NOIP200`8年提高组初赛试题-(十四届~)(非常详细~).doc

NOIP200`8年提高组初赛试题-(十四届~)(非常详细~).doc

  1. 1、本文档共10页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 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

您可能关注的文档

文档评论(0)

一叶轻舟 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档