❗❗如果本文对您有帮助，请不要吝啬您的评论、点赞、收藏与小花，这对我非常重要！谢谢！❗❗

本文所涉及的题目均为基于个人学习和理解重新表述的内容，仅供学习交流之用，不代表任何实际考试题目。如有雷同，纯属巧合。

岗位：嵌入式软件工程师

题型：15 道选择题，1 道编程题

注意：本文章暂无解析，谨慎分辨答案对错

1、选择题

1.1

若某图有 100 个顶点、90 条边，则该图一定是 ==（C）==

1. 有向图
2. 连通图
3. 非连通图
4. 无向图

1.2

假定当前网络利用率达到了90%，请估计一下，当前的网络时延应当是其最小值时的多少倍 ==（B）==

1. 90
2. 10
3. 100
4. 1

1.3

已知图 G 的邻接表如下所示，从顶点 V1 执行 DFS 可以得到的序列为 ==（A）==

Click to view image

1. V1, V2, V3, V6, V5, V4
2. V1, V2, V5, V4, V3, V6
3. V1, V2, V3, V6, V4, V5
4. V1, V2, V3, V4, V5, V6

1.4

下列赋值语句错误的是 ==（A）==

1. char ch = "a+b";
2. char ch = '\0';
3. char ch = 'a' + 'b';
4. char ch = 1 + 2;

解答：

"a+b" 是字符串，而 ch 是字符变量，无法将字符串直接赋值给一个字符变量

1.5

有下列定义 int i=1,k=0;，则执行 (i==1) && (k=2) 后，i，k 的值分别是 ==（C）==

1. 2，0
2. 1，0
3. 1，2
4. 0，1

解答：

1.6

下列哪种情况应该买入资源 ==（D）==

1. 对偶解等于影子价格，影子价格等于市场价格
2. 对偶解不是真正意义上的影子价格，且对偶解等于 0
3. 对偶解不是真正意义上的影子价格，且对偶解大于 0
4. 对偶解等于影子价格，影子价格低于市场价格

1.7

下列程序的运行结果是 ==（D）==

#include <stdio.h>

void fun(int *x, int i) {
    *x = *(x + i);
}

int main() {
    int a[5] = {1, 2, 3, 4, 5}, i;
    fun(a, 4);

    for (i = 0; i < 5; i++) {
        printf("%d\n", a[i]);
    }

    return 0;
}

1. 12345
2. 42345
3. 52341
4. 52345

解答：

fun(a, 4); 函数将 a[4] 赋值给了 a[0]，也即将 a[0] 的值修改为了 5，因此最终遍历数组输出应该为：52345

1.8

请根据注释，为横线处选择合适的程序 ==（B）==

char b[2][3];
int i, j;
for (i = 0; i < 2; i++) { 
	for (j = 0; j < 3; j++) { 
		//_________; 将键盘输入字符存入b数组中 
	} 
}

1. gets(b[i][j])
2. scanf("%c",&b[i][j])
3. b[i][j] = getchar()
4. getchar(b[i][j])

1.9

串是一种特殊的线性表，其特殊性体现在 ==（B）==

1. 可以链式