信息学奥赛-入门级 题库
设某算法的计算时间表示为递推关系式T(n)=T(n-1)+n(n为正整数)及T(0)=1,则该算法的时间复杂度为( )。
在NOI系列赛事中参赛选手必须使用累承办单位统一提供的设备。下列物品中不允许选手自带的是( )。
二进制数 00100100 和 00010101 的和是( )。
下列对操作系统功能的描述最为完整的是( )。
负责外设与主机之间的信息交换
负责诊断机器的故障
控制和管理计算机系统的各种硬件和软件资源的使用
将源程序编译成目标程序
链表不具有的特点是( )。
下列几个32位IP地址中,书写错误的是( )。
要求以下程序的功能是计算:s = 1 + 1/2 + 1/3 + ... + 1/10。
#include <iostream>
using namespace std;
int main() {
int n;
float s;
s = 1.0;
for (n = 10; n > 1; n--)
s = s + 1 / n;
cout << s << endl;
return 0;
}
程序运行后输出结果错误,导致错误结果的程序行是( )。
s = 1.0;
for (n = 10; n > 1; n--)
s = s + 1 / n;
cout << s << endl;
设变量x为float型且已赋值,则以下语句中能将x中的数值保留到小数点后两位, 并 将第三位四舍五入的是( )。
有以下程序:
#include <iostream>
using namespace std;
int main() {
int s, a, n;
s = 0;
a = 1;
cin >> n;
do {
s += 1;
a -= 2;
} while (a != n);
cout << s << endl;
return 0;
}
若要使程序的输出值为2,则应该从键盘给n输入的值是( )。