期末测试题5及答案.docxVIP

期末测试题5及答案

一、单项选择题（总分：20分）

1.在计算机科学中，1GB的存储容量等于（）。

A.1024MB

B.1000MB

C.1024KB

D.1024TB

答案：A

2.下列数据结构中，属于线性结构的是（）。

A.二叉树

B.栈

C.图

D.集合

答案：B

3.操作系统中，进程与线程的主要区别在于（）。

A.进程拥有独立的内存空间，而线程共享内存空间

B.线程拥有独立的内存空间，而进程共享内存空间

C.进程是轻量级的，线程是重量级的

D.线程不能被操作系统调度

答案：A

4.在关系型数据库中，用于唯一标识表中每一行数据的约束是（）。

A.非空约束

B.唯一约束

C.主键约束

D.外键约束

答案：C

5.下列关于HTTP协议的说法，错误的是（）。

A.HTTP协议默认端口号是80

B.HTTPS协议在HTTP的基础上加入了SSL/TLS加密层

C.HTTP是无状态的协议

D.GET请求可以携带较大的数据量

答案：D

6.算法的时间复杂度通常用大O表示法来描述，以下时间复杂度从小到大排序正确的是（）。

A.O(n)O(n^2)O(logn)

B.O(logn)O(n)O(n^2)

C.O(n^2)O(n)O(logn)

D.O(n)O(logn)O(n^2)