2011年4月高等教育自学考试全国统一命题考试
结构力学(一) 试题
课程代码:02393
一、单项选择题(本大题共10小题，每小题2分，共20分)
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1.图示体系为( )
A.无多余约束的几何不变体系
B.有多余约束的几何不变体系
C.瞬变体系
D.常变体系
2.图示桁架,零杆数目是(不包括支座链杆)( )
A.2个
B.3个
C.4个
D.5个
3.图示结构的超静定次数为( )
A.7
B.8
C.9
D.10
4.在荷载作用下,力法典型方程的各项中,其系数恒为正的是( )
A.主系数
B.副系统
C.荷载项
D.右端项
5.图示结构,各杆EI=常数,在给定荷载作用下,M BA等于( )
A.P l/2(左侧受拉)
B.P l/2(右侧受拉)
C.P l(左侧受拉)
D.P l(右侧受拉)
6.图示结构,用位移法计算,基本未知量最小数目为( )
A.2
B.3
C.4
D.5
7.图示结构,由A 端转角?A =
l
?和B 端线位移△产生的杆端弯矩M AB 等于( )
A.?-23l EI
B.0
C.?23l
EI D.?26l
EI 8.图示结构,位移法基本方程为r 11Z 1+R 1P =0,其中r 11等于( )
A.l
EI 7 B.
l EI 8 C.
l EI 10 D.l
EI 14 9.用力矩分配法计算图示结构时,分配系数μ
AB 是( )
A.5
2 B.
21 C.
149 D.1712
10.作为图示悬臂梁的弯矩图,下列图形形状正确的为( )
二、填空题(本大题共8小题，每小题2分，共16分)
请在每小题的空格中填上正确答案。错填、不填均无分。
11.根据几何组成分析，图示体系为_________体系。
12.图示单跨梁B端的弯矩值为_________。
13.计算结构位移的单位荷载法的理论基础是_________。
14.图示桁架，各杆EA=常数，A点的水平位移为_________。
15.超静定结构的静力特征是_________。
16从物理意义上讲，位移法典型方程是_________方程。
17.杆端的转动刚度S，与杆的长度、截面抗弯刚度及
_________有关。
18.图（b）是图（a）所示结构的弯矩图，则图（a）中P的值为_________。
三、基本计算题（本大题共4小题，每小题7分，共28分）
19.计算图示桁架指定杆件1、2的内力。
20.计算图示结构B点的水平位移，各杆EI=常数。
21.用力矩分配法计算图示结构，并绘弯矩图。
22.求图示结构的支座反力。
四、分析计算题（本大题共3小题，每小题12分，共36分）
23.图示刚架，求支座反力，并绘弯矩图、剪力图、轴力图。
24.用力法计算图示结构，并绘弯矩图。
25.用位移法计算图示结构，并绘弯矩图。
全国2010年4月高等教育自学考试 结构力学（二）试题及其答案 一、单项选择题（本大题共10小题，每小题2分，共20分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．图示结构，K 截面弯矩值为（内侧受拉为正）（ ） A ．0 B ．41 F P l C ．21 F P l D ．F P l 2．三铰拱在图示荷载作用下，合理轴线为（ ） A ．二次抛物线 B ．圆弧线 C ．折线 D ．悬链线 3．用矩阵位移法求解图示结构时，结构荷载矩阵中元素P 1=（ ） A ．55kN ·m B ．15kN ·m C ．－15kN ·m D ．－55kN ·m 4．图示桁架中1杆的轴力等于（ ） A ．0 B ．2P F C ．22 F P D ．F P
5．用位移法计算图示结构（EI =常数）时，基本未知量的个数最少为（ ） A ．9 B ．8 C ．7 D ．6 6．在线弹性体系的四个互等定理中，最基本的是（ ） A ．位移互等定理 B ．反力互等定理 C ．位移反力互等定理 D ．虚功互等定理 7．图示结构中，BD 杆B 端截面弯矩值为（ ） A ． B ． C ． D ． 8．F P =1在图示梁AE 上移动，K 截面弯矩影响线上竖标等于零的部分为（ ） A ．DE 、A B 段 B ．CD 、DE 段 C ．AB 、BC 段 D ．BC 、CD 段 9．图示结构，各杆EI 、EA 为常数，结构刚度矩阵元素K 33等于（ ） A ．l EI B ． l EI 2 C ． l EI 4 D ． l EI 8 10．图示结构的自振频率=ω（ ） A ．312ml EI B ．36ml EI C ．33ml EI D ．3ml EI 二、填空题（本大题共10小题，每小题2分，共20分）请在每小题的空格中填上正确答案。错填、不填均无分。
中国矿业大学2011-2012学年 《数据结构》试卷（A卷）（考试时间：100分钟） 一. 填空（每空2分，共40分） 1. 数据结构式具有相同性质的数据元素的（1）。 2. 通常程序在调用另一个程序时，都需要使用一个（2）来保存被调用程序内分配的局部变量、形式参数的存储空间以及返回地址。 3. 有6行8列的二维数组A，每个元素用相邻的6个字节存储，存储器按字节编址，已知A的起始存储地址（基址）为1000，在行优先存储和列优先存贮情况下A[5,5]的存储地址分别为__（3）_____,_____(4)____。 4. 完全二叉树第4 个节点的父节点是第 (5) 节点，左孩子是第 (6) 个节点。如果该二叉树有10层，则共有 (7) 个节点。 5. 请描述在循环队列Q中，队头和队尾指针分别由front和rear表示，该队列有10个存储空间，判断队空和队满的条件分别分：_____(8)________,_______(9)_________。 6. 字符串t=”child”，s=”cake”，请写出下列函数的结果：StrLength(t) =（10）__;Concat(SubString(s,3,1)，SubString(t,2,2))=____（11）___。 7. 一棵二叉树为 则后序序列为（12），中序序列为（13），先序序列为__（14）____。 8. 请用数据序列{53，17，12，66，58，70，87，25，56，60 }构造一棵二叉排序树_(15）_。 9.。一个栈输入的序列式1,2,3，则可能的且以2为开头的输出序列是 (16) ，不可能的序列是____（17）____。 10. 有n个结点的无向完全图的边数分别为_______(18)_______。 11. 要从数据：2，3，4，8，9，11，13查找11，若采用折半查找法，则在（19）次比较后，才找到该数据。 12. 在直接插入排序、希尔排序、冒泡排序和快速排序中，平均情况下（20）_____最快。 二简答题： 1给定{15,3,14,2,6,9,16,17}，试为这8个数设计哈夫曼编码，并计算其带权路径长度。 2请对下图的无向带权图按克鲁斯卡尔算法求其最小生成树。（要求使用图画出每一步过程）。 C G E D F B H A
全国2018年4月高等教育自学考试 结构力学(一)试题 课程代码：02393 一、单项选择题（本大题共10小题，每小题2分，共20分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.将图中铰A撤去，相当于撤去的约束数目为（） A.2 B.4 C.6 D.8 2.图示体系是（） A.无多余约束的几何不变体系 B.有多余约束的几何不变体系 C.常变体系 D.瞬变体系 3.图(a)、(b)所示两结构截面D的弯矩分别记为M D1、M D2，则二者的关系是（） A.M D1
C.杆3 D.杆4 5.求图示四种结构由于外因引起的内力时，须预先给定各杆刚度的结构是（ ） A.图(a) B.图(b) C.图(c) D.图(d) 6.图示排架在反对称荷载作用下，杆AB 的轴力为（ ） A.-2P B.-P C.0 D.P 7.图示结构，支座A 截面的弯矩值为（ ） A.2ql 81 B.2ql 61 C.2ql 4 1 D.2ql 2 1 8.图示结构，截面A 的弯矩值为（ ） A.l EI B. l EI 2 C. l EI 4 D.l EI 6
9.图示结构用位移法计算时，基本未知量的数目是（） A.2 B.3 C.4 D.5 10.图示结构，M BA等于（） 1 A.Pa 6 1 B.Pa 3 1 C.Pa 2 2 D.Pa 3 二、填空题（本大题共8小题，每小题2分，共16分） 请在每小题的空格中填上正确答案。错填、不填均无分。 11.在作平面体系几何组成分析时，任一___________部分，都可以视为一刚片。 12.图示桁架，杆1的轴力等于___________。 13.用单位荷载法求两个截面的相对转角时， 所设单位荷载应是___________。 14.图示结构，当支座A发生转角θA时， 引起C点的竖向位移值等于___________。 15.图示刚架的超静定次数为___________。 16.力矩分配法的理论基础是___________。 17.图示刚架，使结点A产生单位转角的M值应
全国2007年4月高等教育自学考试 结构力学（二）试题 课程代码：02439 一、单项选择题（本大题共10小题，每小题2分，共20分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.图示结构K 截面弯矩M K 为（ ） A.)(2Pl 3下侧受拉 B.)(2Pl 上侧受位 C.)(2Pl 下侧受位 D.0 2.图示刚架，EI=常数，铰B 的竖向线位移为（ ） A.EI 3Pl 3 B.EI 3Pl 23 C.EI Pl 3 D.EI 3Pl 43 3.图（a ）所示结构的基本结构如图（b ），EI=常数，则力法典型方程系数（ ） A.δ11>0，δ12>0 B.δ11>0，δ12=0 C.δ11>0，δ12<0 D.δ11=0，δ12=0
4.下列说法错误 ．．的是（） A.力法只能求解超静定结构 B.力法基本结构不唯一 C.力法基本结构可以是超静定结构 D.力法基本未知量是结点位移 5.图示结构，在力偶M作用下杆端弯矩的数值存在以下关系：（） A.M KA=M KB B.M KB=M KC C.M KC=M KD D.M KD=M KA 6.机动法作静定结构内力影响线依据的是：（） A.刚体系虚位移原理 B.刚体系虚力原理 C.位移互等定理 D.反力互等定理 7.图示连续梁上作用可以任意布置的均布荷载，若求截面C弯矩的最小值，则荷载应分布在： （）A.（1）、（4）跨 B.（1）、（3）跨 C.（2）、（3）跨 D.（2）、（4）跨 8.平面刚架单元坐标转换矩阵[T]是（） A.正交矩阵 B.对称矩阵 C.奇异矩阵 D.对角矩阵 9.图示结构直接结点荷载为（） A.[10kN 0 0 30kN 0 0]T B.[30kN 0 0 0 0 0]T C.[10kN 0 0 20kN 0 0]T D.[0 0 0 30kN 0 0]T
计算机专业基础综合数据结构（栈和队列）历年真题试卷汇编6 (总分：60.00，做题时间：90分钟) 一、单项选择题(总题数：14，分数：28.00) 1.为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是( )。【2009年 全国试题1(2)分】 A.栈 B.队列√ C.树 D.图 2.设栈S和队列Q的初始状态均为空，元素a，b，c，d,e,j,g=g依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是b，d，c，f，e，a，g，则栈S的容量至少是( )。【2009年全国试题2(2)分】 A.1 B.2 C.3 √ D.4 按元素出队顺序计算栈的容量。b进栈时栈中有a，b出栈，cd进栈，栈中有acd，dc出栈，ef进栈，栈 中有aef,fea出栈，栈空，g进栈后出栈。所以栈S的容量至少是3。 3.若元素a，b，c，d,e，f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是( )。【2010年全国试题1(2)分】 A.d,c，e，b，f,a B.c，b，d,a，e，f C.b，c，a，e，f，d D.a,f，e,d,c，b √ 4.某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a，b，c，d，e依次入此队列后再进行出队操作，则不可能得到的出队序列是( )。【2010年全国试题2(2)分】 A.b，a，c，d, e B.d,b，a，c，e C.d，b,c，a，e √ D.e，c，b，a，d a先入队，b和c可在a的任一端入队，选项A、B、D都符合要求，只有选项C不可能出现。双端队列出队结果的分析可参见四、36。 5.元素a，b，c，d,e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是( )。【2011年全国试题2(2)分】 A.3 B.4 √ C.5 D.6 元素d进栈时，元素a，b，c已在栈中，d出栈后，P可以在a，b，c任一元素的前面进栈并出栈，也可以在元素a后出栈，c，b，a必须依次出栈，所以元素d开头的序列个数是4。 6.已知循环队列存储在一维数组A[0．n-1]中，且队列非空时front和rear分别指向队头元素和队尾元素。若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是( )。[2011年全国试题3(2)分】 A.0，0 B.0，n—1 √ C.n一1，0
绝密★考试结束前 全国2014年4月高等教育自学考试 结构力学(一)试题 课程代码：02393 请考生按规定用笔将所有试题的答案涂、写在答题纸上。 选择题部分 注意事项： 1.答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2.每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。 一、单项选择题(本大题共10小题，每小题2分，共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。错涂、 多涂或未涂均无分。 1.图示体系是 A.无多余约束的几何不变体系 B.有多余约束的几何不变体系 C.瞬变体系 D.常变体系 2.三铰拱在竖向荷载作用下，若跨度和荷载不变，只改变拱高，则 A.水平反力和竖向反力均不变 B.水平反力和竖向反力均改变 C.水平反力不变，竖向反力改变 D.水平反力改变，竖向反力不变 3.图示结构支座A的反力F Ay为 A.-F P B.0 C.F P D.2F P 4.图示结构铰A两侧截面相对转角的单位力状态为
5.图示结构的超静定次数为 A.1次 B.2次 C.3次 D.4次 6.图示对称结构，截面A 的内力中 A.弯矩和剪力为零 B.剪力和轴力为零 C.轴力和弯矩为零 D.弯矩、剪力和轴力均不为零 7.图示刚架的位移法基本结构为 8.用位移法计算图(a)所示结构，基本体系如图(b)，则位移法典型方程中的系数k 22为 A.-3 12EI l B.- 36EI l C.3 6EI l
计算机专业基础综合数据结构（树和二叉树）历年真题试卷汇编 6 (总分：88.00，做题时间：90分钟) 一、单项选择题(总题数：33，分数：66.00) 1.一棵完全二叉树又是一棵( )。【华中科技大学2006一、7(2分)】 A.平衡二叉树 B.堆√ C.二叉排序树 D.哈夫曼(Huffman)树 完全二叉树的叶子至多在下面两层上，且一个结点若无左子树，绝不能有右子树。平衡二叉树任何结点的左右子树的高度差的绝对值不超过1，但其结点的值符合二叉排序树的定义。平衡二叉树(包括二叉排序树)的树形不一定是完全二叉树。堆是一个序列，有大堆和小堆，编号为i的结点，其父结点、左右子女结点之间位置的关系，符合完全二叉树父结点、左右子女结点之间的关系，从这点上说，可以把堆看成完全二叉树。哈夫曼树是二叉树，但树形不一定满足完全二叉树的定义。 2.一棵左子树为空的二叉树在先序线索化后，其中空的链域的个数是( )。【合肥工业大学1999一、5(2分)】 A.不确定 B.0 C.1 D.2 √ 左子树为空的二叉树的根结点的左线索为空(无前驱)，先序序列的最后结点的右线索为空(无后继)，共2个空链域。 3.一棵左右子树均不空的二叉树在先序线索化后，其中空的链域的个数是( )。【合肥工业大学2000一、5(2分)】 A.0 B.1 √ C.2 D.不确定 4.若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为( )。【南京理工大学1996 一、6(2分)】 A.X的双亲 B.X的右子树中最左的结点 C.X的左子树中最右结点√ D.X的左子树中最右叶结点 5.引入二叉线索树的目的是( )。【南京理工大学1998一、5(2分)】 A.加快查找结点的前驱或后继的速度√ B.为了能在二叉树中方便地进行插入与删除 C.为了能方便地找到双亲 D.使二叉树的遍历结果唯一 6.线素二叉树是一种( )结构。【西安电子科技大学1996一、9(2分)】 A.逻辑 B.逻辑和存储 C.物理√ D.线性 7.甩个结点的线索二叉树上含有的线索数为( )。【中山大学1998二、8(2分)】
2012年结构力学（一）自考试题 一、单项选择题(本大题共10小题，每小题2分，共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．铰结点的约束作用是使所联结的各杆杆端不能产生( ) A．线位移B．转角 C．相对线位移D．相对转角 2．图示体系为( ) A．无多余约束的几何不变体系B．有多余约束的几何不变体系 C．瞬变体系D．常变体系 3．杆件AB的荷载和弯矩图如图所示，可由平衡条件求得杆端剪力F QAB等于( ) A．-7kN B．-5kN C．5kN D．7kN 4．若取图示的面积A与形心对应的竖标y图乘，则满足图乘法条件的是( ) 5．图示超静定结构，不能 ．．用作力法基本结构的是( )
6．图示对称结构，在反对称荷载作用下，C 截面( ) A ．水平位移为零 B ．竖向位移为零 C ．转角为零 D ．线位移和转角均不为零 7．图示单跨超静定梁，EI =常数，截面C 的弯矩等于(下侧受拉为正)( ) A ．2 16 ql B ．0 C ．216ql D ．2 8ql 8．用位移法计算图(a)所示结构，基本体系为图(b)，典型方程中的常数项F 2P 等于( )
A ．2 8ql - B ．2 24 ql - C ．0 D ．2 24 ql 9．图示梁，M BA 等于(顺时针方向为正)( ) A ．2 M - B ．0 C ． 2 M D ．M 10．用力矩分配法计算图示结构时，结点B 的约束力矩等于( ) A ．P 316 F l - B ．P 332 F l - C ．0 D ． P 332 F l 二、填空题(本大题共8小题，每小题2分，共16分) 请在每小题的空格中填上正确答案。错填、不填均无分。 11．二刚片用三根不全平行且________的链杆相联，构成无多余约束的几何不变体系。 12．在竖向荷载作用下，图示多跨静定梁中________段为附属部分。 13．拱是在竖向荷载作用下会产生________的曲杆结构。 14．位移互等定理的表达式是________。 15．力法方程δ 11X 1+Δ 1p =0中，Δ1p 表示荷载作用下基本结构沿X 1方向的________。 16．图示结构的超静定次数为________。
浙02439# 结构力学（二）试卷 第1页 共7页 全国2011年7月高等教育自学考试 结构力学（二）试题 课程代码：02439 一、单项选择题（本大题共16小题，每小题3分，共48分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.以下说法中不属于静定结构的一般性质的为( ) A.静定结构的内力与变形无关 B.结构的局部能平衡荷载时，其他部分不受力 C.若将作用在结构中一个几何不变部分上的荷载作等效变换，其他部分上的内力不变 D.支座移动、温度变化也会产生内力 2.欲求C 点的竖向位移，应取单位力状态图为( ) 3.图示超静定结构的超静定次数为( ) A.0 B.1 C.2 D.3 4.下列关于影响线的说法中正确的一项为( ) A.影响线横坐标表示单位移动荷载作用的位置 B.影响线横坐标表示杆件截面位置 C.静定结构与超静定结构的影响线均为直线 D.静定结构与超静定结构的影响线均为曲线 5.矩阵位移法中，两种坐标下的单元杆端位移关系为( ) A.e e e T ?=? B.T e e e T ?=? C.e e e T ?=? D.T e e e T ?=?
6.体系的动力自由度是指体系中( ) A.结点个数 B.质点个数 C.结点位移个数 D.独立的结点位移个数 7.在竖向荷载作用下，三铰拱( ) A.有水平推力 B.无水平推力 C.受力与同跨度、同荷载作用下的简支梁完全相同 D.截面弯矩比同跨度、同荷载作用下的简支梁的弯矩要大 8.位移法典型方程中系数k ij=k ji反映了( ) A.位移互等定理 B.反力互等定理 C.变形协调 D.位移反力互等定理 9.用力法计算图示结构，可取的基本结构为( ) 10.图示F QC的影响线在D点竖距为( ) A. 1 4 - B. 1 4 C. 1 2 - D. 1 2 11.已知简支梁单元线刚度为i，则其单元刚度矩阵为( ) A. i i i i ?? ?? ?? B. 2 2 i i i i ?? ?? ?? C. 2 3 3 2 i i i i ?? ?? ?? D. 4 2 2 4 i i i i ?? ?? ?? 12.下面关于体系的频率说法正确的一项为( ) A.频率与外荷载有关 B.频率与外荷载无关 C.阻尼使频率增大 D.频率与质量、刚度无关 浙02439# 结构力学（二）试卷第2页共7页
第1章绪论 一、选择题 1. 算法的计算量的大小称为计算的（）。【北京邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于（）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（1），它必须具备（2）这三个特性。 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】4．一个算法应该是（）。【中山大学 1998 二、1（2分）】 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C. 5. 下面关于算法说法错误的是（）【南京理工大学 2000 一、1（1.5分）】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（）【南京理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间 （2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 （4）同一个算法，实现语言的级别越高，执行效率就越低 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（）两大类。【武汉交通科技大学 1996 一、4（2分）】A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（）。【北方交通大学 2000 二、1（2分）】A．循环队列 B. 链表 C. 哈希表 D. 栈 9．以下数据结构中，哪一个是线性结构（）？【北方交通大学 2001 一、1（2分）】A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串 10．以下那一个术语与数据的存储结构无关？（）【北方交通大学 2001 一、2（2分）】A．栈 B. 哈希表 C. 线索树 D. 双向链表 11．在下面的程序段中，对x的赋值语句的频度为（）【北京工商大学 2001 一、10（3分）】 FOR i:=1 TO n DO FOR j:=1 TO n DO x:=x+1; A． O(2n) B．O(n) C．O(n2) D．O(log2n) 12．程序段 FOR i:=n-1 DOWNTO 1 DO FOR j:=1 TO i DO IF A[j]>A[j+1]
2015年10月高等教育自学考试全国统一命题考试 结构力学(二) 试卷 (课程代码02439) 本试卷共7页，满分l00分，考试时间l50分钵。 考生答题注意事项： 1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。3．第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。4．合理安排答题空间，超出答题区域无效。 第一部分选择题 一、单项选择题(本大题共l0小题，每小题2分，共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的。请将其选出并将“答题卡”的相应代码涂黑。未涂、错涂或多涂均无分。 1.图示静定梁，AB杆件4端截面的弯矩M AB(下侧受拉为正)为 3．用单位荷载法求位移时，图示单位力状态可用于求
4．图示超静定结构，取力法基本结构时必须保留的约束是 5．图示对称结构(E卢常数)受正对称荷载作用，利用对称性求解时，力法方程为点，符合上述力法方程的基本体系为 6．用位移法求解图示结构时，取嚣结点的转角为基本未知量，则典型方程中主系数 7．用力矩分配法计算图示结构，杆端分配弯矩M BA、M BC分别为 8．图示多跨静定梁，B支座反力F RB的影响线在C处的值为
9．图示连续梁(EI=常数)，③单元的等效荷载矩阵为 10. 两个自由度的振动体系如图所示，其自振频率所对应的振动方式是 第二部分非选择题 二、填空题(本大题共10小题，每小题2分。共20分) 请在答题卡上作答。 11．对称三铰拱在满跨均布荷载作用下的合理拱轴线为___________。 12. 在图示结构中，无论跨度、高度如何变化，M CB总是等于M BC的___________倍。
全国2018年7月自学考试结构力学（一）试题 课程代码：02393 一、单项选择题(本大题共10小题，每小题2分，共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.图示体系为（） 题1图 A.无多余约束的几何不变体系 B.有多余约束的几何不变体系 C.瞬变体系 D.常变体系 2.图所示结构C截面弯矩为（） A.0 B.qa2/2 /6 C.qa2/4 D.qa2 3.图示结构AB杆杆端弯矩M BA（设左侧受拉为正）为（） A.2Pa B.Pa 3Pa C.3Pa D.－ 1
题3图 4.在竖向均布荷载作用下，三铰拱的合理轴线为（） A.圆弧线 B.二次抛物线 C.悬链线 D.正弦曲线 5.图示结构DE杆的轴力为（） A.－P/4 B.－P/2 C.P D.P/2 6.图示结构，求A、B两点相对线位移时，虚力状态应在两点分别施加的单位力为（） A.竖向反向力 B.水平反向力 C.连线方向反向力 D.反向力偶 题6图 7.位移法解图示结构内力时，取结点1的转角作为Z1，则主系数r11的值为（） A.3i B.6i C.10i D.12i 2
8.图示对称刚架，具有两根对称轴，利用对称性简化后的计算简图为（） A. B. C. D. 题8图 9.计算刚架时，位移法的基本结构是（） A.超静定铰结体系 B.单跨超静定梁的集合体 C.单跨静定梁的集合体 D.静定刚架 10.图示梁在移动荷载作用下，使截面K产生最大弯矩的最不利荷载位置是（） A. B. C. D. 题10图 二、填空题(本大题共10小题，每小题2分，共20分) 请在每小题的空格中填上正确答案。错填、不填均无分。 11.从几何组成上讲，静定和超静定结构都是______体系，但后者有______。 3
计算机专业基础综合数据结构（概论）历年真题试卷汇编3 (总分：70.00，做题时间：90分钟) 一、单项选择题(总题数：15，分数：30.00) 1.设n是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。【2011年全国硕士研究生入学计算机学科专业基础综合试题】简称【201 1年全国试题1(2分)】 x=2； while(x *x； （分数：2.00） A.O(log 2 n) √ B.O(n) C.O(nlog 2 n) D.O(n 2 ) 解析： 2.求整数n(n≥0)阶乘的算法如下，其时间复杂度是( )。【2012年全国试题1(2分)】int fact(int n){if(n<=i) return i；return n*fact(n一1)； （分数：2.00） A.O(log 2 n) B.O(n) √ C.O(nlog 2 n) D.O(n 2 ) 解析： 3.已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是( )。【2013年全国试题1(2)分】 （分数：2.00） A.O(n) B.O(m×n) C.O(min(m，n)) D.O(max(m，n)) √ 解析： 4.下列程序段的时间复杂度是( )。【2014年全国试题1(2分)】count=0;for(k=1；k<=n；k*=2)for(j=1；j<=n；j++)count++； （分数：2.00） A.O(log 2 n) B.O(n) C.O(nlog 2 n) √ D.O(n 2 ) 解析： 5.在数据结构中，数据的最小单位是( )。【北京理工大学2006九、1(1分)】 （分数：2.00） A.数据元素 B.字节 C.数据项√ D.结点 解析： 6.在数据结构中，数据的基本单位是( )。【北京理工大学2004五、1(1分)】 （分数：2.00） A.数据项 B.数据类型 C.数据元素√
全国2018年7月自考结构力学（一）试题 课程代码：02393 一、单项选择题(本大题共10小题，每小题2分，共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.一个单铰所产生的约束数目是（）。 A.1 B.2 C.3 D.4 2．图示结构中BD杆（）。 A.有弯矩和剪力存在 B.仅有弯矩存在 C.仅有轴力存在 D.无任何内力 3．图示简支梁B截面的弯矩为（）。 A.48kNm（下侧受拉） B.48kNm（上侧受拉） C.72kNm（下侧受拉） D.72kNm（上侧受拉） 4．在垂直荷载作用下，对称三铰拱与同等跨度简支梁相比（）。 A.轴力较大，弯矩较小 B.轴力较小，弯矩较大 C.轴力弯矩均较大 D.轴力弯矩均较小 5．在温度改变作用下，超静定结构将（）。 A.产生内力和位移 B.不产生内力和位移 C.产生位移，但不产生内力 D.产生内力，但不产生位移 6．图示桁架腹杆1的轴力为（）。 A.0 B.0.6F C.0.8F D.1.25F 7．图示结构为对称结构,根据对称性可知，杆BE中（）。 A.无内力 B.有轴力存在 C.有剪力存在 D.有弯矩存在
8．图示结构用位移法计算时应加的附加刚臂的个数为（）。 A.1 B.2 C.3 D.4 9．图示梁的弯矩影响线M k在A点的值为（）。 A.0 B.-0.75m C.-1m D.-2m 10．欲求图示连续梁B截面最大负弯矩时，均布活载应布置在（）。 A.①跨 B.②跨 C.①和②跨 D.①和③跨 二、填空题(本大题共10小题，每小题2分，共20分) 请在每小题的空格中填上正确答案。错填、不填均无分。 11．图示结构CD杆Ｃ点的弯矩为_________________（设内侧受拉为正）。 12．图示连续梁Ａ支座的反力偶大小为_________________。
目前刚整理了2009-2015的试题过几天2016的也会上传上去 希望对你有帮助。。。。。。。 2009 1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是 A.栈 B.队列 C.树 D.图 2.设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是 A．1 B.2 C.3 D.4 3.给定二叉树图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是 A．LRN B.NRL C.RLN D.RNL 4.下列二叉排序树中，满足平衡二叉树定义的是 5.已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则完全二叉树的结点个数最多是 A．39 B.52 C.111 D.119 6.将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的
父结点，则在原来的森林中，u和v可能具有的关系是I．父子关系 II.兄弟关系 III.u的父结点与v的父结点是兄弟关系 A.只有II B.I和II C.I和III D.I、II和III 7.下列关于无向连通图特性的叙述中，正确的是 I．所有顶点的度之和为偶数 II.边数大于顶点个数减1 III.至少有一个顶点的度为1 A.只有I B.只有II C.I和II D.I和III 8.下列叙述中，不符合m阶B树定义要求的是 A．根节点最多有m棵子树 B.所有叶结点都在同一层上 C．各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接 9.已知关键序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后得到的小根堆是 A．3，5，12，8，28，20，15，22，19 B.3，5，12，19，20，15，22，8，28 C．3，8，12，5，20，15，22，28，19 D.3，12，5，8，28，20，15，22，19 10.若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是 A．起泡排序 B.插入排序 C.选择排序 D.二路归并排序 41.（10分）带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：
全国高等教育自学考试 结构力学（二）试题及其答案 一、单项选择题（本大题共10小题，每小题2分，共20分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．图示结构，K 截面弯矩值为（内侧受拉为正）（ ） A ．0 B ．41F P l C ．2 1F P l D ．F P l 2．三铰拱在图示荷载作用下，合理轴线为（ ） A ．二次抛物线 B ．圆弧线 C ．折线 D ．悬链线 3．用矩阵位移法求解图示结构时，结构荷载矩阵中元素P 1=（ ） A ．55kN ·m B ．15kN ·m C ．－15kN ·m D ．－55kN ·m 4．图示桁架中1杆的轴力等于（ ） A ．0 B ．2 P F
C ．22F P D ．F P 5．用位移法计算图示结构（EI =常数）时，基本未知量的个数最少为（ ） A ．9 B ．8 C ．7 D ．6 6．在线弹性体系的四个互等定理中，最基本的是（ ） A ．位移互等定理 B ．反力互等定理 C ．位移反力互等定理 D ．虚功互等定理 7．图示结构中，BD 杆B 端截面弯矩值为（ ） A ．0.3M B ．0.4M C ．0.5M D ．0.6M 8．F P =1在图示梁AE 上移动，K 截面弯矩影响线上竖标等于零的部分为（ ） A ．DE 、A B 段 B ．CD 、DE 段 C ．AB 、BC 段 D ．BC 、CD 段 9．图示结构，各杆EI 、EA 为常数，结构刚度矩阵元素K 33等于（ ） A ．l EI B ．l EI 2 C ．l EI 4 D ．l EI 8 10．图示结构的自振频率=ω（ ）
计算机专业基础综合数据结构（图）历年真题试卷汇编3 (总分：58.00，做题时间：90分钟) 一、综合题(总题数：23，分数：58.00) 1.给出从顶点v1开始，对图G用深度优先搜索法进行遍历时的顶点序列；(2)给出从顶v1，1开始，对图G用广度优先搜索法进行遍历时的顶点序列。【复旦大学1998六(10分)】 __________________________________________________________________________________________ 正确答案：(正确答案：(1)v 1 v 2 v 4 v 3 v 5 v 6 (2) v 1 v 2 v 3 v 4 v 5 v 6) 给出图G 4.00） (1).画出G的邻接表表示图； __________________________________________________________________________________________ 正确答案：( (2).根据你画出的邻接表，以顶点①为根，画出G的深度优先生成树和广度优先生成树。【南开大学1997五(14分)】【烟台大学2007四、3(15分)】 __________________________________________________________________________________________ 正确答案：( 2.已知一个有向图如图所示，则从顶点a出发进行深度优先遍历，写出所有可能得到的DFS 京交通大学2006四、4(5分)】 __________________________________________________________________________________________ 正确答案：(正确答案：共8个：adbcfe，adbfce，adcbfe，adcebf adcefb，adebcj,adebfc，adefbc) 2000计算机应用六(10分)】（分数：4.00） (1).如果每个指针需要4字节，每个顶点的标号占2字节，每条边的权值占2字节。下图采用哪种表示法所需的空间较多?为什么? __________________________________________________________________________________________ 正确答案：(正确答案：邻接矩阵：(6*6个元素)*2字节／元素=72字节邻接表：表头向量6*(4+2)+边结点9*(2+2+4)*2=180字节邻接多重表：表头向量6*(4+2)+边结点9*(2+2+2+4+4)=162字节邻接表占用空间较多，因为边较多，边结点又是边数的2倍，一般来说，邻接矩阵所占空间与边个数无关(不考虑压缩存储)，适合存储稠密图，而邻接表适合存储稀疏图。邻接多重表边结点个数等于边数，但结点中增加了一个顶点下标域和一个指针域。) (2).写出下图从顶点1开始的：DFS树。 __________________________________________________________________________________________ 正确答案：(正确答案：因未确定存储结构，从顶点1开始的DFS 3.如下所示的连通图，请画出：(1)以顶点①为根的深度优先生成树；(5分)(2)如果有关节顶点，请找出 所有的关节顶点。(5分)【清华大学l 998七(10分)】 __________________________________________________________________________________________ 正确答案：(正确答案：(1)未确定存储结构，其DFS树不唯一，其中之一(按邻接点逆序排列) 关节顶点有3，1，8，7，2。)
第1章绪论 1.1考点归纳 【考纲指定考点】 本章初步了解数据结构的基本概念。分析算法的时间复杂度和空间复杂度是本章的重点。 一、数据结构的基本概念 1．基础概念和术语 （1）数据（Data）：数据是客观事物的符号表示。在计算机科学中指的是所有能输入到计算机中并被计算机程序处理的符号的总称。 （2）数据元素（Data Element）：数据元素是数据的基本单位，在程序中通常作为一个整体来进行考虑和处理。 （3）数据项（Data Item）：数据项是数据的不可分割的最小单位，数据项是对客观事物的某一方面的数据描述。一个数据元素可由若干个数据项（Data Item）组成。 （4）数据对象（Data Object）：数据对象是性质相同的数据元素的集合，是数据的一个子集。如字符集合C＝{‘A’，‘B’，‘C’，…}。 （5）数据结构（Data Structure）：数据结构是指相互之间存在一定联系（关系）的数据元素的集合。元素之间的相互联系（关系）称为逻辑结构。 2．数据结构的形式定义
数据结构的形式定义是一个二元组： Data Structure＝（D，S） 其中D是数据元素的有限集，S是D上关系的有限集。 数据元素之间的关系可以是元素之间本身代表的某种自然关系，也可以是为了处理问题方便而人为定义的关系，这种自然或人为定义的关系称为数据元素之间的逻辑关系，相应的结构称为逻辑结构。 3．数据结构的组成 数据结构的三个组成部分： （1）逻辑结构 数据元素之间的逻辑关系的描述。数据元素之间的逻辑结构有四种基本类型： ①集合：结构中的数据除了“同属于一个集合”外，没有其它关系。 ②线性结构：结构中的数据元素之间存在一对一的关系。 ③树形结构：结构中的数据元素之间存在一对多的关系。 ④图形结构或网状结构：结构中的数据元素之间存在多对多的关系。 （2）存储结构 数据结构在计算机中的实际表达方式，它包括对数据元素的表示和对关系的表示。存储结构主要有：顺序存储、链式存储、索引存储和散列存储。 ①顺序存储结构：用数据元素在存储器中的相对位置来表示数据元素之间的逻辑结构。数据元素存放的地址是连续的。其优点是可以实现随机存取，存储空间小；缺点是只能使用相邻的一整块存储单元，容易产生碎片。 ②链式存储结构：在每一个数据元素中增加一个存放另一个元素地址的指针，用该指针
一、单项选择题 1．算法指的是（ D ） D ．解决问题的有限运算序列 2．线性表采用链式存储时，结点的存储地址（ B ）B ．连续与否均可 3．将长度为n 的单链表链接在长度为m 的单链表之后的算法的时间复杂度为（ C ） A ．O （1） B ．O （n ） C ．O （m ） D ．O （m+n ） 4．由两个栈共享一个向量空间的好处是：（ B ） B ．节省存储空间，降低上溢发生的机率 5．设数组data[m]作为循环队列SQ 的存储空间，front 为队头指针，rear 为队尾指针，则执 行出队操作后其头指针front 值为（ D ） D ．front=(front+1)%m 6．如下陈述中正确的是（ A ） A ．串是一种特殊的线性表 7．若目标串的长度为n ，模式串的长度为[n/3]，则执行模式匹配算法时，在最坏情况下的 时间复杂度是（ C ） C ．O （n 2） 8．一个非空广义表的表头（ D ） D ．可以是子表或原子 9 对应的稀疏矩阵是（ A ） ????????????? ???--0000040 5000000076080.A 10．在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个 数为( C ) C ．6 11．在含n 个顶点和e 条边的无向图的邻接矩阵中,零元素的个数为( D ) D ．n 2－2e 12．假设一个有n 个顶点和e 条弧的有向图用邻接表表示,则删除与某个顶点v i 相关的所有 弧的时间复杂度是( C ) C ．O(n+e) 13．用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时， 序列的变化情况如下： 20，15，21，25，47，27，68，35，84 15，20，21，25，35，27，47，68，84 15，20，21，25，27，35，47，68，84 则所采用的排序方法是（ D ） D ．快速排序 14．适于对动态查找表进行高效率查找的组织结构是（ C ） C ．三叉排序树 15．不定长文件是指（B ） B ．记录的长度不固定 二、填空题 16．数据的逻辑结构是从逻辑关系上描述数据，它与数据的 存储（存储结构） 无关，是独立于计算机的。 17．在一个带头结点的单循环链表中，p 指向尾结点的直接前驱，则指向头结点的指针head 可用p 表示为head= p->next->next 。 18．栈顶的位置是随着 进栈和退栈 操作而变化的。 19．在串S=“structure ”中，以t 为首字符的子串有 12 个。