《2022软件水平考试-初级程序员考试全真模拟卷23（附答案带详解）》由会员分享，可在线阅读，更多相关《2022软件水平考试-初级程序员考试全真模拟卷23（附答案带详解）（8页珍藏版）》请在金锄头文库上搜索。
1、2022软件水平考试-初级程序员考试全真模拟卷（附答案带详解）1. 多选题：机构为（ ）学院，本课程授课老师为薛大龙教授和（ ）副教授。A.51CTO，邹月平B.61CTO，邹月平C.71CTO，邹月平D.81CTO，邹月平答案：A 本题解析：彩蛋！顺便宣传下机构名字51CTO，加深一下印象。2. 多选题：WWW服务使用的协议为 ( ) 。A.HTMLB.HTTPC.SMTPD.FTP答案：B 本题解析：本题考查与网络服务协议有关的概念和知识。HTML（Hyperlink Text Markup Language）超文本标记语言是一种描述文档结构的语言。HTML语言使用描述性的标记符（称为标签
2、）来指明文档的不同内容。标签是区分文本各个组成部分的分界符，用来把HTML文档划分成不同的逻辑部分（或结构），如段落、标题和表格等。标签描述了文档的结构，它向浏览器提供该文档的格式化信息，以传送文档的外观特征。用HTML语言写的页面是普通的文本文档（ASCII），不含任何与平台和程序相关的信息，它们可以被任何文本编辑器读取。HTTP（Hyper Text Transfer Protocol）超文本传输协议是应用层协议，由于其简捷、快速的方式，适用于分布式和合作式超媒体信息系统，HTTP己被广泛应用于WWW信息服务系统。HTTP是一种请求/响应式的协议。请求的格式是统一资源标识符（URI）、协议
3、版本号等信息。服务器接到请求后，给出相应的响应信息。SMTP（Simple Mail Transfer Protocol）简单邮件传输协议，是Internet上传输电子邮件的标准协议，用于提交和传送电子邮件，规定了主机之间传输电子邮件的标准交换格式和邮件在链路层上的传输机制。SMTP通常用于把电子邮件从客户机传输到服务器，以及从某一服务器传输到另一个服务器。默认地，SMTP在TOP协议25号端口监听连接请求。FTP（File Transfer Protocol）文件传输协议是Internet上的一项主要服务。可以在网络中建立一个具有一定存贮空间及访问安全权限设置的FTP服务器，然后通过FTP客
4、户程序连接FTP服务器，利用FTP提供的服务实现文件的“下载”或“上传”功能。3. 多选题：某计算机内存按字节编址，内存地址区域从44000H到6BFFFH，共有（请作答此空）K字节。若采用16K4bit的SRAM芯片，构成该内存区域共需（ ）片。A.5B.10C.20D.32答案：C 本题解析：将大地址加1等于6C000H，再将大地址减去小地址，即6C000H-44000H=28000H。十六进制的(28000)16=217+215=128K+32K=160K(字节)。由于内存是按字节编址的，也就是说每16K个内存单元需两2片SRAM芯片。所以要构成160K字节的内存共需20片。4. 问答题
5、：阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】n-皇后问题是在n行n列的棋盘上放置n个皇后，使得皇后彼此之间不受攻击，其规则是任意两个皇后不在同一行、同一列和相同的对角线上。拟采用以下思路解决n-皇后问题：第i个皇后放在第i行。从第一个皇后开始，对每个皇后，从其对应行（第i个皇后对应第i行）的第一列开始尝试放置，若可以放置，确定该位置，考虑下一个皇后；若与之前的皇后冲突，则考虑下一列；若超出最后一列，则重新确定上一个皇后的位置。重复该过程，直到找到所有的放置方案。【C代码】下面是算法的C语言实现。（1）常量和变量说明pos：一维数组，posi表示第i个皇后放置
6、在第i行的具体位置。count：统计放置方案数。i，j，k：变量。N：皇后数。（2）C程序#include stdio.h#include math.h#define N4/*判断第k个皇后目前放置位置是否与前面的皇后冲突*/in isplace(int pos,int k) int i;for(i=1; ik; i+) if( （1） | fabs(i-k) fabs(posi - posk) return();return 1; int main() int i,j,count=1;int posN+1;/初始化位置for(i=1; i=N; i+) posi=0;（2） ；while(j
7、=1) posj= posj+1；/*尝试摆放第i个皇后*/while(posj=N&（3）_) posj= posj+1;/*得到一个摆放方案*/if(posj=N&j N) printf(方案%d: ,count+);for(i=1; i=N; i+)printf(%d,posi);printf(n);/*考虑下一个皇后*/if(posj=N&（4） ) j=j+1; else /返回考虑上一个皇后posj=0;（5） ;return 1;。【问题1】（10分）根据以上说明和C代码，填充C代码中的空（1）（5）。【问题2】（2分）根据以上说明和C代码，算法采用了（6）设计策略。【问题3】（
8、3分）上述C代码的输出为：（7）。答案： 本题解析：【问题1】（1）posi =posk（2）j=1（3）isplace(pos,j)=0（4）jN（5）j=j-1【问题2】答案：回溯法【问题3】答案：方案1：2 4 1 3方案2：3 1 4 25. 多选题：The earliest method of delivering telecommunications is the（ ）A.telegraphB.telephoneC.e-mailD.letter答案：B 本题解析：因特网的计算机之间是工作在客户机/服务器模式之上的。6. 多选题：安全的电子邮件协议为（18）A.MIMEB.PGPC.
9、POP3D.SMTP答案：B 本题解析：本题考查安全的电子邮件协议基础知识。MIME提供的是多格式邮件服务，PGP是安全邮件协议，POP3为邮件接收协议，SMTP为邮件发送协议。7. 单选题：（ ）不是良好的编程风格。A.变量名采用单字母符号或单字母加数字串B.程序代码采用缩进格式C.为变量设置初始值D.程序中包含必要的注释答案：A 本题解析：本题考查程序的设计风格。程序的设计风格是指编写程序时源程序采用的格式。虽然不存在程序格式的强制性统一要求，但是程序毕竞还需要人来阅读和维护。因此在长期的实践中，人们总结了一些良好的程序设计风格。良好的格式能使程序结构一目了然。帮助你和别人理解它，帮助你思
10、考，也帮助你发现程序中不正常的地方，使程序中的错误更容易被发现。良好的程序设计风格包括很多内容，针对题目中涉及的方面.采用缩进格式使程序的形式反映出其内在的意义结构、使用具有描述意义的名字、充分而合理地使用程序注释、不滥用语言技巧、使用表达式的自然形式及为变量设置初始值等属于良好的编程风格。8. 问答题：阅读下列说明和C代码，回答问题1至问题2，将解答写在答题纸的对应栏内。【说明】一个无向连通图G点上的哈密尔顿（Hamiltion）回路是指从图G上的某个顶点出发，经过图上所有其他顶点一次且仅一次，最后回到该顶点的路径。哈密尔顿回路算法的基础如下：假设图G存在一个从顶点V0出发的哈密尔顿回路V1
11、-V2-V3-.-Vn-1-V0。算法从顶点V0出发，访问该顶点的一个未被访问的邻接顶点V1，接着从顶点V1出发，访问V1一个未被访问的邻接顶点V2，.。；对顶点Vi，重复进行以下操作：访问Vi的一个未被访问的邻接接点Vi+1；若Vi的所有邻接顶点均已被访问，则返回到顶点Vi-1，考虑Vi-1的下一个未被访问的邻接顶点，仍记为Vi；直到找到一条哈密尔顿回路或者找不到哈密尔顿回路，算法结束。【C代码】下面是算法的C语言实现。（1）常量和变量说明n :图G中的顶点数c:图G的邻接矩阵K:统计变量，当前已经访问的顶点数为k+1xk:第k个访问的顶点编号，从0开始Visitedxk：第k个顶点的访问标
12、志，0表示未访问，1表示已访问（2）C程序#include stido.h#include stidb.h#define MAX 100voidHamilton（intn,int xMAX,intcMAXMAX）int;int visitedMAX;int k;/*初始化 x 数组和 visited 数组*/for （i=0:in;i+）xi=0;visited i=0;/*访问起始顶点*/k=0（ ）；x0=0K=k+1/*访问其他顶点*/while（k=0）xk=xk+1;while（xkn）if （ ）&cxk-1xk=1）/*邻接顶点 xk未被访问过*/break；elsexk = x
13、k +1if（xk n &（ ） /*找到一条哈密尔顿回路*/for （k=0;kn;k+）prinf（%d-,xk ; /*输出哈密尔顿回路*/prinf（%d-,x0 ;return；elseif xkn&kn-1）/*设置当前顶点的访问标志，继续下一个顶点*/（ ）;k=k+1;else/*没有未被访问过的邻接顶点，回退到上一个顶点*/xk=0；visited xk=0；（ ）；【问题1】（10分）根据题干说明。填充C代码中的空（1）（5）。【问题2】（5分）根据题干说明和C代码，算法采用的设计策略为（ ），该方法在遍历图的顶点时，采用的是（ ）方法（深度优先或广度优先）。答案： 本题解析：【问题1】（10分）1. visited0 = 12. visitedxk = 03. k=n-1&cxkx0=14. visitedxk = 15. k = k - 1【问题2】（5分）回溯法、深度优先。9. 多选题：在Excel中，单元格L3内容为“软件工程技术”，若要取单元格L3前两个字“软件”放入单元格M3中，则在M3中可输入（ ），并按下回车键即可。A.=LEFTB(M3,2)B.=LEFT(M3,2)C.=LEFTB(L3,2)D.=LEFT(L3,2)答案：D 本题解析：LEFT函数：根据所指定的字符数，LEFT 返回文本字符串中第一个字符或前几个字符。LE
