logo

您所在位置网站首页 > 海量文档  > 资格/认证考试 > 计算机等级考试

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

本文档一共被下载: ,您可全文免费在线阅读后下载本文档。

  • 支付并下载
  • 收藏该文档
  • 百度一下本文档
  • 修改文档简介
全屏预览

下载提示

1.本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值,立即自动返金币,充值渠道很便利
特别说明: 下载前务必先预览,自己验证一下是不是你要下载的文档。
  • 上传作者 一叶轻舟(上传创作收益人)
  • 发布时间:2019-04-17
  • 需要金币100(10金币=人民币1元)
  • 浏览人气
  • 下载次数
  • 收藏次数
  • 文件大小:96 KB
下载过该文档的会员
你可能关注的文档:
-_ 第十四届全国青少年信息学奥林匹克联赛初赛试题 ( 提高组 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

发表评论

请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
用户名: 验证码: 点击我更换图片

“原创力文档”前称为“文档投稿赚钱网”,本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有【成交的100%(原创)】。原创力文档是网络服务平台方,若您的权利被侵害,侵权客服QQ:3005833200 电话:19940600175 欢迎举报,上传者QQ群:784321556