admin 管理员组

文章数量: 1086019


2024年12月30日发(作者:jsp文件怎么打开方式excel)

中小学生程序设计挑战赛初赛测试题

1.1946年在美国宾夕法尼亚大学问世的 ENIAC 计算机主要由( )器件组成。

[单选题] *

A. 晶体管

B. 电子管(正确答案)

C. 小规模集成电路

D. 大规模集成电路

2. 下列哪一个程序设计语言不支持面向对象程序设计( )。 [单选题] *

A.C++

D.C(正确答案)

3. 在 C++中,要定义一个存储字符型数据的变量,其合适的数据类型是(

[单选题] *

(正确答案)

4.4KB 的内存能存储( )个汉字的机内码。 [单选题] *

)。

A.1024

B.2048(正确答案)

C.512

D.4096

5. 下列选项中,说法错误的是( )。 [单选题] *

A. 算法是指解决问题的方法和步骤

B. 算法的描述方法有多种

C. 算法是唯一的(正确答案)

D. 算法的步骤是有限的

6. 下列各种基本数据类型说明符中表示单精度实型数的是( )。

(正确答案)

7. 下列选项中,属于计算机硬件系统的是( )。 [单选题] *

浏览器

D. 显示器(正确答案)

8. 十进制数3.75转成二进制数是( )。 [单选题] *

A.10.01

[单选题] *

B.11.11(正确答案)

C.10.11

D.11.101

9. 下列选项中,能用枚举算法求解的是( )。 [单选题] *

A. 计算平行四边形面积

B. 求100 以内的素数(正确答案)

C. 求一个四位数的个位

D. 将二进制转换为十进制

10. 如果a,b,c 均为整型变量,其中 a=7,b=8, 执行以下语句后,变量a,b 的结果与其

它几项不同的是( )。 [单选题] *

A.a=a+b;b=a-b;a=a-b;

B.c=a+b;a=c-a;b=c-b;

C.c=a*b;a=c/a;b=c/b;

D.c=a;b=c;a=b;(正确答案)

11. 在 C++中,把代数式(x+1)² 写成 C++表达式,正确的是( )。 [单选题] *

A.(x+1)²

B.(x+1)*2

C.2(x+1)

D.(x+1)*(x+1)(正确答案)

12. 某校为促进拔尖人才培养开设了数学、物理、化学、生物、信息学五个学科竞

赛课程, 现有甲、乙、丙、丁四位同学要报名竞赛课程,由于精力和时间限制,

每人只能选择其中一个学科的竞赛课程,则恰有两位同学选择信息竞赛课程的报名

方法数为( )。 [单选题] *

A.98

B.96(正确答案)

C.100

D.80

13. 在C++ 中,表达式int(sqrt(5)) 的结果是( )。 [单选题] *

A.2(正确答案)

B.2.23607

C.3

D.5

14. 有1个队列,队首到队尾的元素依次为8,3,2,9,5。约定: T 操作是指队列中1

个 元素出队后再入队, Q 操作是指队列中1个元素出队。则经过TTTQTTQ 系列

操作后,队列中 队首到队尾的元素依次为( )。 [单选题] *

A.2,9,5

B.2,5,8(正确答案)

C.5,8,2

D.8,3,2

15. 在 C++中,下面程序段执行后,变量a 和 b 的值是( )。

a=3;b=4;a=a+b;b=a-b; [单选题] *

A.3 4

B.4 3

C.7 1

D.7 3(正确答案)

16. 运行下列程序时,若从键盘上输入“8”, 则程序的输出结果是( )。

#include

usingnamespacestd;

main()

{

int a=3,b=5,c;

a++;

--b;

c=a*b;

cout<

return0;

}

[单选题] *

A.15

B.16(正确答案)

C.12

D.10

17. 在 C++中,若 a=4,b=2, 下面程序段执行后,输出的结果是( )

c=a;

while( a%c || b%c ){

c=c-1;

}

cout<

[单选题] *

A.0

B.1

C.2(正确答案)

D.3

18. 运行下列程序时,则程序的输出结果是( )

#include

using namespace std;

intmain( )

{

string s,t;

int pos;

s="abcababc";

t="abc";

pos=(t,2);

cout<

Return0;

}

[单选题] *

A.0

B.4

C.5(正确答案)

D.6

19. 在 C++中,若n=2,m=3, 下面程序段中语句 “s=s+j” 重复执行( )次。

for( int i=0; i

for( int j=1; j<=m; j++){

s=s+j;

}

}

[单选题] *

A.1

B.2

C.3

D.6(正确答案)

20.a 数组定义如下: int a[6]={2,5,0,3,6,8};则运算表达式 “a[1]+a[3]+a[5]” 的结果为

( )。 [单选题] *

A.16(正确答案)

B.8

C.10

D.13

21. 下列整数中,是质数的是( )。 [单选题] *

A.21

B.22

C.23(正确答案)

D.24

22. 下列关系或逻辑表达式的结果为“True”的 是 ( )。 [单选题] *

A.2*2<2+2

B.143+45<178

C.6!=11(正确答案)

D.6==11

23. 某学校选拔身高T 不超过1.6米的啦啦操队员,该条件的关系表达式为

( )。 [单选题] *

A.T>=1.6

B.T<=1.6(正确答案)

C.T>1.6

D.T<1.6

24. 下面流程图中是双分支结构的是( )。

[单选题] *

A.A

B.B(正确答案)

C.C

D.D

25. 无向完全图是图中每对顶点之间都恰有一条边的简单图。已知无向完全图G有

5个顶点, 则它共有( )条边。 [单选题] *

A.5

B.10(正确答案)

C.20

D.25

26.C++ 语言用于文件操作的标准函数包含于标准库( )中。 [单选题] *

am

(正确答案)

b

27. 在一定情况下,下列( )语句属于多分支选择结构语句。 [单选题] *

-while

-case(正确答案)

28. 下列( )排序算法的时间复杂度为0(n^2)。 [单选题] *

A. 快速排序

B. 归并排序

C. 堆排序

D. 冒泡排序(正确答案)

29. 以下C++ 程序,调用f(9) 后返回结果为( )。

long long f( int n ){

if(n==1)return 0;

if(n==2)return 1;

return f(n-1)+f(n-2);

}

[单选题] *

A.3

B.5

C.13

D.21(正确答案)

30. 求右图所示的二叉树,其后序遍历的结果为( )。 [单选题] *

(正确答案)

31.同一个网络中的两台计算机的 IP 地址不允许重复。 [判断题] *

对(正确答案)

32.C++ 中,表达式23 %10 的值是2。 [判断题] *

错(正确答案)

33.C++ 中,变量的值可以改变。 [判断题] *

对(正确答案)

34.C++ 中,函数max(a,b) 是取 a 和 b 的最大值。 [判断题] *

对(正确答案)

35.C++ 中,语句s=s+i++ 和语句s=++i+s 是等价的。 [判断题] *

错(正确答案)

36.C++ 语言中,char(65) 的结果为'A' 。 [判断题] *

对(正确答案)

37.16GB 的内存是指16*1024*1024字节大小的内存。 [判断题] *

错(正确答案)

38.有 n 个顶点的无向连通图,至少有n-1 条边。 [判断题] *

对(正确答案)

39.集合中的元素具有确定性、互异性、有序性等特点。 [判断题] *

错(正确答案)

40.插入排序一般情况下时间复杂度为0(n^2)。 [判断题] *

对(正确答案)


本文标签: 下列 算法 程序 语句 表达式