Kiểm tra 45 phút

 

 

 

ĐỀ 2:

  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. 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 :

  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. 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 :

  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. ROM là :

  1. 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.
  2. 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.
  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: Đâ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. 8110Cơ số 2

b. 1100112Cơ số 10

c. 1D16cơ 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 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 a1, a2, …, aN.

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 ai > Max thì Max ai;

Bước 4: max a1; 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:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

nguon VI OLET