阿里巴巴技术类笔试题
Question 16. (单选)
与逆波兰表达式ab+cd+*对应的中缀表达式是：
1. a+b+c*d
2. (a+b)*c+d
3. (a+b)*(c+d)
4. a+b*c+d
Question 17. (单选)
HTTP 1.1协议中规定表示正常响应的状态代码是
1. 0
2. 100
3. 200
4. 400
Question 18. (单选)
在SOCKET通信过程中，下列哪些函数是客户端需要调用，但是服务端不需要调用的函数?
1. socket()
2. bind()
3. connect()
4. send()
Question 19. (单选)
将网络地址映射为链路层相应地址的协议是
1. DNS
2. TCP
3. ARP
4. ICMP
Question 20. (单选)
int listen(SOCKET s, int backlog);该函数中第二个参数的含义
1. 是否打开log信息
2. 是否打开后台log信息
3. 后台等待连接队列的最大限制值
4. 后台等待连接队列的最小限制值
5. 无意义
Question 21. (单选)
交换机不具有下面哪项功能
1. 交换机不具有下面哪项功能
2. 回路避免
3. 路由转发
4. 地址学习
Question 22. (单选)
下面哪种网络设备用来隔绝广播
1. 集线器
2. 交换机
3. 路由器
www.qz26.com
Question 23. (单选)
SMTP的主要功能是什么
1. 提供有关网络设备的管理信息
2. 在路由器接口层监控安全边界
3. 在主机间传输邮件
4. 提供端口利用信息
Question 24. (单选)
下面关于通道的叙述中,正确的是Ⅰ.通道相当于一个功能简单的处理机Ⅱ.通道完成数据输入输出工作Ⅲ.通道与CPU共用一个内存
1. Ⅰ和Ⅱ
2. Ⅰ和Ⅲ
3. Ⅱ和Ⅲ
4. 都是
Question 25. (单选)
某二叉树结点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E。该二叉树对应的树林结点的层次次序序列为
1. E、G、F、A、C、D、B
2. E、A、C、B、D、G、F
3. E、A、G、C、F、B、D
4. E、G、A、C、D、F、B
Question 26. (单选)
有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列?(????)
1. 5 4 3 6 1 2
2. 4 5 3 1 2 6
3. 4 3 5 2 1 6
4. 2 3 4 1 5 6
5. 3 4 6 5 2 1
Question 27. (单选)
下面的哪个序列可能是二叉搜索树中序遍历的结果
1. 73 8 2 9 4 11
2. 2 3 4 7 8 9 11
3. 11 2 9 3 8 4 7
4. 以上均可
Question 32. (单选)
汉诺塔(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 33. (多选)
栈是一种依赖于以下哪种实现的结构
1. 先进/后出
2. 后进/先出
www.qz26.com
3. 先来先用
4. 先进/先出
5. 后进/后出
Question 34. (多选)
下列叙述哪些是对的。
1. 线性表的逻辑顺序与物理顺序总是一致的。
2. 线性表的顺序存储表示优于链式存储表示。
3. 线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。
4. 二维数组是其数组元素为线性表的线性表。