浙江计算机四级综合测试及答案.docVIP

浙江计算机四级综合测试及答案

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

1.以下哪种数据结构适用于实现栈？（）

A.队列

B.链表

C.树

D.图

2.计算机能直接识别和执行的语言是（）

A.高级语言

B.汇编语言

C.机器语言

D.脚本语言

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

A.进程管理

B.设备管理

C.数据库管理

D.文件管理

4.若要查找文件名为“test.txt”的文件，应使用的命令是（）

A.find/-nametest.txt

B.search/-nametest.txt

C.locate/-nametest.txt

D.grep/-nametest.txt

5.在SQL中，用于删除表的语句是（）

A.DROPTABLE

B.DELETETABLE

C.REMOVETABLE

D.TRUNCATETABLE

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

7.计算机网络中，用于连接不同网络的设备是（）

A.交换机

B.路由器

C.集线器

D.网卡

8.以下不属于面向对象编程的特性是（）

A.封装

B.继承

C.多态

D.递归

9.计算