WorksheetsTHI HỌC KỲ II - TIN 7 - 2024-2025
Total questions: 28
Worksheet time: 28mins
Thuật toán tìm kiếm tuần tự thực hiện:
So sánh ngẫu nhiên
So sánh lần lượt từ phần tử đầu tiên của dãy với giá trị cần tìm
Lấy ngẫu nhiên một số
So sánh số cần tìm với số ở giữa
Thuật toán tìm kiếm tuần tự kết thúc khi:
Tìm được 1 phần tử
Tìm thấy hoặc đã duyệt hết các phần tử trong dãy
Tìm được 2 phần tử
Duyệt được 5 phần tử
"So sánh lần lượt từ phần tử đầu tiên của dãy với giá trị cần tìm" là thuật toán:
Tìm kiếm tuần tự
Tìm kiếm sắp xếp
Tìm kiếm nổi bọt
Tìm kiếm nhị phân
Cho dãy số xếp từ trái qua phải là; 20, 21, 17, 19. Cho biết với thuật toán sắp xếp chọn thì kết quả sau vòng lặp 1 là:
20, 21, 17, 19
17, 21, 20, 19
17, 19, 20, 21
Không có đáp án đúng
Việc sắp xếp dãy phần tử (không giảm hay không tăng) bằng cách thực hiện lặp đi lặp lại việc đổi chỗ hai phần tử liền kề nếu chúng sai thứ tự là:
Thuật toán sắp xếp nổi bọt
Thuật toán sắp xếp tuần tự
Thuật toán nổi bọt
Thuật toán sắp xếp
Ý nghĩa của việc chia bài toán thành nhiều bài toán nhỏ hơn là:
Giúp công việc đơn giản hơn
Làm mọi việc phức tạp hơn
Giảm bớt lượng công việc
Chia được nhiều bài toán
Tìm thấy hoặc đã duyệt hết các phần tử trong dãy, thì:
Kết thúc việc tìm kiếm
Xong một nửa việc tìm kiếm
Xong một phần việc tìm kiếm
Chưa giải quyết được công việc
Mô tả thuật toán sắp xếp nổi bọt bằng ngôn ngữ tự nhiên gồm có mấy bước?
2
3
4
5
Thuật toán sắp xếp nổi bọt có thể sắp xếp danh sách theo thứ tự?
Tăng dần
Giảm dần
Tăng dần hoặc giảm dần
Cả A, B, C đều sai.
Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách nào?
Thay thế
Thay đổi
Hoán đổi
Cả A, B và C.
Chức năng cơ bản của phần mềm bảng tính là:
Soạn thảo văn bản
Lập trình
Tính toán
Tạo bài trình chiếu
Lệnh xóa một hàng trong bảng tính là:
Delete Rows
Delete
Delete Cells
Delete Columns
Để căn dữ liệu vào giữa ô tính ta sử dụng nút lệnh vào trong hình phía dưới
Biểu tượng A
Biểu tượng B
Biểu tượng C
Biểu tượng D
Để giảm bớt một chữ số thập phân ta nháy vào nút lệnh:
Biểu tượng A
Biểu tượng B
Biểu tượng C
Biểu tượng D
Cho dãy số A = {24, 28, 14, 18, 19, 12, 10}. Để tìm kiếm số 19 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?
5 lần
6 lần
7 lần
8 lần
Điều kiện để thực hiện thuật toán tìm kiếm nhị phân là:
Dãy số chưa được sắp xếp.
Dãy số đã được sắp xếp không giảm.
Dãy số được sắp xếp không tăng
Dãy số được sắp xếp
Để tìm kiếm một số trong dãy số bằng thuật toán tìm kiếm nhị phân, ta thực hiện:
Lấy ngẫu nhiên một số trong dãy số để so sánh với số cần tìm.
So sánh lần lượt từ số đầu tiên trong dãy số với số cần tìm.
Sắp xếp dãy số theo thứ tự tăng dần.
So sánh số cần tìm với số ở giữa dãy số.
Với dãy số lần lượt là: 12, 14, 15, 18, 19, 21, 24, 25, 26. Nếu thực hiện theo thuật toán tìm kiếm nhị phân để tìm số 21 ta cần thực hiện mấy lần lặp?
2 lần
3 lần
4 lần
5 lần
Tìm một từ tiếng Anh trong cuốn từ điển, em sẽ tìm kiếm theo cách nào nhanh nhất?
Tìm kiếm tuần tự
Tìm kiếm nhị phân
Cả A và B đều không áp dụng được.
Cả A và B đều áp dụng được.
Ưu điểm của thuật toán tìm kiếm nhị phân là:
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.
Số lần lặp tương tự như thuật toán tìm kiếm tuần tự.
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.
Cả A và C
Với thuật toán sắp xếp chọn, ở mỗi vòng lặp, ta di chuyển được mấy số về đúng thứ tự của nó trong dãy số?
1 số
2 số
3 số
Tùy từng dãy số
Cho dãy số xếp từ trái qua phải là; 20, 21, 17, 19. Cho biết với thuật toán sắp xếp chọn ở vòng lặp số 2 thì số nhỏ nhất được tìm thấy là số nào?
20
21
17
19
Có mấy Thuật toán sắp xếp ?
1
2
3
4
Các nhiệm vụ để thực hiện việc sắp xếp gồm:
So sánh.
Đổi chỗ.
Đổi chỗ và xoá.
So sánh và đổi chỗ.
Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách hoán đổi các phần tử liền kề bao nhiêu lần?
Một lần
Hai lần
Mười lần
Nhiều lần.
Trong thuật toán sắp xếp nổi bọt, ta thực hiện hoán đổi giá trị các phần tử liền kề khi nào?
Giá trị của chúng tăng.
Giá trị của chúng không đúng thứ tự.
Giá trị của chúng giảm.
Giá trị của chúng không bằng nhau.
Thuật toán sắp xếp chọn xét từng vị trí phần tử từ:
Đầu đến cuối
Cuối đến đầu
Giữa đến đầu
Giữa đến cuối
Đặc điểm của thuật toán sắp xếp nổi bọt là:
Lặp lại quá trình chọn phần tử nhỏ nhất đưa về vị trí đầu tiên.
Lặp đi lặp lại việc đổi chỗ 2 phần tử liền kề nếu chúng sai thứ tự.
Lặp đi lặp lại việc đổi chỗ 2 phần tử liền kề nhau.
Lặp đi lặp lại việc đổi chỗ 2 phần tử đối xứng nhau.
