《2022年软考-程序员考试内容及全真模拟冲刺卷（附带答案与详解）第19期》由会员分享，可在线阅读，更多相关《2022年软考-程序员考试内容及全真模拟冲刺卷（附带答案与详解）第19期（19页珍藏版）》请在金锄头文库上搜索。
1、2022年软考-程序员考试内容及全真模拟冲刺卷（附带答案与详解）1. 单选题单向循环链表如下图所示，以下关于单向循环链表的叙述中，正确的是（ ）。问题1选项A.仅设头指针时，遍历单向循环链表的时间复杂度是O(1)B.仅设尾指针时，遍历单向循环链表的时间复杂度是O(1)C.仅设头指针时，在表尾插入一个新元素的时间复杂度是O(n)D.仅设尾指针时，在表头插入一个新元素的时间复杂度是O(n)【答案】C【解析】本题考查数据结构链表的基础知识。在单链表存储结构中，不管是有头指针还是有尾指针，其实现遍历（即遍访表中的所有元素）的时间复杂度都是O（n）。在单链表任何位置插入或删除结点，首先需要找到插入位置（
2、该算法的时间复杂度不确定），然后修改指针即可实现（该时间复杂度为O（1）。循环链表仅设头指针时，在表尾插入一个新元素时，因为要找到表尾位置，需从头结点遍历到尾结点，因此其时间复杂度是O（n）。循环链表仅设尾指针时，在表头插入一个新元素时，因为有尾指针且是循环链表，因此尾指针所指向结点的下一个结点就是头结点，进行在表头插入的时间复杂度是O（1）。2. 单选题某个不确定有限自动机(s0为初态，s3为终态)如下图所示，（ ）是该自动机可识别的字符串(即从初态到终态的路径中，所有边上标记的字符构成的序列)。问题1选项A.baabbB.bbaabC.aababD.ababa【答案】A【解析】本题考查程序
3、语言有限自动机的基础知识。有限自动机是高级程序语言翻译过程中进行词法分析的概念工具。对于习（字符集，本题为a,b）中的任何字符串，若有限自动机M中存在一条从初态结点到某一终止状态结点的路径，且这条路径上所有弧的标记符连接成的字符串等于 ，则称 可由M识别（接受或读出)。若一个M的初态结点同时又是终态结点， 则空字可由该DFA识别（或接受)。从图示可以看出，要想到达终止状态结点，结尾必须是abb字符串，因此选择A选项。可以验证下：对于baabb，存在从s0-s0-s0-s1-s2-s3（终态）的识别路径。3. 单选题在网页中点击的超链接指向（ ）类型文件时， 服务器不执行该文件，直接传递给浏览器
4、。问题1选项A.ASPB.HTMLC.CGID.JSP【答案】B【解析】本题考查网络的基础知识。ASP（Active Server Pages）是服务器端脚本编写环境，使用它可以创建和运行动态、交互的Web服务器应用程序。使用ASP可以组合HTML页、VBScript脚本命令和JavaScript脚本命令等，以创建交互的Web页和基于Web的功能强大的应用程序。HTML文件描述静态网页内容。当客户机通过IE浏览器向Web服务器请求提供网页内容时，服务器仅仅是将已经设计好的静态HTML文档传送给用户浏览器。CGI主要的功能是在www环境下，通过从客户端传递一些信息给Web服务器，再由Web服务器
5、去启动所指定的程序来完成特定的工作。所以更明确地说，CGI仅是在Web服务器上可执行的程序，其工作就是控制信息要求而且产生并传回所需的文件。JSP（Java Server Pages）是由Sun Microsystems公司倡导和许多公司参与共同创建的一种使软件开发者可以响应客户端请求，而动态生成HTML、XML或其他格式文档的Web网页的技术标准。4. 单选题对象收到消息予以响应时，不同类型的对象收到同一消息可以进行不同的响应，从而产生不同的结果，这种现象称为（ ）。问题1选项A.继承B.绑定C.聚合D.多态【答案】D【解析】本题考查面向对象基础知识。在采用面向对象技术开发的系统中，对象之间
6、通过发送消息进行交互，对象在收到消息时予以响应。在继承关系的保证下，不同类型的对象收到同一消息可以进行不同的响应，产生完全不同的结果，这种现象叫作多态。在使用多态的时候，用户可以发送一个通用的消息，实现细节由接收对象自行决定。接收消息的对象在继承层次关系中处于较低层次，实现不同行为，有调用时，将需要执行的行为的实现和调用加以结合，即绑定，绑定不同代码也就产生对消息不同响应的效果。聚合是对象之间整体与部分的关系。继承是类与类之间的关系。5. 单选题As each application module is completed, it undergoes ( ) to ensure that it
7、 operates correctly and reliably.问题1选项A.unit testingB.integration testingC.system testingD.acceptance testing【答案】A【解析】本题考查计算机专业英语知识。当每个应用程序模块完成后，它将执行（），以确保其正确、可靠地运行。A.单元测试B.集成测试C.系统测试D.验收测试6. 单选题以下有关软件工程的叙述中，正确的是（ ）。问题1选项A.软件设计需要将软件需求规格说明书转换为软件源代码B.为提高可交互性，应尽量减少用户操作需记忆的信息量C.软件可重用性是指允许软件可以重复使用的次数或时间D
8、.软件开发过程模型是指软件的体系结构【答案】B【解析】本题考查软件工程的基础知识。软件设计是从软件需求规格说明书出发，根据需求分析阶段确定的功能设计软件系统的整体结构、划分功能模块、确定每个模块的实现算法，形成软件的具体设计方案。软件实现阶段才将软件设计具体方案转换成源代码。为提高可交互性，方便用户使用，应尽量减少用户操作需记忆的信息量。可重用性（Reusability）是指在其他应用中该程序可以被再次使用的程度（或范围）。软件开发过程模型是软件开发全部过程、活动和任务的结构框架。它能直观表达软件开发全过程，明确规定要完成的主要活动、任务和开发策略。7. 单选题（ ）服务器的主要作用是提供文件
9、的上传和下载服务。问题1选项A.GopherB.FTPC.TelnetD.E-mail【答案】B【解析】本题考查网络服务器的知识点。Internet网络提供的服务有多种，每一种服务都对应一种服务器，常见的几种服务器如下。Gopher服务器：提供分类的文档查询及管理。它将网络中浩瀚如海的信息分门别类地整理成菜单形式，提供给用户快捷查询并选择使用。Telnet服务器：提供远程登录服务。一般使用Telnet协议。使用Telnet 可以实现远程计算机资源共享，也就是指使用远程计算机就和使用本地计算机一样。FTP服务器：提供文件的上传和下载服务。使用该协议可以实现文件共享，可以远程传递较大的文件。同时，
10、该服务器也提供存放文件或软件的磁盘空间。E-mail服务器：提供电子邮件服务。使用SMTP协议进行发送邮件和POP3协议进行接收邮件。用来存放使用电子邮件用户的邮件并且维护邮件用户的邮件发送。Web服务器：提供WWW服务。一般使用HTTP协议来实现。浏览器软件必须通过访问Web服务器才能获取信息。8. 单选题某C程序中含有下面语句，其执行后，tmp的值是（ ）。问题1选项A.0B.2C.4D.8【答案】D【解析】本题考查C程序语言的基础知识。逗号表达式的求值过程为：从左至右依次处理由逗号运算符“,”连接的运算对象，先对左侧的表达式求值，结果丢弃，最后保留右侧表达式的值。对tmp的赋值结果来自逗
11、号表达式(x=2,y=4,z=8)，该表达式最后的结果为8，因此tmp的值为8。9. 单选题下列传输介质中，带宽最宽、抗干扰能力最强的是（ ）。问题1选项A.双绞线B.红外线C.同轴电缆D.光纤【答案】D【解析】光纤传输的突出优点有：频带宽、损耗低、抗干扰能力强、重量轻、保真度高、性能可靠等。10. 单选题在UML中，（ ）展现了运行时处理结点以及其中构件（制品）的配置，给出了体系结构的静态视图。问题1选项A.类图B.组件图C.包图D.部署图【答案】D【解析】本题考查统一建模语言（UML）的基本知识。UML图，包括用例图、协作图、活动图、序列图、部署图、构件图、类图、状态图，是模型中信息的图形
12、表达方式可以从不同角度对系统进行可视化。UML中的图可以归为两大类：静态视图和动态视图。类图、组件图、包图和部署图都是展示系统静态结构的视图。类图中包含类、接口、协作和它们之间的依赖、泛化和关联等关系，常用于对系统的词汇进行建模。组件图专注于系统静态实现视图，描述代码构件的物理结构以及各种构建之间的依赖关系.包图用于把模型本身组织成层次结构，描述类或其他UML构件如何组织成包及其之间的依赖关系。部署图给出了体系结构的静态实施视图，展示运行时处理结点以及其中构件的配置，用于表示一组物理结点的集合及结点间的相互关系，从而建立了系统物理层面的模型。11. 案例题阅读以下说明和C代码，填写程序中的空缺
13、，将解答写入答题纸的对应栏内。函数strCompress(char *s)对小写英文字母串进行压缩，其基本思路是：如果串长小于3则不压缩，否则对连续出现的同一字符，用该字符及其个数来表示。例如，字符串abbbcdddddddeeed压缩后表示为ab3cd7e3d。如图4-1所示，在计算连续出现的同一字符个数时，借助字符指针s和计数变量k表示串中的字符，当s所指字符与其后的第k个字符不同时，一个重复字符串的压缩参数即可确定。【C代码】#include#include#includevoid strCompress(char *);int main() char test= abbbcdddddd
14、deeed; printf(%sn, test);(1); /调用strCompress实现test中字符串的压缩 printf(%sn,test); return 0;void strCompress(char *str)int i; char *p,tstr11; /在tstr中以字符串方式表示同一字符连续出现的次数 char *s =str,*buf; /借助buf暂存压缩后的字符串 if(strlen(str)【答案】（1）strCompress(test)或strCompress(&test0)或等效形式（2）i+（3）*s=*(s+k)或s0=sk或*(s+k)&*s=*(s+k)或sk&s0=sk或等效形式（4）*p+或等效形式（5）bufi或bufi+或*(buf+i)或等效形式注意：从试题五和试题六中，任选一道题解答。【解析】本题考查C程
