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