浙江理工大学《数字电子技术基础》期末考试题
注：（题库中部分题）
1.
2.
3.
4.
5.
6.
B1
B2
B3
(4)用八选一数据选择器件实现对应的设计. B4
B5
浙江理工大学 2013年硕士学位研究生招生入学考试试题 考试科目：数据结构代码：991 （请考生在答题纸上答题，在此试题纸上答题无效） 一、单选题（在每小题的四个备选答案中选出一个正确答案。每小题2分，共20分。） 1.链表不具备的特点是______。 A. 可随机访问任一结点 B. 插入删除不需要移动元素 C. 不必事先估计存储空间 D. 所需空间与其长度成正比 2.设线性表有n个元素，以下算法中，在顺序表上实现比在链表上实现效率更高。 A. 交换第0个元素与第1个元素的值 B. 顺序输出这n个元素的值 C. 输出第i(0≤i≤n-1)个元素值 D. 输出与给定值x相等的元素在线性表中的序号 3.设输入序列为a、b、c、d，则借助栈所得到的输出序列不可能是_________。 A. a、b、c、d B. d、c、b、a C. a、c、d、b D. d、a、b、c 4.为解决计算机主机与打印机之间的速度不匹配问题，通常设计一个打印数据缓冲区，主机将要 输出的数据依次写入到该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是。 A. 栈 B. 队列 C. 树 D. 图 5.设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有 个空指针域。 A. 2m B. 4m C. 2m+1 D. 2m -1 6.二叉树若用顺序存储结构表示，则下列四种运算中最容易实现。 A. 先序遍历二叉树 B. 层次遍历二叉树 C. 中序遍历二叉树 D. 后序遍历二叉树 7.以下关于有向图的说法正确的是。 A. 强连通图是任何顶点到其他所有顶点都有边 B. 完全有向图一定是强连通图 C. 有向图中某顶点的入度等于出度 D. 有向图边集的子集和顶点集的子集可构成原有向图的子图 8.若一个有向图中的顶点不能排成一个拓扑结构序列，则可断定该有向图____________。 A. 含有多个出度为0的顶点 B. 是个强连通图 C. 含有多个入度为0的顶点 D. 含有顶点数目大于1的强连通分量 9.顺序查找法适合于存储结构为的线性表。 A. 哈希存储 B. 压缩存储 C. 顺序存储或链式存储 D. 索引存储 10.在所有排序方法中，关键字比较的次数与记录地初始排列次序无关的是。 A. shell排序 B.冒泡排序 C. 直接插入排序 D. 简单选择排序
Q 1 CP Q 1 Q 0 &&D 1D 0第一组： 计算题 一、（本题20分） 试写出图示逻辑电路的逻辑表达式，并化为最简与或式。 解：C B A B A F ++=C B A B A F ++= 二、（本题25分） 时序逻辑电路如图所示，已知初始状态Q 1Q 0＝00。 （1）试写出各触发器的驱动方程； （2）列出状态转换顺序表； （3）说明电路的功能； 解：（1）100Q Q D =，101Q Q D =； （2）00→10→01 （3）三进制移位计数器 三、（本题30分）
由集成定时器555组成的电路如图所示，已知：R 1＝R 2＝10 k Ω，C ＝5μF 。 （1）说明电路的功能； （2）计算电路的周期和频率。 解：（1）多谐振荡器电路 （2）T 1＝7s ， T 2＝3.5s 四、（本题25分） 用二进制计算器74LS161和8选1数据选择器连接的电路如图所示， （1）试列出74LS161的状态表； （2）指出是几进制计数器； （3）写出输出Z 的序列。 "1" 解： （1）状态表如图所示 （2）十进制计数器 （3）输出Z 的序列是0010001100 C R R CC u o
第二组： 计算题 一、（本题20分） 逻辑电路如图所示，试答： 1、写出逻辑式并转换为最简与或表达式，2、画出用“与”门及“或”门实现的逻辑图。 B 二、（本题25分） 试用与非门设计一个三人表决组合逻辑电路(输入为A、B、C，输出为F)，要求在A有一票决定权的前提下遵照少数服从多数原则，即满足：1、A=1时，F一定等于1，2、A、B、C中有两2个以上等于1，则输出F=1。 试：（1）写出表决电路的真值表； （2）写出表决电路的逻辑表达式并化简； （3）画出用与非门设计的逻辑电路图。 解： （1）真值表
数字电子技术基础期末考试试卷 课程名称 数字电子技术基础 A 卷 考试形式 闭 卷 考核类型 考试 本试卷共 4 大题，卷面满分100分，答题时间120分钟。 一、填空题：（每小题2分，共10分） 1．二进制数（1011.1001）2转换为八进制数为 (13.41) ，转换为十六进为 B9 。 2．数字电路按照是否具有记忆功能通常可分为两类： 组合逻逻辑电路 、 时序逻辑电路 。 3．已知逻辑函数F ＝A ⊕B ，它的与非-与非表达式为 ，或与非表达式 为 。 4．5个变量可构成 32 个最小项，变量的每一种取值可使 1 个最小项的值为1。 5．555定时器构成的施密特触发器，若电源电压V CC ＝12V ，电压控制端经0.01μF 电容接地，则上触发电平U T+ ＝ V ，下触发电平U T –＝ V 。 二、化简题：（每小题10分，共20分） 1．用代数法将下面的函数化为最简与或式：F=C ·[ABD BC BD A +++(B+C)D]
2. 用卡诺图法将下列函数化简为最简与或式： F(A 、B 、C 、D)=∑m （0,2,4,5,7,13）+∑d(8,9,10,11,14,15) 三、分析题：（每小题10分，共40分） 1．试分析题1图所示逻辑电路，写出逻辑表达式和真值表，表达式化简后再画出新的逻辑图。 题 1图 得分 评卷人
2．74161组成的电路如题 2 图所示，分析电路，并回答以下问题： （1）画出电路的状态转换图（Q 3Q 2Q 1Q 0）； （2）说出电路的功能。（74161的功能见表） 题 2 图 …………………密……………………封…………………………装…………………订………………………线………………………
模拟试卷三 一、单选题（每题2 分，共20分） 1．对一个算法的评价，不包括如下（）方面的内容 A.健壮性和可读性 B.并行性 C.正确性 D.时空复杂度 2．在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行( ) A.p->next=HL->next; HL->next=p; B.p->next=HL; HL=p; C.p->next=HL; p=HL; D.HL=p; p->next=HL; 3.对线性表，在下列哪种情况下应当采用链表表示？( ) A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变 4．一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是( ) A.2 3 1 B.3 2 1 C.3 1 2 D.1 2 3 5．AOV网是一种（） A.有向图 B.无向图 C.无向无环图 D.有向无环图 6．采用开放定址法处理散列表的冲突时，其平均查找长度（） A.低于链接法处理冲突 B.高于链接法处理冲突 C.与链接法处理冲突相同 D.高于二分查找 7．若需要利用形参直接访问实参时，应将形参变量说明为（）参数 A.值 B.函数 C.指针 D.引用 8．在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（）。 A.行号 B.列号 C.元素值 D.非零元素个数 9．快速排序在最坏情况下的时间复杂度为（） A.O(log2n) B.O(nlog2n) C.0(n) D.0(n2) 10.从二叉搜索树中查找一个元素时，其时间复杂度大致为( ) A.O(n) B.O(1) C.O(log2n) D.O(n2) 二、运算题（每题6 分，共24分） 1．数据结构是指数据及其相互之间的______________。当结点之间存在M对N（M：N）的联系时，称这种结构为_____________________。
； 数字电子技术基础试题 一、填空题 : （每空1分，共10分） 1． 10 = ( ) 2 = ( ) 16 。 2 . 逻辑函数L = + A+ B+ C +D = 。 3 . 三态门输出的三种状态分别为：、和。 4 . 主从型JK触发器的特性方程= 。 5 . 用4个触发器可以存储位二进制数。 6 . 存储容量为4K×8位的RAM存储器，其地址线为条、数据线为条。【 二、选择题： (选择一个正确的答案填入括号内，每题3分，共30分 ) 1.设图1中所有触发器的初始状态皆为0，找出图中触发器在时钟信号作用下,输出电压波形恒为0的是：（）图。 图 1
2.下列几种TTL电路中，输出端可实现线与功能的电路是（）。 A、或非门 B、与非门 （ C、异或门 D、OC门 3.对CMOS与非门电路，其多余输入端正确的处理方法是（）。 A、通过大电阻接地（>Ω） B、悬空 C、通过小电阻接地（<1KΩ） D、通过电阻接V CC 4.图2所示电路为由555定时器构成的（）。 A、施密特触发器 B、多谐振荡器 C、单稳态触发器 D、T触发器 " 5.请判断以下哪个电路不是时序逻辑电路（）。图2 A、计数器 B、寄存器 C、译码器 D、触发器 6．下列几种A/D转换器中，转换速度最快的是（）。图2 A、并行A/D转换器 B、计数型A/D转换器 C、逐次渐进型A/D转换器 D、双积分A/D转换器 7．某电路的输入波形 u I 和输出波形 u O 如图 3所示，则该电路为（）。
图3 . A、施密特触发器 B、反相器 C、单稳态触发器 D、JK触发器 8．要将方波脉冲的周期扩展10倍，可采用（）。 A、10级施密特触发器 B、10位二进制计数器 C、十进制计数器 D、10位D/A转换器 9、已知逻辑函数与其相等的函数为（）。 A、B、C、D、 10、一个数据选择器的地址输入端有3个时，最多可以有（）个数据信号输出。 \ A、4 B、6 C、8 D、16 三、逻辑函数化简（每题5分，共10分） 1、用代数法化简为最简与或式 Y= A + 2、用卡诺图法化简为最简或与式
目 录 2014年浙江理工大学信息学院991数据结构考研真题2013年浙江理工大学信息学院991数据结构考研真题2012年浙江理工大学信息学院991数据结构考研真题2011年浙江理工大学信息学院991数据结构考研真题2008年浙江理工大学信息学院935数据结构考研真题2007年浙江理工大学信息学院435数据结构考研真题
2014年浙江理工大学信息学院991数据结构 考研真题 浙江理工大学 2014年硕士学位研究生招生入学考试试题 考试科目：数据结构 代码：991 （请考生在答题纸上答题，在此试题纸上答题无效） 一、单选题：（每小题2分，共30分） 1．不带头结点的单链表simple List为空的判定条件是______。 A．simple List == null B．simple List->next == null C．simple List->next = simple List D．simple List！= null 2．某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点，故采用______存储方式最节省运算时间。 A．单链表 B．仅有头结点的单循环链表 C．双链表
D．仅有尾指针的单循环链表 3．向一个栈顶指针为top的链栈中插入一个S所指结点时，则执行______。 A．top->next = S； B．S->next = top->next top->next = S； C．S->next = top； top = S D．S->next = top； top = top->next； 4．一维数组和线性表的区别是______。 A．前者长度固定，后者长度可变 B．后者长度固定，前者长度可变 C．两者长度均固定 D．两者长度均可变 5．设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[1, n（n-1）/2]中，对任一下三角部分中任一元素a ij（）,在一组数组B的下标位置K的值是______。 A．i（i-1）/2+j-1 B．i（i-1）/2+j C．i（i+1）/2+j-1
数字电子技术试卷(1) 一．填空（16） 1．十进制数123的二进制数是 1111011 ；十六进制数是 7B 。 2．1是8421BCD 码，其十进制为 861 。 3．逻辑代数的三种基本运算是 与 ， 或 和 非 。 4．三态门的工作状态是 0 ， 1 ， 高阻 。 5．描述触发器逻辑功能的方法有 真值表，逻辑图，逻辑表达式，卡诺图，波形图 。 6．施密特触发器的主要应用是 波形的整形 。 7．设4位D/A 转换器的满度输出电压位30伏，则输入数字量为1010时的输出模拟电压为 。 8．实现A/D 转换的主要方法有 ， ， 。 三．化简逻辑函数（14） 1．用公式法化简- -+++=A D DCE BD B A Y ，化为最简与或表达式。 解；D B A Y +=- 2．用卡诺图化简∑∑=m d D C B A Y ），，，，（）＋，，，，（84210107653),,,(，化为最简与或表达式。 四．电路如图1所示，要求写出输出函数表达式，并说出其逻辑功能。（15） 解；C B A Y ⊕⊕=， C B A AB C )(1++=，全加器，Y 为和，1C 为进位。 五．触发器电路如图2（a ）,（b ）所示，⑴写出触发器的次态方程； ⑵对应给定波形画 出Q 端波形（设初态Q ＝0）(15) 解；（1）AQ Q Q n +=- +1，（2）、A Q n =+1 六．试用触发器和门电路设计一个同步的五进制计数器。（15） 七．用集成电路定时器555所构成的自激多谐振荡器电路如图3所示，试画出V O ，V C 的工作 波形，并求出振荡频率。（15）
数字电子技术基础试题（一） 填空题: （每空1数字电子技术基础试题（一） 一、分，共10分） 1．(30.25) 10 = ( ) 2 = ( ) 16 。 2 . 逻辑函数L = + A+ B+ C +D = 1 。 3 . 三态门输出的三种状态分别为：、和。 4 . 主从型JK触发器的特性方程= 。 5 . 用4个触发器可以存储位二进制数。 6 . 存储容量为4K×8位的RAM存储器，其地址线为12 条、数据线为 8 条。 二、选择题：(选择一个正确的答案填入括号内，每题3分，共30分) 1.设下图中所有触发器的初始状态皆为0，找出图中触发器在时钟信号作用下,输出电压波形恒为0的是：（C ）图。
2.下列几种TTL电路中，输出端可实现线与功能的电路是（D）。 A、或非门 B、与非门 C、异或门 D、OC门 3.对CMOS与非门电路，其多余输入端正确的处理方法是（D ）。 A、通过大电阻接地（>1.5KΩ） B、悬空 C、通过小电阻接地（<1KΩ） B、D、通过电阻接V CC 4.图2所示电路为由555定时器构成的（A ）。 A、施密特触发器 B、多谐振荡器 C、单稳态触发器 D、T触发器 5.请判断以下哪个电路不是时序逻辑电路（C ）。 A、计数器 B、寄存器 C、译码器 D、触发器 6．下列几种A/D转换器中，转换速度最快的是（A ）。 A、并行A/D转换器 B、计数型A/D转换器 C、逐次渐进型A/D转换器 B、D、双积分A/D转换器 7．某电路的输入波形u I 和输出波形u O 如下图所示，则该电路为（C）。 A、施密特触发器 B、反相器 C、单稳态触发器 D、JK触发器 8．要将方波脉冲的周期扩展10倍，可采用（C ）。
浙江理工大学工业设计考研经验总结|考研心得分享 展开全文 经过一年多的努力终于如愿考上浙理，心里不激动那才是假的。在这里给大家分享一下浙理工业设计工程考研的经验，希望对要考浙理的同学们有所帮助，也借此再次向各位老师和学长学姐们表达感谢。 就我认为，首先考研有三个问题：为什么考研，能不能承受心理压力，想考什么样的学校，搞清楚这些是非常重要的。当下定决心考研以后就不能后悔，身边的同学都工作时更要耐得住寂寞和压力，二战的话更是如此。读研和工作各有各的优点，一味地担心失败和损失是不可取的。择校的时候建
议根据自己的实际能力和发展兴趣选择，尽量选择好一点的学校，也给自己一个努力提升的目标吧（但也不要脱离太大，毕竟考研竞争十分激烈，比自己优秀的人也有很多）。确定了目标学校之后就要注意通过各种渠道全程关注学校的招考动态，例如招生方向、学历要求、历年和今年的招生指标等等。此外提前联系导师是很重要的（现在其实就可以联系，太晚的话联系的人多了机会更小），不仅给老师一个自己的积极形象，这对于学校专业的了解也有帮助。考其他学校的也可以参考参考。 浙理工业设计工程专业的考研基础课是政治和英语二或日语，这两门网上专业的复习规划一大堆，本人就不班门弄斧了，值得一提的是英语二复习我选老蒋，因为他只做英语二。专业课分为337工业设计工程和916设计分析与评论两门，前几年考试书目应该是李砚祖的《艺术设计概论》和王受之的《世界现代设计史》（都是经典，不考研也必看吧），但是具体还要看学校公布的。概念记忆方面可以先大致地通读一遍全书，把要点自己划下有个大致印象，再配合辅导书来详细重点地对各个概念进行记忆和笔记，到了后期就可以完全背辅导书上的内容了（如果时间比较紧的话就直接背辅导书上的概念吧，辅导书我用的是疾风劲草的决胜考研系列，供大家参考，有时间的话也可以多尝试几种选择自己中意的）。另外还有很重要一点，因为是工业设计工程专业是工程类考
第一章数字逻辑基础 第一节重点与难点 一、重点： 1.数制 2.编码 (1) 二—十进制码（BCD码） 在这种编码中，用四位二进制数表示十进制数中的0~9十个数码。常用的编码有8421BCD码、5421BCD码和余3码。 8421BCD码是由四位二进制数0000到1111十六种组合中前十种组合，即0000~1001来代表十进制数0~9十个数码，每位二进制码具有固定的权值8、4、2、1，称有权码。 余3码是由8421BCD码加3（0011）得来，是一种无权码。 (2)格雷码 格雷码是一种常见的无权码。这种码的特点是相邻的两个码组之间仅有一位不同，因而其可靠性较高，广泛应用于计数和数字系统的输入、输出等场合。 3.逻辑代数基础 (1)逻辑代数的基本公式与基本规则 逻辑代数的基本公式反映了二值逻辑的基本思想，是逻辑运算的重要工具，也是学习数字电路的必备基础。 逻辑代数有三个基本规则，利用代入规则、反演规则和对偶规则使逻辑函数的公式数目倍增。 (2)逻辑问题的描述 逻辑问题的描述可用真值表、函数式、逻辑图、卡诺图和时序图，它们各具特点又相互关联，可按需选用。 (3)图形法化简逻辑函数 图形法比较适合于具有三、四变量的逻辑函数的简化。 二、难点： 1.给定逻辑函数，将逻辑函数化为最简 用代数法化简逻辑函数，要求熟练掌握逻辑代数的基本公式和规则，熟练运用四个基本方法—并项法、消项法、消元法及配项法对逻辑函数进行化简。 用图形法化简逻辑函数时，一定要注意卡诺图的循环邻接的特点，画包围圈时应把每个包围圈尽可能画大。 2.卡诺图的灵活应用 卡诺图除用于简化函数外，还可以用来检验化简结果是否最简、判断函数间的关系、求函数的反函数和逻辑运算等。 3.电路的设计 在工程实际中，往往给出逻辑命题，如何正确分析命题，设计出逻辑电路呢？通常的步骤如下：
浙江理工大学研究生学位论文答辩有关规定 （年修订） 浙理工研〔〕号 第一章总则 第一条为规范研究生学位论文答辩工作，确保学位论文和学位授予质量，根据学校实际，特修订本规定。 第二条我校博士研究生、硕士研究生、在职攻读硕士学位人员和同等学力申请硕士学位人员学位论文答辩工作均按本规定执行。 第二章成果要求 第三条博士研究生在攻读博士学位期间，应在科学研究上做出创造性成果，符合下述条件之一的，方可申请论文答辩： （一）获国家级科研成果奖或获署名在前六位的省部级一、二等科研成果奖。 （二）发表与学位论文和研究工作直接相关的高水平学术论文，符合如下条件之一： .发表或录用二区及以上论文或顶级期刊论文篇； .发表或录用论文、期刊论文或一级论文篇。 第四条学术型硕士研究生攻读学位期间，应在科学研究上做出创新性成果，符合下述条件之一的，方可申请论文答辩： （一）获国家级科研成果奖或获署名在前六位的省部级科研成果奖。 （二）发表与学位论文和研究工作直接相关的学术论文，符合如下条件之一： .发表或录用二级及以上论文篇； .发表或录用、、检索会议论文篇；
.发表或录用二区及以上论文、特级或顶级论文篇（排名前三）。 第五条专业学位硕士研究生、在职攻读硕士学位人员和同等学力申请硕士学位人员攻读学位期间，符合下述条件之一的，方可申请论文答辩： .在正式出版刊物公开发表或录用与学位论文和研究工作直接相关的学术论文篇，或在“中国科技论文在线”发表学术论文篇； .获得与本专业（领域）相关的职业资格证书或奖励（具体标准由学院学位委员会制定并报校学位办审核公布后执行）； .实践（创作）成果经三位具有正高级职称的专家鉴定达到专业学位水平（具体鉴定程序另行制定）。 第六条为鼓励优秀硕士研究生发表高水平论文，经本人和导师书面承诺，至少两名具有正高职称的同行专家鉴定和推荐，学院和校学位办同意后，研究生可进行论文答辩并申请学位，并在学校规定的最长学习年限内发表或录用高水平论文后，报校学位办备案。研究生获得学位后未按照书面承诺在规定时间内发表或录用相应水平的论文，一经查实，便暂停其导师的招生资格。 第七条以上学术成果中关于论文等级均按《浙江理工大学国内学术期刊分级名录》最新版执行。学术成果中署名须使用真实姓名，除特别说明外，研究生本人均须为第一作者或导师第一作者研究生第二作者。 所有研究成果均须以浙江理工大学为第一署名单位，在职攻读硕士学位人员和同等学力申请硕士学位人员取得的成果除外。 若合作培养的研究生为第一作者，且以浙江理工大学为第二署名单位发表的学术论文，其通讯作者或合作通讯作者
《数字电子技术》习题 一. 单项选择题： 1．十进制数128的8421BCD码是（）。 A.10000000 B. 000100101000 C.100000000 D.100101000 2.已知函数F的卡诺图如图1-1, 试求其最简与或表达式 3. 已知函数的反演式为 ，其原函数为（）。 A． B． C． D． 4．对于TTL数字集成电路来说，下列说法那个是错误的：（A）电源电压极性不得接反，其额定值为5V； （B）不使用的输入端接1； （C）输入端可串接电阻，但电阻值不应太大； （D）OC门输出端可以并接。 5．欲将正弦信号转换成与之频率相同的脉冲信号，应用 A.T，触发器 B.施密特触发器 C.A/D转换器 D.移位寄存器 6．下列A/D转换器中转换速度最快的是（）。 A.并联比较型 B.双积分型 C.计数型 D.逐次渐近型 7. 一个含有32768个存储单元的ROM，有8个数据输出端，其地址输入端有（）个。 A. 10 B. 11 C. 12 D. 8
8.如图1-2，在TTL门组成的电路中，与非门的输入电流为I iL≤–1mA?I iH≤20μA。G1输出低电平时输出电流的最大值为 I OL(max)=10mA，输出高电平时最大输出电流为 I OH(max)=–0.4mA 。门G1的扇出系数是（）。 A. 1 B. 4 C. 5 D. 10 9.十数制数2006.375转换为二进制数是： A. 11111010110.011 B. 1101011111.11 C. 11111010110.11 D. 1101011111.011 10. TTL或非门多余输入端的处理是: A. 悬空 B. 接高电平 C. 接低电平 D.接”1” 二.填空题(每小题2分，共20分) 1.CMOS传输门的静态功耗非常小，当输入信号的频率增加时，其功耗将______________。 2. 写出四种逻辑函数的表示方法： __________________________________________________________ _____; 3.逻辑电路中,高电平用1表示,低电平用0表示,则称为___逻辑; 4. 把JK触发器改成T触发器的方法是_____________。 5. 组合逻辑电路是指电路的输出仅由当前的_____________决定。 6. 5个地址输入端译码器，其译码输出信号最多应有 _____________个。 7. 输入信号的同时跳变引起输出端产生尖峰脉冲的现象叫做 _____________。 8．一片ROM有10根地址线，8根数据输出线，ROM共有________个存储单元。 9．N个触发器组成的计数器最多可以组成_____________进制的计数器。 8. 基本RS触发器的约束条件是_____________。 三．电路分析题（36分）
数字电子技术基础知识总结引导语：数字电子技术基础知识有哪些呢？接下来是小编为你带来收集整理的文章，欢迎阅读！ 处理模拟信号的电子电路。“模拟”二字主要指电压(或电流)对于真实信号成比例的再现。 其主要特点是： 1、函数的取值为无限多个; 2、当图像信息和声音信息改变时，信号的波形也改变，即模拟信号待传播的信息包含在它的波形之中(信息变化规律直接反映在模拟信号的幅度、频率和相位的变化上)。 3.初级模拟电路主要解决两个大的方面：1放大、2信号源。 4、模拟信号具有连续性。 用数字信号完成对数字量进行算术运算和逻辑运算的电路称为数字电路，或数字系统。由于它具有逻辑运算和逻辑处理功能，所以又称数字逻辑电路。 其主要特点是： 1、同时具有算术运算和逻辑运算功能 数字电路是以二进制逻辑代数为数学基础，使用二进制数字信号，既能进行算术运算又能方便地进行逻辑运算(与、或、非、判断、比较、处理等)，因此极其适合于运算、比较、存储、传输、控制、决策等应用。
2、实现简单，系统可靠 以二进制作为基础的数字逻辑电路，可靠性较强。电源电压的小的波动对其没有影响，温度和工艺偏差对其工作的可靠性影响也比模拟电路小得多。 3、集成度高，功能实现容易 集成度高，体积小，功耗低是数字电路突出的优点之一。电路的设计、维修、维护灵活方便，随着集成电路技术的高速发展，数字逻辑电路的集成度越来越高，集成电路块的功能随着小规模集成电路(SSI)、中规模集成电路(MSI)、大规模集成电路(LSI)、超大规模集成电路(VLSI)的发展也从元件级、器件级、部件级、板卡级上升到系统级。电路的设计组成只需采用一些标准的集成电路块单元连接而成。对于非标准的特殊电路还可以使用可编程序逻辑阵列电路，通过编程的方法实现任意的逻辑功能。 模拟电路是处理模拟信号的电路;数字电路是处理数字信号的电路。 模拟信号是关于时间的函数，是一个连续变化的量，数字信号则是离散的量。因为所有的电子系统都是要以具体的电子器件，电子线路为载体的，在一个信号处理中，信号的采集，信号的恢复都是模拟信号，只有中间部分信号的处理是数字处理。具体的说模拟电路主要处理模拟信号，不随时间变化，时间域和值域上均连续的信号，如语音信号。而数
目录 2018 年浙江理工大学991数据结构考研真题试题试卷 (2) 第 1 页，共 6 页
第 1 页 ，共 5 页 浙 江 理 工 大 学 2018年硕士研究生招生考试初试试题 考试科目：数据结构 代码：991 （请考生在答题纸上答题，在此试题纸上答题无效） 一、单选题：(每小题2分，共30分) 1. 带头结点的单链表simpleList 为空的判定条件是 。 A. simpleList == null B. simpleList->next == null C. simpleList->next = simpleList D. simpleList! = null 2. 某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点，故采用_______________存储方式最节省运算时间。 A. 单链表 B. 仅有头结点的单循环链表 C. 双链表 D. 仅有尾指针的单循环链表 3. 向一个栈顶指针为top 的链栈中删除一个结点时，用X 保存被删结点的值，则执行_______________________。 A.X = top; top = top->next; B. X = top->data; C. top = top->next; X = top->data; D. X = top->data; top = top->next; 4. 一维数组和线性表的区别是_____________。 A. 前者长度固定，后者长度可变 B. 后者长度固定，前者长度可变 C. 两者长度均固定 D. 两者长度均可变 5. 稀疏矩阵一般的压缩存储方法有两种，即______________________。 A. 二维数组和三维数组 B. 三元组和散列 C. 三元组和十字链表 D. 散列和十字链表 6. 不带头结点的单链表simpleList 为空的判定条件是 。 A. simpleList == null B. simpleList->next == null C. simpleList->next = simpleList D. simpleList! = null 7. 某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点，故采用_______________存储方式最节省运算时间。 A. 单链表 B. 仅有头结点的单循环链表 C. 双链表 D. 仅有尾指针的单循环链表 8. 向一个栈顶指针为top 的链栈中插入一个S 所指结点时，则执行_______________________。 A. top->next = S; B. S->next = top->next; top->next = S; C. S->next = top; top = S; D. S->next = top; top = top->next; 9. 采用邻接表存储的图的深度优先遍历算法类似于二叉树的____________________。 A. 先序遍历 B. 中序遍历 C. 后序遍历 D. 按层遍历 10. 设矩阵A 是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[1, n(n-1)/2]中，对任一下三角部分中任一元素a ij (i j ),在一组数组B 的下标位置K 的值是______。 A. i(i-1)/2+j-1 B. i(i-1)/2+j C. i(i+1)/2+j-1 D. i(i+1)/2+j 11. 如右图所示的一棵二叉排序树其不成功的平均查找长度为 __________________。 A. 21/7 B. 28/7 C. 15/6 D. 21/6 第 2 页，共 6 页
数字电子技术基础答案 第1章 自测题 1.1填空题 1. 100011.11 00110101.01110101 11110.01 1E.4 2. 4 3. n 2 4. 逻辑代数 卡诺图 5.)(D C B A F += )(D C B A F +=' 6.))((C B D C B A F +++= 7. 代数法 卡诺图 8. 1 1.2判断题 1. √ 2.√ 3. × 1.3选择题 1.B 2.C 3.C 1.4 A F =1⊙B AB F =2 B A F +=3 1.5 1.6 C L = 1.7 AB C B A BC Y ++= 习题 1.1 当000012=A A A ,7A 到3A 有1个不为0时，就可以被十进制8整除 1.2 (a)AC BC AB L ++=（b ）B A AB L += (c)C B A S ⊕⊕= AC BC AB C ++=0 1.3略 1.4 (1) ）（B A D C F ++=)(1 ))((1B A D C F ++=' (2) ）（B A B A F ++=)(2 ))((2B A B A F ++=' (3) E D C B A F =3 DE C AB F =' 3
(4) )()(4D A B A C E A F +++=）（ ))()((4D A C AB E A F +++=' 1.5 C B A F ⊕⊕= 1.6 (1) B A C B C A L ++= (2) D B C B D C A L +++= (3) AD L = (4) E ABCD L = (5) 0=L 1.7 C B A BC A C AB ABC C B A L +++=),,( 1.8(1) ABD D A C F ++=1 (2) BC AB AC F ++=2 (3) C A B A B A F ++=3 (有多个答案) (4) C B A D C AB C A CD F +++=4 (5) C B A ABD C B A D B A F +++=5 (6) 16=F 1.9 (1) AD D C B B A F ++=1 (2) B A AC F +=2 (3) D A D B C B F ++=3 (4) B C F +=4 1.10 (1) C A B F +=1 (2) B C F +=2 (3) D A B C F ++=3 (4) C B A D B D C F ++=4 1.11 C A B A D F ++= 1.12 (1) D B A D C A D C B F ++=1（多种答案） (2) C B BCD D C D B F +++=2 (3) C B C A D C F ++=3 (4) A B F +=4 (5) BD D B F +=5 (6) C B D A D C A F ++=6（多种答案） (7) C A D B F +=7（多种答案） (8) BC D B F +=8（多种答案） (9) B D C F +=9 1.13 略 第2章 自测题 2.1 判断题 1. √ 2. √ 3. × 4. √ 5. √ 6. √ 7. × 8. √ 9. × 10√ 2.2 选择题 1．A B 2．C D 3．A 4．B 5．B 6．A B D 7．C 8．A C D 9．A C D 10.B 习题 2.1解：ABC Y =1
浙江理工大学选址与布局分析 一、浙江理工大学简介 浙江理工大学是一所以工为主，特色鲜明，优势突出，理、工、文、经、管、法、艺术、教育等多学科协调发展的省属重点建设大学。学校坐落于“上有天堂，下有苏杭”的历史文化名城杭州市。 浙江理工大学的前身——蚕学馆，是杭州知府林启为实现其实业救国、教育救国的宏愿于1897年创办的，是我国最早创办的新学教育机构之一。1908年，因办学成绩卓著，被清政府御批升格为“高等蚕桑学堂”。学校1959年开始招收本科生，1964年由国务院定名为浙江丝绸工学院，1979年开始招收硕士研究生，1983年获硕士学位授予权。1999年，经教育部批准，学校更名为浙江工程学院。2004年，经教育部批准，学校更名为浙江理工大学。2006年，获得博士学位授予权。2010年，经教育部批准，获得推荐优秀应届本科毕业生免试攻读硕士学位研究生资格。 截至2018年4月，学校占地面积2100余亩。下设17个学院（教研部），举办1所独立学院，有本科专业65个；拥有博士学位授权一级学科3个，硕士学位授权一级学科26个，专业学位类别10种，博士后科研流动站2个；有全日制在校学生26000余人，其中研究生3500余人、留学生400余人；教职工2000余人，其中具有副高以上职称880余人，正高职称270余人。 二、浙江理工大学选址因素 （一）地理位置和周边环境分析 浙江理工大学位于杭州市下沙高教园区2号大街928号，下沙高教园区位于杭州下沙的杭州经济技术开发区，目前是浙江省最大的高教园区分为东、西两区，西区濒临下沙镇。园区占地10.91平方公里，拥有14所包括理工科、文科在内的高等学校有浙江理工大学、杭州电子科技大学、浙江传媒大学、浙江工商大学、杭州师范大学、中国计量大学、浙江警官职业学院以及杭州职业技术学院等多所高校。
Y 1 1 Y 第一章 1.1 二进制到十六进制、十进制 (1)(10010111)2=(97)16=(151)10 (3)(0.01011111)2=(0.5F)16=(0.37109375)10 1.2 十进制到二进制、十六进制 (1)(17)10=(10001)2=(11)16 (3) (0.39)10 = (0.0110 0011 1101 0111 0000 1010) 2 = (0.63D70A)16 1.8 用公式化简逻辑函数 (1)Y=A+B (2)Y = ABC + A + B + C 解： = BC + A + B + C = C + A + B + C =（A ＋A ＝） (5)Y=0 (2)(1101101)2=(6D)16=(109)10 (4)(11.001)2=(3.2)16=(3.125)10 (2)(127)10=(1111111)2=(7F)16 (4) (25.7)10 = (11001.1011 0011) 2 = (19.B 3)16 (3)Y=1 (4)Y = AB CD + ABD + AC D 解：Y = AD (B C + B + C ) = AD (B + C + C ) = AD (7)Y=A+CD (6)Y = AC (C D + A B ) + BC (B + AD + CE ) 解：Y = BC ( B ⊕ AD + CE ) = BC ( B + AD ) ⊕ CE = ABCD (C + E ) = ABCDE （8）Y = A + ( B + )( A + B + C )( A + B + C ) 解：Y = A + ( B ⊕ C )( A + B + C )( A + B + C ) = A + ( AB C + B C )( A + B + C ) = A + B C ( A + B + C ) = A + AB C + B C = A + B C (9)Y = BC + A D + AD (10)Y = AC + AD + AEF + BDE + BDE 1.9 (a) Y = ABC + BC (b) Y = ABC + ABC (c) Y 1 = AB + AC D ,Y 2 = AB + AC D + ACD + ACD (d) Y 1 = AB + AC + BC , Y 2 = ABC + ABC + ABC + ABC 1.10 求下列函数的反函数并化简为最简与或式 (1)Y = AC + BC (3)Y = ( A + B )( A + C )AC + BC (2) Y = A + C + D 解： = ( A + B )( A + C )AC + BC = [( A + B )( A + C ) + AC ] ⊕ BC = ( AB + AC + BC + AC )( B + C ) = B + C (5)Y = AD + AC + BCD + C 解：Y = ( A + D )( A + C )(B + C + D )C = AC ( A + D )(B + C + D ) = ACD (B + C + D ) = ABCD (4)Y = A + B + C (6)Y = 0 1.11 将函数化简为最小项之和的形式 (1)Y = A BC + AC + B C 解：Y = A BC + AC + B C = A BC + A (B + B )C + ( A + A )B C = A BC + ABC + AB C + AB C + ABC = A BC + ABC + AB C + ABC （2）Y = ABC D + A BCD + ABCD + AB CD + AB CD + A BC D
数字电子技术基础考题 一、填空题：（每空3分，共15分） 1．逻辑函数有四种表示方法，它们分别是（真值表）、（逻辑图）、（逻辑表达式）和（卡诺图）。 2．将2004个“1”异或起来得到的结果是（0 ）。 3．由555定时器构成的三种电路中，（）和（）是脉冲的整形电路。4．TTL器件输入脚悬空相当于输入（高）电平。 5．基本逻辑运算有: （and ）、（not ）和（or ）运算。 6．采用四位比较器对两个四位数比较时，先比较（最高）位。 7．触发器按动作特点可分为基本型、（同步型）、（主从型）和边沿型；8．如果要把一宽脉冲变换为窄脉冲应采用（积分型单稳态）触发器 9．目前我们所学的双极型集成电路和单极型集成电路的典型电路分别是（TTL ）电路和（CMOS ）电路。 10．施密特触发器有（2）个稳定状态.，多谐振荡器有（0 ）个稳定状态。 11．数字系统按组成方式可分为功能扩展电路、功能综合电路两种；12．两二进制数相加时，不考虑低位的进位信号是（半）加器。 13．不仅考虑两个_______本位_____相加，而且还考虑来自___低位进位____相加的运算电路，称为全加器。 14．时序逻辑电路的输出不仅和___该时刻输入变量的取值______有关，而且还与_电路原来的状态_______有关。 15．计数器按CP脉冲的输入方式可分为__同步计数器和____异步计数器_。 16．触发器根据逻辑功能的不同，可分为_____rs______、______jk_____、___t________、___d________、___________等。 17．根据不同需要，在集成计数器芯片的基础上，通过采用__反馈归零法_________、__预置数法_________、__进位输出置最小数法__等方法可以实现任意进制的技术器。 18．4. 一个JK 触发器有 2 个稳态，它可存储 1 位二进制数。 19．若将一个正弦波电压信号转换成同一频率的矩形波，应采用多谐振荡器电路。20．把JK触发器改成T触发器的方法是 j=k=t 。 21．N个触发器组成的计数器最多可以组成2n 进制的计数器。 22．基本RS触发器的约束条件是rs=0 。
个 人 简 历 姓名：杜宗飞 学院：数理信息学院 专业：计算机科学与技术（师范） 学历：本科……………………….…………………………………………………………………………………手机：××××××××寝室电话：×××××××× E – mail：×××××××× 地址：浙江省杭州×××邮编：321004
自荐信 尊敬的领导： 您好！今天我怀着对人生事业的追求，怀着激动的心情向您毛遂自荐，希望您在百忙之中给予我片刻的关注。 我是××××大学计算机科学与技术专业的2014届毕业生。××××大学四年的熏陶，让我形成了严谨求学的态度、稳重踏实的作风；同时激烈的竞争让我敢于不断挑战自己，形成了积极向上的人生态度和生活理想。 在大学四年里，我积极参加各种学科竞赛，并获得过多次奖项。在各占学科竞赛中我养成了求真务实、努力拼搏的精神，并在实践中，加强自己的创新能力和实际操作动手能力。 在学习上，刻苦进取，兢兢业业，每个学期成绩能名列前茅。特别是在专业必修课都力求达到90分以上。在平时，自学一些关于本专业相关知识，并在实践中锻炼自己。在工作上，我担任过班级班长、学习委员、协会部长等职务，从中锻炼自己的社会工作能力。 我的座右铭是“我相信执着不一定能感动上苍，但坚持一定能创出奇迹”！求学的艰辛磨砺出我坚韧的品质，不断的努力造就我扎实的知识，传统的熏陶塑造我朴实的作风，青春的朝气赋予我满怀的激情。手捧菲薄求职之书，心怀自信诚挚之念，期待贵单位给我一个机会，我会倍加珍惜。 下页是我的个人履历表，期待面谈。希望贵单位能够接纳我，让我有机会成为你们大家庭当中的一员，我将尽我最大的努力为贵单位发挥应有的水平与才能。 此致 敬礼！ 自荐人：××× 2014年11月12日 唯图设计因为专业，所 以精美。为您的求职锦上添花，Word 版欢迎 下载。