计算机二级公共基础基本知识
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。数据模型描述的内容:数据结构、数据操作和数据约束。
0条评论