计算机二级公共基础知识

1。程序流程图带箭头的线段表示（控制流），数据流程图带箭头的线段表示（数据流）

2。结构化程序设计的基本原则（自顶向下）（逐步求精）（模板化）（限制使用goto语句）

3。软件设计应遵循的准则（高内聚低耦合）

4。算法的有穷性是指（算法程序运行时间是有限的）

5。栈按（先进后出）组织数据

6。算法的时间复杂度是指（执行算法所需的计算工作量）

7。线性表链式存储结构的存储空间是（连续的，也可以不是连续的）

8。在结构化程序设计中要避免使用（goto语句）

9。软件测试主要包括（单元测试，集成测试，确认测试，系统测试）

10。构成计算机软件的是（程序，数据，相关文档）

11。程序执行的效率与数据存储结构（密切相关）

12。程序执行的效率与（数据存储结构），（数据逻辑结构），（程序的控制结构），（所处理的数据量）有关

13。队列的修改是按（先进先出）的原则进行

14。数据库的特点（高共享），（低冗余），（独立性高），（具有完整性）。

15。逻辑结构的非线性结构的是（二叉链表）

16。在关系数据库中，用来表示实体联系的是（二维表）

17。软件需求规格说明书的作用不包括（软件可行性研究的依据）。

18。软件需求规格说明书作用（便于用户，开发者进行理解交流）（反映用户问题的结构，可做为软件开发工作的基础和依据）

19。栈是（按先进后出）的数据结构，所以（栈顶元素）最先被删除，（栈底元素）最后被删除。

20。队列的顺序存储结构一般采用（循环队列）的形式

21。不属于软件危机的表现（软件过程不规范）

22。程序调试的任务是（诊断和改正程序中的错误）

23。软件测试的目的是（发现程序中的错误）

24。面向对象基本方法的概念有（对象），（类），（实例），（消息），（继承与多态）

25。软件生命周期是指（软件产品从提出，实现，使用维护到停止使用退役的过程）

26。面向对象方法中，继承是指（类之间共享属性和操作机制）

27。在E-R图中，实体联系的图形是（菱形），属性用（椭圆）表示

28。支持子程序调用的数据结构是（栈）

29。数据库应用系统的核心问题是（数据库设计）

30。在软件开发中，需求分析阶段可以使用的工具是（DFD图）