Họ tên KIỂM TRA 45 PHÚT Họ tên KIỂM TRA 45 PHÚT Lớp MÔN TIN HỌC ĐỀ 1 Phần A Trắc nghiệm Câu 1 Chuyển đổi số 101011 ở hệ nhị phân sang hệ cơ số10 đưa ra kết quả là A 41 B 42 C 43 D 44 Câu 2 Hãy chia cá[.]
Họ tên: Lớp: KIỂM TRA 45 PHÚT MÔN: TIN HỌC ĐỀ Phần A: Trắc nghiệm Câu 1: Chuyển đổi số 101011 hệ nhị phân sang hệ số10 đưa kết là: A 41 B 42 C 43 D 44 Câu 2: Hãy chia thiết bị sau thành nhóm thiết bị vào thiết bị ra: Màn hình, máy in, chuột, bàn phím, loa, tai nghe, máy quét, máy chiếu + Các thiết bị vào là: …………………………………………………… + Các thiết bị là:……………………………………………………… Câu 3: Máy tính sử dụng hệ số để biểu diễn thông tin A Hệ nhị phân B Hệ số 12 C Hệ thập phân D Hệ la mã Câu 4: byte biểu diễn số nguyên không âm phạm vi A Từ đến 255 B Từ đến 256 C Từ -127 đến 127 D Từ -128 đến 127 Câu 5: Phát biểu sau sai? A Output thông tin cần máy tính đưa B Có hai cách mơ tả thuật tốn: Liệt kê sơ đồ khối C Tính xác định tính chất thuật tốn D Tính khơng dừng tính chất thuật toán Câu Hãy dùng từ: RAM, CPU, Bộ nhớ ngoài, Thiết bị ra, CU, ALU, Thiết bị vào Để điền vào chỗ trống (…) phát biểu sau a ……………… dùng để đưa liệu từ máy tính b.……… Là thành phần quan trọng máy tính, thiết bị thực điều khiển việc thực chương trình …… gồm phận …… …… Phần B: Tự luận Bài toán: Cho dãy A gồm N số nguyên a 1,a2,…,aN Cần xếp số hạng để dãy A trở thành dãy không tăng (tức số hạng trước lớn hay số hạng sau) Yêu cầu: a, Xác định input output toán b, Trình bày thuật tốn phương pháp liệt kê