华中科技大学计算机学院计算思维期末考试复习题.ppt

从图灵机模型可以看出,计算的本质就是 抽象和自动化 __ _____。 计算机中一个n位二进制的无符号整数能表示的最大值是 2n ______ ， 十进制整数36表示成BCD码是 0011 0110 ______ 。 以存储器为中心的现代计算机包括存储器、输入设备、输出设备、 运算器 、 和 控制器 这五大部件。 编译程序的作用是 将 高级语言源程序翻译成机器语言程序 。 在计算领域中，数据结构是算法设计的基础，常用的数据结构有 /数组/列表 、 树 在数据库概念模型E-R图中，实体间关系包括一对一关系、 一对多 多对多 ;任何算法都是计算可行的。（×） 梵天塔问题可以在多项式时间内求解。（×） 计算1到100的自然数之和可以用递归和迭代二种方式实现。（√） 通过了西尔勒“中文屋子”测试的计算机既能理解中文语法，也能够理解中文语义。（×） 一组域D1 , D2 ,…, Dn的笛卡尔积就可以称为关系。（×） ;一组域D1 , D2 ,…, Dn的笛卡尔积为: D1×D2×…×Dn = { (d1 , d2 , … , dn) | di∈Di , i=1,…,n } 假设域D1 , D2 ,…, Dn中元素的个数分别为N1，N2, …, Nn，请分析计算域D1 , D2 ,…, Dn的笛卡尔积的时间复杂度。 答: O(N1×N2×N3×…×Nn );下列各图是否可以一笔画出（即从一点出发经过图中每一边 一次且仅一次），能够画出在括号内打“?”，否则打“×”。 ;;“并行计算机系统求解问题的速度将随着处理器数目的不断增加而不断提高”，这句话是否正确？说明原因 不对。 因为当将一个问题分解到多个处理机上解决时，由于算法中不可避地存在必须串行执行的操作，从而大大限制了并行计算机系统的加速能力。 根据阿达尔定律: 当f=1%，p-+∞时，Sp=100, 即便处理器无穷，串行部分占1%加速比也只有100. ;;;;;;;此课件下载可自行编辑修改，供参考！ 感谢您的支持，我们努力做得更好！