假定一组元素序列为{38，42，55，15，23，44，34，74，45，26}，按次序插入每个元素生成一棵平衡二叉树，那么最后得到的平衡二叉树中度为2的结点个数为( )。
使用双链表存储线性表，其优点是( )。 I提高查找速度 Ⅱ更方便数据的插入和删除Ⅲ节约存储空间 Ⅳ很快回收存储空间
在操作系统层次结构中，( )是操作系统的核心部分，它位于最内层。
主机甲和主机乙之间已建立了一个TCP连接，TCP最大段长度为1000B。若主机甲的当前拥塞窗口为4000B，在主机甲向主机乙连续发送两个最大段后，成功收到主机乙发送的第一个段的确认段，确认段中通告的接收窗口大小为2000B，则此时主机甲还可以向主机乙发送的最大字节数是_______。
对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是_______。
下面程序段中，执行S语句的次数为( )。 for(int i=1；i＜=n；i++) for(int j=1；j＜=i；j++) S；
若对n阶对称矩阵A[1．．n，1．．n]以行序为主序方式下将其下三角的元素(包括主对角线上的所有元素)依次存放于一维数组B[1．．n(n＋1)／2]中，则在B中确定a
ij
(i
一条双字长直接寻址的子程序调用CALL指令，其第一个字为操作码和寻址特征，第二个字为地址码5000H。假设PC当前值为1000H，SP的内容为0100H，栈顶内容为1234H，存储器按字编址，而且进栈操作是先(SP)—1→SP，后存入数据。则CALL指令执行后，SP及栈顶的内容分别为( )。
下列选项中，不会引起指令流水线阻塞的是_______。
在TCP／IP模型中，主机采用( )标识，运行在主机上的应用程序采用( )标识。
显示器的灰度是指( )。
下列存储管理方式中，会产生内部碎片的是( )。Ⅰ．分段虚拟存储管理Ⅱ．分页虚拟存储管理Ⅲ．段页式分区管理Ⅳ．固定式分区管理
下列选项中，属于多级页表优点的是_______。
支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因( )。
某文件系统专用于影视多媒体应用，数据存放在光盘，则合理的文件物理存储格式应为( )。
一棵哈夫曼树共有9个结点，则其叶子结点的个数为( )。
假定有一个请求分页存储管理系统，测得系统各相关设备的利用率如下：CPU利用率为10％，磁盘交换区为99．7％，其他I／O设备为5％。试问：下面措施中将可能改进CPU利用率的是( )。Ⅰ．增大内存的容量Ⅱ．增大磁盘交换区的容量Ⅲ．减少多道程序的道数Ⅳ．增加多道程序的道数V．使用更快速的磁盘交换区Ⅵ．使用更快速的CPU
假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为( )。
下列关于系统调用说法中，正确的是( )。Ⅰ．当操作系统完成用户请求的“系统调用”功能后，应使CPU从内核态转到用户态工作Ⅱ.用户程序设计时，使用系统调用命令，该命令经过编译后，形成若干参数和屏蔽中断指令Ⅲ.用户在编写程序时计划读取某个数据文件中的20个数据块记录，需使用操作系统提供的系统调用接口Ⅳ．用户程序创建一个新进程，需使用操作系统提供的系统调用接口
某二叉树的先序和后序序列正好相反，则该二叉树一定是( )。