计算机数学基础期末考试,中央广播电视大学2007—2008学年度第一学期“开放本科”期末考试计算机专业计算机数学基础(1)试题...-CSDN博客

中央广播电视大学2007—2008学年度第一学期“开放本科”期末考试计算机专业计算机数学基础(1)试题

(5页)

本资源提供全文预览，点击全文预览即可全文预览,如果喜欢文档就下载吧，查找使用更方便哦！

19.90 积分

_____________________________________________________________________________________________________________________________________________________________________________________1中中央央广广播播电电视视大大学学2007—2008 学学年年度度第第一一学学期期“开开放放本本科科 ”期期末末考考试试计计算算机机专专业业计计算算机机数数学学基基础础(1)试试题题试卷代号：1002中央广播电视大学2007—2008 学年度第一学期“开放本科 ”期末考试 (半开卷 )计算机专业计算机数学基础(1)试题2008 年 1 月一、单项选择题(每小题4 分，共20 分 )3．以下结论正确的是( )．A. 仅有一个孤立结点构成的图是零图B．无向完全图Kn 每个结点的度数是nC. 有 n( n1)个孤立结点构成的图是平凡图D．图中的初级回路都是简单回路4．设 Z+是正整数，任给a， bZ+，定义下列二元运算，那么代数运算在Z+上不满足结合律的是( )．_____________________________________________________________________________________________________________________________________________________________________________________2A． a * b＝ a+b-abB． a * b＝ a+2bC． a * b＝ bD. a * b＝ gcd(a， b)，其中gcd(a， b)表示 a 和 b 的最大公约数5. 设集合A＝ {l， 2， 3， 4}， R 是 A 上的二元关系，其关系矩阵为则R 的关系表达式是( )．A． {l， 1， 1， 4， 2， 1， 3， 4， 4， 1}B. {1， 1， l， 2， 1， 4， 4， 1， 4， 3}C． {l， l， 2， 1， 4， 1， 4， 3， l， 4}D． {1， l， 1， 2， 2， 4， 4， l， 4， 3}二、填空题(每小题4 分，共20 分 )6．设 Q(x)： x 是有理数，Z(x)： x 是整数，则命题“有的有理数是整数”在谓词逻辑中符号化为 ·7．设 A 是 — 个谓词公式，如果A 在，则称谓词公式_____________________________________________________________________________________________________________________________________________________________________________________3A 是逻辑有效式(或永真式 )．8．若图中只有两个奇数度结点，则这两个奇数度结点必是的．9．设集合A＝ {l， 2}， B＝ {a， b}，那么集合A 到的双射函数是 10．设 Z 是整数集，则(Z， +)是加法群，因为任给n Z，都有n＝，其中1 是生成元，所以(Z，十 )是循环群．三、化简计算题(每小题10 分，共50 分 )-以下是答案解析-试卷代号：1002_____________________________________________________________________________________________________________________________________________________________________________________4中央广播电视大学2007—2008 学年度第一学期“开放本科 ”期末考试 (半开卷 )计算机专业计算机数学基础(1)试题答案及评分标准(供参考 )2008 年 1 月一、单项选择题(每小题4 分。共20 分 )1． B 2． C 3． D 4. B 5． A二、填空题(每小题4 分，共20 分 )7．任何解释下都为真8．连通9． f1＝ {1， a， 2， b)，f2={l， b， 2， a}10． 1n三、化简计算题(每小题lo 分，共50 分 )12． R 的表达式为_____________________________________________________________________________________________________________________________________________________________________________________5R＝ {a， a， b， a)， (b， b)，(c， b， a， c)， c， c} (6 分 )R 具有自反性，反对称性． (10 分 )13． (1)①， ④是强连通图； (4 分 )(2)①， ②， ④(或只答 ②)是单侧连通图； (7 分 )(3)①， ②， ③， ④(或只答 ③)是弱连通图． (10 分 ) 关键词：中央广播电视大学 2007 2008 学年度第一学期开放本科期末考试计算机专业计算机数学基础试题

天天文库所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。