试卷详情
-
考研计算机学科专业基础综合-1
-
[单项选择]在散列表中,当装填因子非常接近1时,线性探测类似于( )查找
A. 二分
B. 随机
C. 顺序
D. 分块
-
[单项选择]下列关于加法器的说法错误的是( )。
A. 实现n位的串行加法器只需1位全加器
B. 实现n位的并行加法器需要n位全加器
C. 影响并行加法器速度的关键因素是加法器的位数的多少
D. 加法器是一种组合逻辑电路
-
[单项选择]我们把一段时间内,只允许一个进程访问的资源,称为临界资源,因此,我们可以得出以下论述,请选择一条正确的论述( )。
A. 对临界资源是不能实现资源共享的
B. 对临界资源,应采取互斥访问方式,来实现共享
C. 为临界资源配上相应的设备控制块后,便能被共享
D. 对临界资源应采取同时访问方式,来实现共享
-
[单项选择]计算机操作系统中,若WAIT、SIGNAL操作的信号量S初值为3,当前值为-2,则表示当前有( )个等待信号量S的进程。
A. 1
B. 2
C. 3
D. 0
-
[单项选择]假定系统拥有某类资源10个。在该系统上运行的所有作业,其对该类资源的需求量不会超过2个。为了提高资源利用率,我们打算对这种资源采用动态分配,但用限制系统中并发执行的作业数来防止发生死锁。你认为作业调度允许并发执行的最大作业数应是( )。
A. 1
B. 8
C. 9
D. 10
-
[单项选择]指令流水线中出现数据相关时流水线将受阻,( )可解决数据相关问题。
A. 增加硬件资源
B. 采用旁路技术
C. 采用分支预测技术
D. 以上都可以
-
[单项选择]分时系统中,为使多个用户能够同时与系统交互,最关键的问题是( )。
A. 计算机具有足够的运行速度
B. 内存容量应足够大
C. 系统能及时地接收多个用户输入
D. 能在一短的时间内,使所有用户程序都能运行
-
[单项选择]将5个字母“ooops"按此顺序入栈,则有( )种不同的出栈顺序可以仍然得到“ooops”。
A. 1
B. 3
C. 5
D. 6
-
[单项选择]若数据元素序列11,12,13,7,8,9.23,4,5是采用下列排序方法之一得到的第二趟排序后的结果,则该排序算法只能是( )。
A. 起泡排序
B. 插入排序
C. 选择排序
D. 二路归并排序
-
[单项选择]高度为7的AVL树最少有( )个结点。
A. 31
B. 32
C. 33
D. 34
-
[单项选择]设有关键字序列F={Q,G,M,Z,A,N,P,X,H},下面( )序列是从上述序列出发建堆的结果。
A. A,G,H,M,N,P,Q,X,Z
B. A,G,M,H,Q,N,P,X,Z
C. G,M,Q,A,N,P,X,H,Z
D. H,G,M,P,A,N,Q,X,Z
-
[单项选择]TCP是采用( )来控制流量的。
A. 设定拥塞窗口
B. TCP首部中的接收窗口
C. 设定拥塞阀值
D. 通过标志位来通知
-
[单项选择]使用海明码来检出并纠正一位错,当有效代码长度为8位时,至少需要( )位校验位。
A. 3
B. 4
C. 5
D. 6
-
[简答题]假定在一个处理机上执行的操作如下:
这些作业假定按A、B、C、D、E次序先后几乎同时(时间差相对时间片大小忽略不计)到达。给定相应的图示来说明分别用FCFS、RR(时间片=1)、SJF和非抢占优先调度算法(最小优先数有最高优先权)调度这些作业的情况。
-
[简答题]一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。
写出主存与缓存的地址格式(标明各字段名称与位数)。
-
[单项选择]下列关于一地址指令的说法正确的是( )。
A. 可能是数据传送指令
B. 可能是实现单目运算的运算指令
C. 可能是实现双目运算的运算指令
D. 以上都有可能
-
[单项选择]CPU的工作周期为20ns,主存存取周期为10ns,此时DMA接口适合采用( )方式与CPU共享主存。
A. 停止CPU访问主存
B. 周期挪用
C. DMA与CPU交替访存
D. 以上无正确选项
-
[单项选择]驱动调度算法中,( )算法可能会随时改变移动臂的运动方向。
A. 电梯调度
B. 最短寻找时间优先
C. 扫描
D. 单向扫描
-
[单项选择]假定有一条通带为100kHz的信道,每路信号的带宽为3.2kHz,各路信号间的防护带宽为0.8kHz。若采用频分多路复用,那么最多可以同时传输( )路信号。
A. 10路
B. 20路
C. 25路
D. 40路
-
[单项选择]设CPU与I/O设备以中断方式进行数据传送,CPU响应中断时,该I/O设备接口控制器送给CPU的中断向量表(中断向量表存放中断向量)指针是0800H,0800H单元中的值为1200H。则该I/O设备的中断服务程序在主存中的入口地址为( )。
A. 0800H
B. 0801H
C. 1200H
D. 1201H
-
[单项选择]路由器采用( )方式来发送IP分组。
A. 存储转发机制
B. 直通交换机制
C. 分组交换机制
D. 分组检测机制
-
[简答题]一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:
该协议层图中第四层协议是什么
-
[单项选择]虚拟存储管理系统的基于程序的局部性理论,( )是指最近被访问的存储单元可能马上被访问。
A. 数据局部性
B. 空间局部性
C. 时间局部性
D. 空间全局性
-
[单项选择]下列设备中,可以分割广播域的是( )。
A. 集线器
B. 网桥
C. 以太网交换机
D. 路由器
-
[单项选择]关于基址寻址和变址寻址,下列说法中错误的是( )。
A. 两者都可扩大指令的寻址范围
B. 两者在取操作数之前都需要对有效地址进行计算
C. 在程序执行过程中,基址寄存器的内容不可变,变址寄存器中的内容可变
D. 基址寄存器和变址寄存器的内容都由用户确定
-
[单项选择]为了使数据在网络中的传输延迟最小,首选的交换方式是( )。
A. 电路交换
B. 报文交换
C. 分组交换
D. 信元交换
-
[单项选择]以下叙述不正确的是( )。
A. 后序线索二叉树是不完善的,要对它进行遍历,不需使用栈
B. 任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈
C. 任何一棵二叉树都可以不用栈实现先序线索树的先序遍历
D. 任何一棵二叉树都可以不用栈实现中序线索树的中序遍历
-
[单项选择]对于一个文件的访问,常由( )共同限制。
A. 用户访问权限和文件属性
B. 用户访问权限和用户优先级
C. 优先级和文件属性
D. 文件属性和口令
-
[单项选择]下列四种存储器中,存取速度最快的是( )。
A. DRAM
B. SRAM
C. 掩模式ROM
D. EPROM
-
[单项选择]某256×1位的存储芯片内部结构为16×16的存储元矩阵,且采用“重合法”的译码驱动方式来选择存储元,则该芯片引脚中地址线的数目为( )。
A. 256
B. 32
C. 16
D. 8
-
[单项选择]假设某计算机的存储系统由Cache和主存组成,某程序执行过程中访存1000次,其中访问Cache缺失(未命中)50次,则Cache的命中率是( )。
A. 5%
B. 9.5%
C. 50%
D. 95%
-
[单项选择]如右图所示的有向图G的深度优先搜索得到的结点序列是( )。
A. a b c f d e g
B. a b c g f d e
C. a b c d e f g
D. a b c f g d e
-
[单项选择]文件系统的主要目的是( )。
A. 实现对文件的按名存取
B. 实现虚拟存储器
C. 提高外围设备的输入输出速度
D. 用于存储系统文档
-
[单项选择]关于DMA方式和通道方式,下列说法中错误的是( )。
A. DMA的数据传送全部由硬件控制,而通道方式通过执行通道程序来传送数据
B. 一个DMA控制器连接多台外设时,这些外设只能串行工作
C. 一个通道可连接多台外设,且可使这些外设并行工作
D. DMA控制器和通道都可以连接各种高低速设备
-
[单项选择]设有10阶矩阵A,其对角线以上的元素aij(1≤j≤10,1<i<j)均取值为-3,其他矩阵元素为正整数,现将矩阵A压缩存储放在一维数组F[m]中,则m为(
)。
A. 45
B. 46
C. 55
D. 56
-
[单项选择]堆栈(软堆栈)寻址的寻址方式可看作是( )。
A. 寄存器寻址
B. 寄存器间接寻址
C. 基址寻址
D. 直接寻址
-
[单项选择]设某进程的访问串为1、3、1、2、4,驻留集为3块,,当访问4号页面时,按LRU页面替换算法,应淘汰( )号页面。
A. 1
B. 2
C. 3
D. 4
-
[简答题]
设一段正文由字符集{A,B,C,D,E,F}中的字母组成,这6个字母在正文中出现的次数分别为{12,18,26,6,4,34}。为这6个编码设计哈夫曼编码。
-
[单项选择]一棵二叉树的后序遍历序列为DABEC,中序遍历序列为DEBAC,则先序遍历序列为( )。
A. ACBED
B. DECAB
C. DEABC
D. CEDBA
-
[单项选择]如果一棵完全二叉树共有26个结点,则必定有( )个结点的度为1。
A. 0
B. 1
C. 3
D. 13
-
[单项选择]一个ATM网络的源端点和目的端点之间有三个ATM交换机,现在要建立一条虚电路,一共需要发送( )个报文。
A. 12
B. 15
C. 18
D. 21
-
[单项选择]一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时,最后一个IP分片的数据长度是( )。
A. 1500
B. 1480
C. 800
D. 600
-
[单项选择]在使用浏览器打开某个网页时,用户输入网址后,浏览器首先要进行( )。
A. 域名到IP地址的解析
B. 和服务器建立TCP连接
C. 发送UDP分组到服务器
D. 发出GET的HTTP命令来获得网页内容
-
[单项选择]有关设备管理概念的下列叙述中,( )是不正确的。
A. 通道是处理输入、输出的软件
B. 所有外围设备的启动工作都由系统统一来做
C. 来自通道的I/O中断时间由设备管理负责处理
D. 编制好的通道程序是存放在主存储器中的
-
[简答题]指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令。100条一地址指令,100条零地址指令。
画出操作码的扩展形式。