Quiz

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

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̂̃i ô nhớ của bộ nhớ kết hợp gồm mấy tín hiệu đầu ra vào?

4 tín hiệu

3 tín hiệu

2 tín hiệu

1 tín hiệu

Xem đáp án

2. Trắc nghiệm

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

Mô hình SISD (Single Instruction, Single 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

3. Trắc nghiệm

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

Cách thực hiện nào tối ưu khi thực hiện tính n! trên đồng thời hai máy?

Mỗi máy tính nhân n/2 số

Mỗi máy tính nhân n/3 số

Mỗi máy tính nhân n/4 số

Mỗi máy tính nhân n/5 số

Xem đáp án

4. Trắc nghiệm

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

Mô hình nào là mô hình đa luồng lệnh, đơn luồng dữ liệu?

Single Instruction, Single Data

Multiple Instruction, Single Data

Single Instruction, Multiple Data

Multiple Instruction, Multiple Data

Xem đáp án

5. Trắc nghiệm

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

Hình trên là bộ nhớ song song nào?

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

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

Bộ nhớ chia sẻ

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

Xem đáp án

6. Trắc nghiệm

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

Mỗi ô nhớ của bộ nhớ kết hợp gồm mấy tín hiệu đầu vào?

4 tín hiệu

3 tín hiệu

2 tín hiệu

1 tín hiệu

Xem đáp án

7. Trắc nghiệm

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

Xử lý song song là gì?

Xử lý song song là quá trình xử lý gồm nhiều tiến trình được kích hoạt đồng thời và cùng tham gia giải quyết nhiều vấn đề.

Xử lý song song là quá trình xử lý gồm nhiều tiến trình được kích hoạt đồng thời và cùng tham gia giải quyết một vấn đề.

Xử lý song song là quá trình xử lý gồm 1 tiến trình được kích hoạt giải quyết một vấn đề.

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

Xem đáp án

8. Trắc nghiệm

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

Từ CU trong mô hình viết tắt của từ gì?

Control Unit

Control University

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

Tất cả đều sai Bạn chưa trả lời câu này!

Xem đáp án

9. 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

10. 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

11. Trắc nghiệm

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

Song song hóa bài toán tuần tự sẽ làm gì?

Chia bài toán thành bài toán nhỏ hơn, gán mỗi bài toán nhỏ cho mỗi bộ xử lý khác nhau thực hiện

Không chia nhỏ bài toán

Chia bài toán thành bài toán nhỏ hơn, gán mỗi bài toán nhỏ cho chỉ một bộ xử lý thực hiện

Mỗi bộ xử lý sẽ thực hiện cả bài toán đó

Xem đáp án

12. Trắc nghiệm

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

Hình vẽ trên khi thiết kế chương trình song song theo mô hình gì?

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

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

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

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

Xem đáp án

13. Trắc nghiệm

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

Giả sử có 5 bộ xử lý tìm phần tử x trên mảng A gồm n phần tử, phương pháp nào tối ưu?

Chia mảng A làm 1 đoạn

Chia mảng A làm 5 đoạn

Chia mảng A làm 11 đoạn

Chia mảng A làm 8 đoạn

Xem đáp án

14. Trắc nghiệm

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

Máy P-RAM là gì?

Máy tính truy cập ngẫu nhiên song song

Máy tính tuần tự

Máy server

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

Xem đáp án

15. Trắc nghiệm

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

Hình trên thuộc loại nào?

Hình ống theo đơn vị số học

Hình ống theo đơn vị câu lệnh

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

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

Xem đáp án

16. Trắc nghiệm

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

Hình trên là mô hình nào?

Mô hình mạng liên kết tuyến tính

Mô hình mạng kết vòng

Mô hình mạng liên kết lưới 2 chiều

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

Xem đáp án

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

18. Trắc nghiệm

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

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?

Ký hiệu IS, DS1, DS2, …, DSn

Ký hiệu CU, IS

Out put, Memory

Memory IS

Xem đáp án

19. Trắc nghiệm

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

Hình trên phát biểu nào đúng?

Các bộ xử lý thực hiện một lệnh giống nhau tại một thời điểm

Các bộ xử lý thực hiện xử lý một một mục dữ liệu giống nhau tại một thời điểm

Mỗi bộ xử lý thực hiện xử lý các dữ liệu khác với bộ xử lý khác

Các bộ xử lý thực hiện một lệnh và xử lý một mục dữ liệu giống nhau

Xem đáp án

20. Trắc nghiệm

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

Hình trên xây dựng theo cách thức nào?

Đầu ra của bộ xử lý này là đầu vào của bộ xử lý kia

Đầu ra của bộ xử lý này không là đầu vào của bộ xử lý kia

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

Mô hình trên từ nào là ký hiệu của bộ xử lý?

Từ IS

Từ DS

Từ LM

Từ P1

Xem đáp án

22. Trắc nghiệm

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

Mô hình trên từ P1, P2, ..., Pn là viết tắt của từ nào?

Processor

Procedure

Product

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

Xem đáp án

23. Trắc nghiệm

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

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

Là đơn vị đo tốc độ cua máy tính song song

Là tỷ số giữa thời gian thực hiện cũng công việc đó của thuật toán song song và thời gian thực hiện trong tình huống xấu nhất của thuật toán tuần tự tốt nhất

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

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

Xem đáp án

24. Trắc nghiệm

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

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

Bộ nhớ lai

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

Bộ nhớ chia sẻ

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

Xem đáp án

25. Trắc nghiệm