《程序设计基础》期末复习题2013.12

《程序设计基础》期末复习题

2013.12

一、单项选择题

1. 当代计算机的体系结构称为是______。（）

A 冯·诺依曼机

B 非冯·诺依曼机C图灵机 D PASCAL机

2. 计算机发展的分代史中通常划分时代的标准是以计算机所采用的_____。（）

A 逻辑元件

B 程序设计语言

C 操作系统发展

D 硬件运算速度

3. 我们将组成计算机系统的所有电子和机械装置称为_____。（）

A 硬件

B 软件 A

C 系统

D 机器

4. CPU主要包括______。（）

A 运算器、控制器和寄存器

B 运算器、控制器和存储器

C 控制器

5. 程序设计要遵循一定的开发方法及思想，以下有一个不是程序设计过程中应该遵循的开发方法，它是______。（）

A 结构化设计方法

B 模块化程序设计方法

C 面向对象的程序设计方法

D 数据结构优先原则

6. 世界上第一个高级语言是______。（）

A BASIC语言

B C语言

C FORTRAN语言

D PASCAL语言

7. 下面4句话中，最准确的表述是______。（）

A 程序=算法+数据结构

B 程序是使用编程语言实现算法

C 程序的开发方法决定算法设计

D 算法是程序设计中最关键的因素

8. 汇编程序的任务是______。（）

A 将汇编语言编写的程序转换为目标程序

B 将汇编语言编写的程序转换为可执行程序

C 将高级语言编写的程序转换为汇编语言程序

D 将高级语言编写的程序转换为可执行程序

9. 下面4种程序设计语言中，不是面向对象式语言的是______。（）

A JAVA

B Object Pascal

C Delphi

D C

10. C语言中，使用变量的要求是______。（）

A 要先定义后使用

B 要先使用后定义

C 不需要定义，可以直接使用

D 没有明确的要求

11. 不是C语言的基本数据类型是______。（）

A int

B double

C char

D bool

12. 数据结构主要研究下面3方面的内容______。（）

A 数据的逻辑结构、存储结构和运算

B 数据的线性结构、树型结构和图结构

C 数据的顺序存储、链式存储和散列存储

D 数据的线性结构和非线性结构，以及相关运算

13. 数据的逻辑结构分为______。（）

A 线性结构和非线性结构

B 顺序结构和非顺序结构

C 树型结构和图型结构

D 链式结构和顺序结构

14. 线性表表长的含义是______。（）

A 线性表所占用的内存字节数量

B 线性表占用的内存和外存的字节数量

C 线性表中所包含的元素数量

D 线性表在内存中元素的数量

15. 树的典型特点是各个结点之间是______。（）

A 没有直接关系

B 一对一关系

C 一对多关系

D 多对多关系

二、填空题

1. 第一代电子计算机（1946～1958年）采用的基本逻辑元件是______。第二代电子计

算机（1958～1964年）采用的基本逻辑元件是______。第三代电子计算机（1964~1974年）采用的基本逻辑元件是______。第四代电子计算机（1974年以后）采用的基本逻辑元件是______。

2. 计算机按照工作原理进行分类可以分为______和______。

3. 计算机硬件通常由5大功能部件组成，它们是：______，______，______，______

和______。

4. 最基本的程序控制有三种，它们是______，______和______。这三种执行控制的任

意组合和重复、嵌套就可以描述任意复杂的程序。

5. 数据的______是指数据元素之间的逻辑关系，与数据的存储无关，它独立于计算机，

如用户在电话号码表中的先后次序关系；数据的______是指数据元素在计算机存储设备中的存储方式。

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

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

7. 评价算法效率的主要指标是______和______。

三、简答分析题

1. 简述计算机硬件与软件的关系。

2. 简述计算机程序设计语言的分类和各类的特点。

3. 什么是软件？什么是软件工程？

四、程序设计题

1. 编写程序。一辆卡车违犯交通规则，撞人后逃跑。现场有三人目击事件，但都没有记住车号，只记下车号的一些特征。甲说：牌照的前两位数字是相同的；乙说：牌照的后两位数字是相同的，但与前两位不同；丙是位数学家，他说：四位的车号刚好是一个整数的平方。请根据以上线索求出车号。

2. 编写程序。中国古代数学家张丘建在他的《算经》中提出了著名的“百钱百鸡问题”：鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一；百钱买百鸡，翁、母、雏各几何?

参考答案：

一、选择题

1-10 AAAAD CAADA 11-15 DAACC

二、填空题

1.电子管，晶体管，半导体中小规模集成电路，大规模集成电路

2.数字计算机，模拟计算机

3.存储器、运算器、控制器、输入设备、输出设备

4.顺序执行、分支控制、循环控制

5.逻辑结构，存储结构

6.一对多，多对多

7. 时间复杂度、空间复杂度

二、简答题

1、简述计算机硬件与软件的关系。

计算机硬件与软件的关系主要体现在以下三个方面：

(1)互相依存。计算机硬件与软件的产生与发展本身就是相辅相成、互相促进的，二者密不可分。硬件是软件的基础和依托，软件是发挥硬件功能的关键，是计算机的灵魂。在实际应用中更是缺一不可，硬件与软件，缺少哪一部分，计算机都是无法使用的。许多硬件所能达到的功能常常需要通过软件配合来实现，如中断保护，既要有硬件实现中断屏蔽保留现场，又要求有软件来完成中断的分析处理。又如操作系统诸多功能的实现，都需要硬件支持。

(2)无严格界面。虽然计算机的硬件与软件各有分工，但是在很多情况下软硬件之间的界面是浮动的。计算机某些功能既可由硬件实现，也可以由软件实现。随着计算机技术的发展，一些过去只能用软件实现的功能，现在可以用硬件来实现，而且速度和可靠性都大为提高。

(3)相互促进。无论从实际应用还是从计算机技术的发展看，计算机的硬件与软件之间都是相互依赖、相互影响、相互促进的。硬件技术的发展会对软件提出新的要求，促进软件的发展；反之，软件的发展又对硬件提出新的课题。

2.简述计算机程序设计语言的分类和各类的特点。

一般分为三类：机器语言（也称机器指令集），汇编语言和高级语言。

机器语言是每台计算机出厂时，厂家都为它配备一套机器语言，不同的计算机，其机器语言通常是不同的。由于机器语言是面向具体机器的，所以其程序缺乏通用性，编写程序的过程繁琐复杂，易出错，错了又不易查找和修改，编出的程序可读性极差。

汇编语言是机器语言的符号化形式。用汇编语言编写的程序（又称源程序）经汇编器加工处理后，就转换成可由计算机直接执行的目标程序。汇编语言提高了程序设计效率和计算机利用率。汇编语言仍属面向机器的一种低级语言，其程序的通用性和可读性较差。

高级程序设计语言是指通用性好，不必对计算机的指令系统有深入的了解就可以编写程序。采用高级语言编写的程序在不同型号的计算机上只需做某些微小的改动便可运行，只要采用这些计算机上的编译程序重新编译即可。高级语言具有通用性，与具体的机器无关。

(8)整理资料，交付使用。

3. 什么是软件？什么是软件工程？

计算机系统中的程序及其文档称为软件。其中，程序是计算机任务的处理对象和处理规则的描述；文档是为了理解程序所需的阐述性资料。细言之，软件一词具有三层含义。一为个体含义，即指计算机系统中的程序及其文档；二为整体含义，即指在特定计算机系统中所有上述个体含义下的软件的总称，亦即计算机系统中硬件除外的所有成分；三为学科含义，即指在研究、开发、维护以及使用前述含义下的软件所涉及的理论、方法、技术所构成的学科。

软件工程是应用计算机科学、数学及管理科学等原理，开发软件的工程。它借鉴了传统工程的原则、方法，以提高软件质量，降低开发成本为目的。其中，计算机科学、数学用于构造模型和算法，工程科学用于制订规范、设计范型、评估成本等，管理科学用于计划、资源、质量、成本等管理。

软件工程是一门交叉性学科，迄今为止，软件工程的研究与应用已取得很大成就，大大缓解了软件危

机，但是软件的开发还是一项艰巨的任务，对于软件的如何组织和开发还在不断地发展之中。

三、程序设计题（共2题，每题10分，共20分）

（每行代码1分）

1. #include ”stdio.h"

main( )

{int i, j, k, m;

for (i=1; i<=9; i++) /* i:车号前二位的取值*/

for (j=0; j<=9; j++) /* j:车号后二位的取值*/

if ( i!=j ) { /* 判断两位数字是否相异*/

k = i*1100+j*11;

for ( m=31; m*m

/* 判断是否为整数的平方*/

if ( m*m==k )

printf("Lorry_No. is %d.\n", k);

}

}

2. #include

main( )

{ int x, y, z, j=0;

for (x=0; x<=20; x++)

for (y=0; y<=33; y++)

for (z=0; z<=100; z++)

if ( z%3==0 && x+y+z==100 &&5*x+3*y+z/3==100 )

printf("%2d:cock=%2d hen=%2d chicken=%2d\n", ++j, x, y, z ) ;

}