试题四阅读下列程序说明和C代码,将应填入__(n)__处的字句写在答题纸的对应栏内。[程序4说明]设一个环上有编号为 0～n-1 的 n 粒不同颜色的珠子(每粒珠子颜色用字母表示, n 粒珠子颜色由输入的字符串表示)。以环上某两粒珠子间为断点,从断点一方按顺时针方向取走连续同色的珠子,又从断点另一方按逆时针方向对剩下珠子取走连续同色的珠子,两者之和为该断点可取走珠子的粒数。移动断点,能取走的珠子数不尽相同。本程序找出可以取走最多的珠子数及断点的位置。程序中用双向链表存储字符串。例如,编号为0-9的10粒珠子颜色的字符串为“aaabbbadcc&,对应链表为:
若在2号与3号珠子间为断点,共可取走6粒珠子,且为取走的珠子数最多。[程序4]#include〈stdio.h〉#include〈string.h〉#include〈malloc.h〉typedef struct node {
struct node * /*后继指针*/
struct node* /*前趋指针*/
}NODE ;NODE *building( char *s ) /*生成双向循环链表*/{ NODE *p = NULL , *
while ( *s ){
q = ( NODE * ) malloc( sizeof( NODE ) ) ;
q -& ch = *s++ ;
if ( p = NULL ) p = q -& fpt = q -& b t =
p -& bpt -& fpt =
q -& fpt =
q -〉bpt = __(1)__;
return}int count( NODE *start , int maxn ,int step ) /*求可取走珠子粒数*/{ int color ,
color = -1 ; C = 0 ;
for ( p = c & p = step
& O ? p -& p -& bpt ){
if ( color == -1 ) color = p -&
else if (__(3)__)
return}　int find ( char *s ,int *cutpos ) /*寻找取走珠子数最多的断点和粒数*/{ int i , c , cut , maxc = 0 ,1en = strlen(s) ;
if ( ( p = building(s) ) = NULL ){ *cu1tpos = -1 ; return -1 ; }
do { c = count( p , 1en ,1 ) ;
c = c + __(4)__ ;
if ( c & maxc ) { maxc = cut = }
} while (i & len ) ;
* cutpos =}　void main(){ int cut ,
char s[120] ;
scanf( , %s&, s ) ;
max = find( s , &cut ) ;
printf ( &Cut position = %d , Number = %d.\n& , cut , max ) ;}三、判断题(判断下列各题的正误。共20题。每题0.5分，共10分)
1.人民群众是历史的创造者，人民群众的创造活动不受历史条件的制约。 ( )
2.实践作为检验真理的标准，既有确定性，又有不确定性。 ( )
3.成语&金无足赤&与成语&水清无鱼&包含的哲理相同。 ( )
4.矛盾普遍原理告诉我们，矛盾无处不在，无时不有。 ( )
5.&时势造英雄&，此观点属于唯物史观。 ( )
6.实际工作中的经验主义，就是轻视实践，轻视感性经验，不从实际出发，而是从&本本&出发。 ( )
7.中国既要解决自身的稳定和发展问题，又要为世界和平与发展作出贡献，其关键是以经济建设为中心。 ( )
8.爱国主义是人们对自己故土家园、种族和文化的归属感、认同感、尊严感与荣誉感的统一。 ( )
9.国民经济的&三驾马车&是指投资、消费和进口，它们是拉动地方经济的主要力量。 ( )
10.在社会主义市场经济条件下，我国宏观经济调控的主要手段是行政手段。 ( )
11.飞机在人工降雨时，向云层喷干冰使之降雨，在这过程中，干冰升华使周围的空气温度降低，使水蒸气液化成小水滴，落到地面形成雨。 ( )
12.孟子提出了&无为而治&的政治主张。 ( )
13.日中日甲午战争爆发，这是一场日本蓄意发动的侵略战争。 ( )
14.&众里寻他千百度，蓦然回首，那人却在灯火阑珊处&这一词句的作者是婉约派词人的代表人物。 ( )
15.&月上柳梢头，人约黄昏后&说的是传统的中秋节。 ( )
16.&三教九流&中的&三教&是指儒教、道教、佛教。 ( )
17.即使是残疾人，只要条件具备，也享有民事权利能力。 ( )
18.无效合同从合同订立时起就没有法律约束力。 ( )
19.事业单位以经济主义为主要目的兼顾社会效益。 ( )
20.社会主义公民道德建设的基本原则是集体主义。同时，集体主义原则也是社会主义政治、经济和文化建设的必然要求。 ( )
来源： &&&发布时间： 11:30:26&&&点击量：
【OAO课程】
【协议套餐】
【基础常规】
（责任编辑：梅梅）
根据本篇文章，又帮你搜索到了以下内容:
河北事业单位招考信息
河北事业单位复习资料
河北事业单位考试题库
河北事业单位培训视频扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
下载作业帮安装包
扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
将算式0.3.+0.6.+0.3.×0.6.+0.3.÷0.6.的计算结果用循环小数表示出来.题目中的0.3.的意思是0.3,3循环的意思.0.6.的意思是0.6,6循环的意思.
作业帮用户
扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
0.3,3循环是三分之一0.6,6循环是三分之二三分之一加三分之二加三分之一乘三分之二加三分之一除以三分之二等于一加九分之二加二分之一等于31除以18等于1.722循环
为您推荐：
其他类似问题
=0.33333.........+0.=1.5
扫描下载二维码问题情境:根据可以求得,就可以得出就可以得出结论;问题迁移:根据问题情境的结论可以得出当直线旋转到点是的中点时最小,过点作交于.由全等三角形的性质可以得出结论;实际运用:如图,作,,垂足分别为,,再根据条件由三角函数值就可以求出结论;拓展延伸:分情况讨论当过点的直线与四边形的一组对边,分别交于点,,延长,交于点,由条件可以得出,就可以求出的面积,再根据问题迁移的结论就可以求出最大值;当过点的直线与四边形的另一组对边,分别交,,延长交轴于,由,的坐标可得直线的解析式,就可以求出的坐标,从而求出的面积,再由问题迁移的结论可以求出最大值,通过比较久可以求出结论.
解:问题情境:,,.点为边的中点,.在和中,,,,,即;问题迁移:出当直线旋转到点是的中点时最小,如图,过点的另一条直线交,于点,,设,过点作交于,由问题情境可以得出当是的中点时.,,当点是的中点时最小;实际运用:如图,作,,垂足分别为,,在中,,,.由问题迁移的结论知道,当时,的面积最小,,.在中,,,,,..拓展延伸:如图,当过点的直线与四边形的一组对边,分别交于点,,延长,交于点,,,.,,.,由问题迁移的结论可知,当时,的面积最小,四边形的面积最大.作,,垂足分别为,,,,,如图,当过点的直线与四边形的另一组对边,分别交,,延长交轴于,,,设直线的解析式为,由题意,得,解得:,,当时,,..由问题迁移的结论可知,当时,的面积最小,四边形的面积最大.,,,,,.,,,,.,.综上所述:截得四边形面积的最大值为.
本题考查了由特殊到一般的数学思想的运用,全等三角形的判定及性质的运用,勾股定理的运用,待定系数法求一次函数的解析式的运用,四边形的面积公式的运用,三角形的面积公式的运用,分类讨论思想的运用,解答时建立数学模型解答是关键.
3923@@3@@@@四边形综合题@@@@@@259@@Math@@Junior@@$259@@2@@@@四边形@@@@@@52@@Math@@Junior@@$52@@1@@@@图形的性质@@@@@@7@@Math@@Junior@@$7@@0@@@@初中数学@@@@@@-1@@Math@@Junior@@
第三大题，第11小题
求解答 学习搜索引擎 | 小明在一次数学兴趣小组活动中,对一个数学问题作如下探究:问题情境:如图1,四边形ABCD中,AD//BC,点E为DC边的中点,连接AE并延长交BC的延长线于点F,求证:{{S}_{四边形ABCD}}={{S}_{\Delta ABF}}(S表示面积)问题迁移:如图2:在已知锐角角AOB内有一个定点P.过点P任意作一条直线MN,分别交射线OA,OB于点M,N.小明将直线MN绕着点P旋转的过程中发现,\Delta MON的面积存在最小值,请问当直线MN在什么位置时,\Delta MON的面积最小,并说明理由.实际应用:如图3,若在道路OA,OB之间有一村庄Q发生疫情,防疫部门计划以公路OA,OB和经过防疫站P的一条直线MN为隔离线,建立一个面积最小的三角形隔离区\Delta MON.若测得角AOB={{66}^{\circ }},角POB={{30}^{\circ }},OP=4km,试求\Delta MON的面积.(结果精确到0.1k平方米)(参考数据:sin{{66}^{\circ }}约等于0.91,tan{{66}^{\circ }}约等于2.25,\sqrt{3}约等于1.73)拓展延伸:如图4,在平面直角坐标系中,O为坐标原点,点A,B,C,P的坐标分别为(6,0)(6,3)(\frac{9}{2},\frac{9}{2}),(4,2),过点p的直线l与四边形OABC一组对边相交,将四边形OABC分成两个四边形,求其中以点O为顶点的四边形面积的最大值.欢迎来到21世纪教育网题库中心！
如图，在平面直角坐标系中，点A，B的坐标分别是（-3，0），（0，6），动点P从点O出发，沿x轴正方向以每秒1个单位的速度运动，同时动点C从点B出发，沿射线BO方向以每秒2个单位的速度运动。以CP，CO为邻边构造□PCOD，在线段OP延长线上取点E，使PE=AO，设点P运动的时间为秒.（1）当点C运动到线段OB的中点时，求的值及点E的坐标；（2）当点C在线段OB上时，求证：四边形ADEC为平行四边形；（3）在线段PE上取点F，使PF=1，过点F作MN⊥PE，截取FM=2，FN=1，且点M，N分别在第一、四象限，在运动过程中，设□PCOD的面积为S.①当点M，N中，有一点落在四边形ADEC的边上时，求出所有满足条件的的值；②若点M，N中恰好只有一个点落在四边形ADEC内部（不包括边界）时，直接写出S的取值范围.
答案（1），（，0）；（2）证明见解析；（3）①1，，，5；②＜S≤或＜S≤20．
解析试题分析：（1）由C是OB的中点求出时间，再求出点E的坐标.（2）连接CD交OP于点G，由?PCOD的对角线相等，求四边形ADEC是平行四边形．（3）①当点C在BO上时，第一种情况，当点M在CE边上时，由△EMF∽△ECO求解，第二种情况，当点N在DE边上时，由△EFN∽△EPD求解，当点C在BO的延长线上时，第一种情况，当点M在DE边上时，由EMF∽△EDP求解第二种情况，当点N在CE边上时，由△EFN∽△EOC求解，②当1≤t＜时和当＜t≤5时，分别求出S的取值范围，当1≤t＜时，S=t（6﹣2t）=﹣2（t﹣）2+，∵t=在1≤t＜范围内，∴＜S≤.当＜t≤5时，S=t（2t﹣6）=2（t﹣）2﹣，∴＜S≤20．试题解析：解：（1）∵OB=6，C是OB的中点，∴BC=OB=3.∴2t=3，即t=.∴OE=，E（，0）.（2）证明：如答图1，连接CD交OP于点G，在PCOD中，CG=DG，OG=PG，∵AO=PO，∴AG="EG" .∴四边形ADEC是平行四边形．（3）①（Ⅰ）当点C在BO上时，第一种情况：如答图2，当点M在CE边上时，∵MF∥OC，∴△EMF∽△ECO.∴，即，解得t=1.第二种情况：如答图3，当点N在DE边时，∵NF∥PD，∴△EFN∽△EPD.∴即，解得t=.（Ⅱ）当点C在BO的延长线上时，第一种情况：如答图4，当点M在DE边上时，∵MF∥PD，∴EMF∽△EDP.∴即，解得t=.第二种情况：如答图5，当点N在CE边上时，∵NF∥OC，∴△EFN∽△EOC.∴即，解得t=5.综上所述，所有满足条件的t的值为1，，，5.②＜S≤或＜S≤20．考点：1.双动点问题；2.平行四边形的判定；3.相似三角形的判定和性质；4.二次函数的性质；5.分类思想的应用.}