2026年春季北京师范大学计算机科学与技术专业期末考试试卷.docxVIP

PAGE/NUMPAGES

2026年春季北京师范大学计算机科学与技术专业期末考试试卷

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

一、选择题（每题2分，共20分。请将正确选项的代表字母填在题后的括号内）

1.下列数据结构中，适合用于实现先进先出（FIFO）数据结构的是？

A.栈

B.队列

C.队列和栈都可以

D.队列和栈都不可以

2.在快速排序的平均情况下，其时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.一个无向连通图G有6个顶点，如果G是树，则G的边数是？

A.3

B.4

C.5

D.6

4.下列关于操作系统的叙述中，错误的是？

A.操作系统是系统软件的核心

B.操作系统可以提高计算机系统的效率

C.操作系统可以为用户程序提供友好的界面

D.操作系统可以代替编译器和解释器

5.在TCP/IP协议簇中，负责数据传输层的是？

A.OSI模型的物理层

B.OSI模型的网络层

C.OSI模型的传输层

D.OSI模型的应用层

6.决定进程调度算法的局部性原理是指？