杭州电子科技大学数据结构数据结构期末试题
(完整版)杭州电子科技大学数字电路期末考试试卷及答案.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
2017年数据结构期末考试题及答案A
2017年数据结构期末考试题及答案 一、选择题（共计50分，每题2分，共25题） 1 ?在数据结构中，从逻辑上可以把数据结构分为 C 。 A. 动态结构和静态结构B?紧凑结构和非紧凑结构 C.线性结构和非线性结构 D .内部结构和外部结构 2?数据结构在计算机内存中的表示是指 A ° A. 数据的存储结构 B.数据结构 C.数据的逻辑结构 D .数据元 素之间的关系 3.在数据结构中，与所使用的计算机无关的是数据的 A 结构。 A. 逻辑B?存储 C.逻辑和存储 D.物理 4 .在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C ° A.数据的处理方法B?数据元素的类型 C.数据元素之间的关系 D.数据的存储方法 5. 在决定选取何种存储结构时，一般不考虑 A ° A.各结点的值如何B?结点个数的多少 C?对数据有哪些运算 D.所用的编程语言实现这种结构是否方便。 6. 以下说法正确的是D ° A. 数据项是数据的基本单位 B. 数据元素是数据的最小单位 C. 数据结构是带结构的数据项的集合 D. —些表面上很不相同的数据可以有相同的逻辑结构 7. 在以下的叙述中，正确的是B ° A. 线性表的顺序存储结构优于链表存储结构 B. 二维数组是其数据元素为线性表的线性表 C?栈的操作方式是先进先出 D.队列的操作方式是先进后出
8. 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 A. 数据元素具有同一特点 B. 不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致 C. 每个数据元素都一样 D. 数据元素所包含的数据项的个数要相等 9 ?链表不具备的特点是 A 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C?不必事先估计存储空间 D.所需空间与其长度成正比 10. 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一 个结点，则采用 D 存储方式最节省运算时间。 A.单链表B ?给出表头指针的单循环链表 C.双链表D ?带头结点 的双循环链表 11. 需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 B 。 A.单链表B .静态链表 C.线性链表 D .顺序存储结构 12 .非空的循环单链表head的尾结点（由p所指向）满足C 。 A. p—>next 一NULL B. p — NULL C. p—>next == head D. p = = head 13 .在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。 A .p—> prior-> prior=s B .p—> prior-> n ext=s C.s —> prior—> n ext = s D.s —> prior—> prior = s 14 .栈和队列的共同点是C 。 A.都是先进后出 B .都是先进先出 C.只允许在端点处插入和删除元素 D .没有共同点
数据结构期末考试题及答案
数据结构期末考试题及答案 、选择题 1.在数据结构中, 从逻辑上能够把数据结构分为 A. 动态结构和静态结构 B ．紧凑结构和非紧凑结构 C.线性结构和非线性结构 D .内部结构和外部结构 2. 数据结构在计算机内存中的表示是指 A.数据的存储结构 B.数据结构 C.数据的逻辑结构 D.数据元素之间的关系 3. 在数据结构中, 与所使用的计算机无关的是数据的 结构。 A.逻辑 B.存储 C.逻辑和存储 D.物理 4. 在存储数据时, 一般不但要存储各数据元素的值, 而且还 要存储C A. 数据的处理方法 B. 数据元素的类型 C.数据元素之间的关系 D.数据的存储方法 5.在决定选取何种存储结构时般不考虑A 。 A. 各结点的值如何 B. 结点个数的多少 C.对数据有哪些运算 D.所用的编程语言实现这种结构是否方便。 6.以下说法正确的是 A. 数据项是数据的基本单位
B. 数据元素是数据的最小单位 C. 数据结构是带结构的数据项的集合 D. —些表面上很不相同的数据能够有相同的逻辑结构7．算法分析的目的是C , 算法分析的两个主要方面是A 。 (1) A.找出数据结构的合理性 和输出的关系 C. 分析算法的效率以求改进 档性 ( 2) A .空间复杂度和时间复杂度 C. 可读性和文档性 性 8. 下面程序段的时间复杂度是 s = 0; for( I = 0; i v n; i + + ) for( j = 0; j v n; j ++ ) s +二B[i][j]; sum = s ; 9. 下面程序段的时间复杂度是 for( i = 0; i v n; i + + ) for( j = 0; j v m; j ++ ) B .研究算法中的输入 C .分析算法的易读性和文 B .正确性和简明性D .数据复杂性和程序复杂 O( n2) 。 O( n*m) 。
杭州电子科技大学2017年博士生导师介绍杭丽君
杭州电子科技大学2017年博士生导师介绍杭丽君 一、导师照片 杭丽君 二、基本信息 杭丽君Hang Lijun教授 所属学院：自动化学院 导师类别：博士生导师、硕士生导师 研究方向：电气工程及其自动化（高性能电力电子变流技术及其控制、FPGA和DSP开发和应用）博士招生学院：自动化学院 硕士招生学院：自动化学院 联系方式：ljhang@https://www.360docs.net/doc/bf13637035.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及答案
试卷 A 1、顺序表中所有结点的类型必须相同。（） 2、链接表中所有灵活利用存储空间，所以链表都是紧凑结构。 ( ） 3、用Ch1，Ch2表示两个字符，若Ord(Ch1)＜Ord(Ch2)，则称Ch1＜Ch2 4、Shell排序方法是不稳定的。（） 5、只允许最下面的二层结点的度数小于2的二叉树是完全二叉树( ) 6、若检索所有结点的概率相等，则内部路径长度大的二叉树其检索效 率高。（） 7、n个结点的有向图，若它有n(n－1)条边，则它一定是强连通的。 8、广义表中，若限制表中成分的共享和递归所得到的结构是树结构） 9、多维数组元素之间的关系是线性的。（） 10、任何无环的有向图，其结点都可以排在一个拓扑序列里。 ( ) 11、数据的逻辑结构可形式地用一个二元组B＝(K，R)来表示，其中K 是__________，R是_____________。 12、广义表(a,(a,b),d,e,((i,j),k))的长度是。 13、一个串，除自身之外的所有子串都是该串的。 14、树形选择排序总的时间开销为。 15、按先根次序法周游树林正好等同于按周游对应的二叉 树。 16、外部路径长度E定义为从扩充二叉树的到每个 的路径长度之和。 17、在图结构中，如果一个从V p到V q的路径上除V p和V q可以相同外， 其它结点都不相同，则称此路径为一称为回路。 18、栈是一种表。 19．带权的又称为网络。 20、n×n的三对角矩阵按“行优先顺序”存储其三对角元素，已和a11 的存储地址为LOC(a11)，矩阵的每个元素占一个存储单元，则a ij(i＝1， j=1，2或1＜i＜n，j＝i－1，i，i＋1或i＝n，j＝n－1，n)的存储地 址为LOC(a ij)＝。
杭州电子科技大学2010组成原理试卷
杭州电子科技大学学生考试（ 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 页
数据结构复习资料,java数据结构期末考试
第二章算法分析 1.算法分析是计算机科学的基础 2.增长函数表示问题（n）大小与我们希望最优化的值之间的关系。该函数表示了该算法的时间复杂度或空间复杂度。增长函数表示与该问题大小相对应的时间或空间的使用 3.渐进复杂度：随着n的增加时增长函数的一般性质，这一特性基于该表达式的主项，即n 增加时表达式中增长最快的那一项。 4.渐进复杂度称为算法的阶次，算法的阶次是忽略该算法的增长函数中的常量和其他次要项，只保留主项而得出来的。算法的阶次为增长函数提供了一个上界。 5.渐进复杂度：增长函数的界限，由增长函数的主项确定的。渐进复杂度类似的函数，归为相同类型的函数。 6.只有可运行的语句才会增加时间复杂度。 7. O() 或者大O记法：与问题大小无关、执行时间恒定的增长函数称为具有O（1）的复杂度。 增长函数阶次 t(n)=17 O(1) t(n)=3log n O(log n) t(n)=20n-4 O(n) t(n)=12n log n + 100n O(n log n) t(n)=3n2+ 5n - 2 O(n2) t(n)=8n3+ 3n2O(n3) t(n)=2n+ 18n2+3n O(2n) 8.所有具有相同阶次的算法，从运行效率的角度来说都是等价的。 9.如果算法的运行效率低，从长远来说，使用更快的处理器也无济于事。 10.要分析循环运行，首先要确定该循环体的阶次n，然后用该循环要运行的次数乘以它。（n 表示的是问题的大小） 11.分析嵌套循环的复杂度时，必须将内层和外层循环都考虑进来。 12.方法调用的复杂度分析： 如：public void printsum(int count){ int sum = 0 ; for (int I = 1 ; I < count ; I++) sum += I ; System.out.println(sun); } printsum方法的复杂度为O（n）,计算调用该方法的初始循环的时间复杂度，只需把printsum方法的复杂度乘以该循环运行的次数即可。所以调用上面实现的printsum方法的复 杂度为O（n2）。 13指数函数增长> 幂函数增长> 对数函数增长
(完整版)数据结构(c语言版)期末考试复习试题
《数据结构与算法》（c语言版）期末考复习题 一、选择题。 1．在数据结构中，从逻辑上可以把数据结构分为 C 。 A．动态结构和静态结构B．紧凑结构和非紧凑结构 C．线性结构和非线性结构D．内部结构和外部结构 2．数据结构在计算机内存中的表示是指 A 。 A．数据的存储结构B．数据结构C．数据的逻辑结构D．数据元素之间的关系 3．在数据结构中，与所使用的计算机无关的是数据的 A 结构。 A．逻辑B．存储C．逻辑和存储D．物理 4．在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C 。A．数据的处理方法B．数据元素的类型 C．数据元素之间的关系D．数据的存储方法 5．在决定选取何种存储结构时，一般不考虑 A 。 A．各结点的值如何B．结点个数的多少 C．对数据有哪些运算D．所用的编程语言实现这种结构是否方便。 6．以下说法正确的是 D 。 A．数据项是数据的基本单位
B．数据元素是数据的最小单位 C．数据结构是带结构的数据项的集合 D．一些表面上很不相同的数据可以有相同的逻辑结构 7．算法分析的目的是 C ，算法分析的两个主要方面是 A 。（1）A．找出数据结构的合理性B．研究算法中的输入和输出的关系C．分析算法的效率以求改进C．分析算法的易读性和文档性（2）A．空间复杂度和时间复杂度B．正确性和简明性 C．可读性和文档性D．数据复杂性和程序复杂性 8．下面程序段的时间复杂度是O(n2) 。 s =0; for( I =0; i 2011-2012学年第一学期期末考查 《数据结构》试卷 （答案一律写在答题纸上，在本试卷上做答无效） 一、选择（每题1分，共10分） 1.长度为n的线性表采用顺序存储结构，一个在其第i个位置插入新元素的算法时间复杂度为（D） A.O(0) B.O(1) C.O(n) D.O(n2) 2.六个元素按照6，5，4，3，2，1的顺序入栈，下列哪一个是合法的出栈序列？（D） A.543612 B.453126 C.346512 D.234156 3.设树的度为4，其中度为1、2、3、4的结点个数分别是4、2、1、2，则树中叶子个数为（B ） A.8 B.9 C.10 D.11 4.设森林F对应的二叉树B有m个结点，B的右子树结点个数为n，森林F中第一棵树的结点个数是（ B ） A. m-n B.m-n-1 C.n+1 D.m+n 5.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（B） A.9 B.11 C.15 D.不确定 6.下列哪一个方法可以判断出一个有向图是否有环。（A） A.深度优先遍历 B.拓扑排序 C.求最短路径 D.求关键路径 7.第7层有10个叶子结点的完全二叉树不可能有（B ）个结点。 A.73 B.234 C.235 D.236 8.分别用以下序列构造二叉排序树，与用其他三个序列构造的结果不同的是（B） A.（100,80,90,60,120,110,130） B.（100, 120, 110,130,80, 60,90） C.（100,60,80,90,120,110,130） D.（100,80, 60,90, 120, 130,110） 9.对一组数据（84，47，25，15，21）排序，数据的排列次序在排序过程中变化如下：（1）84 47 25 15 21 （2）15 47 25 84 21 （3）15 21 25 84 47（4）15 21 25 47 84则采用的排序方法是（B ） A.选择排序 B.起泡排序 C.快速排序 D.插入排序 10.对线性表进行折半查找时，要求线性表必须（D） A.以顺序方式存储 B.以顺序方式存储，且数据元素有序 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译码器。要求画出连接图说明设计方案。 装 订 数据结构期末考试试题及答案 、选择题 评价一个算法时间性能的主要标准是()。1. A、算法易于调试 B、算法易于理解 C、算法的稳定性和正确性 D、算法的时间复杂度 )等五个特性。计算机算法具备有输入、输出、 2. A、可行性、可移植性和可扩充性 B、可行性、确定性和有穷性 C、确定性、有穷性和稳定性 D、XX、稳定性和XX 。带头结点的单链表head为空的判定条件是()3. A、h ead==NULL B、h ead->next==NULL C、head->next==head D、head！=NULL 以下关于线性表的说法不正确的是()。4. A、线性表中的数据元素可以是数字、字符、记录等不同类型。 B、线性表中包含的数据元素个数不是任意的。 C、线性表中的每个结点都有且只有一个直接前趋和直接后继。 D、存在这 样的线性表：表中各结点都没有直接前趋和直接后继。 在顺序表中，只要知道()，就可在相同时间内求出任一结点的存储地址。 5.A、基地址 B、结点大小 C、向量大小 D、基地址和结点大小 ()运算中，使用顺序表比链表好。6. A、插入 B、删除 C、根据序号查找 D、根据元素值查找一个长度为n的顺序表中，向第i个元素之前插入一个新元素时，需要向后移动()个元素7.A、n-i B、n-i+1 C、n-i-1 D、i ()适合作为经常在首尾两端操作线性表的存储结构。8. A、顺序表 B、单链表 C、循环链表 D、双向链表 栈和队列的共同点是() 9. A、都是先进后出 B、都是先进先出 C、只允许在端点处插入和删除元素 D、没有共同点 一个队列的入列序列是1234，则队列的输出序列是()。10. A 、4321 B 、12 3 4 C 、1432 D 、 3241队列与一般的线性表的区别在于()。11. A、数据元素的类型不同 B、运算是否受限制 C、数据元素的个数不同 D、逻辑结构不同 假上溢”现象会出现在()中。12. A、循环队列 B、队列 C、链队列 、顺序队列D.二、填空 2017《数据结构》期末考试试题及答案 《数据结构》期末考试试题及答案 1 ................................................................. 2..试题 1 答案............................................................ 7..《数据结构》期末考试试题及答案 2 ................................................................. 9..试题 2 答案........................................................................ 1.. 4. 《数据结构》期末考试试题及答案 3 ............................................................... 1..6试题 3 答案........................................................................ 2.. 1. 数据结构》期末考试试题及答案 1 单选题（每题 2 分，共 20 分） 1. 栈和队列的共同特点是 （ ）。 A. 只允许在端点处插入和删除元素 B. 都是先进后出 C. 都是先进先出 D. 没有共同点 2. 用链接方式存储的队列，在进行插入运算时 （ ）. A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D .头、尾指针可能都要修改 3. 以下数据结构中哪一个是非线性结构？ （ ） A. 队列 B. 栈 C. 线性表 D. 二叉树 4. 设有一个二维数组A[m][n]，假设A[0][0]存放位置在644（io ）, A[2][2]存放 若有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 个记录的文件进行快速排序，所需要的辅助存储空间大致为 A. O （1） B. O （n ） C. O （ 1 og 2n ） D. O （n2） 9. 对于线性表（ 7， 34， 55， 25， 64， 46， 20， 10）进行散列存储时，若选 用 H （K ）=K %9 作为散列函数，则散列地址为 1 的元素有（ ）个， 位置在 676（10），每个元素占一个空间， 表示用 10 进制表示。 问 A[3][3] （10）存放在什么位置？脚注 （10） 5. A ．688 B ．678 C ． 692 D ． 696 树最适合用来表示 （ ）。 A.有序数据元素 B.无序数据元素 6. C.元素之间具有分支层次关系的数据 D .元素之间无联系的数据 二叉树的第 k 层的结点数最多为 （ ）. A ．2-1 B.2K+1 C.2K-1 D. 2k-1 7. 孙玲玲 女，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分）： 广东创新科技职业学院期末考试试题（标明A 卷、B 或C 卷） 2018 —2019 学年第二学期考试科目：《数据结构》 (闭（开）卷 90分钟) 院系____________ 班级____________ 学号___________ 姓名 __________ 一、选择题（每小题 2 分，共 40 分） 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. 下述程序段①中各语句执行频度的和是（）。 s=0; ① for(i=1;i<=i;j++) s+=j; A ．n-1 B ．n C ．2n-1 D ．2n 7. 下面程序段的时间复杂度为（）。 for(i=0;i 贵州大学理学院数学系信息与计算科学专业 《数据结构》期末考试试题及答案 (2003-2004学年第2学期) 一、单项选择题 1．对于一个算法，当输入非法数据时，也要能作出相应的处理，这种要求称为（）。 (A)、正确性(B). 可行性(C). 健壮性(D). 输入性 2．设S为C语言的语句,计算机执行下面算法时，算法的时间复杂度为（）。 for(i=n-1；i>=0；i--) for(j=0；j 理学院教师简介 陈光亭，男，博士，教授，硕士研究生导师。曾主讲过《高等数学》、《高等代数》、《线性代数》、《概率统计》、《数学建模》等本科课程，有十几年高校教学经验。曾主持或参加过多项国家自然科学基金以及省部级研究项目，主要从事离散优化及其应用的研究，在国内外刊物上发表学术论文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月在复旦大学做访问学者，湖北大学与华中师范大学兼职硕士导师，美国数学会会员，美国《数学评论》评论员。长期在一线从事基础数学的教学与科研工作，主讲课程：《数学分析》、《泛函分析》、《线性拓扑空 单片机期末考试试题 01、单片机是将微处理器、一定容量的RAM 和ROM以及I/O 口、定时器等电路集成在一块芯片上而构成的微型计算机。 2、单片机89C51片内集成了 4 KB的FLASH ROM，共有 5 个中断源。 3、两位十六进制数最多可以表示256 个存储单元。 4、89C51是以下哪个公司的产品？（ C ） A、INTEL B、AMD C、ATMEL D、PHILIPS 5、在89C51中，只有当EA引脚接高电平时，CPU才访问片内的Flash ROM。 6、是非题：当89C51的EA引脚接低电平时，CPU只能访问片外ROM，而不管片内是否有程序存储器。T 7、是非题：当89C51的EA引脚接高电平时，CPU只能访问片内的4KB空间。F 8、当CPU访问片外的存储器时，其低八位地址由P0 口提供，高八位地址由P2 口提供，8位数据由P0 口提供。 9、在I/O口中，P0 口在接LED时，必须提供上拉电阻，P3 口具有第二功能。 10、是非题：MCS-51系列单片机直接读端口和读端口锁存器的结果永远是相同的。F 11、是非题：是读端口还是读锁存器是用指令来区别的。T 12、是非题：在89C51的片内RAM区中，位地址和部分字节地址是冲突的。F 13、是非题：中断的矢量地址位于RAM区中。F 14、MCS-51系列单片机是属于（ B ）体系结构。 A、冯诺依曼 B、普林斯顿 C、哈佛 D、图灵 15、89C51具有64 KB的字节寻址能力。 16、是非题：在89C51中，当CPU访问片内、外ROM区时用MOVC指令，访问片外RAM 区时用MOVX指令，访问片内RAM区时用MOV指令。T 17、在89C51中，片内RAM分为地址为00H~7FH 的真正RAM区，和地址为80H~FFH 的特殊功能寄存器(SFR) 区两个部分。 18、在89C51中，通用寄存器区共分为 4 组，每组8 个工作寄存器，当CPU 复位时，第0 组寄存器为当前的工作寄存器。 19、是非题：工作寄存器区不允许做普通的RAM单元来使用。F 20、是非题：工作寄存器组是通过置位PSW中的RS0和RS1来切换的。T 21、是非题：特殊功能寄存器可以当作普通的RAM单元来使用。F 22、是非题：访问128个位地址用位寻址方式，访问低128字节单元用直接或间接寻址方式。T 23、是非题：堆栈指针SP的内容可指向片内00H~7FH的任何RAM单元，系统复位后，SP 初始化为00H。F 24、数据指针DPTR是一个16 位的特殊功能寄存器寄存器。 25、是非题：DPTR只能当作一个16位的特殊功能寄存器来使用。F 26、是非题：程序计数器PC是一个可以寻址的特殊功能寄存器。F 27、在89C51中，一个机器周期包括12 个振荡周期，而每条指令都由一个或几个机器周期组成，分别有单周期指令、双周期指令和4周期指令。 28、当系统处于正常工作状态且振荡稳定后，在RST引脚上加一个高电平并维持 2 个机器周期，可将系统复位。 29、是非题：单片机89C51复位后，其PC指针初始化为0000H，使单片机从该地址单元开《数据结构》期末考试题及答案
杭州电子科技大学数字电路期末考试试卷及答案
数据结构期末考试试题及答案
2017数据结构期末考试试题及答案
杭州电子科技大学电子学院教师简介汇总
杭州电子科技大学_高等数学_期末试题
《数据结构》期末考试试卷
数据结构期末考试试题及答案
杭州电子科技大学理学院教师简介汇总
杭州电子科技大学单片机原理期末试卷