2023年第21届NOC大赛C++软件创意编程赛项初赛初中组真题及答案 
2023年第21届NOC大赛C++软件创意编程赛项初赛初中组真题及答案 
1、下列选项中，不属于计算机软件系统的是 A操作系统Q C.用户自己开发的软件系统 B.系统文用程序 D…2、十进制数17对应的二进制数是( A11000 B.10001 C11111 D.101013、关于函数，以下说法错误的是( A.函数可以没有返回值 B.函数可以没有参数 C.函数名只能包含数字…4、下列选项中，关于变量命名的描述正确的是 A.可以设置一个变量，其变量名为int B、变量在命名时可…5、阅读以下代码，正的输出是(0 char ch ='d'; ch ch-'a'+'A'; cout <ch; A.4 B.3 C.D…6阅读以下程序片段，正确的输出是： inta[100]: for (int i=1;i<=5;i++) { cin >a[i]; for (int i=1;…7)阅读以下程序片段，判断该函数无法完成什么功能：（其中ln为数组中元素个数） void fun(int arr[,int l…8阅读下列语句，下列语句在运行后，能保证的值为2的是： A.int a int(1.6); B.int a int('2'); C.int a…9 int fun(int x,int y); 不可与下列哪个函数构成重载0 A.int fun(int x,int y,int z); B.double…10关于一个长度为的数组，以下说法错误的是： A.刚除一个元素时间复杂度是O() B.访问一个元素时间复…11甲、乙、丙三位同学选修课程，共4门课程，甲选修1门，乙丙各选修2门，则不同的选修 方案有()种 A.64 B.…12对于入栈序列为a,b,c,d,e,f的序列，以下不可能合法的出栈序列是() A.a,b,c,d,e,f B.a,b,d,c,f,e …13有如下程序段，变量a、b、sum均为已赋值正整数 sum a; for (int i=1;i<=b;i++) sum +1; 下列语句…14以下选项中结果为true的是() inta=13,b=11,c=0; A.(a==13‖b=11)&&c B.a <=bllcll a==b C.a+b>…15阅读程序 int fac(int n) { if(n==0) return 1; else return n fac(n -1); 输出fac(4)结果是()…16阅读以下程序片段，下列选项中是程序正确输出的是： 1 #include <iostream> 2 using namespace std…17下列满足FLO(先进后出)的数据结构是： A.队列 B.栈 C.链表 D.优先队列…18判断表达式：(a==0)‖(a!=0)&&(a>0)‖(a<0)的值： A.true B.false C.a为1答案为true,a为0答案为fal…19以下对多维数组的描述语句中，不正确的是() A.各个维度的下标均是从O开始编号的 B.每个元素类型…20阅读以下程序片段，请问正确的输出结果是 intt=10001,X=0,y=0: while (t 0) { t--; X=t%8: if(X=…21 2_sum是一个合法的C++变量名。 A.对 B.错22C++中的函数可以同时返回多个相同或者不同类型的返回值。 A.对 B.错…23广度优先搜索需要用到队列的数据结构，可以用来求最短路径。 A.对 B.错…24二分搜索算法的基本思想是将n个升序排序的元素分成个数大致相同的两半，取a[/2] 与x进行比较：如果…25 对于一棵具有个结点，高度为h的任何二叉树，进行任一种次序遍历的时间复杂度均为 O(h)。 A.对 B.…26 现有一字符串string s="Hello NOC!",下列关于该字符串的描述中，正确的是： A.s.substr(0,3)的结…27 现有两个已定义的int类型变量a,b,大小范围为(1<=a,b<=100),下列选项中， 能够实…28 阅读以下程序片段，下列选项中描述错误的是： int m; cin >m while (m%3==0) m/=3; while (m%5==0…29对于长度为的数组，排序算法的最坏时间复杂度为0(n²)的是 A.选择排序 B.归并排序 C.插入排序 D.…30 阅读以下程序 #include <iostream> using namespace std; int cnt[10]=() void split(int x) …31 对数组进行sort排序，reverse)反转，二分查找lower_.bound、upper_.bounds等操作需要包含头文件：<…C++语言中的每条基本语句以___作为结束符。（请填英文符号）33 假定一个二维数组的定义为char ch[8][8]:则该数组所占存储空间的字节总数为…34 假设字符串5="NOC23",则s的非空子串的个数为35 int fun(int a,int b) if (b =0)return a; return fun(b,a b); 执行fun(84,119)函数返回值为_…36 已知二叉树的前序遍历顺序为ABDCEGHF,中序遍历顺序为DBAGEHCF,该二叉树的后序遍历为___…37 #include <iostream> using namespace std; struct point { int x,y; : void add(point &a,po…38 #include <iostream> using namespace std; int main( { int n,m; cin >n>>m; int x =1,…40 #include <iostream> using namespace std; int main() { int n,m; cin >n>>m; int x 1,…39 #include <iostream> using namespace std; int main() int n,m; cin >n >m; int x =1,y 1;…Scratch3.0 全国青少年软件编程等级考试 Python Scratch图形化一级 Scratch图形化四级 Scratch图形化三级 Scratch图形化二级 电子学会
