发笔试题攒人品
1、假设当前磁道在200号磁道,磁头正向磁道号方向(由外向里)移动。现依次有如下磁盘请求队列:23、376、205、132、19、61,则使用FCFS算法时,磁盘的平均寻道距离为( )
A. 174
B. 141
C. 129
D. 132
2、预测以下代码的输出结果:
public class Demo{
public static void main(String[] args) {
short a = (short)0x1234;
short b = (short)((a<<8)&0xFF00);
short c = (short)((a>>8)&0x00FF);
short d = (short)(b|c);
System.out.format(“%x,d);
}
}
A. 3412
B. 编译报错
C. 1234
D. 4321
3、下列关于Object类的说法,错误的是( )
A. 如果一个类是从Object类中派生出来的,可以不用重写toString()和equals方法
B. 一个类如果定义为abstract的,依然继承自Object类
C. 为了适应所有的情况,Object类中没有定义任何方法
D. Exception类是从Object类派生出来的
4、以下代码的输出结果为( )
char ch = ‘d’;
switch(ch){
default:
case’a’:System.out.println(“a”);break;
case’b’:System.out.println(“b”);break;
}
A. 无输出
B. 编译出错
C. a
D. b
5、某教材管理系统能实现学生、教师、教材科的订书,学生、教师的领书,对订书的情况做统计,为师生提供各种条件的教材信息查询等功能。学生的领书信息登记表(LSXXDJB)包含字段学号(XH),图书编号(TSBH),领书时间(LSSJ)。系统能够统计出领书超过6本的所有同学的学号。该功能涉及的查询语句如下:
SELECT XH FROM LSXXDJB
A. ORDER BY XH having COUNT(*)>6
B. GROUP BY XH having SUM(*)>6
C. ORDER BY XH having SUM(*)>6
D. GROUP BY XH having COUNT(*)>6
6、数据独立性包括数据的物理独立性和数据的逻辑独立性,其中物理独立性是指( )
A. 用户程序与DBMS的相互独立
B. 应用程序与数据库中数据的徐昂胡独立
C. 数据库与数据库管理系统的相互独立
D. 用户的应用程序与存储在磁盘上数据库中的数据是相互独立的
7、软件按功能可分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )
A. 学生成绩管理系统
B. Android系统
C. Unix系统
D. 数据库管理系统
8、下列关于排序算法的描述正确的是( )
A. 在二叉排序树中插入一个关键字值得平均时间复杂度为O(logn)
B. 由于希尔排序的最后一趟与直接插入排序过程相同,因此前者一定比后者花费的时间更多
C. 在任何情况下,归并排序都比简单插入快
D. 对线性表进行折半查找时,要求线性表必须以链式方式存储,且结点按关键字有序排列
9、若T为一棵二叉树,则二分查找T对应的判断树为( )
A. 平衡二叉树
B. 完全二叉树
C. 满二叉树
D. 最小生成树
10、预测以下代码的输出结果:( )
public class BaseClass {
public static final String STRING = “Base”;
}
public class SubClass extends BaseClass {
public static final String STRING = “Sub”;
public static void main(String[] args){
BaseClass baseObj = new BaseClass();
SubClass subObj = new SubClass();
System.out.print(BaseClass.STRING);
System.out.print(SubClass.STRING);
System.out.print(baseObj.STRING);
System.out.print(subObj.STRING);
System.out.print(((BaseClass)subObj).STRING);
}
}
A. Base Sub Base Sub Base
B. Sub Sub Sub Sub Sub
C. Base Sub Base Sub Sub
D. Base Base Base Base Base
11. 预测以下代码的输出结果:( )
public class Test implements Runnable {
public static void main(String[] args)throws Exception{
Thread thread = new Thread(new Test());
thread.start();
System.out.print(“begin”);
thread.join();
System.out.print(“end”);
}
public void run(){
for(int i = 0;i<3;i++){
System.out.print(i+ “ “);
}
}
}
A. begin end 0 1 2
B. begin 0 1 2 end
C. 0 1 2 begin end
D. begin 0 end 1 2
12、下列代码的输出结果是( )
class Test extends Threas{
private int i;
private int j;
public static void main(String [] args){
Test tt = new Test();
tt.stsrt();
tt.start();
}
public synchronized void run(){
for(;;){
i++;
j++;
System.out.println(“i=”+i+”j=”+j);
}
}
}
A. 编译出错
B. 程序打印成对的i和j的值,并且两对i,j的值不相等
C. 程序打印成对的i和j的值,并且两对i,j的值相等
D. 执行出错
13、可以不直接使用IP地址访问Internet是因为TCP/IP中的( )
A. DNS
B. MAC编码
C. 子网掩码
D. 默认网关
14、已知以下代码:
public class Test{
public enum Color{
RED enum Color{
private final int color;
private Color (int color){
this.color = color;
}
public int getColor(){
return this.color;
}
}
public static void main(String[] args){
(1)
System.out.println(heart);
}
}
在(1)处填写以下哪句代码Test类可以正常编译并输出”RED”?
A. Test.Color heart = new Test.Color(Color.RED);
B. Color heart = Color.RED;
C. Color heart = RED
D. Color heart = new Color(Color.RED);
15、下列关于Java中异常的说法,正确的是( )
A. RuntimeException及其子类的异常可以不做处理
B. 程序中所有的可能出现的异常必须在catch中捕获,否则将引起编译出错
C. Catch段中的语句,不允许再次出现异常
D. 在方法定义中以throws标识处的异常,在调用该方法的方法中必须处理
16、设有向图G=(V,E),顶点集V={V1,V2,V3,V4,V5},边集E={<v1,v2>,<v1,v3>,<v1,v4>,<v2,v4>,<v4,v5>}。若从顶点V0开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是( )
A. 4
B. 2
C. 5
D. 3
17、有关线性表叙述正确的是( )
A. 每个元素都有直接前驱和直接后继
B. 元素需按升序或降序排列
C. 至少包含一个元素
D. 除第一个和最后一个元素外,其余元素都有且仅有一个直接前驱和直接后继
18、分析下面Servle的doGet方法中的代码片段:
request.setAttribute(“name”,”zhang”);
request.sendRedirect(“http://localhost::8080/servlet/MyServlet”);
那么在MyServlet中可以使用( )方法把属性name的值取出来。
A. 无法取出来
B. Object str = request.setAttribute(“name”);
C. String str = request.setAttribute(“name”);
D. String str = (String)request.setAttribute(“name”);
多选题
1、Java中,以下声明合法的是( )
A. public final static native int w();
B. final String str;
C. final static String str;
D. abstract final double hyperbolicCosine();
2、设构造的文法G的自动机 : S->T0 , T->T0|S1|0 ,以下说法正确的是( )。
A. 该自动机是不确定的
B. 0(0|01)*是该文法的正规式
C. 该自动机是确定的
D. 0(0|01)*0是该文法的正规式
编程题
单词缩写
时间限制:C/C++语言 2000MS;其他语言 4000MS
内存限制:C/C++语言 65536KB;其他语言 589824KB
题目描述:
在日常书面表达中,我们经常会碰到很长的单词,比如"localization"、"internationalization"等。为了书写方便,我们会将太长的单词进行缩写。这里进行如下定义:
如果一个单词包含的字符个数超过10则我们认为它是一个长单词。所有的长单词都需要进行缩写,缩写的方法是先写下这个单词的首尾字符,然后再在首尾字符中间写上这个单词去掉首尾字符后所包含的字符个数。比如"localization"缩写后得到的是"l10n","internationalization"缩写后得到的是"i18n"。现给出n个单词,将其中的长单词进行缩写,其余的按原样输出。
输入
第一行包含要给整数n。1≤n≤100
接下来n行每行包含一个由小写英文字符构成的字符串,字符串长度不超过100。
输出
按顺序输出处理后的每个单词。
样例输入
4
word
localization
internationalization
pneumonoultramicroscopicsilicovolcanoconiosis
样例输出
word
l10n
i18n
p43s
有限域
时间限制:C/C++语言 2000MS;其他语言 4000MS
内存限制:C/C++语言 65536KB;其他语言 589824KB
题目描述:
在抽象代数中,我们学过一个关于有限域的定理:存在一个大小为q的有限域当且仅当q是某个素数p的方幂,即q=pk ,
输入
第一行包含一个整数
输出
输出阶数不超过
样例输入
1
样例输出
0
Hint
Input Sample 2
37
Output Sample 2
19
如第二组样例,当 n 为 37 时,在 1-37 范围内,以下 19 个整数可以表示成某个素数的方
幂:2,3,4,5,7,8,9,11,13,16,17,19,23,25,27,29,31,32,37。
舞会
时间限制:C/C++语言 2000MS;其他语言 4000MS
内存限制:C/C++语言 65536KB;其他语言 589824KB
题目描述:
今天,在冬木市举行了一场盛大的舞会。参加舞会的有 n 位男士,从 1 到 n 编号;有 m 位女士,从 1 到 m 编号。对于每一位男士,他们心中都有各自心仪的一些女士,在这次舞会中,他们希望能与每一位自己心仪的女士跳一次舞。同样的,对于每一位女士,她们心中也有各自心仪的一些男士,她们也希望能与每一位自己心仪的男士跳一次舞。在舞会中,对于每一首舞曲,你可以选择一些男士和女士出来跳舞。但是显然的,一首舞曲中一位男士只能和一位女士跳舞,一位女士也只能和一位男士跳舞。由于舞会的时间有限,现在你想知道你最少需要准备多少首舞曲,才能使所有人的心愿都得到满足?
输入
第一行包含两个整数n,m,表示男士和女士的人数。1≤n,m≤ 1000
接下来n行,对于第
在第ki,0 ≤ki≤ m,表示编号为
然后包含ki个不同的整数分别表示他心仪的女士的编号。
接下来m行,以相同的格式描述每一位女士心仪的男士。
输出
一个整数,表示最少需要准备的舞曲数目。
样例输入
2 3
1 1
2 2 3
0
0
0
样例输出
2
Hint
Input Sample 2
3 3
2 1 2
2 1 3
2 2 3
1 1
2 1 3
2 2 3
Output Sample 2
2
对于样例 2,我们只需要两首舞曲,第一首舞曲安排(1,1),(2,3),(3,2);第二首舞曲安
排(1,2),(2,1),(3,3)。
#微众银行##笔试题目##Java工程师##笔经#