四川省德阳市绵竹市事业单位考试《计算机专业知识》试题及答案

四川省德阳市绵竹市事业单位考试《计算机专业知识》试题及答案一、单项选择题（每题1分，共30分。每题只有一个正确答案，请将正确选项的字母填在括号内）1.在计算机系统中，负责将高级语言源程序翻译成机器语言目标程序的是（）A.汇编程序 B.编译程序 C.解释程序 D.链接程序答案：B2.若某8位补码表示的整数X的十六进制为F5H，则其真值为（）A.−11 B.−10 C.−9 D.−12答案：A解析：F5H=11110101B，符号位为1，求补得00001011B=11，故X=−11。3.在IPv4地址分类中，属于（）A.A类 B.B类 C.C类 D.D类答案：C4.下列排序算法中，平均时间复杂度为O(nlogn)且稳定的是（）A.快速排序 B.堆排序 C.归并排序 D.希尔排序答案：C5.在关系数据库中，用于实现参照完整性约束的机制是（）A.主键 B.外键 C.唯一索引 D.检查约束答案：B6.若进程P1、P2并发执行，共享初值为1的信号量S，执行wait(S)后S的取值范围是（）A.−1,0,1 B.0,1 C.−2,−1,0 D.0,1,2答案：A7.在OSI七层模型中，负责路由选择与拥塞控制的是（）A.数据链路层 B.网络层 C.传输层 D.会话层答案：B8.下列Linux命令中，可用来查看当前系统负载的是（）A.free B.top C.df D.ps答案：B9.在HTML5中，用于绘制矢量图形的标签是（）A.`<canvas>` B.`<svg>` C.`<img>` D.`<picture>`答案：B10.若一棵二叉树的前序遍历序列为ABDECFG，中序遍历序列为DBEAFCG，则后序遍历序列为（）A.DEBFGCA B.DBEFGCA C.DEBFGAC D.DBFEGCA答案：A11.在Python3中，表达式`[1,2,3]2`的结果是（）11.在Python3中，表达式`[1,2,3]2`的结果是（）A.[1,2,3,1,2,3] B.[2,4,6] C.6 D.报错答案：A12.在软件生命周期中，确定“做什么”的阶段是（）A.需求分析 B.概要设计 C.详细设计 D.编码答案：A13.下列RAID级别中，具有最佳写性能且允许单盘故障的是（）A.RAID0 B.RAID1 C.RAID5 D.RAID10答案：D14.在TCP报文段中，用于实现可靠数据传输的字段是（）A.窗口大小 B.校验和 C.序列号 D.紧急指针答案：C15.若关系R(A,B,C)满足函数依赖集F={A→B,B→C}，则R的候选键为（）A.A B.B C.C D.AB答案：A16.在WindowsServer中，用于动态分配IP地址的服务是（）A.DNS B.DHCP C.IIS D.FTP答案：B17.下列算法中，属于非对称加密算法的是（）A.DES B.AES C.RSA D.3DES答案：C18.在Git中，将暂存区内容提交到本地仓库的命令是（）A.gitadd B.gitcommit C.gitpush D.gitpull答案：B19.若CPU地址总线宽度为32位，则可寻址的最大内存空间为（）A.4GB B.8GB C.16GB D.2GB答案：A20.在MySQL中，事务的四大特性不包括（）A.原子性 B.一致性 C.隔离性 D.可扩展性答案：D21.下列关于虚拟内存的叙述，错误的是（）A.可扩大进程可用地址空间 B.可缓解物理内存不足 C.一定降低系统性能 D.需要硬件支持答案：C22.在软件测试中，边界值分析属于（）A.白盒测试 B.黑盒测试 C.灰盒测试 D.回归测试答案：B23.若采用哈夫曼编码，对字符集{a,b,c,d,e}，出现频次分别为{10,12,20,8,18}，则编码长度最短的是（）A.a B.b C.c D.d答案：C解析：高频字符编码短，c频次最高。24.在CSS3中，实现元素旋转45°的属性写法正确的是（）A.rotate:45deg; B.transform:rotate(45deg); C.rotation:45°; D.transform:45deg;答案：B25.下列关于死锁的叙述，正确的是（）A.仅发生在单CPU系统 B.可通过银行家算法避免 C.不可检测 D.与资源分配图无关答案：B26.在机器学习中，用于评价分类模型召回率的公式为（）A.TP/(TP+FN) B.TP/(TP+FP) C.(TP+TN)/(TP+TN+FP+FN) D.2·Precision·Recall/(Precision+Recall)答案：A27.若一个无向连通图有n个顶点，则其生成树边数为（）A.n B.n−1 C.n+1 D.2n答案：B28.在Java中，下列关键字可用于实现同步的是（）A.transient B.synchronized C.volatile D.static答案：B29.下列HTTP状态码中，表示“永久重定向”的是（）A.301 B.302 C.304 D.403答案：A30.在Excel中，若单元格A1=5,B1=7，则公式`=IF(A1>B1,A1B1,A1+B1)`的值为（）30.在Excel中，若单元格A1=5,B1=7，则公式`=IF(A1>B1,A1B1,A1+B1)`的值为（）A.12 B.35 C.TRUE D.FALSE答案：A二、多项选择题（每题2分，共20分。每题至少有两个正确答案，多选、少选、错选均不得分）31.下列属于操作系统基本特征的是（）A.并发 B.共享 C.虚拟 D.异步答案：ABCD32.关于TCP与UDP，下列说法正确的是（）A.TCP提供可靠传输 B.UDP提供可靠传输 C.TCP面向字节流 D.UDP面向报文答案：ACD33.在Python中，下列数据类型属于不可变类型的是（）A.int B.list C.tuple D.str答案：ACD34.下列攻击方式中，属于主动攻击的是（）A.重放攻击 B.流量分析 C.拒绝服务 D.篡改数据答案：ACD35.下列关于云计算服务模式的描述，正确的是（）A.IaaS提供基础设施 B.PaaS提供开发平台 C.SaaS提供应用软件 D.FaaS提供函数即服务答案：ABCD36.在数据库事务的并发控制中，可能产生的异常有（）A.丢失更新 B.脏读 C.不可重复读 D.幻读答案：ABCD37.下列算法中，可用于解决最短路径问题的有（）A.Dijkstra B.Floyd C.Prim D.Bellman-Ford答案：ABD38.关于防火墙技术，下列说法正确的是（）A.包过滤工作在网络层 B.应用层代理可检查内容 C.状态检测跟踪连接状态 D.防火墙不能防范内部攻击答案：ABCD39.下列属于NoSQL数据库的有（）A.MongoDB B.Redis C.Neo4j D.HBase答案：ABCD40.在软件项目管理中，常用的成本估算方法有（）A.代码行估算法 B.功能点分析法 C.COCOMO模型 D.德尔菲法答案：ABCD三、填空题（每空2分，共20分）41.在计算机中，1KB等于   字节。答案：102442.若某CPU主频为3.0GHz，则其时钟周期为   ns。答案：0.333解析：T=1/(3×10^9)s≈0.333×10^−9s=0.333ns。43.在IPv6中，地址长度为   位。答案：12844.若采用CRC校验，生成多项式G(x)=x^3+x+1，则其对应的二进制比特串为   。答案：101145.在Linux文件系统中，inode用于存储文件的元数据，其中不包括   （填“文件名”或“文件大小”）。答案：文件名46.在关系代数中，选择运算的符号是   。答案：σ47.若某二叉树度为2的节点有15个，则其叶子节点数为   。答案：16解析：n0=n2+1。48.在Python中，表达式`3//4`的值为   。答案：049.在CSS中，设置元素盒模型为`box-sizing:border-box`的含义是   。答案：width/height包含border与padding。50.在机器学习中，将数据集划分为训练集与测试集的比例常见为   。答案：70%:30%（或80%:20%，任填一常见值即可）四、简答题（每题8分，共24分）51.简述操作系统中页面置换算法LRU（最近最少使用）的基本思想，并说明其优缺点。答案：LRU维护页面访问时间顺序，当发生缺页且需置换时，淘汰最久未被访问的页面。优点：符合程序局部性原理，命中率较高。缺点：需硬件支持（如计数器或栈），实现开销大；对大规模页表维护困难。52.说明关系数据库中第三范式（3NF）的定义，并给出一个不满足3NF的关系实例及分解方法。答案：3NF要求关系R中每个非主属性既不部分依赖也不传递依赖于任何候选键。例：R(学号,系名,系主任)F={学号→系名,系名→系主任}，存在传递依赖。分解：R1(学号,系名)，R2(系名,系主任)，则两关系均满足3NF。53.简述公钥基础设施（PKI）的核心组成及工作流程。答案：核心组成：CA、RA、证书库、密钥备份系统、撤销系统。流程：用户生成密钥对→RA验证身份→CA签发证书→证书发布→通信双方验证证书有效性→利用公钥加密/验证签名。五、应用与综合题（共56分）54.（计算题，10分）某磁盘存储器有8个盘片，每面记录区域外径6cm、内径2cm，位密度为8000b/mm，转速为7200rpm，求：(1)每面磁道数；(2)每道容量（字节）；(3)数据传输率（MB/s）。答案：(1)道密度未给，设道间距dmm，则每面磁道数=(30−10)/d；若按常见题设d=0.01mm，则2000道。(2)每道周长=2π×30mm，容量=2π×30×8000/8≈188496B≈184kB。(3)转速7200rpm=120r/s，数据传输率=184kB×120≈22MB/s。55.（算法设计，12分）给定一个长度为n的整数数组，找出其中出现次数超过⌊n/2⌋的元素（多数元素）。要求时间复杂度O(n)，空间复杂度O(1)。(1)写出算法思想（摩尔投票法）；(2)给出Python实现；(3)证明正确性。答案：(1)维护候选c与计数cnt，遍历数组：若cnt=0则c=x；若x=c则cnt++否则cnt--；最后c即为所求。(2)代码：```pythondefmajority(nums):c=cnt=0forxinnums:ifcnt==0:c=xcnt+=(1ifx==celse-1)returnc```(3)每次抵消一对不同元素，剩余必为多数元素。56.（数据库设计，12分）某图书馆系统需管理图书、读者、借阅信息。要求：(1)设计E-R图，含实体属性：图书（ISBN,书名,作者,出版社,库存数），读者（借书证号,姓名,单位,最大可借数），借阅（借阅日期,归还日期）。(2)转换为关系模式，并标主外键。(3)写出SQL查询：借书证号为‘R1001’的读者未归还图书的书名与借阅日期。答案：(1)图略。(2)图书(ISBN,书名,作者,出版社,库存数，主键ISBN)读者(借书证号,姓名,单位,最大可借数，主键借书证号)借阅(借书证号,ISBN,借阅日期,归还日期，主键(借书证号,ISBN,借阅日期)，外键借书证号→读者，ISBN→图书)(3)```sqlSELECT书名,借阅日期FROM图书JOIN借阅USING(ISBN)WHERE借书证号='R1001'AND归还日期ISNULL;```57.（网络配置，10分）某公司分配地址块/24，需划分成6个子网，每个子网至少容纳30台主机。(1)计算子网掩码；(2)写出第3个子网网络地址与可用地址范围；(3)说明路由聚合优点。答案：(1)需6子网，取3位，掩码/27即24。(2)第3子网：4/27，地址范围5–4，广播.95。(3)减少路由表项，降低路由器资源消耗，提高查找效率。58.（综合应用，12分）某W