Kiểm tra 45p-Tin10-Chuong1

Trường: Kiểm tra 45p-HKI(NH:2012-2013)
Lớp: …….. Môn: Tin Học 10
Họ và Tên: GV:



Phần trả lời trắc nghiệm (Tô đậm vào ô đáp án). VD: (

1
2
3
4
5
6
7
8
9
10
11
12

A
(
(
(
(
(
(
(
(
(
(
(
(

B
(
(
(
(
(
(
(
(
(
(
(
(

C
(
(
(
(
(
(
(
(
(
(
(
(

D
(
(
(
(
(
(
(
(
(
(
(
(

I- PHẦN TRẮC NGHIỆM (6Đ)
Câu 1: Phát biểu nào sau đây về ROM là đúng?
A. ROM là bộ nhớ trong, có thể đọc và ghi dữ liệu trong lúc làm việc
B. ROM có dung lượng nhỏ hơn bộ nhớ ngoài
C. ROM là bộ nhớ ngoài có thể đọc dữ liệu trong lúc làm việc
D. ROM là bộ nhớ trong chỉ có thể đọc dữ liệu trong lúc làm việc
Câu 2: Các tính chất của thuật toán là:
A. Tính xác định, tính đúng đắn, tính dừng;
B. Tính thống nhất, tính hiệu quả, tính phổ dụng;
C. Tính thống nhất, tính xác định, tính đúng đắn, tính hiệu quả, tính dừng;
D. Tất cả đều sai.
Câu 3: Số D816 được biểu diễn trong hệ thập phân là:
A. 216 B. 280 C. 261 D. 208
Câu 4: Phát biểu nào sau đây là đúng?
A. Chuột, máy quét, máy chiếu, môđem đều là thiết bị vào;
B. Màn hình, máy chiếu, loa, chuột, môđem đều là thiết bị ra;
C. Môđem vừa là thiết bị vào, vừa là thiết bị ra;
D. Không có phát biểu nào đúng cả.
Câu 5: Số 1011.01012 được biểu diễn trong hệ cơ số 16 là:
A. A9 B. B5 C. 5B D. A5
Câu 6: Số CA16 biểu diễn sang hệ nhị phân là :
A. 1100.01102 B. 1100.10102 C. 1001.01102 D. 1110.10012
Câu 7: Cho bài toán: Tìm số lớn nhất trong 2 số nguyên dương M và N; Input của bài toán là:
A. M và N B. Ước chung lớn nhất của M và N
C. Cả A, B đều đúng D. Cả A, B đều sai
Câu 8: Đơn vị nào sau đây không dùng để đo thông tin?
A. Ki-lô-bai. B. Gi-ga-bai. C. Mê-ga-bai. D. Ki-lô-gam.
Câu 9: Có mấy cách trình bày thuật toán?
A. 4 B. 5 C. 2 D. 3
Câu 10: Đặc điểm của máy tính là:
A. Lưu trữ một lượng thông tin lớn. B. Có thể liên kết được các máy tính với nhau.
C. Tốc độ xử lý nhanh và chính xác. D. Tất cả các đặc điểm đều đúng.
Câu 11: Nguyên Lí Phôi-Nôi-Man là nguyên lí được hình thành bởi:
A. Nguyên lí điều khiển chương trình và nguyên lí lưu trữ chương trình
B. Mã hóa nhị phân và Nguyên lí truy cập theo địa chỉ
C. A,B đều chưa đầy đủ
D. A,B đều đúng
Câu 12: Hệ thống tin học bao gồm:
A. Phần cứng, phần mềm; B. Phần cứng;
C. phần cứng, phần mềm và sự điều khiển của con người; D. Phần mềm, máy vi tính;
II- TỰ LUẬN (4đ)
Cho dãy A gồm N số nguyên : a1, a2,….,aN và . Hãy sắp xếp dãy số đó thành dãy số không giảm(số hạng trước nhỏ hơn hay bằng số hạng sau)
Xác định bài toán: Tìm Input, Output ? (1đ)
Mô tả thuật toán để giải bài toán trên (chỉ chọn một trong 2 cách ) (1.5đ)
Xác đinh tính dừng của thuật toán (0.5đ)
Mô phỏng thuật toán với dãy A gồm 5 số nguyên : 5 3 7 10 2 (1đ)

BÀI LÀM