爱奇艺2020校招C 方向笔试题（第一场）
时长:120分钟 总分:99分
105浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 多选题 |
|---|---|---|
| 数量 | 18 | 2 |
1.
计算下列程序的时间复杂度（） for (i=1i<ni++) &...
计算下列程序的时间复杂度（）
for (i=1i<ni++)
for(j=1j<mj++)
{a1,a2,a3,a4} 
8.
一组N个站点共享一个30Kbps的纯ALOHA信道， 每个站点平均每100...
一组N个站点共享一个30Kbps的纯ALOHA信道， 每个站点平均每100s输出一个2000bit的帧。试求出N的最大值（ ）
10.
有一张表，列名称和列类型如下： Id Int unsigned Uname...
有一张表，列名称和列类型如下：
Id Int unsigned Uname Varchar(30) gender Char(1) weight Tinyint unsigned Birth Date Salary Decimal(10,2) lastlogin Datetime info Varchar(2000)对这张表进行优化，可行的是（ ）
11.
下列程序的运行结果是9 7 5 3 1 5 ，请将横线处缺失程序补充完整（...
下列程序的运行结果是9 7 5 3 1 5 ，请将横线处缺失程序补充完整（）
#include <iostream>
#include <deque>
#include<iterator>
#include <algorithm>
using namespace std
typedef deque<int >D
template< class T >
void f( T &s )
{
D::iterator it
for(int i=0i<5i++)
s.push_front(2*i+1)
s.push_back(*find(s.begin(),s.end(),___________ ))
for(it=s.begin()it!=s.end()it++)
cout<<*it<<" "
}
int main()
{
D S
f(S)
return 0
}
12.
如果一个4位正整数等于其各位数字的4次方之和，则称该数为四叶玫瑰数。例如，...
如果一个4位正整数等于其各位数字的4次方之和，则称该数为四叶玫瑰数。例如，1634 = 1*1*1*1 + 6*6*6*6 + 3*3*3*3 + 4*4*4*4， 因此1634就是一个四叶玫瑰数。
以下程序欲找出10000以内的所有四叶玫瑰数，并逐个存放到result数组中，所有四叶玫瑰数的个数存入变量count中。其中变量ge、shi、bai、qian分别存放要测试的一个4位数的个位、十位、百位、千位。
要将程序补充完整，使程序完成预定的功能，下列有关在以上程序的下划线处填写内容的说法中正确的是（ ）。
以下程序欲找出10000以内的所有四叶玫瑰数，并逐个存放到result数组中，所有四叶玫瑰数的个数存入变量count中。其中变量ge、shi、bai、qian分别存放要测试的一个4位数的个位、十位、百位、千位。
int result[100]
int ge, shi, bai, qian
int i, count=0
for (i=1000 i<=9999 i++)
{
ge = i % 10
shi = i/10 % 10
bai = i/100 % 10
qian = ___[1]___
if ( ___[2]___)
result[count++]=i
___[3]___
} 要将程序补充完整，使程序完成预定的功能，下列有关在以上程序的下划线处填写内容的说法中正确的是（ ）。
13.
下列程序的运行结果是P(15，15), 请将横线处缺失程序补充完整（） #...
下列程序的运行结果是P(15，15), 请将横线处缺失程序补充完整（）
#include<iostream>
using namespace std
class P
{
public:
P( int x, int y )
{
X = x
Y = y
}
void Print()
{
cout << "P(" << X << ", " << Y << ")" << endl
}
friend P operator+( P & pt, int n )
private:
int X, Y
}
_________ operator+( P & pt, int n )
{
P T= pt
T.X += n
T.Y += n
return T
}
int main()
{
P pt( 10, 10 )
pt = pt + 5
pt.Print()
return 0
}
14.
有下列程序，当输入4时，程序的输出结果是（） #include <i...
有下列程序，当输入4时，程序的输出结果是（）
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std
typedef vector < int > A
void dispVector(A v)
{
A::iterator t
for (t=v.begin()t!=v.end()++t)
{ cout<<(*t)<<" " }
cout<<endl
}
int main ()
{
A iVector
int i
int value
for (i=1 i<=10 i++)
iVector.push_back(i)
A::iterator pos
cin>>value
pos=find(iVector.begin(),iVector.end(),value)
if (pos != iVector.end())
cout<<pos - iVector.begin()<< endl
else
cout << value << endl
return 0
}
15.
下面代码执行后输出结果为（      ） #...
下面代码执行后输出结果为（ ）
#include <iostream>
using namespace std
class Model
{
private:
int val
public:
Model(int n = 0):val(n){}
Model(const Model &obj)
{ val = 2*obj.val }
Model &operator=(const Model &obj)
{ val = 4*obj.val return *this }
void print()
{
cout << val << endl
}
}
int main( )
{
Model obj1(10), obj2 = obj1, obj3
obj3 = obj1
obj2.print()
obj3.print()
return 0
}
16.
下列程序的运行结果是#####*****#*,请为横线处选择合适的程序（）...
下列程序的运行结果是#####*****#*,请为横线处选择合适的程序（）
#include<iostream>
using namespace std
class TestClass
{
int x
public:
TestClass(){cout<<"#"}
void *operator new[](size_t size)
void operator delete[](void *p)
~TestClass(){cout<<"*"}
}
void *TestClass::operator new[](size_t size) {
void *p=malloc(size)
return p
}
void TestClass::operator delete[](void *p) {
free(p)
}
int main() {
TestClass *p=new TestClass[5]
delete[] p
p=
delete p
//system("pause")
return 0
} 
