2017年武汉科技大学高性能钢铁材料及其应用湖北省协同创新中心856数据结构(C语言版)专业硕士考研题库一、选择题1 在下列表述中，正确的是（ ）A. 含有一个或多个空格字符的串称为空格串B.对个顶点的网，求出权最小的条边便可构成其最小生成树C. 选择排序算法是不稳定的D. 平衡二叉树的左右子树的结点数之差的绝对值不超过1【答案】C【解析】平衡二叉树的左右子树的深度之差的绝对值不超过1。求最小生成树时，每次挑最小权值边，是要求该边的两点都在不同的连通分量上的。 2 设与某资源相关联的信号量初值为3, 当前为1，若M 表示该资源的可用个数，N 表示等待该资源的进程数，则M ，N 分别是（ ）。A.0、1B.1、0C.1、2D.2、0【答案】B【解析】信号量初值是3表示资源数有3个，当前为1表示已经用掉2个，剩余可用的资源数就只有1个了，由于资源有剩余，可见没有其他进程等待使用该资源，故进程数为0。 3 若串其子串的数目是（ ）。A.8B.37C.36D.9【答案】B【解析】子串的定义是：串中任意个连续的字符组成的子序列，并规定空串是任意串的子串，任意串是其自身的子串。若字符串长度为长为为：故选B 。 长为n 的子串有1个，长为的子串有2个，的子串有3个，长为1的子串有n 个。由于空串是任何串的子串，所以本题的答案4 某时刻进程的资源使用情况如下表所示 此时的安全序列是（ ）。A.P1, P2, P3, P4B.P1, P3, P2, P4C.P1, P4, P3, P2D 不存在【答案】D【解析】典型的死锁避免算法，银行家算法的应用。银行家算法是操作系统中的一个重点知识单元，考生对此应该非常熟悉，本题并无难点。分析一下下表，可以看到，经过P1, P4的运行以后，可用资源是2, 2，1，而 P2, P3所需资源分别是1，3, 2和1，3，1。所以剩余资源已经不够P2或P3的分配，亦即找不到能够安全运行的序 列，因此此时是处于不安全状态，所以不存在这样的安全序列。 5 下列关于进程和线程的叙述中，正确的是（ ）。A. 不管系统是否支持线程，进程都是资源分配的基本单位B. 线程是资源分配的基本单位，进程是调度的基本单位C. 系统级线程和用户级线程的切换都需要内核的支持D. 同一进程中的各个线程拥有各自不同的地址空间【答案】A 。“线程是资源分配的基本单位，【解析】利用排除法来确定正确答案：进程是调度的基本单位”这句话说反了，明显错误。“系统级线程和用户级线程的切换都需要内核的支持”也不正确，因为用户级线程的切换由用户编写的RuntimeSystem 执行的，内核并不感知。“同一进程中的各个线程拥有各自不同的地址空间”明显错误，引入线程的目的就是为了同一进程的所有线程能共享进程的地址空间，故“不管系统是否支持线程，进程都是资源分配的基本单位”是正确的。 6 下列有关RAM 和ROM 的叙述中，正确的是（ ）。I.RAM 是易失性存储器，ROM 是非易失性存储器II.RAM 和ROM 都采用随机存取方式进行信息访问III.RAM 和ROM 都可用作CacheIV .RAM 和ROM 都需要进行刷新A. 仅I 和IIB. 仅II 和IIIC. 仅 I 、II 和IVD. 仅II 、III 和IV【答案】ARAM 中的内容断电后即丢失ROM 中的内容断电后不会丢失，【解析】（易失性）（非易失性），区别在同时RAM 和ROM 都采用随机存取方式（即CPU 对任何一个存储单元的存取时间相同）于RAM 可读可写，ROM 只读不写。而ROM 显然不可用作Cache , 也不需要刷新，所以III 和IV 的叙述都是错误的。 7 某同步总线的时钟频率为所需要的时间至少是（ ）。A.20nsB.40nsC.50nsD.80ns【答案】C 。【解析】总线的时钟频率为100MHz ，贝时钟周期为10ns 。数据是128位，总线宽度是32位，所以需要4个时钟周期，而传输地址还需要一个周期，所以传输一个128位的数据至少需要5个时钟周期，所以至少需要10ns*5=50ns。 8 假定变量i 、f 和d 的数据类型分为int 、float 和double （int 用补码表不，float 和double 分，已知别用IEEE754单精度和双精度浮点数格式表示）位机器中执行下列关系表达式，则结果为“真”的是（ ）。 A. 仅I 和IIB. 仅I 和IIIC. 仅II 和IIID. 仅III 和IV宽度为32位，地址/数据线复用，每传输一个地址或数据占用一个时钟周期。若该总线支持突发（猝发）传输方式，则一次“主存写”总线事务传输128位数据若在32一、选择题考研试题