中原工学院数据结构试卷

数据结构实验报告

湖南师范大学工程与设计学院

数据结构实验报告

姓 名：钟智君 年 级：2013

专 业：计算机科学与技术 学 号：2013180502 任课教师：肖柳明

开课时间：2014~2015学年第一学期

- 1 -

数据结构实验报告

实验（一） 实验时间 2014年11月14日下午1：00—4：00 实验地点 工程与设计学院前栋403 实验题目 线性表的存储及操作 实验目的 1) 掌握顺序存储结构和链式存储结构的特点； 2) 掌握常见算法。 已知两个按元素值有序的线性表A和B，编程实现：将A和B有序归并成一个按元素值有序的线性表。 实验内容 - 2 -

数据结构实验报告

一、算法基本思想：

1) 从键盘输入两个按元素值有序的线性表A和B的值；

2) 根据输入把数据元素分别以顺序存储结构和线性链表存储； 3) 有序归并成一个新的按元素值有序的线性表C； 4) 输出显示合并后的线性表C。 测试数据：A=（3,5,8,11），B=（2,6,8,9,11,15,20） 二、

顺序存储结构： typedef struct{ int elem[100];

数据结构实验报告

湖南师范大学工程与设计学院

数据结构实验报告

姓 名：钟智君 年 级：2013

专 业：计算机科学与技术 学 号：2013180502 任课教师：肖柳明

开课时间：2014~2015学年第一学期

- 1 -

数据结构实验报告

实验（一） 实验时间 2014年11月14日下午1：00—4：00 实验地点 工程与设计学院前栋403 实验题目 线性表的存储及操作 实验目的 1) 掌握顺序存储结构和链式存储结构的特点； 2) 掌握常见算法。 已知两个按元素值有序的线性表A和B，编程实现：将A和B有序归并成一个按元素值有序的线性表。 实验内容 - 2 -

数据结构实验报告

一、算法基本思想：

1) 从键盘输入两个按元素值有序的线性表A和B的值；

2) 根据输入把数据元素分别以顺序存储结构和线性链表存储； 3) 有序归并成一个新的按元素值有序的线性表C； 4) 输出显示合并后的线性表C。 测试数据：A=（3,5,8,11），B=（2,6,8,9,11,15,20） 二、

顺序存储结构： typedef struct{ int elem[100];

中原工学院信息商务学院

2012年度教学研究与改革课题立项指南为了贯彻、落实《教育部财政部关于实施高等学校本科教学质量与改革工程的意见》（教高【2007】1号）、《教育部关于进一步深化本科教学改革全面提高教学质量的若干意见》（教高【2007】2号）的文件精神，适应社会经济发展的要求，积极与学校人才培养模式的改革相配合，规定学院2012年教学研究与改革立项项目范围如下：一、综合培养方案优化设计类

本研究要结合我院学科专业建设“十二五”规划，结合学科专业的特色、定位、思路、特点、社会需求以及实际情况，结合本系培养目标，结合我院学生实际情况，充分利用网络、实验室、企业等各种资源，对理论与实践教学进行具有前瞻性和可操作性改革。

二、培养模式改革类

本研究要以“三个符合度”的原则为指导思想，结合各专业特点和实际情况，以人才的社会需求为导向，以学院“三类人才培养”为切入点，借鉴国内外优秀大学的成功经验，进行专业人才培养目标的前瞻性研究、人才培养模式改革与创新试验级创新型人才的培养的探索研究和实践。

三、课程教学内容、方法、改革创新类

本研究要更新教育教学思想为前提，以科学的教育教学理论为指导，以一门或一类课程为研究载体，结合不同的专业和课程特点，充

分利用我校的图书、

洛阳理工学院实验报告

系部 计算机与信息班级 工程系 课程名称 实验名称 数据结构 实验1：顺序表的基本操作 实验日期 2014.3.5 成绩 学号 姓名 实验目的： 掌握线性表的基本操作：插入、删除、查找在顺序存储结构上的实现。 实验条件： 电脑一台，VC++6.0 实验内容与步骤： 内容：建立一有序的顺序表，并实现下列操作： 1. 把元素x插入表中并保持有序； 2.查找值为x的元素，若找到将其删除； 3.输出表中各元素的值。 步骤： 1、先将插入的元素与最后一个元素比较，若小，将最后一个元素向后移动一个位置。继续与次位比较，若还小，继续移动。直到比它大时，不在移动，然后将要插入的元素插入，最后再让表长加一。 2、调用查找函数找出所删除元素的下表，并返回其值：先从第一个元素开始找，如果找到了，返回下标值；如果到表的结尾还没有找到就返回-1。 3、对于找到所删除元素，就从该元素开始，每一元素都往前移动，然后让表长减一。 4、调用输出函数，输出表中各元素的值时，将其封装成一个函数。传入该函数中的参数是一个指向该顺序表的指针。 运行结果： 实验总结： 通过此次的实验使我基本掌握了顺序表的函数的输入输

1、下列属于Access对象的是( )。（1分） A、文件 B、数据 C、记录 D、查询 2、在关系数据库中，能够惟一地标识一个记录的属性或属性的组合，称为( )。（1分） A、关键字 B、属性 C、关系 D、域 3、按数据的组织形式，数据库的数据模型可分为三种，是( )。（1分） A、小型、中型、大型 B、网状、环状、链状 C、层次、网状、关系 D、独享、共享、实时 4、一间宿舍可以住多个学生，则实体宿舍和学生之间的联系是( )。（1分） A、一对一 B、一对多 C、多对一 D、多对多 5、在教师表中，如果要找出职称为“教授”的教师，采用的关系运算符是( )。（1分） A、选择 B、投影 C、连接 D、自然连接 6、数据管理经过若干发展阶段，下列哪个不属于发展阶段( )。（1分） A、人工管理阶段 B、机械管理阶段 C、文件系统阶段 D、数据库系统阶段 7、在数据管理技术发展的三个阶段中，数据共享最好的是( )。（1分） A、人工管理阶段 B、文件系统阶段 C、数据库系统阶段 D、三个阶段相同 8、宾馆需要对客人信息进行管理，宾馆客房有基本信息（房间号，规格，电话，等）

本卷共有4道大题:

一、单项选择题（25道小题，共25分）

1、在数据管理技术发展的三个阶段中，数据共享最好的是( C )。（1分） A、人工管理阶段 B、文件系统阶段 C、数据库系统阶段 D、三个阶段相同

2、一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员、与实体计算机之间的联系是( C)。（1分） A、一对一 B、一对多 C、多对多 D、多对一

3、Access数据库具有很多特点，下列叙述中，不是Access特点的是( D )。（1分） A、Access数据库可以保存多种数据类型，包括多媒体数据 B、Access可以通过编写应用程序来操作数据库中的数据

C、Access可以支持Intemet/Intranet应用 D、Access作为网状数据库模型支持客户机/服务器应用系统

4、Access数据库最基础的对象是 (A )。（1分） A、表 B、宏 C、报表 D、查询

5、在企业中，职工的“工资级别”与职工个人“工资”的联系是( B )。（1分） A、一对一联系 B、一对多联系

实验二 基于VHDL格雷码编码器的设计

一、 实验原理

其转换规律为：高位同，从高到低看异同，异出‘1’，同出‘0’。也就是将二进制码转换成格雷码时，高位是完全相同的，下一位格雷码是‘1’还是‘0’，完全是相邻两位二进制码的“异”还是“同”来决定。下面举一个简单的例子加以说明。

假如要把二进制码10110110转换成格雷码，则可以通过下面的方法来完成

因此，变换出来的格雷码为11101101。

二、 实验结果截图

截图1

实验结果分析：拨动开关输入：10110110，可以看到输出结果是11101101

截图2

当输入波动开关输入11010010，输出为10111011

实验四 八位七段数码管动态显示电路的设计

一、 实验原理

七段数码管是电子开发过程中常用的输出显示设备。在实验系统中使用的是两个四位一体、共阴极型七段数码管。其单个静态数码管如下图4-4-1所示。

图4-1 静态七段数码管

由于七段数码管公共端连接到GND（共阴极型），当数码管的中的那一个段被输入高电平，则相应的这一段被点亮。反之则不亮。共阳极性的数码管与之相么。四位一体的七段数码管在单个静态数码管

中原工学院自考助学本科

080603工业自动化专业（独立本科段）课程设置与学分

主考学校：中原工学院

序号 课程代码 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 课程名称 中国近现代史纲要 马克思主义基本原理概论 英语(二) 高等数学(工本) 物理(工) 物理(工)(实践) 计算机网络技术 检测与转换技术 微机控制技术 微机控制技术(实践) 控制系统数字仿真 自动控制理论(二) 自动控制理论(二)(实践) 面向对象程序设计 面向对象程序设计(实践) 工业自动化仪表与过程控制 工业自动化仪表与过程控制(实践) 毕业论文 学分 2 4 14 10 5 1 4 3 3.5 0.5 3 4 1 3 1 3.5 0.5 备 注 统考课程* 统考课程* 统考课程* 统考课程* 统考课程* 实践课程 助学课程 统考课程 助学课程 实践课程 助学课程 助学课程 实践课程 助学课程 实践课程 助学课程 实践课程 03708 03709 00015 00023 00420 00421 02141 02293 02294 02295 02296 02306 02307 02328 02329 02299 03198 0

东莞理工学院城市学院《算法与数据结构》课程设计

东莞理工学院城市学院

《算法与数据结构》课程设计

题 目： 广义表的操作 专 业： 计算机科学与技术（本） 年 级： 2005级 计科 专业 2 班 姓 名： 陈嘉威 指导教师： 张娟 老师 时 间： 2006-2007 学年第18周 地 点： 4号楼7楼C号机房

东莞理工学院城市学院计算机与信息科学系制

2007年 6 月

东莞理工学院城市学院《算法与数据结构》课程设计

实习报告的内容

引言：广义表是N（N>0）个元素的有限序列:A=(a1,a2,….an)，其中，A是广义表的名称，n是它的长度，ai（1<i<n）或者是数据元素，或者是广义表。广义表的定义是一个递归的定义，广义表中包含广义表。对于广义表A中的某个元素ai是一个数据元素，称为A的一个原子；当其不是一个数据元素时，则称它为广义表的一个子表。试求广义表的广度和深度。 基本要求程序能遍历广义表，并求出深度和广度。

(1)

一、填空题 1、设 a?{1,?1,?2},b?{1,?2,?1}，则a?b? 。 2、点(2,1,1)到平面x?y?z?1?0的距离为 。 3、交换积分次序 。 (x0,y0)处可微的（ ）A.充分条件 B. 必要条件 C.充要条件 D.无关条件 3、下列级数绝对收敛的是（ ） ?10dy?yf(x,y)dx? 。 ee(?1)n?1A．? B． nn?1?(?1)n?1 ?2nn?1?4、微分方程y???2y??8y?0的通解为_________________。 5、过点(1,?1,3)且与向量a?{1,2,3}垂直的平面方程为 _______________________。 二、选择题 1、在三维空间中,方程x?y?2x?4y?0表示( ) A．柱面 B．球面 C．旋转曲面 D. 圆 22 C.?(?1)n?1?n?1(?1)n?1 2 D. ?2nn?1n?xn4、幂级数?(?1)的收敛半径为（ ） nn?3n?1?n