1、软件水平考试（初级）程序员上午（基础知识）章节练习试卷 4及答案解析(总分：58.00，做题时间：90 分钟)一、选择题(总题数：13，分数：58.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。_在某关键字互不相同的二叉排序树中，命题：最小元必无左孩子，最大元必无右孩子。是(19)。最小元和最大元一定是(20)。（分数：4.00）A.不正确B.正确C.命题错误D.无法确定A.不是叶子节点B.叶子节点C.无法确定D.以上都错后序遍历序列与中序遍历序列相同的二叉树为(85)，前序遍历序列与后序遍历序列相同的二叉树
2、为(86)。（分数：4.00）A.根结点无左子树的二叉树B.根结点无右子树的二叉树C.只有根结点的二叉树或非叶子结点只有左子树的二叉树D.只有根结点的二叉树或非叶子结点只有右子树的二叉树A.非叶子结点只有左子树的二叉树B.只有根结点的二叉树C.根结点无右子树的二叉树D.非叶子结点只有右子树的二叉树有一个线性表(16，25，70，61，52，45)，采用的散列函数为 H(Key)=Keymod8，将元素散列到表长为 8的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(88)；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为
3、(89)。（分数：4.00）A.1.25B.1.33C.2D.2.3A.1B.7/6C.4/3D.3/2海明码足一种可以纠正一位差错的编码。对于 30位的数据，需要(93)个校验位才能构成海明码。在某个海明码的排列方式阴 D8D7D6D5D4D3D2D1P2P3D0P2P1中，其中 Di(0i9)表示数据位，Pj(1j4)表示校验位，数据位 D6由(94)进行校验。（分数：4.00）A.3B.4C.5D.6A.P4P2P1B.P4P3P2C.P4P3P1D.P3P2P1F的逻辑表达式为 F=(A+B).X) (A.B).Y)，当(95)时，F=A （分数：4.00）A.X=0，Y=0B.X=0
4、，Y=1C.X=1，Y=1D.X=1，Y=0A.X=0，Y=1B.X=0，Y=0C.X=1，Y=1D.X=1，Y=0逆波兰式的特点是：表示时可以不用括号，而且可以用基于(106)的求值过程进行计算。与逆波兰式 ab-cd+*对应的中缀表达式是(107)。（分数：4.00）A.栈B.队列C.符号表D.散列表A.a-b+c*dB.(a-b)*c+dC.(a-b)*(c+d)D.a-b*c+d若码值 PPH是一个整数的补码表示，则该整数的真值为(121)：若码值 PPH是一个整数的原码表示，则该整数的真值为(122)。（分数：4.00）A.127B.0C.-117D.-1A.127B.0C.-127
5、D.-1有多个设备可以实现不同网络或网段的互连，中继器、网桥、路由器分别工作在开放系统互连参考模型的(183)、(184)和(185)。（分数：6.00）A.数据链路层B.网络层C.会话层D.物理层A.MAC子层B.传输层C.数据链路层D.网络层A.物理层B.网络层C.应用层D.表示层关系数据库逻辑上是由(223)构成的。当查询一个数据库视图时，就是从(224)中导出数据。支持数据库各种操作的软件系统叫做(225)。（分数：6.00）A.视图B.程序C.表D.文件A.一个视图B.一个或若干个索引文件C.一个或若干个视图D.一个或若干个基本表A.数据库系统B.文件系统C.数据库管理系统D.操作系
6、统某硬磁盘有 5个记录面，记录面上有效记录区域的内径为 10cm，外径为 30cm。磁道上记录的位密度为250bit/mm，道密度为 10道/mm，每一磁道上分为 16个扇区，每个扇区记录 1KB(字节)，磁盘旋转速度为10000转/分。则该硬磁盘的非格式化容量约为(236)MB；格式化容量约为(237)MB；该硬磁盘的数据传输速率约为(238)MB/S。（分数：6.00）A.74B.82C.94D.112A.50B.58C.66D.78A.3.1B.2.6C.2.2D.1.8如果要建立一个 20台微机组成的局域网，(245)的费用最少，采用 HUB和双绞线进行连接，使用的网络拓扑结构是(24
7、6)，HUB 与微机工作站之间的最长距离为(247)米。（分数：6.00）A.令牌总线网B.令牌环网C.以太网D.双总线网A.混合型B.星型C.环型D.总线型A.100B.200C.400D.500TCP/IP协议簇分为四层：(282)、网际层、网络接口层和传输层，其中 ARP协议属于(283)。为了在源主机和目的主机之间传送数据，IP 协议需要确定源主机和目的主机是否在同一个网络中。如果不在同一网络时，则必须通过(284)进行通信。（分数：6.00）A.会话层B.应用层C.网络层D.表示层A.应用层B.传输层C.网际层D.网络接口层A.网关或路由器B.中继器C.集线器D.终端匹配器软件水平考
8、试（初级）程序员上午（基础知识）章节练习试卷 4答案解析(总分：58.00，做题时间：90 分钟)一、选择题(总题数：13，分数：58.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。_解析：在某关键字互不相同的二叉排序树中，命题：最小元必无左孩子，最大元必无右孩子。是(19)。最小元和最大元一定是(20)。（分数：4.00）A.不正确B.正确 C.命题错误D.无法确定解析：A.不是叶子节点B.叶子节点C.无法确定 D.以上都错解析：解析：在关键宇互不相同的二叉排序树中，若最小元有左孩子。则左孩子小于 1该结点
9、，与它是最小元矛盾。同理可知，最大元必无右孩子。最大元和最小元不一定是叶子结点，最小元可以有右结点，最大元可以有左孩子。后序遍历序列与中序遍历序列相同的二叉树为(85)，前序遍历序列与后序遍历序列相同的二叉树为(86)。（分数：4.00）A.根结点无左子树的二叉树B.根结点无右子树的二叉树C.只有根结点的二叉树或非叶子结点只有左子树的二叉树 D.只有根结点的二叉树或非叶子结点只有右子树的二叉树解析：A.非叶子结点只有左子树的二叉树B.只有根结点的二叉树 C.根结点无右子树的二叉树D.非叶子结点只有右子树的二叉树解析：解析：只有满足任意二叉子树都不具有右子树的二叉树，其后序遍历序列才与其中序遍历
10、序列相同。当前序遍历序列与后序遍历序列相同时，可见根节点的位置对遍历结果没有影响，于是该二叉树只有根结点。有一个线性表(16，25，70，61，52，45)，采用的散列函数为 H(Key)=Keymod8，将元素散列到表长为 8的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(88)；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(89)。（分数：4.00）A.1.25B.1.33 C.2D.2.3解析：A.1B.7/6 C.4/3D.3/2解析：解析：采用线性探测的开放定址法时，我们可以得到各数位置分别是(0，16)
11、，(1，25)，(6，70)，(5，61)，(4， 52)，(7，45)。计算平均查找长度为(1+1+1+1+1+3)/6=1.33；采用拉链法时，地址下面有两个节点，计算平均查找长度为(1+1+1+1+1+2)/6=7/6。海明码足一种可以纠正一位差错的编码。对于 30位的数据，需要(93)个校验位才能构成海明码。在某个海明码的排列方式阴 D8D7D6D5D4D3D2D1P2P3D0P2P1中，其中 Di(0i9)表示数据位，Pj(1j4)表示校验位，数据位 D6由(94)进行校验。（分数：4.00）A.3B.4C.5 D.6解析：A.P4P2P1 B.P4P3P2C.P4P3P1D.P3P
12、2P1解析：解析：海明码纠错的方式是这样的：在 k位信息位上增加 r位冗余位，构成一个 n=k+r位的码字，然后用 r个监督关系式产生的 r个校正因子来区分无错和在码字中的 n个不同位置的一位错。它必需满足以下关系式：2rn+ 1?或?2r=k+r+1(2r 即 r个校验位能表示的范围)。代入 n=30可得 r为 5。被校验的数据位的海明码下标等于所有参与该位校验的校验位的下标之和，对于 D6(第 11位)需要第 8(P4)，2(P2)，1(P1)位的校验位进行校验。F的逻辑表达式为 F=(A+B).X) (A.B).Y)，当(95)时，F=A （分数：4.00）A.X=0，Y=0B.X=0，
13、Y=1C.X=1，Y=1 D.X=1，Y=0解析：A.X=0，Y=1B.X=0，Y=0C.X=1，Y=1D.X=1，Y=0 解析：解析：F=(A+B).X) (A.B).Y)，当 X=Y=1时，可得 F=(A+B) (A.B)=(A+B).(A.B) +(A+B).(A.B)=A.B+A.B=A逆波兰式的特点是：表示时可以不用括号，而且可以用基于(106)的求值过程进行计算。与逆波兰式 ab-cd+*对应的中缀表达式是(107)。（分数：4.00）A.栈 B.队列C.符号表D.散列表解析：A.a-b+c*dB.(a-b)*c+dC.(a-b)*(c+d) D.a-b*c+d解析：解析：我们可以
14、这样求值：从左到右扫描输入串，遇到运算对象时压入堆栈，继续扫描输入串，遇到运算符时，就取出栈顶的运算对象与之运算，然后将结果作为新的运算对象入栈，直到栈中仅剩余一个运算对象，该对象就是最后结果。计算本题结果为(a-b)*(c+d)。若码值 PPH是一个整数的补码表示，则该整数的真值为(121)：若码值 PPH是一个整数的原码表示，则该整数的真值为(122)。（分数：4.00）A.127B.0C.-117D.-1 解析：A.127B.0C.-127 D.-1解析：解析：FFH 对应的二进制数为 1111 1111，当它表示补码时，对应原码为 0000 00001，即-1。当它表示原码时，计算真值
15、得-127。有多个设备可以实现不同网络或网段的互连，中继器、网桥、路由器分别工作在开放系统互连参考模型的(183)、(184)和(185)。（分数：6.00）A.数据链路层B.网络层C.会话层D.物理层 解析：A.MAC子层B.传输层C.数据链路层 D.网络层解析：A.物理层B.网络层 C.应用层D.表示层解析：解析：中继器是物理层的设备，起信号中继、加强的作用。网桥属于数据链路层，连接两个不同的局域网。路由器是网络层的设备，对 IP包进行路由转发。关系数据库逻辑上是由(223)构成的。当查询一个数据库视图时，就是从(224)中导出数据。支持数据库各种操作的软件系统叫做(225)。（分数：6.
16、00）A.视图B.程序C.表 D.文件解析：A.一个视图B.一个或若干个索引文件C.一个或若干个视图D.一个或若干个基本表 解析：A.数据库系统B.文件系统C.数据库管理系统 D.操作系统解析：解析：表是关系数据库的基本逻辑元素。对数据库视图的操作最终还是反映到一个或者多个表上。支持数据库各种操作的软件系统叫做数据库管理系统，它位于操作系统之上。某硬磁盘有 5个记录面，记录面上有效记录区域的内径为 10cm，外径为 30cm。磁道上记录的位密度为250bit/mm，道密度为 10道/mm，每一磁道上分为 16个扇区，每个扇区记录 1KB(字节)，磁盘旋转速度为10000转/分。则该硬磁盘的非格
17、式化容量约为(236)MB；格式化容量约为(237)MB；该硬磁盘的数据传输速率约为(238)MB/S。（分数：6.00）A.74B.82C.94 D.112解析：A.50B.58C.66D.78 解析：A.3.1B.2.6 C.2.2D.1.8解析：解析：硬盘的非格式化容量的计算式为：记录面数磁道数磁道周长位密度，本题结果约为94MB。硬盘的格式化容量的计算式为：记录面数磁道数磁道扇区数目扇区容量，本题中结果约为78MB。数据传输率的计算式为：磁盘旋转速度每道扇区数扇区容量，本题结果约为 2.6MB/s。如果要建立一个 20台微机组成的局域网，(245)的费用最少，采用 HUB和双绞线进行连
18、接，使用的网络拓扑结构是(246)，HUB 与微机工作站之间的最长距离为(247)米。（分数：6.00）A.令牌总线网B.令牌环网C.以太网 D.双总线网解析：A.混合型B.星型 C.环型D.总线型解析：A.100 B.200C.400D.500解析：解析：最只需将 20台微机连接到一个 HUB上即可组建以太网，它的价格比其他三种网络都要低，网络拓扑为星形网络。10BASE-T 标准规定，HUB 与微机间的最大距离为 100米。TCP/IP协议簇分为四层：(282)、网际层、网络接口层和传输层，其中 ARP协议属于(283)。为了在源主机和目的主机之间传送数据，IP 协议需要确定源主机和目的主
19、机是否在同一个网络中。如果不在同一网络时，则必须通过(284)进行通信。（分数：6.00）A.会话层B.应用层 C.网络层D.表示层解析：A.应用层B.传输层C.网际层 D.网络接口层解析：A.网关或路由器 B.中继器C.集线器D.终端匹配器解析：解析：TCP/IP 协议的四层是：应用层、网际层、网络接口层和传输层。ARP 协议即地址解析协议(Address Res- olution Protocol)，作用是完成 IP地址向物理地址的映射，它是网际层协议。路由器或者网关是一种连接多个网络或网段的网络设备，它能将不同网络或网段之间的数据信息进行“翻译”，以使它们能够相互“读”懂对方的数据，从而构成一个更大的网络。路由器有两大典型功能，即数据通道功能和控制功能。数据通道功能包括转发决定、背板转发以及输出链路调度等，一般由特定的硬件来完成；控制功能一般用软件来实现，包括与相邻路由器之间的信息交换、系统配置、系统管理等。
