1. 1 algorithm design overview 1
1.2 Linearity Table 4
1.2. 1 Stack 6
1.2.2 Queue 6
1.2.3 Array7
1.2.4 String 8
1.2.5 Example analysis in this section 8
1.3 tree and binary tree 14
1.3. 1 tree 14
1.3.2 binary tree 15
1.3.3 binary sort tree 17
1.3.4 optimal binary tree 18
1.3.5 Example analysis in this section 20
1.4 Figure 24
1.4. 1 graphic basics 25
1.4.2 Minimum Spanning Tree 27
1.4.3 shortest path 27
1.4.4 Example analysis in this section 29
1.5 sorting and searching 32
1.5. 1 insert sort 32
1.5.2 Select sorting 33
1.5.3 exchange sort 33
1.5.4 merge sort 35
1.5.5 Cardinal Sorting 35
1.5.6 sequential search 36
1.5.7 dichotomy search 37
1.5.8 block search 38
1.5.9 Example analysis in this section 38
1.6 recursive method41
1.6. 1 Fibonacci series 42
1.6.2 dictionary sorting problem 43
1.6.3 Example analysis in this section 44
The second chapter basic knowledge of programming language on page 53
2. 1 Basic principles of assembly system 54
2. 1. 1 machine language and assembly language 54
2. 1.2 assembler 54
2. 1.3 assembly procedure 56
2. 1.4 macro instruction 56
2.2 Basic principles of compiling system 57
2.2. 1 Compilation Overview 57
2.2.2 Basic knowledge of formal languages 58
Lexical analysis 60
grammatical analysis
Translation under the Guidance of Grammar
2.2.6 code generation 7 1
2.3 Explain the basic principle of the system 73
2.4 Data types of programming languages 74
2.4. 1 basic data type 74
Structured data type 77
2.4.3 Abstract data types 78
2.4.4 Type and error checking 79
2.5 Control Structure of Programming Language 80
2.5. 1 expression 8 1
2.5.2 Sequence control between statements
Process control 84
Script language 86
2.6 Example analysis in this chapter 87
Chapter 3 Basic knowledge of operating system 97
3. 1 Functions, types and levels of operating system 97
3.2 Processor Management (Process Management) 98
3.3 Storage Management 103
3.4 Equipment Management 105
3.5 Archives Management 107
3.6 Operation Management 109
3.7 Network Operating System 1 10
3.7. 1 Overview of network operating system11/
3.7.2 UNIX operating system +0 1 1
3.7.3 Windows NT operating system 1 12
3.8 embedded operating system 1 13
3.8. 1 Overview of embedded operating system 1 13
3.8.2 Commonly used embedded operating system 1 14
3.9 Example analysis in this chapter 1 16
Chapter IV Basic Knowledge of Software Development, Operation and Maintenance 127
4. 1 Fundamentals of Software Engineering and Project Management 127
4. 1. 1 Basic concepts of software engineering 127
4. 1.2 objectives and tasks in each stage of software development 128
4. 1.3 Basic knowledge of software process 129
4. 1.4 Basic knowledge of software engineering project management 132
4. 1.5 Basic knowledge of object-oriented development method 138
4. 1.6 software tools 140
4. 1.7 software development environment 14 1
4. 1.8 Basic knowledge of software quality management 14 1
4. 1.9 software development model 145
4. 1. 10 Example analysis in this section 147
4.2 Basic knowledge of system analysis and system design 154
4.2. 1 structural analysis 154
4.2.2 Introduction to Object-Oriented Analysis 156
4.2.3 Important concepts and basic principles of system design 157
4.2.4 Structured Design 159
4.2.5 Data structure-oriented design 16 1
Object-oriented design 16 1
4.2.7 Case analysis in this section 162
4.3 Basic knowledge of programming 165
4.3. 1 structured programming and its tools 165
4.3.2 Programming Style 167
4.3.3 Basic knowledge of object-oriented design and visual programming 167
Programming language 168
Extreme programming 169
4.3.6 Example analysis in this section 17 1
4.4 Basic knowledge of program testing 174
4.4. 1 Basic knowledge of black box testing, white box testing and grey box testing 174
4.4.2 Testing Workflow 176
4.4.3 Case analysis in this section 178
4.5 Basic knowledge of software development documents 18 1
4.5. 1 software development specifications and documentation standards 18 1
4.5.2 Case analysis in this section 184
4.6 Basic knowledge of software operation and maintenance 185
4.6. 1 Basic knowledge of software operation 185
4.6.2 Basic knowledge of software maintenance 186
4.6.3 Case analysis in this section 187
Chapter V Database System 189
5. 1 Functions and characteristics of database management system 189
5.2 Database model 190
5.2. 1 Three-tier structure of database system 190
5.2.2 Three-level mode of database system 19 1
5.2.3 Two-level independence of database system 192
5.3 data model 192
5.3. 1 data model classification 192
5.3.2 Relationship model 193
5.3.3 E-R model diagram 194
5.4 data operation 195
5.4. 1 setting operation 195
5.4.2 Associated Operation 196
5.5 Database Language 199
5.5. 1 data definition 199
Data query 200
Data update 204
View 204
Data control 206
5.6 Database Control Function 206
Concurrency control 206
Data recovery 208
Security 209
5.6.4 Integrity 2 1 1
5.7 Example analysis in this chapter 2 13
Chapter VI Multimedia Technology and Its Application 23 1
6. 1 Basic concepts of multimedia technology
6. 1. 1 the concept of multimedia 23 1
6. 1.2 Multimedia Computer 232
6.2 Data compression technology 232
6.2. 1 Basic concepts 232
Data compression standard 233
6.3 Graphic image 236
Color base 236
6.3.2 Graphic image file 237
6.4 Audio 238
6.4. 1 sound file processing
6.4.2 Sound file type 24 1
6.5 Video 242
6.6 Example analysis in this chapter 242
Chapter VII Basic knowledge of computer hardware 249
7. 1 digital system and its conversion 249
7. 1.65438+ decimal number 249
7. 1.2 binary conversion 249
7.2 Representation of data 250
7.2. 1 original code, complement and frame shift 250
7.2.2 Fixed-point and floating-point numbers 25 1
7.2.3 Coding of Text Symbols 252
7.2.4 Overview of Check Codes 256
7.2.5 Parity check 256
7.2.6 Hamming Code and Constant Ratio Code 257
7.2.7 Cyclic redundancy check code 258
7.3 Arithmetic Operation and Logical Operation 259
7.3. 1 Operation Method of Binary Numbers in Computer 259
7.3.2 Basic operations of logical algebra and simplification of logical expressions 260
7.4 Composition of Computer System 263
Hardware and software 263
Computer language 264
7.4.3 von Neumann structure
7.5 Computer Types and Functions 265
7.6 central processing unit CPU266
7.6. 1 CPU composition 266
7.6.2 Timing Generator and Control Mode 268
7.6.3 Classification of computers 269
7.6.4 Instruction System 27 1
7.6.5 Processor Performance and Evaluation 272
7.7 Input/Output and Communication Equipment 273
7.7. 1 input/output device list 273
The input/output controller 274
7.7.3 Identification of peripheral equipment 275
7.7.4 Access to Peripheral Devices 275
7.7.5 Universal Input/Output Interface 280
7.7.6 Bus 28 1
7.8 Storage System 283
7.8. 1 Basic concept of memory 283
Main memory 284
7.8.3 auxiliary memory 285
The cache memory 290
7.9 Example analysis in this chapter 294
Chapter 8 Basic Knowledge of Computer Application 3 15
8. 1 Windows Basic Operation 3 15
8. 1. 1 Understanding the Desktop Environment 3 15
8. 1.2 window basics 3 16
8. 1.3 file basic operation 3 17
8. Basic operation of1.4 Windows 319
8.2 Office Automation
8.2. 1 Word basic operation 322
8.2.2 Excel basic operation
8.3 Basic Internet Operation 334
Sending and Receiving E-mail 334
8.3.2 Using IE browser 337
8.3.3 Use of Outlook 340
8.4 Example analysis in this chapter 342
Chapter IX Information Security and System Performance Indicators 347
9. 1 data security and confidentiality 347
9. 1. 1 data encryption algorithm 347
9. 1.2 authentication technology 349
9. 1.3 Information Network Security Protocol 35 1
9. 1.4 firewall technology 353
9. 1.5 Access control 354
9.2 computer virus prevention 356
9.2. 1 virus definition 356
9.2.2 Characteristics of Viruses 357
9.2.3 Classification of viruses
9.2.4 virus development trend
9.2.5 Preventing Virus Attacks 359
9.3 computer Trojan horse prevention 36 1
9.3. 1 definition of Trojan horse 36 1
9.3.2 Characteristics of Trojans 36 1
9.3.3 Trojan horse function 362
9.3.4 Classification of Trojan Horses 362
9.3.5 Trojan horse prevention 363
9.3.6 Delete Trojan Horse 364
9.4 System performance indicators 364
9.4. 1 Several Basic Concepts 364
9.4.2 General indicators and methods of performance evaluation 365
9.5 sample analysis in this chapter 367
Chapter 10 network basics 37 1
10. 137 1 network function, classification and composition
Computer network classification 37 1
10. 1.2 Classification by working mode 373
Composition of computer networks 374
10.2 network protocols and standards 379
10.2. 1 OSI network hierarchy model 379
10.2.2 LAN protocol384
10.2.3 WAN protocol387
10.2.4 network protocol 389
10.3 network structure and communication 389
10.3. 1 bus topology 390
10.3.2 star topology 390
10.3.3 ring topology 39 1
10.3.4 Other topologies 39 1
10.3.5 topology selection 392
10.4 three-layer structure 392
10.4. 1 host mode 392
10.4.2 client/server mode 392
10.4.3 three-tier structure and BPS mode 393
Preliminary study on 10.5 intranet and enterprise intranet120066.200688686866
10.5. 1 internet network protocol 395
Internet application 398
10.5.3 intranet preliminary 400
10.6 sample analysis in this chapter 400
Chapter 1 1 Software Intellectual Property Protection 4 13
1 1. 1 copyright law and its implementing regulations 4 13
11.1.1object of copyright law 4 13
1 1. 1.2 main body of copyright law 4 14
1 1. 1.3 Copyright 4 14
1 1.2 computer software protection regulations 4 15
Protected object 1 1.2. 1 stipulation 4 16
1 1.2.2 Determination of copyright owner 4 16
1 1.2.3 Software Copyright 4 16
1 1.3 Trademark Law and its implementing regulations 4 17
1 1.3. 1 registered trademark 4 18
1 1.3.2 Protection of the exclusive right to use a registered trademark
1 1.3.3 Administration on the Use of Registered Trademarks
1 1.4 Patent Law and Implementing Rules 4 19
1 1.4. 1 object protected by patent law 4 19
1 1.4.2 Determining the patentee
1 1.4.3 patent 420
1 1.5 Anti-unfair Competition Law 42 1
1 1.5. 1 What is unfair competition 42 1
Trade secret 422 1. 5. 2
1 1.6 Example analysis in this chapter 422
12 chapter standardization knowledge 427
12. 1 standardization overview 427
12.2 standard grade 429
12.3 standard code 43 1
12.4 ISO 434
12.5 information security standard 435
12.5. 1 international information security level standard 435
12.5.2 international information technology security standard 436
12.5.3 China information security standard 438
12.6 software development specifications and documentation standards 439
12.7 ISO 9000 standard 439
Overall structure of ISO 9000 family standard 12.7. 1 2000 edition 439
12.7.2 main features of iso 9000 series standard 2000 edition 440
12.8 Example analysis in this chapter 44 1
Chapter 13 Computer English 447
13. 1 447 summary
13.2 test paper analysis 447
13.3 Example Detailed explanation 448
13.4 reading materials
Selected words and abbreviations of computer English 470
13.5. 1 common computer vocabulary 47 1
13.5.2 commonly used computer abbreviation 476
Chapter 14 Basic knowledge of informatization 48 1
14. 1 information and informatization
14. 1. 1 The definition and characteristics of information are 8 1
14. 1.2 Informatization 482
Significance of informatization to organization50000.006666666665
14.65438+
14.2 government informatization and e-government 485
14. 2. 1 the concept, function and significance of government informatization. 56666.88666866666
The process and strategy of government informatization in China+04.2.21986868686686
14.2.3 concept, content and technical form of e-government
Application fields of e-government 490
14.2.5 process mode and technical mode of e-government construction
14.3 enterprise informatization and e-commerce 493
Concept, Purpose, Planning and Methods of Enterprise Information56438+04.3
Structure and function of enterprise resource planning system 496
14.3.3 application of customer relationship management in enterprises
14.3.4 Business Intelligence 502
14.3.5 Types and standards of e-commerce 504
14.4 information resource management 506
14.5 policies, regulations and standards related to informatization 508
14.6 Example analysis in this chapter 509
Chapter 15 Basic knowledge of information system 5 1 1
15. 1 information system
15. 1. 1 the concept of information system
15. 1.2 Functions of information system
15. 1.3 information system type 5 14
15. 1.4 development of information system
15.2 information system construction 5 18
Complexity of information system construction
15.2.2 life cycle of information system
15.2.3 information system construction principle 520
15.2.4 information system development method
15.3 Example analysis in this chapter 524
Appendix A Programmer Level Examination Outline 525
Reference 529