43
-85
-43
-84
以下和计算机领域密切相关的奖项是( )。
奥斯卡奖
图灵奖
诺贝尔奖
普利策奖
一家四口人，至少两个人生日属于同一月份的概率是()(假定每个人生日属于每个月份的概率相同且不同人之间相互独立)。
1/12
1/144
41/96
3/4
从()年开始，NOIP竞赛将不再支持Pascal语言。
2020
2021
2022
2023
设A和B是两个长为n的有序数组，现在需要将A和B合并成一个排好序的数组，任何以元素比较作为基本运算的归并算法在最坏情况下至少要做( )次比较。
n2
nlogn
2n
2n-1
对于入栈顺序为a, b, c, d, e, f, g的序列，下列()不可能是合法的出栈序列。
a,b,c,d,e,f,g
a,d,c,b,e,g,f
a,d,b,c,g,f,e
g,f,e,d,c,b,a
十进制小数13.375对应的二进制数是( )。
1101.011
1011.011
1101.101
1010.01
若串S = “copyright”，其子串的个数是( )。
72
45
46
36
向一个栈顶指针为hs的链式栈中插入一个指针s指向的结点时，应执行( )。
hs->next=s;
s->next=hs;hs=s;
s->next=hs->next;hs->next=s;
s->next=hs;hs=hs->next;
表达式a * (b + c) * d的后缀形式是()。
abcd*+*
abc+*d*
a*bc+*d
b+c*a*d
对于给定的序列{ak}，我们把(i, j)称为逆序对当且仅当i < j且ai> aj。那么序列1, 7, 2, 3, 5, 4的逆序对数为()个。
4
5
6
7
设G是有n个结点、m条边(n ≤m)的连通图，必须删去G的( )条边，才能使得G变成一棵树。
m-n+1
m-n
m+n+1
n–m+1
甲、乙、丙三位同学选修课程，从4门课程中，甲选修2门，乙、丙各选修3门，则不同的选修方案共有( )种。
36
48
96
192
2017年10月1日是星期日，1999年10月1日是( )
星期三
星期日
星期五
星期二
中国信息学联赛
全国青少年信息学奥林匹克竞赛
中国青少年信息学奥林匹克竞赛
中国计算机协会
下列不属于面向对象程序设计语言的是( )
C
C++
Java
C#
计算机应用的最早领域是( )
数值计算
人工智能
机器人
过程控制
分辨率为800x600、16位色的位图，存储图像信息所需的空间为( )
937.5KB
4218.75KB
4320KB
2880KB
下列协议中与电子邮件无关的是( )
POP3
SMTP
wto
IMAP
计算机存储数据的基本单位是( )
bit
Byte
GB
KB
NOIP 2017普及组初赛试题 阅读程序写结果
#include<iostream>
using namespacestd;
int main() {
string ch;
int a[200];
int b[200];
int n, i, t, res;
cin >> ch;
n = ch.length();
for (i = 0; i < 200; i++)
b[i] = 0;
for (i = 1; i <= n; i++) {
a[i] = ch[i - 1] - '0';
b[i] = b[i - 1] + a[i];
}
res = b[n];
t = 0;
for (i = n; i > 0; i--) {
if (a[i] == 0)
t++;
if (b[i - 1] + t < res)
res = b[i - 1] + t;
}
cout << res << endl;
return 0;
}输入: 1001101011001101101011110001
输出: ___
NOIP 2017普及组初赛试题 阅读程序写结果:
#include<iostream>
using namespacestd;
int g(int m, intn, int x) {
int ans = 0;
int i;
if (n == 1)
return 1;
for (i = x; i <= m / n; i++)
ans += g(m - i, n - 1, i);
return ans;
}
int main() {
int t, m, n;
cin >> m >> n;
cout << g(m, n, 0) << endl;
return 0;
}输入: 7 3
输出:____
NOIP 2017普及组初赛试题 阅读程序写结果:
#include<iostream>
using namespacestd;
int main() {
int t[256];
string s;
int i;
cin >> s;
for (i = 0; i < 256; i++)
t[i] = 0;
for (i = 0; i < s.length(); i++)
t[s[i]]++;
for (i = 0; i < s.length(); i++)
if (t[s[i]] == 1) {
cout << s[i] << endl;
return 0;
}
cout << "no" << endl;
return 0;
}输入: xyzxyw
输出: ____
NOIP 2017普及组初赛试题 阅读程序写结果:
#include<iostream>
using namespacestd;
int main() {
int n, m;
cin >> n >> m;
int x = 1;
int y = 1;
int dx = 1;
int dy = 1;
int cnt = 0;
while (cnt != 2) {
cnt = 0;
x = x + dx;
y = y + dy;
if (x == 1 || x == n) {
++cnt;
dx = -dx;
}
if (y == 1 || y == m) {
++cnt;
dy = -dy;
}
}
cout << x << " " << y<< endl;
return 0;
}输入1: 4 3
输出1: _____
输入2: 2017 1014
输出2: _____
NOIP 2017普及组初赛试题完善程序:快速幂。
快速幂：请完善下面的程序，该程序使用分治法求 xp mod m 的值。（第一空2分，其余3分）
输入：三个不超过 10000 的正整数 x，p，m。
输出：xp mod m的值。
提示：若 p 为偶数，xp=(x2)p/2;若 p 为奇数，xp=x*(x2)(p-1)/2。
#include<iostream>
using namespacestd;
int x, p, m, i,result;
int main() {
cin >> x >> p >> m;
result = ____ ;
while (____) {
if (p % 2 == 1)
result=____;
p /= 2;
x= ____;
}
cout <<____<< endl;
return 0;
}
NOIP 2017普及组初赛试题完善程序:切割绳子
有 n 条绳子，每条绳子的长度已知且均为正整数。绳子可以以任意正整数长度切割，但不可以连接。现在要从这些绳子中切割出m 条长度相同的绳段，求绳段的最大长度是多少。（第一、二空 2.5 分，其余 3 分）
输入：第一行是一个不超过 100 的正整数 n，第二行是 n 个不超过 106 的正整数，表示每条绳子的长度，第三行是一个不超过108 的正整数 m。
输出：绳段的最大长度，若无法切割，输出Failed。
#include<iostream>
using namespacestd;
int n, m, i,lbound, ubound, mid, count;
int len[100]; // 绳子长度
int main() {
cin >> n;
count = 0;
for (i = 0; i < n; i++) {
cin >> len[i];
____________ ;
}
cin >> m;
if(____________){
cout << "Failed" <<endl;
return 0;
}
lbound = 1;
ubound = 1000000;
while (____________){
mid = (____________;
count = 0;
for (i = 0; i < n; i++)
____________;
if (count < m)
ubound = mid - 1;
else
lbound = mid;
}
cout << lbound << endl;
return 0;
}