Article directory
The test points of this article refer to the next book, but I found that some content of this year's syllabus was not specifically marked here.
Therefore, after I compared the new 408 syllabus for 2022 with this book, I added some new test points in this article.
A total of
36 (DS) + 32 (CS) + 35 (OS) + 26 (NT) = 129 test points were summarized
First of all, I am not a professional organization, and there may be impreciseness in the summary of the test sites. I hope you can correct me, and I will correct it in time.
In addition, the link references in this article are for learning purposes only. If there is any infringement, please let me know in time, and I will modify it in time.
The following is the specific content
DS Data Structure (36)
1 Time and space complexity
2 Sequential representation of linear tables
3 Chain representation of linear tables
4 Basic properties of stacks and queues
5 Storage structures of stacks and queues
6 Double-ended queues
7 Application of stacks and queues
8 Compressed matrices of special matrices
9 Basic properties of trees
10 Binary tree definition, properties
11 Binary tree traversal
12 Binary sorting tree
13 Red-black tree
14 Balanced binary tree
15 Tree, forest and binary tree conversion
16 Concept and construction of clue binary tree
17 Union search
18 Huffman tree and Hash Fman Coding
19 Graph Concept
20 Graph Storage and Basic Operation
21 Graph Traversal
22 Minimum (Cost) Spanning Tree
23 Shortest path
24 Topological sorting
25 Critical path
26 Sequential search, binary search
27 B-tree basic operation, B+ tree concept
28 Hash table (Hash)
29 String pattern matching
30 Insertion sorting
31 Exchange sorting
32 Selection sorting
33 Two-way merge sorting
34 Cardinality sorting
35 Analysis and application of various internal sorting methods
36 External sorting ideas Expansion of witty notes
Extend: Top Ten Classic Sorting Algorithms
CS Principles of Computer Organization (32)
1 Working principle of computer system
2 Computer performance index
3 Coding representation and operation of fixed-point number Operation
supplement 4 IEEE754 standard 5 Conversion of various precision data 6 Floating-point number operation 7 Semiconductor
random access memory 8 Main memory and CPU Connection 9 Low Interleave Memory 10 Cache Memory (Cache) 11 Virtual Memory 12 Instruction Format 13 Instruction System 14 High-Level Language and Machine Code Correspondence Extension 15 Instruction Addressing Mode 16 CISC and RISC 17 CPU Function and Basic Structure 18 Instruction Execution Process 19 Function and basic structure of data path 20 Basic concept of multiprocessor
21 Controller function and working principle
22 Instruction pipeline
23 Bus classification
24 Bus performance index
25 Bus standard
26 Disk and RAID
27 I/O interface
28 Program query mode
29 Program interrupt mode
30 DMA mode
31 External memory
32 Abnormal and interrupt mechanism
OS operating systems (35)
1 Operating system concepts, features, and functions
2 Kernel state and user state
3 Interrupts and exceptions
4 System calls
5 Processes and threads
6 Process (thread) states and process control
7 Processor scheduling
8 Process synchronization and mutual exclusion
9 Classical synchronization issues
10 Death Lock
11 Memory Management Concept
12 Continuous Allocation Management Mode
13 Discontinuous Allocation Management Mode
14 Virtual Page Storage Management
15 Jitter
16 Directory Operation
17 File Sharing and File Protection
18 File Operation
19 File Implementation
20 Global Structure of File System
21 I/ Hierarchy of O Software
22 I/O Scheduling and Buffer
23 External storage free space management method
24 Device allocation and recycling
25 Operating system boot
26 Virtual machine
27 Scheduling implementation
28 Context and its switching mechanism
29 Program running environment
30 Condition variable
31 Lock
32 Device interface
33 Virtual file system
34 File system mount
35 SSD
NT Computer Networks (26)
1 Layered structure of computer network
2 ISO/OSI reference model and TCP/IP model
3 Ethernet and Manchester coding
4 Nyquist theorem, Shannon theorem
5 Circuit, message, packet switching
6 Physical layer interface and physical layer device
7 Flow Control, Reliable Transmission and Sliding Window Mechanism
8 Random Access Media Access Control
9 Local Area Network
10 Ethernet Switch and Its Working Principle
11 IP Datagram
12 Subnet Division and Subnet Mask, CIDR
13 ARP Protocol, ICMP Protocol, DHCP Protocol
14 Routing Protocol
15 Network Layer Device
16 TCP Segment Analysis
17 TCP Connection Management
18 TCP Reliable Transmission
19 TCP Flow Control and Congestion Control
20 UDP Protocol
21Domain Name System (DNS)
22 File Transfer System (FTP)
23 Email (E-mail)
24 World Wide Web (WWW)
25 Basic concepts of DNS
26 Basic concepts and principles of VLAN
此文引用了多位大佬的文章，只为复习方便
别无其他意图，若有侵权，请及时联系我，
我会及时更改