NOIP2007(pascal)第十三届全国青少学年信息学奥林匹克联赛初赛试题要点
- 格式：doc
- 大小：32.50 KB
- 文档页数：10
文档推荐
-
关于NOIP第十三届全国青少年页数:4
-
第27届全国青少年科技创新大赛十佳学校材料页数:11
下载文档原格式
合集下载
全国青少年信息学奥林匹克联赛初赛练习卷(六)答案
全国青少年信息学奥林匹克联赛初赛练习卷（六）答案(普及组PASCAL语言二小时完成)●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（20题，每题1.5分，共30分）1.小张用十六进制，八进制和十进制写了如下一个等式：52 – 19 = 33式中三个数是各不相同进位制的数，试问52、19、33，分别为___________.（A）八进制，十进制，十六进制（B）十进制，十六进制，八进制（C）八进制，十六进制，十进制（D）十进制，八进制，十六进制2.下列if语句中，endif表示相应if的结束：y=0if x<0then y=5else if x<10 theny=10if x<100 then y=100 endifelse y=200endifendif试指出：当x=80时，运行的结果为__E__，当x=5时结果为__D_。
A、y=9B、y=5C、y=10D、y=100E、y=2003.下列哪个网络上常用的名字缩写是错误的（）。
A.WWW（World Wide Web）B.URL（Uniform Resource Locator）C.HTTP（Hypertext Transfer Protocol）D.FTP（Fast Transfer Protocol）{应该是“File Transfer Protocol”}E.TCP（Transfer Control Protocol）。
4.不能在Linux 上使用的网页浏览器是（）。
A. Internet ExplorerB. NetscapeC. OperaD. FirefoxE. Mozilla5.一位艺术史学家有20000 幅1024 * 768 的真彩色图像，如果将这些图像以位图形式保存在CD 光盘上（一张CD 光盘的容量按600M计算），大约需要（）张CD光盘。
A. 1B. 10C. 100D. 1000E. 10000（1024*768*32*20000）/ （8*1024*1024*600） =100张6.由3个a，5个b和2个c构成的所有字符串中，包含子串“abc”的共有（）个。
信息学奥赛历年试题(解答)
历年全国青少年信息学奥赛选择题一、单项选择题（共10题，每题1.5分，共计15分。
每题有且仅有一个正确答案）。
第14届：2008年1．在以下各项中，（）不是操作系统软件。
A．Solaris B．Linux C．Sybase D．Windows Vista E．Symbian C是数据库系统2．微型计算机中，控制器的基本功能是（）。
A．控制机器的各个部件协调工作B．实现算数运算与逻辑运算C．存储各种控制信息D．获取外部信息E．存放程序和数据3．设字符串S=“Olympic”，S的非空子串的数目是（）。
A．29 B．28 C．16 D．17 E．71个字符的子串（7个）:"o" "l" "y" "m" "p" "i" "c",2个字符（6个）："ol" "ly" "ym" "mp" "pi" "ic" .……7个字符（1个）:olympic所以：共有7+6+5+4+3+2+1=284．完全二叉树有2*N-1的结点，则它的叶子结点数目是（）。
A．N-1 B．2*N C．N D．2N-1 E．N/2最多只能在最下层缺少结点，并且缺少的结点都在最右边，即最下层的结点都集中在该层最左边，则称此二叉树为完全二叉树。
5．将数组{8，23，4，16，77，-5，53，100}中元素从大到小按顺序排序，每次可以交换任意两个元素，最少要交换（）次。
A．4 B．5 C．6 D．7 E．86．设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈，出栈顺序为b，d，c，f，e，a 那么栈容量至少应该是（）。
A．6 B．5 C．4 D．3 E．27．与十进制数28.5625相等的四进制数是（）A．123.21 B．131.22 C．130.22 D．130.21 E．130.20整数部分就不用说了，是130小数部分，0.5625×4=2.250.25×4=1所以是0.218．递归过程和函数调用时，处理参数和返回地址，通常使用一种称为（）的数据结构。
NOIP第十三届天下青少年信息学奥林匹克联赛复赛试题普及组
全国信息学奥林匹克联赛（NOIP2007 ）复赛普及组全国信息学奥林匹克联赛（NOIP 2007）复赛普及组题目一览题目名称奖学金纪念品分组守望者的逃离Hanoi 双塔问题代号scholar group escape hanoi 输入文件输出文件时限 1 秒 1 秒 1 秒 1 秒(2007 年 11 月 17 日 3 小时达成 )说明：1.文件名（程序名和输入输出文件名）一定使用小写2. C/C++ 中函数 main() 的返回值种类一定是int ，程序正常结束时的返回值一定是0。
3. 全国一致评测时采纳的机器参照配置为：CPU 2.0GHz ，内存 256M 。
1．奖学金(scholar.pas/c/cpp)【问题描绘】某小学近来获取了一笔资助，打算取出此中一部分为学习成绩优异的前 5 名学生发奖学金。
期末，每个学生都有 3 门课的成绩：语文、数学、英语。
先按总分从高到低排序，假如两个同学总分同样，再按语文成绩从高到低排序，假如两个同学总分和语文成绩都同样，那么规定学号小的同学排在前方，这样，每个学生的排序是独一确立的。
任务：先依据输入的 3 门课的成绩计算总分，而后按上述规则排序，最后按排名次序输出前5 名学生的学号和总分。
注意，在前 5 名同学中，每一个人的奖学金都不同样，所以，你一定严格按上述规则排序。
比如，在某个正确答案中，假如前两行的输出数据（每行输出两个数：学号、总分）是：7 2795 279这两行数据的含义是：总分最高的两个同学的学号挨次是7 号、 5 号。
这两名同学的总分都是 279（总分等于输入的语文、数学、英语三科成绩之和），但学号为7 的学生语文成绩更高一些。
假如你的前两名的输出数据是：5 2797 279则按输犯错误办理，不可以得分。
【输入】输入文件包含n+1行：第 1 行为一个正整数n，表示该校参加评比的学生人数。
第 2 到 n+1 行，每行有 3 个用空格分开的数字，每个数字都在0 到 100 之间。
青少年信息学奥林匹克初赛(中学组PASCAL语言)模拟试题附参考答案.doc
A、28
12、与二进制
B、108C、116D、132
1110111.111对应的十六进制数是
_____
19、设X=23A、011
A、77.E
B、77.7
C、E7.Eቤተ መጻሕፍቲ ባይዱ
D、E7.7
13、URL的一般格式为_____
A、/<路径>/<文件名>/<主机>
B、<通信协议>：//<主机>/<路径>/<文件名>DXDiTa9E3d
V
31
Y
47
Z
100
120
则该线性表的首结点的起始地址为
_____
A、100 B、104
C、108
D、110
二、问题求解（每小题
6分，共12分）
1、圆周上有10个点，每两点间连一弦，如果其中任意三条弦在圆内都不共点，由这些弦在圆内的交点为
顶点的三角形的个数为____________。xHAQX74J0X
_____是
以第一个元素为分界元素的快速排序一趟扫描的结果。
5PCzVD7HxA
A、F，H，C，D，P，A，M，Q，R，S，Y，X
B、P，A，C，S，Q，D，F，X，R，H，M，Y
C、A，D，C，R，F，Q，M，S，Y，P，H，X
D、H，C，Q，P，A，M，S，R，D，F，X，Y
0.0110，则规格化后阶码为．
信息学初赛模拟试题（八）
（中学组PASCAL语言，两小时完成）
◆◆请将正确答案在答卷上填写，在本试题卷上答题无效◆◆
一、选择题 （每小题1.5分，共30分）
1、 一台计算机一经设计出厂，其指令系统
12、与二进制
B、108C、116D、132
1110111.111对应的十六进制数是
_____
19、设X=23A、011
A、77.E
B、77.7
C、E7.Eቤተ መጻሕፍቲ ባይዱ
D、E7.7
13、URL的一般格式为_____
A、/<路径>/<文件名>/<主机>
B、<通信协议>：//<主机>/<路径>/<文件名>DXDiTa9E3d
V
31
Y
47
Z
100
120
则该线性表的首结点的起始地址为
_____
A、100 B、104
C、108
D、110
二、问题求解（每小题
6分，共12分）
1、圆周上有10个点，每两点间连一弦，如果其中任意三条弦在圆内都不共点，由这些弦在圆内的交点为
顶点的三角形的个数为____________。xHAQX74J0X
_____是
以第一个元素为分界元素的快速排序一趟扫描的结果。
5PCzVD7HxA
A、F，H，C，D，P，A，M，Q，R，S，Y，X
B、P，A，C，S，Q，D，F，X，R，H，M，Y
C、A，D，C，R，F，Q，M，S，Y，P，H，X
D、H，C，Q，P，A，M，S，R，D，F，X，Y
0.0110，则规格化后阶码为．
信息学初赛模拟试题（八）
（中学组PASCAL语言，两小时完成）
◆◆请将正确答案在答卷上填写，在本试题卷上答题无效◆◆
一、选择题 （每小题1.5分，共30分）
1、 一台计算机一经设计出厂，其指令系统
关于NOIP第十三届全国青少年
关于NOIP第十三届全国青少年
信息学奥林匹克联赛（复赛）活动的通知
各相关学校：
柳州市分赛区参加本届联赛（初赛）活动共有576人。
其中，普及组282 人（P：275 人，C：7 人），提高组294人（P：280 人，C：14 人）。
据NOIP组织指南的规定，今年NOIP初赛由省赛区集中评卷，现复赛名单已确定，柳州市共有122人进入复赛，其中，普及组42人，提高组80人。
本届联赛的复赛活动定于2007年11月17日（星期六）进行，提高组于上午8:30-11:30进行，普及组于下午1:30-4:30进行。
复赛形式为上机编程，所用编程语言为PASCAL、C、C++。
根据NOIP组织指南的规定，今年NOIP复赛集中在省赛区的同一地点进行，经广西青少年信息学竞赛委员会决定，复赛地点设在：柳州铁一中。
具体复赛事宜另行通知。
现将复赛名单公布如下（见附件）。
NOIP2007（复赛）报名表（表一）
NOIP2007复赛报名表（表一）
柳州市电化教育站2007年11月1日。
NOIP2007初赛普及组(C++)
试题部分（普及组 C++语言二小时完成）● ●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确答案.）。
1. 在以下各项中，（）不是CPU的组成部分。
A. 控制器B. 运算器C. 寄存器D. 主板2．在关系数据库中，存放在数据库中的数据的逻辑结构以（）为主。
A. 二叉树B. 多叉树C.哈希表D.二维表3．在下列各项中，只有（）不是计算机存储容量的常用单位。
A. ByteB. KBC.UBD.TB4．ASCII码的含义是（）。
A. 二─十进制转换码B. 美国信息交换标准代码C. 数字的二进制编码D. 计算机可处理字符的唯一编码5.一个完整的计算机系统应包括（）。
A.系统硬件和系统软件B. 硬件系统和软件系统C. 主机和外部设备D. 主机、键盘、显示器和辅助存储器6. IT的含义是（）。
A. 通信技术B. 信息技术C.网络技术D.信息学7．LAN的含义是（）。
A. 因特网B. 局域网C.广域网D.城域网8. 冗余数据是指可以由其他数据导出的数据，例如，数据库中已存放了学生的数学、语文和英语的三科成绩，如果还存放三科成绩的总分，则总分就可以看作冗余数据。
冗余数据往往会造成数据的不一致，例如，上面4个数据如果都是输入的，由于操作错误使总分不等于三科成绩之和，就会产生矛盾。
下面关于冗余数据的说法中，正确的是（）。
A. 应该在数据库中消除一切冗余数据B. 用高级语言编写的数据处理系统，通常比用关系数据库编写的系统更容易消除冗余数据C. 为了提高查询效率，在数据库中可以适当保留一些冗余数据，但更新时要做相容性检验D. 做相容性检验会降低效率，可以不理睬数据库中的冗余数据9.在下列各软件中，不属于NOIP竞赛（复赛）推荐使用的语言环境有（）。
A. gccB. g++C. Turbo CD. free pascal10. 以下断电之后仍能保存数据的有（）。
2007年南海区青少年信息学奥林匹克竞赛初赛试题(小学甲组)
2007年南海区青少年信息学奥林匹克竞赛初赛试题（小学甲组，两小时完成）◆◆请将正确答案在答题卷上填写，在本试题卷上答题无效◆◆一、选择题：（选出每题正确的一个答案代码，填在横线上，每题1分，共20分）1.要将实型变量b中的小数部分取出来，赋给一个变量a时，下列哪个表达式是正确的（）。
A、a:=round(b)B、a:=int(b)C、a:=b-trunc(b)D、a:=trunc(b)2.与(10010.101)2对应的十进制数是（）。
A、39.75B、18.625C、34.625D、18.753.对有18个元素的有序表作二分（折半）查找，要查找的数其实是在A[3]中，那么查到该数的比较序列的下标为（）。
A、 1、2、3B、 9、5、2、3C、 9、4、3D、 9、4、2、34.表达式4+3 MOD 8*3的运算结果为（）。
A、13B、16C、19D、215.已知堆栈中连续存放有5个数，即依次将1,3,5,7,9放入一个堆栈中，然后将这些数出栈，它的出栈顺序是（）。
A、3 5 7 9 1B、1 3 5 7 9C、9 7 5 3 1D、1 9 3 7 56.对于以下的程序段，关系表达式pice[t1]>pice[t2]被计算的次数是（）。
for t1:=1 to 6 dofor t2:=t1+1 to 7 doif pice[t1]>pice[t2] thenbegin w:=pice[t1];pice[t1]:=pice[t2];pice[t2]:=w end;A、 20B、 42C、 21D、 137.下列表达式运算结果为真的是（）。
A、 Ord(‘a’)+ord(‘Z’)<ord(‘A’)+ord(‘z’);B、 ( 3>5) or ( 7>4) and ( 10>=5)C、 (a>=b) and (a<b)D、 copy(‘ABCE’,2,3)< ‘BCE’8.数组value中连续存放15个数，采用顺序查找法查找一个数的平均比较次数是（）。
初赛试题
© 中国计算机学会 2007
3ห้องสมุดไป่ตู้
NOIP2007 初赛试题（普及组 C++） B
A 三．阅读程序写结果（共 4 题，每题 8 分，共计 32 分）
1. #include <iostream.h> void main() {int i,p[5],a,b,c,x,y=20; for(i=0;i<=4;i++) cin>>p[i]; a=(p[0]+p[1])+(p[2]+p[3]+p[4])/7; b=p[0]+p[1]/((p[2]+p[3])/p[4]); c=p[0]*p[1]/p[2]; x=a+b-p[(p[3]+3)%4]; if(x>10) y+= (b*100-a)/(p[p[4]%3]*5); else y+=20+(b*100-c)/(p[p[4]%3]*5); cout<<x<<","<<y<<endl; } // 注：本例中，给定的输入数据可以避免分母为 0 或数组元素下标越界。
A. 2 4 3 6 5 7
B. 2 4 1 2 5 7
C. 2 4 3 1 7 6
D. 2 4 3 6 7 5
17. 与十进制数 1770 对应的八进制数是（ ）。
A. 3350
B. 3351
C. 3352
D. 3540
18. 设A=B=true，C=D=false，以下逻辑运算表达式值为假的有（ ）。
A. 4 6 5 2 7 3 1
B. 4 6 5 2 1 3 7
NOIP2007试题+答案+解析(学生版)
第十三届全国青少年信息学奥林匹克联赛初赛试题（普及组Pascal 语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确答案。
）1．在以下各项中，（）不是CPU的组成部分。
A．控制器B．运算器C．寄存器D．主板2．在关系数据库中，存放在数据库中的数据的逻辑结构以（）为主。
A．二叉树B．多叉树C．哈希表D．二维表3．在下列各项中，只有（）不是计算机存储容量的常用单位。
A．Byte B．KB C．UB D．TB4．ASCII码的含义是（）。
A．二→十进制转换码 B．美国信息交换标准代码C．数字的二进制编码D．计算机可处理字符的唯一编码5．一个完整的计算机系统应包括（）。
A．系统硬件和系统软件B．硬件系统和软件系统C．主机和外部设备D．主机、键盘、显示器和辅助存储器6．IT的含义是（）。
A．通信技术B．信息技术C．网络技术D．信息学7．LAN的含义是（）。
A．因特网B．局域网C．广域网D．城域网8．冗余数据是指可以由其它数据导出的数据。
例如，数据库中已存放了学生的数学、语文和英语的三科成绩，如果还存放三科成绩的总分，则总分就可以看作冗余数据。
冗余数据往往会造成数据的不一致。
例如，上面4个数据如果都是输入的，由于操作错误使总分不等于三科成绩之和，就会产生矛盾。
下面关于冗余数据的说法中，正确的是（）。
A．应该在数据库中消除一切冗余数据B．用高级语言编写的数据处理系统，通常比用关系数据库编写的系统更容易消除冗余数据C．为了提高查询效率，在数据库中可以保留一些冗余数据，但更新时要做相容性检验D．做相容性检验会降低效率，可以不理睬数据库中的冗余数据9．在下列各软件，不属于NOIP竞赛（复赛）推荐使用的语言环境有（）。
A．gcc B．g++ C．Turbo C D．Free Pascal10．以下断电后仍能保存数据的有（）。
第十三届全国青少年信息学奥林匹克联赛初赛(普及组Pascal)试题及答案
第十三届全国青少年信息学奥林匹克联赛初赛试题（普及组 Pascal 语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确答案。
）1．在以下各项中，（）不是CPU的组成部分。
A．控制器 B．运算器 C．寄存器 D．主板2．在关系数据库中，存放在数据库中的数据的逻辑结构以（）为主。
A．二叉树 B．多叉树 C．哈希表 D．二维表3．在下列各项中，只有（）不是计算机存储容量的常用单位。
A．Byte B．KB C．UB D．TB4．ASCII码的含义是（）。
A．二→十进制转换码 B．美国信息交换标准代码C．数字的二进制编码 D．计算机可处理字符的唯一编码5．一个完整的计算机系统应包括（）。
A．系统硬件和系统软件 B．硬件系统和软件系统C．主机和外部设备 D．主机、键盘、显示器和辅助存储器6．IT的含义是（）。
A．通信技术 B．信息技术 C．网络技术 D．信息学7．LAN的含义是（）。
A．因特网 B．局域网 C．广域网 D．城域网8．冗余数据是指可以由其它数据导出的数据。
例如，数据库中已存放了学生的数学、语文和英语的三科成绩，如果还存放三科成绩的总分，则总分就可以看作冗余数据。
冗余数据往往会造成数据的不一致。
例如，上面4个数据如果都是输入的，由于操作错误使总分不等于三科成绩之和，就会产生矛盾。
下面关于冗余数据的说法中，正确的是（）。
A．应该在数据库中消除一切冗余数据B．用高级语言编写的数据处理系统，通常比用关系数据库编写的系统更容易消除冗余数据C．为了提高查询效率，在数据库中可以保留一些冗余数据，但更新时要做相容性检验D．做相容性检验会降低效率，可以不理睬数据库中的冗余数据9．在下列各软件，不属于NOIP竞赛（复赛）推荐使用的语言环境有（）。
A．gcc B．g++ C．Turbo C D．Free Pascal10．以下断电后仍能保存数据的有（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第十三届全国青少年信息学奥林匹克联赛初赛试题（普及组 Pascal 语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确答案。
）1．在以下各项中，（）不是CPU的组成部分。
A．控制器 B．运算器 C．寄存器 D．主板2．在关系数据库中，存放在数据库中的数据的逻辑结构以（）为主。
A．二叉树 B．多叉树 C．哈希表 D．二维表3．在下列各项中，只有（）不是计算机存储容量的常用单位。
A．Byte B．KB C．UB D．TB4．ASCII码的含义是（）。
A．二→十进制转换码 B．美国信息交换标准代码C．数字的二进制编码 D．计算机可处理字符的唯一编码5．一个完整的计算机系统应包括（）。
A．系统硬件和系统软件 B．硬件系统和软件系统C．主机和外部设备 D．主机、键盘、显示器和辅助存储器6．IT的含义是（）。
A．通信技术 B．信息技术 C．网络技术 D．信息学7．LAN的含义是（）。
A．因特网 B．局域网 C．广域网 D．城域网8．冗余数据是指可以由其它数据导出的数据。
例如，数据库中已存放了学生的数学、语文和英语的三科成绩，如果还存放三科成绩的总分，则总分就可以看作冗余数据。
冗余数据往往会造成数据的不一致。
例如，上面4个数据如果都是输入的，由于操作错误使总分不等于三科成绩之和，就会产生矛盾。
下面关于冗余数据的说法中，正确的是（）。
A．应该在数据库中消除一切冗余数据B．用高级语言编写的数据处理系统，通常比用关系数据库编写的系统更容易消除冗余数据C．为了提高查询效率，在数据库中可以保留一些冗余数据，但更新时要做相容性检验D．做相容性检验会降低效率，可以不理睬数据库中的冗余数据9．在下列各软件，不属于NOIP竞赛（复赛）推荐使用的语言环境有（）。
A．gcc B．g++ C．Turbo C D．Free Pascal10．以下断电后仍能保存数据的有（）。
A．硬盘 B．高速缓存 C．显存 D．RAM11．在下列关于计算机语言的说法中，正确的有（）。
A．高级语言比汇编语言更高级，是因为它的程序的运行效率更高B．随着Pascal、C等高级语言的出现，机器语言和汇编语言已经退出了历史舞台C．高级语言比汇编语言程序更容易从一种计算机上移植到另一种计算机上D．C是一种面向对象的高级计算机语言12．近20年来，许多计算机专家都大力推崇递归算法，认为它是解决较复杂问题的强有力的工具。
在下列关于递归算法的说法中，正确的是（）。
A．在1977年前后形成标准的计算机高级语言“FORTRAN77”禁止在程序使用递归，原因之一是该方法可能会占用更多的内存空间B．和非递归算法相比，解决同一个问题，递归算法一般运行得更快一些C．对于较复杂的问题，用递归方式编程一般比非递归方式更难一些D．对于已经定义好的标准数学函数 sin(x)，应用程序中的语句“y=sin(sin(x));”就是一种递归调用13．一个无法靠自身的控制终止的循环成为“死循环”，例如，在C语言程序中，语句“while(1) printf(“*”);”就是一个死循环，运行时它将无休止地打印*号。
下面关于死循环的说法中，只有（）是正确的。
A．不存在一种算法，对任何一个程序及相应的输入数据，都可以判断是否会出现死循环，因而，任何编译系统都不做死循环检查B．有些编译系统可以检测出死循环C．死循环属于语法错误，既然编译系统能检查各种语法错误，当然也应该能检查出死循环D．死循环与多进程中出现的“死锁”差不多，而死锁是可以检测的，因而，死循环也可以检测的14．在Pascal语言中，表达式（23 or 2 xor 5）的值是（）。
A．18 B．1 C．23 D．3215．在Pascal语言中，判断整数a等于0或b等于0或c等于0的正确的条件表达式是（）。
A．not ((a<>0) or (b<>0) or (c<>0))B．not ((a<>0) and (b<>0) and (c<>0))C．not ((a=0) and (b=0)) or (c<>0)D．(a=0) and (b=0) and (c=0)16．地面上有标号为A、B、C的三根柱，在A柱上放有10个直径相同中间有孔的圆盘，从上到下依次编号为1，2，3……，将A柱上的部分盘子经过B柱移入C柱，也可以在B柱上暂存。
如果B柱上的操作记录为“进、进、出、进、进、出、出、进、进、出、进、出、出”。
那么，在C柱上，从下到上的编号为（）。
A．2 4 3 6 5 7 B．2 4 1 2 5 7 C．2 4 3 1 7 6 D．2 4 3 6 7 517．与十进制数1770对应的八进制数是（）。
A．3350 B．3351 C．3352 D．3540 18．设A=B=True，C=D=False，一下逻辑运算表达式值为假的有（）。
A．(﹁A∧B)∨(C∧D∨A) B．﹁(((A∧B)∨C)∧D) C．A∧(B∨C∨D)∨D D．(A∧(D∨C))∧B19．(2070)16 + (34)8 的结果是（）。
A．（8332）10 B．（208A）16 C．（100000000110）2 D．(20212)820．已知7个节点的二叉树的先根遍历是1 2 4 5 6 3 7（数字为节点的编号，以下同），中根遍历是4 2 6 5 1 7 3，则该二叉树的后根遍历是（）。
A．4 6 5 2 7 3 1 B．4 6 5 2 1 3 7 C．4 2 3 1 5 47 D．4 6 5 3 1 7 2二、问题求解（共2题，每题5分，共计10分）。
1、（子集划分）将n个数（1，2，…，n）划分成r个子集。
每个数都恰好属于一个子集，任何两个不同的子集没有共同的数，也没有空集。
将不同划分方法的总数记为S(n,r)。
例如，S(4,2)=7，这7种不同的划分方法依次为{(1),(234)}，{(2),(134)}，{(3),(124)}，{(4),(123)}，{(12),(34)}，{(13),(24)}，{(14),(23)}。
当n=6，r=3时，S(6,3)=______________。
（提示：先固定一个数，对于其余的5个数考虑S(5,3)与S(5,2)，再分这两种情况对原固定的数进行分析。
）2、（最短路线）某城市的街道是一个很规整的矩形网络（见下图），有7条南北向的纵街，5条东西向的横街。
现要从西南角的A走到东北角的B，最短的走法共有多少种？___________三、阅读程序写结果（共4题，每题8分，共计32分。
）1、program j301;var i,a,b,c,x,y:integer;p:array[0..4] of integer;beginy:=20;for i:=0 to 4 do read(p);readln;a:=(p[0]+p[1])+(p[2]+p[3]+p[4]) div 7;b:=p[0]+p[1] div ((p[2]+p[3]) div p[4]);c:=p[0]*p[1] div p[2];x:=a+b-p[(p[3]+3) mod 4];if (x>10)then y:=y+(b*100-a) div (p[p[4] mod 3]*5) elsey:=y+20+(b*100-c) div (p[p[4] mod 3]*5); writeln(x,',',y);end.{注：本例中，给定的输入数据可以避免分母为0或数组元素下表越界。
}输入：6 6 5 5 3 输出：______________________2、program j302;var a,b:integer;var x,y:^integer;procedure fun(a,b:integer);var k:integer;begin k:=a; a:=b; b:=k; end;begina:=3; b:=6;x:=@a; y:=@b;fun(x^,y^);writeln(a,',',b);end.输出：_______________________________3、program j303;var a1:array[1..50] of integer;var i,j,t,t2,n,n2:integer;beginn:=50;for i:=1 to n do a1:=0;n2:=round(sqrt(n));for i:=2 to n2 doif (a1=0) thenbegint2:=n div i;for j:=2 to t2 do a1[i*j]:=1;end;t:=0;for i:=2 to n doif (a1=0) thenbeginwrite(i:4); inc(t);if (t mod 10=0) then writeln;end;writeln;end.输出：__________________________________________________________________________________________4、Program j304;Type str1=string[100];Str2=string[200];VarS1:str1; s2:str2;Function isalpha(c:char):Boolean;Var i:integer;Begini:=ord(c);if ((i>=65) and (i<=90)) or ((i>=97) and (i<=122)) then isalpha:=trueelse isalpha:=false;end;function isdigit(c:char):Boolean;var i:integer;begini:=ord(c); if (i>=48) and (i<=57) then isdigit:=trueelse isdigit:=false;end;procedure expand(s1:str1;var s2:str2);var i,j:integer; a,b,c:char;beginj:=1; c:=char(1); i:=0;while (i<=ord(s1[0])) dobegin inc(i); c:=s1;if c='-' then begin {1}a:=s1[i-1]; b:=s1[i+1];if (isalpha(a) and isalpha(b)) or (isdigit(a) and isdigi t(b)) then begindec(j);while (ord(upcase(a))<ord(upcase(s1[i+1 ]))) dobegins2[j]:=a; inc(j); inc(a); end;endelsebegin s2[j]:=c; inc(j); end;end{1}else begin s2[j]:=c; inc(j); end; end; s2[0]:=char(j-2); end; begin readln(s1); expand(s1,s2); writeln(s2);end.输入：wer2345d-h454-82qqq 输出：__________________________四、完善程序（前4空，每空2.5分，后6空，每空3分，共28分）。