1.使用顺序表做插入运算、删除运算以及按值查找操作的平均时间复杂度分别为( C )
A.O(n2)、O(n2)、O(1)
B.O(n^2)、O(n)、O(1)
C.O(n)、O(n)、O(n)
D.O(n2)、O(n2)、O(n)
2.现有5个不同元素组成的序列，对其进行直接插入排序，则最少需要的比较次数为( C )
А.6
В.5
C.4
D.7
3.Android开发中，应该添加哪个权限以允许应用程序读取设备的通讯薄(A)
A.READ_CONTACTS
B.READ_ADDRESS_DATA
C.READ_PHONE_STATE
D.READ_PHONE_CONTACTS
4.下列关于4类基本的数据结构，叙述错误的是(D)
A.图形结构中的数据元素之间存在着多对多的关系
B.树形结构中的数据元素之间存在着一对多的关系
C.线性结构中的数据元素之间存在着一对一的关系
D.集合结构中的数据元素之间存在着一对多和多对多的关系
5.下面关于Android中Handler机制的说法错误的是(B)
А.MessageQueue 消息队列使用的数据结构是单链表
B.Message插入消息队列的时候，一定是插入在队列的末端
C.Message.target存放的是发送和处理这个消息的Handler
D.主线程会默认准备好主线程的Looper，而子线程需要手动调用Looper.prepare()
6.Linux中，使用命令vi /etc/inittab 查看该文件的内容，不小心改动了一些内容，为了防止系统出错，不想保存所修改的内容，应该如何操作(B)
A.在末行模式下，键入:x!
B.在末行模式下，键入:q!
C.在末行模式下，键入:wq
D.在编辑模式下，键入ESC键直接退出vi
7.Linux系统根目录下哪个目录包含设备文件，终端文件，USB或者连接到系统的任何设备( C )
A./proc
В./root
C./dev
D./usr
8.给定一个只包括'(',')','',''的字符串是否有效
比如:"()"是有效的
"()\[\]{}"是有效的
"(]"是无效的
请问，你用什么数据结构实现这个代码会比较好?(E)
A.堆
B.队列
C.哈希
D.二叉树
E.栈
9.Android开发中，RatingBar组件中不能用属性直接设置的是( D )
A.分数的增量
B.当前分数
C.五角星个数
D.五角星的色彩
10.下面选项中，关于LinkedBlockingDeque和LinkedBlockingQueue的说法错误的是哪个选项?( D )
A.LinkedBlockingDeque是基于链表的、线程安全的双端阻塞队列;LinkedBlockingQueue是基于链表的先进先出的阻塞队列
B.LinkedBlockingDeque和LinkedBlockingQueue都是通过ReentrantLock实现锁，线程安全的集合
C.LinkedBlockingDeque和LinkedBlockingQueue都是BlockingQueue的子类
D.LinkedBlockingDeque和LinkedBlockingQueue都是无界的阻塞队列
解析 ：
两者均为有界阻塞队列，而非无界。
11.现有一计算机，机器字长为64位，其存储器采用容量为32K*32位的芯片存储器，并且该存储器的存储周期为50ns，每次读出32位，下列选项中正确的是(D)
A.其数据线有15根
B.其地址线有32根
C.该存储器的数据传输速率为100MB/s
D.该计算机的寻址单元个数是16K个
12.下面C++代码中，没有使用到面向对象特征的是( D )
c++
#include <iostream>
using namespace std;
class A{
int i;
public:
void print(){
cout<<"hello"<< i;
}
};
class B: public A {
int j;
public:
void assign(int a) {
j=a;
}
};A.继承
B.封装
C.抽象
D.多态
13.下面关于软件工程相关的说法错误的是(B )
A.在面向对象的软件开发方法中,对象是类的实例,类是生成对象的模模板
B.编程语言应该在软件概要设计时选择
C.用例模型的基本组成部件是用例、角色、用例之间的联系
D.在软件设计时，应尽量做到高内聚、低耦合
解析 ：
编程语言的选择应在详细设计阶段确定，此时已明确模块的具体实现逻辑和技术细节，能更合理地匹配语言特性。
14.下列关于临界区的说法中，正确的是(A)
A.进入临界区的进程要在有限时间内退出
B.处于临界区内的进程可以有两个
C.若有进程要求进入空闲的临界区，一次可以允许多个进程进入
D.若进程不能进入临界区，可以持有CPU并等待
15.关于锁，以下说法不正确的是(D)
A.Synchronized本质是一个悲观锁
B.所谓锁粗化就是增大锁的作用域，减少频繁的加锁解锁操作
C.锁消除只有在开启逃逸分析的时候才会发生
D.乐观锁的引入可以避免ABA问题
解析 ：
解决 ABA 问题需额外机制（如添加版本号或时间戳），而非乐观锁本身能避免。
16.以下不属于MySQL中整数类型的是?(D)
А.MEDIUMINT
В.SMALLINT
C.TINYINT
D.LARGEINT
解析：MySQL 中不存在该整数类型，对应的大范围整数类型应为BIGINT，而非LARGEINT。
17.主机甲向主机乙发送一个(SYN=1,seq=120)的TCP段，期望与主机乙建立TCP连接，若主机乙接受该连接请求，则主机乙向主机甲发送的正确的TCP段可能是?(B)
A.(SYN=1, ACK=1,seq=121, ack=120)
B.(SYN=1, ACK=1,_seq=121,_ack=121)
C.(SYN=0, ACK=0, seq=121, ack=120)
D.(SYN=1, ACK=1,_seq=120,_ack=120)
18.桥接模式的思想是将抽象和实现解除耦合，使两者独立地变化。下列关于桥接模式的细节描述，错误的是(D)
A.桥接模式是一种为了解决继承缺点实现的设计模式,适用于不希望你使用继承的场景
B.桥接模式可以不受抽象的约束,有优秀的扩充能力
C.桥接模式的优点是能将抽象和实现进行分离
D.桥接模式的缺点是实现起来比较复杂，所以不适用重用性高的场景
解析：桥接模式通过分离抽象与实现，使抽象部分和实现部分可以被单独复用，非常适合重用性高的场景。
19.在使用gcc进行链接时，如何指定额外的库路径以便查找库文件?( C )
A.-R
B.-P
C.-L
D.-E