国家开放大学程序设计基础期末考试复习资料汇编.pdf

《国家开放大学程序设计基础期末考试复习资料汇编.pdf》由会员分享，可在线阅读，更多相关《国家开放大学程序设计基础期末考试复习资料汇编.pdf（2页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、 第 1 页 共 4 页 程序设计基础2015 工科考试改革模拟试题 答题时间 60 分钟 超越高度温馨提醒：可以使用 word 查找功能快速查找对应题目和答案。查找快捷键：Ctrl+F 一、单项选择题（每小题 4 分，共 40 分）1、当代计算机的最主要的体系结构称为是_。A 冯诺依曼机 B 非冯诺依曼机 C 图灵机 D PASCAL 机 2、计算机软件是指_ 。A 计算机程序 B 源程序和目标程序 C 源程序 D 计算机程序及其有关文挡 3、汇编程序的任务是_。A 将汇编语言编写的程序转换为目标程序 B 将汇编语言编写的程序转换为可执行程序 C 将高级语言编写的程序转换为汇编语言程序 D

2、将高级语言编写的程序转换为可执行程序 4、C 语言是_。A 机器语言 B 汇编语言 C 高级语言 D 目标语言 5、关于 C 语言语句的正确概念是_。A 在 C 语言中不能使用 goto 语句 B goto 语句可以从 C 语言中去除 C while 和 do-while 都是直到型循环 D switch 语句可以替代 if 语句 6、如果在具有层次结构的一组元素中，存在着一对一的关系，我们可以认为这样的数据的逻辑类型就是_。A 集合 B 线性结构 C 树型结构 D 图型结构 7、图的典型特点是各个结点之间是_。A 没有直接关系 B 一对一关系 C 一对多关系 D 多对多关系 8、如果在内存中

3、采用链式保存线性表，则元素之间的逻辑关系通过_。A 元素在内存中的相对位置表示逻辑次序 B 保存在元素中的指针表示先后次序 C 设立单独的区域存储元素之间的逻辑次序 第 2 页 共 4 页 D 元素本身的关键字来表示逻辑次序 9、在软件系统进行组装测试的时候发现错误，则针对被发现的错误，可以判断在整个软件开发过程最可能出现错误的阶段是_。A 需求分析 B 概要设计 C 详细设计 D 单元测试 10、早期进行程序开发过程中存在不少问题，在下列问题中有一个并不是早期程序员常见的问题，它是_。A 程序员过分依赖技巧与天分，不太注重所编写程序的结构 B 程序中的控制随意跳转，不加限制地使用 goto

4、语句 C 无固定程序设计方法 D 对问题的抽象层次不够深入 二、填空题（每小题 6 分，共 30 分）1、计算机的运算器除了能够完成基本的_运算外，还具有进行比较、_等逻辑运算的功能。这种能力是计算机处理逻辑推理问题的前提。A 算术 判断 B 数据 关系 C 判断 算术 2、编译程序的实现算法较为复杂，但它可以产生高效运行的_程序，因此更适合翻译那些规模较大、结构较复杂、需要较长运行时间的 _ 程序。A 执行 复杂 B 目标 应用 C 可执行代码 系统 3、二叉树的第 _层上至多有_个结点。A i 2i-1(i1)B i+1 2i-1(i1)C i 2i(i1)4、在下图的树中：A 结点度为_，B 结点的兄弟结点是_。A 0 C B 3 C，D C 1 E