De kt 1tiet

ĐỀ KIỂM TRA ĐỊNH KÌ
MÔN TIN HỌC 10 - Năm học 2009 - 2010
Thời gian làm bài: 45phút;
(Đề kiểm tra gồm 1 trang)


Họ, tên học sinh:................................................
Lớp:.....................................................................
Đề 1

I. TRẮC NGHIỆM (4điểm):
Câu 1(0.5đ) Số 110102 được biểu diễn trong hệ thập phân là:
A.18 B.26 C.36 D.34
Câu 2(0.5đ) Số D716 được biểu diễn trong hệ thập phân là:
A. 102 B.201 C.215 D.222
Câu 3 (0.5 đ) Để biểu diễn số nguyên - 196 ít tốn bộ nhớ nhất cần:
A. 1 byte B. 2byte C. 3 byte D. 4byte
Câu 4 (0.5đ) Số 34.234 được biểu diễn dưới dạng dấu phẩy động là:
A. 0.234 x 10-2 B. 0.234 x 10-4 C. 0.34234x102 D. 0.35234x102
Câu 5 (0.25đ) Hoạt động của máy tính tuân theo:
A. Nguyên lý Phôi - Nôi - man
B. Nguyên lý Galile
C. Nguyên lý Newton
D. Nguyên lý Jun - Lenxo
Câu 6 (0.25đ) Thuật toán có tính chất:
A. Tính dừng
B. Tính xác định
C. Tính đúng đắn
D. Tất cả các đáp án trên
Câu 7 (0.25 đ) Bài toán được cấu tạo từ:
A. 1 thành phần B. 2 thành phần C. 3 thành phần D. 4 thành phần
Câu 8 (0.25 đ) Các thao tác của thuật toán để giải một bài toán là: A. Hữu hạn B. Vô hạn C. Tùy từng trường hợp
Câu 9 (0.25 điểm) Phát biểu nào sau đây là sai?
A. Input là thông tin vào máy tính
B. Output là thông tin cần máy tính đưa ra
C. Input là mã hóa chương trình
D. Lệnh được đưa vào máy tính dưới dạng mã nhị phân để lưu trữ, xử lí như các dữ liệu khác.
Câu 10 (0.25đ) Việc truy cập dữ liệu trong máy tính được thực hiện thông qua:
A. Địa chỉ nơi lưu trữ dữ liệu đó
B. Địa chỉ nơi sinh của người sử dụng
C. Địa chỉ nơi ở của người sử dụng
D. Địa chỉ bất kì của ai đó
Câu 11 (0.25đ) Input của bài toán giải phương trình bậc ba ax3+bx2+cx+d =0 là:
A. a,b,c,x B. a,c,d,x C.a,b,c,d D.b,c,d,x
Câu 12 (0.25đ) Có mấy cách để mô tả một thuật toán?
A. 5 B.6 C.3 D.2
II. TỰ LUẬN (6 điểm)
Câu 1 (3đ) Trình bày thuật toán sắp xếp bằng tráo đổi theo cách liệt kê?
Câu 2 (3đ) Vẽ sơ đồ khối của thuật toán tìm số nguyên tố?
BÀI LÀM
I. Trắc nghiệm
1
2
3
4
5
6
7
8
9
10
11
12














II. Tự luận:
Câu 1:
.....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
Câu 2:
.....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................