信息类专业试题题库及答案解析考前必备新版.docxVIP

信息类专业试题题库及答案解析考前必备新版

一、单项选择题（总分30分）

1.在数据结构中，若一个元素序列中的元素在逻辑上相邻，在物理存储位置上也相邻，则该数据结构为（）。

A.线性结构

B.树形结构

C.图形结构

D.集合结构

答案：A

2.一个栈的入栈序列是a,b,c,d,e，则栈的不可能输出序列是（）。

A.e,d,c,b,a

B.d,e,c,b,a

C.d,c,e,a,b

D.a,b,c,d,e

答案：C

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

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

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

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

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

答案：A

4.计算机网络中，TCP/IP模型的传输层主要提供（）服务。

A.电路交换

B.报文交换

C.虚电路

D.面向连接的可靠传输与无连接的不可靠传输

答案：D

5.在关系数据库中，规范化理论主要解决的问题是（）。

A.提高查询速度

B.减少数据冗余和避免数据更新异常

C.增加数据的安全性

D.保证数据完