乐鑫科技2021笔试题

笔试时间：2020.09.09，10：00-11：30

岗位：嵌入式软件工程师

题型：单选题20道，40分。编程题2道，60分。

单选题

1、算术右移指令执行的操作是？符号位会变化吗？

2、以太网交换机的一个端口可以看做一个？

3、长度为n的单链表，链接在长度为m的单链表之后的算法时间复杂度为？

4、定长为16位字长的字，采用2的补码形式表示时，一个字能表示的整数范围是？

5、定长32位的字能表示的整数范围是？

6、临界资源的访问规则有哪些？

7、一段C语言程序中do while循环执行结果

8、VLAN是什么意思？

9、以太网MAC地址的基础知识。

10、CPU组成部分有哪几个？

11、系统“抖动”的原因是？

12、可变式分区方案分别是什么？

13、n个元素的单链表，查询一个值为x的元素，时间复杂度为多少？

14、进程有哪三种状态，如何切换？

15、考察C语言数组的下标。

16、内存管理方法有哪些？

17、考察线性表的定义。

18、考察邻接表的定义。

19、在七层网络中，中继器在哪一层发挥作用？

编程题

1、第一题没看懂

2、假设有n个核酸样本，其中m个病毒成阳性。一开始进行分组，就是武汉采用的分组检测。一组是阴性那么这一组就不再检测。一组是阳性，则再把这一组再次分组。

求病毒检测最小组合数