自动化考试试题及答案

自动化考试试题及答案1.单项选择题（每题2分，共20分）1.1某离散时间系统的单位脉冲响应为h若输入信号为x[n]A.0.125  B.0.25  C.0.375  D.0.5答案：C解析：y代入得y1.2对于连续时间线性时不变系统，若冲激响应为h(t)A.  B.  C.  D.答案：A解析：H幅值|1.3设随机变量X~𝒩(A.68.27%  B.95.45%  C.99.73%  D.50%答案：A解析：标准正态分布Φ1.4在Python中，若执行```pythonimportnumpyasnpa=np.array([[1,2],[3,4]])b=a[:,::-1].copy()print(b.flags['C_CONTIGUOUS'])```输出为A.True  B.False  C.报错  D.随机答案：B解析：切片后内存不连续，需显式copy才得到新C连续数组，但copy默认仍按原布局，故为False1.5某深度神经网络使用ReLU激活，若某权重矩阵在初始化时全部元素为同一正常数c>A.全零  B.全正  C.全负  D.与输入同号答案：B解析：线性变换后所有元素为正，ReLU保持正值不变1.6在Linux系统中，将文件描述符3重定向到标准输出，应使用的系统调用为A.dup(3)  B.dup2(3,1)  C.dup2(1,3)  D.close(3)答案：B解析：dup2(old,new)将new指向old的打开文件表项1.7设关系模式R(A,A.A  B.AB  C.AC  D.AD答案：A解析：A的闭包=A1.8在TCP拥塞控制中，当收到三个重复ACK时，拥塞窗口将A.置为1  B.减半  C.加倍  D.不变答案：B解析：快速恢复算法将ssthresh减半，窗口置为ssthresh+3MSS1.9某算法时间复杂度为T(A.Θ()  B.Θ(log答案：D解析：主定理Case1，=与f(n)=同阶，故T(1.10在强化学习中，Q-learning更新公式为Q若α=0.1,γ=0.9，当前A.2.1  B.2.19  C.2.9  D.2.0答案：B解析：=2.多项选择题（每题3分，共15分，每题至少有两个正确答案，多选少选均不得分）2.1关于卷积神经网络，下列说法正确的是A.池化层可提升平移不变性B.批归一化可缓解梯度消失C.1×1卷积可用于降维D.增大步长必然减少参数数量答案：ABC解析：D错误，步长增大减少特征图尺寸，但参数数量由核尺寸和通道数决定，与步长无关2.2下列Linux命令中，能递归查找当前目录下所有.c文件并统计总行数的是A.find.-name".c"-execwc-l{}\;|awk'{s+=1}B.find.-name".c"|xargswc-l|tail-1B.find.-name".c"|xargswc-l|tail-1C.grep-r--include=".c".|wc-lC.grep-r--include=".c".|wc-lD.find.-name".c"-print0|xargs-0wc-l|awk'{s+=1}答案：AD解析：B的tail-1仅显示最后一行，若文件多会遗漏；C统计的是匹配行而非总行数2.3关于事务的ACID特性，下列描述正确的是A.原子性通过Undo日志实现B.一致性由应用逻辑保证C.隔离性可通过MVCC提升D.持久性依赖Redo日志答案：ACD解析：B错误，一致性由约束+应用+DBMS共同保证2.4在Python3.9中，关于字典dict的叙述正确的是A.3.7起插入有序B.负载因子超过2/3时自动扩容C.查找平均时间复杂度O(1)D.支持通过Union运算符|合并答案：ACD解析：B错误，负载因子阈值约为0.66，但非精确2/32.5下列关于HTTP/2的说法正确的是A.使用二进制分帧B.支持服务器推送C.默认启用TLSD.头部压缩采用HPACK答案：ABD解析：C错误，HTTP/2并未强制TLS，但浏览器实现常要求TLS3.填空题（每空2分，共20分）3.1设随机过程=cos(2(答案：cos解析：(利用积化和差并取期望，交叉项为零，得cos3.2在C++17中，实现一个编译期计算阶乘的模板元函数，使得`factorial<5>::value`等于120，请补全：```cpptemplate<intN>structfactorial{staticconstexprintvalue=\_\_\_\_\_\_\_\_;};template<>structfactorial<0>{staticconstexprintvalue=1;};```答案：`Nfactorial<N-1>::value`答案：`Nfactorial<N-1>::value`3.3某页式虚拟存储系统，页大小4KB，逻辑地址32位，页表项大小8B，则单级页表最大占用\_\_\_\_\_\_\_\_MB答案：8解析：页数/=，每项8B，总×3.4给定矩阵A其Moore-Penrose伪逆为=答案：(解析：=(3.5在PostgreSQL中，创建索引时若希望索引仅对满足条件的行生效，应使用\_\_\_\_\_\_\_\_索引答案：部分（Partial）3.6设哈希函数为h(k)(答案：i+，常取=03.7某决策树使用基尼系数作为划分标准，若父节点包含样本{A:3,B答案：0.025解析：父基尼1−(33.8在Go语言中，实现一个并发安全的单例模式，常用包级别变量结合\_\_\_\_\_\_\_\_原语答案：`sync.Once`3.9某B+树阶数为5，则非根内部节点最少包含\_\_\_\_\_\_\_\_个键答案：2解析：阶数5即最多4键5指针，最少⌈3.10在LaTeX中，公式内需要插入非斜体微分符号，应使用命令\_\_\_\_\_\_\_\_答案：`\mathrm{d}`4.简答题（每题10分，共30分）4.1描述MapReduce中“数据本地性”优化原理，并说明如何在YARN调度器中实现。答案：数据本地性指将计算任务调度到存储有输入数据的节点，减少网络传输。HDFS将文件切分为块并多副本存储。YARN的Capacity/FIFO调度器在分配Container时，优先选择节点本地（NODE_LOCAL），其次机架本地（RACK_LOCAL），最后任意。实现上，NodeManager心跳汇报可用资源，ResourceManager维护块位置索引，调度器按优先级匹配请求与节点。若等待超时仍未满足本地性，则放宽约束，避免饥饿。参数`yarn.scheduler.node-locality-delay-ms`控制等待时间。4.2证明：对于任意实对称矩阵A，其特征值均为实数，且不同特征值对应的特征向量正交。答案：设λ为特征值，𝐯≠0为特征向量，𝐯=因A实对称，=A，故𝐯为实数，且>0，于是λ实。因A实对称，=A，故𝐯为实数，且>再设≠，对应,，则=移项得(−)=0，因4.3解释Transformer模型中“位置编码”的必要性，并给出正弦位置编码的数学表达式及优势。答案：Transformer无递归或卷积，需显式注入位置信息。正弦编码定义为P其中pos为位置，i为维度索引，5.综合设计题（15分）设计一个高并发短链服务，要求：1.支持自定义短码；2.支持有效期；3.单节点QPS10万；4.可横向扩展；5.提供访问统计。给出系统架构、核心数据结构与算法、缓存一致性方案、降级策略，并估算存储规模（日新增1亿条，长度6位62进制）。答案：架构：接入层：LVS+Keepalived负载均衡，Nginx限流服务层：Go写HTTP微服务，无状态，容器化部署，K8sHPA弹性伸缩缓存：RedisCluster，主从+哨兵，分片按短码首字符哈希，每片双副本存储：MySQL8.0，分库分表按长链哈希，16库每库64表，InnoDB，自增ID作内部主键异步：Kafka队列，消费者写ClickHouse统计PV/UV核心算法：1.长链转短链：若用户自定义短码，先查缓存是否占用，若无则CAS写入MySQL唯一索引，冲突返回409若系统生成，采用Snowflake发号，Base62编码，长度不足左补0，保证6位2.重定向：先查Redis，命中直接302未命中回源MySQL，写回Redis并设置TTL=有效期-当前时间，采用写回策略缓存一致性：更新长链或过期时，先删缓存再改库，利用消息队列广播删除事件，各节点监听并删本地Redis使用RedisLua脚本保证判断与删除原子性降级：缓存穿透：布隆过滤器拦截不存在短码缓存雪崩：过期时间加随机偏移缓存击穿：热点Key永不过期，异步刷新数据库超