当前位置：文档之家› 数据结构期中试卷

数据结构期中试卷

嘉兴学院试卷

2011—2012 学年第1 学期期中考试试卷课程名称：数据结构使用班级：信息11级考试形式：开卷试卷代码：

班级：姓名：学号：

一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题1分，共10分)

1．数据的逻辑结构从形式上可用二元组（D，R）表示，其中R是的有限集。

A．算法B．数据元素C．数据操作D．数据关系

2．数据结构课程研究的内容涉及到三个方面的内容，它们分别是数据的逻辑结构、数据的和数据的操作。

A．数据元素B．逻辑结构C．存储结构D．计算方法

3．线性结构的顺序存储结构是一种随机存取的存储结构，而链式存储结构是一种的存储结构。 A．顺序存取 B．随机存取 C．索引存取 D．散列存取

4．线性表L在情况下，最适合采用链式存储结构来实现算法。

A．不需经常对L进行修改 B．需经常对L进行删除和插入操作

C．需经常修改L中结点值 D．L中结点结构复杂

5．在一个含有n个结点的有序单链表中插入一个新结点，使单链表仍然保持有序的算法的时间复杂度是。

A.O(1)

B. O(log2n)

C. O(n)

D. O(n2)

6．在循环顺序队列中，假设以设置一个计数变量num的方法来区分队列判满和判空的条件，front和rear 分别为队首和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单元，队列的最大存储容量为maxSize，则下面不是队列判满或判空条件是（）。

A．front==rear B. front= =rear && num==0

C. front= =rear && num>0

D. num= =maxSize

7．一个栈的入栈序列是a, b, c, d, e, 则栈的不可能的出栈序列是。

A．abcde B．decba C．edcba D．dceab 8．在顺序栈中，若栈顶指针top指向栈顶元素的下一个存储单元，且顺序栈的最大容量是maxSize。则顺序栈的判满的条件是。

A．top = =0 B.top= =-1 C. top = =maxSize D.top = = maxSize-1

9．设线性表有n个元素，严格说来，以下操作中，（）在顺序表上实现比链表上实现比链表上实现效率更高。

Ⅰ输出第i个（0≤i≤n-1）数据元素的值

Ⅱ交换第3个数据元素与第4个数据元素的值

Ⅲ顺序输出这n个数据元素的值

A．Ⅰ B．Ⅰ、Ⅱ C．Ⅰ、Ⅲ D．Ⅱ、Ⅲ

10. 在一个单链表中的p和q两个结点之间插入一个新结点，假设新结点为s,则修改链的Java语句序列

是（）。

A．s.setNext(p); q.setNext(s); B. p.setNext(s.getNext()); s.setNext(p);

C. q.setNext(s.getNext()); s.setNext(p);

D. p.setNext(s); s.setNext(q);

二、填空题（20分，每空1分）

1．算法的复杂度通常体现为和空间复杂度两个指标。

2．设有函数T (n)=3n2-n+4，T (n)=O ( )。

3．要将一个顺序表{a0,a1,……,a n-1}中第i个数据元素a i(0≤i≤n-1)删除，会引起个数据元素的移动。

4．队列也是一种操作受限的线性表，它与栈不同的是，队列中所有的插入操作均限制在表的一端进行，而所有的删除操作都限制在表的另一端进行，允许插入的一端称为，允许删除的一端称为。队列具有的特点。

5．在一个单链表中删除p所指结点时，可执行如下操作：

q=p.getNext(); p.setData(q.getData());p.setNext( );

6．设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出栈的序列是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是。

7．若双向链表的结点类描述为：public class DuLNode {

pvivate Object data;

private DuLNode piror;

private DuLNode next;

……

}

则在带头结点的双向链表中的p结点之前插入一个新结点s，其修改指针的java语句序列是：

1）

2）

3）

4）

8．在不带表头结点的链栈中，栈顶指针top直接指向栈顶元素，如果链栈中结点的类描述为：

class Node {

命题人或命题小组负责人签名：所（室、教研部）负责人签名：分院（部）领导签名：

private Object data;

private Node next:

…… }

则将一个新结点p入栈时修改链的两个对应语句是：

1）

2）

9．如果循环顺序队列类的描述如下：

class CircleSqQueeu {

pvivate Object[ ] queueElem; //队列的存储空间

pvivate int front;

pvivate int rear;

……}

假设以少用一个存储单元的方法来区分队列判满和判空的条件，其中front和rear分别为队首和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单元，队列的最大存储容量为maxSize，则队列的长度是。

10．在顺序存储、链式存储、索引存储和散列存储这4种存储方式中，最基本、最常用的两种存储结构是

和。

11．按数据元素的逻辑关系来系，数据结构可分为四种：线性表、集合、树和图。其中图型结构中的数据元素之间存在“”的关系。

12. 栈元素存储在数组stackElem中，假设栈顶指针top是指向栈顶元素的下一个存储单元，则顺序栈判

空的条件是；栈顶元素的访问形式是。

三、判断题（共10分，2分1题，对的打“√”，错的打“×”）

1. 线性表中数据元素的逻辑顺序与存储顺序总是一致的。（）

2．链式存储时，存储区域可以连续，也可以不连续。（）

3．删除顺序表中第0个数据元素a0的时间复杂度是O(n)。（）

4．判断一个链栈为空的条件件是表达式top= =null的值为真。（）

5．双向循环链表中，任意一结点的后继指针均指向其逻辑后继。（）

四、应用与计算题（共26分）

1．求下列程序段的时间复杂度。（9分）

（1）for (i=0; i

for (j=0; j

A[i][j]=0;

时间复杂度是：

（2）a=0;b=1;

for (i=0;i<=n; i++)

{ s=a+b;

b=a;

a=s;

}

时间复杂度是：

（3）a=1; m=1;

while(a

{

m+=a; a*=3;

}

时间复杂度是：

2.设有数据的逻辑结构的二元组定义形式为B=(D,R)，其中D={a0,a1,…,a n-1}，R={| i=0,1,…，n-2}，

请画出此逻辑结构对应的顺序存储结构和链式存储结构的示意图。(共6分)

3．对线性表A=（11, 22, 33, 44,55），画出下列存储结构的示意图：（共6分）

（1）带表头结点的单链表；

（2）不带表头结点的单向循环链表；

（3）带表结点的双向循环链表。

4. 建立链栈的基本思想是从空栈开始依次将入栈元素结点插入到栈顶。假设依次入栈的元素为23、17、28、

69、11，请画出将各元素结点分别入栈后的链栈示意图。（5分）

命题人或命题小组负责人签名：所（室、教研部）负责人签名：分院（部）领导签名：

五、根据以下各题的要求，分别写出相应的算法（用Java语言描述）。（共34分）

1．编写一个顺序表类的成员函数，实现对顺序表就地逆置的操作。（8分）

已知顺序表类的描述为：

class SqList {

private Object[ ] listElem;

privat int curLen;

……

}

2．编写一个单链表类的成员函数，实现在非递减的有序单链表中插入一个整数值为x的数据元素，并使单链表仍保持有序的操作。（8分）

已知单链表中的结点类和单链表类分别描述如下：

class Node { //链表中的结点类

private Object data;

private Node next;

public Node(Object data){ //构造函数：构造一个数据域值为data为结点

clsss LinkList(){ //单链表类

private Node head;

……

} 3．编写一个函数判断一个字符序列是否为回文序列，所谓回文序列就是正读与反读都相同的字符序列，例、如：abba和abdba均是回文序列。要求只借助栈来实现。

4.假设采用带头结点的循环链表来表示队列，并且只设一个指向队尾元素的指针（不设队首指针），试编

写相应的队列置空、队列判空、入队和出队操作的成员函数。（10分）

已知用队尾指针标识的循环链队列的类描述如下:

class CircleLinkQueue {

private Node rear;// 循环链队列的尾指针

……

}

命题人或命题小组负责人签名：所（室、教研部）负责人签名：分院（部）领导签名：

数据库原理期中试卷A_2017423

数据库原理期中考试试卷A 班级：学号：姓名：成绩：一、根据以下关系描述，画出ER图，注意ER图的规范表达。（20分）图书馆数据库对每个借阅者存有读者记录，包括读者号、姓名、地址、性别、年龄、单位。对每本书存有书号、书名、作者、出版社、库存位置编号。对每本被借出的书存有书号、读者号、借出日期和应还日期。画出ER图。二、基于SQL SERVER软件，使用T-SQL语言在D盘根目录下创建一个名为test_db的数据库，包含主文件和log文件，文件大小都为5MB，请写出相关语句。（10分） CREATE DATABASE test1_db ON (NAME=test, FILENAME='D:\test_db.mdf', SIZE=5, MAXSIZE=100) LOG ON (NAME=test_log, FILENAME='D:\test_db.ldf', SIZE=5, MAXSIZE=100) GO 三、根据第一题ER图的分析，使用SQL语言在test_db数据库中建立表单，请写出相关语句，要求设置表单主键和外键约束。（20分）

USE test1_db GO CREATE TABLE reader (rno CHAR(6) NOT NULL, rname CHAR(10) NOT NULL, rsex CHAR(2) NOT NULL, rage INT NOT NULL, rdept CHAR(20), CONSTRAINT rno_PK PRIMARY KEY (rno) ) GO CREATE TABLE books (bno CHAR(6) NOT NULL, bname CHAR(20) NOT NULL, bauthorpno CHAR(20) NOT NULL, bpublish CHAR(20) NOT NULL, blocation CHAR(20) NOT NULL, CONSTRAINT bno_PK PRIMARY KEY (bno)) GO

数据结构期中考试模试卷2014

数据结构模拟试卷一. 单选题（每题1分，共14分） 1．数据结构所讨论的基本数据单位是（B）。 A、数据对象 B、数据元素 C、数据项 D、数据类 2. 在数据结构的讨论中把数据结构从逻辑上分为（C）两大类。 A.内部结构与外部结构 B.静态结构与动态结构 C.线性结构与非线性结构 D.紧凑结构与非紧凑结构。 3．若一个算法的时间复杂度用T(n)表示，其中n的含义是（ A ）A．问题规模B．指令条数 C．循环层数D．函数数量 4. 算法分析的目的是（C）。 A. 研究算法的输入与输出之间的关系 B. 找出数据结构的合理性 C. 分析算法的效率以求改进算法 D. 分析算法的可读性与可移植性 5、采用线性链表表示一个向量时，要求占用的存储空间地址（D） A.必须是连续的 B.部分地址必须是连续 C. 一定是不连续的 D. 可连续可不连续 6. 在一个当前长度为n的顺序表中向第j个元素（1next＝＝NULL C、head一>next= = head D、head!＝NULL 8、设单链表中指针P指向结点A，若要删除A之后的结点（若存在），则需要修改指针的操作为（A） A、p→next=p→next→next B、p=p→next C、p=p→next→next D、p→next=p 9、若有一个最大长度为size，且设有队首指针front和队尾指针rear的顺序循环队列，试问判断队列满的条件应是下列哪一个语句（D） A、front==rear B、front- rear==size C、front+rear==size; D、front==(rear+1)%size

建筑构造期末考试试卷及答案

C、圈梁可以兼做过梁、当遇有门窗洞口时，需增设附加圈梁建筑构造考试试卷14 、 F列关于构造柱，说法错误的是（ A、构造柱的作用是增强建筑物的整体刚度和稳定性 B 、构造柱可以不与圈梁连接一、单项选择题：（每题2分，共40分） 1、根据《建筑模数协调统一标准》的规定，我国基本模数的数值规定为（ C 、100mm )° 15 、 16 、 17 、 C、构造柱的最小截面尺寸是240mn X80mm 伸缩缝是为了预防（ A、温度变化）对建筑物的不利影响而设置的。 B 、地基不均匀沉降沉降缝的构造做法中要求基础（ A、不断开B 、可断开，也可不断开、构造柱处的墙体宜砌成马牙搓地震D、荷载过大、刚性连接、断开预制钢筋混凝土楼板在承重墙上的搁置长度应不小于 A 1000mm B 2、刚性基础的受力特点是（ A抗拉强度大、抗压强度小C抗剪切强度大D 3、基础埋深不能过浅，至少不能浅于（ A、1000mm B 、800mm 、10mm D 、300mm A、60mm B 、80mm C 、100mm 、120mm 、抗拉、抗压强度均大、抗压强度大、抗拉强度小）mm 、500mm D 、300mm C 4、地下室防潮的外墙外侧应回填不易透水的土壤，这部分回填土的宽度应不少于（ C 、1000mm D ）等几种方式。纵墙承重，内墙承重，外墙承重，横墙承重，纵横墙承重外墙承重，纵横墙承重 ,内墙承重， A、500mm B 5、墙承重结构布置方案可分为（ A、横墙承重， B、纵横墙承重 C、内墙承重， D、半框架承重 18 、 19 、预制钢筋混凝土楼板在梁上的搁置长度应不小于 A、60mm B 、80mm 、100mm 、120mm )mm 、800mm 外墙承重、1000mm 、1500mm 20 、 6、普通粘土砖的规格为（ A 240mm< 120mm< 60mm C 240mm< 115mm< 53mm 7、外墙与室外地坪接触的部分叫 A、勒脚 B 、散水、240mn K 110mn K 55mm 、240mn K 115mn K 55mm )° 、明沟 D 、暗沟般建筑雨棚跳出的长度为（）° A、 1500mm B 、1200mm C 、2100mm D 、1800mm 阳台按结构形式不同可分为（） A、凹阳台，凸阳台 B、封闭阳台, 、填空题：（每空1分，共20分） 1、人工地基的加工方法有三大类，即压实法、开敞阳台C、板式阳台，梁板式阳台 2、基础底面下可设置垫层，垫层多用低强度等级的或三合土，厚度侧加宽mm 3、墙身防潮层根据设置的位置不同分为防潮层和 D、生活阳台，服务阳 mm 防潮层。 4、圈梁补救方法是在该洞口上方或下方增设一道附加圈梁与被中断的主圈梁搭接，两端搭的长度L时两8、当室内地面和垫层为不透水材料时, 其水墙身水平防潮层的位置应设在（的高度h而定，即，且 A垫层高度范围内 B.室内地面以下60mm处5、房屋建筑中的变形缝分为三种。C垫层标高以下、平齐或高于室内地面面层6、填充墙应与两侧的框架柱有可靠的连接，拉结筋为，长度为带弯钩 9、砖砌窗台的出挑尺寸一般为 A 60mm B 、90mm C 、120mm D 、180mm 10、外窗台面应低于内窗台面，且应做成外倾坡以利于排水，该坡度应不小于（）的坡面。筋制成，间距视填充墙砌块厚度和皮数而定, 地埋在砌块的灰缝中。 7、楼板层主要有三部分组成: 也就是要求在左右范围内使拉结筋均能恰 11 、 12 、 13 、 A 1% B 、2% C 、3% D 、5% 钢筋混凝土门窗过梁应伸进墙内的支承长度不小于（ A 60mm B 、120mm C 、250mm 基础圈梁可设在任何位置，但最咼不得超过室内地坪下（ A 60mm B 、120mm C 、250mm 、370mm )处° 、370mm &楼板层的最底部构造是顶棚，顶棚分为三、判断题：（每题1分，共5 分） 1、建筑物的等级按照耐久年限划分为三级。 2、地基分为人工地基和天然地基两大类。两种。 F列关于圈梁，说法错误的是（般情况下，圈梁必须封闭 B. 过梁可以兼做圈梁 3、位于建筑物下部支承建筑物重量的土壤层叫基础。 4、按构造要求，过梁必须是连续闭合的。 5、根据钢筋混凝土楼板的施工方法不同可分为现浇式、装配式、装配整体式。

2010年数据结构期中考试试卷及答案

《数据结构》期中试卷（2009级） 2010-2011学年第一学期姓名：学号：成绩：一、选择题：（每小题2分，共20分） 1.有六个元素6，5，4，3，2，1 的顺序进栈，下列哪一个不是合法的出栈序列？（） A. 5 4 3 6 1 2 B. 4 5 3 1 2 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 6 2.在一个有125个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。 A．8 B. 62.5 C. 62 D. 7 3. 已知广义表A＝((a,b,c),(d,e,f),(h,(i,j)),g)，从A表中取出原子项e的运算是：( ) A.head(tail(A)) B.head(tail(tail(A))) C.head(head(tail(tail(A)))) D.head(tail(head(tail(A)))) 4.循环队列存储在数组A[0..m]中，设front和rear分别为队列的头指针和尾指针，则入队时的操作为（）。 A. front=( front +1) mod (m+1) B. rear=(rear+1) mod (m+1) C. front=( front +1) mod m D. rear=(rear+1) mod m 5. 在双向循环链表中,在p指针所指向的结点前插入一个指针q所指向的新结点,其修改指针的操作是( ) (假设双向循环链表的结点结构为(llink,data,rlink)。A．p->llink=q； q->rlink=p；p->llink->rlink=q；q->llink=q； B．p->llink=q；p->llink->rlink=q ；q->rlink= p；q->llink=p->llink； C．q->rlink=p；q->llink=p->llink；p->llink->rlink=q; p->llink=q; D．q->llink=p->llink；q->rlink=p；p->llink=q；p->llink=q； 6. 一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）。 A．250 B．500 C．254 D．以上答案都不对 7. 已知一棵二叉树的前序遍历结果为ABCDEF, 中序遍历结果为CBAEDF, 则后序遍历的结果为（）。 A．CBEFDA B．FEDCBA C．CBEDFA D．不定 8. 利用二叉链表存储树时，则根结点的右指针是（）。 A．指向最左孩子B．指向最右孩子C．空D．非空 9.设有二维数组A[0..9, 0..19], 其中每个元素占两个字节，第一个元素的存储地址为100，若按列优先顺序存储，则元素A[6,6]存储地址为( )。 A. 252 B. 132 C. 352 D.232 10. 引入二叉线索树的目的是（） A．加快查找结点的前驱或后继的速度 B．为了能在二叉树中方便的进行插入与删除 C．为了能方便的找到双亲 D．使二叉树的遍历结果唯一

重庆大学建筑构造(上)(第四版)期末试题(有详细答案)

重庆大学试题单2009－2010年第一学期课程：建筑构造（一）专业：班级：姓名；考试时间：120分钟一、单项选择题（每小题1分，共20分） 1、判断建筑构件是否达到耐火极限的具体条件有（A）。 ①构件是否失去支持能力②构件是否被破坏③构件是否失去完整性④构件是否失去隔火作用⑤构件是否燃烧 A、①③④ B、②③⑤ C、③④⑤ D、②③④ 2、住宅中卧室、厨房、阳台的门宽一般取为（ C ）。 A、1000、900、800 B、900、800、700 C、900、800、800 D、900、900、900 3、墙承重结构布置方案可分为（C）等几种方式。 A、横墙承重, 纵墙承重, 内墙承重，外墙承重 B、半框架承重, 内墙承重, 外墙承重 C、纵横墙承重, 横墙承重, 纵墙承重，半框架承重 D、内墙承重, 外墙承重, 纵横墙承重 4、下面的那种楼梯不能作为疏散楼梯（D ）。 A、直跑楼梯 B、剪刀楼梯 C、折形多跑楼梯 D、螺旋楼梯 5、根据《建筑模数协调统一标准》的规定，基本模数的数值规定为（B）。 A、1000mm B、100mm C、10mm D、300mm 6、刚性基础的受力特点是（D） A、抗拉强度大、抗压强度小 B、抗拉、抗压强度均大 C、抗剪切强度大 D、抗压强度大、抗拉强度小 7、抹灰按质量要求和主要工序划分为（D ）等几种标准。 A、底灰、中灰、面灰 B、普通抹灰、中级抹灰、高级抹灰 C、刮糙、中灰、面灰 D、一般抹灰、装饰抹灰 8、当楼梯平台下需要通行时，一般其净空高度不小于（ C ）。 A、2100mm B、1900mm C、2000mm D、2400mm 9、常用的预制钢筋混凝土楼板，根据其截面形式可分为（B ）。 A.平板、组合式楼板、空心板 B.槽形板、平板、空心板 C.空心板、组合式楼板、平板 D.组合式楼板、肋梁楼板、空心板 10、屋顶具有的功能有（ D ）。 ①遮风②蔽雨③保温④隔热 A、①② B、①②④ C、③④ D、①②③④ 11、普通粘土砖的规格和重量分别为（C）。 A、240mm×120mm×60mm，1Kg B、240mm×110mm×55mm，2Kg C、240mm×115mm×53mm，2.5Kg D、240mm×115mm×55mm，3Kg 12、下面属整体地面的是（ D ）。 A.釉面地砖地面；抛光砖地面 B.抛光砖地面；水磨石地面 C.水泥砂浆地面；抛光砖地面 D.水泥砂浆地面；水磨石地面。 13、影响建筑构造的因素有（C）。 A、外界环境、建筑技术条件、建筑材料 B、外界环境、建筑施工条件、建筑材料 C、外界环境、建筑技术条件、建筑标准 D、外界环境、建筑施工条件、建筑标准 14、房屋一般由（ A ）等几部分组成。 A、基础、楼地面、楼梯、墙（柱）、屋顶、门窗 B、地基、楼板、地面、楼梯、墙（柱）、屋顶、门窗 C、基础、楼地面、楼梯、墙、柱、门窗 D、基础、地基、楼地面、楼梯、墙、柱、门窗 15、墙体按受力情况分为（ D ）。 ①山墙②承重墙③非承重墙④内墙⑤空体墙 A、①④⑤ B、②⑤ C、③④ D、②③ 16、墙脚采用（D ）等材料，可不设防潮层。 ①粘土砖②砌块③条石④混凝土 A、①③④ B、②③ C、①②④ D、③④

数据库期中试卷及参考答案

《数据库原理与应用》一．单项选择题（每题1分，共20分） 1.目前市场上常见的DBMS 90%以上都是基于（ C ）数据模型的。 A．层次B．网状C．关系D．面向对象 2.E-R图是在数据库设计中用来表示（ A ）的一种常用方法。 A．概念模型B．逻辑模型C．物理模型D．面向对象模型 3.（ C ）是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。 A．外模式B．内模式C．模式D．概念模式 4.（ B ）也称存储模式，是数据库物理结构和存储方式的描述，是数据在数据库内部的表示方式。 A．外模式B．内模式C．模式D．概念模式 5．数据库的概念模型独立于（ A ）。 A．具体的机器和DBMS B．E-R图C．信息世界D．现实世界 6.在数据库中存储的是（ C ）。 A．数据B．数据库模型C．数据以及数据之间的联系D．信息 7．规范化理论是关系数据库进行逻辑设计的理论依据，根据这个理论，关系数据库中的关系必须满足：其每一个属性都是（ B ）。 A．互不相关的B．不可分解的C．长度可变得D．互相关联的 8.在数据模型中有“型”和“值（或实例）”两个对应的概念。其中数据库的模式是一个（ D ）的概念，是一个相对（）的概念，而数据库在某一时刻的状态则是一个（）的概念，是一个相对（）的概念。 A．型；变化；值；不变B．值；不变；型；变化 C．值；变化；型；不变D．型；不变；值；变化 9.关系表A的属性个数为5，元组个数为10；关系表B的属性个数为6，元组个数为20. 则A与B的笛卡尔积A×B的属性有（ D ）个，元组个数有（）个。 A．30；200B．11；30 C．30；30D．11；200 10.父亲和子女的亲生关系属于（ B ）的关系。 A．1：1B．1：n C．m：n D．不一定 11.在SQL语言中，删除关系表中的一个属性列，要用动词（ D ），删除关系表中的一行或多行元组，要用动词（）。 A．delete，delete B．drop，drop C．delete，drop D．drop，delete 12.在SQL语言中，为关系模式增加一个属性要用动词（B）,为关系表增加一行或多行元组要用动词（）。 A．insert，insert B．add，insert C．insert，add D．add，add 13.实体完整性约束和SQL语言中的（ A ）相对应。 A．primary key B．foreign key C．check D．都不是 14.参照完整性约束和SQL语言中的（ B ）相对应。 A．primary key B．foreign key C．check D．都不是 15.在我们的学生-课程数据库中，SC表上建立了两个外码约束，被参照表是Student表和Course表，则最适当的说法是： A．Student表中的学生号Sno不能随意取值B．Course表中的课程号Cno不能随意取值 C．SC表中学生号Sno不能随便D．SC表中学生号Sno、课程号Cno均不能随意取值 16.如果在学生-课程数据库中的SC表上建立了参照完整性约束： Foreign Key （Sno）References Student（Sno）， Foreign Key （Cno）References Course（Cno），则（ D ）操作可能会违背该完整性约束。 A．在Student表上增加一行记录B．在Course表上增加一行记录 C．在SC表上删除一行记录D．更新SC表上的记录 17.关系R（X，Y，Z），函数依赖集FD={Y→Z，XZ→Y}，则关系R是（ C ）。 A．1NF B．2NF C．3NF D．BCNF 18、表之间一对多关系是指_B_____。 A．一张表与多张表之间的关系B．一张表中的一个记录对应另一张表中的多个记录 C．一张表中的一个记录对应多张表中的一个记录D．一张表中的一个记录对应多张表中的多个记录 19、SQL的SELECT语句中，“HAVING条件表达式”用来筛选满足条件的（D） A．列B．行C．关系D．分组 20、SQL语言中INSERT、DELETE、UPDA TE实现哪类功能 D 。 A．数据查询B．数据控制C．数据定义D．数据操纵二．填空题（每空1分，共18分）： 1.从历史发展看来，数据管理技术经历了人工管理、文件管理和数据库管理三个阶段。 2.在SQL语言中，用符号—代表单个字符，用符号% 代表0到多个字符。 3.在SQL语言中，为了使查询的结果表中不包含完全相同的两个元组，应在select的后面加上关键词distinct 。 4、在SQL语句中，与表达式“工资BETWEEN 1210 AND 1240”功能相同的表达式是工资>=1210 and 工资<=1240 。第 1 页/共 4 页

苏州大学数据结构课程期中考试答案

苏州大学数据结构课程期中考试（共6页）学院计算机专业计算机科学与技术成绩____________________ 班级11计科学号_____________姓名_____________日期2012.11_ 一、填空（14*2 分） 1 x=n; y=0; while (x>=y*y) y=y+1; 2、对于顺序存储的栈，因为栈的空间是有限的，在进行入栈运算时，可能发生栈的上溢（overflow），在进行出栈 _运算时，可能发生栈的下溢(underflow)。 3、以顺序结构实现的双栈类中，其私有数据成员数组S[0..n-1]存放两个栈中的所有元素，top1和top2分别指向两个栈的栈顶位置，入栈1时top1由小到大，入栈2时top2由大到小，则判断双栈栈满的条件是top1+1>=top2 ，双栈栈空的条件是top1==-1 && top2==n。 4、完成链式存储结构下Queue类的append方法，其中front和rear指针分别指示队首和队尾结点： Error_code Queue :: append(const Queue_entry &item) { Node *new_rear = new Node(item); if (new_rear == NULL) return overflow; if (rear == NULL) front=rear=new_rear; ; else { rear->next=new_rear; ； rear = new_rear; } return success; } 5、如果一个函数直接或间接地调用自己，则称这个函数是一个递归函数。

《建筑结构》期中试卷B

班级姓名学号成绩一、填空题：（每空1分，共20分） 1、结构的、、统称为结构的可靠性。 2、按随时间的变异，结构上的荷载可分为、、。 3、矩形截面梁的高宽比h/b一般取、T形截面梁的高宽比h/b一般取。 4、结构功能的极限分为、两类。 5、对钢筋混凝土轴心受压构件，宜采用强度等级较的混凝土，纵向受力钢筋直径宜选较直径，箍筋采用式箍筋。 6、钢筋混凝土轴心受压构件，当情况时，构件的稳定系数φ＝1。 7、混凝土的保护层厚度指。（2分） 8、在采用II 级钢筋配筋的混凝土构件中，混凝土强度等级不宜低于。 9、偏心受压构件的承载力往往受到纵向弯曲的影响，当矩形截面偏心受压构件的长细比为时可以不考虑挠度对偏心距的影响。 10、偏心受压构件在纵向弯曲影响下，其破坏特征有两种类型，对于长细比较小的短柱属于破坏；对于长细比较大的细长柱，属于破坏。二、选择题（每题2分，共20分） 1、结构重要性系数γ0，对安全等级为一级、二级、三级的结构构件，分别取（）。 A、一级1.3，二级1.2，三级1.1 B、一级1.2，二级1.1，三级1.0 C、一级1.1，二级1.0，三级0.9 D、一级1.0，二级0.9，三级0.8 2、《混凝土结构设计规范》中，混凝土各种力学指标的基本代表值是（）。 A、立方体抗压强度标准值 B、轴心抗压强度设计值 C、弯曲抗压强度设计值 D、立方体抗压强度设计值 3、对于钢筋与混凝土的共同工作原理，下列说法中错误的是( )。 A、钢筋和混凝土的温度线膨胀系数接近 B、钢筋表面应光滑，与混凝土粘结较牢 C、钢筋和混凝土之间产生吸附作用 D、混凝土保护钢筋免于锈蚀，增加了结构的耐久性 4、适筋梁破坏的特征是（）。 A、受拉钢筋先屈服,然后受压混凝土被压碎。 B、受压区混凝土被压碎,受拉钢筋不屈服。 C、受拉钢筋一屈服构件就达到最大承载力，混凝土未被压碎。 D、构件一出现裂缝马上发生破坏。 5、正常设计的梁发生正截面破坏或斜截面破坏时，其破坏形式分别为（）。 A、超筋梁破坏或斜压破坏 B、适筋梁破坏或剪压破坏 C、适筋梁破坏或斜压破坏 D、少筋梁破坏或斜拉破坏

数据结构期中考试试题答案c语言版本

数据结构期中考试试题答案一、单选题（每小题2分，共8分） 1.在一个长度为n的线性表中顺序查找值为x的元素时，查找成功时的平均查找长度（即x同元素的平均比较次数，假定查找每个元素的概率都相等）为 C 。 A.n B.n/2 C.(n+1)/2 D.(n-1)/2 2.在一个带附加表头的单链表HL中，若要向表头插入一个由指针p指向的结点，则执行 D 。 A.HL=p;p->next=HL; B.p->next=HL;HL=p; C.p->next=HL;p=HL; D.p->next=HL->next;HL ->next=p; 3．若让元素A，B，C，D依次入栈，则出栈次序不可能出现 D 种情况。 A.D,C,B,A B.A,D,C,B C.B,A,D,C D.D,A,B,C 4．从一个顺序队列删除元素时，首先需要 B 。 A.前移一位队首指针 B.后移一位队首指针 C.取出队首指针所指位置上的元素 D.取出队尾指针所指位置上的元素二、填空题（每空1分，共32分） 1．数据的逻辑结构分为集合、线性、树型、图形四种。 2.函数重载要求参数个数、参数类型或参数次序有所不同。 3．在带附加表头的循环双向链表中，表头附加结点的左指针域指向最后一个结点，最后一个结点的右指针域指向表头附加结点。

4．在以HL为表头指针的带附加结点的单链表和循环单链表中，链表为空的条件分别为 HL->next==NULL 和 HL==HL->next 。 5．在由数组a中元素结点构成的单链表中，删除下标为i的结点后，需要把该结点插入到空闲表的表头，具体操作为 a[i].next=a[1].next 、a[1].next=i 。 6．在由数组a中元素结点构成的单链表中，删除下标为i的结点的后继结点并将被删除结点的下标赋给i时，所进行的操作（需要用一个临时变量p）描述为 p=a[i].next 和 a[i].next=a[p].next;i=p 。 7．在稀疏矩阵的十字链接存储中，每个结点的down指针域指向列号相同的下一个结点，right指针域指向行号相同的下一个结点。 8．一个广义表中的元素分为单元素和表元素两类。 9．广义表A=((a,(b,(),c),((d),e)))的长度为 1 ，深度为 4 。 10．向一个顺序栈插入一个元素时，首先应 top++ ，然后再将待插入元素放入栈顶位置。 11．对于队列，应在队尾进行插入，在队首进行删除。 12．中缀表达式2+7/(4-1)所对应的后缀表达式为 2 7 4 1 - / + @ 。 13．后缀表达式“10 3 5 4 - * - 1 + 3 2 + -”的值为 3 。 14.一棵二叉树的广义表表示为a(b(c,d),e(f(,g))),则e结点的双亲结点为 a ，孩子结点为 f ，树的深度为 4 。三、运算题（每小题8分，共24分） 1．假定线性表L=（33,69,78,22,44,88）,i=3,x=34,y=22,则对L进行下列一组操作` ListEmpty(L); false GetElem(L,i); 78

2014级《数据库理论与技术》课程期中试卷

宁波工程学院2015–2016学年第2学期《数据库理论与技术》课程期中考试卷一、单项选择题（每小题1分，共20分） 1. （ B ）是长期存储在计算机内、有组织的、可共享的数据集合。 A．数据库系统 B．数据库 C．关系数据库 D．数据库管理系统 2. 下面哪个不是数据库系统必须提供的数据控制功能（B ）。 A．安全性 B．可移植性 C．完整性 D．并发控制 3. 通过修改（ C ）可以保证数据库的逻辑独立性。 A．模式 B．外模式 C．外模式/模式映射 D．模式/内模式映射 4. 学生社团可以接纳多名学生参加，但每个学生只能参加一个社团，从社团到学生之间的联系种类是( D )。 A.多对多 B.一对一 C.多对一 D. 5. 结构数据模型的三个组成部分中，不包括（ C ）。 A．完整性规则 B．数据结构 C．恢复 D．数据操作 6. SQL中，下列涉及空值的操作，不正确的是（ C ）。 A．AGE IS NULL B．AGE IS NOT NULL C．AGE=NULL D．NOT（AGE IS NULL）

7. 设有关系模式R （A ，B ，C ），其关系r 如右表所示：下面叙述正确的是（ B ）。 A ．函数依赖 A → B 在上述关系中成立 B ．函数依赖 B C → A 在上述关系中成立 C ．函数依赖 B → A 在上述关系中成立 D ．函数依赖 A → BC 在上述关系中成立 8. 关系数据库规范化是为了解决关系数据库中（ A ）。 A ．插入、删除和数据冗余问题而引入的 B ．提高查询速度问题而引入的 C ．减少数据操作的复杂性问题而引入的 D ．保证数据的安全性和完整性问题而引入的 9. 实现关系代数选择运算的SQL 子句是（ D ）。 A ．SELECT B ．ORDER BY C ．FROM D ．WHERE 10.设关系R 和S 的属性个数分别为2和3，则与关系代数表示式 12R S >等价的是（ B ）。 A ．12(R S)σ>? B ．14(R S)σ>? C ．14(R S)σ> D ．12(R S)σ> 11.在关系模式R(A,B,C,D)中，有函数依赖集F={A→B,B→C,C→D}，则R 能达到（ B ）。 A ．1NF B ．2NF C ．3NF D ．以上三者都不行 12.SQL 的视图是从（ C ）中导出的。 A ．基本表 B ．视图 C ．基本表或视图 D ．数据库 13.在关系数据库中，实现数据之间联系的是（ B ）。 A ．主键码 B ．外键码 C ．域 D ．指针 14.下面列出的选项，哪项是关系数据库的基本特征？ ①.不同的列应有不同的数据类型；②.不同的列应有不同的列名；③.与行的次序无关；④.与列的次序无关。（ C ）

建筑结构期末考试题及答案

一、判断题(每题1分，共10分，对的画√，错的画X) 1．强度等级越高的混凝土，其立方体抗压强度标准值越大。( √) 2．受弯构件的纵筋配筋率是钢筋截面面积与构件的有效截面面积之比。( √) 3．混凝土受压区高度超过翼缘高度的为第二类T形截面。( √ ) 4．设计中一般通过斜截面承载力计算来防止剪压破坏的发生。( ×) 5．剪压破坏是塑性破坏，斜拉破坏和斜压破坏是脆性破坏。( × ) 6．大偏压构件破坏特征为受拉钢筋首先达到屈服，后压区混凝土被压碎，具有塑性破坏的性质。( √) 7．受压构件的长细比越大，稳定系数值越高。( × ) 8．构件的高厚比是指构件的计算高度与其相应的边长的比值。( √) 9．规范按照房屋的屋盖和楼盖类别和横墙间距划分砌体结构的静力计算方案。( √) 10．钢结构中钢材的牌号为Q235一Bb，则其中的B是代表其质量等级为B级。( √) 二、单项选择题(每题2分，共30分) 1．对于有明显流幅的钢筋，其设计强度取值的依据一般是( )。 A. 丸最大应变对应的应力B．极限抗拉强度 C．屈服强度D．比例极限

2．混凝土的强度等级为C30，则下列说法正确的是( )。 A．其立方体抗压强度标准值达到了30N／mm2 B．其轴心抗压强度达到了30N／mm2 C. 其立方体抗压强度标准值达到了30N／mm2 D．其轴心抗压强度达到了30N／mm2 3．梁中钢筋保护层厚度指的是( )。 A．箍筋外表面至梁表面的距离B．纵筋外表面至梁表面的距离 C．纵筋截面形心至梁表面的距离D．纵筋内表面至梁表面的距离 4．一类环境中，布置有单排纵向受力钢筋的梁，其截面有效高度一般可取( )。 A．h一60 B．h一35 C．h一20 D．h 5．受弯混凝土构件，若其纵筋配筋率小于最小配筋率，我们一般称之为( )。 A．适筋梁B．少筋梁 C. 超筋梁D．无腹筋梁 6．适筋梁的破坏特征是( )。 A. 破坏前无明显的预兆 B．受压钢筋先屈服，后压区混凝土被压碎 C. 是脆性破坏(是延性破坏)

数据库管理技术期末试卷A卷

上海学院课程考试试卷 2012––2013 学年第1学期期末（√）补考（）重考（√）课程名称数据库管理技术试卷编号 A 年级11 专业计算机班级姓名学号一、单项选择题（10*2=20%） 1、Microsoft SQL Server是一种基于客户机/服务器的关系型数据库管理系统，它使用（）语言在服务器和客户机之间传递请求。 A. TCP/IP B. Transact-SQL C. C D. ASP 2、（）是一个图形界面的查询工具，用它可以提交Transact-SQL语言，然后发送到服务器，并返回执行结果，该工具支持基于任何服务器的任何数据库连接。 A. SQL Server Management Studio B. 事件探测器 C. SQL 管理对象 D. DTS 3、一个关系中，能唯一标识元组的属性集称为关系的（）键。 A. 副键 B. 主键 C. 从键 D. 参数 4、下面哪些字符可以用于Transact-SQL的注释（）。 A. -- B. @@ C. ** D. /*…*/ 5、利用T—SQL语言创建表时，语句是（）。 A. Delete Table B. Create Table C. Add Table D. Drop Table 6、在数据库标准语言SQL中，关于NULL值叙述正确选项是（）。 A. NULL 表示空格 B. NULL表示0 C. NULL既可以表示0，也可以表示是空格 D. NULL表示空值 7、下列函数中，返回值数据类型为 int 的是（）。 A. LEFT B. LEN C. LTRIM D. SUNSTRING 8、下列关于ALTER TABLE语句叙述错误的是（）。 A.可以添加字段 B.可以删除字段 C.可以修改字段名称 D.可以修改字段数据类型 9、在一个表上，最多可以定义多少个聚集索引（）。 A. 1 B. 2 C. 3 D.4 10、在Transact-SQL的模式匹配中，使用（）符号表示匹配任意长度的字符串。 A. * B. - C. % D. #

建筑构造期末考试试卷及答案

建筑构造考试试卷姓名＿＿＿＿＿＿＿＿＿班级＿＿＿＿＿＿＿座次号＿＿＿＿＿＿＿学号_________________ …………………… …… … … … … …密………………… …… … … … … ……封……………… …… … … …线… … … …… … … …………………… 大题号一二三四五合计得分一、单项选择题：（每题2分，共40分） 1、根据《建筑模数协调统一标准》的规定，我国基本模数的数值规定为（）。 A、1000mm B、100mm C、10mm D、300mm 2、刚性基础的受力特点是（）。 A、抗拉强度大、抗压强度小 B、抗拉、抗压强度均大 C、抗剪切强度大 D、抗压强度大、抗拉强度小 3、基础埋深不能过浅，至少不能浅于（）mm。 A、1000mm B、800mm C、500mm D、300mm 4、地下室防潮的外墙外侧应回填不易透水的土壤，这部分回填土的宽度应不少于（）mm。 A、500mm B、800mm C、1000mm D、1500mm 5、墙承重结构布置方案可分为（）等几种方式。 A、横墙承重, 纵墙承重, 内墙承重，外墙承重 B、纵横墙承重, 横墙承重, 纵横墙承重 C、内墙承重, 外墙承重, 纵横墙承重

D、半框架承重, 内墙承重, 外墙承重 6、普通粘土砖的规格为（）。 A、240mm×120mm×60mm B、240mm×110mm×55mm C、240mm×115mm×53mm D、240mm×115mm×55mm 7、外墙与室外地坪接触的部分叫（）。 A、勒脚 B、散水 C、明沟 D、暗沟 8、当室内地面和垫层为不透水材料时，其水墙身水平防潮层的位置应设在（）。 A、垫层高度范围内 B.室内地面以下60mm处 C、垫层标高以下 D、平齐或高于室内地面面层 9、砖砌窗台的出挑尺寸一般为( )。 A、60mm B、90mm C、120mm D、180mm 10、外窗台面应低于内窗台面，且应做成外倾坡以利于排水，该坡度应不小于（）的坡面。 A、1% B、2% C、3% D、5% 11、钢筋混凝土门窗过梁应伸进墙内的支承长度不小于（）。 A、60mm B、120mm C、250mm D、 370mm 12、基础圈梁可设在任何位置，但最高不得超过室内地坪下（）处。 A、60mm B、120mm C、250mm D、 370mm 13、下列关于圈梁，说法错误的是（）。 A、一般情况下，圈梁必须封闭 B. 过梁可以兼做圈梁 C、圈梁可以兼做过梁 D、当遇有门窗洞口时，需增设附加圈梁 14、下列关于构造柱，说法错误的是（）。 A、构造柱的作用是增强建筑物的整体刚度和稳定性 B、构造柱可以不与圈梁连接 C、构造柱的最小截面尺寸是240mmΧ180mm D、构造柱处的墙体宜砌成马牙搓

数据结构期中试卷信息11)2015-1-21 16.12.11

嘉兴学院试卷 2012—2013 学年第1 学期期中考试试卷课程名称：数据结构使用班级：信息11级考试形式：开卷试卷代码：班级：姓名：学号：一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题1分，共10分) 1．数据的逻辑结构从形式上可用二元组（D，R）表示，其中R是（ D ）的有限集。 A．算法B．数据元素C．数据操作D．数据关系 2．数据结构课程研究的内容涉及到三个方面的内容，它们分别是数据的逻辑结构、数据的（C）和数据的操作。 A．数据元素B．逻辑结构C．存储结构D．计算方法 3．线性结构的顺序存储结构是一种随机存取的存储结构，而链式存储结构是一种（ A ）的存储结构。 A．顺序存取 B．随机存取 C．索引存取 D．散列存取 4．线性表L在（ B ）情况下，最适合采用链式存储结构来实现算法。 A．不需经常对L进行修改 B．需经常对L进行删除和插入操作 C．需经常修改L中结点值 D．L中结点结构复杂 5．在一个含有n个结点的有序单链表中插入一个新结点，使单链表仍然保持有序的算法的时间复杂度是（ C ）。 A.O(1) B. O(log2n) C. O(n) D. O(n2) 6．在循环顺序队列中，假设以设置一个计数变量num的方法来区分队列判满和判空的条件，front和rear 分别为队首和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单元，队列的最大存储容量为maxSize，则下面不是队列判满或判空条件是（ A ）。 A．front==rear B. front= =rear && num==0 C. front= =rear && num>0 D. num= =maxSize 7．一个栈的入栈序列是a, b, c, d, e, 则栈的不可能的出栈序列是（ D ）。 A．abcde B．decba C．edcba D．dceab 8．在顺序栈中，若栈顶指针top指向栈顶元素的下一个存储单元，且顺序栈的最大容量是maxSize。则顺序栈的判满的条件是（ C ）。 A．top = =0 B.top= =-1 C. top = =maxSize D.top = = maxSize-1 9．设线性表有n个元素，严格说来，以下操作中，（ B ）在顺序表上实现比链表上实现比链表上实现效率更高。 Ⅰ输出第i个（0≤i≤n-1）数据元素的值 Ⅱ交换第3个数据元素与第4个数据元素的值 Ⅲ顺序输出这n个数据元素的值 A．Ⅰ B．Ⅰ、Ⅱ C．Ⅰ、Ⅲ D．Ⅱ、Ⅲ 10. 在一个单链表中的p和q两个结点之间插入一个新结点，假设新结点为s,则修改链的Java语句序列是（ D ）。 A．s.setNext(p); q.setNext(s); B. p.setNext(s.getNext()); s.setNext(p); C. q.setNext(s.getNext()); s.setNext(p); D. p.setNext(s); s.setNext(q); 二、填空题（20分，每空1分） 1．算法的复杂度通常体现为时间复杂度和空间复杂度两个指标。 2．设有函数T (n)=3n2-n+4，T (n)=O ( n2)。 3．要将一个顺序表{a0,a1,……,a n-1}中第i个数据元素a i(0≤i≤n-1)删除，会引起n-1-i个数据元素的移动。 4．队列也是一种操作受限的线性表，它与栈不同的是，队列中所有的插入操作均限制在表的一端进行，而所有的删除操作都限制在表的另一端进行，允许插入的一端称为队尾，允许删除的一端称为队首。队列具有先进先出的特点。 5．在一个单链表中删除p所指结点时，可执行如下操作： q=p.getNext(); p.setData(q.getData());p.setNext( q.getNext() ); 6．设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出栈的序列是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是3。 7．若双向链表的结点类描述为：public class DuLNode { pvivate Object data; private DuLNode piror; private DuLNode next; …… } 则在带头结点的双向链表中的p结点之前插入一个新结点s，其修改指针的java语句序列是： 1）p.getPiror().setNext(s); 2）s.setPiror(p.gettPiror()); 3）s.setNext(p); 4）p.setPiror(s); 8．在不带表头结点的链栈中，栈顶指针top直接指向栈顶元素，如果链栈中结点的类描述为： class Node { 命题人或命题小组负责人签名：所（室、教研部）负责人签名：分院（部）领导签名：