一、单选题

1、夜班质检要从一批尚未排序的测点读数里找出中位数，准备使用快速选择。平均时间复杂度是（ ）。 {{ select(1) }}

• $O(n^2\log n)$
• $O(1)$
• $O(n)$
• $O(n!)$

2、园区闸机心跳走 UDP。UDP 协议提供的基本服务不包括（ ）。 {{ select(2) }}

• 用端口号区分应用进程
• 发送前不必先建立连接
• 可靠交付和流量控制
• 用校验和做差错检测

3、单核质检台有 5 份工单要调度。若采用非抢占式短作业优先 (SJF)，这 5 份工单的执行顺序是：（ ）

{{ select(3) }}

• J3→J5→J4→J2→J1
• J1→J3→J5→J4→J2
• J1→J5→J3→J4→J2
• J2→J5→J4→J3→J1

4、门禁计数器类如下。下列程序的运行结果是（ ）

class Slot
{
    static int cnt;
    public:
    Slot(){cnt++;}
    void dump(){cout<<cnt;}
    void dump(int x){cout<<cnt+x;}
};
int Slot::cnt=0;
int main()
{
    Slot p,q;
    p.dump(3);
    q.dump();
    return 0;
}

{{ select(4) }}

• $42$
• $30$
• $52$

5、实验室仪器预约要互斥占用。解决死锁问题的几个方法中，可以使系统获得较好的资源利用率和系统吞吐量的方法的是：（ ） {{ select(5) }}

• 把全部仪器一次发给同一实验再运行
• 随机杀掉占用最久的进程
• 忽略互斥直接并发写设备
• 避免死锁