单选题
单选题
已知数组A中,每个元素A[I,J]在存储时要占3个字节,设I从1变化到8,J从1变化到10,分配内存时是从地址A开始连续按行存储分配的。试问:A[5,8]的起始地址为 (40) 。
【正确答案】
A
【答案解析】[解析] 根据题意,数组地址A开始连续按行存储分配。1从1变化到8,J从1变化到10,那么A[5,8]是第(5-1)*10+8=48个元素。相对于第一个元素的偏移量是47,每个元素在存储时要占3个字节,所以 A[5,8]的起始地址为A+141。
单选题
在下面的一维数组定义中,有语法错误的是 (41) 。
【正确答案】
C
【答案解析】[解析] 选项A的定义是初始化的时候确定数组的元素个数。B的定义给定了10个元素,但是仅仅初始化第1个元素。选项c的定义没有制定数组的大小,也没有初始化。选项D定义了数组的大小。只有C的定义不合法。
单选题
汇编语言是一种与机器语言十分接近的低级语言,它使用了 (42) 来提高程序的可读性。
单选题
假设在程序中a,b,c均被定义成整型,所赋的值都大于1,则下列能正确表示代数式1/(abC) 的表达式是 (43) 。
【正确答案】
D
【答案解析】[解析] 选项B执行的是整数除法(结果取整),选项C的前步“1/a”以及“1/a/b”也是整数除法,均可排除,选项A缺少括号,若改为“1.0/(a*b*c)”就对了。
单选题
对N个结点的线性表进行查找,用顺序查找的时间复杂性为 (44) 。
【正确答案】
C
【答案解析】[解析] 顺序查找的方法是,从线性表第一个元素开始,依次将线性表中的元素与被查元素进行比较,直至线性表某位置上的元素与被查找元素相等为止(此时表示查找成功),若线性表所有元素都与被查找元素不相等,则查找失败。所以最好的情形是比较1次,最差的情形是比较N次。
单选题
下面叙述正确的是 (45) 。
【正确答案】
C
【答案解析】[解析] 算法的设计可以避开具体的计算机程序设计语言,但算法的实现必须借助程序设计语言中提供的数据类型及其算法。数据结构和算法是计算机科学的两个重要支柱,它们是一个不可分割的整体。算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后结束。
单选题
静态查找表与动态查找表二者的根本差别在于 (46) 。
【正确答案】
B
【答案解析】[解析] 如果只是查询某个特定的元素是否在查找表中,或者特定元素的属性,则称为静态查找表;如果还要在查找表中插入或者删除一个元素,则称为动态查找表。
单选题
以下叙述中不正确的是 (47) 。
【正确答案】
C
【答案解析】[解析] 根据函数的定义和性质,它可以在不同的地方返回即可以有多个return语句。函数中不能够再定义函数,但是可以嵌套调用。在不同的函数中定义相同名字的变量是可以的,因为它们的作用域不同。函数可以什么都不返回,即void型。
单选题
以下函数的返回结果是 (48) 。
int function(char*x){ ’
char*p=x;while(*p++);return(p-x);
}
【正确答案】
A
【答案解析】[解析] 该函数返回的是一个整数,其值为输入参数x指向的字符串的长度。
单选题
在瀑布模型中,将软件划分为若干个时期,软件项目的可行性研究一般归属于 (49) 。
【正确答案】
B
【答案解析】[解析] 软件生命期模型是指对整个软件生命周期内的系统开发、运作和维护所实施的全部过程、活动和任务的结构框架。瀑布模型是其中之一。瀑布模型将软件生命周期划分为3个时期8个阶段,分别是:定义期,包括问题定义、可行性研究和需求分析阶段;开发期,包括系统设计、详细设计、编码和测试阶段;维护期,包括运行维护阶段。
单选题
程序中的注释可以增加程序的 (50) 。