软考初级程序员上午单选（6）

31、前序遍历和中序遍历结果相同的二叉树为______。
A．一般二叉树 B．根结点无左子树的二叉树
C．所有的结点只有左子树的二叉树 D．所有的结点只有右子树的二叉树

32、设根的层数为0，在高度为h的严格二叉树(无度为1的结点)中，结点总数n满足______。
A．2h+1≤n≤2h-1 B．2h-1≤n≤2h-1
C．2h-1≤n≤2h+1-1 D．2h+1≤n≤2h+1-1

33、若以{4，5，6，3，8}作为叶子结点的权值构造哈夫曼树，则带权路径长度是______。
A．55 B．68 C．59 D．28

34、n个顶点的强连通图的邻接矩阵中至少有______个非零元素。
A．n-1 B．n C．2n-2 D．2n

35、某有限自动机的状态图如下图所示，其特点是______。

A．仅识别以0开始以1结尾的0、1串    B．仅识别含有3个0的0、1串
C．仅识别含有偶数个1的0、1串    D．仅识别以0开始以1结尾且0与1交错出现的0、1串

36、对一组数据(84，47，25，15，21)排序，数据的排列次序在排序过程中的变化为(1)84 47 25 15 21 (2)15 47 25 84 21 (3)15 21 25 84 47 (4)15 21 25 47 84，则采用的排序是______。
A．选择 B．冒泡 C．快速 D．插入

37、以下叙述不正确的是______。
A．一个C源程序可由一个或多个函数组成
B．一个C源程序必须包含一个main()函数
C．C源程序的基本组成单位是函数
D．在C源程序中，注释说明只能位于一条语句的后面

38、在一个源文件中定义的全局变量的作用域为______。
A．本文件的全部范围
B．本程序的全部范围
C．本函数的全部范围
D．从定义该变量的位置开始至本文件结束为止

39、下述描述正确的是______。
A．在程序的一行中可以出现多个有效的预处理命令行
B．使用带参宏时，参数的类型应与宏定义时的一致
C．宏替换不占运行时间，只占编译时间
D．宏定义不能出现在函数的内部

40、有以下程序段：
char s[]=“china”; char*p; p=s;
则以下叙述中正确的是______。
A．数组s中的内容和指针变量p中的内容相等 B．s和p完全相同
C．sizeof(s)与sizeof§结果相同 D．*p和s[0]相等

41、采用具体的面向对象语言实现某类时，一般需要隐式或显式地指定该类的______。
A．直接子类 B．派生类 C．父类 D．间接子类

基类的______在派生类中的性质和继承的性质一样，而基类的______在私有继承时在派生类中成为私有成员，在公有和保护继承时在派生类中仍为保护成员。
42、A．公有成员 B．私有成员 C．私有成员函数 D．保护成员
43、A．公有成员 B．私有成员 C．私有成员函数 D．保护成员

UML提供的图中，______用于描述系统与外部系统及用户之间的交互；______用于按时间顺序描述对象间的交互。
44、A．用例图 B．类图 C．对象图 D．部署图
45、A．网络图 B．状态图 C．协作图 D．序列图

46、CMM将软件过程改进的进化步骤组织成5个成熟度等级，其中，在______，所有项目都采用根据实际情况修改后得到的标准软件过程来开发和维护软件。
A．可重复级 B．已定义级 C．已管理级 D．优化级

47、在面向数据流的软件设计方法中，一般将信息流分为______。
A．变换流和事务流 B．变换流和控制流 C．事务流和控制流 D．数据流和控制流

48、确认测试主要涉及的文档是______。
A．详细设计说明书 B．概要设计说明书 C．需求规格说明书 D．源程序

49、面向对象程序设计的基本思想是通过建立与客观实际相对应的对象，并通过这些对象的组合来创建具体的应用，其中对象是指______。
A．数据结构的封装体 B．数据以及在其上操作的封装体
C．程序功能模块的封装体 D．一组有关事件的封装体

50、软件系统的可靠性主要表现为______。
A．能够进行多次安装 B．能在不同的计算机系统上使用
C．软件的正确性和健壮性 D．有效抑止盗版

51、软件生命周期中解决“软件系统必须做什么”是______阶段的任务。
A．可行性研究 B．详细设计 C．需求分析 D．概要设计

52、在网络的拓扑结构中，使用______时，所需的电缆少，布线容易，单点可靠性高。
A．星状结构 B．总线结构 C．环状结构 D．树状结构

53、下列网络互连设备中，工作在数据链路层的是______。
A．交换机 B．路由器 C．网桥 D．网关

54、用户数据报协议UDP是一种______的协议。
A．可靠的、面向连接 B．可靠的、无连接
C．不可靠的、面向连接 D．不可靠的、无连接

55、声音信号的数字化过程包括采样、______和编码。
A．合成 B．去噪 C．量化 D．压缩

56、用户标识符是指用户的______。
A．姓名 B．入网账号 C．IP地址 D．入网密码

57、JPEG是一种______。
A．静态图像数据压缩标准 B．音频、视频的压缩标准
C．动态图像的传输标准 D．图形国家传输标准

58、下列______是一种常用的加密标准。
A．WWW B．Web C．DES D．PERT

59、POP服务器和IMAP服务器是______的服务器。
A．下载文件 B．接收电子邮件 C．发送电子邮件 D．浏览网页

60、下面关于加密的说法中，错误的是______。
A．数据加密的目的是保护数据的机密性
B．加密过程是利用密钥和加密算法将明文转换成密文的过程
C．选择密钥和加密算法的原则是保证密文不可能被破解
D．加密技术通常分为非对称加密技术和对称密钥加密技术

61、下面关于防火墙功能的说法中，不正确的是______。
A．防火墙能有效防范病毒的入侵 B．防火墙能控制对特殊站点的访问
C．防火墙能对进出的数据包进行过滤 D．防火墙能对部分网络攻击行为进行检测和报警

62、与线性流水线最大吞吐率有关的是______。
A．各个子过程的执行时间 B．最快子过程的执行时间
C．最慢子过程的执行时间 D．最后子过程的执行时间

63、SNMP网络管理是一种______。
A．集中式管理 B．分布式管理 C．随机式管理 D．固定式管理

64、以下关于网络攻击的叙述中，错误的是______。
A．钓鱼网站通过窃取用户的账号、密码来进行网络攻击
B．向多个邮箱群发同—封电子邮件是一种网络攻击行为
C．采用DOS攻击使计算机或网络无法提供正常的服务
D．利用Sniffer可以发起网络监听攻击

65、IPv6使用______位IP地址。
A．32 B．64 C．128 D．256

66、UML是软件开发中的一个重要工具，它主要应用于______。
A．基于瀑布模型的结构化方法 B．基于需求动态定义的原型化方法
C．基于对象的面向对象的方法 D．基于数据的面向数据流的开发方法

67、SQL中的视图提高了数据库系统的______。
A．完整性 B．并发控制 C．隔离性 D．安全性

68、堆栈和队列的相同之处是______。
A．元素的进出满足先进后出 B．元素的进出满足先进先出
C．只允许在端点进行插入和删除操作 D．无共同点

69、______实现传输线上的位流信号同步。
A．物理层 B．数据链路层 C．网络层 D．应用层

70、采用全双工通信方式，数据传输的方向性结构为______。
A．可以在两个方向上同时传输 B．只能在一个方向上传输
C．可以在两个方向上传输，但不能同时进行 D．以上都错

Electronic mail and filing permit a user to compose and transmit a message on an office 71 system. In the early 1970s, the ARPANET community developed a number of such systems which have been heavily used. Through standard message format 72 , several hundred different computers and electronic mail interfaces are specification of how 73 and return addresses should appear on envelopes and which sizes are allowable for envelopes. In the electronic message world, they describe what 74 of characters are required at the 75 of a message to identify the sending and receiving mailboxes.
71、A．robotization B．automation C．dynamic D．action
72、A．protocols B．standards C．rules D．principles
73、A．send B．recipient C．import D．discontinuity
74、A．characteristic B．style C．sequences D．format
75、A．end B．last C．initiation D．beginning

答案：

31-35:DDCCA
36-40:ADDCD
41-45:CADAD
46-50:BACBC
51-55:CBCDC
56-60:BACBC
60-65:ACBBC
66-70:CDCAA
71-75:BABCD