h>
#include〈stdlib。
h>
voidgetmemory(char*p)
{
p=(char*)malloc(100);
strcpy(p,"helloworld");
}
intmain()
{
char*str=NULL;
getmemory(str);
printf("%s/n",str);
free(str);
return0;
}
答案:
程序崩溃,getmemory中的malloc不能返回动态内存,free()对str操作很危险
19
charszstr[10];
strcpy(szstr,”0123456789”);
产生什么结果?
为什么?
答案:
长度不一样,会造成非法的OS
20列举几种进程的同步机制,并比较其优缺点
答案:
原子操作信号量机制 自旋锁 管程,会合,分布式系统
21.进程之间通信的途径
答案:
共享存储系统消息传递系统管道:
以文件系统为基础
22.进程死锁的原因
答案:
资源竞争及进程推进顺序非法
23.死锁的4个必要条件
答案:
互斥、请求保持、不可剥夺、环路
24.死锁的处理
答案:
鸵鸟策略、预防策略、避免策略、检测与解除死锁
25. 操作系统中进程调度策略有哪几种?
答案:
FCFS(先来先服务),优先级,时间片轮转,多级反馈
26。
类的静态成员和非静态成员有何区别?
答案:
类的静态成员每个类只有一个,非静态成员每个对象一个
27。
纯虚函数如何定义?
使用时应注意什么?
答案:
virtualvoidf()=0;是接口,子类必须要实现
28。
数组和链表的区别
答案:
数组:
数据顺序存储,固定大小;
链表:
数据可以随机存储,大小可动态改变
29。
ISO的七层模型是什么?
tcp/udp是属于哪一层?
tcp/udp有何优缺点?
答案:
应用层表示层会话层传输层网络层链路层物理层;
tcp/udp属于传输层;
TCP服务提供了数据流传输、可靠性、有效流控制、全双工操作和多路复用技术等.与TCP不同,UDP并不提供对IP协议的可靠机制、流控制以及错误恢复功能等.由于UDP比较简单,UDP头包含很少的字节,比TCP负载消耗少。
tcp:
提供稳定的传输服务,有流量控制,缺点是包头大,冗余性不好udp:
不提供稳定的服务,包头小,开销小
30:
(void*)ptr和(*(void**))ptr的结果是否相同?
其中ptr为同一个指针
答案:
.(void*)ptr和(*(void**))ptr值是相同的
31:
intmain()
{
intx=3;
printf(”%d",x);
return1;
}
问函数既然不会被其它函数调用,为什么要返回1?
答案:
mian中,c标准认为0表示成功,非0表示错误。
具体的值是某中具体出错信息
32要对绝对地址0x100000赋值,我们可以用(unsignedint*)0x100000=1234;那么要是想让程序跳转到绝对地址是0x100000去执行,应该怎么做?
答案:
*((void(*)())0x100000)();首先要将0x100000强制转换成函数指针,即:
(void(*)())0x100000然后再调用它:
*((void(*)())0x100000)();用typedef可以看得更直观些:
typedefvoid(*)()voidFuncPtr;
*((voidFuncPtr)0x100000)();
33,已知一个数组table,用一个宏定义,求出数据的元素个数
答案:
#defineNTBL(table)(sizeof(table)/sizeof(table[0]))
34。
线程与进程的区别和联系?
线程是否具有相同的堆栈?
dll是否有独立的堆栈?
答案:
进程是死的,只是一些资源的集合,真正的程序执行都是线程来完成的,程序启动的时候操作系统就帮你创建了一个主线程。
每个线程有自己的堆栈.DLL中有没有独立的堆栈,这个问题不好回答,或者说这个问题本身是否有问题。
因为DLL中的代码是被某些线程所执行,只有线程拥有堆栈,如果DLL中的代码是EXE中的线程所调用,那么这个时候是不是说这个DLL没有自己独立的堆栈?
如果DLL中的代码是由DLL自己创建的线程所执行,那么是不是说DLL有独立的堆栈?
以上讲的是堆栈,如果对于堆来说,每个DLL有自己的堆,所以如果是从DLL中动态分配的内存,最好是从DLL中删除,如果你从DLL中分配内存,然后在EXE中,或者另外一个DLL中删除,很有可能导致程序崩溃
35。
unsignedshortA=10;
printf(”~A=%u\n”,~A);
charc=128;
printf("c=%d\n”,c);
输出多少?
并分析过程
答案:
第一题,~A=0xfffffff5,int值为-11,但输出的是uint.所以输出4294967285第二题,c=0x10,输出的是int,最高位为1,是负数,所以它的值就是0x00的补码就是128,所以输出-128。
这两道题都是在考察二进制向int或uint转换时的最高位处理.
(二)
1.-1,2,7,28,,126请问28和126中间那个数是什么?
为什么?
答案:
第一题的答案应该是4^3-1=63规律是n^3—1(当n为偶数0,2,4) n^3+1(当n为奇数1,3,5)
2。
用两个栈实现一个队列的功能?
要求给出算法和思路!
答案:
设2个栈为A,B,一开始均为空。
入队:
将新元素push入栈A;出队:
(1)判断栈B是否为空;
(2)如果不为空,则将栈A中所有元素依次pop出并push到栈B;(3)将栈B的栈顶元素pop出;这样实现的队列入队和出队的平摊复杂度都还是O
(1),比上面的几种方法要好。
3.在c语言库函数中将一个字符转换成整型的函数是atol()吗,这个函数的原型是什么?
答案:
函数名:
atol功能:
把字符串转换成长整型数用法:
longatol(constchar*nptr);程序例:
#include
#includeintmain(void)
{longl;
char*str="98765432";
l=atol(lstr);
printf("string=%sinteger=%ld\n”,str,l);
return(0);
}
4。
对于一个频繁使用的短小函数,在C语言中应用什么实现,在C++中应用什么实现?
答案:
c用宏定义,c++用inline
5。
直接链接两个信令点的一组链路称作什么?
答案:
PPP点到点连接
7。
软件测试都有那些种类?
答案:
黑盒:
针对系统功能的测试
白盒:
测试函数功能,各函数接口
8.确定模块的功能和模块的接口是在软件设计的那个队段完成的?
答案:
概要设计阶段
9.enumstring
{
x1, x2, x3=10, x4, x5,
}x; 问x;
答案:
取值在0。
1。
10。
11。
12中的一个
10。
unsignedchar*p1;
unsignedlong*p2;
p1=(unsignedchar*)0x801000;
p2=(unsignedlong*)0x810000;
请问p1+5= ;
p2+5= ;
答案:
801005;810014。
不要忘记了这个是16进制的数字,p2要加20变为16进制就是
14
选择题:
1.Ethternet链接到Internet用到以下那个协议?
A。
HDLC;B。
ARP;C.UDP;D。
TCP;E。
ID
答案D
2.属于网络层协议的是:
A。
TCP;B。
IP;C。
ICMP;D。
X.25
答案B
3。
Windows消息调度机制是:
A。
指令队列;B.指令堆栈;C.消息队列;D.消息堆栈;
答案:
C
找错题:
1。
请问下面程序有什么错误?
inta[60][250][1000],i,j,k;
for(k=0;k〈=1000;k++)
for(j=0;j〈250;j++)
for(i=0;i<60;i++)
a[i][j][k]=0;
答案:
把循环语句内外换一下
2。
以下是求一个数的平方的程序,请找出错误:
#defineSQUARE(a) ((a)*(a))
inta=5;
intb;
b=SQUARE(a++);
答案:
这个没有问题,s(a++),就是((a++)×(a++))唯一要注意的就是计算后a=7了
3:
typedefunsignedcharBYTE
intexamply_fun(BYTEgt_len;BYTE*gt_code)
{
BYTE*gt_buf;
gt_buf=(BYTE)MALLOC(Max_GT_Length);
.。
..。
。
if(gt_len〉Max_GT_Length)
{
returnGT_Length_ERROR;
}
。
。
。
.。
。
.
}
答案:
要释放内存问答题:
1.IPPhone的原理是什么?
答案:
IPV6
2。
TCP/IP通信建立的过程怎样,端口有什么作用?
答案:
三次握手,确定是哪个应用程序使用该协议
(三)
1、局部变量能否和全局变量重名?
答案:
能,局部会屏蔽全局。
要用全局变量,需要使用":
:
"局部变量可以与全局变量同名,在函数内引用这个变量时,会用到同名的局部变量,而不会用到全局变量.对于有些编译器而言,在同一个函数内可以定义多个同名的局部变量,比如在两个循环体内都定义一个同名的局部变量,而那个局部变量的作用域就在那个循环体内
2、如何引用一个已经定义过的全局变量?
答案:
extern可以用引用头文件的方式,也可以用extern关键字,如果用引用头文件方式来引用某个在头文件中声明的全局变理,假定你将那个变写错了,那么在编译期间会报错,如果你用extern方式引用时,假定你犯了同样的错误,那么在编译期间不会报错,而在连接期间报错
3、全局变量可不可以定义在可被多个。
C文件包含的头文件中?
为什么?
答案:
可以,在不同的C文件中以static形式来声明同名全局变量。
可以在不同的C文件中声明同名的全局变量,前提是其中只能有一个C文件中对此变量赋初值,此时连接不会出错
4、语句for(;1;)有什么问题?
它是什么意思?
答案:
和while
(1)相同。
5、do……while和while……do有什么区别?
答案:
前一个循环一遍再判断,后一个判断以后再循环.
6、请写出下列代码的输出内容
#includemain()
{
inta,b,c,d;
a=10;
b=a++;
c=++a;
d=10*a++;
printf(”b,c,d:
%d,%d,%d”,b,c,d);
return0;
}
答案:
10,12,120 a=10; b=a++;//a=11b=10 c=++a;//a=12c=12 d=10*a++;//a=13d=120
高级题
1、static全局变量与普通的全局变量有什么区别?
static局部变量和普通局部变量有什么区别?
static函数与普通函数有什么区别?
答案:
全局变量(外部变量)的说明之前再冠以static就构成了静态的全局变量。
全局变量本身就是静态存储方式,静态全局变量当然也是静态存储方式。
这两者在存储方式上并无不同。
这两者的区别虽在于非静态全局变量的作用域是整个源程序,当一个源程序由多个源文件组成时,非静态的全局变量在各个源文件中都是有效的.而静态全局变量则限制了其作用域,即只在定义该变量的源文件内有效,在同一源程序的其它源文件中不能使用它。
由于静态全局变量的作用域局限于一个源文件内,只能为该源文件内的函数公用,因此可以避免在其它源文件中引起错误。
从以上分析可以看出,把局部变量改变为静态变量后是改变了它的存储方式即改变了它的生存期。
把全局变量改变为静态变量后是改变了它的作用域,限制了它的使用范围.static函数与普通函数作用域不同。
仅在本文件。
只在当前源文件中使用的函数应该说明为内部函数(static),内部函数应该在当前源文件中说明和定义。
对于可在当前源文件以外使用的函数,应该在一个头文件中说明,要使用这些函数的源文件要包含这个头文件static全局变量与普通的全局变量有什么区别:
static全局变量只初使化一次,防止在其他文件单元中被引用;static局部变量和普通局部变量有什么区别:
static局部变量只被初始化一次,下一次依据上一次结果值;static函数与普通函数有什么区别:
static函数在内存中只有一份,普通函数在每个被调用中维持一份拷贝
2、程序的局部变量存在于()中,全局变量存在于()中,动态申请数据存在于()中。
答案:
栈;静态区;堆
3、设有以下说明和定义:
typedefunion
{
longi;
intk[5];
charc;
}DATE;
structdata
{
intcat;
DATEcow;
doubledog;
}too;
DATEmax;
则语句printf(”%d”,sizeof(too)+sizeof(max));的执行结果是:
_20_
答案:
DATE是一个union,变量公用空间。
里面最大的变量类型是int[5],占用20个字节.所以它的大小是20data是一个struct,每个变量分开占用空间。
依次为int4+DATE20+double8=32.所以结果是20+32=52。
当然。
.。
在某些16位编辑器下,int可能是2字节,那么结果是int2+DATE10+double8=20
4、队列和栈有什么区别?
答案:
队列先进先出,栈后进先出
6、已知一个单向链表的头,请写出删除其某一个结点的算法,要求,先找到此结点,然后删除。
答案:
slnodetype*Delete(slnodetype*Head,intkey)
{
if(Head—〉number==key)
{
Head=Pointer->next;
free(Pointer);
break;
}
Back=Pointer;
Pointer=Pointer—〉next;
if(Pointer—〉number==key)
{
Back—>next=Pointer—>next;
free(Pointer);
break;
}
voiddelete(Node*p)