单选题下列文件物理结构中，不适合随机访问且不易于文件扩展的是( )。 A．连续结构 B．索引结构 C．链接结构 D．多级索引结构
单选题已知[X]补 ＝CCH， [Y]补 ＝A987H， 最高一位为符号位
单选题已知栈的输入序列为1，2，3，…，n，输出序列为p1，p2，p3，…，pn，若p1=3，则p2的值为______。 A．一定是2 B．一定是1 C．可能是1 D．可能是2
单选题操作系统中，某进程从一个临界区离开，有可能发生进程状态改变的是______。 A．该进程本身 B．输入输出进程 C．等待使用该临界区的进程 D．调度器进程
单选题在OSI参考模型中，会话层使用( )层的服务来完成自己的功能。
单选题若循环队列以数组 Q[0m-1]作为其存储结构， 变量 rear 表示循环队列中的队尾元素的实际位置， 其移动按 rear＝（rear+1） Mod m 进行， 变量 length 表示当前循环队列中的元素个数， 则循环队列的队首元素的实际位置是（ ）
单选题在一个HDLC帧的数据中，如果出现了0001 1111 1011这样的流，请问发送到信道上它将会变成( )。
单选题一棵左子树为空的二叉树在先序线索化后，其中空的链域的个数是______。
单选题以下关于接口概念的描述中，错误的是______。 A．接口是通信节点之间交换信息的连接点 B．协议对接口信息交互过程与格式有明确的规定 C．低层通过接口向高层提供服务 D．只要接口条件与功能不变，低层功能具体实现方法不会影响整个系统的工作
单选题将5个字母“ooops"按此顺序入栈，则有( )种不同的出栈顺序可以仍然得到“ooops”。
单选题Cache 存储器的地址映射是由（ ）完成的
单选题主存储器和 CPU 之间增加 Cache 的目的是（ ）
单选题利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30进行元素间的比较次数是______。 A．4 B．5 C．6 D．7
单选题设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为______。
单选题以下关于图的说法正确的是______。 Ⅰ在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧＜a，b＞ Ⅱ若一个有向图的邻接矩阵中对角线以下元素均为0，则该图的拓扑序列必定存在 Ⅲ在AOE网中一定只有一条关键路径 A．Ⅰ、Ⅱ B．Ⅱ、Ⅲ C．Ⅰ、Ⅲ D．仅有Ⅱ
单选题HDLC协议对01111100 01111110组帧后对应的比特串为
单选题已知无向图G含有16条边，其中度为4的顶点个数为3，度为3的顶点个数为4，其他顶点 的度均小于3
单选题若信道在无噪声情况下的极限数据传输速率不小于信噪比为30 dB条件下的极限数据传 输速率，则信号状态数至少是
单选题下面关于B—树和B+树的叙述中，不正确的是( )。 A．B—树和B+树都是平衡的多分树 B．B—树和B+树都可用于文件的索引结构 C．B—树和B+树都能有效地支持随机检索 D．B—树和B+树都能有效地支持顺序检索
单选题FTP协议中，客户进程与服务器的连接过程需要打开______个端口。 A．28 B．26 C．23 D．21