2019年烟台大学考研846数据结构真题
计算机数据结构考研真题及其答案
第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．顺序结构、链式结构
计算机专业基础综合数据结构(串)历年真题试卷汇编3
计算机专业基础综合数据结构（串）历年真题试卷汇编3 (总分：60.00，做题时间：90分钟) 一、单项选择题(总题数：13，分数：26.00) 1.已知字符串S为“abaabaabacacaabaabcc”，模式串t为”abaabc”，采用KMP算法进行匹配，第一次出现“失配”(s[i]!=t[i])时，i=j=5，则下次开始匹配时，i和j的值分别是( )。【2015年全国试题8(2)分】 A.i=1，j=0 B.i=5，j=0 C.i=5，j=2 √ D.i=6，j=2 本题f串的存储下标从0开始，其next函数值是：一100112。 2.下面关于串的叙述中，哪一个是不正确的?( )【北方交通大学2001一、5(2分)】【江苏大学2005一、6(2分)】 A.串是字符的有限序列 B.空串是由空格构成的串√ C.模式匹配是串的一种重要运算 D.串既可以采用顺序存储，也可以采用链式存储 3.若串S1=ABCDEFG’，=‘9898’，‘S3=‘###’，S4=‘012345’，执行concat(replace(S1，substr(S1，lengthCS2)，length(S3))，S3)，substr(S4，index(S2，‘8’)，lengthCS2)))，其结果为( )。【北方交通大学1 999一、5(25／7分)】 A.ABC###G0123 B.ABCD###2345 C.ABC###4G2345 D.ABC###2345 E.AB###G1234 √ 4.设有两个串S1和S2，求S2在S1中首次出现的位置的运算称作( )。【中南大学2005一、3(2分)】 A.求子串 B.判断是否相等 C.模型匹配√ D.连接 5.已知串S=‘aaab’，其Next数组值为( )。【西安电子科技大学1996一、7(2分)】 A.0123 √ B.1 123 C.1231 D.1211 6.串‘ababaaababaa’的next数组为( )。【中山大学1999一、7】【江苏大学2006一、1(2分)】 A.012345678999 B.012121 1 1 1212 C.01 1234223456 √ D.012301232234 本章求串的next函数和nextval函数，下标都从1开始。若从0开始，相应值减1。 7.字符串‘ababaabab’的nextval为( )。【北京邮电大学1999一、1(2分)】【烟台大学2007一、8(2分)】 A.(0，1，0，1，0，4，1，0，1) √ B.(0，1，0，1，0，2，1，0，1) C.(0，1，0，1，0，0，0，1，1) D.(0，1，0，1，0，1，0，1，1)
结构力学期末试题及答案
结构力学期末试题及答案 一、 选择题：（共10题，每题2分，共20分） 如图所示体系的几何组成为 。 （A ）几何不变体系，无多余约束 （B ）几何不变体系，有多余约束 （C ）几何瞬变体系 （D ）几何常变体系 第1题 2.图示外伸梁，跨中截面C 的弯矩为（ ） A.7kN m ? B.10kN m ? C ．14kN m ? D ．17kN m ? 第2题 3.在竖向荷载作用下，三铰拱（ ） A.有水平推力 B.无水平推力 C.受力与同跨度、同荷载作用下的简支梁完全相同 D.截面弯矩比同跨度、同荷载作用下的简支梁的弯矩要大 4.在线弹性体系的四个互等定理中，最基本的是（ ） A.位移互等定理 B.反力互等定理 C.位移反力互等定理 D.虚功互等定理 5.比较图(a)与图(b)所示结构的内力与变形，叙述正确的为（ ） A.内力相同，变形不相同 B.内力相同，变形相同 C.内力不相同，变形不相同 D.内力不相同，变形相同
第5题 6.静定结构在支座移动时，会产生（ ） A.内力 B.应力 C. 刚体位移 D.变形 。 7.图示对称刚架，在反对称荷载作用下，求解时取半刚架为（ ） A.图（a ） B.图（b ） C.图（c ） D.图（d ） 题7图 图（a ） 图（b ） 图（c ） 图（d ） 8.位移法典型方程中系数k ij =k ji 反映了（ ） A.位移互等定理 B.反力互等定理 C.变形协调 D.位移反力互等定理 9.图示结构，各柱EI=常数，用位移法计算时，基本未知量数目是（ ） A .2 B .4 C .6 D .8 第9题 第10题 10.FP=1在图示梁AE 上移动，K 截面弯矩影响线上竖标等于零的部分为（ ） A ．DE 、AB 段 B ．CD 、DE 段 C ．AB 、BC 段 D ．BC 、CD 段 二、填空题：（共10题，每题2分，共20分） 1.两刚片用一个铰和_________________相联，组成无多余约束的几何不变体系。 2.所示三铰拱的水平推力FH 等于_______________。 q q (a) (b)
结构力学试题及答案
、选择题（每小题3分，共18分） 1?图示体系的几何组成为：（） A.几何不变，无多余联系； B.几何不变，有多余联系； C.瞬 变； 2?静定结构在支座移动时，会产生：（） A.内力； B.应力； C.刚体位移； D.变形 3?在径向均布荷（） A.圆弧线； 载作用下， B .抛物线 铰拱的合理轴线为: C .悬链线；D.正弦曲线。 4?图示桁架的零A. 6； B. 7杆数目为： ； C. 8 ； ( ) D. 9 。 D.常变。
5?图a结构的最后弯矩图为：（） A.图b ; B .图c；C .图d; D .都不对。 6?力法方程是沿基本未知量方向的：（） A.力的平衡方程； B.位移为零方程； C.位移协调方程；D ?力的平衡及位移为零方程。 :■、填空题（每题3分，共9分） 1.从几何组成上讲，静定和超静定结构都是_______________________________ 体系， 前者__________ 多余约束而后者______________________ 多余约束。 2.图b是图a结构_______________ 截面的 ____________ 影响线。 彳、亡A 卜 1 B K D —i |i li 11 行）f- 3._________________________________________________ 图示结构AB杆B端的转动刚度为_________________________________________________ ,分配系数为________ , 传递系数为 ___________ 。 三、简答题（每题5分，共10分） 1.静定结构内力分析情况与杆件截面的几何性质、材料物理性质是否相关？为什么？ 2.影响线横坐标和纵坐标的物理意义是什么？
烟台大学数据结构试题2009~2010年度
学生姓名__________ 学号_________________院系___________ 班级___________ -------------------------------密------------------------------封----------------------------线--------------------------------- 烟台大学20 09 ～20 10 学年第 二 学期 数据结构 试卷A （考试时间为120分钟） （注：第三大题答案请写在后面的空白答题纸上） 一、选择题(每小题2分，共20分) 1. 以下四类基本的逻辑结构反映了四类基本的数据组织形式，解释错误的是 ( ) A 、集合中任何两个结点之间都有逻辑关系但组织形式松散 B 、线性结构中结点按逻辑关系依次排列形成一条"锁链" C 、树形结构具有分支、层次特性，其形态有点像自然界中的树 D 、图状结构中的各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接 2. 若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为( ) A 、顺序存储结构 B 、链式存储结构 C 、索引存储结构 D 、散列存储结构 3. 在长度为n 的顺序表的第i (1≤i ≤n+1)个位置上插入一个元素，元素的移动次数为( ) A 、n-i+1 B 、n-i C 、i D 、i-1 4. 对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为( ) A 、顺序表 B 、用头指针表示的单循环链表 C 、用尾指针表示的单循环链表 D 、单链表 5. 一个栈的入栈序列是a,b,c,d,e ，则栈的不可能的输出序列是（ ） A 、e d c b a B 、d e c b a C 、d c e a b D 、a b c d e 6. 已知图1如右所示，若从顶点A 出发按深度优先搜索进行遍历， 则可能得到的顶点序列为（ ） A 、 A ，B ，E ，C ，D ，F B 、 A ，C ，F ，E ，B ，D C 、 A ，E ，B ，C ，F ，D D 、 A ，E ，D ，F ，C ，B 7. n 个顶点的有向图中含有向边的数目最多为 ( ) A 、n-1 B 、n C 、n(n-1)/2 D 、n(n-1) 8. 若一个栈的输入顺序是1，2，…，n ，输出序列的第一个元素是n ，则第i （1≤i ≤n ）个输出元素是（ ） A 、n-i B 、n-i-1 C 、i+1 D 、n -i+1 9. 已给图2，（ ）是该图的正确的拓扑排序序列 A 、1，2，3，4，5 B 、1，3，2，4，5 C 、1，2，4，3，5 D 、1，2，3，5，4 10. 为查找某一特定单词在文本中出现的位置，可应用的串运算是( ) A 、插入 B 、删除 C 、串联接 D 、子串定位 二、填空题(每小题2分，共30分) 1. 存储结构是逻辑结构的__________实现。 2. 若一个算法中的语句频度之和为T(n)=n+4nlogn ，则算法的时间复杂度为________。 3. 数组A[1..10,-2..6,2..8]以行优先顺序存储，设基地址为100，每个元素占3个存储单元，则元素A[5,0,7]的存 储地址是 。 4. 在无向图的邻接矩阵A 中，若A[i,j]等于1，则A[j,i]等于________。 5. 对带有头结点的链队列lq ，判定队列中只有一个数据元素的条件是___________。 图2
结构力学期末复习题及答案
二、判断改错题。 1. 位移法仅适用于超静定结构，不能用于分析静定结构。( × ) 2位移法未知量的数目与结构的超静定次数有关。( × ) .3 位移法的基本结构为超静定结构。( × ) 4. 位移法中角位移未知量的数目恒等于刚结点数。（×） 提示：与刚度无穷大的杆件相连的结点不取为角位移未知量。 1. 瞬变体系的计算自由度一定等零。 2. 有多余约束的体系一定是几何不变体系。 1、三刚片用三个铰两两相联不一定成为几何不变体系。（×） 2、对静定结构，支座移动或温度改变不会产生内力。（×） 3、力法的基本体系不一定是静定的。（×） 4、任何三铰拱的合理拱轴不一定是二次抛物线。（×） 5、图乘法不可以用来计算曲杆。（×） 6、静定结构的影响线全部都由直线段组成。（√） 7、多跨静定梁若附属部分受力，则只有附属部分产生内力。（×） 8、功的互等定理成立的条件是小变形和线弹性。（√） 9、力法方程中，主系数恒为正，副系数可为正、负或零。（√） 10.三个刚片用不在同一条直线上的三个虚铰两两相连，则组成的体系是无多余约束的几何不变体系。( √） 三、选择题。 1. 体系的计算自由度W≤0是保证体系为几何不变的 A 条件。 A.必要 B.充分 C.非必要 D. 必要和充分 1、图示结构中当改变B点链杆方向（不能通过A铰）时，对该梁的影响是（ d ） A、全部内力没有变化 B、弯矩有变化 C、剪力有变化 D、轴力有变化
2、图示桁架中的零杆为（ b ） A 、DC, EC, DE, DF, EF B 、DE, DF, EF C 、AF, BF, DE, DF, EF D 、DC, EC, AF, BF 4、右图所示桁架中的零杆为（ b A 、CH BI DG ,, B 、DG DE ,, C 、AJ BI BG ,, D 、BI BG CF ,, 5、静定结构因支座移动，（ b ） A 、会产生内力，但无位移 B 、会产生位移，但无内力 C 、内力和位移均不会产生 D 、内力和位移均会产生 7、下图所示平面杆件体系为（ b ） A 、几何不变，无多余联系 B 、几何不变，有多余联系 C 、瞬变体系 D 、常变体系
烟台大学CADCAM期末考试复习题
烟台大学CAD/CAM复习题 一、单项选择题 1．模具CAD/CAM系统中，CAE是指( C ) A.计算机辅助设计 B.计算机辅助制造 C.计算机辅助工程分析 D.计算机辅助工艺过程设计 2．计算机辅助工艺简称( C ) A.CAT B.GT C.CAPP D.OA 3．在计算机图形处理中，图形输出设备自身的坐标系称为(A ) A.物理坐标系 B.用户坐标系 C.空间坐标系 D.世界坐标系4．在OPITZ分类编码系统中，描述零件基本形状要素的码位范围为（A ）。 A：1～5码位B：1～3码位C：5～9码位D：6～9码位 5.下列哪个不是二维图形变换（ D ） A.平移变换 B.比例变换 C.旋转变换 D.透视变换 E.投影变换6．下列哪种设备不是图形输入设备？( C ) A.扫描仪 B.图形输入板 C.绘图仪 D.鼠标 7.几何造型中曲面的参数空间是（B ） A.一维空间 B.二维空间 C.三维空间 D.四维空间 8.数控编程需设置安全高度，其目的是保证（D ） A.工作进给时不发生干涉 B.操作者人身安全 C.下刀动作时不发生干涉 D.快速走刀时不发生干涉 9.计算机辅助几何设计简称为( )。 A.CAE B.CAGD C.CAPM D.CAM 10.模具CAD/CAM系统中，CAPP是指( )。 A.计算机辅助设计 B.计算机辅助制造 C.计算机辅助工程 D.计算机辅助工艺过程设计 11.计算机集成制造系统简称为( )。 A.CAE B.GT C.CIMS D.CMS 12.CPU主要由控制单元和( )组成。 A.算术逻辑单元(ALU) B.输入/输出(I/O)接口 C.数据总线 D.电子线路 13.DBMS是指( )。 A.信息管理系统 B.计算机辅助管理系统
结构力学练习题及答案
一．是非题（将判断结果填入括弧：以O 表示正确，X 表示错误）（本大题分4小题，共 11分） 1 . (本小题 3分) 图示结构中DE 杆的轴力F NDE =F P /3。（ ）. 2 . (本小题 4分) 用力法解超静定结构时，只能采用多余约束力作为基本未知量。 （ ） 3 . (本小题 2分) 力矩分配中的传递系数等于传递弯矩与分配弯矩之比，它与外因无关。（ ） 4 . (本小题 2分) 用位移法解超静定结构时，基本结构超静定次数一定比原结构高。 （ ） 二．选择题（将选中答案的字母填入括弧内）（本大题分5小题，共21分） 1 （本小题6分） 图示结构EI=常数，截面A 右侧的弯矩为：（ ） A ．2/M ； B ．M ； C ．0； D. )2/(EI M 。 2. （本小题4分） 图示桁架下弦承载，下面画出的杆件内力影响线，此杆件是：（ ） Ａ.ch; B.ci; C.dj; D.cj. 2
3. (本小题 4分) 图a 结构的最后弯矩图为： A. 图b; B. 图c; C. 图d; D.都不对。（ ） ( a) (b) (c) (d) 4. (本小题 4分) 用图乘法求位移的必要条件之一是： A.单位荷载下的弯矩图为一直线； B.结构可分为等截面直杆段； C.所有杆件EI 为常数且相同； D.结构必须是静定的。 ( ) 5. （本小题3分） 图示梁A 点的竖向位移为（向下为正）：( ) Ａ．F P l 3 /(24EI); B. F P l 3 /(!6EI); C. 5F P l 3 /(96EI); D. 5F P l 3 /(48EI). 三（本大题 5分）对图示体系进行几何组成分析。 F P =1
计算机专业基础综合数据结构(数组和广义表)历年真题试卷汇编5
计算机专业基础综合数据结构（数组和广义表）历年真题试卷汇 编5 (总分：60.00，做题时间：90分钟) 一、单项选择题(总题数：15，分数：30.00) 1.对n阶对称矩阵作压缩存储时，需要表长为( )的顺序表。【华中科技大学2006一、2(2分)】 （分数：2.00） A.n／2 B.n 2／2 C.n(n+1)／2 √ D.n(n-1)／2 解析： 2.有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是( )。【南京理工大学1999二、8(2分)】 （分数：2.00） A.60 B.66 √ C.18000 D.33 解析：解析：三元组的每个元素包括行值、列值和元素值，10个非零元素占60字节。加上三元组表中行．数、列数和总的非零元素个数所占的6字节，故选B。 3.数组A[0．．4，一1．-3，5．．7]中含有元素的个数( )。【中山大学1998二、5(2分)】 （分数：2.00） A.55 B.45 √ C.36 D.16 解析： 4.用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j沿链移动的操作为( )。【南京理工大学2001一、1 6(1．5分)】 （分数：2.00） A.j=r[f]．next √ B.j=1+1 C.j=f一>next D.j=r[j]一>next 解析： 5.一个非空广义表的表尾( )。【北京交通大学2004一、2(2分)】 （分数：2.00） A.不能是子表 B.只能是子表√ C.只能是原子 D.是原子或子表 解析： 6.广义表(((a))，((b，(c)，(e(e，f)))，o)的深度是( )。【华中科技大学2007一、7(2分)】 （分数：2.00） A.2
大数据结构考研真题及其问题详解
一、选择题 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（1.5分）】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（ C ）【理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 （3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低4 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（ C ）两大类。【交通科技大学 1996 一、4（2分）】 A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（ D ）。【北方交通大学 2000 二、1（2分）】 A．循环队列 B. 链表 C. 哈希表 D.栈
结构力学试题及答案(精.选)
浙江省2001 年10 月 结构力学(一)试题 课程代码：02393 一、填空题(每空2 分，共24 分) 1.结构的计算简图应能反映实际结构的主要受力和变形性能，又能使。 2.三个刚片用三个铰两两相连，且，构成内部不变且无多余约束的体系。 3.图1 所示梁中反力,反力矩。 4.图2 所示刚架K 截面上的。(M 以内侧受拉为正) 5.图3 所示三铰拱的水平反力，截面K 的弯矩。(M 以内侧受拉为正)
6.图4 所示桁架的零杆数目为。 7.结构位移计算除了验算结构的刚度外，还为做准备。 8.图5(a)所示结构的超静定次数为，请将其基本体系绘在图(b)上。 二、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题 2 分，共 14 分) 1.图1 所示体系的几何组成为( ) A.几何不变，无多余约束体系 B.几何不变，有多余约束体系 C.瞬变体系 D.几何可变体系 2.图2 所示组合结构中截面K 的弯矩 为( )(下侧受拉为正) A. － B. C. －2 D. 2 3.图3 所示单跨梁，1 在段上移动，截面K 的影响线为( )
4.用单位荷载法求图4 所示组合结构A，B 两结点相对竖向位移时，其虚设单位荷载应取( ) 5.图5 所示结构用位移法计算时，其基本未知量数目为 ( ) A.角位移=3；线位移=3 B.角位移=3；线位移=4 C.角位移=4；线位移=3 D.角位移=4；线位移 =4 6.图6 所示结构用力矩分配法计算时，结点A 的 约束力矩为( )(以顺时针转为正)
A. B. 8 C. － D.－ 98 7.图7 所示结构用力矩分配法计算时，结点A 上 杆的分配系数μ为( )(各杆常数) A.3/7 B. 3/8 C. 1/3 D. 1/4 三、计算分析(共62 分) 1.分析图1 所示体系的几何组成，作出结论。(8 分) 2.作图2 所示刚架的弯矩，剪力图。 (8 分)
结构力学试题及参考答案
《结构力学》作业参考答案 一、判断题（将判断结果填入括弧内，以 √表示正确 ，以 × 表示错误。） 1．图示桁架结构中有3个杆件轴力为0 。（×） 2．图示悬臂梁截面A 的弯矩值是ql 2。 (×) l l 3．静定多跨梁中基本部分、附属部分的划分与所承受的荷载无关。（√ ） 4．一般来说静定多跨梁的计算是先计算基本部分后计算附属部分。（× ） 5．用平衡条件能求出全部内力的结构是静定结构。（ √ ） 6．求桁架内力时截面法所截取的隔离体包含两个或两个以上的结点。（√ ） 7．超静定结构的力法基本结构不是唯一的。（√） 8．在桁架结构中，杆件内力不是只有轴力。（×） 9．超静定结构由于支座位移可以产生内力。 （√ ） 10．超静定结构的内力与材料的性质无关。（× ） 11．力法典型方程的等号右端项不一定为0。 （√ ） 12．计算超静定结构的位移时，虚设力状态可以在力法的基本结构上设。（√） 13．用力矩分配法计算结构时，汇交于每一结点各杆端分配系数总和为1，则表明分配系 数的计算无错误。 （× ） 14．力矩分配法适用于所有超静定结构的计算。（×） 15．当AB 杆件刚度系数i S AB 3 时，杆件的B 端为定向支座。 (×)
二、单项选择题（在每小题的四个备选答案中选出一个正确答案，并将其代号填在题干后面的括号内。不选、错选或多选者，该题无分。） 1．图示简支梁中间截面的弯矩为（ A ） q l A ． 82ql B ． 42ql C ． 22 ql D ． 2ql 2．超静定结构在荷载作用下产生的内力与刚度（B ） A ． 无关 B ． 相对值有关 C ． 绝对值有关 D ． 相对值绝对值都有关 3．超静定结构的超静定次数等于结构中（B ） A ．约束的数目 B ．多余约束的数目 C ．结点数 D ．杆件数 4．力法典型方程是根据以下哪个条件得到的（C ）。 A ．结构的平衡条件 B ．结构的物理条件 C ．多余约束处的位移协调条件 D ．同时满足A 、B 两个条件 5． 图示对称结构作用反对称荷载，杆件EI 为常量，利用对称性简化后的一半结构为（A ）。 6．超静定结构产生内力的原因有（D ） A ．荷载作用与温度变化 B ．支座位移 C ．制造误差 D ．以上四种原因
哈尔滨工程大学-考研数据结构真题-12_
哈尔滨工程大学-考研数据结构真题-12_ 哈尔滨工程大学试卷考试科目: 数据结构A 卷题号一二三四五总分分数评卷人一、单项选择题（每空1分，共15分）1、以下数据结构中，从逻辑结构看，（）和其他数据结构不同。 A．树B．字符串C．队列D．栈2、对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。 A．O(n) O(n) B．O(n) O(1) C．O(1) O(n) D．O(1) O(1) 3、有六个元素A，B，C，D，E，F的顺序进栈，（）不是合法的出栈序列。 A．DEFCBA B．EDCBFA C．EFDBCA D．EDCFBA 4、字符串“ABCDEF”的子串有（）个。 A．19 B．20 C．21 D．22 5、顺序表中插入一个元素，需要平均移动的元素个数为（）。 A．(n-1)/2 B．n/2 C．(n+1)/2 D．n-1 6、非空的单循环链表head 的尾结点（由P所指向）满足（）。 A．p-next ==NULL B．p==NULL C．p-next==head D．p==head 7、若A是中序线索二叉树中的一个结点，且A不为根，则A的前驱为( )。 A．A的右子树中最右的结点B．A的左子树中最左的结点C．A 的右子树中最左的结点D．A的左子树中最右的结点8、如某二叉树有30个叶子结点，有20个结点仅有一个孩子，则该二叉树中有两个孩子的结点数为（）。 A．29 B．30 C．31 D．19 9、二维数组A的每个元素是由8个字符组成的串，其行下标i=0,1,…,9,列下标j=1,2,…,10。若A按行序为主序存储，元素A的起始地址与当A按列序为主序存储时的元素（）的起始地址相同（设每个字符占一个字节）。 A．A B．A C．A D．A 10、图的深度优先遍历算法类似于二叉树的（）。
《算法与数据结构》课程设计报告书
烟台大学计算机学院课程设计（算法与数据结构） 设计题目： 班级 姓名 学号 指导教师 成绩 二○一三年四月十日
内容包括： 一、课程设计题目： 二、课程设计内容： 三、算法设计： 四、程序正确性验证（指边界测试数据，即程序对于精心选择的典型、苛刻 而带有刁难性的几组输入数据能够得出满足要求的结果）： 五、课程设计过程中出现的主要问题、原因及解决方法： 六、课程设计的主要收获： 七、对今后课程设计的建议：
算法与数据结构课程设计题目 一、单项分值：25分 1、约瑟夫环游戏 2、八皇后问题(图形表示加20分) 3、表达式的求值问题 4、迷宫问题(图形表示加10分) 二、单项分值：80分 5、HTML文档标记匹配算法 要求：输入一段HTML代码，判断该代码是否符合HTML的语法 提示：HTML文档由不同的标记划分为不同的部分与层次。与括号类似，这些标记需要成对出现，对于名为
:节的头部 ●
结构力学习题及答案
结构力学习题 第2章平面体系的几何组成分析2-1～2-6 试确定图示体系的计算自由度。 题2-1图题2-2图 题2-3图题2-4图 题2-5图题2-6图 2-7～2-15 试对图示体系进行几何组成分析。若是具有多余约束的几何不变体系，则需指明多余约束的数目。 题2-7图 题2-8图题2-9图 题2-10图题2-11图 题2-12图题2-13图 题2-14图题2-15图 题2-16图题2-17图
题2-18图题2-19图 题2-20图题2-21图 2-1 1 W = 2-1 9 W - = 2-3 3 - W = 2-4 2 W - = 2-5 1 W = - 2-6 4 = W - 2-7、2-8、2-12、2-16、2-17无多余约束的几何不变体系 2-9、2-10、2-15具有一个多余约束的几何不变体系 2-11具有六个多余约束的几何不变体系 2-13、2-14几何可变体系为 2-18、2-19 瞬变体系 2-20、2-21具有三个多余约束的几何不变体系 第3章静定梁和静定平面刚架的内力分析3-1 试作图示静定梁的内力图。 （a）（b） (c) (d) 习题3-1图 3-2 试作图示多跨静定梁的内力图。 （a） （b）
(c) 习题3-2图 3-3～3-9 试作图示静定刚架的内力图。 习题3-3图 习题3-4图 习题3-5图 习题3-6图 习题3-7图 习题3-8图 习题3-9图 3-10 试判断图示静定结构的弯矩图是否正确。 (a) (b) (c) (d) 部分习题答案 3-1 （a ）m kN M B ?=80（上侧受拉），kN F R QB 60=，kN F L QB 60-= （b ）m kN M A ?=20（上侧受拉），m kN M B ?=40（上侧受拉），kN F R QA 5.32=， kN F L QA 20-=，kN F L QB 5.47-=，kN F R QB 20= (c) 4 Fl M C =（下侧受拉），θcos 2 F F L QC = 3-2 (a) 0=E M ，m kN M F ?-=40（上侧受拉），m kN M B ?-=120（上侧受拉） （b ）m kN M R H ?-=15(上侧受拉)，m kN M E ?=25.11（下侧受拉） （c ）m kN M G ?=29(下侧受拉)，m kN M D ?-=5.8(上侧受拉)，m kN M H ?=15(下侧受拉) 3-3 m kN M CB ?=10（左侧受拉），m kN M DF ?=8（上侧受拉），m kN M DE ?=20（右侧受拉） 3-4 m kN M BA ?=120（左侧受拉）
[考研类试卷]计算机专业基础综合数据结构(图)历年真题试卷汇编9.doc
[考研类试卷]计算机专业基础综合数据结构（图）历年真题试卷汇编9 一、综合题 1 下面的邻接表表示一个给定的无向图。(1)给出从顶点v1开始，对图G用深度优先搜索法进行遍历时的顶点序列；(2)给出从顶v1，1开始，对图G用广度优先搜索法进行遍历时的顶点序列。【复旦大学1998六(10分)】 1 给出图G： 2 画出G的邻接表表示图； 3 根据你画出的邻接表，以顶点①为根，画出G的深度优先生成树和广度优先生成树。【南开大学1997五(14分)】【烟台大学2007四、3(15分)】 4 已知一个有向图如图所示，则从顶点a出发进行深度优先遍历，写出所有可能得到的DFS序列。【北京交通大学2006四、4(5分)】
4 解答下面的问题：【西安电子科技大学2000计算机应用六(10分)】 5 如果每个指针需要4字节，每个顶点的标号占2字节，每条边的权值占2字节。下图采用哪种表示法所需的空间较多?为什么? 6 写出下图从顶点1开始的：DFS树。 7 如下所示的连通图，请画出：(1)以顶点①为根的深度优先生成树；(5分)(2)如果有关节顶点，请找出所有的关节顶点。(5分)【清华大学l 998七(10分)】 7 某田径赛中各选手的参赛项目表如下： 设项目A，B，…，F各表示一数据元素，若两项目不能同时举行，则将其连线(约束条件)。 8 根据此表及约束条件画出相应的图状结构模型，并画出此图的邻接表结构； 9 写出从元素A出发按“广度优先搜索”算法遍历此图的元素序列。【北京科技大学1999五2000五(12分)】
10 考虑下图：(1)从顶点A出发，求它的深度优先生成树。(2)从顶点E出发，求它的广度优先生成树。(3)根据普利姆(Prim)算法，求它的最小生成树。【上海交通大学1999六(12分)】 11 在什么情况下，Prim算法与Kruskual算法生成不同的MST?【西安电子科技大学2000计算机应用一、11(5分)】 12 已知一个无向图如下图所示，要求分别用Prim和Kruskal算法生成最小生成树 (假设以①为起点，试画出构造过程)。【哈尔滨工业大学2000九(8分)】 13 一带权无向图的邻接矩阵如下，试画出它的一棵最小生成树。 【浙江大学1994五(8分)】 14 已知顶点1～6和输入边与权值的序列(如右图所示)：每行三个数表示一条边的两个端点和其权值，共11行。请你：(1)采用邻接多重表表示该无向
2017年北京邮电大学数据结构考研题
2017年北京邮电大学数据结构考研题 一、选择 1、在数据结构中，与计算机无关的数据称为___________；单链表是一种______存储结构 的线性表，适合于______查找。 2、二叉树最常用的__________是二叉链表。 3、一棵二叉树的前序遍历是FCABED，中序遍历是ACBFED，则后序遍历是_________。 4、设树的度为5，其中度为1~5的结点数分别为6、 5、4、3、2个，则该树共有_______ 个叶子。 5、11个顶点的无向图，最多能有_______条边。 6、某索引顺序表共有元素275个，平均分成5块。若先对索引表采用顺序查找，再对块 中元素进行顺序查找，则等概率情况下，分块查找成功的平均查找长度是________。 7、交换排序适用于________存储结构的表。 8、由A~F六个字母构成的堆序列是______ (1) 9 (2) 28 (3) 31 (4) 36 (5) 50 (6) 51 (7) 55 (8) 110 (9) 138 (10) 逻辑结构(11) 存储结构(12) 顺序 (13) 链式(14) DBCAEF (15) ABCDEF (16) ABCEDF (17) BACDEF 二、判断 1、抽象数据类型与计算机内部表示和实现无关； 2、线性表的插入和删除总是伴随着大量数据的移动； 3、队列在程序调用是必不可少，因此递归离不开队列； 4、字符串’aababaaaba’的改进函数nextval数组值是0020200320； 5、二叉树中有双子女的父结点，在中序遍历中后继一定是其中一个子女结点； 6、不用递归就不能实现二叉树的前序遍历； 7、若有向图有n个顶点，则其强连通分量最多有n个； 8、平衡二叉树一定是一棵完全二叉树； 9、若某内部排序算法不稳定，则该算法没有使用价值； 10、倒排文件的目的是为了多关键字查找； 三、已知一组关键字为(112，213，305，46，57，86，72，162，95)，用散列表函数H(k)=k%10将它们散列到表HT(0..9)中，用线性探测法H(k)，H(k)+1，……，H(k)-1解决冲突，画出最后的散列表，并计算产生冲突的次数。 四、简述Prim和Kruskal算法求最小生成树的算法思想，分析他们的时间复杂度及分别适用于什么样的网 五、算法 1、阅读下面的程序，根据输入写出输出结果 #include “iostream.h” viod swap(int &x, int &y) {
结构力学试题及答案汇总完整版
. .. . 院（系） 建筑工程系 学号 三明学院 姓名 . 密封线内不要答题 密封…………………………………………………………………………………………………………………………………………………… 结构力学试题答案汇总 一、选择题(每小题3分,共18分) 1. 图 示 体 系 的 几 何 组 成 为 ： （ A ） A. 几 何 不 变 ， 无 多 余 联 系 ； B. 几 何 不 变 ， 有 多 余 联 系 ； C. 瞬 变 ； D. 常 变 。 （第1题） （第4题） 2. 静 定 结 构 在 支 座 移 动 时 ， 会 产 生 ： （ C ） A. 力 ； B. 应 力 ； C. 刚 体 位 移 ； D. 变 形 。 3. 在 径 向 均 布 荷 载 作 用 下 ， 三 铰 拱 的 合 理 轴 线 为： （ B ） A ．圆 弧 线 ； B ．抛 物 线 ； C ．悬 链 线 ； D ．正 弦 曲 线 。 4. 图 示 桁 架 的 零 杆 数 目 为 ： （ D ） A. 6； B. 7； C. 8； D. 9。 5. 图 a 结 构 的 最 后 弯 矩 图 为 ： （ A ） A ．图 b ； B ．图 c ； C ．图 d ； D ．都不 对 。 6. 力 法 方 程 是 沿 基 本 未 知 量 方 向 的 ： （ C ） A ．力 的 平 衡 方 程 ； B ．位 移 为 零 方 程 ； C ．位 移 协 调 方 程 ； D ．力 的 平 衡 及 位 移 为 零 方 程 。
. .. . 二、填空题（每题3分,共9分） 1.从 几 何 组 成 上 讲 ， 静 定 和 超 静 定 结 构 都 是___几何不变____体 系 ， 前 者___无__多 余 约 束 而 后 者____有___多 余 约 束 。 2. 图 b 是 图 a 结 构 ___B__ 截 面 的 __剪力__ 影 响 线 。 3. 图 示 结 构 AB 杆 B 端 的 转 动 刚 度 为 ___i___, 分 配 系 数 为 ____1/8 ____, 传 递 系 数 为 ___-1__。 三、简答题（每题5分，共10分） 1.静定结构力分析情况与杆件截面的几何性质、材料物理性质是否相关？ 为什么？ 答：因为静定结构力可仅由平衡方程求得，因此与杆件截面的几何性质无关，与材料物理性质也无关。 2.影响线横坐标和纵坐标的物理意义是什么？ 答：横坐标是单位移动荷载作用位置，纵坐标是单位移动荷载作用在此位置时物理量的影响系数值。 四、计算分析题，写出主要解题步骤(4小题,共63分) 1.作图示体系的几何组成分析（说明理由），并求指定杆1和2的轴力。（本题16分） （本题16分）1.因为w=0 所以本体系为无多约束的几何不变体系。（4分） F N1=- F P （6分）； F N2= P F 3 10（6分） 。 2.作 图 示 结 构 的 M 图 。（本题15分）
算法与数据结构考试题
烟台大学文经学院2005～2006学年第1 学期 算法与数据结构试卷A 一、单项选择题（每题1分，共16分） 1、在数据结构中，从逻辑上可以把数据结构分为（）。 A、动态结构和静态结构 B、紧凑结构和非紧凑结构 C、线性结构和非线性结构 D、内部结构和外部结构 2、若某线性表中最常用的操作是取第I 个元素和找第I个元素的前趋元素，则采用（）存储方式最节省时间。 A、单链表 B、双链表 C、单向循环链表 D、顺序表 3、在含有n个结点的顺序存储的线性表中，在任一结点前插入一个结点所需移动结点的平均次数为（）。A、n B、n/2 C、(n-1)/2 D、(n+1)/2 4、非空循环单链表head的尾结点*p满足（）。 A、p->next=null B、p=null C、p->next=head D、p=head 5、一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是（）。 A、e d c b a B、d e c b a C、d c e a b D、a b c d e 6、表达式a*(b+c)-d的后缀表达式是（） A abcd+- B abc*+d- C abc+*d- D -+*abcd 7、循环队列的出队操作为（）。 A、sq.front=(sq.front+1)% maxsize； B、sq.front=sq.front+1； C、sq.rear=(sq.rear+1)% maxsize； D、sq.rear=sq.rear+1； 8、数组A中，每个元素A[I，J]的长度为3个字节行下标I从1到8，列下标从1到10，从首地址SA 开始连续存放在存储内，该数组按行存放是，元素A[8，5]的起始地址为（）。 A、SA+141 B、SA+144 C、SA+222 D、SA+225 9、设有两个串P和Q，求Q在P 中首次出现的位置的运算称为（）。 A、连接 B、模式匹配 C、求子串 D、求串长 10、深度为5的二叉树至多有( )个结点。 A、16 B、32 C、31 D、10 11、以下说法错误的是( ) A、一般在哈夫曼树中，权值越大的叶子离根结点越近 B、哈夫曼树中没有度数为1的分支结点 C、若初始森林中共有n棵二叉树，最终求得的哈夫曼树共有2n-1个结点 D、若初始森林中共有n棵二叉树，进行2n-1次合并后才能剩下一棵最终的哈夫曼树 12、任何一个带权的无向连通图的最小生成树（） A、只有一棵 B、有一棵或多棵 C、一定有多棵 D、可能不存在 13、在有向图的邻接表表示中，下面哪一种操作最费时间？（） A、求某顶点的出度 B、求某顶点的入度 C、求图中顶点的个数 D、求从某顶点的出发的弧 14、哈希表的平均查找长度（）。 A、与处理冲突的方法有关而与表的长度无关 B、与处理冲突的方法无关而与表的长度有关 C、与处理冲突的方法有关且与表的长度有关 1