20112014年同等学力计算机综合真题答案解析
f20112014年同等学力人员申请硕士学位学科综合水平全国统一考试
计算机科学与技术试卷
2011年同等学力人员申请硕士学位学科综合水平全国统一考试
计算机科学与技术试卷
第一部分数学基础课程第二部分专业知识课程Ⅰ计算机系统结构Ⅱ计算机网络Ⅲ软件工程Ⅳ人工智能原理Ⅴ计算机图形学考生须知
1本试卷满分为100分，包括数学基础课程和专业知识课程两部分。数学基础课程满分40分，每位考生必答；专业知识课程包括五门课程，每门课程满分30分，考生须从中任选2门作答，多选者只按前选课程计分。2请考生务必将本人考号最后两位数字填写在本页右上角方框内。
f3考生一律用蓝色或黑色墨水笔在答题纸指定位置上按规定要求作答，未做在指定位置上的答案一律无效。4监考员收卷时，考生须配合监考员验收，并请监考员在准考证上签字（作为考生交卷的凭据）。否则，若发生答卷遗失，责任由考生自负。
2
20112014年数学真题解析地址为：httpsitemtaobaocomitemhtmid529268865985
20112014年计算机网络真题解析地址为：httpsitemtaobaocomitemhtmid529749987686
httpshop152070109taobaocom
第一部分数学基础课程
（共40分）一、用逻辑符号表达下列语句（每小题2分，共4分）1．有些人运气好，但并非所有人都运气好。2．不管黄狗还是花狗，能够看家护院就是好狗。二、填空题（每小题2分，共12分）。1．设A1234Babc，从A到B不同的二元关系共有个从A到B不同
fff（1）（4分）证明2AxAxx0（2）（4分）证明12211
a

≥，其中221
表示从2
2个数中取出
1个的组合数。
4
第二部分专业知识课程
fⅠ．计算机系统结构
（共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。r