Phiếu trắc nghiệm Tin học 7 kết nối Ôn tập cuối kì 2 (Đề 5)

TRẮC NGHIỆM TIN HỌC 7 KẾT NỐI TRI THỨC CUỐI KÌ 2

ĐỀ SỐ 05:

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

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

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

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

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

Câu 2: Màu chữ trên trang chiếu cần phải như thế nào?

A. Tương đương với màu nền.

B. Tương phản với màu nền.

C. Sử dụng nhiều màu chữ cho đẹp.

D. Sử dụng một màu duy nhất.

Câu 3: Vị trí giữa của vùng tìm kiếm được tính như thế nào?

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

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

C. Vị trí cuối – vị trí đầu +1

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

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

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

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

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

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

Câu 5: 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 từ tiếng anh trong quyển từ điển. 

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

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.

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

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

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

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. 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ự.

Câu 7: Cho sơ đồ khối như sau, đầu ra của thuật toán dưới là gì?

A. Số lượng tên học sinh.

B. Có tìm thấy tên học sinh cần tìm không. 

C. Tên học sinh bị trùng.

D. Danh sách tên học sinh.

Câu 8: Cho danh sách tên khách hàng với các vị trí như hình dưới đây:

Để tìm khách hàng có tên là “Liên” trong danh sách theo thuật toán tìm kiếm nhị phân thì tại bước 1 sẽ xét tại vị trí nào?

A. Vị trí 1.

B. Vị trí 4.

C. Vị trí 5.

D. Vị trí 9.

Câu 9: Khi lựa chọn hình ảnh để đưa vào bài trình chiếu nên căn cứ vào yếu tố nào?

A. Phù hợp với nội dung.

B. Hình ảnh phải đẹp.

C. Có tính thẩm mĩ và phù hợp với nội dung.

D. Có tính thẩm mĩ.

Câu 10: 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. Nhỏ nhất trong dãy số.

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

C. Không thay đổi.

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

Câu 11: 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 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.

Câu 12: 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. c → a → b.

B. b → c → a.

C. a → c → b. 

D. c → b → a.

Câu 13: Định dạng nào phù hợp khi tạo bài trình chiếu?

A. Tiêu đề kiểu chữ thường, nội dung kiểu chữ đậm.

B. Tiêu đề kiểu chữ đậm, nội dung kiểu chữ đậm.

C. Tiêu đề kiểu chữ đậm, nội dung kiểu chữ thường.

D. Tiêu đề kiểu chữ thường, nội dung kiểu chữ thường.

Câu 14: 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. Tim 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 tim tiếp.

D. Tiến 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 tim hết thì còn tìm tiếp.

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. Nửa đầu danh sách.

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

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

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

Câu 16: ............................................

............................................

............................................

TRẮC NGHIỆM ĐÚNG - SAI

Câu 1: Cho đoạn thông tin sau:

 Khi sử dụng thuật toán tìm kiếm tuần tự, nếu phần tử cần tìm không có trong mảng, thuật toán sẽ kiểm tra tất cả các phần tử và kết thúc khi không còn phần tử nào để kiểm tra. 

Hãy đánh giá tính đúng sai của các nhận định sau:

a) Nếu phần tử không có trong mảng, thuật toán tìm kiếm tuần tự sẽ dừng ngay lập tức.
b) Tìm kiếm tuần tự đảm bảo tìm thấy phần tử nếu dù nó không tồn tại trong mảng.
c) Tìm kiếm tuần tự không cần kiểm tra tất cả các phần tử nếu tìm thấy phần tử.
d) Tìm kiếm tuần tự có thể cho kết quả sai nếu không kiểm tra hết các phần tử.

Câu 2: Cho đoạn thông tin:
Thuật toán tìm kiếm nhị phân có thể được biểu diễn bằng mã giả hoặc ngôn ngữ lập trình. Cấu trúc của thuật toán này thường bao gồm các bước kiểm tra và điều chỉnh các chỉ số bắt đầu và kết thúc của danh sách. (Nguồn: Tài liệu học Tin học)

Hãy đánh giá tính đúng sai của các nhận định sau:
a) Tìm kiếm nhị phân có thể được viết bằng mã giả.
b) Thuật toán này không thể được biểu diễn bằng ngôn ngữ lập trình.
c) Cấu trúc của thuật toán tìm kiếm nhị phân bao gồm các bước điều chỉnh chỉ số.
d) Tìm kiếm nhị phân không cần các bước kiểm tra.

Câu 3: ............................................

............................................

............................................