Bài toán tính tổng N phần tử trong mảng một chiều?

Có thể thực hiện theo thuật giải song song

Không thực hiện theo thuật giải song song được

Chỉ có thể thực hiện theo giải thuật tuần tự

Bài toán không lập trình được

Trả lời:

Đáp án đúng: A

Bài toán tính tổng N phần tử trong mảng một chiều hoàn toàn có thể thực hiện theo thuật giải song song. Chúng ta có thể chia mảng thành nhiều phần nhỏ, tính tổng từng phần trên các bộ xử lý khác nhau, sau đó cộng các kết quả lại để được tổng cuối cùng. Các phương án B, C và D đều sai vì phủ định khả năng thực hiện song song hoặc cho rằng bài toán không thể lập trình được.

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 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 Network) có đặc điểm là các thiết bị kết nối với nhau theo một vòng tròn khép kín. Dữ liệu được truyền từ thiết bị này sang thiết bị kế tiếp cho đến khi đến được đích. Do đó, sự truyền thông trong mạng liên kết vòng, đặc biệt là giữa những bộ xử lý (BXL) ở xa nhau, vẫn có thể bị trễ do dữ liệu phải đi qua nhiều trạm trung gian. Vì vậy, đáp án A là chính xác nhất.

Câu 22:

Hình trên từ: proc2 viết tắt của từ nào?

Lời giải:

Đáp án đúng: A

Proc2 là viết tắt của Procedure 2. Trong ngữ cảnh lập trình hoặc các hệ thống phần mềm, "Procedure" thường được sử dụng để chỉ một đoạn mã hoặc một hàm thực hiện một tác vụ cụ thể. Số "2" ở đây có thể là để phân biệt với một procedure khác (ví dụ: Procedure 1).

Câu 21:

Mô hình Multiple Instruction, Single Data là gì?

Lời giải:

Đáp án đúng: C

Mô hình Multiple Instruction, Single Data (MISD) là một kiến trúc máy tính song song, trong đó nhiều bộ xử lý khác nhau thực hiện các chỉ thị khác nhau trên cùng một luồng dữ liệu.

* Phương án A: Sai. Máy tuần tự thực hiện từng chỉ thị một cách tuần tự, không song song.
* Phương án B: Sai. MISD là một dạng song song, nhưng không phải là song song thực sự theo nghĩa mỗi bộ xử lý có dữ liệu riêng.
* Phương án C: Sai. Mô hình chia sẻ bộ nhớ và song song hóa về mặt cấu trúc không mô tả chính xác MISD.
* Phương án D: Đúng. MISD là mô hình song song hóa về mặt dữ liệu, vì nhiều bộ xử lý cùng xử lý một luồng dữ liệu.

Do đó, đáp án đúng là D.

Câu 20:

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

Lời giả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à các bộ xử lý được kết nối theo một đường thẳng. Khi một bộ xử lý muốn gửi dữ liệu đến một bộ xử lý khác, dữ liệu đó có thể phải đi qua các bộ xử lý trung gian nằm giữa chúng trên đường thẳng đó. Do đó, đáp án A là chính xác.

Đáp án B sai vì nó mô tả một mạng mà các bộ xử lý có thể giao tiếp trực tiếp với nhau mà không cần qua bộ xử lý trung gian, điều này không đúng với mô hình liên kết tuyến tính.

Đáp án C và D không đúng vì chỉ có đáp án A đúng.

Câu 19:

Trong bộ nhớ lai của máy tính song song?

Lời giải:

Đáp án đúng: A

Bộ nhớ lai (hybrid memory) trong máy tính song song kết hợp cả bộ nhớ chia sẻ và bộ nhớ phân tán. Trong kiến trúc này, các bộ xử lý có thể truy cập một phần bộ nhớ chung, đồng thời cũng có bộ nhớ cục bộ riêng. Do đó, cần có đường mạng kết nối giữa các bộ xử lý để trao đổi dữ liệu giữa các bộ nhớ cục bộ, cũng như để duy trì tính nhất quán dữ liệu trong bộ nhớ chia sẻ. Vì vậy, đáp án A là chính xác nhất.

Câu 18:

Trình tự bài toán song song hóa là gì?

Lời giải: