2021年福建软件水平考试考试模拟卷（3）.docVIP

福建软件水平考试考试模拟卷（3） 本卷共分为1大题50小题，作答时间为180分钟，总分100分，60分及格。 严格遵守考试纪律，维护考试秩序！ 一、单项选择题（共50题，每题2分。每题的备选项中，只有一个最符合题意） 1.在面向对象程序设计语言中，（31）是利用可重用成分构造软件系统的最有效的特性，它不仅支持系统的可重用性，而且还有利于提高系统的可扩充性；（32）可以实现发送一个通用的消息而调用不同的方法；（33）是实现信息隐蔽的一种技术，其目的是使类的（34）相互分离。 （32）处应填（）。 A．封装B．多态C．引用D．继承 参考答案：B 2.在面向对象程序设计语言中，（31）是利用可重用成分构造软件系统的最有效的特性，它不仅支持系统的可重用性，而且还有利于提高系统的可扩充性；（32）可以实现发送一个通用的消息而调用不同的方法；（33）是实现信息隐蔽的一种技术，其目的是使类的（34）相互分离。 （33）处应填（）。 A．引用B．继承C．封装D．多态 参考答案：C 3.在面向对象程序设计语言中，（31）是利用可重用成分构造软件系统的最有效的特性，它不仅支持系统的可重用性，而且还有利于提高系统的可扩充性；（32）可以实现发送一个通用的消息而调用不同的方法；（33）是实现信息隐蔽的一种技术，其目的是使类的（34）相互分离。 （34）处应填（）。 A．定义与实现B．分析与测试C．分析与设计D．实现与测试 参考答案：A 4.为了描述n个人之间的同学关系，可用（）结构表示。 A．线性表B．树C．图D．队列 参考答案：C [分析] 在线性表中，数据元素之间仅有线性关系，每个数据元素只有一个直接前驱和一个直接后继：在树形结构中，数据元素之间有着明显的层次关系，并且每一层上的数据元素可自能和下一层中多个元素有关系，但只能和上一层中一个元素有关系；而在图结构中，结点之间的关系可以是任意的，图中任意两个数据元素之间都可能有关系。在描述n个人之间的同学关系时，使用图这种数据结构表示是较合适的。 5.判断一个表达式中左右括号是否匹配，采用（）实现较为方便。 A．线性表的顺序存储B．队列C．线性表的链式存储D．栈 参考答案：D [分析] 在高级语言的编译阶段，从头到尾扫描来语句，检验括号是否匹配的方法可用“期待的急迫程度”来描述，这需要一个栈来帮助实现。即每读到一个括号，若是右括号，则或者使置于栈顶的最急迫的期待得以消解，或者是不合法的情况；若是左括号，则作为一个新的更急迫期待压入栈中，自然使原有的在栈中的所有未消解的期待的急迫性都降了一级。这是栈的一个典型应用。 6.在一颗非空二叉树中，叶子节点的总数比度为2的节点总数多（）个。 A．-1B．0C．1D．2 参考答案：C [分析] 在一棵非空二叉树中，设总的节点数、度为0、1和2的节点总数分别为n、n0、n1+和n2，则依据二叉树的性质有上两式相减得n0=n2+1。 7.采用邻接表表示一有向图，若图中某顶点的入度和出度分别为d1和d2，则该顶点对应的单链表的结点数为（）。 A．d1B．d2C．d1-d2D．d1+d2 参考答案：B [分析] 图的邻接链表表示是由顶点表和边表组成的。对图中每个顶点都建立一个依附于该顶点的单链表，该单链表是以该顶点为弧尾的弧组成，单链表中结点的个数就是该顶点的出度。 8.在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终位置上的排序算法是（）。 A．冒泡排序B．基数排序C．快速排序D．归并排序 参考答案：A [分析] 第i趟冒泡排序是从第1个元素到第n-i+1个元素依次比较相邻两个元素的关键字，并在“逆序”时交换相邻元素，其结果是这n-i+1个元素中最大的元素被交换到第n-i+1的位置上。那么第一趟排序之后，就一定能把数据表中最大的元素放在其最终有序位置上。而其他排序算法均不能实现此要求。 9.编译程序在语法分析阶段能检查出（）错误。 A．表达式中的括号不匹配B．以零作除数C．数组下标越界D．无穷递归 参考答案：A [分析] 本题考查的是编译程序的基本工作原理和基本概念。编译程序的功能是把某高级语言编写的源程序翻译成与之对应的目标程序(汇编语言程序或机器语言程序)。编译程序的工作过程可以分为词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成等6个阶段。其中，词法分析阶段的任务是对源程序从前到后(从左到右)逐个字符地扫描，从中识别出一个个“单词”符号。在词法分析的基础上，语法分析阶段根据语言的语法规则将单词符号序列分解成各类语法单位，如“表达式”、“语句”、“程序”等。语法规则就是各类语法单位的构成规则。通过语法分析确定整个输入串是否构成一个语法上正确的程序。如果源程序中没有语法错误，语法