《2017年中南林业科技大学计算机与信息工程学院802C语言与数据结构之数据结构考研冲刺密押题.doc》由会员分享，可在线阅读，更多相关《2017年中南林业科技大学计算机与信息工程学院802C语言与数据结构之数据结构考研冲刺密押题.doc（4页珍藏版）》请在金锄头文库上搜索。
1、2017年中南林业科技大学计算机与信息工程学院802C语言与数据结构之数据结构考研冲刺密押题一、选择题1 元素a , b , c , d , e 依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d 开头的序列个数是（ ）。A.3B.4C.5D.6【答案】B【解析】d 首先出栈后的状态如下图所示。 此时可有以下4种操作：（1）e 进找后出栈，出梭序列为decba 。（2）c 出找，e 进找后出栈，出找序列为dceba 。（3）cb 出找，e 进找后出栈，出找序列为dcbea 。（4）cba 出找，e 进找后出找，出找序列为dcbae 。 2
2、 假定用若干个2Kx4位的芯片组成一个8Kx8位的存储器，则地址0B1FH 所在芯片的最小地址是（ ）。A.0000HB.0600HC.0700HD.0800H【答案】D【解析】由若干芯片构成存储器，采用字和位同时扩展方法。8片2Kx4位的芯片分成4组，每组2个芯片，各组芯片的地址分配分别为：第1组，0000H ?07FFH ; 第2组，0800H ?0FFFH ; 第3组，1000H ?17FFH ; 第4组，1800H ?1FFFH 。地址0BIFH 处于第2组内，其芯片的最小地址为0800H 。 3 某设备中断请求的相应和处理时间为100m ，每400ns 发出一次中断请求，中断相应所容
3、许的最长延迟时间为50ns , 贝U 在该设备持续工作过程中CPU 用于该设备的百分比至少是（ ）A.B.C.D.【答案】B【解析】每400m 响应一次中断并且用100m 进行处理，所以该设备的时间占用CPU 时间百分比为中断响应容许的延迟时间对此没有影响，属于干扰条件。 4 在一棵度为4的树T 中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T 的叶结点个数是（ ）。A.41B.82C.113D.122【答案】B【解析】根据二叉树的性质3的推广公式：入公式，即可直接在将数据带树T 的叶子结点的个数是82。如果考生不时间占整个CPU 时间能熟练掌握二叉
4、树的性质3的推广公式，得到本题的正确答案将费时费力。因此，需要熟练掌握二叉树的性质及推广。 5 某计算机的指令流水线由4个功能段组成，指令流经各功能段的时间（忽略各功能段之间的缓存时间）分别为90ns 、80ns 、70ns 和60ns , 则该计算机的CPU 时钟周期至少是（ ）。A.90nsB.80nsC.70nsD.60ns【答案】A【解析】对于各功能段执行时间不同的指令流水线，计算机的CPU 时钟周期应当以最长的功能段执行时间为准。 6 下列介质访问控制方法中，可能发生冲突的是（ ）A.CDMAB.CSMAC.TDM ACD.FDMA【答案】B【解析】介质访向控制协议中能够发生冲突的是
5、CSMA 协议，答案为B 。 7 下列排序算法中，其中（ ）是稳定的。A. 堆排序，起泡排序B. 快速排序，堆排序C. 直接选择排序，归并排序D. 归并排序，起泡排序【答案】D 8 对于100Mbps 的以太网交换机，当输出端口无排队直通（cut-throughswitching ）方式转发一个以太网帧（不包括前导码）时，引入的转发延迟至少是（ ）A.B.C.D.【答案】B【解析】直通交换方式是指以太网交换机可以在各端口间交换数据。它在输入端口检测到一个数据包时，检查该包的包头，获取包的目的地址，启动内部的动态查找表转换成相应的输出端口，在输入与输出交叉处接通，把数据包直通到相应的端口，实现交
6、换功能。通常情况下，直通交换方式只检查数据包的包头即前14个字节，由于不需要考虑前导码，只需要检测目的地址的6B ，所以最短的传输延迟是 9 下列说法不正确的是（ ）。A. 图的遍历是从给定的源点出发每个顶点仅被访问一次B. 遍历的基本方法有两种：深度遍历和广度遍历C. 图的深度遍历不适用于有向图D. 图的深度遍历是一个递归过程【答案】C【解析】图的遍历是指从图中的某一个顶点出发，按照某种搜索算法沿着图中的边对图中的所有顶点访问一次且仅访问一次。图的深度遍历类似于树的先序遍历，不仅适合无向图，也适合于有向图。 10下列排序算法中，占用辅助空间最多的是（ ）。A. 归并排序B. 快速排序C. 希尔排序D. 堆排序【答案】A【解析】归并排序的辅助空间为快速排序所占用的辅助空间为堆排序所占一、选择题考研试题
