爱奇艺2020校招C 方向笔试题(第二场)

时长:120分钟 总分:98分

92浏览 0人已完成答题

题型介绍
题型 单选题 多选题
数量 19 3
1.
下列关于时间复杂度的计算说法不正确的是()
问题详情




2.
设n位同学从左到右依次编号为1, 2, &hellip, n,合唱队形需使队列满足T1...
问题详情

设n位同学从左到右依次编号为1, 2, …, n,合唱队形需使队列满足T1<T2<...<Ti>…Tn-1>Tn
现已知有10个学生的身高(厘米)为:150、172、163、180、178、160、172、154、165、158,计算他们所组成的最长合唱队队形的长度为多少()




3.
如果在带权有向图中,用顶点表示事件,用有向边表示活动,边上的权值表示活动的...
问题详情

如果在带权有向图中,用顶点表示事件,用有向边表示活动,边上的权值表示活动的开销,则此带权有向图称为AOE网。AOE网是一个有向无环图,AOE网如下图所示,则关键路径(即路径长度最长)的长度为(      )
781686reh.jpg




4.
关于队列,下列说法错误的是(&nbsp &nbsp &nbsp )
问题详情

关于队列,下列说法错误的是(      )




5.
有如图所示的二叉树,E结点的前辈结点有(&nbsp &nbsp &nb...
问题详情

有如图所示的二叉树,E结点的前辈结点有(      )
781688tie.jpg




6.
关于结点树相同的折半判定树和完全二叉树,以下说法正确的是(&nbsp &...
问题详情

关于结点树相同的折半判定树和完全二叉树,以下说法正确的是(      )




7.
多个ALOHA用户每秒产生60个请求,时间槽单位为20ms,则首次成功发送...
问题详情

多个ALOHA用户每秒产生60个请求,时间槽单位为20ms,则首次成功发送的概率为多少(




8.
在Linux内核中,创建一个文件操作可以使用(&nbsp &nbsp ...
问题详情

在Linux内核中,创建一个文件操作可以使用(      ) 




9.
MyISAM引擎的表tg_user,主键为tg_id,tg_email是允...
问题详情

MyISAM引擎的表tg_user,主键为tg_id,tg_email是允许为空的列,下列能正确统计出该表记录数的语句是(      )




10.
在解决汉诺塔问题时,可使用哪种数据结构进行设计(&nbsp &nbsp...
问题详情

在解决汉诺塔问题时,可使用哪种数据结构进行设计(      )




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

下列程序的运行结果是5 5,请将横线处缺失程序补充完整()
#include <iostream>
#include <algorithm>
#include <vector>
#include<iterator>
using namespace std
class f
{            
public:
 int operator()() const
 {return __________}
private:
 static int x
}
int f::x=0       
int main()
{
 int A[]={7,8,9,4,0}
 vector<int> B(A+1,A+3)   
 ostream_iterator< int > output( cout, " " ) 
    generate(B.begin(),B.end(),f())
 copy(B.begin(),B.end(),output)
 cout<<endl 
    return 0
}





12.
某市交通局正在查找一个车牌号。据目击者称,该车牌号是一个4位十进制数,是某...
问题详情

某市交通局正在查找一个车牌号。据目击者称,该车牌号是一个4位十进制数,是某一个数的立方数,且这4个数字从右边数第2位为1。现需通过编写C++程序找出该车牌号。程序如下:
#include <iostream.h>
int main( )
{ 
 int  i=0, n=0
 for (i=10 i<22 i++)
 {
   n = i*i*i
    if ( _____________ )
       cout << "车牌号是:" << n << endl
}
 return 0
}
则程序中下划线处应填写的内容是(  )。
以下有关该程序的说法,正确的是(  )。





13.
#include &ltstdio.h&gt main( ) { &n...
问题详情

#include <stdio.h>
main( )
{
   int i, n=0
   char c, str[] = "test"
   for(i=0 str[i] i++)
   {
      c = str[i]
      switch(i)
      {
         case 1:
         case 3:
         case 4:
            putchar(c)
            printf("%d", ++n)
            break
         default:
            putchar('Q')
      }
   }
}
程序运行结果是:(   )




14.
下列程序的运行结果是() #include &ltiostream&gt...
问题详情

下列程序的运行结果是()
#include <iostream>
#include <algorithm>
#include <list>
#define size 10
using namespace std
typedef list <int> iList
int main ()
{
    int x[size],i
    iList::iterator iL 
    iList list1 
    for (i=1 i<size i++)    
  list1.push_front(2*i+1)    
    cout<<count(list1.begin(),list1.end(),3)<<endl
   return 0
}





15.
调用者发出消息后,必须等待消息处理结束返回后,才能进行后续操作的是(&nb...
问题详情

调用者发出消息后,必须等待消息处理结束返回后,才能进行后续操作的是(      )




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




17.
请问下图的UML是什么设计模式?(&nbsp )
问题详情

请问下图的UML是什么设计模式?(  )

781819klv.jpg




18.
下列程序的输出结果是1 0 3 ,请将横线处缺失程序补充完整() #inc...
问题详情

下列程序的输出结果是1 0 3 ,请将横线处缺失程序补充完整()
#include<iostream>
using namespace std
class   A
{
public:
    A(int a)
    {
    x=a
     }
    void set() 
     {
    x-=5
    y+=5
     }
    void show()
    {
  cout<<x<<" "<<y<<" "
    }
private:
        int x
        static int y
}
int A::y=0
class B:public A
{
public:
       B(int a,int b ,int c):A(a),_______ z(c)
               {}
       void set()
       {
      A::set()
       z+=2
       }
       void show()
       {
     A::show()
     cout<<z<<endl
       }
private:
        int z
}
int main()
{
B  b(1,2,3)
b.show()
return 0
}





19.
下列代码执行的输出结果为(&nbsp &nbsp &nbsp ) #...
问题详情

下列代码执行的输出结果为(      )
#include<iostream>
using namespace std
class MyClass{
    double Re,Im
    
    public:
        MyClass(double r,double i)
        {
            Re=r
            Im=i
        }
        MyClass()
        {
            Re=0
            Im=0
        }
        MyClass operator+(MyClass)
        
        void showMyClass()
}
MyClass MyClass::operator+(MyClass m)
{
    MyClass tmp
    
    tmp.Re = Re + m.Re
    tmp.Im = Im + m.Im
    
    return tmp
}
void MyClass::showMyClass()
{
    cout << Re << "," << Im <<endl
}
int main()
{
    MyClass obj1(1,2),obj2(2,3)
    MyClass obj3 = obj1+obj2
    obj3.showMyClass()
    return 0
}





20.
下列程序的运行结果是vTxghqw,请为横线处选择合适的程序() #inc...
问题详情

下列程序的运行结果是vTxghqw,请为横线处选择合适的程序()
#include<iostream>
#include<string>
using namespace std
class T
{
        string s
public:
         T(string n):s(n){}
        void show(){cout<<s<<endl}
        void count()
         {
           int i=0
          for(i<                i++)
             if(s[i]>='a'&&s[i]<='z')
                s[i]+=3
           }
}
int main()
{
  T o1("sTudent")
  o1.count()
  o1.show()
//system("PAUSE")
return 0
}





21.
以下关于C++中的运算符"/"的叙述正确的是(&nbsp )。
问题详情

以下关于C++中的运算符"/"的叙述正确的是(  )。




22.
若有定义:int a=2018, b=2017 以下表达式中,值为真的是...
问题详情

若有定义:int a=2018, b=2017 以下表达式中,值为真的是(  )。