《程序设计基础》期末试题
答题时间60分钟
一、单项选择题（每小题4分，共40分）
1、 当代计算机的最主要的体系结构称为是 ______ 。
A冯•诺依曼机
B非冯•诺依曼机
C图灵机
D PASCAL机
2、 计算机软件是指 _____ O
A计算机程序 C源程序
B源程序和目标程序 D计算机程序及其有关文挡
3、 汇编程序的任务是 ______ o
A将汇编语言编写的程序转换为目标程序 B将汇编语言编写的程序转换为可执行程序 C将髙级语言编写的程序转换为汇编语言程序 D将髙级语言编写的程序转换为可执行程序 4、C语言•是 _____ o
A机器语言 B汇编语言 C高级语言 5、 关于C语言语句的正确概念是 _______ o
A在C语言中不能使用goto语句
B goto语句可以从C语言中去除
C WhiIe和do-while都是直到型循环 D SWitCh语句可以替代if语句
6、 如果在具有层次结构的一组元素中，存在着一对一的关系，我们可以认为这样的数据的 逻辑类型就是 __________ O
A集合 B线性结构C树型结构D图型结构
D目标语言
7、 图的典型特点是各个结点之间是 _______ O
C 一对多关系 D多对多关系
A没有直接关系 B 一对一关系
8、如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过.
《程序设讣基础》试题
第4贞共4贞
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
B. ①i+1
② 2∙(i≥l)
11
② 2^(i≥l)
1
1
C. ①i ② 2(i≥l)
1
4、在下图的树中：A结点度为 ________ , B结点的兄弟结点是.
A. ①0
B. ①3 C. ①1
5、写岀程序的运行结果。
# include ②C ②C, D ② E
《程序设讣基础》试题
第4贞共4贞
main() { i∏tj;
for(j=0;j<10;j++)
{if (j%2==0) continue: Printf(%d∖j); }
H
该程序的执行结果是 ___________ 。 A. 1 3 5 7 9 B.
1357 C・ 2 4 6 8
三、判断题（正确的请打“厂，错误的请打“X”，每小题3分，共30分） （1）
算机发展的分代史通常是以计算机所采用的存储元件作为划分的标准的。（
（2） 件由计算机程序、规程以及运行计算机系统可能需要的相关文档和数据组成。（
（3） 汇编语言源程序可以在机器里直接执行。（） 论基础。O （
（5）
）
冯•诺依
计） 软）
（4> \"冯•诺依曼机”是讣算机的“细框图”，是讣算机的结构模型，奠世了现代计算机的 理
曼型计算机的两大特征是“程序存储”和“采用二进制”。（ ）
（6） 编译程序的可以产生髙效运行的目标程序，具有简单灵活，程序空间占用也少的的特 点。（
）
）
在C语言
（7） C语言中整型常疑只能用十进制表示。（ （8）
中，关系表达式的运算结果只能为逻辑型“真”或“假“。（ ）
（9） do-while语句用来实现“直到”型循环结构,即宜到条件满足再退岀循环。
O （ ）
（10） 图是由一个可以为空的顶点集合和一个描述顶点之间的关系一一边（或者是弧）的集 合组成，记为：G= （V, E） 0 （
）
程序设计基础期末试卷参
一、 单项选择题（每小题4分，共40分）
1、A 6、B
2、D 7、D
3、A 4、C 8、B
9、B
5、B 10. D
二、 填空题（每小题6分，共30分）
1> A 2> B 3、A 4> B
《程序设讣基础》试题
第4贞共4贞
5> A
三、 判断题（正确的请打√ ,错误的请打× ,每小题3分，共30分）
(1) X
u
n
u
n
(2) √ (3) X (4) X (5) J (6) X (7) X (8) √ (9) X (10) X 《程序设讣基础》试题
第4贞共4贞
