南京林业大学数据结构2004真题
南京林业大学考研真题—结构力学2004
南 京 林 业 大 学2004年攻读硕士学位研究生入学考试 结 构 力 学 试题一、填空题（每题10分，共100分）1、图示结构承受一组平衡力系作用，下列哪种论述是正确的 。
A 、 各杆内力均不为0B 、各杆内力均为0C 、仅AB 杆内力不为0D 、仅AB 杆内力为0（题1）2、图示结构a 、b 、c 、d 杆中 破坏后，结构即变为几何可变体系。
A 、a 杆 B 、b 杆 C 、c 杆 D 、d 杆（题2）3、图示拱具有合理拱轴线，以下措施中 对于减少C 点的竖向位移是无效的。
A 、增加A 1 值 B 、增加I 值 C 、增加A 2值 D 、增加E 值（ 题3）4、图示桁架结构，EA=常数，在力P 的作用下，C 点的竖向位移为 。
PaaABCDE（题4）5、已知图示连续梁（a）的弯矩图（b），则AB杆A 端剪力等于 kN。
（题5）6、图示结构在荷载P作用下，不计轴向变形时，A的反力矩等于。
（题6）7、矩阵位移法中单元刚度矩阵是不可逆矩阵，它的物理意义在于。
8、图示结构用位移法求解是，基本未知量为角位移和线位移。
P EI=EI=（题8）EIl4l1llEIEI23（题9）9、图示结构中杆14的力矩分配系数为。
10、图示结构截面K剪力影响线为。
（题10）二、计算题11、用位移法计算图示结构，并作弯矩图。
EI=常数（15分）ql l l l（题11）。
南京林业大学高等数学2004真题
x
1
x 0
x
四、 （本题满分 12 分）设 f ( x) 在 [0,) 上连续，满足 0 f ( x) x , x [0,) ，设
a1 0 ， a n 1 f (a n ) , n 1,2, ，证明：（1） a n 为收敛数列；（2）设
lim a n t ，则有 f (t ) t ；（3）若将条件改为 0 f ( x) x , x (0,) ，则有
n
t 0。
x0 sin 2 x ，求 f ( x) 的原函数 F ( x) 。 ln(1 2 x) x2 0 2 x y 六、 （本题满分 10 分）等腰三角形外切于椭圆 2 2 1 ( a b 0) ，且此三角形的 a b
十、 （本题满分 10 分）设 f (t ) dt g ( x) , 0
x
x
0
tf (t )dt h( x) ，其中 g ( x), h( x) 为已知函第 2 页 Nhomakorabea 3 页
南京林业大学研究生入学考试试题
数， f ( x) 为连续函数，试解方程
十一、 （本题满分 10 分）函数 f ( x) 在 0, 上连续，且
0 | x | 1 1 | x | 1
2
（A）没有渐近线 （C）仅有铅直渐近线
2 3
（B）仅有水平渐近线 （D）既有水平渐近线又有铅直渐近线 （ （D） ） 。 ） 。 3
3．函数 f ( x) ( x x 2) | x x | 的不可导点的个数为 （A） 0 （B） 1 （C） 2
1 2 x0 x sin 4． 设 f ( x) 在 x=0 可导，则 a、b 满足 （ x ax b x 0 （A） a 0, b 0 （B） a 1, b 1
南京林业大学考研真题—南京林业大学试题清单
南京林业大学风景园林学院391设计原理2004－2005④491环境设计2004492室内设计基础2005493产品设计2004③314园林综合理论2003－2004④405园林设计初步2003－2004③318园林植物学2003-2004④416园林植物遗传育种学2003-2004③312植物学2003-2004④401植物生理学2003-2004④400细胞生物学2004410分子生物学2004③310高等数学2003-2004311数理统计（含试验设计）2004④418生物化学2004土壤学（含地质）2003-2004403环境科学概论2004③313社会调查研究方法2003-2004④404社会学原理2003-2004408生态学2003-2004411环境化学2004④406无机及分析化学2004407土壤农化分析2003315C程序设计2003-2004④409植物生物学2003-2004412真菌分类学2004413昆虫分类学2003③316动物学2005④419动物生态学2005④417防护林学2003化学工程学院④421有机化学2003-2004423木材化学2003-2004422生物化学2003427环境化学2004428微生物学2005429环境工程基础2003环境科学导论2003机械电子工程学院④431材料力学2003-2004439电子技术基础2004-2005④433微机原理与应用2003-2004437自动控制理论2004-2005④434汽车构造及理论2003-2004435内燃机构造与原理2003（有答案）436交通运输学2003-2004木材工业学院④421有机化学2003-2004441木材学2003-2004（2003有答案）444包装材料学2005443环境工程基础2003446热工理论基础2004344设计制图2005④447家具史2005448人体工程学2005设计基础2004经济管理学院④452经济学原理2003④451管理学原理2003-2004土木工程学院④462土力学2004土质学与土力学2003461结构力学2003-2004人文社会科学学院③371马克思主义哲学原理2004-2005④471伦理学原理2004-2005信息科学技术学院④481电子技术基础2004-2005483数据结构2004-2005。
2004年9月真题及答案
2004年9月真题及答案（1）下面叙述正确的是A 算法的执行效率与数据的存储结构无关B 算法的空间复杂度是指算法程序中指令（或语句）的条数C 算法的有穷性是指算法必须能在执行有限个步骤之后终止D 以上说法都不对（2）以下数据结构中不属于线性结构的是A 队列B 线性表C 二插树D 栈（3）在一棵二叉树上第5层的结点数最多是A 8B 16C 32D 15（4）下面描述中，符合结构化程序设计风格的是A 使用顺序，选择和重复（循环）三种基本控制结构表示程序的控制逻辑B 模块只有一个入口，可以有多个出口C 注重提高程序的执行效率D 不使用GOTO 语句（5）下面概念中不属于面向对象方法的是A 对象B 继承C 类D 过程调用（6）在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是A 可行性分析B 需求分析C 详细分析D 程序编码（7）在软件开发中，下面任务不属于设计阶段的是A 数据结构设计B 给出系统模块结构C 定义模块算法D 定义需求并建立系统模块（8）数据库系统的核心是A 数据模型B 数据库管理系统C 软件工具D 数据库（9）下列叙述中正确的是A 数据库系统是一个独立的系统，不需要操作系统的支持B 数据库设计是指设计数据库管理系统C 数据库技术的根本目的是要解决数据共享的问题D 数据库系统中，数据的物理结构必须与逻辑结构一致（10）下列模式中，能够给出数据库物理存储结构与物理存取方法的是A 内模式B 外模式C 概念模式D 逻辑模式二、填空题（1）算法的复杂度主要包括（）复杂度和空间复杂度。
（2）数据的逻辑结构在计算机存储空间中的存储形式称为数据的（）。
（3）若按功能划分，软件测试的方法通常分为白盒测试方法和（）测试方法。
（4）如果一个工人可管理多个设备，而一个设备只被一个工人管理，则实体“工人”与实体“设备”之间存在（）的联系。
（5）关系数据库管理系统能实现的专门关系运算包括选择、连接和（）。
04年工硕数据结构考题和答案1
04年工硕数据结构考题和答案1注：1、除第九题外，其他各题每题10分，第九题20分。
2、所有试题的答案写在答题纸上。
一、判断下列叙述的对错。
（1）线性表的逻辑顺序与物理顺序总是一致的。
（2）线性表的顺序存储表示优于链式存储表示。
（3）线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。
（4）二维数组是其数组元素为线性表的线性表。
（5）每种数据结构都应具备三种基本运算：插入、删除和搜索。
二、设单链表中结点的结构为typedef struct node { file://链表结点定义ElemType data； file://数据struct node * Link； file://结点后继指针} ListNode；（1）已知指针p所指结点不是尾结点，若在*p之后插入结点*s，则应执行下列哪一个操作？A. s->link = p； p->link = s；B. s->link = p->link； p->link = s；C. s->link = p->link； p = s；D. p->link = s； s->link = p；（2）非空的循环单链表first的尾结点（由p所指向）满足：A. p->link == NULL；B. p == NULL；C. p->link == first；D. p == first；三、设有一个顺序栈S，元素s1， s2， s3， s4， s5，s6依次进栈，如果6个元素的出栈顺序为s2， s3， s4， s6，s5， s1，则顺序栈的容量至少应为多少？四、一棵具有n个结点的理想平衡二叉树（即除离根最远的最底层外其他各层都是满的，最底层有若干结点）有多少层？若设根结点在第0层，则树的高度h如何用n来表示（注意n可能为0）？五、从供选择的答案中选择与下面有关图的叙述中各括号相匹配的词句，将其编号填入相应的括号内。
2004级数据结构试题答案
东北林业大学 2005－2006学年第二学期考试试题 学院：信息学院 教研室（学科）主任：第3 页共 3 页 考试科目： 数据结构（A ）考试时间：120分钟 试卷总分 100分 题号 一 二 三 四 五 总分 得分 评卷 教师 一、单项选择题（在每个小题四个备选答案中选出一个正确答案，填在题末的括号中）（本大题共10小题，每小题1.5分，总计15分） 1、从逻辑上可以把数据结构分为（ ）两大类。
A ．动态结构、静态结构 B ．顺序结构、链式结构 C ．线性结构、非线性结构 D ．初等结构、构造型结构 答案（ ） 2、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。
A ．顺序表 B ．双链表 C ．带头结点的双循环链表 D ．单循环链表 答案（ ） 3、循环队列A[0..m-1]存放其元素值，用front 和rear 分别表示队头和队尾，则当前队列中的元素数是( )。
A.(rear-front+m)%m B. rear-front+1 C. rear-front-1 D. rear-front 答案（ ） 4、串的长度是指（ ）。
A ．串中所含不同字母的个数 B ．串中所含字符的个数 C ．串中所含不同字符的个数 D ．串中所含非空格字符的个数 答案（ ） 5、设广义表L=（（a,b,c ）），则L 的长度和深度分别为（ ）。
A. 1和1 B. 1和3 C. 1和2 D. 2和3 答案（ ） 6、二叉树的先序遍历和中序遍历如下： 先序遍历：EFHIGJK ；中序遍历: HFIEJKG 。
该二叉树根的右子树的根是：( )A. EB. FC. GD. H答案（ ）7、深度为h 的满m 叉树的第k 层有（ ）个结点。
(1=<k=<h)A ．m k-1B ．m k -1C ．m h-1D ．m h -1答案（ ）8、关键路径是事件结点网络中（ ）。
2004年10月全国自考数据结构(02331)试题及答案
2004年10月全国自考数据结构试题课程代码：(02331)一、单项选择题(本大题共15小题，每小题2分，共30分)1．下列各式中，按增长率由小至大的顺序正确排列的是(D)A．n，n！，2n ，n3/2B．n3/2，2n，n logn，2100C．2n，log n，n logn，n3/2D．2100，logn, 2n, n n2．若要在单链表中的结点*p之后插入一个结点*s，则应执行的语句是(A)A．s->next=p->next; p->next=s; B．p->next=s; s->next=p->next; C．p->next=s->next; s->next=p; D．s->next=p; p->next=s->next; 3．若要在O（1）的时间复杂度上实现两个循环链表头尾相接，则应对两个循环链表各设置一个指针，分别指向(B)A．各自的头结点B．各自的尾结点C．各自的第一个元素结点D．一个表的头结点，另一个表的尾结点4．栈的两种常用存储结构分别为(A)A．顺序存储结构和链式存储结构B．顺序存储结构和散列存储结构C．链式存储结构和索引存储结构D．链式存储结构和散列存储结构5．已知循环队列的存储空间为数组data[21]，且当前队列的头指针和尾指针的值分别为8和3，则该队列的当前长度为(C)A．5 B．6 C．16 D．176．已知在如下定义的链串结点中，每个字符占1个字节，指针占4个字节，则该链串的存储密度为(C)typedef struct node{char data[8];struct node *next;}LinkStrNode;A．1/4 B．1/2 C．2/3 D．3/47．应用简单的匹配算法对主串s=″BDBABDABDAB″与子串t=″BDA″进行模式匹配，在匹配成功时，进行的字符比较总次数为(C)A．7 B．9 C．10 D．128．二维数组A[20][10]采用列优先的存储方法，若每个元素占2个存储单元，且第1个元素的首地址为200，则元素A[8][9]的存储地址为(B)A．574 B．576 C．578 D．5809．对广义表L=((a,b),c,d)进行操作tail(head(L))的结果是(D)1 / 7A．（c,d）B．(d) C．b D．(b)10．已知一棵树的前序序列为ABCDEF，后序序列为CEDFBA，则对该树进行层次遍历得到的序列为(D)A．ABCDEF B．ABCEFD C．ABFCDE D．ABCDFE11．一个含n个顶点和e条弧的有向图以邻接矩阵表示法为存储结构，则计算该有向图中某个顶点出度的时间复杂度为(A)A．O(n) B．O(e) C．O(n+e) D．O(n2)12．在关键字序列(12，23，34，45，56，67，78，89，91)中二分查找关键字为45、89和12的结点时，所需进行的比较次数分别为(B)A．4，4，3 B．4，3，3C．3，4，4 D．3，3，413．下列排序方法中，最好与最坏时间复杂度不相同的排序方法是(A)A．冒泡排序B．直接选择排序C．堆排序D．归并排序14．已知含10个结点的二叉排序树是一棵完全二叉树，则该二叉排序树在等概率情况下查找成功的平均查找长度等于(B)A．1.0 B．2.9C．3.4 D．5.515．在下列各种文件中，不能进行顺序查找的文件是(C)A．顺序文件B．索引文件C．散列文件D．多重表文件二、填空题(本大题共10小题，每小题2分，共20分)16．抽象数据类型是指数据逻辑结构及与之相关的（操作）。
南京林业大学考研真题—数据结构2004
南京林业大学2004年攻读硕士学位研究生入学考试数据结构试题注意事项：1. 答案一律写在答题纸上；2. 答案卷应字迹清楚、语义确切；3. 算法应对主要数据类型、变量给出说明，所写算法应结构清晰、简明易懂，可加上必要的注释；4. 算法可用（类）PASCAL语言、C语言等你所熟悉的高级语言编写，但要注明语种。
一、单项选择题（本大题共15小题，每小题2分，共30分）1.算法指的是（）。
A．计算机程序B．解决问题的计算方法C．排序算法D．解决问题的有限运算序列2.线性表采用链式存储时，结点的存储地址（）。
A．必须是不连续的B．部分地址必须是连续的C．连续与否均可D．和头结点的存储地址相连续3.若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为s1,s2,s3,…sn,若s1=n, 则si为（）。
A．i B．n=i C．n-i+1 D．以上都不对4.算法的时间复杂度取决于（）。
A．问题的规模B．待处理数据的初态C．A与B都对D．算法的易读性5.将两个各有n1和n2个元素的有序表(递增)归并成一个有序表，仍保持其递增顺序，则最少的比较次数是（）。
A．n1 B．n2 C．n1+n2-1 D．min (n1,n2)6.一个非空广义表的表头（）。
A．不可能是子表B．只能是子表C．只能是原子D．可以是子表或原子7.深度为6的二叉树至多有（）个结点。
A．32 B．40 C．63 D．648.下面哪一个方法可以判断出一个有向图中是否有环（回路）（）。
A．广度优先遍历B．拓朴排序C．求最短路径D．求关键路径9.按照二叉树的定义，具有3个结点的二叉树有( )种。
A．3 B．4 C．5 D．610.在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为( )。
A．e B．2e C．n2－e D．n2－2e11.某二叉树的先序序列和后序序列正好相反，则该二叉树一定是( )的二叉树。
A．空或只有一个结点B．任一结点只有左孩子C．高度等于其结点数D．任一结点只有右孩子12.一个具有n个顶点的无向图最多有( )条边。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
南京林业大学
2004年攻读硕士学位研究生入学考试
数据结构试题
注意事项：
1. 答案一律写在答题纸上；
2. 答案卷应字迹清楚、语义确切；
3. 算法应对主要数据类型、变量给出说明，所写算法应结构清晰、简明易懂，可加上必要
的注释；
4. 算法可用（类）PASCAL语言、C语言等你所熟悉的高级语言编写，但要注明语种。
一、单项选择题（本大题共15小题，每小题2分，共30分）
1.算法指的是（）。
A．计算机程序B．解决问题的计算方法
C．排序算法D．解决问题的有限运算序列
2.线性表采用链式存储时，结点的存储地址（）。
A．必须是不连续的B．部分地址必须是连续的
C．连续与否均可D．和头结点的存储地址相连续
3.若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为s1,s2,s3,…sn,若s1=n, 则si为
（）。
A．i B．n=i C．n-i+1 D．以上都不对
4.算法的时间复杂度取决于（）。
A．问题的规模B．待处理数据的初态
C．A与B都对D．算法的易读性
5.将两个各有n1和n2个元素的有序表(递增)归并成一个有序表，仍保持其递增顺序，
则最少的比较次数是（）。
A．n1 B．n2 C．n1+n2-1 D．min (n1,n2)
6.一个非空广义表的表头（）。
A．不可能是子表B．只能是子表
C．只能是原子D．可以是子表或原子
7.深度为6的二叉树至多有（）个结点。
A．32 B．40 C．63 D．64
8.下面哪一个方法可以判断出一个有向图中是否有环（回路）（）。
A．广度优先遍历B．拓朴排序
C．求最短路径D．求关键路径
9.按照二叉树的定义，具有3个结点的二叉树有( )种。
第 1 页共6页。