《2017年西南交通大学信息科学与技术学院840数据结构与程序设计考研题库.doc》由会员分享，可在线阅读，更多相关《2017年西南交通大学信息科学与技术学院840数据结构与程序设计考研题库.doc（4页珍藏版）》请在金锄头文库上搜索。
1、2017年西南交通大学信息科学与技术学院840数据结构与程序设计考研题库一、选择题1 每个结点的度或者为0或者为2的二叉树称为正则二叉树。n 个结点的正则二叉树中有（ ）个叶子。 【答案】D【解析】二叉树结点总数分别代表度为0，度为1，度为2的结点数）。所以因此又在非空二叉树中：且本题所给树为正则二叉树， 2 在系统内存中设置磁盘缓冲区的主要目的是（ ）。A. 减少磁盘I/O次数 B. 减少平均寻道时间 C. 提高磁盘数据可靠性 D. 实现设备无关性 【答案】A【解析】访问磁盘的开销远远大于访问内存的开销。磁盘缓冲区便是利用主存中的存储空间，来暂存从磁盘中读出（或写入）的信息，频繁使用的一部分
2、磁盘数据和信息，暂时存放在磁盘缓存中，可减少访问磁盘的次数。 3 假定一台计算机的显示存储器用DRAM 芯片实现，若要求显示分辨率为1600x1200, 颜色深度为24位，帧频为85Hz , 显存总带宽的50%用来刷新屏幕，则需要的显存总带宽至少约为（ ）。A.245Mbps B.979MbpsC.D. 【答案】D【解析】显存的容量=分辨率色深，带宽=分辨率色深帧频，考虑到的时间用来刷新16001200248527834Mbps 屏幕，故显存总带宽应加倍。所以需要的显存总带宽至少约为： 4 假定编译器将赋值语句“x=x+3; ”转换为指令” add xaddt, 3”，其中xaddt 是x 对
3、应的存储单元地址，若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB ，且Cache 使用直写（Write Through）方式，则完成该指令功能需要访问主存的次数至少是（ ）。A.0 B.1C.2 D.3【答案】C【解析】采用页式虚拟存储管理方式时，若页表全部放在内存中，则存取一个数据最少要访问两次内存：第一次是访问页表，得到所存取的数据或指令的物理地址；第二次根据该地址存取数据或指令。在配有TLB 的页式虚拟管理方式中，如果给出的地址在TLB 中，则直接根据该地址取数据或指令，仅需要一次访问内存。Cache 使用直写方式时，计算完需要将数据写回到内存中，因此完成整个指令功能至
4、少需要访问主存2次。 5 设哈希表长哈希函数再哈希法解决冲突，关键字为49的结点的地址是（ ）。【答案】D【解析】15，38，61，84用哈希函数为5，发生冲突，用二次探测再散列法解决冲突： 仍然发生冲突。仍然发生冲突。不再发生冲突。 6 下列关于AOE 网的叙述中，不正确的是（ ）。A. 关键活动不按期完成就会影响整个工程的完成时间 B. 任何一个关键活动提前完成，那么整个工程将会提前完成 C. 所有的关键活动提前完成，那么整个工程将会提前完成 D. 某些关键活动若提前完成，那么整个工程将会提前完成 【答案】B【解析】关键路径是指从有向图的源点到汇点的最长路径。某些关键活动提前完成，那么整个
5、工程将会提前完成，但不是任何一个关键活动提前完成，就能保证整个工程将会提前完成。 7 下列选项中，在用户态执行的是（ ）。A. 命令解释程序 B. 缺页处理程序 C. 进程调度程序 D. 时钟中断处理程序 【答案】A【解析】题目是问用户态执行，可见是有关操作系统基本概念的问题。四个选项中，用户唯一能面对的是命令解释程序，缺页处理程序和时钟中断都属于中断，在核心态执行，而进城调度属于系统调用在核心态执行。只有命令解释程序属于命令接口，可以运行在用户态，接受用户的表中已有4个结点：其余地址为空，如用二次探测计算后得地址：4，5，6，7。49计算后命令操作控制。8 在子网192.168.4.0/30
6、中， 能接收目的地址为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 。 9 链表不具有的特点是（ ）。A. 插入、删除不需要移动元素 B. 可随机访问任一元素 C. 不必事先估计存储空间 D. 所需空间与线性长度成正比 【答案】B【解析】B 项是顺序表的特点。只要确定了顺序线性表的起始位置，线性表中的任一数据元素都可随机存取。 10进程P0和P1的共享变量定义及若进程P0和P1访问临界资源的类C 伪代码实现如下： 则并发执行进程和时产生的情况是（ ）。A. 不能保证进程互斥进入临界区，会出现“饥饿”现象 B. 不能保证进程互斥进入临界区，不会出现“饥饿”现象 C. 能保证进程互斥进入临界区，会出现“饥饿”现象 D. 能保证进程互斥进入临界区，不会出现“饥饿”现象 【答案】D【解析】这是皮特森算法（Peterson S Algorithm ）的实现，保证进入临界区的进程合理安一、选择题考研试题
