程序设计基础
一个算法应该具有“确定性”等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. 算法的效率只与问题的规模有关，而与数据的存储结构无关
C. 算法的时间复杂度与空间复杂度一定相关
D. 算法的时间复杂度是指执行算法所需要的计算工作量
恭喜你答对了
二叉树是n（n≥1）个结点的有限集合，它或为空树（n=1），或由一个根结点和两棵被分别称为左子树和右子树的互不相交的二叉树构成。
对
错
任何复杂的算法都可以用顺序、选择和循环这3种控制结构的组合来描述。
对
错
伪代码具有统一的标准，和程序设计语言类似，可以在计算机上执行。
对
错
关于C语言语句的正确概念是______。国开形考答案open5.net或联系QQ/微信：18866732
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);
}
转载请注明：奥鹏作业之家 » 国开23秋《程序设计基础》形考任务【参考答案】