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

A. Thời gian thực hiện thuật toán

B. Không gian bộ nhớ

C. Khả năng lập trình

D. Khả năng truyền thông điệp giữa các bộ xử lý

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

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

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

Lời giải:

Đáp án đúng: A

Mô hình mạng liên kết tuyến tính, còn gọi là mạng dạng đường trục (bus topology), có đặc điểm chính là dữ liệu được gửi từ một bộ xử lý này đến một bộ xử lý khác sẽ phải đi qua lần lượt các bộ xử lý trung gian trên cùng một đường trục. Do đó, đáp án A là đáp án đúng.

Câu 46:

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

Lời giải:

Đáp án đúng: B

Hình 3 mô tả một mô hình mạng trong đó mỗi nút (node) được kết nối đến hai nút lân cận tạo thành một vòng tròn. Đây là đặc điểm của mạng liên kết lưới quay vòng. Trong mạng liên kết lưới quay vòng, dữ liệu có thể di chuyển theo một hướng cụ thể quanh vòng, giúp tăng cường tính sẵn sàng và khả năng chịu lỗi. Phương án A không đúng vì mạng liên kết lưới không quay vòng không tạo thành một vòng tròn khép kín. Phương án C không đúng vì mạng liên kết tuyến tính chỉ đơn giản là một chuỗi các nút được kết nối theo một đường thẳng. Phương án D không đúng vì mạng liên kết nhị phân có cấu trúc phân cấp, trong đó mỗi nút có tối đa hai nút con.

Câu 47:

Một thời điểm có thể thực hiện được nhiều phép toán là đặc điểm của loại xử lý nào?

Lời giải:

Đáp án đúng: A

Phân tích câu hỏi: Câu hỏi tập trung vào việc xác định loại xử lý nào cho phép thực hiện nhiều phép toán đồng thời.

Đánh giá các phương án:

A. Xử lý tuần tự: Xử lý tuần tự thực hiện các phép toán theo thứ tự, từng phép một. Do đó, nó không thể thực hiện nhiều phép toán cùng một lúc.
B. Xử lý song song: Xử lý song song cho phép chia nhỏ các tác vụ và thực hiện chúng đồng thời trên nhiều bộ xử lý hoặc lõi. Điều này cho phép thực hiện nhiều phép toán cùng một lúc.
C. Tất cả đều đúng: Phương án này không đúng vì xử lý tuần tự không thể thực hiện nhiều phép toán đồng thời.
D. Tất cả đều sai: Phương án này không đúng vì xử lý song song có thể thực hiện nhiều phép toán đồng thời.

Kết luận: Phương án B là đáp án đúng vì xử lý song song cho phép thực hiện nhiều phép toán đồng thời.

Câu 48:

Đặc điểm của bộ nhớ chia sẻ của máy tính song song?

Lời giải:

Đáp án đúng: A

Trong hệ thống bộ nhớ chia sẻ của máy tính song song, các bộ xử lý có thể truy cập chung vào một vùng nhớ. Do đó, bất kỳ thay đổi nào được thực hiện bởi một bộ xử lý sẽ được các bộ xử lý khác nhìn thấy. Điều này cho phép các bộ xử lý giao tiếp và phối hợp công việc với nhau. Do đó, đáp án A là đáp án đúng.

Câu 49:

Máy P-RAM viết tắt của từ gì?

Lời giải:

Đáp án đúng: A

Máy P-RAM là viết tắt của Parallel Random Access Machine, một mô hình tính toán lý thuyết quan trọng trong lĩnh vực thuật toán song song. Mô hình này cho phép nhiều bộ xử lý truy cập đồng thời vào bộ nhớ dùng chung. Do đó, đáp án A là đáp án chính xác.

Câu 50:

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

Lời giải: