2021软考初级程序员历年经典真题及解析part20

第1题单选题下图是一个非确定有限自动机（NFA）的状态转换图，其中，S0为初态、S3为终态。

该NFA可识别字符串（）（即找出从初态到终态的路径上所标记的字符序列）。

A.0101B.0011C.1100D.1010【解析】正确答案：A。

本题考查程序语言基础知识。

一个有限自动机所识别的语言是从开始状态到终止状态所有路径上的字符串的集合。

要判断一个字符串能否被指定的自动机识别，就看在该自动机的状态图中能否找到一条从开始状态到达终止状态的路径，且路径上的字符串等于需要识别的字符串。

在该有限自动机中，末尾必须识别101字符串，所以选择A选项。

第2题单选题Almost all（）have built-in digital cameras capable of taking images and video.A.smart-phonesB.scannerstutersD.printers【解析】正确答案：A。

基本上所以的智能手机都有内嵌的数码相机能够携带图像和视频。

第3题单选题（）防火墙是内部网和外部网的隔离点，它可对应用层的通信数据流进行监控和过滤。

A.包过滤B.应用级网关C.数据库D.WEB【解析】正确答案：B。

本题考察网络安全——防火墙的基础知识。

防火墙总体上分为包过滤、应用级网关和状态监测技术防火墙等类型。

（1）包过滤防火墙：对每一个接收到的包做出允许或拒绝的决定。

在IP层实现的，包过滤根据数据包的源IP地址、目的IP地址、协议类型、源端口、目的端口等包头信息及数据包传输方向等信息来判断是否允许数据包通过。

（2）应用代理网关防火墙：针对特别的网络应用服务协议来确定数据过滤逻辑。

应用层网关防火墙是内部网和外部网的隔离点，它可对应用层的通信数据流进行监控和隔绝。

即允许或阻止某些应用程序访问其他应用程序，在应用层上实现协议过滤和转发。

同时，还对数据包进行必要的分析和统计。

（3）状态监测技术防火墙：基于连接的状态检测机制，将属于同一连接的所有包作为一个整体的数据流看待，构成连接状态表，通过规则表与状态表的共同配合，对表中的各个连接状态因素加以识别。

所以此题选择B选项。

第4题单选题E-R 图的三要素是（）。

A.基本表、数据项和元组B.实体、联系和属性C.视图、基本表和数据项D.文件、记录和数据项【解析】正确答案：B。

本题考查对数据库概念结构设计阶段E-R图的理解。

概念模型是对信息世界建模，所以概念模型应该能够方便、准确地表示信息世界中的常用概念。

概念模型的表示方法很多，其中最为常用的是P.P.S.Chen于1976年提出的实体—联系方法（Entity-Relationship Approach）。

该方法用E-R图来描述现实世界的概念模型，称为实体一联系模型，简称E-R模型。

E-R图的三要素是实体、联系和属性。

第5题单选题若无向连通图G具有n个顶点，则以下关于图G的叙述中，错误的是（）。

A.G 的边数一定多于顶点数B.G 的生成树中一定包含n个顶点C.从G 中任意顶点出发一定能遍历图中所有顶点D.G 的邻接矩阵一定是n阶对称矩阵【解析】正确答案：A。

本题考查数据结构基础知识。

以具体实例进行说明。

设图G1如下图（a）所示，其邻接矩阵存储如下图（b）所示。

无向图的邻接矩阵一定是对称矩阵，因为顶点i与j之间的边即表示i到j的边，也表示j到i的边，有向图则不然。

无向连通图的生成树是该图的极小连通子图，若图中有n个顶点，则其生成树包含n个顶点、n-1条边。

若在图的生成树中任意加一条边，则必然形成回路。

无向连通图可能正好是一棵生成树，如上图(c)所示，其边数小于顶点数。

第6题单选题操作系统通过（）来组织和管理外存中的信息。

A.字处理程序B.设备驱动程序C.文件目录和目录项D.语言翻译程序【解析】正确答案：C。

系统通过文件目录和目录项来管理外存中的信息，便于用户使用和查找文件。

第7题单选题屏幕设计的原则不包括（）。

A.平衡原则，即屏幕上下左右应比较平衡B.效率原则，即占用存储少，运行速度快C.规范原则，即屏幕对象及其处理要规范化D.经济原则，即使用简明清晰的形式表达更多的信息【解析】正确答案：B。

本题考查软件工程基础知识。

屏幕是用户界面的基本单元，屏幕设计是程序员编程的重要部分，是程序与用户交互的关键。

屏幕设计的原则包括：平衡原则，即屏幕上下左右应比较平衡，不要一头拥挤一头空旷，让人看了不舒服：规范原则，即屏幕对象及其处理要规范化，例如保存文件的图标统一采用软盘形状，让大家一看就明白；经济原则，即使用简明清晰的形式表达更多的信息，文字不要啰嗦。

效率问题是程序内部算法实现的问题，不属于屏幕设计的原则。

对于执行时间较长的命令，在屏幕上应显示进度状况。

第8题单选题局域网中某主机的IP地址为202.116.1.12/21，该局域网的子网掩码为（）。

A.255.255.255.0B.255.255.252.0C.255.255.248.0D.255.255.240.0【解析】正确答案：C。

本题考查子网掩码的基本知识。

202.116.1.12/21表示有21位为网络位，另外11位是主机位。

因此，在子网掩码中，第三个字节的后面3位是0，因此子网掩码是255.255.248.0。

第9题单选题对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。

若出栈的第一元素为d，则合法的出栈序列为（）。

A.d c b aB.d a b cC.d c a bD.d b c a【解析】正确答案：A。

题干要求d第一个出栈，所以入栈的次序为a,b,c,d，栈是先进后出的，所以出栈序列为d,c,b,a。

第10题单选题待开发软件的技术性能指标属于软件的（）。

A.功能需求B.性能需求C.环境需求D.用户界面需求【解析】正确答案：B。

本题考查开发的基本知识。

软件需求分析是软件开发的重要活动，其主要任务是要准确地定义新系统的目标。

需求分析阶段的工作包括问题识别、分析与综合。

问题识别需要确定对问题的综合需求，包括功能需求、性能需求、环境需求和用户界面需求。

功能需求描述所开发的软件必须具备什么样的功能；性能需求描述待开发软件的技术性能指标，如存储容量、运行时间等限制；环境需求软件运行时所需要的软、硬件的要求；用户界面需求描述人机交互方式、输入输出数据格式等。

第11题单选题以下关于软件工程的叙述中，错误的是（）。

A.软件工程是开发、运行、维护软件的系统方法B.软件工程把系统的、规范的、可度量的途径应用于软件开发、运行、维护过程C.软件工程将工程技术、工程管理和工程经济融入软件开发过程D.软件工程就是以工业流水线生产方式开发软件的过程【解析】正确答案：D。

本题考查软件工程基础知识。

现阶段的软件开发方法有很多种，并不都是以流水线生产方式，所以D描述是错误的。

第12题单选题下列操作系统中，（）主要特性是支持网络系统的功能，并具有透明性。

A.批处理操作系统B.分时操作系统C.分布式操作系统D.实时操作系统【解析】正确答案：C。

本题考察操作系统的分类。

参考《程序员教程（第四版）》第46页。

分布式操作系统是网络操作系统的更高级形式，它保持网络系统系统所拥有的全部功能，同时又具有透明性、可靠性和高性能等特性。

第13题单选题设机器码的长度为8位，已知[X]原=[Y]补＝1111 1111，且X和Y都是带符号的整数，则X和Y的真值分别为（）。

A.-127,-127B.-1,-127C.-127,-1D.-1,-1【解析】正确答案：C。

本题考察数据的表示。

其中-127的原码是1111 1111。

而-1的补码表示为：1111 1111。

因此答案选择C。

第14题单选题据报道，2009年某地区高考与上年相比，报名人数减少3.8%，录取人数增加5%，因此可以推算出，2009年该地区高考录取率将比上年提高大约（）。

A.1.2%B.5%C.8.8%D.9.15%【解析】正确答案：D。

本题考查数学应用方面的基础知识。

设2008年该地区高考报名人数为M，录取人数为N，则录取率为N/M，2009年报名人数为（1-3.8％）× M=0.962M，录取人数为（1+5％）× N=1.05N。

因此，2009年该地区的高考录取率为1.05N/0.962M≈1.0915N/M=(1+9.15%)N/M，即比2008年增加9.15%。

第15题案例题阅读以下说明和 C 代码，填充代码中的空缺，将解答填入答题纸的对应栏内。

【说明 1】下面的函数countChar(char *text)统计字符串text 中不同的英文字母数和每个英文字母出现的次数(英文字母不区分大小写)。

【c代码1】int countChar（ char *text ）{int i，sum = 0; /* sum 保存不同的英文字母数*/char *ptr;int c[26] = {0}; /*数组c保存每个英文字母出现的次数*//*c[0]记录字母A或a的次数，c[1] 记录字母B或b的次数，依此类推*/ptr = （1） ;/*ptr初始时指向字符串的首字符*/while （*ptr） {if （ isupper（*ptr））c[*ptr -【解析】正确答案：（1）text ，或&text[0] ，或其等价形式（2）Ptr++ 或 ++ptr,或ptr=ptr+1,或ptr+=1（3）c [i] ，或(*c+i)（4） f2（5） f3（6）f(n),或(*f)(n)。

本题考查数据指针、运算逻辑和函数指针的应用。

首先应认真分析题目中的说明，然后确立代码结构和各变量的作用。

在函数 countChar(char *text)中来统计字符串 text中不同的英文字母数和每个英文字母出现的次数。

用来表示计数值的数组元素c[i]需要与英文字母对应起来，方式为c[0] 记录字母 A 或 a 的次数，c[1]记录字母 B 或 b 的次数，依此类推，因此 i=英文字母-'A' (英文字母为大写)或 i=英文字母-'a' (英文字母为小写)。

数据指针是指向数据的指针变量。

数据指针ptr用来表示 text 中的每一个字符，初始时 ptr 指向第一个字符，因此空（1）处应填入"text" 或其等价方式，（2）处的作用是随循环控制逐个指出 text 中的后续字符，因此空（2）处应填入 "ptr ++"或其等价方式。

显然，若c[i]的值不为0则表示字符‘A'+i 或'a'+i 出现了，反之，则表示字符‘A'+i或'a'+i未出现，因此在计算字符种类时只要判断 c[i]是否为 0 即可，因此空（3）处应填入"c[i]"或其等价形式。