国家开放大学《程序设计基础》章节自测参考答案.docx

国家开放大学程序设计基础章节自测参考答案第一章 导论一、选择题（每题12分，共60分）1.当代计算机的最主要的体系结构称为是_。A.非冯·诺依曼机B.图灵机C.PASCAL机D.冯·诺依曼机2.计算机软件是指_ 。A.计算机程序B.计算机程序及其有关文挡C.源程序D.源程序和目标程序3.计算机能直接执行的语言是_。A.目标语言B.机器语言C.汇编语言D.高级语言4.显示器是_。A.计算设备B.存储设备C.输入设备D.输出设备5.系统软件的核心软件是_。A.汇编程序B.操作系统C.编译程序D.机器语言二、判断题（每题10分，共40分）6.主要包括运算器和寄存器两大部分。（×）7.图灵机由一条双向都可无限延长的被分为一个个小方格的磁带、一个有限状态控制器和一个读写磁头组成。（）8.冯·诺依曼在当年发表的EDVAC计算机方案确立了计算机系统的5大基本部件：存储器、控制器、运算器、输入设备和输出设备，同时也规定了5大部件的基本功能。（）9.计算机的硬件与软件虽然各有分工，但它们之间的功能界面是浮动的。随着技术的发展，一些功能既可由硬件实现，也可由软件来完成。（）第二章 解题要有程序一、选择题（每题6分，共48分）1.JAVA语言的类别是_。A.面向硬件的程序设计语言B.面向问题的程序设计语言C.面向过程的程序设计语言 D.面向对象的程序设计语言2.汇编程序的任务是_。A.将汇编语言编写的程序转换为目标程序B.将汇编语言编写的程序转换为可执行程序C.将高级语言编写的程序转换为可执行程序D.将高级语言编写的程序转换为汇编语言程序3.C语言是_。A.高级语言B.机器语言C.目标语言D.汇编语言4.要保证程序在多次反复使用过程中不发生错误，关键应该提高程序的_。A.可靠性B.有效性C.正确性 D.可维护性5.汇编语言属于_。A.非过程式语言B.过程式语言C.函数式语言D.逻辑语言6.要编写高质量的程序，判断程序质量的首要标准是程序的_，要保证程序在多次反复使用过程不发生错误，应该保证程序的_。A.正确性 可靠性B.可靠性 有效性C.有效性 正确性7.编译程序的实现算法较为复杂，但它可以产生高效运行的_程序，因此更适合翻译那些规模较大、结构较复杂、需要较长运行时间的 _ 程序。A.目标 应用B.可执行代码 系统C.执行 复杂8.高级语言源程序的翻译有两种方式，对程序逐句进行分析并立即执行的这种方式为_，另一种是需要把程序先转化为目标代码再装入内存运行，这种方式为_。A.翻译 解释B.编译 解释C.解释 编译二、判断题（1-6题每题6分，7、8每题8分）9.汇编语言源程序可以在机器里直接执行。（×）10.FORTRAN语言是系统地体现结构程序设计思想的第一种语言，既适于描述数值问题算法，又适于描述非数值问题算法。（×）11.解释程序对源程序的解释过程有两种方式，一种是直接解释执行，另一种是把源程序先转换成以词为单位的中间代码程序，然后对中间程序逐句解释执行。后一种解释方式会产生目标程序。（×）12.解释程序对源程序也要进行词法、语法分析，以检查源程序的语法结构是否正确。（）13.软件由计算机程序、规程以及运行计算机系统可能需要的相关文档和数据组成。（）14.编译程序的可以产生高效运行的目标程序，具有简单灵活，程序空间占用也少的的特点。（×）15.PASCAL语言是系统地体现结构程序设计思想的第一种语言，既适于描述数值问题算法，又适于描述非数值问题算法。（）16.源程序通过词法分析和语法分析只说明它在语义上是正确的。（×）第三章 C语言基础一、选择题（每题12分，共60分）1.在C语言中，字符串常量的定界符是_。A.空格B.方括号C.单引号D.双引号2.C语言中int变量能够表示的数值范围是_。A.-3276832767 B.065535 C.-3276732768D.0655363.在C语言中，为了表示关系：xyz，应该使用表达式_。A.x>=y && y>=zB.xyz C.x>=y>=z D.x>=y & y>=z4.实型常量在C语言中只能用_表示，表示方法有：_。A.十进制 小数形式和指数形式B.小数形式 十进制和二进制C.二进制 小数形式5.在C语言中，不合法的int型常量是_。A.32768LB.0678C.0XABCD.32767二、判断题（每题10分，共40分）6.在语言程序中，常量可以不经说明直接引用。（）7.字符a的ASCII码值为97，换算成二进制数为01100001。（）8.字符串常量是用一对单引号括起来的字符序列。（×）9.在语言中，关系表达式的运算结果只能为逻辑型“真”或“假”。（）第四章 C程序设计一、选择题（选择题6道，1-4题每题15分，共60分；5-6题，每题20分，共40分；）1.关于C语言语句的正确概念是_。A.goto语句可以从C语言中去除B.switch语句可以替代if语句C.while和do-while都是直到型循环D.在C语言中不能使用goto语句2.C语言中的语句 #define R 20 用于定义 _ ，语句char r1; 则用于定义_ 。A.符号变量 字符常量B.符号常量 字符变量r1C.整型常量20 字符串变量r13.写出程序的运行结果。 #include <stdio.h> main彩蛋 int a, b; scanf ( ”%d%d", &a, &b); if ( +a >= b ) printf( ”Yes”); printf ( " a+b =%dn", a+b ); 如果输入：a=6，b=8，则输出结果是_。A.a+b=14B.15 C." a+b =%dn", 14D.a+b=154.写出程序的运行结果。 main彩蛋 int a=0; for ( a=0;a<3;a+ ); printf ( " %dn", a ); 输出结果是_。A.3B.2C.4D.13.写出程序的运行结果。#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); 该程序的执行结果是_。A.0，1，2，4B.0，1，2，3C.0，1，2，5D.0，1，1，36.写出程序的运行结果。 #include <stdio.h> main() int j;for(j=0;j<10;j+) if (j%2=0) continue; printf("%d",j); 该程序的执行结果是_。A.0 2 4 6 8B.1 3 5 7C.2 4 6 8D.1 3 5 7 9第五章 数据结构基础一、选择题（每题10分，共80分）1.数据的存储结构分为两种，它们是_。A.线性存储和数组存储 B.线性存储和树型存储C.数组存储和指针存储D.顺序存储和链式存储2.如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过_。A.元素本身的关键字来表示逻辑次序B.保存在元素中的指针表示先后次序C.元素在内存中的相对位置表示逻辑次序D.设立单独的区域存储元素之间的逻辑次序3.进行顺序查找的条件是_。A.数据有序且采用顺序存储方式B.数据不需要有序，但需要顺序存储C.数据有序且采用链式存储方式 D.数据不需要有序，也不限制存储方式4.队列的最主要特点是_。A.先进后出B.先进先出C.一端进一端出D.两端进出5.如果在具有层次结构的一组元素中，存在着一对一的关系，我们可以认为这样的数据的逻辑类型就是_。A.集合B.线性结构C.图型结构D.树型结构6.在任意二叉树中，如有N个叶子结点，M个度为 _ 的节点，则必有_。A. 2 N=M+1B. 2 N=M+2C. 1 N=M+27.若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为_。A.遍历B.排序C.查找D.建立8.对如图所示的二叉树进行先序遍历的顶点序列是_，后序遍历时得到的顶点序列是_。A.DEBAC ABDECB.EDBCA DEBACC.ABDEC EDBCA二、判断题（每题10分，共20分）9.图是由一个可以为空的顶点集合和一个描述顶点之间的关系边（或者是弧）的集合组成，记为：G=（V，E）。（×）10.二叉树是n（n1）个结点的有限集合，它或为空树（n=1），或由一个根结点和两棵被分别称为左子树和右子树的互不相交的二叉树构成。（×）第六章 算法和问题求解一、选择题（共10道，每道6分）1.下列叙述中正确的是_。A.设计算法时只需要考虑结果的可靠性B.设计算法时只需要考虑数据结构的设计C.算法就是程序D.以上三种说法都不对2.当一个算法输入不合法的数据时，应当能够作适当处理，不致于引起严重后果，这属于算法的( ) 。A.高效性B.可读性C.正确性D.健壮性3.下列叙述中正确的是_。A.以上三种说法都不对B.一个算法的时间复杂度大，则其空间复杂度必定小C.一个算法的空间复杂度大，则其时间复杂度也必定大D.一个算法的空间复杂度大，则其时间复杂度必定小4.一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是（ ）。A.有零个或多个输入B.有零个或多个输出C.可行性D.有穷性5.下面叙述正确的是（ ）。A.数据的逻辑结构与存储结构是一一对应的B.算法的时间复杂度是指执行算法所需要的计算工作量C.算法的时间复杂度与空间复杂度一定相关D.算法的效率只与问题的规模有关，而与数据的存储结构无关6.根据问题条件估计答案的范围，在此范围内对所有可能情况逐一验证，直到全部情况均通过验证为止。这种算法是（ ）。A.回溯法B.穷举法C.分治法D.递归法7.算法的描述方法可以归结为( ) 。A.图形描述 B.文字描述和图形描述C.文字描述D.口语描述 8.自然语言表示算法容易出现( ) 。A.不够灵活B.二义性C.难于理解D.不容易掌握 9.那一项不属于算法的四种基本的功能操作( ) 。A.循环结构 B.数据比较C.逻辑运算D.算术运算10.在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题，求出各个子问题的解之后，再把这些解合成原问题的解，这种方法是（ ） 。A.回溯法B.分治法C.穷举法D.递归法二、判断题（共8道，每道5分）11.算法是为了解决一个特定问题而采取的特定的、有限的步骤。（）12.可行性指的是一个算法必须在执行了有穷(有限)的步骤之后结束。（×）13.任何复杂的算法都可以用顺序、选择和循环这3种控制结构的组合来描述。（）14.伪代码具有统一的标准，和程序设计语言类似，可以在计算机上执行。（×）15.用流程图表示的算法可以独立于任何特定的计算机，但是不能独立于计算机程序设计语言。（×）16.贪婪法是一种求得问题最优解的方法。（×）17.一般说来，算法的时间耗用量随输入数据量（问题规模）的增大而增大。（）18.算法设计的最主要要求是算法的正确性和算法的运行效率。（）第七章 程序设计基本方法与原则一、选择题（每题10分，共40分）1.下面关于测试的结论中只有一个是正确的，它是_。A.测试工作量的弹性比较大，可以根据时间进度进行裁减B.测试工作要贯穿于整个软件开发的全过程C.测试工作是指在编程实现过程中进行的排错工作D.测试工作是指在产品完成后用户的验收工作过程2.软件开发模型着重研究的是_。A.软件系统的模型和对应不同模型的开发方法B.软件系统的基本架构和常见的软件系统模型C.软件开发全部过程、活动和任务的结构框架D.程序设计的方法和编程技巧3.在软件系统进行组装测试的时候发现错误，则针对被发现的错误，可以判断在整个软件开发过程最可能出现错误的阶段是_。A.需求分析B.单元测试C.概要设计D.详细设计4.早期进行程序开发过程中存在不少问题，在下列问题中有一个并不是早期程序员常见的问题，它是_。A.无固定程序设计方法B.对问题的抽象层次不够深入C.程序员过分依赖技巧与天分，不太注重所编写程序的结构D.程序中的控制随意跳转，不加限制地使用goto语句5.程序设计要遵循一定的开发方法及思想，以下有一个不是程序设计过程中应该遵循的开发方法，它是_。A.数据结构优先原则B.面向对象的程序设计方法C.结构化设计方法D.模块化程序设计方法二、判断题（每题20分，共60分）6.软件开发模型着重研究软件开发全部过程、活动和任务的结构框架。例如瀑布模型、螺旋模型及喷泉模型等。（×）7.验收测试的目的是检查模块是否正确地组合在一起，是否能够实现规格说明文档对产品功能的要求。（×）8.软件产品从形成概念开始，经过开发、使用和维护，直至最后退役的全过程称为软件生存周期。（）