2022年职业考证-软考-软件设计师考试名师押题精选卷I（带答案详解）试卷号20

1、住在富人区的她2022年职业考证-软考-软件设计师考试名师押题精选卷I（带答案详解）（图片可根据实际调整大小）题型12345总分得分一.综合题(共50题)1.单选题在单处理机计算机系统中有1台打印机、1台扫描仪，系统采用先来先服务调度算法。假设系统中有进程P1、P2、P3、P4,其中P1为运行状态，P2为就绪状态，P3等待打印机，P4等待扫描仪。此时，若P1释放了扫描仪，则进程P1、P2、P3、P4的状态分别为（）。问题1选项A.等待、 运行、等待、就绪B.运行、就绪、等待、就绪C.就绪、就绪、等待、运行D.就绪、运行、等待、就绪【答案】B【解析】考查三态模型相关问题。在题干提示有相关进程P1

2、，P2，P3，P4，两个资源打印机和扫描仪，三个状态：运行，就绪，等待。首先题干已经明确说明P1处于运行态，释放了扫描仪，此时P1还有打印机没有运行完成，应该仍处于运行状态。对于P2而言，单处理机计算机系统只允许拥有1个运行状态，P1此时还未运行完成，未分配对应的CPU，仍处于就绪态。对于P3而言，等待打印机，处于等待状态，此时没有关于打印机的资源释放，仍处于等待状态。对于P4而言，等待扫描仪，处于等待状态，有相关的扫描仪资源释放，应该得到相应的资源发生，从等待状态变成了就绪状态。2.单选题面向对象分析时，执行的活动顺序通常是（ ）。问题1选项A.认定对象、组织对象、描述对象的相互作用、确定对

3、象的操作B.认定对象、定义属性、组织对象、确定对象的操作C.认定对象、描述对象间的相互作用、确定对象的操作、识别包D.识别类及对象、识别关系、定义属性、确定对象的操作【答案】A【解析】本题考查面向对象分析的基本概念。面向对象分析包含5个活动：认定对象、组织对象、描述对象间的相互作用、定义对象的操作、定义对象的内部信息。认定对象是指：在应用领域中，按自然存在的实体确立对象。在定义域中，首先将自然存在的“名词”作为一个对象，这通常是研究问题定义域实体的良好开始。通过实体间的关系寻找对象常常没有问题，而困难在于寻找（选择）系统关心的实质性对象。实质性对象是系统稳定性的基础。例如在银行应用系统中，实质

4、性对象应包含客户账务、清算等，而门卫值班表不是实质性对象，甚至可不包含在该系统中。组织对象含义是：分析对象间的关系，将相关对象抽象成类，其目的是为了简化关联对象，利用类的继承性建立具有继承性层次的类结构。抽象类时可从对象间的操作或一个对象是另一个对象的一部分来考虑；如房子由门和窗构成，门和窗是房子类的子类。由对象抽象类，通过相关类的继承构造类层次，所以说系统的行为和信息间的分析过程是一种迭代表征过程。描述对象间的相互作用是：描述出各对象在应用系统中的关系。如一个对象是另一个对象的一部分，一个对象与其他对象间的通信关系等。这样可以完整地描述每个对象的环境，由一个对象解释另一个对象，以及一个对象如

5、何生成另一个对象，最后得到对象的界面描述。最后定义对象的操作和内部信息。本题选择A选项。3.案例题【说明】某房产公司，欲开发一个房产信息管理系统，其主要功能描述如下：1.公司销售的房产(Property) 分为住宅(House) 和公寓(Cando) 两类。针对每套房产，系统存储房产证明、地址、建造年份、建筑面积、销售报价、房产照片以及销售状态(在售、售出、停售)等信息。对于住宅，还需存储楼层、公摊面积、是否有地下室等信息；对于公寓，还需存储是否有阳台等信息。2.公司雇佣了多名房产经纪(Agent)负责销售房产。系统中需存储房产经纪的基本信息，包括：姓名、家庭住址、联系电话、受雇的起止时间等。

6、一套房产同一时段仅由一名房产经纪负责销售，系统中会记录房产经纪负责每套房产的起始时间和终止时间。3.系统用户(User)包括房产经纪和系统管理员(Manager)。用户需经过系统身份验证之后才能登录系统。房产经纪登录系统之后，可以录入负责销售的房产信息，也可以查询所负责的房产信息。房产经纪可以修改其负责的房产信息，但需要经过系统管理员的审批授权。4.系统管理员可以从系统中导出所有房产的信息报表。系统管理员定期将售出和停售的房产信息进行归档。若公司确定不再销售某套房产，系统管理员将该房产信息从系统中删除。现采用面向对象方法开发该系统，得到如图3-1所示的用例图和图3-2所示的初始类图。 图3-1

7、 用例图图3-2 类图【问题1】（7分）（1）根据说明中的描述，分别给图3-1中A1到A2所对应的名称以及U1U3所对应的用例名称。（2）根据说明中的描述，分别给图3-1中(a)和(b)用例之间的关系。【问题2】（6分）根据说明中的描述，分别给图3-2中C1C6所对应的类名称。【问题3】（2分）图3-2中AgentList是一个英文名称 ，用来进一步阐述C1和C6之间的关系 ，根据说明中的描述，绘出AgentList的主要属性。【答案】【问题1】（7分）A1：房产经纪；A2：系统管理员U1：审批授权；U2：修改房产信息；U3：删除房产信息（a）：；（b）：【问题2】（6分）C1: Proper

8、ty C2: House C3: Cando C4： User C5：Manager C6：Agent【问题3】（2分）AgentList的主要属性有：房产经纪负责该房产的起始时间和结束时间【解析】问题1：关于该用例图中需要找出对应的参与者与用例，参与者一般指人名词表示，用例一般表示操作用动名词表示。“房产经纪登录系统之后，可以录入负责销售的房产信息，也可以查询所负责的房产信息。房产经纪可以修改其负责的房产信息”可知A1是房产经纪，“系统管理员可以从系统中导出所有房产的信息报表。系统管理员定期将售出和停售的房产信息进行归档”，可知A2是系统管理员。根据描述“房产经纪可以修改其负责的房产信息，但

9、需要经过系统管理员的审批授权。”和“系统管理员将该房产信息从系统中删除。”可知U1为审批授权，U2为修改房产信息，U3为删除房产信息。a是U1和U2的关系，U2指向U1，先修改房产信息，再审批授权，典型的包含关系，使用关键词includeb是U3与归档的关系，正常进行归档，对于不再销售的房产信息进行删除，典型的扩展关系，使用关键词extend问题2：根据类图对应的描述，两组泛化关系，C1与C2、C3以及C4与C5、C6，再根据C1与C6和C5有关系，以及题干典型的两组泛化关系可得：C1: Property C2: House C3: Cando C4： User C5：Manager C6：A

10、gent问题3：AgentList的主要属性有：房产经纪负责该房产的起始时间和结束时间4.案例题回答问题1至问题4，将解答填入答题纸的对应栏内【说明】某汽车维修公司为了便于管理车辆的维修情况，拟开发一套汽车维修管理系统，请根据下述需求描述完成该系统的数据库设计。【需求描述】(1)客户信息包括:客户号、客户名、客户性质、折扣率、联系人、联系电话。客户性质有个人或单位。客户号唯一标识客户关系中的每一个元组。(2)车辆信息包括:车牌号、车型、颜色和车辆类别。一个客户至少有一辆车，一辆车只属于一个客户。(3)员工信息包括:员工号、员工名、岗位、电话、家庭住址。其中，员工号唯一标识员工关系中的每一个元组

11、。岗位有业务员、维修工、主管。业务员根据车辆的故障情况填写维修单。(4)部门信息包括:部门号、名称、主管和电话，其中部门号唯一确定部门关系的每一个元组。每个部门只有一名主管，但每个部门有多名员工，每名员工只属于一个部门。(5)维修单信息包括:维修单号、车牌号、维修内容、工时。维修单号唯一标识维修单关系中的每一个元组。一个维修工可接多张维修单，但一张维修单只对应一个维修工。【概念模型设计】根据需求阶段收集的信息，设计的实体联系图(不完整)如图2-1所示【逻辑结构设计】根据概念模型设计阶段完成的实体联系图，得出如下关系模式(不完整):客户(客户号，客户名，(a)，折扣率，联系人，联系电话)车辆(车

12、牌号，(b)，车型，颜色，车辆类别)员工(员工号，员工名，岗位，(c)，电话，家庭住址)部门(部门号，名称，主管，电话)维修单(维修单号，(d)，维修内容，工时)【问题1】(6分)根据问题描述，补充3个联系，完善图2-1的实体联系图。联系名可用联系1、联系2和联系3代替，联系的类型为1:1、1:n和m:n(或1:1、1:*和*.*)。【问题2】(4分)根据题意，将关系模式中的空(a)(d)的属性补充完整，并填入答题纸对应的位置上。【问题3】(2分)分别给出车辆关系和维修单关系的主键与外键。【问题4】(3分)如果一张维修单涉及多项维修内容，需要多个维修工来处理，那么哪个联系类型会发生何种变化?你

13、认为应该如何解决这一问题?【答案】【问题1】(6分)联系1:客户和车辆：1:n联系2:部门和员工：1:n联系3:维修工和维修单：1:n【问题2】(4分)a:客户性质 b:客户号c:部门号d:车牌号，员工号【问题3】(2分)车辆关系的主键:车牌号 外键:客户号维修单关系的主键:维修单号 外键:车牌号，员工号【问题4】(3分)维修工和维修单之间的联系类型会发生变化，从1:n变成m:n。对应的需要增加维修关系，m：n需要不能归并，需要将其单独加入一个联系中，将维修单的属性员工号（维修工）删掉，新建一个关系模式维修。维修（员工号（维修工），维修单号，维修地点，维修时间）【解析】问题1：补充实体联系图，

14、根据题干描述，进行补充。根据题干描述：“一个客户至少有一辆车，一辆车只属于一个客户”，可知客户与车辆的联系为客户和车辆：1:n；根据“但每个部门有多名员工，每名员工只属于一个部门。”得知部门与员工的联系为部门和员工：1:n；根据“一个维修工可接多张维修单，但一张维修单只对应一个维修工。”维修工与维修单的联系为维修工和维修单：1:n。问题2：补充相关关系的属性。结合E-R转换为关系模式的三种原则和题干补充关系属性。a空，根据题干描述“客户信息包括:客户号、客户名、客户性质、折扣率、联系人、联系电话。”，可知缺失属性客户性质，由于其与车辆为1：n，没有相对应的归并过程，应该将1端的主键客户号加入到

15、车辆关系中。所以a空填写客户性质；b空，根据题干描述“车辆信息包括:车牌号、车型、颜色和车辆类别”，与关系模式对比，没有缺少，缺失的应该是上方提到的将1端的主键客户号加入到车辆关系中，所以b空应该填写车辆号；c空，根据题干描述“员工信息包括:员工号、员工名、岗位、电话、家庭住址。”与关系模式相比，没有缺失，根据第一问得知，存在部门与员工的1：n关系，应该将部门的主键部门号归并到员工信息中，故c空应该填写部门号；d空，根据题干描述“维修单信息包括:维修单号、车牌号、维修内容、工时。”对比发现缺失车牌号属性，其次在问题1中提到维修工和维修单存在1：n的联系，应该将维修工的主键归并到维修单信息中，可

16、以填写维修工，员工号，或维修员工号都可以。d空填写车牌号，员工号。问题3：找出对应的主外键，结合E-R转换为关系模式的三种原则和题干给出的信息找出主、外键。对于车辆关系而言，主键应该应该为多端车牌号，车牌号唯一标识主键。外键为归并过来的客户主键客户号。对于维修单关系而言，主键应该为唯一标识的维修单号，外键为归并过来的车牌号和员工号。问题4：如果一张维修单涉及多项维修内容，需要多个维修工来处理，应该将前面维修单与维修工的比值1：n变成m：n，对应的需要增加维修关系，m：n需要不能归并，需要将其单独加入一个联系中，将维修单的属性员工号（维修工）删掉，新建一个关系模式维修。维修（员工号（维修工），维

17、修单号，维修地点，维修时间）5.单选题（ ）是一种需要通过周期性刷新来保持数据的存储器件。问题1选项A.SRAMB.DRAMC.FLASHD.EEPROM【答案】B【解析】DRAM：动态随机存取器存储器，又叫主存，是与CPU直接交换数据的内部存储器。它可以随时读写（刷新时除外），而且速度很快，通常作为操作系统或其他正在运行中的程序的临时数据存储媒介，通过周期性刷新来保持数据的存储器件，断电丢失。SRAM：静态随机存取器存储器，静态随机存取存储器是随机存取存储器的一种。所谓的“静态”，是指这种存储器只要保持通电，里面储存的数据就可以恒常保持。FLASH：闪存，特性介于EPROM和EEPROM之间

18、，类似于EEPROM，也可以使用电信号进行信息的擦除操作。整块闪存可以在数秒内删除。EEPROM：电擦除可编程的只读存储器，于EPROM相似，EEPROM中的内容既可以读出，也可以进行改写。6.单选题以下关于中断方式与DMA方式的叙述中，正确的是（ ）。问题1选项A.中断方式与DMA方式都可实现外设与CPU之间的并行在工作B.程序中断方式和DMA方式在数据传输过程中都不需要CPU的干预C.采用DMA方式传输数据的速度比程序中断方式的速度慢D.程序中断方式和DMA方式都不需要CPU保护现场【答案】A【解析】输入/输出技术的三种方式：直接查询控制：有无条件传送和程序查询方式，都需要通过CPU执行程

19、序来查询外设的状态，判断外设是否准备好接收数据或准备好了向CPU输入的数据。在这种情况下CPU不做别的事情，只是不停地对外设的状态进行查询。中断方式：当I/O系统与外设交换数据时，CPU无须等待也不必查询I/O的状态，而可以抽身来处理其他任务。当I/O系统准备好以后，则发出中断请求信号通知CPU，CPU接到中断请求信号后，保存正在执行的程序的现场，转入I/O中断服务程序的执行，完成于I/O系统的数据交换，然后再返回被打断的程序继续执行。与程序控制方式相比，中断方式因为CPU无需等待而提高了效率。DMA：直接寄存器存取方式，是指数据在内存与I/O设备间的直接成块传送，即在内存与I/O设备间传送一

20、个数据块的过程中，不需要CPU的任何干涉，只需要CPU正在过程开始启动与过程结束时的处理，实际操作由DMA硬件直接执行完成。7.单选题以下关于软件维护的叙述中，正确的是（ ）。问题1选项A.工作量相对于软件开发而言要小很多B.成本相对于软件开发而言要更低C.时间相对于软件开发而言通常更长D.只对软件代码进行修改的行为【答案】C【解析】本题考查的是软件维护相关概念。软件开发一般为定长时间，而软件维护是指软件从开始使用至消亡的过程，属于软件生命周期中最长的阶段，工作量、成本也是最大的，可以对软件代码、软件软硬件等多种内容进行修改。本题只有C选项说法是正确的。8.案例题阅读下列说明和C代码，回答问题

21、1至问题3，将解答写在答题纸的对应栏内。【说明】某工程计算中经常要完成多个矩阵相乘（链乘）的计算任务，对矩阵相乘进行以下说明。（1）两个矩阵相乘要求第一个矩阵的列数等于第二个矩阵的行数，计算量主要由进行乘法运算的次数决定，假设采用标准的矩阵相乘算法，计算Amxn*Bnxp需要m*n*p次行乘法运算的次数决定、乘法运算，即时间复杂度为O（m*n*p）。（2）矩阵相乘满足结合律，多个矩阵相乘时不同的计算顺序会产生不同的计算量。以矩阵A15100，A2100*8，A38x50三个矩阵相乘为例，若按（A1*A2）*A3计算，则需要进行5*100*8+5*8*50=6000次乘法运算，若按A1*（A2*

22、A3）计算，则需要进行100*8*50+5*100*50=65000次乘法运算。矩阵链乘问题可描述为：给定n个矩阵，对较大的n，可能的计算顺序数量非常庞大，用蛮力法确定计算顺序是不实际的。经过对问题进行分析，发现矩阵链乘问题具有最优子结构，即若A1*A2*An的一个最优计算顺序从第k个矩阵处断开，即分为A1*A2*Ak和Ak+1*Ak+2*.*An两个子问题，则该最优解应该包含A1*A2*Ak的一个最优计算顺序和Ak+1*Ak+2*.*An 的一个最优计算顺序。据此构造递归式，其中，costij表示Ai+1*Ai+2*.Aj+1的最优计算的计算代价。最终需要求解cost0n-1。【C代码】算法

23、实现采用自底向上的计算过程。首先计算两个矩阵相乘的计算量，然后依次计算3个矩阵、4个矩阵、n个矩阵相乘的最小计算量及最优计算顺序。下面是该算法的语言实现。（1） 主要变量说明n：矩阵数seq：矩阵维数序列costij：二维数组，长度为n*n，其中元素costij表示Ai+1*Ai+2*Aj+1的最优的计算代价。trace:二维数组，长度为n*n，其中元素traceij表示Ai+1*Ai+2*Aj+1的最优计算顺序对应的划分位置，即k。（2）函数cmm#define N100int costNN;int traceNN;int cmm(int n,int seq)int tempCost;int

24、 tempTrace;int i,j,k,p;int temp;for( i=0;ifor(p=1;pfor(i=0;i （1） ;tempCost = -1; for(k = i; （2） ;k+) temp=（3） ;if(tempCost=-1 | tempCosttemp) tempCost = temp; tempTrace=k;costij = tempCost;（4） ;return cost0n-1;【问题1】（8分）根据以上说明和C代码，填充C代码中的空（1）（4）。【问题2】（4分）根据以上说明和C代码，该问题采用了（5）算法设计策略，时间复杂度为（6）（用O符号表示）。【

25、问题3】（3分）考虑实例n=4，各个矩阵的维数为A1为15*5，A2为5*10，A3为10*20，A4为20*25，即维度序列为15，5，10，20和25。则根据上述C代码得到的一个最优计算顺序为（7）（用加括号方式表示计算顺序），所需要的乘法运算次数为 （8）。【答案】【问题1】（1） j=i+p（2）k3）【问题3】（7）A1*(A2*A3)*A4)（8）5375【解析】【问题3】先计算A2*A3，乘法次数为5*10*20=1000，结果B1维数为5*20接着计算B1*A4，乘法次数为5*20*25=2500，结果B2维数为5*25最后计算A1*B2，乘法次数为15*5*25=1875。总

26、计算次数为1000+2500+1875=5375计算次序为A1*(A2*A3)*A4)9.单选题已知树T的度为4，且度为4的结点数为7个、度为3的结点数为5个、度为2的结点数为8个、度为1的结点数为10个，那么T的叶子结点个数为（ ）。（注：树中结点个数称为结点的度，结点的度中的最大值称为树的度。)问题1选项A.30B.35C.40D.49【答案】C【解析】本题考查的是二叉树特性。假设度为4的结点个数记作n4，度为3的结点个数记作n3，度为2的结点个数记作n2，度为1的结点个数记作n1，度为0的结点个数记作n0。此时结点总数为n4+n3+n2+n1+n0，每个结点可以根据树枝找到其父节点，除了

27、根，所以此时树枝的数量为n4+n3+n2+n1+n0-1。又因为度与树枝的定义，树枝的个数又可以计算为：4*n4+3*n3+2*n2+1*n1+0*n0。综上可得n4+n3+n2+n1+n0-1=4*n4+3*n3+2*n2+1*n1+0*n0，此时n4=7，n3=5，n2=8，n1=10，代入表达式计算可得，n0=40，本题选择C选项。10.单选题SQL注入是常见的web攻击，以下不能够有效防御SQL注入的手段是（ ）。问题1选项A.对用户输入做关键字过滤B.部署Web应用防火墙进行防护C.部署入侵检测系统阻断攻击D.定期扫描系统漏洞并及时修复【答案】C【解析】本题考查的是SQL注入攻击相关

28、内容。对用户输入做关键字过滤、Web应用防火墙、定期扫描系统漏洞并及时修复都可以有效防御SQL注入攻击，入侵检测系统无法防御SQL注入。本题选择C选项。11.单选题在求解某问题时，经过分析发现该问题具有最优子结构和重叠子问题性质。则适用（ ）算法设计策略得到最优解。若了解问题的解空间，并以广度优先的方式搜索解空间,则采用的是（ ）算法策略。问题1选项A.分治B.贪心C.动态规则D.回溯问题2选项A.动态规则B.贪心C.回溯D.分支限界【答案】第1题:C第2题:D【解析】要想直接解决一个较大的问题，有时是相当困难的，分治法的设计思想是将一个难以解决的大问题分解成一些规模较小的相同问题，以便各个击

29、破，分而治之。动态规划法与分治法类似，其基本思想也是将带求解问题分解为若干个子问题，先求解子问题再从这些子问题的解得到原问题的解。与分治法不同的是，适合用动态规划法求解的问题，经分解得到的子问题往往不是独立的。若用分治法来解这类问题，则相同的子问题会被求解多次，以至于最后解决原问题需要耗费指数级时间。此时用一个中间表记录重复子问题的解，可以避免大量的重复计算。这就是动态规划法的基本思路。动态规划法的应用场景一般会出现“最优子结构”的描述，并且针对重复子问题的计算通过记录-查表，可以提高效率。本题第一空描述的是C选项动态规划法。贪心法也经常用于解决最优化问题，与之不同的是，贪心法在解决问题的策略

30、上是仅根据当前已有的信息做出选择，而且一旦做出选择，无论未来如何都不会改变。也就是只考虑当前最优，不考虑全局最优。一般不涉及划分和求解重复子问题。回溯法可以系统地搜索一个问题的所有解或任意解。它在包含问题的解空间树中，按照深度优先的策略的策略，从根结点出发搜索解空间树。分支限界法类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法，但在一般情况下，分支限界法与回溯法的求解目标不同。分支限界法的求解目标是找出满足约束条件的一个解即可。由于求解目标不同，其探索方式与回溯法也不同，分支限界法以广度优先或以最小耗费优先的方式搜索解空间树。本题第二空描述的是D选项分支限界法。12.单选题以下关于增

31、量模型优点的叙述中，不正确的是（ ）。问题1选项A.强调开发阶段性早期计划B.第一个可交付版本所需要的时间少和成本低C.开发由增量表示的小系统所承担的风险小D.系统管理成本低、效率高、配置简单【答案】D【解析】增量模型作为瀑布模型的一个变体，具有瀑布模型的所有优点。此外，它还具有以下优点：第一个可交付版本所需要的成本和时间很少；开发由增量表示的小系统所承担的风险不大：由于很快发布了第一个版本，因此可以减少用户需求的变更：运行增量投资，即在项目开始时，可以仅对一个或两个增量进行投资。增量模型有以下不足之处：如果没有对用户变更的要求进行规划，那么产生的初始量可能会造成后来增量的不稳定；如果需求不像

32、早期思考的那样稳定和完整，那么一些增量就可能需要重新开发，重新发布；管理发生的成本、进度和配置的复杂性可能会超出组织的能力。13.单选题设用线性探查法解决冲突构造哈希表，且哈希函数为H(key)=key%m，若在该哈希表中查找某关键字e是成功的且与多个关键字进行了比较，则（ ）。问题1选项A.这些关键字形成一个有序序列B.这些关键字都不是e的同义词C.这些关键字都是e的同义词D.这些关键字的第一个可以不是e的同义词【答案】D【解析】本题是对哈希查找表的考查。关键字e的同义词，指的是其他关键字利用哈希函数进行求值时，得到的函数结果与e是一致的，此时这些关键字就是e的同义词。在哈希表查找关键字e时

33、成功且经过多次比较，可以知道经过计算e的位置，此时该位置存放的并不是关键字e，并且这些关键字的顺序与原序列顺序相关，与大小无关，A选项有序序列说法不正确。由于本题采用的线性探测法解决哈希冲突，此时该位置对同义词开放，对非同义词也是开放的，也就是说，其他非同义关键字在使用线性探测法解决冲突时，也有可能直接占据该位置。所以对该位置进行比较的关键字，可能是e的同义词，也可能不是e的同义词，B和C的说法太过绝对，相比而言D的说法更合适，本题选择D选项。14.单选题以下关于PCI总线和SCSI总线的叙述中，正确的是（ ）。问题1选项A.PCI总线是串行外总线，SCSI 总线是并行内总线B.PCI总线是串

34、行内总线，SCSI总线是串行外总线C.PCI总线 是并行内总线，SCSI 总线是串行内总线D.PCI总线是并行内总线， SCSI 总线是并行外总线【答案】D【解析】属于常见总线的分类：PCI总线：是目前微型机上广泛采用的内总线，采用并行传输方式。SCSI总线：小型计算机系统接口时一条并行外总线，广泛用于连接软硬磁盘、光盘、扫描仪等。15.单选题以下关于文档的叙述中，不正确的是（ ）。问题1选项A.文档也是软件产品的一部分，没有文档的软件就不能称之为软件B.文档只对软件维护活动有用，对开发活动意义不大C.软件文档的编制在软件开发工作中占有突出的地位和相当大的工作量D.高质量文档对于发挥软件产品的

35、效益有着重要的意义【答案】B【解析】文档是开发中的重要工具，对开发有较大意义，B选项的说法是错误的。其他A、C、D的说法都是正确的。16.单选题使用电子邮件客户端向服务器发送邮件的协议是（ ）。问题1选项A.SMTPB.POP3C.IMAP4D.MIME【答案】A【解析】A选项SMTP邮件传输协议。本题选择A选项。B选项POP3邮件收取协议。C选项IMAP4协议与POP3协议一样也是规定个人计算机如何访问网上的邮件的服务器进行收发邮件的协议，但是IMAP4协议同POP3协议相比更高级。D选项MIME(Multipurpose Internet Mail Extensions)多用途互联网邮件扩

36、展类型。是设定某种扩展名的文件用一种应用程序来打开的方式类型，当该扩展名文件被访问的时候，浏览器会自动使用指定应用程序来打开。17.单选题下图所示的二叉树表示的算术表达式是（ ）（其中的*、/、一表示乘、除、减运算）。问题1选项A.a*b/c- dB.a*b/(c-d)C.a*(b/c- d)D.a*(b-c/d)【答案】C【解析】本题考查算术表达式相关问题。算术表达式与树的中缀表达式类似，按照左根右的顺序，其中在算术表达式中符号位表示根。根据该二叉树的表示，我们可以得知*为该树的总根，将左子树和右子树分隔开来。左边部分是a，右边部分是以-作为右子树的总根，左边是b/c，右边是d综合得出算术表

37、达式应该为a*（b/c-d）18.单选题某图G的邻接表中共有奇数个表示边的表结点，则图G（ ）。问题1选项A.有奇数个顶点B.有偶数个顶点C.是无向图D.是有向图【答案】D【解析】本题考查的是图的存储相关知识。在邻接表中，奇数个表示边的表结点说明在图中有奇数条边，无法说明顶点个数是奇数还是偶数，所以A、B选项都是错误的。由于无向图的边一定是对称存在的，所以边的个数一定是偶数，不满足题意，C选项也是错误的。只有D选项符合要求。19.单选题在面向对象设计时，如果重用了包中的一个类，那么就要重用包中的所有类，这属于（）原则。问题1选项A.接口分离B.开放-封闭C.共同封闭D.共同重用【答案】D【解析

38、】考查关于面向对象设计的几大原则。接口分离原则：使用多个专门的接口要比使用单一的总接口要好。开放-封闭原则：对扩展开放，对修改关闭。共同封闭原则：包中的所有类对于同一性质的变化应该是共同封闭的。一个变化若对一个包产生影响，则将对该包里的所有类产生影响，而对于其他的包不造成任何影响。共同重用原则：一个包里的所有类应该是共同重用的。如果重用了包里的一个类，那么就要重用包中的所有类。20.单选题甲、乙两互联网公司于2020年7月7日就各自开发的库存管理软件分别申请“宏达”和“鸿达”商标注册，两个库存管理软件相似，甲第一次使用时间为2019年7月，乙第一次使用时间为2019年5月，此情景下，（ ）能获

39、准注册。问题1选项A.“宏达”B.“宏达”和“鸿达”均C.由甲、乙协商哪个D.“鸿达”【答案】D【解析】本题考查的是商标权确定知识产权人的过程。根据我国中华人民共和国商标法第三十一条 两个或者两个以上的商标注册申请人，在同一种商品或者类似商品上，以相同或者近似的商标申请注册的，初步审定并公告申请在先的商标；同一天申请的，初步审定并公告使用在先的商标，驳回其他人的申请，不予公告。即首先第一原则是，谁先申请谁获得，本题中甲乙双方于2020年7月7日申请注册，属于同时申请。其次，同时申请时，谁先使用谁获得，根据题干甲于2019年7月使用，乙于2019年5月使用，乙先使用，因此最终成功注册是乙的“鸿达

40、”商标。本题选择D选项。如果无法区分谁先使用，则协商归属，协商不成可以抽签决定。21.单选题面向对象设计时包含的主要活动是（ ）。问题1选项A.认定对象、组织对象、描述对象间的相互作用、确定对象的操作B.认定对象、定义属性、组织对象、确定对象的操作C.识别类及对象、确定对象的操作、描述对象间的相互作用、识别关系D.识别类及对象、定义属性、定义服务、识别关系、识别包【答案】D【解析】考查关于面向对象的开发阶段。面向对象分析阶段：认定对象，组织对象，对象间的相互作用，基于对象的操作。面向对象设计阶段：识别类及对象、定义属性、定义服务、识别关系、识别包。面向对象程序设计：程序设计范型、选择一种OOP

41、L。面向对象测试：算法层、类层、模板层、系统层。22.单选题以下关于RISC和CISC的叙述中，不正确的是（ ）。问题1选项A.RISC的大多指令在一个时钟周期内完成B.RISC普遍采用微程序控制器，CISC则普遍采用硬布线控制器C.RISC的指令种类和寻指方式相对于CISC更少D.RISC和CISC都采用流水线技术【答案】B【解析】RISC采用硬布线逻辑控制，CISC采用微程序控制，B选项描述错误，本题选择B选项。对于D选项RISC与CISC都可以采用流水线技术，CISC更适合，所以D选项描述没有问题。23.单选题采用面向对象方法进行系统设计时，不应该强迫客户依赖于他们不用的方法，接口属于客

42、户，不属于它所在的类层次结构。即：依赖于抽象，不要依赖于具体，同时在抽象级别不应该有对于细节的依赖。这属于（ ）。问题1选项A.单一责任B.开放-封闭C.接口分离D.里氏替换【答案】C【解析】单一职责原则：设计目的单一的类。开放-封闭原则：对扩展开放，对修改封闭。里氏替换原则：子类可以替换父类。依赖倒置原则：要依赖于抽象，而不是具体实现；针对接口编程，不要针对实现编程。接口隔离原则：使用多个专门的接口比使用单一的总接口要好。不强迫客户依赖于他们不用的方法，即：依赖于抽象，不要依赖于具体，同时在抽象级别不应该有对于细节的依赖。本题题干看起来类似于依赖倒置原则，但依赖倒置不涉及强迫客户依赖于他们不

43、用的方法。本题描述的应该是接口隔离原则。本题选择C选项。 24.单选题对有向图G进行拓扑排序得到的拓扑序列中，顶点Vi在顶点Vj之前，则说明G中（）问题1选项A.一定存在有向弧B.一定不存在有向弧C.必定存在从Vi到Vj的路径D.必定存在从Vj到Vi的路径【答案】B【解析】本题考查拓扑序列的相关问题。对于拓扑序列，需要按照有向弧的指向，明确其先后顺序，例如：存在一条Vi指向Vj的有向弧，那么在拓扑序列中Vi需要写出Vj前面，其次对于属于同一层次或者毫无关联的两个结点可以不用在意先后顺序。根据题干描述，对有向图G进行拓扑排序得到的拓扑序列中，顶点Vi在顶点Vj之前，我们试着对以下选项进行分析：A

44、、一定存在有向弧，说法错误，不一定存在，Vi和Vj可以是并列的，并不一定要存在Vi到Vj的有向弧。B、一定不存在有向弧，说法正确，如果存在有向弧，那么Vj是需要在顶点Vi之前的，则与题干相悖，所以必定不存在。C、必定存在从Vi到Vj的路径，说法错误，不一定存在，Vi和Vj可以是两个毫无关联没有指向的关系，不会存在相关的路径。D、必定存在从Vj到Vi的路径，说法错误，如果存在Vj到Vi的路径，Vj就会出现在Vi前面25.单选题以下关于数据库两级映像的叙述中，正确的是（ ）。问题1选项A.模式/内模式映像实现了外模式到内模式之间的相互转换B.模式/内模式映像实现了概念模式到内模式之间的相互转换C.

45、外模式/模式的映像实现了概念模式到内模式之间的相互转换D.外模式/内模式的映像实现了外模式到内模式之间的相互转换【答案】B【解析】本题考查数据库的基本概念。数据库系统在三级模式之间提供了两级映像：模式/内模式映像、外模式/模式映像。 正因为这两级映像保证了数据库中的数据具有较高的逻辑独立性和物理独立性。（1）模式/内模式的映像。存在于概念级和内部级之间，实现了概念模式到内模式之间的相互转换。（2）外模式/模式的映像。存在于外部级和概念级之间，实现了外模式到概念模式之间的相互转换。26.单选题以下可以有效防治计算机病毒的策略是（ ）。问题1选项A.部署防火墙B.部署入侵检测系统C.安装并及时升级

46、防病毒软件D.定期备份数据文件【答案】C【解析】部署防火墙：防火墙技术是通过有机结合各类用于安全管理与筛选的软件和硬件设备，帮助计算机网络于其内、外网之间构建一道相对隔绝的保护屏障，以保护用户资料与信息安全性的一种技术，并不能有效的防范病毒。部署入侵检测系统：入侵检测系统（intrusion detection system，简称“IDS”）是一种对网络传输进行即时监视，在发现可疑传输时发出警报或者采取主动反应措施的网络安全设备。是对一种网络传输的监视技术，并不能有效的防范病毒。安装并及时升级防病毒软件：针对于防病毒软件本身就是防范病毒最有效最直接的方式。定期备份数据文件：数据备份是容灾的基础

47、，是指为防止系统出现操作失误或系统故障导致数据丢失，而将全部或部分数据集合从应用主机的硬盘或阵列复制到其它的存储介质的过程。是为了防止系统数据流失，不能有效的防范病毒。27.单选题（）的保护期是可以延长的。问题1选项A.著作权B.专利权C.商标权D.商业秘密权【答案】C【解析】本题考查的是知识产权保护期限相关内容。知识产权中，软件著作权的署名权、修改权，以及普通著作权作品的署名权、修改权、保护作品完整权，都可以永久保护。其他著作权的保护期限是作者终身及其死后50年。特殊的保护期限中，商标权可以续注延长，商业秘密权保密期限不确定。本题描述的是C选项。28.单选题下列算法中属于非对称加密算法的是（

48、 ）。问题1选项A.DESB.RSAC.AESD.MD5【答案】B【解析】典型的对称加密算法：DES，3DES，AES等。典型的非对称加密算法：RSA，ECC等。本题选B选项。典型的摘要算法：SHA，MD5等。29.单选题根据计算机软件保护条例的规定，对软件著作权的保护不包括（ ）。问题1选项A.目标程序B.软件文档C.源程序D.开发软件所有的操作方法【答案】D【解析】计算机软件保护条例保护的是软件程序以及文档，其中软件程序包括源程序和目标程序。开发软件所用的思想、处理过程、操作方法或者数学概念不受软件著作权保护。本题选择D选项。30.单选题（）是 构成我国保护计算机软件著作权的两个基本法律文

49、件。问题1选项A.计算机软件保护条例和软件法B.中华人民共和国著作权法和软件法C.中华人民共和国著作权法和计算机软件保护条例D.中华人民共和国版权法和中华人民共和国著作权法【答案】C【解析】考查知识产权的保护范围和对象。对于软件著作权和软件作品受到中华人民共和国著作权法和计算机软件保护条例两个文件的保护31.单选题进程P有5个页面，页号为0-4，页面变换表及状态位、访问位和修改位的含义如下图所示，若系统给进程P分配了3个存储块，当访问的页面3不在内存时，应该淘汰表中页号为（ ）的页面问题1选项A.0B.1C.2D.4【答案】A【解析】被淘汰的页面首先必须在内存，也就是在0、2、4页面中进行选择

50、。优先淘汰访问位为0的页面，此时0、2、4页面访问位都为1，无法判断。进一步淘汰的是修改位为0的页面，此时符合要求淘汰的是0号页面，选择A选项。32.单选题采用三级模式结构的数据库系统中，如果对一个表创建聚簇索引，那么改变的是数据库的（）。问题1选项A.外模式B.模式C.内模式D.用户模式【答案】C【解析】本题考查数据库三级模式两级映射。对于三级模式，分为外模式，模式和内模式。其中外模式对应视图级别，是用户与数据库系统的接口，是用户用到那部分数据的描述，比如说：用户视图；对于模式而言，又叫概念模式，对于表级，是数据库中全部数据的逻辑结构和特质的描述，由若干个概念记录类型组成，只涉及类型的描述，

51、不涉及具体的值；而对于内模式而言，又叫存储模式，对应文件级，是数据物理结构和存储方式的描述，是数据在数据库内部表示的表示方法，定义所有内部的记录类型，索引和文件的组织方式，以及数据控制方面的细节。例如：B树结构存储，Hash方法存储，聚簇索引等等。33.单选题下面是一个软件项目活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的权重表示活动的持续时间（天），则关键路径长度为（ ），在该活动图中，活动（ ）晚16天开始不会影响上班。问题1选项A.20B.25C.27D.48问题2选项A.ACB.BEC.FID.HJ【答案】第1题:D第2题:B【解析】本题是对进度网络图分析的考查。将

52、各个活动的最早开始和完成时间、最晚开始和完成时间、持续时间和总时差分别进行标注，结果如下：34.单选题One is that of a software engineer and the other is a DevOps engineer. The biggest different is in their ( ). Software engineers focus on how well the computer software fits the needs of the client while a DevOps engineer has a broader focus that in

53、cludes software development, how the software is deployed and providing ( ) support through the cloud while the software is continually ( ).A software engineer creates computer programs for people to use based upon their security and function ability needs. A DevOps engineer also works on computer a

54、pplications, but manages the building, deployment and operation as a( ) autormated process. Software engineers often work separately from the operations side of a business. They create the software a business client needs and then monitor the performance of their software products to determine if up

55、 grades are necessary or if more serious improvements are needed. DevOps engineers work with the operational side of a business and manage the workflow to ( ) software to smoothly function with automated processes. Both professions require knowledge of Computer programming languages.问题1选项A.focusB.pr

56、ocessC.goalD.function问题2选项A.developingB.deployingC.trainingD.operational问题3选项A.developedB.functionalC.constructedD.secure问题4选项A.singleB.wholeC.continuousD.independent问题5选项A.developB.integrateC.analyseD.maintain【答案】第1题:A第2题:D第3题:B第4题:C第5题:B【解析】本题考查英语专业知识。译文：一个是软件工程师，另一个是DevOps工程师。最大的不同在于他们的关注点。软件工程师关

57、注计算机软件如何满足客户的需求，而DevOps工程师关注的范围更广，包括软件开发、软件如何部署以及在软件持续运行时通过云提供操作支持。软件工程师根据人们的安全性和功能需求创建计算机程序供人们使用。DevOps工程师也处理计算机应用程序，但将构建、部署和操作作为一个连续的自动匹配过程进行管理。软件工程师通常与企业的运营部门分开工作。他们创建业务客户所需的软件，然后监控其软件产品的性能，以确定是否需要升级或是否需要更大的改进。DevOps工程师与业务的运营部门合作，并管理工作流，以集成软件，使其与自动化流程顺利运行。这两种职业都需要计算机编程语言的知识。选项翻译：A、focus 关注点 B、pro

58、cess 过程 C、goal 目标 D、function作用A、developing发展中的 B、deploying 使展开，部署 C、training 训练、培养 D、operational 操作的A、developed 先进的，发达的 B、functional 功能的 C、constructed 构件 D、secure 保护A、 single 单一的 B、 whole 完整的，全部的 C、continuous 连续的 D、independent 自主的，不相干的A、develop 发展 B、integrate 整合 C、analyse 分析 D、maintain 维持35.单选题某搜索引擎

59、在交付后，开发人员修改了其中的索引方法，使得用户可以更快地得到搜索结果。这种修改属于（ ）维护问题1选项A.正确性B.适应性C.完善性D.预防性【答案】C【解析】在系统运行过程中，软件需要维护的原因是多样的，根据维护的原因不同，可以将软件维护分为以下四种：（1）改正性维护。为了识别和纠正软件错误、改正软件性能上的缺陷、排除实施中的误使用，应当进行的诊断和改正错误的过程就称为改正性维护。（2）适应性维护。在使用过程中，外部环境（新的硬、软件配置）、数据环境（数据库、数据格式、数据输入/输出方式、数据存储介质）可能发生变化。为使软件适应这种变化，而去修改软件的过程就称为适应性维护。（3）完善性维护

60、。在软件的使用过程中，用户往往会对软件提出新的功能与性能要求。为了满足这些要求，需要修改或再开发软件，以扩充软件功能、增强软件性能、改进加工效率、提高软件的可维护性。这种情况下进行的维护活动称为完善性维护。更快地得到搜索结果，即提升了搜索引擎的性能，扩充功能或提升性能是完善性维护的工作，本题选择C选项。（4）预防性维护。这是指预先提高软件的可维护性、可靠性等，为以后进一步改进软件打下良好基础。通常，预防性维护可定义为“把今天的方法学用于昨天的系统以满足明天的需要”。也就是说，采用先进的软件工程方法对需要维护的软件或软件中的某一部分（重新）进行设计、编码和测试。36.单选题当二叉数中的结点数目确