第 1 题 计算机如果缺少（ ），将无法正常启动。

第 2 题 （ ）是一种先进先出的线性表。

第 3 题 目前计算机芯片（集成电路）制造的主要原料是（ ），它是一种可以在沙子中提炼出的物质。

第 4 题 十六进制数9A在（ ）进制下是232.

第 5 题 （ ）不属于操作系统。

第 6 题 如果一棵二叉树的中序遍历是BAC，那么它的先序遍历不可能是（ ）。

第 7 题 目前个人电脑的（ ）市场占有率最靠前的厂商包括Intel、AMD等公司。

第 8 题 使用冒泡排序对序列进行升序排列，每执行一次交换操作系统将会减少1个逆序对，因此序列5,4,3,2,1 需要执行（ ）次操作，才能完成冒泡排序。

第 9 题 1946年诞生于美国宾夕法尼亚大学的ENIAC属于（ ）计算机。

第 10 题 无论是TCP/IP模型还是OSI模型，都可以视为网络的分层模型，每个网络协议都会被归入某一层中。如果用现实生活中的例子来比喻这些“层”，以下最恰当的是（ ）。

第 11 题 矢量图（Vector Image）图形文件所占的贮存空间比较小，并且无论如何放大、缩小或旋转等都不会失真，是因为它（ ）

第 12 题 如果一个栈初始时为空，且当前栈中的元素从栈顶到栈底依次为a，b，c，另有元素d已经出栈，则可能的入栈顺序是（ ）。

第 13 题 （ ）是主要用于显示网页服务器或者文件系统的HTML文件的内容，并让用户与这些文件交互的一种软件。

第 14 题 （ ）是目前互联网上常用的E-mail服务协议。

第 15 题 （ ）就是把一个复杂的问题分成两个或更多的相同类似的子问题，再把子问题分解成更小的子问题……直到最后的子问题可以简单地直接求解。而原问题的解就是子问题解的并。

第 16 题 地址总线的位数决定了CPU可直接寻址的内存空间大小，例如地址总线为16位，其最大的可寻址空间为64KB。如果地址总线是32位，则理论上最大可寻址的内存空间为（ ）。

第 17 题 蓝牙和Wi-Fi都是（ ）设备。

第 18 题 在程序运行过程中，如果递归调用的层数过多，会因为（ ）引发错误。

第 19 题 原字符串中任意一段连续的字符所组成的新字符串称为子串。则字符“AAABBBCCC”共有（ ）个不同的非空子串。

第 20 题 仿生学的问世开辟了独特的科学技术发展道路。人们研究生物体的结构、功能和工作原理，并将这些原理移植于新兴的工程技术中。以下关于仿生学的叙述，错误的是（ ）

二、判断题（每题 2 分，共 20 分）

三、编程题（每题 25 分，共 50 分）