计算机应用技术专升本考试试题

计算机应用技术专升本考试试题一、考试对象：计算机应用技术、计算机软件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分)排序基本概念和算法。(识记)插入排序(理解，运用)直接选择排序(理解，运用)希尔排序(理解，运用)堆排序算法(理解)冒泡排序算法(理解，运用)快速排序算法(理解，运用)