2025 年 9 月全国计算机等级考试公共基础知识试题及答案一、选择题（每小题 2 分）下列各题 A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。（1）下列叙述中正确的是 A）线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 B）线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 C）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 D）上述三种说法都不对（2）下列叙述中正确的是 A）在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化 B）在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化 C）在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化 D）上述三种说法都不对 （3）软件测试的目的是 A）评估软件可靠性 B）发现并改正程序中的错误 C）改正程序中的错误 D）发现程序中的错误（4）下面描述中，不属于软件危机表现的是 A）软件过程不法律规范 B）软件开发生产率低 C）软件质量难以控制 D）软件成本不断提高（5）软件生命周期是指 A）软件产品从提出、实现、使用维护到停止使用退役的过程 B）软件从需求分析、设计、实现到测试完成的过程 C）软件的开发过程 D）软件的运行维护过程（6）面对对象方法中，继承是指 A）一组对象所具有的相似性质 B）一个对象具有另一个对象的性质 C）各对象之间的共同性质 D）类之间共享属性和操作的机制（7）层次型、网状型和关系型数据库划分原则是 A）记录长度 B）文件的大小 C）联系的复杂程度 D）数据之间的联系方式（8）一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员、与实体计算机之间的联系是 A）一对一 B）一对多 C）多对多 D）多对一（9）数据库设计中反映用户对数据要求的模式是 A）内模式 B）概念模式 C）外模式D）设计模式（10）有三个关系 R、S 和 T 如下： R S T ABCa12b21 则由关系 R 和 S 得到关系 T 的操作是 A）自然连接B）交 C）投影 D）并 二、填空题（每空 2 分）请将每空的正确答案写在答题卡的横线上，答在试卷上不得分。（1）一个栈的初始状态为空。首先将元素 5,4,3,2,1 依次入栈，然后退栈一次，再将元素 A,B,C,D 依次入栈，之后将所有元素全部退栈，则所有元素退栈（包括中间退栈的元素）的顺序为【1】（2）在长度为 n 的线性表中，寻找最大项至少需...
