更多优质自考资料尽在百度贴吧自考乐园俱乐部
（https://www.doczj.com/doc/4913001991.html,/club/5346389）欢迎?加入...欢迎?交流...止不住的惊喜等着你.........
2010年全国自考数据结构模拟试卷(九)
一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项目中只有一个是符号题目要求的,请将其代码填写的括号内.错选、多选或未选均无分。
1.当初始序列已经按键值有序时，用直接插入算法进行排序，需要比较的次数为()
A. A
B. B
C. C
D. D
答案：D
2.堆(Heap)是()
A.完全二叉树
B.线性表
C.二叉排序树
D.平衡二叉树
答案：B
3.非空的单循环链表L的尾结点P↑，满足()
A.P↑.next＝NULL；
B.P＝NULL；
C.P↑.next＝L；
D.P＝L
答案：C
4.在一个链队列中，若f,r分别为队首、队尾指针，则插入s所指结点的操作为()
A.f->next=c;f=s;
B.r->next=s;r=s;
C.s->next=r;r=s
D.s->next=f,f=s;
答案：B
5.设数组data［0..m］作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则
执行出队操作的语句为()
A.front:＝front+1
B.front:＝(front+1)mod m
C.rear:＝(rear+1)mod m
D.front:＝(front+1)mod (m+1)
答案：D
6.设有一个无向图G＝(V，E)和G′＝(V′，E′)，如果G′是G的生成树，则下面不正确的说法是()
A.G′为G的子图
B.G′为G的连通分量
C.G′为G的极小连通子图且V′＝V
D.G′是G的一个无环子图
答案：B
7.在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的()
A.先序遍历
B.中序遍历
C.后序遍历
D.按层次遍历
答案：A
8.二维数组M［i,j］的元素是4个字符(每个字符占一个存储单元)组成的串，行下标i的范围
从0到4，列下标j的范围从0到5。M按行存储时元素M［3，5］的起始地址与M按列存储时元素()的起始地址相同。
A.M［2，4］
B.M［3，4］
C.M［3，5］
D.M［4，4］
答案：B
9.含N个顶点的连通图中的任意一条简单路径，其长度不可能超过()
A. 1
B.N/2
C.N-1
D.N
答案：C
10.在一棵完全二叉树的顺序存储方式中，若编号为t的结点有右孩子，则此结点右孩子的编号为()
A.2t
B.2t-1
C.2t+1
D.t/2
答案：C
11.如果T2是由有序树T转换而来的二叉树，那么T中结点的后序就是T2中结点的()前序B.中序
C.后序
D.层次序
A.前序
B.中序
C.后序
D.层次序
答案：B
12.串是一种特殊的线性表，其特殊性体现在()
A.可以顺序存储
B.数据元素是一个字符
C.可以链接存储
D.数据元素可以是多个字符
答案：B
13.下面四种内排序方法中，要求内存容量最大的是()
A.插入排序
B.选择排序
C.快速排序
D.归并排序
答案：D
14.从一个包含2000个结点的散列表A［1..2000］中查找结点的平均比较次数()从一个包含
200个结点的散列表B［1..200］中查找结点的平均比
较次数。
A.大于
B.小于
C.等于
D.不确定
答案：D
15.对一棵非空二叉树进行中序遍历，则根结点的左边()
A.只有左子树上的所有结点
B.只有右子树上的所有结点
C.只有左子树上的部分结点
D.只有右子树上的部分结点
答案：A
二、填空题（本大题共10小题，每小题2分，共20分）请在每小题的空格中填写上正确答案。错填、不填均无分。
1.设树T的度为4，其中度为1、2、3和4的结点个数分别是4、2、1和1，则T中叶子结点的个数
是：___。
答案：8个
2.任意一棵具有n个结点的二叉树，若它有m个叶子，则该二叉树上度数为1的结点为___个。
答案：n-2m+1
3.有m个叶子结点(又称外结点)的哈夫曼树，其结点总数是___。
答案：2m-1
4.在二叉排序树中，其左子树中任何一个结点的关键字一定___其右子树的各结点的关键字。
答案：小于
5.从一个顺序存储的循环队列中删除一个元素时，应该___。
答案：先移动队首指针，后取出元素
6.对角矩阵中，除了___的元素之外，其余的元素都是零。则对于一个k对角线矩阵(k为奇数
)A是满足下面的条件的矩阵；如果___，则元素aij=0。
答案：主对角线和主对角线相临两侧的若干条对角线上i＞k或j＞k
7.在串的链式存储结构中，有一个串S1=″ejidc″，我们假设存储时结点的大小为1，并设指
针占有4个字节，则链串的存储密度为___，又假设串
S2=″abcdefg″在存储时我们设定结点的大小为4，指针占有4个字节，则此链串的存储密度为___。
答案：20% 50%
8.对于一个具有n条边和e个顶点的图来说，如果采用邻接表表示，则其空间复杂度为___，若
采用邻接矩阵表示，则其空间复杂度为___。
答案：
9.数组A［1..10,-2..6,2..8］以行优先顺序存储，设第一个元素的首地址是100，每个元素
占3个存储长度的存储空间，则元素A［5，0，7］
的存储地址为___。
答案：913
10.___查找法的平均查找长度与元素个数n无关。
答案：散列表
三、解答题（本大题共4小题，每小题5分，共20分）
1.已知有一关键字序列为{97，86，53，108，72，34，215，146，11，68}，如果我们采用直接选择排序方法对此序列进行排序(按照升序排列)，请给出每一趟的排序结果。
答案：直接选择排序的过程为：从第i趟开始时，当前的有序区和无序区分别为R［1…i］和
R［1…n］(1≤-1≤n-1)，则在该趟排序是从当前无序区中选出关键字最小的记录R［K］，将它与无序区中的第1个记录R［i］交换，使R［1…i］和R［i+1…n］分别变成新的有序区和新的无序区，每次排序都使有序区增加一个记录，无序区减少一个记录，按照以上规则，我们得到各趟结果如下：
初始：97，86，53，108，72，34，215，232，11，68
第1趟：11［86，53，108，72，34，215，232，97，68］
第2趟：11，34［53，108，72，86，215，232，97，68］
第3趟：11，34，53［108，72，86，215，232，97，68］
第4趟：11，34，53，68［72，86，215，232，97，108］
第5趟：11，34，53，68，72［86，215，232，97，108］
第6趟：11，34，53，68，72，86［215，232，97，108］
第7趟：11，34，53，68，72，86，97［232，215，108］
第8趟：11，34，53，68，72，86，97，108［215，232］
第9趟：11，34，53，68，72，86，97，108，215，232
2.判别下列二序列是否为堆，如不是，按照对序列建堆的思想把它调整为堆，用图表示建堆的过程。
（1）(1，5，7，25，21，8，8，42)
（2）(3，9，5，8，4，17，21，6)
答案：序列(1)为堆；
序列(2)不是堆，调整为堆的过程如下图所示：
3.已知散列函数为H(K)=K mod 12,键值序列为
25，37，52，43，84，99，120，15，26，11，70，82，采用拉链法处理冲突，试构造开散列表，并计算查找成功的平均查找长度。
答案：
4.已知有如下一个关键字序列{96,47,104,32,73,136,15,38,90,180},按照上述插入顺序构造一棵二叉排序树，则请给出二叉排序树的构造过
程，说明其深度，并在等概率的条件下求出平均查找长度。
答案：根据二叉排序树的生成过程，我们可以得到如下二叉排序树的构造结果：
此二叉排序树的深度(即高度)为4，在二叉树上，要找到第i层上的结点恰好需要比较i次，而在此二叉排序树上，第1，2，3，4层上分别有1，2
，3，4个结点，则在等概率的条件下，查找成功的平均查找长度为：
四、算法阅读题（本大题共4小题，每小题5分，共20分）
1.以下算法假定以线性探测法解决冲突，在闭散列表HL中查找键值为K的结点，成功时回送该
位置；不成功时回送标志-1。请分析程序，并在___上填充合适的语句。
int search-closehash(keytype K,closehash HL)
{ d=H(K);/*计算散列地址*/
i=d;
while(HL［i］.key!=K&&(i! =d-1)i=___;）/*未成功且未查遍整个HL时继续扫描*/
if(___)return(i);/*查找成功*/
else return(-1);/*查找失败*/
}
答案：(i+1)/m HL［i］.key==K
2.以下为顺序表的定位运算，分析算法，请在___处用正确的语句予以填充。
int locate-sqlist(sqlist L,datatype X)
/*在顺序表L中查找第一个值等于X的结点。若找到回传该结点序号；否则回传0*/
{___ ;
while((i≤https://www.doczj.com/doc/4913001991.html,st)&&(L.data［i-1］!=X))i++;
if(___)return(i);
else return(0);
}
答案：i=1 i≤https://www.doczj.com/doc/4913001991.html,st)
3.基于三元组的稀疏矩阵转置的处理方法有两种，以下运算按照矩阵A的列序来进行转置，请
在___处用适当的语句予以填充。
Trans-Sparmat(SpMatrixTp a,SpMatrixTp *b)
{(*b).mu=a.nu;(*b).nu=a.mu;(*b).tu=a.tu
if(a.tu)
{q=1;
for(col=1;___;col++)
for(p=1;p<=a.tu;p++)
if(___)==col)
{(*b).data［q］.i=a.data［p］.j;
(*b).data［q］.j=a.data［p］.i;
(*b).data［q］.v=a.data［p］.v;
___;
}
}
}
答案：col<=a.nu a.data［p］.j q++
更多优质自考资料尽在百度贴吧自考乐园俱乐部
（https://www.doczj.com/doc/4913001991.html,/club/5346389）欢迎?加入...欢迎?交流...止不住的惊喜等着你.........
4.以下是图的深度优先搜索算法，请在___处填充适当的语句。
Dfs(GraphTp g,int v)
{ ArcNodeTp *p;
printf(″%d″,v);
visited［v］=1;
p=___;
while(p!=NULL)
{if(!)Dfs(g,p->adjvex);
p=___;
}
}
答案：g.adjlist［v］.firstarc visited［p->adjvex］ p->nextarc
五、算法设计题（本题10分）
1.设计一个用链表表示的直接选择排序算法。
答案：Void selesort (lklist L)/*设链表L带头结点*/
{ q=L;/*指向第一数据前趋*/
while (q->next!=NULL)
{ p1=q->ntxt;
minp=p1;/*minp指向当前已知的最小数*/
while(p1->next!=NULL)
{ if(p1->next->data
minp=p1->next;/*找到了更小数*/
p1=p1->next;/*继续往下找*/
}
if(minp!=q->next;/*将最小数交换到第一个位置上*/
{ r1=minp->next
minp->next=r1->next;/*删除最小数*/
r2=q->next;
q->next=r2->next;/*删除当前表中第一个数*/
r1->next=q->next;
q->next=r1;/*将最小插入到第一位置上*/
r2->next=minp->next;
minp->next=r2;/*将原第一个数放到最小数原位置上*/
}
q=q>next;/*选择下一个最小数*/
}
}
自考乐园,自考学习交流、资料共享的好去处！自考乐园,自考人自己的家园....
俱乐部id：5346389（请牢记它哦~在百度贴吧的搜索框中输入俱乐部id,可以直接进入俱乐部
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．屋架上弦杆为压杆，其承载能力由整体稳定控制；下弦杆为拉杆，其承载能力由什么确
全国2011年1月高等教育自学考试 数据结构试题 课程代码：02331 一、单项选择题（本大题共15小题，每小题2分，共30分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.下列选项中与数据存储结构无关的术语是（） A.顺序表 B.链表 C.链队列 D.栈 2.将两个各有n个元素的有序表归并成一个有序表，最少的比较次数是（） A.n-1 B.n C.2n-1 D.2n 3.已知循环队列的存储空间大小为m，队头指针front指向队头元素，队尾指针rear指向队尾元素的下一个位置，则向队列中插入新元素时，修改指针的操作是（） A.rear=(rear-1)%m; B.front=(front+1)%m; C.front=(front-1)%m; D.rear=(rear+1)%m; 4.递归实现或函数调用时，处理参数及返回地址，应采用的数据结构是（） A.堆栈 B.多维数组 C.队列 D.线性表 5.设有两个串p和q，其中q是p的子串，则求q在p中首次出现位置的算法称为（） A.求子串 B.串联接 C.串匹配 D.求串长 6.对于广义表A，若head(A)等于tail(A)，则表A为（） A.( ) B.(( )) C.(( ),( )) D.(( ),( ),( )) 7.若一棵具有n(n>0)个结点的二叉树的先序序列与后序序列正好相反，则该二叉树一定是 （）A.结点均无左孩子的二叉树 B.结点均无右孩子的二叉树
C.高度为n的二叉树 D.存在度为2的结点的二叉树 8.若一棵二叉树中度为l的结点个数是3，度为2的结点个数是4，则该二叉树叶子结点的个数是（） A.4 B.5 C.7 D.8 9.下列叙述中错误的是（） A.图的遍历是从给定的源点出发对每一个顶点访问且仅访问一次 B.图的遍历可以采用深度优先遍历和广度优先遍历 C.图的广度优先遍历只适用于无向图 D.图的深度优先遍历是一个递归过程 10.已知有向图G=(V，E)，其中V={V1，V2，V3，V4}，E={
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.梁在固定集中荷载处的局部压应力不满足要求时，可以采用的措施是
全国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
全国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.金属化学成份相适应
自考02331数据结构重点总结(最终修订) 第一章概论 1.瑞士计算机科学家沃思提出：算法+数据结构=程序。算法是对数据运算的描述，而数据结构包括逻辑结构和存储结构。由此可见，程序设计的实质是针对实际问题选择一种好的数据结构和设计一个好的算法，而好的算法在很大程度上取决于描述实际问题的数据结构。 2.数据是信息的载体。数据元素是数据的基本单位。一个数据元素可以由若干个数据项组成，数据项是具有独立含义的最小标识单位。数据对象是具有相同性质的数据元素的集合。 3.数据结构指的是数据元素之间的相互关系，即数据的组织形式。 数据结构一般包括以下三方面内容：数据的逻辑结构、数据的存储结构、数据的运算 ①数据的逻辑结构是从逻辑关系上描述数据，与数据元素的存储结构无关，是独立于计算机的。 数据的逻辑结构分类:线性结构和非线性结构。 线性表是一个典型的线性结构。栈、队列、串等都是线性结构。数组、广义表、树和图等数据结构都是非线性结构。 ②数据元素及其关系在计算机内的存储方式，称为数据的存储结构（物理结构）。 数据的存储结构是逻辑结构用计算机语言的实现，它依赖于计算机语言。 ③数据的运算。最常用的检索、插入、删除、更新、排序等。 4.数据的四种基本存储方法:顺序存储、链接存储、索引存储、散列存储 （1）顺序存储：通常借助程序设计语言的数组描述。 （2）链接存储：通常借助于程序语言的指针来描述。 （3）索引存储：索引表由若干索引项组成。关键字是能唯一标识一个元素的一个或多个数据项的组合。 （4）散列存储：该方法的基本思想是：根据元素的关键字直接计算出该元素的存储地址。 5.算法必须满足5个准则：输入，0个或多个数据作为输入；输出，产生一个或多个输出；有穷性，算法执行有限步后结束；确定性，每一条指令的含义都明确；可行性，算法是可行的。 算法与程序的区别：程序必须依赖于计算机程序语言，而一个算法可用自然语言、计算机程序语言、数学语言或约定的符号语言来描述。目前常用的描述算法语言有两类：类Pascal和类C。 6.评价算法的优劣：算法的"正确性"是首先要考虑的。此外，主要考虑如下三点： ①执行算法所耗费的时间，即时间复杂性； ②执行算法所耗费的存储空间，主要是辅助空间，即空间复杂性； ③算法应易于理解、易于编程，易于调试等，即可读性和可操作性。
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
自考数据结构公式汇总 1.O(1)、O(log2n)、O(n)、O(nlog2n)、O(n2)、 O(n3)、O(n k)、O(2n)。 2.在顺序表中第i个位置插入一个结点的移动次数为n-i+1，插入平均移动n/2次，删 除顺序表第i个结点移动次数为n-i，平均移动(n-1)/2次。 3.定义变量p=(LinkList)malloc(sizeof(ListNode))或 p=(LinkNode*)malloc(sizeof(ListNode)) 4.单循环链表判断空：head= =head->next 5.共享向量空间判断满top1=top2-1 6.入队EnQueue，出队DeQueue，front=rear空队列，循环队列克服假上溢 7.循环队列判断队满(rear+1)%m=front，循环队列指针移动方向顺时针。判队列长度 (rear-front+m)%m 8.链队列判空：Q->front=Q->rear=NULL 9.求串长strlen，串复制strcpy(to,from)，联接strcat(to,from)，串比较strcmp(s1 大就大于s1小就小于，小写字母>大写字母)，字符定位strchr 10.串的子串定位（模式匹配）下标从0开始，最坏情况下时间复杂度比较次数 O((n-m+1)m) 11.二维数组下标为0公式：行优先LOC(a00)+[i*n+j]*d，列优先LOC(a00)+[j*m+i]*d 12.三维数组下标为0公式：三维数组A mnp按行优先LOC(a ijk)=LOC(a000)+[i*n*p+j*p+k]*d 13.对称矩阵一共有n(n+1)/2个元素，存储位置 k=I*(I+1)/2+J(I=max(i,j),J=min(i,j))下标0开始 14.上三角矩阵：k=i*(2n-i+1)+j-i，下三角矩阵：k=i*(i+1)/2+j。上三角i>j下三角 i
全国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．下图所示简支梁，除截面和荷载作用位置不同外，其它条件均相同，则以哪种情况的整体稳定性最好？( )
2015年lO月高等教育自学考试全国统一命题考试 数据结构试卷 (课程代码02331) 本试卷共8页。满分l00分。考试时间l50分钟。 考生答题注意事项： 1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸. 2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。 3．第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。 4．合理安排答题空间．超出答题区域无效。 第一部分选择题 一、单项选择题(本大题共l5小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡” 的相应代码涂黑。未涂、错涂或多涂均无分。
1．下列选项中，不属于线性结构的是 A．网 B．栈 C．队列 D．线性表 2．长度为n的顺序表，删除位置i上的元素(0≤i≤n一1)，需要移动的元素个数为 A．n—i B．n—i—l C．i D．i+1 3．栈采用不同的存储方式时，下列关于出栈过程的叙述中，正确的是 A．顺序栈需要判定栈空，链栈也需要判定 B．顺序栈需要判定栈空，而链栈不需要判定 C．顺序栈不需要判定栈空，而链栈需要判定 D．顺序栈不需要判定栈空，链栈也不需要判定 4．若一个栈以数组V[0．．n-1]存储，初始栈顶指针top为n，则x入栈的正确操作是 A．top=top+1；V[top]=x B．V[top]=x；top=top+1 C．top=top一1；V[mp]=x D．V[top]=x；top=top—l 5．在二维数组a[9][10]中：每个数组元素占用3个存储空间，从首地址SA开始按行优先
自考钢结构试卷及答案 解释完整版 文档编制序号：[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．弯曲屈曲和弯扭屈曲
绝密★考试结束前 全国2014年4月高等教育自学考试 数据结构试题 课程代码：02331 请考生按规定用笔将所有试题的答案涂、写在答题纸上。 选择题部分 注意事项： 1.答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2.每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。 一、单项选择题（本大题共15小题，每小题2分，共30分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸” 的相应代码涂黑。错涂、多涂或未涂均无分。 1.与数据存储结构无关 ．．的概念是 A.栈 B.链表 C.顺序表 D.二叉链表 2.顺序表中有10个数据元素，若第一个元素的存储地址是1000，则最后一个元素地址是1036，第5个元素的地址是 A．1010 B.1016 C.1018 D.1019 3.设栈的初始状态为空，元素1、2、3、4、5、6依次入栈，得到的出栈序列是（2,4,3,6,5,1）,则栈的容量至少是 A.2 B.3 C.4 D..6 4.下列关于队列的叙述中,错误 ．．的是 A.队列是一种先进先出的线性表 B.队列是一种后进后出的线性表 C.循环队列中进行出队操作时要判断队列是否为空 1
D.在链队列中进行入队操作时要判断队列是否为满 5.对稀疏矩阵进行压缩存储的目的是 A.便于运算 B.节省存储空间 C.便于输入输出 D.降低时间复杂度 6.一棵二叉树的第7层上最多含有的结点数为 A.14 B.64 C.127 D.128 7.下列选项为完全二叉树的是 8.用邻接表表示n个顶点e条边的无向图,其边表结点的总数是 A. n×e B. e C. 2e D. n+e 9.无向图中所有顶点的度数之和与所有边数之比是 A.1/2 B.1 C.2 D.4 10.采用邻接矩阵存储图时,广度优先搜索遍历算法的时间复杂度为 A. O（n） B. O（n+e） C. O（n2） D. O（n3） 11.对序列（15,9,7,8,20,-1,4）进行排序,若一趟排序后的结果为（-1,15,9,7,8,20,4）,则采用的排序方法是 A.归并排序 B.快速排序 C.直接选择排序 D.冒泡排序 12.比较次数与待排序列初始状态无关的排序方法是 A.快速排序 B.冒泡排序 C.直接插入排序 D.直接选择排序 13.查找较快,且插入和删除操作也比较方便的查找方法是 A.分块查找 B.二分查找 C.顺序查找 D.折半查找 14.下列关于m阶B树的叙述中,错误 ．．的是 2
全国2011年1月自学考试数据结构导论试题 课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.在顺序表中查找第i个元素，时间效率最高的算法的时间复杂度为( ) A.O(1) B.O(n) C.O(log2n) D.O(n) 2.树形结构中，度为0的结点称为( ) A.树根 B.叶子 C.路径 D.二叉树 3.已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={
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
浙02442# 钢结构试题 第 1 页 共 8 页 全国2009年7月高等教育自学考试 钢结构试题 课程代码：02442 一、单项选择题(本大题共20小题，每小题2分，共40分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．当钢结构表面可能在短时间内受到火焰作用时，不适合采用的措施是（ ） A ．使用高强钢材 B ．使用耐火耐候钢材 C ．表面覆盖隔热层 D ．使用防火涂料 2．已知某钢材的屈服强度标准值为250N ／mm 2，抗拉强度最小值为390N ／mm 2，材料分项系数为1.087，则钢材的强度设计值应为（ ） A ．360N ／mm 2 B ．270N ／mm 2 C ．250N ／mm 2 D ．230N ／mm 2 3．伸长率反映了钢材的哪一项性能?（ ） A ．韧性 B ．弹性 C ．塑性 D ．可焊性 4．实腹梁的腹板中某点作用有面内正应力σ和剪应力τ，设计时应该满足（ ） A ．f ≤+22τσ B ．f ≤+223τσ C ．f ≤+223τσ D ．f ≤+2233τσ 5．下列对钢材的疲劳强度没有．．明显影响的是（ ） A ．应力幅 B ．静力强度 C ．残余应力 D ．循环荷载重复的次数 6．可提高钢材的强度和抗锈蚀能力，但也会严重降低钢材的塑性、韧性和可焊性，特别是在温度较低时促使钢材变脆的是（ ） A ．碳 B ．磷 C ．硫 D ．锰 7．如图所示，连接两工字钢的对接焊缝中，所受正应力最大的点是（ ） A ．a 点 B ．b 点 C ．c 点 D ．d 点
浙02442# 钢结构试题 第 2 页 共 8 页 8．如图所示连接中，在拉力N 作用下，侧面角焊缝中沿焊缝长度方向的应力分布形式为 （ ） 9．普通螺栓受剪连接中，为防止板件被挤压破坏，应满足（ ） A ．板件总厚度 ∑≤d t 5 B ．螺栓端距012d a ≥ C ．螺栓所受剪力∑?≤b c V tf d N (∑t 为同一受力方向承压构件的较小厚度之和) D ．螺栓所受剪力b V 2 V V 4 d f n N π≤ 10．高强螺栓承压型连接的极限状态为（ ） A ．板件接触面刚好产生滑移 B ．螺栓杆被剪坏 C ．板件孔壁发生承压破坏 D ．螺栓杆被剪坏和板件孔壁发生承压破坏两种形式中的最先发生者 11．在高强度螺栓受拉连接的承载力极限状态范围内，随着外拉力的增加，螺栓杆内的预拉力如何变化?（ ） A ．始终为0 B ．基本维持在预拉力P 附近 C ．由0逐渐增大到预拉力P D ．由预拉力P 逐渐减小到0 12．对于轴心受压构件或偏心受压构件，如何保证其满足正常使用极限状态?（ ） A ．要求构件的跨中挠度不得低于设计规范规定的容许挠度
自考试题整理 钢结构选择题（11年.04月） 1.某排架钢梁受均布荷载作用，其中永久荷载的标准值为80kN/m,可变荷载只有1个，其标准值为40kN/m，可变荷载的组合值系数是0.7，计算梁整体稳定时采用的荷载设计值为（ A ） A.164kN/m B.152kN/m C.147.2kN/m D.120kN/m 2.钢材牌号Q235中的235反映的是（ C ） A.设计强度 B.抗拉强度 C.屈服强度 D.含碳量 3.伸长率是衡量钢材哪项力学性能的指标?（ D ） A.抗层状撕裂能力 B.弹性变形能力 C.抵抗冲击荷载能力 D.塑性变形能力 4.不适合 ．．．用于主要焊接承重结构的钢材为（ A ） A.Q235A B.Q345E C.Q345C D.Q235D 5.对钢材疲劳强度无明显 ．．．影响的是（ D ） A.循环荷载的循环次数 B.构件的构造状况 C.作用的应力幅 D.钢材的静力强度 6.如图所示承受静力荷载的T形连接，采用双面角焊缝，手工焊，按构造要求所确定的合理焊脚尺寸应为（ B ） A.4mm B.6mm C.8mm D.10mm 题6图题7图 7.如图所示连接，焊缝中最危险点为（ A ） A.最上点 B.最下点 C.焊缝长度的中点 D.水平荷载延长线与焊缝相交处 8.图示螺栓连接中，受力最大的螺栓为（ A ） A.A B.B C.C D.D
题8图 9.关于高强螺栓摩擦型连接、承压型连接、C 级螺栓连接下列说法正确的是（ B ） A.摩擦型连接受剪承载力高 B.摩擦型连接可以承受动载 C.承压型连接受剪变形小 D.C 级螺栓连接受剪承载力高 10.某轴压柱绕两主轴属于不同截面分类，等稳定条件为（ B ） A.λx =λy B.?x =?y C.I x =I y D.i x =i y 11.设计组合截面的实腹式轴心受压构件时应计算（ B ） A.强度、变形、整体稳定、局部稳定 B.强度、整体稳定、局部稳定、长细比 C.强度、长细比、变形、整体稳定 D.整体稳定、局部稳定、长细比、变形 12.《钢结构设计规范》(GB50017)规定：格构式双肢缀条柱的单肢长细比λ1≤0.7λmax (λmax 为柱两主轴方向的最大长细比)，目的是（ C ） A.构造要求 B.保证整个柱的稳定 C.避免单肢先于整个柱失稳 D.使两单肢能共同工作 13.如图所示实腹式柱头，设置加劲肋的目的是( C ) A.提高柱腹板局部稳定 B.提高柱的刚度 C.传递梁的支座反力 D.提高柱的承载力 题13图 14.某工字形截面梁采用Q235钢材，梁腹板的高厚比h 0/t w =100时，腹板的状态为（ D ） A.局部稳定能够得到保证 B.纯弯作用下局部稳定不能保证 C.纯剪作用下不会发生局部失稳 D.纯剪作用下局部稳定不能保证 15.简支矩形钢板弹性局部稳定临界力通式为N cr =22D k b π，其中的k 为板的屈曲系数，下列各项与屈曲系数无关的．．． 为（ B ） A.荷载分布状况 B.钢材的弹性模量 C.荷载种类 D.板的边长比 16.受弯构件考虑屈曲后强度时，下列说法正确的为（ C ） A.在承受动力荷载时，一般利用其屈曲后强度 B.现行规范不允许利用其屈曲后强度 C.腹板抗剪承载力提高 D.腹板抗剪承载力降低 17.压弯构件临界状态时，截面上的应力分布可能有三种情况，不可能．．． 出现的情况为(图中“+”
2016年10月高等教育自学考试全国统一命题考试 数据结构试卷 （课程代码02331） 本试卷共7页，满分100分，考试时间150分钟。 考生答题注意事项： 1 ?本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸 2. 第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑' 3. 第二部分为非选择题。毖须注明大、小题号，使用0. 5毫米黑色字迹签字笔作答。 4 ?合理安排答题空间，超出答题区域无效。 第一部分选择题（共30分） 一、单项选择题（本大题共15小题，每小题2分，共30分＞ 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。错涂、多涂或未涂均无分。 1. 下列选项中，不属于线性结构特征的是 A.数据元素之间存在线性关系 B .结构中只有一个幵始结点 C.结构中只有一个终端结点 D .每个结点都仅有一个直接前趋
2. 设17个元素的顺序表中，若将第个元素e 移动到第个位置,
不改变除e外其他元素之间的相对次序，则需移动的表中元素个数是 A. AM B, i-i C.上汁】D讨3 .若用一个大小为7的数组作为循环队列的存储结构，且当前rew和盘Ont的值分别 为2和4,在此之前的操作是从队列中删除了一个元素及加入两个元素，请问这3 个操作之前rear和矗Ont的值分别是 A. 0 和I B . 0 和3 C . 3 和6 D . 4 和5 4 .已知广义表LS=(((a)) , ((b , (c)) , (d , (e , f))) , 0) , LS 的长度是 A. 2 B . 3 C . 4 D. 5 5.—棵完全二叉树T的全部k个叶结点都在同一层中且每个分支结点都有两个孩子结点 于中包含的结点数是 A. k B. 2k-1 C k2 D .2k-1 6.如果某二叉树的前序遍历序列为abced，中序遍历序列为cebda，则该二叉树的后序遍历序列是 A. cedba B decba C ecdba D . ecbad 7.—个森林有m棵树，顶点总数为n,则森林中含有的总边数是 A. m B. n-l C n-m n+m 8.设图的邻接矩阵A如下所示。各顶点的度依次是