(802数据结构)2018重庆邮电大学年真题
2018西安邮电大学初试考试大纲—826数据结构
西安邮电大学硕士研究生招生考试大纲 科目代码：826 科目名称：《数据结构》 一、课程性质和任务 数据结构是计算机各专业的专业基础课。它是操作系统、数据库、编译原理等所有软件专业基础课和专业课的重要基础；它还是进行程序设计，尤其是进行高水平的应用程序和系统程序必不可少的基础。通过本课程的学习，使学生掌握数据组织、存储和运算的基本原理和方法，培养学生对各类数据结构和相关算法的分析和设计的能力，使学生能够编写出正确、清晰和较高质量的算法和程序。 二、课程教学内容和要求 第一章数据结构和算法 1.了解数据结构、逻辑结构、存储结构和抽象数据类型的基本概念。 2.了解数据结构的发展和地位。 3.了解各种算法描述方法和算法设计的基本要求。 4.掌握对算法的评价标准和算法效率的度量方法。 第二章线性表 1.理解线性表的概念、定义、逻辑结构和存储结构。 2.熟练掌握线性表的顺序结构及其各种基本运算。 3.熟练掌握单链表、循环链表、双向链表的存储结构及其各种基本运算。 4.理解链表的应用——稀疏多项式存储和运算。 第三章栈和队列 1.掌握栈的定义、表示、实现和应用。 2.掌握递归的概念和递归的实现过程。 3.掌握队列的定义以及顺序（循环队列）和链式存储结构的实现。 第四章串 1.了解串的基本概念及顺序和链式存储结构。 2.掌握串的各种基本运算。
3.了解串的模式匹配算法。 第五章数组和广义表 1.掌握数组的顺序存储结构。 2.理解稀疏数组的概念和压缩存储的方法。 3.理解稀疏矩阵的三元组存储结构和基本运算。 4.了解稀疏矩阵的十字链表存储结构。 5.理解广义表的基本概念，掌握广义表的存储结构。 第六章树 1.理解树的基本概念及其存储结构。 2.熟练掌握二叉树的定义、性质以及各种存储结构和遍历算法。 3.掌握线索二叉树的概念、存储结构及线索化算法。 4.掌握树和森林与二叉树间的转换，掌握树和森林的遍历算法。 5.掌握哈夫曼树的概念、存储结构和应用。 第七章图 1.理解图的基本概念，掌握图的邻接矩阵和邻接表的存储结构。 2.了解十字链表，邻接多重表等存储结构。 3.熟练掌握图的深度优先和广度优先遍历算法。 4.理解图的连通性、最小生成树的概念。 5.掌握求最小生成树算法。 6.理解有向无环图的概念，掌握拓扑排序和关键路径算法。 7.理解带权最短路径的概念，掌握求最短路径的算法。 第八章查找 1.理解查找的概念及其效率的评价方法。 2.理解静态查找表的概念，熟练掌握顺序、折半和分块查找算法。 3.理解动态查找表和二叉排序树的概念。 4.了解平衡二叉树的概念。 5.理解哈希表的含义，掌握哈希函数的构造和处理冲突的基本方法。第九章内部排序 1.掌握插入类排序的算法：直接插入排序、希尔排序。
西安邮电大学认识实习报告
西安郵電大学 认知实习报告书 院系名称：计算机学院 学生姓名：张帆帆 专业名称：计算机科学与技术 班级：1506班 实习时间：2016年6月20-216年6月22
认识实习报告 2016年6月20日我们开始了我们为期三天的认识实习，从学校一些重要的实验室到学校的网络中心室，还有西安软件园和中兴手机。 虽然说我们从来到这所学校已经快一年了，但是我们对学校的了解还是微乎其微，比如各种各样的实验室，他们有自己不同的发展方向和侧重点，还有各种各样高级的实验设备和经验丰富的指导老师，这些都是一个学校，一个学院甚至一个专业的精华所在，是无数代前人和学长学姐努力的产物，他们把它赋予价值并且发扬光大。相比于对自己学院的核心一无所知，整天待在宿舍，能见识一下自己所在地方的魅力，显得意义非凡。 第一天我们参观的是自动化学院的实验室，参观的同时有老师或者学长进行讲解，我们首先参观的是217-221实验室，他们的侧重点是测控和计控原理，其中自控原理的核心思想是闭环控制，老师讲解的时候举了一个空调的例子。一个闭环控制主要部件有控制器、执行器、被控对象和监测系统。即由监测系统检测并反馈给CPU，CPU启动执行器，执行器执行其所控制的被控对象，比如空调会制冷，形成一个闭合的执行系统。211实验室主要是单片机，也叫单板机，是一个装置的核心控制部分。然后还参观了无线传感实验室，主要承担智能传感网、物联网技术等，面向测控技术与仪器。中途老师还带我们参观了航模实验室，虽然核心地区在一个非常小的屋子里，但是里面墙壁，桌面上，地上，摆放着各种各样的飞行器组件及成品，虽然有些成品看起来非常简单，但它却能完成各种各样的飞行任务，保持双翼平衡及旋转角度控制，真的非常神奇，因为完成它们的不是什么传说中的科学家或教授，而是在校大学生，是一些为了梦想不断学习的普普通通的大学生。最后参观的是非常有意思的一个实验室，叫机器人创新实验室，他们主要是做一些有目的性的“机器人”，可以完成特定任务，当然它们的长相不一定是人的形态，是一个比较形象的称呼，主要是由一些传感器和电机以及单片机焊接电路组成，学长还展示了他们的功能，比如避障，摇尾巴，电子秤，会踢足球的机器人，还有门禁系统，我觉得这些和我们东区的嵌入式其实差不多，可是我却并不了解！ 在这个过程中，老师还展示了一些学长学姐由一个思想的火花把它变成现实
2019年西安交通大学814数据结构真题回忆
31842-2019年西安交通大学814数据结 构真题回忆 814. 数据结构。选择五个。忘了 -大题avIl的题告诉11个数然后进行排序求平均长度 二大题哈希表公共溢出区告诉12个数然后求平均长度 三(1) 写图的邻接表结构 (2)对一个图进行dfs与bfs (3) prim算法 四编程题将一个链表进行逆置求时间复杂空间复杂 oS填空10个吧。忘了 问答题三个1、三个调度。然后进程挂起是靠那个调度完成 的为什么? 2、3、忘了。 大题一(1) 用ru调度进行22个关键数的页面置换(2) 设 计一个ru (用计数器和栈) 有标志位(我好像见过原题) 二pv 100个学生50台计算机两个学生必须--组才能去申 请一个电脑然后管理员才让他们进去。然后上机操作操作 完了要让老师检查。然后管理员才让走。 计算机组成原理。四道大题忘了 第一道大题告诉16位指令15-11指令10-8是寻址方式7- 5通用寄存器4-0是地址。有000是一次间接寻址001 010 011分布是寄存器间接寻址变址寻址相对寻址 第一问指令数量寄存器数量。还有多少种寻址方式 第二问问各个寻址的范围 第三问问一个指令的数据是多少。那个画成2进制然后是相 对寻址 第二道大题。10位阶补尾补各带一个符号位,第一问写正 数负数的最大值最小值 第二问写出x= (-23/32) *2^7与y= (23/32) *2^6 第三问x+y=? 第四问把第三问结果表示出来 915 [题型分布与分值] 选择10*2 判断5*2. 填空5*2 简答7道应该是15*2+16*1+7*4 编程题15*2+10*1 代码题1输入有限个xy。xy代表二伟空间一个点，寻找- 个最小矩形，包含所输入的所有点 要求输出该矩形左下顶点和右上的顶点2.判断一个字符串是否是回文串(其中有空格,需要排除空 格)，第一问递归解决。第二问用栈解决
数据结构习题及答案-第11章 文件
第十一章文件 一、选择题 1. 散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址，因为散列函数是一对一的关系，则选择好的（）方法是散列文件的关键。【哈尔滨工业大学 2001二、5 （2分）】 A. 散列函数 B. 除余法中的质数 C. 冲突处理 D. 散列函数和冲突处理 2. 顺序文件采用顺序结构实现文件的存储，对大型的顺序文件的少量修改，要求重新复制整个文件，代价很高，采用（）的方法可降低所需的代价。【北京邮电大学 2000 二、 8 （20/8分）】 A. 附加文件 B. 按关键字大小排序 C. 按记录输入先后排序 D. 连续排序 3. 用ISAM组织文件适合于（）。【中科院软件所 1998】 A．磁带 B．磁盘 4．下述文件中适合于磁带存储的是（）。【中科院计算所 2000 一、7（2分）】 A. 顺序文件 B. 索引文件 C. 散列文件 D. 多关键字文件 5. 用ISAM和VSAM组织文件属于（）。 A. 顺序文件 B. 索引文件 C. 散列文件 【中国科技大学 1998 二、5（2分）中科院计算所 1998 二、5（2分）】 6. ISAM文件和VASM文件属于（）。【山东大学 2001 二、5 (1分)】 A. 索引非顺序文件 B. 索引顺序文件 C. 顺序文件 D. 散列文件 7. B+树应用在（）文件系统中。【北京邮电大学 2001 一、1（2分）】 A. ISAM B. VSAM 二、判断题 1. 文件是记录的集合，每个记录由一个或多个数据项组成，因而一个文件可看作由多个记录组成的数据结构。【长沙铁道学院 1998 一、5 (1分)】 2. 倒排文件是对次关键字建立索引。【南京航空航天大学 1997 一、10（1分）】 3. 倒排序文件的优点是维护简单。【南京航空航天大学 1995 五、10（1分）】 4. 倒排文件与多重表文件的次关键字索引结构是不同的。【西安交通大学 1996 二、6 (3分)】 5. Hash表与Hash文件的唯一区别是Hash文件引入了‘桶’的概念。【南京航空航天大学1996六10(1分）】 6. 文件系统采用索引结构是为了节省存储空间。【北京邮电大学 2000 一、10 （1分）】 7. 对处理大量数据的外存介质而言，索引顺序存取方法是一种方便的文件组织方法。 【东南大学 2001 一、1-10 （1分）】 8. 对磁带机而言，ISAM是一种方便的稳健组织方法。【中科院软件所 1997 一、10（1分）】 9. 直接访问文件也能顺序访问，只是一般效率不高。【北京邮电大学 2002 一、10（1分）】 10. 存放在磁盘，磁带上的文件，即可以是顺序文件，也可以是索引结构或其他结构类型的文件。 【山东大学 2001 一、7 (1分)】 11. 检索出文件中的关键码值落在某个连续的范围内的全部记录，这种操作称为范围检索。对经常需要做范围检索的文件进行组织，采用散列法优于顺序检索法。【中山大学 1994 一、
重庆邮电大学计算机网络复习题
计算机网络模拟试题 一、单选题：(每题1.5分，共30分) 1. 七层协议是为研究计算机网络的( A )而建立的参考模型。 A、体系结构 B、物理接口 C、服务访问点 D、逻辑链路 2．下面( D )不是网络协议的要素。 A、共享 B、语义 C、语法 D、规则 4. 用模拟信道传输数字信号时需要( A )对信号进行处理。 A、调制解调器 B、路由器 C、网桥 D、网关 5．TCP采用( D )通信方式。 A、单向通信 B、半双工 C、单工 D、全双工 6. 数据远程有线通信常用的传输介质是( A )。 A、光纤 B、半导体 C、CPU D、内存 7. 现在局域网中常用的传输介质是( C )。 A、超短波 B、粗轴电缆 C、双绞线 D、细轴电缆 8．下面（ B ）不属于常用的信号调制方法。 A、调幅 B、调流 C、调相 D、调频 9．波分多路复用技术所用的传输介质是（ C ）。 A、双绞线 B、同轴电缆 C、光纤 D、微波 10. 分组交换比报文交换优越的地方是（ D ） A、串行传输 B、顺序传输 C、切换传输 D、并行传输 11．数据报是( A )服务。 A、面向无连接 B、面向连接的 C、有连接有确认 D、 A,C共有 12. 在奇校验中，如果被校验数据中“1”的个数为偶数个，校验位应为( C )。 A、0 B、2 C、1 D、3 13. 下面拓扑结构中( D )不属于局域网。 A、总线型 B、星型 C、环形 D、Web型 14．在零比特填充法中，有一数据10111110111111011，实现透明传输时它在传输介质上的值是( B )。 A、10111110111111011 B、1011111001111101011
数据结构课程设计报告含代码完整版
数据结构课程设计报告 含代码 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】
西安邮电学院 数据结构课程设计报告题目：校园导航系统 院系名称：计算机学院 专业名称：计算机科学与技术 班级： 学生姓名： 学号（8位）： 指导教师： 设计起止时间：2011年12月11日~2011年12月15日
一. 设计目的 1.通过本次课程设计巩固《数据结构》中所学的内容； 2.提高自己上机编程以及调试能力。 二. 设计内容 1.设计所在学校的校园平面图，所含景点不少于10个。以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 2.为来访客人提供图中任意景点相关信息的查询。 3.为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 三．概要设计 1．功能模块图； 2．各个模块详细的功能描述。 1. 可以手动创建一个校园图。 2. 可以直接从文件读取校园各个景点的信息。 3. 可选择从任意个景点作为起点进行遍历。
4. 输入景点序号查询该景点相关信息。 5. 输入两个景点查询两个景点的最短，最佳及其所有的路径。 6. 将校园图信息保存入文件。 四．详细设计 1．功能函数的调用关系图
2．各功能函数的数据流程图 1. Adjmatrix *g即结构体对象在main()中被创建在其他子函数中进行参数传递。 2. 全局变量visited数组 中用。 3. 全局变量shorest[][],path[][] 在floyd()中被赋值来分别记录v[i]-v[j]最短路径和 v[i]-v[j]所经过景点。 3．重点设计及编码 两景点最短距离弗洛伊德算法 void floyd(adjmatrix *g) { int i,j,k; for(i=0;i
电子生产实习报告 西安邮电大学
西安邮电大学 生产实习报告书 系部名称：电子工程学院 学生姓名： 专业名称：电子信息工程 班级： 实习时间：2013 年 2 月25日至2013 年3月8日
报告内容包括以下几方面： 一、生产实习的目的 1、通过实训熟悉原理图的绘制流程。 2、通过实训认识基本元器件的序号、封装形式。 3、通过实习制作原理图生成电路板。 4、通过实习学会自动布线，制作电路原理图元件和元件封装。 5、通过PROTELl 99 SE 完成几个简单的电路设计，建立和提高对SCH和PCB系统 的认识，并应用到自己的硬件电路设计中。 二、生产实习的内容 1、单片机板：原理图、两种封装形式（直插、表贴） 2、DSP板：符号库、封装库（表贴） 三、原理图设计步骤 （1）新建数据库文件:如mydesign2.ddb （2）建立原理图文件:File/new Schematic document sheet1.Sch （3）加载元件库：Miscellaneous Devices. lib; Protel Dos Schematic. lib; （4）绘制原理图,对于元件库中没有的元器件要自己创建。 （5）检查原理图：tools/ERC （6）添加器件封装：footprint,注意直插式和表贴式的封装形式是不同的。对于封装库中没有的封装，要注意利用向导自己建立。 （7）生成元件清单：reports/bill of material （8）产生网络表：Design/Create Netlist
四、印刷电路板设计步骤 （1）绘制原理图及生成网络表 （2）规划电路板 （3）启动印刷电路板编辑器 （4）设置参数 （5）装入网络表及元件的封装 （6）布置元件 （7）自动布线与手工调整 （8）印刷电路板文件的保存及打印输出 五、原理图符号库的设计 （1）进入元件符号库：design/make project library （2）利用绘图工具栏绘制所需元件。 （3）保存绘制元件，将元件置入电路图。 六、印刷电路板封装库的设计 （1）启动设计数据库文件，进入PCB元件编辑界面。 （2）从tools菜单中选择new component命令，进入封装创建向导。（3）根据实际的元器件确定封装形式，并按照向导的步骤创建元件封装。（4）保存添加。 各阶段电路原理图及封装结果如下： 1.单片机板： （1）原理图
数据结构与算法分析专题实验-西安交大-赵仲孟
西安交通大学 数据结构与算法课程实验 实验名称：数据结构与算法课程专题实验 所属学院：电信学院 专业班级：计算机32班 小组成员： 指导老师：赵仲孟教授 实验一背包问题的求解 1.问题描述 假设有一个能装入总体积为T的背包和n件体积分别为w1,w2,…w n的物品，能否从n件物品中挑选若干件恰好装满背包，即使w1+w2+…+w m=T，要求找出所有满足上述条件的解。 例如：当T=10，各件物品的体积{1,8,4,3,5,2}时，可找到下列4组解：
(1,4,3,2) (1,4,5) (8,2) (3,5,2)。 2.实现提示 可利用回溯法的设计思想来解决背包问题。首先，将物品排成一列，然后，顺序选取物品装入背包，若已选取第i件物品后未满，则继续选取第i+1件，若该件物品“太大”不能装入，则弃之，继续选取下一件，直至背包装满为止。 如果在剩余的物品中找不到合适的物品以填满背包，则说明“刚刚”装入的物品“不合适”，应将它取出“弃之一边”，继续再从“它之后”的物品中选取，如此重复，直到求得满足条件的解，或者无解。 由于回溯求解的规则是“后进先出”，自然要用到“栈”。 3.问题分析 1、设计基础 后进先出，用到栈结构。 2、分析设计课题的要求，要求编程实现以下功能： a．从n件物品中挑选若干件恰好装满背包 b. 要求找出所有满足上述条件的解，例如：当T=10，各件物品的体积{1，8，4， 3，5，2}时，可找到下列4组解：（1，4，3，2）、（1，4，5）、（8，2）、（3，5，2）3，要使物品价值最高，即p1*x1+p2*x1+...+pi*xi(其1<=i<=n，x取0或1，取1表示选取物品i) 取得最大值。在该问题中需要决定x1 .. xn的值。假设按i = 1，2，...，n 的次序来确定xi 的值。如果置x1 = 0，则问题转变为相对于其余物品(即物品2，3，.，n)，背包容量仍为c 的背包问题。若置x1 = 1，问题就变为关于最大背包容量为c-w1 的问题。现设r={c，c-w1} 为剩余的背包容量。在第一次决策之后，剩下的问题便是考虑背包容量为r 时的决策。不管x1 是0或是1，[x2 ，.，xn ] 必须是第一次决策之后的一个最优方案。也就是说在此问题中，最优决策序列由最优决策子序列组成。这样就满足了动态规划的程序设计条件。 4.问题实现 代码1： #include"iostream" using namespace std; class Link{ public: int m; Link *next; Link(int a=0,Link *b=NULL){ m=a; next=b; } }; class LStack{ private: Link *top;
数据结构课程设计报告 单链表表示集合 实现交并差
西安建筑科技大学华清学院课程设计（论文） 题目： 院（系）： 专业班级：计算机 姓名： 学号： 指导教师： 2016年9 月8日
西安建筑科技大学华清学院课程设计（论文）任务书 专业班级：学生姓名：指导教师（签名）： 一、课程设计（论文）题目 集合运算：使用链表来表示集合，完成集合的合并，求交集等操作。 二、本次课程设计（论文）应达到的目的 数据结构是实践很强的课程，课程设计是加强学生实践能力的一个强有力的手段。课程设计要求我们完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节，对于我们基本程序素养的培养和软件工作者工作作风的训练。将起到显著的促进作用。 本题目要达到目的：熟练掌握链表的各种操作 三、本次课程设计（论文）任务的主要内容和要求（包括原始数据、技术参数、设计要求等） 输入数据：输入10个以内的字符进行程序测试。 1、自己输入两了任意集合。 2、用对话框的形式显示集合运算的结果。 3、优化对话框。 四、应收集的资料及主要参考文献： 由于本课程没有安排“课内上机”学时，因此，在课程设计之前必须自己已经上机练习了“线性表”的基本操作。 参考文献： 1. 数据结构-C语言描述，西安电子科技大学出版社，2011.5，耿国华编著 2．数决结构与算法分析(C++版),电子工业出版社,2005.7,Clifford A.Shaffer编著 3. 数据结构与算法,科学出版社,2005.08,赵文静祁飞等编著 4. 数据结构-C++语言描述，西安交通大学出版社，1999.01，赵文静编著 5. VC++深入详解,电子工业出版社,2007.7,孙鑫,于安萍编著 五、审核批准意见 教研室主任（签字）
2015重庆邮电大学校考真题及答案
重庆邮电大学编导校考市外考点考题及答案 陶炳辉qq：120152387 重庆疯狂蒙太奇影视编导 一、文艺常识（共50道选择题，每题2分） 1、建党伟业中周恩来的扮演者是谁？（陈坤） 2、四凤是哪个作品中的人物？（《雷雨》） 3、《太阳出来喜洋洋》是哪个地区的民歌？（四川） 4、老版《西游记》中孙悟空的扮演者是谁？（六小龄童） 5、《霸王别姬》获得过什么奖项？（戛纳金棕榈》 6、《倪焕之》作者是？（叶圣陶） 7、“举杯邀明月，对影成三人”的作者是谁？（李白） 8、电影《这里的黎明静悄悄》描写的是什么时期？二战 9、三曹是指？（曹操、曹丕、曹植） 10、导演了《无人区》的导演还拍过什么电影？（宁浩） 11、回眸一笑白媚生，六宫粉黛无颜色写的谁？（杨贵妃） 12、《长生殿》写的是谁的爱情故事？（唐玄宗杨贵妃） 13、普希金《上尉的女儿》里起义军领袖是？普加乔夫 14、《草叶集》的作者是哪国的？（惠特曼） 15、亚圣是谁？（孟子） 16、《解放了的普罗米修思》作者是谁？（英国雪莱） 17、《霸王别姬》是关于哪个剧种演员的？（京剧） 18、“知识就是力量”是谁提出的？（培根） 19、《辣妈正传》女主角夏冰的扮演者是？（孙俪） 20、许文强是哪里的？（北平） 21、描写我国解放战争的是？ A《南昌起义》、B《上甘岭》、C《南征北战》、D........ 22、与《珍珠港》时间背景相近的是？ A《地道战》、B《开国大典》、C《闪闪的红星》、D《开天辟地》 23、以下哪部电影是马丁斯科西斯的 A《金属外壳》、C《阿凡达》、D《愤怒的公牛》 24、纪录片之父格里尔逊的国籍是？英国 25、在陆川电影《王的盛宴》中饰演项羽的是？吴彦祖 26、“子虚乌有”出自于谁？《子虚赋》 27、按节目类型划分，以下属于真人秀的是？（选爸爸去哪儿） 28、二人转流行于我国哪个地区？东北 29、比萨斜塔位于哪个国家？意大利 30、马克思国籍是？德国 31、印象派名字由来与哪个著名画家有关？莫奈 32、“出师一表真名世”与哪个历史人物有关？诸葛亮 33、《过秦论》作者是谁？贾谊 34、《三国志》作者是谁？陈寿 35、《史记》记载的最后一个皇帝是？汉武帝 36、金庸第一部长篇武侠小说是？《书剑恩仇录》 37、汪文宣是巴金哪个小说中的人物？《寒夜》 38、《祝福》收录于哪个文集？《彷徨》 39、《围城》的作者是？钱钟书 40、《老人与海》的作者是？海明威 河南考点 二、影视作品分析 《三国演义》张飞鞭打督邮片段 江西考点 一、文艺常识（部分） 1、电视剧《红高粱》中“余占鳌”的扮演者是谁？朱亚文 2、“琼”是哪个省的简称？海南 3、中国名曲《十面埋伏》是哪一种传统乐器来演奏的？琵琶 4、1896年第一届夏季奥运会是在哪个城市举办的？雅典 5、“信天游”是哪个地区的民歌？西北 6、“锅庄”是哪个少数民族的舞蹈？藏族 7、“加西莫多”和“焦仲卿”分别是哪部文学作品的主要人物？巴黎圣母院孔雀东南飞8、诗歌《乡愁》的作者是？余光中9、《老人与海》的作者是？海明威10、我国第一部诗歌理论和评论专著是？《诗品》 11、《红楼梦魇》的作者是？张爱玲12、蒋雯丽导演的作品是？《我们天上见》 二、故事续写 在14年四月的时候，别人都在紧张的准备高考复习，松江中学的张君超同学想带暗恋的女孩去海南的天涯海角去浪漫，有一天晚上他在电视上看到征集旅游志愿者的活动，他突发奇想…… 三、影视作品分析 《人间正道是沧桑》，从立青拜访瞿恩开始到通过面试结束
西安邮电大学软件课程设计报告
软件课程设计 报告书 院系名称：电子工程学院 学生姓名：李群 专业名称：光信息 班级：1103 学号：05113096 时间：2012年4月11日至2012年4月20日
实验题目 一、实验目的 让学生综合应用所学的计算机基础知识和所掌握的程序设计语言（C语言），自行设计并实现一个较为完整的小型管理信息系统或小型应用系统的设计与开发。其主要目的是使学生通过系统分析、系统设计、编程调试，写实验报告等环节，初步掌握软件系统设计的方法和步骤，灵活运用程序设计语言进行软件开发的能力，提高分析问题和解决问题的能力，提高程序设计水平。要求编程时采用结构体、指针、文件等复杂数据结构存储组织数据。 二、实验内容 1 通过键盘输入某位学生的学生证信息。学生证包含的信息请参看自己的学生证； 2 给定学号，显示某位学生的学生证信息； 3 学生信息的添加 4 显示全部的学生证信息； 5 给定某位学生的学号，修改该学生的学生证信息； 6 给定某位学生的学号，删除该学生的学生证信息； 7 提供一些统计各类信息的功能。统计学生数，学生男女人数； 8 能够对年龄进行升序和降序排序； 9 用文件的形式将录入的数据进行存储，并从其中读取数据。 三、需求分析 根据题目要求，学生信息要从文本文件中存取，所以本程序要提供读写文件，显示，统计，查寻，修改记录，保存文件等操作，此外，还要提供键盘式选择菜单实现功能。 四、概要设计 分析整个系统，根据上面的需求分析，可以将这个系统的设计分为如下几大模块：读取数据，输出数据，添加数据，输入数据、修改数据、查询数据、删除数据、统计数据，排序数据，保存数据。 五、详细设计及运行结果
西安邮电大学封面个人简历模板
……………………….…………………………………………………………………………………姓名：杜宗飞专业：计算机科学与技术 学院：数理信息学院学历：本科……………………….…………………………………………………………………………………手机：×××E – mail：×××地址：西安邮电大学
自荐信 尊敬的领导： 您好！今天我怀着对人生事业的追求，怀着激动的心情向您毛遂自荐，希望您在百忙之中给予我片刻的关注。 我是西安邮电大学计算机科学与技术专业的2014届毕业生。西安邮电大学大学四年的熏陶，让我形成了严谨求学的态度、稳重踏实的作风；同时激烈的竞争让我敢于不断挑战自己，形成了积极向上的人生态度和生活理想。 在西安邮电大学四年里，我积极参加各种学科竞赛，并获得过多次奖项。在各占学科竞赛中我养成了求真务实、努力拼搏的精神，并在实践中，加强自己的创新能力和实际操作动手能力。 在西安邮电大学就读期间，刻苦进取，兢兢业业，每个学期成绩能名列前茅。特别是在专业必修课都力求达到90分以上。在平时，自学一些关于本专业相关知识，并在实践中锻炼自己。在工作上，我担任西安邮电大学计算机01班班级班长、学习委员、协会部长等职务，从中锻炼自己的社会工作能力。 我的座右铭是“我相信执着不一定能感动上苍，但坚持一定能创出奇迹”！求学的艰辛磨砺出我坚韧的品质，不断的努力造就我扎实的知识，传统的熏陶塑造我朴实的作风，青春的朝气赋予我满怀的激情。手捧菲薄求职之书，心怀自信诚挚之念，期待贵单位给我一个机会，我会倍加珍惜。 下页是我的个人履历表，期待面谈。希望贵单位能够接纳我，让我有机会成为你们大家庭当中的一员，我将尽我最大的努力为贵单位发挥应有的水平与才能。 此致 敬礼！ 自荐人：××× 2014年11月12日 唯图设计因为专业，所 以精美。为您的求职锦上添花，Word 版欢迎 下载。
西南交通大学 操作系统 第一章
学习方法
Operating Systems Design and Implementation 主讲：周杲 Zhou Gao
Email:gzhou@https://www.360docs.net/doc/e88880008.html,
操作系统: 设计与实现
详细阅读和理解操作系统基本原理 (教材 和讲义) 针对MINIX操作系统研究具体的实现代 码，建立完整的操作系统概念 完成课后作业和上机编程
1
2
主要参考书(Reference books)
汤子瀛, 哲凤屏, 汤小丹 “计算机操作系 统”(修订版), 西安电子科技大学出版社 William Stallings, 魏迎梅等译, “计算机－ 内核与设计原理”, 电子工业出版社 Andrew S. Tanenbaum, Operating Systems-Design and implementation(Second Edition), Prentice Hall & Tsinghua Univ. Press
3
第一章：引言
主要内容：
什么是操作系统 操作系统发展历史 现代操作系统特征 操作系统基本概念 用户接口 操作系统结构 操作系统的引导过程
4
§1.1 什么是操作系统
1. 现代计算机系统的组成
浏览器 编译器 计算机系统 银行系统 航空订票系统 编辑器 操作系统 机器语言 微程序 物理设备 硬件 ( 裸机 ) 命令解释器 系统程序 应用程序 软件
2. 什么是操作系统
用户 应用软件 其它系统软件 操作系统 硬件系统
操作系统作为虚拟机 (Virtual Machine) 操作系统作为资源管理器
5 6
1
西安邮电大学操作系统内存管理实验报告含源码
西安邮电大学 （计算机学院） 课内实验报告 实验名称：内存管理 专业名称：软件工程 班级：1201班 学生姓名： 学号（8位）： 指导教师： 实验日期：2014年11月25日
一.实验目的及实验环境 (一)、实验环境 1. 硬件 (1) 主机：Pentium III 以上； (2) 内存：128MB 以上； (3) 显示器：VGA 或更高； (4) 硬盘空间：至少100MB 以上剩余空间。 2. 软件 Ubuntu下gcc编译器、gdb调试工具。 (二)、实验目的 (1)、掌握内存分配FF，BF，WF策略及实现的思路； (2)、掌握内存回收过程及实现思路； (3)、参考本程序思路，实现内存的申请、释放的管理程序，调试运行，总结程序设计中出现的问题并找出原因。 二、实验内容 （1)补充完整FF，BF，WF等算法的代码； （2)掌握内存回收过程及实现思路； （3)实现内存的申请和释放。 三．方案设计 （一）、实现功能 1 - Set memory size (default=1024) 2 - Select memory allocation algorithm 3 - New process 4 - Terminate a process 5 - Display memory usage 0 - Exit (二)、关键算法思想设计与分析 首次适应算法（First Fit）：从空闲分区表的第一个表目起查找该表，把最先能够满足要求的空闲区分配给作业，这种方法目的在于减少查找时间。为适应这种算法，空闲分区表（空闲区链）中的空闲分区要按地址由低到高进行排序。该算法优先使用低址部分空闲区，在低址空间造成许多小的空闲区，在高地址空间保留大的空闲区。最佳适应算法（Best Fit）：它从全部空闲区中找出能满足作业要求的、且大小最小的空闲分区，这种方法能使碎片尽量小。为适应此算法，空闲分区表（空闲区链）中的空闲分区要按从小到大进行排序，自表头开始查找到第一个满足要求的自由分区分配。该算法保留大的空闲区，但造成许多小的空闲区。 最差适应算法（Worst Fit）：它从全部空闲区中找出能满足作业要求的、且大小最大的空闲分区，从而使链表中的结点大小趋于均匀，适用于请求分配的内存大小范围较窄的系统。为适应此算法，空闲分区表（空闲区链）中的空闲
西安邮电大学本科生学分制学籍管理办法
西安邮电大学本科生学分制学籍管理办法 为提高教育教学质量，维护正常教学秩序，培养德智体全面发展的高素质人才，根据教育部《普通高等学校学生管理规定》、《高等学校学生行为准则》及陕西省教育厅普通高等学校学生管理有关规定精神，结合我校办学实际，制定本办法。 第一章总则 第一条我校全日制本科生实施学分制。 第二条学分制是用学分计算学习量的一种教学管理制度。学生可以根据专业培养方案及自己的基础和能力，在教师的指导下安排学习计划。 第三条学生选课应办理有关选课手续。免修、免听课程应由本人提出书面申请，经学院批准，教务处审核后方可进行。 第四条对学有余力的学生，经批准可以跨校、跨学院、跨专业、跨年级选课。 第五条学生成绩档案必须同时登记考核成绩和学分。有正式学籍的学生修满专业培养方案规定的应修学分，同时符合学校有关规定者，准予毕业。 第六条我校本科生标准学制为四年，学生在校修读年限最长为六年。在校时间超过四年者，需按规定标准缴纳培养费。 第二章教学实施细则 第七条全日制本科教学必须依照专业培养方案组织实施。 第八条各专业所学课程分必修课、选修课两类。 第九条课程修读 （一）必修课 学生应根据各专业培养方案的安排，修读各门必修课。 （二）选修课选课原则
学生应以培养方案安排为依据，在专业教师的指导下，确定选读课程、选修时间及顺序。凡有先修课要求的课程，一般应首先修完先修课程，取得学分后，才可选修该课程。 （三）选修课修读办法 1.各类选修课修读学分要求详见各专业培养方案。学生在毕业前必须修够所在专业要求的相应学分方可毕业。 2.学校于每学期第八周左右按照专业培养方案，组织落实下一学期各专业拟开设的选修课程，并向全校公布，以供学生选课。 3.学生预选课程前，各开课学院应组织有关教师参加选课的咨询活动，向学生介绍所开课程情况、解答学生提出的问题等。 4.凡经批准选定的课程，中途不得更改。学生应按规定参加该课程的各项教学活动，凡缺课三分之一以上者不得参加该课程的考核。 5.凡未按规定办理选修手续者，不得参加该门选修课的考核。 第十条学分按照各专业人才培养方案要求认定。 第十一条学生须修满本专业培养方案要求的毕业最低学分，其中必修课学分不得用其它学分替补。 第三章学籍管理细则 第一节入学与注册 第十二条凡本校录取的新生，必须持本校录取通知书和学校规定的有关证件，按规定的期限到校办理入学手续。因故不能按期入学者，应书面向学校请假，假期不得超过两周。未请假或者请假逾期者，除因不可抗力等正当事由以外，视为放弃入学资格。 第十三条新生入学后，学校将在三个月内，按照国家招生规定对其进行复查。复查合格者予以注册，即取得学籍。复查不
数据结构习题(答案)
第2章线性表 2．下面关于线性表的叙述中，错误的是哪一个？（）【北方交通大学 2001 一、14（2分）】A．线性表采用顺序存储，必须占用一片连续的存储单元。 B．线性表采用顺序存储，便于进行插入和删除操作。 C．线性表采用链接存储，不必占用一片连续的存储单元。 D．线性表采用链接存储，便于插入和删除操作。 3．线性表是具有n个（）的有限序列（n>0）。【清华大学 1998 一、4（2分）】 A．表元素 B．字符 C．数据元素 D．数据项 E．信息项 4．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。【哈尔滨工业大学 2001 二、1（2分）】 A．顺序表 B．双链表 C．带头结点的双循环链表 D．单循环链表 5．某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。【南开大学 2000 一、3】 A．单链表 B．仅有头指针的单循环链表 C．双链表D．仅有尾指针的单循环链表6．设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( )最节省时间。 A. 单链表 B.单循环链表 C. 带尾指针的单循环链表 D.带头结点的双循环链表 7．若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用（）存储方式最节省运算时间。【北京理工大学 2000 一、1（2分）】 A．单链表 B．双链表 C．单循环链表 D．带头结点的双循环链表 8. 静态链表中指针表示的是（）. 【北京理工大学 2001 六、2（2分）】 A．内存地址B．数组下标 C．下一元素地址 D．左、右孩子地址 9. 链表不具有的特点是（）【福州大学 1998 一、8 (2分)】 A．插入、删除不需要移动元素B．可随机访问任一元素 C．不必事先估计存储空间 D．所需空间与线性长度成正比 10. 下面的叙述不正确的是（）【南京理工大学 1996 一、10（2分）】 A．线性表在链式存储时，查找第i个元素的时间同i的值成正比 B. 线性表在链式存储时，查找第i个元素的时间同i的值无关 C. 线性表在顺序存储时，查找第i个元素的时间同i 的值成正比 D. 线性表在顺序存储时，查找第i个元素的时间同i的值无关 18．在一个以 h 为头的单循环链中，p 指针指向链尾的条件是（）【南京理工大学1998 一、15（2分）】 A. p＾.next=h B. p＾.next=NIL C. p＾.next.＾next=h D. p＾.data=-1 23．在双向链表指针p的结点前插入一个指针q的结点操作是（）。【青岛大学 2000 五、2（2分）】 A. p->Llink=q;q->Rlink=p;p->Llink->Rlink=q;q->Llink=q； B. p->Llink=q;p->Llink->Rlink=q;q->Rlink=p;q->Llink=p->Llink; C. q->Rlink=p;q->Llink=p->Llink;p->Llink->Rlink=q;p->Llink=q; D. q->Llink=p->Llink;q->Rlink=q;p->Llink=q;p->Llink=q; 第3章栈和队列 3. 一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是（）。 A. 不确定 B. n-i+1 C. i D. n-i
重庆邮电大学优秀个人简历
两年以上工作经验 31岁 杭州 138********(手机) lisi@https://www.360docs.net/doc/e88880008.html, 李斯 通信技术工程师 最近工作 公司：X X通信有限公司行业：通信/电信/网络设 备 职位：通信技术工程师 最高学历 学校：重庆邮电大学 学历：本科专业：通信工程 工作经验 公司：X X通信有限公司2011/1--2017/5 职位：通信技术工程师 行业：通信/电信/网络设备 部门：技术部 工作内容： 1、主要负责产品测试； 2、负责CDMA基站的测试、安装和调试； 3、负责撰写测试报告，并提出相 关的技术建议；4、负责对客户进行技术培训，保证 其能正常顺利使用设备；5、负责****工程，与合作 方进行技术联络。 公司：X X网络设备有限 公司 2009/1--2011/1 职位：通信工程师 行业：通信/电信/网络设备 部门：技术部 工作内容： 1、负责分析系统异常，编写处理报告； 2、负责开自我评价 多年通信业从业经验，曾作为****项 目和****项目的技术主管、高级工程 师。熟悉主流电信运营商的相关运作 模式，在行业具有丰富的人脉。熟悉 ZTE TD无线产品，具有独立开发数 据的能力，能够为设备运行等提供技 术支持。热爱通信工程，善于在工作 中学习，能够适应长期出差。 求职意向 到岗时间：一周之内 工作性质：全职 希望行业：通信/电信/网络设备 目标地点：杭州 期望月薪：面议/月 目标职能：通信技术工程师 语言能力 英语：熟练 听说：熟练 读写：熟练 证书 大学英语六级2006/12大学英语四级2005/12
发系统平台，并对其进行测试；3、负责对****提供技术支持；4、负责排查网络故障并优化网络；5、负责测试台的开发和维护，测试员工培训和指导。 教育经历 学校：重庆邮电大学2004/9--2008/6 专业：通信工程本科
奥鹏西交16年《数据结构》作业考核试题
西交16年《数据结构》作业考核试题 一、单选题（共 30 道试题，共 60 分。） 1. 设某哈夫曼树中有199个结点，则该哈夫曼树中有（）个叶子结点。 A. 99 [正确]B. 100 C. 101 D. 102 满分：2 分 2. 字符串的长度是指（） A. 串中不同字符的个数 B. 串中不同字母的个数 [正确]C. 串中所含字符的个数 D. 串中不同数字的个数 满分：2 分 3. 设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。 A. n-1 [正确]B. n C. n+1 D. 2n-1 满分：2 分 4. 设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（）。 A. 6 B. 11 C. 5 [正确]D. 6.5 满分：2 分 5. 在一棵具有5层的满二叉树中结点数为（） [正确]A. 31 B. 32 C. 33 D. 16 满分：2 分 6. 下面关于线性表的叙述错误的是（）。 A. 线性表采用顺序存储必须占用一片连续的存储空间 B. 线性表采用链式存储不必占用一片连续的存储空间 C. 线性表采用链式存储便于插入和删除操作的实现 [正确]D. 线性表采用顺序存储便于插入和删除操作的实现 满分：2 分 7. 设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。 A. n B. e C. 2n
满分：2 分 8. 设一组初始记录关键字的长度为8，则最多经过（）趟插入排序可以得到有序序列。 A. 6 [正确]B. 7 C. 8 D. 9 满分：2 分 9. 设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编号为（）。 A. 2i+1 [正确]B. 2i C. i/2 D. 2i-1 满分：2 分 10. 设指针变量top指向当前链式栈的栈顶，则删除栈顶元素的操作序列为（）。 A. top=top+1; B. top=top-1; C. top->next=top; [正确]D. top=top->next; 满分：2 分 11. 二叉排序树中左子树上所有结点的值均（）根结点的值。 [正确]A. < B. > C. = D. != 满分：2 分 12. 假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是（） A. O(n) B. O(e) [正确]C. O(n+e) D. O(n*e) 满分：2 分 13. 在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为（） A. e B. 2e C. n2－e [正确]D. n2－2e 满分：2 分 14. （）二叉排序树可以得到一个从小到大的有序序列。 A. 先序遍历 [正确]B. 中序遍历 C. 后序遍历