2022年职业考证-软考-程序员考试名师押题精选卷I（带答案详解）试卷号97

1、住在富人区的她2022年职业考证-软考-程序员考试名师押题精选卷I（带答案详解）（图片可根据实际调整大小）题型12345总分得分一.综合题(共50题)1.单选题UML中有4种事物：结构事物、行为事物、分组事物和注释事物。交互、状态机和活动属于（ ）事物；一个依附于某一个元素或某一组元素且对它/它们进行约束或解释的简单符号属于（ ）事物。问题1选项A.结构B.行为C.分组D.注释问题2选项A.结构B.行为C.分组D.注释【答案】第1题:B第2题:D【解析】第1题:本题考查统一建模语言（UML）的基本知识。UML是一种面向对象软件的标准化建模语言，由3个要素构成：UML基本构造块、支配这些构造块如

2、何放置在一起的规则和运用于整个语言的一些公共机制。3种构造块为：事物、关系和图。其中，事物包括：结构事物、行为事物、分组事物和注释事物4种。结构事物是UML模型中的名词，通常是模型的静态部分，描述事物或物理元素，主要包括类、接口、协作等。行为事物是UML模型的动态部分，是模型中的动词，描述了跨越时间和空间的行为，主要包括交互、状态机和活动。分组事物是UML模型的组织部分，由模型分解成的“盒子”，把元素组织成组的机制，主要包括包。注释事物是UML模型的解释部分，用来描述、说明和标注模型的任何元素，主要包括注解，即依附于一个元素或者一组元素之上进行约束或解释的简单符号。第2题:2.单选题编译和解释

3、是实现高级程序设计语言的两种基本方式，（ ）是这两种方式的主要区别。问题1选项A.是否进行代码优化B.是否进行语法分析C.是否生成中间代码D.是否生成目标代码【答案】D【解析】本题考查程序语言基础知识。解释程序和编译程序都是针对于高级语言进行处理的程序，两者在词法、语法和语义分析方面与编译程序的工作原理基本相同，但是在运行用户程序时，解释程序直接执行源程序或源程序的内部形式，并不产生源程序的目标代码，而编译程序一定会生成目标代码，因此是否生成目标代码是解释和编译程序的主要区别。3.单选题5G网络技术具有（ ）的特点。问题1选项A.低带宽、低时延B.低带宽、高时延C.高带宽、低时延D.高带宽、高

4、时延【答案】C【解析】5G技术（第五代移动通信技术）具有高带宽、低时延的特点，可用于大数据量高速传输，实时响应以满足远程医疗、自动驾驶等需要。4.单选题数据结构中的（ ）常用来对函数调用和返回处理的控制进行支持。问题1选项A.栈B.队列C.有序树D.有向图【答案】A【解析】本题考查数据结构-栈和队列的基础知识。当有多个函数构成嵌套调用时（如：递归调用），按照“后调用先返回”的原则，函数之间的信息传递和控制转移可以用 “栈”来实现。5.单选题显示器的（ ）是指显示器屏幕上同一点最亮时（白色）与最暗时（黑色）的亮度的比值。问题1选项A.对比度B.点距C.分辨率D.刷新频率【答案】A【解析】本题考查

5、计算机系统方面的基本常识。显示器的对比度指的是显示器屏幕上同一点最亮时（白色）与最暗时（黑色）的亮度的比值。高的对比度意味着相对较高的亮度和呈现颜色的艳丽程度。品质优异的LCD显示器面板和优秀的背光源亮度，两者合理配合就能获得色彩饱满明亮清晰的画面。6.单选题企业采用云计算模式部署信息系统所具有的优势中不包括（ ）。问题1选项A.企业的全部数据、科研和技术都放到网上，以利共享B.全面优化业务流程，加速培育新产品、新模式、新业态C.从软件、平台、网络等各方面，加快两化深度融合步伐D.有效整合优化资源，重塑生产组织方式，实现协同创新【答案】A【解析】企业采用云计算模式部署信息系统时，一般都会考虑将

6、哪些数据放在公有云或私有云上，如何保护企业的商业秘密以及企业员工的隐私，需要考虑尚在研发的未成熟的技术数据如何保存、保护和管理。7.单选题判定覆盖法要求测试用例能使被测程序中每个判定表达式的每条分支都至少通过一次。若某程序的流程图如下图所示，则用判定覆盖法对该程序进行测试时，至少需要设计（ ）个测试用例。问题1选项A.4B.5C.6D.8【答案】B【解析】本题考查软件工程的基础知识。上述流程图中，从begin到return result有五条路使所有的判定分支都至少通过一次：(1)b=0；(2)b为正数，a为非负数；(3)b为正数，a为负数；(4)b为非正数，a为非负数；(5)b为非正数，a为

7、负数。而且用例不能再少了。8.单选题信息系统进入使用阶段后，主要任务是（ ）。问题1选项A.进行信息系统开发与测试B.进行信息系统需求分析C.对信息系统进行管理和维护D.对信息系统数据库进行设计【答案】C【解析】系统交付使用后的主要任务就是运行管理和维护，而选项A、B、D都是信息系统开发阶段需要做的工作。9.单选题以下关于信息特性的描述中，错误的是（ ）。问题1选项A.信息必须依附于某种载体进行传输B.通过感官的识别属于信息间接识别C.通过各种测试手段的识别属于信息间接识别D.信息在特定的范围内有效【答案】B【解析】信息是可以识别的，不同的信息源有不同的识别方法。识别分为直接识别和间接识别，直

8、接识别是指通过感官的识别，间接识别是指通过各种测试手段的识别。很明显B选项“通过感官的识别属于信息间接识别”的说法是错误的。其他选项说法正确，都是关于信息的准确描述。10.单选题利用（ ）可以对软件的技术信息、经营信息提供保护。问题1选项A.著作权B.专利权C.商标权D.商业秘密权【答案】D【解析】商业秘密权是指当事人可以依法对商业秘密享有占有、使用、收益和处分的权利。商业秘密权具有知识产权的本质特征，是对创造性成果给予保护的权利形态，可以对软件的技术信息、经营信息提供保护。11.单选题在（ ）中，要按照确定的计算关系来找到给定关键码的存储位置。问题1选项A.顺序表B.哈希表C.单向链表D.双

9、向链表【答案】B【解析】本题考查数据结构哈希查找基础知识。在哈希表（散列表）中，通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫作散列函数，存放记录的数组叫作哈希表（散列表）。哈希查找的操作步骤：（1）用给定的哈希函数构造哈希表；（2）根据选择的冲突处理方法解决地址冲突；（3）在哈希表的基础上执行哈希查找。12.案例题阅读以下说明和C代码，填写程序中的空缺，将解答写入答题纸的对应栏内。【说明】规定整型数组a中的元素取值范围为0,N)，函数usrSort( int n, int a )对非负整型数组a的前n个元素进行计数排序。排序时，用temp_arri表示i在数组a

10、中出现的次数， 因此可以从0开始按顺序统计每个非负整数在a中的出现次数，然后对这些非负整数按照从小到大的顺序，结合其出现次数依次排列。例如，对含有10个元素0,8,5,2,0,1,4,2,0,1的数组a排序时，先计算出有3个0、2 个1、2个2、1个4、1个5和1个8，然后可确定排序后a的内容为0,0,0,1,1,2,2,4,5,8。下面代码中用到的memset函数的原型如下，其功能是将p所指内存区的n个字节都设置为ch的值。void*memset (void *p, int ch, size_t n);【C代码】#include#include#include#define N 101voi

11、d printArr(int a,int n);void usrSort(int n,int a);int main() int a10=0,8,5,2,0,1,4,2,0,1; printArr (a,sizeof(a)/sizeof(int); ( 1 ) _; /调用usrSort()对数组a进行升序排序printArr ( a,sizeof(a)/sizeof(int) );return 0;void printArr (int a,int n) int i; for(i=0;ivoid usrSort(int n, int a) int i，k; int *temp_arr; /用t

12、emp_arri表示i在a中出现的次数 temp_arr=(int *)malloc(N*sizeof(int) ); if(!temp_arr) return; /将所申请并由temp_arr指向的内存区域清零 memset(_ (2) _); for(i=0;i_( 3 ) +; k=0; for(i=0;i ( 4 ) ; while(cnt0) ak=i; /将i放入数组a的适当位置 ( 5 ) ; cnt-; free(temp_arr);【答案】(1) usrSort(10,a)或等效形式，a可替换为&a,&a0。(2) temp_arr,0,N*sizeof(int)或等效形式，

13、其中N和sizeof(int)可替换为101、4。(3) ai或*(a+i)或等效形式(4) cnt = temp_arri或cnt= *(temp_arr+i)或等效形式(5）k+或+k或k=k+1或k+=1或等效形式【解析】本题考查考生对C程序基本结构、函数定义及调用和运算逻辑的理解和应用。根据空（1）所在语句的注释，明确是对函数usrSort进行调用。usrSort的原型声明为“void usrSort(int n, int a)，第一个参数表示需要排序的元素个数，第二个参数表示对哪个数组进行排序，题目中，需要对含有10个元素的数组进行排序，因此空(1)应填入“usrSort(10,a)

14、” 或其等效形式。注意：第二个参数需要传入的数组（数组首地址），用数组名数组名或下标为0的数组元素取地址都可以，因此。空（2）所在语句是调用memset对申请的存储区域进行初始化。根据注释，要求将 temp_arr指向的内存区域清零，根据声明memset时的定义，void*memset (void *p, int ch, size_t n); ，此处需要对temp_arr所指向的空间区域的元素值都设置为0，而总king就可以结合语句：temp_arr=(int *)malloc(N*sizeof(int) );，表示temp_arr占用空间为N*sizeof(int)，可知函数调用为memse

15、t ( temp_arr , 0 , N * sizeof ( int ) ) 。空（3）所在的循环语句遍历数组a的所有元素，将元素ai作为temp_arr的下标， 从而使得temp_arrai表示了ai表示的值在数组a中出现的次数。例如：数组a中函数元素1，则需要temp_arr1的值+1，数组a中函数元素5，则需要temp_arr5的值+1。空（4）、（5）主要是通过temp_arr中的元素取值情况来对数组a中元素进行重排，假设tem_arr0=3，则表示0元素出现了3次。首先用cnt保留元素出现的次数，可知空(4）处应设置cnt的初始值，为“temp_arri”。 当cnt0时，表示元素

16、i出现的次数超过了1次，需要进行循环填入，每在数组中放入1个i元素后，cnt自减（表明还需要放置的次数要减1），而k需要自增（表明元素放置位置要往后一个），以给出下一个i要放入的数组位置，因此空（5）处应填入“k+”或其等效形式。13.单选题When all modules have been completed and tested, （ ）is performed to ensure that the modules operate together correctly.问题1选项A.unit testingB.integration testingC.system testingD.ac

17、ceptance testing【答案】B【解析】所有的模块都编写完成且测试后，就要进行集成测试，以确保这些模块合在一起能正确运行。14.单选题数控编程常需要用参数来描述需要加工的零件的图形。在平面坐标系内，确定一个点需要2个独立的参数，确定一个正方形需要（ ）个独立的参数。问题1选项A.3B.4C.5D.6【答案】B【解析】本题考查初等数学基础知识。在平面坐标系中，确定一个点需要横坐标和纵坐标值。如果需要确定一个正方形，则需要四个参数两个点的横坐标和纵坐标值。当然还可以选取一个点的坐标值，以及边长长度及与X轴的倾斜角度。15.单选题对n个关键码构成的序列采用简单选择排序法进行排序的过程是：第

18、一趟经过n-1次关键码之间的比较，确定出最小关键码在序列中的位置后，再将其与序列的第一个关键码进行交换，第二趟则在其余的n-1个关键码中进行n-2次比较，确定出最小关键码的位置后，再将其与序列的第二个关键码进行交换以此类推，直到序列的关键码从小到大有序排列。在简单选择排序过程中，关键码之间的总比较次数为（ ）。问题1选项A.n(n-1)/2B.n2/2C.n(n+1)/2D.nlogn【答案】A【解析】本题考查数据结构简单选择排序的基础知识。根据题目描述，简单选择排序第一趟经过n-1次关键码之间的比较，第二趟经过n-2次关键码之间的比较，第三趟经过n-3次关键码之间的比较最后第n-1趟经过1次

19、关键码之间的比较，总的比较次数为n-1+n-2+.+1=n(n-1)/2。16.单选题( ) 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.保护17.案例题阅读下列说明和C+代码，将应填入（n）处

20、的字句写在答题纸的对应栏内。【说明】现如今线下支付系统可以使用现金（Cash）、移动支付、银行卡（Card）（信用卡 （CreditCard）和储蓄卡（DebitCard）等多种支付方式（PaymentMethod）对物品（Item） 账单（Bill）进行支付。图6-1是某支付系统的简略类图。图6-1 类图【C+代码】#include#includevector#includestringusing namespace std;class PaymentMethod public: virtual void pay(int cents)=0;；/ Cash、DebitCard和Item实现略，

21、Item中getPrice( )获取当前物品对象的价格class Card : public PaymentMethod private: string name, num;public: Card(string name, string num) this-name = name; this-num = num; string toString( ) return this-getType( ) + cardname = + name + ，num = + num + ； ) void pay(int cents) coutexecuteTransaction(cents); protect

22、ed: virtual string getType( )=0; virtual void （1） =0:;class CreditCard （2） public: CreditCard(stringname, stringnum) （3） protected: string getType( ) return CREDIT ； void executeTransaction(int cents) coutclass Bill /包含所有购买商品的账单private: vector items; /包含物品的 vectorpublic: void add(Item* item) items.p

23、ush_back(item); int getTotalPrice( ) /*计算所有item的总价格，代码略*/ void pay(PaymentMethod* paymentMethod) /用指定的支付方式完成支付 （4） (getTotalPrice( ); ;class PaymentSystempublic: void pay( ) Bill* bill = new Bill( ); Item* item1= new Item1234，10); Item* item2 = new Item(5678,40); bill-add(item1); bill-add(item2); /将

24、物品添加到账单中 （5） (new CreditCard(LI SI, 98765432101); /信用卡支付 ；Intmain( ) （6） = new PaymentSystem( ); payment-pay( )； return 0;【答案】（1）executeTransaction(int cents)（2）:public Card（3）:Card(name,num)（4）paymentMethod-pay（5）bill-pay（6）PaymentSystem *payment【解析】（1）定义虚方法，在子类中实现，包含getType()和executeTransaction(in

25、t cents)两个。（2）CreditCard继承Card，所以这里填继承，用：:public Card。（3）CreditCard内有构造方法，并将方法内的参数传递给父类的私有成员，填 :Card(name,num)。（4）利用paymentMethod对象调用pay方法，并传入具体价格getTotalPrice，这里填paymentMethod-pay。（5）调用bill的pay方法，bill-pay。（6）通过PaymentSystem *payment=new PaymentSystem进行创建对象指针。18.单选题函数main()、f()的定义如下所示。调用函数f()时，采用引用调

26、用方式(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。在具体实现中，引用参数的实现是将实参的地址传递给形参，借助指针实现对实参变量的访问。19.单选题在面向对象方法中，（ ）机制将数据和行为包装为一个单元。一个类定义

27、一组大体上相似的对象，有些类之间存在一般和特殊的层次关系，如（ ）之间就是这种关系。问题1选项A.封装B.抽象C.数据隐蔽D.多态问题2选项A.卡车和轿车B.客机和货机C.学生和博士D.通识课和专业课【答案】第1题:A第2题:C【解析】本题考查面向对象基础知识。在面向对象系统中，最基本的运行时实体是对象，如现实世界中的考生、试卷、老师、书本等。对象既包括数据，也包括作用于数据的操作，即将数据和操作封装为一个整体，作为一个单元。一组大体相似的对象定义为类，把对象的共同特征加以抽象并存储在一个类中。一个类所包含的操作和数据描述了一组对象的共同行为和属性，类是对象之上的抽象。有些类之间存在一般和特殊

28、的层次关系，一些类是某个类的特殊情况，某个类是一些类的一般情况，即特殊类是一般类的子类，一般类是特殊类的父类。例如，“汽车”类、“轮船”类、“飞机”类都是一种“交通工具”类。同样，“汽车”类还可以有更特殊的子类，如“轿车”类、“卡车”类、“客车”类等；“飞机”类也有更特殊的子类，如“客机”类和“货机”类等。“通识课”类和“专业课”类都是“课程”类，“博士”类和“硕士”类、“中学生”类都是“学生”类等。在这种关系下形成一种层次的关联。20.案例题阅读以下说明和C代码，填补C代码中的空缺，将解答写在答题纸的对应栏内。【说明】【C代码】【答案】(1) fabs(x)本题考查C程序基本运算和流程控制的

29、应用。函数cubeRoot(x)根据给定的公式计算x的立方根。根据精度要求，绝对值小于1e-6的数，其立方根为0，因此，空(1)处应填入“fabs(x)n，x2对应公式中的xn+1，每次循环时，需要将x2传给x1，再计算出新的x2，因此空(2)处应填入“x2”，空(3)处应填入“x/(x1*x1)”。在满足精度要求时结束循环，即空(4)处应填入“(x2-x1)/x1 ”。根据题干部分的说明，显然空(5) 处应填入“x+=0.1”或其等效形式。21.单选题单向循环链表如下图所示，以下关于单向循环链表的叙述中，正确的是（ ）。问题1选项A.仅设头指针时，遍历单向循环链表的时间复杂度是O(1)B.仅

30、设尾指针时，遍历单向循环链表的时间复杂度是O(1)C.仅设头指针时，在表尾插入一个新元素的时间复杂度是O(n)D.仅设尾指针时，在表头插入一个新元素的时间复杂度是O(n)【答案】C【解析】本题考查数据结构链表的基础知识。在单链表存储结构中，不管是有头指针还是有尾指针，其实现遍历（即遍访表中的所有元素）的时间复杂度都是O（n）。在单链表任何位置插入或删除结点，首先需要找到插入位置（该算法的时间复杂度不确定），然后修改指针即可实现（该时间复杂度为O（1）。循环链表仅设头指针时，在表尾插入一个新元素时，因为要找到表尾位置，需从头结点遍历到尾结点，因此其时间复杂度是O（n）。循环链表仅设尾指针时，在表

31、头插入一个新元素时，因为有尾指针且是循环链表，因此尾指针所指向结点的下一个结点就是头结点，进行在表头插入的时间复杂度是O（1）。22.单选题在网页中点击的超链接指向（ ）类型文件时， 服务器不执行该文件，直接传递给浏览器。问题1选项A.ASPB.HTMLC.CGID.JSP【答案】B【解析】本题考查网络的基础知识。ASP（Active Server Pages）是服务器端脚本编写环境，使用它可以创建和运行动态、交互的Web服务器应用程序。使用ASP可以组合HTML页、VBScript脚本命令和JavaScript脚本命令等，以创建交互的Web页和基于Web的功能强大的应用程序。HTML文件描述

32、静态网页内容。当客户机通过IE浏览器向Web服务器请求提供网页内容时，服务器仅仅是将已经设计好的静态HTML文档传送给用户浏览器。CGI主要的功能是在www环境下，通过从客户端传递一些信息给Web服务器，再由Web服务器去启动所指定的程序来完成特定的工作。所以更明确地说，CGI仅是在Web服务器上可执行的程序，其工作就是控制信息要求而且产生并传回所需的文件。JSP（Java Server Pages）是由Sun Microsystems公司倡导和许多公司参与共同创建的一种使软件开发者可以响应客户端请求，而动态生成HTML、XML或其他格式文档的Web网页的技术标准。23.单选题( ) can

33、help organizations to better understand the information contained within the data and will also help identify the data that is most important to the business and future business decisions.问题1选项A.Data processing systemB.Big Data analyticsC.Cloud computingD.Database management【答案】B【解析】本题考查计算机专业英语知识。（）

34、可以帮助组织更好地了解数据中包含的信息，还可以帮助识别对业务和未来业务决策最重要的数据。A.数据处理系统B.大数据分析C.云计算D.数据库管理24.案例题阅读以下说明和C代码，填写程序中的空缺，将解答写入答题纸的对应栏内。函数strCompress(char *s)对小写英文字母串进行压缩，其基本思路是：如果串长小于3则不压缩，否则对连续出现的同一字符，用该字符及其个数来表示。例如，字符串abbbcdddddddeeed压缩后表示为ab3cd7e3d。如图4-1所示，在计算连续出现的同一字符个数时，借助字符指针s和计数变量k表示串中的字符，当s所指字符与其后的第k个字符不同时，一个重复字符串的

35、压缩参数即可确定。【C代码】#include#include#includevoid strCompress(char *);int main() char test= abbbcdddddddeeed; 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(strl

36、en(str)0(3)T(4)n(5)T或An/2或A(n-1)/2【解析】1）跟Ai对称的后半部分元素下标是n-i+1；2）T动态地存放当前位之前一位的数字，所以这里Ai大于前一项T值。且在拱形回文数中，不含数字0，所以再加上一个条件Ai!=03）比较完后，将Ai值赋给T，T进行动态地存放当前位之前一位的数字。4、5）判断元素个数是偶数还是奇数，如果是奇数，则还需要进行判断最中间的元素，所以4空这里填n，5空填的是为奇数个时最中间元素的前一项元素的表示。48.单选题在定点二进制运算中，减法运算是通过（ ）来实现的。问题1选项A.原码表示的二进制加法B.补码表示的二进制加法C.原码表示的二进制减法D.补码表示的二进制减法【答案】B【解析】本题考查计算机系统中的数据运算的基础知识。用原码表示数据时，是在数值位部分表示出相应数值的绝对值。如果符号位相同，则减法运算是用绝对值较大者减去绝对值；若符号位不同，则减法运算实质是对两者的绝对值部分进行相加运算处理。用补码表示数据时，可以将减法转化为加法过程，运算时符号位和数值位用相同的规则处理，统一进行二进制相加运算即可。49.案例题阅读以下说明和流程图，填写流程图中的空缺，将解答填入答题纸的对应栏内。【说明】某系统中有N个等长的数据记录，其主键值为随机排序且互不相等的正整数编号，表示为K(0),K(1)，K(N-1)