basic requirement

Basic knowledge of computer and its application.

Familiar with the principle and application of computer operating system, software engineering and database.

3. Have basic and applied knowledge of computer architecture, system composition and performance evaluation.

Basic knowledge of computer network and communication.

5. Have the basic ability to analyze, design and organize the implementation of computer application project development.

Understand the security and confidentiality knowledge of computer application system.

Examination content

I composition and working principle of computer system

1. Composition of computer system: (1) Development of computers. ⑵ Classification and application of computers. (3) Computer hardware structure. (4) Functions of main components. 5] The function and classification of computer software. [6] System software and application software.

Working principle of computer: (1) Representation of numbers in computer. (2) Arithmetic unit. (3) the controller. (4) memory. 5] Input and output system.

3. Main performance of computer: (1) Performance index of computer system. (2) Processor indicator. (3) storage capacity. (4) Input/output bus capability. 5] System communication ability. [6] Online transaction processing ability. Once the software supports it.

Second, the data structure and algorithm

Basic concept: (1) Basic concept of data structure. ⑵ Description and analysis of the algorithm.

Linear table: (1) Logical structure of linear table. ⑵ The sequential storage structure of linear tables. ⑶ Chain storage structure of linear table.

3. Array: the definition and operation of (1) array. ⑵ The sequential storage structure of the array. ⑶ Compressed storage of matrix.

2. Stack and queue: (1) Definition and operation of stack. ⑵ Storage structure of stack. ⑶ Definition and operation of queues. (4) Chain queues and circular queues.

⒌ String: (1) String and its operation. ⑵ Storage structure of strings.

[6] Tree and Binary Tree: the definition of (1) tree. ⑵ The definition and properties of binary tree. (3) Conversion between binary tree and tree. (4) Storage of binary tree. 5) Traverse the binary tree and clue the binary tree.

⒎ graph: (1) graph and its storage structure. ⑵ traversal of graphs. ⑶ Connectivity of graphs. (4) Directed acyclic graph. 5] The shortest path. [6] Topological sorting.

⒏ Search: (1) Linear table search. ⑵ Tree structure and search. (3) Hash search.

(9) Sorting: (1) Insert sorting. (2) Exchange sorting. (3) Select sorting. (4) merge and sort. 5] Cardinal sorting.

⒑ File organization: (1) sequential file. (2) Index file. ③ Hash file.

Thirdly, discrete mathematics.

1. Mathematical Logic: (1) Proposition and Its Symbolization. ⑵ Propositional formula and its classification. (3) Propositional logic equivalence calculus. (4) Paradigm. 5] Propositional logic reasoning theory. Predicate and quantifier. (7) Predicate formula and explanation. (8) Classification of predicate formulas. Levies predicate logic equivalence calculus and toe-in paradigm. ⑽ Predicate logic reasoning theory.

Set theory: (1) set and its representation. ⑵ Unit operation. ⑶ Ordered pairs and Cartesian products. (4) Relationship and its characterization. 5] the operation of the relationship. [6] the nature of the relationship. (7) the relationship is closed. Positive compound relation and inverse relation. Equivalence relation and partial order relation. ⑽ function and its properties. ⑾ Inverse function and composite function.

3. Algebraic system: (1) algebraic operation and its properties. (2) Homomorphism and isomorphism. (3) Semigroups and groups. (4) Subgroups and cosets. 5] Normal subgroups and quotient groups. [6] Cyclic groups and permutation groups. Once the rings and domains. Being lattice and Boolean algebra.

4. Graph theory: (1) undirected graph and directed graph. ⑵ Connectivity of paths, cycles and graphs. ⑶ Matrix representation of graphs. (4) Shortest path and critical path. 5] Bipartite graph. [6] Euler diagram and Hamilton diagram. Once this plan. Being a tree and a spanning tree. Levies root tree and its application.

Fourth, the operating system

1. Basic concept of operating system: (1) Functions of operating system. ⑵ Basic types of operating systems. (3) The composition of the operating system. (4) Interface of operating system.

4. Process management: (1) process, thread and process management. (2) Process control. ⑶ Process scheduling. (4) Process communication. 5] deadlock.

3. Operation management: (1) Operation operation management. ⑵ Working state and its transformation. (3) Job scheduling. (4) Operation control.

4. Warehouse management: (1) Warehouse and warehouse management. ⑵ Virtual storage principle. (3) page storage. (4) segmented storage. 5] Segment page storage. The principle of locality and the concept of working set.

5. Document management: (1) document and document management. (2) Classification of documents. ⑶ File structure and access mode. (4) File directory structure. 5] File storage management. [6] File access control. (7) Use of documents.

6. Equipment management: (1) Equipment and equipment classification. ⑵ Input and output control mode. (3) Interrupt technology. (4) Channel technology. 5. Equipment configuration technology and spooling system. [6] disk scheduling Once the equipment management.

The usage of typical operating system (DOS/Unix/Windows): the characteristics and usage of (1)DOS. ⑵ The characteristics and use of ⑵UNIX. ⑶ Characteristics and uses of windows.

Verb (abbreviation of verb) software engineering

1. Basic concept of software engineering: (1) software and software crisis. ⑵ Software life cycle and software engineering. (3) Software development technology and software engineering management. (4) Software development methods, tools and environment.

2. Structured life cycle method: (1) waterfall model. (2) Feasibility study and feasibility study report. (3) Software planning and scheduling. (4) Software requirements analysis. 5] Data flow chart (DFD) and data dictionary (DD). [6] Software Requirements Statement. Once the system design is completed. Overall design and detailed design. Levies module structure design and data structure design. ⑽ Interface design and safety design. ⑾ System design specification. ⑿ programming. [13] programming language. 3. Structured programming.

3. Prototype method: (1) The basic principle of prototype method. (2) the prototype life cycle. (3) Prototype personnel and tools. (4) The realization of the prototype. 5. Prototype project management. [6] The relationship between prototype method and structured method.

4. Software testing: (1) Basic concepts of software testing. ⑵ Software testing method. (3) Software test plan. (4) Unit test, integration test and system test. 5] Test case design. [6] Test analysis report.

5. Software maintenance: (1) Software maintainability. (2) Corrective maintenance. (3) Adaptive maintenance. (4) Perfect maintenance.

6. Software development tools and environment: (1) Software development tools. ⑵ Software development environment. (3) Computer aided software engineering (case).

7. Software quality evaluation: (1) Software quality measurement and evaluation model. ⑵ Measurement of software complexity. ⑶ Software reliability evaluation. ⑷ Evaluation of software performance. 5] Software operation evaluation.

⒏ Software management: (1) Software management function. (2) Software development organization. (3) Software plan management. ⑷ Standardized management. 5] National standards for software engineering. [6] Software configuration management. Once the software property rights are protected.

Intransitive verb database

The basic concept of 1. database: (1) data and data model. ⑵ Database architecture. (3) database management system and database system. ⑷ Database engineering and application.

4. Relational database: (1) The basic concept of relational database. ⑵ Relational data model. ⑶ Relationship definition, relationship model, relationship model and relationship submodel. (4) Data manipulation language. 5] relational algebra. [6] Set operations (union, difference, intersection and Cartesian product) and relational operations (projection, selection and connection). Once relational calculus. (8) Tuple relation calculus and domain relation calculus. Levies database query language. ⑽SQL language.

3. Relational database design theory: ① Relational data theory. ⑵ Functional dependence. (3) The decomposition of relational pattern. (4) Relational model paradigm.

4. Database design: (1) Database design goal. ⑵ Database design method. ⑶ Design steps of database. (4) Database planning. 5] Demand analysis. [6] conceptual design. Once the logic design is completed. Physical design. Implementation and maintenance of database.

5. Database protection: (1) Database recovery. (2) the integrity of the database. ⑶ Concurrent control of database. (4) The security of the database.

6. Application of a database management system (FoxPro/Oracle): (1) The structure, characteristics and application 1)FoxProDBMS. ⑵ The structure, characteristics and application of ⑵OracleDBMS.

Seven, the computer system structure

1. Basic concept of architecture: (1) Definition of architecture. ⑵ The functional level of the system. (3) Classification of systems. (4) Inheritance and development of architecture. 5] Security of the system.

4. Instruction system: (1) instruction format and its optimization. (2) The complexity of instruction system. ⑶RISC technology. (4) ⑷MIPS and MFLOPS.

3. Storage system: (1) storage hierarchy. ⑵ Working principle of virtual memory. (3) (3) The working principle of cache.

2. Channels and new lines: (1) Develop I/O mode. (2) The working principle of the channel. (3) ⑶EISA and MCA. ⑷ Local bus: VFSA and PCI.

5. Parallel processing technology: (1) pipeline technology. ⑵ Super assembly line and superscalar technology. ⑶ Vector processor. (4) Multi-machine system.

6. System performance evaluation: (1) the concept of performance evaluation. (2) Classification of test procedures. (3) Examples of benchmarking.

Eight, computer network and communication

Basic concept of computer network: ⑴ Definition of network. ⑵ Classification of networks. (3) The function of the network. ⑷ Network topology. 5] Typical computer network composition.

Data communication technology: (1) The basic concept of data communication. (2) Composition of data communication system. (3) Types and characteristics of media. (4) Data transmission mode. 5] Data coding mode. [6] Synchronous mode. Single-wire multiplexing technology. As a data exchange mode. (9) Error control method.

3. Network architecture: (1) The basic concept of network architecture. (2) ISO/OSIRM. (3) Physical layer protocol. (4) Data link layer protocol. 5. Network layer protocol and X.25 network layer. [6] Transport layer protocol. Once the top management agrees.

4. LAN technology: (1) LAN topology. ⑵ LAN transmission medium. ⑶IEEE802 model and standard. ⑷ The working principle of ⑷CSMA/CD. 5] the working principle of ⑸TokenBus. [6] [6] The working principle of labeling. Once the working principle of ⑺FDDI, and the local area network interconnection and TCP/IP protocol. Levies LAN operating system. ⑽ Networking technology of domain avoidance network. ⑾ Security design of LAN application system.

5. Development of network technology: (1) high-speed local area network. (2) ISDN and B-ISDN. (3) men. (4) Frame Relay. 5. ATM technology. [6] Intelligent building and network integrated wiring technology. Once the application technology of ⑺Client/Server, the concept and standard of ⑻ISO network management.

Computer test content

1. Computer operation ability.

C language programming ability.

3. Project development capability.

4. Ability to use development tools.

Computer test instructions

1. The examination forms include classroom written test (180 minutes) and computer test (60 minutes).

2. Test questions include multiple-choice questions and essay questions.

3. The multiple-choice questions in the written test are written in Chinese and English, of which about one third are in English, and the essay questions are written in Chinese.

References:

/dep/jsjbenke/oblog 3/user 1/34/archives/2005/46 . html