2018秋招笔试科大讯飞java笔试试题

2018秋招笔试科大讯飞java笔试试题

1、下列关于继承的描述错误的是（）

A. 在Java中允许定义一个父类的引用，指向子类对象

B. 在Java中继承是通过extends关键字来描述的，而且只允许继承自一个直接父类

C. 在Java中抽象类之间也允许出现继承关系

D. 在Java中一个子类可以继承多个抽象类，在extends关键字后一次列出，用逗号隔开

参考答案：D

语法层面上抽象类和接口的区别

1）抽象类可以提供成员方法的实现细节，而接口中只能存在public abstract方法；

2）抽象类中的成员变量可以是各种类型的，而接口中的成员变量只能是public static final 类型的；

3）接口中不能含有静态代码块以及静态方法，而抽象类可以有静态代码块和静态方法；4）一个类只能继承一个抽象类，而一个类却可以实现多个接口。

2、以下关于接口的说法错误的是（）

A. 接口中的成员变量和成员方法只能是Public（或者缺省不写）

B. Java中的接口（interface）也继承了Object类

C. 实现接口的类必须全部实现接口中的方法

D. 接口中的方法只能有方法原型，不能有方法主体

参考答案：B

3、在一个请求分页系统中，采用NUR页面置换算法时，假如一个作业的页面走向为1,2,1,5,4,2,4,3,2,4。当分配给该作业的物理块数为3时，访问过程中命中的次数为（）

A. 3

B. 4

C. 5

D. 6

参考答案：B

主要的页面置换算法有:OPT、LRU、LFU、NUR以及FIFO。

FIFO:先进先出算法。

OPT:最佳置换算法。

LRU:最近最久未使用算法。

LFU:最近最少使用算法。

NUR:最近未使用算法。

4、下列程序的执行结果是（）

Public class Test

{

Public static void main(String[] args)

{

Stytem.out.prinln(“ “ + ‘b’ +1);

}

}

A. 99

B. 981

C. 198

D. b1

参考答案：D

5、TCP套接字函数中（）不会产生阻塞。

A. accept

B. bind

C. write

D. Read

参考答案：B

6、下面关于二叉排序树的说法错误的是（）

A. 在二叉排序树中，完全二叉树的查找效率最低

B. 对二叉排序树进行中序遍历，必定得到节点关键字的有序序列

C. 二叉排序树的平均查找长度是O(log2n)

D. 二叉排序树的查找效率与二叉树的树形有关

参考答案：A

解析：在二叉排序树中，完全二叉树的查找效率最高

7、多线程与多进程的主要区别之一就是共享资源，多线程是通过互斥访问来协调共享资源，在Windows系统中使用什么对象使多线程之间对资源互斥访问（）

A. SysTherad

B. InitTherad

C. Mutex

D. Select

参考答案：C

8、在FTP服务器上FTP主进程打开的端口为（）

A. 23

B. 20

C. 21

D. 22

参考答案：C

9、咖啡店销售系统具体需求为：咖啡店店员在卖咖啡时，可以根据顾客的要求加入各种配料，并根据加入配料价格的不同来计算总价。若要设计该系统可以应该采用（）进行设计

A. 装饰模式

B. 单例模式

C. 原型模式

D. 组合模式

参考答案：A

10、下列程序的执行结果是（）

int num = 17;

while(num>0)

{

System.out.print(num ++ %5 + “\t”);

num /=5;

}

A. 2 4

B. 3 4

C. 2

D. 2 3

参考答案：D

11、解决哈希冲突的链地址算法中，关于插入新的数据项的时间表述正确的是（）

A. 和数组已占用单元的百分比成正比

B. 和链表数目成正比

C. 和哈希表中项数成正比

D. 随装填因子线性增长

参考答案：D

散列表的装填因子定义为：α=填入表中的元素个数/散列表的长度

α是散列表装满程度的标志因子。由于表长是定值，α与“填入表中的元素个数”成正比，所以，α越大，填入表中的元素较多，产生冲突的可能性就越大；α越小，填入表中的元素较少，产生冲突的可能性就越小。

12、下列关于Object类的说法，正确的是（）

A. 如果一个类显示地继承了其他类，则该类不再继承Object类

B. Error类不是从Object类派生出来的

C. 如果一个类是从Object类派生出来的，那么必须重写toString()和equals()方法

D. 一个类如果定义为abstract的，依然继承自Object类

参考答案：D

13、（）是调用者发出消息后，必须等待消息处理结束返回后，才能进行后续操作

A. 同步消息

B. 返回消息

C. 异步消息

D. 简单消息

参考答案：A

14、假设下列字符码中有奇偶校验位，但没有数据错误，采用偶校验的字符码是（）

A. 11010110

B. 11000001

C. 11001011

D. 11001001

参考答案：D

由于干扰，可能使位变为1，（为什么不变0？）这种情况，我们称为出现了“误码”。我们把如何发现传输中的错误，叫“检错”。发现错误后，如何消除错误，叫“纠错”。最简单的检错方法是“奇偶校验”，即在传送字符的各位之外，再传送1位奇/偶校验位。可采用奇校验或偶校验。

奇校验：所有传送的数位（含字符的各数位和校验位）中，“1”的个数为奇数，如：

1 0110，0101

0 0110，0101

偶校验：所有传送的数位（含字符的各数位和校验位）中，“1”的个数为偶数，如：

1 0100，0101

0 0100，0101

奇偶校验能够检测出信息传输过程中的部分误码（奇数位误码能检出，偶数位误码不能检出），同时，它不能纠错。在发现错误后，只能要求重发。但由于其实现简单，仍得到了广泛使用。有些检错方法，具有自动纠错能力。如循环冗余码（CRC）检错等。

15、下列各序列中不是堆的是（）

A. (9,8,5,3,4,2,1)

B. (9,4,5,8,3,1,2)

C. (9,5,8,4,3,2,1)

D. (9,8,5,4,3,1,2)

参考答案：B

解析：堆要求父节点的元素值必须全部大于或者小于子节点的元素值，A、C和D都是符合条件的大根堆，B的第三层的元素8大于第二层的父元素值4，不符合堆的条件，故而本题答案为B选项。