干货!去年4399春招软件开发笔试真题!

满满的干货,4399春招软件开发的试题,这个方向求职的同学有福利啦

单选题

1、二进制数11011011转换为十进制数为(

A. 218

B. 220

C. 219

D. 192

2、turbo c环境下,下面程序运行的结果是(
int main

int a[5]={1,2,3,4,5};
int *p,**k;
p=a;
k=&p;
printf("%d",*(p++));
printf("%d",**k);
return 0;

}

A. 21

B. 22

C. 11

D. 12

3、在请求分页系统中,LUR算法是指(

A. 早进入内存的页先淘汰

B. 近期最长时间以来没被访问的页先淘汰

C. 近期被访问次数最少的页先淘汰

D. 以后再也不用的页先淘汰

4、下列关于进程的叙述中,正确的是(

A. 进程通过进程调度程予而获得CPU

B.  优先级是进行进程调度的重要依据,一旦确定不能改变

C.  在单CPU系统中,任时刻都有1个进程处于运行状态

D.  进程申请CPU得不到满足时,其状态变为等待状态

5、TCP/IP的运输层有两个不同的协议,它们是(

A. UDP,TCP

B. ARP,RARP
C. ICMP,IGMP
D. CRC,SMA/CD

6、在故障排除的过程中,为测试本地TCP/IP协议,通常可以ping下列哪个地址(

A. 255.255.255.255

B. 192.168.0.1

C. 0.0.0.0

D. 127.0.0.1

7、假设某段通信电文仅由6个字母ABCDEF组成,字母在电文中出现的频率分别为2371546。根据这些频率作为权值构造哈夫曼编码,最终构造出的哈夫曼树带权路径长度与字母B的哈夫曼编码分别为( (这里假定左节点的值小于右节点的值)

A. 86;1011

B. 70;1000

C. 86;0001

D. 70;0010

8、 有一个有序表为{1,3,9,12,32,41,45,62,75,77,95,100},当折半查找值为82的结点时,( )次比较后查找成功

A. 1

B. 2

C. 3

D. 4

9、下列选项中哪些是SQLDML语句(

A. select
B. insert
C. alter
D. create

10、下列哪个特性与此事相关:已落实的事务会保证所有操作均已完成,并且在事务回滚中,所有操作产生的影响均已得到恢复(
A.
一致性

B. 原子性

C. 隔离性

D. 永久性

多选题

1、下列关于垃圾回收机制(GC)的一些说法,正确的是(

A. python和Javascript等语言不存在垃圾回收机制
B.
标记清除法是垃圾回收算法中的一种
C.
引用计数法是垃圾回收算法中的一种
D.
任何编程语言都存在垃圾回收机制

2、以下哪些是产生死锁的必要条件(

A. 互斥条件

B. 网络不可达

C. 环路等待

D. 占有并等待

3、以下哪些是http协议中的请求方式(

A. HEAD

B. OPTIONS

C. POST

D. SELECT

4、以下排序算法中平均时间复杂度为O(nlogn)的是(

A. 快速排序

B. 堆排序

C. 冒泡排序

D. 归并排序

5、索引的作用有哪些?(

A. 提升数据的检索速度
B.
减少物理空间的占用
C.
可以加速表和表之间的连接
D.
通过创建唯一性索引,可以保证数据库表中每一行数据的唯一性

论述题

1、有一颗二叉树,前序遍历输出的字符串为ABCDEFG,中序遍历输出的顺序是CBDAEGF,请问后序遍历输出的结果是什么?

2、请简单描述ICP四次挥手原理。

3、假设现在你需要为某一款游戏设计一张用户表,用来保存玩家的账号密码、姓名、性别、年龄、注册时间等信息。
1)
、 请用mysq设计数据表结构,并写出完整建表SQL;
2)
、 请统计2017年以来,每月新增的未成年男性玩家的数量,写出你的SQL;
3)
、 现在游戏需要新增手机号登录功能,需要在你的数据表进行升级以支持此功能,请写出相对应的SQL

编程题

1、实现直接排序。

2、判断一个数是否是完美数。

3、自己实现把不限长度的十进制字符串转八进制字符串。

#春招##笔试题目##4399游戏##校招#
全部评论
第八题折半查找的应该是62吧?
点赞 回复
分享
发布于 2019-03-28 17:14

相关推荐

点赞 42 评论
分享
牛客网
牛客企业服务