数据结构基本概念练习题(答案).docx

《数据结构基本概念练习题(答案).docx》由会员分享，可在线阅读，更多相关《数据结构基本概念练习题(答案).docx（14页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数据结构基本概念练习题(答案)数据构造基本概念练习题一、不定项选择和填空题、数据构造是一门研究非数值计算的程序设计问题中计算机的A以及它们之间的B和运算的学科、操作对象、计算方法、逻辑存储、数据映象、构造、关系、运算、算法、数据构造被形式地定义为(K，R)，其中K是B的有限集合，R是K上D的有限集合、算法、数据元素、数据操作、逻辑结韵、操作、映象、存储、关系、在数据构造中，从逻辑上能够把数据构造分为C、动态构造和静态构造、紧凑构造和非紧凑构造、线性构造和非线性构造、内部构造和外部构造、线性表的顺序存储构造是一种B的存储构造，线性表的链式存储构造是一种A的存储构造、随机存取、顺序存取、索引存取、

2、HASH存取、算法分析的目的是C，算法分析的两个主要方面是A、找出数据构造的合理性、研究算法中的输入和输出的关系、分析算法的效率以求改良、分析算法的易懂性和文档性、空间复杂性和时间复杂性、正确性和简明性、可读性和文档性、数据复杂性和程序复杂性、计算机算法指的是C，它必具备输入、输出和C等五个特性、计算方法、排序方法、解决问题的有限运算序列、调度方法、可执行性、可移植性和可扩大性、可执行性、确定性和有穷性、确定性、有穷性和稳定性、易谩性、稳定性和安全性、线性表的逻辑顺序与存储顺序总是一致的，这种讲法B、正确、不正确、线性表若采用链表存储构造时，要求内存中可用存储单元的地址D、必须是连续的、部分地

3、址必须是连续的、一定是不连续的、连续不连续都能够、在下面的叙述中，正确的是B、线性表的线性存储构造优于链表存储构造、二维数组是它的每个数据元素为一个线性表的线性表、栈的操作方式是先进先出、队列的操作方式是先进后出、每种数据构造都具备三个基本运算：插入、删除和查找，这种讲法A、正确、不正确pascal编程基础练习题一、不定项选择和填空题、下列关于程序语言的叙述，不正确的是CD、编写机器代码不比编写汇编代码容易、高级语言需要编译成目的代码或通过解释器解释后才能被CPU执行、同样一段高级语言程序通过不同的编译器可能产生不同的可执行程序、汇编代码可被CPU直接运行、不同的高级语言语法略有不同、下列哪一

4、种程序设计语言是解释执行的BD、Pascal、GWBASIC、C+、FORTRAN、解释程序的功能是C、将高级语言程序转换为目的程序、将汇编语言程序转换为目的程序、解释执行高级语言程序、解释执行汇编语言程序、下列中没有语法错误的PASCAL程序首部是A、PROGRAMA1;、PROGRAMA1(0utPut)、PROGRAM(Input,OutPut);、PROGRAMA1(InputOutPut);、构造化程序的构造由三种基本构造组成，下面哪个不属于这三种基本构造B、顺序构造、输入输出构造、分支构造、循环构造、Pascal程序必须包括C、程序首部、讲明部分、语句部分、程序首部、讲明部分、讲明

5、部分、语句部分、程序首部、语句部分、标准Pascal程序讲明部分的正确顺序是C、LABELCONSTVARTYPE、VARCONSTLABELTYPE、LABELCONSTTYPEVAR、CONSTVARTYPELABEL、下面对Pascal程序组成构造的描绘错误的是B、程序体能够为空、程序的注释部分只能写在程序中一条语句的最后、程序首都的参数部分可有可无、一个完好的PASCAL程序的主程序只能有一个、要编写并执行个PASCAL程序，般的步骤是A、用编辑软件编写源程序用PASCAL的编译程序把源程序转换成目的程序用连接程序把目的程序转换为可执行程序运行可执行程序、用编辑软件编写源程序修改和调试

6、源程序用PASCAL的编译程序把源程序转换成可执行程序运行可执行程序、用编辑软件编写源程序用连接程序把源程序转换成可执行程序试运行可执行程序修改后再运行可执行程序、用编辑软件编写源程序用连接程序把源程序转换为目的程序用PASCAL的编译程序把目的程序转换为可执行程序运行可执行程序、PASCAL源程序中不正确的注释语句是B、用一对“和“括起来的字符串、用一对“/*和“*/括起来的字符串、用对“(*和“*)括起来的字符串、A)或B)、下面正确的PASCAL实数是BF、0.56E2.5、2.56E2、.318E1、34.E5、E5、3E-5、.15、15.、每个Pascal程序的分程序中都必须包括B

7、、变量讲明、语句、语句、类型定义、变量讲明、语句、常量讲明、变量讲明、语句、下列中合法的Pascal标识符是EH、Charset、RECORD、Abs、A1B2C3、FOR、2ab、a1、设a、b、c为整型变量，并有下面程序段Read(a);Readln(b,c);Readln(c,b);Readln(a,b);writeln(a,b,c)若运行时输入：123ENTER456ENTER789ENTER其中ENTER表示回车符，则输出是C、123、147、784、下列表达式中，其值为TRUE的是ADEFG、150=150、100150、Abs(-200)200、Succ(A)219、有变量讲明：

8、VARi1,i2:Integer;r1,r2:Real;b1,b2:Boolean;设各变量均已赋值，下列中错误的赋值语句是ABDF、b2:=Ord(r1r2)、i2:=i1+r1、b1:=i1=i2、b1:=b1+b2、i2:=i1+i2DIVi1、i1:=i1/i2、r2:=3/5*Sqr(r1+r2)、r1:=r2+r1、下面一段程序是用C)语言书写的intfuncl(intn)inti,sum=0;for(i=1;i=n;i+)sum+=i*i;returnsum;、FORTRAN、PASCAL、C、PROLOG、BASIC、设全集E=1，2，3，4，5，集合A=1,4，B=l，2,5

9、，C=2，4)，则集合(AB)C为E、空集、1、3，5、1，5、1，3，5、运算17MOD4的结果是C、7、3、1、4、已知a、b、c、d、e、f、g均为整数变量，其值分别为2、4、6、8、10、12、14，若输出结果为2468101214则输出语句应是D、Write(a:3,b:3);write(c:3,d:3,e:3);Write(f:3,g:3)、Writeln(a:3,b:3);Write(c:3,d:3,e:3);Writeln(f:3,g:3)、Writeln(a:3,b:3);Writeln(c:3,d:3,e:3);Writeln;Writeln(f:3,g:3);、Write

10、(a:3,b:3);Writeln;Write(c:3);Writeln(d:3,e:3);Write(f:3,g:3)、把整数7转换为字符7的表达式是哪一个C、Chr(7)-0rd(0)、Chr(7-0rd(0)、Chr(7+0rd(0)、Chr(7+0rd(0)、下列类型定义中，合法的是AB、TYPEa=10.10;、TYPEb=0.Sqr(10);、TYPEc=1.0.10.0;、TYPEd=10.5;、下面运算符中运算优先级最高的是D、OR、=、DIV、已知有如下讲明：VARa,b:Integer;c,d:Real;下面赋值语句合法的是AD、c:=a+b、a:=Trunc(c)、a:=

11、a+b/c、b:=adivd、设有变量讲明：VARs:(C,G,A,J,K);则函数Succ(A)的取值是C、G、3、J、B、表达式TrueANDNOTOdd(-202)、下列常量讲明中合法的是D、CONSTcolor=red.blue;、CONSTCONST=10*5;、CONSTx1:=3.9;、CONSTabc=abc;、已知a、b、c、d是同类型简单变量，且都已有互不一样的值，执行下列语句b:=a;a:=c;d:=C;d:=A;后，其值相等的变量是AD、a,d、a,c、c,b、b,d、下面合法的常量是C、.25、RED、%、3E-2.5、设a、b、c、d、e均为整型变量，且a=13、b=2、c=10、d=3、e=2，则表达式a-b*cDIVdMODe的值是：A、13、-7、11、0