17、请说明冒泡排序算法的原理
★考核知识点：冒泡排序（第4章ppt第100页） 【参考答案】
比较表中的相邻元素，如果它们是逆序的话就交换它们的位置；重复多次以后，最小的元素就像气泡一样升到了列表的第一个位置；第二遍操作将第二小的元素升起来；这样一直做，直到n-1遍以后，该列表就排好序了
18、请说明快速排序算法的原理
★考核知识点：快速排序（第4章ppt第105页） 【参考答案】
按照元素的值进行划分；对给定数组中的元素进行重新排列，以得到一个快速排序的分区；在一个分区中，所有在s下标之前的元素都小于等于A[s]，所有在s下标之后的元素都大于等于A[s]；建立了一个分区以后，A[s]已经位于它在有序数组中的最终位置。接下来使用同样的方法继续对A[s]前和A[s]后的子数组分别进行排序
19、请对比操作系统与应用软件的异同
★考核知识点：操作系统和应用软件的异同（第6章ppt第3-4页） 【参考答案】
应用软件是计算机用户利用计算机的软件、硬件资源为某一专门的应用目的而开发的软件；操作系统则负责有效地组织和管理系统中的各种软硬件资源，合理地
组织计算机系统工作流程，控制程序的执行，并向用户提供一个良好的工作环境和友好的接口
20、请绘图说明数据库建模与实现过程 ★考核知识点：数据库（第6章ppt第29页） 【参考答案】
（三）、分析与设计题
1、设计一个两路开关电路并绘制其电路图
★考核知识点：面向应用的简单电路设计（第3章ppt第64-65页） 【参考答案】 第一步：由题意分析
当第一个开关关闭时，令x=1，否则为0 当第二个开关关闭时，令y=1，否则为0 当灯是打开时，令F(x,y)=1，否则为0 假设当两个开关都是关闭时，灯是打开的 因此，该问题对应的真值表是：
x 1 1 0 0 y 1 0 0 1 F(x,y) 1 0 1 0 第二步：满足上述要求输出值的一个布尔表达式是： xy?xy所求的电路是：
附2.3.1：（考核知识点解释）
由一个实际问题设计对应电路是第3章的一个重要知识点，其基本步骤是：首先分析题意，了解所要求解的问题，做出合理假设；其次根据题意列出对应的真值表，然后找到真值表中函数值取1的行，提取这些情况下各自变量的取值（真或假），写出满足题意要求的布尔表达式；最后根据布尔表达式绘制出对应的电路。这类题目不要求对布尔表达式进行化简。
2、设计一个三路开关电路并绘制其电路图
★考核知识点：面向应用的简单电路设计（第3章ppt第66-68页） 【参考答案】 第一步：由题意分析
– 当第一个开关关闭时，令x=1，否则为0 – 当第二个开关关闭时，令y=1，否则为0 – 当第三个开关关闭时，令z=1，否则为0 – 当灯是打开时，令F(x,y,z)=1，否则为0 – 假设当三个开关都是关闭时，灯是打开的
因此，该问题对应的真值表是：
x 1 1 1
y 1 1 0
z 1 0 0
F(x,y,z) 1 0 1
0 0 0 0 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 第二步：满足上述要求输出值的一个布尔表达式是： xyz?xyz?xyz?xyz所求的电路是：
附2.3.2：（考核知识点解释）
由一个实际问题设计对应电路是第3章的一个重要知识点，其基本步骤是：首先分析题意，了解所要求解的问题，做出合理假设；其次根据题意列出对应的真值表，然后找到真值表中函数值取1的行，提取这些情况下各自变量的取值（真或假），写出满足题意要求的布尔表达式；最后根据布尔表达式绘制出对应的电路。这类题目不要求对布尔表达式进行化简。
3、利用卡诺图的方法化简布尔表达式 xyz?xyz?xyz?xyz★考核知识点：利用卡诺图的方法化简电路（第3章ppt第81-95页） 【参考答案】
第一步：绘制卡诺图并进行化简：
xyz?xyz?xyz?xyz第二步：得到化简结果：
?xz?xy
附2.3.4：（考核知识点解释）
已知某电路对应的布尔表达式后利用卡诺图的方法对其进行化简是第3章的一个重要知识点，其基本步骤是：首先绘制一个空的卡诺图，然后根据原始的布尔表达式将卡诺图对应的空格填充为1；然后根据化简规则将可化简的多个小方格组合在一起；最后写出化简后的新布尔表达式即可。本课程对卡诺图的考察仅限2变元、3变元、4变元。