太原理工大学833数据结构和计算机组成原理历年考研试题

历年计算机考研试卷结构与难度分析

业务课名称：计算机

考生须知：1.答案必须写在答题纸上，写在其他纸上无效。

2.答题时必须使用蓝、黑色墨水笔或圆珠笔做答，用其他答题不给分，不得使用涂改液。

1.历年计算机统考的试卷结构分析：

计算机考研专业课在2009年实行了第一次统考，统考科目包括四门计算机专业课：数据结构、计算机组成原理、操作系统和计算机网络，这四门课程合在一起称为计算机科学专业基础综合，共150分。四门专业课在试卷中所占的分数分别为：数据结构45分，计算机组成原理45分，操作系统35分，计算机网络25分。从年初考过的真题情况来看，计算机专业基础综合考试一共有两种题型：单选题和综合应用题。第一种题型是单选题，共40道题，每题2分，满分80分。其中

1-10题是数据结构部分，11-22题是计算机组成原理部分，23-32题是操作系统部分，33-40题是计算机网络部分;第二种题型是综合应用题，共7道大题，满分70分。按题目编号来说，41题、42题是数据结构题，分值各为10分和15分，43和44题是计算机组成原理题，各占8分和13分，45题和46题是操作系统题，各占7分和8分，47题是计算机网络题，分值为9分。

2.计算机统各科难度分析：

数据结构★★★★

考试内容包括：线性表、栈、队列和数组、树和二叉树、图、查找和内部排序。考生复习时首先要深刻理解数据结构的三要素：逻辑结构、存储结构以及在其上定义的各种基本操作，要把复习的重点放在掌握常用数据结构的这三个要素上面。举例来说，栈这种数据结构有两种实现方式(即存储方式)：顺序栈和链式栈，经过一到两轮的复习之后，考生应该能够比较熟练地使用C语言(当然也可以用

2015年考研真题及答案

[ 正文开始 ]

2015年考研真题及答案

考研对于许多学子来说是一个重要的里程碑，因此了解历年的考研真题及答案对于备考至关重要。本文将介绍2015年考研真题及答案的相关内容，并为读者提供一些备考建议。

一、英语试题

1. 阅读理解

篇章1：The Human Connection: The Key to Great Networking

答案：C

篇章2：Benefits of Early Morning Exercise

答案：D

篇章3：The Role of Creativity in Advertising

答案：B

篇章4：The Power of Positive Affirmations

答案：A

2. 翻译

将以下英文句子翻译为中文：

答案略

3. 完形填空

答案略

二、政治学试题

1. 选择题

答案略

2. 简答题

（1）简述马克思的剩余价值理论。

答案略

（2）简要分析社会主义初级阶段的主要矛盾及其表现形式。答案略

三、数学试题

1. 选择题

答案略

2. 解答题

（1）求函数f(x) = e^2x - 3e^x + 2的最小值。

答案略

（2）已知集合A = {x | -2 < x < 3}，B = {x | 0 ≤ x < 5}，C = {x | 1 < x < 4}，求(A∪B)∩C的解集。

答案略

四、专业课试题

1. 数据结构

答案略

2. 计算机组成原理

答案略

五、备考建议

1. 熟悉考研真题：通过了解历年的考研真题及答案，可以更好地了解考试的考点和难度，有助于有针对性地备考。

数据结构考研真题及其答案完整版

数据结构考研真题及其

答案

HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】

一、选择题

1. 算法的计算量的大小称为计算的（ B ）。【北京邮电大学2000 二、3 （20/8分）】

A．效率 B. 复杂性 C. 现实性 D. 难度

2. 算法的时间复杂度取决于（C ）【中科院计算所 1998 二、1 （2分）】

A．问题的规模 B. 待处理数据的初态 C. A和B

3.计算机算法指的是（C），它必须具备（B）这三个特性。

(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法

(2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性

C. 确定性、有穷性、稳定性

D. 易读性、稳定性、安全性

【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】

4．一个算法应该是（ B ）。【中山大学 1998 二、1（2分）】

A．程序 B．问题求解步骤的描述 C．要满足五个基本特性

D．A和C.

5. 下面关于算法说法错误的是（ D ）【南京理工大学 2000 一、1（分）】

A．算法最终必须由计算机程序实现

B.为解决某问题的算法同为该问题编写的程序含义是相同的

C. 算法的可行性是指指令不能有二义性

D. 以上几个都是错误的

6. 下面说法错误的是（ C ）【南京理工大学 2000 一、2 （分）】

(1）算法原地工作的含义是指不需要任何额外的辅助空间

（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法

2021年考研计算机统考《计算机学科专业基础综合》考研真题

2021年考研计算机统考《计算机学科专业基础综合》

考研历年真题

第一部分备考指南

一、大纲解读

1大纲的重要性及其注意事项

教育部考试中心的《计算机学科专业基础综合考试大纲》规定了考试的范围、要求、形式、试卷结构等，这本小册子是考试中心命题的唯一依据，是考生复习备考必不可少的资料，考生一定要对考试大纲有足够的重视。在复习的过程中，要从以下几点加以把握：

（1）全面复习，重视变化

在复习的过程中一定要严格按照《计算机学科专业基础综合考试大纲》来进行备考，据此详细了解计算机学科专业基础综合考试的题型、题量和对各个考点的掌握程度，以便合理分配复习时间。对于大纲中未列出的考点，可以不用复习，以免浪费时间。而那些大纲中明确标明要“理解”“掌握”的知识点一定要给予足够的重视。

一般来说，修订的考点往往是该年命题的重点，也是该年的热点。但这也不是绝对，因为现在考研试题的制定越来越活，而且反押题的趋势也很明显。所以考生在复习的时候还是要尽量全面的掌握大纲内容。

（2）根据大纲妥善安排复习计划

《计算机学科专业基础综合考试大纲》将在每年8月底或9月初由教育部发布，在新大纲没有发布以前，考生可以将最新的计算机考研大纲当作参考，指导自己的复习。因为考试大纲是不会完全发生变化的，即使有变化，也只会是一些知识点的增加、删减，或者是某些表述的变化，基础知识和重点知识一般不会发生变化。

（3）根据大纲定期检测复习漏洞

大纲不但是考研复习的起点，而且在复习的过程中，考生也要经常根据考试大纲对自己定期进行知识检索，看哪些知识点理解了，哪些仍处于模糊状态，以便进行及时的弥补。只有深入理解大纲规定的需要我们掌握和理解的各个知识点，我们才能找到解题的突破口和切入点。

计算机专业课推荐参考书目

全国硕士研究生入学统一考试计算机专业课推荐参考书目

一、数据结构

★严蔚敏、吴伟民编著：《数据结构（c语言版）》，清华大学出版社

★严蔚敏、吴伟民编著：《数据结构题集(C语言版)》，清华大学出版社

二、计算机组成原理

★唐朔飞编著：《计算机组成原理》，高等教育出版社，1999年版

★唐朔飞编著：《计算机组成原理学习指导与习题解答》，高等教育出版社，2005年9月

★白中英主编：《计算机组成原理》，科学出版社

三、操作系统

★汤小丹、梁红兵、哲凤屏、汤子瀛编著：《计算机操作系统(第三版)》，西安电子科技大学出版社★梁红兵、汤小丹编著：《计算机操作系统》学习指导与题解(第二版)，西安电子科技大学出版社，2008年9月

四、计算机网络

★谢希仁编著：《计算机网络(第5版)》，电子工业出版社

★高传善、毛迪林、曹袖主编：《数据通信与计算机网络（第2版）》，高等教育出版社

说明：

★

为首推书；出版年份不需要严格要求，一般是越新越好，关键以出版社和作者为主要参照。

西安电子科技大学2021年833真题

西安电子科技大学

2021年硕士研究生招生考试初试试题

考试代码及名称833计算机专业基础综合

考试时间2020年12月27日下午（3小时）

答题要求：所有答案（填空题按照标号写）必须写在答题纸上，写在试卷上一律作废，准考证号写在指定位置！

一、单项选择题（25小题，每题2分）

1.头指针为head的非空循环单链表的尾结点p满足（）。

A. p->next=head

B. p->next=NULL

C. p=NULL

D. p=head

2.表达式a*(b+c)-d的后缀表达式是（）。

A. abcd*+--

B. abc+*d-

C. abc*+d-

D.-+*abcd

3.若让元素1，2，3依次进栈，则出栈次序不可能出现（）种情况。

A. 3，2，1

B. 2，1，3

C. 3，1，2

D. 1，3，2

3.假设数组A[m]为循环队列Q的存储空间，front为队头指针，rear为队尾指针，则执行出队操作front指针的值为（）。

A. front = front-1

B. front = front+1

C. front = (front-1)%m

D. front = (front+1)%m

4.二维数组A的每个元素是由6个字符组成的串，其行下标i=0，1，…，8，列下标j=1，2，...，10，若A按以行序为主序存储，元素A[8,5]的起始地址与当A 按以列序为主序存储时的元素（）的起始地址相同。设每个字符占一个字节。

A. A[8，5]

B.A[3，10]

C. A[5，8]

D. A[0，9]

5.有关二叉树的概念推广到三叉树，则一棵有244个结点的完全三叉树的高度为（）。

2022年太原理工大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷B(有答案)

2022年太原理工大学数据科学与大数据技术专业《计算机组成原理》

科目期末试卷B（有答案）

一、选择题

1、采用八体并行低位交叉存储器，设每个体的存储容量为32K×16位，存储周期为400ns，下述说法中正确的是（）。

A.在400ns内，存储器可向CPU提供2位二进制信息

B.在l00ns内，每个体可向CPU提供27位二进制信息

C.在400ns内，存储器可向CPU提供2位二进制信息

D.在100ns内，每个体可向CPU提供2位二进制信息

2、在一个容量为l28KB的SRAM存储器芯片上，按字长32位编址，其地址范围可从0000H到（）。

A.3H

B.7H

C.7H

D.3fH

3、一个浮点数N可以用下式表示：

N=mr me，其中，e=rc g；

m：尾数的值，包括尾数采用的码制和数制：

e：阶码的值，一般采用移码或补码，整数；

Tm：尾数的基；

re：阶码的基；

p：尾数长度，这里的p不是指尾数的：进制位数，

当ra=16时，每4个二进制位表示一位尾数；

q：阶码长度，由于阶码的基通常为2，因此，在一般情况下，q就是阶码部分的二进制位数。研究浮点数表示方式的主要目的是用尽量短的字长（主要是阶码字长q和尾数字长的和）实现尽可能大的表述范围和尽可能高的表数精度。根据这一目的，上述6个参数中只有3个参数是浮点数表示方式要研究的对象，它们是（）。

A.m、e、rm

B. rm、e、rm

C.re、p、q

D. rm、p、q

4、下列为8位移码机器数[x]移，当求[-x]移时，（）将会发生溢出。

A.11111111

B.00000000

2022年太原理工大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)

2022年太原理工大学计算机科学与技术专业《数据结构与算法》科目

期末试卷A（有答案）

一、选择题

1、下述文件中适合于磁带存储的是（）。

A.顺序文件

B.索引文件

C.哈希文件

D.多关键字文件

2、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储， a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）。

A.13

B.33

C.18

D.40

3、若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值，为节省时间应采

用的存储方式（）。

A.单链表

B.双向链表

C.单循环链表

D.顺序表

4、已知有向图G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7}， E=｛<V1，V2>，<V1，V3>，<V1，V4>，<V2，V5>，<V3，V5>， <V3，V6>，<V4，V6>，<V5，V7>，

<V6，V7>｝，G的拓扑序列是（）。

A.V1，V3，V4，V6，V2，V5，V7

B.V1，V3，V2，V6，V4，V5，V7

C.V1，V3，V5，V2，V6，V7

D.V1，V2，V5，V3，V4，V6，V7

5、向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行（）。

A.h->next=s

B.s->next=h

C.s->next=h;h->next=s

D.s->next=h-next;h->next=s

6、排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序

[考研类试卷]计算机专业基础综合数据结构（集合）历年真题试卷汇编5.doc

[考研类试卷]计算机专业基础综合数据结构（集合）历年真题

试卷汇编5.doc

[考研类试卷]计算机专业基础综合数据结构（集合）历年真题试卷汇编

5

一、填空题

1 对于具有144个记录的文件，若采用分块查找法，且每块长度为8，则平均查找长度为__________。【北方交通大学2001二、8】

2 有一个2000项的表，欲采用等分区间顺序查找方法进行查找，则每块的理想长度是 (1)，分成 (2) 块最为理想，平均查找长度是 (3) 。【中国矿业大学2000一、6(3分)】

3 分块检索中，若索引表和各块内均用顺序查找，则有900个元素的线性表分成__________块最好；若分成25块，其平均查找长度为__________。【北京工业大学1999一、5(2分)】

4 执行顺序查找时，储存方式可以是(1)，二分法查找时，要求线性表(2)，分块查找时要求线性表(3)，而散列表的查找，要求线性表的存储方式是(4)。【山东大学1998一、1(3分)】

5 查找是非数值程序设计的一个重要技术问题，基本上分成(1)查找，(2)查找和(3)查找。处理哈希冲突的方法有(4)、(5)、(6)和(7)。【华北计算机系统工程研究所1999一(5分)】

6 如果按关键码值递增的顺序依次将关键码值插入到二叉排序树中，则对这样的二叉排序树检索时，平均比较次数为__________。【山东大学1999二、1(4分)】

7 在含有n个结点的二叉排序树中查找一个关键字，进行关键字比较次数的最大值是__________。【北京交通大学2004一、15(2分)】

408计算机考研参考书

一、数据结构

1.教材：《数据结构》严蔚敏清华大学出版社清华大学严蔚敏的这本数据结构的教材是国内数据结构教材的权威。也是国内使用最广，其广度远远超越其他同类教材，计算机考研专业课命题必定以它为蓝本。这一本数据结构是2007年的最新版本，完全适合任何学校的考研数据结构的复习之用，是数据结构学习最权威的教材。

2.辅导书：《算法与数据结构考研试题精析（第二版）》机械工业出版社网上广为流传的数据结构1800题相信只要是计算机考研的同学无人不知无人不晓。其实1800题是2001年推出来的，当时编者把电子版免费分享给大家，却很少有人知道它也有纸质版本就是《算法与数据结构考研试题精析》。第二版是2007年最新出版的，对里面的题目进行了大量的更新，去掉了一些比较过时和重复的题，加上了很多名校最近几年的考研真题，总共大约1650题左右。真题就是训练的最好武器，相信当你复习完这本数据结构辅导书后，任何关于数据结构的考题都是小菜一碟。

二、计算机组成原理

1.教材：《计算机组成原理》唐朔飞高等教育出版社《计算机组成原理》白中英科学出版社这两本教材都是普通高等教育十一五国家级规划教材，其权威性不言而喻，在国内是使用最广的两本教材，而前者应该略胜一筹。而且两位老师说教学的计算机组成原理课程都是国家级精品课程，网上甚至还有他们的讲课视频可以下载，再配合教材的使用，这样可以更加增强学习的效率。

2.辅导书：《计算机组成原理考研指导》徐爱萍清华大学出版社《计算机组成原理--学习指导与习题解答》唐朔飞高等教育出版社清华大学的这套辅导教材在广大的考生中有着极为优秀的口碑，特别是系列中的李春葆《数据结构考研辅导》在数据结构考研辅导资料中占据着数一数二的地位。这本辅导书通俗易懂，重点突出，特别适合于考研复习，特别是武汉大学以前的专业试题就完全以这本书为蓝本，甚至直接考上面的原题。唐朔飞的题集上面的题型也比较适合于考研，和它的配套教材一样，是一本不可多得的好书。

计算机专业的考研参考书目和复习攻略

计算机专业的考研参考书目和复习攻

略

考研计算机组成原理参考书及复习重点计算机组成原理

教材:推荐使用的是唐朔飞的《计算机组成原理》和配套的学习指导与习题解答

组成原理的重点内容是:数据的表示和计算、主存与CPU的连接、高速缓存与主存的映射、常用寻址方式、CPU指令执行过程、程序中断方式、微程序控制器(重点章节：数据的表示和计算、存储管理之Cache这一块与主存CPU的连接、指令系统等)。

个人觉得组成原理这门课不管对于跨专业的考生还是本专业考生来说都是难度最大的一门,这些年组成原理题出的一般都比较“怪”,虽然这两年的题型日益稳定，但自14年开始，第二个题往往会与上一个题相关联，这就进一步加大了考试难度,我敢说大多数人都不会想到会出这种类型的题,学校自主出题的,各个学校出题风格虽然相差很大,但是只需要参考近几年的真题就可以知道必考的重点内容。当然关于组原大题考的知识点根据历年真题还是能有迹可循的，后期的时候大家可以稍微研究针对性练习下。

考研计算机组成原理复习要领

一、考查目标

1、理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。

2、理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法。

3、能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。

二、知识点解析

在计算机组成原理方面，主要考查计算机系统基础知识、数据的表示和运算、存储器层次结构、指令系统、中央处理器、总线、输入输出系统。

200份考研真题及专业课资料(绝对精品!!)

考研必备之220份-超值考研资料-免费下载-

1.(2011考研必备)1986~2010英语真题及答案下载~

2.(2011考研必备)1986~2010英语真题及答案下载2

3.(2011考研必备)1986~2010英语真题及答案下载3

4.(2011考研必备)1986~2010英语真题及答案下载4

5.(2011考研必备)1986~2010英语真题及答案下载5

6.(考研必备)1991~2010数三数四真题及答案下载~

7.1991~2010数三数四真题及答案下载2

8.1991~2010数三数四真题及答案下载3

9.1991~2010数三数四真题及答案下载4

10.(2011考研必备)1991~2010数三数四真题及答案下载5

11.(2011考研必备)1991~2010数三数四真题及答案下载6

12.(2011考研必备)1991~2010数三数四真题及答案下载7

13.(2011考研必备)1991~2010数三数四真题及答案下载8

14.(2011考研必备)1991~2010政治真题及答案下载~

15.(2011考研必备)1991~2010政治真题及答案下载2

16.(2011考研必备)1991~2010政治真题及答案下载3

17.(2011考研必备)1991~2010政治真题及答案下载4

18.(2011考研必备)1991~2010政治真题及答案下载5

19.(2011考研必备)1991~2010政治真题及答案下载6

20.2011年考研数学分阶段复习建议

21.2010全国硕士生入学统一考试心理学专业基础综合试题