1、软件水平考试（初级）程序员上午（基础知识）章节练习试卷 7及答案与解析 1 下列哪个方法防止优盘感染病毒 ?(1) （ A）保持优盘的清洁 （ B）定期对优盘进行格式化 （ C）对优盘进行写保护 （ D）不要把优盘与有病毒的优盘放在一起 2 下列各项中，计算机病毒不具备的特征是 (2)。 （ A）潜伏性 （ B）激发性 （ C）传播性 （ D）免疫性 3 数字签名技术不能解决下列的 (14)行为。 （ A）抵赖 （ B）伪造 （ C）篡改 （ D）窃听 4 在网络通信中， (18)服务是指当消息发出后 ，接收方能确认消息确实是由声称的发送方发出的；同样，当消息接收到后，发送方能确认消息确实已由
2、声称的接收方收到。 （ A）数据保密性 （ B）不可否认性 （ C）数据完整性 （ D）访问控制 5 OSI(Open System Interconnection)安全体系方案 X.800将安全服务定义为通信开放系统协议层提供的服务，用来保证系统或数据传输有足够的安全性。 X.800定义了五类可选的安全服务。下列相关的选项中不属于这五类安全服务的是 (19)。 （ A）数据传输 （ B）访问控制 （ C）认证 （ D）数据保密性 6 下列叙述中，错误的是 (20)。 （ A） DES属于对称密码体制 （ B） RSA属于公钥密码体制，其安全性基于大数因子分解困难 （ C）公钥密码体制的密钥管
3、理较为容易 （ D）公钥密码体制中，加密和解密采用不同的密钥，解密密钥是向社会公开的 7 (21)制定国际标准的组织。 （ A） CJB （ B） IEEE （ C） ANSI （ D） ISO 8 我国国家标准分为强制性国家标准和推荐性国家标准，推荐性国家标准的代号为(22)。 （ A） ZB （ B） GB （ C） GB/T （ D） QB 9 (23)是关于质量管理体系的一系列标准，有助于企业交付符合用户质量要求的产品。 （ A） ISO1400 （ B） CMM （ C） ISO9000 （ D） SW-CMM 10 如果用户和软件开发商双方商定的协议中未涉及软件著作权归属，则软件著
4、作权属于 (26)所有。 （ A）用户 （ B）软件开发商 （ C）用户、软件开发商双方 （ D）无法确认 11 在现代社会中，属于人类赖以生存与发展的战略资源的是 (27)。 （ A）物质和能源资源 （ B）自然资源和人文资源 （ C）物质、能源和信息资 源 （ D）可再生资源和非再生资源 12 信息与决策的关系：信息是决策的 (28)，决策是对信息的判断和应用。 （ A）存储和使用， （ B）收集和维护 （ C）基础和依据 （ D）加工和处理 13 某软件公司开发的软件产品，在我国受法律保护的依据是 (29)。 （ A）中华人民共和国合同法 （ B）中华人民共和国专利法 （ C）中华人民共
5、和国商标法 （ D）中华人民共和国著作权法 14 某电视台拟将他人已出版的天下厨艺 VCD光盘在该电视台的 “天天厨艺 ”节日中播放，那么，该电 视台 (30)。 （ A）可以不经该 VCD光盘出版者许可，但必须向其支付报酬 （ B）既须经该 VCD光盘出版者许可，也须向其支付报酬 （ C）既不必经该 VCD光盘出版者许可，也不必向其支付报酬 （ D）只须经该 VCD光盘出版者许可，但不必向其支付报酬 15 (31)是主要联系高层管理人员的信息系统。 （ A） MIS(管理信息系统 ) （ B） TPS(事务处理系统 ) （ C） EDPS(电子数据处理系统 ) （ D） DSS(决策支持系统
6、 ) 16 JACKSON方法是在软件开发过程中常用的方法，使用 JACKSON方法时可以得到 (7)，使用 JACKSON方法时可以实现 (8)。 （ A）程序流程图 （ B）具体的语言程序 （ C）模块结构图及模块的功能说明书 （ D）分层数据流图 （ A）从数据结构导出程序结构 （ B）从数据流图导出初始结构图 （ C）从模块结构导出数据结构 （ D）从模块结构导出程序结构 18 数据流图中有四种基本图形元素，其中 表示 (31)。 表示 (32)。 （ A）加工 （ B）外部实体 （ C）数据流 （ D）存储 （ A）加工 （ B）源 /宿 （ C）数据流 （ D）存储 20 软 件使
7、不同的系统约束条件和用户需求得到满足的容易程度是指软件 (34)。在不合法的输入下，软件仍然能继续正常工作的能力称为 (35)。 （ A）兼容性 （ B）可移植性 （ C）可转换性 （ D）可接近性 （ A）可使用性 （ B）可接近性 （ C）可靠性 （ D）稳定性 22 根据模块的设计原则 (40)，对于模块的控制范围和模块的作用范围，理想的情况是 (41)。 （ A）模块的内聚性高，模块之间的耦合度高 （ B）模块的内聚性低，模块之间的耦合度低 （ C）模块的内聚性低，模块之间的耦合度高 （ D）模块的 内聚性高，模块之间的耦合度低 （ A）模块的作用范围应在控制范围之内 （ B）模块的控
8、制范围应在作用范围之内 （ C）模块的作用范围与控制范围交叉 （ D）模块的作用范围与控制范围分离 24 进行软件测试是为了 (43)。 (44)方法常用于单元测试 （ A）证明软件的正确性 （ B）证明软件系统中存在错误 （ C）找出软件系统中存在的所有错误 （ D）尽可能多地发现软件系统中的错误和缺陷 （ A）采用黑盒测试，辅之以白盒测试 （ B）采用白盒测试，辅之以黑盒测试 （ C）只使用白盒测试 （ D）只使用黑盒 测试 26 阅读下列算法说明和流程图，将应填入 (n)处的字句写在对应栏内。 【算法说明】 本算法按照算符优先关系，实现对算术四则混合运算表达式 (可含小括号 )的求值。处
9、理对象是以字符串形式给出的、语法正确且不含变量的整数表达式。 算符优先关系见表 5.1(1， 2 为按顺序出现的两个运算符 ) 说明：“#”是假设的表达式开始符和结束符，不可用。 为实现算法，使用了两个堆栈分别寄存运算符和运算数 (中间结果值 )。算法基本思路如下：首先置操作数栈 S1为空，表达式起始符 “#”设为运算符栈 S2的栈底元素；依次读入表达式 的各符号，若是数字字符则连接在一起转换为 int型操作数进 S1栈；若是运算符 2 ，则和 S2栈的栈顶运算符 51比较优先级后作相应操作，直至整个表达式求值结束。算法流程图 5.1如下： 【问题】请将流程图补充完整。 31 阅读下列算法说明
10、和算法流程，将应填入 (n)处的字句写在对应栏内。 【算法说明】 程序实现了常见的猜数字游戏。游戏开始时由程序自动产生一个 1到 100的随机数，接收用户输入，并给出提示信息，直至用户猜对。用户猜对后，显示猜测次数，并提供 “重新开始 ”和 “退出 ”功能。 算法采用两层循环实现。外层 循环采用do-while循环，由循环条件控制是否重新开始。内层采用 for循环，用于判断用户的每次输入。 m是随机产生的整数，键盘输入是字符串类型变量， n是整型变量。 【问题 1】内循环还需要一个变量，其作用为 (1)。 【问题 2】请将流程图 5.2补充完整。 36 阅读下列算法说明和算法，将应填入 (n)
11、处的字句写在对应栏内。 【算法说明】 为便于描述屏幕上每个像素的位置，在屏幕上建立平面直角坐标系。屏幕左上角的像素设为原点，水平向右方向设为 x轴，垂直向下方向设为 y轴。 设某显示器在每条水平线 和每条垂直线上都有 128个像素。这样，屏幕上的每个像素可用坐标 (x， y)来描述其位置，其中 x和 y都是整数， 0x127， 0y127。 现用一维数组 MAP来存储整个屏幕显示的位图信息。数组的每个元素有 16位二进位，其中每位对应一个像素， “1”表示该像素 “亮 ”， “0”表示该像素 “暗 ”。数组MAP的各个元素与屏幕上的像素相对应后，其位置可排列如下： MAP(0)， MAP(1)
12、， ， MAP(7) MAP(8)， MAP(9)， MAP(15) MAP(1016)， MAP(1017)， ， MAP(1023) 下述算法可根据用户要求，将指定坐标 (x， y)上的像素置为 “亮 ”或 “暗 ”。 在该算法中，变量 X， Y， V， S， K都是 16位无符号的二进制整数。数组 BIT中的每个元素 BIT (K)(K=0， ， 15)的值是左起第 K位为 1，其余位均为 0的 16位无符号二进制整数，即 BIT(K)的值为 215-k。 【算法】 第 1步、根据用户指定像素的位置坐标 (x， y)，算出该像素的位置所属的数组元素 MAP(V)。 这一步的具体实现过程如
13、下： 1、将 x送变量 X，将 y送变量 Y； 2、将 Y(1)移 3位，仍存入变量 Y； 3、将 X右移 (2)位，并存入变量 S； 4、计算 Y+S，存入变量 V，得到像素的位置所属的数组元素 MAP(V)。 第 2步、算出指定像素在 MAP(V)中所对应的位置 K(K=0， ， 15)。这一步的具体实现过程如下：将变量 X与二进制数 1111进行逻辑 (3)运算，并存入变量 K。 第 3步、根据用户要求将数组元素 MAP(V)左起第 K位设置为 “1”或 “0”。这一步的具体实现过程如下： 1、为在指定像素置 “亮 ”，应将 MAP(V)与 (4)进行逻辑或运算 ，并存入 MAP(V)。
14、 2、为在指定像素置 “暗 ”，应先将 BIT(K)各位 (5)，再将 MAP(V)与 BIT(K)进行逻辑与运算，并存入 MAP(V)。 41 阅读下列算法说明和算法，将应填入 (n)处的字句写在答卷的对应栏内。 【算法说明】 某英汉词典文件包含 N个记录 (N 1)，每个记录有两个字段：一个是英文单词，另一个是相应的汉语解释。各个记录按英文单词的词典顺序排列，各英文单词并不重复。 本算法用于维护、更新该英汉词典文件。维护、更新的方法是：首先输入一个英文单问及其汉语解释，然后 在该词典中查找输入的英文单词，若找到，则用输入的汉语解释更新原有的解释；若找不到，则需要将输入的英文单词及其汉语解释
15、插入到该词典的适当位置，使各记录仍按英文单词的词典顺序排列。 【算法】 第一步读入英汉词典文件，并将读入的 N个英文单词依次存放在字符串数组ENGLISH中，将相应的汉语解释依次存放在字符串数组 CHN中。数组元素CHN(i)给出了数组元素 ENGLISH(i)的解释。 第二步输入英文单词及其汉语解释，将它们分别存放在字符串变量 E和 C中。若E为空串或都是空格，则转向第四步。 第三步根据变量 E的值，用二分法在数组 ENGLISH中查找。具体步骤如下： 1 1L ， NH 2 INT(L+H)/2)K 3若 E=ENGLISH(K)，则 C(1) ，转向第二步 若 E ENGLISH(K)，
16、则 K-1H ；若 E ENGLISH(K)，则 K+1(2) 4若 H L则 对 I=N， L， -1(始值，终值，增量 )循环执行： ENGLISH(1)ENGLISH(I+1) CHN(I)CHN(I+1) 然后，将 E和 C分别存入 (3)和 (4)， N+1N 最后转向第二步 否则，转向 (5) 第四步将数组 ENGLISH和 CHN输出，形成新的英汉词典文件，算法结束。 46 阅读下列说明、流程图和算法，将应填入 (n)处的字句写在对应栏内。 【流程图说明】 下图所示的流程图 5.3用 N-S盒图形式描述了数组 Array中的元素被划分的过程。其划分方法；以数组中的第一个元素作为基
17、准数，将小于基准数的元素向低下标端移动，而大于基准数的元素向高下标端移动。当划分结束时，基准数定位于Arrayi，并且数组中下标小于 i的元素的值均小于基准数，下标大于 i的元素的值均大于基准数。设数组 A的下界为 low，上界为 high，数组中的元素互不相同。 【算法说明】 将上述划分的思想进一步用于被 划分出的数组的两部分，就可以对整个数组实现递增排序。设函数 int p(int Array， int low， int high)实现了上述流程图的划分过程并返回基准数在数组Ar ray中的下标。递归函数 void sort(int Array， int L， int H)的功能是实现数组
18、Array中元素的递增排序。 【算法】 void sort(int Array， int L， int H) if (L H) k=p(Array， L， H)； /*p()返回基准数在数组 Array中的下标 */ sort(4)； /*小于基准数的元素排序 */ sort(5)； /*大于基准数的元素排序 */ 软件水平考试（初级）程序员上午（基础知识）章节练习试卷 7答案与解析 1 【正确答案】 C 【试题解析】 计算机病毒实际上是一种人为制造的能够入侵计算机系统的有害程序。在使用优盘的时候，最有效的防病毒方法就是使用写保护，这样就切断了病毒程序的感染路径。定期对优盘进行格式化的确可以清
19、除病毒，但代价太大，如果优盘里有重要资料的话也会同病毒一并被消灭了，因此对优盘进行写保护是最行之有效的方法。 2 【正确 答案】 D 【试题解析】 计算机病毒的基本特征是破坏性、传染性、寄生性、隐蔽性、欺骗性。它可以潜伏很久，在条件满足的时候激发病毒，但计算机病毒不像生物学上的病毒那样，染病后可以获得免疫性，它只是一段程序而已，只要疏于防范，它完全可以重复的使一台机器感染。 3 【正确答案】 D 【试题解析】 数字签名技术可以用于对用户身份或信息的真实性进行验证与鉴定，它通过使用数字摘要算法、公开钥算法保证数据传输的不可抵赖性、真实性、完整性，但是不能保证密文不被第三方获取，所以数字签名技术不
20、能解决窃听行为。 4 【正确答案】 B 【试题解析】 不可否认性服务是指从技术上实现保证实体对他们的行为的诚实性，即用数字签名的方法防止其对行为的否认。其中，人们更关注的是数据采源的不可否认性和接收的不可否认性，即用户不能否认敏感信息和文件不是来源于他；以及接收后的不可否认性，即用户不能否认他已接收到了敏感信息和文件。此外还有其他类型的不可否认性，传输的不可否认性、创建的不可否认性和同意的不可否认性等等。 5 【正确答案】 A 【试题解析】 X.800定义的 5类安全服务是认证服务、访问控制服务、数据保密性 服务、数据完整性服务、不可否认性服务。 6 【正确答案】 D 【试题解析】 公开钥密码
21、体制下，用户的公钥是公开的，由认证中心统一管理，用户只需保管自己的私钥。该体制下，加密和解密使用不同的密钥，公钥加密的密文只能用对应的私钥解密，私钥加密的密文只能用对应的公钥解密。即公钥和私钥都可以用做加密密钥或者解密密钥。 7 【正确答案】 D 【试题解析】 ISO是国际标准化组织 (International Organization for Standardization)的简称，它是世界上最大的国 际标准化组织之一。 8 【正确答案】 C 【试题解析】 CB 是强制性国家标准的代号， GB/T 是推荐性国家标准的代号。 9 【正确答案】 C 【试题解析】 ISO9000 由国际标准化组
22、织 (ISO)制定，它不是指一个标准，而是一族标准的统称。 “ISO9000族标准 ”指由 ISO/TC176制定的所有国际标准。TC176即 ISO 中第 176个技术委员会，全称是 “质量保证技术委员会 ”， 1987年更名为 “质量管理和质量保证技术委员会 ”。 TC176专门负责制定质量管理和质量保证技术的标准。 10 【 正确答案】 B 【试题解析】 我国的计算机软件保护条例第十一条规定：接受他人委托开发的软件，其著作权的归属由委托人与受托人签订书面合同约定；无书面合同或者合同未作明确约定的，其著作权由受托人享有。 11 【正确答案】 C 【试题解析】 物质资源、能源资源和信息资源构
23、成了战略资源。其中物质资源又分为可再生的和不可再生的。 12 【正确答案】 C 【试题解析】 “信息是决策的基础和依据，决策是对信息的判断和应用 ”是信息和决策的关系。 13 【正确答案】 D 【试题解析】 中华人民共和国著作权法保护软件的知识产权。 14 【正确答案】 B 【试题解析】 中华人民共和国著作权法第四十五条规定：电视台播放他人的电影作品和以类似摄制电影的方法创作的作品、录像制品，应当取得制片者或者录像制作者许可，并支付报酬；播放他人的录像制品，还应当取得著作权人许可，并支付报酬。 15 【正确答案】 D 【试题解析】 MIS 是利用数据库技术实现各级管理者的管理业务，在计算机上进
24、行各种事务处理工作。决策支持系统 (DSS)则是要为各级管理者提供辅助决策的能力，它是主要联系高 层管理人员的信息系统。 16 【正确答案】 A 17 【正确答案】 A 【试题解析】 Jackson 方法由 M Jackson提出的， Jackson 方法的基本思想和SD方法是一致的，但它不是面向数据流，而是面向数据结构的，在数据结构基础上建立程序结构。该方法特别使用于设计企事业管理一类的规模适中的数据处理系统。应用该方法的基本步骤依次是建立系统的数据结构；以数据结构为基础，对应地建立程序结构；列出程序中要用到的各种基本操作，再将这些操作分配到程序结构中适应的模块。 18 【正确答案】 C 1
25、9 【正确答案】 B 【试题解析】 数据流图中四种基本图形元素的含义是：圆圈表示加工，箭头表示数据流，方框表示源 /宿，双横线加进入 /离开箭头表示数据存储。 20 【正确答案】 A 21 【正确答案】 D 【试题解析】 兼容性的含义是软件使不同的系统约束条件和用户需求得到满足的容易程度。可移植性指软件从一个系统转换到另一个系统的难易程度。可转换性，指其可以很容易从一个平台转到另一个平台上。可使用性指软件在需要它投入使用时能实现其指定的功能的概率。可靠性指在规定条件下和规定时间内，实现所 指定的功能的概率。 22 【正确答案】 D 23 【正确答案】 A 【试题解析】 模块设计的原则之一是使模
26、块的内聚性高，模块间的耦合度低。模块的控制范围包括它本身及它所有的从属模块，模块的作用范围是指模块内一个判定的作用范围，凡是受到这个判定影 Q向的所有模块都属于这个判定的作用范围。若模块的作用范围完全在控制范围之内，即该模块与其他模块之间是松耦合，则该设计中模块的内聚性高，耦合度低。 24 【正确答案】 D 25 【正确答案】 B 【试题解析】 任何软件系统都存在或多或少的 bus，但是不可能找出一个软件系统的所有错误。软件测试的目的是尽可能多地发现软件系统中的错误或缺陷。单元测试的对象是软件设计的最小单位 模块。单元测试的依据是详细设计描述，单元测试应对模块内所有重要的控制路径设计测试用例，
27、以便发现模块内部的错误。单元测试多采用白盒测试技术，系统内多个模块可以并行地进行单元测试。 26 【正确答案】 (1)定位至表达式字串头部 【试题解析】 此处是整个算法的初始条件，定位至表达式字串头部实质上是定位到 “#”字符。 27 【正确答案】 (2)S1弹栈并输出 【 试题解析】 此处是整个算法结束之前输出计算结果。 28 【正确答案】 (3)1 2 【试题解析】 当运算符 1的优先级小于运算符 2的优先级时，此时不能进行运算，须将当前字符入栈并定位下一字符。 29 【正确答案】 (4)1=2 【试题解析】 运算符优先级相等时只有两个运算符都是括号的情况，所以此时完成括号匹配。 30 【
28、正确答案】 (5)运算结果入栈 【试题解析】 当运算符 1的优先级大于运算符 2的优先级时，表示前面的运算符1已经可以运算了，所以此处进行运算并将结果入栈。 31 【正确答案】 (1)记录用户猜测次数 【试题解析】 内循环必须有一个整型变量来记录用户猜测次数。 32 【正确答案】 (2)产生 1到 100之间的随机数 m 【试题解析】 此处是外循环的开始条件，应该是产生随机数。 33 【正确答案】 (3)输出提示 【试题解析】 当用户猜测的数字与随机数不相等时，此时需要提示用户再次输入。 34 【正确答案】 (4)将键盘输入转换位 int型 n 【试题解析】 只有将输入字符串转换成 int型，
29、两个数才可以比较。 35 【正确答案】 (5)n=m 【试题解析】 此时用户猜对，输出提示信息，准备进入下一次循环。 36 【正确答案】 (1)左 37 【正确答案】 (2)4 38 【正确答案】 (3)乘 39 【正确答案】 (4)BIT(K) 40 【正确答案】 (5)取反 【试题解析】 由于每一行像素占用 8个数组元素，所以第 y行的像素占用数组的第 8“y到 8“y+7号元素。于是 y需要乘以 8存入变量 Y，即左移 3位， (1)处填左。 x表示 y行上的第 x列像素，因为每个数组元素表示 16个像素，所以需要将 x除以 16，得到所在数组元素位置。即右移 4位， (2)处填 4。
30、第 2步， X的后四位即表示像素在 MAP(V)中所对应的位置，因此需要取 X的后4位送入 K即可。 (3)处填乘。 第 3步，因为 0和 1与 1逻辑或的结果都是 1，而与 0逻辑或的结果不变。所以将 MAP(V)与 BIT(K)进行逻辑或 (加 )，即可将 MAP(V)指定位置 “1”， (4)处填BIT(K)。 0和 1与 0逻辑与的结果都是 0，而与 1逻辑与的结果不变，所以将MAP(V)与取反后的 BIT(K)进行逻辑与 (乘 )，即可将 MAP(V)指定位置 “0”。 41 【正确答 案】 (1)CHN(K) 42 【正确答案】 (2)L 43 【正确答案】 (3)ENGLISH(
31、L)或等价表达式 44 【正确答案】 (4)CHN(L)或等价表达式 45 【正确答案】 (5)2) 【试题解析】 (1)表示找到英文单词，写入汉语意思即可； H， L分别是二分法查找的上界和下界，所以 (2)应填入 L。 (3)和 (4)处是将 L 之后的元素依次后移以后，将 E 和 C分别存入 L处，所以 (3)和 (4)处应分别填入 ENGLISH(L)和 CHN(L)或其他等价表达式，比如 ENGLISH(H+1)。 (5)处是 H L。这说明查找表未空，需要转向 2继续查找。 46 【正确答案】 (1)jj -1 47 【正确答案】 (2)ii+1 48 【正确答案】 (3)Arra
32、yipivot 或 Arrayjpivot 【试题解析】 (1)处语句 j从高到低移动一位，即 jj -1。 (2)处是将一个元素移到左边后，移动 i向高处寻找一个较大数，即 ii+10(3) 处是移动结束后，将 pivot放到正确的位置，即填入 Arrayipivot 或 Arrayjpivot 。 49 【正确 答案】 (4)A， L， k-1 50 【正确答案】 (5)Array， k+1， H 【试题解析】 (4)处对小于基准数的元素进行递归调用 sort排序，应填入Array， L， k-1。 (5)处对大于基准数的元素进行递归调用 sort排序，应填入Array， k+1， H。
