《2022软件水平考试-初级程序员考试题库套卷2（含答案解析）》由会员分享，可在线阅读，更多相关《2022软件水平考试-初级程序员考试题库套卷2（含答案解析）（7页珍藏版）》请在金锄头文库上搜索。
1、2022软件水平考试-初级程序员考试题库（含答案解析）1. 多选题：设机器码的长度为8位，已知X原=Y补1111 1111，且X和Y都是带符号的整数，则X和Y的真值分别为（ ）。A.-127,-127B.-1,-127C.-127,-1D.-1,-1答案：C 本题解析：其中-127的原码是1111 1111。而-1的补码表示为：1111 1111。2. 多选题：机构为（ ）学院，本课程授课老师为薛大龙教授和（ ）副教授。A.51CTO，邹月平B.61CTO，邹月平C.71CTO，邹月平D.81CTO，邹月平答案：A 本题解析：彩蛋！顺便宣传下机构名字51CTO，加深一下印象。3. 问答题：阅读
2、下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】n-皇后问题是在n行n列的棋盘上放置n个皇后，使得皇后彼此之间不受攻击，其规则是任意两个皇后不在同一行、同一列和相同的对角线上。拟采用以下思路解决n-皇后问题：第i个皇后放在第i行。从第一个皇后开始，对每个皇后，从其对应行（第i个皇后对应第i行）的第一列开始尝试放置，若可以放置，确定该位置，考虑下一个皇后；若与之前的皇后冲突，则考虑下一列；若超出最后一列，则重新确定上一个皇后的位置。重复该过程，直到找到所有的放置方案。【C代码】下面是算法的C语言实现。（1）常量和变量说明pos：一维数组，posi表示第i个皇后放置在第i
3、行的具体位置。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=1)
4、 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】（3分）
5、上述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 24. 多选题：在TCP/IP网络中，RARP协议的作用是什么?( )。A.根据 MAC 地址查找对应的 IP地址B.根据 IP地址查找对应的 MAC 地址C.报告 IP数据报传输中的差错D.控制以太帧的正确传送答案：A 本题解析：在 TCP/IP 网络中，RARP 协议的作用是根据 MAC 地址查找对应的 IP 地址. ARP协议的作用是根据 IP 地址查找
6、对应的 MAC地址。5. 多选题：下面关于类、对象和实例的叙述中，错误的是 （） 。A.类是创建对象的模板B.对象是类的实例C.类是对象的实例D.类是一组具有共同特征的对象集合答案：C 本题解析：本题考查类、对象和实例之间的关系。类是对象的模板或者说是一组具有共同特征的对象集合。对象是类的实例。6. 单选题：WWW服务器与客户机之间采用（） 协议进行网页的发送和接收。A.HTTPB.URLC.SMTPD.HTML答案：A 本题解析：HTTP协议（Hypertext Transfer Protocol，超文本传输协议）是用于从WWW服务器传输超文本到本地浏览器的传送协议。在浏览器的地址栏里输入的
7、网站地址叫做URL （Uniform Resource Locator，统一资源定位符）。就像每家每户都有一个门牌地址一样，每个网页也都有一个Internet地址。当用户在浏览器的地址框中输入一个URL或是单击一个超级链接时，URL就确定了要浏览的地址。浏览器通过超文本传输协议，将Web服务器上站点的网页代码提取出来，并翻译成漂亮的网页。SMTP （ Simple Mail Transfer Protocol，简单邮件传输通信协议）是因特网上的一种通信协议，主要功能是用来传送电子邮件，当用户通过电子邮件程序，寄E-mail给另外一个人时，必须通过SMTP通信协议，将邮件送到对方的邮件服务器上，
8、等到对方上网的时候，就可以收到用户所寄的信。HTML（Hyper Text Mark-up Language，超文本标记语言）是WWW的描述语言，由Tim Berners-lee提出。设计HTML语言的目的是为了能把存放在一台计算机中的文本或图形与另一台计算机中的文本或图形方便地联系在一起，形成有机的整体，人们不用考虑具体信息是在当前计算机上还是在网络的其他计算机上。这样，用户只要使用鼠标在某一文档中单击一个图标，Internet就会马上转到与此图标相关的内容上去，而这些信息可能存放在网络的另一台计算机中。7. 多选题：在检测网络故障时使用的ping命令是基于 （） 协议实现的。A.SNMP（
9、简单网络管理协议）B.FTP（文件传输协议）C.IGMP（互联网组管理协议）D.ICMP（互联网控制管理协议）答案：D 本题解析：本题考查的是ICMP协议。 由于IP协议并不是一个可靠的协议，它不保证数据被送达，所以保证数据送达的工作应该由其他的模块来完成。其中一个重要的模块就是ICMP（网络控制报文）协议。 当传送IP数据包发生错误。如主机不可达，路由不可达等，ICMP协议将会把错误信息封包，然后传送给主机。给主机一个处理错误的机会，这就是为什么说建立在IP层以上的协议是可能做到安全的原因。 ICMP数据包由8位的错误类型，8位的代码和16位的校验和组成。而前16位就组成了ICMP所要传递的
10、信息。 Ping命令是ICMP最著名的应用。 8. 单选题：在面向对象技术中，多态性的含义是（）。A.一个对象可同时指向不同的类的对象B.同一消息在不同时刻可调用不同的方法C.对象的生存周期中包含对象的多种状态D.不同消息可以调用相同的方法答案：B 本题解析：本题考查的是多态的基本概念，多态是指在不同的时刻，给一个对象发送同一个消息，可能会执行不同的方法，最通常的应用就是虚拟函数。9. 多选题：以下程序设计语言中， （ ） 更适合用来进行动态网页处理。A.HTMLB.LISPC.PHPD.Java/C+答案：C 本题解析：HTML用于处理静态网页，LISP是一种基于演算的函数式编程语言。PHP
11、是一种通用开源脚本语言。语法吸收了C语言、Java和Perl的特点，利于学习，使用广泛，主要适用于Web开发领域。它可以比CGI或者Perl更快速地执行动态网页。用PHP做出的动态页面与其他的编程语言相比，PHP是将程序嵌入到HTML（标准通用标记语言下的一个应用）文档中去执行，执行效率比完全生成HTML标记的CGI要高许多；PHP还可以执行编译后代码，编译可以达到加密和优化代码运行，使代码运行更快。Java是一种可以撰写跨平台应用软件的面向对象的程序设计语言。Java技术具有卓越的通用性、高效性、平台移植性和安全性，广泛应用于个人PC、数据中心、游戏控制台、科学超级计算机、移动电话和互联网。
12、C+是一个接近系统底层的综合的，支持面向对象和范编程的程序设计语言，适用于开发要求很高效率的程序，例如大型游戏、大型企业应用、系统应用等。10. 单选题：如果待排序序列中两个元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。（）是稳定的排序方法，因为这种方法在比较相邻元素时，值相同的元素并不进行交换。A.冒泡排序B.希尔排序C.快速排序D.简单选择排序答案：A 本题解析：本题考查排序算法。 冒泡排序的思想是比较相邻的元素，将较大者交换到后面，对于值相同的元素，则无需交换。 希尔排序则是按照一定的间隔将元素分成若干组，在同组内进行直接插入排序，这样较小的元素以较大的步幅向前移动。但是在希尔排序中，值相同的元素不一定分在同一组，因此，在排序前后它们的相互位置可能发生颠倒。 快速排序是先设定一个枢轴元素（基准元素，通常是序列的第一个元素），从序列的两端开始扫描，将大于枢轴元素的元素向序列后端换，小于枢轴元素者向序列前端换。在此过程中，值相同的元素会交换位置。因此快速排序不是稳定的排序方法。 n个元素进行简单选择排序的基本方法是：通过n-i次元素之间的比较，从n-i+1个元索中选出最小元素，并与第i（1in）个元素进行交换，当i等于n时所有记录有序排列。简单选择排序是一种不稳定的排序方法。
