2023年真题及答案

2023年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题2intS(intn){ intS(intn){ { 。。。和和和和Ｌ下。2ﻩ。22。。Ｓt和j。。8。。C．快速排序D．归并排序。Ⅲ．硬件描述语言程序C．仅Ⅰ、Ⅲ3５8。。Ⅳ.尾数溢出时结果不一定溢出A.仅Ⅱ、ⅢﻩＢ.仅Ⅰ、Ⅱ、Ⅳ432４Ｋ。是x。。4。和和和和。。。异。。。;n ;;;中。会A.仅Ⅰ、Ⅱ D.Ⅰ、Ⅱ、Ⅲ4。。针０各1为，４和。。0。有０为磁。。12。比特流 ０ １ﻩ1 ０ 0 １ﻩ1编码1编码2。。0。目的网络下一跳接口169.96．40.０／23１７6.１.1．１S1１６9．96.40.0/２5169.9６.40.0/２7１76．2．2.２１７6．3.3.３1７６.４.４．4的。个Ｐ为以B4个。Cookie:123456。HYPERＬINK""上HYＰERLIＮK＂"5存mn规定：１）给出算法的基本设计思想。C或C或4）说明你所设计算法的时间复杂度和空间复杂度。8５图Ｇ。请回答下列问题:图G阵从0０行3么?3某６为6用6３为Ｒ的号tU送A加Ａ减Ａ与、Ａ或非Ａ加7为。请回答下列问题。和４)端点①～⑨中，哪些端点须连接到控制部件的输出端?5)为完善单总线数据通路,需要在端点①～⑨中相应的端点之间添加必要的连线。写出连线的起点和终点,以对的表达数据的流动方向。2？０题３ａ为0和，和３。题图b指令格式请回答下列问题。１）该机的指令系统最多可定义多少条指令？和和①；R1+②;③;–→Ｒ３X和1０1C为读a４）指令“subR1，Ｒ３,(R2)”和“incＲ1”的执行阶段至少各需要多少个时钟周期?9有Ｂ和AM放N时Ａ有xB有y出和BCｏBegｉｎＡ{while(ＴＲUE)｛从AB}}B{ｗhｉlｅ(TRUE）｛从BA}}CoEnｄ6所示:位 位ﻩ1２位页目录号页表索引页内偏移量请回答下列问题。１)页和页框的大小各为多少字节？进程的虚拟地址空间大小为多少页?4和9PW机1N地请回答下列问题。NIP2协2的2的1和问2０２3年计算机学科专业基础综合试题参考答案一、单项选择题1.A2．Ｂ３．D4.D5.D6．C7．A8．C９．C１0.C11.A12.A13．B1４．D15．C16.B1７.B18.D19．C20.Ｂ２１.Ｂ22.D２3．B２4．C25.D26.B27.A28.A２9．B30.C３1.Ｃ32.C33．D34．A３5.B３6.Ｂ３7.A38.C３9.A40．Ｃ二、综合应用题41．解答：一趟扫描。q{{}NODE;TypedefNODE*PNODE;３）算法实现voidfunc(PNODEh,intn)voidfunc(PNODEh,intn){ int*q,m;0{ if(*(q+m)==0){ }else{ }//初次出现//保存//删除}}【评分说明】若考生设计的算法满足题目的功能规定且对的,则酌情给分。【评分说明】若考生所估计的时间复杂度和空间复杂度与考生实现的算法一致，可给分。４2.解答:G的邻接矩阵A2）A２如下:0行330到顶点323i行jｉjm43．解答：器的答存器TＡ7332【评分说明】只要回答出三态门或者控制连接/断开,即给分。４）端口①、②、③、⑤、⑧须连接到控制部件输出端。【评分说明】答案包含④、⑥、⑦、⑨中任意一个,不给分；答案不全酌情给分。【评分说明】回答除上述连线以外的其他连线,酌情给分。244．解答:72）各条指令的机器代码分别如下:000０0０１０0１0１0①0;②mｏv；③mova;④ｌeft;⑤rｅaｄ;⑥ｓub；⑦moｖ;⑧Srｏut。【评分说明】答对两个给分。4245.解答：＝ＡsｅｍaｐhoreEmｐty_A=M－x;//Emｐty＿A表达A的信箱中还可存放的邮件数量=Ｂ=ＢA{while(TRUE){P(Full_A);P(mutex_A);从AV(mutex_A);V(Empty_A);回答问题并提出一个新问题;P(Empty_B);P(mutex_B);BV(mutex_B);V(Full_B);}}B{while(TRUE){P(Full_B);P(mutex_B);从BA{while(TRUE){P(Full_A);P(mutex_A);从AV(mutex_A);V(Empty_A);回答问题并提出一个新问题;P(Empty_B);P(mutex_B);BV(mutex_B);V(Full_B);}}B{while(TRUE){P(Full_B);P(mutex_B);从BV(mutex_B);V(Empty_B);回答问题并提出一个新问题;P(Empty_A);P(mutex_A);AV(mutex_A);V(Full_A);}}【评分说明】1）