计算机综合2020年真题

《计算机综合2020年真题》由会员分享，可在线阅读，更多相关《计算机综合2020年真题（10页珍藏版）》请在装配图网上搜索。

1、更新时间 2022-06-26 17:58:372020年真题408计算机学科专业基础研 PDF:YanPDF.COM注：【】内为本题同类知识点历年考频信息一、选择题 本大题共40小题，共80分。1.4】将一个10 x10对称矩阵M 的上三角 部 分 的 元 素 按 列 优 先 存 入 C 语言的一维数组N 中，元素加加7,2在 N 中的下标是一。A.15 B.16 C.22 D.232.【9】对空栈S 进行Push和 Pop操作，入栈序列为a,b,c,d,e,经过Push,Push,Pop,Push,Pop,Push,Push,Pop操作后，得到的出栈序列是一。A.b,a,c B.b,a,e

2、 C.b,c,a D.b,c,e3.对于任意一棵高度为5 且有10个结点的二叉树，若采用顺序存储结构保存，每个结点占1个存储单元（仅存放结点的数据信息）,则存放该二叉树需要的存储单元数量至少是 oA.31 B.16 C.15 D.104.8 已知森林F 及与之对应的二叉树T,若 F 的先根遍历序列是a,b,c,d,e,f 中根遍历序列是b,a,d,f,e,c,则T 的后根遍历序列是A.b,a,d,f,e,c B.b,d,f,e,c,aC.b,f,e,d,c,a D.f,e,d,c,b,a5.4 下列给定的关键字输入序列中，不能生成如下二叉排序树的是。A.4,5,2,1,3 B.4,5,1,2,

3、3 C.4,2,5,3,1 D.4,2,1,3,56.【3】修改递归方式实现的图的深度优先搜索（DFS）算法，将输出（访问）顶点信息的语句移到退出递归前（即执行输出语句后立刻退出递归）。采用修改后的算法遍历有向无环图G,若输出结果中包含G 中的全部顶点，则输出的顶点序列是G 的。A.拓扑有序序列 B.逆拓扑有序序列C.广度优先搜索序列 D.深度优先搜索序列7.3 已知无向图G 如下所示，使用克鲁斯卡尔（Kruskal）算法求图G 的最小生成树，加到最小生成树中的边依次是一。第1页 共10页更新时间 2022-06-26 17:58:37e)A.(b,f),(b,d),(a,e),(c,e),(

4、b,B.(b,f),(b,d),(b,e),(a,e),(c,e)C.(a,e),(b,e),(c,e),(b,d),(b,f)D.(a,e),(c,e),(b,e),(b,f),(b,d)8.6若使用AOE网估算工程进度，则下列叙述中正确的是一。A.关键路径是从源点到汇点边数最多的一条路径B.关键路径是从源点到汇点路径长度最长的路径C.增加任一关键活动的时间不会延长工程的工期D.缩短任一关键活动的时间将会缩短工程的工期9.【9】下列关于大根堆（至少含2 个元素）的叙述中，正确的是。I.可以将堆视为一棵完全二叉树II.可以采用顺序存储方式保存堆ni,可以将堆视为一棵二叉排序树IV.堆中的次大值

5、一定在根的下一层A.仅 I、n B.仅 n、in c.仅 1、1 1 和 iv D.I、in 和 iv10.8 依次将关键字5,6,9,13,8,2,12,15插入初始为空的4 阶B树后，根结点中包含的关键字是。A.8B.6、9 C.8、13D.9、1211.9 对大部分元素已有序的数组进行排序时，直接插入排序比简单选择排序效率更高，其原因是一 oI.直接插入排序过程中元素之间的比较次数更少II.直接插入排序过程中所需要的辅助空间更少III,直接插入排序过程中元素的移动次数更少A.仅 I B.仅 in c.仅 I、ii D.I、n 和 in12.下列给出的部件中，其位数（宽度）一定与机器字长相

6、同的是。I.ALU II.指令寄存器 in,通用寄存器 IV,浮点寄存器A.仅 I、II B.仅 I、in c.仅 n、iii D.仅 n、ni、iv13.7 已知带符号整数用补码表示，float型数据用IEEE 754标准表示，假定变量x 的类型只可能是int或 flo at,当x 的机器数为C800 0000H时，x 的值可能是一。A.-7 x 227 B.-216 C.217 D.25 x 22714.9 在按字节编址，采用小端方式的32位计算机中，按边界对齐方式为以下C语言结构型变量 a 分配存储空间：第2页 共10页更新时间 2022-06-26 17:58:37struct rec

7、ordshort xl;int x2;a；若a的首地址为2020 FE00H,a的成员变量x2的机器数为1234 0000H,则其中34H所在存储单元的地址是一。A.2020 FE03H B.2020 FE04H C.2020 FE05H D.2020 FE06H15.6下列关于TLB和Cache的叙述中，错误的是 一。A.命中率都与程序局部性有关 B,缺失后都需要去访问主存C.缺失处理都可以由硬件实现 D.都由DRAM存储器组成16.14 某计算机采用16位定长指令字格式，操作码位数和寻址方式位数固定，指令系统有48条指令，支持直接、间接、立即、相对4种寻址方式。单地址指令中，直接寻址方式的

8、可寻址范围是-OA.0255 B,01023 C.-128127 D.-51251117.下列给出的处理器类型中，理想情况下，CPI为1的是_。I.单周期CPU n,多周期CPU n.基本流水线CPU iv.超标量流水线CPUA.仅 I、n B.仅I、in c.仅n、iv D.仅 in、iv18.11 下列关于“自陷”（T ra p,也称陷阱）的叙述中,错误的是 一。A.自陷是通过陷阱指令预先设定的一类外部中断事件B.自陷可用于实现程序调试时的断点设置和单步跟踪C.自陷发生后CPU将转去执行操作系统内核相应程序D.自陷处理完成后返回到陷阱指令的下一条指令执行19.1 4 Q P I总线是一种点

9、对点全工同步串行总线，总线上的设备可同时接收和发送信息，每个方向可同时传输20位信息（16位数据+4位校验位），每个QPI数据包有80位信息，分2个时钟周期传送，每个时钟周期传递2次。因此，QPI总线带宽为：每秒传送次数x 2 8 x 2。若QPI时钟频率为2.4G H z,则总线带宽为一。A.4.8GBps B.9.6GBps C.19.2GBps D.38.4GBps2O.11 下列事件中，属于外部中断事件的是一。I.访存时缺页 n.定时器到时 in.网络数据包到达A.仅 I、n B.仅 I、III C.仅 n、III D.L II 和 HI21.2 外部中断包括不可屏蔽中断（NMI）和可

10、屏蔽中断，下列关于外部中断的叙述中，错误的是OA.CPU处于关中断状态时，也能响应NMI请求B.一旦可屏蔽中断请求信号有效，CPU将立即响应C.不可屏蔽中断的优先级比可屏蔽中断的优先级高D.可通过中断屏蔽字改变可屏蔽中断的处理优先级22.1 6若设备采用周期挪用DMA方式进行输入和输出，每次DMA传送的数据块大小为512字节，相应的I/O接口中有一个32位数数据缓冲寄存器。对于数据输入过程，下列叙述中错误的是.第 3 页 共 10页更新时间 2022-06-26 17:58:37A.每准备好3 2位数据，DMA控制器就发出一次总线请求B.相对于CPU,DMA控制器的总线使用权的优先级更高C.在

11、整个数据块的传送过程中，CPU不可以访问主存储器D.数据块传送结束时，会产生“DM A传送结束”中断请求23.2若多个进程共享同一个文件F,则下列叙述中，正确的是 一。A.各进程只能用“读”方式打开文件FB.在系统打开文件表中仅有一个表项包含F的属性C.各进程的用户打开文件表中关于F的表项内容相同D.进程关闭F时，系统删除F在系统打开文件表中的表项24.20 下列选项中，支持文件长度可变、随机访问的磁盘存储空间分配方式是。A.索引分配 B,链接分配 C.连续分配 D.动态分区分配25.9】下列与中断相关的操作中，由操作系统完成的是。I.保存被中断程序的中断点.I I提供中断服务n.初始化中断向

12、量表iv.保存中断屏蔽字A.仅I、n B.仅I、n、iv c.仅in、iv D.仅 11、n i、iv26.【2】下列与进程调度有关的因素中，在设计多级反馈队列调度算法时需要考虑的是。I.就绪队列的数量n,就绪队列的优先级n.各就绪队列的调度算法IV.进程在就绪队列间的迁移条件A.仅 I、II B.仅 in、IV c.仅 n、III、IV D.L II、III IV27.7 某系统中有A、B两类资源各6个，t时刻资源分配及需求情况如下表所示。进程A 已分配数量B已分配数量A 需求总量B需求总量P12344P22131P31234t时刻安全性检测结果是一。A.存在安全序列P l、P2、P3 B,

13、存在安全序列P2、P l、P3C.存在安全序列P2、P3、P l D.不存在安全序列28.15 下列因素中，影响请求分页系统有效（平均）访存时间的是。L缺页率.n.磁盘读写时间in.内存访问时间IV.执行缺页处理程序的CPU时间A,仅 II、III B.仅 I、IV C,仅 I、III、IV D.I、II、III 和 IV第4页 共10页更新时间 2022-06-26 17:58:3729.下列关于父进程与子进程的叙述中，错误的是。A.父进程与子进程可以并发执行B.父进程与子进程共享虚拟地址空间C.父进程与子进程有不同的进程控制块D.父进程与子进程不能同时使用同一临界资源30.对于具备设备独立

14、性的系统，下列叙述中，错误的是。A,可以使用文件名访问物理设备B.用户程序使用逻辑设备名访问物理设备C.需要建立逻辑设备与物理设备之间的映射关系D.更换物理设备后必须修改访问该设备的应用程序31.L 2 某文件系统的目录项由文件名和索引结点号构成。若每个目录项长度为6 4字节，其中4字节存放索引结点号，6 0字节存放文件名。文件名由小写英文字母构成，则该文件系统能创建的文件数量的上限为。A.226 B.232 C.260 D.26432.下列准则中，实现临界区互斥机制必须遵循的是一。I.两个进程不能同时进入临界区II.允许进程访问空闲的临界资源II.进程等待进入临界区的时间是有限的IV.不能进

15、入临界区的执行态进程立即放弃CPUA.仅 I、iv B.仅n、in c.仅 I、n、in33.i下图描述的协议要素是一。D.仅 I、III、IVD.I、n和川A.可以确保数据分组传输顺序B.需要为每条虚电路预分配带宽C.建立虚电路时需要进行路由选择D.依据虚电路号(VCID)进行数据分组转发35.18 在下图所示的网络中，冲突域和广播域的个数分别是。第5页 共10页更新时间 2022-06-26 17:58:37以太网交换机 路由静A.2,2 B.2,4 C,4,2 D,4,436.2 假设主机甲采用停-等协议向主机乙发送数据帧，数据帧长与确认帧长均为1000B,数据传输速率是10kbps,单

16、项传播延时是200ms。则甲的最大信道利用率为 一。A.80%B,66.7%C.44.4%D.40%37.3 某 IEEE 802.11无线局域网中，主机H 与AP之间发送或接收CSMA/CA帧的过程如下图所示。在 H 或AP发送帧前所等待的帧间间隔时间（IFS）中，最长的是。A.IFS1 B.IFS2 C.IFS3 D.IFS438.【5 I 若主机甲与主机乙已建立一条TCP连接，最大段长（MSS）为 1K B,往返时间（RTT）为2 m s,则在不出现拥塞的前提下，拥塞窗口从8KB增长到32KB所需的最长时间是A.4ms B.8ms C.24ms D.48ms39.7 若主机甲与主机乙建立

17、TCP连接时，发送的SYN段中的序号为1000,在断开连接时，甲发送给乙的FIN段中的序号为5001,则在无任何重传的情况下，甲向乙已经发送的应用层数据的字节数为_。A.4002 B.4001 C.4000 D.399940.9 假设下图所示网络中的本地域名服务器只提供递归查询服务，其他域名服务器均只提供迭代查询服务：局域网内主机访问Internet。上各服务器的往返时间（RTT）均为10ms,忽略其他各种时延。若主机H通过超链接http:/ 路由器局域网H第6页 共10页更新时间 2022-06-26 17:58:37A.10ms,40ms B.10ms,50ms C.20ms,40ms D

18、.20ms,50ms二、简答题 本大题共7小题，共70分。41.(13分)定义三元组(a,b,c)(其中a,b,c均为正数)的距离D=|a b|+|b-c|+|c 给定3个 非 空 整 数 集 合 S2和S 3,按升序分别存储在3个数组中。设计一个尽可能高效的算法，计算并输出所有可能的三元组(a,b,c)(a e&,b e S2,c S3)中的最小距离。例如0,9,S2=-25,-10,10,11,S3=2,9,17,30,4 1),则最小距离为 2,相应的三元组为(9,10,9)。要求:(1)给出算法的基本设计思想。(2)根据设计思想，采用C 或C+语言描述算法，关键之处给出注释。(3)说明

19、你所设计算法的时间复杂度和空间复杂度。42.9(10分)若任一个字符的编码都不是其他字符编码的前缀、则称这种编码具有前缀特性。现有某字符集(字符个数2)的不等长编码，每个字符的编码均为二进制的0、1序列，最长为L位，且具有前缀特性。请回答下列问题：(1)哪种数据结构适宜保存上述具有前缀特性的不等长编码？(2)基于你所设计的数据结构，简述从0/1串到字符串的译码过程。(3)简述判定某字符集的不等长编码是否具有前缀特性的过程。43.(13分)有实现xxy 的两个C 语言函数如下：unsigned umul(unsigned x,unsigned y)return x*y；int imul(int

20、x,int y)return x*y；_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _:假定某计算机M 中ALU只能进行加减运算和逻辑运算。请回答下列问题。(1)若 M 的指令系统中没有乘法指令，但有加法、减法和位移等指令，则在M上也能实现上述两个函数中的乘法运算，为什么？(2)若 M 的指令系统中有乘法指令

21、，则基于ALU、位移器、寄存器以及相应控制逻辑实现乘法指令时，控制逻辑的作用是什么？(3)针对以下三种情况:没有乘法指令;有使用ALU和位移器实现的乘法指令;有使用阵列乘法器实现的乘法指令，函数umul。在哪种情况下执行时间最长？哪种情况下执行的时间最短？说明理由(4)n位整数乘法指令可保存2n位乘积，当仅取低n 位作为乘积时，其结果可能会发生溢出。当n=32,x=231-l,y=2时，带符号整数乘法指令和无符号整数乘法指令得到的xxy 的 2n位乘积分别是什么(用十六进制表示)？此时函数umul。和imul。的返回结果是否溢出？对于无符号整数乘法运算，当仅取乘积的低n 位作为乘法结果时 如何

22、用2n位乘积进行溢出判断？44.(10分)假定主存地址为32位，按字节编址，指令Cache和数据Cache与主存之间均采用8路组相联映射方式，直写(Write Through)写策略和LRU替换算法，主存块大小为64B,数据区容量各为32KB。开始时Cache均为空。请回答下列问题。(IJCache每一行中标记(Tag),LRU位各占几位？是否有修改位？(2)有如下C 语言程序段：for(k=0;k1024;k+)s k=2*s k;第 7 页 共 10页更新时间 2022-06-26 17:58:37若数组s 及其变量k 均为int型，int型数据占4 B,变量k 分配在寄存器中，数组s 在

23、主存中的起始地址为0080 00C0H,则该程序段执行过程中，访问数组s 的数据Cache缺失次数为多少?（3）若 CPU最先开始的访问操作是读取主存单元0001 0003H中的指令，简耍说明从Cache中访问该指令的过程，包括Cache缺失处理过程。45.9（7 分）现有5 个操作A、B、C、D 和 E,操作C 必须在A 和 B 完成后执行，操作E 必须在 C 和D 完成后执行，请使用信号量的wait。、signal。操作（P、V 操作）描述上述操作之间的同步关系，并说明所用信号量及其初值。46.1 5（8 分）某 32位系统采用基于二级页表的请求分页存储管理方式，按字节编址，页目录项和页表

24、项长度均为4 字节，虚拟地址结构如下所示。页目录号（10位）页 号（10位）页内偏移量（12位）某 C 程序中数组a10241024的起始虚拟地址为1080 0000H,数组元素占4 字节，该程序运行时，其进程的页目录起始物理地址为0020 1000H,请回答下列问题。（1）数组元素al2的虚拟地址是什么？对应的页目录号和页号分别是什么？对应的页目录项的物理地址是什么？若该目录项中存放的页框号为00301H,则 所 在 页 对 应 的 页 表 项 的 物理地址是什么？（2）数组a 在虚拟地址空间中所占的区域是否必须连续？在物理地址空间中所占区域是否必须连续？（3）已知数组a 按行优先方式存放，

25、若对数组a 分别按行遍历和按列遍历，则哪种遍历方式的局部性更好？47.2（9 分）某校园网有两个局域网，通过路由器R l、R2和R3互联后接入Internet,S1和S2为以太网交换机。局域网采用静态IP地址配置，路由器部分接口以及各主机的1P地址如下图所示。、Internet-1203.1021/30 203.1025/30R1203.10.2.2/30 203.10.2.6/30 NAT S1 NAT|S2第6 192.168.1.1 r|192.168.1.1 gR2 A R3/We4b&服务器 H1 H2192.168.1.2 192.168.1.3 192.168.1.2假设NAT转

26、换表结构为外网_ 内网IP地 址 端 口 号 IP地 址 端 口 号请回答下列问题：II&H3192.168.1.3第8页 共10页更新时间 2022-06-26 17:58:37(1)为使H2和 H3能够访问Web服务器(使用默认端口号)，需要进行什么配置？给出具体配置。(2)若 H2主动访问Web服务器时，将 HTTP请求报文封装到IP数据报P 中发送，则H2发送P 的源 IP地址和目的IP地址分别是什么？经过R3转发后，P 的源1P地址和目的IP地址分别是什么？经过R2转发后，P 的源IP地址和目的IP地址分别是什么？第9页 共10页408计算机学科专业基础2020年真题（答案速查）、单项选择题1.C2.D3.A4.C5.B6.B7.A8.B9.C10.B11.A12.B13.A14.D15.D16.A17.B18.A19.C20.C21.B22.C23.B24.A25.D26.D27.B28.D29.B30.D31.B32.C33.C34.B35.C36.D37.A38.D39.C40.D二、其他略