杭州电子科技大学数据结构学生复习卷答案
数据结构试题及答案10套
一、单选题（每题 2 分，共20分） 1. 1.对一个算法的评价,不包括如下（B ）方面的内容。 Ａ.健壮性和可读性Ｂ．并行性C。正确性Ｄ．时空复杂度 2.2．在带有头结点的单链表ＨL中,要向表头插入一个由指针p指向 的结点，则执行（A ). Ａ. p－〉ｎｅxt=HL->nexｔ; ＨL-〉nexｔ=p; B． p-〉next=HL；ＨL=p； Ｃ。p-＞ｎext=HＬ； p＝HL；Ｄ. HL=p; ｐ－〉next＝ＨL； 3.3．对线性表,在下列哪种情况下应当采用链表表示？( B ） Ａ.经常需要随机地存取元素 B。经常需要进行插入和删除操作 C。表中元素需要占据一片连续的存储空间D．表中元素的个数不变 4. 4.一个栈的输入序列为１ 2 3，则下列序列中不可能是栈的输出序 列的是( C ） A. 2 3 1 ??? B. ３ 2 1 C。 3 １ 2 ??? D. 1 ２３ 5. 5.AＯV网是一种（D ）。 A．有向图Ｂ．无向图Ｃ．无向无环图D．有向无环图 6.6。采用开放定址法处理散列表的冲突时,其平均查找长度（Ｂ)。 A．低于链接法处理冲突B．高于链接法处理冲突Ｃ.与链接法处理冲突相同 D。高于二分查找 7.7。若需要利用形参直接访问实参时，应将形参变量说明为（D ) 参数. Ａ。值Ｂ。函数 C.指针 D。引用 8.８．在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结 点都具有相同的（ A )。 A。行号 B.列号 C．元素值 D．非零元素个数 9.9.快速排序在最坏情况下的时间复杂度为( D )。 A。O（loｇ 2n) B．Ｏ（nlog 2 n） C。０（n) D.0 （n2） 10.10.从二叉搜索树中查找一个元素时,其时间复杂度大致为( C ). Ａ．O(n） B. Ｏ(1） C。 O（log 2 n） D. O(n2)二、运算题（每题 6 分，共２４分）
(完整版)杭州电子科技大学数字电路期末考试试卷及答案.doc
杭州电子科技大学 2011-2012 学年第二 学期期末考试试题（答案） 装 试卷类别： 3 卷考试时间： 120 分钟考试科目：数字电路 学院______________系级班 姓名学号毛 订 题号一二三四总分 得分 线 得分评卷人一、选择题（每小题 2 分，共 20 分） 内 1．八进制（ 273）8中，它的第三位数 2 的位权为 ___B___。 A ．(128)10B．(64)10C． (256)10D．(8)10 2. 已知逻辑表达式F AB A C BC，与它功能相等的函数表达式 请_____B____。 A．FAB B．F AB C C．F AB AC D．F AB BC 勿3. 数字系统中，采用 ____C____可以将减法运算转化为加法运算。 A．原码B．ASCII 码C．补码D． BCD 码4．对于如图所示波形 , 其反映的逻辑关系是 ___B_____。 答 题 A ．与关系B．异或关系C．同或关系D．无法判断
数字逻辑电路3卷答案第1页共8页
5．连续异或 1985 个 1 的结果是 ____B_____。 A ． 0 B． 1 C．不确定D．逻辑概念错误 6. 与逻辑函数F A B C D 功能相等的表达式为___C_____。 A．FABCD B．FABCD C．F ABCD D．FABCD 7．下列所给三态门中，能实现 C=0时，F= AB；C=1时，F 为高阻态的逻辑功能的是 ____A______。 A & A & B F B F C EN C EN A B A & A & B F B F C EN C EN C D 8.如图所示电路，若输入 CP脉冲的频率为 100KHZ，则输出 Q的频率 为 _____D_____。 A ． 500KHz B．200KHz Q C． 100KHz D．50KHz D CP C Q
数据结构试卷带答案
数据结构试卷（一） 一、选择题（20分） 1．组成数据的基本单位是（ 1.C ）。 (A) 数据项(B) 数据类型(C) 数据元素(D) 数据变量 2．设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={<1，2>，<2，3>，<3，4>，<4，1>}，则数据结构A是（ C ）。 (A) 线性结构(B) 树型结构(C) 图型结构(D) 集合 3．数组的逻辑结构不同于下列（D）的逻辑结构。 (A) 线性表(B) 栈(C) 队列(D) 树 4．二叉树中第i(i≥1)层上的结点数最多有（C）个。 (A) 2i (B) 2i(C) 2i-1(D) 2i-1 5．设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为（.A ）。 (A) p->next=p->next->next (B) p=p->next (C) p=p->next->next (D) p->next=p 6．设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是（.C ）。 (A) 6 (B) 4 (C) 3 (D) 2 7．将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最少为（C ）。 (A) 100 (B) 40 (C) 55 (D) 80 8．设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为（8.B (A) 3 (B) 4 (C) 5 (D) 1 9．根据二叉树的定义可知二叉树共有（B）种不同的形态。 (A) 4 (B) 5 (C) 6 (D) 7 10.设有以下四种排序方法，则（B ）的空间复杂度最大。 (A) 冒泡排序(B) 快速排序(C) 堆排序(D) 希尔排序 二、填空题(30分) 1.设顺序循环队列Q[0：m-1]的队头指针和队尾指针分别为F和R，其中队头指针F指向当前队头元 素的前一个位置，队尾指针R指向当前队尾元素所在的位置，则出队列的语句为F =____________;。 2.设线性表中有n个数据元素，则在顺序存储结构上实现顺序查找的平均时间复杂度为___________， 在链式存储结构上实现顺序查找的平均时间复杂度为___________。 3.设一棵二叉树中有n个结点，则当用二叉链表作为其存储结构时，该二叉链表中共有________个指 针域，__________个空指针域。 4.设指针变量p指向单链表中结点A，指针变量s指向被插入的结点B，则在结点A的后面插入结点 B的操作序列为______________________________________。 5.设无向图G中有n个顶点和e条边，则其对应的邻接表中有_________个表头结点和_________个表 结点。 6.设无向图G中有n个顶点e条边，所有顶点的度数之和为m，则e和m有______关系。 7.设一棵二叉树的前序遍历序列和中序遍历序列均为ABC，则该二叉树的后序遍历序列为__________。 8.设一棵完全二叉树中有21个结点，如果按照从上到下、从左到右的顺序从1开始顺序编号，则编 号为8的双亲结点的编号是___________，编号为8的左孩子结点的编号是_____________。 9.下列程序段的功能实现子串t在主串s中位置的算法，要求在下划线处填上正确语句。 int index(char s[ ], char t[ ]) { i=j=0; while(i (单选题)1: 若算法中语句的最大频度为T(n)=2006n+6n㏒n+29㏒2n,则其时间复杂度为（）。 A: O(㏒n) B: O(n) C: O(n㏒n) D: O(㏒2n) 正确答案: (单选题)2: 若线性表的插入和删除操作频繁地在表头或表尾位置进行，则更适宜采用的存储结构为（）。 A: 无头结点的双向链表 B: 带尾指针的循环链表 C: 无头结点的单链表 D: 带头指针的循环链表 正确答案: (单选题)3: 如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（）。 A: 栈 B: 队列 C: 树 D: 图 正确答案: (单选题)4: 判断两个串大小的基本准则是（）。 A: 两个串长度的大小 B: 两个串中首字符的大小 C: 两个串中大写字母的多少 D: 对应的第一个不等字符的大小 正确答案: (单选题)5: 已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（）。 A: 5，4，3，2，1，6 B: 2，3，5，6，1，4 C: 3，2，5，4，1，6 D: 1，4，6，5，2，3 正确答案: (单选题)6: 已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为（）。 A: 5 B: 8 C: 11 D: 18 正确答案: (单选题)7: 设串sl=″Data Structures with Java″,s2=″it″，则子串定位函数index(s1,s2)的值为（）。 A: 15 B: 16 C: 17 D: 18 正确答案: (单选题)8: 已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为（）。 A: 0 B: 1 C: 48 D: 49 正确答案: (单选题)9: 在头指针为head的非空单循环链表中，指针p指向尾结点，下列关系成立的是（）。 A: p->next==head B: p->next->next==head C: p->next==NULL D: p==head 正确答案: (单选题)10: 下面程序段的时间复杂度是（）。 for(i=0;i<n;i++) for(j=1;j<m;j++) A[i][j]=0； A: O(n) B: O(m+n+1) C: O(m+n) D: O(m*n) 正确答案: (单选题)11: 抽象数据类型的三个组成部分分别为（）。 A: 数据对象、数据关系和基本操作 B: 数据元素、逻辑结构和存储结构 C: 数据项、数据元素和数据类型 D: 数据元素、数据结构和数据类型 正确答案: 杭州电子科技大学2017年博士生导师介绍杭丽君 一、导师照片 杭丽君 二、基本信息 杭丽君Hang Lijun教授 所属学院：自动化学院 导师类别：博士生导师、硕士生导师 研究方向：电气工程及其自动化（高性能电力电子变流技术及其控制、FPGA和DSP开发和应用）博士招生学院：自动化学院 硕士招生学院：自动化学院 联系方式：ljhang@https://www.360docs.net/doc/058001820.html, 三、个人简述 杭丽君，女，浙江海宁人，2002年/2008年获浙江大学电气工程学院学士/博士学位。浙江省“钱江学者”特聘教授。2011-2013年任美国田纳西大学电气工程及计算机系CURENT中心研究助理教授，2013-2015年任上海交通大学电子信息与电气工程学院副教授。 长期致力于高性能电力电子变流技术及其控制的研究，其应用涉及不间断电源(UPS)、电动汽车(HEV)、新能源分布式发电、交直流混合微电网、高压直流输电及传统电力系统领域；DSP及FPGA在电力电子领域的应用及开发，不断拓展DSP和FPGA等的应用技术及相关热门应用领域研究。主持和参与国家自然科学基金面上项目/青年基金/重点项目、国家科技支撑计划、上海市自然科学基金、中国博士后科学基金特别资助和一等资助、台达科教基金青年基金等多个项目。至2016年共发表本领域SCI/EI收录论文80余篇，其中国际IEEE TPE,IEEE TIE,IEEE TIA,IEEE TEC,IEE IET-PEL等本领域顶级及知名SCI期刊论文20篇，单篇最高他引200多次。曾获中国电源学会第二十一届学术年会优秀论文奖、上海交通大学“晨星”青年学者奖。长期与海内外知名高校研究所和企业保持良好的合作关系，培养了大批优秀的本科生和研究生，其中有两名硕士生获得国家奖学金。 本团队研究方向和课题与国内外前沿技术接轨，注重创新以及产学研结合，与企业有良好的合作关系。欢迎电气工程、自动化、电子信息、通信工程等相关专业学生报考。 四、学术论文 （一）代表性论文 1.M.Zhu,L.Hang,and atl.,“Protected Control Method for Power Conversion Interface under Unbalanced Operating Conditions in AC/DC Hybrid Distributed Grid”.IEEE Trans on Energy Conversion. 2.L.Hang and atl.,“A Novel Control Strategy Based on Natural Frame for Vienna-type Rectifier under Light Unbalanced-Grid Conditions,”IEEE Trans.Ind.Electron. 3.L.Hang and atl.,“Equivalence of SVM and Carrier-based PWM in Three-phase/wire/level VIENNA Rectifier and Capability of Unbalanced-load Control,”,IEEE Trans.Ind.Electron. 4.L.Hang and atl.,“Digitized Feedforward Compensation Method for High Power Density Three-Phase Vienna PFC Converter”,IEEE Trans.Ind.Electron. 5.L.Hang and atl.,"High Cross Regulation Multi-Output LLC Series Resonant Converter with Magamp Post-Regulator",IEEE Trans.Ind.Electron. （二）代表性科研项目 1.新型交直流电网中模块化多电平功率变换器的关键技术研究，主持，上海市自然科学基金委。 2.基于高性能功率换流器的虚拟电力系统,主持，台达科教基金委。 数据结构试卷带答案 问题说明 部分题目或答案有问题，现将已经发现的公布如下，同学在作这些模拟题的时候应着重做题方法的理解，遇到问题以教材或课件为准，不确定的地方可找同学商量或问我 （1）试卷1第一套填空题第1题，试卷1第2套选择题第3题关于循环队列队头指针和队尾指针的约定与教材不一致，以教材或课件为准，实际上front指向的是队头元素，rear指向当前尚未被占用的第一个队列空间，队慢或队空的判定条件及入队/出队等操作具体可参考课件或教材 （2）试卷1第一套应用题第5题，不声明邻接点顺序时默认编号最小的邻接点为第一邻接点，该图的深度优先遍历序列为123465,答案错。此外，当给定邻接表时则邻接点顺序按照邻接表中的前后顺序确定，如试卷1第二套填空题第8题 （3）试卷1第五套应用题第4题，两种方法处理冲突的方法下所求ASL值相等都为7/6 （4）试卷1第五套填空题第8题答案给出的是小顶堆需满足的条件，大顶堆满足ki>=k2i p->rlink->llink=p->llink;此外，注意课堂中讲的指针名和操作方法 （12）第4套填空题第6题答案错，设哈夫曼树中共有99个结点，则该树中有____50_____个叶子结点；若采用二叉链表作为存储结构，则该树中有__100___个空指针域。 （13）第5套选择第8题答案应为A:设连通图G中的边集E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发可以得到一种深度优先遍历的顶点序列为(A) abedfc (14)第5套应用题第3题题目未指明查找方法，没法作 （15）第6套选择第5题应选B，实际是任意结点至多只有一个孩子：设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是(B) 高度等于其结点数 （16）第7套填空1题问题本身错，设指针变量p指向双向链表中的结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X的操作序列为____s->left_____=p；s->right=p->right；___p->right_______=s；s->right->left=s；（设结点中的两个指针域分别为left和right）。（17）第8套填空题第8题答案错 （18）第7套选择第3题题目错，应以60为基准关键字，答案为C．设一组初始记录关键字序列为(60，80，55，40，42，85)，则以第一个关键字60为基准而得到的一趟快速排序结果是（）。 (C) 42，40，55，60，80，85 （17）第6套填空9题．快速排序算法的空间复杂度平均情况下为_O(logn)_，最坏的情况下为_O(n)_。(18)第9套填空第3题，题目说循环队列有m个元素实际指循环队列总长为m，此外，该题关于队头和队尾指针的约定不同于教材 （19）第9套填空第4题答案错，9个元素冒泡排序，第一趟比较次数为8，最多8趟 杭州电子科技大学学生考试（ A ）卷 交卷时请将试题纸与答卷纸分开交。 一、判断题：（对的打“√”，错的打“×”，每题1分，共10分） 1.时序逻辑电路的输出不仅与当时的输入状态有关，而且还与前一时刻的状态有关。 2.十进制数整数－1的八位二进制反码表示为11111111。 3.8位二进制补码数11100000等于十进制数－96。 4.程序只有被存入主存储器中，才可以被CPU解释、执行。 5.串行进位加法器比并行进位加法器的速度快。 6.微程序控制器的执行速度较硬布线控制器的速度慢，而且内部结构较规整，易扩充修改 7.一般根据PC从主存中所取出的是指令，而根据指令中地址码字段从主存中所取出 的是数据。 8.主存是用来存放机器指令和数据的，控存则是用来存放微程序的。 9.奇校验码能检查出奇数位出错，偶校验码能检验出偶数位出错。 10．IR是用来存放指令和数据的寄存器。 二. 单选题（20分） 1．数的机器码表示中，（）的零的表示形式不是唯一的。 A. 原码和反码 B. 反码和补码 C. 补码 D. 移码 2．在定点二进制运算器中，减法运算一般通过来实现。 A. 原码运算的二进制减法器 B. 补码运算的二进制减法器 C. 原码运算的十进制加法器 D. 补码运算的二进制加法器 3. 在CPU中用于给主存送地址的寄存器是（）。 A．地址寄存器AR B.程序计数器PC C. 指令寄存器IR D. 状态寄存器PSW 4. 微程序控制器中，每一条机器指令通常需（）。 A. 一条微指令来解释执行 B. 一段微指令编写的微程序来解释执行 C. 一条毫微指令来直接解释执行 D. 一段毫微指令编写的毫微程序来直接解释执行 5．一个指令周期通常由（）组成。 A．若干个机器周期 B. 若干个时钟周期 C．若干个工作脉冲 D. 若干个节拍 6. 请从下面原码一位除法（不恢复余数法）的描述中选出描述错误的句子。（） A．符号位单独处理，绝对值参加除法运算； B．每次用余数减去｜Y｜，若结果的符号位为0，则够减，上商1，余数左移一位，然后通过减去； C．对N位的数相乘，要求N次部分积，并且最后一次不执行右移操作； D．根据乘数最低位判别计算部分积时是否加被乘数后右移。 7．有关存储器的描述中，不正确的是( )。 A．多体交叉存储器主要解决扩充容量问题 B．访问存储器的请求是由CPU发出的 C．Cache的功能全由硬件实现 D．虚拟存储器主要解决扩充容量问题 8. 七位二进制补码数的表示范围为（）。 A. 0～+64 B. 0～+128 C. –64～+63 D. –127～+127 9. X= －0.0110，Y＝＋0.1101 ，[X－Y]补=（） A． 0.0101 B. 1.0101 C. 1.0011 D. 溢出 10. X= 0.0011，Y= －0.1011，[X＋Y]补=（） A． 0.1110 B. 0.1000 C. 溢出 D. 1.1000 三．问答题(每题4分，共24分) 1．提高存储器速度可采用哪些措施？（至少3种） 2．控制器的基本组成有哪些？ 3．RAM,ROM,EPROM，EEPROM有那些区别。 4．微程序控制器和硬布线控制器各有何特点？ 5．什么叫CISC和RISC，它们各有和特征？ 6．主机与外设交换信息的方式有哪几种？ 四．综合题（共46分） 1．设有浮点数，x=25×（9/16）,y=23×（－13/64）,阶码用4位（含1位符号位）补码表示，尾数用5位（含1位符号位）补码表示。 第１页共 4 页 第一章概论 一、选择题 1、研究数据结构就是研究（Ｄ）。 Ａ. 数据的逻辑结构?B。数据的存储结构 C。数据的逻辑结构和存储结构?D．数据的逻辑结构、存储结构及其基本操作(研究非数值计算的程序设计问题中，计算机操作对象以及他们之间的关系和操作) 2、算法分析的两个主要方面是（Ａ）。 A．空间复杂度和时间复杂度???B。正确性和简单性 C。可读性和文档性D．数据复杂性和程序复杂性 3、具有线性结构的数据结构是（ D ）。(线性结构就是：在非空有限集合中，存在为一个被称为第一个的数据元素和最后一个元素,有除了第一个元素，集合中每一个元素均只有一个前驱，除了最后一个元素有唯一后继)（链表、栈、队列、数组、串） A. 图Ｂ. 树??C．广义表(线性表的推广) D．栈 4、计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、（ B ）等5个特性。 Ａ．可执行性、可移植性和可扩充性? B. 可执行性、有穷性和确定性 C。确定性、有穷性和稳定性??? D. 易读性、稳定性和确定性 5、下面程序段的时间复杂度是( C ）。 for(i=0；i 一．是非题 （正确的打“√”，错误的打“×”。） 1. 数据结构可用三元式表示（D，S，P）。其中：D是数据对象，S是D上的关系， P是对D的基本操作集。× 2. 线性表的链式存储结构具有可直接存取表中任一元素的优点。× 3. 字符串是数据对象特定的线性表。 4. 二叉树是一棵结点的度最大为二的树。× 5．邻接多重表可以用以表示无向图，也可用以表示有向图。× 6．可从任意有向图中得到关于所有顶点的拓扑次序。× 7．一棵无向连通图的生成树是其极大的连通子图。× 8．二叉排序树的查找长度至多为log2ｎ。× 9．对于一棵m阶的B-树.树中每个结点至多有m 个关键字。除根之外的所有非终端结点至少有┌m/2┐个关键字。× 10．对于目前所知的排序方法，快速排序具有最好的平均性能。 11. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。× 12. 二维数组是其数据元素为线性表的线性表。 13. 连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。× 14. 折半查找不适用于有序链表的查找。 15. 完全二叉树必定是平衡二叉树。 16. 中序线索二叉树的优点是便于在中序下查找直接前驱结点和直接后继结点。 17. 队列是与线性表完全不同的一种数据结构。× 18. 平均查找长度与记录的查找概率有关。 19. 二叉树中每个结点有两个子结点，而对一般的树，则无此限制，所以，二叉树是树的特殊情形。× 20. 算法的时间复杂性越好，可读性就越差；反之，算法的可读性越好，则时间复杂性就越差。× 二．选择题 1. 若对编号为1，2，3的列车车厢依次通过扳道栈进行调度，不能得到 ( e ) 的序列。 a:1,2,3 b:1,3,2 c:2,1,3 d:2,3,1 e:3,1,2 f:3,2,1 2. 递归程序可借助于( b )转化为非递归程序。 a:线性表 b: 栈 c:队列 d:数组 3. 在下列数据结构中( c )具有先进先出（FIFO）特性， ( b )具有先进后出(FILO）特性。 a:线性表 b:栈 c:队列 d:广义表 4. 对字符串s=’data-structure’ 执行操作replace(s,substring(s,6,8),’bas’) 8. 如图所示电路，若输入CP 脉冲的频率为100KHZ ，则输出Q 的频率为_____D_____。 A ． 500KHz B ．200KHz C ． 100KHz D ．50KHz 13.给36个字符编码，至少需要____6______位二进制数。 19.T 触发器的特性方程是___n n Q T Q ⊕=+1_____,当T=1时,特性方程为___n n Q Q =+1_____,这时触发器可以用来作___2分频器_____。 20．构造一个十进制的异步加法计数器，需要多少个 __4____触发器。计数器的进位Cy 的频率与计数器时钟脉冲CP 的频率之间的关系是____1﹕10_________。 21．（本题满分6分）用卡诺图化简下列逻辑函数 ∑ =)15,14,13,12,10,9,8,2,1,0(),,,(m D C B A F 解：画出逻辑函数F 的卡诺图。得到 D B D A C B C A AB F ++++= 22． （本题满分8分）电路如图所示，D 触发器是正边沿触发器，图中给出了时钟CP 及输入K 的波形。 （1）试写出电路次态输出1+n Q 逻辑表达式。（2）画出Q Q ,的波形。 由出真值表写出逻辑函数表达式，并化简 )(B A C C A C B A BC A C B A C B A F ⊕+=++ += 画出逻辑电路图 四、综合应用题（每小题10分，共20分） 25．3-8译码器74LS138逻辑符号如图所示，S1、2S 、3S 为使能控制端。试用两片74LS138构成一个4-16译码器。要求画出连接图说明设计方案。 装 订 《数据结构》试卷B 一、填空题（每空1分，共15分） 1. 向量、栈和队列都是结构，可以在向量的位置插入和删除元素；对于栈 只能在插入和删除元素；对于队列只能在插入和删除元素。 2. 栈是一种特殊的线性表，允许插入和删除运算的一端称为。不允许插入和删除 运算的一端称为。 3. 数据结构是一门研究非数值计算的程序设计问题中计算机的以及它们之间 的和运算等的学科。 4. 在顺序表中插入或删除一个元素，需要平均移动元素，具体移动的元素个数与有关。 5. 在具有n个单元的循环队列中，队满时共有个元素。 6. 假设在有序线性表a[20]上进行折半查找，则比较一次查找成功的结点数为1；比较两次查 找成功的结点数为；比较四次查找成功的结点数为；平均查找长度为。 二、判断正误（判断下列概念的正确性，并作出简要的说明。）（每小题1分，共10分） （）1. 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。（）2. 在表结构中最常用的是线性表，栈和队列不太常用。 （）3. 栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。 （）4. 对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。（）5.线性表的逻辑顺序与存储顺序总是一致的 （）6. 栈和队列是一种非线性数据结构。 （）7. 栈和队列的存储方式既可是顺序方式，也可是链接方式。 （）8. 两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。 （）9. 队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。 孙玲玲 女，1956年６月出生，1985年３月毕业于杭州电子工业学院，获电路与系统硕士学位。研究员，现任杭州电子科技大学副校长。“电路与系统”博士生导师；“电路与系统”、“微电子学与固体电子学”、“计算机应用”硕士生导师。国家特色专业“电子信息工程”专业负责人；浙江省重中之重学科“电路与系统”学科带头人。主讲的课程包括：集成电路CAD,近代网络理论, 微波集成电路计算机辅助设计 ,数字程控交换技术,射频/微波电路设计导论，VLSI设计导论、EDA技术等；指导本科学生工程训练和毕业设计数十人。主要研究方向：深亚微米及RF/微波IC设计及CAD方向、射频集成电路及应用系统研究等。主持国家自然科学基金、国家863计划、国防预研、国际合作等三十多项国家和省部级以上科研项目；已有20多项成果通过国家级和部省级专家技术鉴定或验收，并荣获浙江省科技进步二等奖、省教学成果二等奖等奖励；国务院特殊津贴获得者。近年已在电子学报等刊物和国际国内学术会议发表论文60余篇。兼任全国电子信息科学与工程类专业教学指导分委会委员；IFIP中国代表、中国电子学会理事；电子学报、微波学报编委，杭州电子科技大学学报主编等。 查丽斌 女，1964年1月出生，陕西西安人，副教授。1991年5月获西安交通大学硕士学位，曾主讲线性电子电路、电路原理、电路分析基础、电力系统分析、数字电路、模拟电路、电机原理及拖动技术、计算机控制原理、模拟电子技术实验课等课程。指导本专科学生毕业设计数十人，有近20年的教学经验，教学责任心强，教学效果良好。主要研究方向：地理信息系统（GIS），教育软件的开发。公开发表论文若干篇，主编出版了教材<<电路与模拟电子技术基础〉〉。 柴曙华 男，浙江大学电机系毕业，实验师。1978年毕业后一直从事实验教学工作。80年先后和同事们完成了电工实验室的筹建、教材编写、实验项目改革的任务。2000年后参与完成了下沙校区电工、电路、信号与系统综合实验室筹建、扩建等工作。先后从事〈〈电工学实验〉〉、〈〈电路分析实验〉〉、〈〈电路电子学实验〉〉、〈〈模拟电子线路实验〉〉、〈〈线路实习〉〉、〈〈电子线路CAD〉〉、〈〈信号与系统实验〉〉、〈〈电机修理〉〉、〈〈中国竹笛〉〉等课程教学。教学责任心强，教学效果良好。 陈瑾 女，硕士学位，讲师，通信电子电路课程负责人。毕业于杭州电子工业学院，获电路与系统专业工学硕士，研究方向为模拟集成电路故障诊断。毕业留校任教至今，主讲《通信电子电路》、《模拟电子电路》和《电子测量》等课程，并指导《电子线路CAD》和《通信电子电路实验》、毕业设计等实践性环节。曾负责校级“电子类专业基础课程群建设”课题中《非线性电子线路》课程的建设，制作并完成该课程的网上辅导系统、答疑系统及题库的建设等。有十多年高校教学经验，教学责任心强，教学作风严谨、细致，教学效果优良，曾在原三分院主办的“青年教师讲课基本功比赛”中荣获二等奖中第一名，03年在国家教委本科教学评估中受到听课专家的好评。参与完成1项国家“八五”攻关项目及多项横向课题，编著并 杭州电子科技大学高数期末下学期考试卷 一、填空题（每小题3分，本题共18分）： 1．[3分]设二元函数)sin(xy e z =，dz = ； 2．[3分]将二次积分??-π πππ2),(y dx y x f dy 交换积分次序为 ； 3．[3分] 设L 是抛物线x y =2从)0,0(O 到)1,1(A 的弧段，则?L x y d x = ； 4．[3分]函数x x f +=21 )(展开成x 的幂级数为 ； 5．[3分] 微分方程0)(3)(2)(=-'-''x y x y x y 的通解为 ； 6．[3分]幂级数n n n x n )1(21+∑ ∞ =的收敛半径为 ； 二、 试解下列各题（每小题5分，本题共15分）： 1．[5分] 设)sin(xy xe z xy +=-，求y x z z '',； 2．[5分] 计算dxdy y x D ??+)23( ，其中D 是由两坐标轴及直线2=+y x 所围成 的区域； 3．[5分] 判别级数 )1() 1(1n n n n -+-∑∞ =的敛散性，收敛的话，是条件收敛还是 绝对收敛； 试解下列各题（每小题5分，本题共15分）： 1．[5分] 设y x e z 2-= ，其中3,sin t y t x ==，求全导数dt dz ； 2．[5分] 计算三重积分yzdxdydz x I ??? Ω=2，这里Ω是由 ,402x y -≤≤02≤≤-x ，10≤≤z 所确定； 3．[5分] 求微分方程xdx y ydy x sin cos sin cos =满足初始条件40π==x y 的特解。 四、试解下列各题（每小题6分，本题共12分）： 数据结构试题（含答案） 1．数据逻辑结构包括线性结构、树形结构和图状结构三种类型，树形结构和图状结构合称非线性结构 2．数据的逻辑结构分为集合、线性结构、树形结构和图状结构 4种。 3．在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有 1 个前驱结点；最后一个结点没有后续结点，其余每个结点有且只有 1 个后续结点。 4．线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。 5．在树形结构中，树根结点没有前驱结点，其余每个结点有且只有 1 个前驱结点；叶子结点没． 6．数据结构的基本存储方法是顺序、链式、索引和散列存储。有后续结点，其余每个结点的后续结点可以任意多个。 7．衡量一个算法的优劣主要考虑正确性、可读性、健壮性和时间复杂度与空间复杂度。8．评估一个算法的优劣，通常从时间复杂度和空间复杂度两个方面考察。 9．算法的5个重要特性是有穷性、确定性、可行性、输入和输出。 10．在单链表中，要删除某一指定的结点，必须找到该结点的前驱结点。 11．在单链表中，要删除某一指定的结点，必须找到该结点的前驱结点。 12．在双链表中，每个结点有两个指针域，一个指向前驱结点，另一个指向后继结点。13．在顺序表中插入或删除一个数据元素，需要平均移动 n 个数据元素，移动数据元素的个数与位置有关 14．当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表的元素是，应采用顺序存储结构 15．根据线性表的链式存储结构中每一个结点包含的指针个数，将线性链表分成单链表和双链表。 16．顺序存储结构是通过下标表示元素之间的关系的；链式存储结构是通过指针表示元素之间的关系的 17．带头结点的循环链表L中只有一个元素结点的条件是 L->next->next=L 18．栈是限定仅在表尾进行插入或删除操作的线性表，其运算遵循后进先出的原则。19．空串是零个字符的串，其长度等于零。空白串是由一个或多个空格字符组成的串，其长度等于其包含的空格个数。 20．组成串的数据元素只能是单个字符。 21．一个子串”str”在主串”datastructure”中的位置是 5 。 22．字符串中任意个连续字符构成的部分称为该串的子串。 23．二维数组M的每个元素是6个字符组成的串，行下标i的范围从0到8，列下标j的范围从1到10，则存放M至少需要 540个字节；M的第8列和第5行共占108个字节24．稀疏矩阵一般的压缩存储方法有两种，即三元组表和十字链表。 25．广义表（（a），（（b），c），（（（d））））的长度是 3 ，深度是 4 。 26．在一棵二叉树中，度为零的结点的个数为n0，度为2 的结点的个数为n2，则有n0＝ n2+1 。 27．在有n个结点的二叉链表中，空链域的个数为__n+1__。 28．一棵有n个叶子结点的哈夫曼树共有__2n-1_个结点 29．深度为5的二叉树至多有 31 个结点。 30．若某二叉树有20个叶子结点，有30个结点仅有一个孩子，则该二叉树的总结点个数为69 。 一、判断题： 1、线性表的逻辑顺序与物理顺序总是一致的。( ) 2、线性表的顺序存储表示优于链式存储表示。( ) 3、线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。( ) 4、二维数组是其数组元素为线性表的线性表。( ) 5、每种数据结构都应具备三种基本运算：插入、删除和搜索。( ) 6、数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式和数据的运算三个 方面。( ) 7、线性表中的每个结点最多只有一个前驱和一个后继。（） 8、线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构只能链接存储。（） 9、栈和队列逻辑上都是线性表。（） 10、单链表从任何一个结点出发，都能访问到所有结点（） 11、删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。（） 12、快速排序是排序算法中最快的一种。（） 13、多维数组是向量的推广。（） 14、一般树和二叉树的结点数目都可以为0。（） 15、直接选择排序是一种不稳定的排序方法。（） 16、98、对一个堆按层次遍历，不一定能得到一个有序序列。（） 17、在只有度为0和度为k的结点的k叉树中，设度为0的结点有n0个，度为k的结点有nk个，则有n0=nk+1。（） 18、折半搜索只适用与有序表，包括有序的顺序表和有序的链表。（） 19、堆栈在数据中的存储原则是先进先出。（） 20、队列在数据中的存储原则是后进先出。（） 21、用相邻矩阵表示图所用的存储空间大小与图的边数成正比。（） 22、哈夫曼树一定是满二叉树。（） 23、程序是用计算机语言表述的算法。（） 24、线性表的顺序存储结构是通过数据元素的存储地址直接反映数据元素的逻辑关系。（） 25、用一组地址连续的存储单元存放的元素一定构成线性表。（） 26、堆栈、队列和数组的逻辑结构都是线性表结构。（） 27、给定一组权值，可以唯一构造出一棵哈夫曼树。（） 28、只有在初始数据为逆序时，冒泡排序所执行的比较次数最多。（） 《数据结构》试卷及答案 1．算法分析的目的是( )。 A.找出数据结构的合理性 B.研究算法中输入和输出的关系 C.分析算法的效率以求改进 D.分析算法的易懂性和文档性 2．（）是具有相同特性数据元素的集合，是数据的子集。 A.数据符号 B.数据对象 C.数据 D.数据结构 3．用链表表示线性表的优点是( )。 A.便于随机存取 B.花费的存储空间比顺序表少 C.便于插入与删除 D.数据元素的物理顺序与逻辑顺序相同 4．输入序列为（A,B,C,D）不可能的输出有（）。 A.(A,B,C,D) B. (D,C,B,A) C. (A,C,D,B) D . (C,A,B,D) 5．在数组表示的循环队列中，front、rear分别为队列的头、尾指针，maxSize为数组的最大长度，队满的条件是( )。 A. front=maxSize B. (rear+1)%maxSize=front C. rear=maxSize D. rear=front 6．设有串t='I am a good student '，那么Substr(t,6,6)=（）。 A. student B. a good s C. good D. a good 7．设有一个对称矩阵A，采用压缩存储方式，以行序为主序存储a11为第一个元素，其存储地址为1，每个元素占一个地址空间，则a85地址为（）。 A.23 B.33 C.18 D. 40 8．已知广义表LS=(A,(B,C,D),E)运用head和tail函数，取出LS中原子b的运算（）。 A. Gethead(Gethead(LS)) B. Gettail(Gethead(LS)) C. Gethead(Gethead(Gettail(LS))) D. Gethead(Gettail(LS)) 9．若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为( ) A. CDBGFEA B. CDBFGEA C. CDBAGFE D. BCDAGFE 10．下列存储形式中，( ) 不是树的存储形式。 A.双亲表示法 B.左子女右兄弟表示法 C.广义表表示法 D.顺序表示法 11．对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是( )。 A.直接选择排序 B.直接插入排序 C.快速排序 D.起泡排序 12．采用折半查找方法进行查找，数据文件应为（），且限于（）。 理学院教师简介 陈光亭，男，博士，教授，硕士研究生导师。曾主讲过《高等数学》、《高等代数》、《线性代数》、《概率统计》、《数学建模》等本科课程，有十几年高校教学经验。曾主持或参加过多项国家自然科学基金以及省部级研究项目，主要从事离散优化及其应用的研究，在国内外刊物上发表学术论文40多篇。曾获得省高校优秀青年教师、省高校青年教师教学基本功比赛优秀奖等多项奖励，为浙江省高校中青年学科带头人，入选浙江省“151人才工程”。 肖建斌，男，1963年5月出生，1989年复旦大学博士毕业，1995被评定为教授。主讲“数学分析”、“复变函数论”等本科课程。为研究生开设“Hardy空间理论”、“单位球上的函数论”等课程。从事复分折研究，在Hardy空间和Bergman空间的函数性质和泛函性质方面取得了一系列的结果，在《中国科学》、《科学通报》、《数学学报》、《数学年刊》、《数学进展》、《Math.Japonica》等学术刊物发表论文30余篇, 解决国外数学家提出的6个公开问题。曾主持国家与省自然科学基金各一项，目前主持教育部重点科研项目和浙江省省自然科学基金各一项。是霍英东基金教师奖的获得者。肖建斌教授一直奋斗在教学科研第一线，教学基本功扎实过硬，教学态度严谨，教学方法灵活，受到广大师生的一致赞誉。 刘德朋，男，1948年5月生，吉林人，教授。1982年1月毕业于吉林师范大学数学系，现任理学院教师。主讲课程：《数学物理方法》、《复变函数》、《高等数学》、《线性代数》、《竞赛数学》等。研究方向为：偏微分方程的基础理论及其在电磁学中的应用；竞赛数学的理论与实践。主要成果：任主持人完成省部级以上的项目五项，取得很好的成果；主持的课题“改革应用数学教学，培养师范生的综合素质和创新能力”获省级优秀教学成果二等奖；在省以上的刊物上公开发表论文40多篇；任主编公开出版高校教材五部。 程吉树，男，教授。曾在数学系及工科专业主讲《数学分析》、《复变函数》、《概率与数理统计》、《线形代数》、《一般拓扑学》、《模糊拓扑》、《对立理论》、《拓扑线性空间》、《微积分学》、《高等数学》等９门课程。高校教龄２１年，在J.Fuzzy Sets.andSystems, J.Fuzzy. Mathmatics.BUSEFAL《数学研究与评论》、《模糊系统与数学》等国际国内杂志及其他高校学报上发表论文40余篇。其中被SCI、CCN、《美国数学评论》及《中国数学文摘》摘评20多篇次。获省自然科学优秀论文一、二、四等奖各一篇。1997年被评为省优秀教师，2001年被评为省优秀专家。 朱军，男，1959年12月生，湖北恩施人，1996年1月晋升为教授。1990年7月毕业于曲阜师范大学数学系获理学硕士学位，1991年9月至1992年7月在复旦大学做访问学者，湖北大学与华中师范大学兼职硕士导师，美国数学会会员，美国《数学评论》评论员。长期在一线从事基础数学的教学与科研工作，主讲课程：《数学分析》、《泛函分析》、《线性拓扑空电子科大19春《数据结构》在线作业2
杭州电子科技大学2017年博士生导师介绍杭丽君
数据结构试卷带答案
杭州电子科技大学2010组成原理试卷
数据结构试题及答案
数据结构试题(含答案)
杭州电子科技大学数字电路期末考试试卷及答案
数据结构试卷B卷(含答案)
杭州电子科技大学电子学院教师简介汇总
杭州电子科技大学_高等数学_期末试题
数据结构试题(含答案)
数据结构试题及答案
数据结构试卷及答案压缩版
杭州电子科技大学理学院教师简介汇总