2011-2014年同等学力人员申请硕士学位学科综合水平全国统一考试
计算机科学与技术试卷
2011年同等学力人员申请硕士学位 学科综合水平全国统一考试
计算机科学与技术试卷
第一部分数学基础课程 第二部分专业知识课程 Ⅰ.计算机系统结构 Ⅱ.计算机网络 Ⅲ.软件工程 Ⅳ.人工智能原理 Ⅴ.计算机图形学
考生须知
1. 本试卷满分为100分，包括数学基础课程和专业知识课程两部分。数学基础课程满分40分，每位考生必答；专业知识课程包括五门课程，每门课程满分30分，考生须从中任选2门作答，多选者只按前选课程计分。
2. 请考生务必将本人考号最后两位数字填写在本页右上角方框内。
3. 考生一律用蓝色或黑色墨水笔在答题纸指定位置上按规定要求作答，未做在指定位置上的答案一律无效。
4. 监考员收卷时，考生须配合监考员验收，并请监考员在准考证上签字（作为考生交卷的凭据）。否则，若发生答卷遗失，责任由考生自负。
2
2011-2014年数学真题解析地址为：
https://item.taobao.com/item.htm?id=529268865985
2011-2014年计算机网络真题解析地址为： https://item.taobao.com/item.htm?id=529749987686
http://shop152070109.taobao.com
第一部分数学基础课程
（共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
1
a a a 且1 2 { , , , , } n a a a 的母函数为
( ) 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号处理器与第号处理器相连。
3．某处理器的指令字长为16位，有双地址指令、单地址指令和零地址指令3类，并假设每个地址字段的长度均为6位。如果双地址指令有15条，单地址指令和零地址指令的条数相近，则单地址指令有条，零地址指令有条。
4．16×16矩阵A以行主（按行依次存放）方式存放在PE0至PE255中，则对A进行至少次完全混洗变换后可获得转置矩阵AT。
5．某计算机系统部件A的处理时间占某个任务运行时间的百分比为f1，部件B的处理时间占这个任务运行时间的百分比为f2。如果将部件A和部件B的处理速度分别加快到原来的s1倍和s2倍，则针对这类任务，采用加速措施后整个系统获得的加速比为。 二、判断题（每小题1分，共15分）
判断下列说法是否正确。如果正确，用“√”表示，否则用“×”表示。 1．对于分支造成的损失，超标量处理器比超流水线处理器大。（） 2．流水线采用的是空间并行技术。（）
3．数据总线宽度对于高级程序员来说是透明的。（）
4．INTEL系列处理器是从INTEL 486开始使用流水线技术的。（） 5．寄存器窗口技术是SUN SPARC处理器最先采用的技术。（） 6．现代冯·诺依曼结构计算机是以运算器为中心的。（） 7．指令流水线技术可以使任一条指令的执行时间缩短。（） 8．平均CPI越小的处理器，其速度越快。（） 9．软件兼容性要求必须做到向后兼容。（）
10．INTEL安腾处理器采用的是VLIW指令系统。（）
11．对于指令执行速度来说，间接寻址方式比变址寻址方式慢。（）
12．VLIW采用显式并行指令计算(EPIC：Explicitly Parallel Instruction Computing)方式。（）
13．MIPS处理器指令操作码采用定长编码法进行编码。（）
5
14．层次存储系统需要满足包含性关系，即存在于上层存储器的信息，在对应下层存储器中也一定存在。（）
15．片上多核（CMP）属于SIMD型处理器。（） 三、名词解释（每小题1分，共5分） 1．NUMA
2．写通过（write through） 3．控制相关 4．向量链接 5．Amdahl定律
6
Ⅱ．计算机网络
（共30分）
一、填空题（每空1分，共6分）
说明：计算中使用简化数值：1G≈109；1M≈106；1K≈103
1．长度为500位的应用层数据递交给传输层处理，需加上20字节的TCP头部。再递交给网络层处理，需加上20字节的IP头部。最后递交给数据链路层的以太网传送，还需加上18字节的头部和尾部。假设不计其他开销，该数据的传输效率为。
相关推荐：
loading