1[单选题] 下列叙述中正确的是(　　).

A.栈是一种先进先出的线性表

B.队列是一种后进先出的线性表

C.栈与队列都是非线性结构

D.以上三种说法都不对

参考答案：D

参考解析：栈是一种先进后出的线性表，队列是一种先进先出的线性表，栈与队列都是线性结构。

2[单选题] 对长度为n的线性表排序，在坏情况下，比较次数不是n(n-1)/2的排序方法是(　　)。

A.快速排序B.冒泡排序C.直接插入排序D.堆排序

参考答案：D

参考解析：除了堆排序算法的比较次数是O(n1og2n)，其他的都是n(n-1)/2。

3[单选题] 下列叙述中正确的是(　　).

A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的

B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构

C.顺序存储结构能存储有序表，链式存储结构不能存储有序表

D.链式存储结构比顺序存储结构节省存储空间

参考答案：A

参考解析：链式存储结构既可以针对线性结构也可以针对非线性结构，所以B与C错误。链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以D错误。

4[单选题] 构造编泽程序应掌握(　　)。

A.源程序B.目标语言C.编译方法D.以上三项都是

参考答案：D

参考解析：构造编译程序应掌握源程序、目标语言及编译方法等三方面的知识，故选D。

5[单选题] “千兆以太网”通常是一种高速局域网，其网络数据传输速率大约为(　　)。

A.1000位/秒B.1000000位/秒C.1000字节/秒D.1000000字节/秒

参考答案：B

参考解析：千兆以太网网络数据传输速率大约为1000000位/秒。

6[单选题] 一个完整的计算机系统应当包括( ).

A.计算机与外设

B.硬件系统与软件系统

C.主机，键盘与显示器

D.系统硬件与系统软件

参考答案：B

参考解析：计算机系统由计算机硬件系统和软件系统两部分组成.硬件包括中央处理机、存储器和外部设备等;软件是计算机的运行程序和相应的文档.

7[单选题] 数据库设计中反映用户对数据要求的模式是(　　)。

A.内模式B.概念模式C.外模式D.设计模式

参考答案：C

参考解析：数据库系统的三级模式是概念模式、外模式和内模式。概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图。外模式也称子模式或用户模式，它是用户的数据视图，给出了每个用户的局部数据描述，所以选择C。内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法。

8[单选题] 计算机系统软件中，基本、核心的软件是(　　)。

A.操作系统B.数据库管理系统C.程序语言处理系统D.系统维护工具

参考答案：A

参考解析：系统软件的核心是操作系统，因为计算机软件都是以操作系统为平台的。软件系统(SoftwareSys-tems)是指由系统软件、支撑软件和应用软件组成的计算机软件系统，是计算机系统中由软件组成的部分，它包括操作系统、语言处理系统、数据库系统、分布式软件系统和人机交互系统等。操作系统用于管理计算机的资源和控制程序的运行。语言处理系统是用于处理软件语言等的软件，如编译程序等。数据库系统是用于支持数据管理和存取的软件，它包括数据库、数据库管理系统等。数据库是常驻在计算机系统内的一组数据，它们之间的关系用数据模式来定义，并用数据定义语言来描述;数据库管理系统是使用户可以把数据作为轴象项进行存取、使用和修改的软件。

9[单选题] 下列关于磁道的说法中，正确的是

A.盘面上的磁道是一组同心圆

B.由于每一磁道的周长不同，所以每一磁道的存储容量也不同

C.盘面h的磁道是一条阿基米德螺线

D.磁道的编号是内圈为0，并次序由内向外逐渐增大，外圈的编号

参考答案：A

10[单选题] 为防止计算机病毒传染，应该做到

A.无病毒的U盘不要与来历不明的U盘放在一起

B.不要复制来历不明U盘中的程序

C.长时间不用的U盘要经常格式化

D.U盘中不要存放可执行程序

参考答案：B

参考解析：不要复制来历不明U盘中的程序是防止计算机病毒传染的途径之一。

2016年告别盲目备考，233网校教研团队精心打造高通过率套餐班，全程内部密训锁分，保障一次过关！2016年计算机等级精讲班推荐——