《2018年武汉科技大学信息科学与工程学院856数据结构(C语言版)考研强化五套模拟题.doc》由会员分享，可在线阅读，更多相关《2018年武汉科技大学信息科学与工程学院856数据结构(C语言版)考研强化五套模拟题.doc（4页珍藏版）》请在金锄头文库上搜索。
1、2018年武汉科技大学信息科学与工程学院856数据结构(C语言版)考研强化五套模拟题-一、单项选择题1 哈希函数有一个共同的性质，即函数值应当以（ ）取其值域中的每个值。A. 最大概率B. 最小概率C. 平均概率D. 同等概率【答案】D 2 设栈S 和队列Q 的初始状态均为空，元素a ，b ，c ，d ，e ，f ，g 依次进入栈S. 若每个元素出d ，c ，f ，e ，a ，g ，. 栈后立即进入队列Q ，且7个元素出队的顺序是b ，则找S 的容量至少是（ ）A.1B.2C.3D.4【答案】C【解析】由于栈具有先进后出的特性，队列具有先进先出的特性，出队顺序即为人队顺序. 在本题中，每个元素
2、出栈S 后立即进入队列Q ，出栈顺序即为入队顺序，所以本题中队列的作用形同虚设，根据题意出队顺序即为出栈顺序. 根据出桟顺序可以分析各个元素进出栈的过程：第一个出栈元素为b ，表明栈内还有元素a ，b 出栈前的深度为2；第二个出栈元素为d ，栈内元素为a 和c ，d 出栈前的深度为3；c 出栈后，剩余元素为a ，c 出栈前的深度为2；f 出栈后，剩余元素为a 和e ，f 出栈前的深度为3；e 出栈后，剩余元素为a ，e 出栈前的深度为2；a 出栈后，无剩余元素，a 出栈前的深度为1；g 出栈后，无剩余元素，g 出栈前的深度为1. 所以栈容量至少是3. 3 已知有向图G=(V，E) , 其中 ,
3、G 的拓扑序列是（ ）。 A.B.C. D.【答案】A能被称为【解析】设G=(V，E) 是一个具有n 个顶点的有向图，V 中顶点序列拓扑序列的条件:若在顶点是图中的边(即从顶点。 到有一条路径) ，则在序列中顶点必须排之前。根据上面拓扑序列的定义，就可以得出G 的拓扑序列是 4 对下图进行拓扑排序, 可以得到不同的拓扑序列的个数是（ ）。 图A.4B.3C.2D.1【答案】B【解析】拓扑排序的步骤为:(1)在有向图中选一个没有前驱的顶点并且输出它;(2)从图中删除该顶点和以它为尾的弧。重复上述两步, 直至全部顶点均已输出。由于没有前驱的顶点可能不唯一, 所以拓扑排序的结果也不唯一。题中所给图有
4、三个不同的拓扑排序序列, 分别为abced , abecd , aebcd 。 5 假定变量i 、f 和d 的数据类型分为int 、float 和double(int用补码表示, float 和double 分别用IEEE754单精度和双精度浮点数格式表示) , 已知器中执行下列关系表达式, 则结果为“真”的是（ ）。()()()()A. 仅和B. 仅和C. 仅和D. 仅和【答案】B【解析】数据类型不同的数据在运算之前需要进行数据类型的转换。中, f 的数据类型从float 转换为int 时, 小数点后面4位会丢失, 故的结果不为真; 中, d+f时需要对阶, 对阶后f 的尾数有效位被舍去而变
5、为0, 故d+f仍然为d , 再减去d 后结果为0, 故的结果也不为真。若在32位机和进行数据类型的转换的时候并没有改变其值。 6 下列AOE 网表示一项包含8个活动的工程。通过同时加快若干进度可以缩短整个工程的工期。下列选项中, 加快其进度就可以缩短工程工期的是（ ） A.c 和eB.d 和eC.f 和dD.f 和h【答案】C【解析】根据AOE 网的定义可知, 同时缩短几条关键路径上的活动期间, 可以缩短整个工期。 7 若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是（ ）.A. 起泡排序B. 插入排序C. 选择排序D
6、. 二路归并排序【答案】B【解析】经过两趟排序后，A 项起泡排序的结果是两个最小或最大的元素放到了序列的最终位置；B 项插入排序的结果是前三个数有序即可；C 项选择排序结果是两个最小的元素在最前面按顺序排好；D 项二路归并排序的结果是长度为4的子序列有序，即前4个数排好序，接下来的4个数排好序. 显然题目中的元素序列只能是插入排序第二趟排序后的结果，因此，B 项正确. 8 下列选项中，降低进程优先级的合理时机是（ ）.A. 进程的时间片用完B. 进程刚完成I/O，进入就绪队列C. 进程长期处于就绪队列D. 进程从就绪状态转为运行态【答案】A【解析】进程时间片用完可以降低其优先级，完成I/O的进程应该提升其优先级，处于就绪-一、单项选择题-考研试题-
