1.持子程序调用的数据结构是
A.栈
B.树
C.队列
D.二叉树
答案:A
解析:栈支持子程序调用。栈是一种只能在一端进行插入或删除的线性表(在一端插入,原来的状态保持不变),在主程序调用子函数时要保存主程序的当前状态。
2.下列叙述错误的是
A.线性结构也能采用链式存储结构
B.线性结构一定能采用顺序存储结构
C.有的非线性结构也能采用顺序存储结构
D.非线性结构一定不能采用顺序存储结构
答案:D
解析:满二叉树与完全二叉树均为非线性结构,满二叉树和完全二叉树都是按照层次进行顺序存储
3.软件的三要素是(程序、数据、相关文档)
4.一个模块直接调用的下层模块的数目称为模块的(扇出数)
解析:扇入数指的是调用一个给定模块(别人给自己的)的模块个数。
扇出数是指由一个模块直接调用的其他模块数(自己调用的别人的),一个模块直接调用的下层模块的数目。
5.将E-R图转换为关系模式时,实体和联系都可以表示为(关系