2017年南昌大学信息工程学院838数据结构[专业硕士]考研题库（三）
说明：①本资料为VIP包过学员内部使用资料。涵盖了历年考研常考题型和重点题型。
——————————————————————————————————————————
一、选择题
1． 在一个有N个元素的有序单链表中查找具有给定关键字的结点，平均情况下的时间复杂性为（ ）。
【答案】B
【解析】二分查找的时间复杂度为
在一个用N个元素的有序单链表中查找具有给定
关键字的结点，因为查找是从头结点开始的，需要使用指针顺序往下查找，
因此时间复杂度为
2． 某计算机主存容量为64KB,其中ROM区为4KB,其余为RAM区，按字节编址。现要用2Kx8位的ROM芯片和4Kx4位的RAM芯片来设计该存储器，则需要上述规格的ROM芯片数和RAM芯片数分别是（ ）。
A.1、15 B.2、15 C.1、30 D.2、30 【答案】D
【解析】主存储器包括RAM和ROM两部分，由于ROM区为4KB，则RAM区为60KB。存储容量的扩展方法有字扩展、位扩展、字和位同时扩展三种。选用2Kx8位的ROM芯片，只需/4*2采用2片芯片进行字扩展便可得到4KB的ROM区；选用4Kx4位的RAM芯片，需采用（60）片芯片进行字和位同时扩展便可得60KB的RAM区。
3． 计算机硬件能够直接执行的是（ ）。
I .机器语言程序A.仅B.仅
汇编语言程序
硬件描述语言程序
C.仅
D. 【答案】A
【解析】机器语言是计算机唯一可以直接执行的语言。汇编语言属于低级语言，但其源程必须要翻译成目标程序成为机器语言程序后才能被直接执行。硬件描述语言是电子系统硬件行为描述、结构描述、数据流描述的语言。
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库2017年南昌大学信息工程学院838数据结构[专业硕士]考研题库(18)在线全文阅读。
相关推荐：