还原试题及解析答案.docxVIP

还原试题及解析答案

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

1.在计算机中，一个字节（Byte）所占的位数是

A.4位

B.8位

C.16位

D.32位

答案：B

2.下列关于算法复杂度的描述中，正确的是

A.算法的时间复杂度是指算法在执行过程中所消耗的时间

B.算法的时间复杂度是指算法在执行过程中所消耗的存储空间

C.算法的时间复杂度是指算法执行过程中所需要的基本运算次数

D.算法的时间复杂度与问题的规模无关

答案：C

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

A.树

B.队列

C.栈

D.串

答案：A

4.在操作系统中，进程与线程的主要区别是

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

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

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

D.进程不能并发执行，而线程可以

答案：A

5.数据库规范化理论中，如果一个关系模式中的所有属性都不传递依赖于码，则该关系模式达到了

A.1NF

B.2NF

C.3NF

D.BCNF

答案：C

6.下列关于TCP/IP协议的描述，错误的是

A.TCP协议提供面向连接的、可靠的传输服务

B.IP协议负责将数据包从源主机发送到目的主机

C.UDP协议提供无连接的、不可靠的传输服务

D.TCP和UDP协议都是传输层协议

答案：D

7.在软件工程中，瀑布模型的