101. 编写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 * 类型的返回值？

答：方便赋值给其他变量

 

102.MFC中CString是类型安全类么？

答：不是，其它数据类型转换到CString可以使用CString的成员函数Format来转换

 

103.C++中为什么用模板类。

答：(1)可用来创建动态增长和减小的数据结构

（2）它是类型无关的，因此具有很高的可复用性。

（3）它在编译时而不是运行时检查数据类型，保证了类型安全

（4）它是平台无关的，可移植性

（5）可用于基本数据类型

 

104.CSingleLock是干什么的。

答：同步多个线程对一个数据类的同时访问

 

105.NEWTEXTMETRIC 是什么。

答：物理字体结构，用来设置字体的高宽大小

 

106.程序什么时候应该使用线程，什么时候单线程效率高。

答：1．耗时的操作使用线程，提高应用程序响应

2．并行操作时使用线程，如C/S架构的服务器端并发线程响应用户的请求。

3．多CPU系统中，使用线程提高CPU利用率

4．改善程序结构。一个既长又复杂的进程可以考虑分为多个线程，成为几个独立或半独

立的运行部分，这样的程序会利于理解和修改。

其他情况都使用单线程。

 

107.Windows是内核级线程么。

答：见下一题

 

108.Linux有内核级线程么。

答：线程通常被定义为一个进程中代码的不同执行路线。从实现方式上划分，线程有两

种类型：“用户级线程”和“内核级线程”。 用户线程指不需要内核支持而在用户程序

中实现的线程，其不依赖于操作系统核心，应用进程利用线程库提供创建、同步、调度

和管理线程的函数来控制用户线程。这种线程甚至在象 DOS 这样的操作系统中也可实现

，但线程的调度需要用户程序完成，这有些类似 Windows 3.x 的协作式多任务。另外一

种则需要内核的参与，由内核完成线程的调度。其依赖于操作系统核心，由内核的内部

需求进行创建和撤销，这两种模型各有其好处和缺点。用户线程不需要额外的内核开支

，并且用户态线程的实现方式可以被定制或修改以适应特殊应用的要求，但是当一个线

程因 I/O 而处于等待状态时，整个进程就会被调度程序切换为等待状态，其他线程得不

到运行的机会；而内核线程则没有各个限制，有利于发挥多处理器的并发优势，但却占

用了更多的系统开支。

Windows NT和OS/2支持内核线程。Linux 支持内核级的多线程

 

109.C++中什么数据分配在栈或堆中，New分配数据是在近堆还是远堆中？

答：栈: 存放局部变量，函数调用参数,函数返回值，函数返回地址。由系统管理

堆: 程序运行时动态申请，new 和　malloc申请的内存就在堆上

 

110.使用线程是如何防止出现大的波峰。

答：意思是如何防止同时产生大量的线程，方法是使用线程池，线程池具有可以同时提

高调度效率和限制资源使用的好处，线程池中的线程达到最大数时，其他线程就会排队

等候。

 

111.一般数据库若出现日志满了，会出现什么情况，是否还能使用？

答：只能执行查询等读操作，不能执行更改，备份等写操作，原因是任何写操作都要记

录日志。也就是说基本上处于不能使用的状态。

 

112 SQL Server是否支持行级锁，有什么好处？

答：支持，设立封锁机制主要是为了对并发操作进行控制，对干扰进行封锁，保证数据

的一致性和准确性，行级封锁确保在用户取得被更新的行到该行进行更新这段时间内不

被其它用户所修改。因而行级锁即可保证数据的一致性又能提高数据操作的迸发性。

113 关于内存对齐的问题以及sizof()的输出

答：编译器自动对齐的原因：为了提高程序的性能，数据结构（尤其是栈）应该尽可能

地在自然边界上对齐。原因在于，为了访问未对齐的内存，处理器需要作两次内存访问

；然而，对齐的内存访问仅需要一次访问。

 

114. int i=10, j=10, k=3; k*=i+j; k最后的值是？

答：60，此题考察优先级，实际写成： k*=(i+j);，赋值运算符优先级最低

 

115.对数据库的一张表进行操作,同时要对另一张表进行操作,如何实现?

答：将操作多个表的操作放入到事务中进行处理

 

116.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状态，完成三次握手。

 

117.ICMP是什么协议,处于哪一层?

答：Internet控制报文协议，处于网络层（IP层）

 

118.触发器怎么工作的?

答：触发器主要是通过事件进行触发而被执行的，当对某一表进行诸如UPDATE、 INSERT

、 DELETE 这些操作时，数据库就会自动执行触发器所定义的SQL 语句，从而确保对数

据的处理必须符合由这些SQL 语句所定义的规则。

 

119.winsock建立连接的主要实现步骤?

答：服务器端：socker()建立套接字，绑定（bind）并监听（listen），用accept（）

等待客户端连接。

客户端：socker()建立套接字，连接（connect）服务器，连接上后使用send()和recv（

），在套接字上写读数据，直至数据交换完毕，closesocket()关闭套接字。

服务器端：accept（）发现有客户端连接，建立一个新的套接字，自身重新开始等待连

接。该新产生的套接字使用send()和recv（）写读数据，直至数据交换完毕，closesock

et()关闭套接字。

 

120.动态连接库的两种方式?

答：调用一个DLL中的函数有两种方法：

1．载入时动态链接（load-time dynamic linking），模块非常明确调用某个导出函数

，使得他们就像本地函数一样。这需要链接时链接那些函数所在DLL的导入库，导入库向

系统提供了载入DLL时所需的信息及DLL函数定位。

2．运行时动态链接（run-time dynamic linking），运行时可以通过LoadLibrary或Loa

dLibraryEx函数载入DLL。DLL载入后，模块可以通过调用GetProcAddress获取DLL函数的

出口地址，然后就可以通过返回的函数指针调用DLL函数了。如此即可避免导入库文件了

。

 

121.IP组播有那些好处?

答：Internet上产生的许多新的应用，特别是高带宽的多媒体应用，带来了带宽的急剧

消耗和网络拥挤问题。组播是一种允许一个或多个发送者（组播源）发送单一的数据包

到多个接收者（一次的，同时的）的网络技术。组播可以大大的节省网络带宽，因为无

论有多少个目标地址，在整个网络的任何一条链路上只传送单一的数据包。所以说组播

技术的核心就是针对如何节约网络资源的前提下保证服务质量。

 

122. 以下代码中的两个sizeof用法有问题吗？[C易]

void UpperCase( char str[] ) // 将 str 中的小写字母转换成大写字母

{

for( size_t i=0; i<sizeof(str)/sizeof(str[0]); ++i )

if( ‘a’<=str[i] && str[i]<=’z’ )

str[i] -= (‘a’-'A’ );

}

char str[] = “aBcDe”;

cout << “str字符长度为: ” << sizeof(str)/sizeof(str[0]) << endl;

UpperCase( str );

cout << str << endl;

 

答：函数内的sizeof有问题。根据语法，sizeof如用于数组，只能测出静态数组的大小，无法检测动态分配的或外部数组大小。函数外的str是一个静态定义的数组，因此其大小为

 

123，函数内的str实际只是一个指向字符串的指针，没有任何额外的与数组相关的信息，因此sizeof作用于上只将其当指针看，一个指针为4个字节，因此返回4。

 

一个32位的机器,该机器的指针是多少位

指针是多少位只要看地址总线的位数就行了。80386以后的机子都是32的数据总线。所以指针的位数就是4个字节了。

 

124.

main()

{

int a[5]={1,2,3,4,5};

int *ptr=(int *)(&a+1);

 

printf(“%d,%d”,*(a+1),*(ptr-1));

}

输出：2,5

*(a+1）就是a[1]，*(ptr-1)就是a[4],执行结果是2，5

&a+1不是首地址+1，系统会认为加一个a数组的偏移，是偏移了一个数组的大小（本例是5个int）

int *ptr=(int *)(&a+1);

则ptr实际是&(a[5]),也就是a+5

原因如下：

&a是数组指针，其类型为 int (*)[5];

而指针加1要根据指针类型加上一定的值，

不同类型的指针+1之后增加的大小不同

a是长度为5的int数组指针，所以要加 5*sizeof(int)

所以ptr实际是a[5]

但是prt与(&a+1)类型是不一样的(这点很重要)

所以prt-1只会减去sizeof(int*)

a,&a的地址是一样的，但意思不一样，a是数组首地址，也就是a[0]的地址，&a是对象（数组）首地址，a+1是数组下一元素的地址，即a[1],&a+1是下一个对象的地址，即a[5].

 

 

125.请问以下代码有什么问题：

int  main()

{

char a;

char *str=&a;

strcpy(str,”hello”);

printf(str);

return 0;

}

没有为str分配内存空间，将会发生异常

问题出在将一个字符串复制进一个字符变量指针所指地址。虽然可以正确输出结果，但因为越界进行内在读写而导致程序崩溃。

 

char* s=”AAA”;

printf(“%s”,s);

s[0]=’B';

printf(“%s”,s);

有什么错？

“AAA”是字符串常量。s是指针，指向这个字符串常量，所以声明s的时候就有问题。

cosnt char* s=”AAA”;

然后又因为是常量，所以对是s[0]的赋值操作是不合法的。

 

126、关键字volatile有什么含意？并举出三个不同的例子？

提示编译器对象的值可能在编译器未监测到的情况下改变。

 

127、将树序列化 转存在数组或 链表中

 

128.下面哪个实体不是SIP协议定义的（A）。

A ）MGC    B）UA     C）proxy     D）Redirector

UA = User Agent 用户代理,指客户端的协议栈

PROXY = SIP Proxy ,指SIP服务器

Redirector = 重定向模块。一般用于跨服务器通讯

129．VOIP中本端与对端呼叫接通后，将通话转接到第三方称之为（C）。

A）呼叫转接   B）呼叫前转   C）呼叫转移   D）三方通话

跟普通电话相同，A，B都是没有接通前就把呼叫转接。D是指三方同时在通话。

130．VOIP的主要优点是（D）

A）价格便宜并且能为客户提供更好的增值服务。

B）语音质量比传统的PSTN电话好。

C）通话的安全性和可靠性有更高的保障。

D）不需要服务提供商就可以使用。

音质，可靠性是传统电话好。这题的问题在于，增值服务是指什么？如是SP则VOIP不支持。还是服务器提供商是指什么？VOIP需要服务器。

131．下面哪个技术不属于语音处理技术（D）

A）静音检测

B）分组丢失补偿

C）同声消除

D）网路穿越

D是网络传输的问题，主要是穿透NAT网关。特别是比较复杂的网络。

132．SIP协议是使用下面哪种方式编解码的（）

A）ASN.1     B）BER      C）ABNF    D）PER

 

网络应用

133．在不同网络中MTU会发生变化，由于MTU的变化，会导致那些值也相应发生变化（A）

A）IP总长度字段

B）TCP MSS字段

C）UDP长度字段

D）TCP长度字段

待查,MTU变化会让IP分片或重组。因此变化就是IP

134．下列关于TCP和UDP的正确的说法是（C）

A）TCP实时性比UDP好

B）TCP比UDP效率高

C）TCP首部比UDP的首部长

D）TCP安全性比UDP高

实时性，效率。安全性，TCP不见得比UDP高

135．一个套接口应该匹配（D）

A）源目标IP

B）源目标IP端口

C）目标IP和目标端口

D）本地IP和本地端口

SOCKET相当一IP连接上用端口标识队列

136．TCP服务器出现异常并马上重启，通常会出现那些情况（）

A）socket调用失败

B）bind调用失败

C）listen调用失败

D）select调用失败

此题有问题，一般软件很难自动重启。而TCP服务器可以在任何一个阶段出问题，上述哪一个都能出现，这个本意应该是指Select.

底层开发

137．在一台以字节为最小存储单位的机器上，如果把0×12345678写到从0×0000开始的地址上，下列关于big—endian和little—enddian说法正确的是（B）

A）在big—endian模式下，地址0×0000到0×0003存储的数据依次为：0×56，0×78，0×12，0×34

B）在big—endian模式下，地址0×0000到0×0003存储的数据依次为：0×12，0×34，0×56，0×78

C）在little—endian模式下，地址0×0000到0×0003存储的数据依次为：0×34，0×12，0×78，0×56

D）在little—endian模式下，地址0×0000到0×0003存储的数据依次为：0×56，0×78，0×12，0×34

 

 

138．以下关于交叉编译器概述正确的是（A）

A）交叉编译器一般按照CPU类型分类，不同的CPU就有不同的交叉编译器

B）交叉编译器的速度比其他编译器的速度要快

C）linux开发环境中的交叉编译器不是gcc编译器

D）交叉编译器编译出来的目标文件一般也能在开发机（普通PC）上运行

139．以下关于linux下中断的说法正确的是（）

A）中断只能由硬件产生

B）中断服务例程不能运行参数传递

C）中断服务例程可以在函数结束的时候返回一个值

D）中断服务例程是不可中断的

D,B?

140．以下关于linux下系统调用的说法错误的是（）

A）应用程序通过系统调用访问内核

B）每个系统调用都有一个唯一的系统调用号

C）用户可以定制自己的系统调用

D）

可能是A，系统调用在内核执行。但这里访问比较模糊。

141．关于SPI说法正确的是（）

A）SPI工作在全双工模式下

B）

C）

D）SPI接口一般工作在主从模式下

 

C语言

142．Char Test[10];char *pTest=test;问：&Test在数值上等于（A）

A）Test    B) Test[0]    C)&pTest     D)符号表某个符号的地址

&Test相当于二维指针首指针，TEST是一维的首指针

143．在顺序表{3,6,8,10,12,15,16,18,21,25,30}中，用二分法查找关键码值11，所雪的关键码比较次数为（）B?

A）2   B）3   C）4     D）5

144．单链表中每个结点中包括一个指针link，它向该结点，现要将指针q指向的新结点放到指针p指向的单链表接点之后，下面的操作序列中哪一个是正确的（C）

A）q:=p^.link;p^.link:=q^:link

B)p^.link:=q^.link;q:=p^.link

C)q^.link:=p^.link;p^.link:=q

D)p^.link:=q;q^.link:=p^.link

145．以下叙述正确的是（C）

A）在C程序中，main函数必须位于程序的最前面

B）C程序的每行中只能写一条语句

C）C语言本身没有输入输出语句

D）在对一个C程序进行编译的过程中，可发现注释中的拼写错误

146．有以下程序

Main()

{

Char a[]=”programming”,b[]=”language”;

Char *p1,*p2;

Int i;

P1=a;p2=b;

For(i=0;i<7;i++)

If(*(p1+i)==*(p2+i))

Printf(“%c”,*(p1+i));

)

打印出什么（）

 

147．请简述以下两个for循环的优缺点（6分）

 

// 第一个 for (i=0; i<N; i++) { if (condition) DoSomething(); else DoOtherthing(); }	// 第二个 if (condition) { for (i=0; i<N; i++) DoSomething(); } else { for (i=0; i<N; i++) DoOtherthing(); }
优点： 当N较大时，效率较高 缺点： 每一个循环都要做一次if判断	优点： 当N较小时，效率较高 缺点： 循环次数较多

 

 

 

148．位运算：给定一个整型变量a，（1）给bit3置数（2）清除bit3（6分）

a|=(0×1<<3);

a&=~(0×1<<3);

149．评述下面的代码（6分）

Main（）

{

Int a[100]；

Int *p；

P=(（unsigned int *）a+1);

Printf(“0x%x”,*p);

}

1.数组没有赋初值，

2.指针类型转换不一致

3..打印一个未赋值的整数值,p=a[1]

 

#include <stdio.h>

main()

{

int a[100]={1,2,3};

unsigned int *p;

p=((unsigned int *)a+1);

printf(“%x,%x\n”,a,p);

printf(“0x%x”,*p);

getchar();

}

 

 

150．编程题；(10分)

从键盘输入一组字符；

字母按升序排列；其余的字符按升序排列

字母放前，其余的放后

 

例如：输入：_@AB-@ab  结果：ABab-@@_