De kiem tra 15 phut bai 2-3-4

Họ và tên học sinh: ………………………..
Kiểm tra : 1 tiết

Lớp : ……..
Môn : Tin học

ĐỀ 1.
Câu 1 ( 3 điểm)
Áp dụng thuật toán tìm kiếm nhị phân (Binary Search) để tìm số k = 35 , N =10 trong dãy số sau:

I
1
2
3
4
5
6
7
8
9
10

A
2
20
35
37
47
49
52
56
68
80

Dau











Cuoi











Giua











aGiua











Lần duyệt












Câu 2 ( 4 điểm):
Trình bày thuật toán tìm giá trị lớn nhất của 1 dãy số nguyên bằng cách liệt kê và sơ đồ khối.
Câu 3 ( 1 điểm): Trình bày nguyên lý Phôn Nôn-man, nguyên lý lưu trữ chương trình.
Câu 4 ( 2 điểm): Em hãy nêu khái niệm bộ nhớ trong và trình bày các thành phần của bộ nhớ trong.




Họ và tên học sinh: ………………………..
Kiểm tra : 1 tiết

Lớp : ……..
Môn : Tin học

ĐỀ 2.
Câu 1 (3 điểm)
Áp dụng thuật toán tìm kiếm nhị phân (Binary Search) để tìm số k =50 , N =10 trong dãy số sau:

I
1
2
3
4
5
6
7
8
9
10

A
1
23
32
34
41
46
50
55
64
100

Dau











Cuoi











Giua











aGiua











Lần duyệt












Câu 2 (4 điểm):
Cho 1 dãy A gồm N số nguyên khác nhau: a1,a2, ..., aN và số nguyên k. Cần biết có hay không chỉ số
i ( 1 ≤ i ≤ N) mà ai = k.Nếu có hãy chỉ ra chỉ số đó.
Trình bày thuật toán tìm kiếm tuần tự của 1 dãy số nguyên trên bằng cách liệt kê và sơ đồ khối.
Câu 3 (2 điểm): Em hãy nêu khái niệm bộ xử lý trung tâm và trình bày các thành phần của bộ xử lý trung tâm.
Câu 4 (1 điểm): Trình bày nguyên lý Phôn Nôn-man, nguyên lý truy cập theo địa chỉ.