程序设计基础学习资料

第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．计算机程序的基本构成要素有：常量、变量、表达式、语句和函数等。第三章程序设计语言一、重点掌握1．C语言的基本数据类型、运算符及表达式；2．C语言的基本语句和流程二、一般掌握常见的输入/输出函数使用方法；第四章程序基本结构一、重点掌握1．面向过程语言的程序设计方法和步骤；2．基本数据类型和表达式的概念。3．C语言的流程控制语句if、switch、while、for、do-while、break和continue。循环嵌套。4．能够编写嵌套层次不超过三层的小程序，能够编写包含一个子函数的函数调用程序。。二、一般掌握1．一维数组的使用方法；第3页共24页2．C函数的定义、说明、调用和返回，函数参数的基本规定。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机5．CPU主要包括______。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.FORTRANB.ALGOLC.AdaD.C++14．下面4种程序设计语言中，不是面向对象式语言的是______。A.JAVAB.ObjectPascalC.DelphiD.C15．C语言中，使用变量的要求是______。A.要先定义后使用B.要先使用后定义C.不需要定义，可以直接使用D.没有明确的要求16．不是C语言的基本数据类型是______。A.intB.doubleC.charD.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．裸机的概念是指______。A．正在进行设计还没有组装好的计算机B．已经组装好但还没有安装任何软件的计算机C.仅安装了操作系统的计算机系统D．安装了文字处理软件但没有安装专用数据处理系统的计算机32．CAD的含义是______。A.计算机辅助设计B．计算机辅助制造C.计算机辅助教学D．计算机辅助软件工程33．若调用一个函数，且此函数没有return语句，则正确的说法是______。A.没有返回值B．返回若干个系统默认值C.能返回一个用户所希望的函数值D．返回一个不确定的值34．以下函数test返回值类型为______。第8页共24页inttest(intx){printf(%f\n，(float)x)；return(x)；}A．intB．floatC．voidD．不确定或错误35．软件工程的出现主要是由于______。A．程序设计方法学的影响B．其他工程科学的影响C.软件危机的出现D．计算机的发展36．现代理论计算机的发明人是______。A.图灵B.冯·诺依曼C.PascalD.爱因斯坦37．一个完整的计算机系统应该包括______。A．系统软件和应用软件B．计算机及其外部设备C.硬件系统和软件系统D．系统硬件和系统软件38．世界上第一台电子数字计算机研制成功的时间是______。A．1936B．1946C．1956D．197039．CASE的含义是______。A.计算机辅助设计B．计算机辅助制造C.计算机辅助教学D．计算机辅助软件工程40．解释程序的功能是______。A．将高级语言程序转换为目标程序B．将汇编语言程序转换为目标程序C．解释执行高级语言程序D．解释执行汇编语言程序41．在C语言中，为了求两个整数相除之后得到的余数，可以使用运算符______。A．/B．%C．*D．++42．用链表表示线性表的优点是______。A．便于随机存取第9页共24页B．便于插入和删除操作C．花费的存储空间较顺序存储少D．元素的物理顺序与逻辑顺序相同43．下面4句结论中只有一句是错误的，它是______。A．二叉树是树B．二叉树的左右子树的位置可以颠倒C．可以使用二叉树的思想对数值进行排序D．可以采用链表方式存储二叉树44．在软件工程中，软件测试的目的是______。A．试验性运行软件B．发现软件错误C.证明软件是正确的D.找出软件中全部错误45．一台计算机里的各个部件是通过什么连接的______．A．电线B．电话线C．光缆D．总线46．以下哪项不是操作系统______。A．Windows2000B．UNIXC．DOSD．Office200047．I／O代表______。A．InandoutB．InputandOutputC．InsideandOutsideD．InwardandOutward48．冯·诺依曼给出的计算机体系结构中不包括______。A.控制器B．存储器C.中央处理器D．积分器49．以下不属于整型变量定义的是______A