￥
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.嵌入式系统
（3）计算机的分类
1.按处理数据的类型分类
数字计算机、模拟计算机、数字和模拟计算机（混合计算机）
2.按用途来分
专用计算机、通用计算机
3.按性能、规模和处理能力分类
&
计算机依据其主要性能（如字长、存储容量、运算速度、软件配置、外部设备）
分为：巨型机、大型计算机、微型计算机、工作站和服务器5类。
56.计算机研究与应用
人工智能（模式识别、计算机辅助翻译、手写输入、语音输入）、网格计算（任务管理、任务调度、资源管理）、中间件技术（介于应用软件和操作系统之间的系统软件）、云计算（
超大规模、分布式、虚拟化、高可靠性、通用性、高可扩展性、按需服务、价廉）
57.未来计算机的发展趋势
计算机的发展趋势（巨型化、微型化、网格化、智能化方向）
58.在计算机的发展历程中，根据计算机本身采用的物理器件不同，将其4个不同阶段：电子管阶段、晶体管阶段、中小规模集成电路阶段、大规模和超大规模集成电路阶段。
59.未来新一代的计算机
，
主要有模糊计算机、生物计算机、光子计算机、超导计算机、量子计算机。
60.电子商务
电子商务是应用现代信息技术在互联网络上进行的商务活动，是一组电子工具在商务过程中的应用，这些工具包括电子数据交换、、电子公告系统、博客、条码等。
电子商务是现代信息技术和现代商业技术的结合体，可分为狭义和广义两种。
（1）狭义电子商务
狭义电子商务是指利用互联网进行交易的一种方式，主要指信息服务、交易和支付；主要内容包括电子商情广告、电子选购和交易、电子交易凭证的交换、电子支付与结算等。
（2）广义电子商务
广义电子商务是利用Internet能够运行全部的贸易活动。
,
61.计算机的数据及单位
（1）计算机中的数据
计算机内部使用二进制表达各种信息，二进制只有“0”和“1”两个数，相对于十进制而言，二进制表示不但运算简单、易于物理实现、通用性强，而且所占的空间和所消耗的能量小得多，机器的可靠性较高。
（2）计算机中的数据的单位
位（bit）是计算机中数据的最小单位，代码只有0和1，采用多个数码表示一个数想，其中每一个数码称为1位。
字节（Byte）是存储容量的基本单位，一个字节由8位二进制位组成。在计算机内部一个字节可以表示一个数据，也可以表示一个英文的字母或其他特殊字符，两个字节可以表示一个汉字。
62.人们通常将计算机一次能够并行处理的二进制数称为字长，也称为计算机对的一个“字”。
  字长越长，计算机的数据处理速度越快。
（
字符编码
63.字符包括西文字符（字母、数字、各种符号等）和中文字符（所有不可做算术运算的数据）
64.计算机中最常用的字符编码是美国信息交换标准代码（ASCII码）

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。