百度第二套笔试题.docx

百度第二套笔试题

发布时间:2010-02-27来源:应届毕业生求职网

一、选择题：15分共10题

已知一个线性表(38,25,74,63,52,48)，采用的散列函数为Hash($Key)=$Keymod7，将元素散列到表长为7的哈希表中存储。请选择后面两种冲突解决方法分别应用在该散列表上进行等概率成功查找的平均查找长度;

拉链法(G)，线性探测法(D).

A.1.0B.1.5C.1.7D.2.0E.2.3F.7/6G.4/3H.3/2

需要将OS缓冲区的数据刷新到硬盘，可以调用的函数有(多选)：

A.fflush()B.fsync()C.sync()D.writev()

函数名:fflush

功能:清除文件缓冲区，文件以写方式打开时将缓冲区内容写入文件原型:intfflush(FILE*stream)

syncisastandardsystemcallintheUnixoperatingsystem,whichcommitstodiskalldatainthekernelfilesystembuffers,

NAME

fsync-synchronisechangestoafile

SYNOPSIS

#includeunistd.hintfsync(intfildes);

DESCRIPTION

Thefsync()functioncanbeusedbyanapplicationtoindicatethatalldatafor the open filedescription namedbyfildesis to be transferredto thestorage device associated with the file described byfildesin animplementation-dependentmanner.

writev

将多个数据存储在一起，将驻留在两个或更多的不连接的缓冲区中的数据一次写出去。

UNIX和WINSOCK提供了不同的实现方法 UNIX系统下，使用writev，可以指定一系列的缓冲区，收集要写的数据，使可以安排数据保存在多个缓冲区中，然后同时写出去

下面哪个shell语句不能打印出用户主目录的路径？

echo$HOMEB.echo~

C.echo`$HOME`D.echo$HOME

最坏情况下，合并两个大小为n的已排序数组所需要的比较次数

A.2nB.2n-1C.2n1D.2n-2

一个B类网的子网掩码是，这个子网能拥有的最大主机数是：A.240B.255C.4094D.65534

1.子网掩码

1.子网掩码（/20）可用主机数=2^(32-20)-2=4094

2.B类地址的默认子网掩码为（/16）子网数=2^(20-16)-2=14

下面是从基础篇那拿过来的，注意区别网络号，子网，主机

下面是从基础篇那拿过来的，注意区别网络号，子网，主机

A类IP地址

一个A类IP地址是指，在IP地址的四段号码中，第一段号码为网络号码，剩下的三段号码为本地计算机的号码。如果用二进制表示IP地址的话，A类IP地址就由1字节的网络地址和3字节主机地址组成，网络地址的最高位必须是“0。”A类IP地址中网络的标识长度为7位，主机标识的长度为24位，A类网络地址数量较少，可以用于主机数达1600多万台的大型网络。

A类IP地址地址范围-54（二进制表示为0000000000000001-1111111111111）1。10

A类IP地址的子网掩码为，每个网络支持的最大主机数为256的3次方

-2台。

以下代码执行后，val的值是 :unsignedlongval=0;

B 21064chara=0x48;charb=0x52;val=b8|a;A 20992

B 21064

C 72 D0

确实会自动把参数提升为int的

内存的速度远远高于磁盘速度，所以为了解决这个矛盾，可以采用：

A并行技术B虚存技术C缓冲技术D通道技术

以下代码打印的结果是（假设运行在i386系列计算机上）：

structst_t

{

intstatus;short*pdata;charerrstr