WorksheetsPHẦN A: Câu hỏi 1-7
Total questions: 90
Worksheet time: 45mins
Mô hình nào trong mô hình dưới đây không phải là mô hình máy tính song song?
MIMD
MISD
SIMD
SISD
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ự?
MISD
SIMD
MIMD
SISD
Mô hình Multiple Instruction, Single Data là gì?
Là mô hình giống như máy tuần tự
Là mô hình song song thực sự
Là mô hình song song hóa về mặt dữ liệu
Là mô hình chia sẻ bộ nhớ
Phát biểu nào sai?
Mô hình SISD thực hiện không theo thứ tự nào cả
Mô hình SISD thực hiện theo 1 thứ tự nhất định
Mô hình SISD thực hiện một lệnh tại một thời điểm
Mô hình SISD có một bộ xử lý
Mô hình máy tính song song MIMD viết tắt của từ gì?
Memory Input Memory Data
Memory Instruction, Memory Diagram
Multiple Instruction, Multiple Data
Memory Instruction, Memory Data
Mô hình máy tính song song SIMD viết tắt của từ gì?
Single Instruction, Multiple Data
Single Instruction, Memory Data
System Input Memory Data
System Instruction, Multiple Data
Mô hình Single Instruction, Multiple Data nghĩa là gì?
Đơn luồng lệnh, đơn luồng dữ liệu
Đa luồng lệnh, đơn luồng dữ liệu
Đơn luồng lệnh, đa luồng dữ liệu
Đa luồng lệnh, đa luồng dữ liệu
Mô hình Multiple Instruction, Multiple Data nghĩa là gì?
Đơn luồng lệnh, đa luồng dữ liệu
Đa luồng lệnh, đơn luồng dữ liệu
Đơn luồng lệnh, đơn luồng dữ liệu
Đa luồng lệnh, đa luồng dữ liệu
Mô hình Multiple Instruction, Single Data nghĩa là gì?
Đơn luồng lệnh, đơn luồng dữ liệu
Đa luồng lệnh, đơn luồng dữ liệu
Đơn luồng lệnh, đa luồng dữ liệu
Đa luồng lệnh, đa luồng dữ liệu
Bài toán nào không thể thực hiện được giải thuật song hóa?
Nhân ma trận với ma trận
Nhân ma trận với véc tơ
Fibonacci
Tìm số nguyên tố nhỏ hơn N
Trình tự bài toán song song hóa là gì?
Xác định rõ vấn đề, phân hoạch, truyền thông, gom kết, ánh xạ
Ánh xạ, gom kết, xác định rõ vấn đề, phân hoạch, truyền thông
Phân hoạch, xác định rõ vấn đề, truyền thông, gom kết, ánh xạ
Xác định rõ vấn đề, truyền thông, gom kết, ánh xạ
Mô hình SISD (Single Instruction, Single Data) nghĩa là gì?
Đơn luồng lệnh, đa luồng dữ liệu
Đa luồng lệnh, đơn luồng dữ liệu
Đơn luồng lệnh, đơn luồng dữ liệu
Đa luồng lệnh, đa luồng dữ liệu
Xử lý song song là gì?
Xử lý song song là quá trình xử lý gồm 1 tiến trình được kích hoạt giải quyết một vấn đề
Đơn luồng lệnh, đơn luồng dữ liệu
Xử lý song song là quá trình xử lý gồm nhiều tiến trình được kích hoạt đồng thời và cùng tham gia giải quyết nhiều vấn đề
Xử lý song song là quá trình xử lý gồm nhiều tiến trình được kích hoạt đồng thời và cùng tham gia giải quyết một vấn đề
Vì sao phải xử lý song song?
Cần thực hiện khối lượng công việc lớn, không quan trọng về thời gian
Do đĩa cứng không chứa đủ dữ liệu
Cần thực hiện khối lượng lớn công việc, thời gian xử lý phải nhanh
Do một xử lý làm nhiều để bị hỏng
Tiêu chí nào không phải là tiêu chí đánh giá thuật giải tuần tự?
Độ chính xác của phép tính
Thời gian thực hiện thuật toán
Bộ nhớ cần thiết khi chạy
Số bước so với kích thước n
Mô hình Single Instruction, Single Data nghĩa là gì?
Đa luồng lệnh, đa luồng dữ liệu
Đơn luồng lệnh, đa luồng dữ liệu
Đa luồng lệnh, đơn luồng dữ liệu
Đơn luồng lệnh, đơn luồng dữ liệu
Mô hình Single Instruction, Single Data nghĩa là gì?
Đơn luồng lệnh, đơn luồng dữ liệu
Đa luồng lệnh, đơn luồng dữ liệu
Đơn luồng lệnh, đa luồng dữ liệu
Đa luồng lệnh, đa luồng dữ liệu
Mô hình nào là mô hình đơn luồng lệnh, đơn luồng dữ liệu?
Multiple Instruction, Single Data
Single Instruction, Single Data
Single Instruction, Multiple Data
Multiple Instruction, Multiple Data
Mô hình nào là mô hình đa luồng lệnh, đơn luồng dữ liệu?
Multiple Instruction, Multiple Data
Single Instruction, Multiple Data
Multiple Instruction, Single Data
Single Instruction, Single Data
Mô hình nào là mô hình đơn luồng lệnh, đa luồng dữ liệu?
Single Instruction, Single Data
Multiple Instruction, Single Data
Single Instruction, Multiple Data
Multiple Instruction, Multiple Data
Mô hình nào là mô hình đa luồng lệnh, đa luồng dữ liệu?
Multiple Instruction, Multiple Data
Single Instruction, Multiple Data
Multiple Instruction, Single Data
Single Instruction, Single Data
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?
Mỗi máy tính nhân n/2 số
Mỗi máy tính nhân n/3 số
Mỗi máy tính nhân n/4 số
Mỗi máy tính nhân n/5 số
Mỗi máy tính sẽ thực hiện nhân n/4 (với n chia hết cho 4) số trong trường hợp nào?
Sắp xếp n số theo thứ tự tăng dần
Tính tổng các số tự nhiên nhỏ hơn n
Tính giai thừa (n!) với 3 máy tính thực hiện đồng thời
Tìm số lớn nhất trong dãy n số
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ì?
Các máy tính không gửi dữ liệu cho nhau
Máy 1 thực hiện phép tính nhân n/2 số
Máy 2 thực hiện phép tính nhân tiếp n/2 số
Máy 2 gửi kết quả về máy 1
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?
Tìm lần lượt từ đầu đến cuối mảng
Tìm lần lượt từ cuối đến đầu mảng
Tìm từ giữa đến cuối mảng
Giả sử có m bộ xử lý mỗi bộ xử lý tìm kiếm trên n/m phần tử
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?
Chia mảng A làm 5 đoạn
Chia mảng A làm 8 đoạn
Chia mảng A làm 1 đoạn
Chia mảng A làm 11 đoạn
Song song hóa bài toán tuần tự sẽ làm gì?
Không chia nhỏ bài toán
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
Mỗi bộ xử lý sẽ thực hiện cả bài toán đó
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
Bài toán Fibonacci sẽ thực hiện theo giải thuật song song như thế nào?
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
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
Thực hiện được theo thuật giải song song
Không xử lý theo giải thuật song song được
Bài toán tính tổng N phần tử trong mảng một chiều?
Chỉ có thể thực hiện theo giải thuật tuần tự
Bài toán không lập trình được
Không thực hiện theo thuật giải tuần tự
Có thể thực hiện theo thuật giải song song
Chương trình song song theo mô hình bộ nhớ chia sẻ?
Mỗi bộ xử lý không có bộ nhớ nào cả
Nhiều bộ xử lý dùng chung 1 bộ nhớ
Mỗi bộ xử lý có một vùng nhớ riêng
Mỗi bộ xử lý có nhiều bộ nhớ
Nhiều bộ xử lý dùng chung 1 bộ nhớ là đặc trưng của mô hình nào?
Chương trình xử lý tuần tự
Không theo mô hình nào cả
Mô hình truyền thông điệp
Mô hình bộ nhớ chia sẻ
Chương trình song song theo mô hình truyền thông điệp?
Các bộ xử lý truyền dữ liệu thông qua mạng
Tất cả đều sai
Các bộ xử lý truyền dữ liệu không cần mạng
Các bộ xử lý không truyền dữ liệu cho nhau
Hình vẽ trên khi thiết kế chương trình song song theo mô hình gì?
Tất cả đều sai
Mô hình truyền thông điệp
Mô hình chia sẻ bộ nhớ
Tất cả đều đúng
Hình vẽ trên từ: proc2 có nghĩa là gì?
ổ đĩa 2
Bộ xử lý 2
Tất cả đều sai
Bộ nhớ 2
Hình vẽ trên từ: mem2 viết tắt của từ nào?
Module 2
Monitor 2
Memory 2
Message 2
Trong hình, chữ viết tắt "mem2" có nghĩa là gì?
mọi thứ đều sai
thành viên số 2
ghi nhớ số 2
bộ nhớ số 2
Trong hình, chữ viết tắt "proc2" có nghĩa là gì?
mọi thứ đều sai
bộ xử lý số 2
thủ tục số 2
tiến trình số 2
Nhìn vào sơ đồ, phát biểu nào đúng về truy cập dữ liệu?
proc1 đọc được dữ liệu của mem1
proc1 chỉ đọc mem2 và mem3
chỉ proc2 đọc được mem1
không ai đọc được bộ nhớ
Hình cho thấy hai máy gửi và nhận dữ liệu qua mạng. Đây là mô hình nào?
Tất cả đều đúng như nhau
Tất cả đều sai như nhau
Mô hình chia sẻ bộ nhớ giữa máy
Mô hình truyền thông điệp giữa máy
Hình có nhiều bộ xử lý cùng dùng một vùng nhớ chung. Đây là mô hình nào?
Mô hình truyền thông điệp phức tạp
Một máy đơn không có bộ nhớ chung
Mô hình chia sẻ bộ nhớ đơn giản
Không phải mô hình tính song song
Trong hình, nhiều bộ xử lý đều nối tới cùng một ô nhớ a. Phát biểu nào đúng?
Chỉ có một bộ xử lý được phép truy cập
Không bộ xử lý nào có thể truy cập
Chỉ có hai bộ xử lý được phép truy cập
Tất cả bộ xử lý đều có thể truy cập
Các bộ xử lý không có không gian nhớ riêng
Các bộ xử lý không có không gian nhớ riêng
Tất cả bộ xử lý đều được phép truy cập vào bộ nhớ
Các bộ xử lý đều có quyền truy cập vào bộ nhớ như nhau
Các bộ xử lý có không gian nhớ riêng
Tiêu chí nào không dùng để đánh giá thuật giải song song?
Các tham số về số bộ xử lý
Sơ đồ truyền thông
Thao tác I/O
Cấu trúc ổ đĩa cứng
Ưu điểm nổi bật của xử lý song song là gì?
Thời gian xử lý công việc nhanh hơn, khối lượng công việc lớn hơn
Thời gian xử lý công việc chậm, khối lượng công việc nhỏ
Tất cả đều đúng
Tất cả đều sai
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?
Tất cả đều đúng
Tất cả đều sai
Xử lý song song
Xử lý tuần tự
Mô hình SISD có mấy CPU?
Có 1 CPU
Có 3 CPU
Tất cả đều sai
Có 2 CPU
Trong mô hình SISD, các câu lệnh được thực hiện theo cách nào?
Tất cả đều sai
Theo thứ tự nhất định
Không theo thứ tự nào cả
Tất cả đều đúng
Phát biểu nào sau đây sai về mô hình SISD?
SISD có một bộ xử lý
Thực hiện một lệnh tại một thời điểm
SISD không theo thứ tự nào cả
Thực hiện theo 1 thứ tự nhất định
Hình vẽ có CU (Control Unit), các P1, P2,… và Memory cho thấy mô hình nào?
Mô hình MIMD
Mô hình SIMD
Mô hình MISD
Mô hình SISD
Mô hình trên từ nào là ký hiệu của luồng lệnh?
Từ P1
Từ LM
Từ DS
Từ IS
Mô hình trên từ nào là ký hiệu của luồng dữ liệu?
Từ DS
Từ P1
Từ IS
Từ LM
Mô hình trên từ nào là ký hiệu của bộ nhớ cục bộ?
Từ LM
Từ P1
Từ IS
Từ DS
Mô hình trên từ nào là ký hiệu của bộ xử lý?
Từ P1
Từ LM
Từ DS
Từ IS
Mô hình trên từ IS là viết tắt của từ nào?
Input Stream
Input System
Instruction Stream
Instruction System
Mô hình trên từ DS là viết tắt của từ nào?
Data System
Data Stream
Tất cả đều sai
Diagram Stream
Từ viết tắt LM trong hình có nghĩa là gì?
Tất cả đều sai
Look Multiple
Local Multiple
Local Memory
Ký hiệu P1, P2, …, Pn trong hình là viết tắt của từ nào?
Processor
Procedure
Product
Tất cả đều sai
Yếu tố nào trong mô hình khẳng định đây là mô hình SIMD?
Memory IS
Output, Memory
Ký hiệu CU, IS
Ký hiệu IS, DS1, DS2, …, DSn
Dựa vào sơ đồ P1…Pn thực hiện load A(i), load B(i), C(i)=A(i)+B(i), store C(i), mô hình trên thể hiện điều gì?
Đơn luồng lệnh, đa luồng dữ liệu
Đa luồng lệnh, đơn luồng dữ liệu
Đơn luồng dữ liệu, đơn luồng dữ liệu
Đa luồng lệnh, đa luồng dữ liệu
Mô hình trên là mô hình gì?
Single Instruction, Multiple Data
Multiple Instruction, Single Data
Single Instruction, Single Data
Multiple Instruction, Multiple Data
Nhìn sơ đồ: Nhiều khối CU gửi IS đến nhiều bộ xử lý P, tất cả cùng dùng chung DS. Mô hình này là gì?
MIMD với nhiều dữ liệu
SIMD với dữ liệu khác nhau
SISD với một bộ xử lý
MISD với dữ liệu chung
Tên viết tắt MISD có nghĩa là gì?
Một lệnh, nhiều dữ liệu
Nhiều lệnh, một dữ liệu
Một lệnh, một dữ liệu
Nhiều lệnh, nhiều dữ liệu
Trong hình, chữ IS bên cạnh mũi tên chỉ gì?
Luồng lệnh gửi đi
Luồng dữ liệu vào
Bộ điều khiển trung tâm
Bộ xử lý nhỏ P
Trong hình, chữ DS cạnh khung bên phải có nghĩa là gì?
Luồng lệnh điều khiển
Luồng dữ liệu chung
Tên bộ nhớ chung
Tên bộ xử lý chính
Chữ CU trong hình là viết tắt của từ gì?
Computer User
Control University
Control Unit
Central Utility
Để biết mô hình là ‘đa lệnh’, em cần nhìn vào đâu trên hình?
Nhìn số mũi tên cong
Nhìn các ký hiệu IS
Nhìn các ký hiệu DS
Nhìn màu các khối P
Bức hình có ba mũi tên ‘Instruction Stream A, B, C’ cùng dùng Data Input Stream. Mô hình đó là gì?
MIMD dùng nhiều lệnh
MISD dùng một dữ liệu
SIMD dùng nhiều dữ liệu
SISD dùng một lệnh
Mô hình nào có NHIỀU lệnh nhưng CHUNG một dữ liệu?
MISD
SISD
SIMD
MIMD
Hình minh họa cho thấy điều gì về dữ liệu và lệnh?
Đa dòng lệnh, đa dòng dữ liệu
Đa dòng lệnh, đơn dòng dữ liệu
Đơn dòng lệnh, đơn dòng dữ liệu
Đơn dòng lệnh, đa dòng dữ liệu
Mô hình MISD thường thực hiện theo nguyên lý nào?
Nguyên lý Pipeline
Nguyên lý tham lam
Nguyên lý vét cạn thông minh
Nguyên lý thứ tự
Nguyên lý Pipeline là nguyên lý gì?
Là nguyên lý hình ống, dây chuyền
Là nguyên lý chọn một thứ tự hợp lý
Là nguyên lý giới hạn lại không gian tìm kiếm
Là nguyên lý ứng dụng tiêu chuẩn toàn cục theo tiêu chuẩn cục bộ
Nguyên lý nào chia quá trình tính toán thành một số công đoạn nhỏ, giao cho nhiều bộ xử lý thực hiện trong các pha liên tiếp?
Nguyên lý pipeline
Nguyên lý thứ tự
Nguyên lý vét cạn thông minh
Nguyên lý Greedy
Nguyên lý nào chia quá trình tính toán thành một số công đoạn nhỏ, giao cho nhiều bộ xử lý thực hiện trong các pha liên tiếp?
Nguyên lý vét cạn thông minh
Nguyên lý pipeline
Nguyên lý thứ tự
Nguyên lý Greedy
Mô hình nào phức tạp nhất và phổ biến nhất?
Mô hình MIMD
Mô hình SISD
Mô hình MISD
Mô hình SIMD
Mô hình MIMD thực hiện theo đặc điểm gì?
Mỗi bộ xử lý thực hiện một lệnh chung trên một mục dữ liệu độc lập với các bộ xử lý khác
Tất cả đều sai
Mỗi bộ xử lý thực hiện một lệnh riêng trên một mục dữ liệu độc lập với các bộ xử lý khác
Tất cả đều đúng
Hình trên là mô hình gì?
Mô hình MIMD
Mô hình MISD
Mô hình SISD
Mô hình SIMD
Hình trên là tên gọi là gì?
Single Instruction, Multiple Data
Multiple Instruction, Single Data
Single Instruction, Single Data
Multiple Instruction, Multiple Data
Hình trên thực hiện như thế nào?
Đơn luồng lệnh, đa luồng dữ liệu
Đa luồng lệnh, đơn luồng dữ liệu
Đa luồng lệnh, đa luồng dữ liệu
Đơn luồng lệnh, đơn luồng dữ liệu
Hình trên cụm từ: Data Input stream A nghĩa là gì?
Luồng lệnh vào A
Luồng dữ liệu ra A
Luồng dữ liệu vào A
Luồng lệnh ra A
Hình trên cụm từ: Data Output stream A nghĩa là gì?
Luồng dữ liệu ra A
Luồng dữ liệu vào A
Luồng lệnh ra A
Luồng lệnh vào A
Hình trên cụm từ: Instruction Stream A nghĩa là gì?
Tất cả đều đúng
Tất cả đều sai
Luồng lệnh A
Luồng dữ liệu A
Trong hình trên căn cứ vào đâu để xác định đa luồng lệnh?
Tất cả đều sai
Instruction Stream A, Instruction Stream B, Instruction Stream C
Data Input Stream A, Data Input Stream B, Data Input Stream C
Tất cả đều đúng
Trong hình trên căn cứ vào đâu để xác định đa luồng dữ liệu?
Tất cả đều sai
Tất cả đều đúng
Data Input Stream A, Data Input Stream B, Data Input Stream C
Instruction Stream A, Instruction Stream B, Instruction Stream C
Hình trên thuộc mô hình gì?
Mô hình MIMD
Mô hình SIMD
Mô hình SISD
Mô hình MISD
Hình trên tên gọi là gì?
Single Instruction, Single Data
Multiple Instruction, Multiple Data
Multiple Instruction, Single Data
Single Instruction, Multiple Data
Hình trên có thực hiện theo cách thức nào?
Đơn luồng lệnh, đơn luồng dữ liệu
Đa luồng lệnh, đơn luồng dữ liệu
Đơn luồng lệnh, đa luồng dữ liệu
Đa luồng lệnh, đa luồng dữ liệu
Hình trên tại một thời điểm thực hiện lệnh như thế nào?
Tất cả đều sai
Hai mục dữ liệu được xử lý
Nhiều mục dữ liệu được xử lý
Một mục dữ liệu được xử lý
Hình trên, một thời điểm thực hiện bao nhiêu lệnh?
Tất cả đều sai
Tất cả đều đúng
Nhiều lệnh
Một lệnh
Hình trên phát biểu nào sai?
Mỗi bộ xử lý thực hiện xử lý các dữ liệu khác với bộ xử lý khác
Một thời điểm các bộ xử lý một mục dữ liệu
Một thời điểm các bộ xử lý nhiều mục dữ liệu
Các bộ xử lý thực hiện các lệnh khác nhau
Hình trên phát biểu nào đúng?
Các bộ xử lý thực hiện một lệnh và xử lý một mục dữ liệu giống nhau
Mỗi bộ xử lý thực hiện xử lý các dữ liệu khác với bộ xử lý khác
Các bộ xử lý thực hiện xử lý một một mục dữ liệu giống nhau tại một thời điểm
Các bộ xử lý thực hiện một lệnh giống nhau tại một thời điểm
