竞技世界19秋招笔试题分享求好运
一、选择题
1. 已知 int i=0,x=0;下面 while 语句执行时循环次数为()
whie(x‖i){x++;i++;}
A． 2
B． 3
C． 1
D． 0
2. 在 linux 下 64 位 C 程序,请计算输出的三个 sizeof分别是
void func(char str arg[1001)
{
cout<<sizeof(str_arg)<<endl;
}
int main(int argc, char* argv[])
{
char str[]=”Hello”
char*p = str;
cout<<sizeof(str)<<endl;
cout<<sizeof(p)<<endl;
func(“test”);
return 0;
}
A. 5, 5, 8
B. 6, 8, 8
C. 6, 8, 4
D. 6, 6, 4
3. 在下列排序方法中 0 方法可能出现这种情况在最后趟开始之前所有的元素都不在其最终应在的正确位置上()
A. 起泡排序
B. 堆排序
C. 插入排序
D. 快速排序
4. 下列关于网络编程错误的是()。
A. 服务端编程会调用 listen0,客户端会调用 bind0
B. TCP 建立和关闭连接都只需要三次握手
C. 主动关闭的一端会出现 TIME WAIT 状态
D. UDP 是不可靠服
5. 下面关于垃圾收集的描述,是错误的。
A. 垃圾收集能提高程序员效率
B. 现代垃圾收集能够处理循环引用问题
C. 使用垃圾收集的程序不需要明确释放对象
D. 使用垃圾收集的语言没有内在泄漏问题
6. F、G、X 都是 32 位有符号整数,F=X/2, G=X>>1,如果 F!=G,那么下列描述错误的是
A． X 是负数
B. F-G=1
C. X 是奇数
D. 编译错误
7. 请按照规律选择括号内的数字
3、1、4、1、5、9、2、()
5、8、-3、5、-2、3、-1、()
A. 6,2
B. 7,3
C. 6,3
D. 3,1
8. 以下响应代码,表示服务器上内容未发生改变,浏览器可从缓存中读取数据的是?
A. 304
B. 302
C. 403
D. 404
9. 在职工档案"表文件中,婚否是 L 型字段,性别是 C 型字段,若检索"巴婚的女同志",应该用()逻辑表达式。
A. 婚否 AND(性别=女)
B. 婚否 OR(性别=女)
C. (婚否=T)AND(性别=女)
D. 已婚 OR(性别=女)
10. 设变量 int a=5;下列哪个表达式计算后,使得变量 b 的值等于 2?
A. b=a/2
B. b=6-(a--)
C. b=a%2
D. b=a>3?3:2
11. 有定义语句
int b
char c[]
则正确的输入语句是
A. scanf("%d%s", &b, &c)
B. scanf("%d%s", &b, c)
C. scanf("%d%s",b, c)
D. scanf("%d%s",b, c)
12. 在二又排序树(二又搜索树)中,最小值结点的()
A. 左、右指针均不为空
B. 右孩子一定为空指针
C. 左孩子一定为空指针
D. 左、右指针均为空
13. 关于结构体概念的叙述中,正确的说法是()
A. 不同类型数据的集合称为结构体
B. 数据的集合称为结构体
C. 相同类型数据的集合称为结构体
D. 整数的集合称为结构体
14. 语句 while(w)中的表达式 w 的等价表示是:()
A. w == 1
B. w!=1
C. w==0
D. w!=0
15. 以下运算符中,优先级最高的是:()
A. &&
B. *=
C. ->
D. >=
16. 以下关于外键和相应的主键之间的关系,正确的是?
A. 外键一定要与相应的主键同名
B. 外键一定要与相应的主键同名,但并不一定唯一
C. 外键并不一定要与相应的主键同名
D. 外键一定要与相应的主键同名而且唯一
17. 在 docker 中,查看个 D 为"3def81ksoq13”的容器详细信息
A. docker inspect 3def81 ksoq 13
B. docker logs 3def81 13
C. docker info
D. docker info 3def81 ksog 13
18. 语句 sorted(1,2.3,45,6,78,9,key= ambda x: abs(5×)执行后的结果是()
A. [5,4,6,3,7,2,8,1,9]
B. [9,1,8,2,7,3,6,4,5]
C. [1,2,3,4,5,6,7,8,9]
D. [9,8,7,6,5,4,3,2,1]
19. 假设表的创建语句为 CREATE TABLE table1(
msg serv int)
PARTITIONED BY(
statis date varchar(8)
ROW FORMAT DELIMITED
FIELDS TERMINATED BY ‘I’
下面哪个对 hive 表结构修改是正确的
A. alter table table1 replace COLUMNS(msg serv decimal(5, 2), prov code varchar())
B. ALTER TABLE table1 REPLACE COLUMNS(msg serv DECIMAL(5, 2)
C. LTER TABLE table1 PARTITION (statis date) CHANGE COLUMN msg serv msg serv DECIMAL(5, 2)
D. alter table table l add COLUMNS (prov code varchar(5)
20. 设有一个关系:XQ( XQDM, XQMO),若要找出 XQMC 中包含字符 2012 的记录,则条件子句应写成 WHERE XQMC LIKE
A. ‘%_2012_%’
B. ‘%2012_’
C. ‘%2012%
D. ‘2012’
21. SQL 中,下列涉及空值的操作,不正确的语句是
A. AGE= NULL
B. AGE IS NOT NULL
C. NOT (AGE IS NULL)
D. AGE IS NULL
22. 当 web 服务器访问人数超过了设计访问人数上限,HTP 状态码最常见的是()
A. 503
B. 200
C. 401
D. 404
23. 现代操作系统中最基本的两个特征是()
A. 共亨和虚拟
B. 并发和不确定
C. 并发和共享
D. 并发和共享
24. cgroup 中 namespace 的主要作用是()
A. 访问隔离
B. 访问隔离
C. 资源控制
D. 文件系统隔离
25. 以下关于算法的评估指标,说法正确的是
A. 对数损失是对预测概率的似然估计。
B. 一个算法的精确率和召回率不可能获得很高的值。
C. 准确率只适用于二分类评估
D. 均方根误差(RMSE)对预测值偏小的惩罚比预测值偏大的惩罚更大
26. 一台家用 tplink 路由器,当连续三次输错密码时,HTP 状态码可能为()
A． 503
B． 200
C. 401
D. 404
27. python 常见的开发框架不包括以下哪个()
A. tornado
B. flask
C. django
D. Jupyter
28. 已知个系部表:XB( XBDM, XBMC,如果要选取 XBMC 惟的记录信息,使用下列哪个 TSQL 语句
A. SELECT R FROM XB
B. SELECT FROM XB WHERE XBMC IS NOT NULL
C. SELECT XBMC FROM XB
D. SELECT DISTINCT XBMC XBDM FROM XB
29. 以下不能创建一个字典的语句是()
A. dict={[1,2,3]:'str}
B. dict=(3: 5)
C. dict={}
D. dict={(1,2,3):'st’}
30. 实时系统中的进程调度,通常采用()算法
A. 响应比高者优先
B. 时间片轮转
C. 抢占式的优先数高者优先
D. 先来先服务
一、编程题
1. 蓄水池问题
时间限制:C/C++语言 1000MS;其他语言 3000Ms
内存限制:CC++语言 65536KB;其他语言 589824KB
题目描述
给定一个数组,每个元素表示长方体的高,这些长方体宽度为 1,求这个数
组的长方体组成的图形能蓄多少水
比如给定数组[0,1,0,2,1,0,1,3,2,1,2,1],应该返回 6,如下图
输入:
输入一维数组
输出：
输出蓄水量
样例输入
{1,0,5,1,0,1,3,2,1,2,1}
样例输出
9
2. 求两个正整数的最大公约数和最小公倍数
时间限制:C/C++语言 1000MS;其他语言 3000MS
内存限制:C/C++语言 65536KB;其他语言 589824KB
题目描述
输入两个正整数 m 和 n,编写程序求其最大公约数和最小公倍数。
输入：
请输入两个数,用空格分隔,按回车键( Enter)确认
输出：
输出两个数用空格分隔,第一个为大公约数,第二个数为最小公倍数
样例输入
4 30
样例输出
2 60
3. 将 2 个有序链表,合并成一个有序链表
时间限制:C/C++语言 1000Ms;其他语言 3000MS
内存限制:C/C++语言 65536KB;其他语言 589824KB
题目描述
struct listnode
{
int val;
struct ListNode *next
}
如,有序链表 list1:②->④->⑤->⑥->⑧->⑨
有序链表 list2:①→>③>⑦
最终输出:①->②->③->④->⑤->⑥->⑦->⑧->⑨
输入
输入两个有序链表
输出
输出一个有序链表
样例输入
list1:②->④->⑤->⑥>⑧->⑨
list2:①->③->⑦
样例输出
123456789