程序设计基础集合电大几年试题附带答案
国开电大专科《程序设计基础》形考任务1至4试题及答案
国开电大专科《程序设计基础》形考任务1至4试题及答案形考任务1试题及答案一、填空题1.计算机的五大主要应用领域是______、______、______、______和______。
[答案]科学计算、数据处理、过程控制、计算机辅助系统、人工智能2.总线是连接______、______和______的公共信息通道。
通常由三部分组成：______、______、______。
[答案]CPU、存储器、外部设备、数据总线、地址总线、控制总线3.计算机是一类智能机器，这是因为它除了完成算术运算外，还能完成某些______。
[答案]逻辑运算4.世界上第一台计算机取名为______。
[答案]ENIAC5.目前制造计算机所采用的电子器件是______。
[答案]大规模集成电路6.CPU是CentralProceingUnit的英文缩写，它主要由______、______和寄存器3个部分组成。
[答案]运算器、控制器7.完整的计算机系统是由______和______两大部分组成的。
[答案]硬件系统、件系统8.计算机的硬件系统一般可分为______、______、______和______等几个部分。
[答案]存储器、中央处理器、输入设备、输出设备9.计算机的存储器分为______和______两级。
[答案]内存、外存10.随机存储器和只读存储器的英文缩写分别为______和______。
[答案]RAM、ROM11.______是为有效利用计算机的资源、充分发挥计算机的潜力、保证正常运行、尽可能方便用户使用计算机而编制的软件。
[答案]程序13.______是计算机的概念模型，奠定了现代计算机的理论基础；______是计算机的结构模型，奠定了现代计算机的设计基础。
[答案]图灵机14.高级语言源程序的翻译成机器语言程序一般有两种做法:______方式和______方式。
[答案]编译、解释15.按照使用方式，程序设计语言分为______语言和______语言；按照应用范围则分为______语言和______语言。
电大历年试题及答案近十套《程序设计基础》专
试卷代号：2182中央广播电视大学2013-2014学年度第一学期“开放专科”期末考试程序设计基础试题一、单项选择题（每空2分．共30分）1．当代计算机的最主要的体系结构称为是()。
A．冯·诺依曼机B．非冯·诺依曼机C．图灵机D．PASCAL机2．现代电子计算机诞生的理论基础是()。
A．图灵机B．图灵测试c．冯·诺依曼机D．邱奇论题3．计算机软件是指()。
A．计算机程序B．源程序和目标程序C．源程序D．计算机程序及其有关文挡4．计算机能直接执行的语言是()。
A．机器语言B．汇编语言C．高级语言D．目标语言5．JAVA语言的类别是()。
A．面向过程的程序设计语言B．面向问题的程序设计语言C．面向对象的程序设计语言D．面向硬件的程序设计语言6．在C语言中，字符串常量的定界符是()。
A。
空格B．单引号C．双引号D．方括号7．C语言中int变量能够表示的数值范围是()。
A.-32767—32768B.-32768～32767C.0～65535D.O-655368．C语言中的循环控制语句中属于“直到型”循环的语句是()。
A.gotoB.whileC．forD．do-while9．数据的存储结构分为两种，它们是()。
A．线性存储和数组存储B．顺序存储和链式存储C．线性存储和树型存储D．数组存储和指针存储10．如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过()。
A．元素在内存中的相对位置表示逻辑次序B．保存在元素中的指针表示先后次序C．设立单独的区域存储元素之间的逻辑次序D．元素本身的关键字来表示逻辑次序11．栈的最主要特点是()。
A．先进先出B．先进后出C．两端进出D．一端进一端出12.数据结构主要研究下面3方面的内容()。
A.数据的逻辑结构、存储结构和运算B．数据的线性结构、树型结构和图结构C数据的顺序存储、链式存储和散列存储D．数据的线性结构和非线性结构，以及相关运算13.进行顺序查找的条件是()。
电大1411《程序设计基础(本)》开放大学期末考试试题2019年7月(含答案)
试卷代号： 1411
国家开放大学 2019 年春季学期期末统一考试
程序设计基础（本） 试题答案及评分标准
（供参考）
2019 年 7 月
一、单项选择题（把合适的选项编号填写在括号内。每小题 3 分，共 30 分）
1.A
2 .A 7 .B
3. A
4. C
21. B
22.B
23. C
24. B
25. A
四、编程题（共 10 分）
26. 打印边长为 m 的正方型。要求：从键盘输入 m 值，输出 m 行，每行 m 个"*"号组成
的正方形。例：输入 m=4, 输出的图形如下：
**** ****
****
****
正确编写程序给满分。其它酌情给分。
1225
提醒：电大资源网已将该科目2010年到2020年1月的期末试题
main()
{ int j;
for (j=O;j<lO;j++)
{if (j%2 = =O) contmue;
printfC" %d" ,j);
@ C,D @ E,C,D
}
该程序的执行结果是
。（
)
A. 1 3 5 7 9
B. 1 3 5 7
C. 2 4 6 8
D. 0 2 4 6 8 1223
提醒：电大资源网已将该科目2010年到2020年1月的期末试题
）。
A. 面向过程的程序设计语言
B. 面向问题的程序设计语言
C. 面向对象的程序设计语言
D. 面向硬件的程序设计语言 1220
提醒：电大资源网已将该科目2010年到2020年1月的期末试题
国家开放大学《程序设计基础(本)》形考任务1-4参考答案
国家开放大学《程序设计基础（本）》形考任务1-4参考答案形考任务1一、填空题1．计算机的五大主要应用领域是（科学计算）、（数据处理）、（过程控制）、（计算机辅助系统）和（人工智能）。
2．总线是连接（CPU）、（存储器）和（外部设备）的公共信息通道。
通常由三部分组成：（数据总线）、（地址总线）、（控制总线）。
3．计算机是一类智能机器，这是因为它除了完成算术运算外，还能完成某些（逻辑运算）。
4．世界上第一台计算机取名为（ENIAC）。
5．目前制造计算机所采用的电子器件是（大规模集成电路）。
6．CPU是CentralProcessingUnit的英文缩写，它主要由（运算器）、（控制器）和寄存器3个部分组成。
7．完整的计算机系统是由（硬件系统）和（软件系统）两大部分组成的。
8．计算机的硬件系统一般可分为（存储器）、（中央处理器）、（输入设备）和（输出设备）等几个部分。
9．计算机的存储器分为（内存）和（外存）两级。
10．随机存储器和只读存储器的英文缩写分别为（RAM）和（ROM）。
11．（系统软件）是为有效利用计算机的资源、充分发挥计算机的工作潜力、保证正常运行、尽可能方便用户使用计算机而编制的软件。
12．（程序）是为实现一定功能，用计算机程序设计语言所编制的语句的有序集合。
（文档）是描述程序设计的过程及程序的使用方法的有关资料。
13．（图灵机）是计算机的概念模型，奠定了现代计算机的理论基础；（冯•诺依曼机）是计算机的结构模型，奠定了现代计算机的设计基础。
14．高级语言源程序的翻译成机器语言程序一般有两种做法：（编译）方式和（解释）方式。
15．按照使用方式，程序设计语言分为（交互式）语言和（非交互式）语言；按照应用范围则分为（通用）语言和（专用）语言。
16．编译程序的核心部分，叫（语法分析器），其任务就是检查源程序在语法上是否（正确）。
二、单项选择题1.当代计算机的最主要的体系结构称为是______。
A.冯·诺依曼机B.非冯·诺依曼机C.图灵机D.PASCAL机2.计算机软件是指______。
国开电大《程序设计基础》形考任务一国家开放大学试题答案
国家开放大学《程序设计基础》形考任务一试题答案一、填空题（答案在最后）1．计算机的五大主要应用领域是______、______、______、______和______。
2．总线是连接______、______和______的公共信息通道。
通常由三部分组成：______、______、______。
3．计算机是一类智能机器，这是因为它除了完成算术运算外，还能完成某些___________。
4．世界上第一台计算机取名为______。
5．目前制造计算机所采用的电子器件是______。
6．CPU是CentralProcessingUnit的英文缩写，它主要由______、______和寄存器3个部分组成。
7．完整的计算机系统是由______和______两大部分组成的。
8．计算机的硬件系统一般可分为______、______、______和______等几个部分。
9．计算机的存储器分为______和______两级。
10．随机存储器和只读存储器的英文缩写分别为______和______。
11．______是为有效利用计算机的资源、充分发挥计算机的工作潜力、保证正常运行、尽可能方便用户使用计算机而编制的软件。
12．______是为实现一定功能，用计算机程序设计语言所编制的语句的有序集合。
______是描述程序设计的过程及程序的使用方法的有关资料。
13．______是计算机的概念模型，奠定了现代计算机的理论基础；______是计算机的结构模型，奠定了现代计算机的设计基础。
14．高级语言源程序的翻译成机器语言程序一般有两种做法:______方式和______方式。
15．按照使用方式，程序设计语言分为______语言和______语言；按照应用范围则分为______语言和______语言。
16．编译程序的核心部分，叫___________，其任务就是检查源程序在语法上是否_______。
二、选择题（答案在最后）题目2：当代计算机的最主要的体系结构称为是______。
xx年国开电大《程序设计基础》形考任务4答案
程序设计基础形考任务4：1．算法的四种基本操作是逻辑运算、算数运算、数据比较、数据传送。
2．算法的控制结构有三种基本形式：顺序结构、选择结构、循环结构。
3．评价算法需要从几个不同的角度考虑，最主要的是正确性和运行效率。
4．算法的运行效率包括两方面，算法的时间复杂度和算法的空间复杂度。
5．结构化程序设计的总体思想是采用模块化结构，自顶向下、逐步求精。
6. 软件生存周期包括软件的定义、软件的开发和软件使用与维护3个部分。
7. 软件定义时期主要包括可行性研究和需求分析两个阶段。
8．软件开发时期是具体设计和实现在前一时期定义的软件，它由软件的设计阶段、实现阶段、集成阶段组成。
9．软件工程的目标是可概括为生产具有正确性、可用性以及开销合宜的产品。
10．软件开发模型大体上可分为两种类型，第一种是以软件需求完全确定为前提的瀑布模型。
第二种是在软件开发初始阶段只能提供基本需求时采用的渐进式开发模型。
二、选择题（每题4分，合计40分）2下列叙述中正确的是_____。
选择一项：A. 算法就是程序B. 设计算法时只需要考虑结果的可靠性C. 以上三种说法都不对D. 设计算法时只需要考虑数据结构的设计3下列叙述中正确的是_____。
选择一项：A. 一个算法的空间复杂度大，则其时间复杂度也必定大B. 以上三种说法都不对C. 一个算法的空间复杂度大，则其时间复杂度必定小D. 一个算法的时间复杂度大，则其空间复杂度必定小4一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是（）。
选择一项：A. 有零个或多个输入B. 可行性C. 有穷性D. 有零个或多个输出5下面叙述正确的是（）。
选择一项：A. 算法的时间复杂度是指执行算法所需要的计算工作量B. 算法的效率只与问题的规模有关，而与数据的存储结构无关C. 数据的逻辑结构与存储结构是一一对应的D. 算法的时间复杂度与空间复杂度一定相关6那一项不属于算法的四种基本的功能操作( ) 。
电大1253《C语言程序设计》开放大学期末考试试题2020年1月(含答案)
２８．在一个磁盘数据文件的文件名中，文件主名是必须的，扩展名可任选使用。（
２９．对二进制文件进行读和写操作将使用不同的系统函数。（）
得分评卷人
三、程序填空题（分析程序后把合适的内容填写在括号内。每小题５
分，共２０分）
３０．执行下面程序的输出结果为（
＃ｉｎｃｌｕｄｅ ＜ ｓｔｄｉｏ ． ｈ ＞
ｖｏｉｄ ｍａｉｎ（）
２３．假定ａ是一个一维数组，则进行ａ＋＋运算是不允许的。（）
２４．在一个函数定义中，函数体是一条简单语句。（）
２５．在Ｃ语言程序中，对于递归函数和非递归函数，其函数头部有区别标志。（）
２６．在结构类型的定义中，结构类型的作用域范围，与它的定义位置有关。（）
２７．在结构成员访问运算符中，点运算符和箭头运算符的左边均为结构指针变量。（）
ｉｎｔａ［８〕＝｛１０ ， ８ ， １６ ， １５ ， ９ ， ２１ ， ７ ， １６｝； ｉｎｔｉ ， ｘ ， ａ［０〕； ｆｏｒ（ｉ一１ ； ｉ ＜ ８ ； ｉ＋＋）
ｉｆ（ａ〔ｉ〕＜ｘ）ｘ一ａ［ｉ〕； ｐｒｉｎｔｆ（＂ｘ＝％ｄ＼ｎ＂， ｘ）； ｝ ３３．执行下面程序的输出结果为（ ＃ｉｎｃｌｕｄｅ ＜ ｓｔｄｉｏ ． ｈ ＞
Ｃ语言程序设计试题答案及评分标准
（供参考）
２０２０年ｌ月
一、单项选择题（把合适的选项编号填写在括号内。每小题３分，共４２分）
１ ． Ａ
２ ． Ｂ
３ ． Ｄ
４ ． Ｃ
５ ． Ａ
６ ． Ｃ
７ ． Ｂ
８ ． Ｄ
９ ． Ｃ
１０ ． Ｂ
１ １ ． Ｄ
１２ ． Ａ
１３ ． Ｂ
１４ ． Ａ
二、是非判断题（根据叙述正确与否在其括号内打对号“丫”或叉号“又”。每小题２分，共３０分）
2023年国开电大程序设计基础形考任务二含答案
程序设计基础形考任务2:1. 在C语言中, 字符串常量旳定界符是______。
B.双引号.2C语言中int变量可以表达旳数值范围是______。
A.-32768～327673在C语言中, 为了表达关系: x≥y≥z, 应当使用体现式______。
A.x>=.&.y>=z4实型常量在C语言中只能用____①______表达, 表达措施有: ____②_______。
B..十进.... .小数形式和指数形式.5在C语言中, 不合法旳int型常量是______。
D.06786有关C语言语句旳对旳概念是______。
A.goto语句可以从C语言中清除.7C语言中旳语句 #define R 20 用于定义_____①_______ , 语句char r1; 则用于定义_____②_____ 。
B..符号常量. ..字符变量r18写出程序旳运行成果。
#include <stdio.h>main( ){ int a, b;scanf ( ”%d%d", &a, &b);if ( ++a >= b ) printf( ”Yes”);printf ( " a+b =%d\n", a+b );}假如输入: a=6, b=8, 则输出成果是___________。
选择一项:A..a+b=159写出程序旳运行成果。
main( ){ int a=0;for ( a=0;a<3;a++ );printf ( " %d\n", a );}输出成果是___________。
D.310写出程序旳运行成果。
#include <stdio.h>main( ){ int i=0,j=0,k=0,m;for ( m=0;m<4;m++ )switch ( m ){ case 0:i=m++;case 1:j=m++;case 2:k=m++;case 3:m++;}printf ("\n%d,%d,%d,%d",i,j,k,m);}该程序旳执行成果是______。
程序设计基础-国家开放大学电大学习网形考作业题目答案
程序设计基础（科目代码：00221）一、填空题1．计算机的五大主要应用领域是__________、___________ 、___________、___________ 和___________。
2．总线是连接___________、___________和___________ 的公共信息通道。
通常由三部分组成：___________ 、___________ 、___________ 。
3．计算机是一类智能机器，这是因为它除了完成算术运算外，还能完成某些___________。
4．世界上第一台计算机取名为___________ 。
5．目前制造计算机所采用的电子器件是___________。
6．CPU是Central Processing Unit的英文缩写，它主要由___________、___________ 和寄存器3个部分组成。
7．完整的计算机系统是由___________和___________两大部分组成的。
8．计算机的硬件系统一般可分为___________、__________、____________ 和___________ 等几个部分。
9．计算机的存储器分为___________和___________ 两级。
10．随机存储器和只读存储器的英文缩写分别为___________ 和___________。
11．___________是为有效利用计算机的资源、充分发挥计算机的工作潜力、保证正常运行、尽可能方便用户使用计算机而编制的软件。
12．___________是为实现一定功能，用计算机程序设计语言所编制的语句的有序集合。
___________是描述程序设计的过程及程序的使用方法的有关资料。
13．___________是计算机的概念模型，奠定了现代计算机的理论基础；___________是计算机的结构模型，奠定了现代计算机的设计基础。
14．高级语言源程序的翻译成机器语言程序一般有两种做法: ___________方式和___________方式。
年国家开放大学电大《C语言程序设计》期末考试及答案参考
年国家开放大学电大《C语言程序设计》期末考试及答案参考[试题分类]：C语言程序设计1.下列关于 C语言中 main 函数位置的叙述中，正确的是 A.必须在程序的最后 B.必须在程序的开始处 C.可以在程序中的任意位置 D.必须在系统调用的库函数后面答案：C 题型：单选题知识点：第 2章C 语言概述难度：12.下列选项中，不能作为 C语言标识符是 A.__ B.int C.a_1 D.ab1e_e 答案：B 题型：单选题知识点：第 2章C 语言概述难度：13.若有定义“int i; float f; double d;”，则表达式“10+d+i_f”的数据类型为 A.int B.float C.double D.不确定答案：C 题型：单选题知识点：第 3章数据类型与运算规则难度：14.判断 char型变量 c 是否为小写字母的正确表达式为 A."a"<=c<="z" B.(c>=a)&;&;(c<=z) C.("a">=c)("z"<=c) D.(c>="a")&;&;(c<="z") 答案：D 题型：单选题知识点：第3章数据类型与运算规则难度：15.若有定义“int _=11;”，则表达式“(_++_1/3) ”的值是 A.12 B.11 C.4 D.3 答案：D 题型：单选题知识点：第 3章数据类型与运算规则难度：26.若有定义“int a=1,b=2,c=3,d=4;”，则表达式“a<b?a:c<d?c:d”的值是 A.1 B.2 C.3 D.4 答案：A 题型：单选题知识点：第 3章数据类型与运算规则难度：27.若有定义“int a=1, b=0, c=0, _=35;”，则执行下列程序段后，变量 _的值是if(!a) _--;else if(b);if(c) _=3;else _=4; A.3 B.4 C.34 D.35 答案：B 题型：单选题知识点：第 5章选择结构的程序设计难度：28.{ 若有定义“int _=1,y=1,m=1,n=1;”，则执行下列语句后，变量 _和 y的值分别是switch (m) \{case 0: _=__2;case 1:switch (n) \{case 1: _=__2;case 2: y=y_2; break;case 3: _++;\}case 2: _++; y++;case 3: __=2; y_=2; break;default: _++;y++;\} } A._=2,y=1 B._=2,y=2 C._=6,y=6 D._=7,y=7 答案：C题型：单选题知识点：第 5章选择结构的程序设计难度：29.若有定义“int i,j;”，执行语句“for (i=0,j=1; i<=j+1; i+=2,j--) printf (“%d”,i);”时的循环次数是 A.3 B.2 C.1 D.0 答案：C 题型：单选题知识点：第 6章循环结构的程序设计难度：210.若有定义“int n=4;”，则执行语句“while(n--)printf(“%d”,n--);”后的输出结果是 A.20 B.31 C.210 D.321 答案：B 题型：单选题知识点：第 6章循环结构的程序设计难度：211.{ 若有定义“int _=3;”，则执行下列语句后的输出结果是do \{printf(“%d ”,_+=1);\} while(--_); }A.4 B.4 4 4 D.死循环答案：D 题型：单选题知识点：第 6章循环结构的程序设计难度：212.若有定义“char a[]=“_yz”,b[]={"_","y","z"};”，则下列叙述中正确的是 A.数组 a 的长度大于数组 b 的长度 B.数组 a 的长度小于数组 b 的长度 C.数组 a 和数组 b 的长度相同 D.数组 a 和数组 b 等价答案：A 题型：单选题知识点：第7章数组难度：113.{ 若有定义“intaa[4][4]=\{\{1,2,3,4\},\{5,6,7,8\},\{3,9,10,2\},\{4,2,9,6 \}\}, i,s=0;”，则执行下列语句后，变量 s 的值是for(i=0;i<4;i++)s+=aa[i][0];} A.20 B.19 C.11 答案：C 题型：单选题知识点：第 7章数组难度：214.调用函数时，若实参是一个数组名，则向函数传送的是 A.数组的长度 B.数组的首地址 C.数组每一个元素的地址 D.数组每个元素中的值答案：B 题型：单选题知识点：第 8章函数难度：115.下列各函数首部中，正确的是 A.void play(var :Integer,var b:Integer) B.void play(int a,b) C.Sub play(a as integer,b as integer) D.void play(int a,int b) 答案：D 题型：单选题知识点：第 8章函数难度：116.若有定义“int n=2,_p=&;n,_q=p; ”，则下列选项中，非法的赋值语句是 A.p=n; B.p=q; C.n=_q; D._p=_q; 答案：A 题型：单选题知识点：第 9章指针难度：217.若有定义“int _p[3]; ”，则下列叙述中正确的是 A.定义了一个类型为 int 的指针变量 p，该变量具有三个指针B.定义了一个名为_p的整型数组，该数组含有三个 int 类型元素 C.定义了一个指向一维数组的指针变量 p，该一维数组应具有三个 int 类型元素 D.定义了一个指针数组 p，该数组含有三个元素，各元素都是基类型为 int 的指针答案：D 题型：单选题知识点：第 9章指针难度：218.下列对枚举类型名的定义中正确的是 A.enum a={one,two,three}; B.enum a {one=9,two=-1,three}; C.enum a={“one”, “two”, “three”}; D.enum a{“one”, “two”, “three”}; 答案：B 题型：单选题知识点：第 10章结构、联合与枚举类型难度：219.{ 若有如下定义：struct student\{int num;int age;\}stu[3]=\{\{1001,20\} , \{1002,19\} , \{1003,21\}\} , _p=stu; 则下列表达式中，值为 1002的是 } A.p++->num B.(p++)->age C.(_++p).numD.(_p).num 答案：C 题型：单选题知识点：第 10章结构、联合与枚举类型难度：220.下列选项中，可以作为函数 fopen中第一个参数的是 A.“c:\\user\\te_t.t_t” B.c:\user\te_t.t_t C.“c:\user\te_t.t_t”D.c:user\te_t.t_t 答案：A 题型：单选题知识点：第 11章文件难度：121.若 y是 int型变量，则判断 y 为偶数的关系表达式为__________。
2019-2020年电大考试《VisualBasic程序设计》形考册答案及答案
Visual Basic程序设计_一、单项选择题（共10 道试题，共40 分。
）1. 一个VB应用程序可以包含几个vbp文件？（）A. 1个B. 可以没有C. 2个D. 可以包含多个2. 下列（）对象在运行时一定是不可见的。
A. LineB. TimerC. ShapeD. Frame3. 如果Winsock1.LocalPort=0，那么应用程序将使用（）。
A. 注册端口B. 公认端口C. 常用端口D. 随机端口4. 如果要在文本框中键入字符时，只显示某个字符，如星号（*）,应设置文本框的（）属性。
A. CaptionB. PasswordCharC. TextD. Char5. 要使图片框自动地与窗体右对齐，应该设置它的（）属性。
A. AlignB. AutoSizeC. LeftD. Width6. 要在窗体的标题栏中显示“我的第一个应用程序”，使用的语句是（）。
A. Form1.Print"我的第一个应用程序"B. Form.Print"我的第一个应用程序"C. Form.caption="我的第一个应用程序"D. Form1.caption="我的第一个应用程序"7. 表达式7+10 Mod 3*2+2（）。
A. 1B. 7C. 6D. 138. 在VB程序的以下几种错误中，最具隐藏性和破坏性的是（）。
A. 运行时错误B. 编译错误C. 逻辑错误D. 实时错误9. 按照变量的作用域可将变量划分为（）。
A. 公有、私有、系统B. 动态、常数、静态C. 全局变量、模块级变量、过程级变量D. Public、 Private、 Protected10. 无论何种控件，共同具有的属性是（）。
A. TextB. NameC. CaptionD. ForeColor二、判断题（共10 道试题，共40 分。
）1. 通过VB编译生成的文件具有“.exe”文件扩展名，该文件只能在VB环境下执行。
2020年1月1411《程序设计基础(本)》国家开放大学电大期末考试答案
LA
2.C
3. C
4.A
5.A
6. B
7.A
8. B
9. B
10. A
二、是非判断题（根据叙述正确与否在其后面的括号内打" ✓ "或打 "X" 。每小题 3 分，
共 30 分）
11. X
16. .J
12. ✓
17. .J
13. -J
18.,J
14. X 19. X
15. ✓ 20. X
三、选择填空题（每小题 6 分，共 30 分）
)
20. 图是由一个可以为空的顶点集合和一个描述顶点之间的关系－~边（或者是弧）的集
合组成，记为： G=CV,E) 。（
)
尸
三、选择填空题（将正确选项填写在题干后括号内。每小题 6 分，共 30 分）
21. 要编写高质量的程序，判断程序质蜇的首要标准是程序的
，要保证
程序在多次反复使用过程不发生错误，应该保证程序的
@ continue
C. CD return
(?) while()
D. CD IF
(2) return
23. 在后进先出表中，可以进行插入和删除的一端称为
，另一端称为
。（
)
A. CD 队头
＠队尾
B. CD 表尾
c. CD 栈顶
＠表头 ＠栈底
D. 心表头
＠表尾
24. 二叉树的第
A. CD i
zi @ I Ci 至 1)
层上至多有
个结点。（
、 丿
B. CD 叶 1
@ 2H(j 兰 1)
C. CD i
@ Z;Ci 至 1)
D. 心 j--1
1253《C语言程序设计》电大期末试题及其答案
《C语言程序设计》期末综合练习题模拟试题一一、单选题1．在每个C语言程序中都必须包含有这样一个函数，该函数的函数名为（A）。
A. mainB. MAINC. nameD. function2．每个C语言程序文件的编译错误分为（B）类。
A. 1B. 2C. 3D. 43．字符串"a+b=12\n"的长度为（B）。
A. 6B. 7C. 8D. 94．在switch语句的每个case块中，假定都是以break语句结束的，则此switch语句容易被改写为（D）语句。
A. forB. whileC. doD. if5．在下面的do-while循环语句中，其循环体语句被执行的次数为（C）。
int i=0; do i++; while(i<10);A. 8B. 9C. 10D. 116．将两个字符串连接起来组成一个字符串时，选用的字符串函数为（C）。
A. strlen( )B. strcpy( )C. strcat( )D. strcmp( )7．若用数组名作为函数调用的实参，传递给形参的是（A）。
A. 数组的首地址B. 数组中第一个元素的值C. 数组中全部元素的值D. 数组元素的个数8．假定a为一个整数类型的数组名，整数类型的长度为4，则元素a[4]的地址比a数组的首地址大（C）个字节。
9．假定s被定义为指针类型char *的变量，初始指向的字符串为"Hello world!"，若要使变量p 指向s所指向的字符串，则p应定义为（A）。
A. char *p=sB. char *p=&sC. char *p;p=*sD. char *p; p=&s10．从一个数据文件中读入以换行符结束的一行字符串的函数为（B）。
A. gets( )B. fgets( )C. getc( )D. fgetc( )二、填空题1．执行“printf("%c",'A'+2);”语句后得到的输出结果为（C）。
南开大学2020年电大《程序设计基础(上)》在线作业附全答案
南开大学2020年电大《程序设计基础（上）》在线作业附全答案---------------------------单选题1.下面关于循环语句的叙述中,正确的是( )。
A.for循环只能用于循环次数已知的情况B.for循环与while循环一样，都是先执行循环体后判断条件C.for循环体内不能出现while语句D.无论哪种循环，都可以从循环体内转移到循环体外正确答案:D2.下面说法中正确的是()。
A.空语句就是一个空行B.空语句是什么也不输出的语句C.复合语句就是多条语句D.复合语句逻辑上是一条语句正确答案:D3.以下不正确的if语句形式是( )。
A.if(x>y);B.if(x=0)x+=y;C.if(X!＝y)cin>>xD.if(x＜y)elsecin>>y;{x++;y++；}4.32位的计算机系统指的是计算机的()是32位。
A.内存B.硬盘C.字长D.位长正确答案:C5.下列有关内联函数的描述中,错误的是( )。
A.内联函数必须在定义处加上inline关键字，否则就是普通的函数B.内联函数必须是一个小函数，不能包含循环、switch等语句C.一个函数中如果包含循环、switch等语句，则将其定义为内联函数时编译器会报错D.在编译程序时，系统会直接将调用内联函数的地方用内联函数中的语句体做等价替换，从而省去运行程序时函数调用所额外消耗的时间正确答案:C6.已知“char*s="mybook";”,则下列语句正确的是( )。
A.strcpy(s,"hello");B.strcat(s,"hello");C.s="hello";D.以上均不正确7.在一个非零的二进制数后增加一个0后的数是原来的()倍。
A.1倍B.2倍C.3倍D.4倍正确答案:B8.在C++中,函数原型声明中可以省略( )。
程序设计基础集合电大几年试题附带答案
选择题答案Acbdｄacdaa cｄbａb bａａｃc其他自己找,都在下面1.世界公认的第一台通用电子数字计算机是美国宾夕法尼亚大学莫尔学院的莫奇利和埃克特领导的科研小组建造的，取名为ENＬAC.２.第一代电子计算机(194６—1９5８）采用的基本逻辑元件是电子管.第二代电子计算机（19５8~1 9６4）采用的是基本逻辑元件是晶体管.第三代电子计算机（１９64～1974)采用的基本逻辑元件是半导体中小规模集成电路.第四代电子计算机(1974年以后）采用的基本元件是大规模集成电路.3.世界上最早的高级程序程序语言是FORTRAN。
4。
计算机按照工作原理进行分类可以分为数字计算机，和模拟计算机。
５。
当前计算机的最基本原理采用的是，冯｀诺依曼的“存储程序原理”。
6.计算机存储器一般分为两级,它们是主存储器，和外存储器。
7．计算机系统中的软件包括,所有程序和相关的文档。
8。
计算机硬件通常由5大功能部件组成，它们是:存储器，运算器，控制器，输入设备和输出设备.9.计算机语言有3种类型，它们是:机器语言,汇编语言和高级语言。
1０．高级语言源程序的翻译有两种方式，一种是解释方式，另一种是编译方式.11．微机中常用的高级语言主要有3类：它们是：面向过程的程序设计语言，面向问题的程序设计语言和面向对象的程序设计语言。
１２.程序设计过程的3个阶段是编程阶段,编译阶段和执行阶段.1３.最基本的程序控制有三种,它们是顺序执行,分支控制和循环控制.1４.C语言中分支语言是if语句和ｓwitcｈ语句。
15．C语言中循环语言是wｈile 语句, for 语句和dｏ—while语句。
１6。
C语言中自增运算符是++，求余数的运算符号是% 。
17．Ｃ语言中要改变循环语句的流程可以使用语句breａk，cｏｎtinｕe 和ｇo to ．１8.数据的逻辑结构是指数据元素之间的逻辑关系，与数据的存储无关，它独立于计算机,如用户在电话号码表中的先后次序关系；数据的存储结构是指数据元素在计算机存储设备中的存储方式。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
选择题答案 Acbdd acdaa cdbab baacc其他自己找，都在下面世界公认的第一台通用电子数字计算机是美国宾夕法尼亚大学莫尔学院的莫奇利和埃克特领导的科研小组建造的，取名为 ENLAC 。
第一代电子计算机(1946—1958)采用的基本逻辑元件是 电子管。
第二代电子计算机(1958〜1964) 采用的是基本逻辑元件是 晶体管。
第三代电子计算机(1964~1974)采用的基本逻辑元件是 半导体 中小规模集成电路。
第四代电子计算机( 1974年以后)采用的基本元件是 大规模集成电路。
世界上最早的高级程序程序语言是FORTRAN 。
计算机按照工作原理进行分类可以分为 数字计算机，和模拟计算机。
当前计算机的最基本原理采用的是，冯 '诺依曼的“存储程序原理”。
计算机存储器一般分为两级，它们是主存储器，和外存储器。
计算机系统中的软件包括，所有程序和相关的文档。
计算机硬件通常由5大功能部件组成，它们是：存储器，运算器，控制器，输入设备和输岀设备。
计算机语言有3种类型，它们是：机器语言，汇编语言和高级语言。
高级语言源程序的翻译有两种方式，一种是解释方式，另一种是编译方式。
微机中常用的高级语言主要有 3类：它们是：面向过程的程序设计语言，面向问题的程序设计语言 和面向对象的程序设计语言。
程序设计过程的3个阶段是编程阶段，编译阶段和执行阶段。
最基本的程序控制有三种，它们是顺序执行，分支控制和循环控制。
C 语言中分支语言是 f_语句和 switch 语句。
C 语言中循环语言是 while 语句. for 语句和 do — while 语句。
C 语言中自增运算符是 匕匕，求余数的运算符号是 。
C 语言中要改变循环语句的流程可以使用语句 break, continue 和 go to . 数据的 逻辑结构 是指数据元素之间的逻辑关系，与数据的存储无关，它独立于计算机，如用户在电 话号码表中的先后次序关系；数据的 存储结构 是指数据元素在计算机存储设备中的存储方式。
数据的存储结构可以用 顺序存贮方式和链式存贮方式。
数据的逻辑结构可分为线性结构，和非线性结构两大类。
21，的性结构有 线性表，栈 和队列。
等 其主要特征为各个结点之间“先后”有序。
常见的非线性结构包括 树和图型构。
1.2. 3.4.5.6.7.8.9.10.11.12.13.14.15.16.17.18. 19.20.21.22.23. 树型结构的主要特征是结点之间存在着一种层次的关系，数据元素之间的关系是一对多。
在图型结构中，任何两个结点之间都可能存在着联系。
数据元素之间存在着多对多的关系。
24. 对于一个线性表来说，如果它的表长为0,则我们称它为空表。
25. 若循环队列的头指针为front，尾指针为rear, rear，指向队队尾元素，front指向当前队头元素的前一个位置。
则队空的条件是 front=rear,队满的条件是 (rea叶1)% maxsize=front .入队操作时队尾指针应进行的操作是 rear=(rear+1)% maxsize .，.出队时队头指针应进行的操作是，front=(front+1)% maxsize.26. 算法描述的常见方法是伪码，流程图和N—S图。
27. 评价算法效率的主要指标是时间复杂度和空间复杂度。
28. 当前流行的程序设计方法是：结构化程序设计和面向对象程序设计。
29. 软件开发模型大体上可分为两种类型，第一种是以软件需求完全确定，为前提的瀑布模型。
第二种是在软件开发初始阶段只能提供基本需求时采用的渐进式开发模型，如原型模型，螺旋模型等。
30. 要编写高质量的程序，判断程序质量的首要标准是程序的正确性，要保证程序在多次反复使用过程中不发生错误，应该保证程序的可靠性。
31. 对图进行遍历的方法有两种，它们是：深度优先搜索，和广度优先搜索。
简答题1 名词解释：CAD，CAM，CAI，CPU，CASE。
CAD :计算机辅助设计(Computer Aided Design)CAM:计算机辅助制造(Computer Aided Manufacturing)CAI:计算机辅助教学(Computer Aided Instructiom)CPU:中央处理器CASE :计算机辅助软件工程2简术计算机硬件与软件的关系。
计算机硬件与软件的关系主要体现在以下三个方面：(1)互相依存。
计算机硬件与软件的产生与发展本身就是相辅相成，互相促进的，二者密不可分。
硬件是软件的基础和依托，软件是发挥硬件功能的关键，是计算机的灵魂。
在实际应用中更是缺一不可，硬件与软件，缺少哪一部分，计算机都是无法使用的（2）无严格界面。
虽然计算机的硬件与软件各有分工，但是在很多情况下软硬件之间的界面是浮动的。
计算机某些功能既可由硬件实现，也可以由软件实现的功能，随着计算机技术的发展，一些过去只能用软件实现的功能，现在也可以用硬件来实现，而且速度和可靠性都大为提高。
（3）相互促成。
无论从实际应用还是从计算机技术的发展看，计算机的硬件与软件之间都是相互依赖，相互影响，相互促进的。
硬件技术的发展会对软件提出新的要求，促进软件的发展；反之，软件的发展又对硬件提出新的课题。
3 简述计算机程序设计语言的分类和各类的特点。
一般分为三类：机器语言，汇编语言和高级语言。
机器语言是每台计算机出厂时，厂家都为它配备一套机器语言，不同的计算机，其机器语言通常是不同的。
由于机器语言是面向具体机器的，所以其程序缺乏通用性，编写程序的过程繁琐复杂，易出错，错了又不易查找和修改，编出的程序可读性极差。
汇编语言是机器语言的符号化形式。
用汇编语言编写的程序（又称源程序）经汇编器加工处理后，就转换成可由计算机直接执行的目标程序。
汇编语言提高了程序设计效率和计算机利用率。
汇编语言仍属面向机器的一种低级语言，其程序的通用性和可读性较差。
高级程序设计语言是指通用性好，不必对计算机的指今系统有深入的了解就可以编写程序。
采用高级语言编写的程序在不同型号的计算机上只需做某些微小的改动便可运行，只要采用这些计算机上的编译程序重新编译即可。
高级语言具有通用性，与具体的机器无关。
4冯'诺伊曼原理的主要思想是什么？有什么意义？冯'诺伊曼的结构是什么？（ 1）用二进制形式表示数据和指今；（2）将程序（数据和指今序列）预先存放在主存储器中，使计算机在工作时能够自动高速地从存储器中取出反指今，并加以执行，这是“存储程序控制”的基本特点？（3）确立了计算机系统的5 大基本部件：存储器，控制器，运算器，输入设备和输出设备，同时也规定了5 大部件的基本功能。
（4）冯'诺依曼型计算机的两大特征是“程序存储”和“采用二进制”。
（5）冯'诺依漫思想实际上是电子计算机设计的基本思想，奠定了现代电子计算机的基本结构，开创了程序设计的步骤。
5 请简述程序设计的一般步骤。
程序设计的基本过程一般由分析所求解的问题，抽象数学模型，选择合造算法，编写程序，调试通过直至得到正确结果等几个阶段所组成。
其设计步骤可以分为：1) 确定要解决的问题。
分析问题，建立数学模型。
2)选择计算的方法。
3)确定数据结构和算法。
4)绘制流程图。
5)编写程序。
6)调试程序。
7)8) 整理资料，交付使用。
6 何谓算法，算法有什么性质？算法就是为解决一个特定问题而采取的特定的有限步骤。
一个完整的计算机算法必须满足下述5 个准则或标准：有穷性，确定性，可行性，输入性，输出性。
具有上述 5 个特性才能称为算法，而其中最重要的是算法的有穷性，如果不具备有穷性的性质，仅具有另外 4 种性质，吸能称为计算过程或计算方法，而不是算法。
7 执行高级语言编写的程序一般要经过怎样的编译过程？高级语言源程序经编译后得到目标码程序，但它还不能立即装入机器执行，编译后得到的目标模块还需进行连接。
连接程序找出需要连接的外部模块并到模块库中找出被调用的模块，调入内存并连接到目标模块上，形成可执行程序。
执行时，把可执行程序加载到内存中合适的位置(？些时得到的是内存中的绝对地址)就可执行产生运行结果。
8 高级语言解释执行的一般步骤是什么？解释招待有什么缺点？解释执行需要一个解释程序，它将源代码程序逐句读入，然后直接分析语句的含义，立刻给出执行结果。
由于解释执行只看到一个语句，难于优化，执行效率较低。
9 请简要介绍面向过程式语言中的三种程序设计的基本结构。
顺序结构是指按先后顺序从前到后执行的语句序列。
这些语句，也可能有明确的顺序关系，即后一个程序语句依赖于前一个语句，也可能它们之间没有明确有顺序关系，即某些语句的先后顺序并不太重要，一个语句逻辑性并不从属于另一些语句。
选择结构是指根据判定条件控制一些语句是否执行的语句。
选择结构可用if-then, if -hen-else或cas e(或switch)等语句进行描述。
当判定条件成立时需要一组语句，且不成立时不需要执行这些语句，那么应采用if-then 语句。
当判定条件成立时需要执行一组语句，否则需要执行另一组语句，可采用if-thdn-el se语句。
当根据表达式的取值情况在多个动作中选取其一执行时，可采用case语句。
循环结构是指可重复执行一组语句（称为循环体）的程序语句。
根据重复方式的不同，循环结构可分为while 型循环， until 型循环和 for 型循环。
While 型循环是在指定的条件（称为循环条件）成立时，重复执行循环体，其特点是执行循环体前先判定循环体，直到循环条件成立才结束该重复，其特点是每执行一次循环体后判定循环条件，因此至少执行一次循环体， for 型循环将循环体重复执行给定次数，其特点是循环开始前可确定循环次数。
10 什么是面向过程式语言？有什么特点？面向过程式语言，也叫命今式语言或强制式语言，它是通过指明一列可执行的运算及运算的次序来描术计算过程的语言。
命立式语言以冯 '诺依曼式计算机体系结构为背景。
机器语言与汇编语言是最早问世的命立式语言。
FORTRAN ，ALGOL ，GOBOL ，PASCAL ，C，ADA 等高级语言也属过程式语言，其变量对应于存储单元。
对变量的访问就是对相应存储单元的访问。
各个语句在程序中的顺序以及转向语句等控制语句则明确规定了机器的执行步骤，这就是冯'诺依曼式体系结构的思维方式，在程序设计中的反映。
过程式语言程序的本质是重复地，按步地计算低级（非抽象）值并将之赋给变量（对象），这就迫使程序人员去关心比较低级的细节，而这不适用于设计复杂算法。
因此，几十年来过程式语言一直向着隐蔽低级机器属性，提高程序层次与抽象性的方向发展。
11 结构化程序设计方法的主要技术是什么？结构化程序设计方法的主要技术是自顶向下，逐步求精。