程序设计基础试题(附答案).pdf

程序设计基础复习题

一、单选

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、JAVAB、ObjectPascalC、DelphiD、C

12、不是C语言的基本数据类型是（）

A、intB、doubleC、charD、bool

13、在C语言中，为了求两个整数相除之后得到的余数，可以使用运算符（）

A、/B、%C、*D、++

14、数据的逻辑结构分为（）

A、纯属结构和非线性结构B、顺序结构和非顺序结构

C、树型结构和图型结构D、链式结构和顺序结构

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、找出软件中全部错误

二、填空题

1、世界上最早的高级程序设计语言是（）

2、计算机按照工作原理进行分类可以分为（）和（）

3、当前计算机的最基本原理采用的是（）

4、计算机存储器一般分为两级，它们是（）和（）

5、高级语言程序的翻译有两种方式，一种是（），另一种是（）

6、数据的存储结构可以用（）和（）

7、树型结构的主要特征是结点之间存在着一种层次的关系，数据元素之间的关系是（）的

关系。在图型结构中，任何两个结点之间都可能存在着联系，数据元素之间存在着（）的关

系。

8、若循环队列的头指针为front，尾指针为rear，rear指向队尾元素，front指向当前队头元

素的前一个位置。则队空的条件是（），队满的条件是（）入队操作时附属指针应进行