《2017年北京信息科技大学计算机学院816《软件技术基础》综合之数据结构考研强化模拟题.doc》由会员分享，可在线阅读，更多相关《2017年北京信息科技大学计算机学院816《软件技术基础》综合之数据结构考研强化模拟题.doc（4页珍藏版）》请在金锄头文库上搜索。
1、2017年北京信息科技大学计算机学院816软件技术基础综合之数据结构考研强化模拟题一、选择题1 在子网192.168.4.0/30中， 能接收目的地址为192.168.4.3的IP 分组的最大主机数是（ ）。A.0 B.1 C.2 D.4【答案】C【解析】每个子网中忽略子网内全为0和全为1的地址剩下的就是有效主机地址，本题中由于子网的比特数是30, 因此用于主机的只有2位，即00, 01, 10, 11，有效主机地址是2个，这里192.168.4.3显然是其广播地址，因此答案是C 。 2 某设备中断请求的相应和处理时间为100m ，每400ns 发出一次中断请求，中断相应所容许的最长延迟时间为
2、50ns , 贝U 在该设备持续工作过程中CPU 用于该设备的百分比至少是（ ）A.B.C.D. 【答案】B【解析】每400m 响应一次中断并且用100m 进行处理，所以该设备的时间占用CPU 时间百分比为中断响应容许的延迟时间对此没有影响，属于干扰条件。 3 主机甲与主机乙之间使用后退N 帧协议（GBN ）传输数据，甲的发送窗口尺寸为1000, 数据帧长为1000字节，信道宽带为100Mbps ，乙每收到一个数据帧立即利用一个短帧（忽略其传输延迟）进行确认，若甲乙之间 的单向传播延迟是50ms ，则甲可以达到的最大平均数据传输速率约为（ ）A .10 Mbps B. 20 Mbps C.80
3、 Mbps D.100 Mbps 【答案】C【解析】 时间占整个CPU 时间4 用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指针指向队尾结点，则在进行出队操作时（ ）。A. 仅修改队头指针 B. 仅修改队尾指针C. 队头、队尾指针都可能要修改 D. 队头、队尾指针都要修改 【答案】C【解析】用不带头结点的单链表存储队列，一般删除操作仅修改队头指针，但当队列中只有一个结点时，进行删除操作要将队头、队尾指针都修改成NULL 。 5 float 型整数据常用IEEE754单精度浮点格式表示，假设两个float 型变量x 和y 分别在32为寄存器和中，若A. B. C. D.且符号相同且
4、符号不同且符号相同且符号不同则x 和y 之间的关系为：（ ）【答案】A【解析】两个数对应的IEEE754的标准形式为； 将IEEE754单精度形式的二进制转化为浮点数公式为由于的符号位都是1, 所以fl ，f2符号相同，而阶码上所以fl 的绝对值比f2大，而他们都是负数，所以所以选A 6 若平衡二叉树的高度为6, 且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为（ ）。A.12 B.20 C.32 D.33【答案】B 。【解析】本题题目的实际问题是，具有6层结点的平衡二叉树含有最少的结点数是多少。表示深度为h 的平衡二叉树中含有的最少结点数，有由此可得对应的平衡二叉树如下图所示。 7
5、 有A. B. C. D. 个分支结点的满二叉树的深度是（ ）。 【答案】C【解析】满二叉树的结点总数=分支的结点总数+非分支的结点总数。由于此树为满二叉树，所以非分支的结点总数为1，所以满二叉树共有个结点，所以满二叉树的深度为 8 下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ ）。A. 时间片轮转调度算法 B. 短进程优先调度算法 C. 先来先服务调度算法 D. 尚响应比优先调度算法 【答案】D【解析】时间片轮转法和先来先服务算法都是公平的方法，并未考虑进程等待时间和执行时间，而短进程优先考虑的是进程执行时间。最高响应比优先调度算法是最先执行响应比最尚的进程（响应比=1等待时间/
6、估计运行时间）。该算法综合了先来先服务（FCFS ）和短作业优先（SJF ）算法，FCFS 只考虑每个作业的等待时间，而未考虑执行时间的长短。SJF 只考虑执行时间的长短，而未考虑等待时间的长短，HRRN 算法则同时考虑执行时间和等待时间。 9 执行（ ）操作时，需要使用队列做辅助存储空间。A. 查找哈希（Hash ）表 B. 广度优先搜索网 C. 前序（根）遍历二叉树 D. 深度优先搜索网 【答案】B【解析】查找哈希表不需要辅助存储空间，前序遍历二叉树和深度优先搜索网需要使用栈做辅助存储空间，广度优先搜索树需要队列做辅助存储空间。 10将森林F 转换为对应的二叉树T , F中叶结点的个数等于（ ）A.T 中叶结点的个数 一、选择题考研试题
