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

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

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

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

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

Trả lời:

Đáp án đúng: A

Mô hình mạng liên kết lưới 2 chiều (2D Mesh Network) là mô hình trong đó các nút mạng được sắp xếp theo cấu trúc lưới hai chiều. Mỗi nút thường được kết nối với các nút lân cận theo chiều ngang và chiều dọc. Do đó, đáp án C là đáp án chính xác.

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

Bắt đầu thi

Câu hỏi liên quan

Câu 6:

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

Lời giải:

Đáp án đúng: B

Câu hỏi này cần hình ảnh minh họa để có thể đưa ra đáp án chính xác. Vì không có hình ảnh đi kèm, không thể xác định hình thuộc loại nào (ống theo đơn vị số học, ống theo đơn vị câu lệnh, hay loại khác). Do đó, tất cả các đáp án đều không thể khẳng định là đúng.

Câu 5:

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?

Lời giải:

Đáp án đúng: B

Trong bài toán tìm kiếm phần tử trên mảng sử dụng nhiều bộ xử lý, để tối ưu hiệu quả, ta chia mảng thành các đoạn nhỏ và giao cho mỗi bộ xử lý một đoạn để tìm kiếm song song. Số lượng đoạn nên tương ứng với số lượng bộ xử lý để tận dụng tối đa khả năng xử lý song song.

Trong trường hợp này, có 5 bộ xử lý, vì vậy, chia mảng A thành 5 đoạn là phương pháp tối ưu nhất. Mỗi bộ xử lý sẽ tìm kiếm trên một đoạn của mảng A. Việc chia mảng thành 1, 8 hoặc 11 đoạn sẽ không tận dụng hết khả năng xử lý song song của 5 bộ xử lý.

Câu 4:

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

Lời giải:

Đáp án đúng: A

Trong mô hình viết tắt của các thành phần máy tính, CU là viết tắt của Control Unit (Đơn vị điều khiển). Đơn vị điều khiển là một thành phần quan trọng của bộ xử lý trung tâm (CPU), có nhiệm vụ điều phối và kiểm soát tất cả các hoạt động của CPU, bao gồm việc lấy lệnh từ bộ nhớ, giải mã lệnh và thực thi lệnh. Các đáp án còn lại không chính xác.

Câu 3:

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

Lời giải:

Đáp án đúng: A

Bộ nhớ kết hợp (associative memory) là một loại bộ nhớ truy cập nội dung (content-addressable memory - CAM). Mỗi ô nhớ trong bộ nhớ kết hợp nhận hai tín hiệu đầu vào: một là tín hiệu dữ liệu để lưu trữ, hai là tín hiệu so sánh để xác định xem dữ liệu trong ô có khớp với dữ liệu tìm kiếm hay không. Do đó, đáp án đúng là C.

Câu 1:

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?

Lời giải:

Đáp án đúng: C

Bộ nhớ kết hợp (associative memory hay content-addressable memory - CAM) là một loại bộ nhớ mà trong đó dữ liệu được truy cập dựa trên nội dung của nó chứ không phải địa chỉ. Mỗi ô nhớ trong bộ nhớ kết hợp thường có một tín hiệu đầu ra cho biết ô đó có khắp ứng với yêu cầu tìm kiếm hay không. Do đó, mỗi ô nhớ thường có một tín hiệu đầu ra duy nhất.

Câu 2:

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?

Lời giải: