原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第十二届全国青少年信息学奥林匹克联赛初赛试题
（??提高组??Pascal?语言??二小时完成??）
●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、??单项选择题（共?10?题，每题?1.5?分，共计?15?分。每题有且仅有一个正确答案.）。
1.?在以下各项中。（????）不是?CPU?的组成部分。
A.?控制器??????B.?运算器??????C.?寄存器??????D.?ALU??????E.?RAM2.?BIOS（基本输入输出系统）是一组固化在计算机内（???????）上一个?ROM?芯片上的程序。
A.?控制器??????B.?CPU???????C.?主板???????D.?内存条????E.?硬盘3.在下面各世界顶级的奖项中，为计算机科学与技术领域作出杰出贡献的科学家设立的奖项是（????）。
A.?沃尔夫奖???B.??诺贝尔奖???C.?菲尔兹奖???????D.?图灵奖?????E.??南丁格尔奖4．在编程时（使用任一种高级语言，不一定是Pascal）,如果需要从磁盘文件中输入一个很大的二维数组（例如1000*1000?的?double?型数组），按行读（即外层循环是关于行的）与按列读（即外层循环是关于列的）相比，在输入效率上（???）。
A.?没有区别?????????????????B.?有一些区别，但机器处理速度很快，可忽略不计
C.?按行读的方式要高一些???D.?按列读的方式要高一些???E.取决于数组的存储方式。5．在?Pascal?语言中，表达式(21?xor?2)的值是（??????）
A.?441???????B.?42???????C.23??????D.24???????E.256．在?Pascal?语言中，判断a不等于0且b不等于0的正确的条件表达式是（????）
A.?not?a=0?or?not?b=0??B.?not((a=0)and(b=0))????C.?not(a=0?and?b=0)
D.?(a0)or(b0)??????E.?(a0)and?(b0)7．某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，进，出，出，进，进，进，出,出”。假设车辆入站的顺序为?1，2，3，……，则车辆出站的顺序为（????）。
A.1,2,3,4,5???B.1,2,4,5,7????C.1,4,3,7,6????D.1,4,3,7,2????E.1,4,3,7,58．高度为?n?的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为?n-1?的满二叉树。在这里，树高等于叶结点的最大深度，根结点的深度为?0，如果某个均衡的二叉树共有?2381?个结点，?则该树的树高为（????）。
A.?10??????B.?11???????C.?12??????D.?13???????E.?210–19.?与十进制数?1770.625?对应的八进制数是（????）。
A.?3352.5???????????????B.?3350.5???????????????C.?3352.1161
D.?3350.1151????????????E.?前?4?个答案都不对10．将?5?个数的序列排序，不论原先的顺序如何，最少都可以通过（????）次比较，完成从小到大的排序。
A.?6???????B.?7????????C.?8???????D.?9????????E.?10二、不定项选择题（共10?题，每题1.5?分，共计15?分。每题正确答案的个数大于或等于1。多选或少选均不得分）。
11.?设A=B=D=true，C=E=false，以下逻辑运算表达式值为真的有（????）。
A.?(┐A∧B)∨(C∧D)∨┐E????????B.?┐(((A∧B)∨C)∧D∧E)
C.?A∧(B∨C∨D∨E)?????????????D.?(A∧(B∨C))∧D∧E12.??(2010)16?+?(32)8的结果是（????）。
A.?(8234)10???????B.?(202A)16?????C.?(100000000110)2??????D.?(2042)1613.?设栈S的初始状态为空，元素a,b,c,d,e?依次入栈，以下出栈序列不可能出现的有（????）。
A.a,b,c,e,d???????B.b,c,a,e,d??????C.a,e,c,b,d??????????D.d,c,e,b,a14.?已知?6?个结点的二叉树的先根遍历是?1?2?3?4?5?6（数字为结点的编号，以下同），后根遍历是3?2?5?6?4?1，则该二叉树的可能的中根遍历是（???????）
A.?3?2?1?4?6?5????
文档评论（0）