《CC++及数据结构笔试题集锦(共16页).doc》由会员分享，可在线阅读，更多相关《CC++及数据结构笔试题集锦(共16页).doc（16页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精选优质文档-倾情为你奉上二：改错题，只能在原来的基础上增加代码，不能删除代码#include #include void foo(int age,char *b) b = (char *)malloc(64); sprintf(b,Your Age is %d,age);int main() char *f; foo(23,f); printf(%sn,f);答案版本1#include #include void foo(int age,char *b) *b = (char *)malloc(64); sprintf(*b,Your Age is %d,age);int main() ch
2、ar *f; foo(23,f); printf(%sn,*f); return 0;版本2#include #include void foo(int age,char *&b) b = (char *)malloc(64); sprintf(b,Your Age is %d,age);int main() char *f; foo(23,f); printf(%sn,f); free(f);/不要忘了free;三：有程序片断如下int main() int I = 20; pid_t pid = 5; if(pid = fork() 0) I = 50; printf(%dn,I); (1
3、) else if(pid = 0) printf(%dn,I); (2) 请问该程序用的是进程方式还是线程方式，并说明进程与线程的区别：请问该程序输出什么结果？无参考答案L四、constant pointer points for String pointer points for constant string五、下面等价的是：A int i=0 if(i) printf(hello,world); B int i=1; int j=2; if(i=1 | j=2) printf(hello,world); C Boolean b1=true; Boolean b2=true; if(b1
4、=b2) printf(hello,world); D int i=1; int j=2; if(i=1 &| j=2) printf(hello,world); 六、排序二叉树插入一个节点或双向链表的实现四六为IBM面试题。七、指针+的含义和用法八、stack 和heap的分配，rtos的特点、同步的方式九、怎样避免内存泄漏的问题十、编程实现十进制数转化为十六进制输出，不准用任何已经定义的库函数，比方说String ，Math。int toHex(int )嗯，一页写不下，再来一页。十一、编程实现大于100的两个数值相乘的结果输出，同样不准使用任何已定义函数，Math,st ring,con
5、vert等。比方说12345* 输入为两个string int toPlus(12345,) 输出为一个长型的十二、int delete(node * head) free(head); head=head-link; return(0); 指出程序的错误，并且写出正确的程序十三、写一个程序可以算出字节在计算机中的存储是由大到小还是有小到大。十四、一段程序，写出输出结果 大概是 class A static void virtual print()coutA:print()； class B static void virtual print()coutB:print()； class C s
6、tatic void print()coutC:print()； print (A a) a.print(); main() A a,*aa,*ab,*ac; B b; C c; aa=&a; ab=&b; ac=&c; a.print(); b.print(); c.print(); aa.print(); ab.print(); ac.print(); print(a); print(b); print(c); 十五、给两个变量,如何找出一个带环单链表中是什么地方出现环的。（答案参考expert C programming）。十十五为MS笔试题。十六、写一个带参数宏get_struct_a
7、ddr_from_member_addr(p, stru, m)，能够根据任意结构实体的某一个成员的地址，算出该结构实体的地址，其中参数p是指向该成员的指针，stru是该结构体，m是该成员。（SUN试题）十七、给一个函数int main() int i, n=20; for(i=0;i printf(-); return 0;要求替换、增加或者减少一个字符，使该程序可以打出20个“-”号，并要求写出三种解法。（sun试题）参考：1。i- 换成 n-2。i换成 -i十八、解释 typedef char (*FUNC)(int, char*)的含义十九、问#include 和#include ab
8、c.h的区别，#define MAX_NUM 10 和 const intMAX_NUM=10区别二十、问用什么方法可以避免一些潜在错误，比如if( myvar = 3)这一类编程规范的问题，用 if( 3 = myvar)就可以在编译时报错十六二十为SUN笔试题。嗯，最后一页了！二十一、用状态机实现10010码的探测，如x= z=（输出）二十二、给一个数组src10排序，用两种方法，并比较二十三、c / c+ 的不同 新的注释风格，变量作用域，函数重载，操作符重载，缺省参数，按引用传送，内联函数、模版等。二十四、run time environemnt 的应用领域，并给予解释二十五、使用代码
9、或者宏将十进制转化为十六进制格式二十六、实时嵌入系统中，两个任务同时访问RS232c port，设计一个共有的子窜转发二十七、多任务实施系统中，一个任务有多少种状态？描述一个系统怎么工作二十八、选择题：char *p,*q=i am,*g=Chanese!strcpy(p,q);strcat(p,g);printf(%s,p);a.i am b.i amChanese! c.i am Chanese! d都不是二十九、对优先级抢占调度法和时间片轮转调度法的理解三十、哈息表查找的优缺点，并列出你所知道的哈希函数构造法三十一、有两个无序链表A1和A2，写出程序把A1和A2合并成一个递增的链表。三十
10、二、a+, +a中a的值是先加还是后加的三十三、函数栈中分配空间与全局堆中分配空间的区别和联系三十四、函数体内 static声明的变量的特殊意义三十五、Struct xxx xx20 这个是预先申请了内存么？参考答案：是的，struct xxx xx20确实已经申请了内存，而struct xxx *xx20则不是事先申请内存，仅表示申明一下，后者需要malloc申请内存。三十六、char * p; p = “ss”; for (; *p != 0 ; p+) *p = 0 问此时p的值是多少？参考答案：char * 的分配是在静态区，当作常量对待，赋值后就不可以修改，这是字符串的用法，如果指向
11、数组就另当别论。这个程序的错误,首先字符串结束要比较0而不是0，另外p指向const string不能赋值。三十七、char *string; string = “I am ok” 这个语句有问题么？ 没有？三十八、关于实现swap的方法： int p=1, q=2; swap(&p , &q);下面三个函数 ，哪个是正确的？（参考答案：1）1、void swap (int *p, *q) int temp; temp = *p; *p = *q; *q = temp2、void swap(int *p, *q) int *temp; *temp = *p; *p = *q; *q = *te
12、mp;3、void swap(int*p, *q) int *temp; temp = p; p = q; p = temp;4、main() swap(a, b);swap (int p, int q) int temp; temp = p; p = q; q = temp;三十九、全局变量被static变量重载，进行分析。有如下C程序：#include #include int i = 0;int func();void main() int rst = 0; rst = func() + i ; rst += func() + i ; printf(%d, rst);int func()
13、 static i ; i+; return i;参考：其实并不是全局变量被static重载，在函数内如果定义了i，那么，全局变量i就不起作用了，什么意思，就是说如果i在函数内部定义了，那么函数内部使用的i是函数自己定义的，而不是全局变量的i。这里static是一个迷惑，其实不用static，含意也是一样的，只是每次函数里的i的值不能保存了。全局变量不初始化，那么int的值为0，局部变量不初始化，那么其值不知。四十、关于typedef和*相组合定义东西四十一、关于union的使用，比如：#include #include void main() union xxx struct xx long
14、 int x; int y; p; int z; a; a.p.x = 5; a.p.y = 6; a.z = 7; printf(%d, a.p.x + a.p.y);打印出来的结果是什么？参考：结果为13，解释为：由于union是联合，那么只能存在一个值，所以z的值始终和p.x的值相等union的存储空间有最大那个单元决定，所以当对p.z赋值时，p.y的值并没有丢失。四十二、long int i = -2;那么(int)i的值是多少？参考：仍然时2，因为i用补码表示为 fffe 去掉高位，符号位不变，那么应该是fe所以依然是-2。三十四十二为华为/华3的笔试题。_!四十三、类定义的构造函数
15、提供缺省值与不提供缺省值，有何区别？四十四、C+主要特性包含哪些？什么是虚函数，主要用处是什么？四十五、5分钟之内写一个排序算法。四十六、new/delete对象时，使用堆还是堆栈？四十三四十六为朗讯笔试题。四十七、程序执行的时候怎么分配内存空间，每个部分的作用？四十八、实时操作系统，在RS-232上面，如何设计才可以保证两个任务送出的命令字符串严格同步？四十九、实时操作系统中运行多个任务，写出任务可能存在的状态，状态之间的转化，以及转化条件？四十七四十九为威盛考题。五十、最为完整的MSATC笔试题一多项选择18题（60分钟）1.为什么有些文件里使用了不可打印的字符a.这些文件不需要输出b.这
16、些文件里的数字在不同机器上的意义不同，所以另外用一个二进制数来表示C.word里用来产生格式的D.多一点也没坏处2.类的不同instance有什么不同的a.method不同B.C.attribute valueD.以上都不对3.使用function的好处若干道看程序输出结果题14.数字规律题10 1 9 3 8 5 7 7 6 问后面两个是什么15.ABCDEF是19的不重复数字，ABCDEF*2=CDEFAB*2=EFABCD问ABCDEF=?16.S给M和N看了一张扑克牌，牌只在下面的集合中黑桃 A 4 3红桃 Q 3 1 4梅花 Q k j 4 5 2方片 A 5M看完说 我不知道是哪个
17、N看完说 我知道你不知道是哪个M于是又说 我知道了N于是又说 我也知道了问到底是哪个？17. 三个盒子里，只有一个有钻石，你已经选了一个盒子，然后打开剩下两个中的一个发现没钻石，你还会改变你的选择么？18. test plan应该包括那些内容二编程（50分钟）1. 编一个循环队列，实现三个函数，initialize（void*，int） PushAtEnd(CItem) PopFromHead(CItem*)2. 两个单链表，一个升序一个降序，把它们合成一个升序的单链表。三设计1. 设计一个对话框，让用户输入密码，描述你认为特性的优先级别，设计测试用例。四测试1. 一个website声称自己能搜索internet。怎么测试它。2. 设计用例测试atoi函数专心-专注-专业