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

Mỗi bộ xử lý Pi (0<i<n) có hai láng giềng là Pi-1 và Pi+1, các bộ xử lý đầu và cuối chỉ có một láng giềng

</i<n)>

Mỗi bộ xử lý Pi (0<i<n) có một láng giềng

</i<n)>

Tất cả đều đúng

Tất cả đều sai

Trả lời:

Đáp án đúng: A

Mô hình mạng liên kết tuyến tính (Linear Array) có đặc điểm là mỗi bộ xử lý Pi (với i nằm trong khoảng từ 0 đến n) sẽ có hai láng giềng là Pi-1 và Pi+1, trừ các bộ xử lý ở đầu và cuối hàng chỉ có một láng giềng duy nhất. Do đó, đáp án A là đáp án chính xác nhất.

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 24:

Hình trên tại một thời điểm thực hiện lệnh như thế nào?

Lời giải:

Đáp án đúng: B

Trong hình minh họa, chúng ta thấy một mục dữ liệu đang được xử lý tại một thời điểm cụ thể. Các mục dữ liệu khác có thể đang chờ hoặc đã được xử lý ở các giai đoạn khác, nhưng tại thời điểm được thể hiện, chỉ có một mục duy nhất đang trong quá trình xử lý. Vì vậy, đáp án A là chính xác nhất.

Câu 23:

Mô hình mạng liên kết vòng có đặc điểm gì?

Lời giải:

Đáp án đúng: A

Mô hình mạng liên kết vòng (ring topology) có đặc điểm chính là các thiết bị được kết nối với nhau theo một vòng tròn khép kín. Dữ liệu được truyền đi tuần tự từ thiết bị này sang thiết bị khác trên vòng cho đến khi đến được đích. Như vậy, một đường truyền sẽ lần lượt chạy qua các bộ xử lý.

Câu 37:

Chương trình song song theo mô hình bộ nhớ chia sẻ?

Lời giải:

Đáp án đúng: A

Mô hình bộ nhớ chia sẻ trong chương trình song song là một mô hình trong đó nhiều bộ xử lý (CPU) có thể truy cập chung vào một vùng bộ nhớ vật lý. Điều này cho phép các bộ xử lý giao tiếp và chia sẻ dữ liệu với nhau một cách dễ dàng thông qua việc đọc và ghi vào các vị trí bộ nhớ chung. Vì vậy, đáp án đúng là A: Nhiều bộ xử lý dùng chung 1 bộ nhớ.

Câu 38:

Trong thuật giải song song thuật ngữ “Speedup” là?

Lời giải:

Đáp án đúng: A

Trong thuật giải song song, "Speedup" là hệ số tăng tốc, nó thể hiện mức độ cải thiện về thời gian thực thi khi sử dụng thuật toán song song so với thuật toán tuần tự. Hiệu quả (efficiency) và Tính quy mô (scalability) là các khái niệm khác liên quan đến đánh giá hiệu năng của thuật toán song song, nhưng không đồng nghĩa với Speedup.

Câu 39:

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̀?

Lời giả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.

Câu 40:

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

Lời giải: