2006年南京理工大学材料结构与相变考研试题

2013年全国研究生数学建模竞赛A题

2013年（第十届）全国研究生数学建模竞赛A题 变循环发动机部件法建模及优化 由飞机/发动机设计原理可知，对于持续高马赫数飞行任务，需要高单位推力的涡喷循环，反之，如果任务强调低马赫数和长航程，就需要低耗油率的涡扇循环。双涵道变循环发动机可以同时具备高速时的大推力与低速时的低油耗。变循环发动机的内在性能优势，受到了各航空强国的重视，是目前航空发动机的重要研究方向。 1 变循环发动机的构`造及基本原理 1.1 基本构造 双涵道变循环发动机的基本构造见图1、图2，其主要部件有：进气道、风扇、副外涵道、CDFS涵道、核心驱动风扇级（CDFS）、主外涵道、前混合器、高压压气机、主燃烧室、高压涡轮、低压涡轮、后混合器、加力燃烧室、尾喷管。双涵道模式下，选择活门和后混合器（后VABI）全部打开；单涵道模式下，选择活 前混合器主外涵道主燃烧室加力燃烧室

图2 双涵道变循环发动机结构示意图 图中数字序号表示发动机各截面参数的下脚标 各部件之间的联系如图3所示，变循环发动机为双转子发动机，风扇与低压涡轮相连，CDFS、高压压气机与高压涡轮相连，如图3下方褐色的线所示。蓝色的线表示有部件之间的气体流动连接（图3中高压压气机后不经主燃烧室的分流气流为冷却气流，在本题中忽略不计）。 图3 变循环发动机工作原理图 1.2工作原理 变循环发动机有两种工作模式，分别为涡喷模式和涡扇模式。 发动机在亚音速巡航的低功率工作状态，风扇后的模式转换活门因为副外涵与风扇后的压差打开，使更多空气进入副外涵，同时前混合器面积开大，打开后混合器，增大涵道比，降低油耗，此时为发动机的涡扇模式。 发动机在超音速巡航、加速、爬升状态时，前混合器面积关小，副外涵压力增大，选择活门关闭，迫使绝大部分气体进入核心机，产生高的推力，此时为发

北航 1999-2002 程序设计与数据结构考研试题

北航2002年程序设计与数据结构试题 一、简答题（10’） 1. 数据结构课程是计算机专业的基础课还是专业课，或者专业基础课？（2’） 2. 学习数据结构课程需要哪些课程作为它的基础（举例两门课程）？若没有这些知识，对学习数据 结构课程可能会产生哪些影响？请举例说明（不超过100字）。（4’） 3. 数据结构课程将为那些课程学习奠定必要的基础？请举例说明哪些课程（举例两门课程）用到了 数据结构课程的哪些知识（不超过100字）。（4’） 二、（5’） 请推导出结论：具有0n 个叶结点的哈夫曼树（Huffman ）的分支总数为02(1)n -。 三、单项选择题（2’×15） 1. 线性链表中各链接点之间的地址________。 A. 必须连续 B. 部分地址必须连续 C. 不一定连续 D. 连续与否无所谓 2. 在非空线性链表中由p 所指的链接点后面插入一个由q 所致的链接点的过程是依次执行动作 ________。 A. link(q)←p; link(p)←q; B. link(q)←link(p); link(p)←q; C. link(q)←link(p); p ←q; D. link(p)←q; link(q)←p; 3. 在非空双向循环链表中由q 所指的那个链接点前插入一个p 指的链接点的动作对应的语句依次为 rlink(p)←q, llink(p)←llink(q), llink(q)←p, ________。（空白处为一条赋值语句） A. rlink(q)←p B. rlink(llink(q))←p C. rlink(llink(p))←p D. rlink(rlink(p))←p 4. 在初始为空的堆栈中依次插入元素f, e, d, c, b, a 以后，连续进行了三次删除操作，此时栈顶元素是 ________。 A. c B. d C. b D. e 5. 若某堆栈的输入序列为1, 2, 3, …, n ，输出序列的第1个元素为n ，则第i 个输出元素为________。 A. i B. n i - C. 1n i -+ D. 哪个元素无所谓 6. 求字符串T 在字符串S 中首次出现的位置的操作称为________。 A. 求串的长度 B. 求子串 C. 串的模式匹配 D. 串的连接 7. 若一棵度为7的树有8个度为1的结点，有7个度为2的结点，有6个度为3的结点，有5个度为 4的结点，有4个度为5的结点，有3个度为6的结点，有2个度为7的结点，该树一共有________个叶结点。 A. 35 B. 28 C. 77 D. 78 8. 若一棵二叉树有1001个结点，且无度为1的结点，则叶结点的个数为________。 A. 498 B. 499 C. 500 D. 501 9. 已知某完全二叉树采用顺序存储结构，结点数据信息的存放顺序依次为ABCDEFGH ，该完全二叉 树的后序遍历序列为________。

2013年考研管理类联考数学真题及答案解析

2013年考研管理类联考数学真题及答案解析 2013-01-05 08:49 未知点击：574 次好学教育 字号：T|T 好学考研网校提示：2013年考研考试即将在1月5日至7日进行，为了方便考生能在考后第一时间内获得2013年考研管理类联考真题，我们将会在考后第一时间发布2013年考研管理类联考数学真题及答案，供大家参考。欢迎各位考生进入"2013年考研管理类联考数学真题及答案交流"进行交流。请您加入收藏 2013年全国硕士研究生入学统一考试管理类专业硕士学位联考 一、问题求解：第1-15小题，每小题3分，共45分，下列每题给出的A.B.C.D.E五个选项中，只有一项是符合试题要求的，请在答题卡上将所选的字母涂黑。 1.某工厂生产一批零件，计划10天完成任务，实际提前2天完成，则每天的产量比计划平均提高了( ) A.15% B.20% C.25% D.30% E.35% 2. 甲乙两人同时从A点出发，沿400米跑道同向均匀行走，25分钟后乙比甲少走了一圈，若乙行走圈需要8分钟，甲的速度是( )(单位：米/分钟) A.62 B.65 C.66 D.67 E.69 3. 甲班共有30名学生，在一次满分为100分的测试中，全班平均成绩为90分，则成绩低于60分的学生至多有()个。 A.8 B.7 C.6 D.5 E.4 4.某公司有甲工程60天完成，由甲、乙两公司共同承包需要28天完成，由乙、丙两公司共同承包需要35天完成，则有丙公司承包完成该工程需要的天数为( ) A.85 B.90 C.95 D.100 E.105

6.甲乙两商店同时购进了一批某品牌电视机，当甲店售出15台时乙售出了10台，此时两店的库存比为8：7，库存差为5，甲乙两店总进货量为( ) A.75 B.80 C.85 D.100 E.125 7.如图1，在直角三角形ABC中，AC=4，BC=3，DE∥BC,已知梯形BCDE的面积为3，则DE长为( ) A. B. +1 C.4 -4 D. E. +1 8.点(0,4)关于2x+y+1=0的对称点为( ) A.(2,0) B.(-3,0) C.(-6,1) D.(4,2) E.(-4,2)

计算机考研数据结构真题汇总

一.选择题篇 1. 算法的计算量的大小称为计算的（）。【北京邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于（）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（1）它必须具备（2）这三个特性。【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 4．一个算法应该是（）。【中山大学 1998 二、1（2分）】 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C. 5. 下面关于算法说法错误的是（）【南京理工大学 2000 一、1（1.5分）】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（）【南京理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间

（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 （3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 （4）同一个算法，实现语言的级别越高，执行效率就越低 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（）两大类。【武汉交通科技大学 1996 一、4（2分）】A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（）。【北方交通大学 2000 二、1（2分）】A．循环队列 B. 链表 C. 哈希表 D. 栈 9．以下数据结构中，哪一个是线性结构（）？【北方交通大学 2001 一、1（2分）】A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串 10．以下那一个术语与数据的存储结构无关？（）【北方交通大学 2001 一、2（2分）A．栈 B. 哈希表 C. 线索树 D. 双向链表 11．在下面的程序段中，对x的赋值语句的频度为（）【北京工商大学 2001 一、10（3分）】FOR i:=1 TO n DO FOR j:=1 TO n DO x:=x+1; A． O(2n) B．O(n) C．O(n2) D．O(log2n)

2013年考研数三真题及答案解析(完整版)

2013年考研数三真题及答案解析 一、选择题 1—8小题．每小题4分，共32分．、 １．当0→x 时，用)(x o 表示比x 高阶的无穷小，则下列式子中错误的是（ ） （A ）)()(3 2 x o x o x =? （B ）)()()(3 2 x o x o x o = （C ）)()()(2 2 2 x o x o x o =+ （D ）)()()(2 2 x o x o x o =+ 【详解】由高阶无穷小的定义可知（A ）（B ）（C ）都是正确的，对于（D ）可找出反例，例如当0→x 时)()(),()(2 3 3 2 x o x x g x o x x x f ===+=，但)()()(x o x g x f =+而不是 )(2x o 故应该选（D ）． 2．函数x x x x x f x ln )1(1)(+-= 的可去间断点的个数为（ ） （A ）0 （B ）1 （C ）2 （D ）3 【详解】当0ln →x x 时，x x e x x x x ln ~11ln -=-， 1ln ln lim ln )1(1lim )(lim 0 ==+-=→→→x x x x x x x x x f x x x x ，所以0=x 是函数)(x f 的可去间断点． 2 1 ln 2ln lim ln )1(1lim )(lim 0 1 1 = =+-=→→→x x x x x x x x x f x x x x ，所以1=x 是函数)(x f 的可去间断点． ∞=+-=+-=-→-→-→x x x x x x x x x f x x x x ln )1(ln lim ln )1(1lim )(lim 1 1 1 ，所以所以1-=x 不是函数)(x f 的 可去间断点． 故应该选（C ）． ３．设k D 是圆域{ } 1|),(2 2≤+=y x y x D 的第k 象限的部分，记??-=k D k dxdy x y I )(，则 （ ） （A ）01>I （B ）02>I （C ）03>I （D ）04>I 【详解】由极坐标系下二重积分的计算可知

计算机数据结构考研真题及其答案

第1章绪论 一、选择题 1. 算法的计算量的大小称为计算的（）; A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（）; A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（），它必须具备（）这三个特性; (1)A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2)A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性4．一个算法应该是（）; A．程序B．问题求解步骤的描述C．要满足五个基本特性D．A和C 5. 下面关于算法说法错误的是（）; A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（）; (1）算法原地工作的含义是指不需要任何额外的辅助空间;（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法;（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界;（4）同一个算法，实现语言的级别越高，执行效率就越低 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（）两大类; A．动态结构、静态结构B．顺序结构、链式结构 C．线性结构、非线性结构D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（）; A．循环队列 B. 链表 C. 哈希表 D. 栈9．以下数据结构中，哪一个是线性结构（）; A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串10．以下那一个术语与数据的存储结构无关（）; A．栈 B. 哈希表 C. 线索树 D. 双向链表

13年考研数学三真题

2013硕士研究生入学考试数学三真题 1. 当x →0时，用“o （x ）”表示比x 高阶的无穷小，则下列式子中错误的是 A. x ·o （x 2）=o(x 3) B.o(x )·o(x 2)=o(x 3) C.o(x 2)+o(x 2)= o(x 2) D.o(x )+ o(x 2)= o(x 2) 2. 函数f (x )=1 (1)ln x x x x x -+的可去间断点的个数为 A.0 B.1 C.2 D.3 3. 设D k 是圆域D ={(x ,y )|x 2+y 2≤1}位于第k 象限的部分，记I k = ()k D y x dxdy -??（k =1,2,3,4） ，则 A.I 1>0, B. I 2>0, C. I 3>0, B. I 4>0 4. 设｛a n ｝为正项数列，下列选项正确的是 A. 若a n > a n+1, 则 1 1 (1) n n n a ∞ -=-∑收敛 B. 若 1 1(1) n n n a ∞ -=-∑收敛，则a n >a n+1 C. 若 1 n n a ∞ =∑收敛，则存在常数p >1，使lim n →∞ n p a n 存在 D. 若存在常数p >1，使lim n →∞ n p a n 存在,则 1 n n a ∞ =∑收敛 5. 设A,B,C 均为n 阶短阵，若AB=C,且B 可逆，则 A. 矩阵C 的行向量组与矩阵A 的行向量组等价 B. 矩阵C 的列向量组与矩阵A 的列向量组等价 C. 矩阵C 的行向量组与矩阵B 的行向量组等价 D. 矩阵C 的列向量组与矩阵B 的列向量组等价 6. 矩阵1111a a b a a ?? ? ? ???与20000000b ?? ? ? ??? 相似的充分必要条件为（ ） A. a =0,b =2 B. a =0,b 为任意常数 C. a =2,b =0 D. a =2,b 为任意常数 7. 设x 1, x 2, x 3是随机变量，且x 1~N (0,1),x 2~N (0,22),x 3~N (5,32),P j =P {-2≤x j ≤2}(j =1,2,3),则A.P 1>P 2>P 3 B.P 2>P 1>P 3 C.P 3>P 1>P 2 D.P 1>P 3>P 2 8. 设随机变量X 和Y 相互独立，且X 和Y 的概率分布分别为 X 0 1 2 3

2017年青岛大学考研试题910数据结构

青岛大学2017年硕士研究生入学考试试题科目代码：910科目名称：数据结构（共5页） 请考生写明题号，将答案全部答在答题纸上，答在试卷上无效 一、单项选择题（本大题共10道小题，每小题2分，共20分） 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．由带权为{8，2，5，7}的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）。 A．23B．37C．46D43 8．若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（）图。 A．非连通B．连通C．强连通D．有向 9．适用于折半查找的表的存储方式及元素排列要求为（）。 A．链接方式存储，元素无序B．链接方式存储，元素有序 C．顺序方式存储，元素无序D．顺序方式存储，元素有序 10．对n个关键字作快速排序，在最坏情况下，算法的时间复杂度是（）。 第1页，共5页

考研资料数据结构试题汇总

第一章绪论 一、填空题（每空1分，共33分） 1. 一个计算机系统包括硬件系统和软件系统两大部分。 2. 一台计算机中全部程序的集合，称为这台计算机的软件资源/（系统）。 3. 计算机软件可以分为系统软件和应用软件两大类。科学计算程序包属于应用软 件，诊断程序属于系统软件（工具）。 4. 一种用助忆符号来表示机器指令的操作符和操作数的语言是汇编语言。 5. 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科。 6. 数据结构被形式地定义为（D, R），其中D是数据元素的有限集合，R是D上的关系有限集合。 7. 数据结构包括数据的逻辑结构、数据的存储结构和数据的运算这三个方面的内容。 8. 数据结构按逻辑结构可分为两大类，它们分别是线性结构和非线性结构。 9. 线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。 10．在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有1个前驱结点；最后一个结点没有后续结点，其余每个结点有且只有1个后续结点。 11. 在树形结构中，树根结点没有前驱结点，其余每个结点有且只有 1 个前驱结点；叶子结点没有后续结点，其余每个结点的后续结点数可以任意多个。 12. 在图形结构中，每个结点的前驱结点数和后续结点数可以任意多个。 13．数据的存储结构可用四种基本的存储方法表示，它们分别是顺序、链式、索引和散列。 14. 数据的运算最常用的有5种，它们分别是插入、删除、修改、查找、排序。 15. 一个算法的效率可分为时间效率和空间效率。 16. 任何一个C程序都由一个主函数和若干个被调用的其它函数组成。 二、单项选择题（每小题1分，共15分） （ B ） 1. 通常所说的主机是指∶ A) CPU B) CPU和内存C) CPU、内存与外存D) CPU、内存与硬盘 （ C ）2. 在计算机内部，一切信息的存取、处理和传送的形式是∶ A) ACSII码B) BCD码C)二进制D)十六进制 （ D ）3. 软件与程序的区别是∶ A)程序价格便宜、软件价格昂贵； B)程序是用户自己编写的，而软件是由厂家提供的； C) 程序是用高级语言编写的，而软件是由机器语言编写的； D) 软件是程序以及开发、使用和维护所需要的所有文档的总称，而程序只是软件的一部分。 （ C ）4. 所谓“裸机”是指∶ A) 单片机B)单板机C) 不装备任何软件的计算机D) 只装备操作系统的计算机 （ D ）5. 应用软件是指∶ A)所有能够使用的软件B) 能被各应用单位共同使用的某种软件 C)所有微机上都应使用的基本软件D) 专门为某一应用目的而编制的软件

396考研数学历年真题

2011年 二、单项选择题（2’*10=20’） 21. 设2 ()arccos ,f x x =则'()().f x = （A ） （B ） （C ） （D ） 22. 不定积分().=? （A C （B ）C （C ）C （D ）13 C - 23. 函数3 2 ()69,f x x x x =++那么（ ）. （A ） 1x =-为()f x 的极大值点 （B ）1x =-为()f x 的极小值点 （C ）0x =为()f x 的极大值点 （D ）0x =为()f x 的极小值点 24. 设函数()f x 在开区间(,)a b 内有'()0,f x <且''()0,f x <则()y f x =在(,)a b 内（ ）. （A ）单调增加，图像上凸 （B ）单调增加，图像下凸 （C ）单调减少，图像上凸 （D ）单调减少，图像下凸 25. 设函数()y f x =在区间[0,]a 上有连续的导数，则定积分 '()a xf x dx ? 在几何上表示 （ ）. （A ）曲边梯形的面积 （B ）梯形的面积 （C ）曲边三角形的面积 （D ）三角形的面积 26. 设A 和B 均为n 阶矩阵(1),n m >是大于1的整数，则必有（ ）. （A ） ()T T T AB A B = （B ）()m m m AB A B = （C ） ||||||T T T AB A B =? （D ）||||||A B A B +=+ 27. 设线性无关的向量组1234,,,αααα可由向量组12,, ,s βββ线性表示，则必有（ ） （A ）12,,,s βββ线性相关 （B ）12,, ,s βββ线性无关

数据结构考研试题精选及答案第1章绪论

绪论 一、选择题 1.算法的计算量的大小称为计算的( 复杂性 A.效率 B. 2. 算法的时间复杂度取决于 A.问题的规模 3. 计算机算法指的是( (1) A .计算方法 法 (2) A .可执行性、 B. 1), B. 4. 5. )。【北京邮电大学 2000二、3 (20/8 C. 现实性 D. 难度 、1 (2 分)] ( )【中科院计算所1998 待处理数据的初态 它必须具备( 排序方法 C. A 和 B 这三个特性。 C. 解决问题的步骤序列 D. 分) 】 调度方 可移植性、可扩充性 B. 可执行性、确定性、有穷性 易读性、稳定性、安全性 、1 ( 4 C.确定性、有穷性、稳定性 【南京理工大学 1999 一、1 (2分) 一个 算法应该是( )。【中山大学 A .程序 B .问题求解步骤的描述 下面关于算法说法错误的是( A. 算法最终必须由计算机程序实现 B. 为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D.以上几个都是错误的 下面说法错误的是( )【南京理工大学 2000 一、2 (1.5分)] (1 ) (2) (3) (4) A . D. 【武汉交通科技大学 1996 1998 二、1 (2 分)】 C .要满足五个基本特性 D . A 和C. 分) 】 )【南京理工大学2000 一、1 (1.5分)】 )【南京理工大学 2000 算法原地工作的含义是指不需要任何额外的辅助空间 在相同的规模n 下，复杂度O(n)的算法在时间上总是优于复杂度 O(2n )的算法 所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 同一个算法，实现语言的级别越高，执行效率就越低 (1) B.(1),(2) 7.从逻辑上可以把数据结构分为 A.动态结构、静态结构 C.线性结构、非线性结构 &以下与数据的存储结构无关的术语是 A.循环队列 B. 链表 9.以下数据结构中，哪一个是线性结构 A.广义表 B. 二叉树 10 .以下那一个术语与数据的存储结构无关？ A.栈 B. 11 .在下面的程序段中， 分)] 6. C.(1) ,(4) D.(3) ( )两大类。【武汉交通科技大学 1996 一、4 ( 2分)] B .顺序结构、链式结构 .初等结构、构造型结构 )。【北方交通大学 2000二、1 (2分)] 哈希表 D. 栈 )?【北方交通大学 2001 一、1 (2分)] 稀疏矩阵 ) 线索树 C. C. 哈希表 C. 对 x 的赋值语句的频度为( D.串 【北方交通大学2001 一、2 (2分)】 D. 双向链表 )【北京工商大学 2001 一、10 (3 FOR i:=1 FOR j:=1 x:=x+1; A. O(2 n) TO TO DO DO .0(n) 2 C . O(n) D .O(log 2n ) 12.程序段 FOR i:=n-1 DOWNTO 1 DO FOR j:=1 TO i DO

最新2013年考研数学二试题及答案

2013年全国硕士研究生入学统一考试数学二试题答案 1 一、选择题:1～8小题，每小题4分，共32分.下列每题给出的四个选项中，2 只有一个选项符合 3 题目要求的，请将所选项前的字母填在答题纸．．．指定位置上. 4 1、设cos 1sin ()x x x α-=?，()2 x π α< ，当0x →时，()x α（ ） 5 （A ）比x 高阶的无穷小 （B ）比x 低阶的无穷小 6 （C ）与x 同阶但不等价的无穷小 （D ）与x 是等价无穷小 7 【答案】（C ） 8 【考点】同阶无穷小 9 【难易度】★★ 10 【详解】cos 1sin ()x x x α-=?，21cos 12x x -- 11 21 sin () 2 x x x α∴?-，即1sin ()2 x x α- 12 ∴当0x →时，()0x α→，sin ()()x x αα 13 1 () 2 x x α∴-，即()x α与x 同阶但不等价的无穷小，故选（C ）. 14 2、已知()y f x =由方程cos()ln 1xy y x -+=确定，则2 lim [()1]n n f n →∞-=（ ） 15

（A ）2 （B ）1 （C ）-1 （D ）-2 16 【答案】（A ） 17 【考点】导数的概念；隐函数的导数 18 【难易度】★★ 19 【详解】当0x =时，1y =. 20 002 ()1 2(2)1(2)(0) lim [()1]lim lim 2lim 2(0)12n n x x f f x f x f n n f f n x x n →∞→∞→→---'-==== 21 方程cos()ln 1xy y x -+=两边同时对x 求导，得 22 1 sin()()10xy y xy y y ''-++ ?-= 23 将0x =，1y =代入计算，得 (0)(0)1y f ''== 24 所以，2 lim [()1]2n n f n →∞-=，选（A ）. 25 3、设sin [0,) ()2[,2]x f x πππ?=?? ，0()()x F x f t dt =?，则（ ） 26 （A ）x π=为()F x 的跳跃间断点 （B ）x π=为()F x 的可去间断点 27 （C ）()F x 在x π=处连续不可导 （D ）()F x 在x π=处可导 28

数据结构考研真题及其答案

一、选择题 1. 算法的计算量的大小称为计算的（ B ）。【北京邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（C ）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（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）同一个算法，实现语言的级别越高，执行效率就越低4 A．(1) B.(1),(2) C.(1),(4) D.(3) 【武汉交通科技大学 1996 7．从逻辑上可以把数据结构分为（ C ）两大类。 一、4（2分）】 A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（ D ）。【北方交通大学 2000 二、1（2分）】

数据结构精选考研试题

数据结构精选考研试题 [注]：编写程序可选用任一种高语言，算法描述可采用类语言，必要时加上注释一、回答下列问题：[20分] 1、算法的定义和性质2、为什么说数组与广义表是线性表的推广？ 3、什么是结构化程序设计？ 4、哈希方法的基本思想 5、给出一不稳定排序方法名称与实例二、构造结果：[24分] 确定x:=x+1语句在下面程序段中的频率，要求写出分析过程。for i:=1 to n do for j:=1 to I do for k:=1 to j do x:=x+1 画出对长度为8的有序表进行折半查找的判定树，并求其在等概率时查找成功的平均查找长度。已知一棵二叉树如右图，给出对这棵二叉树进行前序、中序、后序遍历的结果序列．假设用于通讯的电文仅8个字母组成，字母在电文中出现的频率

分别为{2，3，5，7，11，4，13，15}，试为这8个字母设计哈夫曼编码．在地址空间为0~15的散列区中，对以下关键字序列构G造哈希表，关键字序列为，H(x)=[i/2] ，其中i为关键字中第一字母在字母表中的序号。要求用线性探测开放定址法处理冲突，并求出在等概率情况下查找成功的平均查找长度。构造有7个元素组成的线性表一实例，是进行快速排序时比较次数最少的初始排序。三、写一算法，完成对这棵二叉树的左右子树的交换，设二叉树以二叉链表作存储结构。[15分] 四、编写一非递归算法，对一棵二叉排序树实现中序遍历。[15分] 五、编写程序，完成下列功能：[15分] 1．读入整数序列，以整数0作为序列的结束标志，建立一个单链表。2．实现单链表原地逆转，即单链表中结点指针方向反转，反转操作不使用额外的链表结点，可使用临时工作单元。例：输入序列为：1，8，4，3，0 六、

数据结构考研真题及其答案

一、选择题 1.算法的计算量的大小称为计算的（B）。【北京邮电大学2000二、3（20/8分）】 A．效率B.复杂性C.现实性D.难度 2.算法的时间复杂度取决于（C）【中科院计算所1998 二、1（2分）】 A．问题的规模B.待处理数据的初态和B 3.计算机算法指的是（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（分）】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C.算法的可行性是指指令不能有二义性 D.以上几个都是错误的 6.下面说法错误的是（C）【南京理工大学2000一、2（分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间 （2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 （3）所谓时间复杂度是指最坏情况下，估算算法执

行时间的一个上界 （4）同一个算法，实现语言的级别越高，执行效率就越低4 A．(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分）】

最新考研数学一真题及答案解析资料

2013年全国硕士研究生入学统一考试 数学一试题 一、选择题：1～8小题，每小题4分，共32分，下列每小题给出的四个选项中，只有一项符合题目要求的，请将所选项前的字母填在答题纸．．． 指定位置上. （1）已知极限0arctan lim k x x x c x →-=，其中,c k 为常数，且0c ≠，则（ ） （A ）1 2,2k c ==- （B ）1 2,2k c == （C ）1 3,3k c ==- （D ）1 3,3 k c == （2）曲面2 cos()0x xy yz x +++=在点(0,1,1)-处的切平面方程为（ ） （A ）2x y z -+=- （B ）2x y z ++= （C ）23x y z -+=- （D ）0x y z --= （3）设1()2f x x =-，102()sin (1,2,...)n b f x n xdx n π==?，令1 ()s i n n n S x b n x π∞==∑，则9()4S -=（ ） （A ） 3 4 （B ）14 （C ）1 4- （D ）3 4 - （4）设222222 221234 :1,:2,:22,:22,l x y l x y l x y l x y +=+=+=+=为四条逆时针的平面曲线，记33 ()(2)(1,2,3,4)63i i l y x I y dx x dy i =++-=?，则()i MAX I =( )

（A ）1I （B ）2I （C ）3I （D ）3I （5）设矩阵A,B,C 均为n 阶矩阵，若,B AB C =则可逆，则 （A ）矩阵C 的行向量组与矩阵A 的行向量组等价 （B ）矩阵C 的列向量组与矩阵A 的列向量组等价 （C ）矩阵C 的行向量组与矩阵B 的行向量组等价 （D ）矩阵C 的行向量组与矩阵B 的列向量组等价 （6）矩阵1111a a b a a ?? ? ? ???与2000b 0000?? ? ? ? ? ?相似的充分必要条件为 （A ）a 0,b 2== （B ）为任意常数b a ,0= （C ）0,2==b a （D ）为任意常数b a ,2= （7）设123X X X ，，是随机变量，且22 123~N(0,1)~N(~(5,3)X N ，X 0,2），X , {22}(1,2,3),j j P P X j =-≤≤=则（ ） （A ）123P P P >> （B ）213P P P >> （C ）312P P P >> （D ）132P P P >> （8）设随机变量~(),~(1,),X t n Y F n 给定(00.5),a a <<常数c 满足{}P X c a >=,则2 {}P Y c >=（ ） （A ）α （B ）1α- （C ）2α （D ）12α-

数据结构考研真题及其答案

数据结构考研真题及其 答案 -CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN

一、选择题 1. 算法的计算量的大小称为计算的（ B ）。【北京邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于（C ）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（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)的算法 2

（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 （4）同一个算法，实现语言的级别越高，执行效率就越低4 A．(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分）】 3

历年《数据结构》考研真题及解答

《数据结构》考研真题及解答

目录 2009 年试题 (1) 填空题 (1) 解答题 (2) 2010 年试题 (2) 填空题 (2) 解答题 (4) 2011 年试题 (4) 填空题 (4) 解答题 (5) 2012 年试题 (6) 填空题 (6) 解答题 (7) 2013 年试题 (8) 填空题 (8) 解答题 (9) 2014 年试题 (10) 填空题 (10) 解答题 (11) 2015 年试题 (12) 填空题 (12) 解答题 (14)

2009 年试题 填空题 1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要 输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是 A.栈 B.队列 C.树 D.图 2.设栈 S 和队列 Q 的初始状态均为空，元素 abcdefg 依次进入栈 S。若每个元素出栈后立即 进入队列 Q，且7 个元素出队的顺序是 bdcfeag，则栈 S 的容量至少是 A．1 B.2 C.3 D.4 3.给定二叉树图所示。设 N 代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。 若遍历后的结点序列为 3，1，7，5，6，2，4，则其遍历方式是 A．LRN B.NRL C.RLN D.RNL 4.下列二叉排序树中，满足平衡二叉树定义的是 5.已知一棵完全二叉树的第 6 层（设根为第 1 层）有8 个叶结点，则完全二叉树的结点个数 最多是 A．39 B.52 C.111 D.119 6.将森林转换为对应的二叉树，若在二叉树中，结点u 是结点v 的父结点的父结点，则在原 来的森林中，u 和v 可能具有的关系是I．父子关系II.兄弟关系III.u 的父结点与v 的父结点是兄弟关系 A.只有II B.I 和II C.I 和III D.I、II 和III 7.下列关于无向连通图特性的叙述中，正确的是 I．所有顶点的度之和为偶数II.边数大于顶点个数减1 III.至少有一个顶点的度为1

考研数学历年真题(2008-2019)年数学一

2008-2019年考研数学一 真题答案及解析 目录 2019年全国硕士研究生入学统一考试数学(一)试卷 (2) 2018年全国硕士研究生入学统一考试数学(一)试卷 (6) 2017年全国硕士研究生入学统一考试数学(一)试卷 (10) 2016年全国硕士研究生入学统一考试数学(一)试卷 (14) 2015年全国硕士研究生入学统一考试数学(一)试卷 (18) 2014年全国硕士研究生入学统一考试数学(一)试卷 (21) 2013年全国硕士研究生入学统一考试数学(一)试卷 (25) 2012年全国硕士研究生入学统一考试数学(一)试卷 (29) 2011年全国硕士研究生入学统一考试数学(一)试卷 (34) 2010年全国硕士研究生入学统一考试数学(一)试卷 (38) 2009年全国硕士研究生入学统一考试数学(一)试卷 (42) 2008年全国硕士研究生入学统一考试数学(一)试卷 (46) 1

2 2019年全国硕士研究生入学统一考试数学(一)试卷 一、选择题：1～8小题，每小题4分，共32分，下列每小题给出的四个选项中，只有一项符合题目要求的，请将所选项前的字母填在答案纸指定位置上。 （1）当0x →时，若tan x x -与k x 是同阶无穷小，则k = （A ）1. （B ）2. （C ）3. （D ）4. （2）设函数(),0, ln ,0,x x x f x x x x ?≤?=?>??则0x =是()f x 的 A.可导点，极值点. B.不可导点，极值点. C.可导点，非极值点. D.不可导点，非极值点. （3）设{}n u 是单调递增的有界数列，则下列级数中收敛的是 A.1m n n u n =∑ B.() 1 11m n n n u =-∑ C.111m n n n u u =+??- ?? ?∑ D.()22 11 m n n n u u +=-∑ （4）设函数()2,x Q x y y = .如果对上半平面()0y >内的任意有向光滑封闭曲线C 都有()(),,0C P x y dx Q x y dy +=??，那么函数(),P x y 可取为 A.2 3x y y -. B.231x y y -. C.11x y -. D.1x y - . （5）设A 是3阶实对称矩阵，E 是3 阶单位矩阵。若22A A E +=，且4A =，则二次型T x Ax 的规范形为 A.222123y y y ++. B.222 123y y y +- C.222123y y y -- D.222123y y y --- （6）如图所示，有3张平面两两相交，交线相互平行，他们的方程()1231,2,3i i i i a x a y a z d i +++= 组成的线性方程组的系数矩阵和增广矩阵分别记为,A A ，则 A.()()2,3r A r A == B.()() 2,2r A r A == C.()()1,2r A r A == D.()() 1,1r A r A ==