一、选择题(每小题1分，共40小题，共40分)1．下列叙述中正确的是()。A．线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B．线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C．线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D．上述三种说法都不对B。【解析】与顺序存储结构相比，线性表的链式存储结构需要更多的空间存储指针域，因此，线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构。2．下列叙述中正确的是()。A．在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B．在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C．在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D．上述三种说法都不对C。【解析】栈是限制仅在表的一端进行插入和删除的运算的线性表，通常称插入、删除的这一端为栈顶，另一端称为栈底。3．软件测试目的是()。A．评估软件可靠性B．发现并改正程序中的错误C．改正程序中的错误D．发现程序中的错误D。【解析】软件测试的目的主要是在于发现软件错误，希望在软件开发生命周期内尽可能早的发现尽可能多的bug。4．下面描述中，不属于软件危机表现的是()。A．软件过程不规范B．软件开发生产率低C．软件质量难以控制D．软件成本不断提高A。【解析】①对软件开发的进度和费用估计不准确；②用户对已完成的软件系统不满意的现象时常发生；③软件产品的质量往往靠不住；④软件常常是不可维护的；⑤软件通常没有适当的文档；⑥软件成本在计算机系统总成本中所占的比例逐年上升；⑦软件开发生产率提高的速度，远远跟不上计算机应用迅速普及深入的趋势。5．软件生命周期是指()。A．软件产品从提出、实现、使用维护到停止使用退役的过程B．软件从需求分析、设计、实现到测试完成的过程C．软件的开发过程D．软件的运行维护过程A。【解析】软件生命周期(SDLC，SystemsDevelopmentLifeCycle)是软件的产生直到退役的生命周期，周期内有问题定义、可行性分析、总体描述、系统设计、编码、调试和测试、验收与运行、维护升级到废弃等阶段。6．面向对象方法中，继承是指()。A．一组对象所具有的相似性质B．一个对象具有另一个对象的性质C．各对象之间的共同性质，D．类之间共享属性和操作的机制D。【解析】继承：在程序设计中，继承是指子类自动享用父类的属性和方法，并可以增加新的属性和方法的一种机制。它是实现代码共享的重要手段，可以使软件更具有开放性、可扩充性．这是信息组织与分类的行之有效的方法，也是面向对象的主要优点之一。继承又分为单重继承和多重继承，单重继承是指子类只能继承一个父类的属性和操作；而多重继承是指子类可以继承了多个父类的属性和操作。Java是一种单重继承语言，而C++是一种多重继承语言。7．层次型、网状型和关系型数据库划分原则是()。A．记录长度B．文件的大小C．联系的复杂程度D．数据之间的联系方式D。【解析】层次型、网状型和关系型数据库划分的原则是数据之间的联系方武。8．一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。A．一对一B．一对多C．多对多D．多对一C。【解析】一个工作人员对应多台计算机，一台计算机对应多个工作人员，则实体工作人员与实体计算机之间的联系是多对多。9．数据库设计中反映用户对数据要求的模式是()。A．内模式B．概念模式C．外模式D．设计模式C。【解析】外模式，也称为用户模式。在一个数据库模式中，有n个外模武，每一个外模式对应一个用户。外模式保证数据的逻辑独立性。内模式属于物理模式，因此，一个数据库只有一个内模式。内模式规定了数据的存储方式、规定了数据操作的逻辑、规定了数据的完整性、规定了数据的安全性、规定了数据存储性能。10．有三介关系R、S和T如下：则由关系R和S得到关系T的操作是()。A．自然连接B．交C．投影D．并A。【解析】自然连接是将表中具有相同名称的列自动进行记录匹配。11．下列关于顺序存储结构的叙述中，错误的是()。A．存储密度大B．某些非线性结构也可以采用顺序方法存储C．结点中只有自身信息域，没有链接信...
