计算机专业硕士研究生入学考试专业课试题（含详细答案解析）.docx

计算机专业硕士研究生入学考试专业课试题（含详细答案解析）

考试科目：计算机综合（数据结构+计算机组成原理+操作系统+计算机网络）

考试时长：180分钟

满分：150分

适用专业：计算机科学与技术、软件工程、人工智能、网络安全等计算机相关专硕/学硕

答题说明：答案一律写在答题纸上，写在试卷上无效；严禁涂改、抄袭，规范书写解题步骤。

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

每题只有一个正确答案，多选、错选、不选均不得分

1.下列时间复杂度中，不属于多项式时间复杂度的是（）

A.O(nlogn)B.O(2?)C.O(n2)D.O(n)

2.已知一个栈的入栈序列为