TRƯỜNG THPT VÕ TRƯỜNG TOẢN ĐỀ KIỂM TRA 1TIẾT MÔN TIN HỌC 10 (BÀI SỐ 01) NĂM HỌC 2010 – 2011 MÃ ĐỀ: 111 Họ và tên: ………………………………………………. Lớp:……………………….Số TT:…………………… . PHẦN I: Trắc nghiệm (7 điểm) ( Dùng bút chì tô đen vào ô đáp án) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 A O O O O O O O O O O O O O O O O O O O O B O O O O O O O O O O O O O O O O O O O O C O O O O O O O O O O O O O O O O O O O O D O O O O O O O O O O O O O O O O O O O O Câu 1: Để xác định một số nguyên N>4 có phải là số nguyên tố hay không ta làm như thế nào? A. Xem nó có bội thuộc phạm vi từ 2 đến [ ] N hay không B. Xem nó có ước thuộc phạm vi từ 2 đến [ ] N -1 hay không C. Xem nó có ước thuộc phạm vi từ 3 đến [ ] N hay không D. Xem nó có ước thuộc phạm vi từ 2 đến [ ] N hay không Câu 2: Các thành phần: Bộ điều khiển, bộ số học lôgic, thanh ghi Register và Cache là các thành phần cấu tạo của thiết bị nào trong các thiết bị sau? A. CPU B. RAM C. ROM D. Bộ nhớ ngoài Câu 3: Cho thuật toán tìm giá trị nhỏ nhất trong một dãy số nguyên sử dụng liệt kê dưới đây. Bước 1: Nhap N, cac số hang a 1 ,a 2 ,….,a N ; Bước 2: Min ← a 1, i ← 2; Bước 3: Nếu i > N thì đưa đưa ra gia trị Min rồi kết thúc; Bước 4: Bước 4.1: Nếu a i > Min thì Min ← a i; Bước 4.2: i ← i+1, quay lai bước 3 Hãy chọn bước sai trong thuật toán trên: A. Bước 2 B. Bước 3 C. Bước 4.2 D. Bước 4.1 Câu 4: Cho một dãy số nguyên: 3 5 2 6 1 7 9 4 áp dụng thuật toán sắp xếp bằng tráo đổi, em hãy cho biết sau lần duyệt 1 ta có được dãy số nào? A. 3 2 5 1 6 7 4 9 B. 3 2 5 1 6 4 7 9 C. 3 5 2 1 6 7 4 9 D. 2 3 5 1 6 7 4 9 Câu 5: Trong phạm vi Tin học, ta có thể quan niệm bài toán là : A. Là dãy hữu hạn các thao tác được sắp xếp thành một trình tự nhất định B. Là những vấn đề cần giải quyết C. Là việc nào đó ta muốn máy tính thực hiện D. Là việc viết một dòng chữ ra màn hình Câu 6: Tìm Input và Output của bài toán sau: Sắp xếp dãy số a1, …, aN theo thứ tự không giảm. A. Input:Nhập vào số nguyên dương N và dãy số a1,… , aN Output : Dãy số theo thứ tự tăng dần B. Input: Nhập vào số nguyên dương N và dãy số a1,…,aN Output: Dãy số theo thứ tự không giảm C. Input: N và dãy số a1,…,aN Output: Dãy số theo thứ tự giảm dần D. Cả a và b đều đúng Câu 7: Muốn vẽ sơ đồ khối thì cần những kí hiệu nào? A. Dùng 5 kí hiệu : Hình chữ nhật, hình ô val, hình thoi, các mũi tên và hình tròn B. Dùng 3 kí hiệu : Hình ô val, hình thoi và hình mũi tên C. Dùng 4 kí hiệu : Hình ô val, hình thoi, hình chữ nhật, các mũi tên D. Dùng 3 kí hiệu : Hình thoi, hình chữ nhật, hình ô val Trang 1/3 - Mã đề thi 111 Câu 8: “… là nơi chương trình được đưa vào để thực hiện và là nơi lưu trữ dữ liệu đang được xử lý”. Cụm từ còn thiếu là? A. Bộ xử lý trung tâm B. Bộ nhớ ngoài C. Bộ nhớ trong D. Tất cả các phương án Câu 9: Phát biểu nào trong các phát biểu sau là bài toán trong tin học? A. Kiểm tra tính nguyên tố của một số nguyên dương B. Tất cả các phát biểu C. Tìm giá trị lớn nhất của một dãy số nguyên D. Sắp xếp một dãy kí tự nhập vào từ bàn phím theo trật tự nhất định. Câu 10: Bộ nhớ nào sẽ không còn dữ liệu khi ngắt nguồn điện của máy? A. Bộ nhớ ROM B. Bộ nhớ ngoài C. Bộ nhớ RAM D. Bộ xử lý trung tâm Câu 11: Hard Disk, ROM, Keyboard lần lượt là các thiết bị? A. Nhớ trong – nhớ ngoài – thiết bị ra B. Nhớ ngoài – nhớ trong – thiết bị ra C. Nhớ trong – nhớ ngoài – thiết bị vào D. Nhớ ngoài – nhớ trong – thiết bị vào Câu 12: Thiết bị nào của máy tính được so sánh như là bộ não của con người? A. Bộ nhớ trong B. Bộ xử lý trung tâm CPU C. Các thiết bị vào ra D. Bộ nhớ ngoài Câu 13: Dùng thuật toán kiểm tra tính nguyên tố của một số nguyên để kiểm tra xem trong các số sau số nào là số nguyên tố? A. 79 B. 171 C. 111 D. 159 Câu 14: Nhóm thiết bị nào trong các nhóm thiết bị sau là thiết bị vào? A. Chuột, bàn phím, headphone, màn hình B. Chuột, bàn phím, microphone, máy quét, usb C. Chuột, máy in, microphone, usb D. Chuột, bàn phím, microphone, máy quét Câu 15: Thuật toán kiểm tra số nguyên tố dừng lại khi nào? A. Khi chỉ số i > [ ] N B. Tất cả các phương án C. Khi phát hiện ra N có ước thuộc [ ][ ] N;2 D. Khi N<4 Câu 16: 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. Cần đưa vào máy thông tin gì (Input) B. Cần lấy ra thông tin gì? (Output) C. Cần đưa vào máy thông tin gì và cần lấy ra thông tin gì? D. Bài toán có giải được không? Câu 17: Nguyên lý Phôn Nôi Man phát biểu dựa trên nguyên lý nào sau đây? A. Lưu trữ và truy cập dữ liệu theo địa chỉ B. Tất cả các nguyên lý đã nêu C. Điều khiển bằng chương trình D. Mã hóa nhị phân Câu 18: Để mã hóa thông tin dạng văn bản người ta phải mã hóa từng kí tự làm nên văn bản. Có hai bảng mã là ASCII và UNICODE. Khẳng định nào sau đây là đúng? A. Hai bảng mã mã hóa được số kí tự bằng nhau B. Bảng mã ASCII mã hóa được 65536 kí tự C. Bảng mã ASCII mã hóa được nhiều kí tự hơn D. Bảng mã UNICODE mã hóa được nhiều kí tự hơn Câu 19: “…(1) là một dãy hữu hạn các …(2) được sắp xếp theo mộ trật tự xác định sao cho khi thực hiện dãy các thao tác ấy, từ …(3) của bài toán, ta nhận được …(4) cần tìm”. Lần lượt điền các cụm từ còn thiếu là? A. Thuật toán – thao tác – Input – OutPut B. Thuật toán – thao tác – Output – Input C. Thao tác - Thuật toán– Input – OutPut D. Input – OutPut - thuật toán – thao tác Câu 20: Một hệ thống tin học dùng để làm gì? A. Nhập thông tin B. Lưu trữ thông tin C. Tất cả các công việc đã nêu D. Xử lý, xuất, truyền thông tin Trang 2/3 - Mã đề thi 111 PHẦN II: Tự Luận: ( 3 điểm ) Câu 1: Cho thuật toán được diễn tả bằng sơ đồ khối như sau: Nếu nhập Input các số sau thì Output sẽ bao nhiêu? A) N = 4 gt =……………… ? B) N = 5 gt = ……………… ? Bài 2: Áp dụng thuật toán tìm kiếm nhị phân (Binary Search) để tìm số k = 50, N= 10 trong dãy số sau: i 1 2 3 4 5 6 7 8 9 10 A 1 23 32 34 41 46 50 55 64 100 Dau Cuoi Giua A Giua Lần duyệt KL:…………………………………………………………………………………………………. …………………………………………………………………………………………………… …………………………………………………………………………………………………… Câu 3: Áp dụng thuật toán tìm giá trị lớn nhất của một dãy số nguyên, em hãy tìm giá trị lớn nhất của dãy số sau và đưa ra chỉ số i tương ứng: Dãy số 5 3 4 8 6 2 17 9 5 13 15 i Max KL:………………………………………………………………………………………………………… …………………………………………………………………………………………………… …………………………………………………………………………………………………… Trang 3/3 - Mã đề thi 111 Nhập N gt 1, i 1 i >N Đưa ra gt rồi kết thúc gt gt * i i i+1 S Đ . TRƯỜNG TOẢN ĐỀ KIỂM TRA 1 TIẾT MÔN TIN HỌC 10 (BÀI SỐ 01) NĂM HỌC 2 010 – 2 011 MÃ ĐỀ: 11 1 Họ và tên: ………………………………………………. Lớp:……………………… .Số TT:…………………… . PHẦN. Trắc nghiệm (7 điểm) ( Dùng bút chì tô đen vào ô đáp án) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 A O O O O O O O O O O O O O O O O O O O O B O O