软件设计——2009年上半年选择题重要知识点

1、 (相联存储器)是指按内容访问的存储器。
       A：虚拟存储器
       B：相联存储器
       C：高速缓存(Cache)
       D：随机访问存储器

       【解析】：

计算机系统的存储器按所处的位置可分为内存和外存。按构成存储器的材料可分为磁存储器、半导体存储器和光存储器。按存储器的工作方式可分为读写存储器和只读存储器。按访问方式可分为按地址访问的存储器和按内容访问的存储器。按寻址方式可分为随机存储器、顺序存储器和直接存储器。
相联存储器是一种按内容访问的存储器。

2、软件风险一般包含(不确定性和损失)两个特性。

A：救火和危机管理

B：己知风险和未知风险

C：不确定性和损失

D：员工和预算

【解析】：

软件风险一般包括不确定性和损失两个特性，其中不确定性是指风险可能发生，也可能不发生；损失是当风险确实发生时，会引起的不希望的后果和损失。

救火和危机管理是对不适合但经常采用的软件风险管理策略。

已知风险和未知风险是对软件风险进行分类的一种方式。

员工和预算是在识别项目风险时需要识别的因素。

3、函数调用时，基本的参数传递方式有传值与传地址两种，(在传地址方式下，形参和实参间可以实现数据的双向传递)。

A：在传值方式下，形参将值传给实参

B：在传值方式下，实参不能是数组元素

C：在传地址方式下，形参和实参间可以实现数据的双向传递

D：在传地址方式下，实参可以是任意的变量和表达式

【解析】：

函数调用时基本的参数传递方式有传值与传地址两种：

在传值方式下是将实参的值传递给形参，因此实参可以是表达式(或常量)，也可以是变量(或数组元素)，这种信息传递是单方向的，形参不能再将值传回给实参。

在传地址方式下，需要将实参的地址传递给形参，因此，实参必须是变量(数组名或数组元素)，不能是表达式(或常量)。这种方式下，被调用函数中对把式参数的修改实际上就是对实际参数的修改，因此客观上可以实现数据的双向传递。

4、在移臂调度算法中，(先来先服务和最短寻找时间优先)算法可能会随时改变移动臂的运动方向。

A：电梯调度和先来先服务

B：先来先服务和最短寻找时间优先

C：单向扫描和先来先服务

D：电梯调度和最短寻找时间优先

【解析】：

因为先来先服务是谁先请求先满足谁的请求，而最短寻找时间优先是根据当前磁臂到要请求访问磁道的距离，谁短满足谁的请求，故先来先服务和最短寻找时间优先算法可能会随时改变移动臂的运动方向。

5、采用二维表格结构表达实体类型及实体间联系的数据模型是(关系模型) 。

A：层次模型

B：网状模型

C：关系模型

D：面向对象模型

【解析】：

不同的数据模型具有不同的数据结构形式。

目前最常用的数据结构模型有层次模型(hierarchical model)、 网状模型(network model)、 关系模型(relat ional ModeI)和面向对象数据模型(object oriented model)。

其中层次模型和网状模型统称为非关系模型。非关系模型的数据库系统在20世纪70年代非常流行，在数据库系统产品中占据了主导地位。到了20世纪80年代，逐渐被关系模型的数据库系统取代，但某些地方，由于历史的原因，目前层次和网状数据库系统仍在使用。

关系模型是目前最常用的数据模型之一。关系数据库系统采用关系模型作为数据的组织方式，在关系模型中用二维表格结构表达实体集以及实体集之间的联系，其最大特色是描述的一致性。关系模型是由若千个关系模式组成的集合。一个关系模式相当于一个记录型，对应于程序设计语言中类型定义的概念。关系是一个实例，也是一张表，对应于程序设计语言中变量的概念。给定变量的值随时间可能发生变化:类似地，当关系被更新时，关系实例的内容也随时间发生了变化。

6、下面关于图(网)的叙述，正确的是(连通无向网的最小生成树中，顶点数恰好比边数多1)。

A：连通无向网的最小生成树中，顶点数恰好比边数多1
B：若有向图是强连通的，则其边数至少是顶点数的2倍
C：可以采用AOV网估算工程的工期
D：关键路径是AOE网中源点至汇点的最短路径

【解析】：

在有向图中，若以顶点表示活动，用有向边表示活动之间的优先关系，则称这样的有向图为以顶点表示活动的网(Activity On Vertex Network, AOV 网)。

若在带权有向图G中以顶点表示事件，以有向边表示活动，边上的权值表示该活动持续的时间，则这种带权有向图称为用边表示活动的网(Activity On Edge Network, AOE

网)通常在AOE网中列出了完成预定工程计划所需进行的活动、每项活动的计划完成时间、要发生哪些事件以及这些事件和活动间的关系，从而可以分析该项工程是否实际可行并估

计工程完成的最短时间，分析出哪些活动是影响工程进度的关键。进一步可以进行人力、物力的调度和分配，以达到缩短工期的目的。

根据生成树的定义，有n个顶点的连通图的生成树中恰好有n-1条边。

 7、在Windows系统中设置默认路由的作用是(当没有其他路由可选时最后选择的路由)。

A：当主机接收到一个访问请求时首先选择的路由
B：当没有其他路由可选时最后选择的路由
C：访问本地主机的路由
D：必须选择的路由

【解析】：

Windows Server 2003 的路由类型有5种，见下表。

                                 

当Windows服务器收到一个IP数据包时，先查找主机路由，再查找网络路由(直连网络和远程网络)，这些路由查找失败时，最后才查找默认路由。