上海正圆计算机笔试题目.docxVIP

上海正圆计算机笔试题目

考试时间：______分钟总分：______分姓名：______

一、选择题

1.下列数据结构中，属于非线性结构的是？

A.队列

B.栈

C.哈希表

D.图

2.对长度为n的线性表进行顺序查找，在最好情况下，比较次数为？

A.n

B.n/2

C.1

D.0

3.快速排序在哪种情况下效率最低？

A.列表基本有序

B.列表完全无序

C.列表长度为奇数

D.列表长度为偶数

4.下列关于操作系统进程状态的描述，错误的是？

A.就绪状态

B.运行状态

C.等待状态

D.暂停状态

5.TCP协议与UDP协议的主要区别之一是？

A.TCP提供面向连接的服务，UDP提供无连接的服务

B.TCP传输速度快，UDP传输速度慢

C.TCP只能传输文本，UDP只能传输二进制数据

D.TCP处理的数据量比UDP小

6.在SQL查询语句中，用于对结果集进行排序的子句是？

A.SELECT

B.FROM

C.WHERE

D.ORDERBY

7.下列数据类型中，通常占用存储空