CCFNOIP初赛标准答案提高普及PascalCC

CCFNOIP提升组（Pascal语言）参考答案与评分标准一、单项选择题（共10题,每题1.5分,累计15分）12345678910CAADBDCBCB二、不定项选择题（共10题,每题1.5分,累计15分,多选或少选均不得分）12345678910ACDADABDACBBDDBCDABC三、问题求解（共3题,每题5分,累计15分）1．yyxyxxyyxyxyxxxxyx2．123．18四、阅读程序写结果（共4题,每题7分,累计28分）1．162．123567910143．44．169548327五、完善程序（第1空2分,其它10空,每空2.5分,累计27分）（说明:以下各程序填空可能还有部分等价写法,各省可请本省教授审定和上机验证,不一定上报科学委员会审查）1．①num<=2（或num<3或num=2）②go(LEFT_TO_RIGHT)③pos[i]=LEFT（或LEFT=pos[i]）④time[i]+go(RIGHT_TO_LEFT)（或go(RIGHT_TO_LEFT)+time[i]）⑤pos[i]:=LEFT本小题中,LEFT可用true替换,LEFT_TO_RIGHT可用true替换,RIGHT_TO_LEFT可用false替换。2．①opt[k]②home[r]:=k③j:=i+i（或j:=2*i或j:=i*2）④swap(i,j)（或swap(j,i)）⑤value[i]+heap[1]（或heap[1]+value[i]）⑥i-mCCFNOIP提升组（C语言）参考答案与评分标准一、单项选择题（共10题,每题1.5分,累计15分）12345678910CAADBDCBCB二、不定项选择题（共10题,每题1.5分,累计15分,多选或少选均不得分）12345678910ACDADABDACBBDDBCDABC三、问题求解（共3题,每题5分,累计15分）1．yyxyxxyyxyxyxxxxyx2．123．18四、阅读程序写结果（共4题,每题7分,累计28分）1．162．123567910143．44．169548327五、完善程序（第1空2分,其它10空,每空2.5分,累计27分）（说明:以下各程序填空可能还有部分等价写法,各省可请本省教授审定和上机验证,不一定上报科学委员会审查）1．①num<=2（或num<3或num==2）②go(LEFT_TO_RIGHT)③pos[i]==LEFT（或LEFT==pos[i]）④time[i]+go(RIGHT_TO_LEFT)（或go(RIGHT_TO_LEFT)+time[i]）⑤pos[i]=LEFT本小题中,LEFT可用1替换,LEFT_TO_RIGHT可用1替换,RIGHT_TO_LEFT可用0替换。2．①opt[k]②home[r]=k③j=i+i（或j=2*i或j=i*2）④swap(i,j)（或swap(j,i)）⑤value[i]+heap[1]（或heap[1]+value[i]）⑥i-mCCFNOIP提升组（C++语言）参考答案与评分标准一、单项选择题（共10题,每题1.5分,累计15分）12345678910CAADBDCBCB二、不定项选择题（共10题,每题1.5分,累计15分,多选或少选均不得分）12345678910ACDADABDACBBDDBCDABC三、问题求解（共3题,每题5分,累计15分）1．yyxyxxyyxyxyxxxxyx2．123．18四、阅读程序写结果（共4题,每题7分,累计28分）1．162．123567910143．44．169548327五、完善程序（第1空2分,其它10空,每空2.5分,累计27分）（说明:以下各程序填空可能还有部分等价写法,各省可请本省教授审定和上机验证,不一定上报科学委员会审查）1．①num<=2（或num<3或num==2）②go(LEFT_TO_RIGHT)③pos[i]==LEFT（或LEFT==pos[i]）④hour[i]+go(RIGHT_TO_LEFT)（或go(RIGHT_TO_LEFT)+hour[i]）⑤pos[i]=LEFT本小题中,LEFT可用true替换,LEFT_TO_RIGHT可用true替换,RIGHT_TO_LEFT可用false替换。2．①opt[k]②home[r]=k③j=i+i（或j=2*i或j=i*2）④swap(i,j)（或swap(j,i)）⑤value[i]+heap[1]（或heap[1]+value[i]）⑥i-mCCFNOIP普及组（Pascal语言）参考答案与评分标准一、单项选择题（共20题,每题1.5分,累计30分）12345678910DAADADBDCB11121314151617181920DBBBBAADCD二、问题求解（共2题,每题5分,累计10分）1．2-2-1-2-3-1-1-3-4-3-1-2-1-3-5-3-6（或221231）2．49三、阅读程序写结果（共4题,每题8分,其中第4题（1）、（2）各4分,累计32分）1．22077912．991011113．1201124．（1）1（2）4四、完善程序（前4空,每空2.5分,后6空,每空3分,累计28分）（说明:以下各程序填空可能还有部分等价写法,各省可请本省教授审定和上机验证,不一定上报科学委员会审查）1．①tmp:=true②p[j]③p[r]:=i④p[j]+p[k]（或p[k]+p[j]）⑤10042．①num<=2（或num<3或num=2）②go(LEFT_TO_RIGHT)③pos[i]=LEFT（或LEFT=pos[i]）④time[i]+go(RIGHT_TO_LEFT)（或go(RIGHT_TO_LEFT)+time[i]）⑤pos[i]:=LEFT本小题中,LEFT可用true替换,LEFT_TO_RIGHT可用true替换,RIGHT_TO_LEFT可用false替换。CCFNOIP普及组（C语言）参考答案与评分标准一、单项选择题（共20题,每题1.5分,累计30分）12345678910DAADADBDCB11121314151617181920DBBBBAADCD二、问题求解（共2题,每题5分,累计10分）1．2-2-1-2-3-1-1-3-4-3-1-2-1-3-5-3-6（或221231）2．49三、阅读程序写结果（共4题,每题8分,其中第4题（1）、（2）各4分,累计32分）1．22077912．991011113．1201124．（1）1（2）4四、完善程序（前4空,每空2.5分,后6空,每空3分,累计28分）（说明:以下各程序填空可能还有部分等价写法,各省可请本省教授审定和上机验证,不一定上报科学委员会审查）1．①tmp=1②p[j]③p[r]=i④p[j]+p[k]（或p[k]+p[j]）⑤10042．①num<=2（或num<3或num==2）②go(LEFT_TO_RIGHT)③pos[i]==LEFT（或LEFT==pos[i]）④time[i]+go(RIGHT_TO_LEFT)（或go(RIGHT_TO_LEFT)+time[i]）⑤pos[i]=LEFT本小题中,LEFT可用1替换,LEFT_TO_RIGHT可用1替换,RIGHT_TO_LEFT可用0替换。CCFNOIP普及组（C++语言）参考答案与评分标准一、单项选择题（共20题,每题1.5分,累计30分）12345678910DAADADBDCB11121314151617181920DBBBBAADCD二、问题求解（共2题,每题5分,累计10分）1．2-2-1-2-3-1-1-3-4-3-1-2-1-3-5-3-6（或221231）2．49三、阅读程序写结果（共4题,每题8分,其中第4题（1）、（2）各4分,累计32分）1．22077912．991011113．1201124．（1）1（2）4四、完善程序（前4空,每空2.5分,后6空,每空3分,累计28分）（说明:以下各程序填空可能还有部分等价写法,各省可请本省教授审定和上机验证,不一定上报科学委员会审查）1．①tmp=1②p[j]③p[r]=i④p[j]+p[k]（或p[k]+p[j]）⑤10042．①num<=2（或num<