1. f>=c
2. c>f
3. f=2k 1-1
4. C>2k-1
Question 21. (多选)
Windows socket编程中经常需要进行字节序列的转换，下列哪几个函数是将网络字节序列转换为主机字节序列
1. htons
2. ntohs
3. htonl
4. ntohl
5. WSAntohs
Question 22. (单选)
下面哪个协议运行在网络层
1. HTTP
2. SMTP
3. UDP
4. IP
Question 23. (多选)
DNS用于完成地址查找,是经常使用的网络服务，从OSI网络模型来看，下面哪些服务与其不在同一层上
1. HTTPS
2. TCP
3. SMTP
4. PING
5. TELNET
Question 24. (单选)
SMTP的主要功能是什么
1. 提供有关网络设备的治理信息
2. 在路由器接口层监控安全边界
3. 在主机间传输邮件
4. 提供端口利用信息
Question 25. (单选)
Internet网络层使用的四个重要协议是
1. IP、ICMP、ARP、UDP www.89xue.com
2. IP、ICMP、ARP、RARP
3. TCP、UDP、ARP、RARP
Question 26. (多选)
以下关于动态规划法的描述哪些是正确的
1. 将问题分解成多级或许多子问题，然后顺序求解子问题。
2. 可以确保得到最佳解
3. 前一个子问题的解为后一个子问题的求解提供有用的信息。
4. 从问题某一初始或推测值出发，一步步的攀登给定目标。
5. 尽可能快的去逼近更好的解，当达到某一步不能继续时终止。
Question 27. (多选)
算法的特征包括
1. 有穷性
2. 确定性
3. 输入和输出
4. 能行性或可行性
Question 28. (单选)
汉诺塔(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 29. (单选)
启发式搜索一般是何种算法的改进
1. 深度优先搜索
2. 广度优先搜索
3. 动态规划
4. 贪婪法
Question 30. (单选)
假设一棵二*树的后序遍历序列为 DGJHEBIFCA ，中序遍历序列为 DBGEHJACIF ，则其前序遍历序列为 ( ) 。
1. ABCDEFGHIJ
2. ABDEGHJCFI
3. ABDEGHJFIC
4. ABDEGJHCFI
Question 31. (单选)
完全二*树共有700结点，该二*树有多少个叶子结点：
1. 349
2. 350
3. 351
4. 352 5. 353
Question 32. (单选)
在下列排序方法中，空间复杂性为O(log2n)的方法为( )。
1. 直接选择排序
2. 归并排序
3. 堆排序
4. 快速排序
5. 冒泡排序 Question 33. (单选)
有六个元素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 34. (单选)
散列函数有一个共同性质，即函数值应按()取其值域的每一个值;
1. 最大概率
2. 最小概率
3. 同等概率
4. 平均概率
Question 35. (单选)
下面描述中正确的为：
1. 线性表的逻辑顺序与物理顺序总是一致的。
2. 线性表的顺序存储表示优于链式存储表示。
3. 线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。
4. 二维数组是其数组元素为线性表的线性表。
Question 36. (单选)
什么情况下必须要并行开发(多分支开发)：
1. 同时开发多种功能