1. Trang chủ
  2. » Cao đẳng - Đại học

DE KIEM TRA 1 TIET TIN HOC 10

6 14 0

Đang tải... (xem toàn văn)

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 6
Dung lượng 59,88 KB

Nội dung

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à?

Ngày đăng: 14/04/2021, 02:13

TỪ KHÓA LIÊN QUAN

w