厦门大学数据结构期中试卷

一、选择题（每小题2分，共30分） 1. 数据结构是（ D ）。

A．一种数据类型 B．数据的存储结构 C．一组性质相同的数据元素的集合

D．相互之间存在一种或多种特定关系的数据元素的集合

2．以下与数据的存储结构无关的术语是（ D ）。

A．链队列 B. 链表 C. 顺序表 D. 栈

3．以下数据结构中，（ A ）是非线性数据结构

A．树 B．字符串 C．队 D．栈

4．一个顺序存储线性表的第一个元素的存储地址是90，每个元素的长度是2，则第6个元素的存储地址是（B）。

A．98 B．100 C．102 D．106

5．在线性表的下列运算中，不改变数据元素之间结构关系的运算是（D ）。 A．插入 B．删除 C．排序 D．查找

6．线性表采用链式存储时，其地址(D )。

A．必须是连续的 B．一定是不连续的 C．部分地址必须连续 D．连续与否均可以

7．线

厦门大学《微观经济学》课程试卷答案 经济 学院＿＿＿＿系＿＿＿＿年级＿＿＿＿专业

注：请将答案写在答题纸上，在本试卷上的答案无效。 一、名词解释（3分×6＝18分）

1、 攀比效应bandwagon effect：一种正的网络外部性，在这种情况下消费者愿意购买一种商品部分是因为

其他人也购买该种商品。

2、 边际相等原则equal marginal principle：为最大化效用，消费者应使得花在每一种商品上的最后一块钱

带来的边际效用相等。

3、 期望效用expected utility：所有可能的效用乘以达到该效用的概率，和/或所有可能效用的加权平均。 4、 边际技术替代率marginal rate of technical substitution：在保持产出不变的前提下，某一种投入要素增加

一单位，另一种要素需要减少的量。

5、 规模经济economies of scale：厂商可以以低于双倍的成本获得双倍的产出。

6、 经济组economic rent：对某生产要素的意愿支付与为购买该生产要素必须支付的最低金额间的差额。

主考教师：＿＿＿＿试卷类型：（A卷）

二、选择题（1分×20＝20分）

1. 如果某种商品供给曲线的斜率为

作业：1-1,7,8 2-1，2,4,7,9,11,13，19 3-2,3，7,8,13,14 4-3,9,13 5-1,2,6,8 5-1,2,6,7，8，12,14,17 习题1 绪论

1-1 名词解释：数据结构。

数据结构：相互之间存在一定关系的数据元素的集合

1-2 数据结构的基本逻辑结构包括哪四种?

⑴ 集合：数据元素之间就是“属于同一个集合”

⑵ 线性结构：数据元素之间存在着一对一的线性关系 ⑶ 树结构：数据元素之间存在着一对多的层次关系 ⑷ 图结构：数据元素之间存在着多对多的任意关系

1-3 数据结构一般研究的内容不包括( )。

(A) 集合的基本运算

(B) 数据元素之间的逻辑关系

(C) 在计算机中实现对数据元素的操作 (D) 数据元素及其关系在计算机中的表示 选D

数据的逻辑结构、数据的存储结构、数据的运算

1-4 算法包括哪五种特性?

2. 算法的五大特性：√

⑴ 输入：一个算法有零个或多个输入。 ⑵ 输出：一个算法有一个或多个输出。

⑶ 有穷性：一个算法必须总是在执行有穷步之后结束，且每一步都在有穷时间内完成。 ⑷ 确定性：算法中的每一条指令必须有确切的含义，对于相同的输入只能得到相同的输出

福建师范大学数学与计算机科学学院 2009--2010学年度上学期08电信

《数据结构》期中试题

试卷类别：闭卷 考试时间：90分钟

专业： 学号： 姓名： ZhengKen 题号 一 得分 得分 评卷人 一、选择题（每小题1分， 共6分） 1、关于线性表的说法,下面选项正确的是（B ） A 线性表的特点是每个元素都有一个前驱和一个后继（除头、尾元素，直接的） B 线性表是具有n(n>=0)个元素的一个有限序列 C 线性表就是顺序存储的表 （可以是链式存储结构） D 线性表只能用顺序存储结构实现 （可以是链式存储结构） 2、表长为n的顺序存储的线性表，当在任何一个位置上插入或者删除一个元素的概率相等时，删除一个元素需要移动元素的平均个数为（ A） A (n-1)/2 B n/2 C n D n-1 3、设双向循环链表中节点的结构为(data,LLink,RLink)，且不带头节点。若想在指针p所指节点之后插入指针s所指节点，则应执行下列哪一个操作？（ D ） A p->RLink=s

?????????? _?_?__?_?__?_?号?学线 ? ? ? ?__?_?__?_?__?_?_名??姓? ? ? 封 _?_?__?_?__?_?级?班? ? ? ? ?__?_密__?_?__?业?专???????????河北北方学院2010-2011学年第二学期期中考试试卷

《数据结构》

（供 医学信息本科 专业使用）

注意事项：

1．请按要求在试卷的密封区填写专业、班级、姓名和学号。 2．请仔细阅读各种题目的答题要求，在规定的位置填写答案。

3．不要在试卷上乱写乱画，不要在密封区填写无关的内容。 题号 一 二 三 四 五 总分 得分

总分合计人： 复核人：

得分 评卷人 一、填空

（共20分，每空1分。）

1. 宏观地讲，数据结构是一门研究非数值性程序设计中计算机操作的________________________的学科。 2. 下面程序段的时间复杂度为________。 for (int i=0;i

3. 我们以程序语句的_________ _即 _______作为时间量度，

来做为程序效率分析的

一、解答题（共76分）

1、计算下列各题：（每题6分，共30分）

（1）222012lim()12x n n n n n n n n

→+++++++++; 解：因为

2222212121212

1

n n n n n n n n n n n n n n n ++++++≤+++≤++++++++++， 即 22222(1)12(1)2()12

2(1)n n n n n n n n n n n n n n n n n ++≤+++≤++++++++++. 而 22(1)(1)1lim lim 2()2(1)2

n n n n n n n n n n n →∞→∞++==++++， 故 2220121lim()122

x n n n n n n n n →+++=++++++. （2）设()1arcsin cos f x x x x =+，求常数A 与k 使得当0x →时()f x 与k Ax 是等价无穷小.

解 00()1arcsin cos lim lim (1arcsin cos )

k k k x x x f x x x x Ax Ax Ax x x x →→→+==++ 011cos arcsin lim

一、解答题（共76分）

1、计算下列各题：（每题6分，共30分）

（1）222012lim()12x n n n n n n n n

→+++++++++; 解：因为

2222212121212

1

n n n n n n n n n n n n n n n ++++++≤+++≤++++++++++， 即 22222(1)12(1)2()12

2(1)n n n n n n n n n n n n n n n n n ++≤+++≤++++++++++. 而 22(1)(1)1lim lim 2()2(1)2

n n n n n n n n n n n →∞→∞++==++++， 故 2220121lim()122

x n n n n n n n n →+++=++++++. （2）设()1arcsin cos f x x x x =+，求常数A 与k 使得当0x →时()f x 与k Ax 是等价无穷小.

解 00()1arcsin cos lim lim (1arcsin cos )

k k k x x x f x x x x Ax Ax Ax x x x →→→+==++ 011cos arcsin lim

7、线性表的链式存储比顺序存储最有利于进行（ ）操作。 A）查找 B）表尾插入或删除 C）按值插入或删除 D）表头插入或删除 8、带头结点的单链表H为空的判定条件是（ ）。 A）H==NULL B）H->next==NULL

总分 C）H->next==H D）H!=NULL

9、在一个带头结点的单链表H中，若要向表头插入一个由指针p指向的新结点，则应执行的操作是（ ）

A）H=p;p->next=H; B）p->next=H;H=p;

C）p->next=H;p=H; D）p->next=H->next; H->next=p;

10、设线性表有n个元素，以下算法中，（ ）在顺序表上实现比在链表上实现的效率更高。

A）输出第i（0≤i≤n-1）个元素 B）交换第0个元素与第1个元素的值 C）顺序输出这n个元素的值

D）输出与给定值x相等的元素在线性表中的序号 11．二分查找要求节点（ ）

A）．有序、顺序存储 B）. 有序、链接存储 C）．无序

一、单项选择题(在每小题的四个备选答案中选出一个正确答案，并将其号码填在题干的括号内。每小题2分，共30分) 1.计算机中算法是指( )。

A.计算方法 B.排序方法 C.解决某一问题的有限运算序列 D.调度方法

2.在一个单链表中，若指针p所指结点不是最后结点，在p之后插入指针s所指结点，则应执行的语句序列为( )。

A. s->next=p；p->next=s; B. s->next=p->next;p->next=s； C. s->next=p->next;p:=s; D. p->next=s;s->next=p;

3. 对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（ ）

A．head==NULL B．head->next==NULL C．head->next==head D．head!=NULL

4.循环队列用数组A［0..m-1］存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是( )。 A.(rear-front+m) MOD

一、单项选择题(在每小题的四个备选答案中选出一个正确答案，并将其号码填在题干的括号内。每小题2分，共30分) 1.计算机中算法是指( )。

A.计算方法 B.排序方法 C.解决某一问题的有限运算序列 D.调度方法

2.在一个单链表中，若指针p所指结点不是最后结点，在p之后插入指针s所指结点，则应执行的语句序列为( )。

A. s->next=p；p->next=s; B. s->next=p->next;p->next=s； C. s->next=p->next;p:=s; D. p->next=s;s->next=p;

3. 对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（ ）

A．head==NULL B．head->next==NULL C．head->next==head D．head!=NULL

4.循环队列用数组A［0..m-1］存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是( )。 A.(rear-front+m) MOD