计算机基础

考试题型：单选题(0分)、填空题(分)、题(0分)。1．计算机的发展4代，4代计算机的主要元器件分别是

冯·诺依曼体系结构主要的设计思想：

用于科学计算的计算机其特点是

2．转换(二、八、十六进制的整，小数)3．信息在计算机内的表示

西文字符编码(ASCII)汉字编码(码、机内码、码)输入码机内码码作为汉字交换码字编码存储容量16×16点阵为例)：

16×16/8=256/8=32 B

用32×32点阵的汉字字形表示100个汉字，需要的存储空间是( 12800 )B

⒋ 描述存储容量的单位

1B=8bit 1KB=1024B=210B 1MB=1024KB=210KB 1GB=1024MB=210MB

第二章 硬件基础

⒈ 计算机的基本工作原理

计算机系统是指硬件系统和软件系统，硬件只能通过软件起作用。

硬件系统的五大部件及其功能

输入设备、控制器、运算器、存储器和输出设备。

运算器的功能是进行逻辑运算和算术运算

控制器的功能分析指令并发出相应的控制信号

常用输入输出设备：磁盘驱动器、 键盘 、 显示器、 鼠标器

2..常见硬件的常识

CPU：主频、字长、MIPS(每秒钟能执行多少百万条指令)

CPU包含运算器 控制器 . 寄存器部分。

微型计算机的核心部件是中央处理器

微型机型号：Pentium Ⅲ 800 CPU的主频为800MHZ

CPU的主频=外频×倍频系数

存储器由内存储器和外存储器 组成

存储器：按存取速度分为Cache(高速缓存)、内存(RAM和ROM)、硬盘、光盘、软盘

RAM切断计算机电源后，存储器中的信息会丢失

存储器：容量 硬盘容量计算

总线：数据总线、地址总线、控制总线、带宽计算

显示器：分辨率、点距、场频

衡量光盘驱动器传输数据速率的指标是倍速，一倍速率为 150 KB/S。

32倍速CD-ROM驱动器理论上的数据传输率为 4800 KB/S

3.关于硬件的常见计算

硬盘容量计算

硬盘记录面上效记录区域的内径为0cm，外径为cm，磁道密度为道/mm

公式：总线带宽= 总线位宽/8×工作频率

例：P4 CPU的FSB频率为400MHz，位宽为64bit。

FSB带宽：400×64/8=3.2GB/s

注意：换算时不考虑频率和存储容量比例的转换。

第三章 操作系统基础

⒈ 操作系统的基本概念

操作系统的概念和功能

处理机管理、存储器管理、文件管理、设备管理、用户接口

计算机软件一般包括系统软件和应用软件

⒉ WindowsXP

文档与应用程序的概念

常见的文件类型：TXT、、、、、、、、“ < > |

路径的概念

路径是访问某个文件需要经历的子文件夹的顺序集合：

路径：\\\

文件管理中的操作

剪贴板和回收站的区别。

文件查找时通配符(？和*)的用法。

什么是快捷方式(了解)

磁盘格式化的作用(了解)

第四章 软件基础

⒈ 算法

算法：是指解题方案的准确而完整的描述。算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。算法的算法的数据结构研究的三个方面：

数据的存储结构——数据的逻辑结构在计算机存储器上的存储表示(顺序结构和链式结构)

数据的运算

⒊ 线性表

线性表是由n(n≥0)个数据元素a1，a2，…，ai，…，an组成的一个有限序列。

非空线性表的结构特征：

且只有一个根结点a1，它无前件；

有且只有一个终端结点an，它无后件；

除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。结点个数n称为线性表的长度，当n=0时，称为空表。

顺序存储(顺序表)——结构简单，存储密度高，所有元素在逻辑上、物理上均是连续的。空间大小分配固定。每个元素的地址可以通过简单的计算获得，可以随机访问，但是插入和删除需要大量平移元素。

链式存储(链表)——增加了指针域，存储密度小，所有元素在逻辑和物理上不一致。空间大小可变。只能顺序访问，但是插入和删除不需要平移元素，处理较快。

⒋ 栈与队列(特殊的线性数据结构)

栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。栈的基本运算：插入元素称为入栈运算；删除元素称为退栈运算；读栈顶元素是将栈顶元素赋给一个指定的变量，此时指针无变化。

是指允许在一端(队尾)进入插入，而在另一端(队头)进行删除的线性表。Rear指针指向队尾，front指针指向队头。

队列的物理存储结构可以用顺序结构，也可以用链式结构。

队列运算入队运算：从队尾插入一个元素；退队运算：从队头删除一个元素。

二叉树的基本性质(1)在二叉树的第层上，最多有2-1(i>=1)个结点；

(2)