计算机基础期末重点摘要课件_第1页
计算机基础期末重点摘要课件_第2页
计算机基础期末重点摘要课件_第3页
计算机基础期末重点摘要课件_第4页
计算机基础期末重点摘要课件_第5页
已阅读5页,还剩38页未读 继续免费阅读

下载本文档

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

文档简介

《计算机基础》课程总结2012秋网传哈佛大学图书馆训言“你所浪费的今天,是昨天死去的人奢望的明天;你所厌恶的现在,是未来的你回不去的曾经!”生活总有负面的东西,要养成正面的思维习惯学习寂寞、枯燥是负面的情绪1.磨练耐性,2.讨论培养合作精神有毅力、开朗表达能力弱PracticemakesPerfect好口才锻炼好自己本领,付出最终会有回报。努力学习不仅掌握知识技能,更是锻炼出积极向上的精神面貌!加深理解方便回忆早睡觉、不逃课、记笔记大学怎么过?2期末注意身体加衣保暖、保持能量感冒马上休息,劳累会拖长病期心理

心理学的耶克斯-多德森定律(“动机水平和效率是倒U曲线”):各种活动都存在一个最佳的动机水平;动机不足或过分强烈,都会使工作效率下降;中等强度的动机最有利于任务的完成!注意:如学习的动机太强、急于求成,会产生焦虑和紧张,干扰记忆和思维活动的顺利进行,使学习效率降低!越难的任务越要有平常心!3考场规则《中央财经大学考场规则》作弊后果很严重!不及格还可以重修;作弊不仅重修,还要受到处分。带学生证或身份证(否则取后才能考)只带纸、笔,不用带计算器,只有少量的计算;关闭手机(在座位上发现算作弊)填写考场登记表5题型一、选择题(20题x1分)二、填空题(10题x1.5分)三、简答题(8题,共65分)6卷面要求第一至二题:答案写在题目的位置上。第三题:写题后空白处,中间步骤有分。保持卷面清晰。不可用铅笔作答,可用铅笔做草稿。不要在答题纸上做草稿。最后一页是草稿纸。7课程总结ABCDEA:Abstraction,Algorithms,ArchitectureB:BinaryC:CPUD:DiskE:Memory声明:本课程总结用于将知识点贯穿起来,不映射考试内容。考前不画重点。请全面复习!8Algorithms波利亚《怎样解题》应用于计算机问题求解、学习生活中自顶向下设计方法应用于程序设计具体算法:排序、查找、CPU调度算法...课程总结A10Binary二进制有两个双稳态:0、1信息编码整数(补码),实数(符号-尾数-指数),字符(ASCII、ANSI字符集、Unicode)数字化:声音(采样),图像(光栅、矢量),视频(时空压缩)编码内存地址编码指令:操作码+操作数(或它的地址)逻辑电路:对比特的逻辑操作可用于求解算术操作晶体管是一个非门课程总结B12Disk文本文件vs二进制文件文件:数据命名的集合磁盘、光盘存储着文件系统课程总结D14Memory由于硬盘的访问速度慢,程序和数据首先被装入内存,之后才能被CPU处理。换句话说,CPU只对内存编址。内存管理页式内存管理应用于现代操作系统中(优点是?),导致了虚拟内存的出现课程总结E15用图表和例子来记忆你学到的知识!16174第1章:计算系统计算系统的“洋葱状”的分层结构17187在baseR系统中,数字

dn-1dn-2...d1d0,表示:

dn-1*Rn-1+dn-2*Rn-2+...+d1*R+d0

数码(digit)指数(power),表示位置基数(base)第2章:位置记数法可导出:加减法、数制转换的算法1820二进制补码(Two’sComplement)

[x]2c=x,if2n-1>x≥0

[x]2c=2n+x,if0>x≥-2n-1

n表示十进制数字的固定大小,即n位数字;[x]2c

表示x的补码第3章:补码(ComplementCode)[x+y]2c=[x]2c+[y]2c2021计算机的浮点数存储:分为存储二进制科学记数法的符号(sign),尾数(mantissa)和指数(exponent)。以C语言的float型(4Byte大小)为例:符号占1bit→因存储符号位,所以是原码存储。尾数占23bits指数占8bits示例:1.010001*24

符号位存储0,表示+;尾数位存储1010001(因小数点位置固定,所以不存储它);指数存储4的二进制数(100)——具体存储细节略有不同,见备注的文档。第3章:实数的表示2123第3章:音频的表示声波同形电波(模拟信号)声音信号的数字化:

采样:周期地测量其电压值,并转换为一系列的数字(将连续信号离散化)将数字二进制编码010010...用数字信号(如方波)来表示

采样(sampling)采样率大约每秒钟40,000次(40KHz)足够产生清楚的声音。2324将图片数字化将图片表示成一组像素点(pixel)。每一个像素只有一种颜色,即用一个RGB值来表示。分辨率(Resolution)一个图片的像素数,如1024*768。矢量图形(VectorGraphics)用线条和其它几何形状的参数(如坐标、方向矢量、线型粗细、颜色)来描述图形。第3章:图像、图形的数字化24第3章:数据压缩在大量数据需要存储或传输时,如何减少空间?压缩程序Compressor信息的原编码信息的压缩编码解压缩程序Decompressor信息的压缩编码信息的原编码关键字编码行程长度编码Huffman编码(最优)26我们用高电压表示1,低电压表示0。晶体管本身是一个NOTgate!当基极信号是1:半导体材料表现为“导线”,源极电流被导地,因此信号输出是0。当基极信号是0:半导体材料表现为“绝缘体”,源极电流不被导地,因此信号输出是1。晶体管第4章:用晶体管搭建门(电源)(信号输入)(信号输出)半导体材料27第4章:半加器

sum=AB carry=AB半加器(Halfadder)只考虑两个bit的相加,产生一个进位(carry)。28内存单元(memorycell)地址:内存单元号内容:1字节的数据习惯用二进制或十六进制来表示它们我们用内存地址来访问(读或写)相应内存单元的内容。内存单元的内容,低比特位在右边第5章:内存内存单元第5章:读取-执行周期"SometimesIthinktheonlyuniversal(普遍原则)inthecomputingfileldisthefetch-executecycle."--AlanPerlis(1922-1990),TuringAward196631第6章:本章提示本章异于其它章节,是关于人类的思维方法,可广泛应用于生活中的各个方面,如班级管理、社会实践、学习方法、时间/人生规划、难题解决:理解问题:多提问题,考虑特例...制定方案:类比的思维方法,...执行方案:分类、分治法(自顶向下方法)...回顾:总结经验以应用于其它问题...测试方法:1.桌前检查、2.走查、3.审查越早解决问题,付出代价越小!

请牢记上述方法,注意应用在你的各项事务中!32红色箭头表示当某一个阶段出现问题时,我们要返回前一阶段,重新制定方案。第6章:计算机的问题求解分析和说明(测试)算法开发(测试)实现(测试)维护比较一般问题求解的四步骤33组织一个大型聚会的列子:抽象步骤具体步骤抽象步骤模块名第6章:自顶向下的设计方法3435ThevonNeumannArchitecture第7章:机器语言与冯·诺依曼体系结构输入设备输出设备辅助存储设备内存控制单元算术/逻辑单元中央处理器LOADA(00001)STOREA(00010)ADDA(00011)、SUBA(00100)CHARI(11011)CHARO(11100)35为什么我们要定义抽象数据类型?同一种结构在实践中反复出现。我们将其抽象出来。例:列表、队列、栈、树、图第9章:抽象数据类型3637操作系统为每个进程维护一个页映射表(PMT)假定有两个进程:P1和P2。每一页/帧是1KB。例如:对P1,它包含5页。页0被存入帧5,页1存入帧12,等等。第10章:页式内存管理这里我们假定一页和一帧是同样大小。程序的在内存里存储为什么一定要连续呢?3738进程的生命周期(Lifecycle)新建准备就绪输入输出/事件完成(4)等待输入输出/事件(3)等待运行中断(5)分派(2)被允许进入(1)退出(6)终止第10章:进程管理3839

时间片每个进程依次执行。p2在t=325运行完毕退出,它的周转时间是325-0=325。考虑如下简化的例子:进程在t=0几乎到达准备就绪状态。它们的到达顺序是p1,p2,p3,p4,p5。它们不使用I/O。假定时间片是50。第10章:CPU轮转调度算法50100150200250300轮转调度实现了分时系统!39第11章:Windows的目录树C:\是根目录40客户机-服务器(Client-Server)模式中财Web服务器域名:IP地址:5(1)请求域名的IP地址(2)IP地址5域名服务器(DNS)(3)发送HTTP请求。参数:IP地址5,文件路径\xyxx\zcggtz\...域名5...IP查询本地数据库(4)发送index.htm网络常用“云”状符号来表示网络41HTML文件与超级链接在网页上右键“查看网页源代码”:<html><head><metacontent="text/html;charset=gb2312"http-equiv=Content-Type><title>Myhtmlfile</title></head><body><h1>标题1</h1><h2>

温馨提示

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

评论

0/150

提交评论