计算机专业读书笔记

1、电脑专业读书笔记【篇一：电脑书籍读书笔记】读书笔记第一篇 css 精粹之布局技巧1. 假设有疑问立即检测。 在出错时假设能对原始代码做简单检测可以省去很多头痛问题。w3c 对于 xhtml 与 css 都有检测工具可用，请见请注意，在文件开 头的错误，可能因为不当的结构等因素造成更多错误；我们建议先 修正一些最明显的错误之后重新检测，这样也许会让错误数量爆减。2. 使用浮动功能时记得适当去除指令 。 浮动是个危险的功能，未必会产生您所期望的结果。如果您遇到浮 动元素延伸到外围器的边框或者其他不正常情况，请先确定您的做 法是正确的。防止。您可能会为了一点不应该出现的空间而焦头烂额，或者您需要一点

2、 点空间时，怎样都挤不出来。如果您有用到 margin ，那么很容易产 生边界的重合； andy budd 在他的网站上解释了可能的做法。 防止同时对元素指定 padding/border 以及高度或宽度。windows 版 ie 经常导致 width 与 height 的计算问题。有些方法可 以解决此问题，但如果母元素需要指定高度与宽度时，最好能够在 母元素之内的子元素套用 margin, 或者当子元素需要指定高度与宽度 时，在母元素套用 padding 以达效果。windows 版 ie 并不支援两种语法。但是在某种程度下， windows 版 ie 可以到达相当于 min-width/m

3、in-height 的效果，所以只要对 ie 做点过滤功能，即可到达您想要结果。第二篇 何为一个 “饱满 的设计1. “饱满的含义并不代表将一个版面撑满。每个设计都必须含有一个点子，点子以 “产品特性 、“目标消费群 及“卖点所支撑。整个设计围绕其而开展，统一与一个中心，环环 相扣，由浅入深或由深化浅，循序渐进，有规律，有节奏，有重点， 才不失为一个 “饱满 的设计。2.做一个 “不浪费 的设计大多数设计由图片及文案两局部组成。设计之前必须充分理解文案， 读懂读通，再开始下一步工作。因为你所需要到达的最理想结果 就设计本身而言就是将图片和文案完美结合。只有这样才能不 使广告目的偏移，不使文案内

4、容变质，发挥寸“字 寸金的广告文案的原汁原味。广告不允许你有任何浪费贵。第三篇 页面空白空间的魅力设计的意思就是筹划，设计的过程就是从混乱和随意中找到条理， 条理有利于读者，他们可以很轻松地理解一个条理清楚的信息。斯 蒂温 -阿-克里蒙特的?建筑历史?杂志评论中写到： “不要把时尚和 风格混淆起来。风格是在社会和顾客的实际需要中形成的。时尚那么 是个些急于表现优雅或老练的人所表现出的一种浅薄的状态 。这些必须通过和谐的排印、有效地利用图画和空白空间，有节制的 利用字行来完成 . .屡次重复，在视觉上形成必然联系可以引导 视线和帮助读者快速浏览。设计中，留出大量空白空间作为空白表 现领域，使标题

5、 “突出 ，大的图画得到视觉上的延伸。页面空白空间的最正确使用能够帮助信息易于浏览，而不仅仅只是 使页面看上去漂亮，那是自然而然的结果。关键在于提高页面的可 理解性。第四章 导航设计与信息架构大局部时候我们讲导航，讲的是导航对内容和结构的一种表现。就 是说我们在讨论导航的时候，更多的去关注怎么与之交互，以及视 觉上是怎么好看。但是导航，不仅仅局限于交互方式和视觉形式。不要为了导航而导航，前面一个导航是指表现形式，后面一个导航 是指实际的导航系统。对于导航的设计，信息架构比交互方式、视觉形式更加的重要。导航不仅仅是内容的一种分类，也包括类似交互操作的分类。导航 的目的是为了让使用者高效的完成任务

6、、达成目标。情景式导航有可能是导航设计的一种开展趋势。第五篇 css 六大密技1.css 字体简写规那么 通常我们只为属性指定一个 class, 但这并不等于你只能指定一个， 实际上，你想指定多少就可以指定多少 border) 的默认值当编写一条边框的规那么时，你通常会指定颜色、宽度以及样式任 何顺序均可。4.!important 会被 ie 忽略在 css 中，通常最后指定的规那么会获得优先权。然而对除了 ie 以外 的浏览器来说，任何后面标有 !important 的语句将获得绝对的优先 权使用标准的 html 而不是图片来显示文字通常更为明智，除了加快下 载还可以获得更好的可用性。但是如

7、果你决心使用访问者的机器中 可能没有的字体时，你只能选择图片。而不是加在宽度值上。【篇二：大学电脑根底读书笔记】电脑电脑的应用 : 数值计算，数据处理，自动控制，电脑辅助系统 (cad,cam,cbe,cat,cai) ，人工智能，通信和电子商务数值计算又称科学计算；数据处理又称信息处理；自动控制又称 过程控制，包括检测过程和控制过程 ;电脑辅助设计 cad(computer aided design) ，降低了设计人员的工作质量，提高了设计的效率和 质量，节约了设计本钱；电脑辅助制造 cam(computer aided manufacturing) 提高产品质量，降低生产本钱和劳动强度，缩

8、短生 产周期 ; 电脑辅助教育 cbe(computer based education)包括电脑辅助测试 cat(computer aided test) 和电脑辅助教学 cai(computer assisted instruction) ，提高了教学质量；人工智能 ai(artificial intelligence), 如专家系统等，可以对原始数据进行分析决策；电脑 网络是电脑技术与通讯技术相结合的产物，提高了通信的速度与效 率，降低了软件与硬件的使用费用，提高了电脑系统的可靠性 电 脑的特点：运算速度快，计算精度高，记忆力强，具有逻辑判断能 力，自动化程度高电脑系统：硬件系统和软件系

9、统。硬件系统：运算器，控制器，存 储器，输入设备，输出设备。软件系统：系统软件，应用软件。电脑系统层次结构：应用软件层?实用软件层?操作系统层?硬件层数制：按进位的原那么进行计数，进位计数制位权：一种进制中某个位置上的单位值十进制：0 , 1 ,9,逢十进一,基数为10。二进制：0, 1，逢二进 一，基数为 2。二进制的优点：便于实八进制：0, 1 , 2 ,7,。0，倒排余数。 小 二进制转换为十六进制方法：从小数点开始，每4 位一组，缺乏 4 位的用 0 补齐，每一组用一个十六进制数表示。八进制十六进制数转换为二进制数方法：每位八进制数十六进制数用 3 4位二进制数表示，删除两端无意义的0

10、。机器数：正负号用数字表示的数。 0 为正， 1 为负。真值：与机器数 对应的数学中的数。定点整数：将小数点的位置约定在机器数的末端。补 0 为符号位后 面。 定点小数：将小数点的位置约定在符号位的右侧。补 0 为数值 后面。浮点数：将一个数表示为尾数和阶码。阶码用定点整数，尾数用定 点小数。与科学计数法类似。原码：整数含 0 的符号位为 0，负数含 0 的符号位为 1. 数值局部为 对应数的绝对值。 0 的原码有两种编码， 00000000 ， 10000000 。优点：与真值转换简单。缺点：运算不方便且有错误。 8 位定 点整数原码的表示范围：-127-+127反码：正数含 0 的反码与原

11、码一样；将负数含 0 原码除符号位外， 每位变反。 0 的反码有两种编码 00000000 ， 11111111 反 码的反码为原码。补码：正数含 0 的补码与原码一样；将负数的反码末位加 1，注意 进位。 0 的补码只有 1 种。 00000000 正数的原码、反码、补码 均相同。补码的补码为原码。先原码再反码后补码。 求补：包括符 号位在内，每位变反，末位加 1 。对某个数的补码求补即可得到该数 相反数的补码。规格化浮点数：提高了存储的精度。阶码采用定点整数补码，尾数 采用定点小数补码。对于整数，规格化就是将小数点移到数值局部 第一个 1 的左侧，对于负数而言就是将小数点移到第一个 0 的

12、右侧。ascii 美国国家标准信息交换码。 7 位 ascii 码又称根本 ascii 码，用7 位二进制表示 128 个字符编码，包括 33 个控制字符。常用字符代码由小到大：空格 32 、数字 0 的代码为 48 、大 写字母 a 的代码为 65 、小写字母 a 的代码为 97 。小写字母 的代码比对应大写字母的代码大 32 。8 位 ascii 码又称扩展 ascii 码， 用 8 位二进制表示 256 种，其中 0-127 即为前面的 128 个根本 ascii 码，特点是最高位为 0；128 255 是扩展局部，特点是最高位 为 1 。汉字编码：国标码：中国制定的用于电脑系统间交换汉

13、字信息时使 用的编码。 输入码：利用键盘输入汉字的编码。 机内码：电脑内 部存储、处理和传输汉字的编码。 字型码：表示汉字形状的编码。 点阵字型：将一个汉字均匀的分成假设干行、假设干列，形成一 个点阵。 cpu 与内存构成主机。主机与外部设备股票拟共同构成 了电脑硬件系统。外存既是输入设备又是输出设备。存储器包括内 存与外存。控制器与运算器构成了中央处理器 cpu 。电脑的主机和 外部设备之间通过接口电路简称接口连接。运算器：算数运算、逻辑运算。控制器：控制各部件协调工作。存 储器：保存程序和数据，分为内存和外存。内存：可以与 cpu 运 算器 +控制器直接交换信息，保存正在处理的数据和正在执

14、行的程 序。内存主要包括随机存储器 ram(random access memory) 和只 读存储器 rom read only memory 两类。 ram 可以进行读取和写 保存两种操作，但断电时信息丧失。 rom 只能进行读操作，不能执 行写操作，但是断电时信息不丧失。 rom 主要保存最根本的固定不 变的程序和数据。rom容量v ram。通常所说的内存容量指 ram。 ram 分为动态随机存储器 dram 和静态随机存储器 sram 。 dram 存 储密度高、存取速度慢、需要定期刷新。 sram 存储密度低、存取速 度快、不需要刷新。存储单位有：位 bit 、字节 byte 、字

15、word 。位是存储设备的最小存储单位存储一位二进制的存储设 备。字节是内存的最小编址单位，即每个字节都有唯一的一个地址， 一般由连续的 8 位构成。 cpu 一次能够处理的连续字节称为字。字 长有 8 位，16 位，32 位， 64 位。字长越长， cpu 的处理速度越快。存储容量：单位：KB,MB,GB,TB°1KB=1O24B, 1MB=1O24KB,1GB=1O24MB,1TB=1O2 4GB外存的功能：保存需要长期存储的内容和扩充内存容量。断 电时，外存中内容不丧失。 cpu 不能直接访问外存。常用外存：软 盘存储器、硬盘存储器、光盘存储器、移动存储器 u 盘、 cache

16、 高速缓存 l1， l2 、指令存储器、存放器等。 软盘存储器：磁道：每 个同心圆。扇区：每个磁道被分成相同数目的区段，每个区段就是 扇区。一个扇区的容量为 512b ，即 0.5kb 。面数 *每面磁道数 *每磁 道扇区数 *512b 。 硬盘存储器：分为固定式和可移动式两种。容量 = 柱面数 *每柱面容量 =柱面数 *盘面数 *每磁道容量 =柱面数 *盘面数 *每 磁道扇区数 *512b 。光盘存储器：光盘主要包括 cd 和 dvd 两种， cd 的容量通常为 600mb 左右，而 dvd 的容量通常都在 4.7gb 以上 cd 紧凑光盘， cd 有 cd rom 、cdr、cd rw 。

17、 dvd 是数字多功 能光盘或数字激光视盘的简称，包括dvdrom 、dvd r、dvd rw 等。 u 盘存储器特点：不使用驱动器，节省开支；使用的是 usb 接口，无需外接电源，支持即插即用和热插拔；存取速度比软盘快 得多；体积非常小且很轻，便于携带；防震性能好。 为了满足用户 对存储系统速度快、价格低和容量大的需求，存储系统采用了层次 结构。 cache 是与 cpu 和内存直接交换信息的高速缓冲存储器简 称高速缓存，其读写速度远高于内存。 cache 存储系统由 cache 和内存构成，目的：提高 cpu 访问内存的速度。 虚拟存储系统由内 存和外存通常使用硬盘存储器构成，目的：扩大内

18、存的容量。 输入设备：负责将电脑外部的信息转换为电脑能够识别的二进制形 式并保存到电脑的内存中。常见的输入设备：键盘、鼠标器、扫描 仪、数码相机 dc 、数码摄像机 dv 、麦克、光笔、条形码阅 读机和触摸屏等。键盘：字符输入设备。输出设备：负责将电脑内部的二进制信息转换为人或其他设备能够 识别的形式并输出。常见的输出设备：显示器、打印机、音箱、绘 图仪等。外存既是输入设备又是输出设备。电脑硬件的各局部之间 通过总线相互传输信号。总线：电脑中实现各局部之间通信的公共通 道。 根据传输信号功能的不同，总线分为数据总线、地址总线和控 制总线 3 种。 数据总线 db ：传输数据信息的双向总线。地址

19、总线 ab ：传输地址信息的单项总线。控制总线 cb ：传输 cpu 发往其他部 件的控制信息，或传输其他部件发给 cpu 的状态和请求等信息。控 制总线中某个线是单向的，但总体是双向的。 根据层次的不同，常 见的：片内总线、系统总线和外部总线 3 种。接口：输入输出设备 接口的简称。也称为输入输出适配器，功能：连接主机和外设并实 现两者之间数据的传输。用接口的目的：解决主机和外设的差异并 使两者协调工作的功能。 软件分为系统软件和应用软件。系统软件： 用于管理电脑系统的软、硬件资源、控制电脑系统运行、维护电脑 系统的软件的集合。主要包括：操作系统、电脑语言处理程序、数 据库管理系统和效劳程序

20、 4 类。操作系统 os 电脑语言处理程序： 电脑语言包括：低级语言和高级语言。低级语言：包括机器语言和 汇编语言。机器语言：能直接执行、执行速度快、编程效率低和不 通用的特点。汇编语言：执行速度快、不能直接执行、编程效率低 但比机器语言效率高和不通用的特点。高级语言：编程效率高、 通用、不能直接执行和执行速度慢的特点。数据库管理系统效劳程 序电脑犯罪：利用电脑进行的犯罪。特点：智能性、隐蔽性、危害性、 广域性、低龄化、诉讼困难性、司法滞后性。电脑病毒是程序。黑 客是人。防火墙防黑客。杀毒针对程序。 电脑病毒特点：传染性、 潜伏性、隐蔽性、破坏性、寄生性、针对性、不可预见性。 预防电 脑病毒应

21、从管理制度和技术手段入手。在技术上可以安装防毒卡和 防毒软件。病毒的检测有手工检测和自动检测。杀毒有手工杀毒和 自动杀毒。没有一种防毒软件可以查杀所有的病毒。第 2 章 操作系统根底操作系统 operating system ，os ：直接控制和管理电脑系统的 软、硬件资源，合理的组织电脑的工作流程，方便用户充分而有效 的使用这些资源的程序集合。操作系统是软件，而且是系统软件， 由一组程序组成；功能：管理电脑系统内的各种资源，组织多道程 序运行；是用户和电脑之间通信的桥梁，为用户提供良好的界面， 以方便用户使用电脑，并扩充硬件功能。 操作系统的史前时代：手 工操作。程序设计全部采用机器语言，没

22、有操作系统，人们采用手 工操作方式来控制电脑的根本功能。慢速的手工操作与快速的 cpu 之间出现了矛盾，另一方面 cpu 与输入输出设备之间速度不匹配。 操作系统的雏形：监督程序早期批处理。单道批处理分为联机 批处理和脱机批处理。联机批处理：由 cpu 直接控制作业输入与输 出。脱机批处理：加设的 “卫星机 专门处理输入与输出。现代意义 上操作系统的出现：多道批处理。通道、中断和缓冲技术的使用使 得多道程序的并发执行称为可能。优点：在内存中总有多道程序等 待运行，系统资源得到比拟充分的利用。缺点：作业平均周转时间 长，用户无法干预程序的执行，没有交互能力。操作系统步入实用 化：分时操作系统。在

23、分时操作系统中，用户通过终端设备与电脑 交互作用来运行自己的作业。多用户分时系统是当今电脑系统中使 用最普遍的一类操作系统。为了实时的对特定任务进行可靠处理， 人们又开发出实时系统。实时系统具有专用性，不同的实时系统有 不同的应用领域。现代操作系统的开展批处理操作系统： “单道 ：一次只能有一个作业装入电脑系统的内 存运行。 “多道 ：一次允许多个作业同时装入内存，使 cpu 轮流的 执行多个作业。 单道批处理系统：大大减少了人工操作的时间，提 高了机器的利用率，但是 cpu 的利用率很低。多道批处理系统：具 有系统资源利用率高和作业吞吐量大的优点，缺点：用户作业的等 待时间长，没有交互能力，

24、用户无法干预自己作业的运行。分时操 作系统：多个用户分享使用同一台电脑。将 cpu 时间划分成假设干 个片段，每个时间段称为时间片，操作系统以时间片为单位轮流为 每个终端用户效劳。每个用户轮流使用其中的一个时间片。分时操 作系统的特征：交互性、及时性、独占性、多路性。多路性提高了 系统资源利用率。节省了开支。分时操作系统和多道批处理系统有 3 个方面的差异：根本目标的不同；提交给系统的作业性质上；对于 充分使用系统资源而言。实时操作系统主要特征：高响应性、高可 靠性、高平安性。单用户操作系统根本特征：一个用户独占电脑系 统资源，系统所有的软、硬件资源都为一个用户效劳，系统单独的 执行该用户提交

25、的一个任务。网络操作系统：交换数据、实现信息 交换、资源共享的系统。网络操作系统是基于电脑网络的，它负责 网络管理、网络通信、资源共享和系统平安等工作。操作系统的主要特征： 并发性：指 2 个或 2 个以上的事件或活动在 同一时间间隔内发生，交替进行。共享性：系统中的资源可以被多 个用户共同使用。操作系统的功能： cpu 管理电脑系统中最重要 的资源是 cpu ，系统以进程为单位对 cpu 分配和运行，对 cpu 的管 理可归结为对 “进程 的管理，进程指正在执行的程序 存储管理 管理内存资源 设备管理输入输出设备 文件管理针对系 统中的信息资源管理，电脑的程序和数据通常以文件的形式存放在 外

26、部存储器上，需要时再将它们载入内存 用户接口命令接口、 程序接口、图形用户接口现代主流操作系统简介： windows 操作系统：当前个人微型电脑 中应用最广泛的一种操作系统。 1990年 5 月 windows3.0 版， 1995 年 8月 24 日 windows95 逐步取代 了 dos 系统， 2000 年 windows2000 ， 2001 年 windows xp 。 windows 操作系统成功的特点：易学易用的面向对象的图形用户界 面；支持多任务多窗口；即插即用功能；支持多媒体技术；内置网 络和通信功能。 unix 操作系统： unix 系统正式发布于 1974 年， 197

27、5 年发布的第 6 版中引入了多道程序技术，这时 unix 系统才成 为真正的多用户分时系统。 linux 操作系统：免费使用、自由传播。 mac os 操作系统：美国 apple 公司推出，运行在 macintosh 电脑 上。 netware 操作系统： novell 公司， netware 是其开发的网络操 作系统 nos 。文件：具有一定名称的一组相关数据的集合。每个文件都要用一个 名字来标识，称为文件名。 “文件名 .扩展名 。通配符 “？：文件名 中的一个可用字符。通配符 “*：文件名中的一个可用字符串。 windows 系统中文件名最多包含 256 个字符，可以包含字母、汉字、

28、数字和局部符号。文件的命名： “文件名 .扩展名 “*任.*何文件都 包括。操作系统中负责存取和管理文件信息的局部称为文件系统。文件系 统的功能：文件读 / 写管理；文件目录管理；文件存储空间管理；文 件保护与共享；提供方便的用户接口；文件系统的可靠性与一致性。 从文件管理的角度看，文件由文件说明和文件体2 局部组成。文件体即文件本身，而文件说明又称文件控制块 fcb 是保存文件属性 信息的数据结构，它通常包含以下内容：文件名称、文件的结构、 文件在外存中的物理存放位置、建立和修改的日期、保护信息等。 文件说明的集合称为文件目录。目录的功能：实现 “按名存取 ；提 高检索速度；允许文件同名；允

29、许文件共享。目录结构：单级目录 结构、二级目录结构、多级目录结构。 路径名有 2 种表示形式：绝 对路径名和相对路径名。绝对路径名：从根目录 “开始直至指定文 件所在位置的目录名序列。表示方法： 一级子目录名 二级子目录名 .n 级子目录名。相对路径：从当前目录出发到指定文件所在位置 的目录名序列。第 3 章 软件技术根底程序是人们为了解决实际问题要求电脑执行的动作和操作，程序表 达了程序设计者的思想；对于电脑来说，程序是一组电脑能操作的 命令。程序包括：数据的描述即数据结构、对操作的描述。程 序=数据结构 +算法。程序设计 =数据结构 +算法 +程序设计方法 +语言 工具和环境。 算法：完成

30、一个问题的有限执行步骤的有序集合。算 法的根本特征 5 个重要特征：输入：一个算法有 0 个或多个输入； 输出：一个算法有 1 个或多个输出；确定性：算法的每一步骤都必 须有确切的含义，不存在二义性；有穷性：一个算法必须在执行有 限步骤之后结束，而不能是无限的；可行性：算法的每一步骤都必 须能有效的执行，得到确定的结果。 算法的表示：自然语言、流程 图、程序设计语言、伪代码一种介于自然语言和电脑语言之间的 文字和符号来描述算法。 数据是对客观事物的符号表示。数据元素 是数据集合中的一个实体，是数据的根本单位。数据结构：数据元 素和相互之间关系的集合。数据结构包括：数据元素之间的逻辑关 系，即数

31、据的逻辑结构；数据元素及其关系在电脑存储器中的存储 方式，即数据的存储结构，也称数据的物理结构；对数据元素的操 作，即数据的运算。数据的逻辑结构：数据结构中数据元素之间的逻辑关系。逻辑结构 主要有 2 种，即线性结构和非线性结构。线性结构：在数据结构中 的结点数据元素之间存在一对一关系。特点：开始结点和终端 结点是唯一的，除了它们以外，其余结点都有且仅有一个前驱结点 和一个后继结点。顺序表就是典型的线性结构。 非线性结构：在数 据结构中的结点数据元素之间存在一对多或多对一的关系。分 为树型结构、图形结构。树型结构：在数据结构中的结点之间存在 一对多的关系。特点：仅有一个前驱结点，可以有多个后续

32、结点， 可以有多个终端结点。 图形结构：在数据结构中的结点之间存在多 对多的关系。特点：每个结点的前驱结点和后继结点的个数是任意 的。因此，可能没有开始结点和终端结点，也可以有多个开始结点 和终端结点。 数据元素之间的关系是指它们的逻辑关系，与它们在电脑中的存储位置无关。通常采用二元组表示：ds = d， sds 是一个数据结构， d 是在一个数据结构 ds 中数据元素的集合， s 是 定义在 d 上的关系的集合，可以称 s 为逻辑结构。 数据的存储结构： 数据的逻辑结构在电脑存储空间中的存放形式，数据的存储结构又 称为数据的物理结构。数据的存储结构可分为：顺序存储结构、链 式存储结构、索引存

33、储结构、散列或哈希存储结构。 顺序存储 结构：把逻辑上相邻的结点存储在物理位置上相邻的存储单元里， 结点之间的逻辑关系由存储单元的邻接关系来表达。优点：节省存 储空间，因为分配给数据的存储单元全用于存放结点的数据，结点 之间的逻辑关系没有占用额外的存储空间。可以实现对结点的随机 访问，即每个结点对应有一个序号，由该序号可直接计算出结点的 存储地址。缺点：不便于修改对结点的插入、删除运算可能涉及 移动一系列的结点；要求有连续的空间。链式存储结构：在每个 结点中至少包含一个指针域，用来指出数据元素之间的逻辑关系， 不要求在逻辑上相邻的结点在物理位置上也相邻。优点：便于修改 在进行插入、删除运算时，

34、仅需修改结点的指针域值，不必移动 结点；可运用零散的空间。缺点：存储空间的利用率低，因为分 配给数据的存储单元有一局部要用来存储结点之间的逻辑关系。另 外，由于逻辑上相邻的结点在存储器中不一定相邻，所以不能对结 点随机访问。 索引存储结构：在存储信息的同时，还建立附加的索引表。索引表中的每一项称为索引项， 索引项的一般形式是关键字与地址。关键字唯一标识一个结点，地 址作为指向结点的指针，可以大大提高数据查找的速度。 散列或 哈希存储结构：根据结点的关键字通过散列或哈希函数直接 计算出一个值，并将这个值作为该结点的存储地址。优点：查找速 度快，只要给出带查结点的关键字，就可立即算出该结点的存储地

35、 址。散列存储方法只存储结点的数据，不存储结点之间的逻辑关系。 一般只适合要求对数据进行快速查找和插入。线性表：具有相同特性的数据元素的一个有限序列。用 n 表示，n?0当n=0时空表，即不包含任何数据元素。非空线性表特点：有且只有一个根结点，无前驱；有且仅有一个终 端结点，无后继；除根结点和终结点外，其他所有结点有且只有一 个前驱和一个后继。线性表中结点的个数 n 称为线性表的长度，当 n=0 时，称为空表。 线性表的顺序存储结构是把线性表中的所有元 素按照其逻辑顺序，依次存储到连续的电脑存储空间中。每一个数 据元素占 k 个字节。 顺序存储结构有 2 个根本特点：线性表中所有 数据元素所占

36、的存储空间是连续的；线性表中各数据元素在存储空 间中是按逻辑顺序依次存放的。 线性表的链式存储结构有 2 个根本 特点：线性表中所有数据所占空间不一定是连续的；线性表中各数 据元素在存储空间的逻辑关系是由各结点的指针域来表示的。 栈： 只能在一端进行插入与删除运算的线性表类似于水桶放砖，在 栈中，允许进行插入和删除的一端叫栈顶，另一端为栈底。栈顶元 素总是最后被插入的元素，也是最先被删除的元素；栈底元素总是 最先被插入的元素，也是最后被删除的元素。栈有记忆作用，原那么 是：先进后出，后进先出。指针 top 来指示站定的位置，指针 bottom 指向栈底。栈的根本运算：入栈、退栈、读栈顶元素。

37、入 栈运算：在栈顶位置插入一个新元素。退栈：取出栈顶元素并赋给 一个指定的变量。 队列：只能在一端进行插入运算，在另一端进行 删除运算的线性表。队尾元素总是最后被插入的元素，也是最后被 删除的元素；队首元素总是最先被插入的元素，也是最先被删除的 元素。原那么：后进后出，先进先出。用指针 front 来指示队首元素的 前一个位置，用指针 rear 指向队尾元素。在队尾插入一个元素叫入 队运算，从队首删除一个元素叫退队运算。队尾指针 rear 和队首指 针 front 的改变反映了队列中元素的变化情况。入队运算：在队尾插 入一个新元素。退队运算：取出队首元素并赋给一个指定的变量。 树是由 n 个结

38、点组成的有限集合，其中 n=0 表示一颗空树，这是树 的特例；n>0表示这n个结点中存在一个结点作为树的根结点简 称根，其余结点可分为 m 个互不相交的有限集，其中每一个子集 又是一棵符合本定义的树，称为根的子树。在树结构中，每一个结 点只有一个前驱，称为父结点，没有前驱的结点只有一个，称为树的根结点，简称为树的根。在树结构中，每一个结点都可以有多个 后继，它们都称为该结点的子结点。阿力木。亚库普【篇三：电脑书籍读书笔记】读书笔记第一篇 是将各种 web 元素组合在一起的效劳器技术 , 给网站开发 人员提供了比以前任何时候都更强大的技术 支 持 .(1) 请求应答模式 .客户机向效劳器发

39、送请求 ,要求获得信息 :然后效劳 器将信息发送给请求的客户机 ,以进行应答 ,这种发案称为请求 /应答模 型,它是客户 /效劳器模型的有机组成局部 .的客户端处理技术来仿真时间模型 .headscript language=javascript!-alert(hello word);/script/head标记 script 向客户指出了页面中包括的命令的局部 , 这被称为脚本 .要放在构建在逻辑上clr(common language runtime) 运行阶段通用语言 , 是一种管理代 码执行情况的环境 ,就是它运行并维护您编写的任何代码 .三大组成局部 :.net 框架 基类 clrm

40、sil (microsoft intemedeiatc language) 微软中间语言 数据仓库 data warehouse 是一个面向主题的 subject oriented 、集成的 integrate 、相对稳定的 non-volatile 、 反映历史变化 time variant 的数据集合，用于支持管理决策。数据仓库是一个环境，而不是一件产品，提供用户用于决策支持的 当前和历史数据，这些数据在传统的操作型数据库中很难或不能得 到。数据仓库技术是为了有效的把操作形数据集成到统一的环境中 以提供决策型数据访问，的各种技术和模块的总称。所做的一切都 是为了让用户更快更方便查询所需要的

41、信息，提供决策支持。一、数据仓库拥有的四个特点1 、面向主题。操作型数据库的数据组织面向事务处理任务，各个 业务系统之间各自别离，而数据仓库中的数据是按照一定的主题域 进行组织。主题是一个抽象的概念，是指用户使用数据仓库进行决 策时所关心的重点方面，一个主题通常与多个操作型信息系统相关。2、集成的。面向事务处理的操作型数据库通常与某些特定的应用相 关，数据库之间相互独立，并且往往是异构的。而数据仓库中的数 据是在对原有分散的数据库数据抽取、清理的根底上经过系统加工、 汇总和整理得到的，必须消除源数据中的不一致性，以保证数据仓库内的信息是关于整个企业的一致的全局信息。3 、相对稳定的。操作型数据

42、库中的数据通常实时更新，数据根据需 要及时发生变化。数据仓库的数据主要供企业决策分析之用，所涉 及的数据操作主要是数据查询，一旦某个数据进入数据仓库以后， 一般情况下将被长期保存，也就是数据仓库中一般有大量的查询操作，但修改和删除操作很少，通常只需要定期的加载、刷新。4 、反映历史变化。操作型数据库主要关心当前某一个时间段内的数 据，而数据仓库中的数据通常包含历史信息，系统记录了企业从过 去某一时点 如开始应用数据仓库的时点 到目前的各个阶段的信息， 通过这些信息，可以对企业的开展历程和未来趋势做出定量分析和预测。二、数据仓库的组成数据仓库数据库是整个数据仓库环境的核心，是数据存放的地方和提供

43、对数据检索 的支持。相对于操纵型数据库来说其突出的特点是对海量数据的支持和快速的检索技术。数据抽取工具把数据从各种各样的存储方式中拿出来，进行必要的转化、整理， 再存放到数据仓库内。对各种不同数据存储方式的访问能力是数据 抽取工具的关键，应能生成 cobol 程序、 mvs 作业控制语言 jcl 、 unix 脚本、和 sql 语句等，以访问不同的数据。数据转换都包括， 删除对决策应用没有意义的数据段；转换到统一的数据名称和定义； 计算统计和衍生数据；给缺值数据赋给缺省值；把不同的数据定义 方式统一。元数据元数据是描述数据仓库内数据的结构和建立方法的数据。可将其按 用途的不同分为两类，技术元数

44、据和商业元数据。技术元数据是数据仓库的设计和管理人员用于开发和日常管理数据 仓库是用的数据。包括：数据源信息；数据转换的描述；数据仓库 内对象和数据结构的定义；数据清理和数据更新时用的规那么；源数 据到目的数据的映射；用户访问权限，数据备份历史记录，数据导入历史记录，信息发布历史记录等。 商业元数据从商业业务的角度描述了数据仓库中的数据。包括：业 务主题的描述，包含的数据、查询、报表； 元数据为访问数据仓库提供了一个信息目录 informationdirectory ，这个目录全面描述了数据仓库中都有什 么数据、这些数据怎么得到的、和怎么访问这些数据。是数据仓库 运行和维护的中心，数据仓库效劳

45、器利用他来存贮和更新数据，用 户通过他来了解和访问数据。访问工具为用户访问数据仓库提供手段。有数据查询和报表工具；应用开发 工具；管理信息系统 eis 工具；在线分析 olap 工具；数据挖掘工具。 数据集市 datamarts 为了特定的应用目的或应用范围，而从数据仓库中独立出来的一部 分数据，也可称为部门数据或主题数据 subjectarea 。在数据仓 库的实施过程中往往可以从一个部门的数据集市着手，以后再用几 个数据集市组成一个完整的数据仓库。需要注意的就是再实施不同 的数据集市时，同一含义的字段定义一定要相容，这样再以后实施 数据仓库时才不会造成大麻烦。数据仓库管理：平安和特权管理；

46、跟踪数据的更新；数据质量检查； 管理和更新元数据；审计和报告数据仓库的使用和状态；删除数据； 复制、分割和分发数据；备份和恢复；存储管理。信息发布系统：把数据仓库中的数据或其他相关的数据发送给不同 的地点或用户。基于 web 的信息发布系统是对付多用户访问的最有效方法。三、设计数据仓库的九个步骤1) 选择适宜的主题所要解决问题的领域2) 明确定义 fact 表3) 确定和确认维4) choosingthefacts5) 计算并存储 fact 表中的衍生数据段6) roundingoutthedimensiontables7) choosingthedurationofthedatabase8)

47、 theneedtotrackslowlychangingdimensions9) 确定查询优先级和查询模式。技术上硬件平台：数据仓库的硬盘容量通常要是操作数据库硬盘容量的 23 倍。通常大型机具有更可靠的性能和和稳定性，也容易与历史遗留 的系统结合在一起；而 pc 效劳器或 unix 效劳器更加灵活，容易操 作和提供动态生成查询请求进行查询的能力。选择硬件 平台时要考虑的问题：是否提供并行的 i/o 吞吐？对多 cpu 的支持 能力如何？ 数据仓库 dbms ：他的存储大数据量的能力、查询的性 能、和对并行处理的支持如何。网络结构：数据仓库的实施在那局部网络段上会产生大量的数据通 信，需不需

48、要对网络结构进行改进。四、建立数据仓库的步骤1) 收集和分析业务需求2) 建立数据模型和数据仓库的物理设计3) 定义数据源4) 选择数据仓库技术和平台5) 从操作型数据库中抽取、净化、和转换数据到数据仓库6) 选择访问和报表工具7) 选择数据库连接软件8) 选择数据分析和数据展示软件9) 更新数据仓库数据抽取、清理、转换、和移植1) 数据转换工具要能从各种不同的数据源中读取数据。2) 支持平面文件、索引文件、和 legacydbms 。3) 能以不同类型数据源为输入整合数据。4) 具有标准的数据访问接口5) 最好具有从数据字典中读取数据的能力6) 工具生成的代码必须是在开发环境中可维护的7) 能只抽取满足指定条件的数据，和源数据的指定局部8) 能在抽取中进行数据类型转换和字符集转换9) 能在抽取的过程中计算生成衍生字段10) 能让数据仓库管理系统自动调用以定期进行数据抽取工作，或能 将结果生成平面文件11) 必须对软件供应商的生命力和产品支持能力进行仔细评估主要数据抽取工具供应商：eda/sql.sasinstituteinc.五、数据仓库带来了什么每一家公