【打卡挑战第十一天】

打卡挑战第十一天

• 在下列关于“字符串”的陈述中，不正确的描述是（）
  A 字符串是一种特殊的线性表
  B 字符串可以连续存储，也可以链式存储
  C 字符串的长度必须大于零
  D ‘’空串”与“空白串”不是同一个含义
  解析：C.
  

• 如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整响应事件的中断次序，可以利用（）
  A 中断禁止
  B 中断嵌套
  C 中断响应
  D 中断屏蔽
  解析：D.
  中断屏蔽是指在提出中断请求之后，CPU不予响应的状态。它常常用来在处理某一中断时防止同级中断的干扰或处理一段不可分割、必须连续执行的程序时防止任何中断事件的干扰。

• 现在有一个程序由A，B两个同学结对编程完成，在整个程序中的代码比例是3:5，据往常的统计A同学的千行代码缺陷率为10‰ ，B同学的千行代码缺陷率为15‰ ，现在在改程序中发现了一个缺陷，那么是由A同学的代码引起的缺陷的概率为____。
  A 28.6%
  B 37.5%
  C 40.0%
  D 47.4%
  E 52.6%
  F 71.4%
  解析：A.
  记发现BUG为事件BUG，A编写代码为事件A，B编写代码为事件B，则
  A编写的代码中发现BUG的概率为P(BUG|A)=0.01%
  B编写的代码中发现BUG的概率为P(BUG|B)=0.015%
  对于已经编好的一个程序，P(A)=3/8，P(B)=5/8
  根据贝叶斯公式得：
  P(A|BUG)=P(A)P(BUG|A)/{P(A)P(BUG|A)+P(B)P(BUG|B)}=3/80.01%/(3/80.01%+5/8*0.015%)

• 下面关于查找算法的论述中哪个不是正确的？

  A 顺序查找需要查找表为有序表
  B 折半查找需要查找表为有序表
  C 查找表可分为静态查找表和动态查找表
  D 动态查找表的特点是表结构本身在查找过程中动态生成的
  解析：A.
  顺序查找就是从头到尾一个一个比较，表中内容是否有序无所谓，反正都会浏览一遍直到找到为之

• i的初值为0，i++在两个进程里面分别执行100次，能得到可能的值包括（）
  A 2
  B 1
  C 5
  D 100
  解析：ABCD.
  由于两个进程会存在"冲突"的情况,而执行i++的核心代码可以包括头部指令块/加载/更新/保存 四个部分.如果当前更新了寄存器之后,还没有保存,另一个进程就开始加载寄存器,那这样就不会得到累加的效果.换句话说,这次的 i++ 其实就是无效的.所以四个选项都有可能出现

• 以下算法中哪些算法的空间复杂度为O(1)（ ）
  A 简单选择排序
  B 快速排序
  C 基数排序
  D 堆排序
  解析：AD.
  算法空间复杂度(辅助空间)
  O(1) 冒泡排序
  O(1) 简单选择
  O(1) 直接插入
  O(1) 希尔排序
  O(1) 堆排序
  O(n) 归并排序
  O(log n)~O(n) 快速排序