(教育软件工程2010试卷.docVIP

科目 教育软件工程 班级 教育技术学2008级 姓名 学号 时间 120分钟 燕山大学试卷 密 封 线 共 9 页 第 1 页 题号 1 2 3 4 5 6 7 总分 分数 1.阐述有穷状态机和Petri网的概念。（10分） 燕山大学试卷 密 封 线 共 9 页 第 2 页 2.在进行软件的整体设计过程中，必须遵循五大设计原理。请给出其中的任意两大原理，并进行简单的阐述。（10分） 燕山大学试卷 密 封 线 共 9 页 第 3 页 3.一个保险箱上安装了一个复合锁，复合锁有三个转盘，分别标记为1、2、3，转盘可以向左(L)或向右(R)转动。请回答以下问题： ①对于打开保险箱问题，它的解空间有多大？（5分） ②如果不知道保险箱的开箱密码，进行一次打开保险箱的尝试，成功的可能性是多少？（5分） ③假设保险箱的开箱密码是1L、3R、2L，转盘的任何其他运动都将引起报警，请使用状态转换图描绘开箱过程。（5分） 燕山大学试卷 密 封 线 共 9 页 第 4 页 4.设函数C(x)表示问题x的复杂程度，函数E(x)表示解决问题x需要的工作量。对于问题P1和P2，如果C(P1)C(P2)，那么E(P1)E(P2)。根据人类解决一般问题的经验，下面的这个公式也是成立的： C(P1+P2)C(P1)+C(P2) 请根据以上叙述，介绍一下在软件开发过程中如何应用以上原理解决出现的问题。（10分） 燕山大学试卷 密 封 线 共 9 页 第 5 页 5.简单叙述一下变换流和事物流的基本概念。（10分） 燕山大学试卷 密 封 线 共 9 页 第 6 页 6.一个正文文件由若干条记录组成，每条记录是一个字符串。下面给出的伪码描述的算法统计每条记录中空格字符的个数，以及文件中空格字符的总个数。输出数据格式是，每复制一行输入字符串之后，另起一行印出这个字符串中的空格数，最后印出文件中空格的总个数。 统计空格seq 打开文件 读入字符串 totalsum∶=0 程序体iter until文件结束 处理字符串seq 印字符串seq 印出字符串 印字符串end sum∶=0 pointer∶=1 分析字符串iter until字符串结束 分析字符select字符是空格 处理空格seq sum∶=sum+1 pointer∶=pointer+1 处理空格end 分析字符or字符不是空格 处理非空格seq pointer∶=pointer+1 处理非空格end 分析字符end 分析字符串end 印空格数seq 印出空格数目 印空格数end totalsum∶=totalsum+sum 读入字符串 处理字符串end 程序体end 印总数seq 印出空格总数 印总数end 关闭文件 停止 统计空格end 燕山大学试卷 密 封 线 共 9 页 第 7 页 请根据以上给出的伪码，画出该算法的流图（10分），并计算其环形复杂度（5分）。 燕山大学试卷 密 封 线 共 9 页 第 8 页 7.下面给出的函数Average()接收符合条件的正整数i（10≤i≤99），输入0表示数据输入结束，计算这些正整数的平均值并输出。 void Average() { int i,sum=0,count=0; cin i; // 输入整数给i赋值 while (i!=0) // 当i不等于0 { if (i=10i=99) // i大于等于10，同时小于等于99