First, the computer grade examination three-level database technology examination outline
basic requirement
1. Master the basic concepts of computer system and computer software, the basic knowledge and application knowledge of computer network, and the basic concepts of information security.
2. Master the basic knowledge of data structure and algorithm, and skillfully use it.
3. Master and skillfully use the basic knowledge of the operating system.
4. Master the basic concepts of database, deeply understand relational data model, relational data theory and relational database system, and master relational data language.
5. Master database design methods and have database design ability. Understand the development of database technology.
6. Master computer operation, and have the ability to program and develop database applications in C language (including computer debugging).
Examination content
First, the basic knowledge
1. Composition and application fields of computer system.
2. Basic knowledge of computer software.
3. Basic knowledge and applied knowledge of computer network.
4. The basic concept of information security.
Second, the data structure and algorithm
1. Basic concepts of data structure and algorithm.
2. Definition, storage and operation of linear table.
3. Definition, storage and operation of tree structure.
4. Basic concepts and sorting methods of sorting.
5. Basic concepts and retrieval algorithms of retrieval.
Third, the operating system
1. Basic concept, main functions and classification of operating system.
2. Basic concepts of process, thread and inter-process communication.
3. The main technologies of storage management, file management and equipment management.
4. The application of typical operating system.
Fourth, the basic principle of database system
The basic concept of 1. database and the composition of database system.
2. The concept of data model and main data models.
3. Basic concepts of relational data model, relational operation and relational algebra.
4. Structured query language.
5. Basic concepts of transaction management, concurrency control and fault recovery.
Design and Application of verb (abbreviation of verb) Database
Normalization theory of 1. relational database.
2. The objectives, contents and methods of database design.
3. Database application development tools.
4. Development of database technology.
Six, computer operation
1. Master basic computer operation.
2. Master the basic technology, programming and debugging of C language programming.
3. Master the computer application knowledge related to the examination content.
Examination mode
First, written test: 120 minutes
Second, the computer test: 60 minutes
Two, the grade examination (three information management technology) examination outline
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
Computer system composition:
(1) The 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.
How computers work:
The representation of (1) number in computer.
(2) Arithmetic unit.
(3) the controller.
(4) memory.
5] Input and output system.
3. The main performance of the computer:
(1) computer system performance index.
(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
1. Basic concepts:
The basic concept of (1) data structure.
⑵ Description and analysis of the algorithm.
Linear table:
① Logical structure of linear table.
⑵ The sequential storage structure of linear tables.
⑶ Chain storage structure of linear table.
3. Array:
(1) the definition and operation of array.
⑵ The sequential storage structure of the array.
⑶ Compressed storage of matrix.
2. Stacks and queues:
Definition and operation of (1) stack.
⑵ Storage structure of stack.
⑶ Definition and operation of queues.
(4) Chain queues and circular queues.
5. String:
(1) string and its operation.
⑵ Storage structure of strings.
[6] Tree and Binary Tree:
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.
Zeng Tu:
(1) graph and its storage structure.
⑵ traversal of graphs.
⑶ Connectivity of graphs.
(4) Directed acyclic graph.
5] The shortest path.
[6] Topological sorting.
⒏ found that:
(1) linear table search.
⑵ Tree structure and search.
(3) Hash search.
Pet-name ruby sorting:
(1) Insert sort.
(2) Exchange sorting.
(3) Select sorting.
(4) merge and sort.
5] Cardinal sorting.
10. Organization:
(1) sequence 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.
(10) Predicate logic reasoning theory.
4. 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.
(10) function and its properties.
(1 1) 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
Basic concepts of operating system:
(1) Functions of the operating system.
⑵ Basic types of operating systems.
(3) The composition of the operating system.
(4) Interface of operating system.
2. Process management:
(1) Process, thread and process management.
(2) Process control.
⑶ Process scheduling.
(4) Process communication.
5] deadlock.
3. Operation management:
(1) Operation and operation management.
⑵ Working state and its transformation.
(3) Job scheduling.
(4) Operation control.
4. Storage management:
(1) storage and storage 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 archive 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) Buffering technology.
[6] Device configuration technology and spooling system.
A disk scheduling.
Do a good job in equipment management.
Use of typical operating system (DOS/Unix/Windows):
(1) (1) Features and uses of DOS.
⑵ The characteristics and use of ⑵UNIX.
⑶ Characteristics and uses of windows.
Examination Outline of Level 3 Computer Grade Examination (Level 3 PC Technology)
basic requirement
1. Basic knowledge of computers and their applications.
2. Familiar with the structure and principle of 80X86 microprocessor and its macro assembly language programming.
3. Master the working principle, logical composition and physical structure of personal computer.
4. Master the main functions, principles, configuration and maintenance management of Windows operating system.
5. Familiar with the performance, principle and structure of common external devices of personal computers.
Examination content
First, the basic knowledge of computer application
1. The development of computer technology, the characteristics of computer information processing, the classification of computers, the composition and performance evaluation of PCs.
2. Representation of numerical information in computer: representation and operation of integer, and representation and operation of real number (floating point number).
3. Text information and text representation in computer: Unicode.
4. Fundamentals of multimedia technology: the types of digital sound, waveform sound and synthesized sound, the characteristics and differences between images and graphics, and the representation of images, graphics and video information in computers.
5. Basic knowledge of computer network: the function, classification and composition of computer network. Basic principles of data communication, network architecture and TCP/IP protocol, Internet and IP address, computer local area network.
2. Microprocessor and Assembly Language Programming
1. General structure of microprocessor: register group, register management, bus timing, working mode and type providing configuration.
2.2 Function and structure. Pentium microprocessor: internal structure and working principle, register group, working mode and memory management, interrupt management, bus timing.
3.80X86 microprocessor instruction system: instruction format and coding, addressing mode, instruction system.
4.80X86 data, expressions and pseudo-instruction statements in x86 macro assembly language.
5.80X86 macro assembly language programming: sequence, branch and loop programming, subroutine design, ROBBIOS interrupt call and DOS function call.
Third, the composition principle and interface technology of PC
The logical composition and physical structure of 1.PC: motherboard and chipset, super I/O chip, motherboard BIOS, etc.
2. Functions and working principles of system bus, ISA bus and PCI local bus.
3. Composition and working principle of main memory: ROM and RAM, working principle of memory stick and main memory, and cache.
4. Input and output control: I/O addressing mode and I/O port address, program control I/O mode and interrupt control I/O mode. DMAI/ output control mode.
5. Peripheral interfaces: serial interface, parallel interface, SCSI interface and IEEE- 1394.
Fourth, the function and principle of Windows operating system
1. Functions and types of operating system, Windows98 architecture, basic concepts of Windows API and DLL.
2.Windows processor management: Windows virtual machine, Windows hypervisor and Windows process scheduling technology.
3. Storage management of Windows: memory structure and management of Windows, and virtual search of Windows.
4. File management of Windows: file system structure of Windows, storage structure of disk, FAT 16 and FAT32.
5.Windows device management: virtual device driver, universal driver and small driver, plug and play and configuration management, power management, printing subsystem, etc.
6. Network communication function of Windows: network components of Windows, remote network communication, distributed component object model DCOM and Internet components in Windows.
7. Multimedia functions of Windows: Windows' support for multimedia files and devices, Windows' multimedia components and Windows' media player.
8.8 configuration, management and maintenance. Windows: installation and startup, registry, system configuration and management, system performance monitoring and optimization, and fault diagnosis.
9. Computer security and virus prevention: the general concept of computer security, computer virus and its prevention.
Five, the common peripheral devices of PC
1. Input devices: keyboard, mouse, pen input device, scanner, digital camera, sound input device and MIDI input device.
2. Output devices: CRT monitors, LCD and display control cards, needle printers, laser printers and inkjet printers; Plotter; MIDI music synthesis, 3D surround sound generation and speakers; Video output device.
3. External memory: floppy disk memory; Composition, principle and performance index of hard disk storage, mobile hard disk and disk array; Tape storage; Principles and classification of CD-ROM, CD-R, CD-RW and DVD.
4.PC network equipment: modem, ISDN and PC access, ADSL access, cable TV network and cable modem, LAN network equipment (Ethernet card and hub), wireless access technology.
Six, computer operation
1. Master basic computer operation.
2. Master the basic technology, programming and debugging of 80X86 macro assembly language programming.
3. Master the computer application related to the examination content.
Examination mode
First, written test: 120 minutes
Second, the computer test: 60 minutes