已选分类
工学
试题题型
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I／O设备读取1000B的数据到主存缓冲区中，该I／O设备一旦启动即按50KB／s的数据传输率向主机传送1000B数据，每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期，则以下4种方式下，在1000B的读取过程中，CPU用在该设备的I／O操作上的时间分别为多少?占整个CPU时间的百分比分别是多少?
考虑单用户计算机上的下列I/O操作，需要使用缓冲技术的是( )。Ⅰ．图形用户界面下使用鼠标Ⅱ．在多任务操作系统下的磁带驱动器（假设没有设备预分配）Ⅲ．包含用户文件的磁盘驱动器Ⅳ．使用存储器映射I/O，直接和总线相连的图形卡
在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，见表7—1)。试问：
支持多道程序设计的操作系统在运行过程中，会不断选择新进程来运行，共享CPU资源，但是下面哪个不是操作系统选择新进程的直接原因，( )。
某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为210B，页表项大小为2B，逻辑地址结构为：逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是_______。
判断有向图是否存在回路，除了可以利用拓扑排序外，还可以利用的是( )。
下列排序方法中，时间性能与待排序记录的初始状态无关的是( )。
某操作系统的文件管理采用直接索引和多级索引混合方式，文件索引表共有10项，其中前8项是直接索引项，第9项是一次间接索引项，第10项是二次间接索引项，假定物理块的大小是2KB，每个索引项占用4个字节，试问：
网桥是在以下( )层上实现不同网络互联的设备。
在补码表示的机器中，若寄存器A中原存的数为9EH，现存的数为CFH，则表明执行的一条指令是( )。
设有带头结点的循环双链表表示的线性表L＝＝＝(a
1
，a
2
，……，a
n－1
，a
n
)。设计在时间和空间上都尽可能高效的算法，将L改造成L＝(a
1
，a
3
，……，a
n
……a
4
，a
2
)。要求：
(1)给出算法的基本设计思想。
(2)根据设计思想，采用C或C＋＋或JAVA语言描述算法，关键之处给出注释。
(3)说明你所设计算法的时间复杂度和空间复杂度。
通道是一种IO设备，它主要用于传输的数据是位于( )。
地址总线为A
15
（高位）～A
0
（低位），若用1K×4位的存储芯片组成4KB的存储器，地址总线的高位做片选信号，则以下说法正确的是( )。
Ⅰ．加在各存储芯片上的地址线是A
11
～A
0
Ⅱ．加在各存储芯片上的地址线是A
9
～A
0
Ⅲ．—共需要使用8片1K×4位的存储芯片
Ⅳ．一共需要使用4片1K×4位的存储芯片
在一个分页存储管理系统中，地址空间分页(每页1K)，物理空间分块，设主存总容量为256KB，描述主存分配情况的位示图如下右图所示(0表示未分配，1表示已分配)，此时作业调度程序选中一个长为5．2K的作业投入内存。试问：
下列有关浮点数加减运算的叙述中，正确的是_______。Ⅰ．对阶操作不会引起阶码上溢或下溢Ⅱ．右规和尾数舍入都可能引起阶码上溢Ⅲ．左规时可能引起阶码下溢Ⅳ．尾数溢出时结果不一定溢出
为提高查找效率，对有65025个元素的有序顺序表建立索引顺序结构，在最好情况下查找到表中已有元素，需要执行( )次关键字比较。
在因特网中，以下说法正确的是( )。I．主机通常需要实现TCP协议Ⅱ．路由器必须实现TCP协议Ⅲ．主机必须实现IP协议Ⅳ．路由器必须实现IP协议
对一组数据(25,84,21，47，15,27,68,35,20)进行排序，前三趟的排序结果如下： 第一趟：20,15,21，25,47,27,68,35,84 第二趟：15,20,21,25,35,27,47,68,84 第三趟：15,20,21,25,27,35,47,68,84 则所采用的排序方法是( )。
系统拥有一个CPU。IO1和IO2为两个不同步的输入／输出装置，它们能够同时工作。当使用CPU之后控制转向IO1、IO2时，或者使用IO1、IO2之后控制转向CPU时，由控制程序执行中断处理，但这段处理时间忽略不计。有A、B两个进程同时被创建，进程B的调度优先权比进程A高，但是，当进程A正在占用CPU时，即使进程B需要占用CPU，也不能打断进程A的执行。若在同一系统中分别单独执行，则需要占用CPU、IO1、IO2的时间如下图所示：进程A经过计算可知，()先结束。
某字长为8位的计算机中，已知整型变量x、y的机器数分别为[x]
补
1 1110100，[y]
补
=1 0110000。若整型变量z=2*x+y／2，则Z的机器数为_______。