万卷网

NOIP普及组

万卷网> 考级竞赛> 信息学奥赛> NOIP普及组

NOIP普及组

更新时间： 2023-08-26 20:36:18 试题数量： 535

我的练习

顺序练习

随机练习

章节练习

错题练习

题库预览

填空题 7 个同学围坐一圈，要选2个不相邻的作为代表，有种不同的选法。

单选题下列程序中，正确计算 1, 2, … , 100 这 100 个自然数之和 sum（初始值为 0）的是（）。

单选题 CCF NOIP复赛全国统一评测时使用的系统软件是（）。

简答题信息学NOIP普及组编程试题

简答题完善程序:（序列重排）全局数组变量a定义如下：const int SIZE = 100;int a[SIZE], n;它记录着一个长度为n的序列a[1],a[2], … , a[n]。现在需要一个函数，以整数p(1≤p≤n)为参数，实现如下功能：将序列a的前p个数与后n–p个数对调，且不改变这p 个数（或n–p个数）之间的相对位置。例如，长度为5的序列1,2,3,4,5，当p=2 时重排结果为3,4,5,1,2。有一种朴素的算法可以实现这一需求，其时间复杂度为O(n)、空间复杂度为O(n)：void swap1(int p){ int i, j, b[SIZE]; for (i = 1; i <= p; i++) b[ (1) ] = a[i]; //（3 分） for (i = p + 1; i <= n; i++) b[i - p] = (2) ; //（3 分） for (i = 1; i <= (3) ; i++) //（2 分） a[i] = b[i];}我们也可以用时间换空间，使用时间复杂度为O(n2)、空间复杂度为O(1)的算法：void swap2(int p){ int i, j, temp; for (i = p + 1; i <= n; i++) { temp = a[i]; for (j = i; j >= (4) ; j--) //（3 分） a[j] = a[j - 1]; (5) = temp; //（3 分） }}

单选题中国的国家顶级域名是（）。

填空题输入：62 5 3 11 12 4输出：

单选题（）是一种先进先出的线性表。

填空题输入：输出：

单选题通常在搜索引擎中，对某个关键词加上双引号表示（）。

单选题计算机如果缺少（），将无法正常启动。

填空题输入： 3 5输出：

填空题某系统自称使用了一种防窃听的方式验证用户密码。密码是n个数 s1, s2, … , sn ，均为0或1。该系统每次随机生成n个数a1, a2, … , an，均为0或1，请用户回答(s1a1+s2a2+… +snan)除以2的余数。如果多次的回答总是正确，即认为掌握密码。该系统认为，即使问答的过程被泄露，也无助于破解密码—— 因为用户并没有直接发送密码。然而，事与愿违。例如，当n= 4 时，有人窃听了以下 5 次问答：就破解出了密码 s1= ，s2= ，s3= ，s4= 。

单选题把 64 位非零浮点数强制转换成 32 位浮点数后，不可能（）。

填空题输入： 1 100 15输出：