算法参考答案001
1. 求解如下递归式。
1() 2(/2)1a n T n T n cn n =?
=?+>?
1() (/2)1a n T n T n cn n =?
=?+>?
1() 4(/2)1a n T n T n cn n =?
=?+>?
解：（1）当n=2k 时，可得T(n)=2T(n/2)+cn
=2(2T(n/4)+cn/2)+cn =4T(n/4)+2cn
=4(2T(n/8)+cn/4)+2cn ......
=2KT(1)+kcn (n=2k =>k=logn) =an + cn logn
当2k T(2k+1) = 2k+1T(1)+c(k+1)2k+1 (用2k+1来替换n)(k+1)=logn =a 2k+1+2c(k+1)n (2k <=2na+2cnlogn+2cn (当2k+1 =n=>k+1=logn=>k 2. 比较分治算法、动态规划算法和贪心算法各自的特点。 《算法之道》对三种算法进行了归纳总结，如下表所示： 贪心算法：最优子结构，贪心选择属性 Dynamic programming 应该是把问题分成几个阶段，每个阶段(stage)互相有关系(overlap)在完成一个阶段的基础上可以去掉部分解(solutions), 个人感觉dynamic programming 和 divide&conquer 的主要区别是dynamic programming 一般用于找最优解，还有就是dynamic programming 要有Memoization(不是Memorization ，有些人翻译成记忆，那是错误的)是延迟，储存的值不停的update. 还有就是dynamic programming 根据问题一般可以分成top to bottom 和bottom to top 的解法。 Divide&conquer 没有 Greedy(brute force)，利用穷举法，列出所有可能性，从中找出答案，这种方法的好处是， 代码容易理解，但是有些问题是无法列出所有答案e.g计算机内存不足，运算速度慢。Divide and conquer 把问题分成很多小部分，然后再放在一起得到答案，quick sort,merge sort用的都是D&C 3. 写出求解矩阵连乘最优次序问题的程序，要求采用自底向上的动态规划方法。 void matrixChain(int [] p, int [][] m, int [][] s) { int n=p.length-1; for (int i = 1; i <= n; i++) m[i][i] = 0; for (int r = 2; r <= n; r++) for (int i = 1; i <= n - r+1; i++) { int j=i+r-1; m[i][j] = m[i][i]+m[i+1][j]+ p[i-1]*p[i]*p[j]; s[i][j] = i; for (int k = i+1; k < j; k++) { int t = m[i][k] + m[k+1][j] + p[i-1]*p[k]*p[j]; if (t < m[i][j]) { m[i][j] = t; s[i][j] = k;} } } } 4. 证明能够用贪心算法求解背包问题。 5. 证明哈夫曼算法的贪心选择性和最优子结构性质。 6. 请说明如何利用最好优先搜索算法求解旅行商问题。 步骤： （1）选起点，因为旅行商问题要求的是最小哈密尔顿环，所以可以选任何点为起点，而终点也是这个点； （2）扩展，从已存在的结点中选择最优的点进行扩展，因为每次都选取权值最小的点，所 以可以用最小堆来做数据结构。同时对每一次扩展，都要标记已扩展点，除了起点外的已标 记点都不纳入扩展范围。 （3）结果判定，如果第二次扩展到起始点，则判断是否所有结果都被遍历，如果是，则该结果是最优解。否则，回溯到上一层进行搜索。 7. 请说明如何利用A*算法求解旅行商问题。 算法。。。 (1) 建立一个起始节点S，计算f(S)，并把S放入未扩展节点表OPEN中； (2) 建立已被扩展的节点表CLOSED，初始时表为空； (3) LOOP：若OPEN表为空，则失败退出； (4) 把OPEN表中的第一个节点移出并放入CLOSED表中，称此节点为n节点； (5) 若n为目标节点，则成功退出； (6) 扩展节点n，对其每个后继子节点m： (a) 计算f(m)； (b) 若m不在OPEN中，将其作为n的后继节点加入OPEN，设置一个通向n的指针，并把它加入OPEN表; (c) 若m已在OPEN中，则比较刚计算的f值与原先的f值，如新值较小，则以新值代替旧值，并调整有关指针；若m在CLOSED表中，则把它移回OPEN表； (7) 按f值由小到大重排OPEN表； (8) 转LOOP。 8．请说明针对稀有事件的重要度抽样方法的基本思想。 9.针对一个NP完全问题实例，说明其是否具有最优子结构性质，如果有给出性质的具体描述，如果没有给出原因。 最小顶点覆盖顶点集S是图G=(V，E)的顶点覆盖，当且仅当对任意(u，v)∈E有u∈S 或v∈S.最小顶点覆盖问题是对给定的图G找出使*|S@最小的顶点覆盖S 证明关于树的最小顶点覆盖问题满足贪心选择性质并且具有最优子结构性质 最优子结构性质:对T的任一最小顶点覆盖S,当n∈S时,显然S-{n}是Tn-1的一个顶点覆盖,下面证明S-{n}是Tn-1的一个最小顶点覆盖.不然，存在Tn-1的一个更小的顶点覆盖,且||<|S|-1+1=，则∪{n}显然是T的一个顶点覆盖.但是这与S是T的一个最小顶点覆盖矛盾. 当nS时，设i=parent[n]，则必有i∈S，令则S-S1是Ti-1的一个最小顶点覆盖.事实上，由于S是T的一个顶点覆盖，则S-S1是Ti-1的一个顶点覆盖.若在Ti-1中有一个更小的顶点覆盖Si-1使则 Si-1∪S1是T的一个顶点覆盖，且这与S是T的最小顶点覆盖矛盾. 1 【单选题】下列哪一本著作属于四书五经中“四书”？（） A、《诗经》 B、《礼记》 C、《大学》 D、《春秋》 我的答案：C 2 【单选题】《诗经》中哪一部分的内容是祭祀歌颂祖先？（） A、国风 B、正声 C、颂 D、雅 我的答案：C 3 【单选题】下列哪一本书提出“诗言志”？（） A、《诗经·毛诗序》 B、《诗言志辨》 C、《论语》 D、《尚书》 我的答案：D 4 【判断题】《诗经·十五国风》主要是当时贵族中的著名诗人的作品。（）我的答案：× 5 【判断题】“诗言志”的“志”泛指人类的一切感情（）。 我的答案：× 1 【单选题】民间音乐在魏晋南北朝时期称为（）。 A、雅乐 B、宴乐 C、胡乐 D、清乐 我的答案：D 2 【单选题】关于《尚书》的翻译，下列选项正确的是（）。 A、Book of Songs B、Book of Rites C、Book of Change D、Book of Documents 我的答案：D 3 【多选题】 对于词的认识，下列选项正确的是（）。 A、是一种微妙的文学体式 B、产生背景是歌台舞榭 C、来源于现实生活 D、是先有音乐然后按照乐调填写我的答案：ABD 4 【判断题】诗是作者集体无意识的活动。（） 我的答案：× 5 【判断题】最初“词”的概念是指配合乐曲的演唱的歌词。（）我的答案：√ 1 【单选题】《花间集》的词主要取材于（）。 A、田园生活 B、志向、理想 C、美女、爱情 D、山河美景 我的答案：C 2 【单选题】下列哪一项不是宴乐的构成要素？（） A、清乐 B、胡乐 C、法曲 D、雅乐 我的答案：D 3 【单选题】下列哪一项关于市井俗曲的描述是错误的？（） A、被人忽视，无人整理 B、言辞低俗，错字百出 C、无人刊刻流传 D、当时传唱度低 我的答案：D 4 【判断题】民间宴乐曲调的流行促进小词的发展。（） 我的答案：√ 5 【判断题】《花间集》是配合宴乐的唱词，由当时的诗人文士所作。（）我的答案：√ 1 【单选题】 “弄妆梳洗迟”的“弄”是什么意思？（） A、玩耍 B、搅扰 C、炫耀 D、赏弄、观赏我的答案：D 根据两个有序单链表生成一个新的有序单链表，原有单链表保持不变。要求新生成的链表中不允许有重复元素。 算法如下 ListNode * Merge ( ListNode * L1, ListNode * L2 ) {//根据两个带表头结点的有序单链表L1和L2, 生成一个新的有序单链表 ListNode *first = new ListNode; ListNode *p1 = L1->link, *p2 = L2->link, *p = first, *q; while ( p1 != NULL && p2 != NULL ) { q = new ListNode; if ( p1->data == p2->data ) { q->data = p1->data; p2 = p2->link; p1 = p1->link; } else if ( p1->data < p2->data ) { q->data = p1->data; p1 = p1->link; } else { q->data = p2->data; p2 = p2->link; } p->link = q; p = q; } while ( p1 != NULL ) { q = new ListNode; q->data = p1->data; p1 = p1->link; p->link = q; p = q; } while ( p2 != NULL ) { q = new ListNode; q->data = p2->data; p2 = p2->link; p->link = q; p = q; } p->link = NULL; return first; } 2． 设有一个线性表(e0, e1, …, e n-2, e n-1) 存放在一个一维数组A[arraysize]中的前n个数组元素位置。请编写一个函数将这个线性表原地逆置，即将数组的前n个原址内容置换为(e n-1, e n-2, …, e1, e0)。 数组原地逆置算法 参数表中给出数组A[ ] 及指定的数组中前n个元素，函数执行后从A[ ] 中得到数组原地逆置后的结果。 Template 《迦陵诗词稿》之咏荷（一） 1【单选题】叶嘉莹的《咏莲》写于（）夏。 A 1962年 B 1956年 C 1940年 D 1938年 2【单选题】阴历的六月按照中国的传统是那种花的月份？ A 栀子 B 桂花 C 荷花 D 蔷薇 3【单选题】“莲花何旖旎”中“旖旎”的意思是（）。 A 颜色鲜艳欲滴的样子 B 随风摇摆的样子 C 娇美的样子 D 花瓣浓密的样子 4【单选题】《爱莲说》的作者是（）时期的（）。 A 南宋；朱熹 B 唐；韩愈 C 北宋；周敦颐 D 北宋，程颐 5【判断题】拟诗在中国古代的时候是不存在的。× 6【判断题】《拟采莲曲》的湖云和湖水代表相思的双方。√ 7【判断题】“江南可采莲，莲叶何田田”中，“田田”二字用以形容荷叶茂盛。√ 8【判断题】中国乐府中的很多字常常是谐音字。√ 9【判断题】中国古代乐府诗中的“莲”常常通“怜”字，即为爱的意思。√ 10【判断题】电影《云水谣》是改编自叶嘉莹的《水云谣》。× 迦陵咏荷.(二) 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【判断题】义山诗就是李商隐的诗。√ 10【判断题】《妙法莲华经》是道教的经典经书之一。× 11【判断题】叶嘉莹的乳名叫“荷”√ 12【判断题】叶嘉莹回国讲诗词是因为中国给的报酬很多。× 13【判断题】“珠泪暗中倾”中的“珠泪”指的是荷叶上的露珠。√ 一、选择题 1. 美国总统的任期是（）。 B 年年年年 2下列国家中不采用单一制有（）。 B A.法国 B.瑞士 C.日本 D德国 3.最早实行联邦制的国家是（）。 C A.法国 B.中国 C.美国 D.日本 4. 比较研究原则作为进行行政制度比较分析的指导思想和基本要求。比较研究原则不包括（）A A客观性原则 B可对比性原则 C实践性原则 D 依照宪法原则 5 下列选项中不是内阁制政府制度的特征的是（） C A 议会至上 B国家元首虚位 C合一决策 D 政府对议会负责 二、判断题 1.广义的政府是泛指依法形式国家权力的一切机关，包括立法机关、立法机关和行政机关。 （）对 2.日本实行君主立宪制、议会民主制。（）对 3.美国总统必须对国会负责。（）错英国 4.英国中央政府机构体系主要由枢密院、内阁办公机构和政府成。（）错政府各部 5.法国总统可以直接任免总理，无须征得议会的同意，也不需向任何部门商量。（）对 三、简答题 1、比较民族区域自治制度与特别行政区制度的异同。 2、中央行政体制的类型和特点有哪些 四、论述题 分析论述影响现代行政决策体制的要素 参考答案 三、简答题1： 1 确立的时间、地区不同 2确定设立的法律依据不同 3 设立目的不同 4 社会制度不同。 5自治层次不同。 6自治程度不同。 7行使权力的大小不同 8中央对它们的干预程度不同及立法、行政、司法权不同 简答题2： 1内阁制 特点： 1行政、立法合一,而非明显之三权分立,而且无总统制式的制衡机制. 2国家元首与行政首长分由两人担任. 3行政首长的产生是建立在议会的同意之上,并对议会负责. 4元首发布命令时,需经行政首长或有关阁员副署,以明权责,其责任则由副署者承担.无副署者,则元首之政令不生效力. 5国家元首平常主要承担仪式性任务. 6行政首长系由间接方式产生. 7议会通常有『倒阁权』,内阁通常也有『国会解散权』,但亦有特例 2 总统制 特点：总统由全国选民直接选举产生，不需要议会批准。总统既是国家元首，又是国家最高行政机关的政府首脑。总统对全国选民负责，不对议会负责。政府由总统组阁，不需要得到议会大多数的支持。议会中的政党对总统没有直接的决定性影响，总统所在的政党并不一定是议会中的多数党。总统是国家的权力中心和决策中心。由总统组织和领导内阁，各部部长是内阁成员。内阁成员不能兼任议会议员。总统没有向议会提出法案的权力，但对议会通过的法案有签署权，并且有否决权。但是，议会也可以以三分之二的多数推翻总统的否决，该法案就可以立即成为法律生效。议会没有对总统投不信任票或迫使总统辞职的权力，但可以对总统违法违宪的行为进行弹劾。总统也无权解散议会。 3半总统制 特点： 1总统是国家元首，由普选产生； 2总统有权组织政府，掌握国家最高行政权；总统有权任命总理； 3总统主持内阁会议，签署内阁决议和法令，但不承担内阁决议的政治责任； 4总统可将议会立法退回复议，议会不得拒绝； 5总统有权在同总理及议会两院议长磋商后解散议会，但总统不对议会负责；6议会拥有对政府的质询权，财政监督权和弹劾权，但议会不能动摇总统的地位；7内阁总理承担内阁决议的责任，并向议会负责。 4委员会制 特点： 1、实行委员会制的国家，全国最高的行政权力是由一个委员会来履行。委员会由一定数目的委员组成，委员会主席由委员轮流担任，而且仅为名义上的国家元首和最高行政长官，并无特殊的职权。2、委员会从本质上说是代议制民主政体，它具有人民直接民主的特点，委员会作为最高行政权力机关，各委员权力均等，而且都不能兼任议会的议员。除非委员自己辞职，否则任何机关均无权对其罢免或将其免职。 3、联邦委员会是联邦议会的执行机关，要服从议会的政策，不得解散议会，而议会也不得解散联邦委员会。 4、委员会委员的出任，由政党推荐，但本人不一定是政党领袖，并且一旦当选，就不以该党身份参与领导工作，只对委员会负责。 5部长会议体制 特点：略 6国务院体制 特点：体现了国务院总理负责制总理负责制是指国务院总理对他主管的工作负全部责任,与此相联系,他对自己主管的工作有完全决定权利具体内容是: 1.由总理提名组成国务院 2.总理领导国务院工作 3.总理主持召开国务院常务会议和全体会议,对于所议事项,总理有最后的决定权利,并以决定的后果承担全部 责任 四、论述题 政治要素。（略）经济要素。（略）文化要素。（略）科技要素（略） 1、下列哪一项不属于比较研究的方法（D） [当堂达标] 1．我们已学过的算法有一元二次方程的求根公式、加减消元法求二元一次方程组的解、二分法求函数零点等，对算法的描述有： ①对一类问题都有效； ②对个别问题有效； ③计算可以一步一步进行，每一步都有唯一结果； ④是一种通法，只要按部就班地做，总能得到结果． 以上描述正确的有( ) A ．1个 B ．2个 C ．3个 D ．4个 答案：C 解析：设计的算法应该是对一类问题都有效，而不是只对个别问题有效．所以①对，②不对．由算法的确定性、有限性、顺序性易知③④都是正确的，故描述正确的有3个． ； 2．下列所给问题中，不能设计一个算法求解的是( ) A ．用二分法求方程x 2－3＝0的近似解(精确到 B ．解方程组????? x ＋y ＋5＝0，x －y ＋3＝0 C ．求半径为2的球的体积 D ．判断y ＝x 2在R 上是否具有单调性 答案：D 解析：选项A ，B ，C 中的问题都可以设计算法求解，而D 项中的问题则不能设计算法求解． 3．“已知直角三角形两直角边长为a ，b ，求斜边长c ”的一个算法分下列三步： ①计算c ＝a 2＋b 2； ②输入直角三角形两直角边长a ，b 的值； ③输出斜边长c 的值． : 其中正确的顺序是________． 答案：②①③ 解析：根据运算顺序，易知算法顺序应是②①③. 4．已知一个学生的语文成绩为89，数学成绩为96，外语成绩为99，求它的总分和平均分的一个算法如下，请将其补充完整： 第一步：取A ＝89，B ＝96，C ＝99. 第二步，_____________________________________________. 第三步，_____________________________________________. 第四步，输出计算结果． 答案：计算总分D ＝A ＋B ＋C 计算平均分E ＝D 3 5．已知函数y ＝????? －x 2－1x ≤－1，x 3x >－1，试设计一个算法，输入x 的值，求对应的函数值． ^ 解：算法如下： 第一步，输入x 的值； 第二步，当x ≤－1时，计算y ＝－x 2－1，否则执行第三步； 第三步，计算y ＝x 3； 第四步，输出y . [课堂小结] 1．算法的特点：有限性、确定性、逻辑性、不唯一性、普遍性． 2．算法设计的要求： (1)写出的算法必须能够解决一类问题(如判断一个整数是否为质数，求任意一个方程的近似解等)，并且能够重复使用． 中华诗词之美课后答案 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】 已完成 1 【单选题】下列哪一本着作属于四书五经中“四书”（） A、《诗经》 B、《礼记》 C、《大学》 D、《春秋》 我的答案：C 2 【单选题】《诗经》中哪一部分的内容是祭祀歌颂祖先（） A、国风 B、正声 C、颂 D、雅 我的答案：C 3 【单选题】下列哪一本书提出“诗言志”（） A、《诗经·毛诗序》 B、《诗言志辨》 C、《论语》 D、《尚书》 我的答案：D 4 【判断题】《诗经·十五国风》主要是当时贵族中的着名诗人的作品。（） 我的答案：× 5 【判断题】“诗言志”的“志”泛指人类的一切感情（）。 我的答案：× 已完成 1 【单选题】民间音乐在魏晋南北朝时期称为（）。 A、雅乐 B、宴乐 C、胡乐 D、清乐 我的答案：D 2 【单选题】关于《尚书》的翻译，下列选项正确的是（）。 A、Book of Songs B、Book of Rites C、Book of Change D、Book of Documents 我的答案：D 3 【多选题】 对于词的认识，下列选项正确的是（）。 A、 是一种微妙的文学体式 B、 产生背景是歌台舞榭 C、 来源于现实生活 D、 是先有音乐然后按照乐调填写 我的答案：ABD 4 【判断题】诗是作者集体无意识的活动。（） 我的答案：× 5 【判断题】最初“词”的概念是指配合乐曲的演唱的歌词。（）我的答案：√ 已完成 1 【单选题】《花间集》的词主要取材于（）。 A、田园生活 B、志向、理想 C、美女、爱情 D、山河美景 我的答案：C 2 【单选题】下列哪一项不是宴乐的构成要素（） A、清乐 B、胡乐 C、法曲 D、雅乐 我的答案：D 3 【单选题】下列哪一项关于市井俗曲的描述是错误的（） A、被人忽视，无人整理 B、言辞低俗，错字百出 C、无人刊刻流传 D、当时传唱度低 我的答案：D 4 【判断题】民间宴乐曲调的流行促进小词的发展。（） 第1章心理学概述 一、单项选择题 1.现代认知心理学以1967年【】出版的《认知心理学》为诞生标志。 A.奈塞尔 B.冯特 C.斯金纳 D.弗洛伊德 2.一个令人高兴的信息，会导致人们手舞足蹈。这是【】 A.兴奋的扩散 B.兴奋的集中 C.抑制的扩散 D.抑制的集中 3.世界上第一个心理学实验室创建于【】 A.1888年 B.1879年 C.1878年 D.1877年 4.心理学通常把个性心理特征分为三个方面，一是能力，二是气质，三是【】 A.性格 B.动机 C.兴趣 D.意志 5.听觉中枢位于【】 A.额叶 B.顶叶 C.颞叶 D.枕叶 6.由于晚上学习到很晚，第二天无精打采。这属于【】 A.相继正诱导 B.同时正诱导 C.相继负诱导 D.同时负诱导 7.格式塔学派是西方主要的心理学流派之一，其中“格式塔”的含义是【】(2012年烟台市市直) A.行为 B.精神 C.整体 D.人本 8.张明打了通宵的游戏，以致于第二天上课时无精打采。这属于【】 A.同时性负诱导 B.相继正诱导 C.相继负诱导 D.同时性正诱导 9.神经元具有【】的功能。 A.接受刺激、传递信息和整合信息 B.接受刺激、传递信息和发动反应 C.接受刺激、整合信息和发动反应 D.接受刺激、转换能量和传递信息 10.狗听到主人唤它的名字就跑过去是【】。(2013年滨州阳信) A.无条件反射 B.本能的反射 C.第一信号的条件反射 D.第二信号的条件反射 11.精神分析学派的创始人是【】 A.华生 B.弗洛伊德 C.罗杰斯 D.奈塞尔 12.我们在做数学题时用的是____，听音乐时用的是____。【】 A.左脑右脑 B.右脑左脑 C.左脑左脑 D.右脑右脑 13.构造主义主张研究【】 A.认知 B.意识 C.行为 D.无意识 14.辩证唯物主义者认为，心理是脑的机能，【】是心理的器官。 A.神经系统 B.大脑皮层 C.神经元 D.脑 尔雅中华诗词之美(含答案) 1.《诗经》中祭祀歌颂祖先的歌诗是指：【颂】 2.“诗言志”出自古书：【尚书】 3.属于四书五经中“四书”的著作是：【大学】 4.《诗经〃十五国风》主要是当时民间的且大多是无名诗人的作品。：【对】 5.关于词的说法，表述错误的是【来源于现实生活】 6.古人所说的“志”，是泛指人内心的一切情志：【错】 7.《尚书》在西方被翻译为：【Book of Documents】 8.中国南北朝时期民间的音乐称为：【清乐】 9.诗是作者显意识的活动。【对】 10.“词”的本意是指配乐的歌词。【对】 11.《花间集》中大部分的作品是描写【美女，爱情】 12.宴乐的构成要素不包括【雅乐】 13.关于市井俗曲，描述不正确的是【当时传唱度低】 14.小词源于当时民间宴乐曲调的流行。【对】 15.《花间集》是当时诗人文士所作配合宴乐而唱的歌词【对】 16.晚唐五代时期，“山”可代表的事物不包括【发型】 17.“弄妆梳洗迟”中对“弄”解释正确的是【赏弄，观赏】 18.“衣锦尚褧”出自古书【诗经】 19.《硕人》是《诗经》“卫风”中的一首。【对】 20.《诗经》中描述最美的女人“庄姜夫人”的“庄”是指她的父姓。 21.词被称为“小词”的原因是【不是言志，载道的】 22.《长门赋》最早见于南朝文人编著的【昭明文选】【错】 23.长门宫就是历史上所说的“冷宫”。【对】 24.温庭筠的《菩萨蛮》中只有两三首是写美女追求爱情的【错】 25.《史记》中“其志洁，故其称物芳”是司马迁对（）的描述。【屈原】 26.词学家刘永济在晚年的号是【知秋翁】 27.对石声汉描述不准确的一项是【去世于文化大革命结束的那一年】 28.小词都是写的怨妇和思妇。【对】 习题一复杂性分析初步 1. 试确定下述程序的执行步数，该函数实现一个m×n矩阵与一个n×p矩阵之间的乘法： 矩阵乘法运算 template 找最大最小元素 方法一 template 1 《诗经·十五国风》的作品大都是当时很有名望的诗人写作的。（） 正确答案：×我的答案：√ 2 杜甫的诗句“致君尧舜上，再使风俗淳”中的“致”是个及物动词，意思为： A、到 B、使 C、上书 D、盼望 正确答案：B 我的答案：B 3 “诗言志”最早出自以下哪一本书？（） A、《论语》 B、《诗经》 C、《易经》 D、《尚书》 正确答案：D 我的答案：D 4 古代社会，各种职业的统称为（）。 A、工行 B、百工 C、数工 D、千行 正确答案：B 我的答案：B 5 下列哪项不属于“四书”？（） A、《孟子》 B、《中庸》 C、《大学》 D、《礼记》 正确答案：D 我的答案：D 1 儒家经典《周礼》是西周时周公旦所著的。 正确答案：√我的答案：√ 2 以下哪项不是形成宴乐的音乐形式？ A、法曲 B、胡乐 C、雅乐 D、清乐 正确答案：C 我的答案：C 3 《书经》（《尚书》）的英文翻译是？ A、Book of Songs B、Book of Rites C、Book of Change D、Book of Documents 正确答案：D 我的答案：D 4 词和诗经一样，都能配合音乐来歌唱，都是先有显意的歌词作品，再配上音乐歌唱的。 正确答案：×我的答案：× 5 《华严经》属于（）的经典。 A、基督教 B、天主教 C、道教 D、佛教 正确答案：D 我的答案：D 1 赵崇祚是（）时期后蜀人。 A、春秋 B、战国 C、隋唐 D、五代十国 正确答案：D 我的答案：D 2 《花间词序》中，将《花间词》中的词作者们称为（）。 A、英哲 B、文士 C、雅贤 D、圣士 正确答案：A 我的答案：A 3 著名汉学家（）曾写过一本前为佛经后为流行歌曲的敦煌曲子。陈寅恪、饶宗颐、王国维、赵元任 A、陈寅恪 B、饶宗颐 C、王国维 D、赵元任 正确答案：B 我的答案：B 4 敦煌曲子中记载的是当时哪种音乐的歌词？ A、清乐 B、雅乐 宋词测试题 一、填空题 1 2 3 4、细看来，不是杨花，点点是离人泪 5、绿杨烟外晓寒轻，红杏枝头春意闹 6 7、青山遮不住，毕竟东流去 8、斜阳草树，寻常巷陌，人道寄奴曾住。 9、莫道不消魂，帘卷西风，人比黄花瘦 10、沙上并禽池上暝，云破月来花弄影。 11、碧云天，黄叶地。秋色连波，波上寒烟翠。 12、平芜尽处是春山，行人更在青山外 13 14 15 16 17 18 19 20、柔情似水，佳期如梦， 21 22、试问闲愁都几许？一川烟草，满城风絮，梅子黄时雨。 23、为君持酒劝夕阳，且向花间留晚照。 24 25 26 27 28 29、词的句式大多不整齐，长长短短，所以词又称长短句 30 31、 32、“柳三变”是指柳永。 33、辛弃疾《摸鱼儿》被梁启超评为“回肠荡气，前无古人，后无来者”的作品。 34、北宋的晏殊被称为富贵词人 35 36 37、“六一居士”是指欧阳修 38、《漱玉词》的作者是李清照 39 40、宋代的中秋词，可以与苏轼的《水调歌头》（明月几时有）相媲美的是张孝祥的《过洞庭》。 二、选择题 1、“红杏尚书”是指（ D ） A、欧阳修 B、柳永 C、周邦彦 D、宋祁 2、下列句中划横线词的解释不全对的一组是( b ) A、缥缈孤鸿影鸿：大雁。有恨无人省省：理解。 B、今宵剩把银釭照剩：同“侭”，只管。一一风荷举举：全。 C、贺兰山缺缺：山口。自度此曲度：创制。 D、可怜无数山可怜：可惜。爱上层楼层楼：高楼 3、陆游给前妻唐琬的《钗头凤》是写在( A ) A、墙壁上 B、手帕上 C、信笺上 D、诗笺上 4、下列词语中加点的字的读音，全都正确的一组是（B ） A、征帆去棹（zhào）低绮（yí）户 B、羽扇纶（guān）巾笑靥（yè） C、滂（pāng）沱憔（jiāo）悴损 D、荠麦（jì）怆然（pò）） 5、下面均是摘自宋代词人的词句，请按词人词风选出分类正确的一组（D ） ①衣带渐宽终不悔，为伊消得人憔悴。②青山遮不住，毕竟东流去。③人有悲欢离合，月有阴晴圆缺，此事古难全。④纵豆蔻辞工，青楼梦好，难赋深情。⑤昨夜雨疏风骤，浓睡不消残酒。⑥三十功名尘与土，八千里路云和月。 A、①③⑥/②④⑤ B、①②③⑤/④⑥ C、①③④/②⑤⑥ D、 ①④⑤/②③⑥ 6、对下列诗句的赏析不正确的一项是（ A ） A、“宝马雕车香满路”描述了有钱人家的奢侈糜烂、寻欢作乐的生活。 B、“烟柳画桥，风帘翠幕，参差十万人家”，这一句从各个角度描写杭州之形胜与繁华。“烟柳画桥”，写街巷河桥的美丽；“风帘翠幕”，写居民住宅的雅致；“参差十万人家”，表现出整个都市户口的繁庶。 C、“玉壶光转，一夜鱼龙舞”，表现了元宵欢娱、彻夜歌舞的热闹景象。 D、“寻寻觅觅，冷冷清清，凄凄惨惨戚戚”，用一连串叠字写主人公一整天的愁苦心情，从一起床便百无聊赖，如有所失，于是东张 2.“诗言志”出自古书：【尚书】 3.属于四书五经中“四书”的著作是：【大学】 4.《诗经·十五国风》主要是当时民间的且大多是无名诗人的作品。：【对】 5.关于词的说法，表述错误的是【来源于现实生活】 6.古人所说的“志”，是泛指人内心的一切情志：【错】 7.《尚书》在西方被翻译为：【Book of Documents】 8.中国南北朝时期民间的音乐称为：【清乐】 9.诗是作者显意识的活动。【对】 10.“词”的本意是指配乐的歌词。【对】 11.《花间集》中大部分的作品是描写【美女，爱情】 12.宴乐的构成要素不包括【雅乐】 13.关于市井俗曲，描述不正确的是【当时传唱度低】 14.小词源于当时民间宴乐曲调的流行。【对】 15.《花间集》是当时诗人文士所作配合宴乐而唱的歌词【对】 16.晚唐五代时期，“山”可代表的事物不包括【发型】 17.“弄妆梳洗迟”中对“弄”解释正确的是【赏弄，观赏】 18.“衣锦尚褧”出自古书【诗经】 19.《硕人》是《诗经》“卫风”中的一首。【对】 20.《诗经》中描述最美的女人“庄姜夫人”的“庄”是指她的父姓。【错】 21.词被称为“小词”的原因是【不是言志，载道的】 22.《长门赋》最早见于南朝文人编著的【昭明文选】 24.长门宫就是历史上所说的“冷宫”。【对】 25.温庭筠的《菩萨蛮》中只有两三首是写美女追求爱情的【错】 26.《史记》中“其志洁，故其称物芳”是司马迁对（）的描述。【屈原】 27.词学家刘永济在晚年的号是【知秋翁】 28.对石声汉描述不准确的一项是【去世于文化大革命结束的那一年】 29.小词都是写的怨妇和思妇。【对】 30.《离骚》中“进不入以离尤兮”的“离”是指预见、遭遇。【对】 31.《花间集》集中收录了晚唐至五代（）位词人的作品。【18.0】 32.关于词的理解，错误的是【词本来是一个文学体式】 33.南唐词的代表词人有一冯二李，其中不包括【李昪】 34.《花间集》中的作品并不都是由男性写作的。【错】 35.中国文学史上最早编成的词集是《花间集》。【对】 36.《菩萨蛮》，词牌名，又名【子夜歌】 37.韦庄共写了（）首《菩萨蛮》。【5.0】 38.被称为“秦妇吟秀才”的文人是【韦庄】 39.《花间集》中没有收录南唐词。【对】 40.南唐词的风格与《花间集》中词的风格相同。【错】 41.“诚之者，择善而固执之者也”这句话出自【礼记】 42.“鞠躬尽瘁，具见开济老臣怀抱”是对（）作品的评价。【冯正中】 43.南唐作为五代十国的十国之一，中主是指【李景】 44.冯正中曾官至宰相【对】 习题1 1. 图论诞生于七桥问题。出生于瑞士的伟大数学家欧拉（Leonhard Euler ，1707—1783）提出并解决了该问题。七桥问题是这样描述的：一个人是否能在一次步行中穿越哥尼斯堡（现在 叫加里宁格勒，在波罗的海南岸）城中全部的七座桥后回到起点，且每座桥只经过一次，图是这条河以及河上的两个岛和七座桥的草图。请将该问题的数据模型抽象出来，并判断此问题是否有解。 七桥问题属于一笔画问题。 输入：一个起点 输出：相同的点 1， 一次步行 2， 经过七座桥，且每次只经历过一次 3， 回到起点 该问题无解：能一笔画的图形只有两类：一类是所有的点都是偶点。另一类是只有二个奇点的图形。 2．在欧几里德提出的欧几里德算法中（即最初的欧几里德算法）用的不是除法而是减法。请用伪代码描述这个版本的欧几里德算法 =m-n 2.循环直到r=0 m=n n=r r=m-n 图 七桥问题 南区 3 输出m 3．设计算法求数组中相差最小的两个元素（称为最接近数）的差。要求分别给出伪代码和C++描述。 编写程序，求n至少为多大时，n个“1”组成的整数能被2013整除。 #include 中华诗词之美作业 从性别文化谈小词中画眉簪花照镜之传统（一）作业 单选题(60分) 1、“情动于中而行于言”出自下列哪本著作？ (30.00分) A．《尚书》 B．《诗经·毛诗序》 C．《论语》 D．《春秋》 2、“致君尧舜上，再使风俗淳”是哪位诗人所作 (30.00分) A．李白 B．杜甫 C．白居易 D．杜牧 判断题(40分) 1、诗词是抒情写景的韵文。 (20.00分) 是否 2、诗词常常连起来说，所以诗和词没有差别 (20.00分) 是否 从性别文化谈小词中画眉簪花照镜之传统（二）作业 单选题(60分) 1、“诗言志”最早出自以下哪一本书？ (30.00分) A．《论语》 B．《诗经》 C．《易经》 D．《尚书》 2、下列选项中与《诗经》里的“风”无关的是： (30.00分) A．风雅 B．民间 C．国风 D．《桃夭》 判断题(40分) 1、“士当以天下为己任”这句话出自《论语》这部著作。 (20.00分) 是否 2、国子不是平民的子弟。 (20.00分) 是否 从性别文化谈小词中画眉簪花照镜之传统（三）作业 单选题(60分) 1、敦煌曲子中记载的是当时哪种音乐的歌词？ (30.00分) A．清乐 B．雅乐 C．宴乐 D．法曲 2、“桃之夭夭”中的“夭夭”的意思是： (30.00分) A．迅速逃走 B．少，好之貌 C．繁盛 D．鲜艳 判断题(40分) 1、“词”这种文体的本意就是配乐的歌词。 (20.00分) 是否 2、诗是显意识的。 (20.00分) 是否 从性别文化谈小词中画眉簪花照镜之传统（四）作业 单选题(60分) 1、隋唐时期的宴乐包括： (30.00分) A．清乐 B．胡乐 C．法曲 D．以上都是 2、雅乐是在宗庙朝堂之上演奏的音乐，下面不属于雅乐的是 (30.00分) A．颂 B．雅 C．卿云歌 D．菩萨蛮 判断题(40分) 1、《花间集序》的作者是赵崇祚 (20.00分) 是否 2、“懒起画蛾眉”是说一个女子因为爱她之人不在身边而懒得画眉。 (20.00分) 是否 从性别文化谈小词中画眉簪花照镜之传统（五）作业 单选题(60分) 1、《书经》（《尚书》）的英文翻译是？ (30.00分) A．Book of Songs B．Book of Rites C．Book of Change D．Book of Documents 2、词这种文体产生的背景是： (30.00分) A．现实生活 B．歌台舞榭（饮宴的场所） C．劳动 D．祭祀 大学语文2016年备考题库 一、作家作品知识 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. 下列作家，提出“明道、致用、事信、言文”写作主张的是（） 计算机算法设计与分析习 题及答案 Prepared on 24 November 2020 《计算机算法设计与分析》习题及答案 一．选择题 1、二分搜索算法是利用（ A ）实现的算法。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 2、下列不是动态规划算法基本步骤的是（ A ）。 A、找出最优解的性质 B、构造最优解 C、算出最优解 D、定义最优解 3、最大效益优先是（A ）的一搜索方式。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 4. 回溯法解旅行售货员问题时的解空间树是（ A ）。 A、子集树 B、排列树 C、深度优先生成树 D、广度优先生成树 5．下列算法中通常以自底向上的方式求解最优解的是（B ）。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 6、衡量一个算法好坏的标准是（ C ）。 A 运行速度快 B 占用空间少 C 时间复杂度低 D 代码短 7、以下不可以使用分治法求解的是（ D ）。 A 棋盘覆盖问题 B 选择问题 C 归并排序 D 0/1背包问题 8. 实现循环赛日程表利用的算法是（A ）。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 9．下面不是分支界限法搜索方式的是（D ）。 A、广度优先 B、最小耗费优先 C、最大效益优先 D、深度优先 10．下列算法中通常以深度优先方式系统搜索问题解的是（D ）。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 11.备忘录方法是那种算法的变形。（ B ） A、分治法 B、动态规划法 C、贪心法 D、回溯法 12．哈夫曼编码的贪心算法所需的计算时间为（B ）。 A、O（n2n） B、O（nlogn） C、O（2n） D、O（n） 13．分支限界法解最大团问题时，活结点表的组织形式是（B ）。 A、最小堆 B、最大堆 C、栈 D、数组 14．最长公共子序列算法利用的算法是（B）。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 15．实现棋盘覆盖算法利用的算法是（A ）。 A、分治法 B、动态规划法 C、贪心法 D、回溯法 16.下面是贪心算法的基本要素的是（C ）。 A、重叠子问题 B、构造最优解 C、贪心选择性质 D、定义最优解 17.回溯法的效率不依赖于下列哪些因素（ D ） A.满足显约束的值的个数 B. 计算约束函数的时间 C.计算限界函数的时间 D. 确定解空间的时间 18.下面哪种函数是回溯法中为避免无效搜索采取的策略（B ） A．递归函数 B.剪枝函数 C。随机数函数 D.搜索函数 19. （D）是贪心算法与动态规划算法的共同点。 1 、“诗言志”出自哪本书？ ( 10.0 分) ? A ．《书经》 ? B ．《诗经》 ? C ．《尚书》 ? D ．《易经》 ? A ．配合音乐歌唱的歌词 ? B ．最早与情有关 ? C ．产生于歌台舞榭 ? D ．音乐称为宴乐 ? A ．反省 ? B ．现实 ? C ．镜子 ? D ．照镜子 ? A ．玉屏 ? B ．犀角 ? C ．絮影 ? D ．朱颜 ? A ．精美的物象 ? B ．闲愁 ? C ．相思 ? D ．死生离别 ? A ．避难 ? B ．结婚 ? C ．生子 ? D ．美国 ? A ．时务报馆 ? B ．农学社 ? C ．东文学社 ? D ．强学社 是否 是否 是否 《中华诗词之美》期末考试（12 月 15 日至 12 月 24 日）120 分钟中华诗词之美》期末考试（选择题(30 分) 选择题 1、《花间集》大多数内容是什么？ (2.0 分) ? ? ? ? A.壮志 B.江南风光 C.美女跟爱情 D.仕途 2、《词选》的作者是 (2.0 分) ? ? ? ? A.刘义 B.许慎 C.张惠言 D.王国维 3、“昨夜西风凋碧树，独上高楼望尽天涯路”是谁的词句？ (2.0 分) ? ? ? ? A.柳宗元 B.晏殊 C.韩愈 D.苏轼 4、晚清四大词人有 (2.0 分) ? ? ? ? A.况蕙风 B.朱祖谋 C. 王鹏运 D.都是 5、“老夫聊发少年狂，左牵黄，右擎苍。锦帽貂裘，千骑卷平冈。”这是谁的作品 (2.0 分) ? ? ? ? A.苏东坡 B.辛弃疾 C.欧阳希 D.晏殊 6、辛弃疾的“举头西北浮云”取自谁的“西北有浮云”？ (2.0 分) ? ? ? ? A.庄子 B.司马相如 C.李白 D.曹丕 7、“荷叶生时春恨生，荷叶枯时秋恨成”出自？ (2.0 分) ? ? ? ? A.李煜 B.叶嘉莹 C.李商隐 D.李白 8、“诗言志”出自哪本书？ (2.0 分) ? ? ? ? A.《书经》 B.《诗经》 C.《尚书》 D.《易经》 9、关于稼轩的特色说法不正确的是？ (2.0 分) ? ? ? ? A.虚幻的景物B.很丰富的、很深厚的意味 C.四字一句，句不完整 D.用典 10、关于《人间词话》说法不正确的是？ (2.0 分) ? ? ? ? A.中国古代诗话、词话的形式 B.白话形式 C.“境界说” D.最早是零碎的 11、“无折我树桑，岂敢爱之，畏我诸兄”用的什么手法？ (2.0 分) ? ? A.比 B.言 ? ? C.赋 D.兴 12、古今之成大事业、大学问者必经过三种之境界，下面哪个不是？ (2.0 分) ? ? ? ? A.昨夜西风凋碧树，独上高楼望尽天涯路 B.衣带渐宽终不悔，为伊消得人憔悴 C.欲将心事付瑶琴，知音少，弦断有谁听 D.众里寻他千百度，蓦然回 13、下面不属于中国语言文字的特质的是？ (2.0 分) ? ? ? ? A.破音字 B.两字可对偶 C.多音节 D.独体单音 14、《花间集》是谁编写的？ (2.0 分) ? ? ? ? A.温庭筠 B.赵崇祚 C.韦庄 D.李璟 15、司马相如《长门赋》为谁而作？ (2.0 分) ? ? ? ? A.霍皇后 B.上官皇后 C.窦皇后 D.陈皇后判断题(30 分) 判断题 1、西方的诗歌注重表演呢(2.0 分) 是否 2、夔府孤城落日斜，每依北斗望京华。是叶嘉莹的 中国计算机函授学院 《Dreamweaver MX》考试试卷 学号：______________ 姓名：______________ 成绩：______________ 一、单项选择题（每题2分，共20分） 1.Dreamweaver中，欲打开您已经建立的站点库应选( )。 A) Ctrl+ Shift+ O B) Ctrl+ O C) Ctrl+ W D) Ctrl+ S 2.在用Dreamweaver制作网页时要重复执行刚刚用的命令应选( )。 A) Ctrl+F B) Ctrl+U C) Ctrl+y D) Ctrl+E 3.Dreamweaver检索当前文档的快捷操作是( )。 A) Ctrl+Shift+C B) Ctrl+Shift+V C) Ctrl+F D) F3 4.HTML的颜色属性值中，Black的代码是( )。 A) "#000000" B) "#008000" C) "#C0C0C0" D) "#00FF00" 5.Dreamweaver打开帧面板的快捷操作是( )。 A) F11 B) Shift +F2 C) Ctrl+F11 D) F4 6.以下关于能不能在Dreamweaver中给按钮加声音的廉洁中正确的是( )。 A) 不行 B) 要加入Flash插件才行 C) 可以直接加 D) Dreamweaver 2.0不能 7.设置水平线高度的HTML代码是( )。 A) 2018年尔雅选修课《中华诗词之美》课后答案
算法题目及答案
中华诗词之美-答案
试题及参考答案
1-1算法的概念练习题及答案
中华诗词之美课后答案完整版
心理学题库及参考答案
尔雅中华诗词之美(含答案)
算法分析习题参考标准答案
中华诗词之美答案(网络课程)
宋词题库及参考答案
2018尔雅中华诗词之美.答案解析[叶嘉莹]
算法设计与分析习题答案1-6章
中华诗词之美作业(含答案)
最新大学语文题库及参考答案【精选】
计算机算法设计与分析习题及答案
中华诗词之美作业答案
(完整版)Dreamweaver考试试题及参考答案(一)
B)
C)
D)
8.Dreamweaver的文件菜单命令中，转换（Convert）→层转换为表格（LAYERS to Tables）表示( )。 A) 插入一个XML文件来创建一个新文档，将所有层转换为表格 B) 把模板中的可编辑区域作为一个XML文件，将所有层转换为表格 C) 创建一个基于CSS的外部样式表单 D) 创建一个新网页，将所有层转换为表格 9.HTML代码 表示( )。 A) 创建一个超链接 B) 创建一个自动发送电子邮件的链接 C) 创建一个位于文档内部的连接点 D) 创建一个指向位于文档内部的连接点 10.Dreamweaver中查看文件头内容的快捷操作是( )。 A) Ctrl+Alt+S B) Ctrl+M C) Ctrl+Shift+A D) Ctrl+Shift+W 二、多项选择题（每题3分，共30分） 1.关于在网页中加入书签来实现跳转的说法，正确的是( )。 A) 可以实现页面间的跳转