khoahoc.vietjack.com
Kích hoạt VIP
khoahoc.vietjack.com
Kích hoạt VIP Đăng nhập
Tạo VIP
  1. Lớp 11
  2. Tin học
  3. 15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 19 có đáp án

15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 19 có đáp án

69 người thi tuần này 4.6 1.4 K lượt thi 15 câu hỏi 60 phút

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

🔥 Học sinh cũng đã học

Đề thi giữa kì 1 Tin học 11 năm 2024-2025 THPT Gio Linh (Quảng Trị) có đáp án

0 lượt thi x câu hỏi

Đề thi giữa kì 1 Tin học 11 năm 2024-2025 THPT Dĩ An (Bình Dương) có đáp án

0 lượt thi x câu hỏi

Đề thi giữa kì 1 Tin học 11 năm 2024-2025 THPT Hồ Nghinh (Quảng Nam) có đáp án

0 lượt thi 14 câu hỏi

Đề thi giữa kì 1 Tin học 11 năm 2025-2026 THPT Gia Bình 1 (Bắc Ninh) có đáp án

0 lượt thi 31 câu hỏi

Đề thi giữa kì 1 Tin học 11 năm 2025-2026 THPT Lí Tự Trọng (Đà Nẵng) có đáp án

0 lượt thi 19 câu hỏi

Đề thi giữa kì 1 Tin học 11 năm 2025-2026 THPT Hướng Hóa (Quảng Trị) có đáp án

0 lượt thi 25 câu hỏi

Đề thi giữa kì 1 Tin học 11 năm 2025-2026 THPT Nguyễn Trãi (Đà Nẵng) có đáp án

0 lượt thi 19 câu hỏi
93 người thi tuần này

Bộ 3 đề thi cuối kì 2 Tin học 11 Kết nối tri thức có đáp án - Đề 3

1.1 K lượt thi 25 câu hỏi

Danh sách câu hỏi:

Câu 1/15

PHẦN I. Câu trắc nghiệm nhiều phương án lựa chọn. Thí sinh trả lời từ câu 1 đến câu 10. Mỗi câu hỏi thí sinh chỉ lựa chọn một phương án.

Bài toán tìm kiếm tuần tự thực hiện bao nhiêu lần duyệt để tìm ra phần tử có giá trị bằng 47 trong dãy A = [1, 91, 45, 23, 67, 9, 10, 47, 90, 46, 86]?
A. 4
B. 6
C. 8
D. 7

Lời giải

Đáp án: D

Giải thích: Thuật toán tìm kiếm tuần tự duyệt từ đầu đến cuối dãy số. Để tìm phần tử 47 ở vị trí thứ 7, cần duyệt 7 phần tử.

Câu 2/15

Trong tìm kiếm tuần tự, khi nào ta có thể tìm thấy kết quả ngay với ít bước nhất?
A. Khi phần tử cần tìm ở giữa danh sách
B. Khi phần tử cần tìm ở cuối danh sách
C. Khi phần tử cần tìm không có trong danh sách
D. Khi phần tử cần tìm là phần tử đầu tiên

Lời giải

Đáp án: D

Giải thích: Nếu phần tử cần tìm là phần tử đầu tiên của danh sách, kết quả sẽ được tìm thấy ngay sau bước đầu tiên

Câu 3/15

Trong tìm kiếm tuần tự, khi nào cần nhiều bước nhất để tìm ra kết quả?
A. Khi phần tử cần tìm ở giữa danh sách
B. Khi phần tử cần tìm là phần tử cuối cùng
C. Khi phần tử cần tìm không có trong danh sách
D. Khi phần tử cần tìm là phần tử đầu tiên

Lời giải

Đáp án: B

Giải thích: Khi phần tử cần tìm là phần tử cuối cùng, thuật toán phải duyệt qua toàn bộ danh sách trước khi tìm thấy nó.

Câu 4/15

Thuật toán tìm kiếm nhị phân chỉ có thể áp dụng khi danh sách dữ liệu đã được sắp xếp như thế nào?
A. Tăng dần
B. Giảm dần
C. Không cần sắp xếp
D. Sắp xếp theo bất kỳ thứ tự nào

Lời giải

Đáp án: A

Giải thích: Thuật toán tìm kiếm nhị phân yêu cầu danh sách phải được sắp xếp theo thứ tự tăng dần để chia đôi dữ liệu và thu hẹp phạm vi tìm kiếm.

Câu 5/15

Với thuật toán tìm kiếm nhị phân, cần bao nhiêu lần duyệt để tìm phần tử có giá trị bằng 34 trong dãy A = [0, 4, 9, 10, 12, 14, 17, 18, 20, 31, 34, 67]?
A. 2
B. 3
C. 4
D. 5

Lời giải

Đáp án: C

Giải thích: Thuật toán tìm kiếm nhị phân sẽ duyệt qua 4 bước để tìm ra phần tử 34 bằng cách chia đôi phạm vi tìm kiếm.

Câu 6/15

Với thuật toán tìm kiếm tuần tự, cần duyệt bao nhiêu phần tử để tìm ra phần tử có giá trị bằng 34 trong dãy A = [0, 4, 9, 10, 12, 14, 17, 18, 20, 31, 34, 67]?
A. 6
B. 10
C. 12
D. 11

Lời giải

Đáp án: D

Giải thích: Tìm kiếm tuần tự sẽ phải duyệt qua 11 phần tử để tìm thấy phần tử có giá trị bằng 34.

Câu 7/15

Thuật toán tìm kiếm nhị phân có ưu điểm gì so với tìm kiếm tuần tự?
A. Đơn giản hơn trong lập trình
B. Có thể áp dụng cho mọi danh sách
C. Tốc độ nhanh hơn khi danh sách đã sắp xếp
D. Không cần phải sắp xếp danh sách trước khi tìm

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 8/15

Cho dãy A = [1, 3, 4, 7, 8, 9, 10]. Cần tìm giá trị K = 9 bằng thuật toán tìm kiếm nhị phân, chỉ số nào sẽ được trả về?
A. 3
B. 4
C. 5
D. 6

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 9/15

Thuật toán tìm kiếm tuần tự có thể áp dụng trong trường hợp nào?
A. Dữ liệu đã được sắp xếp
B. Dữ liệu chưa được sắp xếp
C. Chỉ cho các dãy số
D. Chỉ cho các dãy chữ cái

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 10/15

Nếu dãy số đã được sắp xếp giảm dần, thuật toán tìm kiếm nhị phân sẽ hoạt động như thế nào?
A. Thuật toán vẫn hoạt động bình thường
B. Phải thay đổi thuật toán để so sánh ngược lại
C. Không thể áp dụng tìm kiếm nhị phân
D. Chỉ áp dụng cho dãy số ngắn

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 11/15

PHẦN II. Câu trắc nghiệm đúng sai. Thí sinh trả lời từ câu 1 đến câu 2. Trong mỗi ý a), b), c), d) ở mỗi câu, thí sinh chọn đúng hoặc sai

Miền dữ liệu của bài toán tìm kiếm hình ảnh hoa hồng trên Internet là gì?

a) Tất cả các tệp văn bản có trên máy tính.

b) Tất cả các hình ảnh có trên các máy tính kết nối Internet.

c) Tất cả các bài viết về cách trồng hoa.

d) Tất cả các danh sách học sinh trong lớp.

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 12/15

Trong bài toán tìm kiếm tuần tự, khi nào thuật toán tìm kiếm có thể tìm thấy ngay kết quả cần tìm?

a) Khi phần tử cần tìm nằm ở vị trí đầu tiên của dãy số.

b) Khi phần tử cần tìm nằm ở vị trí giữa của dãy số.

c) Khi dãy số có số lượng phần tử lớn hơn 10.

d) Khi phần tử cần tìm nằm ở vị trí cuối cùng của dãy số

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 13/15

PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3

Bài toán tìm kiếm hình ảnh hoa hồng trên Internet có miền dữ liệu nào?

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 14/15

Khi nào thuật toán tìm kiếm tuần tự sẽ tìm được kết quả nhanh nhất?

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 15/15

So sánh số bước giữa tìm kiếm tuần tự và tìm kiếm nhị phân với cùng một dãy số. Khi nào thuật toán nào sẽ hiệu quả hơn?

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Xem tiếp với tài khoản VIP

Còn 9/15 câu hỏi, đáp án và lời giải chi tiết.

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Đăng ký

Bạn đã có tài khoản?

Khóa học 1 - 12
THPT
THCS
Phòng luyện đề
ĐGNL - ĐGTD
Tốt nghiệp THPT
Ôn vào 10
Ôn vào 6
Tài liệu
THPT
THCS
Tin Tuyển Sinh
CÔNG TY TNHH ĐẦU TƯ VÀ DỊCH VỤ GIÁO DỤC VIETJACK
Giấy chứng nhận ĐKKD số: 0108307822 do Sở KH & ĐT TP Hà Nội cấp lần đầu ngày 04/06/2018
© 2017 Vietjack87. All Rights Reserved.
zalo Nhắn tin Zalo Hỏi bài tập