国家开放大学年秋季学期电大《程序设计基础》形成性考核新.docx
《国家开放大学年秋季学期电大《程序设计基础》形成性考核新.docx》由会员分享，可在线阅读，更多相关《国家开放大学年秋季学期电大《程序设计基础》形成性考核新.docx（17页珍藏版）》请在冰豆网上搜索。
国家开放大学年秋季学期电大《程序设计基础》形成性考核新
国家开放大学年秋季学期电大《程序设计基础》形成性考核新
程序设计基础形考任务一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分）
题目2选择一项：
2、当代计算机的最主要的体系结构称为是
A.机器语言______。
选择一项：
B.高级语言A.冯〃诺依曼机C.目标语言B.PASCAL机D.汇编语言C.非冯〃诺依曼机5、显示器是______。
选择一项：
D.图灵机A.存储设备3计算机软件是指______。
选择一项：
B.计算设备A.源程序C.输出设备B.计算机程序及其有关文挡D.输入设备C.源程序和目标程序6、系统软件的核心软件是______。
选择一项：
D.计算机程序A.编译程序4、计算机能直接执行的语言是______。
B.机器语言A.①可靠性②有效性
B.①有效性②正确性C.操作系统D.汇编程序C.①正确性②可靠性7、要保证程序在多次反复使用过程中不发10、编译程序的实现算法较为复杂，但它可生错误，关键应该提高程序的______。
以产生高效运行的____①______程序，因选择一项：
此更适合翻译那些规模较大、结构较复杂、需要较长运行时间的_____②______程A.正确性序。
选择一项：
B.可靠性A.①目标②应用C.可维护性B.①执行②复杂D.有效性
C.①可执行代码②系统8、汇编语言属于______。
选择一项：
11、高级语言源程序的翻译有两种方式，对程序逐句进行分析并立即执行的这种方式A.过程式语言为_____①_______，另一种是需要把程序先转化为目标代码再装入内存运行，这种方B.逻辑语言式为______②______。
选择一项：
C.函数式语言A.①解释②编译D.非过程式语言B.①编译②解释9、要编写高质量的程序，判断程序质量的首要标准是程序的_____①______，要保证C.①翻译②解释程序在多次反复使用过程不发生错误，应该保证程序的_____②______。
选择一项：
电大专科程序设计基础形考任务二一.选择题（每题5分,合计55分）
B.①十进制②小数形式和指数1、在C语言中，字符串常量的定界符是______。
形式选择一项：
A.单引号C.①二进制②小数形式5、在C语言中，不合法的int型常量是______。
B.双引号选择一项：
C.方括号A.0678D.空格B.*****2、C语言中int变量能够表示的数值范围是C.0XABC______。
选择一项：
D.*****LA.0～*****6关于C语言语句的正确概念是______。
选择一项：
B.-*****～*****A.在C语言中不能使用goto语句C.0～*****B.goto语句可以从C语言中去除D.-*****～*****C.while和do-while都是直到型循环3、在C语言中，为了表示关系：
x≥y≥z，应该使用表达式______。
D.switch语句可以替代if语句选择一项：
A.x=yy=z
7、C语言中的语句#defineR20用于定义_____①_______，语句charr1;则用于定义_____②_____。
B.x≥y≥z选择一项：
C.x=y=zA.①整型常量２０②字符串变量r1B.①符号常量Ｒ②字符变量D.x=yy=z4、实型常量在C语言中只能用____①r1______表示，表示方法有：
____②_______。
选择一项：
C.①符号变量Ｒ②字符常量A.①小数形式②十进制和二进制
8、写出程序的运行结果。
#includestdio.h
main（）switch（m）{inta,b;{case0:
i=m++;scanf（”%d%d“,a,case1:
j=m++;if（++a=b）printf（”Yes”）;case2:
k=m++;printf（“a+b=%d\n",a+b）;case3:
m++;}}如果输入：
a=6，b=8，则输出结果是printf（"\n%d,%d,%d,%d",i,j,k,m）;___________。
}选择一项：
该程序的执行结果是______。
选择一项：
A."a+b=%d\n",14A.0，1，2，5B.①a+b=14B.0，1，2，4C.①a+b=15C.0，1，1，3D.15D.0，1，2，39、写出程序的运行结果。
main（）11、写出程序的运行结果。
{inta=0;#includestdio.hfor（a=0;aa++）;main（）printf（"%d\n",a）;{intj;}for（j=0;jj++）输出结果是___________。
{if（j%2==0）continue;选择一项：
printf（"%d",j）;}A.2
}该程序的执行结果是___________。
B.4选择一项：
C.1A.02468
B.1357D.310、写出程序的运行结果。
C.13579#includestdio.hmain（）D.2468{inti=0,j=0,k=0,m;for（m=0;mm++）二、编程序（上机调试编写的程序）
12、从键盘输入3个整数，输出其中最大数。
#include"stdio.h"voidmain（）{
inta,b,c,max;printf（"a,b,c:
"）;scanf（"%d%d%d",a,b,max=a;if（maxb）max=b;if（maxc）max=c;//printf（"a:
%d,b:
%d,c:
%d\n",a,b,c）;printf（"%d\n",max）;}13、编写一程序，从键盘输入10个实数，计算并输出算术平均数。
main（）{floata={0};floatave=0;inti,j;print（"pleaseenteryournum"）;for（i=0;ii++）{scanf（"%f\n",a[i]）;}for（j=0;jj++）{a+=a[j];}ave=a/10;printf（theansweris%f,a）;}14利用穷举法编写一个算法判断给定的正整数n是否是素数，即判断n是否只能被1和自身整除main（）{intm,i,k;（1分）
scanf（＂%d＂,（1分）
k=sqrt（m）;（1分）
for（i=2;ii++）if（m%i==0）break;（1分）
if（i=k+1）（2分）
printf（＂%disaprimenumber\n＂,m）;（1分）
elseprintf（＂%disnotaprimenumber\n＂,m）;（1分）
}
电大专科程序设计基础形考任务三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分）
A.线性存储和数组存储2、数据的存储结构分为两种，
它们是______。
选择一项：
在着一对一的关系，我们可以认为这样的数B.数组存储和指针存储据的逻辑类型就是______。
选择一项：
C.线性存储和树型存储A.图型结构D.顺序存储和链式存储B.集合3、如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过______。
选择一项：
C.线性结构A.元素在内存中的相对位臵表示逻辑D.树型结构次序7、在任意二叉树中，如有N个叶子结点，M个度为_____①_______的节点，则必B.元素本身的关键字来表示逻辑次序
有_____②_____。
选择一项：
C.保存在元素中的指针表示先后次A.①1②N=M+2序B.①2②N=M+2D.设立单独的区域存储元素之间的逻辑次序C.①2②N=M+14、进行顺序查找的条件是______。
8、若按照一定的顺序依次访问树中的每一选择一项：
个结点，而且每个结点只被访问一次，则称这样的操作为______。
A.数据有序且采用链式存储方式选择一项：
B.数据不需要有序，但需要顺序存储A.查找C.数据有序且采用顺序存储方式B.排序D.数据不需要有序，也不限制存储方C.建立式D.遍历5、队列的最主要特点是______。
9、图所示的二叉树进行先序遍历的顶点序选择一项：
列是_____①_______，后序遍历时得到的顶点序列是_____②_____。
A.先进先出B.先进后出C.两端进出D.一端进一端出6、如果在具有层次结构的一组元素中，存
选择一项：
哪个？
A.①DEBAC②ABDECB.①EDBCA②DEBACC.①ABDEC②EDBCA10、个栈，元素进栈的次序为A，B，C，D，E，下列是不可能的出栈序列。
选择一项：
选择一项：
A.a，b，f，e，c，dA.A，B，C，D，EB.a，e，c，b，f，dB.B，C，D，E，AC.a，e，d，f，b，cC.E，A，B，C，DD.a，c，e，b，d，fD.E，D，C，B，A11、个图如下所示，则从顶点a出发按深度优先搜索遍历可以得到的一种顶点序列为
电大专科程序设计基础形考任务四1．算法的四种基本操作是逻辑运算、算术运算、数据比较、数据传送。
2．算法的控制结构有三种基本形式：
顺序结构、选择结构、循环结构。
3．评价算法需要从几个不同的角度考虑，最主要的是正确性和运行效率。
4．算法的运行效率包括两方面，算法的时间复杂度和算法的空间复杂度。
5．结构化程序设计的总体思想是采用模块化结构，自顶向下、逐步求精。
6.
软件生存周期包括软件的定义、软件的开发和软件使用与维护3个部分。
7.
软件定义时期主要包括可行性研究和需求分析两个阶段。
8．软件开发时期是具体设计和实现在前一时期定义的软件，它由软件的设计阶段、实现阶段、集成阶段组成。
9．软件工程的目标是可概括为生产具有正确性、可用性以及开销合宜的的产品。
10．软件开发模型大体上可分为两种类型，第一种是以软件需求完全确定为前提的瀑布模型。
第二种是在软件开发初始阶段只能提供基本需求时采用的渐进式开发模型。
二、选择题（每题4分，合计40分）
D.设计算法时只需要考虑数据结构的2、下列叙述中正确的是_____。
选择一项：
设计3、下列叙述中正确的是_____。
A.算法就是程序选择一项：
A.一个算法的空间复杂度大，则其时B.以上三种说法都不对间复杂度也必定大C.设计算法时只需要考虑结果的可靠B.一个算法的时间复杂度大，则其空间性复杂度必定小
问题的解之后，再把这些解合成原问题的解，C.一个算法的空间复杂度大，则其时间这种方法是（）
。
复杂度必定小选择一项：
A.穷举法D.以上三种说法都不对4、一个算法应该具有“确定性”等5个特性，B.回溯法下面对另外4个特性的描述中错误的是（）。
选择一项：
C.分治法A.有零个或多个输出D.递归法B.可行性8、当一个算法输入不合法的数据时，应当能够作适当处理，不致于引起严重后果，这C.有零个或多个输入属于算法的（）。
选择一项：
D.有穷性A.正确性5、下面叙述正确的是（）。
选择一项：
B.健壮性A.算法的时间复杂度是指执行算法所C.可读性需要的计算工作量D.高效性B.算法的效率只与问题的规模有关，而
9、软件开发模型着重研究的是______。
与数据的存储结构无关选择一项：
C.数据的逻辑结构与存储结构是一一A.软件系统的基本架构和常见的软件对应的系统模型D.算法的时间复杂度与空间复杂度一B.软件开发全部过程、活动和任务的结定相关构框架6、那一项不属于算法的四种基本的功能操作（）。
C.软件系统的模型和对应不同模型的选择一项：
开发方法A.算术运算D.程序设计的方法和编程技巧B.逻辑运算10早期进行程序开发过程中存在不少问题，在下列问题中有一个并不是早期程序员常C.数据比较见的问题，它是______。
选择一项：
D.循环结构7、在求解规模较大的问题时，可以把它分A.对问题的抽象层次不够深入解成若干个规模较小的子问题，求出各个子B.程序员过分依赖技巧与天分，不太注
重所编写程序的结构选择一项：
C.无固定程序设计方法A.面向对象的程序设计方法D.程序中的控制随意跳转，不加限制B.模块化程序设计方法地使用goto语句C.数据结构优先原则11、程序设计要遵循一定的开发方法及思想，以下有一个不是程序设计过程中应该遵循D.结构化设计方法的开发方法，它是______。
三、简答题（10分,可以在线作答，也可以通过附件形式上传答案）12、人才的成长道路是多种多样的，每个人都可以走出一条独特的成材之路。
通过对程序设计基础课程的学习以及你对计算机历史中的先驱大师生平成就的了解，谈谈你都有些什么收获？
为成为一个合格的计算机人才，今后你将如何规划好自己的成才之路？
在就业压力日趋激烈的今天,一个良好的职业规划无疑增加了一份自信.而如今,身为大学生的我们,在一天天消磨时光的日子里,不如多学习点知识来充实自己.未来掌握在自己手中,趁现在还年轻,赶紧为自己的未来之路定好一个方向,一个好的规划就像灯塔一样为我们指明了方向，我们可以按照这个方向前进。
我的性格有些内向，但有时开朗、活泼。
很积极向上，我是一个当代大学生，平时，是家里最大的希望——成为有用之才。
我们当代的大学生正处于面临人生发展最为关键的时期。
时代要求我们要在学习生活各个方面全方位面对和思考如何正确处理个体与社会的关系等一系列重大问题。
我们要学会生存的技能、学会学习的潜力、学会创造与创新、学会奉献。
计划定好固然好，但更重要的，在于其具体实施并取得成效。
这一点时刻都不能被忘记。
任何目标，只说不做到头来都只会是一场空。
然而，现实是未知多变的。
定出的目标计划随时都可能受到各方面因素的影响。
这一点，每个人都应该有充分心理准备。
当然，包括我自己。
因此，在遇到突发因素、不良影响时，要注意保持清醒冷静的头脑，不仅要及时面对、分析所遇问题，更应快速果断的拿出应对方案，对所发生的事情，能挽救的尽量挽救，不能挽救的要积极采取措施，争取做出最好矫正。
相信如此以来，即使将来的作为和目标相比有所偏差，也不至于相距太远。
当然，这只是我个人观点，若有不当之处，敬请大家指出或补充，在此感谢！
1、将“InternetExplorer”图标锁定到任务栏。
单击“开始”按钮，在“InternetExplorer”上右击，在弹出的快捷菜单中选择“锁定到任务栏”2、将“ResTool.exe”程序从任务栏解锁。
在任务栏“ResTool.exe”程序按钮上右击—选择“将此程序从任务栏解锁”。
3、将考试文件夹下的“Tools.exe”程序锁定到任务栏打开考生文件夹—在Tools.exe程序上右击—选择锁定到任务栏。
4设置桌面上不显示“网络”图标。
在桌面上找到“网络”图标---右击选择“删除”。
5、设置“文件夹选项”，在单独的进程中打开文件夹窗口。
打开文件夹—选“工具”菜单—“文件夹选项”—在“文件夹选项”对话框选“查看”标签—勾选“在单独的进程中打开文件夹窗口”—“确定”。
6、将考生文件夹下“教育软件.txt”文件设为只读。
在“教育软件.txt”右击,勾选“只读”。
7.把“备忘”文件夹设为可以存档。
右击“备忘”选“高级”8、将“测试”文件夹设为隐藏。
打开考生文件夹—在“测试”文件夹上右击—选择属性打开属性对话框—勾选“隐藏”9、将考试文件夹下RIVER文件夹中的文件SOCIA.IDX设置为文档和隐藏属性。
打开考生文件夹—打开RIVER文件夹—在SOCIA.IDX上右击选“属性”—在“常规”标签中勾选“隐藏”。
单击“高级”按钮，勾选“可以存档文件”—“确定”—“确定”。
10、设置文件夹选项，将已知文件类型的扩展名隐藏。
单击“工具”菜单—选择“文件夹选项”—选择“查看”标签—在“高级设置”中选择“隐藏已知文件类型的扩展名”11、在考生文件夹下的win文件夹中新建文件夹test。
打开考生文件夹—双击win文件夹打开win文件夹—在空白处右击—选“新建”下的“文件夹”—输入test回车。
12、将考生文件夹下的“我的文件”文件夹设置为高级共享。
打开考生文件夹—在“我的文件”上右击—选择“共享（H）”下“不共享”—打开“文件共享”对话框—选择“更改共享权限（C）”—单击“共享”按钮—“完成”。
13、将文件夹OLD中的word文档yya.docx改名为name.docx,然后删除文件夹OLD中的Access应用程序sjk1.accdb.打开考生文件夹，打开OLD文件夹—在YYA.docx上右击—选择重命名—输入name.docx回车在sjk1.accdb上右击---选择“删除”—“是”。
14、在考试文件夹下新建一个文件夹TOOL,并将xnjs文件夹中以D和和E开头的全部文件复制到新建的文件夹Tool中打开考生文件夹，右侧窗口空白处右击—“新建文件夹”—输入tool回车打开xnjs文件夹选中以d和e开始的全部文件—右击选择“复制”打开tool文件夹，右击选择“粘贴”
15、在考生文件夹下建立文件夹test，并将文件夹gx中的one.txt和和two.mid文件移动到文件夹test中打开考生文件夹，右击选择“新建文件夹”—输入“test”回车打开gx文件夹，选中one.txt和two.mid文件，右击选择“剪切”，打开“test”文件夹，在空白处右击选择“粘贴”。
16打开考生文件夹下的“jianli.txt”，更改文字内容为“我的简历”，并另存为“简历”。
打开考生文件夹下的“jianli.txt”文件—将文件内容删除，并输入“我的简历”选择写字板按钮中“另存为”输入“简历”。
17在考生文件夹下建立文件read.rtf.并在文件中输入文字“读者俱乐部”。
为文本添加下划线，并设为隶书、红色，保存文件。
开始—附件—写字板，输入“读者俱乐
升级会员 