计算机四级考试试题及答案
一、单项选择题（每题1分，共20分）
1.计算机中数据存储的基本单位是（）
A.字节
B.位
C.字
D.双字
答案：A
2.以下哪种排序算法的平均时间复杂度为O(nlogn)（）
A.冒泡排序
B.选择排序
C.插入排序
D.快速排序
答案：D
3.数据库中，数据的逻辑独立性是指（）
A.数据库与数据库管理系统的相互独立
B.用户程序与DBMS的相互独立
C.用户的应用程序与存储在磁盘上数据库中的数据是相互独立的
D.应用程序与数据库中数据的逻辑结构相互独立
答案：D
4.若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是（）
A.257
B.258
C.384
D.385
答案：C
5.下列关于操作系统的叙述中，正确的是（）
A.操作系统是计算机软件系统中的核心软件
B.操作系统属于应用软件
C.Windows是PC机唯一的操作系统
D.操作系统的五大功能是：启动、打印、显示、文件存取和关机
答案：A
6.以下关于计算机网络的描述中，错误的是（）
A.计算机网络是计算机技术与通信技术相结合的产物
B.计算机网络可分为局域网、城域网和广域网
C.计算机网络的目的是实现资源共享和信息传递
D.计算机网络中，只有服务器是重要设备，客户机不重要
答案：D
7.数据链路层的主要功能不包括（）
A.链路管理
B.帧同步
C.流量控制
D.路由选择
答案：D
8.以下哪种加密算法属于对称加密算法（）
A.RSA
B.DES
C.MD5
D.SHA-1
答案：B
9.数据库设计中，将E-R图转换为关系模型的过程属于（）
A.需求分析阶段
B.概念设计阶段
C.逻辑设计阶段
D.物理设计阶段
答案：C
10.以下关于软件工程的描述中，正确的是（）
A.软件工程是用工程、科学和数学的原则与方法研制、维护计算机软件的有关技术及管理方法
B.软件工程的三要素是方法、工具和进程
C.软件工程是一种时间过程，其目的是生产满足用户需要的软件
D.软件工程是一种个体活动，不需要团队协作
答案：A
11.以下哪种数据结构适合作为广度优先搜索的辅助数据结构（）
A.栈
B.队列
C.二叉树
D.图
答案：B
12.计算机系统中，CPU执行一条指令的时间称为（）
A.时钟周期
B.机器周期
C.指令周期
D.存储周期
答案：C
13.以下关于数据库事务的描述中，错误的是（）
A.事务是数据库中不可分割的操作序列
B.事务具有原子性、一致性、隔离性和持久性
C.一个事务中的所有操作要么全部执行，要么全部不执行
D.事务的隔离性保证了事务之间不会相互干扰，不会出现数据不一致的情况
答案：D
14.以下哪种编程语言是面向对象编程语言（）
A.C语言
B.Java
C.Fortran
D.Pascal
答案：B
15.若一个栈以向量V[1..n]存储，初始栈顶指针top为n+1，则下面x进栈的正确操作是（）
A.top=top+1;V[top]=x;
B.V[top]=x;top=top+1;
C.top=top-1;V[top]=x;
D.V[top]=x;top=top-1;
答案：C
16.以下关于IP地址的描述中，正确的是（）
A.IP地址是由网络号和主机号两部分组成
B.IP地址分为A、B、C、D、E五类，其中A类地址范围最小
C.一个IP地址可以同时属于多个网络
D.IP地址127.0.0.1是一个无效地址
答案：A
17.以下关于软件测试的描述中，错误的是（）
A.软件测试的目的是发现软件中的错误
B.软件测试是软件开发过程中的一个重要阶段
C.软件测试只能由专业的测试人员进行
D.软件测试可以采用多种方法，如黑盒测试、白盒测试等
答案：C
18.以下哪种数据结构是线性结构（）
A.树
B.图
C.栈
D.二叉树
答案：C
19.数据库中，视图是一种（）
A.模式
B.内模式
C.外模式
D.概念模式
答案：C
20.以下关于操作系统进程管理的描述中，正确的是（）
A.进程是程序在操作系统中的一次执行过程
B.进程具有就绪、运行和阻塞三种基本状态
C.进程调度算法有多种，如先来先服务、短作业优先等
D.以上描述都正确
答案：D
二、多项选择题（每题2分，共20分）
1.以下哪些是计算机硬件的组成部分（）
A.运算器
B.控制器
C.存储器
D.输入输出设备
答案：ABCD