微软笔试真题笔试选择题

微软笔试Question 1. (单选)

以下关于MAC的说法中错误的是

1. MAC地址在每次启动后都会改变

2. MAC地址一共有48比特，它们从出厂时就被固化在网卡中

3. MAC地址也称做物理地址，或通常所说的计算机的硬件地址

微软笔试Question 2. (单选)

交换机不具有下面哪项功能

1. 交换机不具有下面哪项功能

2. 回路避免

3. 路由转发

4. 地址学习

微软笔试Question 3. (单选)

以下不属于私有地址的网段是(4)

1. 10.0.0.0/8

2. 172.16.0.0/12

3. 192.168.0.0/16

4. 224.0.0.0/8

微软笔试Question 4. (单选)

下面哪种网络设备用来隔绝广播

1. 集线器

2. 交换机

3. 路由器

微软笔试Question 5. (单选)

汉诺塔(Hanoi)问题中令h(n)为从A移动n个金片到C上所用的次数，则递归方程为

1. h(n)=2hn-1

2. h(n) = 2h(n-1)+1

3. h(n)=2^n-n*h-1

4. h(n)=2h*n-1

微软笔试Question 6. (单选)

启发式搜索一般是何种算法的改进

1. 深度优先搜索

2. 广度优先搜索

3. 动态规划

4. 贪婪法

微软笔试Question 7. (单选)

假设一棵二叉树的后序遍历序列为 DGJHEBIFCA ，中序遍历序列为 DBGEHJACIF ，则其前序遍历序列为 ( ) 。

1. ABCDEFGHIJ

2. ABDEGHJCFI

3. ABDEGHJFIC

4. ABDEGJHCFI

微软笔试Question 8. (单选)

散列函数有一个共同性质，即函数值应按()取其值域的每一个值;

1. 最大概率

2. 最小概率

3. 同等概率

4. 平均概率

微软笔试Question 9. (单选)

下面描述中正确的为：

1. 线性表的逻辑顺序与物理顺序总是一致的。

2. 线性表的顺序存储表示优于链式存储表示。

3. 线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。

4. 二维数组是其数组元素为线性表的线性表。

微软笔试Question 10. (单选)

设单链表中结点的结构为TYPEDEF STRUCT NODE { //链表结点定义ELEMTYPE DATA; //数据STRUCT NODE * LINK; //结点后继指针} LISTNODE;

(1) 已知指针P所指结点不是尾结点，若在*P之后插入结点*S，则应执行下列哪一个操作?

1. S->LINK = P; P->LINK = S;

2. S->LINK = P->LINK; P->LINK = S;

3. S->LINK = P->LINK; P = S;

4. P->LINK = S; S->LINK = P;

微软笔试Question 11. (单选)

设单链表中结点的结构为TYPEDEF STRUCT NODE { //链表结点定义ELEMTYPE DATA; //数据STRUCT NODE * LINK; //结点后继指针} LISTNODE;

(2) 非空的循环单链表FIRST的尾结点(由P所指向)满足：

1. P->LINK == NULL;

2. P == NULL;

3. P->LINK == FIRST;

4. P == FIRST