高质量
c/c++,
发信人: wzhch (欢迎大家来二区区务版灌水), 信区: Job_Discuss
标 题: 华为(一说国际商用工程集团)笔试题
发信站: 武汉白云黄鹤站 (2006
年02月17日21:50:50 星期五), 站内信件
【 原文由 zwhua 所发表 】
1.写出判断ABCD四个表达式的是否正确, 若正确, 写出经过表达式中 a的值(3分)
int a = 4;
(A)a += (a++); (B) a += (++a) ;(C) (a++) += a;(D) (++a) += (a++);
a = ?
答:
C
错误,左侧不是一个有效变量,不能赋值,可改为
(++a) += a;
改后答案依次为
9,10,10,11
A
的值肯定是一样的,也就是操作完全部
++
运算后的值,只不过进行加法操作的不一定是
a
,不如说(
a++
),它就比
a
小
1
2.某32位系统下, C++程序,请计算sizeof 的值(5分).
char str[] = “www.ibegroup.com”
char *p = str ;
int n = 10;
请计算
sizeof (str ) = ?(1)
sizeof ( p ) = ?(2)
sizeof ( n ) = ?(3)
void Foo ( char str[100]){
请计算
sizeof( str ) = ?(4)
}
void *p = malloc( 100 );
请计算
sizeof ( p ) = ?(5)
答:(
1
)
17
(
2
)
4
(
3
)
4
(
4
)
4
(
5
)
4
3. 回答下面的问题. (4分)
(1).头文件中的 ifndef/define/endif 干什么用?预处理
答:防止头文件被重复引用
(2). #include 和 #include “filename.h” 有什么区别?
答:前者用来包含开发环境提供的库头文件,后者用来包含自己编写的头文件。
(3).在C++ 程序中调用被 C 编译器编译后的函数,为什么要加 extern “C”声明?
答:函数和变量被
C++
编译后在符号库中的名字与
C
语言的不同,被
extern "C"
修饰的变
量和函数是按照
C
语言方式编译和连接的。由于编译后的名字不同,
C++
程序不能直接调
用
C
函数。
C++
提供了一个
C
连接交换指定符号
extern
“
C
”来解决这个问题。
(4). switch()中不允许的数据类型是?
答:实型
4. 回答下面的问题(6分)
(1).Void GetMemory(char **p, int num){
*p = (char *)malloc(num);
}
void Test(void){
char *str = NULL;
GetMemory(&str, 100);
strcpy(str, "hello");
printf(str);
}
请问运行Test 函数会有什么样的结果?
答:输出“
hello
”
(2). void Test(void){
char *str = (char *) malloc(100);
strcpy(str, “hello”);
free(str);
if(str != NULL){
strcpy(str, “world”);
printf(str);
}
}
请问运行Test 函数会有什么样的结果?
答:输出“
world
”
(3). char *GetMemory(void){
char p[] = "hello world";
return p;
}
void Test(void){
char *str = NULL;
str = GetMemory();
printf(str);
}
请问运行Test 函数会有什么样的结果?
答:无效的指针,输出不确定
5. 编写strcat函数(6分)
已知strcat函数的原型是char *strcat (char *strDest, const char *strSrc);
其中strDest 是目的字符串,strSrc 是源字符串。
(1)不调用C++/C 的字符串库函数,请编写函数 strcat
答:
VC
源码:
char * __cdecl strcat (char * dst, const char * src)
{
char * cp = dst;
while( *cp )
cp++; /* find end of dst */
while( *cp++ = *src++ ) ; /* Copy src to end of dst */
return( dst ); /* return dst */
}
(2)strcat能把strSrc 的内容连接到strDest,为什么还要char * 类型的返回值?
答:链式调用
6.MFC中CString是类型安全类么?
答:不是,其它数据类型转换到
CString
可以使用
CString
的成员函数
Format
来转换
7.C++
中为什么用模板类。
答:
(1)
可用来创建动态增长和减小的数据结构
(
2
)它是类型无关的,因此具有很高的可复用性。
(
3
)它在编译时而不是运行时检查数据类型,保证了类型安全
(
4
)它是平台无关的,可移植性
(
5
)可用于基本数据类型
8.CSingleLock是干什么的。
答:同步多个线程对一个数据类的同时访问
9.NEWTEXTMETRIC 是什么。
答:物理字体结构,用来设置字体的高宽大小
10.程序什么时候应该使用线程,什么时候单线程效率高。
答:
1
.耗时的操作使用线程,提高应用程序响应
2
.并行操作时使用线程,如
C/S
架构的服务器端并发线程响应用户的请求。
3
.多
CPU
系统中,使用线程提高
CPU
利用率
4
.改善程序结构。一个既长又复杂的进程可以考虑分为多个线程,成为几个独立或半独立的运行部分,这样的程序会利于理解和修改。
其他情况都使用单线程。
11.Windows是内核级线程么。
答:见下一题
12.Linux
有内核级线程么。
答:线程通常被定义为一个进程中代码的不同执行路线。从实现方式上划分,线程有两种类型:“用户级线程”和“内核级线程”。
用户线程指不需要内核支持而在用户程序中实现的线程,其不依赖于操作系统核心,应用进程利用线程库提供创建、同步、调度和管理线程的函数来控制用户线程。这种线程甚至在象
DOS
这样的操作系统中也可实现,但线程的调度需要用户程序完成,这有些类似
Windows 3.x
的协作式多任务。另外一种则需要内核的参与,由内核完成线程的调度。其依赖于操作系统核心,由内核的内部需求进行创建和撤销,这两种模型各有其好处和缺点。用户线程不需要额外的内核开支,并且用户态线程的实现方式可以被定制或修改以适应特殊应用的要求,但是当一个线程因
I/O
而处于等待状态时,整个进程就会被调度程序切换为等待状态,其他线程得不到运行的机会;而内核线程则没有各个限制,有利于发挥多处理器的并发优势,但却占用了更多的系统开支。
Windows NT
和
OS/2
支持内核线程。
Linux
支持内核级的多线程
13.C++中什么数据分配在栈或堆中,New分配数据是在近堆还是远堆中?
答:栈
:
存放局部变量,函数调用参数
,
函数返回值,函数返回地址。由系统管理
堆
:
程序运行时动态申请,
new
和
malloc
申请的内存就在堆上
14.
使用线程是如何防止出现大的波峰。
答:意思是如何防止同时产生大量的线程,方法是使用线程池,线程池具有可以同时提高调度效率和限制资源使用的好处,线程池中的线程达到最大数时,其他线程就会排队等候。
15
函数模板与类模板有什么区别?
答:函数模板的实例化是由编译程序在处理函数调用时自动完成的,而类模板的实例化必须由程序员在程序中显式地指定。
16
一般数据库若出现日志满了,会出现什么情况,是否还能使用?
答:只能执行查询等读操作,不能执行更改,备份等写操作,原因是任何写操作都要记
录日志。也就是说基本上处于不能使用的状态。
17 SQL Server
是否支持行级锁,有什么好处?
答:支持,设立封锁机制主要是为了对并发操作进行控制,对干扰进行封锁,保证数据
的一致性和准确性,行级封锁确保在用户取得被更新的行到该行进行更新这段时间内不
被其它用户所修改。因而行级锁即可保证数据的一致性又能提高数据操作的迸发性。
18
如果数据库满了会出现什么情况,是否还能使用?
答:见16
19
关于内存对齐的问题以及
sizof()
的输出
答:编译器自动对齐的原因:为了提高程序的性能,数据结构(尤其是栈)应该尽可能地在自然边界上对齐。原因在于,为了访问未对齐的内存,处理器需要作两次内存访问;然而,对齐的内存访问仅需要一次访问。
20 int i=10, j=10, k=3; k*=i+j; k最后的值是?
答:60,此题考察优先级,实际写成: k*=(i+j);,赋值运算符优先级最低
21.对数据库的一张表进行操作,同时要对另一张表进行操作,如何实现?
答:将操作多个表的操作放入到事务中进行处理
22.TCP/IP 建立连接的过程?(3-way shake)
答:在
TCP/IP
协议中,
TCP
协议提供可靠的连接服务,采用三次握手建立一个连接。
第一次握手:建立连接时,客户端发送
syn
包
(syn=j)
到服务器,并进入
SYN_SEND
状
态,等待服务器确认;
第二次握手:服务器收到
syn
包,必须确认客户的
SYN
(
ack=j+1
),同时自己也发送一个
SYN
包(
syn=k
),即
SYN+ACK
包,此时服务器进入
SYN_RECV
状态;
第三次握手:客户端收到服务器的
SYN
+
ACK
包,向服务器发送确认包
ACK(ack=k+1)
,此包发送完毕,客户端和服务器进入
ESTABLISHED
状态,完成三次握手。
23.ICMP是什么协议,处于哪一层?
答:
Internet
控制报文协议,处于网络层(
IP
层)
24.
触发器怎么工作的
?
答:触发器主要是通过事件进行触发而被执行的,当对某一表进行诸如
UPDATE
、
INSERT
、
DELETE
这些操作时,数据库就会自动执行触发器所定义的
SQL
语句,从而确保对数
据的处理必须符合由这些
SQL
语句所定义的规则。
25.winsock建立连接的主要实现步骤?
答:服务器端:
socker()
建立套接字,绑定(
bind
)并监听(
listen
),用
accept
()
等待客户端连接。
客户端:
socker()
建立套接字,连接(
connect
)服务器,连接上后使用
send()
和
recv
(
),在套接字上写读数据,直至数据交换完毕,
closesocket()
关闭套接字。
服务器端:
accept
()发现有客户端连接,建立一个新的套接字,自身重新开始等待连
接。该新产生的套接字使用
send()
和
recv
()写读数据,直至数据交换完毕,
closesock
et()
关闭套接字。
26.
动态连接库的两种方式
?
答:调用一个DLL中的函数有两种方法:
1.载入时动态链接(load-time dynamic linking),模块非常明确调用某个导出函数,使得他们就像本地函数一样。这需要链接时链接那些函数所在DLL的导入库,导入库向系统提供了载入DLL时所需的信息及DLL函数定位。
2.运行时动态链接(run-time dynamic linking),运行时可以通过LoadLibrary或LoadLibraryEx函数载入DLL。DLL载入后,模块可以通过调用GetProcAddress获取DLL函数的出口地址,然后就可以通过返回的函数指针调用DLL函数了。如此即可避免导入库文件了
。
27.IP
组播有那些好处
?
答:
Internet
上产生的许多新的应用,特别是高带宽的多媒体应用,带来了带宽的急剧消耗和网络拥挤问题。组播是一种允许一个或多个发送者(组播源)发送单一的数据包到多个接收者(一次的,同时的)的网络技术。组播可以大大的节省网络带宽,因为无论有多少个目标地址,在整个网络的任何一条链路上只传送单一的数据包。所以说组播技术的核心就是针对如何节约网络资源的前提下保证服务质量。
--
连续邮资问题
找错误:
#define
MAX_SRM 256
DSN
get_SRM_no()
{
static int SRM_no;
int I;
for(I=0;I<MAX_SRM;I++,SRM_no++)
{
SRM_no
%= MAX_SRM;
if(MY_SRM.state==IDLE)
{
break;
}
}
if(I>=MAX_SRM)
return
(NULL_SRM);
else
return
SRM_no;
}
7.
编写一个函数,要求输入年月日时分秒,输出该年月日时分秒的下一秒。如输入
2004
年
12
月
31
日
23
时
59
分
59
秒,则输出
2005
年
1
月
1
日
0
时
0
分
0
秒。
struct
time{
int
y,mo,d,h,mi,s;};
void
main()
{
time t;
int
m[2][13]={ {0,32,29,32,31,32,31,32,32,31,32,31,32},
{0,32,30,32,31,32,31,32,32,31,32,31,32}};
cout<<"Input
the time:/neg:2004-2-4 2:4:3"<<endl;
cin>>t.y>>t.mo>>t.d>>t.h>>t.mi>>t.s;
int
c=((t.y%4==0 && t.y%100!=0) || (t.y%400==0));
if((0<=t.s<=59)
&& (0<=t.mi<=59) && (0<=t.h<=23) && (0<=t.d<=m[c][t.mo]) && (0<=t.mo<=12)) //此处有警告,哪位高手指点一下? 分开
{
t.s++;
cout<<"The
next second is:"<<endl;
cout<<t.y+(t.mo+(t.d+(t.h+(t.mi+t.s/60)/60)/24)/m[c][t.mo])/13<<"-"
<<(t.mo+(t.d+(t.h+(t.mi+t.s/60)/60)/24)/m[c][t.mo])%13<<"-"
<<(t.d+(t.h+(t.mi+t.s/60)/60)/24)%m[c][t.mo]<<"
"
<<(t.h+(t.mi+t.s/60)/60)%24<<":"
<<(t.mi+t.s/60)%60<<":"
<<t.s%60<<endl;
}else
cout<<"You
input wrong time!"<<endl;
}
射击运动员
10
发打中
90
环有多少种可能,请编写程序计算出来,并打印出结果,
0
环和
10
环均有效
用数组法实现大数相加:
char
a[N],char b[N],char c[N+1]=a+b;
基本意思就是这样的。把a[N],b[N],的和加到c[N]中。
注意,char定义的数组是有符号的,值从-128~+127。
int flag =0;
for(int i =0; i < n; i ++){
((a[i] - '0') + (b[i]-'0') + flag)%10 = c[i];
c[i] = c[i] + '0';
flag=((a[i] - '0') + (b[i]-'0') + flag)/10;
}
c[n] = flag;
编写一个函数判断一个正整数是否是对称数,对称数例如(
3
,
22
,
121
,
1221
,
12321
等)要求不能使用将整数转换为字符的库函数!
bool IsPrime(const int &n)
{
int i = n;
int j = 0;
while(i != 0)
{
j *= 10;
j += i % 10;
i /= 10;
}
return (j == n);
}
大概内容是这样的:
有两个文件a.txt,b.txt.a.txt中存储的是aaaaaa,b.txt中存储的是bbb。将两个文件合并成c.txt如果是a并b的话存储为abababaaa.要是b并a 的话就是bababaaaa.用c语言编程实现。
有两个文件a.txt,b.txt.a.txt中存储的是aaaaaa,b.txt中存储的是bbb。将两个文件合并成c.txt如果是a并b的话存储为abababaaa.要是b并a 的话就是bababaaaa.用c语言编程实现。
自己写一个
assert
宏的定义
(
怎么弄
)
#ifdef _DEBUG
#define assert(expr) /
do { /
if(expr) /
{ /
printf("Assertion `%s` failed in %s: %d/n", #expr, __FILE__, __LINE__); /
exit(0); /
} /
}while(0)
#else
#define assert(expr)
#endif
要不要
加入
fflush(stdout);
和
fflush(stderr);