程序设计基础学习资料.docVIP

程序设计基础期末复习指导第一部分 课程考核说明1考核目的通过本次考试，了解学生对本课程的基本内容、重点和难点的掌握程度，以及运用本课程的基本知识、基本方法和基本理论分析和解决实际问题的能力。同时还考察学生在平时的学习中是否注意了理解和记忆相结合，理解和运用相结合。2考核方式本课程期末考试为闭卷笔试，考试时间为90分钟。3适用范围、教材本复习指导适用于成人教育专科软件开发与应用专业、信息系统开发与维护、电子商务专业的课程程序设计基础。本课程考试命题依据的教材采用吴鹤龄主编，中央广播电视大学出版社2003年9月出版的程序设计基础4命题依据本课程的命题依据是程序设计基础课程教学大纲、教材、实施意见。5考试要求考试主要是考核学生对基本理论和基本问题的理解和应用能力。在能力层次上，从了解、掌握、重点掌握3个角度要求。主要考核学生对各种基本概念、主要思想和方法， C程序设计基础，能综合运用多个知识点的内容，熟练编写简单程序，熟练进行简单的算法设计，考察学员综合解决问题的能力。6试题类型及结构考题类型及分数比重大致为：填空(40)；选择题(20)；简答题(10)；写出程序的运行结果(20)；程序设计(10)。第二部分 期末复习指导第一篇程序设计与程序设计语言概述第一章导论一、重点掌握1冯诺伊曼型计算机和程序存储原理；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一维数组的使用方法；2C函数的定义、说明、调用和返回，函数参数的基本规定。3二维数组的基本概念第二篇程序设计基础第五章数据结构基础概念一、重点掌握1数据结构的基本概念，包括：数据，数据元素，数据结点，数据类型，逻辑结构，存储结构等，分清逻辑结构和存储结构的性质。2线性表的逻辑结构特性及其在计算机中的表示。线性表的顺序存储结构及其插入和删除操作的基本思想；栈和队列的特点。3树型结构的描述方法，二叉树定义、性质、三种遍历方法。4栈和队列的特点；5栈满、栈空、队满、队空的判别。二、一般掌握1排序和查找的基本方法。2图的基本特点。数据结构在程序设计过程中重要性，以对数据结构的有关概念的重要性有一个初步认识。第六章算法和问题求解一、重点掌握1算法的基本概念。算法的概念和性质，算法与程序设计。数据结构、算法、程序三者之间关系。2算法的三种基本控制结构。3算法描述方法，伪码、流程图和N-S图的表示方法。二、一般掌握1算法设计中的基本方法：穷举法、递归法、分治法、回溯法、贪婪法和动态规划的基本思想。2逐步求精方法。3算法设计要求与评价方法。评价算法性能的重要指标时间复杂度和空间复杂度。第七章程序设计基本方法与原则一、重点掌握1软件工程的基本概念；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句话中，最准确的表述是_。 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. ALGOL C. Ada D. C+14下面4种程序设计语言中，不是面向对象式语言的是_。 A. JAVA B. Object Pascal C. Delphi D. C15C语言中，使用变量的要求是_。 A. 要先定义后使用 B. 要先使用后定义 C. 不需要定义，可以直接使用 D. 没有明确的要求16不是C语言的基本数据类型是_。 A. int B. double C. char D. bool17数据结构主要研究下面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. 二叉树是树 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安装了文字处理软件但没有安装专用数据处理系统的计算机32CAD的含义是_。 A.计算机辅助设计 B计算机辅助制造 C.计算机辅助教学 D计算机辅助软件工程33若调用一个函数，且此函数没有return语句，则正确的说法是_。 A.没有返回值 B返回若干个系统默认值 C.能返回一个用户所希望的函数值 D返回一个不确定的值34以下函数test返回值类型为_。 int test(int x) printf(%fn，(float)x)； return(x)； Aint Bfloat Cvoid D不确定或错误35软件工程的出现主要是由于_。 A程序设计方法学的影响 B其他工程科学的影响 C. 软件危机的出现 D计算机的发展36现代理论计算机的发明人是_。 A. 图灵 B. 冯诺依曼 C. Pascal D. 爱因斯坦37一个完整的计算机系统应该包括_。 A系统软件和应用软件 B计算机及其外部设备 C.硬件系统和软件系统 D系统硬件和系统软件38世界上第一台电子数字计算机研制成功的时间是_。 A1936 B1946 C1956 D197039CASE的含义是_。 A. 计算机辅助设计 B计算机辅助制造 C. 计算机辅助教学 D计算机辅助软件工程40解释程序的功能是_。 A将高级语言程序转换为目标程序 B将汇编语言程序转换为目标程序 C解释执行高级语言程序 D解释执行汇编语言程序41在C语言中，为了求两个整数相除之后得到的余数，可以使用运算符_。 A/ B% C* D+42用链表表示线性表的优点是_。 A便于随机存取 B便于插入和删除操作 C花费的存储空间较顺序存储少 D元素的物理顺序与逻辑顺序相同43下面4句结论中只有一句是错误的，它是_。 A二叉树是树 B二叉树的左右子树的位置可以颠倒 C可以使用二叉树的思想对数值进行排序 D可以采用链表方式存储二叉树44在软件工程中，软件测试的目的是_。 A试验性运行软件 B发现软件错误 C. 证明软件是正确的 D. 找出软件中全部错误45一台计算机里的各个部件是通过什么连接的_ A电线 B电话线 C光缆 D总线46以下哪项不是操作系统_。 AWindows 2000 BUNIX CDOS DOffice 200047IO代表_。 AIn and out BInput and Output CInside and Outside DInward and Outward48冯诺依曼给出的计算机体系结构中不包括_。 A. 控制器 B存储器 C. 中央处理器 D积分器49以下不属于整型变量定义的是_ A. unsigned short x B. float x C. int x D. long x50C语言中字符串常量CHINA在内存中的实际长度是_。 A. 5个字符 B. 6个字符 C. 7个字符 D. 不确定51无符号整数输出的格式是_。 A. %d B. %x C. %u D. %f52以下赋值语句中，错误的有_。 A. int c=3； B. int a , b=4 , c； C. int a=b=c=4； D. int a=4 , b=453如果定义一个双精度变量 x ，正确的应该是_。 A. float x B. int x C. double x D. int double x54对语句CHAR c；定义了的变量c在程序中赋值，正确的表达式应该是_。 A. c=a； B. c=a； C. c:=97； D. c=1；55以下变量的表示中，哪个是不正确的_。 A. sum B. day C. name D. $23456若x是一个bool型变量，则 x & !x的值是_。 A. 为true B. 为false C. 与x的值相同 D. 与x的值相反57正确的C语言自定义标志符是_。 Afile_bak Babc(10) Ccontinue Dclass+358已知int j, i=1; 执行语句j=-i+;后。j的值是_。 A1 B2 C-1 D-259C语言中，错误的int类型的常数是_。 A32768 B0 C037 D0xAF60C语言对嵌套if语句的规定是：else总是与_配对。 A. 其之前最近的if B第一个if C. 缩进位置相同的if D其前面最近的且尚未配对的if61一个C语言程序总是从_开始执行。 A. 主过程 B主函数 C. 子程序 D. 主程序62C语言中函数返回值的类型是由_决定的。 A. return语句中表达式类型 B调用该函数的主调函数类型 C. 调用函数时临时 D定义函数时所指定的函数类型63一个队列的入队序列是1，2，3，4，则队列的输出序列是_。 A4，3，2，1 B1，2，3，4 C1，4，3，2 D3，2，4，164若进栈序列为1，2，3，4，进栈过程中可以出栈，则_ 不可能是一个出栈序列。 A1，4，3，2 B2，3，4，1 C3，1，4，2 D3，4，2，165队列是限制插入只能在表的一端，而删除在表的另一端进行的线性表，其特点是_。 A先进先出 B. 后进先出 C. 先进后出 D. 进出不受限制66以下哪一个不是队列的基本运算c A. 从队尾插入一个新元素 B. 从队列中删除第1个元素 C. 判断一个队列是否为空 D. 读取队头元素的值67某二叉树的前序编历结点的访问顺序是ABCDEFG，中序编历结点的访问顺序是CBDAFGE，则其后序编历结点的访问顺序是_。 A. CDBGFEA BCDGFEAB CCDBAGFE DCDBFAGE68有关二叉树的下列说法正确的是_。 A. 二叉树的度为2 B一棵二叉树的度可以小于2 C. 二叉树中任何一个结点的度都为2 D任何一棵二叉树中至少有一个结点的度为269在二叉树结点的先序序列、中序序列和后序序列中，所有叶子结点的先后顺序_。 A. 都不相同 B完全相同 C. 先序和中序相同，而与后序不同 D. 中序和后序相同，而与先序不同70在一棵二叉树上第5层的结点数最多为_。 A8 B16 C15 D3271一个具有n个顶点的无向图中，要连通全部顶点至少需要_条边。 An Bn+l Cn2 Dn-172对一个具有个n顶点的图，采用邻接矩阵表示，则该矩阵的大小为_。 An B(n-1)* (n-1) C(n+1)* (n1) Dn*n二、填空题1英文缩写_ 是用来表示计算机辅助设计。2显示器是微机系统的_设备。3世界公认的第一台通用电子数字计算机是美国宾夕法尼亚大学莫尔学院的莫奇利和埃克特领导的科研小组建造的，取名为_。4第一代电子计算机（19461958年）采用的基本逻辑元件是_。第二代电子计算机（19581964年）采用的基本逻辑元件是_。第三代电子计算机（19641974年）采用的基本逻辑元件是_。第四代电子计算机（1974年以后）采用的基本逻辑元件是_。5世界上最早的高级程序设计语言是_。6计算机按照工作原理进行分类可以分为_和_。7当前计算机的最基本原理采用的是_。8计算机存储器一般分为两级，它们是_和_。9计算机系统中的软件包括_和_。10计算机硬件通常由5大功能部件组成，它们是：_，_，_，_和_。11计算机语言有3种类型，它们是_，_和_。12高级语言源程序的翻译有两种方式，一种是_，另一种是_。13微机中常用的高级语言主要有3类：它们是_，_和_。14程序设计过程的3个阶段是_，_和_。15最基本的程序控制有三种，它们是_，_和_。这三种执行控制的任意组合和重复、嵌套就可以描述任意复杂的程序。16C语言中分支语言是_语句和_语句。17C语言中循环语言是_语句，_语句和_语句。18C语言中自增运算符是_，求余数的运算符号是_。19C语言中要改变循环语句的流程可以使用语句_，_和_。20数据的_是指数据元素之间的逻辑关系，与数据的存储无关，它独立于计算机，如用户在电话号码表中的先后次序关系；数据的_是指数据元素在计算机存储设备中的存储方式。21数据的存储结构可以用_和_。22数据的逻辑结构可分为_和_两大类。23常见的线性结构有_、_和_等，其主要特征为各个结点之间“先后”有序。24常见的非线性结构包括_和_结构。25树型结构的主要特征是结点之间存在着一种层次的关系，数据元素之间的关系是_的关系。在图型结构中，任何两个结点之间都可能存在着联系，数据元素之间存在着_的关系。26对于一个线性表来说，如果它的表长为0，则我们称它为_表。27若循环队列的头指针为front，尾指针为rear，rear指向队尾元素，front指向当前队头元素的前一个位置。则队空的条件是_，队满的条件是_，入队操作时队尾指针应进行的操作是_，出队时队头指针应进行的操作是_。28在下图的树中：A结点度为_，B结点度为_，E结点的度为_，根结点为_，F结点的兄弟结点是_，F结点的双亲结点是_，树的深度为_。 29算法描述的常见方法是_，_和_。30评价算法效率的主要指标是_和_。31当前流行的程序设计方法是_和_。32软件开发模型大体上可分为两种类型，第一种是_为前提的瀑布模型。第二种是在软件开发初始阶段_时采用的渐进式开发模型，如原型模型、螺旋模型等。33世界上最早的高级程序设计语言是_。34计算机按照工作原理进行分类可以分为_和_。35当前计算机的最基本原理采用的是_。36计算机存储器一般分为两级，它们是_和_。37高级语言源程序的翻译有两种方式，一种是_，另一种是_。38数据的存储结构可以用_和_。39树型结构的主要特征是结点之间存在着一种层次的关系，数据元素之间的关系是_的关系。在图型结构中，任何两个结点之间都可能存在着联系，数据元素之间存在着_的关系。40评价算法效率的主要指标是_和_。41软件开发模型大体上可分为两种类型，第一种是_为前提的瀑布模型。第二种是在软件开发初始阶段_ 时采用的渐进式开发模型，如原型模型、螺旋模型等。42C语言规定，以字符_来作为字符串的结束标志，43C语言中实型变量可分为_和_两类。44如果变量x的初值是，则语句printf (%d , +x)；执行后输出的值是_；语句printf ( %d,x+)；执行后输出的值是_。45逻辑表达式a|b+c & b-c的值为_，其中a=3，b=4，c=5。46使用输出语句printf ( ) 时，如果要输出字符时，用_格式符；输出浮点数时，用_格式符。47一个C语言程序是由若干个函数构成, 其中必有一个_。48数据结构包括的三个方面的内容是数据的_，数据的_，数据的_。49当向一个顺序表插入一个元素时，从插入位置开始后的所有元素均需_一个位置，移动过程是从_向_依次移动每一个元素。50要从一个顺序表删除一个元素时，被删除之后的所有元素均需_一个位置，移动过程是从_向_依次移动每一个元素。51在线性表的顺序存储中，元素之间的逻辑关系是通过_决定的。顺序表中逻辑上相邻的元素，物理位置_紧邻。52线性表、栈和队列都是_结构，可以在线性表的_位置插入和删除元素，而栈只能在_插入和删除元素；对于队列只能在_插入元素，在_删除元素。53栈的插入和删除只能在栈的_进行，队列的插入和删除分别在_端进行，进行插入的一端叫做_，进行删除的一端叫做_。54对于一个具有n个结点的二叉树，当它为一棵_二叉树时具有最小高度，当它为一棵单支树时具有_高度。55设无向图G的顶点数为n，图G最少有_条边，最多有_条边。三、简答题1简述计算机硬件与软件的关系。2简述计算机程序设计语言的分类和各类的特点。3冯诺伊曼原理的主要思想是什么？4何谓算法？算法有什么性质？5执行高级语言编写的程序一般要经过怎样的编译过程？6高级语言解释执行的一般步骤是什么？解释执行有什么缺点？7请简要介绍面向过程式语言中的三种程序设计的基本结构。8什么是面向过程式语言？有什么特点？9结构化程序设计方法的主要技术是什么？10结构化程序设计的主要特征与风格是什么？11已知一颗二叉树如下图所示，试分别写出按中序、先序和后序遍历时所得到的结点序列。 中序： 先序： 后序：12已知一颗二叉树如下图所示，试分别写出按照中序、先序和后序遍历时得到的结点序列。 中序： 先序： 后序：四、程序设计1从键盘上输入一个正整数，并判断是否为素数，若是，则打印出来。2从键盘上输入10整数，求其最小数。3求1+2+3+100的值。4输入三个数，按从大到小的顺序输出。5编写程序。小明有5本新书，要借给、三位小朋友，若每人每次只能借一本，则可有多少种不同的借法？6编写程序。一辆卡车违犯交通规则，撞人后逃跑。现场有三人目击事件，但都没有记住车号，只记下车号的一些特征。甲说：牌照的前两位数字是相同的；乙说：牌照的后两位数字是相同的，但与前两位不同；丙是位数学家，他说：四位的车号刚好是一个整数的平方。请根据以上线索求出车号。7编写程序。从键盘输入h值，输出h行用*号组成等腰三角形。例：输入 h=4，输出的图形如下： * * * * * * * * * * * * * * * *五、写出程序的运行结果1写出下列程序运行的结果： main() int i,j,m,n; i=8;j=10; m=i+;n=+j; printf (%d,%d,%d,%d,i,j,m,n); 运行结果是什么?2写出下列程序运行的结果： #include math.h main() int m,i,k; scanf (%d,&m); k=sqrt(m); for ( i=2;i=k+1) printf(%d is a prime number n,m); else if (i=k+1) printf(%d is not a prime numbern,m); 该程序的功能是什么? 如果输入数据：11 其运行的结果是什么？3写出下列程序运行的结果： main() int n ; for (n=10;n=a&chz)? putchar(ch+A-a):putchar(ch); 如果输入的是d，则程序的运行结果是什么？5写出下列程序运行的结果： main() int i, j , k ; for (i=0;i=3;i+) for (j=0 ; j=2i ; j+ ) printf( ); for (k=0 ; k=2*i ; k+ ) printf(); printf(n); for (i=0;i=2;i+) for (j=0 ; j=i ; j+ ) printf( ); for (k=0 ; k= 42*i ; k+ ) printf(); printf(n); 输出结果是什么?6写出下列程序运行的结果： #include stdio.