100+ câu trắc nghiệm Khái quát về giải thuật song song có đáp án

Câu 1:

Hình trên phát biểu nào sai?

Lời giải:

Đáp án đúng: A

Câu hỏi này liên quan đến kiến trúc song song trong xử lý dữ liệu. Trong kiến trúc song song, nhiều bộ xử lý có thể hoạt động đồng thời trên các dữ liệu khác nhau. Điều này cho phép tăng tốc độ xử lý tổng thể.

* Phương án A: Đúng. Tại một thời điểm, mỗi bộ xử lý có thể xử lý một mục dữ liệu.
* Phương án B: Sai. Đây là phát biểu sai vì trong xử lý song song, mỗi bộ xử lý thường chỉ xử lý một mục dữ liệu tại một thời điểm, nhưng nhiều bộ xử lý làm việc đồng thời.
* Phương án C: Đúng. Các bộ xử lý có thể thực hiện các lệnh khác nhau, đặc biệt trong các kiến trúc MIMD (Multiple Instruction, Multiple Data).
* Phương án D: Đúng. Mỗi bộ xử lý thường xử lý các dữ liệu khác nhau để tăng hiệu quả.

Vậy, phát biểu sai là phương án B.

Câu 2:

Mô hình máy tính song song MIMD viết tắt của từ gì?

Lời giải:

Đáp án đúng: B

Mô hình MIMD (Multiple Instruction, Multiple Data) là một kiến trúc máy tính song song trong đó nhiều bộ xử lý có thể thực hiện nhiều lệnh khác nhau trên nhiều luồng dữ liệu khác nhau một cách đồng thời. Điều này cho phép MIMD xử lý các tác vụ phức tạp bằng cách chia chúng thành các phần nhỏ hơn và gán chúng cho các bộ xử lý khác nhau. Do đó, đáp án đúng là B.

Câu 3:

Trong thuật giải song song thuật ngữ “Flop” là?

Lời giải:

Đáp án đúng: A

Trong thuật ngữ của tính toán song song, "Flop" là viết tắt của "Floating point operations per second" (số phép toán dấu phẩy động trên giây). Nó là một đơn vị đo lường hiệu năng tính toán, đặc biệt là tốc độ thực hiện các phép toán số học dấu phẩy động của máy tính. Do đó, đáp án A là đáp án đúng.

Câu 4:

Căn cứ vào yếu tố nào trong mô hình trên khẳng định đây là mô hình SIMD?

Lời giải:

Đáp án đúng: A

Mô hình SIMD (Single Instruction, Multiple Data) được xác định bởi việc một lệnh duy nhất (IS - Instruction Stream) được thực hiện đồng thời trên nhiều luồng dữ liệu khác nhau (DS1, DS2, ..., DSn - Data Streams). Các bộ xử lý (Processing Units) CU (Control Unit) sẽ điều khiển việc thực thi lệnh này trên các dữ liệu khác nhau. Do đó, ký hiệu IS và các DS1, DS2, …, DSn là yếu tố then chốt để xác định đây là mô hình SIMD.

Câu 5:

Máy P-RAM là gì?

Lời giải:

Đáp án đúng: A

Máy P-RAM (Parallel Random Access Machine) là một mô hình máy tính lý thuyết, trong đó nhiều bộ xử lý có thể truy cập đồng thời vào một bộ nhớ dùng chung. Do đó, đáp án A là chính xác nhất. Các đáp án còn lại không mô tả đúng về P-RAM.