Quiz

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

VietJackĐại họcTrắc nghiệm tổng hợp2 lượt thi

Bắt đầu ngay

25 câu hỏi

Hiển thị đáp án

1. Trắc nghiệm

• 1 điểm • Không giới hạn

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

Một đường truyền lần lượt chạy qua các bộ xử lý

Không có đường truyền chạy qua các bộ xử lý

Tất cả đều đúng

Tất cả đều sai

Xem đáp án

2. Trắc nghiệm

• 1 điểm • Không giới hạn

Chương trình song song theo mô hình truyền thông điệp?

Các bộ xử lý không truyền dữ liệu cho nhau

Các bộ xử lý truyền dữ liệu không cần mạng

Các bộ xử lý truyền dữ liệu truyền dự liệu thông qua mạng

Tất cả đều sai

Xem đáp án

3. Trắc nghiệm

• 1 điểm • Không giới hạn

Mạng các thành phần của hệ thống máy tính, trong đó các BXL, bộ nhớ được liên kết với nhau một cách cố định, không thay đổi được?

Mạng liên kết động

Mạng liên kết tĩnh

Tất cả đều đúng

Tất cả đều sai

Xem đáp án

4. Trắc nghiệm

• 1 điểm • Không giới hạn

Mô hình SISD?

Có 1 CPU

Có 2 CPU

Có 3 CPU

Tất cả đều sai

Xem đáp án

5. Trắc nghiệm

• 1 điểm • Không giới hạn

Thuật ngữ nào là tên gọi của máy tính ngẫu nhiên song song?

Parallel Random Access Machine

Parallel Read Access Machine

Processor Random Access Machine

Tất cả đều sai

Xem đáp án

6. Trắc nghiệm

• 1 điểm • Không giới hạn

Chương trình song song theo mô hình bộ nhớ chia sẻ?

Nhiều bộ xử lý dùng chung 1 bộ nhớ

Mỗi bộ xử lý có một vùng nhớ riêng

Mỗi bộ xử lý có nhiều bộ nhớ

Mỗi bộ xử lý không có bộ nhớ nào cả

Xem đáp án

7. Trắc nghiệm

• 1 điểm • Không giới hạn

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

Hệ số tăng tốc

Hiệu quả

Tính quy mô

Tất cả đều đúng

Xem đáp án

8. Trắc nghiệm

• 1 điểm • Không giới hạn

Hình trên là loại bộ nhớ nào của máy tính song song?

Bộ nhớ kết hợp

Bộ nhớ chia sẻ

Bộ nhớ truy cập ngẫu nhiên song song

Bộ nhớ phân tán

Xem đáp án

9. Trắc nghiệm

• 1 điểm • Không giới hạn

Sau khi mỗi máy thực thực hiện n/2 phép tính nhân của bài toán tính giai thừa trên hai máy sẽ làm gì?

Máy 2 gửi kết quả về máy 1

Máy 2 thực hiện phép tính nhân tiếp n/2 số

Máy 1 thực hiện phép tính nhân n/2 số

Các máy tính không gửi dữ liệu cho nhau

Xem đáp án

10. Trắc nghiệm

• 1 điểm • Không giới hạn

Đặc điểm bộ nhớ phân tán?

Địa chỉ bộ nhớ của một BXL nào đó không được biết bởi BXL khác

Địa chỉ bộ nhớ của một BXL nào đó được biết bởi BXL khác

Tất cả đều đúng

Tất cả đều sai

Xem đáp án

11. Trắc nghiệm

• 1 điểm • Không giới hạn

Điều cần lưu ý khi phát triển những thuật toán cho các máy tính song song tổng quát?

Thực hiện một thuật giải tuần tự tối ưu

Không quan tâm đến thuật giải tuần tự

Tất cả đều đúng

Tất cả đều sai

Xem đáp án

12. Trắc nghiệm

• 1 điểm • Không giới hạn

Hình vẽ trên phát biểu nào sai?

Các bộ xử lý không có không gian nhớ riêng

Các bộ xử lý đều có quyền truy cập vào bộ nhớ như nhau

Các bộ xử lý có không gian nhớ riêng

Tất cả bộ xử lý đều được phép truy cập vào bộ nhớ

Xem đáp án

13. Trắc nghiệm

• 1 điểm • Không giới hạn

Hình vẽ trên là theo mô hình song song nào?

Mô hình chia sẻ bộ nhớ

Mô hình truyền thông điệp

Tất cả đều đúng

Tất cả đều sai

Xem đáp án

14. Trắc nghiệm

• 1 điểm • Không giới hạn

Mô hình trên thuộc loại mô hình nào?

Mô hình SISD

Mô hình SIMD

Mô hình MISD

Mô hình MIMD

Xem đáp án

15. Trắc nghiệm

• 1 điểm • Không giới hạn

Mô hình trên thuộc loại mô hình nào?

Single Instruction, Multiple Data

Multiple Instruction, Single Data

Single Instruction, Single Data

Multiple Instruction, Multiple Data

Xem đáp án

16. Trắc nghiệm

• 1 điểm • Không giới hạn

Mô hình máy tính song song MIMD viết tắt của từ gì?

Memory Input Memory Data

Multiple Instruction, Multiple Data

Memory Instruction, Memory Data

Memory Instruction, Memory Diagram

Xem đáp án

17. Trắc nghiệm

• 1 điểm • Không giới hạn

Mô hình Multiple Instruction, Multiple Data nghĩa là gì?

Đơn luồng lệnh, đơn luồng dữ liệu

Đa luồng lệnh, đơn luồng dữ liệu

Đơn luồng lệnh, đa luồng dữ liệu

Đa luồng lệnh, đa luồng dữ liệu

Xem đáp án

18. Trắc nghiệm

• 1 điểm • Không giới hạn

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

Mạng liên kết xáo trộn hoàn hảo quay vòng

Mạng liên kết hình hộp

Mạng liên kết tuyến tính

Mạng liên kết nhị phân

Xem đáp án

19. Trắc nghiệm

• 1 điểm • Không giới hạn

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

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

Không gian bộ nhớ

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

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

Xem đáp án

20. Trắc nghiệm

• 1 điểm • Không giới hạn

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

Dữ liệu gửi từ bộ xử lý này tới bộ xử lý kia phải lần lượt đi qua các bộ xử lý trung gian

Dữ liệu gửi từ bộ xử lý này tới bộ xử lý kia không qua các bộ xử lý trung gian

Tất cả đều đúng

Tất cả đều sai

Xem đáp án

21. Trắc nghiệm

• 1 điểm • Không giới hạn

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

Mạng liên kết lưới không quay vòng

Mạng liên kết lưới quay vòng

Mạng liên kết tuyến tính

Mạng liên kết nhị phân

Xem đáp án

22. Trắc nghiệm

• 1 điểm • Không giới hạn

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?

Xử lý tuần tự

Xử lý song song

Tất cả đều đúng

Tất cả đều sai

Xem đáp án

23. Trắc nghiệm

• 1 điểm • Không giới hạn

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

Những thay đổi nội dung ô nhớ được thực hiện bởi một bộ xử lý nào đó sẽ được nhìn thấy bởi các bộ xử lý khác

Những thay đổi nội dung ô nhớ được thực hiện bởi một bộ xử lý nào đó sẽ không được nhìn thấy bởi các bộ xử lý khác

Tất cả đều đúng

Tất cả đều sai

Xem đáp án

24. Trắc nghiệm

• 1 điểm • Không giới hạn

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

Parallel Random Access Machine

Parallel Read Access Machine

Processor Random Access Machine

Tất cả đều sai

Xem đáp án

25. Trắc nghiệm