2018年山东省中国海洋大学计算机基础综合考研真题.doc

《2018年山东省中国海洋大学计算机基础综合考研真题.doc》由会员分享，可在线阅读，更多相关《2018年山东省中国海洋大学计算机基础综合考研真题.doc（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2018年山东省中国海洋大学计算机基础综合考研真题第一部分数据结构一、选择题(每题2分，共20分)1.逻辑上通常可以将数据结构分为（）。A.动态结构和静态结构B.顺序结构和链式结构C.线性结构和非线性结构D.初等结构和组合结构2.线性表是n个具有相同类型（）的有限序列(n=0)。A.表元素B.字符C.数据元素D.数据项3.在长度为n的顺序表的第i个位置上插入一个元素(1=inext=NULLC.head!=NULLD.head-next=head5.在计算机内实现递归算法时所需的辅助数据结构是（）。A.栈1B.队列C.树D.图6.广义表(a.b).c.d)的表头是（）。A.aB.a,bC.(a

2、,b)D.(a,b),c.d7.二维数组A89按行优先顺序存储，若数组元素A23的存储地址为1087,A47的存储地址为1153,则数组元素A67的存储地址为（）。A.1207B.1209C.1211D.12138.下列陈述中正确的是（）。A.二叉树是度为2的有序树B.二叉树中结点只有一个孩子时无左右之分C.二叉树中必有度为2的结点D.二叉树中最多只有两棵子树，并且有左右之分9.以下查找方法中，查找效率与记录个数n无直接关系的是（）。A.顺序查找B.折半查找C.哈希查找D.二叉排序树查找10.下列排序算法中，算法（）在进行一趟相应的排序处理结束后不一定能选出一个元素放到其最终位置上。A.直接选

3、择排序B.冒泡排序C.归并排序D.堆排序二、简答题(每题12分，共36分)1.假设一棵二叉树的层次遍历序列为ABCDEFGHIJ,中序遍历序列为DBGEHJACIF,请画出这棵二叉树。2.根据如下邻接矩阵所示的无向图，回答下列问题(1)写出从顶点A开始深度优先遍历此图的结果(2)画出根据普里姆算法构造此图最小生成树的过程3.设有一组关键字(22,41,53,46,30,13,01,67),采用哈希函数：H(key)=3*keyMOD11,表长为0.10。(1)用线性探查再散列法来构造散列表。(2)求在等查找概率下查找成功的平均长度。三、算法题(每题12分，共24分)1.设有一组初始记录关键字序

4、列(K1,K2,Kn),要求设计一个算法能够在O(n)的时间复杂度内将线性表划分成两部分，其中左半部分的每个关键字均小于Ki,右半部分的每个关键字均大于等于Ki。2.设计一个算法实现中缀表达式的求值。第二部分软件工程一、单项选择题(每题1分，共16分)1.包含风险分析的软件工程模型是（）。A.螺旋模型B.瀑布模型C.增量模型D.喷泉模型2.面向对象的分析方法主要是建立三类模型，即（）。A.系统模型、E-R模型、应用模型B.对象模型、动态模型、应用模型C.E-R模型、对象模型、功能模型D.对象模型、动态模型、功能模型3.软件设计阶段主要任务不包括（）。A.将分析阶段获得的需求说明转换为计算机中可

5、实现的系统架构；B.完成系统的数据结构和程序结构设计C.对软件关键模块进行编码D.对模块内部的过程进行设计4.常见的OOP语言中，属性的可见性不包括（）。A.公有的B.私有的C.专有的D.保护的5.等价分类法的关键是（）。A.确定等价类的边界条件B.按照用例来确定等价类C.划分等价类D.确定系统中相同和不同的部分6.进行系统修改时可能会产生维护的副作用，这些副作用不包括（）。A.修改数据的副作用B.修改错误后，又引入了新的错误C.修改代码的副作用D.对注释不恰当的理解7、各种软件维护的类型中最主要的是（）。A.完善性维护B.纠错性维护C.适应性维护D.预防性维护8、下列白盒测试法，哪种是最强的

6、覆盖准则（）。A.语句覆盖B.条件覆盖C.判定覆盖D.条件组合覆盖9、使用白盒测试方法时，确定测试数据应根据（）和指定的覆盖标准。A.程序的内部逻辑B.程序的复杂度C.该软件的编译人员D.程序的功能10、结构化程序思想提出之前。在程序设计中曾强调程序的效率，现在人们更重视的是程序的（）。A.技巧性B.保密性C.一致性D.可理解性11、软件测试可以发现软件中的（）,但不能证明软件没有错误。A.所有错误B.编码错误C.需求错误D.设计错误12.软件危机的主要表现不包括（）。A.实际成本可能比估计成本高出1个数量级B.开发进度严重拖延C.软件成本在计算机系统中的比例不断下降D.软件功能不符合用户的实

7、际需要13.检验软件是否满足用户需求的测试称为（）。A.确认测试B.有效性测试C.系统测试D.集成测试14.某公司开发部经理打算在新产品中使用第三方厂家的COTS组件，下列哪些问题（）需要考虑。第三方厂家可能将来不能提供产品支持COTS组件可能需要修改才能满足需要，但厂家也许不愿意修改COTS组件的功能可能和介绍的不一致A.,B.,C.,D.,15.如图2-1所示，路径（）是关键路径。A.ABEGJB.ACFHJC.ADFHJD.ACFIHJ16.见上题图2-1,从里程碑C开始的活动的机动时间是（）。A.7B.8C.15D.20二、简答题(每题6分，共18分)1.简述三种主要的软件过程模型及各

8、自的特点.2.客户的需要总是不断地增长，但是一般的软件开发又总是落后于客户需求的增长，如何管理需求的进化就成为软件进化的首要问题。请结合上述描述，说明需求变更的管理过程。3.CMMI软件能力成熟度模型分级结构及主要特征如何?三、分析设计题(共21分)1.结合你的学习过程中具体实例，分析说明软件开发过程中使用UML建模有何特点?优越性如何?(9分)2.一个小型图书资料管理系统的主要功能有：图书资料的借出、归还、查询和管理，该系统用户包括图书管理员和普通读者，普通读者要使用系统必须先注册。图书管理员负责添加、更新和修改、删除图书资料，登记和查询图书的借阅、归还情况。读者可以按照作者或主题检索图书资

9、料，还可以预订图书资料，即当新购买或有读者归还时，系统立即通知读者来借阅。依据以上描述，画出该系统的分析类图，并说明各类的功能与主要属性和方法。(12分)第三部分计算机组成原理1.参见图3-1的数据通路，图中IR为指令寄存器，PC为程序计数器(具有自增功能),M为主存(受R/W信号控制),AR为主存地址寄存器，DR为数据缓冲寄存器。ALU由加减控制信号决定完成何种操作。控制信号G控制的是一个门电路。另外，线上标注有控制信号，例如Y,表示Y寄存器的输入控制信号，R1。示寄存器R1的输出.未标注的线为直通线，不受控制。请画出指令STAR1.(R2)的微指令流程图，该指令含义是将寄存器R1的内容送到(R2)地址的存储器单元中去。请画出该指令的指令周期流程图，并列出相应的微命令控制信号序列。假设该指令的地址已放入PC中。(15分)