刷题2022年5月19日

141 阅读3分钟

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被执行的几率更大而已