北京工业大学 北工大 1998数据结构 考研真题及答案解析

第九章集合一、选择题1.若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。

【北京航空航天大学 2000 一、8 （2分）】A． (n-1)/2 B. n/2 C. (n+1)/2 D. n2. 对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为( ) 【南京理工大学1998一、7（2分）】A．（N+1）/2 B. N/2 C. N D. [（1+N）*N ]/23．顺序查找法适用于查找顺序存储或链式存储的线性表，平均比较次数为（（1））,二分法查找只适用于查找顺序存储的有序表，平均比较次数为（（2））。

在此假定N为线性表中结点数，且每次查找都是成功的。

【长沙铁道学院 1997 四、3 (4分)】A.N+1B.2log2NC.logND.N/2E.Nlog2NF.N24. 下面关于二分查找的叙述正确的是 ( ) 【南京理工大学 1996 一、3 （2分）】A. 表必须有序，表可以顺序方式存储，也可以链表方式存储 C. 表必须有序，而且只能从小到大排列B. 表必须有序且表中数据必须是整型，实型或字符型 D. 表必须有序，且表只能以顺序方式存储5. 对线性表进行二分查找时，要求线性表必须（）【燕山大学 2001 一、5 （2分）】A.以顺序方式存储B.以顺序方式存储,且数据元素有序C.以链接方式存储D.以链接方式存储,且数据元素有序6．适用于折半查找的表的存储方式及元素排列要求为( ) 【南京理工大学 1997 一、6 （2分）】A．链接方式存储，元素无序 B．链接方式存储，元素有序C．顺序方式存储，元素无序 D．顺序方式存储，元素有序7. 用二分（对半）查找表的元素的速度比用顺序法( ) 【南京理工大学 1998 一、11 （2分）】A．必然快 B. 必然慢 C. 相等 D. 不能确定8．当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度( )A．必定快 B.不一定 C. 在大部分情况下要快 D. 取决于表递增还是递减【南京理工大学 1997 一、7 （2分）】9. 具有12个关键字的有序表，折半查找的平均查找长度（）【中山大学 1998 二、10 （2分）】A. 3.1B. 4C. 2.5D. 510. 折半查找的时间复杂性为（）【中山大学 1999 一、15】A. O（n2）B. O（n）C. O（nlog n）D. O（log n）11．当采用分快查找时，数据的组织方式为 ( ) 【南京理工大学 1996 一、7 （2分）】A．数据分成若干块，每块内数据有序B．数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块C. 数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块D. 数据分成若干块，每块（除最后一块外）中数据个数需相同12. 二叉查找树的查找效率与二叉树的( （1）)有关, 在 (（2）)时其查找效率最低【武汉交通科技大学1996 一、2(4分)】(1): A. 高度 B. 结点的多少 C. 树型 D. 结点的位置(2): A. 结点太多 B. 完全二叉树 C. 呈单枝树 D. 结点太复杂。

北京工业大学1999年硕士研究生入学考试试题考试科目：数据结构一、（26分）填空、选择（一个或多个）题，1-6题每小题2分：1下面的叙述中，不正确的是（）A关键活动不按期完成就会影响整个工程的完工时间。

B任何一个关键工程提前完成，将使整个工程提前完成。

C所有关键活动都提前完成，则使整个工程提前完成。

D提些关键活动若提前完成，则将使整个工程提前完成。

2 下面的排序算法中，不稳定得是（）A 起泡排序B 折半插入排序C简单选择排序D希尔排序E基数排序F堆排序。

3包含结点A，B，C的二叉树有-----------种不同的状态，---------种不同的二叉树。

4包含结点A，B，C的树有------种不同形态，------种不同的树。

5分块检索中，若索引表和各块内存均用顺序查找，则有900各元素的线性表分成-----块最好：若分成25块；其平均查找长度为--------。

6下面的程序段中，对ｘ的赋值语句的频度为------------（表示为n的函数）ＦＯＲ Ｉ：＝ １ＴＯ Ｎ ＤＯＦＯＲ Ｊ：＝１ ＴＯＩ ＤＯＦＯＲ Ｋ：＝Ｉ ＴＯ Ｊ ＤＯ ｘ：＝ｘ＋ＤＥＬＴＡ；７（８分）设有字符序列Ｑ Ｈ Ｃ Ｙ Ｐ Ａ Ｍ Ｓ Ｒ Ｄ Ｆ Ｘ要求按字符升列排序：采用初是长为４的希尔（３ｂｅｌｌ）排序，一趟扫描的结果是――――――――― 采用以元素为分界元素的快速排序，一躺扫描的结果是------------。

8（6分）已知广义表：A-（0），B-（），C-（a，b，c，d），D-（A，B，C）它们的存储结构图为（接两种结构种的任一种即可）：二（6分）编写递归程序将二叉树逆时针旋转90度打印出来。

如右图：（要求用类PASCAL 语言，并描述结构）。

三 （8分）用依次输入的关键字13，29，41，19，5，1，7和6建一棵三阶B-树，画出建该树的变化过程示意图（每插入一个结点至少用一张图）。

四（共20分）已知顶点1——6和输入边与权值的序列（如右框中）： 2 4 6 每行三个数表示一条边的两个端点和其权值，共11行。

一、选择题1. 算法的计算量的大小称为计算的（ B ）。

【北京邮电大学2000 二、3 （20/8 分）】A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（ C ）【中科院计算所1998 二、1 （2 分）】A．问题的规模 B. 待处理数据的初态 C. A 和B3. 计算机算法指的是（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（1.5 分）】A．算法最终必须由计算机程序实现B. 为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是（ C ）【南京理工大学2000 一、2 （1.5 分）】(1 ）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n 下，复杂度O(n) 的算法在时间上总是优于复杂度nO(2 )的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低 4A ．(1) B.(1),(2) C. (1),(4) D.(3)7．从逻辑上可以把数据结构分为（ C ）两大类。

【武汉交通科技大学1996 一、4（2 分）】A．动态结构、静态结构 B ．顺序结构、链式结构C．线性结构、非线性结构 D ．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（ D ）【。

北京工业大学2013回忆版试题首先题型：DS选择10分，一个一分，填空10个一个2分共20分，第三题为解答40分，4个题，第四题2个题一个15分。

C3个程序，读程序写结果，并指出程序的不足之处一个10分空30分算法描述题用文字描述的20分，要求写出程序一、数据结构(100分)选择题10分，10个题考的知识顺序可呢不一样，选项也可能顺序不一样,（忘了，记不清了，都是很基础的，希望其他的人补上吧）1. 下列排序算法那个是稳定的a，简单b快速c堆排序d冒泡（d）记住口诀吧，自己想的（简单希尔快速堆，或者杰西快堆，不稳定）2. 堆排序是急于什么来排序的a插入b选择c归并d3. 抽象数据结构的定义4.填空20分，10个题（其他的网了）1. 算法可行性的定义2. 快速排序的时候为什么需要事先将所有的数重新洗牌打乱顺序3. 迷宫算法为什么用栈保存走过的路径4. 对应的一个二叉树的线序ADBCFGECFMI中序DBCFGEACFIM请问对应的数有几颗，（中序中前边的那些字母顺序网了太多了，但不影响做题，A 右边的那4个字母应该是对的）5. 一个M*N矩阵，用行压缩存储，第一个存在了Loc（0,0），每个站L个单元，求aij的存储位置解答题第一题、某本数据结构的课本的目录是1．XXXXXX1.1XXXXXX1.2XXXXXX2．XXXXXX2.1XXXXXXX2.2XXXXXX……可以写出他的广义表表示为（1（1.1,1.2），2（2.1,2.2），……）（1）广义表的子表个代表目录的什么（2）广义表的广度深度个代表目录的什么（3）为广义表设计数据结构第二题（1）树经常转化为二叉树来进行操作，为什么（2）数的子孙节点转化成二叉树之间是什么关系（用例子说明）（3）数的兄弟节点在转化成二叉树的节点之间是什么关系（用例子说明）第三题对于一个有向图的邻接矩阵，（1）画出对应的有向图（2）写出3条从节点1到节点7的路径，以及路径长度（3）按照dijkstra算法思想，写出节点1到7的最短路径记忆路径长度第四题对于归并排序，当子快长度小于给定一个阙值时，（1）小于给定一个阙值时为什么用直接插入排序更好？（2）对于直接插入排序以及快速排序，从时间复杂度以及空间复杂度角度分析，用那个好？（还是基于归并排序）算法题（30分，一个15分）第一个给定一个二叉排序数，要求将二叉排序数的各个节点的数按从高到底的顺序插入到链表里比如：二叉树的中序序列为（1,2,4,6,8）则对应链表（8,6,4,2,1）题给了二差排序树的结构体，以及链表的结构体，假设链表头结点已给出了Int Convert(Bitree t,LinkList&H)第二个：现在手机GPS越来越普及了，输入对应的起点终点就可以看到从哪到哪的最短路径，以及最短时间（1）.问若对数据进行处理（还是设计来）需要事先知道那些数据（2）请对这设计数据结构二．C语言部分（50分）一．3个程序，根据程序写出结构来，并指出程序的不合理的地方一个10分二．一个算法描述题：（记得不是很清楚了，有个大体思路）大体思路如下：输入若干文本行，保存于line里，并用buf输出相应的行号与内容步骤1.n=0，x=1，i=0；2．Gets（lines）3．n = strlen(lines);4.if(n=0) 执行第7步（这里应该是执行第13步，可能有些小的步骤掉了，凑不出13步了）5.if(n>x)清空buf，X=n；将line里面的内容以及行号保存到buf6if（n=x）将line里面的内容以及行号保存到buf7 将buf里的内容输出1，描述算法的功能2，设计算法风华哥，我也来凑个热闹，提供个版本供大家参考：（2013北工大学硕&部分专硕考题情况）C语言：50分DS数据结构：100分总体来说不太难。

北京工业大学1998年硕士研究生入学考试试题考试科目：数据结构一、试写出在双向链表da中的插人操作算法，算法中插入位置的获取可直接引人getnodep(da,i)，其中参数da为双向链表，i是要插人的位置，要求算法中含有双向链表da的结点结构描述。

（6分）二．已知二叉树BT各结点的先序、中序遍历序列分别为ABCDGF和CBAEDF，试画出该二叉树。

（6分）三．设哈希表a、b分别用向量a[0..9],b[0..9]表示，哈希函数均为H（key）=key MOD 7,处理冲突使用开放定址法，Hi=[H(key)+Di]MOD 10,在哈希表a中Di用线性探测再散列法，在哈希表b中Di用二次探测再散列法,试将关键字{19,24, 10,17,15, 38,18,40}分别填入哈希表a,b 中,并分别计算出它们的平均查找长度ASL。

（8分）四、设有下列递归算法:（10分）FUNCTINON VOL(n:integer):integer;V AR x :integer:BEGINIF n=0 THEN vol:=0ELSE BEGINREAD(x);vol:=vol(n-1)+xEND;END.如该函数被调用时，参数n值为4,读人的x值依次为5,3,4,2，函数调用结束时返回值voL 为多少?用图示描述函数执行过程中，递归工作栈的变化过程五、已知下列字符A、B、C、D，E、F，G的权值分别为3、12、7、4、2、8，11，试填写出其对应哈夫曼树HT的存储结构的初态和终态。

（l0分）六．试对下列给出的有向图回答问题：（15分）l·画出该有向图的十字链表存储结构,其中:顶点结点结构:data:结点数据域:tailvex,tlink:指向该顶点为弧头、弧尾的第一条弧的指针。

弧结点结构tailvex，headvex:分别为弧头和弧尾在图中的序号;hlink,tlink:指向弧头相同和弧尾相同的下一条弧的指针;weight::弧上的权值。

第10章排序一、选择题1．某内排序方法的稳定性是指( )。

【南京理工大学 1997 一、10（2分）】A．该排序算法不允许有相同的关键字记录 B．该排序算法允许有相同的关键字记录C．平均时间为0（n log n）的排序方法 D．以上都不对2．下面给出的四种排序法中( )排序法是不稳定性排序法。

【北京航空航天大学 1999 一、10 （2分）】A. 插入B. 冒泡C. 二路归并D. 堆积3．下列排序算法中，其中（）是稳定的。

【福州大学 1998 一、3 (2分)】A. 堆排序，冒泡排序B. 快速排序，堆排序C. 直接选择排序，归并排序D. 归并排序，冒泡排序4．稳定的排序方法是（）【北方交通大学 2000 二、3（2分）】A．直接插入排序和快速排序 B．折半插入排序和起泡排序C．简单选择排序和四路归并排序 D．树形选择排序和shell排序5．下列排序方法中，哪一个是稳定的排序方法？（）【北方交通大学 2001 一、8（2分）】A．直接选择排序 B．二分法插入排序 C．希尔排序 D．快速排序6．若要求尽可能快地对序列进行稳定的排序，则应选（A．快速排序 B．归并排序 C．冒泡排序）。

【北京邮电大学 2001 一、5（2分）】7．如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。

（）就是不稳定的排序方法。

【清华大学 1998 一、3 (2分）】A．起泡排序 B．归并排序 C．Shell排序 D．直接插入排序 E．简单选择排序8．若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选（）排序为宜。

A．直接插入 B．直接选择 C．堆 D．快速 E．基数【中科院计算所 2000 一、5（2分）】9．若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。

A. 快速排序B. 堆排序C. 归并排序D. 直接插入排序【中国科技大学 1998 二、4（2分）】【中科院计算所 1998 二、4（2分）】10．下面的排序算法中，不稳定的是（）【北京工业大学 1999 一、2 (2分)】A.起泡排序B.折半插入排序C.简单选择排序D.希尔排序E.基数排序F.堆排序。

习7判断题：1.在ν个结点的无向图中，若边数 > ν-1，则该图必是连通图。

（ ╳ ）(中科院软件所1997年研究生试题)2.邻接表法只能用于有向图的存储，而邻接矩阵法对于有向图和无向图的存储都适用。

（ ╳ ）3.图的深度优先搜索序列和广度优先搜索序列不一定是唯一的。

( √ )4.有回路的图不能进行拓扑排序。

( √ )5.任何AOς网拓扑排序的结果都是唯一的。

( ╳ )6.在AOς-网中，如果得到的拓扑有序序列中顶点个数小于网中顶点数ν，则说明网中存在环，不能求关键路径。

( √ )7.图的邻接矩阵中矩阵元素的行数只与顶点个数有关（ √ ）8.图的邻接矩阵中矩阵中非零元素个数与边数有关（ √ ）9.在拓扑排序序列中，任意两个相继结点ς ι和ςϕ都存在从ς ι到ςϕ的路径（ΦAΛ∑E ）10.若一个图的邻接矩阵为对称矩阵，则该图必为无向图。

（ ）11.任一AOE网中至少有一条关键路径，且是从源点到汇点的路径中最长的一条（ TPYE ）单选题：13.在一个图中，所有顶点的度数之和等于所有边数的( A )倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的( X )倍。

A. 1/2B. 2 X. 1 ∆. 414.具有ν个顶点的有向图最多有( B )条边。

(北航1999年研究生试题。

)A．ν B. ν(ν-1) X. ν(ν+1) ∆. 2n15.在一个具有ν个顶点的无向图中，要连通全部顶点至少需要( X )条边。

A. νB. ν+1 X. ν-1 ∆. ν/216.一个有ν个顶点的无向连通图，它所包含的连通分量个数为( B )。

A．0 B. 1 X. ν ∆. ν+117. ν个顶点的强连通图至少有( A )条边。

A. νB. ν-1 X. ν+1 ∆. ν(ν-1)18. 在一个具有ν个顶点的有向图中，若所有顶点的出度之和为σ，则所有顶点的入度之和为( A )。

A．σ B. σ-1 X. σ+1 ∆. ν19. 对于一个具有ν个顶点和ε条边的无向图，若采用邻接表表示，则表头向量的大小为( ① A )；所有邻接表中的结点总数是( ② X )。

数据结构1800例题与答案欧阳光明（2021.03.07）第一章绪论一、选择题（每小题2分）1．算法的计算量的大小称为计算的（ B ）。

【北京邮电大学2000 二、3 （20/8分）】A．效率 B．复杂性 C．现实性 D．难度2．算法的时间复杂度取决于（C）。

【中科院计算所1998 二、1 （2分）】A．问题的规模 B．待处理数据的初态 C．A和B D．都不是3．计算机算法指的是（①C），它必须具备（②B）这三个特性。

① A．计算方法 B．排序方法C．解决问题的步骤序列 D．调度方法② 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（1.5分）】A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是（C）【南京理工大学2000 一、2 （1.5分）】(1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低 A．(1) B.(1),(2) C.(1),(4) D.(3)7．从逻辑上可以把数据结构分为（C）两大类。

【武汉交通科技大学 1996 一、4（2分）】A．动态结构、静态结构 B．顺序结构、链式结构C．线性结构、非线性结构 D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（D ）。

北京工业大学2008构力学试卷
一，概念题(2 8分=16分)
1，简述叠加原理，并说明适用条件；
2，简述平面刚架单元矩阵的性质，并说明其物理意义。

二，分析填空题（本大题4个小题，每题8分，共32分）
1，分析图示体系的几何构成（中心不相交）；
2，连续梁结构如图，单元①和结点2的等效结点荷载分别为-------------，------------。

3，图示结构，AB杆A端剪力Q=------------。

4， 等截面梁如图所示，已知其极限荷载弯矩u M KN m, 则其极限荷载u P =-----------。

三，图示桁架结构杆件1的内力分别在上弦杆承载时的影响线。

（18分）
四，作图示结构的弯矩图（14分）
五，图示结构，各杆EI为常数，用力法计算，作弯矩图。

（20分）
六，图示结构，各杆EI为常数，用位移法计算，作弯矩图。

七，求图示两个自由度结构体系的自振频率和主振型。

（20分）
已知：各立杆EI相同，
EI=8.0 7102N m ，l =3m, 1m =2m =212000N s m
八，求图示结构临界荷载。

（12分）。

北京工业大学2014-—2015 学年第 1 学期《数据库原理》期末考试试卷A 卷考试说明: 95分钟闭卷使用黑色/蓝色的签字笔或钢笔答卷承诺：本人已学习了《北京工业大学考场规则》和《北京工业大学学生违纪处分条例》,承诺在考试过程中自觉遵守有关规定，服从监考教师管理，诚信考试，做到不违纪、不作弊、不替考。

若有违反，愿接受相应的处分。

承诺人：学号：班号：。

.。

.。

.。

.。

.。

.。

.。

..。

.。

.。

.。

..。

.。

.。

.。

.。

.。

.。

.。

..。

..注：本试卷共 6 大题，共 7 页，满分100分，考试时必须使用卷后附加的统一的草稿纸。

卷面成绩汇总表(阅卷教师填写）题号一二三四五六总成绩满分10108241632得分得分一、单选题（共10 分，每空1分）1．文件系统与数据库系统相比，数据库系统的优势有 B .A)没有任何冗余 B）没有不必要的冗余C）数据存于磁盘 D）数据存于内存2．有关关系性质，下述选项错误的是 D 。

A）关系中的元组无序 B）关系中的元组分量不可再分C）关系是命名的二维表 D)关系中的列左右有序3。

按照BCNF 分解算法，将R（U,F)分解为S（U1，F1)与T（U2，F2），下述说法错误的是 C 。

A）分解为了提高范式级别 B）分解后U 为U1 与U2之并C）一定保持函数依赖 D)一定具有无损连接性4. 关于函数依赖，下述推导错误的是 D .A）X Y X Z 则 X YZ B）X YZ 则 X Y X ZC)X Y Y Z 则 X Z D)XY Z 则 X Z Y Z5.关于关系模式的范式级别，下述说法正确的是 B 。

A)有非键属性对于键的部分依赖达2NFB）没有非键属性对于键的部分依赖达2NFC)没有键属性对于键的传递依赖达到3NFD)有非键属性对于键的传递依赖达到3NF6.查询书名含“数据库"一词的书籍，WHERE子句中，应使用 B 表达。

A ）书名 =“％数据库%” B）书名LIKE “％数据库％”C ）书名 = “_数据库_”D ）书名 LIKE “_数据库_”7.关于数据的逻辑独立性，下述说法正确的是 C .A）通过内模式与外模式之间的映像实现B）通过内模式与模式之间的映像实现C ）通过外模式与模式之间的映像实现D）通过存储模式与模式之间的映像实现8．两个关系模式R与S，进行并交差运算的前提是 B .A）只需属性个数相同 B)属性个数相同且对应类型相同C）只需对应类型相同 D）属性个数不必相同且对应类型不必相同9．有关系模式R(A,B，C）与S(C，D)，下述关系代数等式，不成立的是 C 。

北京工业大学机械工程与应用电子技术学院工程力学2008材料力学（I）2005，2007——2008材料力学2003——2005（2003——2004有答案）电子技术（I）2007——2008电工学2004——2008（2004有答案）电子技术基础2004——2005（2004有答案）理论力学2004——2008（2004有答案，2004——2005年名称为理论力学（1））电子信息与控制工程学院信号与系统1997——2007（2003——2004有答案）半导体物理1998——2005，2007（2003——2004有答案）普通物理（Ⅰ）2001——2005，2007普通物理（Ⅱ）2004——2005，2007——2008（2004有答案）电路1997——2002检测与传感技术2000晶体管原理2000——2002脉冲与数字电路1997——2002自动控制原理1998——2002，2005——2007固体物理2003——2005固体物理（Ⅱ）2001——2002量子力学1998——1999，2005量子力学（Ⅰ）2001——2004量子力学（Ⅲ）2000——2001建筑工程学院道路工程2001——2005，2007（2003有答案）钢结构2001——2002，2004——2005钢筋混凝土结构2000——2005（2004有答案）土力学与地基基础2005交通工程2002——2005，2007（2003有答案）结构力学2000——2005，2007（2004有答案）水力学（Ⅰ）2002——2005传热学（Ⅰ）2002——2005，2007传热学（Ⅱ）1999——2006流体力学（II）2007流体力学2004——2005水分析化学与微生物2007水分析化学2003——2005测量学2005环境与能源工程学院传热学（Ⅰ）2002——2005，2007传热学（Ⅱ）1999——2006分析化学2002——2005工程热力学2000——2005环境质量评价2003——2005流体力学（II）2007流体力学2004——2005微生物基础2003——2005微生物基础II 2006无机化学2004——2005（2004有答案）无机化学II 2004——2006物理化学（环境科学、环境工程、应用化学专业）2002物理化学（环境科学、应用化学、材料科学与工程专业）2003物理化学（物理化学、应用化学、环境科学专业）2004物理化学（应用化学、环境科学、材料学专业）2005物理化学（II）（物理化学、应用化学、环境科学、材料学专业）2006——2007 有机化学2002——2006制冷原理与设备2004——2005水分析化学2003——2005水力学（Ⅰ）2002——2005应用数理学院半导体物理1998——2005，2007（2003——2004有答案）材料科学基础2003——2008（2003——2004有答案）固体物理2003——2005固体物理（Ⅱ）2001——2002光学（光学、光学工程专业）2001——2005光学（凝聚态物理专业）2001——2002金属学及热处理2003——2008（2003——2004有答案）金属学2003——2005（2003——2004有答案）量子力学1998——1999，2005量子力学（Ⅰ）2001——2004量子力学（Ⅲ）2000——2001普通物理（Ⅰ）2001——2005，2007普通物理（Ⅱ）2004——2005，2007——2008（2004有答案）数学分析2000——2005数学物理方法2001——2005线性代数2000——2005计算机学院数据结构与C++语言程序设计2003，2005——2007（注：2007年共5页，缺P3-P5）数据结构与操作系统2004（2004有答案）操作系统1999，2001——2002计算机软件基础2000——2002数据结构1995——2002材料科学与工程学院金属学及热处理2003——2008（2003——2004有答案）金属学2003——2005（2003——2004有答案）材料科学基础2003——2008（2003——2004有答案）普通物理（Ⅰ）2001——2005，2007普通物理（Ⅱ）2004——2005，2007——2008（2004有答案）材料性能（力学性能部分）2003——2005（2004有答案）固体物理2003——2005固体物理（Ⅱ）2001——2002无机材料物理化学2003物理学2003——2005（2004有答案）物理化学（环境科学、环境工程、应用化学专业）2002物理化学（环境科学、应用化学、材料科学与工程专业）2003物理化学（物理化学、应用化学、环境科学专业）2004物理化学（应用化学、环境科学、材料学专业）2005物理化学（II）（物理化学、应用化学、环境科学、材料学专业）2006——2007经济与管理学院管理学2005——2007（2005，2007有答案）经济学原理2005——2007数据库技术与应用2005——2007建筑与城市规划学院建筑历史2001——2008（2004有答案）建筑设计2001——2008建筑设计及其理论2003复试产品设计2004——2005，2007——2008（2004有答案）城市规划理论2004（2004有答案）城市规划与设计2005——2008城市规划原理2005——2008工业设计发展史2004（2004有答案）规划设计2004园林景观设计2008激光工程研究院材料科学基础2003——2008（2003——2004有答案）电工学2004——2008（2004有答案）激光原理2007普通物理（Ⅰ）2001——2005，2007普通物理（Ⅱ）2004——2005，2007——2008（2004有答案）金属学及热处理2003——2008（2003——2004有答案）金属学2003——2005（2003——2004有答案）人文社会科学学院科学技术史2005，2007哲学2005，2007社会学方法2007社会学理论2007马克思主义基本原理2007中国化的马克思主义2007教育学专业基础综合（全国统考试卷）2007——2008生命科学与生物工程学院有机化学2002——2006工程力学2008普通物理（Ⅰ）2001——2005，2007普通物理（Ⅱ）2004——2005，2007——2008（2004有答案）电子技术基础2004——2005（2004有答案）电子技术（I）2007——2008操作系统1999，2001——2002计算机软件基础2000——2002数据结构1995——2002数据结构与C++语言程序设计2003，2005——2007（注：2007年共5页，缺P3-P5）数据结构与操作系统2004（2004有答案）信号与系统1997——2007（2003——2004有答案）量子力学1998——1999，2005量子力学（Ⅰ）2001——2004量子力学（Ⅲ）2000——2001外国语学院二外日语2005——2007二外德语2004——2005二外法语2004——2005综合英语2004基础英语2005——2007综合英语1（英语语言文学与教学）2005英语语言文学与教学2004综合英语2（外语教学与翻译）2005外语教学与翻译2004综合英语3（商务英语）2005——2007商务英语2004软件学院数据结构与C++语言程序设计2003，2005——2007（注：2007年共5页，缺P3-P5）数据结构与操作系统2004（2004有答案）操作系统1999，2001——2002计算机软件基础2000——2002数据结构1995——2002固体微结构与性能研究所普通物理（Ⅰ）2001——2005，2007普通物理（Ⅱ）2004——2005，2007——2008（2004有答案）固体物理2003——2005固体物理（Ⅱ）2001——2002金属学及热处理2003——2008（2003——2004有答案）材料科学基础2003——2008（2003——2004有答案）材料性能（力学性能部分）2003——2005（2004有答案）金属学2003——2005（2003——2004有答案）无机材料物理化学2003物理学2003——2005（2004有答案）嵌入式系统重点实验室（无此试卷）。

北京工业大学计算机学院896数据结构[专业硕士]
历年考研真题汇编
最新资料，WORD格式，可编辑修改！
目录
2012年北京工业大学计算机学院896数据结构[专业硕士]考研真题....................... 2011年北京工业大学计算机学院896数据结构[专业硕士]考研真题....................... 2010年北京工业大学计算机学院896数据结构[专业硕士]考研真题....................... 2001年北京工业大学计算机学院896数据结构[专业硕士]考研真题及详解................. 2000年北京工业大学计算机学院896数据结构[专业硕士]考研真题....................... 1999年北京工业大学计算机学院896数据结构[专业硕士]考研真题....................... 1998年北京工业大学计算机学院896数据结构[专业硕士]考研真题....................... 1997年北京工业大学计算机学院896数据结构[专业硕士]考研真题....................... 1996年北京工业大学计算机学院896数据结构[专业硕士]考研真题....................... 1995年北京工业大学计算机学院896数据结构[专业硕士]考研真题.......................
2012年北京工业大学计算机学院896数据结构[专业硕士]考研真题
2001年北京工业大学计算机学院896数据结构[专业硕士]考研真题及详解
1995年北京工业大学计算机学院896数据结构[专业硕士]考研真题。