计算机基础知识（计算机二级考试）

1.在软件详细设计阶段中详细的过程设计工具：

				 程序流程图
                 N-S
                 PAD
                 HIPO
                 PDL(伪码)
                 判定表

2.元组表示关系表中的一行
在关系模型中，把数据看成一个二维表，每一个二维表称为一个关系，关系表中的每一行称为一个元组。

3 将E-R图转换为关系模式时，可以表示实体与联系的是 关系
4 .continue 语句用来结束当前当次循环，即跳出循环体中下面尚未执行的语句，但不跳出当前循环

5 算法的时间复杂度是指执行算法所需要的计算工作量；
算法的空间复杂度是指执行这个算法所需要的内存空间。

6 算法的基本要素包括数据对象的运算和操作及算法的控制结构；
算法具有可行性，确定性，有穷性的基本特征；

7 数据的逻辑结构包含集合，线性，树状，网络 ；
数据的存储结构包含顺序，链接；

8 递归函数求N!，完整功能是接受输入的整数N，输出N!的值；

9 按照**“后进先出”或“先进后出”的原则组织数据的数据结构是栈；
按照*“先进先出”或“后进后出***”的原则组织数据的数据结构是 队列。

10 队列和栈都是线性结构。循环队列中元素的个数是由队头指针和队尾指针共同决定；

11 数据独立性是数据及程序间的互不依赖性，及数据库中数据独立于应用程序而不依赖于应用程序，数据独立性一般分为物理独立性和逻辑独立性；

12 数据库管理系统 是一种系统软件，负责数据库中的数据组织，数据操纵， 数据维护及保护和数据服务等，是数据库系统的核心；

13 静态语言采用编译方式执行；脚本语言采用解释方式执行；

14 python语言中的变量 随时命名，随时赋值，随时使用