计算机二级选择题考点

￥

TR考点：

1.栈按先进后出的原则组织数据，所以入栈最早的最后出栈。如：元素12345ABCDE依入

栈，出栈顺序为EDCBA54321。

2.循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的；在循环队列中只需要队头和队尾两个指针来共同反映队列中元素的动态变化情况

3.链式存储结构既可以针对线性结构也可以针对非线性结构，链式存储结构中每个都是由数据域与指针域两部分组成，增加了存储空间。

4.对象有如下一些基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好

5.队列是先进先出的线性表。

6.二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的节点多一个。

7.冒泡排序与简单选择插入排序与简单选择排序法在最坏情况均需要比较n(n-1)/2次，而堆排序在最坏情况下需要比较的次数是nlog2(n).

【

8.系统软件：操作系统（OS）、数据库管理系统（DBMS）、编译程序、汇编程序、网络软件。

9. 软件生命周期：将软件产品从提出、实现、使用维护到停止使用退役的过程。

10.数据库应用系统中的核心问题是数据的设计。

11.结构化程序设计的思想：自顶向下、逐步求精、模块化、限制使用goto语句。

12.可行性分析阶段—可行性分析报告

总体设计阶段—概要设计说明书

概要设计阶段—集成测试计划

需求分析阶段—软件需求规格说明书

<

13.算法的有穷性：算法程序的运行时间是有限的

14.树是简单的非线性结构，所有二叉树作为树的一种也是一种非线性结构

15.循环队列的队头指针与队尾指针都不是固定的，随着入队与出队操作要进行变化。因为是循环利用的队列结构，所以对头指针有时可能大于队尾指针有时也可能小于队尾指针。16.算法复杂度用来衡量算法的优劣，它包括算法的时间复杂度和空间复杂度

时间复杂度：指执行所需要的计算工作量

空间复杂度：指执行这个算法所需要的内存空间（计算机存储空间）

17.软件测试是为了发现错误而执行程序的过程，测试要以查找错误为中心。

18.算法不等于程序。

|

19.线性结构应满足：1.有且只有一个根结点

2.每个根结点最多有一个前件，也最多有一个后件

20.在需求分析阶段建立数据字典

21. 软件测试的实施过程主要有4个步骤：单元测试、集成测试、确认测试和系统测试。

22.数据库中的数据具有两大的特点：“集成”和”共享”。

23. 数据库管理系统是数据库系统的核心

24. 数据独立性一般分为物理独立性和逻辑独立性两级。

25. 一个数据库只有概念模式和一个内模式，有多个外模式。

-

26. 数据库系统在三级模式之间提供了两级映射：外模式/概念模式的映射和概念模式/内

模式的映射。两级映射保证了数据库中的数据具有较高的逻辑独立性和物理独立性。

27.数据模型是对数据特征的抽象

28. 数据模型通常由数据结构、数据操作及数据约束3部分组成。

29. 数据库系统的基本特点

数据的集成性、数据的高共享性与低冗余性、数据的独立性、数据统一管理

30. 目前，最著名概念模型有实体联系模型（E-R模型）、面向对象模型、谓词模型。

31. 成熟并大量使用的数据模型有层次模型、网状模型、关系模型和面向对象模型。

32. 数据模型：概念模型、数据模型、物理模型

33.实体间联系的类型：

一对一联系：一个学校只有一名校长，并且校长不可以在别的学校间兼职，校长与学校的关系就是一对一关系。

"

一对多联系：公司的一个部门有多名职员，每一个职员只能在一个部门任职，则部门与职员之间的联系就是一对多的联系。

多对多联系：一个学生可以选多门课程，一门课程可以被多名学生选修，学生和课程的联系就是多对多联系。

34.几何图形表示E-R模型中的3个概念：实体集表示法（矩形）、属性表示法（椭圆）、联系表示法（棱形）

35．关系模型中常用的术语

关系：关系模型中采用二维表来表示关系，简称表，由框架及表的元组组成。一个二维表就是一个关系。

属性：二位表中的一列称为属性，二维表中属性的个数称为属性元数。

值域：每个属性的取值范围。

元组：二维表中的一行称为元组。

，

候选码：二维表中能唯一标识元组的的最小属性集。

主键或主码：若一个二维表有多个候选码，则选定其中一个作为主键供用户使用。

外键或外码：表M中的某属性集是表N的候选键或者主键，则称该属性集为表M的外键或外码。

36.关系具有以下7条性质：

元组个数有限性、元组的唯一性、元组的次序无关性、元组分量的原子性、属性名唯一性、属性的次序无关性、分量值域的同一性

37. 满足以上7个性质的二维表称为关系，以二维表为基本结构所建立的模型称为关系模

型。

38.数据库设计：

~

基本思想：过程迭代和逐步求精

方法：面向数据的方法和面向过程的方法

设计过程:需求分析-（概念设计-逻辑设计-物理设计）-编码-测试-运行-进一步修改分析阶段设计阶段运行阶段

39. 需求收集和分析是数据库设计的第一阶段，常用结构化分析方法（自顶向下、逐步求精）和面向对象的方法，主要工作有绘制数据流程图、数据分析功能分析、确定功能处理模块数和据间关系。

40.在需求分析阶段建立数据字典。

.

41.在满足实体完整性约束的条件下：一个关系中应该有一个或多个候选关键字。

42.需求分析阶段任务有：确定软件系统的功能需求、确定软件系统的性能需求、需求规格说明书评审

43.黑盒测试是对软件已经实现的功能是否满足需求进行测验和验证，黑盒测试完全不考虑程序内部的逻辑结构和内部特征，只根据程序的需求和功能规格说明，检查程序的功能是否符合它的功能说明。在黑盒测试方法中，设计测试用例的主要根据是：程序外部功能

44.在软件设计中不使用的工具是：数据流图（DFD图）

45.常见的网络拓扑结构主要有星型、环形、总线型、树型和网状等。

46.栈是先进后出的数据结构，所以栈顶元素最后入栈却最先被删除。栈底元素最先入栈却最后被删除。

47.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化。

[

48. 1946年，美国宾夕法尼亚大学成功研制了世界上第一台电子数字积分计算机（ENIAC）.

49. ENIAC：

优点：证明了电子真空管技术可以极大地提高计算机的运算速度。

缺点：结构复杂、体积庞大、运行时耗电量极大。存储量很小，只能存20个字长为10位的十进位制。

50. 冯.诺依曼总结了EDVAC的主要特点，主要有以下两点：

1.采用二进制：在计算机内部，程序和数据采用二进制形式存储。

2.存储程序控制：程序和数据存放在存储器中,计算机执行程序时，无需人工干预，能自动、连续底执行程序，并得到预期的后果。

51.计算机必须具备运算器、控制器、存储器、输入设备和输出设备。

>

52. 冯.诺依曼也被称为“现代电子计算机之父”。

53.在计算机的发展历程中，根据计算机本身采用的物理器件不同，将其发展分为4个不同阶段：电子管阶段、晶体管阶段、中小规模集成电路阶段、大规模和超大规模集成电路阶段。

55.计算机的特点、用途和分类

（1）计算机的特点

1.高速、精确的运算能力

2.精确的逻辑判断能力

3.强大的存储能力

4.自动功能

`

5.网络与通信功能

（2）计算机的应用范围

1.科学计算

2.信息处理

3.过程控制

4.辅助功能

5.网络通信

6.人工智能

-

7.多媒体应用

8.嵌入式系统