干货！去年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组成，字母在电文中出现的频率分别为2，3，7，15，4，6。根据这些频率作为权值构造哈夫曼编码，最终构造出的哈夫曼树带权路径长度与字母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、下列选项中哪些是SQL的DML语句（ ）

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、自己实现把不限长度的十进制字符串转八进制字符串。