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

2011-2014年同等学力人员申请硕士学位学科综合水平全国统一考试计算机科学与技术试卷2011年同等学力人员申请硕士学位学科综合水平全国统一考试计算机科学与技术试卷第一部分数学基础课程第二部分专业知识课程Ⅰ.计算机系统结构Ⅱ.计算机网络Ⅲ.软件工程Ⅳ.人工智能原理Ⅴ.计算机图形学考生须知1.本试卷满分为100分，包括数学基础课程和专业知识课程两部分。数学基础课程满分40分，每位考生必答；专业知识课程包括五门课程，每门课程满分30分，考生须从中任选2门作答，多选者只按前选课程计分。2.请考生务必将本人考号最后两位数字填写在本页右上角方框内。3.考生一律用蓝色或黑色墨水笔在答题纸指定位置上按规定要求作答，未做在指定位置上的答案一律无效。4.监考员收卷时，考生须配合监考员验收，并请监考员在准考证上签字（作为考生交卷的凭据）。否则，若发生答卷遗失，责任由考生自负。22011-2014年数学真题解析地址为：=5292688659852011-2014年计算机网络真题解析地址为：=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．对6123（2x3xx)进行展开合并同类项后，32123xxx的系数是。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分）设1234567a,a,a,a,a,a,a是7个互不相同的非零实数，这七个数的全排列中，数ia（i1,,7）的原来位置是指第i个位置。求这七个数的全排列中：（1）1357a,a,a,a都不在原来的位置上，而246a,a,a都在原来位置上的排列数目。（2）246a,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．设12{,,,,}naaa满足11nknknkaaa且12{,,,,}naaa的母函数为1()nnnAxax≥，3（1）（4分）证明2A(x)A(x)x0（2）（4分）证明122,11nnannn≥，其中221nn表示从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系列处理器是从INTEL486开始使用流水线技术的。（）5．寄存器窗口技术是SUNSPARC处理器最先采用的技术。（）6．现代冯·诺依曼结构计算机是以运算器为中心的。（）7．指令流水线技术可以使任一条指令的执行时间缩短。（）8．平均CPI越小的处理器，其速度越快。（）9．软件兼容性要求必须做到向后兼容。（）10．INTEL安腾处理器采用的是VLIW指令系统。（）11．对于指令执行速度来说，间接寻址方式比变址寻址方式慢。（）12．VLIW采用显式并行指令计算(EPIC：ExplicitlyParallelInstructionComputing)方式。（）13．MIPS处理器指令操作码采用定长编码法进行编码。（）514．层次存储系统需要满足包含性关系，即存在于上层存储器的信息，在对应下层存储器中也一定存在。（）15．片上多核（CMP）属于SIMD型处理器。（）三、名词解释（每小题1分，共5分）1．NUMA2．写通过（writethrough）3．控制相关4．向量链接5．Amdahl定律6Ⅱ．计算机网络（共30分）一、填空题（每空1分，共6分）说明：计算中使用简化数值：1G≈109；1M≈106；1K≈1031．长度为500位的应用层数据递交给传输层处理，需加上20字节的TCP头部。再递交给网络层处理，需加上20字节的IP头部。最后递交给数据链路层的以太网传送，还需加上18字节的头部和尾部。假设不计其他开销，该数据的传输效率为。2．某计算机的IP地址为210.23.65.122，子网掩码为255.255.255.240，则该计算机的子网地址为；与掩码对应的网络前缀有位。3．主机A和主机B要建立TCP连接，A的初始序号为X，B的初始序号为Y，在建立连接过程中，共交换了个报文；其中每一端的确认序号的含义是。4．假设使用TCP协议传送文件。TCP的报文段大小为1K字节（假设无拥塞，无丢失分组），接收方通告窗口为1M字节。当慢启动打开发送窗口达到32K字节时，用了个往返时延（RTT）。二、单项选择题（每小题1分，共5分）1．主机A的以太网适配器在线路上侦听到一个帧，并将它递交给主机A进行处理。下列说法中（）不能．．解释该过程。A．该网络适配器工作在混杂模式B．该帧的目的MAC地址和主机A在同一个网段中C．该帧的目的MAC地址是一个广播地址D．该帧的目的MAC地址是主机A所在的多播组地址2．采用集线器进行网络互连，下列说法中（）是正确的。A．数据传输速率可不同，数据链路层协议相同B．数据传输速率相同，数据链路层协议可不同C．数据传输速率和数据链路层协议均相同D．数据传输速率和链路层协议均可不同3．为实现透明传输，PPP协议使用的是（）方法。A．字符填充B．位填充C．在异步传输时使用位填充；在同步传输时使用字符填充D．在异步传输时使用字符填充；在同步传输时使用位填充4．某单位分配了一个B类地址，计划将内部网络分成20个子网，将来还要增加18个子网，每个子网的主机数接近700台，一个可行的掩码方案是（）。A．255．255．128．0B．255．255．248．0C．255．255．252．0D．255．255．254．075．在采用数字证书机制的系统中，采用公钥密码体制提供安全服务，其中用户的公钥可用于（）。A．加密和鉴别B．解密和鉴别C．加密和签名D．解密和签名三、名词解释（每小题2分，共4分）1．MTU2．生成树算法四、问答和计算题（共15分）说明：计算中使用简化数值：1G≈109；1M≈106；1K≈1031．（4分）主机A通过一条带宽为100Mbps的网络链路向主机B传输数据帧，假设每帧携带的数据是1K字节，链路的单向时延为15ms。若设计一个滑动窗口协议，使得发送窗口和接收窗口的大小相同，最少需要多少位表示序号？2．（5分）考虑一个城域网，若源和目的主机之间的平均距离为10km，信号在传输介质中的传播速率为2×108m/s。试回答问题：①当数据的传输速率为多大时，2K字节分组的传输时延等于链路的往返传播时延？②若线路带宽为1Gbps，线路长度为2000km，数据传输采用停等协议，传输一个100K字节的文件，能否通过增加带宽来显著缩短成功传输该文件所需的时间？试简要说明理由。3．（6分）在图1所示的网络中，主机H_A、主机H_B、路由器R_1和路由器R_2的各端口的IP地址和MAC地址分别表示为（MAC地址，IP地址）的形式，即有：H_A(MAC_A,IP_A),H_B(MAC_B,IP_B),R_1的端口11（MAC_11，IP_11）,R_1的端口12（MAC_12，IP_12）,R_2的端口21（MAC_21，IP_21），R_2的端口22（MAC_22，IP_22）。试回答问题：①主机H_A向主机H_B发送数据，最多需要使用多少次ARP协议？简要说明理由。②主机H_A向主机H_B发送数据，试分别．．写出路由器R_1的端口11收到的数据单元以及路由器R_2的端口22转发的数据单元中，数据链路层协议首部的地址字段和网络层协议首部的地址字段内容。8路由器R_1路由器R_2LAN1LAN2LAN3主机H_A主机H_B端口11端口12端口21端口22图19Ⅲ．软件工程（共30分）一、单项选择题（每小题1分，共5分）1．（）的说法是错误的。A．螺旋模型和演化模型都适用于软件需求不明确的项目开发B．演化模型和增量模型都适用于软件需求不明确的项目开发C．螺旋模型是在瀑布模型和演化模型的基础上加以修改而形成的D．增量模型是在瀑布模型的基础上加以修改而形成的2．设计软件结构不需考虑（）。A．模块之间的接口B．模块间的调用关系C．模块的功能D．模块的局部数据3．（）的目标是发现软件的功能实现与需求规约的不一致。A．单元测试B．集成测试C．有效性测试D．验证测试4．千里马和马都是类，它们之间是一种（）关系。A．聚合B．分类C．依赖D．泛化5．公司有一名法人代表，公司和法人代表之间是一种（）关系。A．聚合B．分类C．泛化D．依赖二、判断题（每小题1分，共5分。如果正确，用“√”表示，否则，用“×”表示）1．UML既是一种建模语言，又是一种建模方法。（）2．两个模块共同引用一个全局数据项，模块间的这种耦合称为数据耦合。（）3．在应用演化模型时，可以使用瀑布模型来管理每一个演化的增量。（）4．在软件生存周期过程中，质量保证过程是一类组织过程。（）5．CMM的每一成熟度等级表示了过程能力，并且包含一组特定的关键过程域。（）三、简答题（每小题4分，共12分）1．给出事务型数据流图的定义，并举例说明。2．给出对象的依赖关系的定义，并举例说明。3．给出软件测试中分支覆盖的定义，并举例说明。四、建模题（8分）问题陈述：在一简化的图书管理系统中，图书管理员负责：10（1）购入新书时，录入新书的信息（分类目录号，流水号，书名，作者，单价，购书日期）；（2）