计算机二级公共基础基本知识

1.算法的四个特征是:确定性、可行性、有限性和信息充分性。

2。一个算法通常由两个基本要素组成:一是数据对象的操作和运算，二是算法的控制结构。

3。算法设计的基本方法主要有枚举法、归纳法、递归法、递归法和对半递归法。

4。常用的存储结构有:顺序、链接和索引。

5。堆排序:nlog2(n)

快速排序:n(n-1)/2最差。

6。在数据流图表中:箭头数据流

在程序流程图中:箭头物流

7。数据库系统有三种内部模式:概念模式、内部模式和外部模式；

8。过程设计语言(PDL)是一种混合语言，由结构化英语和伪代码组成。

9。用户参与物理设计，包括索引设计、簇设计和分区设计。

10。模块独立性的度量标准:耦合和内聚。

11。程序设计主要包括结构化程序设计和面向对象程序设计。

12。数据库设计包括概念设计和逻辑设计。

13。数据库的物理结构主要指数据库的存储记录格式、存储记录排列和访问方法。

14。数据库的建立包括数据模式的建立和数据加载。

15。数据库设计一般采用生命周期法。

16。当源程序被记录时，程序应该被注释。笔记一般分为前言笔记和功能笔记。

17。结构化编程的主要特点是每个控制结构只有一个入口和一个出口。

18。结构化编程的主要方法是自顶向下、逐步细化、模块化和限制使用GOTO语句。

19。在面向对象的方法中，一个类的实例成为一个对象。

20。在面向对象方法中，直接反映用户对目标系统需求的模型就是功能模型。

21。对象有三个组成部分:标识、属性和方法。

22。软件工程研究的主要内容:软件开发技术和软件工程管理。

23。软件工程的三个要素:方法、工具和过程。

24。软件是程序、数据和文档的集合。

25。软件工程的原则包括:抽象、信息隐藏、模块化、本地化、确定性、一致性、完整性和可验证性。

26。结构化方法的核心和基础是结构化程序设计理论。

27。软件需求分析阶段的工作:需求获取、需求分析、编写需求说明书和需求评审。

]br/]28。在结构化方法中，用来描述系统中使用的所有数据和文件的文档称为数据字典。

29。软件需求规格是需求分析阶段的最终结果。

30。软件设计的基本原则:抽象、模块化、信息隐藏和模块独立。

31。数据流程图的类型:转换型和事务型。

32。好的软件设计结构通常是顶部扇出高，中间扇出少，底部扇出高。

33。详细设计方法主要是结构化编程。

34。常用的图形描述工具有程序流程图和boxplot box问题分析图。

35。详细设计的典型语言描述工具是PDL。

36。结构化程序设计主要强调程序的可读性。

37。在软件生命周期中，能够准确确定软件系统必须做什么，必须具备什么功能的阶段就是需求分析。

38。关系表中的每一行称为一个元组。

39。对象是属性和方法的封装，操作是对象的动态属性。

40。在数据管理技术的发展中，经历了手工管理阶段、文件系统阶段和数据库系统阶段，其中数据库系统是独立于数据的。

41。使用树结构来表示实体之间关系的模型成为分层模型。

42。关系数据库管理系统可以使现有的专门的关系操作包括选择、投影和连接。

43。数据的存储结构是指数据的逻辑结构在计算机中的表示。

44。检查软件产品是否满足需求定义的过程称为确认测试。

45。DFD，需求分析的常用工具

46。索引属于内部模式。

47。在关系数据库中，二维表用于表示实体之间的关系。

48。当E-R图转换为关系模式时，实体和连接都可以表示为关系。

49。希尔排序法属于插入排序法。

50。诊断和纠正程序错误的工作通常被称为程序调试。

51。一个问题解决方案的正确完整的描述叫做算法。

52。白盒测试一般适用于单元测试。

53。数据是描述事物的符号记录。

54。数据库应用系统由数据库系统、应用软件和应用界面组成。

55。数据模型描述的内容:数据结构、数据操作和数据约束。