【考研类试卷】考研计算机学科专业基础综合-6-2及答案解析.doc
《【考研类试卷】考研计算机学科专业基础综合-6-2及答案解析.doc》由会员分享,可在线阅读,更多相关《【考研类试卷】考研计算机学科专业基础综合-6-2及答案解析.doc(17页珍藏版)》请在麦多课文档分享上搜索。
1、考研计算机学科专业基础综合-6-2 及答案解析(总分:143.00,做题时间:90 分钟)一、B单项选择题/B(总题数:40,分数:80.00)1.著名的网络 OSI七层模型是由( )组织提出来的。(分数:2.00)A.IEEEB.ISOC.NISTD.ITU2.SMTP协议是面向 ASCII编码的,那么它使用( )支持非 ASCII的数据传输。(分数:2.00)A.MIMEB.POP3C.IMAPD.MAIL3.在采用断定方式的微程序控制器中,下一条微指令的地址( )。(分数:2.00)A.在微程序计数器 PC 中B.在当前微指令的下地址字段中C.根据条件码产生D.根据机器指令的操作码字段产
2、生4.考虑一条具有 10ms往返时延的线路上采用慢开始拥塞控制而不发生网络拥塞的情况。接收窗口 24KB,且报文段的最大长为 2KB。那么需要( )发送第一个完全窗口。(分数:2.00)A.20msB.30msC.40msD.50ms5.对下列 4个序列用快速排序方法进行排序,以序列的第 1个元素为基准进行划分。在第 1趟划分过程中,元素移动次数最多的是( )。(分数:2.00)A.70,75,82,90,23,16,10,68B.70,75,68,23,10,16,90,82C.82,75,70,16,10,90,68,23D.23,10,16,70,82,75,68,906.一个在以太网中
3、的主机试图发送一个帧,当它尝试了 16次仍然失败之后,它应该( )。(分数:2.00)A.放弃发送,回复一个失败报告B.在 01 023 个时槽之间随机选择一个再次尝试发送C.在 1023个时槽之后再次尝试发送D.在 0216 个时槽之间随机选择一个再次尝试发送7.下列叙述中,不符合 m阶 B-树定义要求的是( )。(分数:2.00)A.根节点最多有 m棵子树B.所有叶结点都在同一层上C.各结点内关键字均升序或降序排列D.叶结点之间通过指针链接8.如下图所示的二叉树 T2是由森林 T1转换而来的二叉树,那么森林 T1有( )个叶子结点。(分数:2.00)A.4B.5C.6D.79.相对于单一内
4、核结构,采用微内核结构设计实现操作系统具有诸多好处,但是,( )并不是微内核的优势。(分数:2.00)A.使系统更高效B.想添加新服务时,不必修改内核C.使系统更安全D.使系统更可靠10.若二叉树的前序序列为 DABCEFG,中序序列为 BACDFGE,则其层次序列为( )。(分数:2.00)A.BCAGFEDB.DAEBCFGC.ABCDEFGD.BCAEFGD11.下面关于图的遍历说法不正确的是( )。(分数:2.00)A.遍历图的过程实质上是对每个顶点查找其邻接点的过程B.深度优先搜索和广度优先搜索对无向图和有向图都适用C.深度优先搜索和广度优先搜索对顶点访问的顺序不同,它们的时间复杂度
5、也不相同D.深度优先搜索是一个递归的过程,广度优先搜索的过程中需附设队列12.某计算机的 Cache共有 16块,采用 2路组相联映射方式(即每组 2块)。每个主存块大小为 32字节,按字节编址。主存 129号单元所在主存块应装入到的 Cache组号是( )。(分数:2.00)A.0B.2C.4D.613.在含有 12个结点的平衡二叉树上,查找关键字为 35(存在该结点)的结点,则依次比较的关键字有可能是( )。(分数:2.00)A.46,36,18,20,28,35B.47,37,18,27,36C.27,48,39,43,37D.15,45,55,3514.设有 n个元素进栈序列是 P1,
6、P2,P3,Pn,其输出序列是 1,2,3,n,若 P3=3,则 P1的值( )。(分数:2.00)A.可能是 2B.一定是 2C.不可能是 1D.一定是 115.一个 TCP报文段的数据部分最多为( )字节。(分数:2.00)A.65535B.65495C.65395D.6551516.某机字长 32位,主存容量 1MB,按字编址,块长 512B,Cache 共可存放 16个块,采用直接映射方式,则 Cache地址长度为( )。(分数:2.00)A.11位B.13位C.18位D.20位17.以下关于计算机存储器件的叙述,( )是不正确的。(分数:2.00)A.缓冲存储区使用易失性(volat
7、ile)存储器件B.USB盘是非易失性(nonvolatile)存储器件C.非易失性存储器件在系统崩溃时不会丢失存储的信息D.易失性存储器件包括主存18.一台路由器的静态路由表中有如下四个项:(分数:2.00)A.目的网络B.端口C.202.87.96.021D.1E.202.87.104.021F.1G.202.87.112.021H.1I.202.87.120.021J.119.-0.5表示为 IEEE754标准短实数的机器数形式为( )。(分数:2.00)A.1100 0000 0100 0000 0000 0000 0000 0000B.1 100 0000 0000 0000 000
8、0 00000000 0000C.1011 1111 0000 0000 0000 0000 0000 0000D.0111 1111 1000 0000 0000 0000 0000 000020.海明码可以发现两位错或者纠正一位错,其码距为( )。(分数:2.00)A.2B.3C.4D.3或 421.某机字长 32位,总线数据线宽度是 16位,一个总线周期占用 4个时钟周期,总线时钟频率为10MHz,则总线带宽是( )。(分数:2.00)A.5MB/sB.10MB/sC.20MB/sD.40MB/s22.在一个采用 CSMA/CD协议的网络中,传输介质是一根完整的电缆,传输速率为 1Gbp
9、s,电缆中的信号传播速度是 200000km/s。若最小数据帧长度减少 800比特,则最远的两个站点之间的距离至少需要( )。(分数:2.00)A.增加 160mB.增加 80mC.减少 160mD.减少 80m23.总体上说,“按需调页”(demandpaging)是个很好的虚拟内存管理策略。但是,有些程序设计技术并不适合于这种环境。例如,( )。(分数:2.00)A.堆栈B.线性搜索C.矢量运算D.二分法搜索24.操作系统的进程管理模块并不负责( )。(分数:2.00)A.进程的创建和删除B.提供死锁处理机制C.实现 I/O设备的调度D.通过共享内存实现进程间通信25.下列说法中错误的是(
10、 )。(分数:2.00)A.主频为 1GHz的 CPU运算性能可能强于主频为 2GHz的 CPUB.衡量用于科学计算的 CPU性能的主要指标为 MFLOPSC.字长指计算机能直接处理的二进制信息的位数D.主频是指 CPU机器周期的倒数26.变址寻址方式非常适合用于( )。(分数:2.00)A.编制浮动程序B.实现多道程序C.处理数组问题D.以上都包括27.下列关于打开 open和关闭 close文件的叙述,只有( )是错误的。(分数:2.00)A.close( )操作高速系统,不再需要指定的文件了,可以丢弃它B.open( )操作告诉系统,开始使用指定的文件了C.文件必须先打开,后使用D.目录
11、必须先打开,后使用28.下述几种排序方法中,要求内存量最大的是( )。(分数:2.00)A.插入排序B.选择排序C.快速排序D.归并排序29.某数组多路通道最大数据传输率为 1MB/s,它有 5个子通道,则每个子通道的最大数据传输率为( )。(分数:2.00)A.200B/sB.1MB/sC.介于 A、B 之间D.以上都不对30.在一个双链表中,在*P 结点之前插入*q 结点的操作是( )。(分数:2.00)A.p-prior=q;q-next=P;p-prior-next=q;q-prior=p-prior;B.q-prior=p-prior;p-prior-next=q;q-next=p;
12、p-prior=q-next;C.q-next=P;P-next=q;q-prior-next=q;q-next=P;D.p-prior-next=q;q-next=P;q-prior=p-prior;p-prior=q;31.多重中断方式下,开中断的时间应选择在( )之后。(分数:2.00)A.保护断点B.保护现场C.中断周期D.恢复现场32.就绪队列中有 n个进程等待使用一个 CPU,那么,如果采用不同的调用算法,就有( )种调度顺序。(分数:2.00)A.nB.nnC.n*(n-1)/2D.n!33.已知计算机存储器按字节编址,指令字长 32位,则一条指令结束后,PC 值应自动加( )。
13、(分数:2.00)A.1B.2C.4D.以上都不对34.考虑页面替换算法,系统有 m个页帧(frame)供调度,初始时全空:引用串(reference string)长度为p,包含了 n个不同的页号,无论用什么缺页算法,缺页次数不会少于( )。(分数:2.00)A.mB.pC.nD.min(m,n)35.一个使用选择性重传协议的数据链路层协议,如果采用了 5位的帧序列号,那么可以选用的最大窗口是( )。(分数:2.00)A.15B.16C.31D.3236.一个快速 SCSI-总线上的磁盘转速为 7200RPM,每磁道 160个扇区,每扇区 512字节,那么在理想状态下,其数据传输率为( )。
14、(分数:2.00)A.7200*160KB/sB.7200KB/sC.9600KB/sD.19200KB/s37.下列关于无向连通图特性的叙述中,正确的是( )。 所有顶点的度之和为偶数 边数大于顶点个数减 1 至少有一个顶点的度为 1(分数:2.00)A.只有B.只有C.和D.和38.冯诺依曼计算机中,取指令的操作( )。(分数:2.00)A.由机器指令控制完成B.由微指令控制完成C.不需任何指令控制,由控制器自动完成D.以上说法都不正确39.假设磁头当前位于第 105道,正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35,45,12,68,110,180,170,195,采用 S
15、CAN调度(电梯调度)算法得到的磁道访问序列是( )。(分数:2.00)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,19540.死锁现象并不是计算机系统独有的,例如,除( )之外,下列三种案例都是死锁的体现。(分数:2.00)A.北京高架桥塞车,因为大修,桥上只有一个车道通行B.高速公路大堵车,因为桥被台风吹垮了C.两列相向行使的列车在单轨铁路线上迎面相遇D.两位木匠钉地板,一位只握一把斧头,而另一位没有榔头,却有
16、钉子二、B综合应用题/B(总题数:6,分数:63.00)已知一个带有表头结点的单链表,结点结构为,假设该链表只给出了头指针 list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第 k个位置上的结点(k 为正整数)。若查找成功,算法输出该结点的 data值,并返回 1;否则,只返回 0。要求:(分数:9.99)(1).描述算法的基本设计思想;(分数:3.33)_(2).描述算法的详细实现步骤;(分数:3.33)_(3).根据设计思想和实现步骤,采用程序设计语言描述算法(使用 C或 C+或 JAVA语言实现),关键之处请给出简要注释。(分数:3.33)_图的 D搜索类似于 B
17、FS,不同之处在于使用栈代替 BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(分数:15.00)(1).用邻接表作为存储结构,写一个 D搜索算法;(分数:7.50)_(2).用 D搜索方法搜索下图,设初始出发的结点为 1,写出顶点的访问次序,当从某顶点出发搜索它的邻接点时,请按邻接点序号递增顺序搜索,以使答案唯一。(分数:7.50)_某计算机采用 Cache主存磁盘三级存储系统。Cache 的访问时间为 t1ns,命中率为 p1;若 Cache未命中,CPU 需直接访问主存,访问时间为 t2ns,主存命中率
18、为 p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需时 t3ns。(分数:10.00)(1).若不考虑主存未命中的情况,则 Cache主存系统的平均访问时间为多少?(分数:5.00)_(2).Cache主存磁盘系统的平均访问时间为多少?(分数:5.00)_某计算机采用微程序控制方式,微指令字长 32位,采用字段直接编码的控制方式,共有 55个微命令,可分为 6个互斥组,分别包含 1、3、7、8、12、24 个微命令。另外,该机共有 5个可判定的外部条件,采用断定方式形成后续微指令地址。(分数:11.01)(1).设计该机微指令的格式,要求给出各字段的位数
19、。(分数:3.67)_(2).结合(1)的微指令格式,计算该机控制存储器的最大容量。(分数:3.67)_Demand paging算法是 paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将 segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨称之为 dernand segmentation。(分数:8.00)(1).请给出相应算法,并简要说明。(分数:4.00)_(2).Demand paging算法一般都用 TLB。请问 demand segmentation算法需要类似
20、的装置吗?为什么?(分数:4.00)_如下图所示为一个带宽为 50kbps的卫星信道,它的往返传播延时为 500ms。现在有一个网络架设在该信道上,网络使用 1000bit长度的帧和停止一等待协议,请回答如下问题:(分数:9.00)(1).该网络发送一帧的发送延时和传输延时分别是多少?(分数:2.25)_(2).网络的利用率是多少?(分数:2.25)_(3).为了使网络的利用率达到 100%,需要使用窗口是多大的回退 N帧协议?(分数:2.25)_(4).使用回退 N帧协议的网络中,如果发送了 07 号帧,而发送端只收到了 0、3号帧的回复,需要重新发送哪些帧? (分数:2.25)_考研计算机
21、学科专业基础综合-6-2 答案解析(总分:143.00,做题时间:90 分钟)一、B单项选择题/B(总题数:40,分数:80.00)1.著名的网络 OSI七层模型是由( )组织提出来的。(分数:2.00)A.IEEEB.ISO C.NISTD.ITU解析:ISO(International Standards Organization)国际标准化组织提出了 OSI模型。2.SMTP协议是面向 ASCII编码的,那么它使用( )支持非 ASCII的数据传输。(分数:2.00)A.MIME B.POP3C.IMAPD.MAIL解析:MIME 的意图是继续使用目前的格式,但增加了邮件主题的结构,并定
22、义了传送非 ASCII码的编码规则。3.在采用断定方式的微程序控制器中,下一条微指令的地址( )。(分数:2.00)A.在微程序计数器 PC 中B.在当前微指令的下地址字段中 C.根据条件码产生D.根据机器指令的操作码字段产生解析:断定方式是指下一条微指令的地址由当前微指令的下地址字段直接给出,选 B。4.考虑一条具有 10ms往返时延的线路上采用慢开始拥塞控制而不发生网络拥塞的情况。接收窗口 24KB,且报文段的最大长为 2KB。那么需要( )发送第一个完全窗口。(分数:2.00)A.20msB.30msC.40ms D.50ms解析:已知最大报文段式 2KB,开始的突发量分别是 2KB、4
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 考研 试卷 计算机 学科专业 基础 综合 62 答案 解析 DOC
