1、软件水平考试（初级）程序员上午（基础知识）章节练习试卷 2 及答案与解析 1 在某关键字互不相同的二叉排序树中，命题：最小元必无左孩子，最大元必无右孩子。是 (19)。最小元和最大元一定是 (20)。 （ A）不正确 （ B）正确 （ C）命题错误 （ D）无法确定 （ A）不是叶子节点 （ B）叶子节点 （ C）无法确定 （ D）以上都错 3 后序遍历序列与中序遍历序列相同的二叉树为 (85)，前序遍历序列与后序遍历序列相同的二叉树为 (86)。 （ A）根结点无左子树的二叉树 （ B）根结点无右子树的二叉树 （ C）只有根结点的二叉树或非叶子结点只有左子树的二叉树 （ D）只有根结点的二叉
2、树或非叶子结点只有右子树的二叉树 （ A）非叶子结点只有左子树的二叉树 （ B）只有根结点的二叉树 （ C）根结点无右子树的二叉树 （ D）非叶子结点只有右子树的二叉树 5 有一个线性表 (16， 25， 70， 61， 52， 45)，采用的散列函数为 H(Key)=Keymod8，将元素散列到表长为 8 的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为 (88)；若利用拉链法解决冲突， 则在该散列表上进行等概率成功查找的平均查找长度为 (89)。 （ A） 1.25 （ B） 1.33 （ C） 2 （ D） 2.3 （ A） 1 （ B
3、） 7/6 （ C） 4/3 （ D） 3/2 7 海明码足一种可以纠正一位差错的编码。对于 30 位的数据，需要 (93)个校验位才能构成海明码。在某个海明码的排列方式阴 D8D7D6D5D4D3D2D1P2P3D0P2P1 中，其中 Di(0i9)表示数据位， Pj(1j4)表示校验位，数据位 D6 由 (94)进行校验。 （ A） 3 （ B） 4 （ C） 5 （ D） 6 （ A） P4P2P1 （ B） P4P3P2 （ C） P4P3P1 （ D） P3P2P1 9 F 的逻辑表达式为 F=(A+B).X) (A.B).Y)，当 (95)时， F=A B；当 (96)时， F=A
4、 B。 （ A） X=0， Y=0 （ B） X=0， Y=1 （ C） X=1， Y=1 （ D） X=1， Y=0 （ A） X=0， Y=1 （ B） X=0， Y=0 （ C） X=1， Y=1 （ D） X=1， Y=0 11 逆波兰式的特点是：表示时可以不用括号，而且可以用基于 (106)的求值过程进行计算。与逆波兰式 ab-cd+*对应的中缀表达式是 (107)。 （ A）栈 （ B）队列 （ C）符号表 （ D）散列表 （ A） a-b+c*d （ B） (a-b)*c+d （ C） (a-b)*(c+d) （ D） a-b*c+d 13 若码值 PPH 是一个整数的补码表示，
5、则该整数的真值为 (121)：若码值 PPH 是一个整数的原码表示，则该整数的真值为 (122)。 （ A） 127 （ B） 0 （ C） -117 （ D） -1 （ A） 127 （ B） 0 （ C） -127 （ D） -1 15 有多个设备可以实现不同网络或网段的互连，中继器、网桥、路由器分别工作在开放系统互连参考模型的 (183)、 (184)和 (185)。 （ A）数据链路层 （ B）网络层 （ C）会话层 （ D）物理层 （ A） MAC 子层 （ B）传输层 （ C）数据链路层 （ D）网络层 （ A）物理层 （ B）网络层 （ C）应用层 （ D）表示层 18 关系数据
6、库逻辑上是由 (223)构成的。当查询一个数据库视图时，就是从 (224)中导出数据。支持数据库各种操作的软件系统叫做 (225)。 （ A）视图 （ B）程 序 （ C）表 （ D）文件 （ A）一个视图 （ B）一个或若干个索引文件 （ C）一个或若干个视图 （ D）一个或若干个基本表 （ A）数据库系统 （ B）文件系统 （ C）数据库管理系统 （ D）操作系统 21 某硬磁盘有 5 个记录面，记录面上有效记录区域的内径为 10cm，外径为 30cm。磁道上记录的位密度为 250bit/mm，道密度为 10 道 /mm，每一磁道上分为 16 个扇区，每个扇区记录 1KB(字节 )，磁盘旋
7、转速度为 10000 转 /分。则该硬磁盘的非格式化容量约为 (236)MB；格式化容量约为 (237)MB；该硬磁盘的数据传输速率约为 (238)MB/S。 （ A） 74 （ B） 82 （ C） 94 （ D） 112 （ A） 50 （ B） 58 （ C） 66 （ D） 78 （ A） 3.1 （ B） 2.6 （ C） 2.2 （ D） 1.8 24 如果要建立一个 20 台微机组成的局域网， (245)的费用最少，采用 HUB 和双绞线进行连接，使用的网络拓扑结构是 (246)， HUB 与微机工作站之间的最长距离为 (247)米。 （ A）令牌总线网 （ B）令牌环网 （ C
8、）以太网 （ D）双总线网 （ A）混合型 （ B）星 型 （ C）环型 （ D）总线型 （ A） 100 （ B） 200 （ C） 400 （ D） 500 27 TCP/IP 协议簇分为四层： (282)、网际层、网络接口层和传输层，其中 ARP 协议属于 (283)。为了在源主机和目的主机之间传送数据， IP 协议需要确定源主机和目的主机是否在同一个网络中。如果不在同一网络时，则必须通过 (284)进行通信。 （ A）会话层 （ B）应用层 （ C）网络层 （ D）表示层 （ A）应用层 （ B）传输层 （ C）网际层 （ D）网络接口层 （ A）网关或路由器 （ B）中继 器 （ C）集线器 （ D）终端匹配器 软件水平考试（初级）程序员上午（基础知识）章节练习试卷 2 答案与解析
