计算机二级笔试知识点总结.doc

理论题
纯理论
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. 第四代计算机的标志是微处理器的出现，微处理器的组成是---运算器（计算机处理数据形成信息的加工厂，主要功能是对数据进行算数运算和逻辑运算）和控制器（计算机的指挥中心，同一控制计算机的各个部位）
43. 研究量子计算机的目的是为了解决计算机中的能耗问题
44. 计算机病毒实质是一种特殊的计算机程序 寄生性、破坏性、传染性、潜伏性、隐蔽性。
45. 先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并传染和破坏病毒的是 引导区型病毒（寄生在磁盘引导区或主引导区的计算机病毒）
46. Word的5种视图 页面视图、阅读版式视图、Web板式视图、大纲视图、草稿
在Word文档中 插入-插图可以插入Excel图表、Smartart、屏幕截图操作
DOCX—WORD文档的扩展名、DOTM—启用宏的模板文件扩展名、DOTX—WORD2017之后模板文件扩展名、DOT—WORD97-2003模板文件扩展名
47. Word的功能区中，拥有的选型卡分别是：开始、插入、页面布局、引用、邮件、审阅、视图（没有编辑、帮助、选项）
48. 在Word中，邮件合并功能支持的数据源有：主要有：office地址列表、Word数据源、Excel工作表、Microsoft Outlook联系人列表、Access数据库、HTML文件（没有ppt）
49. 从E-R图到关系模式的转换是比较直接的，实体和联系都可以表示成关系，E-R图中属性也可以转化成关系的属性
从E-R图转化成关系数据模型的过程（图形分析出来的联系反映到数据库中）属于 逻辑设计阶段
图中用来表示实体联系的菱形；属性椭圆；实体集用矩形
50. N-S图 提出了用方框代替传统的程序流程图
PAD图 问题分析图 继承程序流程图和方框图之后提出的又一种主要用于描述软件详细设计图形表示工具，在详细设计过程中用到
E-R图 数据库中用于表示E-R模型的图示工具
DFD图（数据流图）结构化分析法中使用的工具，它以图形的方式在描述数据在系统中流动和处理的过程，由于它只反应系统必须完成的逻辑功能，所以它是一种功能模型，是在可行性研究阶段用到的而非软件设计所用到的
程序流程图 进行软件详细设计。
系统结构图 对软件系统的总体设计的图形显示。在需求分析阶段，已经从系统开发的角度出发，把系统按功能逐次分割成层次结构，是在概要设计阶段用到的。

51. ascii码表 从A65 K75 U85 Z90 二进制 十进制 71的十进制-1000111 ； 75----1001011
52. 二进制 十进制
abcd.efg(2)=d*20+c*21+b*22+a*23+e*2-1+f*2-2+g*2-3（二进制---十进制）
1/2得0 余1 第1位
53. HDMI的接口（high definition multimedia interface）高清晰多媒体接口，合适影像传输的专用型数字化接口，可以同时传送音频和影像信号，最高数据传播速度为4.5GB/s，同时无需在信号传送前进行数/模或者模/数的转换
54. 码
汉字输入码是为使用户能够使用西文键盘输入汉字而编制的编码，也叫外码。汉字输入码有多种不同的编码方案，大致包括：音码（以汉语拼音字母和数字为汉字编码）、音形码（以拼音为主，辅以字相字义进行编码）、形码（根据汉字的字形结构对汉字进行编码）、数字码（直接用固定数位的数字给汉字编码）
55. 在实体完整性约束的条件下：一个关系中应该有一个或多个候选关键词（关系的主键中属性值不能为空值）
56. 在声音数字化过程中，采样时间、采样频率、量化位数、声道数都相同的情况下，占存储空间最大的是 WAV波形文件（近乎无损音质）
57. 某种操作系统能够支持位于不同终端的多个用户同时使用一台计算机，彼此独立互不干扰，用户感到像一台计算机全为他所用，这种操作系统属于：分时操作系统
分时操作系统是指在一台主机上连接多个带有显卡器和键盘的终端，同时允许多个用户通过主机的终端，以交互方式使用计算机，共享主机中的资源。这是一种多用户交互式操作系统。
和操作有关
Word
1. 重复标题行 按钮 能让每一个页面都有标题
2. 想将文档目录转化为纯文本格式的最优操作方法 选中目录，然后Ctrl+SHIRT+F9 即可将特定格式的目录转化为静态文本
3. 要在毕业论文的正文前添加论文目录以便检索和阅读，最优的操作方法是 将文档的各级标题设置为内置标题的样式，然后基于内置标题样式自动插入目录
4. 30封邀请函 Word邮件合并功能自动生成
邮件合并功能 收信人不同-鼠标放在尊敬的后面-邮件-下拉选择邮件合并分布向导-前两部都是默认-后面是
5. 在分栏上插入一横跨两栏内容的标题 利用插入文本框的方法 文本框可以调文字方向
6. 想要选择从某一段落开始位置到文档末尾的全部内容 最优操作：将指针移到该段开头，按ctrl+shift+end组合键
7. 将第一章中的“章、节、小节”格式保存为标题样式，并应用到其他章节对应段落。
8. 查找和替换功能-张晓？ 将其全部转化为张晓敏
9. 装订线-页面设置里面
10. 设置标题等-开始-标题、副标题
11. 调整段前段后间距—0.5行（有时候会是2） always
行距：1.5倍
段前断后是一行 行距 1.5倍
12. 更改样式-样式集-独特、传统、典雅（来修饰页面）
13. 类-名称-域-----插入-文档部件
14. 缩进2个字符—段落-缩进-特殊
15. 文字转化为表格-插入-表格
16. 要簇状柱形图-插入-图表-点那个图-弹出表格-将内容复制进去（匹配目标格式）
饼图（要求只显示百分比）-首先不能选中合计-选择饼图-布局-数据标签
17. 删除文中西文空格-替换！！
18. 可以插入-封面-然后根据要求来
19. 插入脚注-引用-插入脚注
20. 页面布局可以分栏
21. 插入目录-页面布局-分隔符-分节符，下一页（空一页出来）-鼠标放在开头处-分栏-一栏—引用-目录-插入目录-确定（前提之前标题几都要设计好）
22. 页眉（在纸张上方直接双击）-设计-页码-设置页码格式-起始页码1-页眉位置取消首页不同-勾选奇偶页不同-取消掉链接到前一条页眉-输入字（根据题目要求 每一页上面的字）-写了字要写当前位置插入页码（qu取消首页不同 页码续前节）
23. 除了目录外均显示页码，正文开始第一页，奇数显示在文档底部靠右；偶数显示在文档底部靠左。文档偶数页加入页眉，页眉显示。。。；奇数也没有内容
选择第一个目录的页码-勾选首页不同；
24. 将某一文档的样式格式复制到另一个样式格式中 开始-样式-管理样式-导入导出-复制-是（注意选择所有格式）
25. 改变标题 同个格式文字 –开始-编辑-选择-选择格式相似的文本
26. 软回车转化为硬回车：替换-更多-特殊格式-手动换行符-段落标记-全部替换-确定
27. 修改文档样式库的正文样式-样式弹出按钮-正文-下拉箭头-修改-弹出修改样式对话框-右侧 格式的下拉箭头-选择段落-缩进和间距中-选特殊格式-首行缩进-两个字符（磅值）
28. 添加页眉将某标题某格式的放在页眉-双击第一页的页眉区域-插入-文本功能组中的-文档部件-下拉列表选择域-类别：链接和引用-最后styleref-格式名-标题一标题样式一确定
29. 图表标题一般在图表上方
30. 请柬
尊敬的
新年将至，我公司定于2013年2月5日下午2:00，在中关村海龙大厦办公大楼五楼多功能厅举办一个联谊，诚挚地邀请您参加。
董事长：王海龙
31. 插入图片在左下角：位置选型卡
32. 页面布局-主题
Excel
1. 想要快速填充2011-2013年每月最后一天的日期的最优操作方法 在第一个单元格输入2011-1-31 ，然后使用MONTH函数填充剩余35个单元格
2. Excel表格 应该是E3 不是3E
3. 在office2010的表格想要让office2003的正常打开 最好的方法是将文档另存为EXCEL97-2003文档格式
4. 高级筛选一般需要在工作表中设置条件区域
5. 将每个班成绩弄在一起（原本每个班分开的）可以通过移动操作在同一工作簿中改变工作表的位置或将工作表移到另一工作簿中；或者复制操作在同一工作簿或不同工作簿快速生成工作表的副本
6. 显示公式和单元格之间的关系，可以在“公式”选项卡“公式审核”的有关功能
7. 在Excel中，设定和使用“主题”功能的是 一组格式集合，包括主体颜色，主题字体，主题效果等。
8. 表格一般都是C$2:C$21
9. 美观：单元格-格式-行高15、列宽10（叫你适当调整）12号字 黑体
10. replace函数 （b2,开始位置，替换个数）
11. 同时选择这些不相邻单元格，输入相同数据，在活动单元格中输入数据，并按Ctrl+enter
12. 条件格式 不同数据不同颜色-选中数据区域-样式-条件格式-突出显示单元格规则-其他规则-只为包含以下内容的单元格式（第二个）-格式按钮
13. sum(D2:G2)求和的区域-双击填充柄-一列就完成了
14. average(拉d2-g2) 算出平均数
15. weekday(A3,2)把星期几当作第一位 星期天 1 ；星期一 2 得到的是数值
16. left函数（A3，要取几个字符）
17. MID函数是指 文本串中指定位置开始返回特定个数的字符。如：身份证年份是 第七个 有四位（A1，7,4）eg.（A2,4,1）&”班”
18. vlookup 函数第一个区域 要匹配的存在数值
第二个 匹配区域
第三个 第几列 空白显示的
第四个 0/faulse 精确查找；1/ture /省略 模糊查找
19. sumifs函数 要注意啊日期之间>=2010-1-1
20. 复制工作表到下一页：右键点击标签-移动或复制-在。。。之前
21. 通过分类汇总功能求出每个班各科平均成绩，并将每组结果分页显示：选中班级列-排序和筛选-升序-扩展选定区域-数据-分级显示-分类汇总-分类字段选择班级-汇总方式选择平均值-选定汇总项即各科都选-还要选择每组数据分页
22. 筛选后做簇状图-选择区域（总计平均值不选）-分级显示-隐藏明细数据-各个班
做完图表移动位置-设计-位置-移动图表
23. 两个表格要计算 都是这样 （一个表格销量一个单价）
24. 给一个数据排名（不改变位置）：RANK.EQ(D2,$D$2:$D$21,降序
25. 数据透视表，行标签、列标签，计算。。，置于。。。地方：以G1为起点 表格-数据透视表-创建数据透视表选择现有工作表-根据题目进行拖动
行标签下拉箭头-值筛选
26. 将网站的表格弄到Excel里面 点击数据-自网站-粘贴网址-点击表格前面的+号
27. 套用表格格式-合适的表格样式-四周有边框偶数有底纹
28. 带千位分隔符的整数 小数位数0！ 勾选分隔符
29. 将两个工作表合并-数据-合并计算-浏览两个不同位置（加号开始拉）记得添加 一个一个-勾选 首行、最左列
30. 调整行高（选中所有行）15、列宽（选中所有列）12、、10
31. 开始-编辑-排序和筛选-关键词 地区
32. 从另一个表格移一个到一个表格后面-点击小标签 右击 移动或复制-下拉选择我们表格名字
33. 数值 小数位数 0；百分比；使用千位分隔符
34. 某一列的（年月日）日期加上 星期几-选中列-右击设置单元格格式-自定义-年月日后面+空格+星期几
35. 001 是文本类型
36. 合并后居中 在上面有
PPT
1. 想要在ppt的每一页幻灯片左下插入学校校徽 打开幻灯片母版视图，将校徽图片插入到母版中
2. PPT提供了相册功能，能让每张照片插入到每个幻灯片里。方法：插入-图像-相册-新建相册-文件/磁盘 选择需要的图片-创建
3. PPT有插入对象功能 可以在PPT中插入Word 方法：插入-文本-对象-选择文档
4. PPT没有书签
5. 内置主题中设置的内容是：字体、颜色和效果
6. 在新人培训PPT里制作公司的组织结构图最优操作是 通过插入smartart图片制作组织结构图
7. smartart经常选流程
8. 幻灯片放映有自定义放映 可以设置放映哪些（这个叫做：添加到自定义放映方案）
9. 将PPT保存为放映文件：将演讲文稿存为.ppsx文件格式
10. 排倒计时功能 在准备文稿时，通过排练为每张幻灯片确定播放时间。
11. 没有插入水印这个功能 在幻灯片母版特定位置放单位名称文本框（文本框置于底部 ）
12. 插入音乐-开始中要选跨幻灯片播放-放映时隐藏-循环播放直到停止
13. 设置背景样式-设计-背景-渐变填充里面有预设颜色
14. 可以选择合适的项目符号与编号
15. 利用PPT来创建一个相册-插入-相册-新建相册-插入图片来自按钮- 插好图片后-相册板式-选择四张图片-相框-（根据题目要求）
16. 相册主题可以浏览选择
17. 插入音乐并在幻灯片放映时播放-插入音频-文件中的音频-点击播放选项-循环播放-直到停止
18. 利用幻灯片母版为每张幻灯片增加水印的艺术字：视图-幻灯片母版-插入艺术字
19. 根据第几章幻灯片创造组织结构图，其中总经理助理为助理级别: 转化为smartart 选择层次 –添加助理-看图来做题
20. 如何选择正文：样式的弹出对话框-正文-修改
21. 设置行距：1.2倍行距 多倍行距-1.2倍
22. 首字下沉两行：选择第一个字-插入-首字下沉按钮-下拉-