yahoo在线试题C语言版

hjack

yahoo 的试题，UNIXC程序员类的。我无心机做下去了，有兴趣的同学可以试试。
' @. E; ]5 y; U- R5 J

C试题
类型：C试题 | 试题：55道试题（50道选择题，5道问答题）
. S: s% T1 s. K% ]# h* u( ?注意: 答题过程如果您不提交答案，或者关闭浏览器退出，我们将不再允许您再次答题。谢谢！
2 ^9 B+ q& I, q3 O! c试题         选项
Question 1. (单选)
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为

; S  h6 q, q6 t! k9 c. I- [5 J1. 2
2. 3
3. 4
4. 5
& |! F( m& F% B5 PQuestion 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插入到该散列表中,其地址应为
4 L6 V* t2 \" W& k" S+ n0 O
1. 1
. G. w  ^8 t3 F/ z$ A, ~# t2. 11
- l+ y( p' u' f5 I0 ^3. 5
4. 15
! m! ^# N) ?" ^Question 3. (单选)
作业管理的主要任务包括作业输入、作业处理和作业输出。其中作业处理的工作是Ⅰ.作业调度 Ⅱ.作业控制 Ⅲ.作业后备
& w$ @: D/ M6 B  ]8 W2 _- n
1. 只有Ⅰ
2. 只有Ⅱ
3. Ⅰ和Ⅱ
4. 都是
& o  {+ j. j, x& t; W+ _# RQuestion 4. (单选)
. x  L/ W( s; l. p系统为了管理文件,设置了专门的数据结构----文件控制块(FC。FCB是在执行下列哪一个系统调用时建立的?
9 x9 z  z" W5 N2 \' E4 N& c, D
1. create
- V9 z3 v' i8 h5 W2. open
3. read
) T5 Y2 \( X) d" j" w* H4. write
) W/ h6 }2 q5 y; f! P3 xQuestion 5. (单选)
下面关于通道的叙述中,正确的是Ⅰ.通道相当于一个功能简单的处理机Ⅱ.通道完成数据输入输出工作Ⅲ.通道与CPU共用一个内存
2 G4 F$ Q9 p% q$ A3 A! x7 s; T4 I3 t
1 {1 L' a/ O. L, Y; R+ c3 {2 l1. Ⅰ和Ⅱ
2. Ⅰ和Ⅲ
2 `8 k( W6 l5 }4 v3 [3. Ⅱ和Ⅲ
4. 都是
5 Z1 f9 r6 v6 _- E3 k; lQuestion 6. (单选)
互操作性是指在不同环境下的应用程序可以相互操作,交换信息。要使采用不同数据格式的各种计算机之间能够相互理解,这一功能是由下面哪一层来实现的?

5 X, w1 f# F9 `9 a1. 应用层
2. 表示层
+ M! V  y- K* T6 \& r% k3. 会话层
- ?- Z% N$ I. r5 o) ?* n4. 传输层
) o1 U9 f% A+ i7 M2 EQuestion 7. (单选)
在UNIX的Shell程序中,可以使用位置变量。若要指明Shell引用的最近后台进程的号码,可以使用位置变量
& d6 f* Q2 Q, W4 n- G# H# z
# n( A4 h( }- h1. $$
) `7 B! B; a- j+ q& o2 S2. $!
3. $#
4. $-
Question 8. (单选)
设二叉树根结点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点，下列关系式不正确的是：
1 }  B6 _( o% A1 u
' v! p0 w8 E" ?! D' ~2 z3 I4 e1. f>＝c
' T7 J  @( K' w: ~5 Q1 q$ n, {2. c>f
3. f=2k+1-1
4. C>2k-1
Question 9. (单选)
单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的？
( K, H  K: A% [3 e
1. q:=p^.link; p^.link:=q^.link
- C( w" [- I! L- s  t2. p^.link:=q^.link; q:=P^.link
3. q^.link:=p^.link; p^.link:=q;
4. p^.link:=q; q^.link:=p^,link
& `% f6 ~* I3 W- nQuestion 10. (单选)
: g1 W6 }% Z+ u( X3 ~0 X% _* {% l某二叉树结点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E。该二叉树结点的前序序列为
# T! t) I/ p+ p& z5 y4 _- m
1. E、G、F、A、C、D、B
; Z5 q& I; c( V5 x: `0 c2. E、A、C、B、D、G、F
3. E、A、G、C、F、B、D
! ~9 M2 G! Q9 R4. E、G、A、C、D、F、B
Question 11. (单选)
+ b. r+ W1 J6 B8 s某二叉树结点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E。该二叉树对应的树林包括多少棵树？
5 h$ m4 _3 X, N. F. t, ~
1. 1
2. 2
* p0 c- e: H2 P' g# a3. 3
4. 4
Question 12. (单选)
  l, }$ n( _+ E某二叉树结点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E。该二叉树对应的树林结点的层次次序序列为
6 N; Y5 E0 n: W# u
/ b( }& s) N1 Z$ J( _# |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
Question 13. (单选)
假设就绪队列中有10个进程，系统将时间片设为200ms， CPU进行进程切换要花费10ms。则系统开销所占的比率约为
) q+ Y' F/ F, |1 W% }
0 s( ~2 z$ q/ P7 ~& t1. 1%
2. 5%
+ {/ c& Q0 s! o! i; n  Q3. 10%
5 O4 d; P" h4 l& D4. 20%
Question 14. (单选)
长度相同但格式不同的2种浮点数，假设前者阶码长、尾数短，后者阶码短、尾数长，其它规定均相同，则它们可表示的数的范围和精度为：

0 G! d" ]0 i8 t( q% N1. 两者可表示的数的范围和精度相同
2. 前者可表示的数的范围大但精度低
2 ^& h/ D  U/ [& {* \3 K7 k( {3. 后者可表示的数的范围大且精度高
4. 前者可表示的数的范围大且精度高
Question 15. (单选)
所谓“变号操作”是指将一个整数变成绝对值相同但符号相反的另一个整数。假设使用补码表示的8位整数X=10010101，则经过变号操作后结果为：

5 f; W9 k$ C# y8 |, u; A6 Y1 O1. 1101010
2. 10101
* O0 D' [6 r+ d; d' [9 ?3. 11101010
4. 1101011
Question 16. (单选)
设有一个用数组Q[1..m」表示的环形队列，约定f为当前队头元素在数组中的位置，r为队尾元素的后一位置(按顺时针方向)，若队列非空，则计算队列中元素个数的公式应为：

7 R5 K8 d# t3 D0 _' C* U' p1. r-f
* h. n, A; \8 w2. (m+r-f) mod m
3. (m-r+f)mod m
4. (m-r-f) mod m
5 ^3 X4 A6 x# q+ y3 N0 L9 ~; ^! QQuestion 17. (单选)
计算机最主要的工作特点是
  }0 [  n$ r# J
. W6 c- H7 X$ V/ i- \1. 存储程序与自动控制
2. 高速度与高精度
3. 可靠性与可用性
4. 有记忆能力
Question 18. (单选)
计算机中数据的表示形式是

1. 八进制
3 e" d1 F' C8 T- z+ x0 l2. 十进制
' P' k2 p1 g' Z! o$ V% |3. 二进制
4. 十六进制
Question 19. (单选)
5 Y7 }# w/ {& {- u1 W2 C' |) g( j下面列出的四种存储器中，易失性存储器是

1. RAM
8 ^  w4 [; ?7 G- p/ j  J2. ROM
3. PROM
, _* z3 S$ b2 G. G: [, ^4. CD-ROM
( j+ q! V) Y: S) `. C' _- l% ~Question 20. (单选)
) x* n) K+ w) s+ @I/O接口位于
. q- x4 c$ R4 E* J
" F" ?* [5 ]& u2 s1. 总线和设备之间
$ @: F0 o6 i/ w3 s* l! u$ V" Z2. CPU和I/O设备之间
8 ]2 |# b5 w; Y& E# j0 [$ N& i3. 主机和总线之间
4. CPU和主存储器之间
Question 21. (单选)
计算机硬件能直接识别和执行的只有
! A$ \  ?7 o1 f- N& y' s
0 Q- ^! u% n5 S5 s: J+ R. _! m1. 高级语言
2. 符号语言
) F  K. t. X$ ^; ~6 P0 D3. 汇编语言
4. 机器语言
Question 22. (单选)
% @" {4 K& }: R具有多媒体功能的微型计算机系统中，常用的CD-ROM是
' f% @$ b/ e$ T8 a
1. 只读型大容量软盘
. r' V5 |& b2 F1 T/ t. o* [$ n# p2. 只读型光盘
8 m  i2 t. w3 C$ d! N3. 只读型硬盘
4. 半导体只读存储器
8 v+ `; P% F: i6 A4 wQuestion 23. (单选)
& L3 P1 P  ]0 }0 ^# q5 s: v微机中1K字节表示的二进制位数是
. l7 l" q& w$ {! b* [% U5 Q
% Q0 L3 p( Z  P3 G' v1. 1000
2. 8x1000
3. 1024
8 B. N8 P$ q0 I6 ]: r$ ]4. 8x1024
Question 24. (单选)
下列字符中，ASCII码值最小的是

$ u$ ^6 z( j' q/ l1. a
8 a* g3 Z) `: L2 O2. A
3. x
4. Y
Question 25. (单选)
OSI(开放系统互联)参考模型的最低层是
+ z1 U; @7 c  r% m1 u+ A( @
1. 传输层
% W8 v( [4 i6 u: E7 {# K- j2. 网络层
, `9 [& c1 m/ a  ]: ?( K3. 物理层
4. 应用层
Question 26. (单选)
提高软件质量和可靠的技术大致可分为两大类：其中一类就是避开错误技术，但避开错误技术无法做到完美无缺和绝无错误，这就需要

4 m- [6 b2 R) P% q; |6 a1. 测试
8 n& X4 L" Q3 n% x/ t# }2 U1 v0 h6 Z2. 消除错误
% F( U# e7 i  |( r9 g- E$ H3. 避开错误
4. 容错
7 ~- \! v% q" d% |1 YQuestion 27. (单选)
可行性研究要进行一次_____需求分析
( e. m6 @7 Y9 n' ^4 p6 ?; V
1. 详细的
( W9 K* a# P" w: {2. 全面的
3. 简化的、压缩的
& A9 j0 W8 Q7 S" @4. 彻底的
Question 28. (单选)
3 Y4 y- x4 X$ O9 G; D! K8 C详细设计的结果基本决定了最终程序的

1. 代码规模
* a& W- _( v; N, j. m2. 运行速度
$ T9 n( ]. e; k0 h' j3. 质量
2 Y# [* m) V1 D7 W4. 可维护性
+ F% h8 U" Z& ]) u! p+ SQuestion 29. (单选)
模块内聚度越高，说明模块内各成分彼此结合的程度越

1. 松散
& V2 Q. J( \+ i3 K% E2. 紧密
) h1 Z( c& W' |& z3. 无法判断
6 m; p% z, T1 A4. 相同
% I9 I6 o8 K( T8 eQuestion 30. (单选)
软件需求分析阶段的输出主要是
% C! q& f* x3 W2 `( S; E
1. 需求说明书
2. 开发计划
3. 可行性报告
: K! A5 |2 e( U& s  |9 o% p4. 设计说明书
! {1 ~: }- j' SQuestion 31. (单选)
6 p4 B0 J1 t: j6 H设x和y均为int型变量,则执行下的循环后,y值为
for(y=1,x=1;y<=50;y++) {
if(x==10) break;
1 g/ c! R9 S' ?. L2 Z' kif (x%2==1) {
x+=5;
continue;
}
x-=3;
}

$ _8 A: X- M* p1 S) b' E7 x$ u1. 2
5 {/ m5 B- v+ i$ t+ y7 [2. 4
3. 6
" ^. w8 I% R5 L5 A8 h4. 8
Question 32. (单选)
6 {9 j% Q: @! ?, X设int x=4; 则执行以下语句: x+=x-=x-x;后,x的值为
  e. [. y! ^( n+ r2 i) L
1. 0
2. 4
, C3 y$ A5 I+ I) m3. 8
2 g" q7 L5 f% n' |  s5 y- P4. 12
! U1 r7 U# _' ^( ?1 B. fQuestion 33. (单选)
下列输出语句执行后结果为：
  ?$ @4 l# K" ^" ~, X6 S  F# J/ X) cint i=3;
, ]! k! l% v! jprintf(“%d”,-i++);
- \! F' o  e. p* f. B6 F' z
( v+ o2 d6 E0 N1 A9 i1 c6 @1. 3
( N( k: p* R" w" B2. 4
8 w1 I- l9 F  b3. -3
4. -4
Question 34. (单选)
设有以下宏定义:
: z$ r( [, U9 q% d6 G2 T8 H, A/ O# u#define N 3
#define Y(n) ( (N+1)*n)
则执行语句:z=2 * (N+Y(5+1));后,z的值为
6 D/ Z( ]9 c0 I% R' q& X/ n
% v5 t: a0 Z  j, x+ d1. 出错
& v+ K  B; k+ w2. 42
3. 48
# B- P5 m. }) E6 V) g! j! K4. 54
/ B; P$ s% _5 C& l* M( ?/ \Question 35. (单选)
8 ?# c3 M( ~: B! i以下程序的输出结果是
6 ]* i6 l. v7 d- eint a, b;
) L6 w2 K2 {) Z  w( m5 j5 o) Mfor(a=1, b=1; a<=100; a++) {
if(b>=10) break;
if (b%3==1){ b+=3; continue;}
}
! O1 f( Q( m6 ]9 P3 qprintf("%d
",a);

5 f0 M2 T0 N( H( V6 [1. 4
' [2 H$ j* f8 x* i+ A: {2. 5
: ?. U5 m0 u; b; p. |5 p7 C( H& C" n3. 6
4. 101
; |2 t" h& Y( C/ {Question 36. (单选)
' t1 k' B0 S8 q# W/ K6 v以下程序的输出结果是
union{
struct{int x, y, z;} u;
2 I* n2 I5 ?0 X9 p; ]int k;
} a;
. U5 Q; `9 w+ Y; j. ?+ k
a.u.x=4;
a.u.y=5;
6 v) ]6 w8 A  |$ z( W/ la.u.z=6;
a.k=0;
$ ^) b7 X, ]. a# Kprintf("%d", a.u.x);

1. 4
2. 5
3. 6
# @8 t8 U! c/ o, ?1 y" w7 A4. 0
6 z: M* U3 ?- h% E5 CQuestion 37. (单选)
; h9 z% p& |5 o* y8 t设有char st[20]= "hello \"; 则strlen(st)和sizeof(st))分别为：
! ~6 {/ p% ^& Q/ m1 O7 o
- J: b# \4 \  i3 H' o3 {3 o1. 9, 9
2. 5, 20
3. 13, 20
4. 20, 20
1 k2 q1 ]6 I" {" A1 f, _/ ]Question 38. (单选)
以下程序的输出结果是
% k; c) u6 }) D" Aint a, b;
void fun(){ a=1; b=2; }
int main()
{ int a=5, b=7;
0 J3 {4 x+ Q/ y3 j! o, k. |fun();
* D. R( N) ?* u$ V0 qprintf("%d%d
", a,b);
4 K' J! L8 j/ \* D  C6 \& s  `}
1 r: n5 b+ w, ~- u5 G  f! b
1. 12
* |6 J* ^' N6 O0 i/ P: a2. 57
3. 21
) e4 |7 C9 N5 a. p, {4. 75
Question 39. (单选)
假定int类型变量占用两个字节，定义：int x[10]={0,2,4};，则数组x在内存中所占字节数是

1. 3
9 G7 L  b( H7 j* ~8 O" n( ?2. 6
3. 10
( J$ d1 \$ d1 K/ S- v4 B4. 20
) n3 l' F! ]8 pQuestion 40. (单选)
; ~9 M% P; |% n- C. L# _2 ~: i0 C, T+ R假设int为4个字节，下面程序的输出结果是
int main() {
char str[] = “Hello” ;
char *p = str ;
9 o5 e. H& v/ _1 |, I2 i+ Oint n = 10;
% l; H* c8 I) C9 n! Z& Zprintf("%d,%d,%d", sizeof(str), sizeof(p), sizeof(n));
/ R0 C: |" |6 d6 l2 b4 E}
' o4 i& K. L* u% o" G
1. 4,4,4
2. 6,4,4
3. 6,6,2
1 ?/ H' X; }0 N4. 6,4,2
# K1 B% |: t6 L3 q" H1 VQuestion 41. (单选)
7 B( R# l$ z6 k: v以下程序的输出结果是
: |# `+ Z0 g$ F: }int i, a[10];
! j' K3 G/ E8 N% A8 Dfor(i=9;i>=0;i--) a=10-i;
4 j: |. b; L! I$ l/ S' S; Oprintf("%d%d%d",a[2],a[5],a[8]);
: e% [' V! G. b1 O4 j3 X$ l
. K: e% N( T$ H1. 258
2. 741
3. 852
+ r* P. q( a8 g/ |/ b0 F4. 369
Question 42. (单选)
设有以下函数：
int f(int a)
{
- o6 z+ L& \/ V' e+ z& z; n/ ?: ^int b=0;
8 H! c4 |9 |0 k. u7 z& K/ Xstatic int c = 3;
b++; c++;
return(a+b+c);
}
7 e) j% g+ F/ ?5 S7 W5 Y( mint main()
{
5 J* V: v, l$ B  Q# C/ @int a = 2, i;
/ ]/ F4 ^: [2 p/ C1 |4 lfor(i=0;i<3;i++) printf("%d",f(a));
# C- G6 W, f3 i" |}
则输出结果是

/ b* D0 L% T7 k9 G3 m1. 789
2. 7911
  k9 F4 V8 T6 E) F3. 71013
' o( Q# n0 |# m' l4 F4. 777
Question 43. (单选)
8 D- Z4 }' l. T: c% t* X& G请读程序:
int main()
9 y% L2 Z& Q7 j/ ^( V{ int x=1,y=0,a=0,b=0;
switch(x)
{ case 1:
switch(y)
{ case 0: a++;break;
case 1: b++;break;
}
case 2:
a++;b++;break;
6 B; ^- m0 z- e+ u5 \+ f* s) h6 E" {}
6 a% J' |. i' Y: n0 u/ xprintf("a=%d,b=%d
' l  k7 e9 u7 u) q% v/ A2 q. n",a,b);
}
! o0 Z7 d& @3 g" P! B上面程序输出结果是
/ _1 z& s  n7 n' o
/ x/ V" b4 U5 M) g1. a=2,b=1
2. a=1,b=1
3. a=1,b=0
4. a=2,b=2
Question 44. (单选)
若有下面的程序片段:
int a[12]={0}, *p[3], **pp,i;
1 i6 a9 c7 I6 ]7 i1 Sfor(i=0;i<3;i++)
p=&a[i*4];
pp=p;
则对数组元素的错误引用是
4 j9 W. p, ^# U: o0 l& B. |
1. pp[0][1]
2. a[10]
9 s, @# S) h7 ~% {4 z* X' d! \( L+ X3. p[3][1]
& e& |7 U5 B" @) d" T% w* t$ k4. *(*(p+2)+2)
+ t0 V; M. V: Q# q5 qQuestion 45. (单选)
有以下程序
0 w8 M5 s/ L# P& U#define d_fun(a) do{a##_fun();}while(0)
* H, v$ U6 v; @1 E: K8 f" nint a_fun() {printf("a
8 z( R- S0 g" q7 F4 W");}
int b_fun() {printf("b
/ H7 Y2 |6 A$ L( [* \% @");}
int main()
6 {7 \1 C4 z* k0 I{
d_fun(b);
}
输出结果是

1. a
2. b
4 Y; J2 K+ K7 C& j9 B; j3. d
  v! d# q3 W, U4. 语法错误
Question 46. (单选)
下面程序的输出结果是
" [) s7 d  c. b$ mchar s[ ]="student";
printf("%s%d", s+3, sizeof(s));

- k! h0 K+ p6 F# n2 H7 D1. student7
2. dent7
" C  v$ N6 A' f( ^8 o$ Z' ~3. dent8
! t! C% [6 k$ N: R4. student8
; t3 `# @- @  d$ ?/ l2 k" z4 e4 OQuestion 47. (单选)
下述标识符中, 合法的用户标识符是

9 O3 f% E  R5 c9 C7 c1. A#C
2. getch
8 `0 |' H8 i8 l3 N2 `3. void
4. sizeOf
Question 48. (单选)
6 a2 K5 \: _' F* U若有以下定义: char a; int b; float c; double d; 则表达式a*b+d-c值的类型为
& S: H5 u1 K7 J2 l+ K; ~1 G# k
1. float
2. int
- O- l; g7 G) W* C$ A, R) m4 `3. char
' `- c1 ]. K/ x8 s5 _4. double
' r* g; G9 z9 y6 A9 I6 I. GQuestion 49. (单选)
# h' `% s/ P6 ]; E# k2 V根据下列定义，正确的表达式为
struct node {
. }2 _6 O) _% o+ w  M! Mchar s[10];
int k;
} p[5];
: l1 e8 y& t) J$ k
/ j+ Q, v' y- ~( ?% E1. p.k=2
+ d& p! S0 _+ e5 l' O2 R- u; x+ Q2. p[0]->k=2
3. (p->s)[0]=‘a’
! z% i: Y' W: M+ [4 @4. p[0].s=“a”
& o# j8 Y' P+ i. FQuestion 50. (单选)
0 U. m7 Y' W" L% b有以下程序
. V! l+ s* N6 gmain()
. F3 R6 p7 r8 G) I{ char a[]="programming", b[]="language";
3 x0 S: s+ v  ^2 \% G/ nchar *p1,*p2;
int i;
" g! B. n! a/ Y0 \p1=a; p2=b;
: y7 h0 B2 Q9 h2 Xfor(i=0;i<7;i++)
* J, r7 Z, D  D- r$ Z2 s( Nif(*(p1+i)==*(p2+i)) printf("％c",*(p1+i));
}
输出结果是

1. gm
6 f9 q4 q! Z; M) U- e2. rg
7 {, e4 M2 m0 `; j! Q3. or
* X! {) `; H$ X! D4. ga
$ C* U' X2 f! b! t; i9 FQuestion 51. (问答)
给定一个整型变量a，写两段代码，第一个设置a的bit 3，第二个清除a的bit 3。在以上两个操作中，要保持其它位不变。
  Y$ X  M: L  |9 X7 f* i4 m( l
( S5 B2 t' h2 u; R# U5 T3 w       
( p# g( O7 j+ T+ _) }Question 52. (问答)
4 _/ F! J, K( {; l* g4 y* I2 J有双向循环链表结点定义为：
struct node
{ int data;
. X& }4 ]% n# zstruct node *front,*next;
};
有两个双向循环链表A，B，知道其头指针为：pHeadA,pHeadB，请写一函数将两链表中data值相同的结点删除

       
Question 53. (问答)
, t) L) ~+ D9 m8 O6 i( c编程实现：找出两个字符串中最大公共子字符串,如"abccade","dgcadde"的最大子串为"cad"

       
Question 54. (问答)
% g6 v. s; u2 b; a说明关键字static和volatile的含义
- _3 ^( T2 M: x1 U( R. @
; F# M: ]' X) Z0 P* ?0 b       
Question 55. (问答)
编程实现：把十进制数(long型)分别以二进制和十六进制形式输出，不能使用printf系列库函数

mans100

有没有答案的？请附上答案

那一抹浅蓝

参考答案呢??

bwcherry

没用哒，题目是随机的

hjack

作了解之用，知道题目的方向就行了。
8 T7 T6 Z! D7 x* c
难道你指望一样的题目吗？肯定有一个很大的题库的啦。

starxy

yahoo变态啊，写下去了就改不了，修改的余地都没有，我晕死。做到一半我就放弃了，剩下问答没做，郁闷！！