ĐỀ CƯƠNG ÔN TẬP Môn học: Kiến trúc máy tính

9 2K 32
ĐỀ CƯƠNG ÔN TẬP Môn học: Kiến trúc máy tính

Đang tải... (xem toàn văn)

Thông tin tài liệu

1. Trình bày sơ đồ khối kiến trúc chung của hệ thống máy tính. 2. Trình bày sơ đồ khối cấu trúc chung của máy tính IBMPC. 3. Phân biệt máy tính Von Newmann và Non Von Newmann. 4. Hãy chọn câu trả lời thích hợp nhất, trong các máy PC sử dụng bộ vi xử lý Intel từ 80386 trở về trước, việc tính toán trên số thực do (a) Đơn vị luận lý số học đảm nhận (b) CPU đảm nhận (c) Do bộ đồng xử lý toán học đảm nhận (d) Được mô phỏng bằng phần mềm hoặc do bộ đồng xử lý toán học thực hiện 5. Hãy chọn câu trả lời thích hợp nhất, trong các máy PC sử dụng bộ vi xử lý Intel từ 80486 trở về sau, việc tính toán trên số thực do (a) CPU đảm nhận (b) Do bộ đồng xử lý toán học đảm nhận (c) Được mô phỏng bằng phần mềm (d) Đơn vị tính toán số thực được cài đặt sẵn bên trong CPU thực hiện 6. Hãy chọn câu trả lời thích hợp nhất, trong khái niệm chương trình được lưu trữ do Von Neumann đưa ra, máy tính lấy chỉ thị từ (a) Bộ nhớ (b) Việc đóngmở các công tắc điện do người vận hành máy thực hiện (c) Đĩa cứng (d) Chương trình

ĐỀ CƯƠNG ÔN TẬP Môn học: Kiến trúc máy tính Trình bày sơ đồ khối kiến trúc chung hệ thống máy tính Trình bày sơ đồ khối cấu trúc chung máy tính IBM-PC Phân biệt máy tính Von Newmann Non Von Newmann Hãy chọn câu trả lời thích hợp nhất, máy PC sử dụng vi xử lý Intel từ 80386 trở trước, việc tính toán số thực (a) Đơn vị luận lý số học đảm nhận (b) CPU đảm nhận (c) Do đồng xử lý toán học đảm nhận (d) Được mô phần mềm đồng xử lý toán học thực Hãy chọn câu trả lời thích hợp nhất, máy PC sử dụng vi xử lý Intel từ 80486 trở sau, việc tính toán số thực (a) CPU đảm nhận (b) Do đồng xử lý toán học đảm nhận (c) Được mô phần mềm (d) Đơn vị tính toán số thực cài đặt sẵn bên CPU thực Hãy chọn câu trả lời thích hợp nhất, khái niệm "chương trình lưu trữ" Von Neumann đưa ra, máy tính lấy thị từ (a) Bộ nhớ (b) Việc đóng/mở công tắc điện người vận hành máy thực (c) Đĩa cứng (d) Chương trình Hãy chọn câu trả lời thích hợp nhất, khái niệm "chương trình lưu trữ" cho phép (a) Nhiều thuật toán thực bên máy mà không cần phải nối dây lại (b) Chương trình thay đổi trực tiếp thông qua giá trị lưu nhớ (c) Giảm thời gian thực thi chương trình (d) Cả (a), (b) (c) Hãy chọn câu trả lời thích hợp nhất, xét khía cạnh logic số, cổng (a) Một thiết bị cài đặt hàm luận lý đơn giản (b) Một thiết bị lưu trữ liệu (c) Giao diện thiết bị ngoại vi (d) Một giá trị địa ô nhớ Hãy chọn câu trả lời thích hợp nhất, xét khía cạnh logic số, ô nhớ (a) Một thiết bị cài đặt hàm luận lý đơn giản (b) Một thiết bị lưu trữ bit liệu (c) Một thiết bị lưu trữ liệu (d) Một thiết bị điều khiển luồng liệu 10 Hãy chọn câu trả lời thích hợp nhất, vi xử lý Intel 80486 (a) Bộ vi xử lý 32 bit (b) Bộ vi xử lý 16 bit có đồng xử lý toán học cài đặt bên CPU (c) Bộ vi xử lý có đồng xử lý toán học cài đặt sẵn CPU (d) Cả (a) (c) 11 Đổi số nhị phân sau số thập phân: a 1110b (26). + b 100100111110b 12 Đổi số hex sau số thập phân: a 46Ah b FEA7Dh 13 Đổi số thập phân sau số nhị phân hex: 97, 629, 973, 1026 14 Đổi số nhị phân sau số hệ10 hex: a 111001010101 b 111001010101111001010101 c 101000101101 d 1011001101001101 15 Thực phép cộng sau: a 10010101b + 01110110b b 111001010101111001010101b + 10010101b 16 Thực phép cộng sau: a B23CDh + 9F7Eah b FEEFCh + ABCDEh 17 Thực phép trừ sau: a 10010101b - 01110110b b 111001010101111001010101b - 10010101b 18 Thực phép trừ sau: a B23CDh - 9F7Eah b FEEFCh - ABCDEh 19 Đổi số nguyên thập phân sau số hex 16 bit: 234, -16, -32216, 31634, 7899, 65356 20 Thực phép trừ số nhị phân cách cộng với số bù số trừ: a 10010101b - 01110110b b 111001010101111001010101b - 10010101b 21 Thực phép trừ số hex cách cộng với số bù số trừ: a B23CDh - 9F7Eah b FEEFCh - ABCDEh 22 Đổi số hệ hex sau số thập phân có dấu không dấu: a 7FFEh b 8543h c FEh d 7Fh 23 Đổi số -120 số nhị phân 16 bit số nhị phân bit 24 Trình bày phương pháp biểu diễn số nguyên không dấu có dấu máy tính ngày 25 Cho biết số bù số sau (ở dạng nhị phân): 128, 125, -34, -67.6 26 Biểu diễn số dấu chấm động máy tính theo chuẩn IEEE 32 bits, 64 bits số sau: -0.125, -0.75, -154.25, +76,75, +1022,0625 27 Trình bày dạng lệnh hệ thống KTMT 28 Trình bày dạng chế độ địa lệnh 29 Nêu tên công dụng ghi hệ thống KTMT nói chung 30 Cho biết số thập phân sau, lưu hay không (a) số 16 bit; (b) số bit a 32767 b -40000 c 65536 d 257 e -128 31 Cho biết số có dấu sau, số âm hay dương: a 1010101010100010b b 789Ah c F765h d 897Fh e 9DCBh 32 Giả sử chuỗi “S12.75” lưu nhớ bắt đầu địa 0, cho biết nội dung byte từ đến dạng số hex 33 Hãy dịch thông điệp mã hóa dạng mã ASCII sau đây: 34 41 74 74 61 63 6B 20 61 77 6E 35 Giả sử byte có mã ASCII chữ hoa, hỏi phải cộng thêm số hex để đổi thành chữ thường 36 Giả sử byte có mã ASCII chữ số thập phân từ đến 9, hỏi phải trừ số hex để đổi thành chứa chữ số 37 Sử dụng thuật toán chia số nhị phân để thực phép chia sau: a 31576 / 243 b 70576 / 23041 c 164 / 81 38 Biểu diễn số dấu chấm động máy tính theo chuẩn IEEE 32 bit số sau: 1032.0625, -0.03125, +129.9, - 129.8 39 Đổi số thập phân sau thành số nhị phân số Hex: a) 24 b) 15.25 c) 512 d) 127 e) 2048 f) 65535 40 Tìm giá trị thập phân tương đương số hex sau: a) 15 b)31FD c) FFFF d)C0A 41 Tìm giá trị thập phân tương đương số nhị phân sau: C a) 11001111 b) 10000000 c) 111111 00 d) 10000111 42 Biểu diễn số thập phân sau hệ bù (dùng bit 16 bit) a) ± 255 b) ± c) ± 12 d) ±1 43 Hãy liệt kê số liên tiếp hệ bằt đầu từ 668 đến 2008 44 Hãy liệt kê 20 số liên tiếp hệ Hex từ 9h 45 Một đường phố có 1000 nhà Người ta muốn đánh địa cho chúng số nhị phân ( 0) Hỏi phải sử dụng số nhị phân bit để địa cho 1000 nhà này? Viết vùng địa 1000 nhà dạng nhị phân hexa 46 Cho đoạn mã sau nhớ máy tính : 1000 0011 1000 0111 Đoạn mã : số nhị phân nguyên thủy số hệ bù mã BCD Chỉ lập trình viên, người gõ đoạn mã vào máy tính biết nóbiểu diễn cho Hãy tìm giá trị thập phân tương đương đoạn mã trường hợp 47 Sau tên nội dung ( dạng HEX) ghi 16 bit vi xử lý: 48 AX= 1234, BX= 000A, CX= FFFA, DX= 7FFF 49 Hãy tìm giá trị dấu chúng hệ 10 50 Thiết kế mạch logic để phát lỗi mã BCD Lối vào mã BCD, lối trạng thái có lỗi 51 Làm để xây dựng cổng AND có lối vào từ cổng NOR lối vào 52 Thực phép toán sau hệ nhị phân nguyên thủy: a) 12 + 39 b) 9+4 c) 18 + 37 d) 2+7 53 Thực phép toán sau hệ Hex a) 12 + 34 b) FF + F0 c) DFA – FFF d) 123 - CD 54 Biểu diễn số dấu chấm động máy tính theo chuẩn IEEE 32 bit số sau: D0 D1 D2 D3 D4 D5 D6 D7 a) +27.25 b) –27.25 c) +12 d) –12 55 Cho sơ đồ mạch sau, chứng minh: a) C = mạch dịch trái bit A0 CA=11 mạch A12 A21 làAbộ A31 phải A32 bit A41 A42 A51 A52 A61 A62 A7 22 b) Khi dịch O1 S0 Trong đó: S1 O2 S2 O3 S3 D7 ÷ D0 : liệu đầu vào S ÷ S : liệu đầu O4 S4 O5 S5 O6 S6 C: bit điều khiển hướng dịch S7 56 Cho biết ý nghĩa nói BUS địa có độ rộng 24 bit 57 Cho biết ý nghĩa nói BUS liệu có độ rộng 32 bit 58 Cho sơ đồ mạch Flip-Flop sau, chứng minh Cp = 0, trạng thái đầu Q không đổi, Cp = 1(chuyển từ → 1) Q = D Z3 E D F Z1 C A D Z4 Z2 B Q Q Cp 59 Trình bày sơ đồ khối chung hệ thống vào/ra máy tính 60 Trình bày cấu trúc chung modul vào/ra liệu 61 Trình bày phương pháp vào liệu CPU chủ động (Vào/ra theo định trình vào/ra kiểu thăm dò) 62 Trình bày phương pháp vào/ra liệu theo ngắt cứng 63 Trình bày cấu trúc hệ thống vào/ra theo ngắt cứng 64 Trình bày trình vào/ra liệu theo phương pháp ngắt cứng 65 Trình bày khái niệm trình DMA, cấu trúc hệ thống vào/ra theo kiểu DMA 66 Trình bày trình vào/ra liệu kiểu DMA (quá trình DMA) 67 Hãy đọc mô tả phép toán logic cộng đầy đủ, sau trả lời ý từ tới a Các kí hiệu mạch logic cho phép toán logic sau A B C AND A B C OR Trong A, B đầu vào, C đầu A B C XOR b Sau hình vẽ cộng đầy đủ, thực việc cộng số nhị phân theo chữ số có tính tới việc nhớ Bảng bảng chân lí cho cộng đầy đủ Ak Bk Full Adder Zk Ck+1 Ck Bộ cộng đầy đủ (full adder) Trong đó: Ak, Bk: đầu vào Zk: đầu Ck: nhớ từ số thứ k-1 sang Ck+1: nhớ tới số thứ k+1 Bảng chân lý cộng đầy đủ: Đầu vào Đấu Ck Ak Bk Zk Ck+1 0 0 0 1 0 1 0 1 1 0 1 1 0 1 1 1 Ý : Từ nhóm câu trả lời đây, chọn câu trả lời để điền vào hộp trống bảng chân lí cộng đầy đủ Nhóm câu trả lời: a) 0 b) c) d) 1 Ý 2: Từ nhóm câu trả lời đây, chọn câu trả lời để điền vào hộp trống mạch logic cộng đầy đủ Ak Bk Ck Zk C k+1 Nhóm câu trả lời: a) b) c) Ý 3: Khi mạch logic cấu tạo cộng đầy đủ để cộng số nhị phân n-chữ số biểu diễn phần bù hai, việc cộng chữ số có ý nghĩa (An, Bn Cn) gây tràn (phần tô đậm bảng chân lí cộng đầy đủ) Mạch logic để phát việc cấu tạo mạch XOR Hãy chọn từ nhóm câu trả lời tổ hợp đầu vào X Y cho mạch logic A0 B0 C0 Full Adder Z0 A1 B1 C1 Full Adder C1 An-1 Z1 Bn-1 C2 Full Adder Cn-1 Zn-1 Cn Ghi chú: C0 = X V Y Nhóm câu trả lời: a) An-1, Bn-1 b) An-1, Zn-1 d) Cn-1, Cn e) Cn-1, Zn-1 c) Bn-1, Zn-1 f) Cn, Zn-1 68 Cho chip nhớ 1K x.1 (bits), xây dựng chip nhớ K x (bits) 69 Cho vi mạch nhớ 1K x (bits), xây dựng chip nhớ 1K x (bits) 70 Thiết kế mạch ghép nối 8086 IC nhớ SRAM 4K x bit để thành nhớ K x bit Địa đầu nhớ là: 7C000h 71 Thiết kế mạch ghép nối 8086 IC nhớ SRAM 4K x bit để thành nhớ K x 16 bit Địa đầu nhớ là: 7C000h Giải mã địa tự chọn 72 Cho chip nhớ 2k x (bits), xây dựng chip nhớ 6K x (bits), mạch giải mã địa linh kiện khác tự chọn 73 Cho chip nhớ 2k x (bit), xây dựng chip nhớ 6k x (bits), mạch giải mã địa linh kiện khác tự chọn 74 Thiết kế mạch ghép nối 8086 chip nhớ RAM 1K x bit để thành chip nhớ 6K x bit biết địa bắt đầu ABC00h Giải mã địa tự chọn 75 Cho vi mạch nhớ 8K x (bits), xây dựng phối ghép nhớ 64K x (bits) tổ chức thành bank nhớ 76 Cho vi mạch nhớ 8K x (bits), xây dựng phối ghép nhớ 192K x (bits) tổ chức thành bank nhớ 77 CPU có 24 bits địa chỉ, Bộ nhớ 256 KB chia làm 512 block nhớ, nhớ cache có dung lượng KB Khi CPU lệnh phát địa truy nhập nhớ B7281Ah, BF0825h, 2F0825h Hãy trình bày chi tiết phương pháp đọc cache theo kỹ thuật ánh xạ trực tiếp cho trường hợp phát địa địa ô nhớ cần truy cập block theo trường hợp 78 CPU có 24 bits địa chỉ, Bộ nhớ 256 KB chia làm 512 block nhớ, nhớ cache có dung lượng KB Khi CPU lệnh phát địa truy nhập nhớ 7280Ah, F0812h Hãy trình bày chi tiết phương pháp đọc cache theo kỹ thuật ánh xạ liên kết hoàn toàn cho trường hợp phát địa địa ô nhớ cần truy cập nhớ theo trường hợp 79 CPU có 24 bits địa chỉ, Bộ nhớ 256 KB chia làm 512 block nhớ, nhớ cache có dung lượng KB chia làm set Khi CPU lệnh phát địa truy nhập nhớ 95418h, 132415h, 72426h Hãy trình bày chi tiết phương pháp đọc cache cho trường hợp phát địa địa vật lý ô nhớ cần truy nhập tương ứng 80 Cho phần tử nhớ sau, chứng minh khi: - Yi = 1, Xj = 1, WE = CS = Q = Din đồng thời H Dout ngắt mạch - Yi = 1, Xj = 1, WE = CS = Q không phụ thuộc Din Dout = Q Sij Yj Xi A H E CS WE Din F B C G Q Dout Q D 81 Các nguyên nhân gây thất bại truy nhập Cache 82 Trình bày phương pháp tăng độ dài ngăn nhớ cho vi mạch nhớ – có tập 83 Trình bày phương pháp tăng số lượng ô nhớ cho vi mạch nhớ (mở rộng dung lượng nhớ) 84 Trình bày phương pháp tổ chức bank nhớ cho nhớ 85 Tại phải dùng nhớ ảo Sự khác biệt Cache nhớ ảo 86 Trình bày kỹ thuật đường ống đơn vị lệnh (pipe line lệnh) 87 Giả sử lệnh chia làm công đoạn: nhận lệnh, giải mã lệnh, nhận toán hạng, xử lý, cất kết So sánh thời gian thực n lệnh kỹ thuật pipe line kỹ thuật 88 Trình bày đặc điểm kỹ thuật cài đặt RISC 89 Cho biết ý nghĩa cụm từ RISC (Reduced Instruction Set Computer) 90 Trình bày ngắn gọn khác biệt kiến trúc CISC kiến trúc RISC

Ngày đăng: 23/04/2016, 11:10

Từ khóa liên quan

Tài liệu cùng người dùng

  • Đang cập nhật ...

Tài liệu liên quan