1. 表达式（4 %（-3））与（-4 % 3）的值为（ ）。

{{ select(1) }}

• -1，-1
• 1，-1
• -1，1
• 1，1

2. 已知数组A中，每个元素A[I][J]在存贮时要占3个字节，设I从1变化到8，J从1变化到10，分配内存时是从地址SA开始连续按行存贮分配的。 试问：A[5][8]的起始地址为（ ）。

{{ select(2) }}

• SA+141
• SA+180
• SA+222
• SA+225

3. 一个向量第一个元素的存储地址是100,每个元素的长度是2,则第5个元素的地址是（ ）。

{{ select(3) }}

• 110
• 108
• 100
• 109

4. 在编程时(使用任一种高级语言，不一定是 C++)，如果需要从磁盘文件中输入一个很大的二维数组（例如1000*1000的double型数组），按行读（即外层循环是关于行的）与按列读（即外层循环 是关于列的）相比，在输入效率上（ ）。

{{ select(4) }}

• 没有区别
• 按行读的方式要高一些
• 按列读的方式要高一些
• 取决于数组的存储方式。

5. 算法是指（ ）。

{{ select(5) }}

• 为解决问题而编制的计算机程序
• 为解决问题而采取的方法与步骤
• 为解决问题而需要采用的计算机语言
• 为解决问题而采用的计算方法

6. 下面关于算法的错误说法是（ ）。

{{ select(6) }}

• 算法必须有输出
• 算法必须在计算机上用某种语言实现
• 算法不一定有输入
• 算法必须在有限步执行后能结束

7. 在下列关于计算机算法的说法中，不正确的是（ ）。

{{ select(7) }}

• 一个正确的算法至少要有一个输入
• 算法的改进，在很大程度上推动了计算机科学与技术的进步
• 判断一个算法的好坏的主要标准是算法的时间复杂性与空间复杂性
• 目前仍然存在许多涉及到国计民生的重大课题，还没有找到能够在计算机上实施的有效算法

8. 在待排序的数据表已经为有序时，下列排序算法中花费时间反而多的是（ ）。

{{ select(8) }}

• 堆排序
• 希尔排序
• 冒泡排序
• 快速排序

9. 在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是（ ）。

{{ select(9) }}

• 希尔排序
• 起泡排序
• 插入排序
• 选择排序

10. 在下列各种排序算法中，不是以“比较”作为主要操作的算法是（ ）。

{{ select(10) }}

• 选择排序
• 冒泡排序
• 插入排序
• 基数排序

11. 将5个数的序列排序，不论原先的顺序如何，最少都可以通过( )次比较，完成从小到大的排序。

{{ select(11) }}

• 6
• 7
• 8
• 9

12. 某数列有1000个各不相同的单元，由低至高按序排列；现要对该数列进行二分法检索(binary search)，在最坏的情況下，需检视( )个单元。

{{ select(12) }}

• 1000
• 10
• 100
• 500

13. 在顺序表(2，5，7，10，14，15，18，23，35，41，52)中，用二分法查找12，所需的关键码比较的次数为（ ）。 {{ select(13) }}

• 2
• 3
• 4
• 5

14. 由3个a，5个b和2个c构成的所有字符串中，包含子串“abc”的共有（ ）个。

{{ select(14) }}

• 40320
• 39600
• 840
• 780

15. 字符串“ababacbab”和字符串“abcba”的最长公共子串是( )。 {{ select(15) }}

• abcba
• cba
• abc
• ab
• bcba

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

{{ select(16) }}

• 奇数
• 偶数
• 可奇可偶
• 数目固定

17. 在关系数据库中，存放在数据库中的数据的逻辑结构以（ ）为主。

{{ select(17) }}

• 二叉树
• 多叉树
• 哈希表
• 二维表

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

{{ select(18) }}

• 必须连续
• 部分地址必须连续
• 一定不连续
• 连续不连续均可

19. 下列叙述中，正确的是（ ）。

{{ select(19) }}

• 线性表的线性存贮结构优于链表存贮结构
• 队列的操作方式是先进后出
• 栈的操作方式是先进先出
• 二维数组是指它的每个数据元素为一个线性表的线性表