Kiểm tra 1 tiết
Môn: Tin học 10

ĐỀ 1

1. Trình bày chức năng của CPU và các bộ phận chính của CPU (2đ)
2. Thực hiện chuyển đổi giữa các hệ đếm:(2đ)A. Chuyển từ hệ cơ số b sang hệ thập phân:
a. 101102
b. 12A16
B. Chuyển từ hệ thập phân sang hệ cơ số b:
a. 26 (hệ nhị phân
b. 148 (hệ mười sáu
3. Dùng sơ đồ khối diễn tả lại thuật toán tìm UCLNsau đây: (1đ)
Input: a và b là hai số nguyên dương
Output : UCLN(a.b)
Bước 1 : Nếu a=b thì kết luận UCLN là a hoặc b. Dừng thuật toán.
Bước 2 : Nếu a>b thì a(a-b, quay lại bước 1.
Bước 3: b(b-a, quay lại bước 1.
4. Vận dụng thuật toán kiểm tra tính nguyên tố của một số nguyên dương để mô tả cho các số sau: (1đ)a. 87
b. 37
5. Vận dụng thuật toán tìm kiếm nhị phân. Mô tả việc tìm các giá trị b tương ứng sau đây trên dãy số: (2đ)
N=12;
18
23
46
53
72
79
86
108
119
148
157
163

a. b=46
b. b=150
6 Dùng sơ dồ khối diễn tả thuật toán cho bài toán sau: (2đ)
S = 1+2+3+4+5+.....+N

****Hết******

Kiểm tra 1 tiết
Môn: Tin học 10

ĐỀ 2

1. Trình bày chức năng của BNT; Cho biết sự khác nhau giữa RAM và ROM. (2đ)
2. Thực hiện chuyển đổi giữa các hệ đếm: (2đ)A. Chuyển từ hệ cơ số b sang hệ thập phân:
a. 101112
b. 1DF16
B. Chuyển từ hệ thập phân sang hệ cơ số b:
a. 27 (hệ nhị phân
b. 189 (hệ mười sáu
3. Dùng sơ đồ khối diễn tả lại thuật toán tìm UCLNsau đây: (1đ)
Input: a và b là hai số nguyên dương
Output : UCLN(a.b)
Bước 1 : Nếu a=b thì kết luận UCLN là a hoặc b. Dừng thuật toán.
Bước 2 : Nếu a>b thì a(a-b, quay lại bước 1.
Bước 3: b(b-a, quay lại bước 1.
4. Vận dụng thuật toán kiểm tra tính nguyên tố của một số nguyên dương để mô tả cho các số sau: (1đ)a. 87
b. 37
5. Vận dụng thuật toán tìm kiếm nhị phân. Mô tả việc tìm các giá trị b tương ứng sau đây trên dãy số: (2đ)
N=12;
18
23
46
53
72
79
86
108
119
148
157
163

a. b=46
b. b=150
6. Dùng sơ dồ khối diễn tả thuật toán cho bài toán sau: (2đ)
S = 1+2+3+4+5+.....+N

****Hết****