计算机四级招聘考试中等必备及答案.docVIP

计算机四级招聘考试中等必备及答案

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

1.以下哪种数据结构属于非线性结构？（）

A.栈

B.队列

C.树

D.线性表

2.数据库管理系统中，负责数据存储与管理的是（）。

A.数据定义语言

B.数据操纵语言

C.数据存储管理器

D.事务管理器

3.下列不属于操作系统基本功能的是（）。

A.处理器管理

B.设备管理

C.数据库管理

D.存储管理

4.计算机网络中，用于实现不同网络之间互联的设备是（）。

A.集线器

B.交换机

C.路由器

D.网桥

5.以下哪种排序算法的平均时间复杂度为O(nlogn)？（）

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

6.在面向对象编程中，以下哪个概念体现了代码的复用性？（）

A.继承

B.封装

C.多态

D.抽象

7.数据库设计的步骤不包括（）。

A.需求分析

B.概念设计

C.数据加密

D.物理设计

8.计算机病毒按寄生方式可分为（）。

A.引导型、文件型和复合型

B.良性和恶性

C.源码型和外壳型

D.单机病毒和网络病毒

9.以下关于进程和线程的说法，错误的是（）。

A.进程是资源分配的基本单位

B.线程是CPU调度的基本单位

C.一个进程可以包含多个线程

D.进程和