数据结构基本概念练习题(答案)
- 格式:doc
- 大小:41.00 KB
- 文档页数:4
数据结构基本概念练习题
一、不定项选择和填空题
1、数据结构是一门研究非数值计算的程序设计问题中计算机的(①A)以及它们之间的(B②)和运算的学科
①A、操作对象B、计算方法C、逻辑存储D、数据映象
②A、结构B、关系C、运算D、算法
2、数据结构被形式地定义为(K,R),其中K是(①B)的有限集合,R是K上(②D)的有限集合
①A、算法B、数据元素C、数据操作D、逻辑结韵
②A、操作B、映象C、存储D、关系
3、在数据结构中,从逻辑上可以把数据结构分为(C)
A、动态结构和静态结构B、紧凑结构和非紧凑结构
C、线性结构和非线性结构D、内部结构和外部结构
4、线性表的顺序存储结构是一种(B)的存储结构,线性表的链式存储结构是一种(A)的存储结构A、随机存取B、顺序存取C、索引存取D、HASH存取
5、算法分析的目的是(C①),算法分析的两个主要方面是(②A)
①A、找出数据结构的合理性
B、研究算法中的输入和输出的关系
C、分析算法的效率以求改进
D、分析算法的易懂性和文档性
②A、空间复杂性和时间复杂性
B、正确性和简明性
C、可读性和文档性
D、数据复杂性和程序复杂性
6、计算机算法指的是(①C),它必具备输入、输出和(C②)等五个特性
①A、计算方法B、排序方法C、解决问题的有限运算序列D、调度方法
②A、可执行性、可移植性和可扩充性
B、可执行性、确定性和有穷性
C、确定性、有穷性和稳定性
D、易谩性、稳定性和安全性
7、线性表的逻辑顺序与存储顺序总是一致的,这种说法(B)
A、正确B、不正确
8、线性表若采用链表存储结构时,要求内存中可用存储单元的地址(D)
A、必须是连续的B、部分地址必须是连续的
C、一定是不连续的D、连续不连续都可以
9、在以下的叙述中,正确的是(B)
A、线性表的线性存储结构优于链表存储结构
B、二维数组是它的每个数据元素为一个线性表的线性表
C、栈的操作方式是先进先出
D、队列的操作方式是先进后出
10、每种数据结构都具备三个基本运算:插入、删除和查找,这种说法(A)
A、正确B、不正确
pascal编程基础练习题
一、不定项选择和填空题
1、下列关于程序语言的叙述,不正确的是(CD)
A、编写机器代码不比编写汇编代码容易
B、高级语言需要编译成目标代码或通过解释器解释后才能被CPU执行
C、同样一段高级语言程序通过不同的编译器可能产生不同的可执行程序
D、汇编代码可被CPU直接运行
E、不同的高级语言语法略有不同
2、下列哪一种程序设计语言是解释执行的(BD)
A、Pascal B、GWBASIC C、C++ D、FORTRAN
3、解释程序的功能是(C)
A、将高级语言程序转换为目标程序B、将汇编语言程序转换为目标程序
C、解释执行高级语言程序D、解释执行汇编语言程序
4、下列中没有语法错误的PASCAL程序首部是(A)
A、PROGRAM A1;
B、PROGRAM A1(0utPut)
C、PROGRAM (Input,OutPut);
D、PROGRAM A1(Input OutPut);
5、结构化程序的结构由三种基本结构组成,下面哪个不属于这三种基本结构(B)A、顺序结构B、输入输出结构C、分支结构D、循环结构
6、Pascal程序必须包括(C)
A、程序首部、说明部分、语句部分B、程序首部、说明部分
C、说明部分、语句部分D、程序首部、语句部分
7、标准Pascal程序说明部分的正确顺序是(C)
A、LABEL—CONST—VAR—TYPE B、VAR—CONST—LABEL—TYPE
C、LABEL—CONST—TYPE—VAR D、CONST—VAR—TYPE—LABEL
8、下面对Pascal程序组成结构的描述错误的是(B)
A、程序体可以为空B、程序的注释部分只能写在程序中一条语句的最后
C、程序首都的参数部分可有可无D、一个完整的PASCAL程序的主程序只能有一个9、要编写并执行—个PASCAL程序,—般的步骤是(A)
A、①用编辑软件编写源程序
②用PASCAL的编译程序把源程序转换成目标程序
③用连接程序把目标程序转换为可执行程序
④运行可执行程序
B、①用编辑软件编写源程序
②修改和调试源程序
③用PASCAL的编译程序把源程序转换成可执行程序
④运行可执行程序
C、①用编辑软件编写源程序
②用连接程序把源程序转换成可执行程序
③试运行可执行程序
④修改后再运行可执行程序
D、①用编辑软件编写源程序
②用连接程序把源程序转换为目标程序
③用PASCAL的编译程序把目标程序转换为可执行程序
④运行可执行程序
10、PASCAL源程序中不正确的注释语句是(B)
A、用一对“{”和“}”括起来的字符串
B、用一对“/*”和“*/”括起来的字符串
C、用—对“(*”和“*)”括起来的字符串
D、A) 或 B)
11、以下正确的PASCAL实数是(BF)
A、0.56E2.5 B、2.56E2 C、.318E1 D、34.E5
E、E5 F、3E-5 G、.15 H、15.
12、每个Pascal程序的分程序中都必须包括(B)
A、变量说明、语句B、语句
C、类型定义、变量说明、语句D、常量说明、变量说明、语句
13、下列中合法的Pascal标识符是(EH)
A、Char set B、RECORD C、Abs D、πE、A1B2C3
F、FOR G、2ab H、a[1]
14、设a、b、c为整型变量,并有以下程序段
Read(a);Readln(b,c);
Readln(c,b);Readln(a,b);
writeln(a,b,c)
若运行时输入: