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

Dữ liệu gửi từ bộ xử lý này tới bộ xử lý kia phải lần lượt đi qua các bộ xử lý trung gian

Dữ liệu gửi từ bộ xử lý này tới bộ xử lý kia không qua các bộ xử lý trung gian

Tất cả đều đúng

Tất cả đề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à 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.

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

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

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: