浙江广播电视大学-电大省考平台《程序设计基础(省)》阶段性测验任务1234参考答案(1)

国家开放大学  形成性考核  平时作业  参考答案   标准答案  

关注【国开搜题】微信公众号  发送题目获取标准答案

浙江广播电视大学-电大省考平台《程序设计基础(省)》阶段性测验任务1234参考答案

计算机应用广泛，而其应用最广泛的领域是科学与工程计算。

√

×

计算机发展的分代史中通常划分时代的标准是以计算机所采用的程序语言。

√

×

计算机软件就是指计算机程序。

√

×

C语言编写的源程序，需要进行编译、连接，才能生成可执行程序。

√

×

汇编语言是计算机能直接执行的语言。

√

×

解释程序和编译程序都能产生目标程序。

√

×

机器语言是计算机能直接执行的语言。

√

×

高级语言是计算机能直接执行的语言。

√

×

一个完整的计算机算法必须满足有穷性、确定性、可行性、输入性、输出性等准则。

√

×

计算机系统中的软件包括系统软件和应用软件。

√

×

常量是指在程序执行过程中，其值不会发生变化的数据。

√

×

高级语言源程序的翻译有两种方式，一种是编译，一种是解释。

√

×

解释执行需要有一个解释程序，它将源代码程序逐句读入，通过一边分析源程序一边执行程序。

√

×

C语言定义了一些特殊含义的关键字，用户不能作为标识符。

√

×

标识符由字母、数字或下划线组成，它的第一个字符必须是数字。

√

×

C语言中变量要先定义后使用。

√

×

C语言中以‘\’开头的字符序列表示转义字符。

√

×

C语言的每个语句和数据定义必须以分号（；）结尾。

√

×

一个C程序总是从主函数main开始执行，无论主函数在程序中的位置如何。

√

×

每一个变量都要使用存储单元来存储其值。

√

×

C语言的一行内只能写一个语句。

√

×

C语言本身不提供输入输出语句，输入与输出操作是由函数来实现的。

√

×

主要决定微机性能的是（ ）。

CPU

耗电量

质量

价格

计算机硬件系统中最核心的部件是（ ）。

主存储器

CPU

磁盘

输入/输出设备

世界上第一台电子数字计算机研制成功的时间是 （ ）年。

1936

1946

1956

1970

个完整的计算机系统应该包括（ ）。

系统软件和应用软件

计算机及其外部设备

硬件系统和软件系统

系统硬件和系统软件

从第一代电子计算机到第四代计算机的体系结构都是相同的，都是由运算器、控制器、存储器以及输入/输出设备组成的，称为（ ）体系结构。

图灵

比尔•盖茨

冯•诺依曼

诺依斯

计算机软件是指（ ）。

计算机程序

源程序和目标程序

源程序

计算机程序及其有关文档

计算机硬件能直接执行的语言只有（ ）。

符号语言

机器语言

算法语言

汇编语言

计算机的发展阶段通常是按计算机所采用的（ ）来划分的。

内存容量

逻辑元件

程序设计语言

操作系统

计算机应用广泛，而其应用最广泛的领域是（ ）。

科学与工程计算

数据处理与办公自动化

辅助设计与辅助制造

信息采集与过程控制

用高级语言编写的程序（ ）。

只能在某种计算机上运行

无需编译或解释，即可被计算机直接执行

具有通用性和可移植性

几乎不占用内存空间

下述语言（1） JAVA （2）FORTRAN (3) C，哪个（些）一般是编译型语言？（ ）

全部

（2）

（3）

（2）和（3）

解释程序和编译程序同属于语言处理程序，下列关于它们的叙述中哪一个是正确的？（ ）

解释程序产生目标程序

编译程序产生目标程序

两者均产生目标程序

两者均不产生目标程

在下列计算机语言中，哪个（哪些）依赖于具体的机器？（ ） （1）高级语言 （2）机器语言 （3）汇编语言

只有（1）

只有（2）

只有（2）和（3）

（1）、（2）、（3）

解释程序的功能是（ ）。

将高级语言程序转换为目标程序

将汇编语言程序转换为目标程序

解释执行高级语言程序

解释执行汇编语言程序

关于计算机程序的错误说法是（ ）。

程序是按照工作步骤事先编排好的、具有特殊功能的指令序列

运行在硬件系统之上的软件应该采用高级语言编写

在现代的计算机系统中程序采用二进制形式存储

同一计算机系统可以完成不同的功能是因为执行了不同的程序

在软件方面，第一代计算机主要使用（ ）。

机器语言

高级程序设计语言

数据库管理系统

BASIC和FORTRAN

下述所列程序中哪种程序不属于语言处理程序？（ ）

汇编程序

编译程序

解释程序

操作系统

程序设计过程中的三要素是（ ）。

算法、数据结构和程序设计方法学

数据、算法和数据结构

输入、操作处理和输出

数据、数据结构和处理

在C语言中，字符常量的定界符是（ ）。

空格

单引号

双引号

方括号

以下哪项是正确的C语言自定义标志符（ ）。

$b

a_1

if

3A

下列数据中，为字符常量的是（ ）。

" yes"

"K"

'Y'

NO

下列数据中，为字符串常量的是（ ）。

"no"

OK

'N'

'NO'

在Ｃ语言类型说明中，int、char、short等数据类型的长度是（ ）。

由用户自己定义的

与机器字长有关的

固定的

任意的

C语言中，使用变量的要求是（ ）。

要先定义后使用

要先使用后定义

不需要定义，可以直接使用

没有明确的要求

以下选项中，合法的Ｃ语言关键字是（ ）。

int

Char

ifelse

Long

下列变量定义正确的是（ ）。

int while=5;

int m ; n;

float a=b=1;

int stu;

假设定义变量如下：int x; float y;则以下输入语句中（ ）是正确的。

scanf("%f%f",y,x);

scanf("%f%d", y, x);

scanf("%f%d",&y,&x);

scanf("%5.2f%2d",&y,&x);

在C语言中，字符串常量的定界符是（ ）。

空格

单引号

双引号

方括号

在switch 语句中可以根据需要使用或不使用break语句。

√

×

在if和else后面的语句只能是一条语句，不可以为复合语句。

√

×

if后面的表达式只能为逻辑表达式、关系表达式。

√

×

C语言中循环语句有while、for、和do-while语句。

√

×

设a=1，则表达式a=a-a的值为 （ ）。

1

2

3

0

以下说法错误的是（ ）。

while、do～while和for语句的循环体都可以是空语句

while语句是先进行循环条件判断，后执行循环体的

do～while是先执行循环体，后进行循环条件判断

do～while语句与while语句的区别仅是关键词“while”出现的位置不同

t为int类型，进入下面的循环之前t的值为1，以下叙述正确的是（ ）。 while( t=0 ) { …… }

因为t不等于0，所以循环控制表达式的值为0

将0赋给t，所以不管t的初值是什么，循环控制表达式的值都为0

循环控制表达式不合法

以上说法都不对

在C语言中，为了求两个整数相除之后得到的余数，可以使用运算符（ ）。

%

/

*

++

结构化程序流程图中一般包括三种基本结构，下述结构中哪一种不属于其基本结构。（ ）

顺序结构

分支结构

循环结构

嵌套结构

设a=6，b=4，则表达式b=a的值为 （ ）。

4

6

24

true

设a=7，b=2，则表达式b%a的值为 （ ）。

1

2

3

0

for循环语句“for(i=0; i<n; i++) S;”中循环体S语句被执行的次数为（ ）。

n+1

n

n-1

n-2

当处理特定问题时的循环次数已知时，通常采用（ ）循环来解决。

for

while

do-while

switch

C语言中，关于运算符的正确概念是 （ ）。

运算符具有优先级，同优先级的运算符由括号决定运算次序

在不同优先级运算符进行混合运算时，运算的先后次序取决于结合性

在同优先级的运算符参与运算时，先计算左侧的运算符

运算符具有优先级和结合性

假定i的初值为0，则在循环语句“while(i<n) {s+=i*i; i++;}”中循环体被执行的总次数为（ ）。

n-1

n

n+1

n/2

C语言中的循环控制语句中属于“直到型”循环的语句是（ ）。

goto

while

for

do-while

逻辑表达式(x>0 && x<=10)的相反表达式为（ ）。

x<=0 || x>10

x<=0 && x>10

x<=0 || x<=10

x>0 && x>10

逻辑运算符中，运算优先级按从高到低依次为（ ）。

！，&&, ||

||，&&, !

&&, ||, !

&&, !, ||

若变量c为char类型，能正确判断c为数字字符（阿拉伯数字0-9）的表达式是（ ）。

0'<=c<= '9'

(c>= '0')||(c<= '9')

(c>=0)&&(c<=9)

(c>='0')&&(c<='9')

由C语言目标文件连接而成的可执行文件的缺省扩展名为（ ）。

c

lik

obj

exe

任何复杂的程序，都是由（ ）构成的。

分支结构、顺序结构、过程结构

循环结构、分支结构、过程结构

顺序结构、循环结构、分支结构

循环结构、分支结构

以下关于C程序的描述不正确的是（ ）。

每个语句和数据定义的最后必须有分号

一个C程序总是从main函数开始执行

C程序的书写格式要求严格，区分大小写，并且一行内只能写一个语句

C语言的本身没有输入输出语句

在switch语句的每个case块中，假定都是以break语句结束的，则此switch语句容易被改写为（ ）语句。

for

if

do

while

C语言源程序编译后目标文件的扩展名为（ ）。

c

lik

obj

exe

设a=5，b=2，则表达式a/b的值为 （ ）。

1

2

3

2.5

设a=2，则表达式a=a-1的值为 （ ）。

1

2

3

0

若给定表达式（m）？a++：a--，则其中表达式m和（ ）等价。

m==0

m!=0

m=0

m=1

如果在用户的程序中要使用C库函数中的数学函数时，应在该源文件中使用的include命令是（ ）。

#include<string.h>

#include<math.h>

#include<stdio.h>

#include<ctype.h>

设a=7，b=2，则表达式a%b的值为 （ ）。

1

2

3

0

C语言程序是从main函数开始执行，这个函数写在（ ）。

程序文件的开始

它所调用的函数的前面

程序文件的最后

程序文件的任何位置

设a=1，b=2，则表达式b=a的值为 （ ）。

1

2

3

-1

C语言源程序文件的缺省扩展名为（ ）。

c

lik

obj

exe

以下if语句错误的是（ ）。

if (x) x+＝y;

if (x<y);

if (x<y) x++; printf("%d", x); else y++; printf("%d", y);

if (x!=y) printf("%d不等于%d ",x,y); else printf("%d等于%d ",x,y);

设a=6，b=2，则表达式b/a的值为 （ ）。

1

2

3

0

以下关于switch语句的说法正确的是（ ）。

break语句是语句中必须的一部分

在switch 语句中可以根据需要使用或不使用break语句

break语句在switch 语句中不可以使用

在switch 语句中的每一个case都要用break语句

阅读以下程序，以下哪项是它的运行结果？（ ）
#include<stdio.h>
void main()
{ int x,sum=0;
   for(x=5; x>=0; x--)
  { sum+=x; }
  printf("%d", sum);
}

01234

0

10

15

阅读以下程序，以下哪项是它的运行结果？（ ）
#include<stdio.h>
void main()
{ int x,sum;
  for( sum=x=0; x<5; x++)
  { sum+=x; }
  printf("%d", sum);
}

01234

0

10

15

阅读以下程序，以下哪项是它的运行结果？（ ）
#include<stdio.h>
void main()
{ int x,sum;
  for( sum=x=0; x<=5; x++)
 { sum+=x; }
  printf("%d", sum);
}

01234

0

10

15

阅读以下程序，以下哪项是它的运行结果？（ ）
void main()
{ int x=2,y=1;
   y+=x;
  printf("%d", y);
}

1

2

3

y

阅读以下程序，以下哪项是它的运行结果？（ ）
#include<stdio.h>
void main()
{ int x;
  for(x=0; x<=5; x++)
   { printf("%d ", x); }
}

0 1 2 3 4

1 2 3 4 5

1 2 3 4

0 1 2 3 4 5

阅读以下程序，以下哪项是它的运行结果？（ ）
void main()
{ int x=3,y;
  y=x*x;
  printf("%d*%d= %d ",x,x,y);
}

3*3=9

3+3=6

3-3=0

x*x=y

阅读以下程序，以下哪项是它的运行结果？（ ）
void main()
{ int x=1,y;
  y=x>0?1:0;
  printf("%d ", y);
}

0

1

-1

y

若不要求函数有返回值，则函数类型可以写为void。

√

×

如果被调用函数是标准库函数时，必须在程序开头用#include命令将有关头文件包含到本程序中。

√

×

C语言的函数可以嵌套定义。

√

×

在Ｃ语言中，引用数组元素时，其数组下标的数据类型允许是（ ）。

只能是整型常量

整型常量或整型表达式

实型表达式

任何类型的表达式

对函数返回值的描述错误的是（ ）。

有多少个return语句，就能返回多少个值

函数返回值的类型应该和定义时函数值的类型一致

函数的返回值是通过函数中的return语句获得

如果函数值的类型和return语句不一致，则以函数类型为准

以下叙述正确的是（ ）。

函数的定义可以嵌套，但函数的调用不可以嵌套

函数的定义和函数的调用均不可以嵌套

函数的定义不可以嵌套，但函数的调用可以嵌套

函数的定义和函数的调用均可以嵌套

下列各语句定义了数组，其中正确的是（ ）。

int b[2,3];

char b(2);

int b[];

int b[2];

以下函数test返回值类型为（ ）。 float test(int x) { return x+1; }

int

float

void

不确定或错误

下列各语句定义了数组，其中哪一个是正确的（ ）。

int x[10]={1,2,3}；

char no(30)；

int x[]；

int a[5],b[2,3]；

若调用一个返回类型不是void的函数，但此函数没有return语句，则正确的说法 （ ）。

没有返回值

返回若干个系统默认值

能返回一个用户所希望的函数值

返回一个不确定的值

在下列的字符数组定义中，存在语法错误的是（ ）。

char a[20]="abcdefg";

char a[]="x+y=55.";

char a[15]={'1','2'};

char a[10]='5';

若输入m<回车>，以下哪项是它的运行结果？（ ）
#include<stdio.h>
void main()
{
  int ch;
  scanf("%c",&ch);
  if(ch>='A'&& ch<='Z')
     printf("%c", ch-'A'+'a');
  else
     printf("%c", ch);
}

m

M

A

a

阅读以下程序，以下哪项是它的运行结果？（ ）
#include<stdio.h>
void main()
{ char ch='a';
  if(ch>='0'&&ch<='9')
        printf("digit");
   else
    printf("other ");
}

a

digit

other

A

阅读以下程序，以下哪项是它的运行结果？（ ）
#include<stdio.h>
void main()
{ int x;
  for(x=10; x>=1; x--,x--)
  { printf("%d ", x); }
}

10 9 8 7 6 5 4 3 2 1

10 8 6 4 2

9 7 5 3 1

10 8 6 4 2 0

阅读以下程序，以下哪项是它的运行结果？（ ）
#include<stdio.h>
void main()
{ char c='y';
  if (c=='y'||c=='Y')
      printf("Yes");
   else
    printf("No");
}

YES

Yes

No

y

阅读以下程序，以下哪项是它的运行结果？（ ）
#include<stdio.h>void main()
{ int x=1;
  int y=3;
   if(x<y)
        printf("%d<%d",x, y);
   else if(x==y) printf("%d=%d",x, y); 
        else printf("%d>%d",x, y);
}

x<y

x=y

x>y

1<3

若输入A<回车>，以下哪项是它的运行结果？（ ）
#include<stdio.h>
void main()
{
  int ch;
  scanf("%c",&ch);
  if(ch>='A'&& ch<='Z')
      printf("%c", ch-'A'+'a');
  else
      printf("%c", ch);
}

ch

%c

A

a

阅读以下程序，以下哪项是它的运行结果？（ ）
#include<stdio.h>
void main()
{ int x=50;
  if(x<60)
       printf("Failed");
  else
       printf("Pass");
}

50

Failed

Pass

不确定

若输入G<回车>，以下哪项是它的运行结果？（ ）
#include<stdio.h>
void main()
{ int ch;
  scanf("%c",&ch);
  if(ch>='a'&& ch<='z')
    printf("%c", ch-'a'+'A');
  else 
    printf("%c", ch);
}

g

G

A

a

若输入d<回车>，以下哪项是它的运行结果？（ ）

#include<stdio.h>
void main()
{
  int ch;
  scanf("%c",&ch);
  if(ch>='a'&& ch<='z')
   printf("%c", ch-'a'+'A');
  else
   printf("%c", ch);
}

a

z

d

D

阅读以下程序，以下哪项是它的运行结果？（ ）
#include<stdio.h>
void main()
{ int x;
  for(x=5; x>=1; x--)
  { printf("%d ", x); }
}

5 4 3 2 1

1 2 3 4 5

5 4 3 2 1 0

0 1 2 3 4 5

阅读以下程序，以下哪项是它的运行结果？（ ）
#include<stdio.h>
void main()
{ char ch='7';
   if(ch>='0'&&ch<='9')
        printf("digit");
  else
     printf("other ");
}

7

digit

other

’7’

阅读以下程序，以下哪项是它的运行结果？（ ）
#include<stdio.h>
void main()
{ int x=60;
  if(x<60)
     printf("Failed");
  else
    printf("Pass");
}

60

Failed

Pass

不确定

阅读以下程序，以下哪项是它的运行结果？（ ）
#include<stdio.h>
void main()
{ int x=4; int y=4;
   if(x<y)
      printf("%d<%d",x, y);
   else
       if(x==y)
          printf("%d=%d",x, y);
       else
          printf("%d>%d",x, y);
}

4=4

x=y

x>y

x<y

下述哪一条是顺序存储方式的优点？ （ ）

存储密度大

插入运算方便

删除运算方便

可方便地用于各种逻辑结构的存储表示

队列的最主要特点是（ ）。

先进先出

先进后出

两端进出

一端进一端出

在软件工程中，软件测试的目的是（ ）。

试验性运行软件

发现软件错误

证明软件是正确的

找出软件中全部错误

线性表L=（a1，a2…an），下列说法正确的是（ ）。

每个元素都有一个直接前驱和直接后继

线性表中至少要有一个元素

表中各元素的排列顺序必须是由小到大或由大到小

除第一个元素和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继

在二叉树结点的先序序列、中序序列和后序序列中，所有叶子结点的先后顺序 （ ）。

都不相同

完全相同

先序和中序相同，而与后序不同

中序和后序相同，而与先序不同

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

线性结构和非线性结构

动态和静态结构

紧凑结构和非紧凑结构

内部和外部结构

采用链式存储保存线性表与采用顺序存储保存线性表进行比较，在链式存储线性表时进行插入操作的执行效率（ ）。

比较低

一样

比较高

没有明确结论

图的典型特点是各个结点之间的关系是（ ）。

没有直接关系

一对一关系

一对多关系

多对多

螺旋模型中包括需求定义、风险分析、工程实现和评审四个阶段，在开发过程中 （ ） 。

每个周期都要包括这四个阶段

每个周期可以包括不同的阶段

在最后交付使用之前才进行评审

开项目开始时才需要进行风险分析

下面关于软件测试的结论中只有（ ）是正确的。

试工作量的弹性比较大，可以根据时间进度进行裁减

测试工作是指在编程实现过程中进行的排错工作

测试工作是指在产品完成后用户的验收工作过程

测试工作要贯穿于整个软件开发的全过程

软件工程的出现主要是由于（ ）。

程序设计方法学的影响

其他工程科学的影响

软件危机的出现

计算机的发展

栈删除操作只能在栈（ ）进行。

底

中

顶

都可以

以下哪一个不是队列的基本运算？（ ）

从队尾插入一个新元素

从队列中删除第I个元素

判断一个队列是否为空

读取队头元素的值

队列删除操作只能在队（ ）进行。

头

中

尾

都可以

若进栈序列为1，2，3，4，进栈过程中可以出栈，则（ ）不可能是一个出栈序列。

1，4，3，2

2，3，4，1

3，1，4，2

3，4，2，1

软件危机是软件产业化过程中出现的一种现象，下述现象中，（ ） 是其主要表现。

软件需求难以满足

软件开发成本提高

软件开发进度难以控制

全部

快速排序在（ ）情况下最易发挥其长处。

被排序的数据量很大

被排序的数据已经基本有序

被排序的数据完全无序

被排序的数据中最大的值与最小的值相差不大

在一个长度为n的顺序表中删除第i (0<i<=n)个元素时，需向前移动（ ）个元素。

n-i-1

n-i+1

n-i

i

栈插入操作只能在栈（ ）进行。

底

中

顶

都可以

进行顺序查找的条件是（ ）。

数据有序且采用顺序存储方式

数据不需要有序，但需要顺序存储

数据有序且采用链式存储方式

数据不需要有序，也不限制存储方式

采用链式存储的有序数据要进行查找，可以采用（ ）。

顺序查找

折半查找

顺序索引查找

顺序或折半查找

若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为（ ）。

排序

查找

遍历

建立

用链表表示线性表的优点是（ ）。

便于随机存取

便于插入和删除操作

花费的存储空间较顺序存储少

元素的物理顺序与逻辑顺序相同

线性表的顺序存储结构是一种（ ）的存储结构。

随机存取

顺序存取

有选择地存取

按大小顺序存取

在存储线性表时，（ ）。

只能采用顺序存储结构

只能采取链式存储结构

可以任意采用顺序或链式存储结构

没有明确的结论

数据的存储结构分为两种，它们是（ ）。

线性存储和数组存储

顺序存储和链式存储

线性存储和树型存储

数组存储和指针存储

线性表表长的含义是（ ）。

线性表中所包含的元素数量

线性表占用的内存和外存的字节数量

线性表所占用的内存字节数量

线性表在内存中元素的数量

栈的逻辑结构是（ ）。

集合

线性结构

树型结构

图型结构

一个队列的入队序列是1，2，3，4，则队列的输出序列是（ ）。

4，3，2，1

1，2，3，4

1，4，3，2

3，2，4，1

早期进行程序开发过程中存在不少问题，在下列问题中有一个并不是早期程序员常见的问题，它是（ ）。

程序员过分依赖技巧与天分，不太注重所编写程序的结构

程序中的控制随意跳转，不加限制地使用goto语句

无固定程序设计方法

对问题的抽象层次不够深入

阅读以下程序，以下哪项是它的运行结果？（ ）
#include <stdio.h>
main ( )
{ int k, j;
  for ( k=1; k<=3; k++ )
  { for ( j=1; j<=k-1; j++ )
          printf ("?");
    for ( j=1; j<=3; j++ )
           printf ("*");
    printf("\n"); }
}

??
??
??

***
?***
??***

*??
**?
***

???
???
???

哪项是以下二叉树后序遍历的结果？（        ）

ABCDEF

DFEBCA

BDAECF

DBFEAC

螺旋模型中包括需求定义、风险分析、工程实现和评审四个阶段，在开发过程中在最后交付使用之前才进行评审。

√

×

用链表表示线性表花费的存储空间较顺序存储少。

√

×

栈和队列都是限制插入和删除操作位置的线性表。

√

×

采用链式存储保存线性表与采用顺序存储保存线性表进行比较，在链式存储线性表时进行插入操作的执行效率比较高。

√

×

软件测试工作量的弹性比较大，可以根据时间进度进行裁减。

√

×

栈的逻辑结构是线性结构。

√

×

数据的存储结构分为顺序结构和链式结构。

√

×

数据的逻辑结构分为顺序结构和链式结构。

√

×

若循环队列的头指针为front，尾指针为rear，rear指向队尾元素，front指向当前队头元素的前一个位置，那么队空的条件是front==rear。

√

×

队列的插入操作只能在队头进行，删除操作只能在队尾进行。

√

×

快速原型法的基本思想是回避（或暂时回避）传统的生存周期法中的一些难点，顺从用户需求出发，快速建立一个原型。

√

×

数据的存储结构分为线性存储和数组存储。

√

×

螺旋模型中包括需求定义、风险分析、工程实现和评审四个阶段。

√

×

线性表的顺序存储结构是一种可以随机存取的存储结构。

√

×

数据结构优先原则是程序设计要遵循一定的开发方法及思想。

√

×

先将问题中简单的部分明确出来，再逐步对复杂部分进行细化，然后一步一步推出完整程序，这样一种逐步向前推进的思想就是逐步求精法。

√

×

在一个长度为n的顺序表中第i (0<i<=n)个元素前插入一个元素时，需向前移动i个元素。

√

×

穷举法也叫枚举法或蛮干法。其基本思想是根据面临的问题，逐一列举各种可能的情况，并判断每种情况是否满足题设条件。

√

×

计算机系统中的程序及其文档称为软件。

√

×

二叉树是n（n≥0）个结点的有限集合，它或为空树（n=0），或由一个根结点和两棵被分别称为左子树和右子树的互不相交的二叉树构成。

√

×

在一个长度为n的顺序表中删除第i (0<i<=n)个元素时，需向前移动i个元素。

√

×

评价算法效率的主要指标是时间复杂度和空间复杂度。

√

×

测试工作是指在编程实现过程中进行的排错工作。

√

×

设计程序时应该遵循的几个基本原则是：正确性、可靠性、简明性、有效性、可维护性、可移植性。

√

×

在二叉树结点的先序序列、中序序列和后序序列中，所有叶子结点的先后顺序完全相同。

√

×

线性表除第一个元素和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继。

√

×

软件产品从形成概念开始，经过开发、使用和维护，直至最后退役的全过程称为软件生存周期。

√

×

若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为遍历。

√

×

在软件需求完全确定的情况下，应该采用的软件开发模型是原型模型。

√

×

若循环队列的头指针为front，尾指针为rear，rear指向队尾元素，front指向当前队头元素的前一个位置，maxsize表示循环队列能容纳的元素个数，那么队满的条件是(rear+1)%maxsize==front 。

√

×