福建省三级偏硬考试心得

第一篇：福建省三级偏硬考试心得

《全国高校计算机水平考试---三级偏硬》心得

先说说写这篇文章的目的吧，本人机电专业，大三上学期闲来无事，报了个福建省计算机三级（偏硬）考试（以下都简称“偏硬”）。后来在备考的时候发现一个大问题，手头没有任何参考资料，特别是没有历届真题，连模拟卷都没找到，真不知道究竟怎么考，问老师，老师说找上届学长，我问了几个，他们都说班上没有人去考。于是我就网上找到一份考试大纲，大纲指定了几本教材，我去图书馆借了一本，小看了一些，但是之后又赶上了期末考试忙着复习，考完后还有半天，猛看了很多，觉得还是很有收获，作为过来人，写这篇文章就是为了给学弟学妹们一些复习备考建议，也算填补一下空白吧。

再说下考试气氛，同是证书考试，偏硬考试与英语四六级完全没得比，四六级，集大考生我没去统计，估计有上万吧，但是偏硬呢，整个集大，一个教室就够了。还有就是考试态度，大部分考生都是踩着点进考场的，最早的15分钟就交卷出门了，不用想，他们肯定是把答案猜完就出来了，我坚持了2小时15分（最后一个出考场），几个老师陪着我，哈哈，那感觉，你懂的。

接下来说说考试难度，这个得和全国计算机等级三级考试（PC技术）作比较。很多人说PC技术更难，我觉得这是个误解，省级就一定简单吗？PC技术的真题试卷我做了8套，发现大部分题目偏基础，考察知识宽度，而偏硬考试就是考察计算机硬件的深度，你说哪个更难？打个比方，电脑小白去做PC技术的试卷，他能看懂60%的题目，但是他去做偏硬的试卷，我敢说他连20%题目都看不懂，如果你没有学过数字电路相关知识，而去考这个，你大概30分钟就可以出考场了。还有，全国PC技术编程题只考一道（60分钟），而福建省的考4道，全部出现在填空题。

最后说说考试内容，要想顺利通过此考试，正确的复习方法很关键。第一步，把考纲打印出来（这个百度上有），非常有帮助，要知道，中国几乎所有的考试都算是应试考试。考纲出现的，基本上都会考，比如说考纲上有说要考计算机英语，结果果然出现在最后1道选择题中，就像做英语阅读理解那样，综合考查英语和计算机水平。还有，再举个例子，大纲

第2条说考数据结构与算法基础（这个貌似和计算机硬件关系不大），但是真的考到了。这样的例子是很多的，这就说明大纲就是最好的参考资料；第二步，找到一本指定书目，这个有2本，一本是《8086微机原理》，另一本是《MCS-51微机原理》，只要掌握其中的一本就可以了。如果手头没有，用《微机原理与接口技术》这类书也可以，内容都差不多，最好那种有点习题的。第三步，根据考纲在书上找到对应知识点，大概过一遍，有印象就行；第四步，想考高分的同学一定要好好掌握汇编语言，最后填空题都是考察汇编语言的，考得很基础，前提是你已经学会了。

我建议学过数字电子技术的同学，如果对计算机硬件感兴趣，可以参加这个考试，感觉还是不错的。当然难度不是很大，没有想象中的那么夸张。其他人就不用去打酱油了，纯属浪费钱，何必呢。

第二篇：江苏计算机三级偏硬心得

江苏计算机三级偏硬心得

看到没什么人讲三级偏硬的 我作为资深考家来说下自己的经验好了~（现在是第三次了！）《本人运气好，一次通过，希望这位仁兄现在也通过了》首先了解题型 70选择一分一道 其中包括10分基础，9分软件和51分微机基础（大多是8086及相关）

填空是24分汇编+6分软件基础（算法比较重要）

三级偏硬和CET最大的不同我觉得是时间，CET时间总是很紧张，要掐的很准，而这个哪怕不是很熟练时间也是足够的，毕竟70分选择呢！

一、计算机基础知识方面：进制的转换，ASCII码的转换，补码原码反码的转换，还有就是平时的积累了，推荐看几份不要太新的电脑报，过年那期间的就可以！这部分挺简单的，我觉得。。

PS.这次我估计四核的概念必考，是45nm了吧~？L2 Cache是多少~？（仅限于INTEL的）

二、微机系统分析：这是重点，主要关于硬件。如芯片的功能工作方式（8251，8255，8259等）；

存储系统的基本概念（基本的就可以，至少你得区分什么是SRAM,DRAM吧，知道什么类型的RAM/ROM芯片，例如62XX，21XX，51XX等，最近流行考L2 Cache是多少什么的，那就了解下Cache是啥，虚拟内存是啥，怎么用，在哪）；

总线的应用和区分（PCI,ISA,EIDA,RS-232,USB,SATA,AGP,IEEE-1394,北桥-南桥，南桥考的比较少），总线有关的还会考寻址方式和逻辑地址物理地址线性地址的区分（，我不懂啥是线性地址啊），异步通信和同步通信的基本概念和特点（时序异步同步？字符间和字符内异步同步？）；

关于汇编语言，会考基本的概念，但有难度的会放在后面的填空；

CPU内部结构一般也会考个一两题，例如8086的BIU EU什么的，但考到80X86的可能也不是没有，要知道80486已经不仅仅是EU和BIU了，分的更详细了；

这部分内容考的神散形也散，复习起来难度最大，但是一但看到了也很容易拿分，毕竟不需要计算，都是概念，以后想考的同学平时要多积累哦！

三、软件基础部分：基本考操作系统（这个只好靠平时积累了，PS.我猜题：现在会考VISTA，只有64位的V系统才支持4G内存，32位的即便插上4G也只能识别成3G）和简单的算法（VB,C,C+里都有的，例如冒泡排序，黑盒白盒，二分查找什么的）还会考链表（不过这个会就是会，不会也就一分，没必要花太多时间去看）

30分填空，这个靠蒙的概率就小很多了，不过一般做到这的时候时间还很充裕，可以定心的做！

一、微机系统分析：至少程序流程图能看懂吧，查表，寻址方式要能理解，那一个大题看的要仔细，控制字和口地址最好圈出来，读程序时候自己在程序旁边把该语句的含义写明白，以后看的时候能便于理解！由于程序会很长，长的跟课设的差不多，所以先看题也不是什么不好的办法，有些会问能不能的，比较容易判断吧，有些要填值的要结合上下的程序一起看，特别留意到底是给哪个端口写控制字。

二、软件基础：又是算法算法，还有基本概念，这部分我基本是放弃的，只把算法做完就算了，后面的那一两分也没必要花很多的时间去准备，毕竟是考偏硬！打字很辛苦的啊~ 全是自己前两次考的经验，希望能给大家点帮助哈~ 祝大家考试好运！”

最近忙考试，没时间打字，以后有时间的话，我会完善一下。

第三篇：计算机三级数据库考试心得

计算机三级数据库考试心得

前前后后，计算机三级数据库考试只需20多天时间，之所以考三级是不想浪费了我的机试基础，但笔试是完全自己考前看的，如果你全职攻克它，保证一个星期内就能拿到证，让我感慨这证书到底有多大价值。何况科技这么发达的年代，考试除了靠实力就是靠能力，就三个破监考老师，能镇住我们这些考试达人吗？对那些考了二级还想考三级的童鞋，我只想说一句话，省省精力去做点有实用性的事吧！就像大学生泛滥的时代，研究生出来能好多少？大部分读研的人都是被“逼”去考研的，有能力的早就已经规划好自己的人生了。

不过既然已经考了，就为准备踏上不归路的牛逼们提供些考试心得吧。如果你认为计算机考试不补考的人生是残缺的，那请忽略下面几段。

最最重要的就是买本好书。就笔试而言，书需要两本，一本是高教的（有201X年标注），教育部考试中心出的教材，另一本是和它高仿封面的山寨习题册，书里会有上机软件的光盘，只用看习题那本就好了，不懂的时候再去看教材。不要去图书馆借各种杂书，浪费了我一个星期的时间啊。

然后书中有很多是很难理解的，像什么1NF,2NF,3NF,4NF呀，概念看不懂就去做题，然后看解释，有些东西你能做对它的题，但它到底是什么东西，你可以保持沉默，你说这考试出来有啥意思。看完一章就回过头复习一遍，然后考前书通看一边，应该就OK了。我是考前一天把课全翘了来看，到晚上还剩最后一章的时候大脑容量已达极限，左脑进，右脑出啊。脑细胞杀伤率过大，不推荐。考试当天监考员貌似都很不严肃的，一副鄙视考试的态度。考试共2小时，一个小时足够做完，如果你做了一个半小时，那恭喜你，3个监考老师会来到你的身边，温柔地坐下，男老师两眼放光，女老师两眼放电。心理素质不好的童鞋就会在威逼色诱下仓惶逃离考场，所以拥有良好的考试心态还是很重要的。机试就更简单了，如果你会做，两袖清风飘进去，10分钟之内飘出来。如果遇到不会做的，怎么办，怎么办？赶快拿出你的手机，编辑关键码到寝室助考团。据说这招对二级考试有一定的用处，三级还没人尝试过。

考完后元气大伤啊，只想痛痛快快玩一场，20多天以来压抑在心中的东西全部爆发出来，玩了两整天游戏，心情还没恢复过来，还是觉得缺了点什么。如果你想和你的暗恋对象告白又没有勇气，那就参加三级考试吧，如果对你宿舍的人有深仇大恨，那还是不要去参加了，为他们着着想吧。

第四篇：我的秘书三级考试心得

1、要有良好的心态。看很多人都说资格证很难考，刚开始我也有些怕怕。老师告诉我们，要有一种赢取胜利的主动心态，积极一些，树立自信心，别还没打仗就畏首畏尾。

2、要充分了解考试题型，合理安排好答题时间。秘书考试分两大块，一块是理论，一块是实务。考理论时，要先选择秘书基础知识的题来作答，因为这一部分有些题还是需要时间来思考的，等基础知识的题答完，再去答职业道德的题，因为职业道德题很多都是直观题，千万不要犹豫，不要左思右想，不要在职业道德上浪费时间。理论部分题量还是比较大的，大家一定要抓紧时间。实务部分先是情景题，就是看录像，各位考友一定要边看录像边找点，千万不要等两遍都放完了才回忆，那会漏掉很多点，而且浪费时间。拟写实务题的答题要点就是，把你自己认为和该部分相关的内容都朝上写，决不能让卷子空着。还有就是尽可能用书里的语言答题，口语不要太多。

3、要做历年考题。做历年考题一是熟悉题型，二是锻炼答题思路，三是题库是一定的，你做的历年考题，说不定在今年的考试中也可能出现，这一点很重要。

4、要注意休息，不要搞疲劳作战，有效的看书是关键。我们老师还建议在复习期间，多吃咸鱼、鸡蛋、豆腐、海带等富含卵鳞脂的东西，有助于增强记忆力。最后总结就是：书读一遍、课听一遍、录像看一遍、题做一遍。

第五篇：江苏计算机三级偏软知识点（精选）

江苏省计算机三级偏软知识点

1.1计算机的发展

计算机由五个基本部件组成－－运算器、控制器、存储器、输入设备及输出设备。1.3带符号数的表示方法

字长为n：原码表示范围：-2（n+1）+1～2（n-1）-

1补码表示范围：-2（n+1）～2（n-1）-1 国标码＝区位码＋2020H 内码＝国标码＋8080H 1.6 算术运算和逻辑运算

在采用原码时符号位不能参加运算而在采用补码时，数的符号位可以参加运算。

逻辑运算的特点是按对应位进行，对其他位无影响，因此不存在算术运算中的进位、错位及溢出等问题。

逻辑非 逻辑和 逻辑异或（不同为1,相同为0）1.7 微型计算机系统的基本组成

硬件系统：微处理器（CPU）、存储器（ROM、RAM）、I/O接口、总线、电源的、I/O设备

总线结构：数据总线、地址总线、控制总线等三部分。

数据总线的特点是双向、三态，地址总线的特点是单向、三态，而控制总线有单向、双向，三态，二态等不同情况，是其中较为复杂、灵活，功能又最强的一类总线 压缩BCD码 规格化数-9.625 2.1软件及其发展

系统包括硬件和软件。计算机系统的硬件是计算机系统中使用的所有物理设备的总称。计算机系统的软件是计算机系统中所有计算机程序以及开发、使用、维护程序所需的所有文档与数据的总称。

目前常用的三种软件开发技术：1.结构化方法；2.快速原型法；3.面向对象方法。信息处理是计算机系统的基本功能，包括四种方式：数据处理、信息处理和智能处理。2.2算法及其描述

算法具有的特性：1.有穷性；2.确定性；3.可行性；4.输入；5.输出。

在算法正确的前提下，评价一外算法的标准是：时间量度和空间量度。

一个好的算法应具备的条件有正确性、可读性、健壮性、高效性。2.3 操作系统的概念

操作系统管理的硬件资源可分为处理机管理、存储管理、设备管理、文件管理和用户界面。2.4 编译程序和解释程序的概念

编译程序可以划分为五个阶段：词法分析、语法分析、中间代码优化和目标代码生成。其中词法分析、语法分析和目标代码生成是必需的阶段。

解释程序与编译程序的主要区别在于解释程序不生成目标程序。编译程序不需内存，而解释程序必需内存，且比较慢。把汇编语言源程序转换为目标程序，要经过汇编过程。编译程序出现在计算机时期是：第二2.5 数据库系统、汉字处理和应用软件的概念

数据管理技术的发展大致经历了人工管理、文件系统、数据库系统等三个阶段。在汉字处理系统中汉字库用于汉字的显示和打印。

在使用不同的输入法输入同一汉字时它们的内码和交换码是一致的。2.6-7网络的概念/多媒知识

计算机网络经历了四个时代：面向终端的计算机通信网（终端网）；以通信子网为中心的计算机网络（分组交换网）；以体系结构为基础的计算机网络；宽带综合业务数字 计算机网络的基本功能包括：1.数据通信；2.资源共享；3.负荷均衡和分布处理。

TCP/IP协议:TCP称为传输控制协议，它是信息在网上正确传输的保证；IP称为网际协议，负责将信息从一处传送到另一处。

多媒体的5 种类型:1.感觉媒体；2.表示媒体；3.显示媒体；4.存储媒体；5.传输媒体。2.8 数据、数据元素和数据结构

数据是能被计算机识别、存储和处理的符号集合。

数据元素是数据的基本单位。数据元素可能由若干个数据项组成，数据项是数据和不可分割的最小单位。

数据结构包括三方面的内容：逻辑结构，存储结构和对数据进行的运算。1)逻辑结构 通常有4类结构：集合；纯属结构；树形结构；图或网状结构。2)存储结构 4种基本存储方式：顺序方式；链接方式；索引方式；散列方式。3)数据的运算 基本的运算主要有：插入；删除；更新；查找；排序。在数据结构中与所使用的计算机无关的是数据的逻辑结构。

对于存储同样一组数据元素而言，顺序结构占用整块空间而链接结构不要求整块空间。

顺序结构中，存储空间必须事先定义，在运算过程中难以扩充；链接结构中，元素之间通过指针链接，空间易于扩充。2.9线性表

线性表是由n个具有相同特性的数据元素组成的线性序列。

线性表中的数据元素可以是各种各样的，但同一线性表中的元素必定具有相同的特性。

线性表可采用顺序存储和链接存储。顺序存储是在一片连续的单元中连续进行存储，把逻辑上相邻的数据元素存储在物理上相邻的存储单元里。链接存储是在每个结点中包括指针域，用指针来体现数据元素之间的逻辑关系。

线性表的逻辑结构是线性结构，也就是说数据元素之间是线性关系。

线性表的顺序存储结构是一种随机存取的存储结构，可以用一维数据来描述。2.10-11 栈、队列

栈是一个运算操作限制在同一端进行的线性结构，栈中元素的进出是按后进先出的原则进行的，不能随机存取。尾端称为栈顶，另一端称为栈底。队列是先进先出原则。2.12 数组的概念及其存储结构

数组是一种随机存取的结构，一般对数组不作插入或删除运算。数组的存储结构是顺序方式存储结构。常用的存储方式有两种：一种以行序为主序的存储方式；一种以列序为主序的存储方式。

稀疏矩阵 常用的稀疏矩阵压缩存储有顺序存储方式的三元组表、链接存储方式的十字链表等

2.13线性链表

链接存储方式的特点是：1.存储空间可以是连续的，也可以是不连续的，存储空间分配灵活，用完收回，易于扩充；2.进行插入、删除等运算时，不需要移动其它结点。2.14 链栈、链队列和双向链表

链栈的入栈、出栈运算都是在栈顶进行的，栈顶指针为空是链栈为空的判别条件。链队列的入队、出队运算通过队尾指针、队头指针进行，队头指针为空是链队列空的判别条件。

2.15-16 树/二叉树 二叉树的基本性质包括：

1.二叉树的第i层上至多有2i-1（i>=1）个结点； 2.深度为k的二叉树中至多有2k－1（k>=1）个结点；

3.在任意一棵二叉树中，若有终端结点数为n0，度为2 的结点数为n2,则no=n2+1.二叉树是非线性结构，通常采用链式存储结构。表示二叉树的结点需要三个域：数据域和左、右指针域。

所谓二叉树的遍历，就是以一定的规律访问二叉树的每个结点，使每个结点均被访问一次且仅访问一次的过程。

限定先左后右的次序，只有3种方式:DLR LDR LRD(先序后遍历、中序遍历、后序遍历)。一个结点的二叉树的度为0.在树形结构中，二叉树的存储空间利用率最高。

链式存储结构的二叉树中，结点数越多，空指针数就越多。（空指针数＝结点数＋1）采用链式存储结构的二叉树，结点之间的关系通过指针表示。二叉树顺序存储结构中，可能有空结点，没有空指针。

二叉树不是树的特殊形式。

二叉树排序树的平均检索长度与对半查找为同一数量级，即O(log2n)2.17 图

图是网状关系的数据结构，是较为复杂的结构形式。

在线性表中，数据元素之间是线性关系，每个数据元素只有一个前驱、一个后继；在树中，数据元素之间是层次关系，每一层上的数据元素可以和下一层中零个或多个元素相关，但只能和上一层中的一个元素相关；在图中，数据元素之间的关系是可以任意的，任意两个元素之间都可能相关。

图的存储：1）邻接矩阵；2）邻接表。

图的遍历

通常采用的遍历方法有两种：深度优先搜索和广度优先搜索。由n个顶点组成的无向连通图最多可以有n(n-1)/2条边。由n个顶点组成的有向图的最多弧的数目为n(n-1)条弧。2.18-19 线性查找、对半查找和分块查找/散列查找 线性查找 从一端逐个向另一端对比查找

对半查找 与中间元素比较，是适合于对有序表进行查找的方法。分块查找

散列函数常用的几种：

1）直接定址法；2）除留余数法；3）平方取中法；4）折叠法;５）数字分析法。冲突的处理方法： 1）开放定址法；2）链地址法（拉链法）；３）再散列法。

与其它查找方法相比，散列查找法的特点是：由关键字计算元素的存储地址后，可再进行关键字的比较，进行查找。

2.20-21 选择排序、插入排序和冒泡排序；快速排序和归并排序

选择排序 选关键字最小的靠左，不稳定。比较次数与序列的初始状态无关，次数为n(n-1)/2,复杂度为O（n2）

插入排序 1）直接插入排序；2）对半插入排序。是稳定的。冒泡排序

各种方法的运算特点： 排序方法 运算特点

选择 选择－交换 插入 移动－插入 冒泡 两两交换 快速 交换－分区 快速排序 不稳定 归并排序 稳定 3 操作系统

3.1 操作系统及其分类

从作业处理方式和系统功能特征来看，操作系统可分为3种类型：批处理系统、分时系统、实时系统。又出现了几种新型的操作系统：微机操作系统、网络操作系统、分布式操作系统。

操作系统具有的４个基本特征：并发性、共享性、虚拟性、不确定性。

操作系统的５大功能：进程管理、存储器管理、设备管理、文件管理、作业管理。

从单道批处理系统到多道批处理系统，其必要的硬件条件是：中断技术和直接存储器访问（DMA）。

操作系统是程序的集合；

分时系统。的响应时间与进程执行时间长短无关。中的I/O设备不是分时运行的；

实时系统的主要特点就是能够及时响应外部的信号请求并在规定的时间内完成处理，以保证被控制对象的工作正确可靠。3.2 处理机管理及进程控制与调度

若多个进程同时在一台计算机上运行，就称作程序的并发执行。

进程是可并发执行的具有一定功能的程序段在给定的数据空间上的一次执行过程。

进程具有五大特征：动态性；并发性；独立性；异步性；结构性。

进程的基本状态： 就绪状态；执行状态；等待状态。

进程控制块是进程存在的唯一标志。

与硬件紧密相关的部分称作操作系统的内核。

内核中通常包括中断处理、进程管理、资源管理中的基本操作。

进程调度：优先级数调度算法；时间片轮转法；多级反馈队列调度方法

分时操作系统一般用的进程调度方式是：时间片轮。3.3 进程同步与通信

死锁产生的4个必要条件：1）互斥条件；2）正在作用的资源不可剥夺；3）请求和保持；4）环路等待。

不同进程所执行的程序代码可以不同；

进程同步是指某些进程在逻辑上的相互制约关系；

有序资源分配法能破坏死锁4个必要条件中的环路等待条件，因此可以预防死锁的发生。

在操作系统中，P、V操作是一种低级进程通信原语。

用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用P操作，在退出临界区时应调用V操作。临界资源： 互斥方式工作

在P、V操作中，信号S的物理意义是当信号量S值大于零时表示可用资源的数目，当信号量S值小于零时，其绝对值为因请求该资源而被阻塞的进程数目。3.4 作业及其管理

作业的状态：进入、后备、运行、完成。

最有利于提高系统吞吐量的作业调度算法是：短作业优先。

计算型作业的优先权通常应低于I/O型作业的优先权。作业控制块（JCB）是作业存在的唯一标志。系统级安全管理主要两个措施：一是 注册 二是 登入 3.5 常规的存储管理方法

存储管理主要是对主存储器（即内存）的管理。

存储管理主要有以下几个方面：1）内存分配；2）地址转换；3）内存保护；4）内存扩充。

多用户系统的存储器管理——分区式分配

根据内存分区方式的不同，分区式分配又可分成固定式分区、可变式分区、可重定位分区。

固定式分区分配会产生用户作业占用区内的存储碎片；可变式分区分配减少了碎片，提高了主存利用率，但仍未避免碎片问题；可重定位分区觖了这个问题。

分区的存储保护常采用界限寄存器和存储保护键两种方法。

采用界限寄存器方法实现存储保护时，基址寄存器和限长寄存器分别存放作业的起始地址及作业的地址空间长度。

地址重定位是将目标程序中的逻辑地址转换成主存空间的物理地址；

把作业装入内存并随机进行地址变换的方式称为静态重定位，而在作业执行期间，当访问到指令或数据时才进行的地址变换称为动态重定位。

存储分配是指为多个作业或进程合理地分配主存空间，提高主存的利用率 3.6 虚拟存储管理

在操作系统的存储管理中，页式分配是把程序的逻辑空间和内存的物理空间按同样尺寸分成若干页，可将程序的分页和内存的页面一一对应起来，便于对存储空间的管理，减少存储碎片，且在请求页式系统中还可以按需调入页而不要求一次装入整个程序。

页面转换产生的原因就是发生缺页中断时内存中没有空闲块，无法装入新的页因而需要换出某页，以便装入新页。

分页式存储管理的优点是：消除存储空间碎片。每个进程都有一张段表。每个段都有一张页表 3.7 设备管理

通常把中央处理机CPU和内存储器（主存）以外的所有设备都叫做外围设备。设备管理中通常对顺序存取设备以独立方式使用，对随机存取设备以共享方式使用，在应用假脱机技术的系统中，实现虚拟设备的管理方式。

通道是提供内存和多个外围设备之间的一条公共通路。

缓冲技术用以缓和CPU与I/O设备间速度不匹配的矛盾，减少对CPU的中断频率，放宽对中断响应时间的限制，提高CPU和I/O设备之间的并行性。

假脱机技术是通过在辅存中开辟专门的输入输出缓冲区来模拟实际的输入输出设备。

假脱机技术的引入解决了CPU与慢速字符设备速度不匹配、多个用户程序同时运行时争夺输入输出设备等问题。

块设备的一个基本特征中可寻址的，即能指定输入时的源地址和输出时的目标地址。

共享设备必须是可寻址的并可随机访问的设备。3.8 文件和文件系统

文件是一个具有符号的一组相关数据信息的序列，或者说是数据的有组织的集合。

从操作系统角度看到的文件，包含文件控制块FCB（文件目录项）和文件体两部分。

按文件的物理组织结构，可将文件分成连续文件、链接文件、索引文件、直接文件。

按逻辑结构文件分为有结构文件和无结构文件两大类，即记录文件和流式文件，UNIX操作系统中文件采用流式文件，由字节流构成的文件，长度一字节为单位是一种无结构文件。，作为文件系统管理的对象，这也是该操作系统的特点之一。3.9 文件的目录结构和存取控制

一级文件目录要求文件名与文件之间有一对应关系，即不允许出现同名文件。

二级文件目录分成主文件目录（MFD）和若干个用户文件目录（UFD），实现了不同用户的文件可以取相同的文件名。

文件的存取控制就是文件保护，一方面对用户文件提供安全保护，另一方面对共享文件提供存取控制。

3.10-11 用户界面/几个常用操作系统简介

用户与操作系统直接接触的部分是操作系统的用户界面，又称用户接口。

操作系统提供的用户界面主要有如下形式：键盘命令，程序调用（系统调用）、图形界面。

DOS操作系统是单用户单任务的操作系统。

MS-DOS为用户提供了两类接口，即键盘操作命令和系统功能调用。

UNIX操作系统的结构是按照核心扩充法来设计的。通过PIPE 共享文件的方式叫做管道通信方式。

UNIX操作系统具有良好的可移植性，其主要原因是：C语言编程。3.12 新型操作系统综述

多处理机操作系统具有以下特征：并行性；机间通信与同步；可重构性。

网络操作系统具有以下基本功能：网络通信；资源管理；提供多种网络服务；提供网络接口。

分布式操作系统强调的是功能和任务的分布。它具有如下的基本特征：分布性；自治性；模块性；并行性。

在操作系统中，不可中断执行的操作称为：原语。

操作系统为程序员提供的接口是系统调用接口，为一般用户提供的接口是命令界面。WINDOW XP API 是由子系统 WIN32提供的 4.1 据库系统

数据库系统结构分为三级：用户级；概念级；物理级。

通常数据库语言必须包括两大部分：数据描述语言（Data Description Language, DDL）和数据操纵语言(Data Manipulation Language, DML)。数据描述用于定义数据库的各级模式；数据操纵语言用于操纵和处理数据库数据，可分为检索操作和存储操作。

数据库的主要特点就是减少数据冗余和数据共享。

数据库管理员（Data Base Administrator, DBA）主要负责全面管理数据库系统的工作，具体地说，是定义数据库，对数据库的使用和运行进行监督、控制，并对数据库进行维护和改进。数据的独立性主要是通过 系统三级模式的映像功能来实现。DBMS（数据库管理系统）主要由存储管理器和查询处理器两大部分组成。概念设计的结果是得到一个与DBMS无关的概念模型。数字声音信息转化为模拟声音信号 解码 D/A转换 插值 步骤。4.2 数据模型

数据的描述有两种形式：物理数据和逻辑数据。数据库管理系统的重要作用就是实现它们相互间的转换。

层次模型、网状模型和关系模型就是目前在数据库系统中作用的３种基本数据模型。

在层次模型中实体间的联系是用树开结构来表示的；在网状模型中实体间的联系可用图来表示；在关系模型中实体之间的联系是用二维表格表示。4.3 关系代数（会运用各种法则计算）

4.4-6 函数依赖和规范化/结构化查询语言SQL/数据库设计（识记）

函数依赖有完全函数依赖、部分函数依赖和传递函数依赖。

第一规范；第二规范；第三规范；改进的第三规范；第四规范的概念。

SQL语言具有数据查询、数据定义、数据操纵和数据控制四个方面的功能。

关系数据库语言SQL是一种说明性语言。4.7 Visual FoxPro基础知识

FoxPro的数据类型： 字符型（Character）、贷币型（Currency）、数值型（Numeric）、浮点型（Float）、日期型（Date）、日期时间型（Date Time）、双精度型（Double）、整型（Integer）、逻辑型（Logical）、备注型（Memo）、通用型（General）、二进制字符型、二进制备注型。

通常把这些用于数据存储的常量、变量、数组、字段、记录和对象称为数据存储容器。

字段变量是用于标识数据库文件中的数据，它随数据库文件的打开而存在，随数据库文件的关闭而消失。

数组和数组表相比有许多优点：

其一，数组可以不像数据表一样有一个固定的结构；其二，因为数组中的数据存放在内存中，数据表的数据存放在磁盘上，所以对数组的访问比对数据表的访问速度要快；其三，数组可以在内存进行排序，不需要额外磁盘空间。4.8 数据库和数据表的操作

VFP系统提供4种不同的索引类型：主索引、侯选索引、唯一索引和普通索引。

当对打开的数据库文件用有关命令增加和修改记录时，DBMS将能按各索引关键字自动索引，不需要对该数据库文件再重新索引。换句话说，它能自动更新已打开的索引文件。

数据操作语言(DML)包括查询、插入、删除和修改。

关系数据库的３种主要数据操作是选择、投影和联接。选择的功能是选出某些记录；投影的功能是选出某些字段；联接的功能是将两个数据库文件按一定的条件连接成一个新的数据库文件。

向FoxPro数据库输入数据的方法有数据登录和文本输入。

FoxPro数据库的文件排序是一种物理排序。FoxPro数据库文件的索引是一种逻辑索引。4.12 数据库综述

分布式数据库具有两个主要特征：

1）分布性：即物理数据库分布在不同的站点上；

2）逻辑相关性：即它不是各个分散的物理数据库的简单集合，而是一个逻辑上统一的整体数据库。

面向对象数据库系统必须满足两条准则：1）应该是一个DBMS;2)应该是一个面向对象的系统。

数据库系统数据模型的三要素： 数据结构，操作，完整性 5 软件工程

5.1 软件危机和软件工程

软件危机主要是指开发软件需要的高成本同软件产品低质量之间存在着尖锐矛盾现象。

采用工程设计的概念、原理、技术和方法来开发和维护软件是解决软件危机的有效途径。

从软件的发展过程来看，软件工程是在1960～1969年间提出并逐步发展的。5.2 软件生存周期模型

软件生存周期模型是指软件开发和维护的分阶段的组织模式。

通常把软件生存期划分为分析、设计、编码、测试和维护5个阶段。前4 个阶段又总称为开发期，最后一个阶段也称运行期。

软件的生存周期是指从立项制定计划，进行需求分析到不能再使用为止。为保证软件质量，在软件生存周期的每个阶段结束之前，都需要进行审查工作。需求说明书包括 ：数据字典，分层数据流图，一组加工说明。5.3 软件开发的几种方法 结构化方法

结构化方法是目前软件开发的主要方法之一，包括结构化分析、结构化设计、结构化程序设计。

结构化程序设计的基本思想是：使用且只使用顺序、选择、循环3种基本结构来编写程序。快速原型法

快速原型法的基本思想是：首先建立一个能够反映用户主要需求的原型系统，让用户在计算机上运行、试用这个原型系统，通过与原型交互及早发现需求的缺陷；设计人员也可检查设计的可行性。

快速原型法适于开发需求不确定性高的系统。面向对象法

面向对象法开发的系统有较好的可重用性和可扩充性。

面向对象法由面向对象分析、面向对象设计和面向对象程序设计组成。面向对象法的最主要特征是整个生存周期相同的概念、表示法和策略，即始终围绕着对象。面向对象法通常从3 个不同的方面建立一个系统模型，这就是对象模型、动态模型和功能模型。5.4 结构化分析的基本概念

需求分析的目的是：确定目标系统的逻辑模型。

使用结构化分析方法时，采用有基本手段是：分解和抽象。

需求说明书一般应包括以下几部分：1）一套分层的数据流图；2）一本数据字典；3）一组小说明；4）实体联系图或其他表达数据分析结果的文档；5）系统开发计划，确认测试计划，初步用户手册。

系统的需求说明书中用于表达系统逻辑功能的文档是：一套分层的数据流图、一本数据字典、一组小说明 5.5 数据流图

数据存储是数据流图的一种基本成分，他表示 保存的数据及其位置。

数据流图是描述系统逻辑功能的图形工具，它是仅用来表达系统的逻辑功能，是数据在系统内的逻辑流向和数据的逻辑处理。

数据流图的4种基本成分：1）外部项、2）处理、3）数据流、4）数据 存储。

数据流图是一种描述数据及其变换的图形表示。在数据流图上不允许出现控制流。

数据流图的作用是：表达系统和逻辑功能。系统流程图是物理系统的传统工具。程序流程图是控制结构的。5.6 数据字典

数据描述是数据字典的最主要的任务，包括数据流、数据存储以及组成数据存储的数据元素（数据项）的描述。

数据字典的最重要的用途是作为分析阶段的工具，它也可能是开发数据库的第一步，其最基本的功能是数据定义。5.7 处理逻辑的表达方法

目前常使用结构化语言或判定表、判定树等方法来表达处理逻辑。

判定树和判定表是用于描述结构化分析方法中数据加工环节的工具。

判断树是表达嵌套的多层判断的有效方法。

判定表也是一种表达判定逻辑的工具，其优点是能把各种条件的组合不漏地表达出来，当条件很多，每个条件取值也很多时，判定表比判定树更有效。

判定表通常由四部分组成：条件对象集合、操作集合、各种可能的条件组合和所选的操作。

系统分析中使用的结构化语言是一种介乎自然语言和程序语言之间的格式化语言。5.8 结构化设计的基本概念

结构化采用自顶向下的模块设计方法设计系统的软件结构。

软件的结构化设计方法是以数据流图为依据的模块结构设计方法。

数据流图是需求说明书最主要的文档，它表达系统的功能要求和数据要求，既是与用户交流的文档也是系统设计的依据。

模块间传递的信息通常有两种形式：数据和控制。尾部是实心圆表示控制流，尾部是空心圆表示数据流。

结构图着重表示系统的层次特征和模块间的调用关系，并标明了系统的主要功能。借助IPO图可描述模块的输入、处理、输出的细节。

软件（结构）设计阶段产生的文档是：模块结构图和模块说明书。

结构化设计中，设计得很好的软件结构通常顶层扇出较高，中层扇出较少，底层扇入到公共实用模块中，即底层模块高扇入。

在结构化设计中，模块的输入输出及其功能构成了模块的外部特征。5.9 模块设计原则

模块的独立性可以有两个定性的度量标准：内聚度和耦合度。内聚度用于衡量一个模块内部各组成成分之间彼此结合的紧密程度；耦合度衡量不同模块之间相互依赖的程度。结构化设计要求实现模块的高内聚性和模块间的低耦合性。

决定模块间耦合程度强弱有三个方面因素：模块间的联系方式；模块间接口的性质；模块间接口上通过的量。

模块设计设计原则：应以数据耦合为主，特征耦合为辅，必要时才建立控制耦合，尽量避免公共耦合，坚决消除内容耦合。

模块间的耦合性主要有数据耦合、控制耦合、公共耦合和内容耦合，它们之间按耦合度的由弱到强的排列次序是数据、控制、公共。

模块内聚度从高到低划分成如下的几个等级：1）偶然内聚；2）逻辑内聚；3）时间内聚；4）过程内聚；5）通信内聚；6）顺序内聚；7）功能内聚。

若干个模块通过共享存储区户通信，他们之间的耦合方式是：公共耦合 5.10 功能分解和模块设计策略

从数据流图导出初始模块结构图，主要是通过变换分析和事务分析。5.11 面向对象分析 面向对象分析需通过识别与筛选对象、确定属性、定义操作、明确继承关系、建立实例联系和消息路径等过程，完成对象分析并建立模型。5.12 面向对象设计

设计人机交互界面的常用准则：1）一致性；2）减少步骤；3）及时提供反馈信息；4）提供撤消命令；5）减少或无须记忆；6）易学并提供帮助功能；7）富有吸引力。

用户界面的设计策略与步骤：1）对用户分类；2）描述用户；3）设计命令层次并进行优化；4）设计界面细节；5）增加用户界面专用的类与对象；6）利用快速原型演示改进界面设计。消息是对象与外部世界的互相联系的唯一途径。

任务管理是系统设计目标的体现。

面向对象设计时，对象信息的隐藏主要是通过对象的封装性实现的。

面向对象设计模型OOD，由主体部件(PDC)、用户界面部件(HIC)、任务管理部件(TMC)和数据管理部件(DMC)四部分构成。5.13-16 测试和测试目的、步骤和方法等

软件测试的目的是发现软件的错误。

软件集成测试工作最好由不属于该软件开发组的软件设计人员承担，以提高集成测试的效果。单元测试的是模块。

全局数据结构的错误通常在集成测试步骤中发现。

软件测试时，正确的测试次序是：模块测试、组装测试、确认测试。

测试的基本出发点是：使用最少的测试，暴露尽可能多的错误。

采用白盒法测试模块（程序），应根据内部逻辑结构。

采用黑盒法测试程序是根据程序的功能说明。主要是功能性测量。5.17-19 维护和维护的内容、维护过程和可维护性、软件质量标准

维护的内容一般包括：1）改正性维护{含义}；2）适应性维护；3）完善性维护；4）预防性维护。软件问题报告是维护阶段的文档。

适应性维护的含义是为使软件在改变的环境下仍能使用所进行的维护。

软件维护指的是：对软件的改正、适应和完善。

软件的可维护性可以定义为维护人员理解、修改软件有难易程度。影响软件可维护性的因素有三个方面：可理解性、可测试性和可修改性。

软件的质量标准一般定义为：可靠性、可维护性、效率、可通信性和可移植性等方面。软件系统满足规格说明书的成为“正确性” 6.2数据通信和信息交换

数据通信系统是指通过数据传输系统，把计算机和分布在远地的数据终端设备连接起来，以实现数据通信的系统。

分组交换的优点：1）加速了信息在网络中的传输；2）简化了存储分组的处理过程；3）减少了出错率和重发信息量；4）适于采用优先权策略。

宽带综合业务数字网B-ISDN采用的数据交换方式是面向连接的电路交换和无连接的分组交换。6.3计算机网络体系结构

网络协议含有语法、语义和同步3 个要素。

在计算机网络中，可以发送或接收信息的硬件或软件进程称为实体，在协议的控制下，它们之间进行信息传递。

6.4-6 局域网、网络互联、互联网

所谓网络互联，是指将分布在不同地理位置的网络通过设备相连接，以构成更大范围的网络，实现数据通信和网络资源共享。

网络互联必须通过网络互联设备互联才能实现，这种互联设备又称中间设备（中继系统）。根据所在层次不同中继系统大致分转发器、网桥、路由器和网关4类。

转发器只能用于同种网络间物理层信息的接送；网桥仅用于局域网间的连接；路由器，当互联的网络数目很多，或者在将局域网与广域网互联时，可采用路由器实现；网关用于互联不同类型的网络，一个网关仅用于两个网络间的连接。

一台主机的IP地址由网络号和主机号两部分组成。把IP地址的第一段进一步划分为五类：0-127为A类；128-191为B类；192-223为C类；D类和E类留作特殊用途。其中A类IP用于少量大网络，B类IP用于中型网络，C类IP地址用于小型网络。

网卡实现的主要功能是：实现与主机总线的通信连接，解释并执行主机的控制命令；实现数据链路层的功能；实现物理层的功能。

交换器就是用来实现临时连接和传输的设备。

超媒体信息组织形式是网状。

当前Internet所使用的IP协议是在网络中网际层上使用，网际层对应OSI的网络层。

防火墙是Internet与Intranet之间所采用的一种安全措施。

计算机与Internet网络连接有四种方式，它们分别是电话方式、主机方式、网络方式和终端方式。

FDDI网的拓扑结构式环形

OSI 中 对等实体实质 不同系统同一层次。

总线接口部件BIU的是 IP CS 指令队列。四个特权级（0-3）中，0 最低。内核为0。用户程序处于 3 在虚拟86中，系统只能使用 0和3级，存取速度快慢 ：硬盘>SDRAM>CACHE 能采用DMA传送方式的是 键盘输入数据。

PENTIUM 4处理器的PC 中总线结构类型是 ：PCI USB AGB RS-232 TCP协议提供面向连接服务。UDP面向无连接服务。

（1）计算机基础知识（10分选择）；（2）软件技术（5分选择）

（3）数据结构（9分选择+8分填空）；（4）操作系统（12分选择+4分填空）（5）软件工程（12分选择+4分填空）；（6）数据库知识（9分选择+6分填空）（7）网络知识（4分选择+2分填空 ；（8）微机系统分析及应用（9分选择+6分填空）