Font size
WorksheetsTrắc nghiệm lần 2 - K11 - 11a15
Total questions: 20
Worksheet time: 9mins
Phiên bản nào của hệ điều hành Windows được biết đến với giao diện đẹp và có nhiều công cụ tiện ích như menu Start?
Windows 3.1
Windows 95
Windows 2000
Windows XP
Hệ điều hành nào được phát hành với giấy phép công cộng GNU, cho phép người dùng sửa đổi và nâng cấp miễn phí?
Windows
UNIX
Linux
macOS
Hệ điều hành nào được coi là hệ điều hành đầu tiên cho máy tính cá nhân?
UNIX
MS DOS
Linux
Windows XP
Hệ điều hành nào nổi tiếng với tính năng bảo mật và quản lý người dùng nghiêm ngặt?
Windows
Linux
Android
macOS
Hệ điều hành Android 10 được phát hành vào năm nào?
2015
2017
2019
2021
Các nhược điểm của danh sách liên kết so với mảng là gì?
Không hỗ trợ truy cập ngẫu nhiên các phần tử
Khó thao tác chèn và xóa phần tử
Bộ nhớ sử dụng không thể mở rộng
Dữ liệu không thể lưu trữ các kiểu dữ liệu phức tạp
Trong các ứng dụng của danh sách liên kết, điều gì bên dưới đúng nhất?
Danh sách liên kết thường được sử dụng để mô hình hóa một mạng lưới hay cây phân cấp.
Danh sách liên kết không thể thực hiện thao tác thêm phần tử vào giữa danh sách.
Việc cập nhật danh sách top N cần thao tác gỡ bỏ và chèn phần tử ở các vị trí bất kỳ.
Danh sách liên kết không thể được sử dụng khi độ dài danh sách thay đổi nhanh.
Trong các phát biểu sau đây về cổng logic, câu nào là đúng nhất?
Cổng AND thực hiện chức năng nhân logic.
Cổng OR cho đầu ra là 1 nếu cả hai đầu vào đều bằng 1.
Cổng NOT giữ nguyên giá trị đầu vào.
Cổng XOR thực hiện phép nhân logic như cổng AND.
Hệ điều hành (OS) có chức năng gì quan trọng nhất trong hệ thống máy tính?
Quản lý bộ nhớ và thiết bị ngoại vi.
Tạo giao diện đồ họa cho người dùng.
Lưu trữ dữ liệu trên ổ cứng.
Thiết kế phần mềm ứng dụng.
Các phát biểu sau đây sai khi nói về tính toán nhị phân?
Phép cộng hai số nhị phân thực hiện theo nguyên tắc giống như trên hệ thập phân.
Cổng XOR được sử dụng để tính tổng trong mạch cộng hai số nhị phân.
Cổng AND được sử dụng để tính bit nhớ khi cộng hai số nhị phân.
Mạch cộng đầy đủ (Full Adder) chỉ có hai đầu vào và một đầu ra.
Để sử dụng thiết bị số một cách an toàn và hiệu quả, điều nào là đúng khi vệ sinh máy tính?
Không cần tắt máy tính trước khi vệ sinh.
Sử dụng vải thô để lau sạch màn hình.
Phun chất tẩy rửa trực tiếp lên bề mặt máy tính.
Sử dụng vải mềm ẩm và nước lau kính không chứa cồn.
Chuyển số âm –45 sang biểu diễn bù 2 với 8 bit.
(a)
Chuyển số thập phân 0.2 sang hệ nhị phân, làm tròn đến 5 chữ số sau dấu phẩy.
(a)
Chuyển số thập phân 15.375 sang hệ nhị phân.
(a)
Chuyển số âm –18 sang biểu diễn bù 2 với 8 bit.
(a)
Để giải phóng bộ nhớ của danh sách liên kết đơn, ta cần thực hiện thao tác nào sau đây?
Gọi free() cho từng nút trong danh sách.
Chỉ gọi free() cho con trỏ head.
Gọi free() cho từng nút rồi free() con trỏ head.
Không cần giải phóng vì hệ thống tự động quản lý bộ nhớ.
Độ phức tạp trung bình của thao tác tìm kiếm một phần tử trong danh sách liên kết là:
O(1)
O(n)
O(log n)
O(n²)
Tại sao trong danh sách liên kết không thể truy cập phần tử ngẫu nhiên như mảng?
Vì các nút không được lưu trữ liên tục trong bộ nhớ.
Vì danh sách liên kết không sử dụng con trỏ.
Xác định kích thước của nút.
Vì danh sách liên kết có kích thước cố định.
Nhược điểm của danh sách liên kết so với mảng là gì?
Không hỗ trợ truy cập ngẫu nhiên các phần tử
Khó thao tác chèn và xóa phần tử
Bộ nhớ sử dụng không thể mở rộng
Dữ liệu không thể lưu trữ các kiểu dữ liệu phức tạp
Để chèn một nút mới vào đầu danh sách liên kết, bạn cần thay đổi:
Con trỏ của nút đầu hiện tại.
Con trỏ head của danh sách để trỏ đến nút mới.
Con trỏ của nút cuối.
Tìm nút có giá trị cần thêm.
