2015年CVTE校园招聘--Web后台服务开发工程师笔试题目及参考答案

Web后台服务开发工程师笔试题目及参考答案

笔试时间:2014.09.14 地点: 广工


1.编程题:输入一串数字,返回查询数值的数组下标


解答:public static void main(String[] args) {

Scanner sca = new Scanner(System.in);

String[] strs = new String[]{"a", "b", "c", "a", "b", "c", "a", "b", "c", "a", "b", "c"}; //定义数组

String in = sca.next();//键盘输入

String index = "-1,"; //定义下标记录 默认-1不存在 ,为间隔

for (int i = 0; i < strs.length; i ) { //循环查询下标

if (in.equals(strs[i])) {

if (index.equals("-1,")) { //存在则制空 将下标放入

index ="";

}

index = i ","; //循环放入下标

//break; //如果需求是做单个的话 可以释放这段代码 下面去数组第一个值就可以了

}

}

index = index.substring(0, index.length() - 1); //取出数组最后的,

//如果需要下表作为数字引用 可以这样

// String[] indexs = index.split(",");

// int[] intIndex = new int[indexs.length];

// for(int i = 0; i < indexs.length; i ){

// intIndex[i] = new Integer(indexs[i]);

// }

System.out.println(index);

}


2.编程题:实现数列求和

2/1 3/2 5/3 8/5

13/8 ………..m/n


解答:

public

static void main(String args[]){

int m = 2,n = 1; //m为分母,n为分子

float sum=(float)m/n;

for(i=2;i<=a;i )

{

int temp = m;

m = m n;

n = temp;

sum = sum float(m)/n;

}

System.out.println(sum);

}


3.算法:输入数值N ,登台阶:

一次可以登一个台阶,也可以登两个台阶

,登上N个台阶求总有多少种方法。


解答:

1. setup time 和 hold time 不满足情况下应该如何解决? 2. 什么叫做亚稳态,如何解决? 3. Verilog中 => 和 = 有什么区别? 4. 画一个D触发器的原理图(门级),并且用verilog gate level表示出来; 5. 用最少的Mos管画出一个与非门; 6. 写一段finite state machine(主要考察coding style);如果触发器的setup time/hold time不满足,这个数据就不能被这一时钟打入触发器,只有在下一个时钟上升沿到来时,数据才能被打入触发器。 在同步系统中,如果触发器的setup time/hold time不满足,就可能产生亚稳态(Metastability),导致采样错误。此时触发器输出端Q在有效时钟沿之后比较长的一段时间处于不确定的状态,在这段时间里Q端毛刺、振荡、固定的某一电压值,而不是等于数据输入端D的值。这段之间成为决断时间(resolution time)。经过resolution time之后Q端将稳定到0或1上,但是究竟是0还是1,这是随机的,与输入没有必然的关系。 只要系统中有异步元件,亚稳态就是无法避免的,因此设计的电路首先要减少亚稳态导致错误的发生,其次要使系统对产生的错误不敏感。前者需要同步来实现,而后者根据不同的设计应用有不同的处理办法 题目是都用英文写的,我用汉字来表达 1, a为输入端,b为输出端,如果a连续输入为1101则b输出为1,否则为0 例如a:0001100110110100100110 b:0000000000100100000000 请画出state machine 2, 请用RTL描述上题state machine 3,library IEEE;
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值