互动网站建设的主页北京微信网站
2026/1/11 7:34:14 网站建设 项目流程
互动网站建设的主页,北京微信网站,简历在线制作免费导出,建网站签合同该资料是软件设计师考试的核心备考精华#xff0c;涵盖计算机组成与体系结构、操作系统、程序设计语言基础、数据结构、算法基础、系统开发基础、项目管理、面向对象技术、数据库系统、计算机网络、信息安全、知识产权与标准化12 大核心模块#xff0c;聚焦各模块高频考点、关…该资料是软件设计师考试的核心备考精华涵盖计算机组成与体系结构、操作系统、程序设计语言基础、数据结构、算法基础、系统开发基础、项目管理、面向对象技术、数据库系统、计算机网络、信息安全、知识产权与标准化12 大核心模块聚焦各模块高频考点、关键公式、核心定义、典型对比如排序算法时间复杂度、网络协议端口、面向对象设计原则等并通过公式、表格、步骤拆解等形式简化复杂知识点是考前高效复盘的关键资料。一、计算机组成与体系结构寻址方式速度排序为立即寻址最快 寄存器寻址 直接寻址最慢立即寻址操作数本身在指令中直接寻址需访问内存。数据传输方式程序控制方式硬件开销小CPU 利用率低不可并行。程序中断方式CPU 无需等待可并行响应速度提升。DMA 方式主存与外设高速批量传输效率最高可并行。存储访问速度通用寄存器 Cache 内存 硬盘。流水线计算执行时间 单条指令所需时间 (n-1)* 流水周期流水周期为指令分段中最长段时间。可靠性与可用性校验码校验码类型位置功能奇偶校验信息头部检奇数位错不可纠错CRC 循环冗余校验信息尾部检错不可纠错海明校验信息中间检错可纠错浮点数运算阶码位数决定表示范围尾数位数决定有效精度对阶时小数向大数看齐尾数右移。二、操作系统线程资源共享内容进程代码段、公有数据、文件描述符、信号处理器、当前目录、用户 ID / 组 ID。独有内容线程 ID、寄存器组、线程堆、错误返回码、信号屏蔽码。路径类型绝对路径根目录开始、相对路径当前目录开始。进程状态运行占用 CPU、就绪缺 CPU、阻塞等待事件缺 CPU 也无法运行。三、程序设计语言基础解释与编译区别编译生成独立目标程序执行效率高解释无独立目标程序边解释边执行效率低。控制结构顺序结构、选择结构、循环结构。语法分析层级词法分析检测非法字符、单词拼写错误。语法分析检测标点错误、括号不匹配、缺少操作数。静态语义分析检测运算符与运算对象类型不匹配、浮点数取余等。四、数据结构数组存储地址计算数组类型存储方式存储地址公式一维数组 a [n]-a[i] a i×len二维数组 a [m][n]按行存储a[i][j] a (i×n j)×len二维数组 a [m][n]按列存储a[i][j] a (j×m i)×len顺序表与链表对比性能类别项目顺序存储链式存储空间性能存储密度1更优1空间性能容量分配事先确定动态改变更优时间性能查找运算O(n)O(n)时间性能读运算O (1)更优O (n)最好 1最坏 n时间性能插入运算O (n)最好 0最坏 nO (1)更优时间性能删除运算O(n)O (1)更优树的核心知识点二叉树特性第 i 层最多2i−1个结点深度 k 最多2k−1个结点叶子结点数 n0 n2 1n2 为度 2 结点数。特殊树满二叉树所有结点度 0 或 2、完全二叉树最下层左集中、平衡二叉树左右子树高度差≤1、哈夫曼树带权路径最短。遍历方式前序根→左→右、中序左→根→右、后序左→右→根、层次遍历按层。图的核心知识点存储方式邻接矩阵n 阶方阵1 表有边、邻接表顶点 邻接顶点链表。遍历方式深度优先类似前序递归、广度优先按邻接顶点依次访问。拓扑排序AOV 网中按活动优先关系生成的无冲突序列。五、算法基础查找算法顺序查找从头到尾比较无前提时间复杂度 O (n)。二分查找需有序顺序存储mid(lowhigh)/2时间复杂度 O (log₂n)。散列表查找通过散列函数映射存储核心是解决冲突。排序算法对比排序类别排序方法平均时间复杂度特殊情况时间复杂度空间复杂度稳定性插入排序直接插入O(n²)基本有序 O (n)O(1)稳定插入排序Shell 排序O(n¹.³)-O(1)不稳定选择排序直接选择O(n²)-O(1)不稳定选择排序堆排序O(nlog₂n)-O(1)不稳定交换排序冒泡排序O(n²)基本有序 O (n)O(1)稳定交换排序快速排序O(nlog₂n)基本有序 O (n²)O(1)不稳定归并排序-O(nlog₂n)-O(n)稳定基数排序-O(d(nrd))-O(rd)稳定排序算法应用场景n 较小直接插入、简单选择数据量大选简单选择。基本有序直接插入、冒泡排序。n 大 关键字位数少基数排序。n 大快速排序随机分布最优、堆排序空间优、归并排序稳定。算法思想与典型问题算法思想核心特征典型问题分治法拆分相同子问题递归解决归并排序、快速排序、二分搜索贪心法局部最优整体未必最优背包问题、多机调度、找零钱动态规划最优子结构存储子问题结果矩阵乘法、LCS 最长公共子序列回溯法试探 回退遍历所有解N 皇后问题、迷宫、背包问题六、系统开发基础软件开发模型瀑布模型文档驱动需求明确。V 模型测试贯穿验证确认早期。原型模型迭代需求不准确。螺旋模型瀑布 原型 风险分析适用于高风险系统。增量模型核心产品为首个增量逐步迭代。喷泉模型面向对象迭代无间隙。模块设计原则大小适中、减少调用深度、多扇入少扇出、单入口单出口、作用域在模块内、功能可预测。内聚性从低到高偶然聚合→逻辑聚合→时间聚合→过程聚合→通信聚合→顺序聚合→功能聚合最优。耦合性从低到高非直接耦合→数据耦合→标记耦合→控制耦合→外部耦合→公共耦合→内容耦合最差。七、项目管理关键路径从开始到结束的最长路径决定项目最短工期。总时差活动最迟完成时间 - 最早完成时间或最迟开始 - 最早开始松弛时间为 0 的活动构成关键路径。八、面向对象技术核心概念对象属性 方法 ID、封装隐藏细节公开接口、类对象抽象、继承复用、多态不同对象响应不同、消息异步通信。7 大设计原则单一职责原则、开放 - 封闭原则、李氏Liskov替换原则、依赖倒置原则、接口隔离原则、组合重用原则、迪米特Demeter原则。九、数据库系统分布式数据透明性分片透明无需关心分片、复制透明无需关心复制、位置透明无需关心存储位置、局部映像透明无需关心局部 DBMS。三级模式外模式用户视图、模式全局逻辑结构基本表、内模式物理存储结构存储文件。范式1NF属性不可再分、2NF无部分依赖非主属性、3NF无传递依赖非主属性。事务 ACID 特性原子性要么全做要么全不做、一致性状态合法转换、隔离性并发不可见、持久性提交后永久有效。十、计算机网络TCP/IP 协议核心参数协议端口功能特性POP3110邮件收取-SMTP25邮件发送-FTP20数据/21控制文件传输-HTTP80网页传输-DHCP67IP 自动分配-SNMP161网络管理基于 UDPDNS53域名解析-TCP-传输层可靠、面向连接UDP-传输层不可靠、无连接ICMP-网络控制PING 基于此ARP-地址转换IP→MAC网络诊断命令ping检查连通、tracert定位路径、ipconfig显示 TCP/IP 配置、nslookupDNS 查询、netstat显示网络连接。URL 结构协议名:// 主机名。组名。最高层域名。十一、信息安全加密技术对称加密KeKd效率高密钥分发难算法有 DES、AES、3DES。非对称加密Ke≠Kd强度高速度慢算法有 RSA、DSA、ECC。摘要算法SHA、MD5用于数据完整性校验。攻击类型被动攻击窃听、业务流分析、主动攻击假冒、DOS、重放。病毒特性隐蔽性、传染性、潜伏性、触发性、破坏性。十二、知识产权与标准化著作权归属作品类型情况说明归属职务作品利用单位物质技术条件 单位承担责任除署名权外归单位职务作品合同约定归属单位除署名权外归单位职务软件本职工作目标 / 活动结果 / 单位资源单位享有著作权委托作品合同约定按约定委托作品无约定创作方合作开发共同创作共同享有可分割单独申请保护期限公民作品署名权、修改权、保护作品完整权永久保护其他权利保护期为作者终生及死亡后 50 年。侵权判定未经许可发表、剽窃、篡改、未付报酬等 6 类行为。4. 关键问题问题 1平衡二叉树的定义是什么二分查找的判定树是否属于平衡二叉树请说明理由。答案平衡二叉树的定义是树中任一结点的左右子树高度之差的绝对值不超过 1。二分查找的判定树属于平衡二叉树理由是二分查找时每次将查找区间二分形成的判定树中每个结点的左右子树所包含的结点数相差最多 1因此左右子树高度差不超过 1完全符合平衡二叉树的定义。问题 2软件开发中 “高内聚低耦合” 的设计原则具体含义是什么请分别列举内聚性和耦合性从低到高的 3 个等级。答案“高内聚低耦合” 是模块设计的核心原则高内聚指模块内部各成分联系紧密功能单一低耦合指模块之间依赖程度低接口简单相互影响小。内聚性从低到高偶然聚合→逻辑聚合→时间聚合后续还有过程聚合、通信聚合、顺序聚合、功能聚合耦合性从低到高非直接耦合→数据耦合→标记耦合后续还有控制耦合、外部耦合、公共耦合、内容耦合。问题 3TCP 和 UDP 协议的核心区别是什么请列举 3 个基于 UDP 协议的应用层协议及其对应端口。答案TCP 和 UDP 的核心区别TCP 是面向连接、可靠的传输层协议支持流量控制、拥塞控制适用于对可靠性要求高的场景如文件传输UDP 是无连接、不可靠的传输层协议无复杂控制机制开销小、实时性高适用于对实时性要求高的场景如语音视频。基于 UDP 的应用层协议及端口① SNMP简单网络管理协议端口 161② DNS域名解析协议端口 53③ DHCPIP 地址自动分配协议端口 67。

需要专业的网站建设服务?

联系我们获取免费的网站建设咨询和方案报价,让我们帮助您实现业务目标

立即咨询