文档库 最新最全的文档下载
当前位置:文档库 › 数据结构期中试题

数据结构期中试题

数据结构期中试题
数据结构期中试题

2011级数据结构期中考试

一、选择题(每题2分,共30分)

1.线性表是具有n个的有限序列。

A.表元素

B.字符

C.数据元素

D.数据项

E.信息项

2.若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复

杂度是。

A.O(n)

B.O(1)

C.O(n)

D.O(n2)

3.已知p结点不是链表的尾结点,则将s所指的结点加到p所指结点之后,其语句应为

A.s->next=p+1;p->next=s;

B.(*b).next=s; (*s).next=(*p).next;

C.s->next=p->next; p->next=s->next;

D.s->next=p->next; p->next=s;

4.在双向循环链表中,在p指针所指的结点后插入一个指针q所指向的新结点,其修改指

针的操作是

A.p->next=q; q->prior=p; p->next->prior=q; q->next=q;

B.p->next=q; p->next->prior=q; q->prior=p; q->next=p->next;

C.q->prior=p; q->next=p->next; p->next->prior=q; p->next=q;

D.q->next=p->next; q->prior=p; p->next=q; p->next=q;

5.在一个长度为n的顺序表中,在第i个元素(1<=i<=n+1)之前插入一个新元素时须向

后移动个元素。

A.n-i

B.n-i+1

C.n-i-1

D.i

6.若给定有n个元素的向量,则建立一个有序单向链表的时间复杂性的量级是

A.O(1)

B.O(n)

C.(n2)

D.O(nlog2n)

7.以下说法正确的是

A.顺序存储方式的优点是存储密度大且插入删除运算效率高

B.链表的每个结点中都恰好包含一个指针

C.线性表的顺序存储结构优于链式存储结构

D.顺序存储结构属于静态结构而链式结构属于属于动态结构

8.以下说法错误的是

A.求表长、定位这两种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时

实现的效率低

B.顺序存储的线性表可以随机存取

C.由于顺序存储要求连续的存储区域,所以在存储管理上不够灵活

D.线性表的链式存储结构优于顺序存储结构

9.若用单链表来表示队列,则应该选用

A.带尾指针的非循环链表

B.带尾指针的循环链表

C.带头指针的非循环链表

D.带头指针的循环链表

10.设栈的输入序列为1、2、3、…、n,输出序列为a1、a2、…、a n,若存在1<=k<=n使

得a k=n,则当k<=i<=n时,a i为

A.n-i+1

B.n-(i-k)

C.不确定

11.设栈的输入序列是(1,2,3,4),则不可能是其出栈序列。

A.1243

B.2134

C.1432

D.4312

E.3214

12.一般情况下,将递归算法转换成等价的非递归算法应该设置

A.堆栈

B.队列

C.堆栈或队列

D.数组

13.如图2.10所示的循环队列中元素数目是,其中tail=32指向队尾元素,

head=15指向队头元素的前一个空位置,队列空间m=60。

A.42

B.16

C.17

D.41

14.假定一个循环队列存储于数组A[n]中,其队首和队尾指针分别用front和rear表示,则

判断队列满的条件是

A.(rear-1)%n==front

B.(rear+1)%n==front

C.rear==(front-1)%n

D.rear==(front+1)%n

15.若串S=’software’,其子串的数目是

A.8

B.37

C.36

D.9

二、填空题(每空一分,共10分)

1.在单链表中设置头结点的作用是

2.对于双向链表,在两个结点之间插入一个新结点时需要修改的指针共有个,

而对于单链表,为个。

3.单链表表示法的基本思想是用表示结点间的逻辑关系。

4.用S表示入栈操作,X表示出栈操作,若元素入栈顺序为1234,为了得到1342出栈顺

序,相应的S和X操作串为

5.用下标0开始的N元数组实现循环队列时,为实现下标变量m加1后在数组有效下标

范围内循环,可以采用的表达式是m= 。

6.用数组Q(其下标在0..n-1中,共有n个元素)表示一个环形队列,f为当前队头元素

的前一位置,r为队尾元素的位置。假定队列元素个数总小于n,求队列中元素个数的公式是

7.队列是特殊的线性表,其特殊性表现在

8.一个字符串中称为该串的子串。

9.空串与空格串的区别在于:

三、写算法(40分)

已知一个带有附加头结点L的单链表,链表中的数据元素非严格递增有序排列,现在需要从单链表L中查找是否存在给定的一个数据元素x,如果存在该元素,请返回该元素的位序。如果不存在该元素,请将该元素插入到有序表的相应位置。请写出以上算法。

四、写算法(20分)

顺序结构的循环队列Q具有两个指针,分别是队头指针Q.front和队尾指针Q.rear,其中队头指针指向队列中的首元素,队尾指针指向队列中的最后一个元素的下一个位置。队列用牺牲一个元素空间的方式来指示队列是满还是空的状态。现在从队列中删除一个数据元素,用e带回该元素的值。请写出算法来实现。

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

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

数据库期中考试试题

每题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.使二叉树的遍历结果唯一

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 .没有共同点

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

数据库期末考试复习题(附答案) 数据库系统概论 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. ∪,-,?,π和σ

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

一、选择题(每小题2分,共30分) 1. 数据结构是( D )。 A.一种数据类型 B.数据的存储结构 C.一组性质相同的数据元素的集合 D.相互之间存在一种或多种特定关系的数据元素的集合 2.以下与数据的存储结构无关的术语是( D )。 A.链队列 B. 链表 C. 顺序表 D. 栈 3.以下数据结构中,( A )是非线性数据结构 A.树 B.字符串 C.队 D.栈 4.一个顺序存储线性表的第一个元素的存储地址是90,每个元素的长度是2,则第6个元素的存储地址是(B)。 A.98 B.100 C.102 D.106 5.在线性表的下列运算中,不改变数据元素之间结构关系的运算是(D )。 A.插入 B.删除 C.排序 D.查找 6.线性表采用链式存储时,其地址(D )。 A.必须是连续的 B.一定是不连续的 C.部分地址必须连续 D.连续与否均可以 7.线性表是(A )。 A.一个有限序列,可以为空 B.一个有限序列,不可以为空 C.一个无限序列,可以为空 D.一个无限序列,不可以为空 8.若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则可能出现的出栈序列为( B )。 A.3,2,6,1,4,5 B.3,4,2,1,6,5 C.1,2,5,3,4,6 D.5,6,4,2,3,1 9. 若一个栈的输人序列是1,2,3,…,n,输出序列的第一个元素是n,则第k个输出元素是(C )。 A.k B.n-k-1 C.n-k+1 D.不确定 10.对于队列操作数据的原则是( A )。 A. 先进先出 B. 后进先出 C. 先进后出 D. 不分顺序 11. 栈和队列的共同点是( C )。 A. 都是先进先出 B. 都是先进后出 C. 只允许在端点处插入和删除元素 D. 没有共同点 12.在一个链队列中,假定front和rear分别为头指针和尾指针,删除一个结点的操作是( A )。 A.front=front->next B.rear=rear->next C.rear->next=front D.front->next=rear 13. 空串与空格串( B )。 A.相同 B.不相同 C.可能相同 D.无法确定 14. 串与普通的线性表相比较,它的特殊性体现在(C )。 A.顺序的存储结构 B.链接的存储结构 C.数据元素是一个字符 D.数据元素可以任意 15. 串的长度是指( B )。 A.串中所含不同字母的个数 B.串中所含字符的个数 C.串中所含不同字符的个数 D.串中所含非空格字符的个数 二、填空题(每空2分,共20分) 1.线性表、栈和队列,串都是__线性_____结构。 2.数据的基本单位是__数据元素_______________。 3.当线性表的元素总数基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素时,应采用_顺序______存储结构。 4.已知具有n个元素的一维数组采用顺序存储结构,每个元素占k个存储单元,第一个元素的地址为Loc(a1),那么,第i个元素的存储地址Loc(a i)= Loc(a1)+(i-1)*k 。 5.栈(stack)是限定在表尾进行插人或删除操作的线性表。在栈中,允许插人和删除操作的一端称为__栈顶________,而另一端称为_栈底________。 6.一个循环队列Q中,头指针和尾指针分别为Q.front和Q.rear,且最大队列长度为MaxQSize,则判断队空的条件为 Q.rear==Q.front,判断队满的条件为(Q.rear+1)%MaxQSize==Q.front。队列的长度为 (.rear-Q.front+MaxQSize )%MaxQSize

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

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

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

数据结构期末考试试题含答案

2005年-2006学年第二学期“数据结构”考试试题(A) 姓名学号(序号)_ 答案隐藏班号 要求:所有的题目的解答均写在答题纸上(每张答题纸上要写清楚姓名、班号和学号),需写清楚题目的序号。每张答题纸都要写上姓名和序号。 一、单项选择题(每小题2分,共20分) 1.数据的运算a 。 A.效率与采用何种存储结构有关 B.是根据存储结构来定义的 C.有算术运算和关系运算两大类 D.必须用程序设计语言来描述 答:A。 2. 链表不具备的特点是 a 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C.不必事先估计存储空间 D.所需空间与其长度成正比 答:参见本节要点3。本题答案为:A。 3. 在顺序表中删除一个元素的时间复杂度为 c 。 A.O(1) B.O(log2n) C.O(n) D.O(n2) 答:C。 4.以下线性表的存储结构中具有随机存取功能的是 d 。 A. 不带头结点的单链表 B. 带头结点的单链表 C. 循环双链表 D. 顺序表 解 D。 5. 一个栈的进栈序列是a,b,c,d,e,则栈的不可能的输出序列是 c 。

A.edcba B.decba C.dceab D.abcde 答:C。 6. 循环队列qu的队空条件是 d 。 A. (qu.rear+1)%MaxSize==(qu.front+1)%MaxSize B. (qu.rear+1)%MaxSize==qu.front+1 C.(qu.rear+1)%MaxSize==qu.front D.qu.rear==qu.front 答:D。 7. 两个串相等必有串长度相等且 b 。 A.串的各位置字符任意 B.串中各位置字符均对应相等 C.两个串含有相同的字符 D.两个所含字符任意 答:B。 8. 用直接插入排序对下面四个序列进行递增排序,元素比较次数最少的是c 。 A.94,32,40,90,80,46,21,69 B.32,40,21,46,69,94,90, 80 C.21,32,46,40,80,69,90,94 D.90,69,80,46,21,32,94, 40 答:C。 9. 以下序列不是堆(大根或小根)的是 d 。 A.{100,85,98,77,80,60,82,40,20,10,66} B.{100,98,85,82,80, 77,66,60,40,20,10} C.{10,20,40,60,66,77,80,82,85,98,100} D.{100,85,40,77,80, 60,66,98,82,10,20}

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 { 命题人或命题小组负责人签名:所(室、教研部)负责人签名:分院(部)领导签名:

数据结构与算法期中考试题

一、单选题, 从可供选择的4个答案中, 选择一个正确的答案, 将其前面的字母填写在( )中,共40分,每小题4分。 1.在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q和p 之间插入s结点,则执行( )。 A.s->next=p->next; p->next=s; B.q->next=s; s->next=p; C.p->next=s->next; s->next=p; D.p->next=s; s->next=q; 2.带头结点的单链表为空的判定条件是( )。 A.head= =NULL B.head->next= =NULL C.head->next= =head D.head!=NULL 3. 若一棵完全二叉树中某结点无左孩子,则该结点一定是()。 A.度为1的结点B.度为2的结点C.叶子结点 D.分支结点 4.设a,b为一棵二叉树上的两个结点,在中序遍历时,a在b前的条件是( )。 A.a在b的右 方B.a在b的左方C.a是b的祖 先D.a是b的子孙5.在长度为n的线性表中查找值为x的数据元素的时间复杂度为:()。 A. O(0) B. O(1) C. O(n) D. O(n2) 6.一个栈的入栈序列是a, b, c, d, e,则栈的不可能的出栈序列是()。 A. edcba B. cdeba C.debca D.abcde 7.前序遍历和中序遍历结果相同的二叉树是()。 A. 根结点无左孩子的二叉树 B. 根结点无右孩子的二叉树 C. 所有结点只有左子树的二叉树 D. 所有结点只有右子树的二叉树 8.用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1] ~ A[n] 中,结点A[i]若有左子树,则左子树的根结点是()。 A. A[2i-1] B.A[2i+1] C.A[i/2] D.A[2i] 9.对任何一棵四叉树T,如果其终端结点的个数为n0,度为2的结点个数为 n2,度为3的结点个数为n3,度为4的结点个数为n4,则()。 A.n0=n2+n3+n4+1 B.n0=n2+2n3+3n4+1 C.n0=n1+n2+2n3+3n4+1 D.没有规律 10.算法指的是()。 A. 对特定问题求解步骤的一种描述 B. 计算机程序 C. 解决问题的计算方法 D. 数据处理 二、填空题, 请将答案填写在题目的( )内。(共24分,每小题6分) 1.在一个长度为n的顺序表的第i(1≤i≤n+1)个元素之前插入一个元素,需向后移动()个元素,删除第i(1≤i≤n)个元素时,需向前移动()个元素。 2. 权值为{2, 4, 1,7, 3,5}的叶子结点生成一棵哈夫曼树,其带权路径长度为()。 3. 已知一棵二叉树的前序遍历序列为ABCDEFGH,中序遍历序列为CDBAFEHG,该二叉树的后序遍历序列是()

相关文档
相关文档 最新文档