《2022软件水平考试-初级程序员考试题库套卷28（含答案解析）》由会员分享，可在线阅读，更多相关《2022软件水平考试-初级程序员考试题库套卷28（含答案解析）（8页珍藏版）》请在金锄头文库上搜索。
1、2022软件水平考试-初级程序员考试题库（含答案解析）1. 单选题：（） 是正确的说法。A.C语言程序必须经过编译才能运行B.脚本语言程序只能在浏览器中执行C.JavaScript是一种超文本标记语言D.在可视化编程中，源程序不能被编译答案：A 本题解析：本题考查程序语言处理基础知识。 高级程序语言可以通过编译方式或解释方式在计算机上运行。C语言程序经过编译后才能运行。 脚本语言（如JavaScript， VBscript等）是一种解释性的语言，需要解释器才能运行。是介于HTML和C、C+、Java、C#等编程语言之间的语言。HTML通常用于格式化和链接文本，而编程语言通常用于向机器发出一系列
2、指令。 与传统的编程方式相比，可视化编程是指无须编程，仅通过直观的操作方式即可完成界面的设计工作。可视化编程语言的特点主要表现在两个方面：一是基于面向对象的思想，引入了控件的概念和事件驱动；二是程序开发过程一般遵循以下步骤，即先进行界面的绘制工作，再基于事件编写程序代码，以响应鼠标、键盘的各种动作。 2. 问答题：阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】n-皇后问题是在n行n列的棋盘上放置n个皇后，使得皇后彼此之间不受攻击，其规则是任意两个皇后不在同一行、同一列和相同的对角线上。拟采用以下思路解决n-皇后问题：第i个皇后放在第i行。从第一个皇后开始，对每个
3、皇后，从其对应行（第i个皇后对应第i行）的第一列开始尝试放置，若可以放置，确定该位置，考虑下一个皇后；若与之前的皇后冲突，则考虑下一列；若超出最后一列，则重新确定上一个皇后的位置。重复该过程，直到找到所有的放置方案。【C代码】下面是算法的C语言实现。（1）常量和变量说明pos：一维数组，posi表示第i个皇后放置在第i行的具体位置。count：统计放置方案数。i，j，k：变量。N：皇后数。（2）C程序#include stdio.h#include math.h#define N4/*判断第k个皇后目前放置位置是否与前面的皇后冲突*/in isplace(int pos,int k) int
4、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) 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)
5、;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分）上述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 23. 单选题：在软件开发过程中，软件设计
6、包括四个既独立又相互联系的活动，分别为体系结构设计、（） 、数据设计和过程设计。A.文档设计B.程序设计C.用户手册设计D.接口设计答案：D 本题解析： 软件设计是将软件霜求转换成软件表示的过程。从工程管理的角度来看，软件设计分为概要设计和详细设计两个阶段，从技术角度来看，无论是哪个阶段，都包括软件系统结构设计、数据设计、过程设计和接口设计等活动。 4. 单选题：（） 服务器一般都支持SMTP 和POP3协议，分别用来进行电子邮件的发送和接收。A.GopherB.TelnetC.FTPD.E-mail答案：D 本题解析：Internet网络提供的服务有多种，每一种服务都对应一种服务器，常见的几
7、种服务器如下。 Gopher服务器：提供分类的文档查询及管理的计算机。它将网络中浩瀚如海的信息分门别类地整理成菜单形式，提供用户快捷查询并选择使用。 Telnet服务器：提供远程登录服务的计算机。一般使用的是Telnet协议。使用Telnet可以实现远程计算机资源共享，也就是说使用远程计算机就和使用本地计算机一样。很多BBS（电子公告牌）就是使用该协议来实现的。 FTP服务器：提供文件的上传和下载服务的计算机。一般使用的是FTP协议。使用该协议可以实现文件的共享，可以远程传递较大的文件，如软件等。同时，该服务器也提供存放文件或软件的磁盘空间。 E-mail服务器：提供电子邮件服务的计算机。一般
8、都支持SMTP和POP3协议。该服务器用来存放使用电子邮件用户的邮件并且维护邮件用户的邮件发送。 Web服务器：提供WWW服务的计算机。一般使用HTTP协议来实现。浏览器软件必须通过访问Web服务器才能获取信息。 5. 单选题：程序以解释方式运行时，不 （） 。A.进行词法分析B.进行语法分析C.进行语义分析D.产生目标程序文件答案：D 本题解析：本题考查关于语言处理的编译和解释基本概念。 编译和解释是两种处理程序语言的方式。编译程序（编译器）首先将源程序翻译成目标语言程序，然后在计算机上运行目标程序：而解释程序（也称为解释器）或者直接解释执行源程序，或者将源程序翻译成某种中间表示形式后再加以
9、执行。这两种语言处理程序的根本区别是：在编译方式下，机器上运行的是与源程序等价的目标程序，源程序和编译程序都不再参与目标程序的执行过程：而在解释方式下，解释程序和源程序（或其某种等价表示）要参与到程序的运行过程中，运行程序的控制权在解释程序。 词法分析、语法分析和语义分析是进行语言翻译不可或缺的基本工作阶段，是编译和解释方式都要处理的。简单来说，解释器翻译源程序时不产生独立的目标程序，而编译器则需将源程序翻译成独立的目标程序。 6. 单选题：设某系统由P1和P2两个子系统组成，当且仅当两个子系统都能正常工作时，该系统才能正常工作。若P1和P2的可靠性均为0.9，则该系统的可靠性是 （） 。A.
10、0.1B.0.45C.0.81D.0.9答案：C 本题解析：本题描述的系统中，两个子系统构成了串联系统。所以整个系统的可靠性就是两个子系统可靠性的乘积，即0.90.9=0.81。7. 单选题：下面的图像格式中， （）不支持透明控制信息。A.GIFB.PNGC.PSD.JPG答案：D 本题解析：本题考查常用的数字图像格式的相关知识。JPG图像格式支持单层的真彩色和灰度图像，没有对透明控制信息的支持。8. 单选题：如果待排序序列中两个元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。（）是稳定的排序方法，因为这种方法在比较相邻元素时，值相同的元素并不进行交换。A.冒泡排
11、序B.希尔排序C.快速排序D.简单选择排序答案：A 本题解析：本题考查排序算法。 冒泡排序的思想是比较相邻的元素，将较大者交换到后面，对于值相同的元素，则无需交换。 希尔排序则是按照一定的间隔将元素分成若干组，在同组内进行直接插入排序，这样较小的元素以较大的步幅向前移动。但是在希尔排序中，值相同的元素不一定分在同一组，因此，在排序前后它们的相互位置可能发生颠倒。 快速排序是先设定一个枢轴元素（基准元素，通常是序列的第一个元素），从序列的两端开始扫描，将大于枢轴元素的元素向序列后端换，小于枢轴元素者向序列前端换。在此过程中，值相同的元素会交换位置。因此快速排序不是稳定的排序方法。 n个元素进行简
12、单选择排序的基本方法是：通过n-i次元素之间的比较，从n-i+1个元索中选出最小元素，并与第i（1in）个元素进行交换，当i等于n时所有记录有序排列。简单选择排序是一种不稳定的排序方法。 9. 单选题：在执行递归过程时，通常使用的数据结构是 （） 。A.堆栈(stack)B.队列(queue)C.图(graph)D.树(tree)答案：A 本题解析：本题考查递归程序的运行。 递归程序运行时，调用和返回的要求是先调用后返回，因此，需使用堆找。 10. 单选题：光盘驱动器与主机的接口总线常采用 （）总线。A.ISAB.CETRONIC.EIDEATAD.PCI答案：C 本题解析：此题首先要搞清楚几
13、种总线的概念与具体功能：ISA: ISA总线接口I/O速度较慢，随着上世纪90年代初PCI总线技术的出现，很快被淘汰了。最普通的总线是ISA总线，即工业标准结构总线。16位ISA总线频率为8MHz左右。它的应用范围很广，几乎所有的主板都保留了ISA总线的扩展槽。CETRONIC: 它属于外部总线，它的接口通常被认为是一种打印机并行接口标准。EIDE:（Enhanced IDE：增强性IDE）是一个在计算机和它的大容量存储设备之间的标准电子接口。EIDE对集成电路设备的增强使得对大于528M字节的硬盘驱动器可寻址成为可能。PCI:是Intel公司开发的一套局部总线系统，它支持32位或64位的总线宽度，频率通常是33MHz。目前最快的PCI2.0总线速度是66MHz。PCI总线允许十个接插件，同时它还支持即插即用。是目前最主流的一种接口类型。因为它的I/O速度远比ISA总线型的卡快（ISA最高仅为33MB/s，而目前的PCI 2.2标准32位的PCI接口数据传输速度最高可达133MB/s），所以在这种总线技术出现后很快就替代了原来老式的ISA总线。PCI是Intel公司开发的一套局部总线系统，它支持32位或64位的总线宽度，频率通常是33MHz。目前最快的PCI2.0总线速度是86MHz。光驱与主机的接口通常采用SCSI、IDE、EIDE、USB、IEEE-1394，不可能
