单选题下列序列中，满足堆定义的是( )。 A．(100，86，48，73，35，39，42，57，66，21) B．(12，70，33，65，24，56，48，92，86，33) C．(103，97，56，38，66，23，42，12，30，52，6，26) D．(5，56，20，23，40，38，29，61，36，76，28，100)
单选题一棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为( )。
单选题如果将中国人按照生日(不考虑年份，只考虑月、日)来排序，那么使用下列排序算法中最快的是( )。 A．归并排序 B．希尔排序 C．快速排序 D．基数排序
单选题下列关于集线器说法正确的是（ ）
单选题数据序列(2，1，4，9，8，10，6，20)只能是______排序的两趟排序后的结果。
单选题用户与计算机通信的界面是（ ）
单选题下列有关设备管理概念的叙述中，______是不正确的。
Ⅰ．通道可视为一种软件，其作用是提高了CPU的利用率
Ⅱ．编制好的通道程序是存放在主存储器中的
Ⅲ．用户给出的设备编号是设备的物理号
Ⅳ．来自通道的I/O中断事件应该由设备管理负责
单选题假设按低下标优先存储整型数组A[-3:8，3:5，-4:0，0:7]时，第一个元素的字节存储地址是100，每个整数占4个字节，问A[0，4，-2，5]的存储地址是______。
单选题某256×1位的存储芯片内部结构为16×16的存储元矩阵，且采用“重合法”的译码驱动方式来选择存储元，则该芯片引脚中地址线的数目为( )。
单选题一个计算机系统采用32位单字长指令，地址码为12位，如果定义了250条二地址指令，那么还可以有______条单地址指令。
单选题以太网中，在第5次碰撞之后，一个结点选择的r值为4的概率是______。
单选题PCI总线的基本传输机制是( )传送。
单选题某虚拟存储管理系统中，用户空间有64个页面，每页1KB，采用动态重定位。主存为16KB，某时刻某进程的第0、1、2、3页分配的物理页框号分别为5、10、4、7，若当前程序计数器的值为0000110000000011，那么，处理机访问物理内存的地址线呈现的是( )。 A．01010000000011 B．10100000000011 C．01000000000011 D．01110000000011
单选题既考虑作业等待时间又考虑作业执行时间的调度算法是( )。 A．响应比高者优先 B．短作业优先 C．优先级调度 D．先来先服务
单选题对有关数据加以分类、 统计、 分析， 这属于计算机在（ ）方面的应用
单选题某机器I/O设备采用异步串行传送方式传送字符信息，字符信息格式为1位起始位、7位数据位、1位校验位和1位停止位。若要求每秒钟传送480个字符，那么该设备的数据传输率应为______。
单选题下面包含在TCP头中而不包含在UDP头中的信息是______。 A．目标端口号 B．序号 C．源端口号 D．校验号
单选题在操作系统中，P，V操作是一种( )。
单选题UDP协议和TCP协议报文首部的非共同字段有______。