#NOIP2007J1. NOIP 2007 普及组初赛试题
NOIP 2007 普及组初赛试题
(满分:100 分 考试时间:120 分钟)
一、单项选择题(共 20 题,每题 1.5 分,共计 30 分;每题有且仅有一个正确选项)
- 在以下各项中,( )不是 CPU 的组成部分
本题共 1.5 分
- 在关系数据库中,存放在数据库中的数据的逻辑结构以( )为主。
本题共 1.5 分
- 在下列各项中,只有( )不是计算机存储容量的常用单位。
本题共 1.5 分
- ASCII 码的含义是( )。
本题共 1.5 分
- 一个完整的计算机系统应包括( )。
本题共 1.5 分
- IT 的含义是( )。
本题共 1.5 分
- LAN 的含义是( )。
本题共 1.5 分
- 冗余数据是指可以由其它数据导出的数据。例如,数据库中已存放了学生的数学、语文和英语的三科成绩,如果还存放三科成绩的总分,则总分就可以看作冗余数据。冗余数据往往会造成数据的不一致。例如,上面 4 个数据如果都是输入的,由于操作错误使总分不等于三科成绩之和,就会产生矛盾。下面关于冗余数据的说法中,正确的是( )。
本题共 1.5 分
- 在下列各软件,不属于 NOIP 竞赛(复赛)推荐使用的语言环境有( )。
编者注:由于试题为 2007年的试题,请根据 2007年的实际情况作答。
本题共 1.5 分
- 以下断电后仍能保存数据的有( )。
本题共 1.5 分
- 在下列关于计算机语言的说法中,正确的有( )。
本题共 1.5 分
- 近 20 年来,许多计算机专家都大力推崇递归算法,认为它是解决较复杂问题的强有力的工具。在下列关于递归算法的说法中,正确的是( )。
本题共 1.5 分
- 一个无法靠自身的控制终止的循环成为“死循环”,例如,在 C++ 语言程序中,语句
while(1) printf("*");
就是一个死循环,运行时它将无休止地打印*
号。下面关于死循环的说法中,只有( )是正确的。
本题共 1.5 分
- 在 C++ 语言中,表达式
23|2^5
的值是( )
本题共 1.5 分
- 在 C++ 语言中,判断 a 等于 0 或 b 等于 0 或c 等于 0 的正确的条件表达式是( )。
本题共 1.5 分
- 地面上有标号为 A、B、C 的三根柱,在 A 柱上放有 10个直径相同中间有孔的圆盘,从上到下依次编号为 1,2,3…,将 A 柱上的部分盘子经过 B 柱移入 C 柱,也可以在 B 柱上暂存。如果 B 柱上的操作记录为“进、进、出、进、进、出、出、进、进、出、进、出、出”。那么,在 C 柱上,从下到上的编号为( )。
本题共 1.5 分
- 与十进制数 1770 对应的八进制数是( )。
本题共 1.5 分
- 设
A=B=True
,C=D=False
,以下逻辑运算表达式值为假的有( )。
本题共 1.5 分
- 的结果是( )。
本题共 1.5 分
- 已知 7 个节点的二叉树的先根遍历是1 2 4 5 6 3 7(数字为节点的编号,以下同),中根遍历是 4 2 6 5 1 7 3,则该二叉树的后根遍历是( )。
本题共 1.5 分
二、填空题
- (子集划分)将 𝑛个数 (1,2,…,𝑛)划分成 𝑟个子集。每个数都恰好属于一个子集,任何两个不同的子集没有共同的数,也没有空集。将不同划分方法的总数记为 𝑆(𝑛,𝑟)。例如,𝑆(4,2)=7,这 7 种不同的划分方法依次为 {(1),(234)},{(2),(134)},{(3),(124)},{(4),(123)},{(12),(34)},{(13),(24)},{(14),(23)}。
当 𝑛=6,𝑟=3 时,𝑆(6,3)=
(提示:先固定一个数,对于其余的 5个数考虑 𝑆(5,3)与 𝑆(5,2),再分这两种情况对原固定的数进行分析。)
本题共 5 分
-
(最短路线)某城市的街道是一个很规整的矩形网络(见下图),有 7 条南北向的纵街,5 条东西向的横街。现要从西南角的 A 走到东北角的 B ,最短的走法共有多少种?
本题共 5 分
- 看程序写结果:
输入:6 6 5 5 3
输出:
本题共 8 分
- 看程序写结果:
输出:
本题共 8 分
看程序写结果:
- 每行四分
- 每行四分
本题共 8 分
- 看程序写结果:
输入:wer2345d-h454-82qqq
输出:
本题共 8 分
三、完善程序
完善程序1:
(求字符的逆序)下面的程序的功能是输入若干行字符串,每输入一行,就按逆序输出该行,最后键入 −1终止程序。请将程序补充完整。
- ①填入(答案写法有多种,选一种即可,判题系统判错请忽略):
- ②(答案写法有多种,选一种即可,判题系统判错请忽略)填入:
- ③填入:
- ④填入:
本题共 8 分
完善程序2:
(棋盘覆盖问题)在一个 个方格组成的棋盘中恰有一个方格与其它方格不同(图中标记为 −1 的方格),称之为特殊方格。现 L 型(占 3 个小方格)纸片覆盖棋盘上除特殊方格的所有部分,各纸片不得重叠,于是,用到的纸片数恰好是 。在下表给出的一个覆盖方案中,𝑘=2,相同的 3各数字构成一个纸片。下面给出的程序使用分治法设计的,将棋盘一分为四,依次处理左上角、右上角、左下角、右下角,递归进行。请将程序补充完整。
- ①填入:
- ②填入(答案写法有多种,选一种即可,判题系统判错请忽略):
- ③填入:
- ④填入:
- ⑤填入:
- ⑥填入:
本题共 18 分