福建教育学院跨学科四门主干课程作业

福建教育学院跨学科四门主干课程作业

学科：计算机科学与技术（中学信息）

题目：

1. 对于一个具有n个顶点的无向图，若采用邻接表表示，则存放顶点表的数组的大小为( )。

A. n

B. n+1

C. n-1

D. n+边数

2. 在一个M×N的矩阵A，若采用行序为主序进行顺序存储，每个元素占用8个字节，则$A_ij$($1<=i<=M$，$1<=j<=N$)元素的相对字节地址(相对首元素地址而言)为( )。

A. ((i-1)*N+j)*8

B. ((i-1)*N+j-1)*8

C. (i*N+j-1)*8

D. ((i-1)*N+j+1)*8

3. 每一个结点存储一个数据元素，存储结点存放在连续的存储空间，用存储结点间的位置关系表示数据元素之间的逻辑关系，该存储方式是( )存储方式。

A. 顺序

B. 链式

C. 索引

D. 散列

4. 在顺序存储的线性表($a_l$，$a_2$，…，$a_n$)中，删除任意一个结点时所需移动结点的平均次数为( )。

A. n

B. n/2

C. (n-1)/2

D. (n+1)/2

5. 顺序查找法与二分查找法对存储结构的要求是( )。

A. 顺序查找与二分查找均只适用于顺序表

B. 顺序查找与二分查找既适用于顺序表，也适用于链表

C. 顺序查找只适用于顺序表

D. 二分查找只适用于顺序表

6. 对n个记录的文件进行堆排序，最坏情况下的执行时间为( )。

A. O($log_2$n)

B. O(n$log_2$n)

C. O(n)

D. O($n_2$)

7. 在一个顺序循环队列中，队头指针指向队头元素的( )位置。

A. 前一个

B. 后一个

C. 当前

D. 最后

8. 对具有n个元素的任意序列采用冒泡排序法进行排序，排序趟数为( )。

A. n-1

B. n

C. [1…n]

D. [1…n-1]

9. 一组记录的键值为(46，74，18，53，14，20，40，38，86，

65)，利用堆排序的方法建立的初始小根堆为( )。

A. 14，18，38，46，65，40，20，53，86，74

B. 14，38，18，46，65，20，40，53，86，74

C. 14，18，20，38，40，46，53，65，74，86

D. 14，86，20，38，40，46，53，65，74，18

10. 对于有10个元素的有序表采用二分查找，需要比较3次方可找到其对应的键值，则该元素在有序表中的位置可能是( )。

A. 1、3、6、9

B. 1、4、6、9

C. 2、3、5、9

D. 1、3、6、8

11. 最小输出电压和最大输出电压之比叫做分辨率,它取决于D/A转换器的( )。

A. 位数

B. 量

C. 精度

D. 最大值

12. 设有以下程序段：

int x=2,y=2,z=0,a;

a=++x||++y&&z++;

printf("%d,%d,%d\n",x,y,z);

执行后输出的结果是( )。

A. 2, 2, 0

B. 3, 3,1

C. 3, 2, 0

D. 3, 2, 1

13. 以下合法的赋值语句是（）。

A. x=y=100

B. d--;

C. x+y;

D. c=int(a+b);

14. 1MB等于( )字节。

A. 100000

B. 1024000

C. 1000000

D. 1048576

15. 设a 和b 均为double 型变量，且a=5.5、b=2.5，则表达式（int）a+b/b的值是（）。

A. 6.500000

B. 6

C. 5.500000

D. 6.000000

16. 若变量a、i 已正确定义，且i 已正确赋值，合法的语句是（）。

A. a==1

B. ++i;

C. a=a++=5;

D. a=int(i);

17. 下列属于文件包含的命令是( )。

A. #define N 25

B. #endif

C. #include "stdio.h"

D. #else

18. 以下选项中不合法的用户标识符是( )。

A. abc.c

B. file

C. Main

D. PRINTF

19. 设有以下说明语句：

struct ex

{ int x;

float y;

char z;

}example;

则下面的叙述中不正确的是( )。

A. struct是结构体类型的关键字

B. example是结构体类型名

C. x、y、z都是结构体成员名

D. struct ex是结构体类型

20. 有以下程序，其中k 的初值为八进制数#include

main()

{int k=011;

printf("%d "，k++);

｝

程序运行后的输出结果是( )。

A. 12

B. 11

C. 10