seentao笔试测试题及答案

seentao笔试测试题及答案考试时间：______分钟总分：______分姓名：______一、选择题1.下列关于栈的描述，正确的是？A.后进先出(LIFO)B.先进先出(FIFO)C.可以在栈顶和栈底进行插入和删除操作D.适用于模拟递归调用的场景2.关于数组`int[]arr=newint[5];`，以下操作中，合法的是？A.`arr[5]=10;`B.`arr[-1]=20;`C.`arr[2]="hello";`D.数组长度可以在初始化后改变3.在Java中，以下哪个类不属于集合框架？A.`ArrayList`B.`HashMap`C.`LinkedList`D.`String`4.下列关于Java接口的描述，错误的是？A.接口可以包含抽象方法B.接口可以包含静态常量C.接口中的方法默认是`publicabstract`D.一个类可以实现多个接口5.假设有以下代码：```javaintx=3;inty=x++;intz=++x;System.out.println(y+z);```输出结果是？A.6B.7C.8D.96.在多线程环境中，以下哪个方法用于让当前线程暂停执行，等待一定时间？A.`sleep()`B.`wait()`C.`yield()`D.`join()`7.TCP协议的三次握手过程主要目的是什么？A.数据加密B.确认双方拥有足够资源C.建立可靠的连接通道D.路由选择8.HTTP协议中，状态码`404`表示什么？A.服务器内部错误B.请求方法不被支持C.请求的资源未找到D.用户未授权访问9.下列关于SQL语句的描述，正确的是？A.`SELECT*FROMusers;`语句中`*`表示删除所有用户B.`INSERTINTOusers(id,name)VALUES(1,'Alice');`语句中`id`列的值必须显式指定C.`UPDATEusersSETname='Bob'WHEREid=1;`语句会修改所有用户的名字D.`DELETEFROMusers;`语句会保留表结构，但删除所有数据10.哪种数据结构适用于实现LRU(LeastRecentlyUsed)缓存淘汰算法？A.数组B.链表C.哈希表+链表D.树11.以下哪种排序算法的平均时间复杂度和最坏时间复杂度都是O(n^2)？A.快速排序B.归并排序C.堆排序D.插入排序12.在设计一个用户注册功能时，数据库中存储用户密码应该采用什么方式？A.明文存储B.Base64编码存储C.MD5加密存储D.使用安全的哈希算法（如SHA-256）加盐存储13.下列关于设计模式的描述，错误的是？A.单例模式用于确保一个类只有一个实例B.工厂模式用于创建对象，解耦对象创建过程C.观察者模式适用于对象间的一对一关系D.代理模式常用于访问控制或资源管理14.在面向对象编程中，“封装”的含义是？A.将数据和处理数据的函数放在一起B.对象之间的通信方式C.继承和多态的实现机制D.类的抽象程度15.以下哪个不是HTTP请求方法？A.GETB.POSTC.PUTD.FUNCTION二、填空题1.在Java中，用于定义类之间继承关系的关键字是________。2.假设有字符串`str="Hello";`，表达式`str.length()`的结果是________。3.在TCP/IP协议簇中，负责数据传输层的协议是________。4.数据库中的“事务”通常需要满足ACID特性，其中I代表________。5.将两个有序的链表合并成一个有序链表，使用________排序算法（思路）效率较高。6.在多线程中，`synchronized`关键字主要用来实现________机制。7.IP地址``属于________类别的私有地址。8.哈希表通过________来实现快速的元素查找。9.对于一个大小为n的数组，快速排序在平均情况下的时间复杂度是________。10.在关系数据库中，保证表中每一行唯一性的约束是________。三、代码填空题1.请将下面的Java代码补充完整，使其实现一个简单的单链表，包含`add`方法用于在链表末尾添加一个节点，和`printList`方法用于打印链表中所有节点的值。```javaclassListNode{intval;ListNodenext;ListNode(intx){val=x;}}classLinkedList{ListNodehead;publicvoidadd(intvalue){//在此处补充代码}publicvoidprintList(){ListNodecurrent=head;while(current!=null){System.out.print(current.val+"");current=current.next;}System.out.println();}}```2.请将下面的Java代码补充完整，实现快速排序算法。函数应使用递归方式对数组`arr`的子区间`start`到`end`（包含）进行排序。```javapublicclassQuickSort{publicvoidquickSort(int[]arr,intstart,intend){if(start<end){intpartitionIndex=partition(arr,start,end);quickSort(arr,start,partitionIndex-1);//对左子区间排序quickSort(arr,partitionIndex+1,end);//对右子区间排序}}privateintpartition(int[]arr,intstart,intend){intpivot=arr[end];//选择最后一个元素作为基准inti=(start-1);//小于基准的元素的索引for(intj=start;j<end;j++){//如果当前元素小于或等于基准if(arr[j]<=pivot){i++;//交换arr[i]和arr[j]inttemp=arr[i];arr[i]=arr[j];arr[j]=temp;}}//交换arr[i+1]和arr[end](或pivot)inttemp=arr[i+1];arr[i+1]=arr[end];arr[end]=temp;returni+1;//返回分区索引}//请在此处补充partition方法的实现（已完成）//...省略了partition实现...}```四、简答题1.请简要解释什么是“线程安全”？并举一个需要线程安全的例子。2.请简述TCP连接建立的三次握手过程，并说明每次握手的作用。3.什么是数据库的“索引”？它有什么好处和潜在坏处？4.请解释面向对象编程中的“继承”和“多态”的概念，并说明它们各自的作用。试卷答案一、选择题1.A解析：栈是后进先出(LIFO)的数据结构。2.C解析：A数组越界，B数组越界，D数组长度在初始化后不可变。3.D解析：String是Java的基本数据类型包装类的父类，不属于集合框架。4.C解析：接口中的方法默认是`publicabstract`，非`abstract`。5.B解析：x++是先赋值后自增，x先为3赋给y，y为3；然后x自增为4，++x是先自增后赋值，x变为4赋给z，z为4。y+z=7。6.A解析：`sleep()`让当前线程暂停执行指定时间；`wait()`需要与`notify()`/`notifyAll()`配合使用，用于线程间同步；`yield()`让出CPU给同优先级线程；`join()`让当前线程等待指定线程执行完毕。7.C解析：TCP三次握手目的是建立可靠的连接通道。8.C解析：HTTP状态码`404`表示找不到所请求的资源。9.D解析：`DELETEFROMusers;`会删除所有数据行，但保留表结构。10.C解析：哈希表+链表（或双向链表）可以快速定位缓存项，同时链表部分可以快速移除最久未使用项。11.D解析：插入排序在近乎有序的数组上表现好，但平均和最坏都是O(n^2)。快速排序平均O(nlogn)，最坏O(n^2)。归并排序平均和最坏都是O(nlogn)。堆排序平均和最坏都是O(nlogn)。12.D解析：明文存储不安全，Base64是编码非加密，MD5单向加密无盐易碰撞，加盐的强哈希算法安全性最高。13.C解析：观察者模式适用于一对多关系。14.A解析：封装是把数据和操作数据的逻辑捆绑在一起，并对外部隐藏实现细节。15.D解析：HTTP定义了请求方法，如GET,POST,PUT,DELETE,HEAD,OPTIONS等。二、填空题1.extends解析：在Java中，使用`extends`关键字来指定一个类继承自另一个类。2.5解析：`length()`方法返回字符串的字符数，“Hello”有5个字符。3.TCP解析：TCP(TransmissionControlProtocol)是TCP/IP协议簇中的传输层协议。4.原子性(Atomicity)解析：原子性指事务中的操作要么全部完成，要么全部不做，不可中断。5.归并(Merge)解析：归并排序可以分别对两个有序子序列进行合并，效率较高。6.互斥(MutualExclusion)解析：`synchronized`用于确保同一时刻只有一个线程能执行某段代码块。7.C解析：``-`55`属于A类私有地址范围。8.哈希函数(HashFunction)解析：哈希表通过哈希函数将键（Key）映射到数组下标，实现快速查找。9.O(nlogn)解析：快速排序在平均情况下的时间复杂度为O(nlogn)。10.主键(PrimaryKey)解析：主键是用于唯一标识表中每一行的约束。三、代码填空题1.```javaListNodenewNode=newListNode(value);if(head==null){head=newNode;return;}ListNodecurrent=head;while(current.next!=null){current=current.next;}current.next=newNode;```解析：`add`方法需要创建新节点，判断链表是否为空（空则直接返回），否则遍历到链表末尾，将新节点链接到末尾。2.(该代码填空题的题目本身包含了`partition`方法的完整实现，无需补充代码。)解析：`partition`方法选择一个基准值（通常为最后一个元素），重新排列数组，使得基准左边的元素都小于等于它，右边的元素都大于等于它，并返回基准值的最终位置索引。这是快速排序中的核心步骤。四、简答题1.线程安全是指一个方法或资源能够被多个线程安全地调用或访问，而不会因为并发执行导致数据损坏或产生不确定的行为。例如，多个线程同时对同一个银行账户的余额进行查询和更新操作，为了保证最终余额的准确性，对余额的查询和更新操作就需要是线程安全的。2.TCP三次握手过程如下：1.SYN:客户端向服务器发送一个SYN（S