2017年浙江工业大学843数据结构考研真题考研试题硕士研究生入学考试试题
2017年考研数学二真题解析
2017年全国硕士研究生入学统一考试数学二试题解析 一、选择题：1～8小题，每小题4分，共32分，下列每小题给出的四个选项中，只有一项符合题目要求的，请将所选项前的字母填在答题纸．．． 指定位置上. （1） ）若函数0(),0x f x b x >=?≤? 在0x =处连续，则（ ） (A)12 ab = (B)12 ab =- (C)0ab = (D)2ab = 【答案】A 【解析】00112lim lim ,()2x x x f x ax a ++→→==Q 在0x =处连续11.22b ab a ∴=?=选A. （2）设二阶可导函数()f x 满足(1)(1)1,(0)1f f f =-==-且'' ()0f x >，则（ ） ()()1 1 110 1 1 1 10()()0 ()0()()()()()A f x dx B f x dx C f x dx f x dx D f x dx f x dx ----><>
浙江工业大学2010春_数据库原理考题-(A答案)
浙2009/2010学年 第二学期试卷(A) 课程数据库原理及应用姓名___________________________ 班级_________________________ 学号___________________________ 一、填空题（每空1分，共15分） 1、数据库的三级结构通过模式的概念/内模式映象保证数据的物理独立性，通过模式 的/外模式映象，保证数据的逻辑独立性。 2、能唯一标识一个元组的属性或属性组的称为候选键。 3、一个关系模式中包含有若干个属性，其数目多少称为关系的元数。 4、在字符串的匹配操作中，通配符％表示与零个或多个字符组成的字符串匹配。 5、设关系模式R（A,B,C），F是R上成立的FD集，F={B→A,B→C},则分解ρ={AB,AC} 丢失的FD（函数依赖）是B→C 。 6、基本的封锁类型有共享锁和排它锁两种。 7、SQL Server系统解决死锁的方法是诊断解除法。 8、数据库应用系统设计所经过的前四个阶段是需求分析，概念结构设计，逻辑结构 设计，物理结构设计。 9、数据库维护功能包括：数据库初始装入，数据库转储，数据库恢复及记载系统工 作日志等功能。 二、判断题(每题1分,共10题) 1、为关系表创建索引的目的是提高查询的检索性能。……………………………… ( T ) 2、在SQL语言中，可使用distinct来消除查询结果中重复的元组。……………………( T ) 3、关系中元组没有先后顺序，属性也没有先后顺序。……………………………( T ) 4、一般的说，一个数据库系统的外模式只能有一个。………………………………( F ) 5、对结果集的冗余列数据进行限制的连接叫自然连接，它通过在SELECT列表中指定 各列的名字来实现。……………………………………………………………………( T ) 6、在事务的一次调度中，两个操作如均为写操作，则这两个操作是冲突的。……………………………………………………………………………( F ) 7、DBMS由数据库、计算机和数据库管理员组成。………………………………… ( F ) 8、关系模型提供3种数据完整性约束，分别是实体完整性约束、参照完整约束和用户 自定义完整性约束。…………………………………………………………… ( T )
2019年考研《计算机数据结构》考试试题
2019年考研《计算机数据结构》考试试题 一、选择题(24分) 1.下列程序段的时间复杂度为( )。 i=0，s=0; while (s (A) O(n1/2) (B) O(n1/3) (C) O(n) (D) O(n2) 2.设某链表中最常用的操作是在链表的尾部插入或删除元素，则 选用下列( )存储方式最节省运算时间。 (A) 单向链表(B) 单向循环链表 (C) 双向链表(D) 双向循环链表 3.设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为( )。 (A) s->next=p->next;p->next=-s; (B) q->next=s; s->next=p; (C) p->next=s->next;s->next=p; (D) p->next=s;s->next=q; 4.设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为( )。 (A) 5，3，4，6，1，2 (B) 3，2，5，6，4，1 (C) 3，1，2，5，4，6 (D) 1，5，4，6，2，3 5.设有一个10阶的下三角矩阵A(包括对角线)，按照从上到下、从左到右的顺序存储到连续的55个存储单元中，每个数组元素占1个字节的存储空间，则A[5][4]地址与A[0][0]的地址之差为( )。 (A) 10 (B) 19 (C) 28 (D) 55
6.设一棵m叉树中有N1个度数为1的结点，N2个度数为2的结点，……，Nm个度数为m的结点，则该树中共有( )个叶子结点。 (A) (B) (C) (D) 7. 二叉排序树中左子树上所有结点的值均( )根结点的值。 (A) < (B) > (C) = (D) != 8. 设一组权值集合W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度 为( )。 (A) 129 (B) 219 (C) 189 (D) 229 9. 设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到HASH表中需要做( )次线性探测。 (A) n2 (B) n(n+1) (C) n(n+1)/2 (D) n(n-1)/2 10.设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有( )个结点。 (A) 2n (B) n+l (C) 2n-1 (D) 2n+l 11.设一组初始记录关键字的长度为8，则最多经过( )趟插入排序可以得到有序序列。 (A) 6 (B) 7 (C) 8 (D) 9 12.设一组初始记录关键字序列为(Q，H，C，Y，P，A，M，S，R，D，F，X)，则按字母升序的第一趟冒泡排序结束后的结果是( )。 (A) F，H，C，D，P，A，M，Q，R，S，Y，X (B) P，A，C，S，Q，D，F，X，R，H，M，Y
2018年浙江工业大学各院系硕士学位论文格式模板
硕士学位论文论文题目：基于人工智能的快论文排版系统研究 作者姓名快论文 指导教师*** 学科专业计算机 所在学院计算机学院 提交日期2017年4月20日
浙江工业大学硕士学位论文 基于人工智能的快论文排版系统研究 作者姓名：快论文 指导教师：*** 浙江工业大学计算机学院 2017年4月
Dissertation Submitted to Zhejiang University of Technology for the Degree of Master Research on Kuai65 Typesetting System Based on Artificial Intelligence Candidate: *** Advisor: *** College of Mechanical Engineering Zhejiang University of Technology 04 2017
浙江工业大学 学位论文原创性声明 本人郑重声明：所提交的学位论文是本人在导师的指导下，独立进行研究工作所取得的研究成果。除文中已经加以标注引用的内容外，本论文不包含其他个人或集体已经发表或撰写过的研究成果，也不含为获得浙江工业大学或其它教育机构的学位证书而使用过的材料。对本文的研究作出重要贡献的个人和集体，均已在文中以明确方式标明。本人承担本声明的法律责任。 作者签名：日期：年月日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权浙江工业大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。 本学位论文属于 1、保密□，在______年解密后适用本授权书。 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)
2016-2017年考研数学二真题及答案
2016考研数学二真题及答案 一、选择题 1—8小题．每小题4分，共32分． １．当+→0x 时，若)(ln x 21+α ，α 1 1)cos (x -均是比x 高阶的无穷小，则α的可能取值 范围是（ ） （A ）),(+∞2 （B ）),(21 （C ）),(121 （D ）),(2 10 【详解】α ααx x 221~)(ln +，是α阶无穷小，αα α2 1 1 2 1 1x x ~ )cos (-是 α 2 阶无穷小，由题意可知??? ??>>121α α 所以α的可能取值范围是),(21，应该选（B ）． 2．下列曲线有渐近线的是 （A ）x x y sin += （B ）x x y sin +=2 （C ）x x y 1sin += （D ）x x y 12 sin += 【详解】对于x x y 1sin +=，可知1=∞→x y x lim 且01 ==-∞→∞→x x y x x sin lim )(lim ，所以有斜渐 近线x y = 应该选（C ） 3．设函数)(x f 具有二阶导数，x f x f x g )())(()(110+-=，则在],[10上（ ） （A ）当0≥)('x f 时，)()(x g x f ≥ （B ）当0≥)('x f 时，)()(x g x f ≤ （C ）当0≥'')(x f 时，)()(x g x f ≥ （D ）当0≥'')(x f 时，)()(x g x f ≤ 【分析】此题考查的曲线的凹凸性的定义及判断方法． 【详解1】如果对曲线在区间],[b a 上凹凸的定义比较熟悉的话，可以直接做出判断． 显然x f x f x g )())(()(110+-=就是联接))(,()),(,(1100f f 两点的直线方程．故当0≥'')(x f 时，曲线是凹的，也就是)()(x g x f ≤，应该选（D ）
计算机考研数据结构试卷一(练习题含答案)
数据结构试卷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．696 5.树最适合用来表示( )。 A.有序数据元素 B.无序数据元素 C.元素之间具有分支层次关系的数据 D.元素之间无联系的数据 6.二叉树的第k层的结点数最多为( ). A．2k-1 B.2K+1 C.2K-1 D. 2k-1 7.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中， 现进行二分查找，则查找A［3］的比较序列的下标依次为( ) A. 1，2，3 B. 9，5，2，3 C. 9，5，3 D. 9，4，2，3 8.对n个记录的文件进行快速排序，所需要的辅助存储空间大致为 n） D. O（n2） A. O（1） B. O（n） C. O（1og 2 9.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选 用H（K）=K %9作为散列函数，则散列地址为1的元素有（）个， A．1 B．2 C．3 D．4 10.设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通 图。 A.5 B.6 C.7 D.8 二、填空题 1.通常从四个方面评价算法的质量：_________、_________、_________和 _________。 2.一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为________。 3.假定一棵树的广义表表示为A（C，D（E，F，G），H（I，J）），则树中所含 的结点数为__________个，树的深度为___________，树的度为_________。 4.后缀算式9 2 3 +- 10 2 / -的值为__________。中缀算式（3+4X）-2Y/3对应 的后缀算式为_______________________________。 5.若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩 子的两个指针。在这种存储结构中，n个结点的二叉树共有________个指针
数据库期末试卷
浙江工业大学 《数据库原理及应用》 一、填空题 1、SELECT Name,Tele FROM Person 的作用是。 2、数据独立性是指数据与应用程序之间不存在相互依赖关系，分为 和。 3、用树型结构表示实体类型及实体间联系的数据模型称为层次模 型。 4、提供数据库定义、数据装入、数据操纵、数据控制和DB维护功能的软件称为 _ 数据管理系统 _。 5、在关系代数中专门的关系运算包括、、、除等。 6、关系数据库的第一范式保证列的原子 性。 7、一个数据库由若干个表组成，关系的元组称为，属性称为。 8 久性。 9、数据字典通常包括数据项、数据结构、数据流、数据存储和处理过程5个部分。 10、并发操作带来的数据不一致性包括三类：丢失覆盖修改、 不可重复读、 读”脏数据。 11、管理信息系统的四种结构模式为：单机模式、、 和。 12、数据管理技术经历了：人工管理阶段、文件管理阶段以及数据库系统阶段 三个发展阶段。
14、实体之间的联系按照联系方式的不同可分为一对一或1:1 、 一对多或1：n 、___ 多对多或m:n 。 15、E-R图中包括__实体、____ 属性和联系三种基 本图素。 16、数据模型由三部分组成：模型结构、数据操作、数据约束条件 。 17、事务必须具有的四个性质是：原子性、一致性、隔离性和持久 性。 18、基本的封锁类型有排它锁和共享锁两种。 19、DB并发操作通常会带来三类问题，它们是丢失修改、不一致分析和读脏数据。 20、数据库系统可能发生的故障有：事务内部的故障系统故障、和介质故障等。计算机病毒 21、按转储时间来分，数据转储可分为静态转储和动态转储两种方式。 22、列举三种管理信息系统开发的方法：结构化开发方法、__原型方 法_ _____、 面向对象方法。 23、一个学生可以同时借阅多本图书，一本图书只能由一个学生借阅，学生和图书之间的联系为一对多联系。 二、判断题 1、关系中允许有重复的元组，但是不允许有重复的属性名。（） 2、关系代数的运算对象是关系，但运算结果不是关系。（） 3、连接操作可以多个表之间进行，也可以在一个表内进行。（） 4、触发器是一种很有效的保证数据库完整性的手段。（） 5、对于关系R、S，如果R-S的元组数是0，则说明R中包含了S的所有元组。 （）6、设关系R、S的元组数分别是20、30，则R和S连接的元组数不可能超过50。 （） 7、数据库中的每一个基本表与外部存储器上一个物理文件对应。（） 8、一个数据库可以有多个外模式和多个内模式。（） 9、概念模型向关系模型转换时，实体间的n：m联系可以有两种转换方法，一
计算机数据结构考研真题及其答案
第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. 双向链表
2017年考研数学二试题及详解
2017年考研数学二试题及详解 一、选择题 （1 ）设1231),1a x a a =，则（ ）. A. 123,,a a a B. 231,,a a a C. 213,,a a a D. 321,,a a a 【答案】B 【解析】 2 11513 6 2 2311 01()22ln(11 13 x a x x x x a x x x a x +→=-=-=+== 当时， 所以，从低到高的顺序为a 2,a 3,a 1,选B. （2）已知函数2(1),1 ()ln ,1x x f x x x -
因此选择D. （3）反常函数①1 21x e dx x -∞?，②1 201x e dx x +∞?的敛散性为（ ）. A. ①收敛，②收敛 B. ①收敛，②发散 C. ①发散，②收敛 D. ①发散，②发散 【答案】B 【解析】①11 11 02011[lim lim ](01)1x x x x x x e dx e d e e x x --∞-∞→∞→=-=--=--=??收敛。 ② 1 1 1 110 20 00 11 [lim lim ]x x x x x x x e dx e d e e e x x + ∞ +∞+∞→∞ →=-=-=--=+∞? ?发散。 所以，选B. （4）设函数()f x 在(,)-∞+∞内连续，其导函数的图形如图所示，则（ ）. A. 函数()f x 有2个极值点，曲线()y f x =有2个拐点 B. 函数()f x 有2个极值点，曲线()y f x =有3个拐点 C. 函数()f x 有3个极值点，曲线()y f x =有1个拐点 D. 函数()f x 有3个极值点，曲线()y f x =有2个拐点 【答案】B 【解析】根据图像可知导数为零的点有3个，但是最右边的点左右两侧导数均为正值，因此不是极值点，故有2个极值点，而拐点是一阶导数的极值点或者是不可导点，在这个图像上，一阶导数的极值点有2个，不可导点有1个，因此有3个拐点 .
南京邮电大学2005年数据结构考研试卷
南 京 邮 电 学 院 2005年攻读硕士学位研究生入学考试 数 据 结 构 试 题 一、单选题（每题3分，共30分） 1. 设使用某算法对n 个元素进行处理，所需的时间是 T(n) = 100n log 2n + 200n + 2000 则该算法的渐进时间复杂度为 。 A. O(1) B. O(n) C. O(200n) D. O(nlog 2n) 2. 设顺序表的长度为n ，并设从表中删除元素的概率相等。则在平均情况下，从表中删除一个元素需要移动的元素个数是 。 A. (n －1)/2 B. n/2 C. n(n －1)/2 D. n(n ＋1)/2 3. 如果只保存一个n 阶对称矩阵a 的下三角元素（含对角线元素），并采用行主序存储在一维数组b 中，a[i][j]（或a[i, j]）存于b[k]，则对i 2017年全国硕士研究生入学统一考试 数学（一）试题 一、选择题：1～8小题，每小题4分，共32分．下列每题给出的四个选项中，只有一个选项是符合题目要求的．请将所选项前的字母填在答题纸．．． 指定位置上． （1 ）若函数0(),0x f x b x >=?≤? 在x 连续，则 (A) 12 ab =． (B) 12 ab =- ． (C) 0ab =． (D) 2ab =． 【答案】A 【详解】由0 1 lim 2x b a + →==,得12ab =. （2）设函数()f x 可导，且()'()0f x f x >则 (A) ()()11f f >- ． (B) ()()11f f <-． (C) ()()11f f >-． (D) ()()11f f <-. 【答案】C 【详解】2() ()()[]02 f x f x f x ''=>,从而2()f x 单调递增,22(1)(1)f f >-. （3）函数2 2 (,,)f x y z x y z =+在点(1,2,0)处沿着向量(1,2,2)n =的方向导数为 (A) 12． (B) 6． (C) 4． (D)2 ． 【答案】D 【详解】方向余弦12cos ,cos cos 33 = ==αβγ,偏导数22,,2x y z f xy f x f z '''===,代入cos cos cos x y z f f f '''++αβγ即可. （4）甲乙两人赛跑，计时开始时，甲在乙前方10(单位：m)处.图中，实线表示甲的速度曲线1()v v t =(单位：m/s)，虚线表示乙的速度曲线2()v v t =(单位：m/s)，三块阴影部分面积的数值一次为10，20，3，计时开始后乙追上甲的时刻记为(单位：s)，则 2018计算机考研：计算机数据结构测试题(九) 2018考研，计算机专业课考试科目为：计算机组成原理、数据结构、操作系统以及计算机网络等，需要大家记忆的知识点有很多，但是不能死机硬背，还是要理解为主的，融会贯通才能把题做好，拿到高分，小编就为大家分享计算机数据结构测试题及参考答案，希望计算机考研的考生在复习之余能够认真做题，巩固知识。 计算机数据结构测试题(九) 一、选择题(24分) 1.下面关于线性表的叙述错误的是( )。 (A) 线性表采用顺序存储必须占用一片连续的存储空间 (B) 线性表采用链式存储不必占用一片连续的存储空间 (C) 线性表采用链式存储便于插入和删除操作的实现 (D) 线性表采用顺序存储便于插入和删除操作的实现 2.设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有( )个空指针域。 (A) 2m-1 (B) 2m (C) 2m+1 (D) 4m 3.设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为( )。 (A) R-F (B) F-R (C) (R-F+M)%M (D) (F-R+M)%M 4.设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为( )。 (A) BADC (B) BCDA (C) CDAB (D) CBDA 5.设某完全无向图中有n个顶点，则该完全无向图中有( )条边。 (A) n(n-1)/2 (B) n(n-1) (C) n2 (D) n2-1 6.设某棵二叉树中有2000个结点，则该二叉树的最小高度为( )。 (A) 9 (B) 10 (C) 11 (D) 12 7.设某有向图中有n个顶点，则该有向图对应的邻接表中有( )个表头结点。 (A) n-1 (B) n (C) n+1 (D) 2n-1 8.设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为( )。 (A) 2，3，5，8，6 (B) 3，2，5，8，6 (C) 3，2，5，6，8 (D) 2，3，6，5，8 二、填空题(24分) 1. 1. 为了能有效地应用HASH查找技术，必须解决的两个问题是 ____________________和__________________________。 2. 2. 下面程序段的功能实现数据x进栈，要求在下划线处填上正确的语句。 typedef struct {int s[100]; int top;} sqstack; void push(sqstack &stack,int x) 一、选择题 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) 7．从逻辑上可以把数据结构分为（ C ）两大类。【交通科技大学 1996 一、4（2分）】 A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（ D ）。【北方交通大学 2000 二、1（2分）】 A．循环队列 B. 链表 C. 哈希表 D.栈 浙江工业大学国家及省部级科技平台 建设与运行管理办法 第一章总则 第一条为进一步规范和加强学校国家及省部级科技平台的建设与管理，优化科研资源配置，构建与研究型大学建设相适应的科研和社会服务支撑体系，根据国家和浙江省相关科技平台管理办法，结合学校实际，制定本办法。 第二条国家及省部级科技平台由国家相关部委、相关行业协会以及浙江省批准设立，依托学校相关学院（直属研究机构）建设，是学校开展创新性研究，集聚和培养高层次创新人才，产出标志性研究成果，开展高水平学术交流，引领相关学科发展的重要基地。 第三条国家及省部级科技平台是学校建设高水平研究型大学的重要组成部分，是学校实施创新驱动发展战略的重要载体，其建设与运行管理遵循“优化结构、提升层次、重点投入、彰显绩效”的原则。 第二章管理职责 第四条学校设立“浙江工业大学国家及省部级科研平台领导小组”(以下简称“领导小组”)，行使国家及省部级科研平台依托单位 管理职责。 第五条科学技术研究院是科技类的国家及省部级科研平台的管理部门，其主要职责包括： 1.根据上级行政部门要求，组织或协助完成国家及省部级科技平台培育、立项、建设、考核、评估和验收等工作； 2.对科技平台名称、研究方向、发展目标和组织结构等重大调整意见进行研究，提交领导小组审议并报上级行政部门； 3根据需要，组织公开招聘、遴选和推荐国家及省部级科技平台主任，推荐学术委员会主任，聘任平台副主任、学术委员会副主任和学术委员会委员； 4.组织国家及省部级科技平台年度考核。 第六条承担国家及省部级科技平台建设任务的相关学院（直属研究机构）的主要职责包括： 1.结合学院（直属研究机构）实际情况，做好国家及省部级科技平台的发展规划和组织培育工作； 2.优先支持国家及省部级科技平台发展，提供相应条件保障； 3.协助上级主管部门及科学技术研究院做好科技平台的立项、建设、考核、评估、验收等相关工作。 第三章申报组建 第七条根据上级主管部门建设计划，结合学校科技平台发展规划和学科布局，对符合条件的科技平台进行有计划、有重点地遴选、培育和提升，积极推荐纳入上级行政部门建设指南。 绪论 一、选择题 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 2017年考研数学三真题 一、选择题 1—8小题．每小题4分，共32分． 1 ．若函数0(),0x f x b x >=?≤? 在0x =处连续，则 （A ）12ab = （B ）1 2 ab =-（C ）0ab =（D ）2ab = 【详解】0001112lim ()lim lim 2x x x x f x ax ax a +++→→→-=== ，0lim ()(0)x f x b f -→==，要使函数在0x =处连续，必须满足11 22 b ab a =?=．所以应该选（A ） 2．二元函数(3)z xy x y =--的极值点是（ ） （A ）(0,0) （B ）03(,) （C ）30(,) （D ）11(,) 【详解】 2(3)32z y x y xy y xy y x ?=---=--?，232z x x xy y ?=--?， 2222222,2,32z z z z y x x x y x y y x ????=-=-==-?????? 解方程组2 2320320z y xy y x z x x xy y ??=--=??????=--=???，得四个驻点．对每个驻点验证2 AC B -，发现只有在点11(,)处满足 230AC B -=>，且20A C ==-<，所以11(,)为函数的极大值点，所以应该选（D ） 3．设函数()f x 是可导函数，且满足()()0f x f x '>，则 （A ）(1)(1)f f >- （B ）11()()f f <- （C ）11()()f f >- （D ）11()()f f <- 【详解】设2 ()(())g x f x =，则()2()()0g x f x f x ''=>，也就是()2 ()f x 是单调增加函数．也就得到 () ()2 2 (1)(1)(1)(1)f f f f >-?>-，所以应该选（C ） 4． 若级数 21 1sin ln(1)n k n n ∞ =??--??? ?∑收敛，则k =（ ） （A ）1 （B ）2 （C ）1- （D ）2- 2017考研数学二真题及答案解析 一、选择题（本题共8小题，每小题4分，满分32分） （1）若函数?? ? ??≤>-=0,,0,cos 1)(x b x ax x x f 在0=x 处连续，则（ ） )(A 21= ab 。 )(B 2 1-=ab 。 )(C 0=ab 。 D (2=ab 。 【答案】)(A 【解】a ax x f x 21 cos 1lim )00(0=-=++→，b f f =-=)00()0(， 因为)(x f 在0=x 处连续，所以)00()0()00(-==+f f f ，从而2 1 = ab ，应选)(A 。 （2）设二阶可导函数)(x f 满足1)1()1(=-=f f ，1)0(-=f ，且0)(>''x f ，则（ ） ) (A ? ->1 10)(x f 。 ) (B ? -<1 1 0)(x f 。 )(C ??->10 1 )()(dx x f x f 。 )(D ??-<1 1 )()(dx x f x f 。 【答案】)(B 【解】取12)(2 -=x x f ，显然 ? -<1 1 0)(x f ，应选)(B 。 （3）设数列}{n x 收敛，则 （ ） )(A 当0sin lim =∞ →n n x 时，0lim =∞ →n n x 。 )(B 当0)||(lim =+∞ →n n n x x 时，0lim =∞ →n n x 。 )(C 当0)(lim 2 =+∞ →n n n x x 时，0lim =∞→n n x 。)(D 当0)sin (lim =+∞→n n n x x 时，0lim =∞ →n n x 。 【答案】)(D 【解】令A x n n =∞ →lim ，由0sin )sin (lim =+=+∞ →A A x x n n n 得0=A 。 （4）微分方程)2cos 1(842x e y y y x +=+'-''的特解可设为=* y （ ） )(A )2sin 2cos (22x C x B e Ae x x ++。 )(B )2sin 2cos (22x C x B xe Axe x x ++。 )(C )2sin 2cos (22x C x B xe Ae x x ++。)(D )2sin 2cos (22x C x B xe Axe x x ++。 天津大学数据结构和程序设计考研真题-考研资料-笔记讲义 许多学生在考研复习的时候，都会遇到重点不明确，不知道从何复习的情况。为此，天津考研网建议，考研复习中，专业的考研复习资料，是帮助考生能够快速掌握复习重点及方法必不可少的因素，然后就是真题和讲义，可以让同学了解历年考研的出题方向和大致范围。天津考研网推出了天津大学数据结构和程序设计的考研复习资料及真题解析班，以下为详细介绍: 天津大学数据结构和程序设计考研真题等资料由天津考研网签约的天津大学计算机科学与技术学院高分考研学生历时近一月所作，该考生在考研中取得了专业课129分的好成绩并在复试中更胜一筹，该资料包含该优秀本校考生的考研经验、考研试题解题思路分析、复试流程经验介绍以及针对官方指定参考书的重难要点并根据天津大学本科授课重点整理等，从漫漫初试长路到紧张复试亮剑为各位研友提供全程考研指导攻关。 特别说明：此科目06年以前科目名称为数据结构；自06年到08年科目名称改为计算机基础（包含数据结构、程序设计、计算机原理）；自09年开始全国统考，科目名称为计算机学科专业基础综合；自2013年开始由学校自主命题，科目名称改为901数据结构与程序设计。 第一部分由天津考研网提供的核心复习资料： 天津大学数据结构和程序设计资料编者序言：本文的重点在于C++，数据结构的复习和复试基本情况介绍。C++、数据结构又分别从复习规划，复习用书，重点知识点结合历年考题这四个方面来展开的。复习规划大家务必看一下，然后根据自己的实际情况在制定自己的复习时间，因为内容很多，大多数同学都在考试之前复习不完，在心理因素上就落了一节。重点知识点一定要看了，这些知识点几乎每年都会有题了。另外我还给了历年试题的答案供大家参考。有的答案是自己做的答案，可能会有疏忽的地方。望大家提出宝贵的意见和建议。复试的东西现在了解一下即可，等到进复试了，还是有足够的时间看的。另外我还给了些自己复习心得。考完后感慨很多，回顾了这多半年来自己的成败得失。希望大家从一开始就沿着比较高效的方向前进，减少不必要时间的浪费。本资料格式为A4纸打印版，总量达到了130页共计50000余字，清晰易复习，已于编写者签订资料保真转让协议，各位研友可放心使用参考！特别提示：本站尽力保证资料的有用性，但由于个人复习态度进度不同，故请酌情参考本资料！ 天津大学数据结构和程序设计考研真题等资料目录 一、学院专业综述 二、近年来的录取情况及分数线 三、05、06年专业课试题的变化及其今后的趋势 四、复习策略和复习时间的统筹安排及所需要的辅助资料 五、C++和数据结构复习规划及复习侧重点(特别是05，06年的变化) 5七、复习经验与教训(学习生活心理诸方面) 八、关于数学和政治复习的小小的建议 九、计算机复试 十、附言2017年考研数学一真题及答案(全)
2018计算机考研：计算机数据结构测试题(九)
大数据结构考研真题及其问题详解
浙江工业大学家及省部级科技平台
数据结构考研试题精选及答案第1章绪论
2017年考研数学三真题与解析
2017年考研数学二真题与答案解析
天津大学数据结构和程序设计考研真题