吉林大学数据结构期末题

教 师 教 案

（2014-2015秋季学期）

课程名称： 流行病学 教 研 室： 流行病与卫生统计学 任课教师： 姚 燕 职 称： 副教授 单 位： 公共卫生学院

课程名称： 流行病学 授课教师 教 研 室 授课时间 课 时 教学目的 姚 燕 授课对象 2011级预防医学、卫检专业（五年制） 流行病与卫生统计学 职 称 副教授 2014.11.18 授课内容 第二章-疾病的分布 2014.11.20 180分钟 所用教具 多媒体电脑、投影仪 1、 掌握疾病频率测量指标的计算方法和应用、疾病分布的形式。 2、 理解疾病流行强度及出现的条件。 3、 了解疾病分布的概念 4、 引导学生掌握描述疾病流行的思路及方法 教学重点及 重点：疾病分布的指标、强度和分布形式 难点 难点：疾病分布的指标 教材及参考[1] 詹思延.. 流行病学（第7版）, 北京：人民卫生出版社，2012. 资料 [2] Mar

2014年吉林大学网络学历教育招生简章

吉林大学坐落在吉林省省会长春市，是教育部直属的全国重点综合性大学，1995年首批通过国家教委“211工程”审批，2001年被列入“985工程”国家重点建设的大学之一。

吉林大学于2000年6月12日由原吉林大学、吉林工业大学、白求恩医科大学、长春科技大学、长春邮电学院合并组建而成。2004年8月29日，原中国人民解放军军需大学并入吉林大学。

吉林大学涵盖哲学、经济学、法学、教育学、文学、历史学、理学、工学、农学、医学、管理学、军事学等全部12 大学科门类，包括本科专业124个，一级学科博士学位授权点44个，硕士学位授权点311个，博士学位授权点240个，博士后科研流动站37个。有一级学科国家重点学科4个（覆盖17个二级学科），二级学科国家重点学科15个，国家重点（培育）学科4个。

学校师资力量雄厚，有教师6540人，其中教授1638人，博士生指导教师1186人。有中国科学院和中国工程院院士20人(双聘10人)，哲学社会科学资深教授4人。

吉林大学是2001年6月经国家教育部正式批准开展现代远程教育的试点高校之一。学校坚持以经济建设和社会发展需求为导向，充分发挥学科门类齐全和师资力量雄厚的优势，开展现代远

数据结构的基本概念

选择题

（1） 顺序存储结构中数据元素之间的逻辑关系是由（ ）表示的，链接存储结构

中的数据元素之间的逻辑关系是由（ ）表示的。 A．线性结构 B．非线性结构 C．存储位置 D．指针

（2） 假设有如下遗产继承规则：丈夫和妻子可以相互继承遗产，子女可以继承父亲

或母亲的遗产；子女间不能相互继承，则表示该遗产继承关系的最合适的数据结构应该是（ ）。 A．树 B．图 C．线性表 D．集合

（3） 计算机所处理的数据一般具有某种内在联系，这是指（ ）。 A．数据和数据之间存在某种关系 B．元素和元素之间存在某种关系 C．元素内部具有某种结构 D．数据项和数据项之间存在某种关系

（4） 在数据结构中，与所使用的计算机无关的是数据的（ ）。 A．树 B．图 C．线性表 D．集合

（5） 在存储数据时，通常不仅要存储各数据元素的值，还要存储（ ）。 A．数据的处理方法 B．数据元素的类型 C．数据元素之间的关系 D．数据的存储方法

（6） 在链接存储结构中，要求（ ）。

A．每个结点占用一片连续的存储区域 B．所有结点占用一片连续的存储

数据结构的基本概念

选择题

（1） 顺序存储结构中数据元素之间的逻辑关系是由（ ）表示的，链接存储结构

中的数据元素之间的逻辑关系是由（ ）表示的。 A．线性结构 B．非线性结构 C．存储位置 D．指针

（2） 假设有如下遗产继承规则：丈夫和妻子可以相互继承遗产，子女可以继承父亲

或母亲的遗产；子女间不能相互继承，则表示该遗产继承关系的最合适的数据结构应该是（ ）。 A．树 B．图 C．线性表 D．集合

（3） 计算机所处理的数据一般具有某种内在联系，这是指（ ）。 A．数据和数据之间存在某种关系 B．元素和元素之间存在某种关系 C．元素内部具有某种结构 D．数据项和数据项之间存在某种关系

（4） 在数据结构中，与所使用的计算机无关的是数据的（ ）。 A．树 B．图 C．线性表 D．集合

（5） 在存储数据时，通常不仅要存储各数据元素的值，还要存储（ ）。 A．数据的处理方法 B．数据元素的类型 C．数据元素之间的关系 D．数据的存储方法

（6） 在链接存储结构中，要求（ ）。

A．每个结点占用一片连续的存储区域 B．所有结点占用一片连续的存储

数据结构的基本概念

选择题

（1） 顺序存储结构中数据元素之间的逻辑关系是由（ ）表示的，链接存储结构

中的数据元素之间的逻辑关系是由（ ）表示的。 A．线性结构 B．非线性结构 C．存储位置 D．指针

（2） 假设有如下遗产继承规则：丈夫和妻子可以相互继承遗产，子女可以继承父亲

或母亲的遗产；子女间不能相互继承，则表示该遗产继承关系的最合适的数据结构应该是（ ）。 A．树 B．图 C．线性表 D．集合

（3） 计算机所处理的数据一般具有某种内在联系，这是指（ ）。 A．数据和数据之间存在某种关系 B．元素和元素之间存在某种关系 C．元素内部具有某种结构 D．数据项和数据项之间存在某种关系

（4） 在数据结构中，与所使用的计算机无关的是数据的（ ）。 A．树 B．图 C．线性表 D．集合

（5） 在存储数据时，通常不仅要存储各数据元素的值，还要存储（ ）。 A．数据的处理方法 B．数据元素的类型 C．数据元素之间的关系 D．数据的存储方法

（6） 在链接存储结构中，要求（ ）。

A．每个结点占用一片连续的存储区域 B．所有结点占用一片连续的存储

前五章习题算法

2.2

算法设计题

1.设计一个算法从一给定的有序顺序表L中删除元素值在X到Y(X<=Y)之间的所有元素,要求以较高的效率实现,要求算法的空间复杂度为O(1) void delete(SqList &L,ElemType x,ElemType y) {

int i=0,k=0;

while(i=x &&L.elem[i]

L.length=L.length-k; }

2设一个有序表L,含有2n个整数,其中n个位负数,n个为正数,设计一个算法将L中所有元素按正负相间排列. 要求算法的空间复杂度为O(1),时间复杂度为O(n) void move(SqList &L) {

int i=0,j=L.length-1; int temp;

while(i0)i++; while(i

while(i

} }

3.假设一两个元素依之=值递增有序排列的线性表A和B分别表示两个集合(同一 元素值各不相同),要求分别设计求A和B交并差集的算法,要求结果线形表中的元素依值递增有序排列,试对顺序表实现上述操作. 交集:

void intersection(SqList A,SqList B ,SqList &C) {

int i=0,j=0,k=0;

while(iB.elem[j]) j++; else { C.elem[k]=A.elem[i]; k++;i++;j++;} //共同

数据结构的基本概念

选择题

（1） 顺序存储结构中数据元素之间的逻辑关系是由（ ）表示的，链接存储结构

中的数据元素之间的逻辑关系是由（ ）表示的。 A．线性结构 B．非线性结构 C．存储位置 D．指针

（2） 假设有如下遗产继承规则：丈夫和妻子可以相互继承遗产，子女可以继承父亲

或母亲的遗产；子女间不能相互继承，则表示该遗产继承关系的最合适的数据结构应该是（ ）。 A．树 B．图 C．线性表 D．集合

（3） 计算机所处理的数据一般具有某种内在联系，这是指（ ）。 A．数据和数据之间存在某种关系 B．元素和元素之间存在某种关系 C．元素内部具有某种结构 D．数据项和数据项之间存在某种关系

（4） 在数据结构中，与所使用的计算机无关的是数据的（ ）。 A．树 B．图 C．线性表 D．集合

（5） 在存储数据时，通常不仅要存储各数据元素的值，还要存储（ ）。 A．数据的处理方法 B．数据元素的类型 C．数据元素之间的关系 D．数据的存储方法

（6） 在链接存储结构中，要求（ ）。

A．每个结点占用一片连续的存储区域 B．所有结点占用一片连续的存储

数据结构的基本概念

选择题

（1） 顺序存储结构中数据元素之间的逻辑关系是由（ ）表示的，链接存储结构

中的数据元素之间的逻辑关系是由（ ）表示的。 A．线性结构 B．非线性结构 C．存储位置 D．指针

（2） 假设有如下遗产继承规则：丈夫和妻子可以相互继承遗产，子女可以继承父亲

或母亲的遗产；子女间不能相互继承，则表示该遗产继承关系的最合适的数据结构应该是（ ）。 A．树 B．图 C．线性表 D．集合

（3） 计算机所处理的数据一般具有某种内在联系，这是指（ ）。 A．数据和数据之间存在某种关系 B．元素和元素之间存在某种关系 C．元素内部具有某种结构 D．数据项和数据项之间存在某种关系

（4） 在数据结构中，与所使用的计算机无关的是数据的（ ）。 A．树 B．图 C．线性表 D．集合

（5） 在存储数据时，通常不仅要存储各数据元素的值，还要存储（ ）。 A．数据的处理方法 B．数据元素的类型 C．数据元素之间的关系 D．数据的存储方法

（6） 在链接存储结构中，要求（ ）。

A．每个结点占用一片连续的存储区域 B．所有结点占用一片连续的存储

数据结构的基本概念

选择题

（1） 顺序存储结构中数据元素之间的逻辑关系是由（ ）表示的，链接存储结构

中的数据元素之间的逻辑关系是由（ ）表示的。 A．线性结构 B．非线性结构 C．存储位置 D．指针

（2） 假设有如下遗产继承规则：丈夫和妻子可以相互继承遗产，子女可以继承父亲

或母亲的遗产；子女间不能相互继承，则表示该遗产继承关系的最合适的数据结构应该是（ ）。 A．树 B．图 C．线性表 D．集合

（3） 计算机所处理的数据一般具有某种内在联系，这是指（ ）。 A．数据和数据之间存在某种关系 B．元素和元素之间存在某种关系 C．元素内部具有某种结构 D．数据项和数据项之间存在某种关系

（4） 在数据结构中，与所使用的计算机无关的是数据的（ ）。 A．树 B．图 C．线性表 D．集合

（5） 在存储数据时，通常不仅要存储各数据元素的值，还要存储（ ）。 A．数据的处理方法 B．数据元素的类型 C．数据元素之间的关系 D．数据的存储方法

（6） 在链接存储结构中，要求（ ）。

A．每个结点占用一片连续的存储区域 B．所有结点占用一片连续的存储

吉林大学博士生指导教师名单

学科、专业 马克思主义哲学 中国哲学 外国哲学 科学技术哲学 社会学 文艺学 指 导 教 师 姓 名 贺来 杨魁森 孙正聿 孙利天 张盾 邱高兴 张连良 李大强 沈亚生 王振林 姚大志 王天成 赵玲 高申春 葛鲁嘉 许志晋 刘少杰 董才生 漆思 林兵 宋宝安 李文祥 田毅鹏 邴正 张金荣 黄也平 张锡坤 李志宏 李无未 李守奎 徐正考 孟兆臣 沈文凡 程丽红 王树海 王洪 *孟繁华 王俊秋 李新宇 王学谦 张福贵 刘中树 王桂妹 冯恩学 王立新 赵宾福 王培新 魏存成 林沄 陈全家 杨建华 滕铭予 朱泓 朱永刚 李伊萍 杨军 程妮娜 赵永春 许兆昌 王剑 武玉环 赵英兰 李书源 张乃和 令狐若明 刘德斌 宿久高 于长敏 尹允镇 *毛健 张维达 郑贵廷 宋冬林 吴宇晖 纪玉山 丁一兵 李晓 李冬 赵放 田中景 项卫星 李俊江 潘石 年志远 谢地 杜莉 孙少岩 麻彦春 徐传谌 *郑成良 *徐显明 姚建宗 黄文艺 张文显 霍存福 邓正来 李韧夫 崔卓兰 *孙谦 张旭 徐岱 闵春雷 李洁 *石少侠 李建华 于莹 彭诚