2021年软考软件设计师考试上午模拟试题(3)-中大网校

2021年软考软件设计师考试上午模拟试题(3)-中大网校2021年软考软件设计师考试上午模拟试题(3)总分：75分及格：45分考试时间：150分一、选择题(每题1分，共70题，70分。)(1)某二叉树上的两个结点a、b，在（）情况下，中序序列中a在b之前。(2)根据下列题干，回答{TSE}题：(3){TS}请选择（2）处最佳答案(4)在各种不同的软件需求中，功能需求描述了用户使用产品必须要完成的任务，可以在用例模型或方案脚本中予以说明，（）是从各个角度对系统的约束和限制，反映了应用对软件系统质量和特性的额外要求。(5)计算机系统中，中断响应时间的含义是（）。(6)CPU执行MOVR1，R0指令(即将寄存器R0的内容传送到寄存器R1中)时，CPU首先要完成的操作是（）(其中PC为程序计数器；M为主存储器；DR为数据寄存器；IR为指令寄存器；AR为地址寄存器)。(7)根据下列题干，回答{TSE}题：(8){TS}请选择（2）处最佳答案(9){TS}请选择（3）处最佳答案(10){TS}请选择（4）处最佳答案(11){TS}请选择（5）处最佳答案(12)根据下列题干，回答{TSE}题：(13){TS}请选择（2）处最佳答案(14)根据下列题干，回答{TSE}题：(15){TS}请选择（2）处最佳答案(16){TS}请选择（3）处最佳答案(17)根据下列题干，回答{TSE}题：(18){TS}请选择（2）处最佳答案(19){TS}请选择（3）处最佳答案(20){TS}请选择（4）处最佳答案(21)编译的优化工作对于程序构造控制流程图，则下面程序的控制流程图有（）个基本块。(22)与文法G[S]：s—xsx｜Y等价的语言是（）(n≥0)。(23)某校李老师在某大学进修时，获取了该大学王教授编制的考试试卷，之后将该套试卷收入其编写的《典型试卷分析》，并将其出版，则李老师（）。(24)软件测试计划开始于需求分析阶段，完成于（）阶段。(25)视频图像序列中两帧相邻图像之间存在着极大的相关性称为（）冗余。(26)人们对软件存在着许多错误的观点，这些观点表面上看起来很有道理，符合人们的直觉，但实际上给管理者和开发人员带来了严重的问题。许多人认识到下述观点是错误的，但遗憾的是旧的观念和方法培植了拙劣的管理和技术习惯。下列观点中可取的是（）。(27)根据下列题干，回答{TSE}题：(28){TS}请选择（2）处最佳答案(29)在UNIX操作系统中，当用户执行如下命令：link(／，user／inc／file1．sh，／usr／userzhang／file2．sh)文件名／usr／userzhang／file2．sh存放在（）。(30)在一棵度为4的树中，若有3个度为4的结点，有1个度为2的结点，没有度为1的结点，则有（）个度为0的结点。(31)语言L={ambn｜m≥1，n≥0}的正规表达式是（）。(32)蒙特卡罗(MonteCarlo)算法是一种常用的（）算法。(33)从信息资源管理的观点出发，信息系统的逻辑结构一般由四部分组成，其中信息系统服务的对象是（）。(34)某系统中有两个进程，进程P1不断地向管道写数据，进程P2从管道中读数据并加工处理，如下图所示。如果采用PV操作来实现进程P1和进程P2问的管道通信，并且保证这两个进程并发执行的正确性，则至少需要（）。href=javascript:;(35)某计算机系统中采用内存地址与I/O地址统一编址方式，则访问内存单元和I/O设备靠（）来区分。(36)超文本组织形式的基本单位是（）。(37)CMM提供了一个框架，将软件过程改进的进化步骤组织成5个成熟度等级。除第1级外，每一级都包含了实现这一级目标的若干关键过程域，每一个关键过程域又包含若干（）。(38)根据下列题干，回答{TSE}题：(39){TS}请选择（2）处最佳答案(40)根据下列题干，回答{TSE}题：(41){TS}请选择（2）处最佳答案(42)将两个长度为n的递减有序表归并成一个长度为2n的递减有序表，最少需要进行关键字比较（）次。(43)假设某计算机系统的内存分配每次选取最大的空白区给作业程序，系统采用的算法为（）。(44)元素的存储地址与其关键字之间存在某种映射关系的存储结构是（）。(45)一个简单无向图含有n个顶点和e条边，则在其邻接矩阵存储结构中，零元素个数为（）。(46)根据下列题干，回答{TSE}题：(47){TS}请选择（2）处最佳答案(48){TS}请选择（3）处最佳答案(49){TS}请选择（4）处最佳答案(50){TS}请选择（5）处最佳答案(51)标准化工作的特征包括横向综合性、（）和统一性。(52)根据下列题干，回答{TSE}题：(53){TS}请选择（2）处最佳答案(54){TS}请选择（3）处最佳答案(55){TS}请选择（4）处最佳答案(56){TS}请选择（5）处最佳答案(57)根据下列题干，回答{TSE}题：(58){TS}请选择（2）处最佳答案(59){TS}请选择（3）处最佳答案(60){TS}请选择（4）处最佳答案(61){TS}请选择（5）处最佳答案(62)软件配置项是软件配置管理的对象，即软件工程过程中产生的（）。(63)二分查找是查找算法中效率非常高的算法，当用递归算法实现n个不同元素构成的有序序列的二分查找，使用的递归工作栈的最小容量应为（）。(64)OSI(OpenSystemInterconnection)安全体系方案X．800将安全性攻击分为两类，即被动攻击和主动攻击。下列攻击方式中不属于主动攻击行为的是（）。(65)根据下列题干，回答{TSE}题：(66){TS}请选择（2）处最佳答案(67){TS}请选择（3）处最佳答案(68){TS}请选择（4）处最佳答案(69){TS}请选择（5）处最佳答案(70)（）调度算法不是虚存页面调度算法。二、英文选择题(每题1分，共5题，5分。)(1)根据下列题干，回答{TSE}题：(2){TS}请选择（2）处最佳答案(3){TS}请选择（3）处最佳答案(4){TS}请选择（4）处最佳答案(5){TS}请选择（5）处最佳答案答案和解析一、选择题(每题1分，共70题，70分。)(1):B中序序列中，根结点总是在它的左子树的结点之后，右子树的结点之前。(2):B内存地址从A4000H到CBFFFH共有160K个存储单元。按双字节编址时，共有320K字节。用存储容量为32K×4bit的存储器芯片构成该内存，至少需要20片。(3):D(4):C(5):C中断响应时间是指从发出中断请求到进入中断处理所用的时间。(6):DCPU执行MOVRl。R0指令。CPU首先要完成的操作是从内存中读取该指令的操作码。读取该指令的操作码。首先要做的是将程序计数器的内容送到地址寄存器，即PC→AR。(7):D(8):C(9):B(10):C(11):A(12):D堆排序每一次调整，都可以得到最小或者最大元素，因此，在只想得到一个关键字序列中第k个最小元素之前的排序序列时，速度最快。采用堆排序算法时，经过34次比较，恰好可以将前4元素选出来。(13):B(14):C关系数据库设计理论主要包括三方面的内容：数据依赖，范式(NormalForm)，模式设计方法．其中起核心作用的是数据依赖。实体完整性约束规则指关系中主键值不为空，引用完整性规则要求不允许引用不存在的元组。(15):B(16):C(17):CP1，P2两种产品竞争同一仓库，可设置两个同步信号量s1，s2，sl表示存放产品P1，其初始值为m一1，s2表示存放产品P2，其初始值为n—1。因为只有一个仓库，所以只需要设置一个互斥信号量，其初始值为1。(18):B(19):D(20):A(21):A程序段共有4个2,D，分别在第1，4,8，10行，分为4个基本块，第一块是1到3行，第二块是4到7行。第三块是8,9行，最后一块是10，11行。(22):B对于文法G[S]：s→xSx｜Y,可有如下推导过程：s→xSx→x2Sx2→x3Sx3…→xnyxn。(23):D《中华人民共和国著作权法》第十四条：汇编若干作品、作品的片段或者不构成作品的数据或者其他材料。对其内容的选择或者编排体现独创性的作品，为汇编作品。其著作权由汇编人事有，但行使著作权时-不得侵犯原作品的著作权。因此是否侵权。应根据甲乙双方协商情况而定。(24):C软件测试计划开始于需求分析阶段，在软件实现阶段完成。(25):B(26):D(27):A(28):B(29):C本题中，系统先查找到文件“filel．sh”的索引结点编号，然后将该索引结点编号和“file2．sh”文件名一起记入userzlmng目录文件中，以达到一个文件体被多个不同文件名共享或不同目录的相同文件名共享。(30):C每个度为4的结点衍生出4个子结点，每个度为3的结点衍生出3个子结点，每个度为2的结点衍生出2个子结点，再加上根结点，于是结点总数为3*4+2+1=15。减去度非零的4个结点，得到度为0的结点数为11个。(31):C正规式的运算符号*表示闭包，表示由0个或者多个符号构成符号串。(32):C(33):C从信息资源管理的观点出发，信息系统的逻辑结构一般由四部分组成：信息源、信息处理器、信息使用者、信息管理者。其中信息使用者利用信息系统提供的信息进行决策和选择。是信息系统服务的对象。(34):B为实现Pl与P2进程间的同步问题。需要设置一个信号量s1。初值为1，表示管道未满，可以写入数据；设置另一个信号量S2。表示管道是否有数据。当信号量为“0”时表示进程P1还未将数据写入管道，当信号量为非“0”时表示管道有数据存在。(35):B地址空间编址方式有两种：1．I/O地址空间与存储器空间的地址空间进行统一编址，这样读写指令相同，减少了指令数目，也就减少了CPU指令的长度，缺点是占用了存储器空间。2．I/O地址空间与存储器空间的地址空间进行分开编址。读写指令采用特殊指令。如IN，OUT，虽然增加了CPU指令的长度，但是I/O地址空间是与存储器空间分离，不会占用存储器空间。(36):B超文本是一种信息管理技术，用以显示文本及与文本相关的内容。现时超文本普遍以电子文档方式存在，其中的文字包含有可以链接到其他字段或者文档的超文本链接，允许从当前阅读位置直接切换到超文本链接所指向的文字，它的基本单位是结点。(37):A关键实践(KeyPractices)：是指关键过程域中的一些主要实践活动。每个关键过程域最终由关键实践所组成，通过实现这些关键实践达到关键过程域的目标。一般情况下。关键实践描述了该“做什么”，但没有规定“如何”去达到这些目标。(38):C递归算法的执行过程可分递推和回归两个阶段。在递推阶段，把较复杂的问题(规模为n)的求解推到比原问题简单一些的问题(规模小于n)的求解。回归阶段，当获得最简单情况的解后，逐级返回。依次得到稍复杂问题的解。(39):D(40):B在关键字互不相同的二叉排序树中，若最小元有左孩子，则左孩子小于该结点，与它是最小元矛盾。同理可知，最大元必无右孩子。最大元和最小元不一定是叶子结点。最小元可以有右结点，最大元可以有左孩子。(41):C(42):C当一个有序表中的最小关键字比另一个表的最大关键字还大时，则最少比较关键字n次。(43):B(44):D散列存储结构中将结点按其关键值的散列地址存储到散列表中，其关键字与其存储地址之间按照某种关系进行映射。(45):D无向图的邻接矩阵是对称的，图中的一条边对应邻接矩阵中两个非零元素。因此该图的邻接矩阵存储结构中。零元素个数为n2－2e。(46):C(47):D(48):C(49):A(50):D(51):A标准化是一门综合性学科，其工作内容极为广泛，可渗透到各个领域。标准化工作的特征包括横向综合性、政策性和统一性。(52):B该题考察关系代数和SQL。选出R的笛卡儿积中，b1与a2相同一的元组，再找出它们中a1与b2相同的元组，这只能保证a1=b2，b1=a2。不能保证a1=b1。SQL中“NOTIN”指与集