【求职】京东 2018 秋招测试开发工程师笔试题

京东 2018 秋招测试开发工程师笔试题

一.单选题

1.若度为m 的哈夫曼树中，其叶结点个数为 n，则非叶结点的个数为( )

A. n-1

B. n/m-1

C. (n-1)/(m-1)

D. n/(m-1)-1

E. (n+1)/(m+1)-1

2.进程会在各个状态之间切换，下面哪些是不可能的( )

A. 运行→就绪

B. 运行→等待

C. 等待→运行

D. 等待→就绪

3.若一序列进栈顺序为 a1,a2,a3,a4，问存在多少种可能的出栈序列( )

A. 12

B. 13

C. 14

D. 15

4.下面关于c++拷贝构造函数说法错误的是( )

A. 产生了新的对象实例，调用的就是拷贝构造函数；如果没有，调用的是赋值运算符

B. 没有定义拷贝构造函数的话，编译器不会默认自动产生拷贝构造函数

C. 类中可以存在超过一个拷贝构造函数

D. 声明一个私有拷贝构造函数可以防止按值传递对象

5.查询该目录及子目录下所有的以.conf 为后缀的文件

A. fifind ./ -name “conf”

B. fifind ./ -name “*.[conf]”

C. fifind ./ -type d | egrep “.(conf)”

D. fifind ./ -regextype posix-extended -regex “.*.(conf)”

6.若将网络192.168.0.0/22 划分为5 个子网，则可以划分出的最小子网的子网掩码是( )

A. 255.255.255.0

B. 255.255.255.128

C. 255.255.255.192

D. 255.255.255.224

7.有2 个关系模式：订单表：R（订单号，日期，客户名称，收货人）订单明细表：S（订单号，商品编

码，单价，数量）若要检索 2017/1/1 到2017/12/31 期间，订购商品的总金额超过 20000 元的客户名称

和总金额，则 SQL查询语句是( )

A. SELECT客户名称,单价数量 AS 总金额 FROM R,S WHERE 日期 BETWEEN *"*2017-1-1"AND “2017-12-31”

AND 单价数量>20000

B. SELECT客户名称, SUM(单价数量) AS 总金额 FROM R,S WHERE R.订单号*=* S.订单号 AND日期

BETWEEN “2017-1-1” AND “2017-12-31” GROUP BY 客户名称 HAVING 单价数量>20000

C. SELECT 客户名称, SUM (单价数量*)* AS 总金额 FROM R,S WHERE R.订单号*=* S.订单号 AND 日期

BETWEEN “2017-1-1” AND “2017-12-31” GROUP BY 客户名称 HAVING SUM(单价数量)>20000

D. SELECT 客户名称,单价数量 AS 总金额 FROM R,S WHERE R.订单号*=* S.订单号 AND 日期 BETWEEN

“2017-1-1” AND “2017-12-31” GROUP BY 客户名称 HAVING 单价数量>20000

8.下面覆盖标准中，覆盖标准最低的是？( )

A. 语句覆盖

B. 判定覆盖

C. 条件覆盖

D. 判定/条件覆盖

9.下面代码如果用基本路径法测试的话，覆盖几条路径？

void sort(int num, int type){

int a = 0;

int b = 0;

while(num-- > 0){

if(3==type){

a=b+1;

break;

} else if(4==type){

x=y+10;

} else if(5==type){

x=y+20;

} else {

x=y+30;

}

A. 3

B. 4

C. 5

D. 6

10.正则表达式 ^d+ 【^d】+ 能匹配下列哪个字符串？( )

A. 123

B. 123a

C. d123

D. 123def

E. d7d

11.一个序列为（13,18,24,35,47,50,63,83,90,115,124），如果利用二分法查找关键字为 90 的，则需要

几次比较。( )

A. 1

B. 2

C. 3

D. 4

12.已知一个二叉树前序遍历和中序遍历分别为 ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为？(

)

A. DGEBHFCA

B. DGEBHFAC

C. GEDBHFCA

D. ABCDEFGH

13.以下哪个命令不能查看文件里内容?()

A. more

B. cat

C. ls

D. less

14.把14,27,71,50,93,39 按顺序插入一棵树,插入的过程不断调整使树为平衡排序二叉树,最终形成平衡排

序二叉树高度为？

A. 3

B. 4

C. 5

D. 6

15.定义如下程序：

public class Person{

{

tem.out.println(“P1”);

}

static{

System.out.println(“P2”);

}

public Person(){

System.out.println(“P3”);

}

public class Students extends Person{

static{

System.out.println(“S1”);

}

{

System.out.println(“S2”);

}

public Students(){

System.out.println(“S3”)

}

public static void main(String[] args){

new Students();

}

程序执行结果是？( )

A. P1P2P3S1S2S3

B. P1P2P3S2S1S3

C. P2P1S1P3S2S3

D. P2S1P1P3S2S3

16.下面程序的输出是？( )

public class Main {

public static void main(String[] args) {

Other o = new Other();

new Main().addOne(o);

System.out.println(o.i);

}

public void addOne(final Other o) {

o.i++;

}

class Other {

public int i;

}

A. 0

B. 1

C. 编译出错

D. 运行出错

二.不定项选择题

1.有关linux 线程的描述，正确的是( )

A. 线程自己拥有很少的资源，但它可以使用所属进程的资源

B. 同一进程中的多个线程具有相同的地址空间，所以它们间的同步和通信也易于实现

C. 进程创建与线程创建的时空开销不相同

D. 线程是资源分配的基本单位，进程是资源调度的基本单位

2.以下哪些状态为 TCP连接关闭过程中的出现的状态?()

A. LISTEN

B. TIME-WAIT

C. LAST-ACK

D. SYN-RECEIVED

3.下面选项中，和192.168.3.110/27 属于一个子网的有哪些( )

A. 192.168.3.94

B. 192.168.3.124

C. 192.168.3.96

D. 192.168.3.126

4.Linux 系统中，哪些可以用于进程间的通信？

A. Socket

B. 临界区

C. 消息队列

D. 信号量

5.白盒测试又称结构测试、透明盒测试、逻辑驱动测试或基于代码的测试。下面属于白盒测试方法的有

哪些？( )

A. 句覆盖

B. 等价类划分

C. 边界值分析

D. 判定条件覆盖

6.下列选项中，有关死锁的说法正确的是？( )

A. 采用“按序分配”策略可以破坏产生死锁的环路等待条件

B. 在资源的动态分配过程中，防止系统进入安全状态，可避免发生死锁

C. 银行家算法是最有代表性的死锁解除算法

D. 产生死锁的现象是每个进程等待着某个不能得到且不可释放的资源

7.现有testfifile 文件内容如下所示

12 12 213 5434 3123 123 34 对所有数字求和，以下做法正确的是:( )

A. awk ‘BEGIN{sum}{sum+$1}END{print sum}’ testfifile

B. awk ‘BEGIN{sum =0}{sum+=$1}END{print sum}’ testfifile

C. awk ‘{sum+$1}END{print sum}’ testfifile

D. wk ‘{sum+=$1}END{print sum}’ testfifile

8.以下关于HTTP 说法正确是的:( )

A. HTTP POST方式比 GET更安全

B. HTTP GET请求提交参数没有长度限制

C. HTTP POST请求提交参数没有长度限制

D. HTTP GET和POST请求提交参数都没有长度限制

9.python 代码如下:( )

foo = [1,2]

foo1 = foo1

foo.append(3)

A. foo 值为[1,2]

B. foo 值为[1,2,3]

C. foo1 值为[1,2]

D. foo1 值为[1,2,3]

10.在测试“搜索”功能时，下列哪些测试用例是必须的( )

A. 模糊查询值的搜索测试用例

B. 全数字的搜索测试用例

C. 全半角的搜索测试用例

D. 字母大小写的搜索测试用例

11.下面选项中对 TCP与 UDP 论述正确的是？( )

A. TCP是面向连接的，如打电话要先拨号建立连接

B. TCP支持一对一，一对多，多对一和多对多的交互通信

C. TCP面向字节流，实际上是 TCP把数据看成一连串无结构的字节流

D. UDP 是无连接的，即发送数据之前不需要建立连接

12.C++中的拷贝构造函数在下面哪些情况下会被调用( )

A. 对象创建的时候

B. 使用一个类的对象去初始化该类的一个新对象

C. 被调用函数的形参是类的对象

D. 当函数的返回值是类的对象时，函数执行完成返回调用者

13.用浏览器访问www.jd.com 时，可能使用到的协议有？( )

A. MAC

B. HTTP

C. SMTP

D. ARP

E. RTSP

14.功能测试用例需包含哪些元素( )

A. 测试步骤

B. 预期结果

C. 测试数据

D. 实际结果

三.编程题

1.两个子串给定一个字符串 s, 请计算输出含有连续两个 s 作为子串的最短字符串。注意两个s 可能有重叠部分。例

如,“ababa"含有两个"aba”.

输入描述**

【求职】京东 2018 秋招测试开发工程师笔试题相关推荐

【求职】小米 2018 秋招测试开发工程师笔试题
小米 2018 秋招测试开发工程师笔试题一.单选题 1.静态变量static 在不同的实例中地址是否一样?他们储存在什么区域?( ) A. 地址一样,在堆栈区. B. 地址不一样,在堆栈区. C. ...
京东2019春招Java开发类笔试题
京东2019春招Java开发类笔试题 1. (单选题) 在对问题的解空间树进行搜索的方法中,一个结点有多次机会成为活结点的是 ( B ) A. 动态规划 B. 回溯法 C. 分支限界法 D. 回溯法和 ...
字节跳动2019春招后端开发工程师-笔试题解析
一.简介字节跳动2019春招第三批在线笔试(后端开发工程师)已结束,结果也是凉凉.本文主要是分析这次的题目,并给出代码,以供大家参考和讨论,如有错误之处,还望帮忙指正,谢谢每位优秀的程序员. 二.题 ...
【数据挖掘】恒生金融有限公司2023届秋招数据ETL工程师笔试题解析
公司:恒生科技笔试时间:2022年9月24号岗位:数据ETL工程师时间:120分钟 1 不定项选择题 1.SQL 修改表结构的关键词是 A. alter B. create C. desc D. ...
京东校招java笔试题_试卷：京东2019校招笔试Java开发工程师笔试题(1-)
D 把资源事先分类编号,按号分配,使进程在申请,占用资源时不会形成环路. 解析:死锁:在多道程序设计环境下,多个进程可能竞争一定数量的资源,.一个进程申请资源,如果资源不可用,那么进程进入等待状态.如 ...
找异数java_小米19秋招java开发~ 分享笔试题希望春招有好运
1.一个作业系统中有4台打印机,每个作业需要独占2台打印机才能完成,则该系统最多可以同时执行多少作业而保证不会死锁?(A) A. 3 B. 1 C. 2 D. 4 2.假设一个无向图中包含12个顶点, ...
2020.9.8小米测试开发工程师笔试题复盘
题目一: 题目描述:leetcode 1104 原题方法一代码如下: class Solution {public List<Integer> pathInZigZagTree(int ...
数据分析真题日刷 | 京东2018秋招数据分析工程师笔试题
今日真题京东2018秋招数据分析工程师笔试题(来源:牛客网) 题型客观题:单选18道,不定项选择12道主观题:编程2道完成时间 120分钟牛客网评估难度系数 3颗星写到「数据分析真题日刷」 ...
京东2018秋招编程题
C++开发工程师京东 2018秋招编程题 (代码后续更新...) 1.神奇数将一个数n的各数位分成两部分,两部分之和相等,则称这个数为神奇数.比如242分成[2,2].[4].输入一个范围[l, ...

【求职】京东 2018 秋招测试开发工程师笔试题

【求职】京东 2018 秋招测试开发工程师笔试题相关推荐

最新文章

热门文章