I. Trắc nghiệm:trỡnh bày đỏp ỏn vào cỏc khung sau (7đ)
A. 10A116 =427310 B 10A116 =425710 C 10A116 =6836810 D 10A116 =681
Cõu 9. Chọn đỏp ỏn đỳng
A. 1011002 =9010 B. 1011002 =4510 C. 1011002 =9110 D. 1011002 =4410
Cõu 10. Phỏt biểu nào sau đõy là sai trong cỏc phỏt biểu sau?
A. Chương trỡnh là dóy cỏc lệnh, mỗi lệnh mụ tả một thao tỏc.
B. Người dựng mỏy tớnh thụng qua cỏc cõu lệnh do họ mụ tả trong chương trỡnh. C. Với mọi chương trỡnh, khi mỏy tớnh đang thực hiện thỡ con người khụng thể can thiệp dừng chương trỡnh đú.
D. Mỏy tớnh hoạt động theo chương trỡnh.
Cõu 11. Thiết bị nào là thiết bị vào?
C. Loa, mỏy in D. CPU, RAM
Cõu 12. Nguyờn lý lưu trữ chương trỡnh: “lệnh được đưa vào mỏy tớnh dưới dạng…để
lưu trữ, xử lớ như những dữ liệu khỏc”. Điền vào chỗ...trong cỏc đỏp ỏn sau?
A. dóy bit B. chương trỡnh C. dữ liệu D. mó nhị phõn
Cõu 13. Nguyờn lý mó húa nhị phõn: “Thụng tin cú nhiều dạng khỏc nhau như số, văn
bản, hỡnh ảnh, õm thanh. Khi đưa vào mỏy tớnh chỳng đều biến đổi thành dạng chung – ..... . .. đú là mó nhị phõn của thụng tin mà nú biểu diễn”. Điền vào chỗ...trong cỏc đỏp ỏn sau?
A. Dóy bit B. Chương trỡnh C. Dữ liệu D. Mó nhị phõn
Cõu 14. Thiết bị nào thực hiện và điều khiển việc thực hiện chương trỡnh
A. CPU B. RAM C. ROM D. ALU
II.Tự Luận: (3đ)
Cõu 15: Tỡm giỏ trị nhỏ nhất của dóy số nguyờn.
a.Xỏc định input và output của bài toỏn (0.5đ)
b.Trỡnh bài thuật toỏn theo cỏch liệt kờ của bài toỏn trờn (1đ)
Cõu 16: Thuật toỏn theo cỏch liệt kờ
Bước 1: Nhập số nguyờn dương N, dóy A gồm cỏc giỏ trị a1,a2,..., aN và giỏ trị khoỏ K;
Bước 2: i 1;
Bước 3: 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 4: Nếu ai=K thỡ đưa ra i rồi kết thỳc; Bước 5: i i + 1, quay về bước 3;
a.Vẽ sơ đồ khối của thuật toỏn trờn. (1đ) b.Mụ phỏng thuật toỏn (0.5đ) - Với K=9 và N=8 A 5 17 11 14 9 8 12 25 i Kết luận: -Với K=11 và N=8
A 51 12 111 61 10 8 21 28i i Kết luận: Bài Làm Tự Luận D. Đỏp ỏn: I. Trắc nghiệm: (7đ) 1 2 3 4 5 6 7 8 9 10 B B D A D B C B D C 11 12 13 14 B D A A II. Tự luận: (3đ) Cõu 15: