大学计算机基础课后题答案大学计算机基础课后题答案.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 1