JavaScript is required
Danh sách đề

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 1

50 câu hỏi 60 phút

Thẻ ghi nhớ
Luyện tập
Thi thử
Nhấn để lật thẻ
1 / 50

Mô hình mạng liên kết vòng có đặc điểm gì?

A.

Tất cả đều đúng

B.

Sự truyền thông trong mạng liên kết vòng, nhất là giữa những BXL ở xa nhau thì cũng vẫn bị trễ

C.

Sự trao đổi giữa các bộ xử lý có thể thực hiện theo một chiều gọi là mạng đơn

D.

Sự trao đổi giữa các bộ xử lý có thể thực hiện theo hai chiều gọi là mạng kép

Đáp án
Mô hình mạng liên kết vòng có các đặc điểm sau: * Sự trao đổi giữa các bộ xử lý có thể thực hiện theo một chiều gọi là mạng đơn. * Sự trao đổi giữa các bộ xử lý có thể thực hiện theo hai chiều gọi là mạng kép. * Sự truyền thông trong mạng liên kết vòng, nhất là giữa những BXL ở xa nhau thì cũng vẫn bị trễ. Vì tất cả các đáp án B, C và D đều đúng, nên đáp án A là đáp án chính xác nhất.

Danh sách câu hỏi:

Câu 1:

Mô hình mạng liên kết vòng có đặc điểm gì?

Lời giải:
Đáp án đúng: A
Mô hình mạng liên kết vòng có các đặc điểm sau: * Sự trao đổi giữa các bộ xử lý có thể thực hiện theo một chiều gọi là mạng đơn. * Sự trao đổi giữa các bộ xử lý có thể thực hiện theo hai chiều gọi là mạng kép. * Sự truyền thông trong mạng liên kết vòng, nhất là giữa những BXL ở xa nhau thì cũng vẫn bị trễ. Vì tất cả các đáp án B, C và D đều đúng, nên đáp án A là đáp án chính xác nhất.

Câu 2:

Hình trên thuộc loại bộ nhớ nào của máy tính song song?

Lời giải:
Đáp án đúng: A

Bộ nhớ chia sẻ (Shared Memory) là một mô hình bộ nhớ trong các hệ thống máy tính song song, nơi nhiều bộ xử lý có thể truy cập vào cùng một không gian địa chỉ bộ nhớ chung. Trong mô hình này, các bộ xử lý giao tiếp với nhau thông qua việc đọc và ghi dữ liệu vào các vị trí bộ nhớ chung. Hình ảnh mô tả một cấu trúc bộ nhớ mà nhiều processor (P1, P2, ..., Pn) có thể truy cập chung vào bộ nhớ, đây chính là mô hình bộ nhớ chia sẻ.

Câu 3:

Mô hình trên từ P1, P2, ..., Pn là viết tắt của từ nào?

Lời giải:
Đáp án đúng: A
Trong ngữ cảnh chung, P1, P2, ..., Pn thường đại diện cho các thành phần hoặc bước khác nhau trong một quy trình, một sản phẩm hoặc một hệ thống. - A. Processor (Bộ xử lý): Mặc dù "Processor" có thể là một cách diễn giải hợp lệ trong một số trường hợp cụ thể, nó không phải là ý nghĩa chung nhất của P1, P2, ..., Pn. - B. Procedure (Quy trình): Tương tự như "Processor", "Procedure" cũng có thể được sử dụng trong một số tình huống, nhưng nó không phải là ý nghĩa phổ quát nhất. - C. Product (Sản phẩm): "Product" có thể đại diện cho các sản phẩm khác nhau hoặc các giai đoạn phát triển sản phẩm, nhưng cũng không phải là ý nghĩa tổng quát nhất. - D. Tất cả đều sai: Đây là đáp án đúng vì không có đáp án nào ở trên bao quát hết tất cả các trường hợp mà P1, P2, ..., Pn có thể đại diện. Tùy theo ngữ cảnh cụ thể, chúng có thể đại diện cho nhiều thứ khác nhau.
Lời giải:
Đáp án đúng: D
Trong mô hình được đề cập, 'P1' thường được sử dụng là ký hiệu đại diện cho bộ xử lý (Processor 1). Các ký hiệu khác như IS, DS, LM không thường được sử dụng để chỉ bộ xử lý trong mô hình này. Do đó, đáp án chính xác là D.

Câu 5:

Hình trên xây dựng theo cách thức nào?

Lời giải:
Đáp án đúng: A
Để trả lời câu hỏi này, cần xem xét hình ảnh (hiện tại không có). Tuy nhiên, dựa vào các phương án trả lời, có thể suy đoán câu hỏi liên quan đến cấu trúc liên kết giữa các bộ xử lý trong một hệ thống. * **Phương án A:** "Đầu ra của bộ xử lý này là đầu vào của bộ xử lý kia" mô tả cấu trúc pipeline hoặc cấu trúc tuần tự, trong đó dữ liệu được xử lý qua nhiều bước, mỗi bước do một bộ xử lý thực hiện. * **Phương án B:** "Đầu ra của bộ xử lý này không là đầu vào của bộ xử lý kia" mô tả cấu trúc song song hoặc độc lập, trong đó các bộ xử lý hoạt động đồng thời trên các phần dữ liệu khác nhau hoặc thực hiện các tác vụ khác nhau. * **Phương án C:** "Tất cả đều đúng" chỉ đúng khi cả hai cấu trúc trên đều được sử dụng trong hình (cấu trúc hỗn hợp). * **Phương án D:** "Tất cả đều sai" chỉ đúng khi hình minh họa một cấu trúc hoàn toàn khác hoặc không có sự liên kết nào giữa các bộ xử lý. Nếu hình minh họa cấu trúc pipeline, đáp án A đúng. Nếu hình minh họa cấu trúc song song, đáp án B đúng. Nếu hình minh họa cả hai, đáp án C đúng. Nếu hình minh họa một cấu trúc khác hoặc không có sự liên kết, đáp án D đúng. Do không có hình, không thể xác định đáp án chính xác. Giả sử hình minh họa cấu trúc pipeline, đáp án A là hợp lý nhất.

Câu 6:

Hình trên phát biểu nào đúng?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 7:

Hình trên thuộc mô hình mạng liên kết gì?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 8:

Hình trên là mô hình nào?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 9:

Hình trên thuộc loại nào?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 10:

Giả sử có 5 bộ xử lý tìm phần tử x trên mảng A gồm n phần tử, phương pháp nào tối ưu?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 11:

Từ CU trong mô hình viết tắt của từ gì?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 12:

Mỗi ô nhớ của bộ nhớ kết hợp gồm mấy tín hiệu đầu vào?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 14:

Cách thực hiện nào tối ưu khi thực hiện tính n! trên đồng thời hai máy?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 15:

Máy P-RAM viết tắt của từ gì?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 16:

Mô hình nào là mô hình đa luồng lệnh, đa luồng dữ liệu?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 17:

Mô hình trên thể hiện điều gì?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 18:

Ưu điểm nổi bật của xử lý song song là gì?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 19:

Đặc điểm của bộ nhớ chia sẻ của máy tính song song?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 20:

Điều cần lưu ý khi phát triển những thuật toán cho các máy tính song song tổng quát?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 21:

Hình trên là loại bộ nhớ nào của máy tính song song?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 22:

Mô hình trên thuộc loại mô hình nào?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 23:

Hình trên là mô hình nào?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 25:

Hình trên xây dựng theo công thức nào?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 26:

Hình trên thuộc loại nào?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 27:

Mô hình trên từ DS là viết tắt của từ nào?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 29:

Mô hình trên từ LM là viết tắt của từ nào?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 30:

Mô hình nào là mô hình đơn luồng lệnh, đa luồng dữ liệu?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 31:

Hình trên thuộc mô hình gì?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 32:

Mô hình MISD thực hiện theo nguyên lý gì?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 33:

Mô hình trên là mô hình gì?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 34:

Mô hình mạng liên kết tuyến tính có đặc điểm gì?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 35:

Hình trên tại một thời điểm thực hiện lệnh như thế nào?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 36:

Mô hình mạng liên kết vòng có đặc điểm gì?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 37:

Chương trình song song theo mô hình bộ nhớ chia sẻ?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 38:

Trong thuật giải song song thuật ngữ “Speedup” là?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 39:

Sau khi mỗi máy thực thực hiện n/2 phép tính nhân của bài toán tính giai thừa trên hai máy sẽ làm gì?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 40:

Đặc điểm bộ nhớ phân tán?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 41:

Hình vẽ trên là theo mô hình song song nào?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 42:

Mô hình Multiple Instruction, Multiple Data nghĩa là gì?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 43:

Hình trên thuộc mô hình mạng liên kết gì?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 44:

Tiêu chí nào không phải là tiêu chí đánh giá thuật giải tuần tự?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 45:

Mô hình mạng liên kết tuyến tính có đặc điểm gì?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 46:

Hình 3 thuộc mô hình mạng liên kết gì?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 47:

Một thời điểm có thể thực hiện được nhiều phép toán là đặc điểm của loại xử lý nào?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 48:

Đặc điểm của bộ nhớ chia sẻ của máy tính song song?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 49:

Máy P-RAM viết tắt của từ gì?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 50:

Mô hình mạng liên kết vòng có đặc điểm gì?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP