2026上半年程序员《基础知识》考试真题及答案

2026上半年程序员《基础知识》考试真题及答案一、单项选择题（每题1分，共40分）1.在计算机中，数据的最小单位是（），而最基本的存储单元是（）。A.位；字节B.字节；字C.位；字D.字节；位2.若一个16位字长的补码计算机中，机器码为FFFFH，则它所表示的十进制真值是（）。A.-1B.32767C.-32767D.-327683.CPU主要由运算器和（）组成。A.控制器B.存储器C.输入设备D.输出设备4.在Cache-主存存储层次中，Cache的存取速度比主存快，主要是为了解决（）问题。A.主存容量的不足B.CPU与主存速度不匹配C.磁盘I/O速度过慢D.系统稳定性问题5.计算机总线通常包含数据总线、地址总线和（）。A.控制总线B.系统总线C.I/O总线D.存储总线6.操作系统的主要功能不包括（）。A.处理机管理B.存储器管理C.文件管理D.数据库管理7.在进程状态转换中，进程因时间片用完而从运行状态转变为（）。A.就绪状态B.阻塞状态C.撤销状态D.创建状态8.死锁产生的四个必要条件中，可以通过破坏“循环等待”条件来预防死锁。以下哪种策略属于破坏循环等待条件？（）A.静态分配资源B.释放已占有的资源C.资源有序分配D.剥夺资源9.分页存储管理中，页表的主要作用是实现（）。A.逻辑地址到物理地址的映射B.物理地址到逻辑地址的映射C.内存空间的分配D.外存空间的分配10.文件系统采用多级目录结构的主要目的是（）。A.提高文件存取速度B.节省存储空间C.解决文件命名冲突D.便于文件共享11.虚拟存储器的大小受（）的限制。A.物理内存大小B.Cache大小C.CPU地址空间大小D.磁盘容量12.ISO/OSI网络参考模型中，负责在两个相邻节点间传送数据的是（）。A.物理层B.数据链路层C.网络层D.传输层13.在TCP/IP协议栈中，HTTP协议位于（）。A.网络接口层B.网络层C.传输层D.应用层14.IP地址属于（）。A.A类地址B.B类地址C.C类地址D.D类地址15.在DNS服务器中，负责将域名解析为IP地址的记录类型是（）。A.A记录B.MX记录C.CNAME记录D.PTR记录16.下列关于交换技术的描述，错误的是（）。A.电路交换建立专用通路，实时性强B.报文交换不需要预先建立通路C.分组交换是计算机网络中应用最广泛的交换技术D.报文交换比分组交换更适合实时通信17.100BASE-TX以太网采用的传输介质是（）。A.同轴电缆B.光纤C.双绞线D.无线电波18.数据结构中，栈的特点是（）。A.先进先出（FIFO）B.先进后出（LIFO）C.随机存取D.顺序存取19.一棵完全二叉树有1001个节点，其叶子节点的个数是（）。A.500B.501C.251D.25020.在一个单链表中，已知指针p指向某节点，若要在p之后插入一个由指针s指向的新节点，则需要执行的语句序列是（）。A.p->next=s;s->next=p->next;B.s->next=p->next;p->next=s;C.p->next=s->next;s->next=p;D.s->next=p;p->next=s->next;21.对于长度为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.冒泡排序A.归并排序C.快速排序D.插入排序24.设有一个栈，输入序列为1,2,3,4,5，则不可能得到的输出序列是（）。A.5,4,3,2,1B.2,1,3,4,5C.4,5,3,2,1D.3,1,2,4,525.关系数据库中的“关系”是指（）。A.表B.记录C.字段D.索引26.在关系代数中，从两个关系中选取满足一定条件的元组的操作称为（）。A.选择B.投影C.连接D.笛卡尔积27.SQL语言中，用于删除表中数据的语句是（）。A.DROPB.DELETEC.REMOVED.CLEAR28.设有关系R(A,B,C)和S(B,C,D)，则R与S自然连接的结果属性个数为（）。A.3B.4C.5D.629.数据库系统中的三级模式结构是指外模式、模式和（）。A.用户模式B.逻辑模式C.内模式D.物理模式30.软件生命周期中，确定用户“做什么”的阶段是（）。A.需求分析B.软件设计C.编码D.测试31.结构化程序设计的三种基本控制结构是（）。A.输入、处理、输出B.顺序、选择、循环C.递归、迭代、回溯D.过程、函数、方法32.软件测试方法中，黑盒测试主要关注软件的（）。A.内部逻辑结构B.外部功能表现C.代码执行效率D.内存使用情况33.耦合是软件模块之间相互依赖程度的度量。下列耦合度最低的是（）。A.内容耦合B.公共耦合C.控制耦合D.数据耦合34.在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送（）。A.指令B.消息C.代码D.口令35.C语言中，若inta=5,b=2;则表达式a/b的值是（）。A.2.5B.2C.3D.136.下列关于编译程序和解释程序的描述，正确的是（）。A.编译程序不产生目标程序，解释程序产生目标程序B.编译程序产生目标程序，解释程序不产生目标程序C.两者都产生目标程序D.两者都不产生目标程序37.计算机病毒的特征不包括（）。A.传染性B.潜伏性C.破坏性D.保密性38.在图像处理中，RGB模型中的R、G、B分别代表（）。A.红、绿、蓝B.红、黄、蓝C.青、品、黄D.亮度、色度、饱和度39.声音数字化的过程不包括（）。A.采样B.量化C.编码D.压缩40.知识产权法中，软件著作权的保护期为（）。A.10年B.25年C.50年D.作者终生及死后50年二、多项选择题（每题2分，共20分。每题有两个或两个以上正确答案，错选、漏选不得分）41.下列属于应用软件的有（）。A.Windows操作系统B.Word文字处理软件C.MySQL数据库管理系统D.Photoshop图像处理软件E.Java编译器42.关于进程与线程的描述，正确的有（）。A.线程是资源分配的基本单位B.进程是资源分配的基本单位C.线程是调度的基本单位D.同一进程内的线程共享进程的资源E.进程间通信比线程间通信更简单43.TCP协议提供的服务特点包括（）。A.面向连接B.可靠传输C.无流量控制D.全双工通信E.尽最大努力交付44.常用的网络拓扑结构有（）。A.星型B.环型C.总线型D.树型E.网状型45.算法的复杂度主要包括（）。A.时间复杂度B.空间复杂度C.数据复杂度D.逻辑复杂度E.代码复杂度46.关系模型中，关系的完整性约束包括（）。A.实体完整性B.参照完整性C.用户定义完整性D.域完整性E.表完整性47.软件开发的瀑布模型包含的阶段有（）。A.需求分析B.系统设计C.编码D.测试E.维护48.下列属于C语言基本数据类型的有（）。A.intB.floatC.charD.stringE.boolean49.信息安全的基本属性包括（）。A.机密性B.完整性C.可用性D.可控性E.不可否认性50.多媒体技术中的关键技术包括（）。A.数据压缩技术B.大规模集成电路技术C.多媒体网络通信技术D.超大规模存储技术E.虚拟现实技术三、填空题（每题1分，共15分）51.计算机内部采用____进制进行运算和存储。52.1GB等于____MB。53.在操作系统中，PV操作是____机制中的原语。54.IP地址被称为____地址，用于本地环回测试。55.HTTP默认使用的端口号是____。56.在树形结构中，根节点没有____节点。57.若队列采用链式存储结构，则删除队头元素的时间复杂度为____。58.设哈希表长为m，哈希函数为H(k)，解决冲突的线性探测再散列法中，下一个探测地址为____。59.在SQL中，____子句用于对查询结果进行分组。60.软件工程中，SDI表示____设计。61.面向对象技术的三个核心特性是封装、继承和____。62.在C语言中，用于动态分配内存的函数是____。63.在对称加密算法中，加密和解密使用____密钥。64.在数字图像中，像素深度是指存储每个像素所用的____数。65.软件测试中，____测试是指由开发人员自己进行的测试。四、简答题（每题5分，共20分）66.简述冯·诺依曼计算机体系结构的基本思想。67.请列举OSI参考模型中的七层名称，并简述传输层的主要功能。68.什么是软件生命周期？它通常包含哪些主要阶段？69.简述二叉树的中序遍历算法思想。五、应用题（共45分）70.（10分）某公司网络规划如下：公司申请到一个C类IP地址段：。公司内部划分为技术部、市场部和财务部三个部门，分别需要50台、30台和20台主机。(1)若将网络划分为三个子网，子网掩码应设为多少？(2)请写出三个子网的子网网络地址（假设按顺序分配）。(3)请写出每个子网可用的IP地址范围（包含网络地址和广播地址的说明）。71.（15分）设有关系模式R(学号,课程号,成绩,教师名,教师地址)。假设：一个学生可以选修多门课程，一门课程可由多个学生选修；每门课程由一位教师讲授，每位教师可讲授多门课程；每位教师只有一个地址。(1)请将关系模式R分解为3NF，并说明理由。(2)用SQL语句定义上述分解后的基本表结构（要求定义主码和外码）。(3)请用SQL语句查询“张老师”所讲授课程的课程号和课程名（假设课程名存储在课程表中，或者根据R模式查询教师名对应的课程号，此处假设R中包含课程名属性，即R(学号,课程号,课程名,成绩,教师名,教师地址)）。72.（20分）阅读以下C语言程序，写出程序的运行结果，并简要解释算法的功能。```cinclude<stdio.h>voidsort(intarr[],intn){inti,j,temp;for(i=0;i<n1;i++){for(j=0;j<n1i;j++){if(arr[j]>arr[j+1]){temp=arr[j];arr[j]=arr[j+1];arr[j+1]=temp;}}}}intbinarySearch(intarr[],intn,inttarget){intlow=0,high=n1,mid;while(low<=high){mid=(low+high)/2;if(arr[mid]==target){returnmid;}elseif(arr[mid]<target){low=mid+1;}else{high=mid1;}}return-1;}intmain(){intdata[]={12,5,34,7,23,9,45,2};intn=sizeof(data)/sizeof(data[0]);inti,target,result;printf("原始数组:");for(i=0;i<n;i++){printf("%d",data[i]);}printf("\n");sort(data,n);printf("排序后数组:");for(i=0;i<n;i++){printf("%d",data[i]);}printf("\n");target=23;result=binarySearch(data,n,target);if(result!=-1){printf("找到元素%d，下标为%d\n",target,result);}else{printf("未找到元素%d\n",target);}target=100;result=binarySearch(data,n,target);if(result!=-1){printf("找到元素%d，下标为%d\n",target,result);}else{printf("未找到元素%d\n",target);}return0;}```(1)请写出程序的完整输出结果。(2)简述函数`sort`所采用的排序算法名称及其时间复杂度。(3)简述函数`binarySearch`的工作原理及其前提条件。参考答案与解析一、单项选择题1.A[解析]位是数据的最小单位，字节是计算机处理数据的基本存储单位。2.A[解析]FFFFH转换为二进制全1，在16位补码中表示-1。3.A[解析]CPU由运算器和控制器组成。4.B[解析]Cache用于缓解CPU高速运行与主存读写速度较慢之间的矛盾。5.A[解析]总线包括数据总线、地址总线和控制总线。6.D[解析]数据库管理由数据库管理系统（DBMS）完成，不属于OS核心功能。7.A[解析]时间片用完，进程从运行态转变为就绪态，等待再次调度。8.C[解析]资源有序分配策略可以破坏循环等待条件。9.A[解析]页表存储逻辑页号到物理页框号的映射。10.C[解析]虽然多级目录也便于共享和速度，但主要目的是解决命名冲突。11.C[解析]虚拟存储器大小由CPU的地址总线宽度（寻址能力）决定。12.B[解析]数据链路层负责相邻节点间的帧传输。13.D[解析]HTTP是超文本传输协议，属于应用层。14.C[解析]192.x.x.x属于C类地址，范围到55。15.A[解析]A记录（Address）将主机名解析为IP地址。16.D[解析]报文交换存储转发延迟大，不适合实时通信；分组交换是它的改进，更适合实时通信。17.C[解析]100BASE-TX中的T表示Twisted-pair，即双绞线。18.B[只解析]栈是先进后出表。19.B[解析]完全二叉树叶子节点数=(n+1)/2(向下取整)或n/2(向上取整)，(1001+1)/2=501。20.B[解析]先将s的next指向p的next，再将p的next指向s。21.C[解析]顺序查找最坏需遍历整个表，复杂度O(n)。22.C[解析]快速排序最坏情况（如基本有序）时间复杂度为O(n^2)。23.C[解析]快速排序是不稳定排序。24.D[解析]栈操作中，3出栈时，1和2必须在栈底且顺序不能变，不可能输出3,1,2...25.A[解析]关系模型中，关系对应数据库中的表。26.C[解析]连接操作是从两个关系的笛卡尔积中选取满足条件的元组。27.B[解析]DELETE用于删除数据，DROP用于删除表结构。28.B[解析]自然连接去掉重复属性，R有3个，S有3个，公共属性B,C共2个，结果3+3-2=4个。29.C[解析]三级模式为外模式、模式、内模式。30.A[解析]需求分析阶段确定软件功能。31.B[解析]结构化程序设计三种基本结构：顺序、选择（分支）、循环。32.B[解析]黑盒测试关注功能，不考虑内部结构。33.D[解析]数据耦合耦合度最低，仅传递数据。34.B[解析]面向对象通过发送消息请求服务。35.B[解析]C语言整数除法整除，5/2=2。36.B[解析]编译生成目标程序，解释不生成。37.D[解析]病毒特征包括传染性、潜伏性、破坏性、隐蔽性等，保密性不是其特征。38.A[解析]Red,Green,Blue。39.D[解析]数字化过程为采样、量化、编码。压缩是编码后的处理。40.D[解析]自然人软件著作权保护期为终生及死后50年。二、多项选择题41.BD[解析]A是系统软件，C是数据库管理系统（系统软件支撑），E是开发工具（辅助软件）。B和D是直接面向用户的应用。42.BCD[解析]进程是资源分配单位，线程是调度单位。线程共享进程资源。进程间通信通常比线程间通信复杂。43.ABD[解析]TCP是面向连接、可靠、全双工的协议。44.ABCDE[解析]常见拓扑结构包括星型、环型、总线型、树型、网状型。45.AB[解析]算法分析主要看时间和空间复杂度。46.ABC[解析]关系完整性包括实体完整性、参照完整性、用户定义完整性。47.ABCDE[解析]瀑布模型包含需求、设计、编码、测试、维护。48.ABC[解析]C语言基本类型：int,float,char(double也是)。string不是基本类型（是库或指针），boolean不是标准C关键字（C99有_Bool）。49.ABCDE[解析]信息安全五大基本属性：机密性、完整性、可用性、可控性、不可否认性。50.ABC[解析]多媒体关键技术：数据压缩、集成电路、网络通信等。三、填空题51.二52.102453.信号量（或同步与互斥）54.回环（或本地回环）55.8056.前驱（或父）57.O(1)58.(H(k)+d)%m(或(H(k)+i)%m)59.GROUPBY60.结构化（或详细设计）61.多态62.malloc63.相同64.位65.单元四、简答题66.冯·诺依曼计算机体系结构的基本思想包括：(1)计算机由五大部件组成：运算器、控制器、存储器、输入设备和输出设备。(2)指令和数据以二进制形式存储在存储器中，并按地址访问。(3)指令由操作码和地址码组成。(4)指令在存储器中按顺序存放，通常由程序计数器（PC）控制顺序执行。(5)以运算器为中心（现代计算机已转向以存储器为中心）。67.OSI参考模型七层（从下到上）：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。传输层的主要功能：(1)提供端到端的通信（进程到进程）。(2)传输层协议复用与分用。(3)差错控制、流量控制和拥塞控制（如TCP协议）。(4)保证数据的可靠传输（TCP）或不可靠高速传输（UDP）。68.软件生命周期是指软件产品从考虑其概念开始，到该软件产品不再使用为止的整个时期。主要阶段通常包括：(1)软件定义（或计划）：问题定义、可行性研究、需求分析。(2)软件开发：概要设计、详细设计、编码、测试。(3)软件维护：改正性维护、适应性维护、完善性维护、预防性维护。69.二叉树的中序遍历算法思想（递归定义）：若二叉树为空，则空操作；否则：(1)中序遍历左子树；(2)访问根节点；(3)中序遍历右子树。（即：左->根->右）五、应用题70.解：(1)分析子网划分：最大的部门需要50台主机。主机位需要借位：2^52=30(不够),2^62=62(够)。所以主机位需要6位。C类默认24位网络位，剩余8位主机位。子网掩码为：11111111.11111111.11111111.11000000即：92。(2)子网网络地址计算：借位2位（8-6=2），步长（块大小）为2^6=64。子网1：子网2：4子网3：28(3)IP地址范围：子网1（技术部，需50台）：网络地址：可用范围：~2广播地址：3子网2（市场部，需30台）：网络地址：4可用范围：5~26广播地址：27子网3（财务部，需20台）：网络地址：28可用范围：29~90广播地址：9171.解：(1)分析函数依赖：学号->课程号(否，一个学生多门课)课程号->教师名(Acoursehasoneteacher)教师名->教师地址(A