当前位置：文档库 › 数据结构期中考试

数据结构期中考试

2013—2014学年第一学期12级计算机应用技术专业《数据结构构》课程期中考试试卷

专业：班级：姓名：学号：得分: 注意事项：

1.共6页，用钢笔或圆珠笔答卷。2?闭卷3总分：100分，考试时间：100分钟

题号（题型）-一--二二三四总分得分

评卷教师签字

试题的所有答案都要写在试卷后附的答题纸上，不按要求做的一律不能

得分。

一、单项选择题（本大题共15小题，每小题2分，共30分）。

1. 自定义标识符由字母、数字或下划线组成，且第一个字符必须是（）

A.数字

B.字母或数字

C.数字或下划线

D.字母或下划线

2. 关于C语言程序描述正确的是（）。

A.函数必须要有return语句

B.主函数必须位于程序的开头

C.程序中每行只能写一条语句D?—个程序中只能有一个主函数

3. 关于for（表达式1;表达式2;表达式3），叙述正确的是（）。

A.表达式1不可以缺省

B.表达式2不可以缺省

C.三个表达式都可以缺省

D.表达式3不可以缺省

4. 下列为C语言关键字（或称作保留字）的是（）。

A.real

B.lo ng

C.poi nter

D.i nteger

A.继续执行本次循环

B. 提前退出多重循环

C.提前结束本次循环

D. 提前退出本重循环

6.数组定义及初始化正确的是()。

B.int a[5]={0 ，1，2，3，4，5}；

5. 在循环结构中，continue语句的作用是（）。

A.char a[5]={}

C.char a={"stri ng"}

D.char a[]={

/ O', 1Z / 2, , 3‘, 4 /, 5 / };

7. 正确表示数学关系式x 弓显的C 语言表达式是()。

A.x>=y>=z

B.(x>=y)&&(y >=z)

C.(x>=y )&( y>=z)

D.(x>=y)||(y>=z)

8. 设 int m ;,与 while(!m)等价的是()。

A.while(m!=0)

B.while(m==1)

C.while(m==0) 9、设 char *sl="12345",*s2="1234"

strlen(strcpy(sl ，s2)))； A.4

B.5

10. 表达式：10！ =9+1的值是(

A. true

B. 非零值

11. 若有说明和语句：int a=5 ; a++;

printf(

A . 7

B.6

C. 5

D.4 12. 设 struct pers on {char n ame[10];i nt age;}

stu[2]={{

" Tom" ,25},{ " Mary " ,26}},*p=stu;

则执行语句

printf( " %s%d\n‘，p->name,stu[1].age); 后输出结果是( )。

A . Tom25

B . Tom26

C . Mary25

D . Mary26 13. 设typedef double DB;, 则与 DB u[5];的等价形式是(

)。

A . double db[5];

B . double DB[5]; C. double u;

D . double u[5];

14. 设int *p[4];,则标识符p 是()。

A.整型数组名

B.指针数组名

C.指针函数名

D.指向整型变量的指针 15. 以下对结构体变量stu1中成员age 的错误引用是 ().

struct stude nt { int age; int nu m; }stu1,*p;

;,执行语句 printf("

% d\n",

后的输出结果是 ()。

C.9

D.10

）。

C. 0

D. 1

D.while(m!=1) %d,a ）;输出a 的值是（）。

p=&stul;

A.stul.age

B.p->age

C.student.age

(*p ) .age

二、填空题(每题2分，共20分)。

设有定义：char s[20]= “start\0end ”；，则执行语句puts (s )

后，输出结果

2. C 语言中，语句结束符是 ________ ,。语言的注释符由 _______ 开始，至 _____ 结束。

3. 设 int a=2 ， b=3; float x=3.5

， y=2.5 ；

表达式(float)(a+b)/2+(int)x % (int)y

的值是 ________ 。

4. 结构化程序的三种基本结构分别是 ____________ 、 _________ 和循环结构。

5. 设 int x=10 , y=3 ;,执行 printf(

%d, %d\n" , x--,++y);后的输出结果是

假设变量a , b 均为整型，以下语句

可以借助中间变量

t 把a , b 中的值进行交换,

即:把b 中的值给a ，把a 中的值给b 。请填空。 t=a; _______ ; ________ ;

三、读程序写结果(每题5分，共20分)。

3. void main()

{

int a=0, b=0, d=0; char *s="xcbc3abcd"; for(; *s!= ' \0' ; s++) switch(*s) {

1. void main() {

int i=0,j =0,k=0; while (i< 10) i++; while (j++

printf ("i=%d,j=%d,k=%d\n",i,j,k); }

执行后输出结果是：

2. int a;

int fun (i nt i) { a+=2*i; return a; }

void mai n() { int a=10;

prin tf("%d,%d\n",fu

n(a) ,a); }

执行后输出结果是：

case ' a' : a++; break;

case ' b' : b++; break;

default: d++;

}

prin tf("a=%d,b=%d,d=%d\n",a,b,d);

}

执行后输出结果是：

4. int f(int n)

{

static int m=5;

return ++m+n;

}

main ()

{

int i;

for(i=0;i<3;i++)printf( ” %5d”，f(i));

printf( " \n”)；

}

执行后输出结果是：

四、编程题(每题10分，共30分)。

1、从键盘输入三条边a、b和c,若能构成三角形则输出其面积，否则输出不能构成三角形的提示信息“No triangle。”

三角形面积计算公式area . s(s a)(s b)(s c)其中：s=(a+b+c)/2。

2、某幼儿园入园分班规定如下：

若1?3岁进入小班，输出标志"Lower class"

若4岁进入中班，输出标志"Middle class"

若5?6岁进入大班，输出标志"Higher class"

其它年龄不得入园，输出标志"Ca nk't en ter"

输入某个孩子的年龄后，输出其分班情况(要求使用switch语句)。

3、(1)编写一个函数change()实现两个实型变量的值交换；

(2)写出主函数，从键盘上输入两个数，然后调用函数cha nge()交换两个实型数

的值并输出。

答题纸：

一、单项选择题（本大题共20小题，每小题2分，共40分，请将正确选项的字母按题号填在下面的表格内）。

、填空题（每题2分，共20分）

1. ________

2. ________ ___________ _______

3. _________

4. _________ _______________

5. _______

6. _______ _____________

三、读程序写结果（每题5分，共20分）

1. 执行后输出结果是：

2. 执行后输出结果是

3. 执行后输出结果是

4. 执行后输出结果是

四、编程题（每题10分，共30分）0纸不够用的把答案写在答题纸背面

2. 3.

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

《数据库原理与应用》一．单项选择题（每题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 页

数据结构期中考试模试卷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

2017年数据结构期末考试题及答案A

2017年数据结构期末考试题及答案一、选择题（共计50分，每题2分，共25题） 1 ?在数据结构中，从逻辑上可以把数据结构分为 C 。 A. 动态结构和静态结构B?紧凑结构和非紧凑结构 C.线性结构和非线性结构 D .内部结构和外部结构 2?数据结构在计算机内存中的表示是指 A ° A. 数据的存储结构 B.数据结构 C.数据的逻辑结构 D .数据元素之间的关系 3.在数据结构中，与所使用的计算机无关的是数据的 A 结构。 A. 逻辑B?存储 C.逻辑和存储 D.物理 4 .在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C ° A.数据的处理方法B?数据元素的类型 C.数据元素之间的关系 D.数据的存储方法 5. 在决定选取何种存储结构时，一般不考虑 A ° A.各结点的值如何B?结点个数的多少 C?对数据有哪些运算 D.所用的编程语言实现这种结构是否方便。 6. 以下说法正确的是D ° A. 数据项是数据的基本单位 B. 数据元素是数据的最小单位 C. 数据结构是带结构的数据项的集合 D. —些表面上很不相同的数据可以有相同的逻辑结构 7. 在以下的叙述中，正确的是B ° A. 线性表的顺序存储结构优于链表存储结构 B. 二维数组是其数据元素为线性表的线性表 C?栈的操作方式是先进先出 D.队列的操作方式是先进后出

8. 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 A. 数据元素具有同一特点 B. 不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致 C. 每个数据元素都一样 D. 数据元素所包含的数据项的个数要相等 9 ?链表不具备的特点是 A 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C?不必事先估计存储空间 D.所需空间与其长度成正比 10. 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用 D 存储方式最节省运算时间。 A.单链表B ?给出表头指针的单循环链表 C.双链表D ?带头结点的双循环链表 11. 需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 B 。 A.单链表B .静态链表 C.线性链表 D .顺序存储结构 12 .非空的循环单链表head的尾结点（由p所指向）满足C 。 A. p—>next 一NULL B. p — NULL C. p—>next == head D. p = = head 13 .在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。 A .p—> prior-> prior=s B .p—> prior-> n ext=s C.s —> prior—> n ext = s D.s —> prior—> prior = s 14 .栈和队列的共同点是C 。 A.都是先进后出 B .都是先进先出 C.只允许在端点处插入和删除元素 D .没有共同点

数据库期中考试试题

每题4分，答案写在答题纸上，标明题号，左上角按顺序写：班级，学号，姓名。 1.查询emp表中，ename列第三个字母为A、第五个字母为R的员工的姓名。 SQL> select ename from emp 2 where ename like '%__A_R' 3 / 未选定行 2.使用to_date函数查询emp表中1981年入职的员工姓名。 3.查询emp表中每个部门的最高工资。 SQL> select deptno,max(sal) from emp 2 group by deptno; DEPTNO MAX(SAL) ---------- ---------- 30 2850 20 3000 10 5000 4.查询每个员工与emp表的最高工资之间的差距。 5.使用nvl函数查询emp表中每个人每个月的总收入，如果补贴为null，则视其值为0。 6.查询emp表中，哪些员工的补贴比工资还高，如果补贴为null，则视其值为0。 7.查询每个部门的最高工资。 8.查询每个部门分别是哪个员工获得了其所在部门的最高工资。 9.查询10号部门与20号部门平均工资的差距。 10.查询每个员工与emp表的最高工资之间的差距。 11.查询emp表中，工资超过平均工资的员工姓名。 12.查询每个部门中，超过部门平均工资的员工姓名。 13.查询每个员工的姓名及其所在的部门地址(即dept表的loc字段)。 14.使用自连接查询每个员工的姓名及其经理的姓名。 15.使用自连接查询哪些员工的工资比起经理的工资还高。 16.把emp表中，低于平均工资的员工的工资增长20%。 17.如果emp表的记录的comm值为空，则把其设置为500。 18.emp表中，如果员工的工资比其经理的工资高，则把其工资降低10%。 19.把部门地址在CHICAGO的员工的工资降低10%。 20.删除emp表中10号部门的所有记录。 21.查询每个表空间的总空间。 22.查询数据库中哪些表空间的空闲空间百分比低于20%。 23.查询emp表上附加了哪些约束，要求给出约束名称、列名、约束类型。 24.设计实验过程，验证外键约束的作用。 25.设计实验过程，验证delete操作不会释放表的空间，写出每个步骤所需的SQL命令。

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 学年第 1 学期数据结构期中试卷 ( 闭卷)题号一二三四五六七八九总分得分一、单项选择题（本大题共12小题，每小题2分，共24分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。选错、多选或未选均无分。 1.按值可分解，数据类型通常可分为两类，他们是【 C 】A．静态类型和动态类型 B. 原子类型和表类型C．原子类型和结构类型 D. 数据类型和指针类型 2.对于三个函数f(n)=2008+8+96000，g(n)=8+8n+2008和 h(n)=8888n+3n2，下列陈述中不成立的是【C 】A. f(n)是O(g(n)) B. g(n)是O(f(n)) C. h(n)是O(n) D. h(n)是O() 3.指针p、q和r依次指向某循环链表中三个相邻的节点，交换节点*q和节点*r在表中的次序的程序段是【 A 】 A. p->next=r; q->next=r->next; r->next=q; B. p->next=r; r->next=q; q->next=r->next; C. r->next=q; q->next=r->next; p->next=r; D. r->next=q; p->next=r; q->next=r->next; 4.若进栈次序为a ,b ,c,且进栈和出站可以穿插进行，则可能出现的含个元素的出站序列个数是【 B 】A．3 B．5 C．6 D．7 5.假设以数组A[n]存放循环队列的元素，其头指针front指向队头元素的前一个位置、为指针rear指向队尾元素所在的存储位置，则在少用一个元素空间的前提下，队列满的判定条件为【 D 】A．rear==front B. (front+1)%n==rear C. rear+1==front D.(rear+1)%n==front 6.串的操作函数str定义为： int str (char *s) { char *p=s; while (*p!=’\0’) p++; return p-s; } 则str(“abcde”)的返回值是【 C 】A．3 B．4 C．5 D．6 7.二维数组A[10][6]采用行优先的存储方法，若每个元素占4个存储单元，已知元素A[3][4]的存储地址为1000，则元素A[4][3]的存储地址为【 A 】A．1020 B．1024 C．1036 D．1240 8.对广义表L=(a,())执行操作tail(L)的结果是【 B 】A．() B．(()) C．a D．(a) 9.已知二叉树的中序序列和后序序列均为ABCDEF，则该二叉树的先序序列为【A】 A. FEDCBA B. ABCDEF C. FDECBA D. FBDCEA 10.已知森林F={,,,,},各棵树(i=1，2，3，4，5)中所含节点的个数分别为7，3，5，1，2，则与F对应的二叉树的右子树种的节点个数为【 D 】A．2 B．3 C．8 D．11 11.若非连通无向图G含有21条边，则G的顶点个数至少为【 B 】 A．7 B．8 C．21 D．22 12.如图所示的有向图的拓扑序列是【B 】 A. c , d , b , a , e B. c , a , d , b , e C. c , d , e , a , b D. c , a , b , d , e a b e d 题12图 c １

数据库期末考试复习题(附答案)

数据库期末考试复习题(附答案) 数据库系统概论 2011年期末考试复习题一、选择题 ? 第（1）至（3）题基于以下的叙述：有关系模式A（C，T，H，R，S），基中各属性的含义是： ? C：课程T：教员H：上课时间R：教室S：学生 ? 根据语义有如下函数依赖集：? F={C→T，（H，R）→C，（H，T）→R，（H，S）→R} ? 1、关系模式A的码是（D） ? A. C B. （H，R）C.（H，T）D.H，S） ? 2、关系模式A的规范化程度最高达到（B） ? A. 1NF B. 2NF C. 3NFD. BCNF ? 3、现将关系模式A分解为两个关系模式A1（C，T），A2（H，R，S），则其中A1的规范化程度达到（D） ? A. 1NF B. 2NF C. 3NF D. BCNF ? 4.设有关系R（A，B，C）和S（C，D）。与SQL语句? select A,B,D from R,S where R.C=S.C ? 等价的关系代数表达式是（B） ? A. σR.C=S.C(πA,B,D(R×S)) ? B. πA,B,D(σR,C= S.C (R×S)) ? C. σR.C=S.C((πA,B R)×(πDS)) ? D. σR,C=S.C(πD((πA,BR)×S) ? 5、设关系R和关系S的元数分别是3和4，关系T是R与S的广义笛卡尔积，即：T=R×S，则关系T的元数是（C） ? A. 7 B. 9 C. 12 D. 16 ? 6、数据库设计阶段分为（B） ? A. 物理设计阶段、逻辑设计阶段、编程和调试阶段 ? B. 概念设计阶段、逻辑设计阶段、物理设计阶段、实施和调试阶段 ? C. 方案设计阶段、总体设计阶段、个别设计和编程阶段 ? D. 模型设计阶段、程序设计阶段和运行阶段 ? 7、设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面关于多值依赖的叙述中，不正确的是(C) ? A. 若X→→Y，则X→→Z B. 若X→Y，则X→→Y ? C. 若X→→Y，且Y′?Y，则X→→Y′ D. 若Z=Φ，则X→→Y ? 8、查询优化策略中，正确的策略是（D） A．尽可能早地执行笛卡尔积操作B．尽可能早地执行并操作 C．尽可能早地执行差操作D．尽可能早地执行选择操作 ? 9、语句delete from sc 表明（A） A. 删除sc中的全部记录 B. 删除基本表sc? C. 删除基本表sc中的列数据 D. 删除基本表sc中的部分行 ? 10、在DB应用中，一般一条SQL 语句可产生或处理一组记录，而DB主语言语句一般一次只能处理一条记录，其协调可通过哪种技术实现（B） ? A. 指针 B. 游标 C. 数组 D. 栈 11、五种基本关系代数运算是( A ) ? A. ∪，-，×，π和σ B. ∪，-，?，π和σ

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

苏州大学数据结构课程期中考试（共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、如果一个函数直接或间接地调用自己，则称这个函数是一个递归函数。

数据结构期末考试题及标准答案

————————————————————————————————作者：————————————————————————————————日期：

2012年数据结构期末考试题及答案一、选择题 1．在数据结构中，从逻辑上可以把数据结构分为C。 A．动态结构和静态结构B．紧凑结构和非紧凑结构 C．线性结构和非线性结构D．内部结构和外部结构 2．数据结构在计算机内存中的表示是指A。 A．数据的存储结构B．数据结构C．数据的逻辑结构D．数据元素之间的关系 3．在数据结构中，与所使用的计算机无关的是数据的A结构。 A．逻辑B．存储C．逻辑和存储D．物理 4．在存储数据时，通常不仅要存储各数据元素的值，而且还要存储C。 A．数据的处理方法B．数据元素的类型 C．数据元素之间的关系D．数据的存储方法 5．在决定选取何种存储结构时，一般不考虑A。 A．各结点的值如何B．结点个数的多少 C．对数据有哪些运算D．所用的编程语言实现这种结构是否方便。 6．以下说法正确的是D。 A．数据项是数据的基本单位 B．数据元素是数据的最小单位 C．数据结构是带结构的数据项的集合 D．一些表面上很不相同的数据可以有相同的逻辑结构 7．算法分析的目的是C，算法分析的两个主要方面是A。（1）A．找出数据结构的合理性B．研究算法中的输入和输出的关系 C．分析算法的效率以求改进C．分析算法的易读性和文档性（2）A．空间复杂度和时间复杂度B．正确性和简明性 C．可读性和文档性D．数据复杂性和程序复杂性 8．下面程序段的时间复杂度是O（n2）。

s ＝0； for（I ＝0；i＜n；i＋＋） for（j＝0；j＜n；j＋＋） s ＋＝B[i][j]； sum ＝s ； 9．下面程序段的时间复杂度是O（n*m）。 for（i ＝0；i＜n；i＋＋） for（j＝0；j＜m；j＋＋） A[i][j] ＝0； 10．下面程序段的时间复杂度是O（log3n）。 i ＝0； while（i＜＝n） i ＝i * 3； 11．在以下的叙述中，正确的是B。 A．线性表的顺序存储结构优于链表存储结构 B．二维数组是其数据元素为线性表的线性表 C．栈的操作方式是先进先出 D．队列的操作方式是先进后出 12．通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着B 。 A．数据元素具有同一特点 B．不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致 C．每个数据元素都一样 D．数据元素所包含的数据项的个数要相等 13．链表不具备的特点是A。 A．可随机访问任一结点B．插入删除不需要移动元素 C．不必事先估计存储空间D．所需空间与其长度成正比 14．不带头结点的单链表head为空的判定条件是A。

2014数据库期中期末考试题

工厂物资管理数据库系统设计报告班级： 12级信管（软件）1班学号： 12053010311 姓名：贺祺媛目录一、设计任务说明二、需求分析三、概念模型设计

1.实体E-R图设计 2.实体联系描述 3.全局概念结构E-R图设计四、逻辑模型设计五、物理模型设计 1.数据库设计 2.数据表描述： 3．触发器： 4.视图： 5.存储过程：六、数据库实施 1.创建数据库： 2.创建备份文件： 3.创建数据表文件 3.创建索引 4.创建触发器： 5.创建视图： 6.修改语句七、总结八、参考文献一、设计任务说明 1.理解数据库应用与工厂物资管理体系；

2.掌握模型设计定义以及如何用数据库实现创建； 3.掌握数据库实现管理以及语句、数据上的修改；二、需求分析通过对工厂物资管理工作过程及数据流图的认真分析，得到如下的有用信息： 1. 工厂物资管理设计多种零件的存放。 2. 每件零件需要记录零件号码、条形码、类别、价格、出厂日期等基本信息。 3. 除此之外，还需要记录零件的其他相关信息，如零件供应商的信息，存放的仓库信息、何种项目需要使用何种零件等。 4. 同时需要提供对信息的添加、编辑、删除等操作。 5. 供应商（supplier）信息，包括的数据项有：供应商号、姓名、账号、地址、电话号码。 6. 项目（project）信息，包括的数据项有：项目号、预算、开工日期。 7. 零件（part）信息，包括的数据项有：零件号、名称、规格、单价、描述。 8. 仓库（warehouse ）信息，包括的数据项有：仓库号、面积、地址、电话号码。 9. 职工（staff）信息，包括的数据项有：职工号、姓名、性别、年龄、职称

数据结构期中考试试题答案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

2016-2017第一学期数据库期中考试试卷

2016-2017第一学期期中考试数据库试卷 (1611、1612 第六章) 一、单项选择题(每小题1分共45分) 1．在Visual FoxPro 中，运行表单“学生.SCX”的命令是。 A) DO 学生B) RUN FORM 学生 C) DO FORM 学生D) DO FROM 学生 2．新创建的表单默认标题为Form1，为了修改表单的标题，应设置表单的。 A) Name属性B) Caption属性 C) Closable属性D) AlwaysOnTop属性 3．有关控件对象的Click事件的正确叙述是。 A) 用鼠标双击对象时引发B) 用鼠标右键双击对象时引发 C) 用鼠标右键单击对象时引发D) 用鼠标单击对象时引发 4．关闭当前表单的程序代码是ThisForm.Release，其中的Release是表单对象的。 A) 标题B) 属性C) 事件D) 方法 5．以下叙述与表单数据环境有关，其中正确的是。 A) 当表单运行时，数据环境中的表处于只读状态，只能显示不能修改 B) 当表单关闭时，不能自动关闭数据环境中的表 C) 当表单运行时，自动打开数据环据环境中的表 D) 当表单运行时，与数据环境中的表无关 6．下列关于属性、方法和事件的叙述中，错误的是。 A) 属性用于描述对象的状态,方法用于表示对象的行为 B) 基于同一个类产生的两个对象可以分别设置自己的属性值 C) 事件代码也可以像方法一样被显示调用 D) 在新建一个表单时,可以添加新的属性、方法和事件 7．假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1，命令按钮组是一个容器对象，其中包含Command1 和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的value属性值，下面是正确的。 A) ThisForm.Text1.value B) This.Parent.value C) Parent.Text1.value D) this.Parent.Text1.value 8．在Visual FoxPro中，为了将按钮的Click事件代码设置为表单从内存中释放（清除），应使用的退出命令是。 A) ThisForm.Refresh B) ThisForm.Delete C) ThisForm.Hide D) ThisForm.Release 9．下面是关于表单数据环境的叙述，其中错误的是。 A) 可以在数据环境中加入与表单操作有关的表 B) 数据环境是表单的容器 C) 可以在数据环境中建立表之间的联系 D) 表单自动打开其数据环境中的表 10．在表单设计器环境下，要选定表单中某选项组里的某个选项按钮，可以。 A) 单击选项按钮 B) 双击选项按钮 C) 先单击选项组，并选择“编辑”命令，然后再单击选项按钮 D) B 和C都可以 11．决定微调控件最大值的属性是。 A) KeyboardHighValue B) Value C) KeyboardLowValue D) Interval 12．以下属于非容器类控件的是。 A) Form B) Label

sql数据库期末考试题及答案

A.sysdatabases B.Syscolu mns C.Sysobjects D.Syslogs 2.在存在下列关键字的SQL语句中，不可能出现 Where子句的是（D ）。 A.Update B.Delete C.I nsert D.Alter 3.在查询语句的 Where子句中，如果出现了" age Between 30 and 40 ” ,这个表达式等同于（ A ）。 A.age>=30 and age<=40 B.age>=30 or age<=40 C.age>30 and age<40 D.age>30 or age<40 4.如果要在一张管理职工工资的表中限制工资的输入范围，应使用（ D ）约束。 A.PDRIMARY KEY B.FOREIGN KEY C.unique D.check 5.记录数据库事务操作信息的文件是（D ）。 A.数据文件 B.索引文件 C.辅助数据文件 D.日志文件 6.要查询XSH数据库CP表中产品名含有“冰箱”的产品情况，可用（ C）命令。

A.SELECT * FROM CP WHERE产品名称 LIKE '冰箱’

B.SELECT * FROM XSH WHERE产品名称 LIKE '冰箱' C.SELECT * FROM CP WHERE产品名称 LIKE ' %冰箱 % D.SELECT * FROM CP WHERE产品名称='冰箱’ 7.储蓄所有多个储户，储户能够在多个储蓄所存取款，储蓄所与储户之间是（ D ）。 A.一对一的联系 B.一对多的联系 C.多对一的联系 D.多对多的联系 8.SQL的聚集函数 COUNT SUM AVG MAX MIN不允许出现在查询语句的（D）子句之中。 A.SELECT B.HAVING C.GROUP BY…HAVING D.WHERE 9.列值为空值（NULL,则说明这一列（C）。 A.数值为0 B.数值为空格 C.数值是未知的 D.不存在 10.数据库的数据一般存放在（D ）中。 A.内存 B.CPU C.寄存器 D.磁盘二、判断题（共10道试题，共50分。） 1.如果定义视图的FROM?句包括多张表，并且视图中列来自多张表，则不能用DML语句通过视图操纵数据。B

数据结构期中试卷信息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 { 命题人或命题小组负责人签名：所（室、教研部）负责人签名：分院（部）领导签名：

数据结构期中考试

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

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

2017年数据结构期末考试题及答案A

数据库期中考试试题

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

数据结构期中试题及参考答案

数据库期末考试复习题(附答案)

最新数据结构期中试卷及答案

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

数据结构期末考试题及标准答案

2014数据库期中期末考试题

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

2016-2017第一学期数据库期中考试试卷

sql数据库期末考试题及答案

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

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