下载文档原格式
计算机等级考试二级MS Office高级应用与设计复习试题(答案在后面)一、单项选择题（本大题有20小题，每小题1分，共20分）1、在Microsoft Word中，下列哪个功能可以在不打开文档的情况下查看文档的摘要信息？A、文档属性B、文档视图C、文件信息D、文档目录2、在Microsoft Excel中，要创建一个公式来计算销售总额，以下哪个公式是正确的？A、=销售量*单价B、销售量*单价C、SUM(销售量, 单价)D、=SUM(销售量*单价)3、在Microsoft Word中，以下哪个功能可以帮助用户快速查找并替换文档中的特定内容？A)格式刷B)查找和替换C)字数统计D)项目符号4、在Microsoft Excel中，若要在单元格中显示负数时自动在其前加上“-”号，应选择以下哪个格式选项？A)货币格式B)百分比格式C)日期格式D)数字格式5、在Microsoft PowerPoint中，以下哪个功能可以用来对幻灯片中的文本进行自动换行？A. 右键菜单B. 文本框格式C. 自动调整大小D. 段落设置6、在Microsoft Word中，若要快速插入当前日期，以下哪个快捷键可以做到？A. Ctrl+DB. Ctrl+Shift+DC. Ctrl+ED. Ctrl+K7、在Excel中，以下哪个功能可以将选定的单元格区域内容进行排序？A. 数据透视表B. 排序和筛选C. 数据有效性D. 分类汇总8、在PowerPoint中，以下哪个工具用于添加动画效果？A. 插入菜单B. 格式工具栏C. 动画菜单D. 视图菜单9、在Excel中，若要快速将单元格内的文本内容右对齐，应使用以下哪个按钮或快捷键？A. 右对齐按钮（右箭头图标）B. 中心对齐按钮（两端对齐图标）C. 左对齐按钮（左箭头图标）D. 垂直对齐按钮（向上或向下箭头图标）11、在Excel中，以下哪个功能不属于“数据”选项卡？A)数据透视表B)数据验证C)数据筛选D)页眉页脚设置13、在Excel中，以下哪个功能不能通过“视图”选项卡实现？（）A. 页面布局B. 分页预览C. 隐藏工作表D. 页眉和页脚15、在Excel中，以下哪个功能可以通过“开始”选项卡中的“条件格式”实现？A. 排序和筛选B. 数据透视表C. 条件格式规则D. 图表17、在Excel中，以下哪个功能可以帮助用户自动将工作表中的数据转换为饼图？A. 数据透视表B. 图表向导C. 数据分析工具包D. 快速分析19、在Excel中，如果要在Sheet1工作表的A1单元格引用Sheet3工作表中的B2单元格，则正确的写法是：A. Sheet1!B2B. Sheet3!B2C. B2!Sheet3D. A1!Sheet3二、Word操作（30分）题目：在Word文档中，对以下文档进行操作，实现题目要求。
计算机等级考试二级MS Office高级应用与设计自测试题(答案在后面)一、单项选择题（本大题有20小题，每小题1分，共20分）1.以下关于Microsoft Word中段落格式化的描述，正确的是：A. 可以为文档中的每个段落设置不同的字体和字号B. 设置段落对齐方式会影响段落的缩进C. 调整段落间距只能通过增加或减少段前或段后的空白来实现D. 段落缩进只能通过拖动水平标尺上的缩进标记来完成2.在Excel中，关于数据透视表的说法正确的是：A. 数据透视表只用于数据的求和汇总操作B. 数据透视表中的字段无法移动位置C. 数据透视表是Excel的一种分析工具，能够方便地进行数据的筛选、分类、汇总等操作D. 创建数据透视表后，原始数据不能再被修改3.在Word文档中，若要插入图片作为背景，以下哪种操作是正确的？A. 插入图片后，使用“图片工具-格式”选项卡中的“裁剪”工具去除图片边缘的空白部分。
B. 插入图片后，直接双击图片以设置其大小和位置。
C. 插入图片后，右键点击图片并选择“设置图片格式”，然后在弹出的对话框中调整图片的大小和位置。
D. 插入图片后，使用“布局”选项卡中的“图片位置”工具将图片设置为背景。
4.在Excel工作表中，若要在一个单元格中输入公式，以下哪种操作是正确的？A. 在单元格中输入“=1+1”，然后按下回车键。
B. 在单元格中输入“=1+1”，然后按Enter键。
C. 在单元格中输入“=1+1”，然后按Ctrl键和Enter键。
D. 在单元格中输入“=1+1”，然后按Shift键和Enter键。
5、下列哪个不是Word中常用的排版命令？A. 字体B. 段落C. 对齐D. 分栏6、在Excel中，下列哪个函数可以返回一个数的绝对值？A. ABSB. ROUNDC. MAXD. MIN7、（二）以下哪个函数可以用来修复损坏的电子表格文档？A、Repair()B、Recover()C、Undo()D、FixSheet()8、（三）在使用PowerPoint制作幻灯片时，以下哪个快捷键可以快速添加一个空白幻灯片？A、Ctrl加MB、Ctrl加NC、Ctrl加LD、Ctrl加W9、以下哪种方式可以创建新的Word文档模板？A. 在打开全新文档的对话框中点击“模板”按钮B. 右键单击现有的Word文档，选择“另存为模板”C. 菜单栏“文件”—“新建”—“模板”D. 打开Word文档，点击“页面设置”—“模板” 10、在PowerPoint演示文稿中，想要添加一个背景音乐文件，可以使用以下哪个功能？A. “插入”—“音频”B. “视图”—“幻灯片放映”C. “动画”—“音频”D. “幻灯片”—“背景”11.在Word的页面中，若要对页面的边距、字体、行距等进行修改，应该使用哪一项操作？A. 页眉页脚B. 视图C. 段落D. 页面布局12.在Excel中，如果要在不改变公式引用的情况下，改变B列的数值，应该首先将公式所在单元格向右复制。
计算机等级考试二级MS Office高级应用与设计自测试卷(答案在后面)一、单项选择题（本大题有20小题，每小题1分，共20分）1、在Excel中，以下哪个功能可以用来对数据进行排序？A、条件格式B、数据透视表C、排序与筛选D、公式计算2、在PowerPoint中，以下哪个功能可以用来为幻灯片添加动画效果？A、幻灯片母版B、自定义动画C、动作按钮D、备注栏3、在Excel中，若要使用公式计算A1至C1单元格的总和，并将结果放置在D1单元格内，下列哪个公式是正确的？A. =SUM(A1:C1)B. =TOTAL(A1:C1)C. =AVERAGE(A1, C1)D. =ADD(A1, C1)4、Word文档中，若想为选中的文本添加项目符号列表，应使用哪个菜单下的命令？A. 插入B. 设计C. 开始D. 布局5、在Excel中，若要为工作表添加自定义视图，以下哪个功能可以实现？（）A. 页面布局B. 数据透视表C. 视图D. 公式6、在PowerPoint中，以下哪种方式可以快速将所选文本转换为艺术字？（）A. 插入菜单 -> 艺术字B. 格式菜单 -> 艺术字C. 工具 -> 艺术字D. 右键菜单 -> 转换为艺术字7、在Excel中，如果需要在同一单元格中显示日期和时间，以下哪种格式设置是正确的？（）A、日期格式：YYYY-MM-DD，时间格式：HH:MMB、日期格式：YYYY/MM/DD，时间格式：HH:MMC、日期格式：YYYY-MM-DD HH:MMD、日期格式：YYYY/MM/DD HH:MM8、在PowerPoint中，以下哪种操作可以快速将选中的文本设置为艺术字？（）A、选择文本后，点击“插入”菜单中的“艺术字”B、右击文本，选择“设置文本效果”C、选中文本后，点击“开始”选项卡中的“字体”组中的“艺术字”D、选中文本后，点击“设计”选项卡中的“字体”组中的“艺术字”9、在Microsoft Word中，若要删除一个表格中的某一行，以下操作中正确的是：A、选中该行，按“Delete”键B、选中该行，按“Backspace”键C、选中该行，点击“表格工具”中的“删除”按钮D、选中该行，按“Ctrl+X”键11、在Excel中，以下哪个功能可以实现将单元格中的数字按照特定格式进行显示？A. 格式化单元格B. 单元格样式C. 单元格属性D. 自动填充13、在Excel中，以下哪种格式设置用于将单元格内容以百分比形式显示，并保留两位小数？A)数值格式中的百分比样式B)文本格式中的百分比样式C)对齐格式中的百分比样式D)分数格式中的百分比样式15、在Excel中，下列哪个功能可以实现将多个数据源的数据进行合并？A）数据透视表 B）条件格式 C）合并单元格 D）公式计算17、在Excel中，若要在同一单元格中显示日期和时间，以下哪个函数可以实现？（）A. NOW()函数B. TODAY()函数C. DATE()函数D. TIME()函数19、在Excel中，以下哪个功能不能通过“数据”选项卡实现？A)数据透视表B)排序和筛选C)数据有效性D)窗体设计二、Word操作（30分）题目：在Word文档中，您需要将以下文本“计算机等级考试二级MS Office高级应用与设计试卷”设置为艺术字效果，并调整其颜色为红色。
计算机二级office2018试题及答案一、选择题（每题2分，共20分）1. 在Excel中，下列哪个函数可以计算一组数值的平均值？A. SUMB. AVERAGEC. MAXD. MIN答案：B2. PowerPoint中，要将幻灯片的切换效果设置为“溶解”，应选择哪个选项？A. 过渡B. 动画C. 切换D. 幻灯片放映答案：C3. 在Word中，下列哪个快捷键可以打开“查找和替换”对话框？A. Ctrl+FB. Ctrl+HC. Ctrl+GD. Ctrl+J答案：B4. 在Excel中，如何将单元格格式设置为货币格式？A. 选择“开始”选项卡下的“数字”组中的“货币”按钮B. 选择“开始”选项卡下的“数字”组中的“百分比”按钮C. 选择“开始”选项卡下的“数字”组中的“文本”按钮D. 选择“开始”选项卡下的“数字”组中的“日期”按钮答案：A5. 在PowerPoint中，下列哪个选项可以插入一个SmartArt图形？A. 插入B. 格式C. 切换D. 动画答案：A6. 在Word中，如何将文档中的所有“计算机”替换为“电脑”？A. 使用“查找”功能B. 使用“替换”功能C. 使用“定位”功能D. 使用“选择”功能答案：B7. 在Excel中，如何将一个工作表的数据复制到另一个工作表？A. 使用复制粘贴B. 使用拖拽C. 使用链接D. 使用插入答案：A8. PowerPoint中，要将一张幻灯片的背景设置为图片，应选择哪个选项？A. 插入B. 格式C. 切换D. 幻灯片放映答案：A9. 在Word中，如何将文档的标题设置为居中对齐？A. 选择“开始”选项卡下的“段落”组中的“居中”按钮B. 选择“开始”选项卡下的“段落”组中的“左对齐”按钮C. 选择“开始”选项卡下的“段落”组中的“右对齐”按钮D. 选择“开始”选项卡下的“段落”组中的“分散对齐”按钮答案：A10. 在Excel中，如何将一个单元格的值设置为当前日期？A. 输入“=TODAY()”B. 输入“=NOW()”C. 输入“=DATE()”D. 输入“=TIME()”答案：A二、填空题（每题2分，共20分）1. 在Excel中，要将单元格A1的值与单元格B1的值相加，可以在C1单元格中输入公式________。
计算机二级office2018试题及答案计算机二级Office 2018试题及答案一、Word部分题目1：单选题1. 在Word中，以下哪个选项可以实现对文档内容进行搜索和替换？A. 编辑菜单中的“查找”B. 工具菜单中的“替换”C. 插入菜单中的“引用”D. 设置菜单中的“格式”答案：B. 工具菜单中的“替换”题目2：多选题2. 在Word中，以下哪些选项是段落格式的设置？A. 对齐方式B. 缩进C. 字体大小D. 行间距答案：A. 对齐方式、B. 缩进、D. 行间距题目3：判断题3. 在Word中，可以通过插入图片功能将本地的图片文件插入到文档中。
正确 / 错误答案：正确二、Excel部分题目4：单选题4. 在Excel中，以下哪个选项可以实现对单元格内数据进行排序？A. 数据菜单中的“查找和替换”B. 插入菜单中的“函数”C. 数据菜单中的“排序和筛选”D. 文件菜单中的“打印”答案：C. 数据菜单中的“排序和筛选”题目5：多选题5. 在Excel中，以下哪些选项是常用的图表类型？A. 饼图B. 折线图C. 甘特图D. 条形图答案：A. 饼图、B. 折线图、D. 条形图题目6：判断题6. Excel中的单元格可以同时存储文字和数字。
正确 / 错误答案：正确三、PowerPoint部分题目7：单选题7. 在PowerPoint中，以下哪个选项可以实现对幻灯片进行排序和调整播放顺序？A. 视图菜单中的“母板视图”B. 插入菜单中的“超链接”C. 文件菜单中的“打印”D. 幻灯片窗格中的“幻灯片排序视图”答案：D. 幻灯片窗格中的“幻灯片排序视图”题目8：多选题8. 在PowerPoint中，以下哪些选项是动画效果的设置？A. 进入效果B. 退出效果C. 幻灯片切换效果D. 文字颜色效果答案：A. 进入效果、B. 退出效果、D. 文字颜色效果题目9：判断题9. PowerPoint中的演示文稿只可以保存为PPT格式。
全国计算机等级考试二级MS+Office高级应用（单项选择题+）真题精选5一、单项选择题1.下面不属于结构化程序设计原则的是（）。
A.模块化B.自顶向下C.可继承性√D.逐步求精解析：结构化程序设计方法的原则包括：自顶向下、逐步求精、模块化、限制使用goto语句。
故答案为C。
2.世界上公认的第一台电子计算机诞生的年代是（）。
A.20世纪30年代B.20世纪40年代√C.20世纪80年代D.20世纪90年代解析：世界上第一台现代电子计算机“电子数字积分式计算机”（ENIAC）诞生于1946年2月14日，即20世纪40年代的美国宾夕法尼亚大学，至今仍被人们所公认。
1946年6月，诺依曼为了解决ENIAC的问题，率先提出了“存储程序、自动运行”的设想，即存储程序控制，这是现代计算机的基本原理。
3.算法的空间复杂度是指（）。
A.算法在执行过程中所需要的计算机存储空间√B.算法所处理的数据量C.算法程序中的语句或指令条数D.算法在执行过程中所需要的临时工作单元数解析：A项正确，算法的空间复杂度是指执行这个算法所需要的内存空间，包括：①存储算法本身所占用的存储空间；②算法的输入输出数据所占用的存储空间；③算法在运行过程中临时占用的存储空间。
算法的时间复杂度和空间复杂度并无直接关系。
4.汉字的国标码与其内码存在的关系是：汉字的内码=汉字的国标码+（）。
A.1010HB.8081HC.8080H √D.8180H解析：国标码每个字节的最高位为0，在计算机内部会与单字节的ASCII码混淆。
所以汉字在机内存储时，要将国标码每个字节的最高位置1，即把国标码的每个字节上加一个80H（二进制为10000000）。
所以，国标码与内码的关系为：内码=国标码+8080H。
5.软件设计中模块划分应遵循的准则是（）。
A.低内聚低耦合B.高内聚低耦合√C.低内聚高耦合D.高内聚高耦合解析：模块独立性最大原则是模块划分的原则之一，高内聚低耦合是优秀软件设计应当遵循的规则，内聚度是一个模块内部各个元素间彼此结合的紧密程序的度量，耦合度是模块间互相连接的紧密程度的度量。
2018年3月国家二级（MS Office高级应用）机试真题试卷汇编1(题后含答案及解析)题型有：1. 选择题 2. Word字处理软件的使用 3. Excel电子表格软件的使用4. PowerPoint演示文稿软件的使用选择题1．下列叙述中正确的是( )A．循环链表是循环队列的链式存储结构B．所有节点的指针域都为非空的链表一定是非线性结构C．线性结构的存储节点可以有多个指针D．每一个节点有两个指针域的链表一定是非线性结构正确答案：C解析：线性结构的存储节点可以有一个指针，也可以有多个指针。
所有节点的指针域都为非空的链表不一定是非线性结构。
2．在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节( )A．相同，但其元素的存储顺序可以与逻辑顺序不一致B．不同，但其元素的存储顺序与逻辑顺序一致C．不同，且其元素的存储顺序可以与逻辑顺序不一致D．相同，且其元素的存储顺序与逻辑顺序一致正确答案：D解析：在线性表的顺序存储结构中，所有元素所占的存储空间是连续的，各个元素所占的字节数也是相同的，各数据元素在存储空间中是按逻辑顺序依次存放的。
3．某循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。
现经过一系列的入队操作和退队操作后，front=m，rear=m-1，则该循环队列中的元素个数为( )A．0B．mC．1D．m-1正确答案：D解析：经过一系列入队与退队操作后，该循环队列中的元素个数为：(rear-front+m)％m=(m-1-m+m)％m=m-1。
4．在排序过程中，每一次数据元素的移动都会产生新的逆序的排序方法是( )A．简单插入排序B．冒泡排序C．快速排序D．堆排序正确答案：C解析：交换类排序法是指借助数据元素之间的相互交换进行排序的一种方法，包括冒泡排序法和快速排序法两种。
在采用快速排序法进行排序的过程中，每一次数据元素的移动都会产生新的逆序。
5．软件设计一般划分为两个阶段，依次是( )A．算法设计和数据设计B．总体设计(概要设计)和详细设计C．数据设计和接口设计D．界面设计和结构设计正确答案：B解析：从工程管理角度来看，软件设计一般可分成概要设计阶段和详细设计阶段。
二级 MS 选择题题库1.下列数据结构中，不能采用顺序存储结构的是（D）A.栈B.堆C.队列D.非完全二叉树2.设二叉树共有375个结点，其中度为2的结点有187个。
则度为1的结点个数是（A）A.0B.1C.188D.不可能有这样的二叉树3.在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为（A）A.0或1B.0C.1D.队列满4.设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。
该树中度为3的结点数为（B）A.1B.2C.3D.不可能有这样的树5.软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是（C）A 软件设计B 软件测试C 可行性研究D 数据库设计6.下面描述中正确的是（C）A.软件调试是为了改善软件的性能B.软件测试要确定错误的性质和位置C.软件测试是软件质量保证的重要手段D.软件调试的任务是发现并改正程序中的错误7.下面属于整数类I的实例的是（A）A.229B.0.229C.229E-2D."229"8.下面模型中为概念模型的是（D）A.网状模型B.层次模型C.关系模型D.实体-联系模型9.生产每种产品需要多种零件，则实体产品和零件间的联系是（A）A.多对多B.一对多C.多对一D.一对一10.定义学生选修课程的关系模式为SC(S#,Sn,Sd,Sa,C#,G)（其属性分别为学号、姓名、所在系、年龄、课程号和成绩）;C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课)。
关系模式SC的主键是（C）A.S#B.C#C.S#，C#D.Sn，C#11.小向使用了一部标配为2GRAM的手机，因存储空间不够，他将一张64G的mircoSD卡插到了手机上。
此时，这部手机上的2G和64G参数分别代表的指标是：（B）A.内存、内存B.内存、外存C.外存、内存D.外存、外存12.全高清视频的分辨率为1920×1080P,如果一张真彩色像素的1920×1080BMP数字格式图像，所需存储空间是:(C)A.1.98MBB.2.96MBC.5.93MBD.7.91MB13.有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指定的计算机中，从而达到窃取的目的。
此文档为二级MsOffice考试知识点；要求：第一：Word操作、Excel操作、PPT操作共66套真题，务必看会看完；第二：二级公共基础知识、计算机基础知识，看一遍，有时间的话多看几遍。
目录第一部分：二级公共基础知识（10分） (3)第一章：基本数据结构与算法（3分） (3)1.算法的基本概念； (3)2.数据结构的定义。
(3)3栈和队列的定义 (4)4.树的基本概念；二叉树的定义及其存储结构； (4)5.查找和排序； (4)第二章：程序设计基础（2分） (5)1.程序设计方法与风格。
(5)2.结构化程序设计。
(5)3.面向对象的程序设计。
(5)第三章：软件工程基础（3分） (5)1.软件工程基本概念。
(5)2.结构化分析方法。
(6)3.结构化设计方法，总体设计与详细设计。
(6)4.软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。
(6)5.程序的调试，静态调试与动态调试。
(6)第四章：数据库设计基础（2分） (7)1.数据库的基本概念。
(7)2.数据模型 (7)3.关系代数运算。
(7)4.数据库设计与管理。
(9)第二部分：计算机基础知识4分 (9)第一章概述（1分） (9)第二章信息的表示与存储（1分） (9)第三章计算机硬件系统（0-1分） (10)第四章计算机软件系统（0-1分） (11)第五章多媒体技术（0-1分） (11)第六章计算机病毒及其防治（0-1分） (12)第七章Internet基础及应用（0-1分） (12)第三部分：Word操作知识2分 (13)第四部分：Excel操作知识2分 (19)第五部分：PPT操作知识2分 (25)第一部分：二级公共基础知识（10分）第一章：基本数据结构与算法（3分）1.算法的基本概念；1.1算法是指解题方案的准确而完整的描述。
算法不等于程序，也不等于计算方法。
设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构。
计算机二级M S o f f i c e高级应用选择题大全(2018年最新版)-CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN此文档为二级MsOffice考试知识点；要求：第一：Word操作、Excel操作、PPT操作共66套真题，务必看会看完；第二：二级公共基础知识、计算机基础知识，看一遍，有时间的话多看几遍。
目录第一部分：二级公共基础知识（10分） (4)第一章：基本数据结构与算法（3分） (4)1.算法的基本概念； (4)2.数据结构的定义。
(4)3栈和队列的定义 (5)4.树的基本概念；二叉树的定义及其存储结构； (5)5.查找和排序； (6)第二章：程序设计基础（2分） (6)1.程序设计方法与风格。
(6)2.结构化程序设计。
(6)3.面向对象的程序设计。
(7)第三章：软件工程基础（3分） (7)1.软件工程基本概念。
(7)2.结构化分析方法。
(7)3.结构化设计方法，总体设计与详细设计。
(7)4.软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。
(8)5.程序的调试，静态调试与动态调试。
(8)第四章：数据库设计基础（2分） (8)1.数据库的基本概念。
(8)2.数据模型 (9)3.关系代数运算。
(9)4.数据库设计与管理。
(10)第二部分：计算机基础知识4分 (10)第一章概述（1分） (10)第二章信息的表示与存储（1分） (11)第三章计算机硬件系统（0-1分） (12)第四章计算机软件系统（0-1分） (13)第五章多媒体技术（0-1分） (14)第六章计算机病毒及其防治（0-1分） (14)第七章Internet基础及应用（0-1分） (14)第三部分：Word操作知识2分 (15)第四部分：Excel操作知识2分 (22)第五部分：PPT操作知识2分 (29)第一部分：二级公共基础知识（10分）第一章：基本数据结构与算法（3分）1.算法的基本概念；1.1算法是指解题方案的准确而完整的描述。
算法不等于程序，也不等于计算方法。
设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构。
1.2算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。
有穷性指的是算法运算时间是有限的。
1.3算法复杂度：时间复杂度与空间复杂度。
算法的时间复杂度是指执行算法所需要的计算工作量，即算法在执行过程中的基本运算次数。
算法的空间复杂度是指算法在执行过程中所需要的内存空间。
算法的时间复杂度与空间复杂度没有直接关系。
2.1数据结构，通俗的讲就是数据元素之间示。
其中数据元素用一个方框表示，称作数据结点，而各个元素之间的关系用一条有向线段表示，从前件结点指向后件结点。
比如一年四季数据结构和家庭成员辈分关系数据结构：点的被称为终端结点，也称为叶子结点。
比如在上图中，“春”，“父亲”是根结点“冬”，“儿子”，“女儿”是叶子结点。
对于数据结构来说，我们在计算机中会涉及到对数据结构的计算，因为计算机就是计算的，对于数据结构的计算，插入（就是新增一个结点）和删除（就是删除一个结点）是对数据结构的两种基本运算。
2.2线性结构与非线性结构。
根据数据结构中各数据元素之间前后关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。
线形结构，又被称为线形表，是指满足两个条件的数据结构：有且只有一个根结点，每一个结点最多有一个前件，也最多有一个后件；不满足这两个条件的就是非线行结构。
常见的线性结构有：线性表、栈、队列、线性链表、循环队列等。
栈和队列是两种特殊的线性结构/线性表3栈和队列的定义3.1栈：是只能在线行结构（线行表）的一端进行计算（插入或删除）。
允许插入或者删除的那端叫栈顶，不允许插入和删除的那端叫栈底。
基于此，如果有进有出的话，总是存在着先进后出，后进先出，比如子弹夹，最先压入的子弹总是最后射出，最后压入的子弹是最先射出。
对于进栈是ABCD，出来可能是DCBA，也可能是BDCA，或者BCDA。
栈支持子程序调用（记忆子弹）栈底指针不变，栈中元素随栈顶指针的变化而动态变化。
3.2队列：是只能在表的一端进行插入（队尾），在表的另一端进行删除的线性表（队头）。
此种结构称为先进先出表，又叫先到先服务的作业调度，跟栈是正好相反的。
3.3队列的顺序存储结构一般采用循环队列的形式，循环队列是队列的一种顺序存储结构，循环队列的队头指针与队尾指针都不是固定的，随着入队与出队操作要进行变化。
因为是循环利用的队列结构所以对头指针有时可能大于队尾指针有时也可能小于队尾指针，循环队列中的元素个数随队头指针与队尾指针的变化而动态变化。
4.树的基本概念；二叉树的定义及其存储结构；对于非线性结构，常见的非线性结构有两个：树和二叉树。
比如刚刚的那个父亲，儿子，女儿就是一个树，在树结构中，每一个结点只有一个前件，被称为父结点，每一个父结点都可以有很多个后结点，后结点被称为子结点。
没有前件或者说没有父结点的只有一个，就是树的根结点，就是树的根。
树具有层次结构，树的层次又叫树的深度，根结点在第一层。
对于树来说的，有的结点可以有一个子结点，有的可以有两个，有的可以有多个，那么我们最常考的就是有两的，这种数据结构被称为二叉树。
所以，二叉树是每一个结点最多有两个结点的树（分别被称为改结点的左子树、右子树）。
分支被称为二叉树的度，也就是说二叉树最多有两个度。
对于度为0的结点来说（也就是叶子结点），总是比度为2的结点多一个。
比如某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）7.故总结点数＝叶子结点+度为2的结点+度为1的结点。
对于二叉树的第n层，最多有2n-1个结点。
5.查找和排序；5.1遍历对于计算机中的数据结构来说，经常使用到的是对数据结构的访问，比如你要在一个word文档中查找一个词，其实也是对这个word这个数据结构进行一个个的访问。
这种访问在计算机中有一个专业的术语，叫遍历。
经常考察的是我们对二叉树这种数据结构的遍历。
这种便利分为三种：前序遍历（先查根结点，再查左子树，最后右子树），中序便利（先左子树，然后根，然后右子树），后序遍历（先左后右子树，最后根）。
比如A是跟，B是左，C是右，那么前序是ABC，中序是BAC，后序是BCA。
前序的第一个是后序的最后一个，中序的最后一个跟前序的最后一个一样都是右子树。
5.2排序对于长度为n的线性表排序，除了堆排序算法的比较次数是，其他快速排序、冒泡排序、简单插入排序次数的都是n(n－1)/2。
第二章：程序设计基础（2分）1.程序设计方法与风格。
程序设计是一门艺术，就其历史来说，主要经过了结构化程序设计和面向对象的程序设计阶段。
目前“清晰第一、效率第二”已成为当今主导的程序设计风格。
作为设计者，形成良好的程序设计风格需注意：源程序文档化（要求命名要有意义，二期程序的注释要用序言性注释和功能性注释来帮助读者理解程序）；数据说明的方法（要规范有序）；语句的结构（要简单易懂，避免滥用goto语句）；输入和输出（要注重风格）。
2.结构化程序设计。
结构化程序设计方法的四条原则是：1、自顶向下（先考虑整体）；2、逐步求精（一步步细化）；3、模块化（将复杂目标分解为多个小目标）；4、限制使用goto语句（goto语句也称无条件转移语句，程序的质量与goto语句的数量成反比）。
（考试时会出一个不是的原则让你选）3.面向对象的程序设计。
对象是软件系统中用来描述客观事物的一个实体，有如下一些基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好.对象间的通信靠消息传递继承是指能够直接获得已有的性质和特征，而不必重复定义它们，所以说继承是指类之间共享属性和操作的机制。
第三章：软件工程基础（3分）1.软件工程基本概念。
1.1软件工程源于软件危机.软件危机泛指在计算机软件的开发和维护过程中所遇到的一系列严重问题，软件需求的增长得不到满足；软件开发成本和进度无法控制；软件质量难以保证；软件不可维护或维护程度非常低；软件的成本不断提高；软件开发生产率的提高赶不上硬件的发展和应用需求的增长。
1.2软件生命周期：软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。
一般包括软件可行性分析研究、需求分析、设计、实现、测试、交付使用以及维护等活动。
1.2需求分析软件需求分析阶段的任务就是解决“做什么”的问题。
需求分析一般分为需求获取、需求分析、编写需求规格说明书和需求评审四个步骤进行。
需求分析阶段产生的文档是软件需求规格说明书，有以下几个方面的作用。
①便于用户、开发人员进行理解和交流；②反映出用户问题的结构，可以作为软件开发工作的基础和依据；③作为确认测试和验收的依据；需求分析方法有：1）结构化需求分析方法；2）面向对象的分析方法2.结构化分析方法。
分析的常用工具1）数据流图（DFD）；2）数据字典（DD）；3）判定树；4）判定表在数据流图中，用标有名字的箭头表示数据流。
3.结构化设计方法，总体设计与详细设计。
一个设计良好的软件系统应具有高内聚、低耦合的特征。
降低耦合性提高内聚性有利于提高模块的独立性。
（记忆高内，高衙内）软件设计的工具是程序流程图、系统结构图、PAD图。
软件设计中最常用的是程序流程图，在程序流程图中，用标有名字的箭头表示控制流，在数据流图中，用标有名字的箭头表示数据流。
要注意区分。
程序流程图一般有begin和end。
（如果一个图有这两个字母就选程序流程图）4.软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。
软件测试的目的是发现错误，并不涉及改正错误。
黑盒测试方法中，设计测试用例的主要根据程序外部功能，最主要方法是“边界值分析”白盒测试方法：语句覆盖、逻辑覆盖、路径覆盖。
5.程序的调试，静态调试与动态调试。
程序调试的任务是诊断和改正程序中的错误第四章：数据库设计基础（2分）1.数据库的基本概念。
1.1数据管理数据管理发展至今已经历了三个阶段：人工管理阶段、文件系统阶段和数据库系统阶段。
其中最后一个阶段结构简单，使用方便逻辑性强物理性少，在各方面的表现都最好，一直占据数据库领域的主导地位。
1.2数据库系统数据库应用系统中的核心问题是数据库的设计，数据库目前有三种类型：层次型、网状型和关系型数据库，三种数据库的划分原则是数据之间的联系方式。
数据库系统的内部结构体系：三级模式。
三级模式结构由外模式、模式和内模式组成。
概念模式，是数据库中对全体数据的逻辑结构和特性的描述；外模式，或用户模式，是指数据库用户所看到的数据结构；内模式，或存储模式，是指数据在数据库系统内的存储介质上的表示，如数据存储的文件结构、索引、集簇及hash等存取方式与存取路径。
