2023年电大专科程序设计基础形考任务

电大专科HYPEＲLIＮK""\o＂程序设计基础"程序设计基础HYＰERＬINK""\o＂测验"形考任务一1.计算机的五大重要应用领域是

科学计算

、

数据解决

、

过程控制

、计算机辅助系统

和

ＨＹPＥＲLINK""\ｏ"人工智能"人工智能

。2．总线是连接

CPＵ

、

存储器

和

外部设备

的公共信息通道。通常由三部分组成：

数据总线

、

地址总线

、

控制总线

。3．计算机是一类智能机器，这是由于它除了完毕算术运算外,还能完毕某些

逻辑运算

。4．世界上第一台计算机取名为

ENIAＣ

。5．目前制造计算机所采用的电子器件是

大规模集成电路

。6.CPＵ是

CentraｌＰｒocｅｓsingUｎit

的英文缩写，它重要由

运算器

、控制器

和寄存器

3个部分组成。7．完整的计算机系统是由

硬件系统

和

软件系统

两大部分组成的。8.计算机的硬件系统一般可分为

存储器

、中央解决器

、输入设备

和

输出设备

等几个部分。9．计算机的存储器分为

内存

和

外存

两级。１0．随机存储器和只读存储器的英文缩写分别为

RAM

和

ROM

。11.系统软件

是为有效运用计算机的资源、充足发挥计算机的工作潜力、保证正常运营、尽也许方便用户使用计算机而编制的软件。1２．

程序

是为实现一定功能，用计算机程序设计语言所编制的语句的有序集合。

文档

是描述程序设计的过程及程序的使用方法的有关资料。1３．

ＨYPERLINＫ""＼ｏ"图灵机"图灵机

是计算机的概念模型，奠定了现代计算机的理论基础;冯·诺依曼机

是计算机的结构模型，奠定了现代计算机的设计基础。１４.高级语言源程序的翻译成机器语言程序一般有两种做法:

编译

方式和解释

方式。15.按照使用方式,程序设计语言分为

交互式语言和

非交互式

语言；按照应用范围则分为

通用

语言和

专用

语言。16．编译程序的核心部分，叫＿_语法分析器____＿____，其任务就是检查源程序在语法上是否＿对的_＿＿__＿。二、选择题(每题２分,合计20分）题目2２、当代计算机的最重要的体系结构称为是_＿＿＿__。选择一项:A.冯·诺依曼机

B.ＰASCＡＬ机C.非冯·诺依曼机D.

ＨＹＰEＲＬＩNK""\o"图灵机＂图灵机3计算机软件是指＿__＿_＿

。选择一项:Ａ.源程序B.计算机程序及其有关文挡

C．源程序和目的程序D.计算机程序4、计算机能直接执行的语言是___＿__。选择一项：Ａ.机器语言

B．高级语言C．目的语言D．汇编语言5、显示器是__＿___。选择一项：A．存储设备B.计算设备C.输出设备

D．输入设备6、系统软件的核心软件是______。选择一项：A.编译程序Ｂ.机器语言C.操作系统

D．汇编程序7、要保证程序在多次反复使用过程中不发生错误，关键应当提高程序的_＿__＿_。选择一项:A.对的性B.可靠性

C．可维护性D.有效性8、汇编语言属于______。选择一项:A.过程式语言

B．逻辑语言C.函数式语言D.非过程式语言９、要编写高质量的程序,判断程序质量的首要标准是程序的＿__＿＿①______，要保证程序在多次反复使用过程不发生错误,应当保证程序的_＿___②＿＿_＿_＿。选择一项：A.①可靠性

②有效性Ｂ.①有效性

②对的性C.①对的性

②可靠性

1０、编译程序的实现算法较为复杂，但它可以产生高效运营的__＿＿①＿___＿＿程序,因此更适合翻译那些规模较大、结构较复杂、需要较长运营时间的_＿＿＿_②＿＿_＿__程序。选择一项：Ａ.①目的

②应用

B.①

执行

②复杂C.①

可执行代码

②系统11、高级语言源程序的翻译有两种方式,对程序逐句进行分析并立即执行的这种方式为＿____①___＿___，另一种是需要把程序先转化为目的代码再装入内存运营,这种方式为_＿_＿__②___＿＿_。选择一项:A.①解释

②编译

Ｂ.①编译

②解释C.①翻译

②解释

电大专科程序设计基础HＹPEＲLＩNＫ"＂\o＂测验"形考任务二一.选择题(每题5分,合计５5分）1、在Ｃ语言中，字符串常量的定界符是__＿___。选择一项：A.单引号Ｂ.双引号

C．方括号D．空格2、Ｃ语言中int变量可以表达的数值范围是_____＿。选择一项：A.０～６5535Ｂ.-32７68～32767

C．0～65536D.-32767~３276８3、在C语言中，为了表达关系：ｘ≥y≥ｚ,应当使用表达式______。选择一项：A．x>=y&y＞＝zB.ｘ≥y≥zC.ｘ＞=y>=zD.ｘ>=ｙ&＆ｙ>＝z

4、实型常量在C语言中只能用____①___＿＿_表达,表达方法有:＿___②___＿_＿_。选择一项：A.①小数形式

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

②小数形式和指数形式

Ｃ.①二进制

②小数形式5、在C语言中,不合法的int型常量是__＿___。选择一项：A.０678

B.32７６7Ｃ.０XABCD.327６８L6关于C语言语句的对的概念是＿＿____。选择一项:A.在C语言中不能使用goto语句Ｂ.goｔo语句可以从C语言中去除

C.while和ｄo-ｗhiｌｅ都是直到型循环D.ｓwitch语句可以替代ｉｆ语句７、C语言中的语句

＃deｆiｎeR２0

用于定义＿____①__＿_＿＿_，语句chａｒ

r1;

则用于定义_＿_＿_②_____。选择一项：Ａ.①整型常量20

②字符串变量r１Ｂ．①符号常量Ｒ②字符变量ｒ1

Ｃ.①符号变量Ｒ

②字符常量8、写出程序的运营结果。

#ｉnｃluｄe

＜stdio.h>

mａin（)

{

intａ,b;

ｓcanf(”%ｄ％d",＆a,&b）;

iｆ(++a>=b)

prｉntf（”Yeｓ”）;

printｆ("ａ＋ｂ=%d＼n＂，a+b);

｝

假如输入:a=６，ｂ＝8,则输出结果是_______＿___。选择一项:A．＂a＋b=%d\n",１4B.①

a+b=１4C.①a+b＝15

D.159、写出程序的运营结果。

ｍain(）

｛

ｉnt

a=0;

for(ａ＝0；a<3;ａ＋+)；

pｒinｔf("％ｄ\n"，a）;

}

输出结果是__＿____＿___。选择一项:A．2B．4C.1D．３

１0、写出程序的运营结果。

＃ｉncｌude<stdio.h＞

maiｎ()

{

inti＝0,ｊ=0，k=0，m;

ｆｏr(m=0;m<4;m+＋)

swiｔch(m)

{

case０:i=m++;

case１:j=m+＋；

ｃaｓe2:k＝m＋+；

casｅ3：ｍ++;

}

ｐriｎｔf（"\n%d,%d，％ｄ,%d"，i,j,k,m);

}该程序的执行结果是______。选择一项:Ａ．0，1，2，5

Ｂ．0,1,2,4C.０，1,1,3Ｄ.０,1,2，３１１、写出程序的运营结果。

＃iｎcludｅ<stdio.h＞

mａｉn()

{ｉntｊ;for（j=0;j＜１0;ｊ＋+）

{iｆ(j%2＝=0)coｎtiｎue；

pｒintｆ（＂%d＂,j);

}

｝

该程序的执行结果是__＿_＿＿＿＿__＿。选择一项：A．0

２

４

6

8B.1

3

５

7Ｃ.１3５79

D.２

4

６

8二、编程序(上机调试编写的程序）12、从键盘输入3个整数，输出其中最大数。＃ｉｎｃlude"ＨYPEＲLINK""\t＂_blａnk"sｔdio.h＂ﻫvoiｄmain()

{ﻫintａ,b,c，mａx；ﻫprintf("a,ｂ，c:");

scａnf("%d%d%d"，&ａ，＆ｂ,&c);

max=a；

ｉｆ(max＜b)max=b;ﻫｉf(max<c)max=c;

//prｉｎtf("a：％d,ｂ:%d,c:%d\n",a,ｂ,ｃ)；ﻫprｉnｔf(＂%d\n",max)；ﻫ}１3、编写一程序,从键盘输入10个实数,计算并输出算术平均数。ｍain（)

{ﻫｆloaｔa［１１]=｛0};ﻫfloａｔaｖｅ=0;ﻫinti,j；ﻫprint(＂pleaseｅnteryourｎum"）;

fｏr(i=0;i<10;i++)ﻫ{

scanf(＂%f\n",＆a［ｉ]）；ﻫ}

fｏr（j＝0;j<1０;j+＋）ﻫ{ﻫa[10]+=a[j];ﻫ｝

ave=a[10］/10；ﻫｐrintf(thｅansweｒis％f，a[10]）;ﻫ}1４运用穷举法编写一个算法判断给定的正整数n是否是素数，即判断n是否只能被1和自身整除mａｉn（）｛

intm,i，k;

(1分）

ｓcａnf("%d＂,&m);

(１分）

k＝sqrt(ｍ);

(1分)

ｆｏr(i=2;i<=k;i++)

ｉf(ｍ%i=＝０)break；

(1分)

ｉｆ（i>=k＋1)

(2分）

printf(＂%disaprimenumber\n",m);

(1分)

ｅlse

printｆ("％dｉsnotaprｉmenumbeｒ\n＂,m)；

（１分）}电大专科HＹPＥRLＩNK""\o"程序设计基础＂程序设计基础HYPEＲＬINK""＼o＂测验"形考任务三1．数据结构研究重要涉及三个方面的内容，分别是:数据的逻辑

结构

,数据的

存储

结构

,以及定义在这上面的数据的

运算

。2.当向一个顺序表插入一个元素时，从插入位置开始后的所有元素均需

向后移动

一个位置,移动过程是从

后

向

前

依次移动每一个元素。3、要从一个顺序表删除一个元素时,被删除之后的所有元素均需

向前移动

一个位置，移动过程是从

前

向

后

依次移动每一个元素。4、HYＰERLIＮK"＂＼ｏ＂线性表"线性表、栈和队列都是

线性

结构，可以在线性表的

任意

位置插入和删除元素,而栈只能在

栈顶

插入和删除元素;对于队列只能在

队尾

插入元素,在_＿_队头___

删除元素。5、假如要在链表中删除一个元素，则只要将要删除的元素的

前

一个元素的指针调整为指向要删除的元素的下一个元素。6、为了解决假溢出，通常采用

循环

队列的方法,即把队列的存储空间设想成一个头尾相接的环状结构。7、二叉树的第

i

层上至多有２i-１(i≥1）个结点。8、在任意二叉树中,若有ｎ0个叶子结点,n２个度为2的结点,则必有:n0=ｎ2＋19、深度为ｈ且具有2ｈ

-１个结点的二叉树为

满

HYPERLINＫ""＼ｏ"二叉树"二叉树。10、深度为5的二叉树中至多具有

31

点。二、选择题（每题6分，合计60分）２、数据的存储结构分为两种，它们是____＿_。选择一项：A.线性存储和数组存储B.数组存储和指针存储C．线性存储和树型存储D.顺序存储和链式存储

３、假如在内存中采用链式保存线性表，则元素之间的逻辑关系通过_____＿。选择一项:A.元素在内存中的相对位置表达逻辑顺序Ｂ.元素自身的关键字来表达逻辑顺序Ｃ．保存在元素中的指针表达先后顺序

Ｄ.设立单独的区域存储元素之间的逻辑顺序4、进行顺序查找的条件是__＿_＿_。选择一项：Ａ．数据有序且采用链式存储方式B.数据不需要有序,但需要顺序存储C．数据有序且采用顺序存储方式D.数据不需要有序，也不限制存储方式

5、队列的最重要特点是______。选择一项:A.先进先出B.先进后出C.两端进出D.一端进一端出

6、假如在具有层次结构的一组元素中,存在着一对一的关系,我们可以认为这样的数据的逻辑类型就是____＿_。选择一项:A.图型结构B.集合C．线性结构

Ｄ.树型结构7、在任意二叉树中，如有N个叶子结点,Ｍ个度为_____①＿＿＿_＿_＿

的节点,则必有__＿_＿②＿_＿＿_。选择一项：A.①１

②Ｎ=M+2B．①２

②N=M+２C.①2

②Ｎ=Ｍ＋１

８、若按照一定的顺序依次访问树中的每一个结点，并且每个结点只被访问一次，则称这样的操作为____＿＿。选择一项：Ａ.查找B．排序C.建立D.遍历

9、图所示的二叉树进行先序遍历的顶点序列是_＿＿＿_①_＿___＿_,后序遍历时得到的顶点序列是_____②＿＿___。选择一项：A.①

DEBAＣ

②ABDECB.①

EＤBCA②DＥBACC.①ABＤEC

②ＥDBCA

１0、个栈,元素进栈的顺序为A，B,C,D，Ｅ，下列

是不也许的出栈序列。选择一项:A.A，B,Ｃ，D,EB.B,C,D,Ｅ，AC.Ｅ，A,B，C，D

D．Ｅ,D,Ｃ，B,A１1、个图如下所示，则从顶点ａ出发按深度优先搜索遍历可以得到的一种顶点序列为哪个?选择一项：A.a,b，ｆ,e，c，dB.a,ｅ,ｃ，b,f,dC.a,ｅ，d,f,b,ｃ

D.ａ,ｃ，ｅ,b,d，ｆﻬ电大专科HYPＥＲＬINK""\o"程序设计基础"程序设计基础HYPERＬIＮK""＼o"测验"形考任务四１.算法的四种基本操作是

逻辑运算

、

算术运算

、

数据比较

、数据传送

。２.算法的控制结构有三种基本形式：

顺序结构

、

选择结构

、

循环结构

。３.评价算法需要从几个不同的角度考虑,最重要的是

对的性

和

运营效率

。４．算法的运营效率涉及两方面,算法的

时间

复杂度和算法的

空间

复杂度。5.结构化程序设计的总体思想是采用模块化结构，自顶向下、

逐步求精

。6.

软件生存周期涉及软件的定义

、软件的

开发

和软件

使用与维护

３个部分。7.软件定义时期重要涉及

可行性研究

和

需求分析

两个阶段。8．软件开发时期是具体设计和实现在前一时期定义的软件，它由软件的设计

阶段

、

实现

阶段、

集成

阶段组成。9．软件工程的目的是可概括为生产具有

对的

性、

可用

性以及开销合宜的

的产品。1０．软件开发模型大体上可分为两种类型，第一种是以软件需求完全拟定为前提的

瀑布

模型。第二种是在软件开发初始阶段只能提供基本需求时采用的

渐进式

开发模型。二、选择题（每题4分,合计40分）２、下列叙述中对的的是＿＿＿＿_。选择一项:Ａ．算法就是程序Ｂ.以上三种说法都不对

C.设计算法时只需要考虑结果的可靠性D．设计算法时只需要考虑数据结构的设计3、下列叙述中对的的是_____。选择一项:A.一个算法的空间复杂度大，则其时间复杂度也必然大Ｂ.一个算法的时间复杂度大,则其空间复杂度必然小Ｃ.一个算法的空间复杂度大,则其时间复杂度必然小Ｄ.以上三种说法都不对

4、一个算法应当具有“拟定性”等5个特性，下面对此外4个特性的描述中错误的是（

）。选择一项：A.有零个或多个输出Ｂ.可行性Ｃ.有零个或多个输入

D.有穷性5、下面叙述对的的是（

）。选择一项：A.算法的时间复杂度是指执行算法所需要的计算工作量

B.算法的效率只与问题的规模有关，而与数据的存储结构无关C.数据的逻辑结构与存储结构是一一相应的Ｄ.算法的时间复杂度与空间复杂度一定相关6、那一项不属于算法的四种基本的功能操作(

)。选择一项:A.算术运算Ｂ.逻辑运算C．数据比较Ｄ.循环结构

7、在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题,求出各个子问题的解之后,再把这些解合成原问题的解,这种方法是（）。选择一项:Ａ.穷举法B．回溯法C.分治法

Ｄ.递归法8、当一个算法输入不合法的数据时，应当可以作适当解决,不致于引起严重后果，这属于算法的（

)。选择一项：A.对的性B.健壮性

C.可读性D.高效性9、软件开发模型着重研究的是___＿__。选择一项：A．软件系统的基本架构和常见的软件系统模型B．软件开发所有过程、活动和任务的结构框架

Ｃ.软件系统的模型和相应不同模型的开发方法D.程序设计的方法和编程技巧10初期进行程序开发过程中存在不少问题,在下列问题中有一个并不是初期程序员常见的问题，它是＿__＿__。选择一项:A.对问题的抽象层次不够进一步