官方模板关键字生成的代码添加在网站的什么地方?,寿光网站建设多少钱,th7 wordpress 汉化,网站模板侵权如何处理说明#xff1a;
面试题来源于网络书籍#xff0c;公司题目以及博主原创或修改#xff08;题目大部分来源于各种公司#xff09;#xff1b;文中很多题目#xff0c;或许大家直接编译器写完#xff0c;1分钟就出结果了。但在这里博主希望每一个题目#xff0c;大家都要…说明
面试题来源于网络书籍公司题目以及博主原创或修改题目大部分来源于各种公司文中很多题目或许大家直接编译器写完1分钟就出结果了。但在这里博主希望每一个题目大家都要经过认真思考答案不重要重要的是通过题目理解所考知识点好应对题目更多的变化博主与大家一起学习一起刷题共同进步写文不易麻烦给个三连
1.递归函数mystrlen(char *buf, int N)是用来实现统计字符串中第一个空字符前面字符长度
例如字符串buf当输入N10或者20期待输出结果是6当输入N3或5期待输出结果是3 或5。
char buf[] {a, b, c, d, e, f, \0, x, y, z};答案
#include iostream
using namespace std;int mystrlen(char *buf, int N)
{if(buf[0] 0 || N 0) // 如果空字符出现返回0return 0; else if(N 1) // 如果字符长度为1返回1return 1; int t mystrlen(buf, N/2); // 折半递归取长度if(t N/2) // 如果长度小于输入N值的一半取当前长度return t;else // 反之取下面一个祖父并继续递归return (t mystrlen(buf N/2, (N1)/2));}int main()
{char buf[] {a, b, c, d, e, f, \0, x, y, z};int k;k mystrlen(buf, 20);cout k endl;return 0;
}
2.算法从一个等边三角形开始在随后的每次迭代中在外部添加新的三角形。n的前三个值的结果如下图所示。在经过100次迭代之后会有多少个小三角形 A19800 B14501 C14851 D14702
解析 本题规律如下新增加的小三角形数目为3*n-1 f(1)1 f(2)f(1)3 * (2-1) f(3)f(2)3 * (3-1) … f(n)f (n-1)3 * (n-1)
答案C
3.这段代码的输出结果为
#include iostream
#include string
using namespace std;int main()
{int x 10, y 10, i;for(i0; x 8; yi){printf(%d %d , x--, y);}return 0;
}
A10,0,9,1 B10,10,9,0 C10,1,9,2 D9,10,8,0
解析 for循环括号内被两个分号分为3部分i0是初始化变量x8是循环条件也就是只要x8就执行循环那yi是什么在第一次循环时执行了么 答案是不执行yi实际上是个递增条件仅在第二次循环开始时才执行。 所以结果是10,10,9,0。 答案B 题目变形
int main()
{int x 10, y 10, i;for(i0; x 8; ){ yi;printf(%d %d , x--, y); // 10 0 9 1}return 0;
}4.有两等长数组A、B所含元素相同但顺序不同只能取得A数组某值和B数组某值进行比较比较结果为大于、小于或等于但是不能取得同一数组A或B中的两个数组进行比较也不能取得某数组中的某个值。写一个算法实现正确匹配
答案
#include iostream
using namespace std;void matching(int a[], int b[], int k)
{int i 0;while(i k-1){int j 0;while(j k-1){if(a[i] b[j]){cout a[ i ] match b[ j ] endl;break;}j;}i;}cout endl;
}int main()
{int a[10] {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};int b[10] {10, 6, 4, 5, 1, 8, 7, 9, 3, 2};int k sizeof(a) / sizeof(int);matching(a, b, k);return 0;
}
5.介绍一下STL和包容器如何实现举例实现vector
答案 C的一个新特性就是采用了标准模板库STL。所有主要编译器销售商现在都把标准模板库作为编译器的一部分进行提供。标准模板库是一个基于模板的容器类库包括链表、列表、队列和堆栈。标准模板库还包含许多常用的算法包括排序和查找。 标准模板库的目的是提供对常用需求重新开发的一种替代方法。标准模板库已经经过测试和调试具有很高的性能并且是免费的。最重要的是标准模板库是可重用的。当你知道如何使用一个标准模板库的容器以后就可以在所有的程序中使用它而不需要重新开发了。 容器是包容其他对象的对象。标准C库提供了一系列的容器类它们都是强有力的工具可以帮助C开发人员处理一些常见的编程任务。标准模板库容器类有两种类型分别为顺序和关联。顺序容器可以提供对其成员的顺序访问和随机访问。关联容器则经过优化关键值访问它们的元素。标准模板库在不同操作系统间是可移植的。所有标准模板库容器类都在namespace std中定义。 举例实现vector如下
#include iostream
#include vector
#include algorithmusing namespace std;int main() {// 创建一个空的 vectorvectorint vec;// 检查 vector 是否为空if (vec.empty()) {cout Vector is empty endl;}// 添加元素到 vectorvec.push_back(10);vec.push_back(20);vec.push_back(30);// 获取 vector 的大小cout Vector size: vec.size() endl;// 访问 vector 中的元素cout Elements in vector: ;for (const auto element : vec) {cout element ;}cout endl;// 修改 vector 中的元素vec[1] 50;// 删除 vector 中的最后一个元素vec.pop_back();// 插入元素到指定位置vec.insert(vec.begin() 1, 100);// 删除指定位置的元素vec.erase(vec.begin() 2);// 判断指定元素是否存在于 vector 中int searchElement 50;auto iter find(vec.begin(), vec.end(), searchElement);if (iter ! vec.end()) {cout searchElement found in vector endl;} else {cout searchElement not found in vector endl;}// 清空 vectorvec.clear();// 检查 vector 是否为空if (vec.empty()) {cout Vector is empty endl;}return 0;
}
6.解释一下什么是泛型编程泛型编程和C及STL的关系是什么并且你是怎么在C环境里进行泛型编程的
答案 泛型编程是一种编程方式它允许我们编写可以适用于多种数据类型的代码。通过使用模板技术泛型编程可以实现高度重用性和通用性从而提高代码的可维护性和扩展性。 在 C 中泛型编程被广泛应用于标准模板库STL中。STL 是 C 标准库的一部分包含了许多常用的容器、算法和迭代器等组件。这些组件都是使用泛型编程技术实现的因此可以适用于不同的数据类型从而提高了代码的重用性和可扩展性。 在 C 环境中进行泛型编程需要使用模板技术。C 的模板是一种通用的编程机制它允许我们编写可以适用于多种数据类型的代码。通过使用模板我们可以将函数或类定义为通用的从而可以在不同的数据类型上进行操作。 例如下面是一个简单的模板函数示例用于比较两个值的大小
template typename T
T max(T a, T b) {return (a b) ? a : b;
}
在上述示例中max 函数使用了模板技术其中 表示这是一个通用的模板函数可以适用于不同的数据类型。在函数体中我们比较了两个值的大小并返回其中较大的值。
当我们需要使用该函数时可以将不同类型的参数传递给它例如
int a 10, b 20;
std::cout max(a, b) max(a, b) std::endl;double c 3.14, d 2.71;
std::cout max(c, d) max(c, d) std::endl;
在上述示例中我们分别使用了 int 和 double 类型的参数调用了 max 函数从而实现了泛型编程。
总之泛型编程是一种强大的编程技术可以提高代码的重用性和可扩展性。在 C 中STL 是一个优秀的泛型编程库可以帮助我们更加高效地开发各种应用程序。在进行泛型编程时需要使用模板技术来实现通用性从而可以适用于不同的数据类型。
7.下面哪个些关键字与封装相关
Avirtual Bvoid Cinterface Dprivate Eall of the above 解析 什么是封装 从字面意思来看封装就是把一些相关的东西打包成一“坨”。封装最广为人知的例子就是在面向对象编程里面把数据和针对该数据的操作统一到一个class里。 很多人把封装的概念局限于类认为只有OO中的class才算是封装。这实际上是片面的。在很多不使用“类”的场合一样能采用封装的手法 1通过文件。 比如C和C支持对头文件的包含#include。因此可以把一些相关的常量定义、类型定义、函数声明统统封装到某个头文件中。 2通过namespace/package/module。 C的namespace、Java的package、Python的module这些语法虽然称呼各不相同但具有相同的本质。因此也可以利用这些语法来进行封装。那么封装有一个主要的好处就是增加软件代码的内聚性。通过增加内聚性进而提高可复用性和可维护性。此外还可以“信息隐藏”把不该暴露的信息藏起来。如private、protected之类的关键字。这些关键字可以通过访问控制来达到信息隐藏的目的。 本题中interface属于继承virtual属于多态private才是与封装相关。 答案D
8.C中的空类默认产生哪些类成员函数
答案 对于一个空类编译器默认产生4个成员函数默认构造函数、析构函数、拷贝构造函数和赋值函数。
9.哪一种成员变量可以在同一个类的实例之间共享
答案 在同一个类的实例之间静态成员变量是可以共享的。静态成员变量属于类本身而不是类的实例因此它们在类的所有实例之间共享相同的值。 当我们声明一个静态成员变量时无论创建多少个类的实例都只有一个静态成员变量的副本存在。这意味着对静态成员变量的修改会影响到所有实例。 以下是一个示例代码演示了静态成员变量的共享特性
#include iostreamclass MyClass {
public:static int sharedVariable;
};int MyClass::sharedVariable 0; // 静态成员变量的定义和初始化int main() {MyClass obj1;MyClass obj2;obj1.sharedVariable 10;std::cout obj1.sharedVariable: obj1.sharedVariable std::endl;std::cout obj2.sharedVariable: obj2.sharedVariable std::endl;obj2.sharedVariable 20;std::cout obj1.sharedVariable: obj1.sharedVariable std::endl;std::cout obj2.sharedVariable: obj2.sharedVariable std::endl;return 0;
}
10.这个类声明正确吗为什么
class A {const int Size 0;
};答案 这道程序题存在着成员变量问题。常量必须在构造函数的初始化列表里面初始化或者将其设置成static。
// 方式1
class A {A() {const int Size 0;}
};// 方式2
class A {static const int Size 0;
};
11.析构函数可以为virtual型构造函数则不能。那么为什么构造函数不能为虚呢
答案 构造函数不能为虚函数的主要原因是在对象创建时虚函数表还没有被创建。虚函数表是在对象创建后才被创建的它存储了类的虚函数的地址。因此在对象创建期间调用虚函数是不可能的。
在 C 中当我们创建一个对象时会先分配内存空间然后调用构造函数来初始化该对象。在构造函数执行期间对象的虚函数表还没有被创建因此无法调用虚函数。如果将构造函数声明为虚函数那么编译器也无法确定应该调用哪个虚函数因为虚函数表还没有被创建。另外虚函数的调用需要使用虚函数表这会带来一定的额外开销。但是由于构造函数在对象创建时只会被调用一次因此将构造函数声明为虚函数并不能带来性能上的优势反而会增加额外的开销。
因此C 标准规定构造函数不能为虚函数。而析构函数可以为虚函数因为在对象销毁时虚函数表仍然存在可以通过虚函数表来调用析构函数从而保证正确的析构顺序。
12.析构函数可以是内联函数吗
答案 析构函数可以是内联函数。在 C 中我们可以使用 inline 关键字将函数声明为内联函数。 内联函数是一种编译器优化的手段它的作用是将函数的定义插入到调用它的地方而不是通过函数调用的方式执行。这样可以减少函数调用的开销提高程序的执行效率。 对于简单且频繁调用的函数通常会将其声明为内联函数。析构函数通常是在对象销毁时自动调用的因此对于小型、简单的类将析构函数声明为内联函数是合理的 要将析构函数声明为内联函数只需在类定义中的析构函数声明前加上 inline 关键字即可例如
class MyClass {
public:inline ~MyClass(); // 内联析构函数的声明
};inline MyClass::~MyClass() {// 析构函数的定义// ...
}
需要注意的是虽然将析构函数声明为内联函数可以提高程序的执行效率但并不是所有情况下都适合将析构函数声明为内联函数。如果析构函数的实现较为复杂或包含大量代码那么将其声明为内联函数可能会导致代码膨胀反而降低了性能。因此在决定是否将析构函数声明为内联函数时需要综合考虑函数的复杂性和调用频率。
