2014年3月计算机等级二级考试真题：C++语言程序设计_计算机等级考试_历年真题

导语：2014年3月计算机等级二级考试真题：C++语言程序设计由网友提供。
2．下列叙述中正确的是（　）。
　　A．一个逻辑数据结构只能有一种存储结构
　　B．逻辑结构属于线性结构，存储结构属于非线性结构
　　C．一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率
　　D．一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率
　　3．下列叙述中正确的是（　）。
　　A．一个算法的空间复杂度大，则其时间复杂度必定大
　　B．一个算法的空间复杂度大，则其时间复杂度必定小
　　C．一个算法的时间复杂度大，则其空间复杂度必定小
　　9，在对象方法中，一个对象请求另一个对象为其服务的方式是通过发送（　）来实现。
　　A．调用语句 B．命令 C．中令 D．消息
　　4．下列叙述中错误的是（　）。
　　A．一种数据的逻辑结构可以有多种存储结构
　　B．数据的存储结构与数据的处理效率无关
　　C．数据的存储结构与数据的处理效率密切相关
　　D．数据的存储结构在计算机中所占的空间不一定是连续的
　　5．下列叙述中正确的是（　）。
　　A．在模块化程序设计中，一个模块应该尽量多地包括与其他模块联系的信息
　　B．在自顶向下、逐步细化的设计过程中，首先应设计解决问题的第一个细节
　　C．在模块化程序设计中，一个模块内部的控制结构也要符合结构化原则
　　D．在程序设计过程中，不能同时采用结构化程序设计方法与模块化程序设计方法
　　四、综合应用题（18分）
　　43、请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。s0rt成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为：排序前：7，1，3，11，6，9，12，10，8，4，5，2 排序后：l，2，3，4，5，6，7，8，9，10，11，12
　　要求：
　　补充编制的内容写在“//********33********”与“//********666********”两行之问。不得修改程序的其他部分。
　　注意：程序最后将结果输出到文件。ut．dat中。输出函数writeToFile已经编译为。obj文件，并且在本程序调用。
　　//DataList．h
　　#inClude using namespaCe std； Class DataList{//数据表类
　　int len；
　　double*d： publiC：
　　DataList(int len，double data[]=NULL)；。DataList(){delete[]d；}
　　int length(Constt retum len；}//数据表长度(即数据元素的个数) double getElement(int i)Const{return d[i]；}
　　void sort()；//数据表排序
　　void show()Const；//显示数据表}．
　　void writeToFile(Char*，Const DataList&)．//main．Cpp
　　#inClude”DataList．h”
　　DataList：：DataList(int len，double data[])：len(1en){ d=new double[1en]；
　　for(int i_0；i d[i]=(data==NULL?0．0：data[i])；
　　}
　　void DataList：：sort(){//数据表排序//********333********
　　//********666********}
　　void DataList：：show()Const{//显示数据表
　　for(int i=0；i }
　　int main(){
　　double S[]={7，1，3，11，6，9，12，10，8，4，5，2}； DataList list(12，S)；
　　Cout<<”排序前：”； list．show()；

本新闻共4页,当前在第1页 1 2 3 4