软件设计师上午基础知识考试选择题专项强化真题试卷6 (题后含答案及解析)
题型有：1. 
1． 编译程序进行词法分析时不能(27)。
A．过滤源程序中的注释
B．扫描源程序并识别记号
C．指出出错行号
D．查出拼错的保留字(关键字)
正确答案：D
解析：源程序可以简单地被看成是一个多行的字符串。词法分析阶段是编译过程的第一阶段，这个阶段的任务是对源程序从前到后(从左到右)逐个字符地扫描，从中识别出一个个“单词”符号。词法分析的主要任务有：识别出源程序中的各个单词符号，并将其转换为内部编码形式；删除无用的空白字符、回车字符以及其他非实质性字符：删除注释。 
2． “＜title　style=“italic”＞science＜/title＞”是XML中一个元素的定义，其中元素的内容是(64)。
A．title
B．style
C．italic
D．science
正确答案：D
解析：见公共试题Ⅱ(29)。 
3． “X=(A+B)×(C-D/E)”的后缀式表示为(20)。
A．XAB+CDE/-×=
B．XAB+C-DE/×=
C．XAB+CDE-/×=
D．XAB+CD-E/×=
正确答案：A
解析：本题考查表达式的表示方式。后缀表示也称为表达式的逆波兰表示。在这种表示方法中，将运算符号写在运算对象的后面，并指明其前面的操作数或中间结果所要执行的运算。对后缀表达式从左到右求值，则每当扫描到一个运算符号时，其操作数是最近刚得到的。表达式“X=(A+B)×(C-D/E)”的后缀式为“XAB+CDE/-×=”。 
4． 各类软件维护活动中，(30)维护占整个维护工作的比重最大。
A．完善性
B．改正性
C．适应性
D．预防性
正确答案：A
解析：维护是软件生命周期中的重要阶段。按照引发维护的原因，可将软件维护活动分为(1)改正性维护，是指改正系统中已发生、但测试中未发现的错误。这种维护工作量约占整个维护工作量的20%左右。(2)适应性维护，是指为使软件适应信息技术变化、软硬件环境和管理需求等变化而修改软件，约占整个维护工作量的24%左右。(3)完善性维护，是指为扩充软件功能、改进加工效率、改善系统性能而修改软件，这种维护对系统质量的影响较大，约占整个维护工作量的50%左右。(4)预防性维护，是指为提高软件的可维护性和可靠性，并适应未来的软硬件环境变化而对软件或软件中的一部分重新设计，这种维护约占整个维护工作量的5%左右。 
5． 在面向对象程序设计中，常常将接口的定义与接口的实现相分离，可定义不同的类来实现相同的接口。在程序运行过程中，对该接口的调用可根据实际的对象类型调用其相应的实现。为达到上述目的，面向对象语言须提供(44)机制。
A．继承和过载(overloading)
B．抽象类
C．继承和重置(overriding)
D．对象自身引用
正确答案：C
解析：根据题目的描述，根据一个接口调用不同的实现，需要用多态机制支持，多态机制一般和继承机制结合使用，由于子类可以实现接口，通常将接口定义为虚拟函数，这种机制实际上是重置机制的应用。 
6． (58)算法策略与递归技术的联系最弱。
A．动态规划
B．贪心
C．回溯
D．分治
正确答案：B
解析：对于具有最优子结构和重叠子问题的问题，可以用动态规划求解问题，求解过程中通常需要建立最优
子结构的递归关系。分治算法的基本思想是将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解。回溯算法也称为试探算法，该算法首先放弃关于问题规模大小的限制，并将问题的候选解按某种次序逐一枚举和检验。当发现当前候选解不可能是解时，就选择下一个候选解，若当前候选解除了还不满足问题规模要求外，满足所有其他要求时，继续扩大当前候选解的规模，并继续试探。用回溯算法解的算法常常被编写成递归函数。贪心算法是一种不追求最优解，而是希望得到较为满意解的方法。贪心算法一般可以快速得到满意的解，因为它省去了为最优解要穷尽所有可能而必须耗费大量的时间。贪心法不要回溯。因此贪心算法策略与递归技术的联系最弱。 
7． 正则表达式1*(0|01)*表示的集合元素的特点是(48)。
A．长度为奇数的0、1串
B．开始和结尾字符必须为1的0、1串
C．串的长度为偶数的0、1串
D．不包含于串011的0、1串
正确答案：D
解析：本题考查程序语言的基础知识。正规式(0|01)*描述的集合为{ε，0，01，00，000，001，010，0000，0101，0100，0001，…}，串中出现01时，其后只能跟0而不能出现1，因此1*(0|0)*表示的集合元素的特点是串中不包含子串011。 
8． 分析PKI体制中，保证数字证书不被篡改的方法是(8)。
正则匹配后缀后
A．用CA的私钥对数字证书签名
B．用CA的公钥对数字证书签名
C．用证书主人的私钥对数字证书签名
D．用证书主人的公钥对数字证书签名
正确答案：A
解析：本题考查PKI体制。PKI体制中，为保障数字证书不被篡改而且要发送到证书主人手中，需要用CA的私钥对数字证书签名，防伪造，不可抵赖。 
9． 设栈S和队列Q的初始状态为空，元素abcdefg依次进入栈S。要求每个元素出栈后立即进入队列Q，若7个元素出队列的顺序为bdfecag，则栈S的容量最小应该是(58)。
A．5
B．4
C．3
D．2
正确答案：B
解析：本题考查数据结构基础知识。根据队列的特点，元素出队的顺序与入队的顺序相同，因此，可知这7个元素的出栈顺序为bdfecag。对于入栈序列abcdefg，得到出栈序列bdfecag的操作过程为：push(a入)、push(b入)、pop(b出)、push(c入)、push(d入)、pop(d出)、push(e入)、push(f入)、pop(f出)、pop(e出)、pop(c出)、pop(a出)、push(g入)、pop(g出)，如下图所示，从中可知栈S中元素最多时为4。因此，S的容量最小为4。 
10． 常用的函数参数传递方式有传值与传引用两种。__________。
A．在传值方式下，形参与实参之间互相传值
B．在传值方式下，实参不能是变量
C．在传引用方式下，修改形参实质上改变了实参的值
D．在传引用方式下，实参可以是任意的变量和表达式
正确答案：C
解析：本题考查程序语言基础知识。传值调用和引用调用是常用的两种参数传递方式。在传值调用方式下，是将实参的值传递给形参，该传递是单方向的，调用结束后不会再将形参的值传给实参。在引用调用方式下，实质上是将实参的地址传递给形参，借助指针在间接访问数据方式下(或者将形参看作是实参的别名)，在被调用函数中对形参的修改实质上是对实参的修改。 
11． 若给定的关系模式为r<U，F>，U={A，B，C)，F={AB→C，C→B}，则关系R(    )。
A．有2个候选关键字AC和BC，并且有3个主属性
B．有2个候选关键字AC和AB，并且有3个主属性
C．只有1个候选关键字AC，并且有1个非主属性和2个主属性
D．只有1个候选关键字AB，并且有1个非主属性和2个主属性
正确答案：B
解析：本题考查关系数据库规范化理论方面的基础知识。根据函数依赖定义可知AC→U和AB→U，所以AC和AB为候选关键字。根据主属性的定义“包含在任何一个候选码中的属性叫做主属性(Prime attribute)，否则叫做非主属性(Nonprime attribute)”，所以，关系R中的3个属性都是主属性。 
12． 以下关于文档的叙述中，不正确的是_______。
A．项目相关人员可以通过文档进行沟通
B．编写文档会降低软件开发的效率
C．编写高质量文档可以提高软件开发的质量
D．文档是软件的不可或缺的部分
正确答案：B
解析：在软件的不同阶段，需要编写不同的文档。因为我们在实际开发过程中，会发现之前设计不合理的地方或者是考虑不周的地方，这就需要对之前的文档进行修改。 
13． 原码表示法和补码表示法是计算机中用于表示数据的两种编码方法，在计算机系统中常采用补码来表示和运算数据，原因是采用补码可以(4)。
A．保证运算过程与手工运算方法保持一致
B．简化计算机运算部件的设计
C．提高数据的运算速度
D．提高数据的运算精度
正确答案：B
解析：使用补码，可以将符号位和其他位统一处理，同时，减法也可以按照加法来处理。另外，两个用补码表示的数相加时，如果最高位有进位，则进位会被舍弃。可见，采用补码可以简化运算及其电路。 知识模块：计算帆组威与结构
14． 内存单元按字节编址，地址0000AOOOH～0000BFFFH共有(2)个存储单元。
A．8192K
B．1024K
C．13K
D．8K
正确答案：D
解析：存储单元的个数0000BFFFH一0000A000H+1=00001FFFH+1=00002000H13=2=8K。 知识模块：计算帆组威与结构
15． 校园网连接运营商的IP地址为202．117．113．3／30，本地网关的地址为192．168．1．254／24，如果本地计算机采用动态地址分配，在下图中应该如何配置?_______。
A．选取“自动获得IP地址”
B．配置本地计算机IP地址为192．168．1．×
C．配置本地计算机IP地址为202．115．113．×
D．在网络169．254．×．×中选取一个不冲突的IP地址
正确答案：A
解析：由于本地计算机采用动态地址分配，因此选用“自动获得IP地址”，DHCP服务器会为本地计算机动态分配IP地址。 
16． 已知栈S初始为空，用I表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则通过栈S得到出栈序列a2a4a5a3a1的合法操作序列(    )。
A．IIOIIOIOOO
B．IOIOIOIOIO
C．IOOIIOIOIO
D．IIOOIOIOOO
正确答案：A
解析：操作步骤：a1a2入，a2出，a3a4入，a4出，a5入，a5出，a3出，a1出。 
17． 系统交付用户使用后，为了改进系统的图形输出而对系统进行修改的维护行为属于(    )维护。
A．改正性
B．适应性
C．改善性
D．预防性
正确答案：C
解析：软件的维护内容主要有以下几个方面：(1)改正性维护是指改正在系统开发阶段已发生而系统测试阶段尚未发现的错误。(2)适应性维护是指使应用软件适应信息技术变化和管理需求变化而进行的修改。(3)完善性维护是为扩充功能和改善性能而进行的的修改，主要是指对已有的软件系统增加一些在系统分析和设计阶段中没有规定的功能与性能特征。(4)预防性维护是为了改进应用软件的可靠性和可维护性，为了适应未来的软／硬件环境的变化，应主动增加预防性的新的功能，以使应用系统适应各类变化而不被淘汰。 

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。