资料下载
公众号内回复：NOIP2016J，即可获取下载链接，直接打印电子版让孩子做即可，文件包含
试题真题参考答案注意：其他比赛年份得资料正在紧张整理中，大家耐心等，整理完毕后，会陆续在公众号内分享。
关注：小码匠和老码农，和小码匠一起携手备战2023年CSP-J/S，祝愿所有孩子们取得好成绩！！！
第 1 题以下不是微软公司出品的软件是（）
A. PowerpointB. WordC. ExcelD. Acrobat Reader本题共 1.5 分
第 2 题如果256 种颜色用二进制编码来表示，至少需要（ ）位。
A. 6B. 7C. 8D. 9本题共 1.5 分
第 3 题以下不属于无线通信技术的是（ ）。
A. 蓝牙B. WifiC. GPRSD. 以太网本题共 1.5 分
第 4 题以下不是CPU 生产厂商的是（ ）。
A. IntelB. AMDC. MicrosoftD. IBM本题共 1.5 分
第 5 题以下不是存储设备的是（ ） 。
A. 光盘B. 磁盘C. 固态硬盘D. 鼠标本题共 1.5 分
第 6 题如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S 和字母键D 的顺序循环按键，即CapsLock、A、S、D、CapsLock、A、S、D、……，屏幕上输出的第81 个字符是字母（ ）。
A. AB. SC. DD. a本题共 1.5 分
第 7 题二进制数 00101100 和 00010101 的和（ ）。
A. 00101000B. 01000001C. 01000100D. 00111000本题共 1.5 分
第 8 题与二进制小数0.1相等的八进制数是（）。
A. 0.8B. 0.4C. 0.2D. 0.1本题共 1.5 分
第 9 题以下是 32 位机器和 64 位机器的区别是（ ）。
A. 显示器不同B. 硬盘大小不同C. 寻址空间不同D. 输入法不同本题共 1.5 分
第 10 题以下关于字符串的判定语句中正确的是（）。
A. 字符串是一种特殊的线性表B. 串的长度必须大于零C. 字符串不可以用数组来表示D. 空格字符组成的串就是空串本题共 1.5 分
第 11 题一棵二叉树如右图所示，若采用顺序存储结构，即用一 维数组元素存储该二叉树中的结点（根结点的下标为 1， 若某结点的下标为 i ，则其左孩子位于下标 2i 处、右孩 子位于下标(2i+1)处），则图中所有结点的最大下标为（ ）。
A. 6B. 10C. 12D. 15本题共 1.5 分
第 12 题若有如下程序段，其中 s、a、b、c 均已定义为整型变量，且 a、c 均已赋值 （c 大于 0）。
代码语言：javascript代码运行次数：0运行复制s = a;
for (b = 1;b <= c; b++)
s = s + 1;
则与上述程序段修改 s 值的功能等价的赋值语句是（）。
A. s = a + b;B. s = a + c;C. s = s + c;D. s = b + c;本题共 1.5 分
第 13 题有以下程序：
代码语言：javascript代码运行次数：0运行复制#include
using namespace std;
int main()
{
int k = 4, n = 0;
while (n < k)
{
n++;
if (n % 3 != 0)
continue;
k--;
}
cout << k << "," << n << endl;
return 0;
}
程序运行后输出的结果是（ ）。
A. 2,2B. 2,3C. 3,2D. 3,3本题共 1.5 分
第 14 题给定含有 n 个不同的数的数组L=
代码语言：javascript代码运行次数：0运行复制Search(1, n)
1. k←⌊n/2⌋
2. if L[k] > L[k-1] and L[k] > L[k+1]
3. then __________
4. else if L[k] > L[k-1] and L[k] < L[k+1]
5. then __________
6. else __________
正确的填空顺序是（）。
A. c,a,bB. c,b,aC. a,b,cD. b,a,c本题共 1.5 分
第 15 题设简单无向图 G 有 16 条边且每个顶点的度数都是 2，则图 G 有()个顶点。
A. 10B. 12C. 8D. 16本题共 1.5 分
第 16 题有7个一模一样的苹果，放到3个一样的盘子中，一共有（）种放法。
A. 7B. 8C. 21D. 37本题共 1.5 分
第 17 题下图表示一个果园灌溉系统，有 A、B、C、D 四个阀门，每个阀门可以打开或关上，所有管道粗细相同，以下设置阀门的方法中，可以让果树浇上水的是（）。
A. B 打开，其他都关上B. AB 都打开，CD 都关上C. A 打开，其他都关上D. D 打开，其他都关上本题共 1.5 分
第 18 题Lucia 和她的朋友以及朋友的朋友都在某社交网站上注册了账号。下图是他 们之间的关系图，两个人之间有边相连代表这两个人是朋友，没有边相连代 表不是朋友。这个社交网站的规则是：如果某人 A 向他（她）的朋友 B 分 享了某张照片，那么 B 就可以对该照片进行评论；如果 B 评论了该照片，那 么他（她）的所有朋友都可以看见这个评论以及被评论的照片，但是不能对 该照片进行评论（除非 A 也向他（她）分享了该照片）。现在 Lucia 已经上 传了一张照片，但是她不想让 Jacob 看见这张照片，那么她可以向以下朋友 （ ）分享该照片。
A. Dana, Michael, EveB. Dana, Eve, MonicaC. Michael, Eve, JacobD. Micheal, Peter, Monica本题共 1.5 分
第 19 题周末小明和爸爸妈妈三个人一起想动手做三道菜。小明负责洗菜、爸爸负责 切菜、妈妈负责炒菜。假设做每道菜的顺序都是：先洗菜 10 分钟，然后切 菜 10 分钟，最后炒菜 10 分钟。那么做一道菜需要 30 分钟。注意：两道不 同的菜的相同步骤不可以同时进行。例如第一道菜和第二道的菜不能同时洗， 也不能同时切。那么做完三道菜的最短时间需要（ ）分钟。
A. 90B. 60C. 50D. 40本题共 1.5 分
第 20 题参加NOI比赛，以下不能带入考场的是（）。
A. 钢笔B. 适量的衣服C. U盘D. 铅笔本题共 1.5 分
第 21 题从一个4×4 的棋盘（不可旋转）中选取不在同一行也不在同一列上的两个方格，共有_______种方法。
答案：
本题共 5 分
第 22 题约定二叉树的根节点高度为 1。一棵结点数为 2016 的二叉树最少有（）个叶子结点；一棵结点数为 2016 的二叉树最小的高度值是（ ）。
本题共 5 分
第 23 题阅读程序写结果：
代码语言：javascript代码运行次数：0运行复制#include
using namespace std;
int main()
{
int max, min, sum, count = 0;
int tmp;
cin >> tmp;
if (tmp == 0)
return 0;
max = min = sum = tmp;
count++;
while (tmp != 0)
{
cin >> tmp;
if (tmp != 0)
{
sum += tmp;
count++;
if (tmp > max)
max = tmp;
if (tmp < min)
min = tmp;
}
}
cout << max << "," << min << "," << sum / count << endl;
return 0;
}
输入: 1 2 3 4 5 6 0 7 输出： _________
答案：
本题共 8 分
第 24 题阅读程序写结果：
代码语言：javascript代码运行次数：0运行复制#include
using namespace std;
int main()
{
int i = 100, x = 0, y = 0;
while (i > 0)
{
i--;
x = i % 8;
if (x == 1)
y++;
}
cout << y << endl;
return 0;
}
输出：____
答案：
本题共 8 分
第 25 题阅读程序写结果：
代码语言：javascript代码运行次数：0运行复制#include
using namespace std;
int main(){
int a[6] = {1, 2, 3, 4, 5, 6};
int pi = 0;
int pj = 5;
int t, i;
while (pi < pj)
{
t = a[pi];
a[pi] = a[pj];
a[pj] = t;
pi++;
pj--;
}
for (i = 0; i < 6; i++)
cout << a[i] << ",";
cout << endl;
return 0;
}
输出：____
答案：
本题共 8 分
第 26 题阅读程序写结果：
代码语言：javascript代码运行次数：0运行复制#include
using namespace std;
int main()
{
int i, length1, length2;
string s1, s2;
s1 = "I have a dream.";
s2 = "I Have A Dream.";
length1 = s1.size();
length2 = s2.size();
for (i = 0; i < length1; i++)
if (s1[i] >= 'a' && s1[i] <= 'z')
s1[i] -= 'a' - 'A';
for (i = 0; i < length2; i++)
if (s2[i] >= 'a' && s2[i] <= 'z')
s2[i] -= 'a' - 'A';
if (s1 == s2)
cout << "=" << endl;
else if (s1 > s2)
cout << ">" << endl;
else
cout << "<" << endl;
return 0;
}
输出：_________
答案：
本题共 8 分
第 27 题完善程序： （读入整数）请完善下面的程序，使得程序能够读入两个 int 范围内的整数， 并将这两个整数分别输出，每行一个。（第一、五空 2.5 分，其余 3 分） 输入的整数之间和前后只会出现空格或者回车。输入数据保证合法。 例如： 输入：
代码语言：javascript代码运行次数：0运行复制123 -789
输出：
代码语言：javascript代码运行次数：0运行复制123
-789
程序：
代码语言：javascript代码运行次数：0运行复制#include
using namespace std;
int readint(){
int num = 0; // 存储读取到的整数
int negative = 0; // 负数标识
char c; // 存储当前读取到的字符
c = cin.get();
while ((c < '0' || c > '9') && c != '-')
c = ①;
if (c == '-')
negative = 1;
else
②;
c = cin.get();
while (③){
④;
c = cin.get();
}
if (negative == 1)
⑤;
return num;
}
int main()
{
int a, b;
a = readint();
b = readint();
cout << a << endl
<< b << endl;
return 0;
}
①答案：②答案：③答案：④答案：⑤答案：本题共 13 分
第 28 题完善程序：
（郊游活动）有 n名同学参加学校组织的郊游活动，已知学校给这 n名同学 的郊游总经费为 A元，与此同时第 i位同学自己携带了 Mi 元。为了方便郊 游，活动地点提供 B(≥n)辆自行车供人租用，租用第j辆自行车的价格为 Cj元，每位同学可以使用自己携带的钱或者学校的郊游经费，为了方便账务管 理，每位同学只能为自己租用自行车，且不会借钱给他人，他们想知道最多 有多少位同学能够租用到自行车。（第四、五空 2.5 分，其余 3 分）
本题采用二分法。对于区间 [l, r]，我们取中间点mid 并判断租用到自行车的人数能否达到mid。判断的过程是利用贪心算法实现的。
代码语言：javascript代码运行次数：0运行复制#include
using namespace std;
#define MAXN 1000000
int n, B, A, M[MAXN], C[MAXN], l, r, ans, mid;
bool check(int nn) {
int count = 0, i, j;
i = ①;
j = 1;
while (i <= n) {
if(②)
count += C[j] - M[i];
i++;
j++;
}
return ③;
}
void sort(int a[], int l, int r) {
int i = l, j = r, x = a[(l + r) / 2], y;
while (i <= j) {
while (a[i] < x) i++;
while (a[j] > x) j--;
if (i <= j) {
y = a[i]; a[i] = a[j]; a[j] = y;
i++; j--;
}
}
if (i < r) sort(a, i, r);
if (l < j) sort(a, l, j);
}
int main() {
int i;
cin >> n >> B >> A;
for (i = 1; i <= n; i++)
cin >> M[i];
for (i = 1; i <= B; i++)
cin >> C[i];
sort(M, 1, n);
sort(C, 1, B);
l = 0;
r = n;
while (l <= r) {
mid = (l + r) / 2;
if(④){
ans = mid;
l = mid + 1;
}else
r = ⑤;
}
cout << ans << endl;
return 0;
}
①答案：②答案：③答案：④答案：⑤答案:本题共 13 分
关于暑假备战几点建议关于分享小码匠今年也要参赛，近期我正在整理CSP-J&S的知识点精简版，后面会陆续在本公众号内分享。
期待能与更多宝爸宝妈有更深度、更广度的交流，一起探讨信息学学习，让大家少走弯路。