在8位二进制补码中,10101011表示的数是十进制下的( )。
2017年第二十三届NOIP信奥赛普及组初赛C++试题 VIP
一、单选题
计算机存储数据的基本单位是( )。
查看答案与解析
下列协议中与电子邮件无关的是( )。
查看答案与解析
分辨率为800x600、16位色的位图,存储图像信息所需的空间为( )。
查看答案与解析
计算机应用的最早领域是( )。
查看答案与解析
下列不属于面向对象程序设计语言的是( )。
查看答案与解析
NOI的中文意思是( )。
查看答案与解析
2017年10月1日是星期日,1999年10月1日是( )。
查看答案与解析
甲、乙、丙三位同学选修课程, 从4门课程中, 甲选修2门, 乙、丙各选修3门,则不同的选修方案共有( )种。
查看答案与解析
设G是有n个结点、m条边(n≤m)的连通图,必须删去G的( )条边,才能使得G变成一棵树。
查看答案与解析
对于给定的序列{ak},我们把 (i, j) 称为逆序对当且仅当i<j且ai>aj。那么 序列1, 7, 2, 3, 5, 4的逆序对数为( )个。
查看答案与解析
表达式 a * (b + c) * d 的后缀形式是( )。
查看答案与解析
向一个栈顶指针为hs 的链式栈中插入一个指针 s 指向的结点时,应执行( )。
查看答案与解析
若串S=“copyright”,其子串的个数是( )。
查看答案与解析
十进制小数13.375对应的二进制数是( )。
查看答案与解析
对于入栈顺序为 a, b,c, d,e, f, g 的序列, 下列( )不可能是合法的出栈序列。
查看答案与解析
设 A 和 B 是两个长为 n 的有序数组,现在需要将 A 和 B 合并成一个排好序 的数组,任何以元素比较作为基本运算的归并算法在最坏情况下至少要做 ( ) 次比较。
查看答案与解析
从( )年开始,NOIP竞赛将不再支持 Pascal 语言。
查看答案与解析
一家四口人,至少两个人生日属于同一月份的概率是( ) (假定每个人生日属于每个月份的概率相同且不同人之间相互独立) 。
查看答案与解析
以下和计算机领域密切相关的奖项是( )。
查看答案与解析
二、简答题
一个人站在坐标(0,0)处,面朝x轴正方向。
第一轮, 他向前走1单位距离,然后右转;第二轮,他向前走2单位距离,然后右转;第三轮,他向前走3单位距离,然后右转……他一直这么走下去。请问第2017轮后,他的坐标是:( , ) 。(请在答题纸上用逗号隔开两空答案)

查看答案与解析
如右图所示,共有13个格子。对任何一个格子进行一次操作,会使得它自己以及与它上下左右相邻的格子中的数字改变(由1变0,或由0变1)。现在要使得所有的格子中的数字都变为0,至少需要 次操作。

查看答案与解析
输入: xyzxyw
输出:
查看答案与解析
输入: 7 3
输出:
查看答案与解析
输入: 1001101011001101101011110001
输出:
查看答案与解析
输入 1:4 3
输出 1: (3 分)
输入 2:2017 1014
输出 2: (5 分)
查看答案与解析
(快速幂)请完善下面的程序,该程序使用分治法求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 namespace std;
int x, p, m, i, result;
int main() {
cin >> x >> p >> m;
result = (1) ;
while ( (2) ) {
if (p % 2 == 1)
result = (3) ;
p /= 2;
x = (4) ;
}
cout << (5) << endl;
return 0;
}
查看答案与解析
(切割绳子)有n条绳子,每条绳子的长度已知且均为正整数。绳子可以以任意正整数长度切割,但不可以连接。现在要从这些绳子中切割出m条长度相同的绳段,求绳段的最大长度是多少。(第一、二空2.5分,其余3分)
输入:第一行是一个不超过100的正整数n,第二行是n个不超过106的正整数,表示每条绳子的长度,第三行是一个不超过108的正整数m。
输出:绳段的最大长度,若无法切割,输出Failed。
#include <iostream>
using namespace std;
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];
(1) ;
}
cin >> m;
if ( (2) ) {
cout << "Failed" << endl;
return 0;
}
lbound = 1;
ubound = 1000000;
while ( (3) ) {
mid = (4) ;
count = 0;
for (i = 0; i < n; i++)
(5) ;
if (count < m)
ubound = mid - 1;
else
lbound = mid;
}
cout << lbound << endl;
return 0;
}