※ 引述《moonlights (NE子)》之铭言： : 嗯… 以下是我在计概时，一边恍神一边随手抄的东西。 : 如果不嫌弃的话，就参考看看。欢迎大家修改或补充。 : [如果能用回文方式把全部的meaning补完的话那就更好了!! (被打)] : ￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣ : ------------------------- Mr. 分隔线 ---------------------- : ‧Parallel computing 平行处理 平行处理指的是 在同一个电脑作业系统(OS)里面 可以同时处理或执行一个以上的运算 这种多重运算的架构 就称为平行处理 不仅处理速度比早期快 执行能力也更广 从前的电脑 "同一时间" 只能进行 "1个" 运算 能同时跑很多东西 (EX同时上网也听音乐又要下载东西) 是因为在"极短的时间内进行大量运算" 所以人类感觉上以为像是同时做很多工作 而平行处理这个技术 就是让电脑可以 "同时" 进行1个以上运算的技术 EX现在的双核心CPU : ‧Machine language 机器语言 01001001110110100... 人类完全无法理解(正常人类) 真正电脑用於运算的语言 : ‧Assembly language 组合语言 组合语言(Assambly Language)： 把具有特定的 0 1 组合 用容易记忆的英文单字缩写代替 长成类似以下这种样子 code segment assume cs:code,ds:code org 100h start: jmp begin mes db 'Hi, I learn assembly.$' begin: mov dx,offset mes mov ah,9 int 21h mov ax,4c00h int 21h 可以说是最接近机器的语言(以正常人类能理解的状况) 直接命令机器做事!! 一般来说用来写 作业系统 这类东西 另外就是像8051晶片等(可以用在自走车那些东东) : ‧High-level language 高阶语言 高阶语言(High Level language)： 高阶语言的词汇比较丰富 语法结构也比较接近人类的自然语言 例如我们现在学的 C++ 以後应该会学的 JAVA : ‧Structured programming 结构化程式设计 所谓结构化的程式设计 就是把问题切割成各个比较小的问题 如果还是复杂到无法以一个函式来解决时 就在切割成为更小的问题 直到可以用一个单一的函式来解决为止 每个函式处理个别的功能 主程式藉由呼叫各个函式来完成他的工作 : ‧Object-Oriented programming 物件导向程式设计 也就是 模组化 的概念 把某个功能的程式打成一包(物件) 然後给予他一个能跟外界互动的介面 当下一次需要使用同样的功能时 只要确保主程式能确实操纵这个物件的介面 就可以确定整个程式可以运作顺畅 有别於结构化程式设计的 "牵一发而动全身" : ‧Operating System (OS) 作业系统 直接命令电脑执行 输入 输出 管理记忆体 分配系统资源 也就是所谓 应用程式(EX:MSN OFFICE "GAMES" 我们写的C++程式) 执行的平台 : ‧Digital Divide 数位落差 (老师说很重要，必考) 数位落差，亦作数码鸿沟或数码差距，是指社会上不同性别、种族、经济、居住环境 、阶级背景的人，接近使用数位产品(如电脑或是网路)的机会与能力上的差异。 简约来说，观察数位落差可以从接近使用(Access)电脑及网路的机会、以及对於电脑 及网路的使用能力(亦可称之为资讯素养，Information Literacy)这两大面向来看。 (以上说明来自wiki) : ‧ASCII(American Standard Code for Information Interchange) 美国标准资讯交换码 无需多说... : ‧multimedia 多媒体 ├ numbers 数字 ├ text 文字 ├ audio 声音 ├ images and graphics 静态图片 └ video 动态影音 (应该是吧 = w =) : ‧Data compression 资料压缩 100001000011100000000000 >>>> 1000010000111\0 类似这样 其实压缩技术还有很多... : ‧Analog data / Digital data 类比资料／数位资料 _ _ _ _ / \ / <<< 类比 | | | | <<< 数位 ˊ ˋ_ˊ | |_| | : ‧Huffman encoding 霍夫曼编码法 : Huffman code 霍夫曼码 http://www.cc.chu.edu.tw/~u8702640/Huffman%BDs%BDX%AAk.htm 懒得贴了 = = : ‧Gate 闸 现在多用半导体组成(啥NPN PNP之类的鬼) 依不同输入可以获得不同输出 一开始的计概老师跟我们说过的东东 : ‧Circuits 电路 - v - 自行体会 = = : Integrated Circuit (IC) 积体电路 把特定功能的电路用科学的方法缩小封装成一块 = = : ‧multiplexers 多工器 http://www.ltivs.ilc.edu.tw/kocp/logic/ch8/8-1.htm 太多(又很难精简)的东西都会懒得贴 : ‧Central Processing Unit (CPU) 中央处理器 CPU之於电脑 就有如 大脑之於人体 其功能 "主要是解释电脑指令以及处理电脑软体中的资料" 包含以下两大部分 运算器(ALU)：算数 逻辑 部件：算术逻辑单元 累加器 暂存器组 路径转换器 数据汇流排 控制器(CU)：复位 使能 部件：计数器 指令暂存器 指令解码器 状态暂存器 时序产生器 微操作信号发生器 : ‧Control Unit (CU) 控制单元 用来控制CPU做事 =.= (你说我讲的很心虚? 没有啦 ~) 另外 它包含於CPU中 就是控制器的那个部份 : ‧Instruction Register (IR) 指令暂存器 指令暂存器主要用来保存指令 它是控制单元的暂存器 可以存放目前正被 解码和正在执行的指令 或是处理器即将执行的指令 : ‧Program Counter (PC) 程式指标(程式指标暂存器) 跟指令暂存器的功能有点类似 只是它是储存程式所执行到的 "位置" 另外小小鸡婆一下这是一个硬体 跟程式语言中的"指标" 是不一样的东西 : ‧Bus 汇流排 一个单元和另一个单元沟通的管道 实体上来说例如用来插显示卡的PCI-E插槽 当然 一台电脑不会只有一个汇流排 而就意念上来说 就像是计概课本上画的那样 所有的资料都经过汇流排 通往下一个他应该去的地方 以下看看就好 PC有五种汇流排通路： 1.资料汇流排(Data Bus)。在微处理器 (Microprocessor) 和随机存取记忆体 (RAM ) 之 间，来回传送需要处理或是需要储存的资料。 2.位址汇流排(Address Bus)。用来指定在随机存取记忆体 (Memory ) 之中储存资料的位 址。 3.控制汇流排(Control Bus)。将微处理器控制单元(Control Unit)的讯号，从正在执行 中的程式送到周边装置。 4.扩充汇流排(Expansion Bus)。连接扩充槽和电脑，使介面卡成为电脑的一部份。 5.区域汇流排(Local Bus)。用来取代需要用到高速资料传输的扩充汇流排。例如，经常 用来直接连接微处理器和影像卡扩充槽。 : ‧RAM (Random Access Memory) 直接存取记忆体(随机存取记忆体) http://www.kingston.com/taiwan/tools/umg/umg01a.asp 由 牌金士顿 提供 = = (我绝对没有要打广告 = =) : ‧ROM (Read Only Memory) 唯读记忆体 是一种只能读取资料的记忆体 在制造过程中 将资料以一特制光罩 烧录於线路中 其资料内容在写入後就不能更改 此记忆体的制造成本较低 常用於电脑中的开机启动 : ‧Capacitive touch screen 电容式触控萤幕 在萤幕上建立一个均匀电场 当触碰物触碰到萤幕时 根据电场的改变判定XY座标 补充:你无法用触控笔或着铅笔之类的东西来操纵这个萤幕 因为他们对电场的影响太小 一般来说你会用到你的手指 : ‧Algorithms 演算法 1.要明确的说明输入的资料 亦即依照这个演算法解决问题时要先具备的条件是甚麽 要明确的说明产生的结果 2.在特定的输入资料下 这个演算法执行之後 会得到甚麽结果 输入的资料相同 则这个演算法就应该要得到一样的结果 3.要能够在有限的步骤内完成 4.要明确的说明每一个执行步骤的动作 而不能让人不知道该如何进行 5.要能证明可以解决问题 <<< 这啥 感觉不太有存在的必要 不过既然人家说是定义 = = : ‧Pseudocode 虚拟码 : ‧semantics 指称语义 : ‧compile / compiler 编译(器) : interprete / interpreter 直译(器) : ‧Boolean expression 布林运算式 : ‧Data type 资料型别 : ├ integer numbers 整数 : ├ real number 实数 : ├ characters 字元 : ├ Boolean values 布林值 : └ strings 字串 : ‧reserved word 保留字 : ‧recursion 递回 : ‧Arrays 阵列 : ‧┌ Class 类别 : └ Object 物件 : ‧┌ bubble sort 气泡排序法 : └ quicksort 快速排序法 : ‧┌ stack 堆叠 : └ queue 伫列 : ‧binary search 二分搜寻法 : ‧CPU scheduling CPU排程 : ├ Round-Robin Scheduling 循环执行 : ├ Shortest-Job-Next Scheduling 最短时间的工作先执行 : └ First-Come, First-Serve Scheduling 先到先执行 : ‧记忆体配置 : ┌ first fit : ├ best fit : └ worst fit : ------------------------- Ms. 结束线 ------------------------ 今天先这样吧 该睡了 = = 奇怪怎麽有种在做XX报告的感觉... (剪剪贴贴) 有些很口语的部分一看就知道来自我的大脑 关於这部份的资讯参考就好... 另外全篇为不负责任 = = 祝大家考试愉快... --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 118.168.109.104 剩下的下午继续 = =+ ※ 编辑: cpfmarnbg 来自: 118.168.109.104 (01/13 11:32)