富士软通招聘Java笔试真题

1、富士软通招聘Java笔试真题第一部分选择：1、在64位高档机中，long占字节数为a、4 b、8 c、32 d、 642、函数中局部变量生成于_中a、堆 b、栈 c、静态存储区 d、代码存储区3、不正确的附值或赋初值方式为_a、char str="string"b、char str10; str="string" c、char *p="string"d、char *p; p="string"4、对于以下的变量定义，表达式_是正确的struct node char s10;int k; p4;a、p->

2、;k=2; b、p0.s="abc"c、p0->k=2;d、p->s='a'5、下面程序的输出_#pragma pack(1) /如果#pragma pack(4)void main()struct test char c;short s1;short s2;int i;cout<<sizeof(test)<<endl; a、9 b、10 c、12 d、166、下面的程序段： char a3,b="china" a=b; printf("%s",a); a、输出c

3、hina b、ch c、chi d、编译出错7、在x86架构的计算机上运行下面程序输出为_void main()int i=0x01020304;unsigned char *pc=(unsigned char *)&i;for(int j=0;j cout<<*pc <<"t" cout<<(int)*pc <<"t"a、4 3 2 1 b、1 2 3 4.c、3 4 2 1 d、 2 1 4 38、在SUN SPARC工作站上运行上面的程序结果为_9、不是建立函数的目的选项是：a、提高

4、程序的运行效率b、提高程序可读性c、减少程序篇幅d、减少程序文件所占内存10、函数原型为void func()；以下哪个函数指针类型定义是正确的a、typedef FUNC void (*) ()b、typedef void FUNC()c、typedef void (*FUNC)();d、typedef FUNC void();11、下列函数中，可作为虚函数的是a、全局函数 b、构造函数c、静态全局函数 d、析构函数12、对静态成员不正确的描述是a、静态成员不属于对象，是类的共享成员b、要在类外定义初始化c、调用时，要通过类或对象激活，所以静态成员函数拥有this指针d、非静态成员函数也可以

5、操作静态数据成员13、在创建派生对象时，构造函数的执行对象是a、对象成员构造函数、基类构造函数、派生类本身的构造函数b、派生类本身的构造函数、基类构造函数、对象成员构造函数c、基类构造函数、派生类本身的构造函数、对象成员构造函数d、基类构造函数、对象成员构造函数、派生类本身的构造函数14、假设V为抽象类，下列声明哪个正确a、V fun(int) b、 V *pc、int fun(V) d、V Obj15、假设已定义变量float data； 以二进制方式把data值写入输出文件流对象outfile中去，正确的是：a、outfile.write(float *)&data, s

6、izeof(float);b、outfile.write(float *)&data, data);c、outfile.write(char *)&data, sizeof(float);d、outfile.write(char *)&data, data);16、如下类定义：class Foo public:Foo(int v):value(v) /aFoo() /bprivate:Foo() /cint value=0; /d;有错误的是_17、若执行语句： Point a(2), b3, *c4;则Point类的构造函数被调用几次a、1 b、2 c、3 d、418

7、、下列关于栈的叙述正确的是a、在栈中只能插入数据 b、只能删除数据c、栈是先进先出的线性表 d、是先进后出的线性表19、一个队列入列顺序是1，2，3，4，则输出顺序是a、4321 b、1234 c、1432 d、324120、若进栈顺序为1，2，3，4，假定进栈和出栈可以穿插进行，则可能的出栈顺序为：a、2413 b、3142 c、3412 d、123421、算法的空间复杂度指a、算法程序的长度 b、算法程序的指令条数c、算法程序占的存储空间d、算法执行过程中所需的存储空间22、某数列有1000个各不相同的单元，有低到高排列，要对该数进行二分法检索，最坏的情况下，需要检查多少个单元a

8、、1000 b、10 c、100 d、50023、已知数组A中，每个元素AIJ在存储时要占3个字节，设I从0变到4，J从0到9，分配内存从地址SA开始连续按行存储分配的。问：A47的起始地址为：a、SA 84 b、SA 99c、SA 120 d、SA 14124、使用双向链表存放数据的优点是a、提高检索速度 b、方便的插入和删除数据c、节约存储空间 d、很快回收存储空间25、若某链表最常用的操作是在最后一个结点之后插入一个结点并删除最后一个结点，则采用_存储方式最省时间a、单链表 b、双链表c、带头节点的双循环链表 d、单循环链表26、在理想情况下，散列表中查找元素所需比较次数为：a

9、、n b、0 c、n/2 d、127、Ethernet属于数据链路层协议28、普通交换机和路由器工作在a、数据链路层和传输曾b、链路层和网络层c、都是网络层d、网络层和传输层29、以太网的MTU值为a、500 b、1492 c、1500 d、198230、在一个Windows SDK 的基本应用程序框架中，有如下消息循环：while(GetMessage(&Msg,NULL,0,0) TranslateMessage(&Msg);DispatchMessage(&Msg);下面哪个消息使得该消息循环退出运行，从而终止整个应用程序的运行a、WM_DESTROY b、WM_

10、QUITc、WM_CLOSR d、WM_CREATE31、进程和线程最主要的区别：a、CPU调度方式不同 b、优先级不同c、程序入口不同 d、进程有独立的地址空间，线程共享地址空间32、以下哪项不适合用于进程间通讯a、socket b、Pipec、共享内存 d、全局变量</sizeof(test)<<endl;32、下列总线接口哪个不是PC的外围扩展总线 a、ISA总线上 b、CPU局部总线上 c、PCI总线上 d、EISA总线上33、哪一种情况适用现行链表的链式存储 a、大量数据，大量随机读 b、大量数据，大量插入和删除 c、大量数据，大量的随机写入34、数组Q1m表示的环

11、形队列，f为当前队头在数组中的位置，r为队尾的后一 位置 顺时针，则队列的元素个数为： a、r-f b、m r-f mod m c、m-r f mod m d、m-r-f mod m35、CMM模型软件成熟度5级排序。 CMM1 初始级  CMM2 可重复级  CMM3 已定义级  CMM4 已管理级  CMM5 优化级36、二分法查找11顺序表3 6 8 10 12 15 16 18 21 25 30，需要进行几次关键值比 较 a、2 b、3 c、4 d、 5第二部分简答：1、在多任务操作系统中，进程的状态ready, run, pend, zombi

12、e的含义和相互的 迁移条件。2、VC 中，如何调用操作系统的函数。3、TCP/IP模型中，画出分层协议并解释。ARP是什么作用。4、双向循环链表，删除两个链表data值相同的结点。写程序。5、不改变其他位的值，写一段程序分别将char型变量a的bit3置位和复位。第三部分编程：1、改错  char *string_test()char *a="1234567890"char c10;int *b;b=malloc(sizeof(a);strcpy(b,a);strncpy(&c,a,10);printf("%sn",c);return

13、b;main()char *b=string_test();printf("%sn",b);return;参考答案：char *string_test()char *a="1234567890"char c11;char *b;b=(char *)malloc(strlen(a) 1);strcpy(b,a);strncpy(c,a,11);printf("%sn",c);return b;int main()char *b=string_test();printf("%sn",b);free(b);return

14、0;2、用标准C实现strcat和memmove函数char *strcat(char *dest, const char *src)char *strcat(char * dst, const char * src)  char *cp=dst;while(*cp)cp ;while(*cp =*src )NULL;return dst;char *strcpy(char *dest, const char *srce)char *addr=dest;while(*dest =*srce )!='0')NULL;return addr;void *memm

15、ove(void *dest, const void *src, size_t count)void* memmove(void* dest, void* source, size_t count)  void* ret = dest; if (dest <= source | dest >= (source count)  while (count -) *dest = *source ;  else  dest = count - 1; source = count - 1; while (count-) *dest- = *source-;l  return ret; ps: void* memcpy(void* dest, void* source, size_t count)  void* ret = dest; /cop