2026年IT行业面试计算机编程基础试题库

2026年IT行业面试：计算机编程基础试题库一、选择题（共10题，每题2分）1.以下哪种数据结构最适合实现栈（Stack）？A.链表（LinkedList）B.队列（Queue）C.堆（Heap）D.数组（Array）2.在Python中，以下哪个关键字用于定义类（Class）？A.`struct`B.`class`C.`typedef`D.`interface`3.以下哪种加密算法属于对称加密？A.RSAB.AESC.ECCD.SHA-2564.HTTP协议中，状态码403表示什么？A.请求超时（Timeout）B.服务器内部错误（500）C.禁止访问（Forbidden）D.资源未找到（404）5.以下哪种设计模式属于创建型模式？A.观察者模式（Observer）B.工厂方法模式（FactoryMethod）C.策略模式（Strategy）D.装饰器模式（Decorator）6.在SQL中，以下哪个函数用于获取当前日期和时间？A.`NOW()`B.`CURRENT_TIMESTAMP()`C.`DATE()`D.`TIMESTAMP()`7.以下哪种算法属于贪心算法？A.快速排序（QuickSort）B.Dijkstra算法C.二分查找（BinarySearch）D.深度优先搜索（DFS）8.在Java中，以下哪个关键字用于声明静态方法？A.`static`B.`final`C.`abstract`D.`volatile`9.以下哪种网络协议用于文件传输？A.FTPB.SMTPC.DNSD.SSH10.在C++中，以下哪种内存分配方式属于动态分配？A.栈分配（StackAllocation）B.堆分配（HeapAllocation）C.静态分配（StaticAllocation）D.栈帧分配（StackFrameAllocation）二、填空题（共10题，每题2分）1.在Java中，用于处理异常的关键字是________和________。2.SQL中，用于删除数据的语句是________。3.在TCP/IP协议栈中，传输层的主要协议有________和________。4.在Python中，用于定义函数的关键字是________。5.以下哪种设计模式属于行为型模式：________模式。6.在C++中，用于动态内存分配的函数是________。7.HTTP协议中，状态码301表示________。8.以下哪种数据结构是递归实现的典型应用：________。9.在JavaScript中，用于遍历对象的函数是________。10.二叉树的遍历方式包括________、________和________。三、简答题（共5题，每题4分）1.简述栈（Stack）的基本操作及其应用场景。2.解释什么是RESTfulAPI，并列举其四大原则。3.简述SQL中JOIN操作的作用，并说明INNERJOIN和LEFTJOIN的区别。4.什么是设计模式？请列举三种常见的设计模式及其用途。5.简述TCP协议的三次握手过程及其必要性。四、编程题（共5题，每题6分）1.编写一个Python函数，实现二分查找算法，输入一个有序数组和一个目标值，返回目标值的索引。如果未找到，返回-1。2.编写一个C++函数，实现快速排序算法，输入一个整数数组，原地排序后返回。3.编写一个Java方法，实现判断一个字符串是否为回文（Palindrome），例如："madam"是回文。4.编写一个SQL查询，从以下表中查询员工工资高于平均工资的人数。表结构如下：sqlCREATETABLEEmployees(idINT,nameVARCHAR(50),salaryDECIMAL(10,2));5.编写一个JavaScript函数，实现深度优先搜索（DFS）遍历一个无向图，输入图用邻接表表示，返回遍历顺序。答案与解析一、选择题答案与解析1.D.数组（Array）解析：栈是后进先出（LIFO）的数据结构，数组可以通过索引高效实现栈的基本操作（push和pop）。链表也可以实现栈，但数组更简洁。2.B.class解析：Python中定义类使用`class`关键字，如`classMyClass:`。其他选项不适用于Python。3.B.AES解析：AES（AdvancedEncryptionStandard）是对称加密算法，常用密钥长度为128/192/256位。RSA、ECC和SHA-256属于非对称加密或哈希算法。4.C.禁止访问（Forbidden）解析：HTTP状态码403表示服务器理解请求，但拒绝执行（权限不足）。404是资源未找到，500是服务器内部错误。5.B.工厂方法模式（FactoryMethod）解析：创建型模式包括工厂方法、抽象工厂、单例、建造者、原型。观察者、策略、装饰器属于行为型模式。6.B.CURRENT_TIMESTAMP()解析：`NOW()`和`CURRENT_TIMESTAMP()`在SQL中均表示当前日期时间，但`CURRENT_TIMESTAMP()`更通用。其他选项不准确。7.B.Dijkstra算法解析：Dijkstra算法是贪心算法，用于单源最短路径问题。快速排序是分治算法，二分查找是查找算法，DFS是图遍历算法。8.A.static解析：Java中静态方法用`static`修饰，如`staticvoidmethodName(){}`。其他关键字用于其他目的。9.A.FTP解析：FTP（FileTransferProtocol）用于文件传输。SMTP是邮件传输，DNS是域名解析，SSH是安全远程登录。10.B.堆分配（HeapAllocation）解析：C++中`new`和`malloc`属于堆分配，栈分配是自动的。静态分配是全局/静态变量。二、填空题答案与解析1.`try`和`catch`解析：Java中异常处理使用`try`（尝试块）和`catch`（捕获块）。2.`DELETE`解析：SQL中删除数据使用`DELETEFROMtable_nameWHEREcondition;`。3.TCP和UDP解析：TCP（传输控制协议）提供可靠传输，UDP（用户数据报协议）提供快速但不可靠传输。4.`def`解析：Python中定义函数用`def`关键字，如`deffuncName():`。5.观察者解析：观察者模式（Observer）属于行为型模式，用于实现事件监听。6.`new`解析：C++中动态内存分配使用`new`关键字，如`intptr=newint;`。7.永久重定向解析：HTTP状态码301表示资源已被永久移动。8.树解析：二叉树是递归定义的，其遍历（前序、中序、后序）也是递归实现的。9.`for...in`解析：JavaScript中遍历对象属性使用`for...in`循环。10.前序遍历、中序遍历、后序遍历解析：二叉树的三种遍历方式均基于递归。三、简答题答案与解析1.栈的基本操作及其应用场景-基本操作：`push`（入栈）、`pop`（出栈）、`peek`（查看栈顶）、`isEmpty`（判空）。-应用场景：函数调用栈、表达式求值、括号匹配、深度优先搜索（DFS）。2.RESTfulAPI及其四大原则-定义：REST（RepresentationalStateTransfer）是一种架构风格，基于HTTP协议，无状态、无内存。-原则：1.无状态（Stateless）：每次请求包含所有必要信息。2.资源导向（Resource-Oriented）：系统通过URI标识资源。3.统一接口（UniformInterface）：使用标准HTTP方法（GET/POST等）。4.可缓存（Cacheable）：响应可被缓存。3.SQLJOIN操作及INNERvsLEFTJOIN-JOIN作用：合并两个或多个表中的行，基于关联条件。-INNERJOIN：仅返回两个表中匹配的行。-LEFTJOIN：返回左表所有行，右表匹配则返回匹配行，否则返回NULL。4.设计模式及其用途-定义：可复用代码解决方案，解决常见设计问题。-常见模式：1.单例模式：确保类只有一个实例（如数据库连接）。2.工厂方法：根据参数创建不同对象（如数据库访问工厂）。3.观察者模式：实现事件监听（如GUI按钮点击）。5.TCP三次握手及必要性-过程：1.客户端发送SYN=1，随机序列号seq=x，等待服务器确认。2.服务器回复SYN=1,ACK=1,seq=y,ack=x+1。3.客户端回复ACK=1,ack=y+1，建立连接。-必要性：确保双方时钟同步，防止已失效的连接请求干扰。四、编程题答案与解析1.Python二分查找pythondefbinary_search(arr,target):left,right=0,len(arr)-1whileleft<=right:mid=(left+right)//2ifarr[mid]==target:returnmidelifarr[mid]<target:left=mid+1else:right=mid-1return-12.C++快速排序cppvoidquick_sort(intarr[],intleft,intright){if(left>=right)return;intpivot=arr[left],l=left,r=right;while(l<r){while(l<r&&arr[r]>=pivot)r--;arr[l]=arr[r];while(l<r&&arr[l]<=pivot)l++;arr[r]=arr[l];}arr[l]=pivot;quick_sort(arr,left,l-1);quick_sort(arr,l+1,right);}3.Java回文判断javapublicstaticbooleanisPalindrome(Strings){s=s.replaceAll("[^a-zA-Z0-9]","").toLowerCase();intleft=0,right=s.length()-1;while(left<right){if(s.charAt(left)!=s.charAt(right))returnfalse;left++;right--;}returntrue;}4.SQL查询高于平均工资人数sqlSELECTCOUNT()AScountFROMEmployeesWHEREsalary>(SELECTAVG(salary)FROMEmployees);5.JavaScriptDFS遍历图javascriptfunctiondfs(graph,start,visited=newSet()){visited.add(start);cons