程序设计基础
一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是（ ）。
A. 有零个或多个输入
B. 有零个或多个输出
恭喜你答对了
C. 有穷性
D. 可行性
根据问题条件估计答案的范围，在此范围内对所有可能情况逐一验证，直到全部情况均通过验证为止。这种算法是（ ）。
A. 回溯法
B. 递归法
C. 穷举法
恭喜你答对了
D. 分治法
C语言中的语句 #define R 20 用于定义 _____①_______ ，语句char r1; 则用于定义_____②_____ 。
A. ① 符号变量Ｒ ② 字符常量
B. ① 符号常量Ｒ ② 字符变量r1
C. ① 整型常量２０ ② 字符串变量r1
一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是（ ）。
A. 有穷性
B. 有零个或多个输出
C. 有零个或多个输入
D.
可行性
下列叙述中正确的是_________________。
A. 以上三种说法都不对
B. 设计算法时只需要考虑结果的可靠性
C. 算法就是程序
D. 设计算法时只需要考虑数据结构的设计
在任意二叉树中，如有N个叶子结点，M个度为 _____①_______ 的节点，则必有_____②_____。
A. ① 1 ② N=M+2
B. ① 2 ② N=M+1
C. ① 2 ② N=M+2
实型常量在C语言中只能用____①______表示，表示方法有：____②_______。
A. ① 小数形式 ② 十进制和二进制
B. ① 二进制 ② 小数形式
C. ① 十进制 ② 小数形式和指数形式
对如图所示的二叉树进行先序遍历的顶点序列是 _____①_______，后序遍历时得到的顶点序列是_____②_____。
① ABDEC ② EDBCA
① EDBCA ② DEBAC
① DEBAC ② ABDEC
对如图所示的二叉树进行先序遍历的顶点序列是 _____①_______，后序遍历时得到的顶点序列是_____②_____。
① ABDEC ② EDBCA
① DEBAC ② ABDEC
① EDBCA ② DEBAC
编译程序的实现算法较为复杂，但它可以产生高效运行的____①______程序，因此更适合翻译那些规模较大、结构较复杂、需要较长运行时间的 _____②______ 程序。
A. ① 执行 ② 复杂
B. ① 目标 ② 应用
C. ① 可执行代码 ② 系统
要编写高质量的程序，判断程序质量的首要标准是程序的_____①______，要保证程序在多次反复使用过程不发生错误，应该保证程序的_____②______。
A. ①有效性 ② 正确性
B. ①正确性 ②可靠性
C. ①可靠性 ②有效性
那一项不属于算法的四种基本的功能操作( ) 。
A. 算术运算
B. 数据比较
C. 循环结构
D. 逻辑运算
高级语言源程序的翻译有两种方式，对程序逐句进行分析并立即执行的这种方式为_____①_______，另一种是需要把程序先转化为目标代码再装入内存运行，这种方式为______②______。
A. ①解释 ②编译
B. ①翻译 ②解释
C. ①编译 ②解释
C语言中int变量能够表示的数值范围是______。
A. 0～65536
B. 0～65535
C. -32768～32767
D. -32767～32768
C语言是______。
A. 汇编语言
B. 目标语言
C. 机器语言
D. 高级语言
FORTRAN语言是系统地体现结构程序设计思想的第一种语言，既适于描述数值问题算法，又适于描述非数值问题算法。
对
错
JAVA语言的类别是______。
A. 面向问题的程序设计语言
B. 面向对象的程序设计语言
C. 面向硬件的程序设计语言
D. 面向过程的程序设计语言
PASCAL语言是系统地体现结构程序设计思想的第一种语言，既适于描述数值问题算法，又适于描述非数值问题算法。
对
错
一般说来，算法的时间耗用量随输入数据量（问题规模）的增大而增大。
对
错
下列叙述中正确的是_____。
A. 设计算法时只需要考虑结果的可靠性
B. 以上三种说法都不对
C. 算法就是程序
D. 设计算法时只需要考虑数据结构的设计
下面叙述正确的是（ ）。
A.
算法的时间复杂度与空间复杂度一定相关
B.
数据的逻辑结构与存储结构是一一对应的
C.
算法的效率只与问题的规模有关，而与数据的存储结构无关
D.
算法的时间复杂度是指执行算法所需要的计算工作量
下面叙述正确的是（ ）。
A. 数据的逻辑结构与存储结构是一一对应的
B. 算法的效率只与问题的规模有关，而与数据的存储结构无关国开形考答案open5.net或联系QQ/微信：18866732
C. 算法的时间复杂度与空间复杂度一定相关
D. 算法的时间复杂度是指执行算法所需要的计算工作量
恭喜你答对了
二叉树是n（n≥1）个结点的有限集合，它或为空树（n=1），或由一个根结点和两棵被分别称为左子树和右子树的互不相交的二叉树构成。
对
错
任何复杂的算法都可以用顺序、选择和循环这3种控制结构的组合来描述。
对
错
伪代码具有统一的标准，和程序设计语言类似，可以在计算机上执行。
对
错
关于C语言语句的正确概念是______。
A. switch语句可以替代if语句
B. 在C语言中不能使用goto语句
C. while和do-while都是直到型循环
D. goto语句可以从C语言中去除
写出程序的运行结果。
#include <stdio.h>
main()
{ int j;
for(j=0;j<10;j++)
{if (j%2==0) continue;
printf(“%d”,j);
}
}
该程序的执行结果是___________。
A. 1 3 5 7 9
B. 1 3 5 7
C. 0 2 4 6 8
D. 2 4 6 8
写出程序的运行结果。
#include <stdio.h>
main()
{ int j;
for(j=0;j<10;j++)
{if (j%2==0) continue;
printf(“%d”,j);
}
}
该程序的执行结果是___________。
A. 1 3 5 7 9
B. 0 2 4 6 8
C. 1 3 5 7
D. 2 4 6 8
写出程序的运行结果。
#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+b=15
① a+b=14
15
” a+b =%d\n”, 14
写出程序的运行结果。
#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，则输出结果是___________。
15
① a+b=15
” a+b =%d\n”, 14
① a+b=14
写出程序的运行结果。
main
{ int a=0;
for ( a=0;a<3;a++ );
printf ( ” %d\n”, a );
}
输出结果是___________。
2
3
4
1
写出程序的运行结果。
main彩蛋
{ int a=0;
for ( a=0;a<3;a++ );
printf ( ” %d\n”, a );
}
输出结果是___________。
3
2
1
4
写出程序的运行结果。
#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);
}
该程序的执行结果是______。
0，1，2，5
0，1，2，4
0，1，1，3
0，1，2，3
写出程序的运行结果。
#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);
}
该程序的执行结果是______。
0，1，2，4
0，1，1，3
0，1，2，5
0，1，2，3
冯·诺依曼在当年发表的EDVAC计算机方案确立了计算机系统的5大基本部件：存储器、控制器、运算器、输入设备和输出设备，同时也规定了5大部件的基本功能。
对
错
可行性指的是一个算法必须在执行了有穷(有限)的步骤之后结束。
对
错
图是由一个可以为空的顶点集合和一个描述顶点之间的关系——边（或者是弧）的集合组成，记为：G=（V，E）。
对
错
图灵机由一条双向都可无限延长的被分为一个个小方格的磁带、一个有限状态控制器和一个读写磁头组成。
对
错
在C语言中，不合法的int型常量是______。
A. 32768L
B. 32767
C. 0XABC
D. 0678
在C语言中，为了表示关系：x≥y≥z，应该使用表达式______。
A. x>=y & y>=z
B. x≥y≥z
C. x>=y>=z
D. x>=y && y>=z
在C语言中，字符串常量的定界符是______。
A. 方括号
B. 空格
C. 单引号
D. 双引号
在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题，求出各个子问题的解之后，再把这些解合成原问题的解，这种方法是（ ） 。
A. 回溯法
B. 分治法
C. 穷举法
D. 递归法
在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题，求出各个子问题的解之后，再把这些解合成原问题的解，这种方法是（ ） 。
A. 回溯法
B. 递归法
C. 穷举法
很遗憾答错了，请回顾本章知识点“分而治之—分治法”
D. 分治法
在Ｃ语言中，关系表达式的运算结果只能为逻辑型“真”或“假”。
对
错
在Ｃ语言程序中，常量可以不经说明直接引用。
对
错
如果在具有层次结构的一组元素中，存在着一对一的关系，我们可以认为这样的数据的逻辑类型就是______。
A. 集合
B. 图型结构
C. 树型结构
D. 线性结构
如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过______。
A. 元素本身的关键字来表示逻辑次序
B. 设立单独的区域存储元素之间的逻辑次序
C. 元素在内存中的相对位置表示逻辑次序
D. 保存在元素中的指针表示先后次序
转载请注明：奥鹏作业之家 » 国开23秋《程序设计基础》形考任务【参考答案】