当前位置:文档之家› 第7章 查找技术习题解析

第7章 查找技术习题解析

查找技术-----习题解析课后习题讲解 1

1. 填空题

⑴顺序查找技术适合于存储结构为()的线性表,而折半查找技术适用于存储结构为()的线性表,并且表中的元素必须是()。

【解答】顺序存储和链接存储,顺序存储,按关键码有序

⑵设有一个已按各元素值排好序的线性表,长度为125,用折半查找与给定值相等的元素,若查找成功,则至少需要比较()次,至多需比较()次。

【解答】1,7

【分析】在折半查找判定树中,查找成功的情况下,和根结点的比较次数最少,为1次,最多不超过判定树的深度。

⑷长度为20的有序表采用折半查找,共有()个元素的查找长度为3。

【解答】4

【分析】在折半查找判定树中,第3层共有4个结点。

⑸假定一个数列{25,43,62,31,48,56},采用的散列函数为H(k)=k mod 7,则元素48的同义词是()。

【解答】62

【分析】H(48)= H(62)=6

⑹在散列技术中,处理冲突的两种主要方法是()和()。

【解答】开放定址法,拉链法

⑺在各种查找方法中,平均查找长度与结点个数无关的查找方法是()。

【解答】散列查找

【分析】散列表的平均查找长度是装填因子的函数,而不是记录个数n的函数。

⑻与其他方法相比,散列查找法的特点是()。

【解答】通过关键码计算记录的存储地址,并进行一定的比较

2. 选择题

⑴静态查找与动态查找的根本区别在于()。

A 它们的逻辑结构不一样

B 施加在其上的操作不同

C 所包含的数据元素的类型不一样

D 存储实现不一样

【解答】B

【分析】静态查找不涉及插入和删除操作,而动态查找涉及插入和删除操作。

⑵有一个按元素值排好序的顺序表(长度大于2),分别用顺序查找和折半查找与给定值相等的元素,比较次数分别是s和b,在查找成功的情况下,s和b的关系是();在查找不成功的情况下,s和b的关系是()。

A s=b

B s>b

C s

D 不确定

【解答】D

【分析】此题没有指明是平均性能。例如,在有序表中查找最大元素,则顺序查找比折半查找快,而平均性能折半查找要优于顺序查找,查找不成功的情况也类似。

⑶长度为12的有序表采用顺序存储结构,采用折半查找技术,在等概率情况下,查找成功时的平均查找长度是(),查找失败时的平均查找长度是()。

A 37/12

B 62/13

C 3 9/12

D 49/13

【解答】A,B

【分析】画出长度为12的折半查找判定树,判定树中有12个内结点和13个外结点。

⑹散列技术中的冲突指的是()。

A 两个元素具有相同的序号

B 两个元素的键值不同,而其他属性相同

C 数据元素过多

D 不同键值的元素对应于相同的存储地址

【解答】D

⑺设散列表表长m=14,散列函数H(k)=k mod 11。表中已有15、38、61、84四个元素,如果用线性探侧法处理冲突,则元素49的存储地址是()。

A 8

B 3

C 5

D 9

【解答】A

【分析】元素15、38、61、84分别存储在4、5、6、7单元,而元素49的散列地址为5,发生冲突,向后探测3个单元,其存储地址为8。

⑻在采用线性探测法处理冲突所构成的闭散列表上进行查找,可能要探测多个位置,在查找成功的情况下,所探测的这些位置的键值()。

A 一定都是同义词

B 一定都不是同义词C不一定都是同义词 D 都相同

【解答】C

【分析】采用线性探测法处理冲突会产生堆积,即非同义词争夺同一个后继地址。

3. 判断题

⑷散列技术的查找效率主要取决于散列函数和处理冲突的方法。

【解答】错。更重要的取决于装填因子,散列表的平均查找长度是装填因子的函数。

⑸当装填因子小于1时,向散列表中存储元素时不会引起冲突。

【解答】错。装填因子越小,只能说明发生冲突的可能性越小。

应用题:

8.已知散列函数H(k)=k mod 12,键值序列为(25, 37, 52, 43, 84, 99, 120, 15, 26, 11, 70, 82),采用拉链法处理冲突,试构造开散列表,并计算查找成功的平均查找长度。

【解答】H(25)=1, H(37)=1, H(52)=4, H(43)=7, H(84)=0, H(99)=3,

H(120)=0, H(15)=3, H(26)=2, H(11)=11, H(70)=10, H(82)=10

构造的开散列表如下:

平均查找长度ASL=(8×1+4×2)/12=16/12

算法设计:

⑴设计顺序查找算法,将哨兵设在下标高端。

【解答】将哨兵设置在下标高端,表示从数组的低端开始查找,在查找不成功的情况下,算法自动在哨兵处终止。具体算法如下:

查找技术-----习题解析课后习题讲解 2

一、选择题

1、静态查找表与动态查找表二者的根本差别在于 C 。

A、它们的逻辑结构不一样

B、施加在其上的操作不同

C、所包含的数据元素的类型不一样

D、存储实现不一样

2、下面的查找方式中,可以对无序表进行查找的是 A 。

A、顺序查找

B、二分查找

C、二叉排序树

D、B-树上的查找

3、长度为12的按关键字有序的查找表采用顺序组织方式。若采用二分查找方法,则在等概率情况下,查找失败时的ASL值是 B 。

A、37/12

B、62/13

C、39/12 D.、49/13

4、二分查找算法要求被查找的表是 C 。

A、键值有序的链表B、键值不一定有序的链表

C、键值有序的顺序表D、键值不一定有序的顺序表

5、堆(Heap)是 B 。

A、完全二叉树B、线性表

C、二叉排序树D、平衡二叉树

6、在下面的排序方法中,不需要通过比较关键字就能进行排序的是 A 。

A、堆排序

B、快速排序

C、插入排序

D、希尔排序

7、从具有n个结点的单链表中查找值等于x的结点时,在查找成功的情况下,平均需比较 D 个结点

A、n

B、n/2

C、(n-1)/2

D、(n+1)/2

8、设散列函数为H(k)=k mod 7,一组关键码为23,14,9,6,30,12和18,散列表T的

地址空间为0.6,用线性探测法解决冲突,依次将这组关键码插入T中,得到的散列表为 B 。

A、

0 1 2 3 4 5 6

B、

0 1 2 3 4 5 6

C、

0 1 2 3 4 5 6

D、

0 1 2 3 4 5 6

9、散列表的目的是 C 。

A、插入

B、删除

C、快速查找

D、排序

10、在Hash函数H(k)=k MOD m 中,一般来讲,m应取 C 。

A、奇数

B、偶数

C、素数

D、充分大的数

11、如果我们采用二分查找法查找一个长度为n的有序表,则查找每个元素的平均比较次数 B 对应的判定树的高度(假设树高h≥2).

A、大于

B、小于

C、等于

D、无法确定

12、下面四种排序方法中,平均查找长度最小的是 C 。

A、插入排序

B、选择排序

C、快速排序

D、归并排序

13、设有一个线性探测法解决冲突得到的散列表:

T:

0 1 2 3 4 5 6 7 8 9 10

散列函数为H(K)=k mod 11

若要查找元素14,探测的次数(比较的次数)是 D 。

A、8

B、9

C、3

D、6

14、已知一采用开放地址解决Hash表冲突,要从此Hash表中删除一个记录,正确的做法是 B 。

A、将该元素所在的存储单元清空

B、将该元素用一个特殊的元素替代

C、将与该元素有相同Hash地址的后继元素顺次前移一个位置

D、用与该元素有相同Hash地址的最后插入表中的元素替代

15、用二分查找法对具有n个结点的线性表查找一个结点所需的平均比较次数为 D 。

A、O(n)

B、O(nlogn)

C、O(n)

D、O(logn)

16、与其它查找方法相比,哈希查找法的特点是 C 。

A、通过关键字比较进行查找

B、通过关键字计算记录存储地址进行查找

C、通过关键字计算记录存储地址,并进行一定的比较进行查找

17、顺序查找法适用于存储结构为 C 的线性表。

A、散列存储

B、压缩存储

C、顺序存储或链接存储

D、索引存储

18、对采用二分查找法进行查找运算的查找表,要求按 C 方式进行存储。

A、顺序存储

B、链式存储

C、顺序存储且结点按关键字有序

D、链式存储且结点按关键字有序

19、长度为12的有序表:Apr,Aug,Dec,Feb,Jan,Jul,Jun,Mar,May,Nov,Oct,Sep,按折半查找

法对该表进行查找。在表内各元素等概率情况下查找成功所需的平均比较次数为 B 。

A、35/12

B、37/12

C、39/12

D、43/12

二、填空题

1、查找表中主关键字指的是能唯一标识数据元素的数据项,次关键字指的是不能唯一标识数据元素的数据项。

2、以下算法假定以线性探测法解决冲突,在闭散列表HL中查找键值为K的结点,成功时回送该位置,不成功时回送标志-1.请分析程序,并在上填充合适的语句。

int search_closehash(keytype K, closehash HL)

{d=H(k);

i=d;

while (HL[i].key!=K && (i!=d-1) i= (i+1)/m ;

if( HL[i].key==K )return(i);

else return(-1);

}

3、在散列技术中,处理冲突的方法有:开放定址法和拉链法。

4、查找表按其所包括的运算的不同分为静态查找表和动态查找表

5、设有两个散列函数H1(k)=k mod 13和HZ(k) mod 11+1,散列表为T[0…12],用双重散列解决冲突。函数H1用来计算散列地址,当发生冲突是,H2作为计算下一个探测地址的地址增量,假定在某一时该表T的状态为

T:

0123456789101112

下一个被插入的关键码是42,其插入的位置是:位置为0。

6、在分块查找法中,首先查找索引表,然后再查找相应的块。

三、应用题:对于如下一个有序的关键字序列{5,9,12,18,23,31,37,46,59,66,71,78,85},现在要求用二分法进行查找值为18的关键字,则经过几次比较之后能查找成功?

根据二分查找的过程,我们可以得到如下的比较结果:

第一次比较:〔5,9,12,18,23,31,37,46,59,66,71,78,85〕

第二次比较:〔5,9,12,18,23,31〕,37,46,59,66,71,78,85

第三次比较:5,9,12,〔18,23,31〕,37,46,59,66,71,78,85

第四次比较:5,9,12,〔18〕,23,31,37,46,59,66,71,78,85

数字电子技术考试题及答案

太原科技大学 数字电子技术 课程试卷 B 卷 一、单选题(20分,每小题1分)请将本题答案全部写在下表中 1、8421BCD 码10000001转化为十六进制数是( )。 A 、15 B 、51 C 、81 D 、18 2、n 位二进制数的反码或其原码,表示的十进制数是( )。 A 、21n - B 、2n C 、1 2n - D 、2n 3、TTL 与非门多余输入端的处理是( )。 A 、接低电平 B 、任意 C 、 通过 100W 电阻接地 D 、通过 100k W 电阻接地 4、OD 非门在输入为低电平(输出端悬空)情况下,输出为( )状态。 A 、高电平 B 、低电平 C 、开路 D 、不确定 5、与()Y A B A =e e 相等的逻辑函数为( )。 A 、Y B = B 、Y A = C 、Y A B =? D 、Y A B =e 6、下列(,,)F A B C 函数的真值表中1Y =最少的为( )。 A 、Y C = B 、Y AB C = C 、Y AB C =+ D 、Y BC C =+ 7、( )是组合逻辑电路的特点。 A 、输出仅取决于该时刻的输入 B 、后级门的输出连接前级门的输入 C 、具有存储功能 D 、由触发器构成 8、半加器的两个加数为A 和B ,( )是进位输出的表达式。 A 、AB B 、A B + C 、AB D 、AB 9、欲使JK 触发器1 n Q Q +=,J 和K 取值正确的是( )。 A 、,J Q K Q == B 、J K Q == C 、0J K == D 、,1J Q K == 10、字数为128的ROM 存储器存储容量为1204位,字长为( )位,地址线为( )根。 A 、8,8 B 、8,7 C 、4,7 D 、4,8 11、一个四位二进制减法计数器初始状态为0110,经过101个脉冲有效沿触发后,它的输出是 ( )。 A 、0000 B 、0001 C 、0011 D 、0010 12、要用1K×8的RAM 扩展成8K×16的RAM ,需选用( )译码器。 A 、 3线-8线 B 、2线-4线 C 、1线-2线 D 、4线-16线

查找信息教案

第六课查找信息 一.教学内容 本课是甘肃省教育出版社出版的小学信息技术五年级(下)第二单元第六课《查找信息》。 二.教材分析 本课的主要内容是了解搜索引擎并掌握使用全文搜索(“关键字”搜索)方式搜索网上信息的方法,学会使用收藏夹。但是教材对细节方面不够详细,比如搜索的选项,搜索的方法等。 三.教学目标 知识与技能: 1.了解什么是搜索引擎; 2.熟练掌握关键词搜索的方法; 3.掌握收藏夹的使用方法。 过程与方法: 通过搜索引擎使用关键词搜索有关的网站和信息,使学生学会搜索引擎的使用方法。 情感态度和价值观: 培养学生勇于探索的创新意识和自主学习的能力,促进学生对网络世界的了解,培养学生运用网络搜索和积累知识,正确运用网络资源。 四.教学重点 学会使用搜索引擎搜索网上信息。 五.教学难点 搜索技巧的灵活运用。 六.教学方法 本节课将运用演示法、探究式教学法、协作学习教学法、行为导向教学法等多种教学方法与手段,以培养学生发现问题、解决问题为主线,设有讲练结合、互帮互学等

环节,既注重教师学生的直观演示,又重视学生的自主学习,保证在整个教学中学生都有比较充分的时间进行实践操作,在做中学,在学中做。重视学生学习方法与策略的引导,努力创设便于开展探究性学习、协作性学习、主动性学习的信息技术教学环境。 七.教学准备 PPT课件,电子教室。 八.教学过程 (一)打开网络世界的大门 在这个信息技术飞速发展的时代,电脑已经不再是一个打字、玩游戏的工具,更重要的是它是一个我们获取知识和信息,共享资源的门户,今天我就带领同学们一起来遨游网络世界,探索网络世界的奥秘。因特网上的信息浩如大海里的水一样多,我们想查找所需的资料简直如同大海捞针,这时,为了满足多种信息检索需求的搜索引擎便应运而生了。 (二)进入网络世界 1、提问:什么是搜索引擎? PPT展示:搜索引擎是因特网上查找信息的工具,它能按照用户的要求,自动从因特网检索信息,经过整理后向用户提供搜索范围以做进一步的查询。最早的搜索引擎出现在1994年4月,即是超级目录索引雅虎,并成功是搜索引擎的概念深入人心,从此,搜索引擎进入高速发展时期。 提问:你见过的搜索引擎有哪些? PPT展示常见的搜索引擎网站: 百度:https://www.doczj.com/doc/ca14518721.html, 谷歌:https://www.doczj.com/doc/ca14518721.html, 雅虎:https://www.doczj.com/doc/ca14518721.html, 搜狗:https://www.doczj.com/doc/ca14518721.html, 网易:https://www.doczj.com/doc/ca14518721.html,

科技知识竞赛题库及答案

科技知识竞赛题库及答案 1、中华人民共和国科学技术普及法何时开始实施的?B A、2002年6月26日 B、2002年6月29日 C、2002年7月1日 D、2003年6月29日 2、何时美国英格伯格和德沃尔制造出世界上第一台工业机器人,机器人的历史 才真正开始?(C ) A、1946年 B、1950年 C、1959年 3、奥运五环旗中的绿色环代表哪里?( C ) A、美洲 B、欧洲 C、澳洲 D、亚洲 4、根据党的十六大及十六届三中、四中、五中全会精神,依照《?》和《国家中 长期科学和技术发展规划纲要(2006—2020年)》,制定并实施《全民科学素质行动计划纲要(2006—2010—2020)》。(B) A、中华人民共和国宪法 B、中华人民共和国科学技术普及法 C、中华人民共和国民法 D、中华人民共和国专利法 5、太阳光是由三部分组成,下面哪种不是太阳光的组成之一?(C) A、可见光 B、紫外线 C、不可见光 D、红外线 6、哪些因素是大气污染形成的主要原因?(C) A、森林火灾 B、火山爆发 C、汽车尾气、工业废气 7、我国的载人航天发射场是下列哪一个?(A) A.酒泉 B.太原 C.山西 8、全民科学素质行动计划在十一五期间主要行动有(A)

A、未成年人科学素质行动,农民科学素质行动,城镇劳动人口科学行动素质 行动,领导干部和公务员科学素质行动 B、中老年人科学素质行动,农民科学素质行动,农村党员干部科学行动素质 行动,领导干部和公务员科学素质行动 C、农民科学素质行动,城镇劳动人口科学行动素质行动,领导干部和公务员 科学素质行动 9、目前国际公认的高技术前沿是指(B)。 A、航天航空技术 B、计算机与信息技术 C、生物技术 D、新材料技术 10、人体需要的营养素中,在各种营养素中排行第七的营养素是什么?B A、脂肪 B、纤维素 C、维生素 11、提高公民科学素质,对于增强公民获取和运用科技知识的能力、改善生活质 量、实现全面发展,对于提高国家自主创新能力,建设( C )国家,实现经济社会全面协调可持续发展,构建社会主义和谐社会,都具有十分重要的意义。 A、节约型 B、民主法制 C、创新型 D、科技型 12、我国森林覆盖率最高的省是哪个省?B A、浙江 B、福建 C、吉林 D、四川 13、“百日咳”的百日是指:A A、病程长度 B、通常在婴儿100天时发病 C、发现这种病毒只用了100天 D、此病有100天的潜伏期

数字电子技术试题及答案题库

《 数字电子技术》试卷 姓名:__ _______ 班级:__________ 考号:___________ 成绩:____________ 本试卷共 6 页,满分100 分;考试时间:90 分钟;考试方式:闭卷 1. 有一数码10010011,作为自然二进制数时,它相当于十进制数( ),作为8421BCD 码时,它相当于 十进制数( )。 2.三态门电路的输出有高电平、低电平和( )3种状态。 3.TTL 与非门多余的输入端应接( )。 4.TTL 集成JK 触发器正常工作时,其d R 和d S 端应接( )电平。 5. 已知某函数??? ??+??? ??++=D C AB D C A B F ,该函数的反函数F =( ) 。 6. 如果对键盘上108个符号进行二进制编码,则至少要( )位二进制数码。 7. 典型的TTL 与非门电路使用的电路为电源电压为( )V ,其输出高电平为( )V ,输出低电平为( )V , CMOS 电路的电源电压为( ) V 。 8.74LS138是3线—8线译码器,译码为输出低电平有效,若输入为A 2A 1A 0=110时,输出 01234567Y Y Y Y Y Y Y Y 应为( )。 9.将一个包含有32768个基本存储单元的存储电路设计16位为一个字节的ROM 。该ROM 有( )根地址线,有( )根数据读出线。 10. 两片中规模集成电路10进制计数器串联后,最大计数容量为( )位。 11. );Y 3 =( )。

12. 某计数器的输出波形如图1所示,该计数器是( )进制计数器。 13.驱动共阳极七段数码管的译码器的输出电平为( )有效。 二、单项选择题(本大题共15小题,每小题2分,共30分) (在每小题列出的四个备选项中只有一个是最符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。) 1. 函数F(A,B,C)=AB+BC+AC 的最小项表达式为( ) 。 A .F(A,B,C)=∑m (0,2,4) B. (A,B,C)=∑m (3,5,6,7) C .F(A,B,C)=∑m (0,2,3,4) D. F(A,B,C)=∑m (2,4,6,7) 2.8线—3线优先编码器的输入为I 0—I 7 ,当优先级别最高的I 7有效时,其输出012Y Y Y ??的值是( )。 A .111 B. 010 C. 000 D. 101 3.十六路数据选择器的地址输入(选择控制)端有( )个。 A .16 B.2 C.4 D.8 4. 有一个左移移位寄存器,当预先置入1011后,其串行输入固定接0,在4个移位脉冲CP 作用下,四位数据的移位过程是( )。 A. 1011--0110--1100--1000--0000 B. 1011--0101--0010--0001--0000 C. 1011--1100--1101--1110--1111 D. 1011--1010--1001--1000--0111 5.已知74LS138译码器的输入三个使能端(E 1=1, E 2A = E 2B =0)时,地址码A 2A 1A 0=011,则输出 Y 7 ~Y 0是( ) 。 A. 11111101 B. 10111111 C. 11110111 D. 11111111 6. 一只四输入端或非门,使其输出为1的输入变量取值组合有( )种。 A .15 B .8 C .7 D .1

网上获取信息教案

一、教学内容分析 本节课是教科版信息技术基础(必修)第二章第二节内容。主要内容包括:搜索引擎的概念、搜索引擎的分类和搜索技巧三个方面。本节课是在学生学习了信息获取一般过程的基础上进一步学习的,重点难点在于对搜索引擎的使用方法上。通过这节课的学习让学生能够掌握网络信息检索的几种主要策略和技巧,能够在网络上快速准确地获取自己所需要的信息,提高学生搜索信息的能力,培养学生的信息素养。 二、教学对象及学习者特征分析 高一年级。学生基本上已经有过网上信息搜索经历,也掌握了搜索引擎的部分使用方法,知道如何利用网络来获取信息,但是学生搜索的效率还是不高,搜索技巧的使用方法还没有掌握。 三、计划学时 1课时 四、教学难点及重点 教学重点:搜索引擎的分类及两种常用的检索方法; 教学难点:根据不同内容,采用相应的搜索引擎进行快速查找。 五、教学目标 知识与技能: (1)知道什么是搜索引擎; (2)掌握搜索引擎的分类查找和关键词查找方法; (3)会根据不同内容运用不同的搜索策略获得高效的搜索结果。 过程与方法: 能够根据实际问题分析信息需求、选择合适的搜索策略,有效快速地获取到有价值的信息,进行问题解决。 情感态度与价值观: (1)培养学生寻找多种途径解决问题以及探究解决问题最佳途径的意识; (2)在多渠道获取信息的过程中,形成积极主动的学习信息技术、参与信息活动的态度,认识多渠道获取信息的重要性,合法、合理、快速

教师活动学生活动设计意图一、创建情境 同学们,农历八月十五日,是 我国传统的中秋节,也是我国 仅次于春节的第二大传统节日。那么关于“中秋节”我们知道的有多少呢? 问题:(1)中秋节有哪些传说故事呢?(2)你能例举出一首你最喜欢的关于中秋节的诗词吗? 如果你不知道这些,我们可以求助于什么,从而可以快速地获取答案? 二、引入新课 通过上节课的学习,我们知道了获取信息的方式也是多种多样的,而目前上网成为了我们获取大量信息的理想方式。我们都知道,因特网作为一个巨大的信息资源库,为我们提供了浩如烟海的信息。那么,如何在网上准确快捷的找到我们需要的信息呢?这就是我们这节课共同探讨的话题——《网上获取信息的策略》。 【活动一】:同学们试着在网上查找中秋节的相关信息,来学生思考问题, 并交流讨论回答 学生上机实践, 体验如何在网上 寻找答案,并汇 报自己的搜索结 果和所使用的方 法 贴近生活,导入主题, 激起学生学习欲望,同 时为后面学习内容作好 铺垫 对本节课学习内容做简 单的概述 地获取信息。 六、教学方法及策略 讲授法、演示法、练习法七、教学环境及资源准备 多媒体网络教室,PPT课件八、教学过程

科技知识竞赛题库答案)

科技知识竞赛题库 1.将一根导线均匀拉长为原长度的3倍,则阻值为原来的( C )倍。 2. A. 3 B. 1/3 C. 9 D. 1/9 2.额定电压为220V的灯泡接在110V电源上,灯泡的功率是原来的( D )。 A. 2 B. 4 C. 1/2 D. 1/4 3.电流是由电子的定向移动形成的,习惯上把( D )定向移动的方向作为电流的方向。 4. A. 左手定则 B. 右手定则 C. N-S D.正电荷 5.导体的电阻不但与导体的长度、截面有关,而且还与导体的( D )有关。 6. A. 温度 B. 湿度 C. 距离 D. 材质 7.阻值不随外加电压或电流的大小而改变的电阻叫( C )。 8. A. 固定电阻 B. 可变电阻 C. 线性电 阻 D. 非线性电阻 9.两根平行导线通过同向电流时,导体之间相互( D )。 10. A. 排斥 B. 产生磁场 C. 产生涡流 D. 吸引 11.电容器上的电压升高过程是电容器中电场建立的过程, 在此过程中, 它从( C )吸取能量。

12. A. 电容 B. 高次谐波 C. 电 源 D. 电感 13.电容器在直流稳态电路中相当于( B )。 A. 短路 B. 开路 C. 高通滤波器 D. 低通滤波器 14.磁带录音机既可以录音,也可用以放音,其主要部件为运行的磁带和绕有线圈的磁头。录音时,磁带上的磁粉被由声音信号转化而来的电流产生的磁场所磁化,这样便将声音信号转化为磁信号记录在磁带上;放音时,再把磁带上的磁信号通过磁头转化为电信号使扬声器发声。对于录音机录音、放音过程的基本原理,下列各种说法中正确的是〔 B〕 15. A.录音的基本原理是电磁感应,放音的基本原理是电流的磁效应 B.录音的基本原理是电流的磁效应,放音的基本原理是电磁感应 C.录音和放音的基本原理都是电流的磁效应 D.录音和放音的基本原理都是电磁感应 16.半导体的电阻随温度的升高 ( C )。 A. 不变 B. 增大 C. 减小 17.大气中二氧化碳的减少会导致(C )。 A、气温上升 B、降水减少 C、气温下降 D、降水增多 18.线圈中感应电动势的放行可以根据( C )定律, 并应用线圈的右手

数字电子技术期末复习题库及答案完整版

数字电子技术期末复习 题库及答案 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】

第1单元能力训练检测题 一、填空题 1、由二值变量所构成的因果关系称为逻辑关系。能够反映和处理逻辑 关系的数学工具称为逻辑代数。 2、在正逻辑的约定下,“1”表示高电平,“0”表示低电平。 3、数字电路中,输入信号和输出信号之间的关系是逻辑关系,所以数字电路也称为逻辑电路。在逻辑关系中,最基本的关系是与逻辑、或逻辑和 非逻辑。 4、用来表示各种计数制数码个数的数称为基数,同一数码在不同数位所代表的 权不同。十进制计数各位的基数是10,位权是10的幂。 5、8421 BCD码和2421码是有权码;余3码和格雷码是无权码。 6、进位计数制是表示数值大小的各种方法的统称。一般都是按照进位方式来实现计数的,简称为数制。任意进制数转换为十进制数时,均采用按位权展开求和的方法。 7、十进制整数转换成二进制时采用除2取余法;十进制小数转换成二进制时采用 乘2取整法。 8、十进制数转换为八进制和十六进制时,应先转换成二进制,然后再根据转换 的二进数,按照三个数码一组转换成八进制;按四个数码一组转换成十六进制。 9、逻辑代数的基本定律有交换律、结合律、分配律、反演律和 非非律。 10、最简与或表达式是指在表达式中与项中的变量最少,且或项也最少。 13、卡诺图是将代表最小项的小方格按相邻原则排列而构成的方块图。卡诺图的画图规则:任意两个几何位置相邻的最小项之间,只允许一位变量的取值不同。 14、在化简的过程中,约束项可以根据需要看作1或0。 二、判断正误题 1、奇偶校验码是最基本的检错码,用来使用PCM方法传送讯号时避免出错。(对) 2、异或函数与同或函数在逻辑上互为反函数。 (对) 3、8421BCD码、2421BCD码和余3码都属于有权码。 (错) 4、二进制计数中各位的基是2,不同数位的权是2的幂。 (对)

数字电子技术模拟试题及答案

数字电子技术模拟试题及 答案 Prepared on 24 November 2020

《数字电子技术》模拟试题 一、填空题(每题2分,共20分) 1、十六进制数97,对应的十进制数为 (1) 。 2、“至少有一个输入为0时,输出为 (2) ”描述的是与运算的规则。 3、 (3) 变量逻辑函数有16个最小项。 4、基本逻辑运算有: (4) 、 (5) 和 (6) 运算。 5、两二进制数相加时,不考虑低位的进位信号是 (7) 加器。 6、TTL 器件输入脚悬空相当于输入 (8) 电平。 7、RAM 的三组信号线包括: (9) 线、地址线和控制线。 8、采用四位比较器对两个四位数比较时,先比较 (10) 位。 二、单项选择题(每个3分,共15分) 1、图1的国标逻辑符号中 (11) 是异或门。 图1 2、下列逻辑函数表达式中可能存在竞争冒险的是 (12) 。 A ))((C B B A F ++= B ))((C B B A F ++= C ))((C B B A F ++= D ))((C B B A F ++= 3、下面逻辑式中,不正确的是_ (13)____。 A.C B A ABC ??= B. A AB A += C. ()A A B A += D. AB BA = 4、时序逻辑电路中必须有___(14)___。 A. 输入逻辑变量 B. 时钟信号 C. 计数器 D. 编码 器

5、有S1,S2两个状态,条件(15)可以确定S1和S2不等价。 A. 输出相同 B. 输出不同 C. 次态相同 D. 次态不同 三、简答题(共10分) 1、证明:B A+ = +(4分) A A B 2、某逻辑函数的真值表如表1所示,画出卡诺图。(6分) 表1 某逻辑函数的真值表 A B C F 0 0 0 0 0 0 1 1 0 1 0 1 0 1 1 X 1 0 0 X 1 0 1 0 1 1 0 1 1 1 1 X 四、分析题(20分) Z 图2 分析图2所示电路的逻辑功能。 1)列出其时钟方程:(2分) CP1=;CP0=。 2)列出其驱动方程:(4分) J1=;K1=;J0=;K0=。 3)列出其输出方程:(1分) Z=

科技知识竞赛题库题附全答案 -

20**年科技知识竞赛题库199题附全答案 1、酒精灯的火焰可以用嘴吹灭吗(不可以) 2、肥料越多,土壤越肥沃吗(不) 3、一杯热水的温度是均匀下降的吗(不) 4、把50毫升黄豆与100毫升小米混合,体积是150毫升吗(不) 5、降落伞下降的速度与伞面的制作材料有关吗(没有) 6、小明坐在行驶的汽车里,他说自己是静止的。他的参照物是什么(汽车内的物品) 7、历时40年的研究,能够预测黑猩猩行为的科学家是谁(珍妮) 8、中国的四大发明是什么(火药、指南针、造纸术、活字印刷) 9、透过红色滤光片,看到白色的衣服是黄色的吗(不) 10、水是白色透明的液体吗(不是) 11、太空是一个静悄悄的世界吗(不是) 12、有空气、温度和水,种子一定能发芽吗(不一定) 13、二氧化碳能使食盐水变混浊吗(不能能使清石灰水变浑浊) 14、月亮是光源吗?(不是) 15、磁铁中磁性最强的部分叫什么?(磁极) 16、人体共有多少块骨头,(206)共同组成人体的支架,这个支架叫什么?(骨骼) 17、人体大约多少块肌肉?( 600多块) 18、正常情况下,人的呼吸次数的多少与人的年龄大小有关系吗?(有) 19、云和雾都是水蒸汽吗?(不是) 20、木头反射光吗?(反) 21、0℃的冰比0℃的水更冷吗?(不) 22、土豆我们食用的部分是果实吗?(不) 23、声音是由物体振动引起的,物体振动消失后,声音会消失吗?(会) 24、植物都具有向光性吗?(有)

25、所有气体都不能在水中溶解?(不) 26、早晨8点,小明测的一棵小树在阳光下的影子长6米,上午11点再去测量,小树的影子变长了吗?(变短了) 27、科学就是提出问题并想办法寻求问题答案的过程吗?(是) 28、地球上的淡水很多,是用之不尽的吗?(不是) 29、一天中,气温最高的时刻一定是中午12点吗?(不一定) 30、人体内含有最多的成分是骨头吗?(不是是水) 31、铁很硬,不具有延展性吗?(有) 32、嘴是呼吸器官吗?(不是) 33、昼夜的形成是由于太阳东升西落原因吗?(不是,是地球自转引起的) 34、通电电灯泡或者发光的灯泡是光源吗?(是) 35、在圆盘上涂上七种颜色,快速旋转,看到的颜色分不清吗?(不能) 36、菊花是用种子繁殖的吗?(是) 37、日晷是测量温度的工具吗?(不是) 38、月球在天空中方位的变化和太阳方位变化相同吗?(相同) 39、小磁针停止转动时N极指向北边吗?(是) 40、把杯中的水倒掉,杯中什么物质也没有了吗?(不是) 41、蚂蚁只有四条腿吗?(不是) 42、煮饭时,一揭开锅看到的气体是水蒸气吗?(不是) 43、气味和味道是一回事吗?(不是) 44、太阳是光源吗?(是) 45、在园盘上凃上七种颜色,快速旋转,看到的颜色是黑色吗?(不是) 46、火山喷发的地点是在地壳较薄并有裂缝的地方吗?(是) 47、日晷是测量质量的工具吗?(不是) 48、小磁针停止转动时S极指向北边吗?(不是) 49、同一纸张纵向和横向的结实程度一样吗?(不一样)

数字电子技术试题库

数 字 电 子 技 术 2011年7月23日星期六

1 1 : 对于JK触发器,输入J=0,K=1,CLK脉冲作用后,触发器的次态应为()。 (2分) A:0 B:1 C:Q' D:不确定 您选择的答案: 正确答案: A 知识点:JK触发器的特性为:J=1, K=1时,Q状态为翻转,即Q= Q’ -------------------------------------------------------------------- 2 : 已知Y=A+AB′+A′B,下列结果中正确的是() (2分) A:Y=A B:Y=B C:Y=A+B D:Y=A′+B′ 您选择的答案: 正确答案: C 知识点:利用公式A+AB′=A和A+A′B=A+B进行化简 -------------------------------------------------------------------- 3 : (1001111)2的等值十进制数是() (2分) A:97 B:15.14 C:83 D:79 您选择的答案: 正确答案: D 知识点:把二进制数转换为等值的十进制数,只需将二进制数按多项式展开,然后把所有各项的数值按十进制数相加。 -------------------------------------------------------------------- 4 : 图中为CMOS门电路,其输出为()状态 (2分) A:高电平 B:低电平 C:高阻态 D:不确定 您选择的答案: 正确答案: A 知识点:对于CMOS门电路,输入端接负载时,输入电平不变 -------------------------------------------------------------------- 5 : 四选一数据选择器的数据输出Y与数据输入Di和地址码Ai之间的逻辑表达式为Y=() (2分) A:A1′A0′D0+ A1′A0D1+ A1A0′D2+ A1A0D3 B:A1′A0′D0

因特网上捕获和搜索信息教案

课题:《因特网上捕获和搜索信息》 课时安排:1课时 教学目标: 知识与技能: 1、使学生了解在因特网上搜索信息的意义,了解搜索信息的基本方法。 2、学会建立收藏夹和分类收藏网址的方法,掌握利用简单的关键词搜索相 关信息的方法。 3、培养学生观察力,自我探索、自主学习的能力、团结协作和实践的能力, 初步培养学生信息的捕获、搜索的能力。过程与方法: 通过学生交流、师生交流、人机交流、学生活动等形式,提高学生利用信息技术的综合素养。 情感态度与价值观: 通过小组合作和主题探究活动,培养学生的创新意识,让学生自我展示、自我激励、体验成功,在不断尝试中激发求知欲望,在不断探索中陶冶情操。教学重点:分类收藏网址和关键词搜索相关信息的方法。 教学难点:关键词搜索的方法。 教学方法:教法:任务驱动法、直观演示法; 学法:尝试操作法、巩固练习法、主动探究自主学习法 教材分析:本节课是泰山出版社第二册下第三章《在因特网上交流信息》第一节的内容。在前面的学习中,学生已经掌握了上网浏览、搜索、 下载和分类整理信息的能力,通过上几节课的学习,学生对上网 信息的搜索有了一定的了解,这对本节课的学习作起了良好的铺 垫作用,同时,学好本节课也为学生利用因特网进行交流打下了 基础。 教学过程:

教学反思: 本节课主要偏重于学生的实践操作,学生的能力各不相同,老师在上课操作演示时最好要慢一些,以照顾操作能力差一些的学生。在讲有些操作的时候,老师可以自己示范一种方法,同时可以让学生思考有没有其他的操作方法,这样可以训练学生的发散性思维。老师操作完后要留一定的时间给学生自己操作,这个时候老师应该四处走动进行指导。另外,学生操作与实践时要搞好分组,教师做好引导,让学生充分发挥各自的特长,小组内互帮互学,共同提高,这样不仅锻炼了学生的能力,而且培养了学生团队合作的精神。本节课教学内容较多,老师在上课的时候要注意掌控时间和教学进度。

中小学信息技术基础知识竞赛试题(3)

中小学信息技术基础知识竞赛试题 (初中组) 考试时间:120分钟 说明:全卷共80题,满分100分。全部试题答案必须添涂在机读卡上,写在试卷上不给分。一、判断题 (正确的填“A”,错误的填“B”。每题1分,共30分) 1.第一台电子计算机使用的物理部件是电子管。 2.U盘的读写速度比计算机内存的读写速度快。 3.MP3只能存放歌曲,不能存放软件。 4.记录在磁盘上的一组相关信息的集合称为文件。 5.在计算机内部,数据是以二进制码形式加工、处理和传送的。 6.十进制数100的值大于二进制数。 7.表示内存储器容量大小的最基本单位是位(BIT)。 8.对硬盘中的数据,CPU可以直接访问。 9.断电后,U盘内存储的数据不会丢失,而内存RAM中所存储的数据一定会丢失。 10.DVD光驱可以读取VCD盘上的视频文件,但不能读取CD盘中的歌曲文件。 11.信息高速公路是一条信息流通量很大的公路。 12.网页制作的超文本标记语言称为HTML语言。 13.在FrontPage 2000“网页”视图模式下,单击“HTML”标签后,在出现的“HTML”窗口中,可直接观察网页在浏览器中的效果。 14.使用浏览器访问网站时,第一个被访问的网页称为主页。 15.在EXCEL中,选取连续的单元格,需要用ALT键配合。 16.每张幻灯片中既可以包含常用的文字和图表,还可以包含声音和视频图像。 17.在EXCEL中,如果单元格的数太大显示不下时,则一组 ? 将显示在单元格内。 18.在EXCEL工作表中,活动单元格的数目只能有一个单元格。 19.用户可以对某张幻灯片的背景进行设置而不影响其它幻灯片。 20.计算机网络最基本的功能是发送电子邮件。 21.搜索引擎是用户在网上最常用的一类信息查询工具。 22.从网上邻居中删除其它计算机的共享文件,此文件被送往该计算机的回收站中。 23.在同一个文件夹中,不可以创建两个同类、同名的文件。

数字电子技术-复习选择填空题汇总(精简)

一、 选择题: 1、在下列逻辑电路中,不是组合逻辑电路的是( D ) A 、译码器 B 、编码器 C 、全加器 D 、寄存器 2、下列触发器中没有约束条件的是( D ) A 、基本RS 触发器 B 、主从RS 触发器 C 、同步RS 触发器 D 、边沿D 触发器 3、555定时器不可以组成 D 。 A.多谐振荡器 B.单稳态触发器 C.施密特触发器 D.J K 触发器 4、编码器(A )优先编码功能,因而( C )多个输入端同时为1。 A 、有 B 、无 C 、允许 D 、不允许 5、( D )触发器可以构成移位寄存器。 A 、基本RS 触发器 B 、主从RS 触发器 C 、同步RS 触发器 D 、边沿D 触发器 6、某触发器的状态转换图如图所示,该触发器应是( C ) A. J-K 触发器 B. R-S 触发器 C. D 触发器 D. T 触发器 7、十进制数6在8421BCD 码中表示为-------------------------------------------------( B ) A.0101 B.0110 C. 0111 D. 1000 8、在图所示电路中,使__ A Y 的电路是---------------------------------------------( A ) A. ○1 B. ○2 C. ○3 D. ○4 9、接通电源电压就能输出矩形脉冲的电路是------------------------------------------( D ) A. 单稳态触发器 B. 施密特触发器 C. D 触发器 D. 多谐振荡器 10、多谐振荡器有-------------------------------------------------------------------------------( C ) A. 两个稳态 B. 一个稳态 C. 没有稳态 D. 不能确定 11、已知输入A 、B 和输出Y 的波形如下图所示,则对应的逻辑门电路是-------( D ) A. 与门 B. 与非门 C. 或非门 D. 异或门 12、下列电路中属于时序逻辑电路的是------------------------------------------------------( B ) A. 编码器 B. 计数器 C. 译码器 D. 数据选择器 13、在某些情况下,使组合逻辑电路产生了竞争与冒险,这是由于信号的---------( A ) A. 延迟 B. 超前 C. 突变 D. 放大

数字电子技术试题和答案(题库)

数字电子技术基础试题(一)一、填空题 : (每空1分,共10分) 1. (30.25) 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、通过大电阻接地(>1.5KΩ) 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转换器

网上查找信息教案

网上查找信息 一、教学目标 知识与技能:认识搜索引擎,了解搜索信息的一般方法 过程与方法:掌握利用搜索所需信息方法,养成利用网络搜索资料辅助学习的习惯 情感态度与价值观:通过网上搜索信息的学习,养成在学习中或生活中遇到难 题主动积极从上网搜索解决问题的方法或答案的良好习 惯,激发学习兴趣。 二、教学重难点 重点:学会到专题学习网站中搜索学习资料。 学会利用搜索引擎搜索解决学习生活等问题的方法和答案。 学会在当前网页中快速定义所要找的信息位置。 难点:如何选择合适的搜索关键字 三、教学方法 讲授法、问题驱动、案例学习、指导式探究法合作探究、理论联系实际、演示法、探研法、等方法。 四、教学环境与教学资源 学习环境选择:计算机实验室、因特网、多媒体 学习资源类型:课件、专题学习网站、多媒体资源库、案例库、题库、其他 五、教学过程: 1、创设情境,导入新课

教师提问:问题一:学生近期学习或生活中有没有遇到什么问题? 问题二:如何利用网络自主找到解决问题的方法或答案? 学生根据教师提出的问题讨论回答,这样通过现实学习生活中的问题,激发学生对本节课的兴趣与学习欲望。 2、提出任务P62 在语文课中,我们会学习到选自《三国演义》的“空城计”一课,请在网络中搜集有关这课内容的学习资料。明确本节课的学习任务。 学生小组探索,老师巡回,了解学生已有的网络信息搜索水平,然后让先查到的同学汇报自己的搜索结果和所使用的方法。 老师带领大家总结出常用的网络信息搜索方法: (1)、在专题网站中查找信息。 (2)、利用搜索引擎搜索信息。 (3)、在打开的网页中查找信息。 3、任务探究 (1)、在专题网站中查找信息。 教师根据问题,提供专题网站(中国基础教育网https://www.doczj.com/doc/ca14518721.html,)让同学们根据课本P63的操作指导自主查找信息,学生根据老师提供的网站查找信息资料,让学生在操作过程中体会专题网站的特性像一个图书馆,在某些场合有效但有时也比较局限。 想一想:以上三类信息搜索方法中我们平时用的最多的是哪一类方法?你知道为什么吗?

2020年科普知识竞赛题库及答案(共100题)

2020年科普知识竞赛题库及答案(共100题) 1、膳食纤维的生理功能是(ABCD )。 A、促进肠道蠕动 B 、低血胆固醇 C改善糖代谢 D 、减少摄入热量 2、牛顿站在巨人的肩膀上,创造了他的三大定律。这些巨人中,(BC)对牛顿力学的建立影响最大 A.达芬奇 B.伽利略 C.开普勒D .但丁 3、盛装以下哪些物品的塑料袋,应标有“食品用”、“QS'等标识(ABC) A.水果 B. 生肉 C. 熟食 D.肥皂 4、长期多喝含糖汽水可能会带来哪些危害(AB) A、肥胖B 、糖尿病 C 、感冒D 、骨折 5、如何留住蔬菜中的维生素C (ABCD) A、现购现吃 B、先洗后切 C、急火快炒 D、忌铜餐具 6、当我们口渴时,不建议大量喝(ABC) A、冷饮 B 、奶茶C 、功能性饮料D、白开水 7、错误的饮食习惯(ABCD) A、可以用零食当饭吃 B、少吃饭多吃零食 C不饿就不吃 D 、饿了就去买流动摊贩的东西吃 8 (ABCD )不宜空腹食用 A、柑橘 B、香蕉 C、苹果 D、柿子 9、世界卫生组织“通缉”的垃圾食品是(ABC )。 A、油炸食品 B 、汽水可乐类食品

C烧烤类食品 D 、肉干、香肠类食品 10、在蒸汽轮船发展的过程中,有两种推进方式,它们有(AB )。A. 螺旋桨B.桨轮C.喷汽D.帆 11、地震害分为原生灾害、次生灾害、诱发灾害,下列哪些属诱发灾害(ACE )。 A、人的心理创伤 B、爆炸 C、瘟疫 D、泥石流 E、社会动乱 12、描述地震的基本参数常用发震时刻、震中位置、震级、震源深度描述。其中(ADE )亦为表述一次地震的三要素。 A、时间 B 、震中距C、震源深度 D震级E、地点 13、识别地震谣言说法,正确的是(ABCD) A、地震预报不是政府发布的 B 、可向当地人民政府核实 C地震的时间、地点、震级说的十分准D、可向当地地震部门核实 14、农村抗震安居工程结构类型:(ABC)。 A、砖木结构 B 、砖混结构 C 土木结构D、钢筋混泥土 15、地壳的不断运动是孕育地震的温床。在这个孕育过程中,震源及其附近的物质会发生一系列的(ABCD )等方面的异常变化,这 就是地震的”前兆"现象。 A、物理B 、化学C、生物D、气象 16、地震引起的次生灾害主要有(BCE )

数字电子技术练习题及答案

数字电子技术练习题及答案 一、填空题 1、(238)10=( )2 =( EE )16。(110110.01)2=( 36.4 )16=( 54.25 )10。 2、德?摩根定理表示为 B A +=( B A ? ) , B A ?=( B A + )。 3、数字信号只有( 两 )种取值,分别表示为( 0 )和( 1 )。 4、异或门电路的表达式是( B A B A B A +=⊕ );同或门的表达式是( B A AB B A ?+=⊙ ) 。 5、组成逻辑函数的基本单元是( 最小项 )。 6、与最小项C AB 相邻的最小项有( C B A )、( C B A ? ) 和 ( ABC ) 。 7、基本逻辑门有( 与门 )、( 或门 )和( 非门 )三种。复合门有( 与非门 )、( 或非门 )、( 与或非门 )和( 异或门 )等。 8、 9、 10、最简与或式的定义是乘积项的( 个数最少 ),每个乘积项中相乘的( 变量个数也最少)的与或表达式。 11、在正逻辑的约定下,“1”表示( 高电平 ),“0”表示( 低电平 )。在负逻辑的约定下,“1”表示( 低电平 ),“0”表示( 高电平 )。 12、一般TTL 门电路输出端( 不能 )直接相连,实现线与。(填写“能”或“不能”) 13、三态门的三种可能的输出状态是( 高电平 )、( 低电平 )和( 高阻态 )。 14、实现基本和常用逻辑运算的(电子电路),称为逻辑门电路,简称门电路。 15、在TTL 三态门、OC 门、与非门、异或门和或非门电路中,能实现“线与”逻辑功能的门为(OC 门),能实现总线连接方式的的门为(三态门)。 16、T TL 与非门的多余输入端不能接( 低 )电平。 17、 18、真值表是将输入逻辑变量的( 所有可能取值 )与相应的( 输出变量函数值 )排列在一起而组成的表格。 19、组合逻辑电路是指任何时刻电路的稳定输出,仅仅只决定于(该时刻各个输入变量的取值)。 20、用文字、符号或者数码表示特定对象的过程叫做( 编码 )。把代码的特定含义翻译出来的过程叫( 译码 )。 在几个信号同时输入时,只对优先级别最高的进行编码叫做( 优先编码 )。 21、两个1位二进制数相加,叫做(半加器)。两个同位的加数和来自低位的进位三者相加,叫做(全加器)。 22、比较两个多位二进制数大小是否相等的逻辑电路,称为(数值比较器)。 23、半导体数码显示器的内部接法有两种形式:共(阳)极接法和共(阴)极接法。对于共阳接法的发光二极管数码显示器,应采用(低)电平驱动的七段显示译码器。 24、能够将( 1个 )输入数据,根据需要传送到( m 个 )输出端的任意一个输出端的电路,叫做数据分配器。 25、在多路传输过程中,能够根据需要将( 其中任意一路挑选出来 )的电路,叫做数据选择器,也称为多路选择器或多路开关。 26、触发器又称为双稳态电路,因为它具有( 两个 )稳定的状态。 27、根据逻辑功能不同,触发器可分为( RS 触发器 )、( D 触发器 )、( JK 触发器 )、( T 触发器 )和( T ’触发器 )等。根据逻辑结构不同,触发器可分为( 基本触发器 )、( 同步触发器 )和( 边沿触发器 )等。 28、JK 触发器在JK =00时,具有( 保持 )功能,JK =11时;具有( 翻转 )功能;JK =01时,具有( 置0 )功能;JK =10时,具有( 置1 )功能。 29、JK 触发器具有( 保持 )、( 置0 )、( 置1 )和( 翻转 )的逻辑功能。D 触发器具有( 置0 )和( 置1 )的逻辑功能。RS 触发器具有( 保持 )、( 置0 )和( 置1 )的逻辑功能。 T 触发器具有( 保持 )和( 翻转 )的逻辑功能。T ’触发器具有( 翻转 )的逻辑功能。 30、边沿触发器具有共同的动作特点,即触发器的次态仅取决于CP 信号( 上升沿或下降沿 )到来时刻输入的逻辑状态,而在这时刻之前或之后,输入信号的变化对触发器输出的状态没有影响。 31、基本RS 触发器的特性方程是( n n Q R S Q +=+1 );其约束条件是( 0=RS )。JK 触发器的特性方程是( n n n Q K Q J Q +=+1 );D 触发器的特性方程是( D Q n =+1 );T 触发器的特性方程是( n n n Q T Q T Q +=+1 ); T ’触发器的特性方程是( n n Q Q =+1 )。

数字电子技术期末复习题库及答案

第1单元能力训练检测题 一、填空题 1、由二值变量所构成的因果关系称为逻辑关系。能够反映和处理逻辑关系的数学工具称为逻辑代数。 2、在正逻辑的约定下,“1”表示高电平,“0”表示低电平。 3、数字电路中,输入信号和输出信号之间的关系是逻辑关系,所以数字电路也称为逻辑电路。在逻辑关系中,最基本的关系是与逻辑、或逻辑和非逻辑。 4、用来表示各种计数制数码个数的数称为基数,同一数码在不同数位所代表的 权不同。十进制计数各位的基数是10,位权是10的幂。 5、8421 BCD码和2421码是有权码;余3码和格雷码是无权码。 6、进位计数制是表示数值大小的各种方法的统称。一般都是按照进位方式来实现计数的,简称为数制。任意进制数转换为十进制数时,均采用按位权展开求和的方法。 7、十进制整数转换成二进制时采用除2取余法;十进制小数转换成二进制时采用 乘2取整法。 1

8、十进制数转换为八进制和十六进制时,应先转换成二进制,然后再根据转换 的二进数,按照三个数码一组转换成八进制;按四个数码一组转换成十六进制。 9、逻辑代数的基本定律有交换律、结合律、分配律、反演律和非非律。 10、最简与或表达式是指在表达式中与项中的变量最少,且或项也最少。 13、卡诺图是将代表最小项的小方格按相邻原则排列而构成的方块图。卡诺图的画图规则:任意两个几何位置相邻的最小项之间,只允许一位变量的取值不同。 14、在化简的过程中,约束项可以根据需要看作1或0。 二、判断正误题 1、奇偶校验码是最基本的检错码,用来使用PCM方法传送讯号时避免出错。(对) 2、异或函数与同或函数在逻辑上互为反函数。(对) 3、8421BCD码、2421BCD码和余3码都属于有权码。(错) 4、二进制计数中各位的基是2,不同数位的权是2的幂。(对) 3、每个最小项都是各变量相“与”构成的,即n个变量的最小项含有n个因子。(对) 2

相关主题
文本预览
相关文档 最新文档