C语言/C++/数据结构牛客网刷题20200305

系统管理员 2022-10-23 11:11 2阅读 0赞

# C语言 #

### 为了提高程序的运行速度，在函数中对于整型或指针可以使用（）型的变量。 ###

*  auto
 *  register
 *  static
 *  extern

正确答案: B   你的答案: A (错误)

auto 变量类型推演，

static 静态变量，

extern 声明变量，常用于多文件需要使用同一变量时

通常情况下，变量的值是存取于内存之中，若使用CPU的寄存器，将局部变量值直接放于寄存器中，其存取速度远远高于对内存的存取速度，因此，使用cpu的寄存器可提高执行速率

### 若有说明: int a\[\]\[4\]=\{0,0\};则下面不正确的叙述是（）。 ###

*  数组 a 的每个元素都可得到初值0
 *  二维数组 a 的第一维大小为1
 *  因为二维数组 a 中第二维大小的值除经初值个数的商为1,故数组 a 的行数为1
 *  有元素 a\[0\]\[0\]和 a\[0\]\[1\]可得到初值0,其余元素均得不到初值0

正确答案: D   你的答案: B (错误)

定义一个二维数组，这个数组的每一行有四个元素，一般行数是可以省略的 电脑会根据你的初始化自动计算行数。‘因为初始化只给了两个元素 所以行数为1’

### 请指出以下程序的错误： ###

void GetMemory(char **p, int num)
    {
        if(NULL==p && num<=0)//1
    
            return;
        *p=(char*)malloc(num); 
        return;
    }
    void main(void){
        char *str=NULL;
        GetMemory(&str,80); //2
        if(NULL!=str){
            strcpy(&str,"hello"); //3
            printf(str);
        }
        return true; //4
    }

*  1
 *  2
 *  3
 *  4

正确答案: A C D   你的答案: A D (错误)

if(NULL==p && num<=0)//1  应该为 if(NULL==p || num<=0)
     strcpy(&str,"hello"); //3   应为 strcpy(str,"hello"); 
     return true; //4   与void冲突

### 下列哪些代码会调用一个DLL的 DllMain 函数 ###

*  LoadLibraray("A.dll")
 *  GetModuleHandle(0,"A.dll",&hDLL)
 *  LoadLibraryEx("A.dll", NULL, LOAD\_LIBRARY\_AS\_DATAFILE);
 *  FreeLibrary(hDLL)

正确答案: A B D   你的答案: B C D (错误)

# C++ #

### 下列运算符中，（ ）运算符在 C++ 中不能被重载。 ###

*  &&
 *  \[\]
 *  ::
 *  new

正确答案: C   你的答案: C (正确)

类属关系运算符”.“、成员指针运算符”.\*“、作用域运算符”::“、sizeof运算符和三目运算符”?:“以外，C++中的所有运算符都可以重载

### 关于SEH和c++异常处理，选项中说法错误的是（    ） ###

*  SHE主要包括终止（finally）处理和异常（exception）处理，这些都是有操作系统实现的。
 *  C++异常处理try catch可以捕获程序中所有的异常，比如下面这样的代码：int \*p=0x0;\*p=100;只要你给他加上try catch就可以轻松处理
 *  c++中也可以使用SHE，比如这样：class A \{ public:     A()\{\};     ~A()\{\};     void test()\{\}; \}; int \_tmain(int argc, \_TCHAR\* argv\[\]) \{     \_\_try\{ A a; a.test();\} \_\_except(1)\{\} ｝

正确答案: A   你的答案: C (错误)

SEH主要包括：

*  Per-Thread类型SEH（也称为**线程异常处理**），用来监视某线程代码是否发生异常。
 *  Final类型SEH（也称为进程异常处理、筛选器或**顶层异常处理**），用于监视整个进程中所有线程是否发生异常。在整个进程中，该类型异常处理过程只有一个，可通过SetUnhandledExceptionFilter设置。

### 下面关于类和对象的描述中，错误的是： ###

*  类就是C语言中的结构体类型，对象就是C语言中的结构体变量
 *  类和对象之间的关系是抽象和具体的关系
 *  对象是类的实例，一个对象必须属于一个已知的类
 *  类是具有共同行为的若干对象的统一描述体

正确答案: A   你的答案: A C (错误)

### 有以下程序 ###

#include <iostream>
    #include <vector>
    using namespace std;
    int main()
    {
    	vector<int> A(10);
    	int count = 0, n;
    	cout << "请输入n的值：";
    	cin >> n;
    	A.__________(n);
    	for (int i = 2; i <= n; i++)
    		if (i % 3 == 0 && i % 5 == 0) A[count++] = i;
    	for (i = 0; i < count; i++)
    		cout << A[i] << " ";
    	cout << endl;
    }

当键盘输入20，程序的运行结果是15，请为横线处选择合适的程序（      ）

*  size
 *  reserve
 *  resize
 *  length

正确答案: B C   你的答案: A C D (错误)

B  reserve(n)   调用reserve(n)后，若容器的capacity<n，则**重新分配内存空间**，从而使得capacity等于n

C  resize(n)**   调整容器的长度大小**，使其能容纳n个元素。如果n小于容器的当前的size，则删除多出来的元素。否则，添加采用值初始化的元素。

原来大小是10，I=15才会有A\[count++\]=15，所以要调整大小，而AD大小未发生变化

### 下面关于垃圾收集的描述哪个是错误的？ ###

*  使用垃圾收集的程序不需要明确释放对象
 *  现代垃圾收集能够处理循环引用问题
 *  垃圾收集能提高程序员效率
 *  使用垃圾收集的语言没有内在泄漏问题

正确答案: D   你的答案: A (错误)

答案：D  也会有内存泄露问题，例如访问资源文件，流不关闭，访问数据库等连接不关闭

java的垃圾收集机制主要针对新生代和老年代的内存进行回收，不同的垃圾收集算法针对不同的区域。所以java的垃圾收集算法使用的是分代回收。一般java的对象首先进入新生代的Eden区域，当进行GC的时候会回收新生代的区域，新生代一般采用复制收集算法，将活着的对象复制到survivor区域中，如果survivor区域装在不下，就查看老年代是否有足够的空间装下新生代中的对象，如果能装下就装下，否则老年代就执行FULL GC回收自己，老年代还是装不下，就会抛出OUtOfMemory的异常

内存泄露(Memory Leak)是指一个不再被使用的对象或者变量还在内存中占有存储空间。在C/C++语言中，内存泄露出现在开发人员忘记释放已分配的内存就会造成内存泄露。在java语言中引入垃圾回收机制，有GC负责进行回收不再使用的对象，释放内存。但是还是会存在内存泄露的问题。  
内存泄露主要有两种情况：1.在堆中申请的空间没有释放。2.对象已不再被使用(注意：这里的不在被使用是指对程序来说没有用处，如数据库连接使用后没有关。但是还是存在着引用)，但是仍然在内存中保留着。GC机制的引入只能解决第一种情况，对于第2种情况无法保证不再使用的对象会被释放。java语言中的内存泄露主要指第2种情况。  
内存泄露的原因：1.静态集合类。如HashMap和Vector。这些容器是静态的，生命周期和程序的生命周期一致，那么在容器中对象的生命周期也和其一样，对象在程序结束之前将不能被释放，从而会造成内存泄露。2.各种连接，如数据库连接，网络连接，IO连接，不再使用时如果连接不释放容易造成内存泄露。3.\*\*\*，释放对象时往往没有相应的删除\*\*\*，可能会导致内存泄露。  
内存溢出（OOM）是指程序在申请内存时没有足够的内存供使用，进而导致程序崩溃这是结果描述。内存泄露（Memory Leak）最终会导致内存溢出。

### static 类型的变量，默认的初始化值是？（） ###

*  0
 *  空格符
 *  1
 *  随机变量

正确答案: A   你的答案: D (错误)

静态变量在没有显式初始化的时候会被初始化为0或者null

### 代码int i=3；i<<=4;i的值等于多少？（） ###

*  40
 *  110000（二进制）
 *  12
 *  \-48

正确答案: B   你的答案: B (正确)

<<是[左移运算符][Link 1]的意思，[左移运算符][Link 1]是用来将一个数的各二进制位全部左移若干位。

这里可以理解为把3化为2进制，然后统一左移4位。

3的二进制比如    0011    左移4位   110000 = 48

### 有如下程序段： ###

#include "stdio.h"
    
    class A
    {
        public:
        A()
        {
            printf("1");
        }
        A(A &a)
        {
            printf("2");
        }
        A &operator=(const A &a)
        {
            printf("3");
            return *this;
        }
    };
    int main()
    {
        A a;
        A b = a;
    }

则程序输出为：

*  12
 *  13
 *  无法确定
 *  编译出错

正确答案: A   你的答案: B (错误)

A a,定义一个对象，毫无疑问调用构造函数

A b=a，这是定义了对象b，且以a对b进行初始化，这个时候需要调用拷贝构造函数。

如果写成A a；A b；b=a；则是调用后面重载的赋值函数，这种情况应该输出113。

这个题主要考察赋值和初始化的区别。

### 下列代码片段的时间复杂度是多少： ###

function(int n)
    {
        if(n == 1) return;
        for(int i = 1 ; i <= n ; ++i) {
            for(int j = 1 ; j <= n ; ++j) {
                  printf("*");
                  break;
              }
         }
    }

*  O(n)
 *  O(n^2)
 *  O(1)
 *  O(2n)

正确答案: A   你的答案: B (错误)

第二个for循环只执行一次，break只跳出一层循环

# 数据结构 #

[Link 1]: https://www.baidu.com/s?wd=%E5%B7%A6%E7%A7%BB%E8%BF%90%E7%AE%97%E7%AC%A6&tn=SE_PcZhidaonwhc_ngpagmjz&rsv_dl=gh_pc_zhidao