资源描述：
《yahoo在线笔试(c语言)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、yahoo在线笔试（c语言）发布时间:2011-03-04来源:应届毕业生求职网当前位置：选择试题类型>>答题 c试题类型：c试题
2、试题：55道试题（50道选择题，5道问答题） 注意:答题过程如果您不提交答案，或者关闭浏览器退出，我们将不再允许您再次答题。谢谢！ 试题选项 question1.(单选)在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为(3)选项！1.22.33.44.5#includeintsearch(intsrc[],intkey,intlow,in
3、thigh,int&num){while(low<=high){intmid=(low+high)/2;num++;if(keysrc[mid])low=mid+1;elsereturnmid;}}intmain(){intsrc[]={3,6,8,10,12,15,16,18,21,25,30};intnum=0;search(src,11,0,sizeof(src)/sizeof(int),num);printf("%d",num);return0;}question2.(单选)设散列表的
4、存储空间大小为19,所用散列函数为h(key)=keymod19,用开地址线性探查法解决碰撞。散列表的当前状态如下:0123456789101112131415161718190194768559582393208.现要将关键码值75插入到该散列表中,其地址应为(1)1.12.113.54.15question3.(单选)作业管理的主要任务包括作业输入、作业处理和作业输出。其中作业处理的工作是Ⅰ.作业调度Ⅱ.作业控制Ⅲ.作业后备(3)1.只有Ⅰ2.只有Ⅱ3.Ⅰ和Ⅱ4.都是question4.(单选)系统为了管理文件,设置了专门的数据结构----文件控制块(fc
5、。fcb是在执行下列哪一个系 统调用时建立的?(1)1.create2.open3.read4.writequestion5.(单选)下面关于通道的叙述中,正确的是Ⅰ.通道相当于一个功能简单的处理机Ⅱ.通道完成数据输入输出工作Ⅲ.通道与cpu共用一个内存(4)1.Ⅰ和Ⅱ2.Ⅰ和Ⅲ3.Ⅱ和Ⅲ4.都是通道:一个独立于CPU的专门I/O控制的处理机，控制设备与内存直接进行数据交换。question6.(单选)互操作性是指在不同环境下的应用程序可以相互操作,交换信息。要使采用不同数据格式的各种计算机之间能够相互理解,这一功能是由下面哪一层来实现的?(2)1.应用层2.
6、表示层 3.会话层4.传输层 简版： 1层物理层：主要定义物理设备标准，如网线的接口类型、光纤的接口类型、各种传输介质的传输速率等。它的主要作用是传输比特流（就是由1、0转化为电流强弱来进行传输,到达目的地后在转化为1、0，也就是我们常说的模数转换与数模转换）。这一层的数据叫做比特。 2层数据链路层：主要将从物理层接收的数据进行MAC地址（网卡的地址）的封装与解封装。常把这一层的数据叫做帧。在这一层工作的设备是交换机，数据通过交换机来传输。 3层网络层：主要将从下层接收到的数据进行IP地址（例192.168.0.1)的封装与解封装。在这一层工作的设备是路
7、由器，常把这一层的数据叫做数据包。 4层传输层：定义了一些传输数据的协议和端口号（WWW端口80等），如：TCP（传输控制协议，传输效率低，可靠性强，用于传输可靠性要求高，数据量大的数据），UDP（用户数据报协议，与TCP特性恰恰相反，用于传输可靠性要求不高，数据量小的数据，如QQ聊天数据就是通过这种方式传输的）。主要是将从下层接收的数据进行分段进行传输，到达目的地址后在进行重组。常常把这一层数据叫做段。 5层会话层：通过传输层（端口号：传输端口与接收端口）建立数据传输的通路。主要在你的系统之间发起会话或或者接受会话请求（设备之间需要互相认识可以是IP也可
8、以是MAC或者是主机名） 6层表示层：主要是进行对接收的数据进行解释、加密与解密、压缩与解压缩等（也就是把计算机能够识别的东西转换成人能够能识别的东西（如图片、声音等））7层应用层主要是一些终端的应用，比如说FTP（各种文件下载），WEB（IE浏览），QQ之类的（你就把它理解成我们在电脑屏幕上可以看到的东西．就是终端应用）Question7.(单选)在UNIX的Shell程序中,可以使用位置变量。若要指明Shell引用的最近后台进程的号码,可以使用位置变量(2)1.$$2.$!3.$#4.$-Question8.(单选)设二叉树根结点的层次为0，一棵深度(高
9、度)为k的满二叉树和同样深度的完全二叉
