Bài tập ngôn ngữ máy tính và hệ thống lập trình c

Chương Hệ thập phân Ví dụ 1.1: Các số hệ 10: 102, 3098.34D, 198d Ví dụ 1.2: 1986D = 1.103 + 9.102 + 8.10 + 6.100 234d = 2.102 + 3.10 + 4.100 0.163 = 1.10-1 + 6.10-2 + 3.10-3 Hệ nhị phân Ví dụ 1.3: Các số hệ 2: 1011B, 101010b, 1010101.101B Ví dụ 1.4: 10101B = 1.24 + 0.23 + 1.22 + 0.21 + 1.20 = 21D 11.01B = 1.21 + 1.20 + 0.2-1 + 1.2-2 = 3.25D Nếu số nhị phân có n bit ta có 2n trạng thái số từ tới 2n-1, trạng thái Trạng thái 0 … Thập phân M M 1 … ← n bit → CuuDuongThanCong.com 2n-1 https://fb.com/tailieudientucntt Hệ bát phân Ví dụ1.5: Các hệ bát phân: 734O, 123.56o, -34.23O Ví dụ1.6: 705 O = 7.82 + 0.81 + 5.80 = 453 D 123.56 O = 1.82 + 2.81 + 380 + 5.8-1 + 6.8-2 Ký số Tương Tương bát phân ứng nhị ứng thập phân phân 000 001 010 011 100 101 110 111 Baûng 1.1 Sự chuyển đổi ký số hệ hệ Ví dụ1.7: Chuyển số từ hệ qua hệ ngược lại 101 011 011 B = 1533 O 3 245 O = 010 100 101 B = 10100101 B CuuDuongThanCong.com https://fb.com/tailieudientucntt Hệ thập lục phân Ví dụ 1.8: Một số hệ hex: 12A H, 234.907 H, B800 h Ví dụ 1.9: F0 H = 15.161 + 0.160 = 240 D FF H = 15.161 + 15.160 = 255 D FFFF H= 15.163 + 15.162 + 15.161 + 15.160 = 65535 Ký số hệ hex A B C CuuDuongThanCong.com Tương Tương ứng nhị ứng thập phân phân 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 10 1011 11 1100 12 https://fb.com/tailieudientucntt D 1101 13 E 1110 14 F 1111 15 Bảng 1.2 Sự chuyển đổi ký số hệ 16 hệ Ví dụ1.10: Chuyển số từ hệ 16 qua hệ ngược lại 11 0101 1011 B = 35B H B 3B H = 0011 1011 B = 111011 B B Sự chuyển đổi qua lại hệ thống số Ví dụ 1.11: Chuyển số 27 hệ thập phân sang nhị phân 27 13 1 1 Ví dụ 1.12: Chuyển số 367 hệ thập phân sang hệ bát phân CuuDuongThanCong.com https://fb.com/tailieudientucntt 367 45 5 Ví dụ 1.13: Chuyển số 367 hệ thập phân sang hệ thập lục phân 367 16 22 15 CÁC KHÁI NIỆM CƠ BẢN Tin học Tin học ngành khoa học xử lý thông tin tự động máy tính điện tử có ba khái niệm xử lý, thông tin máy tính Đơn vị tin học Bit Byte 1KB = 210 byte = 1024 bytes MB = 210 KB GB = 210 MB TB = 210 GB CuuDuongThanCong.com https://fb.com/tailieudientucntt Máy tính - Siêu máy tính (super computer) - Máy tính lớn (main frame) - Máy tính trung (mini computer) - Máy vi tính (micro computer) Xử lý liệu ĐẦU VÀO Dữ liệu nhập XỬ LÝ Tính toán ĐẦU RA Kết Bộ mã ký tự Khái niệm mã ký tư - Nhóm ký tự điều khiển - Nhóm ký tự số chữ - Nhóm ký tự đặc biệt - Nhóm ký tự mở rộng đồ họa Bộ mã EBCDIC (Extended Binary Coded Decimal Interchange Code) Bộ mã ASCII (American Standard Code for Information Interchange) Bộ mã Unicode (Universal Code) CuuDuongThanCong.com https://fb.com/tailieudientucntt LỊCH SỬ PHÁT TRIỂN CỦA MÁY TÍNH Hình 1.1 Bàn tính Hình 1.2 Khung Napier CuuDuongThanCong.com https://fb.com/tailieudientucntt Hình 1.3 Thước kéo Hình 1.4 Máy dệt CuuDuongThanCong.com https://fb.com/tailieudientucntt Hình 1.5 Máy phân tích Hình 1.6 Máy Mark I CuuDuongThanCong.com https://fb.com/tailieudientucntt Hình 1.7 Máy ENIAC CÁC THÀNH PHẦN CƠ BẢN CỦA MÁY TÍNH Address bus CU ALU ROM RAM Input device I/O Output device Data bus Register Control bus Hình 1.8 Sơ đồ khối tổng quát bên máy tính CuuDuongThanCong.com https://fb.com/tailieudientucntt Đơn vị xử lý trung tâm (CPU- Central Processing Unit) Bô nhớ (ROM/RAM) Đơn vị xuất nhập thiết bị ngoại vi Bộ nhớ đệm L2 BACKSIDE BUS CPU Bộ nhớ đệm L1 CU ALU Reg FRONTSIDE BUS Bộ nhớ Bus PCI cho thiết bị ngoại vi Bộ điều khiển đóa cứng Bus AGP tăng tốc đồ họa Bus USB Hình 1.9 Sơ đồ khối hệ vi xử lý có cache Các tuyến CuuDuongThanCong.com https://fb.com/tailieudientucntt PHẦN MỀM Định nghóa Ngôn ngữ cho máy tính Chương trình ⎧High-level ⎪ Language ⎪⎪ ⎨ ⎪Medium -leve ⎪ ⎪⎩ Language High–level Language C/C++ Low–level language Machine language Ngôn ngữ cấp cao Pascal, PL/1… Ngôn ngữ cấp trung Assembly language Ngôn ngữ cấp thấp Ngôn ngữ máy Binary code Hình 1.10 Các cấp ngôn ngữ lập trình CuuDuongThanCong.com https://fb.com/tailieudientucntt Chương trình đối tượng Chương trình thực thi (exe,out) (obj,…) Chương trình nguồn (Pas), (C) , … Compiler Linhker Hình 1.11 a Biên dịch chương trình Dữ kiện nhập Chương trình thực thi Kết Hình 1.11 b Thực thi chương trình dịch Chương trình nguồn ( Dữ kiện nhập) Interpreter Kết Hình 1.11 c Thực thi chương trình Interpreter CuuDuongThanCong.com https://fb.com/tailieudientucntt CÁC CẤP CHUYỂN ĐỔI Vấn đề (Problems) Giải thuật (Algorithms) Ngôn ngữ (Language) Kiến trúc (ISA) máy (Machine Architecture) Vi kiến trúc (Microarchitecture) -Maïch (Circuits) -Thiết bị (Devices) Hình 1.12 Các cấp chuyển đổi CuuDuongThanCong.com https://fb.com/tailieudientucntt MEMORY MAR MDR INPUT Keyboard Mouse Scanner Disk OUTPUT PROCESSING UNIT ALU TEMP Monitor Printer LED Disk CONTROL UNIT PC IR 1.13 Mô hình máy Von Neumann CuuDuongThanCong.com https://fb.com/tailieudientucntt Hình 1.14 Một ví dụ mạch luận lý: đường truyền liệu máy LC-3 CuuDuongThanCong.com https://fb.com/tailieudientucntt ... language Machine language Ngôn ngữ c? ??p cao Pascal, PL/1… Ngôn ngữ c? ??p trung Assembly language Ngôn ngữ c? ??p thấp Ngôn ngữ máy Binary code Hình 1.10 C? ?c cấp ngôn ngữ lập trình CuuDuongThanCong.com https://fb.com/tailieudientucntt... 210 GB CuuDuongThanCong.com https://fb.com/tailieudientucntt Máy tính - Siêu máy tính (super computer) - Máy tính lớn (main frame) - Máy tính trung (mini computer) - Máy vi tính (micro computer)... https://fb.com/tailieudientucntt Hình 1.5 Máy phân tích Hình 1.6 Máy Mark I CuuDuongThanCong.com https://fb.com/tailieudientucntt Hình 1.7 Máy ENIAC C? ?C THÀNH PHẦN C? ? BẢN C? ??A MÁY TÍNH Address bus CU ALU ROM RAM