设链式栈中结点的结构为(data，link)，且top是指向栈顶的指针。若想在链式栈的栈顶插入一个由指针s所指的结点，则应执行的操作是（）。

单项选择题若事务T1对数据A已加排它锁，那么其它事务对数据A（）。

A．加共享锁、加排它锁都失败
B．加排它锁成功，加共享锁失败
C．加共享锁、加排它锁都成功
D．加共享锁成功，加排它锁失败

单项选择题计算机一旦发生中断，将进入中断处理，转入操作系统程序的运行。操作系统程序的入口地址出现在（）中。

A．GOTO语句
B．内存的第一个单元
C．待交换的新程序状态字
D．中断向量

单项选择题m个进程（Pi，0≤i≤m-1）通过k个等长的缓冲区（Bi，0≤i≤k-1）向n个进程（Qi，0≤i≤m-1）发送消息。每个进程Pi发送消息的顺序与数量不受限制，每个进程Qi接收消息的顺序与数量也不受限制，但发送进程与接收进程作为两个分别的整体，要求消息发送与接收的整体次序相同。为保证消息发送与接收的充分并行，需要设置（）。

A．3个信号量，初值分别为1，1，0
B．4个信号量，初值分别为1，0，1，0
C．3个信号量，初值分别为k，1，0
D．4个信号量，初值分别为k，1，0，1

单项选择题某个单CPU计算机的操作系统有n个进程，当它处于非核心程序运行时，在运行队列、就绪队列和等待队列中的进程数目分别为（）。

A．0～1个、0～n-1个和0～n个
B．1个、0～n-1个和0～n-1个
C．1个、0～n个和0～n个
D．1个、1～n-1个和0～n-1个

单项选择题对于下图的非确定的有限状态自动机，其等价的正规表达式是（）。

A．10(1｜010)*
B．1*0(1｜01*0)
C．1*0(1｜01*0)*
D．10(1｜010)