OPPO笔试

251. 下列说法错误的是__。

252. 下面哪种进程调度算法可能导致低优先级进程饥饿：（）

253. 在 Linux 中，以下哪个目录包含当前系统中正在运行的进程的 PID 文件（）

254. 在Python3中，下列程序结果为（ ） strs = 'I Like Python' tmp = strs.replace('Python', 'JAVA') print(tmp.upper())

255. 假设这个栈S代表了一个任务执行的顺序，每个数字代表一个不同的任务，输入序列1，2，3，4表示任务按顺序进入栈。现在在这个任务执行过程中，栈S可能的输出序列共计（）种

256. 给定一棵完全二叉树，若该完全二叉树的层序遍历为abgcdhief，则由此可得，其后序遍历为（）

257. 主机A与主机B建立了一条TCP协议，采用的是GBN重传方式。假如发送窗口是3，在时刻t，接收方期待的下一个有序分组的序号是 k，请问这个时刻发送方窗口内的报文序号可能是多少？(假设接受主机不会对报文重新排序)

258. 小欧有一个二分类数据集，包含20个正样本和20个负样本，我们需要将该数据集划分为包含90%样本的训练集和10%样本的测试集，请问一共有多少种不同的划分方式？

259. 考虑函数 $f(x) = \frac{a+3bx+\sin x+bx\cos x}{3+\cos x}$ ，如果 $f(x)$ 在R上有最大最小值，且他们的和为6，那么a和b的和为多少（）

260. 如果我们从一个总体中抽取了一个样本，并计算了一个95%的置信区间，这个置信区间的解释是什么？

261. 存在一个顺序表，在该顺序表中存在8个元素，分别为1，2，3，4，6，7，8，9，若插入一个元素5使得该顺序表依然有序，则需要移动（）个元素。

262. 现已知信噪比为30dB，信道带宽为8kHz，则该信道的信道容量大约为()。

263. 此代码的运行结果，正确的是（ ） dict1 = {'Name': 'nowcoder', 'num':{'first': '99', 'second': '88'}, 'age': '15'} print(dict1.get('first'))

264. 下列关于 MySQL 的 InnoDB 存储引擎的后台线程说法错误的是？

265. 某天，小明在家统计抛硬币时正面与反面出现频率和概率的关系。根据中心极限定理，要使出现正面的频率与每次出现正面的概率之差的绝对值不大于0.01的概率不小于0.99，至少应该投掷的次数为？ 注： $\varPhi(2.58)=0.9951$

266. 观察下面递归算法的部分伪代码，其中缺少的递归要素是（） function (大规模){ solve; //解决问题的逻辑实现 recursion(问题的小规模形式); //逐步解决小规模问题 }

267. 此代码的运行结果为（） console.log(0 && 1, 0 || 1, 1 && 3, 1 || 3)

268. 下面 C++ 程序的输出结果为（） #include <iostream> #include <string> using namespace std; int compute(int p) { int num = 0; while(p) { num++; p = p&(p-1); } return num; } int main(){ std::cout << compute(9999) << std::endl; return 0; }

269. 存在一棵二叉树，其先序遍历的结果为abcdefghijk，中序遍历的结果为cbfedahgkji，则该二叉树层序遍历的结果为（）

270. 当一个关系被进行分区时，元组的分布可能存在偏斜，下列关于分区中出现的数据偏斜说法正确的是？（）

271. 下面关于SSL描述正确的是？

272. 关于HTTP协议，以下描述错误的是（）。

273. 给定以下程序，其时间复杂度、空间复杂度分别为（） def fun(lists): sum = 0 for i in range(len(lists)): tmp = lists[i] for j in range(len(lists)): sum += tmp return sum print(fun([1, 2, 3, 4, 5, 6]))

274. 下面关于 Android 中消息传递机制的说法错误的是（）

275. 村口前卖奶茶的小明是一个随性的人。他伤心的时候做出的奶茶有0.02的概率是好喝的，平常的时候做出来的奶茶有0.1的概率是好喝的，开心的时候做出来的奶茶有0.3的概率是好喝的。通过统计分析我们可以知道小明有0.8的概率处于伤心状态，有0.1的概率处于正常状态，以及0.1的概率处于开心状态。一天小红去找小明买奶茶，那么小红买到的奶茶是好喝的概率是多少（）

276. 考虑以下递归函数： function calculateI(i): if i <= 0: return 0 else: return 2 * calculateI(i - 1) + 1 对于给定的初始i值为4，计算最终的i值是多少？

277. 一个二叉树有32767个节点，它的高度最低是多少（） （只有根节点的二叉树高度为1）

278. 下面关于 Kotlin 的说法错误的是（）

279. 在一份关于网络拓扑结构的研究报告中，要求根据给定有向图的邻接矩阵计算出该网络中的边的个数（）

280. Linux 中，下面哪个选项不是 inode 中记录的数据（）

281. 在关系型数据库中每张数据表可以有多少个主键？

282. 对一组数据 $\{23,32,12,21,54,22,6,90\}$ 的排序过程如下，判断使用了哪种排序（） $(1)\{23,32,12,21,54,22,6,90\}$ $(2)\{6,22,12,21,23,54,32,90\}$ $(3)\{6,22,12,21,23,32,54,90\}$ $(4)\{6,12,21,22,23,32,54,90\}$

283. 因为激活函数的存在，使得神经网络具有非线性能力，能够更加有效的处理现实问题，对此，在一个分类任务的输出层，最常用的激活函数是（）

284. TCP“三次握手”建立连接过程中，所有的标志位至少会有多少次被置为1？

285. 在开发一个实时聊天应用时，HTTP 协议可能不太适合的原因是（）

286. 一带有头结点的单链表H，需要将其所有元素逆置，有如下的操作，则(1)(2)分别为（） void reverse(LinkList H) { LNode *p,*q; p=H->next; (1); while(p) { q=p; p=p->next; (2); H->next=q; } }

287. 有关数据库范式，以下说法正确的是（）

288. 在牛牛系统中使用请求分段存储管理方式，当进程在主存中没有找到需要访问的页面且内存中没有空闲物理块，这时就需要进行页面置换等操作，下列哪个选项的处理顺序是正确的（）？

289. 考虑一个栈，其入栈序列是a,b,c,d,e，在所有元素入栈之前不允许出栈，则出栈的序列是（）

290. 给定下列伪代码程序，则该程序的输出为（） 定义变量cnt = 0, n = 101; for(循环变量i,从1到n) for(循环变量j,从i到n) cnt = cnt + 1; 输出cnt;

291. 给定以下C++程序段，求解其时间复杂度： int foo(int n) { int sum = 0; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { sum += i + j; } } return sum; }

292. 在下列选项中，时间复杂度最大的选项为（）。

293. 设在内存中有P1,P2,P3三道程序，并按照P1,P2,P3的优先级次序运行，其中内部计算和IO操作时间由下表给出（CPU计算和IO资源都只能同时由一个程序占用）： P1:计算60ms---》IO 50ms---》计算10ms P2:计算100ms---》IO 60ms---》计算30ms P3:计算80ms---》IO 10ms---》计算40ms 并行完成三道程序比单道运行节省的时间是（）。

294. 请问以下 HTML 中文字 a、b、c 的 font-size 值分别是多少 px（） <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>Document</title> *{ font-size: 15px; } .main{ font-size: 20px; } </head> <body> a b c </body> </html>

295. 在关联规则挖掘中，以下哪个度量指标常用于衡量关联规则的强度和重要性（）

296. 某时刻系统资源总数(11, 6, 8)，剩余可用资源为(4, 2, 3)，此时进程P0需要资源为(8, 6, 4)，已分配(0, 2, 0)，进程P1需要资源为(4, 3, 3)，已分配(2, 0, 0)，进程P2需要资源为(10, 0, 2)，已分配(3, 0, 2)，进程P3需要资源为(3, 3, 3)，已分配(2, 1, 1)，进程P4需要资源为(5, 4, 4)，已分配(0, 1, 2)，使用银行家算法计算安全序列，其中不可能发生死锁的是（）。

297. 如下代码运行结果为： class Test { public static void main(String[] args) { A a = new B(); System.out.println(a.method()); } } class A{ public A() { System.out.println("A"); } public String method(){ return "a"; } } class B extends A{ public B() { System.out.println("B"); } @Override public String method() { return "b"; } }

298. 已知某二叉树的中序遍历为dhbieafjckg，层序遍历为abcdefghijk，则由此可得，其叶子结点的个数为（）

299. 执行以下程序，如果希望输出 df 对象中 x 列数据大于其平均值的所有行，下列选项中，做法正确的一项是（） import pandas as pd df = pd.DataFrame({'x':[1, 2, 3, 4], 'y':[3, 4, 5, 6]}) a = df.x.mean()

300. 元素xyzabcde依次进入栈S，8个元素的出栈顺序为edcbazyx，则栈S的容量至少为（ ）。