南京大学2015年计算机考研真题.docxVIP

南京大学2015计算机845考研试题 单项选择题（40X2分） 和动态链表相比，以下反映了静态链表缺点的是（ ） A.插入、输入输出操作不便 B.存储空间有时得不到充分利用 C.要求各结点有相同的类型 D.表中各结点只能读取不能修改 二维数组A[8][10]按列优先次序存储在起始地址为0的连续内存单元中，其中每个元素占5个单元，元素A[6，7]的存储地址是（ ） A.275 B.310 C.315 D.330 二叉线索树中执行较困难的运算是（ ） A.中序线索树下查找结点的前驱 B.中序线索树下查找结点的后继 C.前序线索树下查找结点的前驱 D.后序线索树下查找结点的前驱 设散列表为H[11]（下标从0开始）。将关键码序列（20，15，19，43，67，30）散列到该地址空间中，散列函数为H(key)=key%11，处理冲突采用线性探查法。则等概率情况下查找成功时平均搜索长度是（） 1.2 B. 1.5 C. 1.6 D. 2 已知一颗二叉树的前序遍历为ABCDEF，中序遍历为CBAEDF，则后序遍历为（ ） CBEFDA B. FEDCBA C. CBEDFA D. 不确定 以下与数据的存储结构无关的术语是（ ） A.循环队列 B.链表 C.哈希表 D.优先级队列 具有n个关键字的有序表，采用监视哨方式查找，时间复杂度是（ ） A.O(n) B.O(n^2) C.O(log以2为底n) D.O(nlog以2为底n) 下列序列中哪一个是堆（ ） A.（100，80，55，60，50，40，58，35，20） B.（100，80，55，58，50，40，60，35，20） C.（100，80，55，60，50，40，35，58，20） D.（100，70，55，60，50，40，58，35，20） 从任一结点出发到根的路径上所经过的结点序列按其关键字有序的结构是（ ） A.二叉排序树 B.哈夫曼树 C.AVL树 D.堆 下列排序算法中，在某些特殊情况下可能只需一趟排序就可完成的是（ ） A.快速排序 B.冒泡排序 C.直接选择排序 D.堆排序 用邻接表来存储图时（其中n为顶点数，e为边数），多点间最短路径Floyd算法的时间复杂度是（ ） A.O(n*e^2) B.O(n^3) C.O(n^2) D.O(n的平方再乘以e) 既希望较快查找又便于线性表动态变化的查找方法是（ ） A.顺序查找 B.折半查找 C.分块查找 D.基于属性的查找法 假定某程序在计算机A上运行需要10秒钟，A的时钟频率为1GHz。现在硬件设计人员想设计计算机B，希望该程序在B上的运行时间缩短为8秒钟，而使用新技术可以使时钟频率大幅度提高，但在B上运行该程序所需要的时钟周期数是A上的1.5倍。那么，B的时钟频率至少应为多少，才能达到希望的要求（ ） A．533MHz B. 1.2GHz C. 1.25GHz D. 1.875GHz 考虑以下C语言代码， short si= -16384; unsigned short usi=si; 执行后usi的值是（ ） A.16383 B.16384 C.32768 D.49152 若两个float型变量x和y机器数分别为x=758E 0000H，y=C0D3 0000H，计算x+y第一步对阶操作的结果[三角形E]补为（ ） A B C D关于半导体存储器，错误的是（ ） 闪存（flash memory）不是半导体存储器 半导体存储器都采用随机存取方式读写 SRAM是半导体静态随机访问存储器，可用作cache DRAM是半导体动态随机访问存储器，可用主存 以下哪种特征可以很好发挥cache作用（ ） 程序中各指令间相关度不高 程序中有大量循环语句及数组顺序访问 程序整个大小不超过实际内存容量 程序中主要是各类算术或逻辑运算操作 主存按字节编址，cache有1024行，采用8路组相联映射，主存块大小64字节，所有编号从0开始，主存单元0x8048900所在主存块对应的cache组号是（ ） A.0 B.4 C.36 D.548 关于“自陷”（Trap）错误的是（ ） 一定是出现了异常情况才发生自陷 单步跟踪功能可用自陷机制实现 系统调用是一种特殊的自陷异常 自陷发生后，CPU将进入操作系统内核程序执行 某计