2022年下半年真题部分题整理

薄弱点：信息安全、设计模式、数据库、计算机网络 

上午题 

第七题：口令认证的认证方式安全性较低 

第八、九题：完全没看到过的题，背过 

第十题： 背过背过

第二十题：全局变量存放在程序的静态存储区 

第二十一题：

编译器：先翻译后执行，用户程序运行效率高但可移植性差

解释器：边翻译边执行，用户程序运行效率低但可移植性好 

第二十三题：进程调度方式分为不可剥夺式和可剥夺方式两种 

第二十八题：大概了解一下怎么算的 

第二十九题：原型模型适用于用户需求不清，需求经常变化的情况，不适合大规模

                        螺旋模型适用于大规模、高风险，开发成本不低 

第三十五题： 

第四十三题：UML构件图专注于系统的静态实现视图 

 第四十四、四十五、四十六题：

设计模式之责任链模式，行为型对象模式

第四十八题：Python

Python中没有try...catch...语法结构

第四十九题：从第一个参数开始，到第二个参数截止，左闭右开区间，每次步长为第三个参数 

第五十题：字符串形式 

第五十一题：

多对多联系转换为一个独立的关系模式R时，R的关键字为各实体关键字的集合

第五十二、五十三题：

第五十四、五十五题：

考察数据库相关知识

第六十题：

B-树的叶子节点是不带信息的 

第六十六题：计网知识点，背过背过

第六十七题：

第六十八题：计网，背过 

第六十九题：网址转换为IP地址要用域名解析协议 

第七十题：MAC地址唯一，IP地址不为一  

下午题 

这套试题的下午题感觉比较简单

试题一：数据流

试题二：把握住主键外键

试题三：

采用策略模式，此模式可以定义一系列的算法策略，把它们一个一个封装起来，并且使他们可以相互替换。在需要指定的计量单位换算时，调用相应的算法策略即可 

试题四：考的是一个堆排序

堆排序的时间复杂度是O（nlogn） 

初始大顶堆为下图：

第二问的做法如下图： 

选做题：

这次的选做题也比较简单，认真看一下应该是可以写出来的