2019年10月自考数据结构试题真题

全国2001年10月高等教育自学考试

数据结构试题

课程代码：02331

第一部分选择题(30分)

单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。

1．算法指的是（）

A．计算机程序 B．解决问题的计算方法

C．排序算法 D．解决问题的有限运算序列

2．线性表采用链式存储时，结点的存储地址（）

A．必须是不连续的

B．连续与否均可

C．必须是连续的

D．和头结点的存储地址相连续

3．将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（）

A．O（1） B．O（n） C．O（m） D．O（m+n）

4．由两个栈共享一个向量空间的好处是：（）

A．减少存取时间，降低下溢发生的机率

B．节省存储空间，降低上溢发生的机率

C．减少存取时间，降低上溢发生的机率

D．节省存储空间，降低下溢发生的机率

5．设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为（）

A．front=front+1 B．front=(front+1)%(m-1)

C．front=(front-1)%m D．front=(front+1)%m

6．如下陈述中正确的是（）

A．串是一种特殊的线性表 B．串的长度必须大于零

C．串中元素只能是字母 D．空串就是空白串

7．若目标串的长度为n，模式串的长度为[n/3]，则执行模式匹配算法时，在最坏情况下的时间复杂度是（）

A．O（）B．O（n）C．O（n2）D．O（n3）

8．一个非空广义表的表头（）

A．不可能是子表 B．只能是子表

C．只能是原子 D．可以是子表或原子

9

对应的稀疏矩阵是（）

10．在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为( )

A．4 B．5 C．6 D．7

11．在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为( )

A．e B．2e C．n2－e D．n2－2e

12．假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点v i相关的所有弧的时间复杂度是( )

A ．O(n)

B ．O(e)

C ．O(n+e)

D ．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

则所采用的排序方法是（ ）

A ．选择排序

B ．希尔排序

C ．归并排序

D ．快速排序

14．适于对动态查找表进行高效率查找的组织结构是（ ）

A ．有序表

B ．分块有序表

C ．三叉排序树

D ．线性链表

15．不定长文件是指（ ）

A ．文件的长度不固定

B ．记录的长度不固定

C ．字段的长度不固定

D ．关键字项的长度不固定

第二部分 非选择题（共70分）

二、填空题（本大题共10小题，每小题2分，若有两个空格，每个空格1分，共20分）不写

解答过程，将正确的答案写在每小题的空格内。错填或不填均无分。

16．数据的逻辑结构是从逻辑关系上描述数据，它与数据的无关，是独立于计算机的。

17．在一个带头结点的单循环链表中，p 指向尾结点的直接前驱，则指向头结点的指针head 可用p 表示为head=。

18．栈顶的位置是随着操作而变化的。

19．在串S=“structure ”中，以t 为首字符的子串有个。

20．假设一个9阶的上三角矩阵A 按列优先顺序压缩存储在一维数组B 中，其中B[0]存储矩阵

中第1个元素a 1,1,则B[31]中存放的元素是。

21．已知一棵完全二叉树中共有768结点，则该树中共有个叶子结点。

22．已知一个图的广度优先生成树如右图所示，则与此相

应的广度优先遍历序列为。

23．在单链表上难以实现的排序方法有和。

24．在有序表（12，24，36，48，60，72，84）中二分查找关键字72时所需进行的关键字比较次数为。

25．多重表文件和倒排文件都归属于文件。

三、解答题（本大题共4小题，每小题5分，共20分）

26．画出下列广义表的共享结构图形表示

P=（（（z ）,(x,y)）,((x,y),x),(z)）

27．请画出与下列二叉树对应的森林。

28．已知一个无向图的顶点集为{a,b,c,d,e} ,其邻接矩阵如下所示

(1)画出该图的图形； （2）根据邻接矩阵从顶点a 出发进行深度优先遍历和广度优先遍历，写出相应的遍历序列。 29

其散列函数为h(key)=key%13, 处理冲突的方法为双重散列法，探查序列为：

h i =(h(key)+*h1(key))%m =0,1,…，m －1

其中

h1(key)=key%11+1

回答下列问题：

（1）对表中关键字35，20，33和48进行查找时，所需进行的比较次数各为多少？

a b c d e

自考钢结构 试卷及答案解释完整版

2017年4月高等教育自学考试全国统一命题考试 钢结构试卷 (课程代码02442) 本试卷共6页。满分l00分，考试时间l50分钟。 考生答题注意事项： 1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。 2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。 3．第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。 4．合理安排答题空间。超出答题区域无效。 第一部分选择题(共40分) 一、单项选择题(本大题共20小题。每小题2分。共40分) 在每小题列出的四个备选项中只有一个是符合题目要求的。请将其选出并将“答题卡”的相应代码涂黑。错涂、多涂或未涂均无分。 1．下列哪个指标是确定钢材设计强度的基础?

A．弹性极限 B．比例强度 C．屈服点 D．抗拉强度 2．钢结构设计规范推荐使用的合金钢材是 A．Ql95、Qz35、Q275 B．Q345、Q390、Q420 C．Q235、Q390、Q420 D．Q215、0235、Q345 3．建筑钢结构所用钢材应为低碳钢，低碳钢的含碳量应低于 A．0．18％ B．0．2％ C．0．22％ D．0．25％ 4．现行《钢结构设计规范》对疲劳破坏所采用的设计方法是 A．半概率、半经验的极限状态设计法 B．容许应力法 C．以概率理论为基础的极限状态设计方法 D．全概率设计法5．梁进行刚度验算时，应采用荷载的 A．设计值 B．最大值 C．标准值 D．组合值 6．梁在集中荷载作用下，局压应力不满足要求时可采用的合理措施是

A．加厚翼缘 B．在集中力作用处设置加劲肋 C．增加横向加劲肋的数量 D．加厚腹板 7．不必验算梁的整体稳定的是 A．焊接截面梁 B．箱形截面梁 C．型钢梁 D．有刚性铺板的梁 8．轴压柱在两个主轴方向等稳定是指 A．杆长相等 B．计算长度相等 C．长细比相等 D．截面几何尺寸相等 9．截面形式为单轴对称轴心受压柱，在轴心压力作用下可能发生绕对称轴的 A．弯曲屈曲 B．弯扭屈曲’ C．扭转屈曲 D．弯曲屈曲和弯扭屈曲 11．屋架上弦杆为压杆，其承载能力由整体稳定控制；下弦杆为拉杆，其承载能力由什么确

数据结构-数据结构历年考题及答案2

中国矿业大学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

计算机专业基础综合数据结构(栈和队列)历年真题试卷汇编6

计算机专业基础综合数据结构（栈和队列）历年真题试卷汇编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

年月自考钢结构试题

全国2007年4月高等教育自学考试 钢结构试题 课程代码：02442 一、单项选择题（本大题共20小题，每小题2分，共40分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.钢结构更适合于建造大跨结构，这是由于（） A.钢材具有良好的耐热性 B.钢材具有良好的焊接性 C.钢结构自重轻而承载力高 D.钢结构的实际受力性能和力学计算结果最符合 2.进行疲劳设计时我国钢结构设计规范采用的是（） A.近似概率极限状态设计方法 B.容许应力设计方法 C.全概率极限状态设计方法 D.屈服应力设计方法 3.钢结构正常使用极限状态是指（） A.已达到五十年的使用年限 B.结构达到最大承载力产生破坏 C.结构和构件产生疲劳裂纹 D.结构变形已不能满足使用要求 4.钢材的冲击韧性A KV值代表钢材的（） A.韧性性能 B.强度性能 C.塑性性能 D.冷加工性能 5.钢材的塑性性能受很多因素的影响，在下列结论中正确的是（） A.温度降低对钢材塑性性能影响不大 B.二（三）向拉应力导致钢材塑性增加 C.加荷速度越快，钢材塑性越差 D.应力集中对钢材的塑性性能无显著影响 6.钢结构发生脆性破坏是由于（） A.钢材是塑性较差的材料 B.钢材的强度较高 C.结构的构造不合理或工作条件差 D.材料的使用应力超过屈服点 7.钢材的伸长率指标是通过下列哪项试验得到的？（） A.冷弯试验 B.冲击功试验 C.疲劳试验 D.单向拉伸试验 8.在承受动荷的下列连接构造中，不合理 ．．．的是（）

9.某侧面直角角焊缝h f=4mm，由计算得到该焊缝所需计算长度30mm，考虑起落弧缺陷，设计时该焊缝实际长度取 为（） A.30mm B.38mm C.40mm D.50mm 10.焊接残余应力不影响 ．．．构件的（） A.刚度 B.静力强度 C.整体稳定承载力 D.疲劳强度 11.普通螺栓的受剪承载力设计值与下列哪项无关 ．．？（） A.螺栓孔的直径 B.螺栓直径 C.受剪面数 D.螺栓抗剪强度设计值 12.图示高强螺栓群受弯后的旋转中心为（） A.1点 B.2点 C.3点 D.4点 13.在满足强度的条件下，图示①号和②号焊缝合理的h f应分别为（） A.4mm，4mm B.6mm，8mm C.8mm，8mm D.6mm，6mm

计算机专业基础综合数据结构(树和二叉树)历年真题试卷汇编6

计算机专业基础综合数据结构（树和二叉树）历年真题试卷汇编 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分)】

数据结构历年真题收集第1章 绪论(含答案)

第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]

2018年10月自考02442钢结构试题及答案含评分标准

2018年10月高等教育自学考试全国统一命题考试 钢结构试卷 (课程代码02442) 本试卷共6页。满分l00分。考试时间l50分钟。 考生答题注意事项： 1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。 2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。 3．第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。 4．合理安排答题空间，超出答题区域无效。 第一部分选择题 一、单项选择题：本大题共20小题。每小题2分，共40分。在每小题列出的备选项中只有一项是最符合题目要求的，请将其选出。 1．钢结构具有良好的抗震性能是因为 A．钢材的强度高 B．钢结构的质量轻 C．钢材良好的吸能能力和延性 D．钢结构的材质均匀 2．在低温工作的钢结构除了控制力学性能指标外，一定还要控制 A．低温屈服强度 B．低温塑性 C．低温冲击韧性 D．疲劳强度 3．普通碳素镪强化阶段的变形是 A．完全弹性变形 B．完全塑性变形 C．弹性成分为主的弹塑性变形 D．塑性成分为主的弹塑性变形 4．钢材的冷弯试验结果出现什么现象是冶金质量问题? A．纵向小裂纹 B．分层起皮 C．断裂 D．弯曲 5．设计某重级工作制的焊接吊车钢梁，吊车起重量为75t，工作温度低于一20％，宜选用下列哪一种钢材? A．Q235A B.Q420B C．Q390C D．Q345E 6.有孔眼等削弱的轴心拉杆强度验算准则为 A．全截面最大应力达到钢材屈服点 B．净截面平均应力达到钢材屈服点 C．全截面最大应力达到钢材抗拉强度设计值 D．净截面平均应力达到钢材抗拉强度设计值 7.轴心受征构件柱脚底板的厚度主要取决于 A.底板的抗弯刚度 B．基础材料的强度等级 C．底板的抗弯强度 D．底板的抗剪强度 8．双轴对称焊接组合工字形截匿偏心受压柱，可能发生的失稳形式为 A．在弯矩作用平面内的弯扭失稳 B．在弯矩作用平面外的弯曲失稳 C．在弯矩作用平面外的扭转失稳 D．在弯矩作用平面内的弯曲失稳 9．粱的整体失稳属于第一类稳定问题，其失稳形式为 A．弯曲失稳 B．扭转失稳 C．弯扭失稳 D．局部失稳 10.梁在固定集中荷载处的局部压应力不满足要求时，可以采用的措施是

全国月高等教育自学考试钢结构试题与答案

全国2010年7月高等教育自学考试 钢结构试题 课程代码：02442 一、单项选择题(本大题共20小题，每小题2分，共40分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.钢结构轻质高强的特点是指( B ) A.钢材的重量轻，强度高 B.钢材所制成的结构重量轻，承载能力强 C.钢材所制成的结构重量轻，抗冲击荷载的能力强 D.钢材的重量轻，抗拉强度高 2.在钢结构设计中，结构的可靠性是通过下列哪个指标来度量的?( A ) A.可靠指标 B.安全度 C.结构抗力 D.作用效应 3.伸长率是反映钢材产生巨大变形时( A ) A.抵抗断裂能力的指标 B.所具有的承载能力的指标 C.抵抗脆性破坏能力的指标 D.抗冲击荷载能力的指标 4.按设计规范直接受动荷载作用的构件，钢材应保证的指标为( D ) A.f u、f y、E、冷弯180°和A KV B. δ、f y、E、冷弯180°和A KV 5 C. f u、 δ、E、冷弯180°和A KV D.f u、5δ、f y、冷弯180°和A KV 5 5.与钢材疲劳强度无关 ．．的因素为( D ) A.结构的构造状况 B.结构上作用的应力幅 C.循环荷载的重复次数 D.钢材的强度 6.钢材中碳的含量应适中，其含量过高会( C ) A.降低钢材的强度 B.提高钢材的伸长率 C.降低钢材的可焊性 D.提高钢材的冲击韧性 7.在以下各级别钢材中，屈服强度最低的是(A ) A.Q235 B.Q345 C.Q390 D.Q420 8.结构焊接时，所选焊条和被焊接构件之间的匹配原则是( A ) A.弹性模量相适应 B.强度相适应 C.伸长率相适应 D.金属化学成份相适应

计算机专业基础综合数据结构(概论)历年真题试卷汇编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.数据元素√

(全新整理)7月全国自考钢结构试卷及答案解析

1 全国2018年7月高等教育自学考试 钢结构试题 课程代码：02442 一、单项选择题（本大题共20小题，每小题2分，共40分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.关于建筑结构钢材的特点，下列说法中错误．． 的是（ ） A.钢材具有良好的塑性，达到拉伸极限而破坏时，应变可达20％~30％ B.钢材具有良好的焊接性能，采用焊接结构可以使钢结构的连接大为简化 C.钢结构的耐腐蚀性很好，适合在各种恶劣环境中使用 D.钢结构的耐热性很好，但耐火性能很差 2.建筑结构钢材发生脆性破坏是由于（ ） A.钢材是塑性较差的材料 B.结构的构造不合理或工作条件差 C.钢材的强度较混凝土高很多，更容易发生脆性破坏 D.钢材的使用应力超过屈服点 3.有时要求钢材应具有Z 向收缩率指标的要求，是为了（ ） A.检验钢材的塑性变形能力能否达到建筑结构用钢的要求 B.检查金属内部是否有非金属杂质等缺陷 C.防止厚板在焊接时或承受厚度方向的拉力时，发生层状撕裂 D.防止有动力荷载作用时，钢材发生低温脆断 4.单向拉伸试验时，下列四种试件中，延性最好和强度最高的是（ ） A.1的延性最好，4的强度最高 B.2的延性最好，1的强度最高 C.3的延性最好，1的强度最高 D.4的延性最好，2的强度最高 5.关于Q235A 级钢，其中各符号的含义是( )

A.235表示钢材的屈服强度设计值；A表示级别，应具有20℃下不小于27J的冲击功要求 B.235表示钢材的屈服强度标准值；A表示级别，应具有20℃下不小于27J的冲击功要求 C.235表示钢材的屈服强度设计值；A表示级别，对冲击功没有要求 D.235表示钢材的屈服强度标准值；A表示级别，对冲击功没有要求 6.在承受静力荷载的角焊缝连接中，与侧面角焊缝相比，正面角焊缝( ) A.承载能力高，同时塑性变形能力也较好 B.承载能力高，而塑性变形能力却较差 C.承载能力低，而塑性变形能力却较好 D.承载能力低，同时塑性变形能力也较差 7.采用高强度螺栓摩擦型连接，承受剪力作用，在达到极限状态之前( ) A.摩擦面产生滑动，栓杆与孔壁产生挤压力 B.摩擦面产生滑动，栓杆与孔壁不产生挤压力 C.摩擦面不产生滑动，栓杆与孔壁不产生挤压力 D.摩擦面不产生滑动，栓杆与孔壁产生挤压力 8.普通螺栓承压承载力设计值的计算公式为：N C b=d·∑tf b C，其中d和∑t的含义是( ) A.d为螺栓孔直径，∑t为同一受力方向承压构件厚度之和的较小值 B.d为螺栓直径，∑t为同一受力方向承压构件厚度之和的较小值 C.d为螺栓孔直径，∑t为同一受力方向承压构件厚度之和的较大值 D.d为螺栓直径，∑t为同一受力方向承压构件厚度之和的较大值 9.在下列因素中，对轴心压杆整体稳定承载力影响不大的是( ) A.荷载偏心的大小 B.截面残余应力的分布 C.构件中初始弯曲的大小 D.螺栓孔的局部削弱 10.如图所示焊接组合工字形轴心压杆，一般情况下(当板件不是很薄时)杆件的整体失稳形式是( ) 2

计算机考研数据结构统考历年真题

目前刚整理了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分）带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：

钢结构自考历年试题下载

全国2012年7月高等教育自学考试 钢结构试题 课程代码：02442 一、单项选择题（本大题共20小题，每小题2分，共40分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．钢结构更适合于建造大跨结构，这是由于() A．钢材具有良好的耐热性 B．钢材具有良好的焊接性 C．钢结构自重轻而承载力高 D．钢结构的实际受力性能和力学计算结果最符合 2．在钢材的化学成分中，下列哪种元素会使钢材转向冷脆？() A．S、P B．S、P、O、N C．P、N D．S、O 3．钢结构正常使用极限状态是指() A．已达到五十年的使用年限B．结构达到最大承载力产生破坏 C．结构和构件产生疲劳裂纹D．结构变形已不能满足使用要求 4．现行《钢结构设计规范》所采用的结构设计方法是() A．半概率、半经验的极限状态设计法B．容许应力法 C．以概率理论为基础的极限状态设计方法D．全概率设计法 5．如图所示钢梁，因整体稳定要求，需在跨中设侧向支撑点，其位置以下列哪种为最佳方案？() 6．设计承重结构或构件时，承载能力极限状态涉及的计算内容有() A．强度、梁的挠度 B．稳定性、柱的变形 C．梁的挠度、柱的变形

D ．强度、稳定性 7．《钢结构设计规范》中钢材的强度设计值是指( ) A ．抗拉强度标准值 B ．屈服强度标准值 C ．屈服强度标准值除以抗力分项系数 D ．抗拉强度标准值除以抗力分项系数 8．依据《钢结构设计规范》的规定，影响高强度螺栓摩擦系数的是( ) A ．连接表面的处理方法 B ．螺栓杆的直径 C ．螺栓的性能等级 D ．荷载的作用方式 9．对T 型截面压弯构件公式 2(1 1.25/)mx x x x Ex M N f A W N N βγ-≤'-进行验算时，式中W 2x 指( ) A ．对截面非对称轴的无翼缘端最外边缘纤维的毛截面模量 B ．对截面非对称轴的受压翼缘端的毛截面模量 C ．对截面对称轴的毛截面模量 D ．截面的净截面模量 10．下列与等截面框架柱的计算长度系数无关的因素是( ) A ．框架柱的支承条件 B ．柱上端梁线刚度之和与柱线刚度之和的比值 C ．柱下端梁线刚度之和与柱线刚度之和的比值或基础约束条件 D ．所采用的钢号 11．《钢结构设计规范》中推荐使用的承重结构钢材是下列哪一组？( ) A ．Q235，45号钢，Q345 B ．Q235，Q345，Q390 C ．Q235，45号钢，Q420 D ．Q235，35号钢，Q390 12．下图所示简支梁，除截面和荷载作用位置不同外，其它条件均相同，则以哪种情况的整体稳定性最好？( )

计算机专业基础综合数据结构(图)历年真题试卷汇编3

计算机专业基础综合数据结构（图）历年真题试卷汇编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。)

02442自考全国2019年4月钢结构试题

4月份自考试题在线测试 全国2012年4月高等教育自学考试 钢结构试题 课程代码：02442 一、单项选择题(本大题共20小题，每小题2分，共40分) 在每小题列出的四个备选项中只有—个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．目前超高层建筑采用钢结构的主要原因是( ) A．钢结构比钢筋混凝土结构造价低B．钢结构建筑美观 C．钢结构轻质高强延性好D．钢结构密封性能好 2．钢结构正常使用极限状态是指( ) A．已达到五十年的使用年限B．结构达到最大承载力产生破坏 C．结构和构件产生疲劳裂纹D．结构变形已不能满足使用要求 3．钢材的冲击韧性值代表钢材的( ) A．强度性能B．吸收动能性能 C．塑性性能D．冷加工性能 4．钢材的伸长率用来反映材料的( ) A．承载能力B．弹性变形能力 C．塑性变形能力D．抗冲击荷载能力 5．设计某重级工作制的焊接吊车钢梁，吊车起重量为75t，工作温度低于-20℃，宜选用下列哪一种钢材?( ) A．Q235A B．Q235B C．Q235 D．Q345E 6．对有孔眼等削弱的轴心拉杆承载力，《钢结构设计规范》采用的准则为净截面( ) A．最大应力达到钢材屈服点B．平均应力达到钢材屈服点 C．最大应力达到钢材抗拉强度D．平均应力达到钢材抗拉强度 7．轴心受压构件柱脚底板的厚度主要取决于( ) A．底板的抗弯刚度B．基础材料的强度等级 C．底板的抗弯强度D．底板的的抗剪强度 8．双轴对称焊接组合工字形截面偏心受压柱，偏心荷载作用在腹板平面内。若两个方向1

支撑情况相同，可能发生的失稳形式为( ) A．在弯矩作用平面内的弯曲失稳或弯矩作用平面外的弯曲失稳 B．在弯矩作用平面内的弯扭失稳或弯矩作用平面外的弯扭失稳 C．在弯矩作用平面外的弯曲失稳 D．在弯矩作用平面内的弯曲失稳或弯矩作用平面外的弯扭失稳 9．梁的整体失稳属于第一类稳定问题，其失稳形式为( ) A．弯曲失稳B．扭转失稳 C．弯扭失稳D．局部失稳 10．梁上作用较大固定集中荷载时，其作用点处应( ) A．设置纵向加劲肋B．设置支承加劲肋 C．减少腹板厚度D．增加翼缘的厚度 11．进行钢结构计算时，所用荷载设计值和标准值，下列说法正确的是( ) A．计算结构或构件的强度、稳定性以及连接的强度时，应采用荷载标准值 B．计算疲劳和正常使用极限状态的变形时，应采用荷载标准值 C．计算结构或构件的强度、稳定性以及疲劳强度时，应采用荷载设计值 D．计算疲劳和正常使用极限状态的变形时，应采用荷载设计值 12．某节点采用角焊缝焊接连接，钢材为Q235B·F钢，手工焊接用焊条为E43型，节点板厚度22mm，下列设计指标选用正确的是( ) A．节点板的抗压强度为215N/mm2，角焊缝的强度设计值为215N/mm2 B．节点板的抗拉强度为205N/mm2，角焊缝的强度设计值为160N/mm2 C．节点板的抗弯强度为115N/mm2，角焊缝的强度设计值为160N/mm2 D．节点板的抗剪强度为120N/mm2，角焊缝的强度设计值为215N/mm2 13．T型截面压弯构件需用公式进行验算的情况是( ) A．弯矩作用于对称轴平面内且使较大翼缘受压时 B．弯矩作用于对称轴平面内且使无翼缘端受压时 C ．弯矩作用于非对称轴平面内且使翼缘受压时 D．弯矩作用于非对称轴平面内且无翼缘端受压时 14．格构式轴心受压构件的整体稳定计算时，需用换算长细比代替的原因是( ) 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）存储结构 数据结构在计算机中的实际表达方式，它包括对数据元素的表示和对关系的表示。存储结构主要有：顺序存储、链式存储、索引存储和散列存储。 ①顺序存储结构：用数据元素在存储器中的相对位置来表示数据元素之间的逻辑结构。数据元素存放的地址是连续的。其优点是可以实现随机存取，存储空间小；缺点是只能使用相邻的一整块存储单元，容易产生碎片。 ②链式存储结构：在每一个数据元素中增加一个存放另一个元素地址的指针，用该指针

自考钢结构试卷及答案解释完整版

自考钢结构试卷及答案 解释完整版 文档编制序号：[KK8UY-LL9IO69-TTO6M3-MTOL89-FTT688]

2017年4月高等教育自学考试全国统一命题考试 钢结构试卷 (课程代码02442) 本试卷共6页。满分l00分，考试时间l50分钟。 考生答题注意事项： 1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。 2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。 3．第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。 4．合理安排答题空间。超出答题区域无效。 第一部分选择题(共40分) 一、单项选择题(本大题共20小题。每小题2分。共40分) 在每小题列出的四个备选项中只有一个是符合题目要求的。请将其选出并将“答题卡”的相应代码涂黑。错涂、多涂或未涂均无分。 1．下列哪个指标是确定钢材设计强度的基础 A．弹性极限 B．比例强度 C．屈服点 D．抗拉强度 2．钢结构设计规范推荐使用的合金钢材是 A．Ql95、Qz35、Q275 B．Q345、Q390、Q420 C．Q235、Q390、Q420 D．Q215、0235、Q345

3．建筑钢结构所用钢材应为低碳钢，低碳钢的含碳量应低于 A．0．18％ B．0．2％ C．0．22％ D．0．25％ 4．现行《钢结构设计规范》对疲劳破坏所采用的设计方法是 A．半概率、半经验的极限状态设计法 B．容许应力法 C．以概率理论为基础的极限状态设计方法 D．全概率设计法 5．梁进行刚度验算时，应采用荷载的 A．设计值 B．最大值 C．标准值 D．组合值 6．梁在集中荷载作用下，局压应力不满足要求时可采用的合理措施是 A．加厚翼缘 B．在集中力作用处设置加劲肋 C．增加横向加劲肋的数量 D．加厚腹板 7．不必验算梁的整体稳定的是 A．焊接截面梁 B．箱形截面梁 C．型钢梁 D．有刚性铺板的梁 8．轴压柱在两个主轴方向等稳定是指 A．杆长相等 B．计算长度相等 C．长细比相等 D．截面几何尺寸相等 9．截面形式为单轴对称轴心受压柱，在轴心压力作用下可能发生绕对称轴的 A．弯曲屈曲 B．弯扭屈曲’ C．扭转屈曲 D．弯曲屈曲和弯扭屈曲

数据结构历年试题及答案

一、单项选择题 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 个。