笔试IBM.docx
- 文档编号:4379958
- 上传时间:2022-12-01
- 格式:DOCX
- 页数:24
- 大小:74.50KB
笔试IBM.docx
《笔试IBM.docx》由会员分享,可在线阅读,更多相关《笔试IBM.docx(24页珍藏版)》请在冰豆网上搜索。
笔试IBM
⑶阿诺话他比艾力啲1/2还要大1岁,艾力话他比摩托啲1/3要大1岁,摩托话他比阿诺啲1/4要大1岁。
问:
艾力今年贵庚?
⑷笔记本电脑贬值得好犀利。
有部值$3000啲电脑,每年贬值它原价的1成,7年后呢个破烂还值几多?
⑸艾力手机从每部$10上涨至$12,摩托手机从每部$7上涨至$8。
某公司个个月买手机送员工,原来每个月预算$1600,3/4啲钱因头头受贿而拿了去买艾力。
问:
受涨价影响,宜家预算要变成___。
招聘考题
(二)
说出RC振荡器的构成和工作原理.(见高频书)
用RC移相网络作反馈电路的反馈型正弦波发生器。
典型的RC振荡器有文氏桥振荡器和移相振荡器。
它们适于产生1赫到1兆赫的低频振荡,频率稳定度约在10-2~10-3量级之间。
文氏桥振荡器 由放大器和文氏桥反馈电路组成(图1)。
放大器由两级共发射极负反馈电路级联而成,输出与输入同相。
反馈电路由R1C1、R2C2串并联而成,在某一频率上,其输出亦与输入同相。
两者构成正反馈。
R1C1串联支路、R2C2并联支路和反馈电阻Rf、R
恰好构成一个电桥的四个臂,因而称为文氏桥振荡器。
文氏桥振荡器的自振频率f0在R1=R2=R和C1=C2=C时为
文氏桥振荡器的起振条件为K>3K
为放大电路的放大倍数,为了减小输出波形的失真,放大器应工作在线性区;其振荡幅度由负温度系数的热敏电阻Rf来限制。
用同轴电位器或双联电容器同时改变R1、R2的电阻值或C1、C2的电容量,可以连续改变振荡频率。
测量用的可变低频信号发生器大多采用此类振荡电路。
用集成式运算放大器代替晶体管构成文氏桥振荡器(图2),可使电路结构更为简单。
移相振荡器 反馈电路由三节RC移相网络构成(图3),每节移相不超过90°,对某一频率共可移相180°,再加上单管放大电路的反相作用即可构成正反馈,产生振荡。
移相振荡器电路简单,适于轻便型测试设备和遥控设备使用,但输出波形差,频率难于调整,幅度也不稳定。
2.SDH是什么?
(同步数字分级结构)
SDH(SynchronousDigitalHierarchy,同步数字体系)是一种将复接、线路传输及交换功能融为一体、并由统一网管系统操作的综合信息传送网络,是美国贝尔通信技术研究所提出来的同步光网络(SONET)。
国际电话电报咨询委员会(CCITT)(现ITU-T)于1988年接受了SONET概念并重新命名为SDH,使其成为不仅适用于光纤也适用于微波和卫星传输的通用技术体制。
它可实现网络有效管理、实时业务监控、动态网络维护、不同厂商设备间的互通等多项功能,能大大提高网络资源利用率、降低管理及维护费用、实现灵活可靠和高效的网络运行与维护,因此是当今世界信息领域在传输技术方面的发展和应用的热点,受到人们的广泛重视。
SDH技术的诞生有其必然性,随着通信的发展,要求传送的信息不仅是话音,还有文字、数据、图像和视频等。
加之数字通信和计算机技术的发展,在70至80年代,陆续出现了T1(DS1)/E1载波系统(1.544/2.048Mbps)、X.25帧中继、ISDN(综合业务数字网)和FDDI(光纤分布式数据接口)等多种网络技术。
随着信息社会的到来,人们希望现代信息传输网络能快速、经济、有效地提供各种电路和业务,而上述网络技术由于其业务的单调性,扩展的复杂性,带宽的局限性,仅在原有框架内修改或完善已无济于事。
SDH就是在这种背景下发展起来的。
在各种宽带光纤接入网技术中,采用了SDH技术的接入网系统是应用最普遍的。
SDH的诞生解决了由于入户媒质的带宽限制而跟不上骨干网和用户业务需求的发展,而产生了用户与核心网之间的接入"瓶颈"的问题,同时提高了传输网上大量带宽的利用率。
SDH技术自从90年代引入以来,至今已经是一种成熟、标准的技术,在骨干网中被广泛采用,且价格越来越低,在接入网中应用可以将SDH技术在核心网中的巨大带宽优势和技术优势带入接入网领域,充分利用SDH同步复用、标准化的光接口、强大的网管能力、灵活网络拓扑能力和高可靠性带来好处,在接入网的建设发展中长期受益。
SDH采用的信息结构等级称为同步传送模块STM-N(SynchronousTransport,N=1,4,16,64),最基本的模块为STM-1,四个STM-1同步复用构成STM-4,16个STM-1或四个STM-4同步复用构成STM-16;SDH采用块状的帧结构来承载信息,每帧由纵向9行和横向270×N列字节组成,每个字节含8bit,整个帧结构分成段开销(SectionOverHead,SDH)区、STM-N净负荷区和管理单元指针(AUPTR)区三个区域,其中段开销区主要用于网络的运行、管理、维护及指配以保证信息能够正常灵活地传送,它又分为再生段开销(RegeneratorSectionOverHead,RSOH)和复用段开销(MultiplexSectionOverHead,MSOH);净负荷区用于存放真正用于信息业务的比特和少量的用于通道维护管理的通道开销字节;管理单元指针用来指示净负荷区内的信息首字节在STM-N帧内的准确位置以便接收时能正确分离净负荷。
SDH的帧传输时按由左到右、由上到下的顺序排成串型码流依次传输,每帧传输时间为125μs,每秒传输1/125×1000000帧,对STM-1而言每帧字节为8bit×(9×270×1)=19440bit,则STM-1的传输速率为19440×8000=155.520Mbit/s;而STM-4的传输速率为4×155.520Mbit/s=622.080Mbit/s;STM-16的传输速率为16×155.520(或4×622.080)=2488.320Mbit/s。
SDH传输业务信号时各种业务信号要进入SDH的帧都要经过映射、定位和复用三个步骤:
映射是将各种速率的信号先经过码速调整装入相应的标准容器(C),再加入通道开销(POH)形成虚容器(VC)的过程,帧相位发生偏差称为帧偏移;定位即是将帧偏移信息收进支路单元(TU)或管理单元(AU)的过程,它通过支路单元指针(TUPTR)或管理单元指针(AUPTR)的功能来实现;复用则是将多个低价通道层信号通过码速调整使之进入高价通道或将多个高价通道层信号通过码速调整使之进入复用层的过程。
四、SDH的特点:
SDH之所以能够快速发展这是与它自身的特点是分不开的,其具体特点如下:
(1)SDH传输系统在国际上有统一的帧结构,数字传输标准速率和标准的光路接口,使网管系统互通,因此有很好的横向兼容性,它能与现有的PDH完全兼容,并容纳各种新的业务信号,形成了全球统一的数字传输体制标准,提高了网络的可靠性;
(2)SDH接入系统的不同等级的码流在帧结构净负荷区内的排列非常有规律,而净负荷与网络是同步的,它利用软件能将高速信号一次直接分插出低速支路信号,实现了一次复用的特性,克服了PDH准同步复用方式对全部高速信号进行逐级分解然后再生复用的过程,由于大大简化了DXC,减少了背靠背的接口复用设备,改善了网络的业务传送透明性;
(3)由于采用了较先进的分插复用器(ADM)、数字交叉连接(DXC)、网络的自愈功能和重组功能就显得非常强大,具有较强的生存率。
因SDH帧结构中安排了信号的5%开销比特,它的网管功能显得特别强大,并能统一形成网络管理系统,为网络的自动化、智能化、信道的利用率以及降低网络的维管费和生存能力起到了积极作用;
(4)由于SDH有多种网络拓扑结构,它所组成的网络非常灵活,它能增强网监,运行管理和自动配置功能,优化了网络性能,同时也使网络运行灵活、安全、可靠,使网络的功能非常齐全和多样化;
(5)SDH有传输和交换的性能,它的系列设备的构成能通过功能块的自由组合,实现了不同层次和各种拓扑结构的网络,十分灵活;
(6)SDH并不专属于某种传输介质,它可用于双绞线、同轴电缆,但SDH用于传输高数据率则需用光纤。
这一特点表明,SDH既适合用作干线通道,也可作支线通道。
例如,我国的国家与省级有线电视干线网就是采用SDH,而且它也便于与光纤电缆混合网(HFC)相兼容。
(7)从OSI模型的观点来看,SDH属于其最底层的物理层,并未对其高层有严格的限制,便于在SDH上采用各种网络技术,支持ATM或IP传输;
(8)SDH是严格同步的,从而保证了整个网络稳定可靠,误码少,且便于复用和调整;
(9)标准的开放型光接口可以在基本光缆段上实现横向兼容,降低了联网成本。
五、SDH的应用
由于以上所述的SDH的众多特性,使其在广域网领域和专用网领域得到了巨大的发展。
电信、联通、广电等电信运营商都已经大规模建设了基于SDH的骨干光传输网络。
利用大容量的SDH环路承载IP业务、ATM业务或直接以租用电路的方式出租给企、事业单位。
而一些大型的专用网络也采用了SDH技术,架设系统内部的SDH光环路,以承载各种业务。
比如电力系统,就利用SDH环路承载内部的数据、远控、视频、语音等业务。
而对于组网更加迫切、而又没有可能架设专用SDH环路的单位,很多都采用了租用电信运营商电路的方式。
由于SDH基于物理层的特点,单位可在租用电路上承载各种业务而不受传输的限制。
承载方式有很多种,可以是利用基于TDM技术的综合复用设备实现多业务的复用,也可以利用基于IP的设备实现多业务的分组交换。
SDH技术可真正实现租用电路的带宽保证,安全性方面也优于VPN等方式。
在政府机关和对安全性非常注重的企业,SDH租用线路得到了广泛的应用。
一般来说,SDH可提供E1、E3、STM-1或STM-4等接口,完全可以满足各种带宽要求。
同时在价格方面,也已经为大部分单位所接受。
六、SDH的发展趋势
SDH作为新一代理想的传输体系,具有路由自动选择能力,上下电路方便,维护、控制、管理功能强,标准统一,便于传输更高速率的业务等优点,能很好地适应通信网飞速发展的需要。
迄今,SDH得到了空前的应用与发展。
在标准化方面,已建立和即将建立的一系列建议已基本上覆盖了SDH的方方面面。
在干线网和长途网、中继网、接入网中它开始广泛应用。
且在光纤通信、微波通信、卫星通信中也积极地开展研究与应用。
近些年,点播电视、多媒体业务和其他宽带业务如雨后春笋般纷纷出现,为SDH应用在接入网中提供了广阔的空间。
SDH技术应用于接入网的好处是:
1)对于要求高可靠、高质量业务的大型企事业用户,SDH可以提供较为理想的网络性能和业务可靠性。
2)可以将网管范围扩展至用户端,简化维护工作。
3)利用SDH固有灵活性,可使网络运营者更快、更有效地提供用户所需的长期和短期业务需求。
可以预计SDH技术将不断发展。
随着网络的发展,它将进一步为终端用户提供宽带服务,在迎接ATM、CATV、多媒体、因特网、全光网络带来的机会和提出的挑战中,将得到更加广泛的应用。
综上所述,SDH以其明显的优越性已成为传输网发展的主流。
SDH技术与一些先进技术相结合,如光波分复用(WDM)、ATM技术、Internet技术(IPoverSDH)等,使SDH网络的作用越来越大。
SDH已被各国列入21世纪高速通信网的应用项目,是电信界公认的数字传输网的发展方向,具有远大的商用前景。
3.共模、差模是什么?
画出差分电路的结构.(高频书)
两输入端中的共模信号大小相等,相位相同;差模信号大小相等,相位相反共模信号相当于两个输入端信号中相同的部分;差模信号相当于两个输入端信号中不同的部分
总的来说就得到了差分放大电路的放大作用的口诀:
“抑共模,含零飘;放大差模,质量好”。
电路特点的口诀:
“差分放大质量好,结构对称是关键。
”
“差放电路若典型,长尾决定工作点”
“偏置采用恒流源,放大性能更理想”
“差放电路巧使用,入出方式很灵活”。
4.a=5;b=6;a+=b++;执行结果是什么?
(a=11;b=7)
5.TDM是什么?
CDMA是什么?
(时分复用码分多址)
6.采样定理是什么?
(略)
模拟信号经过(A/D)变换转换为数字信号的过程称为采样,信号采样后其频谱产生了周期延拓,每隔一个采样频率fs,重复出现一次。
为保证采样后信号的频谱形状不失真,采样频率必须大于信号中最高频率成分的两倍,这称之为采样定理。
7.香农定理是什么?
(C=H*ln(1+S/N))
一:
香农第一定理(可变长无失真信源编码定理)
设信源S的熵H(S),无噪离散信道的信道容量为C,于是,信源的输出可以进行这样的编码,使得信道上传输的平均速率为每秒(C/H(S)-a)个信源符号.其中a可以是任意小的正数,要使传输的平均速率大于(C/H(S))是不可能的。
二:
香农第二定理(有噪信道编码定理)
设某信道有r个输入符号,s个输出符号,信道容量为C,当信道的信息传输率R码长N足够长,总可以在输入的集合中(含有r^N个长度为N的码符号序列),找到M(M<=2^(N(C-a))),a为任意小的正数)个码字,分别代表M个等可能性的消息,组成一个码以及相应的译码规则,使信道输出端的最小平均错误译码概率Pmin达到任意小。
三:
香农第三定理(保失真度准则下的有失真信源编码定理)
设R(D)为一离散无记忆信源的信息率失真函数,并且选定有限的失真函数,对于任意允许平均失真度D>=0,和任意小的a>0,以及任意足够长的码长N,则一定存在一种信源编码W,其码字个数为M<=EXP{N[R(D)+a]},而编码后码的平均失真度D'(W)<=D+a
香农定理简单地说就是在有限带宽有、随机热噪音情况下最大传输速率与带宽、信噪比之间的关系
公式R=B*LOG2(1+S/N)呢B为带宽S/N为信噪比
8.计算机的中断有哪几类?
什么叫中断?
有哪几种不同类型的中断?
由于某个事件的发生,CPU暂停当前正在执行的程序,转而执行处理该事件的一个程序。
该程序执行完成后,CPU接着执行被暂停的程序。
这个过程称为中断。
根据中断源的位置,有两种类型的中断。
有的中断源在CPU的内部,称为内部中断。
大多数的中断源在CPU的外部,称为外部中断。
根据中断引脚的不同,或者CPU响应中断的不同条件,也可以把中断划分为可屏蔽中断和不可屏蔽中断两种
运营笔试题如下:
一个粗细均匀的长直管子,两端开口,里面有4个白球和4个黑球,球的直径、两端开口的直径等于管子的内径,现在白球和黑球的排列是wwwwbbbb,要求不取出任何一个球,使得排列变为bbwwwwbb。
3.在一个平面上画1999条直线最多能将这一平面划分成多少个部分?
平面上只要多出现一条直线,就能至少多把平面分出一部分,而若此直线与其他直线有n个交点,就再能把平面多分出n个部分,因此若想把平面划分的部分最多,新添入的直线必须与前k条直线交k个点,即第二条直线要与第一条直线交1个点,第三条要与前两条交2个点,……,第1999条与前1998条交1998个点,这样,第二条直线多划分出1+1=2个部分,第三条直线多划分出1+2=3个部分,……,第1999条直线多划分出1+1998=1999个部分。
而第一条直线把平面划分出2个部分,因此1999条直线能划分平面的块数为:
2+2+3+4+5+…+1998+1999
=1+(1+2+3+4+5+…+1998+1999)
=1+(1+1999)*1999/2
=1999001
14.已知两个数字为1~30之间的数字,甲知道两数之和,乙知道两数之积,甲问乙:
“你知道是哪两个数吗?
”乙说:
“不知道”。
乙问甲:
“你知道是哪两个数吗?
”甲说:
“也不知道”。
于是,乙说:
“那我知道了”,随后甲也说:
“那我也知道了”,这两个数是什么?
:
n3c'n.` 有人算出是1和4,或者4和7+l;f+j-W5D6H!
g/G-i2v
4U1L+g2k8d2t;d1M5t2_!
L)M D答案:
*x;K8A(q/E7q;q+i6h9d5n允许两数重复的情况下
8S2Q#D*U+b4L#_#L答案为x=1,y=4;甲知道和A=x+y=5,乙知道积B=x*y=49E)w#|,c6I+[
不允许两数重复的情况下有两种答案 R(_:
v6A%e2H:
K7s4A-a+_
答案1:
为x=1,y=6;甲知道和A=x+y=7,乙知道积B=x*y=6
(s+i,^7t#`a*H答案2:
为x=1,y=8;甲知道和A=x+y=9,乙知道积B=x*y=8
13有四个人过桥。
一个要1分钟,一个要2分钟,一个要5分钟,还有一个要10分钟。
.L9d0}1F:
T2 桥一次只能过两个人。
因为天黑了,过桥必须要手电筒,但是只有一杆。
那么如
$_,y"B0G#?
*O$o(g0Q何让这4个人在17分钟内过河?
一只蜗牛从井底爬到井口,每天白天蜗牛要睡觉,晚上才出来活动,一个晚上蜗牛可以向上爬3尺,但是白天睡觉的时候会往下滑2尺,井深10尺,问蜗牛几天可以爬出来?
8天,前7天每天3-2=1尺,第八天一蹴而就,不用等到晚上啦^-^
在太平洋的一个小岛上生活着土人,他们不愿意被外人打扰,一天,一个探险家到了岛上,被土人抓住,土人的祭司告诉他,你临死前还可以有一个机会留下一句话,如果这句话是真的,你将被烧死,是假的,你将被五马分尸,可怜的探险家如何才能活下来?
他说“我将被五马分尸”就可以了
27个小运动员在参加完比赛后,口渴难耐,去小店买饮料,饮料店搞促销,凭三个空瓶可以再换一瓶,他们最少买多少瓶饮料才能保证一人一瓶?
答:
他们只要买18瓶饮料就可每人喝上1瓶:
买18瓶--18;18个空瓶换6瓶饮料,18+6=24;
6个空瓶换2瓶饮料,24+2=26;2个空瓶去换饮料时向饮料店借1个空瓶,共3个空瓶,换1瓶饮料,26+1=27;这样,27名小运动员每人都喝上1瓶饮料了;
最后一瓶饮料喝完后,将空瓶还给饮料店。
有一座山,山上有座庙,只有一条路可以从山上的庙到山脚,每周一早上8点,有一个聪明的小和尚去山下化缘,周二早上8点从山脚回山上的庙里,小和尚的上下山的速度是任意的,在每个往返中,他总是能在周一和周二的同一钟点到达山路上的同一点。
例如,有一次他发现星期一的8点30和星期二的8点30他都到了山路靠山脚的3/4的地方,问这是为什么?
因为,速度是任意的,任意选取两个相同的时间,例如:
八点一刻,下山的时候走到A,上山的时候走到B.那么在AB之间的路程随选取时间的增加而缩短,根据数学中极限的思想,AB两点一定会重合,这一点就是同一时间到达的点
工程师笔试题如下:
第三部分:
1.怎样用最快的方法判断链表是否有环?
穷举整个链表,保存所有链表节点地址(不是节点数据,数据有可能相同)到数组,检查该数组是否有值是重复的。
我猜的答案,因为你new的指针地址是不会变的,而且是唯一的,如果有相同的就是环了。
以1个步长搜索整个链表.
for(;*list;list=list->next)
{
node1 = list;
for(node2 = node1->next; *node2; node2=node2->next)
{
//有环
if(node2 == node1)
{
//do some work
break;
}
}
}
大致思想是这样的,具体代码根据实际情况写.
基本思想就是使用两个指针~~~~这个在前步进为2,一个在后步前为1,如果前面的用两根指针从头到尾遍历链表,一根每次向后挪一个节点,另一根每次向后挪两个节点,每挪一次就进行比较,如果什么时候这两根指针相同的话,那么就有环。
指针可以追到后面的指针表明有环~~~~传说中这是最快的
定义两个指针,一前一后,同时移动,前面的移动比后面的慢,如果是循环的则后面的肯定会追上前面的
boolanycircleinlist(lnode*phead)
{
if(phead==nullphead->next==null)//无节点或只有一个节点并且无自环
return(false);
if(phead->next==phead)//自环
return(true);
lnode*ptemp1=phead;//step1
lnode*ptemp=phead->next;//step2
while(ptemp!
=ptemp1&&ptemp!
=null&&ptemp->next!
=null)
{
ptemp1=ptemp1->next;
ptemp=ptemp->next->next;
}
if(ptemp==ptemp1)
return(true);
return(false);
}
2.c++中引用和指针有什么不同?
指针加上什么限制等于引用?
引用是在变量表中增加该变量的别名,不占用内存空间,一经确定不能修改。
但指针要在内存中分配空间。
把指针定义为const可做引用使用,但有本质的区别。
首先,要认识到在任何情况下都不能使用指向空值的引用。
一个引用必须总是指向某些对象。
因此如果你使用一个变量并让它指向一个对象,但是该变量在某些时候也可能不指向任何对象,这时你应该把变量声明为指针,因为这样你可以赋空值给该变量。
相反,如果变量肯定指向一个对象,例如你的设计不允许变量为空,这时你就可以把变量声明为引用。
因为引用肯定会指向一个对象,在c++里,引用应被初始化。
指针没有这样的限制。
不存在指向空值的引用这个事实意味着使用引用的代码效率比使用指针的要高。
因为在使用引用之前不需要测试它的合法性。
指针与引用的另一个重要的不同是指针可以被重新赋值以指向另一个不同的对象。
但是引用则总是指向在初始化时被指定的对象,以后不能改变。
总的来说,在以下情况下你应该使用指针,一是你考虑到存在不指向任何对象的可能(在这种情况下,你能够设置指针为空),二是你需要能够在不同的时刻指向不同的对象(在这种情况下,你能改变指针的指向)。
如果总是指向一个对象并且一旦指向一个对象后就不会改变指向,那么你应该使用引用。
还有一种情况,就是当你重载某个操作符时,你应该使用引用。
最普通的例子是操作符[]。
这个操作符典型的用法是返回一个目标对象,其能被赋值。
3.做的项目,遇到的困难,怎样解决?
3.一个经理有三个女儿,三个女儿的年龄加起来等于13,三个女儿的年龄乘起来等于经理自己的年龄。
有一个下属已知道经理的年龄,但仍不能确定经理的三个女儿的年龄,这时经理说只有一个女儿的头发是黑的,然后这个下属就知道了经理的三个女儿的年龄。
请问三个女儿的年龄分别是多少?
为什么?
3.分别是2,2,9。
简单分析如下:
111111伪穷举
121020
13927
14832
15735
16636
在所有的可能性中,只有这两个相同,如果经理的年龄为其他,则他下属就可以确定三个人分别为几岁了,22936所以只有两种可能:
1,6,6或者2,2,9。
如果是1,6,6的话,
那么两个同
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 笔试 IBM