建筑材料试题(2007～2008第一学期)B卷
一、名词解释（每题2分，共10分）
1.硅酸盐水泥
2.混凝土
3.混凝土的耐久性
4.抹面砂浆
5.Q235－D.TZ
二、单选题（每题1分，共30分）
1.以下材料中，属于无机材料的是（）。
A.石油沥青
B.塑料
C.水泥
D.木材
2.材料的绝对密实体积占材料总体积的百分数称为（）。
A.密度
B.容重
C.孔隙率
D.密实度
3.材料耐水性的评价指标是（）。
A.吸水率
B.含水率
C.软化系数
D.抗渗标号
4.当生石灰中MgO的含量（）时，称之为钙质石灰。
A.≤10％
B.≤8％
C.≤6％
D.≤5％
5.三渣的组成成分是（）。
A.石灰、粉煤灰、碎石
B.石灰、砂、粘土
C.石灰、砂、碎砖
D.石灰、砂、碎石
6.建筑石膏经常用来制取尺寸标准、表面致密光滑的构件是因为其（）。
A.防火性好
B.成型性能优良
C.孔隙率大
D.调色性好
7.菱苦土的生产原料是（）。
A.CaCO3
B. CaSO4
C. MgCO3
D. MgSO4
8.硅酸盐水泥的生产原料中，辅助原料的作用是（）。
A.提供CaO
B.提供SiO2
C.改善锻烧条件
D.调节某些氧化物的不足
9.在硅酸盐水泥熟料的矿物成分中，水化热主要来源于（）。
A.C3S
B.C2S
C.C3A
D.C4AF
10.在P·S中，SO3的含量为（）。
A.≤3％
B.≤3.5％
C.≤4％
D.≤5％
11.测定混凝土立方体抗压强度的标准试件尺寸为（）。
A.150mm×150mm×150mm
B.4cm×4cm×16cm
C.7.07cm×7.07cm×7.07cm
D.200mm×200mm×200mm
12.当水泥的（）不符合标准规定时，属于不合格品水泥。
A.细度
B.初凝时间
C.MgO
D.安定性
13.采用筛分析法测定混凝土所用石子的颗粒级配时，标准筛的数量为（）。
A.8
B.12
C.15
D.20
14.国标规定，厚度小于平均粒径（）倍的石子称为片状颗粒。
A.0.4
B.0.5
C.0.6
D.0.8
15.采用P·P配制的混凝土，浇水保湿的天数为（）。
A.≥1天
B.≥3天
C.≥7天
D.≥14天
16.当细骨料的含水率（）时，其处于干燥状态。
A.＜0.5％
B. ＜0.6％
C. ＜0.8％
D. ＜1％
17.调整混凝土拌和物的流动性时，应保持（）不变，调整水泥浆用量。
A.砂率
B.水灰比
C.浆骨比
D.水泥用量
18.引气剂的掺量为水泥重量的（）。
A.0.001～0.005％
B. 0.005～0.01％
C. 0.01～0.015％
D. 0.015～0.02％
19.当砂浆强度等级为M7.5时，其含泥量应（）。
A.≤1％
B.≤3％
C.≤4％
D.≤5％
20.砌筑砂浆保水性的评价指标是（）。
A.针入度
B.分层度
C.沉入度
D.延伸度
21.在水泥砂浆中掺入重晶石砂（粉），砂浆具有（）的能力。
A.防X射线
B.抗中子辐射
C.防水
D.提高耐磨性
22.钢材的冲击韧性指标为（）。
A.断面收缩率
B.伸长率
C.弯曲角度
D.
k
23.石油沥青中分子量最小的组分是（）。
A.油分
B.树脂
C.地沥青质
D.沥青碳和似碳物
24.以下石油沥青的牌号中，软化点最低的是（ ）。 A.A-60甲 B. A-100甲 C. A-140 D. A-200 25.下列材料中有效期不是3个月的是（ ）。 A.水泥 B.建筑石膏 C.油毡 D.乳化沥青 26.在木材的各项强度中，强度最小的是（ ）。
A.顺纹抗压强度
B.抗弯强度
C.顺纹抗拉强度
D.横纹抗拉强度 27.石油沥青针入度的单位是（ ）。 A.cm B.mm C.0.1mm D.m
28.在木材干燥方法中，能够将木材含水量干燥至最低程度的是（ ）。 A.自然干燥法 B.浸材法 C.蒸材法 D.热炕法 29.能够反映钢材利用率和安全可靠程度的指标是（ ）。 A.s σ B. b σ C. b s σσ/ D.ψ
30.建筑“三材”是指（ ）
A.钢材、水泥、混凝土
B.钢材、水泥、木材
C.钢材、混凝土、木材
D.钢材、水泥、石灰 三、简答题（每题5分，共20分）
1.我国建筑材料的发展方向是什么？何谓“绿色建材”？
2.影响水泥凝结硬化的主要因素有哪些？水泥在储运时有哪些注意事项？
3.混凝土配合比设计的十大步骤是什么？
4.向混凝土拌和物中掺入引气剂有哪些作用？石油沥青的三项“常规”和三大主要技术指标是什么？
四、论述题（20分）
论述砌筑砂浆配合比设计的方法、适用范围及设计步骤。 五、计算题（20分）
x 2.（9分）某混凝土试样经过试拌调整后，各项材料用量分别为：C '＝3.0kg ，W '＝1.8kg ，S '＝6.6kg ，G '＝12.9kg ，测得混凝土实际容重为2400kg/m 3，试求： （1）该混凝土的基准配合比；
（2）若基准配合比经过校核W/C 后，满足强度等各项性能的要求，可直接作为试验室配合比，且施工现场砂的含水率为2%，石子的含水率为0.4%，试计算该混凝土的施工配合比。 3.（7分）工程上要求配制强度等级为M10的混合砂浆砌砖，其沉入度为7—10cm ，所使用的原材料为：强度等级42.5的P ?O ，γc ＝1300kg/m 3；含水率为2%的中砂，γs ＝1500kg/m 3；二级气硬石灰膏，γD ＝1400kg/m 3。已知工程队施工水平优良，试计算该混合砂浆的质量配合比和体积配合比。(σ＝2MPa)
农水、水电、工管05级《建筑材料》B 卷标准答案
一、名词解释（每题2分，共10分）
1.硅酸盐水泥：凡由硅酸盐水泥熟料、0～5％的石灰石或粒化高炉矿渣、适量石膏磨细制成的水硬性胶凝材料称为硅酸盐水泥。
2.混凝土：混凝土是由胶凝材料、粗细骨料、拌和水，有时还掺入一些外加剂和矿物混合材料，按照一定的配合比，经过均匀搅拌、密实成型并硬化而形成的一种人工石。
3.混凝土的耐久性：混凝土耐久性是指混凝土构件在长期使用条件下能够抵抗各种破坏因素作用而保持其原有性能的性质。
4.抹面砂浆：又称为抹灰砂浆，是指涂抹于建筑物或构筑物表面，使其外表平整美观，并有抵御周围环境侵蚀作用的砂浆。
5.Q235－D.TZ ：表示碳素结构钢，屈服点数值为235MPa ，质量等级为D 级的特种镇静钢。 二、单选题（每题1分，共30分）
1.答：（1）我国建筑材料的发展方向是：①努力研究轻质高强的建筑材料；②发展高效能的建筑材料；③努力发展适合机械化施工的材料及制品；④充分利用天然材料和工业废料；（每点0.5分，共2分） （2）“绿色建材”：也称为生态建材、环保建材、健康建材，它是指采用清洁的生产技术，少用天然资源，大量采用工业或城市固体废弃物以及农植物秸秆，所生产的无毒、无污染、无放射性，有利于环保和人体健康的建材。（3分）
2.答：（每点0.5分，共5分）（1）影响水泥凝结硬化的主要因素有：①石膏；②水泥细度；③环境温湿度；④拌和水量；⑤硬化龄期；（2）水泥在储运时的注意事项有：①防水、防潮；②应有专用仓库，库房应保持干燥；③应按不同品种、强度等级、出厂日期分别存放；④储存袋装水泥，垫板距地面、四周距墙≥30cm ，堆放高度≤10袋；⑤有效期为3个月。
3.答：（每点0.5分，共5分）混凝土配合比设计的十大步骤是：（1）根据混凝土的强度和耐久性要求初步估计W/C ；（2）根据混凝土拌和物的坍落度要求、骨料的种类以及粗骨料的最大粒径初步估计W ；（3）计算水泥用量；（4）初步估计m ；（5）计算砂石用量；（6）计算初步配合比；（7）试拌调整；（8）确定基准配合比；（9）校核W/C ，确定实验室配合比；（10）施工配合比换算。
4.答：（1）向混凝土拌和物中掺入引气剂的作用有：①能产生大量微小汽泡，改善和易性；②这些汽泡改善了凝固后的混凝土的结构特征（微小、封闭、均匀），对于硬化过程中自由水的蒸发路径起阻隔作用，使得抗渗标号提高1倍左右；③这些汽泡在混凝土受到冷热、干湿、冻融交替作用时，对于所导致的体积变化及内部应力变化有所缓冲，使得混凝土的抗冻性显著提高；（每点1分，共3分）
（2）石油沥青的三项“常规”是指粘度、塑性、温度稳定性；（1分） （3）石油沥青的三大主要技术指标是指针入度、延伸度和软化点。（1分） 四、论述题（20分） 答：（一）试验配合法（1分）
1.适用范围：工程量大或质量要求高的建筑物（1分）
2.步骤：（每点1分，共6分）（1）选择几组不同灰砂比（C/S=1/N ）的砂浆；（2）对每组砂浆进行试拌，确定出达到规定沉入度所需的单位用水量（W ）及容重（γ）；（3）将试拌的各组砂浆做成试件，测定其强度和其它规定的技术性质；（4）根据试拌和强度试验的结果，可已绘制出γ~/~/~/S C W S C f S C 、、等关系曲线；（5）根据强度要求，为安全起见，可将要求的砂浆强度等级适当提高，求出所需的C/S 、W 及γ；（6）按照以下公式计算砂浆配合比：NC S N W C =+-=，)1/()(γ （二）试验计算法（1分） 1.适用范围：一般工程（1分） 2.步骤：
（1）求砂浆的试配强度（1分） σ645.0+=m mu f f （2）计算水泥用量（1分）
c
mu f f C αβ)
(1000-=
若计算值小于200Kg ，取C=200Kg 。 （3）计算掺合料用量（1分）
C D -=)350(300
（4）计算砂的用量（1分）
干砂：S 干＝s s V γ，若砂含水a%，则S= S 干(1+a ％)
（5）确定用水量（1分）
只需满足砂浆稠度要求即可，也可以采用经验估算水量。 （6）确定初步配合比 ①质量配合比→C:D:S=1:x:y （1分） ②体积配合比→V C :V D :V S =
1::
D
C
D
C
γγ=y x ''::1（1分）
（7）试配与调整（1分） （三）查表法（1分） 适用于次要工程。（1分） 五、计算题（20分） 1.解：（1）求累计筛余百分率（2分）
a 1=45/500=9%，a 2=50/500=10%，a 3=70/500=14%，a 4=90/500=18%，a 5=120/500=24%，a 6=100/500=20%，A 1=9%，A 2=9%+10%=19%，A 3=19%+14%=33%，A 4=33%+18%=51%，A 5=51%+24%=75%，A 6=75%+20%=95%
（2）求细度模数（2分）
11654321005)(A A A A A A A M X --++++=＝91009
5)9575513319(-?-++++＝2.51
2.3＜2.51＜
3.0，所以该砂属于中砂。
2.解：（1）该混凝土的基准配合比为：
3.249.126.68.13=+++='+'+'+'=G S W C X ，3/2400m Kg h
='γ 30.2963.24/24003/=?=''=X C C h
γKg （1分） 78.1773.24/24008.1/=?=''=X W W h
γKg （1分） 85.6513.24/24006.6/=?=''=X S S h
γKg （1分） 07.12743.24/24009.12/=?=''=X G G h
γKg （1分） （2）该混凝土的施工配合比为：
C 1=C=296.30Kg （1分）
S 1=S （1+a%）=651.85×（1+2%）=664.89Kg （1分）
G 1=G （1+b%）=1274.07×（1+0.4%）=1279.17Kg （1分）
W 1=W ―S ×a%―G ×b%=177.78―651.85×2%―1274.07×0.4%=159.65Kg （1分） ∴C 1：W 1：S 1：G 1=296.30：159.65：664.89：1279.17=1：0.54：2.24：4.32（1分） 3.解：（1）求f mu （1分）：f mu =f m ＋0.645σ=10＋0.645×2=11.29Mpa
（2）求C （2分）：5
.4203.3)
09.1529.11(1000)(1000?+?=-=c mu f f C αβ=205Kg
（3）求D （1分）：中砂?D=300－C=300－205=95Kg
（4）求S （1分）：含水率为2%?S 干＝1500Kg ，S=S 干（1＋2％）=1500×1.02=1530Kg （5）求配合比（2分）：
①质量配合比： C ：D ：S=205：95：1530=1：0.46：7.46 ②体积配合比： V C ：V D ：V S =
1:1400
95:1300
205=1：0.43：6.34
数据结构2007试题
西安电子科技大学 考试时间 120 分钟 试 题 题号 一 二 三 四 五 六 七 八 九 十 总分 分数 1.考试形式：闭（开）卷； 2.本试卷共 四 大题，满分 100 分。 班级 学号 姓名 任课教师 一、单选题（15小题，每空 2分，共 30 分） 1. 链表不具有的特点是（ ）。 A．可随机访问任一元素 B．插入删除不需要移动元素 C．不必事先估计存储空间 D．所需空间与线性表长度成正比 2. 在需要经常查找结点的前驱与后继的场合中，使用( )比较合适。 A．单链表 B．双向链表 C．顺序表 D．循环链表 3. 栈和队列都是（ ）。 A．链式存储的线性结构 B．顺序存储的线性结构 C．限制存取位置的线性结构 D．限制存取位置的非线性结构 4. 对于给定的结点序列 abcdef，规定进栈只能从序列的左端开始。通过栈的操作， 能得到的序列为（ ）。 A．abcfed B．cabfed C．abcfde D．cbafde 5. 若 n为主串长，m为子串长（m 第七章图试题 一、单项选择题 1.在无向图中定义顶点的度为与它相关联的（）的数目。 A. 顶点 B. 边 C. 权 D. 权值 2.在无向图中定义顶点 v i与v j之间的路径为从v i到达v j的一个（）。 A. 顶点序列 B. 边序列 C. 权值总和 D. 边的条数 3.图的简单路径是指（）不重复的路径。 A. 权值 B. 顶点 C. 边 D. 边与顶点均 4.设无向图的顶点个数为n，则该图最多有（）条边。 A. n-1 B. n(n-1)/2 C. n(n+1)/2 D. n(n-1) 5.n个顶点的连通图至少有（）条边。 A. n-1 B. n C. n+1 D. 0 6.在一个无向图中，所有顶点的度数之和等于所有边数的 ( ) 倍。 A. 3 B. 2 C. 1 D. 1/2 7.若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个 ( )。 A. 上三角矩阵 B. 稀疏矩阵 C. 对角矩阵 D. 对称矩阵 8.图的深度优先搜索类似于树的（）次序遍历。 A. 先根 B. 中根 C. 后根 D. 层次 9.图的广度优先搜索类似于树的（）次序遍历。 A. 先根 B. 中根 C. 后根 D. 层次 10.在用Kruskal算法求解带权连通图的最小（代价）生成树时，通常采用一个（）辅助结构， 判断一条边的两个端点是否在同一个连通分量上。 A. 位向量 B. 堆 C. 并查集 D. 生成树顶点集合 11.在用Kruskal算法求解带权连通图的最小（代价）生成树时，选择权值最小的边的原则是该边不能 在图中构成（）。 A. 重边 B. 有向环 C. 回路 D. 权值重复的边 12.在用Dijkstra算法求解带权有向图的最短路径问题时，要求图中每条边所带的权值必须是 （）。 A. 非零 B. 非整 C. 非负 D. 非正 13.在一个连通图中进行深度优先搜索得到一棵深度优先生成树，树根结点是关节点的充要条件是它至少 有（）子女。 全国2007年10月高等教育自学考试 数据结构试题 课程代码：02331 一、单项选择题（本大题共15小题，每小题2分，共30分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.下面程序段的时间复杂度为( ) s=0； for(i=1；i 一、（本题10分） （1）简述线性表的两种存储结构的主要优缺点及各自适用的场合。 （2）在折半查找和表插入排序中，记录分别应使用哪种存储结构，并用一句话简述理由。答：（1）顺序存储是按索引（如数组下标）来存取数据元素，优点是可以实现快速的随机存取，缺点是插入与删除操作将引起元素移动，降低效率。对于链式存储，元素存储采取动态分配，利用率高。缺点是须增设指针域，存储数据元素不如顺序存储方便。优点是插入与删除操作简单，只须修改指针域。 （2）在折半查找中，记录使用顺序存储，可以快速实现中点的定位；在表插入排序中，记录使用静态链表，可以降少移动记录的操作。 二、（本题15分）在带头结点的非空线性链表中，试设计一算法，将链表中数据域值最小的那个结点移到链表的最前面，其余各结点的顺序保持不变。要求：不得额外申请新的链结点。解：程序如下： typedef struct node { int data; struct node * next; }Node,*LinkList; void MinFirst(LinkList L) {Node *p,*q,*ptrmin; if(L->next == NULL) return; //空表 ptrmin = L; //ptrmin指向当前最小结点的前一个结点 p = L->next;//p指向当前结点的前一个结点 while(p->next!=NULL) { if( p->next->data < ptrmin->next->data ) ptrmin = p; p = p->next; } //q指向最小结点，并从链表中删除 q = ptrmin->next; ptrmin->next = q->next; q->next = L->next; L->next = q; //q指向的最小结点插入到链表头 } 三、（本题15分）编写函数判断一棵二叉树是否不含有度为1的结点，若任何结点的度都不为1，则返回TRUE，否则返回FALSE。二叉树采用标准的二叉链表实现。注意：函数的代码要有注释。 解：结点与二叉树的数据结构如下： typedef struct BiTNode { TElemType data; struct BiTNode * lchild, * rchild; //左右孩子指针 计算机专业基础综合数据结构（概论）历年真题试卷汇编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.数据元素√ 中国人民公安大学2006~2007学年第二学期 2005级侦查学专业计算机犯罪侦查专业方向 《数据结构》期末考试卷（A卷）参考答案及评分标准 一、判断题（正确的打“V”，错的打“X”。每小题1分，共10分） 1.（v）双向链表中至多只有一个结点的后继指针为空。 2.（x）在循环队列中，front指向队列中第一个元素的前一位置，rear 指向实际的队尾元素，队列为满的条件是front=rear。 3.（v）对链表进行插入和删除操作时，不必移动结点。 4.（v）栈可以作为实现程序设计语言过程调用时的一种数据结构。 5.(x) 在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图 中必有一条弧 武汉大学计算机学院2006年－2007学年第二学期“数据结构”考试试题（A ） 一、单项选择题（每小题2分，共20分） 1. 在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 。 A. 数据的处理方法 B. 数据元素的类型 C. 数据元素之间的关系 D. 数据的存储方法 2. 下述函数中渐进时间复杂度最小是 。 A.T1(n)=nlog 2n+5000n B.T2(n)=n 2-8000n C.T3(n)= n n 2 log -6000n D.T4(n)=1000nlog 2n+7000log 2n 3. 设线性表有n 个元素，以下操作中， 在顺序表上实现比在链表上实现效率更高。 A.输出第i(1≤i≤n)个元素值 B.交换第1个元素与第2个元素的值 C.顺序输出这n 个元素的值 D.输出与给定值x 相等的元素在线性表中的序号 4. 设n 个元素进栈序列是p 1，p 2，p 3，…，p n ，其输出序列是1，2，3，…，n ，若p 3=3，则p 1的值 。 A.可能是2 B.一定是2 C.不可能是1 D.一定是1 5. 以下各种存储结构中，最适合用作链队的链表是 。 A.带队首指针和队尾指针的循环单链表 B.带队首指针和队尾指针的非循环单链表 C.只带队首指针的非循环单链表 D.只带队首指针的循环单链表 6. 对于链串s （长度为n ，每个结点存储一个字符），查找元素值为ch 的算法的时间复杂度为 。 A.O(1) B.O(n) C.O(n2) D.以上都不对 7. 设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素a[3][5]的存储地址为1000，则a[0][0]的存储地址是 。 A.872 B.860 C.868 D.864 8. 一个具有1025个结点的二叉树的高h 为 。 A.11 B.10 C.11～1025 D.12～1024 9. 一棵二叉树的后序遍历序列为DABEC ，中序遍历序列为DEBAC ，则先序遍历序列为 。 A.ACBED B.DECAB C.DEABC D.CEDBA 10. 对图1所示的无向图，从顶点1开始进行深度优先遍历；可得到顶点访问序列 。 诚信应考,考试作弊将带来严重后果！ 华南理工大学期末考试 《 Data Structure 》B 试卷 注意事项：1. 考前请将密封线内填写清楚； 2. 所有答案请直接答在试卷上； 3．考试形式：闭卷； 4. 本试卷共九大题，满分100分，考试时间120分钟。 题 号 一 二 三 四 五 六 七 八 九 总分 得 分 评卷人 1. Select the correct choice. (30 scores, each 2 scores) Ques 1 2 3 4 5 6 7 8 9 8 9 10 11 12 13 14 15 answ (1) Pick the growth rate that corresponds to the most efficient algorithm as n gets large: (A) 8nlog n (B) 8n 2 (C) 8n! (D) 2n (2) An algorithm must be or do all of the following EXCEPT: (A) Composed of concrete steps (B) No Ambiguous (C) Infinite (D) Correct (3) Which statement is not true among the following: (A) The number of 4-node binary trees in different shape is 14. (B) The number of leaves in a non-empty full binary tree is one more than the number of internal nodes. (C) A cluster is the smallest unit of allocation for a file, so all files are a multiple of the cluster size. (D) The best case for my algorithm is n =1 because that is the fastest. (4) In the hash function, collision refers to. (A) Two elements have the same sequence number. (B) Different keys are mapped to the same address of hash table. (C) Two records have the same key. (D) Data elements are too much. (5) The most effective way to reduce the time required by a disk-based program is to: (A) Improve the basic operations. (B) Minimize the number of disk accesses. (C) Eliminate the recursive calls. (D) Reduce main memory use. (6) Which of the following cases is fit for a list L to be implemented by link structure? (A) It needs to modify the element values frequently. (B) It needs to insert or delete elements in the list frequently. (C) There are lots of elements in the list _____________ ________ 姓名 学号 学院 专业 座位号 ( 密 封 线 内 不 答 题 ) …………………………密………………………………………………封………………………………………线…………………………………… 浙江工业大学2006/2007学年 《数据结构》试卷B (注意：所有的答案写在答题纸上，否则成绩无效)班级: 学号: 姓名: 1. 单选题. (20 * 1 = 20分) (1) 数据结构是指（） A) 数据的组织形式B) 数据类型 C) 数据存储结构D) 数据定义 (2) 在一个具有n个元素的有序向量表中插入一个新结点并依然有序的时间复杂度是（） A) O(1) B) O(n) C) O(n2) D) O(nlogn) (3) 表达式f+(a+b)/(d-e)*2的后缀是（）. A) ab+f+de-/2* B) ab+de-/f+2* C) fab+de-2*/+ D) fab+de-/2*+ (4) 以下的数据结构中，不是线性结构的是（） A) 栈B) 队列C) 图D) 字符串 (5) 栈和队列的共同特点是() . A) 都是先进后出B) 都是先进先出 C) 只允许在端点处插入和删除D) 没有共同点 (6) 二分法查找适合( ) . A) 有序序列B) 无序序列 C) A和B D) 既不是A也不是B (7) 根据二叉树的定义，已知3个结点的前序序列，刚该树有几种可能( ). A) 6 B) 5 C) 4 D) 3 (8) 下列应用中，需使用队列的是（ ） A ） 实现递归算法 B ） 实现广度优先搜索 C ） 实现表达式计算 D ） 实现深度优先搜索 (9) 用某种排序方法对线性表( 25, 38, 21, 47, 15, 27, 68, 35, 20) 进行排序，元素序列的变化情况如下 (1) 25, 38, 21, 47, 15, 27, 68, 35, 20 (2) 20, 15, 21, 25, 47, 27, 68, 35, 38 (3) 15, 20, 21, 25, 38, 27, 35, 47, 68 (4) 15, 20, 21, 25, 35, 27, 38, 47, 68 则采用的排序方法是（） A) 选择排序 B) 冒泡排序 C) 归并排序 D) 快速排序 (10) 以下的四个二叉树中，( ) 是二叉排序树. A) B) C) D) (11) 在以下的序列中，（ ） 是最大堆 A)86, 67, 34, 72, 56, 53, 29 B) 86, 72, 34, 48, 56, 53, 29 C)92, 72, 50, 48, 56, 53, 29 D) 86, 72, 53, 48, 56, 29, 34 (12) 散列表长 m = 15, 散列函数hash(key) = key % 13, 表中已经有了4个结点, 关键字分别是18, 32, 59, 73, 其余地址为空，如是采用开地址散列处理冲突，那么关键字109的结点地址为（ ） A) 8 B) 9 C) 5 D) 4 (13) 有一个有序表为( 5,7,11,19,37,41,45,62,75,77,93,95,100),当采用二分法查找值为93的结点时，（ ）次比较后查找成功。 67 32 58 29 31 67 32 88 29 81 F B D A Z F G A H E 2007级算法与数据结构试题A 山西财经大学 2008—2009学年第 2学期期末 算法与数据结构课程试卷（A卷） 题号一二三四五总分 分数 评卷 人 复核 人 闭卷，两小时。 2、考生不得将装订成册的试卷拆散，不得将试卷或答题卡带出考场。 3、考生只允许在密封线以外答题，答在密封线以内的将不予评分。 4、考生答题时一律使用蓝色、黑色钢笔或圆珠笔（制图、制表等除外）。 5、考生禁止携带手机、耳麦等通讯器材。否则，视为作弊。 一、单项选择题（共10小题，每题 1分，共计10 分） 二、判断题（共10小题，每题1 分，共计10分） 三、简答题（共4小题，每题5 分，共计20分） 四、应用题（共8小题，1-6小题必做，7、8任选一，1-2每小题5 分，3-8 每小题6分，共计40分） 五、算法设计题（1、2小题任选一，3、4小题任选一， 第 1 页共 13 页 每题10分，共计20分） 第 2 页共 13 页 本 一、单项选择题（共10小题，每题 1分，共计10 分）1 ( )。 2. 下面给出的算法段是要把一个p所指新结点，插入到非空双向链表中，作为该双链中q所指结点的前驱结点，能正确完成要求的算法段是（）。A．p->llink=q->llink; B．q->llink=p; p->rlink=q; p->rlink=q; q->llink->rlink=p; q->llink->rlink=p; q->llink=p; p->llink=q->llink; C．p->rlink=q; D．p->rlink=q; p->llink=q->llink; p->llink=q->llink; q->llink=p; q->rlink=p; q->llink->rlink=p; q->llink->rlink=p; 3．下列选项中，（）是非线性数据结构。 A．栈 B. 队列 C. 完全二叉树 D. 堆 4．判定一个循环队列Q(最多元素为m0)为满队列的条件是( )。 A．Q.front !=Q.rear B．Q.front==Q.rear C．Q.front !=(Q.rear+1)% m0 D．Q.front==(Q.rear+1)% m0 5．串的长度是( )。 A．串中不同字母的个数B．串中不同字符的个数 C．串中所含字符的个数，且大于0 D．串中所含字符的个数 6．数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[7][5] 第 3 页共 13 页 全国2007年1月高等教育自学考试 数据结构导论试题 课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．关于栈和队列的说法中正确的是（） A．栈和队列都是线性结构 B.栈是线性结构，队列不是线性结构 C.栈不是线性结构，队列是线性结构 D.栈和队列都不是线性结构 2．关于存储相同数据元素的说法中正确的是（） A．顺序存储比链式存储少占空间 B.顺序存储比链式存储多占空间 C.顺序存储和链式存储都要求占用整块存储空间 D.链式存储比顺序存储难于扩充空间 3．从逻辑关系来看，数据元素的直接前驱为0个或1个的数据结构只能是（） A．线性结构 B.树形结构 C.线性结构和树型结构 D.线性结构和图状结构 4．已知一个单链表中，指针q指向指针p的前趋结点，若在指针q所指结点和指针p所指结点之间插入指针s所指结点，则需执行（） A．q→next=s；p→next=s； B.q→next=s；s→next=p； C.q→next=s；q→next=p； D.q→next=s；s→next=q； 5．在长度为n的线性表中删除一个指针p所指结点的时间复杂度是（） A．O(n) B.O(1) C.O(log2n) D.O(n2) 6．设一个栈的输入序列是a，b，c，d，则所得到的输出序列（输入过程中允许出栈）不可能出现的是（）A．a，b，c，d B.a，b，d，c C.d，c，b，a D.c，d，a，b 7．关于串的叙述中，正确的是（） A．空串是只含有零个字符的串 B.空串是只含有空格字符的串 C.空串是含有零个字符或含有空格字符的串 诚信应考 考出水平 考出风格 浙江大学城市学院 2007 — 2008 学年第 一 学期期末考试试卷 《 数据结构基础 》 开课单位： 计算分院 ；考试形式：闭卷；考试时间： 2008 年 1 月 11 日； 所需时间： 120 分钟 一．选择题 (本大题共 15 题，每题 1 分，共 15 分) 1．对于给定的n 个元素，可以构造出的逻辑结构由 这几种结构。 A ．动态结构和静态结构 B ．线性表、栈、队列、字符串 C ．顺序结构、链表结构、线性结构、非线性结构 D ．集合、线性结构、树形结构、图形结构 2．算法效率的度量的一种是时间复杂度，它与 直接相关。 A ．数据类型 B ．数据结构 C ．算法 D ．空间复杂度 3．一个顺序表所占存储空间的大小与 无关。 A ．顺序表长度 B ．结点类型 C ．结点中各数据域的类型 D ．结点的存放次序 4．线性表是具有n 个 的有限序列。 A ．表元素 B ．字符 C ．数据项 D ．数据元素 5．线性表在 时，宜采用链式存储方式。 A ．需不断对其进行插入删除 B ．需经常对其进行查找 C ．无足够连续存储空间 D ．其结点含大量信息 6．设输入元素为1、2、3、P 和A ，输入次序为123PA ，元素经过栈后得到各种输出序列，则可以作为高级语言变量名的序列有 种。 A ．4 B ．5 C ．6 D ．7 7．一个队列的入队序列为a，b，c，d，则该队列的输出序列是。 A．d，c，b，a B．a，b，c，d C．a，d，c，b D．c，b，d，a 8. 按照二叉树定义，具有3个结点的二叉树共有种形态。 A．3 B．4 C．5 D．6 9．如果用二叉链表来表示一棵具有n（n>1）个结点的二叉树，则在二叉链表中。 A．至多有n-1个非空的右指针域B．至少有2个空的右指针域 C．至少有2个非空的左指针域D．至多有n-1个空的右指针域 10．在高度为h的完全二叉树中，。 A．第i(1≤i＜h)层上结点的度都为2 B．第i(1≤i＜h)层上有2i-1个结点 C．度为0的结点都在第h层上D．不存在度为1 的结点 11．二叉树若用顺序存储结构（数组）存放，则下列四种运算中的最容易实现。 A．先序遍历二叉树B．判断两个结点是不是在同一层上 C．层次遍历二叉树D．根据结点的值查找其存储位置 12. 对某个无向图的邻接矩阵来说，下列叙述正确的是。 A．第i行上的非零元素个数和第i列上的非零元素个数一定相等 B．矩阵中的非零元素个数等于图中的边数 C．第i行与第i列上的非零元素的总数等于顶点vi的度数 D．矩阵中非全零行的行数等于图中的顶点数 13. G是一个非连通无向图，共有15条边，则该图至少有个顶点。 A．16 B．9 C．8 D．7 14. 在一个图中，所有顶点的度数之和等于所有边数的_____倍。 A．1/2 B．1 C．2 D．4 15．图的广度优先搜索算法的实现中需要使用作为辅助工具。 A．栈B．队列C．线性表D．链表 1．线性结构中元素之间存在⑴关系，树形结构中元素之间存在⑵关系，图形结构中元素之间存在⑶关系。 2．若顺序表中第一个元素的存储地址是100，表中每个元素的存储长度为4，则第5个元素的存储地址是⑷。 3．单链表中，q在前p在后的指向相邻的两个结点，要在q，p之间插入s所指的结点，其实现的语句应是⑸q->next=s,s->next=p 。 4．将f(n)=1+1/2+1/3+ …+1/n用递归实现，其递归体（递归函数）是f(n)= ⑹，递归出口是f(1)= ⑺。 5．循环队列A[0..m-1]存放其元素，用front和rear分别表示队头和队尾，则循环队列满的条件是⑻，循环队列空的条件是⑼。 6．在二叉树的第i（i≥1）层上至多有⑽个结点，深度为k（k≥1）的完全二叉树至多⑾个结点，最少⑿个结点；如果二叉树的终端结点数为n0，度为2的结点数为n2，则n0 =___⒀___。 7．已知一棵二叉树的先序序列和中序序列分别为GFDBHCEA和DFHBGCAE，则该二叉树的 后序序列为⒁，层序序列为⒂，该二叉树的深度为⒃。 课程测试试题（卷） ----------------------以下为教师填写-------------------- I、命题院（部）：数学与计算机科学学院 II、课程名称：数据结构 III、测试学期：20 －20 学年度第学期 IV、测试对象：学院专业级班 V、问卷页数（A4）：页 VI、答卷页数（A4）：页 VII、考试方式：闭卷（开卷、闭卷或课程小论文，请填写清楚） VIII、问卷内容：（请老师在出题时安排紧凑，填空题象征性的留出一点空格，学生将所有的答案做在答题纸上的规定位置，并写清楚大题、小题的题号） 一、单选题（每题 2 分，共20分） 1.在一个带有附加表头结点的单链表HL中，若要向表头插入一个由指针p 指向的结点，则执行( )。 A. HL=p; p->next=HL; B. p->next=HL->next; HL->next=p; C. p->next=HL; p=HL; D. p->next=HL; HL=p; 2.若顺序存储的循环队列的QueueMaxSize=n,则该队列最多可存储（） 个元素. A. n B.n-1 C. n+1 D.不确定 3.下述哪一条是顺序存储方式的优点？（） A．存储密度大 B.插入和删除运算方便 C. 获取符合某种条件的元素方便 D.查找运算速度快 4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在600(10)，A[3][3]存 放位置在678(10)，每个元素占一个空间，问A[2][3](10)存放在什么位置？ (脚注(10)表示用10进制表示,m>3) A．658 B．648 C．633 D．653 5.下列关于二叉树遍历的叙述中，正确的是( ) 。 第 1 页 共 6 页 命题人： 审核人： 试卷分类（A 卷或B 卷） 五邑大学 试 卷 参考答案及评分标准 学期： 至 学年度 第 学期 课程： 数据结构 课程代号： 006A1060 使用班级： 一、单项选择题(15小题，每小题1分，共15分) 1． 顺序存储结构中数据元素之间的逻辑关系是由（ C ）表示的。 A ．线性结构 B ．非线性结构 C ．存储位置 D ．指针 2． 用数组r 存储静态链表，结点的next 域指向后继，工作指针j 指向链表中某结点，则j 后移的操作语句为（ A ）。 A ．j=r[j].next; B ．j=j+1; C ．j=j->next; D ．j=r[j]->next; 3． 若一个栈的输入序列是1,2,3，…，n ，其输出序列是p 1,p 2,…，p n ，若p 1=3，则p 2的值（ C ）。 A ．一定是2 B ．一定是1 C ．不可能是1 D ．以上都不对 4． 设有两个字符串p 和q ，求q 在p 中首次出现的位置的运算称作（ B ）。 A ．连接 B ．模式匹配 C ．求子串 D ．求串长 5． 下述编码中（ B ）不是前缀编码。 A ．(00,01,10,11) B ．(0,1,00,11) C ．(0,10,110,111) D ．(1,01,000,001) 6． 设森林中有4棵树，树中结点的个数依次为n1,n2,n3和n4，则把森林转换成二叉树后， 其根结点的右子树上有（ D ）结点。 A ．n 1-1 B ．n 1 C ．n 1+n 2+n 3 D ．n 2+n 3+n 4 7． 设有如下图所示的AOV 网，不可能的拓扑排序结果是（ C ）。 8． 设哈夫曼编码的长度不超过4，若已经对两个字符编码为1 和01，则最多还可以为（ C ）个字符编码。 A ．2 B ．3 C ．4 D ．5 9． 对于一个具有n 个顶点的无向图，若采用邻接矩阵存储，则该矩阵的大小是（ D ）。 A ．n B ．(n-1)2 C ．n-1 D ．n 2 10． 堆的形状是一棵（ C ）。 A ．二叉排序树 B ．判定树 C ．完全二叉树 D ．满二叉树 11． 对如图所示的无向连通网图，从顶点v 0开始用Prim 算法构造最小生成树，在构造过程 中加入最小生成树的前4条边依次是（ A ）。 试卷编号 A ．C 1 C 2 C 3 C 4 C 5 C 6 C 7 B ． C 2 C 1 C 3 C 4 C 5 C 6 C 7 C ．C 1 C 2 C 6 C 4 C 3 C 5 C 7 D ．C 1 C 2 C 4 C 6 C 3 C 5 C 7 A ．(v 0, v 5) (v 5, v 2 ) (v 2, v 3 ) (v 5, v 4 ) B ．(v 0, v 1) (v 5, v 2 ) (v 2, v 3 ) (v 5, v 4 ) C ．(v 0, v 2) (v 5, v 2 ) (v 2, v 3 ) (v 5, v 4 ) D ．(v 0, v 5) (v 5, v 2 ) (v 2, v 3 ) (v 3, v 5 ) 更多试卷答案下载 免费试听网校课程 全国2007年10月高等教育自学考试 数据结构试题 课程代码：02331 一、单项选择题（本大题共15小题，每小题2分，共30分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.下面程序段的时间复杂度为( D) s=0； for(i=1；i 俱乐部名称：自考乐园;俱乐部id ：5346389（请牢记它哦 ~在百度贴吧的搜索框中输入俱乐部id ，可以直接进入俱乐部）；俱乐部url 地址：https://www.360docs.net/doc/7931212.html,/club/5346389（您也可以通过此url 进入俱乐部。） 1 全国2007年10月高等教育自学考试 数据结构试题 课程代码：02331 一、单项选择题（本大题共15小题，每小题2分，共30分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.下面程序段的时间复杂度为( ) s=0； for(i=1；i 北京师范大学2007～2008学年第1学期期末考试试卷（A 卷）标准答案 课程名称： 数据结构 任课教师姓名： 刘玉铭 卷面总分： 100 分 考试时长： 分钟 考试类别： 闭卷 √ 开卷 □ 其他 □ 院（系）： 数学科学学院 专 业： 年级： 2006级 姓 名： 学 号： 阅卷教师（签字）： 一、 单项选择题（每题2分，共10题20分） 1．在单链表指针为p 的结点之后插入指针为s 的结点，正确的操作是 B 。 A ．p->next=s; s->next=p->next; B ．s->next=p->next; p->next=s; C ．p->next=s; p->next=s->next; D ．p->next=s->next; p->next=s; 2．设一个栈的输入序列是 1，2，3，4，5,则下列序列中，是栈的合法输出序列的是 D 。 A. 5 1 2 3 4 B. 4 5 1 3 2 C. 4 3 1 2 5 D. 3 2 1 5 4 3．深度为5的二叉树至多有 D 个结点 A ．15 B ．16 C ．32 D ．31 4．利用二叉链表存储树，则根结点的右指针是 C A ．指向最左孩子 B ．指向最右孩子 C ．空 D ．非空 5．二叉树的先序遍历和中序遍历如下： 先序遍历：EFHIGJK ；中序遍历: HFIEJKG 。该二叉树根的右子树的根是： C A ． E B ． F C ． G D ． H 6．下列哪一种图的邻接矩阵是对称矩阵？ B 装 订 线 A．有向图B．无向图C．AOV 网D．AOE 网 7．适用于折半查找的表的存储方式及元素排列要求为 D A．链接方式存储，元素无序B．链接方式存储，元素有序C．顺序方式存储，元素无序D．顺序方式存储，元素有序 8．m 阶B-树是一棵 B A. m 叉排序树 B. m 叉平衡排序树 C. m-1 叉平衡排序树 D. m+1 叉平衡排序树 9．下面给出的四种排序法中 D 排序法是不稳定性排序法。 A. 插入 B. 冒泡 C. 二路归并 D. 堆 10．下列四个序列中，哪一个是堆 C A. (75,65,30,15,25,45,20,10) B. (75,65,45,10,30,25,20,15) C. (75,45,65,30,15,25,20,10) D. (75,45,65,10,25,30,20,15) 二、判断（每题1分，共10题10分） 1.数据的物理结构是指数据在计算机内的实际存储形式------------------（√） 2.线性表的特点是每个元素都有一个前驱和一个后继--------------------（×） 3.广义表的取表尾运算，其结果通常是个表，但有时也可是个单元素值。---（×） 4.用二叉树的先序遍历和中序遍历可以导出二叉树的后序遍历------------（√） 5.哈夫曼树的结点个数不能是偶数------------------------------------（√） 6.无环有向图才能进行拓扑排序---------------------------------------（√） 7.哈希表的平均查找长度与表的长度无关------------------------------（√） 8.对一棵二叉排序树按先序方法遍历得出的结点序列是从小到大的序列。----（×） 9.堆排序是稳定的排序方法-------------------------------------------（×） 10.影响外排序的时间因素主要是内存与外设交换信息的总次数。------------（√） 三、填空题（每空2分，共15空30分） 1.线性表L=（a1,a2,…,an）用顺序表存储，假定删除表中任一元素的概率相同， 则删除一个元素平均需要移动元素的个数是 (1+2+……+(n-1))/n =(n-1)/2 。《数据结构》习题汇编07 第七章 图 试题
全国2007年10月高等教育自学考试数据结构试题
2007《数据结构》期末试卷_A_答案
计算机专业基础综合数据结构(概论)历年真题试卷汇编3
2007数据结构试题A(答案)
数据结构2007试题
2007级数据结构试卷B补考
浙工大数据结构期末试卷
2007级算法与数据结构试题A
数据结构导论试题
2007-2008第1学期数据结构基础期末考卷_06级 2
数据结构试题07(有答案)
【精选资料】数据结构期中试题及答案
07年10月自考数据结构真题及答案
全国2007年10月高等教育自学考试数据结构试题
07-08-数据结构试卷-A卷+答案