旗开得胜迅雷2016
研发 程师笔试题
单项选择题
1.若串str="xunlei",其 串的数 是()
21
22
2.以下关于指针的说法,正确的是()
int *const p不int const *p
等价
const int *p不intcons
int *p[10]不int (*p)[10]
1
旗开得胜mysqlpostgreSqloraclehadoop
4.假设磁盘上的物理块 为512字节 个逡辑记彔 度为80
个字符。若采 记彔成组技术存储若干记
彔当块因 为4时磁盘空间的利 率可达到( )
。
16%
33%
63%
91%
5.若栈采 链式存储结构,则下列说法中正确的是()
需要判断栈满但丌需要判断栈空
丌需要判断栈满也丌需要判断栈空
需要判断栈满且需要判断栈空
丌需要判断栈满但需要判断栈空
6.class P
旗开得胜{private:
开得胜int ival;public:
P();
~P();int GetVal(){return ival;
};virtual int SetVal(int val)
};
在32位编译器下sizof(P)为()
4
16
7.对数据库第 范式的理解正确的是()
数据库表的每 列都是丌可分割的原 数据项
在1NF基础上,
仸何 主属性丌依赖于其它 主属性
在1NF基础上,
1
旗开得胜码属性必须完全依赖不码
以上说法都丌正确
8.假设以数组A[60]存放循环队列的元素,其头指针是front=47,当前队列有50个元素,则队列的尾指针值为()
3
37
97
50
9.
函数int f(unsignedintn)
{unsigned intm=0;for(m=0;n;++m)
{n&=(n-1);
}return m;
}f(2486)的返回值是()
10
15
10.以下丌是doublecompare(int, int)的重载函数的是()
int compare(double,double)
doublecompare(double,double)
doublecompare(double, int)
intcompare(int,int)
2n
n-1
12.已知关键字序列为(51,22,83,46,75,18,68,30),按关键码字51进 趟快速排序,完成后的序列为()(30,22,18,46,51,75,68,83)
(30,18,22,46,51,75,83,68)
(30,18,22,46,51,75,68,83)
(18,22,30,46,51,68,75,83)
旗开得胜
13.若个算法的时间复杂度T(n)表,其中n的含义是()
问题规模
语句条数
循环层数
函数数量
14.以下关于纯虚函数的说法,正确的是()
声明纯虚函数的类丌能实例化
声明纯虚函数的类成虚基类
类必须实现基类的
纯虚函数必须是空函数
15.有以下5个叶 节点1,1,3,2,5构成的哈夫曼树的带权路径 度为()
24
26
23
16. (a+b)*(c-d)+e的后缀表达式为()
+*+ab-cde
ab+cd-*e+
17.数据库DB,数据库系统DBS,数据库管理系统DBMS三者之间的关系是()DBMS包括DB和DBS
DBS就是DB,也就是DBMS
DB包括DBS和DBMS
18.索引字段值丌唯,应该选择的索引类型为()
候选索引
唯索引
19.下列数据结构中,丌属于 叉树的是()
旗开得胜
B
树
AV L
树
叉排序树
20.下列关于关系数据模型的术语中,哪 个术语所表达的概念不 维表的" "的概念最接近()
域
关系
元组
属性
21. ISAM 件系统中采 多级索引的 的是()
提检索效率
减少数据的冗余
便 件的修改
提存储效率
22.将 度为n的单链表连接在 度为m的单链表之后,其算法的时间复杂度为()
HostKvm商家我们也不用多介绍,这个服务商来自国内某商家,旗下也有多个品牌的,每次看到推送信息都是几个服务商品牌一起推送的。当然商家还是比较稳定的,商家品牌比较多,这也是国内商家一贯的做法,这样广撒网。这次看到黑五优惠活动发布了,针对其主打的香港云服务器提供终身6折的优惠,其余机房服务器依然是8折,另还有充值50美元赠送5美元的优惠活动,有需要的可以看看。HostKvm是一个创建于2013年的...
【双十二】兆赫云:全场vps季付六折优惠,低至50元/季,1H/1G/30M/20G数据盘/500G流量/洛杉矶联通9929商家简介:兆赫云是一家国人商家,成立2020年,主要业务是美西洛杉矶联通9929线路VPS,提供虚拟主机、VPS和独立服务器。VPS采用KVM虚拟架构,线路优质,延迟低,稳定性强。是不是觉得黑五折扣力度不够大?还在犹豫徘徊中?这次为了提前庆祝双十二,特价推出全场季付六折优惠。...
GreencloudVPS此次在四个机房都上线10Gbps大带宽VPS,并且全部采用AMD处理器,其中美国芝加哥机房采用Ryzen 3950x处理器,新加坡、荷兰阿姆斯特丹、美国杰克逊维尔机房采用Ryzen 3960x处理器,全部都是RAID-1 NVMe硬盘、DDR4 2666Mhz内存,GreenCloudVPS本次促销的便宜VPS最低仅需20美元/年,支持支付宝、银联和paypal。Gree...