《2017年军事医学科学院卫生装备研究所836计算机应用之数据结构考研强化模拟题.doc》由会员分享，可在线阅读，更多相关《2017年军事医学科学院卫生装备研究所836计算机应用之数据结构考研强化模拟题.doc（4页珍藏版）》请在金锄头文库上搜索。
1、2017年军事医学科学院卫生装备研究所836计算机应用之数据结构考研强化模拟题目录 2017年军事医学科学院卫生装备研究所836计算机应用之数据结构考研强化模拟题（一） . 2 2017年军事医学科学院卫生装备研究所836计算机应用之数据结构考研强化模拟题（二） . 8 2017年军事医学科学院卫生装备研究所836计算机应用之数据结构考研强化模拟题（三） . 15 2017年军事医学科学院卫生装备研究所836计算机应用之数据结构考研强化模拟题（四） . 21 2017年军事医学科学院卫生装备研究所836计算机应用之数据结构考研强化模拟题（五） . 27一、填空题1 对于一个具有n 个结点的二叉
2、树，当它为一棵_二叉树时具有最小高度，当它为一棵_ 时. 具有最大高度【答案】完全；只有一个叶结点的二叉树2 已知一循环队列的存储空间为环队列判满的条件是（ ）【答案】 3 遍历图的过程实质上是_，广度优先遍历图的时间复杂度_; 深度优先遍历图的时间复杂度_, 两者不同之处在于_, 反映在数据结构上的差别是_。【答案】查找顶点的邻接点的过程；0（n+e）; 0（n+e）; 访问顶点的顺序不同；队列和栈 【解析】广度优先遍历图使用队列这种数据结构，深度优先遍历图使用栈这种数据结构。4 起始地址为480，大小为8的块，其伙伴块的起始地址是_；若块大小为32，则其伙伴块的起始地址为_。【答案】 【解
3、析】起始地址为P ，大小为的内存块，其伙伴块的起始地址计算公式如下： 根据上述公式起始地址就为488。5 G 是一个非连通无向图，共有28条边，则该图至少有_个顶点。【答案】9【解析】求该非连通无向图的最少顶点数，则该图为一个孤立的顶点和一个完全连通图。已知 求REPLACE （S ，V , m ）=_。【答案】 其中队头和队尾指针分别为front 和rear , 则此循67 己知有序表为（12，18，24，35，47，50，62，83，90，115，134）当用二分法查找90时，需_次查找成功，查找47时_成功，查找100时，需_次才能确定不成功。【答案】2；4；3【解析】二分法查找元素次数
4、列表 查找100是找到115就停止了。 8 如某二叉树有20个叶结点，有30个结点仅有一个孩子，则该二叉树的总结点数为_。【答案】69【解析】二叉树叶结点数为20, 则度为2的结点数为19, 所以总的结点数为20+19+30=69。9 棵左子树为空的二叉树在前序线索化后，其中的空链域的个数为 _。【答案】2【解析】只有根结点的做指针为空和最右边的叶结点的右指针为空。10属于不稳定排序的有_。【答案】希尔排序、简单选择排序、快速排序、堆排序等 11如果按关键码值递増的顺序依次将关键码值插入到二叉排序树中，则对这样的二叉排序树检索时，平均比较次数为_。【答案】 【解析】如果关键码是排好序的，构建二
5、叉排序树就会形成一个单支树，它的查找效率和顺 序查找效率一样为12深度为H 的完全二叉树至少有_个结点; 至多有_个结点; H 和结点总数N 之间的关系是_。【答案】 13【答案】5 14数据结构中评价算法的两个重要指标是_。【答案】算法的时间复杂度和空间复杂度 15在一个无向图的的邻接表中，若表结点的个数是m , 则图中边的条数是_条。【答案】m/2=_【解析】对于无向图，在邻接表中，如果存在n 条边，则会有2n 个表结点。二、选择题16个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms 到达。它们的计算和P1:计算60ms ，作顺序如下：计算计算计算虑调度和切换时间，则完成两个作
6、业需要的时间最少是（ ）。A.240ms B.260ms C.340ms D.360ms【答案】B 。【解析】考查处理系统的性能计算，由于P2比PI 晚5ms 到达，PI 先占用CPU ，根据PI 和P2的执行过程，作业运行的甘特图如下所示，故答案为B 。 操若不考 17某数采用IEEE754单精度浮点数格式表示为C640 0000H, 则该数的值是（ ）A. B. C. D. 【答案】AIEEE754单精度浮点数格式为C640 0000H表示为二进制格式为1100 0110 0100 0000 【解析】0000 0000 0000 0000, 转换为标准的格式为： . 因此，浮点数的值为 18下列有关接口的叙述中错误的是：（ ）A. 状态端口和控制端口可以合用同一寄存器 B.接口中CPU 可访问寄存器，称为端口端口指令，C. 采用独立编址方式时，【答案】D【解析】采用统一编码方式，存储器和任何对存储器数据进行操作的指令都可用于端口共用统一的地址空间，不需要专用的端口的数据操作。所以D 错误端口地址和主存地址可能相同D. 采用统一编址方式时，CPU 不能用访存指令访问考研试题
