浙江师范大学数据结构期末试卷
浙江师范大学《数据结构与算法分析》期末试卷
（2006-2007学年第一学期）
考试类型：闭卷使用学生：数理与信息工程学院学生
考试时间：120分钟出卷时间：2007年1月10日
班级：__________ 学号：__________ 姓名：____________
说明：考生应将全部答案写在答题纸上，否则作无效处理
一、单项选择题（每小题2分，共40分）
1.数据结构的二元组定义DS={D,S}中，D是数据元素的有限集合，而S是D上_______
的有限集合。
A、数据
B、数据项
C、关系
D、操作
2.下列有关线性表的叙述中，正确的是________。
A、线性表中的元素之间是线性关系
B、线性表中至少有一个元素
C、线性表中任何一个元素有且仅有一个直接前驱
D、线性表中任何一个元素有且仅有一个直接后继
3.栈和队列都是操作受限的线性表，他们各自的特点是。
A、栈：后进先出，队列：先进后出
B、栈：先进后出，队列：后进后出
C、栈：后进后出，队列：先进先出
D、栈：先进先出，队列：后进先出
4.下列关于串的叙述中，正确的是。
A、一个串的字符个数即该串的长度
B、一个串的长度至少是1
C、空串是由一个空格组成的串
D、两个串S1和S2若长度相同，则这两个串相等。
5.若一棵二叉树具有10个度为2的结点，则该二叉树的度为0的结点个数是。
A 、9
B 、12
C 、11
D 、不确定
6.高度为k的二叉树（仅含根结点的二叉树高度为1）的结点数最多是________多少个。
A、 2K-1-1
B、 2K-1
C、 2K+1-1
D、 2K+1
7.一棵二叉排序树T，用方法进行遍历，可以得到结点键值的递增序列。
A、先序遍历
B、后序遍历
C、层序遍历
D、中序遍历
8.下面选项中符合堆的定义是 _____ 。
A、100 86 48 73 35 39 42 57 66 21
B、12 70 33 65 24 56 48 92 86 33
C、5 56 23 40 38 29 31 35 76 28 100
D、66 92 56 38 66 23 42 12 30 52
9.设有一个长度为100的已排好序的线性表，用二分查找进行查找，若查找不成功，至少
比较次。
A、 9
B、 8
C、 7
D、 6
10.树的固有特性是。
A、递归
B、顺序
C、嵌套
D、选择
11.无向图的相邻矩阵表示法中，下列关于矩阵的说法不正确的是
A、对称的
B、行和为相应顶点的度
C、对角线元素全为0
D、边的总数为矩阵中非零元素个数之和
12.有一个初始为空的栈，S表示入栈操作，P表示出栈操作，下列操作序列中合法的
是。
A、PSSSPP
B、SSPPPP
C、SSPPSP
D、PSPSPS
13.算法的查找效率一般是以平均查找代价来衡量的，比如线性查找是O(N)，二分查找是
O(log N)，那么Hash查找的期望代价是。
A、O(log N)
B、O(N)
C．O(1) D．O(N log N)
14.设a，b为一颗二叉树上的两个结点，在中序遍历时a在b前面的条件是。
A、a在b右方
B、a在b左方
C、a是b的祖先
D、a是b的子孙
15.对线性表进行二分查找时，要求线性表必须是。
A、顺序存储
B、链式存储
C、顺序存储且数据元素有序
D、链式存储且数据元素有序
16.在含有n个结点的树中，边的数目只能是条。
A、 n
B、 n*(n-1)
C、 n-1
D、 n*(n-1)/2
17.对给定整数序列(541,132,984,746,518,181,946,314,205,827) 进行从大到小排序时，
采用快速排序（以中间元素518为基准）的第一趟排序结果是。
A、(181,132,314,205,541,518,946,827,746,984)
B、(541,132,827,746,518,181,946,314,205,984)
C、(205,132,314,181,518,746,946,984,541,827)
D、(541,132,984,746,827,181,946,314,205,518)
18.在查找树中插入一个新结点，总是插入到下面。
A、根结点
B、左子树结点
C、右子树结点
D、叶结点
19.从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需要
平均比较个结点。
A、n/2
B、n
C、(n+1)/2
D、(n-1)/2
20.一棵顺序存储的完全二叉树，每结点占用2个存储单元，现已知第三个结点地址为1000，
若其左子女存在的话，其地址最有可能是。
A、2000
B、1006
C、2004
D、2008
二、简答计算题（每题5分30分）
1.假设用于通信的电文由八个字母A-H组成，字母在电文中出现的频率分别为0.07, 0.19,
0.02, 0.06 , 0.32 , 0.03 , 0.21 , 0.10。试为这8个字母设计哈夫曼编码。
2.从一棵空的二叉排序树开始，将以下关键码值依次插入：25,13,15,31,7,20,37，请画出插
入全部完成后的BST树。
3.设哈希表容量为7，给定序列（30,36,47,52,34）,哈希函数H(k)=k MOD 6,采用开放地址
4.在结点个数为n (n>1)的各棵树中，高度最小的树的高度是多少？它有多少个叶结点？
多少个分支结点？高度最大的树的高度是多少？它有多少个叶结点？多少个分支结点？
5.如果一棵树有n1个度为1的结点, 有n2个度为2的结点, …, n m个度为m的结点, 试
问有多少个度为0的结点? 试推导之。
6.试分别找出满足以下条件的所有二叉树:
(1) 二叉树的前序序列与中序序列相同;
(2) 二叉树的中序序列与后序序列相同;
(3) 二叉树的前序序列与后序序列相同。
三、算法填空与设计（17分）
1.下面是用c语言编写的折半查找算法，该算法对有序表进行查找。.请在算法的空缺处
填入正确内容(8分)。
#define EQ(a, b) ( (a)= = (b) )
#define LT(a, b) ( (a)< (b) )
typedef struct {
Elemtype *elem ;
int length;
}Sstable ;
int Search_Bin (Sstable ST, KeyType key) {
low=1 ; high=ST.length ;
while ( ①) {
mid=(low +high ) /2 ;
if EQ(key , ST.elem[mid].key) return mid ;
else if ②high=mid –1;
else ③;
}
return ④
}
2.(1) 在下面所给函数的适当地方插入计算count的语句：
void d (ArrayElement x[ ], int n ) {
int i = 1;
do {
x[i] += 2; i +=2;
} while (i <= n );
i = 1;
while ( i <= (n/2) ) {
x[i] += x[i+1];i++;
}
}
(2) 将由(1)所得到的程序化简。使得化简后的程序与化简前的程序具有相同的count值。
(3) 程序执行结束时的count值是多少？
（共9分，每小题3分）
四、算法设计题（13分）
1.设ha和hb分别是两个带表头结点的非递减有序单链表的表头指针, 试设计一个算法,
将这两个有序链表合并成一个非递增有序的单链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。表中允许有重复的数据（13分）。
数据库期末复习试卷及答案一
试题一 一、单项选择题 在每小题列出的四个备选项中只有一个是符合题目要求的，请 将其代码填写在题后的括号内。错选、多选或未选均无分。1. 数据库系统的核心是（ B ） A．数据库B．数据库管理系统 C．数据模型D．软件工具 2.下列四项中，不属于数据库系统的特点的是（C ） A．数据结构化B．数据由DBMS统一管理和控制 C．数据冗余度大D．数据独立性高 3.概念模型是现实世界的第一层抽象，这一类模型中最著名的模型是（ D ） 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．车次B．日期 C．车次+日期D．车次+情况摘要 8.己知关系R和S，R∩S等价于（ B ） A. (R-S)-S B. S-(S-R) C.(S-R)-R D. S-(R-S) 9．学校数据库中有学生和宿舍两个关系： 学生（学号，姓名）和宿舍（楼名，房间号，床位号，学号） 假设有的学生不住宿，床位也可能空闲。如果要列出所有学生住宿和宿舍分配的情况， 包括没有住宿的学生和空闲的床位，则应执行（ A ） A. 全外联接 B. 左外联接
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-2012学年第一学期期末考查 《数据结构》试卷 （答案一律写在答题纸上，在本试卷上做答无效） 一、选择（每题1分，共10分） 1.长度为n的线性表采用顺序存储结构，一个在其第i个位置插入新元素的算法时间复杂度为（D） A.O(0) B.O(1) C.O(n) D.O(n2) 2.六个元素按照6，5，4，3，2，1的顺序入栈，下列哪一个是合法的出栈序列？（D） A.543612 B.453126 C.346512 D.234156 3.设树的度为4，其中度为1、2、3、4的结点个数分别是4、2、1、2，则树中叶子个数为（B ） A.8 B.9 C.10 D.11 4.设森林F对应的二叉树B有m个结点，B的右子树结点个数为n，森林F中第一棵树的结点个数是（ B ） A. m-n B.m-n-1 C.n+1 D.m+n 5.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（B） A.9 B.11 C.15 D.不确定 6.下列哪一个方法可以判断出一个有向图是否有环。（A） A.深度优先遍历 B.拓扑排序 C.求最短路径 D.求关键路径 7.第7层有10个叶子结点的完全二叉树不可能有（B ）个结点。 A.73 B.234 C.235 D.236 8.分别用以下序列构造二叉排序树，与用其他三个序列构造的结果不同的是（B） A.（100,80,90,60,120,110,130） B.（100, 120, 110,130,80, 60,90） C.（100,60,80,90,120,110,130） D.（100,80, 60,90, 120, 130,110） 9.对一组数据（84，47，25，15，21）排序，数据的排列次序在排序过程中变化如下：（1）84 47 25 15 21 （2）15 47 25 84 21 （3）15 21 25 84 47（4）15 21 25 47 84则采用的排序方法是（B ） A.选择排序 B.起泡排序 C.快速排序 D.插入排序 10.对线性表进行折半查找时，要求线性表必须（D） A.以顺序方式存储 B.以顺序方式存储，且数据元素有序
中南大学oracle数据库期末考试试题及答案
A1、以下（）内存区不属于SGA。 A．PGA B．日志缓冲区C．数据缓冲区D．共享池 D2、（）模式存储数据库中数据字典的表和视图。 A．DBA B．SCOTT C．SYSTEM D．SYS C3、在Oracle中创建用户时，若未提及DEFAULT TABLESPACE 关键字，则Oracle就将（）表空间分配给用户作为默认表空间。 A．HR B．SCOTT C．SYSTEM D．SYS A4、（）服务监听并按受来自客户端应用程序的连接请求。 A．OracleHOME_NAMETNSListener B．OracleServiceSID C．OracleHOME_NAMEAgent D．OracleHOME_NAMEHTTPServer B5、（）函数通常用来计算累计排名、移动平均数和报表聚合等。 A．汇总B．分析C．分组D．单行 B6、（）SQL语句将为计算列SAL*12生成别名Annual Salary A．SELECT ename,sal*12 …Annual Salary? FROM emp; B．SELECT ename,sal*12 “Annual Salary” FROM emp; C．SELECT ename,sal*12 AS Annual Salary FROM emp; D．SELECT ename,sal*12 AS INITCAP(“Annual Salary”) FROM emp; B7、锁用于提供( )。 A．改进的性能
B．数据的完整性和一致性 C．可用性和易于维护 D．用户安全 C8、( )锁用于锁定表，允许其他用户查询表中的行和锁定表，但不允许插入、更新和删除行。 A．行共享B．行排他C．共享D．排他 B9、带有( )子句的SELECT语句可以在表的一行或多行上放置排他锁。 A．FOR INSERT B．FOR UPDATE C．FOR DELETE D．FOR REFRESH C10、使用( )命令可以在已分区表的第一个分区之前添加新分区。 A．添加分区B．截断分区 C．拆分分区D．不能在第一个分区前添加分区 C11、( )分区允许用户明确地控制无序行到分区的映射。 A．散列B．范围C．列表D．复合 C12、可以使用（）伪列来访问序列。 A．CURRVAL和NEXTVAL B．NEXTVAL和PREVAL C．CACHE和NOCACHE D．MAXVALUE和MINVALUE A13、带有错误的视图可使用（）选项来创建。 A．FORCE B．WITH CHECK OPTION C．CREATE VIEW WITH ERROR
杭师A试卷数据结构期末试卷答案
杭州师范大学国际服务工程学院2008-2009学年第二学期期末考试 《数据结构与算法分析》试卷（A ） 注意：请将答案填写在答题纸上。 一、选择（共30分,每小题3分,把最恰当的答案题号填到答题卷上） 1. 对于具有n 个顶点的连通图（连通的无向图）, 其最少的边数目为 ( ). A. n B. n ( n – 1) / 2 C. n + 1 D. n – 1 2. 给定某二叉树的先序遍历序列为 ABDCEFHG ，中序遍历序列为 BDAFHEGC , 则该二叉树的后序遍历序列为 ( ). A. DBAHFGCE B. BDHFGECA C. DBHFGECA D. DBCFHEGA 3. 给定某整数序列为 {1,2,3,4,5,9,8,6,7}. 现要对其递增排序，则最快的排序算法为( ), 附助存储空间要求最多的排序算法为 ( ). A. 直接插入排序 B. 堆排序 C. 归并排序 D. 起泡排序 4. 将m 个元素存储在具有s 个单元的哈希表中，则其装填因子为 ( ). A. s + m B. m / s C. m * s D. m – s 5. 图的广度优先搜索与二叉树的 ( )相类似. A. 先序遍历 B. 中序遍历 C. 后序遍历 D.层次遍历 6. 在下列三种二叉树中， 对( )中的元素进行中序遍历结果得到的序列是有顺序的。. A. 堆（heap ） B. 二叉搜索树（binary search tree ） C.完全二叉树 7．下列各整数序列中( )不是堆. 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数据库期末考试题及答案
一、单选题（共 10 道试题，共 50 分。）V 1. SQL Server中，保存着每个数据库对象的信息的系统表是（）。 A. sysdatabases B. Syscolumns C. Sysobjects D. Syslogs 满分：5 分 2. 在存在下列关键字的SQL语句中，不可能出现Where子句的是（）。 A. Update B. Delete C. Insert D. Alter 满分：5 分 3. 在查询语句的Where子句中，如果出现了“age Between 30 and 40”,这个表达式等同于（）。 A. age>=30 and age<=40 B. age>=30 or age<=40 C. age>30 and age<40 D. age>30 or age<40 满分：5 分 4. 如果要在一管理职工工资的表中限制工资的输入围，应使用（）约束。 A. PDRIMARY KEY B. FOREIGN KEY C. unique D. check 满分：5 分 5. 记录数据库事务操作信息的文件是（）。 A. 数据文件 B. 索引文件 C. 辅助数据文件 D. 日志文件 满分：5 分 6. 要查询XSH数据库CP表中产品名含有“冰箱”的产品情况，可用（）命令。 A. SELECT * FROM CP WHERE 产品名称LIKE ‘冰箱’ B. SELECT * FROM XSH WHERE 产品名称LIKE ‘冰箱’ C. SELECT * FROM CP WHERE 产品名称LIKE ‘%冰箱%’ D. SELECT * FROM CP WHERE 产品名称=‘冰箱’ 满分：5 分 7. 储蓄所有多个储户，储户能够在多个储蓄所存取款，储蓄所与储户之间是（）。 A. 一对一的联系 B. 一对多的联系 C. 多对一的联系 D. 多对多的联系 满分：5 分
浙江师范大学 数据库 SQL 考试 题库
一、选择题 1.一个事务的执行，要么全部完成，要么全部不做，一个事务中对数据库的所有操作都是一个不可分割的操作序列的属性是（）。 A.原子性 B.一致性 C.独立性 D.持久性 2.表示两个或多个事务可以同时运行而不互相影响的是（）。 A.原子性 B.一致性 C.独立性 D.持久性 3.事务的持续性是指（） A. 事务中包括的所有操作要么都做，要么都不做 B. 事务一旦提交，对数据库的改变是永久的 C. 一个事务内部的操作对并发的其他事务是隔离的 D. 事务必须使数据库从一个一致性状态变到另一个一致性状态 4.SQL语言中的COMMIT语句的主要作用是（）。 A.结束程序 B.返回系统 C.提交事务 D.存储数据 5.SQL语言中用（）语句实现事务的回滚 A.CREATE TABLE B.ROLLBACK C.GRANT和REVOKE https://www.wendangku.net/doc/d54606552.html,MIT 6.若系统在运行过程中，由于某种硬件故障，使存储在外存上的数据部分损失或全部损失，这种情况称为（）。 A.介质故障 B.运行故障 C.系统故障 D.事务故障 7.在DBMS中实现事务持久性的子系统是（）。 A.安全管理子系统 B.完整性管理子系统 C.并发控制子系统 D.恢复管理子系统 8.后援副本的作用是（）。 A.保障安全性 B.一致性控制 C.故障后的恢复 D.数据的转储 9.事务日志用于保存（）。 A.程序运行过程 B.程序的执行结果 C.对数据的更新操作 D.对数据的查询操作 10.数据库恢复的基础是利用转储的冗余数据。这些转储的冗余数据包括（）。 A.数据字典、应用程序、数据库后备副本 B.数据字典、应用程序、审计档案 C.日志文件、数据库后备副本 D.数据字典、应用程序、日志文件 11．为了防止一个用户的工作不适当地影响另一个用户，应该采取（）。 A. 完整性控制 B. 访问控制 C. 安全性控制 D. 并发控制 12.解决并发操作带来的数据不一致问题普遍采用（）技术。 A.封锁 B.存取控制 C.恢复 D.协商 13.下列不属于并发操作带来的问题是（）。 A.丢失修改 B.不可重复读 C.死锁 D.脏读 14.DBMS普遍采用（）方法来保证调度的正确性。 A.索引 B.授权 C.封锁 D.日志 15.事务T在修改数据R之前必须先对其加X锁，直到事务结束才释放，这是（）。 A.一级封锁协议 B.二级封锁协议 C.三级封锁协议 D.零级封锁协议 16.如果事务T获得了数据项Q上的排他锁，则T对Q（）。
数据库期末试卷
浙江工业大学 《数据库原理及应用》 一、填空题 1、SELECT Name,Tele FROM Person 的作用是。 2、数据独立性是指数据与应用程序之间不存在相互依赖关系，分为 和。 3、用树型结构表示实体类型及实体间联系的数据模型称为层次模 型。 4、提供数据库定义、数据装入、数据操纵、数据控制和DB维护功能的软件称为 _ 数据管理系统 _。 5、在关系代数中专门的关系运算包括、、、除等。 6、关系数据库的第一范式保证列的原子 性。 7、一个数据库由若干个表组成，关系的元组称为，属性称为。 8 久性。 9、数据字典通常包括数据项、数据结构、数据流、数据存储和处理过程5个部分。 10、并发操作带来的数据不一致性包括三类：丢失覆盖修改、 不可重复读、 读”脏数据。 11、管理信息系统的四种结构模式为：单机模式、、 和。 12、数据管理技术经历了：人工管理阶段、文件管理阶段以及数据库系统阶段 三个发展阶段。
14、实体之间的联系按照联系方式的不同可分为一对一或1:1 、 一对多或1：n 、___ 多对多或m:n 。 15、E-R图中包括__实体、____ 属性和联系三种基 本图素。 16、数据模型由三部分组成：模型结构、数据操作、数据约束条件 。 17、事务必须具有的四个性质是：原子性、一致性、隔离性和持久 性。 18、基本的封锁类型有排它锁和共享锁两种。 19、DB并发操作通常会带来三类问题，它们是丢失修改、不一致分析和读脏数据。 20、数据库系统可能发生的故障有：事务内部的故障系统故障、和介质故障等。计算机病毒 21、按转储时间来分，数据转储可分为静态转储和动态转储两种方式。 22、列举三种管理信息系统开发的方法：结构化开发方法、__原型方 法_ _____、 面向对象方法。 23、一个学生可以同时借阅多本图书，一本图书只能由一个学生借阅，学生和图书之间的联系为一对多联系。 二、判断题 1、关系中允许有重复的元组，但是不允许有重复的属性名。（） 2、关系代数的运算对象是关系，但运算结果不是关系。（） 3、连接操作可以多个表之间进行，也可以在一个表内进行。（） 4、触发器是一种很有效的保证数据库完整性的手段。（） 5、对于关系R、S，如果R-S的元组数是0，则说明R中包含了S的所有元组。 （）6、设关系R、S的元组数分别是20、30，则R和S连接的元组数不可能超过50。 （） 7、数据库中的每一个基本表与外部存储器上一个物理文件对应。（） 8、一个数据库可以有多个外模式和多个内模式。（） 9、概念模型向关系模型转换时，实体间的n：m联系可以有两种转换方法，一
数据结构期末考试试题含答案
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}
数据结构期末考试试卷
最简单《数据结构》 期末考试试卷（A卷） 班级学号姓名成绩 （本卷需要草稿纸） 一、选择题（每题2分，共30分） 1.在以下的叙述中，正确的是（ )。 A.线性表的顺序存储结构优于链表存储结构 B.线性表的顺序存储结构适用于频繁插入/删除数据元素的情况 C.线性表的链表存储结构适用于频繁插入/删除数据元素的情况 D.线性表的链表存储结构优于顺序存储结构 2.从表中任一结点出发，都能扫描整个表的是（）。 A.单链表 B.顺序表 C.循环链表 D..静态链表 3.在一个长度为n的顺序存储的线性表中，向第i个元素（0≤i≤n-1）位置插入一个新元素时，需要从后向前依次后移( )个元素。 A. n-i B. n-i+1 C. n-i-1 D. i 4.若一个结点的引用为p，它的前驱结点的引用为q，则删除p的后继结点的操作为( )。 A. p=p.next.next B. p.next=p.next.next C. q.next=p.next D. q.next=q.next.next 5.设一数列的输入顺序为1,2,3,4,5,6，出栈操作不可能排成的输出序列为( )。 A.3,2,5,6,4,1 B.1,5,4,6,2,3 C.2,4,3,5,1,6 D.4,5,3,6,2,1 6.栈和队列的共同特点是( )。 A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点 7.在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加( )。 A. 2 B. 1 C. 0 D. -1 8.对线性表进行二分查找时，要求线性表必须( ) A.以顺序方式存储 B.以顺序方式存储，且结点按关键字值有序排列 C.以链接方式存储 D.以链接方式存储，且结点按关键字值有序排列 9.下列各种结构的物理存储必须占用连续的存储空间的是 ( ) A．数组 B.栈 C.二叉树 D.链表 10. 有一个10阶的对称矩阵A,采用压缩存储方式，以行序为主存储，A11为第一元素，其存储地址为1，每个元素占1个地址空间，则A33地址为( ) A.13 B.33 C.18 D.40 11. 用二分查找法查找具有N个结点的顺序表时，查找每个结点的平均比较次数是( )
sql数据库期末考试题及答案
一、单选题（共10 道试题，共50 分。） 1. SQL Server中，保存着每个数据库对象的信息的系统表是（C）。 A. sysdatabases B. Syscolumns C. Sysobjects D. Syslogs 2. 在存在下列关键字的SQL语句中，不可能出现Where子句的是（D）。 A. Update B. Delete C. Insert 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 分。）V 1. 如果定义视图的FROM子句包括多张表，并且视图中列来自多张表，则不能用DML语句通过视图操纵数据。 A. 错误 B. 正确 2. 在sysdatabases中，还记录着存储过程中每个参数的信息。A A. 错误 B. 正确 3. 在SELECT语句中，当使用ORDER BY子句时，一定要使用GROUP BY 子句。A A. 错误 B. 正确 4. 由于索引是独立的，删除表时，与该表相关的索引并不被删除。A A. 错误 B. 正确 5. 日志文件用于存放恢复数据库用的所有日志信息，每个数据库至少拥有一个日志文件，也可以拥有多个日志文件，扩展名ldf B A. 错误 B. 正确 6. 使用INSERT命令一次只能插入一行数据。A A. 错误 B. 正确
数据结构期末考试试题答案详解
《数据结构》试题（100分） （供2005级信息管理与信息系统本科专业使用） 学号： 姓名： 座号： 系别： 年级： 专业： 总分合计人： 复核人： 说明：本试卷分为两部分，第I 卷（选择题和判断题）必须在“答题卡”上按规定要求填、涂；第II 卷直接在试卷上作答。不按规定答题、填涂，一律无效。 第I 卷 一、试题类型：单项选择题（每小题2分，共40分） （类型说明：在每小题列出的四个选项中只有一个选项是符合题目要求的，请选出正确选项并在“答题卡”的相应位置上涂黑。多涂、少涂、错误均无分。） 1. 算法分析的两个主要方面是： （ ） （A) 空间复杂性和时间复杂性 （B) 正确性和简明性 （C) 可读性和文档性 （D) 数据复杂性和程序复杂性 2. 计算机算法指的是： （ ） （A) 计算方法 （B) 排序方法 （C) 解决问题的有限运算序列 （D) 调度方法 3． 数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称为：（ ） （A ）存储结构 （B ）逻辑结构 （C ）顺序存储结构 （D ）链式存储结构 4.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是 。 （ ） （A ）110 （B ）108 （C ）100 （D ）120 5. 链接存储的存储结构所占存储空间： （ ） （A ）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针 （B ）只有一部分，存放结点值 （C ） 只有一部分，存储表示结点间关系的指针 （D ） 分两部分，一部分存放结点值，另一部分存放结点所占单元数 6. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址: （ ） （A ）必须是连续的 （B ）部分地址必须是连续的 （C ）一定是不连续的 （D ）连续或不连续都可以
2017年浙江师范大学初试科目考试大纲-885计算机综合基础
浙江师范大学硕士研究生入学考试初试科目 考试大纲 科目代码、名称: 885计算机综合基础 适用专业: 081200计算机科学与技术（一级学科）、083500软件工程（一级学科） 一、考试形式与试卷结构 （一）试卷满分及考试时间 本试卷满分为150分，考试时间为180分钟。 （二）答题方式 答题方式为闭卷、笔试。 试卷由试题和答题纸组成；答案必须写在答题纸（由考点提供）相应的位置上。 （三）试卷题型结构 1.C程序设计： 选择题： 程序填空题： 读程序写运行结果： 程序设计题： 2.计算机科学技术导论： 选择题（概念题）： 简答题（简述题）： 各种进制转换题（简单计算题）： 证明题： 计算题： 二、考查目标（复习要求） 全日制攻读硕士学位研究生入学考试计算机综合基础科目考试内容包括C程序设计和计算机科学技术学科基础课程，要求考生系统掌握相关学科的基本知识、基础理论和基本方法，并能运用相关理论和方法分析、解决计算机基础层面（如计算机的组成、计算机中各种进制之间的转换、基本逻辑运算、原码、补码、反码之间的转换、计算机外围硬件设备、计算机的操作系统、数据库、多媒体、计算机安全等）上的实际问题。C程序设计语言科目考试内容包括C程序设计语言1门计算机科学与技术学科基础课程，要求考生系统掌握相关学科的基本知识、基础理论和基本方法，并能运用相关理论和方法分析、解决程序设计中的实际问题。 三、考查范围或考试内容概要 C程序设计部分
第一章程序设计与C语言 1．了解计算机语言的基本概念。 2．了解C语言的背景、特点。 3．掌握C语言程序的结构。 第二章算法——程序的灵魂 1．了解算法的概念、特性。 2．了解结构化程序设计方法。 3．掌握算法的描述方法。 第三章最简单的C程序设计——顺序程序设计 1．掌握C语言的常量与变量；整型、浮点型、字符型数据。 2. 掌握变量赋初值的方法及基本运算符和表达式的使用方法。 3．掌握赋值语句、格式输入和输出、字符数据的输入输出方法。 第四章选择结构程序设计 1．掌握关系运算符和关系表达式。 2. 掌握逻辑运算符和逻辑表达式。 3. 掌握条件运算法和条件表达式。 4. 掌握if语句和选择结构的嵌套。 5. 掌握switch语句。 第五章循环结构程序设计 1．掌握用while语句实现循环。 2. 掌握用do-while语句实现循环。 3. 掌握用for语句实现循环。 4. 掌握循环的嵌套。 5. 掌握break语句和continue语句。 6. 熟练掌握循环程序的设计方法。 第六章利用数组处理批量数据 1．掌握一维数组的定义和引用方法。 2．掌握二维数组的定义和引用方法。 3．掌握字符数组的使用方法。 第七章用函数实现模块化程序设计 1．掌握函数的定义、函数参数的传递方式。 2. 掌握函数调用、函数的嵌套调用和递归调用、数组作为函数参数。 3. 掌握局部变量和全局变量概念。 4. 了解变量的存储类别和生存期。 5. 了解变量的声明和定义。 6. 了解内部函数和外部函数。 第八章善于利用指针
数据库期末试卷和答案
数据库程序设计试题 1一、判断题（每题1分，共10分） 1、DB、DBMS、DBS三者之间的关系是DBS包括DB和DBMS。( ) 2、数据库的概念结构与支持其的DB的DBMS有关。( ) 3、下列式子R∩S=R—（R—S）成立。( ) 4、数据存储结构改变时逻辑结构不变，相应的程序也不变，这是数据库系统的逻辑独立 性。（） 5、关系数据库基本结构是三维表。( ) 6、在嵌入式SQL语句中，主语句向SQL语句提供参数，主要用游标来实现。( ) 7、规范化的投影分解是唯一的。( ) 8、不包含在任何一个候选码中的属性叫做非主属性。( ) 9、在 Transact-SQL 语句的WHERE子句中，完全可以用IN子查询来代替OR逻辑表达式。 （ ) 10、封锁粒度越大，可以同时进行的并发操作越大，系统的并发程度越高。（） 二、填空题(每空0.5分，共10分) 1、两个实体间的联系有联系，联系和联系。 2、select命令中，表达条件表达式用where子句，分组用子句，排序用 子句。 3、数据库运行过程中可能发生的故障有、和三 类。 4、在“学生-选课-课程”数据库中的三个关系如下： S(S#，SNAME，SEX，AGE)，SC(S#，C#，GRADE)，C(C#，CNAME，TEACHER)。 现要查找选修“数据库技术”这门课程的学生姓名和成绩，可使用如下的SQL语句：SELECT SNAME,GRADE FROM S,SC,C WHERE CNAME= 数据库技术AND S.S#=SC.S# AND 。 5、管理、开发和使用数据库系统的用户主要有、、 。 6、关系模型中可以有三类完整性约束：、 和。 7、并发操作带来数据不一致性包括三类：丢失修改、和。 8、事务应该具有四个属性：原子性、、隔离性和持续性。 9、数据库运行过程中可能发生的故障有事务故障、和三类。 10、在“学生-选课-课程”数据库中的三个关系如下：S(S#，SNAME，SEX，AGE)，SC(S#，C#，GRADE)，C(C#，CNAME，TEACHER)。 现要查找选修“数据库技术”这门课程的学生姓名和成绩，可使用如下的SQL语句：SELECT SNAME,GRADE FROM S,SC,C WHERE CNAME= ‘数据库技术’AND S.S#=SC.S# AND 。 11、数据库设计包括、、逻辑结构设计、物理结构设计、数据库实施、数据库运行和维护。 12、MS SQL Server提供多个图形化工具，其中用来启动、停止和暂停SQL Server的图形 化工具称为_________。 13 、SELECT语句中进行查询 , 若希望查询的结果不出现重复元组 , 应在SELECT子 句中使用____________保留字。 14、如果一个关系不满足2NF，则该关系一定也不满足__________(在1NF、2NF、3NF 范围内)。 15、数据库的物理设计主要考虑三方面的问题：______、分配存储空间、实现存取路径。 三、单选题(每题1分，共20 分)
数据结构期末考试试题及答案资料
贵州大学理学院数学系信息与计算科学专业 《数据结构》期末考试试题及答案 (2003-2004学年第2学期) 一、单项选择题 1．对于一个算法，当输入非法数据时，也要能作出相应的处理，这种要求称为（）。 (A)、正确性(B). 可行性(C). 健壮性(D). 输入性 2．设S为C语言的语句,计算机执行下面算法时，算法的时间复杂度为（）。 for(i=n-1；i>=0；i--) for(j=0；j
浙江师范大学数据结构2008真题
第 1 页 共 5 页 浙江师范大学 2008 年硕士研究生入学考试试题 科目代码： 884 科目名称： 数据结构 提示： 1、本科目适用专业： 081202 计算机软件与理论；081203 计算机应用技术 ； 2、请将所有答案写于答题纸上，写在试题上的不给分； 3、请填写准考证号后6位：____________。 一、判断题 用√和×表示对和错（每小题 1.5 分，共 15 分） 1. 数据元素是数据的最小单位。 （ ） 2. 当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行 时间最省。 （ ） 3. 数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行插入、 删除等操作。 （ ） 4. 在树中，如果从结点 K 出发，存在两条分别到达 K ’，K ”的长度相等的路径， 则结点 K ’和k ”互为兄弟。 （ ） 5. 5．最佳两叉排序树的任何子树都是最佳的。 （ ） 6. 算法和程序没有区别，所以在数据结构中两者是通用的。 （ ） 7. 顺序存储方式只能用于存储线性结构。 （ ） 8. 在线性表链式存储结构中， 逻辑上相邻的元素在物理位置上不一定相邻。 （ ） 9. 如果某种排序算法是不稳定的，则该算法没有实际意义。 （ ） 10. 当两个字符出现的频率相同时，则其哈夫曼编码也相同。 （ ） 二、单项选择题（每小题 3分，共 60分） 1. 某个向量第一元素的存储地址为 100，每个元素的长度为 2，则第五个元素的地址 是 。 A ．110 B ．108 C ．100 D ．120 2. 栈和队列的共同特点是 。 A ．都是先进后出 B ．都是先进先出 C ．只允许在端点处插入和删除元素 D ．没有共同点 3. 对线性表进行二分查找时，要求线性表必须 。 A ．以顺序方式存储 B ．以链接方式存储 C ．以顺序方式存储，且结点按关键字有序排序 D ．以链接方式存储，且结点按关键字有序排序 4. 一组记录的排序码为(47、78、61、33、39、80)，则利用堆排序的方法建立的初始堆 为 。 A ．78、47、61、33、39、80 B ．80、78、61、33、39、47 C ．80、78、61、47、39、33 D ．80、61、78、39、47、33
数据库期末试卷A(含答案)
江西农业大学2013—2014学年第一学期期末考试试卷（A ） 课程名称：数据库原理及应用 开课单位：软件学院 考试方式：闭卷 使用专业：软件工程 考试日期： 考试时间：120分钟 卷和答题纸交给监考老师。 一大题：选择题（共10小题，每小题2分，共20分） 1、在数据库中，下列说法（ ）是不正确的。 A. 数据库避免了一切数据的重复 B. 若系统是完全可以控制的，则系统可确保更新时的一致性 C. 数据库中的数据可以共享 D. 数据库减少了数据冗余 2、对数据库物理存储方式的描述称为（ ） A ．外模式 （子模式、用户模式） B ．内模式 C ．概念模式 D ．逻辑模式（模式） 3、在数据库三级模式间引入二级映象的主要作用是（ ） A ．提高数据与程序的独立性 B ．提高数据与程序的安全性 C ．保持数据与程序的一致性 D ．提高数据与程序的可移植性 4、概念模型最常用的描述方法是（ ）。 A. E-R 模型 B. 关系模型 C. 层次模型 D. 网状模型 5、图是一个“虚表”，视图的构造基于（ ） A ．基本表 B ．视图 C ．基本表或视图 D ．数据字典 6、关系代数中的笛卡尔积运算对应SELECT 语句中的以下哪个子句？ （ ） A ．SELECT B ．FROM C ．WHERE D ．GROUP BY 7、关系运算中花费时间可能最长的运算是（ ） A. 投影 B. 选择 C. 笛卡尔积 D. 除 8、事务日志的用途是（ ） A. 事务处理 B. 完整性约束 C. 数据恢复 D. 安全性控制 9、用于实现数据存取安全性的SQL 语句是（ ） A. CREATE TABLE B. COMMIT C. GRANT 和REVOKE D. ROLLBACK 10、如果事务T 已在数据R 上加了X 锁，则其他事务在数据R 上（ ） A.只可加X 锁 B. 只可加S 锁 C. 可加S 锁或X 锁 D. 不能加任何锁 二大题：填空题（共5小题，每空1分，共10分） 1、数据管理技术经历了_______、_______和_______三个阶段。 2、自然连接运算是由_______、_______和_______运算组成。 院系： 专业班级： 姓名： 学号： 装 订 线
大学数据结构期末考试试题(有答案)
数据结构复习题 一、单选题(每小题2分，共12分) 1．在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( )。 A． HL＝ps p一>next＝HL B． p一>next＝HL；HL＝p3 C． p一>next＝Hl；p＝HL； D． p一>next＝HL一>next;HL一>next＝p； 2．n个顶点的强连通图中至少含有( )。 A.n—l条有向边 B.n条有向边 C.n(n—1)／2条有向边 D.n(n一1)条有向边 3.从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为( )。 A.O(1) B.O(n) C.O(1Ogzn) D.O(n2) 4．由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为( )。 A．24 B．48 C． 72 D． 53 5．当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为( )参数，以节省参数值的传输时间和存储参数的空间。 A.整形 B.引用型 C.指针型 D.常值引用型· 6．向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为( )。 A．O(n) B．O(1) C．O(n2) D．O(10g2n) 二、填空题(每空1分，共28分) 1．数据的存储结构被分为——、——、——和——四种。 2．在广义表的存储结构中，单元素结点与表元素结点有一个域对应不同，各自分别为——域和——域。 3．——中缀表达式 3十x*(2.4／5—6)所对应的后缀表达式为————。 4．在一棵高度为h的3叉树中，最多含有——结点。 5．假定一棵二叉树的结点数为18，则它的最小深度为——，最大深度为——· 6．在一棵二叉搜索树中，每个分支结点的左子树上所有结点的值一定——该结点的值，右子树上所有结点的值一定——该结点的值。 7．当向一个小根堆插入一个具有最小值的元素时，该元素需要逐层——调整，直到被调整到——位置为止。 8．表示图的三种存储结构为——、——和———。 9．对用邻接矩阵表示的具有n个顶点和e条边的图进行任一种遍历时，其时间复杂度为——，对用邻接表表示的图进行任一种遍历时，其时间复杂度为——。 10．从有序表(12，18，30，43，56，78，82，95)中依次二分查找43和56元素时，其查找长度分别为——和——· 11．假定对长度n＝144的线性表进行索引顺序查找，并假定每个子表的长度均为，则进行索引顺序查找的平均查找长度为——，时间复杂度为——· 12．一棵B—树中的所有叶子结点均处在——上。 13．每次从无序表中顺序取出一个元素，把这插入到有序表中的适当位置，此种排序方法叫做——排序； 每次从无序表中挑选出一个最小或最大元素，把它交换到有序表的一端，此种排序方法叫做——排序。 14．快速排序在乎均情况下的时间复杂度为——，最坏情况下的时间复杂度为——。 三、运算题(每小题6分，共24分) 1．假定一棵二叉树广义表表示为a(b(c，d)，c(((，8)))，分别写出对它进行先序、中序、后序和后序遍历的结果。 先序： 中序； 后序： 2．已知一个带权图的顶点集V和边集G分别为： V＝{0，1，2，3，4，5}；
- (完整版)数据结构期末考试试题及答案
- 数据结构期末测试题及答案
- 2010数据结构期末试卷A答案(1)
- 2017年数据结构期末考试题及答案A
- 2015年数据结构期末考试题及答案
- 数据结构期末考试(题集)
- 大学数据结构期末考试试题(有答案)
- 数据结构期末测试题及答案
- 数据结构期末考试试题(含答案)
- 数据结构期末考试试题含答案
- 数据结构期末试题
- 数据结构期末试题与答案
- 《数据结构》期末考试卷 -B卷
- 2017《数据结构》期末考试试题及答案
- 数据结构期末试卷及答案
- 大学数据结构期末考试试题(有答案)
- 数据结构期末考试(题集)
- 大学数据结构期末考试试题(有答案)
- 数据结构期末考试试题及答案
- 《数据结构》期末考试题和答案