程序设计基础形考任务1-4标准答案.pdf
答案下载区
答案下载（登录、购买后下载）
程序设计基础形考任务一(20分)
一、填空题(每空2分,合计80分,如果以附件形式提交,请在答题输入框中输入提示文字“见附件”)
1. 计算机的五大主要应用领域是 、 、 、 和 。
【答案】科学计算 数据处理 过程控制 计算机辅助系统 人工智能
2.总线是连接 、 和 的公共信息通道。通常由三部分组成: 、 、 。
【答案】CPU 存储器 外部设备 数据总线 地址总线 控制总线
3.计算机是一类智能机器,这是因为它除了完成算术运算外,还能完成某些 。
【答案】逻辑运算
4.世界上第一台计算机取名为 。
【答案】ENIAC
5.目前制造计算机所采用的电子器件是 。
【答案】大规模集成电路
6.CPU是 Central Processing Unit 的英文缩写,它主要由 、 和寄存器 3个部分组成。
【答案】运算器 控制器
7.完整的计算机系统是由 和 两大部分组成的。
【答案】硬件系统 软件系统
8.计算机的硬件系统一般可分为 、 、 和 等几个部分。
【答案】存储器 中央处理器 输入设备 输出设备
9.计算机的存储器分为 和 两级。
【答案】内存 外存
10.随机存储器和只读存储器的英文缩写分别为 和 。
【答案】RAM ROM
11. 是为有效利用计算机的资源、充分发挥计算机的工作潜力、保证正常运行、尽可能方便用户使用计算机而编制的软件。
【答案】系统软件
12. 是为实现一定功能,用计算机程序设计语言所编制的语句的有序集合。 是描述程序设计的过程及程序的使用方法的有关资料。
【答案】程序
13. 是计算机的概念模型,奠定了现代计算机的理论基础; 是计算机的结构模型,奠定了现代计算机的设计基础。
【答案】图灵机
14.高级语言源程序的翻译成机器语言程序一般有两种做法:方式和方式。
15.按照使用方式,程序设计语言分为语言和语言;按照应用范围则分为语言和语言。
16.编译程序的核心部分,叫___________,其任务就是检查源程序在语法上是否_______。
二、选择题(每题2分,合计20分)
2.当代计算机的最主要的体系结构称为是______。
冯·诺依曼机
非冯·诺依曼机
图灵机
PASCAL机
3.计算机软件是指______。
计算机程序
源程序和目标程序
源程序
计算机程序及其有关文挡
4.计算机能直接执行的语言是______。
机器语言
汇编语言
高级语言
目标语言
5.显示器是______。
输入设备
输出设备
存储设备
计算设备
6.系统软件的核心软件是______。
操作系统
编译程序
汇编程序
机器语言
7.要保证程序在多次反复使用过程中不发生错误,关键应该提高程序的______。
正确性
可靠性
可维护性
有效性
8.汇编语言属于______。
函数式语言
逻辑语言
过程式语言
非过程式语言
9.要编写高质量的程序,判断程序质量的首要标准是程序的_____①______,要保证程序在多次反复使用过程不发生错误,应该保证程序的_____②______。
①正确性②可靠性
①可靠性②有效性
①有效性②正确性
10.编译程序的实现算法较为复杂,但它可以产生高效运行的____①______程序,因此更适合翻译那些规模较大、结构较复杂、需要较长运行时间的_____②______程序。
①执行②复杂
①目标②应用
①可执行代码②系统
11.高级语言源程序的翻译有两种方式,对程序逐句进行分析并立即执行的这种方式为_____①_______,另一种是需要把程序先转化为目标代码再装入内存运行,这种方式为______②______。
①编译②解释
①翻译②解释
①解释②编译
程序设计基础形考任务二(20分)
选择题(每题5分,合计55分)
1.在C语言中,字符串常量的定界符是______。
空格
单引号
双引号
方括号
2.C语言中int变量能够表示的数值范围是______。
32767～32768
32768～32767
0～65535
0～65536
3.在C语言中,为了表示关系:x≥y≥z,应该使用表达式______。
x≥y≥z
x>=y>=z
x>=y&&y>=z
x>=y&y>=z
4.实型常量在C语言中只能用____①______表示,表示方法有:____②_______。
①小数形式②十进制和二进制
①二进制②小数形式
①十进制②小数形式和指数形式
5.在C语言中,不合法的int型常量是______。
32767
0678
0XABC
32768L
6.关于C语言语句的正确概念是______。
在C语言中不能使用goto语句
goto语句可以从C语言中去除
while和dowhile都是直到型循环
switch语句可以替代if语句
7.C语言中的语句#defineR20用于定义_____①_______,语句charr1;则用于定义_____②_____。
①符号变量R②字符常量
①符号常量R②字符变量r1
①整型常量20②字符串变量r1
8.写出程序的运行结果。
#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,则输出结果是___________。
①a+b=14
①a+b=15
15
”a+b=%d\n”,14
9.写出程序的运行结果。
main()
{inta=0;
for(a=0;a<3;a++);
printf(”%d\n”,a);
}
输出结果是___________。
3
2
1
4
10.写出程序的运行结果。
#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);
}
该程序的执行结果是______。
0,1,1,3
0,1,2,5
0,1,2,3
0,1,2,4
11.写出程序的运行结果。
#include<stdio.h>
main()
{intj;
for(j=0;j<10;j++)
{if(j%2==0)continue;
printf(“%d”,j);
}
}
该程序的执行结果是___________。
13579
1357
2468
02468
二、编程序(上机调试编写的程序)(每题15分,合计45分,如果以附件形式提交,请在答题输入框中输入提示文字“见附件”)
12.从键盘输入3个整数,输出其中最大数。
13.编写一程序,从键盘输入10个实数,计算并输出算术平均数。
14.利用穷举法编写一个算法判断给定的正整数n是否是素数,即判断n是否只能被1和自身整除。
程序设计基础形考任务三(20分)
一、填空题(每空2分,合计40分,如果以附件形式提交,请在答题输入框中输入提示文字“见附件”)
1.数据结构研究主要包括三个方面的内容,分别是:数据的结构,数据的结构,以及定义在这上面的数据的。
2.当向一个顺序表插入一个元素时,从插入位置开始后的所有元素均需一个位置,移动过程是从向依次移动每一个元素。
3.要从一个顺序表删除一个元素时,被删除之后的所有元素均需一个位置,移动过程是从向依次移动每一个元素。
4.线性表、栈和队列都是结构,可以在线性表的位置插入和删除元素,而栈只能在插入和删除元素;对于队列只能在插入元素,在删除元素。
5.如果要在链表中删除一个元素,则只要将要删除的元素的前一个元素的指针调整为指向要删除的元素的下一个元素。
6.为了解决假溢出,通常采用队列的方法,即把队列的存储空间设想成一个头尾相接的环状结构。
7.二叉树的第层上至多有2i1(i≥1)个结点。
8.在任意二叉树中,若有n0个叶子结点,n2个度为2的结点,则必有:
9.深度为h且含有2h1个结点的二叉树为二叉树。
10.深度为5的二叉树中至多含有点。
二、选择题(每题6分,合计60分)
2.数据的存储结构分为两种,它们是______。
线性存储和数组存储
顺序存储和链式存储
线性存储和树型存储
数组存储和指针存储
3.如果在内存中采用链式保存线性表,则元素之间的逻辑关系通过______。
元素在内存中的相对位置表示逻辑次序
保存在元素中的指针表示先后次序
设立单独的区域存储元素之间的逻辑次序
元素本身的关键字来表示逻辑次序
4.进行顺序查找的条件是______。
数据有序且采用顺序存储方式
数据不需要有序,但需要顺序存储
数据有序且采用链式存储方式
数据不需要有序,也不限制存储方式
5.队列的最主要特点是______。
先进先出
先进后出
两端进出
一端进一端出
6.如果在具有层次结构的一组元素中,存在着一对一的关系,我们可以认为这样的数据的逻辑类型就是______。
集合
线性结构
树型结构
图型结构
7.在任意二叉树中,如有N个叶子结点,M个度为_____①_______的节点,则必有_____②_____。
①1②N=M+2
①2②N=M+1
①2②N=M+2
8.若按照一定的顺序依次访问树中的每一个结点,而且每个结点只被访问一次,则称这样的操作为______。
排序
查找
遍历
建立
9.
对如图所示的二叉树进行先序遍历的顶点序列是_____①_______,后序遍历时得到的顶点序列是_____②_____。
①ABDEC②EDBCA
①EDBCA②DEBAC
①DEBAC②ABDEC
10.设有一个栈,元素进栈的次序为A,B,C,D,E,下列是不可能的出栈序列。
A,B,C,D,E
B,C,D,E,A
E,A,B,C,D
E,D,C,B,A
11.已知一个图如下所示,则从顶点a出发按深度优先搜索遍历可以得到的一种顶点序列为
哪个?
a,c,e,b,d,f
a,b,f,e,c,d
a,e,c,b,f,d
a,e,d,f,b,c
程序设计基础形考任务四(20分)
一、填空题(每空2分,合计50分,如果以附件形式提交,请在答题输入框中输入提示文字“见附件”)
1.
1.算法的四种基本操作是、、、。
2.算法的控制结构有三种基本形式:、、。
3.评价算法需要从几个不同的角度考虑,最主要的是和。
4.算法的运行效率包括两方面,算法的复杂度和算法的复杂度。
5.结构化程序设计的总体思想是采用模块化结构,、。
软件生存周期包括软件的、软件的和软件3个部分。
7.软件定义时期主要包括和两个阶段。
8.软件开发时期是具体设计和实现在前一时期定义的软件,它由软件的阶段、阶段、阶段组成。
9.软件工程的目标是可概括为生产具有性、性以及开销合宜的产品。
10.软件开发模型大体上可分为两种类型,第一种是以软件需求完全确定为前提的模型。第二种是在软件开发初始阶段只能提供基本需求时采用的开发模型。
二、选择题(每题4分,合计40分)
2.下列叙述中正确的是_____。
算法就是程序
设计算法时只需要考虑数据结构的设计
设计算法时只需要考虑结果的可靠性
以上三种说法都不对
3.下列叙述中正确的是_____。
一个算法的空间复杂度大,则其时间复杂度也必定大
一个算法的空间复杂度大,则其时间复杂度必定小
一个算法的时间复杂度大,则其空间复杂度必定小
以上三种说法都不对
4.一个算法应该具有“确定性”等5个特性,下面对另外4个特性的描述中错误的是()。
有零个或多个输入
有零个或多个输出
有穷性
可行性
5.下面叙述正确的是()。
算法的效率只与问题的规模有关,而与数据的存储结构无关
算法的时间复杂度是指执行算法所需要的计算工作量
数据的逻辑结构与存储结构是一一对应的
算法的时间复杂度与空间复杂度一定相关
6.
那一项不属于算法的四种基本的功能操作()。
逻辑运算
算术运算
循环结构
数据比较
7.在求解规模较大的问题时,可以把它分解成若干个规模较小的子问题,求出各个子问题的解之后,再把这些解合成原问题的解,这种方法是()。
递归法
分治法
回溯法
穷举法
8.当一个算法输入不合法的数据时,应当能够作适当处理,不致于引起严重后果,这属于算法的()。
正确性
可读性
健壮性
高效性
9.软件开发模型着重研究的是______。
程序设计的方法和编程技巧
软件系统的基本架构和常见的软件系统模型
软件开发全部过程、活动和任务的结构框架
软件系统的模型和对应不同模型的开发方法
10.早期进行程序开发过程中存在不少问题,在下列问题中有一个并不是早期程序员常见的问题,它是______。
程序员过分依赖技巧与天分,不太注重所编写程序的结构
程序中的控制随意跳转,不加限制地使用goto语句
无固定程序设计方法
对问题的抽象层次不够深入
11.程序设计要遵循一定的开发方法及思想,以下有一个不是程序设计过程中应该遵循的开发方法,它是______。
结构化设计方法
模块化程序设计方法
面向对象的程序设计方法
数据结构优先原则
三、简答题(10分,可以在线作答,也可以通过附件形式上传答案)
12.人才的成长道路是多种多样的,每个人都可以走出一条独特的成材之路。通过对程序设计基础课程的学习以及你对计算机历史中的先驱大师生平成就的了解,谈谈你都有些什么收获?为成为一个合格的计算机人才,今后你将如何规划好自己的成才之路?
网友评论