-> -> ->
2010计算机等级考试二级(C++)笔试125(一)
时间:2011-01-15 09:59:54
微信搜索关注"91考试网"公众号,领30元,获取事业编教师公务员等考试资料40G
1、某二叉树中度为2的结点有18个,则该二叉树中有___1___个叶子结点。 参考答案: 19 19----------------------------------------2、在面向对象方法中,类的实例称为___2___。 参考答案: 对象 对象----------------------------------------3、诊断和改正程序中错误的工作通常称为___3___。 参考答案: 调试或者程序调试或者软件调试或者Debug或者调试程序或者调试软件 调试或者程序调试或者软件调试或者Debug或者调试程序或者调试软件----------------------------------------4、在关系数据库中,把数据表示成二维表,每一个二维表称为___4___。 参考答案: 关系 或者 关系表 关系 或者 关系表----------------------------------------5、问题处理方案的正确而完整的描述称为___5___。 参考答案: 算法 或者 程序 或者 流程图 算法 或者 程序 或者 流程图----------------------------------------6、 在下面函数的横线处填上适当的内容使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。 int GetLen(char *str { if (___6___) return___7___; else return 1+GetLen (str+1); } 参考答案: [6] *str==NULL 或者!*str [7] 0 [6] *str==NULL 或者!*str [7] 0----------------------------------------7、 下列程序的输出结果是___8___。 #include <iostream> #include <cstring> using namespace std; void fun(const char *s, char &c){c=s[strlen (s)/2];} int main() { char str[]=ABCDE; char ch=str[1]; fun(str, ch); cout<<ch; return 0; } 参考答案: C C----------------------------------------8、 在下向程序和横线处填上适当的内容,使程序执行后的输出结果为1/2005。 #include <iostream> using namespace std; class Date { public: Date(int m=1,int y=0):month(m),year(y){} void Print() {cout<<month<</<<year<<end 1; } ___9___operator+(eonst Date& d1, const Date& d2); private: int month,year; }; ___10___operator+(const Date& d1, const Date& d2) { int year,month; year=d1 .year+d2.year; month=d1. month+d2.month; year+=(month-1 )/12; month=(month-1 )% 12+1; return Date(month,year); } void main() Date d1 (3,2004),d2,d3(10); d2=d3+d1; d2,Print(); } 参考答案: [9] friend Date [10] Date [9] friend Date [10] Date----------------------------------------9、 在下面程序的横线处填上适当的内容,使程序执行后的输出结果为ABCD。 #include <iostream> using namespace std; class A { public: A() {cout<<''''A'''';} }; class B:___11___ { public:B() {cout<<''''B'''';} }; class C:___12___ { public: C(){cout<<''''C'''';} }; class D:public B,public C { public:D() {cout<<''''D'''';} }; void main() {D obj; } 参考答案: [11] virtual public A [12] virtual public A [11] virtual public A [12] virtual public A----------------------------------------10、 Staff类含有血型数据成员ID,两个Staff 对象相等是指它们的ID 相同。下面的函数重载了运算符“==”,它用来判断两个Staff 对象是否相等,相等时返回true,否则返回false。请将空格处缺失部分补充完整。 boo Staffi:: Staff ==(const Smff &s) { return(___13___); } 参考答案: ID==s.ID 或者s.ID ==ID 或者this->ID==s.ID或者s.ID==this->ID ID==s.ID 或者s.ID ==ID 或者this->ID==s.ID或者s.ID==this->ID----------------------------------------11、 以下函数模板max 的功能是返回数组a中最大元素的值。请将横线处缺失部分补充完整。 template <typename T>T max(T a[],int n) { T m=a[0]; for(int i=1 ;i<n;i++) if(a[i]>m)___14___ return m; } 参考答案: m==a[i] m==a[i]----------------------------------------12、 下面程序的执行结果是___15___。 #include <iostream> #include <iomanip> using namespace std; void main() { cout<<setfill(''''x'''')<<setw(10); cout<<Hello<<end1; 参考答案: xxxxx Hello xxxxx Hello----------------------------------------1、数据的存储结构是指______ 。 A.存储在外存中的数据B.数据所占的存储空间量C.数据在计算机中的顺序存储方式D.数据的逻辑结构在计算机中的表示 参考答案: D 计算机存储的相关概念。----------------------------------------2、下列关于栈的描述中错误的是______ 。 A.栈是先进后出的线性表B.栈只能顺序存储C.栈具有记忆作用D.对栈的插入与删除操作中,不需要改变栈底指针 参考答案: B 栈是“先进后出”的数据结构。----------------------------------------3、对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ______ 。 A.冒泡排序为/2B.冒泡排序为C.快速排序为D.快速排序为(-1)/2 参考答案: D 冒泡排序n!。-------------------------------
微信搜索关注"91考试网"公众号,领30元,获取公务员事业编教师考试资料40G