全国计算机等考二级公共基础真题(2014.4更新)创新.docx

全国计算机等考二级公共基础真题（2014年4月更新） 1某系统结构图如下图所示 B 某系统 功能n 功能1 2 功能1 ……. 功能n.2 功能n.1 功能2.2 功能2.1 该系统结构图的宽度是 A 3 B n C 4 D 2 2. 关系数据模型 A A 可以表示实体间m:n 联系 B 只能表示实体间1：m联系 C 只能表示实体间1:1 3. 下面不属于对象基本特点的是 D A 标识唯一性 B 特装性 C 多态性 D 可复用性 17. 设栈的顺序存储空间为s(0:49)，栈底指针Bottom=49，栈顶指针top=30(指向栈元素)。则栈中的元素个数为 B A 19 B 20 C 29 D 30 18. 有两关系r，s 如下，由关系r 和s 得到关系t ，则所使用的操作为： B R s t BCDBCDBCDA0k1f3K2A0K1n2X1F3K2N2X1 A 自然连接 B 并 C 笛卡尔积 D 交 E 差 19.某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为 D A 5 B 3 C 2 D 4 20. 在数据