全国计算机二级考试题库及答案.docxVIP

全国计算机二级考试题库及答案

一、单选题（1~20题）

1.下列关于算法复杂度描述正确的是（）

A.算法的时间复杂度是指算法执行的绝对时间

B.算法的空间复杂度是指算法执行过程中所需要的存储空间

C.同一算法，实现语言的级别越高，执行效率越高

D.数据的逻辑结构与存储结构是一一对应的

答案：B

解析：算法的时间复杂度是指算法执行的基本运算次数，而非绝对时间，A错误；同一算法，实现语言的级别与执行效率并无必然联系，C错误；数据的逻辑结构与存储结构不是一一对应的，D错误。

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

A.队列

B.栈

C.线性表

D.二叉树

答案：D

解析：队列、栈和线性表都属于线性结构，二叉树是典型的非线性结构。

3.下列排序算法中，平均时间复杂度为$O(nlogn)$的是（）

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

答案：C

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

4.以下关于数据库系统的叙述中，正确的是（）

A.数据库系统减少了数据冗余

B.数据库系统避免了一切数据冗余

C.数据库系统中数据的一致性是指数据类型一致

D.数据库系统比文件系统能管理更多的数据

答案：A

解析：数据库系统只能减少数据冗余，不能避免一切数据冗余，B错误；数据的一致性是指数据的正确性和相容性，而非数据类型一致，C错误；数据库系统和文件系统管理数据的多少没有绝对的比较关系，D错误。

5.用树形结构表示实体之间联系的模型是（）

A.关系模型

B.网状模型

C.层次模型

D.以上三个都是

答案：C

解析：层次模型用树形结构表示实体之间的联系；关系模型用二维表表示实体之间的联系；网状模型用图结构表示实体之间的联系。

6.以下关于计算机病毒的叙述中，错误的是（）

A.计算机病毒是一种程序

B.计算机病毒具有潜伏性

C.计算机病毒可通过网络传播

D.计算机病毒会永久破坏计算机硬件

答案：D

解析：计算机病毒一般不会永久破坏计算机硬件，它主要是破坏计算机中的软件和数据。

7.下列软件中，属于系统软件的是（）

A.办公软件

B.数据库管理系统

C.游戏软件

D.图像处理软件

答案：B

解析：系统软件包括操作系统、语言处理程序、数据库管理系统等；办公软件、游戏软件和图像处理软件都属于应用软件。

8.二进制数101101转换为十进制数是（）

A.45

B.46

C.47

D.48

答案：A

解析：$1\times2^5+0\times2^4+1\times2^3+1\times2^2+0\times2^1+1\times2^0=32+0+8+4+0+1=45$。

9.在Excel中，若要在A1单元格中输入分数1/2，正确的输入方法是（）

A.直接输入1/2

B.先输入0，再输入空格，然后输入1/2

C.先输入0，再输入1/2

D.先输入空格，再输入1/2

答案：B

解析：在Excel中，若要输入分数，应先输入0，再输入空格，然后输入分数。

10.在Word中，若要将文档中的所有“计算机”替换为“电脑”，应使用的功能是（）

A.查找

B.替换

C.定位

D.选择

答案：B

解析：“替换”功能可以将文档中的指定内容替换为其他内容。

11.在PowerPoint中，若要设置幻灯片的切换效果，应使用的菜单是（）

A.开始

B.插入

C.设计

D.切换

答案：D

解析：“切换”菜单用于设置幻灯片的切换效果。

12.以下关于IPv4地址的说法中，错误的是（）

A.IPv4地址由32位二进制数组成

B.IPv4地址通常用点分十进制表示

C.每个IPv4地址都包含网络号和主机号

D.IPv4地址已经没有可用的地址了

答案：D

解析：虽然IPv4地址资源日益紧张，但并不是完全没有可用地址了。

13.下列协议中，用于文件传输的是（）

A.HTTP

B.FTP

C.SMTP

D.POP3

答案：B

解析：HTTP是超文本传输协议，用于网页传输；FTP是文件传输协议，用于文件传输；SMTP是简单邮件传输协议，用于发送邮件；POP3是邮局协议版本3，用于接收邮件。

14.在面向对象方法中，实现信息隐蔽是依靠（）

A.对象的继承

B.对象的多态

C.对象的封装

D.对象的分类

答案：C

解析：对象的封装是将数据和操作数据的方法绑定在一起，隐藏对象的内部实现细节，实现信息隐蔽。

15.以下关于函数重载