2005年1月程序设计基础B卷答案.docVIP

科目序号:7754 B卷 广播电视大学秦皇岛电大试题库（Http:///test）2005年1月成专、普专、注册期末考试 《程序设计基础》期末试卷答案 一．单项选择题（每题1分，共20分） 1 2 3 4 5 6 7 8 9 10 B B C C A B B C A D 11 12 13 14 15 16 17 18 19 20 D B B D A B D D B D 二．填空题（每空2分，共40分） （1） RAM （11） n2 （2） ROM （12） 2k-1 （3） 操作系统 （13） 2k-1 （4） 编译方式 （14） 2k-1 （5） 解释方式 （15） 过程 （6） n-i （16） 数据 （7） 顶 （17） front rear （8） 顶 （18） rear +1 % maxsize front （9） 尾 （19） 直接插入排序 （10） 头 （20） 简单选择排序 三．简答题（每小题8分，共24分） 1．编译过程主要分6个阶段。（1分） 第一阶段是词法分析。编译程序逐行扫描源程序，识别出程序中的字符串并分别归类加以等待处理。（1分） 第二阶段是语法分析。语句作为一串带有类别标志的符号串流向语法分析器处理，按照文法检查每个语法分析树，直到检查完全部的程序。（1分） 第三阶段是语义分析。检查各句子的语法树，比如运算符两边类型是否兼容，是否重名等。（1分） 第四阶段是生成中间代码。中间代码是向机器语言的代码过渡的一种编码，形式与汇编语言相似，以便下一步的代码生成。（1分） 第五阶段是优化。对中间码程序进行局部和全局的优化，目的是使运行更快、占用空间最小。（1分） 第六阶段是代码生成。由代码生成器生成目标机器的目标码程序，做数据分段和选定寄存器等工作，然后生成机器可执行的代码。（2分） 2．瀑布模型也称软件生存周期模型。根据软件生存周期各个阶段的任务，瀑布模型从可行性研究（或称系统需求分析）开始，逐步进行阶段性变换，直至通过确认测试并得到用户确认的软件产品为止。瀑布模型上一阶段的变换结果是下一阶段变换的输入，相邻的两个阶段具有因果关系，紧密相联。一个阶段工作的失误将蔓延到以后的各个阶段。（3分） 瀑布模型在软件工程中占有重要的地位，它提供了软件开发的基本框架，这比依靠“个人技艺”开发软件好得多。它有利于大型软件开发过程中人员的组织和管理，有利于软件开发方法和工具的研究与使用，从而提高了大型软件项目开发的质量和效率。（2分） 瀑布模型的主要特点是：阶段间的顺序性和依赖性，开发过程是一个严格的下导式过程，即前一阶段的输出是后一阶段的输入，每一阶段工作的完成需要确认，而确认过程是严格的追溯式过程，后一阶段出现了问题要通过前一阶段的重新确认来解决。因此，问题发现得越晚解决问题的代价就越高。（3分） 3．一般分为三类：机器语言（也称机器指令集），汇编语言和高级语言。（2分） 机器语言是每台计算机出厂时，厂家都为它配备一套机器语言，不同的计算机，其机器语言通常是不同的。由于机器语言是面向具体机器的，所以其程序缺乏通用性，编写程序的过程繁琐复杂，易出错，错了又不易查找和修改，编出的程序可读性极差。（2分） 汇编语言是机器语言的符号化形式。用汇编语言编写的程序（又称源程序）经汇编器加工处理后，就转换成可由计算机直接执行的目标程序。汇编语言提高了程序设计效率和计算机利用率。汇编语言仍属面向机器的一种低级语言，其程序的通用性和可读性较差。（2分） 高级程序设计语言是指通用性好，不必对计算机的指令系统有深入的了解就可以编写程序。采用高级语言编写的程序在不同型号的计算机上只需做某些微小的改动便可运行，只要采用这些计算机上的编译程序重新编译即可。高级语言具有通用性，与具体的机器无关。（2分） 四．编程题（每小题8分，共16分） 1．（8分） #include main int x,y,z,min; （1分） printf please input three integers:\n ; scanf %d%d%d,x,y,z ; （1分） min x; （1分） if y min （2分） min y; if z min （2分） min z; printf \nthe minimun is : %d, min ; （1分） 2．（8分） #include main int h, k, j; scanf ”%d”, h ; （1分） for k 1; k h; k++ /* 控制打印 h 行 */ （2分） for j 1; j h-k; j++ /* 打印空格 */ （2分） printf ” ” ; for j 1; j 2*k-1;