2019国开电大《程序设计基础》形考任务3答案
C语言程序设计形考任务3
C语言程序设计形考任务3本文无明显问题的段落，直接进行小幅度改写。
一、选择题（共30分，每小题2分）题目1下面的函数声明语句中，存在语法错误的是（）。
a。
AA(int a。
int b)b。
AA(int。
int)c。
AA(int a。
int b)d。
AA(int a。
int)正确答案是：AA(int a。
int b)。
题目2下面的保留字中，不能作为函数的返回值类型的是（）。
a。
voidb。
intc。
enumd。
long正确答案是：enum。
题目3假定p是一个指向float型数据的指针，则p+1所指数据的地址比p所指数据的地址增加的字节数为()。
选择一项：a。
1b。
2c。
4d。
8正确答案是：4.题目4假定a为一个数组名，在下面的表达式中，存在语法错误的是(选择一项：a。
a[i]b。
*a++c。
*ad。
*(a+1)正确答案是：*a++。
题目5用calloc函数创建具有10个整型元素的一维数组的正确语句是（）。
a。
int *p=calloc(10,2);b。
int *p=calloc(10);c。
int *p=calloc(10,4);d。
int *p=malloc(10)正确答案是：int *p=calloc(10,4)。
题目6假定变量m定义为“int m=7;”，则下面正确的语句为（）。
a。
int p=b。
int *p=c。
int &p=*m;d。
int *p=m;正确答案是：int *p=&m。
题目7假定k是一个double类型的变量，则定义变量p的正确语句为（）。
a。
double p=b。
int *p=c。
double &p=*k;d。
char *p="Thank you!";正确答案是：char *p="Thank you!"。
题目8若有语句为“inta[10],x,*pa=a;”，要把数组a中下标为3的元素值赋给x，则不正确的语句为（）。
国开电大计算机应用基础(本)形考任务一、二、三答案
国开电大计算机应用基础(本)形考任务一、二、三答案国开电大计算机应用基础(本)形考任务一、二、三答案形考任务一答案一、单选题题目：第一台电子计算机是1946年在美国研制成功的，该机的英文缩写名称是______。
A. MARKB. ENIACC. EDSACD. EDVAC"题目：8个字节含二进制位______。
A. 16个B. 32个C. 64个D. 8个"题目：Windows的任务栏可用于____。
A.切换当前应用程序B.添加应用程序C.修改程序项的属性D.修改程序组的属性"题目：当前的计算机一般被认为是第四代计算机，它所采用的逻辑元件是______。
A.大规模集成电路B.电子管C.集成电路D.晶体管"题目：第一台电子计算机是1946年在美国研制成功的，该机的英文缩写名称是______。
A. EDSACB. EDVACC. ENIACD. MARK"题目：二进制数相对应的十进制数应是______。
A.123B.167C.177D.179"题目：XXX结构计算机的五大基本构件包括运算器、存储器、输入设备、输出设备和______。
A.控制器B.鼠标器C.显示器D.硬盘存储器"题目：计算机的硬件系统由五大部分组成，下列各项中不属于这五大部分的是______。
A. I/O设备B.控制器C.语言处理D.运算器"题目：要移动窗口，可以将鼠标指针移到窗口的____。
A.编纂栏位置上拖曳B.标题栏位置上拖曳C.工具栏位置上拖曳D.状态栏位置上拖曳"题目：在Windows操作环境下，将整个屏幕画面全部复制到剪贴板中使用的键是____。
A. Alt+F4B. Ctrl+SpaceC. Page UpD. Print Screen"题目：在Windows中，Alt+Tab键的作用是____。
A.关闭应用程序B.打开应用步伐的控制菜单C.应用步伐之间彼此切换D.打开""开始""菜单"题目：在Windows中，排列桌面项目图标的第一步操纵是____。
2019国开电大《程序设计基础》形考任务3答案知识分享
2019国开电大《程序设计基础》形考任务3答案程序设计基础形考任务3：1．数据结构研究主要包括三个方面的内容，分别是：数据的逻辑结构，数据的存储结构，以及定义在这上面的数据的运算。
2．当向一个顺序表插入一个元素时，从插入位置开始后的所有元素均需向后移动一个位置，移动过程是从后向前依次移动每一个元素。
3．要从一个顺序表删除一个元素时，被删除之后的所有元素均需向前移动一个位置，移动过程是从前向后依次移动每一个元素。
4．线性表、栈和队列都是线性结构，可以在线性表的任意位置插入和删除元素，而栈只能在栈顶插入和删除元素；对于队列只能在队尾插入元素，在队头删除元素。
5．如果要在链表中删除一个元素，则只要将要删除的元素的前一个元素的指针调整为指向要删除的元素的下一个元素。
6．为了解决假溢出，通常采用循环队列的方法，即把队列的存储空间设想成一个头尾相接的环状结构。
7．二叉树的第i 层上至多有2i-1(i≥1)个结点。
8．在任意二叉树中，若有n0个叶子结点，n2个度为2的结点，则必有：n0=n2+1 9．深度为h且含有2h -1个结点的二叉树为满二叉树。
10．深度为5的二叉树中至多含有31点。
二、选择题（每题6分，合计60分）2数据的存储结构分为两种，它们是______。
选择一项：A. 数组存储和指针存储B. 顺序存储和链式存储C. 线性存储和树型存储D. 线性存储和数组存储3如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过______。
选择一项：A. 保存在元素中的指针表示先后次序B. 元素本身的关键字来表示逻辑次序C. 元素在内存中的相对位置表示逻辑次序D. 设立单独的区域存储元素之间的逻辑次序4进行顺序查找的条件是______。
选择一项：A. 数据有序且采用链式存储方式B. 数据不需要有序，但需要顺序存储C. 数据有序且采用顺序存储方式D. 数据不需要有序，也不限制存储方式5队列的最主要特点是______。
中央电大《程序设计基础》形成性考核册答案
《程序设计基础》复习题参考答案一、单项选择题1.A2.D3.A4.A5.A6.C7.A8.A9.D 10.A11.A12.C 13.D 14.D15.A16.D17.A18.A 19.D20.B21.C22.C 23.C 24.B25.A26.B27.A28.A29.A30.A二、填空题1、ENIAC （即电子数字积分计算机的英文缩写）。
2、电子管，晶体管，半导体中小规模集成电路，大规模集成电路3、FORTRAN4、数字计算机，模拟计算机5、采用冯·诺依曼的“存储程序原理”6、主存储器（简称主存，又称内存）和外存储器（简称外存，又称辅存）7、所有程序，及相关的文档8、存储器、运算器、控制器、输入设备和输出设备9、机器语言、汇编语言和高级语言10、解释方式，编译方式11、面向过程的程序设计语言、面向问题的程序设计语言和面向对象的程序设计语言12、编程阶段、编译阶段和执行阶段13、顺序执行、分支控制和循环控制14、if ，switch15、while ， for 和 do-while16、++，%17、break， continue 和 goto18、逻辑结构，存储结构19、顺序存储方式，链式存储方式20、线性结构，非线性结构21、线性表，栈，队列22、树，图型23、一对多，多对多24、空25、队空：front=rear，队满：(rear +1)%maxsize= front，入队时：rear=(rear+1)%maxsize，出队时： front=(front+1)%maxsize 。
26、3， 2，0， A ， E， B， 4。
27、伪码、流程图和N-S 图28、时间复杂度和空间复杂度29、结构化程序设计和面对对象程序设计30、以软件需求完全确定，只能提供基本需求31、正确性可靠性32、深度优先搜索广度优先搜索三、简答题1、名词解释： CAD ， CAM ， CAI ， CPU ， CASE 。
国家开放大学电大《C语言程序设计》网络课形考任务3作业及答案
国家开放大学电大《C语言程序设计》网络课形考任务3作业及答案形考任务3一、选择题(共30分，每小题2分)题目1在下面的函数声明语句中，存在着语法错误的是( )。
选择一项：c.AA(int a; int b)题目2在下面的保留字中，不能作为函数的返回值类型的是( )。
选择一项：c. enum题目3假定p是一个指向float型数据的指针，则p+1所指数据的地址比p所指数据的地址增加的字节数为( )。
选择一项：c. 4题目4假定a为一个数组名，在下面的表达式中，存在语法错误的是( )。
选择一项：b.*a++题目5用calloc函数创建具有10个整型元素的一维数组的正确语句是( )。
选择一项：c.int*p=calloc(10,4);题目6假定变量m定义为“int m=7;”,则下面正确的语句为( )。
选择一项：b.int*p=&m;题目7假定k是一个double类型的变量，则定义变量p的正确语句为( )。
选择一项：d.char题目8选择一项：d.x=*pa+3;题目9假定有语句为“int b[10];int *pb;”,则下面不正确的赋值语句为( )。
选择一项：d.pb=b[5];题目10已知“int *p=malloc(100);”,要释放p所指向的动态内存，正确的语句为( )。
选择一项：a.free(p);题目11在程序的一个文件中定义的函数，若要在另一个文件中调用，则必须在这另一个文件中给出该函数的( )。
选择一项：a. 原型语句题目12假定一个函数定义为“static int f1(int x,int y){return x+y;}”,该函数名称为()。
选择一项：c. f1题目13假定一个函数的原型语句为“int ff(int*x);”,一个整型数组为a[10],则下面函数调用表达式不正确的是( )。
选择一项：b.ff(a[0])题目14假定一个函数的数组参数说明为char a[],与之等价的指针参数说明为( ) 。
程序设计基础形考作业3
江苏开放大学形成性考核作业学号:姓名:课程代码:课程名称:程序设计基础（专）评阅教师:第3次任务共 4 次任务作业说明：1.做作业之前首先在封面填上自己的学号和姓名，做完作业后请写上作业完成时间。
2.学习完第三单元后必须完成本次作业，并请在规定时间内通过学习平台提交Word文档形式的电子作业，本次作业占形成性考核总成绩的20%。
作业内容：根据循环结构实训——四则运算器实训，编写一个“学生成绩统计”的系统，输入全班同学成绩，可统计全班总成绩、最高分和平均分。
要求运用循环结构和前面学过的输入输出、选择结构，能够进行正确的输入输出。
作业要求：(1)程序的源代码以及对源代码必要的行注释。
（后缀名为.c的源程序代码）(2)测试运行结果截图。
(3)以上内容请在本文档中完成，并将本文档提交至学习平台，作为本课程第三次作业。
作业回答区：#include <stdio.h>main(){double grade[200];double sum,avg,temp;int count,i,n;i=0;count=0;sum=0;printf("请依次输入每个同学的成绩，输入-1结束\n");scanf("%lf",&temp);while(temp!=-1){grade[i++]=temp;count++;sum=sum+temp;scanf("%lf",&temp);}avg=sum/count;n=0;for(i=0;i<count;i++){if(grade[i]>=avg)n++;}printf("全班平均分%.2lf，成绩大于等于平均分的人有%d人\n",avg,n); }作业完成时间：2019 年5月27 日评阅意见：评阅得分：评阅教师：评阅时间：年月日。
国开电大VisualBasic程序设计(吉林)形成性考核三参考答案
错
【答案】：对
题目25.图片框比图像框功能更强，它不仅可以显示图像，还可以用绘图方法绘制图形、用Print方法显示文本。图片框还能作为其他控件的容器。
If Xyz(i)/3=Xyz(i)\3 Or Xyz(i)/5=Xyz(i)\5 Then
Sum1=Sum1+Xyz(i)
Endif
Next I
Print ""Sum=""; Sum1
End Sub
程序运行时输出的Sum的值是（）。"
a. 32
b. 16c.出错信息来自d. 0【答案】：32
题目3."有如下程序：
a. ListIndex
b. MultiSelect
c. Selected
d. ListCount
【答案】：Selected
题目9.下列属性中，用于返回列表框中可选择多个列表项的是（）。
a. Selected
b. MultiSelect
c.ListIndex
d. ListCount
【答案】：MultiSelect
a. Form3.Show
b. Show Form3
c. Load Form3
d. Form3.Load
【答案】：Load Form3
题目13.下列关于事件过程的说法正确的是（）。
a.事件过程储存在标准模块中
b.事件过程是程序员编写的各种子程序
c.事件过程与通用过程完全一样
d.事件过程是用于处理用户操作激发的事件的代码
c. Pset(100,600),BackColor
d. Circle(800,800),500,0.8
【答案】：Line(500)-(700),B
C语言程序设计形考任务3
语言程序设计形考任务3一、选择题（共30分，每小题2分）题目1在下面的函数声明语句中，存在着语法错误的是（）。
选择一项：a. AA(int a, int b)b. AA(int, int)c. AA(int a; int b)d. AA(int a, int)正确答案是：AA(int a; int b)题目2在下面的保留字中，不能作为函数的返回值类型的是（）。
选择一项：a. voidb. intc. enumd. long正确答案是：enum题目3假定p是一个指向float型数据的指针，则p+1所指数据的地址比p所指数据的地址增加的字节数为( )。
选择一项：a. 1b. 2c. 4d. 8正确答案是：4题目4假定a为一个数组名，在下面的表达式中，存在语法错误的是( )。
选择一项：a. a[i]b. *a++c. *ad. *(a+1)正确答案是：*a++题目5用calloc函数创建具有10个整型元素的一维数组的正确语句是（）。
选择一项：a. int *p=calloc(10,2);b. int *p=calloc(10);c. int *p=calloc(10,4);d. int *p=malloc(10)正确答案是：int *p=calloc(10,4);题目6假定变量m定义为“int m=7;”，则下面正确的语句为（）。
选择一项：a. int p=&m;b. int *p=&m;c. int &p=*m;d. int *p=m;正确答案是：int *p=&m;题目7假定k是一个double类型的变量，则定义变量p的正确语句为（）。
选择一项：a. double p=&k;b. int *p=&k;c. double &p=*k;d. char *p="Thank you!";正确答案是：char *p="Thank you!";题目8若有语句为“int a[10], x, *pa=a;”，要把数组a中下标为3的元素值赋给x，则不正确的语句为（）。
电大《程序设计基础》形考3选择题
二、选择题（每题6分，合计60分）
题目2
数据的存储结构分为两种，它们是______。
正确答案是：顺序存储和链式存储
题目3
如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过______。
正确答案是：保存在元素中的指针表示先后次序
题目4
进行顺序查找的条件是______。
正确答案是：数据不需要有序，也不限制存储方式
题目5
队列的最主要特点是______。
The correct answers are: 先进先出, 一端进一端出
题目6
如果在具有层次结构的一组元素中，存在着一对一的关系，我们可以认为这样的数据的逻辑类型就是______。
正确答案是：线性结构
题目7
在任意二叉树中，如有N个叶子结点，M个度为_____①_______ 的节点，则必有_____②_____。
反馈
正确答案是：① 2 ②N=M+1
题目8
若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为______。
正确答案是：遍历
题目9
对如图所示的二叉树进行先序遍历的顶点序列是_____①_______，后序遍历时得到的顶点序列是_____②_____。
正确答案是：①ABDEC ②EDBCA
题目10
设有一个栈，元素进栈的次序为A，B，C，D，E，下列是不可能的出栈序列。
正确答案是：E，A，B，C，D
题目11
已知一个图如下所示，则从顶点a出发按深度优先搜索遍历可以得到的一种顶点序列为
哪个？
正确答案是：a，e，d，f，b，c。
2019国开电大《程序设计基础》形考任务二含答案
程序设计基2：1．在C 语言中，字符串常量的定界符是______。
B.双引号 2C语言中i n t 变量能够表示是______。
A.-32768～327673在C 语言中，为了表：x≥y≥z ，应该使式______。
A.x>=y&&y>=z 4实型常量在C 语言中只能用____①______表示，表示方法有：____②_______。
B .①②小数形式和指数形式 5在C 语言中，不合法的int 型常量是______。
D.0678 6关于C 语言语句的正是______。
A .g o t o 语句C 语言中去除7C 语言中的语句#d efi neR2用_____①_______，语句charr1;则用于定义_____②_____。
B.①符号常量Ｒ②字符变量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.①a+b=159写出程序的运行结果。
main(){inta=0;for(a=0;a<3;a++);printf("%d\n",a);}输出结果是__________。
_D.310写出程序的运行结果。
#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);}该程序的执行结果是______。
2019国开电大《程序设计基础》形考任务4答案
程序设计基础形考任务４：1。
算法得四种基本操作就是逻辑运算、算数运算、数据比较、数据传送.2。
算法得控制结构有三种基本形式：顺序结构、选择结构、循环结构.3.评价算法需要从几个不同得角度考虑，最主要得就是正确性与运行效率.4.算法得运行效率包括两方面,算法得时间复杂度与算法得空间复杂度。
5.结构化程序设计得总体思想就是采用模块化结构,自顶向下、逐步求精.6、软件生存周期包括软件得定义、软件得开发与软件使用与维护３个部分。
７、软件定义时期主要包括可行性研究与需求分析两个阶段。
8．软件开发时期就是具体设计与实现在前一时期定义得软件，它由软件得设计阶段、实现阶段、集成阶段组成。
9。
软件工程得目标就是可概括为生产具有正确性、可用性以及开销合宜得产品.10．软件开发模型大体上可分为两种类型,第一种就是以软件需求完全确定为前提得瀑布模型。
第二种就是在软件开发初始阶段只能提供基本需求时采用得渐进式开发模型.二、选择题（每题4分，合计４0分）２下列叙述中正确得就是__＿_＿。
选择一项:A、算法就就是程序Ｂ、设计算法时只需要考虑结果得可靠性C、以上三种说法都不对D、设计算法时只需要考虑数据结构得设计3下列叙述中正确得就是____＿。
选择一项:A、一个算法得空间复杂度大,则其时间复杂度也必定大B、以上三种说法都不对Ｃ、一个算法得空间复杂度大，则其时间复杂度必定小Ｄ、一个算法得时间复杂度大,则其空间复杂度必定小4一个算法应该具有“确定性"等5个特性,下面对另外４个特性得描述中错误得就是( ）。
选择一项：A、有零个或多个输入B、可行性C、有穷性D、有零个或多个输出5下面叙述正确得就是（)。
选择一项:A、算法得时间复杂度就是指执行算法所需要得计算工作量B、算法得效率只与问题得规模有关，而与数据得存储结构无关C、数据得逻辑结构与存储结构就是一一对应得D、算法得时间复杂度与空间复杂度一定相关6那一项不属于算法得四种基本得功能操作（) 。
2019国开电大《程序设计基础》形考任务4答案讲解学习
2019 国开电大《程序设计基础》形考任务4 答案程序设计基础形考任务4:1 •算法的四种基本操作是逻辑运算、算数运算、数据比较、数据传送。
2 •算法的控制结构有三种基本形式：顺序结构、选择结构、循环结构。
3 •评价算法需要从几个不同的角度考虑，最主要的是正确性和运行效率。
4.算法的运行效率包括两方面，算法的时间复杂度和算法的空间复杂度。
5•结构化程序设计的总体思想是采用模块化结构，自顶向下、逐步求精。
6. 软件生存周期包括软件的定义、软件的开发和软件使用与维护3个部分。
7. 软件定义时期主要包括可行性研究和需求分析两个阶段。
8. 软件开发时期是具体设计和实现在前一时期定义的软件，它由软件的设计阶段、实现阶段、集成阶段组成。
9. 软件工程的目标是可概括为生产具有正确性、可用性以及开销合宜的产品。
10 .软件开发模型大体上可分为两种类型，第一种是以软件需求完全确定为前提的瀑布模型。
第二种是在软件开发初始阶段只能提供基本需求时采用的渐进式开发模型。
2下列叙述中正确的是_______ 。
选择一项：A. 算法就是程序B. 设计算法时只需要考虑结果的可靠性D.设计算法时只需要考虑数据结构的设计3下列叙述中正确的是 ______ 。
选择一项：A. 一个算法的空间复杂度大，则其时间复杂度也必定大二B.以上三种说法都不对C. 一个算法的空间复杂度大，则其时间复杂度必定小D. 一个算法的时间复杂度大，则其空间复杂度必定小4 一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是选择一项:A. 有零个或多个输入B. 可行性C. 有穷性D. 有零个或多个输出5下面叙述正确的是（）°选择一项：* A.算法的时间复杂度是指执行算法所需要的计算工作量B. 算法的效率只与问题的规模有关，而与数据的存储结构无关C. 数据的逻辑结构与存储结构是一一对应的D. 算法的时间复杂度与空间复杂度一定相关6那一项不属于算法的四种基本的功能操作（）。
2019国开电大《程序设计基础》形考任务4答案
二、选择题（每题4分，合计40分）
2下列叙述中正确的是
选择一项:
C
A.算法就是程序
B.设计算法时只需要考虑结果的可靠性
C.以上三种说法都不对
D.设计算法时只需要考虑数据结构的设计3下列叙述中正确的是
选择一项:
B. 以上三种说法都不对
选择一项:
A.数据比较
B.算术运算
C.逻辑运算
D.循环结构
7在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题，求出各个子问题的 解之后，再把这些解合成原问题的解，这种方法是()。
选择一项:
A.穷举法
B.回溯法
C.递归法
D.分治法
8当一个算法输入不合法的数据时，应当能够作适当处理，不致于引起严重后果，这属于算 法的()。
4一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是（）
选择一项:
A.有零个或多个输入
B.可行性
C.有穷性
D.有零个或多个输出5下面叙述正确的是（）。
选择一项:
A.算法的时间复杂度是指执行算法所需要的计算工作量
B. 算法的效率只与问题的规模有关，而与数据的存储结构无关
D.算法的时间复杂度与空间复杂度一定相关6那一项不属于算法的四种基本的功能操作（）。
1.算法的四种基本操作是逻辑运算、算数运算、数据比较、数据传送。
2.算法的控制结构有三种基本形式：顺序结构、选择结构、循环结构。
3.评价算法需要从几个不同的角度考虑，最主要的是正确性和运行效率。
4.算法的运行效率包括两方面，算法的时间复杂度和算法的空间复杂度。
5.结构化程序设计的总体思想是采用模块化结构，自顶向下、逐步求精。
2019国开电大《程序设计基础》形考任务4答案
二、选择题（每题4分，合计40分）
2下列叙述中正确的是
选择一项:
C
A.算法就是程序
B.设计算法时只需要考虑结果的可靠性
C.以上三种说法都不对
D.设计算法时只需要考虑数据结构的设计3下列叙述中正确的是
选择一项:
B. 以上三种说法都不对
选择一项:
A.数据比较
B.算术运算
C.逻辑运算
D.循环结构
7在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题，求出各个子问题的 解之后，再把这些解合成原问题的解，这种方法是()。
选择一项:
A.穷举法
B.回溯法
C.递归法
D.分治法
8当一个算法输入不合法的数据时，应当能够作适当处理，不致于引起严重后果，这属于算 法的()。
1.算法的四种基本操作是逻辑运算、算数运算、数据构、选择结构、循环结构。
3.评价算法需要从几个不同的角度考虑，最主要的是正确性和运行效率。
4.算法的运行效率包括两方面，算法的时间复杂度和算法的空间复杂度。
5.结构化程序设计的总体思想是采用模块化结构，自顶向下、逐步求精。
6.软件生存周期包括软件的定义、软件的开发和软件使用与维护
7.软件定义时期主要包括可行性研究和需求分析两个阶段。
8.软件开发时期是具体设计和实现在前一时期定义的软件，它由软件的设计阶段、实现
阶段、集成阶段组成。
9.软件工程的目标是可概括为生产具有正确性、可用性以及开销合宜的产品。
10.软件开发模型大体上可分为两种类型，第一种是以软件需求完全确定为前提的瀑布模
选择一项:
A.健壮性
B.可读性
程序设计基础形考任务3
1，逻辑；存储；运算2，向后移动；后；前3，向前移动；前；后4，线性结构；任何栈顶队尾队首；栈顶；队尾；队首5，前6，循环7， I8，n0=n2+19，满10，31数据的存储结构分为两种，它们是__B____。
A. 线性存储和树型存储B. 顺序存储和链式存储C. 数组存储和指针存储D. 线性存储和数组存储题目3如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过__D____。
A. 元素本身的关键字来表示逻辑次序B. 设立单独的区域存储元素之间的逻辑次序C. 元素在内存中的相对位置表示逻辑次序D. 保存在元素中的指针表示先后次序题目4进行顺序查找的条件是___B___。
A. 数据有序且采用链式存储方式B. 数据不需要有序，也不限制存储方式C. 数据有序且采用顺序存储方式D. 数据不需要有序，但需要顺序存储题目5队列的最主要特点是__A____。
A. 先进先出B. 先进后出C. 两端进出D. 一端进一端出题目6如果在具有层次结构的一组元素中，存在着一对一的关系，我们可以认为这样的数据的逻辑类型就是___C___。
A. 图型结构B. 集合C. 线性结构D. 树型结构题目7在任意二叉树中，如有N个叶子结点，M个度为_____①_______ 的节点，则必有_____②_____。
( C )A. ①1 ②N=M+2B. ①2 ②N=M+2C. ①2 ②N=M+1题目8若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为___C___。
A. 查找B. 排序C. 遍历D. 建立题目9对如图所示的二叉树进行先序遍历的顶点序列是_____①_______，后序遍历时得到的顶点序列是_____②_____。
( B )A. ①DEBAC ②ABDECB. ①ABDEC ②EDBCAC. ①EDBCA ②DEBAC题目10设有一个栈，元素进栈的次序为A，B，C，D，E，下列( B ) 是不可能的出栈序列。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
程序设计基础形考任务3:
1.数据结构研究主要包括三个方面的内容,分别就是:数据的逻辑结构,数据的存储结构,以及定义在这上面的数据的运算。
2.当向一个顺序表插入一个元素时,从插入位置开始后的所有元素均需向后移动一个位置,移动过程就是从后向前依次移动每一个元素。
3.要从一个顺序表删除一个元素时,被删除之后的所有元素均需向前移动一个位置,移动过程就是从前向后依次移动每一个元素。
4.线性表、栈与队列都就是线性结构,可以在线性表的任意位置插入与删除元素,而栈只能在栈顶插入与删除元素;对于队列只能在队尾插入元素,在队头删除元素。
5.如果要在链表中删除一个元素,则只要将要删除的元素的前一个元素的指针调整为指向要删除的元素的下一个元素。
6.为了解决假溢出,通常采用循环队列的方法,即把队列的存储空间设想成一个头尾相接的环状结构。
7.二叉树的第i 层上至多有2i-1(i≥1)个结点。
8.在任意二叉树中,若有n0个叶子结点,n2个度为2的结点,则必有:n0=n2+1
9.深度为h且含有2h-1个结点的二叉树为满二叉树。
10.深度为5的二叉树中至多含有31点。
二、选择题(每题6分,合计60分)
2数据的存储结构分为两种,它们就是______。
选择一项:
A、数组存储与指针存储
B、顺序存储与链式存储
C、线性存储与树型存储
D、线性存储与数组存储
3如果在内存中采用链式保存线性表,则元素之间的逻辑关系通过______。
选择一项:
A、保存在元素中的指针表示先后次序
B、元素本身的关键字来表示逻辑次序
C、元素在内存中的相对位置表示逻辑次序
D、设立单独的区域存储元素之间的逻辑次序
4进行顺序查找的条件就是______。
选择一项:
A、数据有序且采用链式存储方式
B、数据不需要有序,但需要顺序存储
C、数据有序且采用顺序存储方式
D、数据不需要有序,也不限制存储方式
5队列的最主要特点就是______。
选择一项:
A、先进后出
B、两端进出
C、先进先出
D、一端进一端出
6如果在具有层次结构的一组元素中,存在着一对一的关系,我们可以认为这样的数据的逻辑类型就就是______。
选择一项:
A、树型结构
B、线性结构
C、集合
D、图型结构
7在任意二叉树中,如有N个叶子结点,M个度为_____①_______ 的节点,则必有_____②_____。
选择一项:
A、①2 ②N=M+1
B、①1 ②N=M+2
C、①2 ②N=M+2
8若按照一定的顺序依次访问树中的每一个结点,而且每个结点只被访问一次,则称这样的操作为______。
选择一项:
A、查找
B、建立
C、遍历
D、排序
9对如图所示的二叉树进行先序遍历的顶点序列就是_____①_______,后序遍历时得到的顶点序列就是_____②_____。
选择一项:
A、①DEBAC ②ABDEC
B、①EDBCA ②DEBAC
C、①ABDEC ②EDBCA
10设有一个栈,元素进栈的次序为A,B,C,D,E,下列就是不可能的出栈序列。
选择一项:
A、B,C,D,E,A
B、E,A,B,C,D
C、E,D,C,B,A
D、A,B,C,D,E
11已知一个图如下所示,则从顶点a出发按深度优先搜索遍历可以得到的一种顶点序列为哪个？
选择一项:
A、a,b,f,e,c,d
B、a,e,d,f,b,c
C、a,e,c,b,f,d
D、a,c,e,b,d,f。