2023下半年上午（1~11）

一、

选B

线性表有2个实现方式

如图，A属于，所需空间=表长n*单个结点大小

B不属于，B在顺序表中是属于的，利用数组下标可实现随机访问任意对应元素

而单链表如果要访问数据元素，要利用下图循环来寻找要访问的元素

C顺序表要移，链表直接新建或是断开连接即可，不用移

D单链表不需要，其存储地方不同，用指针把各个结点连接起来

顺序表的数组需要，如静态初始化时，要先把数据全部放进数组里面

动态初始化时，要先给数组一个固定的大小，超过其数组长度时则需要扩容

二、

选B

多核CPU的本质指：在CPU里面，有多个核，每个核都可以单独的去计算一些东西

B计算机右键看用户管理器，里面的内核是n，逻辑处理器就是2n，就是把每一个内核拆分成2个逻辑处理器，去做运算

D现实生活中基本都是单CPU主板

双CPU需要很大的服务器支持，且并不是双核的定义

A2个核不是2条线，会有多条线

三、

选A

题目说一定，但贪心策略在很多问题下是得不到最优解的

贪心指每次都在当前条件下选一个最好的或是最……的

B所以0-1背包如果用贪心策略，其最后最大总价值就是12

但如果选中间2个，总价值就是15，已经大于12

A分数背包是0-1背包的变种，是指这个背包可以把物品拆开只放入物品的一部分进去

还是上题，在背包容量只剩1时，可以把第3个物品的三分之一放进去，总价值就是13

但用贪心策略来看分数背包就是，要拆开看每个物品的单位价值，即每1重量单位的价值

按照单位重量价值最大的优先去装，最后总价值是15

C旅行商问题，一般用分支限界法

一个人去n座城市旅游，绕着n座城市玩了一圈，旅游完又回到起点

要求怎么设计这一圈路线最合理，即要求路线最短

贪心即每次都选离当前城市路线最近的一个，先选最近ABD，然后去没去的C，在返回A是BA，最终是70

不用贪心最后是60

四、

选B

起始是需求东西的收集，构建是已经做东西了，移交是最后交付了

五、

选B

首先跟安全有关的协议一般都会带一个S

六、

选B

B计算机可以直接识别的只有机器语言，即二进制的01

A中的目标程序就是机器语言

C机器，汇编都是低级语言

D这种结构相关导致其可移植性较差，比如从A机器移植到B机器，汇编语言就不一样了

七、

选B

重载：指方法的重载

例如要相加，下面2个相加add的方法，可以在方法名add相同的情况下，括号内方法的参数不同，或者参数的个数不同，还可以方法前面的返回值不同等等

即可以同时有多个方法名相同的方法，在其参数或返回值不同的情况下，是可以构成方法的重载的

这个方法重载是属于静态的，在编译时根据你给的参数类型来判断调用哪个方法，所以是属于编译时的多态

C正确

覆盖：指子类和父类的关系，当子类去继承父类的方法时，

如下，父类A,子类B继承类A，那么类B里面可以重新写或者叫覆盖，把父类里面的function方法内容覆盖重新写

也就是父类中定义的方法它有自己的行为，子类继承父类，默认也继承这个方法，也有这个行为，如果子类想用这个方法实现一些自己的操作行为，就可以覆盖重写

所以覆盖属于动态，运行时动态的查找子类中方法，有重写就替换掉父类方法去执行

多态：多态的本质就是基于继承来实现的，可以理解为没有继承就没有多态，不同的子类有不同的实现

编译时看左边的类型方法，具体运行时看右边的重写方法

八、

选D

D白盒测试关注内部执行，黑盒测试关注外部输入输出

九、

选B

算法：类中每个方法

类层：同一类的方法与属性之间

模版层：各个类之间

系统层：组装子系统时

十、

选C

秘钥分2种，对称密钥，加密和解密时用的是同一把；一旦公开秘钥，所有人都可以用这把秘钥来解密，所以反而对称秘钥不能公开，也称非公开秘钥

非对称，加密和解密分别用2把，一把公钥公开，一把私钥不公开

十一、

选A