2024年山东省普通高等教育专升本考试。
计算机科学与技术专业综合二试卷。
数据结构部分(50分)
一、判断题(每小题1分,共5分)
1、算法的执行时间和所需的存储空间都是问题规模的函数,进行算法分析就是要找出这种函数关系。(
2、一个二叉树,只能采用链式存储结构。(
3、若一个二叉树的叶子结点是某子树的中序遍历序列中的最后一个结点,则它必是该子树的前序序列中的最后一个结点。( 对 )
5、直接插入排序所需比较次数与待排序记录的初始排列状态相关。( 错 )
二、选择题(每小题2分,共10分)
1、以下数据结构中,哪一个是线性结构?(
a、栈 b、树 c、有向图 d、二叉树。
2、有a、b、c三个数顺序入栈,则出栈序列有( )种。
a、4 b、5 c、6 d、不确定。
3、有一个广义表a(b,c(e,f(g)),d),左孩子-右兄弟链表示,则左指针域非空结点的个数为( )a、1 b、2 c、3 d、4
4、下面关于图的存储的叙述中正确的是( )
a、用邻接矩阵法存储图,占用的存储空间大小与图中结点个数和边数都有关。
b、用邻接矩阵法存储图,占用的存储空间大小只与图中边数有关,而与结点个数无关。
c、用邻接表法存储图,占用的存储空间大小只与图中边数有关,与结点个数无关。
d、用邻接表法存储图,占用的存储空间大小与图中边数和结点个数都有关。
三、应用题(每小题5分,共20分)
1、设二叉树的存储结构如下,其中root=0,n=7,画出这棵二叉树。
2、用克鲁斯卡尔算法,画出这棵最小生成树。
3、下面的二叉排序树中,画出删除结点55后的二叉排序树。
4、已知散列表的地址空间为ht [0..8],哈希函数h(key)=key%7,对关键字序列,用线性探测法解决冲突,将关键字以及次数填入下面**。
关键字 0 1 2 3 4 5 6 7 8
次数。等概率情况下查找成功的平均查找长度asl
四、算法分析题(每小题5分,共15分)
1、写出下面算法的功能,当输入80时,结果为多少?
栈的进制转换)
2、写出先序非递归算法的基本思想,并写出算法。
3、写出直接插入排序算法。
c语言部分(50分)
一、选择题(10分)
1、以下字符表示正确的是( )
a、’\082 b、’\x34’ c、’abc’ d、“dcf”
2、下列运算符,必须使用整数的是( )
a、\ b、+ c、* d、%
9、void main( )
int a=3,k=1,*p;
p=a;a=*p+k;
程序执行的结果为( )
a、3 b、4 c、5 d、不确定。
10、fopen当结果不成立时,返回( )
a、函数值 b、1 c、0 d、eof
二、程序填空题。
三、算法题(10分)五个空。
2、关于素数的两个空。
2024年山东省专升本考试试卷参考解答
2005年山东省专升本考试试卷参考解答及评分标准。命题人 签字审题人 签字年月日。第一部分基本题。一 选择题 共6小题,每小题5分,满分30分。在每小题给出的四个选项中,只有一个是符合题目要求的,把所选项前的字母填在题后的括号内 每道选择题选对满分,选错0分 1.事件表达式ab的意思是 a 事件a与...
山东省专升本考试综合二 电工学部分 全真模拟试题
山东省2012年4月专升本考试综合二 电工学部分 全真模拟试题。命题 山东省专升本命题研究组编。一 选择题 在每个小题四个备选答案中选出一个正确答案,填在题末的括号中 1.当电路中a b两点间短路时,其电路特点是 a uab 0,r b iab 0,r 0 c uab 0,r 0 d iab 0,r...
2024年山东省专升本考试计算机文化基础真题
山东省2004年专升本考试计算机真题。一 单选题 将一个正确答案涂在答题卡上,每小题1分,共50分 1 计算机系统中,一位二进制数所包含的信息量叫做 a 字节 b 字 c 千字节 d 比特。2 在gb2312 80中,规定每一个汉字 图形符号的机内码都用 个字节表示。a 1个 b 2个 c 3个 d...