科目编号：0100 座位号
2017-2018学年度第二学期期末考试
程序设计基础 试题
2018年 7 月

一、单选题（本大题共10小题，每小题4分，共计40分）
（★请考生务必将答案填入到下面对应序号的答题框中★）

1．关于C语言语句的正确概念是（ ）。
A．在C语言中不能使用goto语句
B．goto语句可以从C语言中去除
C. while和do-while都是直到型循环
D．switch语句可以替代if语句
2．当代计算机的体系结构称为“冯·诺依曼”体系，冯·诺依曼机的主要思想之一是（ ）。
A．程序存储
B．设计机器语言
C．自动执行程序
D．存储器为核心
3．以下哪种类型语言的表达方式更接近人类自然语言（ ）。
汇编语言
机器语言
高级语言
低级语言
4．下面关于数组的描述中不正确的选项是（ ）。
A．数组定义时，数组名后必须用方括号
B．数组的下标是从0开始
C．在定义数组时，不能在方括号中用变量来表示元素的个数
D．对数组的运算可以一次引用整个数组
5．下面4种程序设计语言中，是交互式语言的是（ ）。
A．BASIC语言
B．FORTRAN语言
C．PASCAL语言
D．C语言
6．栈的逻辑结构是（ ）。
A 集合 B 线性结构 C 树型结构 D 图型结构
7．下西4种结论中只有一句是错误的，它是（ ）。
A.二叉树是树
B.二叉树的左右子树的位置可以颠倒
C. 可以使用二叉树的思想对数值进行排序
D. 可以采用链表方式存储二叉树
8．如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过（ ）。
A 元素在内存中的相对位置表示逻辑次序
B 保存在元素中的指针表示先后次序
C 设立单独的区域存储元素之间的逻辑次序
D 元素本身的关键字来表示逻辑次序
9．14 在软件需求完全确定的情况下，应该采用的软件开发模型是（ ）。
A．瀑布模型
B．渐进式开发模型
C．原型模型
D．螺旋模型
10．15、关于结构化程序设计的概念中，正确的是（ ）。
A．结构化程序设计是按照一定的原则与原理，组织和编写正确且易读的程序的软件技术
B．一种采用结构描述复杂的客观事物从而可以进行负责程序设计的一种技术
C．结构化程序设计的主要思想是自低向上、逐步求精的开发过程
D．以上三中说法都是正确的

二、简答题（本大题共3小题，每小题10分，共计30分）

1．冯·诺依曼的主要思想是什么，简单叙述其内容?

2．简述计算机硬件与软件的关系。

3．什么是软件的生存周期？如何划分软件的生存周期？

三、程序题（本题共30分）

用*号输出字母C的图案。