1、密 封 不 要 答 题O-O-O-学 号姓 名分校(工作站)试卷代号：11411座位号 国家开放大学2022年秋季学期期末统 一 考试程序设计基础 试题2023年1月题号一二三四总 分分数得 分评卷人一 、单项选择题(把合适的选项编号填写在括号内。每小题3分，共30分)1. 在美国宾夕法尼亚大学莫尔学院研制的世界上第一台电子数字计算机是( )。A. EDVAC B. EDSACC. ENIAC D. ABC2. 软件包括( )。A. 程序 B. 程序及文档C. 文档及数据 D. 算法及数据结构3. 以下哪项不属于系统软件?( )A. 操作系统 B. 编译程序C. 图像处理软件 D. 语言处理程
2、序4. 计算机发展的分代史中通常是以计算机所采用的( )划分时代的。A. 逻辑元件 B. 程序设计语言C. 操作系统发展 D. 硬件运算速度(11411号)程序设计基础试题第1页(共6页)5. 在 C 语言中，为了表示关系：xyz, 应该使用表达式( )。A.xyz B. x=y=2C. x=y&y=z D. x=y&y=z6. 评价算法运行效率的重要指标是( )。A. 算法的时间复杂度和空间复杂度B. 算法的数据结构C. 算法采用的编程语言和程序长度D. 数据的表示方式和存储方式7. 采用链式存储保存线性表时，如果要进行插入和删除操作，则在算法的执行效率方面与采用顺序存储的线性表进行比较，(
3、 )。A. 插入操作和删除操作的效率都要低B. 插入操作的效率要低，删除操作的效率要高C. 插入操作的效率要高，删除操作的效率要低D. 插入操作和删除操作的效率都要高8. 数据结构主要研究下面3方面的内容( )。A. 数据的逻辑结构、存储结构和运算B. 数据的线性结构、树型结构和图结构C. 数据的顺序存储、链式存储和散列存储D. 数据的线性结构和非线性结构，以及相关运算9. 若进栈序列为1,2,3,4,进栈过程中可以出栈，则不可能的一个出栈序列是( )。A. 1,4,3,2 B. 2,3,4,1C. 4,2,3,1 D. 3,4,2,110. 在软件需求完全确定的情况下，应该采用的软件开发模型
4、是( )。A. 瀑布模型 B. 渐进式开发模型C. 原型模型 D. 螺旋模型(11411号)程序设计基础试题第2页(共6页)密 封 线 内 不 要 答 题得 分评卷人评卷人三 、填空题(每小题6分，共30分)二、是非判断题(根据叙述正确与否在其后面的括号内打对号“ ”或 打叉号“”。每小题3分，共30分)11. 电子管与晶体管相比，具有体积小、寿命长、开关速度快、省电等优点。( )12. 计算机处理的信息，在机器内可用离散量或连续量两种不同的形式表示。( )13. 在 CPU 中的运算器也称为算术逻辑部件ALU, 主要是执行算术运算、逻辑运算以及其它操作(如取数、存数、移位等)。( )14.
5、高级语言不像汇编语言那样与机器语言具有直接的对应关系，因此很难一步把它翻译成机器指令序列。( )15.FORTRAN 语言是系统地体现结构程序设计思想的第一种语言，既适于描述数值问题算法，又适于描述非数值问题算法。( )16. 解释程序对源程序的解释过程有两种方式， 一种是直接解释执行，另一种是把源程序 先转换成以词为单位的中间代码程序，然后对中间程序逐句解释执行。两种解释方式都不会产生目标程序。( )17. 在 C 语言中，常量在程序中不需要进行说明就能够使用。( )18. 在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题，求出各子问题的解之后，再把这些解合成原问题的解，这就是分
6、治法的思想。( )19. 二叉树是n(n0) 个结点的有限集合，它或为空树(n=0), 或由一个根结点和两棵被分别称为左子树和右子树的可以相交的二叉树构成。( )20. 软件产品从形成概念开始，经过开发、使用和维护，直至最后退役的全过程称为软件生存周期。( )得 分21. 高级语言源程序的翻译有两种方式，对程序逐句进行分析并立即执行的这种方式为 另一种是需要把程序先转化为目标代码再装入内存运行 ， 这种方式为 ( )A. 编译 解释 B. 翻译 编译C. 解 释 编译 D. 编译 翻译(11411号)程序设计基础试题第3页(共6页)22. 在 C 语言中，当需要结束当前循环时，可以采用 语句；
7、当在循环过程中需要开始新的一次循环时，可以采用 语句。( )A.continue breakB.break continueC.return while()D.IF return23. 在后进先出表中，可以进行插入和删除的 一 端称为 ,另 一 端称为。 ( )A. 队头 队尾B. 表尾 表头C. 栈顶 栈底D. 表头 表尾24. 二叉树的第 层上至多有 个结点。( )A.i 2- (i1)B.i+1 2i-(i1)C.i 2i(i1)D.i- 1 2(i 2)25. 写出程序的运行结果。#include main() int i=0,j=0,k=0,m;for(m=0;m4;m+)switc
8、h(m) casecasecasecase0:i=m+;1:j=m+十；2:k=m+;3:m+;printf(n%d,%d,%d,%d,i,j,k,m);该程序的执行结果是 。( )A.0,1,1,3 B.0,1,2,5C. 0,1,2,3 D. 0,1,2,4(11411号)程序设计基础试题第4页(共6页)密 封 线 内 不 要 答 题四、编程题(共10分)得 分评卷人26. 小明有5本新书，要借给A、B、C三位小朋友，若每人每次只能借一本，则可有多少种不同的借法?(11411号)程序设计基础试题第5页(共6页)(11411号)程序设计基础试题第6页(共6页)试卷代号 :114112022年
9、 秋 季 学 期 考 试程序设计基础 参考答案2023年 1月一、单项选择题 (把合适的选项编号填写在括号 内。每小题 3分 ,共 30分 )1.C 2.B 3.C 4.A 5.C6.A 7.D 8.A 9.C 10.A二、是非判断题 (根据叙述正确与否在其后面 的括号 内打对号 “ ”或打叉号 “ ”。每小题 3分 ,共 30分 )11. 12. 13. 14. 15. 16. 17. 18. 19. 20.三、填空题 (每小题 6分 ,共 30分 )21.C 22.B 23.C 24.A 25.B四、编程题 (共 10分 )26. 小 明有 5本新 书 ,要借 给 A、B、C三位小朋友 ,若 每人 每 次 只 能 借 一 本 ,则 可 有 多 少 种不 同 的借法 ?参考答案 :#includemain( ) int a, b, c, count=0;/ 2分 / / 2分 / / 2分 / / 2分 / 2分 /for (a=1; a =5; a+ + )for (b=1; b =5; b+ + )for (c=1; a! =b & c =5; c+ +)if(c! =a & c! =b )printf(%2d:%d,%d,%dn, +count, a, b, c) ;(11411号 )程序设计基础答案第 1页 (共 1页 )
