扫描下方二维码关注公众号：

关闭

×

作业辅导
扫码关注
论文指导
轻松解决学习难题!

国家开放大学软件学院程序设计基础作业答案

程序设计基础

学校: 国家开放大学软件学院

平台: 国家开放大学

题目如下：

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. 非过程式语言

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

8. 8. 要编写高质量的程序，判断程序质量的首要标准是程序的_____①______，要保证程序在多次反复使用过程不发生错误，应该保证程序的_____②______。

A. ①正确性 ②可靠性

B. ①可靠性 ②有效性

C. ①有效性 ② 正确性

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

9. 9. 编译程序的实现算法较为复杂，但它可以产生高效运行的____①______程序，因此更适合翻译那些规模较大、结构较复杂、需要较长运行时间的 _____②______ 程序。

A. ① 执行 ② 复杂

B. ① 目标 ② 应用

C. ① 可执行代码 ② 系统

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

10. 10. 高级语言源程序的翻译有两种方式，对程序逐句进行分析并立即执行的这种方式为_____①_______，另一种是需要把程序先转化为目标代码再装入内存运行，这种方式为______②______。

A. ①编译 ②解释

B. ①翻译 ②解释

C. ①解释 ②编译

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

11. 1. 数据的存储结构分为两种，它们是______。

A. 线性存储和数组存储

B. 顺序存储和链式存储

C. 线性存储和树型存储

D. 数组存储和指针存储

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

12. 2. 如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过______。

A. 元素在内存中的相对位置表示逻辑次序

B. 保存在元素中的指针表示先后次序

C. 设立单独的区域存储元素之间的逻辑次序

D. 元素本身的关键字来表示逻辑次序

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

13. 3. 进行顺序查找的条件是______。

A. 数据有序且采用顺序存储方式

B. 数据不需要有序，但需要顺序存储

C. 数据有序且采用链式存储方式

D. 数据不需要有序，也不限制存储方式

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

14. 4. 队列的最主要特点是______。

A. 先进先出

B. 先进后出

C. 两端进出

D. 一端进一端出

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

15. 5. 如果在具有层次结构的一组元素中，存在着一对一的关系，我们可以认为这样的数据的逻辑类型就是______。

A. 集合

B. 线性结构

C. 树型结构

D. 图型结构

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

16. 6. 在任意二叉树中，如有N个叶子结点，M个度为 _____①_______ 的节点，则必有_____②_____。

A. ① 1 ② N=M+2

B. ① 2 ② N=M+1

C. ① 2 ② N=M+2

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

17. 7. 若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为______。

A. 排序

B. 查找

C. 遍历

D. 建立

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

18. 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

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

19. 9. 对如图所示的二叉树进行先序遍历的顶点序列是　_____①_______，后序遍历时得到的顶点序列是_____②_____。

A. ① ABDEC 　　 ②　EDBCA

B. ① EDBCA 　　 ② DEBAC

C. ① DEBAC ② ABDEC

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

20. 1. 数据的存储结构分为两种，它们是______。

A. 线性存储和数组存储

B. 顺序存储和链式存储

C. 线性存储和树型存储

D. 数组存储和指针存储

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

21. 2. 如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过______。

A. 元素在内存中的相对位置表示逻辑次序

B. 保存在元素中的指针表示先后次序

C. 设立单独的区域存储元素之间的逻辑次序

D. 元素本身的关键字来表示逻辑次序

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

22. 3. 进行顺序查找的条件是______。

A. 数据有序且采用顺序存储方式

B. 数据不需要有序，但需要顺序存储

C. 数据有序且采用链式存储方式

D. 数据不需要有序，也不限制存储方式

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

23. 4. 如果在具有层次结构的一组元素中，存在着一对一的关系，我们可以认为这样的数据的逻辑类型就是______。

A. 集合

B. 线性结构

C. 树型结构

D. 图型结构

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

24. 5. 在任意二叉树中，如有N个叶子结点，M个度为 _____①_______ 的节点，则必有_____②_____。

A. ① 1 ② N=M+2

B. ① 2 ② N=M+1

C. ① 2 ② N=M+2

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

25. 6. 若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为______。

A. 排序

B. 查找

C. 遍历

D. 建立

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

26. 7. 对如图所示的二叉树进行先序遍历的顶点序列是　_____①_______，后序遍历时得到的顶点序列是_____②_____。

A. ① ABDEC ②　EDBCA

B. ① EDBCA 　　 ② DEBAC

C. ① DEBAC ② ABDEC

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

27. 8. 图是由一个可以为空的顶点集合和一个描述顶点之间的关系——边（或者是弧）的集合组成，记为：G=（V，E）。

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

28. 9. 二叉树是n（n≥1）个结点的有限集合，它或为空树（n=1），或由一个根结点和两棵被分别称为左子树和右子树的互不相交的二叉树构成。

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

29. 1. 下列叙述中正确的是_________________。

A. 算法就是程序

B. 设计算法时只需要考虑数据结构的设计

C. 设计算法时只需要考虑结果的可靠性

D. 以上三种说法都不对

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

30. 2. 当一个算法输入不合法的数据时，应当能够作适当处理，不致于引起严重后果，这属于算法的( ) 。

A. 正确性

B. 可读性

C. 健壮性

D. 高效性

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

31. 3. 下列叙述中正确的是_________________。

A. 一个算法的空间复杂度大，则其时间复杂度也必定大

B. 一个算法的空间复杂度大，则其时间复杂度必定小

C. 一个算法的时间复杂度大，则其空间复杂度必定小

D. 以上三种说法都不对

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

32. 4. 一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是（ ）。

A. 有零个或多个输入

B. 有零个或多个输出

C. 有穷性

D. 可行性

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

33. 5. 下面叙述正确的是（ ）。

A. 算法的效率只与问题的规模有关，而与数据的存储结构无关

B. 算法的时间复杂度是指执行算法所需要的计算工作量

C. 数据的逻辑结构与存储结构是一一对应的

D. 算法的时间复杂度与空间复杂度一定相关

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

34. 6. 根据问题条件估计答案的范围，在此范围内对所有可能情况逐一验证，直到全部情况均通过验证为止。这种算法是（ ）。

A. 递归法

B. 分治法

C. 回溯法

D. 穷举法

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

35. 7. 那一项不属于算法的四种基本的功能操作( ) 。

A. 逻辑运算

B. 算术运算

C. 循环结构

D. 数据比较

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

36. 8. 在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题，求出各个子问题的解之后，再把这些解合成原问题的解，这种方法是（ ） 。

A. 递归法

B. 分治法

C. 回溯法

D. 穷举法

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

37. 9. 算法是为了解决一个特定问题而采取的特定的、有限的步骤。

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

38. 10. 可行性指的是一个算法必须在执行了有穷(有限)的步骤之后结束。

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

39. 11. 任何复杂的算法都可以用顺序、选择和循环这3种控制结构的组合来描述。

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

40. 12. 伪代码具有统一的标准，和程序设计语言类似，可以在计算机上执行。

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

41. 13. 用流程图表示的算法可以独立于任何特定的计算机，但是不能独立于计算机程序设计语言。

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

42. 14. 贪婪法是一种求得问题最优解的方法。

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

43. 15. 一般说来，算法的时间耗用量随输入数据量（问题规模）的增大而增大。

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

44. 16. 算法设计的最主要要求是算法的正确性和算法的运行效率。

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

45. 1. 计算机早期传统的应用领域是______。

A. 科学计算

B. 信息处理

C. 人工智能

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

46. 2. 世界上第一个高级语言是______。

A. BASIC语言

B. C语言

C. FORTRAN语言

D. PASCAL语言

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

47. 3. CPU主要包括______。

A. 运算器、控制器和寄存器

B. 运算器、控制器和存储器

C. 控制器

D. 运算器和存储器

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

48. 4. JAVA语言的类别是______

A. 面向过程的程序设计语言

B. 面向问题的程序设计语言

C. 面向对象的程序设计语言

D. 面向硬件的程序设计语言

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

49. 5. 操作系统属于______

A. 系统软件

B. 应用软件

C. 计算机硬件系统

D. 编译系统

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

50. 6. 计算机能直接执行的语言是______

A. 机器语言

B. 汇编语言

C. 高级语言

D. 目标语言

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

51. 7. C语言中，使用变量的要求是______

A. 要先定义后使用

B. 要先使用后定义

C. 不需要定义，可以直接使用

D. 没有明确的要求

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

52. 8. 闰年条件是年份能被4整除，但不能被100整除，或能被400整除，用C语言表示话可写做______

A. （year%4= =0&&year%100!=0）|| (year%400= =0)

B. （year%4=0||year%100!=0）&& (year%400=0)

C. （year%4 =0&&year%100!=0）|| (year%400=0)

D. （year%4= =0||year%100!=0）&& (year%400= =0)

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

53. 9. 下面4句结论中只有一句是错误的，它是_____

A. 二叉树是树

B. 二叉树的左右子树的位置可以颠倒

C. 可以使用二叉树的思想对数值进行排序

D. 可以采用链表方式存储二叉树

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

54. 10. 软件开发模型着重研究的是_____

A. 程序设计的方法和编程技巧

B. 软件系统的基本架构和常见的软件系统模型

C. 软件开发全部过程、活动和任务的结构框架

D. 软件系统的模型和对应不同模型的开发方法

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

55. 11. 栈的最主要特点是______

A. 先进先出

B. 先进后出

C. 两端进出

D. 一端进一端出

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

56. 12. 关于结构化程序设计的概念中，正确的是_____

A. 结构化程序设计是按照一定的原则与原理，组织和编写正确且易读的程序的软件技术

B. 一种采用结构描述复杂的客观事物从而可以进行负责程序设计的一种技术

C. 结构化程序设计的主要思想是自低向上、逐步求精的开发过程

D. 以上三中说法都是正确的

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

57. 13. 冯·诺依曼型计算机的两大特征是______。

A. 程序存储和采用二进制

B. 硬件由五部分组成和软件与硬件分离

C. 数据和程序均采用二进制表示

D. 建立二进制编码体系和软硬件分离

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

58. 14. C语言中的常量使用要求是______

A. 必须先定义后使用

B. 可以不经说明直接使用

C. 可以直接使用，以后再定义

D. 类型不同要求不同

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

59. 15. 在软件需求完全确定的情况下，应该采用的软件开发模型是____

A. 瀑布模型

B. 渐进式开发模型

C. 原型模型

D. 螺旋模型

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

60. 1. 在C语言中，字符串常量的定界符是______。

A. 空格

B. 单引号

C. 双引号

D. 方括号

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

61. 2. C语言中int变量能够表示的数值范围是______。

A. -32767～32768

B. -32768～32767

C. 0～65535

D. 0～65536

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

62. 3. 在C语言中，为了表示关系：x≥y≥z，应该使用表达式______。

A. x≥y≥z

B. x>=y>=z

C. x>=y && y>=z

D. x>=y & y>=z

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

63. 4. 实型常量在C语言中只能用____①______表示，表示方法有：____②_______。

A. ① 小数形式 ② 十进制和二进制

B. ① 二进制 ② 小数形式

C. ① 十进制 ② 小数形式和指数形式

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

64. 5. 在C语言中，不合法的int型常量是______。

A. 32767

B. 0678

C. 0XABC

D. 32768L

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

65. 6. 关于C语言语句的正确概念是______。

A. 在C语言中不能使用goto语句

B. goto语句可以从C语言中去除

C. while和do-while都是直到型循环

D. switch语句可以替代if语句

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

66. 7. C语言中的语句 #define R 20 用于定义 _____①_______ ，语句char r1; 则用于定义_____②_____ 。

A. ① 符号变量Ｒ ② 字符常量

B. ① 符号常量Ｒ 　　 ② 字符变量r1

C. ① 整型常量２０ ② 字符串变量r1

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

67. 8. 写出程序的运行结果。 #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

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

68. 9. 写出程序的运行结果。 main( ) { int a=0; for ( a=0;a<3;a++ ); printf ( " %d\n", a ); } 输出结果是___________。

A. 3

B. 2

C. 1

D. 4

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

69. 10. 写出程序的运行结果。 #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

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。

70. 11. 写出程序的运行结果。 #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

答案：请关注【渝粤题库】微信公众号，发送题目获取正确答案。