北交考研--2015年北京交通大学925数据结构考研真题解析

北交考研--2015年北京交通大学925数据结构考研真题

一、填空题（15x2）

1一个数据结构的抽象数据类型（ADT）包括哪三部分

2n个顺序存储删除第i个元素需要移动多少个元素

3有向完全图又多少条弧

4用邻接表表示的无向图有n个顶点e条边在邻接表中有多少个边结点

5强连通图至少包含几条弧

6((a,(b,d),c),(e,(f,g),k))广义表的深度和长度是多少（具体的变量记不清了）

7有31个结点的有序序列在等概率的条件下查找成功的平均查找长度

8有2013个结点的哈夫曼树有多少个叶子结点

二、选择题（15x2）

1abcde入栈得不到下列哪个序列

2双向循环链表在p节点后插入s结点的操作3给了一个哈希表问用链式存储哈希函数H （key）mod11问1的顶点结点有多少个链接结点

4深度为6的完全二叉树最多最少有多少结点

5后序线索二叉树若一个结点即有左子树也有右子树则他的后继结点是

三、判断题（15x1）

1栈的数据元素是先进后出队列的数据元素是先进先出

2无向图的邻接矩阵一定是是对称矩阵有向图的一定不是对称矩阵

四、简答题

1将森林转化为二叉树

2一个n个结点的完全二叉树有多少叶子结点（结果用n表示）

3建立小顶堆画出建立初始堆的过程

4画平衡二叉树

5哈希表平方探测解决冲突计算等概率查找成功平均查找长度

6图的深度优先遍历序列prim生成最小代价树并求最小代价

7AOE网的关键路径

五、算法题（4x10）

1程序填空中序线索二叉树

2程序填空折半查找

3读程序写结果有个大程序包括三个子程序个人理解分别是先序生成二叉树中序遍历并判断是否为二叉排序树

4算法设计求无向连通图的简单路径

题

北交考研--北京交通大学考研报录比

年份学院专业报录人数录取人数报录比推免人数2013经济管理学院☆物流管理与工程2333314.16%12 2013经济管理学院☆信息管理1263124.60%3

2013经济管理学院☆工程与项目管理1271411.02%2

2013经济管理学院会计学385369.35%15 2013经济管理学院企业管理48633 6.79%8

2013经济管理学院旅游管理57915.79%0

2013经济管理学院技术经济及管理911314.29%2

2013经济管理学院社会保障12866.67%1

2013经济管理学院国民经济学631219.05%4

2013经济管理学院（专业硕士）工商管理68223033.72%0

2013经济管理学院财政学811113.58%3

2013经济管理学院国际贸易学681116.18%1

2013经济管理学院金融学17512 6.86%4

2013经济管理学院产业经济学1972814.21%9

2013经济管理学院劳动经济学43818.60%2 2013经济管理学院统计学14428.57%1 2013经济管理学院☆管理科学11763.64%0 2011经济管理学院产业经济学2752910.55%7 2011经济管理学院国际贸易学521223.08%6 2011经济管理学院劳动经济学27933.33%3 2011经济管理学院统计学14642.86%0 2011经济管理学院会计学57840 6.92%23 2011经济管理学院企业管理56235 6.23%13 2011经济管理学院旅游管理521019.23%4 2011经济管理学院技术经济及管理521426.92%2 2011经济管理学院社会保障11981.82%1 2011经济管理学院（专业硕士）工商管理52922843.10%0 2011经济管理学院国民经济学271244.44%8 2011经济管理学院财政学201260.00%2 2011经济管理学院金融学841214.29%6 2010经济管理学院统计学36719.44%0 2010经济管理学院会计学582427.22%14 2010经济管理学院企业管理562407.12%7 2010经济管理学院旅游管理431227.91%6 2010经济管理学院技术经济及管理541527.78%0 2010经济管理学院社会保障161062.50%0 2010经济管理学院（专业硕士）工商管理48023148.12%0 2010经济管理学院国民经济学15746.67%0 2010经济管理学院财政学26623.08%1 2010经济管理学院金融学1301713.08%5 2010经济管理学院产业经济学1424430.99%7 2010经济管理学院国际贸易学30723.33%1 2010经济管理学院劳动经济学28932.14%1

2009经济管理学院旅游管理281139.29%4 2009经济管理学院技术经济及管理351028.57%3 2009经济管理学院社会保障1111513.51%0 2009经济管理学院（专业硕士）工商管理50525851.09%0 2009经济管理学院国民经济学1114127.27%0 2009经济管理学院财政学614233.33%0 2009经济管理学院金融学921314.13%3 2009经济管理学院产业经济学892629.21%4 2009经济管理学院国际贸易学171482.35%1 2009经济管理学院劳动经济学271140.74%3 2009经济管理学院统计学18738.89%0 2009经济管理学院会计学2554818.82%14 2009经济管理学院企业管理3513911.11%10 2008经济管理学院金融学861213.95%3 2008经济管理学院产业经济学822024.39%4 2008经济管理学院劳动经济学301550.00%3 2008经济管理学院统计学13538.46%0 2008经济管理学院会计学2274017.62%11 2008经济管理学院企业管理2533212.65%9 2008经济管理学院旅游管理36925.00%4 2008经济管理学院技术经济及管理341235.29%3 2008经济管理学院社会保障771519.48%0 2008经济管理学院（专业硕士）工商管理70129642.23%0 2007机械与电子控制工程学院车辆工程782228.21%/ 2007经济管理学院劳动经济学391025.64%/ 2007理学院材料物理与化学32825.00%/ 2007机械与电子控制工程学院工程热物理351028.57%/ 2007经济管理学院统计学22522.73%/ 2007理学院化学工程15426.67%/

2007机械与电子控制工程学院动力机械及工程591322.03%/ 2007经济管理学院会计学1523925.66%/ 2007理学院应用化学18422.22%/ 2007机械与电子控制工程学院载运工具运用工程631219.05%/ 2007经济管理学院企业管理1292620.16%/ 2007人文社会科学学院马克思主义哲学13753.85%/ 2007理学院基础数学421023.81%/ 2007经济管理学院旅游管理38923.68%/ 2007人文社会科学学院科学技术哲学8225.00%/ 2007理学院计算数学33824.24%/ 2007经济管理学院技术经济及管理591220.34%/ 2007人文社会科学学院经济法学561628.57%/ 2007理学院概率论与数理统计461021.74%/ 2007经济管理学院社会保障29724.14%/ 2007人文社会科学学院国际法学28725.00%/ 2007电子信息工程学院通信与信息系统68714120.52%/ 2007理学院应用数学38821.05%/ 2007经济管理学院（专业硕士）工商管理114625522.25%/ 2007人文社会科学学院马克思主义理论15853.33%/ 2007电子信息工程学院交通信息工程及控制3058026.23%/ 2007理学院运筹学与控制论411024.39%/ 2007软件学院软件工程4819519.75%/ 2007计算机与信息技术学院教育技术学321031.25%/ 2007理学院理论物理22522.73%/ 2007交通运输学院交通运输规划与管理3857820.26%/ 2007计算机与信息技术学院信号与信息处理1173227.35%/ 2007理学院凝聚态物理481020.83%/ 2007交通运输学院环境工程21628.57%/ 2007理学院凝聚态物理481020.83%/

2007土木建筑工程学院摄影测量与遥感12325.00%/ 2007计算机与信息技术学院计算机科学与技术53812022.30%/ 2007理学院光学451635.56%/ 2007土木建筑工程学院道路与铁道工程1432819.58%/ 2007计算机与信息技术学院生物医学工程361027.78%/ 2007理学院生物化学与分子生物学12325.00%/ 2007机械与电子控制工程学院机械制造及其自动化621422.58%/ 2007理学院生物物理学7228.57%/ 2007机械与电子控制工程学院机械电子工程751621.33%/ 2007经济管理学院金融学39820.51%/ 2007理学院系统理论29620.69%/ 2007机械与电子控制工程学院机械设计及理论831619.28%/ 2007经济管理学院产业经济学571526.32%/ 2007理学院光学工程621829.03%/

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

第1章绪论 一、选择题 1. 算法的计算量的大小称为计算的（）。【北京邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（1），它必须具备（2）这三个特性。 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】 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．顺序结构、链式结构

武汉大学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的内容是多少？

电气工程及其自动化专业考研分析

电气工程及其自动化专业考研分析 一、全国电气工程及其自动化专业学校排名 1.清华大学 2.西安交通大学 3.华中科技大学 4.浙江大学 5.重庆大学 6.天津大学 7.哈尔滨工业大学 8.上海交通大学 9.华北电力大学10.东南大学11.西南交通大学12.沈阳工业大学13.中国矿业大学14.华南理工大学15.南京航空航天大学16.北京交通大学17.武汉大学18.哈尔滨理工大学19.四川大学20.河海大学21.哈尔滨工程大学22.郑州大学23.广西大学24.陕西科技大学 二，电气工程与自动化专业 （1）业务培养目标： 业务培养目标：本专业培养在工业与电气工程有关的运动控制、工业过程控制、电气工程、电力电子技术、检测与自动化仪表、电子与计算机技术等领域从事工程设计、系统分析、系统运行、研制开发、经济管理等方面的高级工程技术人才。 业务培养要求：本专业学生主要学习电工技术、电子技术、自动控制理论、信息处理、计算机技术与应用等较宽广领域的工程技术基础和一定的专业知识。学生受到电工电子、信息控制及计算机技术方面的基本训练，具有工业过程控制与分析，解决强弱电并举的宽口径专业的技术问题的能力。

（2）主干课程： 主干学科：电气工程、控制科学与工程、计算机科学与技术 主要课程：电路原理、电子技术基础、计算机原理及应用、计算机软件基础、控制理论、电机与拖动、电力电子技术、信号分析与处理、电力拖动控制系统、工业过程控制与自动化仪表等。高年级可根据社会需要设置柔性的专业方向模块课及选修课。 主要实践性教学环节：包括电路与电子基础实验、电子工艺实习、金工实习、专业综合实验、计算机上机实践、课程设计、生产实习、毕业设计。 主要实验：运动控制实验、自动控制实验、计算机控制实验、检测仪表实验、电力电子实验等 （3）修业年限： 四年 （4）授予学位： 工学学士 （5）相近专业： 微电子学自动化电子信息工程通信工程计算机科学与技术电子科学与技术生物医学工程电气工程与自动化信息工程信息科学技术软件工程影视

数据结构之迷宫求解实验报告武汉大学

数据结构实验报告—— 迷宫求解问题实验 上机环境： DevC++ 二、程序设计相关信息 （1）实验题目：迷宫求解问题 问题描述： 实验题3.5 改进3.1.4节中的求解迷宫问题程序，要求输出如图3.14所示的迷宫的所有路径，并求最短路径长度及最短路径。 （2）实验项目组成： 本项目由一个原程序mg.cpp及mg.exe文件组成。 （3）实验项目的程序结构： （4）实验项目包含的函数的功能描述： mg[M+1][N+1] //构造迷宫二维数组，1表示墙不可走方块，0表示通道 mgpath(int xi,int yi,int xe,int ye) //求解路径为：（xi,yi）->（xe,ye） //采用顺序栈存储，进栈，回溯，退栈等

（5）算法描述： 求解迷宫从入口到出口的所有路径，从入口出发，顺某一个方向向前试探，对于可走的方块都进栈，并将这个可走发方位保存，且top+1，然后试探下一个方块，若下一个方块能走通则继续，否则则回溯到前一个方块，且top-1。为记录所有的路径调用Path[k]=Stack[k]记录，从次方块向不同方向去试探，已经走过的方块则为不可走方块。最后比较top值找到一条最短路径并输出。 试探路径过程的算法利用了“广度优先搜索遍历”算法。 流程图： （6）实验数据： 迷宫数组如下： int mg[M+1][N+1]={ {1,1,1,1,1,1},{1,0,0,0,1,1},{1,0,1,0,0,1}, {1,0,0,0,1,1},{1,1,0,0,0,1},{1,1,1,1,1,1}}; 实验结果：

三、程序代码： #include #include #define M 6 #define N 6 #define Maxsize 100 int mg[M+1][N+1]={ {1,1,1,1,1,1}, {1,0,0,0,1,1}, {1,0,1,0,0,1}, {1,0,0,0,1,1}, {1,1,0,0,0,1}, {1,1,1,1,1,1} }; struct { int i; int j; int di; }Stack[Maxsize],Path[Maxsize]; int top=-1; int count=1; int min=Maxsize; int mgpath() {

北京交通大学翻硕考研参考书目

北京交通大学翻硕考研参考书目 本文系统介绍北京交通大学翻译硕士考研难度，北京交通大学翻译硕士就业，北京交通大学翻译硕士考研辅导，北京交通大学翻译硕士考研参考书，北京交通大学翻译硕士专业课五大方面的问题，凯程北交大翻译硕士老师给大家详细讲解。特别申明，以下信息绝对准确，凯程就是王牌的北京交通大学考研机构！ 北京交通大学翻译硕士考研初试参考书是什么 北京交通大学翻译硕士初试参考书很多人都不清楚，这里凯程北京交通大学翻译硕士王牌老师给大家整理出来了，以供参考： 《实用英汉翻译教程》，外语教学与研究出版社，申雨平等编； 《英汉互译教程》，北京大学出版社，司显柱等； 《英汉笔译综合能力》，（3级）外文出版社 《英语笔译实务》，（3级）外文出版社 《中国概要》，陶嘉炜，北京大学出版社 《欧洲文化精要回答》，胡宗峰等，中国人民大学出版社，2007 《英汉翻译简明教程》，庄绎传，北京：外语教学与研究出版社，2002 《高级英汉翻译理论与实践》，叶子南，北京：清华大学出版社，2001 《英译中国现代散文选》，张培基，上海：上海外语教育出版社，1999 《实用汉语语法与修辞》，杨月蓉，重庆：西南师范大学出版社，1999 《中国文化读本》，叶朗，北京：外语教学与研究出版社，2008 《自然科学史十二讲》，卢晓江，北京：中国轻工业出版社，2007 《外事翻译-口译和笔译技巧》，徐亚男，世界知识出版社，1998年11月1日第1版《应用文写作》，夏晓鸣，上海复旦大学出版社，2010 提示：以上有些书的具体内容是不需要看的，凯程授课老师届时会给大家详细讲解每个重点的内容，减少大家盲目复习。 下面凯程的老师为大家详细介绍一下关于北交大翻译硕士考研的信息： 一、北京交通大学翻译硕士复试分数线是多少？ 2015年北京交通大学翻译硕士复试分数线是364分，政治理论和外国语分数线最低52分；专业课1和专业课2最低78分。 北京交通大学翻译硕士的复试科目有：英语笔译专业笔试（科技文献和实用题材英汉互译。） 其中，复试包括专业笔试、综合面试和外语听力考试，综合面试主要考察翻译基础知识、英语口语。 考研复试面试不用担心，凯程老师有系统的专业课内容培训，日常问题培训，还要进行三次以上的模拟面试，确保你能够在面试上游刃有余，很多老师问题都是我们在模拟面试准备过的。 二、北京交通大学翻译硕士考研的复习方法解读 翻译硕士是要经过一点点平时积累，积少成多才能取得成效的一个科目。当然，必要的学习方法、学习规划也是必不可少的。凯程教育考研辅导老师们经过多年的辅导经验，根据这一科目的特点为考生们制定了基础阶段复习的学习目标、学习任务、详细计划以及需要注

电气工程及自动化专业考研专业课考试科目

电气工程及其自动化考验科目这个需要看学校的,我也是学电气工程及其自动化的,但是我的一个同学在另一个学校也是电气工程及其自动化的,他们的课程和我们的就不太一样.给你找了一些学校开设的科目. 北京工业大学 421自动控制原理 复试：1、电子技术2、计算机原理 北京航空航天大学 [双控] 432控制理论综合或433控制工程综合 [检测] 433控制工程综合或436检测技术综合 [系统] 431自动控制原理或451材料力学或841概率与数理统计[模式] （自动化学院）433控制工程综合或436检测技术综合、（宇航学院）423信息类专业综合或431自动控制原理或461计算机专业综合 [导航] （自动化学院）432控制理论综合或433控制工程综合、（宇航学院）431自动控制原理 复试：无笔试。1) 外语口语与听力考核；2) 专业基础理论与知识考核；3) 大学阶段学习成绩、科研活动以及工作业绩考核；4) 综合素质与能力考核

北京化工大学 440电路原理 复试：综合1(含自动控制原理和过程控制系统及工程)、综合2(含自动检测技术装置和传感器原理及应用)、综合3(含信号与系统和数字信号处理) 注：数学可选择301数学一或666数学（单） 北京交通大学 [双控/检测]404控制理论 [模式]405通信系统原理或409数字信号处理 复试： [电子信息工程学院双控]常微分方程 [机械与电子控制工程学院检测]综合复试（单片机、自动控制原理）[计算机与信息技术学院模式] 信号与系统或操作系统 北京科技大学 415电路及数字电子技术(电路70%，数字电子技术30%) 复试：1.数字信号处理2.自动控制原理3.自动检测技术三选一 北京理工大学 410自动控制理论或411电子技术（含模拟数字部分） 复试：微机原理+电子技术（初试考自动控制理论者）、微机原理+自动控制理论（初试考电子技术者）、运筹学+概率论与数理统计。

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

北交大考博辅导班：2019北京交通大学电气工程考博难度解析及经验分享

北交大考博辅导班：2019北京交通大学电气工程考博难度解析及经 验分享 根据教育部学位与研究生教育发展中心最新公布的第四轮学科评估结果可知，开设电气工程专业的大学参与了2017-2018电气工程专业大学排名，其中排名第一的是清华大学，排名第二的是华中科技大学，排名第三的是西安交通大学。 作为北京交通大学实施国家“211工程”和“985工程”的重点学科，北京交通大学的电气工程一级学科在历次全国学科评估中均名列第二十三。 下面是启道考博辅导班整理的关于北京交通大学电气工程考博相关内容。 一、专业介绍 电气工程是现代科技领域中的核心学科之一，更是当今高新技术领域中不可或缺的关键学科。例如正是电子技术的巨大进步才推动了以计算机网络为基础的信息时代的到来，并将改变人类的生活工作模式等等。 北京交通大学电气工程学院的电气工程专业在博士招生方面，划分为5个研究方向：080800电气工程 研究方向：01电机与电器02电力系统及其自动化03高电压与绝缘技术04电力电子与电力传动05电工理论与新技术 二、综合考核及分数 北京交通大学电气工程专业博士研究生招生考试分为五个阶段。其中，综合考核内容为: （一）外国语水平考核 1.获得符合学校要求的英语考试成绩以及在英语国家、地区获得硕士或博士学位，学习年限1年以上（含1年）的考生（参见一、（一））可免试外国语水平考核，分数换算标准如下：

其他考生须参加由学院组织的外国语水平笔试考核，具体考核时间将提前通知。满分100分，成绩低于60分的考生，不得录取。 （二）基础水平测试 学院材料审核专家组应结合考生硕士阶段学习成绩、学术研究经历、学科综述与研究设想、硕士学位论文（应届硕士毕业生论文目录、详细摘要和主要成果）、考生参与科研、发表论文、出版专著、获奖等情况及专家推荐意见按照学院制定的申请材料审核评分标准，给出对应成绩及书面评价，成绩满分100分。成绩低于60分的考生，不得录取。 （三）学科专业能力考核 考生需以PPT形式，阐述对拟从事研究的领域最新进展的了解和看法、对攻读博士期间研究工作设想、计划及理由等，用时15分钟。学科考核小组将针对申请人创新能力、研究计划、学科基础等参考指标进行考核，成绩满分100分。由考核小组成员各自打分，取平均分为学科专业水平得分。 （四）学科综合能力考核 考试形式：采用考生自我介绍、回答提问等方式，由学科考核小组对考生的学科背景、专业素质、外语水平、创新能力等进行全面考核，重点考查申请人对专业前沿及最新研究动态的掌握及专业知识的综合运用能力。时间15分钟，成绩满分100分。由考核小组成员各

北交考研--2015年北京交通大学925数据结构考研真题解析

北交考研--2015年北京交通大学925数据结构考研真题 一、填空题（15x2） 1一个数据结构的抽象数据类型（ADT）包括哪三部分 2n个顺序存储删除第i个元素需要移动多少个元素 3有向完全图又多少条弧 4用邻接表表示的无向图有n个顶点e条边在邻接表中有多少个边结点 5强连通图至少包含几条弧

6((a,(b,d),c),(e,(f,g),k))广义表的深度和长度是多少（具体的变量记不清了） 7有31个结点的有序序列在等概率的条件下查找成功的平均查找长度 8有2013个结点的哈夫曼树有多少个叶子结点 二、选择题（15x2） 1abcde入栈得不到下列哪个序列 2双向循环链表在p节点后插入s结点的操作3给了一个哈希表问用链式存储哈希函数H （key）mod11问1的顶点结点有多少个链接结点 4深度为6的完全二叉树最多最少有多少结点

5后序线索二叉树若一个结点即有左子树也有右子树则他的后继结点是 三、判断题（15x1） 1栈的数据元素是先进后出队列的数据元素是先进先出 2无向图的邻接矩阵一定是是对称矩阵有向图的一定不是对称矩阵 四、简答题 1将森林转化为二叉树 2一个n个结点的完全二叉树有多少叶子结点（结果用n表示） 3建立小顶堆画出建立初始堆的过程

4画平衡二叉树 5哈希表平方探测解决冲突计算等概率查找成功平均查找长度 6图的深度优先遍历序列prim生成最小代价树并求最小代价 7AOE网的关键路径 五、算法题（4x10） 1程序填空中序线索二叉树 2程序填空折半查找 3读程序写结果有个大程序包括三个子程序个人理解分别是先序生成二叉树中序遍历并判断是否为二叉排序树

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

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

北京交通大学考研心得

电气工程考研心得 初试： 1、分为专硕，学硕 北京交通大学的学硕读3年，专硕读2年，学硕可以在研一申请硕博连读，专硕读博需要考试。同时老师们貌似比较喜欢带学硕学生，因为3年可以帮导师做更多项目。北交的学硕考数一，英一，专硕考数二，英二。 2、数一与数二英一与英二 数一考的内容多，数二考的少点，比如数一考线积分，面积分，二次积分，三次积分等等，同时数一考概率这本书，数二不考。 英一要比英二难，阅读上，翻译上有些不同。 3、报班问题 我考研没报班，西区的辅导班都是西大活或是视频讲解，我觉得没太大作用，并且浪费时间，如果某科某个知识点不会，可以去下载视频，新东方的考研视频，文都教育的考研视频，后期会有很多同学有，大家共享一下就好 4、考研帮 这是一个考研分享经验，交流心得的APP，建议下载一下，有什么疑问都可以在上面解答，很方便。 5,、考研过程 【数学】建议看着课本，按照复习全书看，第一遍的时候会很吃力，最好在6月之前看完第一遍，不懂得不用着急，甚至可以不着急找人解答，把问题标记下；暑假看第二遍，你会觉得很多知识好像明白了；到了9月份后继续看第三遍，如果三遍看完了还有你不会的疑问，一定要及时解决，这些是你知识的盲点。中间可以穿插做模拟题，自己根据自己的程度来定制，具体做谁的模拟题，考研帮之类的会给出你建议，我因为时间有限，没有买模拟题。到了10月以后就根据自己情况开始做真题了，貌似是有10年的真题，你自己做好计划，始终保持着做题的状态。 注：我是在还有半个月考研的时候接触张宇数学系列的，我深觉他是一个有思想的数学老师，他的讲题思路很棒，可惜时间不够，没来得及看一遍他的数学系列丛书，建议时间充足的同学看看，如果也对你的胃口，你一定可以从他的书中大有收获。 【英语】背单词很重要，不过一种好的背单词方法是背过历年真题阅读你不会的单词，这样有语境，你会记得更加牢靠，同时这些也是考研英语会考的单词，背过肯定没错。好好利用真题，近几年的英语真题不要着急做，留到后期再做，开始时可以从2000年开始，甚至更靠前，至于模拟题，有人说好有人说不好的，我是觉得，你把1999-2015十几年真题的单词都背过，每周都坚持谢谢翻译或是作文就可以了，我英语一般，没有过六级，但是也考了65分，当然考北京的学校英语是会压分的，这是共识。 【政治】政治不用准备太久，比如9月份以后就行，既可以看视频准备，也可以看辅导书准备，因人而异。我准备的时间有限，11月才开始准备，所以直接买了风中劲草的讲解和习题，讲解我看了不到两遍，题我做了不下三遍，每次我都用铅笔做，那道题错了就在题上画个圈，然后别的痕迹都擦掉，之后只做错题，如果还是错，就再画一个圈，你总是错那几道题，就反复看。如果你们时间足够，看风中劲草之前可以看看考试大纲以及肖秀荣的1000题，我同学说这些比较能夯实基础。 【专业课】北交的专业课只考电路原理，是邱光源写的那本书，建议用这本复习。先去官网上下载考试大纲，它会告诉你哪些不考，哪些考，不过这两年都没变化。我是先看书，都看完以后，做每年的真题，我们买来了红果园的专业课真题，利连超市的打印店已经扫描上了，

计算机专业基础综合数据结构(图)历年真题试卷汇编1

计算机专业基础综合数据结构（图）历年真题试卷汇编1 (总分：60.00，做题时间：90分钟) 一、单项选择题(总题数：20，分数：40.00) 1.下列关于无向连通图特性的叙述中，正确的是( )。【2009年全国试题7(2分)】I．所有顶点的度之和为偶数Ⅱ．边数大于顶点个数减1Ⅲ．至少有一个顶点的度为1 （分数：2.00） A.只有I √ B.只有Ⅱ C.I和Ⅱ D.I和Ⅲ 解析：解析：无向图中一条边要连接两个顶点，因此顶点的度数之和必为偶数。n个顶点的无向连通图至少需要n-1条边。无向连通图并不要求“至少有一个顶点的度为1”。 2.若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是( )。【2010年全国试题7(2分)】 （分数：2.00） A.6 B.15 C.16 √ D.21 解析：解析：要保证n个顶点的无向图G在任何情况下都是连通的，则需要先由n-1个顶点组成完全图，从第n个顶点引一条到n-1任一顶点的边，则图肯定是连通的。本题先由6个顶点组成完全图，需要6(6-1)／2=15条边，故按题目要求“需要的边数最少”是15+1=16。 3.对下图进行拓扑排序，可以得到不同拓扑序列的个数是( )。【2010年全国试题8(2分) （分数：2.00） A.4 B.3 √ C.2 D.1 解析： 4.下列关于图的叙述中，正确的是( )。【2011年全国试题8(2分)】I．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路 （分数：2.00） A.仅Ⅱ B.仅I、Ⅱ C.仅Ⅲ√ D.仅I、Ⅲ 解析：解析：图中第1个顶点和最后一个顶点相同的路径称为回路或环。序列中所有顶点不重复出现的路径称为简单路径，邻接矩阵的大小只和顶点个数相关，存储稀疏图，用邻接表比邻接矩阵更省空间。拓扑序列成功的前提是有向图中不存在回路。 5.对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是( )。【2012年全国试题5(2分)】 （分数：2.00） A.O(n) B.O(e) C.O(n+e) √ D.O(n×e)

武汉大学计算机学院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的实现的。

2018年北京交通大学电气工程学院电气工程[085207]考试科目、参考书目、复习经验--新祥旭考研

2018年北京交通大学电气工程学院电气工程[085207]考试科目、参考 书目、复习经验 一、招生信息 所属学院：电气工程学院 所属门类代码、名称：工学[08] 所属一级学科代码、名称：工程硕士[0852] 二、研究方向 01电机与电器 02电力系统及其自动化 03电力电子与电力传动 04高电压与绝缘技术 05电工理论与新技术 三、考试科目 ①101思想政治理论 ②204英语二 或202俄语 或203日语 ③302数学二 ④970电路 四、复习指导 一、参考书的阅读方法 （1）目录法：先通读各本参考书的目录，对于知识体系有着初步了解，了解书的内在逻辑结构，然后再去深入研读书的内容。 （2）体系法：为自己所学的知识建立起框架，否则知识内容浩繁，容易遗忘，最好能够闭上眼睛的时候，眼前出现完整的知识体系。

（3）问题法：将自己所学的知识总结成问题写出来，每章的主标题和副标题都是很好的出题素材。尽可能把所有的知识要点都能够整理成问题。 二、学习笔记的整理方法 （1）第一遍学习教材的时候，做笔记主要是归纳主要内容，最好可以整理出知识框架记到笔记本上，同时记下重要知识点，如假设条件，公式，结论，缺陷等。记笔记的过程可以强迫自己对所学内容进行整理，并用自己的语言表达出来，有效地加深印象。第一遍学习记笔记的工作量较大可能影响复习进度，但是切记第一遍学习要夯实基础，不能一味地追求速度。第一遍要以稳、细为主，而记笔记能够帮助考生有效地达到以上两个要求。并且在后期逐步脱离教材以后，笔记是一个很方便携带的知识宝典，可以方便随时查阅相关的知识点。 （2）第一遍的学习笔记和书本知识比较相近，且以基本知识点为主。第二遍学习的时候可以结合第一遍的笔记查漏补缺，记下自己生疏的或者是任何觉得重要的知识点。再到后期做题的时候注意记下典型题目和错题。 （3）做笔记要注意分类和编排，便于查询。可以在不同的阶段使用大小合适的不同的笔记本。也可以使用统一的笔记本但是要注意各项内容不要混杂在以前，不利于以后的查阅。同时注意编好页码等序号。另外注意每隔一定时间对于在此期间自己所做的笔记进行相应的复印备份，以防原件丢失。统一的参考书书店可以买到，但是笔记是独一无二的，笔记是整个复习过程的心血所得，一定要好好保管。

大数据结构考研真题及其问题详解

一、选择题 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.栈

武大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需要哪些主要的软硬件设施？并说明用途。

北交大电气和机电学院复试情况介绍

一、对复试的总体把握 交大一直是一个很为考研同学考虑的学校，比如很多学院的考试大纲会放在网上，让大家复习时候有重点，还有交大南门的印刷厂有历年的真题卖（没有答案），这些都是很为考研同学着想的。至于复试，交大大部分学院复试的线是按1:1.2划分的，就是说，进了复试以后，会刷掉后百分之二十。你可以对照自己的名次看看，你在一个什么位置，对于复试的结果，其实在我们走进复试考场时，自己也就估算的差不多了。但是不管是第一名还是最后一名，都要把自己放在一个新的起跑线上，进行最后的争取。 二、了解复试的流程 准备复试时，首先就是要想办法了解你所报考的学院复试是怎么考的。我是本校电气学院考研的，我女朋友是机电学院的，她也考上了，所以对机电学院也很了解，现在就这两个学院的复试情况向大家介绍一下。 电气学院的复试做的比较的正式，当然是相对来说的。首先是笔试，笔试是只考一门，而且可以根据自己的专业方向来选择考什么科目，具体的在电气学校的官网上的招生目录里有：https://www.sodocs.net/doc/0915680508.html,/postgraduate/refer.htm。其中有的是二选一的，这个时候要跟导师商量一下，到底考什么。笔试相对来说还是不难的，网上也有考纲，好好看看书，书上的例题要都做了，课后题可以选做，对于超纲的题目就不用做了。 面试的过程，就比较复杂了。所有专业的同学，面试的题目都是一样的，所以面试中涉及的专业课，都要好好准备。面试的当天，会根据你的分组，把一组人都关到面试准备室里，手机收上去，可以在里面看书，从早到晚都在，要是最后一个面试就比较的崩溃。然后会一个一个的叫号，叫到的去面试室。 面试分三部分： 一、英语自我介绍和专业翻译 二、专业基础题：大概从自动控制原理、电机、模电数电出题（一般是3选2） 三、专业应用题：从电力电子和电力系统中出（一般3选1） 四、个人问题：会问一些本科时候做的科研项目，实习之类的问题。 其中，英语的自我介绍，自己一定要熟悉背诵自己的自我介绍。语速要慢，而且清晰，一定要保证大家能听懂，中途最好不要打结巴。老师用英语问你问题的时候，要是没听清，或者自己不会的话，一定要如实说，千万不要乱答蒙老师，老师不是想考你的专业知识，而且考察你的英文表达能力。英文的专业翻译，是现场给你一篇英文论文的摘要，让你看3分钟，然后把它翻译出来。所以要积累一些专业词汇的英文表达。 专业基础题和专业应用题，说白了，就是在考你这些专业课的题会不会，所以一定要在准备复试的过程中把这些课都至少看一遍，千万不要偷懒粗粗的看了一遍，到时候看到题都不会就傻眼了。出的题主要就是这些科目中比较重点的题，这些课都学过，大家应该都有了解的。在答题过程中，千万不要有侥幸心理，以为瞎掰就能混过去，你要知道，这些都是电气学科中的老大们啊！不会的问题就如实说，只把自己知道的部分说了就行了。 最后的个人问题，主要就是你自己说的，可以说一些自己本科时候参加的大学生创新项目，挑战杯，或者是做的实习之类的。实在没有的话，可以跟老师说说你的毕设和课程设计之类的。 如果对复试调剂毫无头绪的话，建议赶紧找个专门的辅导班，像北京的爱考机构在专业课辅导上口碑很好，安排的老师都是根据你报考学校本专业的研究生来给你做辅导，也有很多同学在初试完后去咨询复试或者调剂的事宜，一般他们掌握的院校信息肯定比我们左看点又听点的要专业准确！

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

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 13. 设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为：( B )A. 2h B .2h-1 C. 2h+1 D. h+1 14. 已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 ( D )A. acbed B .decab C. deabc D. cedba 15. 树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做这棵树对应的二叉树。下列结论哪个正确( A )A. 树的先根遍历序列与其对应的二叉树的先序遍历序列相同 B .树的后根遍历序列与其对应的二叉树的后序遍历序列相同C. 树的先根遍历序列与其对应的 二叉树的中序遍历序列相同 D. 以上都不对16. 具有6个顶点的无向图至少应有多少条边才能确保是一个连通图 ( A )A. 5 B .6 C. 7 D. 8 17. 顺序查找法适合于存储结构为( B )的线性表 A. 散列存储B .顺序存储或链接存储C. 压缩存储 D. 索引存储 18.采用顺序查找方法查找长度为n的线性表每个元素的平均查找长度为( C )A. n B .n2 C. (n+1)2 D. (n-1)2