Đề kiểm tra 1 tiết môn Tin học Lớp 10 - Đề 1 - Trường THPT Phổ Yên

Trường THPT Phổ Yên 
Lớp 10.......
Họ và tên:.............................................
Thứ ngày tháng năm 2009
ĐỀ KIỂM TRA 1 TIẾT
MÔN: TIN HỌC 10	
Đ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?