2005.6算法设计与分析课程期末试卷

华南农业大学期末考试试卷（A卷）

2004学年第二学期(2005.6)考试科目：算法设计与分析考试类型：（开卷）考试时间：120分钟

学号姓名年级专业

一、选择题（30分，每题2分）

1、一个算法应该包含如下几条性质，除了。

（A）二义性（B）有限性（C）正确性（D）可终止性

2、解决一个问题通常有多种方法。若说一个算法“有效”是指。

（A）这个算法能在一定的时间和空间资源限制内将问题解决

（B）这个算法能在人的反应时间内将问题解决

（C）这个算法比其他已知算法都更快地将问题解决

（D）A和C

3、当输入规模为n时，算法增长率最小的是。

（A）5n （B）20log2n（C）2n2（D）3nlog3n

4、渐进算法分析是指。

（A）算法在最佳情况、最差情况和平均情况下的代价

（B）当规模逐步往极限方向增大时，对算法资源开销“增长率”上的简化分析（C）数据结构所占用的空间

（D）在最小输入规模下算法的资源代价

5、当上下限表达式相等时，我们使用下列哪种表示法来描述算法代价？

（A）大O表示法（B）大Ω表示法

（C）Θ表示法（D）小o表示法

6、采用“顺序搜索法”从一个长度为N的随机分布数组中搜寻值为K的元素。以下对顺序搜索法分析正确的是。

（A）最佳情况、最差情况和平均情况下，顺序搜索法的渐进代价都相同

（B）最佳情况的渐进代价要好于最差情况和平均情况的渐进代价

（C）最佳情况和平均情况的渐进代价要好于最差情况的渐进代价

（D）最佳情况的渐进代价要好于平均情况的渐进代价，而平均情况的渐进代价要好于最差情况的渐进代价

7、递归通常用来实现。

（A）有序的线性表（B）队列（C）栈（D）数组

8、分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题，分别解决子问题，最后将子问题的解组合起来形成原问题的解。这要求原问题和子问题。

（A）问题规模相同，问题性质相同

（B）问题规模相同，问题性质不同

（C）问题规模不同，问题性质相同

（D）问题规模不同，问题性质不同

9、在寻找n个元素中第k小元素问题中，如快速排序算法思想，运用分治算法对n 个元素进行划分，如何选择划分基准？下面答案解释最合理。

（A）随机选择一个元素作为划分基准

（B）取子序列的第一个元素作为划分基准

（C）用中位数的中位数方法寻找划分基准

（D）以上皆可行。但不同方法，算法复杂度上界可能不同

10、对于0－1背包问题和背包问题的解法，下面答案解释正确。

（A）0－1背包问题和背包问题都可用贪心算法求解

（B）0－1背包问题可用贪心算法求解，但背包问题则不能用贪心算法求解

（C）0－1背包问题不能用贪心算法求解，但可以使用动态规划或搜索算法求解，而背包问题则可以用贪心算法求解

（D）因为0－1背包问题不具有最优子结构性质，所以不能用贪心算法求解

11、关于回溯搜索法的介绍，下面是不正确描述。

（A）回溯法有“通用解题法”之称，它可以系统地搜索一个问题的所有解或任意解（B）回溯法是一种既带系统性又带有跳跃性的搜索算法

（C）回溯算法在生成解空间的任一结点时，先判断该结点是否可能包含问题的解，如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向祖先结点回溯

（D）回溯算法需要借助队列这种结构来保存从根结点到当前扩展结点的路径

12、关于回溯算法和分支限界法，以下是不正确描述。

（A）回溯法中，每个活结点只有一次机会成为扩展结点

（B）分支限界法中，活结点一旦成为扩展结点，就一次性产生其所有儿子结点，在这些儿子结点中，那些导致不可行解或导致非最优解的儿子结点被舍弃，其余儿子加入活结点表中

（C）回溯法采用深度优先的结点生成策略

（D）分支限界法采用广度优先或最小耗费优先（最大效益优先）的结点生成策略

13、优先队列通常用以下数据结构来实现。

（A）栈

（B）堆

（C）队列

（D）二叉查找树

14、在分支限界算法中，根据从活结点表中选择下一扩展结点的不同方式可有几种常用分类，以下描述最为准确

（A）采用FIFO队列的队列式分支限界法

（B）采用最小值堆的优先队列式分支限界法

（C）采用最大值堆的优先队列式分支限界法

（D）以上都常用，针对具体问题可以选择采用其中某种更为合适的方式

15、对布线问题，以下是不正确描述

（A）布线问题的解空间是一个图

（B）可以对方格阵列四周设置围墙，即增设标记的附加方格的预处理，使得算法简化对边界的判定

（C）采用广度优先的标号法找到从起点到终点的布线方案（这个方案如果存在的话）不一定是最短的

（D）采用先入先出的队列作为活结点表，以终点b为扩展结点或活结点队列为空作为算法结束条件

二、填空题（20分，每空2分）

1、一个算法复杂性的高低体现在计算机运行该算法所需的时间和存储器资源上，因此算法的复杂性有复杂性和复杂性之分。

2、一个直接或间接调用自身的算法称为算法。

出自于“平衡子问题”的思想，通常分治法在分割原问题，形成若干子问题时，这些子问题的规模都大致。

3、使用二分搜索算法在n个有序元素表中搜索一个特定元素，在最佳情况下，搜索的时间复杂性为O（），在最坏情况下，搜索的时间复杂性为O（）。

4、动态规划算法的基本要素是 和 。

5、动态规划算法有一个变形方法 。这种方法不同于动态规划算法“自底向上”的填充方向，而是“自顶向下”的递归方向，为每个解过的子问题建立了备忘录以备需要时查看，同样也可避免相同子问题的重复求解。

6、贪心算法的基本要素是 和最优子结构性质。

三、简答题（32分，五题任选四题，每题8分）

1、有4个矩阵},,,{421A A A ，连乘积为421A A A 。其中i A 与1+i A 是可乘的，

321,,=i 。在这个四矩阵连乘积问题中，不同子问题的个数为4＋C(4,2)＝10个。请

写出这10个子问题．．．。

2、最大子段和问题：

问题描述：给定由n 个整数（其中可能有负数）组成的序列n a a a ,,, 21，求该

序列形如∑=j

i

k k a 的子段和的最大值。当所有整数均为负整数时定义其最大子段和为0。

依此定义，所求的最优值为：

}max

,max{∑=≤≤≤j

i

k k

n

j i a

10

动态规划解决方案：记n j i a j b j

i

k k j

i ≤≤≤=∑=≤≤11,

}{max ][，则对于n 个整数序

列的最大子段和问题，][max j b n

j ≤≤1即为所求。

动态规划递归式：??

?≤<+-==n

j j a j a j b j a j b 11110]}

[],[][max{]}

[,max{][

问：对于实例：（621a a a ,,, ）＝（－2，11，－4，13，－5，－2），按照前述动态规划递归式填充b 数组，算法运行完毕后，请写出b ．数组中的数值．．．．．．，和最大子段．．．．和的值．．．。

3、对于如下描述的背包问题，请计算最终装入背包的最大价值．．．．和．以及各个物品装入．．．．．．背包的数量．．．．．

。 背包容量：C ＝50千克。3件物品。物品1重20千克，价值100元；物品2重20千克，价值120元；物品3重30千克，价值90元。

4、对于符号三角问题，符号三角形的第一行有n 个符号。符号可以为“＋”或“－”，以下每一行的符号由上行得到，2个同号下面都是“+”，2个异号下面都是“－”。如下图所示（第一行有4个符号的符号三角中的其中的一个）：

请画出使用回溯法求解第一行有4个符号（即n ＝4）时，解空间树．．．．

的形状。

5、在最接近点对问题中，用一条垂直线L ：x=m 将平面点集分为大致相等的两个子集S1和S2。设P1和P2分别表示直线L 的左边和右边的宽为d 的两个垂直长条区域，d1和d2分别是S1和S2中最小距离，且设d=min{d1,d2}。

对于P1中任意一个点p ，可能和在P2中点q 构成全平面点集的最接近点对的候选点对，请证明：P2中最多有6对这样的候选点对。

四、算法设计题（18分，五题任选三题，每题6分）

1、【主油管最佳位置】（6分）

Olay 教授正在为一家石油公司咨询，该公司正在计划建造一条由东向西的石油主 管道，该管道要穿过一片有n 口井的油田，从每口井中都有一条喷油管沿最短路径与主管道直接相连（喷油管道为南北方向）。

给定各个井的X 坐标和Y 坐标，Olay 教授要如何才能选择最佳主管道的位置（即：使各喷油管长度之和最小）？

+ + - +

+ - - - + -

2、【特殊的0-1背包问题】（6分）

在0-1背包问题中，若各物品依重量递增序排列时，其价值恰好依递减序排列，对这个特殊的0-1背包问题，设计一个有效的算法找出最优解。（描述你的算法即可，无需证明

．．．．算法的正确性）

3、【Gray码构造问题】（6分）

问题描述：“格雷码”是一个长度为2的n次方的序列，满足：

（a）每个元素都是长度为n比特的串

（b）序列中无相同元素

（c）连续的两个元素恰好只有1个比特不同

例如：n=2时，格雷码为{00，01，11，10}。

Gray码是一种编码，这种编码可以避免在读取时，因各数据位时序上的差异造成的误读。格雷码在工程上有广泛应用。但格雷码不便于运算，请你设计一种构造方法，输入长度序列n，输出格雷码（只要做出一种构造方案即可，格雷码并不唯一）。4、【男女运动员最佳搭配问题】（6分）

问题描述：羽毛球队有男女运动员各n人。给定两个n×n的矩阵P和Q。P[i][j]是男运动员i和女运动员j配合组成混合双打的竞赛优势，Q[i][j]是女运动员i和男运动员j配合的竞赛优势。由于技术配合或心理状况等各种因素的影响，P[i][j]并不一定等于Q[j][i]。

采用回溯法设计一个算法，计算男女运动员最佳搭配的配对法，使得各组男女双方竞赛优势乘积的总和达到最大。

5、【优美打印问题】（6分）

问题描述：考虑在一台打印机上优美地打印一段文章的问题。输入的文章正文是由

长度为L 1，L 2，…，L n 的n 个英文单词构成的序列。我们希望将这段文章分若干行打印出来，每行的最大长度为m ，且“优美度”的标准如下：

如果某一行包含从单词i 到单词j ，且每两个单词间留一空格，行首无空格，则在行末多余的空格数为：

∑=-

+-j

i

k k

L

i j m

（解释：这个公式如何得到呢？由于某一行包含单词i 到单词j ，且每两个单词间留一空格，因此单词间的空格数为j －i ，又由于从第i 个单词到第j 个单词的长度和

为∑=j

i

k k L ，因此行末多余的空格为∑=-

+-j

i

k k

L

i j m 。）

不同的断行（即切断从单词i 到单词j 形成一行）的方式，将可能产生不同的“优美度”（即除最后一行的所有行的行末多余空格总和）。

我们希望除最后一行的所有行中，行末多余空格的总和最小。请用动态规划算法设计出一个优美的打印出一段有n 个单词的文章的方案。

解题思路提示：

由于必须打印完n 个单词且每行打印的单词是连续的，因此，我们从第n 个单词开始，依次考虑填一个单词（单词n ），填两个单词（单词n-1，单词n ），……，填n 个单词（单词1，单词2，…，单词n ）的打印方案。

由于单词填入的方式是按单词序号递减的顺序进行的，因此填入单词．．．．．．i ．到．单词．．n ．后的行末空格数的总和应为当前行的行末空格数．．．．．．．．．．．．．．．．．．．．．加．后面．．行的行末空格数的和。我们的．．．．．．．．．．．．．目标是使它最小。．．．．．．．．

设r[i] —— 填入单词i 到单词n 后，所有被填行的行末空格数总和的最小值。显然，r[i]的动态规划递归式可以由以上思路得到。

另外，我们专门设置了一张记忆表k[i]（1≤ i≤ n+1），记下使得r[i]最小的j 值，表示填单词i 到单词n 的最佳方案中，第一行应填单词i 到单词j （j 即是k[i]）。 r 的递归的边界可定义为：r[n+1]＝0；k[n+1]＝n+1；表示不填任何单词时的行末空格数为0。

我们从r[n+1]出发，依次求r[n]，r[n-1]，…，r[1]。由r[i]的递归式的由来可以看出，求r[i]最小值的子问题，包含了求r[i+l]，…，r[n+l]这些子问题。要使r[i]最小，必须使这些子问题的值最小，因此符合动态规划程序设计要求的“最优子结构”和“重叠子问题”两个要素。我们可以按自下而上的方式求解，充分利用了重叠子问题。最

后求出的r[1]即为最优“优美打印方案”中行末空格数的总和；从单词1出发，顺着记忆表K的指示，可顺序打印出文章的各行。

问题和任务：

根据以上的算法提示，请写出r[i]的动态规划递归式，并定义递归的边界。

2004学年第一学期考试科目：算法设计与分析

考试类型：（开卷）考试时间：120分钟

学号姓名年级专业

一、选择题（30分，每题2分）

二、填空题（20分，每空2分）

1、时间空间

2、递归相等

3、1 logn （或n 2

log

）

4、最优子结构性质

子问题重叠性质

5、备忘录方法

6、贪心选择性质

三、简答题（32分，五题任选四题，每题8分）

1、

2、

最大子段和值：201=≤≤][max j b n

j

3、

物品1的单位重量价值为50元/千克；物品2的单位重量价值为60元/千克；物品3的单位重量价值为30元/千克。采用贪心算法解此背包问题。

此时，贪心的策略是：每次选择单位重量价值最大的物品。因此，首先选择物品2，然后是物品1，最后是物品3，直至将背包装满。

? 物品2全部装入背包，当前背包中价值120元，背包占用20千克，剩余30

千克；

? 物品1全部装入背包，当前背包中价值220元（120元＋100元），背包占用

40千克，剩余10千克；

? 物品3的1/3被装入背包，当前背包中价值250元（120元＋100元＋90元

×1/3），背包占用50千克（装满）。

因此，最终装入背包的最大价值为250元，物品1和物品2都全部装入，分别是20千克和20千克，物品3装入1/3，是10千克。

4、第一行4个符号（即n ＝4）时，解空间树是一棵完全二叉树。

5、证明：

根据鸽笼原理：如果n+1只鸽子飞入n 个笼子中，那么至少有一个笼子里包含两

只或两只以上的鸽子。

将矩形R 的长为2d 的边3等分，将它的长为d 的边2等分，由此导出6个(d/2)×(2d/3)的矩形（如下图a 所示）。若矩形R 中有多于6个S 中的点，则由鸽笼原理易知至少有一个(d/2)×(2d/3)的小矩形中有2个以上S 中的点。设u ，v 是位于同一小矩形中的2个点，则：

2

2

2

2

2

36

25)3/2()2/())()(())()((d d d v y u y v x u x =

+≤-+-

distance(u,v)≤5d/6

四、算法设计题（18分，五题任选三题，每题6分）

1、【主油管最佳位置】（6分）

参考解答：这是中位数的应用问题。在顺序统计的问题中，中位数的应用最广，例如在X 轴上有n 个点，由左到右依次排列为X1，X2，…，Xn 。

我们希望在x 轴上寻找一点Xp ，使得Xp 与各点距离之和∑=-n

i p

i X

X d 1

)(最小。

这个问题可以归结为中位数问题。即：

当n 为奇数时，Xp 为1)/2(n X +，否则，Xp 为2/)X (X 1n/2n/2++。 从这个例子出发，本题求主油管道的问题也是类似的。

由于主管道由东向西，因此，要使连接油井和主油管道的喷井管道最短，喷井管道必须南北走向，与主管道垂直，即主管道的最优位臵应为一条Y ＝Yk 的水平线，问题是Yk 如何确定。

为了使Yk 与各油井的Y 坐标Y1，Y2，…，Yn 间的距离和最短，我们将Y1，…，Yn 由小到大排序，选择最中间的那个点作为Yk ，（若油井为奇数，则取第(n+1)/2小的Y 坐标作为Yk ，若油井为偶数，则取第n/2小的Y 坐标值与第(n/2+1)小的Y 坐标值的平均数作为Yk 的值。

显然，确定主油管道的最佳位臵，实际上就是求n 个油井的Y 坐标的中位数。

评分准则：

1) 答到求n 个油井Y 坐标的中位数，本题即可得满分； 2) 仅说明求中位数，但未提到是对Y 坐标求取，扣2分； 3) 其它情况酌情考虑。

2、【特殊的0-1背包问题】（6分）

参考解答：对于0－1背包问题本来是无法用贪心算法得到最优解的，但对于这类特殊的0－1背包问题，则可以用贪心算法去解。贪心策略如下：

首先将各物品依重量递增序（即也是价值递减序）排列，然后依照价值递减顺序选择物品装入背包，直到背包装不下下一件物品为止。

这里贪心算法的贪心选择策略是：每次总是选择价值最大（同时重量也最小）的物品，然后检查是否可以装入背包。

评分准则：

1)答到使用贪心算法，并且贪心策略描述清晰，本题即可得满分；

2)仅说明使用贪心算法，但贪心策略描述含糊，扣1～2分；

3)其它情况酌情考虑。

3、【Gray码构造问题】（6分）

参考解答：此题也可用分治法解决。

当n＝1时，输出格雷码{0, 1}

当n>1时，格雷码的长度为n2，即共有n2个码序列。此时，将问题一分为二，

即上半部分和下半部分。上半部分最高位设为0，下半部分最高位设为1。剩下n-1位的格雷码的构造采用递归的思路。

评分准则：

1)答到使用分治算法，并且推导出分治算法的过程，边界设定清晰（即当仅输

出1位的格雷码如何处理），本题即可得满分；

2)说明使用分治算法，但漏边界条件，扣1分；

3)其它情况酌情考虑。

4、【男女运动员最佳搭配问题】（6分）

参考解答：对于这个问题，解空间如下：

在这个解空间中采用回溯方法，由于一个男队员只能和一个女队员搭档，反之也同理，因此，对于搜索的第一步选定某男和某女，那么第二个男队员就不能和第一个男队员的女搭档组合，因此，剪去改女队员的分枝。

将男女队员的竞赛优势乘积计算出来，然后将各组男女的优势乘积进行相加。找出最大值。

评分准则：

1)答到使用回溯算法，并且大致写出回溯的解空间树及回溯的方法，本题即可

得满分；

2)说明使用回溯算法，但解空间含糊，扣2～3分；

3)其它情况酌情考虑。

5、【优美打印问题】（6分）

参考解答：此题的题目已经指定了动态规划算法，而且算法思路也已较为清晰，所需要做的只是写出状态转移方程和边界设定。

??

???

+=≤≤-+-++=∑=≤≤)

()()}(][{min ][1011n i n i L

i j m j r i r j

i

k k

n

j i

评分准则：

1) 动态规划递推方程的公式推导正确，且边界设定正确，本题即可得满分； 2) 动态规划递推方程的公式基本正确，漏边界条件，扣1～2分；

3) 有解题思路，但动态规划递推方程的公式方程未能推导出，扣3～4分； 4) 其它情况酌情考虑。

校本课程开发实施方案

校本课程开发实施方案 （一）需求评估 1.明晰学校教育哲学 开发实施校本课程，首先要有明确的学校教育哲学，即学校根据师生特点、教育资源、学校教育传统以及教育者的办学宗旨，确立自己独特的发展方向。它反映的是学校的个性，体现的是学校特色。我校的教育哲学是实施人本管理，让学校成为教师实现人生价值的绿洲，实施人本教育，让学校成为学生展示生命力的舞台。 2.评估学生的发展需要 学校是为学生而存在的，学生的兴趣与需要，个性的充分发展，是校本课程开发实施的重要依据。为了对我校学生的发展需要进行合理评诂，我们组织设计了问卷，针对学生的兴趣与需要，包括学生的兴趣爱好、特长的选项，成长中学生的身心发展需求以及学生对学校课程设置的需求。在评估过程中按照学生年龄特征，学校就高、中、低三个年龄段的学生分别采取了直接答卷、选项填空、大规模访谈等形式，对学生的发展需求进行全方位的评估，最后形成科学的调查报告。结果显示，我校小学生的发展需求具有一定的共性：健康生活的需求、快乐学习的指导、幸福成长的体验、创新的思维品质的养成。 3.评估学校及社区发展的需要 学校是学生幸福成长的摇篮，是他们实践与体验生活的基地。我校虽然是中心校，但教学资源相对于城区来进比较匮乏。加之生源多属于农村家庭。父母的教育意识淡薄。部分学生由于父母的娇惯，忽视了礼仪与感恩，部

分学生由于饮食结构的不合理，导致了身体素质差，缺乏一定的劳动技能和水平。部分家长望子成龙心切，又迫切地想促使孩子有一定的兴趣爱好，在特长方面有所发展。基于这样一种现状，需要重建学校文化，重新审视学校的育人目标，使这所半个多世纪的老校焕发新的生机与活力。 新一轮基础教育课程改革给学校发展提供了平台，课程管理与决策权利的下放，给学校课程创新创造了机遇。校本课程的开发实施满足了学校发展的需求，学校在实践探究中明确了以课程改革为突破口，发展学生的个性特长、提升教师专业素养、实现学校教育哲学的方向。 4.分析学校与社区的课程资源 近年来，县局、政府为学校投入了大量财力。扩建了图书室、微机室。语音室。光盘播放室、卫星收视室等。这些无疑为校本课程的开发实施提供了很好的课程资源。在人力上，我校的教师年龄年青化。他们爱好广泛，接受新生事物的能力比较快。例如，王丽萍老师毕业于专业音乐学校。擅长器乐、舞蹈。门殿宗老师擅长微机知识，在flash制作方面更是游刃有余。苗秀玲老师一直任教科学、自然学科，对于种植、养殖也属于内行，总之，我们能根据教师的擅长来满足学生的所需。 另外，我们可利用的校外课程资源也很丰富，学校附近，各种机构、企事业单位较多，居民较集中，镇领导也力图改善生活环境，扩大了服务的范围：维修、购物、扶贫帮困、关爱弱小、节日喜庆活动等。学校可以充分利用这些资源，主动参与文化活动，美化生活环境，与当地居民共同建设美好的精神家园。 （二）校本课程开发实施的总体目标

课程与教学论期末试题

课程与教学论期末考试题2 专业：教育管理(本) / 课程与教学论人气指数：185 中央广播电视大学2007—2008学年度第一学期“开放本科”期末考试(半开卷) 小学教育等专业课程与教学论试题 一、填空(每空1分，共10分) 1．典型的课程与教学论的研究方法包括——、观察研究法、————、人种学研究法。 2．课程资源是教学内容的直接来源，它包括——和————。 3．所谓教学手段，是指师生为实现预期的教学目的，开展教学活动、相互传递信息的 ——、——或设备。 4．一般情况下，课堂气氛可以分为积极的、消极的和——三种类型。 5．一个完整的教学模式应包含理论基础、——、实现条件、活动程序和评价等五个要素。 6．在课堂教学中，教师的非言语表达艺术是非常丰富的，它一般要通过一一——、手 势、面部表情、——和体态等来表达。 二、判断题(每小题2分，共10分。在每小题后面的括号内，根据自己的判断填上“正”或“误”) 1．生成性目标在英国著名课程论专家泰勒的理论中得到了发展和传播。( ) 2．杜威是最早为分科课程提供心理学理论基础的人。( ) 3．比较典型的实行中央集权型课程管理模式的国家为法国。( ) 4．教学过程就是一个认识的过程。( ) 5．教学评价不是教育行政主管部门的职责。( ) 三、简答题(每小题10分，共40分) 1．什么是隐性课程? 2．综合实践活动的含义与内容是什么？ 3．简述教学过程的基本阶段。 4．简述教学艺术的特征。 四、论述题(每小题20分，共40分) 1．试举例分析影响课程实施的因素。 2．试述课程与教学内容选择的依据。

试卷代号：1155 中央广播电视大学2007—2008学年度第一学期“开放本科”期末考试[半开卷) 小学教育等专业课程与教学论试题答案及评分标准 (供参考) 2008年1月 一、填空题(共6小题，共lo分) 1．调查研究法实验研究法 2．素材性资源条件性资源 3．工具媒体 4．对抗 5．功能目标 6．副语言眼神 二、判断题(共5小题，共10分) 1．错 2．错 3．对 4．错 5．错 三、简答题(共4小题，共40分) 1．隐性课程：隐性课程也叫隐蔽课程、无形课程等，是指学生在学习环境(包括物质环境、社会环境和文化体系)中所学习到的非预期或非汁划性的知识、价值观念、规范和态度，是计划表上看不到的课程。 2．综合实践活动的含义与内容 综合实践活动：主要指以学生的兴趣和直接经验为基础，以与学生学习生活和社会生活密切相关的各类现实性、综合性、实践性问题为内容，以研究性学习为主导的学习方式，以培养学生的创新精神、实践能力及体现对知识的综合运用为主要目的的一类新型课程。包括：信息技术教育，研究性学习，社区眼务与社会实践，劳动与技术教育。 3．教学过程的基本阶段 心理准备阶段；感知知识阶段；理解知识阶段；巩固知识阶段；运用知识阶段；检查与评价学习效果阶段。 4．教学艺术的特征 (1)教学艺术的创造性。(2)教学艺术的形象性。(3)教学艺术的情感性。(4)教学艺术

中科院陈玉福计算机算法设计与分析期末简答题答案

1. 贪心算法和动态规划算法有什么共同点和区别？它们都有那些优势和劣势？ 共通点：动态规划和贪心算法都是一种递推算法，均有局部最优解来推导全局最优解 区别：贪心算法中，作出的每步贪心决策都无法改变，每一步的最优解一定包含上一步的 最优解，而上一部之前的最优解则不作保留。 动态优化算法，全局最优解中一定包含某个局部最优解，但不一定包含前一个局部最优解，因此需要记录之前的所有最优解 动态规划算法利用子问题重叠性质，对每一个子问题只计算一次，将其解保存在一个表格中。不同的子问题个数随着输入问题的规模呈多项式增长，因此，动态规划算法通常只需要多项式时间，从而获得较高的解题效率。但它需要计算之前所有情况花费，更加耗费空间。 贪心算法所作的选择依赖于以往所作过的选择,但决不依赖于将来的选择,这使得算法在编 码和执行过程中都有一定的速度优势。贪心算法是只是找局部最优解，不一定是全局最优解。 2. 试比较回溯法与分枝限界算法，分别谈谈这两个算法比较适合的问题？ 二者都是在解空间树里搜索问题的可靠解或最优解，但是搜索的方式不同，回溯法采用深 度优先的方式，直到达到问题的一个可行解，或经判断沿此路径不会达到问题的可行解或最优解时，停止向前搜索，并沿原路返回到该路径上最后一个还可扩展的节点，然后，从该节点出发朝新的方向纵深搜索。分枝限界法采用的是宽度优先的方式，它将活节点存放在一个特殊的表中，其策略是，在扩展节点处，首先生成其所有的儿子节点，将那些导致不可行解或导致非最优解的儿子节点舍弃，其余儿子节点加入活节点表中，然后，从活节点中取出一个节点作为当前扩展节点，重复上述节点中扩展过程。可以看出，回溯法一般用于求问题的一个可行解，而分枝限界可以用于求出问题的所有可行解。 3. 何谓最优化原理？采用动态规划算法必须满足的条件是什么？动态规划算法是通过什 么问题的什么特性提高效率的？ 一个最优化策略的子策略总是最优的。一个问题满足最优化原理又称其具有最优子结构性质。最优子结构性质，子问题重叠性质是计算模型采用动态规划算法求解的两个基本要素。 动态规划算法利用子问题重叠性质，对每一个子问题只计算一次，将其解保存在一个表格中。不同的子问题个数随着输入问题的规模呈多项式增长，因此，动态规划算法通常只需要多项式时间，从而获得较高的解题效率 4. 什么是多项式时间算法？ 若存在一个常数C，使得对于所有n>=0，都有|f(n)| <= C*|g(n)|，则称函数f(n)是O(g(n))。时间复杂度是O(p(n))的算法称为多项式时间算法，这里p(n)是关于n的多项式。 时间复杂度为O(nlog(n))、O(n^3)的算法都是多项式时间算法，时间复杂度为O(n^log(n))、O(n!)、O(2^n)的算法是指数时间算法。 一个优化问题如果已经找到了多项式时间算法，则称该问题为多项式时间可解问题，并 将这类问题的集合记为P，因此多项式时间可解问题就称为P类问题。。

校本课程开发方案设计说明

校本课程开发 为进一步贯彻落实党的教育优先发展的战略及国务院《关于基础教育改革与发展的决定》精神，切实地做好基础教育新课程实验工作，全面推进素质教育，提高教育质量，为学生终身发展打好坚实的基础。目前我国新一轮课程改革，以调整和改革课程体系、结构、内容，建立新的基础教育课程体系为目标，试行国家课程、地方课程、学校课程，从原来单一的国家课程走向国家、地方、学校三级课程模式。为落实国家课程改革纲要计划，推进素质教育的实施，我校将在切实科学执行国家课程的同时，研究、开发和实施校本课程，构建我校新的课程体系。根据我校环境、文化等各种校本资源，考虑学生多样化、全面化、持续性发展的需要，体现学校的办学特色。为此，特制订本方案。 一、我校校本课程开发的目的和背景 校本课程是指学校根据自己的教育理念，在对社会、学生的需求进行系统评估的基础上，充分利用当地社区和学校的课程资源，通过自行研讨、设计或与专业研究人员、其他力量合作等方式开发的、多样性的、可供学生选择的课程。我校校本课程开发目的和背景具体表现为“四个需要”。 一是体现我校特色的需要。每一所学校都以自己独特的文化历史背景、外部条件和内部条件，综合形成具有自己特色的校风和办学传统。校风是“此校与彼校之间自然存在的个性差异”，而办学传统是办学历程中所积淀的学校文化的结晶。中外名校成功经验表明，特色课程的构建是实现学校办学特色的重要载体，如陶行知先生创建的晓庄学校几十年来一直以“教学做合一”作为校训。我校要实现“以激励教师和学生的发展为本，全面深化素质教育，造就‘做地球村主人’的现代中国人”的育人目标，成为富有特色、具有“实验性、示范性”的一流名校，除切实、科学地落实好国家课程外，还应

小学六年级下册综合实践期末试题

小学六年级综合实践试题 一、填空（每空2分，共10分） 1、常用的收集资料的方法有（）、（）、（）。 2、综合实践活动课程是以（）为主要形式展开的。 3、综合实践活动课程是由教师和（）合作开发与实施的课。 4、按照国家课程规定，小学综合实践活动课程平均每周( )课时。 5、对于不同年级的小学生实施综合实践活动课程，教师的指导应该有不同，即年级越低，指导的力度应越（）。 二、选择（每题1分，共10分） 1、实施一项研究的一般步骤有哪些？（） A、确立研究主题，制定研究方案和计划； B、实施研究过程； C、汇报交流研究成果； D、体味反思研究中的问题。 E、以上都是。 2、采访访问有哪些常见形式？（） A对话式B、座谈会C、问卷式D、问答式E、以上都是 3、实施研究过程一般有哪些研究方法？（） A、收集整理资料 B、采访访问 C、社会调查 D、以上都是 4、下列哪一项不属于综合实践活动课程特点（） A、综合性 B、实践性 C、知识性 D、自主性 E、生成性 F、开

放性 5、下列说法中，不正确的是（） A.综合实践活动课程是一种经验性课程 B.综合实践活动课程是一种实践性课程 C.综合实践活动课程是一种向学生生活领域延伸的综合性课程 D.综合实践活动课程是校本课程 6、综合实践活动课程主题选择不应该遵循的原则是（）。 A、尊重每个学生兴趣、爱好和特长； B、反映学校所在地区特色； C、有利于体现教师的教学特色； D、引导学生从日常生活中选取探究课题或问题； 7、下列哪一项不属于综合实践活动课程指定领域包括的内容（）。 A、研究性学习； B、社区服务和社会实践； C、劳动和劳动技术教育； D、语文综合性学习活动； E、信息技术教育； 8、下列哪项不符合综合实践活动课程评价基本理念的是（） A、整体覌 B、多元化 C、过程性 D、知识性

“小学语文课程与教学论”下 期末试卷 b讲课教案

湖南第一师范学院考试试卷( B卷) （2010--2011学年一学期2011年1月） 课程名称小学语文课程与教学论 专业班级2008级小学教育(本科)1-4班考试时量120分钟总分100 分 注意：1．本试卷共 4 页。试卷如有缺页或破损，请立即举手报监考员更换。 2．请将答案写在答题纸上。 一、填空题（每空1 分，共15分） 1．小学阶段应认识（）个常用汉字，其中（）个左右会写。 2．《全日制义务教育语文课程标准》规定的阶段目标从“识字与写字”、“（）”、“写作”、“（）”和“综合性学习”五个方面提出要求。 3．说课是教师在备课的基础上，面对同行和评委，系统地述说自己的教学设计及其（）的一种教学研究活动。 4．新课标倡导的语文课程的基本理念是：( )；正确把握语文教育的特点；( )；努力建设开放而有活力的语文课程。 5．（）与（）的统一，是语文课程的基本特点。 6．小学阶段，学生要学会（）个声母，（）个韵母，并熟练认记16个整体认读音节。 7．写作是运用语言文字进行（）和（）的重要方式。 8．口语交际应培养学生（）、表达和（）的能力。 二、单选题（每一小题的备选答案中，只有一个答案是正确的，请把你认为正确的答案序号填入括号内。10小题，每小题2分，共20分）。 1．“秧苗”的“秧”字第五画笔画名称是（） A、捺 B、点 C、撇 D、竖

2．《语文课程标准》规定第二学段学生会写（）个左右汉字。 A、2000字 B、2500字 C、3000字 D、3500字 3．《语文课程标准》规定第三学段学生课外阅读总量不少于（）万字。 A、5万字 B、40万字 C、80万字 D、100万字 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、仿影——临帖——描红 三、判断题（下列各题，你认为正确的，请在题干后的括号内打“√”，错的打“×”。10小题，每小题1.5分，共15分）。 1．语文只是传承文化的工具，它本身并不是一种文化。（） 2．语文课程的核心理念是培养学生的基础知识和基础能力。（） 3．识字与写字的要求应有所不同，低年级要多认少写。 ( ) 4．教学目标与教学重难点是教案的主体部分。（） 5．阅读教学是教师、学生、文本之间对话的过程。（）

算法设计与分析试卷(2010)

算法设计与分析试卷(A 卷) 一、 选择题 （ 选择1-4个正确的答案, 每题2分，共20分） （1）计算机算法的正确描述是： B 、D A ．一个算法是求特定问题的运算序列。 B ．算法是一个有穷规则的集合，其中之规则规定了一个解决某一特定类型的问题的运算序列。 C ．算法是一个对任一有效输入能够停机的图灵机。 D ．一个算法，它是满足5 个特性的程序，这5个特性是：有限性、确定性、能 行性、有0个或多个输入且有1个或多个输出。 （2）影响程序执行时间的因素有哪些？ C 、D A ．算法设计的策略 B ．问题的规模 C ．编译程序产生的机器代码质量 D ．计算机执行指令的速度 （3）用数量级形式表示的算法执行时间称为算法的 A A ．时间复杂度 B ．空间复杂度 C ．处理器复杂度 D ．通信复杂度 （4）时间复杂性为多项式界的算法有： A ．快速排序算法 B ．n-后问题 C ．计算π值 D ．prim 算法 （5）对于并行算法与串行算法的关系，正确的理解是： A ．高效的串行算法不一定是能导出高效的并行算法 B ．高效的串行算法不一定隐含并行性 C ．串行算法经适当的改造有些可以变化成并行算法 D. 用串行方法设计和实现的并行算法未必有效 （6）衡量近似算法性能的重要标准有： A A ．算法复杂度 B ．问题复杂度 C ．解的最优近似度 D ．算法的策略 （7）分治法的适用条件是，所解决的问题一般具有这些特征： ABCD A ．该问题的规模缩小到一定的程度就可以容易地解决； B ．该问题可以分解为若干个规模较小的相同问题； C ．利用该问题分解出的子问题的解可以合并为该问题的解 D ．该问题所分解出的各个子问题是相互独立的。 （8）具有最优子结构的算法有： A ．概率算法 B ．回溯法 C ．分支限界法 D ．动态规划法 （9）下列哪些问题是典型的NP 完全问题： A ．排序问题 B ．n-后问题 C ．m-着色问题 D ．旅行商问题 （10）适于递归实现的算法有： C A ．并行算法 B ．近似算法 C ．分治法 D ．回溯法 二、算法分析题（每小题5分，共10分） （11）用展开法求解递推关系： （12）分析当输入数据已经有序时快速排序算法的不足，提出算法的改进方案。 ???>+-==1 1)1(211)(n n T n n T

校本课程开发方案设计

. 校本课程开发 为进一步贯彻落实党的教育优先发展的战略及国务院《关于基础教育改革与发展的决定》精神，切实地做好基础教育新课程实验工作，全面推进素质教育，提高教育质量，为学生终身发展打好坚实的基础。目前我国新一轮课程改革，以调整和改革课程体系、结构、内容，建立新的基础教育课程体系为目标，试行国家课程、地方课程、学校课程，从原来单一的国家课程走向国家、地方、学校三级课程模式。为落实国家课程改革纲要计划，推进素质教育的实施，我校将在切实科学执行国家课程的同时，研究、开发和实施校本课程，构建我校新的课程体系。根据我校环境、文化等各种校本资源，考虑学生多样化、全面化、持续性发展的需要，体现学校的办学特色。为此，特制订本方案。 一、我校校本课程开发的目的和背景 校本课程是指学校根据自己的教育理念，在对社会、学生的需求进行系统评估的基础上，充分利用当地社区和学校的课程资源，通过自行研讨、设计或与专业研究人员、其他力量合作等方式开发的、多样性的、可供学生选择的课程。我校校本课程开发目的和背景具体表现为“四个需要”。 一是体现我校特色的需要。每一所学校都以自己独特的文化历史背景、外部条件和内部条件，综合形成具有自己特色的校风和办学传统。校

风是“此校与彼校之间自然存在的个性差异”，而办学传统是办学历 程中所积淀的学校文化的结晶。中外名校成功经验表明，特色课程的构建是实现学校办学特色的重要载体，如陶行知先生创建的晓庄学校几十年来一直以“教学做合一”作为校训。我校要实现“以激励教师和学生的发展为本，全面深化素质教育，造就‘做地球村主人'的现 代中国人”的育人目标，成为富有特色、具有“实验性、示范性”的一流名校，除切实、科学地落实好国家课程外，还应有自身的办学思路. . 和风格，而当前我们校本课程的研究开发追求的就是自己的办学特色。二是张扬本校教师的个性的需要。在传统的教育观念中，往往把教师视为一种职业更多地提倡具共性，而忽视了教师作为人的个性特点。实质上，教师首先是一个人，“一个真正的教师永远是一个个性，一 个鲜明的个性，独具一格的个性”。也正因为如此，教师的个性品质 必然影响着其对课程的选择与组织，教师对学生的影响不仅仅表现在学识方面，更重要的是在人格方面。学生的个性往往总是或多或少地带有他的老师的个性的痕迹，这就是所谓的“以智慧培育智慧，以个性养成个性”的必然结果。因此，校本课程开发过程中必须立足于教师的个性，校本课程的研究、设计、实施和评价都由一线教师来承担，使教师与其工作效能直接发生关系，这必将有利于教师专业精神、专业技术的提高，有利于教师个性特长的发挥，有利于造就一支专业素

语文课程与教学论试题及答案

中学语文教学研究 一、填空题（10小题，每题2分，共20分） 1．学生的语文学习心理特点包括、和语文学习习惯等几个方面。 2．语文教材的构成要素包括、、和作业系统。 3.建国以来有以下这些有代表性的教学方法：钱梦龙的、魏书生老师的 李吉林老师的等等。 4．编写语文教案要从以下几个方面进行：________、________、教学过程、________和________等等 5．中学语文教学的阶段目标是从四个方面加以设计的，包 括、、、等内容。 6．语文教学评价具有导向、______、______、______等功能 7.叶圣陶对“语文”的解释是、。 8我国古代流传最广，历时最久，最具代表性的蒙学读物“三百千”分别是（）、（）、（），主要作用是集中识字。 9.《语文课程标准》对语文性质的定义：语文是最重要的，是的 重要组成部分。的统一，是语文课程的基本特点。 10. 教师素质结构包括：知识结构、、心理结构和。

二、选择题：（10小题，每题2分,共20分）(含单项选择和多项选择，多选或少选答案均 不得分) 1．确定语文学科教学目的的依据是（） A国家的教育方针和有关的教育法规 B语文学科的内容和特点。 C社会需要。 D学生的年龄特征。 2．一个完整的提问过程，大体上可以划分的阶段是（） A引入B介入C展开D结束 3．考试的主要功能是（） A促进学习B选择C排名次D反馈 4．中学语文基础知识的教学内容分为（） A语法修辞知识B文学知识 C文体知识D读写听说知识 5．《新课程标准》规定“在小学的基础上扩大识字量”要求初中生认字量是（） A 2500个 B 3500个 C 4500 D 5500

计算机算法设计与分析期末考试复习题

1、二分搜索算法是利用（ A ）实现的算法。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 2、下列不是动态规划算法基本步骤的是（ A ）。 A、找出最优解的性质 B、构造最优解 C、算出最优解 D、定义最优解 3、最大效益优先是（ A ）的一搜索方式。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 4、最长公共子序列算法利用的算法是（ B ）。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 5. 回溯法解TSP问题时的解空间树是（ A ）。 A、子集树 B、排列树 C、深度优先生成树 D、广度优先生成树6．下列算法中通常以自底向上的方式求解最优解的是（ B ）。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 7、衡量一个算法好坏的标准是（C ）。 A 运行速度快 B 占用空间少 C 时间复杂度低 D 代码短 8、以下不可以使用分治法求解的是（D ）。 A 棋盘覆盖问题 B 选择问题 C 归并排序 D 0/1背包问题 9. 实现循环赛日程表利用的算法是（ A ）。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 10、实现最长公共子序列利用的算法是（ B ）。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法11．下面不是分支界限法搜索方式的是（ D ）。 A、广度优先 B、最小耗费优先 C、最大效益优先 D、深度优先 12．下列算法中通常以深度优先方式系统搜索问题解的是（ D ）。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 13. 一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（ B ）。 A、重叠子问题 B、最优子结构性质 C、贪心选择性质 D、定义最优解14．广度优先是（ A ）的一搜索方式。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 15．背包问题的贪心算法所需的计算时间为（ B ）。

[高中二年级]信息技术校本课程开发完整方案

信息技术校本课程开发方案 一、课程开发的目的与背景 由于长期的“应试教育”的影响，造成学生被动学习，不会学习，教学效率低，这严重影响学生的身心健康，而且还影响了学生个性的发展，新课程的改革更是把“人的发展”放在重要的位置。 为了能使孩子们更好地成长，对他们加强信息技术素养、特别是操作技能的培养，应是素质教育的重要组成部分。我校从建校就开设计算机课，通过该课程的教学，使学生掌握最基本的电脑操作技术。主要通过硬件基础、操作系统、文字处理、从网上获取信息、信息发布（网页制作）以及程序设计基础几个模块的学习，使学生掌握最简单的信息的获取、处理、存储、传输等技术。几年来的实践证明，学生们不仅掌握了一定的信息技术基本知识和操作技能，而且进一步激发学生对本课程的学习兴趣、增强学习信心，令人倍感欣慰。 我校一直努力构建“全面+特色”办学模式。“办一所有个性的特色学校”，这是全体师生共同追求，也是社会各界对立发中学的殷切期待。希望通过学校的信息技术教育来提高子女的电脑操作水平、从网上获取资料的能力、完成简单的文字处理等，更好地锻炼学生的动手能力，从而培养学生独立解决问题的能力，这就对学校提出了更高的要求，可以说我校信息技术校本课程，正是在这种形式下开设的，是时代发展的产物。 我校有着较为丰富的课程资源：先后建起两个机房、校园网等。3位专职的信息技术教师，近年的风雨兼程奋力拼博，不断积累宝贵的经验，不断茁壮成长，如今信息技术教学已初见成效，取得令人欣喜的好成绩：马宁、崔红娟等老师在信息技术与学科整合课堂竞赛”中获奖，还有一大批学生获计算机大赛一等奖，为了进一步提升计算机爱好者的操作水平，我们到了非开选修课的时候了。 二、校本课程开发总体目标： 根据本校自身优势，经校课程开发小组共同讨论，初步确定我校现阶段信息技术校本课程的总体目标为： 1．通过信息技术学习，培养学生在信息技术方面的能力，从而提高学生综合素养和能力，激发学生对信息技术的兴趣。 2．让每个学生都学有所长，通过信息技术教育，努力培养自己的一技之长，为他们今后的自我发展提供空间。 3．通过学习信息技术，培养学生的团队精神和集体主义荣誉感 4．培养学生的创新精神和实践能力 三、校本课程的设置

六年级上学期综合实践活动期末试题及答案

六年级上学期综合实践活动期末试题及答案 一．填空 1、综合实践活动课程是由教师和（）合作开发与实施的课。 2. 沙包的缝制过程包括：裁剪布片，缝合，翻面，（），封口。 3、不同年级的小学生实施综合实践活动课程，教师的指导应该有不同，即年级越低， 指导的力度应越（）。 4、综合实践活动课程是以（）为主要形式展开的。 5、在寿司课上我们制作寿司需要准备的材料包括：熟米饭、寿司醋、黄瓜、胡萝卜、 盐、醋、香肠、寿司帘、（）。 二、选择题。 1．你认为综合实践活动会让你：（） A．学会更多知识，开拓视野，锻炼能力B．学不到什么东西 2、口语表达的要求与技巧是（） A语言要做到清晰、流畅、响亮。 B用自己的语言表达，态度亲切、自然。 C通过加大音量、音节拖长、停顿和连接，增强表达的效果 D注意节奏的变化，控制好语气。 E适当运用眼神、手势，身体等作为表达的辅助手段。 F以上都是

3、研究报告的基本形式包括（） A研究题目B参加人员C研究过程D研究结论E以上都是 4、撰写研究报告时要注意的方面是：（） A一是内容要详略得当、主题鲜明；B二是对研究过程作适当分析； C三是组织材料要条理分明D、以上都是 5、下列说法中，不正确的是（） A.综合实践活动课程是一种经验性课程 B.综合实践活动课程是一种实践性课程 C.综合实践活动课程是一种向学生生活领域延伸的综合性课程 D.综合实践活动课程就是校本课程 三：判断题 1、低碳生活是一种生活方式，更是一种生活态度，我们应该提倡。（） 2、低碳的解释是：较低或更低的温室气体（二氧化碳为主）的排放。（） 3、沙包的正确缝制步骤是：翻面，装填充物，裁剪布片，缝合，封口。（） 4、综合实践课就是美术课。（） 5、综合实践活动强调学生的亲身经历。（）四：连线题（综合实践活动课程作为必修课，其内容范围包括：“研究性学习”、“社区服务与社会实践”、“劳动与技术教育”、“信息技术教育”，请结合你的学习知识和生活经验答题）

中学语文课程与教学论试题集

广西师范大学文学院中学语文课程与教学论试题: 专业:中学语文课程与教学论( (1) 院、系: 任课教师: 学生己数: 印题份数: 专业: 年级: 学号: 学生姓名: 一、名词解释(20分) 1.阅读教学 2.语文教学原则 3.目标教学法 4.中学语文学科测试 5.语文 二、简答题(30分) 1.语文教学中运用现代化手段应注意哪些问题? 2.作文批改的原则是什么? 3.新世纪语文学科素质教育目标有哪些? 三、论述题(50分) 1.聊谈你对"语文学习的外延取生涯的外延相等"这句话的懂得. 2.语文新课程改革的基础理想是什么?你如何对待这些理思和这次课程改造? (本试题共1页,本页为第1页) 教研室主任: 主管教学的院(系)领导: 广西师范大学文学院试题 专业:中学语文课程与教学论(2) 院、系: 任课教师: 学生人数: 印题份数: 专业: 年级: 学号: 学生姓名: 一、名词结释(20分) 1.语文 2.文路同一 3.阅读能力 4.语文自学能力 5.作文批语 二、简答题(30分) 1.简述大语文实践. 2.简述钱梦龙的"导读法". 3.语文教学手腕现代化有何意思? 三、论述题(50分) 1.有人说:"语文教学要给学生一个梦".你有何意见? 2.新时期语文教师应该具备什么素质?你击算如何做让自己占有这些素质? (本试题共1页,本页为第1页) 教研室主任: 主管教学的院(系)领导: 广西师范大学文学院试题 专业:中学语文课程与教学论(3)

院、系: 任课教师: 学生人数: 印题份数: 专业: 年级: 学号: 学生姓名: 一、名词解释(20分) 1.语文 2.文以载道 3.阅读教学 4.作文批语 5.教学原则 二、简答题(30分) 1.简述新的《语文课程尺度》中语文教育的总目标. 2.语文课程资源如何开发与利用? 3.如何理解"自主学习"? 三、论述题(50分) 1.谈新的语文课程理念下语文教学方式的改革. 2.谈阅读教学中的能力培养. (本试题共1页,本页为第1页) 教研室主任: 主管教学的院(系)领导: 广西师范大学文学院试题 专业:中学语文课程与教学论(4) 院、系: 任课教师: 学生人数: 印题份数: 专业: 年级: 学号: 学生姓名: 一、名词解释(20分) 1.课堂导入 2.阅读 3.问题教学法 4.思路教学法 5.启发式 二、简答题(30分) 3.高中语文课程标准的课程模块. 4.语文阅读教学中的审美. 5.作文教学中的育人. 三、论述题(50分) 6.试论新时期语文教师的素质. 7."语文是民族之根"之我睹. (本试题共1页,本页为第1页) 教研室主任: 主管教学的院(系)领导: 广西师范大学文学院试题 专业:中学语文课程与教学论(5) 院、系: 任课教师: 学生人数: 印题份数: 专业: 年级: 学号: 学生姓名:

历史校本课程开发方案

历史校本课程开发方案 校本课程是基础教育课程改革的重要组成部分，搞好校本课程的开发是落实新课程的需要，校本课程的开发与实施，给学校的发展、给教师专业的发展、给学生个性的发展提供了新的舞台。所以，历史教研组充分利用学校现有的教学特色以及丰富的资源优势，认真做好校本课程的开发与研究。特制定本方案。 课程名称一：中外历史风云人物评述 一、课程简介 （一）课程目标 通过本课程的学习，同学们可以了解不同历史时期、不同地区、各种文化背景下人们的思想与实践，更加深切感受和理解历史上的重要事件，更清晰的理顺历史发展脉络，从而学会正确看待和评价历史人物，进一步提高大家的人文素养，树立正确的人生目标。通过本课程的学习，同学们可以更加走进历史人物，走近他们的思想、生活、主要活动，帮助大家更好的汲取前人的经验与教训，以更多的聪敏和智慧去走好自己的人生之路。 （二）课程内容

（三）授课方式及计划 本课程授课时间为一学期，共18课时，授课15课时，复习考试3课时。使用多媒体投影、录像资料等教学设备。 （四）课程评价 采取过程性评价和终结性评价相结合的多元评价方式，在授课和学习过程中对同学们进行参与度、作业完成等过程性评价，学期授课结束时通过纸笔测试或小论文、研究报告等方式进行终结性评价。 二、选课建议 1、选择本课程的同学应对历史学科有较高兴趣爱好和一定的历史学习基础。 2、限定人数50----60人。 课程名称二：世界优秀文化遗产 一、课程简介 （一）课程目标 通过对世界优秀文化遗产的学习，使同学们了解人类以非凡的智慧和勤劳的双手，创造出的辉煌灿烂的文明，体会这些全人类的共同财富，同学们不仅可以得到美的享受，而且可以收到中华优良传统文化的熏陶和世界优秀文明的濡染。进一步提高自身的人文素养，弘扬民族精神，开阔国际视野，确立文化与自然协调一致的思想。（二）课程内容 1、中国古代宫殿建筑的典范-----北京故宫 2、古代埃及的历史遗产-----雄伟的金字塔 3、佛教建筑的瑰宝-----印度泰姬陵 4、圣城----耶路撒冷 5、石头的交响乐-----巴黎圣母院 6、世界建筑的奇迹-----万里长城

(3)--《课程与教学论》期末试卷A卷及参考答案

河南大学《课程与教学论》试卷（A卷） 一、单项选择题（每题1分，共15分） 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

湖南第一师范学院考试试卷(A卷) （2010--2011学年一学期2011年1月） 课程名称小学语文课程与教学论 专业班级 2008级小学教育(本科)1-4班考试时量120分钟总分 100 分注意：1．本试卷共 4 页。试卷如有缺页或破损，请立即举手报监考员更换。 2．请将答案写在答题纸上。 一、填空题（每空1 分，共15分） 1．叶圣陶指出：把（）和（）连在一起说，就叫语文。 2．（）与（）的统一，是语文课程的基本特点。 3．语文课程目标是根据知识和能力、（）、（）三个维度进行设计的。 4．汉语拼音教学要注意与学说普通话、（）教学相结合。 5．阅读教学是学生、（）、（）之间对话的过程。 6．义务教育语文课程第三学段目标要求学生背诵优秀诗文（）篇（段）,课外阅读总量不少于（）万字。 7．《语文课程标准》隐去“作文”的提法，将小学低段的写作训练称作“（）”，将小学中、高段的写作训练称作“（）”。 8．口语交际是听与说双方的（）过程。教学活动主要应在具体的（）情境中进行。 二、单选题（每一小题的备选答案中，只有一个答案是正确的，请把你认为正确的答案序号填入括号内。10小题，每小题2分，共20分）。 1．“转变”的“转”字第七画的笔画名称是（） A、横 B、竖折撇 C、撇折 D、竖 2．《语文课程标准》规定小学阶段学生累计认识常用汉字数量为( ) A、2000字 B、2500字 C、3000字 D、3500字

3．下列汉语拼音书写正确的是（） A 、 B、 C、 D、 4．（）是我国小学识字教学中的一种最主要的识字形式。 A、看图识字 B、归类识字 C、韵语识字 D、随课文分类识字 5．下列说法不正确的是（） A、培养热爱祖国语言文字的情感是语文课程的重要目标之一。 B、语文课程资源包括课堂教学资源和课外学习资源。 C、识字与写字的要求应有所不同，1-2年级要少认多写。 D、结合上下文和生活实际是学生理解词语常用的方法。 6．词语教学的重点是（） A、读准词音 B、理解词义 C、正确书写 D、正确运用 7．从第（）学段开始，学生就应学会用音序和部首检字法查字典。 A、一 B、二 C、三 D、四 8．综合性学习的首要特征是（）。 A、实践性 B、自主性 C、合作性 D、综合性 9．“默读有一定速度，默读一般读物每分钟不少于300字。”是第（）学段的“阅读”阶段目标。 A、一 B、二 C、三 D、四 10．最能综合体现学生语文素养的是（）。 A、识字能力 B、阅读能力 C、写作能力 D、口语交际能力 三、判断题（下列各题，你认为正确的，请在题干后的括号内打“√”，错的打“×”。10小题，每小题分，共15分）。 1．语文教材是唯一的语文课程资源。( ) 2．根据音节的组成情况，音节拼读的方法主要有三拼法和四拼法。（） 3．根据汉字的造字特点来分析“停”字字形，“停”字是象形字。（）

算法设计与分析期末试题答案解析

1、用计算机求解问题的步骤： 1、问题分析 2、数学模型建立 3、算法设计与选择 4、算法指标 5、算法分析 6、算法实现 7、程序调试 8、结果整理文档编制 2、算法定义：算法是指在解决问题时，按照某种机械步骤一定可以得到问题结果的处理过程 3、算法的三要素 1、操作 2、控制结构 3、数据结构 算法具有以下5个属性： 有穷性：一个算法必须总是在执行有穷步之后结束，且每一步都在有穷时间内完成。 确定性：算法中每一条指令必须有确切的含义。不存在二义性。只有一个入口和一个出口 可行性：一个算法是可行的就是算法描述的操作是可以通过已经实现的基本运算执行有限次来实现的。 输入：一个算法有零个或多个输入，这些输入取自于某个特定对象的集合。 输出：一个算法有一个或多个输出，这些输出同输入有着某些特定关系的量。 算法设计的质量指标： 正确性：算法应满足具体问题的需求； 可读性：算法应该好读，以有利于读者对程序的理解；

健壮性：算法应具有容错处理，当输入为非法数据时，算法应对其作出反应，而不是产生莫名其妙的输出结果。 效率与存储量需求：效率指的是算法执行的时间；存储量需求指算法执行过程中所需要的最大存储空间。一般这两者与问题的规模有关。 经常采用的算法主要有迭代法、分而治之法、贪婪法、动态规划法、回溯法、分支限界法 迭代法 基本思想：迭代法也称“辗转法”，是一种不断用变量的旧值递推出新值的解决问题的方法。 解题步骤：1、确定迭代模型。根据问题描述，分析得出前一个（或几个）值与其下一个值的迭代关系数学模型。 2、建立迭代关系式。迭代关系式就是一个直接或间接地不断由旧值递推出新值的表达式，存储新值的变量称为迭代变量 3、对迭代过程进行控制。确定在什么时候结束迭代过程，这是编写迭代程序必须考虑的问题。不能让迭代过程无休止地重复执行下去。迭代过程的控制通常可分为两种情况：一种是所需的迭代次数是个确定的值，可以计算出来；另一种是所需的迭代次数无法确定。对于前一种情况，可以构建一

小学校本课程开发与实施方案

小学校本课程开发与实施方案《基础教育课程改革纲要》指出：“改变课程管理过于集中的状况，实行国家、地方、学校三级课程管理，增强课程对地方、学校及学生的适应性。”为了更好地落实这一精神，我校在切实保障国家课程、地方课程有效实施的同时，充分挖掘学校内外的优势资源，发挥教师的专业特长，开设了适合学生兴趣和发展需求的校本课程。 我校在实施校本课程的过程中，将通过不断调整和改进，使课程体系逐渐完善，课程设置渐趋合理，促进学生的全面发展和学校特色发展。在今后一段时间内，我校校本课程目标、课程的设置、课程的管理、课程的评价按以下要求开发和实施。 一、课程目标 学生层面 1.满足学生身心健康发展的需求，培养学生的兴趣爱好和特长，丰富学生的校园生活。 2.促进学生主动参与，乐于探究，勤于动手，培养学生的创新精神和实践能力。 教师层面 1.促进教师积极参加校本课程的开发、研究，促进教师在研究中发展，不断提升教师专业的水平。 2.通过校本课程的开发，开发教师的教育潜能，培养教师的创新意识。 学校层面 1.努力构建国家、地方、学校三级课程模式。 2.体现办学理念，促进学校发展。

二、课程的设置 （一）课程设置的原则 我校校本课程的设置遵循以下原则： 1.针对性——从办学理念的需要出发，从学生的实际需要、兴趣、爱好和特长出发，开发具有可操作性的校本课程。 2.开放性——课程内容要具有一定的开放性和灵活性，克服传统课程在时间、空间、内容等方面的限制，为学生提供自主学习和发展的空间。 3.多样化——课程开发从学生多样化需求出发，组织形式多样化，开设课程多样化，培养各具特色的多样化的人才。 （二）课程种类及内容 校本课程设必修课和选修课。必修课每周按课表上安排的固定时间上课，学生人人参与学习；选修课学习时间设在下午课外活动时间，每周两次课，面向有一定兴趣和特长的学生。 1.校本必修课

算法设计与分析试卷及答案.doc

湖南科技学院二○ 年 学期期末考试 信息与计算科学专业 年级《算法设计与分析》 试题 考试类型：开卷 试卷类型： C 卷 考试时量： 120 分钟 题号 一 二 三 四 五 总分 统分人 得 分 阅卷人 一、填空题（每小题 3 分，共计 30 分） 1. 用 O 、Ω和θ表示函数 f 与 g 之间的关系 ______________________________ 。 f n n lo g n g n log n 1, n 1 2. 算法的时间复杂性为 f (n) n ，则算法的时间复杂性的阶 8 f (3n / 7) n, 2 为__________________________ 。 3. 快速排序算法的性能取决于 ______________________________ 。 4. 算法是 _______________________________________________________ 。 5. 在对问题的解空间树进行搜索的方法中，一个活结点最多有一次机会成为活结点的 是_________________________ 。 6. 在算法的三种情况下的复杂性中， 可操作性最好且最有实际价值的是 _____情况下的时间复杂性。 7. 大Ω符号用来描述增长率的下限，这个下限的阶越 ___________，结果就越有价值。 。 8. ____________________________ 是问题能用动态规划算法求解的前提。 9. 贪心选择性质是指 ________________________________________________________ ____________________________________________________________ 。