微软笔试真题笔试选择题
面试笔试8.95K
微软笔试Question 1. (单选)
以下关于MAC的说法中错误的是
1. MAC地址在每次启动后都会改变
2. MAC地址一共有48比特,它们从出厂时就被固化在网卡中
3. MAC地址也称做物理地址,或通常所说的计算机的硬件地址
微软笔试Question 2. (单选)
交换机不具有下面哪项功能
1. 交换机不具有下面哪项功能
2. 回路避免
3. 路由转发
4. 地址学习
微软笔试Question 3. (单选)
以下不属于私有地址的网段是(4)
1.
2.
3.
4.
微软笔试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
以下关于MAC的说法中错误的是
1. MAC地址在每次启动后都会改变
2. MAC地址一共有48比特,它们从出厂时就被固化在网卡中
3. MAC地址也称做物理地址,或通常所说的计算机的硬件地址
微软笔试Question 2. (单选)
交换机不具有下面哪项功能
1. 交换机不具有下面哪项功能
2. 回路避免
3. 路由转发
4. 地址学习
微软笔试Question 3. (单选)
以下不属于私有地址的网段是(4)
1.
2.
3.
4.
微软笔试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
-
花旗商行笔试
花旗商行笔试发信站:北大未名站(2005年12月06日18:46:48星期二),转信看有人问,说一下吧先是numericalreasoning,和shl的题感觉不太相同,时间稍紧一些不许使用计算器,总体来说还没什么问题然后是groupdiscussion,一组九个人,15min看案例(5页英文)30min英文讨论,最后要有...
-
盛大笔经(经历而不是经验)
1)发卷子速度慢。。。恩2)公共卷是些逻辑,填数列,图形填空什么的iq题,难度一般(我就前两个数列题卡住了。。。0,10,24,68,?)==3)游戏软件工程师的专业题有些选做题是分两个方向的,要么选做socket要么选directx,想都不用想就选了前者=.=题目难度还可以,就是有些指针,内存...
-
阿里巴巴一个笔试题
A,B头上各有一顶帽子,帽子上各有一个大于0的整数,已知这两个整数相差1。A,B能看见对方的帽子,但是看不见自己。这时候:C问A:你知道你头上的数字是多少吗?A说:不知道C问B:你知道你头上的数字是多少吗?B说:不知道C又问A:你知道你头上的数字是多少吗?A说:不知道C又问B:你知道你头...
-
我的第一次笔试-麦德龙储备干部 中大 2006-12-10
我的第一次笔试-麦德龙储备干部中大2006-12-106日晚上12点,打算查查邮件,然后上床睡觉,竟然惊喜的发现麦德龙发了一份邮件给我,邀请我去参加9日在中大的笔试,虽然在500强企业精英学子见面会投简历的时候,我就觉得去麦德龙实习的机会是有的,那个可爱的HRJJ还问了我寒假...