想考计算机二级的注意啦，不管是以后考还是现在考这个都很重要，真题价值好几百呢，快转存起来
1.结构化程序三种基本结构是一顺序、选择和循环。
2.算 法 的 时间 复 杂度 算 法时一 特 定 的 输 入 法有关。
3.链 式 存 储 结 构 的 优 点 是一插 入 与 删 除 运 算效率高。
4.前序遍历一>中左右
中 序 遍历- >左 中 右
后序遍历- >左右中
5.代 码 编 写 阶 段 可 进 行 的 软 件 测 试是一>单 元测试。
6.数据库管理系统是一系统软件。
7.字长越长，计算机的数据处理速度越快。
8. 操 作 是 对 象 的 动 态 性 。
9.高级语言数据结构丰富
10.计算机系统总线一数据总线，地址总线，控制总线
11. 软件 设计常 用 工 具->图形工具一程序流程图，NS.图，PAD 图，HIPO
表格工具一>判定表，语言工具，PDL
12. 线 性代 表 的 链 式 存 储 结 构,与顺 序 存 储 结构相 比 。链 式 存 储 结 构 的 优 点一插 入 与 删 除运 算效率高
13.有序 表 可 以用 链 式 存储 方 式 存 储 在 不 连 续的 空间 内
14.★环形一型拓扑结构是将 络的各个节点通过 中 继 器 连 接 成一 个闭 合 回 路。
★星型- 一每个节点- 与中心点连接，中心点控制全 通信
15.226 整数，0.229浮点数
16.软件工程三要素一>方法，工具，过程
17.ISDN 一>综合业务数字
18.快速排序最坏情况比较次数一n( n1) /2
★堆排序最坏情况- -nlog2n
★最坏情况下(时间复杂度最: 小)，比较:次
数<n(n-1)/2
堆排序0( nlog2n )
★最坏情况下「比较次数< n的- + 寻找最大项
★希尔找!排序最坏情况下时间复杂度->0 (n1.5 )
★快速非序，冒泡非序最坏情况下的时间复杂度->0(n2)
19.对象特点一一标志唯一性，分类性，多态性，封装性。模块独立性
20.需求分析一一解决软件做什么
21.CPU一>主频，表示内核工作的时钟频率
22. 编 译 程序可 以 将 高 级 语 言 的 源 程序 翻译成可执行程序。
23. 计 算 机 执 行速度单 位一M PS
24.应避免滥用goto 语句
25.软件 测 试一 单 元 测 试 ，集 成 测 试 ，确 认测试，系统测试
26. 需 求 阶 段一一 非 、获取/分 析/ 评 审，编 写需 求 规 格说明 书
2 7. 自 然 连 接 是一 种 ‘ 寺 殊 的 等 值 连 接 ，一两 关 系 间 有 公共 域，公共 域 的 等 值 进 行 连 接(有公共的属性)
28.计 算 机 指 令 系 统能 实 现一算 数 运 算 和逻辑运算
29.★软件定义阶段一一确定软件开发工作必须完成的目标，确定工程的可行性。
一需 求 分 析
★软件开发阶段一一分析，设计 ，实施分析，设计一需求分析，总体设计，详细设计实施+编码，测试
(不包括一可行性研究）
30. 结 构 化 方 法 软件 需 求 工 具一一 数据 流 图 ，数据字典，判定树，判定表(不包括系统结构图)
31. 冯 诺 依 曼 引进 两 个 重 要概念一一>二进 制 ，存储程序
32.对 象的 主 要 特 征一 抽 象 ，组 承 ，封 装 ，多态
33.★在一个非零无符 二进制|整数之后添加一个0,此数为原数的- >2倍
34.在具有2n个结点完全二又树中，叶子节点个数 为 一n。
35.在栈中，栈顶指针的动态变化决定栈中元素的个数。
36. 不 属 于 白 盒 测 试 方 法一 边 界值 分 析
★白盒测试方法一一语句覆盖，条件覆盖。分支覆盖，路径覆盖，判断覆盖，逻辑覆盖
●黑盒则试依据一一呈序外部功)能
3 7. 数 据 库 系 统 的 基 本 功 能 不 包 括- – 数 据 库 和 络中其他系统的通信。
38.关系模式是用来记录用户数据的一二维表
39. 组 成一 个 字 节 的 二 进 制 位 数 是一 8
40. 每 经 过一 次元 素 的 交 换 会 产 生 新 的 逆 序一快速排序
41. 第 二 范 式在 第一 范 式 的 基础 上 消 除 了一非主属性对键的部分函数的依赖。
42.与数据总线位数对应相同的部件————CPU
43. 对 数 据 进 行压 缩 存 储 会 降 低 算 法 的 空 间 复杂度。
44. 数 据 库 系 统分 为一层 次。 状 和关 系
45.SQL Serve 2005 是 数 抛 库 管 理 系 统
46.USB 3.0接口的最快传输速率一5.0Gbps,
47.结构化程序强调一一程序的易读性
48.E- R 关 系 中，
矩形- >实 体图 形
椭圆- >属性
之电询前期成北争
椭圆一属性
联系一菱形
49.关系表中，属性值必须是另一个表主键的有效值或空值，这样的属性是一一外键
50.RM一视频格式 WAV一音频
51.队列一先到先服务的作业调度。
52.对象间的通信靠消息传递
53.数据库特点一一高共享，低冗余，独立性高，完整性好。
54.栈顶元素最先被删除。
53.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化。
54.软件系统的详细设计一为软件结构图中(不是系统总体结构图)
55.★数据定义语言一数据的模式定义，数据的物理存取构建
★数据操纵语言一一数据的增删改，查询操作
★数据控制语言一一数据的完整性，安全性，检查。
56.线性链表一进行插曲与删除时，不需要移动表中的元素。
57.字体文件中存放的汉字码是一字型码
58.★算法不等于程序，也不等于计算方法
★ 设计 算 法时 不 仅 要 考 虑 对 数 据 对 象 的 运 算和操作，还要考虑算法的控制结构。
59.只有一个根节点的数据结构不一定是线性结构。
60.软件的生命周期一一软件定义，软件开发
（欢迎各位指点评论）
声明：本站部分文章及图片源自用户投稿，如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢！