2011-204年同等学力计算机综合真题答案解析.docx

2011-204年同等学力计算机综合真题答案解析.docx

  1. 1、本文档共38页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
2011-204年同等学力计算机综合真题答案解析

2011-2014年同等学力人员申请硕士学位学科综合水平全国统一考试 计算机科学与技术试卷 2011年同等学力人员申请硕士学位 学科综合水平全国统一考试 计算机科学与技术试卷 第一部分 数学基础课程 第二部分 专业知识课程 Ⅰ.计算机系统结构 Ⅱ.计算机网络 Ⅲ.软件工程 Ⅳ.人工智能原理 Ⅴ.计算机图形学 考生须知 1. 本试卷满分为100分,包括数学基础课程和专业知识课程两部分。数学基础课程满分40分,每位考生必答;专业知识课程包括五门课程,每门课程满分30分,考生须从中任选2门作答,多选者只按前选课程计分。 2. 请考生务必将本人考号最后两位数字填写在本页右上角方框内。 3. 考生一律用蓝色或黑色墨水笔在答题纸指定位置上按规定要求作答,未做在指定位置上的答案一律无效。 4. 监考员收卷时,考生须配合监考员验收,并请监考员在准考证上签字(作为考生交卷的凭据)。否则,若发生答卷遗失,责任由考生自负。 2 2011-2014年数学真题解析地址为: HYPERLINK /item.htm?id=529268865985 /item.htm?id=529268865985 2011-2014年计算机网络真题解析地址为: HYPERLINK /item.htm?id=529749987686 /item.htm?id=529749987686 HYPERLINK 第一部分 数学基础课程 (共40 分) 一、用逻辑符号表达下列语句(每小题2 分,共4 分) 1.有些人运气好,但并非所有人都运气好。 2.不管黄狗还是花狗,能够看家护院就是好狗。 二、填空题(每小题2 分,共12 分) 1.设A ={1,2,3,4}, B ={a,b,c},从A到B不同的二元关系共有 个。从A到B不同 的函数共有 个。 2.设 |A| = n(即集合A的基数为n),问在A上有 个不同的对称关系。 3.对6 1 2 3 (2x ??3x ??x ) 进行展开合并同类项后, 3 2 1 2 3 x x x 的系数是 。 4.从m个人中选取n个人(n≤m)围成一个圆桌就座,则不同的就座方法数是 。 5.设G 是顶点个数为n ,边数为e ,连通分支数为k 的简单图,T 是包含G 的所有顶点的 森林,则G 的不在T 中的边有 条。 6.设u,v是图G 的两个不邻接的顶点,S 是图G 的顶点割集,且u,v是属于G ??S 的两个 不同的连通分支,称S 为一个uv 分离集。设最小的uv 分离集中所含顶点的个数为a , 且G 中从u 到v 内部不相交的路的最大条数为b ,则a 和b 满足的关系为 。 三、计算题(每个问题4 分,共8 分) 设1 2 3 4 5 6 7 a ,a ,a ,a ,a ,a ,a 是7 个互不相同的非零实数,这七个数的全排列中,数 i a (i ?1, ,7)的原来位置是指第i个位置。求这七个数的全排列中: (1) 1 3 5 7 a ,a ,a ,a 都不在原来的位置上,而 2 4 6 a ,a ,a 都在原来位置上的排列数目。 (2) 2 4 6 a ,a ,a 都不在原来位置上的排列数目。 四、证明题(第1,2 小题各4 分,第3 小题8 分,共16 分) 1.下列公式是否正确?如正确请证明,如错误试举出反例。 (?x) (?y) (P(x)∧P(y) ??Q(x,y)) = ??(?x) (?y) (P(x)∧P(y)∧?Q(x,y)) 2.用“≈”表示等势,试证明(0,1] ??(a, b] (a, b?R, a ??b,R为实数集)。 3.设1 2 { , , , , } n a a a 满足? ? ? ??? 1 1 n k n k n k a a a 且 1 2 { , , , , } n a a a 的母函数为 1 ( ) n n n A x a x ??≥ , 3 (1)(4 分)证明2 A (x) ??A(x) ??x ??0 (2)(4 分)证明 1 2 2 , 1 1 n n a n n n ????? ????? ????? ≥ ,其中 2 2 1 n n ????? ??? ????? 表示从2n ??2个数中取出n ?1个 的组合数。 4 第二部分 专业知识课程 Ⅰ.计算机系统结构 (共30分) 一、填空题(每小题2分,共10分) 1.某RISC计算机在理想情况(Cache命中率100%)下的CPI等于1。假设Load和Store这两条指令条数占整个程序指令条数的40%,Cache的缺失率为2%,Cache缺失代价为25个时钟周期。则这台机器在理想情况下的速度是有Cache缺失情况下的 倍。 2.编号分别为0、1、…、15的16个处理器,采用单级互连网络连接。当互连函数为Cube3时,第13号处理器

文档评论(0)

wang19810406 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档