趋势科技笔试题型及详细答案展示

趋势科技笔试题型及详细答案展示考试时间：______分钟总分：______分姓名：______一、单项选择题1.在C++中，以下关于虚函数的说法正确的是A.构造函数可以是虚函数B.析构函数不应该是虚函数C.析构函数最好定义为虚函数，以实现多态析构D.纯虚函数没有定义体，因此不能被实例化2.在Java集合框架中，ArrayList和LinkedList的主要区别是A.ArrayList是线程安全的，LinkedList不是B.ArrayList的底层是链表，LinkedList的底层是数组C.ArrayList随机访问速度快，LinkedList插入删除速度快D.ArrayList不能存储基本数据类型，LinkedList可以3.关于TCP协议的三次握手过程，以下描述正确的是A.第一次握手：客户端发送SYN=1，seq=x，服务器确认B.第二次握手：服务器发送SYN=1，ACK=1，seq=y，ack=x+1，客户端确认C.第三次握手：客户端发送SYN=1，ACK=1，seq=x+1，ack=y+1D.第三次握手完成后，连接断开4.操作系统中，产生死锁的必要条件不包括A.互斥条件B.请求与保持条件C.不剥夺条件D.同步条件5.以下哪种行为最符合“特洛伊木马”的特征A.通过网络自我复制并感染大量文件B.利用系统漏洞主动传播C.隐藏在合法程序中，诱骗用户执行，窃取数据D.擅自修改系统关键配置文件6.在网络安全中，SQL注入攻击的主要危害是A.中断服务B.窃取数据库敏感信息C.篡改网页内容D.传播病毒7.关于Java中的重写和重载，以下说法正确的是A.重写的方法名和参数必须与父类相同B.重载的方法返回值类型必须不同C.重写的方法访问权限可以比父类更严格D.重载发生在编译阶段，重写发生在运行阶段8.在C++中，以下代码输出结果是```cppinta=10;int&b=a;int*p=&b;*p=20;std::cout<<a;```A.10B.20C.编译错误D.09.操作系统中，虚拟内存技术的目的是A.增加物理内存容量B.提高CPU利用率C.让程序能够访问大于物理内存的逻辑地址空间D.简化内存管理10.在HTTP协议中，表示“未找到资源”的状态码是A.200B.403C.404D.50011.以下关于加密技术的描述，正确的是A.对称加密比非对称加密速度快，适合大量数据加密B.MD5算法可以用于数字签名，因为它具有抗碰撞性C.RSA算法的安全性基于大整数分解的难度D.公钥加密体系中，加密和解密使用同一个密钥12.在Linux系统中，以下哪个命令用于查看当前目录下文件的详细信息A.lsB.cdC.pwdD.cat13.链表中，已知指针p指向链表中的某个节点，若要删除该节点，需要修改前驱节点的指针，时间复杂度是A.O(1)B.O(n)C.O(logn)D.O(n^2)14.以下哪些是TCP协议的特征A.面向连接B.无连接C.面向字节流D.不可靠传输15.在Java中，String类被声明为final，主要是因为A.为了提高性能B.为了防止继承破坏安全性C.为了防止重写方法D.为了节省内存二、多项选择题1.以下哪些是网络层的主要协议A.TCPB.IPC.UDPD.HTTP2.关于C++的引用，以下说法正确的有A.引用必须初始化B.引用一旦初始化就不能改变指向C.引用的大小与指针相同D.引用不是对象，不能有地址3.以下属于网络攻击的有A.DoS攻击B.缓冲区溢出C.ARP欺骗D.杀毒软件4.在Java中，关于接口的描述，正确的有A.接口可以包含静态方法B.接口可以包含非静态方法C.实现接口的类必须实现接口中所有的方法D.接口可以继承接口5.以下哪些是死锁产生的必要条件A.互斥条件B.请求与保持条件C.不剥夺条件D.环路等待条件6.关于TCP滑动窗口机制，以下描述正确的有A.滑动窗口用于流量控制B.滑动窗口用于拥塞控制C.窗口大小可以动态调整D.接收方通过ACK报文告诉发送方当前的窗口大小7.以下哪些是常见的Web漏洞A.XSS跨站脚本攻击B.CSRF跨站请求伪造C.CSRF跨站脚本攻击D.暴力破解8.在操作系统中，进程和线程的区别有A.进程是资源分配的基本单位B.线程是CPU调度的基本单位C.同一个进程的线程共享进程的地址空间D.线程之间通信必须通过进程间通信机制9.以下关于哈希表的说法，正确的有A.哈希表的查找效率通常为O(1)B.哈希冲突可以通过开放定址法解决C.哈希表适合频繁插入删除的场景D.哈希表的键值必须是唯一的10.关于URL，以下说法正确的有A.URL是统一资源定位符B.URL包含协议、主机名和路径C.URL中的端口号是必须的D.URL中的查询参数以?开头三、编程题/填空题1.给定一个字符串`s`，请编写函数`removeDuplicates`，返回去重后的字符串（不改变原字符串顺序）。例如：输入"aabbcc"，输出"abc"。2.在C++中，请补全以下代码，实现将一个整数数组按升序排序（使用冒泡排序）：```cppvoidbubbleSort(intarr[],intn){for(inti=0;i<n-1;i++){for(intj=0;j<n-1-i;j++){if(arr[j]>arr[j+1]){//请在此处填空，交换arr[j]和arr[j+1]inttemp=arr[j];arr[j]=arr[j+1];arr[j+1]=temp;}}}}```3.请用Java写一个单例模式的实现类（饿汉式）。4.链表反转。给定一个单链表的头节点head，请反转链表并返回反转后的头节点。5.简述TCP协议中“三次握手”的详细步骤，并说明为什么需要三次握手而不是两次。四、简答题/分析题1.什么是缓冲区溢出攻击？请简述其原理及基本的防御措施。2.在数据库安全中，什么是SQL注入？请给出一个简单的SQL注入示例（如登录验证），并说明如何防止它。3.什么是DDoS攻击？常见的DDoS攻击手段有哪些？试卷答案一、单项选择题1.答案：C解析思路：析构函数在多态场景下（基类指针指向派生类对象并删除时）最好定义为虚函数，以确保调用派生类的析构函数。如果未定义为虚函数，只调用基类的析构函数，可能导致派生类中动态分配的资源未释放，造成内存泄漏。选项A错误，构造函数通常不需要也不应该定义为虚函数；选项B错误，析构函数应该定义为虚函数；选项D正确，但C是更核心的考点。2.答案：C解析思路：ArrayList底层是动态数组，支持随机访问（索引访问），时间复杂度O(1)，但插入删除需要移动元素，较慢。LinkedList底层是双向链表，插入删除只需修改指针，较快，但随机访问需要遍历，较慢。选项A错误，两者都不是线程安全的；选项B错误，ArrayList是数组，LinkedList是链表；选项D错误，ArrayList可以通过自动装箱存储Integer等对象。3.答案：C解析思路：TCP三次握手过程为：1.客户端发送SYN=1，seq=x；2.服务器发送SYN=1，ACK=1，seq=y，ack=x+1；3.客户端发送ACK=1，seq=x+1，ack=y+1。第三次握手后连接建立。选项A和B只描述了前两次握手的部分内容，不完整。4.答案：D解析思路：死锁产生的四个必要条件是：互斥条件、请求与保持条件、不剥夺条件、循环等待条件。同步是指进程间的协作关系，不是死锁产生的必要条件。5.答案：B解析思路：特洛伊木马（TrojanHorse）的特点是伪装成合法软件，诱骗用户执行，从而窃取数据或进行破坏。病毒具有自我复制能力（A），蠕虫通过网络自我复制（A），逻辑炸弹在特定条件下触发（D）。6.答案：B解析思路：SQL注入攻击的主要危害是攻击者可以通过输入恶意的SQL代码，绕过认证或直接操作数据库，窃取、篡改或删除敏感数据。DoS攻击旨在中断服务（A），XSS攻击是跨站脚本攻击（C），暴力破解是猜测密码（D）。7.答案：D解析思路：重写发生在运行时，涉及多态，方法名、参数、返回类型必须与父类一致；重载发生在编译时，是方法名相同但参数列表不同。选项A错误，重写参数必须相同；选项B错误，返回类型不影响重载；选项C错误，重写访问权限不能更低。8.答案：B解析思路：`b`是`a`的引用，`p`指向`b`，即`p`也指向`a`。`*p=20`实际上是将`a`的值修改为20。`cout<<a`输出20。9.答案：C解析思路：虚拟内存技术利用磁盘模拟内存，为每个进程提供连续的地址空间（逻辑地址），使得程序能够运行在比物理内存大的地址空间上。它不能增加物理内存容量（A），也不能直接提高CPU利用率（B）。10.答案：C解析思路：HTTP状态码中，200表示成功，403表示禁止访问，404表示未找到资源，500表示服务器内部错误。11.答案：A、C解析思路：对称加密（如AES）使用同一密钥，速度快，适合大数据量加密（A）；非对称加密（如RSA）安全性基于大数分解，公钥加密私钥解（C）。MD5算法存在碰撞漏洞，不用于数字签名（B错误）；非对称加密不是同一密钥（D错误）。12.答案：A解析思路：`ls`命令用于列出目录内容；`cd`用于切换目录；`pwd`用于显示当前路径；`cat`用于查看文件内容。13.答案：B解析思路：在链表中删除一个非头节点的节点，必须知道其前驱节点的指针。从头遍历找到前驱节点需要O(n)时间。如果是删除头节点，时间复杂度是O(1)。14.答案：A、C解析思路：TCP是面向连接的（A），面向字节流的（C）。UDP是无连接的（B错误），TCP是可靠的传输（D错误）。15.答案：B解析思路：String类被声明为final，意味着它不能被继承。这可以防止子类破坏String的安全性和不可变性（如修改内部char数组），保证安全性。选项A不是主要原因；选项C错误，String的方法可以被重写，只是类不能被继承；选项D错误，String对象是可变的（通过StringBuilder）。二、多项选择题1.答案：B、C解析思路：网络层主要协议包括IP协议（B）和ICMP、IGMP等。TCP和UDP是传输层协议（A错误）。HTTP是应用层协议（D错误）。2.答案：A、B、D解析思路：引用必须初始化（A）；引用一旦初始化就不能改变指向（B）；引用在C++中通常被视为变量的别名，没有独立地址或地址特性与对象不同（D）；引用的大小通常小于或等于指针（C错误）。3.答案：A、B、C解析思路：DoS攻击（A）、缓冲区溢出（B）、ARP欺骗（C）都属于网络攻击手段。杀毒软件（D）是防御手段。4.答案：A、C、D解析思路：接口可以包含静态方法（Java8+，A）；接口只能包含抽象方法（非静态、非实例方法，B错误）；实现类必须实现接口的所有抽象方法（C）；接口可以继承接口（D）。5.答案：A、B、C、D解析思路：死锁产生的四个必要条件缺一不可：互斥条件（A）、请求与保持条件（B）、不剥夺条件（C）、循环等待条件（D）。6.答案：A、B、C、D解析思路：滑动窗口机制用于流量控制（A）、拥塞控制（B），窗口大小可以动态调整（C），接收方通过ACK报文中的窗口字段告知发送方当前窗口大小（D）。7.答案：A、B、D解析思路：XSS跨站脚本攻击（A）、CSRF跨站请求伪造（B）、暴力破解（D）是常见的Web漏洞。选项C是重复项。8.答案：A、B、C解析思路：进程是资源分配的基本单位（A），线程是CPU调度的基本单位（B），同一进程的线程共享进程的地址空间（C）。线程间通信需要通过进程间通信机制（如锁、信号量、管道等）（D正确，但D主要强调区别，A、B、C更侧重核心区别）。9.答案：A、B、C、D解析思路：哈希表查找效率通常为O(1)（A）；解决冲突的方法包括开放定址法等（B）；哈希表适合频繁插入删除（C）；哈希表的键值是唯一的（D）。10.答案：A、B、D解析思路：URL是统一资源定位符（A）；包含协议、主机名、路径（B）；查询参数以?开头（D）。端口号是可选的，默认80或443（C错误）。三、编程题/填空题1.答案：使用Set集合去重（如Java的HashSet或C++的std::unordered_set），遍历字符串，将字符加入Set，然后输出。解析思路：Set集合天然具有去重特性。遍历字符串中的每个字符，将其添加到Set中，最后遍历Set输出即可保持原顺序。2.答案：代码已完整（即题目中给出的代码即为正确答案）。解析思路：冒泡排序的核心逻辑是两两比较，如果前一个大于后一个则交换。外层循环控制排序轮数，内层循环控制每轮比较的范围（因为每轮结束后最大的元素会沉底，所以范围逐渐缩小）。3.答案：Java饿汉式单例代码。```javapublicclassSingleton{//1.私有化构造方法privateSingleton(){}//2.定义一个该类的静态私有对象实例privatestaticSingletoninstance=newSingleton();//3.提供一个公有的静态方法，返回实例对象publicstaticSingletongetInstance(){returninstance;}}```解析思路：饿汉式在类加载时就创建实例，保证了线程安全（因为类加载由JVM保证单线程），没有延迟加载的优点，但实现简单，无并发问题。4.答案：迭代法反转链表。```javaListNodereverseList(ListNodehead){ListNodeprev=null;ListNodecurr=head;while(curr!=null){ListNodenextTemp=curr.next;//保存下一个节点curr.next=prev;//当前节点指向前一个节点prev=curr;//前一个节点后移curr=nextTemp;//当前节点后移}returnprev;}```解析思路：通过迭代的方式，维护两个指针`prev`和`curr`。每次循环将`curr`的`next`指向`prev`，然后`prev`和`curr`分别后移一位，直到`curr`为空，此时`prev`即为新的头节点。5.答案：1.客户端发送SYN包，seq=x，进入SYN_SENT状态。2.服务器收到SYN包，发送SYN+ACK包，seq=y，ack=x+1，进入SYN_RCVD状态。3.客户端收到SYN+ACK包，发送ACK包，seq=x+1，ack=y+1，进入ESTABLISHED状态。解析思路：三次握手是为了确认双方的发送和接收能力均正常，并同步初始序列号。为什么需要三次？1.防止已失效的连接请求报文段突然又传送到了服务端，从而产生错误（例如客户端发送的第一个连接请求在网络中滞留，超时后客户端重发，此时服务端误以为是新的连接请求，并同意建立连接，浪费资源）。2.同步双方的序列号。四、简答题/分析题1.答案：原理：缓冲区溢出是指向缓冲区写入的数据超过了其分配的边界，导致数据溢出到相邻的内存空间。攻击者利用这一点覆盖相邻内存中的重要数据，如函数的返回地址。当函数返回时，程序会跳转到攻击者指定的恶意地址执行代码。防御措施：1.编写安全的代码，避免使用不安全的字符串函数（如strcpy）。2.使用栈保护机制（如Canary/金丝雀），在返回地址前存储一个随机值，检测是否被修改。3.开启操作系统的DEP（数据执行保护）功能，禁止在栈和堆上执行代码。4.使用现代编译器的安全选项（如GCC的-fstack-protector-strong）。2.答案：定义：SQL注入