VIVO软件类笔试 9-12

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

《软件开发笔试汇总》：https://blog.nowcoder.net/zhuanlan/0oDWVm

VIVO笔试每年仅一场

点赞收藏超50附上参考答案

单选题

1.使用SQL语言查询选修"JAVA编程"课程的学生学号和成绩，以下正确的是?

A SELECT学号,成绩FROM选修WHERE 课程号IN(SELECT课程号 FROM课程WHERE 课程名='JAVA编程');

B SELECT学号,成绩FROM课程,选修LIKE课程.课程号=选修.课程号AND课程.课程名='JAVA编程';

C SELECT学号.成绩FROM选修JOIN课程IN选修.课程号=课程.课程号WHERE课程名='JAVA编程';

D SELECT学号.成绩FROM课程,选修WHERE 课程.课程号=选修.课程号OR课程.课程名='JAVA编程'

2.对于带宽为2000Hz的低通信道，采用16种不同的物理状态来表示数据，信噪比为20dB，按照奈奎斯特定理，信号速率是?

A 32kb/s

B 320kb/s

C 128kb/s

D 16kb/s

3.一个容量为16K×32位的存储器，其地址线和数据线的总和是多少?

A 36

B 48

C 46

D 32

4.发生死锁的必要条件有四个，要避免死锁的产生，可以打破这四个必要条件，但打破___条件是不太实际的。

A不可剥夺

B互斥

C禁止加锁

D循环等待

5.下列哪个数据结构可以用于实现LRU缓存?

A队列

B哈希表

C链表

D栈

6.以下不属于软件架构三要素之一的是?

A组件间明确的关联关系

B 职责明确的模块或者组件

C约束和指导原则

D对外提供业务处理能力的服务

不定项选择题

1.下列哪些是数组的特点?

A随机访问

B插入删除复杂度O(1)

C连续的内存空间

D动态调整大小

D存储相同类型的数据

2.关于数据库索引,以下说法正确的是:

A Hash索引能支持精确查找和范围查找

B树索引支持大于小于等于查找，范围查找

C Hash索引不支持数据的排序和分组

D Hash索引能以O(1)时间进行查找

3.下列哪些是编码实现中的常见问题?

A变量命名不规范

B缺少注释

C代码重复

D数据库设计不合理

E可读性差

4.下列哪些是栈和队列的基本操作?

A查找

B遍历

C删除

D取出

E插入

编程题核心代码模式

第一题 预测时长的计算方法

在XR (Extended Reality，扩展现实)产品架构中，延时是最关键的因素。XR工作流中有一个视觉处理系统，每33ms，摄像头固定曝光exposure—次产生一帧图像，由ISP (lmage Signal

Processor，图像处理器)处理，并传输给算法系统。摄像头的ISP处理时间是duration1，少于33ms，大于10ms;算法系统的处理时间是duration2，少于33ms，大于10ms。由于系统并非实时系统,"ISP处理"和"algorithm 算法处理"都存在未知的时间波动×, duration1+duration2可能高于33ms。

你将设计一个预测系统，由摄像头的曝光结束时刻t0开始，控制算法结果获取的时刻t0+tOffset。使得:

获取算法结果时，如果算法还没有处理完,则产生了掉帧,预测系统保证掉帧率在2%以下;

从曝光到