已选分类
工学计算机科学与技术
试题题型
在操作系统层次结构中，( )是操作系统的核心部分，它位于最内层。
假定一组元素序列为{38，42，55，15，23，44，34，74，45，26}，按次序插入每个元素生成一棵平衡二叉树，那么最后得到的平衡二叉树中度为2的结点个数为( )。
某16位计算机的主存按字节编码，存取单位为16位；采用16位定长指令字格式；CPU采用单总线结构，主要部分如下图所示。图中R0～R3为通用寄存器；T为暂存器；SR为移位寄存器，可实现直送(mov)、左移一位(left)和右移一位(right)3种操作，控制信号为SRop，SR的输出由信号SRout控制；ALU可实现直送A(mova)、A加B(add)、A减B(sub)、A与B(and)、A或B(or)、非A(not)、A加1(inc)7种操作，控制信号为ALUop。以上描述的计算机，其部分指令执行过程的控制信号如下图所示。该机指令格式如下图所示，支持寄存器直接和寄存器间接两种寻址方式，寻址方式位分别为0和1，通用寄存器R0～R3的编号分别为0、1、2和3。请回答下列问题：
主机甲和主机乙之间已建立了一个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
域名系统DNS的组成包括( )。Ⅰ．域名空间Ⅱ．分布式数据库Ⅲ．域名服务器Ⅳ．从内部IP地址到外部IP地址的翻译程序
在页式虚拟管理系统中，假定驻留集为m个页帧（初始所有页帧均为空），在长为p的引用串中具有n个不同页号(n＞m)，对于FIFO、LRU两种页面替换算法，其缺页中断的次数的范围分别为( )。
下列哪些存储分配方案可能使系统抖动，( )。 Ⅰ．动态分区分配 Ⅱ．简单页式 Ⅲ．虚拟页式 Ⅳ．简单段页式 Ⅴ．简单段式 Ⅵ．虚拟段式
浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位(均含2位符号位)。若有两个数x=2
7
×29／32，Y=2
5
×5／8，则用浮点加法计算x+Y的最终结果是____。
某机浮点数格式为：数符1位、阶符1位、阶码5位、尾数9位（共16位）。若机内采用阶移尾补规格化浮点数表示，那么它能表示的最小负数为( )。
一条双字长直接寻址的子程序调用CALL指令，其第一个字为操作码和寻址特征，第二个字为地址码5000H。假设PC当前值为1000H，SP的内容为0100H，栈顶内容为1234H，存储器按字编址，而且进栈操作是先(SP)—1→SP，后存入数据。则CALL指令执行后，SP及栈顶的内容分别为( )。
显示器的灰度是指( )。
下列存储管理方式中，会产生内部碎片的是( )。Ⅰ．分段虚拟存储管理Ⅱ．分页虚拟存储管理Ⅲ．段页式分区管理Ⅳ．固定式分区管理
使用双链表存储线性表，其优点是( )。 I提高查找速度 Ⅱ更方便数据的插入和删除Ⅲ节约存储空间 Ⅳ很快回收存储空间
对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是_______。
下列选项中，不会引起指令流水线阻塞的是_______。
在TCP／IP模型中，主机采用( )标识，运行在主机上的应用程序采用( )标识。
下列选项中，属于多级页表优点的是_______。
支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因( )。