国家开放大学2023-2024学年《程序设计基础》模拟试卷及答案解析（2024年）.docVIP

《程序设计基础》试题第PAGE1页共NUMPAGES4页

国家开放大学

2023-2024学年《程序设计基础》模拟试卷及答案解析

答题时间60分钟

一、单项选择题（每小题4分，共40分）

当代计算机的最主要的体系结构称为是______。

A冯·诺依曼机B非冯·诺依曼机C图灵机DPASCAL机

计算机软件是指______。

A计算机程序B源程序和目标程序

C源程序D计算机程序及其有关文挡

汇编程序的任务是______。

A将汇编语言编写的程序转换为目标程序

B将汇编语言编写的程序转换为可执行程序

C将高级语言编写的程序转换为汇编语言程序

D将高级语言编写的程序转换为可执行程序

C语言是______。

A机器语言 B汇编语言 C高级语言 D目标语言

关于C语言语句的正确概念是______。

A在C语言中不能使用goto语句 Bgoto语句可以从C语言中去除

Cwhile和do-while都是直到型循环 Dswitch语句可以替代if语句

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

A集合 B线性结构 C树型结构 D图型结构

图的典型特点是各个结点之间是______。

A没有直接关系 B一对一关系 C一对多关系 D多对多关系

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

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

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

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

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

在软件系统进行组装测试的时候发现错误，则针对被发现的错误，可以判断在整个软件开发过程最可能出现错误的阶段是______。

A需求分析 B概要设计C详细设计 D单元测试

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

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、写出程序的运行结果。

#includestdio.h

main()

{intj;

for(j=0;j10;j++)

{if(j%2==0)continue;

printf(%d,j);

}

}

该程序的执行结果是___________。

A．13579

B．1357

C．2468

三、判断题（正确的请打“√”，错误的请打“×”，每小题3分，共30分）

（1）计算机发展的分代史通常是以计算机所采用的存储元件作为划分的标准的。（）

（2）软件由计算机程序、规程以及运行计算机系统可能需要的相关文档和数据组成。（）

（3）汇编语言源程序可以在机器里直接执行。（）

（4）“冯·诺依曼机”是计算机的“细框图”，是计算机的结构模型，奠定了现代计算机的理论基础。。（）

（5）冯·诺依曼型计算机的两大