2026年软考初级程序员考试试题与答案

2026年软考初级程序员考试试题与答案一、上午试题1.在计算机中，CPU的主要功能是（）。A.存储数据和程序B.执行算术和逻辑运算，控制计算机的各个部件协调工作C.输入和输出数据D.连接网络2.下列关于补码的叙述中，正确的是（）。A.补码表示法中，零的表示不唯一B.补码可以实现减法运算转化为加法运算C.正数的补码等于其原码的反码加1D.负数的补码等于其原码3.冯·诺依曼计算机体系结构的核心思想是（）。A.采用人工智能技术B.采用二进制和存储程序原理C.采用分布式处理D.采用量子计算4.某计算机字长为32位，存储容量为1GB，若按字编址，则地址范围最大可达（）。A.0~256MB.0~512MC.0~1GD.0~2G5.在Cache-主存存储层次中，Cache的主要作用是（）。A.扩大主存容量B.提高主存可靠性C.提高CPU访问存储器的速度D.降低主存成本6.操作系统的主要功能不包括（）。A.处理器管理B.存储器管理C.文件管理D.数据库管理7.进程的三种基本状态是（）。A.就绪、运行、阻塞B.提交、运行、完成C.创建、就绪、撤销D.运行、挂起、停止8.在分页存储管理系统中，逻辑地址到物理地址的转换是由（）完成的。A.操作系统B.硬件C.编译器D.用户程序9.死锁产生的四个必要条件中，可以通过破坏“循环等待”条件来预防死锁的策略是（）。A.静态分配资源B.按序请求资源C.剥夺资源D.资源一次性分配10.ISO/OSI网络七层模型中，负责端到端的通信、确保数据可靠传输的层次是（）。A.网络层B.传输层C.会话层D.表示层11.在TCP/IP协议栈中，IP协议属于（）。A.应用层B.传输层C.网络层D.网络接口层12.某IP地址为3，子网掩码为24，则该IP地址所在的子网地址是（）。A.B.2C.4D.613.下列关于DNS的叙述中，错误的是（）。A.DNS负责域名到IP地址的解析B.DNS使用UDP协议C.DNS采用层次结构D.DNS只能解析正向域名14.常用的网络传输介质中，抗干扰能力最强的是（）。A.双绞线B.同轴电缆C.光纤D.无线电波15.在关系数据库中，实现“表中任意两行不能完全相同”的约束是通过（）。A.外键B.主键C.候选键D.检查约束16.SQL语句中，用于更新数据的命令是（）。A.INSERTB.DELETEC.UPDATED.SELECT17.设有关系R(A,B,C)和S(B,C,D)，则R与S自然连接的结果属性个数为（）。A.3B.4C.5D.618.数据库系统中的故障恢复通常采用（）技术。A.事务日志B.触发器C.视图D.存储过程19.栈是一种常用的数据结构，其特点是（）。A.先进先出B.先进后出C.随机存取D.顺序存取20.一棵二叉树的前序遍历序列为ABCDEF，中序遍历序列为CBAEDF，则后序遍历序列为（）。A.CBEFDAB.CBAEDFC.ABEDCFD.CBAFED21.对于长度为n的线性表进行顺序查找，在最坏情况下的时间复杂度为（）。A.O(1)B.O(log2n)C.O(n)D.O(n^2)22.快速排序算法在最坏情况下的时间复杂度为（）。A.O(n)B.O(nlog2n)C.O(n^2)D.O(log2n)23.下列排序算法中，属于稳定排序的是（）。A.快速排序B.希尔排序C.选择排序D.归并排序24.在C语言中，若定义`inta[10];`，则数组a所占用的内存空间大小为（）（假设int占4字节）。A.10字节B.40字节C.44字节D.4字节25.表达式`3+4*5/2-1`的值为（）。A.12B.12.5C.13D.1126.若`intx=1,y=2;`则执行`x=y++;`后，x和y的值分别为（）。A.1,3B.2,3C.2,2D.3,227.结构化程序设计的三种基本控制结构是（）。A.输入、处理、输出B.顺序、选择、循环C.递归、迭代、回溯D.过程、函数、对象28.面向对象程序设计的主要特征不包括（）。A.封装B.继承C.多态D.结构化29.软件生命周期中，确定用户“做什么”的阶段是（）。A.需求分析B.软件设计C.编码D.测试30.软件测试方法中，黑盒测试主要关注软件的（）。A.内部逻辑结构B.外部功能表现C.代码执行效率D.变量命名规范31.下列关于软件维护的叙述中，正确的是（）。A.维护阶段不需要修改文档B.维护工作通常发生在软件交付后C.纠错性维护是为了适应环境变化D.适应性维护是为了改正错误32.PDL(ProgramDesignLanguage)是一种用于（）的工具。A.编写代码B.描述算法逻辑C.管理项目进度D.测试软件33.图像文件格式中，（）通常用于网页上的无损压缩图像。A.JPEGB.GIFC.BMPD.PNG34.声音数字化过程中，采样频率越高，则（）。A.声音质量越低B.数据量越小C.声音质量越高D.声音失真越大35.计算机病毒是一种（）。A.生物病毒B.硬件故障C.计算程序D.系统漏洞36.根据我国《著作权法》，计算机软件著作权的保护期为（）。A.25年B.50年C.作者终生及死后50年D.10年37.在软件开发中，甘特图主要用于（）。A.成本估算B.进度管理C.风险分析D.质量控制38.编译程序的工作阶段不包括（）。A.词法分析B.语法分析C.代码生成D.链接39.C语言中，`while(!x)`中的条件`!x`等价于（）。A.x==0B.x!=0C.x==1D.x!=140.若有定义`char*p="hello";`，则`sizeof(p)`的值为（）（假设32位系统）。A.5B.6C.4D.141.下列关于链表的描述，正确的是（）。A.链表可以进行随机访问B.链表插入和删除不需要移动元素C.链表占用连续的内存空间D.链表的存储密度高于数组42.在C语言中，若要打开一个文件用于写入数据，应使用的文件打开方式是（）。A."r"B."w"C."a"D."r+"43.算法的空间复杂度是指（）。A.算法程序所占用的存储空间B.算法执行过程中所需的辅助空间C.算法输入数据所占用的空间D.算法输出数据所占用的空间44.设有一个栈，输入序列为1,2,3,4,5，则不可能得到的输出序列是（）。A.5,4,3,2,1B.2,3,4,5,1C.4,3,5,1,2D.1,2,3,4,545.下列不属于面向对象分析（OOA）主要任务的是（）。A.建立用例模型B.建立类图C.编写具体代码D.建立对象交互图46.在HTML中，用于创建超链接的标签是（）。A.<a>B.<link>C.<href>D.<url>47.CSS中，用于设置文本颜色的属性是（）。A.background-colorB.colorC.text-colorD.font-color48.JavaScript中，定义数组的正确方式是（）。A.vararr=(1,2,3);B.vararr=[1,2,3];C.vararr={1,2,3};D.vararr=<1,2,3>;49.在软件工程中，模块的内聚性越高，则（）。A.模块间的耦合度越高B.模块的可维护性越差C.模块的独立性越强D.模块的复用性越低50.下列关于防火墙的叙述，错误的是（）。A.防火墙可以限制网络访问B.防火墙能完全防止病毒入侵C.防火墙可以是软件或硬件D.防火墙工作在网络层或应用层51.树形结构最适合用来表示（）。A.有序数据元素B.元素之间具有层次关系的数据C.无序数据元素D.元素之间具有多对多关系的数据52.在哈希表中，解决冲突的常用方法不包括（）。A.开放定址法B.链地址法C.再哈希法D.广度优先搜索法53.C语言中，若有`unionData{inti;charc;floatf;};`则sizeof(unionData)的大小取决于（）。A.所有成员大小之和B.最大的成员大小C.最小的成员大小D.int的大小54.下列关于线程和进程的叙述，正确的是（）。A.线程是资源分配的基本单位B.进程是调度的基本单位C.线程间通信比进程间通信更容易D.线程拥有独立的地址空间55.802.11标准是指（）。A.以太网B.无线局域网C.蓝牙D.令牌环网56.在SQL中，`GROUPBY`子句用于（）。A.排序B.分组C.过滤D.连接57.下列不属于软件需求规格说明书（SRS）内容的是（）。A.数据描述B.功能描述C.性能描述D.测试用例58.在C语言中，`printf("%d",-3%2);`的输出结果是（）。A.1B.-1C.2D.-259.下列关于瀑布模型的描述，正确的是（）。A.各阶段之间有反馈B.适合需求不明确的项目C.文档驱动D.强调风险分析60.若变量已正确定义，要交换a和b的值，正确的代码段是（）。A.a=b;b=a;B.a=a+b;b=a-b;a=a-b;C.a,b=b,a;D.swap(a,b);61.下列数据结构中，是非线性结构的是（）。A.栈B.队列C.树D.线性表62.设循环队列的存储空间为Q(0:m)，其头尾指针分别为front和rear，则队列中元素个数为（）。A.rear-frontB.(rear-front+m)%mC.(rear-front+m+1)%(m+1)D.(front-rear+m)%m63.C语言中，`static`关键字修饰局部变量时，其作用是（）。A.改变变量的生命周期B.改变变量的作用域C.提高变量的访问速度D.禁止修改变量的值64.在软件设计中，模块独立性最好的度量标准是（）。A.内聚性强，耦合性强B.内聚性强，耦合性弱C.内聚性弱，耦合性强D.内聚性弱，耦合性弱65.下列关于IP地址的叙述，正确的是（）。A.IP地址由网络号和主机号组成B.同一网络上的主机IP地址必须唯一C.IP地址只能是A、B、C三类D.D类地址用于主机寻址66.C语言中，`feof(fp)`函数用于（）。A.检测文件是否打开成功B.检测文件指针是否指向文件末尾C.检测文件是否存在D.关闭文件67.在关系代数中，选择操作（σ）对应于SQL语句中的（）子句。A.WHEREB.FROMC.SELECTD.GROUPBY68.下列排序算法中，每一趟都能选出一个元素放在其最终位置上的是（）。A.冒泡排序B.希尔排序C.快速排序D.插入排序69.在操作系统中，信号量机制的PV操作中，V操作代表（）。A.申请资源B.释放资源C.等待资源D.挂起进程70.程序计数器（PC）中存放的是（）。A.当前指令的地址B.下一条指令的地址C.操作数的地址D.累加器的值71.C语言中，若`inta[3][3]={1,2,3,4,5,6,7,8,9};`则`a[1][2]`的值是（）。A.3B.5C.6D.972.下列属于物理层协议的是（）。A.HTTPB.IPC.TCPD.RJ-45接口标准73.软件危机的主要表现不包括（）。A.软件开发进度难以控制B.软件成本过高C.软件质量低D.软件完全免费74.在C语言中，`charstr[]="world";`则`strlen(str)`的值为（）。A.4B.5C.6D.775.对象的封装性是指（）。A.对象的属性和方法结合在一起B.对象的内部细节对外不可见C.对象可以继承D.对象可以多态二、下午试题试题一（阅读程序填空题）阅读以下说明和C函数，将应填入(n)处的字句写在答题纸的对应栏内。【说明】函数`intfindMax(inta[],intn)`的功能是在包含n个元素的整型数组a中查找最大值，并返回该最大值。如果数组为空（n<=0），则返回-1。【C函数】intfindMax(inta[],intn){if(n<=0){return-1;}intmax=a[0];inti;for(i=1;i<n;i++){if((1)){max=a[i];}}return(2);}试题二（阅读程序填空题）阅读以下说明和C函数，将应填入(n)处的字句写在答题纸的对应栏内。【说明】函数`voidreverse(char*str)`的功能是将字符串str中的字符逆序存放。例如，输入"abc"，输出为"cba"。【C函数】voidreverse(char*str){if(str==NULL)return;intlen=0;char*p=str;while(*p!='\0'){(3);p++;}inti;chartemp;for(i=0;i<len/2;i++){temp=str[i];str[i]=str[(4)];str[len-1-i]=temp;}}试题三（综合应用题）阅读以下说明和C代码，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】以下代码实现了一个简单的单向链表及其基本操作。链表节点定义为`Node`，包含一个整型数据`data`和指向下一个节点的指针`next`。【C代码】include<stdio.h>include<stdlib.h>typedefstructNode{intdata;structNode*next;}Node;Node*createNode(intdata){Node*newNode=(Node*)malloc(sizeof(Node));if(newNode==NULL){printf("Memoryallocationfailed\n");exit(1);}newNode->data=data;newNode->next=NULL;returnnewNode;}voidinsertAtHead(Node**headRef,intdata){Node*newNode=createNode(data);newNode->next=*headRef;*headRef=newNode;}voiddeleteNode(Node**headRef,intkey){Node*temp=*headRef,*prev=NULL;if(temp!=NULL&&temp->data==key){*headRef=temp->next;free(temp);return;}while(temp!=NULL&&temp->data!=key){prev=temp;temp=temp->next;}if(temp==NULL)return;prev->next=temp->next;free(temp);}voidprintList(Node*node){while(node!=NULL){printf("%d->",node->data);node=node->next;}printf("NULL\n");}intmain(){Node*head=NULL;insertAtHead(&head,10);insertAtHead(&head,20);insertAtHead(&head,30);printf("OriginalList:");printList(head);deleteNode(&head,20);printf("ModifiedList:");printList(head);return0;}【问题1】请写出程序运行后的输出结果。【问题2】在`deleteNode`函数中，如果链表为空（*headRef==NULL），执行该函数会发生什么？【问题3】若要在链表尾部插入一个值为5的节点，请补充以下函数的代码。voidappend(Node**headRef,intdata){Node*newNode=createNode(data);Node*last=*headRef;if(*headRef==NULL){*headRef=newNode;return;}while(last->next!=NULL){last=last->next;}(5);}试题四（算法应用题）阅读以下说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某矩阵为N行N列的方阵。函数`voidrotateMatrix(intmatrix[N][N],intn)`的功能是将该方阵顺时针旋转90度。要求在原矩阵上修改。【C代码】defineN3voidrotateMatrix(intmatrix[N][N],intn){for(inti=0;i<n/2;i++){for(intj=i;j<n-1-i;j++){inttemp=matrix[i][j];//移动左边->顶边matrix[i][j]=matrix[(6)][i];//移动底边->左边matrix[n-1-j][i]=matrix[n-1-i][(7)];//移动右边->底边matrix[n-1-i][n-1-j]=matrix[j][(8)];//移动顶边->右边matrix[j][n-1-i]=temp;}}}三、参考答案及解析1.B解析：CPU（中央处理器）主要包括运算器（ALU）和控制器（CU）。运算器负责执行算术和逻辑运算，控制器负责指挥全机协调工作。存储是内存的功能，I/O是接口或外设的功能。2.B解析：补码是计算机中有符号数的表示方法。其优点是可以将减法运算转化为加法运算，简化CPU设计。正数的补码等于原码；负数的补码等于其原码（符号位除外）取反后加1；补码表示中，零的表示是唯一的（+0和-0补码相同）。3.B解析：冯·诺依曼体系结构的核心思想包括：1.计算机由五大部件组成；2.指令和数据均以二进制形式存储在存储器中；3.指令由操作码和地址码组成；4.指令在存储器中按顺序存放，通常由PC自动递增执行。4.A解析：1GB=1024MB=1024*1024KB=1024*1024*1024Bytes。字长为32位，即4字节。按字编址，地址总数=总容量/字长=(1024*1024*1024)/4=256M。地址范围通常从0开始，所以是0~256M-1，一般表示为0~256M。5.C解析：Cache（高速缓冲存储器）位于CPU和主存之间，其速度比主存快，但容量小。它的主要目的是利用程序的局部性原理，提高CPU访问存储器的平均速度，从而解决CPU速度与主存速度不匹配的问题。6.D解析：操作系统的功能包括处理器管理、存储器管理、设备管理、文件管理和提供用户接口。数据库管理是数据库管理系统（DBMS）的功能。7.A解析：进程的基本状态模型包括就绪态、运行态和阻塞态（或等待态）。就绪态指进程已获得除CPU外的所有资源；运行态指进程正在占用CPU执行；阻塞态指进程因等待某事件（如I/O）而暂停。8.B解析：在分页存储管理中，逻辑地址到物理地址的转换机制（页表机制）通常由硬件实现，以提高地址转换速度。操作系统负责维护页表，但实际的地址变换是在硬件（MMU）支持下完成的。9.B解析：死锁的四个必要条件：互斥、请求与保持、不剥夺、循环等待。破坏循环等待条件通常采用资源有序分配法，即规定所有进程必须按照资源编号的顺序申请资源，从而避免环路。10.B解析：OSI七层模型中，传输层负责端到端的可靠或不可靠传输（如TCP/UDP）。网络层负责路由寻址（如IP）。会话层负责会话管理。表示层负责数据格式转换。11.C解析：TCP/IP模型中，应用层对应OSI的上三层，传输层对应OSI的传输层，网际层（网络层）对应OSI的网络层，网络接口层对应OSI的数据链路层和物理层。IP协议属于网络层。12.B解析：子网掩码24（/27），表示前27位为网络位。IP地址3的二进制最后8位：00100001。掩码最后8位：11100000。按位与运算：00100000，即十进制32。所以子网地址为2。13.D解析：DNS（域名系统）主要负责将域名解析为IP地址（正向解析），也支持将IP地址解析为域名（反向解析）。它使用UDP协议（53端口），采用层次化的域名空间结构。14.C解析：光纤利用光的全反射原理传输光信号，不受电磁干扰，抗干扰能力最强，传输距离远，带宽高。双绞线和同轴电缆传输电信号，易受电磁干扰。无线电波也易受干扰。15.B解析：实体完整性要求关系中的主键（PrimaryKey）不能为空且必须唯一。主键的特性就是能唯一标识表中的一行，且不允许重复。16.C解析：SQL中，INSERT用于插入数据，DELETE用于删除数据，UPDATE用于更新数据，SELECT用于查询数据。17.B解析：自然连接是特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中去除重复的属性列。R有属性A,B,C；S有属性B,C,D。公共属性为B,C。自然连接后属性为A,B,C,D，共4个。18.A解析：数据库系统发生故障后，恢复机制通常利用事务日志（Undo日志和Redo日志）来进行撤销未提交的事务和重做已提交的事务，从而将数据库恢复到一致状态。19.B解析：栈只允许在表尾（栈顶）进行插入和删除操作。因此，最后插入的元素最先被取出，具有先进后出（LIFO）的特性。队列是先进先出（FIFO）。20.A解析：由前序ABCDEF可知A是根。中序CBAEDF可知，A的左子树包含CB，右子树包含EDF。对左子树：前序BC，中序CB->B是根，C是B的左孩子。对右子树：前序DEF，中序EDF->D是根，E是左，F是右。构建树后，后序遍历为：左子树(CB)->右子树(EFD)->根(A)。即CBEFDA。21.C解析：顺序查找从第一个元素开始逐个比较。如果查找目标在最后一个位置或不存在，需要比较n次。时间复杂度为O(n)。22.C解析：快速排序的平均时间复杂度为O(nlog2n)，但在最坏情况（如待排序序列已基本有序且选取的枢轴不合理）下，递归树退化为单支树，时间复杂度为O(n^2)。23.D解析：稳定排序指相等元素的相对位置在排序后保持不变。归并排序是稳定的。快速排序、希尔排序、选择排序通常是不稳定的。24.B解析：int类型占4字节，数组长度为10。总空间=4*10=40字节。25.A解析：运算符优先级：`*`和`/`高于`+`和`-`，且结合性从左到右。先算`4*5=20`，再算`20/2=10`，再算`3+10=13`，最后`13-1=12`。26.B解析：`y++`是后自增，先使用y的值（2）赋给x，然后y自增变为3。所以x=2,y=3。27.B解析：结构化程序设计由Bohm和Jacopini证明，任何复杂的算法都可以由顺序结构、选择结构（分支）和循环结构三种基本结构组成。28.D解析：面向对象的特征包括封装、继承和多态。结构化是面向过程程序设计的思想。29.A解析：需求分析阶段的主要任务是确定用户“做什么”，包括功能需求、性能需求等，产出需求规格说明书（SRS）。设计阶段解决“怎么做”。30.B解析：黑盒测试将软件看作黑盒子，不考虑内部结构，只根据需求规格说明书检查程序的功能是否符合要求。白盒测试关注内部逻辑。31.B解析：软件维护主要发生在软件交付使用后。包括纠错性（改错）、适应性（适应环境）、完善性（增加新功能）维护。维护通常需要修改文档。32.B解析：PDL（ProgramDesignLanguage，程序设计语言）是一种用于描述程序设计过程的伪代码，介于自然语言和编程语言之间，主要用于描述算法逻辑。33.D解析：JPEG是有损压缩，适合照片。GIF支持动画和透明背景，适合简单图形。PNG是无损压缩，支持透明背景，适合网页图像。BMP是无压缩，文件大。34.C解析：采样频率决定了单位时间内采集声音样本的次数。根据奈奎斯特采样定理，采样频率越高，声音的保真度（质量）越高，但同时数据量也越大。35.C解析：计算机病毒是一段人为编制的、能够自我复制并感染计算机系统的可执行代码（程序），它不是生物病毒，也不是硬件故障。36.C解析：根据《著作权法》，自然人的软件著作权保护期为自然人终生及其死亡后50年，截止于自然人死亡后第50年的12月31日。37.B解析：甘特图（GanttChart）通过条形图表示项目中各项任务的起止时间和持续时间，主要用于项目的进度管理。38.D解析：编译程序的主要阶段包括：词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成。链接通常由链接器完成，不属于编译器的核心阶段。39.A解析：`!x`是逻辑非运算。当x为0时，`!x`为真（1）；当x非0时，`!x`为假（0）。所以`!x`等价于`x==0`。40.C解析：p是一个指针变量，在32位系统中，指针变量占用4个字节（存储地址）。`sizeof(p)`测量的是指针变量本身的大小，而不是它指向的字符串长度。字符串长度应使用`strlen(p)`。41.B解析：链表通过指针连接，在已知位置进行插入和删除操作时，只需修改指针指向，不需要像数组那样移动大量元素。链表不支持随机访问，存储空间不连续，存储密度（数据本身/总开销）低于数组。42.B解析："r"只读，"w"只写（文件不存在则创建，存在则清空），"a"追加写，"r+"读写。43.B解析：算法的空间复杂度是指算法执行过程中所需要的辅助空间的大小。输入输出空间一般不记入空间复杂度（除非是原地修改），代码本身的空间是固定的。44.C解析：栈是后进先出（LIFO）。A:1进,2进,3进,4进,5进->5出,4出,3出,2出,1出。合法。B:1进,2进->2出,3进->3出,4进->4出,5进->5出,1出。合法。C:若要输出4，则1,2,3,4必须进栈。此时栈内为1,2,3。下一个输出是3，合法。栈内为1,2。下一个输出是5，需进栈5。此时栈内为1,2,5。下一个输出是1，但栈顶是5，1出不来。非法。D:1进->1出,2进->2出...合法。45.C解析：面向对象分析（OOA）的主要任务包括建立用例模型、识别类与对象、建立类图、建立对象交互图等。编写具体代码是面向对象编程（OOP）或设计阶段的任务。46.A解析：HTML中，`<a>`标签用于定义超链接，`href`属性指定链接地址。`<link>`用于引入外部资源（如CSS）。47.B解析：CSS中，`color`属性用于设置文本颜色。`background-color`设置背景色。48.B解析：JavaScript中，数组使用方括号`[]`定义。`vararr=[1,2,3];`是正确的。49.C解析：模块独立性是软件设计的重要原则。高内聚（模块内部元素联系紧密）和低耦合（模块间联系少）意味着模块独立性强。独立性强则可维护性、可复用性高。50.B解析：防火墙是网络安全系统，用于控制进出网络的数据流。它不能完全防止病毒入侵，尤其是内部网络中的病毒或通过加密通道传输的病毒。51.B解析：树形结构是一种非线性结构，节点之间具有明确的层次关系（一对多），非常适合表示具有层次结构的数据（如文件系统、组织架构）。52.D解析：哈希表解决冲突的常用方法有：开放定址法（线性探测等）、链地址法、再哈希法、建立公共溢出区等。广度优先搜索是图/树的遍历算法。53.B解析：联合体（Union）的所有成员共享同一块内存空间。联合体的大小至少是最大成员的大小，以满足最大成员的对齐和存储需求。54.C解析：进程是资源分配的基本单位，线程是调度的基本单位。同一进程内的线程共享进程的地址空间和资源，因此线程间通信（如全局变量）比进程间通信更方便、开销更小。55.B解析：IEEE802.11系列标准定义了无线局域网（WLAN）技术，即常见的Wi-Fi。802.3是以太网。56.B解析：SQL中，`ORDERBY`用于排序，`GROUPBY`用于分组，`WHERE`用于过滤行，`HAVING`用于过滤分组。57.D解析：SRS内容包括：数据描述、功能描述、性能描述、接口描述等。测试用例属于软件测试阶段的文档。58.B解析：C语言中，`%`是取模运算。结果的符号与被除数相同。`-3%2`，商为-1（向0取整），余数为-1。即-3=(-1)*2+(-1)。59.C解析：瀑布模型是线性模型，各阶段按顺序进行，文档驱动。它缺乏灵活性，不适合需求不明确或经常变化的项目。螺旋模型强调风险分析。60.B解析：A选项中a的值被覆盖，无法交换。C是Python语法。D是C++中swap函数（需传引用）。B是利用加减法交换，不需要临时变量，且语法正确。61.C解析：栈、队列、线性表都是线性结构（数据元素一对一）。树是非线性结构（一对多）。62.C解析：循环队列的元素个数计算公式为：`(rear-front+MaxSize)%MaxSize`。这里存储空间为Q(0:m)，容量为MaxSize=m+1。所以是`(rear-front+m+1)%(m+1)`。63.A解析：`static`修饰局部变量时，改变了变量的存储位置（从栈变为静态数据区），从而改变了变量的生命周期（从随函数结束释放到随程序结束释放），但不改变作用域（仍限于函数内部）。64.B解析：软件设计的目标是高内聚、低耦合。内聚指模块内部元素的紧密程度，耦合指模块之间的依赖程度。内聚越强、耦合越弱，模块独立性越好。65.A解析：IP地址由网络号和主机号两部分组成。同一网络上的主机IP主机号必须唯一。IP地址有A、B、C、D、E五类，D类用于组播，E类保留。66.B解析：`feof(fp)`用于检测文件指针是否指向文件末尾。如果到达末尾，返回非零值；否则返回0。67.A解析：关系代数中的选择（σ）用于筛选满足条件的行，对应SQL中的`WHERE`子句。投影（π）对应`SELECT`子句中的列选择。68.C解析：快速排序每一趟通过划分操作，将枢轴元素放到其最终的位置上。冒泡排序每一趟能将最大（或最小）元素“冒”到最终位置。69.B解析：信号量机制中，P操作（Wait）代表申请资源，若资源不足则阻塞；V操作（Signal）代表释放资源，唤醒等待进程。70.B解析：程序计数器（PC）用于存放下一条要执行指令的内存地址。CPU取指后，PC会自动增加指向下一条指令。71.C解析：二维数组`a[3][3]`按行初始化。第一行1,2,3；第二行4,5,6；第三行7,8,9。`a[1][2]`是第二行第三列的元素，值为6。72.D解析：物理层协议定义了机械、