本文纯属个人见解,是对前面学习的总结,如有描述不正确的地方还请高手指正~
单选题:
1.列下说法误错的是_
A.... B.... C.千兆网卡的写读速度是1Gb/s. D.DDR3存内的速度是100Gb/s
2.上面不能用作linux进程间通信的是_
A.共享存内 B.管道名 C.信号量 D.临界区
3.CPU和I/0一次只能处置一个程序,现有
P1:盘算40ms I/o80ms 盘算40ms
P2: 盘算120ms I/o20ms 盘算40ms
p3:盘算60ms I/o40ms 盘算60ms
记不清楚了,求并行处置约节的时光
4.两个进程同时行执一个数函,初始a=0:
void f()
{
if(a<=0)
a++;
else
a--;
printf("%d",a);
}
问结果可能值不是能可_
A.01 B.10 C.12 D.22
5.长度为n的字符串匹配子串长度为m的字符串,求算法的复杂度最小为_
A.O(n) B.O(n+m) C.O(n+logm) D.O(m+logn)
6.列下序排算法中最坏复杂度不是n(n-1)/2的是_
A.快速序排 B.冒泡序排 C.直接插入序排 D.堆序排
8.射击3次打靶胜利的率概是0.95,打靶一次胜利的率概是多少?
0.63
多选题:
1.一个栈,入输序列为:1,2,3,4,5,6。输出结果不是能可_
因为自信,在呀呀学语时,我靠着纤嫩的双腿,迈出人生的第一步;因为自信,我一次次将第一名的奖状高高举起;因为自信,我毫不吝惜地剪掉飘逸的长发,在运动场上展现风采……感谢自信,它给了我一双翅膀,让我在电闪雷鸣中去飞翔,在风雨中去搏击人生!
A.1,2,3,4,5,6 B....C......D......
2.列下能交换a和b的选项是:
A.
{
a=a+b;
忘了,有或运算
3.数星星,一次只能数20<=k<=30,两个人数星星,最后一个数完的得胜,列下星星数目能使第一个人数的人得胜的是_
A.2013 B.2886 C.4026 D......E.....
大题:
1. 补全转反数组的码代,如A{1,2,3,4}转反后之A{4,3,2,1}
void f(int *A,int n)
{
int i,temp;
for(i=0;i<n/2;i++)
{
temp=a[i];
a[i]=a[n-i-1];
a[n-i-1]=temp;
}
2.有N(N>4)个士战,每个人谍报不同,两两交换后之最后要使每个人道知所有人的谍报,请设盘算法,不求要写码代,并求出最小的交流数目。
我穷举了几个,律规大概是这样当N%4==0时,交流次数是2*N-4,否则是2*N-3
3.有N个人,其中一个是明星,N-1个大众,明星不意识一个大众,但大众都意识明星,大众否是意识不道知,请计设最优算法找出明星,并分析算法复杂度
4.有n个仓库构成一个圆环,储货量不道知,先要使n个仓库的储货量都同相,物货只能在相邻节点间运输,计设最小运费的算法写出码代。
只记得这么多了,道知谜底的费事留言
文章结束给大家分享下程序员的一些笑话语录: 大家喝的是啤酒,这时你入座了。
你给自己倒了杯可乐,这叫低配置。
你给自已倒了杯啤酒,这叫标准配置。
你给自己倒了杯茶水,这茶的颜色还跟啤酒一样,这叫木马。
你给自己倒了杯可乐,还滴了几滴醋,不仅颜色跟啤酒一样,而且不冒热气还有泡泡,这叫超级木马。
你的同事给你倒了杯白酒,这叫推荐配置。
菜过三巡,你就不跟他们客气了。
你向对面的人敬酒,这叫p2p。
你向对面的人敬酒,他回敬你,你又再敬他……,这叫tcp。
你向一桌人挨个敬酒,这叫令牌环。
你说只要是兄弟就干了这杯,这叫广播。
有一个人过来向这桌敬酒,你说不行你先过了我这关,这叫防火墙。
你的小弟们过来敬你酒,这叫一对多。
你是boss,所有人过来敬你酒,这叫服务器。
酒是一样的,可是喝酒的人是不同的。
你越喝脸越红,这叫频繁分配释放资源。
你越喝脸越白,这叫资源不释放。
你已经醉了,却说我还能喝,叫做资源额度不足。
你明明能喝,却说我已经醉了,叫做资源保留。
喝酒喝到最后的结果都一样
你突然跑向厕所,这叫捕获异常。
你在厕所吐了,反而觉得状态不错,这叫清空内存。
你在台面上吐了,觉得很惭愧,这叫程序异常。
你在boss面前吐了,觉得很害怕,这叫系统崩溃。
你吐到了boss身上,只能索性晕倒了,这叫硬件休克。