南京理工大学877计算机专业基础C 03-16年真题
计算机专业基础综合数据结构(排序)历年真题试卷汇编3
计算机专业基础综合数据结构（排序）历年真题试卷汇编3(总分：72.00，做题时间：90分钟)一、单项选择题(总题数：15，分数：36.00)1.下面给出的四种排序法中，( )排序法是不稳定性排序法。
【北京航空航天大学1999一、10(2分)】A.插入B.冒泡C.二路归并D.堆√2.下列排序算法中，其中( )是稳定的。
【福州大学1998一、3(2分)】A.堆排序，冒泡排序B.快速排序，堆排序C.直接选择排序，归并排序D.归并排序，冒泡排序√3.稳定的排序方法是( )。
【北方交通大学2000二、3(2分)】A.直接插入排序和快速排序B.折半插入排序和起泡排序√C.简单选择排序和四路归并排序D.树形选择排序和Shell排序4.下列排序方法中，哪一个是稳定的排序方法?( )。
【北方交通大学2001一、8(2分)】A.直接选择排序B.二分法插入排序√C.希尔排序D.快速排序5.下列排序算法中，( )是稳定排序。
【北京理工大学2007一、10(1分)】A.希尔排序B.快速排序C.堆排序D.直接插入排序√6.如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。
( )就是不稳定的排序方法。
【清华大学1998一、3(2分)】A.起泡排序B.归并排序C.Shell排序√D.直接插入排序E.简单选择排序√7.若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选( )排序为宜。
【中科院计算所2000一、5(2分)】A.直接插入√B.直接选择C.堆D.快速E.基数8.若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是( )。
【中国科技大学1998二、4(2分)】【中科院计算所1998二、4(2分)】A.快速排序B.堆排序C.归并排序√D.直接插入排序9.下面的排序算法中，不稳定的是( )。
【北京工业大学1999一、2(2分)】A.起泡排序B.折半插入排序C.简单选择排序√D.希尔排序√E.基数排序下列内部排序算法中：【北京工业大学2000一、1(10分每问2分)】A．快速排序B．直接插入排序C．二路归并排序D．简单选择排序E．起泡排序（分数：8.00）(1).其比较次数与序列初态无关的算法是( )A.B.C. √D. √E.(2).不稳定的排序算法是( )A. √B.C.D. √E.(3).在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k<A.B. √C.D.E.(4).排序的平均时间复杂度为O(n*10gn)的算法是( )，为O(n*n)的算法是( )A. √B. √C. √D. √E. √10.排序趟数与序列的原始状态有关的排序方法是( )排序法。
2016年南京理工大学硕士研究生入学试题终极模拟卷(877)
5、队列操作的特点是______________。 A)先进先出 B）后进先出 C）顺序存储 D）用于递归实现 6、含有 11 个结点的完全二叉树中，度为 1 的节点个数________。 A）0 B）1 C）2 D）5 7、对于三个结点 A、B、C，可构成_________种不同形态的二叉树。 A）4 B）5 C）30 D） 6 8. 当初始序列已按键值有序，则用简单选择排序算法对其进行排序，则需要进行的比较次数 为 。 A） N
2
B） N 1 C） N * log 2 )
N
D） N * ( N 1) / 2
9. 有二维数组 B[1...20,0...5]按行优先顺序存放，设 B[1,0]的存储地址为 600，每 个元素占 3 个单元，则 B[3,2]的地址为 。 A)630 B) 636 C) 642 D) 645 10．已知一棵完全二叉树的第 6 层（设根为第一层）有 9 个叶子结点，则该完全二叉 树的节点个数为 。 A)40 B) 51 C) 109 D) 120 11． 若数据元素序列 11,12,13,8,9,10,25,5,6 是采用下列排序方法之一得到的第二趟 排序后的结果，则该排序算法只能是 。 A)插入排序 B)冒泡排序 C)二路归并排序 D)选择排序 12．一棵度为 4 的树 T 中，若有 5 个度为 4 的结点，6 个度为 3 的结点，4 个度为 2 的 结点，2 个度为 1 的结点，则树 T 中叶子结点的个数为 。 A)17 B) 34 C)32 D) 48 13.已知一个长度为 20 的顺序表 L，其元素按键值有序排列。若用折半查找法查找 L 中不存在的元素，则关键字的比较次数最多的是 。 A) 4 B)5 C)6 D) 7 14．对同一个待排序列分别采用折半插入排序和直接插入排序，两者之间可能的不同之处
南京理工大学计算机考研历年真题
。
12.影响文件安全性的主要因素有： （41）
，（42）
，（43）
。
13.在为文件分配外空间时，所要考虑的问题主要有：（44）
，（45）
。
14.UNIX 系 统 中 ， 系 统 进 程 上 下 文 包 括 ：（46 ）
和 （ 47 ）
。
15.在UNIX系统中，管道可分为： （48）
和（49）
。
16.在UNIX系统中，为实现请求调页管理，在核心配置了以下四中数据结构：（50）
8. 设一棵后序线索树的高是50，结点x是树中的一个结点，其双亲是结点y,y 的右子树 高度是31，x是y的左孩子。则确定x的后继最多需经过 （17） 中 间结点（不含后继 及x本身） 9. 设F是由T1、T2、T3三棵树组成的森林，与F对应的二叉树为B，已知T1、T2、
T3的结点数分别为 n1、n2、n3，则二叉树B的左子树中有 （18） 个结点，右 子树中 有 （19） 个结点。 10. 设有三对角矩阵如下图
置是
（A）A[2i](2i≦n)
（B）A[2i+1](2i+1≦n) (C)A[i/2]
(D)条件不充分，无法确定
5.将有关二叉树的概念推广到三叉树，则一棵有244个结点的完全三叉树的高度 是
（A）4 （B）5 （C）6 （D）7
6.设栈S和队列Q的初始状态为空，元素e1,e2,e3,e4,e5和e6依次通过栈S，一个 元素出栈后
，（ 51 ）
，（ 52 ）
，（ 53 ）
。
17.在UNIX系统中，系统向用户提供的用于对进程进行控制的系统调用：（1）fork 用于
（54）
；（2）exec用于（55）
；（3）exit 用于（56）
计算机专业基础综合操作系统（输入／输出管理）历年真题试卷汇编1
计算机专业基础综合操作系统（输入／输出管理）历年真题试卷汇编1计算机专业基础综合操作系统（输入／输出管理）历年真题试卷汇编1(总分：64.00，做题时间：90分钟)一、单项选择题(总题数：25，分数：50.00)1.单项选择题下列各题的备选答案中，只有一个是符合题意的。
（分数：2.00）________________________________________________________________ __________________________ 解析：2.虚拟设备是指____。
【南京理工大学2002年】（分数：2.00）A.允许用户使用比系统中具有的物理设备更多的设备B.允许用户以标准化方式来使用物理设备C.把一个物理设备变换成多个对应的逻辑设备√D.允许用户程序不必全部装入主存便可使用系统中的设备解析：解析：考查虚拟设备的定义。
3.在操作系统中，用户在使用I／O设备时，通常采用____。
【兰州大学2005年】（分数：2.00）A.物理设备名B.逻辑设备名√C.虚拟设备名D.设备序号解析：解析：考查I／O设备管理的基本概念。
此题在2010年统考真题中有涉及。
没有虚拟设备名一说。
4.____是操作系统中采用的以空间换取时间的技术。
【北京理工大学2004年】（分数：2.00）A.SPOOLing技术√B.虚拟存储技术C.覆盖与交换技术D.通道技术解析：解析：综合考查操作系统中的几种技术。
SPOOLing技术通过建立缓冲区(输入井、输出井)，使得物理上独占的设备实现逻辑共享，从而提高设备的利用率，使得系统效率提高。
5.关于SPOOLing技术，下列说法错误的是____。
（分数：2.00）A.SPOOLing技术是缓冲技术的应用B.SPOOLing技术是一种虚拟设备技术C.SPOOLing技术是一种设备驱动技术√D.SPOOLing技术提高了独占设备的利用率解析：解析：考查SPOOLing技术的基本概念。
计算机专业基础综合数据结构(排序)历年真题试卷汇编5
计算机专业基础综合数据结构（排序）历年真题试卷汇编5(总分：66.00，做题时间：90分钟)一、单项选择题(总题数：15，分数：30.00)1.已知关键字序列5，8，12，19，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是( )。
【2009年全国试题9(2分)】A.3，5，12，8，28，20，15，22，19 √B.3，5，12，19，20，1 5，22，8，28C.3，8，12，5，20，15，22，28，19D.3，12，5，8，28，20，1 5，22，19首先按所给关键字序列画出完全二叉树，关键字3插入结点22的后边。
沿结点3到根的路径调整堆，直到满足堆的定义为止。
2.若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是( )。
【2009年全国试题10(2分)】A.起泡排序B.插入排序√C.选择排序D.二路归并排序起泡排序的特点是待排序元素相邻两两比较，逆序交换，每趟有一个最大元素到达底部(或一个最小元素到达顶部)；插入排序的特点是先假定第一个元素有序，从第二个元素起，每趟将未排序元素的第一个元素插入的前面有序子文件中；选择排序的特点是第一趟在待排序元素中选最小(或最大)元素和第一个元素交换，第二趟在未排序元素中选次小(或次大)和第二个元素交换；二路归并排序是两两归并，再四四归并，等等。
3.采用递归方式对顺序表进行快速排序。
下列关于递归次数的叙述中，正确的是( )。
【2010年全国试题10(2分)】A.递归次数与初始数据的排列次序无关B.每次划分后，先处理较长的分区可以减少递归次数C.每次划分后，先处理较短的分区可以减少递归次数D.递归次数与每次划分后得到的分区的处理顺序无关√快速排序和数据的初始排列次序相关。
每次划分后，先处理较短分区可以减少递归深度，递归次数和先处理哪个分区无关。
4.对一组数据(2，12，1 6，88，5，10)进行排序，若前三趟排序结果如下：第一趟排序结果：2，12，16，5，10，88 第二趟排序结果：2，12，5，10，16，88 第三趟排序结果：2，5，10，12，16，88则采用的排序方法可能是( )。
计算机专业基础综合数据结构查找历年真题试卷汇编1_真题-无答案
计算机专业基础综合数据结构（查找）历年真题试卷汇编1(总分108,考试时间90分钟)1. 单项选择题1. 顺序查找法适合于存储结构为____的线性表。
【北京航空航天大学2002年】A. 顺序存储结构或链式存储结构B. 散列存储结构C. 索引存储结构D. 压缩存储结构2. 若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度(ASL)为____。
【北京航空航天大学2004年】A. (n—1)／2B. n／2C. (n+1)／2D. n3. 当采用分块查找时，数据的组织方式为____。
【太原科技大学2007年】A. 数据分成若干块，每块内数据有序B. 数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大(或最小)的数据组成索引块C. 数据分成若干块，每块内数据有序，每块内最大(或最小)的数据组成索引块D. 数据分成若干块，每块(除最后一块外)中数据个数需相同4. 对有2500个记录的索引顺序表(分块表)进行查找，最理想的块长为____。
【华中科技大学2007年】A. 50B. 125C. 500D. [log22500]5. 下面关于二分查找的叙述正确的是____。
【南京理工大学1996年】A. 表必须有序，表可以顺序方式存储，也可以链表方式存储B. 表必须有序且表中数据必须是整型、实型或字符型C. 表必须有序，而且只能从小到大排列D. 表必须有序，且表只能以顺序方式存储6. 当n足够大时，在按值有序的顺序表中进行折半查找，当查找概率相等的情况下，其查找成功的平均查找长度是____。
【北京航空航天大学2002年】A. (n+1)／2B. n／2C. log2(n+1)一1D. log2(n+1)7. 在具有15个记录的排序连续顺序文件上采用折半查找方法查找一个文件中不存在的记录．需要进行____次关键字值的比较。
【北京航空航天大学2004年】A. 0B. 4C. 5D. 158. 对一个长度为50的有序表进行折半查找，最多比较____次就能查找出结果。
计算机专业基础综合数据结构(栈和队列)历年真题试卷汇编7
计算机专业基础综合数据结构（栈和队列）历年真题试卷汇编7(总分：74.00，做题时间：90分钟)一、单项选择题(总题数：19，分数：38.00)1.若循环队列使用C数组A[m]存放其数据元素，已知头指针front指向队首元素，尾指针rear指向队尾元素后的空单元，则当前队列中的元素个数为( )。
【华中科技大学2007一、3(2分)】A.(rear—front+m)％m √B.rear-front+1C.rear-frontD.rear-front-12.设顺序队列的容量为MaxSize，其头指针为front，尾指针为rear，空队列的条件为( )。
【电子科技大学2008一、4(2分)】A.front=rear √B.front=-MaxSizeC.front+1=rearD.rear=03.循环队列存储在数组A[0．m]中，则入队时的操作为( )。
【中山大学1999一、6(1分)】A.rear=rear+1B.rear=(rear-H)mod(m一1)C.rear=(rear+1)modmD.rear=(rear+1)mod(m+1) √4.若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少?( )【浙江大学1999四、1(4分)】A.1和5B.2和4 √C.4和2D.5和15.已知输入序列为abcd，经过输出受限的双向队列后能得到的输出序列有( )。
【西安交通大学1996三、3(3分)】A.dacbB.cadbC.dbcaD.bdacE.以上答案都不对√双端队列的输出序列求解见四、36。
6.若以1234作为双端队列的输入序列，则既不能由输入受限的双端队列得到，也不能由输出受限的双端队列得到的输出序列是( )。
【西安电子科技大学1996一、5(2分)】【烟台大学2007一、5(2分)】A.1234B.4132C.4231 √D.42137.最大容量为n的循环队列，队尾指针是rear，队头是frunt，则队空的条件是( )。
南京理工大学计算机科学与工程学院《824计算机专业基础A》历年考研真题专业课考试试题
2009年南京理工大学计算机科学 与工程学院计算机专业基础考研
真题及部分参考答案
2010年南京理工大学计算机科学 与工程学院824计算机专业基础A
考研真题及部分参考答案
2011年南京理工大学计算机科学 与工程学院824计算机专业基础A
2003年南京理工大学计算机科学 与工程学院计算机专业基础考研
真题及部分参考答案
2004年南京理工大学计算机科学 与工程学院计算机专业基础考研
真题及部分参考答案
Байду номын сангаас
2005年南京理工大学计算机科学 与工程学院计算机专业基础考研
考研真题
目 录
2003年南京理工大学计算机科学与工程学院计算机专业基础考研真题及 部分参考答案
2004年南京理工大学计算机科学与工程学院计算机专业基础考研真题及 部分参考答案
2005年南京理工大学计算机科学与工程学院计算机专业基础考研真题及 部分参考答案
2006年南京理工大学计算机科学与工程学院计算机专业基础考研真题及 部分参考答案
2011年南京理工大学计算机科学与工程学院824计算机专业基础A考研 真题及部分参考答案
2012年南京理工大学计算机科学与工程学院824计算机专业基础A考研
真题及部分参考答案
2013年南京理工大学计算机科学与工程学院824计算机专业基础A考研 真题
2015年南京理工大学计算机科学与工程学院824计算机专业基础A考研 真题
2007年南京理工大学计算机科学与工程学院计算机专业基础考研真题及 部分参考答案
2008年南京理工大学计算机科学与工程学院计算机专业基础考研真题及 部分参考答案
2009年南京理工大学计算机科学与工程学院计算机专业基础考研真题及 部分参考答案