第 1 题 在以下各项中，（ ）不是操作系统软件。

第 2 题 微型计算机中，控制器的基本功能是（ ）。

第 3 题 设字符串S=“Olympic”，S的非空字串的数目是（ ）。

第 4 题 完全二叉树有2*N-1的结点，则它的叶子结点数目是（ ）。

第 5 题 将数组{8，23，4，16，77，-5，53，100}中元素从大到小按顺序排序，每次可以交换任意两个元素，最少要交换（ ）次。

第 6 题 设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈，出栈顺序为b，d，c，f，e，a那么栈容量至少应该是（ ）。

第 7 题 与十进制数28.5625相等的四进制数是（ ）

第 8 题 递归过程和函数调用时，处理参数和返回地址，通常使用一种称为（ ）的数据结构。

第 9 题 TCP/IP 是一组构成互联网基础的网络协议，字面上包括两组协议：传输控制协议（TCP）和网际互联协议（IP）。TCP/IP协议把Internet网络系统描述成具有4个层次功能的网络模型，其中提供源节点和目的节点之间的信息传输服务，包括寻址和路由器选择等功能的是（）。

第 10 题 对有序数组{5,13,19,21,37,56,64,75,88,92,100}进行二分查找，等概率情况下，查找成功的平均查找长度（平均比较次数）是（）。

二、判断题（每题 2 分，共 20 分）

三、编程题（每题 25 分，共 50 分）