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

Trả lờ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.

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 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:

Đáp án đúng: A

Để tính n! (n giai thừa) trên hai máy tính đồng thời một cách tối ưu, ta cần chia đều khối lượng công việc cho cả hai máy. Điều này có nghĩa là mỗi máy tính nên thực hiện phép nhân trên một nửa số các số hạng cần nhân.

* Phương án A: Mỗi máy tính nhân n/2 số - Đây là phương án tối ưu nhất. Ví dụ, nếu n = 10, thì mỗi máy tính sẽ nhân 5 số. Một máy tính sẽ tính 1 * 2 * 3 * 4 * 5, và máy còn lại tính 6 * 7 * 8 * 9 * 10. Sau đó, nhân kết quả của hai máy để được 10!.

* Phương án B, C, D: Các phương án này chia số lượng số hạng không đều, dẫn đến một máy phải thực hiện nhiều phép tính hơn máy kia, làm giảm hiệu quả tính toán song song.

Câu 22:

Máy P-RAM viết tắt của từ gì?

Lời giải: