南京大学考研复习资料

1、 网络操作系统除了具有通用操作功能外，还应具有哪些主要功能？（10.08年，9分）

答：网络操作系统是网络上各计算机能方便而有效地共享网络资源，为网络用户提供所需的各种服务的软件和有关规程的集合。网络操作系统与通常的操作系统有所不同，它除了应具有通常操作系统应具有的处理机管理、存储器管理、设备管理和文件管理外，还应具有以下两大功能： (1)提供高效、可靠的网络通信能力；

(2)提供多种网络服务功能，如：远程作业录入并进行处理的服务功能；文件转输服务功能；电子邮件服务功能；远程打印服务功能

2、 原型化方法主要用于解决什么问题？并说明采用这种方法的主要特点。（9分）

答：原型化方法主要用于解决在产品开发的早期阶段需求不确定的问题，用户、经理和其他非技术项目风险承担者发现在确定和开发产品时，原型可以使他们的想象更具体化。 这种方法的主要优点如下：

（1）明确并完善需求原型作为一种需求工具，它初步实现所理解的系统的一部分，用户对原型的评价可以指出需求中的许多问题。

（2）探索设计选择方案原型作为一种设计工具，可以探索不同的用户界面技术，使系统达到最佳的可用性，并且可以评价可能的技术方案。

（3发展为最终的产品原型作为一种构造工具，是产品最初子集的完整功能实现，通过一系列小规模的开发循环，你可以完成整个产品的开发。 这种方法的主要缺点包括：

（1）用户看到一个正在运行的原型便以为产品即将完成，他们会要求不再进行产品重建，而只是对原型进行一些修改就交付。由于原型没有考虑软件的总体质量和可维护性，交付原型往往造成\"欲速则不达\"的情况。

（2）开发人员为了快速构造原型，可能会采用不合适的操作系统或程序设计语言，也可能使用一些效率低的算法。在一段时间的开发之后，他们往往已经习惯了这些选择，于是便在系统中参杂了这些不理想的选择。

3、 面向对象的基本思想是什么？并扼要说明其主要优点（05年，8分）

答：定义一：面向对象方法是一种运用对象、类、封装、继承、多态和消息等概念来构造、测试、重构软件的方法。

定义二： 面向对象方法是以认识论为基础，用对象来理解和分析问题空间，并设计和开发出由对象构成的软件系统（解空间）的方法。 由于问题空间和解空间都是由对象组成的，这样可以消除由于问题空间和求解空间结构上的不一致带来的问题。简言之，面向对象就是面向事情本身，面向对象的分析过程就是认识客观世界的过程。

面向对象方法从对象出发，发展出对象，类，消息，继承等概念。 面向对象方法的主要优点是：符合人们通常的思维方式；从分析到设计再到编码采用一致的模型表示具有高度连续性；软件重用性好。

4、 链表结构的序列适合使用折半查找吗？为什么？

答：不适合。因为链表结构的存储结构式链式存储，其中每个数据元素的物理存储并不是按照线性顺序的，在折半查找寻找中间节点时，需要对链表进行顺序访问以确定中间元素；而顺序表的中间元素可以直接用公式n/2来定址，无需计算。因此链表结构进行折半查找的效率较低，不太适合使用折半查找。

5、 简述数据库管理系统的主要功能。 答：它所提供的功能有以下几项：

（1）数据定义功能。DBMS提供相应数据语言来定义（DDL）数据库结构，它们是刻画数据库框架，并被保存在数据字典中。

（2）数据存取功能。DBMS提供数据操纵语言（DML），实现对数据库数据的基本存取操作：检索，插入，修改和删除。

（3）数据库运行管理功能。DBMS提供数据控制功能，即是数据的安全性、完整性和并发控制等对数据库运行进行有效地控制和管理，以确保数据正确有效。 （4）数据库的建立和维护功能。包括数据库初始数据的装入，数据库的转储、恢复、重组织，系统性能监视、分析等功能。

（5）数据库的传输。DBMS提供处理数据的传输，实现用户程序与DBMS之间的通信，通常与操作系统协调完成。

6、 简述CASE方法的主要特点。 答： (1)既支持自顶向下的结构化开发方法，又支持自底向上的原型化开发方法，更加实用。

(2)解决了由现实世界到软件系统的直接映射问题，强有力地支持信息系统开发的全过程。

(3)简化了软件管理维护，使开发者从繁杂的分析设计图表和编程工作中解放出来。

(4)自动生成文档和程序代码，使系统产生了统一的标准化文档。

(5)着重于分析与设计，具有设计可重用性，使软件开发的速度加快而且功能进一步完善。

7、 信息系统逻辑方案的内容包括哪些方面？ 答：

（1）新系统的业务流程 （2）新系统的数据流程 （3）新系统的逻辑流程 （4）新系统中数据资源分布 （5）新系统中管理模型

8、 简述中断装置的主要职能。 答：中断装置的职能主要有三点： （1） 检查是否有中断事件发生；

（2） 若有中断发生，保护好被中断进程的断点及现场信息，以便进程在适当时候能恢复执行；

（3）启动操作系统的中断处理程序。

9、 什么是数据库的存储过程？并简述存储过程的优点。（8分）

答：存储过程（Stored Procedure）是在大型数据库系统中，一组为了完成特定功能的SQL 语句集，经编译后存储在数据库中，用户通过指定存储过程的名字并给出参数（如果该存储过程带有参数）来执行它。存储过程是数据库中的一个重要对象，任何一个设计良好的数据库应用程序都应该用到存储过程。 优点： （1）存储过程只在创造时进行编译，以后每次执行存储过程都不需再重新编译，而一般SQL语句每执行一次就编译一次,所以使用存储过程可提高数据库执行速度。 （2）当对数据库进行复杂操作时(如对多个表进行Update,Insert,Query,Delete时），可将此复杂操作用存储过程封装起来与数据库提供的事务处理结合一起使用。 （3）存储过程可以重复使用,可减少数据库开发人员的工作量

（4） 安全性高,可设定只有某此用户才具有对指定存储过程的使用权

10、试说明资源的静态分配策略能防止死锁的原因。（8分）

答：资源静态分配策略要求每个过程在开始执行前申请所需的全部资源，仅在系统为之分配了所需的全部资源后，该进程才开始执行。 这样，进程在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之一“占有并等待条件”，从而防止死锁的发生。

11、根据你的理解，列出操作系统的主要性能指标。（5分） 答：

（1） 系统的可靠性、可维修性和可用性 （2） 系统的吞吐量 （3） 系统的响应时间 （4） 资源利用率 （5） 可维护性 （6） 可移植性

12、信息系统开发过程中建模有什么意义？（5分）

答：信息系统通常十分复杂，很难直接对它进行分析设计，人们经常借助模型来设计分析系统。模型是现实世界中的某些事物的一种抽象表示。抽象的含义是抽取事物的本质特性，忽略事物的其他次要因素。因此，模型既反映事物的原型，又不等于该原型。模型是理解、分析、开发或改造事物原型的一种常用手段。 在信息系统中，模型是开发过程中的一个不可缺少的工具。信息系统包括数据处理、事务管理和决策支持。实质上，信息系统可以看成是由一系列有序的模型构成的，这些有序模型通常为：功能模型、信息模型、数据模型、控制模型和决策模型，所谓有序是指这些模型上分别在系统的不同开发阶段、不同开发层次上建立的。

13、写出算法思想并编写算法：

将顺序表L中所有值为奇数的数据元素调整到表的前段，同时给出算法的时间复杂度。 答：

viod f34 (Seqlist head) { int temp，m=0; for(i=0；ilength；i++) {

if(p->data[i] mod 2 !=0) {

temp=t->data[m]； t->data[m]= t->data[j]； t->data[i]=temp m++; } } }

14、什么是分布式数据库的分布透明性？ 答：

分布式数据库中的分布透明性即分布独立性，指用户或用户程序使用分布式数据库如同使用集中式数据库那样，不必关心全局数据的分布情况，包括全局数据的逻辑分片情况、逻辑片段的站点位置分配情况，以及各站点上数据库的数据模型等。即全局数据的逻辑分片、片段的物理位置分配，各站点数据库的数据模型等情况对用户和用户程序透明。

分布透明性包括三个层次：分片透明性，是分布透明性中的最高层；位置透明性，也称分配透明性，是分布透明性的中间层；局部数据模型透明性，也称局部映像透明性，即与各站点上数据库的数据模型无关，是分布透明性的最底层。

15、计算机应用软件系统的用户界面设计的一般指导原则有哪些？ 答：

（1） 用户界面设计原则 （2） 一般交互原则 （3） 信息显示原则 （4） 数据输入原则

http://www.docin.com/p-657565988.html 16、系统维护和系统可维护性有何不同？信息系统开发过程中如何提取其可维护性？ 答：

17、简述星形网络的结构及其优缺点。（5分）

答：结点通过点对点线路与中心结点连接，中心结点控制全网的通信，任意两结点之间的通信要通过中心结点。

优缺点：星型拓扑构型简单，易于实现，便于管理，但是网络的中心结点是全网可靠性的瓶颈，中心结点的故障可能造成全网瘫痪。

18、请简述虚拟局域网与普通局域网的差异。（10分） 答：

（1） 虚拟局域网的覆盖范围不受距离限制。

（2） 虚拟局域网建立在交换网络的基础上，交换设备包括以太网交换机、ATM交换机、宽带路由器等。

（3） 虚拟局域网属于OSI参考模型中的第二层（数据链路层）技术，能充分发挥网络的优势，体现交换网络的高速、灵活、易管理等特点。 （4） 虚拟交换网较普通局域网有更好的网络安全性。

19、ERP作为一种典型的管理信息系统，其成功率很低，这背后的原因是什么？它是否意味着我国企业不适合上ERP系统？你认为应该如何科学地推进管理信息系统的应用？ 答： 原因：

（1） ERP不可移植

（2） 不按照科学的方法来实现ERP

（3） 表面上按照一把手原则实施建立ERP，但是领导没有真正重视 （4） 对ERP追求大而全 （5） 复杂的系统接口问题 （6） 只重开发不重维护 我认为：

（1） ERP立项时要有正确的目标和需求 （2） 选用合适的开发方式

（3） 真真正正的履行一把手原则

http://www.cnywt.com/zhhzx/shishiguanliruanjianchenggongdeguanjian1/2009-12-07/167.html

20、在虚拟分页存储管理中，若进程访问的页面不在主存，可主存中没有可用的空闲块时，则系统正确的处理顺序应该是什么？ 答：

缺页中断 -> 决定淘汰页 -> 页面调出 -> 页面凋入

21、请比较ISO参考模型与TCP/IP参考模型的异同点。（8分） 答：比较两种体系结构：

（1） 在分层上进行比较：OSI分七层，而TCP/IP分四层，它们都有网络层（或称互联网层）、传输层和应用层，但其他的层并不相同 （2）在通信上进行比较：OSI模型的网络层同时支持无连接和面向连接的通信，但是传输层上只支持面向连接的通信；TCP/IP模型的网络层只提供无连接的服务，但在传输层上同时支持两种通信模式。

（3） OSI/RM体系结构的网络功能在各层的分配差异大,链路层和网络层过于繁重,表示层和会话层又太轻，TCP/IP则相对比较简单。

（4） OSI-RM有关协议和服务定义太复杂且冗余，很难且没有必要在一个网络中全部实现。如流量控制、差错控制、寻址在很多层重复。TCP/IP则没什么重复。 （5） OSI的七层协议结构既复杂又不实用，但其概念清楚，体系结构理论较完整。TCP/IP的协议现在得到了广泛的应用，但它原先并没有一个明确的体系结构

21题的简化回答：ISO/OSI参考模型与TCP/IP协议模型 相同点：（1）都有应用层、传输层、网络层。 （2）都是下层服务上层。

不同点：（1）层数不同。

（2）模型与协议出现的次序不同，TCP/IP先有协议，后有模型（出 现早），ISO/OSI先有模型，后有协议（出现晚）。

22、什么是进程？什么是线程？进程与线程有何区别？（6分）06年还考了：简要说明二者的区别与联系。

答：进程是指在系统中正在运行的一个应用程序；线程是系统分配处理器时间资源的基本单元，或者说进程之内独立执行的一个单元。对于操作系统而言，其调度单元是线程。一个进程至少包括一个线程，通常将该线程称为主线程。一个进程从主线程的执行开始进而创建一个或多个附加线程，就是所谓基于多线程的多任务。（简而言之,一个程序至少有一个进程,一个进程至少有一个线程）

进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，进程是系统进行资源分配和调度的一个独立单位。线程是进程的一个实体，是CPU调度和分派的基本单位，它是比进程更小的能独立运行的基本单位。线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈)，但是它可与同属一个进程的其他的线程共享进程所拥有的全部资源。

一个线程可以创建和撤销另一个线程；同一个进程中的多个线程之间可以并发执行

23、请简述系统分析的主要任务与主要内容。（6分） 答：系统分析的任务是：尽可能弄清用户对信息的需求，调查原信息系统的资源、输入、处理和输出，完成新系统的逻辑设计。 系统分析工作的具体工作内容包括： （1）可行性分析；（2）详细调查；（3）系统化分析；（4）提出新系统的逻辑模型。