Kiểm tra 45 phút ĐỀ 2: A. Phần trắc nghiệm (3 điểm) – Khoanh tròn phương án trả lời đúng nhất. Câu 1. Input là gì? a. Thông tin vào b. Thông tin ra c. Thông tin sai d. Tất cả đều sai Câu 2. Thông tin được biểu diễn trong máy tính dưới dạng : a. Văn bản, âm thanh, hình ảnh. b. Số Hex. c. Số nguyên, số thực, văn bản, âm thanh, hình ảnh. d. Dãy Bit Câu 3. Thiết bị nào là quan trọng nhất đối với máy tính trong các thiết bị sau? a. Đĩa mềm b. Ram c. Màn hình d. CPU Câu 4. Cấu trúc chung của máy tính gồm : a. Bộ xử lý trung tâm, bộ nhớ trong, bộ nhớ ngoài, thiết bị nhập, thiết bị xuất b. CPU, RAM, ROM, Đĩa cứng, chuột, bàn phím. c. CPU, RAM, Đĩa cứng, chuột, bàn phím, màn hình. d. Phần cứng, phần mềm, sự quản lý và điều khiển của con người. Câu 5. ROM là : a. Bộ nhớ lưu trữ tạm thời dữ liệu, khi mất điện dữ liệu trong ROM vẫn còn. b. Bộ nhớ chứa các chương trình hệ thống, mất điện dữ liệu trong ROM vẫn còn. c. Bộ nhớ chứa chương trình, dữ liệu khi máy tính đang làm việc, mất điện dữ liệu trong RAM bị mất. d. Cả a và b đều đúng. Câu 6. Chọn phát biểu sai: a. Trong Tin học, bài toán là công việc ta muốn máy tính phải thực hiện. b. Để xác định bài toán cần biết 2 yếu tố input và output. c. Một bài toán có thể có nhiều thuật toán để giải. d. Một thuật toán có thể giải được nhiều bài toán. Câu 7: Đâu là đơn vị đo lượng thông tin? a. Gam b. Bit c. Met d. Jun Câu 8: Bộ phận nào sau đây không có khả năng lưu dữ liệu? a. USB b. Ram c. Đĩa mềm d. Màn hình Câu 9: Thành phần nào sau đây không thuộc về phần cứng máy tính? a. CPU b. Hệ điều hành Windows c. Ram d. Máy In Câu 10: Hệ thập lục phân (cơ số 16) sử dụng các kí tự a. 0 và 1 b. 0,1,2,…,9 c. 0,1,2,…,9,A,B,…,E,F d. 0,1,…,7 B. Phần tự luận (7 điểm) Câu 11. Điền cụm từ thích hợp vào chổ trống (1 điểm) …………………, điều khiển bằng…………, …….…chương trình và truy cập theo …………. tạo thành một nguyên lý chung gọi là nguyên lý Von Neumann. Câu 12. Thực hiện các phép biến đổi sau: (1,5 diểm) a. 81 10 → Cơ số 2 b. 110011 2 → Cơ số 10 c. 1D 16 → cơ số 10 Trường THPT Tập Sơn Họ tên: …………………………. Lớp: ……. Ngày kiểm: … /……/2010 Điểm: Câu 13. Hãy sắp xếp lại các bước thực hiện thuật toán tìm giá trị lớn nhất của một dãy số nguyên dương sao cho hợp lý.(1 điểm) Bước 1: Nhập N và dãy a 1 , a 2 , …, a N . Bước 2: Nếu i > N thì thông báo kết quả Max rồi kết thúc. Bước 3: 3.1 i i +1 rồi quay lại bước 2. 3.2 Nếu a i > Max thì Max ai; Bước 4: max a 1 ; i2; Câu 14.Hãy trình bày thuật toán tìm giá trị nhỏ nhất (Min) của dãy số nguyên bằng phương pháp liệt kê hoặc sơ đồ khối.(3 điểm) Bài làm: ……………………………………………………………………………………………………… ……………………………………………………………………………………………………… ……………………………………………………………………………………………………… ……………………………………………………………………………………………………… ……………………………………………………………………………………………………… ……………………………………………………………………………………………………… ……………………………………………………………………………………………………… ……………………………………………………………………………………………………… ……………………………………………………………………………………………………… ……………………………………………………………………………………………………… ……………………………………………………………………………………………………… ……………………………………………………………………………………………………… ……………………………………………………………………………………………………… ……………………………………………………………………………………………………… ……………………………………………………………………………………………………… ……………………………………………………………………………………………………… ……………………………………………………………………………………………………… ……………………………………………………………………………………………………… ……………………………………………………………………………………………………… ……………………………………………………………………………………………………… ……………………………………………………………………………………………………… ……………………………………………………………………………………………………… ……………………………………………………………………………………………………… ……………………………………………………………………………………………………… ……………………………………………………………………………………………………… ……………………………………………………………………………………………………… ……………………………………………………………………………………………………… ……………………………………………………………………………………………………… ……………………………………………………………………………………………………… ……………………………………………………………………………………………………… ……………………………………………………………………………………………………… ……………………………………………………………………………………………………… ……………………………………………………………………………………………………… ……………………………………………………………………………………………………… ……………………………………………………………………………………………………… ……………………………………………………………………………………………………… ……………………………………………………………………………………………………… ……………………………………………………………………………………………………… ……………………………………………………………………………………………………… ……………………………………………………………………………………………………… . sau: (1, 5 diểm) a. 81 10 → Cơ số 2 b. 11 0 011 2 → Cơ số 10 c. 1D 16 → cơ số 10 Trường THPT Tập Sơn Họ tên: …………………………. Lớp: ……. Ngày kiểm: … /…… /2 010 Điểm:. In Câu 10 : Hệ thập lục phân (cơ số 16 ) sử dụng các kí tự a. 0 và 1 b. 0 ,1, 2, …,9 c. 0 ,1, 2, …,9,A,B,…,E,F d. 0 ,1, …,7 B. Phần tự luận (7 điểm) Câu 11 . Điền