自考结构设计原理真题试卷答案

全国2008年10月高等教育自学考试数据结构试题课程代码：02331一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是最符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（ ）A. 栈 B. 队列C. 树 D. 图2.下面程序段的时间复杂度为（ ）for (i=0; inext==head B. p->next->next==headC. p->next==NULL D. p==head4.若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作系列是（ ）A. SXSSXXXX B. SXXSXSSXC. SXSXXSSX D. SSSXXSXX5.两个字符串相等的条件是（ ）A. 串的长度相等 B. 含有相同的字符集C. 都是非空串 D. 串的长度相等且对应的字符相同6.如果将矩阵An×n的每一列看成一个子表，整个矩阵看成是一个广义表L，即L=((a11,a21,…,an1),( a12,a22,…,an2),…，（a1n,a2n,…,ann）),并且可以通过求表头head和求表尾tail的运算求取矩阵中的每一个元素，则求得a21的运算是（ ）A. head (tail (head (L))) B. head (head(head(L)))C. tail (head (tail (L))) D. head (head (tail (L)))7.已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为（ ）A. 0 B. 1C. 48 D. 498.在一个具有n个顶点的有向图中，所有顶点的出度之和为Dout ，则所有顶点的入度之和为（ ）A. Dout B. Dout-1C. Dout+1 D. n9.如图所示的有向无环图可以得到的拓扑序列的个数是（ ）A. 3 B. 4C. 5 D. 610.如图所示的带权无向图的最小生成树的权为（ ）A. 51 B. 52C. 54 D. 5611.对长度为n的关键字序列进行堆排序的空间复杂度为（ ）A. O（log2n） B. O（1）C. O（n） D. O（n*log2n）12.已知用某种排序方法对关键字序列（51，35，93，24，13，68，56，42，77）进行排序时，前两趟排序的结果为（35，51，24，13，68，56，42，77，93）（35，24，13，51，56，42，68，77，93）所采用的排序方法是（ ）A. 插入排序 B. 冒泡排序C. 快速排序 D. 归并排序13.已知散列表的存储空间为T[0..18]，散列函数H（key）=key%17,并用二次探测法处理冲突。散列表中已插入下列关键字：T[5]=39，T[6]=57和T[7]=7，则下一个关键字23插入的位置是（ ）A. T[2] B. T[4]C. T[8] D. T[10]14.适宜进行批量处理的文件类型是（ ）A. 顺序文件 B. 索引顺序文件C. 散列文件 D. 多关键字文件15.VSAM文件的索引结构为（ ）A. B+树 B. 二叉排序树C. B-树 D. 最优二叉树二、填空题(本大题共10小题，每小题2分，共20分)请在每小题的空格中填上正确答案。错填、不填均无分。16.如果某算法对于规模为n的问题的时间耗费为T（n）=3n3，在一台计算机上运行时间为t秒，则在另一台运行速度是其64倍的机器上，用同样的时间能解决的问题规模是原问题规模的 倍。17.将两个长度分别为m和n的递增有序单链表，归并成一个按元素递减有序的单链表，可能达到的最好的时间复杂度是 。18.已知循环队列的存储空间大小为m，队头指针front指向队头元素，队尾指针rear指向队尾元素的下一个位置，则在队列不满的情况下，队列的长度是 。19.字符串“sgabacbadfgbacst” 中存在有 个与字符串“ba”相同的子串。20.假设以列优先顺序存储二维数组A[5][8]，其中元素A[0][0]的存储地址为LOC（a00）,且每个元素占4个存储单元，则数组元素A[i][j]的存储地址为 。21.假设用表示树的边（其中x是y的双亲），已知一棵树的边集为{,,,,,}，该树的度是 。22.n个顶点且含有环路的无向连通图中，至少含有 条边。23.在一般情况下用直接插入排序、选择排序和冒泡排序的过程中，所需记录交换次数最少的是 。24.和二分查找相比，顺序查找的优点是除了不要求表中数据元素有序之外，对 结构也无特殊要求。25.顺序文件中记录存放的物理顺序和 顺序一致。三、解答题(本大题共4小题，每小题5分，共20分)26.由森林转换得到的对应二叉树如图所示，写出原森林中第三棵树的前序序列和后序序列。前序序列：后序序列：27.图的邻接表的类型定义如下所示：#define MaxVertexNum 50typedef struct node {int adjvex;struct node *next;}EdgeNode;typedef struct {VertexType vertex;EdgeNode *firstedge;}VertexNode;typedef VertexNode AdjList[MaxVertexNum];typedef struct {AdjList adjlist;int n, e;}ALGraph;为便于删除和插入图的顶点的操作，可将邻接表的表头向量定义为链式结构，两种定义的存储表示实例如下图所示，请写出重新定义的类型说明。题27图28.某类物品的编号由一个大写英文字母及2位数字（0..9）组成，形如E32。运用基数排序对下列物品编号序列进行按字典序的排序，写出每一趟（分配和收集）后的结果。E13，A37，F43，B32，B47，E12，F37，B12第一趟：第二趟：第三趟：29.（1）画出对表长为13的有序顺序表进行二分查找的判定树；（2）已知关键字序列为（12，14，16，21，24，28，35，43，52，67，71，84，99），写出在该序列中二分查找37时所需进行的比较次数。（1）（2）四、算法阅读题（本大题共4小题，每小题5分，共20分）30.已知线性表的存储结构为顺序表，阅读下列算法，并回答问题：（1）设线性表L=（21，-7，-8，19，0，-11，34，30，-10），写出执行f30(&L)后的L状态；（2）简述算法f30的功能。void f30 (SeqList *L) {int i,j;for (i=j=0;ilength; i++)if(L->data[i]>=0){if(i!=j)L->data[j]=L->data[i];j++；}L->length=j;}(1)(2)31.阅读下列算法，并回答问题：（1）Q、Q1和Q2都是队列结构，设队列Q=（1，0，-5，2，-4，-6，9），其中1为队头元素，写出执行f31 (&Q,&Q1,&Q2)之后队列Q、Q1和Q2的状态；（2）简述算法f31的功能。（注：lnitQueue、EnQueue、DeQueue和QueueEmpty分别是队列初始化、入列、出队和判队空的操作）void f31 (Queue*Q, Queue*Q1, Queue*Q2) {int e;lnitQueue (Q1);lnitQueue (Q2);while (!QueueEmpty (Q)) {e=DeQueue (Q);if (e>=0) EnQueue (Q1,e);else EnQueue (Q2,e)}}（1）（2）32.阅读下列算法，并回答问题：（1）假设串由合法的英文字母和空格组成，并以’\0’作结束符。设串s=”⊔⊔|⊔am⊔a⊔⊔⊔student”(⊔表示空格符)，写出f32（s）的返回值；（2）简述算法f32的功能。int f32 (char*s){int i, n, inword;n=inword=0;for (i=0;s[i]!=’\0’;i++)if (s[i]!=’⊔’&& inword==0){inword=1;n++;}else if (s[i]==’⊔’&& inword==1)inword=0;return n;}（1）（2）33.阅读下列对正整数关键字序列L操作的算法，并回答问题：（1）设L=(28,19,27,49,56,12,10,25,20,50),写出f33 (L,4)的返回值；（2）简述函数f33的功能。int Partition (SeqList*L, int low, int high);‖对L[low..high]做划分，返回基准记录的位置，并使左部的关键字‖都小于或等于基准记录的关键字，右部的关键字都大于基准记录的关键字int f33 (SeqList L, int k){int low, high, pivotpos;low=1;high=L.length;if (khigh)return-1;do {pivotpos=Partition (&L, low, high);‖调用快速排序的划分算法if (pivotposk)high=pivotpos-1;}while (pivotpos!=k);return L.data [pivotpos];}（1）（2） 五、算法设计题（本题10分）34.二叉排序树的类型定义如下：typedef struct BSTNode {‖ 二叉排序树的结点结构int data; ‖数据域struct BSTNode *lchild, *rchild; ‖左、右孩子指针}BSTNode,*BSTree;设计递归算法，统计一棵二叉排序树T中值小于a的结点个数。

全国2007年7月高等教育自学考试 钢结构试题 课程代码：02442 一、单项选择题（本大题共20小题，每小题2分，共40分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.关于建筑结构钢材的特点，下列说法中错误的是（ ） A．钢材具有良好的塑性，达到拉伸极限而破坏时，应变可达20％～30% B．钢材具有良好的焊接性能，采用焊接结构可以使钢结构的连接大为简化 C．钢结构的耐腐蚀性很好，适合在各种恶劣环境中使用 D．钢结构的耐热性很好，但耐火性能很差 2.建筑结构钢材发生脆性破坏是由于（ ） A．钢材是塑性较差的材料 B．结构的构造不合理或工作条件差 C．钢材的强度较混凝土高很多，更容易发生脆性破坏 D．钢材的使用应力超过屈服点 3.有时要求钢材应具有Z向收缩率指标的要求，是为了（ ） A．检验钢材的塑性变形能力能否达到建筑结构用钢的要求 B．检查金属内部是否有非金属杂质等缺陷 C．防止厚板在焊接时或承受厚度方向的拉力时，发生层状撕裂 D．防止有动力荷载作用时，钢材发生低温脆断 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.普通螺栓承压承载力设计值的计算公式为：NCb=d·∑tfbC，其中d和∑t的含义是( ) A．d为螺栓孔直径，∑t为同一受力方向承压构件厚度之和的较小值 B．d为螺栓直径，∑t为同一受力方向承压构件厚度之和的较小值 C．d为螺栓孔直径，∑t为同一受力方向承压构件厚度之和的较大值 D．d为螺栓直径，∑t为同一受力方向承压构件厚度之和的较大值 9.在下列因素中，对轴心压杆整体稳定承载力影响不大的是( ) A．荷载偏心的大小 B．截面残余应力的分布 C．构件中初始弯曲的大小 D．螺栓孔的局部削弱 A．绕y轴的弯扭失稳 B．绕y轴的弯曲失稳 C．绕x轴的弯曲失稳 D．绕z轴的扭转失稳 11.为保证轴压钢柱腹板的局部稳定，应使其高厚比不大于某一限值，此限值( ) A．与钢材的强度和柱的长细比均有关 B．与钢材的强度有关，而与柱的长细比无关 C．与钢材的强度无关，而与柱的长细比有关 D．与钢材的强度和柱的长细比均无关 12.某竖直向下均布荷载作用下的两端简支工字形钢梁，关于荷载作用位置对其整体稳定性的影响，叙述正确的是( ) A．当均布荷载作用于上翼缘位置时稳定承载力较高 B．当均布荷载作用于中和轴位置时稳定承载力较高 C．当均布荷载作用于下翼缘位置时稳定承载力较高 D．荷载作用位置与稳定承载力无关 A．(a) B．(b) C．(c) D．(d) 15.设计焊接组合截面梁时，通常要事先估计梁的高度取值范围，一般来说梁的高度是由建筑高度所决定的，而梁的最小高度一般是由下列哪项决定的?( ) A．梁的整体稳定要求 B．梁的局部稳定要求 C．梁的强度要求 D．梁的刚度要求 16.偏心受压构件稳定计算公式中的等效弯矩系数βmx与下列哪项有关?( ) A．端弯矩和横向荷载 B．端弯矩和轴向荷载 C．长细比和横向荷载 D．长细比和轴向荷载 17.偏心受压柱的柱脚同时承受弯矩和轴力作用，导致柱脚底板与基础之间的应力分布不均匀，设计时要求上述压应力不应超过( ) A．底板钢材的抗压强度设计值 B．底板钢材的端面承压强度设计值 C．基础混凝土的抗压强度设计值 D．基础混凝土的抗剪强度设计值 18.选择钢屋架的角钢杆件截面时，应注意选用( ) A．肢宽而厚的角钢 B．肢宽而薄的角钢 C．肢窄而厚的角钢 D．肢窄而薄的角钢 19.钢屋架杆件采用双角钢截面时，节点板的厚度是根据( ) A．屋架所受的集中荷载确定的 B．屋架的支座反力确定的 C．屋架的整体刚度确定的 D．屋架腹杆杆力确定的 20.钢屋架体系中上弦横向水平支撑的主要作用是( ) A．为屋架上弦杆件提供侧向支承点 B．承担吊车产生的横向水平荷载 C．承担并传递屋面的竖向荷载 D．为柱子提供侧向支承点 二、填空题（本大题共10小题，每小题1分，共10分） 请在每小题的空格中填上正确答案。错填、不填均无分。 21.钢结构需要验算构件的强度和稳定等是否能够满足设计要求，这种极限状态称为___________极限状态。 22.碳是钢材中除铁以外含量最多的元素，随着含碳量的提高，钢材的___________会逐渐提高，但钢材的塑性和韧性却逐渐降低。 23.钢材在连续的循环荷载作用下，当循环次数达到某一定值时，钢材会发生突然断裂破坏的现象，称为钢材的___________。 24.钢结构设计规范规定：角焊缝长度不得小于___________和40mm。 25.焊接残余应力对构件的静力强度没有明显影响，但会___________构件的刚度和稳定性。 26.为保证螺栓连接中被连接板件不会发生冲剪破坏，要求螺栓孔的端距不得小于_______。 27.为提高钢梁的整体稳定性，侧向支撑点应设在钢梁的___________翼缘。 28.钢梁的整体稳定系数是按弹性稳定理论确定的，为了考虑钢梁的弹塑性性能，并计入残余应力的影响，当按规范公式算得的______时，说明梁将在弹塑性阶段失稳，应使用代替。 29.钢结构偏心受压构件强度和稳定计算中的塑性发展系数与______有关。 30.假设梯形钢屋架中构件的几何长度(节点中心间距)为l，则除了端斜杆之外的其它腹杆在平面内的计算长度为______。 四、分析题（8分） 36.轴心受压柱典型的柱头形式如图所示。 ①请在图中标出柱头节点中与连接和构造有关的各部分零件的名称； ②请给出此柱头节点的传力过程和传力方式。