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

2011-2014年同等学力人员申请硕士学位学科综合水平全国统一考试计算机科学与技术试卷2011年同等学力人员申请硕士学位学科综合水平全国统一考试计算机科学与技术试卷第一部分 数学基础课程第二部分 专业知识课程Ⅰ.计算机系统结构Ⅱ.计算机网络Ⅲ.软件工程Ⅳ.人工智能原理Ⅴ.计算机图形学考生须知1. 本试卷满分为100分，包括数学基础课程和专业知识课程两部分。数学基础课程满分40分，每位考生必答；专业知识课程包括五门课程，每门课程满分30分，考生须从中任选2门作答，多选者只按前选课程计分。2. 请考生务必将本人考号最后两位数字填写在本页右上角方框内。3. 考生一律用蓝色或黑色墨水笔在答题纸指定位置上按规定要求作答，未做在指定位置上的答案一律无效。4. 监考员收卷时，考生须配合监考员验收，并请监考员在准考证上签字（作为考生交卷的凭据）。否则，若发生答卷遗失，责任由考生自负。22011-2014年数学真题解析地址为：/item.htm?id=529268865985/item.htm?id=5292688659852011-2014年计算机网络真题解析地址为：/item.htm?id=529749987686/item.htm?id=529749987686第一部分 数学基础课程（共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．对61 2 3 （2x 3x x ) 进行展开合并同类项后， 3 21 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, bR, a b，R为实数集)。3．设1 2 { , , , , } n a a a 满足11nkn k n k a a a 且 1 2 { , , , , } n a a a 的母函数为1( ) nnnA x a x ≥，3（1）（4 分）证明2 A (x) A(x) x 0（2）（4 分）证明1 2 2, 11 nna nn n≥ ，其中2 21nn表示从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号处理器与第 号处理器相连。3．某处理器的指令字长为16位，有双地址指令、单地址指令和零地址指令3类，并假设每个地址字段的长度均为6位。如果双地址指令有15条，单地址指令和零地址指令的条数相近，则单地址指令有 条，零地址指令有 条。4．16×16矩阵A以行主（按行依次存放）方式存放在PE0至PE255中，则对A进行至少 次完全混洗变换后可获得转置矩阵AT。5．某计算机系统部件A的处理时间占某个任务