1 1 TIN HỌC ĐẠI CƯƠNG TIN HỌC ĐẠI CƯƠNG ÔN TẬP ÔN TẬP KHOA KHOA C¤NG NGHÖ C¤NG NGHÖ TH¤NG TIN TH¤NG TIN FACULTY OF FACULTY OF INFORMATION TECHNOLOGY INFORMATION TECHNOLOGY 2 2 Nguyễn Thị Thu Trang, SE-FIT-HUT Nguyễn Thị Thu Trang, SE-FIT-HUT 1. Biểu diễn dữ liệu trong máy tính 1. Biểu diễn dữ liệu trong máy tính 3 3 Nguyễn Thị Thu Trang, SE-FIT-HUT Nguyễn Thị Thu Trang, SE-FIT-HUT Chuyển đổi giữa số b phân sang số Chuyển đổi giữa số b phân sang số thập phân thập phân Giả sử có số b phân sau: Giả sử có số b phân sau: N N (b) (b) : a : a n n a a n-1 n-1 a a n-2… n-2… a a 1 1 a a 0 0 .a .a -1 -1 a a -2 -2 …a …a -m -m Chuyển sang số thập phân theo công thức tổng quát giá trị của số b phân Chuyển sang số thập phân theo công thức tổng quát giá trị của số b phân 4 4 Nguyễn Thị Thu Trang, SE-FIT-HUT Nguyễn Thị Thu Trang, SE-FIT-HUT Ví dụ 1 Ví dụ 1 1110 0101.011 1110 0101.011 (2) (2) = 1x2 = 1x2 0 0 + 0x2 + 0x2 1 1 + 1x2 + 1x2 2 2 + 0x2 + 0x2 3 3 + 0x2 + 0x2 4 4 + 1x2 + 1x2 5 5 + 1x2 + 1x2 6 6 + 1x2 + 1x2 7 7 + 0x2 + 0x2 -1 -1 + + 1x2 1x2 -2 -2 + 1x2 + 1x2 -3 -3 = 1 + 4 + 32 + 64 + 128 + 0.25 + 0.125 = 1 + 4 + 32 + 64 + 128 + 0.25 + 0.125 = 229.375 = 229.375 (10) (10) 376.2 376.2 (8) (8) = 6x8 = 6x8 0 0 + 7x8 + 7x8 1 1 + 3x8 + 3x8 2 2 + 2x8 + 2x8 -1 -1 = 6 + 56 + 192 + 0.25 = 6 + 56 + 192 + 0.25 = 254.25 = 254.25 (10) (10) 5 5 Nguyễn Thị Thu Trang, SE-FIT-HUT Nguyễn Thị Thu Trang, SE-FIT-HUT Ví dụ 2 Ví dụ 2 3E9C 3E9C (16) (16) = 12x16 = 12x16 0 0 + 9x16 + 9x16 1 1 + 14x16 + 14x16 2 2 + 3x16 + 3x16 3 3 = 12 + 144 + 3584 + 12288 = 12 + 144 + 3584 + 12288 = 16028 = 16028 (10) (10) 6 6 Nguyễn Thị Thu Trang, SE-FIT-HUT Nguyễn Thị Thu Trang, SE-FIT-HUT Nhị phân Nhị phân Thập lục phân (hexa) Thập lục phân (hexa) Sử dụng bảng chuyển đổi các chữ số Sử dụng bảng chuyển đổi các chữ số 0 0 9, A 9, A F F 1 chữ số của hệ thập lục phân tương 1 chữ số của hệ thập lục phân tương ứng với ? chữ số ở hệ nhị phân. ứng với ? chữ số ở hệ nhị phân. 7 7 Nguyễn Thị Thu Trang, SE-FIT-HUT Nguyễn Thị Thu Trang, SE-FIT-HUT Ví dụ Ví dụ AF47 AF47 (16) (16) = 1010 1111 0100 0111 = 1010 1111 0100 0111 (2) (2) 101110010011110 101110010011110 (2) (2) = 0101 1100 1001 1110 = 0101 1100 1001 1110 (2) (2) = 5C9E = 5C9E (16) (16) 8 8 Nguyễn Thị Thu Trang, SE-FIT-HUT Nguyễn Thị Thu Trang, SE-FIT-HUT Nhị phân Nhị phân Bát phân (octal) Bát phân (octal) Sử dụng bảng chuyển đổi các chữ số Sử dụng bảng chuyển đổi các chữ số 0 0 7. 7. 1 chữ số của bát phân tương ứng 1 chữ số của bát phân tương ứng với ? chữ số ở hệ nhị phân. với ? chữ số ở hệ nhị phân. Hệ nhị phân Hệ nhị phân Hệ bát phân Hệ bát phân 000 000 0 0 001 001 1 1 010 010 2 2 011 011 3 3 100 100 4 4 101 101 5 5 110 110 6 6 111 111 7 7 9 9 Nguyễn Thị Thu Trang, SE-FIT-HUT Nguyễn Thị Thu Trang, SE-FIT-HUT Ví dụ Ví dụ AF47 AF47 (16) (16) = 1010 1111 0100 0111 = 1010 1111 0100 0111 (2) (2) 101110010011110 101110010011110 (2) (2) = 0101 1100 1001 1110 = 0101 1100 1001 1110 (2) (2) = 5C9E = 5C9E (16) (16) 2547 2547 (8) (8) = 010 101 100 111 = 010 101 100 111 (2) (2) 10 10 Nguyễn Thị Thu Trang, SE-FIT-HUT Nguyễn Thị Thu Trang, SE-FIT-HUT Câu hỏi trắc nghiệm Câu hỏi trắc nghiệm Giá trị của số nguyên sử dụng 4 byte nếu được biểu diễn trong hệ cơ số Giá trị của số nguyên sử dụng 4 byte nếu được biểu diễn trong hệ cơ số 8 sẽ có tối đa bao nhiêu chữ số (không tính các chữ số 0 liền nhau ngoài 8 sẽ có tối đa bao nhiêu chữ số (không tính các chữ số 0 liền nhau ngoài cùng bên trái)? cùng bên trái)? 9 9 10 10 11 11 12 12 [...]... và baitap8 .pdf baitap5 .pdf, baitap9.doc và baitap8 .pdf baitap5 .pdf, baitap9.doc, baitap10.doc và baitap8 .pdf ©Nguyễn Thị Thu Trang, SE-FIT-HUT 32 Câu hỏi trắc nghiệm Cấu trúc rẽ nhánh trong lập trình cấu trúc có nghĩa là: Chỉ có thể rẽ tối đa 2 nhánh Có thể lặp lại một công việc nào đó nhiều lần Có thể rẽ 2 nhánh hoặc nhiều nhánh Các lựa chọn trên đều sai ©Nguyễn Thị Thu Trang, SE-FIT-HUT 33... SE-FIT-HUT 16 Câu hỏi trắc nghiệm Sử dụng số nhị phân n bit để biểu diễn số nguyên có dấu Hỏi giá trị số nguyên nhỏ nhất có thể biểu diễn được là bao nhiêu ? a) -2 n-1 c) -2 n-1 - 1 b) -2 n d) -2 n - 1 Sử dụng số nhị phân n bit để biểu diễn số nguyên không dấu Hỏi giá trị số nguyên lớn nhất có thể biểu diễn được là bao nhiêu ? a) 2n-1 c) 2n-1 - 1 b) 2n d) 2n - 1 ©Nguyễn Thị Thu Trang, SE-FIT-HUT... trong Windows XP: dxk:23:a.doc 11/11/2001.xls ^Tin_hoc@DC.wma 012%32#.dat ~0 8-3 9.c (Tin hoc DC).doc Các lựa chọn trên đều sai ©Nguyễn Thị Thu Trang, SE-FIT-HUT 31 Câu hỏi trắc nghiệm Khi tìm kiếm tệp với tên tìm kiếm là baitap?.* thì những tệp nào có thể là kết quả của việc tìm kiếm biết có các tệp: baitap5 .pdf, baitap9.doc, baitap10.doc và baitap8 .pdf: baitap5 .pdf baitap5 .pdf. .. Information Tranmission Binary Information Technology Binary Information uniT BInary digiT ©Nguyễn Thị Thu Trang, SE-FIT-HUT 15 Câu hỏi trắc nghiệm Cho A, B, C là các số nguyên có dấu 8 bit với A = 58 ; B = -1 12 ; C = 54 Tính giá trị biểu thức A + B – C ? a) 0 c) -1 08 b) -1 16 d) 108 Cho A, B, C là các số nguyên có dấu 8 bit với A = 10, B = -1 00, C = 50 Tính giá trị biểu thức A OR B AND C -4 0 c)... stick, CD-ROM ©Nguyễn Thị Thu Trang, SE-FIT-HUT 21 Câu hỏi trắc nghiệm Lựa chọn nào sau đây chỉ chứa các thành phần là bộ nhớ ngoài? Đĩa cứng, Đĩa mềm, CD-ROM RAM, ROM, bộ nhớ Cache ROM, Thẻ nhớ, bộ nhớ Cache RAM, USB Memory stick, CD-ROM ©Nguyễn Thị Thu Trang, SE-FIT-HUT 22 Câu hỏi trắc nghiệm Lựa chọn nào mô tả đúng về bộ nhớ ngoài và bộ nhớ trong của máy tính: Bộ nhớ trong dùng để... học và Logic (ALU), Các thanh ghi (Registers) Khối điều khiển (Control Unit), Bộ nhớ trong, Thanh ghi (Registers) Khối điều khiển (Control Unit), Khối số học và Logic (ALU), Bộ nhớ trong ©Nguyễn Thị Thu Trang, SE-FIT-HUT 26 Câu hỏi trắc nghiệm Chức năng trao đổi của máy tính là có nghĩa là Trao đổi dữ liệu giữa các thành phần bên trong và bên ngoài thông qua thiết bị ngoại vi Điều khiển 3 chức... Thị Thu Trang, SE-FIT-HUT 29 Câu hỏi trắc nghiệm Trong trường Đại học Bách Khoa Hà Nội có một mạng máy tính kết nối nhiều máy tính trong trường với nhau Mạng máy tính này có thể là loại mạng máy tính nào trong các loại sau LAN (Local Area Network) MAN (Metropolitan Area Network) WAN (Wide Area Network) GAN (Global Area Network) Mạng Internet ©Nguyễn Thị Thu Trang, SE-FIT-HUT 30 Câu hỏi trắc... Trang, SE-FIT-HUT 19 Câu hỏi trắc nghiệm Chức năng chính của tập các thanh ghi (Registers) là: Điều khiển nhận lệnh Giải mã lệnh và thực thi lệnh Vận chuyển thông tin giữa các thành phần bên trong máy tính Chứa các thông tin phục vụ cho hoạt động của CPU ©Nguyễn Thị Thu Trang, SE-FIT-HUT 20 Câu hỏi trắc nghiệm Lựa chọn nào sau đây chỉ chứa các thành phần là bộ nhớ trong? RAM, ROM, CD-ROM... số trong hệ 16 ©Nguyễn Thị Thu Trang, SE-FIT-HUT 13 Câu hỏi trắc nghiệm Tại sao lại sử dụng hệ đếm 16 trong Tin học? Vì nó phù hợp với Tin học, đây là hệ đếm mà máy tính có thể hiểu được Vì nó là hệ đếm có cơ số lớn nhất Vì nó dễ hiểu với con người và được con người sử dụng Cả 3 lựa chọn trên Ý kiến khác …………………………………… ©Nguyễn Thị Thu Trang, SE-FIT-HUT 14 Câu hỏi trắc nghiệm Đơn vị đo thông... Thu Trang, SE-FIT-HUT 11 Câu hỏi trắc nghiệm Cho 4 số nguyên có dấu sử dụng 2 byte có mã Hexa tương ứng như sau Hãy chọn số lớn nhất: F075 9010 0FFF 2006 ©Nguyễn Thị Thu Trang, SE-FIT-HUT 12 Câu hỏi trắc nghiệm Chỉ ra (các) định nghĩa về BYTE 1 Byte gồm 8 bit 1 Byte lưu được 1 ký tự bất kỳ 1 Byte lưu được ít nhất 2 chữ số trong hệ 16 1 Byte lưu được nhiều nhất 2 chữ số trong hệ 16 ©Nguyễn . nhiêu ? nhất có thể biểu diễn được là bao nhiêu ? a) -2 a) -2 n-1 n-1 b) -2 b) -2 n n c) -2 c) -2 n-1 n-1 - 1 - 1 d) -2 d) -2 n n - 1 - 1 Sử dụng số nhị phân n bit để biểu diễn số nguyên. bao nhiêu ? a) 2 a) 2 n-1 n-1 b) 2 b) 2 n n c) 2 c) 2 n-1 n-1 - 1 - 1 d) 2 d) 2 n n - 1 - 1 18 18 Nguyễn Thị Thu Trang, SE-FIT-HUT Nguyễn Thị Thu Trang, SE-FIT-HUT Câu hỏi trắc nghiệm Câu. sau: Giả sử có số b phân sau: N N (b) (b) : a : a n n a a n-1 n-1 a a n-2… n-2… a a 1 1 a a 0 0 .a .a -1 -1 a a -2 -2 …a …a -m -m Chuyển sang số thập phân theo công thức tổng quát giá trị