[专升本类试卷]2010年山东专升本(计算机科学与技术综合二)真题试卷.doc.docxVIP

[专升本类试卷]2010 年山东专升本（计算机科学与技术综合二）真题 试卷 单项选择题 1 以下数据结构中哪一个是线性结构( )。 （A）栈 （B）线索二叉树 （C）AOV 网 （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 对长度为 12 的有序表采用顺序存储结构，折半查找技术，在等概率情况下，查 找成功的平均查找长度是( )。 （A）13850 （B）62／13 （C）18233 （D）其他 判断题 答案见麦多课文库 6 算法的执行时间和所需的存储空间都是问题规模的函数，进行算法分析就是要找 出这种函数关系。( ) （A）正确 （B）错误 7 完全二叉树只能采用顺序存储方法，不能采用链表存储方法。( ) （A）正确 （B）错误 8 在顺序循环队列的第 i 个元素之后插入一个元素是顺序循环队列的基本运算。 ( ) （A）正确 （B）错误 9 若一个叶子是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序遍 历的最后一个结点。( ) （A）正确 （B）错误 10 直接插入排序的关键码比较次数与初始排列有关。( ) （A）正确 答案见麦多课文库 （B）错误 算法设计题 11 已知顺序栈 S，简述 f1 函数功能，当输入 80 时，输出结果是多少? fl( ) {initstack(s)；scanf(“％d”，&n)； while(n){push(s，n ％8)；n=n／8)} while(!Emptystcak(s)){pop(S，x)；printf(“％d”，x)；) } 12 写出二叉树前序遍历非递归算法的设计思想，然后写出算法。 13 写出直接插入排序算法。 应用题 14 已知一棵三叉树的存储结构如下表所示，其中 root=0，n=7。画出该二叉树。 15 用克鲁斯卡尔算法求下图的最小生成树。 答案见麦多课文库 16 下图是一棵二叉排序树，规定当二叉排序树被删除的结点既有左子树，又有右 子树时，以其中序前驱替代。画出删除 55 后的二叉排序树。 17 已知散列表地址空间为 HT[0．．8]，散列函数为 H(key)=key％7，采用线性探 测法处理冲突，将数据序列{107，27，28，42，3，25，99，38}依次存入散列表 中。试画出相应的散列表；并计算等概率下搜索成功的平均搜索长度。散列表及其 查找各关键字要比较的次数如下所示： 搜索成功的平均搜索长度为：ASL= 单项选择题 18 在 C 语言中，合法的字符常量是( ) （A）‘＼084’ （B）‘＼x43’ （C）‘ab’ 答案见麦多课文库 （D）“＼0” 19 在 C 语言中，要求运算数必须是整型的运算符是( )。 （A）／ （B）++ （C）!= （D）％ 20 有整型变量 X，单精度变量 y=5．5，表达式：x=float(Y*3+((int)y％4))执行 后，x 的值为( )。 （A）17 （B）17.5 （C）18 （D）16 21 若从键盘上输入 5，则程序的输出结果是( )。 #include<stdio．h> void main( ) {int x；scanf(“％d”，&x)； if(x 十+>5)printf(“％d＼n”，x)?； else printf(“％d＼n”，x 一一)； } 答案见麦多课文库 （A）7 （B）6 （C）5 （D）4 22 以下程序的输出结果是( )。 #include<stdio．h> void main( ) {int x=10，y=10，i； for(i=0；x>8；y=++i) printf(“％d％d”，x 一一，y)；} （A）10 1 9 2 （B）9 8 7 6 （C）10 9 9 0 （D）10 10 9 1 23 不能对二维数组 a 进行正确初始化的语句是( )。 （A）int a[2][3]={0} （B）int a[2][3]={{1，2}，{3，4}，{5，6})； （C）int a[][3]={{1，2)，{0)) 答案见麦多课文库 （D