NEW
Font size
WorksheetsTIN HỌC
Total questions: 79
Worksheet time: 26mins
Trong một mạch cộng đầy đủ, có bao nhiêu đầu vào?
4
3
2
1
Tốc độ của CPU được đo bằng đơn vị nào?
Byte
Hertz (Hz)
Giây
Bit
Khi nào danh sách liên kết thường được sử dụng trong thực tế?
A. Khi không cần thay đổi danh sách.
B. Khi độ dài danh sách thay đổi nhanh và nhiều.
C. Khi số lượng phần tử là cố định.
D. Khi cần thực hiện nhiều thao tác tìm kiếm.
Điều nào là một nhược điểm của danh sách liên kết so với mảng?
A. Không cần quản lý bộ nhớ.
B. Thời gian truy cập ngẫu nhiên chậm hơn
C. Tốn thêm bộ nhớ để lưu trữ con trỏ.
D. Không bị giới hạn về kích thước.
Để 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 rồi free() con trỏ head.
B. Không cần giải phóng vì hệ thống tự động quản lý bộ nhớ.
C. Gọi free() cho từng nút trong danh sách.
D. Chỉ gọi free() cho con trỏ head.
File Explorer để làm gì?
Để mở phần mềm lập trình.
B. Để mở phần mềm vẽ tranh.
C. Để mở các phần mềm.
D. Để mở cửa sổ của trình quản lý hệ thống tệp.
Các tài liệu hướng dẫn sử dụng thiết bị số thường có mục nào sau đây?
Hướng dẫn an toàn
B. Hướng dẫn sử dụng phần mềm
C. Hướng dẫn lập trình
D. Hướng dẫn thiết kế đồ họa
Trong danh sách liên kết đơn, phần tử cuối cùng của danh sách thường có con trỏ next trỏ về đâu?
A. Phần tử đầu tiên của danh sách
B. NULL
C. Chính nó (self-reference)
D. Một giá trị ngẫu nhiên
Dung lượng RAM của máy tính hiện nay thường được đo bằng đơn vị nào?
A. MB
B. KB
C. GB
D. TB
Hiệu năng của máy tính không phụ thuộc vào:
A. Dung lượng RAM
B. Số lượng cổng USB
C. Dung lượng ổ cứng
D. Tốc độ của CPU
Xem xét đoạn code trong hàm delete_node:
Dòng lệnh prev.next = current.next có ý nghĩa gì trong quá trình xóa một node?
A. Gán con trỏ next của node cần xóa cho node trước đó..
B. Tạo một liên kết mới giữa node trước và node sau của node cần xóa.
C. Thay thế dữ liệu của node hiện tại bằng dữ liệu của node sau.
D. Bỏ qua node cần xóa bằng cách nối trực tiếp node trước đó với node sau node cần xóa
Khi Windows XP khởi động chậm do có quá nhiều ứng dụng được khởi động cùng hệ thống, công cụ nào sau đây được thiết kế đặc biệt để người dùng tắt các ứng dụng khởi động tự động nhằm cải thiện hiệu suất khởi động?
Top of Form
A. Add/Remove Programs
B. Windows Task Manager
C. Disk Cleanup
D. System Configuration Utility (msconfig)
Trong danh sách liên kết đôi, mỗi nút thường chứa các trường dữ liệu nào?
data và prev
B. data, next và prev
C. data, key, next và prev
D. data và next
Xét bảng chân lý của mạch M với 3 biến A, B, C như sau (M bằng 1 khi chỉ có đúng một biến bằng 1):
Công thức logic đơn giản hóa của M là:
A. (NOT A AND NOT B AND C) OR (NOT A AND B AND NOT C) OR (A AND NOT B AND NOT C)
B. (A OR B OR C) AND (NOT A OR NOT B OR NOT C)
C. A XOR B XOR C
D. (A AND NOT B) OR (B AND NOT C)
Chọn phát biểu sai.
A. Hệ điều hành cho phép cập nhật phần mềm ứng dụng lên phiên bản mới hơn.
B. Hệ điều hành làm trung gian giữa em với các phần mềm ứng dụng.
C. Trong khoảng thời gian khởi động máy tính, hệ điều hành được nạp từ ổ đĩa cứng lên bộ nhớ ngoài RAM.
D. Hệ điều hành kiểm soát người dùng đăng nhập máy tính thông qua các tài khoản.
Tại sao danh sách liên kết lại được ưa chuộng trong mô hình hóa một mạng lưới?
A. Vì các phần tử được lưu trữ liên tục.
B. Vì dễ dàng thực hiện thêm, gỡ bỏ nút.
C. Vì không cần sử dụng con trỏ.
D. Vì không cần làm gì khi có thay đổi.
Xem xét định nghĩa class Node dưới đây:
Dòng lệnh self.next = None trong hàm khởi tạo có ý nghĩa gì?
A. Khởi tạo giá trị dữ liệu của node.
B. Tạo một node mới và gán cho thuộc tính next.
C. Khởi tạo con trỏ next với giá trị None, chỉ ra rằng node chưa liên kết với node nào khác.
D. Gán con trỏ next của node trỏ về chính nó.
Mục đích của việc tắt máy tính trước khi vệ sinh là gì?
A. Để dễ dàng làm sạch hơn
B. Để tiết kiệm điện
C. Để ngăn ngừa hư hỏng cho các linh kiện bên trong
D. Để giảm tiếng ồn
Phép tìm kiếm trong danh sách liên kết có độ phức tạp là gì?
A. O(log n)
B. O(1)
C. O(n2)
D. O(n)
Danh sách liên kết kép có đặc điểm gì khác so với danh sách liên kết đơn?
Có cả con trỏ Next và Prev.
B. Không thể duyệt ngược.
C. Các nút được lưu trữ liên tục trong bộ nhớ
D. Chỉ có một con trỏ Next.
Phép cộng hai số nhị phân dài nhiều bit thực hiện từ:
. Từ trái sang phải
B. Từ phải sang trái
C. Cùng lúc từ hai phía
D. Thực hiện ngẫu nhiên
Điều nào sau đây là quan trọng khi làm sạch màn hình máy tính?
. Để màn hình ướt trước khi bật lại máy tính
B. Sử dụng vải thô để lau
C. Phun trực tiếp chất tẩy rửa lên màn hình
D. Sử dụng vải mềm, ẩm với nước lau kính không chứa cồn
Nhược điểm của danh sách liên kết so với mảng là gì?
A. Bộ nhớ sử dụng không thể mở rộng
B. Khó thao tác chèn và xóa phần tử
C. Dữ liệu không thể lưu trữ các kiểu dữ liệu phức tạp
D. Không hỗ trợ truy cập ngẫu nhiên các phần tử
Độ 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à:
A. O(1)
B. O(n²)
C. O(log n)
D. O(n)
Xét bảng chân lý của mạch Q với 3 biến A, B, C như sau (Q bằng 1 khi A = 1 và chính xác một trong hai biến B, C bằng 1):
Công thức logic đơn giản hóa của Q là:
A. (A OR B) AND (A OR C)
B. A AND (B XOR C)
C. A OR (B XOR C)
D. (A AND B) OR (A AND C)
Phần mềm nào dưới đây không phải là phần mềm hệ thống?
Bottom of Form
Top of Form
A. Microsoft-DOS.
B. Microsoft Windows.
C. Linux
D. Microsoft Excel.
RAM là bộ nhớ gì?
A. Bộ nhớ lưu trữ dài hạn
B. Bộ nhớ vĩnh viễn
C. Bộ nhớ tạm thời
D. Bộ nhớ chỉ đọc
Để thêm một nút vào đầu danh sách liên kết đơn, các bước cần thực hiện gồm:
. Tạo nút mới, gán head = newNode, sau đó newNode->next = head.
B. Tạo nút mới, gán newNode->next bằng head, sau đó cập nhật head = newNode.
C. Tạo nút mới, gán newNode->next bằng NULL, sau đó cập nhật head = newNode.
D. Tạo nút mới, gán newNode->next bằng NULL, sau đó head->next = newNode.
Hệ điều hành Windows 10 có trung tâm an ninh Windows Defender với tính năng gì?
Phòng chống virus Antivirus.
B. Phòng chống lỗi các phần mềm
C. Quản lý các tệp.
D. Phòng chống bảo vệ phần cứng.
Xét mạch logic với biểu thức: F = (A NAND B) OR (A XOR C).
Trong các biến A, B, C (mỗi biến nhận giá trị 0 hoặc 1), giá trị F = 1 trong bao nhiêu trường hợp trên 8 tổ hợp?
6
7
8
9
CPU đóng vai trò gì trong máy tính?
A. Quản lý kết nối mạng
B. Lưu trữ dữ liệu dài hạn
C. Tăng cường dung lượng RAM
D. Xử lý và thực thi lệnh
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?
A. Vì các nút không được lưu trữ liên tục trong bộ nhớ.
.
B. Vì danh sách liên kết không sử dụng con trỏ.
C. Vì danh sách liên kết có kích thước cố định.
D. Xác định kích thước của nút
Xem xét hàm reverse_list dưới đây:
Dòng lệnh nxt = current.next được sử dụng để làm gì?
A. Thay đổi liên kết của node hiện tại.
B. Gán giá trị của node hiện tại cho biến nxt.
C. Kiểm tra xem node kế tiếp có tồn tại hay không.
D. Lưu lại node kế tiếp của node hiện tại trước khi thay đổi liên kết.
Mỗi bóng bán dẫn trong máy tính có khả năng thực hiện chức năng gì?
A. Bật hoặc tắt mạch đơn giản
B. Thực hiện tính toán phức tạp
C. Lưu trữ dữ liệu tạm thời
D. Điều khiển các thiết bị ngoại vi
Xét đoạn mã Python sau:
Thuộc tính next trong lớp Node có vai trò gì?
A. Liên kết đến nút tiếp theo trong danh sách.
B. Lưu trữ dữ liệu của nút trước đó.
C. Xác định kích thước của nút.
D. Lưu trữ dữ liệu của nút.
Thành phần nào không phải của một nút trong danh sách liên kết?
Next
B. Data
C. Address
D. Previous
Máy tính có RAM với dung lượng lớn hơn thì hiệu năng thế nào?
A. Tùy thuộc vào tốc độ CPU
B. Không ảnh hưởng đến hiệu năng
C. Hiệu năng cao hơn
D. Hiệu năng thấp hơn
Cho đoạn mã Python:
Trong định nghĩa lớp Node trên, thuộc tính nào dùng để lưu trữ địa chỉ (tham chiếu) đến nút kế tiếp trong danh sách liên kết?
A. init
B. next
C. Không có thuộc tính nào
data
Khi gỡ bỏ nút trong danh sách liên kết, điều gì cần được thực hiện?
. Chỉ cần xóa nút đó mà không cần làm gì khác.
B. Chỉ cần thay đổi giá trị Data của nút.
C. Thay đổi con trỏ Head để trỏ đến nút tiếp theo.
D. Thay đổi con trỏ của nút trước nó để trỏ đến nút sau nó.
Thông số kĩ thuật của CPU gồm những yếu tố nào?
A. Tốc độ và số lượng nhân
B. Dung lượng và loại ổ cứng
C. Độ phân giải và kích thước màn hình
D. Hệ điều hành và RAM
Xét bảng chân lý của mạch F với 3 biến A, B, C như sau:
Công thức logic đơn giản hóa của F là:
A. (A AND B) OR (NOT A AND NOT B)
B. (NOT A) OR (NOT B) OR (NOT C)
C. (NOT B) OR (A AND NOT C)
D. A OR B OR C
Hệ điều hành nào được biết đến với khả năng đa nhiệm, cho phép nhiều chương trình chạy đồng thời?
. Android
B. MS DOS
C. Windows 95
D. UNIX
Khi nào danh sách liên kết sẽ có lợi thế hơn danh sách mảng?
. Khi cần thực hiện nhiều thao tác thêm và gỡ bỏ phần tử.
B. Khi kích thước của danh sách không thay đổi.
C. Khi cần lưu trữ một tập hợp số lượng cố định các phần tử.
D. Khi cần duyệt qua từng phần tử theo chỉ số.
Trong hàm delete_node, nếu nút cần xóa là nút đầu, hành động được thực hiện là gì?
A. Gán head thành None
B. Giữ nguyên head
C. Tìm nút khác có giá trị cần xóa
D. Gán head thành head.next
Danh sách liên kết (linked list) là gì?
A. Một loại cây.
B. Một mảng động.
C. Một cấu trúc dữ liệu lưu trữ các phần tử liên tiếp trong bộ nhớ.
D. Một cấu trúc dữ liệu chứa các nút không liên tục trong bộ nhớ.
Nếu chỉ có con trỏ (tham chiếu) đến nút đầu (head) của danh sách liên kết đơn, độ phức tạp trung bình của thao tác thêm một nút vào cuối danh sách là gì?
A. O(n)
B. O(1)
C. O(log n)
D. O(n²)
Đơn vị đo tốc độ CPU GHz tương ứng với bao nhiêu Hz?
106 Hz
B. 103 Hz
C. 109 Hz
D. 1012 Hz
Đơn vị đo tốc độ CPU là gì?
A. Hertz (Hz)
B. Gigahertz (GHz)
C. Megabyte (MB)
D. Kilobyte (KB)
Cho đoạn mã Python:
Hàm insert trên thực hiện thao tác gì với danh sách liên kết?
A. Chèn một nút mới vào cuối danh sách.
B. Chèn thêm một nút mới vào vị trí bất kì trong danh sách.
C. Tìm kiếm một giá trị trong danh sách.
D. Chèn một nút mới vào đầu danh sách.
Hiệu năng của máy tính phụ thuộc vào những yếu tố nào?
A. Tốc độ CPU và dung lượng bộ nhớ RAM
B. Loại hệ điều hành và ổ cứng
C. Cấu hình đồ họa và âm thanh
D. Kích thước màn hình và độ phân giải
Số lượng nhân (core) của CPU ảnh hưởng như thế nào đến hiệu năng của máy tính?
A. Số lượng nhân không liên quan đến hiệu năng
B. Chỉ cần có một nhân là đủ để đạt hiệu năng cao
C. Càng ít nhân, hiệu năng càng cao
D. Càng nhiều nhân, hiệu năng càng cao
Hàm merge_sort trên hợp nhất hai danh sách liên kết đã được sắp xếp theo thứ tự tăng dần thành một danh sách duy nhất. Tiêu chí nào được sử dụng để quyết định nút nào sẽ được nối trước trong danh sách kết quả?
A. So sánh số lượng nút của từng danh sách
B. Sự khác biệt giữa các giá trị nút l1 và l2
C. Vị trí của nút l1 và l2 trong danh sách ban đầu
D. So sánh giá trị của l1 và l2
Trong hàm reverse, mục đích của dòng head.next = None là gì?
A. Giải phóng bộ nhớ của nút hiện tại
B. Tăng tốc độ thực thi hàm
C. Đánh dấu nút hiện tại là nút cuối cùng của danh sách
D. Ngắt kết nối giữa nút hiện tại và phần danh sách đã đảo ngược, tránh tạo vòng lặp
Xét bảng chân lý của mạch G với 3 biến A, B, C như sau:
A. (A OR B) AND (A OR C)
B. A OR (B AND C)
C. (A AND B) OR (A AND C)
D. B OR C
Thời gian thực hiện việc thêm nút vào đầu danh sách liên kết là bao nhiêu?
A. O(n2)
B. O(1)
C. O(log n)
D. O(n)
Hàm reverse trên thực hiện thao tác gì trên danh sách liên kết?
A. Phân chia danh sách thành hai phần
B. Đảo ngược danh sách liên kết
C. Sắp xếp danh sách theo thứ tự tăng dần
D. Tìm kiếm giá trị lớn nhất
Xét bảng chân lý của mạch H với 3 biến A, B, C như sau (H chỉ bằng 1 khi có đúng 2 biến bằng 1):
A. (NOT A AND B AND C) OR (A AND NOT B AND C) OR (A AND B AND NOT C)
B. (A XOR B) XOR C
C. (A AND B) AND (B AND C)
D. (A AND B) OR (A AND C) OR (B AND C)
Danh sách liên kết đôi có ưu điểm gì so với danh sách liên kết đơn?
A. Có thể truy xuất cả hai hướng
B. Tiết kiệm bộ nhớ hơn
C. Dễ dàng triển khai hơn
D. Hỗ trợ tìm kiếm nhị phân tốt hơn
Bảng mạch chính của máy tính có chức năng gì?
A. Xử lý đồ họa và hiển thị hình ảnh trên màn hình
B. Tương tác với các thiết bị ngoại vi và điều khiển CPU, RAM
C. Điều khiển việc ghi và đọc dữ liệu từ ổ cứng
D. Tạo ra tín hiệu âm thanh cho máy tính
Loại thiết bị lưu trữ nào được sử dụng để lưu trữ dữ liệu lâu dài và không bị mất khi máy tính tắt nguồn?
. RAM
B. Ổ cứng HDD
C. USB
D. Ổ cứng SSD
RAM (Random Access Memory) trong máy tính có chức năng gì?
. Lưu trữ dữ liệu lâu dài và không bị mất khi máy tính tắt nguồn
B. Xử lý đồ họa và hiển thị hình ảnh trên màn hình
C. Lưu trữ dữ liệu tạm thời trong quá trình tính toán
D. Lưu trữ các chương trình khởi động của máy tính
Đặc điểm nào của RAM khiến dữ liệu bị mất khi máy tính bị mất điện hoặc khởi động lại?
. Dung lượng lưu trữ lớn
B. Khả năng lưu trữ dữ liệu lâu dài
C. Dữ liệu chỉ tồn tại trong thời gian hoạt động của máy tính
D. Tốc độ truy cập nhanh
Xét bảng chân lý của mạch P với 3 biến A, B, C như sau (P bằng 1 khi có ít nhất một biến bằng 1 nhưng không phải khi tất cả đều bằng 1):
A. (A OR B OR C) AND (NOT A OR NOT B OR NOT C)
B. (A OR B) AND (A OR C)
C. (A AND B) OR (A AND C) OR (B AND C)
D. A XOR B XOR C
Đâu là vai trò chính của bảng mạch chính trong máy tính?
A. Tạo ra tín hiệu âm thanh cho máy tính
B. Điều khiển việc ghi và đọc dữ liệu từ ổ cứng
C. Xử lý và thực thi các lệnh của máy tính
D. Lưu trữ dữ liệu tạm thời trong quá trình tính toán
Xét bảng chân lý của mạch R với 3 biến A, B, C như sau (R bằng 1 khi A và B có cùng giá trị, không phụ thuộc vào C):
A. (A OR B) AND (A OR NOT B)
B. (A AND B) OR (NOT A AND NOT B)
C. (A AND NOT B) OR (NOT A AND B)
D. A XOR B
CPU (Central Processing Unit) trong máy tính có vai trò gì?
A. Xử lý và thực thi các lệnh của máy tính
B. Điều khiển hoạt động của các thiết bị ngoại vi
C. Lưu trữ dữ liệu tạm thời trong quá trình tính toán
D. Ghi và đọc dữ liệu từ ổ cứng
Hệ điều hành nào là OS thương mại tiêu biểu cho máy tính cá nhân?
. Android
MS DOS
C. UNIX
D. Linux
Bên trong thân máy tính, các bộ phận chính bao gồm những gì?
A. Bảng mạch chính, RAM, ổ cứng, nguồn điện, loa
B. Bảng mạch chính, CPU, RAM, ROM, thiết bị lưu trữ
C. Bảng mạch chính, GPU, SSD, BIOS, bộ nhớ đệm
D. Bảng mạch chính, CPU, hệ điều hành, màn hình, ổ đĩa CD/DVD
Một số thiết bị số dùng để nhập dữ liệu hay xuất thông tin cho con người là:
A. Máy in, máy chiếu, màn hình, loa, micro và camera
B. Máy in, máy chiếu
C. Màn hình, loa
D. Micro, camera
Hướng dẫn sử dụng các tính năng chính của thiết bị thuộc mục nào trong tài liệu hướng dẫn sử dụng thiết bị?
A. Hướng dẫn an toàn
. Vận hành
C. Xử lí sự cố
D. Bảo trì
Trong danh sách liên kết đơn, phần tử cuối cùng của danh sách thường có con trỏ next trỏ về đâu?
A. Một giá trị ngẫu nhiên
B. Phần tử đầu tiên của danh sách
C. Chính nó (self-reference)
D. NULL
Hướng dẫn chẩn đoán và xử lí sơ bộ các lỗi thường gặp của thiết bị thuộc mục nào trong tài liệu hướng dẫn sử dụng thiết bị?
A. Xử lí sự cố
B. Hướng dẫn an toàn
C. Vận hành
D. Bảo trì
Hướng dẫn vệ sinh, chăm sóc kỹ thuật nhằm đảm bảo sự hoạt động bình thường của thiết bị thuộc mục nào trong tài liệu hướng dẫn sử dụng thiết bị?
. Hướng dẫn an toàn
B. Bảo trì
C. Vận hành
D. Các mục khác
Hướng dẫn lắp ráp hoặc thiết đặt thông số ban đầu cho thiết bị thuộc mục nào trong tài liệu hướng dẫn sử dụng thiết bị?
A. Vận hành
B. Xử lí sự cố
C. Lắp đặt/thiết bị
D. Hướng dẫn an toàn
Một trong những lợi ích chính của việc tạo thư viện riêng là gì?
A. Cải thiện thời gian chạy của chương trình.
B. Làm cho mã nguồn phức tạp hơn.
C. Giúp tăng dung lượng của chương trình.
D. Tạo điều kiện thuận lợi cho việc chia sẻ mã nguồn với người khác.
Điền từ thích hợp vào chỗ chấm: "Các thông số kỹ thuật khác nhau tùy vào … của thiết bị"
A. Vai trò
B. Thực hiện phép tính
C. Chức năng
D. Xử lí sự cố
Dung lượng lưu trữ của máy tính bao gồm các thành phần nào?
. Dung lượng của CPU và GPU
B. Dung lượng của RAM và ROM
C. Dung lượng của ổ cứng HDD và ổ cứng SSD
D. Dung lượng của ổ đĩa CD/DVD và thiết bị nhớ USB
Điểm ảnh trong hình ảnh số hoá được tạo thành từ những gì?
A. Pixel
B. Megapixel
C. Điểm ảnh quang học
D. Điểm ảnh thường
ROM (Read Only Memory) trong máy tính được sử dụng để làm gì?
A. Lưu trữ chương trình khởi động và các chức năng cơ bản của máy tính
. Xử lý và thực thi các lệnh của máy tính
C. Lưu trữ dữ liệu tạm thời trong quá trình tính toán
D. Ghi và đọc dữ liệu từ ổ cứng
