浙江工业大学851数据结构与软件工程2020年考研专业课真题试卷

苏州大学数据库期末练习(附答案)

一、填空题 1、在任何需要数据反转的问题里，首先应考虑用栈来保存数据。 2、在顺序线性表下，根据位置来进行元素的插入和删除，主要的时间花费在移动后续元素位置；在单链表下进行元素的插入和删除，主要时间花费在找到目标元素位置。 3、具有n 个顶点的无向图，至少要有 n-1 条边，才能保证该图是连通图。 4、用二分查找方法进行查找，要求数据文件应为有序序列，且限于顺序存储结构。 5、在哈希查找中，评判一个哈希函数优劣的两个主要指标是：散列分布均匀性和冲突解决方法。 6、由三个结点构成的二叉树，共有 5 种不同的形状。 7、高度为h (h ≥ 1)的完全二叉树的结点数在2n-1和 2n -1之间。 (设只有1个根结点的二叉树高度为1) 8、对于有n (n ≥ 1)个顶点的连通图，其生成树有 n-1 条无向边。n(n ≥ 1)个顶点的有向完全图有 n(n-1) 条有向边。 9、图的深度优先搜索遍历类似于树的先序遍历。图的广度优先搜索遍历需要用到的辅助数据结构是队列。 10、以关键字比较为基础的排序方法所能达到的最好时间复杂度为 n 。排序过程中总的关键字比较次数与记录的初始排列顺序无关的排序方法有选择排序。稳定的算法有冒泡排序、插入排序。二、应用题 1、简述拓扑排序的实际意义，并写出下图的1个深度优先拓扑序列和1个广度优先拓扑序列。拓扑排序的实际意义:如果按照拓扑排序的顶点次序，在开始每一项活动时，能够保证它的所有前驱活动都已经完成，从而使整个工程顺序进行，不会出现冲突情况。 DFS:acfhdgbe BFS:acdfhbeg 2、已知一个无向连通图如图所示： 1 34a b d e c f 2 22g h 21211 1) 请用Prim 算法构造该无向图的最小生成树，给出详细求解过程。 2) 分别用邻接矩阵和邻接表这两种存储结构表示该无向图。 3) 请写出一个合理的从顶点a 出发得到的DFS 序列(假设邻接表中边表按照递增序)。 4) 请写出一个合理的从顶点a 出发得到的BFS 序列(假设邻接表中边表按照递增序)。 3、简述插入排序的基本思想，并对以下关键字集合，{72，73，71，23，94，16，05，68}进行插入排序，计算总的比较次数。 1:72 73 71 23 94 16 05 68

武汉大学DSP试卷及答案

DSP试卷1 一．填空题（本题总分12分，每空1分） 1．TMS320VC5402型DSP的内部采用条位的多总线结构。2．TMS329VC5402型DSP有个辅助工作寄存器。 3．在链接器命令文件中，PAGE １通常指________存储空间。 4．TI公司DSP处理器的软件开发环境是__________________。 5．直接寻址中从页指针的位置可以偏移寻址个单元。 6．TMS320C54x系列DSP处理器上电复位后，程序从指定存储地址________单元开始工作。7．MS320C54X DSP主机接口HPI是________位并行口。型DSP处理器的内核供电电压________伏。 9. C54x系列DSP上电复位后的工作频率是由片外3个管脚；；来决定的。二．判断题（本题总分10分，每小题1分，正确打“√”，错误打“×”） 1．DSP 处理器TMS320VC5402的供电电压为5V。（）2．TMS320VC5402型DSP内部有8K字的ROM，用于存放自举引导程序、u律和A律扩展表、sin函数表以及中断向量表。（）3．MEMORY伪指令用来指定链接器将输入段组合成输出段方式，以及输出段在存储器中的位置。（） 4. DSP的流水线冲突产生的原因是由于DSP运行速度还不够快。（）5．DSP和MCU属于软件可编程微处理器，用软件实现数据处理；而不带CPU软核的FPGA 属于硬件可编程器件，用硬件实现数据处理。（） 6. C54x系列DSP的CPU寄存器及片内外设寄存器映射在数据存储空间的0000h-0080h中。（）7. TMS320C54X 系列DSP可以通过设置OVLY位实现数据存储空间和程序存储空间共享片内ROM。（） 8. TMS320VC5402型DSP汇编指令READA的寻址范围为64K字。（） 9. 在TMS320VC5402型DSP所有中断向量中，只有硬件复位向量不能被重定位，即硬件复位向量总是指向程序空间的0FF80H位置。（） 10. C54x系列DSP只有两个通用的I/O引脚。（）三．程序阅读题（本题总分30分，每小题10分） 1. 阅读下面的程序，回答问题。 .bss x, 8 LD #0001H,16,B STM #7,BRC STM #x,AR4 RPTB next-1 ADD *AR4,16,B,A STH A,*AR4+ next: LD #0,B 问题：（1）寄存器“BRC”的功能是什么？（2）汇编语句“ADD *AR4,16,B,A”执行了多少次？（3）执行语句“LD #0001H,16,B”后，累加器B的内容是多少？

苏州大学2017年考研试题

苏州大学2017年考研试题《评论写作》（150分）（1）以提供的散文写作一篇评论文章，自由选择切入点，进行思想或艺术分析均可；（2）文章要求在1500字左右；（3）文章要求主题明确，结构清晰，表达流畅。如闻有唼喋之声的琴鱼茶谈正衡从芜湖开车南去泾县琴溪，两个小时就到了，可以在那里漂流，看竹海，吃“农家乐”的饭菜，买很好的茶叶。琴溪里产的一种小鱼，便叫琴鱼。上过中央电视台《希望英语》栏目的琴鱼，虽只有小指头粗细，名气却够大，自古以来，一直与宣纸并称为“泾县二绝”。泾县位于黄山东北，峰峦如黛，林木深秀，每一条溪都清澈透明，琴溪的水尤其轻盈浅碧，灵水出灵鱼。琴鱼虽为鱼，却从不做盘中佳肴，而以饮茶精品享有盛名。茶与俗事游离，茶荡涤杂尘，茶拒腥荤之物……茶清，鱼腥，这两样东西怎会搅到一起？外地人肯定摸不着头脑。但琴鱼的确是当茶泡饮的，可以单独泡，也可以同极品绿茶“涌溪火青”一起冲入沸水中。随着沸水的冲入，杯中会腾起一团绿雾，晃一晃杯，绿雾散去，清澈的茶汤中，琴鱼们齐刷刷头朝上，尾朝下，嘴微张，眼圆睁，背鳍徐立，尾翼轻摇，随茶汤漾动，似在杯中游，精灵一样，甚至如闻有唼喋之声，堪称奇观。啜饮一口这样的茶汤，压舌下稍稍含漱，只觉得一股醇和清香四散溢开，一点也没有鱼的腥腻味……如此啜饮，有情有味，妙趣盎然，确非一般品茶可比拟。喝完茶后，再慢慢咀嚼泡开的鱼干，清甘咸鲜，茶香浓郁，味道饱满新奇。琴溪，又称琴高河。溯着琴高河，可以进入幽远的历史传说：宽袍大袖的晋代名士琴高曾隐居于此炼丹修仙，将饱吸日月精华和天地灵气的那些丹渣弃入溪中，于是，这些丹渣就化成一条条小鱼。后人为了纪念他，遂将一座临流峭壁、绿树葱郁的石峰取名“琴高台”。“琴高台”旁近有一隐雨岩，岩下有丹洞，深不可测。据说每至夜深人静之时，便可听到悠悠琴声随着淙淙水流传来，这便是琴高在抚琴，无数指头长的小鱼便随着动人琴音，自“琴高台”下丹洞旁近岩隙中源源而出。琴鱼形状十分奇特，身不满寸，却是虎头凤尾，龙鳍蛇腹，重唇四鳃，眼如菜子，鳞呈银白，很是像缩微版的清道夫鱼和超缩微的四鳃鲈鱼。运气好时，站在清静的溪水边能觅到琴鱼的身影。它吃东西时，嘴两旁稀疏的“龙须”时不时滑稽地抖动着，令人忍俊不禁。这些小东西也怪，一样绿树葱郁的清溪流水，它们却只衍生于“琴高台”上下数里路一段水域。每年清明前后，琴鱼长肥并浮上水面上嬉戏，于是当地人便会准时捕捞。以特制的三角密网，从深涧中一点一点耐心地往前划拨，赶鱼入网。如果此时你来到琴溪桥镇，就会看到一片繁忙景象，只见琴溪桥两岸的村民持竹篓的、操篾篮的、张三角网的，更有挥锹筑坝的，在琴溪滩头张捕。还有那七八岁的小孩子，也会在浅滩上筑一条小坝，拦住水流，再在坝下掏出一条小沟，在沟中张开一张细密的网，坐待琴鱼落网。捕获的琴鱼，除去内脏，投入佐以茴香、桂皮、茶汁、食糖的盐开水中炝熟，捞出铺于竹器上晾干，再用炭火烘焙，精制成状如炒青绿茶的深黑的琴鱼干，藏

苏州大学研究生试卷2012年数据结构本科A

武汉大学计算机学院 2011年－2012学年第二学期“数据结构”考试试题（A）要求：所有的题目的解答均写在答题纸上，需写清楚题目的序号。每张答题纸都要写上姓名和学号。一、单项选择题（共20小题，每小题2分，共40分） 1. 下列各选项中属于逻辑结构的是。 A. 哈希表 B.有序表 C. 线索二叉树 D. 单链表 2. 从逻辑上可以把数据结构分为两大类。 A. 动态结构、静态结构 B. 顺序结构、链式结构 C. 线性结构、非线性结构 D. 初等结构、构造型结构 3. 算法的时间复杂度取决于。 A. 问题的规模 B. 待处理数据的初始状态 C. A和B D. A和B都不对 4. 建一个有n个元素的有序单链表，其算法的时间复杂度为。 A. O(1) B. O(n) C. O(nlogn) D. O(n2) 5. 若某线性表中最常用的操作是读取第i个元素和找到第i个元素的直接前驱，则应采用存储方式最节省运算时间。 A. 单链表 B. 顺序表 C. 双向链表 D. 单循环链表 6. 执行操作时，需要使用队列作为辅助存储空间。 A. 查找哈希表 B. 广度优先搜索 C. 用Dijkstra算法求最短路径 D. 深度优先搜索网 7. 用链式方式存储的队列，在进行删除运算时。 A. 仅修改头指针 B. 仅修改尾指针 C. 队首、队尾指针都要修改 D. 队首、队尾指针可能都要修改 8. 递归过程或函数调用时，处理参数及返回地址，要用一种称为的数据结构。 A. 队列 B. 多维数组 C. 栈 D. 线性表 9. 线索二叉树是一种结构。 A. 逻辑 B. 逻辑和存储 C. 物理 D. 线性 10. 已知一算术表达式的中缀形式为A+B*C-D/E，后缀形式为ABC*+DE/-，那么其前缀形式应为。 A. –A+B*C/DE B. –A+B*CD/E C. -+*ABC/DE D. -+A*BC/DE

苏大法硕初试与复试超详细经验

苏大法硕初试与复试超详细经验首先自我介绍一下，我是2018年考研大军中的一员，目前在美丽如画的苏州大学读研一，专业法律硕士（非法学）。当年的国家线是315，不像很多大神各科分数都比较高，我的成绩相对比较均衡，下面我简单的分享一下我的备考经验，可能相对于众多高分大神我的经验不是那么完美，但是起码大家能在各种经验的对比下，能够少走一些雷区。为什么要考法硕？你有没有想过自己为何舍弃大学这么多年的专业，而去选择跨专业考法硕？很多人说自己不喜欢本专业，自己专业不好就业，不喜欢考数学，以后方便考公务员，法硕是所有考研科目中最简单的一门等等。而我都不是，我高考离本科线差一分，于是我选择去读了3+2，专业是电气工程及其自动化，三年专科，两年本科，五年的时间我对自己的专业有了一定的掌握。面对是否考研的那段时间，我才知道原来可以转专业的，而非法学的存在更是点燃了我心中梦想的火把，带着满腔的抱负和信心，相信自己的存在，不仅是为了自己，更是要为这个社会做贡献，可能有人看到这会笑话我，戏真多，可我当时真的是这么想的，只是单纯的想努力实现自己的法律梦。而最后我也发现了人一旦有了目标，是一件多么可喜的事情。关于择校

对于我这种读过专科的人，本科又在普通二本就读的学生，考个什么样的学校的确困扰了我很久，我是江苏的，于是就选择了一直很喜欢的苏州大学，2017年（我的上一届）苏大的复试线是338分，当年的分数也是普遍偏高，于是我给自己设定了一个求稳的分数目标，政治至少65，英语至少65，专业课至少110，综合课至少110。后来也许是一种缘分，我的分数就是338，当然，刚出分数的那一刹那，我的头脑是有点混乱的，这分数略显尴尬，进退两难的感觉。当然很多人是想考五院四系的，我认为一方面要切忌妄自菲薄，另一方面也不要眼高低。择校要考虑自身实力、就业意愿和学校实力等几个方面。自身实力可以通过自己平时的复习状况、模拟考试情况等估算。就业意愿则是未来倾向于在哪就业，就报考当地的院校，当然部分名牌大学全国通吃。此外，倾向于部分行业就业的，则最好报考相应的院校（如金融业，两财一贸就是绝佳选择）。至于学校实力，最重要的不是它的法学实力，而是学校的名气，是它的校友圈子，毕竟法硕是专硕，还是以就业为导向的。准备时间安排备考时间根据个人的需要来选择，战线过长容易疲劳，有的同学大三上学期就开始准备了，我感觉这个时间太长了，容易疲惫，而且对于大多数同学，上学期可能还有很多课程，任务比较繁重，这样很容易产生慌乱的感觉。战线过短则可能复习效果不佳，有的人可能从考试前三个月才开始准备，我认为如果是没有什么法律基础，或者学习能力不是极强的人还是老老实实，按部就班的来，毕竟合理的时间安排对于应试状态的保持非常重要。个人认为，法硕的备考时间以10个月为宜（仅针对一般情况而言，每个人的情况都不一样，不必求同），具体安排如下：

苏州大学计算机学院数据结构及操作系统考研复试真题答案指南

苏州大学计算机学院数据结构与操作系统考研复试指南本文包含：具有苏大特色的《数据结构与操作系统》（872）备考指南、苏大特色的复试，分量绝对足。本文不包含：不包含政治英语数学等内容。一、简单介绍本人2013届考研，我是到大三下了才开始有考研的想法的，被两个关系很好的老师给“忽悠”的。本科是一所内地普通的二本院校，一般来讲考苏大的本科背景都差不多。我本科阶段的成绩并不好，挂科也有，60徘徊的科目也不少。英语六级过了但是考了三次，软考过了软设也考了三次，然后就没有了，说这些主要是为了让学弟学妹们有所比较，说实在的讲到底考研最重要的还是坚持，很多的同学就是不能坚持，甚至考到最后了弃考的。二、《数据结构与操作系统》（872）备考指南（一）时间安排我当时是最后两个月了才开始看的，并且只在下午看。我的基础很一般，专业课的复习既要重视因为分数多好拿分，复试的同学除了跨专业的几乎没有低于120的，我考了136，所以说要重视。同时又要轻视因为实在是很简单的，比起408难度降低了很多。要记得东西稍微有点多，所以可以靠后点开始复习。（二）全部书籍资料准备 0．请忽略苏大所谓的参考教程，特别是那本板砖操作系统，如果是对付考研绝对没必要看。 1．我没有买任何专业课方面的书只在学校图书馆借了两本书《计算机专业考研辅导丛书：数据结构联考辅导教程(2010版)》、《计算机专业考研辅导丛书:计算机操作系统联考辅导教程(2011版)》，这两本书用来对付苏大的872非常好，并不要求最新的，要知道苏

大的考纲都很多年没改了，试卷结构题型也比较稳定。相信你们学校图书馆也肯定有借。 2．打印一份苏大872考纲，只要打印《数据结构与操作系统》的就可以了。 3．打印苏大99-2010年的872真题（某些年份可能缺失），论坛就有得下。（三）复习过程 1．首先要看一遍苏大的考纲和真题，了解苏大考什么、怎么考。考纲更重要的作用是看不考什么，例如树的遍历，大纲上是没有层次遍历的，这个一直也没考过。看真题的时候我把考点列成了一张表，这个也是为了能让自己在复习的时候有的放矢，分清重点。 2．接下来就是复习那两本书。操作系统：书并不算厚，从头到尾的看，做些笔记，做练习题的时候完全可以跳过选择题。可以将真题的名词解释收集到一起，看书的时候就摘抄下来，方便以后背诵。苏大的操作系统靠的再难也就只有进程同步了，知道经典了同步问题其实就差不多了，无非就是场景换换，没记错的话13年是没有考同步的。数据结构：名词解释部分方法同操作系统，特别重要的就是动手写，要准备很厚一叠白纸，那些基本的操作和算法一定要懂，我想这对很多同学来讲都是难点，但是不要畏难。这本书的亮点就在它的那些算法部分的练习题，基本上苏大考过的会考的都可以找到一模一样或者类似的，并且他分了难度星级，很多五星级的是可以跳过的，那么难是不会考的。一定要动手写，实在搞不懂背也要背下来。除了名词解释，只要看算法题就可以了，其他题目完全可以忽略。 3．第2步的过程会比较久，但是务必坚持，有些经典算法要经常练习。注意控制好节奏，操作系统可以快点复习，主要记的多，可以集中背诵。数据结构务必多写（再怎么强调也不为过），开始会有些不习惯，慢慢的你会喜欢的。 4．复习完那两本书之后就可以看真题了，不可否认无论是什么正规考试，历年真题都绝对是最好的复习资料。苏大试题是会有原题的，也就是考过的很可能一点不变的再考，名词解释最明显，所以真题一定要好好把握。

1.武汉大学《信息检索》试卷及答案(两套)

武汉大学信息管理学院2008-2009学年度第二学期《信息检索》课程考试卷（A卷）年级专业图书馆学姓名学号（请务必将答案写在答题纸上，否则无效）一、名词解释（5 x 4分=20分） 1．信息检索 2．引文索引 3．CALIS 4．邻近检索 5．搜索引擎二．简答（5 x 6分=30分） 1．电子图书有哪些特点？ 2．对搜索引擎的选择与比较主要从哪些方面考虑？ 3．网络信息选择的标准有哪些？ 4．查找国内外引文与学位论文分别有哪些数据库？每类中分别举2个英文数据库（包括全称、简称与中译）和1个中文数据库。 5．除商业数据库和搜索引擎外，还可以从哪些途径获取网络信息资源？请至少给出5种，每种举一例。三．选择填空(4 x 5分=20分) 此题为多项选择题，选错者不倒扣分，但所选答案不得多于5个。 1.下列中不能用于查找期刊论文引用信息的有： a. SSCI b. CSSCI c. Journal Citation Report d. Ulrich’s International Directory of Pe riodicals e. SCI f. A&HCI g. ProQuest Digital Dissertations h. Web of Knowledge i.VIP Chinese Scientific Journal Database j.Chinese Enterprises and Companies Database 2.检索图书馆学、信息管理学的期刊论文，可用的检索工具有： a. LISA b. ISA c. BA d. CA e. Web of Knowledge f. Ei g. SSCI h. SCI i. ProQuest Digital Dissertations 3.下列中可用于查找机构信息的有： a. ProQuest Digital Dissertations b. Ulrich’s International Directory of Periodicals c.Chinese Enterprises and Companies Database d. Foundation Directory e. Peterson’s Gradline f. Who is Who g. World of Learning h. Encyclopedia of Associations 4.下列中可用于查找期刊论文信息的有： a. ProQuest Digital Dissertations b. Ulrich’s International Directory of Periodicals

北航 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 ，该完全二叉树的后序遍历序列为________。

武汉大学数据结构考试题(附答案)

1. 下面程序段的执行次数为（ A ） for(i=0;i＜n-1;i++) for(j=n;j＞i;j--) state; A. n(n+2)2 B .(n-1)(n+2)2 C. n(n+1)2 D. (n-1)(n+2) 2. 一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ B ）A. 110 B .108 C. 100 D. 120 3. 一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是（ C ）A. edcba B .decba C. dceab D. abcde 4. 循环队列用数组A[0,m－1]存放其元素值，已知其头尾指针分别是front和rear,则当前队列中的元素个数是（ D ） A. (rear-front+m)%m B .read-front+1C. read-front-1 D. read-front 5．不带头结点的单链表head为空的判定条件是（ A ）A. head=NULL B .head-next=NULLC. head-next=head D. head!=NULL 6．在一个单链表中，若p所指的结点不是最后结点，在p之后插入s所指结点，则执行（ B） A. s-next=p;p-next=s; B .s-next=p-next;p-next=s; C. s-next=p-next;p=s; D. p-next=s;s-next=p; 7. 从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较多少个结点（ D ）A. n B .n2 C. (n-1)2 D. (n+1)28．从一个栈顶指针为HS 的链栈中删除一个结点时，用x保存被删结点的值，则执行( D )A. x=HS;HS=HS-next;B .x=HS-data;C. HS=HS-next;x=HS-data;D. x=HS-data;HS=HS-next; 9．串是一种特殊的线性表，其特殊性体现在( B ) A. 可以顺序存储 B .数据元素是一个字符C. 可以链接存储 D. 数据元素可以是多个字符11．二维数组M的元素是4个字符（每个字符占一个存储单元）组成的串，行下标i的范围从0到4，列下标j的范围从0到5，M按行存储时元素M[3][5]的起始地址与M按列存储时下列哪一元素的起始地址相同( B ) A. M[2][4] B .M[3][4] C. M[3][5] D. M[4][4] 12. 数组A中，每个元素A的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为 ( C )A. SA+144 B .SA+180 C. SA+222 D. SA+225

2016年苏州大学考研复试分数线

（一）报考条件: 根据文件规定，苏州大学硕士研究生，本次选拔对象，应符合以下条件： 1.在校期间政治思想表现优秀，遵守校纪校规，文明礼貌，未受到任何处分。 2.学历要求：具有本科学位，在相应的科研领域做出突出成绩，身心健康。 3.以综合考试成绩为录取依据，首先按各专业实考人数划定分数资格线，再按成绩从高到低择优录取。 4.综合考试成绩将在录取前公示7天，录取过程中，如果有排名在录取名额内的考生自愿放弃，在名额外的学生按顺序递补。 5.我校采取笔试、口试或两者相兼的方式进行，以进一步考察学生的专业基础、综合分析能力、解决实际问题的能力。具体比例由学校根据学科、专业特点安排。（二）报考事项：历年真题QQ在线咨询：363、916、816张老师。各相关专业成立考试小组，确定工作中的相关原则政策和办法研究重大事项；负责本学院考试工作的组织宣传事项和实施工作；完成报考成绩统计及综合排名汇总材料并上报填表。 1.各学院要先完成报考专业的成绩进行排名，根据名单确定考生的具体范围。 2.符合上述条件的参加综合考试，根据报考专业并提交书面申请材料审核。 3.工作领导小组审核汇总名单后，将公示7天，期满后不再提示。 4.各相关专业按照考试科目的顺序依次进行。

5.考试成绩以书面通知形式发到学生本人。（三）考试流程: 1.参加初试并获得复试资格的考生，应在复试前填写相关表格，按规定时间提供自身研究潜能的材料，攻读大学阶段的研究计划、科研成果等。 2.报考考生的资格审查由领导小组进行审查，对考生料进行审阅符合报考条件的统计填表。 3.我校采取笔试、口试或两者相兼的方式进行差额复试，以进一步安排加强进行考察学生的专业基础、综合分析能力、解决实际问题的能力和各种应用能力等。具体比例由学校根据本学科、专业特点及生源状况安排。（四）复习方略： 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)

数据结构课程试卷2卷苏州大学

苏州大学数据结构课程试卷2卷（共 5页）考试形式：闭卷年月院系 ______________ 年级 ______________ 专业 ______________ 学号 ______________ 姓名 ______________ 成绩 ______________ 一、填空（2分×16） 1、下面程序段的时间复杂度为____mn_______。 f or (i=0; i

武汉大学计算机学院2007级数据库期末试卷A

武汉大学计算机学院 2008—2009学年度第二学期 2007年级《数据库原理》期末考试试题 (A) 班号姓名学号注：所有的答题内容必须写在答题纸上，本试题和答题纸一起上交。一、单项选择题（每小题1分，共15分） 1．关系模式的设计任务是在阶段进行的。 A. 逻辑设计 B. 物理设计 C. 概念设计 D. 数据库实施 2. E-R图是数据库设计的工具之一,它一般适用于建立数据库的 A. 概念模型 B. 结构模型 C. 物理模型 D. 逻辑模型 3.当局部E-R图合并成全局E-R图时,可能出现冲突,下列不属于这种冲突的是 A. 属性冲突 B. 语法冲突 C. 结构冲突 D. 命名冲突 4. SQL语言提供用于实现数据存取安全性的语句是 A. CREATE TABLE B. COMMIT C. GRANT、REVOKE D. ROLLBACK 5. 关系规范化中所介绍的删除操作异常是指 A. 不应该删除数据被删除 B. 不应该插入数据被插入 C. 应该删除数据未被删除 D. 应该插入数据未被插入插入异常：选D ？6. 若关系模式R中的属性全部是主属性,则R的最高范式必定是 A. 1NF B. 2NF C. 3NF D. BCNF 7. 当B属性函数依赖于A属性，则属性A与B的联系为 A. 1对多 B. 多对1 C. 多对多 D. 无联系函数依赖表达了属性间的多对一的联系 8. 建立索引的目的是 A.减少存储空间 B. 减少冗余 C.减少输入输出 D. 提高存取速度 9．数据模型的三要素是 A. 外模式、模式和内模式 B. 关系模型、层次模型、网状模型 C. 实体、属性和联系 D. 数据结构、数据操作和完整性约束 10．在关系R(R#,RN,S#)和S(S#,SN,SD)中，R的主码是R#，S的主码是S#，则S#在R中称为 A. 外码 B. 候选码 C. 主码 D. 超码 11. 数据独立性是指 A. 数据之间互不影响 B. 数据的逻辑结构与物理结构相互独立 C. DB的数据结构改变时，不影响应用程序 D. 数据与存储设备之间相互独立 12．在第一个事务以S封锁方式读数据A时，第二个事务对数据A的读方式会遭到失败的是 A. 实现X封锁的读 B. 实现S封锁的读 C. 不加封锁的读 D. 实现共享型封锁的读 13．已知A→C,B→D,那么下列函数依赖不成立的是 A. AB→D B. AB→CD C. A→CD D. A→AC 14．数据库中只存放视图的 A．结构定义 B．对应数据 C．操作描述 D．数据限制 15. 事务的隔离性是由DBMS的实现的。

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

第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. 双向链表

武大GIS历年考研真题98-12年

武测1998年考研考题一选择 1 世界上第一个地理信息系统产生于： A 中国B美国C加拿大D澳大利亚 2 判断点是否在多边形内常用： A空间内插B半线理论C平板技术D维数变化 3空间集合分析主要完成： A地形分析B缓冲区分析C逻辑运算D叠置分析 4以线性四叉树表示8*8的栅格矩阵时，第6行第5列位置处的栅格的MORTON码值为： A57 B39 C54 D36 5建立空间要素之间的拓扑关系属于（）功能 A空间分析B图形分析C空间查询D 地图整饰二简述在栅格数据中提取多边形边界的一般方法三地理信息系统中的数据输入包含几项内容？输入过程中可能产生的误差有几种？四图画题给出一个四叉树要求画出栅格矩阵，并用线性四叉树和二维行程编码表示七简答题 1地理坐标 2地图投影研究的主要内容 3地理信息系统中的地图投影配置应遵循的原则八介绍两种商用GIS基础软件的主要特性和适应的场合九某城市由于人口增长较快，原有的地下基础设施已经不能满足要求，为此须重新进行规划，目的是为了满足今后10—20年内城市人口发展的需要。现用GIS辅助规划其要求是： 1能随时知道任意地方的地下管线的各类指标 2能随时了解那些管线需要重新建设 3能随时了解任意区域的人口指标 4管线应铺设在道路的两侧、单侧或中央。 5管线铺设时应距离附近的建筑至少10米 6管线铺设和指标计算应结合地形进行 7输出规划成果，主要包括人口分布图和规划后的底下综合管线图现提供如下条件 1规划区域的地形图及属性数据 2规划区域的道路图及属性数据 3规划区域的地下综合管线现状图及属性数据 4规划区域的人口分布规划图及属性数据 5规划区域的建筑分布分布图几属性数据 6已提供了由人口计算相应管线的负载的全套公式 7已提供了计算管线各种指标的公式 8所有的图件都已经入库根据以上的条件，设计用地理信息系统实现上述规划要求的方法，分别说明其中使用了哪些数据和GIS的那些主要功能十对于大型的GIS来说，利用网络进行数据处理和传输是不可缺少的，对此建立GIS需要哪些主要的软硬件设施？并说明用途。

苏州大学考研范围

大学硕士研究生入学考试《宏微观经济学》科目考查的容围微观经济学部分第一章导言第一节经济学的基本问题第二节经济学的方法、理论与应用第二章供求一般理论（Ⅰ）：均衡价格理论第一节需求理论第二节供给理论第三节均衡价格理论第三节均衡价格理论的应用第三章供求一般理论（Ⅱ）：弹性理论第一节需求弹性第二节供给弹性第四节弹性理论的应用第四章消费者行为理论（Ⅰ）：效用与消费者均衡第一节消费者偏好第二节预算约束第三节消费者均衡第四节消费者均衡的变动第五章消费者行为理论（Ⅱ）：偏好、风险与消费者选择第一节偏好理论第二节显示性偏好理论第三节不确定性和风险偏好第四节降低风险第五节资产选择与风险价格第六章生产者行为理论（Ⅰ）：生产函数第一节生产、厂商和生产函数第二节短期生产函数第三节长期生产函数第五节规模报酬第七章生产者行为理论（Ⅱ）：成本函数第一节成本与成本函数第二节短期成本函数第三节长期成本函数第四节、规模经济、学习效应和围经济

第八章市场与企业（Ⅰ）：企业理论第一节企业的性质第二节企业的行为与目标第三节企业的部结构第九章市场与企业（Ⅱ）：完全竞争市场理论第一节市场结构与市场均衡分析第二节完全竞争市场概述第三节完全竞争市场的短期均衡第四节完全竞争市场的长期均衡第十章市场与企业（Ⅲ）：不完全竞争市场理论第一节完全垄断市场第二节垄断竞争市场第三节寡头垄断市场第五节市场结构和经济绩效第十一章博弈论初步第一节博弈的基本要素与分类第二节完全信息静态博弈第三节完全信息动态博弈第十二章要素市场和收入分配理论第一节要素价格与收入分配第二节劳动市场第三节资本市场与土地市场第十三章一般均衡理论与福利经济学第一节一般均衡的性质和存在条件第二节一般均衡理论第三节福利经济学的兴起第四节福利经济学的发展第五节公平与效率第十四章不完全信息市场与激励机制设计第一节信息不完全与信息不对称第二节逆向选择与信号显示第三节道德风险与激励机制设计第十五章市场失灵与微观经济政策第一节市场失灵和政府失灵第二节垄断与反垄断政策第三节公共物品和公共选择第四节外部性宏观经济学部分第一章导论