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

Một mục dữ liệu được xử lý

Nhiều mục dữ liệu được xử lý

Hai mục dữ liệu được xử lý

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

Trả lờ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.

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

Đá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: