Đề 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 Song, trắc nghiệm Kỹ thuật Song Song

Thời gian làm bài: 1 giờ

Chọn mã đề:

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

Hãy bắt đầu chinh phục nào!

Câu 1: 0.2 điểm

Hệ điều hành đa nhiệm thường giải quyết như thế nào?

Trong cùng một khoảng thời gian, có nhiều tiến trình cùng truy cập vào dữ liệu từ thiết bị vào/ra chung

Trong cùng một khoảng thời gian, có một tiến trình truy cập vào dữ liệu từ thiết bị vào/ra chung

Theo nguyên lý tham lam

Theo nguyên lý vét cạn thông minh

Câu 2: 0.2 điểm

Trong bộ nhớ lai của máy tính song song?

Các bộ xử lý có một vùng nhớ chung

Mỗi bộ xử lý có một vùng nhớ riêng

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

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

Câu 3: 0.2 điểm

Mô hình trên có tên gọi là gì?

MISD

SISD

SIMD

MIMD

Câu 4: 0.2 điểm

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

Tính quy mô

Tính hiệu quả

Tính bao quỏt ô

Đơn vị đo tốc độ máy tính song song

Câu 5: 0.2 điểm

Hình trên thuộc mô hình mạng liên kết gì?

Mạng liên kết lưới hai chiều

Mạng liên kết vòng

Mạng liên kết tuyến tính

Mạng liên kết nhị phân

Câu 6: 0.2 điểm

CÂU(80) = " Mỗi bộ xử lý Pi (0

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

Câu 7: 0.2 điểm

Đặc điểm của bộ nhớ chia sẻ của máy tính song song?

Những thay đổi nội dung ô nhớ được thực hiện bởi một bộ xử lý nào đó sẽ được nhìn thấy bởi các bộ xử lý khác

Những thay đổi nội dung ô nhớ được thực hiện bởi một bộ xử lý nào đó sẽ không được nhìn thấy bởi các bộ xử lý khác

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

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

Câu 8: 0.2 điểm

Mô hình trên thuộc loại mô hình nào?

Mô hình SISD

Mô hình SIMD

Mô hình MISD

Mô hình MIMD

Câu 9: 0.2 điểm

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

Câu 10: 0.2 điểm

Hình ảnh trên diễn tả điều gì?

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

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

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

Đa dòng lệnh, đa dòng dữ liệu

Câu 11: 0.2 điểm

Hình vẽ trên từ: proc2 có nghĩa là gì?

ổ đĩa 2

Bộ nhớ 2

Bộ xử lý 2

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

Câu 12: 0.2 điểm

Hình ảnh trên viết tên gọi đầy đủ là gì?

Multiple Instruction, Multiple Data

Multiple Instruction, Single Data

Single Instruction, Multiple Data

Single Instruction, Single Data

Câu 13: 0.2 điểm

Một thời điểm có thể thực hiện được nhiều phép toán là đặc điểm của loại xử lý nào?

Xử lý tuần tự

Xử lý song song

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

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

Câu 14: 0.2 điểm

Điều cần lưu ý khi phát triển những thuật toán cho các máy tính song song tổng quát?

Các BXL có thể đọc bất kỳ một vị trí nào của bộ nhớ

Các BXL có thể đọc một vị trí của bộ nhớ

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

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

Câu 15: 0.2 điểm

Mô hình mạng liên kết tuyến tính mạng đơn có đặc điểm gì?

Thông tin có thể chạy trên đường truyền theo một chiều

Thông tin có thể chạy trên đường truyền theo hai chiều

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

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

Câu 16: 0.2 điểm

Mô hình Multiple 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

Câu 17: 0.2 điểm

Mô hình trên có nghĩa là gì?

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

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

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

Câu 18: 0.2 điểm

Các giai đoạn thực hiện khác nhau của mỗi câu lệnh có thể thực hiện gối đầu nhau?

Nguyên lý hình ống, dây chuyền

Nguyên lý thứ tự

Nguyên lý tham lam

Nguyên lý vét cạn thông minh

Câu 19: 0.2 điểm

Vì sao phải xử lý song song?

Do một xử lý làm nhiều dễ bị hỏng

Cần thực hiện khối lượng lớn công việc, không quan trọng về thời gian

Cần thực hiện khối lượng lớn công việc, thời gian xử lý phải nhanh

Do đĩa cứng không chứa đủ dữ liệu

Câu 20: 0.2 điểm

Mô hình máy tính song song SIMD viết tắt của từ gì?

System Input Memory Data

System Instruction, Multiple Data

Single Instruction, Memory Data

Single Instruction, Multiple Data

Câu 21: 0.2 điểm

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

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

Bộ nhớ chia sẻ

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

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

Câu 22: 0.2 điểm

Trong thuật giải song song thuật ngữ ’’Efficiency’’ là?

Hệ số tăng tốc

Hiệu quả

Tính quy mô

giá

Câu 23: 0.2 điểm

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

Từ IS

Từ DS

Từ LM

Từ P1

Câu 24: 0.2 điểm

Mô hình nào trong mô hình dưới đây là mô hình máy tính song song thực sự?

SISD

SIMD

MISD

MIMD

Câu 25: 0.2 điểm

Mô hình Multiple Instruction, Multiple 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

Câu 26: 0.2 điểm

Hình vẽ trên là theo mô hình song song nào?

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

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

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

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

Câu 27: 0.2 điểm

Mô hình 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

Câu 28: 0.2 điểm

Mô hình trên từ IS là viết tắt của từ nào?

Instruction Stream

Input System

Input Stream

Instruction System

Câu 29: 0.2 điểm

Mô hình SISD thứ tự thực hiện câu lệnh như thế nào?

Theo 1 thứ tự nhất định

Không theo thứ tự nào cả

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

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

Câu 30: 0.2 điểm

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

Câu 31: 0.2 điểm

Hình trên tên gọi là gì?

Multiple Instruction, Multiple Data

Multiple Instruction, Single Data

Single Instruction, Multiple Data

Single Instruction, Single Data

Câu 32: 0.2 điểm

Hình 2 thuộc mô hình mạng liên kết gì?

Mạng liên kết lưới không quay vòng

Mạng liên kết lưới quay vòng

Mạng liên kết tuyến tính

Mạng liên kết nhị phân

Câu 33: 0.2 điểm

Tiêu chí nào không phải là tiêu chí đánh giá thuật giải tuần tự?

Thời gian thực hiện thuật toán

Không gian bộ nhớ

Khả năng lập trình

Khả năng truyền thông điệp giữa các bộ xử lý

Câu 34: 0.2 điểm

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

Câu 35: 0.2 điểm

Hình trên, một thời điểm thực hiện bao nhiêu lệnh?

Một lệnh

Nhiều lệnh

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

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

Câu 36: 0.2 điểm

Hình vẽ trên là theo mô hình song song nào?

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

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

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

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

Câu 37: 0.2 điểm

Sau khi mỗi máy thực thực hiện n/2 phép tính nhân của bài toán tính giai thừa trên hai máy sẽ làm gì?

Máy 2 gửi kết quả về máy 1

Máy 2 thực hiện phép tính nhân tiếp n/2 số

Máy 1 thực hiện phép tính nhân n/2 số

Các máy tính không gửi dữ liệu cho nhau

Câu 38: 0.2 điểm

Mô hình 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

Câu 39: 0.2 điểm

Đặc điểm của bộ nhớ chia sẻ của máy tính song song?

Các bộ xử lý đều có thể truy cập vào bộ nhớ (Share memory)

Chỉ một bộ xử lý được truy cập vào bộ nhớ (Share memory)

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

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

Câu 40: 0.2 điểm

Đặc điểm của mạng liên kết nhị phân?

Mỗi BXL là một node của cây, có N=2k-1 nodes

Hai BXL là một node của cây, có N=2k-1 nodes

Ba BXL là một node của cây, có N=2k-1 nodes

Bốn BXL là một node của cây, có N=2k-1 nodes

Câu 41: 0.2 điểm

Mô hình nào là mô hình đơn 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

Câu 42: 0.2 điểm

Hình 1 thuộc mô hình mạng liên kết gì?

Mạng liên kết lưới không quay vòng

Mạng liên kết lưới quay vòng

Mạng liên kết tuyến tính

Mạng liên kết nhị phân

Câu 43: 0.2 điểm

Tìm phần tử x trên mảng A gồm n phần tử, đâu là phương pháp xử lý song song?

Tìm lần lượt từ đầu đến cuối mảng

Tìm lần lượt từ cuối đến đầu mảng

Tìm từ giữa đến cuối mảng

Giả sử có m bộ xử lý mỗi bộ xử lý tìm kiếm trên n/m phần tử

Câu 44: 0.2 điểm

Mạng liên kết tĩnh là gì?

Là mạng các thành phần của hệ thống máy tính, trong đó các BXL, bộ nhớ được liên kết với nhau một cách cố định, không thay đổi được

Là mạng các thành phần của hệ thống máy tính, trong đó các BXL, bộ nhớ được liên kết với nhau một cách cố định, có thể thay đổi được

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

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

Câu 45: 0.2 điểm

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

proc1 có thể truy cập vào dữ liệu của mem1, mem2, mem 3

proc1 có thể truy cập vào dữ liệu của mem2, mem 3

proc1 có thể truy cập vào dữ liệu của mem2

proc1 có thể truy cập vào dữ liệu của mem1

Câu 46: 0.2 điểm

Bài toán Fibonaci sẽ thực hiện theo giải thuật song song như thế nào?

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 xử lý theo giải thuật song song được

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

Thực hiện được theo thuật giải song song

Câu 47: 0.2 điểm

Bài toán nào không thể thực hiện được giải thuật song hóa?

Nhân ma trận với ma trận

Nhân ma trận với véc tơ

Fibonaci

Tìm số nguyên tố nhỏ hơn N

Câu 48: 0.2 điểm

Mạng liên kết động là gì?

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

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

Câu 49: 0.2 điểm

Mô hình trên từ nào là ký hiệu của luồng dữ liệu?

Từ IS

Từ DS

Từ LM

Từ P1

Câu 50: 0.2 điểm

Tiêu chí nào không dùng để đánh giá thuật giải song song?

Các tham số về số bộ xử lý

Sơ đồ truyền thông

Thao tác I/O

Cấu trúc ổ đĩa cứng

Tổng điểm

10

Danh sách câu hỏi

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950

Xem thêm đề thi tương tự

Đề 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Đại học - Cao đẳngKiến trúc

Ôn tập và kiểm tra kiến thức về Kiến trúc máy tính với đề thi trắc nghiệm online miễn phí từ Đại học Kinh Doanh và Công Nghệ Hà Nội. Đề thi bao gồm các câu hỏi về cấu trúc máy tính, nguyên lý hoạt động của phần cứng và phần mềm, kèm theo đáp án chi tiết giúp bạn củng cố kiến thức. Đây là tài liệu hữu ích dành cho sinh viên ngành Công nghệ thông tin và Khoa học máy tính.

6 mã đề 222 câu hỏi 40 câu/mã đề 1 giờ

31,040 lượt xem 16,653 lượt làm bài