计算机统考考纲（Computer examination syllabus）.docVIP

计算机统考考纲（Computer examination syllabus） I. full marks and test time The full score of this test is 150 minutes, the examination time is 180 minutes Two, answer questions The answer is closed volume, written examination Three, the content structure of the examination paper Data structure 45 points Principles of computer composition 45 Operating system 35 Computer network 25 Four, test questions structure 80 points (40 multiple-choice questions, each question 2 points) Comprehensive application questions 70 points Scope of examination data structure [Objective] 1. understand the basic concept of data structure, grasp the logical structure of data, storage structure and its differences, and the realization of various basic operations. 2. mastering the basic principles and methods of data processing, it is possible to design and analyze algorithms. 3. can choose the appropriate data structure and method for problem solving; have the ability to design and implement algorithms using C or c++ or JAVA language. Linear list (1) the definition and basic operation of the linear list (two) the realization of linear list 1. sequential storage structure 2. chain storage structure Application of 3. linear table Two, stack, queue and array (1) the basic concepts of stack and queue (two) the sequential storage structure of stack and queue (three) the chain storage structure of stack and queue (four) application of stack and queue (five) compressed storage of Special Matrices Three, tree and two branch tree (1) the basic concepts of trees (two) two fork tree; The definition and main characteristics of 1., two branch tree 2., two fork tree sequential storage structure and chain storage structure 3., two fork tree traversal The basic concept and construction of 4. clues and two forks trees (three) trees, forests; Storage structure of 1. books 2. conversion of forest to two branch tree Traversal of 3. trees and forests (four) the application of tree and two branch tree 1., two fork sorti