yahoo在线笔试(c语言).doc

yahoo在线笔试（c语言） 发布时间:2011-03-04 来源:应届毕业生求职网 当前位置： 选择试题类型答题?c试题类型：c试题 | 试题：55道试题（50道选择题，5道问答题）?注意: 答题过程如果您不提交答案，或者关闭浏览器退出，我们将不再允许您再次答题。谢谢！?试题 选项?question 1. (单选)在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为(3)选项！1. 22. 33. 44. 5 #include iostream int search(int src[],int key,int low,int high,int num) { while(low=high) { int mid=(low+high)/2; num++; if(keysrc[mid]) high=mid-1; else if(keysrc[mid]) low=mid+1; else return mid; } } int main() { int src[]={3,6,8,10,12,15,16,18,21,25,30}; int num=0; search(src,11,0,sizeof(src)/sizeof(int),num); printf(%d\n,num); return 0; } question 2. (单选)设散列表的存储空间大小为19,所用散列函数为h(key)=key mod 19,用开地址线性探查法解决碰撞。散列表的当前状态如下:0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 190 194 768 559 582 393 208.现要将关键码值75插入到该散列表中,其地址应为 (1)1. 12. 113. 54. 15question 3. (单选)作业管理的主要任务包括作业输入、作业处理和作业输出。其中作业处理的工作是Ⅰ.作业调度 Ⅱ.作业控制 Ⅲ.作业后备 (3)1. 只有Ⅰ2. 只有Ⅱ3. Ⅰ和Ⅱ4. 都是question 4. (单选)系统为了管理文件,设置了专门的数据结构----文件控制块(fc。fcb是在执行下列哪一个系?统调用时建立的? (1)1. create2. open3. read4. writequestion 5. (单选)下面关于通道的叙述中,正确的是 Ⅰ.通道相当于一个功能简单的处理机 Ⅱ.通道完成数据输入输出工作 Ⅲ.通道与cpu共用一个内存 (4)1. Ⅰ和Ⅱ2. Ⅰ和Ⅲ3. Ⅱ和Ⅲ4. 都是 通道:一个独立于CPU的专门I/O控制的处理机，控制设备与内存直接进行数据交换。question 6. (单选)互操作性是指在不同环境下的应用程序可以相互操作,交换信息。要使采用不同数据格式的各种计算机之间能够相互理解,这一功能是由下面哪一层来实现的? (2)1. 应用层2. 表示层? 3. 会话层 4. 传输层 ? 简版： 　　1层物理层：主要定义物理设备标准，如网线的接口类型、光纤的接口类型、各种传输介质的传输速率等。它的主要作用是传输比特流（就是由1、0转化为电流强弱来进行传输,到达目的地后在转化为1、0，也就是我们常说的模数转换与数模转换）。这一层的数据叫做比特。 　　2层数据链路层：主要将从物理层接收的数据进行MAC地址（网卡的地址）的封装与解封装。常把这一层的数据叫做帧。在这一层工作的设备是交换机，数据通过交换机来传输。 　　3层网络层：主要将从下层接收到的数据进行IP地址（例)的封装与解封装。在这一层工作的设备是路由器，常把这一层的数据叫做数据包。 　　4层传输层：定义了一些传输数据的协议和端口号（WWW端口80等），如：TCP（传输控制协议，传输效率低，可靠性强，用于传输可靠性要求高，数据量大的数据），UDP（用户数据报协议，与TCP特性恰恰相反，用于传输可靠性要求不高，数据量小的数据，如QQ聊天数据就是通过这种方式传输的）。 主要是将从下层接收的数据进行分段进行传输，到达目的地址后在进行重组。常常把这一层数据叫做段。 　　5层会话层：通过传输层（端口号：传输端口与接收端口）建立数据传输的通路。主要在你的系统之间发起会话或或者接受会话请求（设备之间需要互相认识可以是IP也可以是MAC或者是主机名） 　　6层表示层：主要是进行对接收的数据进行解释、加密与解密、压缩与解压缩等（也就是把计算机能够识别的东西转换成人能够能识别的东西（如图片、声音等）） 7层应用层 主要是一些终端的应用