单选题

• 1、

  在OSI参考模型中，会话层使用( )层的服务来完成自己的功能。

• 2、

  如果二叉树T2是由有序树T1转换而来的二叉树，那么T1中结点的先序就是T2中结点的( )。

• 3、

  某计算机主存容量为64KB，其中ROM区为4KB，其余为RAM区，按字节编址。现要用2K×8位的RO

• 4、

  某机字长32位，其主存储器容量为64MB，按字节编址，则该计算机的主存地址寄存器和主存数据寄存器的位

• 5、

  下列关于进程的叙述，( )是最不符合操作系统对进程的理解。

• 6、

  浮点加减运算结果满足( )时，应作“机器零”处理。

• 7、

  指令系统中设置多种不同的寻址方式，可以( )。

• 8、

  下列关于并行微程序控制器的说法正确的是( )。

• 9、

  下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是( )。

• 10、

  操作系统为了管理文件，设计了文件控制块(FCB)。FCB是执行系统调用( )时建立的。

• 11、

  某机器字长16位，主存按字节编址，转移指令采用相对寻址，由两个字节组成，第一字节为操作码字段，第二字

• 12、

  页面置换算法( )可能会产生Belady异常现象。

• 13、

  在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点在A，并已知A的左孩子的平衡因子为-1，

• 14、

  指出在顺序表F={2，5，7，10，14，15，18，23，35，41，52}中，用二分查找法查找1

• 15、

  为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤，但是，( )不是一定需要。

• 16、

  要发送的数据是1101 0110 11，采用CRC校验，生成多项式是10011，那么最终发送的数据应

• 17、

  CPU响应中断时需要保护断点，断点指的是( )。

• 18、

  在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把( )符号位

• 19、

  现在可以使用( )来编写Web页面。

• 20、

  我们知道，有些CPU指令只能授权给操作系统内核运行，不允许普通用户程序使用，但是，以下操作中，(

• 21、

  在一个双链表中，删除p结点之后的一个结点的操作是( )。

• 22、

  一个以太网的帧数据长度为20字节，那么它的填充域长度是( )。

• 23、

  两个站点之间的距离是10000km，信号在媒体上的传播速率为2×108m/s，线路的带宽是10kbp

• 24、

  一个网络的物理线路上抓到011001位串的波形如下： 请问该线路采用了( )编码方式。

• 25、

  两个合作进程无法利用( )交换数据。

• 26、

  8位二进制无符号整数可表示的数值范围是( )。

• 27、

  冯·诺依曼计算机的最根本特征是( )。

• 28、

  下面关于虚拟存储管理的论述中，正确的是( )。

• 29、

  主机甲和主机乙间已建立一个TCP连接，主机甲向主机乙发送了两个连续的TCP段，分别包含300字节和5

• 30、

  一个文件的绝对路径名是从( )开始，逐步沿着每一级目录向下追溯，最好到指定文件的整个通路上所有子目

• 31、

  在由4棵树组成的森林中，第一、第二、第三和第四棵树中的结点个数分别为30，10，20，5，当把森林转

• 32、

  下列4组含C1～C7的结点序列中，( )是下图所示的有向图的拓扑序列。

• 33、

  下列文件物理结构中，适合随机访问且易于文件扩展的是( )。

• 34、

  微程序存放在CPU的哪个部件中( )。

• 35、

  动态ROM的刷新以( )为单位。

• 36、

  高度为5(除叶子层之外)的三阶B-树至少有( )个结点。

• 37、

  设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][0

• 38、

  下列排序算法中，时间复杂度不受数据初始状态影响恒为O(nlog n)的是( )。

• 39、

  对某一给定的程序，具有最高命中率的Cache替换算法是( )。

• 40、

  下面关于设备属性的论述中，正确的是( )。