【笔试题】2019海康威视嵌入式软件开发工程师（BSP）笔试题（附超详细解答）

灰太狼 2022-05-12 01:36 246阅读 0赞

海康威视嵌入式软件工程师的题目只包含两个部分选择题和简答题，也就是说，没有编程题！

照样是C语言基础的题量最多了，又因为是BSP方向，所以关于Linux操作系统和驱动方面的题目可能页会比较多一点，但是就题目的总体难度而言，也并不是特别难。但如果对Linux、驱动方面不是很了解的话，估计会很吃亏的。

## 选择题 ##

### 1、若有8个待排序元素，采用冒泡排序和插入排序最大时间复杂度分别是（）。 ###

64、24

64、64

16、64

16、16

KEY：B

解答：9大内部排序的时间复杂度和空间复杂度如下表所示：

<table>  九大内部排序  
 <tbody> 
  <tr> 
   <td colspan="1">分类</td> 
   <td colspan="1">方法</td> 
   <td colspan="3">时间复杂度</td> 
   <td colspan="1">空间复杂度</td> 
   <td colspan="1">稳定性</td> 
  </tr> 
  <tr> 
   <td>最好</td> 
   <td>最坏</td> 
   <td>平均</td> 
  </tr> 
  <tr> 
   <td colspan="1">交换排序</td> 
   <td>交换排序</td> 
   <td>O(n)</td> 
   <td>O(<img alt="n^2" src="https://private.codecogs.com/gif.latex?n%5E2">)</td> 
   <td>O(<img alt="n^2" src="https://private.codecogs.com/gif.latex?n%5E2">)</td> 
   <td>O(1)</td> 
   <td>稳定</td> 
  </tr> 
  <tr> 
   <td>冒泡排序</td> 
   <td>O(n)</td> 
   <td>O(<img alt="n^2" src="https://private.codecogs.com/gif.latex?n%5E2">)</td> 
   <td>O(<img alt="n^2" src="https://private.codecogs.com/gif.latex?n%5E2">)</td> 
   <td>O(1)</td> 
   <td>稳定</td> 
  </tr> 
  <tr> 
   <td>快速排序</td> 
   <td> <p>O(<img alt="nlog_{2}n" src="https://private.codecogs.com/gif.latex?nlog_%7B2%7Dn">)</p> </td> 
   <td>O(<img alt="n^2" src="https://private.codecogs.com/gif.latex?n%5E2">)</td> 
   <td>O(<img alt="nlog_{2}n" src="https://private.codecogs.com/gif.latex?nlog_%7B2%7Dn">)</td> 
   <td>O(<img alt="nlog_{2}n" src="https://private.codecogs.com/gif.latex?nlog_%7B2%7Dn">)</td> 
   <td>不稳定</td> 
  </tr> 
  <tr> 
   <td colspan="1">插入排序</td> 
   <td>直接插入排序</td> 
   <td>O(n)</td> 
   <td>O(<img alt="n^2" src="https://private.codecogs.com/gif.latex?n%5E2">)</td> 
   <td>O(<img alt="n^2" src="https://private.codecogs.com/gif.latex?n%5E2">)</td> 
   <td>O(1)</td> 
   <td>稳定</td> 
  </tr> 
  <tr> 
   <td>希尔排序</td> 
   <td>&nbsp;</td> 
   <td>O(<img alt="n^2" src="https://private.codecogs.com/gif.latex?n%5E2">)</td> 
   <td>O(<img alt="n^{1.3}" src="https://private.codecogs.com/gif.latex?n%5E%7B1.3%7D">)</td> 
   <td>O(1)</td> 
   <td>不稳定</td> 
  </tr> 
  <tr> 
   <td colspan="1">选择排序</td> 
   <td>简单选择排序</td> 
   <td>O(<img alt="n^2" src="https://private.codecogs.com/gif.latex?n%5E2">)</td> 
   <td>O(<img alt="n^2" src="https://private.codecogs.com/gif.latex?n%5E2">)</td> 
   <td>O(<img alt="n^2" src="https://private.codecogs.com/gif.latex?n%5E2">)</td> 
   <td>O(1)</td> 
   <td>不稳定</td> 
  </tr> 
  <tr> 
   <td>堆排序</td> 
   <td>O(<img alt="nlog_{2}n" src="https://private.codecogs.com/gif.latex?nlog_%7B2%7Dn">)</td> 
   <td>O(<img alt="nlog_{2}n" src="https://private.codecogs.com/gif.latex?nlog_%7B2%7Dn">)</td> 
   <td>O(<img alt="nlog_{2}n" src="https://private.codecogs.com/gif.latex?nlog_%7B2%7Dn">)</td> 
   <td>O(1)</td> 
   <td>不稳定</td> 
  </tr> 
  <tr> 
   <td colspan="1">其他</td> 
   <td>归并排序</td> 
   <td>O(<img alt="nlog_{2}n" src="https://private.codecogs.com/gif.latex?nlog_%7B2%7Dn">)</td> 
   <td>O(<img alt="nlog_{2}n" src="https://private.codecogs.com/gif.latex?nlog_%7B2%7Dn">)</td> 
   <td>O(<img alt="nlog_{2}n" src="https://private.codecogs.com/gif.latex?nlog_%7B2%7Dn">)</td> 
   <td>O(n)</td> 
   <td>稳定</td> 
  </tr> 
  <tr> 
   <td>计数排序</td> 
   <td>O(d(r+n))</td> 
   <td>O(d(r+n))</td> 
   <td>O(d(r+n))</td> 
   <td>O(r)</td> 
   <td>稳定</td> 
  </tr> 
 </tbody> 
</table>

### 2、下面程序中b的值是（）。 ###

int a[15] = { 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15 };
    int *p = &a[5];
    int b = p[7];

KEY：B

### 3、下列代码中数组data最终的数据是哪个（）。 ###

#define MAX_DATA_SIZE (10)
    
    int main()
    {
    	unsigned int i = 0;
    	unsigned char data[MAX_DATA_SIZE] = { 1,2,3,4,5,6,7,8,9,0 };
    
    	memcpy(&data[2], data, MAX_DATA_SIZE / 2);
    
    	return 0;
    }

1234567890

1212121890

1212345890

其他结果都不对

KEY：D

解答：由于本题中data数组里直接放的是数字，直接强制转化为char类型，按照ASCII码进行查询，显然不会是这些数字了。也就是说，如果改成以下的定义：

unsigned char data[MAX_DATA_SIZE] = { '1','2','3','4','5','6','7','8','9','0' };

那么答案就是C了。

### 4、下面哪个命令用来卸载一个内核模块？ ###

modprobe

delmod

unmod

rmmod

KEY：D

### 5、使用快速排序对n个数进行排序，其在最佳情况、平均情况、最差情况下的时间复杂度分别是（）。 ###

n、nlogn、nlogn

nlogn、nlogn、n^2

nlogn、nlogn、nlogn

n、nlogn、n^2

KEY：B

### 6、关于互斥锁的如下表述错误的是（）。 ###

互斥锁的加锁和解锁必须由同一线程分别对应使用

互斥锁只能为0/1

互斥锁的解锁过程不需要关心顺序，只需要成对使用即可

互斥锁用于线程的互斥

KEY：C

解答：互斥量和信号量的区别：

*  **互斥量用于线程的互斥，信号量用于线程的同步。这是互斥量和信号量的根本区别，也就是互斥和同步之间的区别；**
 *  **互斥量值只能为0/1，信号量值可以为非负整数。也就是说，一个互斥量只能用于一个资源的互斥访问，它不能实现多个资源的多线程互斥问题。信号量可以实现多个同类资源的多线程互斥和同步。当信号量为单值信号量是，也可以完成一个资源的互斥访问；**
 *  **互斥量的加锁和解锁必须由同一线程分别对应使用，信号量可以由一个线程释放，另一个线程得到。**

这里区分一下互斥和同步：

*  **互斥：是指某一资源同时只允许一个访问者对其进行访问，具有唯一性和排它性。但互斥无法限制访问者对资源的访问顺序，即访问是无序的；**
 *  **同步：是指在互斥的基础上（大多数情况），通过其它机制实现访问者对资源的有序访问。在大多数情况下，同步已经实现了互斥，特别是所有写入资源的情况必定是互斥的。少数情况是指可以允许多个访问者同时访问资源。**

参考文章：[线程同步（互斥锁与信号量的作用与区别）][Link 1]。

### 7、Linux在某目录下查找某字符串通常如下哪个指令？ ###

find

grep

cat

其他都不对

KEY：A

解答：Linux的find命令用来在指定目录下查找文件，可以使用-name选项来完成：

find /home -name "*.txt"            //不忽略大小写
    find /home -iname "*.txt"            //忽略大小写

### 8、多个进程按照顺序逐一来访问某个资源，这种制约关系称之为（）。 ###

调度

协同

互斥

同步

KEY：D

### 9、支持多道程序的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中（）不是引起操作系统选择新进程的直接原因。 ###

运行进程要等待某一事件发生

运行进程的时间片用完

有新进程进入就绪状态

运行进程出错

KEY：C

解答：运行进程时间片用完，进程运行出错，运行进程阻塞（也就是等待某一事件发生）都会使操作系统选择新进程，但有新进程进入就绪状态不会影响其他进程状态变化。

### 10、（）是操作系统分配资源的基本单位。 ###

进程

程序

线程

指令

KEY：A

### 11、执行下述的main函数后，输出结果是多少？ ###

int main()
    {
    	int i = 10;
    
    	switch(i) {
    		case 9:i++;
    		case 10:i++;
    		case 11:i++;
    		default:i++;
    	}
    	printf("result= %d\n", i);
    
    	return 0;
    }

KEY：B

### 12、以下能对二维数组a进行完整初始化的语句是（）。 ###

int a\[2\]\[3\]=((0,1,2),(3,4,5));

int a\[2\]\[3\]=\{ \{0,1,2\},\{3,4,5\}\};

int a\[2\]\[3\]=\{ \{0,1\},\{2,3\},\{4,5\}\};

int a\[2\]\[3\]=\{0,1,2,3,4\};

KEY：B

### 13、下面程序的输出值，正确的是（）。 ###

#define CALC(x,y) x*y+x
    
    int main()
    {
    	int a = CALC(2 * 3, 3 + 2);
    	printf("result= %d\n", a);
    
    	return 0;
    }

KEY：A

### 14、下面程序的输出值，正确的是（）。 ###

void swap(int *a, int *b) {
    	int *t;
    	t = a;
    	a = b;
    	b = t;
    }
    
    int main()
    {
    	int x = 1, y = 2;
    	int *p = &x, *q = &y;
    	swap(p, q);
    	printf("%d %d\n", *p, *q);
    
    	return 0;
    }

1 1

2 2

1 2

2 1

KEY：C

解答：本题的swap函数是将形参中的a、b两个指针指向的地址交换了，实参p、q并没有变化。可以比对一下：

int x = 1, y = 2;
    
    swap(&x, &y);            //没有效果
    void swap(int *a, int *b) {
    	int *t;
    	t = a;
    	a = b;
    	b = t;
    }
    
    swap(&x, &y);            //有效果
    void swap(int *a, int *b) {
    	int t;
    	t = *a;
    	*a = *b;
    	*b = t;
    }

### 15、假如test指针的值为0x12345678，则表达式test\_p\[1\]的指针地址值是多少？ ###

char test[8] = { 0x01,0x02, 0x03, 0x04, 0x05, 0x06, 0x07, 0x08 };
    int *test_p = (int*)test;

0x12345678

0x1234567C

0x12345679

0x1234567A

KEY：B

### 16、在C语言程序中，下面程序运行后，n的值是多少？ ###

int n = 0;
    int f = 17;
    n = 4 * f % 3 + 1;

KEY：A

### 17、下面那个操作可以将flag的bit\[2\]（假定bit\[31...0\]对应flag的32位）置0？ ###

flag|=4

flag^=4

flag&=~4

flag|=~4

KEY：C

### 18、下面程序的运行结果为？ ###

#define TEST(a,b) a*b
    
    int main()
    {
    	int a = TEST(1 + 2, 3);
    	printf("result= %d\n", a);
    
    	return 0;
    }

KEY：C

### 19、对于堆、栈、队列描述错误的是（）。 ###

队列空间缓冲由进程申请，栈的空间缓冲由OS分配

堆总是一棵完全二叉树

堆的数据类型和队列相似

队列先进先出，栈后进先出

KEY：B

### 20、以下对字符数组test赋值方式错误的是（）。 ###

char test\[10\]; strcpy(test,"test");

char test\[10\]; test="test";

char test\[\]=\{'t','e','s','t'\};

char test\[10\]=\{'t','e','s','t'\};

KEY：B

### 21、可用于中断下半段处理的处理机制有（）。 ###

tasklet

工作队列

软中断

双向链表

KEY：ABC

解答：**上半部是不能中断的，仅仅是响应中断；下半部是可以中断的。对于适时要求高的，必须放在上半部。下半部的实现主要是通过软中断、tasklet、工作队列来实现的。**

**上半部的功能是响应中断。当中断发生时，它就把设备驱动程序中中断处理例程的下半部挂到设备的下半部执行队列中去，然后继续等待新的中断到来。这样一来，上半部的执行速度就会很快，它就可以接受更多它负责的设备所产生的中断了。**上半部之所以快，是因为它是完全屏蔽中断的，如果它没有执行完，其他中断就不能及时地处理，只能等到这个中断处理程序执行完毕以后。所以要尽可能多的对设备产生的中断进行服务和处理，中断处理程序就一定要快。

**下半部的功能是处理比较复杂的过程。**下半部和上半部最大的区别是可中断，而上半部却不可中断。下半部几乎完成了中断处理程序所有的事情，因为上半部只是将下半部排到了它们所负责的设备中断的处理队列中去，然后就不做其它的处理了。下半部所负责的工作一般是查看设备以获得产生中断的事件信息，并根据这些信息（一般通过读设备上的寄存器得来）进行相应的处理。下半部是可中断的，所以在运行期间，如果其它设备产生了中断，这个下半部可以暂时的中断掉，等到那个设备的上半部运行完了，再回头运行这个下半部。

下面对实现中断下半部工作的3种机制进行总结，便于在实际使用中决定使用哪种机制：

<table>  中断下半部  
 <tbody> 
  <tr> 
   <td>下半部机制</td> 
   <td>上下文</td> 
   <td>复杂度</td> 
   <td>执行性能</td> 
   <td>顺序执行保障</td> 
  </tr> 
  <tr> 
   <td>软中断&nbsp;</td> 
   <td>中断</td> 
   <td>高(需要自己确保软中断的执行顺序及锁机制)</td> 
   <td>好(全部自己实现，便于调优)</td> 
   <td>没有</td> 
  </tr> 
  <tr> 
   <td>tasklet</td> 
   <td>中断</td> 
   <td>中(提供了简单的接口来使用软中断)</td> 
   <td>中</td> 
   <td>同类型不能同时执行</td> 
  </tr> 
  <tr> 
   <td>工作队列</td> 
   <td>进程</td> 
   <td>低(在进程上下文中运行，与写用户程序差不多)</td> 
   <td>差</td> 
   <td>没有(和进程上下文一样被调度)</td> 
  </tr> 
 </tbody> 
</table>

参考文章：[如何理解中断的上半部和下半部][Link 2]。

### 22、有函数fun()定义如下，在main函数调用fun函数执行过程中，使用了哪些函数参数传递方式？ ###

int fun(int a[], short *ptr, int &c){
            ...
    }

数组传递

指针传递

引用传递

值传递

KEY：BC

### 23、关于链表，描述正确的选项有（）。 ###

在运行时可以动态添加

物理空间不连续，空间开销更大

查找元素不需要顺序查找

可在任意节点位置插入元素

KEY：ABD

### 24、对运算符优先级的判断，正确的是（）。 ###

取余运算符%>加运算符+

逻辑与运算符&&>赋值运算符=

数组下标\[\]>自增运算符++

左移运算符<<>大于运算符>

KEY：ABCD

### 25、能在Linux内核态执行的是（）。 ###

缺页中断

时钟中断

命令解释

进程调度

KEY：ABD

解答：**缺页中断和时钟中断都属于中断，在内核态执行。进程调度属于系统调用，在内核态执行，命令解释程序属于命令接口，在用户态执行。**

## 简答题 ##

### 1、Linux驱动连接硬件与应用，根据你对驱动加载的理解，回答如下问题： ###

（1）insmod和modprobe都可以用来加载驱动模块，请描述这两者的差异。

（2）请给出三种以上Linux驱动模块加载失败的可能原因。

解答：modprobe和insmod类似，都是用来动态加载驱动模块的，区别在于modprobe可以解决load module时的依赖关系，它是通过/lib/modules/\#uname -r/modules.dep(.bb)文件来查找依赖关系的；而insmod不能解决依赖问题。

也就是说，如果你确定你要加载的驱动模块不依赖其他驱动模块的话，既可以insmod也可以modprobe，当然insmod可以在任何目录下执行，更方便一些。而如果你要加载的驱动模块还依赖其他ko驱动模块的话，就只能将模块拷贝到上述的特定目录，depmod后再modprobe。

### 2、设计或开发Linux操作系统的内核时，你会考虑哪些基本的管理模块，并描述其作用。 ###

解答：**Linux内核的五大模块：进程调度模块、内存管理模块、文件系统模块、进程间通信模块、网络接口模块。**

*  进程调度模块：用来负责控制进程对CPU 资源的使用。所采取的调度策略是各进程能够公平合理地访问CPU，同时保证内核能及时地执行硬件操作；
 *  内存管理模块：用于确保所有进程能够安全地共享机器主内存区，同时，内存管理模块还支持虚拟内存管理方式，使得Linux 支持进程使用比实际内存空间更多的内存容量。并可以利用文件系统，对暂时不用的内存数据块交换到外部存储设备上去，当需要时再交换回来；
 *  文件系统模块：用于支持对外部设备的驱动和存储。虚拟文件系统模块通过向所有的外部存储设备提供一个通用的文件接口，隐藏了各种硬件设备的不同细节。从而提供并支持与其它操作系统兼容的多种文件系统格式；
 *  进程间通信模块：用于支持多种进程间的信息交换方式；
 *  网络接口模块：提供对多种网络通信标准的访问并支持许多网络硬件。

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM4NDEwNzMw_size_16_color_FFFFFF_t_70][]

[Link 1]: https://www.cnblogs.com/leijiangtao/p/4684331.html
[Link 2]: https://blog.csdn.net/newtonnl/article/details/46004451
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM4NDEwNzMw_size_16_color_FFFFFF_t_70]: /images/20220512/87371d5279bf438fb89ed7afde6a0cf5.png