LMSE算法习题
习题五
已知两类训练样本为
w 1: (0, 0, 0)T , (1, 0, 0,)T , (1, 0, 1)T , (1, 1, 0)T
w 2: (0, 0, 1)T , (0, 1, 1,)T , (0, 1, 0)T , (1, 1, 1)T
设 W (1) = (-1,-2,-2,0)T
，用 LMSE 算法求解判
别函数，并绘出判别界面。
解：写出模式的增广矩阵X ：
00011001101111010011011101011111X ??
? ? ?
?
?= ?--
?--- ? ?-- ? ?----??
#11000
1100
10
1110001101
10111000100010111110100010111()()00101101001
1001011011
1111111011
11111111
101011111t t
X X X X --??
? ?
?--????
? ? ?------ ?
? ?== ? ? ?--------
? ? ?----------- ?????
?-- ? ?----?
?
=121121212(2)1122
2
22
4-?? ?
? ? ???0111000100010111001011011
111111
1-?? ?--- ?
?--- ?----?? 200102011002141112-?? ?- ?=
?- ?---??0111000
10001011100101101111
1111
1-??
?--- ?
?--- ?----??
1111111111111111111111111421001011--?? ?------ ?
=
?------ ?--??
取(1)(11111111)t =b 和1C = 第一次迭代：
#(1)(1)(1110.5)t X ==--w b
(1)(1)(1)(0.50.50.50.50.50.50.50.5)t X =-=------e w b
#(2)(1)(1)(1.5 1.5 1.50.75)t CX =+=--w w e (2)(1)[(1)(1)](12111211)t C =++=b b e e
第二次迭代：
(2)(2)(2)(0.250.250.250.250.250.250.250.25)t
X =-=------e w b
#(3)(2)(2)(1.75 1.75 1.750.875)t CX =+=--w w e (3)(2)[(2)(2)](1 2.5111 2.511)t C =++=b b e e
第三次迭代：
(3)(3)(3)(0.1250.1250.1250.1250.1250.1250.1250.125)t
X =-=------e w b
#(4)(3)(3)(1.875 1.875 1.8750.9375)t CX =+=--w w e (4)(3)[(3)(3)](1 2.75111 2.7511)t C =++=b b e e
第四次迭代：
(4)(4)(4)(0.06250.06250.06250.06250.06250.06250.06250.0625)t
X =-=------e w b
#(5)(4)(4)(1.9375 1.9375 1.93750.9688)t CX =+=--w w e
b b e e
=++=
C
(5)(4)[(4)(4)](1 2.875111 2.87511)t
第五次迭代：
e w b
=-=------
X
(5)(5)(5)(0.03130.03130.03130.03130.03130.03130.03130.0313)t
#
(6)(5)(5)(1.9688 1.9688 1.96880.9844)t
w w e
=+=--
CX
b b e e
=++=
(6)(5)[(5)(5)](1 2.9375111 2.937511)t
C
第六次迭代：
e w b
=-=------
(6)(6)(6)(0.01560.01560.01560.01560.01560.01560.01560.0156)t
X
#
w w e
=+=--
(7)(6)(6)(1.9844 1.9844 1.98440.9922)t
CX
=++=
b b e e
C
(7)(6)[(6)(6)](1 2.9688111 2.968811)t
第七次迭代：
=-=------
e w b
(7)(7)(7)(0.00780.00780.00780.00780.00780.00780.00780.0078)t
X
#
w w e
=+=--
(8)(7)(7)(1.9922 1.9922 1.99220.9961)t
CX
b b e e
=++=
(8)(7)[(7)(7)](1 2.9844111 2.984411)t
C
第八次迭代：
e w b
=-=------
X
(8)(8)(8)(0.00390.00390.00390.00390.00390.00390.00390.0039)t
#
=+=--
w w e
CX
(9)(8)(8)(1.9961 1.9961 1.99610.9980)t
b b e e
=++=
(9)(8)[(8)(8)](1 2.9922111 2.992211)t
C
第九次迭代：
(9)(9)(9)(0.00200.00200.00200.00200.00200.00200.00200.0020)t
=-=------
e w b
X
#
w w e
=+=--
(10)(9)(9)(1.9980 1.9980 1.99800.9990)t
CX
b b e e
=++=
(10)(9)[(9)(9)](1 2.9961111 2.996111)t
C
第十次迭代：
3
e w b
=-=创------
X-
(10)(10)(10) 1.010(0.97660.97660.97660.980.980.980.980.98)t
#
w w e
=+=--
CX
(11)(10)(10)(1.9990 1.9990 1.99900.9995)t
b b e e
=++=
(11)(10)[(10)(10)](1 2.9980111 2.998011)t
C
由于3
1.010
e -< ，可以认为此时权系数调整完毕，最终的权系数为：
(2
221)t ?-w
相应的判别函数为：
1231()222d x x x =--+x
算法题目及答案
根据两个有序单链表生成一个新的有序单链表，原有单链表保持不变。要求新生成的链表中不允许有重复元素。 算法如下 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. 美国总统的任期是（）。 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分，共17分） 1、如果用二分法求方程043=-+x x 在区间]2,1[内的根精确到三位小数，需对分（ ）次。 2、迭代格式)2(2 1-+=+k k k x x x α局部收敛的充分条件是α取值在（ ）。 3、已知?????≤≤+-+-+-≤≤=31)1()1()1(211 0)(2 33x c x b x a x x x x S 是三次样条函数， 则 a =( )， b =（ ）， c =（ ）。 4、)(,),(),(10x l x l x l n 是以整数点n x x x ,,,10 为节点的Lagrange 插值基函数，则 ∑== n k k x l 0)(( )， ∑== n k k j k x l x 0 )(( )，当2≥n 时 = ++∑=)()3(20 4x l x x k k n k k ( )。 ； 5、设1326)(2 47+++=x x x x f 和节点,,2,1,0,2/ ==k k x k 则=],,,[10n x x x f 和=?07 f 。 6、5个节点的牛顿-柯特斯求积公式的代数精度为 ，5个节点的求积公式最高代数精度为 。 7、{}∞ =0)(k k x ?是区间]1,0[上权函数x x =)(ρ的最高项系数为1的正交多项式族，其中1)(0=x ?，则?= 1 4)(dx x x ? 。 8、给定方程组?? ?=+-=-2211 21b x ax b ax x ，a 为实数，当a 满足 ，且20<<ω时，SOR 迭代法收敛。 9、解初值问题 00 (,)()y f x y y x y '=?? =?的改进欧拉法 ??? ??++=+=++++)],(),([2),(] 0[111] 0[1n n n n n n n n n n y x f y x f h y y y x hf y y 是 阶方法。
1-1算法的概念练习题及答案
[当堂达标] 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)写出的算法必须能够解决一类问题(如判断一个整数是否为质数，求任意一个方程的近似解等)，并且能够重复使用．
心理学题库及参考答案
第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.脑
算法初步练习题(附详细答案).doc
算法初步练习题 一、选择题： 1．阅读下面的程序框图，则输出的S = A ．14 B ．20 C ．30 D ．55 2．阅读图2所示的程序框图，运行相应的程序，输出的结果是 A ．1 B. 2 C. 3 D. 4 3．阅读右图所示的程序框图，运行相应的程序，输出的结果是 A ．2 B ．4 C ．8 D ．16 4．某程序框图如图所示，该程序运行后输出的k 的值是 A ．4 B ．5 C ．6 D ．7 5．执行右面的程序框图，输出的S 是 3题 2题 1题 4题
A ．378- B ．378 C ．418- D ．4186．如图的程序框图表示的算法的功能是 A ．计算小于100的奇数的连乘积 B ．计算从1开始的连续奇数的连乘积 C ．从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数 D ．计算100531≥???????n 时的最小的n 值. 7．右图是把二进制数)2(11111化为十进制数的一个程序框图,判断框内应填入的 条件是 A ．4i > B ．4i ≤ C ．5i > D ．5i ≤ 8．某程序框图如图所示，则该程序运行后输出的B 等于 A ．15 B ．29 C ．31 D ．63 5题 6题
9．如果执行右边的程序框图，输入2,0.5x h =-=，那么输出的各个数的和等于 A ．3 B ．3.5 C ．4 D ． 10．某店一个月的收入和支出总共记录了N 个数据1a ，2,,N a a ???，其中 收入记为 正数，支出记为负数。该店用右边的程序框图计算月总收入S 和月 净盈利V ，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中 的 A ．0,A V S T >=- B ．0,A V S T <=- C ．0,A V S T >=+ D ．0,A V S T <=+ 11. 如图1所示，是关于闰年的流程，则 以下年份是闰年的为 A ．1996年 B ．1998年 C ．2010年 D ．2100年 12. 某流程如右上图所示，现输入如下四个函数，则可以输出的函数是 否 y x = 是 否 开始 0x < 0y = x x h += 是 结束 1x < 输入,x h 否 是 1y = 输出y 2x ≥ 是 开始 1,0,0k S T === i A a = 输出,S V 1k k =+ 否 结束 输入12,,,,N N a a a ??? T T A =+ S S A =+ N k < 是 否 10题 11题 9题
算法分析习题参考标准答案
习题一复杂性分析初步 1. 试确定下述程序的执行步数，该函数实现一个m×n矩阵与一个n×p矩阵之间的乘法： 矩阵乘法运算 template 找最大最小元素 方法一 template 宋词测试题 一、填空题 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、“寻寻觅觅，冷冷清清，凄凄惨惨戚戚”，用一连串叠字写主人公一整天的愁苦心情，从一起床便百无聊赖，如有所失，于是东张 看懂一个程序，分三步：1、流程；2、每个语句的功能；3、试数； 小程序：1、尝试编程去解决他；2、看答案；3、修改程序，不同的输出结果； 4、照答案去敲； 5、调试错误； 6、不看答案，自己把答案敲出来； 7、实在不会就背会。。。。。周而复始，反复的敲。。。。。 【程序1】 题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？ ============================================================== 【程序2】 题目：企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%；利润高 于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可可提 成7.5%；20万到40万之间时，高于20万元的部分，可提成5%；40万到60万之间时高于 40万元的部分，可提成3%；60万到100万之间时，高于60万元的部分，可提成1.5%，高于 100万元时，超过100万元的部分按1%提成，从键盘输入当月利润I，求应发放奖金总数？ ============================================================== 【程序3】 题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？============================================================== 【程序4】 题目：输入某年某月某日，判断这一天是这一年的第几天？ ============================================================== 【程序5】 题目：输入三个整数x,y,z，请把这三个数由小到大输出。 ============================================================== 【程序6】 题目：用*号输出字母C的图案。 ============================================================== 【程序7】 题目：输出特殊图案，请在c环境中运行，看一看，Very Beautiful! ============================================================== 【程序8】 题目：输出9*9口诀。 ============================================================== 【程序9】 题目：要求输出国际象棋棋盘。 ============================================================== 【程序10】 题目：打印楼梯，同时在楼梯上方打印两个笑脸。 -------------------------------------------------------------------------------- 【程序11】 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月 后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ ============================================================== 基本算法语句（填空题：容易）1、语句“For I From 2 To 20”表示循环体被执行_____次 2、执行右边的程序框图，输出的T= . 3、下面的程序输出的结果= 4、执行图程序中，若输出y的值为2，则输入x的值为______ 5、根据如图所示的伪代码，当输入的值为4时，输出的值为_______． 6、根据下列程序，当的输入值为2，的输入值为-2时，输出值为，则__________. 7、阅读下列伪代码，当，的输入值分别为2，3时，则输出的实数的值是__________．Read , If Then Else End If Print 8、下面的表述： ①6＝p；②a＝3×5＋2；③b＋3＝5；④p＝（（3x＋2）－4）x＋3； ⑤a＝a3；⑥x，y，z＝5；⑦ab＝3；⑧x＝y＋2＋x. 其中是赋值语句的序号有________.（注：要求把正确的表述全填上） 9、在如图所示的算法中，输出的的值是． 10、将八进制53转化为二进制的数结果是： 11、读程序，输出的结果是． 12、如果执行如图所示的程序，则输出的数＝____ ____． 13、，最后的值为． 14、若把英语单词“error”的字母顺序写错了，则可能出现的错误共有________种． 15、右边的程序中, 若输入，则输出的． 16、根据如图所示的伪代码，最后输出的的值为． 17、根据如图所示的伪代码，最后输出的的值为． 18、计算机的程序设计语言很多，但各种程序语言都包含下列基本的算法语句：，，，，。 19、已知某算法的流程图如图所示，则程序运行结束时输出的结果为． 20、有以下程序： A="-6" B="2" If A<0 then A="-A" END if B="B^2" A="A+B" C="A-2*B" A="A/C" B="B*C+1" Print A,B,C 输出结果是______,________,_________. 习题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 大学语文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. 下列作家，提出“明道、致用、事信、言文”写作主张的是（） POJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,p oj2255,poj3094) 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) (poj1860,poj3259,poj1062,poj2253,poj1125,poj2240) (3)最小生成树算法(prim,kruskal) (poj1789,poj2485,poj1258,poj3026) (4)拓扑排序(poj1094) (5)二分图的最大匹配(匈牙利算法) (poj3041,poj3020) (6)最大流的增广路算法(KM算法). (poj1459,poj3436) 三.数据结构. (1)串(poj1035,poj3080,poj1936) (2)排序(快排、归并排(与逆序数有关)、堆排) (poj2388,poj2299) (3)简单并查集的应用. (4)哈希表和二分查找等高效查找法(数的Hash,串的Hash) (poj3349,poj3274,POJ2151,poj1840,poj2002,poj2503) (5)哈夫曼树(poj3253) (6)堆 (7)trie树(静态建树、动态建树) (poj2513) 四.简单搜索 (1)深度优先搜索(poj2488,poj3083,poj3009,poj1321,poj2251) (2)广度优先搜索(poj3278,poj1426,poj3126,poj3087.poj3414) (3)简单搜索技巧和剪枝(poj2531,poj1416,poj2676,1129) 五.动态规划 (1)背包问题. (poj1837,poj1276) (2)型如下表的简单DP(可参考lrj的书page149): 1.E[j]=opt{D+w(i,j)} (poj3267,poj1836,poj1260,poj2533) 2.E[i,j]=opt{D[i-1,j]+xi,D[i,j-1]+yj,D[i-1][j-1]+zij} (最长公共子序列) (poj3176,poj1080,poj1159) 3.C[i,j]=w[i,j]+opt{C[i,k-1]+C[k,j]}.(最优二分检索树问题) 六.数学 (1)组合数学: 高考数学1.2基本算法语句专题1 2020.03 1,利用“直接插入排序法”给8,1,2,3,5,7按从大到小的顺序排序，当插入第四个数3时，实际是插入哪两个数之间 （ ） A. 8与1 B. 8与2 C. 5与2 D. 5与1 2,图中所示的是一个算法的流程图，已知31=a ，输出的7b =,则2a 的值是____________. 3,用直接插入排序时对:7,1,3,12,8,4,9,10进行从小到大排序时,第四步得到的一组数为: ___________________________________. 4,当2=x 时，下面的程序段结果是 ( ) i=1 s=0 WHILE i<=4 s=s*x+1 i=i+1 WEND PRINT s END A. 3 B. 7 C. 15 D. 17 5,以下是计算1234...100+++++程序框图,请写出对应的程序. 6,对赋值语句的描述正确的是 （ ） ①可以给变量提供初值 ②将表达式的值赋给变量 ③可以给一个变量重复赋值 ④不能给同一变量重复赋值 A. ①②③ B. ①② C. ②③④ D. ①②④ 7,用“辗转相除法”求得459和357的最大公约数是（ ） A. 3 B. 9 C. 17 D. 51 8,意大利数学家菲波拉契,在1202年出版的一书里提出了这样的一个问题:一对兔子饲养到第二个月进入成年,第三个月生一对小兔,以后每个月生一对小兔,所生小兔能全部存活并且也是第二个月成年,第三个月生一对小兔,以后每月生一对小兔. 问这样下去到年底应有多少对兔子? 试画出解决此问题的程序框图,并编写相应的程序. 9,下图给出的是计算201614121++++Λ的值的一个流程图，其中判断 框内应填入的条件是____________. 计算机算法设计与分析习 题及答案 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）是贪心算法与动态规划算法的共同点。 中国计算机函授学院 《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) 算法分析与设计期末复习题目 一、选择题 1．下列算法中通常以自底向上的方式求解最优解的是（ B ）。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 2、衡量一个算法好坏的标准是（C ）。 A 运行速度快 B 占用空间少 C 时间复杂度低 D 代码短 3、以下不可以使用分治法求解的是（D ）。 A 棋盘覆盖问题 B 选择问题 C 归并排序 D 0/1背包问题 4．下列是动态规划算法基本要素的是（ D ）。 A、定义最优解 B、构造最优解 C、算出最优解 D、子问题重叠性质 5．采用广度优先策略搜索的算法是（ A ）。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 6、合并排序算法是利用（ A ）实现的算法。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 7、下列不属于影响程序执行时间的因素有哪些（ C ） A．算法设计的策略 B．问题的规模 C．编译程序产生的机器代码质量 D．计算机执行指令的速度 8、使用分治法求解不需要满足的条件是（A ）。 A 子问题必须是一样的 B 子问题不能够重复 C 子问题的解可以合并 D 原问题和子问题使用相同的方法解 9、下面问题（B ）不能使用贪心法解决。 A 单源最短路径问题 B N皇后问题 C 最小花费生成树问题 D 背包问题 10. 一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（ B ）。 A、重叠子问题 B、最优子结构性质 C、贪心选择性质 D、定义最优解 11. 以深度优先方式系统搜索问题解的算法称为( D ) 。 A、分支界限算法 B、概率算法 C、贪心算法 D、回溯算法 12. 实现最长公共子序列利用的算法是（ B ）。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 13．下列算法具有最优子结构的算法是（D） A．概率算法 B．回溯法 C．分支限界法 D．动态规划法 14.算法分析是（ C） A.将算法用某种程序设计语言恰当地表示出来 B.在抽象数据集合上执行程序,以确定是否会产生错误的结果 C.对算法需要多少计算时间和存储空间作定量分析 D.证明算法对所有可能的合法输入都能算出正确的答案 15衡量一个算法好坏的标准是（C ） 16 A.运行速度快 B. 占用空间少 C.时间复杂度低 D. 代码短 16.二分搜索算法是利用（A）实现的算法。 A.分治法 B.动态规划法 C.贪心法 D.回溯法 17．用贪心法设计算法的关键是（ B ）。宋词题库及参考答案
C语言经典算法100例题目
高中数学必修三同步练习题库：基本算法语句(填空题：容易)
算法设计与分析习题答案1-6章
最新大学语文题库及参考答案【精选】
ACM经典算法及配套练习题
高考数学1.2基本算法语句专题1
计算机算法设计与分析习题及答案
(完整版)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) 可以实现页面间的跳转算法期末复习题final
- 1.2.基本算法语句
- 算法期末复习题final
- 算法初步练习题(附详细答案)好
- 算法与程序框图复习题(含答案)
- 基本算法语句 习题(含答案)
- 人教版高中数学必修三-基本算法语句
- 1.2基本算法语句答案
- 基本算法语句77987
- 算法基本语句知识点及典型例题
- 基本算法语句练习苏教版必修
- 高中数学必修三同步练习题库：基本算法语句(简答题：容易)
- 高考数学基本算法语句练习题及答案
- 高考数学1.2基本算法语句专题1
- 算法与程序框图 习题(含答案)
- (完整版)算法与程序框图基本算法语句练习题
- 基本算法语句与算法案例教案练习含答案2
- 人教高中数学基本算法语句ppt
- 【试卷】新课标人教A版数学必修3第1章练习：1.3基本算法语句练习卷
- 算法初步练习题(附详细答案)
- 5-3基本算法语句练习题