高级信息系统项目管理师 - 初级程序员 - 查题吧

判断题

顺序存储方式的优点是存储密度大，且插入、删除运算效率高。

A. 正确
B. 错误

单选题

某顺序存储的表格，其中有90000个元素，已按关键字递增有序排列，现假定对各个元素进行查找的概率是相同的，并且各个元素的关键字皆不相同。用顺序查找法查找时，平均比较次数约为（1），最大比较次数为（2）。现把90000个元素按排列顺序划分成若干组，使每组有g个元素（最后一组可能不足g个）。查找时，先从第一组开始，通过比较各组的最后一个元素的关键字，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。在这种查找法中，使总的平均比较次数最小的g是（3），此时的平均比较次数是（4）。当g的值大于等于90000时，此方法的查找速度接近于（5）。空白（5）处应选择（）

A. 快速分类法
B. 斐波那契查找法
C. 二分法
D. 顺序查找法

单选题

某顺序存储的表格，其中有90000个元素，已按关键字递增有序排列，现假定对各个元素进行查找的概率是相同的，并且各个元素的关键字皆不相同。用顺序查找法查找时，平均比较次数约为（1），最大比较次数为（2）。现把90000个元素按排列顺序划分成若干组，使每组有g个元素（最后一组可能不足g个）。查找时，先从第一组开始，通过比较各组的最后一个元素的关键字，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。在这种查找法中，使总的平均比较次数最小的g是（3），此时的平均比较次数是（4）。当g的值大于等于90000时，此方法的查找速度接近于（5）。空白（2）处应选择（）

A. 25000
B. 30000
C. 45000
D. 90000

单选题

设二维数组F的行下标为1～5，列下标为0～8，F的每个数据元素均占4个字节。在按行存储的情况下，已知数据元素F［2，2］的第一个字节的地址是1044，则F［3，4］和F［4，3］的第一个字节的地址分别为（1）和（2），而数组的第一个数据元素的第一个字节和数组最后一个元素的最后一个字节的地址分别为（3）和（4）。对一般的二维数组G而言，当（5）时，其按行存储的G［i，j］的地址与按列存储的G［j，i］的地址相同。空白（4）处应选择（）

A. 1183
B. 1179
C. 1164
D. 1187

单选题

设二维数组F的行下标为1～5，列下标为0～8，F的每个数据元素均占4个字节。在按行存储的情况下，已知数据元素F［2，2］的第一个字节的地址是1044，则F［3，4］和F［4，3］的第一个字节的地址分别为（1）和（2），而数组的第一个数据元素的第一个字节和数组最后一个元素的最后一个字节的地址分别为（3）和（4）。对一般的二维数组G而言，当（5）时，其按行存储的G［i，j］的地址与按列存储的G［j，i］的地址相同。空白（3）处应选择（）

A. 1004
B. 1044
C. 1000
D. 984

单选题

设二维数组F的行下标为1～5，列下标为0～8，F的每个数据元素均占4个字节。在按行存储的情况下，已知数据元素F［2，2］的第一个字节的地址是1044，则F［3，4］和F［4，3］的第一个字节的地址分别为（1）和（2），而数组的第一个数据元素的第一个字节和数组最后一个元素的最后一个字节的地址分别为（3）和（4）。对一般的二维数组G而言，当（5）时，其按行存储的G［i，j］的地址与按列存储的G［j，i］的地址相同。空白（2）处应选择（）

A. 1092
B. 1088
C. 1120
D. 1124

单选题

设二维数组F的行下标为1～5，列下标为0～8，F的每个数据元素均占4个字节。在按行存储的情况下，已知数据元素F［2，2］的第一个字节的地址是1044，则F［3，4］和F［4，3］的第一个字节的地址分别为（1）和（2），而数组的第一个数据元素的第一个字节和数组最后一个元素的最后一个字节的地址分别为（3）和（4）。对一般的二维数组G而言，当（5）时，其按行存储的G［i，j］的地址与按列存储的G［j，i］的地址相同。空白（1）处应选择（）

A. 1088
B. 1084
C. 1092
D. 1120

单选题

下列整型数据类型中，需要内存空间最少的是（）。

A. short
B. long
C. int
D. byte

单选题

下列选项中属于过滤流Filter Input Stream的子类的是（）。

A. Data Input Stream
B. Data Output Stream
C. Print Stream
D. Buffered Output Stream

单选题

哈希存储的基本思想是根据（1）来决定（2），冲突（碰撞）指的是（3），（4）越大，发生冲突的可能性也越大。处理冲突的两种主要方法是（5）。空白（1）处应选择（）

A. 存储地址
B. 元素的序号
C. 元素个数
D. 关键码值

13