中软国际笔试题及答案.docxVIP

中软国际笔试题及答案

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

一、选择题

1.在C++中，用于动态分配内存的运算符是？

A.`static`

B.`new`

C.`malloc`

D.`free`

2.下列关于栈的描述，正确的是？

A.栈是先进先出(FIFO)的数据结构

B.栈允许在中间位置插入和删除元素

C.栈的访问受限在栈顶

D.栈的实现必须使用数组

3.快速排序算法在平均情况下的时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

4.在SQL查询中，用于选择满足特定条件的记录的子句是？

A.`SELECT`

B.`FROM`

C.`WHERE`

D.`GROUPBY`

5.TCP/IP模型中，与OSI模型的数据链路层和物理层对应的是？

A.应用层

B.传输层

C.网际层

D.网络接口层

6.下列数据结构中，适合用来实现LRU(最近最少使用)缓存替换算法的是？

A.树

B.哈希表

C.双向链表

D.队列