ĐIỂM




LỜI PHÊ CỦA THẦY GIÁO







ĐỀ 1:
A. PHẦN TRẮC NGHIỆM (6đ)
Chọn phát biểu đúng trong các câu sau
Một byte có 8 bits .
RAM là bộ nhớ ngoài.
Dữ liệu là thông tin .
Đĩa mềm là bộ nhớ trong .

Chọn phát biểu đúng trong các câu sau :
Hệ thập lục phân sử dụng 10 chữ số từ 0 đến 9 .
Hệ thập lục phân sử dụng 10 chữ số từ 0 đến 9 và 6 chữ cái A , B , C , D , E , F .
Hệ thập lục phân sử dụng 2 chữ số từ 0 và 1.
Hệ thập lục phân sử dụng 7 chữ cái I , V , X , L , C , D . M
Dãy bit nào dưới đây là biểu diễn nhị phân của số “ 31 “ trong hệ thập phân ?
1101010
1010010
0011111
1100110
Chọn phát biểu đúng trong các câu sau :
Bộ nhớ trong bao gồm : các loại đĩa cứng , đĩa mềm , …
Bộ nhớ ngoài bao gồm : RAM và ROM , …
RAM là bộ nhớ trong , tồn tại tạm thời trong quá trình máy hoạt động .
ROM là bộ nhớ có thể đọc , ghi , sửa, xóa tùy ý .
Hãy chọn phương án đúng nhất :Hệ thống tin học gồm các thành phần :
Người quản lí, máy tính và Internet
Sự quản lí và điều khiển của con người, phần cứng và phần mềm
Máy tính, phần mềm và dữ liệu
Máy tính, mạng và phần mềm
Hãy chọn phương án ghép đúng : Trong tin học sơ đồ khối là
Ngôn ngữ lập trình bậc cao
Sơ đồ mô tả thuật toán
Sơ đồ về cấu trúc máy tính
Sơ đồ thiết kế vi điện tử
Câu 7: Số 3010 được biểu diễn trong hệ cơ số 2 là:
A. 11011 B. 10110.
C. 11110 D. 10011
Câu 8: Hãy ghép các bộ phận máy tính với các tên gọi thích hợp:
a) CPU 1) Bộ nhớ trong
b) RAM, ROM 2) Bảng mạch chính (Mainboard)
c) Đĩa cứng (HARD DISK) 3) Bộ nhớ ngoài
4) Bộ xử lí trung tâm.
Câu 9: Đĩa cứng nào trong số đĩa cứng có các dung lượng dưới đây lưu trữ được nhiều thông tin hơn?
A. 24 MB B. 240 KB C. 24 GB D. 240 MB

Dựa vào sơ đồ cấu trúc máy tính đã học, hãy cho biết quá trình xử lý thông tin thực hiện theo quy trình nào trong những quy trình dưới đây (hay thứ tự các thao tác ở phần khái niệm hệ thống tin học) :
Xử lý thông tin --> Xuất dữ liệu --> Nhập ; Lưu trữ thông tin
Nhập thông tin --> Xử lý thông tin --> Xuất ; Lưu trữ thông tin
Nhập thông tin --> Lưu thông tin --> Xuất ; Xử lý thông tin
Xuất thông tin --> Xử lý dữ liệu --> Nhập ; Lưu trữ thông tin

Khi dùng máy tính giải toán ta cần quan tâm đến các yếu tố :
Đưa vào máy thông tin gì ( Input ) .
Cần lấy ra thông tin gì ( Output ) .
Phương pháp giải toán .
Cả hai câu a , b đều đúng .
Câu 12: Máy tính điện tử được thiết kế theo nguyên lý
A. Newton B. J. Von Newman C. Anhxtanh C. Blase Pascal
B. PHẦN TỰ LUẬN (4đ)
Câu 1( 4 điểm)
a) Áp dụng thuật toán tìm kiếm nhị phân (Binary Search) để tìm số k =50 , N=10 trong dãy số sau:

i
1
2
3
4
5
6
7
8
9
10

A
1
23
32
34
41
46
50
55
64
100

Dau











Cuoi











Giua











aGiua











Lần duyệt











Câu 2: Hãy mô phỏng thuật toán kiểm tra tính nguyên tố của một số nguyên dương N= 31 và cho biết số 31 có phải là số nguyên tố không?
i










i> [
]










N/i










N
i?