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

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

一、考试对象：计算机应用技术、计算机软件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分)

图的定义和基本术语。(识记)

图的存储结构：

邻接矩阵(理解)

邻接表(理解)

十字链表的存储表示(了解)

深度优先搜索、广度优先搜索的遍