国家开放大学年秋季学期电大《程序设计基础》形成性考核新.docx

1、国家开放大学年秋季学期电大程序设计基础形成性考核新国家开放大学年秋季学期电大程序设计基础形成性考核新 程序设计基础形考任务一 1 计算机的五大主要应用领域是 科学计算 、 数据处理 、 过程控 制 、计算机辅助系统 和 人工智能 。 2总线是连接 CPU 、 存储器 和 外部设备 的公共 信息通道。通常由三部分组成： 数据总线 、 地址总线 、 控制总 线 。 3计算机是一类智能机器，这是因为它除了完成算术运算外，还能完成某些 逻辑运 算 。 4世界上第一台计算机取名为 ENIAC 。 5目前制造计算机所采用的电子器件是 大规模集成电路 。 6CPU 是 Central Processing

2、Unit 的英文缩写， 它主要由 运算器 、控制器 和 寄存器 3 个部分组成。 7完整的计算机系统是由 硬件系统 和 软件系统 两大部分组成的。 8计算机的硬件系统一般可分为 存储器 、中央处理器 、输入设 备 和 输出设备 等几个部分。 9计算机的存储器分为 内存 和 外存 两级。 10 随机存储器和只读存储器的英文缩写分别为 RAM 和 ROM 。 11 系统软件 是为有效利用计算机的资源、 充分发挥计算机的工作潜力、 保证正常运行、 尽可能方便用户使用计算机而编制的软件。 12 程序 是为实现一定功能，用计算机程序设计语言所编制的语句的有序集合。 文 档 是描述程序设计的过程及程序的使

3、用方法的有关资料。 13 图灵机 是计算机的概念模型，奠定了现代计算机的理论基础；冯 诺依曼机 是 计算机的结构模型，奠定了现代计算机的设计基础。 14 高级语言源程序的翻译成机器语言程序一般有两种做法 : 编译 方式和解释 方式 。 15 按照使用方式， 程序设计语言分为 交互式语言和 非交互式 语言 ；按照应用范围 则分为 通用 语言和 专用 语言。 16 编译程序的核心部分，叫 _语法分析器 _，其任务就是检查源程序在语法上是 否_正确_。 二、选择题（每题 2 分，合计 20 分） 题目 2 选择一项： 2、当代计算机的最主要的体系结构称为是 A. 机器语言 _。 选择一项： B. 高

4、级语言 A. 冯 诺依曼机 C. 目标语言 B. PASCAL 机 D. 汇编语言 C. 非冯 诺依曼机 5、显示器是 _。 选择一项： D. 图灵机 A. 存储设备 3 计算机软件是指 _ 。 选择一项： B. 计算设备 A. 源程序 C. 输出设备 B. 计算机程序及其有关文挡 D. 输入设备 C. 源程序和目标程序 6、系统软件的核心软件是 _。 选择一项： D. 计算机程序 A. 编译程序 4、计算机能直接执行的语言是 _。 B. 机器语言 A. 可靠性 有效性 B. 有效性 正确性 C. 操作系统 D. 汇编程序 C. 正确性 可靠性 7、要保证程序在多次反复使用过程中不发 10、编

5、译程序的实现算法较为复杂， 但它可 生错误，关键应该提高程序的 _。 以产生高效运行的 _ 程序，因 选择一项： 此更适合翻译那些规模较大、结构较复杂、 需要较长运行时间的 _ 程 A. 正确性 序。 选择一项： B. 可靠性 A. 目标 应用 C. 可维护性 B. 执行 复杂 D. 有效性 C. 可执行代码 系统 8、汇编语言属于 _。 选择一项： 11、高级语言源程序的翻译有两种方式， 对 程序逐句进行分析并立即执行的这种方式 A. 过程式语言 为_ ，另一种是需要把程序 先转化为目标代码再装入内存运行， 这种方 B. 逻辑语言 式为_ 。 选择一项： C. 函数式语言 A. 解释 编译

6、D. 非过程式语言 B. 编译 解释 9、要编写高质量的程序，判断程序质量的 首要标准是程序的 _ ，要保证 C. 翻译 解释 程序在多次反复使用过程不发生错误， 应该 保证程序的 _ 。 选择一项： 电大专 科程序设计基础形考 任务 二 一.选择题 (每题 5 分,合计 55 分) B. 十进制 小数形式和指数 1、在 C 语言中，字符串常量的定界符是 _。 形式 选择一项 ： A. 单引号 C. 二进制 小数形式 5、在 C 语言中，不合法的 int 型常量是 _。 B. 双引号 选择一项 ： C. 方括号 A. 0678 D. 空格 B. * 2、C 语言中 int 变量能够表示的数值

7、范围 是 C. 0XABC _。 选择一项 ： D. *L A. 0* 6 关于 C 语言语句的正确概念 是 _。 选择一项 ： B. -* A. 在 C 语言中不能使用 goto 语句 C. 0* B. goto 语句可以从 C 语言中去除 D. -* C. while 和 do-while 都是直到型循环 3、在 C 语言中，为了表示关系 ： x y z， 应该使用表达 式 _。 D. switch 语句可以替代 if 语句 选择一项 ： A. x=y y=z 7、C 语言中的语句 #define R 20 用于定义 _ ，语句 char r1; 则用于定 义 _ 。 B. x y z 选

8、择一项 ： C. x=y=z A. 整型常量 字符串变量 r1 B. 符 号 常 量 字 符 变 量 D. x=y y=z 4、实型常量在 C 语言中只能用 _ r1 _表示，表示方法有： _。 选择一项 ： C. 符号变量 字符常量 A. 小数形式 十进制和二进制 8、写出程序的运行结果。 #include stdio.h main( ) switch ( m ) int a, b; case 0:i=m+; scanf ( ”%d%d“, a, case 1:j=m+; if ( +a = b ) printf( ”Yes”); case 2:k=m+; printf ( “ a+b =%

9、dn, a+b ); case 3:m+; 如果输入： a=6， b=8，则输出结果是 printf (n%d,%d,%d,%d,i,j,k,m); _。 选择一项： 该程序的执行结果是 _。 选择一项： A. a+b =%dn, 14 A. 0，1，2，5 B. a+b=14 B. 0，1，2，4 C. a+b=15 C. 0，1，1，3 D. 15 D. 0，1，2，3 9、写出程序的运行结果。 main( ) 11、写出程序的运行结果。 int a=0; #include stdio.h for ( a=0;aa+ ); main() printf ( %dn, a ); int j;

10、for(j=0;jj+) 输出结果是 _。 if (j%2=0) continue; 选择一项： printf(%d,j); A. 2 该程序的执行结果是 _。 B. 4 选择一项： C. 1 A. 0 2 4 6 8 B. 1 3 5 7 D. 3 10、写出程序的运行结果。 C. 1 3 5 7 9 #include stdio.h main( ) D. 2 4 6 8 int i=0,j=0,k=0,m; for ( m=0;mm+ ) 二、编程序（上机调试编写的程序） 12、从键盘输入 3 个整数，输出其中最大数。 #include stdio.h void main() int a,

11、b,c,max; printf(a,b,c:); scanf(%d %d %d,a,b, max=a; if(maxb) max=b; if(maxc) max=c; /printf(a:%d,b:%d,c:%dn,a,b,c); printf(%dn,max); 13、编写一程序，从键盘输入 10 个实数，计算并输出算术平均数。 main() float a=0; float ave=0; int i,j; print(please enter your num); for(i=0;ii+) scanf(%fn,ai); for(j=0;jj+) a+=aj; ave=a/10; print

12、f(the answer is %f,a); 14 利用穷举法编写一个算法判断给定的正整数 n 是否是素数，即判断 n 是否只能被 1 和自 身整除 main( ) int m,i,k; （1 分） scanf(%d, （1 分） k=sqrt(m); （1 分） for(i=2;ii+) if(m%i=0) break; （1 分） if(i=k+1) （2 分） printf( %d is a prime numbern ,m); （1 分） else printf( %d is not a prime numbern ,m); （1 分） 电大专 科程序设计基础形考 任务 三 1数据结构

13、研究主要包括三个方面的内容， 分别是： 数据的逻 辑结构 ，数据的 存储 结 构 ，以及定义在这上面的数据的 运算 。 2当向一个顺序表插入一个元素时，从插入位臵开始后的所有元素均 需 向后移 动 一个位臵，移动过程是从 后 向 前 依次移动每一个元素。 3、要从一个顺序表删除一个元素时，被删除之后的所有元素均 需 向前移动 一个位臵， 移动过程是从 前 向 后 依次移动每一个元素。 4、线性表 、栈和队列都 是 线性 结构，可以在线性表的 任意 位臵插入 和删除元素， 而栈只能在 栈顶 插入和删除元素； 对于队列只能在 队尾 插 入元素，在 _队头 _ 删除元素。 5、如果要在链表中删除一个

14、元素，则只要将要删除的元素的 前 一个元素的指针调 整 为 指向要删除的元素的下一个元素。 6、为了解决假溢出，通常采用 循环 队列的方法，即把队列的存储空间设想 成一个头 尾 相接的环状结构。 7、二叉树的第 i 层上至多有 2i-1 (i 1)个结点。 8、在任意二叉树中，若有 n0 个叶子结点， n2 个度为 2 的结点，则必有： n0 n2 9、深度为 h 且含有 2 h -1 个结点的二叉树为满 二叉树 。 10 、深度为 5 的二叉树中至多含有 31 点。 二、选择 （ 每 题 6 分，合计 60 分） A. 线性存储和数组 存储 2、数据的存储结构分为两 种 ， 它们是 _。 选

15、择一项 ： 在着一对一的关系， 我们可以认为这样的数 B. 数组存储和指针存储 据的逻辑类型就是 _。 选择一项： C. 线性存储和树型存储 A. 图型结构 D. 顺序存储和链式存储 B. 集合 3、如果在内存中采用链式保存线性表，则 元素之间的逻辑关系通过 _。 选择一项： C. 线性结构 A. 元素在内存中的相对位臵表示逻辑 D. 树型结构 次序 7、在任意二叉树中，如有 N 个叶子结点， M 个度为 _ 的节点， 则必 B. 元素本身的关键字来表示逻辑次序 有_。 选择一项： C. 保存在元素中的指针表示先后次 A. 1 N=M+2 序 B. 2 N=M+2 D. 设立单独的区域存储元素

16、之间的逻 辑次序 C. 2 N=M+1 4、进行顺序查找的条件是 _。 8、若按照一定的顺序依次访问树中的每一 选择一项： 个结点， 而且每个结点只被访问一次， 则称 这样的操作为 _。 A. 数据有序且采用链式存储方式 选择一项： B. 数据不需要有序，但需要顺序存储 A. 查找 C. 数据有序且采用顺序存储方式 B. 排序 D. 数据不需要有序，也不限制存储方 C. 建立 式 D. 遍历 5、队列的最主要特点是 _。 9、图所示的二叉树进行先序遍历的顶点序 选择一项： 列是 _，后序遍历时得到的 顶点序列是 _。 A. 先进先出 B. 先进后出 C. 两端进出 D. 一端进一端出 6、如果

17、在具有层次结构的一组元素中，存 选择一项： 哪个？ A. DEBAC ABDEC B. EDBCA DEBAC C. ABDEC EDBCA 10、个栈， 元素进栈的次序为 A，B，C，D， E，下列 是不可能的出栈序列。 选择一项： 选择一项： A. a，b，f，e，c，d A. A，B，C，D，E B. a，e，c，b，f，d B. B，C，D，E，A C. a，e，d，f，b，c C. E，A，B，C，D D. a，c，e，b，d，f D. E，D，C，B，A 11、个图如下所示， 则从顶点 a 出发按深度 优先搜索遍历可以得到的一种顶点序列为 电大专科 程序设计基础形考任务四 1算法的

18、四种基本操作是 逻辑运算 、 算术运算 、 数据比较 、数据传送 。 2算法的控制结构有三种基本形式： 顺序结构 、 选择结构 、 循环结构 。 3评价算法需要从几个不同的角度考虑， 最主要的是 正确性 和 运行效率 。 4算法的运行效率包括两方面，算法的 时间 复杂度和算法的 空间 复杂度。 5结构化程序设计的总体思想是采用模块化结构，自顶向下、 逐步求精 。 6. 软件生存周期包括软件的定义 、软件的 开发 和软件 使用与维护 3 个部分。 7. 软件定义时期主要包括 可行性研究 和 需求分析 两个阶段。 8软件开发时期是具体设计和实现在前一时期定义的软件， 它由软件的设计 阶段 、 实

19、现 阶段 、 集成 阶段组成。 9软件工程的目标是可概括为生产具有 正确 性、 可用 性以及开销合宜 的 的产品。 10 软件开发模型大体上可分为两种类型，第一种是以软件需求完全确定为前提的 瀑 布 模型。第二种是在软件开发初始阶段只能提供基本需求时采用的 渐进式 开发模型。 二、选择题（每题 4 分，合计 40 分） D. 设计算法时只需要考虑数据结构的 2、下列叙述中正确的是 _。 选择一项： 设计 3、下列叙述中正确的是 _。 A. 算法就是程序 选择一项： A. 一个算法的空间复杂度大，则其时 B. 以上三种说法都不对 间复杂度也必定大 C. 设计算法时只需要考虑结果的可靠 B. 一个

20、算法的时间复杂度大， 则其空间 性 复杂度必定小 问题的解之后， 再把这些解合成原问题的解， C. 一个算法的空间复杂度大， 则其时间 这种方法是（） 。 复杂度必定小 选择一项： A. 穷举法 D. 以上三种说法都不对 4、一个算法应该具有 “确定性 ”等 5 个特性， B. 回溯法 下面对另外 4 个特性的描述中错误的是 （ ）。 选择一项： C. 分治法 A. 有零个或多个输出 D. 递归法 B. 可行性 8、当一个算法输入不合法的数据时，应当 能够作适当处理， 不致于引起严重后果，这 C. 有零个或多个输入 属于算法的 ( ) 。 选择一项： D. 有穷性 A. 正确性 5、下面叙述正

21、确的是（ ）。 选择一项： B. 健壮性 A. 算法的时间复杂度是指执行算法所 C. 可读性 需要的计算工作量 D. 高效性 B. 算法的效率只与问题的规模有关， 而 9、软件开发模型着重研究的是 _。 与数据的存储结构无关 选择一项： C. 数据的逻辑结构与存储结构是一一 A. 软件系统的基本架构和常见的软件 对应的 系统模型 D. 算法的时间复杂度与空间复杂度一 B. 软件开发全部过程、 活动和任务的结 定相关 构框架 6、那一项不属于算法的四种基本的功能操 作( ) 。 C. 软件系统的模型和对应不同模型的 选择一项： 开发方法 A. 算术运算 D. 程序设计的方法和编程技巧 B. 逻辑

22、运算 10 早期进行程序开发过程中存在不少问题， 在下列问题中有一个并不是早期程序员常 C. 数据比较 见的问题，它是 _。 选择一项： D. 循环结构 7、在求解规模较大的问题时，可以把它分 A. 对问题的抽象层次不够深入 解成若干个规模较小的子问题， 求出各个子 B. 程序员过分依赖技巧与天分， 不太注 重所编写程序的结构 选择一项： C. 无固定程序设计方法 A. 面向对象的程序设计方法 D. 程序中的控制随意跳转，不加限制 B. 模块化程序设计方法 地使用 goto 语句 C. 数据结构优先原则 11、程序设计要遵循一定的开发方法及思想， 以下有一个不是程序设计过程中应该遵循 D. 结

23、构化设计方法 的开发方法，它是 _。 三、简答题 (10 分,可以在线作答，也可以通过附件形式上传答案 ) 12、人才的成长道路是多种多样的， 每个人都可以走出一条独特的成材之路。 通过对程序设 计基础课程的学习以及你对计算机历史中的先驱大师生平成就的了解， 谈谈你都有些什么收 获？为成为一个合格的计算机人才，今后你将如何规划好自己的成才之路？ 在就业压力日趋激烈的今天 ,一个良好的职业规划无疑增加了一份自信 .而如今 ,身为大 学生的我们 ,在一天天消磨时光的日子里 ,不如多学习点知识来充实自己 .未来掌握在自己手 中,趁现在还年轻 ,赶紧为自己的未来之路定好一个方向 ,一个好的规划就像灯塔

24、一样为我们 指明了方向，我们可以按照这个方向前进。我的性格有些内向，但有时开朗、活泼。很积极 向上，我是一个当代大学生，平时，是家里最大的希望成为有用之才。 我们当代的大学生正处于面临人生发展最为关键的时期。 时代要求我们要在学习生活各 个方面全方位面对和思考如何正确处理个体与社会的关系等一系列重大问题。 我们要学会生 存的技能、学会学习的潜力、学会创造与创新、学会奉献。 计划定好固然好， 但更重要的， 在于其具体实施并取得成效。 这一点时刻都不能被忘记。 任何目标， 只说不做到头来都只会是一场空。 然而，现实是未知多变的。定出的目标计划随 时都可能受到各方面因素的影响。这一点，每个人都应该有

25、充分心理准备。 当然， 包括我自 己。因此，在遇到突发因素、不良影响时，要注意保持清醒冷静的头脑，不仅要及时面对、 分析所遇问题， 更应快速果断的拿出应对方案，对所发生的事情， 能挽救的尽量挽救， 不能 挽救的要积极采取措施， 争取做出最好矫正。 相信如此以来， 即使将来的作为和目标相比有 所偏差，也不至于相距太远。当然，这只是我个人观点，若有不当之处，敬请大家指出或补 充，在此感谢！ 1 、将“Internet Explorer ”图标锁定到任务栏。 单击“开始”按钮，在“Internet Explorer”上右击，在弹出的快捷菜单中选择“锁定到任务栏” 2 、将“ResTool.exe ”

26、程序从任务栏解锁。 在任务栏“ResTool.exe”程序按钮上右击选择“将此程序从任务栏解锁”。 3 、将考试文件夹下的“Tools.exe ”程序锁定到任务栏 打开考生文件夹在 Tools.exe 程序上右击选择锁定到任务栏。 4 设置 桌面上不显示“网络”图标。 在桌面上找到“网络”图标-右击选择“删除”。 5 、设置“文件夹选项”，在单独的进程中打开文件夹窗口。 打开文件夹选“工具”菜单“文件夹选项”在“文件夹选项”对话框选“查看”标签勾选“在单独的进程中打开文件夹窗口”“确定”。 6 、将考生文件夹下“教育软件.txt ” 文件设为只读。 在“教育软件.txt”右击,勾选“只读”。

27、7. 把“备忘”文件夹设为可以存档。右击“备忘”选“高级” 8 、将“测试”文件夹设为隐藏。 打开考生文件夹在“测试”文件夹上右击选择属性打开属性对话框勾选“隐藏” 9 、将考试文件夹下 RIVER 文件夹中的文件 SOCIA.IDX 设置为文档和隐藏属性。 打开考生文件夹打开 RIVER 文件夹在 SOCIA.IDX上右击选“属性”在“常规”标签中勾选“隐藏”。单击“高级”按钮，勾选“可以存档文件”“确定”“确定”。 10 、设置文件夹选项，将已知文件类型的扩展名隐藏。 单击“工具”菜单选择“文件夹选项”选择“查看”标签在“高级设置”中选择“隐藏已知文件类型的扩展名” 11 、在考生文件夹下

28、的 win 文件夹中新建文件夹 test 。 打开考生文件夹双击 win文件夹打开 win 文件夹在空白处右击选“新建”下的“文件夹”输入 test 回车。 12 、将考生文件夹下的“我的文件”文件夹设置为高级共享。 打开考生文件夹在“我的文件”上右击选择“共享（H）”下“不共享”打开“文件共享”对话框选择“更改共享权限（C）”单击“共享”按钮“完成”。 13 、将文件夹 OLD 中的 word 文档 yya.docx 改名为 name.docx, 然后删除文件夹 OLD 中的 Access 应用程序 sjk1.accdb. 打开考生文件夹，打开 OLD文件夹在 YYA.docx 上右击选择重

29、命名输入 name.docx 回车 在 sjk1.accdb 上右击-选择“删除”“是”。 14 、在考试文件夹下新建一个文件夹 TOOL, 并将 xnjs 文件夹中以 D 和 和 E 开头的全部文件复制到新建的文件夹 Tool 中 打开考生文件夹，右侧窗口空白处右击“新建文件夹”输入 tool回车 打开 xnjs 文件夹选中以 d 和 e 开始的全部文件右击选择“复制” 打开 tool 文件夹，右击选择“粘贴” 15 、在考生文件夹下建立文件夹 test ，并将文件夹 gx 中的 one.txt 和 和 two.mid 文件移动到文件夹 test 中 打开考生文件夹，右击选择“新建文件夹”输入“test”回车 打开 gx文件夹，选中 one.txt和 two.mid 文件，右击选择“剪切”，打开“test”文件夹，在空白处右击选择“粘贴”。 16 打开考生文件夹下的“jianli.txt ”，更改文字内容为“我的简历”，并另存为“简历”。 打开考生文件夹下的“jianli.txt”文件将文件内容删除，并输入“我的简历” 选择写字板按钮中“另存为”输入“简历”。 17 在考生文件夹下建立文件 read.rtf. 并在文件中输入文字“读者俱乐部”。为文本添加下划线，并设为隶书、红 色，保存文件。 开始附件写字板， 输入“读者俱乐