Phần A CÂU(1) = " Mô hình mô hình dới mô hình máy tính song song?" (1, 1) = "SISD" (1, 2) = "SIMD" (1, 3) = "MISD" (1, 4) = "MIMD" SA(1) = DA(1) = Đáp án câu câu trả lời DiemA(1) = CÂU(2) = " Mô hình mô hình dới mô hình m¸y tÝnh song song thùc sù?" (2, 1) = "SISD" (2, 2) = "SIMD" (2, 3) = "MISD" (2, 4) = "MIMD" SA(2) = DA(2) = Đáp án câu câu trả lời DiemA(2) = CÂU(3) = " Mô hình Multiple Instruction, Single Data gì?" (3, 1) = "Là mô hình giống nh máy tuần tự" (3, 2) = "Là mô hình song song thực sự" (3, 3) = "Là mô hình chia sẻ nhớ" (3, 4) = "Là mô hình song song hóa mặt liệu" SA(3) = DA(3) = Đáp án câu câu trả lời DiemA(3) = CÂU(4) = " Mô hình Single Instruction, Multiple Data gì?" (4, 1) = "Là mô hình giống nh máy tuần tự" (4, 2) = "Là mô hình song song thực sự" (4, 3) = "Là mô hình chia sẻ nhớ" (4, 4) = "Là mô hình song song hóa mặt liệu" SA(4) = DA(4) = Đáp án câu câu trả lời DiemA(4) = CÂU(5) = " Mô hình máy tính song song MIMD viết tắt từ g×?" (5, 1) = "Memory Input Memory Data" (5, 2) = "Multiple Instruction, Multiple Data" (5, 3) = "Memory Instruction, Memory Data" (5, 4) = " Memory Instruction, Memory Diagram " SA(5) = DA(5) = DiemA(5) = CÂU(6) = " Mô hình máy tính song song SIMD viết tắt từ gì?" (6, 1) = "System Input Memory Data" (6, 2) = "System Instruction, Multiple Data" (6, 3) = "Single Instruction, Memory Data" (6, 4) = " Single Instruction, Multiple Data" SA(6) = DA(6) = DiemA(6) = CÂU(7) = " Mô hình Single Instruction, Multiple Data nghĩa gì?" (7, 1) = "Đơn luồng lệnh, đơn luồng liệu" (7, 2) = "Đa luồng lệnh, đơn luồng liệu" (7, 3) = " Đơn luồng lệnh, đa luồng liệu " (7, 4) = " Đa luồng lệnh, đa luồng liệu" SA(7) = DA(7) = DiemA(7) = C¢U(8) = " Mô hình Multiple Instruction, Multiple Data nghĩa gì?" (8, 1) = "Đơn luồng lệnh, đơn luồng liệu" (8, 2) = "Đa luồng lệnh, đơn luồng liệu" (8, 3) = " Đơn luồng lệnh, đa luồng liệu " (8, 4) = " Đa luồng lệnh, đa luồng d÷ liƯu" SA(8) = DA(8) = DiemA(8) = CÂU(9) = " Mô hình Multiple Instruction, Single Data nghĩa gì?" (9, 1) = "Đơn luồng lệnh, đơn luồng liệu" (9, 2) = "Đa luồng lệnh, đơn luồng liệu" (9, 3) = " Đơn luồng lệnh, đa luồng liệu " (9, 4) = " Đa luồng lệnh, đa luồng liệu" SA(9) = DA(9) = DiemA(9) = CÂU(10) = " Bài (10, 1) = (10, 2) = (10, 3) = (10, 4) = SA(10) = DA(10) = DiemA(10) = toán thực đợ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ơ" " Fibonaci " " Tìm số nguyên tố nhỏ N" CÂU(11) = " Trình tự toán song song hóa gì?" (11, 1) = "Xác định rõ vấn đề, phân hoạch, truyền thông, gom kết, ánh xạ" (11, 2) = " Phân hoạch, xác định rõ vấn đề, truyền thông, gom kết, ánh xạ " (11, 3) = " ánh xạ, gom kết, xác định rõ vấn đề, phân hoạch, truyền thông" (11, 4) = " Xác định rõ vấn đề, truyền thông, gom kết, ¸nh x¹ " SA(11) = DA(11) = DiemA(11) = CÂU(12) = " Mô hình SISD (Single Instruction, Single Data) nghĩa gì?" (12, 1) = "Đơn luồng lệnh, đơn luồng liệu" (12, 2) = "Đa luồng lệnh, đơn luồng liệu" (12, 3) = " Đơn luồng lệnh, đa luồng liệu " (12, 4) = " Đa luồng lệnh, đa luồng liệu" SA(12) = DA(12) = DiemA(12) = C¢U(13) = " Xử lý song song gì?" (13, 1) = "Xử lý song song trình xử lý gồm nhiều tiến trình đợc kích hoạt đồng thời tham gia giải nhiều vấn đề." (13, 2) = " Xử lý song song trình xử lý gồm nhiều tiến trình đợc kích hoạt đồng thời tham gia giải vấn đề." (13, 3) = " Xử lý song song trình xử lý gồm tiến trình đợc kích hoạt giải vấn đề." (13, 4) = " Đơn luồng lệnh, đơn lng d÷ liƯu" SA(13) = DA(13) = DiemA(13) = CÂU(14) = " Vì phải xử lý song song?" (14, 1) = "Do mét xư lý lµm nhiều dễ bị hỏng" (14, 2) = " Cần thực khối lợng lớn công việc, không quan trọng thêi gian" (14, 3) = " CÇn thùc hiƯn khèi lợng lớn công việc, thời gian xử lý phải nhanh " (14, 4) = " Do đĩa cứng không chứa ®đ d÷ liƯu" SA(14) = DA(14) = DiemA(14) = CÂU(15) = " Tiêu chí tiêu chí đánh giá thuật giải tuần tự?" (15, 1) = "Thêi gian thùc hiƯn tht to¸n" (15, 2) = " Kh«ng gian bé nhí" (15, 3) = " Khả lập trình " (15, 4) = " Khả truyền thông điệp xử lý" SA(15) = DA(15) = DiemA(15) = C¢U(16) = " Mô hình Single Instruction, Single Data nghĩa gì?" (16, 1) = "Đơn luồng lệnh, đơn luồng liệu" (16, 2) = "Đa luồng lệnh, đơn luồng liệu" (16, 3) = " Đơn luồng lệnh, đa luồng liệu " (16, 4) = " Đa luồng lệnh, đa lng d÷ liƯu" SA(16) = DA(16) = DiemA(16) = CÂU(17) = " Mô hình Single Instruction, Single Data nghĩa gì?" (17, 1) = "Đơn luồng lệnh, đơn luồng liệu" (17, 2) = "Đa luồng lệnh, đơn luồng liệu" (17, 3) = " Đơn luồng lệnh, đa luồng liệu " (17, 4) = " Đa luồng lệnh, đa luồng liệu" SA(17) = DA(17) = DiemA(17) = CÂU(18) = " Mô hình mô hình đơn luồng lệnh, đơn luồng d÷ liƯu?" (18, 1) = " Single Instruction, Single Data " (18, 2) = " Multiple Instruction, Single Data" (18, 3) = " Single Instruction, Multiple Data " (18, 4) = " Multiple Instruction, Multiple Data " SA(18) = DA(18) = DiemA(18) = CÂU(19) = " Mô hình mô hình đa luồng lệnh, đơn luồng d÷ liƯu?" (19, 1) = " Single Instruction, Single Data " (19, 2) = " Multiple Instruction, Single Data" (19, 3) = " Single Instruction, Multiple Data " (19, 4) = " Multiple Instruction, Multiple Data " SA(19) = DA(19) = DiemA(19) = CÂU(20) = " Mô hình mô hình đơn luồng lệnh, đa luồng d÷ liƯu?" (20, 1) = " Single Instruction, Single Data " (20, 2) = " Multiple Instruction, Single Data" (20, 3) = " Single Instruction, Multiple Data " (20, 4) = " Multiple Instruction, Multiple Data " SA(20) = DA(20) = DiemA(20) = CÂU(21) = " Mô hình mô hình đa luồng lệnh, đa luồng d÷ liƯu?" (21, 1) = " Single Instruction, Single Data " (21, 2) = " Multiple Instruction, Single Data" (21, 3) = " Single Instruction, Multiple Data " (21, 4) = " Multiple Instruction, Multiple Data " SA(21) = DA(21) = DiemA(21) = CÂU(22) = " Cách m¸y?" (22, 1) = " (22, 2) = " (22, 3) = " (22, 4) = " SA(22) = DA(22) = DiemA(22) = thùc hiƯn nµo tèi u thực tính n! đồng thời hai Mỗi Mỗi Mỗi Mỗi máy máy máy máy tính tính tÝnh tÝnh nh©n nh©n nh©n nh©n n/2 n/3 n/4 n/5 sè " sè" sè " sè " C¢U(23) = " Mỗi máy tính thực nhân n/4 (với n chia hết cho 4) số trờng hợp nào?" (23, 1) = " TÝnh giai thõa (n!) víi m¸y tÝnh thùc hiƯn ®ång thêi" (23, 2) = " TÝnh giai thừa (n!) với máy tính thực đồng thêi " (23, 3) = " TÝnh giai thõa (n!) với máy tính thực đồng thời " (23, 4) = " TÝnh giai thõa (n!) víi m¸y tÝnh thùc hiƯn ®ång thêi " SA(23) = DA(23) = DiemA(23) = C¢U(24) = " Sau máy thực thực n/2 phép tính nhân toán tính giai thừa hai máy làm gì?" (24, 1) = " Máy gửi kết vỊ m¸y 1" (24, 2) = " M¸y thùc hiƯn phÐp tÝnh nh©n tiÕp n/2 sè " (24, 3) = " Máy thực phép tính nhân n/2 số " (24, 4) = " Các máy tính không gưi d÷ liƯu cho nhau" SA(24) = DA(24) = DiemA(24) = CÂU(25) = " Tìm phần tử x mảng A gồm n phần tử, đâu phơng pháp xử lý song song?" (25, 1) = " Tìm lần lợt từ đầu đến cuối mảng" (25, 2) = " Tìm lần lợt từ cuối đến đầu mảng " (25, 3) = " Tìm từ đến cuối m¶ng " (25, 4) = " Gi¶ sư cã m xử lý xử lý tìm kiếm n/m phÇn tư" SA(25) = DA(25) = DiemA(25) = CÂU(26) = " Giả sử có xử lý tìm phần tử x mảng A gồm n phần tử, phơng pháp tối u?" (26, 1) = " Chia mảng A làm đoạn" (26, 2) = " Chia mảng A làm đoạn" (26, 3) = " Chia mảng A làm 11 đoạn " (26, 4) = " Chia mảng A làm đoạn " SA(26) = DA(26) = DiemA(26) = C¢U(27) = " Song song hóa toán làm gì?" (27, 1) = "Chia toán thành toán nhỏ hơn, gán toán nhỏ cho bé xư lý kh¸c thùc hiƯn" (27, 2) = " Không chia nhỏ toán" (27, 3) = " Chia toán thành toán nhỏ hơn, gán toán nhỏ cho xử lý thực " (27, 4) = " Mỗi xử lý thực toán " SA(27) = DA(27) = DiemA(27) = C¢U(28) = " Bài toán Fibonaci thực theo giải thuật song song nh nào?" (28, 1) = "Chia toán thành toán nhỏ hơn, gán toán nhỏ cho xử lý khác thực hiện" (28, 2) = " Không xử lý theo giải thuật song song đợc" (28, 3) = " Chia toán thành toán nhỏ hơn, gán toán nhỏ cho chØ mét bé xư lý thùc hiƯn " (28, 4) = " Thực đợc theo thuật giải song song" SA(28) = DA(28) = DiemA(28) = C¢U(29) = " Bµi (29, 1) = (29, 2) = (29, 3) = (29, 4) = SA(29) = DA(29) = DiemA(29) = toán tính tổng N phần tử m¶ng mét chiỊu?" " Cã thĨ thùc hiƯn theo thuật giải song song" " Không thực theo thuật giải song song đợc" " Chỉ thực theo giải thuật tuần tự" " Bài toán không lập trình đợc" CÂU(30) = " Chơng trình song song theo mô hình nhớ chia sẻ?" (30, 1) = " NhiỊu bé xư lý dïng chung bé nhí" (30, 2) = " Mỗi xử lý có vùng nhớ riêng " (30, 3) = " Mỗi xử lý có nhiều nhớ" (30, 4) = " Mỗi xử lý nhớ cả" SA(30) = DA(30) = DiemA(30) = C¢U(31) = " NhiỊu bé xư lý dïng chung bé nhí đặc trng mô hình nào?" (31, 1) = " Mô hình nhớ chia sẻ " (31, 2) = " Mô hình truyền thông điệp " (31, 3) = " Không theo mô hình cả" (31, 4) = " Chơng trình xử lý tuần tự" SA(31) = DA(31) = DiemA(31) = C¢U(32) = " Chơng trình song song theo mô hình truyền thông điệp?" (32, 1) = " Các xử lý không truyền liệu cho nhau" (32, 2) = " Các xử lý truyền liệu không cần mạng " (32, 3) = " Các xử lý truyền liệu truyền dự liệu thông qua mạng" (32, 4) = " Tất sai" SA(32) = DA(32) = DiemA(32) = CÂU(33) = " Hình vẽ thiết kế chơng trình song song theo mô hình gì?" (33, 1) = " Mô hình truyền thông điệp" (33, 2) = " Mô hình chia sẻ nhớ " (33, 3) = " Tất đúng" (33, 4) = " Tất sai" SA(33) = DA(33) = DiemA(33) = AnCÂU(33)=1 CÂU(34) = " Hình vẽ từ: proc2 có nghĩa gì?" (34, 1) = " ỉ ®Üa 2" (34, 2) = " Bé nhí " (34, 3) = " Bé xư lý 2" (34, 4) = " Tất sai" SA(34) = DA(34) = DiemA(34) = AnCÂU(34)=1 ảnh câu 34 ảnh th mục tập ảnh CÂU(35) = " Hình vẽ từ: mem2 viết tắt cđa tõ nµo?" (35, 1) = " memory 2" (35, 2) = " memo 2" (35, 3) = " member 2" (35, 4) = " Tất sai" SA(35) = DA(35) = DiemA(35) = AnCÂU(35)=1 ảnh câu 35 ảnh th mục tập ảnh CÂU(36) = " Hình từ: proc2 viết tắt tõ nµo?" (36, 1) = " processor 2" (36, 2) = " procedure 2" (36, 3) = " TÊt c¶ ®Ị ®óng" (36, 4) = " TÊt c¶ ®Ịu sai" SA(36) = DA(36) = DiemA(36) = AnC¢U(36)=1 ảnh câu 36 ảnh th mục tập ảnh CÂU(37) = " Hình phát biểu đúng?" (37, 1) = " proc1 cã thĨ truy cËp vµo d÷ 3" (37, 2) = " proc1 cã thĨ truy cập vào (37, 3) = " proc1 truy cập vào (37, 4) = " proc1 truy cập vào SA(37) = DA(37) = DiemA(37) = AnC¢U(37)=1 liƯu cđa mem1, mem2, mem liƯu cđa mem2, mem 3" liƯu cđa mem2" liƯu cđa mem1" CÂU(38) = " Hình vẽ phát biểu sai?" (38, 1) = " Proc1 cã thÓ truy cËp vào liệu mem1" (38, 2) = " Mỗi bé xư lý chØ cã thĨ truy cËp vµo mét vùng nhớ riêng xử lý đó" (38, 3) = " Mỗi xử lý truy cập vào tất nhớ xử lý khác" (38, 4) = " Mỗi xử lý truy cập vào nhớ xử lý khác" SA(38) = DA(38) = CÂU(26) = " UMA(Uniform Memory Access) gì? " (26, 1) = " Bé nhí chia sỴ tËp trung " (26, 2) = " Bộ nhớ chia sẻ không tập trung " (26, 3) = " Tất " (26, 4) = " Tất sai " SC(26) = DC(26) = DiemC(26) = C¢U(27) = " Nhợc điểm nhớ chia sẻ gì? " (27, 1) = " Khã më réng bé nhí CPU " (27, 2) = " Không gian địa chØ toµn cơc cho phÐp viƯc sư dơng bé nhí trở nên thân thiện, dễ dàng " (27, 3) = " Việc chia sẻ liệu tác vụ nhanh dễ dàng " (27, 4) = " Tất " SC(27) = DC(27) = DiemC(27) = CÂU(28) = " Khi phát triển thuật toán cho MTSS tổng quát, Exclusive Read + Exclusive Write gì? " (28, 1) = " Loại trừ vấn đề xung đột đọc/ghi " (28, 2) = " Cho phép đọc đồng thời, nhng không cho phÐp xung ®ét ghi " (28, 3) = " Cho phÐp ®äc, ghi ®ång thêi " (28, 4) = " Cho phép ghi đồng thời, nhng không cho phÐp xung ®ét ®äc " SC(28) = DC(28) = DiemC(28) = CÂU(29) = " Khi phát triển thuật toán cho MTSS tổng quát, Concurrent Read + Exclusive Write gì? " (29, 1) = " Loại trừ vấn đề xung đột đọc/ghi " (29, 2) = " Cho phép đọc đồng thời, nhng không cho phÐp xung ®ét ghi " (29, 3) = " Cho phÐp ®äc, ghi ®ång thêi " (29, 4) = " Cho phép ghi đồng thời, nhng không cho phÐp xung ®ét ®äc " SC(29) = DC(29) = DiemC(29) = CÂU(30) = " Khi phát triển thuật toán cho MTSS tổng quát, Concurrent Read + Concurrent Write gì? " (30, 1) = " Loại trừ vấn đề xung đột đọc/ghi " (30, 2) = " Cho phép đọc đồng thời, nhng không cho phÐp xung ®ét ghi " (30, 3) = " Cho phÐp ®äc, ghi ®ång thêi " (30, 4) = " Cho phép ghi đồng thời, nhng không cho phÐp xung ®ét ®äc " SC(30) = DC(30) = DiemC(30) = CÂU(31) = " Khi phát triển thuật toán cho MTSS tổng quát, điều kiện loại trừ vấn đề xung đột đọc/ghi " (31, 1) = " Exclusive Read + Exclusive Write " (31, 2) = " Concurrent Read + Exclusive Write " (31, 3) = " Concurrent Read + Concurrent Write " (31, 4) = " Exclusive Read + Concurrent Write " SC(31) = DC(31) = DiemC(31) = C¢U(32) = " Khi phát triển thuật toán cho MTSS tổng quát, điều kiện cho phép đọc đồng thời, nhng không cho phép xung đột ghi " (32, 1) = " Exclusive Read + Exclusive Write " (32, 2) = " Concurrent Read + Exclusive Write " (32, 3) = " Concurrent Read + Concurrent Write " (32, 4) = " Exclusive Read + Concurrent Write " SC(32) = DC(32) = DiemC(32) = C¢U(33) = " Khi phát triển thuật toán cho MTSS tổng quát, điều kiện cho phép đọc, ghi ®ång thêi " (33, 1) = " Exclusive Read + Exclusive Write " (33, 2) = " Concurrent Read + Exclusive Write " (33, 3) = " Concurrent Read + Concurrent Write " (33, 4) = " Exclusive Read + Concurrent Write " SC(33) = DC(33) = DiemC(33) = CÂU(34) = " Bài toán sàng Eratosthenes (sàng số nguyên tố) tìm số nguyên tố