北京科技大学计算机专业硕士生面试题计算机类研究生面试试题.docVIP

1 软件工程：如什么是软件危机，如何避免？ 软件危机( Software Crisis) 是 计算机软件在它的开发和维护过程中所遇到的一系列严重问题。概括地说，主要包含两方面的问题：如何开发 软件，怎样满足对软件日益增长的 需求；如何维护数量不断膨胀的已有软件。 为了克服这一危机，一方面需要对程序设计方法、程序的正确性和软件的可靠性等问题进行系列的研究；另一方面，也需要对软件的编制、测试、维护和管理的方法进行研究，从而产生了程序设计方法学。 软件危机的主要表现： ?1. 对软件开发成本和进度的估计常常很不准确。 ????? 实际成本比估计成本有可能高出一个数量级，实际进度比预期进度拖延几个月甚至几年的现象并不罕见。这种现象降低了开发组织的信誉。为赶进度和节约成本所采取的权宜之计往往又损害了软件产品的质量，从而不可避免地引起用户的不满。 2. 用户对“已完成的”软件系统不满意的现象经常发生。 ????? 软件开发人员常常在对用户需求只有模糊的了解，甚至对所要解决的问题还没有确切认识的情况下，就仓促上阵匆忙着手编写程序。软件开发人员和用户之间的交流往往很不充分，“闭门造车”必然导致最终产品不符合用户实际需要。 3. 软件产品的质量常常靠不住。 ????? 软件可靠性和质量保证的确切定量概念刚刚出现，软件质量保证技术（审查、 复审和测试）还没有坚持不懈地应用到软件开发的全过程中，这些都会导致软件产品发生质量问题。 ?4. 软件常常是不可维护的。 ????? 程序中的错误很难改正，实际上不可能使这些程序适应新的硬件环境，也不能根据用户的需求在原有程序中增加新的功能。 5. 软件通常没有适当的文档资料。 ????? 软件不仅是程序，还应该有一整套文档资料。这些文档资料是在软件开发过程中产生出来的，而且应该是“最新的”（与代码完全一致）。缺乏文档必然给软件的开发和维护带来许多严重的困难和问题。 ?6. 软件成本在计算机系统总成本中所占比例逐年上升。 软件危机产生的原因是由于软件产品本身的特点以及开发软件的方式、方法、技术和人员引起的： 2 网络：网卡作用？ 网卡也叫“网络适配器”，英文全称为“Network Interface Card”，简称“NIC”，网卡是局域网中最基本的部件之一，它是连接计算机与网络的硬件设备。无论是双绞线连接、同轴电缆连接还是光纤连接，都必须借助于网卡才能实现数据的通信。 网卡的主要工作原理是整理计算机上发往网线上的数据，并将数据分解为适当大小的数据包之后向网络上发送出去。对于网卡而言，每块网卡都有一个唯一的网络节点地址，它是网卡生产厂家在生产时烧入ROM（只读存储芯片）中的，我们把它叫做MAC地址（物理地址），且保证绝对不会重复。 我们日常使用的网卡都是以太网网卡。目前网卡按其传输速度来分可分为10M网卡、10／100M自适应网卡以及千兆(1000M)网卡。如果只是作为一般用途，如日常办公等，比较适合使用10M网卡和10／100M自适应网卡两种。如果应用于服务器等产品领域，就要选择千兆级的网卡。 3 码 （参课本67页2-17）； 4数据结构：进入迷宫采用什么算法能出来？ ??????????我们模仿人走迷宫时的思路，设置一个当前点，一个目标点（下一个要走的点）。初始情况下当前点为入口，终止条件为当前点为出口，这样，我们的函数大概结构就出来了。????????在从入口到出口的过程中程序对当前点的上、下、左、右四个点依次进行判断，当发现任一个方向是未走过的区域时，就将当前点指向那个点进行尝试，同时将当前点入栈并做标记。而当4个方向都不通或已走过时，则为死路，标记当前点为死路并从栈中弹出上一个点继续进行尝试，这时因为当前点已被标记为死路，则弹出上一个点时就不会重复这条路，达到寻找正确路径的效果。 5．指令和数据均存放在内存中，计算机如何区分它们是指令还是数据？ 答：计算机可以从时间和空间两方面来区分指令和数据，在时间上，取指周期从内存中取出的是指令，而执行周期从内存取出或往内存中写入的是数据，在空间上，从内存中取出指令送控制器，而执行周期从内存从取的数据送运算器、往内存写入的数据也是来自于运算器。 6数据库设计的步骤？ 1.需求分析阶段:准确了解并分析用户对系统的需要和要求，弄清系统要达到的目标和实现的功能。 2. 概念结构设计阶段:对用户需求进行综合、归纳和抽象，形成一个独立于具体计算机和DBMS的概念模型。 3. 逻辑结构设计阶段：将概念结构转换为DBMS所支持的数据模型，并将其性能进行优化。 4. 数据库物理设计阶段：为逻辑数据模型选取一个最适合应用环境的物理结构，包括数据存储结构和存取方法。 5. 数据库实施阶段：运用DBMS提供的数据操作语言和宿主语言，根