学计算机基础课后题答案.pdfVIP

第4 章作业 参考解答 5．什么是变量？为什么要划分数据类型？不同的数据类型不同在什么地方？ 答案要点 （尽量举例说明）： 变量是程序运行时可变值的标识符。一个变量往往归属于某种数据类型且有一个名字 （代表存储器中一个存放其值的区域）。 数据形式各种各样（数字、文字、图、声等），计算机中各有不同的存储和处理方式， 故需划分数据类型。 不同数据类型的存储方式、占用字节数多少以及能够执行的运算各不相同 在 Visual Basic 中执行应用程序期间，用变量临时存储数值。变量具有名字（用来引用变量 所包含的值的词）和数据类型（确定变量能够存储的数据的种类）。 8．什么是过程？什么是函数？引入的好处？ 答案要点 （尽量举例说明）： 过程：过程名标识、可完成某种任务的语句或指令序列。 过程：函数名标识、可完成某种任务并得到一个计算结果的语句或指令序列。 好处：实现代码重用；便于复杂问题划分为多个较简模块并分头处理；增强程序通用性。 14．用伪代码描述计算欧拉常数的近似值的算法。其中欧拉常数e 的计算公式为： 计算误差要求小于 10-6. 当U10-6 、U10-7 、U10-10 时的运行结果： 解2：由同学作业中伪代码改造而得 S1 e=1 ；n=0 ；fact=1 ； S2 n=n+1 S3 fact=n*fact； S4 e=e+1/fact ； S5 若fact=10^-6，则 转到S2 否则 转到S6 S6 输出e 17. 利用除留余数法将数列 {12, 39, 18, 24, 33, 21} 分别存放到长度为9 和长度为11 的数组中，比较两者的差异并分析原因。 解：用除留余数法构造哈希表，解决冲突的方法使用线性探测再散列。 当存储长度为9 时，构造哈希表： 12%9=3，存储12 的地址为3 39%9=3，冲突，按线性探测再散列获得下一个地址码为(3+1)%9=4,不冲突，存入 18%9=0，存储18 的地址为0 24%9=6，存储24 的地址为6 33%9=6，冲突，按线性探测再散列获得下一个地址码为(7+1)%9=7,不冲突，存入 21%9=3，冲突，按线性探测再散列获得下一个地址码为(3+1)%9=4,冲突，再次获得的地 址码为(3+2)%9=5，不冲突，存入。 整个序列存入后的哈希表的结构为： 地址号 0 1 2 3 4 5 6 7 8 存储的元素 18 12 39 21 24 33 当存储长度为1 时，构造哈希表： 12%11=1，存储12 的地址为1 39%11=6，存储39 的地址为6 18%11=7，存储18 的地址为7 24%11=2，存储24 的地址为2 33%11=0，存储33 的地址为0 21%11=10，存储21 的地址为10。 整个序列存入后的哈希表的结构为： 地址号 0 1 2 3 4 5 6 7 8 9 10 存储的元素 33 12 24 39 18 21 分析：当存储长度为9 时，产生了多次地址的冲突，而当长度为11 时，没有产生冲突， 说明模的选取很重要。，选取不当，可能会产生较多的冲突。 21. 伪代码写出寻找数组中最大值的算法。 循环：输入十个数，挑最大数并输出： 第五次作业： 第4 章 18．枚举法和回溯法有何异同？ 答案要点： 枚举法、回溯法：都是解题时逐步搜索问题的解的策略。 枚举法：逐个枚举和检验问题的所有候选解，从而找出问题的解。 回溯法：按某种顺序逐个枚举和检验问题的所有候选解。如果当前候选解满足包括问题 规模在内的所有要求，则该候选解就是问题的一个