07-08参考答案及评分细则(A卷)
- 格式:doc
- 大小:380.50 KB
- 文档页数:6
2007~2008学年第一学期期末考试《机械设计基础》试卷(A )标准答案和评分标准一、填空题:(每空1分,共22分)1、小于2、173、槽轮机构、棘轮机构、不完全齿轮机构、凸轮间歇运动机构。
(四者取其三)4、大径 中径 小径5、柔性 刚性6、压强(p ) 压强和速度的乘积(pv )7、法向 轴向 端面8、摇杆 曲柄9、强度准则 耐热性准则10、偶数11、运动 制造二、、选择题:(每题1.5分,共18分)1、A2、C3、B4、C5、B6、B7、D8、B9、C 10、A 11、D 12、D三、、简答题:(共5题,共22分)1、所谓运动副是指能使两构件直接接触并能产生一定相对运动的联接。
(1分)两构件通过点或线接触而构成的运动副是高副;(1分);两构件通过面接触而构成的运动副是低副。
(1分)2、齿轮常见的失效形式有:轮齿折断、齿面磨粒磨损、齿面点蚀、齿面胶合。
(2分)开式齿轮传动的计算准则是按按齿根弯曲疲劳强度进行设计。
(1分)闭式软齿面齿轮设计准则为:按齿面接触疲劳强度的设计公式确定齿轮的主要尺寸,然后再按齿根弯曲疲劳强度进行校核。
(1分)闭式硬齿面齿轮设计准则为:按齿根弯曲疲劳强度的设计公式确定齿轮的主要尺寸,然后再按齿面接触疲劳强度进行校核。
(1分)开式齿轮传动与闭式齿轮传动的主要失效形式不同,前者主要为齿面磨粒磨损和轮齿折断,一般不会出现疲劳点蚀,因而无需验算接触强度。
(1分)3、Q235——屈服强度为235Mpa 的普通碳素钢(1分)ZG310-570——铸钢,屈服强度为310MPa ,抗拉强度为570MPa .(1分)6208——内径为40mm 轻系列的深沟球轴承。
(1分)4、弹性滑动是由于带的紧边与送边拉力不等,使带的两边弹性变形不等所引起的微量相对滑动。
(1分)打滑是由于外载荷所引起的圆周力大于带与小带轮接触弧上的全部摩擦力,使带沿轮面发生全面滑动,从动轮转速急剧降低甚至不动。
(1分)弹性滑动使带传动的传动比不准确(1分);而打滑不仅使带丧失工作能力,而且使带急剧磨损发热。
(2)此题是特殊教育领域争论的焦点问题,暂无定论,鼓励学生思考与创新。
(3)优点和不足两个方面各回答出三点即可给满分。
5、智力障碍儿童教育训练的原则?(1)个别化原则;(2)小步子原则;(3)多样性原则;(4)全面性原则(5)合作性原则【评分参考】(1)考生答题所用词语、句式、前后顺序可以与答案不尽相同,只要意思正确,就应根据具体情况给分。
(2)针对每个要点,只写出原则给0.7分,展开说明加0.5分,即一个要点1.2分,答对所有要点给6分。
6、目前国内高等院校的残疾人招生形式有哪些?(1)参加普通高校全国统一考试,在普通高校中随班就读或者在专为残疾人开设的附属于某一高等学校的系或专业就读;(2)通过单考单招考取专为残疾人开设的附属于某一高等学校的特殊教育学院或系或专业;(3)通过成人高考参与电大、函授、夜大等教育形式接受高等教育。
下面分别举例介绍。
【评分参考】(1)考生答题所用词语、句式、前后顺序可以与答案不尽相同,只要意思正确,就应根据具体情况给分。
(2)答对一个要点给2分,全部答对给6分。
四、论述题(本大题共2小题,第一题15分,第二题10分,共25分)1、根据听觉障碍儿童的认知特点,谈一谈听觉障碍儿童存在哪些特殊教育需要?【答案要点】(1)听觉障碍儿童的认知特点:感知觉特点(2分);注意特点(1分);记忆特点(1分);思维特点(1分)。
(2)根据上述特点相对应地论述特殊教育需要:根据感知觉特点的特殊教育需要(4分);根据注意特点的特殊教育需要(2分);根据记忆特点的特殊教育需要(2分);根据思维特点的特殊教育需要(2分)。
【评分参考】(1)考生答题所用词语、句式、前后顺序可以与答案不尽相同,只要意思正确,或观点具有新意就应根据具体情况适当给分。
(2)要点回答完整,阐述充分,可得满分;阐述一般或没有阐述可根据具体情况适当给分。
(3)要点回答不完整,但所回答的要点论述较好,可根据具体情况适当给分。
《社会政策》试题参考答案及评分标准(A)一、填空。
(每小题1分,正确得1分,错误不得分,不倒扣分,满分8分)1、德;《社会保障法案》。
2、普遍性模式、选择性模式。
3、中央公积金制度;制度型。
4、纯福利模式、准市场模式。
5、机构膨胀、效率低下、浪费严重、服务质量差(意思正确即可得分)。
6、税收、专项收费。
7、社会福利领域的强制干预。
(意思正确即可得分)。
8、内部漏洞、外部漏洞(服务机构方面的漏洞、服务对象方面的漏洞)二、名词解释。
(每小题4分,共16分,意思基本正确即可得分)1、私益物品与公益物品:私益物品直同时具有消费上的竞争性和排他性的物品;反之公益物品一般指同时具有消费上的非竞争性和非排他性的物品。
2、社会政策评估:按照一定的价值和标准对社会政策具体行动及效果进行测量和判断。
3、利益集团:社会中具有某种共同特点,并因此而有共同利益的人构成的集团。
4、社会排斥:指某一群体及其成员从一个群体、一种社会关系、一种制度或一定社会领域中被排挤、被隔离、被边缘化为弱势群体的过程、机制和状态,表现为被排斥者在经济、政治、社会、文化及心理诸方面的匮乏。
三、简答题。
(每小题6分,共36分,意思基本正确即可得分)1、影响社会政策决策的主要因素有:(1)社会政策的需求状况;(2)政府和政党的目标;(3)社会政策的预期效果;(4)社会政策行动的成本。
(每个要点2分,答对3个既可得满分6分)2、(1)一个国家的福利水平与经济发展水平有密切关系;但一个国家的福利水平不完全有经济水平决定。
(3分)(2)社会政策水平对经济发展水平又反作用,好的社会政策对经济发展有推动作用,反之,错误的社会政策会阻碍经济发展水平的提高。
(3分)3、(1)社会政策对消费的影响:一方面社会政策本身就是一种消费行为,对社会消费具有巨大的拉动作用,另一方面,社会政策可以改变人们的消费需求状况和对未来的预期,从而刺激人们的当下消费。
(3分)(2)社会政策对投资的影响:社会政策可以通过拉动消费刺激投资;社会政策可以改善投资环境刺激投资;社会政策也存在加大人力成本,抑制投资的一面。
中国计量学院200 7 ~ 200 8 学年第二学期《质量管理》课程考试试卷(A)一、选择题(20×1分=20分)。
1、提出质量就是适用性观点的是美国质量管理专家()。
A、田口玄一B、石川馨C、克劳斯比D、朱兰2、统计过程控制是由()首先提出来的。
A、戴明B、休哈特C、爱德华兹D、石川馨3、废品损失费应计入()。
A、预防成本B、鉴定成本C、内部故障成本D、外部故障成本4、某顾客拟从某公司采购一批产品,决定委托认证机构以顾客的名义对该公司的质量管理体系进行审核,这种审核是一种()。
A、内部审核B、第一审核C、第二方审核D、第三审核5、在正交试验设计中,因素数为4,每个因素都取4个水平,应该选择的正交表为()。
A、L4(44)B、L8(45)C、L12(45)D、L16(45)6、纠正措施是()所采取的措施。
A.为消除已发现的不合格原因 B. 对不合格品C.为防止不合格品可能发生D. 为返工返修等7、关于分层法,正确的说法是()。
A.它经常与其它方法一起使用 B. 分层法经常按数量多少进行分层C.分层法与经验无关 D. 分层适当是指分层越细越好8、ISO2859计数调整型抽样检验国际标准规定了()检验水平。
A、4种B、5种C、6种D、7种9、关于因果图,下面几种观点中错误的是()。
A、确定原因应尽可能具体B、因果图本身也需要不断改进C、最终往往因素越少越有效D、可以同时分析两个以上的质量问题10、下面的质量管理工具可以用来查看两个变量相关关系的是()。
A、直方图B、控制图C、排列图D、散布图11、质量保证是质量管理的一部分,致力于()。
A、满足质量要求B、增强满足质量要求的能力C、制定并实施质量方针和质量目标D、提供质量要求会得到满足的信任12、正交表L n(t q)代号中,t表示正交表的()。
A、试验次数B、因素数C、水平数D、行或列13、在5S现场管理中,将现场的东西区分为需要的和不需要的是()。
2007-2008学年第一学期《马克思主义基本原理》(122010013)期末考试试题(A卷)答题要求:1.请将所有答案写在答题纸上,不按要求答题的,责任考生自负。
2.答题纸与试卷一同交回,否则酌情扣分。
一、单项选择题(每题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、医学科学证明,如果人的大脑皮层受损,就会丧失思维能力,没有意识。
南京工业大学 2007—2008学年分离工程课程期末考试试卷(A卷)答案及评分标准注意:装订线左侧请不要答题,请不要在试卷上书写与考试无关的内容,否则将按相应管理规定处理。
院系:化学化工学院专业:化工班级:04-姓名:学号:题号一二三四五六七八九十总分得分本试卷共六道大题,满分为100分,考试时间为120分钟。
一、填空题(本大题20分,每空1分)1、分离工程分为( 机械分离法)和( 传质分离法)两大类。
2、对拉乌尔定律产生偏差的溶液称为( 非理性溶液)或( 实际溶液)。
3、对于能生成二元恒沸物的物系来说,在恒沸点处气液相两相组成(相等)。
在恒沸点两侧组分的挥发能力(不同或相反)。
4、端值常数A为( 0 )时体系为理想溶液,A为( <0 )时体系为负偏差溶液。
5、用郭氏法分析,串级单元的可调设计变量为(1 ),侧线采出板的可调设计变量为(0 )。
6、根据萃取精馏原理,通常希望所选择的萃取剂与塔顶组分形成具有(正)偏差的非理想溶液,与塔底组分形成理想溶液或具有(负)偏差的非理想溶液。
7、萃取精馏塔中,当原料以液相加入时,则提馏段中的溶剂浓度将会因料液的加入而变得比精馏段(低),此时为了保证整个塔内萃取剂的浓度,常将部分溶剂随(料液)一起加入。
8、恒沸精馏过程恒沸剂的加入不仅影响原溶液组分(挥发度或相对挥发度a),同时与原溶液中的一个或几个组分形成恒沸物,当形成最低温度的恒沸物时恒沸剂从塔(顶)出来。
9、在多组分精馏过程中,由芬斯克公式计算的最少理论板数决定于两组分的分离要求和(挥发度或相对挥发度a),与进料组成(无关)。
10、吸附负荷曲线是以(吸附剂中吸附质的浓度)为纵坐标绘制而成,透过曲线是以(流出物中吸附质的浓度)为纵坐标绘制而成。
二、选择题(本大题20分,每小题2分)1、由1-2两组分组成的混合物,在一定T 、P 下达到汽液平衡,液相和汽相组成分别为 11,y x ,若体系加入10 mol的组分(1),在相同T 、P 下使体系重新达到汽液平衡,此时汽、液相的组成分别为 '1'1,y x ,则 ( C )(A )1'1x x >和 1'1y y > (B )1'1x x <和1'1y y < (C )1'1x x =和1'1y y = (D )不确定2、对于绝热闪蒸过程,当进料的流量组成及热状态给定之后,经自由度分析,只剩下一个自由度由闪蒸罐确定,则还应该确定的一个条件是 ( D )(A )闪蒸罐的温度 (B )闪蒸罐的压力 (C )气化率 (D )任意选定其中之一3、某二元混合物,其中A 为易挥发组分,液相组成5.0=A x 时泡点为1t ,与之相平衡的气相组成75.0=A y 时,相应的露点为2t ,则 ( A )(A )21t t = (B )21t t > (C )21t t < (D )不能确定4、用郭氏法分析可知理论板和部分冷凝可调设计变量数分别为 ( A ) (A )1,1 (B )1,0 (C )0,1 (D )0,05、如果二元物系有最高压力恒沸物存在,则此二元物系所形成的溶液一定是 ( A ) (A )正偏差溶液 (B )理想溶液 (C )负偏差溶液 (D )不一定6、用纯溶剂吸收混合气中的溶质,逆流操作,平衡关系满足亨利定律。
2007-2008学年第一学期《刑法学总论》(304010013)期末考试试题(A卷)本期末试卷满分为100分,占课程总成绩的100%。
答题要求:1.请将所有答案统一写在答题纸上,不按要求答题的,责任考生自负。
2.答题纸与试卷一同交回,否则酌情扣分。
一、单项选择题(在备选答案中只有一个是正确的,请将正确的选项填在题后的括号内,本大题共20小题,每小题1.5分,共30分)1、下列哪些选项不是罪刑法定原则应有的内容()A.禁止习惯法B.禁止扩张解释C.明确性原则D.禁止事后法2、下列关于刑法空间效力说法中正确的是()A.我国普通公民甲在我国领域外犯罪,按照我国刑法的规定,该罪应判处3年以下有期徒刑。
我国司法机关对甲无管辖权。
B.我国军人乙某在邻国A国旅游期间对韩国人B某实施一侵害行为,该行为按A国刑法不构成犯罪,但按我国刑法规定则构成犯罪,应处2年以下有期徒刑。
则对乙某行为不适用我国刑法。
C.毒贩丙某(C国人)来我国旅游,虽然丙某不是我国公民,亦从未在我国境内贩毒,但对其贩毒行为仍可适用我国刑法。
D.丁某因犯故意杀人罪在国外已受过刑罚处罚,如其回国,不可再受我国刑法追究。
3、陈某于1997年1月至6月(当时其未满16周岁)多次盗窃他人财物5万余元,一审法院于1997年9月4日根据1979年刑法认定陈某犯盗窃罪,判处有期徒刑6年。
陈某承认自己构成犯罪,但以量刑过重为由在法定期限内提出上诉。
二审法院于1997年10月13日审理该案,此时新刑法已生效。
新刑法规定不满16周岁对盗窃罪不负刑事责任。
则对于新刑法溯及力说法正确的是()A.新刑法不具溯及力,应依行为时刑法即79年刑法对其定罪B.新刑法不具溯及力,因陈某案已于新刑法生效之前审结C.新刑法不具有溯及力,但可考虑新刑法的因素对陈某判刑从轻或减轻D.新刑法具有溯及力,应按“从旧兼从轻原则”判决其不负刑事责任4、胡某逗邻居家4岁的男孩小强玩,胡某提着小强的双脚将其倒悬在河边,开玩笑说要把他扔到河里去。
铜 陵 学 院2007-2008学年第2学期《数字电子技术基础》考试试卷(A 卷)参考答案与评分细则一、填空题(每空1分,共20分)1、时间,幅值2、 27,1B3、 A ,04、 BCD ,8421BCD5、 加法,减法6、 同步,异步7、 1024,4,8 8、 与阵列,或阵列 9、 与,或,非二、判断题(第小题2分,共12分)1、3、5正确,2、4、6错误三、选择题(每小题3分,共18分)1、③;2、①;3、④;4、④;5、②;6、①。
四、分析题(共50分) 1、(6分)解: C B A B A C A B A C B A B A C B A F +++=+++=)(B A B AC B F F ++==2、(8分)解:由电路图易得逻函为:B A B B A C B A B B A C B A Y +=++=+++++= 由简化逻函可得真值表为:00 01 11 100 1ABCF 1 1110 1姓名 班级 ―――――――――装――――――――――订―――――――――线―――――――――――0100 0101 0110 0111 100010011010101111001101111011110000 0001 0010 0011 A B Y 0 0 1 0 1 1 1 0 1 1 1显然,该电路具有与非逻辑功能。
3、(6分) 解: 4、(6分)解:解:八选一数据选择器的出入关系为:126012501240123012201210120012A A A D A A A D A A A D A A A D A A A D A A A D A A A D A A A Y +++++++=需实现的逻函表达式为:C B A C B A ACZ ++=若令Z Y D D C A B A A A i =====,,,,012,则比较以上两表达式易知:0,164307521========D D D D D D D D 。
参考答案及评分细则
西南科技大学2007——20008学年第 2 学期
《离散数学J 》期末考试试卷(A卷)
一、(10分) 符号化下列命题:
(1)R→S (2分)
(2)┐(P∧Q)→R (2分)
(3)┐(P∨Q) (2分)
(4)┐∀x(L (x)→G(x)) (2分)
(5)┐(∀x)(A(x)→B(x))或(∃x)(A(x)∧┐B(x))(2分) 二、(7分)化简命题公式:┒(P→Q)∨(P→(P∧Q))
解:┒(P→Q)∨(P→(P∧Q))
⇔┒(┒P∨Q)∨(┒P∨(P∧Q)) (2分)
⇔ (P∧┒Q)∨┒P∨(P∧Q) (2分)
⇔ (P∧(Q∨┒Q)∨┒P (1分)
⇔ (P∧T)∨┒P
⇔ P∨┒P
⇔T (2分)
三、(10分)求命题公式:P↔(Q∧R) 的主析取范式和主合取范式。
解:(本题解法不唯一,只要能正确求出主析取范式和主合取范式均可。
)先求主合取范式(5分):P↔(Q∧R)
⇔(P→(Q∧R))∧((Q∧R)→P)
⇔(┒P∨(Q∧R))∧(┒(Q∧R)∨P)
⇔(┒P∨Q)∧(┒P∨R))∧(┒Q∨┒R∨P)
⇔(┒P∨Q∨(┒R∧R))∧(┒P∨(┒Q∧Q)∨R))∧(┒Q∨┒R∨P)
⇔(┒P∨Q∨┒R)∧(┒P∨Q∨R)∧(┒P∨┒Q∨R))∧(┒P∨Q∨R)∧(P∨┒Q∨┒R)
⇔(┒P∨Q∨┒R)∧(┒P∨Q∨R)∧(┒P∨┒Q∨R)∧(P∨┒Q∨┒R) (2分)
⇔π(3,4,5,6)
根据命题公式主析取范式和主合取范式之间的对应关系可知,该命题的公式的主析取范式为:∑(0,1,2,7)。
(2分)即:
(P∧Q∧R)∨(┒P∧Q∧┒R)∨(┒P∧┒Q∧R)∨(┒P∧┒Q∧┒R) (5分)
四、(16分)用推理规则证明:
(1)(8分)┐(P∧┐Q),┐Q∨R,┐R=>┐P
证明:①┐R P,前提引入
②┐Q∨R P,前提引入
③R∨┐Q T,②恒等变换
④┐Q T,②析取三段论
⑤┐(P∧┐Q) P,前提引入
⑥┐P∨Q T,⑤恒等变换
⑦Q∨┐P T,⑥恒等变换
⑧┐P T,④⑦析取三段论
故,原命题成立,证毕。
(评分标准:每步1分)
(2)(8分) ∀x(P(x)∨Q(x)),∀x┐P(x)⇒∃xQ(x))
证明:①∀x(P(x)∨Q(x))P,前提引入
②P(a)∨Q(a)T,①US (2分)
③∀x┐P(x)P,前提引入
④┐P(a)T,③US (2分)
⑤Q(a)T,②④,析取三段论(2分)
⑥∃xQ(x)T,⑤,EG (2分)
西南科技大学2007——20008学年第 2 学期
《离散数学J 》期末考试试卷(A卷)
五、(10分)对谓词公式:∀x∃yP(x,y)先消去量词后再求真值。
其中,个体域
D={1,2},P(1,1)⇔P(2,1)⇔F,P(1,2)⇔P(2,2)⇔T。
解:∀x∃yP(x,y) ⇔∀x(P(x,1)∨P(x,2)) (3分)
⇔ (P(1,1)∨P(1,2))∧(P(2,1)∨P(2,2)) (3分)
⇔ (F∨T)∧(F∨T) (2分)
⇔ T∧T ⇔T (2分)
六、(7分)对于任意集合A、B和C,证明:
A-(B∩C)=(A-B)∪(A-C)
证明:A-(B∩C)
=A∩~(B∩C) (2分)
=A∩(~B∪~C) (2分)
= (A∩~B) ∪(A∩~C) (2分)
=(A-B)∪(A-C) (1分)
证毕。
七、(10分)设R是集合A上的二元关系,证明:
(1)(4分)若R对称,则r(R)对称。
证明:因为r(R)=R∪I A,(2分)由于R是对称的,恒等关系I A也是对称的,(1分)所以R∪I A是对称的(1分),即r(R)对称。
(2)(6分)ts(R)⊇st(R)
证明:因为s(R) ⊇R⇒ts(R) ⊇t(R) ⇒sts(R) ⊇st(R) (3分)
又因为s(R)是对称的(1分),则ts(R)也是对称的(1分),所以,sts(R)= ts(R),
西南科技大学2007——20008学年第 2 学期
《离散数学J 》期末考试试卷(A卷)
(1分)故,ts(R)⊇st(R)成立。
八、(10分)定义实数集合A上的二元关系R={<x,y>}(x-y)/2∈z,z为整数集
合}。
(1)(6分)证明:R是A上的等价关系。
证明:①.对∀a∈A,均有(a-a)/2=0∈z成立,即<a,a>∈R,所以,R是自反的。
(2分)
②. 对∀a,b∈A如果 <a,b>∈R,则有(a-b)/2=I∈z成立,于是(b-a)/2=-I∈z成
立,即<b,a>∈R,所以,R具有对称性。
(2分)
③. 对∀a,b,c∈A如果 <a,b>∈R,<b,c>∈R,则有(a-b)/2=I1∈z, (b-c)/2=I2∈z,
成立,于是(a-c)/2=I1+ I2∈z,成立,即<a,c>∈R,所以,R具有传递性。
(2分) 综上可知,R是A上的等价关系。
(2)(4分)求由等价关系R所产生的1的等价类[1]R。
解:[1]R={a|(1-a)/2=I∈z }={a|a=1-2I,I∈z }={…,-3,-1,1,3,…}(4分) 九、(10分)设集合A={1,2,3,4},图G给出了A上的一个偏序关系,试
画出它的哈斯图,并求该偏序集的最小元、最大元、极小元、极大元。
解:该偏序关系的哈斯图为:(3分)
西南科技大学2007——20008学年第 2 学期
《 离散数学J 》期末考试试卷(A 卷)
根据哈斯图可知,该偏序关系的最大元和极大元为1(2分),极小元为2和3(2分),没有最小元。
(2分)
十、 (10分)有向图G 如下图所示。
(1) (3分)写出G 的邻接矩阵。
解:⑴ M R =440000101000010110⨯⎪⎪⎪⎪⎪⎭⎫ ⎝⎛(3分)
(2) (2分)求v2结点的出度和入度。
解:deg +(v 2)=1,deg -(v 2)=2 (2分)
(3) (5分)利用邻接矩阵求G 中长度为2的路径的总数,并写出v1至
西南科技大学2007——20008学年第 2 学期
《 离散数学J 》期末考试试卷(A 卷)
v2长度为2的路径。
解:A 2=4
40000000101101011⨯⎪⎪⎪⎪⎪⎭⎫ ⎝⎛ (3分) 长度为2的路有6条(1分),v1至v2长度为2的路径有:v1-v2-v1(1分)。