微软笔试真题笔试选择题
面试笔试1.04W
微软笔试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
-
2007.中国银行笔试经验
1月3号,别人都还在假期的幸福中呢,BT的中国银行在这个时候开考,而且天还下着雨,阴冷阴冷的。。。不过确实是抱着体验的心理,想去看看传说中的4小时的考试到底考点什么,所以我还是挂上mp3,冲进了雨里。赶到那个在边边角角的上海商学院,在路上竟然险遇新疆小孩,发现有人拉...
-
中钢笔试感悟
今天去中钢笔试,才走近中钢的那栋大厦就有一种扑面而来的奢华气。待进到会议室,更是感受到了那种气势。大概200平方米的大会议室,然后前台还播着中钢的视频介绍,果然央企就是不一样啊。1个小时的英语,觉得自己的英语真的还不如大学了,毕竟是熟能生巧啊。1个半小时的...
-
人大网通笔试归来
题型刚才的同学已经介绍了,这里再补充几句:第一部分的100题,80%是性格测试,20%是简单的IQ题目,比如:12个硬币总共3角6分,如果只有5个是一样的,那么这5个是几分的?第二部分有综合知识题,英文题和专业知识题综合知识题都是历史地理文学相关的;英文题是短文阅读两篇和翻译一段,...
-
大唐笔试记5
大唐笔试记5周五我接到通知周六10:30去做笔试测试周六上午9点40,我应约来到HYPERLINK""o"大唐""_blank"大唐电信。进了大厅,感觉里面就闹嚷嚷的,来现场投简历的人很多,和我们预约笔试的人混在一起加上管理不到位,导致很多人摸不着东南西北,问每个工作人员甚至...