..精选实用文档..精选2021南京大学计算机845考研试题说明：本人在28号考试过程中抄下来的，时间有限有局部试题〔13个选择/共40个，1个算法大题/大题共7个〕遗漏，后又根据论坛和考研群其他研友的回忆版资料进行过补充，根本完全。其余因笔记仓促亦可能有少量笔误，见谅。望后来考生，应知年与时驰、意与日去，备考及早动手，坚持到底，衷心祝福大家都能学有所成，梦想成真。感谢在我半年备考期间与我同一自习室复习的研友们，陈梅，王超，李玲，李浩，大白，王丽坤。感谢好友比助，姗姗，贝贝，成云，康师傅，丁小琳。感谢王道南大考研群诸位学长学姐和战友们，let，嘛嘛，木哥，Tomorrow，胸大的绿色兔子汪a〔没错我就是在黑你〕，六月〔强迫症死敌！〕，地下铁〔真诚祝福兄弟〕，句号，皮卡丘，倩倩，唯安，沧海，浅月，绝，别情，夜吟，风之天炼，河北的妹子i〔冒泡一次鼓励我三天加倍努力〕，亮靓〔学妹加油〕，马克图布。仰头望明月，寄情千里光。愿你们拥有想要的未来，想去的远方。2021年12月30日于天津师范大学劝学楼C区503自习室。王道论坛章凝苏单项选择题〔40X2分〕和动态链表相比，以下反映了静态链表缺点的是〔〕A.插入、输入输出操作不便B.存储空间有时得不到充分利用二维数组A[8][10]按列优先次序存储在起始地址为0的连续内存单元中，其中每个元素占5个单元，元素A[6，7]的存储地址是〔〕B.310二叉线索树中执行较困难的运算是〔〕B.中序线索树下查找结点的后继线索树下查找结点的前驱线索树下查找结点的前驱设散列表为H[11]〔下标从0开始〕。将关键码序列〔20，15，19，43，67，30〕散列到该地址空间中，散列函数为H(key)=key%11，处理冲突采用线性探查法。那么等概率情况下查找成功时平均搜索长度是〔〕1.2B.1.5C.1.6D.2一颗二叉树的前序遍历为ABCDEF，中序遍历为CBAEDF，那么后序遍历为〔〕CBEFDAB.FEDCBAC.CBEDFAD.不确定以下与数据的存储结构无关的术语是〔〕具有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.冒泡排序用邻接表来存储图时〔其中n为顶点数，e为边数〕，多点间最短路径Floyd算法的时间复杂度是〔〕A.O(n*e^2)B.O(n^3)C.O(n^2)D.O(n的平方再乘以e)既希望较快查找又便于线性表动态变化的查找方法是〔〕假定某程序在计算机A上运行需要10秒钟，A的时钟频率为1GHz。现在硬件设计人员想设计计算机B，希望该程序在B上的运行时间缩短为8秒钟，而使用新技术可以使时钟频率大幅度提高，但在B上运行该程序所需要的时钟周期数是A上的1.5倍。那么，B的时钟频率至少应为多少，才能到达希望的要求〔〕A．533MHz考虑以下C语言代码，shortsi=-16384;unsignedshortusi=si;执行后usi的值是〔〕假设两个float型变量x和y机器数分别为x=758E0000H，y=C0D30000H，计算x+y第一步对阶操作的结果[三角形E]补为〔〕A.01101001B.10010101C.关于半导体存储器，错误的选项是〔〕闪存〔flashmemory〕不是半导体存储器半导体存储器都采用随机存取方式读写SRAM是半导体静态随机访问存储器，可用作cacheDRAM是半导体动态随机访问存储器，可用主存以下哪种特征可以很好发挥cache作用〔〕程序中各指令间相关度不高程序中有大量循环语句及数组顺序访问..精选实用文档..精选程序整个大小不超过实际内存容量程序中主要是各类算术或逻辑运算操作主存按字节编址，cache有1024行，采用8路组相联映射，主存块大小64字节，所有编号从0开始，主存单元0x8048900所在主存块对应的cache组号是〔〕关于“自陷〞〔Trap〕错误的选项是〔〕一定是出现了异常情况才发生自陷单步跟踪功能可用自陷机制实现系统调用是一种特殊的自陷异常