2021年5月软件设计师上午试卷

5月软件设计师上午试卷●在计算机体系构造中，CPU内部涉及程序计数器PC、存储器数据寄存器MDR、指令寄存器IR和存储器地址寄存器MAR等。若CPU要执行指令为：MOV R0，＃100（即将数值100传送到寄存器R0中），则CPU一方面要完毕操作是（1）。（1）A.100→R0 B.100→MDR C.PC→MAR D.PC→IR●既有四级指令流水线，分别完毕取指、取数、运算、传送成果四步操作。若完毕上述操作时间依次为9ns、10ns、6ns、8ns，则流水线操作周期应设计为（2）ns。（2）A.6 B.8 C.9 D.10●内存按字节编址，地址从90000H到CFFFFH，若用存储容量为16K×8bit存储器芯片构成该内存，至少需要（3）片。（3）A.2 B.4 C.8 D.16●CPU中数据总线宽度会影响（4）。（4） A.内存容量大小 B.系统运算速度 C.指令系统指令数量 D.寄存器宽度●运用高速通信网络将多台高性能工作站或微型机互连构成机群系统，其系统构造形式属于（5）计算机。（5） A.单指令流单数据流（SISD） B.多指令流单数据流（MISD） C.单指令流多数据流（SIMD） D.多指令流多数据流（MIMD）●内存采用段式存储管理有许多长处，但“（6）”不是其长处。（6）A.分段是信息逻辑单位，顾客不可见B.各段程序修改互不影响C.地址变换速度快、内存碎片少D.便于多道程序共享主存某些段●如果但愿别计算机不能通过ping命令测试服务器连通状况，可以（7）。如果但愿通过默认Telnet端口连接服务器，则下面对防火墙配备对的是（8） 。（7）A.删除服务器中ping.exe文献B.删除服务器中cmd.exe文献C.关闭服务器中ICMP端口D.关闭服务器中NetLogon服务● 某银行为顾客提供网上服务，容许顾客通过浏览器管理自己银行账户信息。为保障通信安全性，该Web服务器可选合同是（9） 。（9）A.POP B.SNMP C.HTTP D.HTTPS●关于软件著作权产生时间，表述对的是（10）。（10）A.自软件初次公开刊登时B.自开发者有开发意图时C.自软件得到国家著作权行政管理部门承认时D.自软件完毕创作之日起●李某大学毕业后在M公司销售部门工作，后由于该公司软件开发部门人手较紧，李某被暂调到该公司软件开发部开发新产品，2周后，李某开发出一种新软件。该软件著作权应归（11）所有。（11）A.李某 B.M公司 C.李某和M公司 D.软件开发部●一幅灰度图像，若每个像素有8位像素深度，则最大灰度数目为（12）。（12）A.128 B.256 C.512 D.1024●当图像辨别率为800×600，屏幕辨别率为640×480时，（13）。（13） A.屏幕上显示一幅图像64%左右 B.图像正好占满屏幕 C.屏幕上显示一幅完整图像 D.图像只占屏幕一某些●若视频图像每帧数据量为6.4MB，帧速率为30帧/秒，则显示10秒视频信息，其原始数据量为（14）MB。（14）A.64 B.192 C.640 D.1920● （15）是一种面向数据流开发办法，其基本思想是软件功能分解和抽象。（15） A.构造化开发办法 B.Jackson系统开发办法 C.Booch办法 D.UML（统一建模语言）●采用UML进行软件设计时，可用（16）关系表达两类事物之间存在特殊/普通关系，用汇集关系表达事物之间存在整体/某些关系。（16）A.依赖 B.汇集 C.泛化 D.实现●某项目制定开发筹划中定义了三个任务，其中任务A一方面开始，且需要3周完毕，任务B必要在任务A启动1周后开始，且需要2周完毕，任务C必要在任务A完毕后才干开始，且需要2周完毕。该项目进度安排可用下面甘特图（17）来描述。●风险分析在软件项目开发中具备重要作用，涉及风险辨认、风险预测、风险评估和风险控制等。“建立风险条目检查表”是（18）时活动，“描述风险成果”是（19）时活动。（18）A.风险辨认 B.风险预测 C.风险评估 D.风险控制（19）A.风险辨认 B.风险预测 C.风险评估 D.风险控制●编译器对高档语言源程序解决过程可以划分为词法分析、语法分析、语义分析、中间代码生成、代码优化、目的代码生成等几种阶段，其中，（20）并不是每种编译器都必须。（20） A.词法分析和语法分析 B.语义分析和中间代码生成 C.中间代码生成和代码优化 D.代码优化和目的代码生成●已知某文法G[S]:S→0S0 S→1，从S推导出符号串可用（21）(n≥0)描述。●下列论述中错误是（22）。（22）A.面向对象程序设计语言可支持过程化程序设计B.给定算法时间复杂性与实现该算法所采用程序设计语言无关C.与汇编语言相比，采用脚本语言编程可获得更高运营效率D.面向对象程序设计语言不支持对一种对象成员变量进行直接访问●某火车票销售系统有n个售票点，该系统为每个售票点创立一种进程Pi（i=1，2，A，n）。假设Hj（j=1，2，A，m）单元存储某日某车次剩余票数，Temp为Pi进程暂时工作单元，x为某顾客订票张数。初始化时系统应将信号量S赋值为（23）。Pi进程工作流程如下，若用P操作和V操作实现进程间同步与互斥，则图中a、b和c应分别填入（24）。（23）A.0 B.1 C.2 D.3（24） A.P(S)、V(S)和V(S) B.P(S)、P(S)和V(S) C.V(S)、P(S)和P(S) D.V(S)、V(S)和P(S)●在下图所示树型文献系统中，方框表达目录，圆圈表达文献，“/”表达途径中分隔符，“/”在途径之首时表达根目录。图中，（25）。假设当前目录是A2，若进程A以如下两种方式打开文献f2： 方式① fd1=open(″（26）/f2″,o_RDONLY)； 方式② fd1=open(″/A2/C3/f2″,o_RDONLY)；那么，采用方式①工作效率比喻式②工作效率高。（25）A.根目录中文献f1与子目录C1、C2和C3中文献f1一定相似B.子目录C1中文献f2与子目录C3中文献f2一定相似C.子目录C1中文献f2与子目录C3中文献f2一定不同D.子目录C1中文献f2与子目录C3中文献f2是也许相似也也许不相似（26）A./A2/C3 B.A2/C3 C.C3 D.f2●在某计算机中，假设某程序6个页面如下图所示，其中某指令“COPYATOB”跨两个页面，且源地址A和目的地址B所涉及区域也跨两个页面。若地址为A和B操作数均不在内存，计算机执行该COPY指令时，系统将产生（27）次缺页中断；若系统产生三次缺页中断，那么该程序应有（28）个页面在内存。（27）A.2 B.3 C.4 D.5（28）A.2 B.3 C.4 D.5●极限编程(eXtremeProgramming)是一种轻量级软件开发办法，（29）不是它强调准则。（29） A.持续交流和沟通 B.用最简朴设计实现顾客需求 C.用测试驱动开发 D.关注顾客反馈●某公司采用软件开发过程通过了CMM2认证，表白该公司（30）。（30）A.开发项目成效不稳定，管理混乱B.对软件过程和产品质量建立了定量质量目的C.建立了基本项目级管理制度和规程，可对项目成本、进度进行跟踪和控制D.可集中精力采用新技术新办法，优化软件过程●某数据解决软件涉及2个完全相似数据解决部件和1个数据存储部件，且采用下图给出容错方案。当数据解决部件可靠性为0.6时，为使整个软件系统可靠性不不大于0.66，则数据存储部件可靠性至少应为（31）。（31）A.0.6 B.0.66 C.0.79 D.1.0●在软件设计和编码过程中，采用“（32）”做法将使软件更加容易理解和维护。（32）A.良好程序构造，有无文档均可B.使用原则或规定之外语句C.编写详细对的文档，采用良好程序构造D.尽量减少程序中注释●软件维护成本在软件成本中占较大比重。为减少维护难度，可采用办法有（33）。（33）A.设计并实现没有错误软件B.限制可修改范畴C.增长维护人员数量D.在开发过程中就采用有助于维护办法，并加强维护管理●软件文档按照其产生和使用范畴可分为开发文档、管理文档和顾客文档。其中开发文档不涉及（34）。（34） A.软件需求阐明 B.可行性研究报告 C.维护修改建议 D.项目开发筹划●软件测试是软件开发中不可缺少活动，普通（35）在代码编写阶段进行。检查软件功能与否与顾客规定一致是（36）任务。（35）A.验收测试 B.系统测试 C. 单元测试 D.集成测试● （37）是指把数据以及操作数据有关办法组合在同一种单元中，使咱们可以把类作为软件中基本复用单元，提高其内聚度，减少其耦合度。面向对象中（38）机制是对现实世界中遗传现象模仿，通过该机制，基类属性和办法被遗传给派生类。（37）A.封装 B.多态 C.继承 D.变异（38）A.封装 B.多态 C.继承 D.变异●（39）以静态或动态连接方式，为应用程序提供一组可使用类。（40）除了提供可被应用程序调用类以外，还基本实现了一种可执行架构。（39）A.函数库 B.类库 C.框架 D.类属（40）A.函数库 B.类库 C.框架 D.类属●已知某子系统为外界提供功能服务，但该子系统中存在诸多粒度十分小类，不便被外界系统直接使用，采用（41）设计模式可以定义一种高层接口，这个接口使得这一子系统更加容易使用；当不能采用生成子类办法进行扩充时，可采用（42）设计模式动态地给一种对象添加某些额外职责。（41）A.Facade（外观） B.Singleton（单件）C.Participant（参加者） D.Decorator（装饰）（42）A.Facade（外观） B.Singleton（单件）C.Participant（参加者） D.Decorator（装饰）●（43）设计模式将抽象某些与它实现某些相分离，使它们都可以独立地变化。下图为该设计模式类图，其中，（44）用于定义实现某些接口。（43） A.Singleton（单件） B.Bridge（桥接） C.Composite（组合） D.Facade（外观）（44） A.Abstraction B.ConcreteImplementorA C.ConcreteImplementorB D.Implementor●在UML类图中，类与类之间存在依赖（Dependency）、关联（Association）、聚合（Aggregation）、组合（Composition）和继承（Inheritance）五种关系，其中，（45）关系表白类之间互相联系最弱，（46）关系表白类之间互相联系最强，聚合（Aggregation）原则UML图形表达是（47）。（45）A.依赖 B.聚合 C.组合 D.继承（46）A.依赖 B.聚合 C.组合 D.继承●有限自动机（FA）可用于辨认高档语言源程序中记号（单词），FA可分为拟定有限自动机（DFA）和不拟定有限自动机（NFA）。若某DFAD与某NFAM等价，则（48）。（48）A.DFAD与NFAM状态数一定相等B.DFAD与NFAM可辨认记号相似C.NFAM能辨认正规集是DFAD所辨认正规集真子集D.DFAD能辨认正规集是NFAM所辨认正规集真子集●某拟定性有限自动机（DFA）状态转换图如下图所示，令d=0|1|2|...|9，则如下字符串中，能被该DFA接受是（49）。（49）A.3857 B.1.2E+5 C.-123.67 D.0.576E10●若有数组声明a[0..3,0..2,1..4]，设编译时为a分派存储空间首地址为base_a，且每个数组元素占据一种存储单元。当元素以行为序存储（即按a[0,0,1]，a[0,0,2]，a[0,0,3]，a[0,0,4]，a[0,1,1]，a[0,1,2]，…，a[3,2,4]顺序存储），则数组元素a[2,2,2]在其存储空间中相对base_a偏移量是（50）。（50）A.8 B.12 C.33 D.48●从数据库管理系统角度看，数据库系统普通采用如下图所示三级模式构造。图中①②处应填写（51），③处应填写（52） 。（51）A.外模式/概念模式 B.概念模式/内模式C.外模式/概念模式映象 D.概念模式/内模式映象（52）A.外模式/概念模式 B.概念模式/内模式C.外模式/概念模式映象 D.概念模式/内模式映象●设有职工EMP（职工号，姓名，性别，部门号，职务，进单位时间，电话），职务JOB（职务，月薪）和部门DEPT（部门号，部门名称，部门电话，负责人）实体集。一种职务可以由各种职工担任，但一种职工只能担任一种职务，并属于一种部门，部门负责人是一个职工。下图所示a、b处实体名分别为（53）；图中a、b之间为（54）联系。●若关系R、S如下图所示，则R与S自然连接后属性列数和元组个数分别为●已知一种线性表（16，25，35，43，51，62，87，93），采用散列函数H(Key)=Keymod7将元素散列到表长为9散列表中。若采用线性探测开放定址法解决冲突（顺序地探查可用存储单元），则构造哈希表为（57），在该散列表上进行等概率成功查找平均查找长度为（58）（为拟定记录在查找表中位置，需和给定核心字值进行比较次数盼望值称为查找算法在查找成功时平均查找长度）。（58） A.(5*1+2+3+6)/8 B.(5*1+2+3+6)/9 C.(8*1)/8 D.(8*1)/9●若将某有序树T转换为二叉树T1，则T中结点后（根）序序列就是T1中结点（59）遍历序列。例如，下图(a)所示有序树转化为二叉树后如图(b)所示。（59）A.先序 B.中序 C.后序 D.层序●设一种包括N个顶点、E条边简朴有向图采用邻接矩阵存储构造（矩阵元素A[i][j]等于1/0分别表达顶点i与顶点j之间有/无弧），则该矩阵元素数目为（60），其中非零元素数目为（61）。●一种算法是对某类给定问题求解过程精准描述，算法中描述操作都可以通过将已经实现基本操作执行有限次来实现，这句话阐明算法具备（62）特性。（62）A.有穷性 B.可行性 C.拟定性 D.健壮性●斐波那契(Fibonacci)数列可以递归地定义为：用递归算法求解F(5)时需要执行（63）次“+”运算，该办法采用算法方略是（64）。（63）A.5 B.6 C.7 D.8（64）A.动态规划 B.分治 C.回溯 D.分支限●若总是以待排序列第一种元素作为基准元素进行迅速排序，那么最佳状况下时间复杂度为（65）。●运营Web浏览器计算机与网页所在计算机要建立（66）连接，采用（67）合同传播网页文献。（66）A.UDP B.TCP C.IP D.RIP（67）A.HTTP B.HTML C.ASP D.RPC●（68）不属于电子邮件合同。（68）A.POP3 B.SMTP C.IMAP D.MPLS●某客户端在采用ping命令检测网络连接故障时，发现可以ping通及本机IP地址，但无法ping通同一网段内其她工作正常计算机IP地址，阐明该客户端故障是（69）。（69） A.TCP/IP合同不能正常工作 B.本机网卡不能正常工作 C.本机网络接口故障 D.本机DNS服务器地址设立错误●顾客可以通过和访问在同一台服务器上（70）不同两个Web站点。（70） A.IP地址 B.端标语 C.合同 D.虚拟目录●Object-orientedanalysis(OOA)isasemiformalspecificationtechniquefortheobject-orientedparadigm.Object-orientedanalysisconsistsofthreesteps.Thefirststepis（71）.Itdetermineshowthevariousresul