计算机专业基础综合数据结构(排序)历年真题试卷汇编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.排序趟数与序列的原始状态有关的排序方法是( )排序法。
【北京航空航天大学1999一、9(2分)】A.插入B.选择C.冒泡√D.快速√排序趟数和序列的初始状态无关的排序方法有：直接插入排序，折半插入排序，希尔排序，简单选择排序，归并排序，基数排序。
而元素的比较次数和序列的初始状态无关的排序方法有：折半插入排序，简单选择排序，归并排序，基数排序。
11.下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是( )。
【北京航空航天大学2000一、10(2分)】A.选择排序法√B.插入排序法C.快速排序法D.堆排序法12.排序方法中，关键字比较的次数与记录的初始排列无关的是( )。
【北京交通大学2013 二、14(2分)】A.简单选择排序√B.快速排序C.直接插入排序D.Shell排序13.对下列四种排序方法，在排序中关键字比较次数同记录初始排列无关的是( )。
【南京理工大学2000一、7(1．5分)】A.直接插入B.二分法插入√C.快速排序D.归并排序√14.在下列排序算法中，哪一个算法的时间复杂度与初始排序无关? ( )【北京理工大学2001六、4(2)】【北京工业大学2005一、4(2分)】A.直接插入排序B.气泡排序C.快速排序D.直接选择排序√二、填空题(总题数：5，分数：10.00)15.直接选择排序算法在最好情况下所做的交换元素次数为__________。
【中南大学2005二、5(2分)】__________________________________________________________________________________________ 正确答案：(正确答案：0)16.一组记录的排序码为(25，48，16，35，79，82，23，40，36，72)，其中含有5个长度为2的有序表，按2路归并排序的方法对该序列进行一趟归并后的结果__________。
【北京交通大学2005二、8(2分)】__________________________________________________________________________________________ 正确答案：(正确答案：16，25，35，48，23，40，79，82，36，72。
两组(四个)长度为2的有序表进行归并，第5个长度为2的有序表不动，等待和前面长度为8的有序表归并。
)17.设用希尔排序对数组{98，36，一9，0，47，23，1，8，10，7)进行排序，给出的步长(也称增量序列)依次是4，2，1，则排序需__________趟，写出第一趟结束后，数组中数据的排列次序__________。
【南京理工大学1997三、5(2分)】__________________________________________________________________________________________ 正确答案：(正确答案：3，(10，7，一9，0，47，23，1，8，98，36))18.设要将线性表(45，86，99，76，43，19，67，26，65，72，85，14)从小到大进行排序，则使用冒泡排序、初始步长为4的Shell排序、归并排序和以第一个元素为分界元素的快速排序进行第一趟扫描的结果分别为(1)，(2)，(3)，(4)。
【上海海事大学2005二、5(5分)】__________________________________________________________________________________________ 正确答案：(正确答案：初态：45，86，99，76，43，19，67，26，65，72，85，14 (1)45，86，76，43，19，67，26，65，72，85，14，99 (2)43，19，67，14，45，72，85，26，65，86，99，76 (3)45，86，76，99，19，49，26，67，65，72，14，85 (4) 14，26，19，43，45，76，67，99，65，72，85，86) 19.关键字序列(Q，H C，Y, Q，A，M,S,R，D，E,X)，要按照关键字值递增的次序进行排序，若采用初始步长为4的Shell排序法，则一趟扫描的结果是__________；若采用以第一个元素为分界元素的快速排序法，则扫描一趟的结果是__________。
【北京大学1997一、4(4分)】__________________________________________________________________________________________ 正确答案：(正确答案：(Q，A，C，S,Q，D，F,X,R，H M,Y)，(F,E,H,C,D，Q，A，M,Q，R,S,Y,X))三、判断题(总题数：10，分数：20.00)20.用希尔(Shell)方法排序时，若关键字的初始排序杂乱无序，则排序效率就低。
( )【中国海洋大学2005二、12(1分)】A.正确B.错误√21.起泡排序的排序趟数与参加排序的序列原始状态有关。
( )【兰州大学2000一、5(1分)】A.正确√B.错误22.对于n个记录的集合进行冒泡排序，在最坏情况下所需要的时间是O(n 2 )。
( )【中国海洋大学2006二、15(1分)】A.正确√B.错误23.直接选择排序算法的时间复杂度为O(n 2 )，不受数据初始排列的影响。
( )【北京邮电大学2006二、3(1分)】A.正确√B.错误24.直接选择排序算法在最好情况下的时间复杂度为O(N)。
( )【合肥工业大学2001二、10(1分)】【北京交通大学2005三、7(2分)】A.正确B.错误√25.直接选择排序是不稳定排序。
( )【北京邮电大学2006二、10(1分)】A.正确√B.错误26.交换排序法是对序列中的元素进行一系列比较，当被比较的两个元素逆序时，进行交换，冒泡排序和快速排序是基于这类方法的两种排序方法，冒泡排序算法的最坏时间复杂性是O(n*n)，而快速排序算法的最坏时间复杂性是O(nlog 2n)；所以快速排序比冒泡排序效率更高。
( )【上海海事大学1998一、10(1分)1997一、9(1分)1995一、10(1分)】A.正确B.错误√27.在初始数据表已经有序时，快速排序算法的时间复杂度为O(nlog 2 n)。
( )【合肥工业大学2000二、9(1分)】A.正确B.错误√在数据基本有序时，快速排序蜕变为起泡排序，时间复杂度是O(n 2 )。
28.在待排数据基本有序的情况下，快速排序效果最好。
( )【南京理工大学1997二、4(2分)】A.正确B.错误√29.快速排序总比简单排序快。
( )【东南大学2001一、9(1分)】A.正确B.错误√四、综合题(总题数：3，分数：6.00)30.对一个由n个关键字不同的记录构成的序列，能否用比2n一3少的次数选出该序列中关键字取最大值和关键字取最小值的记录?请说明如何实现?在最坏的情况下至少进行多少次比较?【东南大学2000一、5(8分)】__________________________________________________________________________________________ 正确答案：(正确答案：本题答案之一请参见第9章的四、8题，这里用分治法求解再给出另一参考答案。
对于两个数x和y，经一次比较可得到最大值和最小值；对于三个数x、y、z，最多经3次比较可得最大值和最小值；对于n(n>3)个数，将分成长为n一2和2的前后两部分A和B，分别找出最大者和最小者：MaXA、MinA、MaxB、MinB，最后Max={MaXA，MaxB)和Min={MinA，MinB)。
对A使用同样的方法求出最大值和最小值，直到元素个数不超过3。
设C(n)是所需的最多比较次数，根据上述原则，当n>3时有如下关系式：通过逐步递推，可以得到：C(n)==｜3n／2｜一2。
计算机专业基础综合历年真题试卷汇编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位。
字长是指计算机的运算部件能同时处理的二进制数据的位数，它与计算机的功能及用途有很大的关系。
计算机的字长越长，计算机处理信息的效率就越高，计算机内部所存储的数值精度就越高，计算机所能识别的指令个数就越多，功能也就越强。
数据结构 排序 历年考研练习题库 试卷及答案
数据结构排序历年考研练习题库试卷及答案数据结构排序历年考研练习题库试卷及答案一、冒泡排序冒泡排序是一种基本的排序算法，它通过重复地交换相邻两个元素的位置来实现排序。
算法的基本思想是从待排序的元素中比较相邻的两个元素大小，并根据需要交换它们的位置，直到整个序列有序为止。
冒泡排序的原理如下：首先从序列的第一个元素开始，比较相邻的两个元素的大小，若前面的元素大于后面的元素，则交换它们的位置；否则，继续比较下一对相邻元素，直到比较到序列的最后一个元素。
这样一趟比较下来，序列中最大的元素就会被交换到最后一个位置。
接着，对序列中剩下的 n-1 个元素重复上述过程，执行 n-1 趟比较，直到整个序列有序。
在实践中，冒泡排序的时间复杂度为 O(n^2)，其中 n 为待排序序列的长度。
尽管冒泡排序存在其它更好的排序算法，但它具有编码简单、实现容易以及对小规模数据排序的优势。
二、选择排序选择排序也是一种简单直观的排序算法，它的思想是将待排序序列分为已排好序的部分和未排序的部分，每次选取未排序部分中最小（或最大）的元素，将其放置在已排好序的部分的末尾。
重复此过程，直到整个序列有序。
选择排序的具体步骤如下：首先从待排序序列中找到最小（或最大）的元素，然后将其与序列的第一个元素交换位置，将该元素视为已排序部分；接着，在剩下的未排序部分中找到最小（或最大）的元素，将其与第二个元素交换位置，将该元素视为已排序部分的最后一个元素；以此类推，每次选择序列中最小（或最大）的元素，并将该元素放置在已排序部分的末尾。
最终完成排序。
选择排序的时间复杂度同样为 O(n^2)，其中 n 为待排序序列的长度。
相比于冒泡排序，选择排序的交换操作较少，因此在实际应用中，选择排序的性能要优于冒泡排序。
三、插入排序插入排序是一种简单直观的排序算法，它的基本思想是将待排序的元素逐个插入已排好序的部分中，直到整个序列有序。
与冒泡排序和选择排序不同，插入排序是一种原地排序算法。
计算机专业基础综合数据结构(排序)历年真题试卷汇编8.doc
计算机专业基础综合数据结构（排序）历年真题试卷汇编8(总分：56.00，做题时间：90分钟)一、综合题(总题数：12，分数：32.00)1.如果只要找出一个具有n个元素的集合的第k(1≤k≤n)个最小元素，你所学过的排序方法中哪种最适合?给出实现的思想。
【北方交通大学1998六(10分)】（分数：2.00）__________________________________________________________________________________________ 2.设结点个数为n，请问采用堆排序法进行排序，其时间复杂性是多少?请以大O形式给出，并给出证明。
【上海交通大学2004四(10分)】（分数：2.00）__________________________________________________________________________________________已知待排序的序列为(503，87，512，6l，908，170，897，275，653，462)，试完成下列各题。
（分数：4.00）(1).根据以上序列建立一个堆(画出第一步和最后堆的结果图)，希望先输出最小值。
（分数：2.00）__________________________________________________________________________________________ (2).输出最小值后，如何得到次小值(并画出相应结果图)。
【同济大学2001二(10分)】（分数：2.00）__________________________________________________________________________________________试将关键字序列(56，塾，55，67，46，58，18，88)（分数：4.00）(1).调整成一个初始大顶堆，用二叉树形式说明调整过程；（分数：2.00）__________________________________________________________________________________________ (2).简要说明如何从初始大顶堆开始进行排序。
计算机专业基础综合数据结构(数组和广义表)历年真题试卷汇编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]的存储位置。
计算机专业基础综合数据结构集合历年真题试卷汇编3_真题-无答案
计算机专业基础综合数据结构（集合）历年真题试卷汇编3(总分60,考试时间90分钟)2. 填空题1. 一棵含有15个关键字的4阶B树，其非叶结点数最少不能少于__________个，最多可以为__________个。
【中国科学技术大学1997二、4(4分)】2. 对于m=4(4阶)的B一树，如果根的层次为第1层，则高度为2的B一树最少要存储__________个关键字，最多可以保存__________个关键字。
【北京理工大学2005二、4(2分)】3. 具有n个关键字的B树的查找路径长度不会大于__________。
【中科院计算机1999二、2(1分)】4. 127阶B一树中每个结点最多有(1)个关键字；除根结点外所有非终端结点至少有(2)棵子树；65阶B+树中除根结点外所有结点至少有(3)个关键字；最多有(4)棵子树；【北方交通大学1999二、5(4分)】5. 设高为h的m阶B一树上共有k个关键字，则其叶子结点有__________个。
【北京交通大学2006二、8(2分)】6. 高度为h的2-3树中叶子结点的数目至多为__________。
【西安电子科技大学1999软件一、6(2分)】7. 哈希表用__________确定记录的存储位置。
【北京理工大学2005二、5(2分)】8. 在哈希造表中，不同的关键字产生同一哈希地址的现象，称为__________。
【北京理工大学2006十、6(1分)】9. 设已知n个关键字具有相同的散列函数值，并且采用线性探测再散列方法处理冲突，将这n个关键字散列到初始为空的地址空间中，一共发生了__________次散列冲突。
【北京航空航天大学2006一、9(1分)】【西安电子科技大学2001软件一、7(2分)】6. 综合题1. 设有n个值不同的元素存于顺序结构中，试问：你能否用比(2n一3)少的比较次数选出这n个元素中的最大值和最小值?若能，请说明是如何实现的；在最坏情况下，至少要进行多少次比较。
计算机专业基础综合数据结构(排序)历年真题试卷汇编2
计算机专业基础综合数据结构（排序）历年真题试卷汇编2(总分：58.00，做题时间：90分钟)一、单项选择题(总题数：10，分数：20.00)1.以下序列不是堆的是( )。
【西安电子科技大学2001计算机应用一、5(2分)】（分数：2.00）A.(100，85，98，77，80，60，82，40，20，lO，66)B.(100，98，85，82，80，77，66，60，40，20，10)C.(10，20，40，60，66，77，80，82，85，98，100)D.(100，85，40，77，80，60，66，98，82，10，20) √解析：2.一组关键字为(46，79，56，38，40，84)，则利用堆排序的方法建立大顶堆的初始堆为( )。
【北京交通大学2006一、8(2分)】（分数：2.00）A.79，46，56，38，40，84B.84，79，56，38，40，46 √C.84，79，56，46，40，38D.84，56，79，40，46，38解析：3.在对，z个元素的序列进行排序时，堆排序所需要的附加存储空间是( )。
【西安电子科技大学2001计算机应用一、10(2分)】（分数：2.00）A.O(log 2 n)B.D(1) √C.O(n)D.()(nlog 2 n)解析：4.对n个记录的文件进行堆排序，最坏情况下的执行时间是多少? ( )。
【北京交通大学2001一、9(2分)】（分数：2.00）A.O(log 2 n)B.O(n)C.O(nlog 2 n) √D.O(n*n)解析：5.有一组数据(15，9，7，8，20，一1，7，4)，用堆排序的筛选方法建立的初始堆为( )。
【南京理工大学1996二、5(2分)】（分数：2.00）A.一1，4，8，9，20，7，15，7B.一1，7，15，7，4，8，20，9C.一1，4，7，8，20，1 5，7，9 √D.A，B，C均不对解析：6.归并排序中，归并的趟数是( )。
沈阳师范大学教育技术学院计算机学科专业基础综合数据结构操作系统历考研真题汇编附答案
沈阳师范大学教育技术学院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．拓扑排序是一种内部排序的算法。
计算机专业基础综合数据结构（串）历年真题试卷汇编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数组为( )。