笔试—tp-link24届提前批-嵌入式软件笔试

公号：嵌入式未来

《嵌入式软件开发笔试与面试手册》：https://blog.nowcoder.net/zhuanlan/jvN8gj

《嵌入式软件笔试-2023年真题汇总》：https://blog.nowcoder.net/zhuanlan/0oDWVm

1.某二叉树的先序遍历序列为CABFEDG，中序遍历序列为ABCDEFG，则该二叉树是()

A完全二叉树

B最优二叉树

C满二叉树

D平衡二叉树

2.下列排序算法中初始数据集合对排序性能无影响的是()

A插入排序

B堆排序

C冒泡排序

D快速排序

3.设计的程序在多个CPU上运行时，，不应使用哪个实现多个CPU间的数据访问同步()

A自旋锁

B互斥锁

C读写锁

D RCU机制

4.在C语言中，关于静态变量的说法，以下错误的息()

A如果函数内定义的静态变量过大，可能导致栈溢出

B在一个文件内(但在函数体外)，，一个被声明为静态的变量可以被该c文件内所用函数访可，但不能被该c文件外其它函数访问

C若全局变量仅由单个函数访问，则可以将这个变量改为该函数的静态局部变量，以降低模块间的耦合度

D设计和使用访问动态全局变量。、静态全局变量、静态局部变量的函数时，需要考虑重入问题

5.对于TCPAP协议，以下描述中，正确的是()

A TCP和UDP数据报可以只包含首部(数据部分为0字节)

B TCP的接收方需要周期性向发送方查询窗口大小

C 试图访问没有监听的TCP端口会产生ICMP端口不可达错误

D IP和ICMP是网络层的协议，TCP、UDP和IGMP是传输层的协议

6.对于ICMP协议，以下描述中，正确的是 ()

A 无法确认主机是否在线

B 无法确认到达目的地中间经过的路由设备IP

C 无法确认MTU大小

D 无法确认达到目的地中间可以有多少种路径

7.有m个进程共享同一临界资源,，若使用信号量机制实现对该临界资源的互斥访问，则信号量的变化范围可以是（）

A 1~-(m-1)

B 1~m

C 1~-m

D 1~-m-1

8.对于虚拟存储系统，假定进程在内存中占3页且开始时内存为空，若采用FIFO和LRU页面淘汰算法，当