《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的进程应该提升其优先级,处于就绪-一、单项选择题-考研试题-