计算机公共基础(第三章)
计算机公共基础(教案)
计算机公共基础一、教学目标1. 使学生掌握计算机基础知识，包括计算机的发展史、计算机系统的组成、硬件和软件的基本概念。
2. 培养学生掌握基本的计算机操作技能，包括Windows操作系统的使用、文字处理软件Word、电子表格软件Excel的使用。
3. 培养学生具备基本的计算机应用能力，包括网络的使用、常用办公软件的使用、计算机安全与维护。
二、教学内容1. 第一章：计算机基础知识教学内容：计算机的发展史、计算机系统的组成、硬件和软件的基本概念。
2. 第二章：Windows操作系统教学内容：Windows操作系统的安装、界面及基本操作、文件管理、系统设置、常用附件的使用。
3. 第三章：文字处理软件Word教学内容：Word的基本操作、文档编辑与格式设置、表格制作、图文混排、文档打印。
4. 第四章：电子表格软件Excel教学内容：Excel的基本操作、数据录入与编辑、公式与函数的使用、数据分析与处理、图表制作。
5. 第五章：计算机网络基础教学内容：计算机网络的基本概念、Internet的使用、电子邮件的发送与接收、网络安全的注意事项。
三、教学方法1. 采用讲授法，讲解计算机基础知识，使学生掌握计算机的基本概念和原理。
2. 采用实践教学法，让学生亲自动手操作，熟练掌握Windows操作系统、Word 和Excel的使用技巧。
3. 采用案例教学法，通过实际案例分析，使学生学会计算机在实际工作中的应用。
四、教学资源1. 教材：《计算机公共基础》2. 课件：PowerPoint或其他演示软件制作的课件3. 实验设备：计算机、投影仪、白板等4. 网络资源：Internet、电子邮件客户端软件等五、教学评价1. 平时成绩：学生课堂表现、作业完成情况、实验报告等，占总评的30%。
2. 考试成绩：期末进行的理论知识考试和实际操作考试，占总评的70%。
3. 综合评价：结合平时成绩和考试成绩，全面评价学生的计算机公共基础知识和技能掌握情况。
计算机基础知识 第3章
计算机导论
第3章 计算机的系统结构
3.3
存储系统
高速缓冲存储器﹙Cache﹚ 高速缓存是位于CPU和主存之间的高层存储子系 统。采用高速缓存的主要目的是提高存储器的平均 访问速度，从而使存储器的速度与CPU的速度相匹 配。 Cache通常由两部分组成，块表和快速存储器。 其工作原理是：处理器访问主存时，存储器地址的 高端部分通过主存—Cache地址映像机构借助查表 判定该地址的存储单元是否在Cache中，如果在，
CPU的基本组成部分包括：一组称为“寄存器”的高速 存储单元；一个或几个执行基本算术逻辑动作的计算部件，称 为“算术逻辑单元”（ALU）；一个作为CPU控制中心的程 序控制单元，CPU 基本结构如图所示 ：
计算机导论
第3章 计算机的系统结构
⑴ 程序控制单元是CPU的核心，当一条指令进入 CPU后，它分析检查该指令的内容，确定指令要 求完成的动作以及指令的有关参数。例如，如果 是一条加法指令，指明被加数在内存的某个地 方。 程序控制单元要指挥内存把数据送到CPU 来。当计算所需要的数据准备好后，算术逻辑部 件就可以执行指令所要求的计算。计算完成后， 程序控制单元还要按照指令要求把计算结果存入 数据寄存器，或者存入内存储器中。
计算机导论
第3章 计算机的系统结构 PentiumⅣ微处理器的主频已达到了300MHz以上。但是， CPU 芯片在速度上的优劣并不完全取决于它的“主频”或 者 执行指令的速度，实际的CPU速度与芯片内部的体系结构 以及CPU和外围电路的配合等都有密切的关系。 ⑵ CPU 的“字长” 即CPU一次所能处理的数据的二进制位数。如果一个 CPU的字长为 8 位，它每执行一条指令可以处理8位二进制 数据。如果要处理更多位数的数据，就需要执行多条指令。 显然，可同时处理的数据位数越多，CPU的档次就越高， 从而它的功能就越强，工作速度也越快，其内部结构也就越 复杂。因此，按CPU字长可将微型机分为８位、16位、32 位和64位等类型。通常，８位机和16位机是早期的微型机产 品，目前流行的主要是64位机。
计算机基础三章
选择文件路径、给出文件名、文件类型|单击“保存”按钮。 *Word的默认文件夹是My Documents，默认文件类型是Word文档
2）保存已有文档 单击“保存”工具按钮
3）保存为RTF格式 4）自动保存文档(不能代替保存操作) 5）将已经存盘的文件存放到其它地方/更名保存/改变文档类型
“文件”| “另存为”；重新给出路径/文件名/选择文件类型 4.打开一个文档 在Word中打开文档：
例 打开已有的文档后，文件名显示在标题栏里。
菜单栏：共有9个菜单项供选择，每一个菜单项包含若干命令。
单击菜单项可以打开一个下拉式菜单。用Alt + 指定字母可以打开下拉式菜单
*对Word的操作实际上就是对菜单的操作
常用工具栏：把命令变成按钮，不需打开菜单就可以操作。
格式工具栏：文档格式设置的按钮。
隐藏常用工具栏或格式工具栏：单击菜单栏“视图”，选工具栏打开二级菜单，
9)拼写检查 Word提供了包括拼写检查、语法检查、同义词库在内的三种文档校对方式。 从Word7.0开始增加了自动拼写检查功能，对错误的词打上红色波浪线。 拼写检查：将系统的英语词库与文档中英文单词比较，把有拼写错误的词用
计算机公共基础教程第3章
（3）第一次按“ ” ”键，它转换成左引号，按第 二次，它转换成为右引号，自动配对。
表3-2 智能ABC的中文标点符号输入法
•按键 •． •, •对应的中文标 点 •。（句号） •， •按键 •“ •( •对应的中文标点 •“” （左或右引号） •（ （左括号）
•=或*
•； •？ •! •：
•、
•； •? •！ •：
返回本节首页
3.2.2 智能ABC的标准输入方式
1．全拼输入 2．简拼输入 3．混拼输入 4．笔形输入(如表3-1) 5．音形输入
笔形代 码 1
笔形
笔形名称
实例
说明
一
| ノ
横（提）
竖 撇
三、西
上、是 川、手
笔画“提”按“横”处理
表 笔 形 定 义 表
2 3 4 5 6
3-1
ㄟヽ
ㄅ 乚 十（×） 口
•三百七十二克
•捌仟陆佰贰拾元
返回本节首页
3.2.5 双打输入方式
汉字读音由声母和韵母组成。在双打输入时， 只需击键两次：奇次为声母，偶次为韵母。 对于有韵母的零声母音节，需要用零声母键 “o”或隔音符号“ ’ ”补够两键，但要注 意的是在屏幕上显示的仍是该字的规范拼音。
返回本节首页
3.3
3.3.1
2．UCDOS基本操作
（1）系统安装
（2）系统配置( 字库设置、显示设置 、 打印设置、系统裁减、 窗口设置）
（3）系统检查 （4）系统启动
（5）从内存中卸载
（6）退出
3．UCDOS的功能键
（1）与Alt键配合。 （2）与Ctrl键配合。
返回本节首页
3.1.3 汉字的输入法及其分类
1．区位输入法 2．拼音输入法 全拼输入法、双拼输入法、智能ABC输入法 3．五笔字型输入法 4．扫描批量输入 5．笔写输入 6．语音输入
全国计算机二级公共基础知识
全国计算机全国计算机二级公共基础知识二级公共基础知识二级公共基础知识((重点部分重点部分))第一章 数据结构基础1.1算法1.1.1 算法的基本概念算法是解题方案的准确而完整的描述算法是解题方案的准确而完整的描述，，它不等于程序它不等于程序，，也不等计算方法也不等计算方法。
算法的基本特征可行性(effectiveness) 确定性(definiteness) 有穷性(finiteness) 拥有足够的情报 算法的时间复杂度执行算法所需要的计算工作量 与下列因素有关：书写算法的程序设计语言 ,编译产生的机器语言，代码质量 机器执行指令的速度 ,问题的规模 问题的规模函数 算法的工作量=f(n)算法中基本操作重复执行的频率T(n)，是问题规模n 的某个函数f(n)，记作记作：：T(n)=O(f(n)) 记号“O ”读作“大O ”。
表示随问题规模n 的增加，算法执行时间的增长率和f(n)相应增加。
常见算法复杂度常见算法复杂度：：O(1)：常数阶 O(n)：作线性阶 O(n2)：平方阶 O(n3)：立方阶 O(logn)：对数阶 O(2n)：指数阶算法的空间复杂度算法执行过程中所需的最大存储空间 存储量包括以下三部分算法程序所占的空间 ,输入的初始数据所占的存储空间 ,算法执行过程中所要的额外空间1.2 数据结构的基本概念数据的逻辑结构对数据元素之间的逻辑关系的描述只抽象地反映数据元素之间的逻辑关系，与计算机中的存储无关 数据的存储结构数据的逻辑结构在计算机存储空间中的存放形式 常用的存储结构：顺序, 链式, 索引一种数据结构可根据需要采用不同的存储结构。
采用不同的存储结构，其数据处理的效率是不同 线性结构如果一个非空数据结构满足下列两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件。
常见的线性结构有：线性表、栈与队列、线性链表非线性结构1．数据的逻辑结构2、数据的存储结构3、数据的运算：检索、排序、插入、删除、修改等。
计算机公共基础第3章 Word2010(2)
(3) 设置页面颜色
(4) 设置页面边框
8
三、分节与分栏的设置
1. 分页(分节)
页面布局 → 页面设置/
分隔符 → 在分页 ( 节 ) 符中
选择
2. 删除分页(节)符
选中分页(节)符标记，按⑴ 设置分栏
选中文本 →页面布局 → 页面设置/分栏 → 更多分栏
⑵ 取消分栏
栏数选1栏
10
四、页码、页眉与页脚的设置
1. 设置页码----插入 → 页眉与页脚/页码
可设置页码格式、选择页码位置。 2. 删除页码----插入→页眉与页脚/页码→删除页码
11
3. 页眉与页脚
插入→页眉和页脚 / 页眉(页脚) → 选择一种格
式，输入内容
修改页眉(页脚) ----双击页眉(页脚)
删除页眉(页脚)
【注】： 组合后的对象，要重新设置环绕方式。
22
五、制作艺术字
1. 插入艺术字
插入 → 文本/艺术字 → 选择样式, 输入文本
2. 编辑艺术字
选定艺术字 → 绘图工具 | 格
式→艺术字样式/文本效果→转换
23
六、插入公式
插入→ 符号/公式 → 插入新公式
返回
24
【课堂总结】：
段落的特殊设置(边框底纹、项目符号、首字下沉)
输入文本，按【Enter】键时，在新的段 落开始处会自动接上一段进行编号。
3
(2) 使用功能区工具添加编号和项目符号
选中文本 → 段落/"编号" 或 "项目 符号" → 选择一种样式
右击段落，从快捷菜单中选择
【注】：如果想删除某一条的内容， 删除操作后，编号会自动重新排列
计算机公共基础习题
第一章数据结构和算法（习题)1.1算法一、选择1、下列叙述中正确的是（C )A、算法的执行效率与数据的存储结构无关B、算法的空间复杂度是指执行算法程序中指令（或语句)的条数C、算法的有穷性是指算法必须能执行有限个步骤之后终止D、以上 3 种描述都不对2、下列叙述中正确的是（A ）A)、程序执行的效率与数据的存储结构密切相关B、程序执行的效率只取决于程序的控制结构C、程序执行的效率只取决于所处理的数据量D、以上 3 种说法都不对3、下列关于算法的时间复杂度陈述正确的是（C ）A、算法时间复杂度是指执行算法程序所需要的时间B、算法的时间复杂度是指算法程序的长度C、算法的时间复杂度是指算法程序执行过程中所需要的基本运算次数D、算法的时间复杂度是指算法程序中的指令条数4、算法的时间复杂度是指(C）A、执行算法程序所需要的时间B、算法程序的长度C、算法执行过程中所需要的基本运算次数D、算法程序中的指令条数.5、算法的空间复杂度是指（ D ）A、算法程序的长度B、算法程序中的指令条数C、算法程序所占的存储空间D、算法执行过程中所需要的存储空间6、以下叙述正确的是（ D ）A、算法空间复杂度是指算法程序的长度B、算法的效率只与所处理数据的规模有关，而于数据的存储结构无关C、数据的逻辑结构与存储结构是一一对应的D、上述三种说法都不对.7、算法分析的目的是（ D ）A) 找出数据结构的合理性B)找出算法中输入和输出之间的关系C)分析算法的易懂性和可靠性D)分析算法的效率以求改进8、下列叙述中正确的是（ D ）________.A)一个算法的空间复杂度大，则其时间复杂度也必定大B)一个算法的空间复杂度大，则其时间复杂度必定小C)一个算法的时间复杂度大，则其空间可复杂度必定小9、在计算机中，算法是指（D ）A) 加工方法 B)用解题方案准确而完整的描述.C)排序方法D)查询方法10、在下列选项中，哪个不是一个算法一般应该具有的基本特征_C_____.A.确定性B.可行性C.无穷性D.拥有足够的情报11、下列叙述正确的是（ B ）A)算法的效率只与问题的规模有关，而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的工作量C)数据的逻辑结构与存储结构是一一对应的D)算法的时间复杂度和空间复杂度一定相关12、算法一般都可以用哪几种控制结构组合而成_D_____.A. 循环、分支、递归B. 顺序、循环、嵌套C. 循环、递归、选择D. 顺序、选择、循环二、填空1、算法的复杂度主要包括_时间_复杂度和空间复杂度.2、算法执行过程中所需要的存储空间称为算法_空间复杂度_3、问题处理方案的正确而完整的描述称为为_算法_.4、算法基本特征是可行性，确定性，__有穷性___和拥有足够的情报.5、在算法正确的前提下，评价一个算法的两个标准是__时间复杂度和空间复杂度 .1.2数据结构一、选择1、以下数据结构中不属于线性数据结构的是（ C ）A、队列B、线性表C、二叉树D、栈2、数据的存储结构是指（ D ）A、存储在外存中的数据B、数据所占的存储空间C、数据在计算机中的顺序存储方式D、数据结构在计算机中的表示3、下列叙述中正确的是（ D ）A、一个逻辑数据结构只能有一种存储结构B、数据的逻辑结构属于线性结构，存储结构属于非线性结构C、一个逻辑结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D、一个逻辑数据结构可有多种存储结构，且各种存储结构影响数据处理的效率.4、下列叙述中正确的是（ A ）A、线性链表是线性表的链式存储结构B、栈和队列是非线性结构C、双向链表是非线性结构D、只有一个根结点的二叉树是线性结构5、以下数据结构中不属于线性数据结构的是（ C ）A、队列B、线性表C、二叉树D、栈6、数据结构分为（ D ）A、表、队列、栈和树B、逻辑结构C、存储结构D、逻辑结构和存储结构7、数据结构是指反映数据元素之间关系的数据元素集合的表示，在下面的选项中，包含了数据结构信息的选项是（ B ）A、表示各数据元素之间的大小关系B、表示各数据元素之间的前后件关系C、表示各数据元素之间的相容关系D、表示各数据元素之间的排斥关系8、下面是对空的数据结构的描述，期中描述正确的是（ C ）A、一个空的数据结构只能是线性结构B、一个空的数据结构只能是非线性结构C、线性结构和非线性结构都可以是空的数据结构D、以上 3 个叙述都不对.9、数据结构中，与所使用的计算机无关的是数据的（ C ）A) 存储结构B)物理结构C)逻辑结构D)物理和存储结构10、数据结构作为计算机的一门学科，主要研究数据的逻辑结构，对各种数据结构进行的运算以及（ A）A)数据的存储结构B)计算方法C)数据映象D)逻辑存储11、下列叙述中正确的是____A__.A. 线性表是线性结构B. 栈与队列是非线性结构C. 线性链表是非线性结构D. 二叉树是线性结构12、数据的存储结构是指___B___.A. 数据所占的存储空间量B. 数据的逻辑结构在计算机中的表示C. 数据在计算机中的顺序存储方式D. 存储在外存中的数据13、下列叙述中正确的是 (D)A) 数据的逻辑结构与存储结构必定是一一对应的B)由于计算机存储空间是向量式存储结构.因此，数据的存储结构必定是线性结构C)程序设计语言中的数组一般是顺序存储结构，因此,利用数组只能处理线性结构D)以上 3 种说法都不对二、填空1、数据的逻辑结构在计算机存储空间中的存放方式称为数据的_存储结构_.2、按照逻辑结构分类，数据结构分为线性结构和非线性结构.二叉树属于非线性__.3、数据逻辑结构有线性结构和__非线性___两大类.4、数据结构分为线性结构和非线性结构，带链的队列属于__线性结构1.3 顺序表和线性链表一、选择1、下列关于线性链表的描述正确的是（A )A、存储空间不一定连续，且各元素的存储顺序是任意的B、存储空间不一定是连续的，且前件元素一定存储在后件元素前面C、存储空间必须连续，且前件元素一定存储在后件元素的前面D、存储空间必须是连续的，且各元素的存储顺序是任意的2、链表不具有得特点是（ B )A)不必事先估计存储空间B)可随机访问任意元素所需空间与线性表长度成正比C)插入删除元素不需要移动元素D)3、用链表表示线性表的优点是（ C )A)便于随机存储B)花费的存储空间较顺序存储少C)便于插入和删除操作D)数据元素的物理顺序和逻辑顺序相同4、线性表 L=(A1,A2,A3,……AI,…AN),下列说法正确的是（ D )A)每个元素都有一个直接前件和直接后件B)线性表至少要有一个元素C)表中诸元素的排列顺序必须是由小到大或由大到小D)除了第一元素和最后一个元素，其余每个元素都有一个且只有一个直接前件和直接后件.5、在单链表中，增加头节点的目的是（ A )A)方便运算的实现B)使单练表至少有一个节点C)标识表节点中首节点的位置D)说明单练表是线性表达额链式存储实现.6、采用链接方式存储线性表的优点是C)A)便于随机读取B)花费的存储空间较顺序存储少C)便于插入和删除操作D)数据元素的物理顺序和逻辑顺序相同7、与单链表相比，双向链表的优点之一是（ D)A)插入，删除更加方便B)可以随机访问C)可以省略表头指针或表尾指针D)顺序访问相邻结点更加灵活.8、对线性表，应该采用链表表示的下列情况的是 (B)A)经常需要随机地读取数据 B)经常需要进行插入和删除操作C)表中元素的个数不变D)表中元素需要占据一片连续的存储空间9、线性表的顺序存储和线性表的链式存储分别是 (B)A)顺序存取的存储结构、顺序存取的存储结构B)随机存取的存储结构、顺序存取的存储结构C)随机存取的存储结构、随机存取的存储结构D)任意存取的存储结构、任意存取的存储结构10、循环链表的主要优点是 (B)A)不再需要头指针了. B)从表中任一结点出发都能访问整个链表C)在进行插入、删除运算时，能更好的保证链表不断开.D)已知某个结点位置之后，能够容易的找到它的直接前件.二、填空1、顺序存储方法是把逻辑上相邻的节点存储在物理位置___相邻_____的存储单元中.2、长度为 n 的顺序存储线性表中，当在任何位置上插入一个元素的概率相等时，插入一个元素所需要移动元素的平均个数为____ n/2_______.3、数据结构分为逻辑结构和存储结构，循环队列属于__存储______结构.1.4栈和队列一、选择1、下列关于栈叙述正确的是 (D)A、在栈中只能插入数据B、在栈中只能删除数据C、栈是先进先出的线性表D、对栈的插入和删除操作中，不需要改变栈底的指针2、下列关于栈的描述错误的是(B)A、栈是先进后出的线性表B、栈只能顺序存储C、栈具有记忆作用D、对栈的插入和删除操作中，不需要改变栈底指针.3、下列关于栈的描述正确的是(C)A 在栈中只能插入元素而不能删除元素B、在栈中只能删除元素而不能插入元素C、栈是特殊的线性表，只能在一端插入或删除元素D、栈是特殊的线性表，只能在一段插入元素，而在另一端删除元素4、按照先进后出原则组织数据的是（B)A、队列B、栈C、双向链表D、二叉树5、下列数据结构中，插入时不需要移动其他元素的是(C)A、有序线性表B、无序线性表C、栈和队列D、以上都不是6、设栈S 的初始状态为空，元素 a,b,c,d,e,f 依次通过栈S，若出栈的顺序是b,d,c,f,e,a 则栈的容量至少应该为 (A)A、3B、4C、5D、67、栈和队列的共同特点是(C)A)都是先进先出B)都是先进后出C)只允许在端点处插入和删除元素D)没有共同点8、一些重要的程序语言（如 c 语言和 pascal 语言)允许过程的递归调用.而实现递归中的存储分配方式通常用(A)A) 栈B)堆C)数组D)链表9、栈通常采用的两种存储结构是(A)A)顺序存储结构和链式存储结构B)散列方式和索引方式C)链表存储和数组D)线性存储和非线性存储10、栈底至栈顶依次存放元素 A、B、C、D,在第五个元素 E入栈之前，栈中元素可以出栈则出栈的序列可能是( B)A)ABCED B)DCBEA C)DBCEA D)CDABE11、下列关于队列的叙述中正确的是___C___.A.在队列中只能插入数据B.在队列中只能删除数据C.队列是先进先出的线性表D.队列是先进后出的线性表12、如果进栈序列为 e1,e2,e3,e4则可能的出栈序列是 (B)A)e3,e1,e4,e2 B)e2,e4,e3,e1C)e3,e4,e1,e2 D)任意顺序二、填空1、在一个容量为15 的循环队列中，若头指针为front=6,尾指针rear=9,则该循环队列中共有___3____个元素.2、当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进入入队运算，这种情况称为___上溢________.1.5树和二叉树一、选择1、设树 T 的度为 4，其中度为 1，2，3，4 的结点个数分别为 4，2，1，1.则叶子结点数为()A、8B、7C、6D、52、树是结点的集合，它的根结点数目是（）A) 有且只有 1 个B)1 或多于 1 个C)0 或 1 D)至少 23、在一棵二叉树上第 5 层的结点数最多的是（）A、8B、16C、32D、154、一棵二叉树共有 70 个叶子结点与 80 个度为 1 的结点，则该二叉树中总的结点个数为A、221B、219C、231D、2295、具有 3 个结点的二叉树有（）A)2 种形态B) 4 种形态C)7 种形态D) 5 种形态6、下列关于二叉树的说法正确的是（）A)一棵二叉树中任何一个结点要么是叶子结点，要么恰有两个子树B)二叉树中的结点个数大于 0C)一棵二叉树中叶子结点的个数等于度为 2 的结点个数加 1D)二叉树中任何一个结点的左子树和右子树上的结点个数一定相等7、深度为 5 的二叉树至多有（）个结点.A)16 B)32 C)31 D)108、在深度为 7 的满二叉树中，叶子结点的个数为（）A、32B、31C、64D、639、在一棵深度为 K 的完全二叉树中，所含结点个数不少于( )A)2K B)2K+1 C)2K-1 D)2K-110、在一棵具有 35 个结点的完全二叉树中，该树的深度是（）A)5 B)6 C)7 D)811、设一棵完全二叉树共有 699 个结点，则在该二叉树中的叶子结点数为______. A. 349B. 350C. 255D. 351二、填空1、某二叉树中度为2的结点有18 个，则该二叉树中有_____19_个叶子结点.2、一棵二叉树第六层的结点数最多为____32__个3、设一棵完全二叉树共有 700 个结点，则二叉树中有____350__个叶子结点.4、在深度为 7 的满二叉树中，度为 2 的结点个数为______.答案 ACBBD CCCDB B 19 32 350 63 19 631.6二叉树遍历一、选择1、已知二叉树后序遍历序列是 DABEC,中序遍历是 DEBAC，则前序遍历是（）A) acbedB)decab C)deabc D)cedba2、已知一棵二叉树前序遍历和中序遍历分别为 ABDEGCFH和DBGEACHF，则二叉树的后序遍历为（）A)GEDHFBCA B)DGEBHFCA C)ABCDEFGH D)ACBFEDHG3、若某二叉树的前序遍历访问顺序是 abdgcefh,中序 dgbaechf,则后序遍历为（）A)bdgcefha B)gdbecfha C)bdgaechf D)gdbehfca4、设有下列二叉树,求后序遍历（）A) ZBTYCPXA B)ATBZXCYP C)ZBTACYXP D)ATBZXCPY5、对如图所示二叉树进行后序遍历的结果为（）A 、ABCDEFB 、DBEAFC C 、ABDECFD 、DEBFCA6、一棵二叉树的前序遍历序列是 ABDGCFK,中序序列是 DGBAFCK,则它的后序遍历是（) A)ACFKDBG B)GDBFKCA C)KCFAGDB D)ABCDFKG7、对下列二叉树,后序遍历A)DYBFAFCZX B)YDEBFZXCA C)ABDYECFXZ D)ABCDEFXYZ二、填空1、设二叉树的中序遍历为DBEAFC,前序为ABDECF ，则后序遍历为________________. 答案： DBDAD BB DEBFCA1.7查找与排序一、选择1、在下列数据结构中，能用二分法进行查找的是（ ）A 、顺序存储的有序线性表B 、线性链表C 、二叉链表D 、有序线性链表2、对长度为 N 的线性表进行顺序查找，在最坏情况下所需要的比较次数为（ ）A 、log2nB 、n/2C 、nD 、n+13、下列叙述中正确的是A 、线性链表是线性表的链式存储B 、栈和队列是非线性结构C 、双向链表是非线性结构D 、只有根结点的的二叉树是线性结构4、希尔排序法属于哪一种类型的排序法（ ）A. 交换类排序法B. 插入类排序法C. 选择类排序法D. 建堆排序法5、对于长度为N 的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是（）A 、冒泡排序为n2B 、冒泡排序为 nC 、快速排序为 nD 、快速排序为 n(n-1)/2二、填空题1、对长度为 10 的线性表进行冒泡排序，最坏情况下需要比较的次数为_______________.2、长度为 n 的有序线性表中进行二分法查找，需要的比较次数为___________.3、排序是计算机程序设计中的一个重要操作，常见的排序方法有插入排序，___________和选择排序等.4、冒泡排序与快速排序属于__________类的排序方法答案： ACABD 55 log2n 交换类交换第二章程序设计基础（习题)2.1程序设计规范及结构化程序设计一、选择1、下面描述中，符合结构化程序设计风格的是A、使用顺序，选择，循环三种基本控制结构表示程序的控制结构B、模块只有一个入口，可以有多个出口C、注意提高程序的执行效率D、不使用 GOTO 语句2、结构化程序设计的一种基本方法是（）A、筛选法B、递归法C、归纳法 D 逐步求精法3、下列选项中不属于结构化程序设计的方法的是（）A、自顶向下B、逐步求精C、模块化D、可复用4、结构化程序设计主要强调的是（）A、程序的规模B、程序的易读性C、程序的执行效率D、程序的可移植性5、对建立良好的程序设计风格，下面描述正确的是（）A、程序应简单、清晰、可读性好B、符号名的命名主要符合语法C、充分考虑程序的执行效率D、程序的注释可有可无6、下列选项中，不符合模块化的程序设计风格的是（）A、结构要清晰B、思路要清晰，要求在设计的过程中遵循自顶向下，逐步细化的原则C、在设计程序时应遵循“简短朴实”的原则D、在设计程序时，应注重技巧性.7、对建立良好的程序设计风格，下面描述正确的是（）A、程序应简单、清晰、可读性好B、符号名的命名只要符合语法要求即可C、必须充分考虑程序的执行效率D、为了提高程序的可读性，最好能对每条语句都加注释.8、下列叙述中，不符合良好程序设计风格要求的是（）A) 程序的效率第一，清晰第二 B) 程序的可读性好C)程序中要有必要的注释D)输入数据前要有提示信息二、填空1、结构化程序设计中的 3种基本逻辑结构为顺序、选择和________.2、源程序文档化要求程序应加注释.注释一般分为序言性注释和________、__________. 答案：ADDBA DAA 循环功能性注释2.2面向对象程序设计一、选择题1、下面概念中，不属于面向对象方法的是（）A、对象B、继承C、类D、过程调用2、在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送( )A、消息B、调用语句C、命令D、口令3、在软件工程学中，我们把一组具有相同的数据结构和相同的行为特征的对象的集合定义为A、对象B、消息C、类D、属性4、在面向对象方法中，一个请求另一个对象为其服务的方式是通过发送（）A、调用语句B、命令C、口令D、消息5、下面对对象概念描述错误的是（）A、任何对象都必须有继承性B、对象是属性和方法的封装体C、对象间的通信是靠消息递D、操作是对象的动态属性（）6、下面叙述正确的是（）A、在面向对象的程序设计中，各个对象之间应具有相对独立，相互依赖性小B、在面向对象的程序设计中，各对象之间应具有密切的联系C、在面向对象的程序设计中，各个对象应都是公用的D、上述三种说法都不对.7、在面向对象方法中，实现信息屏蔽是通过对象的某一特性来实现的，这个特性是（）A、封装B、类C、对象D、继承8、在面向对象的程序设计中，能表示类之间相似性质的机制是（）A、继承B、封装C、分类D、虚函数机制9、以下不属于对象的基本特点的是（）A) 分类性B)多态性C)继承性D)封装性二、填空1、在面向对象方法中，类的实例称为________._______.2、在面向对象方法中，________.描述的是具有相似属性和操作的一组对象.3、在面向对象方法中，类之间共享属性和操作的机制称为________.4、在面向对象方法中，信息屏蔽是通过对象的________.性来实现的.5、类是一个支持集成的抽象数据类型，而对象是类的________.6、所谓数据封装就是将一组数据与这组数据有关的操作组合在一起，形成一个实体，这个实体也就是__________.7、类描述的是具有相似性质的________.8 、在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为________________.9、______.是一种信息屏蔽技术，目的在于将对象的使用者和对象的设计者分开答案：DACDA ABAC 对象类继承封装实例对象对象消息封装第三章软件工程基础（习题）3.1软件及软件特点一、选择1、下列描述中正确的是（）A、程序就是软件B、软件开发不受计算机系统限制C、软件既是逻辑实体，又是物理实体D、软件是程序、数据与相关文档的集合.二、填空1、软件是程序、数据和__________的集合答案：D 文档3.2软件危机及软件工程一、选择1、下列描述中正确的是（）A、软件工程只是解决软件项目的管理问题B、软件工程主要解决软件产品的生产效率问题C、软件工程的主要思想是强调在软件开发过程中需要应用工程化原则.D、软件工程只是解决软件开发中的技术问题.2、下面不属于软件工程的 3 个要素的是（）A、工具B、过程C、方法D、环境3、开发软件所需高成本和产品的低质量之间有着尖锐的矛盾这种现象称为（）A)软件投机B)软件危机C)软件工程D)软件产生4、软件工程的理论和技术性研究的内容主要包括软件开发技术和（）A) 消除软件危机B)软件工程管理C)程序设计自动化D)实现软件可重用5、软件工程的出现是由于（）A)程序设计方法学的影响B)软件产业化的需要C)软件危机的出现D)计算机的发展二、填空1、软件工程研究的内容包括：________技术和软件工程管理.答案：CDBCC 软件开发3.3软件生命周期及需求分析一、选择1、软件开发的结构化生命周期方法将软件生命周期划分成（）A)定义、开发、运行维护B)设计阶段、编程阶段、测试阶段C)总体设计、详细设计、编程调 D)需求分析、功能定义、系统设计2、在结构化方法中，在软件生命周期中用数据流图(DFD)作为描述工具的阶段是（）A、可行性分析B、需求分析C、详细设计D、程序编码3、在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是A、概要设计B、详细设计C、可行性分析D、需求分析4、下列工具中为需求分析常用工具的是（）A、PADB、PFDC、N-SD、DFD5、数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成，下列图符名标识的图符不属于数据流图合法图符的是（）A、控制流B、加工C、数据存储D、源和潭6、软件需求分析阶段的工作，可以分为四个方面：需求获取，需求分析、编写需求规格说明书，以及( )A、阶段性报告B、需求评审C、总结D、都不正确7、数据流图用于描述一个软件的逻辑模型，数据流图由一些特定的图符构成.下列图符名标识的图符属于数据流图合法图符的是（）A、控制流B、变量名C、数据存储D、注释8、需求分析阶段的任务是确定（）A) 软件开发方法B)软件开发工具C)软件开发费用D)软件系统功能9、在结构化分析方法中，数据字典的作用是（）A、存放所需处理的原始数据B、存放所有处理的结果C、存放所有的程序文件D、描述系统中所用到的全部数据和文件信息10、需求分析种开发人员要从用户那里了解（）A) 软件做什么B)用户使用界面C)输入的信息D)软件的规模11、数据流图用于抽象地描述一个软件的逻辑模型，数据流图由一些特定图符构成.下列图符名表示图符不属于数据流图合法图符的是（）A)控制流B)加工C)数据存储D)源和潭二、填空1、数据流图的类型有________.和事务型.2、软件生命周期中可分为多个阶段，一般定义为定义阶段、开发阶段和维护阶段.编码和测试属于________.阶段.可行性研究属于________.阶段.3、在结构化分析使用的数据流图（DFD)中，利用________.对其中的图形元素进行确切解释.4、在结构化设计方法中，数据流图表达了问题中的数据流与加工之间的关系，并且每一个_______对应一个处理模块.5、在结构化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为_________.6、在结构化分析使用的数据流图中，利用什么对_______对其中的图形元素进行确切的解释.答案：ABDDA BCDDA A 变换型开发、定义数据字典加工数据字典数据字典3.4概要设计和详细设计1、在软件开发中，下列任务不属于设计阶段的是A、数据结构设计B、给出系统模型结构C、定义模块算法D、定义需求并建立系统模型2、下列选项中不属于软件生命周期开发阶段任务的是________.A)软件测试 B)概要设计 C)软件维护 D)详细设计3、在结构化分析方法中，软件功能分解属于下列软件开发中的阶段是（)A、详细设计B、需求分析C、总体设计D、编程调试4、在软件设计中，不属于过程设计工具的是（）A、PDL(过程设计语言)B、PAD图C、N-S 图D、DFD 图5、程序流程图(PFD)中的箭头代表的是（）A、数据流B、控制流C、调用关系D、组成关系6、在结构化设计方法生成的结构图（SC)中，带有箭头的连线表示（）A)模块之间的调用关系B)程序的组成成分C)控制程序的执行顺序D)数据流向7、软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指（）A)模块间的关系B)系统结构部件转化成软件过程描述C)软件层次结构D)软件开发过程8、下面不属于软件设计原则的是（）A、抽象B、模块化C、自底向上D、信息屏蔽9、为了使模块尽可能独立要求（）A、模块的内聚程度要尽量高，而各模块间的耦合程度要尽量强B、模块的内聚程度要尽量高而各模块间的耦合程度要尽量弱C、模块的内聚程度要尽量低，而各模块间的耦合程度要尽量弱。
国家计算机二级考试公共基础知识教材
国家计算机二级考试公共基础知识教材公共基础知识总结之第一章数据结构与算法 (1)公共基础知识总结之第二章程序设计基础 (4)公共基础知识总结之第三章软件工程基础 (5)公共基础知识总结之第四章数据库系统 (8)公共基础知识总结之第一章数据结构与算法第一章数据结构与算法1.1 算法算法：是指解题方案的准确而完整的描述。
算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。
算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。
特征包括：（1）可行性；（2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性；（3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义；（4）拥有足够的情报。
算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。
指令系统：一个计算机系统能执行的所有指令的集合。
基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。
算法的控制结构：顺序结构、选择结构、循环结构。
算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。
算法复杂度：算法时间复杂度和算法空间复杂度。
算法时间复杂度是指执行算法所需要的计算工作量。
算法空间复杂度是指执行这个算法所需要的内存空间。
1.2 数据结构的基本基本概念数据结构研究的三个方面：（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；（3）对各种数据结构进行的运算。
数据结构是指相互有关联的数据元素的集合。
数据的逻辑结构包含：（1）表示数据元素的信息；（2）表示各数据元素之间的前后件关系。
数据的存储结构有顺序、链接、索引等。
线性结构条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。
国家计算机二级考试公共基础知识完整版
第一章数据结构与算法经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找，读者应对此部分进行重点学习。
详细重点学习知识点：1．算法的概念、算法时间复杂度及空间复杂度的概念2．数据结构的定义、数据逻辑结构及物理结构的定义3．栈的定义及其运算、线性链表的存储方式4．树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历5．二分查找法6．冒泡排序法1.1算法考点1 算法的基本概念考试链接：考点1在笔试考试中考核的几率为30%，主要是以填空题的形式出现，分值为2分，此考点为识记内容，读者还应该了解算法中对数据的基本运算。
计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。
1．算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。
2．算法的基本要素：（1）算法中对数据的运算和操作一个算法由两种基本要素组成：一是对数据对象的运算和操作；二是算法的控制结构。
在一般的计算机系统中，基本的运算和操作有以下4类：算术运算、逻辑运算、关系运算和数据传输。
（2）算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。
描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。
一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。
考点2 算法复杂度考试链接：考点2在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70%，主要是以选择的形式出现，分值为2分，此考点为重点识记内容，读者还应该识记算法时间复杂度及空间复杂度的概念。
1.算法的时间复杂度算法的时间复杂度是指执行算法所需要的计算工作量。
同一个算法用不同的语言实现，或者用不同的编译程序进行编译，或者在不同的计算机上运行，效率均不同。
这表明使用绝对的时间单位衡量算法的效率是不合适的。
撇开这些与计算机硬件、软件有关的因素，可以认为一个特定算法"运行工作量"的大小，只依赖于问题的规模（通常用整数n表示），它是问题规模的函数。
计算机公共基础教程(第二版)第3章word2003
六、使用艺术字
1、插入艺术字：选定插入点位置、“插入艺术字” 按钮 2、修改艺术字：“艺术字”工具栏
1、设置表格属性：“表格”菜单、属性
2、绘制斜线表头：“表格”菜单、绘制斜线表头 3、表格的嵌套：插入点放入单元格、“插入”表格按钮
4、调整表格大小和位置
1）调整大小：鼠标指针指向表格的右下角，拖动出现的 控制点 2）调整位置：鼠标指针指向表格的左上角，拖动出现的 控制点 3）将表格移动到文字中间，文字自动环绕表格。
关闭此功能：工具、自动更正、“自动功能”选项卡、“自动符号项目列 表”和“自动编号列表” 2、添加项目符号：选定、格式、项目符号和编号、“项目符号”选项卡 3、添加编号：选定、格式、项目符号和编号、“编号”选项卡 4、取消项目符号或编号 按一次回车键：添加一个新的项目符号或编号 按两次回车键或BackSpace键：取消添加项目符号或编号 使按钮呈弹起状态：单击工具栏上的按钮
3、利用向导建立新文档
操作：文件、新建、其他文档、简历向导
二、输入文本
1、插入点：闪烁I形标记，表明输入的文本将出现的 位置，将跟随输入内容的移动而移动。
2、自动换行功能：输入的文本到达每一行的末尾时 自动转到下一行继续输入。 只有开始一个新段落时才按回车键。
3、段落标记：“显示/隐藏”按钮或“视图”菜单、 显示段落标记 4、文字居中与首行缩进：对齐方式及标尺 5、行间距、段间距与走纸换页
2）添加底纹：选定表格、“格式”菜单、边框和底纹
5、自动套用表格格式：选定表格、“表格”菜单、表格自 动套用格式
三、表格的修改
1、插入行、列或单元格 1）插入行 操作：选定一行或多行、表格、插入行 2）插入列
操作：选定一列或多列、表格、插入列
计算机基础第三章
剪贴板
粘贴：目的地
剪贴板
剪贴板 是一个在Windows程序和文件之间用于传递信息的 临时存储区 。
源：复制或剪切
剪贴板
粘贴：目的地
剪贴板的特点：
一次性（输入） 重复性（输出） 临时性
选定文件/文件夹
连续选定（Shift） 不连续选定（Ctrl） 全选（编辑→全选，或者Ctrl+A） 反向选择（编辑→反向选择）
单击“开始”→“注销”命令，弹出“注 销Windows”对话框。
认识桌面
在系统桌面上，包括有桌 面图标、任务栏、背景图片等。
桌面图标 背景图片
任务栏
“开始” 按钮
快速启动区
正在运行的 程序
语言栏
通知区域
任务栏的功能
任务栏可以用来排列各个应用程序的窗口
将鼠标放在任务栏 的空白处，之后点 击右键
任务栏的属性 用鼠标右键 点击任务栏 空白处，在 随后出现的 菜单中点击 “属性”
注：不同类型的文件有不同的属性对话框，不同 环境下的文件夹属性也不同
显示/隐藏文件/文件夹
资源管理器 工具 文 件夹选项查看： – 不显示隐藏的文件和 文件夹 – 显示所有文件和文件 夹
显示/隐藏文件的扩展名
资源管理器 工具 文件夹选项 查 看 选中“隐藏已 知文件类型的扩展 名”
②：当选择好对象后，再一次单击鼠标左键也可以重 命名对象。
移动文件/文件夹
1) 利用鼠标
用鼠标把选中的文件的图标拖放到目的地 在同一磁盘上拖放文件或文件夹执行移动操作 若拖放文件时按下Ctrl键则执行复制操作
在不同磁盘之间拖放执行复制操作
若拖放文件时按下Shift键则执行移动操作
2) 利用剪贴板
大学计算机基础第3章(新简版)
信息发布
业务管理 辅助决策
开 发 平 台
Offic套件
3.1.1 办公自动化和Microsoft Office
微软公司的MS Office是迄今影响力最大、全球通用的办公集 成软件。其应用领域几乎涵盖了桌面办公应用的各个方面。最新的 MS Office 2010所包含的组件及相应功能见表3-1：
组件名称 Word 2010 Excel 2010 Power Point 2010 Access 2010 Outlook 2010 应用领域 文字处理软件。用于创建和编辑各类办公文档。
3.2.2 文档的创建、保存和打开
⒈ 创建新文档
进入Word时，系统自动打开一个名为“文档1”的空文档； 选择“文件”/ “新建”命令，在右边的“可用模板”框中 选择“空白文档” ，再单击右栏“创建”命令； 利用快捷键Ctrl+N创建空白文档。 模板（文档格式）
⒉ 文档的保存
“另存为”--- 换名保存
保存位置
文件名 保存类型
“保存”--- 按原名保存
设置好3个参数：
保存位置/文件名/保存类型
3.2.2 文档的创建、保存和打开
⒊ 打开文档
方法1：选择“文件”/“打开”命令，在弹出的“打开”对 话框中设置好三个参数：查找范围/文件名/文件类型。 方法2：选择“文件”/“最近所用文件”命令，在“最近使 用的文档”列表中单击文件链接可打开近期使用过的文档。 Word 2010中默认显示25个最近使用过的文档名。
3.1
Office软件概述
3.2文字处理（Word 010）电子表格（Excel 2010） 演示文稿（PowerPoint 2010）
3.3
3.4
3.2.1 Word知识体系与制作流程
全国计算机等级考试二级公共基础知识课后习题集答案
main(
{ FILE * fp;
char ch,fname [10];
printf("Input the name of file ";
gets(fname;
gets(fname;
if((fp=[5]= =NULL
A.在队列中只能插入数据
B.在队列中只能删除数据
C.队列是先进先出的线性表
D.队列是先进后出的线性表
6.下列关于栈的叙述中正确的是(
A.在栈中只能插入数据
B.在栈中只能删除数据
C.栈是先进先出的线性表
D.栈是先进后出的线性表
8.在深度为5的满二叉树中,叶子结点的个数为(
A. 32
B. 31
C. 16
A整型、实型、逻辑型B整型、实型、字符型
C整型、字符型、逻辑型D整型、实型、逻辑型、字符型
(4为表示关系x大于等于y大于等于z,应使用C语言表达式
A(x>=Y&&(Y>=z B(x>=YAND(y>=z C(x>=Y>=z D(x> =Y&(Y>=z
(5下列对C语言字符数组的描述中错误的是
A字符数组可以存放字符串B字符数组中的字符串可以整体输入、输出
2.数据独立性分为逻辑独立性和物理独立性.当数据的存储结构改变时,其逻辑结构可以不变。因此,基于逻辑结构的应用程序不必修改,称为(
3.数据库系统中实现各种数据管理功能的核心软件称为(
4.关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、(和自定义完整性.
5.在关系模型中,把数据看成一个二维表,每一个二维表称为一个(
D.算法执行过程中所需要的存储空间
计算机公共基础第3章.ppt
《计算机公共基础》（第3章）
返 回
《计算机公共基础》（第3章）
3.1.3 Word2002窗口组成
标题栏 菜单栏 工具栏 标尺 编辑区 滚动条 状态栏
工作窗口
《控计制算菜机单公共基础》（第3章）常用工具栏 菜单栏
标题栏
标尺
格式工具栏
垂
直
滚
编辑区
动
显示格式切换按钮
条
返
状态栏
回
显示方式切换按钮
普通视图
页面视图
Web 版式视图 大纲视图
《计算机公共基础》（第3章）
状态栏
显示页数、节、目录所在页数/总 页数、插入点所在位置、行和列等信 息。
“录制” 右侧的按钮 “修订”
“扩展” “改写”
《计算机公共基础》（第3章）
使用标题栏菜单退出
《计算机公共基础》（第3章）
消息框
返回
《计算机公共基础》（第3章）
3.2.4 保存文档
指定保存文档的类型 Word2002默认保存的 文件类型为“Word文档”，扩展名为.doc。 用户若要文档保存成其它类型，可以在“保存 类型”栏中单击向下箭头，选择保存文件的其 它类型。
指定保存文档的磁盘、文件夹 单击图3.1中 “保存位置”列表框的向下箭头，从中选择桌 面上的某个文件夹或某个磁盘的图标。
《计算机公共基础》（第3章）
标尺
用来设置段落的缩进、页边 距、制表位以及改变栏宽等。
《计算机公共基础》（第3章）
编辑区
用于输入文本、插入图片和设置 格式等。
插入点 ：表明输入文本和插入对象
将出现的位置。
《计算机公共基础》（第3章）
滚动条
垂直滚动条 “选择浏览对象” “前一…”
计算机基础教案(第三章)
IP地址的概念与分类
IP地址的定义、分类及特点，包括IPv4和IPv6两种版本的比较。
域名系统的原理与功能
域名的概念、域名系统的组成及工作原理，包括域名的注册、解析 等过程。
IP地址与域名的关系
IP地址与域名之间的映射关系，以及如何通过域名访问互联网上的 资源。
网络安全与防护
1 2
网络安全的概念与威胁
RAID技术
介绍RAID技术的原理、类型和优缺 点，以提高数据存储的可靠性和性能。
存储设备的安装与配置
说明存储设备的安装步骤和配置方法， 如SATA接口、电源连接等。
输入输出设备
常见输入设备
列举常见的输入设备，如键盘 、鼠标、扫描仪等，并简要介
绍其工作原理和性能指标。
常见输出设备
列举常见的输出设备，如显示 器、打印机、音响等，并简要 介绍其工作原理和性能指标。
自然语言处理技术简介
自然语言处理的定义
研究人与计算机交互的语言问题的一门学科 ，旨在让计算机理解和生成人类自然语言。
自然语言处理的基本任务
包括词法分析、句法分析、语义理解等，这些任务 是自然语言处理的基础和核心。
自然语言处理的应用领域
包括机器翻译、情感分析、智能问答、信息 抽取等，这些应用已经渗透到我们的日常生 活中。
数据库分类
根据数据模型的不同，数据库可分为 关系数据库、层次数据库和网状数据 库等。其中，关系数据库是目前应用 最广泛的数据库类型。
SQL语言简介
SQL定义
SQL（Structured Query Language，结构化查询语言）是用于管理关系数据 库的标准语言，包括数据查询、数据操作、数据定义和数据控制等功能。
面向对象程序设计优点
计算机公共基础(教案)
第一章计算机基础知识1.1 计算机的发展与应用一、发展与应用1.计算机发展史第一代（1946~1957）电子管时代第二代（1958~1962）晶体管时代第三代（1963~1970）集成电路时代第四代（1971~80年代）大规模集成电路时代第五代（90年代至今）超大规模集成电路时代大规模集成电路的出现，使计算机向巨型化和微型化方向发展，出现了微型计算机（个人计算机，PC机）2. 计算机的特点、应用和分类计算机的特点：运算速度快、计算精度高、具有记忆能力、具有逻辑判断功能、自动化功能。
计算机应用：科学计算、数据处理、计算机辅助教学（CAI）和计算机辅助设计（CAD）、实时控制、人工智能。
计算机分类：按计算机原理分类，计算机通常分为电子数字式计算机和电子模拟式计算机。
通常所说的计算机指的是电子数字式计算机，简称电子计算机。
计算机像人脑那么聪明，因此又被称为“电脑”。
二、数在计算机中的表示1.计算机中以二进制数表示的原因运算规则简单、电路容易实现。
B、D、H、O的含义2.不同进位数制间的转换各进制数向二进制的转换：按权展开，分别相加十进制数向二进制数的转换：整数部分向下除2，向上取余小数部分乘2取整法二进制数向十六进制的转换：4位一组，分别转换，整数部分不足4位，左边添0，小数部分不足4位，右边添0二进制数向八进制的转换：3位一组，分别转换八进制数向二进制的转换：1位八进制数对应3位二进制数十六进制数向二进制的转换：1位十六进制数对应4位二进制数3.进制数在计算机中的表示机器数定点数和浮点数原码、反码和补码三、信息编码1.数字编码BCD码又称为8421码2.字符编码ASCII码，美国信息交换标准代码。
ASCII码是用7位二进制编码表示的，可以表示128个字符。
一个字符在计算机中以8位表示。
3.汉字编码根据汉字处理过程中的不同的要求，有多种编码，主要分为四类：汉字输入编码、汉字交换码、汉字内码和汉字字型码。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第3章软件工程基础经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是软件生命周期、软件设计的基本原理，软件测试的目的、软件调试的基本概念，读者应对此部分进行重点学习。
详细重点学习知识点：1．软件的概念、软件生命周期的概念及各阶段所包含的活动2．概要设计与详细设计的概念、模块独立性及其度量的标准、详细设计常用的工具3．软件测试的目的、软件测试的4个步骤、4．软件调试的任务3.1软件工程基本概念考点1 软件定义与软件特点考试链接：考点1在笔试考试中，是一个经常考查的内容，考核的几率为70%，主要是以选择题的形式出现，分值为2分，此考点为识记内容，读者应该识记软件的定义，特点及其分类。
软件指的是计算机系统中与硬件相互依存的另一部分，包括程序、数据和相关文档的完整集合。
程序是软件开发人员根据用户需求开发的、用程序设计语言描述的、适合计算机执行的指令序列。
数据是使程序能正常操纵信息的数据结构。
文档是与程序的开发、维护和使用有关的图文资料。
可见，软件由两部分组成：（1）机器可执行的程序和数据；（2）机器不可执行的，与软件开发、运行、维护、使用等有关的文档。
软件的特点：（1）软件是逻辑实体，而不是物理实体，具有抽象性；（2）没有明显的制作过程，可进行大量的复制；（3）使用期间不存在磨损、老化问题；（4）软件的开发、运行对计算机系统具有依赖性；（5）软件复杂性高，成本昂贵；（6）软件开发涉及诸多社会因素。
根据应用目标的不同，软件可分应用软件、系统软件和支撑软件（或工具软件）。
小提示：应用软件是为解决特定领域的应用而开发的软件；系统软件是计算机管理自身资源，提高计算机使用效率并为计算机用户提供各种服务的软件；支撑软件是介于两者之间，协助用户开发软件的工具性软件。
考点2 软件工程过程与软件生命周期考试链接：考点2在笔试考试中，在笔试考试中出现的几率为30%，主要是以选择题的形式出现，分值为2分，此考点为识记内容，读者应该识记软件生命周期的定义，主要活动阶段及其任务。
软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。
一般包括可行性分析研究与需求分析、设计、实现、测试、交付使用以及维护等活动，如图3－1所示。
图3－1软件生命周期还可以将软件生命周期分为如上图所示的软件定义、软件开发和软件运行维护3个阶段。
生命周期的主要活动阶段是：可行性研究与计划制定、需求分析、软件设计、软件实施、软件测试及运行与维护。
3.2结构化设计方法考点3 软件设计的基本概念考试链接：考点3在笔试考试中，是一个经常考查的内容，考核中几率为70%，主要是以选择题的形式出现，分值为2分，此考点为重点掌握内容，读者应该识记模块独立性中的耦合性和内聚性。
误区警示：在程序结构中，各模块的内聚性越强，则耦合性越弱。
软件设计应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。
1．软件设计的基础从技术观点上看，软件设计包括软件结构设计、数据设计、接口设计、过程设计。
（1）结构设计定义软件系统各主要部件之间的关系；（2）数据设计将分析时创建的模型转化为数据结构的定义；（3）接口设计是描述软件内部、软件和协作系统之间以及软件与人之间如何通信；（4）过程设计则是把系统结构部件转换为软件的过程性描述。
从工程管理角度来看，软件设计分两步完成：概要设计和详细设计。
（1）概要设计将软件需求转化为软件体系结构、确定系统级接口、全局数据结构或数据库模式；（2）详细设计确立每个模块的实现算法和局部数据结构，用适当方法表示算法和数据结构的细节。
2．软件设计的基本原理（1）抽象：软件设计中考虑模块化解决方案时，可以定出多个抽象级别。
抽象的层次从概要设计到详细设计逐步降低。
（2）模块化：模块是指把一个待开发的软件分解成若干小的简单的部分。
模块化是指解决一个复杂问题时自顶向下逐层把软件系统划分成若干模块的过程。
（3）信息隐蔽：信息隐蔽是指在一个模块内包含的信息（过程或数据），对于不需要这些信息的其他模块来说是不能访问的。
（4）模块独立性：模块独立性是指每个模块只完成系统要求的独立的子功能，并且与其他模块的联系最少且接口简单。
模块的独立程度是评价设计好坏的重要度量标准。
衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准。
内聚性是信息隐蔽和局部化概念的自然扩展。
一个模块的内聚性越强则该模块的模块独立性越强。
一个模块与其他模块的耦合性越强则该模块的模块独立性越弱。
内聚性是度量一个模块功能强度的一个相对指标。
内聚是从功能角度来衡量模块的联系，它描述的是模块内的功能联系。
内聚有如下种类，它们之间的内聚度由弱到强排列：偶然内聚、逻辑内聚、时间内聚、过程内聚、通信内聚、顺序内聚、功能内聚。
耦合性是模块之间互相连接的紧密程度的度量。
耦合性取决于各个模块之间接口的复杂度、调用方式以及哪些信息通过接口。
耦合可以分为下列几种，它们之间的耦合度由高到低排列：内容耦合、公共耦合、外部耦合、控制耦合、标记耦合、数据耦合、非直接耦合。
在程序结构中，各模块的内聚性越强，则耦合性越弱。
一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。
小提示：上面仅是对耦合机制进行的一个分类。
可见一个模块与其他模块的耦合性越强则该模块独立性越弱。
原则上讲，模块化设计总是希望模块之间的耦合表现为非直接耦合方式。
但是，由于问题所固有的复杂性和结构化设计的原则，非直接耦合是不存在的。
考点4 详细设计考试链接：考点4在笔试考试中，在笔试考试中出现的几率为30%，主要是以选择题的形式出现，分值为2分，此考点为识记内容，读者应该识记过程设计包括哪些常用工具。
详细设计的任务是为软件结构图中的每个模块确定实现算法和局部数据结构，用某种选定的表达表示工具算法和数据结构的细节。
详细过程设计的常用工具有：（1）图形工具：程序流程图，N-S，PAD，HIPO。
（2）表格工具：判定表。
（3）语言工具：PDL（伪码）。
程序流程图的5种控制结构：顺序型、选择型、先判断重复型、后判断重复型和多分支选择型。
方框图中仅含5种基本的控制结构，即顺序型、选择型、多分支选择型、WHILE重复型和UNTIL重复型。
PAD图表示5种基本控制结构，即顺序型、选择型、多分支选择型、WHILE重复型和UNTIL重复型。
过程设计语言（PDL）也称为结构化的语言和伪码，它是一种混合语言，采用英语的词汇和结构化程序设计语言，类似编程语言。
PDL可以由编程语言转换得到，也可以是专门为过程描述而设计的。
疑难解答：程序流程图，N-S图，PAD图的控制结构的异同点是什么？相同点是三种图都有顺序结构，选择结构和多分支选择，并且N-S图和PAD图还有相同的WHILE重复型、UNTIL重复型；不同点是程序流程图没有WHILE重复型、UNTIL重复型而有后判断重复型和先判断重复型。
3.3软件测试考点5 软件测试的目的考试链接：考点5在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70%，主要是以选择题的形式出现，分值为2分，此考点为理解内容，读者应该理解测试是为了发现错误。
软件测试是在软件投入运行前对软件需求、设计、编码的最后审核。
其工作量、成本占总工作量、总成本的40%以上，而且具有较高的组织管理和技术难度。
（1）软件测试是为了发现错误而执行程序的过程；（2）一个好的测试用例是能够发现至今尚未发现的错误的用例；（3）一个成功的测试是发现了至今尚未发现的错误的测试。
考点6 软件测试的实施考试链接：考点6在笔试考试中出现的几率为30%，主要是以选择题的形式出现，分值为2分，此考点为识记内容，读者应该识记软件测试过程的4个步骤，单元测试的两种测试方式。
软件测试过程分4个步骤，即单元测试、集成测试、验收测试和系统测试。
单元测试是对软件设计的最小单位--模块（程序单元）进行正确性检验测试。
单元测试的技术可以采用静态分析和动态测试。
集成测试是测试和组装软件的过程，主要目的是发现与接口有关的错误，主要依据是概要设计说明书。
集成测试所设计的内容包括：软件单元的接口测试、全局数据结构测试、边界条件和非法输入的测试等。
集成测试时将模块组装成程序，通常采用两种方式：非增量方式组装和增量方式组装。
确认测试的任务是验证软件的功能和性能，以及其他特性是否满足了需求规格说明中确定的各种需求，包括软件配置是否完全、正确。
确认测试的实施首先运用黑盒测试方法，对软件进行有效性测试，即验证被测软件是否满足需求规格说明确认的标准。
系统测试是通过测试确认软件，作为整个基于计算机系统的一个元素，与计算机硬件、外设、支撑软件、数据和人员等其他系统元素组合在一起，在实际运行（使用）环境下对计算机系统进行一系列的集成测试和确认测试。
系统测试的具体实施一般包括：功能测试、性能测试、操作测试、配置测试、外部接口测试、安全性测试等。
3.4软件的调试考点7 软件调试的基本概念考试链接：考点7在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70%，主要是以选择题的形式出现，分值为2分，此考点为重点识记内容，读者应该识记软件调试的概念。
误区警示：程序经调试改错后还应进行再测试，因为经调试后有可能产生新的错误，而且测试是贯穿生命周期的整个过程。
在对程序进行了成功的测试之后将进入程序调试（通常称Debug，即排错）。
程序的调试任务是诊断和改正程序中的错误。
调试主要在开发阶段进行。
程序调试活动由两部分组成，一是根据错误的迹象确定程序中错误的确切性质、原因和位置；二是对程序进行修改，排除这个错误。
程序调试的基本步骤：（1）错误定位。
从错误的外部表现形式入手，研究有关部分的程序，确定程序中出错位置，找出错误的内在原因；（2）修改设计和代码，以排除错误；（3）进行回归测试，防止引进新的错误。
调试原则可以从以下两个方面考虑：（1）确定错误的性质和位置时的注意事项分析思考与错误征兆有关的信息；避开死胡同；只把调试工具当作辅助手段来使用；避免用试探法，最多只能把它当作最后手段。
（2）修改错误原则在出现错误的地方，很可能有别的错误；修改错误的一个常见失误是只修改了这个错误的征兆或这个错误的表现，而没有修改错误本身；注意修正一个错误的同时有可能会引入新的错误；修改错误的过程将迫使人们暂时回到程序设计阶段；修改源代码程序，不要改变目标代码。
疑难解答：软件测试与软件调试有何不同？软件测试是尽可能多地发现软件中的错误，而软件调试的任务是诊断和改正程序中的错误。
软件测试贯穿整个软件生命周期，调试主要在开发阶段。
3.5 例题详解一、选择题【例1】对软件的特点，下面描述正确的是_______。