科大讯飞嵌入式软件开发笔试 8-26

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

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

题型：单选题+专业相关单选题+编程题

1.在P2P体系网络中，假定服务器分发1000bit (F)文件给一个固定N个(N=10)对等方的集合，服务器接入链路的上行速率为us 200bps，每个对等方的上行速率ui都为100bps，下载速率di都为150bps。对于该P2P体系网络最小的分发时间近似为__。

A 9s

B 8.3s

C 6.67s

D 5s

 

2.如果我们称某个排序算法具有稳定性，则它满足对于所有值相同的元素，排序后的相对次序与在原始数组中的相对次序保持不变。

例如原始序列为3(1) 2(1)3(2) 2(2) 3(3)，排序后为2(1)2(2)3(1)3(2)3(3)，则称这次排序是稳定的。其中3(3)指的就是在房列中，这是第3个3.

请问下列哪个待排序序列和其使用的排序方法会在过程中破坏稳定性?

A 2 5 2 4 5，基数排序

B 2 3 3 2 5 6 5，冒泡排序

C 4 9 7 6 9 9 2 1，选择排序

 

3.一种通过网络的通信功能将自身从一个节点发送到另一个节点并自动启动运行程序的网络攻击是什么?

A计算机蠕虫

B计算机病毒

C流氓软件

D后门入侵

 

4.存在一个二叉树，在该二叉树中，设N表示二叉树的根，L表示根节点的左子树，R表示根节点的右子树，则若按NRL遍历可得序列25673148，若按RNL遍历可得序列67532184，则将该二叉树按后序遍历可得序列()。

A 76358412

B 21485367

C 48123576

D 84137652

 

5.在Linux操作系统中，与文件命名规则有关描述中正确的是()。

A大小写对文件命名来说没有影响

B空格不能用来作为文件名

C ".."代表当前目录

D"/"代表根目录的上级目录

 

6.进程在运行状态因为等待输入而会切换到____状态，调度程序在A进程运行状态时选择B进程运行，A进程会切换到____状态()

A阻塞阻塞

B阻塞 就绪

C就绪就绪

D就绪阻塞

8.下面关于Linux 中文件管理相关的命令及作用，说法错误的是()

A ls:用于列出目录及文件名

B mv:用于修改文件与目录的名称

C rm:删除文件或目录

D pwd:用于显示当前用户的家目录

 

9.某歌唱比赛上共有10台音箱，为了保证音乐效果，系统会有X个播放音乐的进程竞争使用，如果每个播放音乐的进程最多需要3台音箱,那么整个系统可能发现死锁的X最小值为()

A 4

B 5

C 6

D 7

 

11.关系数据库中的"范式"是指什么()

A 数据存储的物理结构

B 数据库的安全性机制

C 数据表中的索引

D 数据库设计的规范化过程

 

12.现假设有N个元素进栈序列是1，2，...10,其出栈序列是C1，C2，C3..C10,若C2=3，则C3可能取值的个数是?

A 7

B 8

C 9

D 10

E 11

 

13.下面关子APP协议，说法辑误的是()

A、ARP协议的静态映射方式需要一张APRP表将逻辑地址和物理地址关联起来

B、根据MAC地址查询IP地址

C、局域网的每一台主机都会接受并处理ARP报文，并进行验证比对IP地址

D、ARP协议作用于数据链路层，是数据传输必备的协议

 

14.若序列{12,7,-9,0,47,23,1,8,98,36}是某序列以4为增量进行的一趟希尔排序的结果，则下列序列中可能为其原序列的为().

A {47,23,1,0,12,7,-9,8,98,36}

B {47,23,1,0,12,7,-9,8,36,98}

C {47,23,0,1,12,7,-9,8,36,98}

D {47,23,1,0,7,12,-9,8,36,98}

 

15.对于序列(9,7,6,3,2)用冒泡排序进行升序排序，其过程需要进行的元素交换次数为()

A 3

B 10

C 15

D 25

 

16.在数据库应用系统生命周期中的需求分析阶段，需要考虑到系统的每TPS代价,属于（）

A数据需求分析

B功能需求分析

C安全需求分析

D性能需求分析

 

17.关于磁点调度算法,说法错误的是()

A、SCAN会产生“饥饿”现象

B、FCFS在大量随机访问时,性能较差

C、LOOK算法解决了SCAN算法必须到达磁道边缘的情况

D、SSTF算法选择的下个访问磁道不一定是总体最优解

 

18.MySQL中有试卷练习记录表exam_record(uid, exarn_id, start_tirme, submit_time, score)，当用户开始作答一张试卷时，就会记

录下这条行为的用户ID、试卷ID、开始时间(uid,exam_id, start_time)信息，当他做完提交时会修改对应记录的提交时间和得分(subnit time.score).

现在想查看每个用户的试卷未完成率，下列语句哪个是错误的?

A、SELECT uid, 1-COUNT(score)/COUNT(*) as incomplete_rate FROM exam_record GROUP BY uid

B、SELECT uid, (COUNT(*)-COUNT(all score))/COUNT(1) as incomplete_rate FROM exam_record GROUP BY uid

C、SELECT uid,AVG(if(subrnit_time is null, 0, 1)) as incomplete_rate FROM exam_record GROUP BY uid

D、SELECT uid, AVG(IFNULL(submit_time,start_time)=start_time) as incomplete_rate FROM exam_record GROUP BY uid

 

19.MySQL中执行

SELECT FIND_IN_SET('s', 'zhangsan') as c1 ,FIND_IN_SET('s', 'zhang') as c2 ,FIND_IN_SET(null, 'zhang') as c3 ;

的结果是?

专业单选题

1.请问下列代码会出现什么问题?

class A{
	~A(){
		delete b;
	}
	void release(){
		delete b;
	}
	void do_something(){
		....
		if(b != nullptr){
			release()
		}
		....
	}
};

A use after free

B double free

C 代码正确

D 死循环

 

3

以下程序输出结果：

#include <iostream>
using namespace std;
int main(){
	int array[]={10,20,30};
	cout << -2[array-1];
	retu