2017年度电大专科程序设计基础学习知识形考任务

选择一项：
A.①整型常量２０②字符串变量r1
B.①符号常量Ｒ②字符变量r1
C.①符号变量Ｒ②字符常量
8、写出程序的运行结果。
#include <stdio.h>
main( )
{ int a, b;
scanf (”%d%d", &a, &b);
if ( ++a >= b ) printf(”Yes”);
13．图灵机是计算机的概念模型，奠定了现代计算机的理论基础；冯·诺依曼机是计算机的结构模型，奠定了现代计算机的设计基础。
14．高级语言源程序的翻译成机器语言程序一般有两种做法:编译方式和解释方式 。
15．按照使用方式，程序设计语言分为交互式语言和非交互式语言 ；按照应用范围则分为通用语言和专用语言。
选择一项：
A.①DEBAC②ABDEC
B.①EDBCA②DEBAC
C.①ABDEC②EDBCA
10、个栈，元素进栈的次序为A，B，C，D，E，下列是不可能的出栈序列。
选择一项：
A. A，B，C，D，E
B. B，C，D，E，A
C. E，A，B，C，D
D. E，D，C，B，A
11、个图如下所示，则从顶点a出发按深度优先搜索遍历可以得到的一种顶点序列为
printf ( " a+b =%d\n", a+b );
}
如果输入：a=6，b=8，则输出结果是___________。
选择一项：
A. " a+b =%d\n", 14
B.①a+b=14
C.①a+b=15
D. 15
9、写出程序的运行结果。
main( )
{ int a=0;
for ( a=0;a<3;a++ );
printf(＂%d is not a prime number\n＂,m);（1分）
}
电大专科程序设计基础形考任务三
1．数据结构研究主要包括三个方面的内容，分别是：数据的逻辑结构 ，数据的存储结构 ，以及定义在这上面的数据的运算。
2．当向一个顺序表插入一个元素时，从插入位置开始后的所有元素均需向后移动一个位置，移动过程是从后向前依次移动每一个元素。
16．编译程序的核心部分，叫 __语法分析器_________，其任务就是检查源程序在语法上是否_正确______。
二、选择题（每题2分，合计20分）
题目2
2、当代计算机的最主要的体系结构称为是______。
选择一项：
A.冯·诺依曼机
B. PASCAL机
C.非冯·诺依曼机
D.图灵机
3计算机软件是指______。
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分）
else
选择一项：
A.编译程序
B.机器语言
C.操作系统
D.汇编程序
7、要保证程序在多次反复使用过程中不发生错误，关键应该提高程序的______。
选择一项：
A.正确性
B.可靠性
C.可维护性
D.有效性
8、汇编语言属于______。
选择一项：
A.过程式语言
B.逻辑语言
C.函数式语言
D.非过程式语言
9、要编写高质量的程序，判断程序质量的首要标准是程序的_____①______，要保证程序在多次反复使用过程不发生错误，应该保证程序的_____②______。
9．计算机的存储器分为内存和外存两级。
10．随机存储器和只读存储器的英文缩写分别为RAM和ROM。
11．系统软件是为有效利用计算机的资源、充分发挥计算机的工作潜力、保证正常运行、尽可能方便用户使用计算机而编制的软件。
12．程序是为实现一定功能，用计算机程序设计语言所编制的语句的有序集合。文档是描述程序设计的过程及程序的使用方法的有关资料。
6、为了解决假溢出，通常采用循环队列的方法，即把队列的存储空间设想成一个头尾相接的环状结构。
7、二叉树的第i层上至多有2i-1(i≥1)个结点。
8、在任意二叉树中，若有n0个叶子结点，n2个度为2的结点，则必有：n0＝n2＋１
9、深度为h且含有2h-1个结点的二叉树为满二叉树。
10、深度为5的二叉树中至多含有31点。
#include <stdio.h>
main()
{ int j;
for(j=0;j<10;j++)
{if (j%2==0) continue;
printf("%d",j);
}
}
该程序的执行结果是___________。
选择一项：
A. 0 2 4 6 8
B. 1 3 5 7
C. 1 3 5 7 9
D. 2 4 6 8
1、在C语言中，字符串常量的定界符是______。
选择一项：
A.单引号
B.双引号
C.方括号
D.空格
2、C语言中int变量能够表示的数值范围是______。
选择一项：
A. 0～65535
B. -32768～32767
C. 0～65536
D. -32767～32768
3、在C语言中，为了表示关系：x≥y≥z，应该使用表达式______。
选择一项：
A. x>=y & y>=z
B. x≥y≥z
C. x>=y>=z
D. x>=y && y>=z
4、实型常量在C语言中只能用____①______表示，表示方法有：____②_______。
选择一项：
A.①小数形式②十进制和二进制
B.①十进制②小数形式和指数形式
C.①二进制②小数形式
5、在C语言中，不合法的int型常量是______。
{ 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，5
B. 0，1，2，4
C. 0，1，1，3
D. 0，1，2，3
11、写出程序的运行结果。
二、选择题（每题6分，合计60分）
2、数据的存储结构分为两种，它们是______。
选择一项：
A.线性存储和数组存储
B.数组存储和指针存储
C.线性存储和树型存储
D.顺序存储和链式存储
3、如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过______。
选择一项：
A.元素在内存中的相对位置表示逻辑次序
11、高级语言源程序的翻译有两种方式，对程序逐句进行分析并立即执行的这种方式为_____①_______，另一种是需要把程序先转化为目标代码再装入内存运行，这种方式为______②______。
选择一项：
A. ①解释②编译
B. ①编译②解释
C. ①翻译②解释
电大专科程序设计基础形考任务二
一.选择题(每题5分,合计55分)
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和自身整除
选择一项：
A.先进先出
B.先进后出
C.两端进出
D.一端进一端出
6、如果在具有层次结构的一组元素中，存在着一对一的关系，我们可以认为这样的数据的逻辑类型就是______。
选择一项：
A.图型结构
B.集合
C.线性结构
D.树型结构
7、在任意二叉树中，如有N个叶子结点，M个度为_____①_______的节点，则必有_____②_____。
3、要从一个顺序表删除一个元素时，被删除之后的所有元素均需向前移动一个位置，移动过程是从前向后依次移动每一个元素。
4、线性表、栈和队列都是线性结构，可以在线性表的任意位置插入和删除元素，而栈只能在栈顶插入和删除元素；对于队列只能在队尾插入元素，在___队头___删除元素。
5、如果要在链表中删除一个元素，则只要将要删除的元素的前一个元素的指针调整为指向要删除的元素的下一个元素。
//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");
二、编程序（上机调试编写的程序）
12、从键盘输入3个整数，输出其中最大数。
#include "stdio.h"
void main()
{
int a,b,c,max;
printf("a,b,c:");
scanf("%d %d %d",&a,&b,&c);
max=a;
if(max<b) max=b;
if(max<c) max=c;
哪个？
选择一项：
A. a，b，f，e，c，d
B. a，e，c，b，f，d
C. a，e，d，f，b，c
D. a，c，e，b，d，f
电大专科程序设计基础形考任务四
1．算法的四种基本操作是逻辑运算、算术运算、数据比较、数据传送。
2．算法的控制结构有三种基本形式：顺序结构、选择结构、循环结构。
3．评价算法需要从几个不同的角度考虑，最主要的是正确性和运行效率。
B.元素本身的关键字来表示逻辑次序
C.保存在元素中的指针表示先后次序
D.设立单独的区域存储元素之间的逻辑次序
4、进行顺序查找的条件是______。
选择一项：
A.数据有序且采用链式存储方式
B.数据不需要有序，但需要顺序存储
C.数据有序且采用顺序存储方式
D.数据不需要有序，也不限制存储方式
5、队列的最主要特点是______。
4．算法的运行效率包括两方面，算法的时间复杂度和算法的空间复杂度。
5．结构化程序设计的总体思想是采用模块化结构，自顶向下、逐步求精。
选择一项：
A.①1②N=M+2
B.①2②N=M+2
C.①2②N=M+1
8、若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为______。
选择一项：
A.查找
B.排序
C.建立
D.遍历
9、图所示的二叉树进行先序遍历的顶点序列是_____①_______，后序遍历时得到的顶点序列是_____②_____。
5．目前制造计算机所采用的电子器件是大规模集成电路。
6．CPU是 Central Processing Unit 的英文缩写，它主要由运算器、控制器和寄存器3个部分组成。
7．完整的计算机系统是由硬件系统和软件系统两大部分组成的。
8．计算机的硬件系统一般可分为存储器、中央处理器、输入设备和输出设备等几个部分。
printf ( " %d\n", a );
}
输出结果是___________。
选择一项：
A. 2
B. 4
C. 1
D. 3
10、写出程序的运行结果。
#include <stdio.h>
main( )
{ int i=0,j=0,k=0,m;
for ( m=0;m<4;m++ )
switch ( m )
选择一项：
A. 0678
B. 32767
C. 0XABC
D. 32768L
6关于C语言语句的正确概念是______。
选择一项：
A.在C语言中不能使用goto语句
B. goto语句可以从C语言中去除
C. while和do-while都是直到型循环
D. switch语句可以替代if语句
7、C语言中的语句#define R 20用于定义_____①_______，语句char r1;则用于定义_____②_____。
Baidu Nhomakorabea选择一项：
A.源程序
B.计算机程序及其有关文挡
C.源程序和目标程序
D.计算机程序
4、计算机能直接执行的语言是______。
选择一项：
A.机器语言
B.高级语言
C.目标语言
D.汇编语言
5、显示器是______。
选择一项：
A.存储设备
B.计算设备
C.输出设备
D.输入设备
6、系统软件的核心软件是______。
电大专科程序设计基础形考任务一
1． 计算机的五大主要应用领域是科学计算、数据处理、过程控制、计算机辅助系统和人工智能。
2．总线是连接CPU、存储器和外部设备的公共信息通道。通常由三部分组成：数据总线、地址总线、控制总线。
3．计算机是一类智能机器，这是因为它除了完成算术运算外，还能完成某些逻辑运算。
4．世界上第一台计算机取名为ENIAC。
选择一项：
A. ①可靠性②有效性
B. ①有效性②正确性
C. ①正确性②可靠性
10、编译程序的实现算法较为复杂，但它可以产生高效运行的____①______程序，因此更适合翻译那些规模较大、结构较复杂、需要较长运行时间的_____②______程序。
选择一项：
A. ①目标②应用
B. ①执行②复杂
C. ①可执行代码②系统