2024年广播电视大学电大程序设计基础试卷理工版考试改革模拟试卷.doc

程序设计基础工科考试改革模拟试题答题时间60分钟一、单项选择题（每题4分，共 40分）1、 当代计算机的最重要的体系结构称为是_。A 冯诺依曼机 B 非冯诺依曼机 C 图灵机 D PASCAL机2、 计算机软件是指_ 。 A计算机程序 B源程序和目标程序 C源程序 D计算机程序及其有关文挡3、 汇编程序的任务是_。A 将汇编语言编写的程序转换为目标程序B 将汇编语言编写的程序转换为可执行程序C 将高级语言编写的程序转换为汇编语言程序D 将高级语言编写的程序转换为可执行程序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、 假如在内存中采取链式保存线性表，则元素之间的逻辑关系通过_。A 元素在内存中的相对位置表示逻辑次序B 保存在元素中的指针表示先后次序C 设置单独的区域存储元素之间的逻辑次序D 元素自身的核心字来表示逻辑次序9、 在软件系统进行组装测试的时候发觉错误，则针对被发觉的错误，能够判断在整个软件开发过程最也许出现错误的阶段是_。A 需求分析 B 概要设计 C 详细设计 D 单元测试10、 早期进行程序开发过程中存在不少问题，在下列问题中有一个并不是早期程序员常见的问题，它是_。A 程序员过度依赖技巧与天分，不太重视所编写程序的结构B 程序中的控制随意跳转，不加限制地使用goto语句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 CB 3 C，DC 1 E5、写出程序的运行成果。 #include main() int j;for(j=0;j10;j+) if (j%2=0) continue; printf(%d,j); 该程序的执行成果是_。A 1 3 5 7 9B 1 3 5 7C 2 4 6 8三、判断题（正确的请打“”，错误的请打“”，每题3分，共30分）（1）计算机发展的分代史一般是以计算机所采取的存储元件作为划分的标准的。（ ）（2）软件由计算机程序、规程以及运行计算机系统也许需要的有关文档和数据组成。（ ）（3）汇编语言源程序能够在机器里直接执行。（ ）（4）“冯诺依曼机”是计算机的“细框图”，是计算机的结构模型，奠定了当代计算机的理论基础。（ ）（5）冯诺依曼型计算机的两大特性是“程序存储”和“采取二进制”。（ ）（6）编译程序的能够产生高效运行的目标程序，具备简单灵活，程序空间占用也少的的特点。（ ）（7）C语言中整型常量只能用十进制表示。（ ）（8）在语言中，关系体现式的运算成果只能为逻辑型“真”或“假”。（ ）（9）do - while语句用来实现“直到”型循环结构,即直到条件满足再退出循环。（ ）（10）图是由一个能够为空的顶点集合和一个描述顶点之间的关系边（或者是弧）的集合组成，记为：G=（V，E）。（ ）程序设计基础模拟试卷 参考答案一、单项选择题（每题4分，共 40分）1、A2、D3、A4、C 5、B6、B7、D8、B 9、B 10、D二、填空题（每题6分，共30分）1、A2、B3、A4、B5、A三、判断题（正确的请打“”，错误的请打“”，每题3分，共30分）（1）（2）（3）（4）（5）（6）（7）（8）（9）（10）