NOIP 2008 提高组初赛试题_c++_-嗨信奥-少儿编程题库学习中心

2008年 NOIP 提高组初赛试题

练习模式考试模式

选择题（每题1.5分，共15分）

1 . 在以下各项中，（）不是操作系统软件。 (1.5分)
2 . 微型计算机中，控制器的基本功能是（）。 (1.5分)
3 . 设字符串 S= Olympic，S 的非空子串的数目是（）。 (1.5分)
4 . 完全二叉树共有 2 * N-1 个结点，则它的叶节点数是（）。 (1.5分)
5 . 将数组 8, 23, 4, 16, 77, -5, 53, 100 中的元素按从大到小的顺序排列，每次可以交换任意两个元素，最少需要交换（）次。 (1.5分)
6 . 设栈 S 的初始状态为空，元素 a,b,c,d,e,f 依次入栈 S，出栈的序列为 b,d,c,f,e,a，则栈 S 的容量至少应该是（）。 (1.5分)
7 . 与十进制数 28.5625 相等的四进制数是（）。 (1.5分)
8 . 递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（）的数据结构。 (1.5分)
9 . TCP/IP 是一组构成互联网基础的网络协议，字面上包括两组协议：传输控制协议（TCP）和网际协议（IP）。TCP/IP 协议把 Internet 网络系统描述成具有四个层次功能的网络模型,其中提供源节点和目的节点之间的信息传输服务，包括寻址和路由器选择等功能的是（）。 (1.5分)
10 . 对有序数组 5, 13, 19, 21, 37, 56, 64, 75, 88, 92, 100 进行二分查找，等概率的情况下查找成功的平均查找长度（平均比较次数）是（）。 (1.5分)

多选题（每题1.5分，共15分）

11 . 在下列关于图灵奖的说法中，正确的有（）。 (1.5分)
12 . 计算机在工作过程中，若突然停电，（）中的信息不会丢失。 (1.5分)
13 . 设 A=true,B=false,C=true,D=false，以下逻辑运算表达式值为真的有（）。 (1.5分)
14 . Web2.0 是近年来互联网的热门概念之一，其核心思想是互动与分享。下列网站中，（）是典型的 Web2.0 应用。 (1.5分)
15 . $(2008)_{10} + (5B)_{16}$ 的结果是（）。 (1.5分)
16 . 二叉树 T，已知其先根遍历是 1 2 4 3 5 7 6（数字为结点的编号，以下同），后根遍历是 4 2 7 5 6 3 1，则该二叉树的可能的中根遍历是（）。 (1.5分)
17 . 面向对象程序设计（Object-Oriented Programming）是一种程序设计的方法论，它将对象作为程序的基本单元，将数据和程序封装在对象中，以提高软件的重用性、灵活性和扩展性。下面关于面向对象程序设计的说法中，正确的是（）。 (1.5分)
18 . 设 T是一棵有 n 个顶点的树，下列说法正确的是（）。 (1.5分)
19 . NOIP 竞赛推荐使用的语言环境有（）。 (1.5分)
20 . 在下列防火墙（firewall）的说法中，正确的有（）。 (1.5分)

填空题（共6题，32分）

21 . 有 6 个城市，任何两个城市之间都有一条道路连接，6 个城市两两之间的距离如下表所示，则城市 1 到城市 6 的最短距离为_____________。 (5分)
22 . 书架上有 21 本书，编号从 1 到 21，从其中选 4 本，其中每两本的编号都不相邻的选法一共有______种。 (5分)
23 . 阅读程序写结果【NOIP 2008 提高组初赛试题】 (8分)
24 . 阅读程序写结果【NOIP 2008 提高组初赛试题】 (8分)
25 . 阅读程序写结果【NOIP 2008 提高组初赛试题】 (8分)
26 . 阅读程序写结果 (8分)

综合题（共2题，28分）

关于我们联系方式免责声明侵权投诉服务协议

scratch python c++ icode 科技素养

scratch python c++ 科技素养

如何开通会员问题反馈题单如何下载能否上传题单催更正确方式

提供少儿编程阶段，多个类型的题库学习，不限于等级考试，各项赛事

手机：13006071015