ÔN TẬP CUỐI HỌC KỲ II TIN 7

Đ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. 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".

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

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, khi  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, khi 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, khi 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, khi nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.

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, khi 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, khi 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, khi nào chưa tìm thấy hoặc chưa tím hết thì còn tìm 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

Em hãy sắp xếp các bước thực hiện khi mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên?

1. Kiểm tra đã hết danh sách chưa. Nếu đã hết danh sách đã hết thì chuyển sang bước 5, nếu chưa thì lặp lại từ bước 2.

2. Xét phần tử đầu tiên của danh sách.

3.Trả lời “không tìm thấy”; Kết thúc.

4. Nếu giá trị của phần tử xét bằng giá trị cần tìm thì chuyển sang bước 4, nếu không thì thực hiện bước tiếp theo

5. Trả lời “Tìm thấy” và chỉ ra vị trí phần tử tìm được. Kết thúc.

• A. 1 – 2 – 4 – 3 – 5.

• B. 2 – 4 – 1 – 5 – 3.

• C. 5 – 3 – 4 – 2 – 1.

• D. 3 – 5 – 2 – 1 – 4.

Đối với dãy số đã sắp xếp nên sử dụng thuật toán tìm kiếm nào tối ưu hơn?

• A. Tuần tự.

• B. Nổi bọt

• C. Nhị phân.

• D. Lựa chọn.

Đối với dãy số chưa sắp xếp nên sử dụng thuật toán tìm kiếm nào?

• A. Tuần tự

• B. Nhị phân.

• C. Nổi bọt.

• D. Tùy ý.

Vị trí giữa của vùng tìm kiếm trong thuật toán tìm kiếm nhị phân bằng:

• A. Phần nguyên (vị trí đầu + vị trí cuối)/2.

• B. Phần thập phân (vị trí đầu + vị trí cuối)/2.

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

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

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

• A. So sánh

• B. Đổi chỗ. 

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

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

Phương án nào là công thức đúng nhập vào bảng tính? 

• A. =2(3^3+ 4^4).

• B. =a²+b.

• C. =(2*2+2*6)/2

• D. =a+b².

Phần mềm bảng tính có chức năng chính là gì? Chọn phương án đúng nhất.

• A. Quản trị dữ liệu

• B. Soạn thảo văn bản và quản trị dữ liệu

• C. Nhập và xử lí dữ liệu dưới dạng bảng.

• D. Nhập và tính toán giống như máy tính cầm tay Casio.