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

Xác định rõ vấn đề, phân hoạch, truyền thông, gom kết, ánh xạ

Phân hoạch, xác định rõ vấn đề, truyền thông, gom kết, ánh xạ

ánh xạ, gom kết, xác định rõ vấn đề, phân hoạch, truyền thông

Xác định rõ vấn đề, truyền thông, gom kết, ánh xạ

Trả lời:

Đáp án đúng: A

Trình tự bài toán song song hóa gồm các bước sau: 1. **Xác định rõ vấn đề:** Hiểu rõ bài toán cần giải quyết, các yêu cầu và giới hạn. 2. **Phân hoạch:** Chia nhỏ bài toán thành các phần nhỏ hơn, có thể thực hiện song song. 3. **Truyền thông:** Xác định cách các phần nhỏ giao tiếp và trao đổi dữ liệu với nhau. 4. **Gom kết:** Tổng hợp kết quả từ các phần nhỏ để có được kết quả cuối cùng. 5. **Ánh xạ:** Gán các phần nhỏ cho các bộ xử lý hoặc luồng để thực hiện song song. Do đó, đáp án đúng là A.

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

Căn cứ vào yếu tố nào để xác định đây là mô hình đơn luồng dữ liệu?

Lời giải:

Đáp án đúng: C

Trong mô hình đơn luồng dữ liệu, thông tin được truyền theo một hướng duy nhất từ nguồn đến đích. Để xác định một mô hình có phải là đơn luồng hay không, ta cần xem xét hướng truyền dữ liệu. Trong các lựa chọn được đưa ra:

- IS (Input Stream): Thường liên quan đến việc nhận dữ liệu, nhưng không nói lên toàn bộ hướng đi của luồng dữ liệu trong mô hình.
- CU (Control Unit): Là bộ điều khiển, cũng không trực tiếp chỉ ra hướng của luồng dữ liệu.
- DS (Data Stream): Chính xác nhất vì nó mô tả luồng dữ liệu và có thể được sử dụng để xác định hướng đi của dữ liệu trong mô hình.

Do đó, DS là yếu tố quan trọng nhất để xác định đây là mô hình đơn luồng dữ liệu.

Câu 15:

Phát biểu nào sai?

Lời giải:

Đáp án đúng: B

Câu hỏi yêu cầu tìm phát biểu sai về mô hình SISD (Single Instruction, Single Data).

* A. Mô hình SISD thực hiện theo 1 thứ tự nhất định: Đây là một đặc điểm của SISD, các lệnh được thực thi tuần tự theo một thứ tự xác định.
* B. Mô hình SISD thực hiện không theo thứ tự nào cả: Đây là phát biểu sai. Mô hình SISD thực hiện các lệnh theo một thứ tự nhất định, không phải là không theo thứ tự nào cả.
* C. Mô hình SISD có một bộ xử lý: Đúng, SISD chỉ có một bộ xử lý duy nhất để thực hiện các lệnh.
* D. Mô hình SISD thực hiện một lệnh tại một thời điểm: Đúng, tại mỗi thời điểm, SISD chỉ thực hiện một lệnh duy nhất trên một dữ liệu.

Vậy, đáp án sai là B.

Câu 16:

Phát biểu nào sai?

Lời giải:

Đáp án đúng: B

Câu hỏi yêu cầu tìm phát biểu sai về mô hình SISD. Mô hình SISD (Single Instruction, Single Data) là một kiến trúc máy tính truyền thống, trong đó một bộ xử lý duy nhất thực hiện một luồng lệnh duy nhất trên một luồng dữ liệu duy nhất. Điều này có nghĩa là các lệnh được thực hiện tuần tự, theo một thứ tự nhất định, và mỗi lệnh xử lý một phần dữ liệu tại một thời điểm.

* A. Mô hình SISD thực hiện theo 1 thứ tự nhất định: Đây là phát biểu đúng. SISD thực hiện lệnh tuần tự.
* B. Mô hình SISD thực hiện không theo thứ tự nào cả: Đây là phát biểu sai. Vì SISD thực hiện lệnh theo thứ tự.
* C. Mô hình SISD có một bộ xử lý: Đây là phát biểu đúng. Đặc trưng của SISD là có một bộ xử lý duy nhất.
* D. Mô hình SISD thực hiện một lệnh tại một thời điểm: Đây là phát biểu đúng. SISD thực hiện tuần tự, mỗi lệnh một thời điểm.

Vậy đáp án sai là B.

Câu 14:

Hình 3 thuộc mô hình mạng liên kết gì?

Lời giải:

Đáp án đúng: A

Hình 3 (không được cung cấp ở đây) cần phải là một mạng lưới trong đó các nút được kết nối với nhau mà không tạo thành một vòng khép kín. Do đó, đáp án đúng nhất là "A. Mạng liên kết lưới không quay vòng". Các lựa chọn khác không phù hợp vì "mạng liên kết lưới quay vòng" sẽ tạo thành vòng, "mạng liên kết tuyến tính" là một đường thẳng, và "mạng liên kết nhị phân" có cấu trúc cây.

Câu 36:

Hình trên có thực hiện theo cách thức nào gì?

Lời giải:

Đáp án đúng: A

Cần hình ảnh để xác định kiến trúc thực hiện. A: Đa luồng lệnh, đa luồng dữ liệu. B: Đa luồng lệnh, đơn luồng dữ liệu. C: Đơn luồng lệnh, đa luồng dữ liệu. D: Đơn luồng lệnh, đơn luồng dữ liệu. Thiếu hình ảnh, không thể xác định chính xác.

Câu 35:

Cụm từ Parallel Random Access Machine là tên gọi của máy nào ?

Lời giải: