2011校园招聘试题java修改卷JAVA.docVIP

文思校园招聘试卷-JAVA方向（A） 第一部分 基础知识 选择题（每道题2分，共计60分） 选择题（每道题2分，共计60分） 1、下面关于管道通信的描述，哪一项是错误的（ ） A．使用管道机制进行通信是会生成进程间共享的文件 B．管道上的进程可以同时读写管道共享文件 C．使用管道机制通信的进程以字符流的形式将数据写入管道 D．管道机制是进程间通信的手段，也包含进程间同步的机制 2、下面哪项是运行时动态链接方法独有的优势（ ） A．仅运行中用到的模块会被链接到装入模块并装入内存，可节省大量内存空间 B．无需修改装入模块中的相对地址，操作简便 C．可将一个目标模块链接到几个应用模块，实现模块共享 D．要链接的模块分开存放，便于修改和更新 3、假定有学生实体和专业实体表示成如下关系，主码用下划线标出：学生（学号，姓名，性别，专业代码），已存在学号（001～333）专业（专业代码，专业名称），已有专业代码（01～15）则下列哪个数据是违反关系完整性要求的（ ） A．学生（001，张三，男，null） B．专业（01，null） C．学生（001，张三，男，30） D．学生（002，null，女，88） 4、下面描述哪个是错误的（ ） A．select和alter都属于数据操作类型的语句 B．create和drop属于数据定义类型的语句 C．数据库一般只存放视图的定义，而不单独存放视图对应的数据 D．可以通过创建索引来加快数据查询的速度 5、查询学生关系（学号，姓名，籍贯，性别）中都有哪些不同的籍贯的操作称为（ ） A．投影运算 B．取列运算 C．联接运算 D．选择运算 6、假定数据表users有10个字段，如果对id和name两字段建组合索引，则下面哪个查询可以从该索引受益？（ ） A．select * from users where id000003 and trim(name) like 李%; B．select * from users where id between 000003 and 000017; C．select * from users where id in(000003,000005,000007); D．select * from users where id000003 and name not like 李%; 7、下面关于SQL的描述，错误的是（ ） A．两个表进行等值连接，不设置筛选条件的话，结果集合会包含第一个表中所有数据 B．一个表可以与其自身进行连接操作 C．所有使用IN谓词的查询都可以转换为使用exists谓词的查询 D．对一个表进行的多次查询，使用union连接后，结果集不包含重复元组 23148、下面算法的功能是void abc(LinkedList L){//L是无表头节点的单链表 if(L L-next){ P=L; Q=L; R=L-next;  while(R-next) {Q=R;R=R-next;}  if(P==Q){ L=R; L-next=P; P-next=NULL; }else{ L=R; L-next=P-next;  Q-next=P;P-next=NULL; L P Q R } }} 2 3 1 4 A．将链表首元素移至尾部 B．将链表首尾元素互换 C．交链表尾元素移至首部 D．将链表第二个元素移至尾部 9、节点总数为14的二叉树，有6个叶子节点，设度为2的节点数为m，度为1的节点数为n，则（ ） A．m=5,n=3 B．m=3,n=5 C．m=4,n=4 D．m=6,n=2 10、假设某通信系统使用（C1-C8）八个字符的权重W1～W8依次为（6,33,7,8,16,25,4,13），如果生成哈夫曼树过程中按照权重小节点置于左树的规则，则权值为8的字符C4的哈夫曼编码为（ ） A．1011 B．0110 C．1001 D．0011 11、下面哪种情况能改实现函数重载（ ） A．函数名称不同，参数相同 B．函数名称相同，返回类型不同，参数名称相同 C．函数名称相同，返回类型相同，参数名称不同 D．函数名称相同，返回类型相同，参数数量不同 12、关于抽象类的描述正确的是（ ） A．可以在具体类内部使用抽象类来定义成员变量 B．抽象类不能作为类方法的返回类型 C．使用抽象类定义的变量不能指向对象实例 D．抽象类可以有直接实例 13、下面关于对象实例成员变量数据隐藏实现机制的描述正确的是（ ） A．对成员变量进行数据加密 B．