研发工程师考试试卷及答案

研发工程师考试试卷及答案一、填空题（共10题，每题1分）1.在32位系统中，C语言指针变量的大小通常是______字节。2.TCP协议的端口号范围是______。3.算法时间复杂度中，线性对数阶的符号表示为______。4.Git中用于提交本地修改到暂存区的命令是______。5.数据库中，B+树是常见的______索引结构。6.HTTP协议中，状态码200表示______。7.Linux系统中，进程ID为0的进程是______。8.面向对象编程的三大核心特征是封装、继承和______。9.正则表达式中，匹配任意数字的字符类是______。10.JSON支持的基本数据类型包括对象、数组、字符串、数字、布尔值和______。二、单项选择题（共10题，每题2分）1.以下排序算法中，平均时间复杂度为O(nlogn)的是（）A.冒泡排序B.快速排序C.插入排序D.选择排序2.TCP三次握手的第三个报文段中，主要包含的标志位是（）A.SYNB.FINC.ACKD.RST3.适合实现LIFO（后进先出）操作的数据结构是（）A.队列B.栈C.链表D.树4.数据库中唯一标识表中每条记录的字段是（）A.主键B.外键C.索引D.视图5.属于应用层协议的是（）A.TCPB.IPC.HTTPD.ARP6.C++中用于动态内存分配的关键字是（）A.mallocB.newC.freeD.delete7.属于创建型设计模式的是（）A.适配器模式B.单例模式C.观察者模式D.策略模式8.Linux中查看当前目录文件的命令是（）A.cdB.lsC.pwdD.mkdir9.算法空间复杂度衡量的是（）A.执行时间B.占用内存空间C.可读性D.可维护性10.适合使用UDP协议的场景是（）A.文件传输B.视频通话C.邮件发送D.网页浏览三、多项选择题（共10题，每题2分，多选/少选不得分）1.面向对象设计基本原则包括（）A.单一职责原则B.开放封闭原则C.里氏替换原则D.依赖倒置原则2.数据库事务ACID特性包括（）A.原子性B.一致性C.隔离性D.持久性3.属于HTTP请求方法的是（）A.GETB.POSTC.PUTD.DELETE4.Git基本操作包括（）A.cloneB.commitC.pushD.pull5.属于线性数据结构的是（）A.数组B.链表C.栈D.树6.Linux常用命令包括（）A.grepB.awkC.sedD.java7.属于结构型设计模式的是（）A.适配器模式B.装饰器模式C.代理模式D.工厂模式8.属于网络层协议的是（）A.IPB.ICMPC.TCPD.UDP9.算法评价指标包括（）A.时间复杂度B.空间复杂度C.正确性D.可读性10.C语言基本数据类型包括（）A.intB.charC.floatD.string四、判断题（共10题，每题2分，√正确×错误）1.递归算法执行效率一定比迭代高。（）2.HTTP协议是无状态的。（）3.数据库外键关联其他表的主键。（）4.栈的插入和删除都在栈顶进行。（）5.TCP提供可靠字节流服务。（）6.Git是集中式版本控制系统。（）7.冒泡排序最坏时间复杂度是O(n²)。（）8.JSON格式支持注释。（）9.Linux进程优先级越高，占用CPU机会越大。（）10.继承可实现代码复用。（）五、简答题（共4题，每题5分）1.简述TCP和UDP的主要区别。2.简述单例模式的定义及常见应用场景。3.简述数据库索引的作用和常见类型。4.简述算法时间复杂度的定义及常见阶数。六、讨论题（共2题，每题5分）1.讨论高并发场景下如何优化数据库查询性能。2.讨论软件开发中如何平衡代码质量和开发效率。---答案部分一、填空题答案1.42.0~655353.O(nlogn)4.gitadd5.索引6.请求成功7.调度进程（swapper）8.多态9.\d（或[0-9]）10.null二、单项选择题答案1.B2.C3.B4.A5.C6.B7.B8.B9.B10.B三、多项选择题答案1.ABCD2.ABCD3.ABCD4.ABCD5.ABC6.ABC7.ABC8.AB9.ABCD10.ABC四、判断题答案1.×2.√3.√4.√5.√6.×7.√8.×9.√10.√五、简答题答案1.TCP与UDP区别：TCP面向连接（三次握手/四次挥手）、可靠传输（重传、流量控制）；UDP无连接、不可靠，无握手挥手，适合实时性高（如视频通话）场景。2.单例模式：确保类仅有一个实例，提供全局访问点。应用场景：日志记录、配置管理、数据库连接池、缓存服务。3.索引作用：加速查询，减少磁盘I/O；常见类型：主键索引、普通索引、唯一索引、联合索引、全文索引。4.时间复杂度：算法执行时间与输入规模的关系。常见阶数：O(1)（常数）、O(n)（线性）、O(nlogn)（线性对数）、O(n²)（平方）。六、讨论题答案1.数据库查询优化：①加合理索引（避免全表扫描）；②分库分表（水平分表解单表过大）；③读写分离（主库写、从库读）；④Redis缓存热点数据；⑤优化SQL（避免复杂子查询）；⑥调优数据库参数（连接池、内存）。