830数据结构考研大纲
【考查目标】
1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。
2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。
3.能够选择合适的数据结构和方法进行问题求解。
一、线性表
（一）线性表的定义和基本操作
（二）线性表的实现
1.顺序存储结构
2.链式存储结构
3.线性表的应用
二、栈、队列和数组
（一）栈和队列的基本概念
（二）栈和队列的顺序存储结构
（三）栈和队列的链式存储结构
（四）栈和队列的应用
（五）特殊矩阵的压缩存储
三、树与二叉树
（一）树的概念
（二）二叉树
1.二叉树的定义及其主要特征
2.二叉树的顺序存储结构和链式存储结构
3.二叉树的遍历
4.线索二叉树的基本概念和构造
5.二叉排序树
6.平衡二叉树
（三）树、森林
1.书的存储结构
2.森林与二叉树的转换
3.树和森林的遍历
（四）树的应用
1.等价类问题
2.哈夫曼（Huffman）树和哈夫曼编码
四、图
（一）图的概念
（二）图的存储及基本操作
1.邻接矩阵法
2.邻接表法
（三）图的遍历
1.深度优先搜索
2.广度优先搜索
（四）图的基本应用及其复杂度分析
1.最小（代价）生成树
2.最短路径
3.拓扑排序
实验四：二维变换与裁剪算法的实现 一、实验目的 1、掌握平移变换、旋转变换和缩放变换方法； 2、达到掌握二维图形基本几何变换及运用几何变换快速方便生成图形的目的； 3、掌握图形裁剪算法。 二、实验要求 1. 在MFC单文档应用程序中，添加奇次二维坐标点类CP2，如图1.1 所示，参考图1.2部分代码，分别完成二维图形的平移、旋转和缩放。（注：变换参数可在程序内直接给出或用对话框等形式输入，简单二维图形经二维变换后可生成复杂图形。） 图1.1 CP2类定义
图1.2 部分二维变换参考代码 2. 利用Cohen-Sutherland端点编码算法编程实现任意线段的裁剪，要求自定义窗口区域和直线端点。（注：未被裁剪的线段及被裁剪的线段用不同的颜色显示出来。） 三、实验内容 一，二维图形的变换 ○1菜单栏的建立 ○2对话框的创建， 创建对应的类为dialog
○3为编辑框Edit添加成员变量：右键，建立类向导，选择Member Variables,双击 IDC_EDIT1(对应编辑框的ID)， Member variable name m_x1 Category Value Variable type OK ○4新建两个类CCP2和TransForm，CCP2类用于将二维点坐标转换成齐次坐标，TransForm类是平移，旋转，缩放的具体实现。代码如下： // CP2.h #pragma once class CP2 { public: CP2(); virtual ~CP2(); CP2(double x, double y); //如果滚动条不能拉动，请启用宏。
经济贸易学院 一、学院简介 河南工业大学经济贸易学院成立于2005年1月19日，由原郑州工程学院（前身为郑州粮食学院）经济贸易系和原郑州工业高等专科学校部分教师合并组建而成。虽然创建时间还不长，但发展很快。金融学专业、国际经济与贸易专业为省级特色专业和校重点优势专业。经济学为省级教学团队。西方经济学为省级精品课程。产业经济学是省级重点学科。在学院挂牌的河南工业大学粮食经济研究中心为河南省普通高等学校人文社会科学重点研究基地。 经济贸易学院现设有金融学、国际经济与贸易学、财政学、经济学等4个系的4个本科专业（金融学专业、国际经济与贸易专业、经济学专业、财政学专业）以及相应的商业银行、证券与期货、国际商务、国际物流、税收筹划、经济统计与分析等专业方向。近些年来，各个专业及专业方向招生形势喜人。 自2012年起，学院金融学专业在河南和部分外省按本科一批招生，其他专业本科二批招生。2012年，学院本科新生招生班数、人数分别达到了13个、435人，比2011年分别增加了3个、83人，均创历年之最。金融学专业不仅在河南、广东、安徽、江西、海南等多个省份实现了一本招生，招到了3个一本班，而且生源相当充裕。 经济贸易学院拥有应用经济学等1个一级学科硕士学位授权点，产业经济学、金融学、国际贸易学、财政学、农业经济管理等11个二级学科硕士学位授权点，农村与区域发展等1个专业硕士学位授权点，以及同等学力人员硕士学位授予权。2012年硕士研究生招生人数达到26人，比2011年的21人增加5人，创历年之最。 目前，经济贸易学院在校本科生和硕士研究生人数，合计达到了1400多人，创历年之最。 经济贸易学院还拥有2个双学位专业（金融学专业、国际经济与贸易专业），2012年双学位招生人数达210人，比2011年的184人增加26人，创历年之最。 在人才培养方面，经济贸易学院明确了“追求卓越”的办学思想，“协调发展、优势明显”的办学目标，以及“厚理论基础、宽综合知识、高人文素质、强
一.选择题篇 1. 算法的计算量的大小称为计算的（）。【北京邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于（）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（1）它必须具备（2）这三个特性。【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 4．一个算法应该是（）。【中山大学 1998 二、1（2分）】 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C. 5. 下面关于算法说法错误的是（）【南京理工大学 2000 一、1（1.5分）】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（）【南京理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间
（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 （3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 （4）同一个算法，实现语言的级别越高，执行效率就越低 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（）两大类。【武汉交通科技大学 1996 一、4（2分）】A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（）。【北方交通大学 2000 二、1（2分）】A．循环队列 B. 链表 C. 哈希表 D. 栈 9．以下数据结构中，哪一个是线性结构（）？【北方交通大学 2001 一、1（2分）】A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串 10．以下那一个术语与数据的存储结构无关？（）【北方交通大学 2001 一、2（2分）A．栈 B. 哈希表 C. 线索树 D. 双向链表 11．在下面的程序段中，对x的赋值语句的频度为（）【北京工商大学 2001 一、10（3分）】FOR i:=1 TO n DO FOR j:=1 TO n DO x:=x+1; A． O(2n) B．O(n) C．O(n2) D．O(log2n)
暨南大学2018考研真题之830数据结构考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。 一、单项选择题(每题2分，共30分) 1. 任何一棵二叉树T, 如果度为1的结点数为2，度为0结点数为11，其分支数为( ) 。 A. 23 B. 22 C. 24 D. 21 2. 深度为k的二叉树至多有( ) 个结点(k>=1)； A. 2k B. 2k-1 C. 2k+1 D.2k-1 3. 已知一棵二叉树结点的中序序列为BDCEAFHG, 后序序列为DECBHGFA, 则结点的先序序列为( ) 。 A. ABCDEFGH B. DGBFHCA C. DECBGFAH D. CAFHGDB 4. 在有向图的逆邻接表存储结构中，顶点v在表结点中出现的次数是（）。 A. 顶点V的度 B. 顶点V的出度 C. 顶点V的入度 D. 依附于顶点V的边数 5. 顺序栈s的GetTop(s, e)操作是用e返回s的栈顶元素，则下列( )是正确的操作。 A. e=*(s.top) B. e=*(s.top-1) C. e=*(--s.top) D. e=s.top-1
A. 32 B. 33 C. 34 D. 40 11. 用带头结点的单链表存储队列，其队头指针指向头结点，队尾指针指向队尾结点，则在进行出队时（）。 A. 仅修改队头指针 B. 仅修改队尾指针 C. 对头、尾指针都要修改 D. 对头、尾指针都可能要修改 12. 由权为7,2,4,5的四个叶子结点构造一个哈夫曼树，该树的带权路径长度为（）。 A. 33 B. 36 C. 35 D. 34 13. 现有一"遗传"关系：设x是y的父亲，则x可以把它的属性遗传给y。表示该遗传关系最适合的数据结构为( ) 。 A．向量 B．图 C．树 D．二叉树 14. 线性表是具有n个 ( )的有限序列。 A. 表元素 B. 字符 C. 数据元素 D. 数据项 15. 在所有排序方法中，关键字的比较次数与记录的初始排列无关的是（）。 A. 希尔排序 B. 冒泡排序 C. 直接插入排序 D. 直接选择排序 二．填空题(每空2分，共20分) 1. 单链表中设置头结点的作用是。
课程报告 课程名称：程序设计实践 专业班级： ***** 学生姓名：小家伙哪里跑 学号： ***** 任课教师： ***** 学期：2013-2014学年第二学期
课程报告任务书 （1）图书信息录入功能(图书信息用文件保存)－－输入成绩评定教师：
目录 1 需求分析 (1) 1.1图书管理员登录端的主要功能 (1) 1.2学生登录端的主要功能 (1) 2概要设计 (2) 2.1整体设计 (2) 2.1.1结构体 (2) 2.1.2函数模块 (2) 2.2系统层次结构图 (4) 3 详细设计 (5) 4 调试分析 (17) 4.1总体分析 (17) 4.2调试体会 (17) 5测试结果 (18) 6 课程心得总结 (23) 参考文献 (24)
1 需求分析 本图书馆管理系统主要实现对图书馆图书信息的管理，主要有图书管理员登录端和学生登录端。其具体描述如下： 1.1图书管理员登录端的主要功能 1)新图书信息入库：建立图书入库信息，以便读者进行查询和借阅。 2)修改图书信息：在图书信息入库的时候可能由于管理员的疏忽或操作错误造成图书信息输入错误，修改图书信息功能就是为了修改这些错误。 3)删除图书信息：图书因使用过久不再使用，或读者借阅期间丢失时，都需要在书库中删除图书信息。 4)查询图书信息：能根据管理员提供的有关信息跟书库中的图书进行匹配，反馈给管理员准确的信息。 5)浏览图书借阅情况：能够显示图书借阅的信息（包括借阅图书学生的学号、姓名、图书名以及图书借阅的时间等）。 1.2学生登录端的主要功能 1)浏览图书信息：浏览图书馆中图书的信息情况（包括图书的入库时间、是否可借阅等信息）。 2)查询图书信息：能够根据学生提供的有关信息在书库中查找相关书籍并反馈给学生。 3)借阅图书：如果有学生可借阅的图书，提供借阅功能并记录下学生的相关信息（学号、姓名等）。 4)查询当前借阅的图书：学生通过提供学号就可以查询当前所借阅的图书的有关信息。 5)退还图书：学生向系统提供学号就可以完成退书功能。
河南工业大学实验报告数据库技术基础4 课程数据库技术基础实验名称实验4.2视图的使用 院系中英国际学院 实验4.2 视图的使用 1.创建视图 （1）创建YGGL数据库上的视图DS_VIEW,视图包含Departments表的全部列。 图4.2.1创建YGGL数据库上的视图DS_VIEW (2)创建YGGL数据库上的视图Employees_view,视图包含员工编号、姓名和实际收入三列。 图4.2.2创建YGGL数据库上的视图Employees_view 思考与练习： 在创建视图时SELECT语句有哪些限制？ 不能使用COMPUTE或者COMPUTE BY子句,除非和TOP子句一起使用，否则，不能使用ORDER BY子句，不能使用INTO关键字，不能使用OPTION子句，不能引用临时表和表变量。 在创建视图时有哪些注意点？ 1.在CREATE VIEW语句中，不能包括ORDER BY，COMPUTE或者COMPUTE BY 子句也不能 出现INTO关键字。 2.创建视图所参考基表的列数最多为1024列。 3.创建视图不能参考临时表。 4.尽量避免使用外连接创建视图。 5.在一个批处理语句中，CREATE VIEW 语句不能和其他TRANSACT-SQL语句混合使用。
创建视图，包含员工编号、姓名、所在部门名称和实际收入这几列。 图4.2.3创建视图 2.查询视图 (1)从视图DS_VIEW中查询出部门编号为“3”的部门名称。 图4.2.1 (2)从视图Employees_view中查询出姓名为“王林”的员工的实际收入。 图4.2.4查询出姓名为“王林”的员工的实际收入 思考与练习 若视图关联了某表中的所有字段，而此时该表中添加了新的字段，视图中能否查到该字段？不能，必须重新创建视图才可以查询到 自己创建一个视图，并查询视图中的字段。
第1章绪论 一、选择题 1. 算法的计算量的大小称为计算的（）; A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（）; A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（），它必须具备（）这三个特性; (1)A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2)A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性4．一个算法应该是（）; A．程序B．问题求解步骤的描述C．要满足五个基本特性D．A和C 5. 下面关于算法说法错误的是（）; A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（）; (1）算法原地工作的含义是指不需要任何额外的辅助空间;（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法;（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界;（4）同一个算法，实现语言的级别越高，执行效率就越低 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（）两大类; A．动态结构、静态结构B．顺序结构、链式结构 C．线性结构、非线性结构D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（）; A．循环队列 B. 链表 C. 哈希表 D. 栈9．以下数据结构中，哪一个是线性结构（）; A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串10．以下那一个术语与数据的存储结构无关（）; A．栈 B. 哈希表 C. 线索树 D. 双向链表
2015 至 2016 学年 第 1 学期 《计算机网络》 试卷 A 卷 适应年级专业： 2013级计算机科学与技术、2013级软件工程、2013 级空间信息与数字技术 考核方式： 闭卷 班 级： 学 号： 姓 名： 复查总分： 成绩比例：本试卷考试分数占总评成绩的 70 % 一、选择题（共 20 题，每题 1 分，共 20 分，请把答案写入答题框中） 1. 人们将网络层次结构模型和各层协议定义为网络的 。 A ）拓扑结构 B ）协议集 C ）体系结构 D ）开放 系统互联模型 2. TCP/IP 参考模型的网络层提供的是 。 A ）无连接不可靠的数据报服务 B ）无连接可靠的数据报服务 C ）有连接不可靠的虚电路服务 D ）有连接可靠的虚电路服务 3. 网络协议的核心要素是指 。 A ）数据格式、编码、信号表示 B ）数据、控制、速率 C ）语义、语法、同步 D ）地址、端口、复用。 4. IEEE802.3标准的以太网的物理地址长度为 。 A ）8bit B ）32bit C ）48bit D ）64bit 5. 以下关于网桥不正确的是 。 A ）网桥在数据链路层实现互连 B ）网桥根据MA C 地址转发数据帧 C ）网桥能够识别一个完整的帧 D ）网桥能够实现局域网和广域网的互连 6. IP 服务的3个主要特点是 。 A ）不可靠、面向无连接和尽最大努力投递 B ）可靠、面向连接和尽 最大努力投递 D ）可靠、面向无连接和 的说法不正确的是 。 IPv4地址耗尽的问题 B ）IPv6解决IPv4无法 支持无线传输的问题 C ）IPv6提供了安全增强功能 D ）IPv6地址使用冒号十六进制记法 8. 主机甲向主机乙发送一个(FIN ＝1，seq ＝11220)的TCP 报文段，期望与主机乙释放TCP 连接，主机乙收到连接释放报文段后发出确认。则主机乙回复 的正确的TCP 连接释放应答报文段可能是 。 A ）(FIN ＝0，ACK ＝1，seq ＝11221，ack ＝11221) B ）(FIN ＝1，ACK ＝0，seq ＝11220，ack ＝11221) C ）(FIN ＝1，ACK ＝1，seq ＝11221，ack ＝11220) D ）(FIN ＝0，ACK ＝0，seq ＝11220，ack ＝11220) 9. 主机甲与主机乙间建立了一个TCP 连接，主机甲向主机乙发送了两个连续的TCP 段，分别包含300字节和500字节的有效载荷，第一个段的序列号为200，主机乙正确接收两个段后，发送给主机甲TCP 段中的确认序列号是 。 A ）500 B ）700 C ）800 D ）1000
河南工业大学实验报告 课程数据库系统原理及应用 _ 实验名称实验八使用JDBC访问数据库 院系_____ 专业班级__ _ 姓名____________ 学号_____ _ 指导老师：日期 一.实验目的 熟悉在Java语言中采用JDBC调用SQL SERVER存储过程的方法。 二.实验内容及要求 基于实验二中的关系模式，编写存储过程，并采用JDBC来调用存储过程完成指定查询需求。 1）存储过程：查询所有院系的平均高考成绩，并按平均成绩排序。调用存储过程返回数据并在界面上显示数据。 2）存储过程：查询指定院系（参数）的教师信息，并按教师编号升序排序。调用存储过程完成：查询“信息科学与工程学院”的教师信息。 3）存储过程：修改指定学生（参数）、指定课程（参数）的成绩（参数）。调用存储过程完成：修改学生'2007001'的选修课程'105322'的成绩为89。 要求：提交源程序并标识必要的注释。保证程序能正确编译和运行，认真填写实验报告。 三.实验过程及结果（含源代码） 1、存储过程：查询所有院系的平均高考成绩，并按平均成绩排序。调用存储过程返回数据并在界面上显示数据。 源代码： 存储过程： create procedure PAIXU as select dept,A VG(oldgrade)as avgoldgrade from student group by dept order by avg(oldgrade) return 通过ODBC调用存储过程来完成操作： import java.sql.*; public class PRO { public static void main(String[] args) throws Exception { // TODO Auto-generated method stub String url =
一、选择题 1. 算法的计算量的大小称为计算的（ B ）。【邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（C ）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（C），它必须具备（B）这三个特性。 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 【理工大学 1999 一、1（2分）【交通科技大学 1996 一、1（ 4分）】 4．一个算法应该是（ B ）。【大学 1998 二、1（2分）】 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性D．A和C. 5. 下面关于算法说法错误的是（ D ）【理工大学 2000 一、1（1.5分）】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（ C ）【理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 （3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低4 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（ C ）两大类。【交通科技大学 1996 一、4（2分）】 A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（ D ）。【北方交通大学 2000 二、1（2分）】 A．循环队列 B. 链表 C. 哈希表 D.栈
……………………….…………………………………………………………………………………姓名：杜宗飞专业：计算机科学与技术 学院：数理信息学院学历：本科……………………….…………………………………………………………………………………手机：×××E – mail：×××地址：河南工业大学
自荐信 尊敬的领导： 您好！今天我怀着对人生事业的追求，怀着激动的心情向您毛遂自荐，希望您在百忙之中给予我片刻的关注。 我是河南工业大学计算机科学与技术专业的2014届毕业生。河南工业大学大学四年的熏陶，让我形成了严谨求学的态度、稳重踏实的作风；同时激烈的竞争让我敢于不断挑战自己，形成了积极向上的人生态度和生活理想。 在河南工业大学四年里，我积极参加各种学科竞赛，并获得过多次奖项。在各占学科竞赛中我养成了求真务实、努力拼搏的精神，并在实践中，加强自己的创新能力和实际操作动手能力。 在河南工业大学就读期间，刻苦进取，兢兢业业，每个学期成绩能名列前茅。特别是在专业必修课都力求达到90分以上。在平时，自学一些关于本专业相关知识，并在实践中锻炼自己。在工作上，我担任河南工业大学计算机01班班级班长、学习委员、协会部长等职务，从中锻炼自己的社会工作能力。 我的座右铭是“我相信执着不一定能感动上苍，但坚持一定能创出奇迹”！求学的艰辛磨砺出我坚韧的品质，不断的努力造就我扎实的知识，传统的熏陶塑造我朴实的作风，青春的朝气赋予我满怀的激情。手捧菲薄求职之书，心怀自信诚挚之念，期待贵单位给我一个机会，我会倍加珍惜。 下页是我的个人履历表，期待面谈。希望贵单位能够接纳我，让我有机会成为你们大家庭当中的一员，我将尽我最大的努力为贵单位发挥应有的水平与才能。 此致 敬礼！ 自荐人：××× 2014年11月12日 唯图设计因为专业，所 以精美。为您的求职锦上添花，Word 版欢迎 下载。
绪论 一、选择题 1.算法的计算量的大小称为计算的( 复杂性 A.效率 B. 2. 算法的时间复杂度取决于 A.问题的规模 3. 计算机算法指的是( (1) A .计算方法 法 (2) A .可执行性、 B. 1), B. 4. 5. )。【北京邮电大学 2000二、3 (20/8 C. 现实性 D. 难度 、1 (2 分)] ( )【中科院计算所1998 待处理数据的初态 它必须具备( 排序方法 C. A 和 B 这三个特性。 C. 解决问题的步骤序列 D. 分) 】 调度方 可移植性、可扩充性 B. 可执行性、确定性、有穷性 易读性、稳定性、安全性 、1 ( 4 C.确定性、有穷性、稳定性 【南京理工大学 1999 一、1 (2分) 一个 算法应该是( )。【中山大学 A .程序 B .问题求解步骤的描述 下面关于算法说法错误的是( A. 算法最终必须由计算机程序实现 B. 为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D.以上几个都是错误的 下面说法错误的是( )【南京理工大学 2000 一、2 (1.5分)] (1 ) (2) (3) (4) A . D. 【武汉交通科技大学 1996 1998 二、1 (2 分)】 C .要满足五个基本特性 D . A 和C. 分) 】 )【南京理工大学2000 一、1 (1.5分)】 )【南京理工大学 2000 算法原地工作的含义是指不需要任何额外的辅助空间 在相同的规模n 下，复杂度O(n)的算法在时间上总是优于复杂度 O(2n )的算法 所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 同一个算法，实现语言的级别越高，执行效率就越低 (1) B.(1),(2) 7.从逻辑上可以把数据结构分为 A.动态结构、静态结构 C.线性结构、非线性结构 &以下与数据的存储结构无关的术语是 A.循环队列 B. 链表 9.以下数据结构中，哪一个是线性结构 A.广义表 B. 二叉树 10 .以下那一个术语与数据的存储结构无关？ A.栈 B. 11 .在下面的程序段中， 分)] 6. C.(1) ,(4) D.(3) ( )两大类。【武汉交通科技大学 1996 一、4 ( 2分)] B .顺序结构、链式结构 .初等结构、构造型结构 )。【北方交通大学 2000二、1 (2分)] 哈希表 D. 栈 )?【北方交通大学 2001 一、1 (2分)] 稀疏矩阵 ) 线索树 C. C. 哈希表 C. 对 x 的赋值语句的频度为( D.串 【北方交通大学2001 一、2 (2分)】 D. 双向链表 )【北京工商大学 2001 一、10 (3 FOR i:=1 FOR j:=1 x:=x+1; A. O(2 n) TO TO DO DO .0(n) 2 C . O(n) D .O(log 2n ) 12.程序段 FOR i:=n-1 DOWNTO 1 DO FOR j:=1 TO i DO
河南工业大学 《大学计算机基础及office应用》实验报告 专业班级：机械学号：2014300302 姓名：实验单元三PPT的操作和应用及综合性实验 实验七PPT演示文稿的建立和编辑 实验时间：12月4日 【实验目的】 掌握PPT演示文稿的建立与基本编辑方法。 【实验环境】 安装了Windows 7操作系统和PPT应用软件的PC机。 【实验内容】 结合教材256页的实训项目5-1，完成如下操作。 1. 创建“***个人简介.pptx”并保存，按照图5-57所示的样文输入并编辑，对演示文稿应用主题。 第一张幻灯片采用“标题幻灯片”版式，标题为“你的名字”，副标题为“你的专业名称”；, 2. 第二张幻灯片介绍自己的基本情况，图片为你的照片； 3. 第三张幻灯片标题为“爱好和特长”，内容为自己的爱好和特长； 4. 第四张幻灯片标题为“专业介绍”，介绍自己的专业情况； 5. 第五张幻灯片标题为“学院简介”，要求使用艺术字；组织结构图为学院的组织结构图（即学院下设哪些专业）； 6. 第六张幻灯片标题为“2014年春季学期课程表”，内容为你的本学期课程表（只需列出4门）； 另外，在幻灯片上插入自动更新日期与页脚，并且标题幻灯片中不显示。 7.设置动画效果：
第一个自选图形自左侧切入，随后第二个自选图形百叶窗方式切入，第三个自选图形自动自底部切入，其他对象的动画效果自定。 8.设置放映方式为： 第一张幻灯片：向右下揭开；第二张幻灯片：盒状展开；第二张幻灯片：从内到外垂直分割，其他幻灯片的放映方式自定。 【实验步骤】 （此项由学生自己完成） 【实验结果】 【实验体会】 （至少150字） 实验八综合运行课程知识制作个人简历 实验时间： 【实验目的】 培养学生综合运用WORD、EXCEL、POWERPOINT和网络应用的能力。 【实验环境】 安装了Windows XP操作系统、Word、Excel和PPT的PC机。 【实验内容】 1、以PPT为主线，适当使用超链接。 2、PPT文件中包含6张幻灯片，其中第一张为标题幻灯片，第二张为全部演示文稿的内容提要。 3、第二张幻灯片的主标题为“内容提要”，在第二张幻灯片中设置超链接，当单击某标题时即切换到对应的幻灯片，对应的四个标题分别为：基本情况介绍 求学经历及高考成绩 我的大学生活 联系方式 4、PPT文件通过某些文字分别超链接到WORD和EXCEL文件。
课程报告 课程名称：c程序设计实践 专业班级：信息类 学生姓名：周元甲 学号： 任课教师： 学期：2011-2012学年第二学期
课程报告任务书 成绩评定教师：
1 需求分析 对案例分析后，我认为该案例是需要一个管理图书馆内图书信息的程序，做程序的当然要根据需求做了，图书信息录入就是增加图书信息，可以用一个文件来存储，修改、删除图书信息就是对存储的文件进行改动，查询则是对文件进行检索而已，无论是查询、排序还是浏览，都要对文件进行遍历，然后在内存中执行简单的操作，得出想要的结果。 考虑到权限的需求，我认为这个系统需要一个管理员，至少是不能让别人随随便便就能进去，而改动其中的信息，于是我想到，既然是图书馆管理系统，那就需要老师和学生都能进去，而执行不同的操作，由于身份不同，可执行的操作也就不同，学生的权限当然没有老师的大了。 由于这是一个图书馆管理系统，学生进去之后便可以进行借书，查书，还书等操作。这才是符合正常的权限和功能设置，老师也有权决定哪些学生可以进去，哪些不能进，知道哪些同学借了哪些书。 这就是我对这个案例的需求分析。 2 概要设计 由于是概要设计下面先介绍一下系统的总体框架，细节部分不再详述。 该程序主要能够实现图书的录入、查询、修改、删除、排序、浏览；学生信息的注册、修改、删除、浏览；教师的登陆、学生的登录；其中教师拥有对图书的录入、查询、修改、删除、排序、浏览，学生信息的注册、修改、删除、浏览等权限；学生拥有对图书的查询、排序、浏览、借书、查询已借图书、还书等权限；学生的权限由教师赋予、学生登录的账号、密码等由教师设定；学生的借书、还书都会引起库中图书数量的变动；为了防止恶作剧，并给每个人都有借书的机会，由于图书数量有限，每个学生仅限借三本书，超过三本系统将会自动提示，并不能借出。 本程序主要就用了文件的打开、关闭、写入、读出等函数如fopen()、fclose()、fwrite()、fread()。 程序总体框架如下：
暨南大学 2011 年全国硕士研究生统一入学考试自命题试题 *******************************************************************************学科与专业名称：计算机技术, 软件工程 考试科目代码与名称：数据结构 考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。 一. 选择题(每题2 分，共30 分) 1. 算法分析的目的是（）。 A. 找出数据结构的合理性 B. 研究算法中的输入和输出关系 C. 分析算法的效率以求改进 D. 分析算法的易读性和文档性 2. 下列函数中渐近时间复杂度最小的是（）。 A. T1(n)=log2n+5000n B. T2(n)=n 2-8000n C. T3(n)=n 3+5000n D. T4(n)=2nlog2n-1000n 3. 线性表的动态链表存储结构与顺序存储结构相比，优点是（）。 A. 所有的操作算法实现简单 B. 便于随机存取 C. 便于插入与删除 D. 便于节省存储器空间 4．若进栈序列为1,2,3,4,5,6, 且进栈和出栈可以穿插进行，则可能出现的出栈序列为( )。A．3,2,6,1,4,5 B．5,6,4,2,3,1 C．5,1,2,3,4,6 D．3,4,2,1,6,5 5. 顺序存储的线性表的第一个元素的存储地址是100，每个元素的长度为4，则第4 个元素的 存储地址是（）。 A. 108 B. 112 C. 116 D. 120 6. 在任意一棵二叉树的先序序列和后序序列中，各叶子之间的相对次序关系( )。A．不一定相同B．互为逆序C．都不相同D．都相同 7. 高度为5 的二叉树至多有结点数为（）。 A. 63 B. 3 2 C. 31 D.64 8. 图的邻接矩阵表示法适用于表示（）。 A．无向图B．有向图C．稠密图D．稀疏图 9. 在一个单链表中,若p 所指的结点不是最后一个结点,在p 之后插入s 所指的结点, 则执行 ( )。 A. s->next=p; p->next=s B. p->next=s; s->next=p C. p=s; s->next=p->next D. s->next=p->next; p->next=s 10. 若在线性表中采用折半查找法查找元素，该线性表应该是（）。 A. 元素按值有序 B. 采用顺序存储结构 C. 元素按值有序且采用顺序存储结构 D. 元素按值有序且采用链式存储结构 考试科目：数据结构共 5 页，第1 页11. 已知一棵二叉树结点的先序序列为ABDGCFK, 中序序列为DGBAFCK, 则结点的后
实验一 A/D与D/A转换 班级：自动F1203班姓名：蔡申申学号：201223910625 一、实验目的 1．通过实验了解实验系统的结构与使用方法； 2．通过实验了解模拟量通道中模数转换与数模转换的实现方法。 二、实验设备 1．THBCC-1型信号与系统控制理论及计算机控制技术实验平台 2．THBXD数据采集卡一块(含37芯通信线、16芯排线和USB电缆线各1根) 3．PC机1台(含软件“THBCC-1”) 三、实验内容 1．输入一定值的电压，测取模数转换的特性，并分析之； 2．在上位机输入一十进制代码，完成通道的数模转换实验。 四、实验步骤 1. 启动实验台的“电源总开关”，打开±5、±15V电源。将“阶跃信号发生器”单元输出端连接到“数据采集接口单元“的“AD1”通道,同时将采集接口单元的“DA1”输出端连接到接口单元的“AD2”输入端； 2．将“阶跃信号发生器”的输入电压调节为1V； 3. 启动计算机，在桌面双击图标“THBCC-1”软件，在打开的软件界面上点击“开始采集”按钮； 4. 点击软件“系统”菜单下的“AD/DA实验”，在AD/DA实验界面上点击“开始”按钮，观测采集卡上AD转换器的转换结果，在输入电压为1V(可以使用面板上的直流数字电压表进行测量)时应为00001100011101(共14位，其中后几位将处于实时刷新状态)。调节阶跃信号的大小，然后继续观察AD转换器的转换结果，并与理论值(详见本实验附录)进行比较； 5. 根据DA转换器的转换规律(详见本实验附录)，在DA部分的编辑框中输入一个十进制数据（如2457，其范围为0～4095），然后虚拟示波器上观测DA
电路原理图与电路板设计实验报告 学院： 班级： 专业： 姓名： 学号： 指导老师： 河南工业大学实验报告专业班级姓名 学号 同组者姓名完成日期 成绩评定 实验题目：(一)原理图设计环境画原理图实验 实验目的：
1.熟练PROTEL99se的原理图编辑环境。 2.掌握常用管理器，菜单的使用，电气规则检查。 3.掌握元器件的调用，属性含义。 实验内容： 教材： 1.1,1.2,1.3,1.4环境熟悉 2.1,2.2工具条对象，器件调用 2.3,2.4菜单使用，元件属性修改 4.2练习1---练习8 实验仪器：PROTEL99se软件 实验步骤： (1)放置元件：就是在元件库中找元件，然后用元件 管理器的Place按钮将元件放在原理图中。 放置元件时需要使用如下所示快捷键： 空格键：每单击一次空格键使元件逆时针旋转90度。 TAB键：当元件浮动时，单击TAB键就可以显示属性编辑窗口。
X键：元件水平镜像。 Y键：元件垂直镜像。 （2）连接导线。使用划线工具连接导线。 （3）放置电源，地线和网络标记。放置电源和地线标记前要显示电源地线工具箱。 （4）自动元件编号：使用菜单Tool/Annotate对元件自动编号。 （5）编辑元件属性。单击元件，在弹出的属性窗口中输入元件的属性，注意一定要输入元件封装。（6）电气规则检查。使用Tool/ERC菜单，对画好的原理图进行电气规则检查，检查完毕后，出现报 表信息，就可以进行下一步。 （7）原件图元件列表。使用Edit/Export to Spread菜单，按照向导提示进行操作。 （8）建立网络表。使用菜单Design/Netlist。 实验截图： 注意事项： 连线：从器件的端点开始到端点结束，不要多余的线，
第9章集合 部分答案解释如下。 4．不能说哪种哈希函数的选取方法最好，各种选取方法有自己的适用范围。 8．哈希表的结点中可以包括指针，指向其元素。 11．单链表不能使用折半查找方法。 20．按插入后中序遍历是递增序列的原则，若某结点只有右子树，而插入元素的关键字小于该结点的关键字，则会插入到该结点的左侧，成为其左孩子。这种插入就不是插入到叶子下面。 21．从平衡因子定义看，完全二叉树任一结点的平衡因子的绝对值确实是小于等于1。但是，平衡二叉树本质上是二叉排序树，完全二叉树不一定是排序树。故不能说完全二叉树是平衡二叉树。 23．某结点的左子树根结点不一定是它的中序前驱，其右子树根结点也不一定是它的中序后继。 24．在等概率下，查找成功时的平均查找长度相同，查找失败时的平均查找长度不相同。26．只有被删除结点是叶子结点时命题才正确。 三．填空题 1．n n+1 2．4 3．6,9,11,12 4．5 5．26（第4层是叶子结点，每个结点两个关键字） 6．1,3,6,8,11,13,16,19 7．5,96 8．m-1,「m/2?-1 9．2,4,3 10．(1)哈希函数(2)解决冲突的方法 (3)选择好的哈希函数 (4)处理冲突的方法 (5)均匀(6)简单 11．AVL树（高度平衡树，高度平衡的二叉排序树），或为空二叉树，或二叉树中任意结点左子树高度与右子树高度差的绝对值小于等于1。 12．小于等于表长的最大素数或不包含小于20的质因子的合数 13．16 14．?㏒n」+1 2 15．(1)45 (2)45 (3)46（块内顺序查找） 16．k(k+1)/2 17．30，31.5（块内顺序查找） 18．(1)顺序存储或链式存储 (2)顺序存储且有序 (3)块内顺序存储，块间有序 (4) 散列存储
《数据库系统原理及应用》 实 验 报 告 （七） 专业班级: 计科1102班 学号: 201116910809 姓名: 曹斌 指导教师: 苏小玲 2013 年11 月25 日
实验七名称：SQL Server触发器和游标 一、实验内容及要求 1.创建满足下述要求的DML触发器（前触发器和后触发器均可），并验证触发器执行情况。 任务1：限制学生所在系的取值范围为｛计算机系，信息管理系，数学系，通信工程系｝。 任务2：限制每个学期所开设的课程总学分在20~30范围内。 任务3：限制每个学生每学期选课门数不能超过6门（设只针对单行插入操作） 任务4：限制不能删除有人选的课程 2.创建满足下述要求的游标 任务1：查询java课程的考试情况，并按教材11-19所示样式显示结果数据。 任务2：统计每个系的男生人数和女生人数，并按教材11-20所示样式显示结果数据。 任务3：列出每个系的学生信息，要求首先列出一个系的系名，然后在该系名下列出本系学生的姓名和性别，以此类推，直至列出全部系。要求按教材11-21所示样式显示结果数据。 二、实验目的 掌握触发器的概念；掌握触发器创建方法；掌握游标的概念；掌握游标的使用方法。 三．实验步骤及运行结果 1.创建满足下述要求的DML触发器（前触发器和后触发器均可），并验证触发器执行情况。 任务1：限制学生所在系的取值范围为｛计算机系，信息管理系，数学系，通信工程系｝。 create trigger tri_Insertsdept on Student after insert as if exists(select*from inserted i where i.Sdept!='计算机系'and i.Sdept!='信息管理系'and i.Sdept!='数学系'and i.Sdept!='通信工程系') Begin print'你所插入的学生的系被限制！'rollback end go insert into student values (080000,'童彤','女','1990-05-01','服装设计','服装设计系') insert into student values(080000,'顾城北','男','1990-06-01','高级编程','计算机系') 任务2：限制每个学期所开设的课程总学分在20~30范围内。 create trigger tri_Insertcredit on Course after insert as if (select sum(c.Credit)from Course c join inserted i on i.Smester=c.Smester)not between20 and30 begin print'你所插入的课程所在学期的总学分不在~30这个范围内' rollback end go insert into Course values ('C012','影视鉴赏',25,1) insert into Course values ('C013','服装设计',16,1)
河南工业大学 汇编实验一 一、实验目的： 掌握汇编程序基本设计方法分支和循环。 二、实验内容： 设数组array由一些字量构成，其中第一个元素是数组元素个数。利用逐次比较方法。设置两个变量maxay和minay存放最大和最小值。要求能找到这两个存储单元并看到最大和最小值。 三．实验原理： DATAS SEGMENT ;此处输入数据段代码 array dw 10 ;假设一个数组，其中头个数据10表示元素个数 dw-3,0,20,900,587,-632,777,234,-34,-56 ;这是一个有符号字量元素组成的数组 maxay dw?;存放最大值 minay dw?;存放最小值 DATAS ENDS STACKS SEGMENT ;此处输入堆栈段代码 STACKS ENDS CODES SEGMENT ASSUME CS:CODES,DS:DATAS,SS:STACKS START: MOV AX,DATAS MOV DS,AX ;此处输入代码段代码 lea si,array mov cx,[si] ;取得元素个数 dec cx ;减1后是循环次数 add si,2 mov ax,[si]
;取出第一个元素给AX，AX用于暂存最大值 mov bx,ax ;取出第一个元素给BX，BX用于暂存最小值 maxck: add si,2 cmp [si],ax ;与下一个数据比较 jle minck mov ax,[si] ;AX取得更大的数据 jmp next minck: cmp [si],bx jge next mov bx,[si] ;BX取得更小的数据 next: loop maxck ;计数循环 mov maxay,ax ;保存最大值 mov minay,bx ;保存最小值 MOV AH,4CH INT 21H CODES ENDS END START 四．实验流程图： 六、实验体会 实验基本完成，但是有很多问题，汇编语言的用法还不是太熟练，课下还得努力练习，多看书了解。