TRAN DINH KHANG, NGUYEN HONG PHUONG, TRAN DINH KHANG, NGUYEN HONG PHUONG, DO BA LAM, NGUYEN LINH GIANG DO BA LAM, NGUYEN LINH GIANG BÀI TẬP. TIN HỌC ĐẠI CƯƠNG TIN HỌC ĐẠI CƯƠNG i NHÀ XUAT BAN BACH KHOA - HA NOI NHÀ XUAT BAN BACH KHOA - HA NOI Bản quyền thuộc về trường Đại học Bách Khoa Hà Nội. ; Bản quyền thuộc về trường Đại học Bách Khoa Hà Nội. Moi hình thức xuất bản, sao chụp mà không có sự cho phép bằng văn bản của ị Mọi hình thức xuất bản, sao chụp mà không có sự cho phép bằng văn bản của trường là vi phạm pháp luật.
trường là vi phạm pháp luật. Mã số: 964-2012/CXB/17-42/BKHN ¬ Mã số: 964-2012/CXB/17-42/BKHN % % Biên mục trên xuất bản phẩm của Thư viện Quốc gia Việt Nam £ 12 4 nae sã a (GK alain Biên mục trên xuất bản phẩm của Thư viện Quốc gia Việt Nam Bài tập tin học đại cương / Trần Dinh Khang, Nguyễn Hồng Phương, Đỗ Bá ì Bat tập tin học đại cương / Trần Đình Khang, New y ến Hồng Phương, Đã Be Lâm, Nguyễn Linh Giang. : Bách khoa Hà Nội, 2012. : hình vẽ, : - Lâm, Nguyễn Linh Giang.
: Bách khoa Hà Nội, 2012. : hình vẽ, bảng ; 24cm bang ; 24cm “Thư mục: tr. 99 Thư mục: tr. Tin học đại cương 2.
Lập trình 3. Tài liệu học tập 1, Tin học đại cương 2. Lập trình 3. Tài liệu học tập 005.1076 - dol4 BKH0012p-CIP BKH0012p-CIP _LỜI NÓI ĐẦU ° ` 4 oid LOI NOI DAU Cuốn Bài tập Tìm học đại cương được biên soạn theo Cuốn Bài tập Tìm học đại cương được biên soạn theo chương trình môn học chương trình môn học Tìn học đại cương giảng, dạy tại Trường Đại học Tin hoc dai cương giảng dạy tại Trường Đại học Bách Bách Khoa Hà Nội.
Sách được sử. Khoa Hà Nội. Sách được sử. đụng để bổ trợ cho Giáo trình Tìn học đại cương,.có « đụng để bổ trợ cho Giáo trình Tìn học đại cương,.có thể làm tài liệu học tập cho.
thể làm tài liệu học tập cho. sinh viên Trường Đại học Bách Khoa Hà Nội, cũng sinh viên Trường Đại học Bách Khoa Hà Nội, cũng như các trường Đại học, Cao như các trường Đại học, Cao đẳng kỹ thuật và công nghệ trong cả nước. đẳng kỹ thuật và công nghệ trong cả nước. Với mục tiêu cung cấp tài liệu học tập cho Với mục tiêu cung cấp tài liệu học tập cho sinh viên, nhóm tác giả đã tập sinh viên, nhóm tác giả đã tập hợp các bài tập và kinh nghiệm của nhiễu thầy, hợp các bài tập và kinh nghiệm của nhiễu thầy, cô giáo trọng Viện Công nghệ cô giáo trọng Viện Công nghệ thông tin và Truyền thông, Trường Đại học Bách Khoa thông tin và Truyền thông, Trường Đại học Bách Khoa Hà Nội, để biên tập thành Hà Nội, để biên tập thành cuốn bài tập này.
‘ cuốn bài tập này. ‘ - 8 - 8 Đố cục sách bao gồm các phần chính như sau: Bố cục sách bao gồm các phan chính như sau: si ~. Phần các câu hỏi trắc nghiệm: có 348 câu hỏi. Phần các câu hỏi trắc nghiệm: có 348 câu hỏi Ltrắc nghiệm bố cục theo các ; Ltrắc nghiệm bố cục theo các ; phần Tìn học căn bản, Giải quyết bài toán và lập trình, “~\ — phần Tìn học căn bản, Giải quyết bài toán và Lập trình, “~~ - : , l.
Phần các bài tập tự luận: là các bài tập lập trình,. Phần các bài tập tự luận: là các bài tập lập trình, với một Số bải-cở ïv: với một Số bải-cở ïv: mẫu và một số bài để người đọc tự giải. mẫu và một số bài để người đọc tự giải. TH T Các tác giả hy vọng cuốn bài tập này sẽ Các tác giả hy vọng cuốn bài tập này sẽ là một tài liệu hữu ích cho người SỬ „ là một tài liệu hữu ích cho người sử „ dụng.
Các tác giả xin bày tỏ sự biết ơn chân thành đối với các Các tác giả xin bày tỏ sự biết ơn chân thành đối với các thầy nghiệp trong Viện Công nghệ thông tin và Truyền thông, thầy cô giáo, các đồng ' nghiệp trong Viện Công nghệ thông tin và cô giáo, các đồng Trường Đại học Bách Khoa. ` Truyền thông, Trường Đại học Bách Khoa Hà Nội, đã giúp đỡ và động viên rất nhiều trong quá trình Ị Hà Nội, đã giúp đỡ và động viên rất nhiều trong quá trình biên soạn giáo trình, Đặc biên soạn giáo trình, Đặc biệt, xin gửi lời cảm ơn sâu sắc tới PGS, Đặng : biệt, xin gửi lời cảm ơn sâu sắc tới PGS, Đặng Văn Văn Chuyết và TS. Phạm Đăng Hải Chuyết và TS. Phạm Đăng Hải _ 44 danh thdi gian doc ban thao và cho những ý kiến đồng góp quý báu.
đã dành thời gian đọc bản thảo và cho những ý kiến đồng góp quý báu. ` Trong quá trình biên soạn, mặc đù đã rất Trong quá trình biên soạn, mặc đù đã rất cổ ging; nhung sai sót là điều khó cổ gắng, nhưng sai sót là điều khó tránh khỏi, các tác giả rất mong nhận được Ý kiến tránh khỏi, các tác giả rất mong nhận được Ý kiến đóng góp của bạn đọc để lần tái đóng góp của bạn đọc để lần tái bản sau được hoàn thiện hơn. bản sau được hoàn thiện hơn. Mọi ý kiến đóng góp xin gửi về: Viện Công Mọi ý kiến đóng góp xin gửi về: Viện Công nghệ thông tin và Truyền thông, nghệ thông tin và Truyền thông, Trường Đại học Bách Khoa Hà Nội, số I Đại Trường Đại học Bách Khoa Hà Nội, số I Đại Cô Việt, Hai Bà Trưng, Hà Nội.
Cô Việt, Hai Bà Trưng, Hà Nội. CÁC TÁC GIÁ CÁC TÁC GIÁ i i MỤC LỤC MUC LUC PHAN I, TIN HOC CĂN BẢN PHAN I, TIN HOC CAN BAN PHAN I. GIAI QUYET BÀI TOÁN PHAN I. GIAI QUYET BÀI TOÁN PHAN ULL.
wsessnsssnseemseuntetnssstntntecnesesnmnsennsssentenenne 36 TANT TAL GAP WIREDUE D0 0000000000 0000700 00000 00 0 00 o2. BAL TAP TI LUAN LAP TRINE. BÀI TẬP TỰ LUẬN LẬP TRÌNH .Phần oath CONG gies csscsstecveanesseseectscosussecsieseochsnessensnoatggssg nto TVET PBN 0ÁI tập C6¡:ÌðglDh baestanndaeaiesiinaiaelrluakaaoialirnseslraoeersooửE 1V. Phan bai tp ban doc ty gidi sce V.
Phần bài ẬP:Dgn)Q6 tỆ TA Hdtuss2nsenananssandledlioiseseaslinsseelsansssssoĐỘI PHAN |. TIN HOC CAN BAN PHAN |. TIN HOC CAN BAN Câu 1. Trình tự xử lý thông tin trong hệ thống thông tin? Câu 1.
Trình tự xử lý thông tin trong hệ thống thông tin? a, Dữ liệu —> Thông tin —> Tri thức a, Dữ liệu —> Thông tin —> Tri thức °b. Thông tin —> Dữ liệu —> Tri thức °b. Thông tin —> Dữ liệu —> Tri thức e. Dữ liệu —> Tri thức —> Thông tỉn e.
Dữ liệu —> Tri thức —> Thông tỉn , d. Thông tin —> Tri thức —> Dữ liệu d. Thông tin —> Tri thức —> Dữ liệu Câu 2. Phát biểu nào đưới đây là sai? - Câu 2.
Phát biểu nào đưới đây là sai? - a. Dữ liệu có thể tồn tại ở nhiều dạng như tín hiệu vật lý, các ký hiệu, số liệu a. Dữ liệu có thể tồn tại ở nhiều dạng như tín hiệu vật lý, các ký hiệu, số liệu b. Thông tin không thể được truyền từ người này sang người khác ' TS b.
Thông tin không thể được truyền từ người này sang người khác ' TS c. Trị thức là sự hiểu biết (nhận thức) vềthông tin| c. Trị thức là sự hiểu biết (nhận thức) vềthông tin| d. Máy tính điện tử giúp quả trình xử lý đữ liệu, diễn T:Tả “hanh chứng và d.
Máy tính điện tử giúp quả trình xử lý đữ liệu, diễn T:Tả “hanh chứng và chính xác hơn so với xử lý thủ công. chính xác hơn so với xử lý thủ công. Chọn câu trả lời chính xác nhất: : Quy trình.xử lý-thong tin có trình tự là? Câu 3. Chọn câu trả lời chính xác nhất : Quy trình,xế lý-thong tin cổ trình tự là? a.
Nhập dữ liệu —> Lưu trữ ~> Xuất dữ) liệu a. Nhập dữ liệu —> Lưu trữ ~> Xuất dữ) liệu b. Nhập thông tin —> Xử lý —> Xuắt thông tin b. Nhập thông tin —> Xử lý —> Xuắt thông tin c.
Nhập đữliệu —» Xử lý —› Lưu tữ ~> Xuất dữ liệu / c. Nhập đữliệu —» Xử lý —› Lưu tữ ~> Xuất dữ liệu / d. Nhập dữ liệu —› Xử lý —> Xuất đữ liệu d. Nhập dữ liệu —› Xử lý —> Xuất đữ liệu Câu 4.
Phát biểu nào dưới đây là đúng? ˆ Câu 4. Phát biểu nào dưới đây là đúng? ˆ a. Tin học nghiên cứu việc xử lý thông tin thành trỉ thức a. Tin học nghiên cứu việc xử lý thông tin thành trỉ thức b.
Công nghệ thông tỉn hỗ trợ việc quản lý nhân sự, quản Ìý tài sản. Công nghệ thông tin hỗ trợ việc quản lý nhân sự, quản Ìý tài sản.trong các doanh nghiệp các doanh nghiệp c. Thuật ngữ công nghệ thông tin và truyền thông và Internet lanhu nhau c. Thuật ngữ công nghệ thông tin và truyền thông và Internet lanhu nhau ‘d.
Céng nghé théng tin chi lién quan tới các bài toán lớn,phúc tạp như xử ly ‘d. Céng nghé théng tin chi lién quan tới các bài toán lớn,phúc tạp như xử ly đữ liệu lớn, tính toán phức tạp. đữ liệu lớn, tính toán phức tạp. Hệ đếm cơ số b (b >2 và nguyên dương) sử dụng bao nhiêu chữ số? Câu 5.
Hệ đếm cơ số b (b >2 và nguyên dương) sử dụng bao nhiêu chữ số? `, a. Cé 2 chit sé 14 Ova b-1 ` e. Cé 2 chit sé 14 Ova b-1 Chu 6. BIT là viết tắt của cụm từ? Chu 6.
BIT là viết tắt của cụm từ? a. Binaty Information Tranmission a. Binaty Information Tranmission b, Binary Information Technology b, Binary Information Technology c, Binary Information uniT c, Binary Information uniT d. Binary digIT Câu 7.
Số 5678 có thể là biểu diễn của một giá trị trong hệ đếm cơ số nào? Câu 7. Số 5678 có thể là biểu diễn của một giá trị trong hệ đếm cơ số nào? iyty a. Hệ đếm sơ số 1n a. Hệ đếm sơ số 1n b.
Hệ đếm cơ số 2vas b. Hệ đếm cơ số 2vas e. Hệ đếm cơ số 8, 10 ja 16 e. Hệ đếm cơ số 8, 10 ja 16 ủ.
Hệ đếm cơ số 10 và 16-. Hệ đếm cơ số 10 và 16-.11; ge prt có gid trj bang? b bà thập _ có giá trịbằng? a. Một số nguyên biểu diễn oi 6 (hệ Hex) là 2008. Hỏi giá trị a hệ 10 là Câu 9.
Một số nguyên biểu diễn oi 6 (hệ Hex) là 2008. Hỏi giá trị a hệ 10 là bao nhiêu? mA % bao nhiêu? mA % “a, 8020 — b. Ding thức 131 —45= 53 đúng trong hệ cơ số nào? - Câu 10. Ding thức 131 —45= 53 đúng trong hệ cơ số nào? - a.