|
|
整理的腾讯笔试题
& V' w. d. X, S$ e9 K& ]9 _8 n7 C5 E+ m! W1 Y
2 c' u y1 _6 T5 d9 l; z1 R1. 写出判断ABCD四个表达式的是否正确, 若正确, 写出经过表达式中 a的值(3分)4 n6 j* g" @6 m) C* j" P
int a = 4;
3 B. s, b0 c2 Y) H' o. w) o(A)a += (a++); (B) a += (++a) ;(C) (a++) += a;(D) (++a) += (a++);
. B6 ~2 r; G8 \, A- K: a3 Xa = ?
5 z8 J8 t! Q8 `答:C错误,左侧不是一个有效变量,不能赋值,可改为(++a) += a;7 e2 ~+ ~- S& w5 r8 C
改后答案依次为9,10,10,11. g! P2 O) S. l8 H! V
& s: Z7 |3 H, Q- G4 H# p
2.某32位系统下, C++程序,请计算sizeof 的值(5分).
U0 b3 d8 [7 Y6 d! E$ D |# Dchar str[] = "http://www.xxxxx.com"
# k0 k' [% P8 @ \( i1 M$ Bchar *p = str ;
% `' X2 _ | C6 d6 ?int n = 10;4 _7 F# l, z6 Q" |' X
请计算6 |" ~8 I* ~( J5 k2 B* J
sizeof (str ) = ?(1)1 }! x6 Q6 J+ C0 h0 Z) T# H7 r
sizeof ( p ) = ?(2)
. y0 }9 [4 m I- U7 Isizeof ( n ) = ?(3)$ J% [" h7 m5 j, c$ B+ w' e+ p* D
void Foo ( char str[100]){9 J9 e, a- ]& S- i! W
请计算+ P) f9 s+ L1 ^* M& m0 L
sizeof( str ) = ?(4)
" G9 F, u! _! |- n: Y8 m$ s8 D}/ _2 F/ D5 L, G2 L' `& K" O
void *p = malloc( 100 );) F+ @" N* j7 @+ J9 T5 X5 s* E
请计算5 ^& j) }& V- q0 C. B
sizeof ( p ) = ?(5)
+ p2 J8 H$ Z1 s( N答:(1)17 (2)4 (3) 4 (4)4 (5)4
U) E0 |! I8 |) d$ M5 l* u, C, m" B, x8 i# \' E* n; ?# m
3. 回答下面的问题. (4分)! S6 H3 |% w" c$ x G
(1).头文件中的 ifndef/define/endif 干什么用?预处理
: b- B+ f1 U1 Z; r答:防止头文件被重复引用4 [5 R( t4 ~5 I6 ^
(2). #include <filename.h> 和 #include "filename.h" 有什么区别?& h( x3 L# M" G
答:前者用来包含开发环境提供的库头文件,后者用来包含自己编写的头文件。
' s9 E6 E. G; R: t4 ?+ k5 _(3).在C++ 程序中调用被 C 编译器编译后的函数,为什么要加 extern “C”声明?- \' C! r k- d+ K
答:函数和变量被C++编译后在符号库中的名字与C语言的不同,被extern "C"修饰的变
* n* S, a. Q: {8 F% K, U3 F6 b量和函数是按照C语言方式编译和连接的。由于编译后的名字不同,C++程序不能直接调 j6 E5 e/ r( K
用C 函数。C++提供了一个C 连接交换指定符号extern“C”来解决这个问题。
* x9 N6 D. x' k(4). switch()中不允许的数据类型是?
- d" e* ? b7 d2 X6 x% r答:实型$ A( Y. ~; O7 ~7 [. N D: B* b3 n
) e3 E1 }; m g# C! ?+ v4. 回答下面的问题(6分)- H. a b5 w9 i7 r
(1).Void GetMemory(char **p, int num){) C3 i5 ~! p. ~7 S
*p = (char *)malloc(num);
7 x! i- j$ P+ N# C}
0 s9 T8 T: a) L% h: ]; N8 yvoid Test(void){
0 ?7 J' Z3 ?) n1 zchar *str = NULL;
1 ^& g$ l% M) k8 r9 BGetMemory(&str, 100);
' c( G5 I( F5 V n1 x: f% u9 W! ustrcpy(str, "hello");2 h( v% n; `/ y8 n$ G
printf(str);
0 c% {4 ]/ u& [2 f U, v6 A}2 L$ U1 B& U( [
请问运行Test 函数会有什么样的结果?& Y `( X' _- }8 `" d6 r1 j
答:输出“hello”
4 p3 E- U3 K5 z* e5 N2 x7 w(2). void Test(void){+ ^$ G8 m. G) I% I/ K( x8 e, D) F
char *str = (char *) malloc(100);
* q, o @9 t" w7 o' p% v; v tstrcpy(str, “hello”);
* t6 p+ ~/ C: v2 y2 c# x0 h: Tfree(str);' w3 I, l: L2 j/ ^- i
if(str != NULL){& Q, h; {; e+ _+ D; }4 B
strcpy(str, “world”);* B- s, s, g- L) [/ o3 q
printf(str);
$ U" X6 r: L. {" |}! c+ `* y* `5 g: L$ ?+ r
}
& v$ `8 d9 D# C2 z" _请问运行Test 函数会有什么样的结果?
; V2 |2 b% o9 y5 E3 d答:输出“world”5 r. C% J4 B; z1 Y. M. G2 P( ]
(3). char *GetMemory(void){' m C. Y# y- ~, Y+ J' x
char p[] = "hello world";' H0 f5 i' L1 b( ?
return p;
: ?* v7 F* @# ?, H4 f- l; |7 ]}
( p5 H9 @ X6 E! R2 D' ~ x0 Ovoid Test(void){
& {9 n4 l+ `+ p0 pchar *str = NULL;) N4 R6 L" W; H- J
str = GetMemory();
' S0 } g+ }! c F! Yprintf(str);
0 f( @/ u; S# z+ \, Z}
* F2 ?/ y5 }6 C/ u- ~请问运行Test 函数会有什么样的结果?* b5 c+ p9 i- B/ a0 Z! |% {
答:无效的指针,输出不确定4 q% @# Y; j6 P
8 [" k* K0 z: q0 E5 U
5. 编写strcat函数(6分)9 g. m; Z/ e6 Z. M3 m
已知strcat函数的原型是char *strcat (char *strDest, const char *strSrc);
4 l6 ]+ ~6 N8 E3 p1 h! z) M其中strDest 是目的字符串,strSrc 是源字符串。
" W3 Y' A. l# P' \) X(1)不调用C++/C 的字符串库函数,请编写函数 strcat7 y* Y- Y. ]7 V( l) W8 [' O
答:$ z- S3 `. S: r; V
VC源码:
# i8 I" S- r- J7 @5 @$ Zchar * __cdecl strcat (char * dst, const char * src)
( o7 y" J' m6 `* n1 ^ }{
& _% F5 k @' v, _char * cp = dst;/ g) s" x7 Q. o6 A5 ?2 Q
while( *cp )
3 ^) s+ c) ?( a% h# wcp++; /* find end of dst */
6 G/ I% B, r3 N' j8 X \; m; D' {while( *cp++ = *src++ ) ; /* Copy src to end of dst */
* z/ y7 s& k6 H8 g( K0 M8 treturn( dst ); /* return dst */5 a- ~) ]# q( J8 `5 J
}% D/ j' }8 v* Q6 C+ i
(2)strcat能把strSrc 的内容连接到strDest,为什么还要char * 类型的返回值?- ~" l- X: I, m6 w: B+ [- `
答:方便赋值给其他变量% w0 C6 p9 i3 h. J
* @% T$ y1 l& F0 x! ]
6.MFC中CString是类型安全类么?
0 v; O; u( y3 m+ k- a3 r答:不是,其它数据类型转换到CString可以使用CString的成员函数Format来转换0 P9 M* G1 n9 t$ v0 Q
" Q* e# j( q& z' c# E, k( K' c7.C++中为什么用模板类。
1 c* n3 o* w$ A* V) A答:(1)可用来创建动态增长和减小的数据结构' _: [: Y' f/ I' R
(2)它是类型无关的,因此具有很高的可复用性。/ x: z1 z% ~3 B: y+ u7 @7 H
(3)它在编译时而不是运行时检查数据类型,保证了类型安全6 h) \0 i$ f+ t* S& i
(4)它是平台无关的,可移植性
; o: N0 v9 m. G _; H* ]- \# j(5)可用于基本数据类型% \3 Y4 j! t9 V. v3 X; e
' t5 z. a b8 ^) k2 i/ i7 M
8.CSingleLock是干什么的。
, s! B) m2 e% h3 T& P T( ]答:同步多个线程对一个数据类的同时访问. E4 H4 l+ L; ^$ |
' q0 y8 R+ a$ A0 n E. ~+ [" U" b9.NEWTEXTMETRIC 是什么。7 j) N6 }" Z; _7 t7 s" T
答:物理字体结构,用来设置字体的高宽大小
; ?- c! Y3 Y: b# }* p6 n6 C1 L2 X( M$ t7 d6 m7 p- A" K
10.程序什么时候应该使用线程,什么时候单线程效率高。
( T0 F3 [1 e1 [- t2 {" K答:1.耗时的操作使用线程,提高应用程序响应
# P$ h5 n5 _# z, ?" {2.并行操作时使用线程,如C/S架构的服务器端并发线程响应用户的请求。
4 G" m" ^ n9 H; L' D% I, H3.多CPU系统中,使用线程提高CPU利用率
4 E S7 _+ p* g- V2 T6 `" N4.改善程序结构。一个既长又复杂的进程可以考虑分为多个线程,成为几个独立或半独8 M) u K4 V- u# ]
立的运行部分,这样的程序会利于理解和修改。- z( ? X1 a4 x
其他情况都使用单线程。3 P' T5 B; t4 F! ^
5 C& E4 u% p8 q9 R9 l7 u C
11.Windows是内核级线程么。
3 j5 ~3 \, X. J% W- _4 g2 ~ a) K6 ^答:见下一题0 o) x" _, e4 J% W+ @6 b( |1 W
2 n8 ~- v) M* b1 B& y. Z% u12.Linux有内核级线程么。- O7 F) R8 m& ^: _5 S" Z
答:线程通常被定义为一个进程中代码的不同执行路线。从实现方式上划分,线程有两
* a+ e6 b6 w8 l; X种类型:“用户级线程”和“内核级线程”。 用户线程指不需要内核支持而在用户程序
% a6 ]" I. K- V& m& x中实现的线程,其不依赖于操作系统核心,应用进程利用线程库提供创建、同步、调度2 r( N0 F) ~: U# V: r9 c/ ~' c7 Y
和管理线程的函数来控制用户线程。这种线程甚至在象 DOS 这样的操作系统中也可实现# ~( t* ^+ n* F, ?" \/ n
,但线程的调度需要用户程序完成,这有些类似 Windows 3.x 的协作式多任务。另外一' Y$ k% v/ a! h$ @, h `; C. L Z
种则需要内核的参与,由内核完成线程的调度。其依赖于操作系统核心,由内核的内部$ c H! ^* W3 l/ [: \4 E/ Y
需求进行创建和撤销,这两种模型各有其好处和缺点。用户线程不需要额外的内核开支2 B) F! H. u1 \2 F1 _+ I5 ]
,并且用户态线程的实现方式可以被定制或修改以适应特殊应用的要求,但是当一个线
8 i# b7 G+ F1 ~8 r6 C8 h, u. c- @6 P/ a程因 I/O 而处于等待状态时,整个进程就会被调度程序切换为等待状态,其他线程得不
" n5 B$ l, W: Z: S( A: N到运行的机会;而内核线程则没有各个限制,有利于发挥多处理器的并发优势,但却占 u U# T/ w4 \' U* S7 t, O
用了更多的系统开支。
- i3 h0 h/ {- V0 LWindows NT和OS/2支持内核线程。Linux 支持内核级的多线程
2 @( {0 a( U- r% G$ n
$ T6 t' i M3 O3 A. P13.C++中什么数据分配在栈或堆中,New分配数据是在近堆还是远堆中?$ l0 u0 n* i! X! T; {7 j' Z- k5 K+ b
答:栈: 存放局部变量,函数调用参数,函数返回值,函数返回地址。由系统管理. }' }9 L, R- h- b( r2 i
堆: 程序运行时动态申请,new 和 malloc申请的内存就在堆上
8 m9 W* y! D/ j' E
5 S- j. K, O" n6 k* o14.使用线程是如何防止出现大的波峰。& d( k, F8 ]# U1 D$ a3 ?2 x6 z
答:意思是如何防止同时产生大量的线程,方法是使用线程池,线程池具有可以同时提0 m9 ?/ h! s F( l; o
高调度效率和限制资源使用的好处,线程池中的线程达到最大数时,其他线程就会排队
6 A5 p+ d" w6 _( q% [等候。
o, ]' | O) G9 {, m. C" F5 E5 Q" M$ C' l: _
15函数模板与类模板有什么区别?
$ N; X) s7 A, U: \% }8 a, ^$ j答:函数模板的实例化是由编译程序在处理函数调用时自动完成的,而类模板的实例化 J5 G6 x! F# W I
必须由程序员在程序中显式地指定。; h) {# g: ^8 s; T$ U B
- h( c% L# K" H7 K$ a$ O16一般数据库若出现日志满了,会出现什么情况,是否还能使用?
) H! D4 i" F! X答:只能执行查询等读操作,不能执行更改,备份等写操作,原因是任何写操作都要记+ W. e1 {8 R3 M
录日志。也就是说基本上处于不能使用的状态。& X- W m! n$ |; i
: }$ Y0 }3 q8 U0 Z* t17 SQL Server是否支持行级锁,有什么好处?
1 B9 B2 I- d7 c& ]2 G% V答:支持,设立封锁机制主要是为了对并发操作进行控制,对干扰进行封锁,保证数据
# N! o: [5 a. r5 M的一致性和准确性,行级封锁确保在用户取得被更新的行到该行进行更新这段时间内不, i3 ?# t" \4 e: G, Z5 z- Z6 N
被其它用户所修改。因而行级锁即可保证数据的一致性又能提高数据操作的迸发性。( U# q6 Z7 M9 Z3 t
8 v. C- Q% M/ v. V" U: m9 s/ r' ]; j
18如果数据库满了会出现什么情况,是否还能使用?$ N2 r: _/ B% X5 X1 ^; l( U' i6 m, U
答:见16
9 Z% n+ P+ g# [% a2 i/ H: y- B2 C! X; _
19 关于内存对齐的问题以及sizof()的输出 ! T) R0 j% k! L. I% N
答:编译器自动对齐的原因:为了提高程序的性能,数据结构(尤其是栈)应该尽可能
/ s: G5 X; O, E/ ?8 l' Q" `' X地在自然边界上对齐。原因在于,为了访问未对齐的内存,处理器需要作两次内存访问
& v9 H' F- ^, g/ k; [6 q& R. |* Q6 V;然而,对齐的内存访问仅需要一次访问。
# J R6 k& S S! u+ q4 J7 _2 Q6 G- _& K- a+ H R: y
20 int i=10, j=10, k=3; k*=i+j; k最后的值是?, v2 Z) s2 D9 ^4 m
答:60,此题考察优先级,实际写成: k*=(i+j);,赋值运算符优先级最低! D; w y% j# i+ o0 N
……4 j) {1 r9 W+ Z$ T3 l
' A3 h' f8 M p) G2 f; b/ P8 a/ X
腾讯求职俱乐部:http://bbs.aftjob.com/group-47-1.html |
|