Câu hỏi:

15/01/2023 248

Hãy xác định trong các thao tác dưới đây, thao tác nào là của thuật toán tìm kiếm tuần tự, thao tác nào là của thuật toán tìm kiếm nhị phân bằng cách đánh dấu (ü) vào ô tương ứng.

STT

Thao tác

Thuật toán tìm kiếm

Tuần tự

Nhị phân

1

So sánh giá trị của phần tử ở giữa dãy với giá trị cần tìm.

2

Nếu kết quả so sánh “bằng” là đúng thì thông báo “tìm thấy”.

3

Nếu kết quả so sánh “bằng” là sai thì tiếp tục thực hiện so sánh giá trị của phần tử liền sau của dãy với giá trị cần tìm.

4

Nếu kết quả so sánh “bằng” là sai thì tiếp tục thực hiện tìm kiếm trên dãy ở nửa trước hoặc nửa sau phần tử đang so sánh.

5

So sánh lần lượt từ giá trị của phần tử đầu tiên của dãy với giá trị cần tìm.

6

Nếu dãy con cuối cùng cần tìm kiếm là dãy rỗng (không có phần tử nào) thì thông báo “không tìm thấy”.

7

Nếu đến phần tử cuối cùng mà kết quả so sánh “bằng” là sai thì thông báo “không tìm thấy”.

Câu hỏi trong đề: Đề kiểm tra học kì 2 Tin học 7 Chân trời sáng tạo có đáp án !!

Trả lời:

Giải bởi Vietjack

STT	Thuật toán tìm kiếm
STT	Tuần tự	Nhị phân
1		X
2	X	X
3	X
4		X
5	X
6		X
7	X

Bình luận hoặc Báo cáo
về câu hỏi!

Câu 1:

Em hãy cho biết ý nghĩa của các lệnh sau:

a) Bring to Front

b) Bring Forward

c) Send to Back

d) Send Backward

Xem đáp án » 15/01/2023 3,701

Câu 2:

Trong khi làm việc với MS Excel, để lưu bảng tính đang mở, ta thực hiện:

A. Vào File, chọn Save.

B. Nháy chọn biểu tượng

.

C. Gõ tổ hợp phím Ctrl + S.

D. Tất cả các phương án A, B, C.

Xem đáp án » 15/01/2023 2,166

Câu 3:

Ưu điểm của thuật toán tìm kiếm nhị phân là:

A. Thu hẹp được phạm vi tìm kiếm chỉ còn tối đa là một nửa sau mỗi lần lặp.

B. Số lần lặp tương tự như thuật toán tìm kiếm tuần tự.

C. Thuật toán chia bài toán thành những bài toán nhỏ hơn giúp tăng hiệu quả tìm kiếm.

D. Cả A và C

Xem đáp án » 15/01/2023 1,520

Câu 4:

Em hãy liệt kê các vòng lặp khi sắp xếp tăng dần dãy số 9, 6, 11, 3, 7 theo thuật toán sắp xếp nổi bọt?

Xem đáp án » 15/01/2023 1,188

Câu 5:

Nối các hàm ở cột A với tính năng tương ứng của hàm ở cột B.

A

B

a) SUM

1) Đếm các giá trị số trong danh sách tham số của hàm.

b) AVERAGE

2) Tính tổng các giá trị số trong danh sách tham số của hàm.

c) MAX

3) Tìm giá trị nhỏ nhất của các giá trị số trong danh sách tham số của hàm.

d) MIN

4) Tính trung bình cộng các giá trị số trong danh sách tham số của hàm.

f) COUNT

5) Tìm giá trị lớn nhất của các giá trị số trong danh sách tham số của hàm.

Xem đáp án » 15/01/2023 1,039

Câu 6:

Cho bảng số liệu thi đua hàng tuần của khối 7 như hình sau:

Công thức nào dưới đây tính đúng điểm trung bình tại ô tính I3?

A. =H3/5

B. =H3/6

C. =AVERAGE(C3:G3,G3)

D. =AVERAGE(C3,D3,E3,F3,G3,G3)

Xem đáp án » 15/01/2023 812

Câu 7:

Trong các cách viết hàm dưới đây, cách viết nào là sai?

A. =SUM(2,5,7)

B. =Sum(A3,C3:F3)

C. =SuM(10,15,b2:B10)

D. =sum“D2:08”.

Xem đáp án » 15/01/2023 738

Xem thêm các câu hỏi khác »

STT	Thao tác	Thuật toán tìm kiếm
STT	Thao tác	Tuần tự	Nhị phân
1	So sánh giá trị của phần tử ở giữa dãy với giá trị cần tìm.
2	Nếu kết quả so sánh “bằng” là đúng thì thông báo “tìm thấy”.
3	Nếu kết quả so sánh “bằng” là sai thì tiếp tục thực hiện so sánh giá trị của phần tử liền sau của dãy với giá trị cần tìm.
4	Nếu kết quả so sánh “bằng” là sai thì tiếp tục thực hiện tìm kiếm trên dãy ở nửa trước hoặc nửa sau phần tử đang so sánh.
5	So sánh lần lượt từ giá trị của phần tử đầu tiên của dãy với giá trị cần tìm.
6	Nếu dãy con cuối cùng cần tìm kiếm là dãy rỗng (không có phần tử nào) thì thông báo “không tìm thấy”.
7	Nếu đến phần tử cuối cùng mà kết quả so sánh “bằng” là sai thì thông báo “không tìm thấy”.

A		B
a) SUM		1) Đếm các giá trị số trong danh sách tham số của hàm.
b) AVERAGE		2) Tính tổng các giá trị số trong danh sách tham số của hàm.
c) MAX		3) Tìm giá trị nhỏ nhất của các giá trị số trong danh sách tham số của hàm.
d) MIN		4) Tính trung bình cộng các giá trị số trong danh sách tham số của hàm.
f) COUNT		5) Tìm giá trị lớn nhất của các giá trị số trong danh sách tham số của hàm.

Em hãy cho biết ý nghĩa của các lệnh sau: a) Bring to Front b) Bring Forward c) Send to Back d) Send Backward

Trong khi làm việc với MS Excel, để lưu bảng tính đang mở, ta thực hiện:

Ưu điểm của thuật toán tìm kiếm nhị phân là:

Em hãy liệt kê các vòng lặp khi sắp xếp tăng dần dãy số 9, 6, 11, 3, 7 theo thuật toán sắp xếp nổi bọt?

Cho bảng số liệu thi đua hàng tuần của khối 7 như hình sau: Công thức nào dưới đây tính đúng điểm trung bình tại ô tính I3?

Trong các cách viết hàm dưới đây, cách viết nào là sai?

Bình luận

ĐỀ THI LIÊN QUAN

CHỌN BỘ SÁCH BẠN MUỐN XEM

Đăng ký

Đăng nhập

Quên mật khẩu

Số điện thoại hiện tại của bạn có vẻ không hợp lệ, vui lòng cập nhật số mới để hể thống kiểm tra lại!

Em hãy cho biết ý nghĩa của các lệnh sau:

a) Bring to Front

b) Bring Forward

c) Send to Back

d) Send Backward

Cho bảng số liệu thi đua hàng tuần của khối 7 như hình sau:

Công thức nào dưới đây tính đúng điểm trung bình tại ô tính I3?