yahoo在线笔试题.docx
《yahoo在线笔试题.docx》由会员分享，可在线阅读，更多相关《yahoo在线笔试题.docx（19页珍藏版）》请在冰点文库上搜索。
yahoo在线笔试题
yahoo在线笔试题（c语言）
当前位置：
选择试题类型>>答题
C试题
类型：
C试题|试题：
55道试题（50道选择题，5道问答题）
注意:
答题过程如果您不提交答案，或者关闭浏览器退出，我们将不再允许您再次答题。
谢谢！
试题选项
Question1.（单选）
在顺序表（3,6,8,10,12,15,16,18,21,25,30）中,用二分法查找关键码值11,所需的关键码比
较次数为（3）
1.2
2.3
3.4
4.5
Question2.（单选）
设散列表的存储空间大小为19,所用散列函数为h（key）=keymod19,用开地址线性探查法解
决碰撞。
散列表的当前
状态如下:
012345678910111213141516171819019476855958239
3208.现要将关键码
值75插入到该散列表中,其地址应为
（1）
1.1
2.11
3.5
4.15
Question3.（单选）
作业管理的主要任务包括作业输入、作业处理和作业输出。
其中作业处理的工作是Ⅰ.作业
调度Ⅱ.作业控制Ⅲ.
作业后备（3）
1.只有Ⅰ
2.只有Ⅱ
3.Ⅰ和Ⅱ
4.都是
Question4.（单选）
系统为了管理文件,设置了专门的数据结构----文件控制块（FC。
FCB是在执行下列哪一个系
统调用时建立的?
（1）
1.create
2.open
3.read
4.write
Question5.（单选）
下面关于通道的叙述中,正确的是Ⅰ.通道相当于一个功能简单的处理机Ⅱ.通道完成数据输
入输出工作Ⅲ.通道与
CPU共用一个内存（4）
1.Ⅰ和Ⅱ
2.Ⅰ和Ⅲ
3.Ⅱ和Ⅲ
4.都是
Question6.（单选）
互操作性是指在不同环境下的应用程序可以相互操作,交换信息。
要使采用不同数据格式的
各种计算机之间能够相
互理解,这一功能是由下面哪一层来实现的?
（2）
1.应用层
2.表示层
3.会话层
4.传输层
Question7.（单选）
在UNIX的Shell程序中,可以使用位置变量。
若要指明Shell引用的最近后台进程的号码,可
以使用位置变量
（2）
1.$$
2.$!
3.$#
4.$-
Question8.（单选）
设二叉树根结点的层次为0，一棵深度（高度）为k的满二叉树和同样深度的完全二叉树各有
f个结点和c个结点，下列
关系式不正确的是：
（2）
1.f>＝c
2.c>f
3.f=2k+1-1
4.C>2k-1
Question9.（单选）
单链表的每个结点中包括一个指针link，它指向该结点的后继结点。
现要将指针q指向的新
结点插入到指针p指向的
单链表结点之后，下面的操作序列中哪一个是正确的？
（3）
1.q:
=p^.link;p^.link:
=q^.link
2.p^.link:
=q^.link;q:
=P^.link
3.q^.link:
=p^.link;p^.link:
=q;
4.p^.link:
=q;q^.link:
=p^,link
Question10.（单选）
某二叉树结点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E。
该二叉树结点的前序序
列为
（2）
1.E、G、F、A、C、D、B
2.E、A、C、B、D、G、F
3.E、A、G、C、F、B、D
4.E、G、A、C、D、F、B
Question11.（单选）
某二叉树结点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E。
该二叉树对应的树林包
括多少棵树？
（2）
1.1
2.2
3.3
4.4
Question12.（单选）
某二叉树结点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E。
该二叉树对应的树林结
点的层次次序序列为
（1）
1.E、G、F、A、C、D、B
2.E、A、C、B、D、G、F
3.E、A、G、C、F、B、D
4.E、G、A、C、D、F、B
Question13.（单选）
假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费10ms。
则
系统开销所占的比率约
为
（2）
1.1%
2.5%
3.10%
4.20%
Question14.（单选）
长度相同但格式不同的2种浮点数，假设前者阶码长、尾数短，后者阶码短、尾数长，其它
规定均相同，则它们可
表示的数的范围和精度为：
（2）
1.两者可表示的数的范围和精度相同
2.前者可表示的数的范围大但精度低
3.后者可表示的数的范围大且精度高
4.前者可表示的数的范围大且精度高
Question15.（单选）
所谓“变号操作”是指将一个整数变成绝对值相同但符号相反的另一个整数。
假设使用补
码表示的8位整数
X=10010101，则经过变号操作后结果为：
（4）
1.1101010
2.10101
3.11101010
4.1101011
Question16.（单选）
设有一个用数组Q[1..m」表示的环形队列，约定f为当前队头元素在数组中的位置，r为队
尾元素的后一位置（按顺
时针方向），若队列非空，则计算队列中元素个数的公式应为：
（2）
1.r-f
2.（m+r-f）modm
3.（m-r+f）modm
4.（m-r-f）modm
Question17.（单选）
计算机最主要的工作特点是
（2）
1.存储程序与自动控制
2.高速度与高精度
3.可靠性与可用性
4.有记忆能力
Question18.（单选）
计算机中数据的表示形式是（3）
1.八进制
2.十进制
3.二进制
4.十六进制
Question19.（单选）
下面列出的四种存储器中，易失性存储器是
（1）
1.RAM
2.ROM
3.PROM
4.CD-ROM
Question20.（单选）
I/O接口位于
（2）
1.总线和设备之间
2.CPU和I/O设备之间
3.主机和总线之间
4.CPU和主存储器之间
Question21.（单选）
计算机硬件能直接识别和执行的只有（4）
1.高级语言
2.符号语言
3.汇编语言
4.机器语言
Question22.（单选）
具有多媒体功能的微型计算机系统中，常用的CD-ROM是
（2）
1.只读型大容量软盘
2.只读型光盘
3.只读型硬盘
4.半导体只读存储器
Question23.（单选）
微机中1K字节表示的二进制位数是（4）
1.1000
2.8x1000
3.1024
4.8x1024
Question24.（单选）
下列字符中，ASCII码值最小的是
（2）
1.a
2.A
3.x
4.Y
Question25.（单选）
OSI（开放系统互联）参考模型的最低层是（3）
1.传输层
2.网络层
3.物理层
4.应用层
Question26.（单选）
在面向对象的系统中，系统责任的良好分配原则是（3）
1.在类之间均匀分配
2.集中分配在少数控制类中
3.根据交互图的消息进行分配
4.根据个人喜好进行分配
Question27.（单选）
在CMM模型中，对软件成熟度有以下5个级别，请从低到高排序
a初始级:
软件过程的特点是无秩序的，偶尔甚至是混乱的。
几乎没有什么过程是经过定义的,成功依
赖于个人的努力。
b优化级:
利用来自过程和来自新思想、新技术的先导性试验的定量反馈信息，使持续过程改进成为
可能。
c已定义级:
管理活动和工程活动两方面的软件过程均已文档化、标准化、并集成到组织的标准软件过
程。
d已管理级:
已采集详细的有关软件过程和产品质量的度量,无论软件过程还是产品均得到定量了解和控
制。
e可重复级:
已建立基本的项目管理过程去跟踪成本、进度和功能性。
必要的过程纪律已经就位，使具
有类似应用的项目。
能重
复以前的成功。
（3）
1.acdbe
2.adceb
3.aecdb
4.abcde
Question28.（单选）
在下面所列举的逻辑测试覆盖中，测试覆盖最强的是（3）
1.条件覆盖
2.条件组合覆盖
3.语句覆盖
4.条件及判定覆盖
Question29.（单选）
一般来说，在软件维护过程中，大部分工作是由什么引起的（3）
1.适应新的软件环境
2.适应新的硬件环境
3.用户的需求改变
4.程序的可靠性
Question30.（单选）
（2）
PSP是？
1.团队软件过程
2.个体软件过程
3.过程改进过程
4.质量管理过程
Question31.（单选）
假定a和b为int型变量,则执行以下语句后b的值为（4）
a=1;b=10;
do{b-=a;a++;}while（b--<0）;
1.9
2.-2
3.-1
4.8
Question32.（单选）
设有以下宏定义:
#defineN3
#defineY（n）（（N+1）*n）
则执行语句:
z=2*（N+Y（5+1））;后,z的值为（3）
1.出错
2.42
3.48
4.54
Question33.（单选）
执行以下程序段后,m的值为
（1）
inta[2][3]={{1,2,3},{4,5,6}};
intm,*p;
p=&a[0][0];
m=（*p）*（*（p+2））*（*（p+4））;
1.15
2.14
3.13
4.12
Question34.（单选）
有以下程序
main（）
{chara[]="programming",b[]="language";
char*p1,*p2;
inti;
p1=a;p2=b;
for（i=0;i<7;i++）
if（*（p1+i）==*（p2+i））printf（"％c",*（p1+i））;
}
输出结果是（4）
1.gm
2.rg
3.or
4.ga
Question35.（单选）
有以下程序
intfun（intx,inty,int*cp,int*dp）
{*cp=x+y;*dp=x-y;}
main（）
{inta,b,c,d;
a=30;b=50;
fun（a,b,&c,&d）;
printf（"%d,%d
",c,d）;
}
输出结果是（3）
1.50,30
2.30,50
3.80,-20
4.80,20
Question36.（单选）
下述标识符中,合法的用户标识符是（4）
1.A#C
2.getch
3.void
4.sizeOf
Question37.（单选）
以下选项中合法的字符常量是（3）
1.A
2.'10'
3.68
4.D
Question38.（单选）
以下叙述正确的是（3）
1.在C程序中，main函数必须位于程序的最前面
2.C程序的每行中只能写一条语句
3.C语言本身没有输入输出语句
4.在对一个C程序进行编译的过程中，可发现注释中的拼写错误
Question39.（单选）
以下叙述中不正确的是（4）
1.在不同的函数中可以使用相同名字的变量
2.函数中的形式参数是局部变量
3.在一个函数内定义的变量只在本函数范围内有效
4.在一个函数内的复合语句中定义的变量在本函数范围内有效
Question40.（单选）
设int类型的数据长度为2个字节，则unsignedint类型数据的取值范围是
（2）
1.0~255
2.0~65535
3.-32768~32767
4.-256~255
Question41.（单选）
某文件中定义的静态全局变量（或称静态外部变量）其作用域是
（2）
1.只限某个函数
2.本文件
3.跨文件
4.不限制作用域
Question42.（单选）
语句:
printf（"%d
"，12&012）；的输出结果是（3）
1.12
2.012
3.8
4.6
Question43.（单选）
设intx=4;则执行以下语句:
x+=x-=x-x;后,x的值为（3）
1.0
2.4
3.8
4.12
Question44.（单选）
while（!
x）中的（!
x）与下面条件等价。
（4）
1.x==1
2.x!
=1
3.x!
=0
4.x==0
Question45.（单选）
已知inti,a;执行语句:
i=（a=2*3,a*5）,a+6;后,变量i的值是（3）
1.6
2.12
3.30
4.36
Question46.（单选）
整型变量x和y的值相等、且为非0值，则以下选项中，结果为零的表达式是（4）
1.x||y
2.x|y
3.x&y
4.x^y
Question47.（单选）
x、y、z被定义为int型变量，若从键盘给x、y、z输入数据，正确的输入语句是
（2）
1.INPUTx、y、z;
2.scanf（"%d%d%d",&x,&y,&z）;
3.scanf（"%d%d%d",x,y,z）;
4.read（"%d%d%d",x,y,z）;
Question48.（单选）
以下各选项企图说明一种新的类型名，其中正确的是
（2）
1.typedefv1int;
2.typedefintv3;
3.typedefv4:
int;
4.typedefv2=int;
Question49.（单选）
charx=3,y=6,z;
z=x^y<<2;
则z的二进制值是
（2）
1.10100
2.11011
3.11100
4.11000
Question50.（单选）
若有说明：
inti,j=2，*p=&i;，则能完成i=j赋值功能的语句是
（2）
1.i=*p;
2.*p=*&j;
3.i=&j;
4.i=**p;
Question51.（问答）
给定一个整型变量a，写两段代码，第一个设置a的bit3，第二个清除a的bit3。
在以上两
个操作中，要保持其它
位不变。
a|=0x4;
intb=a&0x7;
a>>=4;
a=（a<<4）|b;
Question52.（问答）
有双向循环链表结点定义为：
structnode
{intdata;
structnode*front,*next;
};
有两个双向循环链表A，B，知道其头指针为：
pHeadA,pHeadB，请写一函数将两链表中dat
a值相同的结点删除
structnode
{intdata;
structnode*front,*next;
};
node*del（node*pHead）{
if（pHead==pHead->next）{
free（pHead）;
returnNULL;
}
node*p=pHead;
pHead->next->front=pHead->front;
pHead->front->next=pHead->next;
pHead=pHead->next;
free（p）;
returnpHead;
}
voiddelequ（node*pHeadA,node*pHeadB）{
node*pA=pHeadA;
node*pB;
intflag;
do{
flag=0;
pB=pHeadB;
do{
if（pB->data==pA->data）{
if（pA==pHeadA）{
pHeadA=pA=del（pHeadA）;
flag=1;
}
else{
pA=del（pA）;
}
pB=del（pB）;
break;
}
pB=pB->next;
}while（pB!
=pHeadB）;
if（flag==0）{
pA=pA->next;
}
}while（!
pA&&!
pB&&（flag||（pA!
=pHeadA）））;
}
Question53.（问答）
编程实现：
找出两个字符串中最大公共子字符串,如"abccade","dgcadde"的最大子串为"c
ad"
char*constr（char*A,char*B）{
intlenA=strlen（A）,lenB=strlen（B）;
intitmp,conlen=0;
char*pequ,*pH=NULL;
char*pA,*pB,*pA2,*pB2;
for（pA=A;pA-Afor（pB=B;pB-Bif（*pB==*pA）{
pA2=pA+1;
pB2=pB+1;
for（itmp=1;*pA2==*pB2&&pA2++-Aif（itmp>conlen）{
conlen=itmp;
pH=pA;
}
}
pB++;
}
}
pequ=（char*）malloc（conlen+1）;
memcpy（pequ,pH,conlen）;
*（pequ+conlen）='';
returnpequ;
}
Question54.（问答）
说明关键字static和volatile的含义
static用于外部变量或者函数时，限制了它们的作用域为文件内部；static也可以用于内
部变量，这样，内部变
量在每次函数调用时都为同一存储，值具有连续性。
volatile说明了一个变量的值是会随机变化的，即使程序没有对它进行任何赋值操作。
它
告诉编译器的优化处理器
，这些变量是实实在在存在的，在优化过程中不能无故消除，这样就保证了编译后的代码
在每次操作是从变量地址
处取数。
Question55.（问答）
编程实现：
把十进制数（long型）分别以二进制和十六进制形式输出，不能使用printf系列
库函数
voidput（longdata）{
longmask=0x1<<（8*sizeof（long）-1）;
inti;
charc;
if（data&mask）
putchar（'1'）;
else
putchar（'0'）;
mask=0x1<<（8*sizeof（long）-2）;
for（i=1;i<8*sizeof（long）;i++）{
if（data&mask）
putchar（'1'）;
else
putchar（'0'）;
mask>>=1;
}
putchar（''）;
mask=0xf<<（8*sizeof（long）-4）;
c=（data&mask）>>（8*sizeof（long）-4）;
if（c<10）
putchar（c+'0'）;
else
putchar（c+'a'）;
mask=0xf<<（8*sizeof（long）-8）;
for（i=1;i<2*sizeof（long）;i++）{
c=（data&mask）>>（8*sizeof（long）-4*i-4）;
if（c<10）
putchar（c+'0'）;
else
putchar（c+'a'）;
mask>>=4;
}
}
注意:
一旦您提交答题后，将不能再修改您的答案
升级会员 