链接：https://pan.baidu.com/s/1tajfAYA3nhouVztpDWEhRg 

提取码：hkhp 

 

猿辅导公司某研发小组一共有 12 名同学，其中 9 人能做后端开发，6 人能做前端开发。 现在要抽调 4 名同学成立项目小组，负责公司的一项“机密”项目。其中 2 名同学做后端 开发，2 名同学做前端开发。有多少种选派方法？C A．180 B.225 C.423 D.540 2. 关于数据库，以下描述错误的是(D) A. 任意两行的主键值都不相同 B. 主键列不允许 NULL 值 C. 表可包含多个唯一约束，但每个表只允许一个主键 D. 唯一约束列不允许 NULL 值 3.有一个虚拟存储系统，若进程在内存中占 3 页，开始内存为空。若采用 LRU 页面淘汰算 法，当执行如下访问页号序列 [1，2，3，4，1，2，5，1，2，3，5，4] 会产生多少次缺页？ BA.9 次 B.10 次 C.11 次 D.12 次 4. 假设解决某问题的算法复杂度为 F(n)，其中 n 为问题规模，该问题总是可以通过 g(n)的代 价划分为 2 个规模为 n/2 的同类子问题，即 F(n)=2F(n/2)+g(n),当 g(n)为 O(n)，时 F(n)为多少？ C A．O( log n ) B. O( n ) C. O( n log n ) D. O( n2 ) 5. 关于 HTTP 协议，下列说法错误的是(C) A. HTTP 是无状态协议 B. HTTP 是应用层协议 C. HTTP 是基于二进制的协议 D. HTTP 状态码 200 表示成功 6. 关于进程和线程，下列说法错误的是(B) A. 同一进程内的线程共享内存等系统资源 B. 进程之间不能通信 C. 进程有独立的虚拟地址空间 D. 线程可以创建另外一个线程 7. 关于 TCP 协议，下列说法错误的是(B) A. TCP 是面向连接的协议 B. TCP 是基于数据报文的协议 C. TCP 提供了拥塞控制的机制 D. TCP 属于传输层协议 8. 将 A B C D 四个元素次序进栈（中间可能有出栈操作，例如 A 进栈后出栈，B 再进 栈），则可能的出栈系列是(B) A. C A D B B. B D C A C. C D A B D. D A B C 9. 某天猿辅导 HR 组织大家去漂流，早上，参加团建的同学都到齐了，并且按到达公 司的先后顺序排好队了。 由于员工太多，一个大巴车坐不下，需要分多个车，车是足够的， 但所有人需要按一定顺序上车，按如下规则安排上车的顺序： 假设大巴车容量为 m，从队首开始，每 m 个人分成一个小组，每个小组坐一辆车。同时 只有一个车打开车门供员工上车。 小组之间按从队尾到队首顺序依次上车，同一小组内先 到的同学先上，求所有人上车的顺序。

例如： 员工数 8， 车容量 3， 员工到达顺序为 1 2 3 4 5 6 7 8， 3 个人一个小组，分三个 小组， 小组一： 1， 2， 3， 小组二： 4， 5， 6，小组三： 7，8。 小组上车顺序为： 小组三，小组二，小组一 。 所有员工上车顺序为 7 8 4 5 6 1 2 3