山东大学2020考研复试分数线(已公布)
山东大学2020考研复试分数线（已公布）
山东大学2016考研复试分数线（已公布）
一、学术型
门类（学科）代码、名称
单科(满分
=100分)
单科(满分
>100分）
总分
[01]哲学
45
90
310
[02]经济学
50
85
340
[03]法学
50
90
340
[04]教育学
50
180
330
[05]文学（不含[0502]外国语言文学）55
90
350
[05]文学（[0502]外国语言文学）
50
80
335
[06]历史学
50
180
330
[07]理学
45
70
295
[08]工学
45
70
6数据结构JAVA实验三
《数据结构（JAV A）》综合性、设计性实验成绩单 开设时间：班级学号姓名 实 实验三栈和队列及递归算法 验 题 目 成绩教师签名
《数据结构（JAV A）》 实验报告 实验题目：栈和队列及递归算法 指导教师： 实验组长（姓名+学号）： 组员（姓名+学号）： 实验时间： 组长签名：
一、实验报告撰写提纲 1、实验目的 1．理解栈和队列抽象数据类型，掌握栈和队列的存储结构和操作实现，理解栈和队列在实际应用问题的作用。 2、实验内容 （1）使用一个栈，将十进制转换成二进制。 （2）分别用循环单链表、循环双链表结构设计队列，并讨论他们之间的差别。 （3）使用3个队列分别保留手机最近10个“未接来电”、“已接来电”、“以拨电话”。（4）走迷宫。 一个迷宫如图所示，他有一个入口和一个出口，其中白色单元表示通路，黑色单元表示不通路。试寻找一条从入口到出口的路径，每一部只能从一个白色单元走到相 （5）骑士游历 骑士游历问题是指，在国际象棋的棋盘（8行*8列）上，一个马要遍历棋盘，即走到棋盘上的每一格，并且每隔只到达一次。设码在棋盘的某一位置（x,y）上，按照“走马日”的规则，下一步有8个方向走，如图所示。若给定起始位置（x0,y0）,使用站和队列探索出一条马遍历棋盘的路劲。 12345678 81 72 马 63 54 3、实验步骤与结果 (1)①审题：使用一个栈，将十进制转换成二进制。 ②编程：本代码使用了一个顺序栈SeqStack，编写一个循环让十进制数除2的余数入站，然后让全部余数出栈，输出二进制数。
③验证结果： 图1 （2）①审题：分别用循环单链表、循环双链表结构设计队列，并讨论他们之间的差别。 ②编程：首先先编写一个队列抽象数据类型QQueue，然后编写循环单链表SlinkedQueue和双链表DlinkedQueue逐一实现Qqueue中的三个方法，即判断是否队列为空、入队和出队。循环双链表所占的时间复杂度和空间复杂度比单链表多。 ③验证结果：两个均可被调用。 （3）①审题：使用3个队列分别保留手机最近10个“未接来电”、“已接来电”、“以拨电话”。 ②编程：1—10代表未接来电，11—20代表已接来电，21—30代表以拨电话，编写三个顺序栈stack1，stack2，stack3，运用条件语句存储10个号码，然后输出。 ③验证结果： 图2 （4）①审题：一个迷宫，他有一个入口和一个出口，其中白色单元表示通路，黑色单元表示不通路。试寻找一条从入口到出口的路径，每一部只能从一个白色单元走到相邻的白色单元，直至出口。分别用站和队列求解问题。 ②编程：暂时做不出 ③验证结果： （5）①审题：骑士游历问题是指，在国际象棋的棋盘（8行*8列）上，一个马要遍历棋盘，即走到棋盘上的每一格，并且每隔只到达一次。设码在棋盘的某一位置（x,y）上，按照“走马日”的规则，下一步有8个方向走，如图所示。若给定起始位置（x0,y0）,使用站和队列探索出一条马遍历棋盘的路劲。 ②编程：利用预见算法解这类问题，以二维数组chessboard表示棋盘并保存问题的一个解；将棋盘上一格的位置（x，y）声明为一个内部类Position；start（x，y）方法从（x，y）格开始游历，初始位置p=new Position（x，y）；判断是否满n*n，不满的话选择一个方向direction=select（p）；判断是否有方向可选，有的话步数加1，向所选方向前进一步p=goaStep （p，direction），递归执行上述算法；如果无方向可选，则无路可通；当慢n*n步时，成功输出。
山东大学软件学院2014-2015数据结构真题
1.二分搜索一个14个数的数组，查找A[4]所经过的元素有____. 2.一个序列先入栈，再出栈，出栈元素加入队列，生成一个新的顺序（已给出），则栈结构最少需要能保存几个元素_______. 3.一个5000个元素的数据需要排序，在堆排序，基数排序，快速排序里，要求速度最快，选哪一个______. 4.n个结点的m序B树，有____个外部节点。一个5序B树有53个结点，该B树至少有___ 层。 5.已给出一个K=11的散列表已有三个元素，再插入两个元素，则这两个元素的位置是________. 6.已给出一个无序数组，选第一个元素作为基点，快排一趟之后的顺序为____________________. 7.一个图已给3条边，再添加一条边，使其有唯一的拓扑序列，添加的边是_______,拓扑序列为____________. 8已给出一个序列，初始化为最小堆____________________。 1.跳表和散列，分别搜索最小元素写出思想和时间复杂度。 2.已给出一个序列，写出建立A VL树的过程，及删除某一个元素后的结果。 3.已给出一个有向图，写出对应的邻接表，根据Dijkstra算法写出某个顶点到其余各顶点的最短路径。 4.已给出一颗公式化描述的二叉树，画出二叉树并写出前中后序列及转化成森林。 5.无向图用公式化描述，为简化，用数组M表示上三角矩阵。写出A[i,j]到M的映射关系，说明如何求任意顶点i的度。 6.6个有序的序列，20 30 40 60 70 100 通过5次两两合并，生成一个有序的序列，求最少次数的合并过程。 1.删除链表形式的二叉搜索树的最大元素，写出思想，算法实现，时间复杂度。 2.邻接链表表示的图写出算法判断是否存在V->U的路径，以及思想。
基于java数据结构实验报告+-+栈
实验报告
break; case ')': if (stack1.isEmpty() || !stack1.pop().equals("(")) //遇见右括号时，出栈 return " 期望("; //检查出栈字符是否为左括号 } } return (stack1.isEmpty()) ? "无 " : "期望)"; //返回空串表示没有错误 } public static void main(String args[]) { String infix="((1+2)*3+4"; System.out.println(infix+" ，编译错误："+Bracket.isMatched(infix)); } 4.中缀表达式转后缀表达式；根据后缀表达式求值。（可选） 运行结果： 顺序栈表的测试及结果：
单链栈表的测试及结果：
实验总结： 栈是特殊的线性表，其存储结构和线性表很相似，分为顺序存储和链式存储。顺序存储类似于高级语言中的数组，可用数组的相关方法实运算，链式存储类似于高级语言中的指针，可通过类的对象引用实现指针运算。 栈只允许在其一端进行操作，对其算法的实现起到瓶颈的作用。 附：源程序： 建立顺序栈，实现入栈，出栈等基本操作。 package StackTable; public class SequeueStack
山东大学网络教育《数据结构》( A 卷)
《数据结构》模拟卷 一、选择题 1.在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为（A ）。 A. O(n) B. O(n/2) C. O(1) D. O(n2) 2.带头结点的单链表first为空的判定条件是：（B ）。 A. first == NULL; B. first->link == NULL; C. first->link == first; D. first != NULL; 3. 从逻辑上可以把数据结构分为（C ）两大类。 A．动态结构、静态结构B．顺序结构、链式结构 C．线性结构、非线性结构D．初等结构、构造型结构 4.在系统实现递归调用时需利用递归工作记录保存实际参数的值。在传值参数情形，需为 对应形式参数分配空间，以存放实际参数的副本；在引用参数情形，需保存实际参数的（ D ），在被调用程序中可直接操纵实际参数。 A. 空间 B. 副本 C. 返回地址 D. 地址 5. 以下数据结构中，哪一个是线性结构（D ）。 A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串 6. 以下属于逻辑结构的是（C ）。 A．顺序表 B. 哈希表 C.有序表 D. 单链表 7.对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长 度为（ C ）的值除以9。 A. 20 B. 18 C. 25 D. 22 8.在有向图中每个顶点的度等于该顶点的（ C ）。 A. 入度 B. 出度 C. 入度与出度之和 D. 入度与出度之差 9.在基于排序码比较的排序算法中，（ C ）算法的最坏情况下的时间复杂度不高于
O(nlog2n)。 A. 起泡排序 B. 希尔排序 C. 归并排序 D. 快速排序 10.当α的值较小时，散列存储通常比其他存储方式具有（ B ）的查找速度。 A. 较慢 B. 较快 C. 相同 D.不同 二、填空题 1.二维数组是一种非线性结构，其中的每一个数组元素最多有___2___个直接前驱（或直 接后继）。 2.将一个n阶三对角矩阵A的三条对角线上的元素按行压缩存放于一个一维数组B中， A[0][0]存放于B[0]中。对于任意给定数组元素B[K]，它应是A中第_「(K+1)／3」_行的元素。 3.链表对于数据元素的插入和删除不需移动结点，只需改变相关结点的_指针__域的值。 4.在一个链式栈中，若栈顶指针等于NULL则为__空栈__。 5.主程序第一次调用递归函数被称为外部调用，递归函数自己调用自己被称为内部调用， 它们都需要利用栈保存调用后的__返回___地址。 6.在一棵树中，_叶子_结点没有后继结点。 7.一棵树的广义表表示为a (b (c, d (e, f), g (h) ), i (j, k (x, y) ) )，结点f的层数为__3__。假定 根结点的层数为0。 8.在一棵AVL树（高度平衡的二叉搜索树）中，每个结点的左子树高度与右子树高度之差 的绝对值不超过__1____。 9.n (n﹥0) 个顶点的无向图最多有_n（n-1）/2__条边，最少有___0___条边。 10.在索引存储中，若一个索引项对应数据对象表中的一个表项（记录），则称此索引为_ 稠密_索引，若对应数据对象表中的若干个表项，则称此索引为__稀疏__索引。 三、判断题 1.数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的(对) 2.链式存储在插入和删除时需要保持物理存储空间的顺序分配，不需要保持数据元素之间 的逻辑顺序(错) 3.在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针(对)
山东科技大学-Java数据结构实验三
实验报告 课程名称： 学院： 专业：班级： 姓名：学号： 年月日 山东科技大学教务处制
实验报告 页
import作业2.RandomTeacher; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner input=new Scanner(System.in); System.out.print("请输入调用的教师人数n (1<=n<=10):"); int n=input.nextInt(); System.out.print("该轮自动产生的随机教师分别为:"); String[] arr = RandomTeacher.getRandomTeachers(new String[]{"白玉","李雪梅","张宇心","秦子臻","刘凯乐","单新增","曾新旺","明途","徐子墨","魏温涛"}, n); System.out.println(Arrays.toString(arr)); input.close(); } } （2）测试的结果和显示 第一次测试：输入2，得到随机产生的两名教师姓名。
第二次测试：输入4，随机产生四个老师姓名。 2.假设某餐馆中每桌顾客点菜记录的格式为“北京烤鸭：189 西芹百合：15 清蒸鲈鱼：80”（每道菜的价格与下一道菜的名字之间有一个空格）。编写一个类的方法，能够接受键盘录入的符合上述格式的点菜内容字符串，输出点菜记录中每种菜的价格及总价格。 （1）文字分析和代码详情 通过String []str = s.split(" ");for循环，拆分字符串每个字符串保留一道菜的信息，通过String []str2 = str[i].split(":");拆分字符串分出菜名和单价，进而算出总价。 package zuoye4; import java.util.*; public class sxd { public static void main(String[] args) {
(精选)山东大学继续教育数字电子技术基础试题3及答案
数字电子技术基础模拟卷 3 一填空。 1 逻辑代数中，基本的运算关系是与、或和非。 2 十进制数27转换成二进制数为11011 ；转换成8421BCD码是00011011 。 3 在逻辑代数中，= +B A A A+ B ；= ⊕1 A。 4 同一个逻辑函数可以有不同的逻辑表达式，但用真值表表示是相同一样的。 5 对于一个4变量的逻辑函数，所构成的最小项的个数是 1 6 ；任意两个最小项相乘等于 0 。 6 两个变量组成的与非关系的逻辑符号是；异或关系的逻辑符 号为。 7 集成TTL逻辑门电路的电源电压一般是 5V ；对于不用的输入端如果悬空，其逻辑上相当于高电平1 。 8 集成CMOS逻辑门电路其静态功耗近似为 0 ；对于CMOS与非门，对于多余的输入端应接高电平。 二解答下列各题。 1求图示电路的输出F1逻辑函数表达式。 A B F1 1 +V TN1 TN2 TP2 TP1 二大题1小题图 2 求图示电路F2的真值表，并求出最简的“与—或”表达式。
A B C 二大题2小题图 三分析下列各题。 1 已知各门电路都是TTL 门电路，试画出输出L 在输入信号作用下的输出波形。 A B C A B C 三大题1小题图 2 设触发器的初始状态为0，试画出输出Q 的波形。 三大题2小题图 CP 四一保险柜的锁受三个按键A 、B 、C 控制，要求三个按键同 时按下时，或A 、B 两个键同时按下，或A 、C 两个按键同时按下，锁被打 开；否则锁闭合。 1 列出上述逻辑问题的真值表。 2 设计采用最少的与非门实现该功能的逻辑电路。 3利用8选1多路数据选择器设计实现上述电路。（8选1数据选择器逻辑符号 如图）
山东大学数字电子技术期末试卷及答案.
试卷A 一、选择题（从每小题的四个备选答案中，选出一个正确答案，并将其号码填在括号内， 每小题2分，共20分） 1.将十进制数（18）10转换成八进制数是[ ] ①20 ②22 ③21 ④23 2. 三变量函数 ()BC A C B A F+ = , ,的最小项表示中不含下列哪项[ ] ①m2 ②m5 ③m3 ④m7 3.一片64k×8存储容量的只读存储器（ROM），有[ ] ①64条地址线和8条数据线②64条地址线和16条数据线 ③16条地址线和8条数据线④16条地址线和16条数据线 4.下列关于TTL与非门的输出电阻描述中，正确的是[ ] ①门开态时输出电阻比关态时大②两种状态都是无穷大输出电阻 ③门关态时输出电阻比开态时大④两种状态都没有输出电阻 5.以下各种ADC中，转换速度最慢的是[ ] ①并联比较型②逐次逼进型 ③双积分型④以上各型速度相同 6. 关于PAL器件与或阵列说法正确的是[ ] ①只有与阵列可编程②都是可编程的 ③只有或阵列可编程④都是不可编程的 7. 当三态门输出高阻状态时，输出电阻为[ ] ①无穷大②约100欧姆 ③无穷小④约10欧姆 8.通常DAC中的输出端运算放大器作用是[ ] ①倒相②放大 ③积分④求和 9. 16个触发器构成计数器，该计数器可能的最大计数模值是[ ] ①16 ②32 ③162④216 10.一个64选1的数据选择器有（）个选择控制信号输入端。[ ] ① 6 ②16 ③32 ④64
二、填空题（把正确的内容填在题后的括号内。每空1分，共15分。） 1．已知一个四变量的逻辑函数的标准最小项表示为 ()()13,11,9,8,6,4,3,2,0,,,m d c b a F ∑=，那么用最小项标 准表示=* F ，以及=F ，使用最大项 标准表示=F ，以及 =F 。 2．具有典型实用意义的可编程逻辑器件包括 ， ， ， 。 3．为了构成4K ×16bit 的RAM ，需要 块1K ×8bit 的RAM ，地址线的 高 位作为地址译码的输入，地址译码使用的是 译码器。 4．在AD 的量化中，最小量化单位为Δ，如果使用四舍五入法，最大量化误差为 Δ，如果使用舍去小数法，最大量化误差为 Δ。 5．如果用J-K 触发器来实现T 触发器功能，则T,J,K 三者关系为 ；如果要用J-K 触发器来实现D 触发器功能，则D,J,K 三者关系为 。 三、 简答题（每小题5分，共10分） 1．用基本公式和定理证明下列等式： ()ABC BC A C AB B C AB ++=+ 2．给出J-K 触发器的特征方程，状态转移真值表，状态转移图。 四、 分析题（25分） 1．8选1数据选择器CC4512的逻辑功能如表4.1所示。试写出图4.1所示电路输出端 F 的最简与或形式的表达式。（9分） 表4.1 CC4512功能表 2. 如图4.2电路由CMOS 传输门构成。试写出输出端的逻辑表达式。（8分）
山大网络教育《数据结构》(-C-卷)
山大网络教育《数据结构》(-C-卷)
《数据结构》模拟卷 一、单项选择题 1．数据结构是（）。 A．一种数据类型 B．数据的存储结构 C．一组性质相同的数据元素的集合 D．相互之间存在一种或多种特定关系的数据元素的集合 2．算法分析的目的是（ B ）。 A．辨别数据结构的合理性 B．评价算法的效率 C．研究算法中输入与输出的关系 D．鉴别算法的可读性 3．在线性表的下列运算中，不．改变数据元素之间结构关系的运算是（ D ）。 A．插入B．删除 C．排序D．定位 4．若进栈序列为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 5．设串sl=″Data Structures with Java″,s2=″it″，则子串定位函数index(s1,s2)的值为（ D ）。 A．15 B．16 C．17 D．18 6．二维数组A[8][9]按行优先顺序存储，若数组元素A[2][3]的存储地址为1087，A[4][7]的存储地址为1153，则数组元素A[6][7]的存储地址为（ A ）。 A．1207 B．1209 C．1211 D．1213 7．在按层次遍历二叉树的算法中，需要借助的辅助数据结构是（ A ）。 A．队列B．栈 C．线性表D．有序表 8．在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系（ B ）。A．不一定相同B．都相同 C．都不相同D．互为逆序 9．若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的（ C ）。
《数据结构Java版》习题解答
第0章Java程序设计基础 (1) 【习0.1】实验0.1 哥德巴赫猜想。 (1) 【习0.2】实验0.2 杨辉三角形。 (1) 【习0.3】实验0.3 金额的中文大写形式。 (1) 【习0.4】实验0.4 下标和相等的数字方阵。 (1) 【习0.5】实验0.5 找出一个二维数组的鞍点 (2) 【习0.6】实验0.6 复数类。 (2) 【习0.7】实验0.8 图形接口与实现图形接口的类 (2) 第1章绪论 (3) 【习1.1】实验1.1 判断数组元素是否已按升序排序。 (3) 【习1.2】实验1.3 用递归算法求两个整数的最大公因数。 (3) 第2章线性表 (5) 【习2.1】习2-5 图2.19的数据结构声明。 (5) 【习2.2】习2-6 如果在遍历单链表时，将p=p.next语句写成p.next=p，结果会怎样？ (5) 【习2.3】实验2.2 由指定数组中的多个对象构造单链表。 (5) 【习2.4】实验2.2 单链表的查找、包含、删除操作详见8.2.1。 (5) 【习2.5】实验2.2 单链表的替换操作。 (6) 【习2.6】实验2.2 首尾相接地连接两条单链表。 (6) 【习2.7】实验2.2 复制单链表。 (6) 【习2.8】实验2.2 单链表构造、复制、比较等操作的递归方法。 (7) 【习2.9】建立按升序排序的单链表（不带头结点）。 (8) 【习2.10】实验2.6 带头结点的循环双链表类，实现线性表接口。 (10) 【习2.11】实验2.5 建立按升序排序的循环双链表。 (14) 第3章栈和队列 (17) 【习3.1】习3-5 栈和队列有何异同？ (17) 【习3.2】能否将栈声明为继承线性表，入栈方法是add(0,e)，出栈方法是remove(0)？为什么？ (17) 【习3.3】能否用一个线性表作为栈的成员变量，入栈方法是add(0,e)，出栈方法是remove(0)？ 为什么？ (17) 【习3.4】能否将队列声明为继承线性表，入队方法是add(e)，出队方法是remove(0)？为什么？ (17) 第4章串 (18) 【习4.1】实验4.6 找出两个字符串中所有共同的字符。 (18) 【习4.2】习4-9(1) 已知目标串为"abbaba"、模式串为"aba"，画出其KMP算法的匹配过程，并给出比较次数。 (18)
数据结构(Java版)-线性表的实现与应用完整版
数据结构(Java版)-线性表的实现与应用完整版
实验报告 课程名称数据结构 实验项目线性表的实现及应用 实验仪器PC机一台 学院_____ 专业 班级/学号 姓名 实验日期 成绩 指导教师
北京信息科技大学 信息管理学院 （数据结构课程上机）实验报告 专业: 班级: 学号: 姓名: 成绩: 实验名称线性表的实现及应用实验地点实验时间 1.实验目的： （1）理解用顺序表实现线性表的特点；熟练掌握顺序表的基本操作；学会利用顺序表解决实际应用问题。 （2）熟练掌握单链表的使用；理解用链表实现线性表的特点；了解链表的多种形式；学会利用单链表解决实际应用问题。 2.实验要求： （1）学时为8学时； （2）能在机器上正确、调试运行程序； （3）本实验需提交实验报告； （4）实验报告文件命名方法：数据结构实验_信管16xx_学号_姓名.doc。 3.实验内容和步骤： 第一部分顺序表的实现与应用 （1）基于顺序表实现线性表的以下基本操作： public interface LList
山东大学数据结构第1-3章作业
第一章作业 第章作 试编个递归数来输个素的 5. 试编写一个递归函数，用来输出n 个元素的 所有子集。例如，三个元素{a, b, c} 的所有子集是：{ }（空集），{a}, {b}, {c}, {a, b}, {a, c}, {,}{,,} b, c} 和a, b, c。
基本思想： 用一个一维数组x[1:n]表示大小为n的数组的一个子集。 如果第j个元素包含在子集中，那么x[j]=1 ，否则x[j]=0； x[j]0 例如原数组为{a,b},那么他的子集为{0，0}，{0，1}，{1，0}，{1，1}。分别对应子集{?}，{}{}{} {b},{a},{a,b}．
函数实现： #include 數字信號處理實驗報告 實驗三、DFT和FFT 1、實驗目の： （1）掌握DFT/FFT及其性質 （2）掌握采用DFT/FFT做信號頻譜分析の方法 （3）掌握利用DFT/FFT做序列の圓周卷積和線性卷積の方法 2、實驗內容 （1）用Matlab編程實現pp167 習題3.6。在同一幅圖上表示你の結果。 實驗程序： clc; clear all; close all; b1=[2,1,4,2,3]; [H1,w1]=freqz(b1,1,'whole'); %用freqz函數求x（n）のDTFT變換 subplot(2,1,1); plot(w1,abs(H1));hold on; y1=fft(b1,5); %用fft函數求x（n）のDFT變換 n1=0:4; k1=2*pi*n1/5; stem(k1,abs(y1)); title('對x(n)進行DTFT和DFT變換') b2=[2,1,4,2,3 0 0 0]; [H2,w2]=freqz(b2,1,'whole'); subplot(2,1,2); plot(w2,abs(H2));hold on; y2=fft(b2,8); n2=0:7; k2=2*pi*n2/8; stem(k2,abs(y2)) title('對補零後のx(n)進行DTFT和DFT變換') 實驗結果： X(k)等於X(e^(jw))中w=2*π*k/5，並且對x(n)補零後のDFT抽樣點比之前更多。 （2）用Matlab編程實現pp168 習題3.11。畫圖表示你の結果。 實驗程序： clc; clear all; close all; n=0:71; xn=cos(pi*n/6)+5*cos(pi*n/3)+4*sin(pi*n/7); y=fft(xn,72); %對x(n)進行72點DFT stem(n,abs(y)); title('對x(n)做72點DFT'); 實驗結果： x(n)の周期為84，對序列進行72點截斷不能得到周期序列，進行頻譜分析時，其頻譜 《数据结构（JA V A）》综合性、设计性实验成绩单 开设时间：2012学年第一学期 《数据结构（JA V A）》 实验报告 实验题目：树和二叉树的基本操作指导教师： 实验组长（姓名+学号）： 组员（姓名+学号）： 实验时间： 组长签名： 一、实验报告撰写提纲 1、实验目的 1．理解二叉树的定义、性质、存储结构等基本概念，掌握二叉树类的设计方法，以及遍历、插入、删除等二叉树操作的算法实现；掌握采用链式存储结构表达非线性结 构的设计方法；掌握采用递归算法实现递归数据结构基本操作的设计方法。 2．熟悉树的定义、表示、存储结构和遍历，具备使用树各种操作的能力。 2、实验内容 （1）在一棵二叉链表表示的二叉树中，实现以下操作，并说明采用哪种遍历算法，其他遍历算法是否可行。 ①输入叶子结点。 ②求二叉树中叶子结点个数。 ③将每个结点的左子树与右子树交换。 ④验证二叉树的性质3：n0=n2+1。 ⑤输出值大于k的结点。 ⑥已知先根和中根次序遍历序列构造二叉树。 ⑦以广义表表示构造二叉树。 ⑧判断两颗二叉树是否相等。 ⑨求结点所在的层次。 ⑩求一颗二叉树在后根次序遍历下第一个访问的结点。 ?复制一颗二叉树。 ?判断一颗二叉树是否为完全二叉树。 ?实现二叉树后根次序遍历的非递归算法。 （2）声明三叉链表表示的二叉树类，实现二叉树的基本操作以及以下操作。 ①构造一颗三叉链表表示的二叉树。 ②返回指定结点的父母结点。 ③返回指定结点的所有祖先结点。 ④返回两结点最近的共同祖先结点。 （3）在一颗中序线索二叉树中，实现以下操作。 ①调用求结点的前驱结点算法，按中根次序遍历一颗中序线索二叉树。 ②按后根次序遍历中序线索二叉树。 ③在构造二叉树时进行线索化。 ④插入、删除操作。 3、实验步骤与结果 （1）①审题：在一棵二叉链表表示的二叉树中，实现以下操作，并说明采用哪种遍历算法，其他遍历算法是否可行。 ①输入叶子结点。 ②求二叉树中叶子结点个数。 ③将每个结点的左子树与右子树交换。 ④验证二叉树的性质3：n0=n2+1。 ⑤输出值大于k的结点。 ⑥已知先根和中根次序遍历序列构造二叉树。 山东大学继续教育数字电子技术基础试题2及 答案 一、单项选择题 1、将进制数38转换成8421BCD码应是： （ A ） A、（38）10= （0010 0110）8421BCD B、（38）10= （00111000）8421BCD C、（38）10= （01101011）8421BCD D、（38）10= （00111110）8421BCD 2、在数字电路中三极管主要工作在哪两个区域： （ A ） A、饱和区与截止区 B、放大区与饱和区 C、截止区与放大区 D、放大区与击穿区 3、只有当两个输入变量的取值相异时，输出才为1，否则输出为0，这种逻辑关系叫做： （ C ） A、与非 B、同或 C、异或 D、或非 4、欲将两个逻辑门输出端相连，以实现线与的功能，应采用： （ C ） A、三态门 B、TTL异或门 C、集电极开路门（OC门） D、CMOS门 5、下列4个电路中能实现逻辑关系的是： （ D ）A B C D 6、TTL门电路理论上的逻辑高电平为： （ A ） A、3、6V B、5V C、2、5V D、1、8V 7、下列电路中不属于组合逻辑电路的是： （ B ） A、全加器 B、译码器 C、数据选择器 D、同步计数器 8、下列电路中能将正弦波变换成方波的电路是： （ C ） A、单稳态触发器 B、多谐振荡器 C、施密特触发器 D、RS触发器 9、在使用CMOS或非门时，对于多余的输入端应采取的处理方法是： （ B ） A、接正电源 B、接地 C、悬空 D、接高电平 10、静态RAM6264的存储容量为8K×8位，它有几条地址线。 （ D ） A、8条 B、10条 C、12条 D、13条 11、逻辑函数可化简为： 《数据结构》试卷（B卷） 一、单项选择题 1. 线性表是__A___。 A．一个有限序列，可以为空B．一个有限序列，不可以为空 C．一个无限序列，可以为空D．一个无限序列，不可以为空 2. 在一个长度为n的顺序表中删除第i个元素(0<=i<=n)时，需向前移动 A 个元素。 A．n-i B．n-i+l C．n-i-1 D．i 3. 线性表采用链式存储时，其地址_D___。 A．必须是连续的B．一定是不连续的 C．部分地址必须是连续的D．连续与否均可以 4. 从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较___C_个元素结点。 A．n/2 B．n C．（n+1）/2 D．（n-1）/2 5. 在双向循环链表中，在p所指的结点之后插入s指针所指的结点，其操作是_A D 。 A． p->next=s; s->prior=p; p->next->prior=s; s->next=p->next;B． s->prior=p; s->next=p->next; p->next=s; p->next->prior=s; C． p->next=s; p->next->prior=s; s->prior=p; s->next=p->next;D． s->prior=p; s->next=p->next; p->next->prior=s; p->next=s; 6. 设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为__A___。 A．p->next=p->next->next; B．p=p->next; C．p=p->next->next; D．p->next=p; 7. 在一个长度为n的顺序表中向第i个元素(0< i java实习心得总结 java实习心得总结篇1 作为就业培训，项目的好坏对培训质量的影响十分大，常常是决定性的作用。这篇文章是关于在学习JAVA软件开发时练习项目的总结，简单总结为以下几点： 1、项目一定要全新的项目，不能是以前做过的 2、项目一定要企业真实项目，不能是精简以后的，不能脱离实际应用系统copyright dumeiwen 3、在开发时要和企业的开发保持一致 4、在做项目的时候不应该有参考代码 长话短说就是以上几点，如果你想要更多的了解，可以继续往后看。 一：项目的地位本文来自读美文网 因为参加就业培训的学员很多都是有一定的计算机基础，大部分都具备一定的编程基础，尤其是在校或者是刚毕业的学生，多少都有一些基础。 他们欠缺的主要是两点： (1)不能全面系统的、深入的掌握某种技术，也就是会的挺多，但都是皮毛，不能满足就业的需要。 (2)没有任何实际的开发经验，完全是想象中学习，考试还行，一到实际开发和应用就歇菜了。 解决的方法就是通过项目练习，对所学知识进行深化，然后通过项目来获取实际开发的经验，从而弥补这些不足，尽快达到企业的实际要求。 二：如何选择项目 项目既然那么重要，肯定不能随随便便找项目，那么究竟如何来选择呢?根据Java的研究和实践经验总结，选择项目的时候要注意以下方面：1：项目不能太大，也不能太小 这个要根据项目练习的阶段，练习的时间，练习的目标来判断。不能太大，太大了做不完，也不能太小，太小了没有意义，达不到练习的目的。 2：项目不能脱离实际应用系统 项目应该是实际的系统，或者是实际系统的简化和抽象，不能够是没有实战意义的教学性或者是纯练习性的项目。因为培训的时间有限，必须让学员尽快地融入到实际项目的开发当中去。任何人接受和掌握一个东西都需要时间去适应，需要重复几次才能够真正掌握，所以每个项目都必须跟实际应用挂钩。 3：项目应能覆盖所学的主要知识点 学以致用，学完的知识点需要到应用中使用，才能够真正理解和掌握，再说了，软件开发是一个动手能力要求很高的行业，什么算会了，那就是能够做出来，写出代码来，把问题解决了，你就算会了。读美文 4：最后综合项目一定要是实际应用系统 学员经过这个项目的练习，就要走上实际的工作岗位了，如果这个系统还达不到实际应用系统的标准，学员练习过后也还是达不到企业实际的需要，那么这个培训应该说质量就不高了。理想的状况是这个项目就是实际项目，到时候学员就业到另外一个公司，不过是换个地方干活而已，完全没有技能上的问题。 三：Java怎么选择项目 数据结构课程设计报告 ---构件标识系统 学院：软件学院 专业：软件工程 年级 *** 姓名：*** 学号：*** 一、系统开发平台 1.1题目：构件标识 1.2开发工具：VC++6.0 1.3语言：C++ 1.3操作系统：Windows XP 或Windows7系统 二、系统规划 2.1任务陈述：图是由非连通图和连通图构成的，非连通图又由几个独立的子连通图构 成，每个子连通图称为一个构件，本系统需要将非连通图的子连通图进行标记构件，并图形化演示构件标识的过程。 2.2任务目标： （1）根据所输入数据构造图，形成直观的图形； （2）运用BFS算法将所输入数据构成的图进行标识，演示标识过程，并将不同构件的顶点标识成不同的颜色； （3）输入错误弹出对话框提示； （4）使用多组测试数据证明结果正确。 三、系统定义 3.1系统边界： 3.2系统描述： 本系统是一个实现实际应用性很强的功能的系统。实际生活中，有很多方面需要对一个大的系统按照其相互关联的关系进行小的分类，这需要建立一个模型，本系统抽象其为无向图的模型，实现对子连通图的标识。其中通过输入图中顶点数和边数以及开始遍历的顶点进行图的构造，图形显示无向图，并显示图的构件的个数及各不同构件的元素组成。 四、需求分析 4.1 数据结构需求：输入为图中各顶点和各边（不用逗号和空格隔开，直接连接输入 为一行即可），还需要输入开始进行遍历的顶点；输出为输入数据所构成的无向 图（即是根据BFS算法所输出的不同颜色标识的构件图）和构件的个数以及各 构件的元素组成。 4.2 操作需求：首先输入顶点数，边数和各个顶点各个边以及开始遍历的顶点，输入完 成后点击BFS按钮将所输入的数据生成构件图在下边的图形界面显示，可以点 击上一步或下一步按钮浏览生成过程。 4.3 系统需求说明: （1）可供11个顶点以及最多55条边存储的空间； （2）以秒为单位的响应速度； （3）能对数据输入的各种不同序列做出相应的响应。 五、数据结构设计 5.1逻辑结构: 非线性结构，无向图由顶点和边构成，分为连通图和非连通图，非连通图又由几个小的子连通图构成，进行构件时，分别对图中的子连通图进行标识。 5.2 存储结构: 采用邻接多重链表结构存储数据，如下图所示： 年级________；层次________；专业________；姓名________ 复习资料，自我完善，仅供参考，考完上交！ 《数据结构》试卷（A 卷） 一、选择题 1. 数据结构是指（A ）。 A.数据元素的组织形式 B.数据类型 C.数据存储结构 D.数据定义 2. 数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（C ）。 A.存储结构 B.逻辑结构 C.链式存储结构 D.顺序存储结构 3. 树形结构是数据元素之间存在一种（ D ）。 A.一对一关系 B.多对多关系 C.多对一关系 D.一对多关系 4. 设语句x++的时间是单位时间，则以下语句的时间复杂度为（B ）。 for(i=1; i<=n; i++) for(j=i; j<=n; j++) x++; A.O(1) B.O(2n ) C.O(n) D.O(3 n ) 5. 算法分析的目的是（1） C ，算法分析的两个主要方面是（2） A 。 （1） A.找出数据结构的合理性 B.研究算法中的输入和输出关系 C.分析算法的效率以求改进 D.分析算法的易懂性和文档性 （2） A.空间复杂度和时间复杂度 B.正确性和简明性 C.可读性和文档性 D.数据复杂性和程序复杂性 6. 计算机算法指的是（1） C ，它具备输入，输出和（2） B 等五个特性。 （1） A.计算方法 B.排序方法 C.解决问题的有限运算序列 D.调度方法 （2） A.可行性，可移植性和可扩充性 B.可行性，确定性和有穷性 C.确定性，有穷性和稳定性 D.易读性，稳定性和安全性 7. 数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（ B ）。 A.低 B.高 C.相同 D.不好说 实验一、单链表的基本操作 一、实验目的 1、掌握线性链表的操作特点，即指针是逻辑关系的映像。 2、掌握动态产生单链表的方法。 3、熟练掌握单链表的插入、删除操作特点，即指针赋值的先后次序。 4、熟练掌握单链表的取元素操作 二、实验内容 1、定义单链表类型并动态创建单链表； 2、实现单链表的取元素操作、插入操作和删除操作； 3、实现输出单链表中各元素值的操作； 4、将单链表中的最小元素移到最前面。 三、实验环境 eclipse环境 四、实验步骤 1、定义单链表节点类； 2、定义单链表类，并实现单链表的创建、插入、删除、取元素操作和将单链表中的最小元素移到最前面的操作； 3、从键盘上依次输入21、75、30、18、42、56，顺序或逆序创建单链表，并输出单链表中的各元素值； 5、分别在单链表的第3个位置和第9个位置插入67和10，给出插入成功或失败的信息，并输出单链表中的各元素值； 6、删除单链表中的第6个数据元素和第8个数据元素，给出删除成功或失败的信息，并输出单链表中的各元素值； 7、取单链表中的第5个数据元素和第7个数据元素； 8、将单链表中的最小元素移到最前面，并输出单链表中的各元素以检查操作是否正确实现。 五、问题讨论 1、单链表具有什么优缺点？ 2、单链表的定义与顺序表的定义有什么区别？ 3、逆序创建单链表有什么好处？ 六、实验报告内容 1、实验目的 2、实验内容和具体要求 3、完成情况和实验记录，实验记录为实验过程中遇到的问题及解决方法 4、程序清单 5、所输入的数据及相应的运行结果 6、问题讨论回答 7、实验心得 实验二、二叉树的遍历和二叉查找树 一、实验目的 1、掌握二叉树的特点及其存储方式； 2、掌握二叉树的创建； 3、掌握二叉树前序、中序、后序遍历的基本方法及应用； 4、掌握二叉查找树的特点； 5、掌握二叉查找树查找（包含contain）、插入和删除操作的实现。 二、实验内容 1、用前序方法建立一棵二叉树； 2、实现前序、中序和后序遍历二叉树的操作； 3、实现统计二叉树叶子结点个数或计算二叉树深度的操作； 4、将输入的一组数据逐个插入实现创建二叉查找树； 5、用非递归实现二叉查找树的查找和删除操作。 三、实验环境 eclipse 环境 四、实验步骤 1、二叉链表节点类的定义； 2、二叉树类的定义； 3、建立下图所示的二叉树c a b e f d 以字符串的形式“根左右”定义一棵二叉树时，写出创建二叉树的操作：山东大学第三四次数字信号处理实验报告
数据结构java实验四
山东大学继续教育数字电子技术基础试题2及答案
山大网络《数据结构》试卷(b卷)
java实习心得总结
山东大学数据结构课程设计报告
山东大学网络教育 135#——数据结构 考试试题及参考答案
数据结构实验指导书(JAVA版)