计算机二级考试选择题题库100道及答案.docxVIP

计算机二级考试选择题题库100道及答案

1.以下关于算法复杂度的说法，哪种情况算法的时间复杂度最小？

A.执行次数为n^2+2n的算法

B.执行次数为3n+5的算法

C.执行次数为nlogn的算法

D.执行次数为2^n的算法

答案：B

解析：常见时间复杂度从小到大排序为：常数阶O(1)、对数阶O(logn)、线性阶O(n)、线性对数阶O(nlogn)、平方阶O(n^2)、指数阶O(2^n)等。B选项是线性阶，相对其他选项复杂度最小。

2.若有一个栈，进栈顺序为1、2、3、4，以下哪个是不可能的出栈顺序？

A.4、3、2、1

B.2、4、3、1

C.1、4、2、3

D.3、2、4、1

答案：C

解析：栈是后进先出的数据结构。对于C选项，1进栈出栈，然后2、3、4进栈，此时出栈只能是4，不能是2，所以该顺序不可能。

3.以下哪种数据结构适合用于实现图的广度优先搜索（BFS）？

A.栈

B.队列

C.二叉树

D.链表

答案：B

解析：广度优先搜索需要按照层次依次访问节点，队列的先进先出特性正好符合，先访问的节点的邻接节点会先被处理。

4.以下关于面向对象编程中继承的说法，错误的是？

A.继承可以实现代码的复用

B.子类可以继承父类的所有属性和方法

C.单继承是指一个子类只能有一个父类

D.多继承是指一个子类可以有多个父类

答案：B

解析：子类不能继承父类的私有属性和方法，所以B选项说法错误。

5.若一个数组a[10]，要访问其第5个元素，正确的表示是？

A.a[4]

B.a[5]

C.a(4)

D.a(5)

答案：A

解析：数组下标从0开始，所以第5个元素的下标是4，用a[4]表示。

6.在Python中，以下哪个语句可以正确地打开一个文件并以写入模式打开？

A.f=open(file.txt,r)

B.f=open(file.txt,w)

C.f=open(file.txt,a)

D.f=open(file.txt,x)

答案：B

解析：r是只读模式，w是写入模式，会覆盖原有内容，a是追加模式，x是创建新文件写入，若文件已存在会报错，所以选B。

7.以下关于数据库中主键的说法，正确的是？

A.主键可以有重复值

B.一个表可以有多个主键

C.主键必须是整数类型

D.主键用于唯一标识表中的每一行

答案：D

解析：主键的作用就是唯一标识表中的每一行，主键的值不能重复，一个表只能有一个主键，主键可以是多种数据类型。

8.在C语言中，以下哪个是正确的变量声明和初始化语句？

A.inta=10;

B.inta;a=10;

C.a=10;

D.int=a10;

答案：A

解析：A选项同时完成了变量声明和初始化；B选项是先声明后赋值；C选项没有声明变量；D选项语法错误。

9.以下哪种排序算法的平均时间复杂度是O(nlogn)？

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

答案：C

解析：冒泡排序、选择排序、插入排序的平均时间复杂度都是O(n^2)，快速排序平均时间复杂度是O(nlogn)。

10.在Java中，以下哪个关键字用于创建对象？

A.new

B.create

C.make

D.object

答案：A

解析：在Java中使用new关键字来创建对象。

11.若有一个二维数组inta[3][4]，则数组元素的个数是？

A.3

B.4

C.7

D.12

答案：D

解析：二维数组元素个数等于行数乘以列数，3×4=12。

12.以下关于递归函数的说法，错误的是？

A.递归函数必须有终止条件

B.递归函数调用自身

C.递归函数效率一定比非递归函数高

D.递归函数可以解决一些复杂的问题

答案：C

解析：递归函数由于存在函数调用开销，效率不一定比非递归函数高，所以C选项错误。

13.在Python中，以下哪个是字典的正确创建方式？

A.d={1:a,2:b}

B.d=[1:a,2:b]

C.d=(1:a,2:b)

D.d={1a,2b}

答案：A

解析：字典使用花括号{}创建，键值对用冒号:分隔，多个键值对用逗号,分隔。

14.以下关于数据库中SQL语句的说法，错误的是？

A.SELECT语句用于查询数据

B.INSERT语句用于插入数据

C.UPDATE语句用于删除数据

D.DELETE语句用于删除数据

答案：C

解析：UPDATE语句用于更新数据，DELETE语句用于删除数据，所以C选项错误。

15.在C++中，以下哪个是类的构造函数的特点？

A.构造函数有返回值

B.构造函数的名称与类名不同