第一篇：第7章算法程序与计算系统之灵魂练习题答案解析
第7章 算法:程序与计算系统之灵魂
1、算法就是一个有穷规则的集合，其中之规则规定了解决某一特定类型问题的一个运算序列。回答下列问题。
(1)关于算法的特性，下列说法不正确的是_____。
(A)算法必须有明确的结束条件，即算法应该能够结束，此即算法的有穷性；(B)算法的步骤必须要确切地定义，不能有歧义性，此即算法的确定性；
(C)算法可以有零个或多个输入，也可以有零个或多个输出，此即算法的输入输出性；(D)算法中有待执行的运算和操作必须是相当基本的，可以由机器自动完成，进一步，算法应能在有限时间内完成，此即算法的能行性；
(E)上述说法有不正确的；
答案：C 解释：
本题考查对算法基本性质的理解
（C）算法的输出性：算法有一个或多个的输出/结果，即与输入有某个特定关系的量。因此（C）选项错误。其余选项，（A）（B）（D）分别是对算法的有穷性，确定性和能行性的正确描述。
具体内容参考第七章视频之“算法与算法类问题的求解”以及第七章课件。
(2)关于算法的命题，下列说法不正确的是_____。
(A)算法规定了任务执行/问题求解的一系列、有限的步骤。(B)算法所规定的计算/处理步骤是有限的，但算法实际执行的计算/处理步骤可以是无限的。
(C)算法可以没有输入，但必须有输出。
(D)算法的每一个步骤必须确切地定义，且其运算和操作必须相当基本，可以由机器自动完成。
答案：B 解释：
本题考查对算法基本性质的理解
（B）违反了算法的有穷性：一个算法在执行有穷步规则之后必须结束。因此（B）选项错误。其余选项，（A）（C）（D）分别是对算法的有穷性，输入输出性和确定性的正确描述。
具体内容参考第七章视频之“算法与算法类问题的求解”以及第七章课件。
(3)关于算法与程序、计算机语言之间的关系，下列说法不正确的是_____。
(A)算法是解决问题的步骤，某个问题可能有多个求解算法；
(B)算法不能直接由计算机执行，必须将其转换为程序才能够由计算机执行；(C)算法只能由高级（计算机）语言实现，不能通过机器语言实现；(D)求解问题的多个算法不一定获得相同的解。
答案：C 解释：
本题考查对算法基本性质的理解
（C）算法是解决问题的步骤，执行的语言是步骤书写的规范、语法规则、标准的集合 是人和计算机都能理解的语言，不仅是高级语言。因此（C）选项错误。其余选项，（A）正确，解决问题的算法可以有多个。（B）选项，程序是算法的实现方式，正确。（D）选项，算法有优劣，对于同一个问题，获得的解可能不同。
具体内容参考第七章视频之“算法与算法类问题的求解”以及第七章课件。
(4)算法是计算系统的灵魂，为什么？不正确的是_____。
(A)计算系统是执行程序的系统，而程序是用计算机语言表达的算法；(B)一个问题的求解可以通过构造算法来解决，“是否会编程序”本质上章是“能否想出求解该问题的算法”；
(C)一个算法不仅可以解决一个具体问题，它可以在变换输入输出的情况下，求解一个问题系列；
(D)问题求解都可以归结到算法的构造与设计，系统和算法的关系是：算法是龙，而系统是睛，画龙要点睛。
(E)上述说法有不正确的；
答案：D 解释：
本题考查算法、程序与系统之间的关系
（D）选项，算法是计算系统的灵魂，因此系统和算法的关系是：系统是龙，算法是睛，好的算法能起到画龙点睛的效果。（A）（B）（C）选项描述正确。
具体内容参考第七章视频之“算法与算法类问题的求解”以及第七章课件。
2、哥尼斯堡七桥问题，是一个经典问题，如下图(a)所示，描述为“由河流隔开的四块陆地上建造了七座桥，寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。关于哥尼斯堡七桥问题，著名数学家欧拉对该问题做了一个抽象：“顶点”为陆地，“边”为连接两块陆地的桥梁。这个抽象被称为“图”，并定义了顶点的“度”为连接一个顶点的边的数量。关于此问题回答下列问题。
//本题考查问题及其数学建模的作用
(a)
(1)哥尼斯堡七桥问题的路径能够找到吗？ _____。
(A)一定能够找到；
(B)一定不能找到；(C)不确定能不能找到。
(b)
答案：B 解释：
本题考查问题及其数学建模的作用 选择（B），根据欧拉回路关系可知，要是一个图形可以一笔画，需要满足：1）图形必须是连通的；2）途中的“奇点”（相连的边的个数为奇数的点）个数是0或2（该题中应为0个）。该问题中将四个岛抽象成4个点，每条桥抽象成边，可知图中奇点个数是4个，因此不可能找到。
具体内容参考第七章视频之“数学建模与算法策略设计--算法思想”，第七章课件或查阅欧拉回路相关资料。
(2)对河流隔开的m块陆地上建造的n座桥梁，能否找到走遍这n座桥且只许走过每座桥一次最后又回到原出发点的路径呢？ _____。
(A)一定能够找到；
(B)一定不能找到；(C)不确定能不能找到。
答案：C 解释：
本题考查问题及其数学建模的作用
选择（C）根据欧拉回路关系可知，要是一个图形可以一笔画，需要满足：1）图形必须是连通的；2）途中的“奇点”（相连的边的个数为奇数的点）个数是0或2（该题中因为起点和终点是一个，所以奇点个数应为0个）。该问题中将m个岛抽象成m个点，每条桥抽象成边，但图中奇点个数未知，因此不能做判断。
具体内容参考第七章视频之“算法与算法类问题的求解，第七章课件或查阅欧拉回路相关资料。
(3)对河流隔开的m块陆地上建造的n座桥梁，若要找到走遍这n座桥且只许走过每座桥一次最后又回到原出发点的路径，则需满足以下条件_____。
(A)m个顶点n条边的图应是连通的，即由一个顶点出发可沿边到达任何一个其他顶点；
(B)每个顶点的度应为偶数；
(C)既需要满足(A)又需要满足(B)；
(D)上述条件还不够，还需满足更多条件。
答案：C 解释：
本题考查问题及其数学建模的作用
选择（C）根据欧拉回路关系可知，要是一个图形可以一笔画，需要满足：1）图形必须是连通的；2）途中的“奇点”（相连的边的个数为奇数的点）个数是0或2（该题中因为起点和终点是一个，所以奇点个数应为0个）。该问题中将m个岛抽象成m个点，每条桥抽象成边，因此应该选择C。
具体内容参考第七章视频之“数学建模与算法策略设计--算法思想”，第七章课件或查阅欧拉回路相关资料。
(4)下面所示的图(c)，能否找到走遍每一座桥，且每座桥仅走过一次、最后又回到原出发点的路径呢？
(c)(A)一定能够找到；
(B)一定不能找到；(C)不确定能不能找到。
答案：B 解释：
本题考查问题及其数学建模的作用
选择（B）根据欧拉回路关系可知，要是一个图形可以一笔画，需要满足：1）图形必须是连通的；2）途中的“奇点”（相连的边的个数为奇数的点）个数是0或2（该题中因为起点和终点是一个，所以奇点个数应为0个）。图中奇点是C与G，个数为2，不符合要求，因此应该选择B。
具体内容参考第七章视频之“数学建模与算法策略设计--算法思想”，第七章课件或查阅欧拉回路相关资料。
(5)参见图(c)，增加哪些边，使得能够找到走遍每一座桥，且每座桥仅走过一次、最后又回到原出发点的路径呢？
(A)BG边；
(B)AG边；(C)CG边；(D)AD边；
(E)DE边。
答案：C 解释：
本题考查问题及其数学建模的作用
选择（C）根据欧拉回路关系可知，要是一个图形可以一笔画，需要满足：1）图形必须是连通的；2）途中的“奇点”（相连的边的个数为奇数的点）个数是0或2（该题中因为起点和终点是一个，所以奇点个数应为0个）。图中奇点是C与G，个数为2，不符合要求，因此在CG间增加一条边，将寄点数变成0可满足要求，因此应该选择C。具体内容参考第七章视频之“数学建模与算法策略设计--算法思想”，第七章课件或查阅欧拉回路相关资料。
(6-1)对河流隔开的m块陆地上建造的n座桥梁，若要找到走遍这n座桥且只许走过每座桥一次的路径，则需满足以下条件_____。
(A)m个顶点n条边的图应是连通的，即由一个顶点出发可沿边到达任何一个其他顶点；
(B)每个顶点的度应为偶数；
(C)既需要满足(A)又需要满足(B)；(D)不满足上述条件(A)(B)(C)的图也能找出满足题目规定要求的路径；
答案：D 解释：
本题考查问题及其数学建模的作用 选择（D），此题未要求回到原地，即起点和终点可以不是一个，那么可以有2个奇数点作为起点和终点。根据欧拉回路关系可知，要是一个图形可以一笔画，需要满足：1）图形必须是连通的；2）途中的“奇点”（相连的边的个数为奇数的点）个数是0或2。不同时满足（A）（B），可以有2个顶点的度为奇数，也可以满足题目要求，因此应该选择D。
具体内容参考第七章视频之“数学建模与算法策略设计--算法思想”，第七章课件或查阅欧拉回路相关资料。
(6-2)对河流隔开的m块陆地上建造的n座桥梁，若要找到走遍这n座桥且只许走过每座桥一次的路径，则需满足以下条件_____。
(A)m个顶点n条边的图应是连通的，即由一个顶点出发可沿边到达任何一个其他顶点；
(B)每个顶点的度应为偶数，或者，只有两个顶点的度为奇数而其他顶点的度均为偶数；(C)既需要满足(A)又需要满足(B)；
(D)不满足上述条件(A)(B)(C)的图也能找出满足题目规定要求的路径；
答案：C 解释：
本题考查问题及其数学建模的作用 选择（C），此题未要求回到原地，即起点和终点可以不是一个，那么可以有2个奇数点作为起点和终点。根据欧拉回路关系可知，要是一个图形可以一笔画，需要满足：1）图形必须是连通的；2）途中的“奇点”（相连的边的个数为奇数的点）个数是0或2。因此应该选择C。
具体内容参考第七章视频之“数学建模与算法策略设计--算法思想”，第七章课件或查阅欧拉回路相关资料。
(7)下面所示的图(d)和图(e)，问能否找到走遍每一座桥，且每座桥仅走过一次的路径呢？
(d)(A)图(d)和图(e)都一定不能找到；
(B)图(d)一定能够找到；图(e)一定不能找到；(C)图(d)一定不能找到；图(e)一定能够找到；(D)图(d)和图(e)都一定能够找到；
(e)
答案：C 解释：
本题考查问题及其数学建模的作用
选择（C）根据欧拉回路关系可知，要是一个图形可以一笔画，需要满足：1）图形必须是连通的；2）途中的“奇点”（相连的边的个数为奇数的点）个数是0或2。d图有FGE三个奇点，一定不能找到，而e图有FG两个奇点，一定能找到，因此应该选择C。
具体内容参考第七章视频之“数学建模与算法策略设计--算法思想”，第七章课件或查阅欧拉回路相关资料。
(8)参见下图(f)，下列说法正确的是_____。
(f)(A)对{A、B、C、D、E、F、G}中的任意两个顶点X和Y，都可以找到一条路径，从X出发 走遍每一座桥，且每座桥仅走过一次，最后终止于Y；
(B)对两个顶点A和B，可以找到一条路径，从A出发 走遍每一座桥，且每座桥仅走过一次，最后终止于B；
(C)对两个顶点D和G，可以找到一条路径，从D出发 走遍每一座桥，且每座桥仅走过一次，最后终止于G；
(D)对{A、B、C、D、E、F、G}中的任意两个顶点X和Y，都找不到一条路径，从X出发 走遍每一座桥，且每座桥仅走过一次，最后终止于Y；
答案：C 解释：
本题考查问题及其数学建模的作用
选择（C）根据欧拉回路关系可知，要是一个图形可以一笔画，需要满足：1）图形必须是连通的；2）途中的“奇点”（相连的边的个数为奇数的点）个数是0或2。该图奇点为G和D，因此可以找到一条欧拉回路，并且只能以此两点作为起点和终点，因此应该选择C。
具体内容参考第七章视频之“数学建模与算法策略设计--算法思想”，第七章课件或查阅欧拉回路相关资料。
(9)哥尼斯堡七桥问题，给我们的启示是_____。
(A)一个具体问题应该进行数学抽象，基于数学抽象进行问题求解；
(B)一个具体问题的求解，进行数学建模后，通过模型中的性质分析可以判断该问题是否有解，如果有解，则可以进行计算；而如果无解，则无需进行计算；
(C)一个具体问题的求解方法，进行数学建模后，可反映出一类问题的求解方法，例如哥尼斯堡七桥问题的求解方法，建立“图”后，可反映任意n座桥的求解方法；
(D)上述全部；
答案：D 解释：
本题考查问题及其数学建模的作用
以上说明都正确，对一个具体问题的求解，可先进行数学建模，将具体问题转化成抽象问题，再进行判断是否有解，若有解则计算，若无解则无需计算。
具体内容参考第七章视频之“数学建模与算法策略设计--算法思想”，第七章课件或查阅欧拉回路相关资料。
(10)哥尼斯堡七桥问题，推而广之就是m个顶点n条边的图的“一笔画”问题，我们可以给出一个算法来求解该问题，即“对河流隔开的m块陆地上建造的n座桥梁，若要找到走遍这n座桥且只许走过每座桥一次的路径”。关于该算法的基本思想，下列说法正确的是_____。
(A)以任何一个顶点为起点，按照图的“边”的指示，找到按该边与该顶点相连的下一个顶点，并标记该边为“已访问”，依次循环，直到所有的边都被访问过为止，便可找到给定问题的解；
(B)以任何一个顶点为起点，按照图的未访问过“边”的指示，找到按该边与该顶点相连的下一个顶点，并标记该边为“已访问”，依次循环，直到所有的边都被访问过为止，便可找到给定问题的解；
(C)首先判断该问题是否有解，若无解，则直接退出；若有解，则以任何一个顶点为起点，按照图的未访问过“边”的指示，找到按该边与该顶点相连的下一个顶点，并标记该边为“已访问”，依次循环，直到所有的边都被访问过为止，便可找到给定问题的解；
(D)首先判断该问题是否有解，若无解，则直接退出；若有解，则选择一个奇数度的顶点为起点，按照图的未访问过“边”的指示，找到按该边与该顶点相连的下一个顶点，并标记该边为“已访问”，依次循环，直到所有的边都被访问过为止，便可找到给定问题的解；
(E)上述都不正确。
答案：D 解释：
本题考查问题及其数学建模的作用
选择（D）根据欧拉回路关系可知，要是一个图形可以一笔画，需要满足：1）图形必须是连通的；2）途中的“奇点”（相连的边的个数为奇数的点）个数是0或2。因此，若有奇点，则起点和终点必须是奇点，若无，则任意，因此（A）（B）（C），因此应该选择D。
具体内容参考第七章视频之“数学建模与算法策略设计--算法思想”，第七章课件或查阅欧拉回路相关资料。
3、背包问题的定义是：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。背包问题的一个例子：应该选择哪些盒子，才能使价格尽可能地大，而保持重量小于或等于15 kg？其示意图如下：
(1)该背包问题的可能解的数量是_____。
(A)5
(B)10
(C)32
(D)64
答案：C 解释：
本题考查问题及其数学建模的作用
由题意可知，只要可放入背包的状态都算是可能解，可以按背包容量由1到15遍历可能性。答案为（C）32个。
具体内容查阅背包问题相关资料。
(2)假定求解该问题的一种贪心策略是：优先选择能装下盒子中价格最高的，依据该算法策略所得到的解的总价值是_____。
(A)16
(B)15
(C)14
(D)13
答案：B 解释：
本题考查问题及其数学建模的作用
由题意可知使用贪心算法，从价值最高的开始放入，第一个放入价值$10的4kg物品，接下来价值最大的是$4，但再加上12kg已经超过了背包的限度，所以不可放入，接下来放入其余的3个可满足重量限制的物品，总价值是15，所以选择（B）。
具体内容查阅背包问题相关资料。
(3)假定求解该问题的一种贪心策略是：优先选择能装下盒子中单位重量价值最高的，依据该算法策略所得到的解的总价值是_____。
(A)16
(B)15
(C)14
(D)13
答案：B 解释：
本题考查问题及其数学建模的作用 由题意可知使用贪心算法，从单位价值最高的开始放入，五个物品单位价值从大到小依次为：2.5,2,1,1,1/3，依次放入并验证是否超出背包重量限制：$10-4kg, $2-1kg,$1-1kg,$2-2kg，之后放不下$4-12kg的物品，到此总价值是15，所以选择（B）。
具体内容查阅背包问题相关资料。
(4)假定求解该问题的一种贪心策略是：最大程度地利用背包的容量（15kg），依据该算法策略所得到的解的总价值是_____。
(A)8
(B)15
(C)14
(D)13
答案：A 解释：
本题考查问题及其数学建模的作用
由题意可知使用贪心算法，需要让剩余空间最小，那么可以得到的组合是，12kg+2kg+1kg=15kg，重量得到最大利用，总价值是8，所以选择（A）。
具体内容查阅背包问题相关资料。
(5)使用遍历算法策略所得到的解的总价值是_____。
(A)8
(B)15
(C)14
(D)13
答案：B 解释：
本题考查问题及其数学建模的作用
用遍历算法策略，状态转移方程：f[v]=max{f[v],f[v-c[i]]+w[i]}，即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值，第i件物品的重量是c[i]，价值是w[i]。“将前i件物品放入容量为v的背包中”这个子问题，若只考虑第i件物品的策略（放或不放），那么就可以转化为一个只牵扯前i-1件物品的问题。如果不放第 i件物品，那么问题就转化为“前i-1件物品放入容量为v的背包中”，价值为f[i-1][v]；如果放第i件物品，那么问题就转化为“前i-1件物品放 入剩下的容量为v-c[i]的背包中”，此时能获得的最大价值就是f [i-1][v-c[i]]再加上通过放入第i件物品获得的价值w[i]。按此方法，可得总价值是15，所以选择（B）。
具体内容查阅背包问题相关资料。
(6)假定有N个物品，其价值分别为V1, V2,..., VN，重量分别为W1, W2,..., WN，背包所能承受的总重量为Wmax，为物品i定义一个决策变量xi，其中xi=1表示选择该物品，xi=0表示不选择该物品。下面哪个描述共同构成了该问题的数学模型_____。
(A)问题的目标函数是max xV；
iii1NiiN(B)问题的目标函数是max xW；
i1(C)问题解所应满足的约束是 xWWiii1NNmax；
(D)问题解所应满足的约束是 xVi1iiWmax；
(E)前述(A)和(C)；
答案：E 解释：
本题考查问题及其数学建模的作用 该问题有两个条件：
1）物品不能超过背包所能承受的重量，即（C）选项： xWWiii1Nmax
2）背包内物品价值最大，即（A）选项目标函数为
max xiVii1N
（B）和（D）选项明显错误，将质量和价值比较。
所以选择（E）。
具体内容查阅背包问题相关资料。
4、TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP，回答下列问题。
(1)关于TSP问题的遍历算法和贪心算法，下列说法正确的是_____。
(A)对TSP问题而言，遍历算法和贪心算法求得的解是一样的，所不同的是贪心算法更快一些，而遍历算法更慢一些；
(B)对TSP问题而言，遍历算法和贪心算法求得的解是一样的，所不同的是遍历算法更快一些，而贪心算法更慢一些；
(C)对TSP问题而言，遍历算法和贪心算法求得的解是不一样的，贪心算法是求近似解，执行更快一些，而遍历算法是求精确解，执行更慢一些；(D)对TSP问题而言，遍历算法和贪心算法求得的解是不一样的，贪心算法是求精确解，执行更快一些，而遍历算法是求近似解，执行更慢一些；
答案：C 解释：
本题考查对贪心算法与遍历算法的简单理解
贪心算法：一定要做当前情况下的最好选择，否则将来可能会后悔，故名“贪心”。如果以A城市为起点，选择最近的下一点，为B城市。以B城市为起点，选择最近的下一个城市，可以选择C或D，以选择D为例。以D为起点，选择最近的下一点，为C城市。最后回到A。整个过程的花费为：14。于是，该贪心算法的解为14。而通过遍历可知，该问题的最优解为A-B-C-D-A，花费为13。可见，贪心算法与遍历算法的解不会总是完全相同。而贪心算法只会做当前情况下最优选择，其时间复杂度为n级别。而遍历则会将各种情况考虑在内，其时间复杂度为（n-1）！级别当城市的数量变多时，遍历算法将会出现组合爆炸。故，相比之下，贪心算法的计算速度更快。所以(C)选项是正确的。
详细内容请参考第七章视频“算法，程序与计算系统之灵魂”与第七章课件。
(2)关于TSP，下列说法不正确的是_____。
(A)TSP问题的一个可能解就是n个城市的一个组合
(B)TSP问题的难点是当n值很大时，组合数目非常庞大(组合数目为n!)，以致于计算机不能在有限时间内完成所有的组合；
(C)TSP问题的难点是当n值很大时，组合数目非常庞大(组合数目为n!)，虽如此，计算机仍然能够在有限时间内完成所有的组合；
(D)上述思想--对所有组合进行比较的思想，即是所谓的遍历算法策略，它仅仅对n值很小的TSP问题是能行的。
答案：C 解释：
本题考查对TSP组合优化问题的理解
对所有组合进行比较的思想，即所谓的遍历算法策略，其组合数目为n!。2001年解决了德国15112个城市的TSP问题，使用了美国Rice大学和普林斯顿大学之间互连的、速度为500MHz 的Compaq EV6 Alpha 处理器组成的110台计算机，所有计算机花费的时间之和为22.6年。由此可见，当n巨大时，用遍历算法解决TSP问题是不现实的。所以(C)选项错误。
详细内容请参考第七章视频“算法，程序与计算系统之灵魂”与第七章课件。
(3)关于TSP的贪心算法的求解思想，下列说法不正确的是_____。
(A)无需对所有组合(所有可能解)进行比较，而仅需依照某种办法确定其中的一个组合即可，该组合不一定是最优解，但却是一个较优解或次优解；
(B)在确定一个组合
(C)贪心算法确定的路径，是由局部最优(即tk+1在tk看来是最优的)组合起来的路径，该路径从全局角度也一定是最优的；
(D)对一个具体的TSP问题，每次执行贪心算法，所求得的最终解可能是不同的。
答案：C 解释：
本题考查对TSP贪心算法的理解
（A）(B)选项都是对贪心算法的描述，贪心算法的核心就是：只考虑当前情况下得最优解。故（A）（B）正确。贪心算法得到的解释可行解，但不一定是最优解，故(C)错误。在执行贪心算法的过程中，会遇到下一步有两个最优选项的情况，所以每次执行贪心算法的最终解的结果可能是不同的。故(D)正确。
详细内容请参考第七章视频“算法，程序与计算系统之灵魂”与第七章课件。
(4)下列哪些问题可应用求解TSP的算法，正确的是_____。
(A)电路板上需要钻n个孔，选择一条最短路径使机器移动并完成所有孔的钻孔工作的问题(机器在电路板上钻孔的调度问题)；
(B)n个盘子在三个柱子上的移动问题(梵天塔问题或者说汉诺塔问题)；(C)n座桥，走过每座桥且仅走过一次的问题(图的遍历问题)；
(D)上述(A)(B)(C)都可以。
答案：A 解释：
本题考查对TSP问题抽象的理解
求解TSP问题采用的是贪心算法。(A)选项所描述的问题其实就是TSP问题。（B）选项所描述的问题是梵天塔问题，应该采用的是递归的思想。（C）选项所描述的图的遍历问题，主要有深度优先搜索，和广度优先搜索两种解决方法，不是贪心算法。综上，（A）选项正确。
详细内容请参考第七章视频“算法，程序与计算系统之灵魂”与第七章课件。
(5)关于下列四个数学抽象，说法正确的是_____。
(数学抽象I)城市记为：V={v1,v2,…,vn}，任意两个城市vi,vj∈V之间的距离记为：dvivj，问题的解是寻找所有城市的一个访问顺序T={t1,t2,…,tn}，其中ti∈V，使得min ni=1dtiti+1，这里假定除tn+1=t1外，ti tj(ij时)。
(数学抽象II)电路元件记为：V={v1,v2,…,vn}，任意两个元件vi,vj∈V之间的距离记为：dvivj，问题的解是寻找所有元件之间的一个访问顺序T={t1,t2,…,tn}，其中ti∈V，使得min ni=1dtiti+1，这里假定除tn+1=t1外，ti tj(ij时)。
(数学抽象III)图的结点记为：V={v1,v2,…,vn}，任意两个结点vi,vj∈V的边的权值记为：dvivj，问题的解是寻找所有结点之间的一个访问顺序T={t1,t2,…,tn}，其中ti∈V，使得min ni=1dtiti+1，这里假定除tn+1=t1外，ti tj(ij时)。
(数学抽象IV)图的结点记为：N = {1,2，…，n}，任意两个结点i，j的边的权值记为：dij，问题的解是寻找所有结点之间的一个访问顺序t={t1,t2,…,tn}，其中tiV，使得min min ni=1dtiti+1，这里假定除tn+1=t1外，ti tj(ij时)。
(A)只有数学抽象I是TSP问题，数学抽象II和III不是；
(B)数学抽象I和III可以被认为是TSP问题，数学抽象II和IV不是；(C)数学抽象I、II、III和IV都可以被认为是TSP问题；(D)上述说法都不正确。
答案：C 解释：
本题考查对TSP问题抽象的理解
I就是对最原始的TSP问题的抽象描述。II也是对TSP问题的描述，只是将城市换成了电子元件。III和IV是对同一问题的不同表述罢了，都是TSP问题，只是将城市换为了图。四个数学抽象都可以被认为是TSP问题。故选项（C）正确。
详细内容请参考第七章视频“算法，程序与计算系统之灵魂”与第七章课件。
5、数据结构是算法设计的重要步骤，针对不同问题的算法设计应该选择适当的数据结构，不同的数据结构会使得解决问题的算法的性能有所不同。回答下列问题。(1)关于数据结构，下列说法不正确的是_____。
(A)数据结构是问题域数学模型中各种数据的存储结构；(B)数据结构是将逻辑上有一定语义关系的数据，转换成计算机可以存储和处理的变量，便于算法和程序进行处理；
(C)数据结构是将具有一定语义关系的变量进行命名，以便隐藏数据结构内部的操作细节，便于算法按逻辑语义通过操控该名字来操控该数据结构；
(D)数据结构包含了数据的逻辑结构、存储结构及其操作；
(E)上述说法有不正确的。
答案：E 解释：
本题考查对数据结构的理解
数据结构是数据的逻辑结构、存储结构及其操作的总称，它提供了问题求解/算法的数据操纵机制。(A)(B)(C)(D)的说法都没有问题。所以（E）是不正确的。
详细内容请参考第七章视频“算法，程序与计算系统之灵魂”与第七章课件。
(2)关于数据结构，下列说法不正确的是______________？
(A)数据结构由逻辑结构、存储结构及运算3部分组成；(B)存储结构定义了数据在存储器中的存储方式；(C)向量使用顺序存储结构，并借助元素在存储器中的相对位置来表示数据元素的逻辑关系；
(D)在树结构中，指针用于表达元素之间的逻辑关系——父子关系，每个元素的指针指向其父节点，因此一个元素可以有一个或多个指针。
答案：D 解释：
本题考查对数据结构的理解
数据结构是数据的逻辑结构、存储结构及其操作的总称。（A）正确。数据的存储结构也就是在反映数据逻辑关系的原则下，数据在存储器中的存储方式。（B）正确。向量确实是使用顺序存储结构，并且借助元素在存储器中的相对位置来表示数据元素的逻辑关系的，（C）正确。在树结构中，如果每个元素的指针都指向其父节点，那么每个元素只能有一个指针。因为每个元素只有一个父亲。故（D）错误。
详细内容请参考第七章视频“算法，程序与计算系统之灵魂”与第七章课件。
6.数据通常要存储在存储器中，存储器是按地址访问的存储单元的集合，因此存储器可被认为是按线性方式组织数据。数组是高级语言中经常使用的一种数据结构，其按照不同的下标可访问数组的不同的元素。如下图所示：
(1)关于数组和存储器，下列说法不正确的是_____。
(A)和存储器一样，数组是按线性方式组织数据；
(B)和存储器一样，一维数组是按线性方式组织数据，一个数据元素需要一个存储单元来存储，一个下标即相当于一个存储单元的地址；
(C)和存储器一样，一维数组是按线性方式组织数据，一个数据元素需要一个或多个存储单元来存储，一个下标即相当于一个存储单元的地址；
(D)和存储器一样，一维数组是按线性方式组织数据，一个数据元素需要一个或多个存储单元来存储，一个下标即相当于一个或多个存储单元的地址；
答案：C 解释：
本题考查对存储器和数组的理解。数组是按照线性方式组织数据的。当一个数据元素需要多个存储单元存储时，一个下标代表的就是多个存储单元的地址，所以(C)的说法不准确。其余说法都对。
详细内容请参考第七章视频“算法，程序与计算系统之灵魂”与第七章课件。
(2)请对照上图的左子图和右子图来观察，右子图的二维数组是按左图的形式存储在存储器中。则D[4][2]元素所对应的存储单元的存储地址为_____。
(A)00000000 00000101；
(B)00000000 00001000；
(C)00000000 00001010；
(D)上述都不正确；
答案：B 解释：
本题考查对存储器和数组的理解。
图中，二维数组中，D[4][2]对应的元素是80，而且是第二个80.在存储器中，找到第二个80的位置，其所对应的地址为：00000000 00001000；（B）正确。
详细内容请参考第七章视频“算法，程序与计算系统之灵魂”与第七章课件。
(3)请参照上图的左子图和右子图来观察，右子图的二维数组是按左图的形式存储在存储器中。则D[i][j]元素，与对应存储单元的存储地址的转换关系正确的为_____。
(A)D[i][j]元素的存储地址=数组的起始地址+((i-1)*每行的列数+j-1)*单一元素占用存储单元的数目；
(B)D[i][j]元素的存储地址=数组的起始地址+(i-1)*每行的列数+j-1；此公式在任何情况下都正确；
(C)D[i][j]元素的存储地址=数组的起始地址+((j-1)*每行的列数+i-1)*单一元素占用存储单元的数目；
(D)D[i][j]元素的存储地址=数组的起始地址+(j-1)*每行的列数+i-1；此公式在任何情况下都正确；
答案：A 解释：
本题考查对存储器和二维数组的理解。
记住数组的下标是从0开始编号的。((i-1)*每行的列数+j-1)得到二维数组中，所求的元素的下标偏移量。((i-1)*每行的列数+j-1)*单一元素占用存储单元的数目得到地址的偏移量。再加上数组的起始地址，便可得到所求元素的地址。（A）正确。
详细内容请参考第七章视频“算法，程序与计算系统之灵魂”与第七章课件。
7.“树”是一种典型的数据结构，在很多算法中都应用树来组织相关的数据。树是组织层次型数据的一种存储结构，它将每一个数据称为一个数据元素。见下图I.示意，采用三个数组来存储树型数据，一个数组TreeElement[]存放数据元素本身，一个数组LeftPointer[]存放该数据元素的左侧子元素的存放地址(简称为左指针)，另一个数组RightPointer[]存放该数据元素的右侧子元素的存放地址(简称为右指针)。参照图I.，回答下列问题。
图I.(1)关于“树”这种数据结构，下列说法不正确的是_____。
(A)“树”既需要存储数据元素本身即数据，还需要存储数据元素之间的关系；
(B)“树”可以采用两个数组来组织树型数据，其中一个数组用于存储数据元素本身，另一个数组用于存储与该数据元素发生某种关系的另一个数据元素的存储位置；
(C)“树”可以采用三个数组来组织树型数据，其中一个数组用于存储数据元素本身，另外两个数组用于存储与该数据元素发生某种关系的另外两个数据元素的存储位置；
(D)不仅可以采用(B)(C)的方式组织树型数据，还有其他的方式；
(E)上述说法有不正确的。
答案：E 解释： 本题考查对树结构的理解。
“树”既需要存储数据元素本身即数据，还需要存储数据元素之间的关系。（A）的说法没有问题。用两个数组组织树形数据时，一个数组存放数据元素，另一个数组存储对应的父元素。用三个数组组织树形数据时，一个数组存放数据元素，剩下的两个数据，一个存放对应的左儿子，一个存放对应的右儿子。组织树形数据时，可以把每个元素当做一个节点，通过指针来指向其儿子。故（B）（C）（D）正确。（E）不正确。
详细内容请参考第七章视频“算法，程序与计算系统之灵魂”与第七章课件。
(2)参照上图(I)，下列说法不正确的是_____。
(A)当数据元素不发生变化，而只是数据元素之间的关系发生变化时，可以通过调整数据元素对应的左指针数组或右指针数组中的值来完成；
(B)当数据元素不发生变化，而只是数据元素之间的关系发生变化时，既需要调整数据元素本身，又需要调整其对应的左指针数组或右指针数组中的值来完成；
(C)相同的数据元素，不同的左指针和右指针可以反映数据元素之间不同的关系；
(D)图(a)说明，一个数据元素最多只能有两个子元素，一个是左子元素，一个是右子元素；
(E)上述说法有不正确的。
答案：B 解释：
本题考查对树结构的理解。
“树”既需要存储数据元素本身即数据，还需要存储数据元素之间的关系。当数据元素不发生变化，而只是数据元素之间的关系发生变化时，数据本身是不需要调整的。(B)错误。其余说法均正确。
详细内容请参考第七章视频“算法，程序与计算系统之灵魂”与第七章课件。
(3)上图(I)表示的数据的逻辑关系，下列正确的是_____。
(A)图II.(a)；(B)图II.(b)；
(C)图II.(c)；
(D)图II.(d)；
图II.答案：D 解释：
本题考查对树结构的理解。
第一个元素值为100。其左指针指向的存储单元的内容为地址：00000000 00000010。该地址存储的数据为50。故第一个元素100的左儿子为50。一次类推，可以画出（d）中的树。故（D）正确。
详细内容请参考第七章视频“算法，程序与计算系统之灵魂”与第七章课件。
(4)如想使图(I)，改变为存储下图III所示的逻辑关系，操作正确的是_____。
图III.(A)将00000000 00001000号存储单元的值修改00000000 01101110(即十进制的110)；(B)将00000000 00011010号存储单元的值修改为00000000 00000111；
(C)将00000000 00010001号存储单元的值修改为00000000 00000000(即Null)；
(D)将00000000 00010011号存储单元的值修改为00000000 00001000；(E)上述(A)(B)(C)(D)都需要正确完成；
答案：E 解释：
本题考查对树结构的理解。
想要得到题目要求，则需要改变的是100的右儿子的值。首先，增加110这个元素。这是（A）的操作。很容易知道，110这个元素对应的左指针指向00000000 00010001，将该单元的存储内容改为NULL，增加了110元素的左儿子为空。这是（C）的操作。然后将100元素的右指针指向110，这是（D）的操作。最后，将110的右指针指向150。这是（C）的操作。至此，整个过程完成。所以，（E）正确。
详细内容请参考第七章视频“算法，程序与计算系统之灵魂”与第七章课件。
(5)如想使图(I)，改变为存储下图IV所示的逻辑关系，下列四步操作都是需要的，但有些操作的内容却是不正确的。不正确的是_____。
图IV.(A)将00000000 00001000号存储单元的值修改为00000000 01010101；(B)将00000000 00010010号存储单元的值修改为00000000 00000010；
(C)将00000000 00011010号存储单元的值修改为00000000 00000000(即Null)；
(D)将00000000 00001010号存储单元的值修改为00000000 00001000；
答案：B 解释：
本题考查对树结构的理解。
(A)的操作是在存储表中增加85这个元素。（C）的操作是将85的右儿子设为NULL。（D）的操作是将100的左指针指向85元素的地址。（B）是对00000000 00010010地址进行操作。而改地址在整个过程中，通过其它选项来看，不会有涉及到（B）中的地址。故（B）不正确。
详细内容请参考第七章视频“算法，程序与计算系统之灵魂”与第七章课件。
8.堆栈(stack)是一种特殊的串行形式的数据结构，其特殊支出在于只能允许在链结串行或阵列的一端（称为堆栈顶端指针，top）进行加入数据(push)或输出数据(pop)的运算。其示意图如下所示。
(1)有关堆栈数据结构的说法，不正确的是_____。
(A)堆栈按照先进先出（FIFO, First In First Out）的原理运作；(B)堆栈按照后进先出（LIFO, Last In First Out）的原理运作；(C)堆栈可以使用顺序存储结构作为存储结构；(D)堆栈可以使用链式存储结构作为存储结构。
答案：A 解释：
本题考查对堆栈结构的理解。
在堆栈中，先进栈的元素被保存在堆栈下部。在弹出元素时，栈顶的元素先被弹出。故堆栈运行的原理是后进先出。（A）不正确，（B）正确。堆栈可以使顺序存储结构和链式结构来实现。（C）（D）正确。
详细内容请参考第七章视频“算法，程序与计算系统之灵魂”与第七章课件。
(2)有关堆栈数据结构的基本运算，说法不正确的是_____。
(A)推入是将数据放入堆栈的顶端，堆栈顶端指针top加一；(B)弹出是将堆栈顶端的数据取出，堆栈顶端指针top减一；(C)如果堆栈顶端指针top为0，则堆栈为空；
(D)如果是固定长度的堆栈，当堆栈顶端指针top与长度相等时，堆栈是满的。(E)上述说法有不正确的；
答案：E 解释：
本题考查对堆栈结构的理解。
堆栈只有一个出口，那便是栈顶。推入数据，是在堆栈的顶端推入，数据个数增加了一，栈顶指针加一，（A）正确。弹出数据，也是在堆栈的顶端弹出，数据个数减一，栈顶指针减一，（B）正确。栈顶指针的值代表了堆栈中数据的个数。栈顶指针为0，堆栈为空。栈顶指针为堆栈的固定长度，则堆栈是满的。（C）(D)均正确。故（E）的说法不正确。
详细内容请参考第七章视频“算法，程序与计算系统之灵魂”与第七章课件。
(3)假定当前堆栈顶端指针top=10，欲将栈底的元素取出，其他的元素仍然保持在栈中，则需要进行___ ___次弹出操作，____ ____次推入操作。
(A)1，1
(B)2，1
(C)10，9
(D)10，0
(E)11，8
答案：C 解释：
本题考查对堆栈结构的理解。
堆栈只有栈顶一个数据进出口。栈顶指针的值代表了堆栈中数据的个数。将栈底的元素弹出，则首先必须要使堆栈变空，需要连续十次弹出操作。再将其他9个元素压入堆栈，需要9次推入操作。故（C）选项正确。
详细内容请参考第七章视频“算法，程序与计算系统之灵魂”与第七章课件。
9.程序流程图是表达算法控制结构或者说算法步骤的重要方法。回答下列问题：(1)观察下图I.，没有错误的流程图为_________。
图I.(A)流程图(a)无错误；(B)流程图(b)无错误；
(C)流程图(c)无错误；
(D)没有无错误的流程图；
答案：D 解释：
本题考查流程图的知识点；
图(a)中，在进行“循环控制条件成立？”这一判断时，不应该使用方向，而应该用菱形判断，所以流程图(a)错误；图(b)中，当判断循环控制条件成立为是后，修改部分的返回箭头不应该指向初始化部分，而应该返回判断“循环控制条件成立？”，所以流程图(b)错误；图(c)中，有两处错误，一是在判断“循环控制条件成立？”时，没有标明两个箭头方向是“是”还是“否”，二是同图(b)一样，返回箭头不应该标在初始化部分，所以流程图(c)错误；综上所述，三个图当中都有错误。详细内容请参考第七章视频“算法设计---算法思想的精确表达(II)”与第七章课件。
(2)观察下图II.，该流程图中存在错误，下列说法最完整准确的是_________。
图II.(A)条件判断框不应为矩形，而应为菱形或六角形；(B)条件判断框中引出的箭头应标记Yes(是)或No(否)，表明条件满足或不满足时的程序走向；
(C)仅仅包含错误(A)和(B)；
(D)除错误(A)和(B)外，还包括其他错误；
答案：D 解释：
本题考查流程图的知识点；
条件判断框“循环控制条件成立？”应该为菱形或六角形，不是矩形，所以A正确；同时条件判断框中引出的箭头要标记是或否，表明程序的走向，所以B也正确；根据流程图，在判断控制条件是否成立时，当条件为“是”时，返回部分不应该是初始化部分，而应该是“需循环执行的规则或语句”，所以该图中不止AB两个错误，正确答案选D；
详细内容请参考第七章视频“算法设计---算法思想的精确表达(II)”与第七章课件。
10.阅读下列算法，回答：
Start of the algorithm(算法开始)(1)输入N的值；
(2)设 i 的值为1；
(3)如果 i<=N，则执行第(4)步，否则转到第(7)步执行；(4)计算 sum + i，并将结果赋给sum；
(5)计算 i+1，并将结果赋给i；
(6)返回到第3步继续执行；
(7)输出sum的结果。
End of the algorithm(算法结束)
答案：B 解释：
本题考查步骤描述法 ；
在上述步骤中，主要欠缺的是程序的初始化，虽然有将i的初始值设为1，但sum的初始值确忽略了，这样，没办法正确计算sum=1+2+3….+N，应该把sum初始值设为0；
详细内容请参考第七章视频“算法设计---算法思想的精确表达(II)”与第七章课件。
11.阅读下列算法，回答：
Start of the algorithm(算法开始)(1)N=10；
(2)i=2；sum=2；
(3)如果 i<=N，则执行第(4)步，否则转到第(8)步执行；
(4)如果i / 2 ==0 则转到第(6)步执行；(5)sum = sum + i；
(6)i = i+1；
(7)返回到第(3)步继续执行；
(8)输出sum的结果。
End of the algorithm(算法结束)上述算法_________。
(A)能够正确地计算sum=1+2+3+4+„+N；
(B)不能正确地计算sum=1+2+3+4+„+N；
答案：B 解释：
本题考查步骤叙述法；由题意，可画出如图所示的流程图： 算法执行的结果为_________。
(A)24；(B)26；(C)55；
(D)45；(E)46；
所以，当i为奇数时，sum=sum+i；i=3，sum=5； i=5，sum=10；i=7，sum=17；i=9，sum=26；综上所述，结果为26，选B；具体内容请参考课堂视频“算法设计---算法思想的精确表达(III)”和第七章课件；
12.TSP算法流程图如下图I.示意，回答下列问题：
图I.(1)最内层循环(L变量控制的循环)的作用是_________。
(A)用于判断某个城市是否是已访问过的城市；(B)用于寻找距当前城市距离最近的城市；(C)用于完整地产生一个路径；
(D)上述都不是；
答案：A 解释：
本题考查学生是否能读懂流程图以及TSP流程；
图中最内层循环，L从1至I-1, 循环判断第K个城市是否是已访问过的城市，如是则不参加最小距离的比较；所以，正确答案选A；
具体内容请参考课堂视频“算法设计---算法思想的精确表达(III)”和第七章课件；
(2)中层循环(K变量控制的循环)的作用是_________。
(A)用于判断某个城市是否是已访问过的城市；(B)用于寻找距当前城市距离最近的城市；(C)用于完整地产生一个路径；
(D)上述都不是；
答案：B 解释：
本题考查学生是否能读懂流程图以及TSP流程；
图中中层循环，K从第2个城市至第N个城市循环, 判断D[K, S[I-1]]是否是最小值，j记录了最小距离的城市号K；所以，正确答案选B；
具体内容请参考课堂视频“算法设计---算法思想的精确表达(III)”和第七章课件；
(3)外层循环(I变量控制的循环)的作用是_________。
(A)用于判断某个城市是否是已访问过的城市；(B)用于寻找距当前城市距离最近的城市；(C)用于完整地产生一个路径；
(D)上述都不是；
答案：C 解释：
本题考查学生是否能读懂流程图以及TSP流程；
图中外层循环，I从2至N循环；I-1个城市已访问过，正在找与第I-1个城市最近距离的城市；已访问过的城市号存储在S[]中；所以，正确答案选C；
具体内容请参考课堂视频“算法设计---算法思想的精确表达(III)”和第七章课件；
13.一般而言，算法设计完成后，需要进行算法的模拟与分析。关于算法的模拟与分析回答下列问题：
(1)通常从哪些方面，进行算法的模拟与分析？_________。
(A)算法的正确性问题，即一个算法求得的解是满足问题约束的正确的解吗？
(B)算法的效果评价问题，即算法输出的是最优解还是可行解，其可行解与最优解的偏差有多大？
(C)算法的时间效率问题(时间复杂性)，即算法执行所需要的时间是多少？(D)算法的空间效率问题(空间复杂性)，即算法执性所需要的空间是多少？
(E)上述全部。
答案：E 解释：
本题考查算法分析和算法复杂性；
当对一个算法进行模拟与分析时，有以下几个方面要判断：（1）问题求解的过程、方法——算法是正确的吗？算法的输出是问题的解吗？（2）算法的输出是最优解还是可行解？如果是可行解，与最优解的偏差多大？（3）算法获得结果的时间有多长?即分为时间复杂性和空间复杂性；所以，答案应选E；
具体内容请参考课堂视频“高级问题初探: 算法分析与计算复杂性”和第七章课件；
(2)算法的时间复杂性，可以表达为关于问题规模n的一个函数T(n)，T(n)可以用大O表示法来处理。问T(n)=O(f(n))是什么意思？正确的是_________。
(A)T(n)是关于f(n)的一个函数；(B)T(n)是与f(n)同数量级的函数；
(C)T(n)是将函数f(n)代入O(x)中所形成的新函数；(D)T(n)是依据f(n)计算出来的；
答案：B 解释：
本题考查时间复杂性，和大“O”记法； 时间复杂性是指如果一个问题的规模是n，解这一问题的某一算法所需要的时间为T(n)，它是n的某一函数，T(n)称为这一算法的“时间复杂性”。“大O记法”：基本参数 n表示问题实例的规模，把复杂性或运行时间表达为n的函数。“O”表示量级(order)，允许使用“=”代替“≈”，如n2+n+1 =Ο(n2)，所以正确答案选B；
具体内容请参考课堂视频“高级问题初探: 算法分析与计算复杂性”和第七章课件；
(3)算法的时间复杂性T(n)，可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。
(10)K = 0；
(20)I = 2；(30)While(I<=8)(40){
K = K + I；
(50)I = I + 2；} 该程序时间复杂性表达正确的是_________。
(A)O(n)；(B)O(1)；(C)O(n2)；(D)O(n!)；
答案：B 解释：
本题考查时间复杂性，和大“O”记法；具体分析如下： K = 0； 1次 I = 2；
1次
While(I<=8)
8次 {
K = K + I； 8次 I = I + 2； 8次 } T(n)=1+1+8 ×3= O(1)，所以答案选B；
具体内容请参考课堂视频“高级问题初探: 算法分析与计算复杂性”和第七章课件；
(4)算法的时间复杂性T(n)，可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。
(10)sum=0；
(20)For(i=1;i<=n;i++)(30)For(j=1;j<=n;j++)(40)For(k=1;k<=j;k++)(50)
sum=sum+1；
该程序时间复杂性表达正确的是_________。
(A)O(n)；(B)O(n2)；(C)O(n3)；
(D)上述都不对；
答案：C 解释：
本题考查时间复杂性，和大“O”记法；具体分析如下：(10)sum=0； 1次(20)For(i=1;i<=n;i++)n次(30)For(j=1;j<=n;j++)
n2次(40)For(k=1;k<=j;k++)
n3次(50)
sum=sum+1； n3次
T(n)= 2 n3 + n2 + n + 1 = O(n3)，所以正确答案选C；
具体内容请参考课堂视频“高级问题初探: 算法分析与计算复杂性”和第七章课件；
(5)算法的时间复杂性T(n)，可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。
(10)sum=0；
(20)For(i=1;i<=n;i++)(30)For(j=1;j<=n;j++)(40)For(k=1;k<=5;k++)(50)
sum=sum+1；
该程序时间复杂性表达正确的是_________。
(A)O(n)；(B)O(n2)；(C)O(n3)；
(D)上述都不对；
答案：B 解释：
本题考查时间复杂性，和大“O”记法；具体分析如下：(10)sum=0； 1次(20)For(i=1;i<=n;i++)n次(30)For(j=1;j<=n;j++)n2次(40)For(k=1;k<=5;k++)n2次(50)
sum=sum+1；n2次
T(n)= 11n2 + n + 1 = O(n2)，所以正确答案选B；
具体内容请参考课堂视频“高级问题初探: 算法分析与计算复杂性”和第七章课件；
(6)阅读下面的程序，其时间复杂度为_________? A.O(1)B.O(n)C.O(n2)
D.O(n*log n)
int index = 5;int condition=1;if(condition==1)then
index++;else
index--；
for i = 1 to 100
for j = 1 to 200
index=index+2;
答案：A 解释：
本题考查时间复杂性，和大“O”记法；具体分析如下：
int index = 5;
1次 int condition=1;
1次 if(condition==1)then 1次
index++;
1次
else
index--；
for i = 1 to 100
100次
for j = 1 to 200
200×100次
index=index+2;
200×100次
所以T(n)=O(1)，正确答案选A；
具体内容请参考课堂视频“高级问题初探: 算法分析与计算复杂性”和第七章课件；(7)为什么要评估算法的复杂性？下列说法不正确的是_________。
(A)当算法的时间复杂性量级为多项式函数时，计算机是能够完成计算的；
(B)当算法的时间复杂性量级为非多项式函数时，如指数函数、阶乘函数时，计算机是不能够完成计算的；
(C)当算法的时间复杂性量级为非多项式函数时，如指数函数、阶乘函数时，对于大规模问题，计算机是不能够完成计算的；
(D)上述说法有不正确的；
答案：B 解释：
本题考查算法分析与计算复杂性；
当算法的时间复杂度的表示函数是一个多项式时，如O(n2)时，则计算机对于大规模问题是可以处理的。当算法的时间复杂度是用指数函数表示时，如O(2n)，当n很大（如10000）时计算机是无法处理的，在计算复杂性中将这一类问题被称为难解性问题。所以对于B的表达，只有当n很大时，属于大规模问题时，计算机才不能完成，表达不精确，所以正确答案为B；
具体内容请参考课堂视频“高级问题初探: 算法分析与计算复杂性”和第七章课件；
(*8)算法的时间复杂性T(n)，可以通过评估算法基本语句的执行次数来获得。分析下列算法的时间复杂性。
Start of the algorithm(算法开始)(1)输入结点的数目n；
(2)当前最短路径Path设为空，当前最短距离Dtemp设为最大值；
注：一个路径是n个结点的一个组合，任何一个结点在路经中不能重复出现
(3)组合一条新路径NewPath并计算该路径的距离D；
(4)如果D (5)如果所有路径组合完毕，则结束；否则转第(3)步继续执行； (6)输出Path及Dtemp； End of the algorithm(算法结束) 该算法的时间复杂性表达正确的是_________。 (A)O(3n)；(B)O(n2)；(C)O(n3)；(D)O(n!)； (E)上述都不对； 答案：D 解释： 本题考查时间复杂性，和大“O”记法； 由以上步骤可知，由于输入结点的数目为n，总共有n！种组合方式，所以时间复杂性应为O(n!)；正确答案选D;具体内容请参考课堂视频“高级问题初探: 算法分析与计算复杂性”和第七章课件； (*9)分析下列算法的时间复杂性。 Start of the Algorithm(1)S[1]=1;Sum=0;初始化距离数组D[n][n]; /*I层的循环，即下列步骤为每次找出一个城市，I从2到n，即从找出第2个城市一直到找出第n个城市 (2)I=2;/*K层的循环，即下列步骤为从所有未访问过的城市中查找距离S[I-1]最近的城市j，K依然从2到n寻找 (3)K=2;(4)将Dtemp设为一个大数(比所有两个城市之间的距离都大)/*L层的循环，即下列步骤为判断一个城市是否已被访问过，如果已被访问，则跳过该城市，寻找新的城市，L从1到I-1，因为已经有I-1个城市被访问过。 (5)L=1； (6)如果S[L]==K，转步骤(10)； (7)L=L+1； (8)如果L (9)如果D[K,S[I-1]] (11)如果K<=N，转步骤(5)。/*K层的循环结束 (12)S[I]=j;(13)Sum=Sum+Dtemp;(14)I=I+1;(15)如果I<=N，转步骤(3)，否则，转步骤(16);/*I层的循环结束 (16)Sum=Sum+D[1, j]；(17)逐个输出S[N]中的全部元素;(18)输出Sum。 End of the Algorithm 该算法的时间复杂性表达正确的是_________。 (A)O(3n)；(B)O(n2)；(C)O(n3)；(D)O(n!)； (E)上述都不对； 答案：C 解释： 本题考查TSP算法和时间复杂性； TSP问题贪心算法的复杂性：粗略看是一个关于n的三重循环，即复杂度为n3级别。所以时间复杂度是O(n3)，正确答案选C； 具体内容请参考课堂视频“高级问题初探: 算法分析与计算复杂性”和第七章课件； 14.关于算法类问题的基本求解步骤，回答下列问题：(1)下列说法不正确的是_________。 (A)算法类问题求解首先要进行数学建模，即用数学语言对问题进行抽象； (B)一个问题，进行了数学建模后，可以通过模型的一些性质的分析判断该问题是否有解；在有解的情况下，再设计算法进行求解，否则则可能做的是无用功！ (C)一个问题，进行了数学建模后，可以依据数学的一些求解方法，设计出让计算机求解的算法。 (D)一个问题，虽然进行了数学建模但可以不依据数学求解方法，设计出让计算机求解的算法； (E)上述说法有不正确的。 答案：E 解释： 本题考查算法问题求解的基本步骤； 求解一个算法问题，首先要进行数学建模，用数学语言对问题进行抽象，A正确；进行数学建模后，要判断该问题是否有解，所以B也正确；之后要根据数学模型，设计出求解的算法，C正确；对于一个数学模型，我们可以用不同的数学方法设计出不同的解法，所以D也正确；综上所述，正确答案选E； 具体内容请参考第七章所有视频和课件； (2)对于算法类问题求解，下列说法正确的是_________。 (A)一般而言，算法类问题求解包括数学建模、算法策略设计、算法的数据结构与控制结构设计三个基本步骤； (B)一般而言，算法类问题求解包括数学建模、算法策略设计、算法的数据结构与控制结构设计、算法的正确性与复杂性分析四个基本步骤； (C)一般而言，算法类问题求解包括数学建模、算法策略设计、算法的数据结构与控制结构设计、算法的程序实现、算法的正确性与复杂性分析五个基本步骤； (D)上述说法都正确。 答案：C 解释： 本题考查算法问题求解的基本步骤； 对于算法类问题求解主要包括数学建模、算法策略设计、算法的数据结构与控制结构设计、算法的程序实现、算法的正确性与复杂性分析五个基本步骤，所以C正确； 具体内容请参考课堂视频“算法与算法类问题求解”和第七章课件； 项目训练答案 增值税 一、计算题 1．晨星文具厂（增值税一般纳税人，适用税率为17%）2014年6月发生下列业务（无其他涉税事项）： （1）购进生产用原材料一批，取得增值税专用发票，注明金额12 000元、税款2 040元；支付运输费用，取得货物运输业增值税专用发票，注明金额3 000元、税款330元。 （2）购进生产设备一台，取得增值税专用发票，注明金额10 000元、税款1 700元，同时取得货物运输增值税专用发票，注明运费金额1 000元、税款110元。 （3）因管理不善，本月仓库被盗，损失6 000元，所对应的进项税额为1 020元，前期已作为进项税额抵扣。 （4）支付水电费，取得增值税专用发票，分别注明税款1 190元、910元。 （5）批发销售文具，取得不含税销售额60 000元，零售文具取得含税销售额9 360元。（6）将一批新试制的铅笔刀，无偿赠送给某新办小学，该产品未投放市场，无同类产品销售价格，成本价2 000元。 要求：计算该厂应纳增值税额。 2．海县龙华商场（增值税一般纳税人，适用税率为17%）2014年7月发生下列业务（无其他涉税事项）： （1）购进服装鞋帽等商品三批，取得3份增值税专用发票，注明金额40 000元、税款6 800元。 （2）从果农手中购进鲜果一批，开具的农产品收购发票上注明价款10 000元（适用税率为13%）。 （3）购进专用保鲜设备一台，取得的专用发票上注明金额150 000元、税款25 500元。（4）批发业务实现不含税销售额360 000元。零售业务实现含税销售额46 400元，其中包括农产品含税销售额11 300元（适用税率为13%）。要求：计算该商场应纳增值税额。 3．沂城交通运输有限公司（增值税一般纳税人，适用税率为11%），2014年7月发生如下业务（无其他涉税事项）： （1）购买汽车用油，取得增值税专用发票，注明金额200 000元、税额34 000元。 （2）购入2辆大型货车，取得机动车销售统一发票，注明金额600 000元、税额102 000元。 （3）购买办公家具等低值易耗品，取得增值税专用发票，注明金额110 000元、税额18 700元。 （4）修理汽车，取得增值税专用发票，注明金额，5 000元、税额850元。 （5）接受广告服务，取得增值税专用发票，注明金额，100 000元、税额6 000元。（6）货运业务取得不含税收入1 250 000元、含税收入495 500元。（7）装卸搬运服务取得收入（含税）63 600元。 （8）经营性出租10辆大型货车（不配司机）取得含税收入702 000元（租赁合同约定在季度初一次性支付）。 （增值税抵扣凭证均经过税务机关认证）要求：计算该企业应纳增值税税额。 4．沂蒙山五金商店（小规模纳税人）2014年7月实现零售额8 320元，本月购货3 100元，支付水电费400元。要求：计算该商店应纳增值税额。 二、实训题 1.红星商贸有限公司是增值税一般纳税人，适用税率为17%，税号：37***21，经营商品批发、超市零售业务。2014年7月发生下列业务（上月留抵税额为3 857.45元）： 购进业务： （1）7月3日，从上海服装厂（税号：***）购进童装500套，取得增值税专用发票（发票代码：0040037129，号码：20188199），单价85元，金额合计42 500元，税额7 225元。 （2）7月7日，从青岛皮鞋厂（税号：***）购进皮鞋1 500双，取得增值税专用发票（发票代码：3700122130，号码：00723813），单价70元，金额合计105 000元，税额17 850元。 （3）7月12日，从沂南县蔬菜基地购进土豆3 500公斤，农产品收购发票上注明买价2 800元。 （4）7月20日，从美的电器有限公司（税号：***）购进大功率空调机2台，用于改善办公条件。取得增值税专用发票（发票代码：4407630098，号码：73987206），每台8 900元，金额合计17 800元，税额3 026元。销售业务： （1）7月4日，批发销售给百姓超市（税号：37***22）燃气灶150台，销售额22 500元，税额3 825元；销售皮鞋600双，销售额72 000元，税额12 240元。开出增值税专用发票一份（发票代码：3700122140，号码：00188191）。 （2）7月9日，批发销售给兴隆车辆商场（税号：37***33）捷马电动车120辆，销售额156 000元，税额26 520元；销售永久自行车300辆，销售额59 400元，税额10 098元。开出增值税专用发票一份（发票代码：3700122140，号码：00188192）。 （3）7月13日，批发销售给马云商场（税号：37***01）鑫鹏文具15箱，销售额4 050元，税额688.5元，开出增值税专用发票（发票代码：3700122140，号码：00188193）。（4）7月28日，根据超市销售汇总表，服装、鞋帽、文具和车辆共计零售额143 910元；瓜果蔬菜、禽蛋鲜肉等农产品共计零售额30 186元。均未开具发票（只开小票）。要求：（1）制作专用发票认证结果通知书和认证清单（本月购货专用发票全部认证）。（2）制作专用发票汇总表和专用发票明细表。（3）计算该公司本月应纳增值税税额。 （4）填制增值税纳税申报表（附：有关增值税申报表）。 2.福来板材厂，系小规模纳税人，2014年6月发生下列业务： （1）6月6日，销售给板材市场木工板12 000张，共收现金36 000元，开出普通发票。（2）6月14日，销售给某装饰公司刨光木地板80箱，销售额9 600元，开出普通发票。（3）6月26日，从哈尔滨林场购进一批原木，支付现金60 000元，取得一张普通发票。要求：计算该厂本月应纳增值税额，并填报增值税申报表。 一、计算题 1、（1）进项税额=2040+330+1700+110－1020+1190+910=5260（元） （2）销项税额=60000×17%+9360÷（1+17%）×17%+2000×（1+10%）×17%=11934（元）（3）应纳增值税额=11934－5260=6674（元） 2、（1）进项税额=6800+10000×13%+25500=33600（元） （2）销项税额=360000×17%+（46400－11300）÷（1+17%）×17%+11300÷（1+13%）×13%=67600（元） （3）应纳增值税额=67600－33600=34000（元） 3、（1）进项税额=34000+102000+18700+850+6000=161550（元） （2）销项税额=1250000×11%+495500÷（1+11%）×11%+63600÷（1+6%）×6%+702000÷（1+17%）×17%=292203.60（元） （3）应纳增值税额=292203.6－161550=130653.60（元） 4、应纳增值税额=8320÷（1+3%）×3%=242.33（元） 二、实训题 1、（1）进项税额=7225+17850+2800×13%+3026=28465（元）（2）销项税额=3825+12240+26520+10098+688.5+143910÷（1+17%）×17%+30186÷（1+13%）×13%=77754.23 （3）应纳增值税额=77836－28465=49371（元） 2、应纳增值税额=（36000+9600）÷（1+3%）×3%=1328.16（元） 消费税 一、计算题 1.宏发酒厂为增值税一般纳税人，2014年2月向小规模纳税人销售药酒1 500公斤，开具的普通发票上注明价税合计金额105 300元；同时收取单独核算的包装物押金2 340元。本月宏发酒厂还销售了粮食白酒1 000瓶（每瓶500克），每瓶不含税售价为80元。请计算该酒厂本月应纳的消费税额。 2.东河炼油厂2014年1月销售汽油5 000吨、柴油4 000吨、溶剂油200吨，并将自产柴油10吨用于本厂基建工程的车辆和设备，计算该炼油厂1月份应纳消费税税额。 3.响亮鞭炮厂委托一加工厂加工一批焰火，鞭炮厂提供的原材料成本为120 000元，收回产品后，支付加工费30 000元。加工厂没有同类消费品销售价格。鞭炮厂收回委托加工焰火后，将其中的70%用于生产最终应税消费品并销售，取得不含增值税销售额150 000元，剩下的30%直接用于销售，取得不含增值税的销售额60 000元。请计算该鞭炮厂应纳消费税额。 4.如东酒厂用外购的白薯自行加工为薯类白酒，2014年11月份销售该薯类白酒5 000瓶（每瓶500克），不含税销售价格为30元，同时发给本厂职工该薯类白酒400瓶。另外，该酒厂将本厂新开发的粮食白酒200瓶（每瓶500克）作为广告样品，无同类产品的市场销售价格，该粮食白酒的生产成本为15元/瓶。请计算该酒厂本月应纳的消费税税额。 二、实训题 倩玉化妆品有限责任公司为增值税一般纳税人（纳税人识别号：5***098），2014年9月该公司发生了下列业务： （1）9月6日销售公司生产的成套化妆品1?000套，增值税专用发票注明价款（不含税）600?000元，适用增值税税率17%、消费税税率30%，款项尚未收到。该批化妆品成本为350?000元。 （2）9月13日委托某公司加工一批香料，由本公司提供所需主要材料，发出材料的成本为400?000元，支付加工费60?000元，该香料于9月20日收回后用于生产化妆品，适用增值税税率17%、消费税税率30%。月末将该化妆品4 000套全部售出，取得收入1?000?000元（不含税），款项收存银行。（3）9月15日从国外进口化妆品一批，关税完税价格为2?400?000元，适用关税税率50%、增值税税率17%、消费税税率30%，化妆品已验收入库，款项完成支付。假定期初未缴消费税税额为60?000元，本期预缴消费税税款为380?000元。要求：根据上述资料计算该公司应纳消费税额，并填制《消费税纳税登记表》（见表3-10至表3-12）。 一、计算题 1、应纳消费税额=105300÷（1+17%）×10%+2340÷（1+17%）×10%+（1000×0.5+80×1000×20%）=25700（元） 2、应纳消费税额=5000×1388×1.52+（4000+10）×1176×1.2+200×1282×1.52=16597440（元） 3、委托加工环节应纳消费税额=（120000+30000）÷（1－15%）×15%=26470.59（元）销售环节应纳消费税额=150000×15%－26470.59×70%+60000×15%-26470.59×30%=5029.41（元） 4、应纳消费税额=（5400×0.5+30×5400×20%）+{15×200×（1+10%）+200×0.5}÷（1－20%）×20%+200×0.5=36050元） 二、实训题（1）业务（1）： 应纳消费税额=600000×30%=180000（元）（2）业务（2）： 委托加工环节应纳消费税额=（400000+60000）÷（1－30%）×30%=197142.86（元）销售环节应纳消费税额=1000000×30%－197142.86=102857.14（元）（3）业务（3）： 进口环节应纳消费税额=（2400000+2400000×50%）÷（1－30%）×30%=1542857.14（元） 营业税 一、计算题 1.某物业公司负责双花商场的物业管理，该公司2014年4月共向双花商场收取费用120万元，其中，清洁费55万元、绿化费25万元，代商场支付电费20万元、水费20万元。请计算该物业公司10月份应缴纳的营业税。 2.康健公司2014年5月将一土地使用权转让给广达有限公司，取得转让收入160万元，同时，以其另一土地使用权作价100万元投资入股另一企业，参与接受投资方利润分配，共同承担投资风险。请计算康健公司5月应缴纳的营业税额。 3.蓝天酒店2014年8月取得客房收入25 000元，餐饮收入50 000元，经主管税务机关核准购进税控收款机三台，取得普通发票，支付金额10 530元，请计算该酒店8月应缴纳的营业税。 4.青青旅游开发有限责任公司2014年7月发生有关业务如下：（1）旅游景点门票收入600万元；（2）景区索道客运收入300万元； （3）民俗文化村项目表演收入100万元。请计算该公司7月应缴纳的营业税。 二、实训题 发发建筑工程公司（纳税识别号：80***4）（具备建筑行政部门批准的建筑业施工资质）位于东华市区，下辖3个施工队、1个招待所（为非独立核算单位），2014年经营业务如下： （1）承包某建筑工程项目，并与建设方签订建筑工程施工总包合同，总包合同明确工程总造价3 000万元，其中，建筑业劳务费价款1 500万元，建设方采购建筑材料等费用1 500万元。工程当年完工并进行了价款结算。（2）发发建筑工程公司将其中200万元的建筑工程项目分包给宏伟建筑工程公司（宏伟建筑工程公司只提供装饰劳务）。 （3）建筑工程公司向正元建筑工程公司转让闲置办公用房一幢（购置原价700万元），取得转让收入1 300万元。 （4）发发建筑工程公司招待所取得客房收入30万元，餐厅、歌厅、舞厅收入共55万元。（其中：娱乐业适用税率为20%） 要求：按下列顺序回答问题，并填写营业税纳税申报表及附表。（1）发发建筑工程公司总承包建筑工程应缴纳的营业税。（2）发发建筑工程公司转让办公用住房应缴纳的营业税。（3）发发建筑工程公司招待所收入应缴纳的营业税。 一、计算题 1、应纳营业税额=（120－20－20）×5%=4（万元） 2、应纳营业税额=160×5%=8（万元）将土地使用权投资入股，不征营业税。 3、应纳营业税额=（25000+50000）×5%－10530÷（1+17%）×17%=2220（元） 4、应纳营业税额=（600+300+100）×3%=30（万元） 二、实训题（1）业务（1）： 应纳营业税额=（3000—200）×3%=84（万元）（2）业务（2）： 应纳营业税额=（1300—700）×5%=30（万元）（3）业务（3）： 应纳营业税额=30×5%+55×20%=12.5（万元） 企业所得税 一、计算题 1.康新公司为居民企业，2014年财务数据如下：（1）取得产品销售收入2 700万元。（2）产品销售成本1 200万元。 （3）发生销售费用700万元（其中广告费450万元），管理费用480万元（其中业务招待费30万元），财务费用60万元。 （4）销售税金160万元（含增值税120万元）。 （5）接受捐赠的营业外收入70万元，营业外支出50万元（含通过公益性社会团体向地震灾区捐款30万元，支付工商行政罚款6万元）。 （6）计入成本、费用中的实发工资总额160万元，拨缴职工工会经费3万元，支出职工福利费25万元，职工教育经费6万元。 要求：计算该企业2014实际应纳的企业所得税。2.恒信公司2014年发生下列业务：（1）销售产品收入2 200万元。 （2）接受捐赠材料一批，取得对方开具的增值税专用发票，注明价款10万元、增值税1.7万元；甲公司委托一个运输公司将该批材料运回公司，支付运费0.3万元。（3）转让一项商标所有权，取得营业外收入60万元。（4）取得特许使用费收入10万元。（5）取得国债利息2万元。 （6）销售成本1 100万元，销售税金及附加100万元。（7）销售费用500万元（其中包括广告费400万元），管理费用200万元（其中包括业务招待费80万元、新产品开发费用70万元），财务费用50万元。 （8）营业外支出40万元（其中包括通过政府部门对贫困地区捐款20万元、直接对某体育明星捐款10万元、税收滞纳金2万元）。 要求：计算甲公司2014年应缴纳的企业所得税税额。3.黄河公司2014年发生下列业务：（1）产品销售收入2 000万元。 （2）接受捐赠材料一批，取得捐赠方开具的增值税专用发票，注明价款20万元、增值税3.4万元；企业将材料运回公司支付运费0.5万元。（3）转让一项专利权，取得营业外收入50万元。（4）取得国库券利息3万元。 （5）全年销售费用500万元，其中广告费400万元；全年管理费用300万元，其中招待费70万元、新技术开发费用60万元；全年财务费用50万元。（6）全年产品销售成本1 000万元。 （7）全年营业外支出40万元，其中通过民政部门向地震灾区捐款30万元，直接向一贫困学生捐款5万元，工商行政部门罚款3万元。要求：计算该公司应纳所得税额。 4.明达公司2014境内应纳税所得额为300万元，适用25%的企业所得税税率。另外，该企业分别在A、B两国设有分支机构，在A国分支机构分回的利润为40万元，A国企业所得税税率为20%；在B国的分支机构分回的利润为42万元，B国企业所得税税率为30%。假设该企业在A、B两国所得按我国税法计算的应纳税所得额和按A、B两国税法计算的应纳税所得额一致，两个分支机构在A、B两国分别缴纳了企业所得税。要求：计算该企业汇总时在我国应缴纳的企业所得税税额。 二、实训题 鑫隆化工机械制造有限公司（居民企业），纳税人识别号为***，开户银行为齐鲁银行中山市分行，账号为***678，2013年应纳税所得额为-50万元。该公司2014生产经营情况如下： （1）销售产品取得不含税收入9 000万元。（2）产品销售成本4 500万元。 （3）销售税金及附加200万元，从事符合条件的环境保护项目的税金及附加50万元。（4）销售费用800万元（其中广告费400万元），财务费用200万元。（5）“投资收益”50万元（其中国债持有期间的利息收入10万元）。 （6）管理费用1 200万元（其中业务招待费85万元，新产品研究开发费30万元）。 （7）营业外支出800万元（其中通过教育部门捐赠给一山区学校100万元，非广告性赞助支出50万元，存货盘亏损失50万元）。 （8）全年提取并实际支付工资支出共计1 000万元，职工工会经费、职工教育经费分别按工资总额的2％、2.5％的比例提取。 （9）全年列支职工福利性支出120万元，职工教育费支出15万元，拨缴工会经费20万元。（10）购置并使用一安全生产设备，价值150万元。 要求：根据题中的业务资料填写《企业所得税纳税申报表》及相关附表。 一、计算题 1、（1）广告费列支限额：2700×15%=405（万元），多列广告费，应调增应纳税所得额：450－405=45（万元） （2）业务招待费最高扣除额：2700×5‰=13.5（万元）实际发生额的60%：30×60%=18（万元）>13.5万元 多列业务招待费，应调增应纳税所得额：30－13.5=16.5（万元） （3）会计利润总额=2700+70—1200—700—480—60—（160—120）—50=240（万元）公益性捐赠支出超标准列支，应调增应纳税所得额30－240×12%=1.2（万元）（4）职工福利费列支限额：160×14%=22.4（万元），应调增应纳税所得额25－22.4=2.6（万元） 拨缴的工会经费列支限额：160×2%=3.2（万元），无需调整。职工教育经费列支限额：160×2.5%=4（万元），应调增应纳税所得额6－4=2（万元）（5）罚款支出不得在税前列支，应调增应纳税所得额6万元。 （6）应纳税所得额＝240+45+16.5+1.2+2.6+2+6=313.3（万元）（7）应缴纳企业所得税额＝313.3×25%＝78.325（万元） 2、（1）会计利润总额＝2200＋10＋1.70＋60＋10＋2-1100-100-500-200-50-40＝293.70（万元） （2）国债利息属于免税收入，纳税调整减少额为2万元。（3）广告费扣除限额＝2200×15％＝331.50（万元），纳税调整增加额＝400-330＝70（万元）（4）业务招待费的60%＝80×60％＝48（万元）销售收入×5‰＝2200×5‰＝11（万元） 业务招待费扣除限额为11万元，纳税调整增加额＝80-11＝69（万元） （5）新产品开发费用加计扣除50％，纳税调整减少额＝70×50％＝35（万元）（6）捐赠扣除限额＝293.70×12％＝35.244（万元） 甲公司对贫困地区的捐款20万元小于扣除限额，无需进行纳税调整。 （7）甲公司直接对某小学的捐赠不得在税前扣除，纳税调整增加额为10万元。（8）税收滞纳金不得在税前扣除，纳税调整增加额为2万元。 （9）2014年应纳税所得额＝293.70-2＋70＋69-35＋10＋2＝407.7（万元）（10）2014年应纳所得税额＝407.7×25％＝101.925（万元） 3、（1）会计利润总额＝2000＋20＋3.40＋50＋3-1000-500-300-50-40＝186.40（万元）（2）国债利息属于免税收入，纳税调整减少额为3万元。（3）广告费扣除限额＝2200×15％＝330（万元），纳税调整增加额＝400-330＝70（万元）（4）业务招待费的60%＝80×60％＝48（万元）销售收入×5‰＝2200×5‰＝11（万元） 业务招待费扣除限额为11万元，纳税调整增加额＝70-11＝59（万元） （5）新产品开发费用加计扣除50％，纳税调整减少额＝60×50％＝30（万元）（6）捐赠扣除限额＝186.40×12％＝22.368（万元） 公益性捐赠支出超标准列支，应调增应纳税所得额30－22.368=7.632（万元）（7）甲公司直接对某小学的捐赠不得在税前扣除，纳税调整增加额为5万元。（8）行政罚款支出不得在税前扣除，纳税调整增加额为3万元。 （9）2014年应纳税所得额＝186.40-3＋70＋59-30＋7.632＋5＋3＝297.762（万元）（10）2014年应纳所得税额＝297.762×25％＝74.4405（万元） 4、（1）将境外税后所得还原为税前所得： A国：40÷（1－20%）＝50（万元）B国：42÷（1－30%）＝60（万元）（2）已在国外缴纳所得税额： A国：50×20%＝10（万元）B国：60×30%＝18（万元） （3）该企业按我国税法计算的境内、境外所得的应纳税额 应纳税额＝（100＋50＋60）×25%＝52.5（万元） （4）A、B两国的扣除限额 A国扣除限额＝50×[50÷（100＋50＋60）]＝11.91（万元）； B国扣除限额＝60×[60÷（100＋50＋60）]＝17.14（万元）； （5）在A国缴纳的所得税为l0万元，低于扣除限额11.91万元，可全额扣除。 在B国缴纳的所得税为18万元，高于扣除限额17.14万元，其超过扣除限额的部分0.86万元当年不能扣除。 汇总时在我国应缴纳的所得税＝52.5－10－17.14＝25.36（万元 二、实训题 假定不考虑环境保护项目：（1）2014年利润总额 ＝9000－4500－250－800－200＋50－1200－800＝1300（万元）（2）广告费扣除限额＝9000×15％＝1350（万元），实际列支400万元，没有超标列支，故不用调整。 （3）国债利息属于免税收入，纳税调整减少额为10万元。（4）业务招待费的60%＝85×60％＝51（万元）销售收入×5‰＝9000×5‰＝45（万元） 业务招待费扣除限额为45万元，纳税调整增加额＝85—45＝40（万元） （5）新产品开发费用加计扣除50％，纳税调整减少额＝30×50％＝15（万元）（6）捐赠扣除限额＝1300×12％＝156（万元），实际捐赠100万元，没有超过标准，故不用调整。 （7）非广告性赞助支出不得在税前扣除，纳税调整增加额为50万元。（8）职工福利费、职工教育经费及工会经费列支未超过限额，无需调整。（9）2014年应纳税所得额＝1300－10＋40－15＋50－50＝1315（万元）（10）2014年应纳所得税额＝1315×25％＝328.75（万元） 购置并使用一安全生产设备可抵免税额=150×10%=15（万元）当年实际抵免额15万元 抵免后当年实际缴纳税额=328.75－15=313.75（万元） 个人所得税 一、计算题 1．青年作家李向前于2014年某月通过出版社发表小说一部，应得含税稿酬10 500元，由出版社支付，税款由出版社扣缴。计算出版社应扣缴李向前的个人所得税额。 2．王力2012年建造房屋一栋，建造费为36 000元，支付有关费用2 000元。2014年某月王力将此栋房屋转让，售价为60 000元，在卖房过程中按有关规定支付交易费等有关费用共2 500元。计算王力转让房屋应纳的个人所得税额。 3．王冰2012年底以10 000元现金参加某单位的集体集资，期限一年，年底视经济效益情况分配红利。2014年底集资到期，王冰共领13 000元，其中，红利3 000元。计算王冰应缴纳的个人所得税。 4．中国公民崔亮亮2014年在国内取得一次性服装设计收入30 000元，在A国和B国各取得一次性服装设计收入80 000元，已在A国缴纳了个人所得税15 000元，在B国缴纳了个人所得税20 000元。请计算崔亮亮上述收入在中国境内应缴纳的个人所得税额。 二、实训题 中国公民李月（身份证号：***02X）为清江市文工团演员，2014年全年收入情况如下： （1）每月工资收入4 500元，12月取得年终奖18 000元； （2）每月均赴郊县参加乡村文向义演出一次，每次收入5 000元，每次均通过当地教育局向农村义务教育捐款2 000元； （3）国内某报刊连载其自传作品，付给稿酬5 000元； （4）当年购买国库券取得利息收入3 000元，储蓄存款利息收入800元；（5）出租自有住房每月租金收入2 500元。 要求：分项计算李月2014年应缴纳的个人所得税额并填写个人所得税纳税申报表。 一、计算题 1、应纳所得税额=10500×（1—20%）×20%×（1—30%）=1176（元） 2、应纳所得税额=（60000—36000—2000—2500）×20%=3900（元） 3、应纳所得税额=3000×20%=600（元） 4、（1）国内收入： 应纳所得税额=30000×（1—20%）×30%—2000=5200（元）（2）A国收入： 抵免限额=80000×（1—20%）×40%—7000=18600（元） 在A国实际缴纳个人所得税15000元，低于抵扣限额，本需补缴纳个人所得税18600-15000=3600（元）。（3）B国收入： 抵免限额=80000×（1—20%）×40%—7000=18600（元） 在B国实际缴纳个人所得税20000元，高于抵扣限额，本不需要缴纳个人所得税。 二、实训题 （1）工资收入： 应纳所得税额＝(4500－3500)×3%×12＝360（元）年终奖： 适用的税率及速算扣除数：18000÷12=1500（元），由此得知适用税率为3%，速算扣除数为0；应纳所得税额＝18000×3%＝540（元）（2）演出收入 应纳所得税额=【5000×（1—20%）－2000】×20%×12=4800（元）（3）稿酬收入： 应纳所得税额=5000×（1—20%）×20%×（1—30%）=560（元）（4）利息收入： 国库券利息和储蓄存款利息免税。（5）房租收入： 应纳所得税额=（2500—800）×10%×12=2040（元）总计： 应纳所得税额=360+540+4800+560+2040=8300（元） 其他税种 一、计算题 1.有进出口经营权的东方外贸公司，2014年1月经有关部门批准从境外进口新轿车30辆，每辆小轿车货架15万元，运抵我国海关前发生运输费用13万元、保险费1.5万元。 要求：计算小轿车进口环节应缴纳的关税、消费税和增值税（小轿车适用关税税率60%、增值税税率17%、消费税税率9%）。 2.某油田1月对外销售原油50万吨，企业自办炼油厂耗用原油8万吨，每吨售价3 000元，适用税率6%。 要求：计算本月该油田应缴纳的资源税税额。 3.某公司下属的一个劳动服务公司与某学校校办工厂合用一块面积为600平方米的土地，其中劳动服务公司占用了400平方米，其余为校办工厂实际占用，该地区城镇土地使用税年单位税额为每平方米5元，由当地税务机关每季度征收一次。要求：分别计算两个单位每次应缴纳的城镇土地使用税税额。 4.甲企业2014年在其所在城市市区有房屋三幢，其中两幢用于本企业生产经营，两幢房产账面原值共900万元；另外一幢房屋租给乙企业，年租金收入为35万元（当地政府规定允许按房产原值一次扣除30%）。 要求：计算甲企业2014年应缴纳的房产税。 5.大海航运公司2014年拥有机动船15艘，其中净吨位数为500吨的有5艘，净吨位数为2 000吨的有10艘。已知单位税额分别为净吨位500吨的4元/吨，净吨位2 000吨的5元/吨。 要求：计算该公司2014年应纳车船税。 6.河海县2014年5月发生以下占用耕地的事项：县化肥厂经批准扩建，占用耕地20亩；飞机场拓宽飞机场跑道占用耕地18亩；批准一批农户新建住宅，占用耕地9亩。当地耕地占用税的适用税额为30元/平方米；公路用地税额2元/平方米；一亩耕地折666.67平方米。计算各纳税人应纳耕地占用税额。 7.大华房地产开发公司建造一幢普通标准住宅出售，取得销售收入600万元（假设城建税税率为7%，教育费附加征收率为3%）。该公司支付的地价款为100万元，投入的房地产开发成本300万元，由于该房地产开发公司同时建造别墅等住宅，对该普通标准住宅所用的银行贷款利息支出无法分摊，该地规定房地产开发费用的计提比例为10%，计算该公司应缴纳的土地增值税额。 8.林军有面积为140平方米的住宅一套，价值96万元。黄国家有面积为120平方米的住宅一套，价值72万元。两人进行房屋交换，差价部分黄国家以现金补偿林军。已知契税适用税率为3%，计算黄国家应缴纳的契税税额。 9.河海县计算机服务公司2014年7月份，从华北汽车城购买一辆轿车自用，支付含增值税的价款468 000元，支付的各项价款均由销售公司开具机动车统一发票。车辆购置税率为10％，计算该公司应缴纳的车辆购置税额。 二、实训题 1.平安公司2014年5月开业，本月发生了以下经济活动：（1）领受工商执照、房产证、土地使用证和税务登记证。（2）订立购货合同一份，注明金额为60万元。 （3）订立租房合同一份，租期5年，每年租金15万元。（4）与市工商行签订借款合同，合同总金额为300万元。 （5）与某建筑公司签订一项建筑工程承包合同，金额为400万元。（6）与远洋公司签订非专利技术转让合同，价款为70万元。（7）企业记载资金的账簿中，“实收资本”、“资本公积”账户记载资金为2 000万元，另有其他营业账簿10本。要求：（1）计算该公司2014应缴纳的印花税。（2）填制《印花税纳税申报表》。 2.平安公司2014年6月共缴纳增值税300万元、消费税160万元和关税102万元，其中进口环节缴纳的增值税30万元、消费税80万元。该公司位于市区，城市维护建设税的适用税率为7%，教育费附加适用税率为3%，地方教育费附加适用税率为2%。要求：（1）计算该公司应缴纳的城建税税额。 （2）计算该公司应缴纳的教育费附加和地方教育附加。（3）填制《城建税和教育费附加纳税申报表》。 一、计算题 1、应纳关税额=（15×30+13+1.5）×60%=278.7（元） 应纳消费税额=（15×30+13+1.5+286.8）÷（1－9%）×9%=73.50（元）应纳增值税额=（15×30+13+1.5+286.8）÷（1－9%）×17%=138.84（元） 2、应纳资源税额=（50+8）×3000×6%=10440（万元） 3、（1）劳动服务公司应纳土地使用税额=（400×5）÷4=500（元）（2）校办工厂应纳土地使用税额=（200×5）÷4=250（元） 4、应纳房产税额=900×（1-30%）×1.2%+35×12%=11.76（万元） 5、应纳车船税额=5×500×4+10×2000×5=110000（元） 6、应纳耕地占用税额=20×666.67×30+18×666.67×2+9×666.67×30÷2=514002.57（元） 7、①取得土地使用权所支付的金额＝100（万元）②应扣除的开发成本的金额＝300（万元） ③应扣除的开发费用的金额＝（100+300）×10%＝40（万元）④应扣除的有关税金＝600×5%×（1+7%+3%）＝33（万元）⑤加计扣除＝（100+300）×20%＝80（万元） ⑥扣除项目合计＝100+300+40+33+80＝553（万元）⑦增值税率＝（600－553）÷553×100%＝8.50% ⑧应缴纳土地增值税＝（600－553）×30%＝14.1（万元） 8、应纳契税额＝（96—72）×3%＝0.72（万元） 9、应纳车辆购置税额＝468000÷（1＋17%）×10%＝40000（元） 二、实训题 1、（1）领取工商营业执照、房产证、土地使用证应纳税额： 应纳税额＝3×5＝15（元）（2）订立购货合同应纳税额： 应纳税额＝600000×0.0003＝180（元）（3）订立租房合同应纳税额： 应纳税额＝150000×5×0.001＝750（元）（4）订立借款合同应纳税额： 应纳税额＝3000000×0.00005＝150（元）（5）订立建筑工程承包合同应纳税额： 应纳税额＝4000000×0.0003＝1200（元）（6）签订非专利技术转让合同应纳税额： 应纳税额＝700000 ×0.0005＝350（元） （7）营业账簿中“实收资本”所载资金应纳税额： 应纳税额＝20000000×0.0005＝10000（元）（8）其他营业账册应纳税额： 应纳税额＝10×5＝50（元）企业应纳税额为： 15+180+750+150+1200+350+10000+50＝12695（元） 2、应纳城建税=（300—30+160—80）×7%=24.5（万元）应纳教育费附加=（300—30+160—80）×3%=10.5（万元） 房产中介服务制度与政策精选练习题及答案解析 一、单项选择题 1.(2010)房地产经纪人执业资格考试参加全部4个科目的考试人员，必须在()考试内通过应试科目，才视为考试通过。A.一个B.任意两个C.报考约定的两个D.连续两个 2.(2010)技术难度大、情况复杂、耗用人力和时间较多的房地产咨询报告，收费标准一般不超过咨询标的额的()。A.0.1% B.0.2% C.0.3% D.0.5% 3.(2010)根据《城市房地产中介服务管理规定》，房地产经纪机构在领取营业执照后的1个月内，应当到登记机关所在地的县级以上()行政主管部门备案。A.工商B.国土资源C.房地产D.财政 4.(2010)关于房地产经纪服务主要特点的说法，正确的是()。 A.房地产经纪从业人员不一定具有房地产经纪资格B.房地产经纪服务是受当事人委托进行的C.房地产经纪服务属于公益性活动D.房地产经纪服务的特点是价格垄断 5.(2010)下列权利中，房地产经纪人不享有的是()的权利。 A.指导房地产经纪人协理进行各种经纪业务B.拒绝委托人发出的违法指令C.要求委托人提供与交易有关的资料D.以个人名义订立房地产经纪合同 6.(2010)下列权利中，不属于房地产估价对象的是()。A.土地使用权B.在建工程抵押权C.知识产权D.房屋所有权 7.(2009)房屋租赁代理收费，按()，由双方协商议定一次性计收。A.租赁期限长短B.租赁金额大小C.代理服务成本D.半个月至一个月成交租金额标准 8.(2009)在实行独家代理的情况下，国家制定的房屋买卖代理收费标准最高不能超过成交价格的()。A.0.5% B.2.5% C.3.0% D.4.0% 9.(2009)房地产中介服务机构的业务管理不包括()。A.承办业务管理 B.中介服务行为管理 C.财务的管理 D.薪酬管理 10.(2009)下列关于房地产经纪人执业资格考试报名条件的表述中，9.(2009)房地产中介服务机构的业务管理不包括()。A.承办业务管理B.中介服务行为管理C.财务的管理D.薪酬管理 10.(2009)下列关于房地产经纪人执业资格考试报名条件的表述中，正确的是()。 A.最低学历为中专B.所学专业必须是房地产相关专业 C.取得硕士学位后，只要从事房地产经纪业务工作满1年就可以报名 D.取得博士学位、硕士学位、双学士学位或研究生班毕业，报名时对从事房地产经纪业务的年限要求均为满1年 11.(2009)下列关于房地产经纪人员职业资格有关规定的表述中，正确的是()。 A.房地产经纪人协理从业资格考试由各省、自治区、直辖市制定大纲、组织命题和考试 B.受过行政处罚的房地产经纪人由原注册机构注销注册 C.房地产经纪人可以同时在两个或两个以上房地产经纪机构执业 D.房地产经纪人的职业技术能力要求有一定的外语水平12.(2009)房地产经纪人执业资格注册有效期一般为()年。A.1 B.2 C.3 D.5 13.(2008)属于房地产经纪活动的是()。 A.房地产咨询B.房地产居间C.物业管理D.房地产估价 14.(2008)房地产经纪人执业资格考试通过的标准是，参加全部4个科目考试的人员必须在()内通过应试科目。 A.一个考试B.任意两个考试C.报考约定的两个考试 D.连续两个考试 15.(2008)房地产经纪人执业资格注册登记、核发注册证书工作由()负责。A.人力资源和社会保障部B.省(自治区、直辖市)建设厅 C.中国房地产估价师与房地产经纪人学会D.所在地房地产经纪人协会 16.(2007)在实行独家代理的情况下，国家制定的房屋买卖代理收费标准最高不能超过成交价格的()。A.0.5% B.2.5% C.3% D.4% 17.(2007)下列关于房地产中介的标书中，错误的是()。A.房地产中介服务人员不得以个人名义承揽业务 B.房地产中介服务人员不得以个人名义与委托人签订委托合同 C.房地产中介服务合同的主要事项包括违约责任和纠纷处理方式 D.因房地产中介服务人员的过失给当事人造成经济损失的，房地产中介服务机构可以免责 18.(2007)下列关于房地产经纪人执业资格注册的表述中，错误的是()。A.严重违反职业道理的房地产经纪人，原注册机构应注销其注册 B.房地产经纪人执业资格注册有效期为2年 C.房地产经纪人执业资格注册期届满再次注册的，需提供接受继续教育的证明 D.申请房地产经纪人执业资格注册，须经聘用申请人的房地产经纪机构考核合格 19.(2006)一级资质房地产估价机构须()名以上的专职注册房地产估价师。A.3 B.5 C.8 D.15 20.(2005)房地产经纪人执业注册有效期一般是()年。A.1 B.2 C.3 D.4 二、多项选择题 1.(2010)甲房地产经纪机构独家代理了一宗房屋买卖，交易标的额为200万元。该机构收费符合国家现行收费标准的有()万元。A.1 B.3 C.5 D.6.5 E.8 2.(2010)房地产中介服务行业信用档案的建立范围包括()。A.房地产登记机构B.房地产估价机构C.物业服务企业D.房地产经纪人E.房地产经纪人协理 3.(2010)应由原注册机构注销房地产经纪人注册的情形有()。 A.受刑事处罚的B.不具有完全民事行为能力的C.严重违反职业道德和经纪行业管理规定的D.脱离房地产经纪工作岗位连续12个月的E.在一个房地产经纪机构执业满4年的 4.(2009)申请房地产经纪人注册的人员必须同时具备的条件有()。A.取得房地产经纪人执业资格证书B.无犯罪记录C.具有大学本科以上学历 D.身体健康能坚持在注册房地产经纪人岗位上工作E.经所在经纪机构考核合格 5.(2009)房地产经纪人注册机构可以注销房地产经纪人注册的情形有()。A.不具有完全民事行为能力B.受行政处罚C.脱离房地产经纪工作岗位连续一年(含一年)以上D.同时在两个及以上房地产经纪机构进行房地产经纪活动 E.严重违反职业道德和经纪行业管理规定 6.(2009)某房地产经纪机构承担一个技术难度大、情况复杂、耗用人员和时间多的房地产项目的全程咨询服务，项目的总投资额为1亿元，按照有关规定，则该机构可以收费()万元。A.20 B.30 C.50 D.80 E.100 7.(2008)甲房地产中介机构根据乙房地产开发公司的委托，出具了一份标的额为22000万元的营销策划方案。在下列选项中，甲机构的收费符合国家现行收费标准的有()万元。A.30 B.80 C.120 D.550 E.660 8.(2008)下列符合房地产经纪人执业报考条件的有()。A.取得中专学历，工作满6年，其中从事房地产经纪业务工作满3年 B.取得大专学历，工作满5年，其中从事房地产经纪业务工作满2年 C.取得本科学历，工作满4年，其中从事房地产经纪业务工作满2年 D.取得双学士学位，工作满3年，其中从事房地产经纪业务工作满1年 E.取得硕士学位，工作满2年，其中从事房地产经纪业务工作满1年 9.房地产中介服务行业信用档案的建立范围包括()。 A.房地产登记机构B.房地产估价机构C.房地产经纪机构D.房地产经纪人E.房地产经纪人协理 10.(2007)房地产中介服务的主要特点包括()。 A.人员特定B.专业化程度要求低C.委托服务D.无经营风险E.有偿服务 11.(2007)某房地产中介机构完成一项房屋租赁代理，月租金800元。租期16个月，根据国家标准可收取房屋租赁代理费()元。A.400 B.500 C.650 D.800 E.1000 经纪人协理享有的权利有()。A.经所在房地产经纪机构授权订立房地产经纪合同 B.协助房地产经纪人处理相应的经纪事务并获得合理报酬 C.有权加入房地产经纪机构 D.同时受聘 12.(2007)房地产经纪人协理享有的权利有()。 A.经所在房地产经纪机构授权订立房地产经纪合同B.协助房地产经纪人处理相应的经纪事务并获得合理报酬C.有权加入房地产经纪机构D.同时受聘两个房地产经纪机构并执行业务E.为委托人评估出售房屋的价格 13.(2006)申请房地产经纪人注册的人员必须同时具备的条件有()。A.取得房地产经纪人执业资格证书B.无犯罪记录C.在房地产经纪行业连续工作一年以上D.身体健康，能坚持在注册房地产经纪人岗位上工作E.经过在经纪机构考核合格 14.(2006)注册房地产经纪人()时，由原注册机构注销注册。 A.不具备完全民事行为能力B.受行政处罚C.脱离房地产经纪工作岗位连续一年(含一年)以上D.同时在两个及以上房地产经纪机构进行房地产经纪活动 E.严重违反执业道德和经纪行业管理规定 【答案及解析】 一、单项选择题 1.【答案】D【解析】房地产经纪人执业资格考试，参加全部4个科目考试的人员，必须在连续两个考试内通过应试科目，才视为通过考试。 2.【答案】D【解析】技术难度大、情况复杂、耗用人力和时间较多的房地产咨询报告，收费标准一般不超过咨询标的额的0.5%。国家指导性参考价为普通咨询报告为每份收费300～1000元。 3.【答案】C【解析】根据《城市房地产中介服务管理规定》，房地产经纪机构在领取营业执照后的1个月内，应当到登记机关所在地的县级以上房地产行政主管部门备案。4.【答案】B【解析】房地产经纪属于房地产中介服务活动，根据房地产中介服务的三个主要特点理解：①人员特定，从事房地产中介服务活动的人员必须具有特定资格的专业人员，并不是所有的人都可以从事房地产中介服务活动;②委托服务，房地产中介活动是受当事人委托进行的，并在当事人委托的范围内从事房地产中介服务活动，提供当事人所要求的服务;③服务有偿，房地产中介服务是一种服务性的经营活动，委托人一般按照一定标准收取佣金和报酬。从题目理解A和C均为不正确的，D项中房地产经纪活动的特点是价格垄断是错误的，收费是按照一定标准来收取费用。 5.【答案】D 【解析】房地产经纪人享有权利：①依法发起设立房地产经纪机构;②加入房地产经纪机构，承担房地产经纪机构关键岗位;③指导房地产经纪人协理进行各种经纪业务;④经所在机构授权订立房地产经纪合 5.【答案】D【解析】房地产经纪人享有权利：①依法发起设立房地产经纪机构;②加入房地产经纪机构，承担房地产经纪机构关键岗位;③指导房地产经纪人协理进行各种经纪业务;④经所在机构授权订立房地产经纪合同等重要文件;⑤要求委托人提供与交易有关的资料;⑥有权拒绝执行委托人发出的违法指令;⑦执行房地产经纪业务并获得合理报酬。ABC项都是房地产经纪人享有的权利，D项房地产经纪人不能以个人名义订立合同，只有注册在房地产经纪机构，只能以机构的名义订立房地产经纪合同。 6.【答案】C【解析】房地产估价的对象包括：土地、在建工程、建筑物、构筑物等。不包括知识产权的估价。 7.【答案】D【解析】房屋租赁代理收费，无论成交的租赁期限长短，均按半月至一月成交租金额标准，由双方协商议定一次性计收。 8.【答案】C【解析】实行独家代理的，由双方协商，但最高不超过成交价格的30%。 9.【答案】D【解析】房地产中介服务机构的业务管理主要包括承办业务管理、中介服务行为的管理及财务管理。 10.【答案】D【解析】房地产经纪人执业资格考试最低学历为大专学历，所学专业没有限制，取得硕士学位后，需工作满2年，从事房地产经纪业务工作满1年可以申请参加考试。 11.【答案】D【解析】房地产经纪人的职业技术能力要求有一定的外语水平。12.【答案】C【解析】房地产经纪人执业资格注册有效期一般为3年。13.【答案】B【解析】房地产经纪是指以收取佣金为目的，为促成他人房地产交易而从事居间、代理等经纪业务的经济活动。14.【答案】D【解析】房地产经纪人职业资格考试成绩实行两年为一个周期的滚动管理。 15.【答案】C【解析】房地产经纪人执业资格注册，由本人提出申请，经聘用的房地产经纪机构考核，经省、自治区、直辖市房地产行政主管部门或其授权的省级房地产经纪行业组织初审合格后，送交中国房地产估价师与房地产经纪人学会注册登记，核发房地产经纪人注册证书。 16.【答案】C【解析】房屋买卖代理收费，按成交价格总额的0.5%～2.5%计收。实行独家代理的，由双方协商，但最高不超过成交价格的3%。 17.【答案】D【解析】房地产中介服务人员承办业务，应当由其所在房地产中介服务机构与委托人签订书面合同。中介服务人员不得以个人名义承揽业务，也不得以个人名义与委托人签订委托合同。由于房地产中介服务人员失误给当事人造成经济损失的，由其所在中介服务机构承担赔偿责任，所在机构可以对有关人员追索。房地产中介服务合同应包括：当事人姓名或名称、住所;中介服务项目名称、内容、要求和标准;合同履行期限;收费金额和支付方式、时间;违约责任和纠纷解决方式;当事人约定的其他内容。 18.【答案】B【解析】房地产经纪人执业资格注册有效期一般为3年，应在有效期满前3个月，持证者应到原注册管理机构办理再次注册手续。在注册有效期内，变更执业机构者，应当及时办理变更手续。再次注册者，除符合有关规定外，还须提供接受继续教育和参加业务培训的证明。 19.【答案】D一级资质房地产估价机构须有15名以上的专职注册房地产估价师。20.【答案】C【解析】房地产经纪人执业资格注册有效期一般为3年，有效期满前3个月，持证者应到原注册管理机构办理再次注册手续。在注册有效期内，变更执业机构者，应当及时办理变更手续。再次注册者，除符合有关规定外，还须提供接受继续教育和参加业务培训的证明。 二、多项选择题 1.【答案】ABC 【解析】根据国家规定，实行独家代理的，由双方协商，但最高不超过成交价格3%。由此计算200万元3%=6万元。2.【答案】BDE 【解析】房地产信用档案的建立范围 二、多项选择题1.【答案】ABC【解析】根据国家规定，实行独家代理的，由双方协商，但最高不超过成交价格3%。由此计算200万元×3%=6万元。2.【答案】BDE【解析】房地产信用档案的建立范围是房地产开发企业、房地产中介服务机构、物业管理企业和房地产估价师、房地产经纪人、房地产经纪人协理等专业人员。房地产登记机构和物业服务企业不属于房地产信用档案建立范围。本题中物业服务企业容易被选择，物业服务企业和物业管理企业概念略有不同，因此物业服务企业不在范围之类。3.【答案】ABC【解析】应由原注册机构注销房地产经纪人注册的情形有：①不具有完全民事行为能力;②受刑事处罚;③脱离房地产经纪工作岗位连续2年(含2年)以上(而不是12个月，因此D项是错误的);④同时在两个以上房地产经纪机构进行房地产经纪活动;⑤严重违反职业道德和经纪行业管理规定的。E项中在一个房地产经纪机构执业满4年的情形，不属注销情形。 4.【答案】ABDE【解析】房地产经纪人注册的条件：①取得房地产经纪人执业资格证书;②无犯罪记录;③身体健康，能坚持在注册房地产经纪人岗位上工作;④经所在经纪机构考核合格。 5.【答案】ADE【解析】房地产经纪人注销注册。选项B，受刑事处罚可以注销。选项C，脱离房地产经纪工作岗位连续2年(含2年)以上可注销。 6.【答案】ABC 技术难度大、情况复杂、耗用人员和时间多的咨询报告，可适当提高收费标准，但一般不超过咨询标的额的0.5%，即1亿元×0.5%=50万元。7.【答案】AB【解析】国家指导性参考价格为普通咨询报告，每份收费300～1000元;技术难度大、情况复杂、耗用人员和时间较多的咨询报告，可适当提高收费标准，但一般不超过咨询标的额的0.5%。 8.【答案】CDE【解析】报考房地产经纪人至少取得大专学历，取得大专学历，工作满6年，其中从事房地产经纪业务工作满3年。 9.【答案】BCDE【解析】房地产信用档案的建立范围是房地产开发企业、房地产中介服务机构、物业管理企业和房地产估价师、房地产经纪人、房地产经纪人协理等专业人员。 10.【答案】ACE【解析】房地产中介服务的主要特点有：人员特定、委托服务和服务有偿。 11.【答案】ABCD【解析】房屋租赁代理收费，无论成交的租赁期限长短，均按半月至一月成交租金额标准，由双方协商议定一次性计收。 12.【答案】BC房地产经纪人协理享有的权利为：①房地产经纪人协理有权加入房地产经纪机构;②协助房地产经纪人处理经纪有关事务并获得合理的报酬。13.【答案】ABDE【解析】申请注册的人员必须同时具备以下条件：①取得房地产经纪人执业资格证书;②无犯罪记录;③身体健康，能坚持在注册房地产经纪人岗位上工作;④经所在经纪机构考核合格。 14.【答案】ADE【解析】经注册的房地产经纪人有下列情况之一的，由原注册机构注销注册：①不具有完全民事行为能力;②受刑事处罚;③脱离房地产经纪工作岗位连续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、让员工学习新的工作准则和有效的工作行为 10、在培训过程中,衡量学员对培训课程的满意度评估方式是(。A、学习评估 B、反应评估 C、行为评估 D、结果评估 11、与角色扮演法相比,模拟训练法更侧重于(。A、操作技能的培训 B、反应评估 C、分析问题、解决问题能力的培训 D、晋升前的人际关系训练 12、培训发展循环的首要环节是(。A、培训制度 B、培训程序 C、培训需求分析 D、培训评估 13、以掌握技能为目的的实践法的主要优点是(。A、经济、实用、有效 B、可以针对不同的培训目的 C、适应性强 D、培养员工间的良好人际关系 14、培训效果的四层框架体系是指(。 ①反应层次,即受训者对培训科目、教材以及自己的收获感觉 ②学习效果,对培训内容的掌握程度,能否回忆和理解培训的概念及技能 ③态度层次,即通过培训,员工的工作态度有没有发生变化 ④行为变化,在实际工作中受训者是否应用了所学的概念和技能 ⑤培训效果,即培训对工作成果的影响 A、①②③④ B、①②③⑤ C、①②④⑤ D、①③④⑤ 15、头脑风暴法的关系是(。A、排除思维障碍、消除心理压力 B、加强竞争意识 C、理论联系实际 D、学习交流各种技能、带动学习气氛 16、培训效果曲线是指在学习某种知识技能的初期,受训者进步明显,但在经过一段时间以后,就会出现学习效果停滞不前的现象,之后学习效果还是呈现出进步的态势。因此,中间这一停滞阶段被称为学习的高原平台现象。出现这一现象的原因是(。 ①学习效果遵从收益递减规律,使受训者的积极性减弱 ②随着学习的进行,受训者正在经历一个将各种不同技能结合在一起的一体化的过程,因此变得比较复杂 ③人们在学习一段时间之后,习惯性地进行一定阶段的休息与调整,于是出现了学习的高原平台现象 ④受训者学习的深化需要一种与原来不同的指导方式,即在高原平台阶段需要对受训者进行鼓励和有效的指导 A、①②③④ B、①②③ C、②③④ D、①②④ 17、在企业培训中(是最基本的培训方法。A、讲授法 B、专题讲座法 C、参观法 D、实验法 18、企业培训的成功有赖于培训(的指导与规范。A、制度 B、内容 C、计划 D、措施 19、下面关于确定培训对象要遵循的基本原则错误的是(。A、在最需要的时候选最需要培训的人进行培训 B、针对具体的岗位或职位及其在组织运营中的重要程度选员 C、充分体现员工个人发展愿望与组织需要的结合 D、根据社会经济以及知识、技术发展的趋势选择培训对象 20、下面不属于培训需求分析内容的是(。A、培训需求的层次分析 B、培训需求的资源分析 C、培训需求的对象分析 D、培训需求的阶段分析 21、(是进行培训的物质基础,是培训工作所必须具备的场所、设施、培训师等项目的重要保证。 A、培训预算 B、培训经费 C、培训设施 D、培训基地 22、下面哪一项不是学习评估的优点(。A、对培训学员有压力 B、对培训讲师有压力 C、可以直接反映课程的效果 D、对组织者出会产生一定的压力,促使他们将工作做得更好 23、在培训过程中,为及时纠正偏差须做好(。A、培训计划 B、培训准备 C、培训调查 D、培训效果反馈 24、培训需求的访问调查研究的对象包括(及与培训工作推动有关的人员。 A、各级党委 B、各级领导 C、员工家属 D、员工本人 25、设置培训课程的基本依据是(。A、符合培训对象的差异性 B、符合企业培训的基本目标 C、符合成人学习者的认知规律 D、符合企业和学习者的需求 26、(是培训开发的关键所在。A、知识水平的提高 B、员工观念的转变 C、工作效率的提高 D、技能的提高 27、(是整个课程设计过程中的一个实质性阶段。A、课程规划 B、课程安排 C、课程实施 D、课程评价 28、了解受训者对培训项目的(,可监测受训者对培训的参与热情和持久性。A、认知程度 B、支持程度 C、了解程度 D、熟悉程度 29、培训内容与需求合理衔接方式有两种:先定培训内容后选择受训者或(。A、先审视受训者后评估内容 B、先选择受训者后定培训内容 C、先定培训内容后进行培训 D、先选择受训者后评估内容 30、对新员工进行入职培训是招聘过程的(。A、结果 B、成果 C、延续 D、展现 31、效率评估是对企业实际达到的效率和应该达到的效率进行(,从而找出差距和改进措施,进一步提高培训质量。 A、横向对比 B、纵向对比 C、基准对比 D、综合对比 32、在培训中既要掌握企业培训的总原则,也要考虑到(的培训特点。A、寓教于乐 B、因人施教 C、理论与实践结合 D、实操性强 33、在培训过程中,监控中间效果是(在不同培训阶段的提高和进步幅度。A、评估培训讲师 B、评估管理人员 C、评估教务管理人员 D、评估受训者 34、对新员工进行培训需求分析时,用(来决定其在工作中需要的种技能。A、绩效分析法 B、组织分析法 C、任务分析法 D、人员分析法 35、企业培训涉及到两个培训主体,即(。A、企业和决策者 B、企业和管理者 C、企业和部门 D、企业和员工 36、不属于适宜综合性能力提高和开发的参与式培训方法是(。A、头脑风暴法 B、案例研究法 C、模拟训练法 D、讲授法 37、提高员工工作能力是(。A、培训的原则 B、培训的目标 C、培训的意义 D、培训的方法 38、按劳动部有关规定,企业员工的培训经费占员工工资总额(。A、5% B、1.5% C、2.5% D、3% 39、虚拟培训的优点不包括(。 A、仿真性、超时空性 B、成本低 C、安全性 D、自主性 40、(不属于导致培训结果评估困难的因素。A、这个层面的评估需要较长的时间 B、关于这个层面的评估处于刚刚尝试阶段,缺乏必要的技术与经验 C、培训结果必须进行数字对比分析才有意义,但是培训却很难量化 D、必须取得管理层的合作,否则无法拿到相关数字 41、(是协调企业成员为实现企业目标共同努力的主要动力。A、奖励 B、鼓励 C、批评 D、指导 42、(不是培训需求的来源。A、绩效评估结果 B、新的业务需求 C、内部薪酬调整 D、新技术的产生 43、撰写培训评估报告时,错误的做法是(。A、要对所有受训人员进行调查 B、尽量实事求是地呈现评估结果 C、附录中最好收集培训过程中所使用的原始资料 D、当评估方案持续时间超过一年时,需要作中期评估报告 44、为防范培训风险的出现,就必须建立制度进行约束,(由此而生并被广泛运用。 A、培训服务制度 B、培训制约制度 C、培训补偿制度 D、培训档案制度 45、(是培训需求信息收集的最原始、最基本的工具之一。A、问卷法 B、观察法 C、趋势研究法 D、顾问委员会研讨法 46、(是围绕一定的培训目的,把实际中真实的场景加以典型化处理,形成供学员思考分析和决断的事例,通过独立研究和相互讨论的方式,来提高学员分析及解决问题的能力的一种培训方法。 A、研讨培训法 B、角色扮演法 C、行动学习法 D、案例分析法 47、通过(收集培训需求信息可以获知较为广泛的信息内容,这是影响培训需求信息是否全面的主要因素。 A、档案资料 B、访谈资料 C、调查资料 D、备存资料 48、对培训对象的培训需求进行分类,要求各类培训对象的培训需求有(。A、类似性 B、差异性 C、多样性 D、特殊性 49、编制培训费用预算草案前的准备工作包括(。A、了解成本使用信息 B、收支预算 C、资金分配 D、投入产出 50、效率评估是对企业实际达到的效率和应该达到的效率进行(,从而找出差距和改进措施,进一步提高培训质量。 A、横向对比 B、纵向对比 C、基准对比 D、综合对比 51、培训是给新雇员或现有雇员传授其完成本职工作所必需的(的过程。A、基本技能 B、一般技能 C、特殊技能 D、常用技能 52、开发主要是指管理开发,指一切通过(转变观念或提高技能来改善当前或未来管理工作绩效的活动。 A、传授观念 B、传授技能 C、传授知识 D、传授经验 53、工作分析的结果可以用来确定相应的(。A、培训目的 B、培训内容 C、培训标准 D、培训计划 54、如果人员的(不能达到组织提出的效益标准,就说明存在着某种培训需求。A、工作态度 B、工作绩效 C、工作内容 D、工作状态 55、在编写入职教育培训计划的过程中应注意根据企业的总体战略和(、企业的需要与能力,制定新员工培训的总体目标,由总体目标分解的各分目标的要求制定相应的培训计划。 A、长远发展规划 B、人力资源的总体计划 C、人力资源需求规划 D、市场推广规划 56、(作为一种特殊的培训方法,其精髓在于“以动作和行为作为练习的内容来进行设想,”即针对某问题采取实际行动以提高个人及集体解决问题的能力。 A、案例分析法 B、行为模拟法 C、角色扮演法 D、头脑风暴法 57、企业的员工在接受培训的同时感受到了组织对他们的重视和发展,提高了员工对自我价值的认识,也增强了员工(的机会。 A、自我提高 B、工作能力 C、发挥潜能 D、职业发展 58、人力资源管理部门在帮助员工制定个人发展计划时,有必要考虑它与(的协调性或一致性。 A、人力资源管理战略 B、人力资源规划 C、组织发展计划 D、城市发展规划 59、在现代企业中,越来越多的情况是把培训作为一种(的手段。A、员工发展 B、企业发展 C、激励人才 D、保留人才 60、在选择培训需求信息收集工具时,当你用至少两种不同的方法研究目标员工和他们的工作时,分析的准确程度会提高(以上。 A、1倍 B、2倍 C、3倍 D、4倍 61、(是通过向学员展示特定行为的范本,由学员在模拟的环境中进行角色扮演,并由指导者对其行为提供反馈的训练方法,适应中层、基层管理者和一般员工的培训。 A、行为模仿 B、角色扮演 C、情境模拟 D、行为训练 62、应该在培训项目之前、之中、之后都要考虑评估问题。可以说,评估活动贯穿于培训项目(的每一步。 A、开始阶段 B、中间阶段 C、全过程 D、结束阶段 63、培训需求的产生既是企业要求的理想状态与现实状态之间(而引起的,也是领导者与管理者经验、智慧判断的结果。 A、差距 B、距离 C、关系 D、联系 64、环境对培训的影响很大,当培训的环境和工作的环境不一致时,培训效果则难以保证。因为这里存在着一个(问题,而成功的学习转换,需要一系列积极的转换条件,同组织支持密切相关。 A、培训效果的转化 B、学习的转换 C、环境的转化 D、全面的转换 65、员工个人绩效方面的差距是完全可以通过培训来弥补的,这也是我们培训需求分析中要进行员工(分析的原因。 A、知识差距 B、技能差距 C、个人绩效差距 D、能力差距 66、(可以保证培训项目在时间进度和资源投入进度方面与规划保持一致性。A、监控培训进度 B、监控培训效果 C、监控培训质量 D、监控培训实施 67、企业(作为培训环境的重要组成部分,其根本作用在于为培训活动提供一种制度性框架和依据,促使培训沿着法制化、规范化的轨道运行。 A、培训制度的设计 B、培训政策的制定 C、培训机制的运行 D、培训规范的实施 68、在培训过程中,培训评估的意义主要体现在(。A、培训前评估 B、培训中评估 C、培训后评估 D、全程评估 69、培训效果评估有助于扭转(的现象,是提高培训质量的有效途径。A、目标错位 B、过程失控 C、操作失误 D、内容偏差 二、多项选择题 1、关于入职培训,表述正确的有(。 A、较少考虑新员工之间的个体差异 B、使入职者具备合格员工的所有条件 C、培训内容分为一般性培训和专业性培训 D、培训活动中应强调员工对于公司的重要性 E、让员工学习新的工作准则和有效的工作行为 2、属于直接传授培训方式的培训方法有(。A、讲义法 B、案例分析法 C、头脑风暴法 D、模拟训练法 E、专题讲座法 3、企业设置培训课程的基本原则有(。A、体现全员参与的原则 B、符合企业和学习者的需求 C、体现企业培训功能的基本目标 D、符合成人学习者的认知规律 E、德、智、体、美全面发展 4、企业在制定员工发展规划,确定培养目标时应开展的培训主要包括(。A、技能完善性培训 B、技能提高性培训 C、前瞻性培训 D、综合素质培训 E、周知性和特知性培训 5、根据组织发展需要确定培训需求时的要点包括(。A、是否反映了组织未来的潜在需求 B、是否有利于改善组织气氛 C、员工满意度能否得到提高 D、以企业真正的需求作为培训标准 E、确定培训的资源能否满足培训需求 6、在对培训项目的结果进行沟通时,应该知到评估结果的人是(。A、学员 B、管理层 C、学员的同事 D、培训开发人员 E、学员的直接经理 7、培训的配套激励制度主要包括(。A、完善的岗位任职资格要求 B、公平、公正、客观的业绩考核标准 C、公平竞争的晋升规定 D、以能力和业绩为导向的分配原则 E、对培训讲师的激励计划 8、入职培训制度的主要内容和条款包括(。A、培训的意义和目的 B、需要参加的人员界定 C、入职培训的主要负责人 D、入职培训的基本要求标准 E、入职人员的试岗周期 9、在企业中最需要培训的对象是(。 A、通过必备技能缺项测评,确实需要补充单项技能的人 B、因新技术、新工艺的推广使用而需要培训的人 C、出于自身的兴趣,希望提高某一项能力的人 D、因组织需要,要提拔,转岗和晋升的人 E、希望学到新的知识使自己的退休生活更丰富的人 10、工作任务分析法是以(作为员工任职要求的依据,将其和员工平时工作中的表现进行对比寻找差距。 A、工作说明书 B、工作规范 C、工作任务分析记录表 D、访谈记录 E、工作评价 11、在制定了培训需求调查计划以后,在调查中要关注(等问题。A、了解受训员工的现状 B、寻找受训员工存在的问题 C、确定受训员工期望 D、分析这些调查资料,从中找出培训需求 E、注意培训的个别需求和普遍需求之间的关系 12、进行需求分析所使用的面谈法包括(等具体操作方法。A、任务分析法 B、集体会谈法 C、团队分析法 D、个人面谈法 E、现场观察法 13、编制培训费用预算草案前的准备工作包括(。A、收集员工需参加公司外培训的资料 B、预计各项费用 C、培训器材的购置 D、了解培训的成本使用信息 E、计算培训成本 14、能否确保培训经费的来源和能否合理地分配及使用经费,直接关系到(,而且也关系到培训者与学员能否有很好的心态来对待培训。 A、培训的规模 B、培训的水平C、培训的程度 D、培训的信度 E、培训的效果 15、在培训实施计划控制阶段,主要的工作包括(。A、收集培训相关资料 B、比较目标与现状之间的差距 C、分析实现目标的培训计划,设计培训计划检讨工具 D、对培训计划进行检讨,发现偏差 E、公布培训计划,跟进培训计划落实 16、选择培训供应商时应考虑的问题包括供应商的(。A、培训经验 B、员工任职资格 C、拥有的客户 D、收费事宜 E、对企业了解程度 17、可以提供培训服务的咨询机构主要包括(。A、管理顾问公司 B、管理咨询公司 C、商务学校 D、管理学院 E、培训公司 18、确认培训时间须考虑的相关因素有(。A、员工工作状况 B、培训时间长度 C、培训内容 D、教学方法运用 E、培训时间控制 19、影响员工职业生涯选择的个人因素主要有(。A、个人心理特质 B、个人生理特策 C、学历经历 D、家庭背景 E、组织特色 20、良好的职业生涯发展计划应具备的特性包括(。A、可行性 B、适时性 C、适应性 D、持续性 E、变动性 21、为防范培训风险,企业与受训者签订培训合同的主要项目包括(。A、培训成本的分担 B、受训者的服务期限 C、保密协议 D、违约补偿 E、培训内容 22、企业进行培训机构选择决策的资源依据是(。A、培训内容 B、接受培训的学员 C、企业特点 D、培训需求的分析 E、培训机构的资质 23、培训服务制度的内容包括(。A、培训服务制度条款 B、培训服务协约条款 C、培训服务的规范条款 D、培训服务的履约条款 E、培训服务制度解释条款 24、组织帮助员工实现其发展目标,要让员工了解(,创造条件让员工进行自我评价。 A、企业发展方向 B、人力资源规划 C、岗位任职资格 D、岗位设置状况 E、员工发展政策 25、根据企业外部环境和内部条件的变化,应及时地修订培训制度,在修订培训制度时应符合哪些要求?(A、培训制度的战略性 B、培训制度的长期性 C、培训制度的适用性 D、培训制度的及时性 26、培训激励制度主要包括(。A、完善的岗位任职资格要求 B、准确的岗位说明书和正确的岗位描述 C、科学合理的培训考核制度 D、公平竞争的晋升规定 E、以能力和业绩为导向的分配原则 27、优选培训方法要考虑(。 A、保证培训方法针对具体的工作任务 B、保证方法与培训目的、课程目标、受训者的群体特征相适应 C、培训的方式、方法,要与企业培训文化相适应 D、培训资源与可能性 E、企业培训制度 28、分析企业培训需求要从不同(进行分析。A、组织层次 B、工作岗位 C、组织个人层次 D、管理与领导层次 E、外部环境层次 29、属于解决问题能力的培训方法包括(。 A、文件筐法 B、课题研究法 C、商务游戏法 D、德尔菲法 E、项目指导法 30、直接传授培训方式的主要特征是(。A、信息交流的单向性 B、课程内容的单调性 C、教学方法的一致性 D、培训对象的被动性 E、强调学员的参与性 31、适宜行为调整和心理训练的培训方法有(。A、角色扮演 B、敏感性训练 C、行为模仿 D、拓展训练 E、工作轮换法 32、设计培训方案时,应考虑的主要培训参数有(。A、培训对象 B、培训目标 C、培训内容 D、培训形式和方法 E、培训经费预算 33、确定培训需求和培训对象的方法主要有(。A、绩效分析法 B、工作任务分析法 C、工作效率分析法 D、组织分析法 E、人员素质分析法 34、运用任务分析法来分析培训需求,可以把培训需求分为(。A、重复性需求 B、短期性需求 C、长期性需求 D、技能需求 E、岗位需求 35、培训的直接成本包括(。A、培训材料 B、培训设备 C、培训师的师资费 D、教室的租金 E、学员的差旅费(三简答题 1、高层管理者不需要培训,因为能够做到高层管理者。其素质、能力均较强,无需浪费组织的资源在进行培训。并且要尽量减少培训的成本,使得培训收到立竿见影之效。判断上面的说法正确与否,并说明为什么? 2、职业后期是指员工45岁之后的时期,请分析处在这个时期的员工在职业生涯发展中的优势和问题是什么,作为人力资源管理者应当采取哪些措施来关他们?(四案例分析题 案例1: 南方电器公司成立于1992年,在过去的10年中,由最初总资产几百万元发展成为现在总资产为200多万 元的大型电器公司。但最近南方公司遇到了比较麻烦的问题。公司经常出现熟练工人短缺的问题。产生这个问题的原因是公司从国外引进了世界上最先进的生产设备,而且生产的产品品种也比以前更多,这些变化要求生产工人需要掌握更为先进的技术,而从人才市场上招进的员工很难在短期内符合公司的需要。 于是,公司总经理王明要求人事部写一个对生产工人的短期培训计划,以满足公司对人力资源的需要。人事部经理王明把此事交给了张萍,张萍是由技术人员提拔上来的人事管理者,对人事管理工作也是刚接触。 问题: 王明应当怎样指导张萍做这个计划? 案例2: 米拉日湖度假村拥有并经营着山家娱乐公司,每年吸引着3000万左右的游客。它是一家非常成功的企业,过去几年当中投资者获得的回报率每年达22%,改公司被称为美国最令人羡慕的企业之一。据12家商业出版社称,该度假村在赌博业和酒店业中的生产率是最高的。该公司的酒店始终保持着98.6%的入住率,而当地其他酒店则为90%。米拉日湖成功的关键是以高质量的服务赢得回头客。 除了招聘最好的雇员,让他们从事感兴趣的工作并为他们营造良好的环境外,米拉日湖度假村将培训放在公司的首要位置上。为开发自己的人力资源(包括培训,公司研究了200多家其他企业的人力资源管理活动,包括酒店、赌场和生产型企业,以探索哪些行为有效,哪些行为无效从而拟定一个培训基准。米拉日湖度假村之所以投资于培训,不仅是要提高雇员的专业技能,而且要为他们在米拉日湖内的职业生涯展做好准备。举例来说,通过培训使雇员掌握事业成功所必须的关键和战略,以此来取悦客户。公司还投资旨在提高雇员非工作时间生活质量的培训。 问题: 米拉日湖度假村通过培训提高服务质量从而取得成功的案例对我们有什么启发? 案例3: 大华公司在全国内营销自己的产品。公司推行异地轮训制,西北市场的负责人李军上一年开始负责上海市场,但是上海市场的业务却比较底,公司财务主管坚持认为需要将李军撤换,人事主管认为,李军在西北市场做的很好,且深得业务员们的拥护;而且,正是因为李军在西北市场工作的时间太长,才导致他与上海的发展无形中脱节。如果把李军调开而随便安排一个位置,这显然与公司长期培养人才的政 策相矛盾。对李军的不当安排,立刻会使公司的异地轮训制度面临信任危机,公司其他员工会认为异地轮训是一种变相的淘汰方法,对公司人员的稳定极为不利。但财务主管坚持认为是李军的工作跟不上上海的发展,需要换人,同时推荐李军的副 手代替他的位置,但是李军的副手认为以自己的临时身份很难发挥作用,委婉地拒绝了这一要求。公司吴经理听到了两人的辩论,觉得都有道理。 问题: 1.吴总该采取什么样的行动呢? 2.从该案例中,可以得到什么经验教训? 五、综合分析题: 一民营企业是一个由几十名员工的小作坊式机电企业发展起业的,目前已拥有3000多名员工,年销售额达几千万元,其组织结构属于比较典型的直线职能形式。随着本行业的技术更新和竞争的加剧,高层领导者开始意识到,企业必须向产品多元化方向发展。其中一个重要的决策是转产与原生产工艺较为接近,市场前景较好的电信产品。恰逢某国有电子设备厂涉临倒闭,于是他们并购了该厂,在对其进行技术和设备改造的基础上,组建了电信产品事业部.然而,企业在转型过程中的各种人力资源管理问题日益显现出来。除了需要进行组织结构的调整之外,还需要加强企业人力资源管理的基础工作,调整不合理的人员结构,裁减一批员工,从根本上改变企业人力资源管理落后的局面。 此外,根据购并协议,安排在新组建的电信产品事业部工作的原厂18名中层、基层管理人员,与公司新委派来的12名管理人员之间的沟通与合作也出现了一些问题。如双方沟通交往少,彼此的信任度有待提高;沟通中存在着障碍和干扰,导致了一些不必要的误会、矛盾,甚至是冲突的发生,他们希望公司能够通过一些培训来助他们解决这些问题。 问题: 1|、与企业原来的直线职能制相比,新的电信产品事业部的组织结构形式具体有哪些优点和缺点? 2、在组织结构设计合理化的基础上,企业应当采取哪些措施加强基强工作,使人力资源管理纳入正确轨道? 3、上级要求人力资源部设计一个培训方案,帮助电信产品事为部的管理人员加强沟通与合作。您认为哪 些培训方法适合用于这次培训中?应选择外部培训师还是内部培训师?为什么? 第三章培训与开发习题答案 单项选择题 题号答案题号答案题号答案题号答案 1 D 19 D 37 B 55 B 2 C 20 B 38 B 56 C 3 D 21 B 39 B 57 D 4 B 22 C 40 D 58 C 5 B 23 D 41 A 59 C 6 D 24 B 42 C 60 A 7 C 25 D 43 A 61 A 8 A 26 C 44 A 62 C 9 C 27 C 45 B 63 A 10 B 28 B 46 D 64 B 11 A 29 B 47 C 65 C C 30 C 48 B 66 A 13 A 31 C 49 A 67 A 14 C 32 B 50 C 68 D 15 A 33 D 51 A 69 A 16 C 34 C 52 C 17 A 35 D 53 C 18 A 36 D 54 B 多项选择题 题号答案题号答案题号答案题号答案 1 ACE 10 ABC 19 ABCD 28 ABC 2 AE 11 ABCD 20 ABCD 29 ABC 3 BCD 12 BCD 21 ABCD 30 ABCD 4 ABCDE 13 ABC 22 ABC 31 ACD 5 ABCDE 14 AB 23 AB 32 BCDE 6 ABDE 15 ABCDE 24 CDE 33 ABD 7 ABCD 16 ABCDE 25 ABC 34 ABC 8 ABCD 17 ABCDE 26 ADE 35 ABCDE 9 ABD 18 ABCDE 27 ABCD(三判断简答题: 1、答: (1 这种说法不对。 (2 培训是提高员工技能、素质,实现企业发展目标的重要手段和途径,要想发展和提升核心竞争力,企业必须充分重视对员工的培训。高层管理者面临的变化更多,尽管素质较高,但如果不加强培训学习,必将对企业发展产生负面影响。 (3 企业培训的对象有三类:一是以刚进企业的新员工为对象的新员工培训;二是以骨干员工为核心 的骨干员工培训;三是以高层经营者为对象而实施的经营者培训。由此可知,尽管高层管理者素质、能 力较强,但也是培训的对象之一。 培训成本与培训效果有一定的关联,一般说来,培训投入多,收益就大;反之,收益就少。用较少的成本 换来较高的收益,这种想法是好的,但是,在企业的培训实际中,不能只一味地注重成本,更重要的是要 重视培训需求和员工通过培训后的素质提高,根据具体的培训需求进行培训成本投资。只要是符合企业发 展需求的培训,就必须予以充分重视。 2、答:(1 这个时期优势主要体现在管理经验、专业技能等方面。 (2 这个阶段员工所遇到的问题主要有:进取心显著下降,更容易安于现状,自我意识上升,容易怀旧;在个人职业特征方面,需要面对权力、责任的下降;自身也能感到竞争力、挑战能力和职业能力水 平在下降。 (3 应帮助他们学会接受权力、责任和中心地位下降的现实,接受基本竞争力和进取心下降的现状, 并学会接受和发展自己的新角色。 (4 要妥善安置职位下降和面临退休的员工,并创造适合他们继续发展的机会。对于即将退休的员工,帮助他们学会如何应付“空巢”,做好退休之际的工作衔接,选好接班人,顺利的实施交接工作。 (四案例分析题: 案例1王明应当怎样指导张萍做这个培训计划。答:(1 调查分析培训需求。通过访谈、观察等方法了解员工现有技术水平及新工作对员工的要求数据;分析现实与理想状态间的差距,明确工作对培训的要求。(2 课程设计。根据工作和员工的现状,有针对性的设计课程。 (3 了解培训环境支持体系。内部环境:公司培训政策、经费情况、内部培训师资、培训场地、组织 的支持表现;外部环境:专业培训机构、培训课程、培训师资、培训费用。(4 确定培训计划的各要素。培训对象、人数、时间、地点、课程设计、师资、费用、培训项目工作 人员。 (5 设计培训评估工具。(6 考试与实操。 案例2米拉日湖度假村通过培训提高服务质量从而取得成功的案例对我们有什么启发? 答: 随着人力资源管理日益成为管理学的核心,人们对培训与开发的观点也发生了改变。雇员的培训与开 发是帮助企业创造价值和提高竞争力的有力手段,米拉日湖度假村利用培训获得了比对手更好的经营业 绩。培训正在成为企业适应不断变化和日趋复杂环境过程中日益重要的核心职能。谁拥有高质量的培训者,谁就拥有培训的竞争优势,就拥有了高质量的员工队伍,就会促进组织的健康、快速、高效发展,更好地实现组织的战略与发展目标。 案例3 1、吴总该采取什么样的行动呢? 答:主要从以下三个方面来着手:(1 耐心辅导。吴总不能听信财务主管而撤换李军。他应当和李军亲自谈一谈,告诉李军他目前的处境,以帮助他克服现在的困难,建立新的业绩。如果盲目撤换李军,会给公司带来严重的负面影响。(2 发展培训有潜能的领导者。从案例中可以看出,李军是公司重要的工作人员。决定不改变上海市场的负责人,并不是要回避李军业绩不好的事实。吴总要让李军知道,身为上海市场的主管,光靠“人和”的长处是不够的,他还需要适应市场的能力。也就是李军需要改变,提高自己的能力,有所作为。 (3 才智应用恰到好处。吴总可以建议李军和副手更好地合作(案例中可看出,李军的副手是一名不错的员工。经过一短时间,吴总已经尽力协助,而李军仍然没有起色,面对新的挑战又不能适应,吴总就必须调整上海地区的负责人,毕竟不能因为李军一个人而使公司的整体利益受到伤害。处理李军的问题,最好的方式是用钱请人走路。因为李军如果留在公司内部,一方面没有合适的位置,另一方面也会产生对异地轮训制度的负面影响。 2、从该案例中,可以得到什么经验教训? 答(1 公司的决策影响员工的进步,公司应当承担相应的责任;(2 企业必须坚持长期的政策,保持政策的稳定性;(3 公司应当帮助重要工作人员适应变化的环境,因为这也是公司的事情。(五综合分析题 1、与企业原来的直线职能制相比,新的电信产品事业部的组织结构形式具有哪些优点和缺点。 答:(1优点: ¾权力下放,有利于最高管理层摆脱日常行政事务,集中精力于外部环境的研究,制定长远的、全局性的发展战略规划。 ¾事业部主管能自主处理住日常工作,有助于加强其责任感,发挥经营管理的主动性和创造性,提高企业经营的适应能力。 ¾事业部可集中力量从事某一方面的经营活动,实现高度专业化,整个企业可以容纳若干经营特点有很大差别的事业部,形成大型联合企业。 ¾各事业部经营责任和权限明确,物质利益与经营状况紧密挂钩。(2缺点: 容易造成组织机构重叠,管理人员膨胀现象;各事业部独立性强,考虑问题时容易忽视企业整体利益。 2、组织结构设计合理化的基础上,企业应当采取哪些措施加强基础工作,使人力资源管理纳入正确轨道?答:(1 在明确部门的业务分工、职责范围的基础上,确定工作岗位的划分,即定岗。 (2 在确定工作岗位的基础上,核定各个岗位的工作任务量,提出企业定员标准。(3 进行系统的工作岗位分析,编写工作说明书,提出各类岗位的用人标准。(4 根据企业新的定岗定员标准,对企业现按有的人员结构进行分析,提出中长期人力资源规划。 3、上级要求人力资源部设计一个培训方案,帮助电信产品事业部的管理人员加强沟通与合作。您认为哪些培训方法适合用于这次培训中?应选择外部培训还是内部的培训师?为什么?答:(1 在培训过程中适合采用的培训方法有:案例分析,小组讨论,团队游戏,模拟训练法,角色扮演法,行为模拟法,拓展训练,头脑风暴法等等。 (2 培训师的选择:应该选择外部培训师。因为考虑到原厂管理人员与公司新委派的管理人员的对立状态,外部培训师的位置比较中立,更容易被双方接受。 第八章 图 PROBLEM 1 (1/1 分)下图中的强连通分量的个数为多少个？ How many strongly connected graphs in the under graph? 3正确 对于无向图，所有结点的度数加起来一定是偶数。As for undirected graphs, the sum of degrees of all vertices is definitely even number.将有向图的一个强连通分量中的边全部反向仍然是强连通分量。Reversion all the edges of a strongly connected component of a directed graph, then the subgraph is still a strongly connected component.对于有向图，每个结点的出度必须要等于入度。As for 对于一个连通directed graph, each vertices’ out-degree is equal to its in-degree.图，一定存在一种给边添加方向的方案使得这个图变成强连通图。For a connected graph, there must be a way of directing all the edges of the original graph to make the graph strongly connected graph.Explanation 结点度数是边数的2倍，故一定为偶数。 The sum of degrees of vertices is equal to the amount of edge times 2, so it must be even number.原来强连通分量中的点必须能够互达，边全部反向后，仍然能够互达。而原来强连通分量外的点和强连通分量内的点之间的边没有变化，以前不能互达现在还是不能，这样保证了仍然是极大的强连通子图。 In the original strongly connected component, every pair of vertices in the subgraph is connected by a path.After reversion, this property doesn't change.And the connectivity of the vertices outside of the subgraph and vertices in the subgraph don't change too.So we can guarantee it still be the maximal strongly connected subgraph.所有结点的出度之和等于入度之和，但是每个结点并没有出度和入度相等的性质。The sum of in-degrees of all nodes is equal to the sum of out-degrees of all nodes.But for each node, it doesn't work.给两个结点新增一条边相连，能够形成一个连通图，但是不管怎么给边定向都不能使其成为强连通图。 Add an edge of two vertex, then we can get a connected graph.But we can't make it strongly connected graph however we direct the edges.PROBLEM 3 (1/1 分)当各边上的权值满足什么要求时，宽度优先搜索算法可用来解决单源最短路径问题？(单选)What requirement do the weight of edges should satisfied to make width-first search algorithm can solve single source shortest path problem?（There is only one correct answer） 不一定相等 No limitation.other.均互不相等 Each edge is not equal to each 均相等 Equal 均相等 Equal正确 当图中不存在负权回路但是存在负权边时，Dijkstra算法不一定能求出源点到所有点的最短路。When the graph doesn't contain circuit of negative weight, but contains the edge of negative weight.Dijkstra algorithm can't guarantee the correctness of the algorithm.当图中不存在负权边时，Dijkstra算法能求出每对顶点间最短路径。When the graph doesn't contain edge of negative weight, Dijkstra algorithm can calculate the shortest path of each pair of vertices.当图中存在负权回路时，Dijkstra算法也一定能求出源点到所有点的最短路。When the graph contains the circuit of negative weight, Dijkstra algorithm can certainly calculate the shortest path form the single source to all the vertices.Dijkstra算法不能用于每对顶点间最短路计算。Dijkstra algorithm can't be applied to calculate the shortest path of each pair of vertices.Explanation 当图中不存在负权回路但是存在负权边时，Dijkstra算法不一定能求出源点到所有点的最短路。即使是只有负权边，也会导致以前已经被选出来更新其它结点最短路值的结点的最短路值被更新，造成错误。 当图中不存在负权边时，Dijkstra算法能求出每对顶点间最短路径。可以执行多次Dijkstra算法实现这一要求。 当图中存在负权回路时，Dijkstra算法也一定能求出源点到所有点的最短路。Dijkstra算法无法处理图中存在任何负权边的情况。 Dijkstra算法不能用于每对顶点间最短路计算。可以执行多次Dijkstra算法实现这一要求。When the graph doesn't contain circuit of negative weight, but contains the edge of negative weight.Dijkstra algorithm can't guarantee the correctness of the algorithm.Even if there is only the edge of negative weight, it would result in that the shortest path of the node which be selected previously to update the shortest path of the other vertices changes, then cause errors.When the graph doesn't contain edge of negative weight, Dijkstra algorithm can calculate the shortest path of each pair of vertices.We can perform Dijkstra algorithm repeatedly to satisfy this requirement.When the graph contains the circuit of negative weight, Dijkstra algorithm can certainly calculate the shortest path form the single source to all the vertices.Dijkstra algorithm can't handle the situation that graph contains any edge of negative weight.Dijkstra algorithm can't be applied to calculate the shortest path of each pair of vertices.We can perform Dijkstra algorithm repeatedly to satisfy this requirement.PROBLEM 5 (1/1 分)请使用Kruskal算法求出下图的最小生成树，依次写出每次被选择的合法的合并代价最小的边的编号（如果同时存在多条边满足要求，选择编号最小的）。顶点a到顶点b(a < b)之间的边编号为ab，例如图中权值为1的边编号为02。(不同编号之间用一个空格分隔） Please use Kruskal algorithm to the following graph and find the minimum spanning tree, and write the number of the valid vertex with minimum merging cost in turn(if there are many vertices satisfy requirement, choose the vertex with minimum number).The number of the edge connecting vertex a and vertex b is ab.Like the edge with weight 1 in the graph, its number is 02(different numbers separated by a blank space).02 35 14 25 02 35 14 25 12正确 02 25 35 12 14 Explanation 最小生成树中已经选择的顶点的集合U初始为｛0｝，从0起，先挑选其他节点到0权值最小为1的边02，把顶点2加入U，U变为｛0，2｝，再选择到U权值最小为4的边25，U变为｛0，2，5｝，再选择到U权值最小为2的边35，U变为｛0，2，5，3｝，再选择到U权值最小为5的边12，U变为｛0，2，5，3，1｝，再选择到U权值最小为3的边14，U变为｛0，2，5，3，1，4｝，结束，答案为02 25 35 12 14 The original set of the selected vertices of the minimum spanning tree is {0}.We firstly select the edge with the minimum weight of edges which connect vertex 0 and other vertices.So we select edge 02 with weight 1 and add vertex 2 into U, then U becomes {0, 2}.Next, in the set of edges which connect U and others, we select the edge 25 with the minimum weight 4, then U becomes {0, 2, 5}.Next, in the set of edges which connect U and others, we select the edge 35 with the minimum weight 2, then U becomes {0, 2, 5, 3}.Similarly, then we select the edge 12 with the minimum weight 12, U becomes {0, 2, 5, 3, 1}.Then we select the edge 14 with the minimum weight 3, then U becomes {0, 2, 5, 3, 1, 4}, over.The answer is 02 25 35 12 14 PROBLEM 7 (本题共有1分)题图为一无向图,分别写出从顶点1出发,按深度优先搜索遍历算法得到的顶点序列,和按广度优先搜索遍历算法得到的顶点序列 注意： 1.优先访问编号小的结点 2.顶点序列内无空格，先写深度优先搜索遍历序列，再写广度优先搜索遍历序列。3.深度优先搜索遍历序列和广度优先搜索遍历序列之间用空格隔开 The following graph is an undirected graph, please write the vertices sequences obtained by the depth-first search traversal algorithm and width-first search traversal algorithm respectively.Notice: 1.The vertex with smaller number should have higher priority to be visited.2.There is no blank space among the vertices sequences, write the sequence produced by the depth-first search traversal algorithm at first, then write the another one.3.There two sequences should be separated by a blank space.123456 123564 Explanation 根据深度优先定义，先访问1，依次是2、3、4、5、6，注意是无向图。广度优先是一层一层访问，即123564，答案为123456 123564 According to the definition of the depth-first, we firstly visit vertex 1, then 2, 3, 4, 5, 6 in turn, you should noticed that it’s undirected graph.Width-first traversal algorithm visit the vertices layer by layer，the sequence is 123564.So the answer is 123456 123564.第二篇：《税费计算与缴纳》项目训练答案(全) 解析
第三篇：房产中介服务制度与政策精选练习题及答案解析
第四篇：人力资源二级教材第三章培训与开发练习题及答案解析
第五篇：北大PKU 慕课 EDX 数据结构与算法 第八章图 quiz答案与解析
点击咨询 