山东开放大学_程序设计基础辅导资料

bb20920d

搜索答案，请关注！发送题目查询！
山东开放大学_程序设计基础作业答案
程序设计基础
学校: 山东开放大学
问题 1: 1. 当代计算机的最主要的体系结构称为是______。
选项:
•
A.
冯
·
诺依曼机
•
B.
非冯
·
诺依曼机
•
C.
图灵机
•
D. PASCAL
机
答案: 冯·诺依曼机
问题 2: 2. 计算机软件是指______ 。
选项:
•
A.
计算机程序
•
B.
源程序和目标程序
•
C.
源程序
•
D.
计算机程序及其有关文挡
答案: 计算机程序及其有关文挡
问题 3: 3. 计算机能直接执行的语言是______。
选项:
•
A.
机器语言
•
B.
汇编语言
•
C.
高级语言
•
D.
目标语言
答案: 机器语言
问题 4: 4. 显示器是______。
选项:
•
A.
输入设备
•
B.
输出设备
•
C.
存储设备
•
D.
计算设备
答案: 输出设备
问题 5: 5. 系统软件的核心软件是______。
选项:
•
A.
操作系统
•
B.
编译程序
•
C.
汇编程序
•
D.
机器语言
答案: 操作系统
问题 6: 6. 要保证程序在多次反复使用过程中不发生错误，关键应该提高程序的______。
选项:
•
A.
正确性
•
B.
可靠性
•
C.
可维护性
•
D.
有效性
答案: 可靠性
问题 7: 7. 汇编语言属于______。
选项:
•
A.
函数式语言
•
B.
逻辑语言
•
C.
过程式语言
•
D.
非过程式语言
答案
:
请关注ybaotk.com搜题查看答案
问题 8: 8. 要编写高质量的程序，判断程序质量的首要标准是程序的_____①______，要保证程序在多次反复使用过程不发生错误，应该保证程序的_____②______。
选项:
•
A. ①
正确性
②
可靠性
•
B. ①
可靠性
②
有效性
•
C. ①
有效性
②
正确性
答案
:
请关注ybaotk.com搜题查看答案
问题 9: 9. 编译程序的实现算法较为复杂，但它可以产生高效运行的____①______程序，因此更适合翻译那些规模较大、结构较复杂、需要较长运行时间的 _____②______ 程序。
选项:
•
A. ①
执行
②
复杂
•
B. ①
目标
②
应用
•
C. ①
可执行代码
②
系统
答案
:
请关注ybaotk.com搜题查看答案
问题 10: 10. 高级语言源程序的翻译有两种方式，对程序逐句进行分析并立即执行的这种方式为_____①_______，另一种是需要把程序先转化为目标代码再装入内存运行，这种方式为______②______。
选项:
•
A. ①
编译
②
解释
•
B. ①
翻译
②
解释
•
C. ①
解释
②
编译
答案
:
请关注ybaotk.com搜题查看答案
问题 11: 1. 数据的存储结构分为两种，它们是______。
选项:
•
A.
线性存储和数组存储
•
B.
顺序存储和链式存储
•
C.
线性存储和树型存储
•
D.
数组存储和指针存储
答案
:
请关注ybaotk.com搜题查看答案
问题 12: 2. 如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过______。
选项:
•
A.
元素在内存中的相对位置表示逻辑次序
•
B.
保存在元素中的指针表示
先后次序
•
C.
设立单独的区域存储元素之间的逻辑次序
•
D.
元素本身的关键字来表示逻辑次序
答案
:
请关注ybaotk.com搜题查看答案
问题 13: 3. 进行顺序查找的条件是______。
选项:
•
A.
数据有序且采用顺序存储方式
•
B.
数据不需要有序，但需要顺序存储
•
C.
数据有序且采用链式存储方式
•
D.
数据不需要有序，也不限制存储方式
答案
:
请关注ybaotk.com搜题查看答案
问题 14: 4. 如果在具有层次结构的一组元素中，存在着一对一的关系，我们可以认为这样的数据的逻辑类型就是______。
选项:
•
A.
集合
•
B.
线性结构
•
C.
树型结构
•
D.
图型结构
答案
:
请关注ybaotk.com搜题查看答案
问题 15: 5. 在任意二叉树中，如有N个叶子结点，M个度为 _____①_______ 的节点，则必有_____②_____。
选项:
•
A. ① 1 ② N=M+2
•
B. ① 2 ② N=M+1
•
C. ① 2 ② N=M+2
答案
:
请关注ybaotk.com搜题查看答案
问题 16: 6. 若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为______。
选项:
•
A.
排序
•
B.
查找
•
C.
遍历
•
D.
建立
答案
:
请关注ybaotk.com搜题查看答案
问题 17: 7. 对如图所示的二叉树进行先序遍历的顶点序列是　_____①_______，后序遍历时得到的顶点序列是_____②_____。
选项:
•
A. ① ABDEC ②
EDBCA
•
B. ① EDBCA
② DEBAC
•
C. ① DEBAC ②
ABDEC
答案
:
请关注ybaotk.com搜题查看答案
问题 18: 8. 图是由一个可以为空的顶点集合和一个描述顶点之间的关系——边（或者是弧）的集合组成，记为：G=（V，E）。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 19: 9. 二叉树是n（n≥1）个结点的有限集合，它或为空树（n=1），或由一个根结点和两棵被分别称为左子树和右子树的互不相交的二叉树构成。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 20: 1. 下列叙述中正确的是_________________。
选项:
•
A.
算法就是程序
•
B.
设计算法时只需要考虑数据结构的设计
•
C.
设计算法时只需要考虑结果的可靠性
•
D.
以上三种说法都不对
答案
:
请关注ybaotk.com搜题查看答案
问题 21: 2. 下列叙述中正确的是_________________。
选项:
•
A.
一个算法的空间复杂度大，则其时间复杂度也必定大
•
B.
一个算法的空间复杂度大，则其时间复杂度必定小
•
C.
一个算法的时间复杂度大，则其空间复杂度必定小
•
D.
以上三种说法都不对
答案
:
请
关注ybaotk.com搜题查看答案
问题 22: 3. 一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是（ ）。
选项:
•
A.
有零个或多个输入
•
B.
有零个或多个输出
•
C.
有穷性
•
D.
可行性
答案
:
请关注ybaotk.com搜题查看答案
问题 23: 4. 下面叙述正确的是（ ）。
选项:
•
A.
算法的效率只与问题的规模有关，而与数据的存储结构无关
•
B.
算法的时间复杂度是指执行算法所需要的计算工作量
•
C.
数据的逻辑结构与存储结构是一一对应的
•
D.
算法的时间复杂度与空间复杂度一定相关
答案
:
请关注ybaotk.com搜题查看答案
问题 24: 5. 根据问题条件估计答案的范围，在此范围内对所有可能情况逐一验证，直到全部情况均通过验证为止。这种算法是（ ）。
选项:
•
A.
递归法
•
B.
分治法
•
C.
回溯法
•
D.
穷举法
答案
:
请关注ybaotk.com搜题查看答案
问题 25: 1. 在C语言中，字符串常量的定界符是______。
选项:
•
A.
空格
•
B.
单引号
•
C.
双引号
•
D.
方括号
答案
:
请关注ybaotk.com搜题查看答案
问题 26: 2. C语言中int变量能够表示的数值范围是______。
选项:
•
A. -32767
～
32768
•
B. -32768
～
32767
•
C. 0
～
65535
•
D. 0
～
65536
答案
:
请关注ybaotk.com搜题查看答案
问题 27: 3. 实型常量在C语言中只能用____①______表示，表示方法有：____②_______。
选项:
•
A. ①
小数形式
②
十进制和二进制
•
B. ①
二进制
②
小数形式
•
C. ①
十进制
②
小数形式和指数形式
答案
:
请关注ybaotk.com搜题查看答案
问题 28: 4. 在C语言中，不合法的int型常量是______。
选项:
•
A. 32767
•
B. 0678
•
C. 0XABC
•
D. 32768L
答案
:
请关注ybaotk.com搜题查看答案
问题 29: 5. 关于C语言语句的正确概念是______。
选项:
•
A.
在
C
语言中不能使用
goto
语句
•
B. goto
语句可以从
C
语言中去除
•
C. while
和
do-while
都是直到型循环
•
D. switch
语句可以替代
if
语句
答案
:
请关注ybaotk.com搜题查看答案
问题 30: 6. C语言中的语句

bb20920d

define R 20 用于定义 _____①_______ ，语句char r1; 则用于定义_____②_____ 。
选项:
•
A. ①
符号变量Ｒ
②
字符常量
•
B. ①
符号常量Ｒ
②
字符变量
r1
•
C. ①
整型常量２０
②
字符串变量
r1
答案
:
请关注ybaotk.com搜题查看答案
问题 31: 7. 写出程序的运行结果。
main( )
{ int a=0;
for ( a=0;a<3;a++ );
printf (  %d\n, a );
}
输出结果是___________。
选项:
•
A. 3
•
B. 2
•
C. 1
•
D. 4
答案
:
请关注ybaotk.com搜题查看答案
问题 32: 8. 写出程序的运行结果。

bb20920d

include
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. 2 4 6 8
•
D. 0 2 4 6 8
答案
:
请关注ybaotk.com搜题查看答案
问题 33: 9. 在C语言中，为了表示关系：x≥y≥z，应该使用表达式______。
选项:
•
A. x≥y≥z
•
B. x>=y>=z
•
C. x>=y && y>=z
•
D. x>=y & y>=z
答案
:
请关注ybaotk.com搜题查看答案
问题 34: 10. 写出程序的运行结果。

bb20920d

include
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=14
•
B. ① a+b=15
•
C. 15
•
D.  a+b =%d\n, 14
答案
:
请关注ybaotk.com搜题查看答案
问题 35: 11. 写出程序的运行结果。

bb20920d

include
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);
}
该程序的执行结果是______。
选项:
•
A. 0
，
1
，
1
，
3
•
B. 0
，
1
，
2
，
5
•
C. 0
，
1
，
2
，
3
•
D. 0
，
1
，
2
，
4
答案
:
请关注ybaotk.com搜题查看答案
问题 36: 1. 数据的存储结构分为两种，它们是______。
选项:
•
A.
线性存储和数组存储
•
B.
顺序存储和链式存储
•
C.
线性存储和树型存储
•
D.
数组存储和指针存储
答案
:
请关注ybaotk.com搜题查看答案
问题 37: 2. 如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过______。
选项:
•
A.
元素在内存中的相对位置表示逻辑次序
•
B.
保存在元素中的指针表示先后次序
•
C.
设立单独的区域存储元素之间的逻辑次序
•
D.
元素本身的关键字来表示逻辑次序
答案
:
请关注ybaotk.com搜题查看答案
问题 38: 3. 进行顺序查找的条件是______。
选项:
•
A.
数据有序且采用顺序存储方
式
•
B.
数据不需要有序，但需要顺序存储
•
C.
数据有序且采用链式存储方式
•
D.
数据不需要有序，也不限制存储方式
答案
:
请关注ybaotk.com搜题查看答案
问题 39: 4. 如果在具有层次结构的一组元素中，存在着一对一的关系，我们可以认为这样的数据的逻辑类型就是______。
选项:
•
A.
集合
•
B.
线性结构
•
C.
树型结构
•
D.
图型结构
答案
:
请关注ybaotk.com搜题查看答案
问题 40: 5. 在任意二叉树中，如有N个叶子结点，M个度为 _____①_______ 的节点，则必有_____②_____。
选项:
•
A. ① 1 ② N=M+2
•
B. ① 2 ② N=M+1
•
C. ① 2 ② N=M+2
答案
:
请关注ybaotk.com搜题查看答案
问题 41: 6. 若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为______。
选项:
•
A.
排序
•
B.
查找
•
C.
遍历
•
D.
建立
答案
:
请关注ybaotk.com搜题查看答案
问题 42: 7. 对如图所示的二叉树进行先序遍历的顶点序列是　_____①_______，后序遍历时得到的顶点序列是_____②_____。
选项:
•
A. ① ABDEC
②
EDBCA
•
B. ① EDBCA
② DEBAC
•
C. ① DEBAC ② ABDEC
答案
:
请关注ybaotk.com搜题查看答案
问题 43: 8. 设有一个栈，元素进栈的次序为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
答案
:
请关注ybaotk.com搜题查看答案
问题 44: 1. 下列叙述中正确的是_____。
选项:
•
A.
算法就是程序
•
B.
设计算法时只需要考虑数据结构的设计
•
C.
设计算法时只需要考虑结果的可靠性
•
D.
以上三种说法都不对
答案
:
请关注ybaotk.com搜题查看答案
问题 45: 2. 一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是（ ）。
选项:
•
A.
有零个或多个输入
•
B.
有零个或多个输出
•
C.
有穷性
•
D.
可行性
答案
:
请关注ybaotk.com搜题查看答案
问题 46: 3. 下面叙述正确的是（ ）。
选项:
•
A.
算法的效率只与问题的规模有关，而与数据的存储结构无关
•
B.
算法的时间复杂度是指执行算法所需要的计算工作量
•
C.
数据的逻辑结构与存储结构是一一对应的
•
D.
算法的时间复杂度与空间复杂度一定相关
答案
:
请关注ybaotk.com搜题查看答案
问题 47: 4. 在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题，求出各个子问题的解之后，再把这些解合成原问题的解，这种方法是（ ） 。
选项:
•
A.
递归法
•
B.
分治法
•
C.
回溯法
•
D.
穷举法
答案
:
请关注ybaotk.com搜题查看答案
问题 48: 5. 当一个算法输入不合法的数据时，应当能够作适当处理，不致于引起严重后果，这属于算法的( ) 。
选项:
•
A.
正确性
•
B.
可读性
•
C.
健壮性
•
D.
高效性
答案
:
请关注ybaotk.com搜题查看答案
问题 49: 6. 软件开发模型着重研究的是______。
选项:
•
A.
程序设计的方法和编程技巧
•
B.
软件系统的基本架构和常见的软件系统模型
•
C.
软件开发全部过程、活动和任务的结构框架
•
D.
软件系统的模型和对应不同模型的开发方法
答案
:
请关注ybaotk.com搜题查看答案
问题 50: 7. 早期进行程序开发过程中存在不少问题，在下列问题中有一个并不是早期程序员常见的问题，它是______。
选项:
•
A.
程序员过分依赖技巧与天分，不太注重所编写程序的结构
•
B.
程序中的控制随意跳转，不加限制地使用
goto
语句
•
C.
无固定程序设计方法
•
D.
对问题的抽象层次不够深入
答案
:
请关注ybaotk.com搜题查看答案
问题 51: 8. 程序设计要遵循一定的开发方法及思想，以下有一个不是程序设计过程中应该遵循的开发方法，它是______。
选项:
•
A.
结构化设计方法
•
B.
模块化程序设计方法
•
C.
面向对象的程序设计方法
•
D.
数据结构优先原则
答案
:
请关注ybaotk.com搜题查看答案
问题 52: 1. JAVA语言的类别是______。
选项:
•
A.
面向过程的程序设计语言
•
B.
面向问题的程序设计语言
•
C.
面向对象的程序设计语言
•
D.
面向硬件的程序设计语言
答案
:
请关注ybaotk.com搜题查看答案
问题 53: 2. C语言是______。
选项:
•
A.
机器语言
•
B.
汇编语言
•
C.
高级语言
•
D.
目标语言
答案
:
请关注ybaotk.com搜题查看答案
问题 54: 3. 要保证程序在多次反复使用过程中不发生错误，关键应该提高程序的______。
选项:
•
A.
正确性
•
B.
可靠性
•
C.
可维护性
•
D.
有效性
答案
:
请关注ybaotk.com搜题查看答案
问题 55: 4. 汇编语言属于______。
选项:
•
A.
函数式语言
•
B.
逻辑语言
•
C.
过程式语言
•
D.
非过程式语言
答案
:
请关注ybaotk.com搜题查看答案
问题 56: 5. 要编写高质量的程序，判断程序质量的首要标准是程序的_____①______，要保证程序在多次反复使用过程不发生错误，应该保证程序的_____②______。
选项:
•
A. ①
正确性
②
可靠性
•
B. ①
可靠性
②
有效性
•
C. ①
有效性
②
正确性
答案
:
请关注ybaotk.com搜题查看答案
问题 57: 6. 编译程序的实现算法较为复杂，但它可以产生高效运行的____①______程序，因此更适合翻译那些规模较大、结构较复杂、需要较长运行时间的 _____②______ 程序。
选项:
•
A. ①
执行
②
复杂
•
B. ①
目标
②
应用
•
C. ①
可执行代码
②
系统
答案
:
请关注ybaotk.com搜题查看答案
问题 58: 7. 高级语言源程序的翻译有两种方式，对程序逐句进行分析并立即执行的这种方式为_____①_______，另一种是需要把程序先转化为目标代码再装入内存运行，这种方式为______②______。
选项:
•
A. ①
编译
②
解释
•
B. ①
翻译
②
解释
•
C. ①
解释
②
编译
答案
:
请关注ybaotk.com搜题查看答案
问题 59: 8. 汇编语言源程序可以在机器里直接执行。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 60: 9. FORTRAN语言是系统地体现结构程序设计思想的第一种语言，既适于描述数值问题算法，又适于描述非数值问题算法。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 61: 10. 解释程序对源程序的解释过程有两种方式，一种是直接解释执行，另一种是把源程序先转换成以词为单位的中间代码程序，然后对中间程序逐句解释执行。后一种解释方式会产生目标程序。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 62: 11. 解释程序对源程序也要进行词法、语法分析，以检查源程序的语法结构是否正确。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 63: 12. 软件由计算机程序、规程以及运行计算机系统可能需要的相关文档和数据组成。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 64: 13. 编译程序的可以产生高效运行的目标程序，具有简单灵活，程序空间占用也少的的特点。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 65: 14. PASCAL语言是系统地体现结构程序设计思想的第一种语言，既适于描述数值问题算法，又适于描述非数值问题算法。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 66: 15. 源程序通过词法分析和语法分析只说明它在语义上是正确的。
选项:
答案
:
请关注ybaotk.com搜题查看答案