下载文档原格式
河北工业大学2012年攻读硕士学位研究生入学考试试题参考答案（结构力学Ⅰ）一、是非题1. 02.×3. 04.×考点：1-3题考察静定结构、超静定结构的一般性质，4题考察组合结构的计算。
解析：1-3题请看下面编者语。
4题解答如下：AE 、EH 是梁式杆，AD 、DF 、FH 、CD 、GF 是链杆，故先求出支座反力、截断链杆DF 、解除E 点约束，取左半部分为研究对象,对E 点取距由0=∑E M 得：0223=⨯-⨯-⨯a F a P a P DF ，P F DF 2=，再根据D 结点的平衡可知：P N 21-=（求DF F 时也可以对A 点取距，根据对称性，E 结点的竖向力P 21，0=∑A M ，022/=⨯-⨯+⨯a F a P a P DF P F DF 2=）编者语：（1）关于静定结构、超静定结构的一般性质。
（2）关于组合结构的计算二、选择题1、B考点：影响线的应用中荷载最不利位置的确定。
解析：B R 的影响线如图所示：因必有一集中荷载在顶点，当48kN 力在顶点时，kN kN R B 682140148=⨯+⨯=，当40kN 力在顶点时，kN kN R B 721403248=⨯+⨯=，故kN R B 72=，选B 。
（选项中的C 选项分明是48kN+40kN=88kN 的结果，这只能是两力都加在B 上，而这是不可能的）。
编者语：关于荷载最不利位置的确定，有如下总结：最常见的、也是最重要的是上述2)、3)种情况，第5)种情况很少见，也可以说没有出过题目，故2)、3)情况必须要掌握，本题考察的是第2)种情况。
2.A考点：多跨静定梁的内力传递解析：当荷载作用于基本部分时，只有基本部分受力，附属部分不受力。
当荷载作用于附属部分时，则不仅附属部分受力，基本部分一般也受力。
本题中左边部分为主体结构，右边部分为附属结构，P力作用在主体结构上，右边附属结构不受力。
编者语：（1）有很多同学不明白，力作用在铰上，到底是作用在哪一边？我的回答是随便假设一边都可以算出相同的结果！现以此题来分析！由整体分析可知，水平力为零：当力作用在左边铰时：进一步解出：当力作用在右边铰时：进一步解出：故得出结论，对于集中荷载计算时，假设集中力作用在铰的任何一边都是可行的，故题目中直接把荷载加在铰上，但是要注意，当铰接处作用力偶时，应看清作用在铰的左侧还是右侧，力偶不能直接作用在铰上，只能作用在铰两侧的截面上。
802数据结构考研大纲摘要：一、802 数据结构考研大纲概述1.考试目标2.考试形式与试卷结构3.考试内容范围二、线性表1.线性表的概念和基本操作2.线性表的实现3.线性表的应用三、栈与队列1.栈的基本概念和操作2.队列的基本概念和操作3.栈与队列的应用四、树与二叉树1.树的基本概念和性质2.二叉树的概念和性质3.二叉树的遍历和应用五、图1.图的基本概念和性质2.图的遍历和连通性3.最短路径问题和最小生成树六、排序算法1.排序算法的基本概念2.插入排序、冒泡排序和选择排序3.快速排序、归并排序和堆排序七、查找算法1.查找算法的基本概念2.顺序查找和二分查找3.哈希查找及其应用正文：【802 数据结构考研大纲概述】802 数据结构考研大纲是对数据结构知识的考查，旨在测试考生对数据结构基本概念、基本原理和基本方法的理解程度，以及运用这些知识分析问题和解决问题的能力。
考试形式为笔试，试卷满分150 分，考试时间为180 分钟。
试卷结构包括选择题、填空题、简答题和综合题。
考试内容范围涵盖线性表、栈与队列、树与二叉树、图、排序算法和查找算法等。
【线性表】线性表是一种最基本的数据结构，主要包括线性表的概念、基本操作和实现。
线性表的基本操作包括插入、删除、查找等，实现线性表的方法有顺序表、链表等。
线性表的应用包括栈、队列等。
【栈与队列】栈和队列都是线性表的特例，它们具有特殊的数据结构和操作。
栈的操作包括入栈、出栈等，队列的操作包括入队、出队等。
栈和队列在实际应用中有很多用途，如计算表达式的值、实现广度优先搜索等。
【树与二叉树】树是一种层次化的数据结构，包括树的概念、性质和遍历。
二叉树是树的一种特殊形式，具有特殊的性质和遍历方法。
树和二叉树在实际应用中有很多用途，如实现文件系统、编译器等。
【图】图是一种多维数据结构，包括图的概念、性质和遍历。
图的遍历有深度优先搜索和广度优先搜索。
图的应用包括最短路径问题、最小生成树等。
练习题：一、填空题1、______是数据的最小单位，_________是讨论数据结构时涉及的最小数据单位。
2、设一棵完全二叉树具有50个结点，则此完全二叉树有个度为2的结点。
3、在用于表示有向图的邻接矩阵中，对第i列的元素进行累加，可得到第i个顶点的______度。
4、已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点，则该树中有____________ 个叶子的结点。
5、有一个长度为20的有序表采用二分查找方法进行查找，共有＿＿＿＿＿＿个元素的查找长度为3。
6、对于双向链表，在两个结点之间插入一个新结点需要修改的指针共______个。
删除一个结点需要修改的指针共__________个。
7、已知广义表LS=(a,(b,c,d),e)，它的深度是__________，长度是__________。
8、循环队列的引入是为了克服__________。
9、表达式a*(b+c)-d/f的后缀表达式是________________。
10、数据结构中评价算法的两个重要指标是。
11、设r指向单链表的最后一个结点，要在最后一个结点之后插入s所指的结点，需执行的三条语句是___________；r=s; r->next=null;。
12、设有一个空栈，栈顶指针为1000H(十六进制)，现有输入序列为a，b，c，d，e，经过PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH之后，输出序列是_______，而栈顶指针值是_______H。
设栈为顺序栈，每个元素占4个字节。
13、模式串P=‘abaabcac’的next函数值序列为________。
14、任意连通图的连通分量只有一个，即是。
15、栈的特性是。
16、串的长度是。
17、如果一个有向图中没有＿＿＿＿＿＿，则该图的全部顶点可能排成一个拓扑序列。
18、在具有n个叶子结点的哈夫曼树中，分支结点总数为。
19、在线性表的散列存储中，装填因子α又称为装填系数，若用m表示散列表的长度，n表示待散列存储的元素的个数，则α等于________。
A-6-1 河北大学课程考核试卷—学年第学期级专业（类）考核科目数据结构课程类别必修课考核类型考试考核方式闭卷卷别（注：考生务必将答案写在答题纸上，写在本试卷上的无效）一、单项选择题（共20分，每题2分）1、线性表采用链式存储时，结点的存储地址（）A A、必须是不连续的、必须是不连续的、必须是不连续的B B B、连续与否均可、连续与否均可C 、必须是连续的、必须是连续的D D D、和头结点的存储地址相连续、和头结点的存储地址相连续2、下列说法不正确的是（）A 、栈是一种运算受限的线性表、栈是一种运算受限的线性表 B B B、栈是一种后进先出的线性结构、栈是一种后进先出的线性结构C 、栈可以是线性结构也可以是非线性结构、栈可以是线性结构也可以是非线性结构D D D、栈可以用数组实现或链表来实现、栈可以用数组实现或链表来实现3、设循环队列中数组的下标范围是0 0 ～～ n-1 n-1，，f 表示队首元素的前驱位置，表示队首元素的前驱位置，r r 表示队尾元素的位置，则队列中元素个数为（）。
A 、r-fB r-f B、、r-f+1C r-f+1 C、、(r-f+1)mod nD (r-f+1)mod n D、、(r-f+n)mod n4、一棵度数为4的树，它的4度结点有1个，个，33度结点有2个，个，22度结点有3个，1度结点有4个，问它的叶子结点有多少个？（）A 、5B 5 B、、 6C 6 C、、 9D 9 D、、 115、在含n 个顶点和e 条边的有向图的邻接矩阵中，零元素的个数为（）A 、e B 、2e C 、n 2-e D 、n 2-2e 6、已知一个有向图如右所示，则从定点a 出发进行深度优先遍历，不可能得到的DFS 序列为（） A A、、 adbefcB B、、 adcefbC C、、 adcbfeD D、、 adefcb7、一棵深度为k 的平衡二叉树，其每个非终端结点的平衡因子均为0，则该树的共有（共有（ ）个结点。
一、单选题（每题 2 分，共20分）1. 1.对一个算法的评价，不包括如下（）方面的内容。
A．健壮性和可读性B．并行性C．正确性D．时空复杂度2. 2.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行( )。
A. p->next=HL->next; HL->next=p;B. p->next=HL; HL=p;C. p->next=HL; p=HL;D. HL=p; p->next=HL;3. 3.对线性表，在下列哪种情况下应当采用链表表示？( )A.经常需要随机地存取元素B.经常需要进行插入和删除操作C.表中元素需要占据一片连续的存储空间D.表中元素的个数不变4. 4.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是( )A. 2 3 1B. 3 2 1C. 3 1 2D. 1 2 35. 5.AOV网是一种（）。
A．有向图B．无向图C．无向无环图D．有向无环图6. 6.采用开放定址法处理散列表的冲突时，其平均查找长度（）。
A．低于链接法处理冲突 B. 高于链接法处理冲突C．与链接法处理冲突相同D．高于二分查找7.7.若需要利用形参直接访问实参时，应将形参变量说明为（）参数。
A．值B．函数C．指针D．引用8.8.在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（）。
A．行号B．列号C．元素值D．非零元素个数9.9.快速排序在最坏情况下的时间复杂度为（）。
A．O(log2n) B．O(nlog2n) C．0(n) D．0(n2)10.10.从二叉搜索树中查找一个元素时，其时间复杂度大致为( )。
A. O(n)B. O(1)C. O(log2n)D. O(n2)二、二、运算题（每题 6 分，共24分）1. 1.数据结构是指数据及其相互之间的______________。
当结点之间存在M对N（M：N）的联系时，称这种结构为_____________________。
一填空1.衡量算法效率的两个重要指标称为算法的______时间复杂度_和___空间复杂度2. 一个算法应具有有穷性，确定性，可行性，输入和输出这五个特性。
3. 线性表的长度是指___表中元素的个数___。
4. 在线性表的顺序存储中，元素之间的逻辑关系是通过元素存储的相对位置决定的；在线性表的链接存储中，元素之间的逻辑关系是通过相关元素的存储位置决定的。
5 在双向链表中，每个结点包含两个指针域，一个指向其直接前趋结点，另一个指向其直接后继结点。
二、判断题1．线性表的逻辑顺序与存储顺序总是一致的。
(FALSE)2．顺序存储的线性表可以按序号随机存取。
(TRUE)3．在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。
（FALSE）4．在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻。
（TRUE）5．在线性表的顺序存储结构中，插入和删除时，移动元素的个数与该元素的位置有关。
（TRUE）6．线性表的链式存储结构是用一组任意的存储单元来存储线性表中数据元素的。
（TRUE）三、单选题(请从下列A，B，C，D选项中选择一项)1．线性表是( ) 。
(A) 一个有限序列，可以为空；(B) 一个有限序列，不能为空；(C) 一个无限序列，可以为空；(D) 一个无序序列，不能为空。
答：A2．对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。
插入一个元素时平均要移动表中的（）个元素。
(A) n/2 (B)（n+1）/2 (C) (n –1)/2 (D) n答：A3．线性表采用链式存储时，其地址( ) 。
(A) 必须是连续的；(B) 部分地址必须是连续的；(C) 一定是不连续的；(D) 连续与否均可以。
答：D4．用链表表示线性表的优点是（）。
(A)便于随机存取(B)花费的存储空间较顺序存储少(C)便于插入和删除(D)数据元素的物理顺序与逻辑顺序相同答：C5. 某链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则采用( )存储方式最节省运算时间。
