微软笔试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
微软笔试真题笔试选择题
文思谷
人气:6.9K
猜你喜欢
- 1古人谈读书教案6篇
- 2师德师风教育活动总结3篇 "Cultivating Stronger Ethics and Professionalism in Teaching: Reflections on Our R
- 3消防安全演讲稿预防消防安全的演讲稿题目6篇 "火灾无情,防范为先:消防安全演讲稿"
- 4有关小学学生学习计划模板集合3篇 小学生必备:高效学习计划模板集合
- 5《爱的教育》读书方案
- 6本科的毕业的自我鉴定范文7篇
- 72023年健康与教育教案最新5篇
- 8有关读书心得日记模板汇总3篇 读书心得日记:秘籍汇总
- 9护士实习工作总结三篇范文
- 10少先队口号句4篇
- 11物业电工组年度工作报告
- 12电力营销工作总结
- 13工程管理自我鉴定2篇 工程管理自我评估:突显优势、发掘潜力
- 14大班数学教案模板汇总4篇 精选大班数学教案模板,助力教学备课
- 15信息技术教学述职报告