溢信科技笔试题目全解及答案

溢信科技笔试题目全解及答案考试时间：______分钟总分：______分姓名：______一、单项选择题1.在C语言中，以下代码的输出结果是char*p="Hello";p[0]='h';printf("%s",p);A.HelloB.helloC.编译错误D.运行时错误2.关于指针和数组的说法，下列正确的是A.数组名可以当作指针使用，数组名和指针完全等价B.int*p;p++;p指向了数组下一个元素的地址C.chara[]="test";intlen=sizeof(a);len的值为5D.函数参数传递数组时，传递的是数组的副本3.以下代码的输出结果是inta=10;int*p=&a;intpp=&p;printf("%d",pp);A.10B.11C.12D.编译错误4.关于链表的操作，以下说法正确的是A.在有序链表中插入元素，必须遍历整个链表B.删除链表中间的节点，必须从链表头开始遍历C.链表适合随机访问，数组适合插入删除D.循环链表没有头节点5.在TCP/IP协议栈中，HTTP协议运行在A.应用层B.传输层C.网络层D.数据链路层6.关于HTTP状态码，200表示A.请求成功B.请求重定向C.服务器内部错误D.请求未找到7.TCP三次握手过程中，客户端发送SYN=1，seq=x后，客户端处于什么状态A.LISTENB.SYN_SENTC.SYN_RECEIVEDD.ESTABLISHED8.下列哪个命令用于查看当前目录下文件的大小A.ls-lB.dirC.du-shD.wc9.在数据库查询中，GROUPBY子句的主要作用是A.排序查询结果B.过滤记录C.对结果集进行分组D.连接两个表10.下列SQL语句中，用于查询所有年龄大于25岁的用户的是A.SELECT*FROMUsersWHEREage>25B.SELECTageFROMUsersWHEREage>25C.SELECT*FROMUsersWHEREage>=25D.SELECT*FROMUsersGROUPBYage>2511.在网络安全中，XSS攻击的主要危害是A.篡改网页内容B.盗取用户CookieC.中断服务D.破坏数据库12.下列哪种算法属于非对称加密算法A.DESB.MD5C.RSAD.SHA-113.关于缓冲区溢出攻击，下列说法正确的是A.只能发生在C语言中，其他语言无法发生B.攻击者通过向缓冲区写入超过其容量的数据来覆盖相邻内存C.现代操作系统完全免疫此类攻击D.缓冲区溢出只能导致程序崩溃，不会造成数据泄露14.在Linux中，查看进程信息的命令是A.psB.topC.killD.netstat15.防止CSRF攻击的常用手段不包括A.验证HTTPReferer头B.使用验证码C.设置HttpOnlyCookie属性D.在URL中包含随机Token二、多项选择题1.以下关于C语言指针的说法，正确的有A.空指针可以指向任意地址B.野指针是指未初始化的指针C.指针可以指向数组中的某个元素D.指针运算只能针对数组进行2.下列属于TCP协议特点的有A.面向连接B.面向字节流C.无连接D.可靠传输3.在Linux系统中，以下属于系统管理类命令的有A.cdB.chmodC.psD.grep4.下列属于常见的Web安全漏洞的有A.SQL注入B.跨站脚本攻击(XSS)C.暴力破解D.中间人攻击(MITM)5.关于RSA加密算法，下列描述正确的有A.需要公开密钥和私有密钥B.加密速度比DES快C.常用于数字签名和密钥交换D.属于对称加密算法6.以下关于数组和链表对比的说法，正确的有A.数组的随机访问速度快，链表慢B.数组的插入删除操作速度快，链表慢C.链表的空间利用率通常高于数组D.数组在内存中是连续的，链表不是三、填空题1.在C语言中，定义一个整型指针变量p的正确语句是2.在TCP四次挥手过程中，当主动方发送FIN包，被动方回复ACK后，主动方进入状态。3.常见的数据库关系模型中，主键的作用是4.在Linux中，将文件file.txt的内容输出到文件output.txt中，使用的命令是5.防止SQL注入攻击，最常用的方法是6.某二叉树的前序遍历序列是ABC，中序遍历序列是ACB，则该二叉树的后序遍历序列是四、编程题1.请补全以下C语言代码，实现将单链表反转的功能。链表节点结构体定义如下：structListNode{intval;structListNode*next;};structListNode*reverseList(structListNode*head){//请在此处补全代码returnNULL;}2.给定一个整数数组nums和一个目标值target，请编写一个函数，找出数组中和为目标值的两个数的索引，并返回它们的索引。你可以假设每种输入只会对应一个答案。int*twoSum(int*nums,intnumsSize,inttarget,int*returnSize){//请在此处补全代码returnNULL;}3.给定一个字符串，判断该字符串是否是回文串，只考虑字母数字字符，并忽略大小写。例如，"Aman,aplan,acanal:Panama"是回文串。boolisPalindrome(char*s){//请在此处补全代码returnfalse;}试卷答案一、单项选择题1.D解析：字符串字面量（如"Hello"）在C语言中存储在只读内存区域，试图通过指针修改其内容会导致运行时错误（SegmentationFault）。2.C解析：A错误，数组名是常量指针，不能自增；B错误，指针运算的步长取决于指向的数据类型，且p初始化后未指向有效数组；D错误，数组名作为函数参数传递时退化为指针，传递的是地址引用而非副本。3.A解析：`p`指向变量`a`（值为10），`pp`指向`p`，因此`pp`解引用两次，最终得到`a`的值10。4.B解析：链表的删除操作需要找到目标节点的前驱节点才能断开连接。从头开始遍历是找到前驱节点最直接的方法。5.A解析：HTTP（HyperTextTransferProtocol）是应用层协议，位于TCP/IP协议栈的应用层。6.A解析：200OK表示服务器成功处理了请求，返回了请求的内容。7.B解析：客户端发送SYN包后进入SYN_SENT状态，等待服务端的SYN+ACK响应。8.C解析：`ls-l`列出详细信息，`du-sh`查看目录或文件的总大小。9.C解析：GROUPBY用于将查询结果按照一个或多个列进行分组，通常与聚合函数（如SUM,COUNT）配合使用。10.A解析：WHERE子句用于过滤记录，返回满足条件的行。11.D解析：XSS（跨站脚本攻击）允许攻击者在受害者的浏览器中执行恶意脚本，可导致Cookie窃取、会话劫持、网页篡改等多种危害。12.C解析：RSA是典型的非对称加密算法，DES、MD5、SHA-1属于对称加密或哈希算法。13.B解析：缓冲区溢出是指向缓冲区写入的数据超过了其缓冲区容量，从而覆盖了相邻的内存空间，常用于覆盖返回地址以执行恶意代码。14.A解析：`ps`命令用于查看当前运行的进程状态。15.C解析：`HttpOnly`Cookie属性主要用于防止XSS攻击窃取Cookie，并不能有效防止CSRF攻击。CSRF防护通常使用Token验证、Referer检查或验证码。二、多项选择题1.AB解析：A错误，空指针不能指向任何地址；C正确，指针可以指向数组中的任意元素；D错误，指针运算可以指向任意地址，不限于数组。2.ABD解析：TCP协议具有面向连接、面向字节流、可靠传输（通过确认应答、超时重传等机制）的特点。无连接是UDP的特点。3.BC解析：`chmod`是修改权限命令，`ps`是查看进程命令，属于系统管理范畴。`cd`是目录切换命令，属于用户操作命令。4.ABCD解析：SQL注入、XSS、暴力破解、中间人攻击都是常见的Web安全威胁。5.AC解析：RSA算法使用公钥加密、私钥解密（或私钥签名、公钥验签），属于非对称加密算法，常用于数字签名和密钥交换。它比对称加密慢，不适合大数据量加密。6.AD解析：数组在内存中是连续存储的，支持随机访问（O(1)时间），但插入删除效率低（需要移动元素）；链表是非连续存储的，随机访问慢（O(n)），但插入删除效率高。三、填空题1.int*p;2.TIME_WAIT3.唯一标识表中的每一行数据，确保数据的唯一性和完整性4.catfile.txt>output.txt5.使用预编译语句（PreparedStatement）或参数化查询6.CBA四、编程题1.链表反转解析：使用迭代法。定义三个指针：prev（指向前一个节点，初始为NULL）、curr（指向当前节点，初始为head）、nextTemp（临时保存下一个节点）。遍历链表：1.先保存下一个节点`nextTemp=curr->next`。2.将当前节点的next指向prev，实现反转。3.prev前进（prev=curr）。4.curr前进（curr=nextTemp）。直到curr为空，返回prev（即新的头节点）。2.两数之和解析：使用哈希表（字典）存储已遍历过的数字及其索引。遍历数组：1.计算当前数字的补数`complement=target-nums[i]`。2.检查补数是否在哈希表中，如果在，说明找到了目标组合，返回`[map[complement],i]`。3.如果不在，将当前数字及其索引存入哈希表，继续遍历。注意：题目要求返回索引。3.回文串解析：使用双指针法，一个指向开头，一个指向结尾。