2023年程序员《基础知识》考试题库（浓缩500题）

PAGEPAGE12023年程序员《基础知识》考试题库（浓缩500题）一、单选题1.某企业研发信息系统的过程中，（58）不属于数据库管理员(DBA)的职责。A、决定数据库中的信息内容和结构B、决定数据库的存储结构和存取策略C、进行信息系统程序的设计与编写D、定义数据的安全性要求和完整性约束条件答案：C解析：本题考查数据库系统基本概念。研发信息系统过程的一个重要环节是数据的建立和维护，需要专门的人员来完成，而这种人员称为数据库管理员（DBA），具体职责如下：①决定数据库中的信息内容和结构，DBA要参与数据库设计的全过程，决策数据库究竟要存放哪些信息和信息的结构。②决定数据库的存储结构和存取策略，以获得较高的存储效率和存储空间的利用率。③定义数据的安全性要求和完整性约束条件。④监控数据库的使用和运行。一旦数据库出现问题，DBA必须在最短的时间内将数据库恢复到正确状态。⑤数据库的改进和重组重构。当用f的需求发生变化时，DBA还要对数据库改进，重组重构。2.若程序中定义了三个函数f1、f2和f3，并且函数f1执行时会调用f2、函数f2执行时会调用f3，那么正常情况下，（）。A、f3执行结束后返回f2继续执行，f2结束后返回f1继续执行B、f3执行结束后返回f1继续执行，f1结束后返回f2继续执行C、f2执行结束后返回f3继续执行，f3结束后返回f1继续执行D、f2执行结束后返回f1继续执行，f1结束后返回f3继续执行答案：A解析：本题考查函数调用的概念。当程序语言允许嵌套调用函数时，应遵循先入后出的规则。即函数fl调用f2、f2调用f3，应先从f3返回f2，然后从f2返回f1。3.数据库的两级映像是（）A、模式/内模式映像B、内模式/外模式C、里/外模式D、逻辑/用户模式答案：A4.计算机系统的工作效率通常用(请作答此空)来度量；计算机系统的可靠性通常用()来评价。A、A.平均无故障时间(MTBF)和吞吐量B、平均修复时间(MTTR)和故障率C、平均响应时间、吞吐量和作业周转时间D、平均无故障时间(MTBF)和平均修复时间(MTTR)答案：C解析：本题的正确答案为C。平均响应时间是指系统为完成某个功能所需要的平均处理时间；吞吐量指单位时间内系统所完成的工作量；作业周转时间是指从作业提交到作业完成所花费的时间，这三项指标通常用来度量系统的工作效率。5.在结构化分析中，用数据流图描述（请作答此空）。当采用数据流图对一个图书馆管理系统进行分析时，（）是一个外部实体。A、数据对象之间的关系，用于对数据建模B、数据在系统中如何被传送或变换，以及如何对数据流进行变换的功能或子功能，用于对功能建模C、系统对外部事件如何响应，如何动作，用于对行为建模D、数据流图中的各个组成部分答案：B解析：在结构化分析中,数据流图用来记录系统中的数据和数据在特定的过程中的流动，即数据如何被采集、处理、保存和使用的（围绕信息系统的功能）。外部实体指系统之外又与系统有联系的人或事物。它表达了该系统数据的外部来源和去处。6.当一个双处理器的计算机系统中同时存在3个并发进程时，同一时刻允许占用处理器的进程数（）。A、至少为2个B、最多为2个C、至少为3个D、最多为3个答案：B解析：一个双处理器的计算机系统中尽管同时存在3个并发进程，但同一时刻允许占用处理器的进程数最多为2个7.Becauseobjects（）dataandimplementation,theuserofanobjectcanviewtheobjectasablackboxthatprovidesservices.A、encapsulateB、inheritC、connectD、refer答案：A8.设有一个关系emp-sales（部门号，部门名，商品编号，销售数），查询各部门至少销售了5种商品或者部门总销售数大于2000的部门号、部门名及平均销售数的SQL语句如下：SELECT部门号，部门名，AVG（销售数）AS平均销售数FROMemp-salesGROUPBY（）HAVING（）OR（请作答此空）；A、SUM（销售数）>2000B、SUM（销售数）>-2000C、SUM(‘销售数’)>2000D、SUM（‘销售数’）>-2000答案：C解析：本题考察数据库SQL基础知识。要查询各部门至少销售了5种商品或者部门总销售数大于2000的部门号、部门名及平均销售数的SQL语句为：SELECT部门号，部门名，AVG（销售数）AS平均销售数FROMemp-salesGROUPBY部门号HAVINGCOUNT（商品编号）>=5ORSUM(‘销售数’)>20009.CMM将软件过程改进的进化步骤组织成5个成熟度等级，其中，在（），所有项目都采用根据实际情况修改后得到的标准软件过程来开发和维护软件。A、可重复级B、已定义级C、已管理级D、优化级答案：B解析：在可重复级，建立了基本的项目管理过程和实践来跟踪项目费用、进度和功能特性。在已定义级，所有项目都采用根据实际清况修改后得到的标准软件过程来开发和维护软件。在已管理级，收集对软件过程和产品质量的详细度量，对软件过程和产品都有定量的理解与控制。在优化级，过程的量化反馈和先进的新思想、新技术促使过程不断改进。10.网络防火墙中对数据包进行过滤时，通常不能过滤（）。A、源和目的IP地址B、存在安全威胁的URLC、IP协议号D、源和目的端口答案：B解析：包过滤防火墙可以过滤IP包中的源地址、目的地址、协议与端口等。但无法区分可信网络与不可信网络，无法过滤存在安全威胁的URL。11.防火墙不能实现（17）的功能。A、过滤不安全的服务B、控制对特殊站点的访问C、防止内网病毒传播D、限制外部网对内部网的访问答案：C解析：程序员教程(第四版)教程P203。防火墙认为内部网是可信赖的，而外部网是不安全和不信任的。12.现需要申请一些场地举办一批活动,每个活动有开始时间和结束时间。在同一个场地,如果一个活动结束之前,另一个活动开始,即两个活动冲突。若活动A从1时间开始,5时间结束,活动B从5时间开始,8时间结束,则活动A和B不冲突。现要计算n个活动需要的最少场地数。求解该问题的基本思路如下(假设需要场地数为m,活动数为n,场地集合为P1，P2,…,Pm),初始条件Pi均无活动安排:(1)采用快速排序算法对n个活动的开始时间从小到大排序,得到活动a1，a2,…，an。对每个活动ai，i从1到n,重复步骤(2)、(3)和(4)；(2)从p1开始,判断ai与P1的最后一个活动是否冲突,若冲突,考虑下一个场地P2,…；(3)一旦发现ai与某个Pj的最后一个活动不冲突,则将ai安排到Pj,考虑下一个活动；(4)若ai与所有己安排活动的Pj的最后一个活动均冲突,则将ai安排到一个新的场地,考虑下一个活动；(5)将n减去没有安排活动的场地数即可得到所用的最少场地数算法首先采用了快速排序算法进行排序,其算法设计策略是()；后面步骤采用的算法设计策略是()。整个算法的时间复杂度是(请作答此空)。下表给出了n=11的活动集合,根据上述算法,得到最少的场地数为()。A、Θ(lgn)B、Θ(n)C、Θ(nlgn)D、Θ(n2)答案：C解析：快速排序由C.A.R.Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。快速排序采用的思想是分治思想。贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。整个算法的时间复杂度是O(nlogn)。场地上可以安排活动1、8、11为一个场地；活动2、6、9一个场地；活动3为一个场地；活动4、7为一个场地；活动5、10为一个场地，共5个场地。13.由于设计缺陷和编码缺陷对已经运行的软件系统进行修改，此行为属于（）维护。A、改正性B、适应性C、完善性D、预防性答案：A解析：软件维护有如下类型：（1）更正性维护，是指在使用过程中发现了隐蔽的错误后，为了诊断和改正这些隐蔽错误而修改软件的活动，该类维护一般占总维护工作量的17-21%；（2）适应性维护，是指为了适应变化了的环境而修改软件的活动，该类维护一般占总维护工作量的18-25%；（3）完善性维护，是指为了扩充或完善原有软件的功能或性能而修改软件的活动，该类维护一般占总维护工作量的60%；（4）预防性维护，是指为了提高软件的可维护性和可靠性、为未来的进一步改进打下基础而修改软件的活动，该类维护一般占总维护工作量的5%。14.若in、out分别表示入队、出队操作，初始队列为空且元素a、b、c依次入队，则经过操作序列in、in、out、out、in、out之后，得到的出队序列为()。A、cbaB、bacC、bcaD、abc答案：D解析：队列的运算特点是先入先出，总是处于队头的元素先出队，新元素总是加入队尾，元素a、b、c依次入队并经过操作序列in、in、out、out、in、out的过程如下图所示。15.可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时，初始栈为空，从左到右扫描字符，遇到字符“(”就将其入栈，遇到“)”就执行出栈操作。对算术表达式“(a+b*(a+b))/c)+(a+b)”，检查时，(请作答此空)；对算术表达式“((a+b/(a+b)-c/a)/b”，检查时，()。这两种情况都表明所检查的算术表达式括号不匹配。A、栈为空却要进行出栈操作B、栈已满却要进行入栈操作C、表达式处理已结束，栈中仍留有字符“(”D、表达式处理已结束，栈中仍留有字符“)”答案：A解析：对算术表达式(a+b*(a+b))/c)+(a+b)进行括号检查时，栈操作的顺序为：入栈，入栈，出栈，出栈，出栈，……当需要进行第三次出栈操作时，发现栈已空，已不可能完成出栈操作。对算术表达式((a+b/(a+b)-c/a)/b进行括号检查时，栈操作的顺序为：入栈，入栈，入栈，出栈，出栈第1次出栈操作取出的是第3次刚入栈的“(”，第2次出栈操作取出的是第2次入栈的“(”。直到表达式检查结束，第1次入栈的“(”仍没有取出，因此，表达式中的括号并不匹配。本例是栈的重要应用之例。编译程序中常用栈来检查语句(或程序)中的括号是否匹配。在日常生活中，当人们进入一个复杂的大院时，需要多次进门，多次出门。每次出门，总是退出最近进门的院。在同一位置堆积货物时，总是先取最近刚放上的货。所以，栈的应用也是比较常见的。可以用这种日常生活中的例子来形象地理解栈的操作。16.如下所示的UML序列图中，（）表示返回消息，Account类必须实现的方法有（请作答此空）。A、start0B、checkBalance()和withdraw()C、deposit0D、checkBalance()、withdraw()和deposit()答案：D解析：在URL序列图中，调用消息用带实心箭头的实线表示，返回消息用带箭头的虚线表示，图中编号为1、2、3、5的消息均为调用消息，只有编号为3的消息为返回消息。由题目可知，FundTransactionManager要调用类Account的checkBalance()、withdraw()和deposit()方法，类Account需要实现这3个方法。17.设32位浮点数格式如下。以下关于浮点数表示的叙述中，正确的是（请作答此空）。若阶码采用补码表示，为8位（含1位阶符），尾数采用原码表示，为24位（含1位数符），不考虑规格化，阶码的最大值为（）。A、浮点数的精度取决于尾数M的位数，范围取决于阶码E的位数B、浮点数的精度取决于阶码E的位数，范围取决于尾数M的位数C、浮点数的精度和范围都取决于尾数M的位数，与阶码E的位数无关D、浮点数的精度和范围都取决于阶码E的位数，与尾数M的位数无关答案：A解析：本题考察计算机数据的表示。浮点数所能表示的数值范围主要由阶码决定，所表示数值的精度则由尾数决定。八位阶码的最大值为127。18.设a，b，c，d是不同的四个数，已知a＜b，c＜d，则将这四个数从小到大排序所构成的递增有序序列共有()种可能。A、3B、5C、6D、8答案：C解析：本题考查数学(排列)的应用能力。从小到大，先排ab，再排c时有三种可能：(1)cab。再排d时，有三种可能：cdab，cadb，cabd。(2)acb。再排d时，有两种可能：acdb，acbd(3)abc。再排d时，只有一种可能：abcd因此，共有6种可能。程序员编程时经常需要考虑各种可能的情况。本题这样的逻辑思维和思考过程是程序员应当具备的基本素质。19.已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码，则该文件中字符的码长应为（请作答此空）。若采用Huffman编码，则字符序列"face"的编码应为（）。A、2B、3C、4D、5答案：B解析：①有6个不同字母，需要采用3位二进制进行编码。②Huffman编码，即哈夫曼静态编码，它对需要编码的数据进行两遍扫描：第一遍统计原数据中各字符出现的频率，利用得到的频率值创建哈夫曼树，并必须把树的信息保存起来，即把字符0～255(28=256)的频率值以2～4Bytes的长度顺序存储起来，（用4Bytes的长度存储频率值，频率值的表示范围为0～232-1，这已足够表示大文件中字符出现的频率了。）以便解压时创建同样的哈夫曼树进行解压；第二遍则根据第一遍扫描得到的哈夫曼树进行编码，并把编码后得到的码字存储起来。20.可以实现在Internet上任意两台计算机之间传输文件的协议是（）。A、FTPB、HTTPC、SMTPD、SNMP答案：A解析：FTP是FileTransferProtocol（文件传输协议）的英文简称，中文简称为“文传协议”。FTP用于在Internet上控制文件的双向传输。用户可以通过它把自己的PC与世界各地所有运行FTP协议的服务器相连，访问服务器上的大量程序和信息。FTP的功能，就是让用户连接上一个远程运行着FTP服务器程序的计算机，进行两台计算机之间的文件传输。在FTP的使用当中，用户经常遇到两个概念：就是“下载”（Download）和“上传”（Upload）。HTTP（HyperTextTransferProtocol）是超文本传输协议的英文简称，它是客户端浏览器或其他程序与Wed服务器之间的应用层通信协议。在Internet上的Web服务器上存放的都是超文本信息，客户机需要通过HTTP协议传输所要访问的超文本信息。SMTP（SimpleMailTransferProtocol，简单邮件传输协议）是一组用于由源地址到目的地址传送邮件的规则，由它来控制信件的中转方式。SNMP（SimpleNetworkManagementProtocol，简单网络管理协议）用来对通信线路进行管理。应选择A。21.数组的内情向量中肯定不含有数组的（）信息A、维数B、类型C、维上下界D、各维的界差答案：D解析：数组的内情向量是用来描述数组属性信息的一些常量，包括数组类型、维数、各维的上下界及数组首地址。这些属性信息是确定存储分配时数组所占空间的大小和数组元素位置的依据。22.进程P1、P2、P3、P4、P5的前趋图如下。若用PV操作控制进程并发执行的过程，则需要相应于进程执行过程设置5个信号量S1、S2、S3、S4和S5，且信号量初值都等于零。下图中a处应填写(请作答此空)；b和c、d和e处应分别填写()，f、g和h应分别填写()。A、P（S1）和P（S2）B、V（S1）和V（S2）C、P（S1）和V（S2）D、P（S2）和V（S1）答案：B解析：根据前驱图，P1进程运行结束需要利用V操作分别通知P2和P3进程，所以用V(SI)操作通知P2进程，用V(S2)操作通知P3进程。根据前驱图，P2进程开始运行前必须等待P1进程的通知，需要用P(S1)操作测试PI进程是否运行完，P2进程运行结束而要利用V(S3)操作通知P4进程。同理根据前驱图P3进程开始运行前必须等待P1进程的通知，需要用P(S2)操作测试P1进程是否运行完，P3进程运行到结束需要利用V(S4)操作通知P4进程。根据前驱图，P4进程开始运行前必须等待P2和P3进程的通知，需要用P(S3)和P(S4)操作分别测试P2和P3进程是否运行完，故空f应填写P(S3)P(S4)0P4进程运行结束需利用V(S5)操作通知P5进程，故空g应填写V(S5)o根据前驱图，P5进程开始运行前必须等待P4进程的通知，需要用P(S5)操作测试P4进程是否运行故空（17）填写P(S5)。23.某公司计划开发一种产品，技术含量很高，与客户相关的风险也很多，则最适于采用（）开发过程模型。A、瀑布B、原型C、增量D、螺旋答案：D解析：本题考查软件开发模型这一知识点。常见的软件开发模型有瀑布模型、原型模型、螺旋模型、V模型、喷泉模型等。螺旋模型。综合了瀑布模型和原型模型中的演化模型的优点，还增加了风险分析，特别适用于庞大而复杂的、高风险的管理信息系统的开发。24.在指令中，操作数地址在某寄存器中的寻址方式称为()寻址。A、直接B、变址C、寄存器D、寄存器间接答案：D解析：本题考查计算机系统指令寻址方式基础知识。指令是指挥计算机完成各种操作的基本命令。一般来说，一条指令需包括两个基本组成部分：操作码和地址码。操作码说明指令的功能及操作性质。地址码用来指出指令的操作对象，它指出操作数或操作数的地址及指令执行结果的地址。寻址方式就是如何对指令中的地址字段进行解释，以获得操作数的方法或获得程序转移地址的方法。立即寻址是指操作数就包含在指令中。直接寻址是指操作数存放在内存单元中，指令中直接给出操作数所在存储单元的地址。寄存器寻址是指操作数存放在某一寄存器中，指令中给出存放操作数的寄存器名。寄存器间接寻址是指操作数存放在内存单元中，操作数所在存储单元的地址在某个寄存器中。变址寻址是指操作数地址等于变址寄存器的内容加偏移量。25.若循环体执行的次数为m，则在do-while型循环中，循环条件的执行次数为（），在while-do型循环中，判断循环条件的次数为（请作答此空）。A、mlB、mC、m+1D、2m答案：C解析：While-do型循环的含义如下图(a)所示。在这种循环中，是先判断循环条件再决定是否执行循环体，循环条件(菱形框)的运算总是比循环体多一次。因此，若循环体的执行次数为m，则循环条件的执行次数为m+1。Do-while型循环的含义如上图(b)所示。在这种循环中，先执行循环体再判断循环条件以决定是否进行下一次的循环，循环条件(菱形框)的运算和循环体执行的次数相同。26.以下关于企业信息化建设的叙述中，错误的是（）。A、应从技术驱动的角度来构建企业一体化的信息系统B、诸多信息孤岛催生了系统之间互联互通整合的需求C、业务经常变化引发了信息系统灵活适应变化的需求D、信息资源共享和业务协同将使企业获得更多的回报答案：A解析：一体化管理系统是指拥有多个企业管理模块的信息管理系统，每个应用模块包含不同管理方向的功能，如客户管理、采购管理、项目管理、OA、人力资源管理等，通过一体化的设计架构，实现企业数据共享。对于企业一体化的信息系统，主要看的是企业的业务，经营范围等等，而不是考虑技术方面。27.下列网络互连设备中，属于物理层的是（）。A、中继器B、交换机C、路由器D、网桥答案：A解析：中继器是物理层设备，其作用是对接收的信号进行再生放大，以延长传输的距离。网桥是数据链路层设备，可以识别MAC地址，进行帧转发。交换机是由硬件构成的多端口网桥，也是一种数据链路层设备。路由器是网络层设备，可以识别IP地址，进行数据包的转发。28.某C语言程序中有表达式x%m（即x被m除取余数），其中，x为浮点型变量，m为整型非0常量，则该程序在（）时会报错，该错误属于（31）错误。A、逻辑B、语法C、语义D、运行答案：C解析：本题考查程序语言基础知识。用户编写的源程序不可避免地会有一些错误，这些错误大致可分为静态错误和动态错误。动态错误也称动态语义错误，它们发生在程序运行时，例如变量取零时作除数、引用数组元素下标越界等错误。静态错误是指编译时所发现的程序错误，可分为语法错误和静态语义错误。C语言对浮点数作整除取余运算没有定义，属于运算类型不匹配的错误，编译过程中的语义分析阶段会报告此类错误，属于静态语义错误。29.某二进制数字串共有15位，其中的数字1共有四个连续子串，从左到右依次有1、5、3、2位，各子串之间都至少有1个数字0。例如，101111101110011、100111110111011都是这种二进制数字串。因此可推断，该种数字串中一定是1的位共有（）位。A、7B、8C、9D、11答案：A解析：本题考察初等数学基础知识。_A0_B0_C0_D_总共15位，ABCD四部分+间隔的3个0共14位，还剩1个0插空共五种情况分别写出。分别为：010111110111011和101111101110110两种，那么该种数字串中一定是1的位共有7位。30.假定某企业2014年5月的员工工资如下表所示：查询人数大于2的部门和部门员工应发工资的平均工资的SQL语句如下：SELECT（）FROM工资表（请作答此空）（）；A、ORDERBY姓名B、ORDERBY部门C、GROUPBY姓名D、GROUPBY部门答案：D解析：本题要查询的是"部门"和"部门员工应发工资的平均工资"，查询条件是"部门人数大于2"。选项中，将AVG(应发工资)命名为"平均工资"，重命名用AS子句实现：Old-nameAsNew-name，可见（54）应选A。本题在查询中应按部门分组，并加上条件"部门人数大于2"。分组应采用GROUPBY，分组的依据是"部门"，对分组加上限制使用HAVING子句，COUNT(姓名)可统计各个部门中的人数，而COUNT(部门)统计的则是部门数。因此，完整的SQL语句应是：SELECT部门，AVG(应发工资)AS平均工资31.当程序运行陷于死循环时，说明程序中存在()。A、语法错误B、静态的语义错误C、词法错误D、动态的语义错误答案：D解析：本题考查计算机系统基础知识。无论是对于编译方式还是解释方式来实现高级语言，对于有错误的程序，如果是词法或语法错误，则不能进入运行阶段，运行时陷于死循环属于动态的语义错误。32.以下程序设计语言中，（）更适合用来进行动态网页处理。A、HTMLB、LISPC、PHPD、Java/C++答案：C解析：HTML用于处理静态网页，LISP是一种基于λ演算的函数式编程语言。PHP是一种通用开源脚本语言。语法吸收了C语言、Java和Perl的特点，利于学习，使用广泛，主要适用于Web开发领域。它可以比CGI或者Perl更快速地执行动态网页。用PHP做出的动态页面与其他的编程语言相比，PHP是将程序嵌入到HTML（标准通用标记语言下的一个应用）文档中去执行，执行效率比完全生成HTML标记的CGI要高许多；PHP还可以执行编译后代码，编译可以达到加密和优化代码运行，使代码运行更快。Java是一种可以撰写跨平台应用软件的面向对象的程序设计语言。Java技术具有卓越的通用性、高效性、平台移植性和安全性，广泛应用于个人PC、数据中心、游戏控制台、科学超级计算机、移动电话和互联网。C++是一个接近系统底层的综合的，支持面向对象和范编程的程序设计语言，适用于开发要求很高效率的程序，例如大型游戏、大型企业应用、系统应用等。33.某计算机内存按字节编址，内存地址区域从44000H到6BFFFH，共有（）K字节。若采用16K×4bit的SRAM芯片，构成该内存区域共需（请作答此空）片。A、128B、160C、180D、220答案：B解析：将大地址加1等于6C000H，再将大地址减去小地址，即6C000H-44000H=28000H。十六进制的(28000)16=217+215=128K+32K=160K(字节)。由于内存是按字节编址的，也就是说每16K个内存单元需两2片SRAM芯片。所以要构成160K字节的内存共需20片。34.设M和N为正整数，且M>2，N>2，MN＜2（M+N），满足上述条件的例(M,N)共有（）对。A、3B、5C、6D、7答案：B35.如果“2X”的补码是“90H”，那么X的真值是（）A、72B、-56C、56D、111答案：B36.自动售货机根据库存、存放货币量、找零能力、所选项目等不同，在货币存入并进行选择时具有如下行为：交付产品不找零：交付产品找零：存入货币不足而不提供任何产品；库存不足而不提供任何产品。这一业务需求适合采用（请作答此空）模式设计实现，其类图如下图所示，其中（）是客户程序使用的主要接口，可用状态来对其进行配置。此模式为（），体现的最主要的意图是（）。A、观察者（Obeserver）B、状态（State）C、策略（Stratehy）D、访问者（Visitor）答案：B解析：状态型模式的特点是对于对象内部的状态，允许其在不同的状态下，拥有不同的行为，对状态单独封装成类。题干中根据投入货币的情况，售货机分别有交付产品不找零和交付产品找零以及不提供货物等行为判断该模式是属于状态模式。VendingMachineState是客户程序使用的主要接口。设计模式的类型如下所示：观察者模式（ObserverPattern）：观察者模式定义了对象间的一种一对多依赖关系，使得每当一个对象改变状态，则所有依赖于它的对象都会得到通知并被自动更新。访问者模式（VisitorPattern）：表示一个作用于某对象结构中的各元素的操作。它使你可以在不改变各元素的类的前提下定义作用与这些元素的新操作。即对于某个对象或者一组对象，不同的访问者，产生的结果不同，执行操作也不同。备忘录模式（MementoPattern）：在不破坏封装性的前提下，捕获一个对象的内部状态，并在该对象之外保存这个状态。这样就可以将该对象恢复到原先保存的状态。策略模式（StrategyPattern）：策略模式定义了一系列的算法，并将每一个算法封装起来，而且使它们还可以相互替换。策略模式让算法独立于使用它的客户而独立变化。命令模式（mandPattern）：将一个请求封装成一个对象，从而使得用不同的请求对客户进行参数化；对请求排队或记录请求日志，以及支持可撤销的操作。37.某公司2016年10月员工工资表如下所示。若要计算员工的实发工资，可先在J3单元格中输入（作答此空），再向垂直方向拖动填充柄至Jl2单元格，则可自动算出这些员工的实发工资。若要将缺勤和全勤的人数统计分别显示在B13和D13单元格中，则可B13和D13中分别填写（）。A、=SUM(D$3：F$3)-(H$3：I$3)B、=SUM(D$3：F$3)+(H$3：I$3)C、=SUM(D3：F3)-SUM(H3：I3)D、SUM(D3：F3)+SUM(H3：I3)答案：C38.某教务系统的部分需求包括：教务人员输入课程信息；学生选择课程，经教务人员审核后安排到特定的教室和时间上课；教师根据安排的课程上课，在考试后录入课程信息；学生可以查询本人的成绩；教务人员可以查询、修改和删除课程信息。若用顶层数据流图来建模，则上述需求应包含()个加工。用模块化方法对系统进行模块划分后，若将对课程信息的增加、修改、删除和查询放到一个模块中，则该模块的内聚类型为(请作答此空)。A、逻辑内聚B、信息内聚C、过程内聚D、功能内聚答案：B解析：本题考查结构化分析和设计方法的基础知识。数据流图从数据传递和加工的角度，以图形的方式刻画数据流从输入到输出的移动变换过程，其基础是功能分解。在结构化分析过程中，一般采用分层的数据流图来对功能建模，从顶层数据流图开始，逐层分解。一个待开发的软件系统的顶层数据流图只有一个加工。模块独立性是创建良好设计的一个重要原则，一般采用模块间的耦合和模块的内聚两个准则来进行度量。内聚是模块功能强度的度量，一个模块内部各个元素之间的联系越紧密，则它的内聚性就越高，模块独立性就越强。一般来说模块内聚性由低到高有巧合内聚、逻辑内聚、时间内聚、过程内聚、通信内聚、信息内聚和功能内聚七种类型。若一个模块把几种相关的功能组合在一起，每次被调用时，由传送给模块的判定参数来确定该模块应执行哪一种功能，则该模块的内聚类型为逻辑内聚。若一个模块内的处理是相关的，而且必须以特定次序执行，则称这个模块为过程内聚模块。信息内聚模块完成多个功能，各个功能都在同一数据结构上操作，每一项功能有一个唯一的入口点。若一个模块中各个部分都是完成某一个具体功能必不可少的组成部分，则该模块为功能内聚模块。39.王某按照其所属公司要求而编写的软件文档著作权（）享有。A、由公司B、由公司和王某共同C、由王某D、除署名权以外，著作权的其他权利由王某答案：A解析：本题考查知识产权基本知识。依据著作权法第十一条、第十六条规定，职工为完成所在单位的工作任务而创作的作品属于职务作品。职务作品的著作权归属分为两种情况。情况1：虽是为完成工作任务而为，但非经法人或其他组织主持，不代表其意志创作，也不由其承担责任的职务作品，如教师编写的教材，著作权应由作者享有，但法人或者其他组织具有在其业务范围内优先使用的权利，期限为2年。情况2：由法人或者其他组织主持，代表法人或者其他组织意志创作，并由法人或者其他组织承担责任的职务作品，如工程设计、产品设计图纸及其说明、计算机软件、地图等职务作品，以及法律规定或合同约定著作权由法人或非法人单位单独享有的职务作品，作者享有署名权，其他权利由法人或者其他组织享有。40.在网络安全管理中，加强内防内控可采取的策略有（）。①控制终端接入数量②终端访问授权，防止合法终端越权访问③加强终端的安全检查与策略管理④加强员工上网行为管理与违规审计A、②③B、②④C、①②③④D、②③④答案：C解析：内网安全系统紧密围绕"合规"，内含企业级主机防火墙系统，通过"终端准入控制、终端安全控制、桌面合规管理、终端泄密控制和终端审计"五维化管理，全面提升内网安全防护能力和合规管理水平。因此1、2、3、4都属于内防内控的范围。41.假设段页式存储管理系统中的地址结构如下图所示，则系统（）。A、最多可有2048个段，每个段的大小均为2048个页，页的大小为2KB、最多可有2048个段，每个段最大允许有2048个页，页的大小为2KC、最多可有1024个段，每个段的大小均为1024个页，页的大小为4KD、最多可有1024个段，每个段最大允许有1024个页，页的大小为4K答案：D解析：段号数量210=1024，段内最大页数210=1024，页大小212=4096字节。42.对于顺序栈和链栈，()不是两者共有的运算特征。A、元素后进先出B、入栈时需要判断是否栈满C、出栈时需要判断是否栈空D、每次只能访问栈顶元素答案：B解析：本题考查数据结构基础知识。栈的顺序存储(也称为顺序栈)是指用一组地址连续的存储单元依次存储白栈顶到栈底的数据元素，同时附设指针top指示栈顶元素的位置。在顺序存储方式下，需要预先定义或申请栈的存储空间，也就是说栈空间的容量是有限的。因此在顺序栈中，当一个元素入栈时，需要判断是否栈满(即栈空间中是否有空闲单元)，若栈满，则元素入栈会发生上溢现象。用链表作为存储结构的栈称为链栈，链表中的结点根据需要动态申请，不存在栈满的情况。由于栈中元素的插入和删除仅在栈顶一端进行，因此不必另外设置头指针，链表的头指针就是栈顶指针。无论栈采用哪种存储结构，进行出栈操作时都要判断是否栈空，栈为空时无法完成出栈操作。43.对于线性表，相对于顺序存储，采用链表存储的缺点是（）。A、数据元素之间的关系需要占用存储空间，导致存储密度不高B、表中节点必须占用地址连续的存储单元，存储密度不高C、插入新元素时需要遍历整个链表，运算的时间效率不高D、删除元素时需要遍历整个链表，运算的时间效率不高答案：A解析：链接需要额外的空间存储节点之间的连接关系，因此存储密度不高，但其优点是插入和删除单个元素的时间复杂度为O(1)。44.数据的物理独立性是指当数据库的()。A、外模式发生改变时，数据的物理结构需要改变B、内模式发生改变时，数据的逻辑结构不需要改变C、外模式发生改变时，数据的逻辑结构不需要改变D、内模式发生改变时，数据的物理结构不需要改变答案：B解析：数据独立性使程序的编写不再考虑数据的描述和存取问题。数据库模式主要分为物理结构和逻辑结构两个方面，如表所示。数据的物理独立性是指当数据库的内模式(物理结构)发生改变时，数据的逻辑结构无须改变，即面向所有用户的模式(或逻辑模式)可以不改变，因而相应的程序也可以不改变。数据的逻辑独立性是指当数据库的逻辑结构改变时，用户模式无须改变，即用户结构可以不改变，相应的应用程序也不用改变。45.数据库的产品很多，尽管它们支持的数据模型不同，使用不同的数据库语言，而且数据的在储结构也各不相同，但体系统构基本上都具有相同的特征，采用“三级模式和两级映像”，如下图所示，图中①，②，③分别代表数据库系统中（），图中④，⑤，⑥分别代表数据库系统中（请作答此空）。A、外模式/内模式映射、外模式内模式映射、概念模式内模式映射B、外模式概念模式映射、外模式/概念模式映射、概念模式/内模式映射C、概念模式/内模式映射、概念模式/内模式映射、外模式内模式映射D、外模式/内模式映射、外模式内模式映射、概念模式/外模式映射答案：B解析：数据库通常采用三级模式结构，其中，视图对应外模式、基本表对应模式、存储文件对应内模式。数据的独立性是由DBMS的二级映像功能来保证的。数据的独立性包括数据的物理独立性和数据的逻辑独立性。数据的物理独立性是指当数据库的内模式发生改变时，数据的逻辑结构不变。为了保证应用程序能够正确执行，需要通过修改概念模式与内模式之间的映像。数据的逻辑独立性是指用户的应用程序与数据库的逻辑结构是相互独立的。数据的逻辑结构发生变化后，用户程序也可以不修改。但是，为了保证应用程序能够正确执行，需要修改外模式与概念模式之间的映像。46.以下关于RISC和CISC的叙述中，不正确的是（）。A、RISC通常比CISC的指令系统更复杂B、RISC通常会比CISC配置更多的寄存器C、RISC编译器的子程序库通常要比CISC编译器的子程序库大得多D、RISC比CISC更加适合VLSI工艺的规整性要求答案：A47.对布尔表达式进行短路求值是指在确定表达式的值时，没有进行所有操作数的计算。对于布尔表达式“aor((b>c)andd)”，当（34）时可进行短路计算。A、a的值为trueB、d的值为trueC、b的值为trueD、c的值为true答案：A解析：短路运算指的是：且前面是0时,且后面的不计算。或前面不是0时,或后面的不计算。此题选A。48.关于"链接"，下列说法中正确的是()。A、链接为发送电子邮件做好准备B、链接将指定的文件与当前文件合并C、点击链接就会转向链接指向的地方D、链接指将约定的设备用线路连通答案：C解析：本题考查链接的概念。链接是指点击链接就会转向链接指向的地方。这个概念在网络和数据结构中用得比较多，链表就是通过链接的方式实现的。例如，我们要把一个结点链接到一个非空链表的尾部，那么应该让链表的尾部结点指向下个结点的指针指向这个结点49.采用面向对象程序设计语言C++/Java进行系统实现时，定义类S及其子类D。若类S中已经定义了一个虚方法intfun(inta，intb)，则方法（44）不能同时在类S中。D中定义方法intfun(inta，intb)，这一现象称为（45）。A、intfun(intx，doubley)B、intfun(doublea，intb)C、doublefun(intx，doubley)D、intfun(intx,inty)答案：D解析：在同一类中是不能定义两个名字相同、参数个数和类型都相同的函数的，否则就是重复定义，但是在类的继承层次结构中，在不同的层次中可以出现名字相同、参数个数和类型都相同而功能不同的函数。虚函数的作用是允许在派生类中重新定义与基类同名的函数，并且可以通过基类指针或引用来访问基类和派生类中的同名函数。重载是在同一类中允许同时存在一个以上的同名方法，只要这些方法的参数个数或类型不同即可，而重置（覆盖）是子类重新定义父类中己经定义的方法，即子类重写父类方法。50.静态查找表的全部运算是()。A、建表B、建表和查找C、查找与读表元D、建表、查找和读表元答案：D解析：本题考查静态查找表的概念。对于静态查找表，要经常进行两种操作，包括查询某个"特定"的数据元素是否在查找表中；检索某个"特定"的数据元素的各种属性。题目中要求全部的运算，当然应该包括建表的过程，后两种是在该前提下进行的。51.设32位浮点数格式如下。以下关于浮点数表示的叙述中，正确的是（）。若阶码采用补码表示，为8位（含1位阶符），尾数采用原码表示，为24位（含1位数符），不考虑规格化，阶码的最大值为（请作答此空）。A、255B、256C、127D、128答案：C解析：本题考察计算机数据的表示。浮点数所能表示的数值范围主要由阶码决定，所表示数值的精度则由尾数决定。八位阶码的最大值为127。52.假设某企业有一个仓库。该企业的生产部员工不断地将生产的产品送入仓库，销售部员工不断地从仓库中取产品。假设该仓库能容纳n件产品。采用PV操作实现生产和销售的同步模型如下图所示，该模型设置了3个信号量S、S1和S2，其中信号量S的初值为1，信号量S1的初值为（），信号量S2的初值为（请作答此空）。A、-1B、0C、1D、N答案：B解析：本题考察操作系统中进程通信的基础内容可参考《程序员教程（第四版）》第53页，例2-3。对于信号量S1表示仓库中空闲单元数（大于0表示可以将产品放入），初值为n。S2表示缓冲区的产品数，初值为0。53.在TCP/IP网络体系中，ICMP协议的作用是什么?()。A、ICMP用于从MAC地址查找对应的IP地址B、ICMP把全局IP地址转换为私网中的专用IP地址C、当IP分组传输过程中出现差错时通过ICMP发送控制信息D、当网络地址采用集中管理方案时ICMP用于动态分配IP地址答案：C解析：ICMP(InternetControlMessageProtocol)与IP协议同属于网络层，用于传送有关通信问题的消息，例如数据报不能到达目标站，路由器没有足够的缓存空间，或者路由器向发送主机提供最短通路信息等。54.采用白盒测试方法对下图进行测试，设计了4个测试用例：①（x=0，y=3），②（x=1，y=2），③（x=-1，y=2），④（x=3，y=1）。至少需要测试用例①②才能完成（请作答此空）覆盖，至少需要测试用例①②③或①②④才能完成（）覆盖。A、语句B、条件C、判定/条件D、路径答案：A解析：语句覆盖要求被测程序中的每一条语句至少执行一次，这种覆盖对程序执行逻辑的覆盖很低。条件覆盖要求每一判定语句中每个逻辑条件的各种可能的值至少满足一次。判定/条件覆盖要求判定中每个条件的所有可能取值（真/假）至少出现一次，并使得每个判定本身的判定结果（真/假）也至少出现一次。路径覆盖则要求覆盖被测程序中所有可能的路径。通过测试用例①（x=0，y=3），能执行到语句A，同时覆盖左侧路径；通过测试用例②（x=1，y=2），能执行到语句B，同时覆盖右侧路径；通过测试用例③（x=-1，y=2）或④（x=3，y=1），什么也不执行，覆盖中间路径。55.字符串“puter”中长度为3的子串有()个。A、4B、5C、6D、7答案：C解析：由串中任意长度的连续字符构成的序列称为子串。对于字符串“puter”，长度为3的子串分别为“”、“omp”、“mpu”、“put”、“ute”、“ter”。56.假设某公司营销系统有营销点关系S(营销点，负责人姓名，联系方式)、商品关系P(商品名，条形码，型号，产地，数量，价格)，其中，营销点唯一标识S中的每一个元组。每个营销点可以销售多种商品，每一种商品可以由不同的营销点销售。关系S和P的主键分别为()，S和P之间的联系类型属于()。为查询产于"上海"且商品名为"冰箱"或"电视"的型号及价格，并要求价格按降序排列。实现的SQL语句如下：SELECT商品名,型号,价格FROMPWHERE(请作答此空)AND()();A、商品名='冰箱'OR商品名='电视'B、商品名=冰箱OR商品名=电视C、商品名='冰箱'AND商品名='电视'D、商品名=冰箱AND商品名=电视答案：A解析：本题考查数据库基本概念和SQL语言应用。根据题意，营销点唯一标识S中的每一个元组，所以营销点可以作为S的主键。商品关系P(商品名，条形码，型号，产地，数量，价格)中的条形码属性可以作为该关系的主键，因为，条形码是由宽度不同、反射率不同的条和空，按照一定的编码规则(码制)编制成的，用以表达一组数字或字母符号信息的图形标识符。利用条形码可以标出商品的生产国、制造厂家、商品名称、生产日期、图书分类号、邮件起止地点、类别、日期等信息，所以，条形码在商品流通、图书管理、邮电管理、银行系统等许多领域都得到了广泛的应用。显然，第1小题的正确答案是"营销点、条形码"。根据题意"每个营销点可以销售多利嘀品，每一种商品可以由不同的营销点销售"，故S和P之间的联系类型属于n:m。查询产地为"上海"的产于"上海"且商品名为"冰箱"或"电视"的型号及价格信息，并要求按价格的降序排列的SQL语句为：SELECT商品名,型号,价格FROMPWHERE(商品名='冰箱'OR商品名='电视')AND产地'上海'ORDERBY价格DESC;57.某国近几年GDP增长率维持在2%的水平上。为使明年GDP达到200亿美元，今年的GDP应达到()亿美元A、200/(1+2%)B、200*(1-2%)C、200*(1+2%)D、200/(1-2%)答案：A解析：本题考查应用数学基础知识。设该国今年的GDP为X亿美元，在GDP增长率为2%的情况下，明年的GDP约为(1+2%)X亿美元。己知(1+2%)X=200，因此X=200/(1+2%)。58.程序的3种基本结构是()。A、过程、子程序和分程序B、顺序、选择和循环C、递归、堆栈和队列D、调用、返回和转移答案：B解析：本题考查程序的基本结构。程序的3种基本结构是顺序、选择和循环。顺序结构要求程序从前到后有次序地执行；选择结构也称分支结构，根据条件判断的结果来决定执行不同的程序段；循环结构是只要条件满足，就反复执行。59.用户的电子邮箱是在()的一块专用的存储区。A、用户计算机内存中B、用户计算机硬盘上C、邮件服务器内存中D、邮件服务器硬盘上答案：D解析：本题正确答案为D。电子邮箱是经用户申请后由邮件服务机构为用户建立的。建立电子邮箱就是在其邮件服务器的硬盘上为用户开辟一块专用的存储空间，存放该用户的电子邮件。60.对于下图，从顶点1进行深度优先遍历时，不可能得到的遍历序列是(请作答此空)；若将该图用邻接矩阵存储，则矩阵中的非0元素数目为()。A、1234.567B、1523467C、1234675D、1267435答案：A解析：本题考查数据结构基础知识。对题中所示的图从顶点1出发进行深度优先遍历，访问l之后接下来既可以访问顶点2，也可以访问顶点5。若先访问顶点2，则接下来可以访问顶点3或6，此时得到的已访问顶点顺序是123或126。若选择先访问顶点3，则接下来就访问顶点4，便得到已访问的顶点顺序1234，由于从顶点4出发不存在继续前进的路径，所以需要先回溯至顶点3再回溯至顶点2。由于顶点2存在尚没有得到访问的邻接顶点6，所以接下来访问的顶点是6，然后是顶点7，从而得到己访问顶点的遍历序列123467。最后还需回溯至顶点1，再去访问顶点5，这样就完成了所有顶点的访问，从而得到深度优先遍历序列1234675。若访问完顶点2后接下来选择访问顶点6，则可得到遍历序列1263475或1267435。若访问完顶点1之后接下来选择访问顶点5，则可得到深度优先遍历序列1523467或1526347或1526734。因此，不能得到的深度优先遍历序列是1234567。对于有向图，其邻接矩阵中非零元素的个数即表示图中有向弧的数目，题中的图有8条弧，因此矩阵中的非0元素数目为8，如下图所示。61.以下说法中，错误的是（）。A、张某和王某合作完成一款软件，他们可以约定申请专利的权利只属于张某B、张某和王某共同完成了一项发明创造，在没有约定的情况下，如果张某要对其单独申请专利就必须征得王某的同意C、张某临时借调到某软件公司工作，在执行该公司交付的任务的过程中，张某完成的发明创造属于职务发明D、甲委托乙开发了款软件，在没有约定的情况下，由于甲提供了全部的资金和设备，因此该软件著作权属于甲答案：D解析：根据《中华人民共和国知识产权法》第十七条受委托创作的作品，著作权的归属由委托人和受托人通过合同约定。合同未作明确约定或者没有订立合同的，著作权属于受托人。因此该软件著作权属于乙而不是甲。62.Alice发给Bob一个经Alice签名的文件，Bob可以通过（16）验证该文件来源的合法性。A、Alice的公钥B、Alice的私钥C、Bob的公钥D、Bob的私钥答案：A解析：发送方使用自己的私钥加密数据文件(数字签名)；接收方接收到这个数字签名文件；接收方使用发送方的公钥来解密这个数字签名文件；如果能够解开，则表明这个文件是发送方发送过来的；否则为伪造的第三方发送过来的。对于发送方来讲这种签名有不可否认性。63.对于类定义：classA{public:virtualvoidfunc1(){}Voidfunc2(){}};classB:publicA{public:voidfunc1(){cout＜＜"classBfunc1"＜＜end1;}virtualvoidfunc2(){cout＜＜"classBfunc2"＜＜end1;}};下面叙述正确的是（）。A.A::func2()和B::func1()都是虚函数B.A::func2()和B::func1()都不是虚函数C.B::func1()是虚函数，而A、func2()不是虚函数B、C、func1()不是虚函数，而D、func2()是虚函数答案：C解析：继承是面向对象程序设计最重要的特征，指的是一个新类从已有的类那里获得其已有的特征，并可以添加新的特征。虚函数的作用是允许在派生类中重新定义与基类同名的函数，并且可以通过基类指针或引用来访问基类和派生类中的同名函数。题中类A声明了两个函数，一个虚函数func1()和一个函数func2()，类B继承于类A，那就继承了类A的特征，因此，类B中的func1()是一个虚函数。在类B中又把func2()声明成虚函数，给func2()增加了新的特征，所以，类B中的两个函数都是虚函数，而在类A中只有func1()是虚函数。64.在汇编指令中，操作数在某寄存器中的寻址方式称为（6）寻址。A、直接B、变址C、寄存器D、寄存器间接答案：C解析：本题考查计算机系统基础知识。寻址方式就是处理器根据指令中给出的地址信息来寻找物理地址的方式，是确定本条指令的数据地址以及下一条要执行的指令地址的方法。寻址方式中，操作数在指令中称为立即寻址；操作数隹逋用寄存器中称为寄存器寻址；操作数在主存单元，而其地址在指令中称为直接寻址；操作数在主存单元，而其地址在寄存器中称为寄存器间接寻址。65.创建型设计模式抽象了实例化过程，它分为面向类和面向对象两种。其中，（）模式是保证一个类仅有一个实例，并提供一个访问它的全局访问点。A、工厂（Factory）B、构建器（Builder）C、原型（Prototype）D、单例（Singleton）答案：D解析：单例模式有以下特点：1、单例类只能有一个实例。2、单例类必须自己创建自己的唯一实例。3、单例类必须给所有其他对象提供这一实例。单例模式确保某个类只有一个实例，而且自行实例化并向整个系统提供这个实例。在计算机系统中，线程池、缓存、日志对象、对话框、打印机、显卡的驱动程序对象常被设计成单例。这些应用都或多或少具有资源管理器的功能。每台计算机可以有若干个打印机，但只能有一个PrinterSpooler，以避免两个打印作业同时输出到打印机中。每台计算机可以有若干通信端口，系统应当集中管理这些通信端口，以避免一个通信端口同时被两个请求同时调用。总之，选择单例模式就是为了避免不一致状态，避免政出多头。66.在Excel中，若在A1单元格中输入=SUM(MAX(15,8),MIN(8,3))，按Enter键后，则A1单元格显示的内容为(请作答此空)；若在A2单元格中输入"=3=6"(输入不包含引号)，则A2单元格显示的内容为()。A、23B、16C、18D、11答案：C解析：本题考查Excel基础知识方面的知识。SUM函数是求和，MAx函数是求最大值，MIN函数是求最小值，所以SUM(MAX(15,8),MIN(8,3))的含义是求15和8中的最大值15与8和3中的最小值之和，结果为18(15+3)。67.在Word编辑状态下，若要显示或隐藏编辑标记，则单击(请作答此空)按钮；若将光标移至表格外右侧的行尾处，按下Enter键，则()。A、AB、BC、CD、D答案：C解析：68.函数f30、g30的定义如下所示，已知调用f时传递给其形参x的值是10。若在f中以传值方式调用g，则函数f的返回值为()；若以引用方式调用g，则函数f的返回值为(请作答此空)。A、10B、15C、25D、30答案：D解析：本题考查程序语言基础知识。若实现函数调用时，将实参的值传递给对应的形参，则称为是传值调用。这种方式下形式参数不能向实参传递信息。引用调用的本质是将实参的地址传给形参，函数中对形参的访问和修改实际上就是针对相应实际参数变量所作的访问和改变。根据题目说明，当调用函数f时，形参x首先得到10，接下来以传值方式调用函数g，也就是将f中x的值传给g的参数x。在这种情况下，系统为f中的x与g中的x分别分配存储单元。执行g中的"x=x+5"运算后，g中x的值变为15，返回值15存入f的变量y(即y的值变为10)，而f中x的值没有变，因此函数f的返回值为25(x=10，y=15)。在引用方式调用g时，g中对其形参x的修改可视为是对调用g时实参的修改，因此调用g之后，f中的y得到返回值15，f中的x也被修改为15，所以f的返回值为30。69.Windows操作系统通常将系统文件保存在(请作答此空)；为了确保不会丢失，用户的文件应当定期进行备份，以下关于文件备份的说法中，不正确的是()。A、"Windows"文件或"ProgramFiles"文件中B、"Windows"文件夹或"ProgramFiles"文件夹中C、"QMDownload"文件或"Office_Visio_Pro_2007"文件中D、"QMDownload"文件夹或"Office_Visio_Pro_2007"文件夹中答案：B解析：本题考查Windows操作系统基础知识。本题的正确选项为B，系统文件是计算机上运行Windows所必需的任意文件。系统文件通常位于"Windows"文件夹或"ProgramFiles"文件夹中。默认情况下，系统文件是隐藏的。最好让系统文件保持隐藏状态，以避免将其意外修改或删除70.若收到某海明校验码1110010，其中信息4位，校验码3位，问正确的信息是()。A、1110B、1010C、0010D、1101答案：B解析：验证海明校验码的关系式如下：S2=r2+I4+I3+I2S1=r1+I4+I2+I1S0=r0+I4+I2+I1所以S2=1，S1=1，S0=0三个校正因子不全为0，所以该海明校验码有错，错误位置S=S2S1S0=110=6，即比特6有错，将其变反，得到的正确信息为1010。71.HTML语言中，可使用表单＜input>的（66）属性限制用户可以输入的字符数量。A、textB、sizeC、valueD、Maxlength答案：B解析：sizenumber_of_char定义输入字段的宽度。72.以下关于SRAM（静态随机存储器）和DRAM（动态随机存储器）的说法中，正确的是（）。A、SRAM的内容是不变的，DRAM的内容是动态变化的B、DRAM断电时内容会丢失，SRAM的内容断电后仍能保持记忆C、SRAM的内容是只读的，DRAM的内容是可读可写的D、SRAM和DRAM都是可读可写的，但DRAM的内容需要定期刷新答案：D解析：本题考察存储器的基本知识。SRAM静态的随机存储器：特点是工作速度快，只要电源不撤除，写入SRAM的信息就不会消失，不需要刷新电路，同时在读出时不破坏原来存放的信息，一经写入可多次读出，但集成度较低，功耗较大。SRAM一般用来作为计算机中的高速缓冲存储器（Cache）。DRAM只能将数据保持很短的时间。为了保持数据，DRAM使用电容存储，所以必须隔一段时间刷新（refresh）一次，如果存储单元没有被刷新，存储的信息就会丢失。关机就会丢失数据。73.A、1.1001111B、0.1001111C、1.0110001D、0.1110001答案：C解析：本题考查计算机系统基础知识。因此，x的二进制表示为-0.1001111，即[x]原=1.1001111，将数值位各位取反末位加1后得到[x]补=1.0110001。74.创建型设计模式抽象了实例化过程，帮助一个系统独立于如何创建、组合和表示的那些对象。以下（48）模式是创建型模式。A、组合(posite)B、构建器(Builder)C、桥接(Bridge)D、策略（Strategy）答案：B解析：本题考查设计模式的基本概念。每个设计模式描述了一个不断重复发生的问题，以及该问题的解决方案的核心。在面向对象系统设计中，每一个设计模式都集中于一个特定的面向对象设计问题或设计要点，何时适合使用它，在另一些设计约束条件下是否还能使用，以及使用的效果和如何取舍。按照设计模式的目的可以分为创建型模式、结构型模式和行为型模式三大类。创建型模式与对象的创建有关，将实例化过程加以抽象，帮助—个系统独立于如何创建、组合和表示它的那些对象，包括FactoryMethod、AbstractFactory、Builder、Prototype和Singleton；结构型模式处理类或对象的组合，涉及如何组合类和对象以获得更大的结构，包括Adapter（类）、Adapter（对象）、Bridge、posite、Decorator、Facade、Flyweight和Proxy；行为型模式对类或对象怎样交互和怎样分配职责进行描述，包括Interpreter、TemplateMethod、ChainofResponsibility、mand、Iterator、Mediator、MementoObserverStateStrategy和Visitor。75.设某无向图的顶点个数为n，则该图最多（42）条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为（）。A、nB、n*(n-1)/2C、n*(n+1)/2D、n*n答案：B解析：对于有n个顶点的无向图，每个顶点与其余的n-1个顶点都可以有1条边，对于每一对不同的顶点v与w，边（v，w）与（w，v）是同一条，因此该图最多有n*（n-1）/2条边。图采用邻接矩阵存储时，矩阵的每一行对应一个顶点，每一列对应一个顶点，所以矩阵是个n阶方阵。76.校园网连接运营商的IP地址为/30，本地网关的地址为54/24，如果本地计算机采用动态地址分配，在下图中应该如何配置（请作答此空）。A、选取"自动获得IP地址"B、配置本地计算机IP地址为192.168.1.×C、配置本地计算机1P地址为202.115.113.×D、在网络169.254.×.×中选取一个不冲突的IP地址答案：A解析：由于本地计算机采用动态地址分配，因此选用"自动获得IP地址"，DHCP服务器会为本地计算机动态分配IP地址。77.某计算机系统采用页式存储管理方案，假设其地址长度为32位，其中页号占20位，页内地址占12位。系统中页面总数与页面大小分别为（）。A、1K，1024KB、4K，1024KC、1M，1KD、1M，4K答案：D解析：页号占20位，大小为2^20=1M，页内地址占12位，大小为2^24=4K。78.某质量技术监督部门为检测某企业生产的某个批次的化妆品含铅量是否超标，通常宜采用（1）的方法。A、普查B、查有无合格证C、抽样检查D、查阅有关单据答案：C解析：测试产品是否合格需要对产品进行检检查的方法可以用普查和抽样检查。对于批号为B160203HDA的化妆品其产品生产量大，通过抽取部分样品即可代表整体，那么通常宜采用的方法是抽样检查。79.在UML中有4种事物:结构事物、行为事物、分组事物和注释事物。其中，（请作答此空）事物表示UML模型中的名词，它们通常是模型的静态部分，描述概念或物理元素。以下（）属于此类事物。A、结构B、行为C、分组D、注释答案：A解析：UML有3种基本的构造块，分别是事物(元素)、关系和图。事物是UML中重要的组成部分。关系把事物紧密联系在一起。图是很多有相互相关的事物的组。UML中的事物也称为建模元素，包括结构事物、动作事物、分组事物和注释事物。这些事物是UML模型中最基本的面向对象的构造块。结构事物。结构事物在模型中属于最静态的部分，代表概念上等或物理上的元素。总共有7种结构事物：首先是类，类是描述具有相同属性、方法、关系和语义的对象的集合。第二种是接口（interface），接口是指类或组件提供特定服务的一组操作的集合。第3种是协作，协作定义了交互的操作，是一些角色和其他元素一起工作，提供一些合作的动作，这些动作比元素的总和要大。第4种是用例，用例是描述一系列的动作，这些动作是系统对一个特定角色执行，产生值得注意的结果的值。第5种是活动类，活动类是这种类，它的对象有一个或多个进程或线程。第6种是构件，构件是物理上或可替换的系统部分，它实现了一个接口集合。在一个系统中，可能会遇到不同种类的构件，如D或EJB。第7种是节点，节点是一个物理元素，它在运行时存在，代表一个可计算的资源，通常占用一些内存和具有处理能力。80.某企业的培训关系模式R（培训科目，培训师，学生，成绩，时间，教室），R的函数依赖集F={培训科目→培训师，（学生，培训科目）→成绩，（时间，教室）→培训科目，（时间，培训师）→教室，（时间，学生）→教室}。关系模式R的主键为（请作答此空），其规范化程度最高达到（）。A、（学生，培训科目）B、（时间，教室）C、（时间，培训师）D、（时间，学生）答案：D解析：关系型数据库中的一条记录中有若干个属性，若其中某一个属性组（注意是组）能唯一标识一条记录，该属性组就可以成为一个主键。选项D（时间，学生）的组合中，（时间，学生）→教室，（时间，教室）→培训科目，培训科目→培训师，（学生，培训科目）→成绩，可见，包括了关系模式R的全部属性，因此（时间，学生）是该关系模式的主键。数据库的关系范式有：（1）第一范式（1NF）：属性不可拆分或无重复的列。（2）第二范式（2NF）：完全函数依赖。在一个关系中，若某个非主属性数据项依赖于全部关键字称之为完全函数依赖。例：成绩表（学号，课程号，成绩）关系中，（学号，课程号）→成绩，只有学号或者只有课程号都无法推导出成绩，因此该关系式属于完全函数依赖。（3）第三范式（3NF）：消除传递依赖。不依赖于其他非主属性（消除传递依赖）。满足第三范式的数据库必须先满足第二范式。也就是说，数据库中的属性依赖仅能依赖于主属性，不存在于其他非主属性的关联。例如，图书，图书室的关系。图书包括编号、出版商、页码等信息，图书室包括图书室编号、所存图书（外键）。其中，图书室的表中不应该存储任何图书的具体信息（例如，出版商。），而只能通过主键图书编号来获得对应图书的信息。（4）BC范式（BCNF）：所有非主属性对每一个码都是完全函数依赖；所有的主属性对于每一个不包含它的码，也是完全函数依赖；没有任何属性完全函数依赖于非码的任意一个组合。如果说关系模式R属于3NF，不一定属于BCNF，如果R属于BCNF，则一定属于3NF。（5）第四范式（4NF）：对于每一个X→Y，X都能找到一个候选码（若关系中的某一属性组的值能唯一地表示一个元组，而其真子集不行，则称该属性组为候选码）。题干中“（时间，教室）→培训科目”且“培训科目→培训师”，这之间存在传递依赖，不满足3NF，属于2NF。81.模块A、B和C包含相同的5个语句，这些语句之间没有联系，为了避免重复，把这5个模块抽取出来组成模块D。则模块D的内聚类型为（）内聚。A、功能B、通信C、逻辑D、巧合答案：D解析：内聚类型主要有以下几种。功能内聚：完成一个单一功能，各个部分协同工作，缺一不可。顺序内聚：处理元素相同，而且必须顺序执行。通信内聚：所有处理元素集中在一个数据结构的区域上。过程内聚：处理元素相关，而且必须按待定的次序执行。瞬时内聚：所包含的任务必须在同一时间间隔内执行（如初始化模块）。逻辑内聚：完成逻辑上相关的一组任务。偶然内聚：完成一组没有关系或松散关系的任务。82.下面描述正确的是()。A、只要不使用U盘，就不会使系统感染病毒B、只要不执行U盘中的程序，就不会使系统感染病毒C、软盘比U盘更容易感染病毒D、设置写保护后使用U盘就不会使U盘内的文件感染病毒答案：D解析：属于常识题。83.某操作系统采用分页存储管理方式，下图给出了进程A和进程B的页表结构。如果物理页的大小为512字节，那么进程A逻辑地址为1111(十进制)的变量存放在（）号物理内存页中。假设进程A的逻辑页4与进程B的逻辑页5要共享物理页8，那么应该在进程A页表的逻辑页4和进程B页表的逻辑页5对应的物理页处分别填（请作答此空）。A、4、5B、5、4C、5、8D、8、8答案：D解析：物理页的大小为512字节，进程A逻辑地址为1111的变量的逻辑页号为2，对应的物理页号为4。根据题意进程A的逻辑页4与进程B的逻辑页5要共享的物理页8，那么应该在进程A页表的逻辑页4对应的物理页处填8，进程B页表的逻辑页5对应的物理页处也填8。84.软件工程的基本目标是()。A、消除软件固有的复杂性B、开发高质量的软件C、努力发挥开发人员的创造性潜能D、更好地维护正在使用的软件产品答案：B解析：本题考查软件工程的基础知识。软件工程是一门与软件开发和维护相关的工程学科，其根本的目标是开发出高质量的软件。85.IP地址块92/26包含了（）个主机地址，以下IP地址中，不属于这个网络的地址是（请作答此空）A、155.32.80202B、155.32.80195C、53D、91答案：D解析：92/26表示32位长度的IP地址中，前26位是网络前缀，后6位是主机号，因此包含的主机地址个数为26-2=62，主机地址范围为93～54，显然91不属于这个网络。86.自动售货机根据库存、存放货币量、找零能力、所选项目等不同，在货币存入并进行选择时具有如下行为：交付产品不找零：交付产品找零：存入货币不足而不提供任何产品；库存不足而不提供任何产品。这一业务需求适合采用（）模式设计实现，其类图如下图所示，其中（请作答此空）是客户程序使用的主要接口，可用状态来对其进行配置。此模式为（），体现的最主要的意图是（）。A、VendingMachineStateB、BuyC、VendingDepositStateD、VendingStockState答案：A解析：状态型模式的特点是对于对象内部的状态，允许其在不同的状态下，拥有不同的行为，对状态单独封装成类。题干中根据投入货币的情况，售货机分别有交付产品不找零和交付产品找零以及不提供货物等行为判断该模式是属于状态模式。VendingMachineState是客户程序使用的主要接口。设计模式的类型如下所示：观察者模式（ObserverPattern）：观察者模式定义了对象间的一种一对多依赖关系，使得每当一个对象改变状态，则所有依赖于它的对象都会得到通知并被自动更新。访问者模式（VisitorPattern）：表示一个作用于某对象结构中的各元素的操作。它使你可以在不改变各元素的类的前提下定义作用与这些元素的新操作。即对于某个对象或者一组对象，不同的访问者，产生的结果不同，执行操作也不同。备忘录模式（MementoPattern）：在不破坏封装性的前提下，捕获一个对象的内部状态，并在该对象之外保存这个状态。这样就可以将该对象恢复到原先保存的状态。策略模式（StrategyPattern）：策略模式定义了一系列的算法，并将每一个算法封装起来，而且使它们还可以相互替换。策略模式让算法独立于使用它的客户而独立变化。命令模式（mandPattern）：将一个请求封装成一个对象，从而使得用不同的请求对客户进行参数化；对请求排队或记录请求日志，以及支持可撤销的操作。87.()无助于加强计算机的安全。A、安装杀毒软件并及时更新病