单选题用户在程序中试图读某文件的第 100 个逻辑块， 使用操作系统提供的（ ） 接口
单选题若对27个元素只进行三趟多路归并排序，则选取的归并路数是______。 A．2 B．3 C．4 D．5
单选题在计算机的不同发展阶段，操作系统最先出现在______。 A．第一代计算机 B．第二代计算机 C．第三代计算机 D．第四代计算机
单选题下列各叙述中正确的命题是______。 Ⅰ在取指周期中也可能从内存取到操作数 ⅡCPU的访存时间是由存储器的容量决定的，存储容量越大，访存时间就越长 Ⅲ在主存与Cache之间的直接映射方式下，不采用替换策略也可以实现正确的块替换 Ⅳ动态存储器的读操作也具有刷新的功能 A．Ⅰ、Ⅱ、Ⅲ B．Ⅰ、Ⅱ、Ⅳ C．Ⅱ、Ⅲ、Ⅳ D．Ⅰ、Ⅲ、Ⅳ
单选题Cache常用的写回策略有写直达法和写回法。当采用写回法时，一个Cahe数据块在( )时写回主存。
单选题一个完整的计算机系统包括______。 A．主机、键盘、显示器 B．主机及其外部设备 C．主机与实用程序 D．硬件系统与软件系统
单选题单精度IEEE754标准规格化的float类型所能表示的最接近0的负数是______。
单选题若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则下面最合适的存储方式是( )。 A．单链表 B．循环双链表 C．单循环链表 D．带有尾指针的单循环链表
单选题下列有关控制器的说法正确的是______。 A．无论是组合逻辑控制器和时序逻辑控制器，都需要有程序计数器 B．微程序控制器不需要程序计数器，只要有微程序计数器 C．都可以不需要程序计数器 D．以上都不对
单选题根据使用方式， 可将缓冲区设置成（ ）
单选题计算机系统采用虚拟存储技术后，其带来的好处是______。 A．降低了进程运行的复杂度 B．缩短进程的运行时间 C．可以运行较大的程序 D．可以不再使用交换和覆盖技术
单选题判断以下叙述的正确性 Ⅰ对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图 Ⅱ连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ图的深度优先搜索中一般要采用栈来暂存访问过的顶点 A．Ⅰ、Ⅱ B．Ⅱ、Ⅲ C．Ⅰ、Ⅲ D．Ⅰ、Ⅱ、Ⅲ
单选题若对 n 阶对称矩阵 A[1n， 1n]依次存放于一维数组 B[1n（n+1） ／ 2]中， 则在 B 中确定 A ij （i＜j） 的位置 k 的关系为（ ）
单选题适用于压缩存储稀疏矩阵的两种存储结构是
单选题对于可靠服务和不可靠服务，正确的理解是______。
单选题操作系统的职能有三：管理系统硬软件资源、合理地组织计算机工作流程以及______。 A．防止某些人以非法手段进入系统 B．为用户提供良好的工作环境的接口 C．对用户的命令快速产生响应 D．作为服务机构向其他站点提供优质服务
单选题一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms到达。它们的计算和I/O操作顺序如下：
P1：计算60ms，I/O 80ms，计算20ms
P2：计算120ms，I/O 40ms，计算40ms
若不考虑调度和切换时间，则完成两个作业需要的时间最少是
单选题若 P、 V 操作的信号量 S 初值为 2， 当前值为-1， 则表示有（ ） 等待进程
单选题当一台计算机从FTP服务器下载文件时，在该FTP服务器上对数据进行封装的五个转换步骤是______。 A．比特，数据帧，数据包，数据段，数据 B．数据，数据段，数据包，数据帧，比特 C．数据包，数据段，数据，比特，数据帧 D．数据段，数据包，数据帧，比特，数据
单选题在某计算机中采用了多级存储体系，设计有cache，主存和磁盘，假设访问cache一个字需要花费10ns，若该字不在cache中但是存在在主存中，那么需要100ns载入cache，然后重新开始定位。若该字既不在cathe中，也不在主存中，那么需要10ms的时间装入主存，再花100ns复制到cache，再开始定位。设cache的命中率为0.90，主存的命中率为0.75，那么，该系统访问一个字的平均时间是( )。 A．25000ns B．250023ns C．250017ns D．250020ns