周立功笔试题Word文件下载.docx
《周立功笔试题Word文件下载.docx》由会员分享，可在线阅读，更多相关《周立功笔试题Word文件下载.docx（5页珍藏版）》请在冰豆网上搜索。
A'
||str>
Z'
）
C:
str>
&
&
str<
D:
a'
-32&
='
z'
-32
6（网络方面的）（A）一下哪种是一种面向连接的
ATCPBUDP
7.什么是应用层的协议（A）
AARPBSNMPCFTP
8.本地环回地址是（A）A127.0.0.1
9二叉树（三遍历方式），
10.哈夫曼编码问题，
11.完全二叉树，100个节点，从左到右从上到下编号，好像是从0开始编号，问49的双亲结点是（A）
A24B23
12.填代码，把一个浮点数四舍五入，这个简单。
13.0的ASCII是48,问输出（A）A22
chara=’1’,charc=’2’
c=c+1;
printf（“%c%d”,c,c-a）;
14.这个是智力题，很简单哦，有一种细菌，经过2秒钟，分裂成2个，再过两秒钟，又发生分裂，变成4个。
这样，把一个细菌放在瓶子里到充满为止，用了2分钟。
如果一开始时，将2个这种细菌放入瓶子里，那么，到充满瓶子需要多长时间?
A一分58秒
15.ABCDEF六座城市，相互都连接，问在不重复的情况下从A到B有多少种做法，,这个我不会，应该是一个图，哥数据结构没学好猜了个65。
16.定义一个指向有10个整型数数组的指针（A）
Aint（*a）[10]
17、对于一次new一个十个整形元素的数组和分十次new一个整形数，哪个内存开销大？
A一样大
B一次new一个十个
C分十次的大
18下面哪些不是预编译指令（B）最后一个我也不知道是干嘛的
AdefineBtypedefCincludeDline
19下面哪个不是进程之间通信的途径，这个简单选项忘了（）
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个0
22.这个题目我不太记得了，我找了这差不多的过来了，
charstr1[]="
abc"
;
charstr2[]="
constcharstr3[]="
constcharstr4[]="
constchar*str5="
constchar*str6="
char*str7="
char*str8="
cout<
<
（str1==str2）<
endl;
（str3==str4）<
（str5==str6）<
（str7==str8）<
结果是：
0011
解答：
str1,str2,str3,str4是数组变量，它们有各自的内存空间；
而str5,str6,str7,str8是指针，它们指向相同的常量区域。
23.（联合体占内存大小）这个简单，不说了。
24.考察strlen用法，strlen（“123456789\0\0”）,这个也简单，遇到\0就停止了，所以是9个
二．填空题
1.这个题目我不记得了，挺简单，是函数参数类型不匹配。
2、为什么inta[1024*1024]会崩溃？
（答案：
栈内存溢出，默认只分配1M，这里申请了4*1024*1024=4M）
3、C,C++直接createThread（）会有什么问题？
会有资源泄漏的隐患）
4、inta[8]={2,4,54,12,4,5,79,10},a[25&
7]=_____（答案：
4,25&
7=1）
5.请在不使用==!
=两个运算符的情况下写出判断两个整数a，b是否相等的表达式___________________________（答案：
if（a-b）或if（!
（a-b）））
6.已知变量ui为32位unsignedint类型，问如何将ui高16位清零_______________（答案：
ui&
0xFFFF）
10、如果处理器是little_endian的，请写出0x1234在存储时候的字节序0x3412____。
（我不太确定可以不以这样写）
机试篇
1.（找零问题）有面额为1分5分10分25分的硬币，要拿出k分钱，请问最少多少硬币，并打印出各面额的数量。
。
这题简单，不说了
2.（火车进站）火车进站可以看成进栈，编号为0~9的火车依次进站，判断哪些出站时可行的，给出以下几种
9876543210YES
0173456982NO
3.（任务依赖性）
有最多26个任务，分别用a~z表示，ab表示任务b要在a执行完后才能执行，要求编程输入以下的格式，输出一如下的几组任务的排列，如果有多种，随便选一种输出，如果没有，就会输出任务不可达。
例：
4
ab
bc
ed
cd
输出为abcde
2
ba
任务不可达
4（最大连续数字子序列的和问题）
一个整数数组如果全为负数那边最大的为0，如不是请输出最大值
PS:
最大连续数字子序列是指，例如{1，-3,4，-2，-1,6}最大连续数字子序列的和是7，即后四项。
5.把中缀表达式转化为后缀表达式
例如:
a+ba,b,+
1括号匹配问题，这题目比较经典，利用堆栈
2实现一个将字符串去掉特定字符的函数
3计算二叉树总节点数以及单链表的反转都是基础题
4是一个C++题目，给出一段代码，找错
5
古代数学算法：
1×
33=33=33提取1
2×
33=66=33+33
4×
33=132=66+66
8×
33=264=132+132提取8
9×
33=297=33+264
然后有三个小题a.推理除法运算；
b.写出乘法运算的函数；
c.写出除法运算的函数
总的来说题目不难，都是基础题。
说下我报考的C++的题。
其实5道题里面有4道是考C语言的基础。
第1道题：
C语言的题目。
123456789的二进制是“111010*********110100010101”
写一个函数算出里面有多少个0
第2道题：
N个无序的整数（无重复的）。
找出第K大的整数
第3道题
C++的题目
堆和栈的区别？
他们各自的运行方式是什么？
静态变量，全局变量，局部变量的含义是什么？
SendMessage和PostMessage的区别是什么？
第4道题
数据结构的题目
给出一个数据结构，要求算出树的高度
第5道题
C语言与处理器的题目
大概意思：
用C实现测试CPU字长的内存布局
答案：
*pw;
跟*pb;
问题大概是这样的
当V1=0V时
Q1
Q2
截止
当V1=4.7V
时
两管饱和导通
若要达到V0=4.8V
且Q2输出电流100mA
求
R2
R3
如何取值
（
β=100
）
电脑没AD6
图是用
word画的
累死！
先谢谢解答
0x01e80000是一个地址，如果不加volatile，则在读取数据时，编译器有可能对此做优化，即不再重新从该地址读取，而直接返回之前的数据，这样会读到之前的那个值。
加volatile可以保证每次从该地址读取数据。
升级会员 