2014年解放军信大硕士入学真题数据结构
2014年解放军军考数学真题及参考答案
1．在△ABC 中，三内角分别为 A，B，C，其对应的三边 a，b，c 满足 sin( A B) b c 。 sin( A B) c
(1)求∠A；(2)若 a=6，求△ABC 面积的最大值．
2．求解不等式
log2
(
x
1 x
6)
3
．
2/7
四．（12 分）已知等差数列{an}的前几项和为 Sn 且满足 a2=3,S6=36。 (1)求数列{an}的通项公式； (2)若数列{bn}是等比数列且满足 b1+b2=3,b4+b5=24．设数列{anbn}的前 n 项和为 Tn，求 Tn.
位置上．
1．已知│a│=6,│b│=4，a 与 b 的夹角为 120°，则 a 在 b 方向上的投影为____.
2．设 tan(
) 4
1 ，且
2
2
0
，则
2
sin2 sin 2 cos( )
.
4
3．过抛物线 y2=4x 的焦点作直线交抛物线于 A（x1，y1）、B（x2，y2）两点，若 x1+x2=6，则│AB│等于
五．（12 分）计算机考试分理论考试与实际操作考试两部分进行，每部分考试成绩只记“合格”与“不合格”，两部
分考试都“合格”者，则计算机考试“合格”并颁发“合格证书”。甲、乙、丙三人在理论考试中“合格”的概率
依次为 4 , 3 , 2 ，在实际操作考试中“合格”的概率依次为 1 , 2 , 5 ，所有考试是否合格相互之间没有影响。
1．已知集合 P={-1，0，1}，Q={x│x=ab，a，b∈P 且 a≠b），则 P∪Q=
2014年考研计算机统考真题及答案解析
2014考研统考考研统考计算机基础综合真题解析计算机基础综合真题解析【回忆版】一、单项选择题单项选择题：：第1～40小题小题，，每小题2分，共80分。
下列每题给出的四个选项中下列每题给出的四个选项中，，只有一个选项是最符合题目要求的只有一个选项是最符合题目要求的。
2、假设栈初始为空，将中缀表达式a/b-(c*d+e*f)/g 转化为等价后缀表达式过程中，当扫描到f 时，栈中的元素依次为：A 、+（*-B 、+（-*C 、/+(*-*D 、/+-*涉及考点涉及考点：：考察中缀和后缀表达式的转化，并考察栈这种数据结构4、如下图二叉树进行中序线索化，则元素X 的左、右线索指向的元素为A 、 ecB 、 eaC 、 dcD 、 ba涉及考点涉及考点：：中序线索化二叉树，找出左右线索5、森林F 转化为对应二叉树T ，则F 的叶结点个数是（）A 、T 的叶结点个数B 、T 中度为1的结点个数C 、T 的左孩子指向为空的个数D 、T 的右孩子指向为空的个数涉及考点涉及考点：：森林转化为二叉树做法：第一，断开除最左孩子的孩子节点，第二，连接孩子节点中各兄弟节点，第三，将树顺时针旋转45度第四，同理处理其他树。
第五，将所有树按照先后顺序依次作为右子树连接。
6、5个元素有4种编码方案，下列不是前缀编码的是A 、01,0000,0001,001,1B 、011,000,001,010,1C 、000,001,010,011,100D 、0,100,110,1110,1100涉及考点涉及考点：：字符的前缀编码8、用哈希（散列）方法处理冲突（碰撞）时可能发生堆积（聚集)现象，则下列会直接受到堆积现象影响的是A 、存储效率B 、散列函数C 、载运因子D 、平均查找长度涉及考点涉及考点：：哈希（三列）方法处理冲突堆积现象影响的因素9、存一棵具有15个关键词的4阶B 树，则含有关键词的结点可能有A 、5B 、6C 、10D 、15涉及考点涉及考点：：B 树10、用希尔排序法，对一列数据序列排序时，若第一次排序结果为：9,1,4,13,7,8,20,23,15，则该排序可能的间隔是：A 、2B 、3C 、4D 、5涉及考点涉及考点：：希尔排序法中的间隔11、下列最不可能是快速排序第二轮的结果是A 、2,3,5,4,6,7,9B 、2,7,5,6,4,3,9C 、3,2,5,4,7,6,9D 、4,2,3,5,7,6,9涉及考点涉及考点：：快速排序法12、程序P 在装置M 执行时间为20秒，编译优化后，P 执行的指令数是以前的70%，但CPI 为以前的1.2倍，则现在P 在M 上的执行时间为A 、8.4秒B 、11.7秒C 、14.0秒D 、16.8秒涉及考点涉及考点：：cpu 计算时间的计算方法。
2014年解放军信大硕士入学真题军事学基础理论
军事学基础理论科目试题(共四大题,满分150分)一、名词解释（每题3分，共15分）1.信息化战争2.战略手段3.战役4.军事高技术5.指挥信息系统二、填空题（每空0.5分，共20分）1. 侦察监视技术的主要手段有照相侦察技术、 和 。
2. 以 、 为代表的一大批军事著作的出现，标志着西方近代资产阶段军事科学的初步形成。
3. 从1948年至1949年，我军进行了著名的 、 、 三大战役以及其它战役战斗，歼灭了国民党军的主力。
4. 军事战略具有 、 、 、 的鲜明特点。
5. 制海权论由美国人 提出，制空权论主要由意大利人 提出。
6. 定下战役决心的程序是：了解任务、、、、。
7. 战役的本质要素主要体现在 、 、 、组成等方面。
8．海军防御战役主要样式有海军基地防御战役、 、 。
9．电子对抗的技术手段包括 、 、 。
10.网络战的三种作战方法是黑客入侵法、 、 。
11．我军一体化联合作战的基本指导思想是：信息主导、、和 。
12.联合作战的典型样式是陆空联合作战、 、 。
13.信息化战争的作战样式主要有信息战、、、、和 。
14.在红军游击作战实践中，毛泽东和朱德总结提出了“敌进我退、 、 、和 ”的“十六字诀”。
三、简述题（共13题，85分）1. 简述邓小平新时期军队建设思想的主要内容(8分)2. 简述第一次世界大战的军事行动阶段划分。
(5分)3. 简述科索沃战争的基本特点。
（8分）4. 简述联合战役基本指导思想。
（8分）5. 简述防御战斗要则。
（6分）6. 简述联合战役与联合战斗的区别。
（8分）7. 简述联合作战的发展趋势。
（8分）8. 电子对抗的地位作用主要体现在哪些方面？（6分）9. 简述抗美援朝战争的基本经验（6分）10. 简述海军的使命。
（5分）11. 指挥信息系统的地位作用主要体现在哪些方面？（5分）12. 简述空降兵的作战任务。
（6分）13．简述隐身技术的发展趋势。
（6分）四、论述题(30分)论述伊拉克战争的作战经过及作战特点。
2014计算机考研真题(操作系统部分)
2014年计算机学科研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合考试大纲Ⅰ. 考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试学生掌握计算机科学与技术学科大学本科阶段专业基础知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。
Ⅱ. 考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
Ⅲ. 考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟二、答题方式答题方式为闭卷、笔试三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分（40小题，每小题2分）综合应用题70分Ⅳ. 考查内容操作系统【考查目标】1. 掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程。
2. 掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系。
3. 能够运用所学的操作系统原理、方法与技术分析问题和解决问题，并能利用C语言描述相关算法。
一、操作系统概述（一）操作系统的概念、特征、功能和提供的服务（二）操作系统的发展与分类（三）操作系统的运行环境1. 内核态与用户态2. 中断、异常3. 系统调用（四）操作系统体系结构二、进程管理（一）进程与线程1. 进程概念2.进程的状态与转换3.进程控制4.进程组织5.进程通信共享存储系统，消息传递系统，管道通信。
2014年硕士研究生入学考试初试专业课870软件工程试题
北京科技大学2014年硕士学位研究生入学考试试题============================================================================================================= 试题编号： 870 试题名称：软件工程（共 4 页）适用专业：计算机科学与技术、软件工程、计算机技术（专业学位）、软件工程（专业学位）说明：所有答案必须写在答题纸上，做在试题或草稿纸上无效。
=============================================================================================================一、选择题（共20分，每小题2分）1、软件工程学科出现的主要原因是( )。
A.计算机的发展B.其他工程学科的发展C.软件危机的出现D.程序设计方法学的影响2、瀑布模型是（）。
A.软件开发方法B.软件开发环境C.程序设计方法学D.软件生存周期模型3、准确地解决“软件系统必须做什么”是（）阶段的任务。
A.可行性研究B.详细设计C.需求分析D.编码4、好的模块划分原则应该是（）。
A.高耦合、高内聚B.低耦合、高内聚C.高耦合、低内聚D.低耦合、低内聚5、为了提高模块的独立性，模块内部最好是（）。
A.逻辑内聚B.时间内聚C.功能内聚D.通信内聚6、每个对象可用它自己的一组属性和它可以执行的一组（）来表现。
A.行为B.功能C.操作D.数据7、面向对象程序设计的基本机制有（）。
A.结构B.属性C.方法D.继承8、软件测试的目的是为了（）。
A.证明软件符合设计要求B.发现软件中的错误和缺陷C.改善软件的功能和性能D.发掘软件的潜在能力9、在软件维护中，（）维护是针对用户对软件提出功能和性能要求的。
A.校正性B.适应性C.完善性D.预防性10、软件工程管理的对象是（）。
2014年解放军信大硕士入学真题军事教育训练基础理论
军事教育训练基础理论科目试题（共六题，满分150分）一、名词解释（每题3分，共18分）1、训练环境2、军事训练法规3、军校教育规律4、信息获取技术5、计算机网络获取6、光电干扰二、选择题（每题1分，共15分）1、按照军事训练的定义分，训练内容包括：（）A.军事理论B.军事学术C.作战技能D.体能2、军事训练的特征包括：（）A.针对性B.系统性C.反复性D.规范性3、我军军事训练的组织领导体系，具有（）特征A.统一性B.协调性C.主动性D.层次性4、我军在长期的训练实践中基本形成了以（）为基本对象的训练结构。
A.士兵B.军官C.民兵D.单位5、下面（）是全军部队训练的基本法规。
A.《中国人民解放军部队训练大纲》B. 《中国人民解放军军事训练条例》C. 《中国人民解放军部队训练计划规定》D. 《中国人民解放军部队训练奖惩条例》6、以下（）在军事训练过程中起着联结其他要素的桥梁作用。
A.受训者B.军事训练环境C.军事训练内容D.军事训练方法7、军事训练方法主要包括：（）A.组织形式B.组织方法C.教练方法D.基本手段8、以下（）是军事训练管理的控制手段。
A.计划B. 程序C.标准D.奖惩9、以下（）是军校教育最基本的要素。
A.教育者B.教育目的C.学员D.教育环境10、目前，反雷达获取手段主要体现在（）A.雷达隐身B.雷达欺骗C.雷达干扰D.反辐射导弹摧毁11、网络获取的主要途径有（）A.网络扫描B.黑客攻击C. 网络侦听D. 介质窃密12、无线传递的方式有（）A.无线电接力传递B.移动传递C.散射传递D.单兵无线电台传递13、阻塞网络传输的主要手段有（）A.节点破坏B.病毒入侵C.拒绝服务D.信道干扰14、无线电通信干扰采取的基本方法是（）A.阻塞式干扰B.压制性干扰C.扰乱式干扰D.欺骗性干扰15、信息空间主要包括：（）A.电磁空间B.网络空间C.心理空间D.认知空间三、辨析题（每题3分，共24分，先判断对错，再阐述理由）1、军事训练作为和平时期部队最基本的实践活动，不仅是部队经常性的中心工作，也是重要的治军方式和管理方式。
2014国防科大计算机原理历年真题解析试读版
地址
大端方式
小端方式
01
12H
78H
02
34H
56H
03
56H
34H
04
78H
12H
按照 IEEE754 标准，常用的单精度浮点数格式如下
数符 ms 1 位
阶码 E 8 位
尾数 f 23 位
3. 【答案 D】相对寻址的有效地址是形式地址加上 PC 中的内容即 EA= （PC）+A
4. 【答案 C】 在浮点数总位数不变的情况下，阶码位数越少，则尾数位 数越多。即，表示的数的范围越小，精度越高。
5. 【答案 C】常用的存放返回地址的地方有三个：寄存器、子程序的起 始位置或者栈顶。第一种方法不支持子程序嵌套和递归，第二种方法 不支持子程序递归。为解决子程序的嵌套和递归调用问题，现代计算 机通常采用堆栈来保存返回地址。
3. 中断隐指令：响应中断时才由硬件产生以便完成中断响应的各项工作， 因它像一条指令，但 CPU 指令系统中又无此指令，故称中断隐指令。
4. 主存存取时间：从启动一次存储器操作到完成该操作所需时间。 5. 液晶：像液体一样可以流动，又具有某些晶体结构特征的一类物质。 6. 光栅扫描：光栅扫描显示器显示图形时，电子束依照固定的扫描线和
二〇一二年真题参考答案与解析
一、 单选题
1. 【答案 B】 指令是计算机运行的最小功能单位，指令系统反映计算机 的基本功能。
2. 【答案 D】 CPI 是执行一条指令所需的时钟周期数。假设该程序含有 指令数为 N，则在机器 A 上的执行时间为 T1=2X1.2nsXN=2.4N ns，在 机器 B 上的执行时间为 T2=1X2nsXN=2N ns。T2/T1=1.2，所以机器 B 的 速度是机器 A 的 1.2 倍。
解放军信息工程大学
2．《计算机网络》，吴功宜，清华大学出版社，2003年7月
3．《用TCP/IP进行网际互连第一卷：原理、协议与结构（第四版）》，Comer.D.E.著，林瑶等译，电子工业出版社2001
2006
数字系统与专用集成电路设计
1）数字系统与专用集成电路设计的基本概念、基本方法30%；2）运算单元设计技术30%；3）数据通路设计技术15%；4）控制单元设计技术15%；5）可重构计算技术10%。
1.《GPS原理与应用》（第2版）（美）卡普兰（Kaplan,E.D）主编，寇艳红译，电子工业出版社，2007
2.《全球卫星导航系统》霍夫曼等编著，程朋飞等译，测绘出版社，2009
2009
摄影测量原理
摄影测量遥感器15%；摄影测量解析定位理论与方法40%；数字摄影测量技术35%，摄影测量新理论、新技术与新方法10%。
1．《数字集成电路的结构化设计与高层次综合》王志华等，清华大学出版社
2．《IC设计基础》任艳颖等，西安电子科技大学出版社
3．《VHDL实用教程》潘松等，电子科技大学出版社
2007
近代平差理论与方法
最小二乘配置及其应用15%，秩亏自由网平差：秩亏网平差20%，逐次平差，序贯平差，Kalman 滤波15%，Helmert方差—协方差分量估计，Helmert方差分量估计15%，附加系统参数的平差，测量中的病态问题，有偏估计方法，岭估计20%，粗差探测与抗差估计15%。
③3014地理信息工程
02 数字地图制图与出版
孙群
王光霞
史瑞芝
刘海砚
刘平芝
江南
03 地理空间数据库
武芳
张跃鹏
杨春成
解放军信大2014年硕士入学考试运筹学真题
运筹学科目试题（共八题，满分150分）一、(25分) 兹有线性规划问题（2）用单纯形法求出该规划问题的最优解。
二、（20分）设有三个弹药库要用汽车往四个部队驻地运送弹药，每个弹药库每个部队驻地运送单价数据如下表。
单位运价 B1 B2 B3 B4 储量 (吨 )A1 50 20 50 25 120A2 35 50 30 100 130A3 40 60 50 45 150需要量(吨 ) 100 100 100 100(1) 请用最小元素法给出初始调运方案。
(2) 请用伏格尔法给出初始调运方案。
(3) 请安排调运方案使总费用最小。
三、（10分）在某单人修理店顾客到达次数为普阿松流，平均每小时4人，修理时间服从负指数分布，平均时间为6分钟。
求：（1）修理店空闲时间的概率；（2）店内有3个顾客的概率；（3）顾客在店内平均逗留时间。
四、(15分) 求解矩阵对策G={S1，S2，A}，其中A=五、（20分）某音像商店有5名全职售货员和4名兼职售货员。
全职售货员每月工作160小时，兼职售货员每月工作80小时。
根据过去的工作记录，全职售货员每小时销售唱碟25张，平均每小时工资15元，加班工资每小时22.5元。
兼职售货员每小时销售唱碟10张，平均每小时工资10元，加班工资每小时10元。
现在预测下月唱碟销售量为27500张，商店每周开门营业6天，所以可能要加班。
每出售一张唱碟盈利1.5元。
商店经理认为，保持稳定的就业水平加上必要的加班，比不加班但就业水平不稳定要好，但全职售货员如果加班过多，就会因为疲劳过度而造成效率下降，因此不允许每月加班超过100小时。
请建立相应的目标规划模型（只建模型）。
六、（20分）分配甲、乙、丙、丁四个人去完成五项任务。
每人完成各项任务时间如下表所示。
由于任务数多于人数，故规定其中一人可兼完成两项任务，其余三人完成一项。
试确定总花费时间最少的指派方案。
任务A 任务B 任务C 任务D 任务E 甲 25 29 31 42 37乙 39 38 26 20 33丙 34 27 28 40 32丁 24 42 36 23 45七、（20分）某科研单位有4个研究员都可独立完成4个项目，每个人完成各项目的时间（天）如下表所示。
中国民航大学硕士研究生入学考试_14年硕士“信号与系统(A卷)”(1)
中国民航大学2014年硕士研究生入学考试试卷科目名称：信号与系统 (A 卷)一、（共50分）解答下列各题，要求给出必要的解答过程。
1.（5分） 你在“信号与系统分析”这一套理论学习过程中，学到了哪些方法和思想？用简要的语言叙述一下。
2.（5分） 在工程实际问题分析中，信号频谱通常只画ω>0的那一部分，为什么可以这样做？有什么理论依据？3．（5分） 周期信号可以分解成虚指数或正弦信号的叠加，非周期信号能不能这样做？说说你的观点，并说明理由。
三、（共15分）图1(a)给出一采样系统，采样脉冲()p t 如图1(b)所示，输入信号为()cos(10)f t t π=，经分析计算，回答下列问题：1. 要使得能从采样信号()s f t 中无失真恢复原信号()f t ，采样间隔T 应满足什么要求？（对你的结论给出分析过程和充分的论据）2. 在采样间隔T 满足“1”中要求的前提下，设计一个系统由()s f t 恢复出()f t 。
(f t ()s f tt图1(a) 图1(b)四、（共15分）图2所示为一段鼓声信号的幅度谱, 其中位于3500Hz 附近的那个谱峰是一个铃声形成的干扰，为了把这个干扰去掉，需要设计一个滤波器来实现。
一位同学的方案是采用RC 电路滤波，请你通过分析计算，帮他完成这个设计。
1. 画出RC 滤波电路图；2. 确定合适的电阻R 和电容C 的值；3. 写出你的电路的频率响应函数；4. 画出幅频响应大致波形；0500100015002000250030003500400000.10.2频率 f （Hz ）幅值|F (j f )|鼓声幅度谱图2五、（共15分）一可以产生单边带信号的系统框图如图3所示，其中()00j H j j ωωω>⎧=⎨-<⎩，输入信号()()sin 10t e t t π=，求系统输出()r t ，并画出()r t 的频谱图(j )R ω。
（写出分析计算过程）()e t()r t sin 100t ()cos 100t 图3。
2014年解放军信大硕士入学真题现代管理理论与方法
现代管理理论与方法科目试题（共六题，满分150分）一、(10分) 单项选择题（下列各题的选项中只有一项符合题意，请把所选答案的相应字母填入横线上。
每小题1分。
）1．现代管理的本质是。
A．实现活动过程的控制B．调动组织成员的积极性C．对有限资源的合理分配D．领导班子团结2．第一次提出管理的构成要素，即划分了管理的五大职能。
A．泰勒B．法约尔C．韦伯D．马斯洛3．社会的各种组织都是一个协作的系统，是学派的观点。
A．社会系统B．决策理论C．管理科学D．系统管理理论4．需求层次理论认为，人的最高层次需求是。
A．生理需求B．社交需求C．尊重需求D．自我实现需求5．决策追求的是。
A．可行方案B．最优方案C．最满意方案D．最经济方案6．工作是一项指导性、预测性、和创造性很强的管理活动。
A．计划B．组织C．协调D．控制7．组织形式易导致多头领导，不能实行统一指挥。
A．直线型B．职能型C．直线职能型D．事业部型8．与其他管理方法相比具有规范性。
A．经济方法B．行政方法C．法律方法D．社会心理方法9．根据形式与用途等特征划分，管理系统预测方法的类型不包括。
A．定性预测B．定量预测C．分段预测D．综合预测10．情景管理中的关键职能是。
A．领导职能B．组织职能C．协调职能D．计划职能二、(20分) 多项选择题（下列各题的选项中至少有一项以上符合题意，请把所选答案的相应字母填入横线上；错选、多选、漏选均不给分。
每小题2分。
）1．管理发展的客观规律是关于哪两个管理要素之间关系的论述。
A．管理主体B．管理对象C．管理环境D．管理方法和手段2．管理组织系统的构成要素包括。
A．资源条件B．目标方案C．管理者D．被管理者3．赫茨伯格把影响人行为的的因素分为两类，它们是。
A．自然因素B．社会因素C．保健因素D．激励因素4．系统分析方法对管理系统的等方面进行分析。
A．要素B．结构C．目标D．功能5．根据团队成员的来源，团队可划分为。
A．问题解决型B．自我管理型C．技术互补型D．跨功能型6．根据控制获取的方式和时点不同，可将管理控制划分为。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
二．判断题（每小题 2 分，共 20 分） 1． 文件是记录的集合，每个记录由一个或多个数据项组成，因而一个文件可 看作由多个记录组成的数据结构。 2． 健壮的算法不会因非法的输入数据而出现莫名其妙的状态。 3． 顺序存储方式只能用于存储线性结构。 4． 栈与队列是一种特殊操作的线性表。
第2页 共4页
数据结构 科目试题
（共九大题，满分 150 分）
一．单项选择题（每小题 3 分，共 45 分） 1. 以下那一个术语与数据的存储结构无关？（ A．栈 B. 哈希表 C. 线索树 ） D. 双向链表
2．计算机算法必须具备（ ） 这三个特性。 A．可执行性、可移植性、可扩充性 C. 确定性、有穷性、稳定性 3．以下属于逻辑结构的是（ A．顺序表 B. 哈希表 ） 。 C.有序表 D. 单链表 B. 可执行性、确定性、有穷性 D. 易读性、稳定性、安全性
11．设有两个串 p 和 q，其中 q 是 p 的子串，求 q 在 p 中首次出现的位置的算
12. 用数组 r 存储静态链表，结点的 next 域指向后继，工作指针 j 指向链中 结点，使 j 沿链移动的操作为( A. j=r[j].next B. j=j+1
13. 一棵具有 n 个结点的完全二叉树的树高度（深度）是（ A．logn+1 出现的是（ ） 。 B．logn+1 C．logn
4．向堆中插入一个元素的时间复杂度为________。 A、 O(log2n) C、 O(1) B、 O(n) D、 O(nlog2n)
5．线性表采用链式存储时，结点的存储地址________。 A.必须是不连续的 C.必须是连续的 B.连续与否均可 D.和头结点的存储地址相连续
6．链栈与顺序栈相比，比较明显的优点是________。 A.插入操作更加方便 C.不会出现下溢的情况 结点。则采用（ A．单链表 表 8．链表不具有的特点是（ ） 。 B.删除操作更加方便 D.不会出现上溢的情况
5． 串是一种数据对象和操作都特殊的线性表。 6． 数组不适合作为任何二叉树的存储结构。 7． 霍夫曼树的结点个数不能是偶数。 8． 任何有向图的结点都可以排成拓扑排序，而且拓扑序列不唯一。 9． 在动态存储管理系统中做空间分配时，最佳适配法与最先适配法相比，前 者容易增加闲置空间的碎片。 10.直接访问文件也能顺序访问，只是一般效率不高。 三．填空（每小题 2 分，共 20 分） 1．数据库文件按记录中关键字的多少可分成______和______两种文件。 2．若不考虑基数排序，则在排序过程中，主要进行的两种基本操作是关键字 的______和记录的_____。 3．在有序表 A[1..12]中，采用二分查找算法查等于 A[12]的元素，所比较的 元素下标依次为__________。 4．n 个顶点的连通无向图，其边的条数至少为______。 5．深度为 k 的完全二叉树至少有______个结点，至多有______个结点。 6．已知广义表 A=(9,7,( 8,10,(99)),12)，试用求表头和表尾的操作 Head( ) 和 Tail( )将原子元素 99 从 A 中取出来________。 7．组成串的数据元素只能是________。 8．两个栈共享空间时栈满的条件_______。 9．在单链表中设置头结点的作用是________。 10．数据的逻辑结构是指________。 四．解答题（每小题 4 分，共 8 分） 1． 有一随机数组(25,84,21,46,13,27,68,35,20),现采用某种方法对它们进行 排序,其每趟排序结果如下, 则该排序方法是什么? 初 始:25,84,21,46,13,27,68,35,20 第一趟:20,13,21,25,46,27,68,35,84 第二趟:13,20,21,25,35,27,46,68,84 第三趟:13,20,21,25,27,35,46,68,84 2．对一个图进行遍历可以得到不同的遍历序列，那么导致得到的遍历序列不
D．logn-1
14．在有向图 G 的拓扑序列中，若顶点 Vi 在顶点 Vj 之前，则下列情形不可能 A．G 中有弧<Vi，Vj> C．G 中没有弧<Vi,Vj> 15． 下列排序算法中( 终位置上。 A. 选择 B. 冒泡 C. 归并 D. 堆 B．G 中有一条从 Vi 到 Vj 的路径 D．G 中有一条从 Vj 到 Vi 的路径 )排序在一趟结束后不一定能选出一个元素放在其最
7．若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个 ）存储方式最节省运算时间。 B．双链表 C．单循环链表 D．带头结点的双循环链
A．插入、删除不需要移动元素 B．可随机访问任一元素
第1页 共4页
C．不必事先估计存储空间 D．所需空间与线性长度成正比 9. 一个栈的输入序列为 123…n，若输出序列的第一个元素是 n，输出第 i （1<=i<=n）个元素是（ A. 不确定 10. 栈在（ A. 递归调用 法称为（ A．求子串 ） B．联接 C．匹配 )。 C. j=j->next D. j=r[j]-> next ） 。 D．求串长 ） 。 C. i D. n-i B. n-i+1 ）中应用。 B. 子程序调用 C. 表达式求值 D. A，B，C