1、单项选择（ B ） 1. 通常所说的主机是指 A) CPU B) CPU 和内存 C) CPU、内存与外存 D) CPU、内存与硬盘（ C ）2. 在计算机内部，一切信息的存取、处理和传送的形式是A) ACSII 码 B) BCD 码 C)二进制 D)十六进制 （ D ）3. 软件与程序的区别是 A) 程序价格便宜、软件价格昂贵；B) 程序是用户自己编写的，而软件是由厂家提供的；C) 程序是用高级语言编写的，而软件是由机器语言编写的；D) 软件是程序以及开发、使用和维护所需要的所有文档的总称，而程序只是软件的一部分。（ C ）4. 所谓“裸机” 是指A) 单片机 B)单板机 C) 不装备任何软
2、件的计算机 D) 只装备操作系统的计算机（ D ）5. 应用软件是指 A)所有能够使用的软件 B) 能被各应用单位共同使用的某种软件C)所有微机上都应使用的基本软件 D) 专门为某一应用目的而编制的软件（ A ）6. C 语言中的常量可分为整型常量、实型常量、字符型常量及 (枚举) 四种。（A） 符号常量 （B）长整型常量 （C） 逻辑常量 （D）二进制整数（ C ）7. 编译程序的功能是 A)发现源程序中的语法错误 B)改正源程序中的语法错误C)将源程序编译成目标程序 D)将某一高级语言程序翻译成另一种高级语言程序（ A ）8. 系统软件中最重要的是 A) 操作系统 B) 语言处理系统 C)
3、 工具软件 D) 数据库管理系统（ C ）9. 可移植性最好的计算机语言是 A) 机器语言 B)汇编语言 C) 高级语言 D) 自然语言（ B ）10. 非线性结构是数据元素之间存在一种：A）一对多关系 B）多对多关系 C）多对一关系 D）一对一关系（ C ）11. 数据结构中，与所使用的计算机无关的是数据的 结构；A) 存储 B) 物理 C) 逻辑 D) 物理和存储（ C ）12. 算法分析的目的是：A) 找出数据结构的合理性 B) 研究算法中的输入和输出的关系C) 分析算法的效率以求改进 D) 分析算法的易懂性和文档性（ A ）13. 算法分析的两个主要方面是：A) 空间复杂性和时间复杂性
4、 B) 正确性和简明性C) 可读性和文档性 D) 数据复杂性和程序复杂性（ C ）14. 计算机算法指的是：A) 计算方法 B) 排序方法 C) 解决问题的有限运算序列 D) 调度方法（ B ）15. 计算机算法必须具备输入、输出和 等 5 个特性。A) 可行性、可移植性和可扩充性 B) 可行性、确定性和有穷性C) 确定性、有穷性和稳定性 D) 易读性、稳定性和安全性（ C ）16数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为：（A）存储结构 （B）逻辑结构 （C ）顺序存储结构 （D）链式存储结构（ B ）17.一个向量第一个元素的存储地址是 100，每个元素的长度为
5、 2，则第 5 个元素的地址是 （A）110 （B）108 （C）100 （D ）120（ A ）18. 在 n 个结点的顺序表中，算法的时间复杂度是 O（1）的操作是：（A） 访问第 i 个结点（1 in）和求第 i 个结点的直接前驱（2in） （B） 在第 i 个结点后插入一个新结点（ 1i n）（C） 删除第 i 个结点（1 in）（D） 将 n 个结点从小到大排序（ B ）19. 向一个有 127 个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动 个元素（A）8 （B）63.5 （C）63 （D ）7（ A ）20. 链接存储的存储结构所占存储空间：（A） 分两部分，一部分
6、存放结点值，另一部分存放表示结点间关系的指针（B） 只有一部分，存放结点值（C） 只有一部分，存储表示结点间关系的指针（D） 分两部分，一部分存放结点值，另一部分存放结点所占单元数（ B ）21. 链表是一种采用 存储结构存储的线性表；（A）顺序 （B）链式 （C）星式 （D）网状（ D ）22. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址:（A）必须是连续的 （B）部分地址必须是连续的（C）一定是不连续的 （D ）连续或不连续都可以（ B ）23 线性表在 情况下适用于使用链式结构实现。（）需经常修改中的结点值 （）需不断对进行删除插入 （）中含有大量的结点 （）中结点结构复杂
7、（ C ）24 单链表的存储密度（）大于 1； （）等于 1； （）小于 1； （）不能确定（ B ）25 设 a1、a2 、a3 为 3 个结点，整数 P0，3，4 代表地址，则如下的链式存储结构称为P0 3 4P0 a1 3 a2 4 A3 0（）循环链表 （）单链表 （）双向循环链表 （）双向链表（ B ）26. 栈中元素的进出原则是先进先出 后进先出 栈空则进 栈满则出（ C ）27. 若已知一个栈的入栈序列是 1，2，3，n，其输出序列为p1，p2，p3， ，pn，若 p1=n，则 pi 为i n=i n-i+1 不确定解释：当 p1=n，即 n 是最先出栈的，根据栈的原理，n 必定
8、是最后入栈的（事实上题目已经表明了） ，那么输入顺序必定是 1，2，3，n，则出栈的序列是 n，3，2，1。（若不要求顺序出栈，则输出序列不确定）（ B ）28.判定一个栈 ST（最多元素为 m0）为空的条件是ST-toptop=0 ST-toptop=m0（ A ） 29.判定一个队列 QU（最多元素为 m0）为满队列的条件是QU-rear QU-front = = m0 QU-rear QU-front 1= = m0 QU-front = = QU-rear QU-front = = QU-rear+1解：队满条件是元素个数为 m0。由于约定满队时队首指针与队尾指针相差 1，所以不必再减
9、 1 了，应当选 A。当然，更正确的答案应该取模，即：QU-front = = (QU-rear+1)% （m0+1）（ D ） 30数组用来表示一个循环队列，为当前队列头元素的前一位置，为队尾元素的位置，假定队列中元素的个数小于，计算队列中元素的公式为（）rf; （） （n fr）% n; （）nrf; （ (） （n r f）% n（ B ）31. 串是一种特殊的线性表，其特殊性体现在：可以顺序存储 数据元素是一个字符 可以链式存储 数据元素可以是多个字符（ B ）32. 设有两个串 p 和 q，求 q 在 p 中首次出现的位置的运算称作：连接 模式匹配 求子串 求串长（ C ）33将 5
10、 个不同的数据进行排序，至多需要比较 次。. 8 . 9 . 10 . 25（ C ）34 排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为. 希尔排序 . 冒泡排序 . 插入排序 . 选择排序（ D ）35 排序方法中，从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的方法，称为. 希尔排序 . 归并排序 . 插入排序 . 选择排序（ C ）36对个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多。. 从小到大排列好的 . 从大到小排列好的 . 元素无序 . 元素基本有序（ D ）37对个
11、不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为. n+1 . n . n-1 . n(n-1)/2(前 3 个答案都太小了)（ C ）38快速排序在下列哪种情况下最易发挥其长处。. 被排序的数据中含有多个相同排序码 . 被排序的数据已基本有序. 被排序的数据完全无序 . 被排序的数据中的最大值和最小值相差悬殊（ B ）39 对有 n 个记录的表作快速排序，在最坏情况下，算法的时间复杂度是AO(n) BO(n 2) CO(nlog 2n) DO(n 3)（ C ）40若一组记录的排序码为（46, 79, 56, 38, 40, 84） ，则利用快速排序的方法，以第一个记录为基准得到的一
12、次划分结果为. 38, 40, 46, 56, 79, 84 . 40,38, 46 , 79, 56, 84 . 40, 38，46, 56, 79, 84 . 40, 38,46, 84, 56, 79（ A&D ）41在最好情况下，下列排序算法中 排序算法所需比较关键字次数最少。A冒泡 B归并 C快速 D直接插入(仅 n1 次！)（ C ）42置换选择排序的功能是 。 （置换选择排序简单选择排序？）A选出最大的元素 B产生初始归并段 C产生有序文件 D置换某个记录（ A ）43将 5 个不同的数据进行排序，至少需要比较 次。. 4 . 5 . 6 . 7（ D ）44下列关键字序列中，
13、是堆。. 16,72,31,23,94,53 . 94,23, 31, 72, 16, 53 . 16, 53, 23,94,31, 72 . 16, 23, 53,31, 94, 72（ B ）45堆是一种 排序。. 插入 .选择 . 交换 . 归并（ C ）46堆的形状是一棵 . 二叉排序树 .满二叉树 . 完全二叉树 . 平衡二叉树（ B ）47若一组记录的排序码为（46, 79, 56, 38, 40, 84） ，则利用堆排序的方法建立的初始堆为. 79, 46, 56, 38, 40, 84 . 84, 79, 56, 38, 40, 46 . 84, 79, 56, 46, 40, 38 . 84, 56, 79, 40, 46, 38 （ B ）48 下述几种排序方法中，平均查找长度（ ASL）最小的是. 插入排序 .快速排序 . 归并排序 . 选择排序（ C ）49 下述几种排序方法中，要求内存最大的是. 插入排序 .快速排序 . 归并排序 . 选择排序（ B ）50目前以比较为基础的内部排序方法中，其比较次数与待排序的记录的初始排列状态无关的是. 插入排序 . 二分插入排序 . 快速排序 . 冒泡排序
