《4月公共基础真题》由会员分享，可在线阅读，更多相关《4月公共基础真题（4页珍藏版）》请在金锄头文库上搜索。
1、二级公共根底05年4月试题一、选择题110每题2分，1150每题1分，共60分以下各题A、B、C、D四个选项中，只有一个选项是正确的。请将正确选项真涂在答题卡相应位置上，答在试卷上不得分。1数据的存储结构是指A存储在外存中的数据B数据所占的存储空间量C数据在计算机中的顺序存储方式D数据的逻辑结构中计算机中的表示2以下关于栈的描述中错误的选项是A栈是先进后出的线性表B栈只能顺序存储C栈具有记忆作用D对栈的插入与删除操作中，不需要改变栈底指针3对于长度为n的线性表，在最坏情况下，以下各排序法所对应的比较次数中正确的选项是A冒泡排序为n/2B冒泡排序为nC快速排序为nD快速排序为n(n-1)/2(4
2、)对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为Alog2nB) n/2C) nD) n+1(5)以下对于线性链表的描述中正确的选项是A存储空间不一定是连续，且各元素的存储顺序是任意的B存储空间不一定是连续，且前件元素一定存储在后件元素的前面C存储空间必须连续，且前件元素一定存储在后件元素的前面D存储空间必须连续，且各元素的存储顺序是任意的6以下对于软件的描述中正确的选项是A软件测试的目的是证明程序是否正确B软件测试的目的是使程序运行结果正确C软件测试的目的是尽可能多地发现程序中的错误D软件测试的目的是使程序符合结构化原那么7为了使模块尽可能独立，要求A模块的内聚程序要尽量高，
3、且各模块间的耦合程序要尽量强B模块的内聚程序要尽量高，且各模块间的耦合程序要尽量弱C模块的内聚程序要尽量低，且各模块间的耦合程序要尽量弱D模块的内聚程序要尽量低，且各模块间的耦合程序要尽量强8以下描述中正确的选项是A程序就是软件B软件开发不受计算机系统的限制C软件既是逻辑实体，又是物理实体D软件是程序、数据与相关文档的集合9数据独立性是数据库技术的重要特点之一。所谓数据独立性是指A数据与程序独立存放B不同的数据被存放在不同的文件中C不同的数据只能被对应的应用程序所使用D以上三种说法都不对10用树形结构表示实体之间联系的模型是A关系模型B网状模型C层次模型D以上三个都是11算法具有五个特性，以下选项中不属于算法特性的是A有穷性B简洁性C可行性D确定性填空题每空2分，共40分1某二叉树中，度为2的结点有18个，那么该二叉树中有_个叶子结点。2在面向对象的方法中，类的实例称为_。3诊断和改正程序中错误的工作通常称为_。4在关系数据库中，把数据表示成二维表，每一个二维表称为_。5问题处理方案的正确而完整的描述称为_.二级公共根底答案 一、选择题 1D2B3D4C5A6C7B8D9D10C11B二、填空题 1【1】192【2】对象3【3】程序调试4【4】关系5【5】算法
