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

NOIP 2008 普及组初赛试题

2008年 NOIP 普及组初赛试题

练习模式考试模式

题目列表

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

1 . 微型计算机中，控制器的基本功能是（）。 (1.5分)
2 . 设 `A=true,B=false,C=true,D=false`，以下逻辑运算表达式值为真的是（）。 (1.5分)
3 . 在下列关于图灵奖的说法中，不正确的是（）。 (1.5分)
4 . 计算机在工作过程中，若突然停电，（）中的信息不会丢失。 (1.5分)
5 . 完全二叉树共有 $2N-1$ 个结点，则它的叶节点数是（）。 (1.5分)
6 . 在以下各项中，（）不是操作系统软件。 (1.5分)
7 . 设栈 S 的初始状态为空，元素 a,b,c,d,e,f 依次入栈 S，出栈的序列为 b,d,f,e,c,a，则栈 S的容量至少应该是（）。 (1.5分)
8 . 与十进制数 28.5625 相等的四进制数是（）。 (1.5分)
9 . 设字符串 S=Olympic，S 的非空子串的数目是（）。 (1.5分)
10 . Web2.0 是近年来互联网的热门概念之一，其核心思想是互动与分享。下列网站中，（）是典型的 Web2.0 应用。 (1.5分)
11 . 递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（）的数据结构。 (1.5分)
12 . $(2008)_{10}+(5B)_{16}$ 的结果是（）。 (1.5分)
13 . 二叉树 T，已知其先根遍历是1 2 4 3 5 7 6（数字为结点的编号，以下同），中根遍历是2 4 1 5 7 3 6，则该二叉树的后根遍历是（）。 (1.5分)
14 . 将数组 8, 23, 4, 16, 77, -5, 53, 100 中的元素按从大到小的顺序排列，每次可以交换任意两个元素，最少需要交换（）次。 (1.5分)
15 . 对有序数组 5, 13, 19, 21, 37, 56, 64, 75, 88, 92, 100 进行二分查找，成功查找元素 19 的查找长度（比较次数）是（）。 (1.5分)
16 . 面向对象程序设计（Object-Oriented Programming）是一种程序设计的方法论，它将对象作为程序的基本单元，将数据和程序封装在对象中，以提高软件的重用性、灵活性和扩展性。下面关于面向对象程序设计的说法中，不正确的是（）。 (1.5分)
17 . 在 32 X 32点阵的“字库”中，汉字“北”与“京”的字模占用字节数之和是（）。 (1.5分)
18 . 设 T 是一棵有 n 个顶点的树，下列说法不正确的是（）。 (1.5分)
19 . 下列不属于 NOIP 竞赛推荐使用的语言环境的是（）。 > 编者注：由于试题为 $2008$ 年的试题，请根据 $2008$ 年的实际情况作答。 (1.5分)
20 . 在 C++ 程序中，表达式 `200|10` 的值是（）。 (1.5分)

填空题（共6题，41分）

21 . 书架上有 $4$ 本不同的书 A、B、C、D。其中 A 和 B 是红皮的，C 和 D 是黑皮的。把这 $4$ 本书摆在书架上，满足所有黑皮的书都排在一起的摆法有_____种。满足 A 必须比 C 靠左，所有红皮的书要摆放在一起，所有黑皮的书要摆放在一起，共有______种摆法。 (4分)
22 . 有 6个城市，任何两个城市之间都有一条道路连接，6个城市两两之间的距离如下表所示，则城市 1 到城市 6 的最短距离为_____________。 (5分)
23 . 阅读程序写结果【NOIP 2008 普及组初赛试题（23）】 (8分)
24 . 阅读程序写结果【NOIP 2008 普及组初赛试题（24）】 (8分)
25 . 阅读程序写结果【NOIP 2008 普及组初赛试题（25）】 (8分)
26 . 阅读程序写结果【NOIP 2008 普及组初赛试题】 (8分)

综合题题（共2道，26分）

27 . 字符串替换 (8分)
28 . 找第 k 大的数 (18分)

关于我们

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

题库分类

scratch python c++ icode 科技素养

题单分类

scratch python c++ 科技素养

常见问题

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

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

手机：13006071015