中国石油大学（华东）计算机 840 数据结构与计算机组成原理 考研历年真题（含答案+考点解析）.docxVIP

中国石油大学（华东）计算机840数据结构与计算机组成原理考研历年真题（含答案+考点解析）

重要前置说明（全网高频易错点）

1、科目代码澄清：中国石油大学（华东）研究生院官方无【840数据结构+计算机组成原理】计算机专业课；840为该校会计学专业课；计算机类自命题早年合并科目考生俗称840（数据结构40%+计算机组成原理60%，150分），市面上流传计算机840均为此套合卷真题；

2、科目沿革：2022年前计算机专硕：自命题《数据结构+计算机组成原理》（俗称840）；2022-2025：部分专业改为859单数据结构；2026全院计算机专业统一改为408全国统考；

3、试卷标准：满分150分，考试时间180min；题型：选择、填空、简答题、综合计算题、算法设计题；分值占比：数据结构(60分)、计算机组成原理(90分)；

4、参考书目：①《数据结构（C语言版）》严蔚敏清华大学出版社；②《计算机组成原理》唐朔飞高等教育出版社（石大官方指定）

2024年（最新回忆版）840考研真题

第一部分数据结构（60分）

一、单项选择题（2’×10=20分）

以下不属于线性结构的是（）A.栈B.队列C.二叉树D.顺序表

栈和队列的共同特点是（）A.都是线性结构B.随机存取C.先进先出D.后进先出

长度为n的有序顺序表，二分查找最坏情况下比较次数为（）A.nB.?log2

连