当前位置:文档之家› 算法与数据结构期末练习题2011

算法与数据结构期末练习题2011

算法与数据结构期末练习题2011
算法与数据结构期末练习题2011

一、单项选择题

1、从逻辑上可以把数据结构分成( C )

A.动态结构和静态结构 B. 顺序结构和链接结构

C.线性结构和非线性结构 D. 初等结构和组合结构

2、下列复杂度最大的是( B )

A.2n

B. n!

C.n2

D. n×log2(n)

3、下面关于线性表的叙述中,错误的是哪一个?( B )

A.线性表采用顺序存储,必须占用一片连续的存储单元。

B.线性表采用顺序存储,便于进行插入和删除操作。

C.线性表采用链接存储,不必占用一片连续的存储单元。

D.线性表采用链接存储,便于插入和删除操作。

4、链表不具有的特点是( B )

A.插入、删除不需要移动元素B.可随机访问任一元素

C.不必事先估计存储空间D.所需空间与线性长度成正比

5、一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈的输出序列的是( B )。

A. 2 3 4 1 5

B. 5 4 1 3 2

C. 2 3 1 4 5

D. 1 5 4 3 2

6、具有10个叶结点的二叉树中有( B )个度为2的结点。

A.8 B.9 C.10 D.ll

7、在一个单链表中,若p所指结点不是最后结点,在p之后插入s所指结点,则执行( B )

A. s->link=p; p->link=s;

B. s->link=p->link; p->link=s;

C. s->link=p->link; p=s;

D. p->link=s; s->link=p;

8、栈和队列的共同点是( C )。

A. 都是先进先出

B. 都是先进后出

C. 只允许在端点处插入和删除元素

D. 没有共同点

9、利用二叉链表存储树,则根结点的右指针是( C )。

A.指向最左孩子 B.指向最右孩子 C.空 D.非空

10、在二叉树结点的先根序列、中根序列和后根序列中,所有叶子结点的先后顺序( B )

A.都不相同 B.完全相同

C.先序和中序相同,而与后序不同 D.中序和后序相同,而与先序不同

11、二分法检索的时间复杂性为( D )

A. O(n2)

B. O(n)

C. O(nlog2n)

D. O(log2n)

12、若需在O(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是( C )。

A. 快速排序

B. 堆排序

C. 归并排序

D. 直接插入排序

13、具有7个顶点的有向图至少应有( C )条边才能确保是一个强连通图。

A.6 B.5 C.7 D.8

二、填空题

1、链接存储的特点是利用__指针______来表示数据元素之间的逻辑关系。

2、___队列_______又称作先进先出表。

3、从目标串T中查找与模式串P完全相同的子串的过程称为___模式匹配_____________

4、在一个长度为n的顺序表中第i个元素(1<=i<=n)之前插入一个元素时,需向后移动__n-i+1______个元素。

5、在单链表L中,指针p所指结点有后继结点的条件是:___p->link!=NULL_____________

6、下列程序片断的时间代价是 O(n)

int x=1; while(x

7、在二叉树中,指针p所指结点为叶子结点的条件是____p->link==NULL_&&p->rchild==NULL_________________。

8、利用树的孩子兄弟表示法存储,可以将一棵树转换为_链表_______。

9、求最短路径的Dijkstra算法的时间复杂度为__O(n*n)______。

三、判断题

1、算法可以用不同的语言描述,如果用C 语言或PASCAL语言等高级语言来描述,则算法实际上就是程序了。

(× )

2、链表中的头结点仅起到标识的作用。(×)

3、循环链表不是线性表。(×)

4、为了很方便的插入和删除数据,可以使用双向链表存放数据。(√)

5、树与二叉树是两种不同的树型结构。(√)

6、哈夫曼树是带权路径长度最短的树,路径上权值较大的结点离根较近。(√)

7、最佳二叉树是AVL树。(√)

8、完全二叉树肯定是平衡二叉树。(×)

9、(101,88,46,70,34,39,45,58,66,10)是堆。(√)

10、内排序要求数据一定要以顺序方式存储。(×)

四、表示题

1、使用Prim算法构造出下图的一棵最小生成树,要求画出构造过程。

2、已知某二叉树的先根周游序列为:ABDEGCFHIJ,对称序周游序列为:DBGEAHFIJC,画出该二叉树并给出该二叉树的后根次序周游序列。 DGEBHJIFCA

3、给定权的集合{5,8,12,17,22,36},请画出对应的哈夫曼(Huffman)树。

4、画出下图的树所对应的二叉树。

5、请按先根、后根和对称序周游下图所示的二叉树,列出这三种周游方式所得的结点序列。

先根序列:ABECFDGHIJKL

后根序列:EFDCBKJIHLGA

中根序列:EBFCDAIJKHGL

五、算法设计题

1请针对一个已排序的字典,写出二分法检索算法函数int binarySearch(seqDictionary *pdic, KeyType key, int *position), 并设计主函数调用该函数,实现检索关键码25,当检索成功时,返回该字典元素的属性字段值,检索不成功时返回检索失败的提示。

2、针对串的链接表示写一算法int isPal_link(LinkString s),判断该字符串s是否是回文(如“abcba”是一个回文,而“abc”则不是),需先定义结构体

StrNode,指针类型PStrNode和LinkString。

数字逻辑电路期末考试试卷及答案

期末考试试题(答案) 考试科目:数字逻辑电路 试卷类别:3卷 考试时间:110 分钟 XXXX 学院 ______________系 级 班 姓名 学号 题号 一 二 三 四 总分 得分 一、选择题(每小题2分,共20分) 1. 八进制(273)8中,它的第三位数2 的位权为___B___。 A .(128)10 B .(64)10 C .(256)10 D .(8)10 2. 已知逻辑表达式C B C A AB F ++=,与它功能相等的函数表达式_____B____。 A .A B F = B . C AB F += C .C A AB F += D . C B AB F += 3. 数字系统中,采用____C____可以将减法运算转化为加法运算。 A . 原码 B .ASCII 码 C . 补码 D . BCD 码 4.对于如图所示波形,其反映的逻辑关系是___B_____。 A .与关系 B . 异或关系 C .同或关系 D .无法判断 5. 连续异或1985个1的结果是____B_____。 A .0 B .1 C .不确定 D .逻辑概念错误 得分 评卷人 装 订 线 内 请 勿 答 题

6. 与逻辑函数D C B A F+ + + =功能相等的表达式为___C_____。 D C B A F+ + + =B.D C B A F+ + + = D.D C B A F+ + = 7.下列所给三态门中,能实现C=0时,F=AB;C=1时,F为高阻态的逻辑功能的是____A______。 8. 如图所示电路,若输入CP脉冲的频率为100KHZ,则输出Q的频率为 _____D_____。 A.500KHz B.200KHz C.100KHz D.50KHz 9.下列器件中,属于时序部件的是_____A_____。 A.计数器B.译码器C.加法器D.多路选择器 装

中国石油大学大学语文在线考试(开卷)答案

《大学语文》在线考试(开卷)试题 注意事项: 1、通过在线考试模块完成该课程考核; 2、抄袭、雷同作业一律按零分处理; 一、翻译题(共15分) 世言晋王之将终也,以三矢赐庄宗而告之曰:“梁,吾仇也;燕王,吾所立;契丹,与吾约为兄弟;而皆背晋以归梁。此三者,吾遗恨也。与尔三矢,尔其无忘乃父之志!”庄宗受而藏之于庙。其后用兵,则遣从事以一少牢告庙,请其矢,盛以锦囊,负而前驱,及凯旋而纳之。 方其系燕父子以组,函梁君臣之首,入于太庙,还矢先王,而告以成功,其意气之盛,可谓壮哉!及仇雠已灭,天下已定,一夫夜呼,乱者四应,仓皇东出,未及见贼而士卒离散,君臣相顾,不知所归。至于誓天断发,泣下沾襟,何其衰也!岂得之难而失之易欤? 译文:世人说晋王将死的时候,拿三支箭赐给庄宗,告诉他说:“梁国,是我的仇敌;燕王,是我扶持建立起来的;契丹与我订立盟约,结为兄弟,他们却都背叛晋而归顺梁。这三件事,是我的遗留的仇恨;给你三支箭,你一定不要忘记你父亲的愿望。”庄宗接了箭,把它收藏在祖庙里。此后出兵,就派随从官员用猪羊各一头祭告祖庙,请下那三支箭,用锦囊盛着,背着它走在前面,等到凯旋时再把箭藏入祖庙。 当庄宗用绳子捆绑着燕王父子,用木匣装着梁君臣的首级,进入太庙,把箭还给先王,向先王禀告成功的时候,他意气骄盛,多么雄壮啊。等到仇敌已经消灭,天下已经平定,一个人在夜间呼喊,作乱的人便四方响应,他匆忙向东出逃,还没有看到叛军,士卒就离散了,君臣相对而视,不知回到哪里去。以至于对天发誓,割下头发,大家的泪水沾湿了衣襟,又是多么衰颓啊。难道是得天下艰难而失天下容易吗?或者说推究他成功与失败的事迹,都是由于人事呢?《尚书》上说:“自满招来损害,谦虚得到好处。”忧虑辛劳可以使国家兴盛,安闲享乐可以使自身灭亡,这是自然的道理。 二、简答题(每题5分,共15分) 1、《贫女》中的贫女有何指代意义? 答:以贫女虽有才貌却无人问津而老大闺中写出贫寒之士虽有才学却无人赏识,沉沦下僚。

大学语文期末考试题(1)

大学语文期末考试题2007 一、请翻译下列古文,两题任选一。(10分) 1、智术之士,必远见而明察,不明察,不能烛私;能法之士,必强毅而劲直,不劲直,不能矫奸。人臣循令而从事,案法而治官,非谓重人也。重人也者,无令而擅为,亏法以利私,耗国以便家,力能得其君,此所为重人也。智术之士明察,听用,且烛重人之阴情;能法之直到劲直,听用,矫重人之奸行。故智术能法之士用,则贵重之臣必在绳之外矣。是智法之士与当涂之人,不可两存之仇也。 2、魏其侯窦婴者,孝文(汉文帝)后从兄子也。孝文时,婴为吴相,病免。孝景(汉景帝)初即位,为詹事。梁孝王者,孝景弟也,其母窦太后爱之。梁孝王朝,因昆弟燕饮。是时上未立太子,酒酣,从容言曰:“千秋之後传梁王。”太后欢。窦婴引卮酒进上,曰:“天下者,高祖天下,父子相传,此汉之约也,上何以得擅传梁王!”太后由此憎窦婴。窦婴亦薄其官,因病免。太后除窦婴门籍,不得入朝请。 孝景三年,吴楚反,上察宗室诸窦,毋如窦婴贤,乃召婴。婴入见,固辞谢病不足任。太后亦惭。於是上曰:“天下方有急,王孙宁可以让邪?”乃拜婴为大将军,赐金千斤。婴乃言袁盎、栾布诸名将贤士在家者进之。

二、请赏析李清照《醉花阴》一词。(10分) 醉花阴 薄雾浓云愁永昼,瑞脑销金兽。佳节又重阳,玉枕纱厨,半夜凉初透。东篱把酒黄昏后,有暗香盈袖。莫道不销魂,帘卷西风,人比黄花瘦。 三、简答题。(共计15分) 1、请简要举例说明“赋”的文体特点。(5分) 2、史论贵在出新。请依据这一观点谈谈你对苏轼《留侯论》的理解。(10分) 四、请谈谈你对“大学”一文所提出的三纲领和八条目后四条目内容的理解。(15分) 五、“爱能入其中,观能出其外”,这是大文章家应有的境界。请结合贾平凹《秦腔》谈谈你对这一观点的理解。(20分) 六、分析题,两题任选一。(15分) 1、请分析《刺客列传》中燕太子丹这一人物的性格特点。

2011—2013年成人高考专科起点升本科《大学语文》真题及详解【圣才出品】

2011年成人高考专科起点升本科《大学语文》真题及详解 一、选择题:1~20小题,每小题2分,共40分。在每小题给出的四个选项中,只有一项是符合题目要求的,将所选项前的字母填涂在答题卡相应题号的信息点上。 1.《战国策》是一部()。 A.笔记体史书 B.国别体史书 C.编年体史书 D.纪传体史书 【答案】B 【解析】《战国策》又称《国策》,是一部国别体史书,主要记载战国时期谋臣策士纵横捭阖的斗争。 2.孟子《寡人之于国也》中竭力倡导的治国方略是()。 A.小国寡民 B.民贵君轻 C.无为而治 D.王道仁政 【答案】D 【解析】《寡人之于国也》是《孟子·梁惠王上》中的一章,是表现孟子“仁政”思想的文章之一。论述了如何实行“仁政”以“王道”统一天下的问题。表达了作者“实行仁政,才能得民心;得民心,才能得天下”的观点。

3.元杂剧《西厢记》的作者是()。 A.王实甫 B.董解元 C.马致远 D.关汉卿 【答案】A 【解析】《西厢记》全名《崔莺莺待月西厢记》,作者王实甫,元代著名杂剧作家。文章主要讲述了相国千金崔莺莺和书生张生的爱情故事,歌颂了以爱情为基础的结合,否定封建社会传统的联姻方式,表达了作者反封建礼教和封建婚姻制度的观点。 4.《李将军列传》中所选取的四个典型战例是()。 A.从太尉周亚夫击吴楚军、上郡遭遇战、雁门出击战、右北平之战 B.上谷与匈奴会战、上郡遭遇战、雁门出击战、从太尉周亚夫击吴楚军 C.上郡遭遇战、雁门出击战、右北平之战、随大将军卫青击匈奴 D.上谷与匈奴会战、雁门出击战、上郡遭遇战、随大将军卫青击匈奴 【答案】C 【解析】《李将军列传》,传记名篇,西汉司马迁作,载于《史记》。文章记述汉代名将“飞将军”李广的生平事迹,主要选取了上郡遭遇战、雁门出击战、右北平之战、随大将军卫青击匈奴四个典型战例,突出了李广的英勇善战、智勇双全,有功不得封爵,最后被迫自刎的不幸遭遇,塑造了一位悲剧英雄的形象。

2014-2015数字逻辑试卷

数字电路与逻辑设计期末考试样题 一、TO FILL YOUR ANSWERS IN THE “( )”(1’ X 5) 1. An unused CMOS NAND gate input should be tied to logic ( ) or another input. 2. DAC can proportionally convert ( ) input to analog signal output. 512 3. A truth table for a ( ) input, 4-output combinational logic function could be stored in a 4 EPROM. 4. The RCO output of 74X163 is asserted if and only if the enable signal ( )is asserted and the counter is in state …1111?. 5. If the signed-magnitude representation is(001101)2 for one number, then it?s 8-bit two?s complement representation is()2. 二、Single selection problems: there is only one correct answer in the following questions.(2’ X 5) 1、An 8-output demultiplexer has ( ) select inputs. A. 2 B. 3 C. 4 D. 5 2、For a logical function ,which representation as follows is one and only(唯一). ( ) A. logic expression B. logic diagram C. truth table D. timing diagram 3、In general, to complete the same function, compared to a MOORE machine, the MEAL Y machine has ()。 A. more states B. fewer states C. more flip-flops D. fewer flip-flops 4、To design a “1000001” serial sequence generator by shift registers, at least needs a ( ) bit shift register. A. 2 B. 3 C. 4 D.5 5、The following logic expressions is equal, and the hazard-free one is ( ). A. F=B?C?+AC+A?B B. F=A?C?+BC+AB? C. F=A?C?+BC+AB?+A?B D. F=B?C?+AC+A?B+BC+AB?+A?C?

大学语文期末考试试题

命题方式: 统一命题 佛山科学技术学院2008 —2009学年第一学期 《大学语文》课程期末考试试题B 专业、班级: 姓名: 学号: 一、选择题 (每小题 分,共 分) .《秦晋崤之战》中提出“骄兵必败”的是: ( ) .蹇叔 .原轸 .王孙满 .皇武子 .“攻之不克,围之不继,吾其还也”中的“吾其还也”应解释为: ( ) .我们期盼回去啊 .我们已经回去啦 .我们还是回去吧 .我们还要回来的 提出“齐物论”的是: ( ) .孟子 .庄子 .老子 .墨子 .“于我心有戚戚焉”一句出自于: ( ) .《庄子》 .《论语》 .《孟子》 .《史记》 .“羽岂其苗裔邪?何兴之暴也!”中“何兴之暴也”应理解为: ( ) .他的兴起多么突然啊 .他为何产生残暴之心啊 .是什么让他暴跳如雷啊 .为什么他要实施暴行啊 .以下哪一点不是孟尝君的性格特点? ( ) .深谋远虑 .目光不敏锐 .礼贤下士 .心胸宽广 .元代最著名的戏曲品种是: ( ) .院本 .诸宫调 .杂剧 .南戏 .古代的“五经”指的是诗、书、礼、易、 ( )

论语。 .大学。 .中庸。 .春秋。 .以下哪一句不是孔子对《诗经》的评价? ( ) .感于哀乐,缘事而发。 .温柔敦厚。 .乐而不淫,哀而不伤。 .思无邪。 .《左传》最擅长描写的是: ( ) .谋臣策士的游说 .战争 .政治、外交 .鲁国内政 .《沉沦》、《围城》、《百合花》、《太阳照在桑干河上》的作者依次是: ( ) .达郁夫 钱钟书 茹志鹃 冰心 .郁达夫 钱钟书 茹志鹃 丁玲 .丁玲 钱钟书 达郁夫 茹志鹃 .叶圣陶 钱钟书 茹志鹃 张洁 .《倾城之恋》的作者是: ( ) .庐隐 .张爱玲 .张天翼 .周作人 .从《雷雨》的人物关系中,选择正确一项:( ) .周萍与鲁大海是同父同母兄弟 .周萍与鲁大海是异父同母兄弟 .鲁四凤与鲁大海是同父同母兄妹 .周萍与周冲是同父同母兄妹 . 年代以抒写吐鲁番情歌著称的诗人是: ( ) .闻 捷 .郭小川 .贺敬之 .艾 青 .粉碎“四人帮”后的第一个文学流派是以一篇小说的名字命名的,该小说的作者就是:( ) .舒 婷 .王 蒙 .卢新华 .刘心武 “黑夜给了我黑色的眼睛,我却用它去寻找光明。”这句诗出自: ( )

大学语文历年真题+答案(2003-2013)

绝密★启用前 安徽省2003年普通高校专升本大学语文真题 一、单项选择题(每小题4个备选答案中,只有一个是正确的,请将正确答案的字母填在题后的括号里,每小题1分,共15分) 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.宋代文学家成就最高、各种文体创作都获得极大成功的作家是 A欧阳修B.王安石C.苏轼D.陆游 7.“闷君能有几多愁,恰似一江春水向东流”的名句出自 A.李清照《声声慢》B。苏轼《定风波》 C.李煜《虞美人》D。秦观《鹊桥仙》 8.下面术语中哪一个不是词的别称 A.诗余B。长短句C。乐府D。歌行体 9.《宝玉挨打》中不属于宝玉挨打的原因是 A.宝玉没有热情地与贾雨村应酬。 B。宝玉无视革卑有序的等级观念,竟和戏子来往。 C。宝玉被诬告“逼淫母婢″,遇死人命。 D。宝玉求告的老妈妈因为耳聋,没能及时向贾母报信求助。 10.下列各句中的“其”不属于指代用法的是J A。广为人长,猿臂,其善射亦天性也。《史记·李将军列传》) B。如吾之衰者,其能久存乎?(《祭十二郎文》) C。于是焉河伯始旋其面目,望洋向著而叹曰……《庄子·秋水》) D.虽曰爱之,其实害之;虽日忧之,其实仇之。(《种树郭某驼传》) 11.下列诗句中使用了借代修辞手法的是 A.中原干戈古亦闻,岂有逆胡传子孙。 B。我寄愁心与明月,随君直到夜郎西。 C。感时花溅泪,恨别鸟惊心。 D。独在异乡为异客,每逢佳节倍思亲。 12.“五四”新文化运动中,第一个以小说的形式猛烈抨击封建礼教的作家是A胡适B.陈独秀C.鲁迅D.郁达夫

数字逻辑电路期末考试卷及答案

- - 优质资料 期末考试试题(答案) 考试科目:数字逻辑电路 试卷类别:3卷考试时间:110 分钟 XXXX 学院 ______________系级班 学号 题号 一 二 三 四 总分 得分 一、选择题(每小题2分,共20分) 1. 八进制(273)8中,它的第三位数2 的位权为___B___。 A .(128)10 B .(64)10 C .(256)10 D .(8)10 2. 已知逻辑表达式C B C A AB F ++=,与它功能相等的函数表达式_____B____。 A .A B F =B . C AB F += C .C A AB F += D .C B AB F += 3. 数字系统中,采用____C____可以将减法运算转化为加法运算。 A . 原码 B .ASCII 码 C . 补码 D .BCD 码 4.对于如图所示波形,其反映的逻辑关系是___B_____。 得分 评卷人 装 订 线 内 请 勿 答 题

- 优 A .与关系 B . 异或关系 C .同或关系 D .无法判断 5. 连续异或1985个1的结果是____B_____。 A .0 B .1 C .不确定 D .逻辑概念错误 6. 与逻辑函数D C B A F +++=功能相等的表达式为___C_____。 A .D C B A F +++=D C B A F +++= .D C B A F ++= 7.下列所给三态门中,能实现C=0时,F=AB ;C=1时,F 为高阻态的逻辑功能的是____A______。 8. 如图所示电路,若输入CP 脉冲的频率为100KHZ ,则输出Q 的频率为_____D_____。 A . 500KHz B .200KHz

大学语文期末考试试题及答案解析

大学语文期末考试试题及答案解析 一、单项选择题(每小题1分,共20分): 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.窦娥的三桩誓愿不包括:() A.血溅白练 B.六月飞雪 C.三年亢旱 D.诛杀奸人 7.古典名著《红楼梦》的成书年代是:() A.唐代 B.元代 C.明代 D.清代 8.以下哪一句不是孔子对《诗经》的评价?() A.感于哀乐,缘事而发。B.温柔敦厚。 C.乐而不淫,哀而不伤。D.思无邪。 9.“黑夜给了我黑色的眼睛,我却用它去寻找光明。”这句诗出自:()A.《黑夜》B.《黑眼睛》C.《远和近》D.《一代人》 10.被曹禺认为“最具有雷雨性格”的人物是()。 A.周朴园B.周繁漪C.鲁侍萍D.鲁大海 11.著名诗句“冬天已经来了,春天还会远吗?”出自()。

A.《假如生活欺骗了你》B.《致大海》C.《西风颂》D.《我曾经爱过你》12.作者鲁迅对阿Q的批判态度是()。 A.麻木不仁B.哀其不幸C.怒其不争D.哀其不幸,怒其不争 13.有“俄罗斯诗歌的太阳”美誉的诗人是()。 A.华兹华斯B.歌德C.普希金D.雪莱 14.以下哪位诗人不属于现当代诗歌流派“朦胧诗群”的代表?() A.杨炼B.北岛C.余光中D.舒婷 15.汪曾祺出的第一部小说集是()。 A.《受戒》B.《邂逅集》C.《羊舍的夜晚》D.《大淖记事》 16.宋代著名女词人李清照自号易安居士,其词收在哪本词集里?() A.《如梦令》B.《易安居士集》C.《漱玉词》D.《声声慢集》 17.诗句“为什么我的眼里常含泪水?因为我对这土地爱得深沉”出自()。A.《土地》B.《泪水》C.《我爱这土地》D.《祖国》 18.以下属于莎士比亚四大悲剧之一的是:() A.哈姆莱特B.威尼斯商人C.亨利四世D.浮士德 19.《变形记》的作者是:() A.格里高尔B.尤奈斯库C.卡夫卡D.海明威 20.以下不属于英国“湖畔派”之一的诗人是:() A.华兹华斯B.雪莱C.柯勒律治D.骚塞 二、简析题(每小题10分,共20分) 1. 简析汪曾祺小说《陈小手》的写作特点。 2. 简述普希金《致大海》中“大海”的象征意义。 三、论述题(任选一题且只需答一题,共20分;多答不会多给分): 1.分析《齐桓晋文之事章》的论辩特色。 2.赏析马致远《天净沙?秋思》的艺术特色。

全国2011年1月自学考试大学语文试题及答案

全国2011年1月自学考试大学语文试题 课程代码:04729 一、单项选择题(本大题共20小题,每小题1分,共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 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.《先妣事略》:“儿女大者攀衣,小者乳抱,手中纫缀不辍。”这段文字使用的人物描写方法是() A.肖像描写 B.语言描写 C.心理描写 D.细节描写 7.下列《马伶传》的语句中,属于场面描写的是() A.金陵为明之留都,社稷百官皆在,而又当太平盛时,人易为乐 B.引商刻羽,抗坠疾徐,并称善也 C.坐客乃西顾而叹,或大呼命酒,或移坐更进之,首不复东 D.遍征金陵之贵客文人,与夫妖姬静女,莫不毕集

《数字逻辑与数字系统》期末考试试题

北京XX 大学2006——2007学年第一学期 《数字逻辑与数字系统》期末考试试题(A ) 一、选择题(每小题1分,共10分。) .卡诺图如图1所示,电路描述的逻辑表达式F=( )。 A. ∑m(1,2,4,5,9,10,13,15) B. ∑m(0,1,3,4,5,9,13,15) C. ∑m(1,2,3,4,5,8,9,14) D. ∑m(1,4,5,8,9,10,13,15) .在下列逻辑部件中,不属于组合逻辑部件的是( )。 A. 译码器 B. 锁存器 C.编码器 D.比较器 .八路数据选择器,其地址输入端(选择控制端)有( )个。 A. 8 B. 2 C. 3 D. 4 .将D 触发器转换为T 触发器,图2所示电路的虚框 )。 A. 或非门 B. 与非门 C. 异或门 D. 同或门 图2

A. 2n B. 2n C. n D. 2n-1 6.GAL 是指( )。 A.随机读写存储器 B.通用阵列逻辑 C.可编程逻辑阵列 D. 现场可编程门阵列 7.EPROM 的与阵列( ),或阵列( )。 A. 固定、固定 B. 可编程、固定 C. 固定、可编程 D. 可编程、可编程 8.在ispLSI 器件中,GRP 是指( )。 A. 通用逻辑块 B. 输出布线区 C. 输入输出单元 D.全局布线区 9. 双向数据总线可以采用( )构成。 A.三态门 B. 译码器 C.多路选择器 D.与非门 10.ASM 流程图是设计( )的一种重要工具。 A. 运算器 B. 控制器 C.计数器 D. 存储器 二、填空题(每小题2分,共20分) 1. 图3所示加法器构成代码变换电路,若输入信号B 3B 2B 1B 0为8421BCD 码,则输出端 S 3S 2S 1S 0为______________________代码。 2. 2:4译码器芯片如图4所示。欲将其改为四路分配器使用,应将使能端G 改为 ___________________,而地址输入端A 、B 作为_________________________。 3. 门电路的输入、输出高电平赋值为逻辑_________,低电平赋值为逻辑________,这种关系为负逻辑关系。 4. 组合逻辑电路的输出只与当时的________状态有关,而与电路_______的输入状态无关。 5.译码器实现___________________译码,编码器实现___________________译码。

大学语文期末考试题汇总(附答案整理)(1)(1)

大学语文期末考试题汇总 一.单选题 1.称赞《史记》为“史家之绝唱,无韵之离骚”的人是(鲁迅) 2.关于“子”的说法错误的是(自由职业者) 3.拟语录体形式记述的先秦诸子著作是(《论语》) 4.老舍著《断魂枪》中的主人公是(沙子龙) 5.《前赤壁赋》中苏子认为“惟江上之清风,与山间之明月,耳得之而为声,目遇之而成色,取之无禁,用之不竭。”表达(积极旷达的心境) 6.《前赤壁赋》一文运用主客问答的形式,其中“客”所起的作用(代表作者思想的一个侧面) 7.契诃夫《苦恼》中能听车夫姚纳诉说苦恼的是(小母马) 8.《前赤壁赋》中描写箫声的句子是(舞幽壑之潜蛟) 9.《苦恼》中车夫姚纳的苦恼是(没人听他诉说) 10.《前赤壁赋》中用来写景抒情说理的自然景物是(江水、清风、明月) 11.下列哪一句不是孔子对《诗经》的评价?(乐而不淫,哀而不伤) 12.、胡适在《容忍与自由》中写“绝对之事”用的原引事例主角是(陈独秀) 13.顾城最著名的一句话“黑夜给了我黑色的眼睛,我却用它寻找光明”出自哪一部诗集?(《一代人》) 二.填空 1.敏而好学,(不耻下问) 2.文质彬彬,(然后君子) 3.己所不欲,(勿施于人) 4.有朋自远方来,(不亦说乎?) 5.孔子字(仲尼),是中国先秦著名的思想家、教育家、政治家。孔子开创了私人讲学的风气,是(儒家)学派的创始人。 6.孔子创始学派儒家的核心思想是(仁、礼) 7.《史记》分为五部分,分别是(本纪十二篇,表十篇,书八篇,世家三十篇,列传七十篇) 8.《边城》作者(沈从文),七中的少女主人公(翠翠)

9.写出老舍的三部作品(《骆驼祥子》、《茶馆》、《四世同堂》 10.哀吾生之须臾,(羡长江之无穷) 11.(蒹葭苍苍),白露为霜,所谓伊人,(在水一方) 12.子曰:“三人行,必有我师焉,(择其善者而从之,其不善者而改之)。” 13.《诗经》三百篇,分为(风、雅、颂)三个体 14.孔子的儒家核心思想“仁”是(爱人),“仁”的施行应以(“礼”)为规范,崇尚克己复礼。 三.翻译题 1.子曰:“出门如见大宾,使民如承大祭,己所不欲,勿施于人,在邦无怨,在家无怨。” 译:孔子说:“出门在外要像接待贵宾一样尊敬谨慎,役使老百姓要像承当重大祭典一样严肃小心。自己不喜欢的事物,就不要强加给别人。在诸侯国里做官不会招致怨恨,在大夫的采邑里做官也不会招致怨恨。” 2.惟江上之清风,与山间之明月,耳得之而为声,目遇之而成色,取之无禁,用之不竭。是造物者之无尽藏也,而吾与子之所共适。 译:只有江上的清风和山间的明月,耳朵听它,听到的便是声音,眼睛看它,看到的便是色彩,取用它没有人禁止,享用它无穷无尽,这是大自然的无穷宝藏,是我和你可以共同享受的。” 四.论述题 1.阅读《骆驼祥子》片段并赏析。 可能会考的材料(不一定哈) 赏析一:祥子的手哆嗦得更厉害了,揣起保单,拉起车,几乎要哭出来。拉到个僻静地方,细细端详自己的车,在漆板上试着照照自己的脸!越看越可爱,就是那不尽合自己的理想的地方也都可以原谅了,因为已经是自己的车了。把车看得似乎暂时可以休息会儿了,他坐在了水簸箕的新脚垫儿上,看着车把上的发亮的黄铜喇叭。他忽然想起来,今年是二十二岁。因为父母死得早,他忘了生日是在哪一天。自从到城里来,他没过一次生日。好吧,今天买上了新车,就算是生日吧,人的也是车的,好记,而且车既是自己的心血,简直没什么不可以把人与车算在一块的地方。

成人专升本大学语文真题2007年

成人专升本大学语文真题2007年 (总分:149.94,做题时间:90分钟) 一、{{B}}选择题{{/B}}(总题数:20,分数:40.00) 1.下列作品中,借用了乐府旧题的绝句是 (分数:2.00) A.曹操《短歌行》(其一) B.杜牧《泊秦淮》 C.王昌龄《从军行》(其四) √ D.李白《行路难》(其一) 解析: 2.《诗经》中采自各地民歌的是 (分数:2.00) A.颂 B.大雅 C.小雅 D.风√ 解析: 3.下列属于盛唐山水田园诗派的诗人是 (分数:2.00) A.王维、孟浩然√ B.陶渊明、谢灵运 C.王昌龄、岑参 D.韦应物、刘长卿 解析: 4.苏轼《前赤壁赋》中借以抒情、说理的主要景物是 (分数:2.00) A.赤壁、江水、清风 B.赤壁、明月、清风 C.江水、明月、清风√ D.江水、白露、明月 解析: 5.下列作品中,写了人物一生遭际的传记是 (分数:2.00) A.《马伶传》 B.《五代史伶官传序》 C.《种树郭橐驼传》 D.《李将军列传》√ 解析: 6.下列散文中,反映湘西地区民情风俗的是 (分数:2.00) A.《箱子岩》√ B.《香市》 C.《屐痕处处》 D.《爱尔克的灯光》 解析: 7.下列对韩愈《张中丞传后叙》一文分析不准确的是 (分数:2.00)

A.本文是以安史之乱时期的睢阳保卫战为背景的 B.本文最突出的写作特点是叙事与抒情并重√ C.本文用“拔刀断指”、“抽矢射塔”两个细节凸现南霁云的性格 D.本文为许远辩诬采用的是驳论的论证方法 解析: 8.下列关于作品、作者、写作年代搭配错误的是 (分数:2.00) A.《炉中煤》——郭沫若——五四时期 B.《再别康桥》——徐志摩——20年代 C.《发现》——闻一多——解放战争时期√ D.《香市》——茅盾——30年代 解析: 9.《故都的秋》、《往事》、《选择与安排》的作者依次是 (分数:2.00) A.冰心、朱光潜、郁达夫 B.朱光潜、郁达夫、冰心 C.郁达夫、朱光潜、冰心 D.郁达夫、冰心、朱光潜√ 解析: 10.下列对欧·亨利《麦琪的礼物》一文理解错误的是 (分数:2.00) A.赞美了主人公德拉和杰姆的善良心地和纯真爱情 B.主要情节是德拉卖掉头发买回金表而其丈夫卖了表链买回发梳√ C.文章体现厂欧·亨利小说寓悲于喜的风格 D.是欧·亨利为小人物立言的优秀短篇小说 解析: 11.下列文学常识表述错误的是 (分数:2.00) A.闻一多主张新格律诗应具有“音乐的美”、“绘画的美”和“意境的美”√ B.胡适的《尝试集》是我国第一部白话新诗集 C.戴望舒是30年代“现代派”的代表诗人 D.艾青在狱中写下的《大堰河——我的保姆》是其成名之作 解析: 12.“五十步笑百步”、“周公吐哺”、“信誓旦旦”三个成语依次出自 (分数:2.00) A.《短歌行》、《寡人之于国也》、《谏逐客书》 B.《寡人之于国也》、《短歌行》、《诗经·氓》√ C.《谏逐客书》、《寡人之于国也》、《陈情表》 D.《寡人之于国也》、《诗经·氓》、《谏逐客书》 解析: 13.下列各句中,同时采用了拟人和对偶修辞手法的是 (分数:2.00) A.舞幽壑之潜蛟,泣孤舟之嫠妇。√ B.闲来垂钓碧溪上,忽复乘舟梦日边。 C.三顾频烦天卜计,两朝开济老臣心。 D.笑吟吟一处来,哭啼啼独自归。 解析: 14.下列人物都出自曹禺《日出》的是 (分数:2.00)

《数字逻辑与数字系统》期末考试试题(A)

北京邮电大学2008——2009学年第一学期 《数字逻辑与数字系统》期末考试试题(A ) 考试注意事项 一、学生参加考试须带学生证或学院证明,未带者不准进入考场。学生必须按照监考教师指定座位就坐。 二、书本、参考资料、书包等物品一律放到考场指定位置。 三、学生不得另行携带、使用稿纸,要遵守《北京邮电大学考场规则》,有考场违纪或作弊行为者,按相应规定严肃处理。 四、学生必须将答题内容做在试题答卷上,做在草稿纸上一律无效。 五、学生的姓名、班级、学号、班内序号等信息由教材中心统一印制。 考试 课程 数字逻辑与数字系统 考试时间 2009年1月13日 题号 一 二 三 四 五 六 七 八 总分 满分 10 20 10 10 10 12 14 14 得分 阅卷 教师 一、选择题(每小题1分,共10分。) 1. )D C B (B )B A (A F ++++==( ) A . B B . A+B C . 1 D .AB 2.同步时序电路和异步时序电路比较,其差异在于后者( ) A . 没有稳定状态 B . 没有统一的时钟脉冲控制 C . 输入数据是异步的 D . 输出数据是异步的 3.(10000011)8421BCD 的二进制码为( )。 A .( 10000011)2 B .(10100100)2 C . (1010011)2 D . (11001011)2 4. 74LS85为四位二进制数据比较器。如果只进行4位数据比较,那么三个级联输入端ab 、a=b 应为( )。 A . ab 接地,a=b 接地 B . ab 接高电平,a=b 接高电平 C . ab 接高电平,a=b 接地

2011年大学语文真题+答案解析

2011年考试试题 大学语文 一、选择题(每小题1分,共25分)在每小题的备选答案中选出一个正确答案,用铅笔把答题卡上对应题目的答案标号涂黑。 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.《陌上桑》行文笔调的主要特色是() A.讽刺嘲笑 B.严正庄重 C.幽默诙谐 D.清新淡雅 7.作品融诗情画意于一体、风格清新淡雅的唐代著名诗人是() A王昌龄B李商隐 C.杜牧 D.王维 8.“陈力就列,不能者止”作为论据,其性质属于() A.历史事实 B.现实事例 C.名人名言 D.比喻 9.“映阶碧草自春色,隔叶黄鹂空好音”出自() A.《蜀相》 B.《北征》 C.《兵车行》 D.《登高》 10.《剑南诗稿》的作者是() A.陆游 B.辛弃疾 C.李清照 D.秦观 11.《江城子》(十年生死两茫茫)所写的梦中景象是() A.尘满面,鬓如霜 B.相顾无言,惟有泪千行

C.明月夜,短松冈 D.千里孤坟 12.下列句子中没有运用典故的是() A.树犹如此 B.长门事,准拟佳期又误 C.楚天千里清秋 D.求田问舍 13.宝玉挨打后,作者描写“两个眼睛肿得桃儿一般,满面泪光”的人是() A.袭人 B.宝钗 C.王熙凤 D.林黛玉 14.散文诗《门槛》全文采用的表现手法是() A.象征 B.对比 C.夸张 D.类比 15.法国19世纪著名的批判现实主义作家、“世界短篇小说之王”是() A.契诃夫 B.欧·亨利 C.巴尔扎克 D.莫泊桑 16.在《故都的秋》中,作者曾提到“欧阳子的《秋声》与苏东坡的《赤壁赋》”,这是为了阐发() A.北京秋天的“色彩浓” B.北京秋天的“回味永” C.南国之秋的“色淡 D.南国之秋的“味浅” 17.朱光潜的《咬文嚼字》主要是说明() A.文字的运用一定要有创新精神 B.在阅读作品时要严肃而挑易 C.要有一字不肯放松的谨严精神 D.文学的文字更注重联想意义 18.《我用残损的手掌》中“那辽远的一角”指的是() A.诗人的残损手掌 B.诗人的监狱生活 C.诗人的破碎之心 D.共产党领导的解放区 19.《日出》中重点描写刻画的女性人物是小)学的中民可() A.四凤 B.陈白露 C.沈凤喜 D.白流苏 20.《天净沙·秋思》抒写羁旅之情的方法主要是() A.直抒胸臆 B.寓情于理 C.寓情于事 D.借景抒情 21.由个别到一般的论证方法是() A.演绎法 B.类比法 C.对比法 D.归纳法 22.下列不属于汪曾祺作品的是() A.《陈小手》 B.《受戒》 C.《荷花淀》 D.《大淖记事》 23.提出“知识就是力量”的人是()

数字逻辑期末考试题

数字逻辑考试题 数字逻辑考试题(一) 一、填空(共17分,每空1分) 1. (1011.11)B =( ) D =( )H 2. (16)D =( )8421BCD 码。 3. 三态门的输出有 、 、 三种状态。 6. ABC C B A Y =),,( 的最简式为Y= 。 7. 由n 位寄存器组成的扭环型移位寄存器可以构成 进制计数器。 10. 四位环型计数器初始状态是1000,经过5个时钟后状态为 。 11. 在RS 、JK 、T 和D 触发器中, 触发器的逻辑功能最多。 12. 设一个包围圈所包围的方格数目为S ,消去的变量数目为N ,那么S 与N 的关系式应是 。 13. 在卡诺图化简逻辑函数时,圈1求得 的最简与或式,圈0求得 的最简与或式。 二、选择(共10分,每题1分) 1. DE BC A Y +=的反函数为Y =( )。 A. E D C B A Y +++?= B. E D C B A Y +++?= C. )(E D C B A Y +++?= D. )(E D C B A Y +++?= 3. 十进制数25用8421BCD 码表示为( )。 A. 10101 B. 0010 0101 C. 100101 D. 10101 4. 若用1表示高电平,0表示低电平,则是( )。 A. 正逻辑 B. 负逻辑 C. 正、负逻辑 D. 任意逻辑 5. 下逻辑图的逻辑表达式为( )。 A. AC BC AB Y = B. BC AC AB Y ++= C. BC AC AB Y ++= D. BC AC AB Y = 6. 三态门的逻辑值正确是指它有( )。 A. 1个 B. 2个 C. 3个 D. 4个 9. 组合逻辑电路在电路结构上的特点下列不正确的是( )。 A. 在结构上只能由各种门电路组成 B. 电路中不包含记忆(存储)元件 C. 有输入到输出的通路 D. 有输出到输入的反馈回路 10. 已知74LS138译码器的输入三个使能端(E 1=1,022==B A E E )时,地址码A 2A 1A 0=011,则输 出07~Y Y 为( )。 A. 11111101 B. 10111111 C. 11110111 D. 11111111 三 、简答题(共15分,每题5分)

大学语文期末试卷及答案

大学语文期末试卷及答案 一、填空题(12分) (一)文学常识填空(每空1分) 1.《》是我国最早的一部诗歌总集,原名《》或《》。 2.《》是儒家学说经典,主要记载孔子及其弟子的言行,由孔子的弟子及再传弟子记录编纂而成。 3.李白诗歌充满浪漫色彩,诗歌风格豪放飘逸,被誉为。 4.《垓下之围》节选自,作者是。 5.戴望舒的《雨巷》一诗中的丁香姑娘,运用了手法。 (二)名句、诗词填空(每空1分) 1.人生代代无穷已,。(张若虚《春江花月夜》) 2.路漫漫其修远兮,。(屈原《离骚》) 3.春风桃李花开日,。(白居易《长恨歌》) 4.感时花溅泪,。(杜甫《春望》) 二、解释下列带“ ”的词语(每词1分,共10分) 1.贫与贱,是人之所恶也。 2.长太息以掩涕兮,哀民生之多艰。 3.吾长见笑于大方之家。 4.相与枕藉乎舟中,不知东方之既白。 5.所当者破,所击者服,未尝败北。 6.窃以为与君实游处相好之日久,而议事每不合,所操之术多异故也。 7.此情可待成追忆?只是当时已惘然。 8.是以区区不能废远。 三、简析题(38分) (一)阅读《秋水》中的一段文字,回答文后问题。 秋水时至,百川灌河。泾流之大,两涘渚崖之间,不辩牛马。于是焉河伯欣然自喜,以天下之美为尽在己。顺流而东行,至于北海,东面而视,不见水端。于是焉河伯始旋其面目,望洋向若而叹曰:“野语有之曰:‘闻道百,以为莫己若者。’我之谓也。且夫我尝闻少仲尼之闻而轻伯夷之义者,始吾弗信,今我睹子之难穷也,吾非至于子之门则殆矣,吾长见笑于大方之家。” 1.本段描写了哪两种景象?(2分)二者的关系是什么?(4分) 2.从这段话来看,《秋水》这篇文章是采用什么方法来讲道理的?(4分)

2011年河南省专升本大学语文真题(带答案)

2011年河南省普通高等学校 选拔优秀专科毕业生进入本科阶段学习考试 大学语文 一、单选题(每小题1分,共25分) 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. 擅长七言绝句的唐代边塞诗人是() A、王维 B、李商隐 C、岑参 D、王昌龄 7. 辛弃疾在《水龙吟·登建康赏心亭》中自称() A、季鹰 B、桓温 C、江南游子 D、刘郎 8. 侯方域在《马伶传》一文中说马伶为提高演技“乃走事昆山”,这里“昆山”所用的修辞格是

() A、比喻 B、借代 C、象征 D、拟人 9. 杜甫诗歌的主要风格是() A、沉郁顿挫 B、豪放悲壮 C、清新俊逸 D、沉哀凄苦 10. 下列词人中,属于豪放派的是() A、李清照 B、欧阳修 C、柳永 D、苏轼 11. 俄国作家屠格涅夫是() A、19世纪后期俄国批判现实主义作家 B、19世纪中期俄国批判现实主义作家 C、19世纪早期俄国批判现实主义作家 D、20世纪俄国作家 12. “计中国之在海内”中的“中国”是指() A、神州 B、中国 C、中原 D、九州 13. 《苦恼》一文的作者是下列哪国的作家() A、英国 B、俄国 C、法国 D、美国 14. 《赵武灵王胡服骑射》一文刻画人物最主要的方式是() A、抒情 B、议论 C、写景 D、对话 15. 被誉为“曲状元”的元曲作家是() A、马致远 B、关汉卿 C、王实甫 D、白朴 16. 20世纪30年代因《现代》杂志而得名的“现代派”代表诗人是() A、郁达夫 B、闻一多 C、徐志摩

2018~2019数字逻辑设计期末考题

2018~2019 数字逻辑设计期末考题 回忆 by liuxilai && 18~19年选课同学 一、简答题(6×5=30分) 1、非确定组合逻辑优化中的蕴含项、质蕴含项和实质蕴含项 2、简述SR、D、JK、D触发器的功能 3、建立时间(setup time)和保持时间的概念,并说明如何确保同步时序逻辑电路正常的工作 4、请简述摩尔机、米利机和同步米利机的概念,并说明如何将前两者转换为后者 5、状态等价的两个含义 6、状态分配的五个原则 二、组合逻辑(2×10=20分) 1、用卡诺图化简以下函数,画卡诺图,并写出蕴含项与实质蕴含项(SOP) F(A,B,C,D)=m(0,2,8,9,10,14)+d(3,4,5) 2、用QM算法化简以下函数 F(A,B,C,D)=m(0,1,2,5,6,7,8,9,10,14)+d(12) 三、时序逻辑(15×2=20) 1、用163计数器设计从1~24计数的计数器,输入为时钟信号CLK,,使能信号En,输出为进位ECO与h[4:0]。 2、使用蕴含表法化简以下状态表 四、状态机设计(30分) 1(10分)、用verilog语言,设计识别串行同步输入序列为1的同步米利机,初始状态复位时输出为0,当1的个数被3整除时输出为1. 2、(20分)米利机,当输入序列中出现011或101时,输出z0有效,序列可重叠。

1(10分)、给出以下状态图,补充完整(图中状态内的编码与输入序列无关)。 2)使用D触发器与最少的NAND与非门,根据上面的状态分配设计电路 (2分)画出二进制状态表 (8分)触发器激励输入与电路输出的卡诺图化简,并写出化简后的函数。

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