青少年人工智能核心素养测评报名通知

admin

各位同学，由中国自动化学会发起的“青少年人工智能核心素养测评” (简称AICE测评) 2023年第一季度测评活动将于3月18-19日（周六+周日）举行，我们学校是该活动在湖北的主要参与和组织学校，所以建议大家参加，报名日期截止3月10日，分为一级四级，线上举行，报名费300元。

去年csp因疫情原因未能如期举行，这个测评是检测我们学习效果的好机会。

2022年度，经我们培训和报名的小学、初中、高中学生参加测评的一级和三级的人数约50人，通过率均超过85%，总计通过40余人。

建议本次测评中A班同学报考4级，LH QSK  XXY LMZ  ZGY等，B班同学可根据自身水平报考二级、三级，如STY，ZYH，ZBH等同学可报考二级，WZY LZS等同学可报考三级或者四级。请需要报名的同学填写在线登记表。

https://www.wjx.cn/m/53961283.aspx#

admin

C++编程一级（A卷）
一、单选题
1.哪位科学家被称为“人工智能之父”（）
A.杰弗里·埃弗里斯特·辛顿（Geoffrey Everest Hinton）   
B.艾伦·麦席森·图灵（Alan Mathison Turing）
C.冯·诺依曼（J.Von Neumann）     
D.艾兹格·迪科斯彻（Edsger Wybe Dijkstra）
2.计算机解决问题的基本过程是（）
A.输入-输出-处理     B.输出-处理-输入      C.输入-处理-输出       D.处理-输入-输出
3.大写字符’A’和小写字符’a’的ASCII码值分别是（）
A.65和48     B.48和97       C.65和97         D.48和65
4.数字0的ASCII码是（）。
A.48    B.65      C.97       D.32
5.        C++语言在计算机语言中属于（）
A.机器语言   B.汇编语言      C.高级语言        D.自然语言
6.        C++程序的后缀名是（）
  A. .c          B. .cpp          C. .c++            D. .cpls
7.        以下关于变量命名规则正确的是（  ）。
A. 可以用数字开头                       B. 只能用字母开头        
C. 可以用字母或下划线开头      D. 不能用下划线开头
8.输入两个变量a和b，正确的一项是（ ）。
A.  cin>>a,b;                B. cin>>a>>b;                        C.  cin<<a<<b;                        D.cin>>a;b;
9.声明两个整型变量a和b，其中a=1,b=2,以下语句输出1+2=3的是（）。
A.cout<<a<<+<<b<<=<<a+b;              B.cout<<’a’<<’+’<<’b’<<’=’<<a+b;
C.cout<<a<<’+’<<b<<’=’<<a+b;            D.cout<<a<<”+”<<b<<”=”<<”a+b”;
10.        如果用int型变量表示布尔值，则以下说法正确的是（）。
A.0表示TRUE           B. 非零表示TRUE          C. 负数表示FALSE            D.正数表示TRUE
11.以下将字符’9’转换为数值的语句正确的是（）。
A. int(‘9’);                      B. char(‘9’)        ;         
C.’9’-‘0’;             D.’9’+’0’;
12.        使用cin和cout语句，需要使用的头文件是（）。
A. <cstdio>                  B. <cstdlib>                   C. <fstream>            D. <iostream>
13.声明两个整型变量a和b，其中a=10.b=3,a/b和a%b的结果分别是（ ）。
A.3,3                  B. 3,1
C. 3.3,0                D. 3.3,1
14.表示a,b,c三个变量严格递增的表达式正确的是（）。
A. a<b<c                       B. a<b && b<c
C. a<=b && b<=c                D. a!=b!=c
15.整型变量y表示年份，以下关于判断闰年的条件表达式，正确的是（）。
A.y%4==0 && y%100!=0               B. y%400==0 && y%100!=0     
C.(y%4==0 && y%100!=0) || y%400==0   D.y%4==0 || y%400==0
16.条件表达式5>3>2的值是。
A.表达式错误         B. FALSE        C. TRUE         D.不确定
17.表示2的3次方的表达式正确的是（）。
A.2*2*2            B. 2^3            C. 2**3            D.2&3
18.如果要发明一种采用新进制系统的计算机，需要（）。
A.用新的进制代替现在的二进制            B.采用新的计算机体系结构     
C.找到可表示新的进制的各种可区分状态    D.发明新的计算机硬件材料
19. C++语言程序执行的方式是（）。
A.解释执行      B.直接执行        C.一边编译一边执行     D.编译后才能执行
20. a=10,b=3,执行表达式a%=b后，a和b的值分别是（）。
A.1,2        B.3,1         C.1,3            D.3,3
二、多选题
21.        人工智能包括以下哪些能力（）。
A.感知     B.记忆       C.推理        D.执行
22.C++中用来表示不等关系的运算符有（）。
A.!=        B.>=         C.<>      D.<=
23. 图灵测试简单来说，就是我们与一个未知的智能体打字聊天，聊天结束后，我们可以判断：和我们聊天的是一台计算机还是一个人？如果计算机“伪装”成功，让我们认为自己是在和真实的人聊天，那么它就通过了图灵测试。完成图灵测试的计算机需要具备以下哪些能力？
A.理解语言，能够与人进行沟通            
B.        存储它听到、知道的事情
C.利用它存储的信息回答问题或者产生结论
D.适应新的环境
24.阿西莫夫的“机器人三定律”包括以下哪几项（）
A.机器人不得伤害人类个体，或者目睹人类个体将遭受危险而袖手旁观
B.机器人必须服从人给予它的命令，除非该命令与第一定律冲突
C.机器人在不违反第一、第二定律的情况下要尽可能保护自己的生存
D.为保护自己生存，机器人在必要时可以伤害人类
25.C++中的逻辑运算符包括（  ）。
A.&&           B.||            C.!            D.&
26.以下能表示a不等于b的表达式是（）。
A.a>b || a<b          B.a>b && a<b
C.a!=b               D.a<>b
27.以下关于switch语句的说法正确的是（）
A.switch()的参数类型可以为实型
B.case标签必须是常量表达式
C. 允许两个case具有相同的值
D. case标签必须是唯一性的表达式
28.以下求x绝对值的代码正确的有（）。
A. if (x>0) cout<<x;
else   cout<<-x;
B. if (x>=0) cout<<x;
else   cout<<-x;
  C.if(x<0) x=-x;
cout<<x;     
D.if(x<0) cout<<-x;
else    cout<<x;
29. 声明整型变量a,a=2，以下语句执行完成后a的值为3的是（）
A.a++;       B.++a;        C. a+=1;         D.a=a+1;
30.a=1,b=2,c=0,执行语句c=a;a=b;b=c;以下说法正确的是（）。
A.执行完毕后a=2,b=1               B.执行完毕后c=1        
C.执行a=a+b;b=a-b;a=a-b;效果相同    D.执行完毕后c=0
三、判断题
31.中央处理器（CPU）包括运算器与控制器。（）
32.C++语言中的注释符号是’#’（）
33.在C++语言中，运算符‘=’表示相等。（）
34.使用printf()语句输出，需要包含<cstdio>头文件（）
35.表达式a++与++a意义完全相同（）
36.a=a+b可以简写为a+=b。（）
37.a=b和a==b都表示a和b相等（）
38.输出多个空格符时，可以使用单引号’’或双引号””，将多个空格符放在引号内即可。（）
39.连续输出3个变量a,b,c，使用语句cout<<a,b,c;（）
40.C++程序有且仅有一个main()函数。（）
四、编程题
41. 计算分数等级
【问题描述】
输入一个成绩s，按规则将其转换为A,B,C,D四个等级。其中80~100(包含80)分为A，70~80（包含70）分为B，60~70（包含60）分为C，0~60分为D。
【输入格式】
仅一行，一个整数s，表示一个成绩。
【输出格式】
一个字符，表示输入分数所属的等级
【输入样例】
85
【输出样例】
A
【数据范围】
0<=s<=100
42.阶梯电费
【问题描述】
已知某市电费价格按全年阶梯电价计算，各档电量标准划分为三档。
第一档0至180度/月，0.5580元/千瓦时；
第二档181至400度/月，0.6080元/千瓦时；
第三档400度以上/月，0.8580元/千瓦时。
输入用电量（x度/月），输出当月需要交的电费。
【输入格式】
仅一行，一个整数x，表示用电量。
【输出格式】
当月需要交的电费（精确到小数点后2位）。
【输入样例】
200
【输出样例】
112.60
【数据范围】
0<=x<=1000











参考答案
1.B   2.C   3.C   4.A   5.C   6.B   7.C   8.B   9.C   10. B  
11.C  12. D  13.B  14.B  15.C  16.B  17.A  18.C  19.D   20.C
21.        ABCD  22.ABD  23.ABCD  24. ABC  25.ABC  26.AC  27.ABD  28.BCD  29.ABCD  30.ABC
31.        √  32. ×  33. ×  34. √  35.×  36.√  37. ×   38.×   39.×   40.√

admin

C++编程二级（A卷）
一、单选题
1. 以下哪项不属于语音识别的应用（）
A.声纹身份识别   
B.导航语音合成
C.会议记录转写
D.文本自动翻译
2. 使用绝对值、取整、开方等函数需要包含的头文件是（）
A.<cmath>       B.<cstring>         C.<cstdlib>         D.<algorithm>
3. 与while(b)意义相同的是（）。
A.while(b!=0)             B.while(b>0)
C.while(b<0)              D.while(b<>0)
4. a=3.5，floor(a)的结果是（）。
A.3.5   B.4     C.3     D.5
5.        编写函数时，通过传引用的方式传递参数，需要使用的运算符是（）
A.^            B.!                       C.#             D.&
6. 以下代码段的输出是（）。
a=1;b=1;
for(i=3;i<=10;i++)
{
c=a+b;a=b;b=c;
}  
cout<<c;         
A.56              B.55       C.34             D.89
7.声明结构体使用的关键字是（  ）。
A. struct                       B. node      C.list           D. int
8.声明常量的关键字是（ ）。
A. struct
B. string
C. const               
D.count
9.执行以下代码段，输出结果为（）。
a=24;b=84;c=0;
while(b)
{c=a%b;a=b;b=c;}
cout<<a;
A.12              B.24              C.0            D.36
10.        使用find()函数在字符串中查找子串，未找到则返回结果为（）。
A.0                    B. 1                      C. -1            D.字符串长度
11.声明一个整数数组a的语句如下
int  a[10];
则以下说法正确的是（）。
A. 可以存放9个int型整数                      B. 第10个元素为a[10]         
C.可以存放10个int型整数             D.起始元素为a[1]
12.        输入一个字符串s，其中包含空格，以下语句能正确读入的是（）。
A.cin>>s;       B. getline(cin,s);           C. getline(s);    D. scanf(“%s”,s);
13.a=3.4，以下函数值为4的是（ ）。
A.floor(a)                B. ceil(a)
C. int(a)                 D. round(a)
14.以下程序段的运行结果是（）。
#include<bits/stdc++.h>
int x,y;
void  myswap(int a,int b)
{
  int c=0;
  c=a;a=b;b=c;
}
int main()
{
x=1;y=2;
myswap(x,y);
cout<<x<<’ ’<<y;
}

A. 1,2                    B. 2,1
C. 1 2                    D. 2 1
15.声明一个10*10的int型二维数组，以下语句正确的是（）。
A.int a[10*10]               B. int a[100]
C.int a[10,10]                D.int a[10][10]
16.以下循环的执行次数是（）。
for(int i=1;i<=9;i++)
        for(int j=0;j<=9;j++)
                for(int k=0;k<=9;k++)
                        int ijk=i*100+j*10+c;
A.100             B. 900              C. 9000         D.1000
17.用二维数组a[10][10]表示一个矩阵，起始元素为a[0][0],表示第1行第1列的元素，则a[3][5]表示的是（）。
A.第3行第5列的元素           B.第5行第3列的元素         
C.第4行第6列的元素           D.第6行第4列的元素
18.声明结构体数组如下,表示学生的姓名与年龄信息，起始元素为a[0]，则引用第10个学生的姓名的表达式正确的是（）。
struct node()
{
  string name;//姓名
  int   age;//年龄
}a[100];
A.a[9].name       B.a.age[9]     C.name[9]        D.a.name[9]
19.计算一个正整数x的位数的表达式正确的是（）。
A.floor(log(x))+1    B.ceil(log(x))+1    C.floor(log10(x))    D.round(log10(x))
20. 要往a.in文件中写入数据，以下语句正确的是（）。
A.freopen(“a.in”,”r”,stdin)              B. freopen(“a.in”,”w”,stdin)         
C. freopen(“a.in”,”r”,stdout)            D. freopen(“a.in”,”w”,stdout)
二、多选题
21. 下列有关我国人工智能的领先点中，正确的包括（    ）。
A.作为一类重要的创新性和通用性技术，人工智能的发展对推动经济社会进步起到多方面的作用
B.人工智能可以增强创新发展的实力
C.人工智能可以推动社会的全面进步
D.人工智能能够提升经济的发展质量
22.可以作为for循环变量的数据类型有（）。
A.int         B.string         C.float         D.char
23. 对多维数据进行排序时，可以采用的方法有（）
A.在交换数据时，同时交换多维数据            
B.        采用结构体存储，整体排序
C.使用sort()函数即可
D.在交换其中一维数据时，保持其他维度的数据不动
24. 人工神经网络的特点和优越性，主要表现在以下哪些方面（）
A. 无需人类介入即可自动解决问题
B. 具有自学习功能
C. 具有高速寻找优化解的能力
D. 具有联想存储功能
25. 以下是属于计算机输入设备的是（   ）。
A.键盘            B.绘图仪           C.扫描仪            D.数码相机
26.以下关于变量作用域的说法正确的有（）。
A.所有函数都可以访问并修改全局变量            
B.局部变量仅能在函数内部使用
C.除主函数外，其他子函数不能修改全局变量
D.全局变量与局部变量重名时，在子函数内部，将其作为局部变量使用
27.以下能求出字符串s的长度的表达式是（）
A.s.size()
B.s.length()
C. sizeof(s)
D. length(s)
28. 关于递归程序的说法正确的有（ ）。
A. 递归层数太多，存在爆栈风险
B. 将中间结果保存下来，能够提升递归程序的运行速度               
C. 系统会为递归程序自动分配栈空间               
D.栈空间的大小不能自己调整
29. 以下问题适合采用递归方式解决的有（）
A.鸡兔同笼                     B.求最大公约数        
C.计算斐波那契数列的第n项     D.计算阶乘
30.关于string类型的说法正确的有（）。
A.声明string类型的变量后，可以像数组一样带下标引用其中的某个字符
B.string类型变量的下标从1起步        
C. string类型变量的下标从0起步   
D.string类型的变量可以整体输入输出，不需要像数组那样使用循环
三、判断题
31.算法可以没有输入（）
32.大多数情况下，while循环和for循环可以互相替代（）
33.for循环括号中的有些表达式可以缺省，例如for(;i>=0;i--)（）
34.二位数组在内存中的存储方式与一位数组有本质区别（）
35.编写函数时，void表示函数没有返回值（）
36.数组名的本质是一个指向数组首地址的指针。（）
37.在同一结构体中，可以声明不同数据类型，用于描述对象的不同维度（）
38.函数必须有返回值（）
39.使用break语句可以提前退出循环（）
40.当全局变量与局部变量重名时，所有函数都将其视为全局变量使用（）
四、编程题
41. 三角形的个数
【问题描述】
在建设一种桥梁时，使用到三角形的支撑结构，如下图所示，每隔1米就就需要放置一条支撑材料，工程师需要知道对于长度为n米的底部长度，总共形成了多少个三角形，请编程计算出三角形的个数。




【输入格式】
一个正整数n，表示底边总长度为n米。
【输出格式】
三角形的个数
【输入样例】
3
【输出样例】
6
【样例解释】
        对于长度为3的底部长度，可以形成底边长度为1的三角形3个，底边长度为2的三角形2个，底边长度为3的三角形1个，因此总共形成6个三角形。
【数据范围】
1<=n<=100000
42.汉诺塔问题
【问题描述】
汉诺塔(Tower of Hanoi)源于印度传说中，大梵天创造世界时造了三根金钢石柱子，其中一根柱子自底向上叠着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。            
如图所示，A为起始柱，C为目标柱：






输入n，表示  表示初始时A柱上的圆盘数量，输出圆盘采用最少步数移动的过程。     
【输入格式】
仅一行，一个整数n，表示初识时A柱上的圆盘数量。
【输出格式】
每行两个字符，用一个箭头“->”隔开，表示圆盘从一个柱子移动到另一个柱子。
【输入样例】
3
【输出样例】
A->C
A->B
C->B
A->C
B->A
B->C
A->C
【数据范围】
1<=n<=6

参考答案：
1.D   2.A   3.A   4.C   5.D   6.B   7.A   8.C   9.A   10. C
11.C  12.B  13.B  14.C  15.D  16.B  17.C  18.A  19.A   20.D
21.ABCD  22.AD  23. AB   24. BCD  25.ACD  26.ABD  27AB  28.ABC  29.BCD  30.ACD
31.        √  32. √  33. √  34. ×  35. √  36.√  37. √   38.×   39. √   40. ×

admin

C++编程三级（A卷）
一、单选题
1.16进制数9C，转为8进制为（）
A.178
B.234
C.243     
D. 871
2.在流程图中，用来表示条件判断的图形是（）
A.矩形框     B.圆角矩形框       C.平行四边形框     D.菱形框
3. 一家小型超市要实现商品的进、销、存管理（先采购进来的商品先卖出），以下适合的数据结构是（）。
A.栈              B.队列                      C.图             D.二叉树
4.使用vector()时，pop_back()能够（）。
A.删除数组的第一个元素                B.删除数组的最后一个元素     
C.在数组第一个元素前插入新元素        D.在数组最后一个元素后插入新元素
5.        满足被3整除余2，被5整除余3，被7整除余2的最小的正整数是（）
A.32        B.23               C.97       D.105
6.        以下代码段，输入1,3,5,7,9，则输出为（）

1. 
   
2. #include<bits/stdc++.h>
   
3. using namespace std;
   
4. stack <int> st;
   
5. int x;
   
6. int main()
   
7. {
   
8.     for(int i=1;i<=5;i++)
   
9.         cin>>x,st.push(x);
   
10.     st.pop();
    
11.     cout<<st.top();
    
12.     return 0;
    
13. }

复制代码

  A. 9          B. 3         C. 7            D. 1 3 5 7
7.对于以下代码段，输入为A B C D E，输出为（ ）。

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. queue <char> q;
   
4. char c;
   
5. int main()
   
6. {
   
7.    for(int i=0;i<5;i++)
   
8.     cin>>c,q.push(c);
   
9.    q.pop();
   
10.    cout<<q.front();
    
11.    return 0;
    
12. }

复制代码

A. A                                B. B                                           C. B                                                D.D
8.以下表达式，能够正确求出正整数x的位数的是（ ）。
A. log10(x)                B.log10(x)+1                C. floor(log10(x))+1                D.ceil(log(x))
9. 执行以下程序段，输入1 2 3 4 5，其输出为（）

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. vector <int> a;
   
4. int x;
   
5. int main()
   
6. {
   
7.     for(int i=1;i<=5;i++)
   
8.         cin>>x,a.push_back(x);
   
9.     for(int i=0;i<=4;i++)
   
10.         cout<<a[i]<<' ';
    
11.     return 0;
    
12. }

复制代码

A.1 2 3 4 5                  B.0 1 2 3 4
C.不确定值 2 3 4 5           D.1 2 3 4 不确定值
10.        计算高精度乘法时，采用数组倒序存储，从第0位开始依次存储高精度数的低位到高位，将数组a的第i位与数组b的第j位相乘存储到c数组的语句正确的是（）。
A.      

1. c[i]=a[i]*b[j]

复制代码

B.

1. c[j]=a[i]*b[j]

复制代码

         C.

1. c[i+j]=a[i]*b[j]

复制代码

          D.

1. c[i+j+1]=a[i]*b[j]

复制代码

11.采用8进制存储数据，则以下不可能出现的数字是（）。
A. 123                     B. 78                 C.234              D.66
12.        编写高精度计算程序时，通常采用数组倒序存储，从第0位开始依次存储高精度数的低位到高位，其原因是（）。
A. 方便进位                              B. 程序员奇怪的习惯        
C.避免数组右侧存储位置不够            D. 避免数组左侧存储位置不够
13.输入为12345，以下代码段的运行结果是（ ）。

1. 
   
2. #include<iostream>
   
3. using namespace std;
   
4. int x,y,r;
   
5. int main()
   
6. {
   
7.     cin>>x;y=0;
   
8.     while(x)
   
9.     {
   
10.         r=x%10;
    
11.         y=y*10+r;
    
12.         x=x/10;
    
13.     }
    
14.     cout<<y;
    
15.     return 0;
    
16. }

复制代码

A.12345                  B. 54321                                C. 0                        D. 5
14.采用枚举算法时，使用三层循环如下，则循环执行次数为（）。

1. for(int i=1;i<=9;i++)
   
2.         for(int j=0;j<=9;j++)
   
3.                 for(int k=0;k<=9;k++)
   
4. ……

复制代码

A. 1000                    B. 900                        C. 90               D. 10000
15.以下做法中用到枚举思想的是（）。
A.老师查考勤时，按名单顺序挨个点名               B. 开锁时随便拿一把钥匙尝试   
C.选择水果时，从大的挑起                                              D.列方程解决鸡兔同笼问题
16.公鸡5元一只，母鸡3元一只，小鸡1元3只，一百元钱买一百只鸡，用g,m,x分别表示公鸡、母鸡和小鸡，则保证钱数为100元的条件是（）
A.g+m+c==100                           B.g*5+m*3+x/3==100     
C. g*5+m*3+x/3.0==100        D. g*5+m*3+x/3=100
17.在编写C++程序时，如果引用数组的下标越界了，通常（）。
A.产生运行时错误           B. 产生编译错误        
C.不会出错                 D.产生语法错误
18.以下关于质数与合数的说法正确的是（）。
A.负数也可以是质数                    B.0是合数  
C.1不是质数也不是合数                D.1是合数
19. 计算机领域的最高奖项是（）。
A. 奥斯卡奖     B. 菲尔兹奖       C.诺贝尔奖     D.图灵奖
20. 进队列的顺序为1,2,3,4，则出队列的顺序为（）。
A.4,3,2,1         B.1,3,2,4         C.1,2,3,4         D.1,4,2,3,
二、多选题
21.        以下哪些场景应用到计算机视觉技术（）。
A.自动驾驶     B.刷脸支付       C.会议记录转写        D.车牌识别
22.进栈的顺序为1,2,3，则出栈的顺序可能为（）。
A.1,2,3         B.3,1,2      C.3,2,1       D.2,1,3
23. 以下选项用到非十进制计数的有（）
A.时间      
B.日期
C.星期
D.长度
24.以下数字，是质数的有
A.1
B.2
C.2147483647
D.999
25.以下问题适合采用枚举法解决的有（  ）。
A.暴力破解6位数字密码           B.百钱百鸡问题      
C.鸡兔同笼问题                   D.生成奇数阶幻方
26.以下属于算法描述方式的是（）。
A.自然语言          B.思维导图        C.伪代码             D.流程图
27.以下关于链表的说法正确的有（）
A.采用链表，可以利用零散的存储空间
B.链表只能使用连续的存储空间
C.链表比数组更便于插入和删除数据
D. 链表比数组更便于查找数据
28.在做高精度加法时，将结果存储在数组c中，采用倒序存储的方式，从数组的第0位开始，依次存储高精度数的低位到高位，则以下处理第i位进位的语句正确的是（）。
A.

1. x=c[i];c[i]=x%10;c[i+1]+=x/10;

复制代码

B.

1. x=c[i];c[i]=x/10;c[i+1]+=x%10;

复制代码

C.

1. c[i+1]+=c[i]/10;c[i]=c[i]%10;  

复制代码

D.

1. c[i]=c[i]%10; c[i+1]+=c[i]/10;

复制代码

29.枚举算法的三要素是（）
A.枚举对象       B.枚举顺序        C. 枚举范围         D.判断条件
30. 关于以下程序段，说法正确的有（）
[code]#include<bits/stdc++.h>
using namespace std;
int x,i;
bool b;
int main()
{
   cin>>x;i=2;b=true;
   while(i*i<=x && b)
   if(x%2==0) b=false;
   else       i++;
   cout<<b;
   return 0;
}[code]
A.该程序能够判断x是否为质数            B.该程序不能正确判定输入为1的情况        
C.输入2，程序输入为1                   D.输入4，程序输出为0
三、判断题
31.采用枚举法解决问题，通常要求在枚举过程中做到不重复，不遗漏。（）
32.使用vector可以实现动态数组，并能够方便地在序列末尾实现添加和删除元素。（）
33.枚举算法因为其效率太低，所以在解决实际问题过程中很少用到。（）
34.栈和队列在处理数据时，都是先进先出。（）
35.链表和数组一样，在内存中是顺序存储的。（）
36.C++语言可以自动实现高精度计算。（）
37.双向链表有前后两个节点指针，在做删除操作时只需将索引节点前后两个节点连接即可。（）
38.程序流程图没有固定标准，只需要使用矩形框和流程线将算法过程描述清楚即可。（）
39.使用数组，无法模拟栈和队列的操作。（）
40. 质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。（）
四、编程题
41. 进制转换
【问题描述】
在计算机中，数据都以二进制形式存储，相信你学会了如何将十进制数字转换为二进制。在M星球上，M星人使用M进制的计算机，请你编写一个程序，将十进制正整数转换为M(10以上的数字按照类似十六进制的形式，依次用ABCD等大写英文字符表示，如10用A表示，11用B表示，依此类推)进制。
【输入格式】
仅一行，一个十进制正整数x，一个正整数M，表示M进制
【输出格式】
x的M进制形式
【输入样例】
10 2
【输出样例】
1010
【数据范围】
2<=M<=36 ,1<=x<=10^9
42.分解质因数
【问题描述】
        输入一个正整数，将其分解质因数。
【输入格式】
仅一行，一个正整数x。
【输出格式】
按照质因数从小到大的顺序输出算式。
【输入样例】
100
【输出样例】
100=2*2*5*5
【数据范围】
2<=x<=10^6



























参考答案：
1.B   2.D   3.B   4.B   5.B   6.C   7.B   8.C   9.A   10. C  
11.B  12. D  13.B  14.B  15.A  16.C  17.A  18.C  19.D   20.C
21.        ABD  22.ACD  23.ABC  24. BC  25.ABC  26.ACD  27.AC  28.AC  29.ACD  30.ABCD
31.        √  32. √  33. ×  34. × 35.×  36. ×  37. √   38.×   39.×   40.√

admin

1. 22

复制代码