上半年软件设计师考试真题及答案上午卷9.docx

1、上半年软件设计师考试真题及答案上午卷92022上半年软件设计师考试真题及答案-上午卷【题目1】VLIW是1的简称。A、复杂指令系统计算机B、超大规模集成电路C、单指令流多数据流D、超长指令字【题目2】主存与Cache的地址映射方式中，2方式可以实现主存任意一块装入Cache中任意位置，只有装满才需要交换。A、全相联B、直接映射C、组相联D、串并联【题目3】假设“2x的补码是“90H，那么x的真值是3。A、72B、-56C、56D、111【题目4】移位指令中的4指令的操作结果相当于对操作数进展乘2操作。A、算术左移B、逻辑右移C、算术右移D、带进位循环左移【题目5】内存按字节编址，从A1000H

2、到B13FFH的区域的存储容量为5KB。A、32B、34C、65D、67【题目6】以下关于总线的表达中，不正确的选项是6。A、并行总线适宜近间隔 高速数据传输B、串行总线适宜长间隔 数据传输C、单总线构造在一个总线上适应不同种类的设备，设计简单且性能很高D、专用总线在设计上可以与连接设备实现最正确匹配【题目7】以下关于网络层次与主要设备对应关系的表达中，配对正确的选项是7。A、网络层集线器B、数据链路层网桥C、传输层路由器D、会话层防火墙【题目8】传输经过SSL加密的网页所采用的协议是8。A、HTTPB、HTTPSC、S-HTTPD、HTTP-S【题目9】为了攻击远程主机，通常利用9技术检测远

3、程主机状态。A、病毒查杀B、端口扫描C、QQ聊天D、身份认证【题目10】某软件公司参与开发管理系统软件的程序员张某，辞职到另一公司任职，于是该工程负责人将该管理系统软件上开发者的署名更改为李某接张某工作。该工程负责人的行为10。A、进犯了张某开发者身份权署名权B、不构成侵权，因为程序员张某不是软件著作权人C、只是行使管理者的权利，不构成侵权D、不构成侵权，因为程序员张某现已不是工程组成员【题目11】美国某公司与中国某企业谈技术合作，合同约定使用l项美国专利获得批准并在有效期内，该项技术未在中国和其他国家申请专利。按照该专利消费的产品11需要向美国公司支付这件美国专利的容许使用费。A、在中国销售

4、，中国企业B、假设返销美国，中国企业不C、在其他国家销售，中国企业D、在中国销售，中国企业不【题目12】以下媒体文件格式中，12是视频文件格式。A、WAVB、BMPC、MP3D、MOV【题目13】以下软件产品中，属于图像编辑处理工具的软件是13。A、PowerpointB、PhotoshopC、PremiereD、Acrobat【题目14】使用150DPI的扫描分辨率扫描一幅34英寸的彩色照片，得到原始的24位真彩色图像的数据量是14Byte。A、1800B、90000C、270000D、810000【题目15】某软件工程的活动图如以下图所示，其中顶点表示工程里程碑，连接顶点的边表示包含的活动

5、，边上的数字表示活动的持续时间天，那么完成该工程的最少时间为15天。活动BD最多可以晚开始16天而不会影响整个工程的进度。A、15B、21C、22D、24【题目16】某软件工程的活动图如以下图所示，其中顶点表示工程里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间天，那么完成该工程的最少时间为15天。活动BD最多可以晚开始16天而不会影响整个工程的进度。A、0B、2C、3D、5【题目17】在构造化分析中，用数据流图描绘17。当采用数据流图对一个图书馆管理系统进展分析时，18是一个外部实体。A、数据对象之间的关系，用于对数据建模B、数据在系统中如何被传送或变换，以及如何对数据流进展

6、变换的功能或子功能，用于对功能建模C、系统对外部事件如何响应，如何动作，用于对行为建模D、数据流图中的各个组成部分【题目18】在构造化分析中，用数据流图描绘17。当采用数据流图对一个图书馆管理系统进展分析时，18是一个外部实体。A、读者B、图书C、借书证D、借阅【题目19】软件开发过程中，需求分析阶段的输出不包括19。A、流图B、实体联络图C、数据字典D、软件体系构造图【题目20】以下关于高级程序设计语言实现的编译和解释方式的表达中，正确的选项是20。A、编译程序不参与用户程序的运行控制，而解释程序那么参与B、编译程序可以用高级语言编写，而解释程序只能用汇编语言编写C、编译方式处理源程序时不进

7、展优化，而解释方式那么进展优化D、编译方式不生成源程序的目的程序，而解释方式那么生成【题目21】以下关于脚本语言的表达中，正确的选项是21。A、脚本语言是通用的程序设计语言B、脚本语言更适宜应用在系统级程序开发中C、脚本语言主要采用解释方式实现D、脚本语言中不能定义函数和调用函数【题目22】将高级语言源程序先转化为一种中间代码是现代编译器的常见处理方式。常用的中间代码有后缀式、22、语法树等。A、前缀码B、三地址码C、符号表D、补码和移码【题目23】当用户通过键盘或鼠标进入某应用系统时，通常最先获得键盘或鼠标输入信息的是23程序。A、命令解释B、中断处理C、用户登录D、系统调用【题目24】在W

8、indows操作系统中，当用户双击“IMG_20220122_103.jpg文件名时，系统会自动通过建立的24来决定使用什么程序翻开该图像文件。A、文件B、文件关联C、文件目录D、临时文件【题目25】某磁盘有100个磁道，磁头从一个磁道移至另一个磁道需要6ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均间隔 为10个磁道，每块的旋转延迟时间及传输时间分别为100ms和20ms，那么读取一个100块的文件需要25ms。A、12060B、12600C、18000D、186000【题目26】进程P1、P2、P3、P4和P5的前趋图如以下图所示：假设用PV操作控制进程P1、P2、P3、P4和P5并

9、发执行的过程，那么需要设置5个信号S1、S2、S3、S4和S5，且信号量S1S5的初值都等于零。以下图中a和b处应分别填26；c和d处应分别填写27；e和f处应分别填写28。A、VS1PS2和VS3B、PS1VS2和VS3C、VS1VS2和VS3D、PS1PS2和VS3【题目27】进程P1、P2、P3、P4和P5的前趋图如以下图所示：假设用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程，那么需要设置5个信号S1、S2、S3、S4和S5，且信号量S1S5的初值都等于零。以下图中a和b处应分别填26；c和d处应分别填写27；e和f处应分别填写28。A、PS2和PS4B、PS2和VS4C

10、、VS2和PS4D、VS2和VS4【题目28】进程P1、P2、P3、P4和P5的前趋图如以下图所示：假设用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程，那么需要设置5个信号S1、S2、S3、S4和S5，且信号量S1S5的初值都等于零。以下图中a和b处应分别填26；c和d处应分别填写27；e和f处应分别填写28。A、PS4和VS4VS5B、VS5和PS4PS5C、VS3和VS4VS5D、PS3和PS4VP5【题目29】如以下图所示，模块A和模块B都访问一样的全局变量和数据构造，那么这两个模块之间的耦合类型为29耦合。A、公共B、控制C、标记D、数据【题目30】以下关于增量开发模型的

11、表达中，不正确的选项是30。A、不必等到整个系统开发完成就可以使用B、可以使用较早的增量构件作为原型，从而获得稍后的增量构件需求C、优先级最高的效劳先交付，这样最重要的效劳承受最多的测试D、有利于进展好的模块划分【题目31】在设计软件的模块构造时，31不能改进设计质量。A、模块的作用范围应在其控制范围之内B、模块的大小适中C、防止或减少使用病态连接从中部进入或访问一个模块D、模块的功能越单纯越好【题目32】软件体系构造的各种风格中，仓库风格包含一个数据仓库和假设干个其他构件。数据仓库位于该体系构造的中心，其他构件访问该数据仓库并对其中的数据进展增、删、改等操作。以下关于该风格的表达中，不正确的

12、选项是32。33不属于仓库风格。A、支持可更改性和可维护性B、具有可复用的知识源C、支持容错性和强健性D、测试简单【题目33】软件体系构造的各种风格中，仓库风格包含一个数据仓库和假设干个其他构件。数据仓库位于该体系构造的中心，其他构件访问该数据仓库并对其中的数据进展增、删、改等操作。以下关于该风格的表达中，不正确的选项是32。33不属于仓库风格。A、数据库系统B、超文本系统C、黑板系统D、编译器【题目34】以下图a所示为一个模块层次构造的例子，图b所示为对其进展集成测试的顺序，那么此测试采用了34测试策略。该测试策略的优点不包括35。A、自底向上B、自顶向下C、三明治D、一次性【题目35】以下

13、图a所示为一个模块层次构造的例子，图b所示为对其进展集成测试的顺序，那么此测试采用了34测试策略。该测试策略的优点不包括35。A、较早地验证了主要的控制和判断点B、较早地验证了底层模块C、测试的并行程度较高D、较少的驱动模块和桩模块的编写工作量【题目36】采用McCabe度量法计算以下图所示程序的环路复杂性为36。A、1B、2C、3D、4【题目37】在面向对象方法中，37是父类和子类之间共享数据和方法的机制。子类在原有父类接口的根底上，用适宜于自己要求的实现去置换父类中的相应实现称为38。A、封装B、继承C、覆盖D、多态【题目38】在面向对象方法中，37是父类和子类之间共享数据和方法的机制。子

14、类在原有父类接口的根底上，用适宜于自己要求的实现去置换父类中的相应实现称为38。A、封装B、继承C、覆盖D、多态【题目39】在UML用例图中，参与者表示39。A、人、硬件或其他系统可以扮演的角色B、可以完成多种动作的一样用户C、不管角色的实际物理用户D、带接口的物理系统或者硬件设计【题目40】UML中关联是一个构造关系，描绘了一组链。两个类之间40关联。A、不能有多个B、可以有多个由不同角色标识的C、可以有任意多个D、的多个关联必须聚合成一个【题目41】如下所示的UML图是41，图中表示42，表示43。A、序列图B、状态图C、通信图D、活动图【题目42】如下所示的UML图是41，图中表示42，

15、表示43。A、分叉B、分支C、合并集合D、流【题目43】如下所示的UML图是41，图中表示42，表示43。A、分支条件B、监护表达式C、动作名D、流名称【题目44】为图形用户界面GUI组件定义不同平台的并行类层次构造，适宜采用44形式。A、享元FlyweightB、抽象工厂Abstract FactoryC、外观FacadeD、装饰器Decorator【题目45】45设计形式将一个恳求封装为一个对象，从而使得可以用不同的恳求对客户进展参数化，对恳求排队或记录恳求日志，以及支持可撤销的操作。A、命令CommandB、责任链Chain of ResponsibilityC、观察者ObserverD

16、、策略Strategy【题目46】46设计形式最适宜用于发布/订阅消息模型，即当订阅者注册一个主题后，此主题有新消息到来时订阅者就会收到通知。A、适配器AdapterB、通知NotifierC、观察者ObserverD、状态State【题目47】因使用大量的对象而造成很大的存储开销时，适宜采用47形式进展对象共享，以减少对象数量从而到达较少的内存占用并提升性能。A、组合CompositeB、享元FlyweightC、迭代器IteratorD、备忘Memento【题目48】移进归约分析法是编译程序或解释程序对高级语言源程序进展语法分析的一种方法，属于48的语法分析方法。A、自顶向下或自上而下B、

17、自底向上或自下而上C、自左向右D、自右向左【题目49】某确定的有限自动机DFA的状态转换图如以下图所示A是初态，C是终态，那么该DFA能识别49。A、aabbB、ababC、babaD、abba【题目50】函数main()、f()的定义如下所示，调用函数f()时，第一个参数采用传值call by value方式，第二个参数采用传引用call by reference方式，main函数中“print(x)执行后输出的值为50。A、1B、6C、11D、12【题目51】数据的物理独立性和逻辑独立性分别是通过修改51来完成的。A、外形式与内形式之间的映像、形式与内形式之间的映像B、外形式与内形式之间的

18、映像、外形式与形式之间的映像C、外形式与形式之间的映像、形式与内形式之间的映像D、形式与内形式之间的映像、外形式与形式之间的映像【题目52】关系标准化在数据库设计的52阶段进展。A、需求分析B、概念设计C、逻辑设计D、物理设计【题目53】假设给定的关系形式为R，U=A,B,C，F=ABC,CB，那么关系R53。A、有2个候选关键字AC和BC，并且有3个主属性B、有2个候选关键字AC和AB，并且有3个主属性C、只有一个候选关键字AC，并且有1个非主属性和2个主属性D、只有一个候选关键字AB，并且有1个非主属性和2个主属性【题目54】某公司数据库中的元件关系形式为P元件号，元件名称，供应商，供应商

19、所在地，库存量，函数依赖集F如下所示：F=元件号元件名称，元件号，供应商库存量，供应商供应商所在地元件关系的主键为54，该关系存在冗余以及插入异常和删除异常等问题。为理解决这一问题需要将元件关系分解55，分解后的关系形式可以到达56。A、元件号，元件名称B、元件号，供应商C、元件号，供应商所在地D、供应商，供应商所在地【题目55】某公司数据库中的元件关系形式为P元件号，元件名称，供应商，供应商所在地，库存量，函数依赖集F如下所示：F=元件号元件名称，元件号，供应商库存量，供应商供应商所在地元件关系的主键为54，该关系存在冗余以及插入异常和删除异常等问题。为理解决这一问题需要将元件关系分解55，

20、分解后的关系形式可以到达56。A、元件1元件号，元件名称，库存量、元件2供应商，供应商所在地B、元件1元件号，元件名称、元件2供应商，供应商所在地，库存量C、元件1元件号，元件名称、元件2元件号，供应商，库存量、元件3供应商，供应商所在地D、元件1元件号，元件名称、元件2元件号，库存量、元件3供应商，供应商所在地、元件4供应商所在地，库存量【题目56】某公司数据库中的元件关系形式为P元件号，元件名称，供应商，供应商所在地，库存量，函数依赖集F如下所示：F=元件号元件名称，元件号，供应商库存量，供应商供应商所在地元件关系的主键为54，该关系存在冗余以及插入异常和删除异常等问题。为理解决这一问题需

21、要将元件关系分解55，分解后的关系形式可以到达56。A、1NFB、2NFC、3NFD、4NF【题目57】假设元素以a，b，c，d，e的顺序进入一个初始为空的栈中，每个元素进栈、出栈各1次，要求出栈的第一个元素为d，那么合法的出栈序列共有57种。A、4B、5C、6D、24【题目58】设有二叉排序树或二叉查找树如以下图所示，建立该二叉树的关键码序列不可能是58。A、23 31 17 19 11 27 13 90 61B、23 17 19 31 27 90 61 11 13C、23 17 27 19 31 13 11 90 61D、23 31 90 61 27 17 19 11 13【题目59】假设

22、一棵二叉树的高度即层数为h，那么该二叉树59。A、2h个结点B、有2h-1个结点C、最少有2h-1个结点D、最多有2h-1个结点【题目60】在13个元素构成的有序表A1.13中进展折半查找或称为二分查找，向下取整。那么以下表达中，错误的选项是60。A、无论要查找哪个元素，都是先与A7进展比较B、假设要查找的元素等于A9，那么分别需与A7、A11、A9进展比较C、无论要查找的元素是否在A中，最多与表中的4个元素比较即可D、假设待查找的元素不在A中，最少需要与表中的3个元素进展比较【题目61】以下关于图的遍历的表达中，正确的选项是61。A、图的遍历是从给定的源点出发对每一个顶点仅访问一次的过程B、

23、图的深度优先遍历方法不适用于无向图C、使用队列对图进展广度优先遍历D、图中有回路时那么无法进展遍历【题目62】考虑一个背包问题，共有n=5个物品，背包容量为W=10，物品的重量和价值分别为：w=2，2，6，5，4，v=6，3，5，4，6，求背包问题的最大装包价值。假设此为0-1背包问题，分析该问题具有最优子构造，定义递归式为其中ci，j表示i个物品、容量为j的0-1背包问题的最大装包价值，最终要求解cn,W。采用自底向上的动态规划方法求解，得到最大装包价值为62，算法的时间复杂度为63。假设此为部分背包问题，首先采用归并排序算法，根据物品的单位重量价值从大到小排序，然后依次将物品放入背包直至所

24、有物品放入背包中或者背包再无容量，那么得到的最大装包价值为64，算法的时间复杂度为65。A、11B、14C、15D、16.67【题目63】考虑一个背包问题，共有n=5个物品，背包容量为W=10，物品的重量和价值分别为：w=2，2，6，5，4，v=6，3，5，4，6，求背包问题的最大装包价值。假设此为0-1背包问题，分析该问题具有最优子构造，定义递归式为其中ci，j表示i个物品、容量为j的0-1背包问题的最大装包价值，最终要求解cn,W。采用自底向上的动态规划方法求解，得到最大装包价值为62，算法的时间复杂度为63。假设此为部分背包问题，首先采用归并排序算法，根据物品的单位重量价值从大到小排序，

25、然后依次将物品放入背包直至所有物品放入背包中或者背包再无容量，那么得到的最大装包价值为64，算法的时间复杂度为65。A、(nW)B、(nlgn)C、(n2)D、(nlgnW)【题目64】考虑一个背包问题，共有n=5个物品，背包容量为W=10，物品的重量和价值分别为：w=2，2，6，5，4，v=6，3，5，4，6，求背包问题的最大装包价值。假设此为0-1背包问题，分析该问题具有最优子构造，定义递归式为其中ci，j表示i个物品、容量为j的0-1背包问题的最大装包价值，最终要求解cn,W。采用自底向上的动态规划方法求解，得到最大装包价值为62，算法的时间复杂度为63。假设此为部分背包问题，首先采用归

26、并排序算法，根据物品的单位重量价值从大到小排序，然后依次将物品放入背包直至所有物品放入背包中或者背包再无容量，那么得到的最大装包价值为64，算法的时间复杂度为65。A、11B、14C、15D、16.67【题目65】考虑一个背包问题，共有n=5个物品，背包容量为W=10，物品的重量和价值分别为：w=2，2，6，5，4，v=6，3，5，4，6，求背包问题的最大装包价值。假设此为0-1背包问题，分析该问题具有最优子构造，定义递归式为其中ci，j表示i个物品、容量为j的0-1背包问题的最大装包价值，最终要求解cn,W。采用自底向上的动态规划方法求解，得到最大装包价值为62，算法的时间复杂度为63。假设

27、此为部分背包问题，首先采用归并排序算法，根据物品的单位重量价值从大到小排序，然后依次将物品放入背包直至所有物品放入背包中或者背包再无容量，那么得到的最大装包价值为64，算法的时间复杂度为65。A、(nW)B、(nlgn)C、(n2)D、(nlgnW)【题目66】默认情况下，FTP效劳器的控制端口为66，上传文件时的端口为67。A、大于1024的端口B、20C、80D、21【题目67】默认情况下，FTP效劳器的控制端口为66，上传文件时的端口为67。A、大于1024的端口B、20C、80D、21【题目68】使用ping命令可以进展网络检测，在进展一系列检测时，按照由近及远原那么,首先执行的是68

28、。A、ping默认网关B、ping本地IPD、ping远程主机【题目69】某PC的Internet协议属性参数如以下图所示，默认网关的IP地址是69。 【题目70】在以下图的SNMP配置中，可以响应Manager2的getRequest恳求的是70。A、Agent1B、Agent2C、Agent3D、Agent4【题目71】In the fields of physical security and information security, access control is the selective restriction of access to a place or other resource. The act of accessing may mean consuming, entering, or using. Permission to access a resource is called authorization 授权An access control mechanism 71 between a user (or a process executing on behalf of a user) and system reso