ARM安谋科技嵌入式软件工程师笔试 9-23

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

《软件开发笔试汇总》：https://www.nowcoder.com/creation/manager/columnDetail/0oDWVm

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

单选题4分

下面这段代码在32位的Linux上执行后,输出的结果是:()

char str ="Hello";

char* p = str;

int n = strlen(str);

printf("%zu, %zu,%zu\n", sizeof(str),sizeof(p),sizeof(n));

5,4,4

5,4,5

6,4,5

6,4,4

已知char *const node = "ABC";下列语句能通过编译的是()

*node[2]='d'

*node = "xyz"

node[2] = 'd'

node="xyz"

以下函数在最好情况下的时间复杂度是多少?()

void func(char* str2, char* str1)
{
int m = strlen(str2); //strlen不计入消耗时间
int n = strlen(str1);
for (int i = 0;i<=n - m; i++)
{
int j;
for (j= 0;j<m;j++)
if (str1[i+j!= str2jD)
break;
}
}

O(m·n)

O(m)

O(m+n)

O(n)

使用快速排序对数组[9,13,17,7,10,6,5,15]按升序排序。若使用第一个元素作为初始基准(pivot)，则完成第一轮排序后，数组内容为:()

[9,7,17,13,10,6,5,15]

[5,7,6,9,10,17,13,15]

[9,5,6,7,10,17,13,15]

[5,6,7,9,13,10,17,15]

对于int (*ptr)[10]，描述正确的是()

ptr是个指向数组的指针，所指向的数组是10个int型元素

ptr [10]表示故组的第10个元素的指针,nt型的值

ptr是一个指向数组中的第10个元素的指针，该元素是int型变量

ptr是一个具有10个元素的指针数组,每个元素是一个int型指针

关于c++中赋值和初始化的描述中,以下不正确的是()

初始化要分配内存,赋值则不需要

初始化的值来源于一个已经存在的对象

赋值重写一个已知对象的值,而初始化则创建一个新对象

赋值调用operator =,而初始化调用默认构造函数

若unsigned char a=0xdb; unsigned char b = ~a>>5;请问b现在的值为（）

250

1

249

2

图可以用邻接矩阵和邻接表来表示,以下描述中不正确的一项是（）

邻接矩阵的优点是节省空间,方便计算顶点的度

邻接表的优点是方便寻找顶点的所有邻接点

邻接矩阵的缺点是浪费时间,统计所有的边要花费O(n*n)的时间

邻接表的缺点是不能轻易的知道两个点之间是否有边存在

填空题4分

完成以ANSI C代码，实现提取整数最低置位(如0x3d00的least bit为0x100)的宏定义

#define LEAST BIT(x)_________

请写出以下python脚本的输出

list=[1,2,3,4,5]

def fn(x);

return x**2

res = map(fn, list)

res = [i for i in res if i> 10]

print(res)________