试卷代号：1411 座位号亡二］国家开放大学2019年秋季学期期末统一考试程序设计基础（本）试题2020年1月巨得分1评卷人30分）』」四／三一、单项选择题（把合适的选项编号填写在括号内。每小题3分，共1. 计算机早期传统的应用领域是（）。A. 科学计算C. 人工智能2. 世界上第一个高级语言是()。B. 信息处理D. CAD A. BASIC语言B. C语言D. ）。PASCAL语言C. FORTRAN语言3. c++语言的类别是（A. 面向过程的程序设计语言B. 面向问题的程序设计语言C. 面向对象的程序设计语言D. 面向硬件的程序设计语言4. 操作系统属于（A. 系统软件C. 计算机硬件系统）。B. 应用软件D. 编译系统1181 提醒：电大资源网已将该科目2010年到2020年1月的期末试题整合、汇总、去重复、按字母排版，形成题库，方便大家复习5. 计算机能直接执行的语言是(A. 机器语言C. 高级语言)。B. 汇编语言D. 目标语言）。6. C语言中的常量使用要求是（A. 必须先定义后使用B. 可以不经说明直接使用C. 可以直接使用，以后再定义D. 类型不同要求不同7. 闰年条件是年份能被4整除，但不能被100整除，或能被400整除，用C语言表示话可写做（）。A. (year%1= =o&&year0! =O) 11 (year@0= =O) B. (year%4=0I lyear0! =O)&& (year@0=0) C. (year%4 =o&&year0 ! =O) 11 (year@0=0) D. (year% 4 = = 0 I I year?100 ! = 0) & & (year% 400 = = 0) 8. 栈的最主要特点是()。A. 先进先出C. 两端进出9. 下面4句结论中只有一句是错误的，它是（A. 二叉树是树B. 先进后出D. 一端进一端出）。B. 二叉树的左右子树的位置可以颠倒C. 可以使用二叉树的思想对数值进行排序D. 可以采用链表方式存储二叉树）。10. 关千结构化程序设计的概念中，正确的是（A. 结构化程序设计是按照一定的原则与原理，组织和编写正确且易读的程序的软件技术B. 一种采用结构描述复杂的客观事物从而可以进行负责程序设计的一种技术C. 结构化程序设计的主要思想是自低向上、逐步求精的开发过程D. 1182 以上三中说法都是正确的提醒：电大资源网已将该科目2010年到2020年1月的期末试题整合、汇总、去重复、按字母排版，形成题库，方便大家复习三二、是非判断题（根据叙述正确与否在其后面的括号内打\或打\。每小题3分，共30分）11. CPU主要包括运算器和寄存器两大部分。（) 12. 图灵机由一条双向都可无限延长的被分为一个个小方格的磁带、一个有限状态控制器和一个读写磁头组成。（) 13. 冯·诺依曼在当年发表的EDVAC计算机方案确立了计算机系统的5大基本部件：存储器、控制器、运算器、输入设备和输出设备，同时也规定了5大部件的基本功能。（) 14. 判断程序质蜇的首要标准是可靠性。() 15. 机器语言编写的程序是由二进制代码组成的序列，它可以直接访问和使用计算机的硬件资源。（) 16. 最基本的程序控制有以下三种：顺序执行、分支控制和循环控制，这三种执行控制的任意组合和重复、嵌套就可以描述任意复杂的程序。（) 17. 解释程序对源程序也要进行词法、语法分析，以检查源程序的语法结构是否正确。() 18. 在C语言程序中，常量可以不经说明直接引用。（) 19. C语言中整型常量只能用十进制表示。（) 20. 图是由一个可以为空的顶点集合和一个描述顶点之间的关系－~边（或者是弧）的集合组成，记为：G=CV,E)。（) 尸三、选择填空题（将正确选项填写在题干后括号内。每小题6分，共30分）21. 要编写高质量的程序，判断程序质蜇的首要标准是程序的，要保证程序在多次反复使用过程不发生错误，应该保证程序的。()A. CD正确性＠可靠性B. CD可靠性＠有效性c. CD有效性＠正确性D. CD可靠性＠正确性1183 提醒：电大资源网已将该科目2010年到2020年1月的期末试题整合、汇总、去重复、按字母排版，形成题库，方便大家复习22. 在C语言中，当需要结束当前循环时，可以采用程中需要开始新的一次循环时，可以采用语句。(、丿语句；当在循环过A. 心continueB. (D break @ break @ continue (?) while() C. CD return D. CD IF (2) return ，另一端称为23. 在后进先出表中，可以进行插入和删除的一端称为。（) ＠队尾A. CD队头B. CD表尾＠表头＠栈底c. D. CD栈顶心表头＠表尾层上至多有24. 二叉树的第个结点。（、丿A. B. C. CD i CD叶1@ zi I Ci至1)@ 2H(j@ Z;Ci至1)兰1)CD i D. 心j--1@t(i兰2)25. 写出程序的运行结果。main() int a=O; for (a=O;a<3;a++); printf (\%d\\n\a); } 输出结果是。（、丿A. 3 C. 1 1184 B. 2 D. 4 提醒：电大资源网已将该科目2010年到2020年1月的期末试题整合、汇总、去重复、按字母排版，形成题库，方便大家复习三四、编程题（共10分）26. 利用穷举法编写一个算法判断给定的正整数n是否是素数，即判断n是否只能被1和自身整除。提醒：电大资源网已将该科目2010年到2020年1月的期末试题整合、汇总、去重复、按字母排版，形成题库，方便大家复习1185 试卷代号：1411 国家开放大学2019年秋季学期期末统一考试程序设计基础（本）试题答案及评分标准（供参考）2020年1月一、单项选择题（把合适的选项编号填写在括号内。每小题3分，共30分）LA 6. B 2.C 7.A 3. C 8. B 4.A 9. B 5.A 10. A 二、是非判断题（根据叙述正确与否在其后面的括号内打\?\\。每小题3分，共30分）11. X 16 . .J 21. A 四、编程题（共10分）12. ? 17 . .J 22.B 13. -J 18.,J 23. C 14. X 19. X 15. ? 20. X 三、选择填空题（每小题6分，共30分）24. A 25. A 26. 利用穷举法编写一个算法判断给定的正整数n是否是素数，即判断n是否只能被1和自身整除。正确编写程序给满分。其它酌情给分。参考答案：mam() int m,i,k; scanf(\%cl\&m); k=sqrt(m); forCi=Z;i<=k;i++) if(m%i= =O) break; ifCi>=k+D printf(\%cl is a prime number\\n\,m); else printf(\%cl is not a prime number\\n\,m); (1分）(1分）(1分）(2分）(1分）(2分）(1分）(1分）1186 提醒：电大资源网已将该科目2010年到2020年1月的期末试题整合、汇总、去重复、按字母排版，形成题库，方便大家复习
电大1411《程序设计基础（本）》开放大学期末考试历届试题2020年1月（含答案）
