Hình 3 thuộc mô hình mạng liên kết gì?

Mạng liên kết lưới không quay vòng

Mạng liên kết lưới quay vòng

Mạng liên kết tuyến tính

Mạng liên kết nhị phân

Trả lời:

Đáp án đúng: A

Hình 3 (không được cung cấp ở đây) cần phải là một mạng lưới trong đó các nút được kết nối với nhau mà không tạo thành một vòng khép kín. Do đó, đáp án đúng nhất là "A. Mạng liên kết lưới không quay vòng". Các lựa chọn khác không phù hợp vì "mạng liên kết lưới quay vòng" sẽ tạo thành vòng, "mạng liên kết tuyến tính" là một đường thẳng, và "mạng liên kết nhị phân" có cấu trúc cây.

100+ câu hỏi trắc nghiệm Khái quát về giải thuật song song đáp án chuẩn xác kèm lời giải - Phần 2

50 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 36:

Hình trên có thực hiện theo cách thức nào gì?

Lời giải:

Đáp án đúng: A

Cần hình ảnh để xác định kiến trúc thực hiện. A: Đa luồng lệnh, đa luồng dữ liệu. B: Đa luồng lệnh, đơn luồng dữ liệu. C: Đơn luồng lệnh, đa luồng dữ liệu. D: Đơn luồng lệnh, đơn luồng dữ liệu. Thiếu hình ảnh, không thể xác định chính xác.

Câu 35:

Cụm từ Parallel Random Access Machine là tên gọi của máy nào ?

Lời giải:

Đáp án đúng: A

Cụm từ "Parallel Random Access Machine" (PRAM) được dịch là "Máy tính truy cập ngẫu nhiên song song".

Do đó, đáp án A là đáp án chính xác.

Câu 34:

Nhiều bộ xử lý dùng chung 1 bộ nhớ là đặc trưng của mô hình nào?

Lời giải:

Đáp án đúng: A

Mô hình bộ nhớ chia sẻ (Shared Memory Model) là mô hình trong đó nhiều bộ xử lý (processors) có thể truy cập chung vào cùng một không gian bộ nhớ. Điều này cho phép các bộ xử lý giao tiếp và chia sẻ dữ liệu với nhau thông qua việc đọc và ghi vào các địa chỉ nhớ chung. Vì vậy, đáp án A là chính xác.

Mô hình truyền thông điệp (Message Passing Model) thì các bộ xử lý có bộ nhớ riêng và giao tiếp với nhau bằng cách gửi và nhận thông điệp, không dùng chung bộ nhớ.

Chương trình xử lý tuần tự (Sequential Processing) là một chương trình chỉ được thực hiện bởi một bộ xử lý duy nhất, không liên quan đến việc dùng chung bộ nhớ giữa các bộ xử lý.

Câu 33:

Mô hình mạng liên kết vòng có đặc điểm gì?

Lời giải:

Đáp án đúng: A

Trong mô hình mạng liên kết vòng (ring), mỗi bộ xử lý Pi (với 0 < i < n) sẽ có hai láng giềng, một ở bên trái và một ở bên phải. Các bộ xử lý được kết nối theo một vòng tròn, do đó mỗi bộ xử lý đều có hai bộ xử lý khác kết nối trực tiếp với nó.

Phương án A mô tả chính xác đặc điểm này.

Câu 32:

Trong thuật giải song song “Speedup” được tính thế nào?

Lời giải:

Đáp án đúng: A

Speedup trong tính toán song song được định nghĩa là tỷ lệ giữa thời gian thực hiện của thuật toán tuần tự tốt nhất trên một bộ xử lý và thời gian thực hiện của thuật toán song song trên nhiều bộ xử lý để giải quyết cùng một vấn đề. Vì vậy, đáp án A là chính xác.

Câu 31:

Hình vẽ trên phát biểu nào đúng?

Lời giải: