CSDN看的一些 C艹笔试题

1. 考虑函数原型 void hello(int a, int b=7, char* pszC="*")，下面的函数调用中属于不合法调用的是（ ）
A. hello(5)
B. hello(5, 8)
C. hello(6, "#")
D. hello(0, 0, "#")

解释：考C++中参数的默认变量   选C

2. 一个有 800 个结点的完全二叉树，问有多少个叶子结点？ （ ）
A. 100
B. 200
C. 400
D. 无法确定

解释：先求完全二叉树的深度 h = log2(800) + 1= 9 + 1 = 10；

那么前面9层的节点数为 2的9次幂 - 1 为 511；

最后一层节点数为 800 - 511 = 289；

289 = 288 + 1 ； 288 所以第九层当中有144个节点有子节点；

完全二叉树第9行也有叶子节点；

所以第九层有 144+1 = 145个节点不是叶子节点；

256- 144 -1 = 111个叶子节点；

所以有111+289 = 400个叶子节点；

完全二叉树特点：

叶子结点只可能在最大的两层上出现,对任意结点，若其右分支下的子孙最大层次为L，则其左分支下的子孙的最大层次必为L 或 L+1；

采用公式 800/2 = 400，选C。

4. 排序算法的稳定是指，关键码相同的记录排序前后相对位置不发生改变，下面哪种排序算法是不稳定的（ ）
A. 插入排序
B. 冒泡排序
C. 快速排序
D. 归并排序

解释：  不稳定的：快速排序 希尔排序 堆排序 选择排序

5. 如下关于进程的描述不正确的是（ ）
A. 进程在退出时会自动关闭自己打开的所有文件
B. 进程在退出时会自动关闭自己打开的网络链接
C. 进程在退出时会自动销毁自己创建的所有线程
D. 进程在退出时会自动销毁自己打开的共享内存

解释：共享内存既然是共享的，则可能被几个进程共同占有，一个进程结束，如果销毁了这段共享的内存那么其他进程就会招到毁灭；选D

6. 在一个 cpp 文件里面,定义了一个 static 类型的全局变量，下面一个正确的描述是（ ）
A. 只能在该 cpp 所在的编译模块中使用该变量
B. 该变量的值是不可改变的
C. 该变量不能在类的成员函数中引用
D. 该变量只能是基本类型(如 int, char)不能是 C++类型

解释：A正确，static具有限制作用域的作用，防止被别的文件引用！D，static可以是类类型；ＢＣ明显错误；

7. 下面有关重载函数的说法中正确的是（ ）
A. 重载函数必须具有不同的返回值类型
B. 重载函数形参个数必须不同
C. 重载函数必须有不同的形参列表
D. 重载函数名可以不同

解释：Ｃ很简单

9. 下面哪种情况下，B 不能隐式转换为 A ? （ ）
A. class B:public A{ };
B. class A:public B{ };
C. class B{ operator A(); };
D. class A{ A(const B&); };

解释：根据赋值兼容性原则，子类可以转换为父类赋值给父类对象；但是反过来不正确，所以Ｂ错误

Ｃ中为　类型转换函数，Ｄ中为　采用构造函数的方式转换，Ｃ和Ｄ都可以转换成功！

10. 分析下面程序的运行结果: （ ）
#include<iostream.h>
class CBase
{
public:
CBase(){ cout<<"constructing CBase class"<<endl; }
~CBase(){ cout<<"destructing CBase class"<<endl; }
};
class CSub : public CBase
{
public:
CSub(){cout<<"constructing CSub class"<<endl;}
~CSub(){cout<<"destructing CSub class"<<endl;}
};
void main()
{
CSub obj;
}
A. constructing CSub class
constructing CBase class
destructing CSub class
destructing CBase class
B. constructing CBase class
constructing CSub class
destructing CBase class
destructing CSub class
C. constructing CBase class
constructing CSub class
destructing CSub class
destructing CBase class
D. constructing CSub class
constructing CBase class
destructing CBase class
destructing CSub class

解释：很简单　　选Ｃ　

11. 两个字符串 char* a, char* b，输出 b 在 a 中的位置次序。
void output_postion(const char* a, const char* b);
如：a = "abdbcc" b = "abc"
b 在 a 中的位置次序为
014
015
034
035

解释：

#include <iostream>  
#include <string>  
#include <list>  
  
using namespace std;   
  
void findCore(string a, int aIndex, string b, int bIndex, list<int>& ans)  
{  
    if(bIndex == b.length())  
    {  
        for(list<int>::iterator iter = ans.begin(); iter != ans.end(); iter++)  
        {  
            cout<<*iter;  
        }  
        cout<<endl;  
    }  
    else  
    {  
        for(int i = aIndex; i < a.length(); i++)  
        {  
            if(a[i] == b[bIndex])  
            {  
                ans.push_back(i);//如果相等，把序号加入到链表l   
                findCore(a, i + 1 , b , bIndex + 1 , ans);//递归   
                ans.pop_back();//回溯   
            }  
        }  
    }  
}  
  
void find(const char* a, const char* b)  
{  
    string as = a;  
    string bs = b;  
    list<int> ans;//用来保存 相等的序号   
    findCore(as , 0 , bs , 0 , ans);  
}  
  
int main(int argc, char** argv) {  
      
    char* a = "abdbcc";  
    char* b = "abc";  
    find(a, b);  
      
    return 0;  
}