河北开放大学答案程序设计基础作业答案

2024秋最新国家开放大学电大《程序设计基础》形考作业题库、期末题库及答案

考试说明:本人针对该科精心汇总了历年题库及答案，形成一个完整的题库，并且每年都在更新。该题库对考生的复习、作业和考试起着非常重要的作用，会给您节省大量的时间。做考题时，利用本文档中的查找工具，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。本文库超星学习通、知到智慧树、国家开放大学、广东开放大学、江苏开放大学、上海开放大学、云南开放大学、芯位教育、云慕学苑、职教云、川农在线、长江雨课堂、安徽继续教育平台、青书学堂、睿学在线、成教云、京人平台、绎通继教云、学起Plus、云上河开、河南继续教育、四川开放大学、良师在线、继教云、日照专业技术人员继续教育、麦能网、21tb、168网校、云班课、电大中专、learnin、西财在线等平台复习试题与答案，敬请查看。

课程题目试题是随机的，请按题目关键词查找（或按Ctrl+F输入题目中的关键词，尽量不要输入整个题目，不要复制空格，连续的几个字就行）

本文由【学海搜题】微信公众号提供，禁止复制盗取，违者必究

本文由【学海搜题】微信公众号提供，禁止复制盗取，违者必究

本文由【学海搜题】微信公众号提供，禁止复制盗取，违者必究

程序设计基础

学校: 河北开放大学

问题 1: 1. 当代计算机的最主要的体系结构称为是______。

选项:

• A. 冯·诺依曼机

• B. 非冯·诺依曼机

• C. 图灵机

• D. PASCAL机

答案: 冯·诺依曼机

问题 2: 2. 计算机软件是指______ 。

选项:

• A. 计算机程序

• B. 源程序和目标程序

• C. 源程序

• D. 计算机程序及其有关文挡

答案: 计算机程序及其有关文挡

问题 3: 3. 计算机能直接执行的语言是______。

选项:

• A. 机器语言

• B. 汇编语言

• C. 高级语言

• D. 目标语言

答案: 机器语言

问题 4: 4. 显示器是______。

选项:

• A. 输入设备

• B. 输出设备

• C. 存储设备

• D. 计算设备

答案: 输出设备

问题 5: 5. 系统软件的核心软件是______。

选项:

• A. 操作系统

• B. 编译程序

• C. 汇编程序

• D. 机器语言

答案: 操作系统

问题 6: 6. 要保证程序在多次反复使用过程中不发生错误，关键应该提高程序的______。

选项:

• A. 正确性

• B. 可靠性

• C. 可维护性

• D. 有效性

答案: 可靠性

问题 7: 7. 汇编语言属于______。

选项:

• A. 函数式语言

• B. 逻辑语言

• C. 过程式语言

• D. 非过程式语言

答案: 请关注公众号【学海搜题】查看答案

问题 8: 8. 要编写高质量的程序，判断程序质量的首要标准是程序的_____①______，要保证程序在多次反复使用过程不发生错误，应该保证程序的_____②______。

选项:

• A. ①正确性 ②可靠性

• B. ①可靠性 ②有效性

• C. ①有效性 ② 正确性

答案: 请关注公众号【学海搜题】查看答案

问题 9: 9. 编译程序的实现算法较为复杂，但它可以产生高效运行的____①______程序，因此更适合翻译那些规模较大、结构较复杂、需要较长运行时间的 _____②______ 程序。

选项:

• A. ① 执行 ② 复杂

• B. ① 目标 ② 应用

• C. ① 可执行代码 ② 系统

答案: 请关注公众号【学海搜题】查看答案

问题 10: 10. 高级语言源程序的翻译有两种方式，对程序逐句进行分析并立即执行的这种方式为_____①_______，另一种是需要把程序先转化为目标代码再装入内存运行，这种方式为______②______。

选项:

• A. ①编译 ②解释

• B. ①翻译 ②解释

• C. ①解释 ②编译

答案: 请关注公众号【学海搜题】查看答案

问题 11: 1. 队列的最主要特点是______。

选项:

• A. 先进先出

• B. 先进后出

• C. 两端进出

• D. 一端进一端出

答案: 请关注公众号【学海搜题】查看答案

问题 12: 2. 数据的存储结构分为两种，它们是______。

选项:

• A. 线性存储和数组存储

• B. 顺序存储和链式存储

• C. 线性存储和树型存储

• D. 数组存储和指针存储

答案: 请关注公众号【学海搜题】查看答案

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

选项:

• A. 元素在内存中的相对位置表示逻辑次序

• B. 保存在元素中的指针表示先后次序

• C. 设立单独的区域存储元素之间的逻辑次序

• D. 元素本身的关键字来表示逻辑次序

答案: 请关注公众号【学海搜题】查看答案

问题 14: 4. 进行顺序查找的条件是______。

选项:

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

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

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

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

答案: 请关注公众号【学海搜题】查看答案

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

选项:

• A. 集合

• B. 线性结构

• C. 树型结构

• D. 图型结构

答案: 请关注公众号【学海搜题】查看答案

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

选项:

• A. ① 1 ② N=M+2

• B. ① 2 ② N=M+1

• C. ① 2 ② N=M+2

答案: 请关注公众号【学海搜题】查看答案

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

选项:

• A. 排序

• B. 查找

• C. 遍历

• D. 建立

答案: 请关注公众号【学海搜题】查看答案

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

选项:

• A. ① ABDEC 　　 ②　EDBCA

• B. ① EDBCA 　　 ② DEBAC

• C. ① DEBAC ② ABDEC

答案: 请关注公众号【学海搜题】查看答案

问题 19: 9. 设有一个栈，元素进栈的次序为A，B，C，D，E，下列 是不可能的出栈序列。

选项:

• A. A，B，C，D，E

• B. B，C，D，E，A

• C. E，A，B，C，D

• D. E，D，C，B，A

答案: 请关注公众号【学海搜题】查看答案

问题 20: 10. 已知一个图如下所示，则从顶点a出发按深度优先搜索遍历可以得到的一种顶点序列为
哪个？

选项:

• A. a，c，e，b，d，f

• B. a，b，f，e，c，d

• C. a，e，c，b，f，d

• D. a，e，d，f，b，c

答案: 请关注公众号【学海搜题】查看答案

问题 21: 1. 下列叙述中正确的是_____。

选项:

• A. 算法就是程序

• B. 设计算法时只需要考虑数据结构的设计

• C. 设计算法时只需要考虑结果的可靠性

• D. 以上三种说法都不对

答案: 请关注公众号【学海搜题】查看答案

问题 22: 2. 下列叙述中正确的是_____。

选项:

• A. 一个算法的空间复杂度大，则其时间复杂度也必定大

• B. 一个算法的空间复杂度大，则其时间复杂度必定小

• C. 一个算法的时间复杂度大，则其空间复杂度必定小

• D. 以上三种说法都不对

答案: 请关注公众号【学海搜题】查看答案

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

选项:

• A. 有零个或多个输入

• B. 有零个或多个输出

• C. 有穷性

• D. 可行性

答案: 请关注公众号【学海搜题】查看答案

问题 24: 4. 下面叙述正确的是（ ）。

选项:

• A. 算法的效率只与问题的规模有关，而与数据的存储结构无关

• B. 算法的时间复杂度是指执行算法所需要的计算工作量

• C. 数据的逻辑结构与存储结构是一一对应的

• D. 算法的时间复杂度与空间复杂度一定相关

答案: 请关注公众号【学海搜题】查看答案

问题 25: 5. 那一项不属于算法的四种基本的功能操作( ) 。

选项:

• A. 逻辑运算

• B. 算术运算

• C. 循环结构

• D. 数据比较

答案: 请关注公众号【学海搜题】查看答案

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

选项:

• A. 递归法

• B. 分治法

• C. 回溯法

• D. 穷举法

答案: 请关注公众号【学海搜题】查看答案

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

选项:

• A. 正确性

• B. 可读性

• C. 健壮性

• D. 高效性

答案: 请关注公众号【学海搜题】查看答案

问题 28: 8. 软件开发模型着重研究的是______。

选项:

• A. 程序设计的方法和编程技巧

• B. 软件系统的基本架构和常见的软件系统模型

• C. 软件开发全部过程、活动和任务的结构框架

• D. 软件系统的模型和对应不同模型的开发方法

答案: 请关注公众号【学海搜题】查看答案

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

选项:

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

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

• C. 无固定程序设计方法

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

答案: 请关注公众号【学海搜题】查看答案

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

选项:

• A. 结构化设计方法

• B. 模块化程序设计方法

• C. 面向对象的程序设计方法

• D. 数据结构优先原则

答案: 请关注公众号【学海搜题】查看答案