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

亚信联创科技校园招聘

A卷

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

（本试卷满分100分，60分合格，答案请写在答题卡上）
请不要在问卷上答题或涂改，笔试结束后请务必交回试卷
部分
内容
分值
备注
技能部分
一、 计算机基础
40分

二、
JAVA语言基础
C/C++语言基础
30分
二选一
30分
三、 数据库
20分

四、 英语
10分

总分
100分

第一部分——计算机基础
一、选择题（含单选题和多选题，每题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)<c&&b==c的值是：
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

8. 执行语句序列
int n;
cin>>n;
switch(n){
case 1:
case 2: cout<<'X';
case 3:
case 4: cout<<'Y'; break;
default:cout<<'Z'; }
时，不可能出现的情况是：
A) 显示：X               B) 显示：Y              C) 显示：Z            D) 显示：XY

9. 执行下列语句序列后，显示在屏幕上的是
struct AA{ int ival; char cval;};
struct BB{ int ival; AA ra;};
struct CC{ int ival; AA *ra; BB rb;};
CC rc={66,new AA,{69,{70,71}}};
rc.ra->ival=rc.ival+1;
rc.ra->cval=rc.ra->ival+1;
cout<<rc.ival<<','<<rc.ra->ival<<','<<rc.rb.ra.ival;
A) 67,69,70              B) 66,67,70             C) 67,68,69             D) 66,67,68

10. 下列关于函数指针的初始化哪些是错误的？
A) void reset（int *）;
void (*pf) (void *) = reset;
B) int calc(int ,int );
int (*pf1)(int ,int ) =calc;
C) extern “c” int compute(int * ,int);
int (*pf3)(int *,int) = compute;
D) void (*pf4)(const matrix &)=0;

11. 在未使用using namespace std;情况下，需要将cout<<”hello,world”改写成std::cout<<”hello,world”，以下哪个说法正确：
A) std是一个函数，指明了引用的函数入口       B) std是一个类引用入口          
C) std是一个命名空间名，指明引用自标准库 D)std有没有，其实没有区别

12. 有下列一段代码,正确的构造顺序是：
class B{ //…… };
class A{
static B m_flag;
};
B b1;
B A::m_flag;
Namespace C{
B b2;
}
A)B,A,b2             B) b1,A::m_flag             C) A::m_flag, b1,b2              D) b1,A::m_flag,b2 

13. 不用第三个变量，将a和b的值进行互换的操作是？
A) a += b; b -= a; a -= b;
B) a += b; b = a-b ;a -= b;
C) b -= a; a -= b; a -= b;
D) b -= a; a = b-a; a += b

14. 初始化指针时，通常写成p=NULL或p=0,以下哪个说法较合理：
A)将值置为0，与将int a=0的用法意义相同
B)将值置为0，是隐含告诉编译器此地址还未使用
C)将值置为0，是因为NULL代表不指向任何地址的指针
D)将值置为0，是因为0号地址区域不可读写，误操作它会抛出异常，从而防止使用者误读写未定义的可读写区

15. 在下面程序中,A,B,C,D四句编译时不会出现错误的是:
#include <iostream>
using namespace std;
class Base
{
public:
Base(){}
Base(int c):count(c){}
virtual void print() const=0;
private:
int count;
};
class Derived: public Base
{
public:
Derived():Base(0){}
Derived(int c):Base(c){}
void print() const { cout<<"Derived"<<endl;}
};
int main()
{
Derived d(10);
Base *pb;
pb=&d; //A
Base &cb=d;
Derived dd=*pb; //B
Derived &cd=cb; //C
Base bb=d; //D
}
A)A               B)B             C)C            D)D

第二部分 JAVA语言基础
一、选择题（含单选题和多选题，1-10题，每题1分；11-20题，每题2分，总分30分）
1. 若所用变量都已正确定义，以下选项中，非法的表达式是C
A) a != 4||b==1 B) 'a' % 3
C) 'a' = 1/2 D) 'A' + 32

2. 下列语句序列执行后，j 的值是B
int j=9, i=6;
while( i-- >3 ) --j;
A) 5 B) 6 C) 7 D) 8

3. Java语言的类间的继承关系是B
A) 多重的 B) 单重的 C) 线程的 D) 不能继承

4. 下列类定义中，不正确的是C
A) class x { .... }
B) class x extends y { .... }
C) static class x implements y1,y2 { .... }
D) public class x extends Applet { .... }

5. 定义 Java Applet程序时，必须有的 import语句是A
A) import java.applet.Applet; B) import java.io.*;
C) import java.awt.event; D) import java.lang.*;

6. 下列方法定义中，不正确的是( D)。
A) public int x( ){ ... }
B) public static int x( double y ){ ... }
C) void x( double d ) { ... }
D) public static x( double a ){ ... } //没有返回值类型

7. 下列的哪个选项可以正确用以表示八进制值8？D
    A）0x8
    B）0x10
    C）08
    D）010 //0*8的0次方+1*8的1次方+0*8的0次方=8

8. 下列关于继承的哪项叙述是正确的？D
    A）在java中允许多重继承
    B）在java中一个类只能实现一个接口
    C）在java中一个类不能同时继承一个类和实现一个接口
    D）java的单一继承使代码更可靠字串1

9. 若已定义 byte[ ] x= {11,22,33,-66} ;
其中0≤k≤3，则对x数组元素错误的引用是C
A) x[5-3] B) x[k] C) x[k+5] D) x[0]

10. 给出下列代码，如何使成员变量m 被方法fun（C）直接访问？
    class Test
    {
    private int m;
    public static void fun（）
    {
    ...
    }
    }
    A）将private int m 改为protected int m
    B）将private int m 改为 public int m
    C）将private int m 改为 static int m
    D）将private int m 改为 int m

11. Given: B
1 public class Alpha1 {
2 public static void main( String[] args ) {
3 boolean flag; int i=0;

1 do {
2 flag = false;
3 System.out.println( i++ );
4 flag = i < 10;
5 continue;
6 } while ( (flag)? true:false );
7 }
8 }

What is the result?
A. 000000000
B. 0123456789
C. Compilation fails. //编译错误
D. The code runs with no output. //这段代码不能输出
E. The code enters an infinite loop. //进入无限循环
F. An exception is thrown at runtime. //抛出运行时异常

12. Given: 指定
1 package foo;
2
3 import java.util.Vector;
4
5 protected class MyVector Vector {
6 init i = 1;
7 public MyVector() {
8 i = 2;
9 }
10 }
11
12 public class MyNewVector extends MyVector {
13 public MyNewVector() {
14 i = 4;
15 }
16 public static void main(String args[]) {
17 MyVector v = new MyNewVector();
18 }
19 }

What is the result? BCD
A. Compilation succeeds. //编译成功
B. Compilation fails because of an error at line 5. //编译失败，因为错误在第5行
C. Compilation fails because of an error at line 6.
D. Compilation fails because of an error at line 14.
E. Compilation fails because of an error at line 17.

13. Given:
1 class Super {
2 public Integer getLenght() { return new Integer(4); }
3 }
4
5 public class Sub extends Super {
6 public Long GetLenght() { return new Long(5); }
7
8 public static void main(String[] args) {
9 Super sooper = new Super();
10 Sub sub = new Sub();
11 System.out.println(
12 sooper.getLenght().toString() + “,” +
13 sub.getLenght().toString() );
14 }
15 }

What is the output? A
A. 4,4
B. 4,5
C. 5,4
D. 5,5
E. Compilation fails.

14. Given:
1 public class Test {
2 public static String output =””;
3
4 public static void foo(int i) {
5 try {
6 if(i==1) {
7 throw new Exception();
8 }
9 output += “1”;
10 }
11 catch(Exception e) {
12 output += “2”;
13 return;
14 }
15 finally {
16 output += “3”;
17 }
18 output += “4”;
19 }
20
21 public static void main(String args[]) {
22 foo(0);
23 foo(1);
24
25 }
26 }

What is the value of the variable output at line 23?

15. Given:
1 class Base {
2 Base() { System.out.print(“Base”); }
3 }
4 public class Alpha extends Base {
5 public static void main( String[] args ) {
6 new Alpha();
7 new Base();
8 }
9 }

What is the result? B
A. Base
B. BaseBase
C. Compilation fails.
D. The code runs with no output.
E. An exception is thrown at runtime.

16. Given: B
1 int i = 1,j = -1;
2 switch (i) {
3 case 0, 1:j = 1;
4 case 2: j = 2;
5 default; j = 0;
6 }
7 System.out.println(“j=”+j);

What is the result?
A. j = -1
B. j = 0
C. j = 1
D. j = 2
E. Compilation fails.

17. Which two are valid declarations within an interface definition? (Choose two) AD
有效的 声明 在内部 连接，交互 定义
A. void methoda();
B. public double methoda();
C. public final double methoda();
D. static void methoda(double d1);
E. protected void methoda(double d1);

18. Which two allow the class Thing to be instantiated using new Thing()? (Choose two) BD
允许 事件 马上 使用
A. public class Thing { }
B. public class Thing { public Thing() {} }
C. public class Thing { public Thing(void) {} }
D. public class Thing { public Thing(String s) {}}
E. public class Thing { public void Thing() {} public Thing(String s) {}}

19. Given:
1 public class X {
2 public static void main(String [] args) {
3 try {
4 badMethod();
5 System.out.print(“A”);
6 }
7 catch (Exception ex) {
8 System.out.print(“B”);
9 }
10 finally {
11 System.out.print(“C”);
12 }
13 System.out.print(“D”);
14 }
15 public static void badMethod() {
16 throw new RuntimeException();
17 }
18 }

What is the result? D
A. AB
B. BC
C. ABC
D. BCD
E. Compilation fails.

20. Given:
1 class TestA {
2 TestB b;
3 TestA() {
4 b = new TestB(this);
5 }
6 }
7 class TestB {
8 TestA a;
9 TestB(TestA a) {
10 this.a = a;
11 }
12 }
13 class TestAll {
14 public static void main (String args[]) {
15 new TestAll().makeThings();
16 // ...code continues on
17 }
18 void makeThings() {
19 TestA test = new TestA();
20 }
21 }

Which two statements are true after line 15, before main completes? (Choose two)
声明 在。。之后 在。。之前 完全
A. Line 15 causes a stack overflow. //15行堆内存溢出
B. An exception is thrown at runtime. //抛出一个运行时异常
C. The object referenced by a is eligible for garbage collection.
引用 合适的 垃圾 集合
D. The object referenced by b is eligible for garbage collection.
E. The object referenced by a is not eligible for garbage collection.
F. The object referenced by b is not eligible for garbage collection.

第三部分——数据库
一、选择题（含单选题和多选题，每题：2分，总分：20分）
1. 关于数据的存储结构，下列描述正确的是__C____
A、 数据的存储结构是数据间关系的抽象描述
B、 数据的存储结构是逻辑结构在计算机存储器中的实现
C、 数据的存储结构分为线性结构和非线性结构
D、 数据的存储结构对数据运算的具体实现没有影响

2. SQL语句中修改表结构的语句是___C___
A、 MODIFY TABLE B、 MODIFY STRUCTURE
C、 ALTER TABLE D、 ALTER STRUCTURE

3. 某数据库中函数TO_CHAR 完成其他类型向字符类型的转换，下列关于此函数功能描述正确的是__BC____（2 个选项）
A、 把罗马数字转换为阿拉伯数字 B、 把阿拉伯数字转换为罗马数字
C、 把十进制数字转换为十六进制 D、 把十六进制数字转换为十进制
E、 把字符表达式转变为日期/TO_DATE

4. 在关系模型中，实现"关系中不允许出现相同的元组"的约束是通过__B____
A、 候选键 B、 主键
C、 外键 D、 超键

5. 在emp雇员表中sal字段描述了员工的薪水，下列语句功能描述正确的是__C___
A、 select * from emp where sal > any( 1000, 2000 );
选择了所有薪水超过2000的员工信息
B、 select * from emp where sal > all( 1000, 2000 );
选择了所有薪水超过2000的员工信息
C、 select * from emp where sal > some( 1000, 2000 );
选择了所有薪水超过2000的员工信息
D、 select * from emp where sal > 2000 or sal > 1000;
选择了所有薪水超过2000的员工信息

6. 对于n个表的连接查询中出现的笛卡尔集，下列描述错误的是_C_____。
A、 只要 WHERE 子句的连接条件少于 n-1 个，就一定会出现笛卡尔集
B、 只要 WHERE 子句的条件少于 n-1 个，就一定会出现笛卡尔集
C、 只要连接条件不少于 n-1 个，就一定不会出现笛卡尔集
D、 即使连接条件不少于 n-1 个，也可能会出现笛卡尔集

7. 下列SQL语句使用正确的是______。D
A、 select userid, call_type, roam_type, sum(fee) from td_cdr
group by userid;
B、 select userid, call_type, roam_type, sum(fee) from td_cdr
group by userid, call_type;
C、 select userid, call_type, roam_type, sum(fee) from td_cdr
group by userid, call_type, fee;
D、 select userid, call_type, roam_type, sum(fee) from td_cdr
group by userid, call_type, roam_type;

8. 下列关于内连接与外连接描述错误的是______。D
A、 select e.empno, e.ename, d.dname
from emp e JOIN dept d on ( e.deptno = d.deptno );
返回了所有满足emp.deptno=dept.deptno连接条件的行
B、 select e.empno, e.ename, d.dname
from emp e LEFT OUTER JOIN dept d on ( e.deptno = d.deptno );
返回了emp表中所有的行
C、 select e.empno, e.ename, d.dname
from emp e RIGHT OUTER JOIN dept d on ( e.deptno = d.deptno );
返回了dept表中所有的行
D、 select e.empno, e.ename, d.dname
from emp e FULL OUTER JOIN dept d on ( e.deptno = d.deptno );
返回了所有不满足emp.deptno=dept.deptno连接条件的行

9. 下面的SQL 语句，创建了表tf_b_order：D
create table tf_b_order
( ser_no number primary key,
order_id number not null,
order_date date not null,
status varchar2(10) check ( status in ('credit','cash') ),
prod_id number references products(product_id),
ord_total number,
unique ( order_id, order_date ),
unique ( order_id, order_date, status ) );
SQL语句中，系统创建了几种不同类型的约束：
A、 3 B、 4
C、 5 D、 6

10. Emp表（雇员信息表）中的deptno字段作为外键 与 Dept表（部门信息表）中的主键deptno字段构成参照完整性，下列操作不会触发Emp表与Dept表之间参照完整性的是：（2 个选项）
A、 DELETE on Emp B、 DELETE on Dept
C、 UPDATE on Emp D、 UPDATE on Dept
E、 INSERT on Emp F、 INSERT on Dept

第四部分——英语
阅读一
Taste is such a subjective matter that we don't usually conduct preference tests for food. The most you can say about anyone's preference, is that it's one person's opinion. But because the two big cola (可乐饮料) companies-Coca-Cola and Pepsi Cola are marketed so aggressively, we've wondered how big a role taste preference actually plays in brand loyalty. We set up a taste test that challenged people who identified themselves as either Coca-Cola or Pepsi fans: Find your brand in a blind tasting.
　　We invited staff volunteers who had a strong liking for either Coca-Cola Classic (传统型) or Pepsi, Diet (低糖的) Coke, or Diet Pepsi.These were people who thought they'd have n