01-C/C++题目总结

最新推荐文章于 2023-07-03 10:35:23 发布

原创最新推荐文章于 2023-07-03 10:35:23 发布 · 2.8w 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

面试题目

这篇博客汇总了C/C++的编程题目，包括预编译指令、虚函数、构造函数的初始化、二叉树的后序遍历、排序算法、芯片测试问题以及鸡蛋掉落问题。内容涵盖内存对齐、数组大小计算、字符串长度等基础知识。

题目一

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
using namespace std;

#define a 10

int main(void) {
	cout << a << endl;
	func();
	cout << a << endl;

	system("pause");
	return 0;
}

void func() {
	{
#undef a
#define a 50
	}
}

预编译指令不受作用域限制。看看编辑器给他的位置，永远放在了行首！

题目二

sizeof(a)等于：12。

class a {
public:
	virtual void funa( );
	virtual void funb( );
	void fun( );
	static void fund( );
	static int si;
private:
	int i;
	char c;
};

1. 类中的虚函数是使用虚函数指针来指向虚函数表的，类中值保存了虚函数指针指向虚函数表，这个指针是唯一的。
2. 因为类的内存对齐，char也占4个字节。

题目三

class A {
...
private:
     int a;
public:
     const int b;
     float* &c;
     static const char* d;
     static double* e;
};

则构造函数中，成员变量一定要通过初始化列表来初始化的是 B

A. a b c B. b c C. b c d e D. b c d E. b F. c

题目四

4.对一棵二叉树进行后续遍历，其输出结果为A，B，C，这样的二叉树有 D 棵。
A. 1 B. 2 C. 3 D. 5 E. 7 F. 9

*题目五

对序列{15，9，7，8，20，-1，4}进行排序，进行一趟后数据的排列变为{4，9，-1，8，20，7，15}；则采用的是 C 排序。

A. 选择排序 B. 快速排序 C. 希尔排序 D.冒泡排序

*题目六

芯片测试：有2k块芯片，已知好芯片比坏芯片多．请设计算法从其中找出一片好芯片，说明你所用的比较次数上限．其中：好芯片和其它芯片比较时，能正确给出另一块芯片是好还是坏；坏芯片和其它芯片比较时，会随机的给出好或是坏。

题目七

有一栋100层高的大楼，给你两个完全相同的玻璃球。假设从某一层开始，丢下玻璃球会摔碎。那么怎么利用手中的两个球，用什么最优策略知道这个临界的层是第几层？？？

以下解析转载自：
https://blog.csdn.net/xiaohai0504/article/details/6941467

投掷次数分布不均。按最坏情况估计，这种方法就多做了几次。为了使最坏情况的投掷数最小，我们希望无论临界段在哪里，总的投掷数都不变，也就是说投掷数均匀分布。
接下来的解决方案就很容易想出了：既然第一步（确定临界段）的投掷数增加不可避免，我们就让第二步（确定临界层）的投掷数随着第一步的次数增加而减少。第一步的投掷数是一次一次增加的，那就让第二步的投掷数一次一次减少。假设第一次投掷的层数是f，转化成数学模型，就是要求f+(f-1)+...+2+1>=99，即f(f+1)/2>=99(第一次测试点选择100层是无意义的，必然会碎，所以无任何测试价值，所以第一次测试点k是1-99中的一个数)，解出结果等于14。丢下第一颗鸡蛋的楼层就分别是 14 ， 27 ， 39 ， 50 ， 60 ， 69 ， 77 ，84 ， 90 ， 95 ， 99 。

题目八

char a[] = {"hello world"};
cout << sizeof(a) << endl; // 12
cout << strlen(a) << endl; // 11

char b[] = {'a', 'b', 'c'};
cout << sizeof(b) << endl; // 3
cout << strlen(b) << endl; // 3