thumbnail

Đề Thi Trắc Nghiệm Kiến Trúc Giải Thuật Song Song – Đại Học Kinh Doanh Và Công Nghệ Hà Nội (HUBT) (Miễn Phí, Có Đáp Án)

Ôn luyện với đề thi trắc nghiệm Kiến Trúc Giải Thuật Song Song từ Đại Học Kinh Doanh Và Công Nghệ Hà Nội (HUBT). Đề thi bao gồm các câu hỏi về các kỹ thuật và thuật toán song song, kiến trúc hệ thống xử lý song song, và ứng dụng của giải thuật song song trong khoa học máy tính, kèm theo đáp án chi tiết giúp sinh viên củng cố kiến thức và chuẩn bị tốt cho kỳ thi.

 

Từ khoá: Trắc nghiệm Kiến Trúc Giải Thuật Song SongĐại Học Kinh Doanh Và Công Nghệ Hà Nộiđề thi Giải Thuật Song Song có đáp ánôn thi Kiến Trúc Song Songtrắc nghiệm Kỹ thuật Song Song

Số câu hỏi: 132 câuSố mã đề: 3 đềThời gian: 1 giờ

142,454 lượt xem 10,952 lượt làm bài


Chọn mã đề:


Bạn chưa làm Mã đề 1!!!

 

Xem trước nội dung:

Câu 1: 0.2 điểm
Hệ điều hành đa nhiệm thường giải quyết như thế nào?
A.  
Trong cùng một khoảng thời gian, có nhiều tiến trình cùng truy cập vào dữ liệu từ thiết bị vào/ra chung
B.  
Trong cùng một khoảng thời gian, có một tiến trình truy cập vào dữ liệu từ thiết bị vào/ra chung
C.  
Theo nguyên lý tham lam
D.  
Theo nguyên lý vét cạn thông minh
Câu 2: 0.2 điểm
Trong bộ nhớ lai của máy tính song song?
A.  
Các bộ xử lý có một vùng nhớ chung
B.  
Mỗi bộ xử lý có một vùng nhớ riêng
C.  
Tất cả đều đúng
D.  
Tất cả đều sai
Câu 3: 0.2 điểm
Mô hình trên có tên gọi là gì?
A.  
MISD
B.  
SISD
C.  
SIMD
D.  
MIMD
Câu 4: 0.2 điểm
Trong thuật giải song song thuật ngữ “Scalability” là gì?
A.  
Tính quy mô
B.  
Tính hiệu quả
C.  
Tính bao quỏt ô
D.  
Đơn vị đo tốc độ máy tính song song
Câu 5: 0.2 điểm
Hình trên thuộc mô hình mạng liên kết gì?
A.  
Mạng liên kết lưới hai chiều
B.  
Mạng liên kết vòng
C.  
Mạng liên kết tuyến tính
D.  
Mạng liên kết nhị phân
Câu 6: 0.2 điểm
CÂU(80) = " Mỗi bộ xử lý Pi (0
A.  
Mô hình mạng liên kết tuyến tính
B.  
Mô hình mạng kết vòng
C.  
Mô hình mạng liên kết lưới 2 chiều
D.  
Tất cả đều sai
Câu 7: 0.2 điểm
Đặc điểm của bộ nhớ chia sẻ của máy tính song song?
A.  
Những thay đổi nội dung ô nhớ được thực hiện bởi một bộ xử lý nào đó sẽ được nhìn thấy bởi các bộ xử lý khác
B.  
Những thay đổi nội dung ô nhớ được thực hiện bởi một bộ xử lý nào đó sẽ không được nhìn thấy bởi các bộ xử lý khác
C.  
Tất cả đều đúng
D.  
Tất cả đều sai
Câu 8: 0.2 điểm
Mô hình trên thuộc loại mô hình nào?
A.  
Mô hình SISD
B.  
Mô hình SIMD
C.  
Mô hình MISD
D.  
Mô hình MIMD
Câu 9: 0.2 điểm
Mô hình Single Instruction, Multiple Data nghĩa là gì?
A.  
Đơn luồng lệnh, đơn luồng dữ liệu
B.  
Đa luồng lệnh, đơn luồng dữ liệu
C.  
Đơn luồng lệnh, đa luồng dữ liệu
D.  
Đa luồng lệnh, đa luồng dữ liệu
Câu 10: 0.2 điểm
Hình ảnh trên diễn tả điều gì?
A.  
Đa dòng lệnh, đơn dòng dữ liệu
B.  
Đơn dòng lệnh, đơn dòng dữ liệu
C.  
Đơn dòng lệnh, đa dòng dữ liệu
D.  
Đa dòng lệnh, đa dòng dữ liệu
Câu 11: 0.2 điểm
Hình vẽ trên từ: proc2 có nghĩa là gì?
A.  
ổ đĩa 2
B.  
Bộ nhớ 2
C.  
Bộ xử lý 2
D.  
Tất cả đều sai
Câu 12: 0.2 điểm
Hình ảnh trên viết tên gọi đầy đủ là gì?
A.  
Multiple Instruction, Multiple Data
B.  
Multiple Instruction, Single Data
C.  
Single Instruction, Multiple Data
D.  
Single Instruction, Single Data
Câu 13: 0.2 điểm
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?
A.  
Xử lý tuần tự
B.  
Xử lý song song
C.  
Tất cả đều đúng
D.  
Tất cả đều sai
Câu 14: 0.2 điểm
Đ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?
A.  
Các BXL có thể đọc bất kỳ một vị trí nào của bộ nhớ
B.  
Các BXL có thể đọc một vị trí của bộ nhớ
C.  
Tất cả đều đúng
D.  
Tất cả đều sai
Câu 15: 0.2 điểm
Mô hình mạng liên kết tuyến tính mạng đơn có đặc điểm gì?
A.  
Thông tin có thể chạy trên đường truyền theo một chiều
B.  
Thông tin có thể chạy trên đường truyền theo hai chiều
C.  
Tất cả đều đúng
D.  
Tất cả đều sai
Câu 16: 0.2 điểm
Mô hình Multiple Instruction, Single Data nghĩa là gì?
A.  
Đơn luồng lệnh, đơn luồng dữ liệu
B.  
Đa luồng lệnh, đơn luồng dữ liệu
C.  
Đơn luồng lệnh, đa luồng dữ liệu
D.  
Đa luồng lệnh, đa luồng dữ liệu
Câu 17: 0.2 điểm
Mô hình trên có nghĩa là gì?
A.  
Đa luồng lệnh, đơn luồng dữ liệu
B.  
Đơn luồng lệnh, đơn luồng dữ liệu
C.  
Đa luồng lệnh, đa luồng dữ liệu
D.  
Đa luồng lệnh, đa luồng dữ liệu
Câu 18: 0.2 điểm
Các giai đoạn thực hiện khác nhau của mỗi câu lệnh có thể thực hiện gối đầu nhau?
A.  
Nguyên lý hình ống, dây chuyền
B.  
Nguyên lý thứ tự
C.  
Nguyên lý tham lam
D.  
Nguyên lý vét cạn thông minh
Câu 19: 0.2 điểm
Vì sao phải xử lý song song?
A.  
Do một xử lý làm nhiều dễ bị hỏng
B.  
Cần thực hiện khối lượng lớn công việc, không quan trọng về thời gian
C.  
Cần thực hiện khối lượng lớn công việc, thời gian xử lý phải nhanh
D.  
Do đĩa cứng không chứa đủ dữ liệu
Câu 20: 0.2 điểm
Mô hình máy tính song song SIMD viết tắt của từ gì?
A.  
System Input Memory Data
B.  
System Instruction, Multiple Data
C.  
Single Instruction, Memory Data
D.  
Single Instruction, Multiple Data
Câu 21: 0.2 điểm
Hình trên là loại bộ nhớ nào của máy tính song song?
A.  
Bô nhớ kết hợp
B.  
Bộ nhớ chia sẻ
C.  
Bộ nhớ phân tán
D.  
Tất cả đều sai
Câu 22: 0.2 điểm
Trong thuật giải song song thuật ngữ ’’Efficiency’’ là?
A.  
Hệ số tăng tốc
B.  
Hiệu quả
C.  
Tính quy mô
D.  
giá
Câu 23: 0.2 điểm
Mô hình trên từ nào là ký hiệu của bộ nhớ cục bộ?
A.  
Từ IS
B.  
Từ DS
C.  
Từ LM
D.  
Từ P1
Câu 24: 0.2 điểm
Mô hình nào trong mô hình dưới đây là mô hình máy tính song song thực sự?
A.  
SISD
B.  
SIMD
C.  
MISD
D.  
MIMD
Câu 25: 0.2 điểm
Mô hình Multiple Instruction, Multiple Data nghĩa là gì?
A.  
Đơn luồng lệnh, đơn luồng dữ liệu
B.  
Đa luồng lệnh, đơn luồng dữ liệu
C.  
Đơn luồng lệnh, đa luồng dữ liệu
D.  
Đa luồng lệnh, đa luồng dữ liệu
Câu 26: 0.2 điểm
Hình vẽ trên là theo mô hình song song nào?
A.  
Mô hình chia sẻ bộ nhớ
B.  
Mô hình truyền thông điệp
C.  
Tất cả đều đúng
D.  
Tất cả đều sai
Câu 27: 0.2 điểm
Mô hình Single Instruction, Single Data nghĩa là gì?
A.  
Đơn luồng lệnh, đơn luồng dữ liệu
B.  
Đa luồng lệnh, đơn luồng dữ liệu
C.  
Đơn luồng lệnh, đa luồng dữ liệu
D.  
Đa luồng lệnh, đa luồng dữ liệu
Câu 28: 0.2 điểm
Mô hình trên từ IS là viết tắt của từ nào?
A.  
Instruction Stream
B.  
Input System
C.  
Input Stream
D.  
Instruction System
Câu 29: 0.2 điểm
Mô hình SISD thứ tự thực hiện câu lệnh như thế nào?
A.  
Theo 1 thứ tự nhất định
B.  
Không theo thứ tự nào cả
C.  
Tất cả đều đúng
D.  
Tất cả đều sai
Câu 30: 0.2 điểm
Hình trên thuộc mô hình mạng liên kết gì?
A.  
Mạng liên kết xáo trộn hoàn hảo quay vòng
B.  
Mạng liên kết hình hộp
C.  
Mạng liên kết tuyến tính
D.  
Mạng liên kết nhị phân
Câu 31: 0.2 điểm
Hình trên tên gọi là gì?
A.  
Multiple Instruction, Multiple Data
B.  
Multiple Instruction, Single Data
C.  
Single Instruction, Multiple Data
D.  
Single Instruction, Single Data
Câu 32: 0.2 điểm
Hình 2 thuộc mô hình mạng liên kết gì?
A.  
Mạng liên kết lưới không quay vòng
B.  
Mạng liên kết lưới quay vòng
C.  
Mạng liên kết tuyến tính
D.  
Mạng liên kết nhị phân
Câu 33: 0.2 điểm
Tiêu chí nào không phải là tiêu chí đánh giá thuật giải tuần tự?
A.  
Thời gian thực hiện thuật toán
B.  
Không gian bộ nhớ
C.  
Khả năng lập trình
D.  
Khả năng truyền thông điệp giữa các bộ xử lý
Câu 34: 0.2 điểm
Hình trên thuộc mô hình mạng liên kết gì?
A.  
Mạng liên kết xáo trộn hoàn hảo quay vòng
B.  
Mạng liên kết hình hộp
C.  
Mạng liên kết tuyến tính
D.  
Mạng liên kết nhị phân
Câu 35: 0.2 điểm
Hình trên, một thời điểm thực hiện bao nhiêu lệnh?
A.  
Một lệnh
B.  
Nhiều lệnh
C.  
Tất cả đều đúng
D.  
Tất cả đều sai
Câu 36: 0.2 điểm
Hình vẽ trên là theo mô hình song song nào?
A.  
Mô hình chia sẻ bộ nhớ
B.  
Mô hình truyền thông điệp
C.  
Tất cả đều đúng
D.  
Tất cả đều sai
Câu 37: 0.2 điểm
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ì?
A.  
Máy 2 gửi kết quả về máy 1
B.  
Máy 2 thực hiện phép tính nhân tiếp n/2 số
C.  
Máy 1 thực hiện phép tính nhân n/2 số
D.  
Các máy tính không gửi dữ liệu cho nhau
Câu 38: 0.2 điểm
Mô hình Single Instruction, Single Data nghĩa là gì?
A.  
Đơn luồng lệnh, đơn luồng dữ liệu
B.  
Đa luồng lệnh, đơn luồng dữ liệu
C.  
Đơn luồng lệnh, đa luồng dữ liệu
D.  
Đa luồng lệnh, đa luồng dữ liệu
Câu 39: 0.2 điểm
Đặc điểm của bộ nhớ chia sẻ của máy tính song song?
A.  
Các bộ xử lý đều có thể truy cập vào bộ nhớ (Share memory)
B.  
Chỉ một bộ xử lý được truy cập vào bộ nhớ (Share memory)
C.  
Tất cả đều đúng
D.  
Tất cả đều sai
Câu 40: 0.2 điểm
Đặc điểm của mạng liên kết nhị phân?
A.  
Mỗi BXL là một node của cây, có N=2k-1 nodes
B.  
Hai BXL là một node của cây, có N=2k-1 nodes
C.  
Ba BXL là một node của cây, có N=2k-1 nodes
D.  
Bốn BXL là một node của cây, có N=2k-1 nodes
Câu 41: 0.2 điểm
Mô hình nào là mô hình đơn luồng lệnh, đơn luồng dữ liệu?
A.  
Single Instruction, Single Data
B.  
Multiple Instruction, Single Data
C.  
Single Instruction, Multiple Data
D.  
Multiple Instruction, Multiple Data
Câu 42: 0.2 điểm
Hình 1 thuộc mô hình mạng liên kết gì?
A.  
Mạng liên kết lưới không quay vòng
B.  
Mạng liên kết lưới quay vòng
C.  
Mạng liên kết tuyến tính
D.  
Mạng liên kết nhị phân
Câu 43: 0.2 điểm
Tìm phần tử x trên mảng A gồm n phần tử, đâu là phương pháp xử lý song song?
A.  
Tìm lần lượt từ đầu đến cuối mảng
B.  
Tìm lần lượt từ cuối đến đầu mảng
C.  
Tìm từ giữa đến cuối mảng
D.  
Giả sử có m bộ xử lý mỗi bộ xử lý tìm kiếm trên n/m phần tử
Câu 44: 0.2 điểm
Mạng liên kết tĩnh là gì?
A.  
Là mạng các thành phần của hệ thống máy tính, trong đó các BXL, bộ nhớ được liên kết với nhau một cách cố định, không thay đổi được
B.  
Là mạng các thành phần của hệ thống máy tính, trong đó các BXL, bộ nhớ được liên kết với nhau một cách cố định, có thể thay đổi được
C.  
Tất cả đều đúng
D.  
Tất cả đều sai
Câu 45: 0.2 điểm
Hình trên phát biểu nào đúng?
A.  
proc1 có thể truy cập vào dữ liệu của mem1, mem2, mem 3
B.  
proc1 có thể truy cập vào dữ liệu của mem2, mem 3
C.  
proc1 có thể truy cập vào dữ liệu của mem2
D.  
proc1 có thể truy cập vào dữ liệu của mem1
Câu 46: 0.2 điểm
Bài toán Fibonaci sẽ thực hiện theo giải thuật song song như thế nào?
A.  
Chia bài toán thành bài toán nhỏ hơn, gán mỗi bài toán nhỏ cho mỗi bộ xử lý khác nhau thực hiện
B.  
Không xử lý theo giải thuật song song được
C.  
Chia bài toán thành bài toán nhỏ hơn, gán mỗi bài toán nhỏ cho chỉ một bộ xử lý thực hiện
D.  
Thực hiện được theo thuật giải song song
Câu 47: 0.2 điểm
Bài toán nào không thể thực hiện được giải thuật song hóa?
A.  
Nhân ma trận với ma trận
B.  
Nhân ma trận với véc tơ
C.  
Fibonaci
D.  
Tìm số nguyên tố nhỏ hơn N
Câu 48: 0.2 điểm
Mạng liên kết động là gì?
A.  
Là mạng các thành phần của hệ thống máy tính, trong đó các BXL, bộ nhớ được liên kết với nhau một cách cố định, không thay đổi được
B.  
Là mạng các thành phần của hệ thống máy tính, trong đó các BXL, bộ nhớ được liên kết với nhau một cách cố định, có thể thay đổi được
C.  
Tất cả đều đúng
D.  
Tất cả đều sai
Câu 49: 0.2 điểm
Mô hình trên từ nào là ký hiệu của luồng dữ liệu?
A.  
Từ IS
B.  
Từ DS
C.  
Từ LM
D.  
Từ P1
Câu 50: 0.2 điểm
Tiêu chí nào không dùng để đánh giá thuật giải song song?
A.  
Các tham số về số bộ xử lý
B.  
Sơ đồ truyền thông
C.  
Thao tác I/O
D.  
Cấu trúc ổ đĩa cứng

Đề thi tương tự

Đề Thi Trắc Nghiệm Kiến Trúc Máy Tính Chương 4 – Đại Học Điện Lực (Miễn Phí, Có Đáp Án)Đại học - Cao đẳngKiến trúc

2 mã đề 99 câu hỏi 1 giờ

18,6171,533

Đề Thi Trắc Nghiệm Kiến Trúc Máy Tính Chương 2 – Đại Học Điện Lực (Miễn Phí, Có Đáp Án)Đại học - Cao đẳngKiến trúc

3 mã đề 75 câu hỏi 40 phút

16,3211,260

Đề Thi Trắc Nghiệm Kiến Trúc Dân Dụng Công Nghiệp VNUĐại học - Cao đẳngKiến trúc

1 mã đề 60 câu hỏi 1 giờ

46,5133,573

Đề Thi Trắc Nghiệm Kiến Trúc Máy Tính - Đại Học Điện Lực (Miễn Phí, Có Đáp Án)Đại học - Cao đẳngKiến trúcCông nghệ thông tin

26 mã đề 1014 câu hỏi 1 giờ

34,5502,654

Đề Thi Trắc Nghiệm Kiến Trúc Máy Tính - Đại Học Kinh Doanh Và Công Nghệ Hà Nội HUBT (Miễn Phí, Có Đáp Án)Đại học - Cao đẳngCông nghệ thông tin

2 mã đề 99 câu hỏi 1 giờ

144,16911,083