国开《程序设计基础》形考任务1-4【答案】

标题是随机， 用查找功用（ ） 查找对应的答案)

如有任何疑问请加客服3326650399

形考使命一

今世计算机的最首要的体系结构称为是______。

高级语言源程序的翻译有两种方法，对程序逐句进行剖析并当即履行的这种方法为_____①_______，另一种是需求把程序先转化为方针代码再装入内存运转，这种方法为______②______。

计算机软件是指______。

计算机能直接履行的语言是______。

显现器是______。

系统软件的中心软件是______。

要确保程序在屡次重复运用过程中不发作错误，要害大概进步程序的______。

汇编语言归于______。

要编写高质量的程序，判别程序质量的首要规范是程序的_____①______，要确保程序在屡次重复运用过程不发作错误，大概确保程序的_____②______。

编译程序的完成算法较为杂乱，但它能够发生高效运转的____①______程序，因而更合适翻译那些规划较大、结构较杂乱、需求较长运转时刻的 _____②______ 程序。

ＣＰＵ首要包含运算器和存放器两大多数

编译程序的能够发生高效运转的方针程序，具有简略灵敏，程序空间占用也少的的特色。

图灵机由一条双向都可无限延伸的被分为一个个小方格的磁带、一个有限状况操控器和一个读写磁头构成。

冯·诺依曼在当年宣布的EDVAC计算机计划建立了计算机系统的5大根本部件：存储器、操控器、运算器、输入设备和输出设备，一起也规则了5大部件的根本功用。

计算机的硬件与软件尽管各有分工，但它们之间的功用界面是起浮的。跟着技术的开展，一些功用既可由硬件完成，也可由软件来完结。

汇编语言源程序能够在机器里直接履行。

FORTRAN语言是系统地表现结构程序设计思想的榜首种语言，既适于描绘数值疑问算法，又适于描绘非数值疑问算法。

解说程序对源程序的解说过程有两种方法，一种是直接解说履行，另一种是把源程序先变换成以词为单位的中心代码程序，然后对中心程序逐句解说履行。后一种解说方法会发生方针程序。

解说程序对源程序也要进行词法、语法剖析，以检查源程序的语法结构是不是正确。

软件由计算机程序、规程以及运转计算机系统能够需求的有关文档和数据构成。

形考使命二

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

写出程序的运转成果。

#include

main( )

{int i=0,j=0,k=0,m;

for ( m=0;m<4;m++ )

switch ( m )

{ case 0:i=m++;

case 1:j=m++;

case 2:k=m++;

case 3:m++;

}

printf ("\n%d,%d,%d,%d",i,j,k,m);

}

该程序的履行成果是______。

关于C语言句子的正确概念是______。

C语言中的句子 #define R 20 用于界说 _____①_______ ，句子charr1; 则用于界说_____②_____ 。

写出程序的运转成果。

#include

main( )

{int a, b;

scanf ( ”%d%d", &a, &b);

if ( ++a >= b )printf(”Yes”);

printf ( " a+b =%d\n", a+b );

}

假如输入：a=6，b=8，则输出成果是___________。

写出程序的运转成果。

main( )

{inta=0;

for ( a=0;a<3;a++ );

printf ( " %d\n", a );

}

输出成果是___________。

写出程序的运转成果。

#include

main( )

{int i=0,j=0,k=0,m;

for ( m=0;m<4;m++ )

switch ( m )

{ case 0:i=m++;

case 1:j=m++;

case 2:k=m++;

case 3:m++;

}

printf ("\n%d,%d,%d,%d",i,j,k,m);

}

该程序的履行成果是______。

写出程序的运转成果。

#include

main()

{int j;

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

{if (j%2==0) continue;

printf("%d",j);

}

}

该程序的履行成果是___________。

C语言中int变量可以表明的数值规模是______。

在C语言中，为了表明关系：x≥y≥z，大概运用表达式______。

实型常量在C语言中只能用____①______表明，表明方法有：____②_______。

在C语言中，不合法的int型常量是______。

关于C语言句子的正确概念是______。

C语言中的句子 #define R 20 用于界说 _____①_______ ，句子charr1; 则用于界说_____②_____ 。

写出程序的运转成果。

#include

main( )

{int a, b;

scanf ( ”%d%d", &a, &b);

if ( ++a >= b )printf(”Yes”);

printf ( " a+b =%d\n", a+b );

}

假如输入：a=6，b=8，则输出成果是___________。

写出程序的运转成果。

main( )

{inta=0;

for ( a=0;a<3;a++ );

printf ( " %d\n", a );

}

输出成果是___________。

在Ｃ语言程序中，常量能够不经阐明直接引证。

字符a的ASCII码值为97，换算成二进制数为01100001。

字符串常量是用一对单引号括起来的字符序列。

在Ｃ语言中，关系表达式的运算成果只能为逻辑型“真”或“假”。

形考使命三

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

已知一个图如下所示，则从极点a动身按深度优先查找遍历能够得到的一种极点序列为

假如在内存中选用链式保留线性表，则元素之间的逻辑关系经过______。

进行次序查找的条件是______。

行列的最首要特色是______。

假如在具有层次结构的一组元素中，存在着一对一的关系，咱们能够以为这样的数据的逻辑类型即是______。

在恣意二叉树中，如有N个叶子结点，M个度为 _____①_______ 的节点，则必有_____②_____。

若依照必定的次序顺次拜访树中的每一个结点，并且每个结点只被拜访一次，则称这样的操作为______。

对如图所示的二叉树进行先序遍历的极点序列是　_____①_______，后序遍历时得到的极点序列是_____②_____。

设有一个栈，元素进栈的次第为A，B，C，D，E，下列 是不可以能的出栈序列。

图是由一个能够为空的极点调集和一个描绘极点之间的关系——边（ ）的调集构成，记为：G=（ ）。

算法设计的最首要要求是算法的正确性和算法的运转功率。

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

算法是为知道决一个特定疑问而采纳的特定的、有限的过程。

可行性指的是一个算法有必要在履行了有穷(有限)的过程之后完毕。

任何杂乱的算法都能够用次序、挑选和循环这3种操控结构的组合来描绘。

伪代码具有一致的规范，和程序设计语言相似，能够在计算机上履行。

用流程图表明的算法能够独立于任何特定的计算机，可是不能独立于计算机程序设计语言。

贪婪法是一种求得疑问最优解的方法。

一般说来，算法的时刻耗用量随输入数据量（ ）的增大而增大。

形考使命四

下列叙说中正确的是_____。

程序设计要遵从必定的开发方法及思想，以下有一个不是程序设计过程中大概遵从的开发方法，它是______。

软件开发模型侧重研讨的是_____

关于结构化程序设计的概念中，正确的是_____

在软件需求彻底断定的状况下，大概选用的软件开发模型是____

下面4句定论中只要一句是错误的，它是_____

栈的最首要特色是______

闰年条件是年份能被4整除，但不能被100整除，或能被400整除，用C语言表明话可写做______

C语言中的常量运用要求是______

下列叙说中正确的是_____。

一个算法大概具有“断定性”等5个特性，下面临别的4个特性的描绘中错误的是（ ）。

下面叙说正确的是（ ）。

那一项不归于算法的四种根本的功用操作() 。

在求解规划较大的疑问时，能够把它分化成若干个规划较小的子疑问，求出各个子疑问的解之后，再把这些解组成原疑问的解，这种方法是（ ） 。

当一个算法输入不合法的数据时，应当可以作恰当处理，不致于导致严峻结果，这归于算法的() 。

软件开发模型侧重研讨的是______。

前期进行程序开发过程中存在不少疑问，鄙人列疑问中有一个并不是前期程序员常见的疑问，它是______。

软件开发模型侧重研讨软件开发悉数过程、活动和使命的结构结构。例如瀑布模型、螺旋模型及喷泉模型等。

检验测试的意图是检查模块是不是正确地组合在一同，是不是可以完成标准阐明文档对商品功用的要求。

软件商品从构成概念开端，通过开发、运用和保护，直至最终退役的全过程称为软件生计周期。

榜首章自测

今世计算机的最首要的体系结构称为是______。

计算机软件是指______。

计算机能直接履行的语言是______。

显现器是______。

系统软件的中心软件是______。

ＣＰＵ首要包含运算器和存放器两大多数

图灵机由一条双向都可无限延伸的被分为一个个小方格的磁带、一个有限状况操控器和一个读写磁头构成。

冯·诺依曼在当年宣布的EDVAC计算机计划建立了计算机系统的5大根本部件：存储器、操控器、运算器、输入设备和输出设备，一起也规则了5大部件的根本功用。

计算机的硬件与软件尽管各有分工，但它们之间的功用界面是起浮的。跟着技术的开展，一些功用既可由硬件完成，也可由软件来完结。

第二章自测

JAVA语言的种类是______。

汇编程序的使命是______。

C语言是______。

要确保程序在屡次重复运用过程中不发作错误，要害大概进步程序的______。

汇编语言归于______。

要编写高质量的程序，判别程序质量的首要规范是程序的_____①______，要确保程序在屡次重复运用过程不发作错误，大概确保程序的_____②______。

编译程序的完成算法较为杂乱，但它能够发生高效运转的____①______程序，因而更合适翻译那些规划较大、结构较杂乱、需求较长运转时刻的 _____②______ 程序。

高级语言源程序的翻译有两种方法，对程序逐句进行剖析并当即履行的这种方法为_____①_______，另一种是需求把程序先转化为方针代码再装入内存运转，这种方法为______②

汇编语言源程序能够在机器里直接履行。

FORTRAN语言是系统地表现结构程序设计思想的榜首种语言，既适于描绘数值疑问算法，又适于描绘非数值疑问算法。

解说程序对源程序的解说过程有两种方法，一种是直接解说履行，另一种是把源程序先变换成以词为单位的中心代码程序，然后对中心程序逐句解说履行。后一种解说方法会发生方针程序。

解说程序对源程序也要进行词法、语法剖析，以检查源程序的语法结构是不是正确。

软件由计算机程序、规程以及运转计算机系统能够需求的有关文档和数据构成。

编译程序的能够发生高效运转的方针程序，具有简略灵敏，程序空间占用也少的的特色。

PASCAL语言是系统地表现结构程序设计思想的榜首种语言，既适于描绘数值疑问算法，又适于描绘非数值疑问算法。

源程序经过词法剖析和语法剖析只阐明它在语义上是正确的。

第三章自测

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

C语言中int变量可以表明的数值规模是______。

在C语言中，为了表明关系：x≥y≥z，大概运用表达式______。

实型常量在C语言中只能用____①______表明，表明方法有：____②_______。

在C语言中，不合法的int型常量是______。

在Ｃ语言程序中，常量能够不经阐明直接引证。

字符a的ASCII码值为97，换算成二进制数为01100001。

字符串常量是用一对单引号括起来的字符序列。

在Ｃ语言中，关系表达式的运算成果只能为逻辑型“真”或“假”。

第四章自测

关于C语言句子的正确概念是______。

C语言中的句子 #define R 20 用于界说 _____①_______ ，句子charr1; 则用于界说_____②_____ 。

写出程序的运转成果。

#include

main( )

{int a, b;

scanf ( ”%d%d", &a, &b);

if ( ++a >= b )printf( ”Yes”);

printf ( " a+b =%d\n", a+b );

}

假如输入：a=6，b=8，则输出成果是___________。

写出程序的运转成果。

main( )

{inta=0;

for ( a=0;a<3;a++ );

printf ( " %d\n", a );

}

输出成果是___________。

写出程序的运转成果。

#include

main( )

{int i=0,j=0,k=0,m;

for ( m=0;m<4;m++ )

switch ( m )

{ case 0:i=m++;

case 1:j=m++;

case 2:k=m++;

case 3:m++;

}

printf ("\n%d,%d,%d,%d",i,j,k,m);

}

该程序的履行成果是______。

写出程序的运转成果。

#include

main()

{int j;

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

{if (j%2==0) continue;

printf("%d",j);

}

}

该程序的履行成果是___________。

第五章自测

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

假如在内存中选用链式保留线性表，则元素之间的逻辑关系经过______。

进行次序查找的条件是______。

行列的最首要特色是______。

假如在具有层次结构的一组元素中，存在着一对一的关系，咱们能够以为这样的数据的逻辑类型即是______。

在恣意二叉树中，如有N个叶子结点，M个度为 _____①_______ 的节点，则必有_____②_____。

若依照必定的次序顺次拜访树中的每一个结点，并且每个结点只被拜访一次，则称这样的操作为______。

对如图所示的二叉树进行先序遍历的极点序列是　_____①_______，后序遍历时得到的极点序列是_____②_____。

图是由一个能够为空的极点调集和一个描绘极点之间的关系——边（ ）的调集构成，记为：G=（ ）。

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

第六章自测

下列叙说中正确的是_________________。

当一个算法输入不合法的数据时，应当可以作恰当处理，不致于导致严峻结果，这归于算法的() 。

下列叙说中正确的是_________________。

一个算法大概具有“断定性”等5个特性，下面临别的4个特性的描绘中错误的是（ ）。

下面叙说正确的是（ ）。

依据疑问条件估量答案的规模，在此规模内对一切能够状况逐个验证，直到悉数状况均经过验证停止。这种算法是

算法的描绘方法能够归结为() 。

天然语言表明算法简单呈现() 。

那一项不归于算法的四种根本的功用操作() 。

在求解规划较大的疑问时，能够把它分化成若干个规划较小的子疑问，求出各个子疑问的解之后，再把这些解组成原疑问的解，这种方法是（ ） 。

算法是为知道决一个特定疑问而采纳的特定的、有限的过程。

可行性指的是一个算法有必要在履行了有穷(有限)的过程之后完毕。

任何杂乱的算法都能够用次序、挑选和循环这3种操控结构的组合来描绘。

伪代码具有一致的规范，和程序设计语言相似，能够在计算机上履行。

用流程图表明的算法能够独立于任何特定的计算机，可是不能独立于计算机程序设计语言。

贪婪法是一种求得疑问最优解的方法。

一般说来，算法的时刻耗用量随输入数据量（ ）的增大而增大。

算法设计的最首要要求是算法的正确性和算法的运转功率。

第七章自测

下面关于测试的定论中只要一个是正确的，它是______。

软件开发模型侧重研讨的是______。

在软件系统进行拼装测试的时分发现错误，则对于被发现的错误，能够判别在整个软件开发过程最能够呈现错误的期间是______。

前期进行程序开发过程中存在不少疑问，鄙人列疑问中有一个并不是前期程序员常见的疑问，它是______。

程序设计要遵从必定的开发方法及思想，以下有一个不是程序设计过程中大概遵从的开发方法，它是______。

软件开发模型侧重研讨软件开发悉数过程、活动和使命的结构结构。例如瀑布模型、螺旋模型及喷泉模型等。

检验测试的意图是检查模块是不是正确地组合在一同，是不是可以完成标准阐明文档对商品功用的要求。

软件商品从构成概念开端，通过开发、运用和保护，直至最终退役的全过程称为软件生计周期。