- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
-_
第十四届全国青少年信息学奥林匹克联赛初赛试题
( 提高组 Pascal语言 二小时完成 )
●● 全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效 ●●
一、单项选择题(共10题,每题1.5分,共计15分。每题有且仅有一个正确答案)。
1.在以下各项中,( )不是操作系统软件。
A.Solaris? ? B.Linux? ? C.Sybase?? D.Windows Vista?? E.Symbian
【答案】C。Solaris?是Unix操作系统,Symbian(赛班)-诺基亚手机操作系统。Sybase是关系型数据库。
2.微型计算机中,控制器的基本功能是( )。
A.控制机器的各个部件协调工作? ?B.实现算术运算与逻辑运算??C.存储各种控制信息
D.获取外部信息? ?? ? E.存放程序和数据
【答案】A。
3.设字符串S=“Olympic”,S的非空子串的数目是( )。
A.29 B.28 C.16 D.17 E
【答案】B。长度为1的子串有7个,长度为2的子串有6个,……,长度为7的子串有1个,所有非空子串数目是:7+6+5+4+3+2+1=28。
4.完全二叉树有2*N-1的结点,则它的叶子结点数目是( )。
A.N-1 B.2*N C.N D.2N-1 E.N/2
【答案】C。设二叉树中度为0的结点(叶子)有N0个,度为1的结点有N1个,度为2的结点有N2个,所有结点个数:N0+N1+N2,所有的边数:N0*0+N1*1+N2*2=N1+2N2。由于每个结点上都有一条边,除根结点外,所以有
N0+N1+N2=N1+2N2+1 → N0=N2+1 ………… ①
完全二叉树有2*N-1个结点(奇数个),而完全二叉树的上一层是一棵满二叉树,而满二叉树的结点个数是2^k-1(k是层数,是奇数个),所以此二叉树最下一层是偶数个结点,这样的二叉树没有度为1的结点,即N1=0,得到
N0+N2=2*N-1 → N2=2*N-N0-1 ………… ②
将②式代入①式,得到N0=N。
5.将数组{8,23,4,16,77,-5,53,100}中元素从大到小按顺序排序,每次可以交换任意两个元素,最少要交换( )次。
A.4 B.5 C.6 D.7
【答案】B。
第1次:8与100换;得到:100 23 4 16 77 -5 53 8
第2次:23与77换,得到:100 77 4 16 23 -5 53 8
第3次:4与53换,得到:100 77 53 16 23 -5 4 8
第4次:16与23换,得到:100 77 53 23 16 -5 4 8
第5次:-5 与 8换,得到:100 77 53 23 16 8 4 -5
6.设栈S的初始状态为空,元素a,b,c,d,e,f依次入栈,出栈顺序为b,d,c,f,e,a那么栈容量至少应该是( )。
A.6 B.5 C.4 D.3 E
【答案】D。栈基本操作。
7.与十进制数28.5625相等的四进制数是( )
A.123.21 B.131.22 C.130.22 D.130.21
【答案】D。进制转换的基础知识。
8.递归过程和函数调用时,处理参数和返回地址,通常使用一种称为( )的数据结构。
A.队列 B.多维数组 C.线性表 D.链表 E.栈
【答案】E。
9.TCP/IP 是一组构成互联网基础的网络协议,字面上包括两组协议:传输控制协议(TCP)和网际互联协议(IP)。TCP/IP协议把Internet网络系统描述成具有4个层次功能的网络模型,其中提供源节点和目的节点之间的信息传输服务,包括寻址和路由器选择等功能的是()。
A.链路层 B.网络层 C.传输层 D.应用层 E.会话层
【答案】B。
10.对有序数组{5,13,19,21,37,56,64,75,88,92,100}进行二分查找,等概率情况下,查找成功的平均查找长度(平均比较次数)是()。
A.35/11 B.34/11 C
您可能关注的文档
- G'B-50016-2014-建筑设计防火设计规范.doc
- G'B50016-建筑设计防火设计规范2018年度最新修订版.doc
- G'B50028-2006城镇燃气设计规范.doc
- GBJ1-49-90电气装置安装工程计划母线装置施工及验收设计规范.doc
- GBJ63-~90(电力装置的电测仪表装置设计规范~).doc
- GBJ300.88建筑安装工程计划质量检验评定统一标准.doc
- GBT5-0375-2016建筑工程计划施工质量评价标准(全套~表格~)2017.4.1执行.doc
- GB国#家项目安全标志标准化.doc
- GCP-选-择判断题集汇总.doc
- GE员#工介绍说明手册.doc
- 地理-内蒙古锡林郭勒盟2023~2024学年第一学期高三年级全盟统考试题和答案.docx
- 历史|湖北元月调考暨湖北省部分市州元月高三期末联考历史试卷及答案.docx
- 历史-内蒙古锡林郭勒盟2023~2024学年第一学期高三年级全盟统考试题和答案.docx
- 数学(理科)-内蒙古锡林郭勒盟2023~2024学年第一学期高三年级全盟统考试题和答案.docx
- 历史丨金太阳24~239C湖北省十堰市2024届高三上学期1月调研考试历史试卷及答案.docx
- 青岛某高层办公楼地下防水施工方案(sbs卷材).docx
- 土木工程实习报告表格.doc
- 工程流体力学教学课件ppt作者闻建龙工程流体力学习题答案部分.doc
- 围手术期管理制度(1)_0.doc
- 2023年公务员多省联考《申论》题(内蒙古旗县卷)及参考答案.doc
文档评论(0)