计算机科学综合测试试题及答案.docVIP

计算机科学综合测试试题及答案

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

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

A.机器语言B.高级语言C.汇编语言D.数据库语言

2.以下不属于操作系统的是（）

A.WindowsB.LinuxC.OfficeD.macOS

3.计算机中存储数据的最小单位是（）

A.字节B.位C.字D.千字节

4.下列哪种数据结构适合实现队列（）

A.栈B.链表C.树D.图

5.若要查找文件名为“test.txt”的文件，在Windows系统的搜索框中应输入（）

A.test.txtB..txtC.testD.txt

6.以下关于算法的特性，错误的是（）

A.有穷性B.确定性C.有0个或多个输入D.可以没有输出

7.计算机网络按覆盖范围可分为（）

A.广域网、城域网和局域网B.公用网和专用网

C.有线网和无线网D.高速网和低速网

8.数据库管理系统的英文缩写是（）

A.DBB.DBAC.DBMSD.DBS

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

A.冒泡排序B.插入排序C.快速排序D.选择排序