A、 各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致
B、 各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续
C、 进行插入与删除时,不需要移动表中的元素
D、 以上说法均不正确
答案:C
解析:【解析】线性表的链式存储结构称为线性链表。线性链表的存储空间可以不连续,其存储顺序和逻辑顺序也不一定一致。线性链表一般用结点描述:结点=数据域+指针域。进行插入和删除时,只需改变指针的指向,而不需要移动表中元素。答案选择C选项。
A、 各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致
B、 各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续
C、 进行插入与删除时,不需要移动表中的元素
D、 以上说法均不正确
答案:C
解析:【解析】线性表的链式存储结构称为线性链表。线性链表的存储空间可以不连续,其存储顺序和逻辑顺序也不一定一致。线性链表一般用结点描述:结点=数据域+指针域。进行插入和删除时,只需改变指针的指向,而不需要移动表中元素。答案选择C选项。
A. 需求分析
B. 软件测试
C. 软件设计
D. 系统维护
解析:【解析】软件生命周期各阶段的主要任务是:①问题定义;②可行性研究与计划制定;③需求分析;④软件设计;⑤软件实现;⑥软件测试;⑦运行维护。需求分析就是要对待开发软件提出的需求进行分析并给出详细定义,即确定软件系统要做什么。答案选择A选项。
A. 数据可以共享,数据冗余大,数据独立性高,统一管理和控制
B. 数据可以共享,数据冗余小,数据独立性高,统一管理和控制
C. 数据可以共享,数据冗余小,数据独立性低,统一管理和控制
D. 数据可以共享,数据冗余大,数据独立性低,统一管理和控制
解析:【解析】数据库的基本特点是数据可以共享、数据独立性高、数据冗余小,易移植、统一管理和控制。答案选择B选项。
A. 线性链表是线性表的链式存储结构
B. 栈与队列是非线性结构
C. 双向链表是非线性结构
D. 只有根结点的二叉树是线性结构
解析:【解析】线性结构是指如果一个非空的数据结构满足下列两个条件:①有且只有一个根结点;②每个结点最多有一个前件,也最多有一个后件。B项错误,栈和队列都是操作受限的线性表;C项错误,双向链表是线性结构;D项错误,二叉树中的结点后继不唯一,属于非线性结构。
A. 项,int表示返回值是整型;
B. 项,double表示返回值是双精度型;
C. 项,char表示返回值是字符型;
D. 项,void表示无返回值。答案选择D选项。
解析:【解析】
A. 多态性
B. 标识唯一性
C. 封装性
D. 耦合性
解析:【解析】面向对象设计是建立在“对象”概念上的方法学,对象是面向对象语言中类的实体,其特点包括:①标识唯一性,对象可区分;②分类性,可以将具有相同属性和操作的对象抽象成类;③多态性,同一个操作对于不同对象表现不同的行为;④封装性,屏蔽数据的具体结构以及操作的算法;⑤模块独立性好,对象内部各种元素结合紧密,内聚性强。答案选择D选项。
A. 项正确,赋值语句是一种可执行语句,应当出现在函数的可执行部分。但需要注意,不要把变量定义时的赋初值和赋值语句混为一谈。
B. 项错误,
C. 语言本身没有提供输入输出功能,scanf和printf属于标准库函数;C项错误,数据都隐含右对齐,如果想左对齐,可以在格式控制中的“%”和宽度之间加一个“-”号来实现;
D. 项错误,若给出的总宽度n1小于n2加上整数位数和小数点(e或
E. 格式还要加上指数的5位),则自动突破n1的限制。答案选择A选项。
解析:【解析】
A. Qian,f,95,92
B. Zhao,f,95,90
C. Zhao,m,95,90
D. Zhao,f,95,92
解析:【解析】f函数调用时,结构体数组名作为实参传给形参指针,结构体指针a指向数组c的首地址。因此,f可以对数组c中的元素赋值,故返回主函数之后,数组c中的成员值已被更新。main函数中有赋值语句“*d=&c;”,指针d指向结构体数组c的首地址,故d->name=c.name,输出结果为Zhao,m,95,90。答案选择C选项。
A. BADC
B. DCBA
C. CDAB
D. ABCD
解析:【解析】由前序序列ABCD得A为根结点,又因为中序序列为DCBA,所以DCB是A的左子树。同理可得B是CD的根结点,DC是B的左子树, C是D的根结点,所以可以确定二叉树的形状,得后序序列为DCBA。答案选择B选项。
A. 3,5,5,3
B. 3,5,3,5
C. 5,3,3,5
D. 5,3,5,3
解析:【解析】从程序中可以看出fun函数的作用是将两个指针变量所指向的位置互换。在主函数中,两次调用fun函数,第一次调用传递的实参是指向数值的指针,在C语言中实参变量与形参变量之间的数据传递方式是单向的“值传递”方式,调用fun函数不可能改变实参指针变量的值,只可以改变实参指针变量所指变量的值。那么经fun函数处理后,不改变指针变量的值,其输出的结果应该是3,5,;第二次调用传递的实参是存放变量的地址,与第一次调用一样,地址的改变不能被允许,因此其输出结果也是3,5。答案选择B选项。
A. 把程序分成若干相对独立的模块,可便于编码和调试
B. 把程序分成若干相对独立、功能单一的模块,可便于重复使用这些模块
C. 可采用自底向上、逐步细化的设计方法把若干独立模块组装成所要求的程序
D. 可采用自顶向下、逐步细化的设计方法把若干独立模块组装成所要求的程序
解析:【解析】把一个大程序分解成若干相对独立的子程序,大大提高了程序编制的效率。软件编制人员在进行程序设计时,首先应当集中考虑主程序中的算法,写出主程序后再动手逐步完成子程序的调用。对于这些子程序也可用调试主程序的同样方法逐步完成其下一层,就是自顶向下、逐步细化、模块化的程序设计方法。答案选择C选项。