二级C语言拟试题4.docVIP

一、选择题(1)～(10)每小题2分，(11)-(50)每小题1分，共60分)　　　　下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。　　　　(1)数据结构中，与所使用的计算机无关的是数据的________。　　A)存储结构　　 B)物理结构　　　　　 C)逻辑结构　　　　　D)物理和存储结构　　答案：C　　评析：数据结构概念一般包括3个方面的内容，数据的逻辑结构、存储结构及数据上的运算集合。数据的逻辑结构只抽象的反映数据元素之间的逻辑关系，而不管它在计算机中的存储表示形式。　　　　(2)栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，　　则出栈序列可能是________。　　A)ABCED　　　　 B)DBCEA　　　　　　 C)CDABE　　　　　　 D)DCBEA　　答案：D　　评析：栈操作原则上后进先出，栈底至栈顶依次存放元素A、B、c、D，则表明这4个元素中D是最后进栈，B、c处于中间，A最早进栈。所以出栈时一定是先出D，再出c，最后出A。　　　　(3)线性表的顺序存储结构和线性表的链式存储结构分别是________。　　A)顺序存取的存储结构、随机存取的存储结构　　B)随机存取的存储结构、顺序存取的存储结构　　C)随机存取的存储结构、