2019国开电大《程序设计基础》模拟测试题一答案上课讲义

合集下载

2019国开电大《程序设计基础》形考任务4答案

2019国开电大《程序设计基础》形考任务4答案
6. 软件生存周期包括软件的定义、软件的开发和软件使用与维护3个部分。
7. 软件定义时期主要包括可行性研究和需求分析两个阶段。
8.软件开发时期是具体设计和实现在前一时期定义的软件,它由软件的设计阶段 、实现阶段 、集成阶段组成。
9.软件工程的目标是可概括为生产具有正确性、可用性以及开销合宜的产品。
10.软件开发模型大体上可分为两种类型,第一种是以软件需求完全确定为前提的瀑布模型。第二种是在软件开发初始阶段只能提供基本需求时采用的渐进式开发模型。
二、选择题(每题4分,合计40分)

B. 设计算法时只需要考虑结果的可靠性
C. 以上三种说法都不对
D. 设计算法时只需要考虑数据结构的设计
3下列叙述中正确的是_____。
选择一项:
A. 一个算法的空间复杂度大,则其时间复杂度也必定大
B. 以上三种说法都不对
B. 软件系统的基本架构和常见的软件系统模型
C. 程序设计的方法和编程技巧
D. 软件开发全部过程、活动和任务的结构框架
10早期进行程序开发过程中存在不少问题,在下列问题中有一个并不是早期程序员常见的问题,它是______。
选择一项:
A. 对问题的抽象层次不够深入
B. 无固定程序设计方法
C. 程序员过分依赖技巧与天分,不太注重所编写程序的结构
C. 一个算法的空间复杂度大,则其时间复杂度必定小
D. 一个算法的时间复杂度大,则其空间复杂度必定小
4一个算法应该具有“确定性”等5个特性,下面对另外4个特性的描述中错误的是( )。
选择一项:
A. 有零个或多个输入
B. 可行性
C. 有穷性
D. 有零个或多个输出
5下面叙述正确的是( )。

电大《C语言程序设计》2019-2020模拟试卷及答案

电大《C语言程序设计》2019-2020模拟试卷及答案

《C语言程序设计》2019-2020模拟试卷及答案一、单项选择题。

把合适的选项编号填写在括号内。

1.不符合C语言规定的复合语句是()。

DA.{} B.{;} C.{x=0;} D.{y=10}2.C语言中的选择类语句有两条,它们是()。

AA.if和switch B.if和else C.switch和case D.else和case3.在每个C语言程序中都必须包含有这样一个函数,该函数的函数名为( )。

AA. mainB. MAINC. nameD. function4. 在C语言程序中,多行注释语句使用的开始标记符为()。

BA. //B. /*C. */D. **5. 用于输出表达式值的标准输出函数是()。

CA. scanf()B. print()C. printf()D. output()6. 在printf()函数调用的格式字符串中,每个格式符的先导字符为()。

BA. #B. %C. $D. @7. 由C语言源程序文件编译而成的目标文件的扩展名为( )。

CA. cppB. exeC. objD. C8. 由C语言目标文件连接而成的可执行文件的扩展名为( )。

BA. cppB. exeC. objD. c9.每个C程序文件在编译时可能出现有警告性错误,其对应的标识符号为()。

AA. warningB. errorC. warnD. err10. 在C语言中,表示换行符的转义字符为()。

CA. \fB. \rC. \nD. \m11. 字符串“a+b=12\n”的长度为()。

BA. 6B. 7C. 8D. 912. 要定义a和b为两个整型变量,则使用的定义语句为()。

BA. int a;b;B. int a,b;C. int a b;D. int a:b;13. 下列数值中最大值是()。

CA. 28/8B. 35/13C. 28%8D. 35%514. 下列数值中最小值是()。

DA. 28/8B. 35/3C. 28%8D. 35%315. 已知x的初值为5,则下列各表达式中的最大值为()。

2019国开电大《程序设计基础》形考任务4答案

2019国开电大《程序设计基础》形考任务4答案

程序设计基础形考任务4:1.算法的四种基本操作是逻辑运算、算数运算、数据比较、数据传送。

2.算法的控制结构有三种基本形式:顺序结构、选择结构、循环结构。

3.评价算法需要从几个不同的角度考虑,最主要的是正确性和运行效率。

4.算法的运行效率包括两方面,算法的时间复杂度和算法的空间复杂度。

5.结构化程序设计的总体思想是采用模块化结构,自顶向下、逐步求精。

6. 软件生存周期包括软件的定义、软件的开发和软件使用与维护3个部分。

7. 软件定义时期主要包括可行性研究和需求分析两个阶段。

8.软件开发时期是具体设计和实现在前一时期定义的软件,它由软件的设计阶段、实现阶段、集成阶段组成。

9.软件工程的目标是可概括为生产具有正确性、可用性以及开销合宜的产品。

10.软件开发模型大体上可分为两种类型,第一种是以软件需求完全确定为前提的瀑布模型。

第二种是在软件开发初始阶段只能提供基本需求时采用的渐进式开发模型。

二、选择题(每题4分,合计40分)2下列叙述中正确的是_____。

选择一项:A. 算法就是程序B. 设计算法时只需要考虑结果的可靠性C. 以上三种说法都不对D. 设计算法时只需要考虑数据结构的设计3下列叙述中正确的是_____。

选择一项:A. 一个算法的空间复杂度大,则其时间复杂度也必定大B. 以上三种说法都不对C. 一个算法的空间复杂度大,则其时间复杂度必定小D. 一个算法的时间复杂度大,则其空间复杂度必定小4一个算法应该具有“确定性”等5个特性,下面对另外4个特性的描述中错误的是()。

选择一项:A. 有零个或多个输入B. 可行性C. 有穷性D. 有零个或多个输出5下面叙述正确的是()。

选择一项:A. 算法的时间复杂度是指执行算法所需要的计算工作量B. 算法的效率只与问题的规模有关,而与数据的存储结构无关C. 数据的逻辑结构与存储结构是一一对应的D. 算法的时间复杂度与空间复杂度一定相关6那一项不属于算法的四种基本的功能操作( ) 。

中央电大《程序设计基础》形成性考核册答案

中央电大《程序设计基础》形成性考核册答案

《程序设计基础》复习题参考答案一、单项选择题1.A2.D3.A4.A5.A6.C7.A8.A9.D 10.A11.A12.C 13.D 14.D15.A16.D17.A18.A 19.D20.B21.C22.C 23.C 24.B25.A26.B27.A28.A29.A30.A二、填空题1、ENIAC (即电子数字积分计算机的英文缩写)。

2、电子管,晶体管,半导体中小规模集成电路,大规模集成电路3、FORTRAN4、数字计算机,模拟计算机5、采用冯·诺依曼的“存储程序原理”6、主存储器(简称主存,又称内存)和外存储器(简称外存,又称辅存)7、所有程序,及相关的文档8、存储器、运算器、控制器、输入设备和输出设备9、机器语言、汇编语言和高级语言10、解释方式,编译方式11、面向过程的程序设计语言、面向问题的程序设计语言和面向对象的程序设计语言12、编程阶段、编译阶段和执行阶段13、顺序执行、分支控制和循环控制14、if ,switch15、while , for 和 do-while16、++,%17、break, continue 和 goto18、逻辑结构,存储结构19、顺序存储方式,链式存储方式20、线性结构,非线性结构21、线性表,栈,队列22、树,图型23、一对多,多对多24、空25、队空:front=rear,队满:(rear +1)%maxsize= front,入队时:rear=(rear+1)%maxsize,出队时: front=(front+1)%maxsize 。

26、3, 2,0, A , E, B, 4。

27、伪码、流程图和N-S 图28、时间复杂度和空间复杂度29、结构化程序设计和面对对象程序设计30、以软件需求完全确定,只能提供基本需求31、正确性可靠性32、深度优先搜索广度优先搜索三、简答题1、名词解释: CAD , CAM , CAI , CPU , CASE 。

国开电大《程序设计基础》形考任务一国家开放大学试题答案

国开电大《程序设计基础》形考任务一国家开放大学试题答案

国家开放大学《程序设计基础》形考任务一试题答案一、填空题(答案在最后)1.计算机的五大主要应用领域是______、______、______、______和______。

2.总线是连接______、______和______的公共信息通道。

通常由三部分组成:______、______、______。

3.计算机是一类智能机器,这是因为它除了完成算术运算外,还能完成某些___________。

4.世界上第一台计算机取名为______。

5.目前制造计算机所采用的电子器件是______。

6.CPU是CentralProcessingUnit的英文缩写,它主要由______、______和寄存器3个部分组成。

7.完整的计算机系统是由______和______两大部分组成的。

8.计算机的硬件系统一般可分为______、______、______和______等几个部分。

9.计算机的存储器分为______和______两级。

10.随机存储器和只读存储器的英文缩写分别为______和______。

11.______是为有效利用计算机的资源、充分发挥计算机的工作潜力、保证正常运行、尽可能方便用户使用计算机而编制的软件。

12.______是为实现一定功能,用计算机程序设计语言所编制的语句的有序集合。

______是描述程序设计的过程及程序的使用方法的有关资料。

13.______是计算机的概念模型,奠定了现代计算机的理论基础;______是计算机的结构模型,奠定了现代计算机的设计基础。

14.高级语言源程序的翻译成机器语言程序一般有两种做法:______方式和______方式。

15.按照使用方式,程序设计语言分为______语言和______语言;按照应用范围则分为______语言和______语言。

16.编译程序的核心部分,叫___________,其任务就是检查源程序在语法上是否_______。

二、选择题(答案在最后)题目2:当代计算机的最主要的体系结构称为是______。

2019国开电大《程序设计基础》形考任务4答案

2019国开电大《程序设计基础》形考任务4答案
D. 程序中的控制随意跳转,不加限制地使用goto语句
11程序设计要遵循一定的开发方法及思想,以下有一个不是程序设计过程中应该遵循的开发方法,它是______。
选择一项:
A. 结构化设计方法
B. 数据结构优先原则
C. 面向对象的程序设计方法
D. 模块化程序设计方法
12人才的成长道路是多种多样的,每个人都可以走出一条独特的成材之路。通过对程序设计基础课程的学习以及你对计算机历史中的先驱大师生平成就的了解,谈谈你都有些什么收获?为成为一个合格的计算机人才,今后你将如何规划好自己的成才之路?
二、选择题(每题4分,合计40分)
2下列叙述中正确的是_____。
选择一项:
A. 算法就是程序
B. 设计算法时只需要考虑结果的可靠性
C. 以上三种说法都不对
D. 设计算法时只需要考虑数据结构的设计
3下列叙述中正确的是_____。
选择一项:
A. 一个算法的空间复杂度大,则其时间复杂度也必定大
B. 以上三种说法都不对
C. 一个算法的空间复杂度大,则其时间复杂度必定小
D. 一个算法的时间复杂度大,则其空间复杂度必定小
4一个算法应该具有“确定性”等5个特性,下面对另外4个特性的描述中错误的是( )。
选择一项:
A. 有零个或多个输入
B. 可行性
C. 有穷性
D. 有零个或多个输出
5下面叙述正确的是( )。
选择一项:
A. 算法的时间复杂度是指执行算法所需要的计算工作量
选择一项:
A. 穷举法
B. 回溯法
C. 递归法
D. 分治法
8当一个算法输入不合法的数据时,应当能够作适当处理,不致于引起严重后果,这属于算法的( ) 。

国家开放大学《程序设计基础》复习题及参考答案

国家开放大学《程序设计基础》复习题及参考答案

国家开放大学期末考试程序设计基础大作业2022年3月一、题目(一)单选题(每题2分,共30分)1.现代计算机的内部对于数据采用的表示形式是()。

A.二进制B.八进制C.十进制D.十六进制2.当代计算机的体系结构称为"冯·诺依曼"体系,冯·诺依曼机的主要思想之一是()。

A.程序存储B.设计机器语言C.自动执行程序D.存储器为核心3.现代电子计算机诞生的理论基础是()。

A.图灵机B.图灵测试C.冯·诺依曼机D.邱奇论题4.CPU主要包括()。

A.运算器、控制器和寄存器B.运算器、控制器和存储器C.控制器D.运算器和存储器5.汇编程序的任务是()。

A.将汇编语言编写的程序转换为目标程序试卷号:程序设计基础大作业第1页(共5页)B.将汇编语言编写的程序转换为可执行程序C.将高级语言编写的程序转换为汇编语言程序D.将高级语言编写的程序转换为可执行程序6.C语言是()。

A.机器语言B.汇编语言C.高级语言D.目标语言7.在C语言中,字符串常量的定界符是()。

A.空格B.单引号C.双引号D.方括号8.在C语言中,不合法的int型常量是()。

A.32767B.0678C.0XABCD.32768L9.JAVA语言的类别是()。

A.面向过程的程序设计语言B.面向问题的程序设计语言C.面向对象的程序设计语言D.面向硬件的程序设计语言10.以下所列语句中,合法的语句是()。

A.a=1,b=1B.++a;C.a=a+1=5;D.y=int(a).11.栈的逻辑结构是()。

A集合B线性结构C树型结构D图型结构12.在软件需求完全确定的情况下,应该采用的软件开发模型是()。

试卷号:程序设计基础大作业第2页(共5页)A.瀑布模型B.渐进式开发模型C.原型模型D.螺旋模型13.若按照一定的顺序依次访问树中的每一个结点,而且每个结点只被访问一次,则称这样的操作为___。

A排序B查找C遍历D建立14.在软件系统进行组装测试的时候发现错误,则针对被发现的错误,可以判断在整个软件开发过程最可能出现错误的阶段是()。

程序设计基础-国家开放大学电大学习网形考作业题目答案

程序设计基础-国家开放大学电大学习网形考作业题目答案

程序设计基础(科目代码:00221)一、填空题1.计算机的五大主要应用领域是__________、___________ 、___________、___________ 和___________。

2.总线是连接___________、___________和___________ 的公共信息通道。

通常由三部分组成:___________ 、___________ 、___________ 。

3.计算机是一类智能机器,这是因为它除了完成算术运算外,还能完成某些___________。

4.世界上第一台计算机取名为___________ 。

5.目前制造计算机所采用的电子器件是___________。

6.CPU是Central Processing Unit的英文缩写,它主要由___________、___________ 和寄存器3个部分组成。

7.完整的计算机系统是由___________和___________两大部分组成的。

8.计算机的硬件系统一般可分为___________、__________、____________ 和___________ 等几个部分。

9.计算机的存储器分为___________和___________ 两级。

10.随机存储器和只读存储器的英文缩写分别为___________ 和___________。

11.___________是为有效利用计算机的资源、充分发挥计算机的工作潜力、保证正常运行、尽可能方便用户使用计算机而编制的软件。

12.___________是为实现一定功能,用计算机程序设计语言所编制的语句的有序集合。

___________是描述程序设计的过程及程序的使用方法的有关资料。

13.___________是计算机的概念模型,奠定了现代计算机的理论基础;___________是计算机的结构模型,奠定了现代计算机的设计基础。

14.高级语言源程序的翻译成机器语言程序一般有两种做法: ___________方式和___________方式。

电大1411《程序设计基础(本)》开放大学期末考试试题2019年7月(含答案)

电大1411《程序设计基础(本)》开放大学期末考试试题2019年7月(含答案)
整合、汇总、去重复、按字母排版,形成题库,方便大家复习
、 丿
A. CD 链表
@二叉树
B. CD 栈
@队列
c. CD 树@图
D. CD 二叉树
@队列
24. 在下图的树中: A 结点度为
, B 结点的兄弟结点是
。(
)
/
A. CD o C. CD 1
@C @E
B. 心 3 D. 叩 2
)
15. 冯· 诺依曼型计算机的两大特征是“程序存储”和“采用二进制”。(
)
16. 编译程序可以产生高效运行的目标程序,具有简单灵活,程序空间占用也少的的特
点。()
17. C 语言中整型常量只能用十进制表示。(
)
18. 在 C 语言中,关系表达式的运算结果只能为逻辑型“真”或“假"。(
)
19. do-while 语句用来实现“直到“型循环结构,即直到条件满足再退出循环。(
9. 进行顺序查找的条件是( )。
A. 数据有序且采用顺序存储方式
B. 数据不需要有序,但需要顺序存储
C. 数据有序且采用链式存储方式
D. 数据不需要有序,也不限制存储方式
10. 下面关于测试的结论中只有一个是正确的,它是(
)。
A. 测试工作要贯穿于整个软件开发的全过程
B. 测试工作是指在编程实现过程中进行的排错工作
整合、汇总、去重复、按字母排版,形成题库,方便大家复习
5. 在 C 语言中,字符串常量的定界符是( A. 空格
)。
B. 单引号
C. 双引号
D. 方括号
6. C 语言中 int 变量能够表示的数值范围是(
)。
A. -32767~32768

国家开放大学《程序设计基础》章节自测参考答案

国家开放大学《程序设计基础》章节自测参考答案

国家开放大学《程序设计基础》章节自测参考答案第一章导论一、选择题(每题12分,共60分)1.当代计算机的最主要的体系结构称为是______。

A.非冯·诺依曼机B.图灵机C.PASCAL机D.冯·诺依曼机2.计算机软件是指______ 。

A.计算机程序B.计算机程序及其有关文挡C.源程序D.源程序和目标程序3.计算机能直接执行的语言是______。

A.目标语言B.机器语言C.汇编语言D.高级语言4.显示器是______。

A.计算设备B.存储设备C.输入设备D.输出设备5.系统软件的核心软件是______。

A.汇编程序B.操作系统C.编译程序D.机器语言二、判断题(每题10分,共40分)6.CPU主要包括运算器和寄存器两大部分。

(×)7.图灵机由一条双向都可无限延长的被分为一个个小方格的磁带、一个有限状态控制器和一个读写磁头组成。

(√)8.冯·诺依曼在当年发表的EDVAC计算机方案确立了计算机系统的5大基本部件:存储器、控制器、运算器、输入设备和输出设备,同时也规定了5大部件的基本功能。

(√)9.计算机的硬件与软件虽然各有分工,但它们之间的功能界面是浮动的。

随着技术的发展,一些功能既可由硬件实现,也可由软件来完成。

(√)第二章解题要有程序一、选择题(每题6分,共48分)1.JAVA语言的类别是______。

A.面向硬件的程序设计语言B.面向问题的程序设计语言C.面向过程的程序设计语言D.面向对象的程序设计语言2.汇编程序的任务是______。

A.将汇编语言编写的程序转换为目标程序B.将汇编语言编写的程序转换为可执行程序C.将高级语言编写的程序转换为可执行程序D.将高级语言编写的程序转换为汇编语言程序3.C语言是______。

A.高级语言B.机器语言C.目标语言D.汇编语言4.要保证程序在多次反复使用过程中不发生错误,关键应该提高程序的______。

A.可靠性B.有效性C.正确性D.可维护性5.汇编语言属于______。

2019国开电大《程序设计基础》形考任务4答案

2019国开电大《程序设计基础》形考任务4答案

程序设计基础形考任务4:1.算法的四种基本操作是逻辑运算、算数运算、数据比较、数据传送。

2.算法的控制结构有三种基本形式:顺序结构、选择结构、循环结构。

3.评价算法需要从几个不同的角度考虑,最主要的是正确性和运行效率。

4.算法的运行效率包括两方面,算法的时间复杂度和算法的空间复杂度。

5.结构化程序设计的总体思想是采用模块化结构,自顶向下、逐步求精。

6. 软件生存周期包括软件的定义、软件的开发和软件使用与维护3个部分。

7. 软件定义时期主要包括可行性研究和需求分析两个阶段。

8.软件开发时期是具体设计和实现在前一时期定义的软件,它由软件的设计阶段、实现阶段、集成阶段组成。

9.软件工程的目标是可概括为生产具有正确性、可用性以及开销合宜的产品。

10.软件开发模型大体上可分为两种类型,第一种是以软件需求完全确定为前提的瀑布模型。

第二种是在软件开发初始阶段只能提供基本需求时采用的渐进式开发模型。

二、选择题(每题4分,合计40分)2下列叙述中正确的是_____。

选择一项:A. 算法就是程序B. 设计算法时只需要考虑结果的可靠性C. 以上三种说法都不对D. 设计算法时只需要考虑数据结构的设计3下列叙述中正确的是_____。

选择一项:A. 一个算法的空间复杂度大,则其时间复杂度也必定大B. 以上三种说法都不对C. 一个算法的空间复杂度大,则其时间复杂度必定小D. 一个算法的时间复杂度大,则其空间复杂度必定小4一个算法应该具有“确定性”等5个特性,下面对另外4个特性的描述中错误的是()。

选择一项:A. 有零个或多个输入B. 可行性C. 有穷性D. 有零个或多个输出5下面叙述正确的是()。

选择一项:A. 算法的时间复杂度是指执行算法所需要的计算工作量B. 算法的效率只与问题的规模有关,而与数据的存储结构无关C. 数据的逻辑结构与存储结构是一一对应的D. 算法的时间复杂度与空间复杂度一定相关6那一项不属于算法的四种基本的功能操作( ) 。

2019国开电大《程序设计基础》形考任务4答案讲解学习

2019国开电大《程序设计基础》形考任务4答案讲解学习

2019 国开电大《程序设计基础》形考任务4 答案程序设计基础形考任务4:1 •算法的四种基本操作是逻辑运算、算数运算、数据比较、数据传送。

2 •算法的控制结构有三种基本形式:顺序结构、选择结构、循环结构。

3 •评价算法需要从几个不同的角度考虑,最主要的是正确性和运行效率。

4.算法的运行效率包括两方面,算法的时间复杂度和算法的空间复杂度。

5•结构化程序设计的总体思想是采用模块化结构,自顶向下、逐步求精。

6. 软件生存周期包括软件的定义、软件的开发和软件使用与维护3个部分。

7. 软件定义时期主要包括可行性研究和需求分析两个阶段。

8. 软件开发时期是具体设计和实现在前一时期定义的软件,它由软件的设计阶段、实现阶段、集成阶段组成。

9. 软件工程的目标是可概括为生产具有正确性、可用性以及开销合宜的产品。

10 .软件开发模型大体上可分为两种类型,第一种是以软件需求完全确定为前提的瀑布模型。

第二种是在软件开发初始阶段只能提供基本需求时采用的渐进式开发模型。

2下列叙述中正确的是_______ 。

选择一项:A. 算法就是程序B. 设计算法时只需要考虑结果的可靠性D.设计算法时只需要考虑数据结构的设计3下列叙述中正确的是 ______ 。

选择一项:A. 一个算法的空间复杂度大,则其时间复杂度也必定大二B.以上三种说法都不对C. 一个算法的空间复杂度大,则其时间复杂度必定小D. 一个算法的时间复杂度大,则其空间复杂度必定小4 一个算法应该具有“确定性”等5个特性,下面对另外4个特性的描述中错误的是选择一项:A. 有零个或多个输入B. 可行性C. 有穷性D. 有零个或多个输出5下面叙述正确的是()°选择一项:* A.算法的时间复杂度是指执行算法所需要的计算工作量B. 算法的效率只与问题的规模有关,而与数据的存储结构无关C. 数据的逻辑结构与存储结构是一一对应的D. 算法的时间复杂度与空间复杂度一定相关6那一项不属于算法的四种基本的功能操作()。

2019国开电大《程序设计基础》形考任务4答案

2019国开电大《程序设计基础》形考任务4答案

程序设计基础形考任务4:1.算法的四种基本操作是逻辑运算、算数运算、数据比较、数据传送。

2.算法的控制结构有三种基本形式:顺序结构、选择结构、循环结构。

3.评价算法需要从几个不同的角度考虑,最主要的是正确性和运行效率。

4.算法的运行效率包括两方面,算法的时间复杂度和算法的空间复杂度。

5.结构化程序设计的总体思想是采用模块化结构,自顶向下、逐步求精。

6. 软件生存周期包括软件的定义、软件的开发和软件使用与维护3个部分。

7. 软件定义时期主要包括可行性研究和需求分析两个阶段。

8.软件开发时期是具体设计和实现在前一时期定义的软件,它由软件的设计阶段、实现阶段、集成阶段组成。

9.软件工程的目标是可概括为生产具有正确性、可用性以及开销合宜的产品。

10.软件开发模型大体上可分为两种类型,第一种是以软件需求完全确定为前提的瀑布模型。

第二种是在软件开发初始阶段只能提供基本需求时采用的渐进式开发模型。

二、选择题(每题4分,合计40分)2下列叙述中正确的是_____。

选择一项:A. 算法就是程序B. 设计算法时只需要考虑结果的可靠性C. 以上三种说法都不对D. 设计算法时只需要考虑数据结构的设计3下列叙述中正确的是_____。

选择一项:A. 一个算法的空间复杂度大,则其时间复杂度也必定大B. 以上三种说法都不对C. 一个算法的空间复杂度大,则其时间复杂度必定小D. 一个算法的时间复杂度大,则其空间复杂度必定小4一个算法应该具有“确定性”等5个特性,下面对另外4个特性的描述中错误的是()。

选择一项:A. 有零个或多个输入B. 可行性C. 有穷性D. 有零个或多个输出5下面叙述正确的是()。

选择一项:A. 算法的时间复杂度是指执行算法所需要的计算工作量B. 算法的效率只与问题的规模有关,而与数据的存储结构无关C. 数据的逻辑结构与存储结构是一一对应的D. 算法的时间复杂度与空间复杂度一定相关6那一项不属于算法的四种基本的功能操作( ) 。

年国家开放大学电大《程序设计基础》期末考题汇总

年国家开放大学电大《程序设计基础》期末考题汇总

年国家开放大学电大《程序设计基础》期末考题汇总.期末考试程序设计基础试题一、单项选择题(每空 2 2 分.共 0 30 分)1 1 .当代计算机的最主要的体系结构称为是 () 。

A A .冯 · 诺依曼机B B .非冯 · 诺依曼机C C .图灵机D D .L PASCAL 机2 2 .现代电子计算机诞生的理论基础是 () 。

A A .图灵机B B .图灵测试c c .冯 · 诺依曼机D D .邱奇论题3 3 .计算机软件是指 () 。

A A .计算机程序B B .源程序和目标程序C C .源程序D D .计算机程序及其有关文挡4 4 .计算机能直接执行的语言是 () ) 。

A A .机器语言B B .汇编语言C C .高级语言D D .目标语言5 5 .A JAVA 语言的类别是 () 。

A A .面向过程的程序设计语言B B .面向问题的程序设计语言C C .面向对象的程序设计语言D D .面向硬件的程序设计语言6 6 .在 C C 语言中,字符串常量的定界符是 ( ) 。

A A 。

空格B B .单引号C C .双引号D D .方括号7 7 .C C 语言中 t int 变量能够表示的数值范围是 () 。

A.- - 32767 — 32768B.- - 32768 ~ 32767C.0 ~ 655 35D.O - - 655368 8 .C C 语言中的循环控制语句中属于“ 直到型” 循环的语句是 () 。

A.gotoB.whileC C . forD . do- - while9 9 .数据的存储结构分为两种,它们是 () 。

A A .线性存储和数组存储B B .顺序存储和链式存储C C .线性存储和树型存储D D .数组存储和指针存储10 .如果在内存中采用链式保存线性表,则元素之间的逻辑关系通过 () ) 。

2020年1月1411《程序设计基础(本)》国家开放大学电大期末考试答案

2020年1月1411《程序设计基础(本)》国家开放大学电大期末考试答案

LA
2.C
3. C
4.A
5.A
6. B
7.A
8. B
9. B
10. A
二、是非判断题(根据叙述正确与否在其后面的括号内打" ✓ "或打 "X" 。每小题 3 分,
共 30 分)
11. X
16. .J
12. ✓
17. .J
13. -J
18.,J
14. X 19. X
15. ✓ 20. X
三、选择填空题(每小题 6 分,共 30 分)
)
20. 图是由一个可以为空的顶点集合和一个描述顶点之间的关系-~边(或者是弧)的集
合组成,记为: G=CV,E) 。(
)

三、选择填空题(将正确选项填写在题干后括号内。每小题 6 分,共 30 分)
21. 要编写高质量的程序,判断程序质蜇的首要标准是程序的
,要保证
程序在多次反复使用过程不发生错误,应该保证程序的
@ continue
C. CD return
(?) while()
D. CD IF
(2) return
23. 在后进先出表中,可以进行插入和删除的一端称为
,另一端称为
。(
)
A. CD 队头
@队尾
B. CD 表尾
c. CD 栈顶
@表头 @栈底
D. 心表头
@表尾
24. 二叉树的第
A. CD i
zi @ I Ci 至 1)
层上至多有
个结点。(
、 丿
B. CD 叶 1
@ 2H(j 兰 1)
C. CD i
@ Z;Ci 至 1)
D. 心 j--1

2019国开电大《程序设计基础》形考任务二含答案

2019国开电大《程序设计基础》形考任务二含答案

程序设计基础形考任务21。

在C语言中,字符串常量得定界符就是—________ 。

B、双引号2C语言中i n t变量能够表示得数值范围就是_________ 。

3在C语言中,为了表示关系:x>y》z,应该使用表达式____________ 。

A、x>=y& & y〉=z4实型常量在C语言中只能用 _____ ①_______ 表示,表示方法有:__ ② __ ___ 。

B、①十进制②小数形式与指数形式5在C语言中,不合法得int型常量就是 _________ _。

D、0 6 786关于C语言语句得正确概念就是 ____ ___ 。

A、goto语句可以从C语言中去除7 C语言中得语句#d ef i ne R 2 0用于定义________________ 丄①___________ ,语句c har r1;则用于定义________ ②________ 。

B、①符号常量R ②字符变量r 18写出程序得运行结果•#i n elude <st di o、h>{ int a , b;sea nf (” %d % d " , & a, &b );i f ( ++ a > = b ) printf( ” Yes ”);prin t f ( " a+ b =% d\n ”,a+b );}如果输入:a = 6,b= 8,则输出结果就是________________ __ <选择一项:A、① a+b=159写出程序得运行结果。

m ai n(){ int a=0;fo r ( a =0 ; a〈3;a++ );printf ( " % d\n " , a );}输出结果就是 ___________ __ <10写出程序得运行结果。

# in cl u de <stdi o、h>{ int i = 0 , j = 0 ,k =0,m ;for ( m=0 ; m<4;m++ )sw itch ( m ){ c a se 0:i =m+ + ;c a se 1 : j=m++;c a s e 2 : k=m++;c a s e 3: m + +;}prin tf ("\n% d, % d ,%d,%d ”,i,j, k, m);}该程序得执行结果就是—_________ .11写出程序得运行结果•# i nc lude 〈stdio、h>m a i n (){ i n t j;f o r(j=0 ;j <10 ; j++){ i f (j % 2==0) conti n ue;p r i ntf (”%d" ,j);}}该程序得执行结果就是________________ 。

国开程序设计基础形考任务1-4作业及答案

国开程序设计基础形考任务1-4作业及答案

国开电大专科《程序设计基础》形考任务1至4试题及答案形考任务1试题及答案—、填空题1.计算机的五大主要应用领域7E ______ 、、、、。

[答案]科学计算、数据处理、过程控制、计算机辅助系统、人工智能2,总线是连接 ________ 、_______ 和 _____ 的公共信息通道。

通常由三部分组成:_______ 、、。

[答案]CPU、存储器、外部设备、数据总线、地址总线、控制总线3.计算机是一类智能机器,这是因为它除了完成算术运算外,还能完成某些______[答案]逻辑运算4.世界上第一台计算机取名为 __________ 」[答案]ENIAC5.目前制造计算机所采用的电子器件是________ 」[答案]大规模集成电路6.CPU是Central Processing Unit的英文缩写,它主要由____________ 、和寄存器3个部分组成。

[答案]运算器、控制器7 .完整的计算机系统是由和两大部分组成的。

形考任务3试题及答案、填空题1.数据结构研究主要包括三个方面的内容,分别是:数据的—结构,数据的—结构,以及定义在这上面的数据的—」[答案]逻辑、存储、运算2.当向一个顺序表插入一个元素时,从插入位置开始后的所有元素均需__ —位置,移动过程是从_______ 向___ 依次移动每一个元素。

[答案]向后移动、后、前3.要从一个顺序表删除一个元素时,被删除之后的所有元素均需—个位置,移动过程是从—向—依次移动每一个元素。

[答案]向前移动、前、后4.线性表、栈和队列都是—结构,可以在线性表的—位置插入和删除元素,而栈只能在—插入和删除元素;对于队列只能在—插入元素,在___ 删除元素。

[答案]线性、任意、栈顶、队尾、队头5.如果要在链表中删除一个元素,则只要将要删除的元素的—一个元素的指针调整为指向要删除的元素的下一个元素。

[答案]前6.为了解决假溢出,通常采用—队列的方法,即把队列的存储空间设想成一个头尾相接的环状结构。

2019国开电大《程序设计基础》形考任务4答案讲解学习

2019国开电大《程序设计基础》形考任务4答案讲解学习

2019 国开电大《程序设计基础》形考任务4 答案程序设计基础形考任务4:1 •算法的四种基本操作是逻辑运算、算数运算、数据比较、数据传送。

2 •算法的控制结构有三种基本形式:顺序结构、选择结构、循环结构。

3 •评价算法需要从几个不同的角度考虑,最主要的是正确性和运行效率。

4.算法的运行效率包括两方面,算法的时间复杂度和算法的空间复杂度。

5•结构化程序设计的总体思想是采用模块化结构,自顶向下、逐步求精。

6. 软件生存周期包括软件的定义、软件的开发和软件使用与维护3个部分。

7. 软件定义时期主要包括可行性研究和需求分析两个阶段。

8. 软件开发时期是具体设计和实现在前一时期定义的软件,它由软件的设计阶段、实现阶段、集成阶段组成。

9. 软件工程的目标是可概括为生产具有正确性、可用性以及开销合宜的产品。

10 .软件开发模型大体上可分为两种类型,第一种是以软件需求完全确定为前提的瀑布模型。

第二种是在软件开发初始阶段只能提供基本需求时采用的渐进式开发模型。

2下列叙述中正确的是_______ 。

选择一项:A. 算法就是程序B. 设计算法时只需要考虑结果的可靠性D.设计算法时只需要考虑数据结构的设计3下列叙述中正确的是 ______ 。

选择一项:A. 一个算法的空间复杂度大,则其时间复杂度也必定大二B.以上三种说法都不对C. 一个算法的空间复杂度大,则其时间复杂度必定小D. 一个算法的时间复杂度大,则其空间复杂度必定小4 一个算法应该具有“确定性”等5个特性,下面对另外4个特性的描述中错误的是选择一项:A. 有零个或多个输入B. 可行性C. 有穷性D. 有零个或多个输出5下面叙述正确的是()°选择一项:* A.算法的时间复杂度是指执行算法所需要的计算工作量B. 算法的效率只与问题的规模有关,而与数据的存储结构无关C. 数据的逻辑结构与存储结构是一一对应的D. 算法的时间复杂度与空间复杂度一定相关6那一项不属于算法的四种基本的功能操作()。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

2019国开电大《程序设计基础》模拟测试
题一答案
程序设计基础模拟测试题一: 1计算机早期传统的应用领域是______。

选择一项:
A. 科学计算
B. 信息处理
C. 人工智能
2冯·诺依曼型计算机的两大特征是______。

选择一项:
A. 程序存储和采用二进制
B. 硬件由五部分组成和软件与硬件分离
C. 数据和程序均采用二进制表示
D. 建立二进制编码体系和软硬件分离
3世界上第一个高级语言是______。

选择一项:
A. BASIC语言
B. C语言
C. FORTRAN语言
D. PASCAL语言
4CPU主要包括______。

选择一项:
A. 运算器、控制器和寄存器
B.运算器、控制器和存储器
C. 控制器
D. 运算器和存储器
5JAVA语言的类别是______
选择一项:
A. 面向过程的程序设计语言
B. 面向问题的程序设计语言
C. 面向对象的程序设计语言
D. 面向硬件的程序设计语言
6操作系统属于______
选择一项:
A. 系统软件
B. 应用软件
C. 计算机硬件系统
D. 编译系统
7计算机能直接执行的语言是______ 选择一项:
A. 机器语言
B. 汇编语言
C. 高级语言
D.目标语言
8C语言中,使用变量的要求是______
选择一项:
A. 要先定义后使用
B. 要先使用后定义
C. 不需要定义,可以直接使用
D. 没有明确的要求
9C语言中的常量使用要求是______
选择一项:
A. 必须先定义后使用
B. 可以不经说明直接使用
C. 可以直接使用,以后再定义
D. 类型不同要求不同
10闰年条件是年份能被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) 11栈的最主要特点是______
选择一项:
A. 先进先出
B. 先进后出
C. 两端进出
D. 一端进一端出
12下面4句结论中只有一句是错误的,它是_____
选择一项:
A. 二叉树是树
B. 二叉树的左右子树的位置可以颠倒
C. 可以使用二叉树的思想对数值进行排序
D. 可以采用链表方式存储二叉树
13在软件需求完全确定的情况下,应该采用的软件开发模型是____ 选择一项:
A. 瀑布模型
B. 渐进式开发模型
C. 原型模型
D. 螺旋模型
14关于结构化程序设计的概念中,正确的是_____
选择一项:
A. 结构化程序设计是按照一定的原则与原理,组织和编写正确且易读的程序的软件技术
B. 一种采用结构描述复杂的客观事物从而可以进行负责程序设计的一种技术
C. 结构化程序设计的主要思想是自低向上、逐步求精的开发过程
D. 以上三中说法都是正确的
15软件开发模型着重研究的是_____
选择一项:
A. 程序设计的方法和编程技巧
B. 软件系统的基本架构和常见的软件系统模型
C. 软件开发全部过程、活动和任务的结构框架
D. 软件系统的模型和对应不同模型的开发方法
16,另一种是回答
17当前计算机的最基本原理采用的是冯·诺依曼原理
,求余数的运算符号是回答
++和%
19最基本的程序控制有三种,它们是,回答。

这三种执行控制的任意组合和重复、嵌套就可以描述任意复杂的程序。

顺序条件(分支)循环
20树型结构的主要特征是结点之间存在着一种层次的关系,数据元素之间的关系是回答
的关系。

在图型结构中,任何两个结点之间都可能存在着联系,数
的关系。

21请说明要在计算机上运行一个用C语言编写的程序,要经过怎样的处理过程。

1.使用计算机处理自然语言,首先要做的是将语言录入处理程序,其实大部分都是将普通的文本写入你的处理程序,使用变量将文本保存。

对于文本的处理,推荐使用perl。

2.写入文本后,首先要对文本进行分词,这一点英文比较容易,中文就困难一些。

对于中文,基本的方法有前后向最大匹配法,这是基于规则的方法,或者采用马尔科夫模型的统计方法,分词是最基本的环节,基本上所有的自然语言处理都要分词。

3.分词之后可以做词性标注,词性标注是为了能够区分相同的不同词性。

4,词性标注之后可以做句法剖析,句法剖析是为了确定对于一种特定词性的词的语法归属,也就是具体是属于主语,或者宾语,或者谓语等等。

5.句法剖析之后就可以给出单词的不同语义信息,也就是一个词的确切解释。

6.然后就可以做机器翻译了
22简述产生“软件危机”的原因。

复杂程度高。

研制周期长。

正确性难以保证。

23瀑布模型的主要思想是什么?这个模型有什么主要特点?
瀑布模型也称软件生存周期模型。

根据软件生存周期各个阶段的任务,瀑布模型从可行性研究(或称系统需求分析)开始,逐步进行阶段性变换,直至通过确认测试并得到用户确认的软件产品为止。

瀑布模型上一阶段的变换结果是下一阶段变换的输入,相邻的两个阶段具有因果关系,紧密相联。

一个阶段工作的失误将蔓延到以后的各个阶段。

瀑布模型在软件工程中占有重要的地位,它提供了软件开发的基本框架,这比依靠“个人技艺”开发软件好得多。

它有利于大型软件开发过程中人员的组织和管理,有利于软件开发方法和工具的研究与使用,从而提高了大型软件项目开发的质量和效率。

(5分)
瀑布模型的主要特点是:阶段间的顺序性和依赖性,开发过程是一个严格的下导式过程,即前一阶段的输出是后一阶段的输入,每一阶段工作的完成需要确认,而确认过程是严格的追溯式过程,后一阶段出现了问题要通过前一阶段的重新确认来解决。

因此,问题发现得越晚解决问题的代价就越高。

(5分)
24写出程序运行结果。

main ()
{ int x=20, y=8;
printf("x=%d ; y= %d", x+1,--y);
}
该程序的执行结果是x=
y=
25#include <stdio.h>
main( )
{ int k=1, j=0;
while ( k+j <= 4 )
{ if ( k >j ) j = j+2;
else k = k+2; }
printf ( "%d %d\n", k, j );
}
该程序的执行结果是 k=
j=
26编写一程序,从键盘输入20个整数,计算并输出算术平均数。

参考答案
#include <stdio.h>
main( )
{ int i, x; (1分)
double sum=0; (1分)
for (i=1; x<=20; x++) (2分) { scanf (“%d”, &x) (2分) sum += x; (2分) }
printf("%f\n", sum/10 ) ; (2分)}。

相关文档
最新文档