辽源市2026国家开放大学计算机科学与技术_期末考试提分复习题(含答案).docxVIP

第PAGE页共NUMPAGES页

辽源市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）

考试时间：120分钟总分：100分

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

1.在数据结构中，栈和队列的共同特点是（）

A.都是先进先出

B.都是先进后出

C.只允许在端点处插入和删除元素

D.没有共同点

2.TCP协议在OSI参考模型中属于（）

A.应用层

B.传输层

C.网络层

D.数据链路层

3.二叉树的中序遍历序列为：D,B,E,A,C，其前序遍历序列为（）

A.A,B,D,E,C

B.D,E,B,A,C

C.A,B,C,D,E

D.C,A,B,D,E

4.下列排序算法中，平均时间复杂度为O(nlogn)且不稳定的是（）

A.冒泡排序

B.归并排序

C.快速排序

D.插入排序

5.在关系数据库中，实现表与表之间联系的手段是（）

A.实体完整性规则

B.参照完整性规则

C.用户自定义完整性

D.值域

6.IP地址00属于哪一类地址？（）

A.A类

B.B类

C.C类

D.D类

7.进程和线程的主要区别是（）

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

B.进程是资源分配单位，线程是CPU调度单位

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