试卷详情
-
考研计算机学科专业基础综合-11
-
[单项选择]在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为______。
-
[单项选择]集线器进行转发决策时使用的PDU地址是______。
A. 目的物理地址
B. 目的IP地址
C. 源物理地址
D. 泛洪(flooding)方式
-
[简答题]在一个采用分页式虚拟存储管理的系统中,有一用户作业,它依次要访问的字地址序列是115,228,120,88,446,102,321,432,260,167。若分配给作业可使用的主存空间共300个字,作业页面大小为100个字,且第0页已经装入主存,请回答下列问题:
(1)按FIFO页面调度算法将产生多少次缺页中断写出依次淘汰的页号。
(2)按LRU页面调度算法将产生多少次缺页中断写出依次淘汰的页号。
-
[单项选择]I/O接口中数据缓冲器的作用是______。
A. 用来暂存外设和CPU之间传送的数据
B. 用来暂存外设的状态
C. 用来暂存CPU发出的命令
D. 以上都是
-
[单项选择]设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a[1,1]为第一元素,其存储地址为1,每个元素占一个地址空间,则a[8,5]的地址为______。
A. 13
B. 33
C. 18
D. 40
-
[单项选择]在中断周期中,由______将允许中断触发器置“0”。
A. 关中断指令
B. 中断隐指令
C. 开中断指令
D. 清0指令
-
[单项选择]某计算机字长为32位,存储容量为4MB,若按字编址,其寻址范围是0~______。
A. 220-1
B. 221-1
C. 223-1
D. 224-1
-
[单项选择]对于10Mbps以太网,在CSMA/CD过程中,若经过4次碰撞后,节点从离散的整数集合中随机选取的整数为3,则节点选择的重传推迟时间是______。
A. 153.6μs
B. 76.8μs
C. 307.2μs
D. 38.4μs
-
[单项选择]控制存储器用来存储是______。
A. 机器指令和数据
B. 微程序和数据
C. 微程序
D. 机器指令和微程序
-
[单项选择]数据链路层采用后退N帧(GBN)协议,发送方已经发送了编号为0~5的帧。当计时器超时时.若发送方只收到3号帧的确认,则发送方需要重发的帧数是______。
A. 2
B. 3
C. 4
D. 5
-
[简答题]试写出二分查找的递归算法。
-
[简答题]在一个Cache存储系统中,Cache的访问周期为10ns,主存储器的访问周期为60ns,每个数据在Cache中平均重复使用4次,当块的大小为1个字时,存储系统的访问效率只有0.5,现在要通过增加块大小,使存储系统的访问效率达到0.94。
(1)当存储系统的访问效率是0.5时,计算命中率和平均访问时间。
(2)为了使存储系统的访问效率达到0.94,命中率和等效访问周期应提高到多少
(3)为了使存储系统的访问效率从0.5提高到0.94,块的大小至少增加到几个字
-
[单项选择]假设以行序为主序存储二维数组A=array[1..100,1..100],设每个数据元素占2个存储单元,基地址为10,则LOC[5,5]=______。
A. 808
B. 818
C. 1010
D. 1020
-
[单项选择]一棵完全二叉树上有1001个结点,其中叶子结点的个数是______。
A. 250
B. 500
C. 501
D. 505
-
[单项选择]寄存器中的值到底是操作数还是指令需要通过识别______。
A. 译码器
B. 判断进程
C. 指令
D. 执行时序
-
[单项选择]对一组数据(84,47,25,15,21)排序,数据的排列次序在排序的过程中的变化为
(1)84 47 25 15 21 (2)15 47 25 84 21
(3)15 21 25 84 47 (4)15 21 25 47 84则采用的排序是______。
A. 选择
B. 冒泡
C. 快速
D. 插入
-
[单项选择]VLAN是一种将局域网设备从逻辑上划分成一个个网段,从而实现虚拟工作组的数据交换技术。以下不属于VLAN的优点的是______。
A. 限制网络上的广播
B. 增强局域网的安全性
C. 增加了网络连接的灵活性
D. 生成树状网络,防止网络环路
-
[单项选择]对一个区域的成批数据采用循环逐个进行处理时,常采用的寻址方式是______。
A. 变址寻址
B. 基址寻址
C. 间接寻址
D. 相对寻址
-
[单项选择]某信道的频率范围处于3MHZ-4MHZ之间,信噪比为24db,则该信道的极限传输速率是______。
A. 2Mb/s
B. 4.58Mb/s
C. 8Mb/s
D. 10Mb/s
-
[单项选择]下面关于数据通信中的通信方式的描述正确的是______。
A. 异步通信中,发送端和接收端必需保持严格的时钟同步
B. 在同步通信中,必定产生滑动现象
C. 异步通信中,传输效率不可能达到100%
D. 同步通信中,对收发双方的时钟精确度要求不高
-
[单项选择]在存储管理中,支持虚拟存储器,但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是______。
A. 段页式存储管理
B. 请求分页式存储管理
C. 请求分段式存储管理
D. 可变分区式存储管理
-
[单项选择]指令系统中采用不同寻址方式的目的是______。
A. 实现存储程序和程序控制
B. 缩短指令长度,扩大寻址空间,提高编程灵活性
C. 可以直接访问外存
D. 提供扩展操作码的可能性并降低指令译码难度
-
[单项选择]采用静态重定位方式装入的作业,在作业执行过程中______进行地址转换。
A. 由软件和硬件相互配合
B. 由软件独立
C. 只需要硬件
D. 不需要
-
[单项选择]索引式(随机)文件组织的一个主要优点是______。
A. 不需要链接指针
B. 用户存取方便
C. 回收实现比较简单
D. 能实现物理块的动态分配
-
[单项选择]在TCP/IP协议中,提供一种建立连接并有序传输数据的方法的层是______。
A. 传输层
B. 表示层
C. 会话层
D. 应用层
-
[单项选择]当一个进程处于______时,就称为就绪状态。
A. 它正等着输入一批数据
B. 它正等着协作进程的一个消息
C. 它正等着分给它一个时间片
D. 它正等着进入内存
-
[单项选择]某机器I/O设备采用异步串行传送方式传送字符信息,字符信息格式为1位起始位、7位数据位、1位校验位和1位停止位。若要求每秒钟传送480个字符,那么该设备的数据传输率应为______。
A. 380位/秒
B. 4800字节/秒
C. 480字节/秒
D. 4800位/秒
-
[单项选择]在微指令格式设计过程中,有8个具有互斥性的微命令被分配到一组,当该组采用编码方法表示时,微指令格式的相关字段至少需要有______位。
A. 2
B. 3
C. 4
D. 5
-
[单项选择]该类操作系统的系统响应时间的重要性超过系统资源的利用率,它被广泛地应用于卫星控制、导弹发射、工业控制、飞机订票业务等领域,应是下列哪一个操作系统______。
A. 分时操作系统
B. 实时操作系统
C. 分布式操作系统
D. 实用操作系统
-
[单项选择]如果一个文件系统使用两级索引管理文件,物理块大小为2KB,每块索引地址占4B,该文件系统管理文件的最大尺寸为______。
A. 2GB
B. 1GB
C. 512MB
D. 都不对
-
[单项选择]对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为______。
A. 3
B. 4
C. 5
D. 6
-
[单项选择]假设某计算机的存储系统由Cache和主存组成。某程序执行过程中访存1000次,其中访问Cache缺失(未命中)50次,已知Cache存取周期为50ns,主存存取周期为250ns,则Cache/主存系统的效率是______。
A. 75.5%
B. 90.7%
C. 83.3%
D. 69.8%
- [简答题]系统中有5个进程,每个进程的运行时间(单位:ms)、优先级和到达时刻如下表所示:请给出当系统分别采用高响应比优先算法、抢占式优先级(数大者为优先级高)调度算法和时间片轮转算法(时间片1ms)时,各个进程的执行情况及平均周转时间。