清华大学06年试题

生化06 年

一选择题

1 用阳离子交换树脂分离下述氨基酸时用ph递增的洗脱液淋洗，最后被洗脱下来的是

a 谷氨酸

b 丙氨酸

c 苏氨酸

d 缬氨酸

2 关于蛋白质的α－螺旋结构的叙述正确的是

a 属于蛋白质的三级结构

b 多为右手α－螺旋，3.6个氨基酸残基升高一圈

c 二硫键起稳定作用

d 盐键起稳定作用

e 以上都不对

3 肝脏不能氧化酮体是由于缺乏

a 酰基－COA合成酶

b b－羟酰－coA－脱氢酶

c 硫解酶

d 酮酰－c oA转移酶

4 人体缺乏维生素B12容易引起

a 唇裂

b 脚气病

c 坏血病

d 恶性贫血

e 软骨症

5 酪氨酸tRNA的反密码子5－GUA－3，它能辨认mRNA的相应密码子是

a GUA

b AUG

c U AC

d GTA

e TAC

6 下列几种不同的碱基组成比例的DNA分子，下列哪种DNA分子Tm值最高

a A+T=0.15

b A+T=0.8

c G+C=0.4

d G+C=0.25

e G+C=0.35

7 下列哪种氨基酸可作一碳单位的供体

a pro

b ser

c glu

d thr

e ty r

8 下列双糖中具有还原性的是

a 麦芽糖

b 纤维二糖

c 蔗糖

d 乳糖

9 采用发酵法生产14C标记的CO2 ，14C应该标记在葡萄糖的什么部位才能最经济有效地保证产生的CO2 含有14c标记

a 标记C－1和C－6

b 标记C－2和C－5

c 标记C－3和C－4

d 标记所有的碳原子

10哪一种维生素是辅酶A的前体

a 核黄素

b 泛酸

c 硫胺素

d 钴胺素

e 吡哆胺

11对光合作用叙述正确的是

a 光反应与水的光解反应无关

b C4植物不含CAL VIN循环

c 循环式光合磷酸化涉及两个光反应系统

d P700位于光合系统1

12下列哪种物质可通过模拟氨酰tRNA造成多肽合成的提前中止，它能够进入A位接收肽酰基，形成肽酰化分子，但却从核糖体中脱离

a 四环素

b 嘌呤霉素

c 氯霉素

d 链霉素

13 在抗生物素蛋白的存在下，下列哪些酶的活性会受到影响

a 磷酸烯醇式羧基酶

b 丙酮酸脱羧酶

c 丙酮酸羧化酶

d 磷酸烯醇式丙酮酸羧化酶

14 在糖原合成中糖基的供体是

a CDP－葡萄糖

b ADP－葡萄糖

c UDP－葡萄糖

d GDP－葡萄糖

15 下列蛋白中，a－螺旋构象所占的比例最大的是

a 溶菌酶

b 牛胰核糖核酸酶

c 血红蛋白

d 羧肽酶 A

16 下列哪种氨基酸的碳架在分解代谢中可转换丙酮酸

a 天冬酰氨

b 脯氨酸

c 酪氨酸

d 甲硫氨酸

17 蛋白质三维结构的构象特征主要取决于

a 氨基酸的组成，顺序和数目

b 氢键，盐键，范德华力和疏水力等构象维系力

c 温度，PH，离子强度等环境条件

d 肽链间和肽链内的二硫键

e 各氨基酸间彼此借以相连的肽键

18 正常情况下哪种物质是肌肉最理想的燃料

a 酮体

b 葡萄糖

c 氨基酸

d 游离脂肪酸

e 低密度脂蛋白

19 下列关于DNA的某些描述正确的是

a 迄今发现的DNA分子都是双股的

b 反平行双股的DNA意味着两条链的碱基组成是相同的

c 在相对分子质量相同的条件下具有超螺旋结构的DNA分子浮力密度最大

d DNA 的转录链与它的转录碱基顺序是一样的

20 下列小肽中能被胰蛋白水解酶水解的是

a ty r－phe－gly－ala

b ala－ser－thr－ly s

c glu－phe－val－arg

d glu－arg－ty r－ala

21 关于氧化还原电位的论述正确的是

a 规定氢电极的标准电位是0伏特

b ph与氧化还原无关

c 不能由氧化还原计算电化学反应的自由能变化

d 测定氧化还原电极需要金属电板

e 所有氧化还原电位都有一个氢电极

22 酶的不可逆抑制是由于抑制剂

23 tRNA在发挥其功能时，两个重要部位是

24 IPTG能诱导b－半乳糖苷酶基因表达是因为

25 甘油磷脂合成需要哪种核苷酸的参与

26 哪种酶磷酸化后失去活性

二．判断提

1 所有的RNA聚合酶都需要模板

2 磷酸戊糖途径不涉及氧的参与，因此该途径是无氧途径

3 正协同效应使酶和底物的亲和力增加

4 糖酵解的中间物3－磷酸甘油酸是动物体内丝氨酸的碳架的来源

5 含二硫键较多的蛋白质分子加热变性所需要的温度相对高些

6 从热力学上说苹果酸脱氢酶催化苹果酸脱氢是不利于草酰乙酸的生成

7 原核生物和真核生物都可使cAMP作为一种信使分子

8 在酶的活性中心只有带电荷的氨基酸残基直接参与酶的催化作用

9 呼吸作用和光合作用均能导致线粒体或叶绿体基质ph值升高

10 大肠杆菌DNA聚合酶1只参与修复，不参与复制

11 在许多酶催化反应中ph对反应速度的影响不仅涉及酶活性中心有关基团的解离，而且涉及底物的解离

12 有dUMP转变为dTMP所需要的甲基都是由甲基四氢叶酸提供

13 CO对呼吸链的抑制作用是由于它对NADH脱氢酶造成的抑制

14 Km是酶的特性常数，在任何条件下Km都是常数

15 双股DNA比单股DNA更有紫外线吸收力

三问答题

1 从一种稀有的真菌中分离出一种八肽，经分析具有如下的氨基酸组成，l y s两分子，as p ty r phe gly s er 和ala 各一分子，该肽与DNFB反应，随即用酸水解可得出DNP-ALA，该肽用胰蛋白酶降解可得到ly s ala ser 和gl y phe l y s 组成的两个三肽和一个二肽，用胰凝乳蛋白酶处理得到游离的asp 和l y s ser phe 和ala 的四肽以及一个三肽，这个三肽DNFB反应并水解，释放出DNP-GL Y，请确定这个八肽的氨基酸顺序

2 用RnaseT1降解一纯净的tRNA获得一寡核苷酸片断，该片断用蛇毒磷酸二酯酶水解，产生pa pc pu 和u 比例为1：2：2：1，利用这一信息，并结合tRNA3端结构的特点来确定该片断的核苷酸顺序

3 为什么高浓度的NH4+能降低柠檬酸的活性

4 某病人患有一种代谢障碍疾病，特征是酸中毒，病人体液化学成分分析揭示含有大量甲基丙二酸分泌到尿中，当把该化合物喂给正常的动物时，已知它转变为琥珀酸，请为上述观察现象作出解释

5 解释这样一种可能的遗传病，这种缺陷是lac操纵子对葡萄糖缺乏变得不敏感，但其他代谢操纵子对葡萄糖的缺乏仍敏感

6 对活细胞的活性测定表明：酶的底物浓度通常就在这种底物的Km值附近，解释其意义，为什么底物浓度不是大大高于或低于Km

7 许多糖尿病患者对胰岛素不作出应答，因为它们细胞缺乏胰岛素受体，这将怎样影响a进食后即刻循环的葡萄糖的水平和b 肌肉细胞中糖原合成的速度，请给出你的理由

8 苍木苷是一种有毒的植物糖苷，能专一地抑制ADP/A T P转运载体，当活跃呼吸的线粒体制剂用此苷处理，基质中ADP/A TP比例会发生什么变化，胞质中呢，

为什么，为什么此苷也能抑制电子转移。普通生物学重点.doc (470 KB)

军理《信息化战争》试题

《信息化战争》试题 特别关注：此试题与答案一起上交，无试题者成绩为零分。考试时间：90分钟。 一、填空（共10分，每空0.5分，） 1、毛泽东的“三个世界划分”理论，把世界各国划分为三大类：第一世界（）；第二世界，（）；第三世界，发展中国家。 2、美国学者（）认为，人类社会变革大致经历了三个历史阶段，即农业时代、工业时代和信息时代，并称之为“（）”。 3、1995年8月底至9月初，以美国为首的北约对波黑塞族发动了代号“（）”行动的大规模空袭作战。1998年12月，美英联手对伊拉克发动了代号“（）”的空袭作战。 4、美国参联会1996年提出《2010年联合构想》，提出了信息化战争、（）、非接触作战、非线式作战、（）、网络中心战、系统集成、横向一体等许多创新的军事理论观点。 5、美军对信息技术的七大军事需求：全球监视与通信，（），空中优势和防御，水面控制与水下优势，（），模拟环境，降低费用技术。 6、信息化战争是正在发展中的战争形态，在社会变革方面顺应了（）的发展大潮，在军事领域适应了（）的趋势。 7、信息化战争中，（）和（）处于力量凝聚的核心和主导位置，战争力量的凝聚主要依靠信息控制。 8、信息化战争必须用信息化理念、网络和软件对所有保障要素加以改造，使之融入作战体系中去，以达到（）和（）的目的。 9、战争制胜的要素很多，战争胜负历来是多种因素综合作用的结果。（）是战争胜负的基础。（）是战争胜负的决定性因素。 10、战略层次的信息战主要是破坏敌对国家的政治、（）、（）乃至整个社会的信息基础设施及其运转。 二、选择题（多选、少选、错选均不得分，共10分，每小题2分） 1、信息化战争的形成原因包括：（） ①科学技术推动②社会变革催化③军事变革孕育④战争实践验证 2、社会变革对信息化战争的催化作用表现在：（） ①是社会经济发展的催化剂②是社会变革的时代特征 ③带动了国防建设发展④是社会变革与战争形态变异。 3、信息化战争的形成大致要经历的主要阶段：（） ①20世纪50-80年代是孕育阶段②20世纪40-80年代是孕育阶段 ③20世纪80-90年代是萌芽阶段④20世纪90年代到2020年是形成阶段 4、美军在20世纪提出的战略理论包括：（） ①“空地一体化”战略②“地区防务战略” ③“灵活与选择参与”战略④“营造—反应—准备”战略。 5、美国海军确定的信息技术应具备的能力：（） ①指挥、控制与监视②主宰战斗空间，投送力量 ③保持力量和综合能力④获得制信息权 三、概念题（共10分，每小题2分） 1、战争: 2、信息化战争: 3、战争实力: 4、战争潜力: 5、战争保障: 四、判断正误并改正（共10分,每小题1分） 1、信息化战争的战争形态。在信息时代，战争形态也是多种多样的，既有信息化对信息化的战争，又有信息化对非信息化的战争，还有部分信息化对部分信息化的战争。 2、信息化战争时代，信息、指挥、电子干扰、精确打击成为描绘信息化战争形态的基本

清华自招数学试题

A 0.90 B 0.95 C 0.95 D 0.94 E 0.94 2006清华大学自主招生数学试题 考试时间：2005.11.28 1．求最小正整数n ，使得n i I )3 212 1(+ =为纯虚数，并求出I ． 2．已知b a 、为非负数，44,1M a b a b =++=，求M 的最值． 3．已知sin sin cos θαθ、、为等差数列，sin sin cos θβθ、、为等比数列，求1 cos 2cos 22 αβ- 的值． 4．求由正整数组成的集合S ，使S 中的元素之和等于元素之积． 5．随机取多少个整数，才能有0.9以上的概率使得这些数中至少有一个偶数． 6． 2x y =上一点P (非原点)，在P 处引切线交x y 、轴于Q R 、，求 PQ PR ． 7．已知)(x f 满足：对实数b a 、有)()()(a bf b af b a f +=?，且1)(≤x f ，求证:)(x f 恒为零． (可用以下结论：若M x f x g x ≤=∞ →)(,0)(lim ，M 为一常数，那么0))()((lim =?∞ →x g x f x ) 8. 在所有定周长的空间四边形ABCD 中，求对角线AC 和BD 的最大值，并证明。 2007 届清华大学保送生暨自主招生北京冬令营 数学笔试试题（2006年12月30日） 1.求()x e f x x =的单调区间及极值. 2.设正三角形1T 边长为a ，1n T +是n T 的中点三角形，n A 为n T 除去1n T +后剩下三个三角形内切圆面积之和.求 1 lim n k n k A →∞ =∑. 3.已知某音响设备由五个部件组成，A 电视机，B 影碟机，C 线路，D 左声道和E 右声道，其中每个部件工作的概率如下图所示.能听到声音，当且仅当A 与B 中有一工作，C 工作，D 与E 中有一工作；且若D 和E 同时工作则有立体声效果. 求：（1） 能听到立体声效果的概率； （2）听不到声音的概率. 4.(1)求三直线60x y +=，1 2 y x = ，0y =所围成三角形上的整点个数；

数据结构课后习题答案清华大学出版社殷人昆

1-1什么是数据? 它与信息是什么关系? 【解答】 什么是信息？广义地讲，信息就是消息。宇宙三要素（物质、能量、信息）之一。它是现实世界各种事物在人们头脑中的反映。此外，人们通过科学仪器能够认识到的也是信息。信息的特征为：可识别、可存储、可变换、可处理、可传递、可再生、可压缩、可利用、可共享。 什么是数据？因为信息的表现形式十分广泛，许多信息在计算机中不方便存储和处理，例如，一个大楼中4部电梯在软件控制下调度和运行的状态、一个商店中商品的在库明细表等，必须将它们转换成数据才能很方便地在计算机中存储、处理、变换。因此，数据(data)是信息的载体，是描述客观事物的数、字符、以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。在计算机中，信息必须以数据的形式出现。 1-2什么是数据结构? 有关数据结构的讨论涉及哪三个方面? 【解答】 数据结构是指数据以及相互之间的关系。记为：数据结构= { D, R }。其中，D是某一数据对象，R是该对象中所有数据成员之间的关系的有限集合。 有关数据结构的讨论一般涉及以下三方面的内容： ①数据成员以及它们相互之间的逻辑关系，也称为数据的逻辑结构，简称为数据结构； ②数据成员极其关系在计算机存储器内的存储表示，也称为数据的物理结构，简称为存储结构； ③施加于该数据结构上的操作。 数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储不是一码事，是与计算机存储无关的。因此，数据的逻辑结构可以看作是从具体问题中抽象出来的数据模型，是数据的应用视图。数据的存储结构是逻辑数据结构在计算机存储器中的实现（亦称为映像），它是依赖于计算机的，是数据的物理视图。数据的操作是定义于数据逻辑结构上的一组运算，每种数据结构都有一个运算的集合。例如搜索、插入、删除、更新、排序等。 1-3数据的逻辑结构分为线性结构和非线性结构两大类。线性结构包括数组、链表、栈、 队列、优先级队列等; 非线性结构包括树、图等、这两类结构各自的特点是什么？ 【解答】 线性结构的特点是：在结构中所有数据成员都处于一个序列中，有且仅有一个开始成员和一个终端成员，并且所有数据成员都最多有一个直接前驱和一个直接后继。例如，一维数组、线性表等就是典型的线性结构 非线性结构的特点是：一个数据成员可能有零个、一个或多个直接前驱和直接后继。例如，树、图或网络等都是典型的非线性结构。 1-4．什么是抽象数据类型？试用C++的类声明定义“复数”的抽象数据类型。要求 (1) 在复数内部用浮点数定义它的实部和虚部。 (2) 实现3个构造函数：缺省的构造函数没有参数；第二个构造函数将双精度浮点数赋给复数的实部，虚部置为0；第三个构造函数将两个双精度浮点数分别赋给复数的实部和虚部。 (3) 定义获取和修改复数的实部和虚部，以及+、-、*、/等运算的成员函数。

军理试题

判断： 具有动力装置、制导系统、战斗部的武器就是导弹F 精确制导武器利用ＧＰＳ系统可以大大提高制导精度。T 对于地形匹配制导的导弹，地形越复杂，则制导精度越高。T 惯性制导系统是不断修正导弹的加速度，从而攻击目标。F 通信卫星的轨道可以是圆轨道，也可以是大椭圆轨道。T 第二代微观夜视仪结构小巧，观察能力强，能发现伪装F （主动试红外夜视仪可以识别伪装第二代微观夜视仪是被动的） 自主式制导的导弹一经发射，就与发射点及目标点无关，而只与导弹本身有关。T 火箭助飞鱼雷是一种导弹。T 可控的火箭武器系统是一种导弹。T 照相侦察卫星具有全天候、全天时的特点F 照相侦察卫星可对地球表面的目标进行连续侦察。错 自主式制导导弹一经发射，就与导弹无关，而只与发射点和目标有关.F 制导炸弹与导弹的主要区别是前者没有动力装置，而后者有T 对付雷达有源干扰，可采用减少雷达发射功率对抗？F 主动式自寻的制导是导弹主动寻找目标的能量，从而攻击目标.F（导弹主动发射能量，感应反射的能量）电子侦察卫星飞行高度越高，其侦察灵敏度也越高.F（一般选在离地面300～1000km） 导航卫星可为高速机动的目标如飞机、导弹等导航定位。T 激光制导武器利用激光的能量摧毁目标F 激光武器具有精度高、无后坐力、可直瞄等特点。T 导弹主动寻的制导是指导弹能主动接收目标辐射的能量.F 在雷达对抗中，动目标显示技术是用来对付有源干扰的一种技术.F （对付无源干扰最有效的方法是动目标显示） 热像仪是利用温差成像的一种夜视仪。T 热像仪是工作在远红外电磁波段的夜视仪器。(错) 中、远 热像仪通过辨别目标与背景的温差进行侦察，故发现目标能力很强。 (对) 微光夜视镜利用光电效应T 热像仪是接受目标自身发射的红外线成像的仪器T 照相侦察卫星可发现它下方的所有可分辨的目标F 光纤通信具有不受天气影响、抗干扰、抗腐蚀等优点T 人工按键发报是无线电通信反侦察的一种手段F 雷达成像侦察卫星易受云雾雨雪天气的影响.f 能克服 激光的军事应用都不受天候的影响.f 激光制导武器是激光武器的一种.F 地形匹配制导的精度与射程有关而与地形无关.f 在雷达对抗中，通过改变频率的方式可对付无源干扰. f 主动式红外夜视仪具有图象清晰、隐蔽性好等特点.f （易暴露，容易被仪器测到） 照相侦察卫星的地面分辨率与卫星的高度有关。t 激光武器是指带有激光器具的所有武器.f 激光大气通信具有全天候工作的特点.f 当无线电通信受到干扰时，可通过增大发射功率的方法反干扰。 t 我国贯彻积极防御的军事战略方针。t 人的主观能动性是战争胜负的决定因素之一。t 西周时期的军事思想奠定了中国古代军事思想的根基。T 微光夜视仪结构小巧，观察能力强，能发现伪装。(错) 主动式红外夜视仪主要通过探测目标辐射的近红外线发现目标。(错) 绿色植物的反射率与绿色涂料相似，所以近红外侦察器材较难揭露用绿色涂料伪装的目标。(错) 所有雷达吸波材料都是吸收或衰减入射的电磁波并将它转化为热能而耗散掉。(n) 火箭弹是不是导弹？(n) 火箭武器是不是导弹？(y) 飞行器雷达隐身技术中最重要的措施是采用吸波涂料。(n) 采用涡扇发动机的导弹的红外隐身性能优于采用火箭发动机的导弹。(y) 对敌雷达或通信设备，都可采用欺骗性干扰或压制性干扰。对 侦察卫星运行高度越高，则侦察范围越大，故高度越高越好。(错)

最新完美版清华大学自主招生数学试题

2015年清华大学自主招生数学试题 一、选择题：本大题共10小题，每小题3分，在每小题给出的四个选项中，只有一项是符合题目要求的． 1. 设复数2 1a i w i +??= ?+?? ，其中a 为实数.若w 的实部为2，则w 的虚部为（ ） A 、3 2- B 、12 - C 、 12 D 、 32 2. 设向量a ，b 满足1a b ==，a b m ?=，则a tb +（R t ∈）的最小值为（ ） A 、2 B C 、1 D 3. 如果平面α，β，直线m ，n ，点A ，B 满足：αβ ，m α?，n β?，A α∈，B β∈，且AB 与α 所成的角为4π，m AB ⊥，n 与AB 所成的角为3 π ，那么m 与n 所成角的大小为（ ） A 、3π B 、4π C 、6π D 、8 π 4. 在四棱锥V -ABCD 中，1B ，1D 分别为侧棱VB ，VD 的中点，则四面体11AB CD 的体积与四棱锥V -ABCD 的体积之比为（ ） A 、1:6 B 、1:5 C 、1:4 D 、1:3 5. 在ABC △中，三边长a ，b ，c 满足3a c b +=，则tan tan 22 A C 的值为（ ） A 、1 5 B 、14 C 、12 D 、 23 6. 如图，ABC △的两条高线AD ，BE 交于H ，其外接圆圆心为O ， 过O 作OF 垂直BC 于F ，OH 与AF 相交于G ．则OFG △与GAH △面积之比为（ ） A 、1:4 B 、1:3 C 、2:5 D 、1:2 7. 设()ax f x e =（0a >）.过点(),0P a 且平行于y 轴的直线与曲线C ：()y f x =的交点为Q ，曲线C 过点 Q 的切线交x 轴于点R ，则PQR △的面积的最小值是（ ） A 、1 B C 、2 e D 、2 4 e A E C O G H B D F

军理课论文

国防天空 ——记军训理论课感想 青年学子，肩负民族复兴的历史性任务，时刻以维护国家的利益为自我最重大的责任，即使在生活中这样的意识可能未彻底表现，但我们应时刻注意的就是：强大祖国的国防事业，维护国家利益，以自己的所学为国家、民族的复兴及发展尽自己最大的努力！ 我们知道，周恩来总理小时候的志向就是“为中华之崛起而读书”，正如他所说的，他以自己的实际行动证明了身为一个中华子孙的历史使命，他推动了中华民族向世界民族之林挺近的步伐。曾经懵懂的我们可能没有感觉到这句话所包含的深刻意义，但是随着我们的慢慢成长，我们知道当今世界仍存在强势主义压迫，‘落后就要挨打’是一个亘古不变的真理，我们不会忘记伊拉克战争，阿富汗战争……这些血的教训时刻警示着我们—一个民族必须有自己的竞争力，必须有自己的发展进程，必须培养一代代刻苦钻研的青年学子，必须有信念与勇气去面对一切未知的挑战。这就告诉我们，强大祖国的国防事业是我们所有事里的重中之重，如果国防事业搞不好，何谈祖国的领土安全，何谈民族的进步，何谈未来的发展……所以虽然不是国防生的我们，也身兼着国防事业的重任。所以，在大一的学习结束时，我们进行了军事理论课的学习，李老师主要讲的就是青年与国防，这正适合现在的我们，虽然似乎国防离我们很远，但其实就在我们身边。李老师主要结合着空军的理念，再结合着当下的局势，吸引着国防爱好者的眼

球。 一、青年与国防 当下，我国正在时刻进行着改变以适应国际发展的需要，所以建设21世纪世界伟大的国家就是我们现在我们的职责，我们说青年人身兼历史重任，前提是抱着对祖国崇敬的态度。这让我想起前些日子三个科研者泄露国家机密给澳大利亚，只为获取那微薄的利益，怎想国家却因此损失了数亿元，这就是责任意识不强的表现，他们没有在心中形成对国家利益进行维护的意识，这是我们青年人所不能汲取的，所以进行潜移默化思想的教育是很重要的。之后李老师给我们讲了国歌的来历，以及它所具有的现实意义与氛围，这让我们的民族自豪感进一步加强。 国防—国家为防备和抵抗外来侵略所进行的军事及与军事有关的政治、外交、经济、文化等方面的建设和斗争。之后李老师分别从不同方面为我们讲解了国防的意义，让过放这个概念深深烙印在我们的脑海中。‘国无防不立，民无兵不安’，这更加凸显了国防的重要性。 二、百年耻辱历史不能忘记 这段历史每次回顾都会感到一种凝重与一丝坚定，让我们 更加愤然前行。鸦片战争及1842年《南京条约》等一系列不平等条约的签订，使中国丧失了独立自主的地位，开始沦为半殖民地半封建社会。第二次鸦片战争及《天津条约》、《北京条约》等条约的签订，使外国侵略势力从沿海深入到内地，从东南沿海扩展到东北沿海，中国半殖民地半封建化的程度加深。甲午中日战争及《马关条约》的签订，

清华大学数据结构试题及答案

一、单选题（每题 2 分，共20分） 1. 1.对一个算法的评价，不包括如下（B ）方面的内容。 A．健壮性和可读性B．并行性C．正确性D．时空复杂度 2. 2.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行( )。 A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p; C. p->next=HL; p=HL; D. HL=p; p->next=HL; 3. 3.对线性表，在下列哪种情况下应当采用链表表示？( ) A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变 4. 4.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是( C ) A. 2 3 1 B. 3 2 1 C. 3 1 2 D. 1 2 3 5. 5.AOV网是一种（）。 A．有向图B．无向图C．无向无环图D．有向无环图 6. 6.采用开放定址法处理散列表的冲突时，其平均查找长度（）。 A．低于链接法处理冲突 B. 高于链接法处理冲突 C．与链接法处理冲突相同D．高于二分查找 7.7.若需要利用形参直接访问实参时，应将形参变量说明为（）参数。 A．值B．函数C．指针D．引用 8.8.在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（）。 A．行号B．列号C．元素值D．非零元素个数 9.9.快速排序在最坏情况下的时间复杂度为（）。 A．O(log2n) B．O(nlog2n) C．0(n) D．0(n2) 10.10.从二叉搜索树中查找一个元素时，其时间复杂度大致为( )。 A. O(n) B. O(1) C. O(log2n) D. O(n2) 二、二、运算题（每题 6 分，共24分） 1. 1.数据结构是指数据及其相互之间的______________。当结点之间存在M对N（M：N）的联系 时，称这种结构为_____________________。 2. 2.队列的插入操作是在队列的___尾______进行，删除操作是在队列的____首______进行。 3. 3.当用长度为N的数组顺序存储一个栈时，假定用top==N表示栈空，则表示栈满的条件是 ___top==0___(要超出才为满)_______________。 4. 4.对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为_________，在表尾插 入元素的时间复杂度为____________。 5. 5.设W为一个二维数组，其每个数据元素占用4个字节，行下标i从0到7 ，列下标j从0到3 ， 则二维数组W的数据元素共占用＿_____＿个字节。W中第6 行的元素和第4 列的元素共占用＿_______＿个字节。若按行顺序存放二维数组W，其起始地址为100，则二维数组元素W[6，3]的起始地址为＿________＿。 6. 6.广义表A= (a,(a,b),((a,b),c)),则它的深度为____________，它的长度为____________。 7.7.二叉树是指度为2的____________________树。一棵结点数为N的二叉树，其所有结点的度的 总和是_____________。 8.8.对一棵二叉搜索树进行中序遍历时，得到的结点序列是一个______________。对一棵由算术表 达式组成的二叉语法树进行后序遍历得到的结点序列是该算术表达式的__________________。

2011年清华自主招生数学试题和答案解析

2011年高水平大学自主招生选拔学业能力测试 数学 注意事项： 1. 答卷前，考试务必将自己的姓名、准考证号填写在答题卡上。 2. 将答案写在答题卡上，写在本试卷上无效。 3. 考试结束后，将本试卷和答题卡一并交回。 一、选择题：本大题共10小题，每小题3分，在每小题给出的四个选项中，只有一项是符 合题目要求的。 （1）设复数z 满足|z|<1且1 5 |z+|2 z = ，则|z |=（ ） A 45 B 34 C 23 D 1 2 解析：设|z |a bi =+代入15|z+|2 z =整理得22 22 1174a b a b ++=+，又|z |<1，所以2214a b +=，|z | =1 2 = （2）在正四棱锥P-ABCD 中，M 、N 分别为PA 、PB 的中点，且侧面与底面所成二面角的正切 .则异面直线DM 与AN 所成角的余弦值为（ ） A 13 B 16 C 18 D 112 解析：设2AB =, 容易算出2PB =,以底面中心为 原点建立空间坐标系，1 111(1,1,0),(1,1,0),(,, (,,222222 D A M N ------，由1cos 6 |DM AN ||DM ||AN |θ?==?uuu u r uuu r uuu u r uuu r （3）过点(1,1)-的直线l 与曲线3 2 21y x x x =--+相切，且(1,1)-不是切点，则直线l 的 斜率是（ ） A 2 B 1 C 1- D 2- 解析：3 2 2 21(),()322y x x x f x f x x x '=--+==--，设切点(),()t f t ， ()()()y f t f t x t '-=-，把(1,1)-代入且1t ≠-得到1t =，所以2k =- （4）若23 A B π+= ,则22 cos cos A B +的最小值和最大值分别为（ ）

军理课作业：国家安危,我有责任

国家安危，我有责任 “国家安危，我有责任”，感觉这个题目对我似乎是有点大，大概是我还不曾把自己的理想与国家命运联系在一起的缘故。作为祖国将来的建设者，应当为这感到惭愧的。今日就以借此论文题目反思一下自己的观念与行为。 小女子愚钝，对政治、军事之类无甚兴趣，也会在每日午饭晚饭之时刷刷新闻，只当是了解一下现如今的动态，不曾看出更深的门道，更不敢对国际形势、国家政策妄加评论，只是感觉我们的祖国距离一个强国的标准还有一定的差距，只是特别希望能看到中国强大到无人可敌无人敢欺的那一天。近看我国周边，中韩岛屿争端，中日钓鱼岛争端，中菲黄岩岛争端，中越南沙主权争端，中印藏南地区争端，这些都足以表明，中国还没有强大到无人敢欺的程度。还有远在太平洋沿岸的美国带来的威胁，而中美的军事差距也不是十年八年就能赶上的，中国真正的崛起也真的很艰难。孟子曰：“入则无法家拂士，出则无敌国外患者，国恒亡。”中国确实面对着一群如狼似虎的对手，但危机不也同样是契机吗，若抓住了突破口，给他国以有力的威慑，平息争端解决问题的同时也向世界表明中国的立场与实力。 在我感觉，外部环境纵容水深火热，但始终都是次要的，主要的危机，当出自内部。中央政府现在还是很有权威和民心的，但是这个权威和民心也是需要实际行动去维护的，但各地大小官员歌颂太平盛世，敛财成风，醉生梦死的丑态后不禁让人无比恐慌，悲痛。僵化的教育，腐败的政府机构，貌似强大实际毫无竞争力的国有企业，对海外输血上瘾的产业结构和不断缩水的外汇资产，一个个不敢公之于众的造富神话，喊降却永远不降的房价，收入分配的不公和悬殊的贫富差距，庞大的公费支出和政府机构办事惊人的效率，随处可见的各种歧视和只为利益集团辩护的某些地方政府，这些问题究竟还要忍多久。而内部危机中更大的危机，来自于中国的下一代，中国未来的建设者，接班人，也就是我们青年人。上文中小女子也惭愧地说对政治军事之类无甚兴趣，自己也感觉这不应是新时代大学生应有的观念，但现实却是像小女子一般浅薄不关心政治之大学生比比皆是。不仅如此，现如今萎靡不振的大学生在公众中的形象已经跌到了最低点，大学生形象的核心是社会精神的凝聚，大学生形象扭曲背后是社会精神危机，民族创新危机，教育改革危机，知识力量危机这一系列的问题。还有相当一部分大学生受到各种报刊杂志的影响对中央政府极度不满与失望甚至于向往西方的制度与生活使得人才流失海外。 危机重重，青年之责任更是重大。我所认为责任之首要乃是改变观念扭转国民意识。青年人应当有对于时代的责任感。“政治就是有一群人决定了你的未来，如果不关心，你的未来就被决定。”而我们决定的不只是自己的未来，更是国家的未来，民族的未来，是整个时代。当然我所理解的关心政治，并不是在微博转各种所谓爱国的帖子敲敲键盘骂几句某国人民自欺欺人壮我大国声威而已，而是真正关心祖国的命运与民族的发展，并且将自身的发展同国家的进步紧密联系在一起。当这种意识与责任感深入每个青年人的内心，也会为个人的提升与发展提供动力，大学生的专业知识学习学术研究等，也有了更深层次的意义。 以上就是我对“国家安危，我有责任”的一点想法与反思。

数据结构(C语言版)第三版__清华大学出版社_习题参考答案

附录习题参考答案 习题1参考答案 1.1.选择题 (1). A. (2). A. (3). A. (4). B.,C. (5). A. (6). A. (7). C. (8). A. (9). B. (10.) A. 1.2.填空题 (1). 数据关系 (2). 逻辑结构物理结构 (3). 线性数据结构树型结构图结构 (4). 顺序存储链式存储索引存储散列表（Hash）存储 (5). 变量的取值范围操作的类别 (6). 数据元素间的逻辑关系数据元素存储方式或者数据元素的物理关系 (7). 关系网状结构树结构 (8). 空间复杂度和时间复杂度 (9). 空间时间 (10). Ο(n) 1.3 名词解释如下： 数据：数据是信息的载体，是计算机程序加工和处理的对象，包括数值数据和非数值数据。数据项：数据项指不可分割的、具有独立意义的最小数据单位，数据项有时也称为字段或域。数据元素：数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理，一个数据元素可由若干个数据项组成。 数据逻辑结构：数据的逻辑结构就是指数据元素间的关系。 数据存储结构：数据的物理结构表示数据元素的存储方式或者数据元素的物理关系。 数据类型：是指变量的取值范围和所能够进行的操作的总和。 算法：是对特定问题求解步骤的一种描述，是指令的有限序列。 1.4 语句的时间复杂度为： (1) Ο(n2) (2) Ο(n2) (3) Ο(n2) (4) Ο(n-1) (5) Ο(n3) 1.5 参考程序： main() { int X,Y,Z； scanf(“%d, %d, %d”,&X,&Y,Z)； if (X>=Y) if(X>=Z) if (Y>=Z) { printf(“%d, %d, %d”,X,Y,Z);} else { printf(“%d, %d, %d”,X,Z,Y);}

2010清华大学自主招生数学试题

2010年清华大学自主招生数学试题 一、选择题：本大题共10小题，每小题3分，在每小题给出的四个选项中，只有一项是符合题目要求的． 1. 设复数2 1a i w i +??= ?+?? ，其中a 为实数.若w 的实部为2，则w 的虚部为（ ） A 、3 2- B 、12 - C 、 12 D 、 32 2. 设向量a ，b 满足1a b ==，a b m ?=，则a tb +（R t ∈）的最小值为（ ） A 、2 B C 、1 D 3. 如果平面α，β，直线m ，n ，点A ，B 满足：αβP ，m α?，n β?，A α∈，B β∈，且AB 与α 所成的角为4π，m AB ⊥，n 与AB 所成的角为3 π ，那么m 与n 所成角的大小为（ ） A 、3π B 、4π C 、6π D 、8 π 4. 在四棱锥V -ABCD 中，1B ，1D 分别为侧棱VB ，VD 的中点，则四面体11AB CD 的体积与四棱锥V -ABCD 的体积之比为（ ） A 、1:6 B 、1:5 C 、1:4 D 、1:3 5. 在ABC △中，三边长a ，b ，c 满足3a c b +=，则tan tan 22 A C 的值为（ ） A 、1 5 B 、14 C 、12 D 、 23 6. 如图，ABC △的两条高线AD ，BE 交于H ，其外接圆圆心为O ， 过O 作OF 垂直BC 于F ，OH 与AF 相交于G ．则OFG △与GAH △面积之比为（ ） A 、1:4 B 、1:3 C 、2:5 D 、1:2 7. 设()ax f x e =（0a >）.过点(),0P a 且平行于y 轴的直线与曲线C ：()y f x =的交点为Q ，曲线C 过点 Q 的切线交x 轴于点R ，则PQR △的面积的最小值是（ ） A 、1 B C 、2 e D 、2 4 e A E C O G H B D F

最新数据结构习题集答案解析--清华大学版

第1章 绪论 1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。 解：数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 数据对象是性质相同的数据元素的集合，是数据的一个子集。 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 存储结构是数据结构在计算机中的表示。 数据类型是一个值的集合和定义在这个值集上的一组操作的总称。 抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。是对一般数据类型的扩展。 1.2 试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。 解：抽象数据类型包含一般数据类型的概念，但含义比一般数据类型更广、更抽象。一般数据类型由具体语言系统内部定义，直接提供给编程者定义用户数据，因此称它们为预定义数据类型。抽象数据类型通常由编程者定义，包括定义它所使用的数据和在这些数据上所进行的操作。在定义抽象数据类型中的数据部分和操作部分时，要求只定义到数据的逻辑结构和操作说明，不考虑数据的存储结构和操作的具体实现，这样抽象层次更高，更能为其他用户提供良好的使用接口。 1.3 设有数据结构(D,R)，其中 {}4,3,2,1d d d d D =，{}r R =，()()(){}4,3,3,2,2,1d d d d d d r = 试按图论中图的画法惯例画出其逻辑结构图。 解： 1.4 试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义（有理数是其分子、分母均为自然数且分母不为零的分数）。 解： ADT Complex{ 数据对象：D={r,i|r,i 为实数} 数据关系：R={} 基本操作： InitComplex(&C,re,im) 操作结果：构造一个复数C ，其实部和虚部分别为re 和im DestroyCmoplex(&C) 操作结果：销毁复数C Get(C,k,&e) 操作结果：用e 返回复数C 的第k 元的值 Put(&C,k,e) 操作结果：改变复数C 的第k 元的值为e IsAscending(C) 操作结果：如果复数C 的两个元素按升序排列，则返回1，否则返回0

2017清华自招试题

2017清华自招试题 1 下列函数中，有两个零点的是（ ） A ()2x f x e x =-- B ()1x f x e x =-- C ()3ln f x x x =- D 1()3ln f x x x =+ 2 设,A B 是抛物线2y x =上的两点，是坐标原点，若OA OB ⊥，则（ ） A ||||2OA O B ?≥ B ||||OA OB +≥ C 直线AB 过抛物线2y x =的焦点 D O 到AB 的距离小于等于1 3 设函数2()(3)x f x x e =-，则（ ） A ()f x 有极小值，但无最小值 B ()f x 有极大值，但无最大值 C 若方程()f x b =恰有一个实根，则3 6b e > D 若方程()f x b =恰有三个不同实根，则360b e << 4 已知ABC 的三个内角,,A B C 的对边分别为,,a b c ，且满足 cos ()(sin 1)0b C a c b C a c ++-=???+=?? 则（ ） A B C 3B π = D 4B π = 5 过ABC 的重心作直线将ABC 分成两部分，则这两部分的面积之比的（ ） A 最小值为34 B 最小值为45 C 最大值为43 D 最大值为54 6 已知方程sin (0)kx x k =>在区间(3,3)ππ-内恰有5个实数解12345x x x x x <<<<，则

（ ） A 55tan x x = B 5295122x ππ<< C 245,,x x x 成等差数列 D 123450x x x x x ++++= 7 已知实数,x y 满足22545x y xy --=，则222x y +的最小值是（ ） A 5 3 B 5 6 C 59 D 2 8

清华数据结构习题集答案(C语言版严蔚敏)

清华数据结构习题集答案(C语言版严蔚敏) 第1章绪论 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。 解：数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 数据对象是性质相同的数据元素的集合，是数据的一个子集。 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 存储结构是数据结构在计算机中的表示。 数据类型是一个值的集合和定义在这个值集上的一组操作的总称。

抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。是对一般数据类型的扩展。 试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。 解：抽象数据类型包含一般数据类型的概念，但含义比一般数据类型更广、更抽象。一般数据类型由具体语言系统内部定义，直接提供给编程者定义用户数据，因此称它们为预定义数据类型。抽象数据类型通常由编程者定义，包括定义它所使用的数据和在这些数据上所进行的操作。在定义抽象数据类型中的数据部分和操作部分时，要求只定义到数据的逻辑结构和操作说明，不考虑数据的存储结构和操作的具体实现，这样抽象层次更高，更能为其他用户提供良好的使用接口。 设有数据结构(D,R)，其中 {}4,3,2,1d d d d D =，{}r R =，()()(){}4,3,3,2,2,1d d d d d d r = 试按图论中图的画法惯例画出其逻辑结构图。 解：

试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义（有理数是其分子、分母均为自然数且分母不为零的分数）。 解： ADT Complex{ 数据对象：D={r,i|r,i为实数} 数据关系：R={} 基本操作： InitComplex(&C,re,im) 操作结果：构造一个复数C，其实部和虚部分别为re 和im DestroyCmoplex(&C) 操作结果：销毁复数C

数据结构(C语言版)9-12章练习 答案 清华大学出版社

9-12章数据结构作业答案 第九章查找 选择题 1、对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为( A ) A．（n+1）/2 B. n/2 C. n D. [（1+n）*n ]/2 2. 下面关于二分查找的叙述正确的是 ( D ) A. 表必须有序，表可以顺序方式存储，也可以链表方式存储 B. 表必须有序且表中数据必须是整型，实型或字符型 C. 表必须有序，而且只能从小到大排列 D. 表必须有序，且表只能以顺序方式存储 3. 二叉查找树的查找效率与二叉树的( （1）C)有关, 在 (（2)C ）时其查找效率最低 (1): A. 高度 B. 结点的多少 C. 树型 D. 结点的位置 (2): A. 结点太多 B. 完全二叉树 C. 呈单枝树 D. 结点太复杂。 4. 若采用链地址法构造散列表，散列函数为H（key）=key MOD 17，则需 (（1）A) 个链表。 这些链的链首指针构成一个指针数组，数组的下标范围为 (（2）C) （1） A．17 B. 13 C. 16 D. 任意 （2） A．0至17 B. 1至17 C. 0至16 D. 1至16 判断题 1．Hash表的平均查找长度与处理冲突的方法无关。 (错) 2. 若散列表的负载因子α<1，则可避免碰撞的产生。（错） 3. 就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。（错） 填空题 1. 在顺序表（8,11,15,19,25,26,30,33,42,48,50）中，用二分（折半）法查找关键码值20， 需做的关键码比较次数为 4 . 算法应用题 1. 设有一组关键字{9,01,23,14,55,20,84,27}，采用哈希函数：H（key）=key mod 7 ，表长 为10，用开放地址法的二次探测再散列方法Hi=(H(key)+di) mod 10解决冲突。要求：对该关 键字序列构造哈希表，并计算查找成功的平均查找长度。 2. 已知散列表的地址空间为A[0..11]，散列函数H（k）=k mod 11，采用线性探测法处理冲 突。请将下列数据{25,16,38,47,79,82,51,39,89,151,231}依次插入到散列表中，并计算出在 等概率情况下查找成功时的平均查找长度。 ３、对长度为20 的有序表进行二分查找，试画出它的一棵判定树，并求等概率情况下的平均 查找长度。 ４、设散列表的长度为15，散列函数H（K）=K%13，给定的关键字序列为20，16，29，82，37，02，06，28，55，39，23，10，试写出分别用拉链法和线性探测法解决冲突时所构造的散 列表，并求出在等概率情况下，这两种方法查找成功时的平均查找长度。

2016年清华大学领军计划自招(数学+物理)试题

2016年清华大学领军计划测试题（数学+物理） 特别说明： 1、2016年清华领军计划测试为机考，全卷共100分。 2、考试时间：数学+物理共180分钟。 3、所有考题为不定项选择题。以下内容为回忆版本，部分题改编成填空题。 4、物理测试共35题，回忆版中共26题，供大家参考。 A 、 数学部分 1、已知椭圆22 221(0)x y a b a b +=>>，两条直线1211:,:22l y x l y x ==-，过椭圆上一点P 作两 条直线12,l l 的平行线，又分别交两条直线于,M N 两点，若||MN 为定值，则 a b = （ ） A 、2 D 、4 2、已知,,x y z 为正整数，x y z ≤≤，那么方程 1111 2 x y z ++=的解的组数为 ( ) A 、8 B 、10 C 、11 D 、12 3、将16个数：4个1、4个2、4个3、4个4填入一个44?的矩阵中，要求每行、每列正好有2个偶数，则共有___________种填法。

4、已知O 为ABC ?内一点，且满足::4:3:2AOB AOC BOC S S S ???=，AO AB AC λμ=+， 则λ=___________，μ=_________。 5、“sin sin sin cos cos cos A B C A B C ++>++”是“ABC ?为锐角三角形”的 ( ) A.充分不必要条件 B.必要不充分条件 C.充要条件 D.既不充分也不必要条件 6、各项均不相同的数列{}n a 中，1i i k N ≤<<≤，,,i j j k k i a a a a a a +++至少有一项在{}n a 中， N 的最大值为 （ ） A 、6 B 、7 C 、8 D 、9 7、已知实数,,x y z 满足222 1 1 x y z x y z ++=?? ++=?，则 （ ） A.max ()0xyz = B.min 4 ()27xyz =- C.min 23 z =- D.以上都不对

西北大学军理试题

军事理论课期末试卷汇编 （满分60分。填空题每空1分，共20分；选择题每题1分，共16分；简答题每题4分，共24分。） 一、填空题 1.国防是国家为防备和抵抗侵略，制止武装颠覆，保卫国家的主权统一、领土完整和安全所进 行的军事活动. 2.公民履行兵役的三种主要形式：服现役、服预备役、参加军事训练。 3.中华人民共和国的武装力量是由中国人民解放军、武警和民兵构成。 4.精确制导武器，是指采用精确制导技术，直接命中概率在50% 以上的武器。 5.非致命武器按用途分可分为骚乱控制和常规性非致命武器两大类。 6.军事思想是关于战争与军队基本问题的理性认识，是人们长期从事军事实践的经验总结和理论 概括。 7.毛泽东思想的内容主要包括：无产阶级的战争观和方法论、人民军队建设、人民战争思想、人民 战争战略战术思想和国防建设思想五个部分。 8.根据军队“三化”建设新的实践江泽民提出了“政治合格、军事过硬、作风优良、纪律严明、 保障有力”的“五句话”总要求。 9.我国陆地上与14 个国家接壤，其中朝鲜和越南既是海上邻国又是陆上邻国，陆海邻国仅次于 俄罗斯，排世界第二位，周边安全环境复杂。 10.侦察卫星按不同的侦察设备和任务可分为照片侦察卫星、点子侦察卫星、海洋监测卫星、导 弹预警卫星和核爆探测卫星。 11.我国新安全观的核心是互信、互利、平等和合作。 12.现代伪装技术主要有：迷彩伪装、人工遮障伪装、假目标伪装和烟幕伪装等。 13.军用卫星按用途可分为：侦察卫星、通信卫星、导航卫星、侧地卫星和气象卫星。 14.信息化战争中的六位空间指：陆、海、空、天、信息和认知。 15.中国古代军事思想，是指中国在奴隶制社会、封建社会时期，也就是公元前21 世纪到1840 年 这一时期人们对战争的理性认识。 16.武警部队根据中国人民解放军的建军思想、宗旨、原则以及条令、条例和有关制度，结合武警 部队的特点进行建设。 17.指挥控制技术可分为：信息获取技术、信息传输技术、信息处理技术和综合控制技术。 18.在新的历史条件下，邓小平认为时代主题可以概括为和平与发展。同时他也指出霸权主义的 争夺是现代战争的根源。 二、选择题 1.我国负责领导全国武装力量的最高国家军事机关是( A ) A.中华人民共和国中央军事委员会 B.中华人民共和国国防部 C.中华人民共和国中央政治局 D.中华人民共和国国务院 2.《国防教育法》确定的全国国防教育日是( C ) A.3月的第二个星期六 B.6月的第三个星期六 C.9月的第三个星期六 D.9月的第二个星期六 3.截止2005年底，我军完成了十次大的精简整编，使军队数量保持在( D )万。 A.300 B.280 C.250 D.230 4.中国人民解放军现役部队第二炮兵是( A )

清华08计算机考研试题

数据结构》 、选择题 3给了一序列比如6.7.4.8.9.3. 散列函数是H(key)=key%11. 一问成功时的平均搜索长度二问不成功的平均搜索长度 哪种数据结构，从某一个结点到根结点的路径序列组成一个降序排列 a. b. 最大堆c. 最小堆d 还有一个题是关于关键路径的，答案选项是49 /B -C \ /F\ \ \D-E H \G/ 什么是数据结构？A B C定义在一个数据集合上的属性和操作D 高度为h的完全二叉树，一共有多少种？ A B 2A(h-1) 、证明题 1.什么样的有向无环图有唯一的拓扑有序序列，并证明。 三、计算题 1 有n 个结点的二叉树最大高度，最小高度分别是多少？

2 一棵有n个结点的树有m个叶节点，如果用做兄弟-右子女表示法，则有多少个结点的右指针域为空? 3 霍夫曼树中，有n 个叶结点，问一共有多少个结点? 4有n 个结点的树的不同排列形式有多少种。 四、给定一个文件有1,000,000个记录，每个200B,记录中关键码大小50B,页面大小为 4kB,现以B+树(最大关键码复刻)方式组织该文件，尽量使每结点拥有尽可能多的关键码，已知每个指针占用5B。 问1.该B+树有多少个叶结点，共有多少层；2.该B+树共有多少个索 引结点；3. 每次搜索要读盘多少次？ 五、算法设计题 1. 给定A[n], 设计一个算法,重排数组,使得奇数都在数组前半部分,偶数都在后半部分。要求时间复杂度O(n) 。 函数头：void exstorage(int A[], int n) 2.重新设计一个直接选择算法函数，采用递归方式。对一个大小为n 的数组，初始的调用方式为：selectsort(A, 0, n-1) 。 函数头：void selectsort(int A[],int left, int right) 操作系统》 、简答题 1.磁盘I/O 操作的时间组成部分，阐述优化磁盘调度策略的目标。 2.什么是内碎片，外碎片。