Software design teacher exams (in the second half of 2004)
-------------------------------------------------- ----------------------------- First, exam instructions
1. Exam requirements: (1) Master data, arithmetic and logic operations; (2) Master the basic knowledge of relevant application mathematics, discrete mathematics; (3) Master the computer architecture and the performance and basic working principle of major components; (4) Master the basic knowledge of the operating system, programming language, understand the basic knowledge of the compiler; (5) Proficiency in the common data structure and common algorithm; (6) Familiar with the basics of database, network, and multimedia; (7) Master the C procedure Design language, as well as a programming design in C , Java, Visual, Basic, Visual C
Words; (8) Familiar with the basics of software engineering, software process improvement and software development project management; (9) Familiar with the method and technology of software design; (10) Master common information technology standards, safety, and relevant laws, regulations Basic knowledge; (11) understanding the basics of informationization, computer applications; (12) Read and understand English materials in the computer.
2. Through the qualified personnel of this exam, according to the requirements of software development project management and software engineering, according to the overall design specifications
Software design, write program design specifications, etc., organize and guide programmers writing, debugging procedures,
And optimize and integrate the software, develop high quality software that meet the overall design requirements of the system; the actual work of the project
Force and business level.
3. The subjects of this exam include: (1) Computer and software engineering knowledge, test time is 150 minutes, written test; (2) software design, test time is 150 minutes, written test.
Second, the scope of examination
Exam subject 1: Computer and software engineering knowledge
1. Computer Science Foundation
1.1 Digital system and its conversion · binary, decimal and hexadecimal system and its mutual conversion
1.2 Data representation · Number of representations (original code, reaction code, complement, shift code, integer, and real number) · Non-numerical representation (character and Chinese characters, sound representation) · Calibration method and check code (parity check code, Heming check code, cyclic redundancy check code)
1.3 Arithmetic operation and logic operation • The basic operation of the logical algebra of the logical algebra of the logical algebraic operation and logical expression
1.4 Mathematical Basic Knowledge · Propositional Logic, Predicate Logic, Form Logic Basic Knowledge · Common Numerical Calculation (Error, Matrix and Row, Approximate Solution, Interpolation, Numerical Integral) · Arrangement, Probability Theory Application, Application Statistics (Data Statistical analysis) · Basic methods of operations (prediction and decision making, linear planning, network diagram, simulation)
1.5 Common data structure · Array (static array, dynamic array), linear table, linked list (one-way linked list, two-way linked list, loop chain table),
Queuing, Stack, Tree (Binary Tree, Find Tree, Balance Tree, Cop Tree, Corrosion Tree, Heap), Diagram, etc. · Hash (storage address calculation, conflict processing)
1.6 Common Algorithm · Sort Algorithm, Find Algorithm, Numerical Calculation Method, String Processing Method, Data Compression Algorithm, Recursive Algorithm,
The correlation of the correlation algorithm and data structure of the diagram, the relationship of the data structure, the algorithm efficiency, algorithm design, algorithm description (flow chart, pseudo code, decision table), the complexity of algorithm
2. Computer system knowledge
2.1 Hardware knowledge
2.1.1 Component, System Structure and Characteristics · CPU and Memory Composition, Performance, and Basic Working Principle · Common I / O Equipment, Communication Equipment Performance, and Features of Basic Works · I / O Interface Features, Type And characteristics · I / O control (interrupt system, DMA, I / O processor mode) · CISC / RISC, pipeline operation, multi-process machine, parallel processing
2.1.2 Storage System · Main Storage-Cache Storage System Working Principle · Virtual Memory Basic Work Principle, Multi-level Storage System Performance · RAID Type and Features
2.1.3 Safety, Reliability and System Performance Evaluation Basics · Diagnostics and Faults · System Reliability Analysis · Computer System Performance Evaluation
2.2 Software Knowledge
2.2.1 Operating System Knowledge · Operating System Core (Interrupt Control), Process, Thread Concept · Processor Management (Status Conversion, Sharing and Mutual Exclusion, Time Turn, Blood Blood, Dead Lock) · Storage Management (Main Storage Protection, Dynamic connection distribution, segmentation, paging, false memory · Device Management (I / O Control, Spirit) · File Management (File Directory, File Organization, Access Method, Access Control, Recovery Processing) · Job Management ( Job Scheduling, Work Control Language (JCL), Multi-Digital Design) · Chinese Character Processing, Multimedia Processing, Hand-Up, Network Operating System and Embedded Operating System Basics · Operating System Configuration
2.2.2 Programming Language and Language Processing Program The Basic Knowledge and Basic Working Principle of Processing Systems · Basic Composition of Program Design Languages: Data, Crafts, Control and Transmission, Process (Functions) Call · All kinds Program design language main features and applications
2.3 Computer Network Knowledge · Network Architecture (Network Topology, OSI / RM, Basic Network Protocol) · Transmission Media, Transmission Technology, Transmission Method, Transmission Control · Common Network Equipment and Various Channels · Client / Server Structure, Browser / Server structure · LAN topology, access control, LAN network, LAN connection, LAN-WAN connection · Internet basics and applications · Network software · Network management · network performance analysis
2.4 Database Knowledge · Database Management System Features and Features · Database Model (Conceptual Mode, Outer Mode, Invention) · Data Model, ER Figure, First Paradigm, Second Paradigm, Third Paradigm, Data Operation (Collection Operations and Relationship Operation) · Database Language (SQL) · Database Control Function (Concurrent Control, Recovery, Security, Integrity) · Data Warehouse and Distributed Database Basics
2.5 Multimedia Knowledge · Multimedia System Basic Knowledge, Performance Characteristics of Multimedia Equipment, Common Multimedia File Format · Simple Graphics Drawing, Image Files of Image Files · Application of Audio and Video Information · Multimedia Application Development Process
2.6 System Performance Knowledge · Performance Index (Response Time, Throughput, Time Time) and Performance Design · Performance Test and Performance Evaluation · Reliability Index and Calculation, Reliability Design · Reliability Test and Reliability Evaluation 2.7 Computer Application Basic Knowledge Information management, data processing, assist design, automatic control, scientific calculation, artificial intelligence, etc. · Remote communication service basics · Common application system
3. System development and operation knowledge
3.1 Software Engineering, Software Process Improvement and Software Development Project Management Knowledge · Software Engineering Knowledge · Software Development Life Cycle Objectives and Tasks · Software Development Project Management Basic Knowledge (Time Management, Cost Management, Quality Management, Human Resource Management, Risk
Management, etc.) and its common management tools · Main software development methods (life cycle, prototyping, object-oriented method, Case) · Software development tools and environmental knowledge · Software process improvement knowledge · Software quality management knowledge · Software development process assessment , Software capability maturation assessment basics
3.2 System Analysis Basic Knowledge · The purpose and task of system analysis (Data Flow Drawings (DFD), Data Dictionary (DD), Entity Diagram (ERD), Description Processing
Handling Structured Language) · Unified Modeling Language (UML) · System Specifications
3.3 System design knowledge · The purpose and task of system design, structured design methods and tools (system flow chart, HIPO diagram, control flow chart) · System overall structure design (overall layout, design principle, module structure design, data storage design, System Configuration
Program) · System Detailed Design (Code Design, Database Design, User Interface Design, Process Design) · System Design Manual
3.4 System Implementation Knowledge · The main task of system implementation, structured programming, object-oriented programming, visualization programming, program design style, selection, system test, type, system test method (black box test, White box test, gray box test) · Test design and management (error curve, error exclusion, convergence, injection failure, test case design, system test
Report) · System conversion basics
3.5 System Operation and Maintenance Knowledge · System Operation Management Basic Knowledge · System Maintenance Basics · System Evaluation Basics
3.6 Object-Oriented Development Method · Object-Oriented Development Concept (Class, Object, Attribute, Encapsulation, Inheritance, Polymorphism, Object - Oriented Development Method and Efficient Area · Object - Oriented Design Method ( Architecture, class design, user interface design) · Object-oriented implementation method (select programming language, implementation, method implementation, implementation of user interface,
Preparing for test data) · Object-oriented programming language (such as C , Java, Visual, BSASIC, Visual C ) · Object-oriented database, distributed object concept
4. Safety knowledge · Safety basic concept · Prevention and control computer virus, prevent computer crime · Access control, anti-intrinsic, safety management measures · Encryption and decryption mechanism · Risk analysis, risk type, anti-risk measures and internal control
5. Standardized knowledge, standardized awareness, standardization development, standard development process · International standards, national standards, industry standards, corporate standard basic knowledge · Code standard, document format standard, safety standard, software development normative and document standard knowledge
6. Informatization Basic Knowledge · Information Consciousness · Global Informatization Trend, National Information Strategy, Enterprise Information Strategy and Strategy · Law, Regulations, Distance Education, E-Commerce, E-Government, etc. · Enterprise Information Resource Management Basic Knowledge 7. Computer Professional English · Basic Words of Computer Technology · Correctly reading and understanding English Data Tests in Computer Sports 2: Software Design
1. External design
1.1 Understanding System Demand Instructions
1.2 Preparation for system development · Select development method, prepare development environment, develop plan
1.3 Design System Features · Select the system structure, design the function and interface of each subsystem, design security strategy, demand and implementation method, system
Detailed workflow and data stream
1.4 Design Data Model · Design ER Model, Data Model
1.5 Write an external design document · System configuration diagram, each subsystem relationship diagram, system flow chart, system function manual, input and output specification,
Data Specification, User Manual Framework · Design System Test Requirements
1.6 design review
2. Internal design
2.1 Designing Software Structure • Decomposition according to component, determine component function specifications, interfaces between components · Adopt Intermediate Parts and Tools 2.2 Design Input Output · Screen interface design, design input and output check methods and check information
2.3 Designing Physical Data • Analysis of Data Features, Determining Logic Data Organization, Storage Media, Design Record Formats and Processing • Replace the logical data structure to physical data structure, calculate capacity, optimize
2.4 Creating and reuse of components · Concept of creation, reuse components · Using sub-libraries or class libraries
2.5 Write internal design documents · Componential map, interface between components, component processing instructions, screen design documents, report design documents, file settings
Menu document, database design document
2.6 Design Review
3. programming
3.1 Module division (principles, methods, standards)
3.2 Writing Program Design Document • Module Specification (Function and Interface Description, Description of Program Processing Logic, Description of Input Output Data Format
) · Test requirements instructions (test types and objectives, test cases, test methods)
3.3 Programming Review
4. System Implementation
4.1 Configuring a Computer System and Its Environment 4.2 Select the appropriate programming language 4.3 Master C programming language, and C , Java, Visual, Basic, Visual C , any programming language
In order to guide programmers to program and test, and carry out the necessary optimization
4.4 System Testing · Guide the programmer to perform module test, and check the acceptance · Prepare system integration test environment and test tool · Prepare test data · Write test report
5. Software Engineering · Software Survival Model (Waterfall Model, Spiral Model, Fountain Model) and Software Cost Model · Defines Software Demand (Systematic Target, Configuration, Function, Performance, Constraint) · Method for Describe Software Demand (Function Hierarchy Model, Data stream model, control flow model, data-oriented model,
Object-oriented model, etc.) · Define software requirements (structured analysis methods, object-oriented analysis methods) · Software design (analysis and integration, gradual refinement, abstraction, information hidden) · Software design method (structured design method, Jackson method, Warnier method, object-oriented design method) · Program design (structural program design, object-oriented programming) · Software test principles and methods · Software quality (software quality characteristics, software quality control) · Software process assessment basic method , Software capability maturity assessment basic method · Software development environment and development tool (analysis tool, design tool, programming tool, test tool, maintenance tool, Case) · Software engineering trend (facing component, unified modeling language (UML)) · Software process improvement model and method
