1、408计算机学科专业基础综合考研真题及详解翔高教育命中2010计算机专业基础综合试题126分其中:原题命中15分!直接命中72分!间接命中39分!一、选择题1。 (2010年试题第1题)若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈操作,则不可能得到的出栈序列是( D )A. d,c,e,b,f,a Bc,b,d,a,e,fC. b,c,a,e,f,d Da,f,e,d,c,b(翔高辅导书)模拟试题(十)第2题有A,B,C,D,E 5个元素按次序入栈,在各种可能的出栈次序中,以元素C,D最先出栈的序列中,下列正确的一组是( B )A.CDBAE CD
2、ABE B.CDEBA CDBEA C。CDEAB CDABE D。CEBAE CDAEB 命中情况:均是考查对堆栈的基本操作,并且都在基本操作的基础上添加了限制条件.命中类型:直接命中(2分)2。 (2010年试题第3题)下列线索二叉树中(用虚线表示线索),符合后序线索树定义的是( D )(翔高辅导书)习题精编第44页综合应用题题第1题 设一棵二叉树如下图所示:(4)试画出该二叉树的一棵后序线索二叉树.命中情况:均是考查线索二叉树的概念,并且都是后序线索二叉树。命中类型:直接命中(2分)3。 (2010年试题第4题)在下图所示的平衡二叉树中,插入关键宇48后得到一棵新平衡二叉树。在新平衡二叉
3、树中,关键字37所在结点的左、右子结点中保存的关键字分别是( C )A13、48 B24、48 C24、53 D24、90(翔高辅导书)习题精编第48页综合应用题第3题 设结点序列F=18,36,30,42,45,48,60,用平衡二叉树插入算法将F中的结点依次插入,建立一棵平衡二叉树,试画出这棵树的建立的过程。命中情况:均是考查平衡二叉树的建立,如何旋转达到平衡。命中类型:间接命中(2分)4. (2010年试题第5题)在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点;10个度为1的结点,则树T的叶结点个数是( B )A41 B82 C113 D122(翔高辅
4、导书)习题精编第42页单项选择题第2题 树L中度为1,3,5,7和9的结点个数分别为10,8,6,4,2,则树L中的叶子的个数是( A )A。81 B.110 C.111 D。109 命中情况:均是考查树的基本概念。命中类型:直接命中(2分)5。 (2010年试题第6题)对n(n2)个权值均不相同的字符构造哈夫曼树。下列关于该哈夫曼树的叙述中,错误的是 ( A )A该树一定是一棵完全二叉树 B树中一定没有度为1的结点C树中两个权值最小的结点一定是兄弟结点D树中任一非叶结点的权值一定不小于下一层任一结点的权值(翔高辅导书)模拟试题(三)第4题 关于哈夫曼树,下列说法正确的是( C )A.在哈夫曼
5、树中,权值相同的叶子结点都在同一层上 B。在哈夫曼树中,权值较大的叶子结点一般离根结点较远C。哈夫曼树是带权路径长度最短的树,路径上权值较大的结点离根较远D。在哈夫曼编码中,当两个字符聘频率相同时,其编码也相同,对于这种情况就作特殊处理命中情况:均是考查哈夫曼树的基本概念。命中类型:间接命中(2分)6.(2010年试题第7题)若无向图G=(V,E)中合有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是( C )A6 B15 C16 D21(翔高辅导书)习题精编第73页单项选择题第3题 一个有n个顶点的连通无向图最少有( C )条边。A。 n B. n+1 C。 n-1 D. n/
6、2命中情况:均是考查图的连通性。命中类型:间接命中(2分)7. (2010年试题第8题)对下图进行拓扑排序,可以得到不同拓扑序列的个数是(B)A。 4 B. 3 C。 2 D. 1(翔高辅导书)模拟试题(五)第7题 下列4组含C1C7的结点序列中,( D )是下图所示的有向图的拓扑排序.A。C1,C2,C6,C7,C5,C4,C3 B.C1,C2,C6,C3,C4,C5,C7C。C1,C4,C2,C3,C5,C6,C7 D.C5,C7,C4,C1,C2,C6,C7命中情况:均是考查拓扑排序的相关知识,并且都涉及到多种拓扑排序结果。命中类型:直接命中(2分)8。 (2010年试题第9题)已知一个
7、长度为16的顺序表L,其元素按关键字有序排列.若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多是( B )A。 4 B. 5 C.6 D。 7(翔高辅导书)模拟试题(五)第10题 指出顺序表F=2,5,7,10,14,15,18,23,35,41,52中,用二分查找法查找12需要进行多少次比较( C )A. 2 B。 3 C。 4 D. 5命中情况:均是考查折半查找法的查找长度,并且都是考查查找失败下的比较次数.命中类型:直接命中(2分)9。 (2010年试题第10题)采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是(D)A. 递归次数与初始数据的排列次序无
8、关B。 每次划分后,先处理较长的分区可以减少递归次数C。 每次划分后,先处理较短的分区可以减少递归次数D。 递归次数与每次划分后得到的分区的处理顺序无关(翔高辅导书)习题精编第111页单项选择题第9题 快速排序在( D)情况下最不利于发挥其长处。A.待排序的数据量很大 B。待排序的数据中含有多个相同值 C。待排序的数据个数为奇数 D。待排序的数据已基本有序命中情况:均是考查快速排序的效率.命中类型:间接命中(2分)10. (2010年试题第11题)对一组数据(2,12,16,88,5,10)进行排序,若前三趟排序结果如下:第一趟排序结果:2,12,16,5,10,88第二趟排序结果:2,12,
9、5,10,16,88第三趟排序结果:2,5,10,12,16,88则采用的排序方法可能是( A )A. 起泡排序 B。 希尔排序 C. 归并排序 D. 基数排序(翔高辅导书)习题精编第110页单项选择题第4题对序列F=15,9,7,8,20,1,4进行排序,进行一趟后数据的序列变为4,9,1,8,20,7,15,则采用的是( C )排序。A.选择排序 B。快速排序 C.希尔排序 D。冒泡排序命中情况:均是考查各种排序方法的特点以及相互区别.命中类型:间接命中(2分)11。 (2010年试题第13题)假定有4个整数用8位补码分别表示rl=FEH,r2=F2H,r3=90H,r4=F8H。若将运算
10、结果存放在一个8位寄存器中,则下列运算中会发生溢出的是( B )A。 rlr2 B。 r2r3 C。 r1r4 D. r2r4(翔高辅导书)习题精编第138页单项选择题第13题 在定点机中执行算术运算时会产生溢出,其原因是(B)A.主存容量不够 B。运算结果无法表示C。操作数地址过大 D。以上都对命中情况:均是考查定点数运算过程中溢出的发生。命中类型:间接命中(2分)12。 (2010年试题第15题)假定用若干个2 K4位的芯片组成一个8 K8位的存储器,则地址0B1FH所在芯片的最小地址是( D )A。 0000H B。 0600H C. 0700H D. 0800H(翔高辅导书)习题精编第
11、163页单项选择题第2题 组成2 M8位的内存,可以使用( C )A。 1 M8位芯片进行位扩展 B. 1 M4位芯片进行字扩展C. 2 M4位芯片进行位扩展 D。 2 M4位芯片进行字扩展命中情况:均是考查存储器的扩展问题。命中类型:间接命中(2分)13。 (2010年试题第16题)下列有关RAM和ROM的叙述中,正确的是( A ). RAM时易失性存储器,ROM是非易失性存储器。 RAM和ROM都采用随机方式进行信息访问. RAM和ROM都可用作Cache。 RAM和ROM都需要进行刷新A. 仅和 B。 仅和 C. 仅、和 D. 仅、和(翔高辅导书)习题精编第160页单项选择题第9题主存储
12、器一般由RAM和ROM能成.按存取方式分类,主存储器属于( A )A.RAM和ROM都属于随机访问存储器 B. RAM和ROM都属于串行访问存储器 C。 RAM属于随机访问存储器,ROM属于串行访问存储器 D。 RAM属于串行访问存储器,ROM属于随机访问存储器 命中情况:均是考查半导体存储器的基本概念和特征.命中类型:直接命中(2分)14。 (2010年试题第18题)下列寄存器中,汇编语言程序员可见的是(B)A。 存储器地址寄存器(MAR) B。 程序计数器(PC)C. 存储器数据寄存器(MDR) D. 指令寄存器(IR)(翔高辅导书)模拟试卷(十)第11题 CPU中决定指令执行顺序的是(
13、B )A。指令寄存器IR B.程序计数器PC C。程序状态字寄存器PSWR D.主存地址寄存器MAR命中情况:均是考查CPU中各常用寄存器的功能.命中类型:间接命中(2分)15。 (2010年试题第19题)下列选项中,不会引起指令流水线阻塞的是(A)A. 数据旁路(转发) B。 数据相关 C。 条件转移 D. 资源冲突(翔高辅导书)习题精编第204页综合应用题第3题 影响流水线连续运行的问题有哪些?各有什么解决办法?命中情况:均是考查流水线的基本概念。命中类型:直接命中(2分)16. (2010年试题第20题)下列选项中的英文缩写均为总线标准的是(D)A. PCI、CRT、USB、EISAB.
14、 ISA、CPI、VESA、EISAC。 ISA、SCSI、RAM、MIPSD. ISA、EISA、PCI、PCIExpress(翔高辅导书)习题精编第223页综合应用第1题 什么是总线标准?为什么要制定总线标准?命中情况:均是考查总线标准。命中类型:间接命中(2分)17. 单级中断系统中,中断服务程序内的执行顺序是 ( A ). 保护现场 。 开中断 . 关中断。 保存断点 。 中断事件处理 . 恢复现场 . 中断返回A. B。 C. D. (翔高辅导书)习题精编第235页综合应用第3画出单重中断和多重中断的处理流程,并说明它们的不同之处.命中情况:均是考查中断的处理流程。命中类型:直接命中
15、(2分)18. (2010年试题第22题)假定一台计算杨的显示存储器用DRAM芯片实现,若要求显示分辨率为,颜色深度为24位,帧频为85HZ,显示总带宽的50%用来刷新屏幕,则需要的显存宽带至少约为(D)A. 245Mbps B. 979 Mbps C。 1958 Mbps D。 7834 Mbps(翔高辅导书)习题精编第231页单项选择题第9题一台显示器的图像分辨率为1024768,要求显示65536种颜色,则该显示器VRAM的容量至少应为( C )A。4MB B。1MB C.768KB D。1536KB命中情况:均是考查显示器的相关概念和计算。命中类型:间接命中(2分)19。 (2010年
16、试题第23题)下列选项中,操作系统提供给应用程序的接口是(A)A. 系统调用 B。 中断 C. 库函数 D. 原语(翔高辅导书)习题精编第248页综合应用题第3题 系统调用是OS与用户程序的接口,库函数也是OS与用户程序的接口,这句话对吗?为什么?命中情况:均是考查操作系统提供的服务.命中类型:直接命中(2分)20. (2010年试题第25题)设与某资源关联的信号量初值3,当前值为1。若M表示该资源的可用个数,N表示等待该资源的进程数,则M,N分别是(B)A。 0,1 B。 1,0 C。 1,2 D. 2,0(翔高辅导书)习题精编第258页单项选择题第5题 计算机操作系统中,若P、V操作的信号
17、量S初值为2,当前值为1,则表示有(B)等待进程A.0个 B. .1个 C. 2个 D .0个命中情况:均是考查信号量机制.命中类型:直接命中(2分)21. (2010年试题第27题)进程P0和P1的共享变量定义及其初值为:Boolean flag2;Int turn=0;Flag0=FALSE;flag1=FALSE;若进程PO和P1访问临界资源的类C伪代码实现如下:则并发执行进程PO和P1时产生的情形是(D)A。 不能保证进程互斥进入临界区,会出现“饥饿现象B。 不能保证进程互斥进入临界区,不会出现“饥饿现象C。 能保证进程互斥进入临界区,会出现“饥饿”现象D. 能保证进程互斥进入临界区,
18、不会出现“饥饿现象(翔高辅导书)模拟试卷(六)第25题关于临界区问题(critical section problem)是一个算法(假设只有进程P0和P1可能进入该临界区),算法如下(i为0或1),该算法(A ) repeatretry: if(turn1) turn:=i;if(turni) go to retry;turn:=1;critical Section(临界区)turn=0;remainder Section(其它区域)until false;A. 不能保证进程互斥进入临界区,且会出现“饥饿”(Starvation)B。 不能保证进程互斥进入临界区,但不会出现“饥饿”现象C. 能
19、保证进程互斥进入临界区,但会出现“饥饿”现象D. 能保证进程互斥进入临界区,不会出现“饥饿”现象命中情况:均是考查进程间通信和Peterson算法。命中类型:直接命中(2分)22。 (2010年试题第28题)某基于动态分区存储管理的计算机,其主存容量为55 MB(初始为空闲),采用最佳适配(Best Fit)算法,分配和释放的顺序为:分配15MB,分配30 MB,释放15MB,分配8MB,分配6MB,此时主存中最大空闲分区的大小是(B)A. 7 MB B. 9 MB C. 10 MB D。 15 MB(翔高辅导书)习题精编第288页单项选择题第3题 设内存分配情况如图所示.若要申请一块40K字
20、节的内存空间,若采用最佳适应算法,则所得到的分区首址为( C )A.100K B.190K C.330K D.410K占用占用占用占用0K100K180K190K280K330K390K410K512K命中情况:均是考查动态分区存储管理中的最佳适应算法.命中类型:直接命中(2分)23。 (2010年试题第28题)某计算机采用二级面页存储管理方式,按字节编址,页大小为210字节,逻辑地址结构为:页目录号页号页内偏移量,逻辑地址空间大小为216页,则表示整个逻辑地址空间的页目录表中包含表项的个数是(B)A. 64 B。 128 C. 256 D。 512(翔高辅导书)习题精编第292页综合应用题目
21、第14题 已知某系统页面长为4KB,页表项4B采用多层分布策略映射64位虚拟地址空间。若限定最高页表占一页,问它可以采用几层分布策略。命中情况:均是多层分页存储管理。命中类型:间接命中(2分)24。 (2010年试题第30题)设文件索引节点中有7个地址项,其中4个地址项是相接地址索引,2个地址项是一级间接地址索引,1个地址项是二级间接地址索引,每个地址项大小为4字节,若磁盘索引块和磁盘数据块大小均为256字节,则可表示的单个文件最大长度是(C)A. 33 KB B. 519 KB C. 1057 KB D。 16513 KB(翔高辅导书)复习指南第20章练习题精选综合应用题第4题 某操作系统的
22、文件管理采用直接索引和多级索引混合方式,文件索引表共有10项,其中前8项是直接索引项,第9项是一次间接索引项,第10项是二次间接索引项,假定物理块的大小是2K,每个索引项占用4个字节,试问:(1)该文件系统中最大的文件可以达到多大?命中情况:均是考查文件系统混合索引方式。命中类型:直接命中。25.(2010年试题第31题)设置当前工作目录的主要目的是(C)A。 节省外存空间 B。 节省内存空间 C. 加快文件的检索速度 D。 加快文件的读/写速度(翔高辅导书)习题精编第329页综合应用题第1题 在文件系统中文件目录和目录文件各起什么作用?目前广泛采用的目录结构形式是哪种?它有什么优点?命中情况
23、:均是考查文件目录的基本概念.命中类型:直接命中(2分)26.(2010年试题第33题)下列选项中,不属于网络体系结构所描述的内容是( C )A. 网络的层次 B. 每一层使用的协议 C. 协议的内部实现细节 D。 每一层必须完成的功能(翔高辅导书)习题精编第338页单项选择题第5题 以下各项中,哪项不属于网络协议的三个要素( C)A. 语法 B.语义 C.服务 D。同步命中情况:均是考查计算机网络体系结构基本概念。命中类型:直接命中(2分)27.(2010年试题第34题)在下图所示的采用“存储-转发方式的分组交换网络中,所有链路的数据传输速率为100 Mbps,分组大小为1000 B,其中分
24、组头大小为20 B.若主机H1向主机H2发送一个大小为980 000 B的文考虑分组拆装时间和传播延迟的情况下,从H1发送开始到H2接收完为止,需要的时间至少是(C)A. 80 ms B。 80.08 ms C。 80.16 ms D。 80.24 ms(翔高辅导书)复习指南第22章项练习题精选综合应用题第3题 试在下列条件下比较电路交换和分组交换。要传送的报文共x(bit),从源站到目的站共经过k段链路,每段链路的传播时延为d(s),数据率为C(bit/s).在电路交换时电路的建立时间为s(s).在分组交换时分组长度为p(bit),且各结点的排队等待时间可忽略不计。问在怎么样的条件下,分组交
25、换的时延比电路交换的要小?命中情况:均是考查存储转发机制,特别是分组交换时间的计算。命中类型:直接命中(2分)28。(2010年试题第35题)某自治系统内采用RIP协议,若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量,距离矢量中包含信息,则能得出的结论是(D)A. R2可以经过R1到达netl,跳数为17B. R2可以经过到达,跳数为16C. R1可以经过R2到达netl,跳数为17D. R1不能经过R2到达netl(翔高辅导书)复习指南第25章例题精解【例 10】RIP规定分组每经过一个路由器,跳数加1,在实际使用中,一条路径最多可包含的路由数量为(3)(C)。A.10个 B。16
26、个 C。15个 D.无数个命中情况:均是考查对路由协议RIP的理解,主要考查RIP协议最大跳数。命中类型:直接命中(2分)29。(2010年试题第36题)若路由器R因为拥塞丢弃IP分组,则此时R可向发出该IP分组的源主机发送ICMP报文类型是(C)A. 路由重定向 B. 目的不可达C。 源抑制 D。 超时(翔高辅导书)复习指南第25章例题精解【例 9】如果网络阻塞,则路由器产生一个(5)(C)报文。A. 超时 B。改变路由 C. 源站抑制 D.终点不可达命中情况:均是考查对ICMP协议的理解。命中类型:原题命中(2分)30。(2010年试题第37题)某网络的IP地址空间192.168。50/2
27、4,采用定长子网划分,子网掩码为255,255,255,248,则该网络中的最大网个数、每个子网内的最大可分配地址个数分别是(B)A。 32、8 B. 32、6 C。 8、32 D. 8、30(翔高辅导书)模拟试卷(二)第36题一个C类地址,采用了255.255.255.240作为子网掩码,那么这个C类地址可以划分为(A)个子网。A. 16 B。32 C。 64 D.128命中情况:均是考查子网划分和子网掩码。命中类型:直接接命中(2分)31.(2010年试题第38题)下列网络设备中,能够抑制广播风暴的是(D). 中继器 。 集线器 。 网桥 . 路由器A. 仅和 B. 仅 C。 仅和 D。
28、仅(翔高辅导书)习题精编第376页单项选择题第1题 可以分隔广播域的网络设备是(D)A。集线器 B.交换机 C.网桥 D。路由器命中情况:均是考查网络设备与广播风暴。命中类型:直接接命中(2分)32。(2010年试题第39题)主机甲和主机乙之间已建立了一个TCP连接,TCP最大段长度为1000字节。若主机甲的当前拥塞窗口为4000字节,在主机甲各主机乙连续发送两个最大段后,成功收到主机乙发送的对第一个段的确认段,确认段中通告的接收窗口大小为2000字节,则此时主机甲还可以向主机乙发送的最大字节数是(A)A。 1000 B. 2000 C. 3000 D。 4000(翔高辅导书)习题精编第390
29、页单项选择题第6题 假设拥塞窗口为20KB,接收窗口为30KB,TCP能够发送的最大字节数是多少(B)A.30KB B。20KB C.50KB D。10KB命中情况:均是考查TCP流量控制与拥塞控制。命中类型:直接接命中(2分)33.(2010年试题第40题)主如果本地域名服务器无缓存,当采用递归方法解析另一网络某主机哉名时,用户机,本地域名服务器发送的域名请求消息数分别为(A)A。 一条、二条 B。 一条、多条C. 多条、一条 D。 多条、多条(翔高辅导书)习题精编第400页单项选择题第4题 当客户端请求域名解析时,如果本地DNS服务器不能完成解析,就把请求发送给其他服务器,依次进行查询,直
30、到把域名解析结果返回给请求的客户端。这种方式称为(B)A。迭代解析 B.递归解析 C。迭代与递归解析相结合 D。高速缓存解析命中情况:均是考查DNS域名解析过程中的递归解析。命中类型:直接命中(2分)二、综合应用题1.(2010年试题第41题)将关键字序列(7,8,30,11,18,9,14)散列存储到散列表中,散列表的的存储空间是一个下标从0开始的一维数据,散列函数为:H(key)=(key3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。(1) 请画出所构造的散列表。(2) 分别计算等概率情况下查找成功和查找不成功的平均查找长度.(翔高辅导书)习题精编第98页综合应用题第1题 关键字序列F=7,4,1,14,100,30,5,9,20,134,设Hash函数为H(key)=key Mod 13,试给出表长为13的Hash表(使用线性探测开放定址处理冲突),并求出在等概率情况下,查找成功与查找不成功时的平均查找长度。命中情况:均是散列表的基本概念以及平均查找长度。命中类型:直接命中
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1