精选计算机四级题库基础通关及答案.docVIP

精选计算机四级题库基础通关及答案

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

1.以下哪种数据结构不是线性结构？（）

A.栈

B.队列

C.树

D.线性表

2.计算机中，运算器的主要功能是完成（）。

A.代数和逻辑运算

B.代数和四则运算

C.算术和逻辑运算

D.算术和代数运算

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

A.处理器管理

B.存储管理

C.网络管理

D.设备管理

4.在数据库系统中，视图是一个（）。

A.真实存在的表

B.虚表

C.索引

D.存储过程

5.以下哪个协议不属于TCP/IP协议族？（）

A.HTTP

B.TCP

C.UDP

D.OSI

6.算法的时间复杂度是指（）。

A.执行算法程序所需要的时间

B.算法程序的长度

C.算法执行过程中所需要的基本运算次数

D.算法程序中的指令条数

7.计算机网络最突出的优点是（）。

A.精度高

B.运算速度快

C.存储容量大

D.资源共享

8.若某二叉树的前序遍历序列为ABCDE，中序遍历序列为BADCE，则该二叉树的后序遍历序列为（）。

A.BDECA

B.EDCBA

C.BCDEA

D.ABCDE

9.数据库管理系统能实现对数据库中数据的查询、插入、修改和删除等操作，这种功能称为（）。

A.