NEW
Font size
WorksheetsÔN TẬP CUỐI HKII
Total questions: 29
Worksheet time: 15mins
Đâu là chức năng đầy đủ của phần mềm trình chiếu?
Tạo bài trình chiếu.
Trình chiếu.
Tạo bài trình chiếu và lưu dưới dạng tệp.
Tạo bài trình chiếu và trình chiếu.
Chức năng nào sau đây không phải là tính năng thường có trong phần mềm trình chiếu?
Hiệu ứng chuyển động và chuyển cảnh.
Chèn âm thanh và video vào slide.
Lưu trữ và quản lý dữ liệu trực tuyến.
Tạo bảng biểu và đồ thị
Phương án nào sau đây là tên của phần mềm trình chiếu?
Microsoft Word.
Microsoft Excel.
Microsoft PowerPoint.
Microsoft Edge.
Trong các phát biểu sau, phát biểu nào sai?
Phần mềm trình chiếu thường được sử dụng để tạo bài trình chiếu phục vụ hội thảo, hội nghị, dạy học, quảng cáo, …
Phần mềm trình chiếu có các chức năng tạo bài trình chiếu và trình chiếu.
Có thể nhập và xử lí văn bản trên trang chiếu.
Chức năng chính của phần mềm là tính toán tự động.
Thuật toán tìm kiếm tuần tự thực hiện những công việc gì?
Lưu trữ dữ liệu.
Sắp xếp dữ liệu theo chiều tăng dần.
Xử lí dữ liệu.
Tìm kiếm dữ liệu cho trước trong một danh sách đã cho.
Điều kiện dừng thuật toán tìm kiếm tuần tự là gì?
Tìm thấy phần tử cần tìm.
Tìm thấy phần tử cần tìm hoặc đã hết danh sách.
Đã hết danh sách.
Tìm thấy phần tử cần tìm và đã hết danh sách.
Điều kiện dừng thuật toán tìm kiếm tuần tự là gì?
Tìm thấy phần tử cần tìm.
Tìm thấy phần tử cần tìm hoặc đã hết danh sách.
Đã hết danh sách.
Tìm thấy phần tử cần tìm và đã hết danh sách.
Thuật toán tìm kiếm tuần tự cần bao nhiêu bước để tìm thấy số 7 trong danh sách [1, 4, 8, 7, 10, 28]?
3.
4.
5.
6.
Thực hiện thuật toán tìm kiếm tuần tự để tìm số 10 trong danh sách [2, 6, 8, 4, 10, 12]. Đầu ra của thuật toán là?
Thông báo “Không tìm thấy”.
Thông báo “Tìm thấy”.
Thông báo “Tìm thấy”, giá trị cần tìm tại vị trí thứ 5 của danh sách.
Thông báo “Tìm thấy”, giá trị cần tìm tại vị trí thứ 6 của danh sách.
Thuật toán tìm kiếm tuần tự yêu cầu danh sách cần tìm phải được sắp xếp.
Sai.
Đúng
Thuật toán tìm kiếm tuần tự thực hiện công việc như thế nào?
Sắp xếp lại dữ liệu theo thứ tự của bảng chữ cái.
Xem xét mục dữ liệu đầu tiên, sau đó xem xét lần lượt từng mục dữ liệu tiếp theo cho đến khi tìm thấy mục dữ liệu được yêu cầu hoặc đến khi hết danh sách.
Chia nhỏ dữ liệu thành từng phần để tìm kiếm
Bắt đầu tìm từ một vị trí bất kì của danh sách.
Đ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?
Tiếp tục tìm kiếm và không bao giờ kết thúc.
Thông báo “Tìm thấy".
Thông báo “Tìm thấy” và kết thúc.
Thông báo “Không tìm thấy” và kết thúc.
Trong quá trình thực hiện tìm kiếm tuần tự nếu kết quả Đúng, ta sẽ:
Tìm phần tử kế tiếp.
Thông báo “Không tìm thấy kết quả”.
Kết thúc tìm kiếm.
Thông báo “Tìm thấy kết quả” và tiếp tục cho đến khi tìm hết các phần tử trong danh sách.
Trong quá trình thực hiện tìm kiếm tuần tự nếu kết quả Sai, ta sẽ:
Tìm phần tử kế tiếp.
Thông báo “Không tìm thấy kết quả"
Thông báo “Tìm thấy”.
Kết thúc quá trình tìm kiếm.
Điền vào chỗ chấm (...) để được mô tả chính xác về thuật toán tìm kiếm tuần tự.
Bước 1. Xét phần tử .... của danh sách.
không tìm thấy
bằng.
vị trí đầu tiên.
tìm thấy
Điền vào chỗ chấm (...) để được mô tả chính xác về thuật toán tìm kiếm tuần tự.
Bước 2. Nếu giá trị của phần tử ở vị trí đang xét … giá trị cần tìm thì chuyển sang Bước 4, nếu không thì chuyển đến vị trí tiếp theo.
không tìm thấy.
bằng.
vị trí đầu tiên.
đã hết.
Điền vào chỗ chấm (...) để được mô tả chính xác về thuật toán tìm kiếm tuần tự.
Bước 3. Kiểm tra đã hết danh sách chưa. Nếu .... danh sách thì chuyển sang Bước 5, nếu chưa thì lặp lại từ Bước 2.
không tìm thấy
bằng.
đã hết.
tìm thấy.
Điền vào chỗ chấm (...) để được mô tả chính xác về thuật toán tìm kiếm tuần tự.
Bước 4. Trả lời .... và chỉ ra vị trí phần tử tìm được; Kết thúc.
không tìm thấy.
bằng.
vị trí đầu tiên.
tìm thấy.
Điền vào chỗ chấm (...) để được mô tả chính xác về thuật toán tìm kiếm tuần tự.
Bước 5. Trả lời .....; Kết thúc.
không tìm thấy.
bằng.
vị trí đầu tiên.
tìm thấy.
Điều kiện lặp của thuật toán tìm kiếm nhị phân là gì?
Chưa tìm thấy phần tử cần tìm.
Chưa hết danh sách.
Chưa tìm thấy phần tử cần tìm hoặc chưa hết danh sách.
Chưa tìm thấy phần tử cần tìm và chưa hết danh sách.
Trong bài toán tìm kiếm nhị phân, đối với dãy đã sắp xếp tăng dần khi nào phạm vi tìm kiếm nằm ở nửa sau của dãy?
Khi số cần tìm lớn hơn phần tử giữa của phạm vi tìm kiếm.
Khi số cần tìm nhỏ hơn phần tử giữa của phạm vi tìm kiếm.
Khi số cần tìm lớn hơn phần tử đầu tiên của dãy.
Khi số cần tìm nhỏ hơn phần tử cuối cùng của dãy.
Trong bài toán tìm kiếm nhị phân, đối với dãy đã sắp xếp tăng dần khi nào phạm vi tìm kiếm nằm ở nửa đầu của dãy?
Khi số cần tìm lớn hơn phần tử giữa của phạm vi tìm kiếm.
Khi số cần tìm nhỏ hơn phần tử giữa của phạm vi tìm kiếm.
Khi số cần tìm lớn hơn phần tử đầu tiên của dãy.
Khi số cần tìm nhỏ hơn phần tử cuối cùng của dãy
Thuật toán tìm kiếm nhị phân thực hiện trên danh sách nào?
Đã được hoán đổi.
Đã được sắp xếp.
Đã được chỉnh sửa.
Đã được tách làm hai.
Trong các phát biểu sau, phát biểu nào sai?
Tìm kiếm nhị phân chia dãy làm hai nửa dài xấp xỉ bằng nhau và chỉ cần tìm kiếm trong một nửa dãy.
Tìm kiếm nhị phân thực hiện từ vị trí ở giữa danh sách
Tìm kiếm nhị phân lặp lại việc chia đôi dãy cho đến khi dãy chỉ còn một phần tử.
Tìm kiếm nhị phân nhanh hơn tìm kiếm tuần tự.
Lấy phần tử đứng giữa dãy để so sánh với x, nếu phần tử đó chính là x thì kết luận gì?
Chưa tìm thấy x và tiếp tục thuật toán
Chưa tìm thấy x và kết thúc thuật toán.
Đã tìm thấy x và kết thúc thuật toán.
Đã tìm thấy x và tiếp tục thuật toán.
Lợi ích của việc sắp xếp trong tìm kiếm là gì?
Giúp tìm kiếm chính xác hơn.
Giúp tìm kiếm nhanh hơn.
Giúp tìm kiếm đầy đủ hơn.
Giúp tìm kiếm dễ dàng hơn.
Thuật toán tìm kiếm nhị phân cần thực hiện bao nhiêu bước để thông báo không tìm thấy số 10 trong danh sách [2, 5, 8, 11, 14, 17, 20] ?
2
5
4
3
Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy “Mai” trong danh sách sau: [“Hoa”, “Lan”, “Ly”, “Mai”, “Phương”, “Vy”]
1
2
3
4
Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy Thailand trong danh sách tên các nước sau:
Brunei, Campodia, Laos, Myanmar, Singpore, Thailand, Vietnam
1
2
3
4
