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

数据结构基本概念练习题

一、不定项选择和填空题

１、数据结构是一门研究非数值计算的程序设计问题中计算机的（①A）以及它们之间的（B②）和运算的学科

①Ａ、操作对象Ｂ、计算方法Ｃ、逻辑存储Ｄ、数据映象

②Ａ、结构Ｂ、关系Ｃ、运算Ｄ、算法

２、数据结构被形式地定义为(K，R)，其中K是（①B）的有限集合，R是K上（②D）的有限集合

①Ａ、算法Ｂ、数据元素Ｃ、数据操作Ｄ、逻辑结韵

②Ａ、操作Ｂ、映象Ｃ、存储Ｄ、关系

３、在数据结构中，从逻辑上可以把数据结构分为（C）

Ａ、动态结构和静态结构Ｂ、紧凑结构和非紧凑结构

Ｃ、线性结构和非线性结构Ｄ、内部结构和外部结构

４、线性表的顺序存储结构是一种（B）的存储结构，线性表的链式存储结构是一种（A）的存储结构Ａ、随机存取Ｂ、顺序存取Ｃ、索引存取Ｄ、HASH存取

５、算法分析的目的是（C①），算法分析的两个主要方面是（②A）

①Ａ、找出数据结构的合理性

Ｂ、研究算法中的输入和输出的关系

Ｃ、分析算法的效率以求改进

Ｄ、分析算法的易懂性和文档性

②Ａ、空间复杂性和时间复杂性

Ｂ、正确性和简明性

Ｃ、可读性和文档性

Ｄ、数据复杂性和程序复杂性

６、计算机算法指的是（①C），它必具备输入、输出和（C②）等五个特性

①Ａ、计算方法Ｂ、排序方法Ｃ、解决问题的有限运算序列Ｄ、调度方法

②Ａ、可执行性、可移植性和可扩充性

Ｂ、可执行性、确定性和有穷性

Ｃ、确定性、有穷性和稳定性

Ｄ、易谩性、稳定性和安全性

７、线性表的逻辑顺序与存储顺序总是一致的，这种说法（B）

Ａ、正确Ｂ、不正确

８、线性表若采用链表存储结构时，要求内存中可用存储单元的地址（D）

Ａ、必须是连续的Ｂ、部分地址必须是连续的

Ｃ、一定是不连续的Ｄ、连续不连续都可以

９、在以下的叙述中，正确的是（B）

Ａ、线性表的线性存储结构优于链表存储结构

Ｂ、二维数组是它的每个数据元素为一个线性表的线性表

Ｃ、栈的操作方式是先进先出

Ｄ、队列的操作方式是先进后出

１０、每种数据结构都具备三个基本运算：插入、删除和查找，这种说法（A）

Ａ、正确Ｂ、不正确

pascal编程基础练习题

一、不定项选择和填空题

１、下列关于程序语言的叙述，不正确的是（CD）

Ａ、编写机器代码不比编写汇编代码容易

Ｂ、高级语言需要编译成目标代码或通过解释器解释后才能被CPU执行

Ｃ、同样一段高级语言程序通过不同的编译器可能产生不同的可执行程序

Ｄ、汇编代码可被CPU直接运行

Ｅ、不同的高级语言语法略有不同

２、下列哪一种程序设计语言是解释执行的（BD）

Ａ、Pascal Ｂ、GWBASIC Ｃ、C++ Ｄ、FORTRAN

３、解释程序的功能是（C）

Ａ、将高级语言程序转换为目标程序Ｂ、将汇编语言程序转换为目标程序

Ｃ、解释执行高级语言程序Ｄ、解释执行汇编语言程序

４、下列中没有语法错误的PASCAL程序首部是（A）

Ａ、PROGRAM A1;

Ｂ、PROGRAM A1(0utPut)

Ｃ、PROGRAM (Input,OutPut);

Ｄ、PROGRAM A1(Input OutPut);

５、结构化程序的结构由三种基本结构组成，下面哪个不属于这三种基本结构（B）Ａ、顺序结构Ｂ、输入输出结构Ｃ、分支结构Ｄ、循环结构

６、Pascal程序必须包括（C）

Ａ、程序首部、说明部分、语句部分Ｂ、程序首部、说明部分

Ｃ、说明部分、语句部分Ｄ、程序首部、语句部分

７、标准Pascal程序说明部分的正确顺序是（C）

Ａ、LABEL—CONST—VAR—TYPE Ｂ、VAR—CONST—LABEL—TYPE

Ｃ、LABEL—CONST—TYPE—VAR Ｄ、CONST—VAR—TYPE—LABEL

８、下面对Pascal程序组成结构的描述错误的是（B）

Ａ、程序体可以为空Ｂ、程序的注释部分只能写在程序中一条语句的最后

Ｃ、程序首都的参数部分可有可无Ｄ、一个完整的PASCAL程序的主程序只能有一个９、要编写并执行—个PASCAL程序，—般的步骤是（A）

Ａ、①用编辑软件编写源程序

②用PASCAL的编译程序把源程序转换成目标程序

③用连接程序把目标程序转换为可执行程序

④运行可执行程序

Ｂ、①用编辑软件编写源程序

②修改和调试源程序

③用PASCAL的编译程序把源程序转换成可执行程序

④运行可执行程序

Ｃ、①用编辑软件编写源程序

②用连接程序把源程序转换成可执行程序

③试运行可执行程序

④修改后再运行可执行程序

Ｄ、①用编辑软件编写源程序

②用连接程序把源程序转换为目标程序

③用PASCAL的编译程序把目标程序转换为可执行程序

④运行可执行程序

１０、PASCAL源程序中不正确的注释语句是（B）

Ａ、用一对“{”和“}”括起来的字符串

Ｂ、用一对“/*”和“*/”括起来的字符串

Ｃ、用—对“(*”和“*)”括起来的字符串

Ｄ、A) 或 B)

１１、以下正确的PASCAL实数是（BF）

Ａ、0.56E2.5 Ｂ、2.56E2 Ｃ、.318E1 Ｄ、34.E5

Ｅ、E5 Ｆ、3E-5 Ｇ、.15 Ｈ、15.

１２、每个Pascal程序的分程序中都必须包括（B）

Ａ、变量说明、语句Ｂ、语句

Ｃ、类型定义、变量说明、语句Ｄ、常量说明、变量说明、语句

１３、下列中合法的Pascal标识符是（EH）

Ａ、Char set Ｂ、RECORD Ｃ、Abs Ｄ、πＥ、A1B2C3

Ｆ、FOR Ｇ、2ab Ｈ、a[1]

１４、设a、b、c为整型变量，并有以下程序段

Read(a);Readln(b,c);

Readln(c,b);Readln(a,b);

writeln(a,b,c)

若运行时输入：

1 2 3＜ENTER＞

4 5 6＜ENTER＞

7 8 9＜ENTER＞

其中＜ENTER＞表示回车符，则输出是（C）

Ａ、123 Ｂ、147 Ｃ、784

１５、下列表达式中，其值为TRUE的是（ADEFG）

Ａ、150>=150 Ｂ、100>150 Ｃ、Abs(-200)<>200 Ｄ、Succ('A')219

１６、有变量说明：

VAR i1,i2:Integer;

r1,r2:Real;

b1,b2:Boolean;

设各变量均已赋值，下列中错误的赋值语句是（ABDF）

Ａ、b2:=Ord(r1>r2) Ｂ、i2:=i1+r1 Ｃ、b1:=i1=i2 Ｄ、b1:=b1+b2

Ｅ、i2:=i1+i2 DIV i1 Ｆ、i1:=i1/i2 Ｇ、r2:=3/5*Sqr(r1+r2) Ｈ、r1:=r2+r1

１７、下面一段程序是用（C）)语言书写的

int funcl (int n){

int i,sum=0;

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

sum+= i*i;

return sum;

}

Ａ、FORTRAN Ｂ、PASCAL Ｃ、C Ｄ、PROLOG Ｅ、BASIC

１８、设全集E={1，2，3，4，5}，集合A={1,4}，B={l，2, 5}，C={2，4)，则集合(A∩B)∪～C为（E）Ａ、空集Ｂ、{1} Ｃ、{3，5} Ｄ、{1，5} Ｅ、{1，3，5}

１９、运算17 MOD 4的结果是（C）

Ａ、7 Ｂ、3 Ｃ、1 Ｄ、4

２０、已知a、b、c、d、e、f、g均为整数变量，其值分别为2、4、6、8、10、12、14，若输出结果为

2 4

6 8 10

12 14

则输出语句应是（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(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）

Ａ、TYPE a=10..10;

Ｂ、TYPE b=0..Sqr(10);

Ｃ、TYPE c=1.0..10.0;

Ｄ、TYPE d=10..5;

２３、以下运算符中运算优先级最高的是（D）

Ａ、＋Ｂ、OR Ｃ、>= Ｄ、DIV

２４、已知有如下说明：

VAR

a,b:Integer;

c,d:Real;

下面赋值语句合法的是（AD）

Ａ、c:=a+b Ｂ、a:=Trunc(c) Ｃ、a:=a+b/c Ｄ、b:=a div d

２５、设有变量说明：VAR s:(C,G,A,J,K);则函数Succ(A)的取值是（C）

Ａ、G Ｂ、3 Ｃ、J Ｄ、B

２６、表达式True AND NOT Odd(-202)<(7-3<=4)的值是（B）

Ａ、True Ｂ、False Ｃ、0 Ｄ、1

２７、下列常量说明中合法的是（D）

Ａ、CONST color=red..blue; Ｂ、CONST CONST=10*5;

Ｃ、CONST x1:=3.9; Ｄ、CONST abc='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*c DIV d MOD e的值是：（A）

Ａ、13 Ｂ、-7 Ｃ、11 Ｄ、0