[考研类试卷]计算机专业(基础综合)模拟试卷86及答案与解析.doc
《[考研类试卷]计算机专业(基础综合)模拟试卷86及答案与解析.doc》由会员分享,可在线阅读,更多相关《[考研类试卷]计算机专业(基础综合)模拟试卷86及答案与解析.doc(30页珍藏版)》请在麦多课文档分享上搜索。
1、计算机专业(基础综合)模拟试卷 86 及答案与解析一、单项选择题1-40 小题,每小题 2 分,共 80 分。下列每题给出的四个选项中,只有一个选项是最符合题目要求的。1 用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下:(1)25,84, 21,47,15,27,68,35,20(2)20,15, 21,25,47,27,68,35,84(3)15,20, 21,25,35,27,47,68,84(4)15,20, 21,25,27,35,47,68,84则采用的排序方法是( ) 。(A)选择排序 (B)希尔排序 (C)二路归并
2、排序 (D)快速排序2 若 CPU 要执行的指令为:MOV R 0,R 1(即将寄存器 R1 中的数据传送到寄存器 R0中),则 CPU 首先要完成的操作是( )。(A)R 1R 0(B) R1MDR(C) PCMAR(D)PCIR3 在连续内存分配管理中,分区分配是最简单的实现并发的内存管理方法。对于该方法,进行内存保护的措施是( )。(A)存取控制列表(B)用户权限保护(C)程序状态保护(D)界地址保护4 TCPIP 模型由以下层次构成 ( )。(A)物理层、数据链路层、网络层、传输层、会话层、表示层、应用层(B)网络接口层、互联网层、传输层、应用层(C)物理层、数据链路层、网络层、传输层
3、、应用层(D)局域网层、广域网层、互联网层5 下面关于奈氏准则和香农公式说法错误的是( )。(A)奈氏准则指出了码元传输的速率是受限的,不能任意提高,否则在接收端就无法正确判定码元是 1 还 O(B)香农公式给出了信息传输速率的极限,即对于。定的传输带宽和传输信噪比,信息传输速率的上限就确定了(C)奈氏准则虽然是在理想条件下推导出的,但是给出了在实际条件下对信息传输率的限制(D)香农公式告诉我们,若要得到无限大的信息传送速率,有两个办法:要么使用无限大的传输带宽,要么使信号的信噪比为无限大,即采用没有噪声的传输信道或使用无限大的发送功率6 采用邻接表存储的图的广度优先遍历算法类似于树的( )。
4、(A)中根遍历(B)先根遍历(C)后根遍历(D)按层次遍历7 在 32 位总线系统中,若时钟频率为 500MHz,传送一个 32 位字需要 5 个时钟周期,则该总线系统的数据传送速率是( )。(A)200MB/s(B) 400MB/s(C) 600MB/s(D)800MB/s8 假设有 k 个关键字互为同义词,若用线性探查法把这 k 个关键字存入,至少要进行的探查次数是( ) 。(A)k1 (B) k (C) k1 (D)k(k 1)29 用 741 81 和 1 741 82 芯片构成小组内并行进位,小组间并行进位,大组间串行进位的 32 位 ALU,需要 74182 芯片的片数为( )。(
5、A)0(B) 1(C) 2(D)310 在计算机体系结构中,cPU 内部包括程序计数器 PC、存储器数据寄存器 MI)R、指令寄存器 IR 和存储器地址寄存器 MAR 等。若 CPU 要执行的指令为:MOV R0,#100(即将数值 100 传送到寄存器 R0 中),则 CPU 首先要完成的操作是( )。(A)100R0 (B) 100MDR (C) PCMAR (D)PCIR11 考虑在一条:1000 米长的电缆(无中继器)上建立一个 1Gbps 速率的 CSMACD网络,假定信号在电缆中的速度为 2 X 108 米秒。最小帧长是 ( )。(A)1250(B) 1230(C) 1280(D)
6、122012 在 IP 首部的字段中,与分片和重组无关的字段是 ( )。总长度 标识 标志域 片偏移(A)仅(B)仅 、(C)仅 、(D)仅、13 某机器指令字长 12 位,有零地址、一地址、二地址 3 种指令,地址码长 4 位,采用扩展操作码技术。若二地址指令和一地址指令条数都取最大值,则该机指令条数最多为( )。(A)16(B) 46(C) 48(D)4 36614 下面关于设备属性的论述中,正确的是( )。(A)字符设备的基本特征是可寻址到字节,即能指定输入的源地址或输出的目标地址(B)共享设备必须是可寻址和可随机访问的设备(C)共享设备是同一时间内允许多个进程同时访问的设备(D)在分配
7、共享设备和独占设备时都可能引起进程死锁15 下列说法中( ) 不是创建进程必须的。(A)建立一个进程的进程表项(B)为进程分配内存(C)为进程分配 CPU(D)将进程表项放入就绪队列16 浮点加减运算结果满足( )时,应作“ 机器零”处理。(A)尾数为“ 全 0”(B)阶码上溢(C)阶码下溢(D)A 或者 C17 设指令中的地址码为 A,变址寄存器为 X,程序计数器为 PC,则变址间址寻址方式的操作数有效地址 EA 是( )。(A)(PC)A) (B) (X) A) (C) (X)(A) (D)(X)A18 下列有关通道技术的叙述中,不正确的是( )。通道可视为一种软件,其作用是提高了 CPU
8、 的利用率编制好的通道程序是存放在主存储器中的通道又称 IO 处理机,它用于实现 CPU 与 IO 设备之间的信息传输通道程序是由一系列通道指令组成的(A)仅、(B)仅 、(C)仅 、(D)仅、19 通常对文件系统来说,文件名及其属性可以集中在( )。(A)目录(B)索引(C)字典(D)作业控制块20 将两个长度为 n 的递增有序表归并成一个长度为 2n 的递增有序表,最少需要进行关键字比较次数是( ) 。(A)1(B) n-1(C) n(D)2n21 已知 X08752 1, Y06252 2,设浮点数格式为阶符 1 位,阶码 2 位,数符 1 位,尾数 3 位,通过补码求出 ZXY 的二进
9、制浮点数规格化结果是( )。(A)1011011(B) 0111011 (C) 100101l (D)以上都不是22 以下叙述中,不符合 RISC 指令系统特点的是( )。(A)指令长度固定,指令种类少(B)寻址方式种类丰富,指令功能尽量增强(C)设置大量通用寄存器,访问存储器指令简单(D)选取使用频率较高的一些简单指令23 设有五个进程共享一个互斥段,如果最多允许两个进程同时进入互斥段,则所采用的互斥信号量初值应该是( )。(A)5(B) 2(C) 1(D)024 通过硬件和软件的功能扩充,把原来独占的设备改造成若干用户共享的设备,这种设备称为( ) 。(A)系统设备(B)存储设备(C)用户
10、设备(D)虚拟设备25 一个广域网信道的比特率是 4 Kbps,传播延迟为 20 ms,为了确保停止一等待协议至少 50的效率,那么,帧的大小至少是( )。(A)大于 160 bit,(B)大于 150 bit(C)大于 140 bit(D)大于 130 bit26 某计算机的指令系统中有“先基址后间址” 的寻址方式,基址寄存器为 BR,形式地址为 A,则有效地址为( )。(A)(BR)+A(B) (BR+A)(C) (BR)+A)(D)(BR)+A27 一棵深度为 k 的平衡二叉树,其每个非叶子结点的平衡因子均为 0,则该树的结点数是( ) 。(A)2 k-1-1(B) 2k-1(C) 2k
11、-1+1(D)2 k 一 128 利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素 30 进行元素间的比较次数是( )。(A)4(B) 5(C) 6(D)729 分时系统中,为使多个用户能够同时与系统交互,最关键的问题是( )。(A)计算机具有足够的运行速度(B)内存容量应足够大(C)系统能及时地接收多个用户输入(D)能在一短的时间内,使所有用户程序都能运行30 某机主存容量 64 KB,按字节编址。主存地址 0100H 处有一条相对转移指令,指令字长 16 位,其中,第一个字节为操作码,第二个字节为相对位移量(用补码表示),则
12、该指令执行结束后,后继指令的地址范围可能是( )。(A)0000HFFFFH(B) 0080H017FH(C) 0082H0181H(D)0080H01FFH31 下列哪个选项不是 RISC 的特点( )。(A)只有取数和存数指令访问存储器,其余指令都在寄存器之间进行(B)由使用频率高的简单指令和很有用且不复杂的指令组成(C)使用 RISC 技术后,指令系统又回到了计算机发展早期的比较简单的情况(D)使用优化的编译程序32 在 OSI 参考模型中,自下而上第一个提供端到端服务的层次是( )。(A)数据链路层(B)传输层(C)会话层(D)应用层33 如果一台计算机具有多个可并行运行的 CPU,就
13、可以同时执行相互独立的任务。归并排序的各个归并段的归并也可并行执行,因此称归并排序是可并行执行的。那么以下的排序方法不可以并行执行的有( )。基数排序 快速排序 起泡排序 堆排序(A)仅、(B)仅 、(C)仅 、(D)仅、34 指令系统中采用不同寻址方式的目的主要是( )。(A)可以直接访问外存(B)实现存储程序和程序控制(C)缩短指令长度,扩大寻址空间,提高编程灵活性(D)提供扩展操作码的可能并降低指令译码难度35 假定有一条通带为 100kHz 的信道,每路信号的带宽为 32kHz,各路信号间的防护带宽为 08kHz 。若采用频分多路复用,那么最多可以同时传输( )路信号。(A)10 路(
14、B) 20 路(C) 25 路(D)40 路36 CPU 中决定指令执行顺序的是( )。(A)指令寄存器 IR(B)程序计数器 PC(C)程序状态字寄存器 PSWR(D)主存地址寄存器 MAR37 UNIX 对已有文件建立物理链接与建立符号链接,以下叙述正确的是( )。(A)物理链接创建新的目录项,而符号链接不创建新的目录项(B)物理链接创建新的 inode,而符号链接不创建新的 inode(C)物理链接不创建新的目录项,而符号链接创建新的目录项(D)物理链接不创建新的 inode,而符号链接创建新的 inode38 某数采用 IEEE754 单精度浮点数格式表示为 C6400000H,则该数
15、的值是(A)一 152 13(B)一 152 12(C)一 052 13(D)一 052 1239 若下图为 10BaseT 网卡接收到的信号波形,则该网卡收到的比特串是(A)10110(B) 10101101(C) 1010010(D)1100010140 若某通信链路的数据传输速率为 2400bits,采用 4 相位调制,则该链路的波特率是_。(A)600 波特(B) 1200 波特(C) 4800 波特(D)9600 波特二、综合应用题41-47 小题,共 70 分。41 一台设置为 IP 地址自动获取的主机 H 接入到仅有一台服务器的局域网络中,在H 上截获到如表 42 所列的两个以太
16、网数据帧前 48 个字节的十六进制报文,请参考表中的数据回答如下问题:(1)主机 H 采用何种方式获得 IP 地址,一般需要哪几个报文过程才能完成?(2)主机 H 和服务器的 MlAC 地址分别是多少,服务器的 IP地址是多少?(3)假设 IP 租赁期是 60s,那么多少时间后主机 H 发送重新续租 IP 的报文,请填充这个报文的目的 MAC 地址,IP 地址和端口号。注:以太网帧、IP 分组头和 LIDP 段头结构分别如图 4-5(a)、图 4-5(b)和图 4-5(c)所示。42 任意给定 1,2,n 指定为一棵树的先根遍历序列;同时任意给定这 n 个数值 (1 ,2,n) 的一个排列 p
17、1,p 2p n 为这棵树的后根遍历序列。 (1)根据这样的先根遍历序列和后根遍历序列,是否都可以得到一棵树?如果能够,请简述理由(不要求形式化证明)。如果不能,请给出一个简单反例。 (2)如果能得到树,所得到的树是否唯一? 如果能够,请简述理由 (不要求形式化证明 )。如果不能,请给出一个简单反例。43 已知 AOE 网中顶点 v1,v 2,v 3,v 7 分别表示 7 个时间,有向线段a1,a 2,a 3,a 10 分别表示 10 个活动,线段旁的数值表示每个活动花费的天数,如下图所示。请填写下面两个表格,并用顶点序列表示出关键路径,给出关键活动。44 试用 74181 和门电路实现一位余
18、 3 码加法器。44 下图所示为双总线结构机器的数据通路,IR 为指令寄存器,PC 为程序计数器(具有自增功能) ,M 为主存(受 RW 信号控制) ,AR 为地址寄存器,DR 为数据缓冲寄存器,ALU 由加、减控制信号决定完成何种操作,控制信号 G 控制的是一个门电路。另外,线上标注有小圈表示有控制信号,例中 yi 表示 y 寄存器的输入控制信号,R1o 为寄存器 R1 的输出控制信号,未标字符的线为直通线,不受控制。45 “ADDR2,R0” 指令完成 (R0)+(R2)R0 的功能操作,画出其指令周期流程图,假设该指令的地址已放入 PC 中。并列出相应的微操作控制信号序列。46 若将“取
19、指周期 ”缩短为一个 CPU 周期,请先画出修改数据通路,后画出指令周期流程图。47 在(2)的基础上,将 “执行周期”也缩短为一个 CPu 周期,先修改运算器数据通路,后画出指令周期流程图。此时加法指令速度比(1)提高几倍?47 假定 A 和 B 是试图在一个以太网上发送的两个站。每个站都有一个稳定的帧的队列准备发送,A 的帧编号是 A1,A2 和 A3 等,B 的帧编号是 B1,B2 和 B3 等。再假定指数后退的基本单元时间是 T=512 微秒。现在 A 和 B 同时尝试发送 1 号帧,碰撞,并且刚好分别选择了 0T 和 1T 的退避时间,也就是说, A 赢得了这一次竞争,发送 A1,B
20、 需要等待。在这次传送结束时, B 尝试再发送 B1而 A 则尝试发送 A2。这一轮的首次尝试产生碰撞,此时, A 的退避时间从 0T 和 1T 中选择,而 B 则从 0T, ,3T 中选择。48 给出 A 赢得第 2 次退避竞争的概率。49 假定 A 已赢得了第 2 次退避竞争。A 在成功发送 A2 后,接着尝试发送 A3。当B 再次尝试发送 B1 时,A 和 B 再次碰撞。给出 A 赢得这第 3 次退避竞争的概率。50 给出 A 赢得所有其余后退竞争的概率的合理下限值。50 (13 分) 已知一个整数序列 A=(a0,a1,a n-1),其中 0aip1=ap2=apm=x 且mn 2(0
21、n51 给出算法的基本设计思想。52 根据没计思想,采用 C 或 C+或 Java 语言描述算法,关键之处给出注释。53 说明你所设计算法的时间复杂度和空间复杂度。计算机专业(基础综合)模拟试卷 86 答案与解析一、单项选择题1-40 小题,每小题 2 分,共 80 分。下列每题给出的四个选项中,只有一个选项是最符合题目要求的。1 【正确答案】 D【试题解析】 本题主要考查各种排序的手工排序过程。选择排序在每趟结束后可以确定一个元素的最终位置,而题中第一趟结束后最小关键字并未出现在第一个位置;归并排序会在第一趟结束后,形成若干个部分有序的子序列,并且长度递增,直到最后的一个有序的完整序列;希尔
22、排序也是形成部分有序的序列;快速排序以某个元素为界将大于它和小于它的关键字划分为两个子序列,再将该元素放在中间。观察题中的元素排序过程,可知是快速排序。2 【正确答案】 C【试题解析】 无论运行什么类型的指令,CPu 首先需要取指令,取指令阶段的第一个操作就是将指令地址(程序计数器 PC 中的内容)送往存储器地址寄存器。取指周期完成的微操作序列是公共的操作,与具体指令无关,取指公共操作如下: (1)将程序计数器 PC 中的内容送至存储器地址寄存器 MAR,记作(PC)MAR; (2)向主存发读命令,记作 Read; (3)从主存中取出的指令送到存储器数据寄存器MDR,记作 M(MAR)MDR;
23、 (4)将 MDR 的内容送至指令寄存器 IR 中,记作(MDR)IR; (5)将 PC 的内容递增,为取下一条指令做好准备,记作(PC)+1PC。 题干虽然给出了一条具体的指令“MOV R 0,R 1”,实际上 CPU 首先要完成的操作是取指令,与具体指令是没有关系的。3 【正确答案】 D【试题解析】 本题考查分区保护的主要措施。在分区分配内存管理方法中,最常采用的方法是界地址保护法和基址、限长寄存器保护法。界地址保护法将每一个进程在内存中的物理位置的上界和下界值存放到上下界地址寄存器中,进程的每一条指令或数据的物理地址均与这两个上下界寄存器比较,一旦低于下界寄存器或大于上界寄存器均发生越界
24、中断,从而起到保护作用。基址、限长寄存器保护法是上述方法的改进。将进程的逻辑地址与限长寄存器比较,一旦越界就发出中断,保护内存。基址寄存器主要是用来进行逻辑地址到物理地址的转换。4 【正确答案】 B【试题解析】 A 属于 OSI 的 7 层模型。5 【正确答案】 B【试题解析】 A 选项即为奈氏准则;B 错,对于一定的传输带宽和传输信噪比,则给出了码元传输率的限制,没有对信息传输速率(bits) 给出限制,可以通过让每个码元携带更多比特的方法提高信息传输速率;C 、D 选项由香农定理可以得出。6 【正确答案】 D【试题解析】 深度优先搜索遍历类似于树的先根遍历,是树的先根遍历的推广。广度优先搜
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 考研 试卷 计算机专业 基础 综合 模拟 86 答案 解析 DOC