Phương án nào sai? Thuật toán tìm kiếm nhị phân thực hiện trên danh sách nào?

 
Câu 1: Phương án nào sai?
A.Phần mềm trình chiếu cho phép người sử dụng trình bày thông tin dưới hình thức trình chiếu.
B.Phần mềm trình chiếu có các hiệu ứng giúp làm cho nội dung trình bày thêm sinh động và ấn tượng.
C.Phần mềm trình chiếu thường được sử dụng để tạo bài trình chiếu trong các hội thảo, dạy học, tạo album với các hiệu ứng hoạt hình.
D.Không thể in trên giấy các tệp được tạo bởi phần mềm trình chiếu.
Câu 2: Mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên gồm có mấy bước?
A. 2 B. 3 C. 4 D. 5
Câu 3: Thuật toán tìm kiếm nhị phân thực hiện trên danh sách nào?
A.Đã được hoán đổi. B Đã được sắp xếp C.Đã được chỉnh sửa
D. Cả A, B và C.
Câu 4: Đ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.
Câu 5: Phương án nào sai?
Sử dụng phần mềm trình chiếu để tạo ra các bài trình chiếu.
A.Phần mềm trình chiếu cũng giống hoàn toàn như phần mềm soạn thảo văn bản.
B.Phần mềm trình chiếu có các chức năng cơ bản là tạo bài trình chiếu dưới dạng một tệp và trình chiếu.
C.Có thể xử lí văn bản, chèn hình ảnh, đồ họa, … trên các trang chiếu.
Câu 6: Tại sao chúng ta chia bài toán thành những bài toán nhỏ hơn?
A.Để thay đổi đầu vào của bài toán. B.Để thay đổi yêu cầu đầu ra của bài toán.
C.Để bài toán dễ giải quyết hơn. D.Để bài toán khó giải quyết hơn.
Câu 7: Phần mềm nào là phần mềm trình chiếu?
A. Microsoft Word. B. Mozilla Firefox.
C. Microsoft PowerPoint. D. Microsoft Excel.
Câu 8: Khi so sánh giá trị cần tìm với giá trị của vị trí giữa, nếu giá trị cần tìm nhỏ hơn giá trị giữa thì:
A.Tìm trong nửa đầu của danh sách. B.Tìm trong nửa sau của danh sách.
C. Dừng lại. D.Tìm trong nửa đầu hoặc nửa sau của danh sách.
Câu 9: Thuật toán tìm kiếm nhị phân cần thực hiện bao nhiêu bước lặp để thông báo không tìm thấy số 15 trong danh sách [3, 5, 7, 11, 12, 25]?
A.2. B.3. C.4. D. 5.
Câu 10: Phần mềm trình chiếu có các chức năng:
A.Chỉ tạo bài trình chiếu.
B.Chỉ hiển thị các trang nội dung lên màn hình.
C.Chỉ để xử lí đồ họa.
D.Tạo bài trình chiếu và hiển thị nội dung các trang chiếu trên màn hình hoặc màn chiếu.
Câu 11: 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?
A.Giá trị của chúng tăng. B.Giá trị của chúng giảm.
C.Giá trị của chúng không đúng thứ tự. D. Giá trị của chúng không bằng nhau.
Câu 12: Cho dãy số: 15, 1, 31, 9, 78, 42. Nếu sử dụng thuật toán sắp xếp nổi
bọt để sắp xếp dãy trên tăng dần thì sau bao nhiêu lượt đổi chỗ thì thuật toán kết thúc?
A. 2. B. 3. C. 4. D. 5.