长沙理工大学2017年《850数据结构》考研专业课真题试卷
长沙理工大学数据结构模拟试卷2及答案
长沙理工大学数据结构模拟试卷2一、填空题（每空1分，共10分）1．顺序存储结构中数据元素之间的逻辑关系是由存储位置表示的，链接存储结构中的数据元素之间的逻辑关系是由（）表示的。
2．非空的单循环链表由头指针head指示，则其尾结点（由指针p所指）满足（）。
3．n个顶点的连通图用邻接矩阵表示时，该矩阵至少有（）个非零元素。
4．（）可作为实现递归函数调用的一种数据结构。
5．由权值为{3, 8, 6, 2, 5}的叶子结点生成一棵哈夫曼树，其带权路径长度为（）。
6．设S="I_ am_ a_ teacther"，其长度为（）。
7．稀疏矩阵一般压缩存储方法有两种，分别是（）和（）。
8．分块有序是指将文件划分为若干块，（）无序，（）有序。
二、判断题（你认为正确的请打对，错误的打错。
每题2分，共10分）1．线性表的顺序存储结构优于链接存储结构。
2．B—树是一种动态索引结构，它既适用于随机查找，也适用于顺序查找。
3．在线索二叉树中，任一结点均有指向其前趋和后继的线索。
4．用一维数组存储二叉树时，总是以前序遍历存储结点。
5．在索引顺序表上采用分块查找，在等概率情况下，其平均查找长度不仅与子表个数有关，而且与每一个子表中的对象个数有关。
三、单选题（请把你认为正确的答案填入括号内，每小题1分，共10分）1．假设有如下遗产继承规则：丈夫和妻子可以相互继承遗产；子女可以继承父亲或母亲的遗产；子女间不能相互继承。
则表示该遗产继承关系的最合适的数据结构应该是（）。
A 树B 图C 线性表D 集合2．在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印缓冲区，该缓冲区应该是一个（）结构。
A 栈B队列 C 数组D线性表3．若某线性表经常的操作是取第i 个元素和找第i个元素的前趋，则采用（）存储方法最节省时间。
A 顺序表B 单链表C 双链表D 单循环链表4．广义表(a, b, (c, (d)))的表尾是（）。
计算机考研专业课真题及答案解析
一、单项选择题： 1-40 题，每题 20 分共 80 分。
在每个小题给出的四个选项中 选正确答案。
1 、若元素 a 、b 、c 、d 、e 、f 依次进栈，允许进栈、退栈操作交替进行，但不允 许连续三次进行退栈工作，则不可能得到的出栈序列是（）某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，则不可 能得到的顺顺序是（）下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是（） 在下列所示的平衡二叉树中插入关键字 48后得到一棵新平衡二叉树， 在新平 衡二叉树中，关键字 37 所在结点的左、右子结点中保存的关键字分别是（）在一棵度数为4的树T 中，若有20个度为4的结点，10个度为3的结点，1 个度为2的结点，10个度为1的结点，则树T 的叶结点个数是（） A 、 dcebfa B 、 cbdaef C 、 bcaefd D 、afedcb 2、 A 、 bacde B 、 dbace C 、 dbcae D 、ecbad 3、4、A 、 13， 48B 、 24， 48C 、 24， 53D 、24， 90 5、A 、 41B 、 82C 、113D 122 &对n （n>=2）个权值均不相同的字符构成哈弗曼树，关于该树的叙述中，错误的是（）该树一定是一棵完全二交叉树中任一非叶结点的权值一定不小于下一层任一结点的权值若无向图G=（V.E ）中含7个顶点，则保证图G 在任何情况下都是连通的, 则需要的边数最少是（）A 、21对下图进行拓扑排序，可以得到不同的拓扑序列的个数是（）B 、C 、已知一个长度为16的顺序表L ,其元素按关键字有序排列，若采用折半查找 法查找一个不存在的元素，则比较次数最多的是（）B 、C 、B 、 树中一定没有度为1的结点C 、 树中两个权值最小的结点一定是兄弟结点7、 B 、 15 C 、16 8、 9、10、采用递归方式对顺序表进行快速排序， 下列关于递归次数的叙述中，正确的 是 递归次数于初始数据的排列次数无关每次划分后，先处理较长的分区可以减少递归次数（勤思考研）递归次数与每次划分后得到的分区处理顺序无关第一趟：2, 12, 16, 5, 第二趟：2, 12, 5, 10, 第三趟：2, 5, 10, 12, 则采用的排序方法可能是 A. 冒泡排序法 B. 希尔排序法 C. 归并排序法D. 基数排序法 12.下列选项中，能缩短程序执行时间的措施是（） 1.提高CPU 时钟频率2.优化通过数据结构3.优化通过程序 A. 仅1和2 B. 仅1和3 C, 仅2和3 D. 1,2,313. 假定有4个整数用8位补码分别表示r 仁FEH r2=F2H, r3=90H , r4=F8H,若将运算结果存放在一个8位寄存器中，则下列运算会发生益处的是（）A. r1 x r2B. r2 x r3C. r1 x r4D. r2 x r4 14.假定变量i ,f,d 数据类型分别为int, float,double （i nt 用补码表示，float和double 用IEEE754单精度和双精度浮点数据格式表示），已知i=785 ,()B 、C 、 每次划分后，先处理较短的分区可以减少递归次数11、对一组数据（2，12, 16, 88, 5, 10）进行排序，若前三趟排序结果如下：（）10， 16, 8888 88f=1.5678e3 , d=1.5e100,若在32位机器中执行下列关系表达式，则结果为真的是（）(I)i==( in t)(float)l (ll)f==(float)(i nt)f (lll)f==(float)(double)f(IV)(d+f)-d==fA. 仅l和llB. 仅l和lllC. 仅ll和lllD. 仅lll和lV15.假定用若干个2K x 4位芯片组成一个8K x 8为存储器，则0B1FH所在芯片的最小地址是（）A.OOOOHB.0600HC.0700HD.0800H16.下列有关RAM和ROM得叙述中正确的是（） l RAM是易失性存储器，ROM是非易失性存储器II RAM和ROM都是采用随机存取方式进行信息访问Ill RAM 和ROlW可用做CacheIV RAM和ROMP需要进行刷新A.仅I和IIB.仅II 和IllC.仅I , II , Ill精选文库D.仅II , III , IV17.下列命令组合情况，一次访存过程中，不可能发生的是（）A.TLB未命中，Cache未命中，Page未命中B.TLB未命中，Cache命中，Page命中C.TLB命中，Cache未命中，Page命中D.TLB命中，Cache命中，Page未命中18.下列寄存器中，反汇编语言程序员可见的是（）A.存储器地址寄存器（MAR）B.程序计数器（PC）C.存储区数据寄存器（MDR）D.指令寄存器（IR）19.下列不会引起指令流水阻塞的是（）A.数据旁路B.数据相关C.条件转移D.资源冲突20.下列选项中的英文缩写均为总线规范的是（）A. PCI、CRT USB EISAB. ISA、CPI、VESA EISAC. ISA、SCSk RAM MIPSD. ISA、EISA、PCI、P CI-Ex press21、单级中断系统中, 中断服务程序执行顺序是（）I保护现场II开中断III关中断IV保存断点V中断事件处理VI恢复现场VII 中断返回A、I->V->VI->II->VIIB、III->I->V->VIIC、III->IV->V->VI->VIIIV->I->V->VI->VII22、假定一台计算机的显示存储器用DRAMS片实现，若要求显示分辨率为1600*1200,颜色深度为24位，帧频为85HZ现实总带宽的50卿来刷新屏幕, 则需要的显存总带宽至少约为（）A、245Mb psB、979Mb psC、1958Mb ps7834Mb ps23、下列选项中，操作S提供的给应程序的接口是（）A、系统调用B、中断C、库函数原语24、下列选项中，导制创进新进程的操作是（）I用户登陆成功II设备分配III启动程序执行A、仅I和IIB 、仅 II 和 IIIC 、仅I 和IIID I 、 II 、 III25、设与某资源相关联的信号量初值为 3,当前值为1,若M 表示该资源的可用 个数， 0，1, 2,26、下列选项中，降低进程优先权级的合理时机是（） 进程长期处于就绪列队 进程从就绪状态转为运行状态27、进行PO 和P1的共享变量定义及其初值为（） booleam flag[2] 。
长沙理工考研专业考试科目表
④832信号与系统
复试专业课：536通信原理
①接收计算机、通信、网络、自动化、电子、信息、数学专业的考生报考；
②不招收同等学力考生。
学科、专业名称（代码）
及研究方向
招生
人数
考试科目
备注
计算机科学与技术
01计算机软件与理论
02计算机应用技术
03计算机系统结构
软件工程
01软件工程方法
02软件工程技术及应用
03投资决策分析
04运营与物流管理
05信息管理与信息系统
20
1①101思想政治理论
2②201英语一
3③303数学三
④831管理学
复试专业课：532管理科学综合（管理经济学、运筹学）
①可跨学科报考，欢迎数学、计算机、自动控制等专业考生报考。
②不招收同等学力考生。
▲工商管理
01会计学
02企业管理（含财务管理、市场营销、人力资源管理）
②不招收同等学力考生。
006能源与动力工程学院
（0731-）
动力工程及工程热物理
01燃烧理论与高效清洁燃烧技术
02动力机械及设备安全可靠性理论与技术
03新能源技术与能源材料
04传热传质理论及工程应用
05节能理论与新技术
06流动过程的数值模拟与流体机械的优化设计
55
①101思想政治理论
②201英语一
③301数学一
01电路与系统
15
①101思想政治理论
②201英语一
③301数学一
④822信号与系统
复试专业课：523电子技术基础（含模拟电子技术和数字电子技术）
①接收电子信息工程、通信工程、电子科学与技术、电子信息科学与技术、自动化、机械电子工程、仪器仪表、计算机科学与技术、数学与计算科学等相关专业考生；
2017年全国硕士研究生入学统一考试计算机学科专业基础综合真题_真题-无答案
2017年全国硕士研究生入学统一考试计算机学科专业基础综合真题(总分150,考试时间180分钟)单项选择题1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合题目要求。
1. 下列函数的时间复杂度是A. O(log n)B. O(n1/2)C. O(n)D. O(nlog n)2. 下列关于栈的叙述中，错误的是Ⅰ．采用非递归方式重写递归程序时必须使用栈Ⅱ．函数调用时，系统要用栈保存必要的信息Ⅲ．只要确定了入栈次序，即可确定出栈次序Ⅳ．栈是一种受限的线性表，允许在其两端进行操作A. 仅ⅠB. 仅Ⅰ、Ⅱ、ⅢC. 仅Ⅰ、Ⅲ、ⅣD. 仅Ⅱ、Ⅲ、Ⅳ3. 适用于压缩存储稀疏矩阵的两种存储结构是A. 三元组表和十字链表B. 三元组表和邻接矩阵C. 十字链表和二叉链表D. 邻接矩阵和十字链表4. 要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是A. 只有左子树B. 只有右子树C. 结点的度均为1D. 结点的度均为25. 已知一棵二叉树的树形如下图所示，其后序序列为e，a，c，b，d，g，f，树中与结点a 同层的结点是A. cB. dC. fD. g6. 已知字符集{a，b，c，d，e，f，g，h}，若各字符的哈夫曼编码依次是0100，10，0000，0101，001，011，11，0001，则编码序列XXXX的译码结果是A. a c g a b f hB. a d b a g b bC. a f b e a g dD. a f e e f g d7. 已知无向图G含有16条边，其中度为4的顶点个数为3，度为3的顶点个数为4，其他顶点的度均小于3。
图G所含的顶点个数至少是A. 10B. 11C. 13D. 158. 下列二叉树中，可能成为折半查找判定树(不含外部结点)的是A. AB. BC. CD. D9. 下列应用中，适合使用B+树的是A. 编译器中的词法分析B. 关系数据库系统中的索引C. 网络中的路由表快速查找D. 操作系统的磁盘空闲块管理10. 在内部排序时，若选择了归并排序而没有选择插入排序，则可能的理由是Ⅰ．归并排序的程序代码更短Ⅱ．归并排序的占用空间更少Ⅲ．归并排序的运行效率更高A. 仅ⅡB. 仅ⅢC. 仅Ⅰ、ⅡD. 仅Ⅰ、Ⅲ11. 下列排序方法中，若将顺序存储更换为链式存储，则算法的时间效率会降低的是Ⅰ. 插入排序Ⅱ．选择排序Ⅲ．起泡排序Ⅳ．希尔排序Ⅴ．堆排序A. 仅Ⅰ、ⅡB. 仅Ⅱ、ⅢC. 仅Ⅲ、ⅣD. 仅Ⅳ、Ⅴ12. 假定计算机M1和M2具有相同的指令集体系结构(ⅠSA)，主频分别为1.5 GHz和1.2 GHz。
数据结构考研真题及答案
一、选择题1. 算法的计算量的大小称为计算的〔B〕。
【邮电大学2000 二、3 〔20/8分〕】A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于〔C 〕【中科院计算所1998 二、1 〔2分〕】A．问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是〔C〕，它必须具备〔B〕这三个特性。
(1) A．计算方法 B. 排序方法C. 解决问题的步骤序列 D. 调度方法(2) A．可执行性、可移植性、可扩大性B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、平安性【理工大学1999 一、1〔2分〕【交通科技大学1996 一、1〔4分〕】4．一个算法应该是〔B〕。
【大学1998 二、1〔2分〕】A．程序B．问题求解步骤的描述C．要满足五个根本特性D．A和C.5. 下面关于算法说法错误的选项是〔D〕【理工大学2000 一、1〔1.5分〕】A．算法最终必须由计算机程序实现B.为解决*问题的算法同为该问题编写的程序含义是一样的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的选项是〔C〕【理工大学2000 一、2 〔1.5分〕】(1〕算法原地工作的含义是指不需要任何额外的辅助空间〔2〕在一样的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法〔3〕所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界〔4〕同一个算法，实现语言的级别越高，执行效率就越低4A．(1) B.(1),(2) C.(1),(4) D.(3)7．从逻辑上可以把数据构造分为〔C〕两大类。
【交通科技大学1996 一、4〔2分〕】A．动态构造、静态构造B．顺序构造、链式构造C．线性构造、非线性构造D．初等构造、构造型构造8．以下与数据的存储构造无关的术语是〔D〕。
【北方交通大学2000 二、1〔2分〕】A．循环队列 B. 链表 C. 哈希表 D.栈9．以下数据构造中，哪一个是线性构造〔D〕.【北方交通大学2001 一、1〔2分〕】A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串10．以下那一个术语与数据的存储构造无关.〔A〕【北方交通大学2001 一、2〔2分〕】A．栈 B. 哈希表 C. 线索树 D. 双向链表11．在下面的程序段中，对*的赋值语句的频度为〔C〕【工商大学2001 一、10〔3分〕】FOR i:=1 TO n DOFOR j:=1 TO n DO*:=*+1;A．O(2n) B．O(n) C．O(n2) D．O(log2n) 12．程序段FOR i:=n-1 DOWNTO 1 DOFOR j:=1 TO i DOIF A[j]>A[j+1]THEN A[j]与A[j+1]对换；其中n为正整数，则最后一行的语句频度在最坏情况下是〔D〕A. O〔n〕B. O(nlogn)C. O(n3)D. O(n2)【理工大学1998一、1(2分)】13．以下哪个数据构造不是多型数据类型〔D〕【大学1999 一、3〔1分〕】A．栈B．广义表C．有向图D．字符串14．以下数据构造中，〔A〕是非线性数据构造【大学1999 一、4】A．树B．字符串C．队D．栈15. 以下数据中，〔C〕是非线性数据构造。
计算机专业基础综合数据结构(概论)历年真题试卷汇编2
计算机专业基础综合数据结构（概论）历年真题试卷汇编2(总分：88.00，做题时间：90分钟)一、单项选择题(总题数：11，分数：22.00)1.数据元素之间的关系称为( )。
【北京理工大学2006九、2(1分)】（分数：2.00）A.操作B.结构√C.数据对象D.数据集合解析：2.(多选)一个算法具有( )等特点。
【华中科技大学2007二、17(2分)】（分数：2.00）A.有0个或多个输入量B.健壮性√C.正确性D.可行性解析：3.下面程序的时间复杂性为( )。
【南京理工大学2004一、4(1分)】for(int i=0；i（分数：2.00）A.O(n 2 )B.O(m*n) √C.O(m 2 )D.O(m+n)解析：4.在下列算法中，“x=x*2”的执行次数是( )。
【华中科技大学2006一、16(2分)】int suanfa]．(int n){int i，j，x=1;for(i=0；i（分数：2.00）A.m(n+1)／2 √B.Nlog 2 nC.n 2D.n(n一1)／2解析：5.执行下列算法suanfa2(1000)，输出结果是( )。
【华中科技大学2006一、17(2分)】void suanfa2(int n){int i=i;while(i<=n)i*=2；printf(“％d”，i);}（分数：2.00）A.2000B.512C.1024 √D.2 1000解析：6.当n足够大时下述函数中渐近时间最小的是( )。
【哈尔滨工业大学2005二、4(1分)】（分数：2.00）A.T(n)=nlog 2 n=1000log 2 nB.T(n)=nlog 2 3=1 000log 2 n √C.T(n)=n 2 =1000log 2 nD.T(n)=2nlog 2 n=1 000log 2 n解析：7.下面算法时间复杂度是( )。
【华中科技大学2006一、18(2分)】int suanfa3(int n){int i=i，s=l；while(s（分数：2.00）A.O(n) √B.O(2 2 )C.O(log 2 n)解析：8.下列函数中渐进时间复杂度最小的是( )。
长沙理工大学计算机考研科目
长沙理工大学计算机考研科目张晓在准备考上长沙理工大学计算机考研，他感到十分兴奋，但又非常紧张。
他需要准备以下科目：1.计算机专业基础科目：* 汇编语言：研究由指令序列组成的语言，理解和使用汇编语言编写和编辑计算机程序；* 操作系统：学习多任务处理，系统调度，存储管理，文件系统等操作系统基础理论和应用知识；* 计算机组成原理：学习掌握计算机的运行基础及计算机的外部机械结构，使用模拟系统模拟各种复杂系统；* 数据结构分析与设计：学习数据结构及其各种操作，采用适当的算法进行设计；2.计算机考研专业科目：* 计算机网络：了解计算机网络的基本概念，理解网络的协议栈架构，学习数据在网络中的传输；* 计算机图形学：学习多种算法，研究主流的图形学软件，了解图形及其特效的处理；* 软件工程：学习软件开发流程，理解面向对象开发，从软件需求分析到实施都有认识；* 算法设计分析：学习算法设计和分析的基本概念，理解算法创新的基本理论，熟悉常用算法；张晓必须好好准备，他繁重的课表会让他付出许多的努力，但是他也会在暑假期间学习计算机语言，理解网络协议栈的架构，学习多种算法，熟悉计算机组成原理，研究计算机图形学及其特效处理，并熟练掌握数据结构和各种操作，加强软件开发流程及面向对象开发等知识。
他把时间安排在复习和娱乐之间，早上起床，配合新鲜空气一起努力学习，中午稍微休息一下，然后继续学习一会儿，晚上洗个澡，做点娱乐活动，以压力缓解，增强学习兴趣。
他抓紧时间学习，把所有的时间都投入到复习中，以便在高考考上自己的梦想院校，真的非常用功。
最后，他的努力得到了回报，他考上了长沙理工大学计算机，并取得了优异成绩，他感到无比的幸福和欣慰。
计算机专业基础综合数据结构(概论)历年真题试卷汇编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.一个算法应该是( )。
最新计算机全国考研数据结构试卷一(练习题含答案)打印版.doc
数据结构试卷1一、单选题1.栈和队列的共同特点是( )。
A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2.用链接方式存储的队列，在进行插入运算时( ).A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改3.以下数据结构中哪一个是非线性结构？( )A. 队列B. 栈C. 线性表D. 二叉树4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。
A．688 B．678 C．692 D．6965.树最适合用来表示( )。
A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据6.二叉树的第k层的结点数最多为( ).A．2k-1 B.2K+1 C.2K-1 D. 2k-17.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( )A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2，38.对n个记录的文件进行快速排序，所需要的辅助存储空间大致为n） D. O（n2） A. O（1） B. O（n） C. O（1og29.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（）个，A．1 B．2 C．3 D．410.设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。
A.5B.6C.7D.8二、填空题1.通常从四个方面评价算法的质量：_________、_________、_________和_________。
2.一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为________。
2022年长沙理工大学城南学院计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年长沙理工大学城南学院计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、已知广义表LS=（（a，b，c），（d，e，f）），用head和tail数取出LS中原子e 的运算是（）。
A.head（tail（LS））B.tail（head（LS））C.head（tail（head（tail（LS））））D.head（tail（tail（head（LS））））2、用有向无环图描述表达式(A+B)*((A+B)／/A)，至少需要顶点的数目为（）。
A.5B.6C.8D.93、链表不具有的特点是（）。
A.插入、删除不需要移动元素B.可随机访问任一元素C.不必事先估计存储空间D.所需空间与线性长度成正比4、下列关于AOE网的叙述中，不正确的是（）。
A.关键活动不按期完成就会影响整个工程的完成时间B.任何一个关键活动提前完成，那么整个工程将会提前完成C.所有的关键活动提前完成，那么整个工程将会提前完成D.某些关键活动若提前完成，那么整个工程将会提前完成5、已知串S='aaab'，其next数组值为（）。
A.0123B.1123C.1231D.12116、排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。
下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是（）。
Ⅰ．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排Ⅴ．二路归并排序A．仅Ⅰ、Ⅲ、Ⅳ B．仅Ⅰ、Ⅱ、Ⅲ C．仅Ⅱ、Ⅲ、Ⅳ D．仅Ⅲ、Ⅳ、Ⅴ7、下列叙述中，不符合m阶B树定义要求的是（）。
A．根结点最多有m棵子树 B．所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D．叶结点之间通过指针链接8、一棵哈夫曼树共有215个结点，对其进行哈夫曼编码，共能得到（）个不同的码字。
A.107B.108C.214D.2159、有关二叉树下列说法正确的是（）。
A.二叉树的度为2B.一棵二叉树的度可以小于2C.二叉树中至少有一个结点的度为2D.二叉树中任何一个结点的度都为210、对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为（）。
2022年长沙理工大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年长沙理工大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为（）排序法。
A.插入B.选择C.希尔D.二路归并2、用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j沿链移动的操作为（）。
A.j=r[j].nextB.j=j+lC.j=j->nextD.j=r[j]->next3、以下与数据的存储结构无关的术语是（）。
A.循环队列B.链表C.哈希表D.栈4、有六个元素6，5，4，3，2，1顺序入栈，下列不是合法的出栈序列的是（）。
A.543612B.453126C.346521D.2341565、下列关于AOE网的叙述中，不正确的是（）。
A.关键活动不按期完成就会影响整个工程的完成时间B.任何一个关键活动提前完成，那么整个工程将会提前完成C.所有的关键活动提前完成，那么整个工程将会提前完成D.某些关键活动若提前完成，那么整个工程将会提前完成6、已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”，采用KMP算法进行匹配，第一次出现“失配”（s!＝t）时，i＝j＝5，则下次开始匹配时，i和j的值分别（）。
A．i＝1，j＝0 B．i＝5，j＝0 C．i＝5，j＝2 D．i＝6，j＝27、下列关于无向连通图特性的叙述中，正确的是（）。
Ⅰ．所有的顶点的度之和为偶数Ⅱ．边数大于顶点个数减1 Ⅲ．至少有一个顶点的度为1A．只有Ⅰ B．只有Ⅱ C．Ⅰ和Ⅱ D．Ⅰ和Ⅲ8、一棵哈夫曼树共有215个结点，对其进行哈夫曼编码，共能得到（）个不同的码字。
A.107B.108C.214D.2159、每个结点的度或者为0或者为2的二叉树称为正则二叉树。
n个结点的正则二叉树中有（）个叶子。
A.log2nB.（n－1）/2C.log2n+1D.（n＋1）/210、分别以下列序列构造二叉排序树，与用其他三个序列所构造的结果不同的是（）。
数据结构考研真题及其答案
一、选择题1. 算法的计算量的大小称为计算的（ B ）。
【北京邮电大学2000 二、3 （20/8分）】A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（C ）【中科院计算所 1998 二、1 （2分）】A．问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是（C），它必须具备（B）这三个特性。
(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列D. 调度方法(2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】4．一个算法应该是（ B ）。
【中山大学 1998 二、1（2分）】A．程序 B．问题求解步骤的描述 C．要满足五个基本特性D．A和C.5. 下面关于算法说法错误的是（ D ）【南京理工大学 2000 一、1（1.5分）】A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是（ C ）【南京理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低4A．(1) B.(1),(2) C.(1),(4) D.(3)【武汉交通科技大学 1996 7．从逻辑上可以把数据结构分为（ C ）两大类。
一、4（2分）】A．动态结构、静态结构 B．顺序结构、链式结构C．线性结构、非线性结构 D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（ D ）。
长沙理工大学数据库复习题答案
一、选择题一、选择题1. 1. 下面的选项不是关系数据库基本特征的是（下面的选项不是关系数据库基本特征的是（ A A ））。
A. A. 不同的列应有不同的数据类型不同的列应有不同的数据类型不同的列应有不同的数据类型 B. B. B. 不同的列应有不同的列名不同的列应有不同的列名不同的列应有不同的列名C. C. 与行的次序无关与行的次序无关与行的次序无关D. D. D. 与列的次序无关与列的次序无关与列的次序无关2. 2. 实现数据库安全性控制的常用方法和技术有（实现数据库安全性控制的常用方法和技术有（ A A ））A. A. 用户标识与鉴别、存取控制、视图机制、审计、数据加密用户标识与鉴别、存取控制、视图机制、审计、数据加密B. B. 存取控制、视图机制、审计、数据加密、防火墙存取控制、视图机制、审计、数据加密、防火墙C. C. 用户标识与鉴别、存取控制、视图机制、审计、防火墙用户标识与鉴别、存取控制、视图机制、审计、防火墙D. D. 存取控制、视图机制、审计、数据加密、数据转储存取控制、视图机制、审计、数据加密、数据转储3. 3. 数据的（数据的（数据的（ B B B ）是为了防止数据库中存在不符合语义的数据，也）是为了防止数据库中存在不符合语义的数据，也就是防止数据库中存在不正确的数据。
就是防止数据库中存在不正确的数据。
数据的数据的数据的（（ D D ））是保护数据库防止恶意的破坏和非法的存取。
止恶意的破坏和非法的存取。
A. A. 安全性、完整性安全性、完整性安全性、完整性B. B. B. 完整性、安全性完整性、安全性完整性、安全性C. C. 保密性、安全性保密性、安全性保密性、安全性D. D. D. 安全性、保密性安全性、保密性安全性、保密性4. SQL 语言的GRANT 和REVOKE 语句主要是用来维护数据库的（ C C ））。
A.A.完整性完整性完整性 B. B. B.可靠性可靠性可靠性C.C.安全性安全性安全性D. D. D.一致性一致性一致性5. 5. 关系模型中，一个码是（关系模型中，一个码是（关系模型中，一个码是（ C C C ））。
长沙理工大学11级离散结构试卷A卷答案
试卷编号 A长沙理工大学考试试卷答案………………………………………………………………………………………………………………课程名称（含档次） 离散结构（必修考试） 课程代号 0812001735专 业 软件工程 层次（本、专） 本科 考试方式（开、闭卷） 闭卷1、求下面公式的主析取范式和主合取范式：（每小题6分，共12分）（1）()r q p ∧∨ （2）()r q p p ∨∨→ 解：（1）()r q p ∧∨⇔()()r q r p ∧∨∧⇔()()r q p r q p ∧⌝∧∨∧∧()()r q p r q p ∧∧⌝∨∧∧∨753m m m ∨∨⇔为主析取范式，()r q p ∧∨⇔()()()r q p r q p r q p ∨∨∧⌝∨∨∧∨∨()()()r q p r q p r q p ∨⌝∨⌝∧∨∨⌝∧∨⌝∨∧64210M M M M M ∧∧∧∧⇔为主合取范式。
（2）由于()r q p p ∨∨→⇔()r q p p ∨∨∨⌝⇔()r q p p ∨∨∨⌝⇔11⇔∨∨r q故()r q p p ∨∨→的主析取范式为()r q p p ∨∨→76543210m m m m m m m m ∨∨∨∨∨∨∨⇔，主合取范式为()r q p p ∨∨→1⇔。
(规定重言式的主合取范式为1)2、在自然推理系统P 中用附加前提法证明下面各推理：前提：（∨p q ）→（∧r s ），（∨s t ）→u结论：p →u （10分）解：公式和规则说明各占一半分。
⑴p 附加前提引入 ⑵p ∨q ⑴附加规则⑶（p ∨q ）→（r ∧s ）前提引入 ⑷r ∧s ⑶⑵假言推理 ⑸s ⑷化简 ⑹s ∨t ⑸附加规则⑺（s ∨t ）→u 前提引入⑻u⑺⑹假言推理 3、设个体域{}c b a D,,=，消去下列各式的量词：（每小题4分，共8分） （1）()()()y G x F y x ∧∃∀（2）()()()y yG y x F x ∃→∀,解：（1）()()()()()()())()()()()()(c G x F b G x F a G x F x y G x F y x ∧∨∧∨∧∀⇔∧∃∀()()()())()()()()()(c G a F b G a F a G a F ∧∨∧∨∧⇔()()()())()()()()()(c G b F b G b F a G b F ∧∨∧∨∧∧()()()())()()()()()(c G c F b G c F a G c F ∧∨∧∨∧∧（2）()()()()()y yG y x xF y yG y x F x∃→∃⇔∃→∀,,p 47()()()()()()()()c G b G a G y c F y b F y a F ∨∨→∨∨⇔,,,或()()()()()()()()()c G b G a G y x F x y yG y x F x ∨∨→∀⇔∃→∀,,()()()()()()()()()()()()c G b G a G y b F c G b G a G y a F ∨∨→∧∨∨→⇔,,()()()()()()c G b G a G y c F ∨∨→∧,4、在自然推理系统F 中，构造下面推理的证明（10分）：前提： ()()()x G x F x ∨∀，()()()x R x G x ⌝∨⌝∀，)(x xR ∀ 结论：)(x xF ∃解： ①)(x xR ∀ 前提引入②)(y R ①-∀③()()()x R x G x ⌝∨⌝∀ 前提引入④)()(y R y G ⌝∨⌝ ③-∀⑤)(y G ⌝ ②④析取三段论⑥()()()x G x F x ∨∀ 前提引入⑦)()(y G y F ∨ ⑥-∀⑧)(y F ⑤⑦析取三段论⑨)(x xF ∃ ⑧+∃5、设A ，B ，C 为任意集合，证明：若C A B A =且C A B A =，则C B =（10分）解：法一：()B B A B ==()B C A =()()B C B A=()()C B C A =()C B A =()C C A =C 。