计算机二级考试历年真题练习考点及相关知识总结

本文总结了2013年全国计算机二级考试历年真题练习中关于Access和C语言的考点。文中提及的主要内容包括数据的存储结构、栈的特点、排序算法的比较次数、线性表的顺序查找以及线性链表的特点。同时，本文准备写一个2000字的总结，下面将逐个分析和总结这些考点。 首先，关于数据的存储结构，题目指出了几个选项并要求选出正确的选项。正确答案是D，数据的存储结构指的是数据的逻辑结构在计算机中的表示方式。这意味着数据可以以不同的方式进行存储和组织，如数组、链表等。而A选项存储在外存中的数据是具体的存储介质，B选项数据所占的存储空间量只是数据占用的大小，C选项数据在计算机中的顺序存储方式是指数据在内存中的存储位置。 接下来，关于栈的描述错误的选项是B，栈不仅可以进行顺序存储，还可以进行链式存储。栈是一种先进后出的线性表，即只能在栈顶进行插入和删除操作。同时，栈具有记忆作用，可以在插入和删除元素时保存栈中的部分信息。对栈的操作包括压栈（Push）和弹栈（Pop），在插入和删除操作中，是需要改变栈底指针的。 然后，关于排序算法的比较次数，题目中给出了几种排序算法和它们的比较次数。正确答案是D，快速排序的比较次数取决于n的平方，即n(n-1)/2。而A选项冒泡排序为n/2是不正确的，冒泡排序的比较次数为n-1次。因此，对于一个长度为n的线性表，快速排序的比较次数是n(n-1)/2次。 接着，关于线性表的顺序查找，题目中要求选择在最坏情况下需要的比较次数。正确答案是C，线性表的顺序查找需要n次比较。由于线性表中的元素是按照顺序存储的，所以在最坏情况下，要查找的元素可能是最后一个元素，需要遍历整个线性表，进行n次比较。而A选项log2n是对二分查找的比较次数，不是线性表的顺序查找的比较次数。 最后，关于线性链表的描述，题目中要求选择正确的描述。正确答案是A，线性链表的存储空间不一定连续，且各元素存储的顺序是任意的。线性链表是一种动态数据结构，它的元素存储在不同的内存块中，并通过指针进行连接。每个元素存储了下一个元素所在的内存块地址，这样就可以实现任意顺序的存储。而B选项存储空间不一的连续是对数组的特点进行描述。 综上所述，本文总结了2013年全国计算机二级考试历年真题练习中关于Access和C语言的考点。涉及的内容包括数据的存储结构、栈的特点、排序算法的比较次数、线性表的顺序查找以及线性链表的特点。对于每个考点的正确答案和解释进行了详细的分析和总结。