ĐỀ THI TIN 10 HKI

Sở GD-ĐT Tỉnh Bà Rịa Vũng Tàu Kiểm tra HKI - Năm học 2011-2012
Trường THPT Nguyễn Văn Cừ Môn: Tin 10
Thời gian: 45 phút

Câu 1(2đ): Trình bày các khái niệm: Lệnh, chương trình, thiết bị vào, thiết bị ra?
Câu 2(2đ): So sánh RAM và ROM?
Câu 3(2đ): Chuyển đổi cách biểu diễn số giữa các hệ đếm (trình bày cách đổi)?
12510 = ?2 b) 201110 = ?16 c) BF216 = ?10 d) 101101112 = ?10
Câu 3(3đ): Cho một dãy số nguyên gồm N phần tử a1, a2, …,aN. Tìm giá trị nhỏ nhất (Min) của dãy số đó.
Xác định Input và Output của bài toán.
Viết thuật toán giải quyết bài toán trên.
Câu 4(1đ) : Cho thuật toán sau :
Bước 1 : Nhập N, các số hạng a1, a2,…., an và khóa k;
Bước 2 : i←1;
Bước 3 : Nếu ai = k thì thông báo chỉ số i rồi kết thúc;
Bước 4 : i←i+1;
Bước 5 : Nếu i > N thì thông báo dãy A không có số hạng nào có giá trị bằng k, rồi kết thúc;
Bước 6 : Quay lại Bước 3.
Input : k=12, N=10, dãy A
A
3
14
10
43
12
19
18
41
5
81

i
?
?
?
?
?
?
?
?
?
?

ai
?
?
?
?
?
?
?
?
?
?

Hãy mô phỏng việc thực hiện các bước thuật toán trên với Input đã cho và ghi kết quả chạy thuật toán vào bảng trên
---(Hết(---





Sở GD-ĐT Tỉnh Bà Rịa Vũng Tàu Kiểm tra HKI - Năm học 2011-2012
Trường THPT Nguyễn Văn Cừ Môn: Tin 10
Thời gian: 45 phút

Câu 1(2đ): Trình bày các khái niệm: Lệnh, chương trình, thiết bị vào, thiết bị ra?
Câu 2(2đ): So sánh RAM và ROM?
Câu 3(2đ): Chuyển đổi cách biểu diễn số giữa các hệ đếm (trình bày cách đổi)?
12510 = ?2 b) 201110 = ?16 c) BF216 = ?10 d) 101101112 = ?10
Câu 3(3đ): Cho một dãy số nguyên gồm N phần tử a1, a2, …,aN. Tìm giá trị nhỏ nhất (Min) của dãy số đó.
Xác định Input và Output của bài toán.
Viết thuật toán giải quyết bài toán trên.
Câu 4(1đ) : Cho thuật toán sau :
Bước 1 : Nhập N, các số hạng a1, a2,…., an và khóa k;
Bước 2 : i←1;
Bước 3 : Nếu ai = k thì thông báo chỉ số i rồi kết thúc;
Bước 4 : i←i+1;
Bước 5 : Nếu i > N thì thông báo dãy A không có số hạng nào có giá trị bằng k, rồi kết thúc;
Bước 6 : Quay lại Bước 3.
Input : k=12, N=10, dãy A
A
3
14
10
43
12
19
18
41
5
81

i
?
?
?
?
?
?
?
?
?
?

ai
?
?
?
?
?
?
?
?
?
?

Hãy mô phỏng việc thực hiện các bước thuật toán trên với Input đã cho và ghi kết quả chạy thuật toán vào bảng trên
---(Hết(---
Đáp án
Câu 1: Mỗi ý đúng được 0.5 đ
Lệnh là 1 chỉ dẫn cho máy tính biết thao tác cần thực hiện
Chương trình là 1 dãy lệnh.
Thiết bị vào dùng để đưa thông tin vào máy
Thiết bị ra dùng để đưa dữ liệu ra từ máy tính
Câu 2: Mỗi ý đúng được 0.5đ
Giống nhau: Đều là thiết bị nhớ có nhiệm vụ lưu trữ dữ liệu.
Khác nhau:
RAM
ROM

Bộ nhớ có thể đọc ghi và xóa
Bộ nhớ chỉ đọc, không xóa được

Khi mất điện tất cả dữ liệu sẽ bị xóa
Khi mất điện dữ liệu vẫn còn

Dung lượng lớn hơn
Dung lượng nhỏ hơn


Câu 3: Mỗi câu đúng được 0.5 điểm
a) 12510 = 11111012 b) 201110 = 7DB16
BF216 = B*162 + F*161 +2*160 = 11*162 + 15*161 +2*160 = 305810
101101112 =1*27 + 0*