蘑菇街2019届实习生-PaaS开发工程师笔试试题

时长:120分钟 总分:100分

133浏览 0人已完成答题

题型介绍
题型 单选题 多选题 填空题
数量 20 10 2
1.
进程间的基本关系为( )
问题详情




2.
对进程和线程的描述,以下正确的是()
问题详情




3.
下列关于时间片轮转调度算法的叙述中，哪个是不正确的？（）
问题详情




4.
如果某系统15*4=112成立，则系统采用的是几进制？
问题详情




5.
某硬盘有200 个磁道（最外侧磁道号为 0），磁道访问请求序列为：130,...
问题详情
某硬盘有200 个磁道（最外侧磁道号为 0），磁道访问请求序列为：130,42,180,15,199，当前磁头位于第 58 号磁道并从外侧向内侧移动。按照 SCAN 调度方法处理完上述请求后，磁头移过的磁道数是（）。




6.
具有 12 个结点的完全二叉树有
问题详情
具有 12 个结点的完全二叉树有




7.
关于数据结构的以下说法，错误的是
问题详情




8.
对一个由A,B,C,D随机组成的序列进行哈弗曼编码，据统计，各个元素的概率...
问题详情
对一个由A,B,C,D随机组成的序列进行哈弗曼编码，据统计，各个元素的概率分别为：P(A)=0.4，P(B)=0.35，P(C)=0.2，P(D)=0.05，请问该编码的平均期望编码长度为（）bits？




9.
阅读以下 foo 函数，请问它的时间复杂度是： ...
问题详情
阅读以下 foo 函数，请问它的时间复杂度是：

int foo(intarray[], int n, int key)

{

int n1=0,n2=n-1,m

while(n1<=n2)

{

m=(n1+n2)/2

if(array[m]==key)

return m

if(array[m]>key)

n2=m-1

else

n1=m+1

}

return -1

}





10.
在C语言中,关于静态变量的说法,正确的有()
问题详情




11.
下列关于java 中的 wait()方法和 sleep()方法的区别描述错...
问题详情
下列关于java 中的 wait()方法和 sleep()方法的区别描述错误的是？




12.
设一组初始记录关键字序列为(45，80，55，40，42，85)，则以第一...
问题详情
设一组初始记录关键字序列为(45，80，55，40，42，85)，则以第一个记录关键字45为基准而得到一趟快速排序的结果是（）




13.
在文件"局部有序"或文件长度较小的情况下,最佳内部排序的方法是()
问题详情




14.
在存储对称矩阵时，为了节省空间，通常可以用一个数组以行优先方式只存储上三角...
问题详情
在存储对称矩阵时，为了节省空间，通常可以用一个数组以行优先方式只存储上三角阵来实现。请问如果一个100*100的矩阵用上述方法来实现存储，在原矩阵中位置为选项中哪一项的元素可以通过访问数组下标为2017的位置来获得?(   )数组和矩阵下标均从0开始。




15.
以下哪个算法可以判断出一个有向图中是否有回路
问题详情




16.
若无向图 G 中含 7 个顶点，则保证图 G 在任何情况下都是连通的，则需...
问题详情

若无向图 G 中含 7 个顶点，则保证图 G 在任何情况下都是连通的，则需要的边数最少是（   ）





17.
有如下代码：请写出程序的输出结果。 ...
问题详情

有如下代码：请写出程序的输出结果。

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

public class Test

{

    public static void main(String[] args)

    {

        int x = 0

        int y = 0

        int k = 0

        for (int z = 0 z < 5 z++) {

            if ((++x > 2) && (++y > 2) && (k++ > 2))

            {

                x++

                ++y

                k++

            }

        }

        System.out.println(x + ”” +y + ”” +k)

    }

}





18.
排序算法中，比较次数与初始序列无关的排序方法有哪些？
问题详情




19.
以下关于广义表的叙述中，正确的
问题详情




20.
下面哪个行为被打断不会导致InterruptedException：（ ）？
问题详情





21.
下面关于B-和B+树的叙述中，正确的是
问题详情




22.
下列哪些操作可能带来死锁？
问题详情




23.
对数据库，关于索引的理解正确的是
问题详情




24.
java语言中，在同一包下，以下说法正确的是
问题详情




25.
在Linux上，对于多进程，子进程继承了父进程的下列哪些？
问题详情





26.
64位机上，一个结构体有三个成员，分别是char、int、short类型，...
问题详情
64位机上，一个结构体有三个成员，分别是char、int、short类型，三个成员位于结构体中不同位置时整个结构体的大小可能是（）




27.
下列关于交换机的叙述中，正确的是 （）
问题详情




28.
派分糖果
问题详情

有N个孩子站成一排，每个孩子有一个分值。给这些孩子派发糖果，需要满足如下需求：

1、每个孩子至少分到一个糖果

2、分值更高的孩子比他相邻位的孩子获得更多的糖果

求至少需要分发多少糖果？

输入描述： 0,1,0输入样例： 5,4,1,1 输出描述： 4输出样例 7
29.
字符串的排列
问题详情

输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。

输入描述： 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母,例如ac输入样例： acc 输出描述： [ac, ca]输出样例 [acc, cac, cca]
30.
云计算领域正在兴起一场以Docker为代表的容器技术革命，以下哪个【不是】...
问题详情

云计算领域正在兴起一场以Docker为代表的容器技术革命，以下哪个【不是】容器技术所具有的优势





31.
Kubernetes是开源的容器编排项目，以下哪个【不是】Kubernet...
问题详情
Kubernetes是开源的容器编排项目，以下哪个【不是】Kubernetes原生支持的基本元素




32.
以下哪个【不是】Kubernetes原生支持的能力
问题详情