已选分类
工学计算机科学与技术
单选题设有一个记录式文件，采用链接分配方式，逻辑记录的固定长度为100B，记录类型是英文文本(例如：WelcOmE to
TiaNqin!)，在磁盘上存储时采用成组分解技术。盘块长度为512B。如果该文件的目录项已经读入内存，用户现在需要规范第22个逻辑记录中的大小写格式，该操作共需启动硬盘的次数为______。
A.1
B.2
C.5
D.6
单选题下列关于总线仲裁方式的说法中，正确的是______。
Ⅰ．计数器定时查询方式下，有一根总线请求(BR)线和一根设备地址线，如果每次计数器从0开始计，则设备号大的优先级高
Ⅱ．计数器定时查询方式下，有一根总线请求(BR)线和一根设备地址线，如果每次计数器从当前设备开始计，则设备号小的优先级高
Ⅲ．分布式仲裁控制逻辑分散在总线各部件中，不需要中央仲裁器
A.仅Ⅰ、Ⅱ
B.仅Ⅲ
C.仅Ⅰ、Ⅲ
D.仅Ⅱ和Ⅲ
单选题下列关于批处理技术和多道程序设计技术说法中，正确的是______。
Ⅰ．批处理系统的最主要缺点是不能并发执行 Ⅱ．所谓多道程序设计，是指每一个时刻有若干个进程在执行
Ⅲ．引入多道程序设计的前提条件之一是系统具有中断功能
Ⅳ．采用多道程序设计的系统中，系统的程序道数越多，系统的效率越高
A.仅Ⅰ、Ⅱ
B.仅Ⅱ、Ⅲ
C.仅Ⅲ
D.仅Ⅰ、Ⅳ
单选题某机器中有16个寄存器，假设机器字长为12位，下列______指令可以使用单字长指令来实现。
Ⅰ．4条三寄存器指令 Ⅱ．255条单寄存器指令 Ⅲ．16条0寄存器指令
A.仅Ⅰ、Ⅱ
B.仅Ⅱ、Ⅲ
C.仅Ⅰ、Ⅲ
D.仅Ⅱ
单选题下列关于管道(Pipe)通信的叙述中，正确的是
A.一个管道可实现双向数据传输
B.管道的容量仅受磁盘容量大小限制
C.进程对管道进行读操作和写操作都可能被阻塞
D.一个管道只能有一个读进程或一个写进程对其操作
单选题一个TCP连接下面使用128kbit/s的链路，其端到端时延为32ms。经测试，发现吞吐率只有60kbit/s。则其发送窗口是______。
A.904B
B.906B
C.452B
D.454B
单选题某机器采用16位单字长指令，采用定长操作码，地址码为5位，现已定义60条二地址指令，那么单地址指令最多有______条。
A.4
B.32
C.128
D.256
单选题下列关于UDP协议的叙述中，正确的是 Ⅰ．提供无连接服务
Ⅱ．提供复用/分用服务 Ⅲ．通过差错校验，保障可靠数据传输
A.仅Ⅰ
B.仅Ⅰ、Ⅱ
C.仅Ⅱ、Ⅲ
D.Ⅰ、Ⅱ、Ⅲ
单选题在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为：1、3、2、1、1、3、5、1、3、2、1、5。当分配给该作业的物理块数分别为3和4时，试计算在访问过程中所发生的缺页率是______。
A.35%，25%
B.35%，50%
C.50%，33%
D.50%，25%
单选题如果一台计算机具有多个可并行运行的CPU，就可以同时执行相互独立的任务。归并排序的各个归并段的归并也可并行执行，因此称归并排序是可并行执行的。那么以下的排序方法不可以并行执行的有______。
Ⅰ．基数排序 Ⅱ．快速排序 Ⅲ．起泡排序 Ⅳ．堆排序
A.仅Ⅰ、Ⅲ
B.仅Ⅰ、Ⅱ
C.仅Ⅰ、Ⅲ、Ⅳ
D.仅Ⅱ、Ⅳ
单选题将森林F转换为对应的二叉树T，F中叶结点的个数等于
A.T中叶结点的个数
B.T中度为1的结点个数
C.T中左孩子指针为空的结点个数
D.T中右孩子指针为空的结点个数
单选题当有中断源发出请求时，CPU可执行相应的中断服务程序，以下可以提出中断请求的是______。
Ⅰ．外部事件 Ⅱ．Cache Ⅲ．浮点运算下溢 Ⅳ．浮点运算上溢
A.仅Ⅰ、Ⅲ
B.仅Ⅱ、Ⅲ、Ⅳ
C.仅Ⅰ、Ⅳ
D.仅Ⅰ、Ⅲ、Ⅳ
单选题下列说法中，错误的是______。 Ⅰ．时钟频率和CPI成反比关系
Ⅱ．数据字长等于MDR的位数 Ⅲ．A主机的CPU主频高于B主机的CPU主频，则前者运算能力将会高于后者
A.仅Ⅰ、Ⅱ
B.仅Ⅱ、Ⅲ
C.仅Ⅰ、Ⅲ
D.Ⅰ、Ⅱ、Ⅲ
单选题某完全二叉树的结点个数为4N+3，则该树的叶结点个数为______。
A.2N
B.2N-1
C.2N-2
D.2N+2
单选题下列说法中，正确的是______。
Ⅰ．在含有n个顶点e条边的无向图的邻接矩阵中，零元素的个数为n2-2e
Ⅱ．若邻接表中有奇数个边表结点，则该图一定是有向图
Ⅲ．对于采用邻接表存储的图，其深度优先遍历算法类似于二叉树的中序遍历
Ⅳ．使用队列实现广度优先遍历算法，则每个顶点进队列的次数可能大于1
A.仅Ⅰ、Ⅲ
B.仅Ⅱ、Ⅲ、Ⅳ
C.仅Ⅰ、Ⅱ、Ⅳ
D.仅Ⅰ、Ⅱ
单选题若某设备中断请求的响应和处理时间为100ns，每400ns发出一次中断请求，中断响应所允许的最长延迟时间为50ns，则在该设备持续工作过程中，CPU用于该设备的I/O时间占整个CPU时间的百分比至少是
A.12.5%
B.25%
C.37.5%
D.50%
单选题下面关于各种存储器的说法中，正确的有______。
Ⅰ．静态RAM不是易失性存储器，而动态RAM是易失性存储器 Ⅱ．PROM只能写录一次
Ⅲ．EPROM是可改写的，并且也是随机存储器的一种 Ⅳ．：EEPROM存储器是可写存储器
A.仅Ⅰ、Ⅱ
B.仅Ⅱ、Ⅳ
C.仅Ⅰ、Ⅱ、Ⅲ
D.仅Ⅱ、Ⅲ、Ⅳ
单选题假设某计算机的指令长度为20位，具有双操作数、单操作数和无操作数三种指令形式，每个操作数地址规定用6位表示，若操作码字段不固定，现已给出m条双操作数指令，n条无操作数指令。在此情况下，这台计算机最多可以设计出______条单操作数指令。
A.28-m-n
B.212-m-n
C.(28-m)×212-n
D.[(28-m)×212-n]/26
单选题如果主机A要向处于同一子网段的主机B(IP地址为172.16.204.89/16)发送一个分组，那么主机A使用的“这个网络上的特定主机”的地址为______。
A.172.16.255.255
B.172.16.204.255
C.0.0.255.255
D.0.0.204.89
单选题若子网掩码为255.255.0.0，则下列______IP与其他地址不在同一网络中?
A.172.25.15.200
B.172.25.16.15
C.172.25.25.200
D.172.35.16.15