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

1、整理课件从图灵机模型可以看出,计算的本质就是 抽象和自动化 _ _。计算机中一个n位二进制的无符号整数能表示的最大值是 2n _ ，十进制整数36表示成BCD码是 0011 0110 _ 。以存储器为中心的现代计算机包括存储器、输入设备、输出设备、 运算器 、 和 控制器 这五大部件。编译程序的作用是 将 高级语言源程序翻译成机器语言程序 。在计算领域中，数据结构是算法设计的基础，常用的数据结构有 /数组/列表 、 树 在数据库概念模型E-R图中，实体间关系包括一对一关系、 一对多 多对多 整理课件任何算法都是计算可行的。（）梵天塔问题可以在多项式时间内求解。（）计算1到100的自然数之和可以

2、用递归和迭代二种方式实现。（）通过了西尔勒“中文屋子”测试的计算机既能理解中文语法，也能够理解中文语义。（）一组域D1 , D2 , Dn的笛卡尔积就可以称为关系。（） 整理课件一组域D1 , D2 , Dn的笛卡尔积为:D1D2Dn = (d1 , d2 , , dn) | diDi , i=1,n 假设域D1 , D2 , Dn中元素的个数分别为N1，N2, , Nn，请分析计算域D1 , D2 , Dn的笛卡尔积的时间复杂度。答: O(N1N2N3Nn )整理课件下列各图是否可以一笔画出（即从一点出发经过图中每一边一次且仅一次），能够画出在括号内打“ ”，否则打“”。 （ ） （ ） （

3、 ） 整理课件公钥密码系统的基本原理是什么？（1）解密密钥不同于加密密钥，加密密钥公公开开，解密密钥私有；（私有；（2）且很难很难从加密密钥求解出解密秘钥。整理课件“并行计算机系统求解问题的速度将随着处理器数目的不断增加而不断提高”，这句话是否正确？说明原因不对。因为当将一个问题分解到多个处理机上解决时，由于算法中不可避地存在必须串行执行的操作，从而大大限制了并行计算机系统的加速能力。根据阿达尔定律:当f=1%，p-+时，Sp=100, 即便处理器无穷，串行部分占1%加速比也只有100.pffSp11整理课件 设S(x)= = x + 请画出求解S(x)算法的流程图。1iniix2323nnx

4、xx整理课件整理课件整理课件 用前缀表示法书写下述表达式 ( / ( * ( + x y) (+ x y) ) (+ (* x x ) (* y y) ) )222()xyxy整理课件 某汽车运输公司的数据库管理系统中，需要管理车队、车辆、司机等实体，其对应的属性如下： 车队：车队唯一编号，车队名称； 车辆：车牌照号，车子生产厂家，车子购买日期； 司机：司机身份证号，司机姓名，司机电话。 实体之间的关系如下： 每个车队包含多名司机，但每个司机只能属于一个车队；司机和车辆之间有“使用关系”，司机使用车辆时都有使用时间和公里数，每个司机可以使用多辆车。（1）请根据以上情况画出E-R图，图中注明实体型、属性、主码以及联系的类型。（2）将上题所画E-R图转换成关系数据模型，指出各关系模式的码。整理课件车队(车队ID，车队名称)司机（身份证号，姓名，电话号码）车辆（车牌照号，生成厂家，购买日期）包含（