1.小米有品的消费记录分别为900，512，613，700，810，若采用选择排序算法对其进行递增排序，则第三趟排序结果为 （ ）
900 512 613 700 810
512 900 613 700 810
512 613 700 900 810
512 613 700 810 900
2.下述算法的时间复杂度为（）
intfact(int n) {
if (n <= 1) return 1; return n * fact(n-1); }
O(log2n)
O(n)
O(nlog2n)
O(n^2)
3.冯诺依曼结构的计算机硬件逻辑组成中，不包含以下哪个模块（）
编译器
控制器
输入设备
输出设备
4.关于以下说法中，错误的有：（）
某软件有学生优惠，我借用师弟师妹的学生证购买，可以获得正版授权
个人版的某软件可以免费获得授权，我可以把它拷到公司使用
发现跳过某软件激活的方法，去论坛发帖，公布下教程
某软件太贵了，找找开源替代方案，这样就不会侵权问题了
5.以下关于死锁，描述正确的有? （ ）
有序分配锁资源可以预防死锁
银行家算法是用于检测死锁的
剥夺死锁进程的所有资源可以解除死锁
其他描述都不对
6.假设有一个栈，元素依次进栈的顺序是A,B,C,D,E。下列不可能的出栈顺序是（ ）
E,D,C,B,A
A,B,C,D,E
B,C,D,E,A
E,A,B,C,D
7.关于主键，描述正确的是（）
一个表可以有多个主键
主键不可以为空
建立主键的同时也会建立一个唯一性索引
主键可以包含多个属性，如联合主键
8.在对信号的进样采样过程中，当采样频率至少大于（）时，才可能完整地保留原始信号中的信息。
最高频率
最高频率的2倍
最高频率的4倍
永远无法完整保留
9.下面对于进程和线程的叙述错误的是（）
地址空间：进程至少有一个线程，线程共享进程的地址空间，而进程有自己独立的地址空间
进程是资源分配和拥有的单位，同一进程内的线程共享进程的资源
两者均可并发执行
进程是处理器调度的基本单位，但线程不是
10.下列关于继承的描述正确的是?（）
在Java中允许定义一个子类的引用，指向父类的对象
在Java中一个子类可以继承多个抽象类，在extends关键字后依次列出用逗号隔开
在Java中继承是通过extends关键字来描述的，而且只允许继承自一个直接父类
在Java中抽象类之间不允许出现继承关系，所有的抽象类都相互独立
11.关于Java 中的垃圾回收，下列说法错误的是：（）
可以使用System.gc()来显式进行垃圾回收，但是不保证能够执行
因为有垃圾回收机制，所以java 不会存在内存泄漏问题
GC 是 JVM内部的一个线程，回收无效对象的内存用于将来的分配
创建对象时，GC就开始监控这个对象的地址，大小及使用情况
12.在Java 的 switch(expression) 语句中， expression 的数据类型不能是（ ）
long
boolean
int
String
本文作者为DBC，转载请注明。
