C++软件开发工程师笔试题

1.二层交换机能够识别()地址。

A.MAC地址

B.域名

C.IP地址

D.UDP端口

2.以下代码运行结果为

答：BaseDerivedDerived

3.以下程序的输出是

答：12

4.查看TCP连接的命令是什么（）

A.netstat

B.tcpdump

C.top

D.ifconfig

答：A

5.盒子里有8支笔，黑色5支，蓝色3支，请问抽3支，至少2支是蓝色的概率/p>

6.计算以下代码的空间复杂度

答：O(N)

7.以下代码的输出结果是

答：This book is only $324.60 for sale.

前面的2是指长度，如果长度不够会在前面补充空格，如果长度够则不会截断

8.下面哪个操作符能重载

A.::和()

B..和→

C.sizeof和static_cast

D.*和+

c++不能重载的运算符

答：D

9.190.233.27.13/16所在 段地址()

答：192.233.0.0

1. c++11中的三种智能指针是什么/li>

答：unique_prt,share_prt,weak_prt

11.两个人轮流抛硬币，规定第一个抛出正面的人可以吃到苹果，请问先抛的人吃到苹果的概率/p>

答：1/2

12.以下代码的输出结果

答：参数传递是拷贝指针，并非同一个指针，故答案是5

13.下面c++程序的运行结果为：

答：BaseBaseDerived

14.在ASC算法team日常开发中，常常面临一些数据结构的抉择，… 6000左右的词汇，词汇长度在10-15之间，词汇字符是英文字母，区分大小写，请选择一个最快的数据结构

A. 链表，比较函数开销；1次运算/每字符

B.二叉搜索树，比较函数开销；1次运算/每字符

C.哈希表，hash算法开销；10次运算/每字符

D.TRIE树，寻找子节点开销；1次运算/每字符

答： 上找的答案说是D，我也不懂

在ASC算法team日常开发中，常常面临一些数据结构的抉择，__牛客 (nowcoder.com)

15.以下代码中，a的值为

16.Internet的 络层含有四个重要的协议，分别为()

A. IP，ICMP，ARP，RARP

B. IP，ICMP，ARP，UDP

C. TCP，ICMP，UDP，ARP

D. UDP，IP，ICMP，RARP

答：C

17.请找出下面程序中有哪些错误

18.下面哪种STL容器中的对象是连续存储的（）/p>

A. map

B. list

C. vector

D. set

答：C

19.在发送TCP接收到确认ACK之前，由其设置的定时倒计时到时，此时发送TCP会

A.调整传送窗口尺寸

B.重传重要的数据段

C. 放弃该连接

D.向另一个目标端口重传数据

答：超时应该是重传

20.以下不属于TCP拥塞控制方法的是

A. 慢启动阈值ssthresh减慢

B. 慢开始

C. 拥塞避免加法增大

D. 慢重传