Sau khi mỗi máy thực thực hiện n/2 phép tính nhân của bài toán tính giai thừa trên hai máy sẽ làm gì?

Máy 2 gửi kết quả về máy 1

Máy 2 thực hiện phép tính nhân tiếp n/2 số

Máy 1 thực hiện phép tính nhân n/2 số

Các máy tính không gửi dữ liệu cho nhau

Trả lời:

Đáp án đúng: A

Bài toán tính giai thừa trên hai máy được chia thành hai phần. Mỗi máy sẽ thực hiện n/2 phép tính nhân. Sau khi máy 2 (máy tính thứ hai) hoàn thành n/2 phép tính nhân của mình, nó sẽ gửi kết quả về máy 1 (máy tính thứ nhất) để máy 1 tiếp tục tính toán và hoàn thành phép tính giai thừa. Phương án A đúng vì mô tả chính xác quá trình máy 2 gửi kết quả về máy 1 để tiếp tục tính toán. Phương án B sai vì máy 2 không tiếp tục thực hiện phép tính nhân thêm n/2 số nữa sau khi đã tính xong phần việc của mình. Phương án C sai vì máy 1 không phải thực hiện phép tính nhân n/2 số mà là tiếp tục sử dụng kết quả từ máy 2 để hoàn thành phép tính. Phương án D sai vì các máy tính có trao đổi dữ liệu cho nhau, cụ thể là máy 2 gửi kết quả về máy 1.

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 1

50 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 40:

Đặc điểm bộ nhớ phân tán?

Lời giải:

Đáp án đúng: A

Bộ nhớ phân tán là mô hình bộ nhớ trong đó mỗi bộ vi xử lý (BXL) có bộ nhớ riêng, và địa chỉ bộ nhớ của một BXL nào đó không được biết bởi các BXL khác. Do đó, BXL này không thể truy cập trực tiếp vào bộ nhớ của BXL khác mà phải thông qua cơ chế truyền thông (ví dụ: truyền thông điểm - điểm hoặc truyền thông tập thể) để trao đổi dữ liệu.

- A. Địa chỉ bộ nhớ của một BXL nào đó không được biết bởi BXL khác: Đây là đặc điểm chính của bộ nhớ phân tán.
- B. Địa chỉ bộ nhớ của một BXL nào đó được biết bởi BXL khác: Đây là đặc điểm của bộ nhớ chia sẻ.
- C. Tất cả đều đúng: Không đúng vì B sai.
- D. Tất cả đều sai: Không đúng vì A đúng.

Vậy đáp án đúng là A.

Câu 41:

Hình vẽ trên là theo mô hình song song nào?

Lời giải:

Đáp án đúng: A

Để trả lời câu hỏi này, chúng ta cần biết hình vẽ cụ thể mà câu hỏi đề cập đến. Tuy nhiên, vì không có hình vẽ nào được cung cấp, nên không thể xác định mô hình song song nào được sử dụng. Do đó, tất cả các lựa chọn đưa ra đều có thể không chính xác.

Câu 42:

Mô hình Multiple Instruction, Multiple Data nghĩa là gì?

Lời giải:

Đáp án đúng: D

Mô hình Multiple Instruction, Multiple Data (MIMD) là mô hình máy tính song song trong đó nhiều bộ xử lý thực hiện nhiều lệnh đồng thời trên nhiều luồng dữ liệu khác nhau.

- A. Đơn luồng lệnh, đơn luồng dữ liệu: Mô tả mô hình SISD (Single Instruction, Single Data).
- B. Đa luồng lệnh, đơn luồng dữ liệu: Mô tả mô hình MISD (Multiple Instruction, Single Data), mô hình này ít được sử dụng trong thực tế.
- C. Đơn luồng lệnh, đa luồng dữ liệu: Mô tả mô hình SIMD (Single Instruction, Multiple Data).
- D. Đa luồng lệnh, đa luồng dữ liệu: Mô tả chính xác mô hình MIMD (Multiple Instruction, Multiple Data).

Vì vậy, đáp án đúng là D.

Câu 43:

Hình trên thuộc mô hình mạng liên kết gì?

Lời giải:

Đáp án đúng: B

Do hình trên có cách liên kết theo hình hộp nên đáp án đúng là B.

Câu 44:

Tiêu chí nào không phải là tiêu chí đánh giá thuật giải tuần tự?

Lời giải:

Đáp án đúng: D

Tiêu chí đánh giá thuật giải tuần tự bao gồm: thời gian thực hiện thuật toán (độ phức tạp về thời gian), không gian bộ nhớ (độ phức tạp về không gian) và khả năng lập trình (tính dễ hiểu, dễ bảo trì). Khả năng truyền thông điệp giữa các bộ xử lý là tiêu chí đánh giá thuật toán song song, không phải thuật toán tuần tự.

Do đó, đáp án đúng là D.

Câu 45:

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

Lời giải: