金山办公的服务端开发工程师-25届春招部分笔试题
1.下列关于某无向图的说法中，错误的是( D )
A.若该图具有1024个顶点，且该图是一个环，则该图有1024条边;
B.若该图具有1024条边，且每个顶点的度数均为2，则其必有1024个顶点；
C.若该图具有1024条边，且该图具有1024个顶点，则该图中必定存在环；
D.若该图具有1024个顶点，且该图是一个环，则该图有1023棵生成树；
2.以下程序段完全正确的是( D )
A.int k, *p; *p= &k; scanf (“od”,p);
B.int *p; scanf (“%d”, &p) ;
C.int *p; scanf (“%d”,p) ;
D.int k, *p=&k; scanf (“%d”,p) ;
3. tcp套接字中，不会阻塞的是哪一种操作( D )
A.bind
B.read
C.write
D.accept
4.以下代码的循环次数是( A )
public class Test {public static void main(String args[]) {int i = 7;do {System.out.println(--i);--i;} while (i != 0);System.out.println(i);}
}
A.无限次
B.0
C.1
D.7
5.应用程序PING发出的是什么报文( D )
A.ICMP应答报文
B.TCP请求报文
C.TCP应答报文
D.ICMP请求报文
6.下列算法段中，时间复杂度为( A )
for(i=1:i<=n;i++){for(j=1;j<=i;j++){x=0;for(k=1;k<=n;k++){x+=a*b;}}
}
A.O(n^3)
B.O(n^2)
C.O(n^2*(n+1))
D.O(n*(n+1))
7.Given a string with n characters, suppose all the characters are different from each other, how many different substrings do we have (A).
A.n(n+1)/2
B.n+1
C.n^2
D.n(n+1)/2+1
8.哪一种不属于流量控制协议(A)
A.ARP
B.滑动窗口协议
C.停止等待协议
D.后退N帧协议
9.以下函数的时间复杂度和空间复杂度为(B)
int Function(int n){
if (n <=1)
return n;
else
return Function(n-1)+ Function(n-2);
}
A.T(n)=O(2^n),S(n)=O(1)
B.T(n)=O(2^n),S(n)=O(n)
C.T(n)=O(n),S(n)=O(n)
D.T(n)=O(n),S(n)=O(1)
10.不能把字符串"HELLO!"赋给数组b的语句是( C )
A.char b[10] = “HELLO!”;
B.char b[10]={‘H’,‘E’,‘L’,‘L’,‘O’, ‘!’, ‘\0’];
C.char b[10];b = “HELLO!”;
D.char b[10];strcpy(b, “HELLO!”);
解析：数组名b是常量指针，不能被赋值（不能改变其指向的地址）。
11.给出文法G(S)、G(S’)以及相应的翻译方法，下列说法错误的是(B)
G(S) :
S→xAy {print:4}
A→ab|b {print:3}
G(S’):
S’→xAy {print : 4}
A→aB {print: 3}
B→b|ε {print: 2}
A.对于文法G(S’)，当输入串为xay时，具有唯一的推导过程，不用回溯
B.当输入串为xay时，文法G(S)输出的结果是34
C.当输入串为xay时，文法G(S’)输出的结果是234
D.文法G(S’)中消除了文法G(S)中的回溯问题
解析：
G (S) 的 A 无法推导出a，无法匹配xay，不存在输出 “34”。
12.当WHERE子句、GROUP BY子句、HAVING子句、ORDER BY子句同时出现在一个SQL查询语块中时，最后执行的( A )
A.ORDER BY子句
B.WHERE子句
C.GROUP BY子句
D.HAVING子句
13.对于char pa[7]的描述中，正确的是( A )*
A.pa是一个具有7个元素的指针数组，每个元素是一个char型指针
B.pa是一个指向数组的指针，所指向的数组是7个char型元素
C.pa是一个指向某数组中第7个元素的指针，该元素是char型变量
D.pa[7]表示数组的第7个元素的值，是char型的值
14.假设AA是一个类，AA abc() const是该类的一个成员函数的原型。若该函数返回 this值，当用x.abc()调用该成员函数后，x的值是( A )*
A.不变
B.可能被改变
C.已经被改变
D.收到函数调用的影响
15.以下代码段执行后的输出结果为( A )
public class Test {
public static void main(String args[]) {
int x = -5;
int y = -12;
System.out.println(y % x);
}
}
A.-2
B.-1
C.2
D.1
16.如果要选择Student_A和Student_B表中公共部分，并按照class_id降序输出，请问该如何补全以下这段SQL语句( B )(注明：只需要输出Student_A或Student_B的student_id和student_name字段)
SELECT student_id, student_name FROM Student_A()
A. NOT INTERSECT SELECT student_id, student _name FROM Student_B ORDER BY class_id DESC;
B.INTERSECT SELECT student_id, student_name FROM Student_B ORDER BY class_id DESC;
C.EXCEPT SELECT student_id, student _name FROM Student_B ORDER BY class_id DESC;
D.INTERSECT SELECT student_id, student_name FROM Student_B ORDER BY class_id;