第八章试题
第八章大学生心理健康试题及答案
第八章大学生心理安康试题及答案一、单项选择题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、情绪调节ABC理论是20世纪50年代美国心理学家艾尔伯特·艾里斯提出的。
该理论认为，情绪本身并不是有诱发事件所直接引起的，而是由经历这一事件的个体对该事件的解释和评价引起的。
其中B表示〔〕A.表示个体针对此诱发性事件产生的一些信念，即对这件事的一些看法、解释B.表示自己产生的情绪和行为的结果C.表示诱发性事件D.以上都不对8、情绪调节ABC理论是20世纪50年代美国心理学家艾尔伯特·艾里斯提出的。
该理论认为，情绪本身并不是有诱发事件所直接引起的，而是由经历这一事件的个体对该事件的解释和评价引起的。
外国文学第八章题库
第八章19世纪后期欧美文学试题库一、填空题1、车尔尼雪夫斯基的小说《怎么办》，以“ ”为副题，小说中这一人物是俄国文学中一个职业革命家的形象。
2、奥斯特罗夫斯基享负盛名的揭露“黑暗帝国”的现实主义戏剧作品是《》。
3、托尔斯泰的自传体三部曲《》、《》和《》显示了他心理分析的才能，车尔尼雪夫斯基使用了一个特定的术语“ ” 来概括这种才能的特点。
4、《战争与和平》是以、、和四家贵族的生活和命运为主线，着重刻画了两个理想人物和，用诗意的笔调塑造了这一优美的女性形象，在宗法制农民____身上则体现了作者宿论思想。
5、《安娜•卡列尼娜》是由两条而又相互联系的线索构成的，一条以为中心，另一条以为中心。
6、托尔斯泰根据自己的经历见闻写成的《》以现实主义手法描写了战争。
《》是作者根据自己早年在农庄进行“农事改革”的亲身体验写成的中篇小说；《》是根据他在瑞士游历时的真实见闻写成的中篇小说，批判了资本主义的“文明”。
两篇小说的主人公都是，这个人物后来又出现在托尔斯泰晚年作品《》中。
《哥萨克》的主人公是。
为了对托尔斯泰有个正确理解，列宁曾写过《》等七篇文章，专门论述。
聂赫留朵夫公爵是的典型。
在《复活》中，托尔斯泰认为人人身上皆有和的矛盾。
7、契诃夫在1980年曾不顾旅途的艰苦,带病前往考察流放犯的生活,小说《》就是此行的产物。
小说主人公的死宣告了的破产。
8、契诃夫早期嘲笑小市民奴性心理的小说有《变色龙》、《》等，反映劳动人民的贫苦和孤苦无告的小说则有《万卡》、《》等。
90年代创作的小说《》中塑造了一个旧制度的卫道者、新事物的反对者的形象，批判了小市民庸俗习气的小说则《》等。
9、契诃夫戏剧的代表作是《》，描写了俄国资本主义迅速发展、贵族庄园彻底崩溃的情景。
作品中塑造了三类形象：旧式贵族和嘎耶夫；商人企业主；平民知识分子即“新人” 和安妮雅等。
10、莫泊桑发表的第一篇小说是《》，他的第一部长篇小说是《》。
11、中篇小说《》和《蜚蜚小姐》被誉为莫泊桑以普法战争为题材的小说的“双璧”。
毛概第8章试题
第八章单选题：1、（A），是制定党的路线方针政策的基本依据。
A.对社会主要矛盾的科学判断B.对社会主要阶层的科学划分C.对党的历史使命的科学概括D.党领导人民的奋斗历程2、党对我国社会主要矛盾的认识根据（C）不断调整和深化。
A.党的文件B.党的会议C.社会发展变化D.人民群众的诉求3、党的十九大明确指出，我国社会主要矛盾已经转化为（B）之间的矛盾A.人民日益增长的物质文化需要同落后生产B.人民日益增长的美好生活需要和不平衡不充分的发展C.人民对于建立先进的工业国的要求同落后的农业国的现实D.人民对于经济文化迅速发展的需要同当前经济文化不能满足人民需要的状况4. 发展不平衡，主要指（D）A.一些地区发展不足B.一些领域发展的任务仍然很重C.一些方面的问题尚未得到彻底解决D.各区域各领域各方面发展不平衡，制约了全国发展水平提升5、我国发展新的历史方位是（A）A.经过长期努力，中国特色社会主义进入了新时代B.社会主义初级阶段已经结束C.共产主义社会即将建成D.新主义社会即将结束6、中国特色社会主义进入新时代具有重大意义。
从中华民族复兴的历史进程来看，意味着（B）A.科学社会主义在21世纪的中国焕发出强大生机活力B.近代以来久经磨难的中华民族迎来了从站起来、富起来到强起来的伟大飞跃C.中国特色社会主义道路、理论、制度、文化不断发展D.中国拓展了发展中国家走向现代化的途径7、中国特色社会主义进入新时代具有重大意义。
从科学社会主义的发展进程看，意味着（A）A.科学社会主义在21世纪的中国焕发出强大生机活力B.近代以来久经磨难的中华民族迎来了从站起来、富起来到强起来的伟大飞跃C.中国特色社会主义道路、理论、制度、文化不断发展D.中国拓展了发展中国家走向现代化的途径8、中国特色社会主义进入新时代具有重大意义。
从人类文明进程看，意味着（C）A.科学社会主义在21世纪的中国焕发出强大生机活力B.近代以来久经磨难的中华民族迎来了从站起来、富起来到强起来的伟大飞跃C.中国特色社会主义道路、理论、制度、文化不断发展，拓展了发展中国家走向现代化的途径D.中国人民从此站起来了9、新时代中国特色社会主义思想的核心要义是（D）A.以党的政治建设为统领B.坚定理想信念C.坚持党要管党、全面从严治党D.坚持和发展中国特色社会主义10、改革开放以来我们党全部理论和实践的鲜明主题是（A）A.坚持和发展中国特色社会主义B.坚持和发展党的基本路线C.坚持和发展新主义D.坚持和发展科学发展观11、新时代中国特色社会主义思想是党和人民实践经验和集体智慧的结晶，其主要创立者是（A）A.B.C.D.12、新时代中国特色社会主义思想涵十分丰富。
第八章-脉冲波形的产生和变换试题及答案
第八章脉冲波形的产生和变换一、填空题1。
(10-1中）矩形脉冲的获取方法通常有两种:一种是________________；另一种是________________________。
2。
（10-1易）占空比是_________与_______的比值.3．（10-4中）555定时器的最后数码为555的是（a。
T T L,b。
C M O S）产品,为7555的是（a.T T L,b。
C M O S）产品。
4．（10-3中）施密特触发器具有现象；单稳触发器只有个稳定状态。
5．（易,中）常见的脉冲产生电路有,常见的脉冲整形电路有、。
6．（中)为了实现高的频率稳定度，常采用振荡器；单稳态触发器受到外触发时进入.7.（10-3易）在数字系统中,单稳态触发器一般用于______、______、______等.8。
（10-3中）施密特触发器除了可作矩形脉冲整形电路外，还可以作为________、_________。
9.（10-2易)多谐振荡器在工作过程中不存在稳定状态,故又称为________。
10。
（10—2中）由门电路组成的多谐振荡器有多种电路形式，但它们均具有如下共同特点：首先，电路中含有________，如门电路、电压比较器、BJT 等.这些器件主要用来产生________；其次，具有________，将输出电压器恰当的反馈给开关器件使之改变输出状态；另外，还有，利用RC电路的充、放电特性可实现_______，以获得所需要的振荡频率.在许多实用电路中，反馈网络兼有_____作用.11。
（10—3易）单稳态触发器的工作原理是：没有触发信号时，电路处于一种_______。
外加触发信号，电路由_____翻转到_____。
电容充电时,电路由______自动返回至______。
二、选择题1．(10-2中）下面是脉冲整形电路的是( ).A.多谐振荡器B.J K触发器C。
施密特触发器 D.D触发器2．（10—2中）多谐振荡器可产生（）.A.正弦波B。
试题(第八章 电气安全技术)
一、单项选择题1、进网作业电工，应认真执行（A）的方针、掌握电气安全技术，熟悉电气安全的各项措施，预防事故的发生。
A.安全第一、预防为主、综合治理B.安全重于泰山C.科学技术是第一生产力D.人民电业为人民2、电能作为人们生产和生活的重要能源，在给人们带来方便的同时，也具有很大的（B）A.危险性和高电压B.危险性和破坏性C.破坏性和高电压D.低电压和过电压3、通过人体的工频电流超过（C）mA时，就会在较短时间内危及人生命。
A.10~20B. 20~30C. 30~50D. 50~804、当人体电阻一定时，作用于人体的电压越高，流过人体的电流（A）A.越大B. 越小C. 不确定D. 不变5、220V/380V低压系统，如果人体电阻为1000Ω，则遭受两相触电时，通过人体的电流约为（C）mA。
A.30B. 220C. 380D. 10006、当电压为250~300V以内时，以（C）频率的电流对人体的危险性最大A.直流B. 小于20HzC. 50~60 HzD. 大于100 Hz7、人体触电时，根据触电的体位不同，电流通过人体最危险的途径是（A ）A.左手至双脚B. 右手至双脚C.右手至左手D. 左手至右脚8、身体不好或醉酒，则精力就不易集中，就容易发生触电事故；而且触电后，由于体力差，摆脱电流（B ）A.相对大B. 相对小C. 稳定D. 不确定9、人体触电可分为直接接触触电和（C ）两大类。
A.跨步电压触电B. 接触电压触电C.间接接触触电D. 单项触电10、人体发生单相触电时，作用于人体的电压是（B）A.线电压B. 相电压C. 接触电压D. 接地电压11、中性点接地系统的单相触电比不接地系统的单相触电危险性（A ）A.大B.小C. 相等D. 不确定12、当带电体有接地故障时，离故障点越近，跨步电压触电的危险性越（A ）A.大B.小C. 相等D. 不确定13、保护接地的电阻不能大于（A ）ΩA.4B.10C. 15D. 2014、剩余电流保护器作为直接接触触电保护的补充防护措施，以便在直接接触触电保护的基本防护失效时作为（A）A.补充防护B. 主要防护C.主要保护D. 后机保护15、保护接零是指低压配电系统中将电气设备（B ）部分与供电变压器的零线（三相四线制供电系统中的零干线）直接相连接。
中职数学：第八章 直线与圆的方程测试题(含答案)
中职数学：第八章直线与圆的方程测试题(含答案)第八章直线与圆的方程测试题班级。
姓名。
得分：选择题（共10题，每题10分）1、点（2，1）到直线4x-3y-1=0的距离等于（B）A、2/5.B、4/5.C、2.D、32、直线与x-y+3=0与圆(x-1)^2+(y-1)^2=1的位置关系是（C）A、相交。
B、相切。
C、相离。
D、无法判断3、求过三点O(0，0)，M1 (1，1)，M2（4，2）的圆的方程（A）A、x^2+y^2-8x+6y=。
B、x^2+y^2+8x+6y=。
C、(x-4)^2+(y-3)^2=25.D、(x+4)^2+(y+3)^2=254、已知直线l经过点M(2，-1)，且与直线2x+y-1=0垂直，求直线l的方程（C）A、x-2y+4=0.B、2x-y-4=0.C、x-2y-4=0.D、2x-y+4=05、求经过点P(-2，4)、Q (0，2)，并且圆心在x+y=0上的圆的方程（A）A、(x+2)^2+(y-2)^2=4.B、(x-2)^2+(y-2)^2=4.C、(x+2)^2+(y+2)^2=4.D、(x-2)^2+(y+2)^2=46、设圆过点（2，-1），又圆心在直线2x+y=0上，且与直线x-y-1=0相切，求该圆的方程（B）A、(x-1)^2+(y-2)^2=2或(x-9)^2+(y-18)^2=338.B、(x-1)^2+(y+2)^2=2或(x-9)^2+(y+18)^2=338.C、(x-2)^2+(y-1)^2=12或(x-18)^2+(y-9)^2=36.D、(x-1)^2+(y+2)^2=12或(x-9)^2+(y+18)^2=367、求以C(2，1)为圆心，且与直线2x+5y=0相切的圆的方程（C）A、(x-2)^2+(y-1)^2=1/29.B、(x+2)^2+(y+1)^2=1/29.C、(x-2)^2+(y-1)^2=81/29.D、(x+2)^2+(y+1)^2=81/298、设圆的圆心坐标为C（-1,2），半径r=5，弦AB的中点坐标为M（0,-1），求该弦的长度（D）A、√10.B、√15.C、2√10.D、2√159、求圆(x-3)^2+y^2=1关于点p(1,2)对称的圆的方程（B）A、(x-3)^2+(y-2)^2=1.B、(x+1)^2+(y-4)^2=1.C、(x+3)^2+(y+2)^2=1.D、(x-1)^2+(y+4)^2=1给定三角形ABC的三个顶点坐标A(4,5)。
基础护理学试题 第八章 医疗与护理文件
基础护理学试题第八章医疗与护理文件一、单选题（每题1分）(一)A1型题1、下列不符合护理文件书写要求的是（）A、文字生动、形象(正确答案)B、记录及时准确C、内容简明扼要D、医学术语确切E、记录者签全名2、下列有关医疗与护理文件管理要求的描述正确的一项是（）A、患者不得复印医嘱单B、未经护士同意，患者不得随意翻阅C、患者出院后，特别护理记录单送病案室保存2年D、医疗与护理文件按规定放置，用后必须放回原处(正确答案)E、发生医疗事故纠纷时，封存的病历资料不可以是复印件3、住院病历不包括（）A、病程记录B、护理记录C、交班报告(正确答案)D、会诊记录E、检验记录4、住院期间排在病历首页的是（）A、住院病历首页B、长期医嘱单C、临时医嘱单D、人院记录E、体温单(正确答案)5、下列属于临时医嘱的是（）A、病危B、转科(正确答案)C、一级护理D、半流质饮食E、氧气吸人6、护土处理医嘱时，应先执行（）A、停止医嘱B、临时医嘱(正确答案)C、临时备用医嘱D、长期备用医嘱E、新开的长期医嘱7、特别护理记录单一般不需用于（）A、危重患者B、大手术后患者C、行特殊治疗的患者D、骨折生活不能自理患者(正确答案)E、需要严密观察病情的患者8、下列有关特别护理记录单的书写描述正确的一项是（）A、日间用红钢笔书写B、夜间用蓝钢笔书写C、用红钢笔填写眉栏各项D、护理记录单不随病历留档保存E、总结24h出入液量后记录于体温单上(正确答案)9、书写病区报告时，应先书写的患者是（）A、危重忠者B、出院患者(正确答案)C、新人院患者D、行特殊治疗的患者E、施行手术的患者10、对新入院患者进行交班时，无需在交班报告上写明的是（）A、发病经过B、主要症状C、既往病史D、忠者的主诉E、患者直系亲属的过敏史(正确答案)11、对于产妇的交班内容一般不色括（）A、自行排尿时间B、分娩前的准备(正确答案)C、新生儿性别及评分D、会阴切口及恶露情况等E、产式、产程、分娩时间12病室报告眉栏的书写顺序正确的是（）A、新人院一转入一出院一手术一危重B、手术一危重一新入院一转入一出院C、转入一新入院一出院一手术一危重D、出院一新入院一转人一手术一危重(正确答案)E、出院一转入一手术一危重一新入院(二)A2型题13、患者刘某，肺炎，体温39.5℃，行物理降温，物理降温后将所测得的体温绘制在体温单上，下列选项中表述正确的是（）A、红圈，以红实线与降温前体温相连B、红圈，以红虚线与降温前体温相连(正确答案)C、红点，以红实线与降温前体温相连D、蓝圈，以红虚线与降温前体温相连E、蓝圈，以蓝虚线与降温前体温相连14、患者谢某，肠道术前行清洁灌肠。
第八章生命体征试题及答案[整理版]
![第八章生命体征试题及答案[整理版]](https://img.taocdn.com/s3/m/6ccbd21ca26925c52cc5bfd0.png)
第八章生命体征试题及答案[整理版] 一、填空1、体温调节的基本中枢位于 ( )。
2、病理性体温过高包括( )和( )。
3、以口腔温度为例，患者为中等热的温度为( )。
4、常见热型 ( )、( )、( )、( )。
5、降低体温的方法有( )和( )。
实施降温措施( )分钟后应测量体温，并做好记录和交班。
6、高热患者应给予( )、( )、( )易消化的流食或半流质食物，鼓励患者多饮水。
7、患者体温<( )会出现瞳孔散大，对光反射消失。
8、体温计的检查方法:将全部体温计的水银柱甩至( )以下，于同一时间放入已测好的( )以下的水中，( )分钟后取出检查。
若( )、( )、( )则不能使用。
9、测量口温时，水银端应斜放于( )。
10、测量体温时若与病情不符时应( )。
11、脉搏短绌指在同一单位时间内( )小于( )。
常见于( )的患者。
12、如患者脉搏短绌，应由( )名护士同时测量，一人听( )，另一人听( )，由( )发起“起”和“停”口令，计时( )。
13、脉搏短绌是以分数是记录，方式是( )，如患者脉率为73次/分，心率为120次/分，应写成( )。
14、测脉搏变化，可间接了解( )的情况。
15、如患者不慎咬破汞温度计，应当立即清除( )，再口服( )或( )延缓汞的吸收。
如病情允许，服( )以促进汞的排泄。
16、测口温时要( )，勿用牙咬体温计。
17、血压是指血管内流动着的血液对( )。
18、在一个心动周期中，平均动脉压约等于( )加( )。
19、一般情况下，上肢的右侧血压比左侧的高( )，下肢血压高于上肢( )。
20、高血压是指( )的情况下，18岁以上的成年人收缩压( )和(或)( )。
21、根据引起高血压的原因不同，将高血压分为( )和( )两大类。
22、对严密观察血压者应做到“四定”，即( )、( )、( )、( )。
23、测血压者，要使患者手臂的位置肱动脉与心脏同一水平，坐位平( )，卧位平( )。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
书据结构课程（本科）第八章试题一、单项选择题1.在无向图中定义顶点的度为与它相关联的（）的数目。
A. 顶点B. 边C. 权D. 权值2.在无向图中定义顶点v i与v j之间的路径为从v i到达v j的一个（）。
A. 顶点序列B. 边序列C. 权值总和D. 边的条数3.图的简单路径是指（）不重复的路径。
A. 权值B. 顶点C. 边D. 边与顶点均4.设无向图的顶点个数为n，则该图最多有（）条边。
A. n-1B. n(n-1)/2C. n(n+1)/2D. n(n-1)5.n个顶点的连通图至少有（）条边。
A. n-1B. nC. n+1D. 06.在一个无向图中，所有顶点的度数之和等于所有边数的( ) 倍。
A. 3B. 2C. 1D. 1/27.若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个( )。
A. 上三角矩阵B. 稀疏矩阵C. 对角矩阵D. 对称矩阵8.图的深度优先搜索类似于树的（）次序遍历。
A. 先根B. 中根C. 后根D. 层次9.图的广度优先搜索类似于树的（）次序遍历。
A. 先根B. 中根C. 后根D. 层次10.在用Kruskal算法求解带权连通图的最小（代价）生成树时，通常采用一个（）辅助结构，判断一条边的两个端点是否在同一个连通分量上。
A. 位向量B. 堆C. 并查集D. 生成树顶点集合11.在用Kruskal算法求解带权连通图的最小（代价）生成树时，选择权值最小的边的原则是该边不能在图中构成（）。
A. 重边B. 有向环C. 回路D. 权值重复的边12.在用Dijkstra算法求解带权有向图的最短路径问题时，要求图中每条边所带的权值必须是（）。
A. 非零B. 非整C. 非负D. 非正13.在一个连通图中进行深度优先搜索得到一棵深度优先生成树，树根结点是关节点的充要条件是它至少有（）子女。
A. 1B. 2C. 3D. 014.设有向图有n个顶点和e条边，采用邻接表作为其存储表示，在进行拓扑排序时，总的计算时间为（）。
A. O(nlog2e)B. O(n+e)C. O(n e)D. O(n2)15.设有向图有n个顶点和e条边，采用邻接矩阵作为其存储表示，在进行拓扑排序时，总的计算时间为（）。
A. O(nlog2e)B. O(n+e)C. O(n e)D. O(n2)16.设G1 = (V1, E1) 和G2 = (V2, E2) 为两个图，如果V1 ⊆ V2，E1 ⊆ E2，则称（）。
A. G1是G2的子图B. G2是G1的子图C. G1是G2的连通分量D. G2是G1的连通分量17.有向图的一个顶点的度为该顶点的（）。
A. 入度B. 出度C. 入度与出度之和D. (入度﹢出度))／218.一个连通图的生成树是包含图中所有顶点的一个（）子图。
A. 极小B. 连通C. 极小连通D. 无环19.n (n＞1) 个顶点的强连通图中至少含有（）条有向边。
A. n-1B. n n(n-1)/2 D. n(n-1)20.在一个带权连通图G中，权值最小的边一定包含在G的（）生成树中。
A. 某个最小B. 任何最小C. 广度优先D.深度优先21.对于具有e条边的无向图，它的邻接表中有（）个边结点。
A. e-1B. eC. 2(e-1)D. 2e22.对于如图所示的带权有向图，从顶点1到顶点5的最短路径为（）。
A.1, 4, 5B. 1, 2, 3, 5C. 1, 4, 3, 5D. 1, 2, 4, 3, 523.具有n个顶点的有向无环图最多可包含（）条有向边。
A. n-1B. nC. n(n-1)/2D.n(n-1)24.一个有n个顶点和n条边的无向图一定是（）。
A. 连通的B. 不连通的 C . 无环的 D . 有环的25. 在n 个顶点的有向无环图的邻接矩阵中至少有（ ）个零元素。
A. n B. n(n -1)/2 C. n(n+1)/2 D. n(n -1)26. 对于有向图，其邻接矩阵表示比邻接表表示更易于（ ）。
A. 求一个顶点的度 B. 求一个顶点的邻接点 C. 进行图的深度优先遍历 D. 进行图的广度优先遍历27. 在一个有向图的邻接矩阵表示中，删除一条边<v i , v j >需要耗费的时间是（ ）。
A. O(1) B. O(i) C. O(j) D. O(i+j)28. 与邻接矩阵相比，邻接表更适合于存储（ ）图。
A. 无向 B.连通 C.稀疏 D. 稠密图29. 设一个有n 个顶点和e 条边的有向图采用邻接矩阵表示，要计算某个顶点的出度所耗费的时间是（ ）。
A. O(n) B. O(e) C. O(n+e) D. O(n 2)30. 为了实现图的广度优先遍历，BFS 算法使用的一个辅助数据结构是（ ）。
A. 栈 B. 队列 C. 二叉树 D. 树参考答案： 1. B 2. A 3. B 4. B 5. A6. B7. D8. A9. D 10. C 11.C 12. C 13. B 14. B 15. D 16. A 17. C 18. C 19. B 20. A 21. D 22. D 23. C 24. D 25. C 26. A 27. A 28. C 29. A 30. B二、填空题1. 图的定义包含一个顶点集合和一个边集合。
其中，顶点集合是一个有穷________集合。
2. 用邻接矩阵存储图，占用存储空间数与图中顶点个数________关，与边数________关。
3. n (n ﹥0) 个顶点的无向图最多有________条边，最少有________条边。
4. n (n ﹥0) 个顶点的连通无向图最少有________条边。
5. 若3个顶点的图G 的邻接矩阵为⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡010001010，则图G 一定是________向图。
6. n (n ﹥0) 个顶点的连通无向图各顶点的度之和最少为________。
7.设图G = (V, E)，V = {V0, V1, V2, V3}, E = {(V0, V1), (V0, V2), (V0, V3), (V1, V3)}，则从顶点V0开始的图G的不同深度优先序列有________种，例如______________。
8.设图G = (V, E)，V = {P, Q, R, S, T}, E = {<P, Q>, <P, R>, <Q, S>, <R, T>}，从顶点P出发，对图G进行广度优先搜索所得的所有序列为__________和___________。
9.n (n﹥0) 个顶点的无向图中顶点的度的最大值为________。
10.在重连通图中每个顶点的度至少为________。
11.在非重连通图中进行深度优先搜索，则深度优先生成树的根为关节点的充要条件是它至少有________个子女。
12.(n﹥0) 个顶点的连通无向图的生成树至少有________条边。
13.101个顶点的连通网络N有100条边，其中权值为1, 2, 3, 4, 5, 6, 7, 8, 9, 10的边各10条，则网络N的最小生成树各边的权值之和为_________。
14.在使用Kruskal算法构造连通网络的最小生成树时，只有当一条候选边的两个端点不在同一个________上，才有可能加入到生成树中。
15.深度优先生成树的高度比广度优先生成树的高度________。
16.求解带权连通图最小生成树的Prim算法适合于________图的情形，而Kruskal算法适合于________图的情形。
17.求解最短路径的Dijkstra算法适用于各边上的权值________的情形。
若设图的顶点数为n，则该算法的时间复杂度为________。
18.若对一个有向无环图进行拓扑排序，再对排在拓扑有序序列中的所有顶点按其先后次序重新编号，则在相应的邻接矩阵中所有________元素将集中到对角线以上。
参考答案： 1. 非空 2. 有, 无 3. n(n-1)/2, 04. n-15. 有6. 2(n-1)7. 4，V0V1V3V2（或V0V2V1V3, V0V2V3V1, V0V3V1V2）8. PQRST和PRQTS 9. n-1 10. 211. 2 12. n-1 13. 55014. 连通分量15. 高16. 稠密，稀疏17. 非负，O(n2) 18. 非零（或值为1的）三、判断题1.一个图的子图可以是空图，顶点个数为0。
2.存储图的邻接矩阵中，矩阵元素个数不但与图的顶点个数有关，而且与图的边数也有关。
3.一个有1000个顶点和1000条边的有向图的邻接矩阵是一个稀疏矩阵。
4.对一个连通图进行一次深度优先搜索（depth first search）可以遍访图中的所有顶点。
5.有n (n≥1) 个顶点的无向连通图最少有n-1条边。
6.有n (n≥1) 个顶点的有向强连通图最少有n条边。
7.图中各个顶点的编号是人为的，不是它本身固有的，因此可以因为某种需要改变顶点的编号。
8.如果无向图中各个顶点的度都大于2，则该图中必有回路。
9.如果有向图中各个顶点的度都大于2，则该图中必有回路。
10.图的深度优先搜索（depth first search）是一种典型的回溯搜索的例子，可以通过递归算法求解。
11.图的广度优先搜索（breadth first search）算法不是递归算法。
12.有n个顶点、e条边的带权有向图的最小生成树一般由n个顶点和n-1条边组成。
13.对于一个边上权值任意的带权有向图，使用Dijkstra算法可以求一个顶点到其它各个顶点的最短路径。
14.对一个有向图进行拓扑排序（topological sorting），一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。
15.有回路的有向图不能完成拓扑排序。
16.对任何用顶点表示活动的网络（AOV网）进行拓扑排序的结果都是唯一的。
17.用边表示活动的网络（AOE网）的关键路径是指从源点到终点的路径长度最长的路径。
18.对于AOE网络，加速任一关键活动就能使整个工程提前完成。
19.对于AOE网络，任一关键活动延迟将导致整个工程延迟完成。
20.在AOE网络中，可能同时存在几条关键路径，称所有关键路径都需通过的有向边为桥。
如果加速这样的桥上的关键活动就能使整个工程提前完成。
21.用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。
22.邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。
23.邻接矩阵只适用于稠密图（边数接近于顶点数的平方），邻接表适用于稀疏图（边数远小于顶点数的平方）24. 存储无向图的邻接矩阵是对称的，因此只要存储邻接矩阵的下（上）三角部分就可以了。