上半年软件设计师考试模拟真题上午题

年上六个月软件设计师考试真题（早晨题）试题1CPU执行算术运算或者逻辑运算时，常将源操作数和结果暂存在（）中。A.程序计数器(PC)B.累加器(AC)C.指令存放器(IR)D.地址存放器(AR)试题2要判断宇长为16位整数a低四位是否全为0，则（）A.将a与0x000F进行"逻辑与"运算，然后判断运算结果是否等于0B.将a与0x000F进行"逻辑或"运算，然后判断运算结果是否等于FC.将a与0x000F进行"逻辑异或"运算，然后判断运算结果是否等于OD.将a与0x000F进行"逻辑与"运算，然后判断运算结果是否等于F试题3计算机系统中惯用输入/输出控制方式有没有条件传送、中止、程序查询和DMA方式等。当采取（）方式时，不需要CPU执行程序指令来传送数据。A.中止B.程序查询C.无条件传送D.DMA试题4某系统由下列图所表示冗余部件组成。若每个部件千小时可靠度都为R，则该系统千小时可靠度为（）A.(1-R3)(1-R2)B.(1-(1-R)3)(1-(1-R)2)C.(1-R3)+(1-R2)D.(1-(1-R)3)+(1-(1-R)2)试题5己知数据信息为16位，最少应附加（）位校验位，才能实现海明码纠错。A.3B.4C.5D.6试题6以下关于Cache(高速缓冲存放器)叙述中，不正确是（）A.Cache设置扩大了主存容量B.Cache内容是主存部分内容拷贝C.Cache命中率并不随其容量增大线性地提升D.Cache位于主存与CPU之间试题7HTTPS使用（）协议对报文进行封装SSHB.SSLC.SHA-1D.SET试题8以下加密算法中适合对大量明文消息进行加密传输是（）A.RSAB.SHA-1C.MD5D.RC5试题9假定用户A、B分别在I1和I2两个CA处取得了各自证书，下面（）是A、B互信必要条件。A.A、B交换私钥B.A、B交换公钥C.I1、I2交换私钥D.I1、I2交换公钥试题10甲软件企业受乙企业委托安排企业软件设计师开发了信息系统管理软件，因为在委托开发协议中未对软件著作权归属作出明确约定，所以该信息系统管理软件著作权由()享受。A.甲B.乙C.甲与乙共同D.软件设计师试题11依照我国商标法，以下商品中必须使用注册商标是()A.医疗仪器B.墙壁涂料C.无糖食品D.烟草制品试题12甲、乙两人在同一天就一样创造创造提交了专利申请，专利局将分别向各申请人通报关于情况，并提出多个可能采取处理方法。以下说法中，不可能采取()A.甲、乙作为共同申请人B.甲或乙一方放弃权利并从另一方得到适当赔偿C.甲、乙都不授予专利权D.甲、乙都授予专利权试题13数字语音采样频率定义为8kHz，这是因为()A.语音信号定义频率最高值为4kHzB.语音信号定义频率最高值为8kHzC.数字语音转输线路带宽只有8kHzD.通常声卡采样频率最高为每秒8k次试题14使用图像扫描仪以300DPI分辨率扫描一幅3×4英寸图片，能够得到()像素数字图像。A.300×300B.300×400C.900×4D.900×1200试题15-16在采取结构化开发方法进行软件开发时，设计阶段接口设计主要依据需求分析阶段()。接口设计任务主要是()。A.数据流图B.E-R图C.状态-迁移图D.加工规格说明A.定义软件主要结构元素及其之间关系B.确定软件包括文件系统结构及数据库表结构C.描述软件与外部环境之间交互关系，软件内模块之间调用关系D.确定软件各个模块内部算法和数据结构试题17-18某软件项目标活动图以下列图所表示，其中顶点表示项目里程碑，连接顶点边表示包含活动，边上数字表示活动连续时间(天)，则完成该项目标最少时间为()天。活动BD和HK最早能够从第()天开始。(活动AB、AE和AC最早从第1天开始)A.17B.18C.19D.20A.3和10B.4和11C.3和9D.4和10试题19在进行软件开发时，采取无主程序员开发小组，组员之间相互平等;而主程序员负责制开发小组，由一个主程序员和若干组员组成，组员之间没有沟通。在一个由8名开发人员组成小组中，无主程序员组和主程序员组沟通路径分别是()。A.32和8B.32和7C.28和8D.28和7试题20在高级语言源程序中，常需要用户定义标识符为程序中对象命名，常见命名对象有()①关键字（或保留字）②变量③函数④数据类型⑤注释A.①②③B.②③④C.①③⑤D.②④⑤试题21在仅由字符a、b组成全部字符串中，其中以b结尾字符串集合可用正规式表示为()A.(b|ab)*bB.(ab*)*bC.a*b*bD.(a|b)*b试题22在以阶段划分编译过程中，判断程序语句形式是否正确属于()阶段工作。A.词法分析B.语法分析C.语义分析D.代码生成试题23某文件管理系统在磁盘上建立了位示图(bitmap)，统计磁盘使用情况。若计算机系统字长为32位，磁盘容量为300GB，物理块大小为4MB，那么位示图大小需要()个字。A.1200B.2400C.6400D.9600试题24某系统中有3个并发进程竞争资源R，每个进程都需要5个R，那么最少有()个R，才能确保系统不会发生死锁。A.12B.13C.14D.15试题25某计算机系统页面大小为4K，进程页面变换表以下所表示。若进程逻辑地址为2D16H。该地址经过变换后，其物理地址应为()A.2048HB.4096HC.4D16HD.6D16H试题26-28进程P1、P2、P3、P4和P5前趋图以下所表示:若用PV操作控制进程P1、P2、P3、P4和P5并发执行过程，需要设置5个信号量S1、S2、S3、S4和S5，且信号量S1~S5初值都等于零。以下进程执行图中a和b处应分别填写();c和d处应分别填写();e和f处应分别填写()。A.V(S1)和P(S2)V(S3)B.P(S1)和V(S2)V(S3)C.V(S1)和V(S2)V(S3)D.P(S1)和P(S2)V(S3)A.P(S2)和P(S4)B.V(S2)和P(S4)C.P(S2)和V(S4)D.V(S2)和V(S4)A.P(S4)和V(S5)B.V(S5)和P(S4)C.V(S4)和P(S5)D.V(S4)和V(S5)试题29以下关于螺旋模型叙述中，不正确是()A.它是风险驱动，要求开发人员必须具备丰富风险评定知识和经验B.它能够降低过多测试或测试不足带来风险C.它包含维护周期，所以维护和开发之间没有本质区分D.它不适适用于大型软件开发试题30以下关于极限编程(XP)中结对编程叙述中，不正确是()。A.支持共同代码拥有和共同对系统负责B.负担了非正式代码审查过程C.代码质量更高D.编码速度更加快试题31以下关于C/S(客户机/服务器)体系结构优点叙述中，不正确是（）。A.允许合理地划分三层功效，使之在逻辑上保持相对独立性B.允许各层灵活地选取平台和软件C.各层能够选择不一样开发语言进行并行开发D.系统安装、修改和维护均只在服务器端进行试题32在设计软件模块结构时，()不能改进设计质量。A.尽可能降低高扇出结构B.模块大小适中C.将具备相同功效模块合并D.完善模块功效试题33-34模块A、B和C有相同程序块，块内语句之间没有任何联络，现把改程序块取出来，形成新模块D，则模块D内聚类型为()内聚。以下关于该内聚类型叙述中，不正确是()。A.巧合B.逻辑C.时间D.过程A.具备最低内聚性B.不易修改和维护C.不易了解D.不影响模块间耦合关系试题35-36对下列图所表示程序流程图进行语句覆盖测试和路劲覆盖测试，最少需要()个测试用例。采取McCabe度量法计算其环路复杂度为()。A.2和3B.2和4C.2和5D.2和6A.1B.2C.3D.4试题37-38在面向对象方法中，两个及以上类作为一个类超类时，称为()，使用它可能造成子类中存在()组员。A.多重继承B.多态C.封装D.层次继承A.动态B.私有C.公共D.二义性试题39采取面向对象方法进行软件开发，在分析阶段，架构师主要关注系统()。A.技术B.布署C.实现D.行为试题40在面向对象方法中,多态指是()A.客户类无需知道所调用方法特定子类实现B.对象动态地修改类C.一个对象对应多张数据库表D.子类只能够覆盖父类中非抽象方法试题41-43A.序列图B.状态图C.通信图D.活动图A.类B.对象C.流名称D.消息A.类B.对象C.流名称D.消息试题44-45下列图所表示为观察者(Obserrver)模式抽象示意图，其中()知道其观察者，能够有任何多个观察者观察同一个目标;提供住处和删除观察者对象接口。此模式表现最主要特征是()A.SubjectB.ObserverC.ConcreteSubjectD.ConcreteObserverA.类应该对扩展开放，对修改关闭B.使所要交互对象尽可能松耦合C.组合优先于继承使用D.仅与直接关联类交互试题46-47装饰器(Decorator)模式用于();外观(Facade)模式用于()。①将一个对象加以包装以给客户提供其希望另外一个接口②将一个对象加以包装以提供一些额外行为③将一个对象加以包装以控制对这个对象访问④将一系列对象加以包装以简化其接口A.①B.②C.③D.④A.①B.②C.③D.④试题48某确定有限自动机(DFA)状态转换图以下列图所表示(A是初态，D、E是终态)，则该DFA能识别()A.00110B.10101C.11100D.11001试题49函数main()、f()定义以下所表示，调用函数们f()时，第一个参数采取传值(callbyvalue)方式，第二个参数采取传引用(callbyreference)方式，main()函数中"print(x)"执行后输出值为()A.11B.40C.45D.70试题50下列图为一个表示式语法树，该表示式后缀形式为()A.x5y+*a/bB.x5yab*+/C.-/*x+5yabD.x5*y+a/b试题51-52若事务T1对数据D1加了共享锁，事务T2、T3分别对数据D2、D3加了排它锁，则事务T1对数据();事务T2对数据()A.D2、D3加排它锁都成功B.D2、D3加共享锁都成功C.D2加共享锁成功，D3加排它锁失败D.D2、D3加排它锁和共享锁都失败A.D1、D3加共享锁都失败B.D1、D3加共享锁都成功C.D1加共享锁成功，D3如排它锁失败D.D1加排它锁成功，D3加共享锁失败试题53假设关系R<U,F>,U={A1,A2,A3}，F={A1A3→A2,A1A2→A3}，则关系R各候选关键字中必定含有属性()。A.A1B.A2C.A3D.A2A3试题54-56在某企业工程项目管理系统数据库中供给商关系Supp、项目关系Proj和零件关系PartE-R模型和关系模式以下:Supp（供给商号,供给商名,地址,电话）Proj（项目号,项目名,责任人,电话）Part（零件号,零件名）其中，每个供给商能够为多个项目供给多个零件，每个项目可由多个供给商供给多个零件。SPP需要生成一个独立关系模式，其联络类型为（）给定关系模式SPP（供给商号,项目号,零件号,数量）查询最少供给了3个项目（包含3项）供给商，输出其供给商号和供给零件数量总和，并按供给商号降序排列。SELECT供给商号，SUM（数量）FROM()GROUPBY供给商号()ORDERBY供给商号DESC;A.*:*:*B.1:*:*C.1:1:*D.1:1:1A.SuppB.ProjC.PartD.SPPA.HAVINGCOUNT(项目号)>2B.WHERECOUNT(项目号)>2C.HAVINGCOUNT(DISTINCT(项目号))>2D.WHERECOUNT(DISTINCT(项目号))>3试题57以下关于字符串叙述中，正确是（）A.包含任意个空格字符字符串称为空串B.字符串不是线性数据结构C.字符串长度是指串中所含字符个数D.字符串长度是指串中所含非空格字符个数试题58已知栈S初始为空，用I表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则经过栈S得到出栈序列a2a4a5a3a1正当操作序列()A.IIOIIOIOOOB.IOIOIOIOIOC.IOOIIOIOIOD.IIOOIOIOOO试题59某二叉树先序遍历序列为ABCDEF，中序遍历序列为BADCFE，则该二叉树高度(即层数)为()A.3B.4C.5D.6试题60对于n个元素关键宇序列{k1,k2,...kn}，当且仅当满足关系ki≤k2i且ki≤k2i+1{i=1.2...[n/2]}时称其为小根堆(小顶堆)。以下序列中，()不是小根堆。A.16,25,40,55,30,50,45B.16,40,25,50,45,30,55C.16,25,39.,41,45,43,50D.16,40,25,53,39,55,45试题61在12个互异元素组成有序数组a[1..12]中进行二分查找(即折半查找，向下取整)，若待查找元素恰好等于a[9][，则在此过程中，依次与数组中()比较后，查找成功结束。A.a[6]、a[7]、a[8]、a[9]B.a[6]、a[9]C.a[6]、a[7]、a[9]D.a[6]、a[8]、a[9]试题62-65某汽车加工工厂有两条装配线L1和L2，每条装配线工位数均为n（Sij，i=1或2，j=1，2，...，n），两条装配线对应工位完成一样加工工作，不过所需要时间可能不一样（aij，i=1或2，j=1，2，...，n）。汽车底盘开始到进入两条装配线时间(e1，e2)以及装配后到结束时间(X1X2)也可能不相同。从一个工位加工后流到下一个工位需要迁移时间(tij，i=1或2，j=2，...n）。现在要以最快时间完成一辆汽车装配，求最优装配路线。分析该问题，发觉问题具备最优子结构。以L1为例，除了第一个工位之外，经过第j个工位最短时间包含了经过L1第j-1个工位最短时间或者经过L2第j-1个工位最短时间，如式(1)。装配后到结束最短时间包含离开L1最短时间或者离开L2最短时间如式（2）。因为在求解经过L1和L2第j个工位最短时间均包含了经过L1第j-1个工位最短时间或者经过L2第j-1个工位最短时间，该问题具备重复子问题性质，故采取迭代方法求解。该问题采取算法设计策略是（），算法时间复杂度为（）以下是一个装配调度实例，其最短装配时间为（），装配路线为（）A.分治B.动态规划C.贪心D.回溯A.21B.23C.20D.26A.S11→S12→S13B.S11→S22→S13C.S21→S12→S23D.S21→S22→S23试题66在浏览器地址栏输入一个正确网址后，当地主机将首先在()查询该网址对应IP地址。A.当地DNS缓存B.本机hosts文件C.当地DNS服务器D.根域名服务器试题67下面关于Linux目录描述中，正确是()A.Linux只有一个根目录，用"/root"表示B.Linux中有多个根目录，用"/"加对应目录名称表示C.Linux中只有一个根目录，用"/"表示D.Linux中有多个根目录，用对应目录名称表示试题68以下关于TCP/IP协议栈中协议和层次对应关系正确是（）试题69在异步通信中，每个字符包含1位起始位、7位数据位和2位终止位，若每秒钟传送500个字符，则有效数据速率为()A.500b/sB.700b/sC.3500b/sD.5000b/s试题70以下路由策略中，依据网络信息经常更新路由是()A.静态路由B.洪泛式C.随机路由D.自适应路由试题71-75Thebeautyofsoftwareisinitsfunction，initsinternalstructure，andinthewayinwhichitiscreatedbyateam.Toauser，aprogramwithjusttherightfeaturespresentedthroughanintuitiveand()interfaceisbeautiful.Toasoftwaredesigner，aninternalstructurethatispartitionedinasimpleandintuitivemanner，andthatminimizesinternalcouplingisbeautiful.Todevelopersandmanagers，amotivatedteamofdevelopersmakingsignificantprogresseveryweek，andproducingdefect-freecode，isbeautiful.Thereisbeautyonalltheselevels.ourworldneedssoftware--lotsofsoftware.Fiftyyearsagosoftwarewassomethingthatraninafewbigandexpensivemachines.Thirtyyearsagoitwassomethingthatraninmostcompaniesandindustrialsettings.Nowthereissoftwarerunninginourcellphones，watches，appliances，automobiles，toys，andtools.Andneedfornewandbettersoftwarenever().Asourcivilizationgrowsandexpands，asdevelopingnationsbuildtheirinfrastructures，asdevelopednationsstrivetoachieveevergreaterefficiencies，theneedformoreandmoreSoftware()toincrease.Itwouldbeagreatshameif，inallthatsoftware，therewasnobeauty.Weknowthatsoftwarecanbeugly.Weknowthatitcanbehardtouse，unreliable，andcarelesslystructured.Weknowthattherearesoftwaresystemswhosetangledandcarelessinternalstructuresmakethemexpensiveanddifficulttochange.Weknowthattherearesoftwaresystemsthatpresenttheirfeaturesthroughanawkwardandcumbersomeinterface.Weknowthattherearesoftwaresystemsthatcrashandmisbehave.Theseare()systems.Unfortunately，asaprofession，softwaredeveloperstendtocreatemoreuglysystemsthanbeautifulo