四川理工学院计算机科学系专升本

《四川理工学院计算机科学系专升本》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、四川理工学院计算机科学系专升本专业综合课程考试大纲第一部分考试说明一、考试性质《C语言程序设计》、《数据结构》、《微机原理与接口技术》是计算机各专业的专业基础课。它能够反映计算机科学技术各专业学生具有的基本的专业理论基础及程序设计能力，以利于计算机科学与技术各专业择优选拔本科生。考试对象为参加四川理工学院专升本考试的考生。二、考试范围具体要求见本考试大纲第二部分的“考查要点”。三、评价目标注重考查基本概念、基本知识、基本方法，考查学生运用基本知识来分析和解决实际问题的能力，和基本计算机硬件知识、基本算法、基本程序设计的能力。四、考试形式1.答

2、卷方式：闭卷，笔试。2.考查内容及其考查比例《C语言程序设计》30分；《数据结构》40分；《微机原理与接口技术》30分。五、教材参考教材：《C语言程序设计教程》（第二版），谭浩强、张基温等，清华大学出版社《数据结构》（C语言版），严蔚敏、吴伟民编著，清华大学出版社《微型计算机原理与接口技术》，李文英，清华大学出版社《微型计算机原理及接口技术》，李伯成，华大学出版社《微型计算机原理及应用》，唐俊杰，高等教育出版社第二部分　考查要点一《C语言程序设计》部分（30分）一）C语言基础1、C语言的结构C语言的程序构成特点；main函数；C语言中的头文件

3、、函数的组成；C语言源程序的书写格式要求。2、C语言的数据类型（1）整型数整型数的有十进制、八进制及十六进制；整型数分类、取值范围。（2）实型数：实型数的十进制数形式和科学计数形式；实型数据长度。（3）字符型常量字符型常量表示形式、常用字符数字、大写字母和小写字母的ASCII码值；转义字符字符串常量。（4）符号常量符号常量的定义与使用。（5）枚举类型枚举类型数据的定义、枚举元素的值。3、C语言中的运算C语言中常用运算符的优先级与结合性；算术运算符、关系运算符、逻辑运算符、条件运算符、逗号运算符的使用。二）C语句基本语句、数据的输入输出、顺序结

4、构程序设计表达式语句、空语句、复合语句、goto语句的使用；getchar、putchar函数的使用；格式输出函数printf的使用；格式输入函数scanf的使用；顺序结构程序的编写。三）选择结构程序设计if语句的常用形式；if语句的使用；if语句的嵌套；switch语句的一般形式；switch语句的常用形式；switch语句的使用。四）循环结构程序设计while语句和dowhile语句的使用；while语句与dowhile语句的区别；for语句的一般形式；for语句的常用形式；for语句的使用；break语句、continue语句使用；br

5、eak语句、continue语句使用的区别；三种循环（while循环、do-while循环和for循环）相互嵌套和进行多层嵌套。五）数组的定义和引用一位数组的定义和引用；二维数组的定义和引用；字符数组的定义、引用和初始化；字符数组、字符串的输入输出；字符串处理函数puts、gets、strcat、strcpy、strcmp、strlen的使用。六）函数1、函数的定义、函数的参数值传递与函数返回值、函数的调用C语言中的标准库函数调用方法；函数定义的一般形式；函数的形式参数与实际参数；C语言函数行参的传统声明方式与现代声明方式；函数参数值的值传递

6、方式与地址传递方式；函数的返回值；函数的嵌套调用和函数的递归调用。2、数组作为函数参数数组元素作为函数实参；数组名作为函数参数。3、局部变量和全局变量、变量的存储类别局部变量、全局变量；自动变量、静态局部变量、寄存器变量；用extern扩展外部变量的作用域。七）编译预处理不带参数的宏定义、带参数的宏定义；文件包含及其一般形式。八）指针指针和指针变量的概念；指针运算符*与地址运算符&；指针的运算及所引用的类型数据；指针与数组；字符指针与字符串；指针作为函数参数；指向函数的指针及返回指针值的指针函数。九）结构体和共用体结构体类型的定义、结构体类型

7、变量的定义及引用；结构体数组及结构体指针变量的定义与使用；共用体类型的定义、共用体变量的定义及使用；共用体类型数据的特点、共用体与结构体的区别；结构体与共用体的混合使用。十）位运算位运算的含义；正数负数的原码、反码和补码；按位与运算符&、按位或运算符

8、、按位求反运算符～、按位异或运算符^；简单位运算。十一）文件l文件指针的定义；文件的打开及打开方式；文件的关闭。二《数据结构》部分（40分）一）绪论l掌握数据、数据元素、数据对象、数据结构、存储结构和数据类型的概念和术语的含义；l理解算法五要素的确切含义；l掌握算法设计的基本要求。二）线性表l掌

9、握线性表的逻辑结构特性是数据元素之间存在着的线性关系；l熟练掌握线性表的顺序存储结构和链式存储结构的描述方法及循环链表,双向链表的特点；l熟练掌握线性表在顺序存储结