2020深信服提前批技术笔试真题及完整版答案

2020深信服提前批技术笔试真题及完整版答案

一、单项选择题（总共10题，每题2分）1.下列关于TCP和UDP的描述，正确的是（）A.TCP面向连接，UDP无连接B.两者均面向连接C.两者均无连接D.UDP面向连接，TCP无连接2.进程与线程的资源占用关系是（）A.进程资源占用多，线程少B.两者资源占用相同C.线程资源占用多，进程少D.不确定3.支持随机访问的数据结构是（）A.数组B.链表C.栈D.队列4.用于删除数据库表结构的SQL语句是（）A.DROPTABLEB.DELETETABLEC.REMOVETABLED.CLEARTABLE5.冒泡排序的平均时间复杂度是（）A.O(n)B.O(n²)C.O(logn)D.O(nlogn)6.CPU的核心组成部分是（）A.运算器和控制器B.运算器和存储器C.控制器和存储器D.运算器、控制器和缓存7.OSI七层模型的最底层是（）A.物理层B.数据链路层C.网络层D.传输层8.死锁的必要条件不包括（）A.互斥B.持有并等待C.不可剥夺D.同步9.数据库事务的ACID特性不包括（）A.原子性B.一致性C.隔离性D.完整性10.下列C语言合法标识符是（）A.123abcB._abc123C.abc-123D.abc@123二、填空题（总共10题，每题2分）1.TCP三次握手中，第一次握手是客户端发送____包，第二次是服务器回应____包和____包，第三次是客户端回应____包。2.操作系统中进程的状态包括就绪、运行和____。3.栈的操作遵循____原则。4.数据库主键的作用是____。5.算法的三个基本特性是有穷性、确定性和____。6.IP地址属于____类地址。7.C语言指针变量存储的是____。8.虚拟内存的核心作用是____。9.SQLSELECT语句中用于分组的子句是____。10.DNS的主要作用是____。三、判断题（总共10题，每题2分）1.TCP是可靠传输协议，UDP是不可靠传输协议。（）2.数组的插入删除效率比链表高。（）3.一个进程可以包含多个线程。（）4.DELETE语句执行后会删除表结构。（）5.冒泡排序是稳定排序算法。（）6.CPU主频越高性能一定越好。（）7.OSI七层模型的最高层是应用层。（）8.破坏死锁的任意一个必要条件即可避免死锁。（）9.事务的隔离性指事务执行不受其他事务干扰。（）10.C语言全局变量的作用域是整个程序。（）四、简答题（总共4题，每题5分）1.简述TCP和UDP的主要区别。2.简述进程和线程的核心区别。3.简述数据库事务的ACID特性。4.简述冒泡排序的基本思想。五、讨论题（总共4题，每题5分）1.请分析TCP和UDP在实际网络场景中的适用场景及原因。2.请说明死锁的定义，并列举三种避免死锁的方法。3.请简述SQLSELECT语句的基本语法结构及各部分作用。4.请分析数组和链表的优缺点，及各自适用场景。答案及解析一、单项选择题答案1.A2.A3.A4.A5.B6.A7.A8.D9.D10.B解析：1.TCP面向连接（三次握手），UDP无连接，选A。2.进程有独立地址空间，线程共享进程资源，进程资源占用更多，选A。3.数组通过索引直接访问，链表需遍历，选A。4.DROPTABLE删除表结构，DELETE仅删数据，选A。5.冒泡排序每轮比较n个元素，共n轮，平均复杂度O(n²)，选B。6.CPU核心是运算器（执行计算）和控制器（协调指令），选A。7.OSI七层最底层是物理层（传输比特流），选A。8.死锁必要条件是互斥、持有并等待、不可剥夺、循环等待，无同步，选D。9.ACID是原子性、一致性、隔离性、持久性，无完整性，选D。10.标识符不能以数字开头、不能含特殊字符，选B。二、填空题答案1.SYN；SYN、ACK；ACK2.阻塞（等待）3.先进后出（FILO）4.唯一标识表中每条记录5.可行性6.C7.变量的内存地址8.突破物理内存限制，扩展可用内存空间9.GROUPBY10.域名到IP地址的解析三、判断题答案1.√2.×3.√4.×5.√6.×7.√8.√9.√10.√解析：2.链表插入删除仅需修改指针（O(1)），数组需移动元素（O(n)），错误。4.DELETE仅删除数据，DROP才删除表结构，错误。6.性能还与架构、缓存、指令集等有关，错误。四、简答题答案1.TCP与UDP的区别：-连接性：TCP面向连接（三次握手），UDP无连接；-可靠性：TCP可靠（重传、确认），UDP不可靠（无重传）；-开销：TCP开销大（头部20-60字节），UDP开销小（头部8字节）；-适用场景：TCP适用于文件传输、邮件等，UDP适用于视频通话、DNS等。2.进程与线程的区别：-资源：进程有独立地址空间、文件句柄等资源，线程共享进程资源；-调度：进程是资源分配单位，线程是CPU调度单位；-开销：进程创建/销毁开销大，线程开销小；-通信：进程间通信需IPC（管道、消息队列等），线程间可通过共享内存通信。3.事务的ACID特性：-原子性（Atomicity）：事务要么全部执行，要么全部不执行；-一致性（Consistency）：事务执行前后数据库状态符合完整性约束；-隔离性（Isolation）：多个事务并发执行时互不干扰；-持久性（Durability）：事务提交后修改永久保存，不受系统故障影响。4.冒泡排序的基本思想：-重复遍历待排序数组，每次比较相邻两个元素；-若顺序错误（如升序中前大后小），则交换两者；-每轮遍历后，最大（或最小）元素会“冒泡”到数组末尾；-重复上述过程，直到数组完全有序。五、讨论题答案1.TCP与UDP适用场景：-TCP适用场景：文件传输（FTP）、邮件（SMTP）、网页浏览（HTTP）——需可靠传输，保证数据完整有序；-UDP适用场景：视频通话（WebRTC）、DNS查询、网络游戏——对实时性要求高，允许少量丢包，无需确认重传；-原因：TCP可靠但延迟高，UDP低延迟但不可靠，场景匹配需求优先级。2.死锁定义及避免方法：-定义：多个进程互相等待对方持有的资源，无法继续执行的状态；-避免方法：1.破坏“持有并等待”：要求进程一次性申请所有所需资源；2.破坏“不可剥夺”：允许系统剥夺进程持有的资源（如高优先级进程抢占低优先级资源）；3.破坏“循环等待”：对资源编号，要求进程按编号顺序申请资源；4.银行家算法：动态检测资源分配状态，避免进入不安全状态。3.SQLSELECT语句结构及作用：-基本结构：SELECT列名FROM表名[WHERE条件][GROUPBY列名][HAVING条件][ORDERBY列名[ASC/DESC]]；-各部分作用：-SELECT：指定查询的列（表示所有列）；-FROM：指定查询的表；-WHERE：过滤行（行级条件）；-GROUPBY：按指定列分组，配合聚合函数（SUM、COUNT等）；-HAVING：过滤分组（分组级条件，不能用聚合函数）；-ORDERBY：按指定列排序（ASC升序，DESC降序）。4.数组与链表的优缺点及适用场景：-数组优点：