1、递归过程或函数调用时,处理参数及返回地址,要用一种称为()的数据结构

A.队列

B.多维数组

C.栈

D.线性表

参考答案：C

2、若栈采用链式存储结构,则下列说法中正确的是()

A.需要判断栈满但不需要判断栈空

B.不需要判断栈满也不需要判断栈空

C.需要判断栈满且需要判断栈空

D.不需要判断栈满但需要判断栈空

参考答案：D

3、A为整数数组， N为A的数组长度，请问执行以下代码，坏情况下的时间复杂度为____。

void fun(int A[], int n) {

for (int i = n - 1; i >= 1; i--) {

for (int j = 0; j < i; j++) {

if (A[j] > A[j+1]) {

int tmp = A[j + 1];

A[j + 1] = A[j];

A[j] = tmp;

}

}

}

}

A.O(N)

B.O(N^2)

C.O(Nlog(N))

D.O(log(N))

E.O(N^3)

F.无法确定

参考答案：B

4、JAVA语言的下面几种数组复制方法中，哪个效率高?

A.for循环逐一复制

B.System.arraycopy

C.System.copyof

D.使用clone方法

参考答案：B

5、如下一段神奇的代码实现的功能是什么?

int miracle(unsigned int n)

{

int m= n==0 ? 0:1;

while (n=(n&(n-1)))

{

m++;

}

return m;

}

A.n的二进制表示中“0”的个数

B.n的二进制表示的倒序值

C.n的二进制表示中“1”的个数

D.一个均匀的哈希函数

参考答案：C

6、Web 应用程序中常使用 MVC 模式，关于说法下面哪些是对的

A.型 ( Model )表示数据以及处理数据的业务逻辑

B.视图 ( View ) 是对模型的(可视化)展示，它渲染模型的结果，典型的是一个用户接口元素(user interface element)

C.控制器介于用户和系统之间，它接受用户的输入，指挥着模型和视图来完成输入对应的任务

D.MVC 的常用实践是，模型从用户接收 GET 和 POST 的请求，然后决定做神马，通过移交给控制器和视图

E.上面都不对

参考答案：ABC

7、用来辅助软件开发、运行、维护、管理、支持等过程中的活动的软件称为软件开发工具，通常也称为()工具。

A.CAD

B.CAI

C.CAM

D.CASE

参考答案：D

8、Linux中，一个端口能够接受tcp链接数量的理论上限是?

A.1024

B.65535

C.65535 * 65535

D.无上限

参考答案：D