南京邮电大学811数据结构考研真题
2005年南京邮电 811数 构
研真题
2002年南京邮电 811数 构
研真题
2015年南京邮电大学数据结构初试真题
2015年南京邮电大学数据结构考研初试题目 判断题（共15题*2分） 1.消除递归不一定需要使用栈，此说法() 2.稀疏矩阵压缩存储后，必会失去随机存取功能() 3.完全二叉树中，若一个结点没有左孩子，则它必是叶结点() 4.连通分量是无向图的极大强连通子图() 5.在9阶B-树中，除叶子以外的任意结点的分支数介于5和9之间() 6.在平衡二叉树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平衡旋转() 7.10个叶子结点的哈弗曼树，其高度最小为58.队列和栈不可以使用散列存储() 选择题（共15题*2分） 1.以下属于逻辑结构的是（）。 A．顺序表B.哈希表 C.有序表 D.单链表 2.下列数据中，（）是非线性数据结构。 A．栈B.队列C.完全二叉树D.堆 3.某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）储方式最节省运算时间。 A．单链表B．仅有头指针的单循环链表C．双链表D．仅有尾指针的单循环链表 4.循环队列存储在数组A[0..m]中，则入队时的操作为（）。 A.rear=rear+1 B.rear=(rear+1)mod(m-1)
C.rear=(rear+1)mod m D.rear=(rear+1)mod(m+1) 5.二叉树在线索后，仍不能有效求解的问题是（）。 A.先序线索二叉树中求先序后继B．中序线索二叉树中求中序后继C．中序线索二叉树中求中序前驱D．后序线索二叉树中求后序后继6.下面几个符号串编码集合中，不是前缀编码的是（）。 A．{0,10,110,1111}B．{11,10,001,101,0001} C．{00,010,0110,1000} D．{b,c,aa,ac,aba,abb,abc} 7.用有向无环图描述表达式(A+B)*（（A+B）/A），至少需要顶点的数目为()。 A．5B．6C．8D．9 8.下列关于AOE网的叙述中，不正确的是（）。 A．关键活动不按期完成就会影响整个工程的完成时间 B．任何一个关键活动提前完成，那么整个工程将会提前完成 C．所有的关键活动提前完成，那么整个工程将会提前完成 D．某些关键活动提前完成，那么整个工程将会提前完成 9.m阶B-树是一棵() A.m叉排序树 B.m叉平衡排序树 C.m-1叉平衡排序树 D.m+1叉平衡排序树 10.关于杂凑查找说法不正确的有几个()【南京理工大学2000一、16（1.5分）】 A.采用链地址法解决冲突时，查找一个元素的时间是相同的
南邮数据结构上机实验二二叉树的基本操作及哈夫曼编码译码系统的实现
实验报告 （2015 / 2016学年第二学期） 课程名称数据结构A 实验名称二叉树的基本操作及哈夫曼编码译码系统的实现 实验时间2016 年 4 月14 日 指导单位计算机科学与技术系 指导教师骆健 学生姓名班级学号 学院(系) 管理学院专业信息管理与信息系统
实习题名:二叉树的基本操作 班级姓名学号日期2016.04.14 一、问题描述 设计递归算法，实现下列二叉树运算：删除一棵二叉树、求一棵二叉树的高度、求一棵二叉树中叶子结点数、复制一棵二叉树、交换一棵二叉树的左右子树。设计算法，按自上到下，从左到右的顺序，按层次遍历一棵二叉树。设计main函数，测试上述每个运算。 二、概要设计 文件tree.cpp中在该文件中定义二叉树的链式存储结构，用队列实现二叉树的层次遍历，并且编写实现二叉树的各种基本操作函数。其中包括结点类BTNode，循环队列类SeqQueue，二叉树类BinaryTree。主函数main的代码如图所示。 三、详细设计 1.类和类的层次设计 程序定义了循环队列SeqQueue类和二叉树BinaryTree类。SeqQueue类主要是用队列实现，层次遍历。运用后序遍历思想，把树分解为左右子树和跟结点再进行左右交换并计算树的高度，最后删除二叉树。
（a ）循环队列类 （b ）二叉树类 2. 核心算法 程序利用循环队列SeqQueue 类通过不断出队并输出节点的值，将左右孩子入队直到队列为空实现二叉树的层次遍历。并运用后序遍历思想，将二叉树树分解为左右子树和根结点，利用(p -> lChild)和(p -> rChild)计算结点数目，并通过交换结点的左右子树实现左右交换，计算树的高度，最后删除二叉树。核心算法主要是二叉树BinaryTree 类中的High ，Node_num ，Exchange ，Level_traversal 四个函数，其设计流程图如下： SeqQueue -int front, rear; -int maxSize; -BTNode
计算机操作系统实验课实验报告
实验报告 实验课程: 计算机操作系统学生姓名：XXX 学号：XXXX 专业班级：软件 2014年12月25日
目录 实验一熟悉Windows XP中的进程和线程.. 3实验二进程调度 (7) 实验三死锁避免—银行家算法的实现 (18) 实验四存储管理 (24)
实验一熟悉Windows XP中的进程和线程 一、实验名称 熟悉Windows XP中的进程和线程 二、实验目的 1、熟悉Windows中任务管理器的使用。 2、通过任务管理器识别操作系统中的进程和线程的相关信息。 3、掌握利用spy++.exe来察看Windows中各个任务的更详细信息。 三、实验结果分析 1、启动操作系统自带的任务管理器： 方法：直接按组合键Ctrl+Alt+Del，或者是在点击任务条上的“开始”“运行”，并输入“taskmgr.exe”。
2、调整任务管理器的“查看”中的相关设置，显示关于进程的以下各项信息，并 完成下表： 表一：统计进程的各项主要信息 3、启动办公软件“Word”，在任务管理器中找到该软件的登记，并将其结束掉。再
从任务管理器中分别找到下列程序：winlogon.exe、lsass.exe、csrss.exe、smss.exe，试着结束它们，观察到的反应是任务管理器无法结束进程， 原因是该系统是系统进程。 4、在任务管理器中找到进程“explorer.exe”，将之结束掉，并将桌面上你打开的所 有窗口最小化，看看你的计算机系统起来什么样的变化桌面上图标菜单都消失了、得到的结论explorer.exe是管理桌面图标的文件（说出explorer.exe进程的作用）。 5、运行“spy++.exe”应用软件，点击按钮“”，切换到进程显示栏上，查看进 程“explorer.exe”的各项信息，并填写下表： 进程：explorer.exe 中的各个线程
数据结构实验报告全集
数据结构实验报告全集 实验一线性表基本操作和简单程序 1．实验目的 （1）掌握使用Visual C++ 6.0上机调试程序的基本方法； （2）掌握线性表的基本操作：初始化、插入、删除、取数据元素等运算在顺序存储结构和链表存储结构上的程序设计方法。 2．实验要求 （1）认真阅读和掌握和本实验相关的教材内容。 （2）认真阅读和掌握本章相关内容的程序。 （3）上机运行程序。 （4）保存和打印出程序的运行结果，并结合程序进行分析。 （5）按照你对线性表的操作需要，重新改写主程序并运行，打印出文件清单和运行结果 实验代码： 1）头文件模块 #include iostream.h>//头文件 #include
nodetype *create()//建立单链表，由用户输入各结点data域之值，//以0表示输入结束 { elemtype d;//定义数据元素d nodetype *h=NULL,*s,*t;//定义结点指针 int i=1; cout<<"建立一个单链表"<
南京邮电大学2005年数据结构考研试卷
南 京 邮 电 学 院 2005年攻读硕士学位研究生入学考试 数 据 结 构 试 题 一、单选题（每题3分，共30分） 1. 设使用某算法对n 个元素进行处理，所需的时间是 T(n) = 100n log 2n + 200n + 2000 则该算法的渐进时间复杂度为 。 A. O(1) B. O(n) C. O(200n) D. O(nlog 2n) 2. 设顺序表的长度为n ，并设从表中删除元素的概率相等。则在平均情况下，从表中删除一个元素需要移动的元素个数是 。 A. (n －1)/2 B. n/2 C. n(n －1)/2 D. n(n ＋1)/2 3. 如果只保存一个n 阶对称矩阵a 的下三角元素（含对角线元素），并采用行主序存储在一维数组b 中，a[i][j]（或a[i, j]）存于b[k]，则对i 数据结构(C语言版) 实验报告 专业班级学号姓名 实验1 实验题目：单链表的插入和删除 实验目的： 了解和掌握线性表的逻辑结构和链式存储结构，掌握单链表的基本算法及相关的时间性能分析。 实验要求： 建立一个数据域定义为字符串的单链表，在链表中不允许有重复的字符串；根据输入的字符串，先找到相应的结点，后删除之。 实验主要步骤： 1、分析、理解给出的示例程序。 2、调试程序，并设计输入数据（如：bat，cat，eat，fat，hat，jat，lat，mat，#），测 试程序的如下功能：不允许重复字符串的插入；根据输入的字符串，找到相应的结点并删除。 3、修改程序： （1）增加插入结点的功能。 （2）将建立链表的方法改为头插入法。 程序代码: #include"" #include"" #include"" #include"" typedef struct node . . 示意图： head head head 心得体会： 本次实验使我们对链表的实质了解更加明确了，对链表的一些基本操作也更加熟练了。另外实验指导书上给出的代码是有一些问题的，这使我们认识到实验过程中不能想当然的直接编译执行，应当在阅读并完全理解代码的基础上再执行，这才是实验的意义所在。 实验2 实验题目：二叉树操作设计和实现 实验目的： 掌握二叉树的定义、性质及存储方式，各种遍历算法。 实验要求： 采用二叉树链表作为存储结构，完成二叉树的建立，先序、中序和后序以及按层次遍历 的操作，求所有叶子及结点总数的操作。 实验主要步骤： 1、分析、理解程序。 2、调试程序，设计一棵二叉树，输入完全二叉树的先序序列，用#代表虚结点（空指针）， 如ABD###CE##F##，建立二叉树，求出先序、中序和后序以及按层次遍历序列，求 所有叶子及结点总数。 实验代码 #include"" #include"" #include"" #define Max 20 ertex=a; irstedge=NULL; irstedge; G->adjlist[i].firstedge=s; irstedge; R[i] 留在原位 姓名：****** 班级：2010级软件工程 学号：******** 日期：2012年10月19日 一、实验题目Windows 2000进程的“一生” 二、实验目的 1) 通过创建进程、观察正在运行的进程和终止进程的程序设计和调试操作， 进一步熟悉操作系统的进程概念，理解Windows 2000进程的“一生”。 2) 通过阅读和分析实验程序，学习创建进程、观察进程和终止进程的程序设 计方法。 二、实验内容 本实验分为三个小实验分别为实验1.1、实验1.2、实验1.3，每个小实 验的实验题目、实验目的、实验内容、实验过程、回答问题、实验总结 分别如下： 一、实验题目实验1.1：创建进程 二、实验目的 1）通过创建进程的程序设计和调试操作，进一步熟悉操作系统的进程概念，理解Windows 2000进程的“一生”。 2) 通过阅读和分析实验程序，学习创建进程、观察进程和终止进程的程序 设计方法。 三、实验内容： 1) 调试实验3-5中的程序。 2) 观察并分析程序。 四、实验过程及结果： 步骤1：登录进入Windows 2000 Professional。 步骤2：在“开始”菜单中单击“程序”-“Microsoft Visual Studio 6.0”–“Microsoft Visual C++ 6.0”命令，进入Visual C++窗口。 步骤3：在工具栏单击“打开”按钮，在“打开”对话框中找到并打开实验源程 序3-5.cpp。 步骤4：单击“Build”菜单中的“Compile 3-5.cpp”命令编辑3-5.cpp 步骤5：编译完成后，单击“Build”菜单中的“Build 3-5.exe”命令，建立3-5.exe 可执行文件。 步骤6：在工具栏单击“Execute Program”(执行程序) 按钮，或者按Ctrl + F5键，或者单击“Build”菜单中的“Execute 3-5.exe”命令，执行3-5.exe 程序。 步骤7：按Ctrl + S键可暂停程序的执行，按Ctrl + Pause (Break) 键可终止程序的执行。 运行结果分析： 答：程序的运行结果如下图所示： 图一 图二 数据结构Ａ复习要点 第1章基础知识 算法与数据结构（数据结构概念、逻辑结构、数据存储结构示等） 数据抽象和抽象数据类型（数据结构规范、实现） 算法分析的基本方法（时间复杂性、空间复杂性） 第2章线性表 线性表的顺序和链接表示 理解在顺序表、单链表上实现线性表运算，能设计相应算法程序 顺序和链接表示的优缺点比较 第3章堆栈和队列 了解栈和队列的概念、特点 理解顺序栈和循环队列运算的实现 中缀表达式与后缀表达式的转换 后缀表达式计算 第4章数组和字符串 一般数组存储方法 三元组存储稀疏矩阵的方法 三元组表示的快速矩阵转置方法 字符串的概念、KMP算法及其改进 第5章树 二叉树的定义、性质及二叉链表 理解二叉树的遍历算法（遍历结果、算法设计），能设计相应算法程序 堆、堆的建立和调整 森林与二叉树的相互转换 哈夫曼树构造、哈夫曼编码、WPL计算 第6章集合与搜索 理解有序表的顺序搜索算法 理解对半搜索算法 平均搜索长度的计算 第7章搜索树 理解二叉搜索树的定义、性质和插入、删除算法 二叉平衡树的定义及插入算法 B-树的定义和插入、删除方法 第8章散列表 掌握散列函数的相关概念 散列函数 解决冲突的开地址法（线性探查法，二次探查法、双散列法） 第9章图 图的基本概念和存储结构 理解图的算法（结果）：遍历、拓扑排序、最小代价生成树、关键路径、最短路径第10章内排序 三种简单排序算法、快速排序和两路合并排序算法、过程、结果 排序算法的时间复杂度（最好、最差，平均）、稳定性 第11章文件 文件的基本概念 初始游程的生成及竞赛树 考试样题 填空题 写出表达式a*b+c/d的后缀形式________。 已知一无向图G=(V,E)，其中V={a,b,c,d,e}，E={(a,b), (a,d), (a,c) (d,c), (b,e)}，现用某一种遍历方法从顶点a开始遍历图，得到的序列为abecd，则采用的是__________遍历方法。 在顺序表长度为n中，平均在表中插入一个元素需要移动元素的个数可用计算公式为________。 一个表长为n的线性表，其排序时间最快为。 选择题 具有n 个顶点的有向完全图中，边的总数为（）条。 A）n（n+1） B）n（n-1） C）n（n-1）/2 D）n（n+1）/2 设一个栈输入序列是1、2、3、4、5，则下列序列中不可能是栈的输出序列是（）。 A）32541 B）15432 C）14523 D）23145 二叉树的前序遍历为EFHIGJK，中序遍历序列为HFIEJKG。该二叉树根结点的右子树的根是（） A) E B) F C) G D) H 对有14个元素的有序表A[1]-A[14]作对半查找，查找元素A[4]时的被比较元素依次为（） A. A[1],A[2],A[3],A[4] B.A[7],A[3],A[5],A[4] C. A[1],A[2],A[7],A[4] D.A[7],[A5],A[3],A[4] 设有一个长度为100且已排好序的表，用对半搜索进行查找，若搜索不成功，则至少要比较______次。 （） A．9 B．8 C．7 D．6 简答题 用一维数组存放的一棵完全二叉树如图所示： 图 写出前序、中序、后序遍历该二叉树时访问结点的顺序。 图的邻接表表示一个给定的无向图。 （1）给出从顶点v1开始，用深度优先搜索法进行遍历时的顶点序列； （2）给出从顶点v1开始，用广度优先搜索法进行遍历时的顶点序列。 操作系统实验一实验报告 基本信息 1.1 实验题目 进程控制实验 1.2完成人 王召德 1.3报告日期 2015-4-8 实验内容简要描述 2.1实验目标 加深对于进程并发执行概念的理解。实践并发进程的创建和控制方法。观察和 体验进程的动态特性。进一步理解进程生命期期间创建、变换、撤销状态变换的过 程。掌握进程控制的方法,了解父子进程间的控制和协作关系。练习Linux 系统中 进程创建与控制有关的系统调用的编程和调试技术。 2.2实验要求 参考以上示例程序中建立并发进程的方法，编写一个多进程并发执行程序。父进程首先创建一个执行ls命令的子进程然后再创建一个执行ps命令的子进程，并控制ps 命令总在ls 命令之前执行。 2.3实验的软硬件环境 Ubuntu14.04 intelPC 报告的主要内容 3.1实验的思路 按照上面的实例，先生成一个子进程让其等待，然后生成第二个子进程，父进程等待其执行ps命令后唤醒第一个子进程执行ls即可。 3.2实验模型的描述 无 3.3主要数据结构的分析说明 无 3.4主要算法代码的分析说明 无 3.5项目管理文件的说明 无 实验过程和结果 4.1实验投入的实际学时数 1学时 4.2调试排错过程的记录 曾尝试让第二个子进程激活第一个子进程，结果发现当运行ps后，后面的代码将不再执行，所以不可行。 4.3多种方式测试结果的记录 实验结果： 父进程启动 (12239) ls子进程启动 (12240) ps子进程启动 (12241) PID TTY TIME CMD 12239 pts/27 00:00:00 born 12240 pts/27 00:00:00 born 12241 pts/27 00:00:00 ps ps子进程结束 (12241) 唤醒ls子进程 (12240) 键盘中断信号产生... ls子进程被唤醒 (12240) . born born.c~ hello.c pctl pctl.c~ pctl.o .. born.c helelo.h~ hello.c~ pctl.c pctl.h ls子进程结束 (12240) 父进程结束 (12239) 4.4实验结果的分析综合 无 实验的总结 父进程可以通过fork()函数生成子进程，子进程会从fork()函数开始执行原来的代码，当 实验二进程调度 1．目的和要求 通过这次实验，理解进程调度的过程，进一步掌握进程状态的转变、进程调度的策略，进一步体会多道程序并发执行的特点，并分析具体的调度算法的特点，掌握对系统性能的评价方法。 2．实验内容 阅读教材《计算机操作系统》第二章和第三章，掌握进程管理及调度相关概念和原理。 编写程序模拟实现进程的轮转法调度过程，模拟程序只对PCB进行相应的调度模拟操作，不需要实际程序。假设初始状态为：有 n 个进程处于就绪状态，有m个进程处于阻塞状态。采用轮转法进程调度算法进行调度（调度过程中，假设处于执行状态的进程不会阻塞），且每过 t 个时间片系统释放资源，唤醒处于阻塞队列队首的进程。 程序要求如下： 1）输出系统中进程的调度次序； 2）计算CPU利用率。 3．实验环境 Windows操作系统、VC++6.0 C语言 4 设计思想： (1)程序中进程可用PCB表示，其类型描述如下： struct PCB_type { int pid ;// 进程名 int state ;// 进程状态 2——表示“执行”状态 1——表示“就绪”状态 0——表示“阻塞”状态 int cpu_time ; //运行需要的CPU寸间(需运行的时间片 个数) } 用PCB来模拟进程； (2)设置两个队 列，将处于“就绪”状态的进程PCB挂在队列readyxx ;将处于“阻塞”状态的进程 PCB挂在队列blockedxx。 队列类型描述如下： struct QueueNode{ struct PCB_type PCB; Struct QueueNode *next; } 并设全程量： struct QueueNode *ready_head=NULL,//ready 队列队首指针 *ready_tail=NULL , //ready 队列队尾指针 *blocked_head=NULL,//blocked 队列队首指 针 *blocked_tail=NULL; //blocked 队列队尾指 针 (3)设计子程序： start_state(); 读入假设的数据，设置系统初始状态，即初始化就绪队列和 阻塞队列 dispath(); 模拟调度，当就绪队列的队首进程运行一个时间片后，放到就绪队列末尾，每次都是队首进程进行调度，一个进程运行结束 就从就绪队列中删除，当到 t 个时间片后，唤醒阻塞队列队首进程。 实验四：进程管理（二） 实验内容: 1．编写一个程序，打印进程的如下信息：进程标识符，父进程标识符，真实用户ID，有效用户ID，真实用户组ID，有效用户组ID。并分析真实用户ID和有效用户ID的区别。 源代码及结果： 真实用户ID和有效用户ID的区别： 真实用户ID：这个ID就是我们登陆unix系统时的身份ID。 有效用户ID：定义了操作者的权限。有效用户ID是进程的属性，决定了该进程对文件的访问权限。 2．阅读如下程序，编译并运行，分析进程执行过程的时间消耗（总共消耗的时间和CPU 消耗的时间），并解释执行结果。再编写一个计算密集型的程序替代grep，比较两次时间的花销。注释程序主要语句。 /* process using time */ #include int main(void){ //取得进程运行相关的时间 clock_t start,end; struct tms t_start,t_end; start = times(&t_start); system(“grep the /usr/doc/*/* > /dev/null 2> /dev/null”); /*command >/dev/null的作用是将是command命令的标准输出丢弃，而标准错误输出还是在屏幕上。一般来讲标准输出和标准错误输出都是屏幕，因此错误信息还是会在屏幕上输出。>/dev/null 2> /dev/null 标准输出与标准错误输出都会被丢弃*/ // 0 1 2 标准输入标准输出错误输出 // > 将信息放到该文件null中 end=times(&t_end); time_print(“elapsed”,end-start); puts(“parent times”); time_print(“\tuser CP U”,t_end.tms_utime); time_print(“\tsys CPU”,t_end.tms_stime); puts(“child times”); time_print(“\tuser CPU”,t_end.tms_cutime); time_print(“\tsys CPU”,t_end.tms_cstime); exit(EXIT_SUCCESS); } void time_print(char *str, clock_t time) { long tps = sysconf(_SC_CLK_TCK); /*函数sysconf()的作用为将时钟滴答数转化为秒数，_SC_CLK_TCK 为定义每秒钟 实验报告 （2015 / 2016 学年第一学期） 课程名称数据结构 实验名称图的基本运算及飞机换乘次数最少问题 实验时间2015 年12 月 4 日 指导单位计算机科学与技术系 指导教师黄海平 学生姓名陈明阳班级学号Q14010119 学院(系) 贝尔英才专业信息科技强化班 实验报告 实验名称图的基本运算及飞机换乘次数最少问题指导教师黄海平 实验类型验证实验学时 4 实验时间12.4 一、实验目的和要求 飞机最少换乘次数问题。 （1）设有n个城市，编号为0~n-1，m条航线的起点和终点由用户输入提供。寻找一条换乘次数最少的线路方案。 （2）参考：可以使用有向图表示城市间的航线；只要两城市间有航班，则图中这两点间存在一条权值为1的边；可以使用Dijkstra算法实现。 二、实验环境(实验设备) VSUAL STUDIO2015 三、实验原理及内容 对象视图： 源代码： Graph.h #include 南 京 邮 电 学 院 2001年攻读硕士学位研究生入学考试 数 据 结 构 试 题 一、完成下列各题（每小题6分，共18分）： 1、已知字符串p = ‘abbabbac ’，计算next(7)和nextval(7)的值。 2、给出下列排序算法最坏的情况时间复杂性，并指出其中那些算法是稳定的？ ⑴快速排序 ⑵简单选择排序 ⑶堆排序 3、设度为m 的树采用多重链表存储，每个结点有m+1个域，其中有一个数据域，m 个指向孩子的指针域。则空指针的数目是多少？说明这种存储方式的利弊。 二、完成下列各题：（每小题8分，共40分） 1、设二叉树以带右链的先序次序存储，其存储结构如下： 6 3 5 0 0 0 9 0 0 0 E H F I G A B D C J 1 2 3 4 5 6 7 8 9 10 则画出该二叉树。 2 、对于下列AOE 网络，求出各活动可能的最早开始时间和允许的最晚完成时间，并问整个工程的最短完成时间是多少？ 3、设有13个初始游程，其长度分别为28，16，33，19，5，7，18，20，12，31，38，22，10。试画出4路合并最佳合并树，并计算它的加权路径长度。 4、设散列表ht 的长度为11，散列函数h 1(key) = key mod 11,h 2(key)=key mod 9+1。采用双重探查法解决冲突，请从空表开始，依次插入下列关键字值序列：70，25，80，35，60，45，50，55，建立散列表。 5、设有初始关键字值序列为：71，74，2，72，54，93，52，28，现采用堆排序方法进行排序，请给出手工执行堆排序的过程。 三、设E是一棵扩充二叉树的外路径长度，I是内路径长度，n是内结点个数。试写出三者的关系式，并使用数学归纳法证明之。（10分） 四、有序表以顺序方式存储，其存储结构说明如下： Type list=array[1..n] of integer 实现下列对半查找的函数过程： Function bisearch(r:list;low,high,tkey:integer):integer; 其中，tkey为待查关键字值。若tkey在表r中，则返回该关键字值在表中的位置，否则返回0。并画出n=10的对半查找判定树。（16分） 五、已知有n个结点的树以双亲表示法存储在一堆数组中。请设计一个的算法求树中每个结点的层次和树的高度，将求得的每个结点的层次保存在一维数组c中，并分析你所设计的算法的时间复杂性。（16分） 数据结构实验代码南邮实验课实验十各种算法性能比较#include while(i>0) { last=0; for(j=0;j 操作系统实验报告 姓名： 学号： 实验1：Linux虚拟机的安装与配置 一、实验目的： 1、熟悉VM虚拟机软件的安装与使用 2、安装Linux虚拟机 3、进行Linux简单的配置 二、实验内容 1、安装VM虚拟机软件 2、安装Linux虚拟机 部署方案：8G空间为/主分区（根目录），2G空间为swap（交换分区）/home用户home目录所在地 /temp存放临时文件 /var/log 系统日志记录区 /var 日志文件 /usr 应用程序目录 /bin 存放程序，里面的程序可通过命令直接调用 /dev 存放设备文件 /opt 存放可选的安装文件 /boot 包含了操作系统的内核和在启动系统过程中所有要用到的文件 /srv 启动目录需用的资源目录 3、配置Linux系统引导模式为命令模式（模式3） 登录Linux系统，进入终端窗口，输入命令行：startx & init 5，回车确认 三、实验总结 虚拟机及Linux系统安装较容易，相对于Windows系统，图形界面的Linux 系统操作不是很熟悉，需要多加练习；切换成字符界面（模式3启动）后，感觉用命令控制系统很有成就感，这提高了对Linux系统学习的兴趣。 实验2：Linux文件系统 一、实验目的： 1、上机操作，熟悉Linux基本命令 2、熟悉Linux文件系统及操作命令 3、熟悉文件系统的挂载 二、实验内容（程序见实验截图） 1、查看Linux根目录的结构，并罗列出详细的权限信息（以- rwxr - xr - x 模式的输出行） 2、查看主目录下的.bashrc 文件 3、在当前用户的主目录下创建目录mydata，并进入该目录； （配置Linux系统引导模式为命令模式3） 关于南邮的公费以及自费的问题,请直接到这里来看! 1、由于广大考友对南邮的公费以及自费的问题问得比较多，我在这里统一回答一下: 1)南邮的公费比例是比较高的,至少前几年是这样的,平均下来在85%左右，由于现在国家说要慢慢地取消公费，所以以后就不知道了。 2)公费生只要交三年的住宿费2000元，并且每个月有200元补助。 3)自费生除了交2000元住宿费外，还要每年交4000元学费，并且没有补助。 4)南邮的研究生自己买电脑的时候，只要有发票，都可以报销1000元。 注意:以上所说的情况，都是前几年的情况。 2、问题:公费的分数最低是多少啊？ 答:没什么最低分，2006年信息与通信工程没招够，307照样公费，只要是第一志愿报通信过了国家线的，够了复试线全是公费，部分调剂生也是公费。 另外:保送生全是公费。 关于报考及课程的相关问题: 1、问题:请问，南邮是报专业还是报导师？06年的通信与信息系统的复试413微机原理及应用或414数据结构与05年的不同，明年还会变么？ 南邮的信号与信息处理是不是比通信与信息系统要好些？请赐教 答:南邮是在报名的时候报专业，在复试快结束的时候报导师。 明年还会不会变我也不知道。 个人认为这两个专业差不多，通信与信息系统稍好一点点，个人意见，仅供参考！ 2、问题:管理科学与工程初试④414数据结构或418企业管理和复试复试科目:418企业管理或424系统分析与设计中的"或"是什么意思,是自己选择还是学校选择,具体解释一下好吗?谢谢 选择不同科目不是会由于题目不同而造成分数不同吗?老师会不会倾向与某个科目呢,比如这两个选哪个好呢? 答:自己选,二选一.但是初试和复试不能先同一科目. 江西师范大学计算机信息工程学院学生实验报告一 专业计算机科学与技术姓名燕悦学号 1408091077 日期 2016.3.29 课程名称计算机操作系统实验室名称X4313a 实验名称处理器管理 指导教师张练兴成绩 1、实验目的 在多道程序或者多任务系统中，同时处于就绪态的进程有若干个。在单处理器系统中，处于运行态的进程最多只有一个，也就是说能运行的进程数远小于就绪态进程个数，所以必须进行进程调度，按照一定的调度算法，即依照某种原则或策略从就绪态队列中选中进程占用处理器。 2、实验原理和内容 （1）设计一个按优先级调度的算法。 （2）进程调度时，采用静态优先调度，用非抢占式方式分配处理器。 3、实验步骤 （1）假定进程控制块中包含内容为：进程名、指针、运行时间、优先级、状态。其中进程名即进程标示符；链接指针是按照进程到达进程就绪队列的时间链接。进程的优先数由用户自己指定，并且优先数值越小，优先级越高，调度时，总是选择优先级高的进程占用CPU；估计运行时间可由设计者任意指定一个时间值； （2）根据需要，设计一个队首指针指向5个进程(进程名为A,B,C,D,E)组成的就绪队列中的第一个进程，再设一个当前指针指向当前正在运行的进程。 （3）处理器调度总是选择队首进程进行，采用动态改变优先数方法，每运行一次，优先数“减1”。 （4）进程运行一次后，若要求运行时间不为0，则将它加入队列尾部，若要求时间为“0”，修改其状态为“结束”，并退出队列。直到所有进程运行完毕。 （5）程序必须有输出语句，用于输出进程调度和运行一次后进程的变化。比如：每次被选中的进程名，就绪队列中进程的排队情况，进程控制块的动态变化。 操作系统试验指导 —. 课程的性质、目的和任务 操作系统在整个计算机系统软件中占有中心地位。其作用是对计算机系统进行统一的调度和管理，提供各种强有力的系统服务，为用户创造既灵活又方便的使用环境。本课程是计算机及应用专业的一门专业主干课和必修课。通过本课程的学习,使学生掌握操作系统的基本概念、设计原理及实施技术,具有分析操作系统和设计、实现、开发实际操作系统的能力。 二. 实验的意义和目的 操作系统是计算机专业学生的一门重要的专业课程。操作系统质量对整个计算机系统的性能和用户对计算机的使用有重大的影响。一个优良的操作系统能极大地扩充计算机系统的功能，充分发挥系统中各种设备的使用效率，提高系统工作的可靠性。由于操作系统涉及计算机系统中各种软硬件资源的管理，内容比较繁琐，具有很强的实践性。要学好这门课程，必须把理论与实践紧密结合，才能取得较好的学习效果。培养计算机专业的学生的系统程序设计能力，是操作系统课程的一个非常重要的环节。通过操作系统上机实验，可以培养学生程序设计的方法和技巧，提高学生编制清晰、合理、可读性好的系统程序的能力，加深对操作系统课程的理解。使学生更好地掌握操作系统的基本概念、基本原理、及基本功能,具有分析实际操作系统、设计、构造和开发现代操作系统的基本能力。 三.实验运行环境及上机前的准备 实验运行环境: C语言编程环境 上机前的准备工作包括： ●按实验指导书要求事先编好程序； ●准备好需要输入的中间数据； ●估计可能出现的问题； ●预计可能得到的运行结果。 四. 实验内容及安排 实验内容包括进程调度、银行家算法、页式地址重定位模拟，LRU算法模拟和先来先服务算法五个实验。每个实验介绍了实习的目的要求、内容和方法。数据结构实验报告-答案
操作系统 实验报告 一
数据结构A复习要点及样题(南邮)
操作系统实验一实验报告
操作系统实验报告
操作系统实验报告_实验四
南邮数据结构实验三
2001年南邮考研数据结构考研试卷
南邮数据结构实验算法分析
操作系统实验报告1-5
南邮考研有关问答
操作系统实验报告一
操作系统实验全(五个)