资料下载
公众号内回复【NOIP2008J】，即可获取下载链接，直接打印电子版让孩子做即可，文件包含
- 试题真题
- 参考答案
第 1 题
微型计算机中，控制器的基本功能是（ ）。
- A. 控制机器各个部件协调工作
- B. 实现算术运算和逻辑运算
- C. 获取外部信息
- D. 存放程序和数据
本题共 1.5 分
第 2 题
设A=true，B=false，C=true，D=false，以下逻辑运算表达式值为真的是（ ）。
- A. (A∧B)∨(C∧D∨ -A)
- B. ((A∧B)∨C)∧ -D
- C. (B∨C∨D)∧D∧A
- D. A∧(D∨ C)∧B
本题共 1.5 分
第 3 题
在下列关于图灵奖的说法中，不正确的是（ ）。
- A. 图灵奖是美国计算机协会于1966年设立的，专门奖励那些对计算机事业作出重要贡献的个人
- B. 图灵奖有“计算机界诺贝尔奖”之称
- C. 迄今为止，还没有华裔计算机科学家获此殊荣
- D. 图灵奖的名称取自计算机科学的先驱、英国科学家阿兰·图灵
本题共 1.5 分
第 4 题
计算机在工作过程中，若突然停电，（ ）中的信息不会丢失。
- A. ROM和RAM
- B. CPU
- C. ROM
- D. RAM
本题共 1.5 分
第 5 题
完全二叉树共有2N-1个结点，则它的叶节点数是（ ）。
- A. N-1
- B. N
- C. 2N
- D.
-1
本题共 1.5 分
第 6 题
在以下各项中，（ ）不是操作系统软件。
- A. Solaris
- B. Linux
- C. Windows Vista
- D. Sybase
本题共 1.5 分
第 7 题
设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，f，e，c，a，则栈S的容量至少应该是（ ）。
- A. 6
- B. 5
- C. 4
- D. 3
本题共 1.5 分
第 8 题
与十进制数28.5625相等的四进制数是（ ）。
- A. 123.21
- B. 131.22
- C. 130.22
- D. 130.21
本题共 1.5 分
第 9 题
设字符串S=Olympic，S的非空子串的数目是（ ）。
- A. 28
- B. 29
- C. 16
- D. 17
本题共 1.5 分
第 10 题
Web2.0是近年来互联网的热门概念之一，其核心思想是互动与分享。下列网站中，（ ）是典型的Web2.0应用。
- A. Sina
- B. Flickr
- C. Yahoo
- D. Google
本题共 1.5 分
第 11 题
递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（ ）的数据结构。
- A. 队列
- B. 多维数组
- C. 线性表
- D. 栈
本题共 1.5 分
第 12 题
的结果是（ ）。
- A.
- B.
- C.
- D.
本题共 1.5 分
第 13 题
二叉树T，已知其先根遍历是1 2 4 3 5 7 6（数字为结点的编号，以下同），中根遍历是2 4 1 5 7 3 6，则该二叉树的后根遍历是（ ）。
- A. 4 2 5 7 6 3 1
- B. 4 2 7 5 6 3 1
- C. 7 4 2 5 6 3 1
- D. 4 2 7 6 5 3 1
本题共 1.5 分
第 14 题
将数组{8, 23, 4, 16, 77, -5, 53, 100}中的元素按从大到小的顺序排列，每次可以交换任意两个元素，最少需要交换（ ）次。
- A. 4
- B. 5
- C. 6
- D. 7
本题共 1.5 分
第 15 题
对有序数组{5, 13, 19, 21, 37, 56, 64, 75, 88，92，100}进行二分查找，成功查找元素19的查找长度（比较次数）是（ ）。
- A. 1
- B. 2
- C. 3
- D. 4
本题共 1.5 分
第 16 题
面向对象程序设计（Object-Oriented Programming）是一种程序设计的方法论，它将对象作为程序的基本单元，将数据和程序封装在对象中，以提高软件的重用性、灵活性和扩展性。下面关于面向对象程序设计的说法中，不正确的是（ ）。
- A. 面向对象程序设计通常采用自顶向下设计方法进行设计。
- B. 面向对象程序设计方法具有继承性（inheritance）、封装性（encapsulation）、多态性（polymorphism）等几大特点。
- C. 支持面向对象特性的语言称为面向对象的编程语言，目前较为流行的有C 、JAVA、C#等。
- D. 面向对象的程序设计的雏形来自于Simula语言，后来在SmallTalk语言的完善和标准化的过程中得到更多的扩展和对以前思想的重新注解。至今，SmallTalk语言仍然被视为面向对象语言的基础。
本题共 1.5 分
第 17 题
在32*32点阵的“字库”中，汉字“北”与“京”的字模占用字节数之和是（ ）。
- A. 512
- B. 256
- C. 384
- D. 128
本题共 1.5 分
第 18 题
设T是一棵有n个顶点的树，下列说法不正确的是（ ）。
- A. T有n条边
- B. T是连通的
- C. T是无环的
- D. T有n-1条边
本题共 1.5 分
第 19 题
下列不属于NOIP竞赛推荐使用的语言环境的是（ ）。
- A. Dev-C
- B. Visual C
- C. free pascal
- D. Lazarus
本题共 1.5 分
第 20 题
在C 程序中，表达式200|10的值是（ ）。
- A. 20
- B. 1
- C. 220
- D. 202
本题共 1.5 分
第 21 题
书架上有4本不同的书A、B、C、D。其中A和B是红皮的，C和D是黑皮的。把这4本书摆在书架上，满足所有黑皮的书都排在一起的摆法有_____种。满足 A必须比C靠左，所有红皮的书要摆放在一起，所有黑皮的书要摆放在一起，共有______种摆法。
- 答案1：
- 答案2：
本题共 4 分
第 22 题
有6个城市，任何两个城市之间都有一条道路连接，6个城市两两之间的距离如下表所示，则城市1到城市6的最短距离为_____________。
img
答案：
本题共 5 分
第 23 题
阅读程序写结果:
代码语言：javascript复制#include<iostream>
using namespace std;
int main() {
int i, a, b, c, d, f[4];
for (i = 0; i < 4; i ) cin >> f[i];
a = f[0] f[1] f[2] f[3];
a = a / f[0];
b = f[0] f[2] f[3];
b = b / a;
c = (b * f[1] a) / f[2];
d = f[(b / c) % 4];
if (f[(a b c d) % 4] > f[2])
cout << a b << endl;
else
cout << c d << endl;
return 0;
}
输入：9 19 29 39
答案：
本题共 8 分
第 24 题
阅读程序写结果:
代码语言：javascript复制#include<iostream>
using namespace std;
void foo(int a, int b, int c)
{
if(a > b)
foo(c, a, b);
else
cout<<a<<','<<b<<','<<c<<endl;
}
int main()
{
int a, b, c;
cin >> a >> b >> c;
foo(a, b, c);
return 0;
}
输入: 3 1 2
答案：
本题共 8 分
第 25 题
阅读程序写结果:
代码语言：javascript复制#include <iostream>
using namespace std;
void func(int ary[], int n )
{
int i=0, j, x;
j=n-1;
while(i<j)
{
while (i<j&&ary[i]>0) i ;
while (i<j&&ary[j]<0) j--;
if (i<j){
x=ary[i];
ary[i ]=ary[j];
ary[j--]=x;
}
}
}
int main()
{
int a[20], i, m;
m=10;
for(i=0; i<m; i )
{
cin>>a[i];
}
func(a, m);
for (i=0; i<m; i )
cout<<a[i]<<" ";
cout<< endl;
return 0;
}
输入：5 4 -6 -11 6 -59 22 -6 1 10
答案：
本题共 8 分
第 26 题
阅读程序写结果:
代码语言：javascript复制#include<iostream>
#include<cstring>
using namespace std;
#define MAX 100
void solve(char first[], int spos_f, int epos_f, char mid[], int spos_m, int epos_m) {
int i, root_m;
if (spos_f > epos_f)
return;
for (i = spos_m; i <= epos_m; i )
if (first[spos_f] == mid[i]) {
root_m = i;
break;
}
solve(first, spos_f 1, spos_f (root_m - spos_m), mid, spos_m, root_m - 1);
solve(first, spos_f (root_m - spos_m) 1, epos_f, mid, root_m 1, epos_m);
cout << first[spos_f];
}
int main() {
char first[MAX], mid[MAX];
int len;
cin >> len;
cin >> first >> mid;
solve(first, 0, len - 1, mid, 0, len - 1);
cout << endl;
return 0;
}
输入： 7 ABDCEGF BDAGECF
答案：
本题共 8 分
第 27 题
完善程序：（字符串替换）给定一个字符串S（S仅包含大小写字母），下面的程序将S中的每个字母用规定的字母替换，并输出S经过替换后的结果。程序的输入是两个字符串，第一个字符串是给定的字符串S，第二个字符串S’由26个字母组成，它是a-z的任一排列，大小写不定，S’规定了每个字母对应的替换字母：S’中的第一个字母是字母A和a的替换字母，即S中的A用该字母的大写替换，S中的a用该字母的小写替换；S’中的第二个字母是字母B和b的替换字母，即S中的B用该字母的大写替换，S中的b用该字母的小写替换；…… 以此类推。
代码语言：javascript复制#include <iostream>
#include <string.h>
char change[26], str[5000];
using namespace std;
void CheckChangeRule()
{
int i;
for (i = 0;i < 26;i )
{
if ( [ ① ] )
change[i] -= 'A' - 'a';
}
}
void ChangeString()
{
int i;
for (i = 0;i <strlen(str);i )
{
if ( [ ② ] )
str[i] = change[str[i] - 'A'] -'a' 'A';
else
[ ③ ]
}
}
int main()
{
int i;
cin >> str ;
cin >> change;
CheckChangeRule();
[ ④ ]
cout << str << endl;
return 0;
}
- ①答案：
- ②答案：
- ③答案：
- ④答案：
本题共 8 分
第 28 题
完善程序：
(找第k大的数) 给定一个长度为1,000,000的无序正整数序列, 以及另一个数n (1<=n<=1000000), 然后以类似快速排序的方法找到序列中第n大的数（关于第n大的数：例如序列{1，2，3，4，5，6}中第3大的数是4）。
代码语言：javascript复制#include <iostream>
using namespace std;
int a[1000001],n,ans = -1;
void swap(int &a,int &b)
{
int c;
c = a; a = b; b = c;
}
int FindKth(int left, int right, int n)
{
int tmp,value,i,j;
if (left == right) return left;
tmp = rand()% (right - left) left;
swap(a[tmp],a[left]);
value =[ ① ];
i = left;
j = right;
while (i < j)
{
while (i < j && [ ② ]) j --;
if (i < j) {a[i] = a[j]; i ;} else break;
while (i < j && [ ③ ]) i ;
if (i < j) {a[j] = a[i]; j - -;} else break;
}
[ ④ ]
if (i < n) return FindKth([ ⑤ ] );
if (i > n) return [ ⑥ ]
return i;
}
int main()
{
int i;
int m = 1000000;
for (i = 1;i <= m;i )
cin >> a[i];
cin >> n;
ans = FindKth(1,m,n);
cout << a[ans];
return 0;
}
- ①答案：
- ②答案：
- ③答案：
- ④答案：
- ⑤答案：
- ⑥答案：
本题共 18 分
普及组历年真题分享
- 【真题】暑假备战CSP-J/S：NOIP2007普及组初赛试题及参考答案电子版(PDF版、无水印可直接打印)
关于暑假备战几点建议
tips
关于分享
小码匠今年也要参赛，近期我正在整理CSP-J&S的知识点精简版，后面会陆续在本公众号内分享。
期待能与更多宝爸宝妈有更深度、更广度的交流，一起探讨信息学学习，让大家少走弯路。
