2019秋招cvte C++笔试题

cvte提前批C++的笔试题,有没有讨论区的大佬帮忙做一份答案呢?

单选题

1、在以太网中用直线链接两台主机A(IP.192.168.1.20,子网掩码:255.255.255.240)和主机B(IP:192.168.1.201,子网掩码:255.255.255.240),但在两台主机间使用Ping命令时会返回失败。以下哪些措施可以使Ping命令返回成功?

A. 两台主机间的连接应该使用交叉线来代替直连线

B. 两台主机需要设置默认网关地址

C. 两台主机的子网掩码地址应该设置成255.255.255.192

D. 两台主机间的连接应该使用全反线来代替直连线

E. 两台主机的子网掩码地址应该设置成255.255.255.0


2、如下哪个表示一个只想整型数的常指针

A. int const * a const;

B. Const int *a

C. 以上都不对

D. In * const a


3、以下属于哈希算法的有( )

A. SHA-256

B. RSA

C. KMP

D. MD5


4、无向图G=(V,E),其中V=(a,b,c,d,e,f) , E=(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d),对图像进行深度优先遍历,得到的顶点序列正确的是( )

A. a, e, d, f, c, b

B. a,e, b,c , f, d

C. a, c, f,e ,b, d

D. a, b, e ,c, d,f


5、Std::move的作用是什么?

A. 把指针转换成引用

B. 把右值转换成左值

C. 把左值转换成右值

D. 把引用转换成左值


6、如果你想列出当前目录以及子目录下所有内容所包含CVTE字符串,且扩展名为“h”的文件,那么您可以使用的命令是

A. find . -name “*.h”|xargs grep-| “CVTE”

B. find .-name “*.h”|grep-\ “CVTE”

C. Grep-r| “CVTE” .|xargs grep”.h$”

D. Grep-r| “CVTE .|grep”.h$”


7、下列排序算法中,哪些时间复杂度不会超过O(N*log2N)

A. 快速排序

B. 冒泡排序

C. 归并排序

D. 堆排序


8、若用数组A(0..6)来实现循环队列,且当前rear和front的值分别为2和6,当从队列中删除3个元素,再加入4个元素后,rear和front的值分别为( )

A.3 , 5

B.1, 4

C.4, 1

D.5, 3


9、文件file1的访问权限为rw-r-r-,现要增加所有用户的权限和同组用户的写权限,下列命令正确的是

A. chmod a+x,g+w file1

B. Chmod 775 file1

C. Chmod 765 file1

D. Chmod a+x,o+w file1


10、在32为环境下执行以下代码,输出结果是( )

classA

{

public:

Void fun(){}

Private:

Float a;

Char b;

Int c[2];

};

cout “ “

A.17

B.16

C.13

D.20


11、C++中this的下列说法正确的是?

A. 在类的非静态函数中,this指针由函数的调用者传入

B. this指针是指类的函数成员的指针

C. 在类的函数中,可以获取到this指针

D. This指针存在于每个函数之中


12、C++的继承中下列说法正确的是

A. 子类的this指针地址和父类的this指针地址值不一定相等

B. 使用对象引用调用虚函数可以实现多态

C. 使用对象引用调用函数不可能实现多态

D. 子类的this指针地址和父类的this指针地址值一定相等


13、对以下stTest结构体赋值,正确的说法是?

Typedef stuct

{

U8 Bass;

U8Treble;

U16EQ[3];

U8*pPEQTable;

} stSoundModeSeting;

stSoundModeSeting stTest;

stSoundModeSeting stDefault={50,50{10,10,10,},NULL};

A. 属于逐一成员赋值

B. 可使用如下赋值memcpy(&stDefault,sizeof(stTest);

C. 可使用如下赋值stTest=stDefault;


14、以读写方式打开一个已有文本文件file1,下面fopen函数正确的调用方式是

A. fp=fopen(“file1”,”w”)

B. fp=fopen(“file1”,”r”)

C. Fp=fopen(“file1”,”rb”)

D. fp=fopen(“file1”,”r+”)


15、下面的linux命令可以创建文件的由

A. vim

B. touch

C. Cat

D. Is


16、某二叉树结点的中序遍历序列为G、C、B、D、A、F、E,后序遍历序列为G、D、B、F、E、A,则其左子树中结点数目为( )

A.5

B.3

C.2

D.4


17、在一个单CPU的处理机中,有P1,P3,P5三个作业,有有个IO设备|O1, |O2,并且能够实现抢先式多任务并进行工作的多道程序环境中,投入运行优先级由高到低P5,P1,P3三个作业,他们用用设备的先后顺序和占用设备时间分别为( )

A.0.39

B.0.5

C.0.43

D.0.26

E.0.18


18、以下关于Windows 32位系统与64位系统的区别,哪些描述正确( )

A.32位系统只能使用3.25-3.5g以内的内存,64位系统可支持4g内存以上

B.64位系统下注册表software、WOW6432Node用于存储64位程序配置信息

C.64位系统运行速度一定比32位系统的快一倍

D.32位系统只能运行32位程序,64位系统能完美兼容32位和64位程序

E.32位处理器只能运行32位系统,64位处理器能运行32位和64位系统


19、一个UDP用户数据的数据字段为6480字节,在数据链路层要使用以大网来传送,试问应该划分为几个IP数据报片?

A.8

B.6

C.7

D.5


20、由n个进程共享同一临界资源,若使用信号量机制实现对一临界资源的互斥访问,则信号量的变化范围是( )

A.1至n-1

B.1至n

C.1至-n

D.1至1-n


编程题

21、编写一个函数:chartrim(charsrc,const char*sub)在一个字符串中,删除指定的字符串后面的所有字符(原子字符中所有的指定字符串需要保留),然后退回最终结果。

示例:

-输入:helloabcwelcome,abc输出:hellabac

-输入:cvteabc123abccvte,abc输出:cvteabcabc


22、一个长度为size的整型无序数组,已知其中有一个元素出现的次数超过size>>1,另外一个元素出现的次数超过size>>2,请找出这两个元素,要求时间复杂度O(size),空间复杂度O(1)。

实用函数:

void getMagority(int*array,int,size,int size,int& output1,in& output2)

示例:

-输入:array=(3 , 3, 4 ,3 , 2 , 4 ,3, 3, 3 ,4) ,size=10

-输入:output1=30utput2=4

#广州视源电子科技股份有限公司##笔试题目##C++工程师##uc##秋招#
全部评论
void getMagority(int*array, int size, int& output1, int& output2) {     int cnt1 = 1, num1 = array[0];     for (int i = 1; i < size; i++) {         if (num1 == array[i])             cnt1++;         else             cnt1--;         if (cnt1 == 0) {             num1 = array[i];             cnt1 = 1;         }     }     int cnt2 = 1, num2 = array[0];     for (int i = 1; i < size; i++) {                  if(num1 != array[i]){             if (num2 == array[i] )                 cnt2++;             else                 cnt2--;         }         if (cnt2 == 0) {             num2 = array[i];             cnt2 = 1;         }     }     output1 = num1;     output2 = num2;     //cout << "num1=" << num1 << "cnt1=" << cnt1 << endl;     //cout << "num2=" << num2 << "cnt2=" << cnt2 << endl; }
点赞 回复
分享
发布于 2019-05-27 20:48

相关推荐

6 56 评论
分享
牛客网
牛客企业服务