美文网首页
计算机科学概论

计算机科学概论

作者: 午时已到咯 | 来源:发表于2017-06-21 11:03 被阅读25次

    cs概论

    jpeg基线标准图像压缩
    mp3 MPEG标准 暂时模糊 频率模糊
    纠错编码

    第二章 数据操控

    变长指令
    指令寄存器 程序计数器
    2.3.2 程序与数据
    逻辑运算 掩码 位图
    冯诺依曼瓶颈

    第三章 操作系统

    内核=文件管理 设备驱动程序 内存管理程序
    firmware固件 BIOS EFI OpenFirmWare CFE
    测试并置位
    死锁1 普通 2 创建子进程
    假脱机

    第四章 组网及因特网

    总线拓扑 星型拓扑
    中继器
    网桥交换机 需要考虑报文的目的地址
    路由器 向适当的方向转发报文
    对等模型
    digital subscriber line 数字用户线路
    邮件协议 pop3 imap 文件传输协议 ftp 远程登录ssh 电话voip
    转发 涉及通过因特网传递分组
    路由 涉及更新层的转发表以反映出条件的改变
    dos攻击 denial of service
    SSL Secure Sockets Layer
    加密秘钥和揭秘密钥可以相互转换

    第五章 算法

    伪代码

    第六章 程序设计语言

    解释器:不产生供以后执行使用的机器语言程序,而是实际上依据程序的高级形式执行它。
    函数式泛型
    面向对象型泛型
    命令型泛型(过程泛型)
    说明性泛型
    描述性名字指代存储器地址-变量
    通用原语-基本数据类型
    聚合类型的字段
    一个运算符的多种用法称为重载
    java 类型提升
    大多数程序设计语言 是强类型(不允许强制类型转换)
    对消息的自定义解释称为多态

    第七章 软件工程

    数据流图 箭头表示数据路径 椭圆表示数据操控发生的地点 矩形表示数据源和数据存储
    UML
    类图 交互图
    alpha测试 beta测试

    第八章 数据抽象

    程序计数器存放下一条要执行的命令的指针
    邻接表
    立即寻址 直接寻址 间接寻址

    第九章 数据库系统

    持久对象
    受伤等待协议
    散列函数 存储桶
    群集 素数 碰撞 负载因子
    数组挖掘

    第十章 计算机图形学

    渲染rendering
    平行投影 透视投影
    程序模型 粒子系统
    渲染流水线 缺点 局部照明模式
    z缓冲区
    全局照明:
    光线追踪(通常递归实现)摄影
    辐射度 建筑

    第11章 人工智能

    图灵测试
    搜索树
    遗传算法
    人工神经网络 加权 兴奋抑制

    第12章 计算理论

    图灵机
    通用程序设计语言
    停机问题
    归并排序:每层所做的比较次数乘以涉及比较的层数。
    多项式问题 非确定性多项式问题
    rsa :加密前的报文 位模式小于n 否则就分段加密
    选取两个素数p和q,再从这两个数产生值n、e和d n和e用于加密 n和d用于解密

    相关文章

      网友评论

          本文标题:计算机科学概论

          本文链接:https://www.haomeiwen.com/subject/ramzqxtx.html