国开电大《程序设计基础》自测答案

程序设计基础1-7章节自测.docx售价: 10 学习币

附件大小: 58.69 KB, 下载次数: 0

下载 购买 记录

部分科目为随机出题，顺序是乱的 请用CTRL+F搜索查找你所需要的试题

第一章

当代计算机的最主要的体系结构称为是______。

计算机软件是指______  。

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

显示器是______。

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

ＣＰＵ主要包括运算器和寄存器两大部分

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

冯•诺依曼在当年发表的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 用于定义 _____①_______ ，语句char  r1; 则用于定义_____②_____ 。

写出程序的运行结果。

       #include  <stdio.h>

       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( )

       {  int  a=0;

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

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

       }

     输出结果是___________。

写出程序的运行结果。

#include <stdio.h>

     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 <stdio.h>

          main()

   {int j;

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

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

      printf("%d",j);

     }

   }

该程序的执行结果是___________。

第五章

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

如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过______。

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

队列的最主要特点是______。

如果在具有层次结构的一组元素中，存在着一对一的关系，我们可以认为这样的数据的逻辑类型就是______。

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

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

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

图是由一个可以为空的顶点集合和一个描述顶点之间的关系——边（或者是弧）的集合组成，记为：G=（V，E）。

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

第六章

下列叙述中正确的是_________________。

当一个算法输入不合法的数据时，应当能够作适当处理，不致于引起严重后果，这属于算法的(  ) 。

下列叙述中正确的是_________________。

一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是（   ）。

下面叙述正确的是（   ）。

根据问题条件估计答案的范围，在此范围内对所有可能情况逐一验证，直到全部情况均通过验证为止。这种算法是（  ）。

算法的描述方法可以归结为(  ) 。

自然语言表示算法容易出现(  ) 。

那一项不属于算法的四种基本的功能操作(  ) 。

在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题，求出各个子问题的解之后，再把这些解合成原问题的解，这种方法是（） 。

算法是为了解决一个特定问题而采取的特定的、有限的步骤。

可行性指的是一个算法必须在执行了有穷(有限)的步骤之后结束。

任何复杂的算法都可以用顺序、选择和循环这3种控制结构的组合来描述。

伪代码具有统一的标准，和程序设计语言类似，可以在计算机上执行。

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

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

一般说来，算法的时间耗用量随输入数据量（问题规模）的增大而增大。

算法设计的最主要要求是算法的正确性和算法的运行效率。

第七章

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

软件开发模型着重研究的是______。

在软件系统进行组装测试的时候发现错误，则针对被发现的错误，可以判断在整个软件开发过程最可能出现错误的阶段是______。

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

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

软件开发模型着重研究软件开发全部过程、活动和任务的结构框架。例如瀑布模型、螺旋模型及喷泉模型等。

验收测试的目的是检查模块是否正确地组合在一起，是否能够实现规格说明文档对产品功能的要求。

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

模拟

计算机早期传统的应用领域是______。

冯•诺依曼型计算机的两大特征是______。

世界上第一个高级语言是______。

CPU主要包括______。

JAVA语言的类别是______

操作系统属于______

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

C语言中，使用变量的要求是______

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

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

栈的最主要特点是______

下面4句结论中只有一句是错误的，它是_____

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

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

软件开发模型着重研究的是_____

高级语言源程序的翻译有两种方式，一种是，另一种是和

当前计算机的最基本原理采用的是

C语言中自增运算符是，求余数的运算符号是

最基本的程序控制有三种，它们是，和。这三种执行控制的任意组合和重复、嵌套就可以描述任意复杂的程序。

树型结构的主要特征是结点之间存在着一种层次的关系，数据元素之间的关系是的关系。在图型结构中，任何两个结点之间都可能存在着联系，数据元素之间存在着的关系。

请说明要在计算机上运行一个用C语言编写的程序，要经过怎样的处理过程。

瀑布模型的主要思想是什么？这个模型有什么主要特点？

写出程序运行结果。

main ()

{  int x=20, y=8;

   printf("x=%d ; y= %d", x+1,--y);

该程序的执行结果是　x=

#include <stdio.h>

       main( )

       {  int  k=1, j=0;

          while ( k+j <= 4 )

         {  if ( k >j ) j = j+2;

                  else   k = k+2; }

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

        }

该程序的执行结果是  k=

编写一程序，从键盘输入20个整数，计算并输出算术平均数。