Mã ASCII dùng mã nhi phân trong khuôn 8 bít.[r]
(1)TRƯỜNG ðẠI HỌC NÔNG NGHIỆP I BỘ MÔN CÔNG NGHỆ PHẦN MỀM
*************************
Các Tác giả: Đỗ Thị mơ (Chủ biên)
TS Dơng Xuân Thành, Ths Nguyễn Thị Thuỷ, Ths Ngô TuÊn Anh
GIÁO TRÌNH
TIN HỌC ðẠI CƯƠNG DÙNG CHO KHỐI A
(2)
MỤC LỤC
Phần I: ðại cương về Tin học
Chương I: Giới thiệu chung
1 Thông tin tin học
1.1 Khái niệm thông tin
1.2 Khái niệm tin học
2 Hệđếm máy vi tính
2.1 Hệ 10
2.2 Hệ
2.3 Hệ 16
2.4 Biểu diễn số máy tính đơn vị thơng tin
2.5 Chuyển đổi hệđếm
2.6 Các phép tốn hệ
3 Tệp thư mục 10
3.1 Tệp 10
3.2 Thư mục 10
4 Mã hoá 11
4.1 Khái niệm mã hoá 11
4.2 Mã ASCII 12
5 ðại số logic 12
5.1 Khái niệm mệnh ñề Logic, biến Logic, hàm Logic 12
5.2 Các toán tử Logic 13
Bài tập -Câu hỏi ôn tập 15
Chương II: Cấu trúc máy vi tính 16
Chức sơñồ cấu trúc máy vi tính 16
1.1 Chức máy vi tính 16
1.2 Sơđồ cấu trúc máy vi tính 16
Các phận máy vi tính 17
2.1 Bộ xử lý trung tâm 17
2.2 Bộ nhớ 18
2.3 Thiết bị ngoại vi 18
Tổ chức phịng máy tính cách bảo quản 21
3.1 Tổ chức phòng máy 21
3.2 Bảo quản đĩa từ, hình, bàn phím 21
(3)Chương III: Hệñiều hành 23
1 Khái niệm hệñiều hành 23
1.1 Khái niệm hệñiều hành 23
1.2 Phân loại hệñiều hành 23
1.3 Một số hệñiều hành thơng dụng 23
2 Hệđiều hành Microsoft windows 98/2000 25
2.1 Khới ñộng máy thành phần 25
2.2 Tạo, thay ñổi biểu tượng mục chọn cho nội dung 28
2.3 Sử dụng hộp thoại CONTROL PANEL 29
2.4 Sử dụng chương trình Windows Explorer 35
Bài tập - Câu hỏi ôn tập 39
Chương IV: Hệ soạn thảo văn bản Microsoft Word 40
1 Giới thiệu chương trình MS-Word 40
1.1 Giới thiệu chung 40
1.2 Cách sử dụng chuột 40
1.3 Khởi ñộng khỏi Word 41
1.4 Mô tả thành phần hình Word 42
2 Các phím gõ tắt (Shortcut-Key) 47
2.1 Các phím gõ tắt bắt ñầu phím ALT 47
2.2 Các phím gõ tắt bắt đầu phím CTRL 47
2.3 Các phím gõ tắt bắt đầu phím SHIFT 47
3 Các thao tác ñịnh dạng 48
3.1 Phương pháp tiếng Việt 48
3.2 ðịnh dạng kí tự 49
3.3 ðịnh dạng ñoạn văn 51
3.4 ðịnh dạng trang giấy 51
4 Kẻ bảng biểu 47
4.1 Chèn bảng biểu văn 52
4.2 Một số thao tác sửa chữa bảng biểu 54
4.3 đánh số thứ tự cột 55
4.4 Tạo bảng băng bút chì 56
5 Các thao tác thường gặp 56
5.1 Viết chữ ñầu tiên 56
5 Chia trang ñoạn văn thành nhiều cột 56
5 Thuật ngữ viết tắt 57
5 Tạo ñoạn văn mẫu 58
(4)5 Chèn vào văn kí tựđặc biệt 59
6 Tựđộng hố q trình soạn thảo 59
6.1 Tạo dòng TAB 59
6.2 Tạo Style 60
6.3 Tạo Macro 62
7 ðồ hoạ 65
7.1 Các thao tác vẽ 65
7.2 Chữ nghệ thuật 68
8 Trộn tài liệu tạo thành văn 71
8.1 Tạo mẫu giấy mời 71
8.2 Tạo danh sách 71
9 Các thao tác hỗ trợ 72
9.1 Khôi phục công cụ 72
9.2 Hiện dấu công cụ 73
9.3 Thêm bớt chức công cụ 74
9.4 Bảo mật văn 75
Bài tập - Câu hỏi ôn tập 78
Chương V: Internet cách sử dụng Internet 83
1 Giới thiệu chung 83
1.1 Mạng máy tính 83
1.2 Nhà cung cấp dịch vụ Internet 84
1.3 Kết nối Internet 85
Sử dụng trình duyệt Internet Explorer (IE) 86
2.1 Khới ñộng Internet Explorer 86
2.2 Ra khỏi Internet Explorer 86
2.3 Tìm kiếm thơng tin 86
Cách lưu trữ ñịa cách tổ chức lại ñịa 87
2.5 Một số tuỳ chọn Internet Explorer 87
2.6 Lưu trang Web vào máy tính 88
2.7 Lưu ảnh 88
2.8 In trang Web 88
Thưñiện tử (E-mail) 89
3.1 Giới thiệu Email 89
3.2 Các mô hình hoạt động dịch vụ Email 90
3.3 Tạo hịm thư miễn phí với Yahoo 90
3.4 Gửi nhận thư với Yahoo 90
(5)3.6 Download sốñịa Internet 94
Bài tập - Câu hỏi ôn tập 95
Chương VI: Giải thuật 96
Khái niệm giải thuật 96
Các yêu cầu với giải thuật 97
Các cách diễn tả giải thuật 97
Thiết kế giải thuật 99
Giải thuật xếp 100
Giải thuật tìm kiếm 101
7.Giải thuật ñệ quy .102
Bài tập chương VI 105
Phần II: Ngơn ngữ lập trình Turbo Pascal 106
Chương I: Cấu trúc của chương trình Pascal 106
Giới thiệu ngơn ngữ lập trình 106
Yêu cầu phần mềm cách khởi ñộng 107
Những quy ñịnh cách viết biểu thức chương trình 108
Cấu trúc chung chương trình Pascal 109
Câu hỏi ôn tập chương I .109
Chương II: Các kiểu dữ liệu cơ sở cách khai báo .111
Khái niệm liệu, kiểu liệu 111
Các kiểu liệu ñơn giản 111
Cách khai báo 115
Biểu thức câu lệnh 117
Bài tập chương II 117
Chương III:.Các thủ tục vào liệu cấu trúc ñiều khiển 118
Phép gán 118
Các thủ tục Vào-Ra liệu 118
Các câu lênh ñiều kiện 123
Các lệnh lặp 126
Bài tập chương III 134
Chương IV: Kiểu dữ liệu có cấu trúc: kiểu mảng, kiểu xâu kí tự, kiểu tập hợp 135 Kiểu mảng 135
(6)Kiểu tập 146
Bài tập chương IV 150
Chương V: Chương trình con: Hàm thủ tục 151
Cấu trúc hàm thủ tục 151
Biến toàn cục, biến cục truyền liệu 154
Tính đệ quy chương trình 154
Một số chương trình Turbo Pascal 156
Bài tập chương V Chương VI: Kiểu dữ liệu có cấu trúc: Kiểu bản ghi kiểu tệp 157
Kiểu ghi 157
Kiểu tệp 159
Bài tập chương VI 171
Chương VII:.ðồ họa âm thanh 172
ðồ họa 172
Âm 182
Bài tập chương VII .185
(7)MỞ ðẦU
Tin học ngành khoa học ñược dạy tất trường ñại học, nhiên nội dung dạy có khác Tuỳ theo yêu cầu ngành mà ñịnh số tiết, ngành nơng nghiệp chia làm hai khối, khối A khối B, thường dạy 60 tiết cho khối A 45 tiết cho khối B
Giáo trình Tin học ñại cương ñược viết cho sinh viên ðại học Nông nghiệp thuộc chuyên ngành khối A Nội dung viết theo đề cương mơn học khung chương trình
ựào tạo kỹ sư Nơng nghiệp Bộ Giáo dục đào tạo năm 2004
Giáo trình cung cấp cho sinh viên kiến thức Tin học, kiến thức lập trình ngơn ngữ Pascal số phần mềm ứng dụng rộng rãi nay, từđó giúp sinh viên nâng cao hiểu biết tin học vận dụng kiến thức Tin học vào môn học chuyên ngành, vận dụng Tin học vào công việc
Giáo trình viết cho người học, dạy giáo viên cần tham khảo thêm sách viết cấu trúc máy tính, hệđiều hành, hệ soạn thảo văn Mirosoft Word, mạng máy tính, Internet, cấu trúc liệu thuật giải, lập trình Turbo Passcal
ðể nắm vững kiến thức trình bày sách khơng có cách tốt xem kỹ thí dụ, làm đủ tập, trả lời câu hỏi ôn tập tăng cường thực hành máy tính, ngồi cịn phải có trình độ tiếng Anh tối thiểu trình độ B
Nội dung giáo trình chia phần; Phần I bao gồm chương nêu lên kiến thức ñại cương Tin học Phần gồm chương nêu lên cách lập trình Turbo Pascal Sau chương có phần tập câu hỏi ơn tập Các tập ñã ñược chọn lọc mức độ
trung bình để sinh viên qua hiểu thêm giảng thu hoạch thêm số nội dung mở
rộng gắn với thực tế
Chương I - Phần trình bày khái niệm chung Tin học Chương giới thiệu khái niệm cần thiết Tin học như: Thông tin Tin học, hệñếm sử
dụng máy tính, mã hố, đại số Logic, tệp thư mục Các khái niện trình bày cách ngắn gọn Chỉ nêu phần cần thiết Tin học ñể phù hợp với thời lượng môn học Cuối chương tập câu hỏi ơn tập để củng cố kiến thức
Chương II - Phần trình bày cấu trúc máy vi tính Chương giới thiệu thành phần máy vi tính là: Bộ xử lý trung tâm, nhớ thiết bị ngoại vi Ngồi cịn giới thiệu cách tổ chức bảo quản phịng máy tính Chương giới thiệu khối máy vi tính bao gồm cấu trúc chức năng, tránh ñi vào cấu tạo chi tiết làm cho sinh viên khó hiểu sinh viên không thuộc chuyên ngành Tin học nên thiếu kiến thức kỹ thuật ñiện tử kỹ thuật số
(8)Chương IV - Phần trình bày hệ soạn thảo văn Microsoft Word 2000 Trong
đó quan trọng lệnh soạn thảo văn bản, trình bày văn bản, kẻ bảng biểu, lệnh tệp, lệnh vẽ Chú trọng thực hành nhiều máy ñể củng cố kiến thức tăng cường kỹ soạn thảo
Chương V - Phần trình bày Internet Chương cung cấp cho người học kiến thức Internet, cách sử dụng Internet, cách sử dụng thư ñiện tử dịch vụ khác Internet
Chương VI - Phần trình bày giải thuật Chương cung cấp cho người học kiến thức giải thuật, giải thuật xếp tìm kiếm
Chương I - Phần trình bày cấu trúc chương trình Turbo Pascal Chương nêu lên cấu trúc chương trình bước lập trình
Chương II - Phần trình bày kiểu liệu sở Chương cung cấp kiến thức kiểu liệu ñi sâu vào kiểu liệu ñơn giản
Chương III - Phần nêu kiến thức tổ chức thủ tục vào, liệu cấu trúc ñiều khiển Pascal
Chương IV - Phần trình bày kiểu liệu có cấu trúc, bao gồm kiểu mảng, kiểu xâu kí tự, kiểu tập hợp
Chương V - Phần nêu cách tổ chức chương trình hàm thủ tục, cách sử
dụng biến tồn cục biến cục bộ, vấn đề truyền liệu tính đệ quy chương trình
Chương VI - Phần trình bày kiểu liệu có cấu trúc bao gồm kiểu ghi kiểu tệp
Chương VII - Phần trình bày kiến thức vềđồ họa âm Pascal Khi biên soạn chúng tơi cố gắng ñưa bố cục sách cho bám sát
ñược ñề cương chi tiết mơn học, với hy vọng giáo trình bổ ích cần thiết
đối với sinh viên đại học Nơng nghiệp ngành khác
Giáo trình viết bới thầy khoa Công nghệ thông tin Thầy Dương Xuân Thành viết chương IV phần chương VII phần Cô Nguyễn Thị Thủy viết chương I, chương II chương III phần Thầy Nguyễn Tuấn Anh viết chương VI phần Cô ðỗ Thị
Mơ viết chương I, chương II, chương III, chương V phần chương IV, chương V, chương VI phần
Trong q trình biên soạn sách chúng tơi nhận nhiều ý kiến đóng góp q báu giáo viên môn Công nghệ phần mềm mơn khoa học máy tính - Khoa cơng nghệ thơng tin trường đại học Nơng nghiệp I Hà nội Chúng tơi xin chân thành cảm ơn
Tuy cố gắng nghĩ sách cịn nhiều thiếu sót, mong góp ý bạn ñọc Xin chân thành cảm ơn
Hà nội, ngày 20 tháng năm 2006
(9)PHẦN I: ðẠI CƯƠNG VỀ TIN HỌC CHƯƠNG I: GIỚI THIỆU CHUNG
ðể tìm hiểu sâu phần giáo trình trước tiên phải có kiến thức ban đầu Chương cung cấp khái niệm, kiến thức Tin học Nội dung chương bao gồm phần: Khái niệm Thông tin Tin học, hệđếm sử dụng máy tính, mã hố, đại số logic, tệp thư mục
1 – Thông tin Tin học
1.1 - Khái niệm Thông tin
* Thông tin tập hợp dấu hiệu, ñặc ñiểm, tính chất cho ta hiểu biết
đối tượng
* Thơng tin có thểđược biểu diễn nhiều dạng phong phú biểu tượng, kí tự, hình ảnh, âm v.v Thi dụ biển đăng kí xe tơ, xe máy bao gồm kí tự dạng chữ số, cho ta biết thơng tin xe xe thuộc tỉnh nào, xe cơng hay xe tư, Trên bưu kiện có hình cốc hình để báo cho biết thùng có vật dễ vỡ phải che để
khơng bị thấm nước
* Nói tới thơng tin phải đề cập tới q trình xử lý thông tin Ngày xã hội phát triển nên lượng thơng tin cần xử lý lớn, độ phức tạp trình xử lý cao, xử
lý thông tin thủ công, giới khơng thểđáp ứng u cầu tựđộng hố q trình xử
lý thơng tin Tin học đời ñểñáp ứng yêu cầu ñó
1.2 – Khái niệm Tin học
Từ "Tin học" (Informatique) ñược người Pháp tên Phillipe Dreyfus dùng ñầu tiên vào năm 1962 đểđịnh nghĩa cho mơn khoa học mẻ lĩnh vực xử lí thơng tin Sau vào năm 1966 viện hàn lâm khoa học Pháp ñã ñưa định nghĩa sau: "Tin học mơn khoa học xử lí hợp lí thơng tin, đặc biệt thiết bị tự động, thơng tin chứa đựng kiến thức lồi người lĩnh vực kĩ thuật, kinh tế xã hội "
Vậy ta có thể coimơn học Tin học một mơn học nghiên cứu việc tựđộng hố q trình xử lý thông tin
ðịnh nghĩa cho phép ta phân Tin học thành hai lĩnh vực sau:
- Phần mềm (Soft Ware): Xây dựng thuật tốn, chương trình máy tính để xử lý thơng tin
- Phần cứng (Hard Ware): Thiết kế, lắp ñặt, bảo trì thiết bị tự ñộng ñể xử lí thơng tin
Ngày nay, kĩ thuật viên tin học vừa có khả hoạt động lĩnh vực phần cứng phần mềm
2- Hệñếm máy vi tính
2.1- Hệ 10 ( Hệ thập phân: Decimal)
Hệ 10 hay hệ thập phân hệđếm sử dụng đểđếm tính tốn đời sống hàng ngày
Hệ 10 sử dụng 10 kí hiệu chữ số 0,1,2,3,4,5,6,7,8,9 để biểu diễn số Do sử dụng
10 chữ số nên hệđếm có số 10
(10)Ví dụ: 209210; 789,1210 ; 1027D; 125,47D
Ta biểu diễn số theo số hệđếm Ví dụ biểu diễn số N hệ 10 theo
số sau:
8623,5610 = 8×103 + 6×102 + 2×101 + 3×100 + 5×10-1 + 6×10-2
Tổng quát biểu diễn số hệñếm số b qua số hệñếm sau:
Giả sử có số Nb có n+1 chữ số phần nguyên anan-1 … a1a0 m chữ số phần lẻ
c1c2 … cm Số ñược viết tổng quát sau Nb = anan-1 … a1a0, c1c2 … cm
Số Nb ñược biểu diễn theo số b sau:
Nb = anan-1 … a1a0, c1c2 … cn = an×bn + an-1×bn-1 +…+ a1×b1 + a0×b0 + c1×b-1+c2×b-2+…+cm×b-m (*)
Cơng thức (*) nêu sẽđược sử dụng để chuyển ñổi số hệñếm
2.2- Hệ (Hệ nhị phân: Binary)
Hệ hay hệ nhị phân hệñếm sử dụng chữ số 0, ñể biểu diễn số
Bit ñơn vị thông tin theo hệ thống số nhị phân ( Binary digit) Các mạch
ñiện tử máy tính phát khác hai trạng thái (dịng điện mức cao dịng điện mức thấp) biểu diễn trạng thái dạng hai số nhị phân Vì việc chế tạo mạch điện tin cậy phân biệt ñược khác tương ñối dễ dàng rẻ tiền, máy tính có khả xử lý nội thơng tin nhị
phân cách xác, theo tiêu chuẩn, mắc lỗi nội 100 tỉ thao tác xử lý
Do sử dụng tập chữ số nên hệ có số Số N hệ kí hiệu N2
hoặc viết chữ B vào sau số
Ví dụ: 100112 ; 110101112 ; 1110011B ; 10100001B
Biểu diễn tương ñương hệ 10 hệ sau:
Hệ 10 10 11 12 13 14 15 …
Hệ 10 11 100 101 110 111 1000 1001 1010 1011 1100 1101 1110 1111 …
Trong máy tính sử dụng hệ Như thơng tin đưa vào máy tính ñều ñược mã hoá chuyển sang hệ Hệ máy tính sử dụng lý kỹ thuật: chế tạo lịnh kiện có trạng thái (ứng với số số 1) đơn giản có tính ổn định cao Nếu sử
dụng hệ 10 linh kiện phải có 10 trang thái tương ứng với 10 chữ số khó khăn phức tạp
2.3- Hệ 16 (Hexadecimal)
Hệ 16 sử dụng 16 kí hiệu 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F để biểu diễn số Do sử
dụng 16 kí hiệu nên hệ có số 16 Mỗi chữ số hệ 16 tương ứng với nhóm bít hệ Số N hệ 16 kí hiệu N16 viết chữ H vào sau số
Ví dụ: 10EF16 ; AE9F16 ; 2EFBH ; 45CDH
Biểu diễn tương ñương hệ 10, hệ 16 hệ sau:
Hệ 10 10 11 12
Hệ 16 A B C
Hệ 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100
Hệ 10 13 14 15 16 17 …
Hệ 16 D E F 10 11 …
(11)Hệ 16 ñược dùng ñể ghi ñịa ô nhớ nhớ máy tính, địa cổng vào / máy tính
2.4- Biểu diễn số máy tính đơn vị thơng tin a) Biểu diễn số máy tính
* Trong máy tính sốđược biểu diễn theo khn thống nhất, độ dài khn bít 16 bít 32 bít, …
Có thể biểu diễn số theo dạng dấu phẩy tĩnh dạng dấu phẩy ñộng Trong phần ta xét cách biểu diễn số nguyên theo dạng dấu phẩy tĩnh
* Biểu diễn số ngun dấu phẩy tĩnh: Sốđược biểu diễn theo khn thống nhất, bít trái (bít cao nhất) dùng để biểu diễn dấu: dấu dương (+) ứng với 0, dấu âm (-) ứng với Các bít cịn lại dùng ñể biểu diễn giá trị số Giả sử dùng khn bít sau:
Dấu(0 hặc 1) Phần giá trị
Ví dụ: Biểu diễn số +610 khn bít Trước tiên phải đổi 610 sang hệ 1102 ,
kết sau:
0 0 1
* Biểu diễn số nguyên âm dấu phẩy tĩnh theo phương pháp bù 2:
Qui tắc biểu diễn số nguyên âm theo phương pháp bù 2: Trước tiên biểu diễn số
nguyên dương có giá trị tuyệt sốđó khn qui ước, sau đảo bít (
đổi thành 0, đổi thành 1), cuối cơng với +1 (sẽ giải thích sau phần phép cộng hệ 2)
Ví dụ: biểu diễn số – khn bít sau: - Biểu diễn + :
- ðảo bít:
- Cơng +1
- Kết - :
b) ðơn vị thông tin
* BIT ñơn vị nhỏ thơng tin, biểu thị phần tử nhớ máy tính Các thiết bị máy tính xây dựng linh kiện điện tử có hai trạng thái khác
được mã hố hai số 0/1 (gọi số nhị phân), qui ước gọi trạng thái trạng thái (thí dụ cơng tắc điện đóng=1/ngắt=0 ; bóng đèn sáng=1/tắt=0)
0 0 0 1 1 1 0 0 0 0
(12)Các thơng tin đưa vào máy phải chuyển hố thành xung điện có mức ñiện
cao (gọi mức Logic1) mức ñiện thấp (mức Logic 0) Mỗi phần tử nhớ máy tính có thểđược thiết lập trạng thái nên phần tửđó gọi BIT (Binary digiT=chữ số nhị phân)
* BYTE (đọc Bai) nhóm BIT Máy tính dùng phần tử nhớ để ghi nhớ
một kí tự Vậy kí tựứng với BYTE (8 bit) Bít thấp có số thứ tự
Ví dụ: Kí tự “A” có mã ASCII 6510 tương ứng với 10000012, ñược biểu diễn
byte sau
* WORD (Từ) nhóm gồm Byte (với máy tính dùng mạch vi xử lí 80286 trở trước từ ñơn gồm Byte, phù hợp với loại ghi 16 Bit ; với máy tính dùng mạch vi xử lí từ 80386 sau từ kép gồm Byte phù hợp với ghi 32 Bit)
* Cũng ñơn vịño lường khác, đơn vịđo lường thơng tin có ñơn vị
bội sau:
1 Bít = 1 Byte= Bít
1 Kilobyte (KB) = 210 Bytes= 1024 Bytes MegaByte (MB) = 1024 KB
1 GigaByte (GB) = 1024 MB TeraByte (TB) = 1024 GB
2.5- Chuyển ñổi số giữa hệñếm
a) Chuyển ñổi số từ hệñếm cơ số b sang hệ 10
* Qui tắc: Muốn chuyển ñổi số từ hệñếm số b sang hệ 10 ta dùng công thức (*) mục 2.1 chương sau:
Nb = anan-1 … a1a0, c1c2 … cm
Nb = an×bn + an-1×bn-1 +…+ a1×b1 + a0×b0 + c1×b-1+c2×b-2+…+cm×b-m
Ví dụ : ðổi số 1101012 sang hệ 10, ởđây b=2
N10 = × 25 + 1×24 + ×23 + 1×22 + 0×2 + ×20 = 32+16+4+1 = 5310
Ví dụ 2: ðổi số 110101,112 sang hệ 10
N10 =1 × 25 + 1×24 + ×23 + 1×22 + 0×2 + ×20 + 1×2-1 + 1×2-2 = 52+ 0,5 + 0,25= 52,7510
Ví dụ 3: : ðổi số 10F16 sang hệ 10, ởđây b=16
N10 = 1×162 + 0×16 + 15×160 = 256+15 = 27110 b) Chuyển đổi số từ hệñếm 10 sang hệñếm cơ số b
* Chuyển ñổi số nguyên dương từ hệ 10 sang hệñếm số b:
- Qui tắc: Lấy số hệ 10 chia nguyên liên tiếp cho số b, kết số hệñếm số b số dư phép chia lấy theo thứ tự ngược lại ( số dư phép chia cuối số lớn nhất)
Chú ý: Chia nguyên liên tiếp cho số b có nghĩa thương phép chia trước lại ñược lấy chia nguyên tiếp cho b dừng lại thương =
(13)Ví dụ 1: ðổi số 3010 sang hệ 2, ta nên tạo bảng chia nguyên liên tiếp ñể theo dõi số dư cho dễ
dàng sau
Số bị chia Số chia (b) Thương Số dư
30 15 0
15 1
7 1
3 1
1 1
Kết N2 = 111102
Ví dụ 2: ðổi số 17210 sang hệ 16, ởđây b=16
Số bị chia Số chia (b) Thương Số dư
172 16 10 12
10 16 10
Kết N16 = AC16 ( 10 ứng với A, 12 ứng với C )
* Chuyển ñổi phần lẻ từ hệ 10 sang hệñếm số b :
- Qui tắc: Lấy phần lẻ nhân liên tiếp với số b, kết lấy phần nguyên phép nhân theo ñúng thứ tự thực Nếu phần lẻ dừng; phần lẻ khác 0, muốn lây chữ số ta thực hiên phép nhân
Ví dụ1: ðổi số 6,2510 sang hệ 2, ởñây b=2
610ñổi sang hệ 1102
0,2510 ñổi sang hệ cách thực phép nhân liên tiếp sau:
0,25 × = 0,50
0,50 × 2= 1,0
Như 0,2510 hệ 0,012
Kết 6,2510 đổi sang hệ là: 110,012
Ví dụ 2: ðổi số 7, 3710 sang hệ 2, ởñây b=2
710ñổi sang hệ 1112
0,3710ñổi sang hệ sau:
0,37 ×2 = 0, 74 0,74 ×2 = 1,48 0,48 ×2 = 0,96 0,96 ×2 = 1,92
Ta dừng phép nhân với chữ số phần lẻ, vây 0,3710 sang hệ 0,01012
Kết 7,3710 ñổi sang hệ 111,01012
c) Chuuyến ñổi số từ hệ 16 sang hệ từ hệ sang hệ 16
* Chuyển ñổi số từ hệ 16 sang hệ 2:
- Quy tắc: Thay chữ số hệ 16 nhóm bít hệ tương ứng Ví dụ: ðổi số 105EF16 hệ
(14)* Chuyển ñổi số từ hệ sang hệ 16:
- Quy tắc: Thay nhóm bít hệ bằng1 chữ số hệ 16 tương ứng, việc nhóm bít hệ
được thực từ phải qua trái, nhóm cuối khơng đủ bit thêm bít vào trước Vì hệ 16 dùng để ghi địa nên dùng số ngun khơng có phần lẻ
Ví dụ: ðổi số 11100101011102 sang hệ 16
Ta thêm số vào trước cho đủ nhóm bít sau: N2 = 0001 1100 1010 1110
tương ứng với N16 =1CAE16 2.6- Các phép toán hệ a) Phép cộng
* Quy tắc cộng bít sau: Thực theo bảng cộng ( gọi bảng chân lý) sau
đây, Carry bít nhớ chuyển sang bít cao
A B A+B Carry
0 0
0 1
1
1 1
- Cách thức thực phép cộng hai số hệ có nhiều bít sau: cộng cặp bít có thứ tự hai số với nhau, sau cộng bít kết vừa thực với bít nhớ
chuyển sang từ bít thấp Ví dụ : A =0 1 B =0 1 1 A+B = 0 0 1
b) Phép trừ
* Quy tắc trừ bít sau: Thực theo bảng trừ sau đây, Carry bít nhớ
chuyển sang bít cao số trừ
A B A-B Carry
0 0
1
1 0
0 1
- Cách thức thực phép trừ hai số hệ có nhiều bít ta thực trừ cặp bít theo bảng trừ trên, làm tương tự hệ 10
Ví dụ: A=1101011 B=1001101 A-B=0011110
(15)Ví dụ: Thực hiên phép tính 1510 – 610 khn bít
Trong ví dụ phải biểu diễn số -610 khn bít
( lấy kết quảở ví dụ mục 2.4 a)
1510 biểu diễn khn bít:
-610 biểu diễn khn bít :
Kết cộng byte ( 1510 – 610 ) :
Khi cộng hệ ta theo quy tắc trên, ý bít trái bít dấu nên cộng khơng nhớ sang bít cao
c) Phép nhân
* Qui tắc nhân bít: Thực theo bảng nhân sau ñây
A B A×B
0 0
1 0
0
1 1
- Cách thức thực phép nhân hai số hệ có nhiều bít ta thực tương tự
trong hệ 10 với bảng nhân trên, phép nhân ñược thực kết hợp phép dịch trái phép cộng
Ví dụ: a= 100112 b= 10112 , thực a×b sau:
10011 × 1011 10011 + 10011 00000 10011 Kết quả: 1101 0 01
d) Phép chia
Trong phần xét phép chia nguyên
* Cách thực hiện: Phép chia ñược thực tương tự hệ 10 Ví dụ: A=1100 B=100 A: B = 11
Cách khác thực phép chia: Lấy số bị chia trừ liên tiếp cho số chia, hiệu số dương thương cộng với Dừng thực hiệu số âm
(16)Ví dụ: a=1210 b= 610 thực a: b hệ với khn bít
a=1210 biểu diễn khn bít sau: 00001100
b=610 -610 biểu diễn sau: 11111010
Thực phép trừ liên tiếp cho thương sau: Bước 1: 12= 00001100 thương=0
-6= 11111010
Bước 2: Hiệu 00000110 thương= 0+1=1 -6= 11111010
Hiệu 00000000 thương=1 +1=10 Dừng thực Vậy 00001100 : 00000110 = 10
3- Tệp thư mục 3.1- Tệp ( File)
* ðịnh nghĩa tệp: Tệp tập hợp thơng tin có liên quan với lưu trữ
nhớ ngồi, nhớ ngồi thơng dụng đĩa từ Các thơng tin ta đưa vào máy tính
chương trình, văn bản, liệu, lưu trữ đĩa từ dạng tệp
Ví dụ: Một thơ, bảng điểm, chương trình lưu trữ ñĩa từ dạng tệp Mỗi tệp ñược ñặt tên nhất, hai tệp mục khơng trùng tên
* Tên tệp: Tên tệp gồm hai phần tên cách dấu chấm (.) - Tên nhóm ký tự thường khơng chứa dấu chấm (.), tên dùng
để phân biệt tệp, tên tệpthường ñược chọn phù hợp với nội dung tệp Bắt buộc phải có tên tên tệp
- Phần tệp ( phần mở rộng tệp: Extension) thường chứa kí tự khơng chứa dấu chấm(.) ði tệp ñược dùng ñể phân loại tệp Tệp không thiết phải có
Các tệp có EXE , COM , BAT , PRG tệp kiểu chương trình DAT , DBF tệp liệu
TXT , DOC tệp kiểu văn PIC , GIF tệp ñồ hoạ ảnh
Ví dụ tên tệp : DIEM.DBF ; BAOCAO.DOC ; TINHLUONG.PRG
- Trong tên tệp cho phép dùng kí hiệu gộp (kí hiệu thay thế) : dấu? thay cho kí tự dấu * thay cho nhóm kí tự Các kí hiệu gộp dùng số lệnh tìm kiếm, thay thế, xố,…
Ví dụ : Trong lệnh tìm kiếm ta muốn tìm tệp có tên LOP1.DAT, LOP2.DAT, LOP3.DAT, có thểđược đặt tên gộp LOP?.DAT dấu ? đại diện cho kí tự 1,2 ñứng sau chữ LOP
*.DOC tên nhóm tệp văn WORD *.* tên nhóm đại diện cho tất tệp
3.2 Thư mục (Directory hay folder)
ðể tìm kiếm thơng tin nhanh quản lý tốt tệp thiết bị lưu trữ thông tin máy tính người ta tổ chức thơng tin theo thư mục
(17)Mỗi thư mục ñược ñặt tên thư mục không ñược trùng tên Tên thư
mục ñặt giống phần tên tệp
* Tổ chức thư mục ñĩa từ: Thư mục ñược tổ chứa theo mơ hình phân cấp ( mơ hình : TREE): Mỗi ngăn chứa gọi thư mục (Directory), ngăn to bao trùm tồn bộđĩa gọi thư mục gốc (ROOT), thư mục gốc có chứa thư mục ( ngăn con) tệp, thư mục lại có chứa thư mục ( thư mục cháu) tệp,
Một mơ tảđầy đủ cấu trúc tổ chức thư mục kể từ thư mục gốc ñến thư mục bên gọi thư mục (TREE)
Ví dụ: Thư mục HOCSINH có cấu trúc sau HOCSINH KHOI12 LOPA
LOPB
KHOI11 LOPA1 LOPA2 KHOI10 LOPA
LOPB LOPC
4 Mã hoá
4.1- Khái niệm mã hoá
* Mã hoá thuật toán nhằm gán cho ñối tương nhóm số
Vắ dụ: đánh số báo danh cho thắ sinh phòng thi mã hoá, kết thắ sinh nhận ựược số báo danh, cần biết số báo danh thắ sinh ta tìm ựược thơng tin thắ sinh ựó Mỗi trường có cách ựánh số báo danh riêng hay cách mã hoá riêng * Như phần ta ựã biết thông tin máy tắnh ựều ựược biểu diễn dạng hệ
(18)4.2- Mã ASCII (American Standard Code for Information Interchange)
* Bảng mã ASCII bảng mã chuẩn Mỹ ñược sử dụng thông dụng Mã ASCII dùng mã nhi phân khn bít Bảng mã đánh số thứ tự cho kí tự
sau:
Các kí tự Mã số
Các kí tựđiều khiển : -> 31 Khoảng cách (Space Bar) : 32
Dấu ! " # $ % & ' ( ) + , - / 33 -> 47 Các số từ ñến : 48 -> 57 Dấu : ; < = > ? @ 58 -> 64 Các chữ to A -> Z : 65 -> 90 Dấu [ \ ] ^ _ ` 91 -> 96 Các chữ nhỏ a > z : 97 -> 122 Dấu { | } ~ <DEL> 123 -> 127 Các kí tựđặc biệt , kí tự kẻ khung : 128 -> 255
ởñây ta sử dụng số hệ 10 ñể viết cho gọn dễ nhớ, máy số sẽñược biểu diễn nhóm bít hệ
Ví dụ: Kí tự "A" có mã 6510, biểu diễn máy tính 0010000012
Kí tự "B" có mã 6610, biểu diễn máy tính 0010000102 5 ðại số logic
5.1- Khái niệm mệnh ñề logic, biến logic, hàm logic
* Mệnh đề logic: Mệnh đề logic câu nói câu viết có tính chất khẳng định phủ ñịnh kiện Mỗi mệnh ñề logic ñều có thểđặt câu hỏi có khơng có sai không
- Các câu cảm thán, câu mệnh lệnh hiệu không gọi mệnh ñề logic Các câu chung chung chẳng ñúng mà chẳng sai khơng gọi mệnh đề logic
Ví dụ : "Tơi già" ; "Anh A học giỏi" mệnh ñề logic "Hãy làm cho tơi việc này" khơng phải mệnh đề logic
"Ơi hơm trời đẹp q" câu cảm thán khơng gọi mệnh đề logic
- Mỗi mệnh ñề nhận giá trị "ñúng" ( TRUE) "sai" (FALSE) tương tự
như mạch điện "đóng" "tắt" Mơn logic mệnh đề khơng quan tâm đến câu cú ngữ pháp mệnh ñề mà xét ñến tính ñúng sai mệnh ñề
- Từ mệnh ñề ñơn giản ta xây dựng lên mệnh đề phức tạp nhờ phép liên kết "Không", "Và" , "Hoặc"
Ví dụ: Các mệnh đềđơn A = "Hà nội ñông dân "
B = "Hà nội có nhiều xanh " X = "An liệt sĩ "
Y = "An bơi đội "
Phép "Và" liên kết A B cho C = "Hà nội đơng dân có nhiều xanh", Phép “Khơng” với X cho Z= “ Không phải An liệt sĩ”
Phép "Hoặc" liên kết X Y cho Z = “An liệt sĩ An bộñội”
(19)* Hai giá trị TRUE ( ñúng) FALSE ( sai) logic, với TRUE > FALSE * Biến logic: Là biến nhận giá trị logic ñúng (TRUE) sai ( FALSE)
Ví dụ: X= "Số m số âm " , ví dụ X biến logic nhận giá trị TRUE FALSE tuỳ theo giá trị m, giả sử m=-5 X nhận giá trị TRUE, m=7 X nhận giá trị FALSE
* Hàm logic:
- Những tốn Logic thường phát biểu dạng câu nói câu viết xác
ñịnh yêu cầu ràng buộc ñối với hệ thống mà toán giải Ta biểu diễn liên kết mệnh ñề biểu thức Logic ñược gọi hàm Logic
- Hàm logic hàm biến logic Kết hàm trả giá trị logic Ví dụ: Biến X="Sinh viên có hộ Hà nội"
Biến Y="Sinh viên có tuổi > 20 "
Hàm F= X "và" Y hay F= X AND Y có nghĩa F = "Sinh viên có hộ Hà nội có tuổi > 20 " Như ứng với giá trị X, Y khác hàm F cho giái trị
khác mơ tả theo bảng sau:
X Y X AND Y
FALSE FALSE FALSE
FALSE TRUE FALSE
TRUE FALSE FALSE
TRUE TRUE TRUE
Các giá trị hàm logic ñược biểu diễn dạng bảng, bảng ñược gọi bảng chân lý Hàm logic có n biến bảng chân lý có 2n giá trị hàm
5.2- Các toán tử logic cơ bản
Các phép toán đại số logic gọi tốn tử logic Sau trình bày tốn tử logic theo thứ tựưu tiên toán tử, tốn tử logic khác có thểđược biểu diễn qua toán tử
* Toán tử NOT ( phủñịnh hay ñảo) Bảng chân lý:
X NOT X
FALSE TRUE
TRUE FALSE
* Toán tử AND (và ) Bảng chân lý:
X Y X AND Y
FALSE FALSE FALSE
FALSE TRUE FALSE
TRUE FALSE FALSE
(20)* Toán tử OR (hoặc ) Bảng chân lý:
X Y X OR Y
FALSE FALSE FALSE
FALSE TRUE TRUE
TRUE FALSE TRUE
TRUE TRUE TRUE
* Toán tử XOR (hoặc loại trừ ) Bảng chân lý:
X Y X XOR Y
FALSE FALSE FALSE
FALSE TRUE TRUE
TRUE FALSE TRUE
TRUE TRUE FALSE
* Thứ tựưu tiên toán tử là: NOT, AND, OR, XOR
* Biểu thức logic: Là kết hợp logic, biến logic, hàm logic toán tử logic Kết biểu thức logic logic ( TRUE FALSE)
Có thể tính gía trị biểu thức logic theo thứ tự sau: - Thay giá trị vào biến có
- Thực phép tính số học, phép tính so sánh có - Thực tốn tử logic theo thư tựưu tiên nêu
Các phép tính số học phép so sánh số ta ñã biết, ý so sánh xâu kí tự
* So sánh xâu kí tự: Khi so sánh xâu kí tự ta tiến hành so sánh mã ASCII cặp kí tự tương ứng từ xâu, kết phép so sánh theo trường hợp sau:
- Nếu gặp cặp có mã khác xâu chứa kí tự có mã nhỏ xâu nhỏ - Nếu hai xâu có tất cặp kí tự có mã xâu
- Nếu qúa trình so sánh xâu hết kí tự, xâu cịn kí tự xâu kí tự xâu nhỏ
Ví dụ: “ABCD” < “AX” “ABCD” = ”ABCD” “ABC” < ”ABCDE”
Ví dụ: Tính giá trị biểu thức logic sau
(“AB” > “1234”) OR ( sinx >2) AND NOT ((X2 +Y2+ 2XY) ≥ ) = TRUE OR FALSE AND NOT TRUE