【原创】计算机审核前的专业课程准备

felixlee1986

声明：我还没有参加审核呢！这些资料我是想用来给大家一起讨论的！[/FONT][/SIZE][/COLOR]

终于耐下心开始自己的课程准备。

这几天，对计算机专业的学生参加审核的文章翻了好几遍，突然冒出个想法，把自己各个专业课的复习内容放到论坛上，共享审核之前的乐趣。

咱中国就是以人多而闻名，得发挥出咱平民老百姓的作用，聚集知识，查漏补缺。人多力量大！让大家看帖子的同时也能起到一定的复习和激励作用。

当然，希望已经参加过审核的各位老前辈们发挥出巨人的力量，毕竟某人曾曰“每个人的成功都是站在巨人的肩上”！

共勉

对了，我们的专业课有二十多门，我的复习的先后基本就是按照下面排出的顺序：
（ok表示复习完成，pass表示略过）
SQL Server ...ok
编译原理 ...ok
信息系统开发管理 ...pass
计算机科学导论 ...pass
面向对象程序设计C++ ...ok
软件工程 ...ok
数据库原理 ...ok
网页设计（实际上课的名字是Dreamweaver MX 2000 软件使用） ...pass
概率与数理统计 ...ok
数据结构(暂无课本)
计算机网络原理 ...ok
高等数学 ...ok
C语言程序设计 ...ok
算法分析 ...ok
Java程序设计
线性代数
操作系统
离散数学

下面的课程一律先PASS掉，复习完其他课程之后在考虑……
汇编语言
电子电路基础
数字电路与数字逻辑
微机原理与接口技术

felixlee1986

自己先抛块儿砖头听听声响，引引玉。

我的复习顺序是按照专业课的分数高低排出来的。
《sqlserver2000 数据库应用技术》
名词：
          DBMSatebase Mangement System
          关系数据库：relation database
         E-R图: G be combined with the relation
          数据仓库：大量的数据集合，是决策支持系统的基础。data warehouse(dw)
  
SQL语言的组成：
          数据定义语言：data definition language
          数据操纵语言：data manipulation language
          数据控制语言：data control language
          其他语言要素：additional language elements

创建数据库：create database testdb
                       on primary
                       (name = 'testdb_data',
                         filename = 'd:\...\data\testdb_data.mdf',
                          size= 1, maxsize = unlimited , filegrowth = 10%)
                       log on
                       (name = 'testdb_log',
                         filename = 'd:\...\data\testdb_log.ldf',
                          size = 1mb, maxsize = 25mb, filegrowth = 10%)

删除数据库： drop database testdb

创建表：create table student
             (id char(11) not null, name char(8) not null, grend char(1) not null,
               constraint pk_student_id primary key (id) )

修改表：alter table student
                    add score int
             -----------------------------
              alter table student
                    alter column grend int

删除表：drop table student

表数据的插入：insert into student values
                          ('****','***','***','***','***')

表数据的修改：update student
                          set score=score+5
                            where id='****'

表数据的删除：delete from student where score<5

视图的创建：create view student_view
                    as
                        select * from student
                         where score >5

删除视图：drop view student_view

查询：select * from employee
             where money>3000

        关于数据库本身的模式啊，设计啊什么的，有另一门专业课《数据库概论》专门的介绍，所以，对sqlserver2000的复习，基本就放在查询，修改上面。

felixlee1986

《编译原理》

这门课程的知识点太多太多了，我今天一天都在网上查找aps审核关于编译原理的资料。收获还是有的，当然，最主要的还是各位前辈们的一致教会：各门功课，浅尝则止。

1. 编译程序：是一种翻译程序，它将高级语言所写的源程序翻译成等价的机器语言或汇编语言的目标程序。
      当目标程序是机器语言时候：
                   编译阶段——>运行阶段
      当目标程序是汇编语言程序时：
                   编译阶段——>汇编阶段——>运行阶段

2.编译与解释的区别：简单来说，编译，是指在整个源程序写完之后，产生目标程序，再执行程序；
                                            解释，是指将源程序作为输入并执行，即边解释边执行，不产生目标程序。

3.编译过程： 词法分析；
                   语法分析；
                   语义分析及中间代码生成；
                   代码优化；
                   目标代码生成。
                 （我们当时上课只讲到代码优化前一部分就结束了，所以，复习重点就放在前两个上面）

4.四元组，即文法的表示形式：G=(Vn,Vt,P,S)
                                         Vn：非终结符号的集合；
                                         Vt：终结符的集合；
                                         P：文法规则的集合；
                                         S：文法开始的符号。

5.用文法来描述语言

6.根据给出的文法，画出某句型的语法树

7.有正规文法构造NFA，并将NFA确定华为DFA。

8.预测分析表（三个表），算符优先分析法（两个表）。

（7，8几个内容比较繁琐，书上后面的知识更更更麻烦，估计考的几率不大，要是考的话，那笔试就那点儿时间，也只能做一道题了，个人观点）

joyyong

请问你在吗？问下关于sql的复习

felixlee1986

[QUOTE=joyyong]请问你在吗？问下关于sql的复习 我28号审核 我的QQ61275509[/QUOTE]
第一个就是sql的复习啊。。。

felixlee1986

已加为好友

felixlee1986

信息系统开发与管理

     课程的开设，主要是为了使学习者初步掌握管理信息系统的系统分析、设计、实施与评价的方法；了解管理信息系统在国民经济建设各个领域的应用于发展前景。

这门课程我们当时学的时候被作为考察课程，不再考试范围之内，只是做了一个小小的系统分析，并且，本门课程与软件工程的内容重叠了，所以，我把对本门功课的复习将放在后面，与软件工程的复习放在一起。

jobsen

我软件工程专业的，qq327441193

felixlee1986

[QUOTE=jobsen]我软件工程专业的，qq327441193[/QUOTE]
已申请加为好友

felixlee1986

计算机科学导论

。。。这门课我给大家解释一下，就是如何使用office中的word、excel、powerpoit，如何格式化磁盘，如何用电脑播放cd。。。

对了，还有如何上网，如何实现对已删除的文件的复原（。。。在回收站里还原。。。）

好了，略过。。。

siasboy

顶一下吧...

felixlee1986

不知道怎么回事，最近两天老是失眠，晚上睡不着，白天睡不醒。。。今天下午上了一节课，抱着篮球跟着同学打了一下午，累得身体都软了，晚上应该能好好睡一觉了。

felixlee1986

c++ 程序设计

本门课程可谓是经典中的经典，重中之重，计算机专业的学生基本上都会学到，毕业生在做毕业设计的时候也有很多选择用c++来完成自己的毕业设计。

一下是我对课程的几个重点的总结：
1. 常用的 c++集成编译环境（IDE）：Microsoft visual c++, Borland c++Builder, DEV c++等,当然，可以用文本编写c++程序，然后用编译器编译就可以。

2. c++是c的一个超集，c++有个老名字，叫做“带类的c”；c++不是纯粹的面向对象的语言，从他的编程格式上就可以看出来——主函数不在某个类中定义。（java和c#可以被称作纯粹的面向对象的语言）

3. c与c++的区别：c，是一种面向过程的语言，主要用来编写底层硬件的驱动等等，适合结构化的程序设计；c++，即是面向过程的，又是面向对象的语言，可用于面向对象的程序设计，是对c语言本身的一种拓展。

4. 结构化程序设计与面向对象的程序设计：结构化程序设计的主要思想是功能分解并逐步求精；面向对象程序设计的本质是把数据和处理数据的过程当成一个整体，即对象。

5. 程序的三种经典控制语句：顺序、选择、循环。（还有另一种控制语句，叫跳转语句）

6. c系列最经典的概念：指针。（不过，在java和c#中，指针的概念被淡化了）

7. 面向对象的特点：封装，继承，多态。并且注意，多态是通过函数的重载来实现的；面向对象的核心是类。

8. 在编程中用到的最常见的程序段：冒泡法排序，选择法排序。

9. 最常见的，关于c++的考试题目：给出一个程序段，对程序中的每条语句作解释并写出结果。

关于程序设计这方面的，最主要的就是了解程序的结构和解决问题的算法，并对某种程序设计语言有一定的了解，能做到以上几点，在做此方面的考题时就混非常轻松了。

felixlee1986

《软件工程》

对于计算机软件工程专业的学生来说，本门课程算是重中之重了，我是在大三下半学期学习的，当时的老师比较好，直接给我们布置了一个软件作业，所有讲课的线索都是围绕着这个中心展开的。关于审核，软件工程是个大的论题，我个人观点是，能够讲出来整个软件工程的大概过程（如瀑布模型中提到的）就可以了，软件的具体编码工作在软件工程当中的重要性显得就没那么高了，软件过程当中的每个知识点拿出来都是一个课题，都有很多的东西要讲，在这个方面出考题没什么意思，在面试的时候被问到的可能性比较大。

说一些题外话，介绍一下当时做作业的情况，嘿嘿！
我们六个同学组成一队，研究ERP软件的开发，按照数据设计的数据三模式分三组：一组两个同学做底层的数据库，用的是sqlserver2000；二组也是两个同学做软件中用到的各个模块儿，用的visual studio 2005；三组一个同学做的界面；剩下第四组一个同学做软件测试（软件测试要求的难度较高，而且我们几个都不太会做测试，所以在测试方面干脆放手，交给一个同学专研一下）。
我在第二组，做的是软件模块儿，还有更具瀑布模型写的入题报告、需求分析、概要设计、详细设计，我做好草稿，大家一起修改。 文档加一起写了将近五十来页——老师给了个软件工程的文档，光需求分析就有八十多页…… 平生第一次做软件，不太专业，马马虎虎的花了三个月的时间算是做出了个小样出来，成绩还比较满意。

下面进入正题，说一下本科的复习内容：
因为软件工程主要的内容都在软件制作过程当中，用的是传统软件工程开发办法，都是以文档的形式体现的，内容太多，所以我就主要复习传统的软件工程，简单的列出了软件工程的几个知识点，用来帮助回忆。

首先，说一下软件的概念：软件是计算机系统中与硬件相互依存的另一部分,它是包括程序,数据及其相关文档的完整集合.其中,程序是按事先设计的功能和性能要求执行的指令序列;数据是使程序能正常操纵信息的数据结构;文档是与程序开发,维护和使用有关的图文材料.
0. 软件工程总体上可分为两大块儿：传统的软件工程，面向对象的软件工程。
1. 软件工程的三个要素：工具，方法，过程。
2. 软件工程技术的两个特点：强调规范化，强调文档化。
3. 软件工程过程文档：入题报告（实际上就是可行性分析报告），需求分析，概要设计，详细设计，软件过程各个阶段的测试报告。
4. 需求分析：需求分析的结构化分析用到的工具：数据流图，数据字典，判定树和判定表。此阶段语言完成的文档为需求规格说明书（SRS，Software Requirement Specification）。
5. 概要设计：主要完成的任务为确定软件系统的结构，将需求分析中各个功能模块化（画SD图），完成概要设计说明书。
6. 详细设计：主要任务为确定各个模块的算法和数据结构（用到程序流程图或者N-S图），完成详细设计说明书。
7. 软件生命周期模型：瀑布模型，原型模型，快速应用开发模型，演化模型（如：增量模型，螺旋模型），当然还有几个面向对象的模型以及智能模型。这个部分主要学习瀑布模型应该就可以了。
8. 软件工程的原则：抽象，信息隐蔽，模块化，局部化，确定性，一致性，完备性，可验证性。
（审核的时候应该不会问这么细致的问题吧……）
9. 软件模块的设计追求的原则是：低耦合，高内聚。
10. 软件测试：测试阶段的工作步骤为单元测试，集成测试，确认测试，系统测试。
11. 测试方法：太多太多了，但最基本的就是黑盒测试跟白盒测试，黑盒测试又称为功能测试，把测试对象看成一个黑盒子，不考虑程序内部的结构和特性，只检测是否能够完成相应的功能；白盒测试又称为结构测试，根据程序内部的逻辑结构设计测试用例，力求提高测试的覆盖率。

终于写完了……

ZLLW2008

就这样没了么 继续啊

felixlee1986

[QUOTE=ZLLW2008]就这样没了么 继续啊[/QUOTE]

呵呵，我是说软件工程复习完了

felix4232004

《数据库原理》
数据库原理是计算机专业的基础课程，也是学习各个数据库产品应用的理论基础（sqlserver，oracle等），数据库技术也是当前世界上应用最广的技术，百分之八十的程序设计都会与数据库相关。
由于数据库产品离不开数据库原理，前面已经复习过sqlserver 2000，所以，在复习本门课程时，我把重点放在基础理论，包括：1. 最主要的数据模型； 2. 数据库系统的三级模式结构； 3. 数据库系统的主要组成部分； 4. 关系数据库的概念； 5. 数据库的完整性； 6. 关系数据库的规范化

1.        最主要的数据模型：
分为两类：第一类 概念模型，按照用户的观点来对数据和信息建模，简单地说，就是人对客观世界的第一印象或者说基本概念。第二类 数据模型，包括逻辑模型和物理模型，逻辑模型是按照计算机系统的观点对数据建模，物理模型描述数据在系统内部的便是方式和存取方法。

2.        数据库系统的三级模式结构：（三级模式，两级映像）
三级模式为：外模式（子模式或用户模式），模式（逻辑模式），内模式（存储模式）
注：数据库中只有一个模式，也只有一个内模式，但可以有多个外模式。
两级映像为：外模式/模式映像（定义数据的局部逻辑结构与数据的全局逻辑结构之间的对应关系），模式/内模式映像（定义数据的全局逻辑与存储结构之间的对应关系）

3.        数据库系统的主要组成部分：
数据库系统由数据库、数据库管理系统（及开发工具）、应用系统、数据库管理员构成。

4.        关系数据库的概念：
关系数据库系统就是支持关系模型的数据库系统。
关系模型的数据结构：关系。
而关系实质上就是一张二维表。

5.        数据库的完整性：
数据库的完整性规则是对关系的某种约束条件。包括：实体完整性（Entity Integrity），参照完整性（Referential Integrity），用户定义的完整性（User-defined Integrity）。

6.        关系数据库的规范化：
一个第一级范式的关系模型，通过模式分解可以转换为高一级范式的关系模式的集合，这种过程就叫规范化。（模式分解属于选修单元，研究生课程中会涉及到。）
关系数据库中的关系满足一定的要求，即满足范式。第一范式为最低要求，可简写为1NF。关系用R来表示，当关系满足第一范式就可以写成：R∈1NF。
范式分为：1NF，2NF，3NF，BCNF（Boyee Codd Normal Form）。也有4、5，一般不要求。

在审核考试中，有关数据库的问题主要还是放在数据操作上，关于数据操作我在前面复习sqlserver2000中已经提到。另外，数据库的知识在软件工程中数据库设计方面会用到，如果审核到软件工程的话，我想会牵扯到数据库方面。

felixlee1986

《数据库原理》
数据库原理是计算机专业的基础课程，也是学习各个数据库产品应用的理论基础（sqlserver，oracle等），数据库技术也是当前世界上应用最广的技术，百分之八十的程序设计都会与数据库相关。
由于数据库产品离不开数据库原理，前面已经复习过sqlserver 2000，所以，在复习本门课程时，我把重点放在基础理论，包括：1. 最主要的数据模型； 2. 数据库系统的三级模式结构； 3. 数据库系统的主要组成部分； 4. 关系数据库的概念； 5. 数据库的完整性； 6. 关系数据库的规范化

1.        最主要的数据模型：
分为两类：第一类 概念模型，按照用户的观点来对数据和信息建模，简单地说，就是人对客观世界的第一印象或者说基本概念。第二类 数据模型，包括逻辑模型和物理模型，逻辑模型是按照计算机系统的观点对数据建模，物理模型描述数据在系统内部的便是方式和存取方法。

2.        数据库系统的三级模式结构：（三级模式，两级映像）
三级模式为：外模式（子模式或用户模式），模式（逻辑模式），内模式（存储模式）
注：数据库中只有一个模式，也只有一个内模式，但可以有多个外模式。
两级映像为：外模式/模式映像（定义数据的局部逻辑结构与数据的全局逻辑结构之间的对应关系），模式/内模式映像（定义数据的全局逻辑与存储结构之间的对应关系）

3.        数据库系统的主要组成部分：
数据库系统由数据库、数据库管理系统（及开发工具）、应用系统、数据库管理员构成。

4.        关系数据库的概念：
关系数据库系统就是支持关系模型的数据库系统。
关系模型的数据结构：关系。
而关系实质上就是一张二维表。

5.        数据库的完整性：
数据库的完整性规则是对关系的某种约束条件。包括：实体完整性（Entity Integrity），参照完整性（Referential Integrity），用户定义的完整性（User-defined Integrity）。

6.        关系数据库的规范化：
一个第一级范式的关系模型，通过模式分解可以转换为高一级范式的关系模式的集合，这种过程就叫规范化。（模式分解属于选修单元，研究生课程中会涉及到。）
关系数据库中的关系满足一定的要求，即满足范式。第一范式为最低要求，可简写为1NF。关系用R来表示，当关系满足第一范式就可以写成：R∈1NF。
范式分为：1NF，2NF，3NF，BCNF（Boyee Codd Normal Form）。也有4、5，一般不要求。

数据库原理与sqlserver2000的内容相互补充，而且软件工程也有涉及数据库方面的知识，当然，数据库方面的重点还是放在数据库设计，或者说数据查询。

felixlee1986

网页设计——Dreamweaver MX 2000

……上这个课的时候实际上不是网页设计，而是dreamweaver MX 2000的使用，没什么可说的，要是审核真问到这个方面的，我也没办法……

felixlee1986

《概率论与数理统计》

本门课程属于基础课了，在基础课的复习中，我主要的复习方向就是做几道与公式以及一些重要的定理相关的比较简单的例题——公式用word写的时候太麻烦了，所以就在这儿简单提一下。
概率论与数理统计研究的问题是，在一定条件下必然发生的事件，以及结果事先无法预知的随机事件。常用来对事件进行决策、判断。

概率：描述时间在一次实验中发生的机会（可能性的大小）。记为P。
条件概率：在A事件发生的前提下，B事件发生的概率。记为P(B|A)，且P(B|A)=P(AB)/P(A)
全概公式： P(A)=∑P(Bi)*P(A|Bi)，即事件A在S的各个划分中的概率和。
贝叶斯公式：实际上就是全概公式与条件概率计算公式的结合，来计算条件概率。
二项分布：结果只有两个，“成功”“失败”。当一事件X符合二项分布时，称X服从参数为(n,p)的二项分布，记为X~b(n,p)。
均匀分布，指数分布，正态分布（也称为高斯分布，且计算的时候需要查表），边缘分布……
数学期望：事件乘以该事件的概率，意义在于找出最大可能。分为随机变量的期望，随机变量函数的期望。其中又分为离散型的和连续性的……
方差：事件平方的数学期望减去事件数学期望的平方，意义在于计算某事件与均值的平均偏离度。
大数定理：大量随机现象的平均值具有稳定性。在某些条件下，大量的随机变量的算术平均值收敛于期望的平均值的定理。包括：*比雪佛大数定理，独立同分布大数定理，贝努利大数定理，辛钦大数定理。
……不想再写概率了，一个小时才写了这么一点……建议大家主要看一看书上的简单例题，看例题的时候顺便就把公式和定理给记住了。

yiico

我是信息系统与信息管理专业的 qq:64886597

takagi

虽然我是信息管理的，但是审核官顶着我问JAVA问题。。。。。。这个比较头痛，可以注意下

felixlee1986

[QUOTE=takagi]虽然我是信息管理的，但是审核官顶着我问JAVA问题。。。。。。这个比较头痛，可以注意下[/QUOTE]
……结果怎么样？
我学软件工程的，以后想从事软件事业，模拟电路数字电路什么的，只要跟硬件接触的，知道的基本为零……我平时基本上从来没用到过，所以根本不想去学这些东西……要是审核的时候非要问这方面的，我只能无语，告诉审核官我不喜欢学这些东西，只想学我真正想学的。要是不让过，那我也没什么好说的，点儿背。不过，我想审核官们也都是从大学过来的，应该理解吧，他们上大学时的课程都是自己选的，没有强迫这一说，要被问既然不喜欢这些课程为什么还要选的话，解释解释咱们国家的大学教育情况好了。

felixlee1986

计算机网络

非常重要的一门课程！
网络向来是重点，当然，也是当今世界的热点。关于本门课程的知识点，简直是多了去了，不过幸好学计算机的人基本上不会对网络陌生，一般的知识点不想掌握都困难，我就直接总结一下在网上搜到的题吧。

1.        计算机网络的定义：以资源共享的观点将计算机网络定义为“以能够相互共享资源的方式互联起来的自治计算机的集合”
2.        按照网络覆盖范围进行分类，将计算机网络分为：LAN（local area network,局域网），MAN（metropolitan area network,城域网），WAN（wide area network,广域网）。
3.        计算机网络拓扑的分类：采用广播信道通信子网的基本拓扑构型有4种，总线型、树型、环型、无线通信与卫星通信型；采用点对点线路的通信子网的基本拓扑构型有4种，星型、环型、树型、网型。
4.        网络协议：为网络数据交换而制定的规则、约定与标准。
5.        ISO（International Standards Organization,国际标准化组织）
6.        OSI（Open System Internetwork,开放系统互联）
7.        ISO发布了OSI参考模型。
8.        OSI参考模型，即七层结构：由上到下分为，应用层（application layer）、表示层（presentation layer）、会话层（session layer）、传输层（transport layer）、网络层（network layer）、数据链路层（data link layer）、物理层（physical layer）。
9.        OSI环境中的数据流：应用层-数据；表示层-数据单元；会话层-数据单元；传输层-报文；网络层-分组；数据链路层-帧；物理层-比特序列。
10.        TCP/IP：传输控制协议/网际协议，transmission control protocol/internet protocol.
11.        TCP/IP参考模型：应用层（application layer），传输层（transport layer），互联层（internet layer），主机-网络层（host-to-network layer）
12.        UDP：用户数据报协议，user datagram protocol。
13.        FTP：文件传送协议，file transfer protocol.
14.        SMTP：简单邮件传送协议，simple mail transfer protocol.
15.        DNS：域名系统，domain name system.
16.        HTTP：超文本传送协议，hyper text transfer protocol.
17.        传输介质：双绞线twisted pair、同轴电缆、光纤电缆、无线与卫星通信信道。
18.        网桥bridge：数据链路层互联的设备。最常用于连接两个局域网。
19.        集线器hub：物理层的设备。带宽共享方式将计算机连在一起。
20.        交换机switch：数据链路层的设备。带宽独享，起到数据快速交换的作用。
21.        路由器router：网络层设备。用于子网之间的通信。

小铛0206

希望能加好友 我是计算机的，12月英审，398771039 资料还没准备 ~急