百度第二套笔试题.docx
- 文档编号:5244995
- 上传时间:2022-12-14
- 格式:DOCX
- 页数:10
- 大小:23.14KB
百度第二套笔试题.docx
《百度第二套笔试题.docx》由会员分享,可在线阅读,更多相关《百度第二套笔试题.docx(10页珍藏版)》请在冰豆网上搜索。
XX第二套笔试题
XX第二套笔试题
发布时间:
2010-02-27来源:
应届毕业生求职网
一、选择题:
15分共10题
1.已知一个线性表(38,25,74,63,52,48),采用的散列函数为Hash($Key)=$Keymod7,将元素散列到表长为7的哈希表中存储。
请选择后面两种冲突解决方法分别应用在该散列表上进行等概率成功查找的平均查找长度;
拉链法(G),线性探测法(D).
A.1.0B.1.5C.1.7D.2.0E.2.3
F.7/6G.4/3H.3/2
2.需要将OS缓冲区的数据刷新到硬盘,可以调用的函数有(多选):
A.fflush()B.fsync()C.sync()D.writev()
函数名:
fflush
功能:
清除文件缓冲区,文件以写方式打开时将缓冲区内容写入文件
原型:
intfflush(FILE*stream)
sync isastandard systemcall inthe Unix operatingsystem,whichcommitstodiskalldatainthe kernel filesystem buffers,
NAME
fsync-synchronisechangestoafile
SYNOPSIS
#include
intfsync(intfildes);
DESCRIPTION
The fsync() functioncanbeusedbyanapplicationtoindicatethatalldatafortheopenfiledescriptionnamedby fildes istobetransferredtothestoragedeviceassociatedwiththefiledescribedby fildes inanimplementation-dependentmanner.
writev
将多个数据存储在一起,将驻留在两个或更多的不连接的缓冲区中的数据一次写出去。
UNIX和WINSOCK提供了不同的实现方法UNIX系统下,使用writev,可以指定一系列的缓冲区,收集要写的数据,使可以安排数据保存在多个缓冲区中,然后同时写出去
3.下面哪个shell语句不能打印出用户主目录的路径?
A.echo$HOMEB.echo~
C.echo`$HOME`D.echo$HOME
4.最坏情况下,合并两个大小为n的已排序数组所需要的比较次数
A.2nB.2n-1C.2n1D.2n-2
5.一个B类网的子网掩码是255.255.240.0,这个子网能拥有的最大主机数是:
A.240B.255C.4094D.65534
1.子网掩码255.255.240.0(/20)可用主机数=2^(32-20)-2=4094
2.B类地址的默认子网掩码为255.255.0.0(/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地址地址范围1.0.0.1-126.255.255.254(二进制表示为:
00000001000000000000000000000001-01111110111111111111111111111110)。
A类IP地址的子网掩码为255.0.0.0,每个网络支持的最大主机数为256的3次方-2=16777214台。
6. 以下代码执行后,val的值是___:
unsignedlongval=0;
chara=0x48;
charb=0x52;
val=b<<8|a;
A 20992 B 21064 C 72 D0
<<确实会自动把参数提升为int的
7.内存的速度远远高于磁盘速度,所以为了解决这个矛盾,可以采用:
A并行技术B虚存技术C缓冲技术D通道技术
8.以下代码打印的结果是(假设运行在i386系列计算机上):
structst_t
{
intstatus;
short*pdata;
charerrstr[32];
};
st_tst[16];
char*p=(char*)(st[2].errstr32);
printf(%d,(p-(char*)(st)));
A32B114
C120D1112
9.同一进程下的线程可以共享以下
A.stackB.datasection
C.registersetD.threadID
线程共享的环境包括:
进程代码段、进程的公有数据(利用这些共享的数据,线程很容易的实现相互之间的通讯)、进程打开的文件描述符、信号的处理器、进程的当前目录和进程用户ID与进程组ID。
进程拥有这许多共性的同时,还拥有自己的个性。
有了这些个性,线程才能实现并发性。
这些个性包括:
1.线程ID
每个线程都有自己的线程ID,这个ID在本进程中是唯一的。
进程用此来标
识线程。
2.寄存器组的值
由于线程间是并发运行的,每个线程有自己不同的运行线索,当从一个线
程切换到另一个线程上时,必须将原有的线程的寄存器集合的状态保存,以便
将来该线程在被重新切换到时能得以恢复。
3.线程的堆栈
堆栈是保证线程独立运行所必须的。
线程函数可以调用函数,而被调用函数中又是可以层层嵌套的,所以线程
必须拥有自己的函数堆栈,使得函数调用可以正常执行,不受其他线程的影
响。
4.错误返回码
由于同一个进程中有很多个线程在同时运行,可能某个线程进行系统调用
后设置了errno值,而在该线程还没有处理这个错误,另外一个线程就在此时
被调度器投入运行,这样错误值就有可能被修改。
所以,不同的线程应该拥有自己的错误返回码变量。
5.线程的信号屏蔽码
由于每个线程所感兴趣的信号不同,所以线程的信号屏蔽码应该由线程自
己管理。
但所有的线程都共享同样的信号处理器。
6.线程的优先级
由于线程需要像进程那样能够被调度,那么就必须要有可供调度使用的参
数,这个参数就是线程的优先级。
10.以下哪种操作最适合先进行排序处理?
A找最大、最小值B计算算术平均值
C找中间值D找出现次数最多的值
二、简答题:
20分,共2题
1.(6分)下面是一个http请求:
GET/baidu/blog/item/6605d1b4eb6433738ad4b26d.htmlHTTP/1.1
Host:
User-Agent:
Mozilla/5.0(Windows;U;WindowsNT5.1;zh-CN;rv:
1.8.0.6)Gecko/20060728Firefox/1.5.0.6
Accept:
text/xml,application/xml,application/xhtmlxml,text/html;q=0.9,text/plain;q=0.8,image/png,*/*;q=0.5
Accept-Language:
zh-cn,zh;q=0.5
Accept-Encoding:
gzip,deflate
Accept-Charset:
gb2312,utf-8;q=0.7,*;q=0.7
Keep-Alive:
300
Connection:
keep-alive
Referer:
Cookie:
BAIDUID=AFB70E986AC48B336ABAB7505CDD1C76;
请解释以下各字段基本含义:
Host、User-Agent、Accept-Charset、Connection、Referer、Cookie
HTTP头标
头标由主键/值对组成。
它们描述客户端或者服务器的属性、被传输的资源以及应该实现连接。
四种不同类型的头标:
1.通用头标:
即可用于请求,也可用于响应,是作为一个整体而不是特定资源与事务相关联。
2.请求头标:
允许客户端传递关于自身的信息和希望的响应形式。
3.响应头标:
服务器和于传递自身信息的响应。
4.实体头标:
定义被传送资源的信息。
即可用于请求,也可用于响应。
头标格式:
下表描述在HTTP/1.1中用到的头标
Accept 定义客户端可以处理的媒体类型,按优先级排序;
在一个以逗号为分隔的列表中,可以定义多种类型和使用通配符。
例如:
Accept:
image/jpeg,image/png,*/*
Accept-Charset 定义客户端可以处理的字符集,按优先级排序;
在一个以逗号为分隔的列表中,可以定义多种类型和使用通配符。
例如:
Accept-Charset:
iso-8859-1,*,utf-8
Accept-Encoding 定义客户端可以理解的编码机制。
例如:
Accept-Encoding:
gzip,compress
Accept-Language 定义客户端乐于接受的自然语言列表。
例如:
Accept-Language:
en,de
Accept-Ranges 一个响应头标,它允许服务器指明:
将在给定的偏移和长度处,为资源组成部分的接受请求。
该头标的值被理解为请求范围的度量单位。
例如Accept-Ranges:
bytes或Accept-Ranges:
none
Age 允许服务器规定自服务器生成该响应以来所经过的时间长度,以秒为单位。
该头标主要用于缓存响应。
例如:
Age:
30
Allow 一个响应头标,它定义一个由位于请求URI中的次源所支持的HTTP方法列表。
例如:
Allow:
GET,PUT
aUTHORIZATION 一个响应头标,用于定义访问一种资源所必需的授权(域和被编码的用户ID与口令)。
例如:
Authorization:
BasicYXV0aG9yOnBoaWw=
Cache-Control 一个用于定义缓存指令的通用头标。
例如:
Cache-Control:
max-age=30
Connection 一个用于表明是否保存socket连接为开放的通用头标。
例如:
Connection:
close或Connection:
keep-alive
Content-Base 一种定义基本URI的实体头标,为了在实体范围内解析相对URLs。
如果没有定义Content-Base头标解析相对URLs,使用Content-LocationURI(存在且绝对)或使用URI请求。
例如:
Content-Base:
Http:
//
Content-Encoding 一种介质类型修饰符,标明一个实体是如何编码的。
例如:
Content-Encoding:
zip
Content-Language 用于指定在输入流中数据的自然语言类型。
例如:
Content-Language:
en
Content-Length 指定包含于请求或响应中数据的字节长度。
例如:
Content-Length:
382
Content-Location 指定包含于请求或响应中的资源定位(URI)。
如果是一绝。
对URL它也作为被解析实体的相对URL的出发点。
例如:
Content-Location:
Content-MD5 实体的一种MD5摘要,用作校验和。
发送方和接受方都计算MD5摘要,接受方将其计算的值与此头标中传递的值进行比较。
例如:
Content-MD5:
Content-Range 随部分实体一同发送;标明被插入字节的低位与高位字节偏移,也标明此实体的总长度。
例如:
Content-Range:
1001-2000/5000
Contern-Type 标明发送或者接收的实体的MIME类型。
例如:
Content-Type:
text/html
Date 发送HTTP消息的日期。
例如:
Date:
Mon,10PR18:
42:
51GMT
ETag 一种实体头标,它向被发送的资源分派一个唯一的标识符。
对于可以使用多种URL请求的资源,ETag可以用于确定实际被发送的资源是否为同一资源。
例如:
ETag:
"208f-419e-30f8dc99"
Expires 指定实体的有效期。
例如:
Expires:
Mon,05Dec200812:
00:
00GMT
Form 一种请求头标,给定控制用户代理的人工用户的电子邮件地址。
例如:
From:
webmaster@
Host 被请求资源的主机名。
对于使用HTTP/1.1的请求而言,此域是强制性的。
例如:
Host:
If-Modified-Since 如果包含了GET请求,导致该请求条件性地依赖于资源上次修改日期。
如果出现了此头标,并且自指定日期以来,此资源已被修改,应该反回一个304响应代码。
例如:
If-Modified-Since:
Mon,10PR18:
42:
51GMT
If-Match 如果包含于一个请求,指定一个或者多个实体标记。
只发送其ETag与列表中标记区配的资源。
例如:
If-Match:
"208f-419e-308dc99"
If-None-Match 如果包含一个请求,指定一个或者多个实体标记。
资源的ETag不与列表中的任何一个条件匹配,操作才执行。
例如:
If-None-Match:
"208f-419e-308dc99"
If-Range 指定资源的一个实体标记,客户端已经拥有此资源的一个拷贝。
必须与Range头标一同使用。
如果此实体自上次被客户端检索以来,还不曾修改过,那么服务器只发送指定的范围,否则它将发送整个资源。
例如:
Range:
byte=0-499
"208f-419e-30f8dc99"
If-Unmodified-Since 只有自指定的日期以来,被请求的实体还不曾被修改过,才会返回此实体。
例如:
If-Unmodified-Since:
Mon,10PR18:
42:
51GMT
Last-Modified 指定被请求资源上次被修改的日期和时间。
例如:
Last-Modified:
Mon,10PR18:
42:
51GMT
Location 对于一个已经移动的资源,用于重定向请求者至另一个位置。
与状态编码302(暂时移动)或者301(永久性移动)配合使用。
例如:
Location:
Max-Forwards 一个用于TRACE方法的请求头标,以指定代理或网关的最大数目,该请求通过网关才得以路由。
在通过请求传递之前,代理或网关应该减少此数目。
例如:
Max-Forwards:
3
Pragma 一个通用头标,它发送实现相关的信息。
例如:
Pragma:
no-cache
Proxy-Authenticate 类似于WWW-Authenticate,便是有意请求只来自请求链(代理)的下一个服务器的认证。
例如:
Proxy-Authenticate:
Basicrealm-admin
Proxy-Proxy-Authorization 类似于授权,但并非有意传递任何比在即时服务器链中更进一步的内容。
例如:
Proxy-Proxy-Authorization:
BasicYXV0aG9yOnBoaWw=
Public 列表显示服务器所支持的方法集。
例如:
Public:
OPTIONS,MGET,MHEAD,GET,HEAD
Range 指定一种度量单位和一个部分被请求资源的偏移范围。
例如:
Range:
bytes=206-5513
Refener 一种请求头标域,标明产生请求的初始资源。
对于HTML表单,它包含此表单的Web页面的地址。
例如:
Refener:
Retry-After 一种响应头标域,由服务器与状态编码503(无法提供服务)配合发送,以标明再次请求之前应该等待多长时间。
此时间即可以是一种日期,也可以是一种秒单位。
例如:
Retry-After:
18
Server 一种标明Web服务器软件及其版本号的头标。
例如:
Server:
Apache/2.0.46(Win32)
Transfer-Encoding 一种通用头标,标明对应被接受方反向的消息体实施变换的类型。
例如:
Transfer-Encoding:
chunked
Upgrade 允许服务器指定一种新的协议或者新的协议版本,与响应编码101(切换协议)配合使用。
例如:
Upgrade:
HTTP/2.0
User-Agent 定义用于产生请求的软件类型(典型的如Web浏览器)。
例如:
User-Agent:
Mozilla/4.0(compatible;MSIE5.5;WindowsNT;DigExt)
Vary 一个响应头标,用于表示使用服务器驱动的协商从可用的响应表示中选择响应实体。
例如:
Vary:
*
Via 一个包含所有中间主机和协议的通用头标,用于满足请求。
例如:
Via:
1.0,1.1
Warning 用于提供关于响应状态补充信息的响应头标。
例如:
Warning:
99Pianoneedstuning
www-Authenticate 一个提示用户代理提供用户名和口令的响应头标,与状态编码401(未授权)配合使用。
响应一个授权头标。
例如:
www-Authenticate:
Basicrealm=zxm.mgmt
2.(14分)函数A将字符串str1转成小写,并打印出转化前后的字符串。
另外,改错时不能改变函数的接口和主要思路。
改错时,请指出行号。
1#include
2#include
3
4
5char* str1 ="ABDFLjlero我们都是saf";
6
7char* ToLower(chars[])
8{
9 staticsize_ti=sizeof(s);
10
11 for(i;i>=0;i--){
12 if(s>"A"&&s<"Z"){
13 s+=26;
14 }
15 }
16 returns;
17}
18
19intA()
20{
21 printf("oldstr[%s]afterlower[%s]n",str1,ToLower(str1));
22}
(很多地方有错!
)
#include
#include
#include"string.h"
charstr1[]="ABC李海全abc";
char*ToLower(chars[])
{
inti=strlen(s);
for(i--;i>=0;i--)
{
if(s[i]>='A'&&s[i]<='Z')
{
s[i]+='a'-'A';
}
}
returns;
}
voidmain()
{
printf("oldstr[%s]",str1);
printf("afterlower[%s]\n",ToLower(str1));
}
三、编程题:
30分共1题
注意:
要求提供完整代码,如果可以编译运行酌情加分。
1.两个已排序的整型数组,求交集,最快算法
输入:
两个已排序的整型数组(inta[m],b[n])
输出:
两个数组的交集
#include
voidjiao(inta[],intan,intb[],intbn)
{
intai,bi;
ai=bi=0;
intcur;
while
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 百度 第二 笔试
![提示](https://static.bdocx.com/images/bang_tan.gif)