【2021】奇安信春招软件开发方向试卷2

时长:120分钟 总分:100分

156浏览 0人已完成答题

题型介绍
题型 单选题 多选题 填空题
数量 19 11 2
1.
给定的一组权值(2,4,5,9),构造huffman树,该树的带权外部路径长度为
问题详情

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




2.
以下属于稳定排序算法的是
问题详情




3.
以下不是RBTree特征的是
问题详情




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

下面程序段的时间复杂度为
for(int i = 0i < m i++)
    for(int j=0j<nj++) a[i][j] = i*j




5.
在一个具有n个单元的顺序栈中,假定以地址低端(即0单元)作为栈底,以top...
问题详情

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




6.
一颗具有5层的二叉树,结点总数不可能是?
问题详情




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数据报操作特点的是
问题详情




10.
在DNS的资源记录的是什么
问题详情




11.
在STP协议中,端口会在不同的端口状态中进行转换,当一个端口从不转发状态进...
问题详情

在STP 协议中,端口会在不同的端口状态中进行转换,当一个端口从不转发状态进入转发状态时,需要等待( )Forward Delay 间隔。




12.
下列说法正确的是:
问题详情




13.
SQL优化说法错误的是
问题详情




14.
在单处理机计算机系统中,多道程序的执行具有()的特点。
问题详情




15.
在下列进程调度算法中,可能引起进程长时间得不到运行的算法是
问题详情




16.
下列哪种说法是错误的
问题详情




17.
在Linux系统下,如下的几项中,与其它类型不一样的是
问题详情




18.
以下关于LinuxDBUS的描述,错误的是:
问题详情

以下关于Linux DBUS的描述,错误的是:




19.
以下C++程序在64位机器上,其输出结果正确的选项是?#include&l...
问题详情

以下C++程序在64位机器上,其输出结果正确的选项是?
#include <stdio.h>
class C{
 int c
public:
 C(int n):c(n){printf("construct C:%d\n", c)}
 ~C(){}
}
class B{
 int b
public:
 B(int n):b(n){printf("construct B:%d\n", b)}
 ~B(){}
}
class A {
 C c
 int a
 B b
public:
 A(int n):b(a),a(n),c(a){printf("construct A:%d", a)}
 ~A(){}
}
void main(){
 A a(100)
}




20.
下列关于C++11里智能指针的说法,错误的选项是?
问题详情




21.
下面不能够判断字符串S是空串的是(字符串是char类型)
问题详情




22.
如何在语句中申明游标
问题详情




23.
对网际控制报文协议(ICMP)描述正确的有
问题详情




24.
IP数据报头中用于控制数据报分段和重组字段的是哪些
问题详情




25.
droptable在什么场景下使用
问题详情

drop table在什么场景下使用




26.
以下描述正确的是
问题详情




27.
在Linux系统中,下列哪些方式可以用做进程间通信?
问题详情




28.
下述是Linux下多线程编程常用的pthread库提供的函数名和意义,说法正确的?
问题详情

下述是Linux下多线程编程常用的pthread库提供的函数名和意义,说法正确的有?




29.
以下哪些命令可用于检查远端服务器端口
问题详情




30.
LINUX中进程在运行时的基本状态包括
问题详情




31.
下列对函数指针声明描述正确的是
问题详情





32.
C++11里,关于lambda表达式捕获外部作用域内变量的方式,下列哪些选...
问题详情

C++11里,关于lambda表达式捕获外部作用域内变量的方式,下列哪些选项是正确的