3.6 360笔试
以下列的是我不会的
选择题:
1.数据物理独立性:
数据独立性包括数据的物理独立性和数据的逻辑独立性。
物理独立性是指用户的应用程序与存储在磁盘上的数据库中数据是相互独立的。
逻辑独立性是指用户的应用程序与数据库的逻辑结构是相互独立的。
2.代码优化原则(设计原则):
开闭原则:对扩展开放,对修改关闭
里氏替换原则:任何基类可能出现的地方,子类一定可以出现
依赖倒置原则:开闭原则的基础,具体内容:针对接口编程,依赖于抽象而不依赖具体
接口分离原则:使用多个接口比单个接口更好,降低耦合
迪米特法则:一个实体应当尽量少的和其他实体之间发生相互作用,使系统功能模块相对独立
单一职责原则:一个类应该只有一个引起他变化的原因
3.sizeof(Base)有多长?
Base类有各有一个short,char,int,char* 变量(不会写)
4.0/1背包问题不可以用哪种方法解决?A动态规划 B贪心 C回溯 D分支限界法
不能用贪心解决
5.有个10条边无向图,3个度数为3的节点,其他节点度数小于2,最少有几个节点
我选7个,度数代表一个节点多少个分支