计算机设计程序员考试题与答案.docxVIP

计算机设计程序员考试题与答案

一、选择题（共12题）

1.下列排序算法中，平均时间复杂度为O(nlogn)且不稳定的是？

A.归并排序

B.快速排序

C.冒泡排序

D.插入排序

答案：B

解析：归并排序平均时间复杂度为O(nlogn)但属于稳定排序；冒泡排序、插入排序平均时间复杂度为O(n2)且为稳定排序；快速排序平均时间复杂度O(nlogn)，相同大小的元素可能因分区操作改变相对顺序，属于不稳定排序。

2.下列进程调度算法中，属于抢占式且不会出现饥饿现象的是？

A.先来先服务调度

B.短作业优先调度

C.时间片轮转调度

D.静态优先级调度

答案：C

解析：时间片轮转调度按照固定时间片依次调度队列中的进程，每个进程最终都能获得CPU资源，不会出现饥饿，且属于抢占式调度；先来先服务为非抢占式调度；短作业优先、静态优先级调度可能因源源不断的短进程/高优先级进程进入，导致长进程/低优先级进程长期得不到调度，出现饥饿现象。

3.SQL中下列哪个约束可以保证列的值唯一且不允许为空？

A.UNIQUE

B.PRIMARYKEY

C.CHECK

D.DEFAULT

答案：B

解析：UNIQUE约束保证列值唯一，但允许为空；PRIMARYKEY（主键）约束同时满足唯一、非空两个要求；CHECK约束用于限制列的值范围；DEFAULT约束用于设置列的默认值。

4