【笔试题】2019海康威视嵌入式软件开发工程师（多媒体&智能应用）笔试题（附超详细解答）

ゝ一纸荒年。 2022-05-12 07:46 611阅读 0赞

与嵌入式软件开发工程师（BSP）的题目类型来说，多媒体&智能应用的笔试题在前面的选择题上类型差不多，主要是两条简答题。前者是偏向于Linux驱动方面，后者是偏向于视频/音频的采集或者编码方面。总体来说，大差不差。

## 选择题 ##

### 1、下面的C程序在Linux下使用gcc编译成功后变量k处于（）中。 ###

int j = 100;
    
    int main(int argc, char **argv)
    {
    	static k = 0;
    	int i = 0;
    	for (i = 0; i<j; i++) {
    		k += i;
    	}
    
    	return 0;
    }

text段

data段

bss段

栈

KEY：B

### 2、下列表达式中a的值为多少？ ###

int a=(3!=2);

KEY：A

### 3、下列表达式中a的值是多少？ ###

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

0x08070605

0x04030201

0x05060708

0x01020304

KEY：A

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

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

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

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

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

KEY：D

### 5、设有下列语句，下列选项中对数组元素正确的引用是（）。 ###

char a[9] = { 'H','I','K','V','S','I','O','N' };
    char *ptr = a;

\*(ptr+5)

ptr+5

ptr\[a\]

a\[ptr\]

KEY：A

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

#include <stdio.h>
    #include <stdlib.h>
    
    int main()
    {
    	int m;
    	unsigned int a[20];
    	unsigned int *p;
    
    	m = 10;
    	p = a;
    	*(p++) = m++;
    	*p = m;
    	printf("%d %d\n", a[0], a[1]);
    
    	return 0;
    }

11 11

10 10

10 11

11 10

KEY：C

### 7、下列运算的结果是多少？ ###

int a = 30 + 20 % 3 * 2;

KEY：C

### 8、在C语言程序中，下列运算后n的值是多少？ ###

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

KEY：D

### 9、设有如下的宏定义，则执行语句后的输出是（）。 ###

#define f(x) (x*4)
    printf("%d\n", 2 * f(5 + 3));

KEY：C

### 10、设有如下的宏定义，则执行语句后a的值是（）。 ###

#define TEST(a,b) a*b
    int a = TEST(1 + 2, 3);

KEY：B

### 11、如下哪种存储空间数据访问效率最高（）。 ###

Flash

片内RAM

不可Cache内存

可Cache内存

KEY：D

### 12、以下关于信号量描述错误的为（）。 ###

信号量只能在线程之间共享

不允许销毁一个正在等待的信号量

用户态使用的信号量分为POSIX信号量和SYSTEM V信号量

信号量有两种基本操作：V操作，信号量加1；P操作，信号量减1（如果信号量为0，则阻塞）

KEY：A

解答：**在 Linux 上，在相同进程的不同线程之间，则只使用 POSIX 信号量；在进程之间，可以使用 System V 信号量。**

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

有新进程进入就绪队列

运行进程的时间片用完

运行进程出错

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

KEY：A

### 14、Linux进程间通信方试中，如下哪一种最常用且最高效？ ###

FIFO

消息队列

共享内存

管道

KEY：C

解答：为什么共享内存最高效？

**消息队列和管道基本上都是4次拷贝，而共享内存（mmap, shmget）只有两次。**

*  **4次：1，由用户空间的buf中将数据拷贝到内核中。2，内核将数据拷贝到内存中。3，内存到内核。4，内核到用户空间的buf；**
 *  **2次： 1，用户空间到内存。 2，内存到用户空间。**

### 15、什么是临界区？ ###

程序中访问共享资源的片段

其他都不对

程序结束运行即将退出的地方

程序开始运行的地方

KEY：A

### 16、冒泡排序时间复杂度和空间复杂度分别是（）。 ###

2\*n、2

n\*n、2

n\*n、1

2\*n、1

KEY：C

### 17、层序遍历的基本思路是：从二叉树的根节点开始，层数依次从1到n层，每层都从左儿子到右儿子遍历，依次按照层顺序遍历。下列序列都是经过层序遍历完全二叉树的结果，其中是堆的序列是（）。 ###

94、21、36、28、57、73

21、28、57、36、94、73

21、36、73、28、57、94

94、57、36、28、73、21

KEY：B

### 18、以下关于队列和栈的说法不正确的是（）。 ###

队列操作中，仅有入队和出队

设计队列和栈，均可以采用数组和链表的方式

可以使用队列模拟栈的操作

函数调用参数环境的保存，应用的是栈的操作

KEY：A

### 19、下列数据结构可以通过任意元素找到目标元素的结构是（）。 ###

顺序链表

双链表

单链表

静态链表

KEY：B

### 20、下面不属于cache的映射方式的是（）。 ###

full-associative（全关联）

direct-mapping（直接映射）

indirect-mapping（间接映射）

set-associative（组相关）

KEY：C

解答：cache是一种高速缓冲寄存器，是为解决CPU和主存之间速度不匹配而采用的一项重要技术。**主存与cache的地址映射方式有全相联方式、直接方式和组相联方式三种：**

*  **直接映射（direct-mapping）：将一个主存块存储到唯一的一个Cache行；**
 *  **全相联映射（full-associative）：可以将一个主存块存储到任意一个Cache行；**
 *  **组相联映射（set-associative）：可以将一个主存块存储到唯一的一个Cache组中任意一个行。**

参考链接：[Cache 三种的映射方法][Cache]。

### 21、能在Linux内核态执行的是？ ###

进程调度

缺页异常

时钟中断

命令解释

KEY：ABC

### 22、在程序执行过程中，该程序的某一个函数func()中申请的static型变量V有以下哪些特性（）。 ###

V仅能被func()使用

V存在于整个程序执行过程

V存在于func()被调用期间

V能被整个程序使用

KEY：AB

### 23、下面关于Heap和Stack内存空间描述正确的是（）。 ###

程序运行过程中函数调用时参数的传递在Stack上进行

Stack的空间由操作系统自动分配/释放

C中的malloc函数分配的内存空间在Stack上

Heap上的空间手动分配/释放

KEY：ABD

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

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

数组传递

指针传递

引用传递

值传递

KEY：BC

### 25、以下关于进程和线程的描述正确的有（）。 ###

进程切换比线程切换的开销更小

每个线程拥有自己的堆栈和局部变量

线程是程序执行的最小单位

进程有独立的地址空间，而线程没有

KEY：BCD

## 简答题 ##

### 1、录像存储是DVR/NVR产品中一个非常重要的功能，客户对产品的存储能力非常看重。假设存储需求总量=通道数\*录像码率\*录像时间：已知通道数=16，各个通道的录像码率都是4Mb/s，预期录像时间为一个月（按照30天计算），请问客户至少需要多大的硬盘？ ###

解答：30\*24\*3600\*4\*16=165888000Mb=162000Gb

### 2、假定我们采用32k的采样率，对音频进行采样，采样精度为16bit，双声道。请问每秒的数据量是多少字节？如果将上面采样的数据，按照20ms作为一帧，则每帧数据量是多少字节？如果采用I2S总线传输，请问I2S中串行时钟（SCLK）的频率至少应为多少？ ###

解答：1秒钟的数据量：32000\*16\*2=1024000bit=128000字节；1帧的数据量：128000/(1000/20)=2560字节；SCLK频率：2\*32000\*16=1024000Hz

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM4NDEwNzMw_size_16_color_FFFFFF_t_70][]

[Cache]: https://blog.csdn.net/jyl1159131237/article/details/78835350
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM4NDEwNzMw_size_16_color_FFFFFF_t_70]: /images/20220512/c64df5c13fae489dbd243ab33a75e93c.png