单选题判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是______。 A．求关键路径的方法 B．求最短路径的迪杰斯特拉方法 C．深度优先遍历算法 D．广度优先遍历算法
单选题某二叉树结点的中序序列为BDAECF，后序序列为DBEFCA，则该二叉树对应的森林包括______棵树。
单选题磁盘上的每一个物理块要用三个参数来定位，首先要把移动臂移动并定位到不同盘面上具有相同编号的磁道位置，表示该位置的参数称______。
单选题假定在一棵二叉树中， 双分支结点数为 15 个， 单分支结点数为 30 个， 则叶子结点数为（ ） 个
单选题在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取出数据打印。该缓冲区的结构是( )。 A．栈 B．队列 C．数组 D．线性表
单选题数据链路层采用了后退N帧的(GBN)协议，如果发送窗口的大小是32，那么至少需要( )位的序列号才能保证协议不出错。
单选题在电子邮件程序向邮件服务器中发送邮件时，使用的是简单邮件传送协议SMTP，而电子邮件程序从邮件服务器中读取邮件时，可以使用______协议。 A．PPP B．POP3 C．P2P D．NEWS
单选题下列关于RISC机的说法中错误的是( )。
单选题一条双字长直接寻址的子程序调用指令．其第一个字为操作码和寻址特征，第二个字为地址码5000H。假设该指令所在主存地址为2000H，SP的内容为0100H，栈顶内容为2746H，存储器按字节编址，而且进栈操作是先执行(SP)—△→SP，后存入数据。假定取指令时，每取一个字节PC自动加1。该指令执行后的栈顶地址和内容为______。
单选题并发进程运行时，其推进的相对速度是______。
单选题以太网中，当数据传输率提高时，帧的发送时间就会相应的缩短，这样可能会影响到冲突的检测。为了能有效地检测冲突，可以使用的解决方案有______。
单选题已知定点小数x的补码为1.x1x2x3，且x≤-0.75，则必有( )。 A．x1=1，x2=0，x3=1 B．x1=1 C．x1=0，且x2，x3不全为1 D．x1=0，x2=0，x3=0
单选题设线性表有 n 个元素， 以下操作中，（ ）在顺序表上实现比链表上实现效率更高
单选题在一个双链表中，删除p结点之后的一个结点的操作是( )。
单选题某简单分页式存储管理中，逻辑地址空间分页为每页1KB，对应相应的物理块。设主存总容量为256KB，描述主存分配情况如下表所列(0表示未分配，1表示已分配)。 表 起始页号 位示图 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 16 1 0 1 1 1 0 0 0 0 0 1 1 1 0 0 0 32 1 1 1 1 1 1 1 1 1 1 1 1 1…… 此时，操作系统创建了一个新进程，大小为2.5KB，按首先分配低址空间的策略，那么，分配给该进程的页面的页号分别是______。 A．17、21和22 B．21、22和23 C．23、24和25 D．29、30和31
单选题下面说法正确的是（ ）
单选题二维数组A的每个元素是由6个字符组成的串，其行下标i=0，1，…，8，列下标j=1，2，…，10。设每个字符占一个字节。若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时起始地址相同的元素是( )。 A．A[8，5] B．A[3，10] C．A[5，8] D．A[0，9]
单选题某机器指令字长为16位，主存按字节编址，取指令时，每取一个字节PC自动加1。当前指令地址为2000H，指令内容为相对寻址的无条件转移指令，指令中的形式地址为40H。那么取指令后即指令执行后PC内容为( )。 A．2000H，2042H B．2002H，2040H C．2002H，2042H D．2000H，2040H
单选题CRq、的颜色数为256色，则刷新存储器每个单元的字长是( )。
单选题设 CPU 地址总线有 24 根， 数据总线有 32 根， 用 512Kx8 位的 RAM 芯片构成该机的主存储器， 则该机主存最多需要（ ）片这样的存储芯片