2020年合肥市经开区第五届信息学竞赛试题第4题.docxVIP

2020年合肥市经开区第五届信息学竞赛试题第4题

姓名：__________考号：__________

题号

一

二

三

四

五

总分

评分

一、单选题(共10题)

1.若一个整数x满足x^2-4x+3=0，则x的值为？()

A.1

B.2

C.3

D.5

2.下列哪个数是质数？()

A.21

B.25

C.29

D.35

3.一个班级有男生和女生共30人，如果男生和女生人数的比例是2:3，那么男生有多少人？()

A.12

B.15

C.18

D.20

4.一个正方形的周长是24厘米，那么它的面积是？()

A.36平方厘米

B.48平方厘米

C.64平方厘米

D.96平方厘米

5.一个数加上它的两倍等于18，这个数是多少？()

A.6

B.7

C.8

D.9

6.下列哪个数不是偶数？()

A.16

B.17

C.18

D.20

7.一个长方形的长是8厘米，宽是5厘米，它的对角线长度是多少？()

A.10厘米

B.12厘米

C.13厘米

D.15厘米

8.一个数的立方是125，这个数是多少？()

A.5

B.10

C.15

D.20

9.下列哪个数是正数？()

A.-5

B.0

C.5

D.-10

10.一个圆的半径是3厘米，它的周长是多少？()

A.9π厘米

B.15π厘米

C.18π厘米

D.21π厘米

二、多选题(共5题)

11.以下哪些是编程语言的基本组成部分？()

A.变量

B.数据类型

C.控制结构

D.函数

E.语法规则

12.以下哪些算法可以用于排序？()

A.快速排序

B.插入排序

C.选择排序

D.冒泡排序

E.二分查找

13.以下哪些是数据结构？()

A.数组

B.链表

C.树

D.图

E.字典

14.以下哪些是面向对象编程的基本特征？()

A.封装

B.继承

C.多态

D.过程化

E.递归

15.以下哪些是编程中的常见错误类型？()

A.空指针异常

B.数组越界

C.类型转换错误

D.语法错误

E.运行时错误

三、填空题(共5题)

16.在Python中，用于表示整数类型的变量前缀是______。

17.一个长方形的周长是______，如果长是6厘米，那么宽是______厘米。

18.在C语言中，______用于声明一个整型变量。

19.一个等边三角形的边长是______，那么它的周长是______。

20.在Java中，______是用于声明一个浮点数类型的变量。

四、判断题(共5题)

21.一个数字的平方根只有两个值。()

A.正确B.错误

22.在C语言中，int类型的变量可以存储任意大小的整数。()

A.正确B.错误

23.一个等腰三角形的两个腰相等，所以它的底边也相等。()

A.正确B.错误

24.在Python中，所有变量在使用前都必须进行声明。()

A.正确B.错误

25.一个程序在编译过程中出现的错误称为逻辑错误。()

A.正确B.错误

五、简单题(共5题)

26.请解释什么是算法复杂度，并简要说明常见的复杂度分类。

27.简述冒泡排序算法的基本原理和步骤。

28.什么是递归？请举例说明递归在编程中的应用。

29.什么是数据结构？请列举几种常见的数据结构及其特点。

30.什么是面向对象编程？请列举面向对象编程的三个基本特征。

2020年合肥市经开区第五届信息学竞赛试题第4题

一、单选题(共10题)

1.【答案】B

【解析】这是一个一元二次方程，可以通过因式分解或者使用求根公式求解。因式分解得(x-1)(x-3)=0，所以x可以是1或3，选项中只有2符合。

2.【答案】C

【解析】质数是指只能被1和它本身整除的大于1的自然数。在给出的选项中，只有29符合这个定义。

3.【答案】A

【解析】男生和女生的比例是2:3，总人数是5份，男生占2份，所以男生人数是30人中的2/5，即12人。

4.【答案】B

【解析】正方形的周长是边长的4倍，所以边长是24厘米除以4，即6厘米。面积是边长的平方，即6厘米乘以6厘米，得到36平方厘米。

5.【答案】A

【解析】设这个数为x，根据题意有x+2x=18，即3x=18，解得x=6。