【笔试】快手2019春招笔试-测试B卷

1. Unix系统中，关于inode描述错误的是?
   A. inode和文件是一一对应的
   B. inode能描述文件占用的块数
   C. inode描述了文件大小和指向数据块的指针
   D. 通过inode实现文件的逻辑结构和物理结构的转换
   【答案】A
   【解析】Unix/Linux系统内部不使用文件名，而使用inode号码来识别文件。一般情况下，文件名和inode号码是"一一对应"关系。但是，Unix/Linux系统允许，多个文件名指向同一个inode号码。这意味着，可以用不同的文件名访问同样的内容；对文件内容进行修改，会影响到所有文件名；但是，删除一个文件名，不影响另一个文件名的访问。这种情况就被称为"硬链接"（hard link）。

2. 在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是
   A. O(1)
   B. O(n)
   C. O(n^2)
   D. O(logn)
   【答案】B

3. 同一个Linux机器的多个进程的内核页表是相同的吗？
   A. 相同
   B. 不同
   C. 有时相同有时不同
   D. 不知道
   【答案】A
   【解析】进程页表分为用户空间页表和内核空间页表，创建进程时，内核页表是固定的

4. 以下哪种数据结构与其它三种类型不同？
   A. 数组
   B. 堆
   C. 栈
   D. 队列
   【答案】B

5. 以下哪一种设计模式适合解决对象之间的依赖关系？
   A. 工厂模式
   B. 外观模式
   C. 单例模式
   D. 观察者模式
   【答案】D
   【解析】观察者模式类似一种通知机制，当一个对象的状态发生改变，其他依赖它的对象都可以得到通知并更新。

6. 设计模式是为了解决什么问题出现的？
   A. 编程算法
   B. 类型定义
   C. 缺陷追踪
   D. 复用扩展
   【答案】D
   【解析】设计模式是一套被反复使用、多数人知晓的、经过分类编目的、代码百设计经验的总结。使用设计模式是为了可重用代码、让代码更容易被度他人理解、保证代码可靠性。

7. 程序开发出现代码复用需要时，根据设计模式原则应当优先考虑使用的思想是？
   A. 创建
   B. 组合
   C. 继承
   D. 封装
   【答案】B

8. 关于下列语句哪个答案是正确的 System.out.println(4|7);
   A. 4
   B. 5
   C. 6
   D. 7
   【答案】D

9. 路由器工作在网络模型中的哪一层？
   A. 数据链路层
   B. 物理层
   C. 网络层
   D. 应用层
   【答案】C
   【解析】 网络层：路由器、防火墙
          数据链路层：网卡、网桥、交换机
          物理层：中继器、集线器

10. 与流水线最大吞吐率高低有关的是？
    A. 各个子过程时间
    B. 最快子过程时间
    C. 最慢子过程时间
    D. 最后子过程时间
    【答案】C

11. 程序员写程序所使用的地址是？
    A. 有效地址
    B. 物理地址
    C. 逻辑地址
    D. 主存地址
    【答案】C

12. 在1,2,3,…999中，有（）个数各位乘积为0
    A. 100
    B. 101
    C. 180
    D. 181
    【答案】C
    【解析】即求至少含一个0的数。
          两位数中，有9个（10,20，，，90）；
          三位数中，三种情况：
           1）只有十位数上是0，就是9×9=81种；
           2）同理，只有个位数上是0，有81种；
           3）十位和个位都是0，有9种。
           一共180种。

13. 关于二分查找，描述正确的是
    A. 二分查找运用了分治法的思想
    B. 只能用于数组
    C. 最坏情况下时间复杂度是O(N*logN)
    D. 最坏情况下时间复杂度是O(N^2)
    【答案】A
    【解析】二分查找复杂度O(logn)

14. 浏览器访问某页面，HTTP协议返回状态码为403时表示:
    A. 找不到该页面
    B. 禁止访问
    C. 内部服务器访问
    D. 服务器繁忙
    【答案】B
    【解析】403：禁止访问；404：找不到该页面

15. 找出与众不同的一个
    A. 广州
    B. 杭州
    C. 贵州
    D. 福州
    【答案】C

16. 树最适合用来表示
    A. 有序数据元素
    B. 无序元素数据
    C. 元素之间具有分支层次关系的数据
    D. 元素之间无固定联系的数据
    【答案】C

17. 哪种设计模式能够在不改变对象自身的基础上，在程序运行期间给对象动态的添加职责（方法或属性）?
    A. 代理模式
    B. 装饰器模式
    C. 适配器模式
    D. 策略模式
    【答案】B
    【解析】给对象动态地增加职责的方式称为装饰者模式。 装饰者模式能够在不改变对象自身的基础上，在程序运行期间给对象动态地添加职责。跟继承相比，装饰者是一种更轻便灵活的做法，这是一种“即用即付”的方式。

18. 用0,1,2,3,4,5组成一个4位数，要求这个4位数的每一位都不一样，请问能组成的奇数4位数有多少？
    A. 144
    B. 156
    C. 19