全国计算机等级考试二级公共基础笔试试卷一、选择题（1-10每题2分,共20分)下列各题A、B、C、D四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。1．数据在计算机内存中的表示是指________。（A）数据的存储结构（B）数据结构（C）数据的逻辑结构（D）数据元素之间的关系2．下列叙述中正确的是________。（A）循环队列有队头和队尾两个指针，因此，循环队列是非线性结构（B）在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况（C）在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况（D）循环队列中元素的个数是由队头指针和队尾指针共同决定3．在用二叉链表表示的有n个结点的二叉树中，值为非空的链域的个数为________。（A）n-1（B）n+1（C）2n-1（D）2n+14．若对n个元素进行直接插入排序，则进行第i趟排序过程前，有序表中的元素个数为________。（A）1（B）i-1（C）i（D）i+15．软件设计中模块划分应遵循的准则是________。（A）低内聚低耦合（B）高内聚低耦合（C）低内聚高耦合（D）高内聚高耦合6．结构化程序设计主要强调的是________。（A）程序的可移植性（B）程序的易读性（C）程序的执行效率（D）程序的规模7．数据流图中带有箭头的线段表示的是________。（A）控制流（B）事件驱动（C）模块调用（D）数据流8．在数据管理技术发展的三个阶段中，数据共享最好的是________。（A）人工管理阶段（B）文件系统阶段（C）数据库系统阶段（D）三个阶段相同9．有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为________。（A）并（B）自然连接（C）笛卡尔积（D）交10．数据库设计的概念设计阶段，表示概念结构的常用方法和描述工具是________。（A）实体联系法和实体联系图（B）结构分析法和模块结构图（C）层次分析法和层次结构图（D）数据流程分析法和数据流程图二、填空题(1-5每题2分,共10分)请将答案分别写在答题卡中对应的的横线上。1．深度为5的满二叉树有__【1】__个叶子结点。2．在对一组记录(54,38,96,23,15,72,60,45,83)进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置需要比较__【2】__次。3．软件工程三要素包括方法、工具和过程，其中__【3】__支持软件开发的各个环节的控制和管理。4．软件测试可分为单元测试、集成测试、确认测试和__【4】__。5．在二维表中，元组的__【5】__是不可再分成更小的数据项。参考答案与分析一、选择题（1-10每题2分,共20分)1．A2．D3．A4．C5．B6．B7．D8．C9．D10．A二、填空题(每空2分，共10分)1．【1】过程4．【4分析：略2．分析：略5．分析：数据流图是描述数据处理过程的工具，它从数据传递和加工的角度，来刻画数据流从输入到输出的移动变化过程。数据流图中的主要图形元素有：○表示加工（转换），→表示数据流，＝表示存储文件（数据源），□表示源、潭。8．分析：略二、填空题1．分析：在满二叉树中，每一层上得结点数都达到最大值，在第k层上有2^(k-1)个结点，且深度为m的满二叉树有2^m-1个结点，深度为5的满二叉树叶子结点数为2^5-1=162．分析：略3．分析：方法是完成软件工程项目的技术手段；工具支持软件的开发、管理、文档生成；过程支持软件开发的各个环节的控制、管理。4．分析：略5．分析：在二维表中，元组是由n个元组分量所组成的，这些分量是不可分割的基本数据项，这就是元组分量的原子性，为是二维表的性质之一。