爱奇艺2017秋招c++开发工程师笔试卷

1在软件开发中，我们经常要使用测试用例对程序进行检查，一次成功的测试是指运行测试用例后（B）

A证明程序正确性

B发现了程序错误

C改正了程序错误

D未发现程序错误

 

2 下列程序输出多少个1？ 16、

4 单例模式中，两个基本要点（AD）和单子类自己提供单例

A构造函数私有

B静态工厂方法

C以上都不对

D唯一实例

a,d构造方法私有不允许直接继承与直接new只能通过单例模式有的getInstance方法获取实例，并确保该实例在内存中的唯一性

 

5 为了查看不断更新的日志文件，可以使用的指令是（D）

A cat-n

B vi

C more

D tail –f

使用tail命令的-f选项可以方便的查阅正在改变的日志文件。

 

6在下面的类定义中，横线上应填入的内容是（B）

 

A  static int Fred：：

B  int Fred：：

C  int

D  static int

 

8关于mysql_fetch_object说法中正确的是（B）

A  mysql_fetch_object返回值是个对象，在速度上和mysql_fetch_array及mysql_fetch_row差不多

B  mysql_fetch_object返回值是个对象，所以在速度上比mysql_fetch_array要慢

C  mysql_fetch_object返回值是个数组，所以在速度上和mysql_fetch_array及mysql_fetch_row差不多

D  mysql_fetch_object和mysql_fetch_array一样，没什么区别

 

分析：mysql_fetch_object()  和 mysql_fetch_array()  类似，只有一点区别 - 返回一个对象而不是数组。

速度上，本函数和  mysql_fetch_array()  一样，也几乎和 mysql_fetch_row()  一样快（差别很不明显）

来源于PHP 官方手册

 

9 下列计算机不属于RISC计算机的是（B）

A  IBM:Power PC620

B  IBM:PC/XT

C  SUN:ULtra SPARC

D  DEC:ALPHA21164

 

 

11 以下意图用来描述FACTORYMETHOD(工厂方法)的是（C）

A  表示作用于某对象结构中的各元素的操作，它使你可以在不改变各元素的类的前提下定义作用于这些元素的新操作

B  提供一个创建一系列相关或相互依赖对象的接口，而无需指定他们具体的类

C  定义一个用于创建对象的接口，让子类决定实例化哪一个类，该模式使一个类的实例化延迟到其子类

D  定义一系列的算法，把它们一个个封装起来，并且使它们可相互替换，本模式使得算法可独立于使用它的客户而变化

 

分析：A:Visitor访问者模式
B:抽象工厂模式
C:工厂方法模式
D:策略模式

 

 

12 类CBase的定义如下：在构造函数CDerive 的下列定义中，正确的是（B）

A  CDerive:CDerive(int a，int b，int c)：x(a),y(b).z(c){}

B  CDerive:CDerive(int a，int b，int c)：CBase(a),y(b).z(c){}

C  CDerive:CDerive(int a，int b，int c)：CBase(a),CDerive(b).z(c){}

D  CDerive:CDerive(int a，int b，int c)：x(a),CBase(b).z(c){}

 

13 设有以下定义程序;则以下合法的调用语句是（）

 

A  obj3.show3();

B  obj2.show2();

C  obj1.show1();

D  obj3.show1();

 

类A1、A2和A3中的成员函数show1、show2和 show3都是public（公开的），因此，各个类都可以通过对象调用该成员函数，即选项A、B和C；又因为这个属于类的多继承关系，即A1（基类）-->A2--->A3，由于A3继承A2的继承方式是protected(受保护的），所以类A1中的show1函数在派生类A3中是 protected，因此，不能通过类A3的对象访问 类A1中的 show1，故D选项错。

 

14在通常的语法分析中，（）特别使用于表达式的分析

A  LL（1）分析法

B  算符优先分析法

C  递归下降分析法

D  LR分析法

 

15下推自动识别机的语言是（C）

A  1型语言

B  3型语言

C  2型语言

D  0型语言

 

16 大整数845678992357836701转话为16进制的表示，最后两位字符是（B）

A  AB

B  9D

C  8B

D  EF

分析：845678992357836701除以16的余数为13，即16进制中个位数为13，D，可知答案为B，如果不确定还可以验证除以16的商再除以16求余数，可知是9

不需要全部除，16*5=80，所以第一个8是可以整除的，16*25=400，第二个4是可以去掉的，这是求余，不一定要真的做除法.

 

 

17 存在int类型变量x，y，z，其对应值为x=0x59，y=0x39，z=0x6E，则x*y+z的值为（B）

A  ‘1001001110011

B  ‘1010000111111

C  ‘1001001110111

D  ‘1011001111111

 

正常的做乘法计算，只不过10进制换成16进制。比如59*39中，9*9=81，81/16得5余1，那么把5进位5*9=45+进位5=50，50/16=3...2，所以到59*9这部分就是321.

 

18 关于RSA加密过程和解密过程说法正确的是（BC）

A  加密过程中，使用私钥对信息进行加密

B  加密过程中，使用公钥对信息进行加密

C  解密过程中，使用私钥对信息进行解密

D  解密过程中，使用公钥对信息进行解密

加解密: 加密使用公钥，解密使用私钥 签名: 使用私钥进行加密，使用公钥进行解密

 

 

19 一个局域网中某台主机的ip地址为176.68.160.12，使用22位作为网络地址，最多可以连接的主机数为（）

A  254

B  1024

C  512

D  1022

分析：22位网络地址，按二进制计算：11111111.11111111.11111100.00000000，十进制：255.255.252.0，主机位有10位（10个0） 因此主机数为2的10次方减去2(网络地址IP和广播IP）：2^10-2=1022，最多可以连接1022台主机，若再除去网关IP，则最大可以接1021台主机。

 

 

20 、 675 、 225 、 90 、 45 、 30 、30、（A）

A  60

B  124

C  38

D  27

24 在某次税务检查后，四个工商管理人员各自做出了结论。甲说;”所有个体户都没纳税。”。乙说：”服装个体户陈老板没纳税。”丙说：”个体户不都没税”，丁说：”有的个体户没税”。如果四个人中只有一个断定属实，那么以下哪项是真的？（D）


A丁断定属实，但陈老板纳了税
B甲断定属实，陈老板没纳税
C乙断定属实，陈老板没纳税
D丙断定属实，但陈老板纳了税 

25看下列资料描述，回答1-4题
根据统计，1985年北京市建筑企业共完成生产总值47.2亿元，比上年增长31.5%（扣除价格因素的影响，实际增长22.2%），其中，中央在京施工企业完成8.2亿元，比上年增长28%，地方全民所有制工企完成24.1亿元，比上年增长24.4%，特别是地方集体所有制施工企业发展更快，完成总产值14.9亿元，比上年增长47.3%，全市建筑企业按总产值计算的全员劳动生产率为7743元，比上年提高13.4%（扣除价格因素影响则提高6%），全员平均产值达到万元以上的企业，由上年的20个增加到55个。市建筑工程总公司所属二公司，四公司和设备安装公司，门头沟区建筑公司，市水利工程二处，水利机械施工等12个企业的全员劳动生产超过15000元，扣除价格因素影响，
1、北京市1985年建筑企业生产总值比1984年实际增长多少？
A22.%
B 24.4%
C 31.5%
D 28%

2、与1984今年相比，1985年北京市哪种类型的施工企业其产值增长速度最快？（）
A地方全民所有制企业
B 无法确定
C 地方集体所有制施工企业
D 中央在京施工企业
3、1985年，全员平均产值达到万元以上的施工企业比1984年增加了多少个？（）
A 20           B 55           C 35          D 12

4、北京市建筑工程总公司所属公司1985今年全员劳动生产率为（）。
A10000元             B 7743元          C 接近15000元         D 15000元以上

26 世博南美馆

题目描述：世博会期间，小明计划玩一遍所有南美国家的国家馆。南美一共有10个国家，他们的国家馆一字排开分布在南美大道上，按顺序编号分别为0-9。

小明的游玩方案是这样的

如果玩的人太多，就把馆分成两批，分的方式是在相邻的某两个馆之间插一个牌子；

任选其中一批先玩，另一批以后玩；

如果一批馆还是玩不玩，则继续分为两批；

一批中的馆全部玩完之后，才能玩下一个批馆；

每批馆玩的时候，只能从这批当中编号最小的馆开始，按照相邻的编号逐个玩；

一天至少可以玩一个馆。

十个馆都玩完之后，小明拿出在十个馆盖章的册子，请你根据册子上盖章的顺序，判断小明是否遵守了自己的游玩方案。

输入

0-9十个数字的排列

输出

符合小明玩法的，输出yes，不符合的，输出no

样例输入

3287956401

4130279856

样例输出

yes

no

28 相似单词变换

题目描述：英文单词有很多非常相似，比如：see和seek、cat和cut等，现在提供3种编辑操作：insert、remove、replace，通过在单词1上进行这些操作，可以让单词1变成单词2

那么问题来了，如何只用最小次数的编辑操作，可以让字符串1变成字符串2？

说明：

1）3种编辑操作的代价是一样的

2）并且每次只能操作一个字符串的一个字母

3）只需要考虑在字符串1上进行编辑操作即可

输入

输入一行，有两个字符串，以空格分隔。

输出

输出为最小编辑次数。

样例输入

geek gesek

样例输出

1