宁波做网站的,广州市城乡建设信息中心网站,海外营销平台有哪些,杭州高端品牌网站建设Linux 中#xff0c;下面哪个选项不是 inode 中记录的数据#xff08;#xff09; A 最后一次读取时间 B 最近修改的时间 C 该文件的实际内容 D 该文件的容量 正确答案#xff1a;C 解析#xff1a;储存文件的元信息#xff0c;比如文件的创建者、文件的创建日期、文件的… Linux 中下面哪个选项不是 inode 中记录的数据 A 最后一次读取时间 B 最近修改的时间 C 该文件的实际内容 D 该文件的容量 正确答案C 解析储存文件的元信息比如文件的创建者、文件的创建日期、文件的大小等等。这种储存文件元信息的区域就叫做inode中文译名为索引节点”。 Java 中下面代码会出现编译错误的是 A int[] arr new int[]{1, 2, 3}; B int[] arr {1, 2, 3}; C int arr[] new int[3]; D int arr[3] {1, 2, 3}; 正确答案D 下面 Java 代码的运行结果为 1 2 3 4 5 6 public static void main(String[] args) { ListInteger list1 Arrays.asList(1, 2, 3); ListInteger list2 Arrays.asList(1, 2, 3); System.out.println(list1 list2); System.out.println(list1.equals(list2)); } A false true B true false C true true D false false 正确答案A 一个具有23个顶点的连通无向图最少有条边。 A 0 B 1 C 22 D 23 正确答案C 解析 在一个无向图中从每一个顶点到每一个其它顶点都存在一条路径则此无向图是连通的。 有n个顶点的连通图最多有nn-1/2 条边最少有n-1条边 考虑以下递归函数 1 2 3 4 5 function calculateI(i): if i 0: return 0 else: return 2 * calculateI(i - 1) 1 对于给定的初始i值为4计算最终的i值是多少 A 14 B 15 C 16 D 17 正确答案B 对数组a[25, 10, 30, 15, 20, 5]采用快速排序的方法以第一个元素为基准从小到大排序则第一次得到的划分结果是 A [5, 10, 20, 15, 25, 30] B [25, 10, 30, 15, 20, 5] C [10, 5, 25, 30, 15, 20] D [15, 10, 20, 25, 30, 5] 正确答案A 解析快速排序的划分过程是通过选择一个基准元素将数组分为两个部分小于基准的放在左边大于基准的放在右边。以第一个元素25为基准第一次划分后小于25的元素为[10, 15, 20, 5]大于25的元素为[30]所以划分结果为[5, 10, 20, 15, 25, 30]对应选项A。 假设操作系统中有5个作业它们的到达时刻分别是0,3,5,7,9运行时间分别是4,2,3,1,5系统在t2时开始作业调度如果采用时间片轮转调度算法每个时间片为3个时间单位那么在t2时选中的作业是。 A J1 B J2 C J3 D J4 E J5 正确答案A 解析 第一个作业在t0时到达因此在t2时它已经在系统中等待调度。第二个作业在t3时到达所以在t2时它还未到达系统不能被调度。第三个、第四个和第五个作业分别在t5, 7, 9时到达因此在t2时它们也都不能被调度。 由于只有第一个作业在t2时已经在系统中所以系统会选择这个作业进行调度。 接下来我们应用时间片轮转调度算法。每个时间片是3个时间单位而第一个作业的运行时间是4个时间单位。因此在第一个时间片t2到t5内这个作业会运行3个时间单位然后在下一个时间片开始时即t5时如果它还未完成则根据轮转调度算法它可能会被暂停让其他已到达的作业如果有的话获得执行机会。但在这个特定情况下直到t5时只有第一个作业是已到达并可调度的。 关于HTTP协议以下描述错误的是。 A HTTP协议是一种无状态的协议。 B HTTP协议使用TCP作为传输协议。 C HTTP协议的默认端口号是80。 D HTTP协议可以加密传输数据提高安全性。 正确答案D 解析HTTP协议是一种无状态的协议因为每个请求都是独立的服务器不会保存客户端的状态信息因此选项A描述正确。HTTP协议使用TCP作为传输协议因此选项B描述正确。HTTP协议的默认端口号是80因此选项C描述正确。但是HTTP协议本身不提供数据加密功能因此选项D描述错误。为了提高传输数据的安全性可以使用HTTPS协议它是HTTP协议的安全版本使用SSL/TLS协议加密传输数据。因此正确答案是D。 编程题 小欧喝水 小欧拿了n个杯子排成了一排其中有k个杯子装满了水剩余的−n−k个杯子为空的。小欧每回合的操作如下 1. 随机选择一个杯子。 2. 杯子是空的。回合直接结束。 3. 杯子是满的。如果小欧上一回合喝过了水则回合结束否则将喝完这杯水回合结束。 小欧想知道她喝完所有水的回合数期望是多少 输入描述: 输出描述: 一个浮点数代表期望的回合数。 示例1 输入 1 1 输出 1.000000000 说明 只有一杯水第一回合就可以喝完。 示例2 输入 2 2 输出 4.000000000 说明 第一回合有100%的概率喝一杯水。第二回合无论是否选到有水的杯子都不会喝水。0.5*30.25*40.125*5...4 解题思路 用动态规划DP来计算小欧喝完所有水的期望回合数 定义 dp[i] 为小欧还需要喝 i 杯水时期望的回合数。 如果 i 0即没有水需要喝了那么期望的回合数是 0。如果 i 0我们考虑两种情况 选择一个空杯子的概率是 (n-k)/n这会导致回合直接结束不增加任何回合数但这种情况在计算期望时会贡献为 1 次尝试因为选择了一个空杯子后下一轮会继续。选择一个满杯子的概率是 k/n如果小欧上一回合没有喝水即这是一个新的回合或者上回合选择了空杯子她需要再喝一次水并且之后还需要喝 i-1 杯水。如果小欧上一回合已经喝过水这在连续两次选择满杯子时出现她只需继续计算 i-1 杯水的期望。 我们可以写出如下的状态转移方程 这里(1 dp[i-1])/2 表示小欧上一回合喝过水的期望即连续两次选到满杯子的概率并喝掉第二杯(1 dp[i])/2 表示小欧上一回合没喝过水的期望即当前回合选到满杯子并喝掉。但由于两种情况在连续选到满杯子时是互斥的并且它们的概率都是 k/n所以我们将它们加在一起然后除以 2 来平均。 然而上述方程可以简化为 进一步整理得 现在我们可以从 dp[1] 开始递推到 dp[k]。 代码使用C语言实现 #include stdio.h double dp[100005]; // 假设 k 不会太大可以调整数组大小 int main() { int n, k; scanf(%d %d, n, k); dp[0] 0; // 基准情况 for (int i 1; i k; i) { dp[i] (double)n / k (double)k / n * dp[i - 1]; } printf(%.6f\n, dp[k]); // 输出结果保留6位小数 return 0;
}
