2012年亚信联创校园招聘试卷-A卷JAVA程序员

亚信联创科技校园招聘

A卷

考试时间80_分钟_ 考试方式（闭）卷

第一部分——计算机基础

一、选择题（含单选题和多选题，每题2分，总分40分）

1.以下有关操作系统的叙述中，哪一个是不正确的？( C )

A.操作系统管理系统中的各种资源

B.操作系统为用户提供的良好的界面

C.操作系统就是资源的管理者和仲裁者

D.操作系统是计算机系统中的一个应用软件

2.操作系统所占用的系统资源和所需的处理器时间称为(C )

A.资源利用率

B.系统性能

C.系统吞吐率

D.系统开销

3.操作系统所管理的资源包括:ⅠCPU Ⅱ程序Ⅲ数据Ⅳ外部设备(B )

A.Ⅰ和Ⅱ

B.Ⅱ和ⅢC Ⅰ、Ⅱ和ⅢD.全部

4.分时操作系统的主要特点是(C )

A.个人独占机器资源

B.自动控制作业运行

C.高可靠性和安全性

D.多个用户共享计算机资源

5.分时操作系统的主要目标是(D )

A.提高计算机系统的实时性

B.提高计算机系统的利用率

C.提高软件的运行速度

D.提高计算机系统的交互性

6.国际标准化组织（ISO）制定的开放系统互连（OSI）参考模型有7个层次。下列四个层次

中最高的是A

A、表示层

B、网络层

C、会话层

D、物理层

7.完成中断响应工作的是( B)

A.系统核心

B.中断处理程序

C.用户程序

D.中断硬件装置

8.如果有多个中断同时发生,系统将根据中断优先级响应优先级高的中断请求. 若要调整中断

事件的响应次序,可以利用(A )

A.中断嵌套

B.中断响应

C.中断屏蔽

D.中断向量

9.在计算机网络中，TCP/IP是一组( B ) 。

A、支持同种类型的计算机（网络）互联的通信协议

B、支持异种类型的计算机（网络）互联的通信协议

C、区域网技术

D、广域网技术

10.实现接口功能的控制软件通常被称为(C )

A、中断处理子程序

B、中断服务子程序

C、设备驱动程序

D、编译程序和解释程序

11.算法的计算量的大小称为计算的（A）。

A．效率 B. 复杂性 C. 现实性 D. 难度

12.算法的时间复杂度取决于（B）

A．问题的规模

B. 待处理数据的初态

C. A 和B

13.计算机算法指的是（C），它必须具备（C）这三个特性。

(1) A．计算方法

B. 排序方法

C. 解决问题的步骤序列

D. 调度方法

(2)

A．可执行性、可移植性、可扩充性

B. 可执行性、确定性、有穷性

C. 确定性、有穷性、稳定性

D. 易读性、稳定性、安全性

14.一个算法应该是（B ）。

A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A 和C.

15.一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素

是（B ）。

A. 不确定

B. n-i+1

C. i

D. n-i

16.线性表是具有n 个（A ）的有限序列（n>0）。

A．表元素 B．字符 C．数据元素 D．数据项 E．信息项

17.从逻辑上可以把数据结构分为（C）两大类。

A．动态结构、静态结构 B．顺序结构、链式结构

C．线性结构、非线性结构 D．初等结构、构造型结构

18.已知串S=‘aaab’,其Next 数组值为（）。

A．0123 B．1123 C．1231 D．1211

19.以下数据结构中，哪一个是线性结构（D）？

A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串

20.以下那一个术语与数据的存储结构无关？（B ）

A．栈 B. 哈希表 C. 线索树 D. 双向链表

第二部分C/C++语言基础

一、选题题（含单选题和多选题，每题3分，总分30分）

1.设有定义int a＝1;float f＝1.2;char c＝‘a’;，则下列表示错误的是

A)++a; B)f --;

C)C++; D)8++;

2.类的析构函数是在什么时候调用的?

A)类创建时B)创建对象时C)删除对象时D)不自动调用

3.若已定义：

int a[]={0，1，2，3,4,5，6，7，8，9}，*P=a，i;

其中O≤i≤9，则对a数组元素不正确的引用是

A)a[p-a] B)*(&a[i]) C)p[i] D)a[10]

4.下面关于数组的初始化正确的是

A)char str[]＝{‘a’，‘b’，‘c’}

B)char str[2]＝{‘a’，‘b’，‘c’}

C)char str[2][3]＝{{‘a’，‘b’}，{‘e’，‘d’}，{‘e’，‘f’}}

D)char str[3]＝{‘a’，‘b’，‘c’}

5.下列语句中不是死循环的是

A)int i＝10; B)for( int i＝1；i<10;i++)

while(1) {

} i--;

i--; }

if(i= =1)break;

}

C)int i＝0; D)int i=1;

do{ for(;;)i＝i+1;

i++;

}while(i>=0)：

6.设int a=10, b=11, c=12;表达式(a+b)

A)2 B)0 C)-2 D)1

7.下列程序执行完后，x的值是：

int x=0;

for (int k=0;k<90; k++)if (k) x++;

A)89 B)90 C)91 D)0