Ôn tập tin cuối kì I

Tại sao chúng ta chia bài toán thành những bài toán nhỏ hơn?

• Để thay đổi đầu vào của bài toán

• Để thay đổi yêu cầu đầu ra của bài toán

• Để bài toán dễ giải quyết hơn

• Để bài toán khó giải quyết hơn.

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 danh sách 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ừ vị trí bất kỳ của 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]?

• 2

• 3

• 4

• 5

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 [“Hoa”, “Lan”, “Ly”, “Mai”, “Phong”, “Vi”] ?

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

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

• Đổi chỗ và xóa

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

Phát biểu nào dưới đây KHÔNG ĐÚNG về Hệ điều hành?

• Hệ điều hành quản lý các phần cứng máy tính

• Hệ điều hành trực tiếp điều khiển hoạt động cho từng thiết bị phần cứng

• Hệ điều hành hỗ trợ phần mềm giao tiếp phần cứng trên máy tính

• Hệ điều hành hỗ trợ người dùng điều hành máy tính

Việc nào sau đây là chức năng của hệ điều hành?

• Khởi động phần mềm đồ hoạ máy tính           

• Vẽ hình ngôi nhà mơ ước của em

• Chỉnh hình ảnh

• Lưu văn bản

Em hãy chọn phương án đúng nói về quan hệ phụ thuộc giữa hệ điều hành và phân mêm ứng dụng.

• Hệ điều hành và phần mềm ứng dụng độc lập, không phụ thuộc gì nhau

• Phần mềm ứng dụng phụ thuộc vào hệ điều hành

• Hệ điều hành và phần mềm ứng dụng phụ thuộc nhau theo cả hai chiều

• Hệ điều hành phụ thuộc vào phần mềm ứng dụng

Chọn phương án sai: Ưu điểm của mạng xã hội là:

• Giúp người sử dụng kết nối với người thân, bạn bè

• Hỗ trợ người sử dụng giảng dạy và học tập

• Tăng khả năng giao tiếp trực tiếp

• Là nguồn cung cấp thông tin và cập nhật thông tin nhanh chóng, hiệu quả