2020年9月计算机二级公共基础知识考点（1）

1.栈：先进后出的原则组织数据

2.循环队列指针：队头指针，队尾指针（二者共同反映了队列中元素的动态变化情况）属于线性结构

3.二分法查找：有序线性表为顺序存储时可证明对于长度为n的有序线性表。最坏的情况下，需要比较log2n次

4.顺序查找：比较n次

5.链式存储结构可针对：线性结构（连续），非线性结构（不连续）。每个结点的组成：数据域，指针域（二者增加了存储空间）

6.顺序存储结构为线性结构（连续）

7.数据统计图：带箭头的是数据流（沿箭头方向传送数据的通道，一般在旁边标注数据流名）

8.软件开发中，需求分析阶段可使用工具有数据流图DFD图，数据字典DD，判定树与判定表

9.对象的基本特点：标识唯一性（一致性），分类性，多态性，封装性，模块独立型好

10.实体宿舍与学生之间是一对多的关系

11.数据管理技术发展阶段：人工管理阶段，文件管理阶段，数据库管理阶段(结构简单，使用方便，逻辑性强，物理性少，各方面表现最好）

12.自然连接：一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性值，并且在结果中把重复的属性序列去掉。

13.域名：一串用点分隔的名字组成的Internet上某一台计算机或计算机组的名称，用于在传输数据时标识计算机的电子方位

14.1MB=1024kb=2²ºB

15.TCP/IP是Internet最基本的协议，采用四层结构传输任务：网络接口层，网络层，传输层，应用层（各层通过呼叫下一层所提供的网络完成自己，相对于OSI标准的七层结构，少了表示层，会话层，物理层）