长沙智为信息笔试题.docxVIP

长沙智为信息笔试题

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

一、单项选择题（每题2分，共20分）

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

A.栈是先进先出（FIFO）的线性结构

B.栈顶元素总是被操作

C.栈具有唯一的一个栈顶和栈底

D.栈中元素个数必须是偶数

2.下列排序算法中，平均时间复杂度不是O(n^2)的是？

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

3.在TCP/IP模型中，与网络层对应OSI模型的层次是？

A.数据链路层

B.物理层

C.网络层

D.传输层

4.下列数据结构中，适合表示树形结构的是？

A.队列

B.栈

C.哈希表

D.二叉树

5.SQL语句中，用于删除表中的数据的命令是？

A.DELETE

B.REMOVE

C.ERASE

D.DROP

6.下列关于操作系统的叙述，错误的是？

A.操作系统是系统软件的核心

B.操作系统负责管理计算机系统的硬件和软件资源

C.操作系统可以提供用户接口

D.操作系统是应用软件的一部分

7.将十进制数13转换为二