数据结构（Java）
答卷编号：K0000**
答题开始时间：
答题结束时间：
考生姓名：白**
考试时间：00:**分钟
总得分：**分
评卷人：系统自动评卷
评卷时间：
一、单选题（共20题,每题2分,共40分）
在每道试题后面的选项中选择正确的答案
1.
设矩阵A是一个n阶对称矩阵，为了节省空间，将其下三角部分按行优先存放在一维数组B中。
对下三角矩阵中任一元素a ij(i>=j,n>j>=0)，在一维数组B中下标k的值是（）。
（2分）
A.i(i-1)/2+j-1
B.i(i-1)/2+j
C.i(i+1)/2+j-1
D.i(i+1)/2+j
.标准答案：D
2. 用三元组存储稀疏矩阵的目的是（）。（2分）
A.便于进行矩阵运算
B.便于输入和输出
C.节省存储空间
D.降低运算的时间复杂度
.标准答案：C
3. 已知某二叉树的中根遍历序列是ABCDEFG，后根遍历序列是BDCAFGE，则它的先根遍历序列是（2分）
A.EGFACDB
B.EACBDGF
C.EAGCFBD
D.以上都不对
.标准答案：B
4. 一个数据序列是(46，79，56，38，40，84)，利用快速排序算法以第一个记录46为基准点对原始数据序列进行第一次划分，结果是下列（）？（2分）
A.38,40,46,56,79,84
B.40,38,46,79,56,84
C.40,38,46,56,79,84
D.40,38,46,84,56,79
.标准答案：C
5. 在有n个顶点的有向图中，每个顶点的度最大可以是（）。（2分）
A.2n
B.2n-1
C.2(n-1)
D.2(n+1)
.标准答案：C
6. 已知一棵深度为h(h>0)的满二叉树共有n个结点，其中叶子结点有m个，则（）。（2分）
A.n=2m-1
B.h+m=2n
C.m=h-1
D.n=2h-1
.标准答案：A
7. 利用逐点插入法建立序列（50，72，43，85，75，20，35，45，65，30）对应的二叉排序树以后，查找元素35要进行多少次元素间的比较操作。（2分）
A.3
B.4
C.5
D.6
.标准答案：B
8. 假设一个二维数组A的行下标范围是10～20，列下标范围是5～10，按行主序顺序进行顺序存储，每个元素占4个存储单元，元素A[10][5]的存储地址是1000，则元素 A[15][10]的存储地址是哪个？（2分）
A.1136
B.1112
C.1116
D.1140
.标准答案：D
9. 算法分析的目的是什么？（2分）
A.找出数据结构的合理性
B.研究算法中的输入和输出的关系
C.分析算法的效率以求改进
D.分析算法的易懂性和文档性
.标准答案：C
10. 对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）。（2分）
A.head==null
B.head.next==null
C.head.next==head
D.head!=null
.标准答案：B
11. 在一个长度为n的顺序表中，删除第i（1≤i≤n）个元素时，需要向前移动（）个元素。（2分）
A.n-i
B.n-i+1
C.n-i-1
D.i
.标准答案：A
12. 关于查找，下列说法正确的是（）。（2分）
A.顺序查找只适用于顺序存储结构
B.分快查找只适用于链式存储结构
C.散列查找是一种完全脱离了关键字比较的查找方法
D.二分查找经过一次比较，若不成功，则查找范围缩小了大约一半
.标准答案：D
13. 下列（）选项阐述的是栈和队列的共同点？（2分）
A.都是后进先出
B.都是先进先出
C.插入、删除操作被限制在表的某些位置进行
D.都不能做插入、删除操作
.标准答案：C
14. 假定一个链队列的队首和队尾指针分别为front和rear，则判断队空的条件是（）。（2分）
A.front==null
B.front!=null&&rear==null
C.front==null&&rear!=null
D.front==null&&rear==null
.标准答案：D
15. 关于二叉树与一般树，下列哪个选项说法正确？（2分）
A.二叉树就是度为2的有序树
B.二叉树就是度为2的无序树
C.二叉树可以为空树，即不包含任何结点
D.二叉树中所有结点的度都为2
.标准答案：C
16. 用顺序存储的方法将完全二叉树中的所有结点逐个存放在数组A[0]～A[n-1]中，结点A[i]若有右子树，则右子树的根结点是A[___]。（2分）
A.2i
B.2i+1
C.2i+2
D.2i-1
.标准答案：C
17. 若要把n个顶点连接为一个连通图，则至少需要多少条边？（2分）
A.n
B.n-1
C.n+1
D.2n
.标准答案：B
18. 执行下面程序段时，S语句将被执行多少次？
for(int i=1; i for(int j=1; j S; （2分）
A.n^2
B.n^2/2
C.n(n+1)
D.n(n+1)/2
.标准答案：D
19. 在下列排序算法中，关键字的比较次数与记录的初始排列顺序无关的是（）。（2分）
A.快速排序
B.冒泡排序
C.直接插入排序
D.直接选择排序
.标准答案：D
20. 下列（）语句能够判断一个顺序循环队列（队列容量为m）是否已满？（2分）
A.front==rear
B.front!==rear
C.front!=(rear+1)%m
D.front==(rear+1)%m
.标准答案：D
二、填空题（共10题,每题1分,共10分）
将正确答案填写在空白处，注意：数字、字母和符号请在英文键盘模式下写入，汉字在中文输入法模式下写入，不要随意添加空格
1. 当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用________存储结构。（1分）
.标准答案：1. 顺序;
2. 现有一个二维数组Data按照行主序顺序存储在计算机内存中，其中元素Data[2][3]的内存地址为2000，元素Data[3][4]的内存地址为2400，则元素Data[4][5]的内存地址为________________。（1分）
.标准答案：1. 2800;
3. 已知有序顺序表为（12，18，24，35，47，50，62，83，90，115，134），当用折半查找算法查找12时，需进行____次比较可确认查找成功。（1分）
.标准答案：1. 3;
4. 在计算机内实现递归算法时所需的辅助数据结构是____________。（1分）
.标准答案：1. 栈&栈结构;
5. 对n个记录组成的数据序列进行冒泡排序，最多进行____________趟排序? （1分）
.标准答案：1. n-1;
6. 78个结点的完全二叉树的高度为____。（1分）
.标准答案：1. 7;
7. 在双链表中每个结点包含两个引用域，其中next域指向其直接后继结点，而prev域指向其________________结点。（1分）
.标准答案：1. 直接前驱&前驱;
8. 广义表G（d,(c,(a,b))）的深度为____。（1分）
.标准答案：1. 3&三;
9. 数据的逻辑结构包括线性结构、____结构和图结构三种类型，其中后两者又合称非线性数据结构。（1分）
.标准答案：1. 树;
10. 假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J)))，则该树的高度为____。（1分）
.标准答案：1. 4;
三、程序填空题（共6题,每题4分,共12分）
阅读程序，根据程序的功能将空白处的缺少语句在后面的选项中选择
1.
public class Node
{
public T data; //数据域，保存数据元素
public Node
public Node(T data, Node
{
this.data = data;
this.next = next;
}
}
public class SinglyLinkedList
{
protected Node
//在带头结点的单链表中，将x对象插入在序号i节点前
public void add(int i, T x)
{
if (x==null)
return; //不能插入空对象
Node
for(int j=0; ____(1)____ && j { p = p.next; //p指向第i-1结点或最后一个结点 } ____(2)____; //插入x在p结点之后 } } } （4分） (1) 上述代码中的(1)处应该补上下列哪个选项中的表达式？（2分） A. p!=this.head B. p!=null C. p.next.next!=null D. p.next!=null .标准答案：D (2) 上述代码中的(2)处应该补上下列哪个选项中的语句？（2分） A.p.next=new Node(x, p.next); B.p.next=new Node(x, p.next.next); C.p.next=new Node(x, p); D.p=new Node(x, p.next); .标准答案：A 2. //在从begin到end范围内、按升序排列的value数组中，折半查找关键字为key的元素，若查找成功返回元素下表，否则返回-1。 public static int binarySearch(Comparable { if (key!=null) { while (begin<=end) //边界有效 { int mid = ____(1)____; //中间位置，当前比较元素位置 if (https://www.doczj.com/doc/004252335.html,pareTo(value[mid])==0) //对象比较大小 return mid; //查找成功 if (https://www.doczj.com/doc/004252335.html,pareTo(value[mid]) ____(2)____0) //给定对象小 end = mid-1; //查找范围缩小到前半段 else begin= mid+1; //查找范围缩小到后半段 } } return -1; //查找不成功 } （4分） (1) 上述代码中的(1)处应该补上下列哪个选项中的表达式？（2分） A.(begin-end+1)/2 B.(begin+end)/2 C.end/2 D.(begin-end)/2 .标准答案：B 3. //直接插入排序算法 public static void print(int[] table) //输出数组元素 { if (table!=null) for (int i=0; i System.out.print(" "+table[i]); System.out.println(); } public static void insertSort(int[] table) { System.out.println("直接插入排序"); for (int i=1; i { int temp=table[i], j; //每趟将table[i]插入到前面排序序列中 for (j=i-1; j>=0 && temp ____(1)____; ____(2)____; //temp值到达插入位置 System.out.print("第"+i+"趟: "); print(table); //输出排序中间结果，可省略 } } （4分） (1) 上述代码中的(1)处应该补上下列哪个选项中的语句？（2分） A.table[j+1] = table[j] B.table[i] = table[j] C.table[i] = table[j+1] D.table[j] = table[j+1] .标准答案：A (2) 上述代码中的(2)处应该补上下列哪个选项中的语句？（2分） A.table[i] = temp B.table[j] = temp C.table[i+1] = temp D.table[j+1] = temp .标准答案：D 安阳工学院数据库原理考试(B) ————————————————————————————————作者：————————————————————————————————日期： ____________________ 系 ____________________专业 _____________ 班 姓名 _______________学 号 ______________________ 一、填空题：（每空1分，共10分） 1、按数据结构的组织形式，数据库可以分为层次数据库、网状数据库和 。 2、数据模型的三要素包括 、数据操作、完整性约束。 3、关系代数的五种基本查询操作有选择、投影、并、差、 。 4、对数据库的一组操作序列，如果必须作为一个整体，要么全做，要么全部不做，则可以把这组操作序列定义为一个 。 5、数据库的恢复原理可以用一个词概括，就是 。 6、在数据库体系结构中 是核心，它描述了数据库系统的逻辑结构。 7、在基于日志的数据库数据恢复技术中，对发生故障时没有完成的事务应执行 操作。 8、E-R 方法中的E 表示 。 9、对数据库中的数据的操作可以分为查询和插入 、修改、 ，其中后三种操作会引起数据的变动。 10、在2NF 的基础上，消除了 以后的关系模式，属于3NF 。 二、单项选择题：（每小题1分，共20分） 1、下列四项中说法不正确的是 。 A. 数据库减少了数据冗余 B. 数据库中的数据可以共享 C. 数据库避免了一切数据的重复 D. 数据库具有较高的数据独立性 2、公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从部门到职员的联系类型是 A 、多对多 B 、一对一 C 、多对一 D 、一对多 3、数据库的并发操作可能带来的问题包括 。 A. 丢失更新 B. 数据独立性会提高 C. 非法用户的使用 D. 增加数据冗余度 4、 如果事务T 获得了数据项Q 上的排它锁，则T 对Q A. 只能读不能写 B. 只能写不能读 C. 既可读又可写 D. 不能读不能写 5、以下关于数据库规范化理论的叙述，不正确的是： A 、 数据库模式的范式越高越好 B 、 在函数依赖的范围内，B C 范式是规范化程度最高的范式 C 、 一个二元模式一定属于BC 范式 D 、 一个全码的关系一定属于BC 范式 6、以下关于数据安全性的叙述，正确的是： A 、 给用户分配权限时，不允许循环授权 B 、 一旦将对某一数据修改的权限授予一个用户，则该用户有权再将这一修改权授予另 一用户 C 、 数据加密可以减少数据所占空间 D 、 数据库加锁提供较高数据安全性， 7、以下关于视图的叙述，不正确的是： A 、 视图是个“虚表” B 、 视图提高了数据库的逻辑独立性 C 、 一个数据库模式中只能定义一个视图 D 、 视图对应于数据库体系中的外模式 题 号 一 二 三 四 五 六 总分 得 分 评卷人 得分 得分 安阳工学院 数据库原理 课程试卷 2010—2011 学年第 二 学期 精心整理面试时的Java数据结构与算法 查找和排序算法是算法的入门知识，其经典思想可以用于很多算法当中。因为其实现代码较短，应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不离其宗，只要熟悉了思想，灵活运用也不是难事。一般在面试中最常考的是 对5,3,8,6,4这个无序序列进行冒泡排序。首先从后向前冒泡，4和6比较，把4交换到前面，序列变成5,3,8,4,6。同理4和8交换，变成5,3,4,8,6,3和4无需交换。5和3交换，变成3,5,4,8,6,3.这样一次冒泡就完了，把最小的数3排到最前面了。对剩下的序列依次冒泡就会得到一个有序序列。冒泡排序的时间复杂度为O(n^2)。 实现代码： /** *@Description:冒泡排序算法实现*@author王旭 */ publicclassBubbleSort{ } } } } arr[i]=arr[j]; arr[j]=temp; } } 选择排序 选择排序的思想其实和冒泡排序有点类似，都是在一次排序后把最小的元素放到最前面。但是过程不同，冒泡排序是通过相邻的比较和交换。而选择排序是通过对整体的选择。举个栗子，对5,3,8,6,4这个无序序列进行简单选择排序，首先要选择5以外的最小数来和5交换，也就是选择3和5交换，一次排序后就变成了3,5,8,6,4.对剩下的序列一次进行选择和交换，最终就会得到一个有序序列。其实选择排序可 /** */ minIndex=i; for(intj=i+1;j//从i+1开始比较，因为minIndex默认为i了，i就没必要比了。 if(arr[j]arr[minIndex]){ minIndex=j; } 第二章算法分析 1.算法分析是计算机科学的基础 2.增长函数表示问题（n）大小与我们希望最优化的值之间的关系。该函数表示了该算法的时间复杂度或空间复杂度。增长函数表示与该问题大小相对应的时间或空间的使用 3.渐进复杂度：随着n的增加时增长函数的一般性质，这一特性基于该表达式的主项，即n 增加时表达式中增长最快的那一项。 4.渐进复杂度称为算法的阶次，算法的阶次是忽略该算法的增长函数中的常量和其他次要项，只保留主项而得出来的。算法的阶次为增长函数提供了一个上界。 5.渐进复杂度：增长函数的界限，由增长函数的主项确定的。渐进复杂度类似的函数，归为相同类型的函数。 6.只有可运行的语句才会增加时间复杂度。 7. O() 或者大O记法：与问题大小无关、执行时间恒定的增长函数称为具有O（1）的复杂度。 增长函数阶次 t(n)=17 O(1) t(n)=3log n O(log n) t(n)=20n-4 O(n) t(n)=12n log n + 100n O(n log n) t(n)=3n2+ 5n - 2 O(n2) t(n)=8n3+ 3n2O(n3) t(n)=2n+ 18n2+3n O(2n) 8.所有具有相同阶次的算法，从运行效率的角度来说都是等价的。 9.如果算法的运行效率低，从长远来说，使用更快的处理器也无济于事。 10.要分析循环运行，首先要确定该循环体的阶次n，然后用该循环要运行的次数乘以它。（n 表示的是问题的大小） 11.分析嵌套循环的复杂度时，必须将内层和外层循环都考虑进来。 12.方法调用的复杂度分析： 如：public void printsum(int count){ int sum = 0 ; for (int I = 1 ; I < count ; I++) sum += I ; System.out.println(sun); } printsum方法的复杂度为O（n）,计算调用该方法的初始循环的时间复杂度，只需把printsum方法的复杂度乘以该循环运行的次数即可。所以调用上面实现的printsum方法的复 杂度为O（n2）。 13指数函数增长> 幂函数增长> 对数函数增长 安阳工学院 《信息方法论》论文 关于计算机中的抽象问题 姓名：吕鹏 学号：0042 院系：计算机科学与信息工程学院 专业：计算机科学技术（嵌入方向） 指导老师：侯贵法 2011 年12 月20 日 关于计算机中的抽象问题 概述： 随着社会对信息技术的依赖性日益增长，如何提高处于信息技术核心的计算机软件的可靠性和正确性就成为了一个紧迫的问题。抽象的使用是计算机科学中最为重要的概念之一。例如，为一组函数规定一个简单函数的应用程序接口（API）就是一个很好的编程习惯，程序员无需了解它内部的工作便可以使用这些代码。不同的编程语言提供不同形式和等级的抽象支持，例如JAVA类的声明和C语言的函数模型。在研究思维的问题中常有两种基本的思维形态，即形象 思维和抽象思维。形象思维是依靠形象材料的意识领会得到理解的思维。抽象思维可以对事物的复杂性进行管理。 关键词：计算机抽象思维应用 一、什么是抽象 迂回就是抽象，有时复杂性仅仅是为了跟人靠近而不是屈就计算机，因此这个绕的弯子还是值得的，是一种计算机逻辑向人类逻辑的变换，虽然最终要变回为计算机逻辑，但我们只要取OO的中间变换…虽然OO最终要变换成计算机离散逻辑，诚然，计算机的东西是死的，用C的三种流程控制加基本类型就足够反映，但是人们却需要越来越抽象的语法机制，比如C++的OO。再到Python,Ruby的那些ducking type语法机制，因为抽象带来的不是复杂性，而是靠近热的简单性，这个要特别明白…及，相反的，抽象是使问题简单化而不是复杂化。 比如：实际上我们做跟数据结构有关的开发，往往我们是在用的是数据结构的抽象，而不是写了数据结构的实现，还比如游戏开发时的jpeg lib,却只需要掌握语言本身的知识，比如OO，这就是抽象的作用。就像GUI问题，如果你能换一种眼光去看，那么或许我们现在所看到GUI就根本不是现在的GUI，现在GUI 的消息机制，也许以另一种思路就能很轻松解决。 二、抽象思维的定义 1、与抽象思维的定义密切相关的是分析、综合、归纳、演绎的定义。分析是指思维把事物分解为各个部分分别加以考察从而便于形成各个概念或便于确定概念间的关系的方法。归纳是指思维找出多个特殊性的具体事物的共同方法。综合是指思维把事物的各个部分用形成的各个概念分别代表，形成原来的整体事物 数据库设计 摘要 现代科学技术飞速发展，数据库技术是计算机科学技术发展最快，应用最为广泛的技术之一。数据库技术是信息资源管理最有效的手段。根据一个给定的环境的信息需求、处理需求和应用环境，按照数据库规范化设计方法，遵循规范化理论，考虑数据库及其典型应用系统的开发过程，设计数据模式和应用系统，这就是本文所讨论的数据库设计。 关键词：数据库设计；结构设计；数据模式；概念结构；逻辑结构 一、引言 数据库设计是指对于一个给定的应用环境，构建最优的数据库模式，建立数据库及其应用系统，使之能有效的存储数据，满足各种用户的应用需求。数据库的设计关系到系统运行性能, 必须充分考虑数据的一致性、完整性、安全性、可伸缩性。而每一个数据库都是由多条记录组成的，各条记录之间的关系形成了数据库的模型。基本的数据库模型有：层次、网状和关系等三种。目前应用最为普遍的是关系数据库。 规范化理论定义了关系与关系模式。在关系模式中, 满足特定要求的关系就称之为范式, 由低到高分别为第一范式(1NF), 第二范式(2NF), 第三范式(3NF), 一直到第五范式(5NF)。满足这些规范的数据库是简洁的、结构明晰的, 同时, 不会发生插入( insert) 、删除( delete) 和更新( update) 操作异常。反之, 不仅给数据库的编程人员制造麻烦, 而且很难维护, 极大地浪费数据库资源和性能。在一般的应用数据库的设计中, 达到第三范式就可基本满足数据库的要求。下面将就数据库设计经验和技巧进行探讨。 二、数据库设计的目标及任务 (一)数据库设计的目标 数据库设计的目的即设计目标从根本上来说就是要实现数据的共享和安全存取。一个优秀的数据库设计必须要最终实现用户对于数据共享的具体要求，必须要在满足于用户的数据存取要求的基础上实现对于数据的关联性及优化，必须实现数据的安全性及可移植性，以保证用户数据能够简单的进行移植，必须要实现数据库的可扩容性结构以保证数据库对于用户未来数据要求的兼容性等等。 (二)数据库设计的任务 数据库设计的基本任务是：根据一个单位的信息需求、处理需求和数据库的支撑环境（包括DBMS、操作系统和硬件），设计出数据模式（包括外模式、逻辑（概念）模式和内模式）以及典型的应用程序。对应的，数据库设计的成果也包含两个部分：数据模式和以数据库为基础的应用程序，前者是数据库设计的基本成果，一般要符合数据库设计的目标；后者则是在基本成果上对数据库的具体应用。 三、数据库选择 应根据应用需要选择数据库。一般市场主要流行三大类数据库:大型数据库(Oracle) , 中小型数据库(SQL Server, DB, Informix) , 小型数据库(MySQL Server, Acess)。选用原则有 计算机中的抽象问题 安阳工学院 《信息方法论》论文 关于计算机中的抽象问题 姓名：吕鹏 学号：201103010042 院系：计算机科学与信息工程学院专业：计算机科学技术（嵌入方向） 指导老师：侯贵法 2011 年 12 月 20 日 关于计算机中的抽象问题 概述： 随着社会对信息技术的依赖性日益增长，如何提高处于信息技术核心的计算机软件的可靠性和正确性就成为了一个紧迫的问题。抽象的使用是计算机科学中最为重要的概念之一。例如，为一组函数规定一个简单函数的应用程序接口（API）就是一个很好的编程习惯，程序员无需了解它内部的工作便可以使用这些代码。不同的编程语言提供不同形式和等级的抽象支持，例如JAVA类的声明和C语言的函数模型。在研究思维的问题中常有两种基本的思维形态，即形象思维和抽象思维。形象思维是依靠形象材料的意识领会得到理解的思维。抽象思维可以对事物的复杂性进行管理。 关键词：计算机抽象思维应用 一、什么是抽象 迂回就是抽象，有时复杂性仅仅是为了跟人靠近而不是屈就计算机，因此这个绕的弯子还是值得的，是一种计算机逻辑向人类逻辑的变换，虽然最终要变回为计算机逻辑，但我们只要取OO的中间变换…虽然OO最终要变换成计算机离散逻辑，诚然，计算机的东西是死的，用C的三种流程控制加基本类型就足够反映，但是人们却需要越来越抽象的语法机制，比如C++的OO。再到Python,Ruby的那些ducking type语法机制，因为抽象带来的不是复杂性，而是靠近热的简单性，这个要特别明白…及，相反的，抽象是使问题简单化而不是复杂化。 比如：实际上我们做跟数据结构有关的开发，往往我们是在用的是数据结构的抽象，而不是写了数据结构的实现，还比如游戏开发时的jpeg lib,却只需要掌握语言本身的知识，比如OO，这就是抽象的作用。就像GUI问题，如果你能换一种眼光去看，那么或许我们现在所看到GUI就根本不是现在的GUI，现在GUI 的消息机制，也许以另一种思路就能很轻松解决。 二、抽象思维的定义 1、与抽象思维的定义密切相关的是分析、综合、归纳、演绎的定义。分析是指思维把事物分解为各个部分分别加以考察从而便于形成各个概念或便于确定概念间的关系的方法。归纳是指思维找出多个特殊性的具体事物的共同方法。综合是指思维把事物的各个部分用形成的各个概念分别代表，形成原来的整体事物的概念或确定这些各个部分的概念的关系的思维过程。演绎是指思维从事物的一般性返回到事物的具体的个别性的方法。 2、抽象思维也是用事物在物理化学变化过程的特征表达事物的一种思维， ____________________ 系 ____________________专业_____________ 班 姓名_______________学号______________________ 密 封 线 内 不 要 答 题 ———————————密———————————————封———————————————线———————————— 一、填空题：（每空1分，共10分） 1. __事务__是恢复和并发控制的基本单位，数据库系统中要求它具有ACID 特性。 2. 数据库恢复的原理用一个词表示，就是__备份__。 3. 设F 是基本关系R 的一个或一组属性，但不是关系R 的码。如果F 与基本关系S 的主 码Ks 相对应，则称F 是基本关系R 的__________。 4. 一个M 行N 列的关系，和一个K 行L 列的关系进行笛卡尔积，生成目标关系的列数 为__NL________。 5. 写出实现“收回用户U1对学生表(STUD)的修改权”这一功能的SQL 语句： ______revoke__update___on_____table___STUD____from____U1_________ 6. 数据模型的三要素包括数据结构、数据操作和____完整性约束_____。 7. 关系代数的基本操作有查询、插入、修改和___删除____。 8. 在基于日志的数据库数据恢复技术中，对发生故障时没有完成的事务应执行 _____操作。 8、E-R 方法中的实体用 矩形 图形表示 。 9、把对数据库中某些数据的一定的操作权限授予某一用户，可以通过命令 grant 完成。 10、在3NF 的基础上，消除了 主码间的传递或者部分依赖函数 以后的关系模式，属于BCNF 。 二、单项选择题：（每小题1分，共30分，答案集中写到下页） 1、 以下说法中错误的是： A 、 数据库中的数据是长期存储的 B 、 数据库中的数据是按照一定方式组织的 C 、 数据库中的数据是可共享的 D 、 数据库中的数据是没有冗余的 2、 以下哪种说法不符合数据管理技术的发展历程？ A 、 数据越来越结构化 B 、 数据独立性越来越好 C 、 数据库管理系统越来越简单 D 、 越来越多的数据管理功能由系统替人完成 3、 在概念数据模型中，联系用于描述现实世界中事物之间的关联关系。关于联系，以下说法错误的是： A 、 E R 模型通过1:1、1:n 和m:n 三种联系描述现实世界中各类事物之间的关联关系 B 、 联系可用于描述一个实体和它的属性的关联关系 C 、 联系可用于描述一个实体集内记录之间的自联系关系 D 、 联系可用于描述两个实体集实体之间的关联关系 4、 在关系数据库中，NULL 是一个特殊值，在很多数据操作中都需要对NULL 进行特殊处理。关于NULL ，下列说法正确的是 A 、 判断元组的某一列是否为NULL 一般使用“=NULL ” B 、 NULL 在数据库中表示尚不确定的值 C 、 对数值型数据，NULL 等价于0 D 、 N ULL 只适用于字符和数值类型 5、 视图是数据库中的重要对象，下列有关视图的说法错误的是 A 、 一般情况下，数据库只存储视图的定义，其数据仍存放在相关的基本表中 B 、 可以将复杂的查询语句封装在视图中以简化相关查询语句的编写 C 、 通过视图可以屏蔽不希望用户看到的敏感数据，提高数据库数据的安全性 D 、 只能在基本表上建立新的视图 安阳工学院 数据库原理 课程试卷 2010—2011 学年第 二 学期 一、选择题 1、数据结构在计算机内存中的表示是指____A__ A．数据的存储结构 B.数据结构 C. 数据的逻辑结构 D.数据元素之间的关系 2、若一个算法的时间复杂度用T(n)表示，其中n的含义是（ A ）A．问题规模 B．语句条数 C．循环层数 D．函数数量 3、下列选项中与数据存储结构无关的术语是（ D ） A.顺序表 B.链表 C.链队列 D.栈 4、已知循环队列的存储空间大小为m，队头指针front指向队头元素，队尾指针rear指向队尾元素的下一个位置，则向队列中插入新元素时，修改指针的操作是（ D ） =(rear-1)%m; =(front+1)%m; =(front-1)%m; =(rear+1)%m; 5、栈和队列的共同点是__C______ A.都是先进后出 B.都是先进先出 C.只允许在端点处插入和删除元素 D.没有共同点 6、已知一堆栈的进栈序列为1234,则下列哪个序列为不可能的出栈序列______D__ 7、具有线性结构的数据结构是（ C ） A．树 B．图 C．栈和队列 D．广义表 8、假设以数组A[60]存放循环队列的元素，其头指针是front=47，当前队列有50个元素，则队列的尾指针值为（ B ） A．3 B．37 C．50 D．97 9、若栈采用链式存储结构，则下列说法中正确的是（ B ） A．需要判断栈满且需要判断栈空 B．不需要判断栈满但需要判断栈空 C．需要判断栈满但不需要判断栈空 D．不需要判断栈满也不需要判断栈空 10、若一棵具有n(n>0)个结点的二叉树的先序序列与后序序列正好相反，则该二叉树一定是（ C ） A.结点均无左孩子的二叉树 B.结点均无右孩子的二叉树 C.高度为n的二叉树 D.存在度为2的结点的二叉树 11、若一棵二叉树中度为l的结点个数是3，度为2的结点个数是4，则该二叉树叶子结点的个数是（ B ） 12、在n个结点的线索二叉树中，线索的数目为_C_______ A．n-1 B. n +1 13、一棵完全二叉树有1001个结点,其中有____B_____叶子结点 15、一个有n个顶点的无向图最多有___C____条边。 A. n B. n(n-1) C. n(n-1)/2 D. 2n 16、以v1为起始结点对下图进行深度优先遍历，正确的遍历序列是（ D ） 2011安阳工学院期末考试试题——现 《现代科学技术概论》 1、要实现可持续的经济增长必须改变资源的利用方式，从型转变为型。 2、复合材料中一种材料作为，另一种材料作为。与第一、二代复合材料相比，第三代复 合材料主要是在基体方面作了改进。 3、激光器主要由和谐振腔构成，它主要是解决问题。 4、非线性方程有一种对的敏感依赖性，外界微小的扰动都将导致解的巨大变化，有时甚 至会面目全非，即洛伦兹提出所谓蝴蝶效应。 5、19世纪末由物理学领域所谓“两朵乌云”引发的革命，最终产生了和两大理论。 6、按是否随它本身的转化或人类的利用而日益减少来划分，能源可分为和。 7、是标志集成电路水平的一项重要指标，即指在一定面积的硅片上所集成的晶体管元件的。8、2005年10月我国的号飞船顺利升空和安全着陆，首次进行了多人多天的飞行， 标志着我国航天技术又迈出重要一步。 9、以光谱或温度为横坐标，光度或绝对星等为纵坐标的图谱叫图。处在该图左上方到右 下方的对角线狭窄带区内的恒星为主序系星。 10、在距地面约36000千米的赤道上空等间隔放置颗卫星就可实现除两极外的全球通信。 11、在系统实现空间、时间或功能的结构过程中，如果没有外界的特定干扰，仅是依靠 系统内部的相互作用来达到，这种系统称之为自组织。 12、基因是分子上具有效应的特殊片段。 13、当代科学技术发展形成的思维方式的特点是：从还原论到；从线性思维到非线性思维；从决定论思维方式到非决定论思维；从精确思维到模糊思维。 三、单项选择题 1、分形与混沌是（A）的。 A、内在一致 B、实质不同 C、外在相似 D、完全不同 2、下列（D）不能作为研究微观粒子结构的工具。 数据结构期末试卷A 一、判断题：（共10分，每题1分） 1、深度为h的非空二叉树的第i层最多有2i-1 个结点。（） 2、在完全二叉树中,若某结点无左孩子,则它必是叶结点。（） 3、一组权值，可以唯一构造出一棵赫夫曼树。( ) 4、在n个结点的无向图中,若边数多于n-1,则该图必是连通图。（） 5、对于有向图，顶点的度分为入度和出度，入度是以该顶点为终点的入边数目；出度是以该顶点为起点的出边数目，该顶点的度等于其入度和出度之和。（） 6、无向图的邻接矩阵是对称的，有向图的邻接矩阵是不对称的。（） 7、折半查找只适用于有序表，包括有序的顺序表和有序的链表。（） 8、一个好的哈希函数应使函数值均匀的分布在存储空间的有效地址范围内，以尽可能减少冲突。（） 9、在初始数据为逆序时，冒泡排序所执行的比较次数最多。（） 10、希尔排序在效率上较直接插入排序有较大的改进。但是不稳定的。（） 二、填空题：（共20分，每空2分） 1、在树结构里，有且仅有一个结点没有前驱，称为根。非根结点有且仅有一个________,，且存在一条从根到该结点的___________。 三个结点的二叉树，最多有__________种形状。 任何一棵二叉树，若n0，n2分别是度为0，2的结点的个数，则n0和n2的关系为_ . 4、设有10个值，构成赫夫曼树，则该赫夫曼树共有_______个结点。 5、在一个无向图中，所有顶点的度数之和等于所有边数的_______倍。 6、一个连通图的生成树是该图的________连通子图。若这个连通图有n个顶点, 则它的生成树有________条边。 7、如果从一无向图的任意顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是____________。 8、将一个数据元素（或记录）的任意序列，重新排列成一个按关键字有序的序列叫_____。 三、选择题：（共20分，每题2分） 1、设x是一棵树，x’是对应于x的二叉树，则x的后根次序遍历和x’的__次序遍历相同 A.先序 B.中序 C.后序 D.都不是 2、设有100个元素，用折半查找法进行查找时，在查找成功的情况下，最大比较次数是_____ 。 A.100 B.50 C.99 D.7 3、设散列表长m=14,散列函数H（K）=K％11，已知表中已有4个结点：r(15)=4; r(38)=5; r(61)=6;r(84)=7，其他地址为空，如用二次探测再散列处理冲突，关键字为49的结点地址是________。 A.8 B.3 C.5 D.9 4、在含有n个项点有e条边的无向图的邻接矩阵中，零元素的个数为________。 A.e B.2e C.n2-e D.n2-2e 5、图的深度优先遍历类似于树的_______。 A.先序遍历 B.中序遍历 C.后序遍历 D.层次遍历 6、下面关于图的存储的叙述中，哪一个是正确的。 ________ <<数据库原理>>复习题 1．简述数据库、数据库系统、数据库管理系统三者之间的关系。 数据库是存储在计算机内的有组织可共享的数据集合，数据库管理系统是一种软件，用来管理数据库中的数据，使其有组织并且高效科学的存储在数据库中，数据库，DBMS以及DBA 等共同构成数据库系统。 2 、DBMS的主要功能有哪些？ 数据定义功能 数据组织，存储和管理功能 数据的操纵功能 数据库的事务管理和运行管理功能 数据库的建立和维护功能 3、为什么数据库系统具有数据与程序的独立性？ DBMS具有二级映像功能，数据在数据库中如何存储用户不需要了解，应用程序只处理数据的逻辑结构，因此，当数据的物理存储改变时应用程序不用变，从而实现了数据和应用程序的独立性。 3、数据模型由哪几部分组成？各部分的功能如何？ 数据结构：所研究的对象类型的集合，是对系统静态特性的描述。 数据操作：定义了在数据库中可以对什么类型的数据进行哪些操作以及各种操作的规则，是对系统动态特性的描述。 数据的完整性约束条件：是一组完整性规则的集合。用于根据数据模型对数据进行限定和筛选，以保证进入数据库的数据正确、有效、相容。 4、试述数据库系统三级模式结构。 数据库系统的三级模式结构由外模式、模式和内模式组成。外模式是数据库用户（应用程序员和最终用户）能够看见和使用的局部数据的逻辑结构和特征的描述，是与某一应用有关的数据的逻辑表示。模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。模式描述的是数据的全局逻辑结构。外模式涉及的是数据的局部逻辑结构，通常是模式的子集。内模式是数据在数据库系统内部的表示，即对数据的物理结构和存储方式的描述。数据库系统的三级模式是对数据的三个抽象级别，它把数据的具体组织留给DBMs 管理，使用户能逻辑抽象地处理数据，而不必关心数据在计算机中的表示和存储。为了能够在内部实现这三个抽象层次的联系和转换，数据库系统在这三级模式之间提供了两层映像：外模式／模式映像和模式／内模式映像。正是这两层映像保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。 Java上市公司笔试题目及答案分析 一、选择题（不定项选题） 1下面说法正确的是（ C ） A．Java中包的主要作用是实现跨平台功能 B．package语句只能放在import语句后 C．包（package）是由一组类（class) 和接口（inter'face)组成 D．无 2不能用来修饰interface的有（ACD ） Aprivate Bpublic Cprotected Dstatic 3在Java语言中,下列关于字符编码和国际化的叙述，哪些是正确的（CD） A每个中文字符占用2个字节，每个英文字符占用1个字节 B假设数据库中的字符是以GBK编码的，那么显示数据库数据的网页也必须是GBK编码的。 CJava的char类型，通常以UTF-16 Big Endian的方式保存一个字符。 D实现国际化应用常用的手段是利用ResourceBundle类 解析： 1.不同的编码格式，字符所占用的字节数是不一样的。如GBK中每个中文占用2个字 节，UTF-8中则是变长编码，可能占用3个字节或者4个字节。因此A不正确。 2.不同的编码方式之间是可以转换的，如果数据库GBK编码，页面上可以使用任意 支持汉字编码的编码方式显示都可以，只要在向页面传输的数据过程中进行编码的转换即可。如：数据库是GBK，页面上是UTF-8,那么可以这样转换：实例代码以java语法编写 4下面代码的执行结果是（C ） public class TestDemo { public static void main(String[] args) { System.out.println(test1()); 一、填空题（每空2分，共12分） 1. 数据结构被形式地定义为（D, R ），其中D 是数据元素的有限集合，R 是D 上的__数据元素之间的关系______ 有限集合。 2.向一个长度为n 的线性表中删除第i 个元素(1≤i ≤n)时，需向前移动___n-i_____个元素。 3. 假设以S 和X 代表进栈和出栈操作，则对输入序列a,b,c,d,e 进行一系列操作SSXSXSSXXX 之后，得到的输出序列为___bceda_____。 4. 已知循环队列的存储空间为数组A[21]，front 指向队头元素的前一个位置，rear 指向队尾元素，假设front 和rear 的值分别为8和3，则该队列的长度为___16_____。 5.在有序表A[0…17]中，采用折半查找法查找关键字等于A[7]的元素，需比较元素的下标依次为 8 3 5 6 7 。 6. 在堆排序、快速排序和归并排序方法中，稳定的排序方法是 归并排序 。 二、单项选择题（每小题2分，共40分） 1. 数据结构中，与所使用的计算机无关的是数据的（ C ）结构。 A.存储 B. 物理 C. 逻辑 D.物理和存储 2. 算法分析的两个主要方面是（ A ） A. 空间复杂性和时间复杂性 B. 正确性和简明性 C. 可读性和文档性 D. 数据复杂性和程序复杂性 3.在n 个结点的顺序表中，算法的时间复杂度是O （1）的操作是（ A ） A.访问第i 个结点（1≤i ≤n ）和求第i 个结点的直接前驱（2≤i ≤n ） B.在第i 个结点后插入一个新结点（1≤i ≤n ） C.删除第i 个结点（1≤i ≤n ） D. 将n 个结点从小到大排序 4． 线性表Ｌ在（ B ）情况下适用于使用链式结构实现。 A.需经常修改Ｌ中的结点值 B.需不断对Ｌ进行删除插入 C.Ｌ中含有大量的结点 D.Ｌ中结点结构复杂 5. 经过以下栈运算后，x 的值是（ A ） InitStack(s); Push(s, 'a');Push(s, 'b');Pop(s,x);GetTop(s,x); A.a B.b C.1 D.0 6. 循环队列存储在数组A[0…m]中，则入队时的操作为（ D ）。 A.rear=rear+1 B.rear=(rear+1)mod(m-1) C.rear=(rear+1)mod m D.rear=(rear+1)mod (m+1) 7. 按（ B ）遍历二叉排序树得到的序列是一个有序序列。 A.先序 B.中序 C.后序 D.层次 8.下面哪一方法可以判断出一个有向图是否有环（回路）（ B ）. A ．深度优先遍历 B. 拓扑排序 C. 求最短路径 D. 求关键路径 9.在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印缓冲区，该缓冲区应该是一个（ B ）结构。 A.栈 B.队列 C.数组 D.线性表 10． 已知关键码序列{78,19,63,30,89,84,55,69,28,83}采用基数排序，第一趟排序后的关键码序列为（ B ）。 A.{19,28,30,55,63,69,78,83,84,89} B.{30,63,83,84,55,28,78,19,69,89} C.{30,63,83,84,55,78,28,19,89,69} D.以上都不正确。 11. 无向图G=（V,E ），其中V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d), (e,d)},对该图进行深度优先遍历，得到的顶点序列正确的是( D ). A.abecdf B.acfebd C.aebcfd D.aedfcb 12.在一个单链表中，已知p 结点，若在p 后插入s 结点，则须执行（ A ） A ．s->next=p->next; p->next=s B ．p->next=s; s->next=p C ．p->next=s->next; s->next=p D ．s->next=p; p->next=s->next 13.一个无向连通图有5个顶点8条边，则生成树将要去掉（ B ）条边。 A. 3 B. 4 C. 5 D. 6 14.设一棵二叉树共有50个叶子结点，则共有（ B ）个度为2的结点。 A. 25 B. 49 C. 50 D. 51 15.对数据序列{15,9,7,8,20,-1,7,4}，用堆排序的筛选法建立的初始小顶堆为（ C ）。 A.{-1,4,8,9,20,7,15,7} B.{-1,7,15,7,4,8,20,9} C.{-1,4,7,8,20,15,7,9} D.以上都不对 16.设数组a[0…59,0…69]的基地址为2048，每个元素占2个存储单元，若以列序为主序顺序存储，则元素a[32,58]的存储地址为（ A ）。 A. 9072 B.6644 C. 8950 D. 6502 17.在下图所示的平衡二叉树中，插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中，关键字37 ） A. 13 48 B. 24 48 C. 24 53 D. 24 90 安阳工学院 数据结构与算法 课程试卷 学年第 二 学期 B．在系统运行过程中，对数据库系统各时段CPU和内存使用情况进行监控 C．建立关系表以后编写系统应用程序 D．定期进行数据备份 3．R为4元关系R(A，B，C，D)，S为3元关系S(B，C，D)，则R∞ S构成的结果集为______元关系。（ A ）A．4 B．2 C．7 D．6 4．学生社团可以接纳多名学生参加，但每个学生只能参加一个社团，从社团到学生之间的联系类型是（ B ）A．多对多B．一对多 C．多对一D．一对一 5．一个关系中的候选关键字（ B ）A．至多一个B．可多个 C．必须多个D．至少3 个 6．下列哪些属性不适合建立索引（D ）A．经常出现在GROUP BY字句中的属性 B．经常参与连接操作的属性 C．经常出现在WHERE字句中的属性 D．经常需要进行更新操作的属性 7．SQL语言具有数据操作功能，SQL语言的一次查询的结果是一个（ D ）A．数据项B．记录 C．元组D．表 8．在SQL语言中，用于测试列值非空的语句是（B ）A．IS NOT EMPTY B．IS NOT NULL C．NOT UNIQUE D．NOT EXISTS 学院：_______________专业：________________ 班级：________________ 姓名：___________学号：________________座号：___ 密 封 线 内 不 要 答 题 ———————————密———————————————封———————————————线———————————— 9．在SQL 中，与“NOT IN ”等价的操作符是 （ A ） A ．<>ALL B ．<>SOME C ．=SOME D ．=ALL 10．下列SQL 语句中，能够实现“将查询SC 表的权限授予用户U1，并允许该用户将此权限授予其他用户”这一功能的是 （ D ） A ．GRANT SELECT TO SC ON U1 WITH PUBLIC B ．GRANT SELECT ON S C TO U1 WITH PUBLIC C ．GRANT SELECT TO SC ON U1 WITH GRANT OPTION D ．GRANT SELECT ON SC TO U1 WITH GRANT OPTION 11．被命名的一组与数据库操作有关的权限称为 （ C ） A ．用户组 B ．用户 C ．角色 D ．模式 12．下面给出的关系表r(A ，B ，C ，D)满足下述哪个函数依赖 （ B ） A ．A → B B ．B →D C ． D →C D ．A →D 13．某供应商关系模式为 Provider(PID ，Pname ，Tel ，GoodsID ，GoodsClassID ，GoodsName ，GoodsPrice) 该关系模式应满足如下函数依赖： PID →Pname ，PID →TEL ，GoodsID →GoodsClassID ， GoodsID →GoodsName ，GoodsName →GoodsPrice 则这个关系模式的主码为 （ C ） A ．(PID ，GoodsName) B ．(PID ，GoodsClassID) C ．(PI D ，GoodsID) D ．(PID ，GoodsPrice) 14．在关系数据库中，从关系规范化的意义看，如果关系R 中的非主属性对码有传递函数依赖，那么R 至多是 （ ） A ．1NF B ．2NF C ．3NF D ．BCNF 15．最小函数依赖集Fm 要求所有函数依赖的右部 （ B ） A ．最多有一个属性 B ．最少有一个属性 C ．可以有多个属性 D ．属性个数无要求 16．并发事务的交叉执行破坏了事务的 （ ） A ．原子性 B ．隔离性 C ．一致性 D ．永久性 17．要求事务在读取数据前先加共享锁，且读完数据后即可释放S 锁，这种封锁协议是 （ ） A ．一级封锁协议 B ．二级封锁协议 C ．三级封锁协议 D ．四级封锁协议 18．以下哪一个将用来记录对数据库中数据进行的每一次更新操作 （ ） A ．数据字典 B ．后援副本 C ．日志文件 D ．数据库 19．设有事务T1和T2，其并发操作顺序如下表所示。该并发操作带来的问题是（ ） A ．丢失了修改 B ．不能重复读 C ．读脏数据 D ．写错误 数据结构与算法 实 验 指 导 书 计算机科学与信息工程学院数据结构与算法课程组编写 实验一：线性表 1.实验目的要求 本次实验的目的掌握顺序表的存储结构形式及其描述和基本运算的实现；掌握动态链表结构及相关算法设计 实验要求：输入和验证程序例题。正确调试程序，记录程序运行结果。完成实验报告。 2.实验主要内容 2.1 实现顺序表的创建、插入、删除和输出功能。 2.2线性表的单链表设计以及各种基本操作的实现。 2.3 实现两个有序单链表的合并。 3.实验步骤 3.1实验步骤 ●建立main函数。 ●输入42页线性表SeqList的定义和相关的常量定义。 ●输入调试算法2.2 InsList 方法，为顺序表插入元素。 ●在main函数中调用InsList为顺序表插入多个数据。 ●编写线性表输出函数，通过循环依次输出SqList中的各个 元素的内容。 ●输入调试算法2.3，删除元素（在删除元素方法前后分别 输出顺序表，观察删除结果是否正确）。 3.2实验步骤 ●建立main函数。 ●输入48页链表LinkList和结点Node的定义。 ●实现算法2.5，初始化单链表。 ●实现算法2.6 或2.7 ，初始化链表数据。 ●编写链表表输出函数，通过While循环依次输出LinkList 中的各个元素的内容。输出刚创建的链表。 ●实现算法2.8，获得第i个数据元素 ●实现算法2.11，在链表中插入数据元素，可通过输入链表 检查结果。 ●实现算法2.12，在链表中删除元素，可通过输入链表检查 结果。 实验二：栈和队列 1.实验目的要求 本次实验的目的在于使学生深入了解栈和队列的特征，掌握在实际问题背景下的灵活运用。 实验要求，正确调试本程序，记录输出结果。完成实验报告。2.实验主要内容 2.1 用顺序结构表示栈并实现栈的各种基本操作 2.2 使用栈检查括号匹配的检验 2.3采用链式结构表示队列并实现各种基本操作实现（选做）。3．实验步骤 3.1实验步骤 Questions These questions are intended as a self-test for readers.Answers to the questions may be found in Appendix C. 1.In many data structures you can________a single record,_________it,and _______it. 2.Rearranging the contents of a data structure into a certain order is called _________. 30CHAPTER1Overview 3.In a database,a field is a.a specific data item. b.a specific object. c.part of a recor d. d.part of an algorithm. 4.The field used when searching for a particular record is the______________. 5.In object-oriented programming,an object a.is a class. b.may contain data and methods. c.is a program. d.may contain classes. 6.A class a.is a blueprint for many objects. b.represents a specific real-world object. c.will hold specific values in its fields. d.specifies the type of a method. 7.In Java,a class specification a.creates objects. b.requires the keyword new. c.creates references. d.none of the abov e. 8.When an object wants to do something,it uses a________. 9.In Java,accessing an object’s methods requires the_____operator. 10.In Java,boolean and byte are_____________. (There are no experiments or programming projects for Chapter1.) Questions31 Chapter1,Overview Answers to Questions 1.insert,search for,delete 2.sorting 3.c 4.search key 5.b 6.a 7.d 8.method安阳工学院数据库原理考试(B)
面试时的Java数据结构与算法
数据结构复习资料,java数据结构期末考试
计算机中的抽象问题
数据库设计
计算机中的抽象问题
数据库原理试卷(2010-2011下_A)
数据结构(java)复习题及答案
2011安阳工学院期末考试试题——现
安阳工学院数据结构A
数据库原理复习题_2012
java笔试题目及答案分析
数据结构与算法试卷
数据库系统原理模拟题
数据结构实验指导书(2015版)
JAVA数据结构习题及解答(英)
相关主题
文本预览