华中科技大学计算机学院计算思维期末考试复习题.ppt_第1页
华中科技大学计算机学院计算思维期末考试复习题.ppt_第2页
华中科技大学计算机学院计算思维期末考试复习题.ppt_第3页
华中科技大学计算机学院计算思维期末考试复习题.ppt_第4页
华中科技大学计算机学院计算思维期末考试复习题.ppt_第5页
已阅读5页，还剩7页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

从图灵机模型可以看出 计算的本质就是抽象和自动化 计算机中一个n位二进制的无符号整数能表示的最大值是2n 十进制整数36表示成BCD码是00110110 以存储器为中心的现代计算机包括存储器 输入设备 输出设备 运算器 和控制器这五大部件 编译程序的作用是将高级语言源程序翻译成机器语言程序 在计算领域中 数据结构是算法设计的基础 常用的数据结构有向量 数组 列表 树和图等 在数据库概念模型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 下列各图是否可以一笔画出 即从一点出发经过图中每一边一次且仅一次 能够画出在括号内打 否则打 公钥密码系统的基本原理是什么 1 解密密钥不同于加密密钥 加密密钥公开 解密密钥私有 2 且很难从加密密钥求解出解密秘钥 并行计算机系统求解问题的速度将随着处理器数目的不断增加而不断提高 这句话是否正确 说明原因不对 因为当将一个问题分解到多个处理机上解决时 由于算法中不可避地存在必须串行执行的操作 从而大大限制了并行计算机系统的加速能力 根据阿达尔定律 当f 1 p 时 Sp 100 即便处理器无穷 串行部分占1 加速比也只有100 设S x x 请画出求解S x 算法的流程图 用前缀表示法书写下述表达式 xy xy xx yy 某汽车运输公司的数据库管理系统中 需要管理车队 车辆 司机等实体 其对应的属性如下 车队 车队唯一编号 车队名称 车辆 车牌照号 车子生产厂家 车子购买日期 司机 司机身份证号 司机姓名 司机电话 实体之间的关系如下 每个车队包含多名司机 但每个司机只能属于一个车队 司机和车辆之间有 使用关系 司机使用车辆时都有使用时间和公里数 每个司机可以使用多辆车 1 请根据以上情况画出E R图 图中注明实体型 属性 主码以及联系的类型 2 将上题所画E R图转换成关系数据模型 指出各关系模式的码 车队 车队ID 车队名称 司机 身份证号 姓名 电
人人文库> 全部分类> 行业资料 > 管理策划

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论