数码视讯科技集团java,Android,IOS,嵌入式,c,vc,c++工程师

注：共两部分，答题时间为60分钟；请将答案，学校，姓名，应聘岗位写在答题纸上。

第一部分（必答题）
1.某机关20人参加百分制的普法考试，及格线为60分，20人的平均成绩为88分，及格
率为95%，所有人得分均为整数，且彼此得分不同。

问成绩排名第十的人最低考了多少分？（）
A．88 B.89 C.90 D.91
2.7/3,5/2,6/5,11,9/2,11/7,8,()
A.9/7
B.9
C.13/11
D.7/6
3.某单位围墙外面的公路围成了边长为300米的正方形，甲乙两人分别从两个对角沿逆时针同时出发，如果甲每分钟走90米，乙每分钟70米，那么经过（）甲才能看到乙？
A．16分40秒 B.16分 C.15分 D.14分40秒
第二部分研发试题
1.Java测试题
（Java工程师，Android工程师）
一、选择题（每题5分，共20分）
1.下面的Java数据类型中，哪个不是基本数据类型（）
A.int
B.long
C.String
D.char
2.下面代码中返回false的有哪些？（）
A.String s1 = “hello”;
String s2 = new String(“hello”);
Return s1 == s2;
B.String x = “hello”;
Return x.equals(“hello”);
C.int s = 1;
return s == 1;
D.Integer x = 2;
return x == 2;
3.哪一个可能是数组中最后一个元素？（）
A.prices[st]
B.prices[0]
C.prices[prices.length-1]
D.prices[prices.length]
4.根据下面代码，选项中语句正确的有？（）
public class Student{
public static final MIN_AGE = 10;
private int age = MIN_AGE;
private stirng name = "";
public Student(String name){
= name;
}
public void setAge(int age){
this.age = age;
}
public int getAge(){
return this.age;
}
public void setName(String name){
= name;
}
public String getName(){
return ;
}
public String toString(){
return "your name is "++" and your age is "+ this.age;
}
public static void main(String[] args){
//下面选项的代码就写在这个地方。

}
}
A. udent s = new Student();
S.setName("john");
s.setAge(8);
System.out.println(s.toString());
B. Student.MIN_AGE = 8;
Student s = new Student("john");
System.out.println(s.toString());
C. Student s = new Student("john");
s.setAge(8);
System.out.println(s);
D. Student s = new Student();
s.setName("john");
s.setAge(8);
System.out.println(s);
二、填空题（每题5分，共20分）
5、表达式x||!x的结果是________
6、Math.round(11.5)等于多少？（____）,Math.round(-11.5)等于多少？（____）
7、程序String str = “hello,everybody”; System.out.println(str.substring(5,4));的运行结果是：______
8、下面的两个重载方法，当执行print(null)时，控制台输出是_____,原因是什么_____ public void print(Object x){
System.out.print("this is Object?");
}
public void print(String x){
System.out.print("this is String?");
}
三、问答题（共60分）
9、try()里有一个return语句。

那么紧跟在这个try后的finally{}里的code会不会被执行？什么时候被执行，在return前还是后？（10分）
10、servlet中，在什么情况下调用doGet()和doPost()？（10分）
11、编写多线程代码有几种实现方法？请用一段代码分别举例实现。

（20分）
12、编程题：写一个Singleton出来（20分）
四、选做题（20分）
统计一个单词可重复的英文文件（假设4G）中每个单词出现的次数，把结果按照英文排序放入一个文件中。

并能够检索特定单词的出现次数。

由于文件过大，不重复单词总数有限，需要考虑在执行速度和内存使用情况。

2.嵌入式/C测试题
（IOS工程师，嵌入式/C工程师，VC/C++工程师）
一、单选题（每题3分，共15分）：
1.char a; int b; float c; double d;
c = a+b+c+d;
c的数据类型是（）
A．char B.int C.float D.double
2.使字符变量c等于空格的语句是：（）
A.c=’\0’
B.c = null
C.c=0
D.c=32
3.”sizeof(double)”是一个：（）
A．双精度型表达式 B.整型表达式 C.函数调用 D.不合法表达式
4.下列那种定义表示“指向常量整型的常量指针“：（）
A.const int *p;
B.int const *p;
C.int *const p;
D.const int *const p;
5.指向数组中不同元素的两个指针间可以进行：
A．加法 B.减法 C.乘法 D.除法
二、填空题（每题3分，共15分）
1，若图像分辨率为1920*1080，每像素采样率平均为16bit，数据连续存放，则每帧图像内存_________________(byte)
2.得到两参数中较小值的宏：
#define MIN(a,b)___________________________
3.判断是否是2的幂次的宏：
#define IS_POWER_OF_2(a)___________________________
4.不限定具体操作系统，任举5中进程（任务）间通信方法：_______________________
5.int 16_t x = 32767; x++; printf(“%d”,x);
显示结果为_________________
二、问答题（每题10分，共20分）
1.简答（每项2分）
在函数（程序块）内部有static修饰的变量的特性：
在模块内部（与函数同级）有static修饰的变量的特性：
解释“时间片轮转调度”：
解释“抢占式调度”：
2.Please write each definition of variable “a”:
(前4项每项1分，后3项每项2分)
/*[ex.]An integer */
/* A pointer to an integer */
/* A pointer to a pointer to an integer */
/* An array of 10 integers */
/* An array of 10 pointers to integers */
/* A pointer to an array of 10 integers */
/* A pointer to a function that has no argument and returns an integer */
/* An array of 10 pointers to finctions that have no argument and return an integer */
三、编程题（共50分）
功能：复位一个芯片，控制寄存器地址为0x60000000,寄存器宽度为16-bit（从高到低为bit15~bit0），其中bit2用于控制某芯片的复位管脚电平，0为低电平，1为高电平，该管脚低电平持续1ms将触发芯片复位。

Void reset(void)
3.用C语言实现函数（15分）
功能：将缓冲区src汇总的数据复制到缓冲区dst中，len为赋值的字节数
返回值：缓冲区dst的地址
Void *memcpy(void *dst, void *srt, int len)
4.用C语言实现函数（20分）
功能：计算一个离散整型序列的均方差
返回值：均方差
提示：高效算法将得到特别关注！
Double diff(int x[], int n)
四、选做题（20分）
1.请写一个效率尽可能高的程序，计算图像缩放中一维插值的位置。

Y0 y1 y2 y3 图示是6（5+1）个像素变成4（3+1）个像素的情形，要求两端的像素位置完全重合。

显然，Y0与X0重合，Y1在X1右侧2/3像素处，Y2在X3右侧1/3像素处，Y3与X5重合，即：Y0,X0,0.00000000
Y1,X1,0.66666667
Y2,X3,0.33333333
Y3,X5,0.00000000
请写一个函数，处理把N+1个像素缩小或放大成M+1个像素的问题，其中，N和M的期望取值范围是：【100,2000】。

按上述风格打印如下：
Y0,X0,0.00000000
Y1,X?,0.?????????
.
YM,XN,0.00000000
注意：及时效率不太高，也会酌情给分，因此请不要放弃答题！
3.逻辑测试题
（逻辑工程师，算法工程师，硬件工程师）
一、选择题（每题5分，共20分）
1.下列那种叙述方法是不属于行为级的？（）
A。

RTL级B门级 C 系统级 D.算法级
2.下列那种存储器件是钓点后不会丢失存储内容的（）
A.DDR SDRAM
B.QDR
C.SRAM
D.FLASH
3.一个6输入的查找表可以实现的几选1的选择器？（）
A.5
B.4
C.6
D.8
4.假设有一组16bit宽，数量为1000的寄存器组需要主控总线进行配置，现在有个主控配置数据总线为8bit宽，那么至少需要地址总线是多少bit才能满足这一组寄存器的配置需求？（）
A.9
B.10
C.11
D.12
二、填空题（1,2题每题4分，3，4题每题6分，共20分）
1.亚稳态是指：
2.时钟周期为CLK，REG1相关参数是Tclk1(CLK到达REG1时刻)，Tco1(时钟到数据暑促延迟)；组合逻辑延迟为Tcomb,REG2相关参数是Tclk2(CLK到达REG2时刻)，Tsu(REG2的建立时间)，REG1输出过组合逻辑（comb）给REG2输入，那么REG1 Setup的slack是：3．实现a*5/16功能，输入为a,10bit位宽，输出为result，（）bit 位宽，目标器件无乘法器单元。

Wire[_______] add_temp;
Wire[________] result;
Assign ass_temp = _____+______
Assign result = __________
2.请完成填空，使得信号ena产生频率为Frequency的值
Input clk; //系统时钟，工作频率在27MHz
Input[25:0] Frequency //单位Hz，该值不能大于27000000
Input reset_n;
Oiutput reg ena;
Wire phase_generate = (phase >=____________);或_______________
Reg [25:0] phase;
Always @(posedge clk or negedge reset_n) //clk为27MHz
If(!reset_n)
Phase <= 16’ d0;
Else begin
If(phase_generate)
Phase <=phase + Frequency +_____________;或__________
Else
Phase <= phase + Frequency;
End
Always @(posedge clk)
Ena <= phase_generate;
二、问答题（1题30分，2、3题每题15分，共计60分）
1.Mealy状态机和Moore状态机的区别？
2.请设计一个“10010的序列检测器”，码串之间的bit信号不能共享，模块的定义及接口
如下：
Module seq_check(
Input clk_i;
Input rst_i;
Input check_en_i;
Input data_i;
Output find_o;
3.请画出一个4为乘法器的实现框图，可以用一个MU为基本单元实现，并给出该乘法器
的关键路径。

MU的基本结构IU如下图，A，B，C为输入管脚请自行安排逻辑关系，其中carry in 为加法进位输入，carry out 为加法进位输出，Qout为A，B，C，carry in 运算后输出结果，所有管脚都IU为单bit信号。

选做题（20分）
如上图所示流结构，时钟为27MHZ。

一个数据包有效包长尾188byte，valid信号（不一定
连续为高）为高时数据有效，包头是header,valid同时为1处，紧接着包头之后的两个字节记为{[2:0],pid[12:8]},pid[7:0]；
要求用Verilog或VHDL写出一段代码，用较少的逻辑资源实现：记录1秒钟内pid[12:0]出现了哪些值，并在记录完成之后获取记录的信息，获取信息的时钟接近27MHZ，但与上述27MHZ clk不同源。

逻辑模块命名及信号定义如下：
module catch_pid(
input sys_rst ,
input clk ,//27MHZ
input [7:0] dat_i ,
input ena_i ,
input hdr_i ,
input rd_clk ,//读时钟
input [12:0] rd_addr_i ,
input record_start_i ,
output reg record_finsh_o ,
output pid_finded_o
);
4.测试试题
（测试工程师）
一、选择题（每题5分，共20分）
第1题
细菌属于分裂生殖，如果每分钟分裂一次，由一个变为两个，一个空罐子里有一个细菌，一小时后可以填满罐子，如果空罐子里有两个细菌，__________可以将罐子填满
A．30分钟
B．31分钟
C．58分钟
D．59分钟
第2题
131-45=53在______进制下成立
A．五
B．六
C．七
D．八
第3题
在软件测试中，假定x为整数，10<=x<=100,用边界值分析法，在测试中x的边界值应该取___
A.X=9,X=10,X=100,X=101
B.X=10,X=100
C.X=9,X=11,X=99
D.X=9,X=10,X=50,X=100
二、填空题（每题5分，共20分）
第5题
测试用例是为某个特殊目标而变质的一组测试输入，执行条件以及预期结果，以便测试某个特定功能是否满足某个特定需求。

根据测试用例执行测试时，______与_______不一致，则判定该功能存在缺陷
第6题
软件被修改或扩充后重新进行的测试成为_________
第7题
软件测试是为了___________而执行程序的过程，凭经验或直觉推测程序中可能存在的错误而设计测试用例的方法是_________
第8题
下面的C代码，sum 最终的结果是_________
main()
{
int i,sum=0;
i=2;
do
{
sum=sum+i;
i++;
}
while(i<1)
printf("%d\n",sum);
}
三、问答题
第9题
一个牧场，牧场上的草是不断生长的，已知养牛27头，6天把草吃尽；养牛23头，9天把草吃尽，如果养牛21头，那么几天能把牧场上的草吃尽？（请写出答题思路）
第10题（20分）
GUI（图形界面）黑盒测试包含很多文本框的输入测试，目的是为了验证可发数据可以正确输入，非法数据进行有效处理。

现在有一个系统，后台有一个文本框，要求输入5-100个长度的任意格式的字符串；要求输入的字符可以在前台正确的显示。

请根据要求设计一组测试数据，根据这组测试数据的测试，可以完整测试文本框的功能。

第11题
SQL使用一种对关系数据库中数据进行定义和操作的语句，请根据要求写出相应的SQL语句表名：学员
2）查询全部男生数量
3）查询学员姓名，专业名称
4）修改东方不败的性别为‘男’
四、选做题（20分）
从测试阶段划分，分为单元测试，集成测试，系统测试；从测试方法划分分为白盒测试，灰盒测试，黑盒测试，请简要说明单元测试，系统测试分别使用那种测试方法，并分别说明使用该方法的优缺点。