Examination outline for comprehensive courses of Computer Department of Sichuan University of Science & Technology, the first part of the examination description 1. The nature of examination C language programming, data structure and microcomputer principle and interface technology are basic courses for computer majors. It can reflect the theoretical basis and programming ability of students majoring in computer science and technology, and is convenient for undergraduates majoring in computer science and technology to choose. The examination object is the candidates who take the college entrance examination of Sichuan University of Science and Technology. Two. For the specific requirements of the examination scope, please refer to the "Examination Points" in the second part of this examination outline. Third, the evaluation goal focuses on examining basic concepts, basic knowledge and basic methods, examining students' ability to analyze and solve practical problems with basic knowledge, as well as basic knowledge of computer hardware, basic algorithms and basic program design. Iv. examination form 1. Answer method: closed book, written test. 2. Test content and proportion "C language programming" 30 points; "Data Structure" 40 points; "Microcomputer Principles and Interface Technology" 30 points. V. Textbooks Reference Textbooks: C Programming Course (2nd Edition), Tan Haoqiang, Zhang Jiwen, etc. Data Structure (version C) published by Tsinghua University Press, Microcomputer Principle and Interface Technology edited by, Microcomputer Principle and Interface Technology published by Tsinghua University Press and Microcomputer Principle and Application published by Hua University Press. The second part of Higher Education Press examines the main points of C Language Programming (30 points) 1) C language foundation 1, the structure of C language and the program composition characteristics of C language; Main functions; Composition of header files and functions in C language; The format requirements of C language source program. 2. The data type of C language (1) integers include decimal, octal and hexadecimal; Integer classification and value range. (2) Real number: decimal number form and scientific counting form of real number; Real data length. (3) Character constants, representation of character constants, ASCII code values of commonly used characters and numbers, capital letters and lowercase letters; Escape string constant. (4) Definition and use of symbolic constants. (5) The definition of enumeration type data and the values of enumeration elements. 3.C language operation. Priority and combination of common operators in C language: the use of arithmetic operators, relational operators, logical operators, conditional operators and comma operators. 2) The use of basic statements of C statement, data input and output, sequence structure programming expression statements, empty statements, compound statements and goto statements; Use of getchar and putchar functions; The use of format output function printf; Programming with format input function scanf sequence structure. 3) Choose the common form of if statement in structured programming; Use of if statement; Nesting of if statements; General form of switch statement; Common forms of switch statements; Use of switch statement. (4) The use of while statement and do while statement in loop structure programming; The difference between while statement and do while statement; General form of for statement; Common forms of for statements; Use of for statement; Use of break statement and continue statement; The difference between break statement and continue statement; Three kinds of loops (while loop, do-while loop and for loop) are nested with each other and multiple times. 5) Definition and reference of array; Definition and reference of a bit array; Definition and reference of two-dimensional array; Definition, reference and initialization of character array; Input and output of character array and string; Use string processing functions puts, gets, strcat, strcpy, strcmp and strlen. 6) Function 1, definition of function, parameter value transfer and function return value of function, and function calling method of standard library function in C language; General form of function definition; Formal and real parameters of a function; Traditional and modern declaration methods of function line parameters in C language: value transfer mode and address transfer mode of function parameter values; The return value of the function; Nested calls and recursive calls of functions. 2. Array as function parameter array elements as function independent variables; The name of the array as a function parameter. 3. Local variables and global variables, storage categories of variables, local variables and global variables; Automatic variables, static local variables, register variables; Extending the scope of external variables with extern. 7) compiling and preprocessing macro definitions without parameters and macro definitions with parameters; File inclusion and its general form. 8) The concepts of pointer and pointer variable; Pointer operator * and address operator &; ; The operation of pointer and the type data it refers to; Pointers and arrays; Character pointers and strings; Pointer as function parameter; Pointer to function and pointer function that returns pointer value. 9) Definition of structure and structure type of * * * users, definition and reference of structure type variables; Definition and use of structure array and structure pointer variable; * * * Definition of object types, definition and use of object variables; * * * The characteristics of object type data and the differences between objects and structures; Mix structure and * * * users. 10) bit operation; Original code, complement and complement of positive and negative numbers; Bitwise AND operator &; , bitwise OR operator |, bitwise negation operator ~, bitwise XOR operator; Simple bit manipulation. XI) file? 8? 5 definition of file pointer; How to open and open files; The closing of the file. Part II Introduction to Data Structure (40 points) 1)? 8? Master data, data elements, decimal, decimal, hexadecimal and their relationships.