1.
若磁盘转速为7200 转/分,平均寻道时间为 8ms,每个磁道包含 1000 个扇区,则访问一个扇区的平均延迟时间大约是()。
-
8.1ms
-
12.2ms
-
16.3ms
-
20.5ms
答案:存取时间 = 寻道时间 + 延迟时间 + 传输时间。存取一个扇区的平均延迟时间为旋转半周的时间,即为 (60/7200)/2=4.17ms ,传输时间为 (60/7200)/1000=0.01ms ,因此访问一个扇区的平均存取时间为 4.17+0.01+8=12.18ms ,保留一位小数则为 12.2ms 。(来自王道论坛)
2.
事务的原子性是指( )。
-
一个事务内部的操作及使用的数据对并发的其他事务是隔离的
-
事务一旦提交,对数据库的改变是永久的
-
事务中包括的所有操作要么都做,要么都不做
-
事务必须是使数据库从一个一致性状态变到另一个一致性状态
答案:C
① Atomic(原子性):事务中包含的操作被看做一个逻辑单元,这个逻辑单元中的操作要么全部成 功,要么全部失败。
② Consistency(一致性):事务完成时,数据必须处于一致状态,数据的完整性约束没有被破坏,事务在执行过程中发生错误,会被回滚(Rollback)到事务开始前的状态,就像这个事务从来没 有执行过一样。
③ Isolation(隔离性):事务允许多个用户对同一个数据进行并发访问,而不破坏数据的正确性 和完整性。同时,并行事务的修改必须与其他并行事务的修改相互独立。
4.Durability(持久性):事务结束后,事务处理的结果必须能够得到固化
3.
可以用动态规划求解的问题特点?
答案:
- 最优子结构性质。如果问题的最优解所包含的子问题的解也是最优的,我们就称该问题具有最优子结构性质(即满足最优化原理)。最优子结构性质为动态规划算法解决问题提供了重要线索。
- 子问题重叠性质。子问题重叠性质是指在用递归算法自顶向下对问题进行求解时,每次产生的子问题并不总是新问题,有些子问题会被重复计算多次。动态规划算法正是利用了这种子问题的重叠性质,对每一个子问题只计算一次,然后将其计算结果保存在一个表格中,当再次需要计算已经计算过的子问题时,只是在表格中简单地查看一下结果,从而获得较高的效率。
- 无后效性:即某阶段状态一旦确定,就不受这个状态以后决策的影响。也就是说,某状态以后的过程不会影响以前的状态,只与当前状态有关。
4.
与数据元素本身的形式、内容、相对位置、个数无关的是数据的?
A 存储结构
B 存储实现
C 逻辑结构
D 运算实现
答案:
存储结构是对内容和个数的体现
存储实现是对位置的体现
逻辑结构是理论上的东西,属虚拟的东西所以他与上述的无关
运算实现是对形式的体现
5.
顺序栈和链栈的区别?
答案:
顺序栈和链栈区别如下:
1。存储结构不同,顺序栈是静态分配的,而链栈则是动态分配的,链栈可以将很多零碎的空间利用起来,容量可变,节省空间,顺序栈则固定内存空间,容量不变。
2。使用方面,顺序栈查询速度快,链栈添加删除数据更快。