NOIP2008年提高组初赛试题-(十四届~)(非常详细~).doc
《NOIP2008年提高组初赛试题-(十四届~)(非常详细~).doc》由会员分享,可在线阅读,更多相关《NOIP2008年提高组初赛试题-(十四届~)(非常详细~).doc(10页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、|第十四届全国青少年信息学奥林匹克联赛初赛试题( 提高组 Pascal 语言 二小时完成 ) 全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效 一、单项选择题(共 10 题,每题 1.5 分,共计 15 分。每题有且仅有一个正确答案) 。1在以下各项中, ( )不是操作系统软件。ASolaris BLinux CSybase DWindows Vista ESymbian【答案】C。Solaris 是 Unix 操作系统,Symbian( 赛班)-诺基亚手机操作系统。Sybase 是关系型数据库。2微型计算机中,控制器的基本功能是( ) 。A控制机器的各个部件协调工作 B实现算术运算与逻辑
2、运算 C存储各种控制信息D获取外部信息 E存放程序和数据【答案】A。3设字符串 S=“Olympic”,S 的非空子串的数目是( ) 。A29 B28 C16 D17 E7【答案】B。长度为 1 的子串有 7 个,长度为 2 的子串有 6 个,长度为 7 的子串有1 个,所有非空子串数目是:7+6+5+4+3+2+1=28 。4完全二叉树有 2*N-1 的结点,则它的叶子结点数目是( ) 。AN-1 B2*N CN D2 N-1 EN/2【答案】C。设二叉树中度为 0 的结点(叶子)有 N0 个,度为 1 的结点有 N1 个,度为 2 的结点有 N2 个,所有结点个数: N0N1N2,所有的边
3、数:N0*0+N1*1+N2*2=N1+2N2。由于每个结点上都有一条边,除根结点外,所以有N0+N1+N2=N1+2N2+1 N0=N2+1 完全二叉树有 2*N-1 个结点(奇数个) ,而完全二叉树的上一层是一棵满二叉树,而满二叉树的结点个数是 2k-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中元素从大到小按顺序排序,每次可以交换任意两个元素,最少要交换( )次。A4 B5 C6 D7
4、E8【答案】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 那么栈容量至少应该是( ) 。A6 B5 C4 D3 E2【答案】D。栈
5、基本操作。7与十进制数 28.5625 相等的四进制数是( )A123.21 B131.22 C130.22 D130.21 E130.20【答案】D。进制转换的基础知识。8递归过程和函数调用时,处理参数和返回地址,通常使用一种称为( )的数据结构。A队列 B多维数组 C线性表 D链表 E栈【答案】E。9TCP/IP 是一组构成互联网基础的网络协议,字面上包括两组协议:传输控制协议(TCP)和网际互联协议(IP) 。TCP/IP 协议把 Internet 网络系统描述成具有 4 个层次功能的网络模型,其中提供源节点和目的节点之间的信息传输服务,包括寻址和路由器选择等功能的是() 。A链路层 B
6、网络层 C传输层 D应用层 E会话层【答案】B。10对有序数组5,13,19,21,37,56,64,75,88,92,100进行二分查找,等概率情况下,查找成功的平均查找长度(平均比较次数)是() 。|A35/11 B34/11 C33/11 D32/11 E34/10【答案】C。根据二分查找的特点,可以构造以下二叉树:5619 8851321376471921001234平均查找长度(ASL)=查找次数和/ 总个数=(11+22+34+44)/11=33/11 。二、不定项选择题(共 10 题,每题 1.5 分,共计 15 分。每题正确答案的个数大于或等于 1。多选或少选均不得分) 。11
7、下列关于图灵的说法正确的有( ) 。A图灵奖是美国计算机协会与 1966 年设立,专门鼓励那些对计算机做出重要贡献的个人B图灵奖有“计算机界诺贝尔奖 ”之称。 C迄今为止,还没有华裔计算机科学家获此殊荣。D图灵奖的名称取自计算机科学先驱、英国科学家阿兰图灵。【答案】ABD。2000 年华裔计算机科学家姚期智获得“图灵奖” 。12计算机在工作过程中,若突然停电, ( )中不会丢失信息不会丢失。A硬盘 BCPU CROM DRAM【答案】AC。13若 A=True,B=False,C=True,D=False,以下逻辑运算表达式真的有( ) 。A (AB)V(CDVA) B (AB)VC)B C
8、(BVCVD)VDA DA (DVC)B【答案】BC。-与,V-或,非。这里需要注意运算的优先级顺序:(非)(与) V(或) 。14Web2.0 是近年来互联网热门概念之一,其核心是互动与分享。下列网站中, ( )是典型的 Web2.0 的应用。ASina BFlickr CYahoo DGoogle|【答案】B。Flickr: 一家提供免费及付费数位照片储存、分享方案之线上服务。常见的web 2.0 应用:博客、播客、维基百科等,它最大的特点:Web1.0 里,互联网内容是由少数编辑人员(或站长)定制的,比如搜狐;而在 Web2.0 里,每个人都是内容的供稿者。15(2008) 10+ (5
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- NOIP2008 提高 初赛 试题 十四 非常 详细
限制150内