2023年职业考证软考软件设计师考试高频考点参考题库答案

2023年职业考证软考软件设计师考试高频考点参考题库带答案（图片大小可自由调整）答案解析附后第1卷一.综合题(共20题)1.单选题针对月收入小于等于3500元免征个人所得税的需求，现分别输入3499，3500和3501进行测试，则采用的测试方法（）。问题1选项A.判定覆盖B.边界值分析C.路径覆盖D.因果图2.单选题信息系统的文档是开发人员与用户交流的工具。在系统规划和系统分析阶段，用户与系统分析人员交流所使用的文档不包括（

）。问题1选项A.可行性研究报告B.总体规划报告C.项目开发计划D.用户使用手册3.单选题以下关于增量模型优点的叙述中，不正确的是（

）。问题1选项A.强调开发阶段性早期计划B.第一个可交付版本所需要的时间少和成本低C.开发由增量表示的小系统所承担的风险小D.系统管理成本低、效率高、配置简单4.案例题【说明】希尔排序算法又称最小增量排序算法，其基本思想是：步骤1：构造一个步长序列delta1、delta2…、deltak，其中delta1=n/2，后面的每个delta是前一个的1/2，deltak=1；步骤2：根据步长序列、进行k趟排序；步骤3：对第i趟排序，根据对应的步长delta，将等步长位置元素分组，对同一组内元素在原位置上进行直接插入排序。【C代码】下面是算法的C语言实现。（1）常量和变量说明data：待排序数组data，长度为n，待排序数据记录在data[0]、data[1]、…、data[n-1]中。n：数组a中的元素个数。delta：步长数组。（2）C程序#includevoidshellsort(intdata[],intn){

int*delta,k,i,t,dk,j;

k=n;

delta=(int*)nalloc(sizeof(int)*(n/2));

if(i=0)

do{

(1);

delta[i++]=k;

}while(2);

i=0;

while((dk=delta[i])>0){

for(k=delta[i];k=0&&t【问题1】（8分）根据说明和c代码，填充c代码中的空（1）~（4）。【问题2】（4分）根据说明和c代码，该算法的时间复杂度（5）O(n2)（小于、等于或大于）。该算法是否稳定（6）（是或否）。【问题3】（3分）对数组（15、9、7、8、20、-1、4）用希尔排序方法进行排序，经过第一趟排序后得到的数组为（7）。5.单选题Python语言的特点不包括（）。问题1选项A.跨平台、开源B.编译型C.支持面向对象程序设计D.动态编程6.单选题以下关于杀毒软件的描述中，错误的是（）。问题1选项A.应当为计算机安装杀毒软件并及时更新病毒库信息B.安装杀毒软件可以有效防止蠕虫病毒C.安装杀毒软件可以有效防止网站信息被篡改D.服务器操作系统也需要安装杀毒软件7.单选题下列不属于计算机病毒的是（）。问题1选项A.永恒之蓝B.蠕虫C.特洛伊木马D.DDOS8.单选题下列攻击类型中，（

）是以被攻击对象不能继续提供服务为首要目标问题1选项A.跨站脚本B.拒绝服务C.信息篡改D.口令猜测9.单选题最大尺寸和问题描述为，在n个整数（包含负数）的数组A中，求之和最大的非空连续子数组,如数组A=(-2,11,-4，13,-5，-2)，其中子数组B=(11,-4,13)具有最大子段和20(11-4+13=20)。求解该问题时,可以将数组分为两个n/2个整数的子数组最大子段或或者在前半段，或者在后半段，或者跨越中间元素，通过该方法继续划分问题，直至最后求出最大子段和，该算法的时间复杂度为（

）。问题1选项A.O(nlgn)B.O(n2)C.O(n2lgn)D.O(n3)10.单选题以下关于数据库两级映像的叙述中，正确的是（

）。问题1选项A.模式/内模式映像实现了外模式到内模式之间的相互转换B.模式/内模式映像实现了概念模式到内模式之间的相互转换C.外模式/模式的映像实现了概念模式到内模式之间的相互转换D.外模式/内模式的映像实现了外模式到内模式之间的相互转换11.案例题阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。[说明]某公司的人事部门拥有一个地址簿（AddressBook）管理系统（AddressBookSystem），用于管理公司所有员工的地址记录（PersonAddress）。员工的地址记录包括：姓名、住址、城市、省份、邮政编码以及联系电话等信息。管理员可以完成对地址簿中地址记录的管理操作，包括：（1）管理地址记录。根据公司的人员变动情况，对地址记录进行添加、修改、删除等操作。（2）排序。按照员工姓氏的字典顺序或邮政编码对系统中的所有记录进行排序。（3）打印地址记录。以邮件标签的格式打印一个地址单独的地址簿。系统会对地址记录进行管理，为便于管理，管理员在系统中为公司的不同部门建立员工的地址簿的操作，包括：（1）创建地址簿。新建一个地址簿并保存。（2）打开地址簿。打开一个已有的地址簿。（3）修改地址簿。对打开的地址簿进行修改并保存。系统将提供一个GUI（图形用户界面）实现对地址簿的各种操作。现采用面向对象方法分析并设计该地址簿管理系统，得到如图3-1所示的用例图和图3-2所示的类图。图3-2类图[问题1]（6分）根据说明中的描述，给出图3-1中U1～U6所对应的用例名。[问题2]（5分）根据说明中的描述，给出图3-2中类AddressBook的主要属性和方法以及类PersonAddress的主要属性（可以使用说明中的文字）。[问题3]（4分）根据说明中的描述以及图3-1所示的用例图，请简要说明extend和include关系的含义是什么?12.单选题对长度为n的有序顺序进行折半查找（即二分查找）的过程可用一棵判定树表示，该判定树的形态符合（）的特点。问题1选项A.最优二叉树（即哈夫曼树）B.平衡二叉树C.完全二叉树D.最小生成树13.单选题以下关于SRAM和DRAM储存器的叙述中正确的是（）。问题1选项A.与DRAM相比，SRAM集成率低，功率大、不需要动态刷新B.与DRAM相比，SRAM集成率高，功率小、需要动态刷新C.与SRAM相比，DRAM集成率高，功率大、不需要动态刷新D.与SRAM相比，DRAM集成率低，功率大、需要动态刷新14.单选题设关系模式R(U,F),U={A1，A2,A3,A4}，函数依赖集F={A1→A2,A1→A3，A2→A4}，关系R的候选码是(

)。下列结论错误的是(

)。问题1选项A.A1B.A2C.A1A2D.A1A3问题2选项A.A1→A2A3为F所蕴涵B.A1->A4为F所蕴涵C.A1A2→A4为F所蕴涵D.A2→A3为F所蕴涵15.单选题在运行时将调用和响应调用所需执行的代码加以结合的机制是（）。问题1选项A.强类型B.弱类型C.静态绑定D.动态绑定16.单选题某计算机系统构成如下图所示，假设每个软件的千小时可靠度R为0.95，则该系统的千小时可靠度约为（）。问题1选项A.0.95x(1-(1-0.95)2)×0.95B.0.95×(1-0.95)2×0.95C.0.95×2×(1-0.95)×0.95D.0.954×(1-0.95)17.单选题下图所示的二叉树表示的算术表达式是（

）（其中的*、/、一表示乘、除、减运算）。问题1选项A.a*b/c-dB.a*b/(c-d)C.a*(b/c-d)D.a*(b-c/d)18.单选题A经销商擅自复制并销售B公司开发的OA软件光盘已构成侵权，C企业在未知情形下从A处购入100张并已安装使用，在C企业知道了所使用的软件为侵权复制的情形下，以下说法正确的是（）。问题1选项A.C企业的使用行为侵权，须承担赔偿责任B.C企业的使用行为侵权，支付合理费用后可以继续使用这100张软件光盘C.C企业的使用行为不侵权，可以继续使用这100张软件光盘D.C企业的使用行为不侵权，不需承担任何法律责任19.单选题当二叉数中的结点数目确定时，（

）的高度一定是最小的。问题1选项A.二叉排序数B.完全二叉树C.线索二叉树D.最优二叉树20.单选题当UML状态图用于对系统、类或用例的动态方面建模时，通常是对(

)建模。以下UML状态图中，假设活动的状态是A，事件b=0发生并且a>5，发生条件是c状态到d状态的转换条件的是（

），D变为活动的状态，有关状态图的叙述中，不正确的是（

）。问题1选项A.系统的词汇B.反应型对象C.活动流程D.对象快照问题2选项A.一旦状态A的exit动作完成，或如果当前执行do动作，则终止执行B.一旦状态A和B的所有动作完成C.一旦正在进行的状态A完成D.一旦状态B的exit动作完成问题3选项A.动作可以在状态内执行，也可以在状态转换时执行B.当触发转换的事件发生并且转换没有指定的监护条件时，对象将离开当前状态，并且其do动作终止C.when(b=5）称为时间事件D.状态由事件触发第1卷参考答案一.综合题1.【答案】B【解析】本题考查的是边界值覆盖的相关应用。常见黑盒测试方法包括因果图、有效等价类和边界值分析等。白盒测试包括语句覆盖、判断覆盖、条件覆盖、路径覆盖等。判断覆盖和路径覆盖都需要了解模块内部执行过程，与本题不符。因果图（又名因果图、石川图、鱼骨图），指的是一种发现问题“根本原因”的分析方法，常用在项目管理中，黑盒测试也可以使用该方法。2.【答案】D【解析】本题考查软件开发工程需求分析相关问题。用户与系统分析人员交流所使用的文档可以包括以下：可行性研究报告：可行性研究报告是从事一种经济活动（投资）之前，双方要从经济、技术、生产、供销直到社会各种环境、法律等各种因素进行具体调查、研究、分析，确定有利和不利的因素、项目是否可行，估计成功率大小、经济效益和社会效果程度，为决策者和主管机关审批的上报文件。是需求分析和客户人员之间交流所使用或参考的文档。总体规划报告：至少市场/客户、新产品、人（引进、培养）、设备、成本等方面包括，也是需求分析和客户人员之间交流所使用或参考的文档。项目开发计划：是指通过使用项目其他专项计划过程所生成的结果(即项目的各种专项计划)，运用整合和综合平衡的方法，制定出用于指导项目实施和管理的整合性、综合性、全局性、协调统一的整合计划文件。是对需求分析和客户人员交流所必要的文档。至于D选项的用户使用手册是详细描述软件的功能、性能和用户界面，使用户了解到如何使用该软件的说明书。一般是开发完成之后交付给客户的。3.【答案】D【解析】增量模型作为瀑布模型的一个变体，具有瀑布模型的所有优点。此外，它还具有以下优点：第一个可交付版本所需要的成本和时间很少；开发由增量表示的小系统所承担的风险不大：由于很快发布了第一个版本，因此可以减少用户需求的变更：运行增量投资，即在项目开始时，可以仅对一个或两个增量进行投资。增量模型有以下不足之处：如果没有对用户变更的要求进行规划，那么产生的初始量可能会造成后来增量的不稳定；如果需求不像早期思考的那样稳定和完整，那么一些增量就可能需要重新开发，重新发布；管理发生的成本、进度和配置的复杂性可能会超出组织的能力。4.【答案】【问题1】（8分）（1）k=k/2（2）k>1（3）data[k]【问题3】（3分）（7）(4，9，-1，8，20，7，15)【解析】问题1：希尔排序是一种经典的高效插入类排序算法。不稳定的排序算法，将每个步长划分为多个不连续的子序列，对每个子序列再次采用直接插入排序算法。如对某数组A=(a1,a2,a3...a10),在某趟排序时，若delta=3,则将A分成三个子序列，A1=(a1,a4,a7,a10),A2=(a2,a5,a8),A3=(a3,a6,a9),然后分别在原位置上对A1、A2和A3进行直接插入排序处理。最后一趟排序中，delta=1,这样可以确保输出序列是有序的。delta序列是希尔排序算法在具体实现的过程中定义的，本题在题干中已经给出，delta1=n/2,后面的每个delta是前面的1/2，最后一个deltak=1。根据题干，很容易得到空(1)为k=k/2,空(2)填k>1。接下来的代码段是根据delta值进行每一趟的排序，每趟排序是对不连续的每个子序列进行插入排序，因此，空(3)填data[k]问题2：希尔排序算法是一种不稳定的排序算法，时间复杂度约在O（n^1.3)。问题3：对于数组（15、9、7、8、20、-1、4）用希尔排序方法进行排序，n=7，根据题干说明delta=n/2=3，A1（15，8，4），A2（9，20），A3（7，-1），每个子序列排序后得到A1（4，8，15），A2（9，20），A3（-1，7），还原得到(4，9，-1，8，20，7，15)5.【答案】B【解析】本题考查python相关问题。python语义的特点：跨平台、开源、简单易学、面向对象、可移植性、解释性、开源、高级语言、可扩展性、丰富的库、动态编程等等综上所述B选项错误，python不是编译型语言，而是解释型语言。6.【答案】C【解析】本题考查的是网络安全管理相关内容。在杀毒软件的使用过程中，我们应该为个人计算机、服务器都安装杀毒软件，并且应当及时更新病毒库信息，可以有效防止蠕虫病毒等。ABD选项描述都是正确的。杀毒软件只能防病毒，不能有效防止网站信息被篡改，所以C选项描述错误，本题选择C选项。7.【答案】D【解析】本题考查的是网络威胁相关内容。在本题中将木马也归于病毒一类了。DDoS指的是分布式拒绝服务攻击，不属于计算机病毒与木马，其他选项都属于计算机病毒或木马，本题选择D选项。8.【答案】B【解析】A选项：跨站脚本（cross-sitescripting，XSS），一种安全攻击，其中，攻击者在看上去来源可靠的链接中恶意嵌入译码。它允许恶意用户将代码注入到网页上，其他用户在观看网页时就会受到影响。不影响服务的提供。B选项：拒绝服务，对信息或其它资源的合法访问被无条件地阻止，会让服务器拒绝提供服务。本题选择B选项。C选项：信息篡改，指主动攻击者将窃听到的信息进行修改(如删除和/或替代部分或者全部信息)之后再将信息传送给原本的接受者。与提供服务无关。D选项：口令猜测，攻击者攻击目标时常常把破译用户的口令作为攻击的开始。只要攻击者能猜测或者确定用户的口令，他就能获得机器或者网络的访问权，并能访问到用户能访问到的任何资源。与提供服务无关。9.【答案】A【解析】本题中将数组不断进行二分，这个过程的时间复杂度为O(log2n)，划分后求解问题需要2个并列的for循环对划分后的数组进行求和比较，此时时间复杂度为O(n)，划分和求和过程应该是嵌套的，所以时间复杂度综合为O(nlgn)，本题应该选择A选项。其算法过程可以设计如下：intMaxSubSum(int*Array,intleft,intright){intsum=0;inti;if(left==right){/*分解到单个整数，不可继续分解*/if(Array[left]>0)sum=Array[left];elsesum=0;//和小于等于0时，最大和记作0}/*if*/else{/*从left和right的中间分解数组*/intcenter=(left+right)/2;/*划分位置*/intleftsum=MaxSubSum(Array,left,center);intrightsum=MaxSubSum(Array,center+1,right);/*计算包含center的最大值，判断是情形1（前半段）--Array[1...n]的最大子段和与Array[1...n/2]的最大子段和相同、情形2（后半段）--Array[1...n]的最大子段和与Array[n/2+1...n]的最大子段和、还是情形3（跨越中间元素）--Array[1...n]的最大子段和为Array[i...j]的最大子段和，且1≤i≤n/2,n/2+1≤j≤n。*/ints1=0;intlefts=0;for(i=center;i>=left;i--){lefts+=Array[i];if(leftss1=lefts;}/*for*/ints2=0;intrights=0;for(i=center+1;irights+=Array[i];if(rights>s2)s2=rights;}/*for*/sum=s1+s2;/*情形1*/if(sumsuml=leftsum;/*情形2*/if(sumsuml=rightsum;}/*else*/returnsum;}10.【答案】B【解析】本题考查数据库的基本概念。数据库系统在三级模式之间提供了两级映像：模式/内模式映像、外模式/模式映像。正因为这两级映像保证了数据库中的数据具有较高的逻辑独立性和物理独立性。（1）模式/内模式的映像。存在于概念级和内部级之间，实现了概念模式到内模式之间的相互转换。（2）外模式/模式的映像。存在于外部级和概念级之间，实现了外模式到概念模式之间的相互转换。11.【答案】【问题1】U1：按姓氏字典顺序排序；U2：按邮政编码排序（其中U1和U2可互换）U3：修改地址簿

U4：创建地址簿

U5：打开地址簿

U6：保存地址簿【问题2】类PersonAddress的主要属性包括：姓名、住址、城市、省份、邮政编码以及联系电话等。类AddressBook的主要属性包括：部门名/编号，姓名、住址、城市、省份、邮政编码以及联系电话等。类AddressBook的需要包括创建地址簿、打开地址簿、修改地址簿。综上，类AddressBook的方法包括：添加、修改、删除、创建、打开、打印、排序等。【问题3】extend属于用例图的三种关系之一，表示的是扩展关系。描述为：如果一个用例明显地混合了两种或两种以上的不同场景，即根据情况可能会发生多种分支，则可以将这个用例分为一个基本用例和一个或多个扩展用例，关系图示指向为扩展用例指向基本用例。如图所示，创建和打开就是一对扩展关系，创建成功之后可以直接保存关闭之后，如果想要进行后续修改工作，就需要打开地址簿，由扩展用例指向基本用例。include属于用例图的三种关系之一，表示的是包含关系。描述为：当可以从两个或两个以上用例中提取公共行为的时候，应该使用包含关系来表示它们。其中这个提取出来的公共用例称之为抽象用例，而把原始用例称为基本用例和扩展用例。如图所示：创建、修改和保存就是一对包含关系，在创建和修改它们都有公共的行为保存，提取出来称之为抽象用例，用包含关系表示它们。【解析】【问题1】本题根据题干描述可以找到相应的用例名称有维护地址记录、排序、打印地址记录、创建地址簿、打开地址簿、修改地址簿，又根据图示可知，U1、U2与排序有泛化关系，此时根据排序的用例描述“按照员工姓氏的字典顺序或邮政编码对系统中的所有记录进行排序”，排序有两种方式，按姓氏字典顺序排序或按邮政编码排序，也就是对应用例U1和U2。剩余用例由于题目信息不全，无法确定具体位置。【问题2】类PersonAddress也就是员工地址记录，根据题干描述“员工的地址记录包括：姓名、住址、城市、省份、邮政编码以及联系电话等信息”，因此类PersonAddress的主要属性包括：姓名、住址、城市、省份、邮政编码以及联系电话等。类AddressBook也就是地址簿用于管理公司所有员工的地址记录，由于“管理员在系统中为公司的不同部门建立员工的地址簿”，因此类AddressBook的主要属性除了员工地址记录信息以外，还需要增加部门信息。此时类AddressBook的主要属性包括：部门名/编号，姓名、住址、城市、省份、邮政编码以及联系电话等。“管理地址记录。根据公司的人员变动情况，对地址记录进行添加、修改、删除等操作”，因此类AddressBook的需要包括添加、修改、删除等操作。又因为“管理员在系统中为公司的不同部门建立员工的地址簿的操作，包括：（1）创建地址簿。（2）打开地址簿。（3）修改地址簿。”，因此类AddressBook的需要包括创建地址簿、打开地址簿、修改地址簿。综上，类AddressBook的方法包括：添加、修改、删除、创建、打开等。【问题3】extend属于用例图的三种关系之一，表示的是扩展关系。描述为：如果一个用例明显地混合了两种或两种以上的不同场景，即根据情况可能会发生多种分支，则可以将这个用例分为一个基本用例和一个或多个扩展用例，关系图示指向为扩展用例指向基本用例。include属于用例图的三种关系之一，表示的是包含关系。描述为：当可以从两个或两个以上用例中提取公共行为的时候，应该使用包含关系来表示它们。其中这个提取出来的公共用例称之为抽象用例，而把原始用例称为基本用例和扩展用例。还需结合用例图说明扩展用例、包含用例的应用。此处题干说明不全，暂未确定。12.【答案】B【解析】本题考查的是二分查找相关内容。二分查找是将序列均分，每一次都是平均分配后左右序列数相同，相当于一棵二叉树，左右结点都是相同个数，最终形成的是平衡二叉树的形态。本题选择B选项。13.【答案】D【解析】本题考查存储器分类相关知识。DRAM集成率相对较低，功耗相对较大，需要动态刷新。SRAM集成率相对较高，功耗相对较小，不需要动态刷新。本题D选项描述正确。14.【答案】第1题:A第2题:D【解析】本题考查候选键的求法和函数依赖的判断问题。第一问求候选键，采用图示法，能够遍历所有属性的即为候选键，首先应该找出入度为0的节点，只有A1，如果入度为0的节点，遍历不了所有节点，那么需要加入一些中间结点（既有入度又有出度）的结点进行遍历，以它们的组合键作为候选键。根据方法，找到入度为0的节点A1，可以发现第一步能够通过A1决定所有属性A2（A1→A2），A3（A1→A3），A4（A1→A2，A2→A4，传递律得A1→A4）得出A1为候选键。第二问考查AmStrong公理进行求解相关：A.A1→A2A3为F所蕴涵，通过A1→A2，A1→A3，得出A1→A2A3（合并规则）B.A1->A4为F所蕴涵，通过A1→A2，A2→A4，得出A1→A4（传递律）C.A1A2→A4为F所蕴涵，通过A2→A4，A1→A4（传递律），那么两者的结合键为A1A2→A4自然能被F所蕴涵。D.A2→A3为F所蕴涵，不能推导得出。15.【答案】D【解析】本题考查的是面向对象基本概念。程序运行过程中，把函数（或过程）调用与响应调用所需要的代码相结合的过程称为动态绑定。静态绑定是指在程序编译过程中，把函数（方法或者过程）调用与响应调用所需的代码结合的过程称之为静态绑定。本题描述的动态绑定，选择D选项。16.【答案】A【解析】本题考查的是混联模型可靠性计算。可以将图示分解为3个部分R1、R2、R3串联，整个系统可靠度为R1*R2*R3。其中R1、R3的可靠度都为R=0.95，R2的可靠度为1-(1-R)2=1-(1-0.95)2。代入表达式可得，系统最终的可靠度为0.95*(1-(1-0.95)2)*0.95，本题选择A选项。17.【答案】C【解析】本题考查算术表达式相关问题。算术表达式与树的中缀表达式类似，按照左根右的顺序，其中在算术表达式中符号位表示根。根据该二叉树的表示，我们可以得知*为该树的总根，将左子树和右子树分隔开来。左边部分是a，右边部分是以-作为右子树的总根，左边是b/c，右边是d综合得出算术表达式应该为a*（b/c-d）18.【答案】B【解析】根据《计算机软件保护条例》第三十条软件的复制品持有人不知道也没有合理理由应当知道该软件是侵权复制品的，不承担赔偿责任；但是，应当停止使用、销毁该侵权复制品。如果停止使用并销毁该侵权复制品将给复制品使用人造成重大损失的，复制品使用人可以在向软件著作权人支付合理费用后继续使用。本题中C企业已安装使用，“如果停止使用并销毁该侵权复制品将给复制品使用人造成重大损失的，复制品使用人可以在向软件著作权人支付合理费用后继续使用。”，该行为侵权，支付费用后可继续使用。本题选择B选项。19.【答案】B【解析】完全二叉树是让二叉树的每一层的结点都尽可能全满，除了最底层，此时树的高度一定是最小的。排序二叉树可能会得到单枝树，每一层只有1个结点，此时树的高度可能最大。线索二叉树与二叉树遍历序列相关，高度并没有确定性，最优二叉树与结点的权值相关，构成的树的高度也是不确定的。本题选择B选项。20.【答案】第1题:B第2题:B第3题:D【解析】当对系统、类或用例的动态方面建模时，通常是对反应型对象建模，第一空选择B选项。状态图通常包含简单状态和组合状态、转换（事件和动作）。状态是指对象的生命周期中某个条件或者某个状态，在此期间对象将满足某些条件、执行某些活动或等待某些事件，是对象执行了一系列活动的结果，当某个事件发生后，对象的状态将发生变化。嵌套在另外一个状态中的状态称为子状态（本题中的A、B为子状态），含有子状态的状态称为组合状态（也叫作超状态，C是组合状态）。状态C完成才会在whenb=5[a>5]时，让D进入激活状态，当前状态为A，当A完成时进入状态B，状态B完成后才完成组合状态C。因此第二空应该选择B选项，需要状态A和B都完成。转换是两个状态之间的一种关系，表示对象将在源状态中执行一定的动作，并在某个特定事件发生而且某个特定的警戒（监护）条件满足时进入目标状态。动作是一个可执行的原子操作，是不可中断的，其执行时间可以忽略不计。转换由事件触发，而不是状态由事件触发，第三空D选项描述错误。第2卷一.综合题(共20题)1.单选题采用三级模式结构的数据库系统中，如果对一个表创建聚簇索引，那么改变的是数据库的（）。问题1选项A.外模式B.模式C.内模式D.用户模式2.单选题IPv6地址长度为（

）bit。问题1选项A.16B.32C.64D.1283.单选题某图G的邻接表中共有奇数个表示边的表结点，则图G（）。问题1选项A.有奇数个顶点B.有偶数个顶点C.是无向图D.是有向图4.单选题归并排序算法在排序过程中，将待排序数组分为两个大小相同的子数组，分别对两个子数组采用归并排序算法进行排序,排好序的两个子数组采用时间复杂度为0(n)的过程合并为一个大数组。根据上述描述，归并排序算法采用了(

)算法设计策略。归并排序算法的最好和最坏情况下的时间复杂度为(

)。问题1选项A.分治B.动态规划C.贪心D.回溯问题2选项A.B.C.D.5.单选题在TCP/IP协议栈中，远程登录采用的协议为（）。问题1选项A.HTTPB.TELNETC.SMTPD.FTP6.单选题在CPU中，用（

）给出将要执行的下一条指令在内存中的地址。问题1选项A.程序计数器B.指令寄存器C.主存地址寄存器D.状态条件寄存器7.单选题给定关系R(U,F)，其中U={A,B,C,D,E,H}，F={A→B，B→DH，A→H,C→E}。关系有（

），F中（

）。问题1选项A.一个候选码AB.2个候选码A、BC.一个候选码ACD.两个候选码A、C问题2选项A.不存在传递依赖，但存在冗余函数依赖B.既不存在传递依赖,也不存在冗余函数依赖C.存在传递依赖A→D和A→H，但不存在冗余函数依赖D.存在传递依赖A→D和A→H，并且还存在冗余函数依赖8.单选题Designingobject-orientedsoftwareishard,anddesigning（

）object-orientedsoftwareisevenharder.Youmustfindpertinent(相关的)objects,factorthemintoclassattherightgranularity,defineclassinterfacesandinheritances,andestablishkeyrelationshipsamongthem.Youdesignshouldbespecifictotheproblemathandbutalso（

）enoughtoaddressfutureproblemsandrequirements.Youalsowanttoavoidredesign,oratleastminimizeit.Experiencedobject-orienteddesignerswilltellyouthatareusableandflexibledesignisdifficultifnotimpossibletoget"right"thefirsttime.Beforeadesignisfinished,theyusuallytrytoreuseitseveraltimes,modifyingiteachtime.Yetexperiencedobject-orienteddesignersdomakegooddesigns.Meanwhilenewdesignersare（

）bytheoptionsavailableandtendtofallbackonnon-object-orientedtechniquesthey'veusedbefore.lttakesalongtimefornovicestolearnwhatgoodobject-orienteddesignisallabout.Experienceddesignersevidentlyknowsomethinginexperiencedonesdon't.Whatisit?Onethingexpertdesignersknownottodoissolveeveryproblemfromfirstprinciples.Rather,theyreusesolutionsthathaveworkedfortheminthepast.Whentheyfindagood（

）.Theyuseitagainandagain.Suchexperienceispartofwhatmakesthemexperts.Consequently,you'llfind（

）patternsofclassesandcommunicatingobjectsinmanyobject-orientedsystems.问题1选项A.runnableB.rightC.reusableD.pertinent问题2选项A.clearB.generalC.personalizedD.customized问题3选项A.excitedB.shockenC.surprisedD.overwhelmed问题4选项A.toolB.componentC.systemD.solution问题5选项A.recurringB.rightC.experiencedD.past9.案例题某工业制造企业欲开发一款智能缺陷检测系统，以有效提升检测效率，节约人力资源，该系统的主要功能是:（1）基础信息管理。管理员对检测质量标准和监控规则等基础信息进行设置。（2）检测模型部署。管理员对采用机器学习方法建立的检测模型进行部署。（3）图像采集。实时接收生产线上检测设备拍摄的产品待检信息进行存储和缺陷检测，待检信息包括产品编号、生产时间、图像序号和产品图像。（4）缺陷检测。根据检测模型和检测质量标准对图像采集接收到的产品待检信息中所有图像进行检测。若所有图像检测合格，设置检测结果信息为合格;若一个产品出现一张图像检测不合格，就表示该产品不合格。对不合格的产品，其检测结果包括产品编号和不合格类型。给检测设备发送检测结果，检测设备剔除掉不合格产品。（5）质量监控。根据监控规则对产品质量进行监控，将检测情况展示给检测业务员，若满足报警条件。向检测业务员发送质量报警，检测业务员发起远程控制命令，系统给检测设备发送控制指令进行处理。（6）模型监控。在系统中部署的模型、产品的检测信息结合基础信息进行监测分析，将模型运行情况发给监控人员。

现采用结构化方法对智能检测系统进行分析与设计，获得如图1-1的上下文数据流图和图1-2所示的0层数据流图。图1-1顶层图图1-20层图【问题1】（4分）

使用说明中的语句，给出图1-1中的实体E1~E4的名称。【问题2】（3分）

使用说明中的语句，给出图1-2中的数据存储D1~D3的名称。【问题3】（5分）

根据注明和图中术语，补充图1-2中缺失的数据及起点和终点。【问题4】（3分）

根据说明，采用结构化语言对“缺陷检测”的加工逻辑进行描述。10.单选题通过在出口防火墙上配置（）功能可以阻止外部未授权用户访问内部网络。问题1选项A.ACLB.SNATC.入侵检测D.防病毒11.案例题阅读下列说明和图，回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某现代农业种植基地为进一步提升农作物种植过程的智能化，欲开发智慧农业平台，集管理和销售于一体，该平台的主要功能有:1.信息维护。农业专家对农作物、环境等监测数据的监控处理规则进行维护。2.数据采集。获取传感器上传的农作物长势、土壤墒情、气候等连续监测数据，解析后将监测信息进行数据处理、可视化和存储等操作。3.数据处理。对实时监测信息根据监控处理规则进行监测分析，将分析结果进行可视化并进行存储、远程控制对历史监测信息进行综合统计和预测，将预测信息进行可视化和存储。4.远程控制。根据监控处理规则对分析结果进行判定，依据判定结果自动对控制器进行远程控制。平台也可以根据农业人员提供的控制信息对控制器进行远程控制。5.可视化。实时向农业人员展示监测信息:实时给农业专家展示统计分析结果和预测信息或根据农业专家请求进行展示。现采用结构化方法对智慧农业平台进行分析与设计，获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图。【问题1】(4分)使用说明中的词语，给出图1-1中的实体E1~E4的名称。【问题2】(4分)使用说明中的词语，给出图1-2中的数据存储D1~D4的名称。【问题3】(4分)根据说明和图中术语，补充图1-2中缺失的数据流及其起点和终点。【问题4】(3分)根据说明，“数据处理”可以分解为哪些子加工?进一步进行分解时，需要注意哪三种常见的错误?12.单选题数据库中的视图是一个虚拟表。若设计师为user表创建一个user1视图，那数据字典中保存的是（）。问题1选项A.user1查询语句B.user1视图定义C.user1查询结果D.所引用的基本表的13.单选题设用线性探查法解决冲突构造哈希表，且哈希函数为H(key)=key%m，若在该哈希表中查找某关键字e是成功的且与多个关键字进行了比较，则（

）。问题1选项A.这些关键字形成一个有序序列B.这些关键字都不是e的同义词C.这些关键字都是e的同义词D.这些关键字的第一个可以不是e的同义词14.单选题以下关于冯诺依曼计算机的叙述中，不正确的是（）。问题1选项A.程序指令和数据都采用二进制表示B.程序指令总是存储在主存中，而数据则存储在高速缓存中C.程序的功能都由中央处理器（CPU）执行指令来实现D.程序的执行工作由指令进行自动控制15.单选题排序算法的稳定性是指将待排序列排序后，能确保排序码中的相对位置保持不变。（）是稳定的排序算法。问题1选项A.冒泡排序B.快速排序C.堆排序D.简单选择排序16.单选题为了实现多级中断，保存程序现场信息最有效的方法是使用（）。问题1选项A.通用寄存器B.累加器C.堆栈D.程序计数器17.单选题n个关键码构成的序列{k1,k2,...Kn}当且仅当满足下列关系时称其为堆。以下关键码序列中，（）不是堆。问题1选项A.15,25,21,53,73,65,33B.15,25,21,33,73,65,53C.73,65,25,21,15,53,33D.73,65,25,33,53,15,2118.单选题某销售公司员工关系E(工号、姓名、部门名、电话、住址)，商品关系C(商品号、商品名、库存数)和销售关系EC(工号、商品号、销售数、销售日期)。查询“销售部1”在2020年11月11日销售“HUWEIMate40”商品的员工工号、姓名、部门名及其销售的商品名，销售数的关系代数表达式为π1,2,3,7,8((

)

⋈((

)⋈(

)))问题1选项A.σ3=销售部1(E)B.σ3=销售部1(C)C.σ3=‘销售部1’(E)D.σ3=‘销售部1’(C)问题2选项A.π2,3(σ2=‘HUWEIMate40’(C))B.π1,2(σ2=‘HUWEIMate40’(C))C.π2,3(σ2=‘HUWEIMate40’(EC))D.π1,2(σ2=‘HUWEIMate40’(EC))问题3选项A.σ4=‘2020年11月11日’(C)B.σ3=‘2020年11月11日’(C)C.σ4=‘2020年11月11日’(EC)D.σ3=‘2020年11月11日’(EC)19.单选题在Python语言中，（）是一种可变的、有序的序列结构，其中元素可以重复。问题1选项A.元组(tuple)B.字符串(str)C.列表(list)D.集合(set)20.单选题在风险管理中，通常需要进行风险监测，其目的不包括（

）。问题1选项A.消除风险B.评估所预测的风险是否发生C.保证正确实施了风险缓解步骤D.收集用于后续进行风险分析的信息第2卷参考答案一.综合题1.【答案】C【解析】本题考查数据库三级模式两级映射。对于三级模式，分为外模式，模式和内模式。其中外模式对应视图级别，是用户与数据库系统的接口，是用户用到那部分数据的描述，比如说：用户视图；对于模式而言，又叫概念模式，对于表级，是数据库中全部数据的逻辑结构和特质的描述，由若干个概念记录类型组成，只涉及类型的描述，不涉及具体的值；而对于内模式而言，又叫存储模式，对应文件级，是数据物理结构和存储方式的描述，是数据在数据库内部表示的表示方法，定义所有内部的记录类型，索引和文件的组织方式，以及数据控制方面的细节。例如：B树结构存储，Hash方法存储，聚簇索引等等。2.【答案】D【解析】本题考查IPv6的基本概念。IPv6地址由128位二进制表示。3.【答案】D【解析】本题考查的是图的存储相关知识。在邻接表中，奇数个表示边的表结点说明在图中有奇数条边，无法说明顶点个数是奇数还是偶数，所以A、B选项都是错误的。由于无向图的边一定是对称存在的，所以边的个数一定是偶数，不满足题意，C选项也是错误的。只有D选项符合要求。4.【答案】第1题:A第2题:C【解析】本题考查归并排序相关算法。归并排序（MergeSort）是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法（DivideandConquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。归并排序是运用分治法相关策略，其时间复杂度是由外层的n循环，与内层的归并过程log2n结合起来得到O（nlgn），归并排序没有所谓的最好和最坏排序算法，都为O（nlgn）5.【答案】B【解析】本题考查TCP/IP协议簇相关知识。HTTP是超文本传输协议，SMTP是邮件传输协议，FTP是文件传输协议，都与远程登录无关，只有B选项TELNET是远程登录服务的标准协议和主要方式。本题选择B选项。6.【答案】A【解析】A选项程序计数器PC：存储下一条要执行指令的地址。本题选择A选项。B选项指令寄存器IR：存储即将执行的指令。C选项主存地址寄存器MAR：用来保存当前CPU所访问的内存单元的地址。D选项状态条件寄存器PSW：存状态标志与控制标志。7.【答案】第1题:C第2题:D【解析】第一空关于候选键分析，其中A和C是入度为0的属性，所以候选键集合必须包含AC组合键，本题选择C选项。第二空，本题A→B，B→DH，存在传递函数依赖A→DH，此时根据armstrong公理，可以分解得到A→D和A→H，此时F中A→H是冗余函数依赖。第二空选择D选项。8.【答案】第1题:C第2题:B第3题:D第4题:D第5题:A【解析】设计面向对象的软件很难，而设计（可复用的）面向对象软件就更难了。你必须找到合适的（相关的）对象，以适当的粒度将它们划分为类，定义类接口和继承，并在它们之间建立关键关系。你的设计应该针对眼前的问题，但（一般

）足以解决未来的问题和要求。你也要避免重新设计，或者至少最小化它。有经验的面向对象设计师会告诉你，一个可重用和灵活的设计是很难第一次就“正确”的。在设计完成之前，他们通常会尝试多次重复使用，每次都是这样。然而，有经验的面向对象设计师确实能做出好的设计。同时，新的设计师们对可用的选项感到不安（第三题选项不知所措的意思），他们倾向于使用以前使用的非面向对象技术。电影要花很长时间才能了解好的面向对象的设计。经验丰富的设计师显然知道一些缺乏经验的东西。它是什么？有一件事专家设计师知道不能做的就是从第一原理解决每一个问题。相反，他们选择了过去对他们有效的解决方案。当他们找到一个好的（解决方案）。他们一次又一次地使用它。这样的经验是他们成为专家的部分原因。因此，您将在许多面向对象系统中找到第五题个类和通信对象的模式。A.runnable可运行的B.right对的C.reusable可复用的D.pertinent中肯的，相关的A.clear清除B.general总则C.personalized个性化D.customized定制A.excited兴奋B.shocken震惊C.surprised惊讶于D.overwhelmed不知所措A.tool工具B.component组成部分C.system系统D.solution解决方案A.recurring循环B.right是吗C.experienced经验丰富D.past过去9.【答案】【问题1】（4分）E1：检测设备；E2：管理员；E3：检测业务员；E4：监控人员【问题2】（3分）D1：检测模型文件；D2：产品检测信息文件；D3：基础信息文件【问题3】（5分）待检信息，起点：P2，终点：P3

远程控制命令，起点：E3，终点：P5监控规则，起点：D3，终点：P5检测信息，起点：D2，终点：P5基础信息，起点：D3，终点：P6【问题4】（3分）根据说明，采用结构化语言对缺陷检测的加工逻辑进行描述。DO{检测所收到的所有图像；IF(出现一张图像检测不合格)THEN{设置检测结果信息为不合格；不合格产品检测结果=产品星号+不合格类型；}ELSE{设置检测结果信息为合格}ENDIF给检测设备发送检测结果；检测设备剔除掉不合格产品；}ENDDO【解析】本题是典型的数据流图分析题型。问题1：对于这类型题型的分析，我们可以直接看到0层图比较合适，找到对应的实体与其所在加工名称，并在题干描述找到关键信息。根据“实时接收生产线上检测设备拍摄的产品待检信息进行存储和缺陷检测”，”给检测设备发送检测结果”，“系统给检测设备发送控制指令进行处理”可知E1为检测设备；根据“管理员对常用机器学习方法建立的检测模型分布”，“管理员对检测标准和检测规则等基础信息设置”可知E2为管理员；根据“根据监控规则对产品质量进行监控，将检测情况展示给检测业务员，若满足报警条件。向检测业务员发送质量报警，检测业务员发起远程控制命令”可知E3为业务员；根据“在系统中部署的模型、产品的检测信息结合基础信息进行监测分析，将模型运行情况发给监控人员。”可知E4为监控人员。问题2：由于题干中没有对于这些存储进行介绍，所以我们根据关于该存储的信息流来判断该存储存放的内容，然后在其后附加文件、表、记录的关键词即可，表示数据存储，那D1、D2、D3可分别为：D1：检测模型文件；D2：产品检测信息文件；D3：基础信息文件问题3：可根据数据流图平衡原则得：0层图缺少了一条由E3流向检测系统的名为远程控制命令的数据流。根据（5）质量监控描述可得应该补充一条由E3到P5的远程控制命令的数据流。其次再根据（5）质量监控的说明“根据监控规则对产品质量进行监控，将检测情况展示给检测业务员”说明加工“质量监控”需要D3“监控规则

”中监控规则，产品信息来源于产品图像的D2“检测信息”；这里没有明确描述，但是需要补充（3）加工“图像采集”相关输出的数据流完整给出，缺少“产品待检信息进行缺陷检测”，即P2为起点、P3为终点的待检信息；说明（6）根据描述“对系统部署的模型、产品检测信息结合基础信息进行监测分析”可知需要从D3中读取“基础信息”。问题4：本问题采用结构化有语言描述“缺陷检测”加工逻辑。常用的加工逻辑描述方法有结构化语言、判定表和判定树。根据规则说明：答案言之有理即可。DO{检测所收到的所有图像；IF(出现一张图像检测不合格)THEN{设置检测结果信息为不合格；不合格产品检测结果=产品星号+不合格类型；}ELSE{设置检测结果信息为合格}ENDIF给检测设备发送检测结果；检测设备剔除掉不合格产品；}ENDDO10.【答案】A【解析】本题考查的是网络防护相关概念。ACL一般指访问控制列表。访问控制列表（ACL）是一种基于包过滤的访问控制技术，它可以根据设定的条件对接口上的数据包进行过滤，允许其通过或丢弃。本题描述的是ACL，其他选项与本题描述不符，选择A选项。11.【答案】【问题1】(4分)E1:传感器;E2:农业专家;E3:农业人员;E4:控制器【问题2】(4分)D1:监控处理规则文件D2:监测信息文件D3:分析结果文件D4:预测信息文件【问题3】(4分)起点D1，终点P4，监控规则起点P5，终点E2，根据请求进行展示起点P3，终点P5，分析结果起点P3，终点P5，预测信息【问题4】(3分)数据处理加工分为数据分析，可视化与存储;黑洞、奇迹、灰洞【解析】问题1：补充实体名，找出题干给出的名词形式。可以通过下方0层图对比，根据“农业专家对农作物、环境等监测数据的监控处理规则进行维护。”描述，我们可知E2是农业专家；根据“获取传感器上传的农作物长势、土壤墒情、气候等连续监测数据”得知E1是传感器；根据“平台也可以根据农业人员提供的控制信息对控制器进行远程控制”，得知E3是农业人员；根据“根据监控处理规则对分析结果进行判定，依据判定结果自动对控制器进行远程控制。”，得知E4是控制器。问题2：补充数据存储，给出题干关键信息，文件，数据、表、信息等名词。通过下文0层图信息得知，根据“农业专家对农作物、环境等监测数据的