国开程序设计基础形考任务1-4

程序设计基础·形考任务一一、填空题(每空2分,合计80分，如果以附件形式提交，请在答题输入框中输入提示文字”见附件“)（难易度:中）2.1．计算机的五大主要应用领域是、、、和。2．总线是连接、和的公共信息通道。通常由三部分组成：、、。3．计算机是一类智能机器，这是因为它除了完成算术运算外，还能完成某些。4．世界上第一台计算机取名为。5．目前制造计算机所采用的电子器件是。6．CPU是CentralProcessingUnit的英文缩写，它主要由、和寄存器3个部分组成。7．完整的计算机系统是由和两大部分组成的。8．计算机的硬件系统一般可分为、、和等几个部分。9．计算机的存储器分为和两级。10．随机存储器和只读存储器的英文缩写分别为和。11．是为有效利用计算机的资源、充分发挥计算机的工作潜力、保证正常运行、尽可能方便用户使用计算机而编制的软件。12．是为实现一定功能，用计算机程序设计语言所编制的语句的有序集合。是描述程序设计的过程及程序的使用方法的有关资料。13．是计算机的概念模型，奠定了现代计算机的理论基础；是计算机的结构模型，奠定了现代计算机的设计基础。14．高级语言源程序的翻译成机器语言程序一般有两种做法:方式和方式。15．按照使用方式，程序设计语言分为语言和语言；按照应用范围则分为语言和语言。16．编译程序的核心部分，叫___________，其任务就是检查源程序在语法上是否_______。简答题(80.0分)（难易度:中）答案解释：1．计算机的五大主要应用领域是科学计算、数据处理、过程控制、计算机辅助系统和人工智能。2．总线是连接CPU、存储器和外部设备的公共信息通道。通常由三部分组成：数据总线、地址总线、控制总线。3．计算机是一类智能机器，这是因为它除了完成算术运算外，还能完成某些逻辑运算。4．世界上第一台计算机取名为ENIAC。5．目前制造计算机所采用的电子器件是大规模集成电路。6．CPU是CentralProcessingUnit的英文缩写，它主要由运算器、控制器和寄存器3个部分组成。7．完整的计算机系统是由硬件系统和软件系统两大部分组成的。8．计算机的硬件系统一般可分为存储器、中央处理器、输入设备和输出设备等几个部分。9．计算机的存储器分为内存和外存两级。10．随机存储器和只读存储器的英文缩写分别为RAM和ROM。11．系统软件是为有效利用计算机的资源、充分发挥计算机的工作潜力、保证正常运行、尽可能方便用户使用计算机而编制的软件。12．程序是为实现一定功能，用计算机程序设计语言所编制的语句的有序集合。文档是描述程序设计的过程及程序的使用方法的有关资料。13．图灵机是计算机的概念模型，奠定了现代计算机的理论基础；冯·诺依曼机是计算机的结构模型，奠定了现代计算机的设计基础。14．高级语言源程序的翻译成机器语言程序一般有两种做法:编译方式和解释方式。15．按照使用方式，程序设计语言分为交互式语言和非交互式语言；按照应用范围则分为通用语言和专用语言。16．编译程序的核心部分，叫__语法分析器_________，其任务就是检查源程序在语法上是否_正确______。二、选择题（每题2分，合计20分）（难易度:中）4.当代计算机的最主要的体系结构称为是______。单选题(2.0分)（难易度:中）A.冯·诺依曼机B.非冯·诺依曼机C.图灵机D.PASCAL机正确答案：A5.计算机软件是指______。单选题(2.0分)（难易度:中）A.计算机程序B.源程序和目标程序C.源程序D.计算机程序及其有关文挡正确答案：D6.计算机能直接执行的语言是______。单选题(2.0分)（难易度:中）A.机器语言B.汇编语言C.高级语言D.目标语言正确答案：A7.显示器是______。单选题(2.0分)（难易度:中）A.输入设备B.输出设备C.存储设备D.计算设备正确答案：B8.系统软件的核心软件是______。单选题(2.0分)（难易度:中）A.操作系统B.编译程序C.汇编程序D.机器语言正确答案：A9.要保证程序在多次反复使用过程中不发生错误，关键应该提高程序的______。单选题(2.0分)（难易度:中）A.正确性B.可靠性C.可维护性D.有效性正确答案：B10.汇编语言属于______。单选题(2.0分)（难易度:中）A.函数式语言B.逻辑语言C.过程式语言D.非过程式语言正确答案：C11.要编写高质量的程序，判断程序质量的首要标准是程序的_____①______，要保证程序在多次反复使用过程不发生错误，应该保证程序的_____②______。单选题(2.0分)（难易度:中）A.①正确性②可靠性B.①可靠性②有效性C.①有效性②正确性正确答案：A12.编译程序的实现算法较为复杂，但它可以产生高效运行的____①______程序，因此更适合翻译那些规模较大、结构较复杂、需要较长运行时间的_____②______程序。单选题(2.0分)（难易度:中）A.①执行②复杂B.①目标②应用C.①可执行代码②系统正确答案：B13.高级语言源程序的翻译有两种方式，对程序逐句进行分析并立即执行的这种方式为_____①_______，另一种是需要把程序先转化为目标代码再装入内存运行，这种方式为______②______。单选题(2.0分)（难易度:中）A.①编译②解释B.①翻译②解释C.①解释②编译正确答案：C

程序设计基础·形考任务二选择题(每题5分,合计55分)（难易度:中）2.在C语言中，字符串常量的定界符是______。单选题(5.0分)（难易度:中）A.空格B.单引号C.双引号D.方括号正确答案：C3.C语言中int变量能够表示的数值范围是______。单选题(5.0分)（难易度:中）A.-32767～32768B.-32768～32767C.0～65535D.0～65536正确答案：B4.在C语言中，为了表示关系：x≥y≥z，应该使用表达式______。单选题(5.0分)（难易度:中）A.x≥y≥zB.x>=y>=z

C.x>=y&&y>=zD.x>=y&y>=z正确答案：C5.实型常量在C语言中只能用____①______表示，表示方法有：____②_______。单选题(5.0分)（难易度:中）A.①小数形式

②十进制和二进制B.①二进制

②小数形式C.①十进制

②小数形式和指数形式正确答案：C6.在C语言中，不合法的int型常量是______。单选题(5.0分)（难易度:中）A.32767B.0678C.0XABCD.32768L正确答案：B7.关于C语言语句的正确概念是______。单选题(5.0分)（难易度:中）A.在C语言中不能使用goto语句B.goto语句可以从C语言中去除C.while和do-while都是直到型循环D.switch语句可以替代if语句正确答案：B8.C语言中的语句#defineR20用于定义_____①_______，语句char

r1;则用于定义_____②_____。单选题(5.0分)（难易度:中）A.①符号变量Ｒ

②字符常量B.①符号常量Ｒ②字符变量r1C.①整型常量２０

②字符串变量r1正确答案：B9.写出程序的运行结果。

#include

<stdio.h>

main()

{

inta,b;

scanf(”%d%d",&a,&b);

if(++a>=b)

printf(”Yes”);

printf("a+b=%d\n",a+b);

}

如果输入：a=6，b=8，则输出结果是___________。单选题(5.0分)（难易度:中）A.①

a+b=14B.①a+b=15C.15

D."a+b=%d\n",14正确答案：B10.写出程序的运行结果。

main()

{

int

a=0;

for(a=0;a<3;a++);

printf("%d\n",a);

}

输出结果是___________。单选题(5.0分)（难易度:中）A.3B.2C.1D.4正确答案：A11.写出程序的运行结果。

#include<stdio.h>

main()

{

inti=0,j=0,k=0,m;

for(m=0;m<4;m++)

switch(m)

{

case0:i=m++;

case1:j=m++;

case2:k=m++;

case3:m++;

}

printf("\n%d,%d,%d,%d",i,j,k,m);

}该程序的执行结果是______。单选题(5.0分)（难易度:中）A.

0，1，1，3B.0，1，2，5C.0，1，2，3D.0，1，2，4正确答案：B12.写出程序的运行结果。

#include<stdio.h>

main()

{intj;for(j=0;j<10;j++)

{if(j%2==0)continue;

printf("%d",j);

}

}

该程序的执行结果是___________。单选题(5.0分)（难易度:中）A.13579B.1

3

5

7C.

2

4

6

8D.0

2

4

6

8正确答案：A二、编程序（上机调试编写的程序）(每题15分,合计45分，如果以附件形式提交，请在答题输入框中输入提示文字”见附件“)

14.从键盘输入3个整数，输出其中最大数。参考答案：#include<stdio.h>intmain(){inta,b,c,max;printf("请输入3个整数：");scanf("%d%d%d",&a,&b,&c);max=a;if(b>max)max=b;if(c>max)max=c;printf("最大数为：%d\n",max);return0;}15.编写一程序，从键盘输入10个实数，计算并输出算术平均数。参考答案：#include<stdio.h>intmain(){floatnum,sum=0;printf("请输入10个实数：\n");for(inti=0;i<10;i++){scanf("%f",&num);sum+=num;}printf("算术平均数为：%.2f\n",sum/10);return0;}16.利用穷举法编写一个算法判断给定的正整数n是否是素数，即判断n是否只能被1和自身整除。参考答案：#include<stdio.h>#include<math.h>intmain(){intn,i,isPrime=1;printf("请输入一个正整数n：");scanf("%d",&n);if(n<=1){isPrime=0;}else{for(i=2;i<=sqrt(n);i++){if(n%i==0){isPrime=0;break;}}}if(isPrime)printf("%d是素数\n",n);elseprintf("%d不是素数\n",n);return0;}

程序设计基础·形考任务三一、填空题(每空2分,合计40分,如果以附件形式提交，请在答题输入框中输入提示文字”见附件“）（难易度:中）2.1．数据结构研究主要包括三个方面的内容，分别是：数据的结构，数据的结构，以及定义在这上面的数据的。2．当向一个顺序表插入一个元素时，从插入位置开始后的所有元素均需一个位置，移动过程是从向依次移动每一个元素。3．要从一个顺序表删除一个元素时，被删除之后的所有元素均需一个位置，移动过程是从向依次移动每一个元素。4．线性表、栈和队列都是结构，可以在线性表的位置插入和删除元素，而栈只能在插入和删除元素；对于队列只能在插入元素，在删除元素。5．如果要在链表中删除一个元素，则只要将要删除的元素的前一个元素的指针调整为指向要删除的元素的下一个元素。6．为了解决假溢出，通常采用队列的方法，即把队列的存储空间设想成一个头尾相接的环状结构。7．二叉树的第层上至多有2i-1(i≥1)个结点。8．在任意二叉树中，若有n0个叶子结点，n2个度为2的结点，则必有：9．深度为h且含有2h-1个结点的二叉树为二叉树。10．深度为5的二叉树中至多含有点。简答题(40.0分)（难易度:中）答案：1．数据结构研究主要包括三个方面的内容，分别是：数据的逻辑结构，数据的存储结构，以及定义在这上面的数据的运算。2．当向一个顺序表插入一个元素时，从插入位置开始后的所有元素均需向后移动一个位置，移动过程是从后向前依次移动每一个元素。3、要从一个顺序表删除一个元素时，被删除之后的所有元素均需向前移动一个位置，移动过程是从前向后依次移动每一个元素。4、线性表、栈和队列都是线性结构，可以在线性表的任意位置插入和删除元素，而栈只能在栈顶插入和删除元素；对于队列只能在队尾插入元素，在___队头___删除元素。5、如果要在链表中删除一个元素，则只要将要删除的元素的前一个元素的指针调整为指向要删除的元素的下一个元素。6、为了解决假溢出，通常采用循环队列的方法，即把队列的存储空间设想成一个头尾相接的环状结构。7、二叉树的第i层上至多有2i-1(i≥1)个结点。8、在任意二叉树中，若有n0个叶子结点，n2个度为2的结点，则必有：n0＝n2＋１9、深度为h且含有2h-1个结点的二叉树为满二叉树。10、深度为5的二叉树中至多含有31点。二、选择题（每题6分，合计60分）（难易度:中）4.数据的存储结构分为两种，它们是______。单选题(6.0分)（难易度:中）A.线性存储和数组存储B.顺序存储和链式存储C.线性存储和树型存储D.数组存储和指针存储正确答案：B5.如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过______。单选题(6.0分)（难易度:中）A.元素在内存中的相对位置表示逻辑次序B.保存在元素中的指针表示先后次序C.设立单独的区域存储元素之间的逻辑次序D.元素本身的关键字来表示逻辑次序正确答案：B6.进行顺序查找的条件是______。单选题(6.0分)（难易度:中）A.数据有序且采用顺序存储方式B.数据不需要有序，但需要顺序存储C.数据有序且采用链式存储方式D.数据不需要有序，也不限制存储方式正确答案：D7.队列的最主要特点是______。多选题(6.0分)（难易度:中）A.先进先出B.先进后出C.两端进出D.一端进一端出正确答案：AD8.如果在具有层次结构的一组元素中，存在着一对一的关系，我们可以认为这样的数据的逻辑类型就是______。单选题(6.0分)（难易度:中）A.集合B.线性结构C.树型结构D.图型结构正确答案：B9.在任意二叉树中，如有N个叶子结点，M个度为_____①_______的节点，则必有_____②_____。单选题(6.0分)（难易度:中）A.①1②N=M+2B.①2②N=M+1C.①2②N=M+2正确答案：B10.若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为______。单选题(6.0分)（难易度:中）A.排序B.查找C.遍历D.建立正确答案：C11.对如图所示的二叉树进行先序遍历的顶点序列是_____①_______，后序遍历时得到的顶点序列是_____②_____。单选题(6.0分)（难易度:中）A.①ABDEC②EDBCAB.①EDBCA②DEBACC.①DEBAC②ABDEC正确答案：A12.设有一个栈，元素进栈的次序为A，B，C，D，E，下列是不可能的出栈序列。单选题(6.0分)（难易度:中）A.A，B，C，D，EB.B，C，D，E，AC.E，A，B，C，DD.E，D，C，B，A正确答案：C13.已知一个图如下所示，则从顶点a出发按深度优先搜索遍历可以得到的一种顶点序列为哪个？单选题(6.0分)（难易度:中）A.a，c，e，b，d，fB.a，b，f，e，c，dC.a，e，c，b，f，dD.a，e，d，f，b，c正确答案：D

程序设计基础·形考任务四一、填空题(每空2分,合计50分，如果以附件形式提交，请在答题输入框中输入提示文字”见附件“)（难易度:中）1．算法的四种基本操作是、、、。2．算法的控制结构有三种基本形式：、、。3．评价算法需要从几个不同的角度考虑，最主要的是和。4．算法的运行效率包括两方面，算法的复杂度和算法的复杂度。5．结构化程序设计的总体思想是采用模块化结构，、。软件生存周期包括软件的、软件的和软件3个部分。7.软件定义时期主要包括和两个阶段。8．软件开发时期是具体设计和实现在前一时期定义的软件，它由软件的阶段、阶段、阶段组成。9．软件工程的目标是可概括为生产具有性、性以及开销合宜的产品。10．软件开发模型大体上可分为两种类型，第一种是以软件需求完全确定为前提的模型。第二种是在软件开发初始阶段只能提供基本需求时采用的开发模型。参考答案：1．算法的四种基本操作是逻辑运算、算术运算、数据比较、数据传送。2．算法的控制结构有三种基本形式：顺序结构、选择结构、循环结构。3．评价算法需要从几个不同的角度考虑，最主要的是正确性和运行效率。4．算法的运行效率包括两方面，算法的时间复杂度和算法的空间复杂度。5．结构化程序设计的总体思想是采用模块化结构，自顶向下、逐步求精。6.软件生存周期包括软件的定义、软件的开发和软件使用与维护3个部分。7.软件定义时期主要包括可行性研究和需求分析两个阶段。8．软件开发时期是具体设计和实现在前一时期定义的软件，它由软件的设计阶段、实现阶段、集成阶段组成。9．软件工程的目标是可概括为生产具有正确性、可用性以及开销合宜的的产品。10．软件开发模型大体上可分为两种类型，第一种是以软件需求完全确定为前提的瀑布模型。第二种是在软件开发初始阶段只能提供基本需求时采用的渐进式开发模型。二、选择题（每题4分，合计40分）（难易度:中）4.下列叙述中正确的是_____。单选题(4.0分)（难易度:中）A.算法就是程序B.设计算法时只需要考虑数据结构的设计C.设计算法时只需要考虑结果的可靠性D.以上三种说法都不对正确答案：D5.下列叙述中正确的是_____。单选题(4.0分)（难易度:中）A.一个算法的空间复杂度大，则其时间复杂度也必定大B.一个算法的空间复杂度大，则其时间复杂度必定小C.一个算法的时间复杂度大，则其空间复杂度必定小D.以上三种说法都不对正确答案：D6.一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是（）。单选题(4.0分)（难易度:中）A.有零个或多个输入B.有零个或多个输出C.有穷性D.可行性正确答案：B7.下面叙述正确的是（）。单选题(4.0分)（难易度:中）A.算法的效率只与问题的规模有关，而与数据的存储结构无关B.算法的时间复杂度是指执行算法所需要的计算工作量C.数据的逻辑结构与存储结构是一一对应的D.算法的时间复杂度与空间复杂度一定相关正确答案：B8.那一项不属于算法的四种基本的功能操作()。单选题(4.0分)（难易度:中）A.逻辑运算B.算术运算C.循环结构D.数据比较正确答案：C9.在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题，求出各个子问题的解之后，再把这些解合成原问题的解，这种方法是（）。单选题(4.0分)（难易度:中）A.递归法B.分治法C.回溯法D.穷举法正确答案：B10.当一个算法输入不合法的数据时，应当能够作适当处理，不致于引起严重后果，这属于算法的()。单选题(4.0分)（难易度:中）A.正确性B.可读性C.健壮性D.高效性正确答案：C11.软件开发模型着重研究的是__