Đề kiểm tra 1 tiết 10 lần 1

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ác thiết bị sau thành 2 nhóm thiết bị vào và 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ị ra là:………………………………………………………...
Câu 3: Máy tính sử dụng hệ cơ số nào để biểu diễn thông tin.
A Hệ nhị phân B Hệ cơ số 12 C Hệ thập phân D Hệ la mã
Câu 4: 1 byte biểu diễn được các số nguyên không âm trong phạm vi.
A. Từ 0 đến 255 B. Từ 0 đến 256
C. Từ -127 đến 127 D. Từ -128 đến 127
Câu 5: Phát biểu nào sau đây là sai?
Output là thông tin cần máy tính đưa ra.
Có hai cách mô tả thuật toán: Liệt kê và sơ đồ khối.
Tính xác định là một tính chất của thuật toán
Tính không dừng là một tính chất của thuật toán
Câu 6. Hãy dùng các 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 (…) trong các phát biểu sau.
……………….. dùng để đưa dữ liệu ra từ máy tính.
b.………. Là thành phần quan trọng nhất của máy tính, đó là thiết bị chính thực hiện và điều khiển việc thực hiện chương trình …… gồm 2 bộ phận chính là …… và ……..
Phần B: Tự luận
Bài toán: Cho dãy A gồm N số nguyên a1,a2,…,aN. Cần sắp xếp các số hạng để dãy A trở thành dãy không tăng (tức là số hạng trước lớn hơn hay bằng số hạng sau).
Yêu cầu: a, Xác định input và output của bài toán
b, Trình bày thuật toán bằng phương pháp liệt kê.