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、咖啡店销售系统具体需求为:咖啡店店员在卖咖啡时,可以根据顾客的要求加入各种配料,并根据加入配料价格的不同来计算总价。若要设计该系统可以应该采用(  )进行设计java语言使用的字符码集是
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)检错等。