Đề kiểm tra 1 tiết (bài 2 đến bài 4)

Kiểm tra 45 phút

ĐỀ:

1. Phần trắc nghiệm (3 điểm) – Khoanh tròn phương án trả lời đúng nhất.

Câu 1. Thông tin về một thực thể là:

1. Tất cả những thuộc tính của thực thể đó.
2. Tập hợp những hiểu biết của con người về thực thể đó.
3. Những đặc điểm vật lý của thực thể.
4. Hình dạng, cấu trúc của vật thể.

Câu 2. Thông tin được biểu diễn trong máy tính dưới dạng :

1. Văn bản, âm thanh, hình ảnh.
2. Số Hex.
3. Số nguyên, số thực, văn bản, âm thanh, hình ảnh.
4. Dãy Bit

Câu 3. Số nguyên -61 được biểu diễn dưới dạng dãy bit là:

a. 00111101 b. 10111101  c. 10111111  d. 00101111

Câu 4. Cấu trúc chung của máy tính gồm :

1. Bộ xử lý trung tâm, bộ nhớ trong, bộ nhớ ngoài, thiết bị nhập, thiết bị xuất
2. CPU, RAM, ROM, Đĩa cứng, chuột, bàn phím.
3. CPU, RAM, Đĩa cứng, chuột, bàn phím, màn hình.
4. 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. RAM là :

1. Bộ nhớ lưu trữ lâu dài dữ liệu, khi mất điện dữ liệu trong RAM vẫn còn.
2. Bộ nhớ chứa các chương trình hệ thống, mất điện dữ liệu trong RAM vẫn còn.
3. 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.
4. Cả a và b đều đúng.

Câu 6. Chọn phát biểu sai:

1. 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.
2. Để xác định bài toán cần biết 2 yếu tố input và output.
3. Một bài toán có thể có nhiều thuật toán để giải.
4. Một thuật toán có thể giải được nhiều bài toán.

Câu 7: Đơn vị nhỏ nhất để đo lượng thông tin là:

 a. Byte b. Bit  c. Gi-ga-byte  d. Ki-lo-byte

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áy chiếu

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àn hình

Câu 10: Hệ thập phân 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:

a. 8910Cơ số 2

b. 10111112Cơ số 10

Câu 13. Hãy sắp xếp lại các bước thực hiện  thuật toán kiểm tra tính nguyên tố của một số nguyên dương sao cho hợp lý.(3 điểm)

B1. Nhập số nguyên dương N;

B2. i2;

B3. Nếu i>[] thì thông báo N là nguyên tố rồi kết thúc;

B4. Nếu N=1 thì thông báo N không nguyên tố rồi kết thúc;

B5. ii+1 rồi quay lại bươc 3.

B6. Nếu N chia hết cho i thì thông báo N không nguyên tố rồi kết thúc;

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:

………………………………………………………………………………………………………………………………………………………………………………………………………………

………………………………………………………………………………………………………

………………………………………………………………………………………………………

………………………………………………………………………………………………………

………………………………………………………………………………………………………

………………………………………………………………………………………………………

………………………………………………………………………………………………………

………………………………………………………………………………………………………

………………………………………………………………………………………………………

………………………………………………………………………………………………………

………………………………………………………………………………………………………

………………………………………………………………………………………………………

………………………………………………………………………………………………………

………………………………………………………………………………………………………

………………………………………………………………………………………………………

………………………………………………………………………………………………………

………………………………………………………………………………………………………

………………………………………………………………………………………………………

………………………………………………………………………………………………………

………………………………………………………………………………………………………

………………………………………………………………………………………………………

………………………………………………………………………………………………………

………………………………………………………………………………………………………

………………………………………………………………………………………………………

………………………………………………………………………………………………………

………………………………………………………………………………………………………

………………………………………………………………………………………………………

………………………………………………………………………………………………………

………………………………………………………………………………………………………

………………………………………………………………………………………………………

………………………………………………………………………………………………………

………………………………………………………………………………………………………

………………………………………………………………………………………………………

………………………………………………………………………………………………………

………………………………………………………………………………………………………

………………………………………………………………………………………………………

………………………………………………………………………………………………………

………………………………………………………………………………………………………

………………………………………………………………………………………………………