计算机笔试面试题记录
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。使用方面，顺序栈查询速度快，链栈添加删除数据更快。