已选分类
工学计算机科学与技术
单选题一组记录的关键字为{25，50，15，35，80，85，20，40，36，70}，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是______。
A.15，25，35，50，20，40，80，85，36，70
B.15，25，35，50，80，20，85，40，70，36
C.15，25，50，35，80，85，20，36，40，70
D.15，25，35，50，80，20，36，40，70，85
单选题已知小写英文字母“a”的ASCII码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是______。
A.167H
B.E6H
C.67H
D.E7H
单选题在Cache和主存构成的两级存储器中，Cache的存储时间是100ns，主存的存储时间是1000ns，如果希望有效存储时间不超过115ns，则Cache的命中率至少为______。
A.90%
B.98%
C.95%
D.99%
单选题地址总线为A15(高位)～A0(低位)，若用1K×4位的存储芯片组成4KB的存储器，地址总线的高位做片选信号，则以下说法正确的是______。
Ⅰ．加在各存储芯片上的地址线是A11～A0
Ⅱ．加在各存储芯片上的地址线是A9～A0
Ⅲ．一共需要使用8片1K×4位的存储芯片 Ⅳ．一共需要使用4片1K×4位的存储芯片
A.Ⅰ、Ⅲ
B.Ⅱ、Ⅳ
C.Ⅱ、Ⅲ
D.Ⅰ、Ⅳ
单选题在单发射、按序流动的普通流水线中，可能出现下列______数据相关问题。 Ⅰ．写后读相关RAW
Ⅱ．读后写相关WAR Ⅲ．写后写相关WAW
A.仅Ⅰ
B.仅Ⅰ、Ⅱ
C.仅Ⅱ
D.仅Ⅱ、Ⅲ
单选题假设在磁盘上存放有375000个记录，做5路平衡归并排序，内存工作区能容纳600个记录，为把所有记录都排好序，需要作______趟归并排序。
A.3
B.4
C.5
D.6
单选题在一个文件被用户进程首次打开的过程中，操作系统需做的是
A.将文件内容读到内存中
B.将文件控制块读到内存中
C.修改文件控制块中的读写权限
D.将文件的数据缓冲区首指针返回给用户进程
单选题已知一棵二叉树的先序、中序、后序的部分序列如下，其中有些位置没有给出其值，则原二叉树的中序遍历序列为______。
先序：A_CDEF_H_J 中序：C_EDA_GFI 后序：C_ _BHGJI_ _
A.CBEDAHGFIJ
B.CHEDABGFIJ
C.CBEDAJGFIH
D.CJEDAHGFIB
单选题以下字段中，TCP首部和UDP首部都有的字段为______。 Ⅰ．目标端口号
Ⅱ．帧序号 Ⅲ．源端口号 Ⅳ．校验号
A.仅Ⅰ、Ⅱ、Ⅳ
B.仅Ⅰ、Ⅱ、Ⅲ
C.仅Ⅱ、Ⅲ
D.仅Ⅰ、Ⅲ、Ⅳ
单选题支持多道程序设计的操作系统在运行过程中，会不断选择新进程来运行，以共享CPU资源，但是下面______不是操作系统选择新进程的直接原因。
A.运行进程的时间片用完
B.运行进程出错
C.运行进程等待某个事件的发生
D.有新的进程被创建进入就绪队列
单选题下列指令中，不能在用户态执行的是
A.trap指令
B.跳转指令
C.压栈指令
D.关中断指令
单选题一条双字长直接寻址的子程序调用CALL指令，其第一个字为操作码和寻址特征，第二个字为地址码5000H。假设PC(程序计数器)当前值为1000H，SP的内容为0100H，栈顶内容为1234H，存储器按字编址，而且进栈操作是先(SP)-1→sP，后存入数据。则CALL指令执行后，SP及栈项的内容分别为______。
A.00FFH，1000H
B.0101H，1000H
C.00FEH，1002H
D.00FFH，1002H
单选题假设T是从磁盘输入一块数据到缓冲区需要的时间，C是CPU对一块数据进行处理的时间，而M是将一块数据从缓冲区传送到用户区的时间。当一用户进程要按顺序访问的方式处理大量数据时，请问在单缓冲和双缓冲的情况下，系统对一块数据的处理时间分别是______。
A.max(T,C)+M,max(LM+C)
B.max(T,M+C),max(T,C)+M
C.max(T,M)+C,max(T,M+C)
D.max(T,M+C),max(T,M)+C
单选题在由4棵树组成的森林中，第一、第二、第三和第四棵树中的结点个数分别为30、10、20、5，当把森林转换成二叉树后，对应的二叉树中根结点的左子树中结点个数为______。
A.64
B.29
C.30
D.4
单选题以下有关拓扑排序的说法中，错误的是______。
Ⅰ．如果某有向图存在环路，则该有向图一定不存在拓扑排序 Ⅱ．在拓扑排序算法中，既可以使用栈，也可以使用队列
Ⅲ．若有向图的拓扑有序序列唯一，则图中每个顶点的入度和出度最多为1
A.仅Ⅰ、Ⅲ
B.仅Ⅱ、Ⅲ
C.仅Ⅱ
D.仅Ⅲ
单选题下面关于文件系统的说法正确的是______。
A.文件系统负责文件存储空间的管理但不能实现文件名到物理地址的转换
B.在多级目录结构中对文件的访问是通过路径名和用户目录名进行的
C.文件可以被划分成大小相等的若干物理块且物理块大小也可以任意指定
D.逻辑记录是对文件进行存取操作的基本单位
单选题设待排序元素序列所有元素的排序码都相等，则下列排序方法中排序速度最慢的是______。
A.直接插入排序
B.起泡排序
C.简单选择排序
D.基数排序
单选题某个磁盘系统采用最短寻道时间优先(SSTF)磁盘调度算法，假设有一个请求柱面读写磁盘请求队列如下：7、136、58、100、72，当前磁头位置是80柱面。请问，磁盘总移动距离是______。
A.80
B.136
C.229
D.244
单选题设有10个进程共享n个资源，每次允许3个进程同时使用该资源。试问：信号量的变化范围是______。
A.[3n-10，3n]
B.[n-10，n]
C.[n-10/3，n]
D.[3n-10，n]
单选题下列关于文件控制块的错误说法的个数为______。 Ⅰ．文件控制块就是文件目录项
Ⅱ．文件控制块是在执行open(打开)系统调用时建立的 Ⅲ．一个文件可以对应有多个文件控制块
Ⅳ．文件控制块通常含有3类信息：基本信息、存取控制信息及使用信息
A.1
B.2
C.3
D.4