大唐电信笔试题答案

大唐电信笔试题 1数列6，10，18，32，“？”，问“？”是几？ 542某人出70买进一个x，80卖出，90买回，100卖出，这桩买卖怎么样？ 3月球绕地球一圈，至少要多少时间？ 应该是一恒星月，约27.32166日，而不是一回归月（约27.32158日）。 竟然还有两个人说是回归月，看来不得不给这两位说一下回归月和恒星月的区别了。 回归月是月球连续两次经过零度黄经线的时间间隔，而零度黄经线是在缓慢地向西移动的（这种现象叫岁差），所以这个周期其实把地轴的进动也算在内了；恒星月是月球相对于恒星背景运动的周期，排除了地球的公转和岁差，这才是真正的月球的公转周期。正如恒星年才是地球的公转周期，而回归年不是一样。47个人用7小时挖了7米的沟，以同样的速度在50小时挖50米的沟要多少人？ 推理： 7个人1小时1米 1个人1小时1/7米 1个人50小时50/7米 50米为350/7米 ,350除与50等于7 ,所以7个人50小时50米 或： ,7个人1小时1米 ,7个人50小时50米5鱼头长9，鱼尾等于鱼头加半个鱼身，鱼身等于鱼头加鱼尾，问鱼全长多少？ 设鱼身长 X 鱼尾长 Y Y= 9 + 1/2 X X= 9 + Y 解得： X=36 ， Y=27 全长= 9 + 36 + 27 = 726一个小姐买了一块手表，回家发现手表比她家的表慢了两分钟，晚上看新闻的时候又发现她家的表比新闻里的时间慢了两分钟，则 。(B)A 手表和新闻里的时间一样 B 手表比新闻里的时间慢 C 手表比新闻里的时间快 7王先生看到一则招聘启事，发现两个公司除了以下条件不同外，其他条件都相同 A 半年年薪50万，每半年涨5万 B 一年年薪100万，每一年涨20万 王先生想去一家待遇比较优厚的公司，他会去哪家？ 应该选A A第一年是50+50+5105 第一个半年是不长的 ;第二年是55+5+55+5+5125 ;第三年是65+5+65+5+5145 ;第四年是75+5+75+5+5165 B第一年是100 ;第二年是100+20120 ;第三年是120+20140 ;第四年是140+20160 可以比较出A公司每年都比B公司多5万。8问哪个袋子里有金子？ A袋子上的标签是这样写的：B袋子上的话是对的，金子在A袋子。 B袋子上的标签是这样写的：A袋子上的话是错的，金子在A袋子里。 在B袋里,因为如果金子在A袋子的话,A,B袋子上的标签互相矛盾.用假设法 好好想想 就回明白的9三篇写作，均为书信形式。 （1）一片中文的祝贺信，祝贺某男当了某公司xx （2）两篇英文的，一是说有事不能应邀，派别人去；另一篇是讨债的，7天不给钱就走人（主要考business letter格式）。算法研究类：笔试大体分为五类（纯属个人总结）：矩阵论；信息论；数字信号处理；通信原理；概率论；下面依次汇总：矩阵论：1）信道矩阵SVD分解得到的非零特征值表示什么？ 信道相关矩阵分解得到的非零特征值表示什么？2）f(x)=xTAx-bTx+c，求df/dx=？3）正定矩阵的定义？特征值都是正数吗？为什么？可逆吗？为什么？信息论：1）通信系统框图。就是通信系统组成模型框图，分模拟和数字系统。 1、模拟通信系统模型图为： 信源调制器信道解调器信宿 . .噪声 2、数字通信系统模型图为： 信源信源编码信道编码调制信道解调信道解码信源解码信宿 . .噪声 注：噪声是指向信道的；再把每个名词都加上方框框起来，就是模型框图了。通信网的组成结构终端甲：A。终端乙：B。网络系统：C。本地ACB，外地ACCB。2）高斯信道容量及条件。“高斯信道容量公式”：C = WT log(1+ x2/n2) (其中，x与n 中的x和 n是角标， 2的意思是平方) C： 信道容量 W： 频带宽度 T：时间 x2/n2：与信噪比有关的量高斯信道容量公式描述了模拟信道，信道噪声为高斯分布时（一般情况下自然界的噪声都是高斯噪声）的最大传输信息能力。 也就是说 在信号频带宽度为W，信噪比为（x2/n2）时，用时T，所能传播的最大信息量。 log的底为2时，就是所能传播的最大比特数。3）香农信道编码定理及极限条件。香农定理：香农定理则描述了有限带宽;有随机热噪声信道的最大传输速率与信道带宽;信号噪声功率比之间的关系. 在有随机热噪声的信道上传输数据信号时，数据传输率Rmax与信道带宽B，信噪比S/N关系为： Rmax=B*LOG（1+S/N） 在信号处理和信息理论的相关领域中，通过研究信号在经过一段距离后如何衰减以及一个给定信号能加载多少数据后得到了一个著名的公式，叫做香农（Shannon）定理。它以比特每秒（bps）的形式给出一个链路速度的上限，表示为链路信噪比的一个函数，链路信噪比用分贝（dB）衡量。因此我们可以用香农定理来检测电话线的数据速率。 香农定理由如下的公式给出: C=Blog2(1S/N) 其中C是可得到的链路速度，B是链路的带宽，S是平均信号功率,N是平均噪声功率，信噪比（S/N）通常用分贝（dB）表示，分贝数=10log10（S/N）。 香农限就是上面的极限值4 写出爱尔兰的基本计算公式话务量公式为：A=C x t。A是话务量，单位为erl（爱尔兰），C是呼叫次数，单位是个，t是每次呼叫平均占用时长，单位是小时。一般话务量又称小时呼，统计的时间范围是1个小时。5面向连接与面向非连接各有何利弊互联网的解决方案有两种，“面向连接” 面向连接就是在正式通信前必须要与对方建立起连接。比如你给别人打电话，必须等线路接通了、对方拿起话筒才能相互通话。 面向非连接就是在正式通信前不必与对方先建立连接，不管对方状态就直接发送。这与现在风行的手机短信非常相似：你在发短信的时候，只需要输入对方手机号就OK了。面向非连接是目前主要使用的解决方案。6数据网主要有哪些设备：PDO扩展为PHP访问数据库定义了一个轻量级的、一致性的接口，它提供了一个数据访问抽象层，KRJJDW PDA 和NGW7手机用户在从一个基站漫游到另一个基站的过程中，都会发生什么?手机检测到基站ID变化的时候,会向新的基站发送注册信息.同时新的基站会通知旧的基站取消注册.退出当前基站前，在下一个基站注册，当注册完毕开启新的信道后，从上一个基站退出8 DSP：1）FIR与IIR滤波器的优缺点。2）写出四个理想频域滤波器。3）周期信号的频谱特性，离散信号频谱特性。通信原理：1）信道的基础知识（时延扩展，多普勒，高斯、瑞利分布等）。2）OFDM基带表达式及CP的作用。3）信道编码（循环码）。4）Turbo码的编译码结构图。5）信道无失真传输条件（时域、频域），并证明。1.足够高的码率 2.足够的带宽6）扩频知识（原理，作用，扩频因子）。扩频技术是一种信息处理传输技术。扩频技术是利用同域传输数据(信息)无关的码对被传输信号扩展频谱，使之占有远远超过被传送信息所必需的最小带宽。扩频信号具有以下三个特性:1扩频信号是不可预测的伪随机的宽带信号;2扩频信号带宽远大于欲传输数据(信息)带宽;3接收机中必须有与宽带载波同步的副本。补充：传输信息时所用信号带宽远大于传输些信息所需最小带宽的一种信号处理技术。发射端展宽频带是用独立于所传数据的码来实现，接收端用同步的相同码解扩以恢复所传数据。扩频的基本方法有，直接序列（DS）、跳频（FH）、跳时（TH）和线性调频（Chirp）等4种，其频率时间关系如图1所示。扩频的主要特点为：抗干扰，抗多径衰落，低截获概率，码分多址能力，高距离分辨率和精确定时特性等。7）多址方式。概率论与随机过程：1）EX, DX, EX+c, DX+c, EcX, DcX。2）平稳随机过程的证明，高斯概率密度函数。就记得以上这么多了，有的也只是个大概提纲，大家凑合看看吧。GSM系统逻辑信道分为两大类：专用信道和公共信道。专用信道主要是指用于传送用户语音或数据的业务信道，另外还包括一些用于控制的专用控制信道。公共信道主要是指用于传送基站向移动台广播消息的广播控制信道和用于传送MSC与MS间建立连接所需的双向信号的公共控制信道。有线电话有线，只能在线的范围内移动，无线电话没有线的限制，有信号就可以。打无线电话应该注意别打太久：1、有辐射2、费用比有线电话贵1，用逻辑门和cmos电路实现ab+cd 2. 用一个二选一mux和一个inv实现异或 用一个二选一mux和一个inv实现异或功能数据选择器(MUX)另外有一点如果不太了解就会想不到的地方就是，是用选择功能的a来实现异或的一个输入如果仅仅考虑mux的两个输入，估计就会不行了还是要理解才行3. 给了reg的setup,hold时间，求中间组合逻辑的delay范围。 Setup/hold time 是测试芯片对输入信号和时钟信号之间的时间要求。建立时间是指触发器的时钟信号上升沿到来以前，数据稳定不变的时间。输入信号应提前时钟上升沿（如 上升沿有效）T时间到达芯片，这个T就是建立时间-Setup time.如不满足setup time,这个数据就不能被这一时钟打入触发器，只有在下一个时钟上升沿，数据才能被打入触发器。 保持时间是指触发器的时钟信号上升沿到来以后，数据稳定不变的时间。时hold time不够 ，数据同样不能被打入触发器。 4. 如何解决亚稳态 亚稳态是指触发器无法在某个规定时间段内达到一个可确认的状态。当一个触发器进入亚稳态时，既无法预测该单元的输出电平，也无法预测何时输出才能稳定在某个正确的电平上。在这个稳定期间，触发器输出一些中间级电平，或者可能处于振荡状态，并且这种无用的输出电平可以沿信号通道上的各个触发器级联式传播下去。在涉及到触发器的电路中，亚稳态无法彻底消除，只能想办法将其发生的概率将到最低。其中的一个方法就是使用格雷码。格雷码在相邻的两个码元之间只由一位变换(二进制码在很多情况下是很多码元在同时变化)。这就会避免计数器与时钟同步的时候发生亚稳态现象。但是格雷码有个缺点就是只能定义2n的深度，而不能像二进制码那样随意的定义FIFO的深度，因为格雷码必须循环一个2n，否则就不能保证两个相邻码元之间相差一位的条件，因此也就不是真正的各雷码了。第二就是使用冗余的触发器，假设一个触发器发生亚稳态的概率为P，那么两个及联的触发器发生亚稳态的概率就为P的平方。但这回导致延时的增加。亚稳态的发生会使得FIFO出现错误，读/写时钟采样的地址指针会与真实的值之间不同，这就导致写入或读出的地址错误。由于考虑延时的作用，空/满标志的产生并不一定出现在FIFO真的空/满时才出现。可能FIFO还未空/满时就出现了空/满标志。这并没有什么不好，只要保证FIFO不出现overflow or underflow 就OK了。5. 用verilog/vhdl写一个fifo控制器 IFO 是先入先出存储器的缩写，FIFO 控制器在数字系统中被大量使用，可以作为数据缓存 使用。时钟同步的FIFO 控制器接口如下图所示，主要接口信号定义如下： RST_N：异步复位信号，当RST_N 为低电平时，FULL 输出0，EMPTY 信号输出1 电平，FIFO 指针指向0，FIFO 被清空； CLK：时钟信号，输出信号与CLK 信号同步； DATAIN：数据输入信号，8 位总线； RD：读有效信号，高电平有效，当RD 位高时，在时钟信号CLK 的上升沿，DATAOUT 输 出一个8 位的有效数据； WR：写有效信号，当WR 为高电平时，在CLK 的上升沿，从DATAIN 信号向存储器写入 一个8 位的有效数据； DATAOUT：数据输出信号，8 位总线，在CLK 的上升沿，当RD 为高电平时，从FIFO 中 输出一个8 位的数据； FULL：存储器写满标志信号，高电平时表示存储器中的数据已经写满； EMPTY：存储器读空标志信号，高电平时表示存储器中的数据已经被读空了。 要求：用Verilog 写一个8x16 的FIFO，完成先入先出的功能，并且在FIFO读空时输出EMPTY 有效信号，读指针RP 不再移动；FIFO 写满时输出FULL 有效信号，并且即使WR 有效也 不再向存储单元中写入数据(写指针WP 不再移动)。 存储单元使用一个二维数组来建模。注意存储单元的地址在读或者写到最高地址时要能回到 最低值。 写出合适的testbench 来测试所写的Verilog 代码，检验其正确性。 module fifo_mem(data,clk,rstN,wrN,rdN,empty,full); inout 7:0 data; input clk,rstN,wrN,rdN; output empty,full; reg 4:0 _cntr,rd_cntr; wire 3:0 add; ram16X8 ram(.data(data),.addr(addr),.wrN(wrN),.oe(wrN); always (posedge clk or negedge rstN) if(!rstN) wr_cntr=0; else if (!wrN) wr_cntr=wr_cntr+1; always (posedge clk or negedge rstN) if(!rstN) rd_cntr=0; else if(!rdN) rd_cntr=rd_cntr+1; assign addr=wrN?rd_cntr 3:0: wr_cntr 3:0; assign empty=(wr_cntr 3:0 = rd_cntr 3:0)&!(wr_cntr4rd_cntr4); assign full=(wr_cntr 3:0 =rd_cntr 3:0)&(wr_cn