2022年软考-程序员考前模拟强化练习题27（附答案详解）

2022年软考-程序员考前模拟强化练习题（附答案详解）1. 单选题在（ ）中，要按照确定的计算关系来找到给定关键码的存储位置。问题1选项A.顺序表B.哈希表C.单向链表D.双向链表【答案】B【解析】本题考查数据结构哈希查找基础知识。在哈希表（散列表）中，通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫作散列函数，存放记录的数组叫作哈希表（散列表）。哈希查找的操作步骤：（1）用给定的哈希函数构造哈希表；（2）根据选择的冲突处理方法解决地址冲突；（3）在哈希表的基础上执行哈希查找。2. 单选题在Excel的A1单元格中输入公式“=MIN (SUM(5,4),AVERAGE(5,11,8)”，按回车键后，A1单元格中显示的值为（ ）。问题1选项A.4B.5C.8D.9【答案】C【解析】本题考查Excel基础知识。sum函数表示求和，average函数表示求平均值，min函数表示求最小值。函数SUM(5,4)的结果为9，函数AVERAGE(5,11,8)的结果为8，而函数MIN(SUM(5,4),AVERAGE(5,11,8)的含义是从SUM(5,4)和AVERAGE(5,11,8)中选一个较小的，结果为8。3. 单选题假设系统有n(n5)个并发进程，它们竞争互斥资源R。若采用PV操作，当有3 个进程同时申请资源R，而系统只能满足其中1个进程的申请时，资源R对应的信号量 S的值应为（ ）。问题1选项A.-1B.-2C.-3D.0【答案】B【解析】本题考查操作系统中信号量机制基本概念方面的基础知识。根据题目叙述“若采用PV操作，当有3个进程分别申请1个资源R，系统只能满足1个进程的申请”，意味着有2个进程等待资源R。按照信号量的物理意义“当S0 时，其绝对值等于等待该资源的进程数”，故S=-2。4. 单选题假设分页存储管理系统中，地址用32个二进制位表示，其中页号占12位，页内地址占20位。若系统以字节编址，则该系统（ ）。问题1选项A.页面大小为2MB，共有4096个页面B.页面大小为2MB，共有1024个页面C.页面大小为1MB，共有4096个页面D.页面大小为1MB，共有1024个页面【答案】C【解析】本题考查操作系统分页存储管理系统的基础知识。试题的正确答案为C。因为，根据题意可知页内地址的长度为二进制20位，220=2010X210=1024X1024=1024KB=1MB，所以该系统页的大小为1MB。又因为，页号的地址的长度为二进制12位，212=4096，所以该系统共有4096个页面。5. 单选题给定关系R（A,B,C,D）和关系S（A,C,D,E,F）,对其进行自然连接运算RS后的属性列为（ ） 个。问题1选项A.5B.6C.8D.9【答案】B【解析】本题考查数据库基础知识。自然连接(Natural join)是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉。而等值连接并不去掉重复的属性列。所以这里自然连接去掉了重复的A、C、D列，保留了A、B、C、D、E、F，共6个列。6. 单选题在定点二进制运算中，减法运算是通过（ ）来实现的。问题1选项A.原码表示的二进制加法B.补码表示的二进制加法C.原码表示的二进制减法D.补码表示的二进制减法【答案】B【解析】本题考查计算机系统中的数据运算的基础知识。用原码表示数据时，是在数值位部分表示出相应数值的绝对值。如果符号位相同，则减法运算是用绝对值较大者减去绝对值；若符号位不同，则减法运算实质是对两者的绝对值部分进行相加运算处理。用补码表示数据时，可以将减法转化为加法过程，运算时符号位和数值位用相同的规则处理，统一进行二进制相加运算即可。7. 单选题函数main()、f()的定义如下所示。调用函数f()时，采用引用调用方式(all by reference)，从函数f()返回后，main()中x的值为（ ）。问题1选项A.1B.2C.4D.5【答案】A【解析】本题考查程序语言的基础知识。引用调用是指在被调用函数中，形参是实参的引用（或别名），在被调用函数中对形参的操作即是对实参的操作，因此结束调用后对实参进行修改的结果得以保留。在本例中，形参a即main中的实参x，在f中a为本地变量x减去1，结果为1，main中的x被修改为1，因此最后输出为1。在具体实现中，引用参数的实现是将实参的地址传递给形参，借助指针实现对实参变量的访问。8. 单选题对象收到消息予以响应时，不同类型的对象收到同一消息可以进行不同的响应，从而产生不同的结果，这种现象称为（ ）。问题1选项A.继承B.绑定C.聚合D.多态【答案】D【解析】本题考查面向对象基础知识。在采用面向对象技术开发的系统中，对象之间通过发送消息进行交互，对象在收到消息时予以响应。在继承关系的保证下，不同类型的对象收到同一消息可以进行不同的响应，产生完全不同的结果，这种现象叫作多态。在使用多态的时候，用户可以发送一个通用的消息，实现细节由接收对象自行决定。接收消息的对象在继承层次关系中处于较低层次，实现不同行为，有调用时，将需要执行的行为的实现和调用加以结合，即绑定，绑定不同代码也就产生对消息不同响应的效果。聚合是对象之间整体与部分的关系。继承是类与类之间的关系。9. 单选题在需要保护的信息资产中，（ ）是最重要的。问题1选项A.软件B.硬件C.数据D.环境【答案】C【解析】本题考查信息安全的基础知识。在信息资产中，软件、硬件及环境都具有可重构性，数据则存在不可完全恢复的可能性，因此是最重要的。10. 单选题高并发是互联网分布式系统架构设计中必须考虑的因素之一。影响并发性能的因素不包括（ ）。问题1选项A.响应时间B.吞吐量C.并发用户数D.注册用户总数【答案】D【解析】本题考查软件工程基础知识。注册用户总数再多，如果同时使用的并发用户数不多，就不会造成高并发。11. 单选题若某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDACE，则该二叉树为（ ）。问题1选项A.B.C.D.【答案】D【解析】本题考查数据结构基础知识。根据先序遍历序列可确定树（及子树）的根结点，根据中序遍历序列可分割左、右子树上的结点，据此可逐步确定每个结点的位置。如下判断：1）已知先序遍历序列是ABDCE，则根节点为A；然后中序遍历序列是BDACE，则BD是左子树中的元素，CE是右子树中的元素。可排除AB选项。2）然后看左子树BD，在先序遍历中先访问B结点，B作为该子树的树根。回到中序遍历，先访问的是B，然后访问的是D，则D是B的右孩子结点。3）然后看右子树CE，在先序遍历中先访问C结点，C作为该子树的树根。回到中序遍历，先访问的是C，然后访问的是E，则E是C的右孩子结点。因此结果选择D。该题也可以对每个二叉树进行先序遍历和中序遍历运算，根据所得序列确定正确选项。即：选项A所示二叉树的先序遍历序列为ABDEC，中序遍历序列为DBEAC。选项B所示二叉树的先序遍历序列为ABCDE，中序遍历序列为BADCE。选项C所示二叉树的先序遍历序列为ABDCE，中序遍历序列为BDAEC。选项D所示二叉树的先序遍历序列为ABDCE，中序遍历序列为BDACE。综合判断后选择D选项。12. 单选题数据库中常见的check (约束机制)是为了保证数据的（ ）， 防止合法用户使用数据库时向数据库加入不符合语义的数据。问题1选项A.完整性B.安全性C.可靠性D.并发控制【答案】A【解析】本题考查数据库技术方面的知识。数据库的完整性是指数据库正确性和相容性，是防止合法用户使用数据库时向数据库加入不符合语义的数据。保证数据库中数据是正确的，避免非法的更新。数据库完整性重点需要掌握的内容有:完整性约束条件的分类、完整性控制应具备的功能。完整性约束条件作用的对象有关系、元组、列三种。在数据库系统中常见的check（约束机制）就是为了保证数据的完整性，check约束可以应用于1个或多个列。例如：学生关系S（学号，课程号，成绩），若要求该关系中的“成绩”不能为负值，则可用“check (成绩=0)”进行约束。13. 单选题( ) is the process of transforming information so it is unintelligible to anyone but the intended recipient.问题1选项A.EncryptionB.DecryptionC.SecurityD.Protection【答案】A【解析】本题考查计算机专业英语知识。（）是对信息进行转换的过程，除预期的接收者外，任何人都无法理解。A.加密B.解密C.安全性D.保护14. 单选题当出现网络故障时，一般应首先检查（ ）。问题1选项A.系统病毒B.路由配置C.物理连通性D.主机故障【答案】C【解析】本题考查计算机故障基础知识。当出现网络故障时，一般最先检查物理连通性，很可能是网线没插好。15. 单选题以下关于CPU与I/O设备交换数据所用控制方式的叙述中，正确的是（ ）。问题1选项A.中断方式下，CPU与外设是串行工作的B.中断方式下，CPU需要主动查询和等待外设C.DMA方式下，CPU与外设可并行工作D.DMA方式下，CPU需要执行程序来传送数据【答案】C【解析】本题考查计算机系统基础知识。CPU与I/O设备交换数据时常见的控制方式有程序查询方式、中断方式、DMA方式和通道方式等。在程序查询方式下，CPU执行指令查询外设的状态，在外设准备好的情况下才输入或输出数据。在中断方式下，是外设准备好接收或发送数据时发出中断请求，CPU无需主动查询外设的状态。在DMA方式下，数据传送过程是直接在内存和外设间进行的，不需要CPU执行程序来进行数据传送。DMA方式简化了CPU对数据传送的控制，提高了主机与外设并行工作的程度，实现了快速外设和主存之间成批的数据传送，使系统的效率明显提高。16. 单选题某绿化队分派甲、乙、丙三人合作栽种一批树苗。 最开始，甲、乙两人合作种了其中的1/6，后来乙、丙两人合作种了余下的2/5，最后由甲、乙、丙三人合作全部完成任务。若合作种树时各人的工作量是平均计算的，则甲、乙、丙三人的工作量之比为（ ）。问题1选项A.2:3:3B.3:4:3C.3:5:4D.4:6:5【答案】C【解析】本题考查应用数学的基础知识。前几天，甲、乙合作种了1/6，甲和乙的工作量都为1/12；后来，乙、丙合作种了余下5/6的2/5，即1/3，因此乙和丙的工作量都为1/6；最后，由甲、乙、丙三人完成了其余的1-1/6-1/3=1/2，甲、乙、丙三人的工作量都为1/6。综上，甲的工作量为1/12+1/6=3/12；乙的工作量为1/12+1/6+1/6=5/12；丙的工作量为1/6+1/6=4/12，因此，甲、乙、丙三人工作量之比为3:5:4。17. 单选题已知函数y=f（x）在x1和x2处的值分别为y1和y2，其中，x2x1且x2-x1比较小（例如0.01），则对于（x1， x2）区间内的任意X值，可用线性插值公式（ ）近似地计算出 f（x）的值。问题1选项A.y1+（y2-y1）（x-x1）/（x2-x1）B.x1+（y2-y1）（x-x1）/（x2-x1）C.y2+（y2-y1）（x2-x1）/（x-x1）D.x2+（x2-x1）（x-x1）/（y2-y1）【答案】A【解析】本题考查初等数学基础知识。该题是我们初高中所学的知识，y=y1+（y2-y1）（x-x1）/（x2-x1）。18. 单选题软件从一个计算机系统或环境转移到另一个计算机系统或环境的难易程度是指软件的（ ）。问题1选项A.兼容性B.可移植性C.可用性D.可扩展性【答案】B【解析】本题考查软件工程基础知识。正确性（准确性）：正确实现算法功能，最重要的指标， 是能否得到正确或相符的结果或效果有关的软件 。可靠性：元件、产品、系统在一定时间内、在一定条件下无故障地执行指定功能的能力或可能性。友好性：具有良好的使用性。可读性：可读的、可以理解的，方便分析、修改和移植。健壮性：对不合理的数据或非法的操作能进行检查、纠正。效率：对计算机资源的消耗，包括计算机内存和运行时间的消耗。可移植性：软件从一个计算机系统或环境转移到另一个计算机系统或环境的难易程度。19. 单选题嵌入式操作系统的特点之一是可定制，这里的可定制是指（ ）。问题1选项A.系统构件、模块和体系结构必须达到应有的可靠性B.对过程控制、数据采集、传输等需要迅速响应C.在不同的微处理器平台上，能针对硬件变化进行结构与功能上的配置D.采用硬件抽象层和板级支撑包的底层设计技术【答案】C【解析】本题考查嵌入式操作系统的基本概念。嵌入式操作系统的主要特点包括微型化、可定制、实时性、可靠性和易移植性。其中，可定制是指从减少成本和缩短研发周期考虑，要求嵌入式操作系统能运行在不同的微处理器平台上，能针对硬件变化进行结构与功能上的配置，以满足不同应用需要。20. 单选题（ ）variable is composed of a series of members,each representing one property of the object.问题1选项A.An arrayB.A BooleanC.A stringD.A struct【答案】D【解析】结构变量由一系列成员组成，每个成员代表该对象的一种属性。