资料下载
公众号内回复：NOIP2018J，即可获取下载链接，直接打印电子版让孩子做即可，文件包含
- 试题真题
- 参考答案
注意：其他比赛年份得资料正在紧张整理中，大家耐心等，整理完毕后，会陆续在公众号内分享。
关注：小码匠和老码农，和小码匠一起携手备战2023年CSP-J/S，祝愿所有孩子们取得好成绩！！！
第 1 题
以下哪一种设备属于输出设备
- A. 扫描仪
- B. 键盘
- C. 鼠标
- D. 打印机
本题共 2 分
第 2 题
下列四个不同进制的数中，与其它三项数值上不相等的是
- A. (269)16
- B. (617)10
- C. (1151)8
- D. (1001101011)2
本题共 2 分
第 3 题
1MB 等于（ ）
- A. 1000 字节
- B. 1024 字节
- C. 1000 X 1000 字节
- D. 1024 X 1024 字节
本题共 2 分
第 4 题
广域网的英文缩写是（ ）
- A. LAN
- B. WAN
- C. MAN
- D. LNA
本题共 2 分
第 5 题
中国计算机学会于（ ）年创办全国青少年计算机程序设计竞赛。
- A. 1983
- B. 1984
- C. 1985
- D. 1986
本题共 2 分
第 6 题
如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、 字母键A、字母键 S、字母键D、字母键 F 的顺序循环按键，即 CapsLock、A、 S、D、F、CapsLock、A、S、D、F、……，屏幕上输出的第 81 个字符是字母 （ ）
- A. A
- B. S
- C. D
- D. a
本题共 2 分
第 7 题
根节点深度为 0，一棵深度为 h 的满 k（k>1）叉树，即除最后一层无任何子 节点外，每一层上的所有结点都有 k 个子结点的树，共有（ ）个结点。
- A. (kh 1-1)/(k-1)
- B. kh-1
- C. kh
- D. (kh-1)/(k-1)
本题共 2 分
第 8 题
以下排序算法中，不需要进行关键字比较操作的算法是（ ）。
- A. 基数排序
- B. 冒泡排序
- C. 堆排序
- D. 直接插入排序
本题共 2 分
第 9 题
给定一个含N 个不相同数字的数组，在最坏情况下，找出其中最大或最小的 数，至少需要 N - 1 次比较操作。则最坏情况下，在该数组中同时找最大与 最小的数至少需要（ ）次比较操作。（⌈ ⌉表示向上取整，⌊ ⌋表示向下取整）
- A. ⌈3N / 2⌉ - 2
- B. ⌊3N / 2⌋ - 2
- C. 2N - 2
- D. 2N - 4
本题共 2 分
第 10 题
下面的故事与（ ）算法有着异曲同工之妙。
从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：“从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事……’”
- A. 枚举
- B. 递归
- C. 贪心
- D. 分治
本题共 2 分
第 11 题
由四个没有区别的点构成的简单无向连通图的个数是（ ）。
- A. 6
- B. 7
- C. 8
- D. 9
本题共 2 分
第 12 题
设含有10 个元素的集合的全部子集数为 S，其中由 7 个元素组成的子集数为 T，则 T / S 的值为（ ）。
- A. 5 / 32
- B. 15 / 128
- C. 1 / 8
- D. 21 / 128
本题共 2 分
第 13 题
10000 以内，与 10000 互质的正整数有（ ）个。
- A. 2000
- B. 4000
- C. 6000
- D. 8000
本题共 2 分
第 14 题
为了统计一个非负整数的二进制形式中 1 的个数，代码如下：
代码语言：javascript复制int CountBit(int x)
{
int ret = 0;
while (x)
{
ret ;
___________;
}
return ret;
}
则空格内要填入的语句是（ ）。
- A. x >>= 1
- B. x &= x - 1
- C. x |= x >> 1
- D. x <<= 1
本题共 2 分
第 15 题
下图中所使用的数据结构是（ ）。
img
- A. 哈希表
- B. 栈
- C. 队列
- D. 二叉树
本题共 2 分
第 16 题
甲乙丙丁四人在考虑周末要不要外出郊游。
已知①如果周末下雨，并且乙不去，则甲一定不去；②如果乙去，则丁一定去；③如果丙去，则丁一定不去；④如果丁不去，而且甲不去，则丙一定不去。
如果周末丙去了，则甲________，乙________，丁________，周末________。
- A. 去了
- B. 没去
- A. 去了
- B. 没去
- A. 去了
- B. 没去
- A. 下雨
- B. 没下雨
本题共 5 分
第 17 题
从 1 到 2018 这 2018 个数中，共有__________个包含数字 8 的数。
答案
本题共 5 分
第 18 题
阅读程序写结果:
代码语言：javascript复制#include <stdio.h>
char st[100];
int main() {
scanf("%s", st);
for (int i = 0; st[i]; i) {
if ('A' <= st[i] && st[i] <= 'Z')
st[i] = 1;
}
printf("%sn", st);
return 0;
}
输入：QuanGuoLianSai
答案：
本题共 8 分
第 19 题
阅读程序写结果:
代码语言：javascript复制#include <stdio.h>
int main() {
int x;
scanf("%d", &x);
int res = 0;
for (int i = 0; i < x; i) {
if (i * i % x == 1) {
res;
}
}
printf("%d", res);
return 0;
}
输入：15
答案：
本题共 8 分
第 20 题
阅读程序写结果:
代码语言：javascript复制#include <iostream>
using namespace std;
int n, m;
int findans(int n, int m) {
if (n == 0) return m;
if (m == 0) return n % 3;
return findans(n - 1, m) - findans(n, m - 1) findans(n - 1, m - 1);
}
int main(){
cin >> n >> m;
cout << findans(n, m) << endl;
return 0;
}
输入：5 6
答案：
本题共 8 分
第 21 题
阅读程序写结果:
代码语言：javascript复制#include <stdio.h>
int n, d[100];
bool v[100];
int main() {
scanf("%d", &n);
for (int i = 0; i < n; i) {
scanf("%d", d i);
v[i] = false;
}
int cnt = 0;
for (int i = 0; i < n; i) {
if (!v[i]) {
for (int j = i; !v[j]; j = d[j]) {
v[j] = true;
}
cnt;
}
}
printf("%dn", cnt);
return 0;
}
输入：10 7 1 4 3 2 5 9 8 0 6
答案：
本题共 8 分
第 22 题
完善程序
（最大公约数之和）下列程序想要求解整数
