数据结构第一章试题及答案

数据结构第一章课件

西安科技大学精品课程

第一章 绪论主要内容： 数据结构的定义；数据结构研究的范围；研究数据结构采用的方法； 算法描述的工具；算法性能的评价。 教学目的： 使学生掌握数据结构中涉及的基本概念，为以后各章的学习打好基础。 重点： 数据结构的定义；算法描述的工具；算法性能的评价； 难点： 算法性能的评价；

数据结构第一章课件

西安科技大学精品课程

1.1 数据结构的基本概念一、数据结构的概念计算机可以处理： a、数值计算 b、非数值计算数据结构复杂，关系 无法用数学方程描述

用计算机解决一个具体问题的步骤：抽象数学模型 设计算法 编制程序,上机调试 寻求数学模型： 分析问题 提取操作对象 找操作对象之间关系 用数学的 语言描述

数据结构第一章课件

西安科技大学精品课程

二、有关术语简介1. 数据(Data)数据——所有能被输入到计算机中，并能被计算机处理的符号集合。是计 算机操作对象的总称。

数据是信息的载体，是计算机程序加工处理的原料。 2. 数据元素(Data Element)数据元素——是数据的基本单位, 在计算机中通常作为一个整体进行考 虑和处理。 eg:学生信息检索系统 3. 数据项(Data Item) 数据项------具有独立含义

《数据结构》第一章练习题

1、单项选择题

1.1数据结构是一门非数值计算的程序设计问题中计算机的（ ）以及它们之间的（ ）和运算等的学科。

①A数据元素 B计算方法 C逻辑存储 D数据映像 ②A结构 B关系 C运算 D算法

1.2数据结构被形式的定义为（K,R），其中K是（ ）的有限集，R是K上的（ ）有限集。

①A算法B数据元素C数据操作D逻辑结构 ②A操作B映像C存储D关系

1.3在数据结构中，从逻辑上可以把数据结构分为（ ）。 A动态结构和静态结构 B紧凑结构和非紧凑结构 C线性结构和非线性结构 D内部结构和外部结构 1.4数据结构在计算机内存中的表示是指（ ）。 A数据的存储结构 B数据结构

C数据的逻辑结构 D数据元素之间的关系

1.5在数据结构中，与所使用的计算机无关的是数据的（ ）结构。 A逻辑 B存储 C逻辑和存储 D物理

1.6算法分析的目的是（)，算法分析的两个主要方面是（ ）。 ①A找出数据结构的合理性 B研究算法中输入与输出的关系 C

第一章 绪论

一、选择题

1.以下数据结构中哪一个是非线性结构？( )

A. 队列 B. 栈 C. 线性表 D. 二叉树

2．设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={<01，02>，<01，03>，<01，04>，<02，05>，<02，06>，<03，07>，<03，08>，<03，09>}，则数据结构A是（ ）。 A. 线性结构 B. 树型结构 C. 物理结构 D. 图型结构 3．下面程序的时间复杂为（ ）

for（i=1，s=0； i<=n； i++） {t=1；for(j=1；j<=i；j++) t=t*j；s=s+t；} A. O(n) B.O(n2) C. O(n3) D. O(n4) 4．数据的最小单位是（ ）。

A.数据项 B. 数据类型 C.数据元素 D. 数据变量

5．程序段s=i=0；do {i=i+1； s=s+i；}while(i<=n)；的时间复杂度为（ ）。

23

A. O(n) B. O(nlog2n) C. O(n) D. O(n/2) 6．下列程序段的时间复杂度为（ ）。

for(i=0； i

for(i=0； i

A. O(m*n*t) B. O(m+n+t) C. O(m+n*t) D. O(m*t+n) 7．下列程序段的时间复杂度为（ ）。

i=0，s=0； while (s

A. O(n1/2) B. O(n1/3) C. O(n) D. O(n2

1. AUB 将所有在Lb中但不在La中的数据元素插入到La中 Void Union（ List &La， List Lb） ｛ La_len=ListLength（La）； Lb_len=ListLength（Lb）； For（i=1；i<=Lb_len；i++） ｛

GetElem（Lb，i，&e）;

If（！LocateElem（La，e，equal）） ListInsert（La，++La_len，e）; ｝ ｝

2. La，Lb中的数据元素按值非递减有序排列，现要求将La，Lb归并为一个新的线性表Lc，且Lc的数据元素仍为递减有序排列。 Void MergeList（List La，List Lb，List &Lc） ｛

InitList（Lc）； i=j=1； K=0；

La_len=ListLength（La）； Lb_len=ListLength（Lb）； While（（i<=La_len）&&（j<=Lb_len））｛//La，Lb均为非空 GetElem（La，i，&ai）; GetElem（Lb，j，&bj）;

if（ai<=bj）

｛ ListInsert（Lc，++k，ai）; ++i ； ｝ else

｛ ListInsert（Lc，++k，bj）; ++j ； ｝ ｝

While（i<=La_len）｛ GetElem（La，i++，ai）; While（j<=Lb_len）｛ GetElem（Lb，j++，bj）; ｝

3. 顺序表的存储结构静态描述：

#defin

第1章绪论

一、选择题

1. 算法的计算量的大小称为计算的（）。【北京邮电大学2000 二、3 （20/8分）】

A．效率 B. 复杂性 C. 现实性 D. 难度

2. 算法的时间复杂度取决于（）【中科院计算所1998 二、1 （2分）】

A．问题的规模 B. 待处理数据的初态 C. A和B

3.计算机算法指的是（1），它必须具备（2）这三个特性。

(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法

(2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性

C. 确定性、有穷性、稳定性

D. 易读性、稳定性、安全性

【南京理工大学1999 一、1（2分）【武汉交通科技大学1996 一、1（4分）】4．一个算法应该是（）。【中山大学1998 二、1（2分）】

A．程序B．问题求解步骤的描述C．要满足五个基本特性D．A和C.

5. 下面关于算法说法错误的是（）【南京理工大学2000 一、1（1.5分）】

A．算法最终必须由计算机程序实现

B. 为解决某问题的算法同为该问题编写的程序含义是相同的

C. 算法的可行性是指指令不能有二义性

D. 以上几个都是错误的

6. 下面说法错误的是（）【南京理工大学20

《数据结构》第一章习题

一、判断题（在正确说法的题后括号中打“√”，错误说法的题后括号中打“×”）

1、一些表面上很不相同的数据可以有相同的逻辑结构。（√ ） 2、用C语言等高级语言实现的算法就是程序。（ × ） 3、课本P37 1.5题 4、课本P37 1.6题

二、单项选择题

1、从逻辑上可以把数据结构分为（ C ）两大类。 A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 2、程序段 for(int i = n-1; i >= 1; i--) for(int j = 1; j <= i; j++) if(A[j]>A[j+1])

A[j]←→A[j+1]； // A[j]与A[j+1]交换值

其中n为正整数，则最后一行的语句频度在最坏情况下是（ A ）。 A．O(n) B．O(nlogn) C．O(n3) D．O(n2) 3、下面说法错误的是（ c ）

（1）算法原地工作的含义是指不需要任何额外的辅助空

第一章 教育与教育学

一、选择题

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．文艺复兴后的欧洲 C．近代 D．现代 7．以“教育的终身化”为教育特征的是 ( )

A．古代 B．文艺复兴后的欧洲 C．近代 D．现代 8．以“教育的民主化”为教育特征的是 ( )

A．古代 B．文艺复兴后的欧洲 C．近代 D．现代 9．以“教育的多元化”是为教育特征的是 ( ) A．古代 B．文艺复兴后的欧洲 C．近代 D．现代 10．反映孔子教育思想的文献是 ( )

A．《学记》 B

第一章

一、单项选择题

1、恩格斯说，全部哲学、特别是近代哲学的重大的基本问题是（C） A、哲学与人类生存活动之间的内在联系问题 B、人与周围世界的基本联系问题 C、思维与存在的关系问题 D、关于人的本质问题

2、划分唯物史观与唯心史观的根据是（C） A、是否承认社会历史的规律性 B、是否承认阶级斗争

C、是否承认社会存在决定社会意识 D、是否承认社会意识的能动作用

3、列宁对辩证唯物主义物质范畴的定义是通过（A） A、物质和意识的关系界定的 B、哲学与具体科学的关系界定的 C、主体和客体的关系来界定的 D、一般和个别的关系来界定的

4、马克思主义认为，世界的真正统一性在于它的（C） A、实践性B、运动性C、物质性D、客观性

5、“坐地日行八万里，巡天遥看一千河”，这一著名诗句包含的哲理是（D） A、物质运动的客观性和时空的主观性的统一 B、物质运动无限性与有限性的统一 C、时空的无限性与有限性的统一 D、运动的绝对性和静止的相对性的统一

6、“旧唯物主义是半截子的唯物主义”，这是指（B） A、旧唯物主义是形而上学的唯物主义 B、旧唯物主义在社会历史观上是唯心主义 C、旧唯物主义是机械唯物主义

D、旧唯物主义是割裂了运动与静止的辩证法

7、既

电磁学试题 第一章 静电场的基本规律

一、填空题

1、在带正电的导体A附近有一不接地的中性导体B，则A离B越近，A的电位越 ，B的电位越 ；答案内容：低，高；

2、如图所示，两块无限大平板的电荷面密度分别为?和?2?，则I区：； E的大小为 ，方向为 （不考虑边缘效应）答案内容：???Ⅰ Ⅱ?2?Ⅲ2?0,向右.

3、一面积为S、间距为d的平行板电容器，若在其中插入厚度为d2的导体板，则其电容为 2?0S?4、线电荷密度为??的无限长直带电线外一点P，距直线为r，则 Ep的方向是 ，

d;

??大小 。答案内容：EP沿矢径r的方向；EP?? 2??0r5、在正q的电场中，把一个试探电荷由a点移到b点如图4如示，电场力作的功为 。

q?11??????答案内容：4??0?rbra?

?orbbraa?r?的均匀带电4 6、一无限长均匀带电直线（线电荷密度为?）与另一长为图L，线电荷密度为

直线AB共面，且互

热力学第一定律

22. 某双原子理想气体1mol从始态350K，200Kpa经过如下四个不同的过程到达各自的平衡态。求各过程的功： （1）恒温可逆膨胀至50Kpa；

（2）恒温反抗50 Kpa恒外压膨胀50Kpa； （3）绝热可逆膨胀至50Kpa；

（4）绝热反抗50Kpa恒外压膨胀到50Kpa。 解：（1） W=-?V1V2PdV???V2V1RT/VdV=RTlnV1/V2=RTlnP2/P1

W=8.314*350ln(50/200)=-4.034KJ

(2) W=-P2*（V2-V1）=-P2*(RT/P2-RT/P1)=P2/P1*RT-RT

=-3/4RT=-3/4*8.314*350=-2.183KJ (3) γ=Cpm/Cvm=7/2R/5/2R=1.4

绝热过程方程：（T2/T1）*(P2/P1)(1-γ)/γ=1 T2/350=(200/50)-0.4/1.4

T2=350*(1/4)0.4/1.4=235.5K

W=△U=Cvm*(T2-T1)=5/2*R*(235.5-350)=-2.38KJ