广州网站搭建快速提升网站排名,网上买保险有哪些平台,网站风格配置怎么做,360推广开户100条经典C笔试题目分享 一、C与C差异(1-17)二、数据类型、关键字(18-37)三、C面向对象的特性(38-61)四、程序阅读题(62-89)五、编程练习(90-100) 看到好用的经典C题目#xff0c;对机试和笔试#xff0c;甚至面试都有帮助#xff0c;特意分享#xff0c;自己也复习一遍笔试题目分享 一、C与C差异(1-17)二、数据类型、关键字(18-37)三、C面向对象的特性(38-61)四、程序阅读题(62-89)五、编程练习(90-100) 看到好用的经典C题目对机试和笔试甚至面试都有帮助特意分享自己也复习一遍互勉。 题目来源 1、中兴、华为、慧通、英华达、微软亚洲技术中心等中外企业面试题目 2、C面试宝典(林锐《高质量编程第三版》)、C primer、Thinking in C。 一、C与C差异(1-17)
1.C和C中struct有什么区别 【答案】
Protection行为能否定义函数c无否但可以有函数指针c有可自定义保护private或proctect默认public可以
2.C中的struct和class有什么区别 【答案】从语法上讲class和struct做类型定义时只有两点区别 (1)默认继承权限。如果不明确指定来自class的继承按照private继承处理来自struct的继承按照public继承处理 (2)成员的默认访问权限。class的成员默认是private权限struct默认是public权限。 除了这两点class和struct基本就是一个东西。语法上没有任何其它区别。 敲黑板继承和访问权限不同struct为publicclass为private
3.如何判断一段程序是由C 编译程序还是由C编译程序编译的 【答案】 运用编译标志宏窗体直接运行以下代码
#include iostreamint main()
{
#ifdef __cplusplusprintf(C\n);
#elseprintf(c\n);
#endifsystem(pause);return 0;
}4.C和C有什么不同? 【答案】 机制c是面向过程的但c也可以编写面向对象的程序 c是面向对象的提供了类。但是c编写面向对象的程序比c容易。 适用方向c适合要求代码体积小的效率高的场合如嵌入式 c适合更上层的复杂的; llinux核心大部分是c写的因为它是系统软件效率要求极高。 名称c比c多了说明c是c的超集那为什么不叫c而叫c呢是因为c比c来说扩充的东西太多了所以就在c后面放上两个于是就成了c。 总之C语言是结构化编程语言C是面向对象编程语言。C侧重于对象而不是过程侧重于类的设计而不是逻辑的设计。
5.“引用”与指针的区别是什么 【答案】指针是存储变量内容的地址指针操作是通过某个指针变量指向一个对象后对它所指向的变量间接操作也就是地址间的操作程序中使用指针程序的可读性差而引用本身就是目标变量的别名对引用的操作就是对目标变量的操作。
6.class A { virtual void func1() void func2(); } class B: class A { void func1(){ cout “func1 in class B” endl;} virtual void func2(){cout “fun2 in class B” endl;} } A. A中的func1和B中的func2都是虚函数. B. A中的func1和B中的func2都不是虚函数. C. A中的func2是虚函数B中的func1不是虚函数. D. A中的func2不是虚函数B中的func1是虚函数. 【答案】A
7.int id[sizeof(unsigned long)];这个对吗为什么 【答案】正确,这个sizeof是编译时运算符编译时就确定了,可以看成和机器有关的常量。
8.某文件中定义的静态全局变量(或称静态外部变量)其作用域是 ()? A.只限某个函数 B.本文件 C.跨文件 D.不限制作用域 【答案】B。静态全局变量则限制了其作用域 即只在定义该变量的源文件内有效 在同一源程序的其它源文件中不能使用它。由于静态全局变量的作用域局限于一个源文件内只能为该源文件内的函数公用 因此可以避免在其它源文件中引起错误。
9.C函数中值的传递方式有哪几种? 【答案】C函数的三种传递方式为值传递、指针传递和引用传递。
10.对于一个频繁使用的短小函数,在C语言中应用什么实现,在C中应用什么实现? 【答案】c用宏定义c用inline
11.引用与指针有什么区别 【答案】
引用创建时必须同时被初始化指针可以在任何时候初始化。引用初始化后不能改变引用关系指针能随时改变所指的对象。不存在指向空值的引用但是存在指向空值的指针。
12.C中virtual与inline的含义分别是什么 【答案】 在基类成员函数的声明前加上virtual关键字意味着将该成员函数声明为虚函数。inline与函数的定义体放在一起使该函数称为内联。inline是一种用于实现的关键字而不是用于声明的关键字。 虚函数的特点如果希望派生类能够重新定义基类的方法则在基类中将该方法定义为虚方法这样可以启用动态联编。 内联函数的特点使用内联函数的目的是为了提高函数的运行效率。内联函数体的代码不能过长因为内联函数省去调用函数的时间是以代码膨胀为代价的。内联函数不能包含循环语句因为执行循环语句要比调用函数的开销大。
13.VC中编译工具条内的Debug与Release选项是什么含义 【答案】Debug 通常称为调试版本它包含调试信息并且不作任何优化便于程序员调试程序。Release 称为发布版本它往往是进行了各种优化使得程序在代码大小和运行速度上都是最优的以便用户很好地使用。Debug带有大量的调试代码运行时需要相应的运行库发布模式程序紧凑不含有调试代码和信息直接可以运行如果不需要运行库
14.函数assert的用法? 【答案】断言assert是仅在debug版本起作用的宏用于检查“不应该“发生的情况。程序员可以把assert看成一个在任何系统状态下都可以安全使用的无害测试手段。
15.const 与 #define 的比较 const有什么优点? 【答案】 1 const 常量有数据类型而宏常量没有数据类型。编译器可以对前者进行类型安全检查。而对后者只进行字符替换没有类型安全检查并且在字符替换可能会产生意料不到的错误边际效应 。 2 有些集成化的调试工具可以对 const 常量进行调试但是不能对宏常量进行调试。
16.有了 malloc/free 为什么还要 new/delete 【答案】 malloc 与 free 是 C/C 语言的标准库函数new/delete 是 C的关键字。它们都可用于申请动态内存和释放内存。 对于非内部数据类型的对象而言光用 maloc/free 无法满足动态对象的要求。对象在创建的同时要自动执行构造函数对象在消亡之前要自动执行析构函数。由于malloc/free 是库函数而不是关键字不在编译器控制权限之内不能够把执行构造函数和析构函数的任务强加malloc/free。 因此 C语言需要一个能完成动态内存分配和初始化工作的关键字new以及一个能完成清理与释放内存工作的关键字delete。注意new/delete 不是库函数。
17.如果在申请动态内存时找不到足够大的内存块malloc 和 new 将返回 NULL 指针宣告内存申请失败。你是怎么处理内存耗尽的 【答案】 1判断指针是否为 NULL如果是则马上用 return 语句终止本函数。 2判断指针是否为 NULL如果是则马上用 exit(1)终止整个程序的运行 3为 new 和 malloc 设置异常处理函数。例如 Visual C可以用_set_new_hander 函数为 new 设置用户自己定义的异常处理函数也可以让 malloc 享用与 new 相同的异常处理函数。
二、数据类型、关键字(18-37)
18.C是不是类型安全的 【答案】不是。两个不同类型的指针之间可以强制转换用reinterpret cast)。
19.const 符号常量 (1)const char *p (2)char const *p (3)char * const p 说明上面三种描述的区别 【答案】(1)p是一个指向const char的指针p是可以改变指向的但是p指向的值是不能改变的;(2)p指向的恰好是一个指向const的char的普通指针(3)p是一个指针这个指针是指向char的const指针。(1)和(2)的定义是一样的。
20.用C写个程序如何判断一个操作系统是16位还是32位的 【答案】定义一个指针p打印出sizeof( p ),如果节后是4则表示该操作系统是32位打印结果是2表示是16位。
21.用C写个程序如何判断一个操作系统是16位还是32位的不能用sizeof()函数。 【答案】
int a ~0;
if( a65536 ){cout32 bitendl;}
else{cout16 bitendl;
}22.以下分别表示什么意思 void * ( * ( * fp1)(int))[10]; float ( * ( * fp2)(int,int,int))(int); int (* ( * fp3)())[10] (); 【答案】 1void * ( * (fp1)(int))[10] fp1是一个指针指向一个函数这个函数的参数为int型函数的返回值是一个指针这个指针指向一个数组这个数组有10个元素每个元素是一个void型指针。 2float (( fp2)(int,int,int))(int) fp2是一个指针指向一个函数这个函数的参数为3个int型函数的返回值是一个指针这个指针指向一个函数这个函数的参数为int型函数的返回值是float型。 3int (* ( * fp3)())[10] () fp3是一个指针指向一个函数这个函数的参数为空函数的返回值是一个指针这个指针指向一个数组这个数组有10个元素每个元素是一个指针指向一个函数这个函数的参数为空函数的返回值是int型。
23.多态类中的虚函数表是Compile-Time还是Run-Time时建立的? 【答案】虚拟函数表是在编译期就建立了,各个虚拟函数这时被组织成了一个虚拟函数的入口地址的数组.而对象的隐藏成员–虚拟函数表指针是在运行期–也就是构造函数被调用时进行初始化的,这是实现多态的关键。
24.错误的转义字符是 () A.‘\091’ B.’ \ \ ’ C.‘\0’ D.’ \ ’ 【答案】A
25.若数组名作实参而指针变量作形参函数调用实参传给形参的是() A.数组的长度 B.数组第一个元素的值 C.数组所有元素的值 D.数组第一个元素的地址 【答案】D
26.变量的指针含意是指变量的 () A.值 B.地址 C.存储 D.名字 【答案】B
27.内存的分配方式有几种? 【答案】 1从静态存储区域分配。内存在程序编译的时候就已经分配好这块内存在程序的整个运行期间都存在。例如全局变量。 2在栈上创建。在执行函数时函数内局部变量的存储单元都可以在栈上创建函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中效率很高但是分配的内存容量有限。 3从堆上分配亦称动态内存分配。程序在运行的时候用malloc或new申请任意多少的内存程序员自己负责在何时用free或delete释放内存。动态内存的生存期由我们决定使用非常灵活但问题也最多。
28.float a,b,c ,问等式 (ab)c(ba)c 和(ab)c(ac)b能否成立 【答案】两者都不行。在比较float或double时不能简单地比较。由于计算误差相等的概率很低。应判断两数之差是否落在区间-e,e)内。这个e应比浮点数的精度大一个数量级。
29.全局变量和局部变量有什么区别是怎么实现的操作系统和编译器是怎么知道的 【答案】生命周期不同全局变量随主程序创建和创建随主程序销毁而销毁局部变量在局部函数内部甚至局部循环体等内部存在退出就不存在 内存中分配在全局数据区。 使用方式不同通过声明后全局变量程序的各个部分都可以用到局部变量只能在局部使用分配在栈区。 操作系统和编译器通过内存分配的位置来知道的全局变量分配在全局数据段并且在程序开始运行的时候被加载。局部变量则分配在堆栈里面 。
30.Heap与stack的差别 【答案】Heap是堆stack是栈。Stack的空间由操作系统自动分配/释放Heap上的空间手动分配/释放。Stack空间有限Heap是很大的自由存储区C中的malloc函数分配的内存空间即在堆上,C中对应的是new。程序在编译期对变量和函数分配内存都在栈上进行,且程序运行过程中函数调用时参数的传递也在栈上进行
31.In C, what does “explicit” mean? what does “protected” mean? 【答案】c中的explicit关键字用来修饰类的构造函数表明该构造函数是显式的在某些情况下我们要求类的使用者必须显示调用类的构造函数时就需要使用explicit,反之默认类型转换可能会造成无法预期的问题。protected控制的是一个函数对一个类的成员包括成员变量及成员方法的访问权限。protected成员只有该类的成员函数及其派生类的成员函数可以访问。
32.重复多次fclose一个打开过一次的FILE *fp指针会有什么结果并请解释。 【答案】导致文件描述符结构中指针指向的内存被重复释放进而导致一些不可预期的异常。
33.为什么数组名作为参数会改变数组的内容而其它类型如int却不会改变变量的值 【答案】当数组名作为参数时传递的实际上是地址。而其他类型如int作为参数时由于函数参数值实质上是实参的一份拷贝被调函数内部对形参的改变并不影响实参的值。
34.你觉得如果不使用常量直接在程序中填写数字或字符串将会有什么麻烦 【答案】 1程序的可读性可理解性变差。程序员自己会忘记那些数字或字符串是什么意思用户则更加不知它们从何处来、表示什么。 2在程序的很多地方输入同样的数字或字符串难保不发生书写错误。 3如果要修改数字或字符串则会在很多地方改动既麻烦又容易出错。
35.为什么需要使用堆使用堆空间的原因 【答案】直到运行时才知道一个对象需要多少内存空间不知道对象的生存期到底有多长。
36.const关键字有哪些作用 【答案】 const关键字至少有下列n个作用 1欲阻止一个变量被改变可以使用const关键字。在定义该const变量时通常需要对它进行初始化因为以后就没有机会再去改变它了 2对指针来说可以指定指针本身为const也可以指定指针所指的数据为const或二者同时指定为const 3在一个函数声明中const可以修饰形参表明它是一个输入参数在函数内部不能改变其值 4对于类的成员函数若指定其为const类型则表明其是一个常函数不能修改类的成员变量 5对于类的成员函数有时候必须指定其返回值为const类型以使得其返回值不为“左值”。
37.是不是一个父类写了一个virtual 函数如果子类覆盖它的函数不加virtual ,也能实现多态? 【答案】virtual修饰符会被隐形继承的。virtual可加可不加。子类的空间里有父类的所有变量(static除外)。同一个函数只存在一个实体(inline除外)。子类覆盖它的函数不加virtual ,也能实现多态。在子类的空间里有父类的私有变量。私有变量不能直接访问。
三、C面向对象的特性(38-61)
38.面向对象的三个基本特征并简单叙述之 【答案】 1封装将客观事物抽象成类每个类对自身的数据和方法实行protection(private,protected,public) 2继承广义的继承有三种实现形式实现继承指使用基类的属性和方法而无需额外编码的能力、可视继承子窗体使用父窗体的外观和实现代码、接口继承仅使用属性和方法实现滞后到子类实现。前两种类继承和后一种对象组合接口继承以及纯虚函数构成了功能复用的两种方式。 3多态是将父对象设置成为和一个或更多的与他的子对象相等的技术赋值之后父对象就可以根据当前赋值给它的子对象的特性以不同的方式运作。简单的说就是一句话允许将子类类型的指针赋值给父类类型的指针。
39.重载overload)、重写(override有的书也叫做“覆盖”、重定义redefinition的区别 【答案】
名称名字空间区别重载同一名字子空间是指允许存在多个同名函数而这些函数的参数表不同。重定义/隐藏不同名字子空间用于继承派生类与基类的函数同名屏蔽基类的函数重写/覆盖不同名字子空间用于继承子类重新定义父类虚函数的方法
40.多态的作用 【答案】主要是两个1隐藏实现细节使得代码能够模块化扩展代码模块实现代码重用2接口重用为了类在继承和派生的时候保证使用家族中任一类的实例的某一属性时的正确调用。
41.当一个类A 中没有声命任何成员变量与成员函数,这时sizeof(A)的值是多少如果不是零请解释一下编译器为什么没有让它为零。 【答案】sizeof(A) 1。编译器不允许一个类的大小为0会为它分配1字节的内存。若不这样做那2个类A的实例在内存中将会无法区分。 一个空类对象的大小是1byte。这是被编译器安插进去的一个字节这样就使得这个空类的两个实例得以在内存中配置独一无二的地址。
42.如果ClassA中定义并实现虚函数int func(void)ClassB中也实现该函数那么上述变量a-func()将调用哪个类里面的函数如果int func(void)不是虚函数情况又如何为什么 【答案】第一问调用的是B的。第二问调用A的。虚函数的一个典型应用虚函数只能借助于指针或者引用来达到多态的效果。
43.C里面是不是所有的动作都是main()引起的如果不是请举例。 【答案】比如全局变量的初始化就不是由main函数引起的。举例
class A{};
A a; //a的构造函数限执行
int main() {} 44.内联函数在编译时是否做参数类型检查 【答案】内联函数要做参数类型检查,这是内联函数跟宏相比的优势。
45.请讲一讲析构函数和虚函数的用法和作用 【答案】析构函数是特殊的类成员函数它没有返回类型没有参数不能随意调用也没有重载只有在类对象的生命期结束的时候由系统自动调用有释放内存空间的作用。虚函数是C多态的一种表现, 使用虚函数我们可以灵活的进行动态绑定当然是以一定的开销为代价。
46.“new”in c is a: A. library function like malloc in c B. key word C. operator D. none of the above 【答案】C。malloc是库函数不在编译器控制范围之内new是运算符在编译器控制范围之内。调用malloc时从堆中申请内存调用new时从堆中申请内存并为内存调用构造函数。
47.对于C中类(class) 与结构(struct)的描述正确的为: A.类中的成员默认是private的,但是可以声明public,private 和protected,结构中定义的成员默认的都是public; B.结构中不允许定义成员函数,但是类中可以定义成员函数; C.结构实例使用malloc() 动态创建,类对象使用new 操作符动态分配内存; D.结构和类对象都必须使用new 创建; E.结构中不可以定义虚函数,但是类中可以定义虚函数. F.结构不可以存在继承关系,但是类可以存在继承关系. 【答案】A,D
48.两个互相独立的类:ClassA 和 ClassB,都各自定义了非静态的公有成员函数 PublicFunc() 和非静态的私有成员函数 PrivateFunc();现在要在ClassA 中增加定义一个成员函数ClassA::AdditionalPunction(ClassA a,ClassB b);则可以在AdditionalPunction(ClassA x,ClassB y)的实现部分(函数功能体内部)出现的合法的表达是最全的是: A、x.PrivateFunc();x.PublicFunc();y.PrivateFunc();y.PublicFunc(); B、x.PrivateFunc();x.PublicFunc();y.PublicFunc(); C、x.PrivateFunc();y.PrivateFunc();y.PublicFunc(); D、x.PublicFunc();y.PublicFunc(); 【标准答案】B
49.C程序下列说法正确的有: A、对调用的虚函数和模板类都进行迟后编译. B、基类与子类中函数如果要构成虚函数,除了要求在基 类中用virtual 声名,而且必须名字相同且参数类型相同返回类型相同。 C、重载的类成员函数都必须要:或者返回类型不同,或者参数数目不同,或者参数序列的类型不同. D、静态成员函数和内联函数不能是虚函数,友员函数和构造函数也不能是虚函数,但是析构函数可以是虚函数. 【标准答案】A
50.在C中有没有纯虚构造函数 【答案】构造函数不能是虚的。只能有虚的析构函数。
51.下面的 throw表达式哪些是错误的 (a) class exceptionType { }; throw exceptionType { }; (b) enum mathErr { overflow, underflow, zeroDivide }; throw zeroDivide(); 【答案】 (a) class exceptionType { }; throw exceptionType(); (b) enum mathErr { overflow, underflow, zeroDivide }; throw zeroDivide;
52.谈谈你是怎么认识c中的模板的 【答案】模板使程序员能够快速建立具有类型安全的类库集合和函数集合它的实现方便了大规模的软件开发。
53.在c的一个类中声明一个static成员变量有没有用 【答案】在C类的成员变量被声明为static称为静态成员变量意味着它为该类的所有实例所共享也就是说当某个类的实例修改了该静态成员变量也就是说不管创建多少对象static修饰的变量只占有一块内存。其修改值为该类的其它所有实例所见而类的静态成员函数也只能访问静态成员变量或函数。static是加了访问控制的全局变量不被继承。
54.C中为什么用模板类。 【答案】 1可用来创建动态增长和减小的数据结构 2它是类型无关的因此具有很高的可复用性。 3它在编译时而不是运行时检查数据类型保证了类型安全 4它是平台无关的可移植性 5可用于基本数据类型
55.函数模板与类模板有什么区别 【答案】函数模板的实例化是由编译程序在处理函数调用时自动完成的而类模板的实例化必须由程序员在程序中显式地指定。
56.请你谈谈你在类中如何使用const的。 【答案】有时我们希望某些常量只在类中有效。由于#define 定义的宏常量是全局的不能达到目的于是想当然地觉得应该用 const 修饰数据成员来实现。const 数据成员的确是存在的但其含义却不是我们所期望的。const 数据成员只在某个对象生存期内是常量而对于整个类而言却是可变的因为类可以创建多个对象不同的对象其 const 数据成员的值可以不同。 不能在类声明中初始化 const 数据成员。const 数据成员的初始化只能在类构造函数的初始化表中进行。
57.函数重载我们靠什么来区分调用的那个函数靠返回值判断可以不可以 【答案】如果同名函数的参数不同包括类型、顺序不同 那么容易区别出它们是不同的。如果同名函数仅仅是返回值类型不同有时可以区分有时却不能。例如 void Function(void); int Function (void); 上述两个函数第一个没有返回值第二个的返回值是 int 类型。如果这样调用函数 int x Function (); 则可以判断出 Function 是第二个函数。问题是在 C/C 程序中我们可以忽略函数的返回值。在这种情况下编译器和程序员都不知道哪个 Function 函数被调用。 所以只能靠参数而不能靠返回值类型的不同来区分重载函数。
58、所有的运算符都能重载吗 【答案】不能被重载的运算符 在 C运算符集合中有一些运算符是不允许被重载的。这种限制是出于安全方面的考虑可防止错误和混乱。 1不能改变 C内部数据类型如 int,float 等的运算符。 2不能重载‘.’因为‘.’在类中对任何成员都有意义已经成为标准用法。 3不能重载目前 C运算符集合中没有的符号如#,,$等。原因有两点一是难以理解二是难以确定优先级。 4对已经存在的运算符进行重载时不能改变优先级规则否则将引起混乱。
59.基类的析构函数不是虚函数会带来什么问题 【答案】派生类的析构函数用不上会造成资源的泄漏。
60.main 函数执行以前还会执行什么代码 【答案】全局对象的构造函数会在main 函数之前执行。
四、程序阅读题(62-89)
62.There are two int variables: a and b, don’t use “if”, “? :”, “switch”or other judgement statements, find out the biggest one of the two numbers. 【答案】( ( a b ) abs( a - b ) ) / 2
63.如何打印出当前源文件的文件名以及源文件的当前行号 【答案】 cout __ FILE__ ; cout__ LINE__ ; __FILE__和__LINE__是系统预定义宏这种宏并不是在某个文件中定义的而是由编译器定义的。c也有
64.下面两种if语句判断方式。请问哪种写法更好为什么 int n; if (n 10) // 第一种判断方式 if (10 n) // 第二种判断方式 【答案】这是一个风格问题第二种方式如果少了个号,编译时就会报错,减少了出错的可能行,可以检测出是否少了。
65.写出运行结果: {// test1 char str[] “world”; cout sizeof(str) : ; char *p str; cout sizeof( p ) : ; char i 10; cout sizeof(i) : ; void *pp malloc(10); cout sizeof(pp) endl; } 【答案】6414
66.在不用第三方参数的情况下交换两个参数的值。 【答案】 a a b; b a – b; a a – b;
67.以下代码如果有错请该正并写出输出结果
void main(void)
{int nArrLength(400), i 546;for (int i 0; i 99999999999; i);cout nArrLength endl;cout i endl;
}【答案】
void main(void)
{int nArrLength(400), i 546; /*主要是考看对C的基础知识是否了解这里的int nArrLength(400)是对整数的定义当然明名上有问题这里是故意这样的但是最好是变量名改为 ....[还是您自己看着办了]*/ for (int i 0; i 99999999999; i);/*这里是考对变量越界理解同时....所以999...应该改为 ~((int)0),也就是整数中0取反考对变量块作用域的理解这里的i在循环后就不存在了*/cout nArrLength endl; // 这里输出 400cout i endl; // 这里输出 546
}68.int i 5, b 7; cout (ib) endl; 不用调试请说出以上代码在gcc编译过后的执行结果 【答案】结果是12。
69.写一个能做左值的函数(方法有很多)。如 max(x, y) 2874 55; drwline(x, y); 【答案】
int max(int x, int y)
{return x y? x : y;
}
int x 55, y 77;
max(x, y) 12 11; // 此时 y 100;
cout x x ;y y endl; // 输出 x 55; y 100;70.写出以下代码的输出结果
#include stdafx.h
#include iostream
using namespace std;class human {
public:~human() { //析构函数,该类对象在生存期结束的时候会自动调用的一个函数cout human over...... endl;}void Disp() {cout human disp...... endl;}
};class man : public human
{
public:~man() {cout man over...... endl;}void Disp() {cout man disp...... endl;}
};int main()
{human* p new man; //定义和初始化指向一个类的指针变量p-Disp(); //指向成员运算符,得到一个指针指向的元素delete p;system(pause);return 0;
}【答案】 human disp… human over…
71.下面的函数实现在一个固定的数上加上一个数有什么错误改正 : int add_n(int n) { static int i100; in; return i; } 【答案】因为static使得i的值会保留上次的值。以后的i会一直更新使得第二次调用出现错误去掉static就可了
72.写出打印结果 unsigned short array[]{1,2,3,4,5,6,7}; int i 3; *(array i) 【答案】4
73.写一个函数计算当参数为n(n很大)时的值 1-23-45-67…n。 【答案】
long fn(long n)
{if(n 0){printf(error: n must 0);exit(1);}if(0 n % 2)return (n / 2) * (-1);elsereturn (n / 2) * (-1) n;
}74.字符指针、浮点数指针、以及函数指针这三种类型的变量哪个占用的内存最大为什么 【答案】指针变量也占用内存单元而且所有指针变量占用内存单元的数量都是相同的。就是说不管是指向何种对象的指针变量它们占用内存的字节数都是一样的并且要足够把程序中所能用到的最大地址表示出来通常是一个机器字长。
75.以下三条输出语句分别输出什么 char str1[] “abc”; char str2[] “abc”; const char str3[] “abc”; const char str4[] “abc”; const char* str5 “abc”; const char* str6 “abc”; cout boolalpha ( str1 str2 ) endl; // 输出什么 cout boolalpha ( str3 str4 ) endl; // 输出什么 cout boolalpha ( str5 str6 ) endl; // 输出什么 【答案】分别输出false,false,true。str1和str2都是字符数组每个都有其自己的存储区它们的值则是各存储区首地址不等str3和str4同上只是按const语义它们所指向的数据区不能修改。str5和str6并非数组而是字符指针并不分配存储区其后的“abc”以常量形式存于静态数据区而它们自己仅是指向该区首地址的指针相等。
76.以下代码有什么问题 cout (true?1:“1”) endl; 【答案】三元表达式“:”问号后面的两个操作数必须为同一类型。
77.以下代码能够编译通过吗为什么 unsigned int const size1 2; char str1[ size1 ]; unsigned int temp 0; cin temp; unsigned int const size2 temp; char str2[ size2 ]; 【答案】str2定义出错size2非编译器期间常量而数组定义要求长度必须为编译期常量。
78.以下代码中的输出语句输出0吗为什么
struct CLS
{int m_i;CLS( int i ) : m_i(i) {}CLS(){CLS(0);}
};
CLS obj;
cout obj.m_i endl;【答案】不能。在默认构造函数内部再调用带参的构造函数属用户行为而非编译器行为亦即仅执行函数调用而不会执行其后的初始化表达式。只有在生成对象时初始化表达式才会随相应的构造函数一起调用。
79.How do you code an infinite loop in Cplus plus ? 【答案】while(1){} or for(;1;)
80.What are the values of a, b, and c after the following instructions: int a5, b7, c; c ab; 【答案】a6,b7,c12
81.在排序方法中关键码比较次数与记录地初始排列无关的是 A. Shell排序 B. 归并排序 C. 直接插入排序 D. 选择排序 【答案】D
82.代码 void func() { static int val; … } 中变量val的内存地址位于 A. 已初始化数据段 B.未初始化数据段 C.堆 D.栈 【答案】A
83.一个栈的入栈序列是ABCDE则栈的不可能的输出序列是 A、EDCBA B、DECBA C、DCEAB D、ABCDE 【答案】C
84.写出判断ABCD四个表达式的是否正确, 若正确, 写出经过表达式中 a的值。 int a 4; (A )a (a); (B ) a (a) ; (C )(a) a; (D ) (a) (a); a ? 【答案】C错误左侧不是一个有效变量不能赋值可改为(a) a;改后答案依次为9,10,10,11
85.请你谈谈你是如何使用return语句的。 【答案】 1return 语句不可返回指向“栈内存”的“指针”或者“引用” 因为该内存在函数体结束时被自动销毁。 2要搞清楚返回的究竟是“值” 、 “指针”还是“引用” 。 3如果函数返回值是一个对象要考虑 return 语句的效率。
86.①return String(s1 s2); 和②String temp(s1 s2);return temp; 一样吗 【答案】 ①这是临时对象的语法表示“创建一个临时对象并返回它” 。 ②将发生三件事。首先temp 对象被创建同时完成初始化然后拷贝构造函数把 temp 拷贝到保存返回值的外部存储单元中最后temp 在函数结束时被销毁调用析构函数 。然而“创建一个临时对象并返回它”的过程是不同的编译器直接把临时对象创建并初始化在外部存储单元中省去了拷贝和析构的资源耗费提高了效率。
87.下列程序的运行结果是 #include const char *str “vermeer”; int main() { const char *pstr str; cout The address of pstr is: pstr endl; } 【答案】 The address of pstr is: vermeer
88.下列程序输出结果是 inline void max_out( int val1, int val2 ) { cout ( val1 val2 ) ? val1 : val2; } int main() { int ix 10, jx 20; cout The larger of ix; cout , jx is ; max_out( ix, jx ); cout endl; } 【答案】The larger of 10, 20 is 0 为什么不是20呢问题在于输出操作符的优先级高于条件操作符 所以输出 val1和 val2比较结果的 true/false 。
89.int max( int *ia, int sz ); int max( int *, int 10 ); 算函数重载还是重复声明 【答案】如果在两个函数的参数表中只有缺省实参不同则第二个声明被视为第一个的重复声明。
五、编程练习(90-100)
90.请编写一个 C 函数该函数给出一个字节中被置 1 的位的个数。 【答案】
void TestAsOne0(char log){int i;unsigned int num 1, val;for (i 0; i 8; i) {val log i; //移位val 0x01; //与1相与if (val) num;}cout num endl;}91.编写一个函数函数接收一个字符串,是由十六进制数组成的一组字符串,函数的功能是把接到的这组字符串转换成十进制数字.并将十进制数字返回。 【答案】
#includestdlib.h
#include iostream
#include string
using namespace std;int tran() {string s;int sum 0;int num;cout 请输入一个16进制的字符串: endl;cin s;for (int i 2; i s.length() - 1; i){if (s[i] a s[i] f) {num s[i] - a 10;}else {num s[i] - 1 1;}int n s.length() - 1 - i;int flag 1;while (n--) {flag * 16;}sum flag*num;}return sum;
}void main()
{int a tran();cout a endl;system(pause);
}92.输入一个字符串将其逆序后输出 。 【答案】
#include iostream
#include string
using namespace std;void main()
{//方法一,逐个字符交换//char a[50]; //memset(a, 0, sizeof(a));int i 0, j;//char t;//cin.getline(a, 50, \n);//for (i 0, j strlen(a) - 1; i strlen(a) / 2; i, j--) //{ // t a[i];// a[i] a[j];// a[j] t; //}//cout a endl;//方法二使用std函数string str;cin str;str.assign(str.rbegin(),str.rend()); //这两个函数都可以实现//reverse(str.begin(), str.end());cout str endl;system(pause);}93.编写一个算法frequency统计在一个输入字符串中各个不同字符出现的频度。用适当的测试数据来验证这个算法。 【答案】
#includeiostream
#includestdlib.h
#includestring
using namespace std;//字符串中每个字母都有一个代表的ASCII值每个字母统计的次数也是一个数值两个数字可分别作为数值数组的下标和元素
int main() {int a[128] { 0 };string s;cout 请输入字符数组: endl;cin s;for (int i 0; is.length(); i) {a[s[i]];}for (int j 0; j300; j) {if (a[j]) {cout (char)j : a[j] endl;}}system(pause);return 0;
}94.假设以数组Q[m]存放循环队列中的元素, 同时以rear和length分别指示环形队列中的队尾位置和队列中所含元素的个数。试给出该循环队列的队空条件和队满条件, 并写出相应的插入(enqueue)和删除(dlqueue)元素的操作。 【答案】
#include assert.htemplate class Type class Queue { //循环队列的类定义
public:Queue(int 10);~Queue() { delete[] elements; }void EnQueue(Type item);Type DeQueue();Type GetFront();void MakeEmpty() { length 0; } //置空队列int IsEmpty() const { return length 0; } //判队列空否int IsFull() const { return length maxSize; } //判队列满否
private:int rear, length; //队尾指针和队列长度Type *elements; //存放队列元素的数组int maxSize; //队列最大可容纳元素个数
};template class Type
QueueType::Queue(int sz) : rear(maxSize - 1), length(0), maxSize(sz)
{//建立一个最大具有maxSize个元素的空队列。elements new Type[maxSize]; //创建队列空间assert(elements ! 0); //断言: 动态存储分配成功与否
}templateclass Type
void QueueType ::EnQueue(Type item)
{assert(!IsFull()); //判队列是否不满满则出错处理length; //长度加1rear (rear 1) % maxSize; //队尾位置进1elements[rear] item; //进队列
}
templateclass TypeType QueueType ::DeQueue()
{assert(!IsEmpty()); //判断队列是否不空空则出错处理length--; //队列长度减1return elements[(rear - length maxSize) % maxSize]; //返回原队头元素值
}
templateclass TypeType QueueType ::GetFront()
{assert(!IsEmpty());return elements[(rear - length 1 maxSize) % maxSize]; //返回队头元素值
}95.已知A[n]为整数数组试写出实现下列运算的递归算法 (1) 求数组A中的最大整数。 (2) 求n个整数的和。 (3) 求n个整数的平均值。 【答案】
#include iostream
using namespace std;class RecurveArray
{ //数组类声明
private: int *Elements; //数组指针 int ArraySize; //数组尺寸int CurrentSize; //当前已有数组元素个数
public:RecurveArray(int MaxSize 10) :ArraySize(MaxSize), Elements(new int[MaxSize]) { }~RecurveArray() { delete[] Elements; }void InputArray(); //输入数组的内容 int MaxKey(int n); //求最大值 int Sum(int n); //求数组元素之和float Average(int n); //求数组元素的平均值
};void RecurveArray::InputArray()
{ //输入数组的内容cout Input the number of Array: \n;for (int i 0; i ArraySize; i) cin Elements[i];
}int RecurveArray::MaxKey(int n)
{ //递归求最大值if (n 1) return Elements[0];int temp MaxKey(n - 1);if (Elements[n - 1] temp) return Elements[n - 1];else return temp;
}
int RecurveArray::Sum(int n) { //递归求数组之和if (n 1) return Elements[0];else return Elements[n - 1] Sum(n - 1);
}
float RecurveArray::Average(int n) { //递归求数组的平均值if (n 1) return (float)Elements[0];else return ((float)Elements[n - 1] (n - 1) * Average(n - 1)) / n;
}int main(int argc, char* argv[]) {int size -1;cout No. of the Elements : ;while (size 1) cin size;RecurveArray ra(size);ra.InputArray();cout \nThe max is: ra.MaxKey(size) endl;cout \nThe sum is: ra.Sum(size) endl;cout \nthe avr is: ra.Average(size) endl;system(pause);return 0;
}96.已知f为单链表的表头指针, 链表中存储的都是整型数据试写出实现下列运算的递归算法 (1) 求链表中的最大整数。 (2) 求链表的结点个数。 (3) 求所有整数的平均值。 【答案】
#includestdio.h
#includestdlib.h
#define MAXSIZE 100
#define OK 1
#define ERROR -1
#define OVERFLOW -2
typedef int status;
typedef int ElemType;
typedef struct LNode
{ElemType data;struct LNode *next;
}LNode, *LinkList;
status InitList(LinkList L)
{L new LNode;L-next NULL;return OK;
}
status AssigList(LinkList L)
{LinkList p, t;p L;int e 1;printf(请输入要插入的值以00结束);while (e){scanf_s(%d, e);if (e 00)break;t new LNode;t-data e;t-next NULL;p-next t;p t;}return OK;}
status Max(LinkList L)
{int m;if (!L-next)return L-data;m Max(L-next);return m L-data ? m : L-data;}
status Length(LinkList L)
{if (!L-next)return 1;elsereturn Length(L-next) 1;
}
double Average(LinkList L, int n)
{double a;if (!L-next)return L-data;else{a Average(L-next, n - 1);return (a*(n - 1) L-data) / n;}
}
int main()
{int m, n;double a;LinkList L;InitList(L);AssigList(L);m Max(L-next);printf(最大值是%d\n, m);m Length(L-next);n m;printf(结点个数%d\n, m);a Average(L-next, n);printf(平均值为%f\n, a);system(pause);return 0;
}在这里插入代码片97.字符串的替换操作replace (String s, String t, String v)是指 若t是s的子串则用串v替换串t在串s中的所有出现若t不是s的子串则串s不变。例如若串s为“aabbabcbaabaaacbab”串t为“bab”串v为“abdc”则执行replace操作后串s中的结果为“aababdccbaabaaacabdc”。试利用字符串的基本运算实现这个替换操作。 【答案】
String String :: Replace ( String t, String v)
{if ( ( int id Find ( t ) ) -1 ) //没有找到当前字符串不改返回{cout “The (replace) operation failed.” endl;return *this;}String temp( ch );//用当前串建立一个空的临时字符串ch[0] \0;curLen 0; //当前串作为结果串初始为空int j, k 0, l; //存放结果串的指针while ( id ! -1 ){for ( j 0; j id; j) ch[k] temp.ch[j];curLen id v.curLen; //修改结果串连接后的长度if ( curLen maxLen ) l v.curLen; //确定替换串v传送字符数lelse{l curLen - maxLen;curLen maxLen;}for ( j 0; j l; j ) ch[k] v.ch[j];//连接替换串v到结果串ch后面if ( curLen maxLen ) break; //字符串超出范围for ( j id t.curLen; j temp.curLen; j )temp.ch[j- id - t.curLen] temp.ch[j]; //删改原来的字符串 temp.curLen - ( id t.curLen );id temp.Find ( t );}return *this;
}98.试编写一个求解Josephus问题的函数。用整数序列1, 2, 3, ……, n表示顺序围坐在圆桌周围的人并采用数组表示作为求解过程中使用的数据结构。然后使用n 9, s 1, m 5以及n 9, s 1, m 0或者n 9, s 1, m 10作为输入数据检查你的程序的正确性和健壮性。 【答案】
void Josephus( int A[ ], int n, s, m )
{int i, j, k, tmp;if ( m 0 ){cout m 0是无效的参数 endl;return;}for ( i 0; i n; i ) A[i] i 1; /*初始化执行n次*/i s - 1; /*报名起始位置*/for ( k n; k 1; i-- ) /*逐个出局执行n-1次*/{if ( i k ) i 0;i ( i m - 1 ) % k; /*寻找出局位置*/if ( i ! k-1 ){tmp A[i]; /*出局者交换到第k-1位置*/for ( j i; j k-1; j ) A[j] A[j1];A[k-1] tmp;}}for ( k 0; k n / 2; k ) /*全部逆置, 得到出局序列*/{tmp A[k];A[k] A[n-k1];A[n-k1] tmp;}
}99.编写类 String 的构造函数、析构函数和赋值函数已知类 String 的原型为
class String
{ public: String(const char *str NULL); // 普通构造函数 String(const String other); // 拷贝构造函数 ~ String(void); // 析构函数 String operate (const String other); // 赋值函数 private: char *m_data; // 用于保存字符串
};请编写 String 的上述 4 个函数。 【答案】
// String 的析构函数
String::~String(void)
{delete [] m_data;// 由于 m_data 是内部数据类型也可以写成 delete m_data;
}// String 的普通构造函数
String::String(const char *str)
{if(strNULL){m_data new char[1]; // 若能加 NULL 判断则更好*m_data ‘\0’;}else{int length strlen(str);m_data new char[length1];strcpy(m_data, str);}
}// 拷贝构造函数
String::String(const String other)
{int length strlen(other.m_data);m_data new char[length1]; // 若能加 NULL 判断则更好strcpy(m_data, other.m_data);
}// 赋值函数
String String::operate (const String other)
{if(this other)return *this;delete [] m_data;int length strlen(other.m_data);m_data new char[length1];strcpy(m_data, other.m_data);return *this;
}100.这是一个飞机的座位分布输入座位位置 然后那个位置的字母就变成X如果座位已经被占用 提示并让用户重选只有座位全被订完或者用户主动结束 才终止程序(提示要用 2D数组) 1 A B C D 2 A B C D 3 A B C D 4 A B C D 5 A B C D 6 A B C D 7 A B C D 【答案】
#include iostream
using namespace std;
const int MAXNUM 28;int main()
{char a[7][5] { {1,A,B,C,D},{ 2,A,B,C,D },{ 3,A,B,C,D },{ 4,A,B,C,D },{ 5,A,B,C,D },{ 6,A,B,C,D },{ 7,A,B,C,D } };int num 0;int index;char pos;while (num MAXNUM) {cout 目前座位信息如下数字代表行字母代表该行座位号X代表已预定:\n;for (int i 0; i 7; i) //行{for (int j 0; j 5; j) //列{if (j 0) {printf(%d, a[i][j]);}else {printf(%c, a[i][j]);}}printf(\n);}cout 请输入想预定的座位号数字 字母:;cin index pos;//printf(pos%d\n, (int)pos);//printf(A%d\n, (int)A);//printf((int)(pos - A) 1%d\n, (int)(pos - A) 1);if ((index 1 || index7) || (posA || posD)) {cout 请输入正确的座位信息 endl;continue;}if (a[index - 1][(int)(pos - A) 1] X) {cout 座位已被预定请重新选择 endl;continue;}else {cout 座位预定成功! endl;a[index - 1][(int)(pos - A) 1] X;num;}}system(pause);return 0;
}
