一、选择题

　　1.D。解析：数据的存储结构是指数据结构(数据的逻辑结构)在计算机中的表示，又称物理结构。数据的存储结构主要有两种：顺序存储结构和链式存储结构。

　　2.D。解析：冒泡排序法首先将第一个记录的关键字与第二个记录的关键字进行比较，若逆序则交换，然后比较第二个与第三个，以此类推，直至第n-1个与第n个记录的关键字进行比较。在最坏情况下，冒泡排序中，若初始序列为”逆序”序列，需要比较n(n-1)/2次。快速排序是对通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字比另一部分记录的关键字小，然后分别对这两部分记录继续进行排序，最终达到整个记录有序。最坏情况下比较次数为n(n-1)/2。

　　3.C。解析：栈是只允许在表的一端进行插入和删除的操作，队列是允许在表的一端进行插入，另一端进行删除的操作。

　　4.C。解析：二叉树的中序遍历是指先访问左子树。再访问树结点，最后访问右子树;当访问下级左右子树时，也对照此原则。所以C选项正确。

　　5.A。解析：”清晰第一，效率第二”，在考虑到程序的执行效率的同时，一定要保证程序清晰、可读;对符号名的命名，除了要符合语法要求外，还要具有一定的含义;程序的注释可以帮助程序员理解程序，不是可有可无的。

　　6.C。解析：面向对象的程序设计是用对象模拟问题领域中的实体，各对象之间相对独立，相互依赖性小，通过消息来实现对象之间的相互联系。

　　7.D。解析：耦合性与内聚性是模块独立性的两个定性标准，一般的程序设计都会尽量做到高内聚、低耦合，有利于提高模块的独立性。

　　8.D。解析：数据独立性是数据库系统的一个最重要的目标之一，它使数据能独立于应用程序。数据独立性包括数据的物理独立性和逻辑独立性。物理独立性是指用户的应用程序与存储在磁盘上的数据库中数据是相互独立的。即数据在磁盘上怎样存储由DBMS管理，用户程序不需要了解，应用程序要处理的只是数据的逻辑结构，这样当数据的物理存储改变了，应用程序不用改变。逻辑独立性是指用户的应用程序与数据库的逻辑结构是相互独立的，即当数据的逻辑结构改变时，用户程序也可以不变。

　　9.C。解析：软件工程是指将工程化的思想应用于软件的开发、应用和维护的过程，包括软件开发技术和软件工程管理。

　　10.A。解析：关系的并运算是指由结构相同的两个关系合并，形成一个新的关系，其中包含两个关系中的所有元组。

　　11.B。解析：顺序存储结构的结点只有自身信息域，没有连接信息的域，因此存储密度大，存储空间利用率高。链式存储结构除了自身域还包括指针域，因此比顺序存储结构的存储密度小，存储空间利用率低。

　　12.A。解析：A[8][5]元素存储的位置在第9行第6列，所以A[8][5]之前存储的个数应为8×10+5=85，这些元素占用的空间为85×2字节=170字节，所以A[8][5]的存储位置为400+170=570。

　　13.C。解析：操作系统是计算机系统中的一个系统软件，它能有效地组织和管理计算机系统中的各种资源，并且为用户提供良好的界面。没有任何软件支持的计算机称为裸机，而实际呈现在用户面前的计算机系统是经过若干层软件改造的计算机，而操作系统位于各种软件的最底层。

　　14.C。解析：计算机系统中有限的资源与众多请求分配资源的进程间存在矛盾。当若干进程需求资源的总数大于系统所能提供的资源数时，进程间就会出现抢占资源的现象，如果对进程抢占的资源管理或分配不当就会引起死锁。

　　15.B。解析：进程同步是指进程之间一种直接的协同工作关系，这些进程相互合作，共同完成一项任务。进程间的直接相互作用构成进程的同步。

　　相关推荐：

　　2015年计算机二级office高级应用习题练习汇总

　　2015计算机等级考试《三级网络技术》预测试卷汇总

　　2015计算机二级《C语言程序设计》无纸化操作题汇总