Họ và tên:………………………………… KIỂM TRA 1 TIẾT LẦN 1 HỌC KỲ I Lớp: ………… MÃ ĐỀ: 906 A. TRẮC NGHIỆM :5 điểm (mỗi câu 0.25 điểm) Câu 1: Một quyển truyện A gồm 10 trang, chiếm 2MB bộ nhớ, hỏi 10 quyển truyện A như vậy chiếm mấy KB bộ nhớ a. 20480 KB b. 2000KB c. 2048KB d. 10240 MB Câu 2: CPU dùng để làm gì: a. chứa các dữ liệu đang xử lý b.là nơi dùng lưu trữ lâu dài các dữ liệu c. thực hiện, điều khiển thực hiện chương trình d. a, c đúng Câu 3: Thông tin chia làm mấy loại: a. 2 b. 3 c. 4 d. 5 Câu 4: Máy tính có thể trực tiếp hiểu và thực hiện được thông tin ở dạng nào? a. dãy nhị phân b. dãy bit c. văn bản d. cả a, b Câu 5: Biểu diễn số thập phân sau sang nhị phân, 67: a. 1100001 b. 1000011 2 c. 1000011 d. 1100001 2 Câu 6: Đổi số sau từ hệ hexa sang hệ thập phân, 2B6 16 a. 784 b. 467 c. 529 d. 694 Câu 7:Hệ thống tin học dùng để: a. Nhập, xử lý, biến đổi, truyền thông tin b. nhập, xử lý, lưu trữ thông tin c. nhập, xử lý, xuất, truyền, lưu trữ thông tin d. Xử lý, truyền, lưu trữ thông tin Câu 8: Cấu trúc chung của máy tính bao gồm: a. Bộ xử lý trung tâm (CPU), bộ nhớ trong, bộ nhớ ngoài, phần cứng, phần mềm; b. Bộ xử lý trung tâm (CPU), bộ nhớ trong, bộ nhớ ngoài, thiết bị vào/ra, phần cứng, phần mềm; c. Bộ xử lý trung tâm (CPU), bộ nhớ trong, bộ nhớ ngoài, thiết bị vào/ra d. Bộ xử lý trung tâm (CPU), bộ nhớ trong, bộ nhớ ngoài, phần cứng, phần mềm; Câu 9: Nháy chuột nghĩa là làm gì: a. nháy nhanh 2 lần liên tiếp chuột trái b. nháy chuột trái c. nháy nhanh 2 lần liên tiếp chuột phải d. nháy chuột phải Câu 10:Trong bộ nhớ trong, thành phần ROM là bộ nhớ: a. ghi dữ liệu trong lúc làm việc. b. đọc, ghi dữ liệu. c. truy cập ngẫu nhiên. d. chỉ đọc. Câu 11: Thành phần quan trọng nhất của máy tính là: a. Bộ xử lý trung tâm b. Bộ nhớ trong c. Bộ nhớ ngoài d. Thiết bị vào/ra Câu 12: Webcam dùng để làm gì: a. thu và truyền hình ảnh trực tiếp qua mạng b. phát hình ảnh trực tiếp qua mạng c. thu truyền giọng nói trực tiếp qua mạng d. cả a, b đúng Câu 13: Trong quy ước vẽ sơ đồ khối, hình chữ nhật được dùng biểu diễn thao tác nào a. so sánh b. tính toán c. phép gán d. b,c đúng Câu 14: sau khi máy tính xử lý bài toán, thông tin thì kết quả xuất ra gọi là a. Outbut b. Input c. Inbut d. Output Câu 15: Không phải đặc tính ưu việt của máy tính là: a. máy tính nhỏ gọn b. các máy tính có thể liên kết thành mạng c. giá thành ngày càng hạ d. tính toán có độ chính xác cao Câu 16: Cho bài toán: “Kiểm tra số nguyên dương X là số chẵn hay số lẻ?”, thì Input là: a. số nguyên dương không chia hết cho 2 b. X là số nguyên dương c. X là số chẵn hoặc số lẻ d. X là số nguyên dương chia hết cho 2 Câu 17: Tính dừng của thuật toán có nghĩa là: a. Sau khi thực hiện một thao tác thì có đúng một thao tác xác định để được thực hiện tiếp theo; b. Sau khi thực hiện một thao tác thì hoặc là thuật toán kết thúc, hoặc là có đúng một thao tác xác định để được thực hiện tiếp theo; c. Thuật toán phải kết thúc sau một số hữu hạn lần thực hiện các thao tác; d. Sau khi thuật toán kết thúc, ta phải nhận được Output cần tìm; Câu 18: Chọn câu đúng. Dữ liệu là: a. Là những hiểu biết của con người ở ngoài máy tính b. Những hiểu biết có được của con người c. Mã hóa của thông tin trong máy tính d. Không có đáp án phù hợp Câu 19: Mục tiêu của ngành khoa học tin học đó là: a.Phát triển phần mềm máy tính b. Phát triển máy tính điện tử c. Sử dụng máy tính điện tử d. Phát triển và sử dụng máy tính điện tử Câu 20: Thứ tự của đơn vị đo thông tin từ bé đến lớn là a. Byte, bit, PB, KB, MB, GB, TB b. Byte, MB, KB, GB, PB, TB, bit c. Bit, byte, KB, MB, GB, TB, PB d. Bit, byte, PB, KB, MB, GB, TB ĐÁP ÁN PHẦN TRẮC NGHIỆM Câu 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 A B C D B. PHẦN TỰ LUẬN: 5 điểm Câu 1: (1 điểm) Em hãy điền vào chỗ trống: Tin học là ………………………………………… có mục tiêu là phát triển và sử dụng …………………………. để nghiên cứu cấu trúc, ……………………………., phương pháp thu thập, lưu trữ, tìm kiếm, biến đổi, ……………………………và ứng dụng vào các lĩnh vực khác nhau của đời sống xã hội. Câu 2:(1,5 điểm) Hãy chọn thứ tự các thao tác phù hợp để thể hiện thuật toán liệt kê.Bài toán: Cho dãy A gồm N số nguyên, từng đôi một khác nhau: a 1 , a 2 , , a N và một số nguyên k. Hãy cho biết có hay không chỉ số i (1 ≤ i ≤ N) mà a i = k. Xác đònh Input:………………………………………………………………. Output: …………………………………………………………… Thuật toán Tìm kiếm tuần tự (Sequential Search) Bước 1 : i ← 1; Bước 2: Nhập N, các số hạng a 1 , a 2 , , a N và khoá k; Bước 3 : Quay lại bước 3. Bước 4: Nếu i > N thì thông báo dãy A không có số hạng nào có giá trò bằng k, rồi kết thúc; Bước 5: i ← i + 1; Bước 6: Nếu a i = k thì thông báo chỉ số i, rồi kết thúc; Thứ tự thuật toán là: …………………………………………………………………………………………………………………………………………………………………… Câu 3 (1 điểm): Hãy mơ phỏng thuật tốn tìm kiếm nhị phân với dãy số A sau, biết N = 13, k = 29. 4 9 11 15 17 20 22 24 28 31 35 39 59 ……………………………………………………………………………………………………………………… ……………………………………………………………………………………………………………………… ……………………………………………………………………………………………………………………… ……………………………………………………………………………………………………………………… ……………………………………………………………………………………………………………………… …………………………………………………………………………………………………………………. Nhập ba số A, B, C K < A? K ← B K ← A K < C? K ← C Đưa ra giá trị K, rồi kết thúc Câu 4(1.5 điểm): Cho thuật tốn mơ tả bằng sơ đồ khối như sau: a. Với A = 10, B = 21, C = 49, sau khi thực hiện xong thuật tốn trên thì giá trị của K là bao nhiêu? (1,0 điểm) b. Với A = 11, B = 19, C = 3, sau khi thực hiện xong thuật tốn trên thì có bao nhiêu phép so sánh được thực hiện? (0,5 điểm) Trả lời: a. ……………………………………………………… b. ……………………………………………………… Họ và tên:………………………………… KIỂM TRA 1 TIẾT LẦN 1 HỌC KỲ I Lớp: ………… MÃ ĐỀ: 315 A. TRẮC NGHIỆM :5 điểm (mỗi câu 0.25 điểm) Câu 1: Một quyển sách X gồm 12034 trang, chiếm 0,1 GB bộ nhớ, hỏi 10 quyển sách X như vậy chiếm mấy MB bộ nhớ a. 1024KB b. 10240MB c. 20480MB d. 1024MB Câu 2: Bộ xử lý trung tâm CPU gồm các bộ phận chính nào: a. Bộ điều khiển, bộ số học logic b. Bộ điều khiển, ROM c. Bộ nhớ cache và RAM d. Bộ số học logic và bộ xử lý Câu 3: Thông tin loại phi số được chia làm mấy dạng a. 4 b. 5 c. 2 d. 3 Câu 4: Muốn máy tính hiểu và xử lý được thông tin, thì cần “….”. Điền vào chỗ trống a. đồng hóa thông tin b. mã hóa thông tin c. nhị hóa thông tin d. phân hóa thông tin Câu 5: Hãy đổi số sau ở dạng hệ nhị phân sang hệ thập phân, 110011 2 a. 55 b. 57 c. 51 d. 49 Câu 6: Đổi số sau từ dạng ở hệ thập phân sang hệ hexa, 380: a. 1712 16 b. 17C 16 c. 1271 16 d. C71 16 Câu 7: Phần cứng máy tính là: a. các thiết bị cấu thành máy tính b. các chương trình trong máy tính c. là CPU d. CPU và các loại bộ nhớ Câu 8: Thiết bị ra của máy tính bao gồm các thiết bị: a. printer, monitor, projector, headphone b. monitor, projector, webcam, loa c. mouse, webcam, modem, printer d. cetral processing unit, monitor, microphone Câu 9: Có thể nói gì về vai trò của máy tính điện tử ngày nay? a. Là công cụ hiện đại đem lại hiệu quả lao động rất cao b. Là công cụ đắc lực hỗ trợ con người tính toán c. Là công cụ hỗ trợ con người tính toán thuần túy d. Là công cụ lao động hiện đại của con người Câu 10: Trong quy ước vẽ sơ đồ khối cho thuật toán, hình thoi dùng biểu diễn thao tác nào a. nhập dữ liệu b. xuất dữ liệu c. phép gán d. so sánh Câu 11: nháy đúp chuột nghĩa là làm gì: a. nháy nhanh 2 lần liên tiếp chuột phải b. nháy chuột trái c. nháy nhanh 2 lần liên tiếp chuột trái d. nháy chuột phải Câu 12: Với máy tính, trong các thành phần sau thành phần nào ít quan trọng nhất: a. CPU b. ROM c. mouse d. ổ cứng Câu 13: Máy Projector dùng để làm gì: a. thu và truyền hình ảnh trực tiếp qua mạng b.hiển thị nội dung màn hình máy tính lên màn ảnh rộng c. thu truyền giọng nói trực tiếp qua mạng d. hiển thị nội dung màn hình máy tính lên mạng Câu 14: Khi dùng máy tính giải bài toán, ta cần quan tâm đến yếu tố nào? a. Bài toán có giải được không? b. Cần đưa vào máy thông tin gì và cần lấy ra thông tin gì? c. Cần viết thuật toán như thế nào d. Có mấy bước trong thuật toán Câu 15: Đặc tính ưu việt của máy tính là: a. tính toán có độ chính xác cao b. dung lượng nhớ rất lớn c. giá thành rất rẻ d. gọn đẹp, tiện dụng Câu 16: Cho bài toán: “Kiểm tra số nguyên dương X có chia hết cho 7 hay không?”, thì Input là: a. X là số nguyên b. X là số nguyên dương c. X là số nguyên dương chia 7 d. X là số chia hết cho 7 hoặc không Câu 17: Thuật toán có những tính chất nào? a. tính xác định, tính liệt kê, tính dừng; b.tính dừng, tính liệt kê, tính đúng đắn; c. tính dừng, tính xác định, tính đúng đắn; d.tính xác định, tính liệt kê, tính đúng đắn; Câu 18: Tính đúng đắn của thuật toán có nghĩa là: a. Sau khi thực hiện một thao tác thì có đúng một thao tác xác định để được thực hiện tiếp theo; b. Sau khi thực hiện một thao tác thì hoặc là thuật toán kết thúc, hoặc là có đúng một thao tác xác định để được thực hiện tiếp theo; c. Thuật toán phải kết thúc sau một số hữu hạn lần thực hiện các thao tác; d. Sau khi thuật toán kết thúc, ta phải nhận được Output cần tìm; Câu 19: Thiết bị nào vừa là thiết bị vào vừa là thiết bị ra? a. Modem b. Projector, modem c. Webcam d. Màn hình cảm ứng Câu 20: Thứ tự của đơn vị đo thông tin từ lớn đến bé là a. MB, GB, TB, Byte, bit, PB, KB b. Byte, MB, KB, GB, PB, TB, bit c. PB, TB, KB, MB, GB, Bit, byte, d. PB, TB, GB, MB, KB, Byte, bit ĐÁP ÁN PHẦN TRẮC NGHIỆM Câu 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 A B C D B. PHẦN TỰ LUẬN: 5 điểm Câu 1(1 điểm): Hãy điền từ còn thiếu vào trong các chỗ trống của khái niệm sau: Thuật tốn để giải một bải tốn là dãy………………………………………… , được sắp xếp theo một …………………. ……… sao cho sau khi …………………… dãy thao tác đó, từ …………………… của bài tốn ta nhận được Output cần tìm Câu 2: (1,5 điểm) Hãy chọn thứ tự các thao tác phù hợp để thể hiện thuật toán liệt kê.Bài toán: Cho dãy A gồm N số nguyên, từng đôi một khác nhau: a 1 , a 2 , , a N và một số nguyên k. Hãy cho biết có hay không chỉ số i (1 ≤ i ≤ N) mà a i = k. Xác đònh Input:………………………………………………………………. Output: …………………………………………………………… Thuật toán Tìm kiếm tuần tự (Sequential Search) Bước 1 : Nhập N, các số hạng a 1 , a 2 , , a N và khoá k; Bước 2: i ← i + 1; Bước 3 : Nếu a i = k thì thông báo chỉ số i, rồi kết thúc; Bước 4: Nếu i > N thì thông báo dãy A không có số hạng nào có giá trò bằng k, rồi kết thúc; Bước 5: i ← 1; Bước 6: Quay lại bước 3. Thứ tự thuật toán là: ……………………………………………………… Câu 3 (1điểm): Hãy mơ phỏng thuật tốn tìm kiếm nhị phân với dãy số sau, biết n = 13, k= 27 (1điểm) 4 9 15 19 25 29 31 35 39 45 51 55 59 ………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………… …………………………………………………………………………………………………………………. Câu 4(1.5 điểm): Cho thuật tốn mơ tả bằng sơ đồ khối như sau: Nhập ba số A, B, C K < B? K ← A K ← B K < C? K ← C Đưa ra giá trị K, rồi kết thúc a. Với A = 14, B = 20, C = 65, sau khi thực hiện xong thuật tốn trên thì giá trị của K là bao nhiêu? (1,0 điểm) b. Với A = 5, B = 7, C = 3, sau khi thực hiện xong thuật tốn trên thì có bao nhiêu phép so sánh được thực hiện? (0,5 điểm) Trả lời: a. ……………………………………………………… b. ……………………………………………………… Họ và tên:………………………………… KIỂM TRA 1 TIẾT LẦN 1 HỌC KỲ I Lớp: ………… MÃ ĐỀ: 223 A. TRẮC NGHIỆM :5 điểm (mỗi câu 0.25 điểm) Câu 1: Chọn câu đúng. Dữ liệu là: a. Là những hiểu biết của con người ở ngoài máy tính b. Những hiểu biết có được của con người c. Mã hóa của thông tin trong máy tính d. Không có đáp án phù hợp Câu 2: Một quyển truyện A gồm 10 trang, chiếm 2MB bộ nhớ, hỏi 10 quyển truyện A như vậy chiếm mấy KB bộ nhớ a. 20480 KB b. 2000KB c. 2048KB d. 10240 MB Câu 3: Cho bài toán: “Kiểm tra số nguyên dương X là số chẵn hay số lẻ?”, thì Input là: a. số nguyên dương không chia hết cho 2 b. X là số nguyên dương c. X là số chẵn hoặc số lẻ d. X là số nguyên dương chia hết cho 2 Câu 4: Cấu trúc chung của máy tính bao gồm: a. Bộ xử lý trung tâm (CPU), bộ nhớ trong, bộ nhớ ngoài, phần cứng, phần mềm; b. Bộ xử lý trung tâm (CPU), bộ nhớ trong, bộ nhớ ngoài, thiết bị vào/ra, phần cứng, phần mềm; c. Bộ xử lý trung tâm (CPU), bộ nhớ trong, bộ nhớ ngoài, thiết bị vào/ra d. Bộ xử lý trung tâm (CPU), bộ nhớ trong, bộ nhớ ngoài, phần cứng, phần mềm; Câu 5: CPU dùng để làm gì: a. chứa các dữ liệu đang xử lý b.là nơi dùng lưu trữ lâu dài các dữ liệu c. thực hiện, điều khiển thực hiện chương trình d. a, c đúng Câu 6: Thành phần quan trọng nhất của máy tính là: a. Bộ xử lý trung tâm b. Bộ nhớ trong c. Bộ nhớ ngoài d. Thiết bị vào/ra Câu 7: Máy tính có thể trực tiếp hiểu và thực hiện được thông tin ở dạng nào? a. dãy nhị phân b. dãy bit c. văn bản d. cả a, b Câu 8: Không phải đặc tính ưu việt của máy tính là: a. máy tính nhỏ gọn b. các máy tính có thể liên kết thành mạng c. giá thành ngày càng hạ d. tính toán có độ chính xác cao Câu 9:Hệ thống tin học dùng để: a. Nhập, xử lý, biến đổi, truyền thông tin b. nhập, xử lý, lưu trữ thông tin c. nhập, xử lý, xuất, truyền, lưu trữ thông tin d. Xử lý, truyền, lưu trữ thông tin Câu 10: Đổi số sau từ hệ hexa sang hệ thập phân, 2B6 16 a. 784 b. 467 c. 529 d. 694 Câu 11: Trong quy ước vẽ sơ đồ khối, hình chữ nhật được dùng biểu diễn thao tác nào a. so sánh b. tính toán c. phép gán d. b,c đúng Câu 12: Tính dừng của thuật toán có nghĩa là: a. Sau khi thực hiện một thao tác thì có đúng một thao tác xác định để được thực hiện tiếp theo; b. Sau khi thực hiện một thao tác thì hoặc là thuật toán kết thúc, hoặc là có đúng một thao tác xác định để được thực hiện tiếp theo; c. Thuật toán phải kết thúc sau một số hữu hạn lần thực hiện các thao tác; d. Sau khi thuật toán kết thúc, ta phải nhận được Output cần tìm; Câu 13:Trong bộ nhớ trong, thành phần ROM là bộ nhớ: a. ghi dữ liệu trong lúc làm việc. b. đọc, ghi dữ liệu. c. truy cập ngẫu nhiên. d. chỉ đọc. Câu 14: Webcam dùng để làm gì: a. thu và truyền hình ảnh trực tiếp qua mạng b. phát hình ảnh trực tiếp qua mạng c. thu truyền giọng nói trực tiếp qua mạng d. cả a, b đúng Câu 15: Thông tin chia làm mấy loại: a. 2 b. 3 c. 4 d. 5 Câu 16: Mục tiêu của ngành khoa học tin học đó là: a.Phát triển phần mềm máy tính b. Phát triển máy tính điện tử c. Sử dụng máy tính điện tử d. Phát triển và sử dụng máy tính điện tử Câu 17: Biểu diễn số thập phân sau sang nhị phân, 67: a. 1100001 b. 1000011 2 c. 1000011 d. 1100001 2 Câu 18: sau khi máy tính xử lý bài toán, thông tin thì kết quả xuất ra gọi là a. Outbut b. Input c. Inbut d. Output Câu 19: Kéo thả chuột nghĩa là làm gì: a. nháy nhanh 2 lần liên tiếp chuột trái và thả chuột b. nháy giữ chuột phải và kéo tới vị trí mới, thả tay ra c. nháy chuột phải và nháy tiếp chuột trái d. nháy giữ chuột trái và kéo tới vị trí mới, thả tay ra Câu 20: Thứ tự của đơn vị đo thông tin từ bé đến lớn là a. Byte, bit, PB, KB, MB, GB, TB b. Byte, MB, KB, GB, PB, TB, bit c. Bit, byte, KB, MB, GB, TB, PB d. Bit, byte, PB, KB, MB, GB, TB ĐÁP ÁN PHẦN TRẮC NGHIỆM Câu 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 A B C D B. PHẦN TỰ LUẬN: 5 điểm Câu 1: (1 điểm) Em hãy điền vào chỗ trống: Ngun lý Von Neumann Mã hóa nhị phân, ………………………………… bằng chương trình, lưu trữ ………………………………. và ………………………………………. theo địa chỉ tạo thành một ………………………… gọi là ngun lý Voneumann Câu 2:(1,5 điểm) Hãy chọn thứ tự các thao tác phù hợp để thể hiện thuật toán liệt kê.Bài toán: Cho dãy A gồm N số nguyên, từng đôi một khác nhau: a 1 , a 2 , , a N và một số nguyên k. Hãy cho biết có hay không chỉ số i (1 ≤ i ≤ N) mà a i = k. Xác đònh Input:………………………………………………………………. Output: …………………………………………………………… Thuật toán Tìm kiếm tuần tự (Sequential Search) Bước 1 :Quay lại bước 3. Bước 2: Nếu i > N thì thông báo dãy A không có số hạng nào có giá trò bằng k, rồi kết thúc; Bước 3:i ← i + 1; Bước 4: Nhập N, các số hạng a 1 , a 2 , , a N và khoá k; Bước 5 : i ← 1; Bước6: Nếu a i = k thì thông báo chỉ số i, rồi kết thúc; Thứ tự thuật toán là: …………………………………………………………………………………………………………………………………………………………………… Câu 3 (1 điểm): Hãy mơ phỏng thuật tốn tìm kiếm nhị phân với dãy số A sau, biết N = 13, k = 39. 2 6 11 15 21 25 29 34 37 40 43 45 47 ……………………………………………………………………………………………………………………… ……………………………………………………………………………………………………………………… ……………………………………………………………………………………………………………………… ……………………………………………………………………………………………………………………… ……………………………………………………………………………………………………………………… …………………………………………………………………………………………………………………. Nhập ba số A, B, C K < A ? K ← C K ← A K < B? K ← B Đưa ra giá trị K, rồi kết thúc Câu 4(1.5 điểm): Cho thuật tốn mơ tả bằng sơ đồ khối như sau: a. Với A = 6, B = 15, C = 30, sau khi thực hiện xong thuật tốn trên thì giá trị của K là bao nhiêu? (1,0 điểm) b. Với A = 32, B = 09, C = 16, sau khi thực hiện xong thuật tốn trên thì có bao nhiêu phép so sánh được thực hiện? (0,5 điểm) Trả lời: a. ……………………………………………………… b. ……………………………………………………… Họ và tên:………………………………… KIỂM TRA 1 TIẾT LẦN 1 HỌC KỲ I Lớp: ………… MÃ ĐỀ:635 A. TRẮC NGHIỆM :5 điểm (mỗi câu 0.25 điểm) Câu 1: Thiết bị nào vừa là thiết bị vào vừa là thiết bị ra? a. Modem b. Projector, modem c. Webcam d. Màn hình cảm ứng Câu 2: Có thể nói gì về vai trò của máy tính điện tử ngày nay? a. Là công cụ hiện đại đem lại hiệu quả lao động rất cao b. Là công cụ đắc lực hỗ trợ con người tính toán c. Là công cụ hỗ trợ con người tính toán thuần túy d. Là công cụ lao động hiện đại của con người Câu 3: Webcam dùng để làm gì: a. thu và truyền hình ảnh trực tiếp qua mạng b.hiển thị nội dung màn hình máy tính lên màn ảnh rộng c. thu truyền giọng nói trực tiếp qua mạng d. hiển thị nội dung màn hình máy tính lên mạng Câu 4: Trong quy ước vẽ sơ đồ khối cho thuật toán, hình thoi dùng biểu diễn thao tác nào a. nhập dữ liệu b. xuất dữ liệu c. phép gán d. so sánh Câu 5: Tính xác định của thuật toán có nghĩa là: a. Sau khi thực hiện một thao tác thì có đúng một thao tác xác định để được thực hiện tiếp theo; b. Sau khi thực hiện một thao tác thì hoặc là thuật toán kết thúc, hoặc là có đúng một thao tác xác định để được thực hiện tiếp theo; c. Thuật toán phải kết thúc sau một số hữu hạn lần thực hiện các thao tác; d. Sau khi thuật toán kết thúc, ta phải nhận được Output cần tìm; Câu 6: Muốn máy tính hiểu và xử lý được thông tin, thì cần “….”. Điền vào chỗ trống a. đồng hóa thông tin b. mã hóa thông tin c. nhị hóa thông tin d. phân hóa thông tin Câu 7: Thiết bị ra của máy tính bao gồm các thiết bị: a. printer, monitor, projector, headphone b. monitor, projector, webcam, loa c. mouse, webcam, modem, printer d. cetral processing unit, monitor, microphone Câu 8: Với máy tính, trong các thành phần sau thành phần nào ít quan trọng nhất: a. CPU b. ROM c. mouse d. ổ cứng Câu 9: Đổi số sau từ dạng ở hệ thập phân sang hệ hexa, 380: a. 1712 16 b. 17C 16 c. 1271 16 d. C71 16 Câu 10: Cho bài toán: “Kiểm tra số nguyên dương X có chia hết cho 7 hay không?”, thì Output là: a. X là số nguyên b. X là số nguyên dương c. X là số nguyên dương chia 7 d. X là số chia hết cho 7 hoặc không Câu 11: Hãy đổi số sau ở dạng hệ nhị phân sang hệ thập phân, 110011 2 a. 55 b. 57 c. 51 d. 49 Câu 12: Khi dùng máy tính giải bài toán, ta cần quan tâm đến yếu tố nào? a. Bài toán có giải được không? b. Cần đưa vào máy thông tin gì và cần lấy ra thông tin gì? c. Cần viết thuật toán như thế nào d. Có mấy bước trong thuật toán Câu 13: Bộ xử lý trung tâm CPU gồm các bộ phận chính nào: a. Bộ điều khiển, bộ số học logic b. Bộ điều khiển, ROM c. Bộ nhớ cache và RAM d. Bộ số học logic và bộ xử lý Câu 14: Thuật toán có những tính chất nào? a. tính xác định, tính liệt kê, tính dừng; b.tính dừng, tính liệt kê, tính đúng đắn; c. tính dừng, tính xác định, tính đúng đắn; d.tính xác định, tính liệt kê, tính đúng đắn; Câu 15: Phần cứng máy tính là: a. các thiết bị cấu thành máy tính b. các chương trình trong máy tính c. là CPU d. CPU và các loại bộ nhớ Câu 16: Đặc tính ưu việt của máy tính là: a. tính toán có độ chính xác cao b. dung lượng nhớ rất lớn c. giá thành rất rẻ d. gọn đẹp, tiện dụng Câu 17: Thông tin loại phi số được chia làm mấy dạng a. 4 b. 5 c. 2 d. 3 Câu 18: nháy đúp chuột nghĩa là làm gì: a. nháy nhanh 2 lần liên tiếp chuột phải b. nháy chuột trái c. nháy nhanh 2 lần liên tiếp chuột trái d. nháy chuột phải Câu 19: Thứ tự của đơn vị đo thông tin từ lớn đến bé là a. MB, GB, TB, Byte, bit, PB, KB b. Byte, MB, KB, GB, PB, TB, bit c. PB, TB, KB, MB, GB, Bit, byte, d. PB, TB, GB, MB, KB, Byte, bit Câu 20: Một quyển sách X gồm 12034 trang, chiếm 0,1 GB bộ nhớ, hỏi 10 quyển sách X như vậy chiếm mấy MB bộ nhớ a. 1024KB b. 10240MB c. 20480MB d. 1024MB [...]... tự thuật tốn là: b1, 5, 3, 2, 4, 6 Câu 3: Đầu 1 1 4 6 6 Cuối 13 6 6 6 5 Giữa 7 3 5 6 Ag 31 15 25 29 END Thơng báo khơng có chỉ số I nào thỏa mãn đk Câu 4: a, K= b, 2 phép so sánh 15 X 16 17 20 X X X X Ngày soạn: 10 – 10 – 2 011 ĐÁP ÁN ĐỀ KIỂM TRA 1 TIẾT LẦN 1 HỌC KỲ 1 MÃ ĐỀ 223 A PHẦN TRẮC NGHIỆM Câu 1 2 3 4 5 A X B X C X X D X 6 X 7 8 X 9 10 11 12 13 14 X 15 X 16 17 18 19 20 X X 18 19 20 X X X X X X... soạn: 10 – 10 – 2 011 ĐÁP ÁN ĐỀ KIỂM TRA 1 TIẾT LẦN 1 HỌC KỲ 1 MÃ ĐỀ 906 A PHẦN TRẮC NGHIỆM Câu 1 2 3 4 5 A X X B X C X D X 6 7 8 9 10 11 X 12 X 13 14 15 X 17 18 19 X X X 16 X 18 19 X X X X X 20 X X X X B PHẦN TỰ LUẬN Câu 1: điền vào chỗ trống: một ngành KH, máy tính điện tử, tính chất của thơng tin, truyền thơng tin Câu 2: Input: N, : a1, a2, , aN, khóa K Output: I mà ai = k Thứ tự thuật tốn là: b2, 1, ... 6, 5, 4, 3 Câu 3: Đầu 1 8 8 9 10 Cuối 13 13 9 9 9 Giữa 7 10 8 9 Ag 20 31 24 28 END Thơng báo khơng có chỉ số I nào thỏa mãn đk Câu 4: a, K= b, 2 phép so sánh MÃ ĐỀ 315 A PHẦN TRẮC NGHIỆM Câu 1 2 3 4 5 A X B X C X D X X 6 7 X 8 X 9 10 11 12 X X X 14 X X 13 X X B PHẦN TỰ LUẬN Câu 1: điền vào chỗ trống: hữu hạn các thao tác, trình tự xác định, thực hiện, input Câu 2: Input: N, : a1, a2, , aN, khóa K Output:... ÁN PHẦN TRẮC NGHIỆM Câu 1 2 3 4 5 6 A B C D 7 8 9 10 11 12 13 14 15 16 17 18 19 20 B PHẦN TỰ LUẬN: 5 điểm Câu 1( 1 điểm): Hãy điền từ còn thiếu vào trong các chỗ trống của khái niệm sau: Thuật tốn để giải một bải tốn là dãy………………………………………… , được sắp xếp theo một ………………… ……… sao cho sau khi …………………… dãy thao tác đó, từ …………………… của bài tốn ta nhận được Output cần tìm Câu 2: (1, 5 điểm) Hãy chọn thứ tự... TỰ LUẬN Câu 1: điền vào chỗ trống: điều khiển, chương trình, truy cập, ngun lý Câu 2: Input: N, : a1, a2, , aN, khóa K Output: I mà ai = k Thứ tự thuật tốn là: b Câu 3: Đầu Cuối Giữa Ag Thơng báo khơng có chỉ số I nào thỏa mãn đk Câu 4: a, K= b, 2 phép so sánh MÃ ĐỀ 635 C PHẦN TRẮC NGHIỆM Câu 1 2 3 4 5 A X X B X C D X X 6 7 X 8 X 9 10 11 X 12 13 X 14 16 X 17 X X X X X D PHẦN TỰ LUẬN Câu 1: điền vào... chỗ trống: hữu hạn các thao tác, trình tự xác định, thực hiện, input Câu 2: Input: N, : a1, a2, , aN, khóa K Output: I mà ai = k Thứ tự thuật tốn là: b1, 5, 3, 2, 4, 6 Câu 3: Đầu 1 1 4 6 6 Cuối 13 6 6 6 5 Giữa 7 3 5 6 Ag 31 15 25 29 END Thơng báo khơng có chỉ số I nào thỏa mãn đk Câu 4: a, K= b, 2 phép so sánh 15 X X X ... Bước 4: Nếu i > N thì thông báo dãy A không có số hạng nào có giá trò bằng k, rồi kết thúc; Bước 5: i ← 1; Bước 6: Quay lại bước 3 Thứ tự thuật toán là: ……………………………………………………… Câu 3 (1 iểm): Hãy mơ phỏng thuật tốn tìm kiếm nhị phân với dãy số sau, biết n = 13 , k= 24 (1 iểm) 2 7 9 15 21 25 27 29 31 35 43 45 ………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………… …………………………………………………………………………………………………………………... kê.Bài toán: Cho dãy A gồm N số nguyên, từng đôi một khác nhau: a1, a2, , aN và một số nguyên k Hãy cho biết có hay không chỉ số i (1 ≤ i ≤ N) mà ai = k Xác đònh Input:……………………………………………………………… Output: …………………………………………………………… Thuật toán Tìm kiếm tuần tự (Sequential Search) Bước 1 : Nhập N, các số hạng a1, a2, , aN và khoá k; Bước 2: i ← i + 1; Bước 3 : Nếu ai = k thì thông báo chỉ số i, rồi kết thúc; Bước... ………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………… Câu 4 (1. 5 điểm): Cho thuật tốn mơ tả bằng sơ đồ khối như sau: Nhập ba số A, B, C K < C? K← B K← C K >A? K←A Đưa ra giá trị K, rồi kết thúc a Với A = 14 , B = 20, C = 65, sau khi thực hiện xong thuật tốn trên thì giá trị của K là bao nhiêu? (1, 0 điểm) b Với A = 5, B = 7, C = 3, sau khi thực hiện xong thuật tốn trên thì có bao . ……………………………………………………… Ngày soạn: 10 – 10 – 2 011 ĐÁP ÁN ĐỀ KIỂM TRA 1 TIẾT LẦN 1 HỌC KỲ 1 MÃ ĐỀ 906 A. PHẦN TRẮC NGHIỆM Câu 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 A X X X X X B X X X C. K= b, 2 phép so sánh Ngày soạn: 10 – 10 – 2 011 ĐÁP ÁN ĐỀ KIỂM TRA 1 TIẾT LẦN 1 HỌC KỲ 1 MÃ ĐỀ 223 A. PHẦN TRẮC NGHIỆM Câu 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 A X X X X X B X X C X. gồm 12 034 trang, chiếm 0 ,1 GB bộ nhớ, hỏi 10 quyển sách X như vậy chiếm mấy MB bộ nhớ a. 10 24KB b. 10 240MB c. 20480MB d. 10 24MB ĐÁP ÁN PHẦN TRẮC NGHIỆM Câu 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16