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

程序设计基础复习题

一、单项选择

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、链式构造温次序构造

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 指向目前队头元素的前一个地点。则队空的条件是（），队满的条件是（）入

队操作时隶属指针应进行的操作是（），出队时队头指针应进行的操作是（）。

9、评论算法效率的主要指标是（）和（）

10、软件开发模型大概上可分为两种种类，第一种是（）为前提的瀑布模

型。第二种是在软件开发初始阶段（）时采纳的渐进式开发模型，如原型模

型、螺旋模型等。

三、简答

1、简述计算机程序设计语言的分类和各种的特色。

2、什么是程序设计方法学？程序设计方法学是在什么基础上发展起来的？

程序设计方法学包含的主要内容是什么？

3、软件工程中瀑布模型的主要思想和特色是什么？

4、编写程序，从键盘输入h 值，输出 h 行用 * 号构成的等腰三角形。例：

输入 h=4，输出的图形以下：

*

***

*****

*******

5、编写程序，中国古代数学家张丘健在他的《算经》中提出了有名的“百钱

百鸡问题”：鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一；百钱买百鸡，翁、母、雏各几何？答案：

一、

1C 2B 3B 4D 5D 6A 7C 8A 9A 10C 11D 12D 13B 14A 15B 16B 17B 18A 19C 20B