Ôn tập tổ chức 2 ngày 15122021 Phần I PHẦN TRẮC NGHIỆM Câu 1 Mạch cộng toàn có bao nhiêu tín hiệu ngõ vào? a 1 b 2 c 3 d 4 Câu 2 Máy tính nào sử dụng công nghệ đèn chân không? a Máy sai phân No 2 b. Ôn tập tổ chức 2 ngày 15122021 Phần I PHẦN TRẮC NGHIỆM Câu 1 Mạch cộng toàn có bao nhiêu tín hiệu ngõ vào? a 1 b 2 c 3 d 4 Câu 2 Máy tính nào sử dụng công nghệ đèn chân không? a Máy sai phân No 2 b.
Trang 1Ôn tập tổ chức 2 ngày 15/12/2021 Phần I: PHẦN TRẮC NGHIỆM Câu 1 Mạch cộng toàn có bao nhiêu tín hiệu ngõ vào?
Câu 2 Máy tính nào sử dụng công nghệ đèn chân không?
a Máy sai phân No.2 b Máy IBM 7094
Câu 3 Bộ nhớ nào sau đây có tốc độ nhanh nhất
Câu 4 Biểu diễn BCD của giá trị 15
Câu 5 Biểu diễn của số +27 trong hệ nhị phân bù 2, 8 bit:
Câu 6 Biểu thức nào sau đây thể hiện tính hấp thụ trong định luật Boolean
a x + x = x ; x ∙ x = x b x = x
c x + 1 = 1; x ∙ 0 = 0 d x + x ∙ y = x ; x(x + y) = x
Câu 7 Mạch nào sau đây là mạch tuần tự?
a Mạch cộng toàn phần b Mạch mux 2 sang 1
Câu 8 Mạch sau đây tương đương với cổng logic nào khi nối I0 và sel với nhau
a out = sel AND I1
b out = sel OR I1
c out = sel XOR I1
Trang 2d out = sel NOT I1
Câu 9 Chọn phát biểu sai về MẠCH SỐ
a Mạch số là mạch xử lý các tín hiệu số b Mạch số được ghép bởi các cổng logic
c Mạch tuần tự không phải là mạch số d Mạch tuần tự có chưa phần tử nhớ
Câu 10 Một ổ cứng dung lượng 1TB có thế chứa được bao nhiêu tấm hình, biết dung lượng mỗi tấm hình là 256Kb
Câu 11 Có mấy loại toán hạng trong kiến trúc tập lệnh MIPS?
Câu 12 Trong lệnh “lw $t0, 20($t1)”, $t0 là trường nào trong định dạng của lệnh này?
Câu 13 Chọn phát biểu đúng về ý nghĩa của lệnh sw $t1, 4($t3)
A Trong quá trình thực thi lệnh, bộ xử lý sẽ thực hiện bước truy xuất đọc bộ nhớ và lưu vào
thanh ghi $t3
B Trong quá trình thực thi lệnh, bộ xử lý sẽ thực hiện bước truy xuất ghi bộ nhớ có giá trị là
thanh ghi $t1
C Địa chỉ bộ nhớ cần ghi trong lệnh này là $t3 + 4
D Trong quá trình thực thi lệnh, ALU thực hiện phép tính $t1 + 4
Câu 14 Chọn phát biểu sai về tập thanh ghi trong MIPS
A. Địa chỉ các thanh ghi được đánh theo word
B. Thanh ghi $zero luôn có giá trị thay đổi
C. Các thanh ghi v được sử dụng để trả về giá trị hàm con
D. Có thể thay đổi giá trị của các thanh ghi S
Câu 15 Lệnh “addiu $t0, $s2, -8” có mã máy là bao nhiêu?
Trang 3A 0x2648FFF8 B 0x2248FFF8 C 0x2684FFF8 D 0x2248F1F8 Câu 1 Mã máy “0xad48fff9” là của lệnh hợp ngữ nào sau đây?
A sw $t0,
-7($t2)
B sw $s0, 7($t2) C lw $s0,
-7($t2)
D sw $16,
-7($10)
Câu 16 Lệnh nào sau đây không phải là lệnh điều khiển
Câu 17 Khai báo “Bien1 word 16” trong chương trình hợp ngữ, Bien1 được cấp phát vùng nhớ là bao nhiêu?
Câu 2 Cần ít nhất bao nhiêu word để lưu được chuỗi ký tự “welcomeToUIT”
Câu 18 Giai đoạn đọc opcode để xác định kiểu lệnh thuộc công đoạn nào trong chu kỳ thực thi lệnh MIPS?
A ALU B Giải mã lệnh C Truy xuất bộ nhớ D Lưu kết quả Câu 19 Mạch nào trong các mạch sau trong datapath là mạch tổ hợp?
Câu 20 Phát biểu nào không phải là chức năng của trình biên dịch
A Chuyển đổi từ mã C sang mã hợp ngữ
B Chuyển đổi từ Java sang mã hợp ngữ
C Chuyển đổi ngôn ngữ thông dịch sang ngôn ngữ hợp ngữ
D Chuyển đổi ngôn ngữ biên dịch sang ngôn ngữ hợp ngữ
Câu 21 Khối chức năng nào thuộc datapath KHÔNG tham gia vào lệnh sw ?
Câu 3 Cho $s0 = 0x16, sau khi thực hiện lệnh “srl $t0, $s0, 2” thì giá trị $t0 là?
Trang 4Câu 22 Cho bảng sau:
Cho $s3 = 0x10010000, sau khi thực hiện lệnh lw $t3,12($s3) giá trị $t3 là?
Phần II: PHẦN TỰ LUẬN Câu 1: Xác định biểu thức ngõ ra của bộ mux 4-1
Y =
Câu 2: Rút gọn biểu thức và vẽ mạch:
F (A ,B ,C , D)=∑(1,3,5,9,13,14,15)
Câu 3: Thiết kế bộ giải mã 2:4 với ngõ vào EN
Câu 4: Chuyển đoạn mã C sau dang mã hợp ngữ MIPS, giả sử rằng i, j được lưu trong thanh ghi $s2, $s3 Base address của A, B lưu trong thanh ghi S6, S7
B[5] = A [7i + j]
Câu 5: Cho độ trễ của các khối trong datapath như sau:
(Read)
Regs (write)
Sign-extend
Shift-left-2
Trang 5400ps 100ps 30ps 120ps 200ps 0 ps 350ps 20ps 0ps
a) Chu kỳ xung clock là bao nhiêu nếu datapath chỉ hỗ trợ các lệnh thuộc nhóm logic và số
học (như add, and, …)? (0.5 điểm)
b) Chu kỳ xung clock là bao nhiêu nếu datapath chỉ hỗ trợ lệnh lw? (0.5 điểm)
c) Chu kỳ xung clock là bao nhiêu nếu datapath hỗ trợ các lệnh: add, beq, lw, sw?
Câu 6: Các câu bên dưới sử dụng dữ liệu ở bảng sau, giả sử các bộ xử lý có cùng một kiến trúc tập lệnh.
thi
a) Tìm CPI cho mỗi bộ xử lý.
b) Tìm tần số xung clock mới cho P2 để P2 có thể giảm thời gian thực thi bằng P3
c) Tìm số lượng lệnh cho P2 mà giảm thời gian thực thi của nó tới bằng của P3.