软件设计师上午基础知识考试选择题专项强化真题试卷35(题后含答案及解析)

软件设计师上午基础知识考试选择题专项强化真题试卷35(题后含答案及解析)题型有：1.1．若对27个元素只进行三趟多路归并排序，则选取的归并路数为(37)。A．2B．3C．4D．5正确答案：B解析：一般情况下，对m个元素进行k路归并时，归并的趟数为s=|logkm|。2．某公司使用包过滤防火墙控制进出公司局域网的数据，在不考虑使用代理服务器的情况下，下面描述错误的是“该防火墙能够(9)”。A．使公司员工只能访问Internet上与其有业务联系的公司的IP地址B．仅允许HTTP协议通过C．使员工不能直接访问FTP服务端口号为21的FTP服务D．仅允许公司中具有某些特定IP地址的计算机可以访问外部网络正确答案：B解析：考点：考查包过滤防火墙的基础知识，尤其是它所工作的协议栈层次。包过滤防火墙通常直接转发报文，它对用户完全透明，速度较快。包过滤防火墙一般有一个包检查模块(通常称为包过滤器)，数据包过滤可以根据数据包中的各项信息来控制站点与站点、站点与网络、网络与网络之间的相互访问，但无法控制传输数据的内容，因为内容是应用层数据，而包过滤器处在传输层和网络层。无论是源IP地址还是目IP地址，都是网络层的IP地址，都在包过滤防火墙的控制范围内，因此，通过配置目的IP和源IP，可以实现A和D。默认情况下，FTP协议开放的端口号是21，它是传输层的TCP协议的端口号。因此，虽然FTP是应用层协议，但是通过包过滤防火墙限制TCP端口号，可以实现C。HTTP协议是超文本传输协议，它是应用层协议，包过滤防火墙无法实现对应用层协议的限制，所以无法实现B。3．某计算机系统的可靠性结构是如下图所示的双重申并联结构，若所构成系统的每个部件的可靠度均为0.9，即R=0.9，则该系统的可靠度为(3)。A．0.9997B．0.9276C．0.9639D．0.6561正确答案：C解析：见公共试题Ⅱ(3)。4．以下关于C／C++语言指针变量的叙述中，正确的是(21)。A．指针变量可以是全局变量也可以是局部变量B．必须为指针变量与指针所指向的变量分配相同大小的存储空间C．对指针变量进行算术运算是没有意义的D．指针变量必须由动态产生的数据对象来赋值正确答案：A解析：在信息工程中指针是一个用来指示一个内存地址的计算机语言的变量或中央处理器(CPu)中的寄存器(Register)。指针一般出现在比较近机器语言的语言，如汇编语言或c语言。面向对象的语言如Java一般避免用指针。指针一般指向一个函数或一个变量。在使用一个指针时，一个程序既可以直接使用这个指针所储存的内存地址，又可以使用这个地址里存储的变量或函数的值。5．字符串采用链表存储方式时，每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串，则串比较、求子串、串连接、串替换等串的基本运算中，()。A．进行串的比较运算最不方便B．进行求子串运算最不方便C．进行串连接最不方便D．进行串替换最不方便正确答案：C解析：串连接：将串T连续在串s的尾部，形成一个新串。由于结点大小相同，每次链接都要更新链表头所对应的地址。6．假设系统采用PV操作实现进程同步与互斥，若有n个进程共享一台扫描仪，那么当信号量S的值为-3时，表示系统中有(23)个进程等待使用扫描仪。A．0B．n-3C．3D．n正确答案：C解析：本题考查操作系统PV操作方面的基本知识。系统采用PV操作实现进程的同步与互斥，当执行一次P操作表示申请一个资源，信号量S减1，如果S<0，其绝对值表示等待该资源的进程数。本题信号量S的值为-3，表示系统中有3个等扫描仪的进程。7．在程序的执行过程中，Cache与主存的地址映像由______。A．专门的硬件自动完成B．程序员进行调度C．操作系统进行管理D．程序员和操作系统共同协调完成正确答案：A解析：本题考查存储系统基础知识。高速缓存(Cache)的出现主要有两个因素：首先是由于CPU的速度和性能提高很快而主存速度较低且价格高，其次就是程序执行的局部性特点。因此，才将速度比较快而容量有限的静态存储器芯片构成Cache，以尽可能发挥CPU的高速度。因此，必须用硬件来实现Cache的全部功能。8．关于64位和32位微处理器，不能以2倍关系描述的是(6)。A．通用寄存器的位数B．数据总线的宽度C．运算速度D．能同时进行运算的位数正确答案：C解析：计算机系统的运算速度受多种因素的影响，64位微处理器可同时对64位数据进行运算，但不能说其速度是32位微处理器的2倍。知识模块：计算帆组威与结构9．在CPU中用于跟踪指令地址的寄存器是(1)。A．地址寄存器(MAR)B．数据寄存器(MDR)C．程序计数器(PC)D．指令寄存器(IR)正确答案：C解析：程序计数器是用于存放下一条指令所在单元的地址的地方，执行指令时，CPU将自动修改程序计数器的内容，因此，在CPU中用于跟踪指令地址的寄存器就是程序计数器。地址寄存器保存当前CPU所访问的内存单元的地址；当CPU要执行一条指令时，先把它从内存取到数据缓冲寄存器中，再送入指令寄存器IR暂存，指令译码器根据IR的内容产生各种微操作命令，控制其他的组成部件工作，完成所需的功能。知识模块：计算帆组威与结构10．编译程序对高级语言源程序进行编译的过程中，要不断收集、记录和使用源程序中一些相关符号的类型和特征等信息，并将其存入_______中。A．符号表B．哈希表C．动态查找表D．栈和队列正确答案：A解析：编译过程中编译程序不断汇集和反复查证出现在源程序中各种名字的属性和特征信息等有关信息。这些信息通常记录在一张或几张符号表中。符号表的每一项有两部分：一部分是名字(标识符)；一部分是名字属性(标识符的有关信息)。编译过程中，每当扫描器(词法分析器)识别出一个名字后，编译程序就查阅符号表，看其是否在符号表中。符号表在编译全过程的地位和作用非常重要，是进行上下文合法性检查和语义处理及代码生成的依据。符号表总体结构的设计和实现是与源语言的复杂性(包括词法结构、语法结构的复杂性)有关，还与对于编译系统在时间效率和空间效率方面的要求有关。11．以下关于文档的叙述中，不正确的是_______。A．文档仅仅描述和规定了软件的使用范围及相关的操作命令B．文档也是软件产品的一部分，没有文档的软件就不能称之为软件C．软件文档的编制在软件开发工作中占有突出的地位和相当大的工作量D．高质量文档对于发挥软件产品的效益有着重要的意义正确答案：A解析：文档是软件开发使用和维护中的必备资料。文档能提高软件开发的效率，保证软件的质量，而且在软件的使用过程中有指导、帮助、解惑的作用，尤其在维护工作中，文档是不可或缺的资料。文档不仅包括软件开发过程中产生的文档，还包括硬件采购和网络设计中形成的文档；不仅包括有一定格式要求的规范文档，也包括系统建设过程中的各种往来文件、会议纪要、会计单据等资料形成的不规范文档。12．(5)不是RISC的特点。A．指令种类丰富B．高效的流水线操作C．寻址方式较少D．硬布线控制正确答案：A解析：RISC的关键技术如下。①重叠寄存器窗口技术。在伯克利的RISC3页目中，首先采用了重叠寄存器窗口(OverlappingRegisterWindows)技术。②优化编译技术。RISC使用了大量的寄存器，如何合理分配寄存器、提高寄存器的使用效率及减少访存次数等，都应通过编译技术的优化来实现。③超流水及超标量技术。这是RISC为了进一步提高流水线速度而采用的技术。④硬布线逻辑与微程序在微程序技术中相结合。知识模块：计算帆组威与结构13．若CPU要执行的指令为．MOVR1，#45(即将数值45传送到寄存器R1中)，则该指令中采用的寻址方式为(4)。A．直接寻址和立即寻址B．寄存器寻址和立即寻址C．相对寻址和直接寻址D．寄存器间接寻址和直接寻址正确答案：B解析：操作数作为指令的一部分而直接写在指令中为立即寻址。本题中数值45直接包含在指令中，为立即寻址。把目标操作数存入寄存器的为寄存器寻址，本题中，需要将数值45传送到寄存器R1中，为寄存器寻址。知识模块：计算帆组威与结构14．在基于Web的电子商务应用中，访问存储于数据库中的业务对象的常用方式之一是()。A．JDBCB．XMLC．CGID．COM正确答案：A解析：JDBC(JavaDataBaseConnectivity，java数据库连接)是一种用于执行SQt，语句的JavaAPI，可以为多种关系数据库提供统一访问，它由一组用Java语言编写的类和接口组成。JDBC提供了一种基准，据此可以构建更高级的工具和接口，使数据库开发人员能够编写数据库应用程序，简单地说，JDBC可做三件事：与数据库建立连接、发送操作数据库的语句并处理结果。XML可扩展标记语言是一种元标记语言，它可以对文档和数据进行结构化处理，从而能够在部门、客户和供应商之间进行交换，实现动态内容生15．用关键字序列10、20、30、40、50构造的二叉树排序(二叉查找树)为(63)。A．B．C．D．正确答案：C解析：根据关键字序列构造二叉排序树的基本过程是，若需插入的关键字大于树根，则插入到右子树上，若小于树根，则插入到左子树上，若为空，则作为树根节点。知识模块：算法与数据结构16．软件系统的可维护性评价指标不包括(33)。A．可理解性B．可测试性C．可扩展性D．可修改性正确答案：C解析：系统的可维护性是指维护人员理解并修改软件的难易程度。系统可维护性的评价指标包括可理解性、可测试性和可修改性。17．己知一棵度为3的树(一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的最大值)中有5个度为1的结点，4个度为2的结点，2个度为3的结点，那么，该树中的叶子结点数目为(61)。A．10B．9C．8D．7正确答案：B解析：根据图论原理，树中结点个数=边的数目+1．题中，有5个度为1的结点，4个度为2的结点和2个度为3的结点，那么，设叶子节点个数为x，则有：x+5+4+2=5+4*2+2*3+1．所以，叶子结点个数为9。18．可用于编写独立程序和快速脚本的语言是_____________。A．PythonB．PrologC．JavaD．C#正确答案：A解析：Python是一种面向对象的解释型程序设计语言，可用于编写独立程序、快速脚本和复杂应用的图形。Python也是一种脚本语言，它支持对操作系统底层的访问。Prolog是一种逻辑型语言。Prolog程序是一系列事实、数据对象或事实间的具体关系和规则的集合。Prolog有很强的推理功能，适用于书写自动定理证明、专家系统、自然语言理解等问题的程序。Java是一种面向对象的程序设计语言，能开发应用在Internet上且具有软、硬件独立性和交互能力的程序。Java可以一次编写而到处运行。C#是微软公司发布的一种面向对象的、运行于．NETFramework之上的高级程序设计语言。C#看起来与Java有着惊人的相似：它包括了诸如单一继承、接口、与Java几乎同样的语法和编译成中间代码再运行的过程。但是C#与Java有着明显的不同，它借鉴了Delphi的一个特点，与COM(组件对象模型)是直接集成的，而且它是微软公司．NETwindows网络框架的主角。19．算术表达式x－(y+c)*8的后缀式是_____________(－、+、*表示算术的减、加、乘运算，运算符的优先级和结合型遵循惯例)。A．xyc8－+*B．xy－c+8*C．xyc8*+－D．xyc+8*－正确答案：D解析：后缀表达式不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行(不再考虑运算符的优先规则)，如(2+1)*3的后缀式为21+3*。运用后缀表达式进行计算的具体做法：建立一个栈s。从左到右读后缀表达式，如果读到操作数就将它压入栈Ｓ中，如果读到n元运算符(即需要参数个数为n的运算符)则取出由栈顶向下的n项按操作符运算，再将运算的结果代替原栈顶的n项，压入栈S中。如果后缀表达式未读完，则重复上面过程，最后输出栈顶的数值则为结束。20．下图所示为UML__________。A．类图B．部署图C．组件图D．网络图正确答案：C解析：本题考查统一建模语言(UML)的基本知识。UML中提供了多种建模系统的图，体现系统的静态方面和动态方面。类图(classdiagram)展现了一组对象、接口、协作和它们之间的关系。在面向对象系统的建模中所建立的最常见的图就是类图。类图给出系统的静态设计视图。部署图(deploymentdiagram)是用来对面向对象系统的物理方面建模的方法，展现了运行时处理结点以及其中构件(制品)的配置。部署图对系统的静态部署视图进行建模，它与组件图(构件图)相关。组件图或构件图(componentdiagram)展现了一组构件之间的组织和依赖，如题中的图所示。组件图或构件图专注于系统的静态实现视图。它与类图相关，通常把构件映射为一个或多个类、接口或协作。UML部署图经常被认为是一个网络图。(2012年下半年上午试题24～215)某计算机系统中有一个CPU、一台输入设备和一台输出设备，假设系统中有三个作业T1、T2和T3，系统采用优先级调度，且T1的优先级＞T2的优先级>T3的优先级。若每个作业具有三个程序段：输入Ii、计算Ci和输出Pi(i=1，2，3)，执行顺序为Ii、Ci、Pi，则这i个作业各程序段并发执行的前趋图如图3．8所示。图中①、②分别为_______(24)，③、④分别为_______(25)，⑤、⑥分别为_______(26)。21．(24)A．I2、C2B．I2、I3C．C1、P2D．C2、P2正确答案：B解析：T1的优先级最高，则首先从作业T1开始执行。当T1的输入完成后，便可进行计算；同时输入设备空闲，可以执行作业T2的输入操作，由此可以判断①和③中一个是I2，一个是C1。很显然，P1的前趋是C1，因为只有C1执行完后，输入设备才会空闲，输入设备空闲后，才能执行P1。由此得知③为C1，则①为I2。而以C1为前趋的，一是P1，二是C2，故④为C2。T1的计算完成后，便可进行输出操作，同时计算设备空闲，可以进行T2的计算操作，很显然，②为I3。以此类推，得知⑤、⑥为P2、P3。知识模块：操作系统知识22．(25)A．C1、C2B．I2、C1C．I3、P3D