招行软开笔试题

行测+技术

1、119的二进制的反码是多少？补码表示法规定：正数的补码与其原码相同；负数的补码是在其反码的末位加1。

2、数据库设计：

course表：cno、cname、cteacher、classtime。

chcourse【学生上课表】：cno、sid、score

求一个课程的平均成绩和课程老师、课程名字：
select cname,cteacher,t.s_s from course,
(
select cno,avg(score) s_s from chcourse where cno in (select cno from course where cno >2)
) as t
 where course.cno=t.cno

3、tracert和ping都是使用了ICMP协议的。

4、关于单例模式的两次锁判断问题。第二次锁定的时候，仅仅在instance为null的时候才加锁。否则直接返回instance。

5、关于任务调度的问题。给定一个任务到达时间的序列和每个任务的需要执行时间的序列，然后求最高响应比下，任务的调度顺序。

高响应比优先调度算法的基本思想是把CPU分配给就绪队列中响应比最高的进程。

高响应比优先调度算法既考虑作业的执行时间也考虑作业的等待时间，综合了先来先服务和最短作业优先两种算法的特点。

那么什么是响应比呢？

响应比是指作业等待时间与运行比值，响应比公式定义如下：

　　响应比 =（等待时间+要求服务时间）/ 要求服务时间

那么调度算法中响应比最高的，就应该优先调度。