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(i≧1)
B． ① i+1 ② 2i-1(i≧1)
C． ① i ② 2i(i≧1)

4、 在下图的树中：A结点度为______，B结点的弟兄结点是______。
A． ① 0 ② C
B． ① 3 ② C，D
C． ① 1 ② E

5、写出程序的运行成果。
#include
main()
{ int j;
for(j=0;j<10;j++)
{if (j%2==0) continue;
printf("%d",j);
}
}

该程序的执行成果是___________。
A． 1 3 5 7 9
B． 1 3 5 7
C． 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、A 2、D 3、A 4、C 5、B
6、B 7、D 8、B 9、B 10、D

二、填空题（每题6分，共30分）
1、A
2、B
3、A
4、B
5、A
三、判断题（正确的请打“√”，错误的请打“×”，每题3分，共30分）
（1）
（2）
（3）
（4）
（5）
（6）
（7）
（8）
（9）
（10）
×
√
×
×
√
×
×
√
×
×