第7章自测练习题参考答案
第7章自测练习题参考答案
1．有一个有序文件，其中各记录的关键字为： {3,4,5,6,7,8,10,17,19,20,27,32,43,54,65,76,87}， 当用折半查找算法查找关键字为4,20,65时，其比较次数分别为多少? 解：
该有序文件长度为17，根据折半查找算法画出判定树如下图所示。
从图中可得出：当关键字为4,20,65时，其比较次数分别为3，4，3。
2.若对大小均为n 的有序顺序表和无序顺序表分别进行顺序查找，试就下列三种情况分别讨论两者在等查找概率时的平均查找长度是否相同? (1)查找失败； (2)查找成功；
(3)查找成功，表中有多个关键字等于给定值的记录，一次查找要求找出所有记录。
解：
(1)平均查找长度不相同。
有序顺序表小于等于无序顺序表。
(2)平均查找长度相同。
(3) 平均查找长度不相同，有序顺序表小于等于无序顺序表。
3.试按下列次序将各关键字插入到二叉平衡树中，画出重新平衡的情况。
关键字依次为：8、9、12、2、1、5、3、6、7、11
解：
～(j)所示。
RR
(b)不调整 (a)初始 (d)不调整
(e)调整
4.已知长度为12的表：
（Jan,Feb,Mar,Apr,May,Jun,Jul,Aug,Sep,Oct,Nov,Dec ）。
(1) 试按表中元素的顺序，依次插入一棵初始为空的二叉树；试画出插入完成之后的二叉排序树，并求其在等查找概率情况下查找成功的平均查找长度。
(2)若对表中元素先进行排序构成有序表，试求在等查找概率情况下对此有序表进行二分查找时查找
(f)调整
(g)不调整
(h)不调整
(i)调整
(j)调整
成功的平均查找长度。
解：(1) 二叉排序树如下图所示。
平均查找长度SAL=(1*1+2*2+3*3+3*4+2*5+1*6)/12=42/12=3.5
(2) 对有序表（Apr,Aug,Dec,Feb,Jan,Jul,Jun,Mar,May,Nov,Oct,Sep）进行二分查找时，其判定树如下图所示,所以平均查找长度SAL=(1*1+2*2+4*3+5*4)/12=37/12≈3.08
5.在题图7-1所示的3阶B-树中，删除关键字37，试画出删除过程。
解：
6.已知一个线性表(38，25，74，63，52，48)，采用的散列函数为H(Key)=Key mod 7，将元素散列到表长为7的哈希表中存储。
若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为多少？若利用链地址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为多少？ 解：
（1）用线性探测的开放定址法解决冲突的哈希表: H(38)=38%7=3 比较1次 H(25)=25%7=4 比较1次 H(74)=74%7=4(冲突)
H 1(74)= (H(74)+1)%7=(4+1) %7=5(成功) 比较2次 H(63)=63%7=0 比较1次 H(52)=52%7=3(冲突)
H 1(52)= (H(52)+1)%7=(3+1) %7=4(冲突) H 2(52)= (H(52)+2)%7=(3+2) %7=5(冲突)
H 3(52)= (H(52)+3)%7=(3+3) %7=6(成功) 比较4次 H(48)=48%7=6(冲突)
H 1(48)= (H(48)+1)%7=(6+1) %7=0(冲突)
H 1(48)= (H(48)+2)%7=(6+2) %7=1(成功) 比较3次
地址
0 1 2 3 4 5 6 7 关键字
比较次数
(2) 平均查找长度 ASL=（3*1+1*2+1*3+1*4）/6= 12/6=2
（3）用链地址法解决冲突的哈希表:
H(38)=38%7=3 比较1次
H(25)=25%7=4 比较1次
H(74)=74%7=4(冲突) 比较2次
H(63)=63%7=0 比较1次
H(52)=52%7=3(冲突) 比较2次
H(48)=48%7=6 比较1次
(4) 平均查找长度 ASL=（4*1+2*2）/6= 8/6=4/3
7.设有关键字序列{22,41,53,46,30,13,01,67}，选取哈希函数H （k ）=3k%11，试用下列两种处理冲突的方法分别在0~10的散列地址空间中构造哈希表。
（1）线性探测法；
（2）线性补偿探测法（取Q=5）。
解：（1）线性探测法构造哈希表过程如下：
H(22)=3*22%11=0
比较1次 H(41)=3*41%11=2 比较1次 H(53)=3*53%11=5
比较1次
H(46)=3*46%11=6 比较1次
H(30)=3*30%11=2 (冲突)
H1(30)=(H(30)+1)%11=(2+1)%11=3(成功) 比较2次
H(13)=3*13%11=6 (冲突)
H1(13)=(H(13)+1)%11=(6+1)%11=7(成功) 比较2次
H(01)=3*1%11=3 (冲突)
H1(01)=( H(01)+1))%11=4 (成功) 比较2次
H(67)=3*67%11=3 (冲突)
H1(67)=(H(67)+1))%11=(3+1)%11=4(冲突)
H2(67)=(H(67)+2))%11=(3+2)%11=5(冲突)
H3(67)=(H(67)+3))%11=(3+3)%11=6(冲突)
H4(67)=(H(67)+4))%11=(3+4)%11=7(冲突)
H5(67)=(H(67)+5))%11=(3+5)%11=8(成功) 比较6次
地址0 1 2 3 4 5 6 7 8 9 10
关键字
比较次数
查找成功时的平均查找长度为：ASL=(4*1+3*2+1*6)/8=18/8=2.25
（2）线性补偿探测法（取Q=3）构造哈希表过程如下：
(1) H(22)=3*22%11=0 比较1次
(2) H(41)=3*41%11=2 比较1次
(3) H(53)=3*53%11=5 比较1次
(4) H(46)=3*46%11=6 比较1次
(5) H(30)=3*30%11=2 (冲突)
H1(30)=(H(30)+3)%11=(2+3)%11=5 (冲突)
H2(30)=(H(30)+6)%11=(2+6)%11=8 (成功) 比较3次
(6) H(13)=3*13%11=6 (冲突)
H1(13)=(H(13)+3)%11=(6+3)%11=9(成功) 比较2次
(7) H(01)=3*1%11=3 (成功) 比较1次
(8) H(67)=3*67%11=3 (冲突)
H1(67)=(H(67)+3))%11=(3+3)%11=6 (冲突)
H2(67)=(H(67)+6))%11=(3+6)%11=9 (冲突)
H3(67)=(H(67)+9))%11=(3+9)%11=1 (成功) 比较4次
地址
关键字
比较次数
查找成功时的平均查找长度为：ASL=(5*1+1*2+1*3+1*4)/8=14/8=1.75。
第七章 自测练习题
第七章树立法治观念遵重法律权威（自测练习题）编写说明：1．忠于大纲和教材。
绪论和各章习题严格按照“大纲”和《思想道德修养与法律基础》最新版本教材编写，并将紧随教材的日后修订不断调整、补充和完善。
2．覆盖面广，重点突出。
习题几乎覆盖教材所有知识点，在此基础上对于基本理论、基础知识和重要知识点做到从多角度进行考查。
3．排列有序。
全部习题的排列以题型为单元，每种题型内的习题严格按照所考查知识点在教材上出现的先后顺序呈现，对于涉及多个知识点的，一般以最后出现的知识点为准，以便于练习。
4．难易结合，有一定区分度，考察基本理论和基础知识的同时，力求注重考查理解、分析和综合运用能力。
使用说明：1．可服务于训练、复习和考试。
本套习题可以作为学生学习各章节内容的同步训练，也可以作为学生在准备全国硕士研究生入学“思想政治理论”课统一考试的复习参考，又可以作为教师命制该课程期末考试试题的选择素材。
2．可服务于自测、巩固和提高。
学生在使用本套习题时，应首先学习和阅读教材，在此基础上进行自测训练，巩固记忆、加深理解、强化认识、提高能力，做到把握基本理论和基础知识的同时，形成一定的理论体系和逻辑结构，提高理论水平的同时提升思想道德素质和法律素质，具备较强的理论思维方式与运用所学知识观察、分析和解决社会生活实际问题的能力。
的历史使命？一、单项选择题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．公平正义的最后一道防线是（）。
《医学微生物学》第7章细菌的感染与免疫练习题及答案
《医学微生物学》第7章细菌的感染与免疫练习题及答案【知识要点】1.掌握：（1）正常菌群的概念及其生理作用；菌群失调及产生原因。
（2）感染、传染、LD50、ID50的概念。
（3）细菌致病性、毒力、微菌落、生物膜的概念；细菌致病性的各种因素及其特点。
（4）内毒素和外毒素的概念、作用特点及二者的主要区别。
（5）毒血症、菌血症、败血症、脓毒血症、内毒素血症以及带菌者的概念。
（6）抗菌免疫机制。
（7）医院内感染的概念。
2.熟悉：（1）超抗原的概念、基本特征及所致疾病。
（2）感染的来源、方式与途径、类型。
（3）抗菌感染的非特异性和特异性免疫机制。
（4）医院感染及医院感染的分类、预防、控制。
3.了解：（1）细菌的数量、侵入门户及其与致病的关系。
（2）微生态平衡与微生态失调的防治【课程内容】第一节正常菌群与机会致病菌一、正常菌群二、机会致病菌三、微生态平衡与失调第二节细菌的致病作用一、细菌的毒力（一）侵袭力（二）毒素（三）超抗原与疾病二、细菌侵入的数量三、细菌侵入的途径第三节宿主的免疫防御机制一、非特异性免疫机制（一）屏障结构（二）吞噬细胞（三）体液因素二、特异性免疫（一）体液免疫（二）细胞免疫（三）黏膜免疫三、抗细菌感染免疫的特点（一）抗胞外菌感染的免疫（二）抗胞内菌感染的免疫第四节感染的发生与发展一、感染的来源与传播二、感染的类型三、环境因素对感染的影响第五节医院感染一、医院感染的基本特点二、医院感染的微生态特征三、医院感染的流行病学特征四、医院感染的危险因素五、医院感染的预防和控制【应试习题】一、名词解释1．ID50（半数感染量）2．LD50（半数致死量）3．毒血症4．脓毒血症5．内毒素血症6．败血症7．菌血症8．感染（infection）9．致病微生物10．毒力因子11．侵入12．外毒素13．内毒素14．隐性感染15．显性感染16．特异性免疫17．血脑屏障18．自然杀伤细胞19．胞外菌20．完全吞噬21．溶菌酶 22．调理吞噬作用23．条件致病菌(conditioned pathogen)24．菌群失调（dysbacteriosis）25．正常菌群（normalflora）26．二重感染27．医院感染28．内源性医院感染29．外源性医院感染30．微生态平衡31．微生态失衡二、填空题1．病原菌毒力的物质基础是_______和_______。
医学遗传学习题(附答案)第7章-多基因病
第七章多基因遗传病〔一〕选择题(A型选择题)1．质量性状的变异的特点为。
A．基因符合孟德尔遗传方式B．呈正态分布C．基因间呈显隐性关系D．基因间没有显隐性关系E．可分为2～3个高峰2．多基因遗传病患者同胞的发病率约为。
A．0．1%～1% B．1%～10% C．1/2或1/4D．70%～80% E．20%～30%3．下列疾病中，不属于多基因遗传病的是。
A．冠心病 B．唇裂C．先天性心脏病D．糖尿病 E．并指症4. 下列关于多基因遗传的错误说法是______。
A．遗传基础是主要的影响因素B．多为两对以上等位基因作用C．微效基因是共显性的D．环境因素起到不可替代的作用E．微效基因和环境因素共同作用5.多基因病的遗传学病因是______。
A．染色体结构改变B．染色体数目异常C．一对等位基因突变D．易患性基因的积累作用E．体细胞DNA突变6.在多基因遗传中起作用的基因是______。
A．显性基因 B．隐性基因 C．外源基因D．微效基因 E．mtDNA基因7.累加效应是由多个______的作用而形成。
A．显性基因 B．共显性基因C．隐性基因D．显、隐性基因 E．mtDNA基因8.多基因遗传与单基因遗传的共同特征是______。
A．基因型与表现型的关系明确B．基因的作用可累加C．基因呈孟德尔方式传递D．基因是共显性的E．不同个体之间有本质的区别9.如果某种遗传性状的变异在群体中的分布只有一个峰，这种性状称______。
A．显性性状 B．隐性性状 C．数量性状D．质量性状 E．单基因性状10. 有两个唇腭裂患者家系，其中A家系有三个患者，B家系有两个患者，这两个家系的再发风险是。
A．A家系大于B家系B．B家系大于A家系 C．A家系等于B家系D．等于群体发病率 E．以上都不对11．某多基因病的群体发病率为1%，遗传度为80%，患者一级亲属发病率为。
A. 1%B. 2%C. 1/4D. 1/10E.1/412. _______是多基因病。
马克思主义基本原理第7章练习及参考答案
马克思主义基本原理第七章练习及参考答案一、单项选择题1、第一次揭示了人类社会发展的一般规律和资本主义社会发展的特殊规律的是AA. 马克思B. 马克思和恩格斯C. 恩格斯D. 列宁2、马克思主义最崇高的理想是CA．推翻三座大山B．实现经济发展C．实现共产主义D．人民当家作主3、马克思主义经典作家在剖析(B )中阐发展望未来社会的A．资本主义社会旧世界中B．资本主义的矛盾中C．资本主义社会的弊端中D．未来社会发展方向中4、未来共产主义社会，个人消费品的分配方式是DA．按需分配B．按劳分配C．按资分配D．各尽其能，按需分配5、未来共产主义社会战争不复存在的原因是DA．人们的向往B．帝国主义的侵略结束C．生产力的发展D．阶级与阶级斗争的消灭6、国家的消灭指的是CA．社会组织管理机构的消亡B．阶级统治的消灭C．政治国家的消灭D．社会组织的消灭7、因阶级消灭、国家消亡和三大差别消除，就有了AA．社会关系实现高度和谐B．生产关系实现高度和谐C．政治关系实现高度和谐D．国家关系实现高度和谐8、( )是能提高劳动者能力和创造性BA．培训时间的大大延长B．自由时间的大大延长C．教育时间的大大延长D．活动时间的大大延长9、未来社会某个特定的时刻应该做些什么，应该马上做些什么，这完全取决于CA．人们在其中生活的那个既定的实际环境B．未来社会的一般特征C．人们在其中生活的那个既定的历史环境D．未来社会的具体特征10、在共产主义社会，劳动将成为DA．谋生手段B．教育的必备C．生活的爱好D．生活的第一需要11、共产主义里的分工是DA．自觉的新式的分工B．旧式分工的消除C．脑力与劳力分工D．生产者全面发展的分工12、下列提法正确的是BA. 只有空想社会主义思想家预见了未来社会B. 只有马克思主义经典作家预见了未来社会C. 只有唯心主义思想家预见了未来社会D. 许多思想家都预见了未来社会13、实现了人的“自由个性”的发展，是DA．资本主义社会以前的人的生存状态B．资本主义社会之中的人的生存状态C. 巳社会主义社会之中的人的生存状态D．共产主义社会之中的人的生存状态14、“两个必然”和“两个决不会”CA．是矛盾的 B. 是两回事C．是有着内在联系的D．是内容和形式的关系15、必然王国和自由王国是社会发展的AA. 两种不同的状态B．两种不同的选择C．两条不同的道路D．两种不同的理想16、马克思主义认为，消灭“三大差别”的关键在于DA．消灭工业与农业的差别B．消灭城市和乡村的差别C．消灭脑力劳动和体力劳动的差别D．消灭利益差别17、各尽所能，按需分配是BA．原始社会的分配方式B．共产主义社会的分配方式C．社会主义社会的分配方式D．阶级社会的分配方式18、在人的发展和社会发展的关系问题上，马克思主义认为DA．前者是个人的理想，后者是社会的目标B．前者体现了个人价值，后者体现了社会价值C．前者和后者是彼此独立的历史发展过程D．前者和后者互为前提和基础19、江泽民说：“忘记远大理想而只顾眼前，就会失去前进方向，离开现实工作而空谈远大理想，就会脱离实际。
国开作业实用卫生统计学-第七章 四格表 自测练习10参考（含答案）
题目：四个表资料的卡方检验，其校正条件是（）选项A：总例数大于40选项B：实际数为0选项C：有一个理论上小于5大于1，且n40选项D：有实际数小于1答案：有一个理论上小于5大于1，且n40题目：四个表资料的卡方检验无需校正，应满足的条件是（）选项A：总例数大于40，且理论数均大于或等于5选项B：理论数大于5选项C：实际数均大于1选项D：总例数大于40答案：总例数大于40，且理论数均大于或等于5题目：四格表中的一个实际频数为1时，下面哪项成立（）选项A：作χ2检验不必校正选项B：就不能作χ2检验选项C：还不能确定是否可做χ2检验选项D：必须用校正的χ2检验答案：还不能确定是否可做χ2检验题目：作两样本率的假设检验，其检验假设是？（）选项A：P1=P2选项B：/uploads/01337/images/unit5/zsd_11.png=http://openmedia/uploads/01337/images/unit5/zsd_11.png0选项C：π1＝π2选项D：/uploads/01337/images/unit7/x.png1=http://openmedia.ouc /uploads/01337/images/unit7/x.png2答案：π1＝π2题目：两个四格表一个χ2χ20.01,1，另一个χ2χ20.05,1，可认为以下哪项正确？（）选项A：后者两个百分数相差较大选项B：前者两个百分数相差较大选项C：前者更有理由认为两总体率不同选项D：后者者更有理由认为两总体率不同答案：前者更有理由认为两总体率不同题目：若n≤40，或1T≤5时，需用确切概率计算法选项A：对选项B：错答案：错。
证劵分析 第7章练习题及部分解答
第六章证券发行市场(证券交易部分)一、单选题１、不得进入证券交易所交易的证券商是（）。
非会员证券商会员证券商Ｂ. Ａ. 会员证券自营商Ｃ.会员证券承销商Ｄ.２、以样本股的发行量或成交量作为权数计算的股价平均数是（。
）Ｂ .加权股价平均数Ａ.简单算术股价平均数ＤＣ.修正股价平均数 .综合股价平均数）。
３、在期货交易中，套期保值者的目的是（Ａ. 在期货市场上赚取盈利Ｂ. 转移价格风险Ｃ. 增加资产流动性Ｄ. 避税４、期权交易是对（）的买卖。
Ａ. 期货Ｂ. 股票指数Ｃ. 某现实金融资产Ｄ. 一定期限内的选择权５、世界上最早、最享盛誉和最有影响的股价指数是（）。
Ｄ.恒生指数Ａ.道·琼斯股价指数Ｂ.金融时报指数Ｃ.日经股价指数６、以货币形式支付的股息，称之为（）。
Ａ.现金股息Ｂ.股票股息Ｃ.财产股息Ｄ.负债股息７、投资者在提出委托时，既限定买卖数量又限定买卖价格的指令是（。
）Ａ. 市价委托Ｂ. 限价委托Ｃ. 停止损失委托指令Ｄ. 停止损失限价委托指令）８、（是指证券公司以其自有或租用的业务设施为非上市公司提供股份转让服务的市场。
Ｂ.二板市场Ｃ.三板市场Ｄ.第三市场Ａ.主板市场９、投资者买卖上海或深圳证券交易所上市证券应当（）。
Ａ. 只需开设上海证券账户Ｂ. 只需开设深圳证券账户Ｄ. . 分别开设上海和深圳证券账户不需开设账户Ｃ）。
１０、证券买卖成交的基本原则是（Ｂ. 价格优先原则和时间优先原则Ａ. 客户优先原则和数量优先原则Ｃ. 数量优先原则和时间优先原则Ｄ. 价格优先原则和数量优先原则二、多选题１、场外交易市场具有以下几个特征（）。
Ｂ.采取经纪商制Ａ.是分散的无形市场Ｄ.管理比较宽松Ｃ.拥有众多的证券种类和经营机构）。
２、证券交易市场的特点主要有（Ａ.参与者的广泛性Ｂ.价格的不确定性Ｃ.交易的连续性Ｄ.交易含有投机性３、场外交易市场主要有（。
）Ａ.店头市场Ｂ.第三市场Ｃ.第四市场Ｄ.交易所市场４、证券交易方式主要有（）。
大学计算机第七章练习题
单项选择题：1.下列对网络硬件描述不正确的是（）。
A、按网络服务器的资源类型可分为设备服务器、管理服务器、应用程序服务器等B、网络用户端设备可以是简单的输入输出设备、也可以是PC或其他智能终端C、网络传输介质分为有线介质和无线介质两类，无线介质包括双绞线、同轴电缆和光缆D、网络互联设备，它通常指集线器（Hu、网桥、交换机、路由器和网关等设备参考答案：C2.OSI参考模型的物理层传送数据的单位是（）A、包B、比特C、帧D、分组参考答案：B3.下列有关IP地址和域名的说法中正确的是（）。
A、IP地址分为A、B、C三类B、IP地址必须和域名一一对应C、一个IP地址必须对应一个域名D、一个域名必须对应一个IP地址参考答案：D4.下列四项中，不合法的IP地址是（）。
A、100.0.0.10B、128.99.128.99C、150.46.254.1D、201.11.31.256参考答案：D5.以下哪个主机地址代表了主机在地理位置上是属于中国的（）。
A、www.Microsoft.auB、C、D、参考答案：D6.下列电子邮件格式正确的是（）。
A、B、C、WPK008@D、WPK007#参考答案：C7.下列有关Internet中主机域名与主机IP地址的说法，不正确的是（）。
A、用户可以用主机的域名或主机的IP地址与该主机联系B、主机的域名和主机IP地址的分配不是任意的C、主机的域名在命名时是遵循一定规则的D、用户可以根据自己的情况任意规定主机的域名或IP地址参考答案：D8.目前常见的10/100M自适应网卡的接口为（）。
A、RJ-45B、RJ-11C、AUID、BNC9.在Outlook Express窗口中，新邮件的“抄送”文本框输入的多个电子信箱的地址之间，应用（）作分隔。
A、逗号（，）B、空格C、冒号（:）D、减号（-）参考答案：A10.下列设备中，（）能够为计算机提供固定的网络地址。
A、网桥B、网卡C、路由器D、集线器参考答案：B11.通常所说的ADSL指的是（）。
第7章图练习题与答案
第7章图练习题与答案第七章图一、单选题（C）1.在一个图中，所有顶点的度数之和等于图的边数的倍。
A．1/2B.1C.2D.42.在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（B）倍。
A．1/2B.1C.2D.4（B）3.有8个结点的无向图最多有条边。
A．14B.28C.56D.112（A）一个n个顶点的连通无向图，其边的个数至少为（）。
A．n-1B．nC．n+1D．nlogn；（C）5.有8个结点的有向完全图有条边。
A．14B.28C.56D.112（B）6.用邻接表表示图进行广度优先遍历时，通常是采用来实现算法的。
A．栈B.队列C.树D.图（A）7.用邻接表表示图进行深度优先遍历时，通常是采用来实现算法的。
A．栈B.队列C.树D.图8.下面关于求关键路径的说法不正确的是（C）。
A．求关键路径是以拓扑排序为基础的B．一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同C．一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差D．关键活动一定位于关键路径上9.已知图的邻接矩阵如下，根据算法思想，则从顶点0出发，按深度优先遍历0111101100100110001001100110101101000011011100010的结点序列是（D）A．0243156B.0135642C.0423165D.013425610、设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={<1，2>，<2，3>，<3，4>，<4，1>，<4,2>}，则数据结构A是（C）。
(A)线性结构(B)树型结构(C)图型结构(D)集合（C）11.已知图的邻接矩阵同上题9，根据算法，则从顶点0出发，按广度优先遍历的结点序列是A．0243165B.0135642C.0123465D.01234563.已知图的邻接表如下所示，根据算法，则从顶点0出发按深度优先遍历的结点序列是（D）A．0132B.0231C.0321D.0123（A）13.已知图的邻接表如下所示，根据算法，则从顶点0出发按广度优先遍历的结点序列是A．0321B.0123C.0132D.0312（A）14.深度优先遍历类似于二叉树的A．先序遍历B.中序遍历C.后序遍历D.层次遍历（D）15.广度优先遍历类似于二叉树的A．先序遍历B.中序遍历C.后序遍历D.层次遍历（D）16、下面结构中最适于表示稀疏无向图的是。
微机原理第7章练习题及答案
第7章输入/输出与中断一、自测练习题㈠选择题1．一微机系统有10根地址线用于I／O端口寻址，因而具有I／O空间的范围是( )字节。
A) 1024 B) 10K C) 0.5M D) 1M2．8086CPU读／写一次存储器或I／O端口所需的时间称为一个( )。
A) 总线周期 B) 指令周期 C) 时钟周期 D) 基本指令执行时间3．微型计算机的输入／输出有三种不同的控制方法，其中以( )控制的输入／输出是微机进行I／O的一种最主要的控制方式。
A) 程序控制 B) 中断控制C) DMA控制D) 以上均可4．程序查询I／O方式的工作流程是按( )的次序完成一个字符的传输。
A) 写数据端口，读／写控制端口B) 读状态端口，读／写数据端口C) 写控制端口，读状态端口，写数据端口D) 随I／O接口的具体要求而定5．在CPU与外设的I／O传送控制方式中，效率高、实时性强的方式是( )。
A) 同步传送 B) 查询传送 C) 无条件传送 D) 中断传送6．在CPU与外设的I／O传送控制方式中，传送速度最快的方式是( )。
A) 无条件传送 B) 查询传送 C) 中断传送 D) DMA传递7．用具有两个状态(“0”和“1”态)的一组开关作简单输入设备时，应采用( )传送方式来输入信息。
A) 无条件B) 查询C) 中断D) DMA8．用一组发光二极管作为简单输出设备时，应采用( )传送方式来输出信息。
A) DMA B) 无条件C) 查询D) 中断9．在微机系统中引入中断技术，可以( )。
A) 提高外设速度B) 减轻主存负担C) 提高处理器的效率D) 增加信息交换的精度10．CPU响应中断请求的时刻是在( )。
A) 执行完成正在执行的程序以后 B) 执行完正在执行的指令以后C) 执行完本时钟周期以后D)执行完正在执行的机器周期以后11．8086／8088CPU向应两个硬中断INTR和NMI时，相同的必要条件是( )。
A) 允许中断B) 当前I／O操作执行结束C) 总线空闲D) 当前访问内存操作结束12．在微型计算机系统中，高速外设与内存储器进行批量数据传送时，应采用( )。
国开经济学(本)第7章练习试题及答案
国开经济学（本）第7章练习试题及答案一、单项选择题试题 1构成国民经济简单循环的是（）正确答案是：厂商与居民试题 2在一个国家或地区的领土上，在一定时期内所生产的最终产品和劳务按市场价格计算的产值是指（）正确答案是：国内生产净值试题 3一个国家一定时期内用于生产的各种生产要素所得到的实际收入，即工资、利息、地租和利润的总和扣除间接税净额和对企业转移支付后的余额是指（）正确答案是：国民收入试题 4国内生产净值等于（）正确答案是：国内生产总值-折旧试题 5国民收入等于（）正确答案是：国内生产净值-（间接税-政府对企业的补贴）-企业转移支付试题 6国内生产总值等于（）正确答案是：国民生产总值-国外要素净收入试题 7国民生产总值等于（）正确答案是：国内生产总值+本国公民在国外的资本和劳务所创造的价值或收入-外国公民在本国的资本和劳务所创造的价值或收入试题 8居民提供的资本与劳动所得到的报酬一部分用于储蓄，这说明（）正确答案是：企业生产出来的商品和服务积存相应增加试题 9两部门的均衡条件是（）正确答案是：I=S试题 10三部门的均衡条件是（）正确答案是：I+G=S+T试题 11开放经济的均衡条件是（）正确答案是：I+G+X=S+T+M试题 12一个国家在本国（或地区）领土上，在一定时期内生产的全部产品和劳务的市场价值的总和是指（）正确答案是：国内生产总值试题 13从使用的角度考察，国民生产总值是指在一个国家或地区的领土上，在一定时期内居民、厂商、政府和国外部门购买最终产品和劳务的支出总额，这种计算方法是（）正确答案是：支出法试题 14从分配的角度考察，国民生产总值是指在一个国家或地区的领土上，在一定时期内生产要素所有者得到的报酬总和，这种计算方法是（）正确答案是：收入法试题 15从生产的角度考察，国民生产总值是指在一个国家或地区的领土上，在一定时期内各部门的增殖的总和，这种计算方法是（）正确答案是：生产法二、多项选择题试题 16保证两部门经济正常循环的条件有（）正确答案是：商品市场均衡, 要素市场均衡, 金融市场均衡试题 17保证三部门经济正常循环的条件有（）正确答案是：商品市场均衡, 要素市场均衡, 金融市场均衡, 政府收入与支出均衡试题 18保证四部门经济正常循环的条件有（）正确答案是：商品市场均衡, 国际收支均衡, 要素市场均衡, 金融市场均衡, 政府收入与支出均衡试题 19理解国内生产总值应注意以下问题（）正确答案是：只包括最终产品价值, 包括物质产品也包括劳务, 包括折旧, 最终产品和劳务是当期所生产的试题 20按支出法计算GDP的主要项目有（）正确答案是：消费支出, 投资支出, 政府购买, 净出口试题 21按收入法计算GDP的主要项目有（）正确答案是：雇员报酬, 业主收入, 租金收入, 折旧费试题 22按生产法计算GDP的主要项目有（）正确答案是：第一产业, 第二产业, 第三产业试题 23国民收入核算中的总量指标包括（）正确答案是：国内生产总值, 国内生产净值, 国民收入, 个人收入试题 24国内生产总值的缺陷（）正确答案是：不能全面反映整体经济活动, 不能反映社会收入和财富分配状况, 不能准确的反映人们的福利状况, 不能反映经济增长效率或社会成本三、判断题试题 25个人储蓄向企业投资的转化是通过金融市场进行的。