2023年硕士生研究生入学考试计算机基础综合真题及答案

102023计算机根底综合一．单项选择题，每题280。为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输是A.栈 B.队列 C.树 D.图SQabcdefgS。假设每个元素出栈后马上进Q7bdcfeag，则栈SA．1 B.2 C.3 D.4给定二叉树图所示。设NLR3，1，7，5，6，2，4，则其遍历方式是A．LRN B.NRL C.RLN D.RNL以下二叉排序树中，满足平衡二叉树定义的是6〔1〕8多是A．39 B.52 C.111 D.119将森林转换为对应的二叉树，假设在二叉树中，结点uv的森林中，uvI．父子关系II.兄弟关系III.uv的父结点是兄弟关系A.只有II B.I和II C.I和III D.I、II和III以下关于无向连通图特性的表达中，正确的选项是I．全部顶点的度之和为偶数 II.边数大于顶点个数减1 III.至少有一个顶点的度为1A.只有I B.只有II C.I和II D.I和III以下表达中，不符合mBA．根节点最多有m棵子树 B.全部叶结点都在同一层上C．各结点内关键字均升序或降序排列D.叶结点之间通过指针链接95，8，12，19，28，20，15，22〔最小堆〕，插入关键字3，调整后得到的小根堆是A.3，5，12，8，28，20，15，22，19B.3，5，12，19，20，15，22，8，28C.3，8，12，5，20，15，22，28，19D.3，12，5，8，28，20，15，22，1911，12，13，7，8，9，23，4，5序后的结果，则该排序算法只能是起泡排序 B.插入排序 C.选择排序 D.二路归并排序冯·诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU指令操作码的译码结果 B.指令和数据的寻址方式C.指令周期的不同阶段 D.指令和数据所在的存储单元C32xyzxzint型，yshort型。当x=127，y=-9z=x+yxyzA．X=0000007FH，y=FFF9H，z=00000076HB．X=0000007FH，y=FFF9H，z=FFFF0076HC．X=0000007FH，y=FFF7H，z=FFFF0076HD．X=0000007FH，y=FFF7H，z=00000076H浮点数加减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均承受补码表示，且位数分别为57〔2〕。假设有两个数X=27×29/32，Y=25×5/8，则用浮点加法计算X+YA．001111100010 B.001110100010C．010000010001 D.发生溢出某计算机的Cache162〔2〕。每个主存块大小32129CacheA．0 B.2 C.4 D.664KB，其中ROM4KB，其余为RAM2K×8位的ROM4K×4位的RAMROM芯片数和RAM片数分别是A．1、15 B．2、15 C．1、30 D．2、30某机器字长16位，主存按字节编址，转移指令承受相对寻址，由两个字节组成，第一字节为操作码字段，其次字节为相对位移量字段。假定取指令时，每取一个字节PC自动加1。假设某转移指令所在主存地址为2023H06H，则该转移指令成功转以后的目标地址是A.2023H B.2023H C.2023H D.2023H以下关于RISCA．RISCB．RISCC．RISCCISCD．RISCCISC〔无视各功能段之间的缓存时间〕90ns、80ns、70ns60ns，则该计算机的CPUA．90ns B.80ns C.70ns D.60ns相对于微程序把握器，硬布线把握器的特点是指令执行速度慢，指令功能的修改和扩展简洁B．指令执行速度慢，指令功能的修改和扩展难C．指令执行速度快，指令功能的修改和扩展简洁D．指令执行速度快，指令功能的修改和扩展难假设某系统总线在一个总线周期中并行传输4210MHz，则总线带宽是A．10MB/s B.20MB/S C.40MB/S D.80MB/S假设某计算机的存储系统由Cache1000次，其中访问Cache缺失〔未命中〕50次，则Cache的命中率是A．5% B.9.5% C.50% D.95%以下选项中，能引起外部中断的大事是键盘输入 B.除数为0 C.浮点运算下溢 D.访存缺页23.单处理机系统中，可并行的是I进程与进程 II处理机与设备 III处理机与通道 IV设备与设备A．I、II和IIIB.I、II和IV C.I、III和IV D.II、III和IV以下进程调度算法中，综合考虑进程等待时间和执行时间的是A．时间片轮转调度算法 B.短进程优先调度算法C.先来先效劳调度算法 D.高响应比优先调度算法8K3统可能会发生死锁的KA.2 B.3 C.4 D.5分区安排内存治理方式的主要保护措施是A．界地址保护 B.程序代码保护 C.数据保护 D.栈保护一个分段存储治理系统中，地址长度为328A．2的8次方字节 B.2的16次方字节 C.2的21次方字节 D.2的32次方字节以下文件物理构造中，适合随机访问且易于文件扩展的是A．连续构造 B.索引构造C.链式构造且磁盘块定长 D.链式构造且磁盘块变长假设磁头当前位于第105为35，45，12，68，110，180，170，195SCAN〔电梯调度〕算法得到的磁道访问序列是A．110，170，180，195，68，45，35，12B.110，68，45，35，12，170，180，195C.110，170，180，195，12，35，45，68D.12，35，45，68，110，170，180，195文件系统中，文件访问把握信息存储的合理位置是A．文件把握块 B.文件安排表 C.用户口令表 D.系统注册表31．设文件F1的当前引用计数值为1，先建立F1的符号链接〔软链接〕文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2F3A．0、1 B.1、1 C.1、2 D.2、132．程序员利用系统调用翻开I/O设备时，通常使用的设备标识是A．规律设备名 B.物理设备名 C.主设备号 D.从设备号33.在OSI参考模型中，自下而上第一个供给端到端效劳的层次是A．数据链路层 B.传输层 C.会话层 D.应用层在无噪声状况下，假设某通信链路的带宽为3kHz4个相位，每个相位具有4QAM2kbps B.24kbps C.48kbps D.96kbps数据链路层承受了后退N〔GBN〕0~70、2、3A．2 B.3 C.4 D.536.以太网交换机进展转发决策时使用的PDU目的物理地址 B.目的IP地址 C.源物理地址 D.源IP地址在一个承受CSMA/CD协议的网络中，传输介质是一根完整的电缆，传输速率为1Gbps，电缆200000km/s800增加160m B.增加80m C.削减160m D.削减80m主机甲和主机乙间已建立一个TCPTCP300字节和500200，主机乙正确接收到两个段后，A．500 B.700 C.800 D.1000TCP1KBTCP16KB4RTT〔来回时间〕时间内的TCP4个RTTTCPA．7KB B.8KB C.9KB D.16KBFTPFTP建立在TCP之上的把握连接 B.建立在TCP之上的数据连接C.建立在UDP之上的把握连接 D.建立在UDP之上的数据连接二．综合应用题,共7041.〔10分〕带权图〔权值非负，表示边连接的两顶点间的距离〕的最短路径问题是找出从初①设最短路径初始时仅包含初始顶点，令当前顶点u②选择离uv，参与到最短路径中，修改当前顶点u=v；③重复步骤②，直到u请问上述方法能否求得最短路径？假设该方法可行，请证明之；否则，请举例说明。42.〔15〕一个带有表头结点的单链表，结点构造为datadatalink假设该链表只给出了头指针list。在不转变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k〔k〕。假设查找成功，算法输出该结点的data1；0。要求：描述算法的根本设计思想描述算法的具体实现步骤〔使用C或C+JAVA语言实现关键之处请给出简要注释。43.〔8〕某计算机的CPU500MHz，CPI5〔5〕。假定某外设的数据传输率为0.5MB/s32位为传输单182〔1〕在中断方式下，CPU用于该外设I/O的时间占整个CPU〔2〕当该5MB/sDMADMA5000BDMA500CPUI/OCPU间的百分比是多少？〔假设DMACPU〕44.〔13〕1616位定长指令字构造，局部数据通路构造如以下图。10MDRinE1DB打入MDR，MDRin1MDR。假设MAR状态。加法指令“ADD〔R1〕，R0”的功能为〔R0〕+〔〔R1〕〕→〔R1〕，R0中的数据R1R1数据通路构造下表给出了上述指令取值和译码阶段每个节拍〔时钟周期〕的功能和有效把握信号，请按表中描述方式用表格列出指令执行阶段每个节拍的功能和有效把握信号。功能和把握信号时钟功能时钟功能C1C2MAR←(PC)有效把握信号PCout,MARinMDR←M(MAR)MemR,MDRinEPC←(PC)+1PC+1C3IR←(MDR)MDRout,IRinC4指令译码 无45.〔7P1P2P3N〔N>0〕P1produce〔〕生成一个正整数并用put〔〕送入缓冲区某一空单元中；P2每次用getodd〔〕从该缓冲区中取出一个奇数并用countodd〔〕统计奇数个数；P3每次用geteven〔〕从该缓冲区中取出一个偶数并用counteven〔〕统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活46.〔8分〕恳求分页治理系统中，假设某进程的页表内容如下表所示。页表内容页号页框〔Frame〕号有效位〔存在位〕0101H11—02254H14KB，一次内存的访问时间是100ns，一次快表〔TLB〕10ns，处理一次缺页的平均时间为108ns〔TLB〕，2，承受最近最少使用置换算法〔LRU〕和局部淘汰策略。假设①TLB初始为空；②地址转换时先访TLBTLB未命中，再访问页表〔无视访问页表之后的TLB〕；③0示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重执行。2362H、1565H、25A5H，请问：依次访问上述三个虚地址，各需多少时间？给出计算过程。1565H的物理地址是多少？请说明理由。47．〔9〕某公司网络拓扑图如以以下图所示，路由器R1通过接口E1、E21、局2，通过接口L0连接路由器R2，并通过路由器R2R1L0IP；R2L0IP，L1IP，E0IP；域名效劳器的IP。目的网络IP子网掩码下一跳IP目的网络IP子网掩码下一跳IP地址接口IP/241、局域网2，每个局域网安排的地址数不少于120R1的路由表，使其明确包括到局域网12的路由、域名效劳器的主机路由和互联网的路由。请承受路由聚合技术，给出R2122023计算机根底综合参考答案12345678910BCDBCBADAB11121314151617181920CDDCDCAADB21222324252627282930DADDCACBAA31323334353637383940BABBCADDCAACA→B→C，事实上其最短路径为A→D→C。算法根本思想如下：从头至尾遍历单链表，并用指针P指向当前节点的前K个节点。当遍历到链表的最终一个节点时，指针P具体实现步骤：增加两个指针变量和一个整型变量，从链表头向后遍历，其中指针P1指向P指向P1KP1之前没有KPii>kp向前移动一个节点。当遍历完成时，pK上的节点。算法描述：IntLocateElement(linklistlist,intk{P1=list->link;P=list;i=1;while(P1){P1=P1->link;i++;if(i>k) p=p->next;//i>k,则p}if(p==list)return0; //kelse{printf(“%d\n“,p->data);return1;}}〔1〕32〔4B〕0.5MB/4B=0.5×106/4=12.5×104次要留意的是，这里是数据传输率，所以1MB=106B。由于中断效劳程序包含18条指令，中断效劳251〔18+2〕×5×12.5×104=12.5×106〔2〕在DMADMA5MB/5000B=5×106/5000=1×103次由于DMA5001秒钟之内用于DMA500×1×103=5×105DMA方式下，占整个CPU〔〔5×105〕/〔500×106〕〕×100%=0.1%指令执行阶段每个节拍的功能和有效把握信号如下所示时钟功能有效把握信号C5MAR←(R1)PCout,MARinC6MDR←M(MAR)MemR,MDRinEC7A←(R0)R0out,AinC8AC←(MDR)+(A)MDRout,Addr,ACinC9MDR←(AC)ACout,MDRinC10M(MAR)←MDRMDRoutE,MemW定义信号量S1P1P2S2P1P3empty与消费者之间的同步；mutexVars1=0,s2=0,empty=N,mutex=1;ParbeginP1:beginX=produce; /*生成一个数*/P(empty); /*推断缓冲区是否有空单元*/P(mutex); /*缓冲区是否被占用*/Put;Ifx%2==0V(s2); /*假设是偶数，向P3*/elseV(s1); /*假设是奇数，向P2*/V(mutex); /*使用完缓冲区，释放*/end.P2:beginP(s1); /*收到P1*/P(mutex); /*缓冲区是否被占用*/Getodd;Countodd:=countodd+1;V(mutex); /*释放缓冲区*/V(empty); /*P1*/end.P3:beginP(s2) /*收到P1*/P(mutex); /*缓冲区是否被占用*/Geteven;Counteven:=counteven+1;V(mutex); /*释放缓冲区*/V(empty); /*P1*/end.Parend.依据页式治理的工作原理，应先考虑页面大小，以便将页号和页内位移分解出来。页面大4KB21212P如下〔十六进制的一位数字转换成4〕：2362H：P=2，访问快表10ns，因初始为空，访问页表100ns得到页框号，合成物理地址后访问100ns10ns+100ns+100ns=210ns。1565H：P=110ns100ns108ns，合成物100ns10ns+100ns+108ns+100ns≈108ns。25A5H：P=210ns100ns10ns+100ns=110ns。1565H2，必需从页表中淘汰一个页面，01565H101H1565H101565H。无类IP地址的核心是承受不定长的网络号和主机号，并通过相应的子网掩码来表示