1、国家二级 VF机试(公共基础知识)模拟试卷 1及答案与解析 一、选择题 1 下列叙述中正确的是 ( A) 个算法的空间复杂度大,则其时间复杂度也必定大 ( B)一个算法的空间复杂度大,则其时间复杂度必定小 ( C)一个算法的时间复杂度大,则其空间复杂度必定小 ( D)算法的时间复杂度与空间复杂度没有直接关系 2 下列叙述中正确的是 ( A)算法的效率只与问题的规模有关,而与数据的存储结构无关 ( B)算法的时间复杂度是指执行算法所需要的计算工作量 ( C)数据的逻辑结构与存储结构是一一对应的 ( D) 算法的时间复杂度与空间复杂度一定相关 3 下列叙述中正确的是 ( A)程序执行的效率与数据的
2、存储结构密切相关 ( B)程序执行的效率只取决于程序的控制结构 ( C)程序执行的效率只取决于所处理的数据量。 ( D)以上说法均错误 4 下列关于栈的叙述中,正确的是 ( A)栈底元素一定是最后入栈的元素 ( B)栈顶元素一定是最先入栈的元素 ( C)栈操作遵循先进后出的原则 ( D)以上说法均错误 5 一个栈的初始状态为空。现将元素 1, 2, 3, A, B, C依次入栈,然后再依次出栈,则元素出栈的顺序是 ( A) 1, 2, 3, A, B, C ( B) C, B, A, 1, 2, 3 ( C) C, B, A, 3, 2, 1 ( D) 1, 2, 3, C, B, A 6 下
3、列与队列结构有关联的是 ( A)函数的递归调用 ( B)数组元素的引用 ( C)多重循环的执行 ( D)先到先服务的作业调度 7 下列叙述中正确的是 ( A)循环队列中的元素个数随队头指针与队尾指针的变化而动态变化 ( B)循环队列中的元素个数随队头指针的变化而动态变化 ( C)循环队列中的元素个数随队尾指针的变化而动态变化 ( D)以上说法都不对 8 设循环队列 的存储空间为 Q(1: 35),初始状态为 front=rear=35。现经过一系列入队与退队运算后, front=15, rear=15,则循环队列中的元素个数为 ( A) 15 ( B) 16 ( C) 20 ( D) 0或 3
4、5 9 下列叙述中正确的是 ( A)线性表链式存储结构的存储空间一般要少于顺序存储结构 ( B)线性表链式存储结构与顺序存储结构的存储空间都是连续的 ( C)线性表链式存储结构的存储空间可以是连续的,也可以是不连续的 ( D)以上说法均错误 10 下列链表中,其逻辑结构属于非线性结构的是 ( A)二叉链表 ( B)循环链表 ( C)双向链表 ( D)带链的栈 11 一棵二叉树中共有 80个叶子结点与 70个度为 1的结点,则该二叉树中的总结点数为 ( A) 219 ( B) 229 ( C) 230 ( D) 231 12 某二叉树共有 12个结点,其中叶子结点只有 1个。则该二叉树的深度为
5、(根结点在第 1层 ) ( A) 3 ( B) 6 ( C) 8 ( D) 12 13 对下列二叉树进行前序遗历的结果为 ( A) DYBEAFCZX ( B) YDEBFZXCA ( C) ABDYECFXZ ( D) ABCDEFXYZ 14 对长度为 10的线性表进行冒泡排序,最坏情况下需要比较的次数为 ( A) 9 ( B) 10 ( C) 45 ( D) 90 15 对长度为 n的线性表作快速排序,在最坏情况下,比较次数为 ( A) n ( B) n一 1 ( C) n(n一 1) ( D) n(n一 1) 2 16 结构化程序设计中,下面对 goto语句使用描述正确的是 ( A)禁
6、止使用 golo语句 ( B)使用 goto语句程序效率高 ( C)应避免滥用 goto语句 ( D)以上说法均错误 17 下面对对象概念描述正确的是 ( A)对 象间的通信靠消息传递 ( B)对象是名字和方法的封装体 ( C)任何对象必须有继承性 ( D)对象的多态性是指一个对象有多个操作 18 构成计算机软件的是 ( A)源代码 ( B)程序和数据 ( C)程序和文档 ( D)程序、数据及相关文档 19 下面不属于软件需求分析阶段主要工作的是 ( A)需求变更申请 ( B)需求分析 ( C)需求评审 ( D)需求获取 20 下面不能作为结构化方法软件需求分析工具的是 ( A)系统结构图 (
7、 B)数据字典 (DD) ( C)数据流程图 (DFD图 ) ( D) 判定表 21 数据字典 (DD)所定义的对象都包含于 ( A)数据流图 (DFD图 ) ( B)程序流程图 ( C)软件结构图 ( D)方框图 22 软件生命周期可分为定义阶段、开发阶段和维护阶段。下面不属于开发阶段任务的是 ( A)测试 ( B)设计 ( C)可行性研究 ( D)实现 23 软件需求规格说明书的作用不包括 ( A)软件验收的依据 ( B)用户与开发人员对软件要做什么的共同理解 ( C)软件设计的依据 ( D)软件可行性研究的依据 24 下面不属于软件设计阶段任务的是 ( A)软件 总体设计 ( B)算法设
8、计 ( C)制定软件确认测试计划 ( D)数据库设计 25 软件设计中模块划分应遵循的准则是 ( A)低内聚低耦合 ( B)高耦合高内聚 ( C)高内聚低耦合 ( D)以上说法均错误 26 下面属于黑盒测试方法的是 ( A)语句覆盖 ( B)逻辑覆盖 ( C)边界值分析 ( D)路径覆盖 27 下面属于白盒测试方法的是 ( A)等价类划分法 ( B)逻辑覆盖 ( C)边界值分析法 ( D)错误推测法 28 下面不属于软件测试实施步骤的是 ( A)集成测试 ( B)回归 测试 ( C)确认测试 ( D)单元测试 29 下面描述中不属于数据库系统特点的是 ( A)数据共享 ( B)数据完整性 (
9、C)数据冗余度高 ( D)数据独立性高 30 着实体 A和 B是一对多的联系,实体 B和 C是一对一的联系。则实体 A和 C的联系是 ( A)一对一 ( B)一对多 ( C)多对一 ( D)多对多 31 公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是 ( A) 1:1联系 ( B) m: 1联系 ( C) 1; m联系 ( D) m: n联 系 32 有表示公司和职员及工作的三张表,职员可在多家公司兼职。其中公司 C(公司号,公司名,地址,注册资本,法人代表,员工数 ),职员 S(职员号,姓名,性别,年龄,学历 ),工作 W(公司号,职
10、员号,工资 ),则表 W的键 (码 )为 ( A)公司号,职员号 ( B)职员号,工资 ( C)职员号 ( D)公司号,职员号,工资 33 在关系模型中;每一个二维表称为一个 ( A)关系 ( B)属性 ( C)元组 ( D)主码 (键 ) 34 在关系数据库中,用来表示实体间联系的是 ( A)属性 ( B)二维表 ( C)网状结构 ( D)树状结构 35 有三个关系 R、 S和 T如下: 则由关系 R和 S得到关系 T的操作是 ( A)选择 ( B)投影 ( C)交 ( D)并 36 有三个关系 R、 S和 T如下: 则由关系 R和 S得到关系 T的操作是 ( A)选择 ( B)差 ( C)
11、交 ( D)并 37 有两个关系 R和 S如下: 则由关系 R得到关系 S的操作是 ( A)选择 ( B)投影 ( C)自然连接 ( D)并 38 有三个关系 R、 S和 T如下: 则由关系 R和 S得到关系 T的操作是 ( A)自然连接 ( B)交 ( C)投影 ( D)并 39 一般情况下,当对关系 R和 s进行自然连接时,要求 R和 S含有一个或者多个共有的 ( A)记录 ( B)行 ( C)属性 ( D)元组 40 数据库设计过程不包括 ( A)概念设计 ( B)逻辑设计 ( C)物理设计 ( D)算法设计 国家二级 VF机试(公共基础知识)模拟试卷 1答案与解析 一、选择题 1 【正
12、确答案】 D 【试题解析】 算法的空间复杂度是指算法在执行过程中所需要的内存空间,算法的时间复杂度,是指执行算法所需要的计算工作量,两者之间并没有直接关系,答案为 D。 【知识模块】 公共基础知识 2 【正确答案】 B 【试题解析】 算法的效率与问题的规模和数据的存储结构都有关, A错误。算法的时间复杂度,是指执行算法所需要的计算工作量, B正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同,因此数据的逻辑结构和存储结构不是一一对应的, C错误。算法的时间复杂度和空间复杂度没有直接的联系, D错误。 【知识模块】 公共基础知识 3 【正确答案】 A 【试题解析】 程序执行的效率与
13、数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的 数据量等有关。 【知识模块】 公共基础知识 4 【正确答案】 C 【试题解析】 栈顶元素总是后被插入的元素,从而也是最先被删除的元素;栈底元素总是最先被插入的元素,从而也是最后才能被删除的元素。栈的修改是按后进先出的原则进行的。因此,栈称为先进后出表,或 “后进先出 ”表,所以选择C。 【知识模块】 公共基础知识 5 【正确答案】 C 【试题解析】 栈的修改是按后进先出的原则进行的,所以顺序应与入栈顺序相反,故选 C。 【知识模块】 公共基础知识 6 【正确答案】 D 【试题解析】 队列的修改是依先进先出的原则进行的, D正确。 【知识
14、模块】 公共基础知识 7 【正确答案】 A 【试题解析】 在循环队列中,用队尾指针 rear指向队列中的队尾元素,用排头指针 front指向排头元素的前一个位置。因此,从排头指针 front指向的后一个位置直到队尾指针眦指向的位置之间所有的元素均为队列中的元素。所以循环队列中的元素个数与队头指针和队尾指针的变化而变化。 A正确。 【知识模块】 公共基础知识 8 【正确答案】 D 【试题解析】 在循环队列中,用队尾指针 rear指向队列中的队尾元素,用排头指针 front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时,头尾指针仍要加 1,朝前移动。只不过当头尾指针指向向量上界时,其加
15、 1操作的结果是指向向量的下界 0。由于入队时尾指针向前追赶头指针,出队时头指针向前追赶尾指针,故队空和队满时,头尾指针均相等。答案为 D选项。 【知识模块】 公共基础知识 9 【正确答案】 C 【试题解析】 线性表的顺序存储结构具备如下两个基本特征: 线性表中的所有元素所占的存储空间 是连续的; 线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。用一组任意的存储单元来依次存放线性表的结点,这组存储单元既可以是连续的,也可以是不连续的,甚至是零散分布在内存中的任意位置上的。因此 C正确。 【知识模块】 公共基础知识 10 【正确答案】 A 【试题解析】 在定义的链表中,若只含有一个指针域来
16、存放下一个元素地址,称这样的链表为单链表或线性链表。带链的栈可以用来收集计算机存储空间中所有空闲的存储结点,是线性表。在单链表中的结点中增加一个指针域指向它的直接前件,这样的链表,就称为 双向链表 (一个结点中含有两个指针 ),也是线性链表。循环链表具有单链表的特征,但又不需要增加额外的存贮空间,仅对表的链接方式稍做改变,使得对表的处理更加方便灵活,属于线性链表。二叉链表是二叉树的物理实现,是一种存储结构,不属于线性结构。答案为 A选项。 【知识模块】 公共基础知识 11 【正确答案】 B 【试题解析】 二叉树中,度为 0的结点数等于度为 2的结点数加 1,即 n2=n0一1,叶子结点即度为
17、0,则 n2=79,总结点数为 n0+n1+n2=80+70+79=229,答案为B。 【知识模块 】 公共基础知识 12 【正确答案】 D 【试题解析】 二叉树中,度为 0的结点数等于度为 2的结点数加 1,即 n2=n0一1,叶子结点即度为 0, n0=1,则 n2=0总结点数为 12=n0+n1+n2=1+n1+0,则度为 1的结点数 n1=11,故深度为 12,选 D。 【知识模块】 公共基础知识 13 【正确答案】 C 【试题解析】 前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后
18、遍历左子 树,最后遍历右子树。前序遍历描述为:若二叉树为空,则执行空操作。否则: 访问根结点; 前序遍历左子树; 前序遍历右子树, C正确。 【知识模块】 公共基础知识 14 【正确答案】 C 【试题解析】 冒泡法是在扫描过程中逐次比较相邻两个元素的大小,最坏的情况是每次比较都要将相邻的两个元素互换,需要互换的次数为9+8+7+6+5+4+3+2+1=45。选 C。 【知识模块】 公共基础知识 15 【正确答案】 D 【试题解析】 快速排序最坏情况就是每次选的基准数都和其他数做过比较,共需比较 (n1)+(n一 2)+1=n(n 1) 2,选 D。 【知识模块】 公共基础知识 16 【正确答案
19、】 C 【试题解析】 结构化程序设计中,要注意尽量避免 goto语句的使用,故选 C。 【知识模块】 公共基础知识 17 【正确答案】 A 【试题解析】 对象之间进行通信的构造叫做消息, A正确。多态性是指同一个操作可以是不同对象的行为, D错误。对象不一定必须有继承性, C错误。封装性是指从外面看只能看到对象的外部特征,而不知道也无须知道数据的具体结构以及实现操作, B错误。 【知识模块】 公共基础知识 18 【正确答案】 D 【试题解析】 软件指的是计算机系统中与硬件相互依赖的另一部分,包括程序、数据和有关的文档,选 D。 【知识模块】 公共基础知识 19 【正确答案】 A 【试题解析】
20、需求分析阶段的工作可概括为 4个方面: 需求获取。 需求分析。 编写需求规格说明书。 需求审评。 【知识模块】 公共基础知识 20 【正确答案】 A 【试题解析】 结构化方法软件需求分析工具主要有数据流图、数据字典、判定树和判定表。 【知识模块】 公共基础知识 21 【正确答案】 A 【试题解析】 在数据流图中,对所有元素都进行了命名,所有名字的定义集中起来就构成了数据字典。因此选 A,而 B、 C、 D都不符合。 【知识模块】 公共基础知识 22 【正确答案】 C 【试题解析】 开发阶段包括分析、设计和实施两类任务。其中分析、设计包括需求分析、总体设计和详细设计 3个阶段,实施则包括编码和测
21、试两个阶段, C不属于开发阶段。 【知识模块】 公共基础知识 23 【正确答案】 D 【试题解析】 软件需求规格说明书是需求分析阶 段的最后成果,是软件开发的重要文档之一。软件需求规格说明书有以下几个方面的作用。 便于用户、开发人员进行理解和交流, B正确; 反映出用户问题的结构,可以作为软件开发工作的基础和依据, C正确; 作为确认测试和验收的依据, A正确。 【知识模块】 公共基础知识 24 【正确答案】 C 【试题解析】 从技术观点上看,软件设计包括软件结构设计、数据设计、接口设计、过程设计。所以 A、 B、 D正确, C为软件测试阶段的任务。 【知识模块】 公共基础知识 25 【正确答
22、案】 C 【试题解析】 根 据软件设计原理提出如下优化准则: 划分模块时,尽量做到高内聚、低耦合,保持模块相对独立性,并以此原则优化初始的软件结构。 一个模块的作用范围应在其控制范围之内,且判定所在的模块应与受其影响的模块在层次上尽量靠近。 软件结构的深度、宽度、扇人、扇出应适当。 模块的大小要适中。 C正确。 【知识模块】 公共基础知识 26 【正确答案】 C 【试题解析】 黑盒测试不关心程序内部的逻辑,只是根据程序的功能说明来设计测试用例。在使用黑盒测试法时,手头只需要有程序功能说明就可以了。黑盒测试法分等价类划分法 、边界值分析法和错误推测法,答案为 C。而 A、 B、 D均为白盒测试方
23、法。 【知识模块】 公共基础知识 27 【正确答案】 B 【试题解析】 白盒测试法主要有逻辑覆盖、基本路径测试等。逻辑覆盖测试包括语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断一条件覆盖,选择 B。其余为黑盒测试法。 【知识模块】 公共基础知识 28 【正确答案】 B 【试题解析】 软件测试主要包括单元测试、集成测试、确认测试和系统测试。 【知识模块】 公共基础知识 29 【正确答案】 C 【试题解析 】 数据库系统的特点为高共享、低冗余、独立性高、具有完整性等,C错误。 【知识模块】 公共基础知识 30 【正确答案】 B 【试题解析】 A和 B为一对多的联系,剐对于 A中的每一个实体 B中有多
24、个实体与之联系,而 B与 C为一对一联系,则对于 B中的每一个实体, C中之多有一个实体与之联系,则可推出对于 A中的每一个实体, C中有多个实体与联系。所以为一对多联系。 【知识模块】 公共基础知识 31 【正确答案】 C 【试题解析】 两个实体集间的联系实际上是实体集阃的函数关系,主要有一对一联 系 (1: 1)、一对多联系 (1: m)、多对一联系 (m: 1)、多对多联系 (m: n)。对于每一个实体部门,都有多名职员,则其对应的联系为一对多联系 (1: m),答案选C。 【知识模块】 公共基础知识 32 【正确答案】 A 【试题解析】 由于职员可以再多加公司兼职,表 w的键 (码 )
25、应为公司关系和职员关系的主码,即公司号和职员号。 【知识模块】 公共基础知识 33 【正确答案】 A 【试题解析】 关系模型采用二维表来表示,即每个二维表称为一个关系。 【知识模块】 公共基础知识 34 【正确答案】 B 【试题解析】 关系模型实体间的联系采用二维表来表示,简称表。选项 C为网状模型实体间的联系,选项 D为层次模型实体间的联系,选项 A属性刻画了实体。 【知识模块】 公共基础知识 35 【正确答案】 D 【试题解析】 关系 T中的元素与关系 R和关系 S中不同元素的总和,因此为并操作。 【知识模块】 公共基础知识 36 【正确答案】 B 【试题解析】 关系 T是关系 R的一部分
26、,并且是关系 R去掉 R和 S相同的元素,符合差操作。 【知识模块】 公共基础知识 37 【正确答案】 A 【试题解析】 由关系 R到关系 S为一元运算,排除 C和 D。关系 S是关系 R的一部分,是通过选择之后的结果,因此选 A。 【知识模块】 公共基础知识 38 【正确答案】 A 【试题解析】 关系 R和关系 s有公共域,关系 T是通过公共域的等值进行连接的结果,符合自然连接,选 A。 【知识模块】 公共基础知识 39 【正确答案】 C 【试题解析】 自然连接是一种特殊的等值连接,它满足下面的条件: 两关系间有公共域; 通过公共域的等值进行连接,选 C。 【知识模块 】 公共基础知识 40 【正确答案】 D 【试题解析】 数据库设计过程主要包括需求分析、概念结构设计、逻辑结构分析、数据库物理设计、数据库实施、数据库运行和维护阶段。答案为 D选项。 【知识模块】 公共基础知识
copyright@ 2008-2019 麦多课文库(www.mydoc123.com)网站版权所有
备案/许可证编号:苏ICP备17064731号-1