【2021】奇安信春招Java方向试卷2-公司真题-面试哥

题型	单选题	多选题	填空题
数量	19	11	2

1.

给定的一组权值（2，4，5，9）,构造huffman树，该树的带权外部路径长度为

问题详情

给定的一组权值（2，4，5，9） ,构造huffman树，该树的带权外部路径长度为

A. 20
B. 35
C. 36
D. 37

2.

以下属于稳定排序算法的是

问题详情

A. 归并排序
B. 快速排序
C. 希尔排序
D. 选择排序

3.

以下不是RBTree特征的是

问题详情

A. 每个红色结点的两个子结点都是黑色
B. 根结点是黑色
C. 每个叶子节点都是NIL，颜色为黑色
D. 从一个节点到该节点的子孙节点的所有路径上包含相同数目的红节点

4.

下面程序段的时间复杂度为for(inti=0i&ltmi++)for...

问题详情

下面程序段的时间复杂度为

for(int i = 0i < m i++)

for(int j=0j<nj++) a[i][j] = i*j

A. O（m^2）
B. O(n^2)
C. O（m*n）
D. O（m+n）

5.

在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top...

问题详情

在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为

A. top不变
B. top=0
C. top--
D. top++

6.

一颗具有5层的二叉树，结点总数不可能是？

问题详情

A. 16
B. 32
C. 24
D. 8

7.

最大体积值

问题详情

一个长方体，长宽高都是质数，已知长宽高之和为n【n为[6，10000]范围内的自然数。】，求这个长方体的体积最大值。

输入值：长宽高之和。

输出值：体积的最大可能值。

8.

单车摆放问题

问题详情

有n辆共享单车，编号依次为A，B，C，... 。现在要将单车整齐摆放，其中A车、B车属于特殊车型，并且B车比A车大，现要求B车必须摆在A车后，例如A-B-C， A-C-B等，有多少种摆放方法。备注：至少3辆单车。输入描述：第一行的数字n表示单车的数量；第二行的n个字母代表车辆的编号，可自己定义，但必须包含A B
输入样例： 3 A B C 输出描述：所有的摆放顺序及一共有多少种摆放方法输出样例 A-B-C A-C-B C-A-B 3

9.

以下各项中，不是IP数据报操作特点的是

问题详情

A. 每个分组自身携带有足够的信息，它的传送是被单独处理的
B. 使所有分组按顺序到达目的端系统
C. 在整个传送过程中，不需建立虚电路
D. 网络节点要为每个分组做出路由选择

10.

在DNS的资源记录的是什么

问题详情

A. 表示IP地址到主机名的映射
B. 表示主机名到IP地址的映射
C. 指定授权服务器
D. 指定区域邮件服务器

11.

下列说法正确的是：

问题详情

A. 在删除整表数据，同时保留表结构时，采用truncate Table的效率比drop table要高；
B. 索引字段值不唯一，应该选择的索引类型为候选索引；
C. 用户不能在包括GROUP BY子句的视图上执行任何DML操作
D. 如果指定参照完整性的删除规则为“级联”，则当删除父表中的记录时，系统自动备份父表中被删除记录到一个新表中

12.

SQL优化说法错误的是

问题详情

A. 类似分页功能的SQL，可以先用主键关联，然后返回结果集，会提高效率
B. 多表联接查询时，关联字段类型尽量一致，并且都要有索引
C. join的性能比较差，建议改造成子查询写法
D. 使用TEXT/BLOB类型建议拆分到子表中，不要和主表放在一起，避免SELECT* 的时候读性能太差

13.

在单处理机计算机系统中，多道程序的执行具有（）的特点。

问题详情

A. 程序执行宏观上并行
B. 程序执行微观上串行
C. 设备和处理机可以并行
D. 设备和处理机只能串行

14.

在下列进程调度算法中，可能引起进程长时间得不到运行的算法是

问题详情

A. 可抢占式静态优先数算法
B. 不可抢占式动态优先数算法
C. 时间片轮转算法
D. 不可抢占式静态优先数算法

15.

下列哪种说法是错误的

问题详情

A. 链接文件不是实际存在的文件，即它没有索引节点和文件内容
B. 新建目录文件的连接数为2
C. 块设备文件主要指存储设备
D. 脚本文件实际是经过组织的多个可执行文件的有序集合

16.

在Linux系统下，如下的几项中，与其它类型不一样的是

问题详情

A. fopen()
B. printf()
C. malloc()
D. open()

17.

以下关于LinuxDBUS的描述，错误的是：

问题详情

以下关于Linux DBUS的描述，错误的是：

A. DBUS是一种低延迟、低开销、高可用性的进程间通信机制。
B. DBUS支持进程间一对一和一对多的对等通信，但不能支持多对多的通信。
C. DBUS提供一种高效的进程间通信机制，主要用于进程间函数调用以及进程间信号广播。
D. DBUS使用二进制协议。

18.

如何在语句中申明游标

问题详情

A. CREATE CURSOR
B. DECLARE CURSOR
C. ALTER CURSOR
D. SET CURSOR

19.

对网际控制报文协议（ICMP）描述正确的有

问题详情

A. ICMP封装在IP数据报的数据部分
B. ICMP是属于应用层的协议
C. ICMP是IP协议的必需的一个部分
D. ICMP可用来进行拥塞控制

20.

droptable在什么场景下使用

问题详情

drop table在什么场景下使用

A. 删除速度快
B. 可带where
C. 属于DML
D. 不可带where

21.

以下描述正确的是

问题详情

A. 视图可以和表一起使用
B. 为了创建视图，必须具有足够的访问权限
C. 更新视图时不能先用DROP再用CREATE
D. 视图不能索引，但是可以有关联的触发器

22.

在Linux系统中，下列哪些方式可以用做进程间通信？

问题详情

A. 管道
B. 信号
C. 套接字
D. 文件锁

23.

LINUX中进程在运行时的基本状态包括

问题详情

A. 就绪状态
B. 执行状态
C. 睡眠状态
D. 阻塞状态

24.

对于路由表，下列说法中正确的是

问题详情

A. 在缺省的情况下，如果一台路由器同时运行了RIP和OSPF两种动态路由协议，则在路由表中只会显示RIP发现的路由，因为RIP协议的优先级更高
B. 在缺省的情况下，如果一台路由器同时运行了RIP和OSPF两种动态路由协议，则在路由表中只会显示OSPF发现的路由，因为OSPF协议的优先级更高
C. 在缺省的情况下，如果一台路由器同时运行了RIP和OSPF两种动态路由协议，则在路由表中只会显示RIP发现的路由，因为RIP协议的花费值(metric)更小
D. 在缺省的情况下，如果一台路由器同时运行了RIP和OSPF两种动态路由协议，则在路由表中只会显示OSPF发现的路由，因为OSPF协议的花费值(metric)更小

25.

在计算机内部，大写字母&ldquoG&rdquo的ASCII码为&ldquo1000111&rdquo，大写字母&ldquo...

问题详情

在计算机内部，大写字母“G”的ASCII码为“1000111”，大写字母“K”的ASCII码为（）

A. 1001001
B. 1001100
C. 1001010
D. 1001011

26.

有3个节点的二叉树有几种形态

问题详情

A. 3
B. 4
C. 5
D. 6

27.

下列关于关键字的使用说法错误的是（）（选择一项）

问题详情

A. abstract不能与final并列修饰同一个类
B. abstract类中可以有private的成员
C. abstract方法必须在abstract类中
D. static方法能处理非static的属性

28.

以下关于ftp的说法，哪项是正确的

问题详情

A. 采用主动模式传输还是采用被动模式传输由客户端决定
B. 采用主动模式传输还是采用被动模式传输由服务器决定
C. 户端在私网，穿越单nat场景下，如果不开启alg功能，只有被动模式才可以正常建立数据连接
D. 客户端和服务器都在私网，穿越双nat场景下，如果不开启alg功能，只有主动模式可以正常建立数据连接

29.

下列说法错误的有?

问题详情

A. 在类方法中可用this来调用本类的类方法
B. 在类方法中调用本类的类方法时可直接调用
C. 在类方法中只能调用本类中的类方法
D. 在类方法中绝对不能调用实例方法

30.

下列说法错误的有?

问题详情

A. Java面向对象语言容许单独的过程与函数存在
B. Java面向对象语言容许单独的方法存在
C. Java语言中的方法属于类中的成员（member）
D. Java语言中的方法必定隶属于某一类（对象），调用方法与过程或函数相同

31.

下列关于makefile描述正确的有？

问题详情

A. makefile文件保存了编译器和连接器的参数选项
B. 主要包含了五个东西：显式规则、隐晦规则、变量定义、文件指示和注释
C. 默认的情况下，make命令会在当前目录下按顺序找寻文件名为&ldquoGNUmakefile&rdquo、&ldquomakefile&rdquo、&ldquoMakefile&rdquo的文件，找到了解释这个文件
D. 在Makefile不可以使用include关键字把别的Makefile包含进来

32.

下列有关例行调度任务crontab命令描述不正确的是

问题详情

A. 当用户使用crontab这个命令来新建工作调度之后，该项工作就会被记录到/var/spool/cron里面去了，而且是以账号来作为判别的
B. crontab执行的每一项工作都会被记录在/var/log/cron中
C. crontab -e 是针对管理员设计的命令
D. 修改完/etc/crontab之后，系统会立即执行定时任务

【2021】奇安信春招Java方向试卷2

题型介绍

给定的一组权值（2，4，5，9）,构造huffman树，该树的带权外部路径长度为

以下属于稳定排序算法的是

以下不是RBTree特征的是

下面程序段的时间复杂度为for(inti=0i&ltmi++)for...

在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top...

一颗具有5层的二叉树，结点总数不可能是？

最大体积值

单车摆放问题

以下各项中，不是IP数据报操作特点的是

在DNS的资源记录的是什么

下列说法正确的是：

SQL优化说法错误的是

在单处理机计算机系统中，多道程序的执行具有（）的特点。

在下列进程调度算法中，可能引起进程长时间得不到运行的算法是

下列哪种说法是错误的

在Linux系统下，如下的几项中，与其它类型不一样的是

以下关于LinuxDBUS的描述，错误的是：

如何在语句中申明游标

对网际控制报文协议（ICMP）描述正确的有

droptable在什么场景下使用

以下描述正确的是

在Linux系统中，下列哪些方式可以用做进程间通信？

LINUX中进程在运行时的基本状态包括

对于路由表，下列说法中正确的是

在计算机内部，大写字母&ldquoG&rdquo的ASCII码为&ldquo1000111&rdquo，大写字母&ldquo...

有3个节点的二叉树有几种形态

下列关于关键字的使用说法错误的是（）（选择一项）

以下关于ftp的说法，哪项是正确的

下列说法错误的有?

下列说法错误的有?

下列关于makefile描述正确的有？

下列有关例行调度任务crontab命令描述不正确的是