单选题对N个数排序，最坏情况下时间复杂度最低的算法是（ ）排序算法
单选题从下列给出的4个叙述中，正确是______。
A.唤醒：就绪→运行
B.超时：运行→挂起
C.用户进程可激发调度进程
D.进程具有引用局部性时，可降低页面出错的频率
单选题C++中，派生类对基类的继承有三种方式：公有继承(Public)、包含继承(Protected)、私有继承(Private)。类B保护继承方式继承了类A，类C公有继承方式继承了类B，则______是类C中的公有成员。 A．类A的公有成员 B．类A的保护成员 C．类B的公有成员 D．类B的保护成员
单选题“软件产品必须能够在3秒内对用户请求作出响应”属于软件需求中的______。
单选题设有关系R如图13-2所示，R的候选码为(28)；R属于(29)范式。
单选题若某航空公司的飞机订票系统有n个订票终端，系统为每个订票终端创建一个售票终端的进程。假设Pi(i=1，2，…，n)表示售票终端的进程，Hj(j=1，2，…，m)表示公共数据区，分别存放各个航班的现存票数，Temp为工作单元。Pi进程的工作流程如图2-4所示，a、b和c处将执行P操作和V操作，则图2-4中a、b和c应分别填入{{U}}(21){{/U}}。
单选题一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或多个共有的______。 A．子模式 B．记录 C．属性 D．元组
单选题列关于西文和汉字编码的叙述中，错误的是
单选题考虑一个背包问题，共有n=5个物品，背包容量为W=10，物品的重量和价值分别为：w={2，2，6，5，4}，v={6，3，5，4，6}，求背包问题的最大装包价值。若此为0-1背包问题，分析该问题具有最优子结构，定义递归式为
其中c（i，j）表示i个物品、容量为j的0-1背包问题的最大装包价值，最终要求解c（n,W）。
采用自底向上的动态规划方法求解，得到最大装包价值为（62），算法的时间复杂度为（63）。
若此为部分背包问题，首先采用归并排序算法，根据物品的单位重量价值从大到小排序，然后依次将物品放入背包直至所有物品放入背包中或者背包再无容量，则得到的最大装包价值为（64），算法的时间复杂度为（65）
单选题人眼看到的任一彩色光都是亮度、色调和饱和度3个特性的综合效果，其中______反映颜色的纯度。
A.色调
B.饱和度
C.灰度
D.亮度
单选题下列关于编程语言的描述中，正确的是______。 A．汇编语言是符号化的机器语言，机器可以直接执行 B．为了完成编译任务，编译程序要对源程序进行扫描 C．解释程序比较简单，所以解释型程序的执行速度很快 D．编译程序非常复杂，所以编译出的程序的执行速度很慢
单选题设二叉树的根为第一层，则第i层上的结点数最多有 (51) 。
单选题软件设计中划分模块的一个准则是 (10) 。两个模块之间的耦合方式中， (11) 的耦合度最高；一个模块内部的内聚种类中， (12) 内聚的内聚度最高。
单选题王某是一名软件设计师，按公司规定编写软件文档，并上交公司存档。这些软件文档属于职务作品，且______。 A．其著作权由公司享有 B．其著作权由软件设计师享有 C．除其署名权以外，著作权的其他权利由软件设计师享有 D．除著作权由公司和软件设计师共同享有
单选题多媒体音频处理中，人所敏感的声频最高为 (51) (Hz)，数字音频文件中对音频的采样频率为 (52) (Hz)。对一个双声道的立体声，保持1秒钟声音，波形文件所需的字节数为 (53) ，这里假设每个采样点的量化数为8位。MIDI文件是最常用的数字音频文件之一，MIDI是一种 (54) ，它是该领域国际上的一个 (55) 。
单选题某数据通路是64bit宽，每10ns可以发送一个字，该通道的带宽为 (60) 。
单选题在数据库操作过程中事务处理是一个操作序列，必须具有以下性质：原子性、一致性、隔离性和______。 A．共享性 B．继承性 C．持久性 D．封装性
单选题计算机中的并行性是指在数据处理过程中，存在可同时进行运算和操作的各部分间的关系。 并行性主要包括同时性和并发性两种。前者指同一时刻发生的两个或多个事件，后者指 (9) 发生的两个或多个事件。
单选题SPEC计算机性能测试有不同的方法，吞吐率测试是指对 (6) 的测试。