电大专科程序设计基础形考任务一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 分）题目22、当代计算机的最主要的体系结构称为是______ 。

选择一项：A.冯·诺依曼机B.PASCAL机C.非冯·诺依曼机D.图灵机3 计算机软件是指____ 。

选择一项：A.源程序选择一项：A.机器语言B.高级语言C.目标语言D.汇编语言5、显示器是____ 。

选择一项：A.存储设备B.计算设备B.计算机程序及其有关文挡C.源程序和目标程序D.计算机程序C.输出设备D.输入设备6、系统软件的核心软件是 _____ 选择一项：4、计算机能直接执行的语言是 A. 编译程序B.机器语言C.操作系统D.汇编程序7、要保证程序在多次反复使用过程中不发生错误，关键应该提高程序的________ 。

选择一项：A.正确性B.可靠性C.可维护性D.有效性8、汇编语言属于_____ 。

选择一项：A.过程式语言B.逻辑语言C.函数式语言D.非过程式语言9、要编写高质量的程序，判断程序质量的首要标准是程序的____ ①____ ，要保证程序在多次反复使用过程不发生错误，应该保证程序的____ ②____ 。

选择一项：A.①可靠性②有效性B.①有效性② 正确性C.①正确性②可靠性10、编译程序的实现算法较为复杂，但它可以产生高效运行的____ ①_____ 程序，因此更适合翻译那些规模较大、结构较复杂、需要较长运行时间的_______ ②____ 程序。

选择一项：A.① 目标② 应用B.① 执行② 复杂C.①可执行代码② 系统11、高级语言源程序的翻译有两种方式，对程序逐句进行分析并立即执行的这种方式为 _______①_______ ，另一种是需要把程序先转化为目标代码再装入内存运行，这种方式为 _____ ②_____ 。

选择一项：A.①解释②编译B.①编译②解释C.①翻译②解释电大专科 程序设计基础形考任务二.选择题 （每题 5 分,合计 55 分）1、在 C 语言中，字符串常量的定界符是B. ①十进制 ②小数形式和指数选择一项： C. ①二进制 ②小数形式5、在 C 语言中，不合法的 int 型常量是选择一项：形式C. 方括号D. 空格2、C 语言中 int 变量能够表示的数值范围是 _ 。

选择一项：A. 0～ 65535B. -32768～32767A. 0678B. 32767C. 0XABCD. 32768L6 关于 C 语言语句的正确概念是 ____选择一项：A. 在 C 语言中不能使用 goto 语句D. -32767～327683、在 C 语言中，为了表示关系： x ≥ y ≥z ， 应该使用表达式 _ 。

选择一项：A. x >=y & y>=zB. x ≥y ≥ zC. x >=y>=zD. x >=y && y>=z4、实型常量在 C 语言中只能用 _____ ① _____ 表示，表示方法有： __ ② ____ 。

选择一项：B. g oto 语句可以从 C 语言中去除C. w hile 和 do-while 都是直到型循环D. s witch 语句可以替代 if 语句 7、C 语言中的语句 #define R 20 用于定义 _ ① ____ ，语句 char r1; 则用于定 义 ② ____ 。

选择一项：A. ①整型常量２０ ②字符串变量 r1B. ①符号常 量Ｒ ②字 符变 量 r1C. ①符号变量Ｒ ②字符常量A. ①小数形式②十进制和二进制8、写出程序的运行结果。

A. 单引号B.D. 310、写出程序的运行结果。

#include <stdio.h> main( ){ int i=0,j=0,k=0,m;for ( m=0;m<4;m++ ) 二、编程序(上机调试编写的程序)12、从键盘输入 3 个整数，输出其中最大数。

#include "stdio.h" void main(){int a,b,c,max; printf("a,b,c:");scanf("%d %d %d",&a,&b,&c);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 =%d\n", 14B. ① a+b=14C. ① a+b=15D. 159、写出程序的运行结果。

main( ) { int a=0; for( a=0;a<3;a++ 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)}该程序的执行结果是 _____ 。

选择一项：A. 0，1， 2，5B. 0，1，2， 4C. 0，1，1， 3D. 0，1， 2，311、写出程序的运行结果。

#include <stdio.h> main() { int j;}输出结果是 __________ 选择一项：A. 2B. 4C. 1 for(j=0;j<10;j++){if (j%2==0) continue;printf("%d",j);}该程序的执行结果是 ___________ 选择一项：A. 0B. 1 3 5 7C. 1 3 5 7 9max=a;if(max<b) max=b;if(max<c) max=c;//printf("a:%d,b:%d,c:%d\n",a,b,c);printf("%d\n",max);}13、编写一程序，从键盘输入10 个实数，计算并输出算术平均数。

main(){float a[11]={0};float ave=0;int i,j;print("please enter your num");for(i=0;i<10;i++){scanf("%f\n",&a[i]);}for(j=0;j<10;j++){a[10]+=a[j];}ave=a[10]/10;printf(the answer is %f,a[10]);}14 利用穷举法编写一个算法判断给定的正整数n 是否是素数，即判断n 是否只能被1 和自身整除main( ){ int m,i,k; ( 1 分)scanf(＂%d＂,&m); ( 1 分)k=sqrt(m); ( 1 分)for(i=2;i<=k;i++)if(m%i==0) break; ( 1 分)if(i>=k+1) ( 2 分)printf( ＂%d is a prime number\n ＂,m); ( 1 分)elseprintf( ＂%d is not a prime number\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.线性存储和树型存储D.顺序存储和链式存储3、如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过___ 。

选择一项：A.元素在内存中的相对位置表示逻辑次序B.元素本身的关键字来表示逻辑次序C.保存在元素中的指针表示先后次序D.设立单独的区域存储元素之间的逻辑次序4、进行顺序查找的条件是_____ 。