【计算机类职业资格】国家二级(C++)机试模拟试卷164及答案解析.doc
《【计算机类职业资格】国家二级(C++)机试模拟试卷164及答案解析.doc》由会员分享,可在线阅读,更多相关《【计算机类职业资格】国家二级(C++)机试模拟试卷164及答案解析.doc(18页珍藏版)》请在麦多课文档分享上搜索。
1、国家二级(C+)机试模拟试卷 164 及答案解析(总分:86.00,做题时间:90 分钟)一、选择题(总题数:40,分数:80.00)1.下列叙述中正确的是( )。(分数:2.00)A.算法的时间复杂度与算法程序中的语句条数成正比B.算法的时间复杂度与计算机的运行速度有关C.算法的时间复杂度与运行算法时特定的输入有关D.算法的时间复杂度与算法程序编制者的水平有关2.下列各排序法中,最坏情况下的时间复杂度最低的是( )。(分数:2.00)A.希尔排序B.快速排序C.堆排序D.冒泡排序3.设栈的存储空间为 S(1:50),初始状态为 top=51。现经过一系列正常的入栈与退栈操作后,top=50,
2、则栈中的元素个数为( )。(分数:2.00)A.1B.0C.50D.494.某二叉树共有 399 个结点,其中有 199 个度为 2 的结点,则该二叉树中的叶子结点数为( )。(分数:2.00)A.不存在这样的二叉树B.200C.198D.1995.结构化程序的三种基本结构是( )。(分数:2.00)A.递归、迭代和回溯B.过程、函数和子程序C.顺序、选择和循环D.调用、返回和选择6.某系统结构图如下图所示(n5) (分数:2.00)A.nB.3C.2D.n+17.软件需求规格说明的内容不包括( )。(分数:2.00)A.运行环境B.软件的主要功能C.软件的性能D.算法详细设计8.在数据库管理
3、技术发展的三个阶段中,没有专门的软件对数据进行管理的是( )。(分数:2.00)A.人工管理阶段B.文件系统阶段C.文件系统阶段和数据库阶段D.人工管理阶段和文件系统阶段9.建立表示学生选修课程活动的实体联系模型,其中的两个实体分别是( )。(分数:2.00)A.课程和课程号B.学生和课程C.学生和学号D.课程和成绩10.定义学生、教师和课程的关系模式 S(S#,Sn,Sd,Dc,SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课);SC(S#,C#,G)(其属性分别为学号、课程号和成绩),则该关系为( )。(分数:2.0
4、0)A.第二范式B.第一范式C.第三范式D.BCNF 范式11.下列语句中,能够进行正确赋值的是( )。(分数:2.00)A.char str=abcde;B.char str=“abcde“;C.char str4:“abode“;D.char str6=“abcde“;12.有如下枚举类型定义:enum DAYSUNMON=10TUE,WED,THU,FRI=20,SAT;执行下列程序段for(int i=0;iTHU;i+)coutaendl;输出字符a的个数是( )。(分数:2.00)A.13B.16C.19D.2213.若对数组进行初始化,下列选项中,错误的是( )。(分数:2.00
5、)A.char name310=“Tracy“,“Lamar“,“McGrady“;B.char team7=“Rockets“;C.double score=256,321,280;D.int matrix33=1,2,3,4,5,6,7,8,9;14.下列有关指针的操作中,正确的是( )。(分数:2.00)A.int a=10;void*ptr=&a;cout*(ptr);B.int*ptr=new int10;delete ptr;C.int Array4;*(Array+3)=10;D.int*ptr=new int*10;15.有如下程序:#includeiostreamusing
6、namespace std;int main()int i=1,s=0;while(s30)s+=i*i:i+;coutsendl:return0;运行后的输出结果是( )。(分数:2.00)A.32B.30C.31D.5516.下列关于函数的叙述中,错误的是( )。(分数:2.00)A.一个函数很可能既调用别的函数又被别的函数调用B.一个函数可以不返回任何值C.C+允许函数定义嵌套D.C+中函数在使用之前要预先声明17.若已经声明了函数原型“void fun(int a,double b=00)”,则下列重载函数声明中正确的是( )。(分数:2.00)A.void fun(int a=90,
7、double b=00);B.int fun(int a,double B);C.void fun(double a,int B);D.bool fun(int a,double b=00);18.下列关于运算符重载的叙述中,错误的是( )。(分数:2.00)A.运算符既可以重载为类成员函数,也可以重载为非成员函数B.C+中运算符重载只能重载已有的运算符C.双目运算符的重载函数的形参必须有两个D.运算符重载不能改变运算符的优先级19.下列选项中不能用于区分重载函数的是( )。(分数:2.00)A.形参的个数B.形参的类型C.函数的返回值类型D.常函数关键字 const20.计算数列第 n 项的
8、函数定义如 F:int fa(int n)if(n=1)return1;else return3*fa(n-1)+2;若执行函数调用表达式 fa(4)时,返回的函数值为( )。(分数:2.00)A.53B.17C.23D.4921.有如下程序:#includeiostreamusing namespace std;int fun(char x,char y)if(xy)return x:return y;int main()int a(9),b(8),c(7);coutfun(fun(a,b),fun(b,c);return0;运行后的输出结果是( )。(分数:2.00)A.8B.9C.7D.
9、函数调用出错22.有如下程序:#includeiostreamusing namespace std;double add(double a,double b,double c=1)return a+b+c:int main()int result=add(2,3);coutresultendl:return0;运行后的输出结果是( )。(分数:2.00)A.3B.5C.6D.编译出错23.有如下程序:#includeiostreamusing namespace std;class clockpublic:clock():seeonds(0);clock&:operator+()this-s
10、econds+:return*this:void display()coutthis-seconds :private:int second8;int main()clock c;+c:cdisplay();(+(+c)display();cdisplay();return0;运行后的输出结果是( )。(分数:2.00)A.1 3 2B.1 3 3C.1 2 3D.1 2 224.下列关于构造函数的叙述中,错误的是( )。(分数:2.00)A.构造函数名与类名相同B.构造函数可以有返回值C.构造函数可以重载D.每个类都有构造函数25.下列关于 this 指针的叙述中,错误的是( )。(分数:2
11、.00)A.this 指针只能在类的非静态成员函数中使用B.this 指针存储着对象的地址C.this 指针不需要显式定义D.在构造函数中不能使用 this 指针26.当一个派生类私有继承一个基类时,基类中的所有公有成员和保护成员成为派生类的( )。(分数:2.00)A.公有成员B.私有成员C.保护成员D.友元27.下列关于 C+类的叙述中,错误的是( )。(分数:2.00)A.类与类之间可以互为友元B.类用于描述事物的属性和对事物的操作C.类与类之间不能有组合关系D.类与类之间可以通过封装而具有相对独立性28.已知类 XX 中声明了如下的公有虚函数:virtual voidf()const;
12、XX 的派生类 YY 重定义了这个虚函数,XX 和 YY 都有默认的构造函数,且有如下定义:YY YY:XX xx,*px=&xx,&rx=Yyy,*pp=&yy;则下列对函数 f 的调用中,属于非多态调用的是( )。(分数:2.00)A.px-f()B.rxf()C.xxf()D.pp-f()29.有如下类定义:class Pianopublic:int GetPrice()const;private:int price;若要在类体外定义常成员函数 GetPrice,下列选项中正确的是( )。(分数:2.00)A.int GetPrice()return price;B.int GetPri
13、ce()constreturn price;C.int Piano:GetPrice()return price;D.int Piano:GetPrice()constreturn price;30.有如下程序:#includeiostreamusing namespace std;class Apartmentpublic:Apartment(int Rum=2):bedroom(num)coutbedroom;private:int bedroom;int main()Apartment Alice,Bill(3),Twins2;return0:运行时的输出结果为( )。(分数:2.00)
14、A.222B.232C.2322D.223231.有如下类定义:class Girl;class Bovpublic:Boy(double h);void Show(const Gid&g);void Print()const;private:double height;class Girlfriend class Boy;friend void Display(coflst Girl&);public:Girl(double h);private:double height;下列叙述中,错误的是( )。(分数:2.00)A.类 Boy 是类 Girl 的友元类B.函数 Display 是类
15、Girl 的友元函数C.类 Boy 的成员函数 Print 是类 Girl 的友元函数D.类 Boy 的成员函数 Show 中不能访问类 Girl 的私有成员 height32.有如下程序:#includeiostream#includestringusing namespace std;class Bedroompublic:Bedroom(int s=12):size(s)coutsize;private:int size;class Apartmentpublic:Apartment(int s1,int s2,int s3):b2(s2),b1(s1),size(s3)coutsize
16、;private:int size;Bedroom b1,b2;int main()Apartment*p=new Apartment(12,18,75);delete p;return0:运行时的输出结果是( )。(分数:2.00)A.121875B.181275C.751218D.75181233.有如下类定义:class Pianopublic:_纯虚函数 Type;下列选项中,能够正确表示纯虚函数 Type 的是( )。(分数:2.00)A.void Type()virtual;B.virtual void Tvpe();C.virtual void Type()=0;D.virtua
17、l void Type()=0;34.有如下程序:#includeiostream#includestringusing namespace std;class Applepublic:Apple()coutA;class IPhone:public Applepublic:IPhone():ver(4)coutI;IPhone(int n):ver(n)coutn;private:int ver;int main()IPhone Ellen(6),Jack;return 0;运行时的输出结果是( )。(分数:2.00)A.6IB.A6IC.AIAID.A6AI35.有如下程序:#includ
18、eiostream#includestringusing namespace std;class Publicationpublic:Publication(string n=“Unknown“):name(n)const string getName()constreturn name;virtual const string getType()constreturn“Unknown“;private:string name;class Book:publicPublicationpublic:Book(string name):Publication(name)virtual const
19、string getType()constreturn“Book“;void showPublication(Publication&p)coutpgetType()“:“PgetName()endl;int main()Book book(“C+“);showPublication(book);return0;运行时的输出结果是( )。(分数:2.00)A.Book:C+B.Book:UnknownC.Unknown:C+D.Unknown:Unknown36.有如下程序:#includeiostream#includecmathusing namespace std;class Power
20、幂类 doutfie base;底数 double expo;指数 public:Power(double v,double p):base(v),expo(p)double getBase()constreturn base;double getExponent()constreturn expo;class Square:public Powerpublic:Square(double x):Power(x,20);class Cubic:public Powerpublic:Cubic(double x):Power(x,30);ostream & operator(ostream&os
21、,cons(Power&p)ospow(_);return os;int main()coutSquare(3)Cubic(5);return0;运行后的输出结果是 9125,则下划线处缺失的部分是( )。(分数:2.00)A.pbase,pexpoB.pexpo,pbaseC.pgetBase(),pgetExponent()D.pgetExponent(),pgetBase()37.下列关于类模板的叙述中,正确的是( )。(分数:2.00)A.类模板实例化时,编译器会根据给出的模板实参生成一个类B.类模板中的成员函数没有返回值C.类模板的主要作用是生成抽象类D.类模板中的数据成员具有同样类
22、型38.下列关于 C+输入输出流的叙述中,错误的是( )。(分数:2.00)A.输入输出流提供了对各种外部设备的抽象B.cout,cerr,clog 默认情况下都会输出到系统的标准输出设备C.C+输入输出流类库中含有一组类模板D.使用输入输出流必须显式用 open 函数打开文件39.下列选项中,只能用于处理文件输入的是( )。(分数:2.00)A.ostreamB.fstreamC.ofstreamD.ifstream40.已知函数模板定义如下:templatetypename TT max(T x,T y)return xy?x:y;下列叙述中,错误的是( )。(分数:2.00)A.此函数模
23、板有一个模板形参B.此馍板实参类型必须可以用运算符比较大小C.此函数模板实例化时,模板实参只能是基本类型D.编泽时遇到对 max 的调用表达式,将生成模板实例二、基本操作题(总题数:1,分数:2.00)41.请使用 VC6 或使用【答题】菜单打开考生文件夹 proj1 下的工程 proj1,该工程中包含程序文件maincpp,其中有类 Door(“门”)和主函数 main 的定义。程序中位于每个“ERROR*found*”之后的一行语句有错误,请加以改正。改正后程序的输出结果应为:打开503 号门门是锁着的,打不开。打开 503 号门的锁锁开了。打开 503 号门门打开了。打开 503 号门门
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
5000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 职业资格 国家 二级 模拟 试卷 164 答案 解析 DOC
