单选题若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是______。 A．9 B．11 C．15 D．不确定
单选题微程序存放在______。
单选题下列关于机器字长、 指令字长和存储字长的说法中, 正确的是（ ）
单选题同一进程里的某几个线程阻塞了， 而其中一个线程还在运行， 那么该线程所在的进程状态为（ ）
单选题总体上说，“按需调页”(demand—paging)是个很好的虚拟内存管理策略。但是，有些程序设计技术并不适合于这种环境。例如，( )。
单选题______是一个事实的网络工业标准。 A．TCP/IP B．OSI/ISO C．IEEE802.11 D．以上均不正确
单选题拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是( )。 A．前者比后者大 B．前者比后者小 C．二者相等 D．不一定
单选题某个计算机采用动态分区来分配内存，经过一段时间的运行，现在在内存中依地址从小到大存在100KB、450KB、250KB、200KB和600KB的空闲分区中。分配指针现指向地址起始点，继续运行还会有212KB、417KB、112KB和426KB的进程申请使用内存，那么，能够完全完成分配任务的算法是______。
单选题已知计算机存储器按字节编址，指令字长32位，则一条指令结束后，PC值应自动加( )。 A．1 B．2 C．4 D．以上都不对
单选题网络协议的三要素是______。 A．数据格式、编码、信号电平 B．数据格式、控制信息、速度匹配 C．语法、语义、同步 D．编码、控制信息、同步
单选题总线的异步通信方式______。 A．不采用时钟信号，只采用握手信号 B．既采用时钟信号，又采用握手信号 C．既不采用时钟信号，又不采用握手信号 D．以上都不对
单选题在下面的应用中，通常使用栈的是______。 Ⅰ递归调用 Ⅱ括号匹配 Ⅲ表达式求值 A．Ⅰ、Ⅱ B．Ⅱ、Ⅲ C．Ⅰ、Ⅲ D．Ⅰ、Ⅱ、Ⅲ
单选题下列关于栈和队列说法中，正确的是______。 A．消除递归不一定需要使用栈 B．对同一输入序列进行两组不同的合法入栈和出栈组合操作，所得的输出序列也一定相同 C．通常使用队列来处理函数或过程调用 D．队列和栈是操作受限的线性表，只允许在表的两端进行运算
单选题一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是( )。
单选题在TCP/IP协议中，提供一种建立连接并有序传输数据的方法的层是______。
单选题散列表的地址范围为0-17，散列函数为H(k)=kmod17。采用线性探测法处理冲突，将关键字序列26，25，72，38，8，18，59依次存储到散列表中。元素59存放在散列表中的地址是______。
单选题设n是描述问题规模的非负整数，下面程序片段的时间复杂度是______。 void fun(int n) int i, k; for (i=1; i＜=n; i++) for (j=1; j＜=n; j++) k=1; while(k＜=n)k=5*k; A．O(n2log2n) B．O(nlog5n) C．O(n2log5n) D．O(n3)
单选题相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，( )并不是微内核的优势。
单选题字长 16 位的补码定点小数的表示范围是（ ）
单选题办公管理软件程序属于______。 A．工具软件 B．应用软件 C．系统软件 D．字表处理软件