计算机应用技术专升本考试试题
一、考试对象：计算机应用技术、计算机软件2个专业的专科学生
二、考核内容：笔试(闭卷)
三、考试时量：120分钟
四、卷面分数：总分100分(其中C语言部分40分，数据结构部分60分)
五、试卷结构：
《C语言程序设计》部分(40分)
1、单项选择题(4小题，每小题1分，共4分)
2、阅读程序，写出程序运行结果(3小题，每小题4分，共12分)
3、程序填空(5空，每空2分，共10分)
4、程序设计题(2个题，共14分)
《数据结构》部分(60分)
1、单项选择题(10小题，每小题2分，共20分)
2、判断题(1小题，每小题1分，共10分)
2、简答题(4小题，每小题6分，共24分)
3、算法填空题(6空，每空3分，共18分)
5、算法设计题(2小题，基础题1个8分，综合题1个10分，共18分)
六、参考教材：
[1] 严蔚敏 吴伟民 编著《数据结构(C语言版)》 清华大学出版社
[2] 谭浩强 编著《C 语言程序设计(第二版)》 清华大学出版社
七、考核内容
第一部分 C语言程序设计(共40分)
1、C语言概念(2分)
C语言的历史(识记)
现状和特点(识记)
C语言的基本结构(识记)
2、基本数据类型和表达式(4分)
C语言的基本数据类型、常量和变量、符号常量、变量的初始化、表达式和运算符，并能够运用进行数据处理(理解)
3、简单的C程序设计(2分)
C语句概述，掌握赋值语句、数据输出，数据输入，逻辑运算和条件控制，关系运算符和关系表达式，逻辑运算符和逻辑表达式，IF语句，SWITCH语句(理解，运用)
4、循环语句(6分)
循环结构程序设计概念，WHILE语句、DO-WHILE语句、FOR语句、BREAK语句和CONTINUE 语句，编程实现运用双重循环的嵌套解决问题。(理解，运用)
5、数组(6分)
一维数组、二维数组、字符数组和字符串的基本概念和典型算法。(理解，运用)
6、函数(10分)
函数的定义，掌握函数的一般调用、函数的嵌套调用和函数的递归调用，函数参数的作用、变量的作用域和编译预处理。(理解，运用)
7、指针(4分)
地址和指针的概念和指针变量和地址运算符，指针和数组，指针和函数作为参数进行传递的方法。(理解，运用)
8、结构和联合(4分)
结构和结构变量的定义，结构和联合体的应用(理解)
完成单链表建立的程序设计(运用)
9、文件(2分)
文件的基本概念，文件的基本输入和输出函数(了解)
第二部分 数据结构部分(共60分)
1、数据结构与算法概念：(4分)
数据结构的含义，算法的要素及时间、空间复杂度的分析方法，以及数据结构所包含的三个方面：逻辑结构、存储结构、算法之间的区别和内在联系。(识记)
逻辑结构的分类：存集合、线性、树和图(理解)。
掌握算法度量的两个方面：时间、空间复杂度(理解，运用)。
算法书写的规范。(识记)
2、线性表(8分)
顺序表的存储结构及基本操作。(理解)
链表单链表、双向链表和循环链表的定义、存储结构、基本操作。(理解，运用)
静态链表的定义、存储结构和基本操作。(理解，运用)
3、堆栈与队列(6分)
堆栈的定义及其操作，堆栈的顺序存储结构、堆栈的链式存储结构。(理解，运用)
典型递归问题的C语言实现。递归算法设计的基本方法。(理解，运用)
队列的定义及其操作，队列的顺序存储结构、队列的链式存储结构。(理解，运用)
4、串(4分)
串概念的定义和基本操作。(了解)
串的静态存储结构和串的动态存储结构。(理解)
串的基本运算。(理解)
5、数组(4分)
数组的基本概念和基本操作。(了解)
特殊矩阵的压缩存储，对称矩阵和对角矩阵的压缩存储，(理解，运用)
稀疏矩阵的压缩存储。理解
稀疏矩阵的三元组顺序表。(理解，运用)
了解稀疏矩阵的'三元组十字链表。(了解)
6、树和二叉树(12分)
树的定义、表示方法、基本术语、基本操作、存储结构。(识记)
二叉树的基本概念、性质、存储结构、基本操作及其实现。(识记，理解)
二叉树的遍历和二叉树遍历的应用。(理解，运用)
线索化的概念及实现。(理解)
哈夫曼树的基本概念、在编码中的应用。(理解，运用)
树转换为二叉树、森林转换为二叉树。(理解，运用)
7、图(8分)
图的定义和基本术语。(识记)
图的存储结构：
邻接矩阵(理解)
邻接表 (理解)
十字链表的存储表示(了解)
深度优先搜索、广度优先搜索的遍历算法(理解，运用)
最小生成树的基本概念，用prim和Kruskal算法构造最小生成树的算法(理解，运用)
8、排序(8分)
排序基本概念和算法。(识记)
插入排序(理解，运用)
直接选择排序(理解，运用)
希尔排序(理解，运用)
堆排序算法(理解)
冒泡排序算法(理解，运用)
快速排序算法(理解，运用)
归并排序的思想(理解)
9、查找(6分)
查找的基本思想(识记)
顺序查找和二分查找的算法(理解，运用)
二叉排序树查找的基本思想(理解)
哈希表的查找中(理解，运用)
构造哈希表的基本方法(理解，运用)
【计算机应用技术专升本考试试题】相关文章：