2026年计算机科学与技术练习题.docxVIP

2026年计算机科学与技术练习题

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

一、单项选择题（本大题共20小题，每小题2分，共40分）

1.栈是一种特殊的线性表，其特殊性在于（）。

A.只允许在表尾进行插入和删除

B.只允许在表头进行插入和删除

C.只允许在表尾进行插入，在表头进行删除

D.只允许在表头进行插入，在表尾进行删除

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

A.树

B.栈

C.队列

D.串

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

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

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

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

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

4.计算机网络中，TCP协议工作在（）层。

A.物理层

B.网络层

C.传输层

D.应用层

5.若一个栈的输入序列为1,2,3,4,5，则不可能得到的输出序列是（）。

A.1,2,3,4,5

B.5,4,3,2,1

C.4,5,3,2,1

D.2,4,1