软件设计师②

解析A ✔ 属于作用不同数据类型占用内存大小不同编译器依据类型分配存储空间。B ✔ 属于作用类型系统用于类型检查禁止不合法运算例如字符串 数组。C ❌ 不属于作用正确选项动态数据结构链表、动态数组等和数据类型没有必然联系。有无强类型约束都可以实现动态数据结构定义动态数据结构并不是数据类型带来的作用。D ✔ 属于作用类型定义了合法取值范围、允许执行的运算。例如整数不能执行位运算以外的浮点运算。总结数据类型核心功能内存分配、类型检查、限定取值与合法运算和构造动态数据结构无关。选项解析A. 将浮点型变量赋值给整型变量浮点 → 整型方向相反小数直接截断不符合。B. 将整型常量赋值给整型变量同类型无转换。C. 将整型变量与浮点型变量相加 ✅混合运算遵循隐式转换规则整型先自动转为浮点型然后两个浮点数相加。D. 将浮点型常量与浮点型变量相加双方都是浮点不存在整型参与没有该转换。核心考点算术混合运算隐式转换规则不同类型运算时取值范围小的类型自动转换为范围更大的类型int double→ int 隐式提升为 double。属于隐式类型转换。显式转换、隐式转换类型转换1. 隐式类型转换自动转换编译器/解释器自动完成代码不写强制转换语法触发场景不同类型数据混合运算、赋值、函数传参规则通常小范围 → 大范围尽量避免精度丢失inta5;doubleba;// int → double隐式转换风险窄类型←宽类型时容易发生精度丢失、溢出doublex3.9;intyx;// 隐式y得到3小数直接截断2. 显式类型转换强制转换程序员手动书写转换语法强制把值转为目标类型C风格(类型)变量doubled3.9;inti(int)d;Cstatic_cast类型(变量)intistatic_castint(d);⚠️ 显式转换只是改变编译看待该数据的方式不一定修改内存二进制同时编译器不会自动保护你主动承担溢出、精度损失风险。3. 核心对比隐式转换显式转换执行者编译器自动完成程序员手动强制写法无额外转换代码带有强制转换语法可控性遵循语言内置规则不能随意干预人为指定自由度更高警告部分危险隐式转换编译器给出警告告知编译器“我清楚转换风险”一般不告警4. 典型易错考点隐式转换方向有符号、无符号混合容易踩坑unsignedintu10;inti-1;if(iu)// i先隐式转为unsigned变成超大正数结果为假浮点转整数直接截断小数不是四舍五入显式转换只作用于紧跟的单个变量/表达式(int)ab;// 只把a转intb不变(int)(ab);// 先求和整体转int5. 一句话区分隐式系统偷偷帮你转显式你主动写明要强制转换。选项解析A. 变量的取值在程序运行过程中可以改变常量则不行 ✔变量可读可修改常量值固定运行期间不能修改。B. 变量具有类型属性常量则没有 ❌错误选项常量同样拥有数据类型。例如10是整型常量3.14是浮点常量abc字符串常量。C. 变量具有对应的存储单元常量则没有 ✔变量在内存分配存储空间字面常量一般嵌入指令、或放在只读常量区逻辑上不对应可读写变量存储单元软考标准考点结论。D. 可以对变量赋值不能对常量赋值 ✔赋值操作会修改内存内容常量禁止赋值。左右结合运算符结合性一句话定义表达式里同一个运算符连续出现时运算从哪边先开始就是结合性。左结合从左向右结合先算左边相邻运算右结合从右向左结合先算右边相邻运算1左结合绝大多数二元运算符 - * / ||计算顺序从左往右边算例a - b - c左结合等价于(a - b) - c先算a-b结果再减c不能写成a - (b - c)。10 - 5 - 2 左结合 → (10-5)-2 32右结合少数典型赋值运算符 、、一元负号、三元运算符 ?:计算顺序从右往左算例a b c右结合等价a (b c)先执行bc再把b的值赋给a。int a,b,c; c 10; a b c; // 等价 a (b c)一元负号例子- -x右结合-(-x)速记口诀左结合先左后右加减乘除、关系运算、逻辑运算右结合先右后左赋值运算符、一元运算符考试高频坑inta2;intb;baa*a;// 、* 右结合// 等价 b (a (a * a))C答案是根据Y的值决定是否要计算Z的值因为||是做结合从左开始算值调用传值调用 vs 引用调用传引用调用一、核心定义1. 传值调用Call by Value将实参的值复制一份传给函数形参形参与实参是两块独立内存。✅ 函数内部修改形参不会影响外面原始实参。流程实参 → 复制副本 → 函数操作副本原始变量不受改变。2. 传引用调用Call by Reference传递实参的内存地址引用形参、实参指向同一块内存。✅ 函数内修改形参外面原始实参跟着变化。流程实参地址传入 → 直接操作原始内存。二、直观例子伪代码传值调用voidfunc(intx){x100;}intmain(){inta10;func(a);// 副本传给x修改x不影响a// a依旧等于10}传引用调用C语言用指针模拟voidfunc(int*x){*x100;}intmain(){inta10;func(a);// 传入a的地址修改*x就是修改a本身// a 变成100}C原生引用写法voidfunc(intx){x100;}func(a);// 引用传递三、关键对比表对比项传值调用传引用调用传递内容变量值副本变量内存地址内存开辟新内存副本不额外复制共享原内存修改影响形参变化不影响实参形参变化同步影响实参开销数据量大时复制开销高只传地址开销小安全性原始数据不会被意外篡改可能意外修改外部变量四、软考必背考点区分C语言没有原生引用调用只能依靠指针模拟引用效果C、Java、Python概念区分Java全部传值对象传值传递的是对象地址副本容易混淆选择题注意考题万能判断口诀传值改里面外面不变传引用改里面外面跟着变。五、易混淆陷阱选择题高频题目描述“函数调用时传递地址” 语法上C是传值调用地址这个值被复制实现效果是引用调用。软考区分两种问法语言机制名称C只有传值调用实现效果指针方式达到引用调用效果。传值调用call by value传值调用只会把a的副本传给形参rr和实参a是独立内存r的修改不会影响外部的a但函数内对全局a的修改依然生效初始a5把a5副本传给rr5a r 1 5 1 6全局a被更新为6r r * 2 5 * 2 10仅修改副本r不影响外面return r所以x10输出a x 6 10 16所以49选B. 16引用调用call by reference引用调用形参r是实参a的别名r和全局a指向同一内存对r的修改就是对a的修改初始a5r是a的引用r初始值5a r 1 5 1 6全局a变为6r作为引用同步变成6r r * 2 6 * 2 12r是a的引用全局a同步变为12return r所以x12输出a x 12 12 24所以50选D. 24编译原理词法分析、语法分析、语义分析 通俗区分一句话总览词法分析认字识别单词符号语法分析看句子语序是否通顺句型结构合法语义分析读懂句子含义、检查逻辑对错1. 词法分析Lexical Analysis核心任务把连续的源代码字符串切割成一个个单词Token。识别关键字、标识符、常量、运算符、括号、分号丢弃空格、注释。类比自然语言原文int a 10;切割出词语int、a、、10、;只关心“这一段字符是什么单词”不关心单词怎么摆放。❌ 不管对错例子 a int 10 ;词法分析依然能识别出全部token它看不出语序乱了。常见报错非法字符比如代码里出现中文符号、奇怪字符#词法阶段直接报错。2. 语法分析Syntactic Analysis核心任务接收Token序列按照语言文法规则检查单词组合顺序是否合法构建语法树。规定句子“语序”能不能这么写。继续例子合法a 10非法10 a赋值语句语法规则左边必须是变量语法只管结构格式不管逻辑含义致命误区int a abc;语法层面完全合法变量定义格式没问题语法分析不会报错错误要等到语义分析才能抓到。典型报错缺少分号、括号不匹配、if后面缺少括号、表达式书写顺序违规。3. 语义分析Semantic Analysis核心任务理解代码含义检查逻辑、类型约束是否合法。语法没问题但逻辑/类型冲突就在这一步拦截。举几个典型语义错误int a hello;语法格式没问题但整型不能赋值字符串 →语义错误5 test数字不能和字符串直接运算 → 语义错误变量未定义就使用、函数实参与形参类型不匹配数组下标越界静态检查、类型转换合法性⚠️ 区分重点语法形式对不对语义合不合理、类型匹配不匹配三层递进关系源代码 →词法分析切Token →语法分析搭语法树、查语序 →语义分析检查类型与逻辑 → 中间代码生成 软考选择题高频区分口诀看到字符、标识符、关键字、非法字符→ 词法分析看到括号不匹配、语句书写格式错误、缺少分号、表达式结构错误→ 语法分析看到类型不匹配、变量未声明、参数类型不符→ 语义分析经典易错题演练判断属于哪一层错误①in t a;int打错→ 词法无法识别关键字②int a ;→ 语法赋值语句结构不完整③int a 666;→ 语义整型不能接收字符串死循环答案B正规式0∗(10∗1)∗0∗\boldsymbol{0^*(10^*1)^*0^*}0∗(10∗1)∗0∗符号规则回顾X∗X^*X∗XXX可以重复0次、1次、多次0∗0^*0∗任意多个0包含0个0(10∗1)(10^*1)(10∗1)固定结构【1……1】两个1中间可以有任意个0(10∗1)∗(10^*1)^*(10∗1)∗这个整体可以重复0次、1次、多次逐项分析A. 开头和结尾必须是 0反例字符串11可以被匹配0∗0^*0∗取0个0(10∗1)∗(10^*1)^*(10∗1)∗取1组10^*1中间0取0个末尾0∗0^*0∗取0个0。开头结尾是1A错误。B. 1 必须出现偶数次 ✅每一组(10∗1)(10^*1)(10∗1)恰好包含两个1外层*代表重复 k 组总1的数量 2k2k2k一定是偶数特殊情况取0组(10∗1)(10^*1)(10∗1)1的数量00也是偶数。C. 0 不能连续出现反例00可以被匹配前后两段0∗0^*0∗存在连续0C错误。D. 1 不能连续出现构造1001符合式子这里两个1不连续式子允许11中间0取0个也就是连续1是合法的D错误。总结该正规式生成的串中字符1总数一定为偶数选B。辅助记忆单元10∗1\boldsymbol{10^*1}10∗1成对产生1每一段固定贡献两个1无论循环多少次1的总数永远是偶数。