再分享一个科大讯飞18春招java开发笔试题
1.创建程员表EMP
雇员编号EMPNOintnotnull
姓名ENAMEVARCHAR(1O)
工作岗位JOBVARCHAR(9)
管理员编号MGRint0
受雇时间HIREDATEDATE
工资SALdouble
奖金COMMint0
部门编号DEPTNOint0)
下列作语句正确的是:()
A 显示净得奖金的雇员的性名、工面。奖金,并以收入(工和奖金)降序排列。
句:SELECTENAMESALCOMMFROMEMPWHERECOMMISNOTNULLORDERBY(COMM+SAL)
B 显示工作岗位为教师或实验员并且工资不等于3000、5000.8000雇员的姓名、工作及工资
语句:SELECTENAMEJOB,SALFROMEMPWHEREJ08IN(数币,实验员)ANDSALNOTIN(3000,5000,8000)
C 显示姓名中两次出现字母L井日在30部门工作或者其管理员编号是882的雇员的姓名。
语句:SELECTENAMEFROMEMPWHEREENAMELIKE%L%L%ANDdeptno=30ANDMGR=882
D 显示所有受雇于2009年的雇员的姓名和受雇时间。
语句:SELECTENAME,HIREDATEFROMEMPWHEREcast(year(HIREDATE)asvarchar(10))=2009
2.有关关键字final说法正确的是()
A Inal静态变量不需要在声明同时初始化
B final常量的值在程序运行过程中保持不变
C 使用final修饰的变量需要在声明的同时初始化
D final静态变量,必须在声明同时初始化
3.下面关于适器模式说法错误的是()
A 适配器模式的意图是需要为特定的客户(或情况)提供定条列的对象
B 对适配器模式是合成聚合复用的典型应用
C 适配器模式有类适配器相对象适配器两种实现方式
D 适配器模式不是必须针对某个接口进行设计
4.产生数据库死锁的条件句括()
A 一个进程因请求资源而阻塞时,对已获的资源保持不变
B 循环等待条件
C 进程已获得的资源,在未使用完之前,不能强行剥夺
D 一个资源每次只能被一个进程使用
5.以下有关快表的描述中错误的是:()
A 若在快表中命中,则在L1***中一定命中
B 快表中存放的量是当前进程的常用页表项
C 快表的英文缩写是TLB,称之为转换后援冲器
D 快表是一种高速缓存,通常集成在CPU芯片中
6.调用哪个方法可以暂停当前在执行的线程对象()
A yield()
B destroyd()
C stop()
D sleep()
7.贪心算法与动态规划算法的共同点是()
A 构造最优解
B 最优子结构性质
C 重叠子问题
D 贪心选择性质
8.以下关于观察者模式的叙述中正确的是()
A 可以实现表示层和数据逻辑的分离
B 观察者会向所有已注册的观察目标发送通知
C 观察者和观察目标紧密地耦合在一起,因此观察目标无须了解具体的观察者
D 符合开闭原则
9.下列叙述中正确的是()。
A 排序二叉树的中序遍历序列是有序序列
B 二分查找法只适用于顺序存储的线性有序表
C 有多个指针域的链表也有可能是线性结构
D 所有二叉树都只能用二叉链表表示
10.如果intx=10,y=5,则语句System.out.println(x+””+(x+y)+x+y);的输出结果是()
A 50
B 10105105
C 1015105
D 101515
11.完成对象序列化需要实现以下哪个接口()
A Writeable
B Comparable
C Cloneable
D Serializable
12.正规式(a|b)'a(a|b)转换成正规文法P为:()
A {z->az|bz,z->aB,B->az|b}
B {Z->a|bZ,Z->aB,B->a|b}
C {Z->aZz,Z->aB,B->a|b}
D {Z->aZ|bZ,Z->aB,B->a|b}
13.如果计算机出现()的情况,则系统一定会出现死锁。()
A 计算机硬件或软件系统发生重大故障
B 系统中所有的进程都处于封锁状态
C 进程申请的资源数大大超过了资源总数
D 两个进程互相等对方占有的资源
14.在软件生命周期的需求分析阶段中,输出的文档是()
A HLD
B SRS
C SOW
D LLD
15.下列关于Java构造方法的叙述中,错误的是()
A 构造方法名与类名必须相同
B 构造方法不可以重载,即一个类只能有一个构造方法
C 定义类时未定义构造方法,Java会补充缺省构造方法
D 构造方法头部不声明返回值类型
16.网络编程时,不需要考虑字节顺序的数据类型是()
A struct
B char
C float
D int
17.在1到1000不能被5,6和8整除的整数个数为()
A 600
B 200
C 95
D 220
18.进行HashMap的实例迭代时,影响其性能的两个关键要素是()
A 实例大小
B 初始容量
C 实例数量
D 加载因子
19.现有一个有向图,其顶点个数为n,边为e,则这个有向图对应的邻接表中表头结点表长度至少应为()
A n
B n+e
C n-e
D n-1
20.执行下列代码后选出正确的结果()
Stringstr
FrankZappa"
Stringstr2=str.toupperCase().replace('A’,’l’);
System.out.println(str2)
A FRANKZAPPA
B FrankZappa
C FRINKZAPPA
D FRINKZIPPI
21.下面语句在编译时会出现语法错误的是()
A inti=30
B charc="c"
C doubled=5.3e12
D Booleanb=null
22.以下代码在main方法中的执行结果是()
Stringstr1="98765@hello@world@43210"
inta=str1indexof("@")
intb=str1indexof(@',a+1),
Intc=str1indexof(@",b+1
Stringstr2=str1substring(c+1)
System.outprintln(str2)
A 97865
B 43210
C world
D hello
23.如果强调一系列相关产品的接口,以便联合使用它们的时候,应该选择何种设计模式: ()
A 抽象工厂模式
B 模板方法模式
C 备忘录模式
D 组合模式
24.下列情况中,可能造成网络拥塞的有哪些()
A 网络节点缓冲区容量有限
B 网络节点处理能力有限
C 传输线路的频带有限
D 发送方发送数据的速率超过了接收方接收数据的处理能力
25.下列关于子类和父类间的关系,正确的是()
A 父类中定义为protected的属性,在子类中可以继承过来直接使用
B 可以使用父类的3用指向子类的对象,可以直接使用此引用调用子类的所有方法
C 一个子类对象可以强制转换为父类类型,而且可以调用子类中所有的方法
D 可以使用子类的引用指向父类的对象,可以直接使用此引用调用父类的所有方法
26.设L1,L2为有序表,其长度均为m,若将L1,L2合并为一个有序表,最少的比较次数为()
A 2m-1
B m
C m-1
D 2m
27.进程的处理机状态分为:()
A 控制态
B 系统态
C 用户态
D 核心态
28.等价类的特征包括()
A 无冗余
B独立性
C 完备性
D 冗余性
29.请问如下递归表达式时间复杂度为: ()
A O(n)
B O(n3)
C O(n2)
D O(nlogn)
30.策略模式的本质是: ()
A 分离算法,选择实现
B 封装交互
C 选择产品簇的实现
D 延迟到子类来选择实现
31.数蚊子
现在有一个蚊帐,假如用矩形体来表示一个蚊帐,为了方便描述,将该长方体的三个面放在X,Y,Z坐标面上。那么该矩形体的一个顶点就是(0,0,0),距离该顶点最远的顶点的坐标为(x0,y0,z0)。给出(x0,y0,z0)和所有蚊子的坐标,问一共有多少个蚊子在蚊帐内?在蚊帐上的蚊子算在蚊帐内。
输入
第一行一个整数n,表示蚊子的个数,1≤n≤100;
接下来一行3个整数x0,y0,z0,含义如题面,1≤x0,y0,z0s≤1000。
接下来n行,每行3个整数,表示第i个蚊子的坐标-10000≤xi,yi,zi≤10000。
输出
输出一个整数,表示在蚊帐内蚊子的个数。
32.批改作业
小明想给老师当助教从而得一些补助。老师会给小明一些作业让他去批改,并按批改的作业份数和批改正确率来确定小明的补助费。
老师是这么规定的,批改一份作业小明会得到m元,如果该份作业批改完全正确那么会从中扣除k元复查费;如果批改中出现了错误会从中扣除x元当惩罚费用,此时这份作业不再扣除复查费。但是老师觉得小明勤工助学不容易,不想扣过多的费用,于是规定如果有一份作业批改错误扣了x元,那么可以抵消一份批改正确作业的复查费。举例,如果有两份作业,一份批改正确一份批改错误,那么错误的那份小明可以得到m-x元,正确的那份小明可以得到m元,不用扣复查费。
最后,你能算出小明一共能得多少补助么?
输入
第一行四个整数n、m、x.k,n表示小明批改作业的总份数,m.x、k的含义
如题面描述,1≤100000,1≤m,x,k≤100,x,k≤m;
第二行n个整数,每个整数只有两种可能,0表示该份作业批改错误,1表示该
份作业批改正确。
33.机器人
小A最近弄到了一个采用3D打印技术制作的机器人,正在训练机器人操作小物件。为展示机器人的能力,她使用了一小块正方形测试板。测试板是一个透明的塑料板,上面有NXN方块槽位,每个槽位上通过磁铁吸附着一个ASCI马字模。测试板可以沿中心点旋转90度,也可以沿四边翻转180度。
机器人可以模拟测试板的旋转或翻转操作。模拟过程为:机器人将测试板上的字模取下并放置到适当的位置,使得测试板呈现的模式和旋转或翻转后的结果一模一样。必要时,机器人可以旋转或翻转字模。模拟过程中,测试板保持不动。
假定测试板左上角的字模为“<”,则沿垂直方向翻转后呈现为“>”,再次沿中心向左旋转后,该字模重新回到左上角的位置,此时呈现为“A”的形状。
小编写了一个程序,可以让机器人进行一系列的操作。为了检验程序的正确性,她需要事先知道机器人完成操作后测试板呈现的模式,你能帮她吗?
假定测试板上的字模为如下具有对称性的字符“<”,“>”,“^”,"v"
o”,"x","|",“-”,“/","\”,则经过旋转或翻转后,字模保持不变或
变为另一个对称字模
测试数据有多组。每组测试数据的第一行为一个整数N(1=<N=<100),随后
的N行为测试板的初始状态,每行中包括N个对称字符,每个字符对应于测试
板上的字模。测试板上所有的槽位都是非空的。
接下来的一行为命令行,包含由若干命令字符构成的指令串。命令字符如下:
1)<:向左旋转90度
2)-:沿水平方向翻转
3)|:沿垂直方向翻转
4)>:向右旋转90度
5)\:沿对角线翻转;
6)/:沿反对角线翻转
连续两个命令字符之间以单个空格分隔,机器人必须严格按照命令串中的命令
顾序进行操作。命令串的长度大于0且不超过10^6。
输出
对每组测试样例,输出N行字符,为测试板的最终状态,输出格式和输入一
样,但不需要输出测试板的大小
样例输入
3
o^-
/V
Vx^
<|
5
x>-o\
VOOOO
looo/
OOO/V
\o/vv
|\|
样例输出
>-|
x<>
</0
<</o\
</<0\
/000|
O000^
\o-<x