【必看】程序员面试常见笔试题
满分:100分,考试时间:60分钟
一、 招聘逻辑题(30分)
1.下图中左边前4个图形呈现一定规律性,按照此规律,请在右边备选答案中选出第5个图形()
A.A B.B C.C D.D
2.3, 10, 11,( ),127
A.66 B.46 C.52 D.78
3.8进制加法:657+765+567=( )
A.2433 B.1323
C.1989 D.3705
4.6个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城。他们决定这么分:
第一步:抽签决定自己的号码(1、2、3、4、5、6);
第二步:首先,由1号提出分配方案,然后由剩余5个人进行表决,当日仅当半数或超过半数的人同意时,按照他的提案进行分配,否则他将被扔入大海喂鱼;
第三步:再由2号提出分配方案,然后由剩余4个人进行表决,当日仅当半数或超过半数的人同意时,按照他的提案进行分配,否则他将被扔入大海喂鱼;
第四步:以此类推。
条件:每个海盗都是很聪明的人,都是能理智的判断得失,从而做出选择。
提示:海盗的判断原则:1.保命;2.尽量多得宝石。
如果你是1号,为了保命并且获得最大利益,你能拿到多少颗宝石?()
A.94 B.97
C.96 D.95
5.以下哪幅地图不能用一笔画出()
A.A B.B
C.C D.D
6.某学校有四名外国专家,分别来自美国、加拿大、韩国和日本。他们分别在电子、机械和生物三个系工作,其中:
1)日本专家单独在机械系;
2)韩国专家不在电子系;
3)美国专家和另外某个外国专家同在某个系;
4)加拿大专家不和美国专家同在一个系。
以上条件可以推出美国专家所在的系为( )
A.生物系 B.机械系
C.电子系 D.电子系或生物系
二、招聘程序题(40分)
1.假设有一个表Student(学生,姓名,课程号,成绩,考试日期(格式:YYYYMMDD)),查询每个月参加“SQL”课程的SELECT SUBSTR(考试日期,1,6)
as 考试时间(格式:YYYYMM),AVG(成绩),as 平均成绩 FROM Student
WHERE 课程号‘SQL’GROUP BY_________
A.考试时间 B.SUBSTR(考试日期,1,6) C.平均成绩 D.AVG(成绩)
2.函数long fun(char*str)的功能是:自左至右顺序取出非空字符串str中的数字字符形成一个十进制整数(最多8位)。例如:若字符串str的值为“f3g8d5.ji2e3p12fkp”,则函数返回值为3852312.
Long fun(char*str)
{
Int I=0;
Long k=0;
Char*p=str;
While(*p!=’\0’&&___(1)___){
If(*p>=’0’&&*p<=’9’){
K____(2)____+*p-‘0’;
f+I;
}
_____(3)_____;
}
feturn k;
}
(1)A.i<9; B.i<8; C.i<9; D.i<8;
(2)A.k B.k*10 C.i D.i*10
(3)A.i++; B.p++; C.k++; D.*p++;
3.在面向对象方法中,对象是类的实例。表示对象相关特征的数据称为对象的__(1)___,在该数据上执行的功能操作称为对象的___(2)____;一个对象通过发送___(3)____来请求另一个对象哪个为其服务。通常把一个类和这个类的所有对象称为“类及对象”或对象类。
(1)A.定义 B.属性 C.数据结构 D.数据变量
(2)A.调用 B.实现 C.行为 D.函数
(3)A.命令 B.函数 C.消息 D.调用语句
4.已知有一维数组T[0..m*n-1],其中m>n。从数组T的第一个元素(T[0])开始,每隔N个元素取出一个元素依次存入数组B[1..m]中,即B[1]=T[0],B[2]=T[n],依次类推,那么放入B[k](1<=k<=m)的元素是________。
A.T[(k-1)*n] B.T[k*m]
C.T[k*n] D.T[(k-1)*m]
5.程序片断if(a.equals(“0”)&&b.equals(“0”)){e=1},在测试时有如下case,请问哪一条不是必须测试的:()
A.a≠”0”;b≠”0” B.a≠”0”;b=”0”
C. a=”0”;b=”0” D. a=”0”;b≠”0”
6.假设有学生情况表S(学生编号,姓名)、选课表SC(学生编号、课程编号),要查询所有学生的选课信息(包含没有选课信息的学生),语句为( )
A.SELECT学生编号,姓名,课程编号FROM S,SC WHERE S.学生编号(*)=SC.学生编号
B. SELECT学生编号,姓名,课程编号FROM S,SC WHERE S.学生编号=SC.学生编号(*)
C. SELECT学生编号,姓名,课程编号FROM S AND SC WHERE S.学生编号=SC.学生编号
D. SELECT学生编号,姓名,课程编号FROM S,SC WHERE S.学生编号=SC.学生编号
三、招聘框图题(30分)
1.本程序用古典的Eratosthenes的筛法求从2起到指定范围内的素数。如果要找出2至10中的素数,开始时筛中有2到10的数,然后取走筛中的最小的数2,宣布它是素数,并把该素数的倍数都取走。第一步以后,筛子中还留下奇数3、5、7、9;重复上述步骤,再取走最小数3,宣布它为素数,并取走3的倍数,于是留下5、7。反复重复上述步骤,直至筛中为空时,工作结束,求得2至10中的全部素数。程序中用数组sieve表示筛子,数组元素sieve的值为1时,表示数i在筛中,
请将下图括号中的内容填写完整。
现在还有很多公司在用这套测试题,赶紧把这套测试题发给你的程序员朋友们吧!
播妞微信号:boniu525
播妞QQ号:2217622915