中软易迅的笔试题.docxVIP

中软易迅的笔试题

考试时间：______分钟总分：______分姓名：______

一、选择题

1.下列数据结构中，属于非线性结构的是（）。

A.队列

B.栈

C.哈希表

D.树

2.若对长度为n的线性表进行冒泡排序，则在最好情况下，比较次数为（）。

A.n

B.n+1

C.n(n-1)/2

D.n(n+1)/2

3.下列关于操作系统进程状态的描述中，正确的是（）。

A.就绪态的进程一定正在执行

B.运行态的进程可能正在等待资源

C.进程只有创建和终止两种状态

D.阻塞态的进程由操作系统将其唤醒后，会直接进入运行态

4.在TCP/IP协议栈中，负责将IP地址转换为物理地址的协议是（）。

A.IP

B.TCP

C.UDP

D.ARP

5.下列关于数据库事务的描述中，错误的是（）。

A.原子性（Atomicity）要求事务中的所有操作要么都成功，要么都失败

B.一致性（Consistency）要求事务必须使数据库从一个一致性状态转变到另一个一致性状态

C.隔离性（Isolation）要求一个事务的执行不能被其他事务干扰

D.持久性（Durabi