计算机应用 百分网手机站

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

时间:2018-04-27 17:30:24 计算机应用 我要投稿

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

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

  查找的基本思想(识记)

  顺序查找和二分查找的算法(理解,运用)

  二叉排序树查找的基本思想(理解)

  哈希表的查找中(理解,运用)

  构造哈希表的基本方法(理解,运用)

【计算机应用技术专升本考试试题】相关文章:

1.成考专升本《医学综合》考试试题及答案2016

2.2017年全国计算机应用技术考试试题及答案

3.2017年计算机应用技术考试试题及答案

4.2018年专升本艺术概论考试试题

5.2017年成考专升本《医学综合》考试试题及答案

6.2016年成考专升本《生态学》考试试题及答案

7.2016年成考专升本生态学考试试题及答案

8.2017年成考专升本大学语文考试试题及答案