爱奇艺2019秋招C 方向笔试题(B)

时长:120分钟 总分:100分

129浏览 0人已完成答题

题型介绍
题型 单选题 多选题
数量 14 6
1.
某学生信息表,设一组表示成绩的关键字序列(24,15,32,28,19,1...
问题详情

某学生信息表,设一组表示成绩的关键字序列(24,15,32,28,19,10,40)采用直接插入排序时,当插入记录19到有序表时,为找插入位置需比较次数为(      )




2.
A、B、C、D、E、F依次入栈,其出栈顺序为B、D、C、F、E、A,则该栈...
问题详情

A、B、C、D、E、F依次入栈,其出栈顺序为B、D、C、F、E、A,则该栈最小容量为(      )




3.
设哈希表长为11,哈希函数为Hash (key)=key%11。存在关键码...
问题详情

设哈希表长为11,哈希函数为Hash (key)=key%11。存在关键码{7,29,22,16,92,44,8,19},采用线性探测法处理冲突,建立的hash表为(    )




4.
下列哪些算法在排序过程中需要一个记录的辅助空间(   ...
问题详情

下列哪些算法在排序过程中需要一个记录的辅助空间(      )




5.
假设在有序线性表A[1..30]上进行二分查找,则比较五次查找成功的结点数...
问题详情

假设在有序线性表A[1..30]上进行二分查找,则比较五次查找成功的结点数为(      ) 




6.
已知一个由 5 个顶点 8 条边构成的有向图,以下说法正确的是( )
问题详情

已知一个由 5 个顶点 8 条边构成的有向图,以下说法正确的是(  )




7.
已知二叉树A(B(,D(F,H)),C(,E(G(I)))),由此二叉树转...
问题详情

已知二叉树A(B(,D(F,H)),C(,E(G(I)))),由此二叉树转换的森林描述正确的是(      )




8.
internet骨干网中的路由器通过BGP协议传输数据,BGP协议使用传输...
问题详情

internet骨干网中的路由器通过BGP协议传输数据,BGP协议使用传输层的协议与端口有(      )




9.
OS在进行磁盘调度时,要考虑选择合适的算法。此时有6个请求者请求访问磁盘。...
问题详情

OS在进行磁盘调度时,要考虑选择合适的算法。此时有6个请求者请求访问磁盘。1号请求者要访问9号柱面6号磁头3号扇区;2号请求者要访问7号柱面5号磁头6号扇区;3号请求者要访问15号柱面20号磁头6号扇区;4号请求者要访问9号柱面4号磁头4号扇区;5号请求者要访问20号柱面9号磁头5号扇区;6号请求者要访问7号柱面15号磁头2号扇区。假设此时磁头位于8号柱面,那么最省时间的响应次序为()




10.
某学院包含多个专业如计算机科学、信息管理、软件工程、网络工程。每个专业每年...
问题详情

某学院包含多个专业如计算机科学、信息管理、软件工程、网络工程。每个专业每年都招收一个班级的学生。在招生过程中就已明确规定,一个学生只能就读于该学院的一个班级,但是一个班级可以招收不超过60个学生。那么,学生和班级之间是________的关系。




11.
下面程序输出结果为() #include ...
问题详情

下面程序输出结果为()
#include <stdio.h>
#include <stdlib.h>
class A {
}
int main() {
    printf("%d\n", sizeof(class A))
    return 0
}







12.
下列程序的运行结果是1, 请将横线处缺失程序补充完整() class C ...
问题详情

下列程序的运行结果是1, 请将横线处缺失程序补充完整()
class C
 {public:
 C(int a=0)
 void Show()
 private:
 int H} 
 void C::Show()
 {  cout<<H<<endl  }
 C::C(int a)
 {          }
 int main()
 {    C  m(1)
 m.Show()
 }





13.
下面的UML类结构图表示的是哪种设计模式?
问题详情

下图的UML类结构图表示的是哪种设计模式?

782015puh.jpg





14.
下列程序输入:2空格0,其运行结果是() #include<iost...
问题详情

下列程序输入:2空格0,其运行结果是()
#include<iostream>
 using namespace std
 int main()
 { 
 int i=0,j=0,n
 cin>>n
 for(n!=0 ) 
 {
 j++
 cin>>n
 }
 if(n=0) i++
 cout<<i <<" "<<j<<endl
 return 0
 }





15.
下列程序的运行结果是1*2  3*4,请将横线处缺失程序补充完整...
问题详情

下列程序的运行结果是 1*2  3*4,那么横线处缺失程序可以是()
#include <iostream>
using namespace std

class Test{
public:
    Test(int a, int b) {
        x = a
        y = b
    }
    ~Test() {}
    void print() {
        cout << x << "*" << y << "  "
    }
private:
    int x
    int y
}
int main() {
    Test t[2] = {_______}
    for(int i = 0 i < 2 i++)
        t[i].print()
    return 0
}







16.
下列程序段的功能是判断字符串是否对称,对称返回1,不对称返回0,请将横线处...
问题详情

下列程序段的功能是判断字符串是否对称,对称返回1,不对称返回0,请将缺失处处缺失程序补充完整。
bool fun(string str) {
    int i=0,j=0
    j = ____
    for (j-- i < j && str[i]==str[j] i++, j--)
    return i == j
}






17.
下列程序的运行结果是B0,请将横线处缺失程序补充完整() class B0...
问题详情

下列程序的运行结果是B0,横线处缺失的程序代码为()
#include <iostream>

using namespace std
class B0 {
public:
    virtual void display() {
        cout << "B0" << endl
    }
}

class B1: public B0 {
public:
    void display() {
        cout << "B1" << endl
    }
}

class D1: public B1 {
public:
    void display() {
        cout << "D1" << endl
    }
}

void fun(______) {
    ptr.display()
}

int main() {
    D1 d1
    fun(d1)
}




18.
下列哪段代码是实现在一个vector中查找匹配值value并删除:
问题详情




19.
数组定义如下: int arr[2] = {10,20} 下列函数的作用...
问题详情

数组定义如下:
int arr[2] = {10, 20}
下列函数的作用是,将数组中的两个数值进行交换,即调用函数后,arr变为{20,10},
voidchange(int* p) {
/*……*/
}
若要正确实现函数功能,/*……*/为()




20.
问题详情