理论题
纯理论
1. 以各栈的初始状态为空，将元素（字母数字）依次入栈，则元素出栈的顺序（与之前相反），栈顶元素是最后入栈的，最先被删除。在整个过程中，栈底指针不变，栈中元素随栈顶指针变化而动态变化
栈是先进后出的线性表；队列是先进先出的线性表；栈和对都是线性结构。
栈支持子程序调用，栈是一种只能在一端进入插入或删除的线性表，在主程序调用子函数时要首先保存主程序当前的状态，然后转去执行子程序，最终把子程序的执行结果返回到主程序中调用子程序的位置，继续向下执行。
数据的插入和删除都在栈顶进行操作。
算法是指解题方案的准确而完整的描述，算法不等于程序也不等于计算方法。设计算法时，不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构。
2. 循环队列有队头和队尾两个指针，但依然是线性结构。在循环队列中，只需要队头指针和队尾指针两个指针来共同反映队列中元素中的动态变化情况。循环队列的队头指针和队尾指针都不是固定的，随着入队与出队操作要进行变化。因为是循环利用的队列结构，所以队头指针有时可能大于队尾指针有时也可能小于队尾指针
计算机二级哪个最容易过3. 顺序存储结构一定是连续的；链式存储结构不一定是连续的，链式存储结构可以针对线性结构也可以针对非线性结构（都可以表示，这取决于指针域的指向），链式的结构存储中每个结点都由数据域和指针域两个部分组成，增加了存储空间。链式存储结构比顺序存储结构占据的空间还大。队列的顺序存储结构一般采用循环队列形式。
4. 线性结构：在数据结构非空的情况下，有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件。各元素关系均为一对一，最多存在一前一后挨着它的数据元素。
5. 一般来说，在线性表的链式存储结构（线性链表）中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致。线性链表中，数据的插入和删除都不需要移动表的元素，只需改变结点的指针域即可。
6. 有序线性表既可以采用顺序存储结构也可以采用链式存储结构。
7. 线性结构：循环队列、带链队列、带链栈、（循环链表和双向链表都是线性结构的数据结构）
非线性结构：树（二叉树是树的一种）
线性结构应该满足：有且只有一个根结点，每个结点最多有一个前件，也最多有一个后件。所有有一个以上根结点的数据结构一定是非线性结构。（只有一个根结点的数据结构不一定是线性结构） 具有两个以上叶子结点（两个根结点）的的数据结构一定是非线性结构。
8. 二叉树的基本性质3：在任意一棵二叉树中，度数为0的叶子节点总是比度数为2的节点多一个 结点的度：结点子树的个数；意思是子树为二的节点有五个；叶子结点：是度为 0 的结点
深度：最长一条线段上的点
9. 树是简单的非线性结构，所以二叉树作为树的一种也是一种非线性结构。
10. 数据流图中带有箭头的线段表示 数据流，沿箭头方向传送数据的通道，一般在旁边标注数据流名
程序流程图中带有箭头的线段表示的是控制流
11. 在面向对象方法中，
“对象”基本特点的是 标识唯一性、模块独立性好、多态性、分类性、封装性。
继承是指类之间共同属性和操作的机制。继承是面向对象设计方法主要特征。
12. 结构化程序设计思想包括：自顶向下、逐步求精、模块化、限制使用goto语言
结构化程序所要求的基本结构包括：顺序、选择和重复。
13. 层次性、网状型、关系型数据库的划分原则数据之间的
层次性； 其基本结构是树形结构
网状型； 是一个不加任何条件限制的无向图
关系模型； 二维表来表示
14. 数据库的三级模式：概念模式（数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图）、外模式（也称：子模式或用户模式，它是用户的数据视图，反映用户对数据的要求）、内模式（又称物理模式，它给出了数据库物理存储结构与物理存取方法）。
15. 数据管理发展至今已经经历了三个阶段：人工管理阶段、文件系统阶段、数据库系统阶
段。在数据管理技术发展的三个阶段中，数据共享最好的是 数据库系统阶段（最后一个阶段结构简单，使用方便逻辑性强物理性少，在各个方面表现都最好，一直占据数据库领域的主导地位）
16. 数据库应用系统的核心问题 数据库的设计。关于数据库设计来说正确的是：在需求分析阶段建立数据字典
17. 数据定义语言：负责数据的模式定义与数据的物理存储构取构建：
数据操纵语言：负责数据的操纵，包括查询及增、删、改等操作：
数据控制语言：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。
18. 这个东西呢是数据库的知识，意思是一行就类似于一个集合里的元素，交和并的意思和我们学的数学是差不多的，自然链接就是把第一个表里的和第二个表里的有关系的给连起来，笛卡尔积就是第一个表里的每一行和第二个表里的每一行相连（每一个里面都有一点 不全有）
投影运算是指对于关系内的域指定可引入新的运算。（在某个域里面 选两列）
19. 某企业为了建设一个可供客户在互联网上浏览的网站，需要申请一个 域名
20. 描述计算机内存容量的参数可能是4GB，一般是2的整次倍数
计算机中数据存储容量的基本单位是字节，字节是存储容量的基本单位，一个字节由八位二进制位组成。在计算机内部，一个字节可以表示一个数据，也可以表示一个英文字母或其他字符，两个字节可以表示一个汉字。
21. 1MB的存储容量相当于1MB=1024KB=2的20次B ；1M=2^10KB 1KB=2^10B 2的20次方个字节
计算机存储信息最小单位—bit（比特），存储器中所包含存储单元的数量为存储容量，其计量基本单位是字节（Byte 简称B），八个二进制位一个字节，还有KB、MB、GB、TB
22. CPU中央处理器 2800MHz 指CPU的时钟频率
23. Internet的四层结构分别是 TCP/IP是Internet最基本的协议；TCP/IP采用四层结构完成传输任务，其四层结构为 网络接口层、网络层、传输层和应用层，各层都是通过呼叫下一层所提供的网络来完成自己，相对于标准的七层结构，少了表示层、会话层和物理层（配图）
24. 冒泡排序与简单插入排序与简单选择排序法在最坏的情况下均需要比较n(n-1)/2次，而堆排序在最坏情况下需要比较的次数是n*log2(小)n
25. 软件生命周期是指：软件产品从提出、实现、使用维护到停止使用退役的过程。（也就是说，软件产品从考虑其概念开始到该软件商品不能使用为止的整个时期都属于软件生命周期）
软件的生命周期可以分为 软件定义、软件开发、软件运行维护
软件的主要活动阶段 可行性研究与计划阶段、需求分析、软件设计、软件实现、软件测试、运用和维护（市场调研不是生命周期的活动）
26. 应用软件：教务管理 IOS Andriod Linux
系统软件：编译软件、操作系统、网络软件、汇编程序、数据/数据库管理系统（操作系统支持下的系统软件）、
支撑软件（工具软件）
27. 在软件开发中，
需求分析阶段可以使用的工具有 数据流图DFD图、数据字典DD、判定树和判定表
需求分析阶段的工作；需求获取、需求分析、编写需求规格说明书、需求评审
需求分析阶段产生的主要文档是-软件需求规格说明书
可行性分析阶段-可行性分析报告
总体设计阶段-概要设计说明书
概要设计阶段-集成测试计划
28. 软件测试的目的是为了发现错误而执行程序的过程，并不涉及改正错误；软件测试的基本准则有：所有测试都应追溯到需求，严格执行测试计划，排除测试的随意性、充分注意测试中的集现象、程序员应避免检查自己的程序、穷举测试不可能、妥善保存测试计划等文件。
程序调试（通常被称为Debug 即排错）的基本步骤有：错误定位、修改设计和代码，以排除错误、进行回归测试，防止引进新的错误（是为了 诊断和改正程序中的错误）
29. 软件危机主要表现：软件需求的增长得不到满足；软件开发成本和进度无发控制；软件
的质量难以保证；软件不可维护或维护程度非常低；软件的成本不断地提高；软件开发生产力的提高赶不上硬件的发展和应用需求的增长。
30. 黑盒测试方法中，设计测试用例的主要根据是 程序外部功能
黑盒测试是对软件已经实现的功能是否满足进行测试和验证，黑盒测试完全不考虑程序内部的逻辑结构和内部特性，只根据程序需求和功能规格说明，检查程序的功能是否符合它的功能说明。
31. 模块的独立性是指每个模块只能完成系统需要的独立的子功能，并且与其他模块联系最少且接口简单。
耦合性是指模块间互相连接的紧密程度的度量。内聚性是指一个模块内部各元素间彼此结合的紧密程度。
一般优秀的软件设计要做到高内聚，低耦合，即减弱模块间的耦合性，提高模块内的内聚性，有利于提高模板的独立性
32. 微机中访问速度最快的存储器是 内存，又称主存 是CPU能直接寻址的储存空间，由半导体器件制成，内存的特点是存储速率快。
33. 计算机能直接识别和执行的语言是机器语言 ，是二进制代码表示的计算机能直接识别和执行的一种机器指令的集合。它是计算机的设计者通过计算机的硬件结构赋予计算机的操作功能。计算机语言具有灵活、直接执行和速度快等特点。
34. 某企业需要为普通员工每人购置一台计算机，专门用于日常办公，通常选购的机型是 微型计算机（PC）
35. JAVA属于计算机语言 是一门面向对象编程语言
36. 算法的有穷性指的是 算法程序的运算时间是有限的。算法的空间复杂度是指 算法在执行过程所需要的计算机存储空间
37. S表 C表 则SC表 主要的是 每一个的 第一个
38. 计算机由 输入（手写板、鼠标）、存储、运算、控制、输出
39. 按照覆盖地理范围和规模的不同，计算机网络分为局域网（在有限区域内使用的网络，它所覆盖的地区范围小，一般在几千米之内eg.办公室网络、企业与学校的主干网络）、城域网以及广域网
40. 常见的网络拓扑结构主要有星型、环形、总线型、树型、网状
star型：每个节点与中心节点连接，中心节点控制全网通信，任何两节点之间的通信都要通过中心节点。
41. 现代计算机普遍采用总线（是系统部件之间传递信息的公共通道，各部件由总线连接并通过它传递数据和控制信号）结构，按照信号的性质划分，总线一般分为：数据总线、地址总线、控制总线
42. 第四代计算机的标志是微处理器的出现，微处理器的组成是---运算器（计算机处理数据形成信息的加工厂，主要功能是对数据进行算数运算和逻辑运算）和控制器（计算机的指挥中心，同一控制计算机的各个部位）