班级 姓名 《程序设计基础》试题 程序设计基础期末考试题A卷 一、 选择题（1*20=20分）
题号 答案 题号 答案 1 2 11 12 3 13 4 14 5 15 6 16 7 17 8 18 9 19 10 20 总分
1、一个完整的计算机系统应该包括（ ）
A、系统软件和应用软件 B、计算机及其外部设备 C、硬件系统和软件系统 D、系统硬件和系统软件 2、“裸机”的概念是指（ ）
A、正在进行设计还没有组装好的计算机 B、已经组装好但还没有安装任何软件的计算机 C、仅安装了操作系统的计算机系统 D、安装了文字处理软件但没有安装专用数据处理系统的计算机
3、世界上第一台电子数字计算机研制成功的时间是（ ） A、1936年 B、1946年 C、1956年 D、1970年 4、CASE的含义是（ ）
A、计算机辅助设计 B、计算机辅助制造 C、计算机辅助教学 D、计算机辅助软件工程 5、当前广泛使用的微型计算机是（ ）
A、第一代 B、第二代 C、第三代 D、第四代 6、当代计算机的体系结构称为是（ ）
A、冯·诺依曼机 B、非冯·诺依曼机 C、图灵机 D、比尔盖茨机 7、硬盘是（ ）
A、输入设备 B、输出设备 C、存储设备 D、计算设备 8、下面4句话中，最准确的表述是（ ）
A、程序=算法+数据结构 B、程序是使用编程语言实现算法
C、程序的开发方法决定算法设计 D、算法是程序设计中最关键的因素 9、计算机能直接执行的语言是（ ）
A、机器语言 B、汇编语言 C、高级语言 D、目标语言 10、解释程序的功能是（ ）
A、将高级语言程序转换为目标程序 B、将汇编语言程序转换为目标程序 C、解释执行高级语言程序 D、解释执行汇编语言程序 11、下面4种程序设计语言中，不是面向对象式语言的是（ ） A、JAVA B、Object Pascal C、Delphi D、C 12、不是C语言的基本数据类型是（ ） A、int B、double C、char D、bool
13、在C语言中，为了求两个整数相除之后得到的余数，可以使用运算符（ ） A、/ B、% C、* D、++ 14、数据的逻辑结构分为（ ）
A、纯属结构和非线性结构 B、顺序结构和非顺序结构 C、树型结构和图型结构 D、链式结构和顺序结构
第1页
《程序设计基础》试题
15、用链表表示纯属表的优点是（ ）
A、便于随机存取 B、便于插入和删除操作
C、花费的存储空间较顺序存储少 D、元素的物理顺序与逻辑顺序相同 16、栈的最主要特点是（ ）
A、先进先出 B、先进后出 C、两端进出 D、一端进一端出 17、下面4句结论只有一句是错误的，它是（ ） A、二叉树是树 B、二叉树的左右子树的位置可以颠倒
C、可以使用二叉树的思想对数值进行排序 D、可以采用链表方式存储二叉树
18、螺旋模型中包括需求定义、风险分析、工程实惠和评审四个阶段，在开发过程中（ ） A、每个周期都要包括这四个阶段 B、每个周期可以包括不同的阶段 C、在最后交付使用之前才进行评审 D、在项目开始时才需要进行风险分析 19、软件工程的出现主要是由于（ ）
A、程序设计方法学的影响 B、其他工程科学的影响 C、软件危机的出现 D、计算机的发展 20、在软件工程中，软件测试的目的是（ ）
A、试验性运行软件 B、发现软件错误 C、证明软件是正确的 D、找出软件中全部错误
二、填空题（2*20=40分）
题号 1 3 5 7 9 11 13 15 17 19 答案 题号 2 4 6 8 10 12 14 16 18 20 答案 1、世界上最早的高级程序设计语言是（ 1 ）
2、计算机按照工作原理进行分类可以分为（ 2 ）和（ 3 ） 3、当前计算机的最基本原理采用的是（ 4 ）
4、计算机存储器一般分为两级，它们是（ 5 ）和（ 6 ）
第2页
《程序设计基础》试题
5、高级语言程序的翻译有两种方式，一种是（ 7 ），另一种是（ 8 ） 6、数据的存储结构可以用（ 9 ）和（ 10 ）
7、树型结构的主要特征是结点之间存在着一种层次的关系，数据元素之间的关系是（ 11 ）的关系。在图型结构中，任何两个结点之间都可能存在着联系，数据元素之间存在着（ 12 ）的关系。 8、若循环队列的头指针为front，尾指针为rear，rear指向队尾元素，front指向当前队头元素的前一个位置。则队空的条件是（ 13 ），队满的条件是（ 14 ）入队操作时附属指针应进行的操作是（ 15 ），出队时队头指针应进行的操作是（ 16 ）。
9、评价算法效率的主要指标是（ 17 ）和（ 18 ）
10、软件开发模型大体上可分为两种类型，第一种是（ 19 ）为前提的瀑布模型。第二种是在软件开发初始阶段（ 20 ）时采用的渐进式开发模型，如原型模型、螺旋模型等。
三、简答（编程）题（8*5=40分）
1、简述计算机程序设计语言的分类和各类的特点。
2、什么是程序设计方法学？程序设计方法学是在什么基础上发展起来的？程序设计方法学包含的主要内容是什么？
第3页
程序设计基础期末考试题A卷
