wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Ôn tập tin học 7 cuối HK II 2023

Total questions: 69

Worksheet time: 35mins

Name
Class
Date
1.
Đâu là phát biểu đúng khi nói đến thuật toán tìm kiếm tuần tự?
a)
Thực hiện tìm lần lượt từ đầu đến cuối danh sách.
b)
Khi chưa tìm thấy và chưa tìm hết thì còn tìm tiếp.
c)
Cả 2 đều đúng
d)
Cả 2 đều sai
2.
Thuật toán tìm kiếm tuần tự thực hiện công việc gì?
a)
Lưu trữ dữ liệu.
b)
Sắp xếp dữ liệu theo chiều tăng dần.
c)
Xử lí dữ liệu.
d)
Tìm kiếm dữ liệu cho trước trong một danh sách đã cho.
3.
Thuật toán tìm kiếm tuần tự thực hiện công việc như thế nào?
a)
Sắp xếp lại dữ liệu theo thứ tự bảng chữ cái.
b)
Xem xét mục dữ liệu đầu tiên, sau đó xem xét từng mục dữ liệu tiếp theo cho đến khi tìm thấy mục dữ liệu được yêu cầu hoặc đến khi hết danh sách.
c)
Cho nhỏ dữ liệu thành từng phần để tìm kiếm.
d)
Bất đầu tìm từ vị trí bất kì trong danh sách.
4.
Trong tìm kiếm tuần tự thì có mấy điều kiện cần kiểm tra để dừng vòng lặp?
a)
1
b)
2
c)
3
d)
Không
5.
Thực hiện thuật toán tìm kiếm tuần tự để tìm số 10 trong danh sách [2, 6, 8, 4, 10, 12]. Đâu ra của thuật toán là?
a)
Thông báo “Không tìm thấy”.
b)
Thông báo “Tìm thấy”.
c)
Thông báo “Tìm thấy”, giá trị cần tìm tại vị trí thứ 5 của danh sách.
d)
Thông báo “Tìm thấy”, giá trị cần tìm tại vị trí thứ 6 của danh sách.
6.
Cho sơ đồ khối dùng để mô tả thuật toán tìm kiếm tuần tự tên sách như hình bên dưới: Thông tin đầu vào tại vị trí X (phía dưới bắt đầu) là?
a)
Tên sách cần tìm
b)
Danh sách tên sách
c)
Danh sách họ tên học sinh
d)
Đáp án khác
7.
Thuật toán tìm kiếm tuần tự yêu cầu danh sách cần tìm phải được sắp xếp.
a)
Đúng
b)
Sai
8.
Chọn câu diễn đạt đúng hoạt động của thuật toán tìm kiếm tuần tự.
a)
Tìm trên danh sách đã sắp xếp, bắt đầu từ đầu danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.
b)
Tìm trên danh sách đã sắp xếp, bắt đầu từ giữa danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.
c)
Tìm trên danh sách bắt kì, bắt đầu từ giữa danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.
d)
Tìm trên danh sách bất kì, bắt đầu từ đầu danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.
9.
Thuật toán tìm kiếm tuần tự cần bao nhiêu bước để tìm thấy số 25 trong danh sách [3, 5, 12, 7, 11, 25]?
a)
9
b)
6
c)
7
d)
8
10.
Thuật toán tìm kiếm tuần tự cần bao nhiêu bước để tìm thấy số 7 trong danh sách [1, 4, 8, 7, 10, 28]?
a)
2
b)
3
c)
4
d)
5
11.
Mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên gồm có mấy bước?
a)
2
b)
3
c)
4
d)
5
12.
Thuật toán tìm kiếm nhị phân thực hiện trên danh sách nào?
a)
Đã được hoán đổi.
b)
Đã được sắp xếp.
c)
Đã được chỉnh sửa
d)
cả 3 đáp án
13.
Tư tưởng của thuật toán tìm kiếm nhị phân là gì?
a)
Tìm kiếm dựa vào cây tìm kiếm.
b)
Tìm kiếm từ đầu đến cuối dãy
c)
Tại mỗi bước tiến hành so sánh X với phần tử giữa của dãy. Dựa vào bước so sánh này quyết định tìm kiếm ở nửa đầu hay ở nửa sau của danh sách.
d)
So sánh X lần lượt với các phần tử a1, a2, …, an
14.
Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy “Mai” trong danh sách ['Hoa”, "Lan”, "Ly", "Mai", “Phong”, "VỊ?
a)
1
b)
2
c)
3
d)
4
15.
Điều gì xảy ra khi thuật toán tìm kiếm nhị phân không tìm thấy giá trị cần tìm trong danh sách?
a)
Tiếp tục tìm kiếm và không bao giờ kết thúc.
b)
Thông báo “Tìm thấy” và tìm tiếp xem còn phần tử nào khác nữa không.
c)
Thông báo “Tìm thấy” và kết thúc.
d)
Thông báo “Không tìm thấy” và kết thúc.
16.
Tại mỗi bước lặp, thuật toán tìm kiếm nhị phân sẽ:
a)
Thu hẹp danh sách tìm kiếm chỉ còn một nửa.
b)
Danh sách sẽ được sắp xếp lại.
c)
Các phần tử trong danh sách sẽ giảm một nửa.
d)
Đáp án khác.
17.
Khi so sánh giá trị cần tìm với giá trị của vị trí giữa, nếu giá trị cần tìm nhỏ hơn giá trị giữa thì:
a)
Tìm trong nửa đầu của danh sách.
b)
Tìm trong nửa sau của danh sách.
c)
Dừng lại.
d)
Tìm trong nửa đầu hoặc nửa sau của danh sách.
18.
Thuật toán tìm kiếm nhị phân bắt đầu thực hiện ở vị trí nào trong danh sách?
a)
Vị trí đầu tiên.
b)
Vị trí cuối cùng.
c)
Vị trí giữa.
d)
Bất kì vị trí nào.
19.
Thực hiện thuật toán tìm kiếm nhị phân đề tìm số 10 trong danh sách [2, 4,6, 8, 10, 12]. Đầu ra của thuật toán là?
a)
Thông báo “Không tìm thấy".
b)
Thông báo “Tìm thấy".
c)
Thông báo “Tìm thấy”, giá trị cần tìm tại vị trí thứ 5 của danh sách
d)
Thông báo “Tìm thấy”, giá trị cần tìm tại vị trí thứ 6 của danh sách.
20.
Sử dụng thuật toán tìm kiếm nhị phân sẽ phù hợp trong trường hợp nào dưới đây?
a)
Tìm một số trong một danh sách.
b)
Tìm một từ tiếng anh trong quyển từ điển.
c)
Tìm tên một bài học trong quyển sách.
d)
Tìm tên một nước trong danh sách.
21.
Điều kiện dừng trong thuật toán tìm kiếm nhị phân là gì?
a)
Khi tìm đến giá trị cuối cùng trong danh sách.
b)
Khi chưa tìm thấy
c)
Khi đã chưa tìm thấy và chưa hết danh sách
d)
Khi đã tìm thấy hoặc khi đã hết danh sách
22.
Chọn câu diễn đạt đúng hoạt động của thuật toán tìm kiếm nhị phân:
a)
Tìm trên danh sách đã sắp xép, bắt đầu từ đầu danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.
b)
Tìm trên danh sách đã sắp xếp, bắt đầu từ giữa danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.
c)
Tìm trên danh sách bắt kì, bắt đầu từ giữa danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.
d)
Tìm trên danh sách bất kì, bắt đầu từ đầu danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.
23.
Lợi ích của việc sắp xếp trong tìm kiếm là?
a)
Giúp tìm kiếm chính xác hơn.
b)
Giúp tìm kiếm nhanh hơn.
c)
Giúp tìm kiếm đầy đủ hơn.
d)
cả 3 đáp án
24.
Trong thuật toán tìm kiếm nhị phân thì vùng tìm kiếm lúc ban đầu là gì?
a)
Nửa đầu danh sách.
b)
Nửa đầu danh sách.
c)
Toàn bộ danh sách
d)
Đáp án khác
25.
Trong mô tả thuật toán tìm kiếm nhị phân bằng ngôn ngữ tự nhiên thì tại bước “Nếu giá trị cần tìm bằng giá trị của vị trí giữa thì kết luận giá trị cần tìm xuất hiện tại vị trí giữa và kết thúc” là bước thứ mấy?
a)
2
b)
3
c)
4
d)
5
26.
Thuật toán tìm kiếm nhị phân cần thực hiện bao nhiêu bước lặp để thông báo không tìm thấy số 15 trong danh sách [3, 5, 7, 11, 12, 25]?
a)
2
b)
3
c)
4
d)
5
27.
Trong mô tả thuật toán tìm kiếm nhị phân bằng ngôn ngữ tự nhiên thì tại bước “Nếu giá trị cần tìm bằng giá trị của vị trí giữa thì kết luận giá trị cần tìm xuất hiện tại vị trí giữa và kết thúc” là bước thứ mấy?
a)
2
b)
3
c)
4
d)
5
28.
Thuật toán tìm kiếm nhị phân được sử dụng trong trường hợp nào?
a)
Tìm một phần tử trong danh sách bắt kì.
b)
Tìm một phần tử trong danh sách đã được sắp xếp.
29.
Trong mô tả thuật toán tìm kiếm nhị phân bằng ngôn ngữ tự nhiên thì tại bước “Xác định vị trí giữa của vùng tìm kiếm” là bước thứ mấy?
a)
1
b)
2
c)
3
d)
4
30.

Câu 1: Trong thẻ Transitions hiệu ứng None có chức năng gì?

a)

A. Không gán hiệu ứng hoặc bỏ hiệu ứng

b)

B. Hiệu ứng xoay

c)

C. Hiệu ứng quét

d)

D. Hiệu ứng mờ dần

31.

Câu 2: Em hãy sắp xếp lại các bước thực hiện tạo hiệu ứng chuyển trang chiếu sao cho đúng.

a) Chọn thẻ Transitions.

b) Xem trước.

c) Chọn âm thanh, thời lượng,... thực hiện hiệu ứng.

d) Chọn trang chiếu.

e) Chọn hiệu ứng

a)

A. a → d → e → c → b. 

b)

B. a → b → e → c → d. 

c)

C. d → a → e → c → b. 

d)

D. d → a → e → b → c. 

32.

Câu 3: Em hãy sắp xếp lại các bước thực hiện tạo hiệu ứng cho đối tượng sao cho đúng.

a) Thay đổi thứ tự.

b) Chọn thẻ Animations.

c) Chọn cách xuất hiện.....

d) Chọn hiệu ứng.

e) Xem trước.

f) Chọn đối tượng

a)

A. c → b → d → f → a → e. 

b)

B. d → b → f → e → c → a. 

c)

C. e → a → d → c → b → f. 

d)

D. f → b → d → c → a → e. 

33.

Câu 4: Thứ tự sắp xếp đúng để tạo hiệu ứng chuyển trang chiếu?

1. Chọn thẻ Transitions

2. Chọn hiệu ứng

3. Chọn trang chiếu

Thứ tự đúng là:

a)

A. 2 – 1 – 3

b)

B. 3 – 2 – 1

c)

C. 1 – 2 – 3

d)

D. 3 – 1 – 2

34.

Câu 5: Trong PowerPoint, em mở thẻ nào để hiển thị các mẫu định dạng? 

a)

A. File

b)

B. Insert

c)

C. Design

d)

D. Animations

35.

Câu 6: Điền chữ thích hợp vào chỗ trống: Văn bản trên trang chiếu 

a)

A. và phù hợp để làm nổi bật thông điệp chính của trang 

b)

B. tập trung vào một ý chính 

c)

C. tương tự như của phần mềm soạn thảo văn bản 

d)

D. cần viết cô đọng, chọn lọc từ ngữ

36.

Câu 7: Trang tiêu đề, ngoài tên chủ đề thì có thể thêm những thông tin gì?

a)

A. Địa chỉ người trình bày

b)

B. Hình ảnh của tác giả

c)

C. Tên tác giả, ngày trình bày

d)

D. Tuổi của tác giả

37.
a)

A. Là cách thức và thời điểm xuất hiện của trang chiếu và các đối tượng trên trang chiếu

b)

B. Là cách thức và thời điểm xuất hiện của trang chiếu và các đối tượng trên trang tính

c)

C. Là cách thức và thời điểm xuất hiện của trang chiếu và các đối tượng trên trang sách

d)

D. Là cách thức và thời điểm xuất hiện của trang chiếu và các đối tượng trên trang trình bài word

38.
a)

A. Transitons

b)

B. Animations

c)

C. Desigh

d)

D. Insert

41.
a)

A. Transitions/Sound/chọn âm thanh

b)

B. Transitions/Music/chọn âm thanh

c)

C. Transitions/Audio/chọn âm thanh

d)

D. Animations/Sound/chọn âm thanh

42.

Câu 13: Điều kiện dừng thuật toán tìm kiếm tuần tự là gì?

a)

A. Tìm thấy phần tử cần tìm.

b)

B. Tìm thấy phần tử cần tìm hoặc đã hết danh sách.

c)

C. Đã hết danh sách.

d)

D. Tìm thấy phần tử cần tìm và đã hết danh sách.

44.

Câu 15: Trong thuật toán tìm kiếm nhị phân, sau khi thực hiện xong bước 1 mà chưa tìm thấy giá trị cần tìm thì vùng tìm kiếm sẽ là:

a)

A. Nửa đầu danh sách.

b)

B. Nửa đầu danh sách.

c)

C. Toàn bộ danh sách.

d)

D. Nửa đầu hoặc nửa sau danh sách

45.

Câu 16: Thuật toán tìm kiếm tuần tự thực hiện công việc gì?

a)

A. Lưu trữ dữ liệu.

b)

B. Sắp xếp dữ liệu theo chiều tăng dần.

c)

C. Xử lí dữ liệu.

d)

D. Tìm kiếm dữ liệu cho trước trong một danh sách đã cho.

46.

Câu 17: Thuật toán tìm kiếm tuần tự thực hiện công việc như thế nào?

a)

A. Sắp xếp lại dữ liệu theo thứ tự của bảng chữ cái.

b)

B. Xem xét mục dữ liệu đầu tiên, sau đó xem xét lần lượt từng mục dữ liệu tiếp theo cho đến khi tìm thấy mục dữ liệu được yêu cầu hoặc đến khi hết danh sách.

c)

C. Chia nhỏ dữ liệu thành từng phần để tìm kiếm.

d)

D. Bắt đầu tìm từ vị trí bất kì của danh sách.

47.

Câu 18: Điều gì xảy ra khi thuật toán tìm kiếm tuần tự không tìm thấy giá trị cần tìm trong danh sách?

a)

A. Tiếp tục tìm kiếm và không bao giờ kết thúc.

b)

B. Thông báo “Tìm thấy".

c)

C. Thông báo “Tìm thấy” và kết thúc.

d)

D. Thông báo “Không tìm thấy” và kết thúc.

48.
a)

A. Đầu danh sách

b)

B. Cuối danh sách

c)

C. Giữa danh sách

d)

D. Bất kì vị trí nào

49.
a)

A. Tìm kiếm nhanh hơn

b)

B. Tìm kiếm đầy đủ

c)

C. Tìm kiếm chính xác hơn

d)

D. Tất cả đều đúng

50.
a)

A. (Vị trí cuối + vị trí đầu)/2

b)

B. (Vị trí cuối - vị trí đầu)/2

c)

C. (Vị trí cuối - vị trí đầu - 1)/2

d)

D. (Vị trí cuối + vị trí đầu -1)/2

51.

Câu 22: Điều gì xảy ra khi thuật toán tìm kiếm nhị phần không tìm thấy giá trị cần tim trong danh sách

a)

A. Tiếp tục tìm kiếm và không bao giờ kết thúc

b)

B. Thông báo Tìm thấy và tiến tiếp xem còn phần tử nào khác nữa không

c)

C. Thông báo Tìm thấy và kết thúc

d)

D. Thông báo "Không tìm thấy và kết thúc"

52.

Câu 23: Khi so sánh giá trị cần tìm với giá trị của vị trí giữa, nếu giá trị cần tìm nhỏ hơn giá trị giữa thì:

a)

A. Tìm trong nửa đầu của danh sách.

b)

B. Tìm trong nửa sau của danh sách.

c)

C. Dừng lại.

d)

D. Tìm trong nửa đầu hoặc nửa sau của danh sách.

53.

Câu 24: Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách

a)

A. Chọn phần tử có giá trị bé nhất đặt vào đầu danh sách.

b)

B. Chọn phần tử có giá trị lớn nhất đặt vào đầu danh sách.

c)

C. Hoán đổi nhiều lần các phần tử liền kề nếu giá trị của chúng không đúng thứ tự.

d)

D. Chèn phần tử vào vị trí thích hợp để đảm bảo danh sách sắp xếp theo đúng thứ tự.

54.
a)

A. Tìm phần tử kết tiếp

b)

B. Thông báo “Không tìm thấy kết quả”

c)

C. Kết thúc quá trình tìm kiếm

d)

D. Thông báo “Tìm thấy”

55.

Câu 26: Thực hiện thuật toán tìm kiếm tuần tự để tìm số 10 trong danh sách [2, 6, 8, 4, 10, 12]. Đầu ra của thuật toán là?

a)

A. Thông báo “Không tìm thấy”.

b)

B. Thông báo “Tìm thấy”.

c)

C. Thông báo “Tìm thấy”, giá trị cần tìm tại vị trí thứ 5 của danh sách.

d)

D. Thông báo “Tìm thấy”, giá trị cần tìm tại vị trí thứ 6 của danh sách.

56.

 

Câu 27: Cho dãy số C = {10, 11, 14, 28}. Để tìm số 20 trong dãy theo thuật toán tìm kiếm tuần tự cần thực hiện mấy lần lặp

a)

A. 2 lần

b)

B. 3 lần

c)

C. 4 lần

d)

D. 5 lần

57.

Câu 28 : Thuật toán tìm kiếm nhị phân thực hiện trên danh sách nào?

a)

A. Đã được hoán đổi.

b)

B. Đã được sắp xếp.

c)

C. Đã được chỉnh sửa.

d)

D. Cả A, B và C.

58.

Câu 29: Điều kiện dừng trong thuật toán tìm kiếm nhị phân là gì?

a)

A. Khi tìm đến giá trị cuối cùng trong danh sách.

b)

B. Khi chưa tìm thấy

c)

C. Khi đã chưa tìm thấy và chưa hết danh sách

d)

D. Khi đã tìm thấy hoặc khi đã hết danh sách

59.
a)

A. Thực hiện tìm kiếm trên danh sách đã sắp xếp từ vị trí ở giữa danh sách

b)

B. Thực hiện tìm kiếm trên danh sách đã sắp xếp từ vị trí ở đầu danh sách

c)

C. Thực hiện tìm kiếm trên danh sách đã sắp xếp từ vị trí ở cuối danh sách

d)

D. Thực hiện tìm kiếm trên danh sách không sắp xếp từ vị trí ở giữa danh sách

60.

Câu 31: Sử dụng thuật toán tìm kiếm nhị phân sẽ phù hợp trong trường hợp nào dưới đây?

a)

A. Tìm một số trong một danh sách.

b)

B. Tìm một từ tiếng anh trong quyển từ điển.

c)

C. Tìm tên một bài học trong quyển sách.

d)

D. Tìm tên một nước trong danh sách.

61.

Câu 32. Các nhiệm vụ để thực hiện việc sắp xếp gồm:

a)

A. So sánh.

b)

B. Đổi chỗ. 

c)

C. So sánh và đổi chỗ.

d)

D. Đổi chỗ và xoá. 

62.
a)

A. Thực hiện bằng cách hoán đổi nhiều lần các phần tử liền kề nếu giá trị của chúng không đúng thứ tự.

b)

B. Thực hiện bằng cách chia đôi dãy để tìm kiếm

c)

C. Thực hiện tìm kiếm từ đầu dãy đến cuối dãy

d)

D. Thực hiện tìm kiếm và chia đôi dãy để tìm kiếm

63.
a)

A. Cuối đến đầu

b)

B. Đầu đến cuối

c)

C. Giữ đến đầu

d)

D. Giữa đến cuối

64.
a)

A. Dễ giải quyết bài toán

b)

B. Dễ tìm kiếm hơn

c)

C. Dễ dàng quản lí và tìm kiếm khó hơn

d)

D. Để bài toán khó hơn

65.

Câu 36: Dùng thuật toán sắp xếp nổi bọt để sắp xếp một dãy số tăng dần. Mỗi vòng lặp sẽ duyệt các phần tử từ cuối danh sách đến đầu danh sách. Kết thúc vòng lặp thứ nhất, phần tử đầu tiên sẽ có giá trị:

a)

A. Nhỏ nhất trong dãy số.

b)

B. Lớn nhất trong dãy số.

c)

C. Không thay đổi

d)

D. Bằng giá trị của phần tử liền trước.

66.

Câu 37: Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách?

a)

A. Chọn phần tử có giá trị bé nhất đặt vào đầu danh sách

b)

B. Chọn phần tử có giá trị lớn nhất đặt vào đầu danh sách

c)

C. Hoán đổi nhiều lần vị trí các phần tử liền kề nếu giá trị chúng không đúng thứ tự

d)

D. Chia nhỏ danh sách sau đó thực hiện sắp xếp

67.

Câu 38: Thực hiện thuật toán sắp xếp nổi bọt cho dãy số 8, 22, 7, 19, 5 để được dãy số tăng dần. Kết quả của vòng lặp thứ nhất là gì?

a)

A. 5, 22, 8, 19, 7.

b)

B. 8, 7, 19,5, 22.

c)

C. 7, 22, 8, 19, 5.

d)

D. 5, 8, 22, 7, 19.

68.

Câu 39: Cho dãy số sau: 15, 20, 10, 18.  Bạn Minh sử dụng thuật toán sắp xếp nổi bọt để sắp xếp dãy số tăng dần. Mỗi vòng lặp sẽ duyệt từ phần tử cuối đến phần tử đầu tiên. Em hãy chọn phương án mô tả đúng dãy số sắp xếp sau mỗi vòng lặp.

a)

A. 15, 20, 10, 18 → 10, 15, 18, 20 → 10, 15, 18, 20.

b)

B. 15, 20, 10, 18 → 10, 20, 15, 18 → 10, 15, 20, 18 → 10, 15, 18, 20.

c)

C. 15, 20, 10, 18 → 15, 10, 20, 18 → 10, 15, 18, 20.

d)

D. 15, 20, 10, 18 → 10, 15, 20, 18 → 10, 15, 18, 20.

69.

Câu 40: Em hãy sắp xếp các bước sau đây theo đúng thứ tự để hoàn thành công việc hoán đổi chất lỏng đựng trong hai cốc A và B (sử dụng cốc C không đựng gì là cốc trung gian)

 a) Đỗ chất lỏng từ cốc B sang cốc A. 

b) Đỗ chất lỏng từ cốc C sang cốc B.

c) Đổ chất lỏng trong cốc A sang cốc C.

a)

A. a → c → b

b)

B. b → c → a

c)

C. c → a → b

d)

D. c → b → a