1、如果某图的邻接矩阵是对角线元素均为零的上三角矩阵,则此图是( )
有向无环图
2、一个元素序列的排序码为{46,79,56,38,40,84},采用快速排序(以第一个元素为轴点)得到的以此划分结果为( )
{40,38,46,79,56,84}
正确答案应该是 38,40,46,56,79,84
初始 46,79,56,38,40,84
右指针 40 左指针79 交换后 46,40,56,38,79,84
右指针 38 左指针 56 交换 46,40,38,56,79,84
右指针 38 左指针 56 此时,右指针在左指针的左边 ,交换第一个数和右指针指向的数
结果 38,40,46,56,79,84
3、可能引起进程挂起的原因有()
终端用户或父进程的请求
(1)终端用户的请求。当终端用户在自己的程序运行期间发现有可疑问题时,希望暂停使自己的程序静止下来。亦即,使正在执行的进程暂停执行;若此时用户进 程正处于就绪状态而未执行,则该进程暂不接受调度,以便用户研究其执行情况或对程序进行修改。我们把这种静止状态称为“挂起状态”。
(2)父进程的请求。有时父进程希望挂起自己的某个子进程,以便考察和修改子进程,或者协调各子进程间的活动。
(3)负荷调节的需要。当实时系统中的工作负荷较重,已可能影响到对实时任务的控制时,可由系统把一些不重要的进程挂起,以保证系统能正常运行。
(4)操作系统的需要。操作系统有时希望挂起某些进程,以便检查运行中的资源使用情况或进行记账。
4、不同的事务交叉执行可能会破坏事务的哪一特性
正确答案: C 你的答案: C (正确)
atomicity
consistency
isolation
durability
A 原子性 要么都执行,要么都不执行 C 一致性 事物执行前后数据库保持一致的正确状态 I 隔离性 不同事务之间互不干扰 D 持久性 事务一旦提交,对数据库中数据的变更是永久的
5、若关系中某一属性组的值能唯一地标识一个元组,而其子集不能,则称该属性组为()
候选码
6、下列哪条语句使用方法是正确的( )
public class Example{
private float f=1.0f;
int i=12;
static int j=1;
public static void main(String args[]){
Example test=new Example();
}
}
Example.j
main方法是static的,在static方法里面只能调用static的变量或函数哦,所以这里只能调用Example.j
static在对象创建之前就已经写入内存了,所以不能用this.j哦
7、接口中的属性默认是哪些修饰符修饰( )
public
static
final
8、下列哪些情况下会导致线程中断或停止运行( )
抛出InterruptedException异常
线程调用了wait方法
当前线程创建了一个新的线程
高优先级线程进入就绪状态
A选项正确,Java中一般通过interrupt方法中断线程
B选项正确,线程使用了wait方法,会强行打断当前操作,进入阻塞(暂停)状态,然后需要notify方法或notifyAll方法才能进入就绪状态
C选项错误,新创建的线程不会抢占时间片,只有等当前线程把时间片用完,其他线程才有资格拿到时间片去执行。
D选项错误,调度算法未必是剥夺式的,而准备就绪但是还没有获得CPU,它的权限更高只能说明它获得CPU被执行的几率更大而已