noip考试题及答案.docVIP

noip考试题及答案

一、单项选择题（每题2分，共10题）

1.计算机中存储数据的基本单位是（）

A.字节B.位C.字D.双字

2.以下哪种编程语言不属于高级语言（）

A.C++B.PythonC.汇编语言D.Java

3.一个完整的计算机系统包括（）

A.主机、键盘和显示器B.计算机与外部设备

C.硬件系统和软件系统D.系统软件与应用软件

4.若十进制数26转换为二进制数是（）

A.10110B.11010C.11100D.10010

5.以下数据结构中，属于线性结构的是（）

A.树B.图C.栈D.集合

6.算法的时间复杂度取决于（）

A.问题的规模B.待处理数据的初态

C.计算机的配置D.A和B

7.以下运算符中，优先级最高的是（）

A.+B.C.=D.

8.以下关于数组的说法正确的是（）

A.数组元素的数据类型可以不同

B.数组在内存中是连续存储的

C.数组的大小可以动态改变

D.数组不能作为函数的参数

9.若要在有序数组中查找某元素，效率最高的算法是（）

A.顺序查找B.二分查找C.冒泡排序D.选择排序

10.以下哪个不是面向对象编程的特性（）

A.封装B.继承C.多态D.递归

答案：1.A2.C3.C4.B5.C6.D7.B8.B9.B10.D

二、多项选择题（每题2分，共10题）

1.以下属于计算机硬件设备的有（）

A.CPUB.内存C.硬盘D.操作系统

2.下列编程语言中，支持面向对象编程的有（）

A.CB.C++C.PythonD.Java

3.以下哪些是常见的排序算法（）

A.冒泡排序B.插入排序C.快速排序D.堆排序

4.数据结构中，非线性结构包括（）

A.树B.图C.队列D.集合

5.下列关于变量的说法正确的有（）

A.变量必须先声明后使用

B.变量有数据类型

C.变量名可以随意命名

D.变量可以存储数据

6.以下属于计算机网络拓扑结构的有（）

A.总线型B.星型C.环型D.树型

7.常用的输入设备有（）

A.键盘B.鼠标C.显示器D.打印机

8.以下哪些属于操作系统的功能（）

A.处理器管理B.内存管理C.设备管理D.文件管理

9.以下关于函数的说法正确的有（）

A.函数可以提高代码的复用性

B.函数可以有返回值

C.函数必须有参数

D.函数可以嵌套调用

10.以下属于数据库管理系统的有（）

A.MySQLB.OracleC.ExcelD.SQLServer

答案：1.ABC2.BCD3.ABCD4.ABD5.ABD6.ABCD7.AB8.ABCD9.ABD10.ABD

三、判断题（每题2分，共10题）

1.计算机中的所有信息都是以二进制形式存储的。（）

2.高级语言编写的程序可以直接在计算机上运行。（）

3.栈是一种先进先出的数据结构。（）

4.算法的空间复杂度是指算法在执行过程中所需的存储空间大小。（）

5.数组的下标可以从1开始。（）

6.面向对象编程中，子类可以继承父类的属性和方法。（）

7.一个C语言程序中可以有多个main函数。（）

8.数据库中，一张表只能有一个主键。（）

9.计算机网络按覆盖范围可分为局域网、城域网和广域网。（）

10.递归算法一定比非递归算法效率高。（）

答案：1.√2.×3.×4.√5.×6.√7.×8.√9.√10.×

四、简答题（每题5分，共4题）

1.简述算法的五个重要特性。

答案：有穷性：算法执行有限步骤后结束；确定性：每一步操作明确；可行性：每一步可通过有限时间完成；输入：有零个或多个输入；输出：有一个或多个输出。

2.简述面向对象编程中封装的概念及作用。

答案：封装是将数据和操作数据的方法结合在一起，对外隐藏内部细节。作用是提高数据安全性，便于代码维护和复用，使用者只需关注接口，无需了解内部实现。

3.简述排序算法中冒泡排序