计算机专业基础综合数据结构(概论)历年真题试卷汇编3
计算机专业基础综合数据结构(排序)历年真题试卷汇编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.排序趟数与序列的原始状态有关的排序方法是( )排序法。
[考研类试卷]计算机专业基础综合数据结构(概论)历年真题试卷汇编2.doc
![[考研类试卷]计算机专业基础综合数据结构(概论)历年真题试卷汇编2.doc](https://img.taocdn.com/s3/m/4d322cc3680203d8cf2f241a.png)
[考研类试卷]计算机专业基础综合数据结构（概论）历年真题试卷汇编2一、单项选择题1 以下哪个数据结构不是多型数据类型?( )【中山大学1999一、3(1分)】（A）栈（B）广义表（C）有向图（D）字符串2 以下数据结构中，( )是非线性数据结构【中山大学1999一、4】（A）树（B）字符串（C）队（D）栈3 下列数据中，( )是非线性数据结构。
【北京理工大学2001六、1(2分)】（A）栈（B）队列（C）完全二叉树（D）堆4 连续存储设计时，存储单元的地址( )。
【中山大学1999一、1(1分)】（A）一定连续（B）一定不连续（C）不一定连续（D）部分连续，部分不连续5 以下属于逻辑结构的是( )。
【西安电子科技大学应用2001一、1】（A）顺序表（B）哈希表（C）有序表（D）单链表6 算法的计算量的大小称为计算的( )。
【北京邮电大学2000二、3(20／8分)】（A）效率（B）复杂性（C）现实性（D）难度7 算法的时间复杂度取决于( )。
【中科院计算所1998二、1(2分)】（A）问题的规模（B）待处理数据的初态（C）A和B7 计算机算法指的是(1)，它必须具备(2)这三个特陛。
【南京理工大学1999一、1(2分)】8 (1)（A）计算方法（B）排序方法（C）解决问题的步骤序列（D）调度方法9 (2)（A）可执行性、可移植性、可扩充性（B）可执行性、确定性、有穷性（C）确定性、有穷性、稳定性（D）易读性、稳定性、安全性10 一个算法应该是( )。
【中山大学1998二、1(2分)】（A）程序（B）问题求解步骤的描述（C）要满足五个基本特性（D）A和C11 下面说法错误的是( )。
【南京理工大学2000一、2(1．5分)】 (1)算法原地工作的含义是指不需要任何额外的辅助空间 (2)在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(22)的算法 (3)所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 (4)同一个算法，实现语言的级别越高，执行效率就越低（A）(1)（B）(1)，(2)（C）(1)，(4)（D）(3)12 计算算法的时间复杂度是属于一种( )。
计算机专业基础综合历年真题试卷汇编3_真题(含答案与解析)-交互
计算机专业基础综合历年真题试卷汇编3(总分58, 做题时间90分钟)1. 单项选择题单项选择题1-40小题。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
1.在系统总线的数据线上，不可能传输的是_______。
SSS_SINGLE_SELA 指令B 操作数C 握手(应答)信号D 中断类型号分值: 2答案:C解析：在取指令时，指令便是在数据线上传输的。
操作数显然在数据线上传输。
中断类型号用以指出中断向量的地址，CPU响应中断请求后，将中断应答信号(INTR)发回到数据总线上，CPU从数据总线上读取中断类型号后，查找中断向量表，找到相应的中断处理程序入口。
而握手(应答)信号属于通信联络控制信号，应在通信总线上传输。
2.下列有关总线定时的叙述中，错误的是_______。
SSS_SINGLE_SELA 异步通信方式中，全互锁协议最慢B 异步通信方式中，非互锁协议的可靠性最差C 同步通信方式中，同步时钟信号可由各设备提供D 半同步通信方式中，握手信号的采样由同步时钟控制分值: 2答案:C解析：在同步通信方式中，系统采用一个统一的时钟信号，而不是由各设备提供，否则没法实现统一的时钟。
3.假设某系统总线在一个总线周期中并行传输4字节信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是_______。
SSS_SINGLE_SELA 10MB／sB 20MB／sC 40MB／sD 80MB／s分值: 2答案:B解析：总线带宽是指单位时间内总线上传输数据的位数，通常用每秒钟传送信息的字节数来衡量，单位B／s。
由题意可知，在1个总线周期(=2个时钟周期)内传输了4字节信息，时钟周期=1／10MHz=0．1μs，故总线带宽为4B／(2×0．1μs)=4B／(0．2×l10 -6 s)=20MB／s。
4.某同步总线的时钟频率为100MHz，宽度为32位，地址／数据线复用，每传输一个地址或数据占用一个时钟周期。
专升本计算机基础真题试卷汇编3_真题(含答案与解析)-交互
专升本（计算机基础）真题试卷汇编3(总分100, 做题时间120分钟)一、填空题1.世界首次提出存储程序计算机体系结构的科学家是____________。
SSS_FILL分值: 3.1答案:冯·诺依曼1944年，美籍匈牙利数学家冯·诺依曼提出计算机基本结构和工作方式的设想，为计算机的诞生和发展提供了理论基础。
冯·诺依曼理论的要点是：数字计算机的数制采用二进制；计算机应该按照程序顺序执行。
2.将汇编语言源程序转换成等价的目标程序的过程称为__________。
SSS_FILL分值: 3.1答案:汇编汇编语言源程序不能直接执行，必须先把汇编语言源程序翻译成机器语言程序(称为目标程序)才能被执行。
汇编程序就是把汇编语言源程序翻译成机器可以执行的由机器语言来表示的目标程序的翻译程序，其翻译过程叫汇编。
高级语言要用翻译的方法把它翻译成机器语言程序才能执行。
翻译的方法有“解释”和“编译”两种。
一个高级语言源程序必须经过“编译”和“连接装配”才能成为可执行的机器语言。
(1)解释程序：解释程序接受用某种高级程序设计语言编写的源程序，然后对源程序的每条语句逐句进行解释并执行，最后得出结果。
也就是说，解释程序对源程序是一边翻译，一边执行，不产生目标程序。
(2)编译程序：编译程序是翻译程序，它将高级语言源程序翻译成与之等价的用机器语言表示的目标程序，其翻译过程称为编译。
3.计算机的算法具有可行性、有穷性、_________________和输入／输出特点。
SSS_FILL分值: 3.1答案:确定性。
4.“64位计算机”中的64是指计算机的________，其越长，计算机的运算精度就越高。
SSS_FILL分值: 3.1答案:字长。
“64位计算机”是指该计算机处理数据的字长值是64位。
字长是指计算机的运算部件能同时处理的二进制数据的位数，它与计算机的功能及用途有很大的关系。
计算机的字长越长，计算机处理信息的效率就越高，计算机内部所存储的数值精度就越高，计算机所能识别的指令个数就越多，功能也就越强。
计算机专业基础综合数据结构(集合)历年真题试卷汇编3
计算机专业基础综合数据结构（集合）历年真题试卷汇编3(总分：60.00，做题时间：90分钟)一、填空题(总题数：9，分数：18.00)1.一棵含有15个关键字的4阶B树，其非叶结点数最少不能少于__________个，最多可以为__________个。
【中国科学技术大学1997二、4(4分)】（分数：2.00）__________________________________________________________________________________________ 正确答案：(正确答案：5，15(最多结点数相当于平衡二叉树，每个结点只一个关键字的两棵子树))解析：2.对于m=4(4阶)的B一树，如果根的层次为第1层，则高度为2的B一树最少要存储__________个关键字，最多可以保存__________个关键字。
【北京理工大学2005二、4(2分)】（分数：2.00）__________________________________________________________________________________________ 正确答案：(正确答案：3，15。
4阶B树的每个结点(除去根结点)至少有2棵子树，至多有4棵子树。
根结点最低有2棵子树，结点内关键字个数比子树数少1。
)解析：3.具有n个关键字的B树的查找路径长度不会大于__________。
【中科院计算机1999二、2(1分)】（分数：2.00）__________________________________________________________________________________________正确答案：()解析：4.127阶B一树中每个结点最多有(1)个关键字；除根结点外所有非终端结点至少有(2)棵子树；65阶B+树中除根结点外所有结点至少有(3)个关键字；最多有(4)棵子树；【北方交通大学1999二、5(4分)】（分数：2.00）__________________________________________________________________________________________ 正确答案：(正确答案：(1)126 (2)64 (3)33 (4)65)解析：5.设高为h的m阶B一树上共有k个关键字，则其叶子结点有__________个。
计算机专业基础综合历年真题试卷汇编3(题后含答案及解析)
计算机专业基础综合历年真题试卷汇编3(题后含答案及解析)题型有：1. 单项选择题 2. 综合应用题单项选择题1-40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
1．若无向图G=(V，E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是_______。
A．6B．15C．16D．21正确答案：C解析：要保证无向图G在任何情况下都是连通的，即任意变动图G中的边，G始终保持连通，首先需要G的任意6个结点构成完全连通子图G1，需n(n-1)／2=6×(6-1)／2=15条边，然后再添一条边将第7个结点与G1连接起来，共需16条边。
知识模块：数据结构2．下列关于图的叙述中，正确的是_______。
Ⅰ．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路A．仅ⅡB．仅Ⅰ、ⅡC．仅ⅢD．仅Ⅰ、Ⅲ正确答案：C解析：第一个顶点和最后一个顶点相同的路径称为回路；序列中顶点不重复出现的路径称为简单路径；回路显然不是简单路径，故Ⅰ错误；稀疏图是边比较少的情况，此时用邻接矩阵的空间复杂度为O(n2)，必将浪费大量的空间，而邻接表的空间复杂度为O(n+e)，应该选用邻接表，故Ⅱ错误。
存在回路的有向图不存在拓扑序列，若拓扑排序输出结束后所余下的顶点都有前驱，则说明只得到了部分顶点的拓扑有序序列，图中存在回路，故Ⅲ正确。
知识模块：数据结构3．设图的邻接矩阵A如下所示。
各顶点的度依次是_______。
A．1，2，1，2B．2，2，1，1C．3，4，2，3D．4，4，2，2正确答案：C解析：邻接矩阵A为非对称矩阵，说明图是有向图，度为入度加出度之和。
各顶点的度是矩阵中此结点对应的行(对应出度)和列(对应入度)的非零元素之和。
知识模块：数据结构4．对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是_______。
计算机专业基础综合数据结构(数组和广义表)历年真题试卷汇编3
计算机专业基础综合数据结构（数组和广义表）历年真题试卷汇编3(总分：66.00，做题时间：90分钟)一、综合题(总题数：20，分数：48.00)1.数组A[1．．8，一2．．6，0．．6]以行为主序存储，设第一个元素的首地址是78，每个元素的长度为4，试求元素A[4，2，3]的存储首地址。
【厦门大学1998五、1(5分)】__________________________________________________________________________________________ 正确答案：(正确答案：元素A[4，2，3]的存储首地址为958。
三维数组以行为主序存储，其元素地址公式为：LOC(A ijk )=LOC(A c1c2c3 )=(3A c1c2c3 )+[(i-c 1 )V 2 V 3 +(j—c 2 )V 3 +(k-c 3 )]*L其中，c i，d i 是各维的下界和上界，V i =d i一c i +1是各维元素个数，L是一个元素所占的存储单元数。
)2.数组A中，每个元素A[i，f]的长度均为32个二进位，行下标从一1到9，列下标从1到11，从首地址S开始连续存放在主存储器中，主存储器字长为16位。
求：(1)存放该数组所需多少单元?(2)存放数组第4列所有元素至少需多少单元?(3)数组按行存放时，元素A[7，4]的起始地址是多少?(4)数组按列存放时，元素A[4，7]的起始地址是多少?【大连海事大学1996四、1(6分)】__________________________________________________________________________________________ 正确答案：(正确答案：每个元素32个二进制位，主存字长16位，故每个元素占2个字长，行下标可平移至1到11。
(1)242 (2)22 (3)S+182 (4)S+142)3.假设按低下标优先存储整型数组A(一3：8，3：5，一4：0，0：7)时，第一个元素的字节存储地址是100，每个整数占4字节，问A(0，4，一2，5)的存储地址是什么? 【清华大学1996三】__________________________________________________________________________________________ 正确答案：(正确答案：1784 (公式：Loc(A ijkl )=100(基地址)+[(i-c 1 )v 2 v 3 v 4 +一c 2 )v 3 v 4 +(k-c3 )v4 +(l一c 4 )]*4))4.设有五对角矩阵A=(a ij ) 20*20，按特殊矩阵压缩存储的方式将其五条对角线上的元素存于数组A[-10：m]中，计算元素A[15，16]的存储位置。
福建师范大学22春“计算机科学与技术”《数据结构概论》期末考试高频考点版(带答案)试卷号3
福建师范大学22春“计算机科学与技术”《数据结构概论》期末考试高频考点版（带答案）一.综合考核(共50题)1.下面说法正确的是()。
A.广义表的表头总是一个广义表B.广义表的表尾总是一个广义表C.广义表难以用顺序存储结构D.广义表可以是一个多层次的结构参考答案：BCD2.下列排序算法中，()算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。
A、堆排序B、冒泡排序C、快速排序D、插入排序参考答案：D3.对于有N个结点的二叉树，其高度为log2n。
()A、错误B、正确参考答案：A4.通常使用队列来处理函数或过程的调用。
()A.正确B.错误参考答案：B5.一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是()A.CABDEFGB.ABCDEFGC.DACEFBGD.ADCFEG参考答案：B6.在查找树(二叉树排序树)中插入一个新结点，总是插入到叶结点下面。
()A、错误B、正确参考答案：A7.数据库三级模式体系结构的划分，有利于保持数据库的()。
A、数据独立性B、数据安全性C、结构规范化D、操作可行性参考答案：A8.在数据库设计中用关系模型来表示实体和实体之间的联系。
关系模型的结构是()A.层次结构B.二维表结构C.网状结构D.封装结构参考答案：B9.下列说法正确的是()。
A.图的遍历是从给定的源点出发每一个顶点仅被访问一次B.图的深度遍历不适用于有向图C.遍历的基本算法有两种深度遍历和广度遍历D.图的深度遍历是一个递归过程参考答案：ACD10.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为() (1A.O(0)B.O(1)C.O(n)D.O(n2)参考答案：C11.基本关系，基本表和基表的含义是相同的。
()A.正确B.错误参考答案：A12.队列和栈都是运算受限的线性表，只允许在表的两端进行运算。
()A.正确B.错误参考答案：B13.数据库结构设计分为四个阶段，即需求分析、逻辑结构设计、物理设计和概念结构设计，这几个阶段的先后顺序是()A.需求分析、逻辑结构设计、物理设计、概念结构设计B.概念结构设计、逻辑结构设计、物理设计、需求分析C.物理设计、概念结构设计、需求分析、逻辑结构设计D.需求分析、概念结构设计、逻辑结构设计、物理设计参考答案：D一个关系模式的定义主要包括?()A.关系名和属性名B.属性类型C.属性长度D.关键字参考答案：ABCD15.线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
沈阳师范大学教育技术学院计算机学科专业基础综合数据结构操作系统历考研真题汇编附答案
沈阳师范大学教育技术学院862计算机学科专业基础综合（数据结构、操作系统）历年考研真题汇编附答案最新资料，WORD格式，可编辑修改！目录第一部分沈阳师范大学教育技术学院862计算机学科专业基础综合（数据结构、操作系统）历年考研真题汇编......................................................................2014年沈阳师范大学教育技术学院867计算机学科专业基础综合（数据结构、操作系统）考研真题........................................................................2013年沈阳师范大学教育技术学院867计算机学科专业基础综合（数据结构、操作系统）考研真题........................................................................ 第二部分全国硕士研究生入学统一考试408计算机学科专业基础综合历年真题及详解........2012年全国硕士研究生入学统一考试408计算机学科专业基础综合真题..................2012年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解............2011年全国硕士研究生入学统一考试408计算机学科专业基础综合真题..................2011年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解............2010年全国硕士研究生入学统一考试408计算机学科专业基础综合真题..................2010年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解............2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题..................2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解............说明：沈阳师范大学2012年之前参加全国统考408计算机学科专业基础综合，2013年开始自主命题，科目改为867计算机学科专业基础综合（数据结构、操作系统），2015年科目代码改为862。
哈尔滨工程大学计算机科学与技术学院计算机专业基础综合自命题 数据结构, 计算机组成原理历考研真题汇编
哈尔滨工程大学计算机科学与技术学院816计算机专业基础综合（自命题①数据结构，②计算机组成原理）历年考研真题汇编最新资料，WORD格式，可编辑修改！目录【数据结构】....................................................... 错误!未定义书签。
2005年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 .. 错误!未定义书签。
2004年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 (9)2003年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 (14)2002年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 (18)2001年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 (20)【计算机组成原理】 (24)2008年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题 (24)2005年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题 (29)2004年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题 (32)2003年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题 (38)说明：2016年公布的专业目录中，科目名称改为“816计算机专业基础综合（自命题①数据结构，②计算机组成原理）”，本书收录2001～2008年的真题，以供参考。
2004年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题2003年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题哈尔滨工程大学2003年数据结构试题一、判断题(每小题一分，共十分)1．数据结构，数据元素，数据项在计算机中的映象（表示）分别称为存储结构，结点，数据域。
对2．线性表的逻辑顺序与存储顺序总是一致的。
错3．广义表的表头或是元素或是一个广义表，而表尾总是一个广义表。
对4．拓扑排序是一种内部排序的算法。
计算机专业基础综合数据结构(概论)历年真题试卷汇编1
计算机专业基础综合数据结构（概论）历年真题试卷汇编1(总分：64.00，做题时间：90分钟)一、单项选择题(总题数：15，分数：32.00)1.以下哪个数据结构不是多型数据类型?( )【中山大学1999一、3(1分)】（分数：2.00）A.栈B.广义表C.有向图D.字符串√解析：2.以下数据结构中，( )是非线性数据结构【中山大学1999一、4】（分数：2.00）A.树√B.字符串C.队D.栈解析：3.下列数据中，( )是非线性数据结构。
【北京理工大学2001六、1(2分)】（分数：2.00）A.栈B.队列C.完全二叉树√D.堆解析：解析：栈、队列是线性结构，堆是元素的序列，存在一维数组中，可以看成是线性结构。
完全二叉树是非线性结构，只是由于双亲和子女编号间存在固定关系，用一维数组存储更好。
4.连续存储设计时，存储单元的地址( )。
【中山大学1999一、1(1分)】（分数：2.00）A.一定连续√B.一定不连续C.不一定连续D.部分连续，部分不连续解析：5.以下属于逻辑结构的是( )。
【西安电子科技大学应用2001一、1】（分数：2.00）A.顺序表B.哈希表C.有序表√D.单链表解析：6.算法的计算量的大小称为计算的( )。
【北京邮电大学2000二、3(20／8分)】（分数：2.00）A.效率B.复杂性√C.现实性D.难度解析：7.算法的时间复杂度取决于( )。
【中科院计算所1998二、1(2分)】（分数：2.00）A.问题的规模B.待处理数据的初态C.A和B √解析：计算机算法指的是(1)，它必须具备(2)这三个特陛。
【南京理工大学1999一、1(2分)】（分数：4.00）(1).(1)（分数：2.00）A.计算方法B.排序方法C.解决问题的步骤序列√D.调度方法解析：(2).(2)（分数：2.00）A.可执行性、可移植性、可扩充性B.可执行性、确定性、有穷性√C.确定性、有穷性、稳定性D.易读性、稳定性、安全性解析：8.一个算法应该是( )。
计算机专业基础综合数据结构（串）历年真题试卷汇编3
计算机专业基础综合数据结构（串）历年真题试卷汇编3计算机专业基础综合数据结构（串）历年真题试卷汇编3(总分：60.00，做题时间：90分钟)一、单项选择题(总题数：13，分数：26.00)1.已知字符串S为“abaabaabacacaabaabcc”，模式串t 为”abaabc”，采用KMP算法进行匹配，第一次出现“失配”(s[i]!=t[i])时，i=j=5，则下次开始匹配时，i和j的值分别是( )。
【2015年全国试题8(2)分】A.i=1，j=0B.i=5，j=0C.i=5，j=2 √D.i=6，j=2本题f串的存储下标从0开始，其next函数值是：一100112。
2.下面关于串的叙述中，哪一个是不正确的?( )【北方交通大学2001一、5(2分)】【江苏大学2005一、6(2分)】A.串是字符的有限序列B.空串是由空格构成的串√C.模式匹配是串的一种重要运算D.串既可以采用顺序存储，也可以采用链式存储3.若串S1=ABCDEFG’，=‘9898’，‘S3=‘###’，S4=‘012345’，执行concat(replace(S1，substr(S1，lengthCS2)，length(S3))，S3)，substr(S4，index(S2，‘8’)，lengthCS2)))，其结果为( )。
【北方交通大学1 999一、5(25／7分)】A.ABC###G0123B.ABCD###2345C.ABC###4G2345D.ABC###2345E.AB###G1234 √4.设有两个串S1和S2，求S2在S1中首次出现的位置的运算称作( )。
【中南大学2005一、3(2分)】A.求子串B.判断是否相等C.模型匹配√D.连接5.已知串S=‘aaab’，其Next数组值为( )。
【西安电子科技大学1996一、7(2分)】A.0123 √B.1 123C.1231D.12116.串‘ababaaababaa’的next数组为( )。
计算机专业基础综合数据结构(集合)历年真题试卷汇编1.doc
计算机专业基础综合数据结构（集合）历年真题试卷汇编1(总分：82.00，做题时间：90分钟)一、综合题(总题数：25，分数：72.00)1.试用关键字序列(33，10，45，20，53，43，31，15，65，40)，构造哈希(Hash)表，设哈希函数为：H(key)=key％11，其中key为关键字，％为求余运算符；用开放定址法处理冲突，用线性探测再散列法查找空位，用长度为14的数据元素组A[14]表示哈希表。
(1)画出该哈希表的存储结构图；(2)假定每个元素的查找概率相等，计算查找成功时的ASL；(3)计算查找不成功时的ASL。
【华中科技大学2007四、25(10分)】（分数：2.00）__________________________________________________________________________________________ 2.采用哈希函数H(k)=3*k mod 13并用线性探测开放地址法处理冲突，在散列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51。
(1)构造哈希表(画示意图)；(2)装填因子；等概率下(3)成功的和(4)不成功的平均查找长度。
【北京工业大学2000三(8分)】【烟台大学2007四、4(10分)】（分数：2.00）__________________________________________________________________________________________3.设散列表长度为14 2.00）__________________________________________________________________________________________ 4.常用的构造哈希函数的方法有哪些?若在哈希表中删除一个记录，应如何操作?为什么?已知一组关键字为(19，14，23，01，68，20，84，27，55，11，10，79)，按哈希函数H(Key)=KeyMOD 13和线性探测再散列处理冲突的方法在地址空间A[0．．15]中构造哈希表。
哈尔滨工程大学计算机科学与技术学院 计算机专业基础综合 自命题 数据结构 计算机组成原理 历年考研真题汇
哈尔滨工程大学计算机科学与技术学院816计算机专业基础综合（自命题①数据结构，②计算机组成原理）历年考研真题汇编最新资料，WORD格式，可编辑修改！目录【数据结构】.................................................................................................................... 错误!未定义书签。
2005年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题.... 错误!未定义书签。
2004年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 (9)2003年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 (13)2002年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 (17)2001年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 (19)【计算机组成原理】 (23)2008年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题 (23)2005年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题 (28)2004年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题 (31)2003年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题 (35)说明：2016年公布的专业目录中，科目名称改为“816计算机专业基础综合（自命题①数据结构，②计算机组成原理）”，本书收录2001～2008年的真题，以供参考。
2004年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题2003年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题哈尔滨工程大学2003年数据结构试题一、判断题(每小题一分，共十分)1．数据结构，数据元素，数据项在计算机中的映象（表示）分别称为存储结构，结点，数据域。
对2．线性表的逻辑顺序与存储顺序总是一致的。
计算机专业基础综合数据结构(集合)历年真题试卷汇编9.doc
计算机专业基础综合数据结构（集合）历年真题试卷汇编9(总分：70.00，做题时间：90分钟)一、单项选择题(总题数：20，分数：40.00)1.下列二叉排序树中查找效率最高的是( )。
【中南大学2003二、11(1分)】（分数：2.00）A.平衡二叉树B.二叉查找树C.没有左子树的二叉排序树D.没有右子树的二叉排序树2.构造一棵具有n个结点的二叉排序树，最理想情况下的深度为( )。
【华中科技大学2007一、14(2分)】（分数：2.00）A.n／2B.nC.[log 2 (n+1)]D.[log 2 (n+1)]3.设二叉排序中关键字由1到1000的整数构成，现要查找关键字为363的结点，下述关键字序列中，不可能是在二叉排序树上查找的序列的是( )。
【北京交通大学2005一、1(2分)】（分数：2.00）A.2，252．401，398，330，344，397，363B.924，220，911，244，898，258，363C.925，202，911，240，912，245，363D.2，399，387，219，266，382，381，278，3634.分别以下列序列构造二叉排序树，与用其他三个序列所构造的结果不同的是( )。
【合肥工业大学2000一、4(2分)】（分数：2.00）A.(100，80，90，60，120，1 10，130)B.(100，120，110，130，80，60，90)C.(100，60，80，90，20，110，130)D.(100，80，60，90，120，130，110)5.分别以下列序列构造二叉排序树，与众不同的是( )。
【中国科学技术大学2004】（分数：2.00）A.100，80，60，85，110，120，150B.100，80，60，85，120，110，150C.100，80，85，60，120，110，150D.100，80，60，85，120，150，1106.在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0，右孩子的平衡因子为1，则应作( ) 型调整以使其平衡。
计算机专业基础综合数据结构（概论）历年真题试卷汇编3
计算机专业基础综合数据结构（概论）历年真题试卷汇编3计算机专业基础综合数据结构（概论）历年真题试卷汇编3(总分：70.00，做题时间：90分钟)一、单项选择题(总题数：15，分数：30.00)1.设n是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。
【2011年全国硕士研究生入学计算机学科专业基础综合试题】简称【201 1年全国试题1(2分)】 x=2； while(x *x；（分数：2.00）A.O(log 2 n) √B.O(n)C.O(nlog 2 n)D.O(n 2 )解析：2.求整数n(n≥0)阶乘的算法如下，其时间复杂度是( )。
【2012年全国试题1(2分)】int fact(int n){if(n<=i) return i；return n*fact(n 一1)；（分数：2.00）A.O(log 2 n)B.O(n) √C.O(nlog 2 n)D.O(n 2 )解析：3.已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是( )。
【2013年全国试题1(2)分】（分数：2.00）A.O(n)B.O(m×n)C.O(min(m，n))D.O(max(m，n)) √解析：4.下列程序段的时间复杂度是( )。
【2014年全国试题1(2分)】count=0;for(k=1；k<=n；k*=2)for(j=1；j<=n；j++)count++；（分数：2.00）A.O(log 2 n)B.O(n)C.O(nlog 2 n) √D.O(n 2 )解析：5.在数据结构中，数据的最小单位是( )。
【北京理工大学2006九、1(1分)】（分数：2.00）A.数据元素B.字节C.数据项√D.结点解析：6.在数据结构中，数据的基本单位是( )。
【北京理工大学2004五、1(1分)】（分数：2.00）A.数据项B.数据类型C.数据元素√D.数据变量解析：7.数据对象是指( )。
计算机学科专业基础综合数据结构-3_真题-无答案
计算机学科专业基础综合数据结构-3(总分100,考试时间90分钟)一、单项选择题在做进栈运算时，应先判别栈是否(①) ，在做退栈运算时应先判别栈是否(②) 。
当栈中元素为n个，做进栈运算时发生上溢，则说明该栈的最大容量为(③) 。
为了增加内存空间的利用率和减少溢出的可能性，由两个栈共享一片连续的内存空间时，应将两栈的(④) 分别设在这片内存空间的两端，这样，当(⑤) 时，才产生上溢。
1.A. .空B. .满C. 上溢D. 下溢2.A. .空B. .满C. 上溢D. 下溢3.A. n-1B. .nC. n+1D. n/24.A. 长度B. 深度C. 栈顶D. 栈底5.A. 两个栈的栈顶同时到达栈空间的中心点B. 其中一个栈的栈顶到达栈空间的中心点C. 两个栈的栈顶在栈空间的某一位置相遇D. 两个栈均不空，且一个栈的栈顶到达另一个栈的栈底6. 设abcdef以所给的次序进栈，若在进栈操作时，允许退栈操作，则下面得不到的序列为______。
A. fedcbaB. bcafedC. dcefbaD. cabdef7. 栈在______中应用。
A. 递归调用B. 子程序调用C. 表达式求值D. 以上都是8. 表达式a*(b+c)-d的后缀表达式是______。
A. abcd*+-B. abc+*d-C. abc*+d-D. -+*abcd9. 用链接方式存储的队列，在进行删除运算时______。
A. 仅修改头指针B. 仅修改尾指针C. 头、尾指针都要修改D. 头、尾指针可能都要修改10. 设A是n×n的对称矩阵，将A的对角线及对角线上方的元素以列为主的次序存放在一维数组B[1…n(n+1)/2]中，对上述任一元素aij(1≤i，j≤n，且i≤j)在B中的位置为______。
A. i(i-1)/2+j B. j(j-1)/2+iC. j(j-1)/2+i-1D. i(i-1)/2+j-111. 对稀疏矩阵进行压缩存储的目的是______。
计算机专业基础综合数据结构（集合）历年真题试卷汇编9.doc
计算机专业基础综合数据结构（集合）历年真题试卷汇编9.doc计算机专业基础综合数据结构（集合）历年真题试卷汇编9(总分：70.00，做题时间：90分钟)⼀、单项选择题(总题数：20，分数：40.00)1.下列⼆叉排序树中查找效率最⾼的是( )。
【中南⼤学2003⼆、11(1分)】（分数：2.00）A.平衡⼆叉树B.⼆叉查找树C.没有左⼦树的⼆叉排序树D.没有右⼦树的⼆叉排序树2.构造⼀棵具有n个结点的⼆叉排序树，最理想情况下的深度为( )。
【华中科技⼤学2007⼀、14(2分)】（分数：2.00）A.n／2B.nC.[log 2 (n+1)]D.[log 2 (n+1)]3.设⼆叉排序中关键字由1到1000的整数构成，现要查找关键字为363的结点，下述关键字序列中，不可能是在⼆叉排序树上查找的序列的是( )。
【北京交通⼤学2005⼀、1(2分)】（分数：2.00）A.2，252．401，398，330，344，397，363B.924，220，911，244，898，258，363C.925，202，911，240，912，245，363D.2，399，387，219，266，382，381，278，3634.分别以下列序列构造⼆叉排序树，与⽤其他三个序列所构造的结果不同的是( )。
【合肥⼯业⼤学2000⼀、4(2分)】（分数：2.00）A.(100，80，90，60，120，1 10，130)B.(100，120，110，130，80，60，90)C.(100，60，80，90，20，110，130)D.(100，80，60，90，120，130，110)5.分别以下列序列构造⼆叉排序树，与众不同的是( )。
【中国科学技术⼤学2004】（分数：2.00）A.100，80，60，85，110，120，150B.100，80，60，85，120，110，150C.100，80，85，60，120，110，150D.100，80，60，85，120，150，1106.在平衡⼆叉树中插⼊⼀个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩⼦的平衡因⼦为0，右孩⼦的平衡因⼦为1，则应作( ) 型调整以使其平衡。
计算机专业基础综合数据结构图历年真题试卷汇编3_真题-无答案
计算机专业基础综合数据结构（图）历年真题试卷汇编3(总分58,考试时间90分钟)6. 综合题1. 下面的邻接表表示一个给定的无向图。
(1)给出从顶点v1开始，对图G用深度优先搜索法进行遍历时的顶点序列；(2)给出从顶v1，1开始，对图G用广度优先搜索法进行遍历时的顶点序列。
【复旦大学1998六(10分)】给出图G：2. 画出G的邻接表表示图；3. 根据你画出的邻接表，以顶点①为根，画出G的深度优先生成树和广度优先生成树。
【南开大学1997五(14分)】【烟台大学2007四、3(15分)】4. 已知一个有向图如图所示，则从顶点a出发进行深度优先遍历，写出所有可能得到的DFS 序列。
【北京交通大学2006四、4(5分)】解答下面的问题：【西安电子科技大学2000计算机应用六(10分)】5. 如果每个指针需要4字节，每个顶点的标号占2字节，每条边的权值占2字节。
下图采用哪种表示法所需的空间较多?为什么?6. 写出下图从顶点1开始的：DFS树。
7. 如下所示的连通图，请画出：(1)以顶点①为根的深度优先生成树；(5分)(2)如果有关节顶点，请找出所有的关节顶点。
(5分)【清华大学l 998七(10分)】某田径赛中各选手的参赛项目表如下：设项目A，B，…，F各表示一数据元素，若两项目不能同时举行，则将其连线(约束条件)。
8. 根据此表及约束条件画出相应的图状结构模型，并画出此图的邻接表结构；9. 写出从元素A出发按“广度优先搜索”算法遍历此图的元素序列。
【北京科技大学1999五2000五(12分)】10. 考虑下图：(1)从顶点A出发，求它的深度优先生成树。
(2)从顶点E出发，求它的广度优先生成树。
(3)根据普利姆(Prim)算法，求它的最小生成树。
【上海交通大学1999六(12分)】11. 在什么情况下，Prim算法与Kruskual算法生成不同的MST?【西安电子科技大学2000计算机应用一、11(5分)】12. 已知一个无向图如下图所示，要求分别用Prim和Kruskal算法生成最小生成树(假设以①为起点，试画出构造过程)。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
计算机专业基础综合数据结构（概论）历年真题试卷汇编3(总分：70.00，做题时间：90分钟)一、单项选择题(总题数：15，分数：30.00)1.设n是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。
【2011年全国硕士研究生入学计算机学科专业基础综合试题】简称【201 1年全国试题1(2分)】 x=2； while(x *x；（分数：2.00）A.O(log 2 n) √B.O(n)C.O(nlog 2 n)D.O(n 2 )解析：2.求整数n(n≥0)阶乘的算法如下，其时间复杂度是( )。
【2012年全国试题1(2分)】int fact(int n){if(n<=i) return i；return n*fact(n一1)；（分数：2.00）A.O(log 2 n)B.O(n) √C.O(nlog 2 n)D.O(n 2 )解析：3.已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是( )。
【2013年全国试题1(2)分】（分数：2.00）A.O(n)B.O(m×n)C.O(min(m，n))D.O(max(m，n)) √解析：4.下列程序段的时间复杂度是( )。
【2014年全国试题1(2分)】count=0;for(k=1；k<=n；k*=2)for(j=1；j<=n；j++)count++；（分数：2.00）A.O(log 2 n)B.O(n)C.O(nlog 2 n) √D.O(n 2 )解析：5.在数据结构中，数据的最小单位是( )。
【北京理工大学2006九、1(1分)】（分数：2.00）A.数据元素B.字节C.数据项√D.结点解析：6.在数据结构中，数据的基本单位是( )。
【北京理工大学2004五、1(1分)】（分数：2.00）A.数据项B.数据类型C.数据元素√D.数据变量解析：7.数据对象是指( )。
【北京工业大学2005一、1(2分)】（分数：2.00）A.描述客观事物且由计算机处理的数值、字符等符号的总称B.数据的基本单位C.性质相同的数据元素的集合√D.相互之间存在一种或多种特定关系的数据元素的集合解析：8.以下说法正确的是( )。
【北京理工大学2006五、2(1分)】（分数：2.00）A.数据元素是数据的最小单位B.数据项是数据的基本单位C.数据结构是带有结构的数据元素的集合√D.数据结构是带有结构的各数据项集合解析：9.数据结构研究的内容涉及( )。
【武汉理工大学2004一、1(3分)】（分数：2.00）A.数据如何组织√B.数据如何存储√C.数据的运算如何实现√D.算法用什么语言来描述解析：10.在定义ADT时，除数据对象和数据关系外，还需说明( )。
【北京理工大学2005一、2(1分)】（分数：2.00）A.数据元素B.算法C.基本操作√D.数据项解析：11.在数据结构中，从逻辑上可以将之分为( )。
【中南大学2005一、1(2分)】（分数：2.00）A.动态结构和静态结构B.紧凑结构和非紧凑结构C.内部结构和外部结构D.线性结构和非线性结构√解析：解析：数据的逻辑结构还可以分为：集合、线性结构、树形结构、图形或网状结构。
12.从逻辑上可以把数据结构分为( )两大类。
【电子科技大学2013二、1(2分)】（分数：2.00）A.动态结构、静态结构B.顺序结构、链式结构C.线性结构、非线性结构√D.初等结构、构造型结构解析：13.数据结构中数据元素之间的逻辑关系被称为( )。
【北京理工大学2005一、1(1分)】（分数：2.00）A.数据的存储结构B.数据的基本操作C.程序的算法D.数据的逻辑结构√解析：14.以下与数据的存储结构无关的术语是( )。
【北方交通大学2000二、1(2分)】（分数：2.00）A.循环队列B.链表C.哈希表D.栈√解析：15.以下数据结构中，哪一个是线性结构?( )【北方交通大学2001一、1(2分)】（分数：2.00）A.广义表B.二叉树C.稀疏矩阵D.串√解析：二、填空题(总题数：10，分数：20.00)16.在数据结构中，数据的逻辑结构分(1)和(2)。
【暨南大学2011二、1(2分)】（分数：2.00）__________________________________________________________________________________________正确答案：(正确答案：(1)线性结构 (2)非线性结构)解析：17.链接存储的特点是利用________来表示数据元素之间的逻辑关系。
【北京邮电大学2006一、1(2分)】（分数：2.00）__________________________________________________________________________________________正确答案：(正确答案：指针)解析：18.数据的物理结构包括__________的表示和__________的表示。
【燕山大学1998一、1(2分)】（分数：2.00）__________________________________________________________________________________________正确答案：(正确答案：数据元素；数据元素间关系)解析：19.对于给定的n个元素，可以构造出的逻辑结构有(1)，(2)，(3)，(4)四种。
【中科院计算所1999二、1(4分)】（分数：2.00）__________________________________________________________________________________________正确答案：(正确答案：(1)集合 (2)线性结构 (3)树形结构 (4)图状结构或网状结构)解析：20.数据结构由数据的__________、__________和__________三部分组成。
【北京邮电大学2004二、1(2分)】（分数：2.00）__________________________________________________________________________________________正确答案：(正确答案：逻辑结构；存储结构；运算)解析：21.一个数据结构在计算机中的__________称为存储结构。
【华中理工大学2000一、1(1分)】（分数：2.00）__________________________________________________________________________________________正确答案：(正确答案：表示(又称映像))解析：22.数据的逻辑结构是指__________。
【北京邮电大学2001二、l(2分)】（分数：2.00）__________________________________________________________________________________________ 正确答案：(正确答案：数据的组织形式，即数据元素之间逻辑关系的总体。
而逻辑关系是指数据元素之间的关联方式或称“邻接关系”。
)解析：23.数据结构是研讨数据的(1)和(2)，以及它们之间的相互关系，并对与这种结构定义相应的(3)，设计出相应的(4)。
【西安电子科技大学1998二、2(3分)】（分数：2.00）__________________________________________________________________________________________ 正确答案：(正确答案：(1)逻辑结构 (2)物理结构 (3)操作(运算) (4)算法)解析：24.一个算法具有5个特性：(1)、(2)、(3)、有零个或多个输入、有一个或多个输出。
【华中理工大学2000一、2(5分)】【燕山大学1998一、2(5分)】（分数：2.00）__________________________________________________________________________________________ 正确答案：(正确答案：(1)有穷性 (2)确定性 (3)可行性)解析：25.抽象数据类型的定义仅取决于它的一组(1)，而与(2)无关，即不论其内部结构如何变化，只要它的(3)不变，都不影响其外部使用。
【山东大学2001三、3(2分)】（分数：2.00）__________________________________________________________________________________________ 正确答案：(正确答案：(1)逻辑特性 (2)在计算机内部如何表示和实现 (3)数学特性)解析：三、判断题(总题数：10，分数：20.00)26.数据项是数据的最小单位。
( )【北京邮电大学2005二、1(1分)】（分数：2.00）A.正确√B.错误解析：解析：数据有三个层次：数据，数据元素，数据项。
数据是信息的载体，是描述客观事物的数、字符，以及所有能输入到计算机中，被计算机程序识别和处理的符号的集合。
数据元素是数据的基本单位，数据项是数据的最小不可分割单位。
27.数据元素是数据的最小单位。
( )【北京邮电大学1998一、1(2分)】（分数：2.00）A.正确B.错误√解析：28.每种数据结构都应具备三种基本运算：插入、删除和查找。
( )【吉林大学2007一、2(1分)】（分数：2.00）A.正确B.错误√解析：29.顺序存储结构要求连续的存储区域，在存储管理上不够灵活，因此不常用。
( )【哈尔滨工程大学2004】（分数：2.00）A.正确B.错误√解析：30.数据的逻辑结构是指数据的各数据项之间的逻辑关系。
( )【北京邮电大学2002一、1(1分)】（分数：2.00）A.正确B.错误√解析：31.数据结构概念包括数据之间的逻辑结构、数据在计算机中的存储方式和数据的运算三个方面。
( )【吉林大学2006一、4(1分)】（分数：2.00）A.正确√B.错误解析：32.数据的逻辑结构与数据元素本身的内容和形式无关。
( )【南京理工大学2004二、1(1分)】（分数：2.00）A.正确√B.错误解析：33.算法和程序没有区别，在数据结构中二者是通用的。
( )【暨南大学2010三、11(1分)】（分数：2.00）A.正确B.错误√解析：解析：算法不等于程序。
算法具有“有穷性”，操作系统的监控程序总在运行，不具备有穷性的要求。