《程序设෶= 5;基础》期末复习

　　《程&#= 24207;设计基础》是电大ť= 45;算机和信息类专业（= 专科）的基础课程之= 9968;，本课程是以实用ߒ= 6;最终目的，因此，考&= #26680;的要求重点是考察= 398;生对程序设计基础的= ;理解程度和程序设计&#= 22522;础方法的理解和掌ÿ= 69;。要求学生记住一些= 主要的基本概念、名= 5789;术语和基本的程序෹= 4;计方法，不要求学员&= #27515;记许多具体的细节= 869;容和编程。具体考核= ;要求分为三个层次：

　　了解：要求学员对该= 知识点有基本的认识= 5292;能够正确使用。

　　掌握：掌握各种基本= 概念、主要思想和方= 7861;，掌握C程序设计&#= 22522;础。考察学员掌握á= 22;本概念的情况。

　　熟练掌握：要求学员能综= 合运用多个知识点的= 0869;容，熟练编写简单ఴ= 3;序，熟练进行简单的&= #31639;法设计。考察学员 = 508;合解决问题的能力。= ;

试题题型：<= /span>有单项选择题、= 填空题、简答（编程= 5289;等题型。选择题：&#= 32473;出一些有关程序设ť= 45;基础概念和特点方面= 的试题，要求学员从= 9064;后给出的供选择的ౕ= 2;案中选择合适的答案&= #65292;补足这些叙述。这= 867;题目主要考察学员对= ;各种程序设计基础和&#= 31639;法设计方法相关知ť= 82;的掌握程度。填空题= ：这类题目主要考察= 3398;员对基本概念的理෉= 9;能力。简答（编程）&= #39064;：这类题目包含回= 572;问题、写程序运行结= ;果、程序填空和编写&#= 31616;单程序。

&= #19968;、考核内容和要求

　　第一篇　程&= #24207;设计与程序设计语#= 328;概述

　　导论<= span style=3D'mso-bidi-font-size:10.5pt;font-family:\02CE\0325'>

　　[考核知识&#= 28857;]

　　计算&#= 26426;四代区分标志和特Ġ= 57;。

　　计算&#= 26426;软件发展的三个阶ē= 73;。

　　计算&#= 26426;硬件系统的基本组û= 04;，计算机软件系统的= 分类和基本功能。计= 1639;机软硬件的关系。

　　冯·诺伊= 曼型计算机和程序存= 0648;原理。

　　[考核要求]

　　1．熟练掌&#= 25569;：冯·诺伊= 曼型计算机和程序存= 0648;原理。

　　2．掌握：&#= 35745;算机的分代方法，ť= 45;算机系统的组成。<= /p>
　　3．了解：&#= 35745;算机技术的发展，Þ= 70;灵机和图灵机程序设= 计。

　　程序设计概&= #36848;

　　[考核知识&#= 28857;]

　　程序&#= 35774;计过程，设计程&#= 24207;时应遵循的一些基Ĉ= 12;原则。

　　计算&#= 26426;程序设计语言的分ľ= 67;和特点。典型的代表= 语言的基本特征。FORTRAN，<= span lang=3DEN-US>ALGOL，<= span lang=3DEN-US>PASCAL和<= span lang=3DEN-US>C语言的主&#= 35201;特点。

　　高级&#= 31243;序设计语言的基本ĥ= 05;征。计算机程序的基= 本构成要素有：常量= 2289;变量、表达式、语ࡣ= 7;和函数等。

　　高级&#= 31243;序设计语言的实现z= 90;程序的编译和解释的= 执行过程。

　　[考核要求]

　　1．熟练掌&#= 25569;：程序设计的基本Ď= 10;念和问题求解过程。=

　　2．掌握：&#= 39640;级语言的分类和主Š= 01;特点，语言的基本组= 成。程序的编译执行= 1644;解释执行过程，编෻= 3;执行和解释执行的区&= #21035;。

　　3．了解：&#= 31243;序设计语言的发展z= 89;分类。

　　程序设计语&= #35328;

　　[考核知识&#= 28857;]

　　C语言的基&#= 26412;数据类型、运算符Ö= 50;表达式。基本语句和= 流程。常见的输入/输出函数&#= 20351;用方法。

　　[考核要求]

　　1．熟练掌&#= 25569;：C语言的基&#= 26412;数据类型、运算符Ö= 50;表达式。

　　2．掌握：&#= 24120;见的输入/输出函数&#= 20351;用方法。

　　3．了解：&#= 36890;过对具体语言的学È= 64;，加深对一般程序设= 计语言的认识和理解= 2290;

　　程序基本结&= #26500;

　　[考核知识&#= 28857;]

　　C语言的流&#= 31243;控制语句if、= switch、while、for、do-while、break和continue。循环嵌套。<= span lang=3DEN-US>

　　C函数的定&#= 20041;、说明、调用和返Þ= 38;，函数参数的基本规= 定。

　　掌握&#= 25968;组的使用方法和简Õ= 33;程序设计。

　　[考核要求]

　　1．熟练掌&#= 25569;：面向过程语言的ĸ= 43;序设计方法和步骤。=

　　2．掌握：&#= 22522;本数据类型和表达ó= 35;的概念。能够编写嵌= 套层次不超过三层的= 3567;程序，能够编写包ࡪ= 7;一个子函数的函数调&= #29992;程序。一维数组的= 351;用方法。

　　3、了解：&#= 20108;维数组的基本概念z= 90;

　　程序设计基&= #30784;

　　数据结构基&= #30784;概念

　　[考核知识&#= 28857;]

　　数据&#= 32467;构的基本概念，常ī= 92;的名词、术语，掌握= 基本概念，包括：数= 5454;，数据元素，数据ಮ= 7;点，数据类型，逻辑&= #32467;构，存储结构等，= 998;清逻辑结构和存储结= ;构的性质。

　　线性&#= 34920;的逻辑结构特性及Ð= 54;在计算机中的表示。= 线性表的顺序存储结= 6500;及其插入和删除操߯= 6;的基本思想；栈和队&= #21015;的特点。

　　树型&#= 32467;构的描述方法，二Ö= 49;树定义、性质、三种= 遍历方法。

　　图的&#= 22522;本概念。

　　排序&#= 21644;查找的基本方法。

　　[考核要求]

　　1．熟练掌&#= 25569;：数据结构的基本Ď= 10;念。

　　2．掌握：&#= 26632;和队列的特点，掌ÿ= 69;栈满、栈空、队满、= 队空的判别。排序和= 6597;找的基本方法。树௚= 0;基本概念，二叉树的&= #36941;历算法。

　　3．了解：&#= 22270;的基本特点。数据ń= 67;构在程序设计过程中= 重要性，以对数据结= 6500;的有关概念的重要ঝ= 5;有一个初步认识。

　　算法和问题&= #27714;解

　　[考核知识&#= 28857;]

　　算法&#= 30340;基本概念。算法的Ď= 10;念和性质，算法与程= 序设计。数据结构、= 1639;法、程序三者之间ࠥ= 1;系。

　　算法&#= 30340;三种基本控制结构z= 90;

　　算法&#= 25551;述方法，伪码、流ĸ= 43;图和N-S图的= 表示方法。

　　算法&#= 35774;计中的基本方法：Ĺ= 51;举法、递归法、分治= 法、回溯法、贪婪法= 1644;动态规划的基本思঱= 9;。

　　逐步&#= 27714;精方法。

　　算法&#= 35774;计要求与评价方法z= 90;评价算法性能的重要= 指标时间复杂度和空= 8388;复杂度。

　　[考核要求]

　　1．熟练掌&#= 25569;：算法和算法描述į= 40;基本方式，会用伪语= 言表述算法的思想。

　　2．掌握：&#= 31639;法的几种主要设计Ą= 41;法，能够使用穷举法= 编写简单程序。能够= 6816;用逐步求精法解决ߌ= 8;般问题。

　　3．了解：&#= 31639;法分析的初步知识Ç= 82;方法。

　　程序设计基&= #26412;方法与原则

　　[考核知识&#= 28857;]

　　结构&#= 21270;程序设计的主要思ø= 19;和内容，代表性的程= 序设计语言。

　　软件&#= 24037;程的基本概念。软Ê= 14;危机产生的原因。软= 件工程的框架，软件= 9983;存周期。软件开发જ= 9;型：瀑布模型、快速原&#= 22411;法模型和螺旋模&#= 22411;的过程和特点。

　　[考核要求]

　　1．熟练掌&#= 25569;：软件工程的基本Ď= 10;念。

　　2．掌握：&#= 32467;构化程序设计，开Ö= 57;模型的基本原理。<= /p>
3．了解：模块化= 程序设计。面向对象= 1243;序设计的基本原则Ӎ= 0;

&= nbsp;

&= #20108;、试题类型及解答

&= #65288;一）填空题

　　1、高级语言源程= 序的翻译方式包括          = ; 和 =          <= /u> 。<= /p>
　　 2、算法的&#= 36816;行效率包括两方面ʌ= 92;算法的    复杂度和算法的     复杂度。

　　3、C语言是面向         ，<= span lang=3DEN-US>C++是面= 向       。

　　 4、栈的插&#= 20837;和删除只能在栈的     进行，队列的插ࠣ= 7;和删除分别在___         &= nbsp;  端进行，进行插= 入的一端叫做       ，进行删除的一= 端叫做       。

5、算法的&#= 25511;制结构有三种基本ô= 18;式：        、   &= nbsp;       、       。

（1）填空题解答

　　 1、编译，解释。= 　　2、时间，&#= 31354;间。　　3、过程的&#= 35821;言，对象的语言。

　　 4、栈顶，两，队= 尾，队头。　　5、顺序结&#= 26500;，分支结构，循环ń= 67;构。

&= #65288;二）选择题

　　1．世界上第一台= 电子数字计算机研制= 5104;功的时间是          = ;       年。=

　　   A) 1936         B) 1946         C) 1956            D) 1= 970

　　2. 计算机的发展阶= 段通常是按计算机所= 7319;用的          = ;     来划= 分的。

　　   A) 内存容量    B) 逻辑元件     C) 程序设计语言    D) 操作系统

　　3．从第一&#= 20195;电子计算机到第四É= 95;计算机的体系结构都= 是相同的，都是由运= 1639;器、控制器、存储ࢤ= 0;以及输入/输出设备&#= 32452;成的，称为          = ;    体系= 结构。

　   　A)   图灵=          B)比尔·盖茨  &n= bsp; C)冯= ·诺依曼 =       D)诺依斯

　　4．在数据结构中= ，从逻辑上可以把数= 5454;结构分成         &nbs= p;       。

　　   A）线性结构和非ಬ= 7;性结构。         B）动态和静态结= 构

　　   C）紧凑结构和非ಃ= 9;凑结构           D= ）内部和外部结= 构

　　5．在软件方面，= 第一代计算机主要使= 9992;          = ;          。

　　   A）机器语言          &n= bsp;            B）高级程&#= 24207;设计语言

　　   C）数据库管理系ಯ= 9;          &n= bsp;      D）= BASIC和FORTRAN

　　6．设a=3D6，b=3D4，则表达式b*=3Da+3的值= 为             。

　　   A）3       B）18   &n= bsp;   C）= 27       D）= 36

　　7．队列是&#= 38480;制插入只能在表的Ç= 68;端，而删除在表的另= 一端进行的线性表，= 0854;特点是         &nbs= p;          。

　　   A）先进先出     B）后进先出     C）先进后出    C）进出不受限制

　　8．有关二叉树的= 下列说法正确的是          = ;           <= /u> 。<= /p>
　　   A) 二叉树的度为2

　　   B) 一棵二叉树的度ࡤ= 7;以小于2

　　   C) 二叉树中任何一ߑ= 0;结点的度都为2

　　   D) 任何一棵二叉树ߑ= 3;至少有一个结点的度&= #20026;2

（2）选择题解答=

　　     1、B   2、<= span lang=3DEN-US>B   3、<= span lang=3DEN-US>C   4、<= span lang=3DEN-US>A   5、<= span lang=3DEN-US>A   6、<= span lang=3DEN-US>D   7、<= span lang=3DEN-US>A   8、<= span lang=3DEN-US>A

（三）简答与编程题

　　1、写出下&#= 38754;程序的运行结果。

　　void main ( )

　　　　&#= 12288;　{ char c1=3D67;       /*‘A’的ASCII码值= 为65 */

　　　　&#= 12288;　if (‘A’ <=3Dc1 && c1<=3D’= ;Z’)

　　　　&#= 12288;　printf(“%d,%c”,c1，c1+1);

　　　　&#= 12288;　else   printf(“%c”,c1);

　　　　&#= 12288;}

　　运行&#= 32467;果：          &n= bsp;

　　2、编写程&#= 24207;。有36块砖，共36人搬，成&#= 24180;男子一次搬4块砖，成&#= 24180;女子一次搬3块砖，儿&#= 31461;两人抬1块砖，恰&#= 22909;一次全部搬完，编ĸ= 43;求出成年男子成年女子&#= 21644;儿童各有多少人。

　　3、什么是&#= 31639;法?一个完整&#= 30340;算法必须满足哪些Ċ= 31;准?

（3）简答与编程ག= 4;解答=

　　1．运行结&#= 26524;: 67 D

　　2．= 参考程序：

    main()

　　　{int men,women,child;

　　　　&#= 12288;　for(men=3D0;men<9;men++)

　　　　&#= 12288;　　　　for(womem=3D0;women<12;women++)

　　　　&#= 12288;　　　　　　{ child=3D36-men-women;

　　　　&#= 12288;　　　　　　　　if((men*4+women*3+child/2.0)=3D36)

　　　　&#= 12288;　　　　　　　　printf(“%d,%d,%d\n”,men,women,child);  &= nbsp;

　　　　&#= 12288;　　　　　　}

　　　　&#= 12288;}

　　

　　3．答：算法是为了= 解决一个特定问题而= 7319;取的特定的有限步ྲྀ= 8;。既算法是解决问题&= #30340;办法，是对特定问'= 064;求解步骤的详细描述= ;。算法应当满足五个&#= 26631;准：有穷性、确定ö= 15;、可行性、输入性和= 输出性。

三、模拟练习&= #39064;

（一）判断题

1、计算机内存保é= 84;的是数据和程序（<= /span>   = ）。

2、软件就是计算机程序（   ）。

3、计算机硬件能İ= 52;接执行面向对象的语= 言（   = ）。

4、 SQL语言&#= 23646;于面向过程的程序ť= 74;计语言（   = ）。

5、编程语言有顺序、选&#= 25321;和循环结构三种基Ĉ= 12;控制结构（   ）。

6、 C语言中决定int表示范围的因素是int类型占用的字节= 数量（   ）。

7、 C语言中的运算= 符具有优先级和结合= 4615;（   ）。

8、 while语句= 和for语句可以相互替= 代（   ）。

9、线性表元素间的逻辑&#= 20851;系可通过元素= 在数组中的相对位置= 4920;示（   ）。

10、在链式存储线性表&#= 26102;进行插入操作的执Ŝ= 92;效率比较= 低（   ）。

（二）填空题

1．采用顺序栈存储空&#= 38388;进栈操作时要判断Ċ= 32;___        =         _。

2．一般图中的各个结&#= 28857;之间的关系是______。

3．折半查找的条件是______。

4．不是软件的开Ö= 57;模型有______。

5．软件生存周期ą= 59;指__        =              ____的全&#= 36807;程。

6ᦁ= 4; 树的典型特= ;点是各个结点之间是______。

7ᦁ= 4; 栈的主要特= ;点是______。

8ᦁ= 4; 二叉树左右= ;子树位置可以颠倒的&#= 32467;论是_____的。

9ᦁ= 4; 对链式存储= ;的有序数据进行查找&#= 26102;可以采用______。

10 软件&#= 38656;求完全确定情况下ŵ= 19;用的软件开发模型是= ______。

（三）简答题<= /span>

（= 1）简述软件工程过程中&#= 24212;遵循的基本原则。

（2）简述快&#= 36895;原型法的特点。

（3）Ŧ= 28;明结构化程序设计= 方法的基本技术

（4）简述软件的生Ø= 29;周期及其划分。

（四）编写从键= 盘输入1000个实= 数，计算并输出这1000个数= 的平均值的程序。

（五）编写计算1！＋2！＋3！….＋n! 值的程序。

（六）程&#= 24207;分析

（= 1）

# include <stdio.h>

main ( )

{ int h, k, j;

scanf (”%d”, &h);<= o:p>

for ( k=3D1; k<=3Dh; k++)       /* <= /span>控制打印 h 行 */

{= for ( j=3D1; j<=3Dh-k; j++)    /* 打印空格 */

         printf (” ”);

     for ( j=3D1; j<=3D2*k-1; j++)   /* = 打印 * 号 = */

         printf (”*”)；

     printf(”\n= ”) ;

}

}=

<= /o:p>

<= /o:p>

（= 2）

      #include <stdio.h>

     main( )

     {&= nbsp; int k=3D1，<= span lang=3DEN-US>j=3D0；<= /p>
         While ( k+j<=3D10 )=

            If ( k>j ) j=3Dj+2;

        =     Else k=3Dk+2;

           printf ("%d%d\n”<= span style=3D'font-family:SimSun;mso-ascii-font-family:"Times New Roman";mso-han= si-font-family: "Times New Roman"'>，k，j)；

&n= bsp;       }
运行结果是：<= u>