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

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

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

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

串概念的定义和基本操作。(了解)

串的静态存储结构和串的动态存储结构