Nếu i > N thì đưa ra giá trị Max rồi kết thúc... Nếu i > N thì đưa ra giá trị Max rồi kết thúc.[r]
(1)Họ tên HS:………. Kiểm tra tiết
Lớp:…………. Môn: Tin học
Câu 1:Cho N=10, K=25 dãy A sau:
A 2 4 5 6 9 21 22 30 31 33
Hãy mơ thuật tốn tìm kiếm nhị phân
Lần Dau Cuoi Dau>Cuoi Giua AGiua AGiua=K
Câu 2: Cho N=10, K=6 dãy A sau:
A 2 4 5 6 9 21 22 30 31 33
Hãy mơ thuật tốn tìm kiếm nhị phân
Lần Dau Cuoi Dau>Cuoi Giua AGiua AGiua=K
Câu 3:Cho N=10, K=2 dãy A sau:
A 5 7 1 4 2 9 8 11 25 51
Hãy mơ thuật tốn tìm kiếm tuần tự:
A 5 7 1 4 2 9 8 11 25 51
i ai=K
Câu 4: Cho N=10, K=15 dãy A sau:
A 5 7 1 4 2 9 8 11 25 51
Hãy mô thuật tốn tìm kiếm tuần tự:
A 5 7 1 4 2 9 8 11 25 51
i ai=K
Câu 5: Hãy mơ thuật tốn tìm UCLN cho hai số nguyên M, N sau: Lần
(2)Câu 6: Hãy mô thuật tốn kiểm tra tính ngun tố số ngun dương N= 31 cho biết số 31 có phải số nguyên tố không?
i
i> [ N ] N/i N i?
Câu 7: Hãy mơ thuật tốn kiểm tra tính ngun tố số nguyên dương N= 55 cho biết số 55 có phải số nguyên tố không?
i
i>[ N ] N/i N i?
Câu 8: Thuật tốn tìm kiểm (SGK) với N=9, K=4 dãy A sau:
3 14 10 43 12 19 18 41 5
Khi thuật tốn kết thúc biển i nhận giá trị bao nhiêu:
a 0 b 1 c.10 d.11
Câu 9: Thuật tốn tìm kiểm (SGK) với N=10, K=12 dãy A sau:
3 14 10 43 12 19 18 41 5 81
Khi thuật tốn kết thúc biến i nhận giá trị bao nhiêu:
a 4 b 5 c.10 d.11
Câu 10: Thuật tốn tìm kiếm nhị phân (SGK) với K=9, N=10 dãy A sau:
3 5 7 9 15 20 21 29 30 50
Khi thuật tốn kết thúc q trình kiểm tra “agiữa=K” lặp lại lần?
a 3 b 4 c.5 d.6
Câu 11: Thuật tốn tìm kiếm nhị phân (SGK) với K=21, N=10 dãy A sau:
3 5 7 9 15 20 21 29 30 50
Khi thuật toán kết thúc số Đầu Cuối nhận bao nhiêu?
a Đầu=5, Cuối=10 b Đầu=6, Cuối=7 c.Đầu=7, Cuối=7 d.Đầu=6, Cuối=8 Câu 12: Thuật tốn tìm kiếm nhị phân (SGK) với K=2, N=10 dãy A sau:
3 5 7 9 15 20 21 29 30 50
Khi thuật tốn kết thúc số Đầu Cuối nhận giá trị bao nhiêu?
a Đầu=1, Cuối=0 b Đầu=1, Cuối=1 c.Đầu=0, Cuối=1 d.Đầu=0, Cuối=0 Câu 13: Hãy xếp lại bước sau thuật tốn tìm giá trị trung bình (tb) dãy số a1, a2,….an sang bên cạnh để thuật tốn đúng?
Bước 1: Gán tb = 0; i=1 Bước 2: Gán i= i+1
Bước 3: Nếu i>n ? thông báo tb kết thúc Bước 4: Gán tb =tb+a(i)/n
(3)bước 6: Nhập n dãy A
Câu 14: Số 15 hệ thập phân đổi sang hệ nhị phân bằng? (0.5đ)
a 11102. b 11112. c 10102. d 10012. Câu 15: Hệ đếm số 16 sử dụng kí hiệu nào?0.25đ)
a 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, A, B, C, D, E b 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F c 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16 d 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F, G Câu 16:Hãy xếp lại trình tự bước cho Thuật tốn "Tìm giá trị lớn dãy số nguyên"
1 Max < a1, i < 2
2 Nếu i > N đưa giá trị Max kết thúc. 3 Nhập N a1, a2, ,an
4 i < i+1, quay lại thao tác Nếu i > N đưa giá trị Max kết thúc. 5 Nếu > Max Max < ai
a 1 - - - – 4 b 3 - - - – 5 c 3 - - - - d 1 - - - – 5 Câu 17: Thuật tốn tìm kiếm nhị phân (SGK) với K=7, N=10 dãy A sau:(0.5đ)
3 5 7 9 15 20 21 29 30 50
Chỉ số “giữa” nhận giá trị nào?
a 5, 2, 3 b 4, 5, 6 c 5, 2,1 d 6, 3
Câu 18: Dùng thuật tốn tìm ước số chung lớn hai số nguyên dương, xác định ƯSCLN của hai số m=12 n=8 m nhận giá trị(0.5đ)
a 12, 8, 4, 2 b 12, 4 c 12, 8, 4 d 12, 2
Câu 19:111102 đổi sang hệ thập phân bằng?(0.5đ)
a 30 b 31 c 32 d 33
Câu 20: 10B16 chuyển sang số nhị phân là?
(4)Họ tên HS:………. Kiểm tra tiết
Lớp:…………. Môn: Tin học
Câu 1:Cho N=10, K=7 dãy A sau:
A 2 4 5 6 9 21 22 30 31 33
Hãy mơ thuật tốn tìm kiếm nhị phân
Lần Dau Cuoi Dau>Cuoi Giua AGiua AGiua=K
Câu 2: Cho N=10, K=22 dãy A sau:
A 2 4 5 6 9 21 22 30 31 33
Hãy mơ thuật tốn tìm kiếm nhị phân
Lần Dau Cuoi Dau>Cuoi Giua AGiua AGiua=K
Câu 3:Cho N=11, K=51 dãy A sau:
A 5 7 1 4 2 9 8 11 25 51
Hãy mơ thuật tốn tìm kiếm tuần tự:
A 5 7 1 4 2 9 8 11 25 51 3
i ai=K
Câu 4: Cho N=10, K=35 dãy A sau:
A 5 7 1 4 2 9 8 11 25 51
Hãy mơ thuật tốn tìm kiếm tuần tự:
A 5 7 1 4 2 9 8 11 25 51
i ai=K
Câu 5: Hãy mô thuật tốn tìm UCLN cho hai số ngun M, N sau: Lần
(5)Câu 6: Hãy mơ thuật tốn kiểm tra tính ngun tố số nguyên dương N= 37 cho biết số 31 có phải số ngun tố khơng?
i
i>[ N ] N/i N i?
Câu 7: Hãy mơ thuật tốn kiểm tra tính nguyên tố số nguyên dương N= 45 cho biết số 55 có phải số nguyên tố không?
i
i>[ N ] N/i N i?
Câu 8: Thuật tốn tìm kiểm (SGK) với N=9, K=4 dãy A sau:
3 14 10 43 12 19 18 41 5
Khi thuật tốn kết thúc q trình so sánh “ai=K” lặp lại lần:
a 0 b 9 c.10 d.11
Câu 9: Thuật tốn tìm kiểm (SGK) với N=11, K=12 dãy A sau:
3 14 10 43 12 19 18 41 5 75 81
Khi thuật tốn kết thúc biến i nhận giá trị bao nhiêu:
a 11 b 12 c.4 d.5
Câu 10: Thuật toán tìm kiếm nhị phân (SGK) với K=7, N=10 dãy A sau:
3 5 7 9 15 20 21 29 30 50
Khi thuật toán kết thúc trình kiểm tra “agiữa=K” lặp lại lần?
a 3 b 4 c.5 d.6
Câu 11: Thuật tốn tìm kiếm nhị phân (SGK) với K=21, N=10 dãy A sau:
3 5 7 9 15 20 22 29 30 50
Khi thuật tốn kết thúc số Đầu Cuối nhận bao nhiêu?
a Đầu=5, Cuối=10 b Đầu=7, Cuối=6 c.Đầu=6, Cuối=7 d.Đầu=6, Cuối=8 Câu 12: Thuật tốn tìm kiếm nhị phân (SGK) với K=3, N=10 dãy A sau:
3 5 7 9 15 20 21 29 30 50
Khi thuật tốn kết thúc số Đầu Cuối nhận bao nhiêu?
a Đầu=1, Cuối=0 b Đầu=1, Cuối=1 c.Đầu=0, Cuối=1 d.Đầu=0, Cuối=0 Câu 13: Hãy xếp lại bước sau thuật tốn tìm giá trị trung bình (tb) dãy số a1, a2,….an để thuật toán đúng?
Bước 1: Gán tb = 0; i=1 Bước 2: Gán i= i+1
Bước 3: Nếu i>n ? thơng báo tb kết thúc Bước 4: Gán tb =tb+a(i)/n
(6)Bước 6: Nhập n dãy A
a 6, 1, 3, 4, 2, b 6, 2, 1, 3, 4, c 6, 2, 4, 1, 3, d 6, 2, 5, 3, 4, Câu 14: Số 14 hệ thập phân đổi sang hệ nhị phân bằng?
a 11102. b 11112. c 10102. d 10012. Câu 15: Hệ đếm số 16 sử dụng kí hiệu nào?
a 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, A, B, C, D, E b 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F c 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16 d 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F, G Câu 16:Hãy xếp lại trình tự bước cho Thuật tốn "Tìm giá trị lớn dãy số nguyên"
1 Nếu i > N đưa giá trị Max kết thúc. 2 Max < a1, i < 2
3 Nhập N a1, a2, ,an
4 i < i+1, quay lại thao tác Nếu i > N đưa giá trị Max kết thúc. 5 Nếu > Max Max < ai
a 1 - - - – 4 b 3 - - - – 5 c 3 - - - - d 1 - - - – 5 Câu 17: Thuật tốn tìm kiếm nhị phân (SGK) với K=7, N=11 dãy A sau:
3 5 7 9 15 20 21 29 30 50 60
Chỉ số “giữa” nhận giá trị nào?
a 5, 2, 3 b 4, 5, 6 c 6, 3 d 6, 3, 2
Câu 18: Dùng thuật tốn tìm ước số chung lớn hai số nguyên dương, xác định ƯSCLN của hai số m=8 n=12 n nhận giá trị(0.5đ)
a 12, 8, 4, 2 b 12, 4 c 12, 8, 4 d 12, 2
Câu 19:1111102 đổi sang hệ thập phân bằng?(0.25đ)
a 30 b 31 c 62 d 63
Câu 20: B0116 chuyển sang số nhị phân là?