周立功笔试题Word文件下载.docx

1、A | str Z） C:str & str D:a-32 &= z-326（网络方面的）（A）一下哪种是一种面向连接的 A TCP B UDP 7.什么是应用层的协议（A）A ARP B SNMP C FTP8.本地环回地址是 （A） A 127.0.0.19二叉树（三遍历方式），10.哈夫曼编码问题 ，11.完全二叉树，100个节点，从左到右从上到下编号，好像是从0开始编号，问49的双亲结点是（A） A 24 B 23 12.填代码，把一个浮点数四舍五入，这个简单。13.0的ASCII是48,问输出（A） A 2 2char a=1,char c=2c=c+1;printf（“%c%d”,

2、c,c-a）;14.这个是智力题，很简单哦，有一种细菌，经过2秒钟，分裂成2个，再过两秒钟，又发生分裂，变成4个。这样，把一个细菌放在瓶子里到充满为止，用了2分钟。如果一开始时，将2个这种细菌放入瓶子里，那么，到充满瓶子需要多长时间?A 一分58秒15.ABCDEF六座城市，相互都连接，问在不重复的情况下从A到B有多少种做法，,这个我不会，应该是一个图，哥数据结构没学好猜了个 65。16. 定义一个指向有10个整型数数组的指针（A）A int （*a）1017、对于一次new一个十个整形元素的数组和分十次new一个整形数，哪个内存开销大？A一样大B一次new一个十个C分十次的大18下面哪些不是

3、预编译指令（B）最后一个我也不知道是干嘛的A define B typedef C include D line19下面哪个不是进程之间通信的途径，这个简单选项忘了（）20.程序和进程最本质的区别是，这个也简单（D）D 进程是动态的，程序是静态的（大概这么个意思）21.99的阶乘末尾有多少个0 （A）22 这相当于小学奥数题，对于质数来说，只有2*5后面才会是0，因为分解质因数后，2的个数明显比5多，所以只看分解后含5的数就可以了。1-99能被5整除的有19个，其中25、50、75能分解出2个5，所以末尾有19+3=22个022.这个题目我不太记得了，我找了这差不多的过来了，char str1

4、 = abc;char str2 = const char str3 = const char str4 = const char *str5 = const char *str6 = char *str7 = char *str8 = cout （ str1 = str2 ） endl; （ str3 = str4 ） （ str5 = str6 ） （ str7 = str8 ） 结果是：0 0 1 1解答：str1,str2,str3,str4是数组变量，它们有各自的内存空间；而str5,str6,str7,str8是指针，它们指向相同的常量区域。23.（联合体占内存大小）这个简单，不说

5、了。24.考察strlen用法，strlen（“123456789 00”）,这个也简单，遇到 0就停止了，所以是 9个二 填空题1.这个题目我不记得了，挺简单，是函数参数类型不匹配。2、为什么 int a1024*1024会崩溃？ （答案：栈内存溢出，默认只分配1M，这里申请了4*1024*1024=4M）3、C,C+直接createThread（）会有什么问题？会有资源泄漏的隐患）4、int a8 = 2,4,54,12,4,5,79,10,a25 & 7=_ （答案：4, 25&7=1）5. 请在不使用= != 两个运算符的情况下写出判断两个整数a，b是否相等的表达式_（答案：if（a

6、- b） 或 if（!（a - b）6. 已知变量ui为32位unsigned int类型，问如何将ui高16位清零_ （答案：ui & 0xFFFF）10、如果处理器是little_endian的，请写出0x1234在存储时候的字节序 0x3412_。（我不太确定可以不以这样写） 机试篇1.（找零问题） 有面额为 1分 5分 10分 25分的硬币，要拿出k 分钱，请问最少多少硬币，并打印出各面额的数量。这题简单，不说了2.（火车进站）火车进站可以看成进栈，编号为09的火车依次进站，判断哪些出站时可行的，给出以下几种9876543210 YES0173456982 NO3.（任务依赖性）有最多

7、26个任务，分别用az表示 ，ab 表示任务b要在a执行完后才能执行，要求编程输入以下的格式，输出一如下的几组任务的排列，如果有多种，随便选一种输出，如果没有，就会输出任务不可达。例：4abbcedcd输出为 abcde2ba任务不可达4（最大连续数字子序列的和问题）一个整数数组如果全为负数那边最大的为0，如不是请输出最大值PS: 最大连续数字子序列是指，例如1，-3, 4，-2，-1, 6最大连续数字子序列的和是7，即后四项。5.把中缀表达式转化为后缀表达式例如 :a+b a,b,+1 括号匹配问题，这题目比较经典，利用堆栈2 实现一个将字符串去掉特定字符的函数3 计算二叉树总节点数 以及单

8、链表的反转 都是基础题4 是一个C+题目，给出一段代码，找错5 古代数学算法：133=33 = 33 提取1233=66 = 33+33433=132= 66+66833=264= 132+132 提取8933=297=33+264然后有三个小题a.推理除法运算；b.写出乘法运算的函数；c.写出除法运算的函数总的来说题目不难，都是基础题。说下我报考的C+的题。其实5道题里面有4道是考C语言的基础。第1道题：C语言的题目。123456789的二进制是“111010*110100010101”写一个函数算出里面有多少个0第2道题：N个无序的整数（无重复的）。找出第K大的整数第3道题C+的题目堆和栈

9、的区别？他们各自的运行方式是什么？静态变量，全局变量，局部变量的含义是什么？SendMessage和PostMessage的区别是什么？第4道题数据结构的题目给出一个数据结构，要求算出树的高度第5道题C语言与处理器的题目大概意思：用C实现测试CPU字长的内存布局答案： *pw;跟 *pb;问题大概是这样的当V1=0V时Q1Q2截止 当V1=4.7V时两管饱和导通若要达到V0=4.8V且Q2输出电流100mA求R2R3如何取值 （=100） 电脑没AD6图是用word画的累死！先谢谢解答0x01e80000 是一个地址，如果不加volatile，则在读取数据时，编译器有可能对此做优化，即不再重新从该地址读取，而直接返回之前的数据，这样会读到之前的那个值。加volatile可以保证每次从该地址读取数据。