单选题PPP是Internet中使用的点到点协议，其功能对应于OSI参考模型的层次是______。
单选题最早提出“存储程序”概念的是( )。
单选题设n是描述问题规模的非负整数，下面程序片段的时间复杂度是______。 int i=1; while (i＜=n) i=i*2; A．O(log2n) B．O(n) C．O(nlog2n) D．O(n2)
单选题对10 TB的数据文件进行排序， 应使用的方法是（ ）
单选题在DNS的递归查询中，由( )给客户端返回地址。
单选题一个交叉存放信息的磁盘，信息存放方法如图所示，磁盘旋转方向为逆时针方向。每个磁道有8个扇区，每个扇区512字节，旋转速度为3000转/分。假定磁头已在读取信息的磁道上，0扇区转到磁头下需要1/2转，且设备对应的控制器不能同时进行输入/输出，在数据从控制器传送至内存的这段时间内，从磁头下通过的扇区数为2，问依次读取一个磁道上所有的扇区所需时间和该磁盘的数据传输速度依次是______。
单选题路由器进行转发决策时使用的PDU地址是______。
单选题下列( )是一个堆。 A．19，75，34，26，97，56 B．97，26，34，75，19，56 C．19，56，26，97，34，75 D．19，34，26，97，56，75
单选题下列关于RISC的叙述中，错误的是( )。 A．RISC普遍采用微程序控制器 B．RISC大多数指令在一个时钟周期内完成 C．RISC的内部通用寄存器数量相对CISC多 D．RISC的指令数、寻址方式和指令格式种类相对CISC少
单选题如果在TCP连接中有一方发送了FIN分组，并且收到了回复，那么它将( )。
单选题计算机内部的定点数大多用补码表示，以下是一些关于补码特点的叙述，其中正确的是( )。 Ⅰ零的表示是唯一的 Ⅱ符号位可以和数值部分一起参加运算 Ⅲ和其真值的对应关系简单、直观 Ⅳ减法可用加法来实现 A．Ⅰ和Ⅱ B．Ⅰ和Ⅲ C．Ⅰ、Ⅱ、Ⅲ D．Ⅰ、Ⅱ、Ⅳ
单选题已知定点整数x的补码为1x3x2x1x0，且x＞-8，则必是______。 A．x3=1，x2～x0至少有一个1 B．x3=0，x2～x0至少有一个1 C．x3=1，x2～x0任意 D．x3=0，x2～x0任意
单选题通过一趟排序，将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录进行下一趟排序，以达到整个序列有序，这种排序算法称作______。 A．直接插入排序 B．基数排序 C．快速排序 D．归并排序
单选题以下叙述不正确的是______。 A．后序线索二叉树是不完善的，要对它进行遍历，不需使用栈 B．任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈 C．任何一棵二叉树都可以不用栈实现先序线索树的先序遍历 D．任何一棵二叉树都可以不用栈实现中序线索树的中序遍历
单选题适用于长度不变的文件物理结构是______。
单选题下列关于栈的叙述中，错误的是
Ⅰ．采用非递归方式重写递归程序时必须使用栈
Ⅱ．函数调用时，系统要用栈保存必要的信息
Ⅲ．只要确定了入栈次序，即可确定出栈次序
Ⅳ．栈是一种受限的线性表，允许在其两端进行操作
单选题某字节多路通道的最大数据传输率为1000B/s，它有5个子通道，则每个子通道的最大数据传输率为( )。
单选题虚拟存储器中虚拟地址的转换是由（ ）完成的
单选题某存储系统中，主存容量是Cache容量的4096倍，Cache被分为64块，当主存地址和Cache地址采用直接映射方式时，地址映射表的大小应为______。(假设不考虑一致维护位)
单选题一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是______。 A．2k-1-1 B．2k-1 C．2k-1+1 D．2k-1