【每日一题】（D0730）

  回忆版（不完全统计）

一、单选题

1、以下关于散列描述正确的是（）

  A 散列表的时间复杂度可以退化为 O(n)
  B 散列表是由数组演化而来的
  C 散列冲突可以用开放寻址法和链表法解决
  D 散列表支持按照某种顺序快速遍历数据

---

2、红黑树中有 n 个数据，查询某个 key 是否存在的时间复杂度为？（）

  A O(n*2)
  B O(1)
  C O(n)
  D O(logn)

---

3、甲和乙建立了 TCP 链接，当甲收到确认号码为 300 的确认报文段时，表示什么？（A）

  A 末字节序号为 299 的报文段已收到
  B 末字节序号为 300 的报文段已收到
  C 报文段 300 已收到
  D 报文段 299 已收到

---

二、不定项选择

1、Unix 系统中 ，哪些可以用于进程间的通信（ABCD）

  A 消息队列
  B 信号量
  C 共享内存
  D socket

---

2、下列排序算法为稳定的排序的是哪些？（AB）

  A 桶排序
  B 归并排序
  C 堆排序
  D 选择排序

---

3、下列说法错误的是（AB）

  A 在同一个局域网上的主机或路由器的 IP 地址中的网络号可以不同
  B 相对于 TCP 协议，UDP 协议传输速度更快，也更可靠
  C 利用以太网交换机可以在数据链路层很方便的实现虚拟局域网
  D 计算机内的传输是并行传输，而通信线路上的传输是串行传输

---

4、下列关于线程和进程描述准确的是（BCD）

  A 多进程的程序要比多线程的程序健壮，进程切换时耗费资源更小，效率更好
  B 资源分配给进程，同一进程的所有线程共享该进程所有的资源
  C 进程之间可以并发执行，同一个进程的多个线程也可以并发执行
  D 一个线程只能属于一个进程，而一个进程可以有多个线程，但至少有一个线程

---

三、编程题

题目一

题目描述： 一个团每天有很多的副本活动要参加，但是很多时间是有冲突的，所以只能选择部分参加，当然为了更好的赚到，希望能参加尽可能多的活动（同一时间只能参加一个活动，一个活动一旦参加就不能中途退西湖必须得到结束）。在给你一个一天的会议安排表，希望你帮他计算出他一天最多能参加的活动的数量。输入参数是一个二维数据，分别是每个活动的起始时间。最早为 00：00，最晚为 23:59，而且开始时间一定是早于结束时间的。另外如果前一个活动在某一个时间结束，可以再去参加同一时间开始的另一个活动。

示例输入：

{{“10:00”,“12:00”},{“03:00”,“11:30”},{“11:30”,“14:00”}}

示例输出：

2

代码展示：

---

题目二：找到最小路径和

题目描述： 一个 m * n 的矩阵（不超过 200 * 200），左上角的点作为起点，右下角的点作为终点，从起点出发终点结束，每次只可以向下走或向右走，这样将经过的路径上的值加起来可以得到一个和，寻找一条路径使这个和最小。参数为一个二维数组，返回一个整型结果。

示例输入：

[[1,3,1],[1,5,1],[4,2,1]]

示例输出：

7

代码展示：

---

四、问答题

  1、用 shell 完成，如何将当前目录下所有文件（包括子文件夹中的文件）中的内容 aaa 全部修改为 bbb?

  2、如何测试只带一个用户名、密码框的登录界面？请举例测试点及方法。

---