1、判断题 （ ）某线性表采用顺序存储结构，元素长度为4，首地址为100，则下标为12的（第13个）元素的存储地址为148。 正确。第0个元素地址为100，则第i个元素地址为100+4*i，将12代入得148。（ ）在任何一种线性链表上都无法进行随机访问。 错误。
2、在单链表中，欲删除某一指定结点时，必须找到该结点的 结点。 前驱结点 和 是操作点受限的线性表。 栈和队列 二分查找的条件是 。 有序顺序存储结构 深度为K的二叉树中结点总数最多为 。 2^k-1 在有n（n0）个结点的二叉链表中，空链域的个数为 个。
3、基于某种逻辑结构之上的基本操作其实现是唯一的（）错误，存储结构不同，实现也不同 线性结构的基本特征：每个元素必有一个直接前驱和一个直接后继。（）错误，至多一前一后 若线性表的总长度基本稳定，且很少进行插入和删除，但要求以最快的 速度读取元素，则采用顺序结构较好。
4、我这里有这个资源 可以看下 数据结构期末复习资料https：//pan.baidu.com/s/1HdUld8hcAd1-V_AUpWgJEQ？pwd=1234 提取码：1234 数据结构期末复习资料包括以下内容：数据结构的基本概念：数据结构是一种相互之间存在一定关系的各种数据元素的集合。
5、最优二叉树是为了解决特定问题引出的特殊二叉树结构，它的前提是给二叉树的每条边赋予了权值，这样形成的二叉树按权相加之和是最小的。最优二叉树一节，直接考查算法源码的很少，一般是给你一组数据，要求你建立基于这组数据的最优二叉树，并求出其最小权值之和，此类题目不难，属送分题。
6、我帮你复习一下图的知识：深度优先遍历：深度优先就是从树的某个节点开始搜索，查看它所有的领结点，如果这个邻接点的无其他邻接点，则忽略该节，再次访问下个节，以此类推，一直到访问到的邻接点再没有其它的邻接点为止，这个节点就是开始，然后依此回退。访问中要将访问过的节点作标记。
1、判断题 （ ）某线性表采用顺序存储结构，元素长度为4，首地址为100，则下标为12的（第13个）元素的存储地址为148。 正确。第0个元素地址为100，则第i个元素地址为100+4*i，将12代入得148。（ ）在任何一种线性链表上都无法进行随机访问。 错误。
2、和 是操作点受限的线性表。 栈和队列 二分查找的条件是 。 有序顺序存储结构 深度为K的二叉树中结点总数最多为 。 2^k-1 在有n（n0）个结点的二叉链表中，空链域的个数为 个。 n+1 在对有15个数据的有序表中作二分查找时，有 个结点查找长度为3。
3、数据结构的问题~ 习题1 选择题 1 计算机算法必须具备输入、输出、（）等5个特性。
4、A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同点2．元素A，B，C，D，依次进顺序栈后，栈顶元素是（），栈底元素是（）。A.AB.BC.CD.D3．栈操作数据的原则是（）。A.先进先出B.后进先出C.后进后出D.分顺序4．经过以下栈运算后，x的值是（）。
1、楼上的--理论很多不太使用：ㄨinsert -增加语句用法 insert into（Name，Sec）values（张三，李四） --这个语句习题：插入学员信息 Name，Sex，Age，Address （地址可为null） 要有自动标识列。 实现一次插入多行。
2、创建用户自定义函数fun，求N！。（6分）在pubs库的authors表上创建触发器my_trigger2，它被操作DELETE所触发，且要求触发触发器的DELETE语句在执行后被取消。
3、select 姓名 from student，course ，score where （student.学号=score.学号）and（course。课程名=score。课程名）and（score。学期=02-03/1）and（coourse.课程名=数据结构）无法查询，因为没有老师姓名的字段。
1、数据模型包含三个方面的内容：___（数据结构）___、对数据的操作、___（完整性规则）___。关系是以___（二维表） __的结构来表示实体与实体间的联系。数据库系统的三级模式结构由外模式、 （模式 ） 和内模式组成。
2、选择题 1．关于查询语句中ORDER BY子句使用正确的是（ D ）。A．如果未指定排序字段，则默认按递增排序 B．表的字段都可用于排序 C．如果在SELECT子句中使用了DISTINCT关键字，则排序字段必须出现在查询结果中 D．联合查询不允许使用ORDER BY子句 第2～4题使用7．7节“示例分析”中数据表。
3、数据库系统原理复习题第1章选择题数据库（DB）、数据库系统（DBS）和数据库管理系统（DBMS）之间的关系是（A）。A.DBS包括DB和DBMSB.DBMS包括DB和DBSC.DB包括DBS和DBMSD.DBS就是DB，也就是DBMS概念模型是现实世界的第一层抽象，这一类模型中最著名的模型是（D）。
4、[例]设教学数据库中有3个关系：学生关系S（SNO，SNAME，AGE，SEX）学习关系SC（SNO，CNO，GRADE）课程关系C（CNO，CNAME，TEACHER）下面用关系代数表达式表达每个查询语句。（1） 检索学习课程号为C2的学生学号与成绩。
1、第二空 4AH.这一题的基本思想就是把 BX 循环右移四位，取BL，赋给AL，与上0FH，把高四位清零，得低四位，再加上30H，判断是否超过A，因为A的ASCLL与0-9的ASCLL码不是连续的，所以要根据判断结果再加上07H，就这样了。
2、下列每组指令中的两条指令有否区别？若没有区别，请说明它们的功能；若有区别，请说出它们的不同点。1）有区别，计算偏移地址的时间不同，offset是运算符，在汇编时计算；lea是指令，在生成可执行文件并运行时计算。
3、adc是带进位加法指令，它利用了CF位上记录的进位值。指令格式：adc 操作对象1，操作对象2 功能：操作对象1=操作对象1+操作对象2+CF sbb是带借位减法指令，它利用了CF位上记录的借位值。
4、假定（DS）=1000H，（SI）=007FH，（BX）=0040H，（BP）=0016H，变量TABLE的偏移地址为0100H。