计算机二级常考考点汇总
全国计算机二级公共基础知识必背考点【最新版】
全国计算机二级公共基础知识必背考点1. 算法的有穷性是指算法必须能执行有限个步骤之后终止.2. 算法的时间复杂度是指算法在执行过程中所需要的基本运算次数3. 队列、栈、线性表属于线性数据结构，二叉树不属于4. 数据的存储结构是指：数据的逻辑结构在计算机中的表示5. 一个逻辑数据结构可有多种存储结构，且各种存储结构影响数据处理的效率6. 线性链表是线性表的链式存储结构7. 栈是先进后出、后进先出的线性链表，具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针，是特殊的线性表，只能在一端插入或者删除元素8. 线性链表存储空间不一定连续，且各元素的存储顺序是任意的9. 在深度为7 的满二叉树中，叶子节点的个数为：6410. 能用二分法查找的是顺序存储的有序线性表11. 对长度为N 的线性表进行顺序查找，在最坏的情况下需要比较的次数为：N12. 对于长度为N 的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是：快速排序为N(N-1)/213. 算法的复杂度包括时间复杂度和空间复杂度14. 算法在执行过程中所需要的存储空间称为算法的空间复杂度15. 问题处理方案的正确而完整的描述称为算法16. 数据的逻辑结构在计算机存储控件中的存放方式称为数据的存储结构或者物理结构或者物理存储结构17. 按照逻辑结构分类，数据结构可以分为线性结构和非线性结构，二叉树属于非线性结构18. 数据结构分为逻辑结构和存储结构，循环队列属于存储结构19. 某二叉树中度为2 的结点有18 个，则该二叉树中共有19 个叶子结点20. 一颗二叉树第六层(根节点为第一层)的结点数最多为32 个21. 对长度为10 的线性表进行冒泡排序，最坏的情况下需要比较的次数为4522. 程序经调试改错后还应进行再调试23. 符合结构化程序设计风格的是使用顺序、选择和重复三种基本控制结构标示程序的控制结构24. 结构化程序设计的一种基本方法是逐步求精法、自顶向下、模块法25. 在面向对象的方法中，一个对象请求另一个对象为其服务的方式是通过发送消息26. 在软件工程学中，我们把一组具有相同的数据结构和相同的行为特征的对象的集合定义为类27. 面向对象的方法有对象/继承/类28. 在面向对象的方法中，类的实例称为对象9. 在面向对象的方法中，类描述的是具有相同属性与操作的一组对象30. 结构化程序设计的3 种基本逻辑机构为顺序、选择和重复(循环)31. 在面向对象的方法中，类之间共享属性和操作的机制称为继承32. 软件是程序、数据与相关文档的集合33. 在软件开发中，属于设计阶段的是：数据结构设计、给出系统模块结构、定义模块算法34. 软件工程的主要思想是强调在软件开发的过程中需要应用工程化原则35. 软件交付使用后还应进行维护36. 在结构化方法中，用数据流程图(DFD )作为描述工具的软件开发阶段是需求分析37. 软件设计的原则有抽象、模块化、信息隐蔽38. 为了是模块尽可能独立，需求模块的内聚程度要尽量高，且各模块的耦合程度要尽量弱39. 在软件设计中，属于过程设计工具的是：PDL 过程设计语言、PAD 图、N-S 图40. 软件测试的目的是尽可能多地发现程序中的错误41. 软件需求阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书和需求评审42. 在结构化方法中，软件功能分解属于总体设计阶段43. 软件工程的三要素：工具过程方法44. 若按功能划分，软件测试的方法通常分为白盒测试和黑盒测试45. 在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)，其中驱动模块的作用是将测试数据传送给被测试的模块，并显示被测试模块的测试结果46. 程序测试分为静态分析和动态测试，其中静态分析(静态测试)是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误47. 诊断和改正程序中错误的工作通常称为调试48. 软件是程序、数据和文档的集合49. 软件工程研究的内容主要是软件开发技术和软件工程管理50. 数据库系统的核心是数据库管理系统51. 数据库系统的根本目标是解决数据共享问题52. 能给出数据库物理存储与物理存取方法的是内模式53. 在数据库的两极映射中，从概念模式到内模式的映射一般由数据库管理系统实现54. 支持数据库各种操作的软件系统叫作数据库管理系统55. 数据库(DB )\数据库系统(DBS )、数据库管理系统(DBMS )之间的关系是：DBS 包含DB 和DBMS56. 在关系数据库模型中，通常可以把字段称为属性，其值称为属性值57. 用树形结构来表示实体之间联系的模型称为层次模型58. 在E-R 图中，用来表示实体的图形是矩形59. 商品与顾客两个实体之间的联系一般是多对多60. 数据库系统在其内部分为三级模式，即概念模式、内模式和外模式，其中内模式给出了数据库中物理存储结构与物理存取方法62. 数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是数据库系统62. 数据独立性分为逻辑独立性和物理独立性，当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为物理独立性63.如果一个工人可以管理多台设备，而一个设备只被一个工人管理，则实体工人与实体设备之间存在一对多的关系64. 关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、参照完整性和自定义完整性65. 在关系数据库中，把数据表示成二维表，每一个二维表称为关系或关系表66. 关系数据库管理系统能实现的专门关系运算包括选择、连接和投影。
计算机二级题库中的常见考点总结
计算机二级题库中的常见考点总结计算机二级考试是对计算机应用能力的一种全面测试，题库中的考点众多且内容广泛。
为了帮助考生更好地备考，本文将对计算机二级题库中的常见考点进行总结和梳理，以供参考。
一、计算机基础知识计算机基础知识是计算机二级考试中的重要考点，包含了计算机硬件、软件、操作系统、网络等方面的内容。
1. 计算机硬件：包括计算机的构成、各硬件设备的功能和作用，如中央处理器（CPU）、内存、硬盘、显示器等。
2. 计算机软件：软件分为系统软件和应用软件，系统软件包括操作系统、编程语言，应用软件包括办公软件、图形图像处理软件等。
3. 操作系统：主要考察对Windows操作系统的了解，包括操作系统的安装、配置和管理，文件管理、网络配置等。
4. 网络：主要考察网络的基本概念和原理，如网络拓扑结构、网络安全、通信协议等。
二、办公自动化软件应用办公自动化软件是计算机二级考试中常见的考点，主要包括Word、Excel、PowerPoint等办公软件的应用技能。
1. Word：主要考察文字处理能力，包括格式调整、插入图表、页眉页脚设置等。
2. Excel：主要考察数据处理能力，包括公式、函数的应用，数据筛选、排序，数据图表的制作等。
3. PowerPoint：主要考察演示文稿制作能力，包括幻灯片排版、动画效果的设置，内容的呈现和编辑等。
三、数据库管理与应用数据库管理与应用是计算机二级考试中的重要考点，主要包括数据库的基本概念、SQL语言的应用和数据库管理工具的使用等内容。
1. 数据库基本概念：主要考察对数据库的理解，包括数据库的组成、三范式、数据库的设计和规范等。
2. SQL语言：主要考察SQL语言的应用能力，包括数据查询、数据更新、数据删除等常用语句的使用。
3. 数据库管理工具：主要考察数据库管理工具的使用，如MySQL、Oracle等，包括数据库的创建、表的设计和管理等。
四、计算机网络与信息安全计算机网络与信息安全是计算机二级考试中的重点考点，主要包括网络原理、网络安全和信息安全等内容。
计算机二级试题考点及答案
计算机二级试题考点及答案一、计算机基础知识在计算机二级考试中，计算机基础知识是一个非常核心的考点，它包括了计算机的发展历史、计算机硬件和软件的基本概念等内容。
下面是该考点的详细内容及答案。
1. 计算机的发展历史计算机的发展可以分为四个阶段：计算机的启示期、电子管计算机时代、晶体管计算机时代和集成电路计算机时代。
每个阶段都有其代表性的计算机和特点。
- 计算机的启示期：由巴贝奇提出了“分析机”概念- 电子管计算机时代：由ENIAC等大型机开始，采用电子管作为计算元件- 晶体管计算机时代：晶体管取代了电子管，计算机体积更小，运行速度更快- 集成电路计算机时代：计算机开始采用集成电路，规模更小，性能更强2. 计算机硬件的基本概念计算机硬件包括中央处理器（CPU）、内存、硬盘、显示器等部件，其中CPU是计算机的核心。
下面是几个计算机硬件的基本概念及答案。
- CPU：负责进行计算和控制计算机的工作，是计算机的大脑- 内存：用于临时存储数据和程序指令，分为主存和辅存- 硬盘：用于永久存储数据和程序，一般容量较大- 显示器：用于显示计算机处理结果的软件图像3. 计算机软件的基本概念计算机软件包括系统软件和应用软件，它们分别负责管理计算机硬件和完成特定任务。
下面是几个计算机软件的基本概念及答案。
- 操作系统：管理计算机硬件和软件资源，提供对计算机的统一控制- 编程语言：用来编写计算机程序的语言，如C++、Java等- 应用软件：用于完成特定任务的软件，如Word、Excel等办公软件二、计算机网络计算机网络是计算机二级考试的另一个重要考点，它包括了计算机网络的基本概念、网络通信协议等内容。
下面是该考点的详细内容及答案。
1. 计算机网络的基本概念计算机网络是由若干台计算机互连而成的系统，它们之间可以共享资源、传输数据和通信。
下面是计算机网络的几个基本概念及答案。
- 网络拓扑结构：用于描述网络中计算机之间的连接方式，如星型、总线型等- 网络传输介质：用于计算机之间传输数据的媒介，如有线和无线等- IP地址：用于标识网络中计算机的唯一地址- 子网掩码：用于划分IP地址的网络和主机部分2. 网络通信协议网络通信协议是计算机网络中用于规定计算机之间数据传输方式的一种约定。
计算机二级公共基础知识高频考点归纳总结
第一章数据结构与算法算法1、算法：是指解题方案的准确而完整的描述。
算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。
2、算法的基本特征：是一组严谨地泄义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。
特征包括：（1）可行性；（2）确定性（3）有穷性（4）拥有足够的情报。
3、算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。
4、指令系统：一个计算机系统能执行的所有指令的集合。
5、基本运算包括：算术运算、逻借运算、关系运算、数据传输。
6、算法的控制结构：顺序结构、选择结构、循环结构。
7、算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。
8、算法复杂度：算法时间复杂度和算法空间复杂度。
9、算法时间复杂度是指执行算法所需要的计算工作量。
20、算法空间复杂度是指执行这个算法所需要的内存空间。
数据结构的基本基本概念1、数据结构研究的三个方面：（1）数据集合中各数据元素之间所固有的逻借关系，即数据的逻辑结构：（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数拯的存储结构：（3）对各种数据结构进行的运算。
数据结构是指相互有关联的数据元素的集合。
2、数据的逻辑结构包含：（1）表示数据元素的信息；（2）表示各数据元素之间的前后件关系。
数据的存储结构有顺序、链接、索引等。
3、线性结构条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。
非线性结构：不满足线性结构条件的数据结构。
线性表及其顺序存储结构1、线性表是由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。
在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。
2、非空线性表的结构特征：（1）且只有一个根结点al,它无前件：（2）有且只有一个终端结点an.它无后件：（3）除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。
计算机二级常考知识点
计算机二级常考知识点计算机技术的迅速发展，使得计算机二级考试对于广大考生来说越来越重要。
通过二级考试的认可，不仅可以为个人提升职业竞争力，还可以拓宽自己的就业机会。
本文将介绍一些计算机二级常考知识点，帮助考生们更好地备战考试。
一、计算机硬件知识点1. 中央处理器 (CPU)- 了解CPU的基本构造和功能，包括运算单元、控制单元等。
- 掌握CPU运算速度的测量单位，如赫兹 (Hz)、千赫兹 (KHz)、兆赫兹 (MHz)、吉赫兹 (GHz) 等。
2. 存储器- 掌握内存 (RAM) 和硬盘的概念和区别。
- 理解存储器的读写速度、容量单位等。
3. 输入输出设备- 熟悉键盘、鼠标、显示器、打印机等常见的输入输出设备。
- 知道它们的作用和工作原理，比如键盘输入字符、鼠标移动光标等。
4. 主板和扩展槽- 了解主板的基本构成，包括芯片组、插槽、接口等。
- 掌握扩展槽的类型和功能，如PCI、ISA、AGP等。
二、计算机网络知识点1. 网络基础知识- 了解计算机网络的基本概念，包括局域网(LAN)、广域网(WAN)、互联网等。
- 掌握常用网络协议的概念，如TCP/IP、HTTP、FTP等。
2. 网络设备和拓扑结构- 理解交换机、路由器、网桥等网络设备的作用和原理。
- 掌握常见的网络拓扑结构，如总线型、星型、环型等。
3. IP地址和子网划分- 知道IP地址的基本构成，包括网络号和主机号。
- 理解子网划分的目的和方法，如掩码的使用等。
4. 网络安全与管理- 熟悉网络安全的概念和常见的网络攻击手段，如病毒、木马、钓鱼等。
- 了解网络管理的基本原理，包括配置路由器、设置防火墙等。
三、操作系统知识点1. Windows操作系统- 掌握Windows的基本操作，如文件管理、应用程序安装等。
- 知道常用的系统工具，如任务管理器、资源管理器等。
2. Linux操作系统- 了解Linux的基本特点和优势。
- 掌握Linux的常用命令，如文件管理、用户管理等。
计算机二级必考知识点
计算机二级必考知识点计算机二级考试是广大学生所需通过的重要考试，它涵盖了计算机基础知识、操作系统、网络通信、数据库等多个方面的知识点。
以下是计算机二级必考知识点的一些内容，希望能为考生提供一些参考和帮助。
一、计算机基础知识1. 计算机硬件的基本组成和工作原理，如中央处理器（CPU）、内存、输入输出设备等。
2. 计算机的编码方式，如ASCII码、Unicode等。
3. 计算机的存储方式，如磁盘、内存、缓存等。
4. 计算机网络基本概念，如局域网、广域网、Internet等。
二、操作系统1. 操作系统的定义和功能，如进程管理、内存管理、文件系统等。
2. 常见操作系统的特点和使用方法，如Windows、Linux等。
3. 常见的操作系统命令和常用快捷键。
三、网络通信1. 网络协议的基本概念和分类，如TCP/IP协议族、HTTP协议等。
2. 网络拓扑结构和通信原理，如星型网络、总线型网络等。
3. 常见的网络设备，如交换机、路由器等。
4. 常见的网络安全问题和防范措施，如防火墙、入侵检测系统等。
四、数据库1. 数据库的基本概念和分类，如关系型数据库、非关系型数据库等。
2. 数据库的设计和管理，包括表的创建、查询、修改和删除等操作。
3. 常见的数据库管理系统，如MySQL、Oracle等。
五、办公软件1. Microsoft Office套件的基本应用，包括Word、Excel、PowerPoint等的常用功能和操作方法。
2. 数据处理和分析，如公式计算、数据筛选和排序等。
3. 幻灯片制作和演示，如幻灯片排版、转场效果和动画效果等。
六、编程语言1. 常见的编程语言和编程思想，如C、Java、Python等。
2. 程序的基本结构和语法，如变量、常量、运算符、流程控制语句等。
3. 基本的算法和数据结构，如排序算法、栈、队列等。
七、图形图像处理1. 图像的基本表示和处理，如像素、分辨率、色彩模式等。
2. 常见的图形图像处理软件，如Photoshop、Illustrator等的基本应用和功能。
计算机二级知识点考点
计算机二级知识点考点
计算机二级考试中的知识点非常广泛且多样化，涵盖了计算机基础知识、操作系统、办公软件、网络和互联网等多个方面。
下面将分别从这些方面介绍一些考点。
1. 计算机基础知识：计算机的基本组成、计算机的工作原理、计算机的分类和发展历程等。
例如，计算机由硬件和软件两部分组成，硬件包括中央处理器、内存、硬盘等，而软件又分为系统软件和应用软件。
2. 操作系统：操作系统是计算机系统的核心软件，负责管理计算机的资源和控制计算机的运行。
常见的操作系统有Windows、Linux 和Mac OS等。
考生需要了解操作系统的基本功能、常用命令和操作技巧。
3. 办公软件：办公软件是计算机的重要应用领域，包括文字处理、电子表格和演示文稿等。
常见的办公软件有Microsoft Office套件和WPS Office等。
考生需要熟悉常用的办公软件的功能和使用技巧。
4. 网络和互联网：网络是计算机之间相互连接的系统，而互联网是全球范围内的计算机网络。
考生需要了解网络的基本概念、网络协议和网络安全等知识。
除了上述的知识点外，考生还需要了解数据存储和管理、数据库管理系统、计算机硬件维护和故障排除等方面的知识。
这些知识点在
实际工作和生活中都有广泛的应用，掌握了这些知识点可以提高计算机的使用效率和安全性。
总结起来，计算机二级考试中的知识点非常广泛，要求考生掌握计算机基础知识、操作系统、办公软件、网络和互联网等方面的知识。
考生需要通过学习和实践来掌握这些知识点，并在考试中能够准确地回答相关的问题。
计算机二级考试公共基础知识考点
计算机二级考试公共基础知识是计算机二级考试的一部分，主要考察考生对计算机基础知识的掌握情况，下面是一些常见的考点和知识点：
1. 计算机基础知识：包括计算机的硬件组成、计算机的工作原理、操作系统的基本概念、常见的应用软件以及网络基础知识等方面的内容。
2. 计算机操作系统：包括常见的计算机操作系统和其特点、操作系统的安装和配置以及文件管理、进程管理、内存管理等方面的内容。
3. 网络基础知识：包括计算机网络的基本概念、网络拓扑结构、常用网络协议、IP地址的分类和子网划分、TCP/IP协议的基本原理以及网络安全等方面的内容。
4. 数据库基础知识：包括数据模型的基本概念、关系模型、SQL语言的基本语法、数据库的设计与实现以及数据备份与恢复等方面的内容。
5. 程序设计基础知识：包括常见的编程语言、程序设计的基本思路与方法、程序设计的基本流程以及程序的调试和测试
等方面的内容。
6. 办公自动化软件：包括文字处理软件、电子表格软件和演示文稿软件的基本概念、常用功能和使用方法。
7. 计算机安全基础知识：包括计算机病毒的种类和防范方法、网络攻击的方式和防范方法、数据安全和隐私保护等方面的内容。
以上仅是计算机二级考试公共基础知识的一些常见考点和知识要点，实际考试中还可能涉及其他方面的内容。
考生在备考时应该根据具体情况，选择适合自己的学习和练习方式，并且要多做真题和模拟题，加强对知识点的掌握和理解，提高考试的准确性和速度。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
全国计算机二级MS Office考试常考考点汇总1.结构化程序三种基本结构是：顺序、选择和循环。
2.算法的时间复杂度算法：特定的输入法有关。
3.链式存储结构的优点是：插入与删除运算效率高。
5.代码编写阶段可进行的软件测试是→单元测试。
6.数据库管理系统是→系统软件。
7.字长越长，计算机的数据处理速度越快。
8.操作是对象的动态性。
10.计算机系统总线→数据总线，地址总线，控制总线11. 软件设计常用工具：图形工具（程序流程图，N_S.图，PAD图，HIPO）表格工具（判定表，语言工具，PDL）结构图13.有序表可以用链式存储方式存储在不连续的空间内14. ★环形→型拓扑结构是将网络的各个节点通过中继器连接成一个闭合回路。
★星型→每个节点与中心点连接，中心点控制全网通信15.226整数， 0.229浮点数229E_2指数，“229”字符串16.软件工程三要素→方法，工具，过程17.ISDN→综合业务数字网18. 快速排序最坏情况比较次数→n(n_1)/2★堆排序最坏情况→nlog2n★最坏情况下(时间复杂度最小)，比较次数<n(n-1) 2<="" p="">——堆排序O(nlog2n)★最坏情况下比较次数<n的→寻找最大项< p="">★最坏情况下时间复杂度最低的是→堆排序。
★希尔顿排序最坏情况下时间复杂度→O(n1.5)★快速排序，冒泡排序最坏情况下的时间复杂度→O(n2)★在希尔顿排序法中，每经过一次数据交换后，——能消除多个逆序。
19.对象特点——标志唯一性，分类性，多态性，封装性，模块独立性20.需求分析——解决软件做什么21.cpu——主频，表示内核工作的时钟频率22.编译程序——可以将高级语言的源程序翻译成可执行程序。
23.计算机执行速度单位——MIPS25.软件测试——单元测试，集成测试，确认测试，系统测试27.自然连接是一种特殊的等值连接，——两关系间有公共域，公共域的等值进行连接(有公共的属性)28.计算机指令系统能实现——算数运算和逻辑运算29. ★软件定义阶段——确定软件开发工作必须完成的目标，确定工程的可行性。
★需求阶段——需求获取，需求分析，需求评审，编写需求规格说明书★软件开发阶段——分析，设计和实施分析，其中分析，设计包括→需求分析，总体设计，详细设计，实施包括→编码，测试(不包括→可行性研究)30.结构化方法软件需求工具——数据流图，数据字典，判定树，判定表(不包括系统结构图)31.冯诺依曼引进两个重要概念——二进制，存储程序32.对象的主要特征——抽象，继承，封装，多态33.★在一个非零无符号二进制整数之后添加一个0,此数为原数的→2倍34.在具有2n个结点完全二叉树中，叶子节点个数为——n。
35.在栈中，栈顶指针的动态变化决定栈中元素的个数。
36.不属于白盒测试方法→边界值分析★白盒测试方法——语句覆盖，条件覆盖，分支覆盖，路径覆盖，判断覆盖，逻辑覆盖●黑盒测试依据——程序外部功能●在黑盒测试方法中，设计测试用例的根据是：软件要完成的功能★常用的黑盒测试方法和技术有：等价类划分法、边界值分析法、错误推测法和因果图等。
37.数据库系统的基本功能不包括→数据库和网络中其他系统的通信。
38.关系模式是用来记录用户数据的——二维表39.组成一个字节的二进制位数是——840.每经过一次元素的交换会产生新的逆序——快速排序41.第二范式在第一范式的基础上消除了——非主属性对键的部分函数的依赖。
42.与数据总线位数对应相同的部件——CPU43.对数据进行压缩存储会降低算法的空间复杂度。
44.数据库系统分为——层次，网状和关系45.SQL Serve 2005是数据库管理系统B 3.0接口的最快传输速率——5.0Gbps.47.结构化程序强调——程序的易读性48.E-R关系中，矩形→实体图形椭圆→属性联系→菱形49.关系表中，属性值必须是另一个表主键的有效值或空值，这样的属性是——外键50. RM→视频格式WAV→音频52.对象间的通信靠消息传递53.数据库特点——高共享，低冗余，独立性高，完整性好。
54.栈顶元素最先被删除。
53.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化。
54.软件系统的详细设计→为软件结构图中(不是系统总体结构图)55. ★数据定义语言——数据的模式定义，数据的物理存取构建★数据操纵语言——数据的增删改，查询操作★数据控制语言——数据的完整性，安全性，检查，56.线性链表→进行插曲与删除时，不需要移动表中的元素。
57.字体文件中存放的汉字码是——字型码58. ★算法不等于程序，也不等于计算方法★设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构。
59.只有一个根节点的数据结构不一定是线性结构。
60.软件的生命周期——软件定义，软件开发与运行维护，需求分析，软件设计，软件实现，软件测试，运行与维护(不包括市场调研)61.面向对象设计方法主要特征→继承(对象，类和实例，消息，继承，多态性)62.在面向对象的程序中，把数据和实现操作的代码集中起来放在对象的内部，称之为封装。
67.输入拼音zhengchang,其编码属于——外码68.引导型病毒→寄生在磁盘引导区或主引导区的计算机病毒69.将一个powerpoint演示文稿保存为放映文件——将文稿另存为PPSX格式。
70.继承是指→类之间共享属性和操作的机制。
71.研究量子计算机是为了解决计算机的→能耗问题。
72.要显示公式与单元格之间的关系，可以在公式选项卡的公式审核执行相关操作。
73.excel是指→一组格式集合。
74.幻灯片浏览视图——对所有幻灯片进行整理编排或次序调整。
75.在ppt中，旋转图片最快的是→拖动图片上方绿色控制点。
76.数据库管理系统——在操作系统支持下的系统软件。
77.微处理器的组成——运算器，控制器。
78.高级筛选通常需要在工作表中设置条件区域。
79.数据库应用系统的核心问题——数据库设计80.在word中，纵向选择一块文本区域→按下ALT,拖动鼠标选择所需的文本。
81.只有一个根节点和一个叶子结点的结构必定是线性结构。
82.在希尔顿排序法中，每经过一次数据交换后，——能消除多个逆序。
83.所有线性结构都可以采用顺序存储结构。
84.软件系统结构图，扇入→调入一个给定模块的个数。
扇出→一个模块直接调用的其他模块数。
85.能够直接反映一台计算机的计算能力和精确度的参数——字长86.在数据流图(DFD)中——子图的输入输出数据与父图中相关加工的输入输出数据必须一致。
87.对象→对象名，属性，操作组成。
88.数组是长度固定的线性表89.非空线性结构中只有一个结点没有后件90.向量是线性结构91.非空线性结构中只有一个结点没有前件92.软件过程是把输入转化为输出的一组彼此相关的资源和活动93.链式储存结构既可以针对线性结构也可以针对非线性结构94.数据库管理系统的功能包括数据模式定义、数据存取的物理构建、数据操纵、数据完整性安全性的定义与检查、数据库的并发控制与故障恢复、数据的服务。
96.在栈中，栈顶指针的动态变化决定栈中元素的个数97.支持子程序调用的数据结构是栈98.程序调试的基本步骤有：错误定位、修改设计和代码，以排除错误、进行回归测试，防止引进新的错误。
99.程序调试通常称为Debug，即排错。
100.软件测试的基本准则有：所有测试都应追溯到需求、严格执行测试计划，排除测试的随意性、充分注意测试中的群集现象、程序员应避免检查自己的程序、旁举测试不可能、妥善保存测试计划等文件。
101.数据库应用系统中的核心问题是数据库的设计。
102.结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用goto语句，103.数据库领域公认的标准结构是三级模式结构，它包括外模式、概念模式、内模式，有效地组织、管理数据，提高了数据库的逻辑独立性和物理独立性。
用户级对应外模式，概念级对应概念模式，物理级对应内模式，使不同级别的用户对数据库形成不同的视图。
所谓视图，就是指观察、认识和理解数据的范围、角度和方法，是数据库在用户“眼中”的反映，很显然，不同层次（级别）用户所“看到”的数据库是不相同的。
104.“有序”是特指元素按非递减排列，即从小到大排列，但允许相邻元素相等，105.有序表可以顺序存储也可以链式存储，106.数据独立性包括物理独立性和逻辑独立性，物理独立性指数据的物理结构的改变，不会影响数据库的逻辑结构，也不会引起应用程序的改动；逻辑独立性指数据库的总体逻辑结构的改变，不会导致相应的应用程序的改变。
107.在实际应用中，队列的顺序存储结构一般采用循环队列的形式108.在任意一棵二又树中，度为0的叶子结点总是比度为2的结点多一个109.软件危机主要表现在：软件需求的增长得不到满足；软件开发成本和进度无法控制；软件质量难以保证；软件不可维护或维护程度非常低；软件的成本不断提高；软件开发生产率的提高赶不上硬件的发展和应用需求的增长。
110.1966年Boehm和Jacopini证明了程序设计语言仅仅使用顺序、选择和重复三种基本控制结构就足以表达出各种其他形式结构的程序设计方法。
111.数据定义语言：负责数据的模式定义与数据的物理存取构建；数据操纵语言：负责数据的操纵，包括查询及增、删、改等操作；数据控制语言：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。
112.从技术观点上看，软件设计包括软件结构设计、数据设计、接口设计、过程设计。
113.用8位二进制数能表示的最大的无符号整数是11111111，转化为十进制整数是2/8-1=255。
114.程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据量等有关。
115.在数据元素的序列中，对于某个元素，如果其后存在一个元素小于它，则称之为存在一个逆序。
冒泡排序只交换相邻元素，但不是每次移动都产生新的逆序。
简单插入排序每一次比较后最多移掉一个逆序。
快速排序每一次交换移动都会产生新的逆序，因为当不会有新的逆序产生时，本轮比较结束。
简单选择排序的基本思想是先从所有n个待排序的数据元素中选择最小的元素，将该元素与第一个元素交换，再从剩下的n-1个元素中选出最小的元素与第2个元素交换，这样做不会产生逆序。
116.二又树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。
117.算法的空间复杂度是指算法在执行过程中所需要的内存空间，算法的时间复杂度，是指执行算法所需要的计算工作量，两者之间并没有直接关系，118.软件工程三要素是方法、工具和过程。