2023年同等学力计算机综合真题答案解析.docx
《2023年同等学力计算机综合真题答案解析.docx》由会员分享,可在线阅读,更多相关《2023年同等学力计算机综合真题答案解析.docx(54页珍藏版)》请在咨信网上搜索。
1、2023-2023年同等学力人员申请硕士学位学科综合水平全国统一考试计算机科学与技术试卷2023年同等学力人员申请硕士学位学科综合水平全国统一考试计算机科学与技术试卷第一部分 数学基础课程第二部分 专业知识课程.计算机系统结构.计算机网络.软件工程.人工智能原理.计算机图形学考生须知1. 本试卷满分为100分,涉及数学基础课程和专业知识课程两部分。数学基础课程满分40分,每位考生必答;专业知识课程涉及五门课程,每门课程满分30分,考生须从中任选2门作答,多选者只按前选课程计分。2. 请考生务必将本人考号最后两位数字填写在本页右上角方框内。3. 考生一律用蓝色或黑色墨水笔在答题纸指定位置上按规定
2、规定作答,未做在指定位置上的答案一律无效。4. 监考员收卷时,考生须配合监考员验收,并请监考员在准考证上签字(作为考生交卷的凭据)。否则,若发生答卷遗失,责任由考生自负。22023-2023年数学真题解析地址为:2023-2023年计算机网络真题解析地址为:第一部分 数学基础课程(共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
3、的基数为n),问在A上有 个不同的对称关系。3对61 2 3 (2x - 3x + x ) 进行展开合并同类项后, 3 21 2 3 x x x 的系数是 。4从m个人中选取n个人(nm)围成一个圆桌就座,则不同的就座方法数是 。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、满足的关系为 。三、计算题(每个问题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,
5、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分)一、填空题
6、(每小题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条,单地址指令和零地址指令的条数相近,则单地址指令有 条,零地址指
7、令有 条。41616矩阵A以行主(按行依次存放)方式存放在PE0至PE255中,则对A进行至少 次完全混洗变换后可获得转置矩阵AT。5某计算机系统部件A的解决时间占某个任务运营时间的比例为f1,部件B的解决时间占这个任务运营时间的比例为f2。假如将部件A和部件B的解决速度分别加快到本来的s1倍和s2倍,则针对这类任务,采用加速措施后整个系统获得的加速比为 。二、判断题(每小题1分,共15分)判断下列说法是否对的。假如对的,用“”表达,否则用“”表达。1对于分支导致的损失,超标量解决器比超流水线解决器大。( )2流水线采用的是空间并行技术。( )3数据总线宽度对于高级程序员来说是透明的。( )4
8、INTEL系列解决器是从INTEL 486开始使用流水线技术的。( )5寄存器窗口技术是SUN SPARC解决器最先采用的技术。( )6现代冯诺依曼结构计算机是以运算器为中心的。( )7指令流水线技术可以使任一条指令的执行时间缩短。( )8平均CPI越小的解决器,其速度越快。( )9软件兼容性规定必须做到向后兼容。( )10INTEL安腾解决器采用的是VLIW指令系统。( )11对于指令执行速度来说,间接寻址方式比变址寻址方式慢。( )12VLIW采用显式并行指令计算(EPIC:Explicitly Parallel Instruction Computing)方式。( )13MIPS解决器指
9、令操作码采用定长编码法进行编码。( )514层次存储系统需要满足包含性关系,即存在于上层存储器的信息,在相应下层存储器中也一定存在。( )15片上多核(CMP)属于SIMD型解决器。( )三、名词解释(每小题1分,共5分)1NUMA2写通过(write through)3控制相关4向量链接5Amdahl定律6计算机网络(共30分)一、填空题(每空1分,共6分)说明:计算中使用简化数值:1G109;1M106;1K1031长度为500位的应用层数据递交给传输层解决,需加上20字节的TCP头部。再递交给网络层解决,需加上20字节的IP头部。最后递交给数据链路层的以太网传送,还需加上18字节的头部和
10、尾部。假设不计其他开销,该数据的传输效率为 。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的以太网适配器在线路上侦听到一个帧,并将它递交给
11、主机A进行解决。下列说法中( )不能解释该过程。A该网络适配器工作在混杂模式B该帧的目的MAC地址和主机A在同一个网段中C该帧的目的MAC地址是一个广播地址D该帧的目的MAC地址是主机A所在的多播组地址2采用集线器进行网络互连,下列说法中( )是对的的。A数据传输速率可不同,数据链路层协议相同B数据传输速率相同,数据链路层协议可不同C数据传输速率和数据链路层协议均相同D数据传输速率和链路层协议均可不同3为实现透明传输,PPP协议使用的是( )方法。A字符填充B位填充C在异步传输时使用位填充;在同步传输时使用字符填充D在异步传输时使用字符填充;在同步传输时使用位填充4某单位分派了一个B类地址,计
12、划将内部网络提成20个子网,将来还要增长18个子网,每个子网的主机数接近700台,一个可行的掩码方案是( )。A2552551280 B2552552480C2552552520 D255255254075在采用数字证书机制的系统中,采用公钥密码体制提供安全服务,其中用户的公钥可用于( )。A加密和鉴别 B解密和鉴别C加密和署名 D解密和署名三、名词解释(每小题2分,共4分)1MTU2生成树算法四、问答和计算题(共15分)说明:计算中使用简化数值:1G109;1M106;1K1031(4分)主机A通过一条带宽为100Mbps的网络链路向主机B传输数据帧,假设每帧携带的数据是1K字节,链路的单向
13、时延为15ms。若设计一个滑动窗口协议,使得发送窗口和接受窗口的大小相同,最少需要多少位表达序号?2(5分)考虑一个城域网,若源和目的主机之间的平均距离为10km,信号在传输介质中的传播速率为2108m/s。试回答问题: 当数据的传输速率为多大时,2K字节分组的传输时延等于链路的往返传播时延? 若线路带宽为1Gbps,线路长度为2023km,数据传输采用停等协议,传输一个100K字节的文献,能否通过增长带宽来显著缩短成功传输该文献所需的时间?试简要说明理由。3(6分)在图1所示的网络中,主机H_A、主机H_B、路由器R_1和路由器R_2的各端口的IP地址和MAC地址分别表达为(MAC地址,IP
14、地址)的形式,即有: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_2LAN1 LAN2
15、 LAN3主机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千里马和马都是类,它们之间是一种( )关
16、系。A聚合 B分类C依赖 D泛化5公司有一名法人代表,公司和法人代表之间是一种( )关系。A聚合 B分类C泛化 D依赖二、判断题(每小题1分,共5分。 假如对的,用“”表达,否则,用“”表达)1UML既是一种建模语言,又是一种建模方法。( )2两个模块共同引用一个全局数据项,模块间的这种耦合称为数据耦合。( )3在应用演化模型时,可以使用瀑布模型来管理每一个演化的增量。( )4在软件生存周期过程中,质量保证过程是一类组织过程。( )5CMM的每一成熟度等级表达了过程能力,并且包含一组特定的关键过程域。( )三、简答题(每小题4分,共12分)1给出事务型数据流图的定义,并举例说明。2给出对象的依
17、赖关系的定义,并举例说明。3给出软件测试中分支覆盖的定义,并举例说明。四、建模题(8分)问题陈述:在一简化的图书管理系统中,图书管理员负责:10(1)购入新书时,录入新书的信息(分类目录号,流水号,书名,作者,单价,购书日期);(2)当读者借书时,将读者的借书单信息输入系统,检查读者学号是否有效,若无效,则拒绝借书;否则登记图书分类目录号、读者学号和借书日期等,写入借书文献中;(3)当读者还书时,根据还书单信息,从借书文献中查看读者的借书记录,看是否超期,若超期则给出罚款单;(4)当一些书过期没有保存价值时,从图书目录文献中删除相关记录。读者负责:(1)借书时,填写借书单(姓名,学号,图书分类
18、目录号);(2)还书时,填写还书单(姓名,学号,图书分类目录号)。图书馆领导负责:(1)根据读者学号,查询读者借书情况;(2)根据图书流水号,查询图书库存情况。1(3分)用结构化分析方法给出该系统的顶层DFD;2(2分)给出顶层DFD的数据字典;3(3分)选择该图书管理系统中的一个交互,并用顺序图来描述。11人工智能原理(共30分)一、单项选择题(每小题2分,共8分)1启发式搜索是一种寻求问题( )的方法。A最优解B一般通用解C满意解2基于案例(case)的推理是归结推理方法的一种特例吗?( )A是B不是3脚本(script)方法是一种结构化的推理方法吗?( )A是B不是4不拟定性推理是一种概
19、率意义下的推理方法吗?( )A是B不是二、证明题(共10分)使用单元(unit)归结策略的归结法(resolution)证明A1 A2 A3 B其中A1=(x)(x) (x) ( $y)(x,y) (y)A2=($x)(x) (x)(y)(x,y) (y)A3= ( $y)(x) (x)B=($x)(x) (x)三、问答题(每小题4分,共12分)1说明数据挖掘的含义,并列举出几种数据挖掘方法。2说明框架(frame)表达的含义,并给出框架的一般表达形式。3说明如何用基于案例的推理来构建一个医疗诊断系统。12计算机图形学(共30 分)一、判断题(每小题1 分,共5 分。假如对的,用“”表达,否则
20、,用“”表达)1彩色打印机是采用CMY颜色模型,即运用青、品红、黄三色在原色上的减色效果。( )2B样条曲线优点之一是造型灵活,可构造除了尖点之外的直线段、切线等多种特殊情况的线形。( )3用NURBS方法构造的曲线,对几何变换和投影变换具有不变性。( )4在透视投影中,若投影面的法线平行于某一个坐标轴,则只也许在该轴上出现一个主灭点,即形成了一点透视。( )5三维线框模型是表达形体常用模型之一,可应用于绘制二、三维线框图,也能准确无误地表达实体。( )二、填空题(每小题2 分,共10 分)1对二维图形使用变换矩阵-=0 3 10 3 01 0 0T变换后的结果是 。2在多边形区域填充中必须解
21、决的两个特殊问题:一是 ;二是 。3在计算机图形中,所谓“体”是三维几何元素,它是由封闭表面围成的空间,也是欧氏空间R3中 子空间,其边界是 。4光线跟踪方法是基于 的原理,通过 来拟定反射、折射和阴影等。5图象数据压缩中,步长法是针对 的一种基本的压缩符号化方法,其算法实现是 。三、问答题(共15 分)1(5分)写出Bezier曲线的定义(提醒:涉及其插值公式和调和函数)。2(4分)设投影中心为点O(0,0,0),投影平面为平行于XOZ平面,且Y=5的平面,请写出此透视投影变换矩阵,并求端点A(4,10,6)和B(30,15,9)的直线段AB在该投影平面的投影。3(3分)设一个四边形的四个顶
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2023 同等学力 计算机 综合 答案 解析
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【二***】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【二***】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。