CVTE视源股份校招技术岗笔试真题（含详细答案）

CVTE视源股份校招技术岗笔试真题（含详细答案）适用岗位：软件开发、软件测试、嵌入式、后端开发通用技术岗一、单项选择题（每题2分，共40分）考点覆盖：操作系统、计算机网络、数据结构、C/C++、Linux、数据库、计算机基础1、32位操作系统的“32位”指的是（）A、CPU地址总线位数B、CPU数据总线位数C、CPU通用寄存器位数D、内存最大寻址位数答案：C解析：日常说的32位/64位系统，核心指CPU通用寄存器的位宽，决定了CPU单次处理数据的长度。地址总线位数决定寻址空间，32位系统寻址空间刚好4G是配套结果，不是定义本身。2、以下不属于ARM处理器寻址方式的是（）A、寄存器寻址B、立即数寻址C、堆栈寻址D、相对寻址答案：C解析：ARM标准寻址方式包含寄存器、立即数、寄存器偏移、相对寻址等，堆栈寻址是通用程序操作方式，不属于ARM架构专属寻址方式，是CVTE嵌入式岗高频考题。3、进程和线程的核心区别，说法错误的是（）A、进程是资源分配最小单位，线程是调度执行最小单位B、进程间完全独立，线程共享所属进程资源C、进程切换开销远大于线程切换开销D、线程拥有独立的虚拟地址空间答案：D解析：线程没有独立虚拟地址空间，所有线程共享进程的地址空间，这也是线程切换快、通信简单的核心原因。4、TCP和UDP的区别，下列说法正确的是（）A、TCP面向无连接，UDP面向连接B、TCP支持拥塞控制，UDP不支持C、UDP可以保证数据有序到达，TCP不保证D、TCP首部开销小于UDP答案：B解析：TCP面向连接、可靠、有序、有拥塞控制，首部最小20字节；UDP无连接、不可靠、无序、无拥塞控制，首部固定8字节，开销更小。5、HTTP1.1默认的端口号、HTTPS默认端口号分别是（）A、80、443B、8080、443C、443、80D、80、8080答案：A解析：基础网络常识，HTTP默认80端口，HTTPS默认443端口，8080是常用自定义web服务端口。6、二叉树的前序遍历序列为ABCDEF，中序遍历为BADCFE，后序遍历为（）A、BDFCEAB、BDAFCEC、DBACEFD、BDCFEA答案：A解析：前序根左右、中序左根右。推导：根A，左子树B，右子树CDEF；逐层推导后序左右根，最终结果BDFCEA。7、MySQL中，以下索引查询效率最高的是（）A、普通索引B、唯一索引C、主键索引D、全文索引答案：C解析：主键索引是聚簇索引，数据和索引绑定，查询无需回表，效率最高；普通、唯一、全文索引均为二级索引，需要回表查询。8、以下SQL语句，能实现去重查询的是（）A、SELECT*FROMtableLIMIT1B、SELECTDISTINCT*FROMtableC、SELECT*FROMtableORDERBYidD、SELECT*FROMtableGROUPBYid答案：B解析：DISTINCT是SQL专属去重关键字；GROUPBY是分组，LIMIT是限制条数，ORDERBY是排序，均不用于全局去重。9、Linux中查看系统进程快照的命令是（）A、topB、psC、netstatD、df答案：B解析：ps是查看当前时刻进程快照；top是实时动态监控进程；netstat查网络端口，df查磁盘占用。10、C语言中，sizeof(struct)结构体大小计算遵循的规则是（）A、仅计算成员变量总大小B、内存对齐规则C、随机分配D、按最大成员大小分配答案：B解析：结构体大小必须遵循内存对齐，提高CPU读取效率，不是简单累加成员大小，是C语言笔试高频坑点。11、以下不属于面向对象三大特性的是（）A、封装B、继承C、多态D、过程化答案：D解析：面向对象三大核心：封装、继承、多态；过程化是面向过程编程的特点。12、操作系统中，死锁的必要条件不包括（）A、互斥条件B、请求与保持C、资源可剥夺D、循环等待答案：C解析：死锁四大必要条件：互斥、请求保持、不可剥夺、循环等待。资源可剥夺会破除死锁，不会产生死锁。13、栈和队列的共同特点是（）A、都是先进先出B、都是先进后出C、只允许在端点处插入和删除元素D、没有共同点答案：C解析：栈先进后出，队列先进先出，二者均属于受限线性表，仅能在两端操作数据，中间无法增删改。14、TCP三次握手的核心目的是（）A、确认双方收发能力正常B、加密传输数据C、压缩传输数据D、建立路由通道答案：A解析：三次握手本质：确认客户端、服务器双方的发送、接收功能都正常，可靠建立连接。15、以下排序算法中，时间复杂度最优且稳定的是（）A、快速排序B、冒泡排序C、归并排序D、选择排序答案：C解析：归并排序稳定，时间复杂度O(nlogn)；快排不稳定，冒泡、选择排序时间复杂度O(n²)，效率更低。16、Java中深拷贝和浅拷贝的核心区别是（）A、拷贝速度不同B、是否拷贝引用对象的真实数据C、拷贝对象大小不同D、访问权限不同答案：B解析：浅拷贝只复制对象引用，新旧对象共享堆内存数据；深拷贝会递归复制所有引用数据，新旧对象完全独立，互不影响。17、数据库事务的ACID特性中，一致性指的是（）A、事务要么全执行、要么全不执行B、事务执行前后数据完整性不变C、事务执行中数据不被其他事务干扰D、事务提交后数据永久生效答案：B解析：A是原子性，B是一致性，C是隔离性，D是持久性。18、Linux中终止后台进程的核心命令是（）A、killB、rmC、clearD、pwd答案：A解析：kill用于终止指定PID进程；rm删文件，clear清屏，pwd查看当前路径。19、哈希表查找的平均时间复杂度是（）A、O(1)B、O(n)C、O(logn)D、O(n²)答案：A解析：理想无冲突情况下，哈希表直接通过哈希映射定位数据，查找、插入、删除均为O(1)。20、以下哪个不属于操作系统核心功能（）A、进程管理B、内存管理C、文件管理D、代码编译答案：D解析：操作系统四大核心功能：进程、内存、文件、设备管理；代码编译是编译器功能，和系统无关。二、简答题（每题6分，共30分）均为CVTE历年高频简答原题，答案简洁贴合面试官评分标准1、简述TCP四次挥手的过程，为什么需要四次？答案：四次挥手过程：1）客户端主动断开，发送FIN报文，进入终止等待状态；2）服务器收到FIN，返回ACK确认，此时客户端只读不发，服务器可继续传剩余数据；3）服务器数据传输完毕后，发送FIN报文，主动关闭服务器端连接；4）客户端收到FIN，返回ACK确认，等待超时释放资源，连接彻底断开。需要四次的原因：TCP是全双工通信，读写通道独立。客户端发FIN仅代表客户端无数据发送，服务器可能还有数据未传输完成，不能直接关闭连接，必须分两次分别关闭读写通道，因此需要四次挥手。2、简述线程安全问题产生的原因及3种解决方案答案：产生原因：多线程同时操作共享可变资源，CPU时间片切换导致操作不具备原子性，出现数据覆盖、数据错乱问题。常用解决方案：1）加锁：使用synchronized、Lock锁，保证同一时间只有一个线程操作共享资源；2）使用线程安全类：如ConcurrentHashMap、Atomic原子类，替代非安全集合；3）避免共享可变资源：尽量使用局部变量，不定义全局共享变量。3、MySQL索引失效的常见场景（至少写出4种）答案：1）where条件中索引列使用了函数、运算（如substr、+、-）；2）模糊查询以%开头（如%test），索引失效；3）索引列和数据类型不匹配，发生隐式类型转换；4）or连接的条件中，有字段无索引；5）联合索引不满足最左前缀原则。4、进程的五种基本状态及转换逻辑答案：五种状态：新建、就绪、运行、阻塞、终止。转换逻辑：1）新建→就绪：系统完成进程初始化，分配必要资源；2）就绪→运行：CPU时间片空闲，调度程序选中该进程；3）运行→就绪：进程时间片用完，主动让出CPU；4）运行→阻塞：进程等待IO、锁资源，主动挂起；5）阻塞→就绪：等待的资源就绪，进程恢复等待调度；6）运行→终止：进程执行完毕或异常退出。5、软件测试中，什么是边界值测试？举例说明答案：边界值测试是黑盒测试核心方法，核心思路：程序bug大多出现在临界边界，优先测试输入范围的最大值、最小值、临界值、超出边界的值，无需全覆盖所有用例，高效抓bug。举例：账号密码长度限制6-16位，边界测试用例：5位、6位、16位、17位，重点验证临界值是否正常拦截/通过。三、编程题（每题15分，共30分，CVTE笔试原题）说明：笔试无调试环境，需手写代码，以下提供可直接运行的C/Python代码+详细思路，适配阅卷标准编程题1：奇怪的计数器题目描述：计数器初始规则：第一轮计数1、2、3、4、5（共5个数）；第二轮翻倍，计数1~10；第三轮继续翻倍，计数1~20；每一轮的计数上限都是上一轮的2倍。输入整数n（第n个计数数字），输出对应的数值。示例：n=5，输出5；n=6，输出1；n=15，输出10。解题思路：1、先确定n落在第几轮，每轮数字总数：5、10、20、40...等比数列；2、逐层减去前几轮的数字总数，得到当前轮的偏移量；3、偏移量即为最终答案。Python代码：python

defcount_num(n):

ifn<=5:

returnn

total=5

cur_max=5

#循环找到n所在的轮次

whileTrue:

cur_max*=2

iftotal+cur_max>=n:

returnn-total

total+=cur_max

#测试用例

print(count_num(5))

print(count_num(6))

print(count_num(15))编程题2：金额分配问题题目描述：给定总金额total，以及若干个订单的权重数组weights，需要按照权重比例分配总金额，要求：金额为整数，优先保证大权重订单分得多，剩余零碎金额依次分配，无负数、无遗漏。示例：total=100，weights=[1,1,2]，权重总和4，分配结果[25,25,50]。解题思路：1、计算权重总和，算出每个订单基础分配金额；2、统计分配后剩余的零碎金额；3、按权重从大到小，依次分配剩余金额，保证分配公平。Python代码：python

defallocate_money(total,weights):

sum_w=sum(weights)

res=[]

remain=total

#计算基础分配金额

forwinweights:

base=total*w//sum_w

res.append(base)

remain-=base

#剩余金额按权重优先级分配

#绑定权重和索引，降序排序

idx_w=sorted(zip(range(len(weights)),weights),key=lambdax:-x[1])

i=0

whileremain>0:

res[idx_w[i][0]]+=