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盘中的程序是防止计算机病毒传染的途径之一。
