2019.3计算机二级VFP考试选择题基础练习004

 1.需求分析阶段的任务是( )。

A.软件开发方法

B.软件开发工具

C.软件开发费用

D.软件系统功能

答案：D

2.结构化分析方法是面向( )的自顶向下逐步求精进行需求分析的方法。

A.对象

B.数据结构

C.数据流

D.目标

答案：C

3.数据库设计包括两个方面的设计内容，它们是( )。

A.概念设计和逻辑设计

B.模式设计和内模式设计

C.内模式设计和物理设计

D.结构特性设计和行为特性设计

答案：A

4.已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。

A.1

B.2

C.3

D.9

答案：B

5.有下列二叉树，对此二叉树后序遍历的结果为( )。

A.ACBEDGFH

B.GDBHEFCA

C.HGFEDCBA

D.ABCDEFGH

答案：B

6.算法的空间复杂度是指( )。

A.算法程序的长度

B.算法程序中的指令条数

C.算法程序所占的存储空间

D.算法执行过程中所需要的存储空间

答案：D

7.设计软件结构是在软件生命周期的( )。

A.软件定义期

B.软件开发期

C.软件维护期

D.以上3个都不是

答案：B

8.用链表表示线性表，其优点是( )。

A.便于随机存取

B.花费的存储空间较顺序存储少

C.便于插入和删除操作

D.数据元素的物理顺序与逻辑顺序相同

答案：C

9.已知一棵二叉树前序遍历和中序遍历分别为ABDE GCFH和DBGEACHF，则该二叉树的后序遍历为( )。

A.GEDHFBCA

B.DGEBHFCA

C.ABCDEFGH

D.ACBFEDHG

答案：B

10.相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和( )。

A.可重用性差

B.安全性差

C.非持久性

D.冗余性

答案：D