Yahoo 技术类面试题.docx

Question 1. (单选)FTP协议的端口号码是：2 n/ B8 h7 e P9 K T5 P1. 217 , k; I: K4 R6 b) I- U2. 235 C p. A2 M$ o 9 V0 Z/ b3. 253 q) j, J) e9 W; Z2 4. 1080: V3 q, t2 p% 8 O( e8 Q7 L: 2 h0 k6 5 B* _! O/ S* r, u8 x1 hQuestion 2. (单选)存储400个24x24点阵汉字字形所需的存储容量是4 & x. w3 u& q; X# J7 E5 I7 A8 u6 u1. 255KB# n( W& $ S |+ m4 q2. 75KB5 s& f; U% G3 I: V: g3. 37.5KB( c( G7 u4 e8 Y3 + Y5 f( & p4. 28.125KB4 1 N, Q. t) A vQuestion 3. (单选)! J2 / l( g9 y5 q, j! UTF-8编码中一个汉字占用：4 h1 r, i, w# Y m* N( l+ b6 X) v- * P+ T1. 2个字节5 8 E% x z# P+ F) # M+ Q2. 3个字节3 aR; i# % $ C9 C# r4 J: g, y3. 4个字节4. 5个字节- l8 D: J3 / f. _* kQuestion 4. (单选)$ I: F! X9 f9 o0 Ac/ & M子网掩码48所代表的子网中最多可以有多少台主机？! i: F3 U0 c; H, s% 1. 32. 43. 5; 3 k5 Q1 k% k# x4. 6Question 5. (单选), ; F8 2 B: $ X2 R: . y J2 S: a用二分法查找一个长度为10的、排好序的线性表，查找不成功时，最多需要比较多少次？0 a0 I H! Z1 P1. 5* Q2 F; i$ i4 D 2. 23. 44. 1( ?: N2 _( $ v) R! T: nQuestion 6. (单选)字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成多少个不同的字符串？1. 5& K4 w) H4 j1 a, 4 2. 43. 6* a, z) Q; X- |4. 10 v+ ( 3 u2 FQuestion 7. (单选): J8 c) X0 地址码长度为二进制24位时，其寻址范围是4 B8 |) G. D4 r! Y- x: X1. 512KB% g7 W4 ; o* |; H- . c2. 1MB# P( O; |7 k! c! R: |% x, _h* K* U% W3. 24MB3 f( h( U; L2 X0 h4. 16MB1 K) k4 * c3 s. D: 6 l& j! s6 IQuestion 8. (单选)- Sg( Eq( l( 5 f6 T1 M, f80386微处理器的实存容量为1. 64KB2. 512KB3. 1MB4. 2MB g W) w( U) + O+ dQuestion 9. (单选)下列字符中，ASCII码值最小的是! h9 I7 U% H- Z$ k! z3 a1. a% Q ?+ ?4 E& e S( i, x5 w5 N2. A5 n7 r/ T0 F l3 W( w# ?/ s3. x4. YQuestion 10. (单选)与逆波兰表达式ab+cd+*对应的中缀表达式是：1 r+ M5 L- A2 1. a+b+c*d- # v1 M7 L- t+ P1 yB2. (a+b)*c+d5 t# V; j i# L J1 w3. (a+b)*(c+d)2 l) ?4 M3 d5 O4. a+b*c+d) o1 B: C/ V# mQuestion 11. (单选)IP地址属于：) t! r$ W4 Y! l. g$ ?; x3 m6 w; k1 R3 Z+ w$ 2 A# p. P9 , 1. A类地址+ S8 t2 b7 ?, j! Y( f2. B类地址0 V4 V, c/ O* D3. C类地址4. D类地址6 n: Y+ g( z/ l- pQuestion 12. (多选)& : - Q! Q6 l2 4 d7 zZ正则表达式 ab?c 匹配的字符串是：# F) f; R/ T5 e7 d5 S# 5 P% YS& T9 j# s! p; I$ r, G3 C& 2 _1. abcd2. acd& S4 d- y; n& U I! o0 S3. abdc% w- C8 L1 W6 U# o+ Y) Y4. abbc6 r# z& 2 4 s2 W. C0 m0 x4 p5 % r. B8 K6 S k0 e Question 13. (单选)下列哪一个关键码序列不符合堆的定义？1. A、C、D、G、H、M、P、Q、R、X2. A、C、M、D、H、P、X 、G、0、R! x+ 3 ) 6 t3. A、D、P、R、C、Q、X 、M、H、G4. A、D、C、M、P、G、H、X 、R、QQuestion 14. (单选); z$ k. C3 u* / s长度相同但格式不同的2种浮点数，假设前者阶码长、尾数短，后者阶码短、尾数长，其它规定均相同，则它们可表示的数的范围和精度为：( # u: e7 M) b8 d2 ? $ _+ . R4 % * X: P5 Z1. 两者可表示的数的范围和精度相同6 f2 R& N* * f$ P) 2. 前者可表示的数的范围大但精度低* D; j, b8 S. K7 K$ r$ b2 M3. 后者可表示的数的范围大且精度高4. 前者可表示的数的范围大且精度高Z3 Y0 i. ? d, w% l, O1 b; a) d8 P: U0 & k3 W* m: nQuestion 15. (多选)7 r# L! t& D% L( w1 F7 T* H f在SOCKET通信过程中，下列哪些函数是服务端需要调用，但是客户端不需要调用的函数？1. bind(). l8 k% B6 d% h S V- E2. accept()3. select()4. listen()3 p W. W- |; , p/ PQuestion 16. (单选)系统为了管理文件,设置了专门的数据结构-文件控制块(FC。FCB是在执行下列哪一个系统调用时建立的?1 J2 a7 j ay4 I y& 4 X+ d6 v( c/ n+ / R1 V, _6 x9 u1. create2. open3. read4. write7 x, J6 1 R5 f9 W hQuestion 17. (单选)4 z& d) d+ Ev& E) 8 K) k8 D# G3 s下列对MD5的叙述不正确的是：2 A6 a. s5 2 4 A3 Q/ U C- V1 Z) A: C# W1. 是一种散列算法2 Q+ l. o4 e) r3 D9 X1 Y2. 指纹(摘要)的长度为128位. b9 m( W0 8 r3 S) + O- 6 W E3. 是一种对称加密算法 v1 E f8 k5 n A% 0 n4. 可用来校验数据的完整性3 v9 l6 O g; H5 I+ x! 2 D- q$ a, S% 0 J. hQuestion 18. (单选)下列术语中,属于显示器性能指标的是1. 速度2. 可靠性! gA/ Q4 Z# E3. 分辨率% W( L) S: P/ H1 l6 t! k( o. V4. 精度Question 19. (单选)计算机网络分为局域网、城域网与广域网，其划分的依据是：1. 数据传输所使用的介质2. 网络的作用范围) K/ I0 ( a) H/ F2 e3. 网络的控制方式4. 网络的拓扑结构 Q/ O1 B# N# w! UQuestion 20. (单选)+ T3 A! j! P; I0 B( Z) F用于保存计算机输入输出数据的材料及其制品称为/ p4 b$ * q7 s, q6 C2 M1. 输入输出媒体5 6 t: H0 a( 1 c8 c y k x) U/ s2. 输入输出通道3. 输入输出接口4. 输入输出端口* E( G& m$ G( S. lQuestion 21. (单选)某二叉树结点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E。该二叉树结点的前序序列为7 A( i3 n( E+ h/ P0 H6 H( 0 N1. E、G、F、A、C、D、B, _% k8 ( v1 ) J1 z: 2. E、A、C、B、D、G、F3. E、A、G、C、F、B、D4. E、G、A、C、D、F、B) w4 P8 a3 S$ & fL0 m+ R9 F& mZQuestion 22. (单选)GW1 ! L* Y u- 5 |某二叉树结点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E。该二叉树对应的树林结点的层次次序序列为7 m5 _z& M a2 i# P8 u1. E、G、F、A、C、D、B. L$ l4 D: h( r Y5 Z2. E、A、C、B、D、G、F3. E、A、G、C、F、B、D4. E、G、A、C、D、F、B+ N6 F- : 2 N5 w( SQuestion 23. (单选)在虚拟页式存储管理方案中,下面哪一部分完成将页面调入内存的工作?. V6 X5 u2 o& i; mq1. 缺页中断处理1 u1 ?; o2 g?& s& L2. 页面淘汰过程3. 工作集模型应用+ r$ J# E0 J Q- r Q1 Q- Z4. 紧缩技术利用% U _% f/ 3 NQuestion 24. (单选)对于下列文件的物理结构，哪一个只能采用顺序存取方式？ y0 x9 b* d5 _3 o v1. 顺序文件2. 链接文件3. 索引文件4. Hash文件Question 25. (单选)对一个排好序的线性表，用二分法检索表中的元素，被检索的表应当采用哪种存储表示？ 9 T, | Q$ j+ s& N1. 顺序存储2. 链接存储3. 散列法存储4. 存储表示不受限制1 ) n3 h U& h% v, H$ Question 26. (单选)在下面所列举的逻辑测试覆盖中，测试覆盖最强的是: H& A, ?0 j2 V8 T! 7 |9 v1. 条件覆盖 I4 Y8 f7 k; O! o. k2. 条件组合覆盖3 h6 n2 6 S! P1 I( g) J* t( |3. 语句覆盖4. 条件及判定覆盖) R0 J8 & w. d; B2 f8 C) bQuestion 27. (单选)PSP是？$ _8 + Z8 G- l1. 团队软件过程 X6 5 S+ l, i4 w, d) D7 _5 m. P2. 个体软件过程/ u1 j E8 |2 E3 A! % f3. 过程改进过程: d6 H6 Q; s& j- s4 4. 质量管理过程+ C( c, y( |& x, |H1 ) eQuestion 28. (单选)0 B7 P/ C8 j: v F# O/ n在面向对象的系统中，系统责任的良好分配原则是1. 在类之间均匀分配. C/ N5 F) ?8 s1 a4 e2. 集中分配在少数控制类中3. 根据交互图的消息进行分配4. 根据个人喜好进行分配Question 29. (多选). : i5 V. u; h3 S6 以下说法正确的是？6 l5 c) e7 A, U# d3 N1. 在需求分析中，从用户那解决的最重要的问题是明确软件做什么2. 在软件开发的过程中，若能推迟暴露其中的错误，则为修复和改正错误所花费的代价就会降低3. 模型是对现实的简化，建模是为了更好地理解所开发的系统4 l/ e N: D2 c* ?5 A4. 以上3个选项都正确6 , 9 m9 V$ q+ yQuestion 30. (多选)8 u/ u8 N% B* Y8 T) W! J% i以下说法错误的是？) , A$ E; a1. UML语言支持面向对象的主要概念，并与具体的开发过程相关) + a2 m1 k( U 2. 用例图定义了系统的功能需求，它是从系统的外部看系统功能，并不描述系统内部对功能的具体实现3. 白盒测试仅与程序的内部结构有关，完全可以不考虑程序的功能要求3 B: 7 f B) K* S5 G X& P4. 当软件开发项目的进度有可能拖延时，增加开发人员能加快进度Question 31. (单选)0 B3 P1 Q$ O. V/ v7 m4 F6 s9 K下列关于程序效率的描述错误的是, e) - c* z# d( D) B( K$ n. Z8 F, _; i3 J7 s g1. 提高程序的执行速度可以提高程序的效率2. 降低程序占用的存储空间可以提高程序的效率3. 源程序的效率与详细设计阶段确定的算法的效率无关4. 好的程序设计可以提高效率 y5 b7 T# y8 $ 0 c* , u$ J E) s: Q* A0 y4 f; F0 w* A; i- fQuestion 32. (单选)% L/ V# ka3 F l% $ _! m* 现在向银行存款，年利率为i，若希望在n年后从银行得到F元，现在应该存入的钱数为4 t: O5 y d( b* cD: I) iL0 |1. i /(1+ F)n6 s8 V5 1 _6 3 U4 I8 ?2. F/(1+i n)0 D% R& ) j5 R( G3. F/in4. F/(1+i)n1 p8 ? p- T: X0 y2 8 m) |& J1 I4 hQuestion 33. (多选)A1 s% Q0 j5 m0 k3 _以下哪些类型的文件可以通过数字签名加载到IE？1. .dat2. .ico3. .exe0 h r: |$ j# c6 V8 k8 k7 D4 n4. .cab) q& l6 A& z. y+ _! 3 A: H0 lQuestion 34. (单选)在LINUX系统中，下列哪一个命令属于目录管理的常用命令？1. pwd2. pr1 d# K$ z a* a) w q! j3. ln4. find8 P; ! o9 d4 * m! T UQuestion 35. (单选)! b! j* P5 $ k& E如果互连的局域网高层分别采用TCP/IP协议与SPX/IPX协议，那么我们可以选择的互连设备应该是- 3 OW R6 y% g% Np5 p8 l1. 中继器3 g3 0 E; ; W( e2. 网桥3. 网卡7 i7 f5 v* G6 G4 I& L- _! M4. 路由器$ j) P% K. l3 l, S. T# Y0 3 H2 a! k2 S$ kQuestion 36. (单选)9 w+ L P9 HA7 LINUX下，解压缩文件的命令为？1 A- * g; g! H8 v/ s. R1. tar zxvf 文件名( H: A R |* p8 E2. unzip 文件名( j! h6 h2 q! 3. CAT 文件名# U7 7 o+ B4 M& J% X4. VI 文件名- H/ B& o9 % IQuestion 37. (单选)以下关于TCP/IP传输层协议的描述中，错误的是1. TCP/IP传输层定义了TCP和UDP两种协议% R3 P/ + O* q( 8 w2. TCP协议是一种面向连接的协议3. UDP协议是一种面向无连接的协议4. UDP协议与TCP协议都能够支持可靠的字节流传输1 M$ V - B o) q) C9 a& K r2 W# k& w0 q% R; Question 38. (单选)关于因特网，以下哪种说法是错误的2 h# t- H+ _ 2 M3 E9 y* f4 b2 J3 T l1. 用户利用HTTP协议使用Web服务4 X7 N! T2 ?& G+ 0 B. z2. 用户利用NNTP协议使用电子邮件服务6 s6 L; $ X- v U3. 用户利用FTP协议使用文件传输服务4. 用户利用DNS协议适用域名解析$ l$ ?8 d, W8 C, i: v oQuestion 39. (多选)+ / J. M B% w P7 O# R下列关于alpha 测试的描述中正确的是# N+ 7 G( Q2 v% T* ?6 G1. alpha 测试需要用户代表参加: L, B$ d1 _) n4 d/ h2. alpha 测试不需要用户代表参加3. alpha 测试是系统测试的一种4. alpha 测试是验收测试的一种, _& q8 _9 O8 J jQuestion 40. (多选)测试设计员的职责有& k6 0 |4 _: S, + z8 y1. 制定测试计划9 n) D! P8 _( r: f2. 设计测试用例8 X0 I. h+ H- p$ P8 0 h9 m3. 设计测试过程、脚本4. 评估测试活动+ ! ( v* Q( L/ R+ W7 Y5 KQuestion 41. (单选)软件质量的定义: ( J; I/ , t1 p/ g+ z5 M, e3 v1. 软件的功能性、可靠性、易用性、效率、可维护性、可移植性3 Y3 |! T8 z4 _0 k2. 满足规定用户需求的能力3. 最大限度达到用户满意4. 软件特性的总和，以及满足规定和潜在用户需求的能力 A( s, / - H7 qQuestion 42. (单选)+ h2 w6 _$ l0 X/ n A软件测试的对象包括()1. 目标程序和相关文档. , A* J2 e& k+ T6 |2. 源程序、目标程序、数据及相关文档3 k1 d4 j2 : s4 3. 目标程序、操作系统和平台软件 QP5 Z# c5 L! c- L% t) c4 X6 % x7 R4. 源程序和目标程序Z! J u8 k5 # # AQuestion 43. (单选)软件测试类型按开发阶段划分是（）; n# ! g9 x5 B. 6 A$ x, 6 bJ6 B* M+ I/ f* d1. 需求测试、单元测试、集成测试、验证测试) p8 G0 L* Y) j) F0 a8 x+ J / 2. 单元测试、集成测试、确认测试、系统测试、验收测试- N1 z9 a% N- l0 r3. 单元测试、集成测试、验证测试确认测试、验收测试4. 调试、单元测试、集成测试、用户测试6 _- ( G+ p( y& n* D9 7 k( GQuestion 44. (单选)V模型指出，对程序设计进行验证( d/ m) w4 z0 a1 q/ R4 M; E* : v9 + v2 M, : i1 ! w1. 单元和集成测试4 l, L) h8 i9 |2. 系统测试3. 验收测试和确认测试) # V6 x. Z4 Y6 U3 i9 M4. 验证测试- N: * B; r) N( f+ A _$ + c& b9 k- e7 yQuestion 45. (单选)V模型指出，对系统设计进行验证% S+ t% s1 S( J6 p, y2 r$ Q1 m1. 单元测试2. 集成测试+ XH4 l# h9 R3. 功能测试4. 系统测试% c4 L- f$ V: y# / k) r3 X/ BQuestion 46. (单选)- A/ P) F: U, h+ P; v, z( e0 YV模型指出，应当追朔到用户需求说明2 I3 _6 F2 i8 a7 q6 P: 4 F* M2 l7 n1. 代码测试% b+ x7 Y8 5 i4 p6 c2. 集成测试% f q m/ 8 |+ I) T3. 验收测试4. 单元测试7 0 |! M3 H- d! ?4 z% a% F8 n- y/ lQuestion 47. (单选)7 c- - 6 4 T2 r以下哪种测试与其余三种测试在分类上不同f+ ) N. G6 n1. 负载测试4 _% E: Q d; x2. 强度测试3. 数据库容量测试1 . W O$ w( e0 j4. 静态代码走查9 y6 |* A- I2 g% P8 Z* D8 v4 T! w+ J! G5 B2 i$ cQuestion 48. (单选)白盒测试是（）的测试4 K1 S h2 D! g& s* 6 Y) U( 2 I( / r1. 基于功能: I( 4 b v4 r, Q3 M( 8 h0 g- u2. 基于代码$ h* _& : X3 o0 y 3. 基于设计) J; K* J m2 S: J, N, E* M4. 基于需求文档5 S, g: N- v4 w+ N$ V; h. B1 2 I) 1 J) C5 d0 9 jQuestion 49. (多选)以下哪些属于兼容性测试 （）1. a.浏览器版本，2. b.操作系统版本6 u) , Y1 o; N ?3. c.硬件兼容性4. d.驱动程序) G3 + D6 zf- Q2 O4 P( U0 - Z8 qQuestion 50. (单选): h3 d! f* # e7 h以下哪种测试不属于结构测试（）6 d* C! g0 A& B$ Z% V4 Y O1 m4 |( I# Y1. a.对某段代码进行编码规范检查2. b.使用调试工具测试某函数4 N) 5 , 8 _: w) j3. c.在不同浏览器上测试同一web页面4. d.编写基于分支覆盖的测试程序: c6 BM2 x$ X8 i! Y5 p3 K+ : j# jc& Question 51. (问答)找出下列函数存在的问题?char *_strdup( const char *strSource ); z2 i. m: M) u: 1 y3 y; M6 zstatic char strMAX_STR_LEN;7 q$ t8 R& v0 - U( j8 fstrcpy(str, strSource);return str;3 s1 P9 v% s% a* I/ g6 D( J9 U6 M# X& M1 u/ 0 e/ a# W- Y( B# k) wQuestion 52. (问答)写出恰当的SQL语句：Table1是学生登记表，包括学生ID，学生姓名，性别，学生班级等信息。Table2是学生情况表，包括学生ID，学生家庭住址等信息。请查询得到所有“姓张的女同学的家庭住址”，并按姓名的升序进行排列。m9 O) ?4 C7 _. N, X N9 r/ J) _$ Q( Question 53. (问答)请根据以下程序片段，设计最少的测试用例实现条件覆盖0 V& s$ ! Y4 6 ?! V0 c0 If(A1)AND(B=0)Then X=X/A) S, I( V% j9 P0 A; B( 1 _8 vIf(A=2)OR(X1)Then X=X+1Printf(X=%d,x) 4 M# J; M K0 X6 X9 G. r1 y8 p8 |( y m* 3 vQuestion 54. (问答)一套完整的测试应该由哪些阶段组成？分别阐述一下各个阶段。0 j6 L$ s. L6 C: 1 N# m7 T7 Q& C5 j/ I2 B, N3 J8 H8 x % C3 U: aQuestion 55. (问答)请列出关于一个印有文字的水杯，你能想到的测试用例C试题类型：C试题 | 试题：55道试题（50道选择题，5道问答题）注意: 答题过程如果您不提交答案，或者关闭浏览器退出，我们将不再允许您再次答题。谢谢！* y- # w( 2 t9 t/ b试题 选项Question 1. (单选)在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比7 b5 i$ p. B6 H U2 S较次数为(3)- , S ?6 p* w8 H* . gs4 q1. 22. 33. 4, B Q* A+ z |/ j8 H# K; J8 s4. 5! I; F* A0 $ n; L) E( i) u* p/ i$ M) cQuestion 2. (单选)设散列表的存储空间大小为19,所用散列函数为h(key)=key mod 19,用开地址线性探查法解. Q- _- f c: B) 2 s; |决碰撞。散列表的当前; ; m# q1 p; M8 a7 s+ v* e7 h* P2 |! G8 g* x状态如下:0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 190 194 768 559 582 395 i: S. r. ) P& B3 L0 N, DI; V3 208.现要将关键码- Q x0 T) r& q1 q0 O% a6 Q6 x值75插入到该散列表中,其地址应为 (1)4 u% n, a& / e( R! u1 t1. 12. 113. 57 l) V3 e! S6 Q0 j! X! U$ a4 cf3 y/ 4. 15; U7 p+ k; e, A6 d! v) Y A3 p J# L- WQuestion 3. (单选)作业管理的主要任务包括作业输入、作业处理和作业输出。其中作业处理的工作是.作业调度 .作业控制 ., j3 g5 xS8 Z: N0 v/ / t. p6 y# $ e! g! N; W作业后备 (3) V3 8 8 y7 3 c9 j$ r1. 只有) L) |9 P, f0 h2. 只有3. 和! V+ W9 DcJ- N% H8 - g4. 都是0 f; k4 X4 c* b |, p6 R. q+ L6 r0 y6 |6 F5 # l% A3 |. YQuestion 4. (单选)系统为了管理文件,设置了专门的数据结构-文件控制块(FC。FCB是在执行下列哪一个系统调用时建立的? (1)1. create2. open! P4 _5 n2 K; Q( eS3 % l( Y9 o0 f; x3. read+ o/ Y$ N3 w! k; v% s7 w4. write/ m% k. M. E/ p6 sQuestion 5. (单选)下面关于通道的叙述中,正确的是.通道相当于一个功能简单的处理机.通道完成数据输 f* D+ G3 F$ n1 y: o4 _6 I入输出工作.通道与2 K2 q, i2 m% A; * b+ Q9 VCPU共用一个内存 (4). j5 ! m$ F/ J# K0 Y6 % t- P! 1. 和2. 和# % w; yt+ F3 f% e3. 和& M+ qo( G1 G$ O1 . z3 e4. 都是) D: e- q# w* I2 P/ ?Question 6. (单选)互操作性是指在不同环境下的应用程序可以相互操作,交换信息。要使采用不同数据格式的. c4 m9 u/ Q2 |. 7 Z5 C各种计算机之间能够相! h( v1 a8 R W& X0 H) p+ B+ V, ?& X/ h# C互理解,这一功能是由下面哪一层来实现的? (2)1. 应用层0 W3 x; a; i2 v6 N4 M! A/ z2. 表示层3. 会话层4. 传输层. t9 7 B2 V J5 a. |Question 7. (单选)8 d% E/ l( W0 P! w1 Q7 b在UNIX的Shell程序中,可以使用位置变量。若要指明Shell引用的最近后台进程的号码,可以使用位置变量 (2): A1 Y$ 0 e* b( K: c. c1 ?6 L k o& |5 _/ D. S* L1 Z1. $2. $!$ q s# a4 P2 v1 U- c7 t3. $#3 X4 T5 s3 J0 e/ Y; e4. $- E& A& h1 g/ Q# J& eQuestion 8. (单选)6 h* q9 U2 & T0 T7 T设二叉树根结点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有3 H6 # h% u* i8 P2 L$ df个结点和c个结点，下列关系式不正确的是： (2)0 W6 9 |+ H) O! A3 O6 # t& l. $ U( x: M9 b7 H3 f1. fc/ oW- c7 t* 2. cf3. f=2k+1-14. C2k-17 U* X, J K! B0 c3 AQuestion 9. (单选)% 9 H) D r0 v5 A0 B单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新1 4 y0 + P$ s1 J结点插入到指针p指向的9 o* H) p J/ 5 T) s! V单链表结点之后，下面的操作序列中哪一个是正确的？ (3)4 v/ L, T4 E U! P8 b3 I1. q:=p.link; p.link:=q.link2 G3 T$ y u# o+ N9 F5 6 T2. p.link:=q.link; q:=P.link4 D) Q! W5 K c# q d3. q.link:=p.link; p.link:=q;4. p.link:=q; q.link:=p,link5 z2 1 f$ v, X& G v7 M, l) L ) % m0 ( l4 Question 10. (单选)6 K, o; Tj3 E% ?, o P5 m7 l某二叉树结点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E。2 M) K S; C2 ; 9 m , % R该二叉树结点的前序序4 B& S1 M8 M4 ; H5 s( Y5 r列为 (2)1 y: b/ 5 R0 t1. E、G、F、A、C、D、B- A& a2 6 P% h$ y2. E、A、C、B、D、G、F6 y3 I# E6 d0 B# |: |: G3. E、A、G、C、F、B、D4. E、G、A、C、D、F、BQuestion 11. (单选)7 _j4 g1 U% a/ E1 K. R( N某二叉树结点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E。该二叉树对应的树林包括多少棵树？ (2)1. 12. 23. 34. 44 u I5 Z7 A6 g# $ eQuestion 12. (单选)某二叉树结点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E。& 9 I% x5 |( V+ m6 该二叉树对应的树林结点的层次次序序列为 (1) 3 + O4 u8 1 m3 7 ?5 J2 . G9 p) o3 H8 h# ?0 g; k1. E、G、F、A、C、D、B+ B- I% |+ + X) o- v, V# M2. E、A、C、B、D、G、F3. E、A、G、C、F、B、D, w7 z/ + J v, c& 1 d4. E、G、A、C、D、F、B, z* ; j% N* T2 # j$ w5 i % & 2 u) QQuestion 13. (单选)假设就绪队列中有10个进程，系统将时间片设为200ms， CPU进行进程切换要花费10ms。则系统开销所占的比率约5 o. H! B, ? P- FT% v; d1 E& x$ L为 (2)1. 1%2. 5%3. 10%+ + p- P& h& $ M5 + w4. 20%Question 14. (单选)长度相同但格式不同的2种浮点数，假设前者阶码长、尾数短，后者阶码短、尾数长，其它; t! w! C8 G! D+ : r规定均相同，则它们可) p- v X) e1 - u% S: k. |表示的数的范围和精度为： (2): y4 6 a5 7 2 E, % o4 u# d1. 两者可表示的数的范围和精度相同2. 前者可表示的数的范围大但精度低3. 后者可表示的数的范围大且精度高4. 前者可表示的数的范围大且精度高) n) A3 R( f5 b9 f% i) J2 y9 Y2 W- T! V* q$ G- E; p5 P7 G3 n1 H KQuestion 15. (单选)7 2 z4 O7 c7 W所谓“变号操作”是指将一个整数变成绝对值相同但符号相反的另一个整数。假设使用补1 H) ?, W( r3 o& S9 v L码表示的8位整数 & r; p; ; X) k& DX=10010101，则经过变号操作后结果为：(4)1. 1101010- |- o j6 N2 j; r$ ?9 f H# c* z2. 101013. 11101010/ n3 K) O, e2 H+ H6 Z4. 1101011+ m; i$ a3 C# y# F W/ XMQuestion 16. (单选)设有一个用数组Q1.m表示的环形队列，约定f为当前队头元素在数组中的位置，r为队1 U; c9 G2 n- r3 C! T, o尾元素的后一位置(按顺5 7 X1 x( R& h. O5 d+ E S9 F% s; ) 9 r# S2 E - B时针方向)，若队列非空，则计算队列中元素个数的公式应为：(2)1 |0 K, D; K) z+ I; Y& C+ M. Y! i. e( f, n! Y) K h1. r-f2. (m+r-f) mod m3. (m-r+f)mod m4. (m-r-f) mod m N7 Q8 t% K0 |t7 B A4 # u; u9 P. zQuestion 17. (单选)计算机最主要的工作特点是(2)+ H- : g1 w: Y# x8 m1. 存储程序与自动控制2. 高速度与高精度3. 可靠性与可用性4. 有记忆能力Question 18. (单选)计算机中数据的表示形式是(3)+ c1 T5 M; g1 _ g: Xz4 m/ F 2 M0 C5 R& g8 T o5 R) c1. 八进制2. 十进制3. 二进制4. 十六进制Question 19. (单选)下面列出的四种存储器中，易失性存储器是(1)$ L0 ?0 a$ |/ O; F$ w1. RAM7 v& 6 C R9 & G! r+ d- j8 I2. ROM3. PROM4. CD-ROMQuestion 20. (单选)1 C& 8 I * a5 Q. J0 L9 nI/O接口位于 (2) z3 l7 % V7 s* Hb% x4 4 D1. 总线和设备之间2. CPU和I/O设备之间3. 主机和总线之间2 d) n- j2 u, y- H, R9 |3 t4. CPU和主存储器之间Question 21. (单选)4 1 s b4 U/ 8 c g计算机硬件能直接识别和执行的只有(4)+ q# t! W3 2 F$ h/ _6 R1. 高级语言2. 符号语言7 v# x$ E5 V( T0 o5 |. L3. 汇编语言4. 机器语言Question 22. (单选)& X/ pN8 t7 具有多媒体功能的微型计算机系统中，常用的CD-ROM是(2)* R5 U; h5 z$ r5 I1 LH. Z! m% r! uL- 9 |: K9 x( k l1. 只读型大容量软盘2. 只读型光盘3. 只读型硬盘4. 半导体只读存储器Question 23. (单选)微机中1K字节表示的二进制位数是(4)1. 10001 e+ pM, z6 sh: W! x2. 8x10000 t/ , x7 v, l. W6 W3. 10244. 8x1024Question 24. (单选)下列字符中，ASCII码值最小的是(2)1. aL4 n8 b9 I) t2. A3. x4. YQuestion 25. (单选)OSI(开放系统互联)参考模型的最低层是(3)1. 传输层3 h* Y0 g- R7 l. 7 t3 q2. 网络层3. 物理层, 8 Q) Y+ j( a4 W5 V& c4. 应用层; U0 g( O6 P- l0 I% / ; F) + Y# e$ iQuestion 26. (单选)7 / b1 C: R3 X* Q k在面向对象的系统中，系统责任的良好分配原则是(3)# a% M, , V; Z7 t8 P% + XQ, z! R9 x& D3 X+ h: m- a1. 在类之间均匀分配2. 集中分配在少数控制类中3. 根据交互图的消息进行分配# m; 9 + P2 F/ n4. 根据个人喜好进行分配Question 27. (单选)+ J( , e/ r- ?+ X在CMM模型中，对软件成熟度有以下5个级别，请从低到高排序a 初始级:软件过程的特点是无秩序的，偶尔甚至是混乱的。几乎没有什么过程是经过定义的,成功依$ p3 I1 S h! m8 _赖于个人的努力。: e: S6 m8 u7 i U. f% q. W, J+ Q2 xJ: pb 优化级: I0 N e* _$ e7 l( x7 F利用来自过程和来自新思想、新技术的先导性试验的定量反馈信息，使持续过程改进成为* q/ j& g5 P) e! D2 Z可能。c 已定义级:管理活动和工程活动两方面的软件过程均已文档化、标准化、并集成到组织的标准软件过9 n* y! S/ t r& , u程。# j$ * Z& s# B# F- * s) Q. S* E. J0 c u3 Cd 已管理级:已采集详细的有关软件过程和产品质量的度量,无论软件过程还是产品均得到定量了解和控) E8 / 0 D, d T制。! M, B5 b# G$ $ M; |* de 可重复级:已建立基本的项目管理过程去跟踪成本、进度和功能性。必要的过程纪律已经就位，使具有类似应用的项目。能重 Y& R, D/ a