第 1 题 下列叙述正确的是（ ）

第 2 题 下列属于计算机在人工智能方面的典型应用是（ ）

第 3 题 记录在光盘中的数据属于（ ）

第 4 题 关于数字技术，下列叙述正确的是（ ）

第 5 题 目前我们使用的计算机仍遵循着一位科学家提出的基本原理，他是（ ）

第 6 题 冯·诺依曼理论体系下的计算机五大逻辑部件是（ ）

第 7 题 完整的计算机系统组成是（ ）

第 8 题 完整的计算机硬件系统的组成是 （ ）

第 9 题 某数列有1000个各不相同的单元，由低至高按序排列；现要对该数列进行二分法检索 （binary-search），在最坏的情况下，需检视（ ）个单元。

第 10 题 线性表若采用链表存贮结构，要求内存中可用存贮单元地址（ ）。

第 11 题 下列叙述中，正确的是（ ）。

第 12 题 电线上停着两种鸟（A，B），可以看出两只相邻的鸟就将电线分为了一个线段。已知：电 线两个顶点上正好停着相同的小鸟，试问两端为不同小鸟的线段数目一定是（ ）。

第 13 题 下列（ ）不是描述算法的方法。

第 14 题 顺序结构、分支结构、循环结构有着共同的特点，即（ ）。

第 15 题 一个向量第一个元素的存储地址是100,每个元素的长度是2,则第5个元素的地址是( )

第 16 题 在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是( ) 。

第 17 题 下面关于算法的错误说法是( )。

第 18 题 若已知一个栈的入栈顺序是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若P1是n，则Pi是( )。

第 19 题 以下哪一个不是栈的基本运算( )。

第 20 题 在顺序表(2，5，7，10，14，15，18，23，35，41，52)中，用二分法查找12，所需的关键码比较的次数为( )。

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

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