旗开得胜迅雷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是一家成立于2013年的国外主机服务商,主要提供VPS主机,基于KVM架构,可选数据中心包括日本、新加坡、韩国、美国、俄罗斯、中国香港等多个地区机房,均为国内直连或优化线路,延迟较低,适合建站或者远程办公等。商家本月针对香港国际机房提供特别7折优惠码,其他机房全场8折,优惠后2G内存香港VPS每月5.95美元起,支持使用PayPal或者支付宝付款。下面以香港国际(HKGlobal)为...
天上云服务器怎么样?天上云是国人商家,成都天上云网络科技有限公司,专注于香港、美国海外云服务器的产品,有多年的运维维护经验。世界这么大 靠谱最重,我们7*24H为您提供服务,贴心售后服务,安心、省事儿、稳定、靠谱。目前,天上云香港大带宽物理机服务器572元;20Mbps带宽!三网CN2线路,香港沙田数据中心!点击进入:天上云官方网站地址香港沙田数据中心!线路说明 :去程中国电信CN2 +中国联通+...
Friendhosting发布了针对“系统管理日”(每年7月的最后一个星期五)的优惠活动,针对VPS主机提供55%的优惠(相当于四五折),支持1-6个月付款使用,首付折扣非永久,优惠后最低套餐首半年7.18欧元起。这是一家保加利亚主机商,成立于2009年4月,商家提供VDS和独立服务器租用等,数据中心目前可选美国洛杉矶、保加利亚、乌克兰、荷兰、拉脱维亚、捷克和波兰等8个地区机房。下面以最低套餐为例...