笔试真题刷题平台
精选近几年名企笔试真题，笔试之前刷刷真题，有备无患
一、单选题
下列表达式正确的是：
A 9++
B （x+y）++
C c+++c+++c++
D ++（a-b--）
C
选择c，因为9是一个常量，常量不能自增自减，而（ x+y ）和下面的（ a -b ）都是作为一种只读内存区存在的，所以都不能进行自增自减操作。题目其实不严谨，c中c如果作为一个变量那么是正确的，但是如果c的类型是数组也不正确。
在int b[ ][3] = {{1},{3,2},{4,5,6},{0}};中，sizeof(b) = ？
A 4
B 12
C 28
D 48
D
解释：
b为4行3列的二维数组，12*4 = 48
以下程序的输出结果是：
#define M(x,y,z) x*y+z
main()
{
int a=1, b=2, c=3;
printf("%d/n",M(a+b,b+c,c+a));
}
A 19
B 17
C 15
D 12
D
分析：#define的边际效应，直接展开，变成a+b*b+c+c+a，详见找工作笔试面试那些事儿(1)---C,C++基础和编程风格(2)
若有以下定义和语句：
int u=010, v= 0x10, w=10;
printf(“%d，%d,%d/n”,u,v,w);
则输出结果是：
A 8,16,10
B 10,10,10
C 8,8,10
D 8,10,10
A
010是表示八进制，0x表示16进，10就不用说了
下面程序段的输出结果是：
int a=5, b=4, c=3, d=2;
if(a>b>c)
printf(“%d/n”,d);
else if((c-1>=d)==1)
printf(“%d/n”, d+1);
else
printf(“%d/n”, d+1);
A 2
B 3
C 4
D 编译错误
B
a>b>c求的是一个逻辑值，正确为1，错误为0，a=5,b=4,c=3，首先a>b成立，逻辑值为1，而1小于2，故不输出2；
+或者-的优先级高于>=；所以c-1>=d先减再判断，成立，为逻辑值1；（）优先级大于比较==，因为1=1，所以输出d+1；为3
有如下程序段，请问k的值是
enum {
a, b=5, c, d=4, e
} k;
k =c;
A 3
B 4
C 5
D 6
D
enum中：首元素不赋值的话，默认为0；后一个元素不赋值的话比前一个元素大1
有如下程序段：
int i, n = 0;
float x = 1, y1 = 2.1 / 1.9, y2 = 1.9 / 2.1;
for ( i = 1; i < 22; i++ )
x = x * y1;
while ( x != 1.0 )
{
x = x * y2; n++;
}
printf( “ %d / n ”, n );
请问执行结果是：
A 21
B 22
C 无限循环
D 程序崩溃
C
分析：浮点数的比较不可以用 = = 或者 != ，详见找工作笔试面试那些事儿(1)---C,C++基础和编程风格(2) ，会一直循环下去，选择C
用树形结构表示实体之间联系的模型是
A 关系模型
B 网状模型
C 层次模型
D 以上三个都是
C
层次模型是用树型结构记录的。树中每一个节点代表一个记录类型，树状结构表示实体型之间的联系
有如下程序段：
char fun(char *);
main()
{
char *s = “one”, a[5] = {0}, (*f1)(char *) = fun, ch;
}
则对函数fun的调用语句正确的是
A *f1(&a);
B f1（*s）;
C f1(&ch)
D ch = *f1(s);要改成（*f1）(s)才正确
C
有如下程序段：
int c = 23;
printf(“%d\n”, c&c);
请问执行结果是：
A 0
B 46
C 23
D 以上都不对
C
printf输出的结果是将c&c后的结果，&是位运算符，将前后两个操作数对应为相与。而任何数与其自身相与，得到的结果不变 1&1=1 0&0=0
所以c&c 等于 c 等于 23
所以，输出结果 23
PS： printf这行代码有误 应该为：printf("%d\n", c&c);
二、不定项选择
下面属于构造散列函数的方法是（）
A 直接定址法
B 数字分析法
C 乘余取整法
D 平方取中法
A B C D
直接定址法、数字分析法、折叠法 、平方取中法、减去法、基数转换法 、除留余数法、随机乘数法、字符串数值哈希法、旋转法 、伪随机数法
拷贝构造函数的特点是（）
A 该函数名同类名，也是一种构造函数，该函数返回自身引用
B 该函数只有一个参数，必须是对某个对象的引用
C 每个类都必须有一个拷贝初始化构造函数，如果类中没有说明拷贝构造函数，则编译器系统会自动生成一个缺省拷贝构造函数，作为该类的保护成员
D 拷贝初始化构造函数的作用是将一个已知对象的数据成员值拷贝给正在创建的另一个同类的对象
D
拷贝函数和构造函数没有返回值，A错；
拷贝构造函数的参数可以使一个或多个，但左起第一个必须是类的引用对象，B错；
若类定义中没有声明拷贝构造函数，则编译器会自动生成一个缺省的拷贝构造函数，但是不会是该类的保护成员，C错；
通过拷贝函数可以将另一个对象作为对象的初值，D对
下列关于虚函数的说法正确的是（）
A 在构造函数中调用类自己的虚函数，虚函数的动态绑定机制还会生效
B 在析构函数中调用类自己的虚函数，虚函数的动态绑定机制还会生效
C 静态函数不可以是虚函数
D 虚函数可以声明为inline
C D
由于类的构造次序是由基类到派生类，所以在构造函数中调用虚函数，这个虚函数不会呈现出多态； 相反，类的析构是从派生类到基类，当调用继承层次中某一层次的类的析构函数时往往意味着其派生类部分已经析构掉，所以也不会呈现出多态
下列对函数double add(int a , int b)进行重载，正确的是（）
A int add(int a ,int b ,int c)
B int add(double a , double b)
C double add(double a , double b)
D int add(int a , int b)
A B C
在C++中，函数的重载取决于函数的特征标即函数的参数列表。同名的函数，特征标不一样则函数不一样，A、B、C 的参数列表与题目给出的特征标数量或类型不一样，因此正确答案为A、B、C
下面关于数组的描述错误的是：
A 在C++语言中数组的名字就是指向该数组第一个元素的指针
B 长度为n的数组，下标的范围是0－n-1
C 数组的大小必须在编译是确定
D 数组只能通过值参数和引用参数两种方式传递给函数
C D
A，错误，原因：如果数组是一维数组，A正确。但如果是多维数组则A错误。
B，错误，当n=0时。
C，正确
D，正确，因为数组不能拷贝，所以数组做参数时只能通过值参数（指针形式），引用参数（引用形式）。
三、问答题
实现strtol函数，其原型如为int strtol(const char *num_str, char **endptr, int base)，num_str存放待转换的字符串，可以是负数也可以是正数；endptr指向第一个非法字符的地址，如果endptr为null则不指向第一个非法字符的地址；base用于指示进制，若base为0，则根据num_str的指示来转换。函数必须检查溢出，如果正数溢出，返回int_max；若负数溢出，返回int_min。
一亿个数找最大的1000个数，要求效率高占用内存少。函数原型为：find_max_data(int* source_data, int* max_data)，其中source_data是存放一亿个数的数组，max_data用于存放其中最大的1000个数。
<span style="line-height: 19px; font-family: monospace; font-size: 13px;">/* 基数排序 */
#include <iostream>
#include <stdlib.h>
#include <ctime>
#include <algorithm>
#include <cassert>
#include "windows.h"
using namespace std;
#define MAXN 100000000 #define MAXM 1000
void find_max_data0( int dest[], int m, int src[], int n )
{
fill( dest, dest + n, -INT_MAX );
for ( int i = 0; i < n; i++ )
{
for ( int j = 0; j < m; j++ )
{
if ( src[i] > dest[j] )
{
dest[j] = src[i];
break;
}
}
}
}
void find_max_data1( int dest[], int m, int src[], int n )
{
make_heap( src, src + n );
for( int i = 0; i < m; i++ )
{
dest[i] = src[0];
pop_heap( src, src + n-- );
}
}
void radix_sort( int *src, int n )
{
int *tmp = new int[MAXN]; int cnt[256];
for( int i = 0; i < 4; i++ ) {
memset( cnt, 0, sizeof(cnt) );
for( int j = 0; j < MAXN; j++ )
{
cnt[ ( src[j] >> (8 * i) ) & 0xff ]++;
}
for ( int j = 1; j < 256; j++ )
{
cnt[j] = cnt[j - 1] + cnt[j];
}
for( int j = MAXN - 1; j >= 0; j-- )
{
tmp[ -- cnt[ ( src[j] >> (8 * i) ) & 0xff ] ] = src[j]; swap( src, tmp );
}
}
delete [] tmp;
}
void find_max_data2( int dest[], int m, int src[], int n )
{
radix_sort( src, n );
int j = 0;
for( int i = n - 1; i >= n - m; i-- )
{
dest[j++] = src[i];
}
}
int src[MAXN];
int main()
{
( (unsigned int) time( NULL ) );
src[i] = abs( i * 6516187 );
DWORD t1, t2;
t1 = GetTickCount();
find_max_data2( dest2, MAXM, src, MAXN );
t2 = GetTickCount();
printf( "find_max_data2 time cost:%dn", t2 - t1 );
for( int i = 0; i < MAXM; i++ )
{
printf( "n" ); return 0;
}
} </span>
将一个集合拆分成两个不相交的子集，两个子集元素之和相等，如{1, 2, 3, 4, 5, 6, 7}，拆分成： {2, 5, 7}, {1, 3, 4, 6} 给出一个集合，求所有符合上面要求的拆分，效率最高分越高，函数原型为int cal_num(int n);
#include <iostream>
using namespace std;
#define MAXN 100
void dfs(int pi,int curSum,bool res[],int n,int half,int &num,int left[])
{
for(int i=pi+1;i<=n;i++) {
res[i]=true;
if(curSum+left[i]=1;i--)
left[i]=i+left[i+1];
dfs(0,0,res,n,half,cnt,left);
return cnt;
}
int main()
{
int n=20;
int num=cal_num(n);
printf("num=%d\n",num);
return 0;
}
