2018校招vivo软件开发岗（提前批）笔试考点

vivio校招软件开发岗（提前批）

题目类型：总共38道题目，60分钟

25道选择题，10道填空题，2道问答题，1道编程题

软件开发岗涉及到的语言有：C, C++ Java (不要以为投的是C, C++，就不考Java了，这对非科班出身的不利，所有平时要多补补基础知识)

1. 数据库系统数据产生不一致的根本原因是（）数据冗余

2. 王牌 在一盘纸牌游戏中，某个人的手中有这样的一副牌：

（1）正好有十三张牌。

（2）每种花色至少有一张。

（3）每种花色的张数不同。

（4）红心和方块总共五张。

（5）红心和黑桃总共六张。

（6）属于“王牌”花色的有两张。红心、黑桃、方块和梅花这四种花色，

哪一种是“王牌”花色？

 

解答：据（1），（2），（3），此人手中四种花色的分布是以下三种可能
情况之一：
（a）1237
（b）1246
（c）1345
根据（6），情况（c）被排除，因为其中所有花色都不是两张牌。根据（5），
情况（a）被排除，因为其中任何两种花色的张数之和都不是六。因此，（b）是
实际的花色分布情况。根据（5），其中要么有两张红心和四张黑桃，要么有四
张红心和两张黑桃。根据（4），其中要么有一张红心和四张方块，要么有四张
红心和一张方块。综合（4）和（5），其中一定有四张红心；从而一定有两张黑
桃。因此，黑桃是王牌花色。
概括起来，此人手中有四张红心、两张黑桃、一张方块和六张梅花。

 

3 JAVA中关键字final 分别修饰类，方法，变量，各起什么作用？

final修饰类是不能被继承

fianl修饰方法不能在子类中被覆盖

final修饰变量，称为常量，初始化以后不能改变值。

 

4 ：地址变换机构的基本任务是：实现从逻辑地址到物理地址的转换。

5. 大端模式的概念

6. C语言问题：内存的分配方式

 

　内存分配方式有三种：

　　（1）、从静态存储区域分配。内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。例如全局变量，static变量。
　　（2）、在栈上创建。在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中，效率很高，但是分配的内存容量有限。
　　（3）、从堆上分配，亦称动态内存分配。程序在运行的时候用malloc或new申请任意多少的内存，程序员自己负责在何时用free或delete释放内存。动态内存的生存期由程序员决定，使用非常灵活，但如果在堆上分配了空间，就有责任回收它，否则运行的程序会出现内存泄漏，频繁地分配和释放不同大小的堆空间将会产生堆内碎块。内存分配方式有三种：

　　（1）、从静态存储区域分配。内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。例如全局变量，static变量。
　　（2）、在栈上创建。在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中，效率很高，但是分配的内存容量有限。
　　（3）、从堆上分配，亦称动态内存分配。程序在运行的时候用malloc或new申请任意多少的内存，程序员自己负责在何时用free或delete释放内存。动态内存的生存期由程序员决定，使用非常灵活，但如果在堆上分配了空间，就有责任回收它，否则运行的程序会出现内存泄漏，频繁地分配和释放不同大小的堆空间将会产生堆内碎块。

7. 三个连续自然数，它们的最小公倍数是210，这三个连续自然数是5，6，7

8. linux基本操作命令：linux用grep在文件中查找字符串并显示字符串在文件中的行号?

 

grep -niR '想要查找的字符' xxx

注：n，显示行号　R，查找所有文件包含子目录　i,忽略大小写 最后的“xxx”表示想要查找的文件名

例：如果你想在当前目录下 查找"hello,world!"字符串,可以这样:grep -rn "hello,world!" ././ : 表示路径为当前目录.-r 是递归查找-n 是显示行号

9. java的源文件的扩展名是（java），编译后的扩展名是（class）

10.安卓四大组件显示页面的是哪个组建：activity

11.   -65的补码是多少？

12.以下属于网络层的是（）选ARP

13.  向一个有N个元素的顺序表中插入一个元素，平均要移动的个数为？ n/2

14. 有一个用数组 C[1..m]表示的环形队列，m 为数组的长度。假设 f 为队头元素在数组中的位置，r 为队尾元素的后一位置(按顺时针方向)。若队列非空，则计算队列中元素个数的公式应为？（选第一个）

• （m+r-f）mod m

• r-f

• (m-r+f) mod m

• (m-r-f) mod m

• (r-f) mod m

15.  现有一个包含m个节点的三叉树，即每个节点都有三个指向孩子结点的指针，请问:在这3m个指针中有()个空指针。——选C

• 2m

• 2m-1

• 2m+1

• 3m

16. 线程同步的四种方式的机制 ：临界区（Critical Section）、互斥量（Mutex）、信号量（Semaphore）、事件（Event）

17.以下对Java关键字描述错误的是（）

18. 红黑树插入、删除、查找，基数树

19.堆排序的最坏时间复杂度为（）——选择题

20. Java中volatile含义正确的是()

21.编程题：重叠字符串

其他题目：逻辑推理，C语言基本概念

 

模拟测试

1 数据结构

栈，队列操作

2 逻辑分析题

3 进程并发运行的环境中，多个进程之间存在如下竞争和合作的关系：

 

-          进程中的资源争用(间接作用)

当并发进程竞争使用同一个资源时，它们之间就会发生冲突。为了避免冲突，当一个进程获得资源时，另一个进程必须等待。这种情况需要通过互斥机制来解决。

-          进程间通过共享的合作(间接作用)

一个进程等待另一个进程的执行，并以另一个进程的执行结果作为本进程的执行条件，就形成了同步机制

-          进程间通过通信的合作(直接作用)

进程间还可以通过通信进行合作，同性提供了同步和协调各种活动的方法。如操作系统提供的通信功能。

4 基本的计算机知识：

http含义，ftp含义——HTTP是Hyper Text Transfer Protocol，超文本传输协议；FTP是File Transfer Protocol,文件传输协议；HTTP是面向网页的，而FTP是面向文件的。

 补充：URL Uniform Resource Locator统一资源定位器，功能是统一的方式指定internet信息资源的位置；

TCP/IP：Transmission Control Protocol/Internet Protocol的简写，中译名为传输控制协议/因特网互联协议，又名网络通讯协议，是Internet最基本的协议、Internet国际互联网络的基础，由网络层的IP协议和传输层的TCP协议组成。TCP/IP 定义了电子设备如何连入因特网，以及数据如何在它们之间传输的标准。协议采用了4层的层级结构，每一层都呼叫它的下一层所提供的协议来完成自己的需求。通俗而言：TCP负责发现传输的问题，一有问题就发出信号，要求重新传输，直到所有数据安全正确地传输到目的地。而IP是给因特网的每一台联网设备规定一个地址。

5 软件测试的一般步骤（4步）

 

（1）单元测试（也称模块测试）：针对软件设计的基本单元——程序模块，进行正确性检验的测试工作。目的在于发现各个模块内部可能存在的各种差错。单元测试需要从程序内部结构出发设计测试用例，多个模块可以平行、独立地进行测试；

（2）集成测试（也称组装测试，联合测试）：在单元测试的基础上，将所有模块按设计要求集成在一起进行测试，以检验总体设计中各模块间的接口设计问题、模块之间的相互影响、上层模块存在的各种差错及全局数据结构对系统的影响等方面。

（3）确认测试（也称验收测试，有效性测试）：主要检验软件的功能和性能是否与需求说明书中的规定一致。

（4）系统测试：将软件系统作为一个元素，放入整个实际的计算机系统中，与计算机硬件、其他软件、使用人员等系统元素结合在一起，在实际使用环境下进行综合全面的测试。

6 还考到Java,C++基础知识