软件开发笔试题及答案.docx

软件开发笔试题

一、选择题（每题3分，共30分）

下列关于Java中Integer类的描述，正确的是（）

A.Integer是基本数据类型，默认值为0

B.Integer.valueOf(127)==Integer.valueOf(127)结果为true

C.Integer.parseInt(12a)会返回12

D.Integer对象可以直接与int类型进行减法运算，无需拆箱

在C++中，以下关于内存泄漏的说法，错误的是（）

A.使用new分配的内存未用delete释放，会导致内存泄漏

B.函数中动态分配的内存，若在函数返回前未释放，会造成内存泄漏

C.内存泄漏只会在程序运行期间影响性能，程序退出后内存会自动回收

D.智能指针（如unique_ptr）可以完全避免内存泄漏

下列数据结构中，适合实现“最近最少使用（LRU）缓存”的是（）

A.数组+哈希表

B.链表+哈希表

C.栈+哈希表

D.队列+哈希表

关于HTTP协议，下列说法错误的是（）

A.HTTP是无状态协议，每次请求之间相互独立

B.HTTPGET请求可以包含请求体（Body）

C.HTTP302状态码表示“永久重定向”

D.HTTPS通过SSL/TLS协议实现数据加密传输

在Python中，以下代码执行结果是（）

deffunc(lst):

lst.append(1)

lst=[2,3]

a=[0]

func(a)

print(a)

A.[0,1]

B.[2,3]

C.[0]

D.报错

关于数据库索引，下列说法正确的是（）

A.索引会提高INSERT、UPDATE、DELETE操作的效率

B.一张表可以创建多个唯一索引

C.联合索引遵循“最左前缀原则”，即仅最左侧字段匹配时才能使用索引

D.全表扫描一定比使用索引查询效率低

下列关于线程安全的描述，错误的是（）

A.线程安全的类在多线程环境下调用，无需额外同步措施

B.ArrayList是线程安全的，Vector是线程不安全的

C.使用synchronized关键字可以保证代码块的原子性

D.多线程操作共享变量时，若未加同步，可能出现“脏读”问题

下列排序算法中，平均时间复杂度为O(nlogn)且空间复杂度为O(1)的是（）

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

在JavaScript中，以下关于闭包的说法，正确的是（）

A.闭包会导致内存泄漏，应尽量避免使用

B.闭包可以访问外部函数的局部变量

C.每次调用外部函数，都会创建一个新的闭包

D.闭包只能在外部函数内部定义的函数中使用

关于面向对象设计原则，下列说法错误的是（）

A.单一职责原则要求一个类只负责一个功能领域的职责

B.开闭原则要求软件实体对扩展开放，对修改关闭

C.依赖倒置原则要求依赖具体实现，而非抽象接口

D.里氏替换原则要求子类可以替换父类，且不影响程序正确性

二、简答题（每题6分，共30分）

简述ArrayList和LinkedList的区别，以及各自的适用场景。

什么是线程死锁？产生线程死锁的四个必要条件是什么？如何避免线程死锁？

解释数据库中“事务”的概念，以及事务的ACID特性。

简述TCP协议的三次握手和四次挥手过程，为什么挥手需要四次而握手只需要三次？

什么是内存溢出（OOM）？什么是内存泄漏？两者的区别与联系是什么？

三、编程题（每题10分，共30分）

请编写一个函数，统计一个字符串中每个单词出现的次数（单词以空格分隔，忽略大小写，标点符号视为单词的一部分）。

示例输入：Hellohello!Worldworld.

示例输出：{hello:2,hello!:1,world:2,world.:1}

给定一个整数数组，找出其中最长连续递增子序列的长度（子序列元素在原数组中连续，且后一个元素大于前一个元素）。

示例输入：[1,3,5,4,7]

示例输出：3（对应子序列[1,3,5]）

要求：时间复杂度O(n)，空间复杂度O(1)。

请用Java或Python实现一个简单的单例模式，确保线程安全，且能防止反射破坏单例。

四、场景题（每题10分，共10分）

线上系统突然出现响应缓慢的问题，请简述你的排查思路和步骤（从发现问题到定位根因）。

参考答案

一、选择题

B（解析：A中Integer是包装类，非基本类型；C中parseInt遇非数字字符会抛异常；D