2009.1算法设计与分析课程期末试卷-A卷(含答案)

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

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

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

学号姓名年级专业

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

1.下述表达不正确的是。D

A．n2/2 + 2n的渐进表达式上界函数是O(2n)

B．n2/2 + 2n的渐进表达式下界函数是Ω(2n)

C．logn3的渐进表达式上界函数是O(logn)

D．logn3的渐进表达式下界函数是Ω(n3)

2.当输入规模为n时，算法增长率最大的是。A

A．5n B．20log2n C．2n2D．3nlog3n

3.T（n）表示当输入规模为n时的算法效率，以下算法效率最优的是。C A．T（n）= T（n – 1）+1，T（1）=1 B．T（n）= 2n2

C．T（n）= T（n/2）+1，T（1）=1 D．T（n）= 3nlog2n

4.在棋盘覆盖问题中，对于2k×2k的特殊棋盘（有一个特殊方块），所需的L型骨

牌的个数是。A

A．（4k– 1）/3 B．2k /3 C．4k D．2k

5.在寻找n个元素中第k小元素问题中，若使用快速排序算法思想，运用分治算法

对n个元素进行划分，应如何选择划分基准？下面答案解释最合理。D A．随机选择一个元素作为划分基准

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

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

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

6.有9个村庄，其坐标位置如下表所示：

个村庄服务，请问邮局应该盖在才能使到邮局到这9个村庄的总距离和最短。C

A．（4.5，0）B．（4.5，4.5）C．（5，5）D．（5，0）

7.n个人拎着水桶在一个水龙头前面排队打水，水桶有大有小，水桶必须打满水，

水流恒定。如下说法不正确？A

A．让水桶大的人先打水，可以使得每个人排队时间之和最小

B．让水桶小的人先打水，可以使得每个人排队时间之和最小

C．让水桶小的人先打水，在某个确定的时间t内，可以让尽可能多的人打上水D．若要在尽可能短的时间内，n个人都打完水，按照什么顺序其实都一样

8.分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题，分

别解决子问题，最后将子问题的解组合起来形成原问题的解。这要求原问题和子问题。C

A．问题规模相同，问题性质相同B．问题规模相同，问题性质不同

C．问题规模不同，问题性质相同D．问题规模不同，问题性质不同

9.对布线问题，以下是不正确描述。C

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

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

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

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

10.对于含有n个元素的子集树问题，最坏情况下其解空间的叶结点数目为。

B

A ．n!

B ．2n

C ．2

n+1

-1 D ．∑=n

i i n 1

!/!

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

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

参考解答：时间

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

参考解答：相同

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

4、已知一个分治算法耗费的计算时间T(n)，T(n)满足如下递归方程：

?

??≥+<=22221n n O n T n O n T )()/()

()(

解得此递归方可得T(n)= O （ ）。 参考解答：log n n

5、动态规划算法有一个变形方法 。这种方法不同于动态规划算法“自底向

上”的填充方向，而是“自顶向下”的递归方向，为每个解过的子问题建立了备忘录以备需要时查看，同样也可避免相同子问题的重复求解。 参考解答：备忘录方法

三、简答题（40分，每题8分）

1、（8分）写出下列复杂性函数的偏序关系（即按照渐进阶从低到高排序）：

2

3

2

3

log !

log 10n

n

n

n n n n

n

n

参考解答：3

2

10log log 23!n

n

n

n n n n n n

2、（8分）现在有8位运动员要进行网球循环赛，要设计一个满足以下要求的比赛日程表：

（1）每个选手必须与其他选手各赛一次；

（2）每个选手一天只能赛一次；

（3）循环赛一共进行n – 1天。

请利用分治法的思想，给这8位运动员设计一个合理的比赛日程。

参考解答：

3、（8分）某体育馆有一羽毛球场出租，现在总共有10位客户申请租用此羽毛球场，每个客户所租用的时间单元如下表所示，s(i)表示开始租用时刻，f(i)表示结束租用时

同一时刻，该羽毛球场只能租借给一位客户，请设计一个租用安排方案，在这10位客户里面，使得体育馆能尽可能满足多位客户的需求，并算出针对上表的10个客户申请，最多可以安排几位客户申请。

参考解答：将这10位客户的申请按照结束时间f(i)递增排序，如下表：

1

2）依次检查后续客户申请，只要与已选择的申请相容不冲突，则选择该申请。直到所有申请检查完毕。申请4（5,7）、申请8（8,11）、申请10（11,13）

3）最后，可以满足：申请1（1,4）、申请4（5,7）、申请8（8,11）、申请10（11,13）共4个客户申请。这已经是可以满足的最大客户人数。

4、（8分）对于矩阵连乘所需最少数乘次数问题，其递归关系式为：

1i k j

0[,]m in{[,][1,]}i k j i j m i j m i k m k j p p p i j

-≤<=??

=?

+++

其中m[i ，j]为计算矩阵连乘Ai …Aj 所需的最少数乘次数，p i-1为矩阵Ai 的行，i p 为矩阵Ai 的列。现有四个矩阵，其中各矩阵维数分别为：

请根据以上的递归关系，计算出矩阵连乘积A 1A 2A 3A 4所需要的最少数乘次数。

参考解答：

014024034[1][1][2][4]080005010510500[1][4]m in [1][2][3][4]2000060005040536000

[1][3][4][4]2700005030534500

10500

m m p p p m m m p p p m m p p p ++=++??=?

?

=++=++??=??++=++??=?

=

5、（8分）有这样一类特殊0-1背包问题：可选物品重量越轻的物品价值越高。

n=6，c=20，P=（4，8，15，1，6，3），W=（5，3，2，10，4，8）。 其中n 为物品个数，c 为背包载重量，P 表示物品的价值，W 表示物品的重量。请问对于此0-1背包问题，应如何选择放进去的物品，才能使到放进背包的物品总价值最大，能获得的最大总价值多少？

参考解答：因为该0－1背包问题比较特殊，恰好重量越轻的物品价值越高，所以优先取重量轻的物品放进背包。最终可以把重量分别为2，3，4，5的三个物品放进背包，得到的价值和为15 + 8 + 6 + 4 = 33，为最大值。

四、算法设计题（30分，前三题每题8分，最后一题6分）

1、【最优服务次序问题】（8分）—— 提示：此题可采用贪心算法实现

问题描述：设有n 个顾客同时等待一项服务，顾客i 需要的服务时间为ti ，1<=i<=n 。应该如何安排n 个顾客的服务次序才能使平均等待时间达到最小？（平均等待时间是n 个顾客等待服务时间的总和除以n ）。

参考解答：贪心策略：最短服务时间优先。

将n个顾客的服务时间ti按照由小到大排序，n个顾客的服务调度方案即为排序后的顺序，即可使得平均等待时间最小。

评分准则：

1)答到使用贪心算法，并且说明贪心的策略是短服务优先，本题即可得满分；

2)仅说明使用贪心算法，但未说明贪心策略，答题不完整，扣2分以上；

3)其它情况酌情考虑。

2、【Gray码构造问题】（8分）——提示：此题可采用分治递归算法实现问题描述：“格雷码”是一个长度为n2的序列，满足：

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

（b）序列中无相同元素

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

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

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

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

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

当n>1时，格雷码的长度为n2，即共有n2个码序列。此时，将问题一分为二，即上半部分和下半部分。上半部分最高位设为0，下半部分最高位设为1。剩下n-1位的格雷码的构造采用递归的思路。

评分准则：

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

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

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

3)其它情况酌情考虑。

3、【最长上升子序列问题】（8分）——提示：此题可采用动态规划算法实现

对于给定的一个序列12(,,,)N a a a ，11000N ≤≤。我们可以得到一些递增上升的子序列12(,,,)i i iK a a a ，这里121K i i i N ≤<<<≤ 。比如，对于序列(1, 7, 3, 5, 9, 4, 8)，有它的一些上升子序列，如(1, 7), (3, 4, 8)等等。这些子序列中最长的长度是4，比如子序列(1, 3, 5, 8)。你的任务：就是对于给定的序列，求出最长上升子序列的长度。要求写出你设计的算法思想及递推函数的公式表达。

参考解答：设()f i 表示：从左向右扫描过来直到以[]a i 元素结尾的序列，获得的最长上升子序列的长度，且子序列包含[]a i 元素（1i n ≤≤）。

11()m ax{()1:[][];1}111;(1)[][]i f i f j a i a j j i i i j j i a i a j =?

?

=+>≤<>??>?≤<<=?

当,都有

即，()f i 是从(1)f ，(2)f ……到(1)f i -中找最大的一个值，再加1。或者就是1。主要是看a[i]这个元素能否加入到之前已经获得的最长上升子序列，如果能加入，是之前已获得的最长上升子序列长度加一；如果不能加入，就取这最后一个元素作为一个单独子序列，长度为1。

最后，所要求的整个序列的最长公共子序列长度为max{f(i): 1<=i<=n}

评分准则：

1) 答到使用动态规划算法，并且推导出动态规划算法的递推函数公式表达，边

界设定清晰，本题即可得满分；（阅卷时仔细看递推公式表达，公式表达含义正确即可，因其表达形式可能不唯一） 2) 说明使用动态规划算法，但对递推函数表达错误或含糊，扣2分以上； 3) 其它情况酌情考虑。

4、【骑士问题】（6分）—— 提示：此题可采用广度优先搜索算法实现

在一个标准8×8的国际象棋棋盘上，棋盘中有些格子是可能有障碍物的。已知骑士的初始位置和目标位置，你的任务是计算出骑士最少需要多少步可以从初始位置到达目标位置，若无法到达目标位置，输出“not reachable ”。请用文字或伪代码说明你的算法。

注意：骑士只能进行“日”字行对角跳，棋盘上有障碍物的格子不能到达。

图（a）：骑士能进行的“日”字行对角跳，n为骑士当前位置，x为骑士下一步可以跳到的格子

图（b）：骑士从初始位置n到目标位置N，最小需要7步的实例。b为棋盘障碍

参考解答：这也是一个搜索的题目，非常类似于书上的“布线问题”，可参考书上此例。

用一个二维数组board[12][12]来记录棋盘的状况。

为何大小是12*12呢？棋盘大小8*8，为了减少对周围边界的判断，在上下左右四边各加上2行2列做“围墙”（障碍），因此board棋盘的大小12*12。

有如下几个步骤需要解决：

1)障碍格子：将输入的障碍格子填写到board当中对应格上，设置为-1；

2)起始格子和结束格子：将起始点start和结束点end，这两个点记录下来，

在board中这两个格子设置为0；

3)围墙：在8*8的棋盘外面，上下左右各加2行2列做围墙，围墙和障碍一样，

设置为-1；

4)除障碍围墙起始结束格子这些格子特殊对待输入之外，其余格子全部初始化

为0；

5)队列初始为空。队列是用来在骑士做“日字型”对角跳的时候，候选位置放

入队列中的一个辅助的数据结构，以便于“广度优先搜索”。

6)从起点开始，将这个位置所能跳的周围8个位置都检查一下：只要未标记，

就标记为前一个位置值加1，并将该格子位置加入队列；如果不能标记（比如障碍或围墙等），就跳过，继续检查下一个位置，一共骑士所能跳的8个位置。

7)取出队列首个位置结点，又继续检查这个结点周围的8个位置，类同上一步，

直到找到对终点标记位置。

8)最后，输出终点所标记的数值（正数），就是骑士所需的最少移动步数，若为

0表示终点无法标记到，输出：“not reachable”这样的信息。

评分准则：

1)答到使用搜索算法，并且说明采用广度优先的搜索策略，算法描述清晰准确，

本题即可得满分；

2)算法表达含糊或不准确，扣2分以上；

3)其它情况酌情考虑。

校本课程开发实施方案

校本课程开发实施方案 （一）需求评估 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)教学艺术

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

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

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

小学六年级综合实践试题 一、填空（每空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、知识性

算法设计与分析实验报告

本科实验报告 课程名称：算法设计与分析 实验项目：递归与分治算法 实验地点：计算机系实验楼110 专业班级：物联网1601 学号： 05 学生姓名：俞梦真 指导教师：郝晓丽 2018年 05月 04 日 实验一递归与分治算法 实验目的与要求

1．进一步熟悉C/C++语言的集成开发环境； 2．通过本实验加深对递归与分治策略的理解和运用。 实验课时 2学时 实验原理 分治（Divide-and-Conquer）的思想：一个规模为n的复杂问题的求解，可以划分成若干个规模小于n的子问题，再将子问题的解合并成原问题的解。 需要注意的是，分治法使用递归的思想。划分后的每一个子问题与原问题的性质相同，可用相同的求解方法。最后，当子问题规模足够小时，可以直接求解，然后逆求原问题的解。 实验题目 1．上机题目：格雷码构造问题 Gray码是一个长度为2n的序列。序列无相同元素，每个元素都是长度为n的串，相邻元素恰好只有一位不同。试设计一个算法对任意n构造相应的Gray码（分治、减治、变治皆可）。 对于给定的正整数n，格雷码为满足如下条件的一个编码序列。 （1）序列由2n个编码组成，每个编码都是长度为n的二进制位串。 （2）序列中无相同的编码。 （3）序列中位置相邻的两个编码恰有一位不同。 2．设计思想： 根据格雷码的性质，找到他的规律，可发现，1位是0 1。两位是00 01 11 10。三位是000 001 011 010 110 111 101 100。n位是前n-1位的2倍个。N-1个位前面加0，N-2为倒转再前面再加1。 3．代码设计： 归式，就是如何将原问题划分成子问题。 2.递归出口，递归终止的条件，即最小子问题的求解，可以允许多个出口。 3.界函数，问题规模变化的函数，它保证递归的规模向出口条件靠拢（2）递归与非递归之间如何实现程序的转换？ （3）分析二分查找和快速排序中使用的分治思想。 答： 1．一般根据是否需要回朔可以把递归分成简单递归和复杂递归，简单递归一般就是根据递归式来找出递推公式（这也就引申出分治思想和动态规划）。 2．复杂递归一般就是模拟系统处理递归的机制，使用栈或队列等数据结构保存回朔点来求解。 （4）分析二次取中法和锦标赛算法中的分治思想。 二次取中法：使用快速排序法中所采用的分划方法，以主元为基准，将一个表划分为左右两个子表，左子表中的元素均小于主元，右子表中的元素均大于主元。主元的选择是将表划分为r

“小学语文课程与教学论”下 期末试卷 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．阅读教学是教师、学生、文本之间对话的过程。（）

校本课程开发方案设计

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

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

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

中学语文教学研究 一、填空题（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

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

信息技术校本课程开发方案 一、课程开发的目的与背景 由于长期的“应试教育”的影响，造成学生被动学习，不会学习，教学效率低，这严重影响学生的身心健康，而且还影响了学生个性的发展，新课程的改革更是把“人的发展”放在重要的位置。 为了能使孩子们更好地成长，对他们加强信息技术素养、特别是操作技能的培养，应是素质教育的重要组成部分。我校从建校就开设计算机课，通过该课程的教学，使学生掌握最基本的电脑操作技术。主要通过硬件基础、操作系统、文字处理、从网上获取信息、信息发布（网页制作）以及程序设计基础几个模块的学习，使学生掌握最简单的信息的获取、处理、存储、传输等技术。几年来的实践证明，学生们不仅掌握了一定的信息技术基本知识和操作技能，而且进一步激发学生对本课程的学习兴趣、增强学习信心，令人倍感欣慰。 我校一直努力构建“全面+特色”办学模式。“办一所有个性的特色学校”，这是全体师生共同追求，也是社会各界对立发中学的殷切期待。希望通过学校的信息技术教育来提高子女的电脑操作水平、从网上获取资料的能力、完成简单的文字处理等，更好地锻炼学生的动手能力，从而培养学生独立解决问题的能力，这就对学校提出了更高的要求，可以说我校信息技术校本课程，正是在这种形式下开设的，是时代发展的产物。 我校有着较为丰富的课程资源：先后建起两个机房、校园网等。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、综合实践活动强调学生的亲身经历。（）四：连线题（综合实践活动课程作为必修课，其内容范围包括：“研究性学习”、“社区服务与社会实践”、“劳动与技术教育”、“信息技术教育”，请结合你的学习知识和生活经验答题）

《算法设计与分析》实验一

学号1607070212 《算法设计与分析》 实验报告一 学生姓名张曾然 专业、班级16软件二班 指导教师唐国峰 成绩 计算机与信息工程学院软件工程系 2018 年9 月19 日

实验一：递归策略运用练习 一、实验目的 本次实验是针对递归算法的算法设计及应用练习，旨在加深学生对该算法原理的理解，提高学生运用该算法解决问题的能力。 二、实验步骤与要求 1．实验前复习课程所学知识以及阅读和理解指定的课外阅读材料； 2．学生独自完成实验指定内容； 3．实验结束后，用统一的实验报告模板编写实验报告。 4．提交说明： （1）电子版提交说明： a 需要提交Winrar压缩包，文件名为“《算法设计与分析》实验一_学号_姓名”， 如“《算法设计与分析》实验一_09290101_张三”。 b 压缩包内为一个“《算法设计与分析》实验一_学号_姓名”命名的顶层文件夹， 其下为两个文件夹，一个文件夹命名为“源程序”，另一个文件夹命名为“实验 报告电子版”。其下分别放置对应实验成果物。 （2）打印版提交说明： a 不可随意更改模板样式。 b 字体：中文为宋体，大小为10号字，英文为Time New Roman，大小为10号 字。 c 行间距：单倍行距。 （3）提交截止时间：2018年10月10日16:00。 三、实验项目 1．运用递归策略设计算法实现下述题目的求解过程。 题目列表如下： 【必做题】 （1）运动会开了N天，一共发出金牌M枚。第一天发金牌1枚加剩下的七分之一枚，第二天发金牌2枚加剩下的七分之一枚，第3天发金牌3枚加剩下的七分之一枚，以后每天都照此办理。到了第N天刚好还有金牌N枚，到此金牌全部发完。编程求N和M。 （2）国王分财产。某国王临终前给儿子们分财产。他把财产分为若干份，然后给第一个儿子一份，再加上剩余财产的1/10；给第二个儿子两份，再加上剩余财产的1/10；……；给第i 个儿子i份，再加上剩余财产的1/10。每个儿子都窃窃自喜。以为得到了父王的偏爱，孰不知国王是“一碗水端平”的。请用程序回答，老国王共有几个儿子？财产共分成了多少份？

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

广西师范大学文学院中学语文课程与教学论试题: 专业:中学语文课程与教学论( (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.满足学生身心健康发展的需求，培养学生的兴趣爱好和特长，丰富学生的校园生活。 2.促进学生主动参与，乐于探究，勤于动手，培养学生的创新精神和实践能力。 教师层面 1.促进教师积极参加校本课程的开发、研究，促进教师在研究中发展，不断提升教师专业的水平。 2.通过校本课程的开发，开发教师的教育潜能，培养教师的创新意识。 学校层面 1.努力构建国家、地方、学校三级课程模式。 2.体现办学理念，促进学校发展。

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

校本课程开发方案

校本课程开发方案一一、指导思想以《基础教育课程改革纲要》和课程标准为指导，结合着眼素质、扎实基础、全面发展、办出特色的学校办学宗旨和育人理念，坚持以学生发展为本，通过尊重学生、信任学生、指导学生等手段和途径，让每一位学生的个性都得到积极有效地发展，并以此为契机，争创学校特色，努力提升教学质量，最终促使学校、教师、学生共同成长。二、开发目标1、坚持自愿自主、灵活开放的原则，给学生想象、创造空间，培养学生的兴趣爱好，发展个性特长，提高学生自主学习、自我完善的能力。 2、根据学生的实际情况，实现目标多元内容宽泛，积极拓展学生的知识领域，培养创新精神和实践能力。 3、培养学生的团结合作意识，提高学生的思想品德修养和审美能力，陶冶情操、增进身心健康，使学生热爱生活，适应社会。 4、通过校本课程的开发，进一步培养具有科研能力和较高综合素质的教师团队。三、校本课程开发的主要内容1、基础性课程《‘五个一’养成教育》、《古诗词鉴赏》、《智力数学》等。2、丰富性课程《语文实践》、《数字与生活》、《数字日记》、《好词佳句》、《法在身边》、《化学与健康》、《探索自然》等。3、发展性课程根据本校实际情况，积极开展兴趣小组活动计算机基础应用、英语角、舞蹈、绘画、书法、版报、广播、写作等。四、校本课程教材编写要求为满足学生个性发展的需要，培养学生的创造精神和实践能力，我们将根据教师的个性特长，以教师丰富的实践为基础，选择参考有关资料，诱导教师通过大量的创造性劳动，自编或选编校

本课程教材。学校主要是审核、并适当资助教材的刊印整理，保证校本课程教材的科学、合理、有效。五、校本课程的开发步骤㈠建立校本课程开发领导小组㈡进行前期论证1、结合现有资源，通过问卷调查等形式征集教师的意见，确定校本课程开发实施的具体科目及内容。2、就即将开发实施的校本课程征求学生及家长的意见，考察所开发的课程是否符合学生及家长的意愿与需要，如符合需要的，学校负责可行性论证；如不符合的，则取消该校本课程的开发与实施计划。㈢师资培训随着现代化建设的发展和素质教育的深化，校本课程的内容和形式将越来越丰富多样。在职教师能否适应与承担新课程的教学任务，已成为提高校本课程教学质量的关键。根据学校在职教师的现状，特制订目前师资培训的计划与方法。方式与途径1、培训——参加各级培训、观摩和讲座。2、实践——开设示范课、开展专业研讨。3、学习——学校提供相应书籍资料和网络平台，让老师经过一段时间的学习，掌握一门或几门校本课程教学能力。内容1、校本课程开发实施的理论指导。2、教师专业知识培训。根据教师的个性特长，对担任校本课程的教师进行相关专业知识培训与辅导。㈣撰写校本课程纲要课程纲要阐明以下几方面内容1、课程目标，应全面、恰当、清晰地阐述课程涉及的目标与学习水平。2、课程内容或活动安排，根据教师开发的主题或科目作相应安排。3、课程实施，包括方法、组织形式、课时安排、场地、设备、班组规模等。4、课程评价，主要对学

2016—2017学年度第一学期期末检测试题

高三数学试题Ⅰ 第1页（共6页） 2016—2017学年度第一学期期末检测试题 高 三 数 学 2017.01 试 题Ⅰ （全卷满分160分，考试时间120分钟） 注意事项： 1．答卷前，请考生务必将自己的学校、姓名、考试号等信息填写在答卷规定的地方． 2．试题答案均写在答题卷相应位置，答在其它地方无效． 一、填空题（本大题共14小题，每小题5分，共70分，请将答案填写在答题卷相应位置） 1．已知集合{0}A x x =≤，{1012}B =-，， ，，则A B = ▲ ． 2．设1i i 1i a b +=+-(i 为虚数单位，a ，b ∈R )，则ab = ▲ ． 3．某学校共有师生3200人，现用分层抽样的方法，从所有师生中抽取一个容量为160的样本，已知从学生中抽取的人数为150，那么该学校的教师人数是 ▲ ． 4．如图是一个求函数值的算法流程图，若输入的x 的值为5， 则输出的y 的值为 ▲ ． 5 ．已知直线:20l x -=与圆22C :x +y =4交于,A B 两点， 则弦AB 的长度为 ▲ ． 6．已知,A B {}3,1,1,2∈--且A B ≠，则直线10Ax By ++=的斜率 小于0的概率为 ▲ ． 7．若实数,x y 满足10 101x y y x x +-≥??--≤??≤? ，则23z x y =+的最大值为 ▲ ． 8．若正四棱锥的底面边长为2（单位：cm ），侧面积为8（单位：2cm ）， 则它的体积为 ▲ （单位：3cm ）. 9．已知抛物线2 16y x =的焦点恰好是双曲线 22 2112x y b -=的右焦点，则双曲线的渐近线方程为 ▲ ． （第4题图）

南京邮电大学算法设计实验报告——动态规划法

实验报告 （2009/2010学年第一学期） 课程名称算法分析与设计A 实验名称动态规划法 实验时间2009 年11 月20 日指导单位计算机学院软件工程系 指导教师张怡婷 学生姓名丁力琪班级学号B07030907 学院(系) 计算机学院专业软件工程

实验报告 实验名称动态规划法指导教师张怡婷实验类型验证实验学时2×2实验时间2009-11-20一、实验目的和任务 目的：加深对动态规划法的算法原理及实现过程的理解，学习用动态规划法解决实际应用中的最长公共子序列问题。 任务：用动态规划法实现求两序列的最长公共子序列，其比较结果可用于基因比较、文章比较等多个领域。 要求：掌握动态规划法的思想，及动态规划法在实际中的应用；分析最长公共子序列的问题特征，选择算法策略并设计具体算法，编程实现两输入序列的比较，并输出它们的最长公共子序列。 二、实验环境(实验设备) 硬件：计算机 软件：Visual C++

三、实验原理及内容（包括操作过程、结果分析等） 1、最长公共子序列（LCS）问题是：给定两个字符序列X={x1,x2,……,x m}和Y={y1,y2,……,y n}，要求找出X和Y的一个最长公共子序列。 例如：X={a,b,c,b,d,a,b},Y={b,d,c,a,b,a}。它们的最长公共子序列LSC={b,c,d,a}。 通过“穷举法”列出所有X的所有子序列，检查其是否为Y的子序列并记录最长公共子序列并记录最长公共子序列的长度这种方法，求解时间为指数级别的，因此不可取。 2、分析LCS问题特征可知，如果Z={z1,z2,……，z k}为它们的最长公共子序列，则它们一定具有以下性质： （1）若x m=y n，则z k=x m=y n，且Z k-1是X m-1和Y n-1的最长公共子序列； （2）若x m≠y n且x m≠z k，则Z是X m-1和Y的最长公共子序列； （3）若x m≠y n且z k≠y n，则Z是X和Y的最长公共子序列。 这样就将求X和Y的最长公共子序列问题，分解为求解较小规模的问题： 若x m=y m，则进一步分解为求解两个（前缀）子字符序列X m-1和Y n-1的最长公共子序列问题； 如果x m≠y n，则原问题转化为求解两个子问题，即找出X m-1和Y的最长公共子序列与找出X 和Y n-1的最长公共子序列，取两者中较长者作为X和Y的最长公共子序列。 由此可见，两个序列的最长公共子序列包含了这两个序列的前缀的最长公共子序列，具有最优子结构性质。 3、令c[i][j]保存字符序列X i={x1,x2,……,x i}和Y j={y1,y2,……,y j}的最长公共子序列的长度，由上述分析可得如下递推式： 0 i=0或j=0 c[i][j]= c[i-1][j-1]+1 i,j>0且x i=y j max{c[i][j-1],c[i-1][j]} i,j>0且x i≠y j 由此可见，最长公共子序列的求解具有重叠子问题性质，如果采用递归算法实现，会得到一个指数时间算法，因此需要采用动态规划法自底向上求解，并保存子问题的解，这样可以避免重复计算子问题，在多项式时间内完成计算。 4、为了能由最优解值进一步得到最优解（即最长公共子序列），还需要一个二维数组s[][]，数组中的元素s[i][j]记录c[i][j]的值是由三个子问题c[i-1][j-1]+1,c[i][j-1]和c[i-1][j]中的哪一个计算得到，从而可以得到最优解的当前解分量（即最长公共子序列中的当前字符），最终构造出最长公共子序列自身。