Đề thi tin lớp 10

TRƯỜNG THPT AN PHƯỚC
TỔ : TOÁN – TIN
ĐỀ KIỂM TRA 1 TIẾT (Phần Tự Luận)
MÔN : TIN HỌC 10
Họ tên học sinh : Lớp :………………….

ĐỀ : 001

1). Hãy mô tả thuật toán đã cho dưới đây bằng sơ đồ khối
Bài toán : Cho dãy A tăng gồm N số nguyên khác nhau a1,……,aN và khoá K. Cần biết có hay không chỉ số i (1
i
N) mà ai = K.Nếu có hãy cho biết chỉ số đó
Thuật toán tìm kiếm nhị phân
Diễn tả thuật toán bằng liệt kê
Nhập N, các số hạng a1, a2,..., aN và khoá k;
Dau ( 1, Cuoi ( N;
Nếu Dau > Cuoi thì thông báo dãy A không có số hạng có giá trị bằng K, rồi kết thúc;
Giua (
;
Nếu aGiua = K thì thông báo chỉ số Giua, rồi kết thúc;
Nếu aGiua < K thì Dau ( Giua + 1 rồi quay bước 3;
Cuoi ( Giua - 1 ,rồi lại bước 3.

2). Hãy mô phỏng việt thực hiện thuật toán (chạy bộ thuật toán ) trên, với Input đã cho sau đây N=7 và K=8


Chỉ số
1
2
3
4
5
6
7

Dãy A
a1
a2
a3
a4
a5
a6
a7


3
4
6
7
8
10
12

Dau








Cuoi








Giua








agiua








Có bằng K không ?








Lần duyệt









Kết quả:


 TRƯỜNG THPT AN PHƯỚC
TỔ : TOÁN – TIN
ĐỀ KIỂM TRA 1 TIẾT (Phần Tự Luận)
MÔN : TIN HỌC 10
Họ tên học sinh : Lớp :………………….

ĐỀ : 002
1). Hãy diễn tả thuật toán đã cho dưới đây bằng sơ đồ khối
Bài toán : Kiểm tra tính nguyên tố của một số nguyên dương
Diễn tả thuật toán bằng liệt kê

Nhập số nguyên dương N;
Nếu N = 1 thì thông báo N không nguyên tố rồi kết thúc;
Nếu N < 4 thì thông báo N là nguyên tố rồi kết thúc;
i( 1;
i ( i + 1 ;
Nếu i > [
] thì thông báo N là nguyên tố rồi kết thúc;
Nếu N chia hết cho i thì thông báo N không nguyên tố rồi kết thúc;
Quay lại bước 5.


2). Hãy mô phỏng việt thực hiện thuật toán (chạy bộ thuật toán ) trên, với Input đã cho sau đây
* Với N=47
Tính phần nguyên căn bậc 2 của 47 ([
]=6 )

i








N/i








Chia hết không ?









Kết quả:

* Với N=95
Tính phần nguyên căn bậc 2 của 95([
]= )

i








N/i








Chia hết không ?









Kết quả:

TRƯỜNG THPT AN PHƯỚC
TỔ : TOÁN – TIN
ĐỀ KIỂM TRA 1 TIẾT (Phần Tự Luận)
MÔN : TIN HỌC 10
Họ tên học sinh : Lớp :………………….

ĐỀ : 003
1). Hãy diễn tả thuật toán đã cho dưới đây bằng sơ đồ khối
Bài toán : Tìm giá trị nhỏ nhất của một số nguyên
Diễn tả thuật toán bằng liệt kê

Bước 1 : Nhập N và dãy a1,……,aN
Bước 2 : Min ( a1, i ( 1
Bước 3 : i( i+1
Bước 4 : Nếu i > N thì đưa ra giá trị Min ,rồi kết thúc
Bước 5 : Nếu ai < Min thì Min ( ai ,rồi quay lại bước 3
Bước 6 : Quay lại bước 3

2). Hãy mô phỏng việt thực hiện thuật toán (chạy bộ thuật toán ) trên, với Input đã cho sau đây


Dãy A
a1
a2
a3
a4
a5
a6
a7



12
4
6
7
3
2
5


i