2021年软件评测师模拟试题5

PV操作：是实现进程同步和互斥的常用方法，P操作和V操作是低级通信原语，在执行期间不可分割；其中P操作表示申请一个资源，V表示释放一个资源。P操作的定义：S:=S-1，若s>=0，则执行P操作的进程继续执行；若S＜0，则将该进程设为阻塞状态（因为无可用资源），并将其插入阻塞队列。V操作的定义：S:=S+1，若S>0，则执行V操作的进程继续执行；若S＜=0，则从阻塞状态唤醒一个进程，并将其插入就绪队列，然后执行V操作的进程继续。本题中S初始值为3，当n个进程同时执行时，需要执行n次P操作，这时信号量的值应为3-n，所以信号量的变化范围为：-（n-3）~3

本题考查数据库的基本概念。数据库通常采用三级模式结构，其中，视图对应外模式、基本表对应模式、存储文件对应内模式。

本题考查程序语言基础知识。若实现函数调用时，将实参的值传递给对应的形参，则称为是传值调用。这种方式下形式参数不能向实参传递信息。引用调用的本质是将实参的地址传给形参，函数中对形参的访问和修改实际上就是针对相应实际参数变量所作的访问和改变。根据题目说明，调用函数f时，实参的值为5，也就是在函数f中，x的初始值为5，接下来先通过“a=x-1”将a的值设置为4，再调用函数g(a)。函数g()执行时，形参y的初始值为4，经过“y=y*y-1”运算后，y的值就修改为15。在引用调用方式下，g函数中y是f函数中a的引用(可视为形参y与实参a是同一对象)，也就是说函数f中a的值被改为15，因此，返回函数f中再执行“a*x”运算后得到75(x=5，a=15)，因此第一空应填入的值为75。在值调用方式下，g函数中y只获得f函数中a的值(形参y与实参a是两个不同的对象)，也就是说在函数g中修改y的值与函数f中a的值已经没有关系了，因此，返回函数f再执行“a*x”运算后得到20(x=5，a=4)，因此第二空应填入的值为20。

本题考查计算机组成原理的基础知识。计算机中不同容量、不同速度、不同访问形式、不同用途的各种存储器形成的是一种层次结构的存储系统。所有的存储器设备按照一定的层次逻辑关系通过软硬件连接起来，并进行有效的管理，就形成了存储体系。不同层次上的存储器发挥着不同的作用。一般计算机系统中主要有两种存储体系：Cache存储体系由Cache和主存储器构成，主要目的是提高存储器速度，对系统程序员以上均透明；虚拟存储体系由主存储器和在线磁盘存储器等辅存构成，主要目的是扩大存储器容量，对应用程序员透明。

颜色深度是表达图像中单个像素的颜色或灰度所占的位数(bit)，它决定了彩色图像中可出现的最多颜色数，或者灰度图像中的最大灰度等级数。8位的颜色深度，表示每个像素有8位颜色位，可表示28=256种不同的颜色或灰度等级。表示一个像素颜色的位数越多，它能表达的颜色数或灰度等级就越多，其深度越深。图像深度是指存储每个像素(颜色或灰度)所用的位数(bit)，它也是用来度量图像的分辨率的。像素深度确定彩色图像的每个像素可能有的颜色数，或者确定灰度图像的每个像素可能有的灰度级数。如一幅图像的图像深度为b位，则该图像的最多颜色数或灰度级为2b种。显然，表示一个像素颜色的位数越多，它能表达的颜色数或灰度级就越多。例如，只有1个分量的单色图像(黑白图像)，若每个像素有8位，则最大灰度数目为28=256；一幅彩色图像的每个像素用R、G、B三个分量表示，若3个分量的像素位数分别为4、4、2，则最大颜色数目为24+4+2=210=1024，就是说像素的深度为10位，每个像素可以是210种颜色中的一种。本题给出8位的颜色深度，则表示该图像具有28=256种不同的颜色或灰度等级。

本题考查对数据库应用系统设计中逻辑结构设计的掌握。在数据库设计中，将E—R图转换为关系模式是逻辑设计的主要内容。转换中将实体转换为关系模式，对实体中的派生属性不予考虑，组合属性只取各组合分量，若不含多值属性，通常一个实体对应一个关系模式。对实体中的多值属性，取实体的码和多值属性构成新增的关系模式，且该新增关系模式中，实体的码多值决定多值属性，属于平凡的多值依赖，关系属于4NF。

本题考查包过滤防火墙的基础知识。包过滤防火墙是一种通过软件检查数据包以实现系统安全防护的基本手段，数据包过滤用在内部主机和外部主机之间，过滤系统可以是一台路由器或是一台主机。通常通过查看所流经的数据包的包头来决定整个包的命运，可能会决定丢弃这个包，可能会接受这个包（让这个包通过），也可能执行其他更复杂的动作。具体来说，包过滤防火墙通常根据数据包源地址、目的地址、端口号和协议类型等标志设置访问控制列表实现对数据包的过滤。包过滤是在IP层实现的，包过滤根据数据包的源IP地址、目的IP地址、协议类型（TCP包、UDP包、ICMP包）、源端口、目的端口等包头信息及数据包传输方向等信息来判断是否允许数据包通过。当网络规模比较复杂时，由于包过滤防火墙要求逻辑的一致性、封堵端口的有效性和规则集的正确性等原因，会导致访问控制规则复杂，难以配置管理。

本题考查程序语言基础知识。用户编写的源程序不可避免地会有一些错误，这些错误大致可分为静态错误和动态错误。动态错误也称动态语义错误，它们发生在程序运行时，例如变量取零时作除数、引用数组元素下标越界等错误。静态错误是指编译时所发现的程序错误，可分为语法错误和静态语义错误，如单词拼写错误、标点符号错、表达式中缺少操作数、括号不匹配等有关语言结构上的错误称为语法错误。而语义分析时发现的运算符与运算对象类型不合法等错误属于静态语义错误。

采用插入排序算法对6个整数{5，2，4，6，1，3}进行从小到大排序的过程如表所示。

综上，元素间共比较12次。从上表中的第4步可看出，当待插入的元素比已排序部分的所有元素都要小时，需要比较和移动的元素最多，因此当输入数据序列正好从大到小排列，而需要将其从小到大排序时，元素间的比较次数最多。

当序列基本有序时，使用插入排序效率是最高的，能达到这种算法的最优效果，O（n）。

本题考查软件过程模型的基础知识。软件过程是软件生存周期中的一系列相关活动，即用于开发和维护软件及相关产品的一系列活动。瀑布模型从一种非常高层的角度描述了软件开发过程中进行的活动，并且提出了要求开发人员经过的事件序列。原型模型允许开发人员快速地构造整个系统或系统的一部分以理解或澄清问题。V模型是瀑布模型的变种，它说明测试活动是如何与分析和设计相联系的。螺旋模型把开发活动和风险管理结合起来，以将风险减到最小并控制风险，在该过程模型中，风险被明确地提了出来。

本题考查软件需求的基础知识。功能需求描述了用户使用产品必须要完成的任务，UML的用例图可以用来对功能需求建模。非功能需求描述软件解决方案必须具有的质量特性，如性能、安全等。过程约束是对用于构建系统的技术和资源的限制。设计约束是已经做出的设计决策或限制问题解决方案集的设计决策

本题考查敏捷软件开发方法。敏捷软件开发宣言：相对于过程和工具，更强调个人和交互；相对于严格的文档，更重视可工作的软件；相对于合同谈判，更注重与客户的合作；相对于遵循计划，更专注于对变化的响应。

本题考查对软件模型的了解。对于复杂的大型软件，开发一个原型往往达不到要求。螺旋模型将瀑布模型与演化模型结合起来，并且加入两个模型均忽略了的风险分析。螺旋模型是软件开发的高级策略，它不仅适合结构化方法，而且更适合面向对象方法。它的实施将对软件开发组织的工作模式、人员素质、管理和技术水平产生深远的影响，是最有前途的过程模型之一。

本题考查面向对象技术的基础知识。 考生应该了解UML的典型模型，包括用例图、类图、序列图、活动图等。本题考查类图，类图主要是对系统的词汇建模，或者对简单的协作建模，或者对逻辑数据库模式建模，而用例图对系统的需求建模。 类图中，类和类之间的关系有依赖关系、关联关系、聚集关系、组合关系和泛化关系，其中聚集关系和组合关系是表示更强的关联关系，表示整体和部分的关系，而组合关系的类之间具有相同的生命周期。图中类University和类School之间是聚集关系，类Person和类PersonRecord之间是依赖关系，表示Person与PersonRecord之间的语义关系，其中PersonRecord发生变化会影响Person的语义。

本题考查面向对象技术的基础知识。 考生应该了解UML的典型模型，包括用例图、类图、序列图、活动图等。本题考查类图，类图主要是对系统的词汇建模，或者对简单的协作建模，或者对逻辑数据库模式建模，而用例图对系统的需求建模。 类图中，类和类之间的关系有依赖关系、关联关系、聚集关系、组合关系和泛化关系，其中聚集关系和组合关系是表示更强的关联关系，表示整体和部分的关系，而组合关系的类之间具有相同的生命周期。图中类University和类School之间是聚集关系，类Person和类PersonRecord之间是依赖关系，表示Person与PersonRecord之间的语义关系，其中PersonRecord发生变化会影响Person的语义。

本题考查对分布式数据库基本概念的理解。分片透明是指用户或应用程序不需要知道逻辑上访问的表具体是怎么分块存储的。复制透明是指采用复制技术的分布方法，用户不需要知道数据是复制到哪些节点，如何复制的。位置透明是指用户无须知道数据存放的物理位置。逻辑透明，即局部数据模型透明，是指用户或应用程序无须知道局部场地使用的是哪种数据模型

本题考查对分布式数据库基本概念的理解。分片透明是指用户或应用程序不需要知道逻辑上访问的表具体是怎么分块存储的。复制透明是指采用复制技术的分布方法，用户不需要知道数据是复制到哪些节点，如何复制的。位置透明是指用户无须知道数据存放的物理位置。逻辑透明，即局部数据模型透明，是指用户或应用程序无须知道局部场地使用的是哪种数据模型

本题选项A"1→2"不可能，因为调度程序从就绪队列中调度一个进程投入运行，不会引起另外一个进程时间片用完；选项B"2→1"可能，因为当现运行进程的时间片用完，会引起调度程序调度另外一个进程投入运行；选项C"3→2"不可能，因为现运行进程由于等待某事件被阻塞，使得CPU空闲，此时调度程序会从处于就绪状态的进程中挑选一个新进程投入运行；选项D"4→1"不可能，一般一个进程从阻塞状态变化到就绪状态时，不会引起另一个进程从就绪状态变化到运行状态。

由于信号量S是一个互斥信号量，表示半成品箱当前有无生产者使用，所以初值为1。

信号量S1表示半成品箱容量，故其初值为n。当生产者甲不断地将其工序上加工的半成品放入半成品箱时，应该先测试半成品箱是否有空位，故生产者甲使用P(S1)。信号量S2表示半成品箱有无半成品，初值为0。当生产者乙从半成品箱取出继续加工前应先测试半成品箱有无半成品，故生产者乙使用P(S2)。

由于信号量S是一个互斥信号量，表示半成品箱当前有无生产者使用，所以初值为1。

信号量S1表示半成品箱容量，故其初值为n。当生产者甲不断地将其工序上加工的半成品放入半成品箱时，应该先测试半成品箱是否有空位，故生产者甲使用P(S1)。信号量S2表示半成品箱有无半成品，初值为0。当生产者乙从半成品箱取出继续加工前应先测试半成品箱有无半成品，故生产者乙使用P(S2)。

PV操作与信号量的处理相关，P表示通过的意思，V表示释放的意思。一般来说，信号量S>=0时，S表示可用资源的数量。执行一次P操作意味着请求分配一个单位资源，因此S的值减1；当S＜0时，表示已经没有可用资源，请求者必须等待别的进程释放该类资源，它才能运行下去。而执行一个V操作意味着释放一个单位资源，因此S的值加1；若S＜0，表示有某些进程正在等待该资源，因此要唤醒一个等待状态的进程，使之运行下去。初始值资源数为5，所以信号量S的最大值是5，n进程申请，则信号量S的最小值为5-n，也就是-（n-5）。故正确答案为C

本题主要考查PV操作实现同步与互斥。根据题意，S是一个互斥信号量，初值为1，因为仓库是一个互斥资源，所以将产品送仓库时需要执行进行P (S)操作，当产品放入仓库后需要执行V (S)操作。故正确答案为A

本题主要考查PV操作实现同步与互斥。从图中可以看出，当生产一件产品送入仓库时，首先应判断仓库是否有空间存放产品，故需要执行P (S1)操作，该操作是对信号量S1减1,若多0表示仓库有空闲，则可以将产品放入仓库。由于仓库的容量为n，最多可以存放n件产品，所以信号量S1初值应设为n。故正确答案为D

本题主要考查PV操作实现同步与互斥。从图中可以看出，生产部将产品放入仓库后必须通知销售部，故应执行V (S2)操作。销售部要从仓库取产品，首先判断仓库是否存有产品，故应执行P (S2)操作。若仓库没有产品，则执行P(S2)操作时，信号量S2减1，S2＜0则表示仓库无产品，显然S2的初值应设为0。故正确答案为C

本题主要考查PV操作实现同步与互斥。在本题中，题目告诉我们甲乙俩人互斥使用半成品箱这个共有资源，且只有一个半成品箱，那么互斥信号量的初值就应该为1。而从题目给出的同步模型图，我们可以看出，信号量S1是生产者甲的私有信号量，而S2是生产者乙的私有信号量，题目告诉我们半成品箱可存放n件半成品，那么初始状态时，S1的值应该为n，表示生产者甲最多只能生产n个半成品放入半成品箱，就需要生产者乙来协调工作。而S2的值为0，表示开始时半成品箱中没有半成品。

本题主要考查PV操作实现同步与互斥。在本题中，题目告诉我们甲乙俩人互斥使用半成品箱这个共有资源，且只有一个半成品箱，那么互斥信号量的初值就应该为1。而从题目给出的同步模型图，我们可以看出，信号量S1是生产者甲的私有信号量，而S2是生产者乙的私有信号量，题目告诉我们半成品箱可存放n件半成品，那么初始状态时，S1的值应该为n，表示生产者甲最多只能生产n个半成品放入半成品箱，就需要生产者乙来协调工作。而S2的值为0，表示开始时半成品箱中没有半成品。

本题考查三态模型的基础知识。三态模型是进程管理的模型，如图所示：故正确答案为：A

本题考查程序语言基础知识。

后缀式（逆波兰式）是波兰逻辑学家卢卡西维奇发明的一种表示表达式的方法。这种表示方式把运算符写在运算对象的后面，例如，把a+b写成ab+，所以也称为后缀式。算术表达式“a*(b-c)+d”的后缀式是“abc-*d+”。

如果在程序中的多个地方需要使用同一个常数，那么最好将其定义为一个符号常量，在很多高级语言中可以用定义宏来实现，这样做的好处，就是用一个符号常量来代表这个常数，不仅增强了程序的可读性，更重要的是便于修改，因为如果要修改程序中的这个常数，那么采用这种方式只需修改定义时的这个地方，而无需去修改常数出现的所有地方，这样也避免了在修改过程中出错。

数组 a[1..n，1..m] (n>1, m>1)如图所示：数组元素的存储地址=数组空间首地址+偏移量。其中偏移量的计算方式为排列在所访问元素之前的元素个数乘以每个元素占用的存储单元数。

对于元素a[i，j],在按行存储（以行为主序存放）方式下，该元素之前的元素个数为(i-1)*m+j-1。

本题考查设计模式的基本应用。

面向对象系统中的某些类有且只有一个实例，该场景的描述与单件模式的定义相同。系统中的某子模块需要为其他模块提供访问不同数据库系统（如Oracle、SQL Server和DB2 UDB等），的功能，这些数据库系统提供的访问接口有一定的差异，但访问过程却都是相同的，例如，先连接数据库，再打开数据库，最后对数据进行查询，该场景描述了对数据库进行操作的步骤是相同的。但是，具体的每个步骤根据不同的数据库系统会存在一定差异，例如数据库提供的接口函数不同，模板方法正是将步骤过程抽象出来，而每个具体操作步骤的差异留到具体的子类去实现。系统中的文本显示类（TextView）和图片显示类（Picture View）都继承了组件类（Component），分别显示文本和图片内容，现需要构造带有滚动条、或者带有黑色边框、或者既有滚动条又有黑色边框的文本显示控件和图片显示控件，但希望最多只增加三个类，该场景限定了能够增加的类的数量。可以通过新增加三个类，分别继承组件类并实现给组件增加黑色边框、滚动条以及增加黑色边框和滚动条功能，因为文本显示类和图片显示类都属于组件类，因此，新增加的三个类能够给文本显示对象和图片显示对象增加额外的显示功能，该实现手段采用的就是装饰模式。

在面向对象的系统中，对象是基本的运行时实体，它既包括数据（属性），也包括作用于数据的操作（行为）。所以，一个对象把属性和行为封装为一个整体。对象有三种成份：对象标识、属性和方法（或操作）。每个对象都有自己的属性值，表示该对象的状态。对象中的属性只能够通过该对象所提供的操作来存取或修改。操作也称为方法或服务，它规定了对象的行为，表示对象所提供的服务。

在面向对象的系统中，对象是基本的运行时实体，它既包括数据（属性），也包括作用于数据的操作（行为）。所以，一个对象把属性和行为封装为一个整体。对象有三种成份：对象标识、属性和方法（或操作）。每个对象都有自己的属性值，表示该对象的状态。对象中的属性只能够通过该对象所提供的操作来存取或修改。操作也称为方法或服务，它规定了对象的行为，表示对象所提供的服务。

编译器是把源程序的每一条语句都编译成机器语言，并保存成二逬制文件，这样运行时计算机可以直接以机器语言来运行此程序，速度很快；而解释器则是只在执行程序时，是一条一条的解释成机器语言给计算机来执行，所以运行速度是不如编译后的程序运行的快的。编译生成目标代码，而解释不生成目标代码。

继承是面向对象软件技术当中的一个概念，与多态、封装共为面向对象的三个基本特征。继承可以使得子类具有父类的属性和方法或者重新定义、追加属性和方法等。多态按字面的意思就是“多种状态”。在面向对象语言中，接口的多种不同的实现方式即为多态。同一操作作用于不同的对象，可以有不同的解释，产生不同的执行结果。

传值调用：形参取的是实参的值，形参的改变不会导致调用点所传的实参的值发生改变。引用（传址）调用：形参取的是实参的地址，即相当于实参存储单元的地址引用，因此其值的改变同时就改变了实参的值。在本题中，首先在foo()函数中，传入给x的值为2，然后b的值为1，接下来调用g()函数，x的值为2，所以g()函数b的值为2（值传递），b的值为1，所以g()函数x的值为1（地址传递，故x的值变化，会引起foo()函数中b值的变化）。经过g()函数的一系列语句，b=3，x=5。则foo()中b值变成5，最终foo()函数的返回值为5+2=7。

大多数CPU上的程序实现使用栈来支持函数调用操作。栈被用来传递函数参数、存储返回信息、临时保存寄存器原有值以备恢复以及用来存储局部数据。

Python是一种跨平台的计算机程序设计语言。是一种面向对象的动态类型语言，最初被设计用于编写自动化脚本（shell），随着版本的不断更新和语言新功能的添加，越来越多被用于独立的、大型项目的开发。Python本身被设计为可扩充的。并非所有的特性和功能都集成到语言核心。Python提供了丰富的API和工具，以便程序员能够轻松地使用C语言、C++、Cython来编写扩充模块。Python编译器本身也可以被集成到其它需要脚本语言的程序内。因此，很多人还把Python作为一种“胶水语言”（glue language）使用。

栈的特点是先进后出的，如下图所示，且每个元素进栈、出栈各1次，经分析e第一个出栈，d第二个出栈的话，后面只能跟c，不可能跟a。

查找路由表时如发现有多个选项匹配，那么应该根据最长匹配原则进行选择。列出的4个表项中，与地址139.17.179.92匹配的表项是139.17.177.64，参见下面的二进制表示。

路由表项139.17.145.32的二进制表示为：1000 1011.0001 0001.1001 0001.0010 0000

路由表项139.17.145.64的二进制表示为：1000 1011.0001 0001.1001 0001.0100 0000

路由表项139.17.147.64的二进制表示为：1000 1011.0001 0001.1001 0011.0100 0000

路由表项139.17.177.64的二进制表示为：1000 1011.0001 0001.1011 0001.0100 0000

地址139.17.179.92的二进制表示为：1000 1011.0001 0001.1011 0011.0100 0000

显然与最后一个表项为最长匹配。

ICMP(Internet control Message Protocol)与IP协议同属于网络层，用于传送有关通信问题的消息。例如数据报不能到达目标站，路由器没有足够的缓存空间，或者路由器向发送主机提供最短通路信息等。ICMP报文封装在IP数据报中传送，因而不保证可靠的提交。

网桥：是早期的两端口二层网络设备，用来连接不同网段。网桥的两个端口分别有一条独立的交换信道，不是共享一条背板总线，工作于数据链路层，可隔离冲突域。集线器：是对接收到的信号进行再生整形放大，以扩大网络的传输距离，同时把所有节点集中在以它为中心的节点上。工作于OSI参考模型的物理层和数据链路层的MAC（介质访问控制）子层。路由器：连接因特网中各局域网、广域网的设备，它会根据信道的情况自动选择和设定路由，以最佳路径，按前后顺序发送信号。路由和交换机之间的主要区别就是交换机发生在OSI参考模型第二层（数据链路层），而路由发生在第三层，即网络层。这一区别决定了路由和交换机在移动信息的过程中需使用不同的控制信息，路由器可以分割广播风暴，提高带宽利用率。交换机：为接入交换机的任意两个网络节点提供独享的电信号通路。交换机工作于OSI参考模型的第二层，即数据链路层。交换机可用于划分数据链路层广播，即冲突域；但它不能划分网络层广播，即广播域。

URL的一般语法格式为（带方括号口的为可选项）：protocol://hostname[:port]/path/filename其中，protocol指定使用的传输协议，最常见的是HTTP或者HTTPS协议，也可以有其他协议，如file、ftp等；Hostname是指主机名，即存放资源的服务域名或者IP地址；port是指各种传输协议所使用的默认端口号，该选项是可选选项，例如http的默认端口号为80，一般可以省略，如果为了安全考虑，可以更改默认的端口号，这时，该选项是必选的;Path是指路径，由一个或者多个"/"分隔，一般用来表示主机上的一个目录或者文地址；filename是指文件名，该选项用于指定需要打开的文件名称。

本题考查安全性测试与评估的基本内容。

安全性测试与评估是软件安全性测试的重要内容，其测试与评估的基本内容包括用户认证机制、加密机制、安全防护策略、数据备份与恢复手段、防病毒系统等，而系统能承受的并发用户量属于基本的应用负载压力测试内容。

本题考查性能测试中数据库索引的概念。

正确的描述是：

·如果对表创建了索引，那么更新、插入和删除表中的记录都将导致额外的系统开销。

·当表中记录数不多时，全表扫描不一定比使用索引的执行效率低。

·在字段选择性很低的情况下适用索引。

·当索引建立不正确时，一个表创建的索引多，不一定对系统的性能提升大。

现阶段的软件开发方法有很多种，并不都是以流水线生产方式，所以D描述是错误的。

系统维护分为以下四方面：正确性维护：是指改正在系统开发阶段已发生而系统测试阶段尚未发现的错误。适应性维护：是指使应用软件适应信息技术变化和管理需求变化而进行的修改。完善性维护：是为了扩充功能和改善性能而进行的修改，主要是指对已有的软件系统增加一些在系统分析和设计阶段中没有规定的功能与性能特性。这些功能对完善系统功能是非常必要的。预防性维护：为了改进应用软的可靠性和可维护性，为了适应未来的软硬件环境的变化，应主动增加预防性的新的功能，以使应用系统适用各类变化而不被淘汰。

本题考查软件开发过程模型的基础知识。

瀑布模型将开发阶段描述为从一个阶段瀑布般地转换到另一个阶段的过程。

原型模型中，开发人员快速地构造整个系统或者系统的一部分以理解或澄清问题。

螺旋模型将开发活动和风险管理结合起来，以减小风险。

喷泉模型开发过程模型以用户需求为动力，以对象为驱动，适合于面向对象的开发方法。

本题考查设计模式的基础知识。设计模式：是一套被反复使用、多数人知晓的、经过分类的、代码设计经验的总结。使用设计模式的目的：为了代码可重用性、让代码更容易被他人理解、保证代码可靠性。设计模式使代码编写真正工程化；设计模式是软件工程的基石脉络，如同大厦的结构一样。设计模式分为三种类型，共23种。1、创建型模式：单例模式、抽象工厂模式、建造者（构建）模式、工厂模式、原型模式。2、结构型模式：适配器模式、桥接模式、装饰（器）模式、组合模式、外观模式、享元模式、代理模式。3、行为型模式：模版方法模式、命令模式、迭代器模式、观察者模式、中介者模式、备忘录模式、解释器模式（Interpreter模式）、状态模式、策略模式、职责链模式（责任链模式）、访问者模式。AC为结构型设计模式，B为创建型设计模式。故正确答案为：D

瀑布模型：是一个项目开发架构，开发过程是通过设计一系列阶段顺序展开的，从系统需求分析开始直到产品发布和维护，每个阶段都会产生循环反馈，因此，如果有信息未被覆盖或者发现了问题，那么最好“返回”上一个阶段并进行适当的修改，项目开发进程从一个阶段“流动”到下一个阶段，这也是瀑布模型名称的由来。瀑布模型有以下优点：1、为项目提供了按阶段划分的检查点。2、当前一阶段完成后，您只需要去关注后续阶段。3、可在迭代模型中应用瀑布模型。4、它提供了一个模板，这个模板使得分析、设计、编码、测试和支持的方法可以在该模板下有一个共同的指导。瀑布模型有以下缺点：1、各个阶段的划分完全固定，阶段之间产生大量的文档，极大地增加了工作量。2、由于开发模型是线性的，用户只有等到整个过程的末期才能见到开发成果，从而增加了开发风险。3、通过过多的强制完成日期和里程碑来跟踪各个项目阶段。4、瀑布模型的突出缺点是不适应用户需求的变化。

数据流图的基本原则：从基本系统模型出发，自顶向下、从抽象到具体分层次地画。

本题考查结构化开发方法的基础知识。

结构化开发方法由结构化分析、结构化设计和结构化程序设计构成，是一种面向数据流的开发方法。结构化方法总的指导思想是自顶向下、逐层分解，基本原则是功能的分解与抽象。它是软件工程中最早出现的开发方法，特别适合于数据处理领域的问题，但是不适合解决大规模的、特别复杂的项目，而且难以适应需求的变化。

本题考查数据库方面的基础知识。在关系模型中，候选键又称候选码，是某个关系变量的一组属性所组成的集合，它需要同时满足下列两个条件：1.这个属性集合始终能够确保在关系中能唯一标识元组。2.在这个属性集合中找不出合适的真子集能够满足条件。在这里，学生的候选键有身份证号和学号。家庭住址是复合属性。第17题为外键的考查，院系号作为院系关系的主键，所以在学生关系中院系号是外键。

本题考查数据库方面的基础知识。在关系模型中，候选键又称候选码，是某个关系变量的一组属性所组成的集合，它需要同时满足下列两个条件：1.这个属性集合始终能够确保在关系中能唯一标识元组。2.在这个属性集合中找不出合适的真子集能够满足条件。在这里，学生的候选键有身份证号和学号。家庭住址是复合属性。第17题为外键的考查，院系号作为院系关系的主键，所以在学生关系中院系号是外键。

自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉。而等值连接并不去掉重复的属性列。所以这里自然连接去掉了重复的A、F，保留了A、B、C、D、E、F，共6个列。

自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉。而等值连接并不去掉重复的属性列。所以这里自然连接去掉了重复的A，保留了A、B、C、D、E、F、G、H，共8个列。

本题考查用户认证机制的安全防范措施。

基于用户名/口令的用户认证机制是最基本的认证机制，相应增强系统安全性的防范措施包括设置口令时效、增加口令复杂度、口令加密存储、口令锁定、保证用户名称的唯一性等，题目候选项中，候选答案A、B及D属于典型的安全防范措施，而候选答案C的方法则会降低口令的复杂度，从而使得系统更易受到口令猜测攻击，不属于增强系统安全性所应采取的措施。

主动攻击包括拒绝服务攻击（DoS）、分布式拒绝服务（DDos）、信息篡改、资源使用、欺骗、伪装、重放等攻击方法。主动攻击和被动攻击具有相反的特性。被动攻击难以检测出来，然而有阻止其成功的方法。而主动攻击难以绝对地阻止，因为要做到这些，就要对所有通信设施、通路在任何时间进行完全的保护。

PV操作与信号量的处理相关，P表示通过的意思，V表示释放的意思。一般来说，信号量S>=0时，S表示可用资源的数量。执行一次P操作意味着请求分配一个单位资源，因此S的值减1；当S＜0时，表示已经没有可用资源，请求者必须等待别的进程释放该类资源，它才能运行下去。而执行一个V操作意味着释放一个单位资源，因此S的值加1；若S＜0，表示有某些进程正在等待该资源，因此要唤醒一个等待状态的进程，使之运行下去。初始值资源数为4，所以信号量S的最大值是4，n进程申请，则信号量S的最小值为4-n，也就是-（n-4）。故正确答案为C

题目中明确指出是双处理器的计算机系统，即使同时存在3个并发进程，此时双处理器最多可以处理的进程数也为2。

PV操作与信号量的处理相关，P表示通过的意思，V表示释放的意思。一般来说，信号量S>=0时，S表示可用资源的数量。执行一次P操作意味着请求分配一个单位资源，因此S的值减1；当S＜0时，表示已经没有可用资源，请求者必须等待别的进程释放该类资源，它才能运行下去。而执行一个V操作意味着释放一个单位资源，因此S的值加1；若S＜0，表示有某些进程正在等待该资源，因此要唤醒一个等待状态的进程，使之运行下去。初始值资源数为3，所以信号量S的最大值是3，n进程申请，则信号量S的最小值为3-n，也就是-（n-3）。

本题考查操作系统段页式存储的基础知识。页号占10位：最多允许2^10个页=1K个页；页内地址22位：每页的容量位2^22=4M；

本题考查数据库方面的基础知识。根据题意“一个学生可以选择多门课程，一门课程可以由多个学生选择”，故学生“选课”的联系类型为n：m；又因为根据题意“一个教师只可以讲授一门课程，一门课程可以由多个教师讲授”，故教师和课程的联系类型为n:1。学生“选课”的关系类型为n:m，故需要构建一个独立的关系模式，且主关键字为：学生号，课程号。SQL提供可为关系和属性重新命名的机制，这是通过使用具有“Old-name as new-name”形式的As子句来实现的。As子句即可出现在select子句，也可出现在from子句中。

本题考查数据库方面的基础知识。根据题意“一个学生可以选择多门课程，一门课程可以由多个学生选择”，故学生“选课”的联系类型为n：m；又因为根据题意“一个教师只可以讲授一门课程，一门课程可以由多个教师讲授”，故教师和课程的联系类型为n:1。学生“选课”的关系类型为n:m，故需要构建一个独立的关系模式，且主关键字为：学生号，课程号。SQL提供可为关系和属性重新命名的机制，这是通过使用具有“Old-name as new-name”形式的As子句来实现的。As子句即可出现在select子句，也可出现在from子句中。

本题考查软件工程的基础知识。

软件工程是一门与软件开发和维护相关的工程学科，其根本的目标是开发出高质量的软件。