第 1 页 共 24 页程序设计基础期末复习指导第一部分 课程考核说明1考核目的通过本次考试，了解学生对本课程的基本内容、重点和难点的掌握程度，以及运用本课程的基本知识、基本方法和基本理论分析和解决实际问题的能力。同时还考察学生在平时的学习中是否注意了理解和记忆相结合，理解和运用相结合。2考核方式本课程期末考试为闭卷笔试，考试时间为 90 分钟。3适用范围、教材本复习指导适用于成人教育专科软件开发与应用专业、信息系统开发与维护、电子商务专业的课程程序设计基础 。本课程考试命题依据的教材采用吴鹤龄主编，中央广播电视大学出版社 2003 年 9 月出版的程序设计基础4命题依据本课程的命题依据是程序设计基础课程教学大纲、教材、实施意见。5考试要求考试主要是考核学生对基本理论和基本问题的理解和应用能力。在能力层次上，从了解、掌握、重点掌握 3 个角度要求。主要考核学生对各种基本概念、主要思想和方法， C 程序设计基础，能综合运用多个知识点的内容，熟练编写简单程序，熟练进行简单的算法设计，考察学员综合解决问题的能力。6试题类型及结构考题类型及分数比重大致为：填 空 (40 )； 选 择 题 (20 )； 简答题(10)；写出程序的运行结果(20)；程序设计(10)。第二部分 期末复习指导第一篇程序设计与程序设计语言概述第一章导论一、重点掌握1冯诺伊曼型计算机和程序存储原理；第 2 页 共 24 页2计算机的分代方法；3计算机软件发展的三个阶段。4计算机硬件系统的基本组成，计算机软件系统的分类和基本功能。计算机软硬件的关系。二、一般掌握1计算机技术的发展，图灵机和图灵机程序设计。2计算机四代区分标志和特点。第二章程序设计概述一、重点掌握1程序设计的基本概念和问题求解过程；2高级语言的分类和主要特点，语言的基本组成。二、一般掌握1程序的编译执行和解释执行过程，编译执行和解释执行的区别；2程序设计语言的发展、分类。3计算机程序的基本构成要素有：常量、变量、表达式、语句和函数等。第三章程序设计语言一、重点掌握1C 语言的基本数据类型、运算符及表达式；2C 语言的基本语句和流程二、一般掌握常见的输入/输出函数使用方法；第四章程序基本结构一、重点掌握1面向过程语言的程序设计方法和步骤；2基本数据类型和表达式的概念。3C 语言的流程控制语句 if、switch 、while、for、do-while 、break 和 continue。循环嵌套。4能够编写嵌套层次不超过三层的小程序，能够编写包含一个子函数的函数调用程序。 。二、一般掌握1一维数组的使用方法；第 3 页 共 24 页2C 函数的定义、说明、调用和返回，函数参数的基本规定。3二维数组的基本概念第二篇程序设计基础第五章数据结构基础概念一、重点掌握1数据结构的基本概念，包括：数据，数据元素，数据结点，数据类型，逻辑结构，存储结构等，分清逻辑结构和存储结构的性质。2线性表的逻辑结构特性及其在计算机中的表示。线性表的顺序存储结构及其插入和删除操作的基本思想；栈和队列的特点。3树型结构的描述方法，二叉树定义、性质、三种遍历方法。4栈和队列的特点；5栈满、栈空、队满、队空的判别。二、一般掌握1排序和查找的基本方法。2图的基本特点。数据结构在程序设计过程中重要性，以对数据结构的有关概念的重要性有一个初步认识。第六章算法和问题求解一、重点掌握1算法的基本概念。算法的概念和性质，算法与程序设计。数据结构、算法、程序三者之间关系。2算法的三种基本控制结构。3算法描述方法，伪码、流程图和 N-S 图的表示方法。二、一般掌握1算法设计中的基本方法：穷举法、递归法、分治法、回溯法、贪婪法和动态规划的基本思想。2逐步求精方法。3算法设计要求与评价方法。评价算法性能的重要指标时间复杂度和空间复杂度。第七章程序设计基本方法与原则一、重点掌握1软件工程的基本概念；第 4 页 共 24 页2软件危机产生的原因。软件工程的框架，软件生存周期。软件开发模型：瀑布模型、快速原型法模型和螺旋模型的过程和特点。二、一般掌握1结构化程序设计，开发模型的基本原理；2模块化程序设计。面向对象程序设计的基本原则。第三部分 综合练习题一、单项选择题1计算机发展的分代史中通常划分时代的标准是以计算机所采用的_。A. 逻辑元件 B. 程序设计语言C. 操作系统发展 D. 硬件运算速度2当前广泛使用的微型计算机是_。A. 第一代 B. 第二代C. 第三代 D. 第四代3我们将组成计算机系统的所有电子和机械装置称为_。A. 硬件 B. 软件C. 系统 D. 机器4当代计算机的体系结构称为是_。A. 冯诺依曼机 B. 非冯诺依曼机C. 图灵机 D. PASCAL 机5CPU 主要包括_。A. 运算器、控制器和寄存器 B. 运算器、控制器和存储器C. 控制器 D. 运算器和存储器6硬盘是_。A. 输入设备 B. 输出设备C. 存储设备 D. 计算设备7系统软件的核心软件是_。A. 操作系统 B. 编译程序C. 汇编程序 D. 机器语言8下面 4 句话中，最准确的表述是_。第 5 页 共 24 页A. 程序=算法+数据结构B. 程序是使用编程语言实现算法C. 程序的开发方法决定算法设计D. 算法是程序设计中最关键的因素9程序设计要遵循一定的开发方法及思想，以下有一个不是程序设计过程中应该遵循的开发方法，它是_。A. 结构化设计方法 B. 模块化程序设计方法C. 面向对象的程序设计方法 D. 数据结构优先原则10计算机能直接执行的语言是_。A. 机器语言 B. 汇编语言C. 高级语言 D. 目标语言11汇编程序的任务是_。A. 将汇编语言编写的程序转换为目标程序B. 将汇编语言编写的程序转换为可执行程序C. 将高级语言编写的程序转换为汇编语言程序D. 将高级语言编写的程序转换为可执行程序12世界上第一个高级语言是_。A. BASIC 语言 B. C 语言C. FORTRAN 语言 D. PASCAL 语言13下面 4 种程序设计语言中，不是面向过程式语言的是_。A. FORTRAN B. ALGOLC. Ada D. C+14下面 4 种程序设计语言中，不是面向对象式语言的是_。A. JAVA B. Object PascalC. Delphi D. C15C 语言中，使用变量的要求是_。A. 要先定义后使用 B. 要先使用后定义C. 不需要定义，可以直接使用 D. 没有明确的要求16不是 C 语言的基本数据类型是_。A. int B. doubleC. char D. bool第 6 页 共 24 页17数据结构主要研究下面 3 方面的内容_。A. 数据的逻辑结构、存储结构和运算B. 数据的线性结构、树型结构和图结构C. 数据的顺序存储、链式存储和散列存储D. 数据的线性结构和非线性结构，以及相关运算18数据的逻辑结构分为_。A. 线性结构和非线性结构 B. 顺序结构和非顺序结构C. 树型结构和图型结构 D. 链式结构和顺序结构19数据的存储结构分为_。A. 线性存储结构和非线性存储结构 B. 有序存储结构和非有序存储结构C. 树型存储结构和图型存储结构 D. 链式存储结构和顺序存储结构20线性表的典型特点是各个结点之间是_。A. 没有直接关系 B. 一对一关系C. 一对多关系 D. 多对多关系21线性表表长的含义是_。A. 线性表所占用的内存字节数量 B. 线性表占用的内存和外存的字节数量C. 线性表中所包含的元素数量 D. 线性表在内存中元素的数量22树的典型特点是各个结点之间是_。A. 没有直接关系 B. 一对一关系C. 一对多关系 D. 多对多关系23在存储线性表时，_。A. 只能采用顺序存储结构 B. 只能采取链式存储结构C. 可以任意采用顺序或链式存储结构 D. 没有明确的结论24栈的最主要特点是_。A. 先进先出 B. 先进后出C. 两端进出 D. 一端进一端出25队列的最主要特点是_。A. 先进先出 B. 先进后出C. 两端进出 D. 一端进一端出26下面 4 句结论中只有一句是错误的，它是_。A. 二叉树是树第 7 页 共 24 页B. 二叉树的左右子树的位置可以颠倒C. 可以使用二叉树的思想对数值进行排序D. 可以采用链表方式存储二叉树27采用链式存储的有序数据要进行查找，可以采用_。A. 顺序查找 B. 折半查找C. 顺序索引查找 D. 顺序或折半查找28螺旋模型中包括需求定义、风险分析、工程实现和评审四个阶段，在开发过程中_。A. 每个周期都要包括这四个阶段 B. 每个周期可以包括不同的阶段C. 在最后交付使用之前才进行评审 D. 开项目开始时才需要进行风险分析29下面关于测试的结论中只有一个是正确的，它是_。A. 测试工作要贯穿于整个软件开发的全过程B. 测试工作是指在编程实现过程中进行的排错工作C. 测试工作是指在产品完成后用户的验收工作过程D. 测试工作量的弹性比较大，可以根据时间进度进行裁减30在软件需求完全确定的情况下，应该采用的软件开发模型是_。A. 瀑布模型 B. 渐进式开发模型C. 原型模型 D. 螺旋模型31