计算机应用技术专升本考试试题
来源:才华咖 本文已影响1.73W人
来源:才华咖 本文已影响1.73W人
一、考试对象:计算机应用技术、计算机软件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分)
查找的基本思想(识记)
顺序查找和二分查找的算法(理解,运用)
二叉排序树查找的基本思想(理解)
哈希表的查找中(理解,运用)
构造哈希表的基本方法(理解,运用)
全国专业技术人员计算机应用能力考试
全国专业技术人员计算机应用能力考试简介
2017专升本计算机应用基础考试大纲
江西2017专升本计算机应用基础考试大纲
专业技术人员计算机应用能力考试介绍
2017年全国专业技术人员计算机应用能力考试试题及答案
安微专升本计算机考试模拟试题
2017年全国专业技术人员计算机应用能力考试题库
全国专业技术人员计算机应用能力考试的条件
2017年全国计算机应用技术考试试题及答案
2017年计算机应用技术考试题
2017年计算机等级信息技术及应用考试试题
专业技术人员计算机应用能力考试科目类别
全国计算机等级考试与计算机技术与软件专业技术资格(水平)考试
2017年计算机应用技术考试试题及答案
2017年计算机应用技术试题(附答案)
计算机应用能力考试做题技巧
2016计算机多媒体技术应用试题
计算机应用技术专业求职信
计算机一级考试计算机基础及WPS Office应用试题
2014年4月全国自学考试计算机应用技术试题真题及答案(word版)
计算机应用技术网络技术及软件技术专业的区别
2015计算机三级《网络技术》考试指导:安全技术应用
辽宁专升本计算机基础考试
2012年专升本计算机考试试题分析
沈阳市2017年4月专业技术人员计算机应用能力考试工作安排
计算机网络技术与应用模拟试题「附答案」
大连市2017年6月专业技术人员计算机应用能力考试报名
聊城市2015年度全国专业技术人员计算机应用能力考试安排
计算机技术与软件专业技术资格考试介绍
2017计算机网络技术应用试题及答案
专升本计算机考试题型
计算机应用技术基础辅导测试题
2017最新计算机应用技术试题
计算机应用技术专升本考试试题
2015年度全国专业技术人员计算机应用能力考试报考须知
计算机三级考试《信息安全技术》专项试题及答案
计算机网络技术与应用模拟试题
2017年5月全国专业技术人员计算机应用能力考试报名
计算机应用技术类专业简历范文