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

程序设计基础2015工科考试改革模拟试题答题时间60分钟超越高度温馨提醒：可以使用word查找功能快速查找对应题目和答案。查找快捷键：Ctrl+F一、单项选择题（每小题4分，共40分）1、当代计算机的最主要的体系结构称为是 oA冯诺依曼机B非冯诺依曼机 C图灵机 D PASCAL机2、计算机软件是指A计算机程序C源程序B源程序和目标程序D计算机程序及其有关文挡3、汇编程序的任务是 oA将汇编语言编写的程序转换为目标程序B将汇编语言编写的程序转换为可执行程序C将高级语言编写的程序转换为汇编语言程序D将高级语言编写的程序转换为可执行程序4、C语言是。A机器语言 B汇编语言C高级语言 D目标语言5、关于C语言语句的正确概念是 oA在C语言中不能使用goto语句 B goto语句可以从C语言中去除C while和do-while都是直到型循环D switch语句可以替代if语句6、如果在具有层次结构的一组元素中，存在着一对一的关系，我们可以认为这样的数据的 逻辑类型就是 oA集合 B线性结构C树型结构D图型结构7、图的典型特点是各个结点之间是 oA没有直接关系B 一对一关系C 一对多关系 D多对多关系8、如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过oA元素在内存中的相对位置表示逻辑次序B保存在元素中的指针表示先后次序C设立单独的区域存储元素之间的逻辑次序D元素本身的关键字来表示逻辑次序9、在软件系统进行组装测试的时候发现错误，则针对被发现的错误，可以判断在整个软件 开发过程最可能出现错误的阶段是 oA需求分析 B概要设计C详细设计D单元测试10、早期进行程序开发过程中存在不少问题，在下列问题中有一个并不是早期程序员常见的问题，它是 oA程序员过分依赖技巧与天分，不太注重所编写程序的结构B程序中的控制随意跳转，不加限制地使用got。语句C无固定程序设计方法D对问题的抽象层次不够深入二、填空题(每小题6分，共30分)1、计算机的运算器除了能够完成基本的运算外，还具有进行比较、 等逻辑运算的功能。这种能力是计算机处理逻辑推理问题的前提。A.算术 判断B.数据关系C.判断算术2、编译程序的实现算法较为复杂，但它可以产生高效运行的程序，因此更适 合翻译那些规模较大、结构较复杂、需要较长运行时间的 程序。A.执行复杂B.目标 应用C.可执行代码系统3、二叉树的第 层上至多有个结点。A.i 2i-1(il)B.i+1 2i(i皂 1)C.i 2，(iHl)4、在下图的树中：A结点度为, B结点的兄弟结点是 o0CA. 3C, DC.1 E5、写出程序的运行结果。#include <stdio.h> main() intj;for(j=0;j<10;j+)if (j%2=0) continue; printf(n%d'j);) )该程序的执行结果是 OA. 1 3 5 7 91357B. 2468三、判断题(正确的请打“错误的请打“义”，每小题3分，共30分)(1)计算机发展的分代史通常是以计算机所采用的存储元件作为划分的标准的。()(2)软件由计算机程序、规程以及运行计算机系统可能需要的相关文档和数据组成。()(3)汇编语言源程序可以在机器里直接执行。()(4) “冯诺依曼机”是计算机的“细框图”，是计算机的结构模型，奠定了现代计算机的 理论基础。()(5)冯诺依曼型计算机的两大特征是“程序存储”和“采用二进制"。()(6)编译程序的可以产生高效运行的目标程序，具有简单灵活，程序空间占用也少的的特 点。()(7) C语言中整型常量只能用十进制表示。()(8)在C语言中，关系表达式的运算结果只能为逻辑型“真”或“假工()(9) do-while语句用来实现“直到”型循环结构，即直到条件满足再退出循环。O ()(10)图是由一个可以为空的顶点集合和一个描述顶点之间的关系一一边(或者是弧)的集 合组成，记为：G= (V, E) o ()程序设计基础模拟试卷参考答案一、单项选择题（每小题4分，共40分）1、A2、D3、A 4、C5、B6、B7、D8、B9、B10、D二、填空题（每小题6分，共30分）1、A2、B3、A4、B5、A三、判断题（正确的请打错误的请打“X、每小题3分，共30分）(1)(2)(3)(4)(5)(6)(7)(8)(9)(10)XVXXVXXVXX