爱奇艺2016在线笔试

来源：互联网发布：大数据时代双月刊编辑：程序博客网时间：2024/05/19 16:27

1.堆的形状是一棵？

A.二叉排序树 B.完全二叉树 C. 满二叉树

解答：对于二叉排序树的定义如下：

二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：

（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；

（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；

（3）左、右子树也分别为二叉排序树；

（4）没有键值相等的节点。

由知，堆的形状不是二叉排序树，而是完全二叉树。

解答：这道题，如果用我之前常用的做法，答案是2 16 5 12 28 60 32 72，与答案D有一些不符合。如果用下图的做法，则选A。

解答：答案应该为B。画个图就知道了。

解法：由知A[5,8]是存放的第7*8+5=61个元素。又知首地址为BA，所以答案为B。

解答：答案为A。邻接矩阵的复杂度为O(n^2)，邻接表的复杂度为O(n+e)。

解答：全入，全出。所以答案为B。为什么是B呢，是因为CBA表明第一个出来的是C，第二个是B，第三个出来的是A!!!!!!!!!!!!!

答案是A。不过A答案漏掉了一个0。next数组的第一个数值一定是0！！！！

解答：快速排序。

解答：

二叉排序树的生成方法你要先了解,简单的说,最基本就是：
1,第一个关键字做根结点.
2,每个关键字都与根结点比较,如果小于根结点,就插入到左子树,否则插入到右子树.
以序列（(34,76,45,18,26,54,92）为例：
34
/ \

18 76
\ / \
26 45 92
\
54
深度为：4.

10.

解答：一个月的天数，可能是28,29,30,31。一月份的天数一定是31天。

11.

解答：看每列图形中直线的数目，可知每列中最后一行的直线数目+中间行的直线数目=第一行的直线数目。第一列为4+0=4，第二列为1+4=5。第三列为5+3=8。所以答案为D。

12.

解答：在重新启动Linux系统的同时把内存中的信息写入硬盘，应使用# shutdown –r now命令来实现。

13.

如果你使用一个普通账户telnet远程登录到linux系统中，如何改变身份以root权限管理系统？

chgrp
su
chusr
chmod

解答：B。

su是在用户间切换，可以是从普通用户切换到root用户，也可以是从root用户切换到普通用户。如果当前是root用户，那么切换成普通用户test用以下命令：
su - test
如果要切换回root用户，那么用以下命令：
su或su -
用户名root可以省略不写。

14.

解答：本题正确答案为C。要削弱题干，就是要指出，不必用其他含钙丰富的事物来取代菠菜，食用菠菜就可以补钙。但达到这样结果就需要将阻止人体对钙吸收的浆草酸中和掉。选项A正好起到这样的作用。选项A和C都意味着可以用其他含钙丰富的食物来取代钙，所以都不能削弱题干。选项D是无关选项。因此，正确答案是C。

15.

解答：

/bin 二进制执行文件，也就是命令文件

/etc 下存放的是配置文件

/dev 存放是时外部设备文件，硬盘，usb等

/lib 存放的是库文件。

16.排序算法中，比较次数与初始序列无关的排序方法有哪些？

shell排序
快速排序
堆排序
选择排序

答案为D。因为选择排序是从未排序序列中拎出来一个最小的，然后把它放到前面它应该在的位置。

17.系统当前已经加载的所有文件系统在_________文件中得到反映。

/usr/sbin/cfdisk
/sbin/fdisk
/etc/mtab
/etc/fstab

解答：文件fstab包含了你的电脑上的存储设备及其文件系统的信息。它是决定一个硬盘（分区）被怎样使用或者说整合到整个系统中的唯一文件。

18.init启动进程需要读取()配置文件

/sbin/init
/bin/sh
/etc/sysvinit
/etc/inittab

19.init启动进程需要读取()配置文件

/sbin/init
/bin/sh
/etc/sysvinit
/etc/inittab

解答：

1,启动init进程的配置文件是/etc/inittab

2,/etc/sysvinit是系统初始化用的。

20.哪个变量用来指定一个远程X应用程序将输出放到哪个X server上

TERM
DISPLAY
ECHO
OUTPUT

答案为B。

21.

定义bash环境的用户文件是？

bash &.bashrc
bash & bash_profile
bashrc &.bash_profile
bashrc &.bash_conf

解答：bash_profile是在你每次登录的时候执行。bashrc是在你新开了一个命令窗口时执行。

22.网络服务的daemon是:

netd
httpd
inetd
lpd

解答：

A: Netd 就是Network Daemon 的缩写，表示Network守护进程. Netd负责跟一些涉及网络的配置，操作，管理，查询等相关的功能实现，比如，例如带宽控制（Bandwidth），流量统计，带宽控制，网络地址转换（NAT），个人局域网（pan），PPP链接，soft-ap，共享上网（Tether），配置路由表，interface配置管理，等等.好像Andorid用的

C： inetd是监视一些网络请求的守护进程，其根据网络请求来调用相应的服务进程来处理连接请求。它可以为多种服务管理连接，当 inetd 接到连接时，它能够确定连接所需的程序，启动相应的进程，并把 socket 交给它。

23.

解答：数日后再捕上100尾，发现有标记的鱼为5尾，由此可知，标记的鱼占总数的5100，即原来做标记的200尾鱼约占总数的5100，根据分数除法的意义可知，问鱼塘里大约 200÷5100尾鱼．

24._____我们能够根据自己对历史的体悟或自己对某种社会政治观念的信仰而自由地选择某种立场和倾向的史学理论，然后努力向前挖掘，____我们必定会形成一种逻辑上较为一贯的理论“体系”(内在体系)，____也就可以在史学领域展开切实的交流和论辩等，推动史学理论走向健康有效的发展状态。依次填入以上段落中三个画横线处的关联词，最恰当的一组是()。

A. 如果那么从而

B. 假如那么无疑

C. 虽然但是从而

A［解析］根据句意可知，第一空和第二空应填入表假设关系的一对关联词，排除C、D项。第三空应填入顺承关系的关联词，虽然“从而”“无疑”都表示因果顺承关系，但是“无疑”表示因果关系过于绝对，排除B项。故本题正确答案选A。

25.