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