当前位置：文档之家› 《数据结构》习题汇编01-第一章-绪论-试题

《数据结构》习题汇编01-第一章-绪论-试题

《数据结构与算法设计》习题册

第一章绪论

一、单项选择题

1.数据结构是一门研究非数值计算的程序设计问题中计算机的①以及它们之间的②和运

算等的学科。

①A. 数据元素 B. 计算方法 C. 逻辑存储 D. 数据映象

②A. 结构 B. 关系 C. 运算 D. 算法

2.数据结构被形式地定义为（K，R），其中K是①的有限集，R是K上的②有限集。

①A. 算法 B. 数据元素 C. 逻辑结构 D. 数据操作

②A. 操作 B. 存储 C. 映象 D. 关系

3.在数据结构中，从逻辑上可以把数据结构分成。

A. 动态结构和静态结构

B. 紧凑结构和非紧凑结构

C. 线性结构和非线性结构

D. 内部结构和外部结构

4.数据结构在计算机内存中的表示是指。

A. 数据的存储结构

B. 数据结构

C. 数据的逻辑结构

D. 数据元素之间的关系

5.在数据结构中，与所使用的计算机无关的是数据的结构。

A. 逻辑

B. 存储

C. 逻辑和存储

D. 物理

6.算法分析的目的是①，算法分析的两个主要方面是②。

①A. 找出数据结构的合理性 B. 研究算法中的输入和输出的关系

C. 分析算法的效率以求改进

D. 分析算法的易懂性和文档性

②A. 空间复杂度和时间复杂度 B. 正确性和简明性

C. 可读性和文档性

D. 数据复杂性和程序复杂性

7.计算机算法指的是①，它必须具备输入、输出和②等5个特性。

①A. 计算方法 B. 排序方法

C. 解决问题的有限运算序列

D. 调度方法

②A. 可行性、可移植性和可扩充性 B. 可行性、确定性和有穷性

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

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

8.在以下叙述中，正确的是。

A. 线性表的线性存储结构优于链表存储结构

B. 二维数组是其数据元素为线性表的线性表

C. 栈的操作方式是先进先出

D. 队列的操作方式是先进后出

9.在决定选取何种存储结构时，一般不考虑。

A. 各结点的值如何

B. 结点个数的多少

C. 对数据有哪些运算

D. 所用编程语言实现这种结构是否方便

10.在存储数据时，通常不仅要存储各数据元素的值，而且还要存储。

A. 数据的处理方法

B. 数据元素的类型

C. 数据元素之间的关系

D. 数据的存储方法

11.下面说法错误的是。

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

（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法

（3）所谓时间复杂度是指最坏情况下，估计算法执行时间的一个上界

（4）同一个算法，实现语句的级别越高，执行效率越低

A. （1）

B. （1）、（2）

C. （1）、（4）

D. （3）

12.通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着。

A. 数据元素具有同一特点

B. 不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致

C. 每个数据元素都一样

D. 数据元素所包含的数据项的个数要相等

13.以下说法正确的是。

A. 数据元素是数据的最小单位

B. 数据项是数据的基本单位

C. 数据结构是带结构的各数据项的集合

D. 一些表面上很不相同的数据可以有相同的逻辑结构

二、填空题

1.一个数据结构在计算机中的称为存储结构。

2.数据逻辑结构包括①、②和③三种结构，树形结构和图形结构合称为④。

3.在线性结构中，第一个结点①前驱结点，其余每个结点有且只有②个前驱结点；最后一

个结点③后继结点，其余每个结点有且只有④个前驱结点。

4.在树形结构中，树根结点没有①结点，其余每个结点有且只有②个前驱结点；叶子结点

没有③结点，其余每个结点的后继结点可以有④个。

5.在图形结构中，每个结点的前驱结点数和后继结点数都可以有个。

6.线性结构中元素之间存在①关系，树形结构中元素之间存在②关系，图形结构中元素之

间存在③关系。

7.算法的五个重要特性是、、、输入和输出。

8.算法可以用不同的语言描述，如果用C语言或PASCAL语言等高级语言来描述，则算法实现上就是程

序了。这个断言是（正确的或错误的）。

三、简答题

1.设有数据逻辑结构为：

B=(K,R) K={k1,k2,...,k9}

R={,,,,,,,

,,,}

画出这个逻辑结构的图示，并确定相对关系R，哪些结点是开始结点，哪些结点是终端结点。

2.设有如图1所示的逻辑结构图示，给出它的逻辑结构。

3.有下列几种用二元组表示的数据结构，画出它们分别对应的逻辑图形表示，并指出它们分别属于何种

结构。

（1）A=(K,R)，其中：K={a,b,c,d,e,f,g,h} R={r}

r={,,,,,,}

（2）B=(K,R)，其中：K={a,b,c,d,e,f,g,h} R={r}

r={,,,,,,}

（3）C=(K,R)，其中：K={1,2,3,4,5,6} R={r}

r={(1,2),(2,3),(2,4),(3,4),(3,5),(3,6),(4,5),(4,6)}

这里的圆括号对表示两结点是双向的。

（4）D=(K,R)，其中：K={48,25,64,57,82,36,75} R={r1,r2}

r1={<25,36>,<36,48>,<48,57>,<57,64>,<64,75>,<75,82>}

r2={<48,25>,<48,64>,<64,57>,<64,82>,<25,36>,<82,75>}

4.当你为解决某一问题而选择数据结构时，应从哪些方面考虑？

四、算法设计题

1.下面程序段的时间复杂度是。

for(i=0;i

for(j=0;j

A[i][j]=0;

2.下面程序段的时间复杂度是。

i=s=0;

while(s

i++; s+=i;

}

3.下面程序段的时间复杂度是。

s=0;

for(i=0;i

for(j=0;j

s+=B[i][j];

sum=s;

4.下面程序段的时间复杂度是。

i=1;

while(i<=n)

i=i*3;

5.有如下递归函数fact(n)，分析其时间复杂度。

fact(int n){

if(n<=1) return 1;

else return (n*fact(n-1));

}

6.指出下列个算法的时间复杂度。

（1）prime(int n){ //n为一个正整数

int i=2;

while(n%i!=0&&i

if(i*1.0>sqrt(n)) printf(“%d 是一素数\n”,n);

else printf(“%d 不是一个素数\n”,n);

}

（2）sum1(int n){ //n为一个正整数

int p=1,sum=0,i;

for(i=1;i<=n;i++){p*=i; sum+=p;}

return sum;

}

（3）sum2(int n){ //n为一个正整数

int sum=0,i,j;

for(i=1;i<=n;i++){

p=1;

for(j=1;j<=i;j++) p*=j;

sum+=p;

}

return sum;

}

7.求两个n阶矩阵的乘法C=A×B，其算法如下：

#define MAX 100

void MaxtrixMult(int n,float a[MAX][MAX], float b[MAX][MAX],

float c[MAX][MAX]){

int i,j,k;

float x;

for(i=1;i<=n;i++){

for(j=1;j<=n;j++){

x=0;

for(k=1;k<=n;k++) x+=a[i][k]*b[k][j];

c[i][j]+=x;

}

分析该算法的时间复杂度。

8.设n是偶数，试计算运行下列程序段后m的值并给出该程序段的时间复杂度。

m=0;

for(i=1;i<=n;i++)

for(j=2*i;j<=n;j++)

m++;

9.给定有m个整数的递增有序数组a[1..m]和有n个整数的递减有序数组b[1..n]，试写一个算法，将

数组a和b归并为递增有序数组c[1..m+n]，要求算法的时间复杂度为O(m+n)。

10.求解盘片为n的汉诺塔问题的算法如下，分析其算法时间复杂度。

void hanoi(int n,char x,char y,char z){

if(n==1) printf(“Move disk %d from %c to %c.\n”,n,x,z);

else{

hanoi(n-1,x,z,y);

printf(“Move disk %d from %c to %c.\n”,n,x,z);

hanoi(n-1,y,x,z);

}

11.分析以下程序段的时间复杂度。

s=0;

for(i=0;i<=n;i++)

for(j=0;j<=n;j++)

for(k=0;k

s++;

（注：可编辑下载，若有不当之处，请指正，谢谢!）

教育学理论单元练习(第一章绪论)

一，选择题（单击下列各小题题目可显示该小题答案，以下各章相同） 1，世界上最早的教育文献是我国的 A.《论语》 B.《学记》 C.《中庸》 D.《大学》答案：B 2，西方最早的教育著作是古罗马昆体良的 A.《论演说家的教育》 B.《理想国》 C.《中庸》 D.《大学》答案：A 3，近代最早一部系统论述教育问题的专著是 A.《教育漫话》 B.《大教学论》 C.《爱弥儿》 D.《教育论》答案：B 4，前苏联以马克思主义为基础最早探讨教育问题的是 A.克鲁普斯卡娅 B.苏霍姆林斯基 C.马卡连柯 D.凯洛夫答案：A 5，我国最先以马克思主义观点阐述教育问题的著作是 A.《新教育大纲》 B.《教育漫话》 C.《教育过程》 D.《论语》答案：A 6，夸美纽斯的教育代表作是 A.《教育漫话》 B.《大教学论》 C.《爱弥儿》 D.《教育论》答案：B 7，赫尔巴特的教育理论主张被称为 A.现代教育派 B.传统教育派 C.形式教育论 D.实质教育论答案：B 8，以杜威为代表所倡导的教育理论主张被称为 A.现代教育派 B.传统教育派 C.形式教育论 D.实质教育论答案：A 9，《教学与发展》一书的作者是 A.克鲁普斯卡娅 B.苏霍姆林斯基 C.马卡连柯 D.赞科夫答案：D 10，教育学是教育科学体系中的 A.基础学科 B.应用学科 C.决策学科 D.管理学科答案：A 11，《教育过程》一书的作者是 A.皮亚杰 B.布鲁纳 C.赞科夫 D.凯洛夫答案：B 12，《给教师的建议》一书的作者是 A.克鲁普斯卡娅 B.苏霍姆林斯基 C.马卡连柯 D.凯洛夫答案：B

13，教育科学体系中的基础学科是 A.教育学 B.教育哲学 C.教育社会学 D.教育经济学答案：A 二，填空题 1．教育学是研究________ ，揭示________ 的一门科学。答案：教育现象，教育规律 2．教育现象包括教育_________ 现象和教育_______ 现象。答案：社会，认识 3．教育规律是教育________ 之间、教育与________ 之间的内在必然联系。答案：内部诸因素，其他事物 4．教育学是庞大________ 体系中的基础学科。答案：教育科学 5．世界上最早的教育文献是我国的___________ ；西方最早的教育著作《论演说家的教育》的作者是古罗马的_________ 。答案：《学记》，昆体良 6．以捷克教育家________ 的《大教学论》（1632年）为开端，出现了一系列对后世有影响的教育家及教育代表作。答案：夸美纽斯 7．夸美纽斯高度评价了教育对___________ 发展和 ________ 发展的作用，提出了__________ 的原则和“泛智”的教育思想，论证了________ 等教学理论。答案：社会，人的，教育适应自然，班级授课制 8．赫尔巴特提出“教学具有教育性”观点；主张__________ ， _______ ，“课堂中心”；倡导“分科教学”。－－被称之为“传统教育派”。答案：“教师中心”，“书本中心” 9．杜威提出________ ，________ 的观点；主张_________ ，“经验中心”“从做中学”。－－被称之为“现代教育派”。答案：“教育即生活”，“学校即社会”，“儿童中心” 10?赞科夫把学生的一般发展”作为教学的目的，提出了体现一般发展”思想的① ____________ ②________ ，③以理论知识为主导，④_________ ，⑤使全班学生包括“差生”都得到发展的五条教学原则。答案：高难度，高速度，使学生理解学习过程 11 ?布鲁纳提出了_______ 课程论和_________ 教学理论。答案：结构主义” 发现法 12?皮亚杰提出了儿童_________ 与教学关系的理论。答案：智力发展阶段

生理学第一章绪论练习题

[ 第一章绪论一、选择题 (一) A型题 1.人体生理学的任务主要在于阐明人体各器官和细胞的 — A.物理和化学变化过程及规律 B.形态结构及其与功能的关系 C.物质与能量代谢的活动规律 D.功能表现及其内在机制 E.生长、发育和衰老的整个过程、 2.下列关于生理学的叙述，错．误．的是 A.是生物学的一个分支 — B.是一门实验性科学 C.是一门重要的医学基础理论课程 D.其研究对象是机体各组成部分的功能 — E.须从系统器官和细胞分子二个水平进行研究

3.下列哪个水平的生理学研究有助于揭示生命现象最本质的基本规律 A.细胞和分子水平 B.组织和细胞水平 C.器官和组织水平 | D.器官和系统水平 E.整体水平 4.在目前的医学生理学中，对下列哪一项功能活动的描述属于细胞和分子水平， A.条件反射 B.肌丝滑行 C.心脏射血 D.防御反应 E.基础代谢 5 . 医学生理学课程中的大部分内容属于下列哪个水平的知识 A.细胞和分子水平 B.组织和细胞水平 C.器官和组织水平 … D.器官和系统水平 E.整体水平 6.下列各项实验中，哪一项属于整体水平的研究、 A.在体蛙心搏曲线描记 B.大脑皮层诱发电位描记 C.人体高原低氧试验 D.假饲法分析胃液分泌 E.活体家兔血压描记 7.分析生理学实验研究结果的正确观点是

, A.分子水平的研究结果最准确 B. 离体细胞的研究结果可直接解释其在整体中的功能 C. 动物实验的结果可直接解释人体的生理功能】 D. 多个水平研究结果的综合有助于阐明生理功能机制 E.整体水平的研究结果最不可靠： 8.机体的内环境是指 A.体液 B.细胞内液 C.细胞外液 D.血液 E.组织液 9.内环境中最活跃的部分是 A.组织液 B.血浆 C.淋巴 D.脑脊液 E.房水 10.内环境的稳态 A. 是指细胞内液中各种理化因素保持相对恒定 > B. 是指细胞外液的各种理化性质发生小范围变动 C.使细胞内、外液中各种成分基本保持相同 D.不依赖于体内各种细胞、器官的正常生理活动 E.不受机体外部环境因素的影响

中职《学前教育学》第一章绪论教案

课题第一章绪论课型新授课

目的要求（知识目标、能力目标、技能目标、思考目标） 1. 理解概念：什么是教育？什么是学前教育学； 2. 明确学前教育学学科内容和学习要求；内容分析（重点、难点、关键）重点难点关键：明确本学科在专业学习中的重要意义，掌握学习课程的方法; 教具学具：多媒体课件教学方法：案例分析法、讨论法、讲解法；教学过程（教学过程设计）一、导入新课（提出本课学习的相关要求、学习的方法及考试的形式）二、讲授新课（通过案例引入课题，帮助学生理解幼儿教育有其必然规律及幼儿教育学概念）案例 1：两个同样大的还在学走路，一个孩子的父母很放手，摔倒了，让他自己爬起来再走，另一个孩子的父母小心翼翼地护着孩子，生怕他摔倒了，或干脆用带子绑住孩子的腰，栓着走。（第一位家长的做法符合孩子成长规律；第二位家长过度保护；）案例2：一位教师在组织幼儿认识在教幼儿认识蔬菜的时候，在黑板上挂上青菜、西红柿等图片，告诉幼儿它们的名称和特征、用途，另外一位教师则带领幼儿到附近菜农的地里参观菜农是如何种菜施肥和浇水，并让幼儿在班级的自然角种上蔬菜并进行管理，问题研讨：【归纳总结】教育不仅是经验，教育是有规律的，不同的教育方式有不同的教育结果。 ★什么是教育？教育是有目的、有意识地对人身心施加影响并促进人向社会要求的方向发展的一种社会实践活动。任务就是把原本作为自然人而降生的孩子培养成合格的社会成员。包括家庭教育、社会教育和学校教育（广义的教育）。狭义的教育：指学校教育，如幼儿园教育，小学、中学和大学教育以及其他人们为了某种目的而特别组织的教育。学校教育：在专门的教育机构中，有专职的教师，他们根据社会的要求，对受教育者进行的一种有目的、有计划、有组织、有系统的教育和培养，使受教育者在思想品德、知识技能、智力力和身体方面向预期的方向发展，成为社会所需要的人。什么是教育、幼儿教育、教育学、学前教育学、学习学前教育学的意义及方法。学好本学科的方法；做好观察记录。案例1哪一个孩子先学会走路？为什么? 案例2哪一个教师的做法较好，为什么？教育无处不在（保护、激励、慈爱）

第1章绪论习题参考答案

习题一参考答案一、概念题 1. 试述下列各组概念： ⑴数据、数据元素、数据项 ⑵数据结构、数据的逻辑结构、数据的存储结构 ⑶数据类型、数据操作 ⑷算法、算法的时间复杂度、算法的空间复杂度参考答案: 略 2．试述数据结构研究的3个方面的内容。参考答案: 数据结构研究的3个方面分别是数据的逻辑结构、数据的存储结构和数据的运算（操作）。 3．试述集合、线性结构、树型结构和图型结构四种常用数据结构的特性。参考答案: 集合结构：集合中数据元素之间除了“同属于一个集合”的特性外，数据元素之间无其它关系，它们之间的关系是松散性的。线性结构：线性结构中数据元素之间存在“一对一”的关系。即若结构非空，则它有且仅有一个开始结点和终端结点，开始结点没有前趋但有一个后继，终端结点没有后继但有一个前趋，其余结点有且仅有一个前驱和一个后继。树形结构：树形结构中数据元素之间存在“一对多”的关系。即若结构非空，则它有一个称为根的结点，此结点无前驱结点，其余结点有且仅有一个前驱，所有结点都可以有多个后继。图形结构：图形结构中数据元素之间存在“多对多”的关系。即若结构非空，则在这种数据结构中任何结点都可能有多个前驱和后继。 4．设有数据的逻辑结构的二元组定义形式为B=(D,R)，其中D={a1,a2,…,a n}， R={| i=1,2,…，n-1}，请画出此逻辑结构对应的顺序存储结构和链式存储结构的示意图。参考答案: 顺序存储结构示意图如下：

0 1 2 … n-2 n-1 链式存储结构示意图如下： … 5．设一个数据结构的逻辑结构如图所示，请写出它的二元组定义形式。图第5题的逻辑结构图参考答案: 它的二元组定义形式为B=（D，R），其中D={k1,k2,k3,k4,k5,k6,k7,k8,k9}， R=,,,,,,,,, }。 6．设有函数f (n)=3n2-n+4，请证明f (n)=O(n2)。证明：因为存在c=6，N=1，对所有的n≥N ，0 ≤3n2-n+4≤6×n2都是恒成立的，所以由书P16的定义可得f (n)=O(n2)。 7．请比较下列函数的增长率，并按增长率递增的顺序排列下列函数： (1) 2100 (2) (3/2)n (3) (4/3)n (4) n n (5) n2/3 (6) n3/2 (7) n! (8)n (9) n (10) log2n (11) 1/log2n (12)log2(log2n) (13)nlog2n (14) n log2n 参考答案: 按增长率递增的排列顺序是: 1/log2n< 2100