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

四川省绵阳市安县事业单位考试《计算机专业知识》试题及答案一、单项选择题（每题1分，共30分。每题只有一个正确答案，请将正确选项字母填在括号内）1.在计算机系统中，负责将高级语言源程序翻译成机器语言目标程序的是（）。A.汇编器  B.编译器  C.解释器  D.链接器答案：B2.下列关于操作系统进程状态的描述，错误的是（）。A.就绪态进程已获得除CPU外所有资源B.阻塞态进程因等待I/O事件而暂停C.运行态进程一定占用CPUD.进程一旦进入终止态仍可返回就绪态答案：D3.若一棵二叉树的前序遍历序列为ABDECFG，中序遍历序列为DBEAFGC，则其后序遍历序列为（）。A.DEBGFCA  B.DGEFBCA  C.DBEGFCA  D.DGEBFCA答案：A4.在IPv4中，地址192.168.1.255/24的作用是（）。A.本地回环  B.网络号  C.广播地址  D.多播地址答案：C5.数据库事务的四大特性不包括（）。A.原子性  B.一致性  C.隔离性  D.可恢复性答案：D6.在Linux文件系统中，若要查看当前目录下所有文件（含隐藏文件）的详细信息，应使用的命令是（）。A.ls-a  B.ls-l  C.ls-al  D.ls-d答案：C7.若关系模式R(A,B,C,D)满足函数依赖集F={A→B,B→C,C→D}，则R的候选键为（）。A.A  B.B  C.C  D.D答案：A8.在TCP报文段中，用于实现可靠数据传输的字段是（）。A.窗口大小  B.校验和  C.序列号  D.紧急指针答案：C9.下列排序算法中，平均时间复杂度为O(nlogn)且稳定的是（）。A.快速排序  B.归并排序  C.堆排序  D.希尔排序答案：B10.在CSS中，选择器`.nav>li`的作用是（）。A.选中class为nav的所有后代li元素B.选中class为nav的直接子元素liC.选中li元素且其class为navD.选中nav元素且其父元素为li答案：B11.若某8位补码表示的整数为10010110，则其真值为（）。A.-106  B.-150  C.150  D.106答案：A12.在Python中，执行`list(map(lambdax:x2,filter(lambdax:x>2,[1,2,3,4])))`的结果是（）。12.在Python中，执行`list(map(lambdax:x2,filter(lambdax:x>2,[1,2,3,4])))`的结果是（）。A.[6,8]  B.[3,4]  C.[2,4]  D.[6,8,10]答案：A13.在软件生命周期中，确定“系统必须做什么”的阶段是（）。A.可行性研究  B.需求分析  C.概要设计  D.编码答案：B14.下列关于虚拟内存的说法，正确的是（）。A.扩大了物理内存容量  B.消除了内存碎片C.允许部分进程装入内存即可运行  D.必须采用连续分配方式答案：C15.在MySQL中，创建视图时使用的关键字是（）。A.CREATETABLE  B.CREATEINDEX  C.CREATEVIEW  D.CREATESCHEMA答案：C16.若采用Huffman编码对字符集{A,B,C,D}进行编码，已知频率分别为{15,7,6,12}，则字符B的编码长度是（）。A.1  B.2  C.3  D.4答案：C17.在OSI七层模型中，负责路由选择与逻辑地址封装的是（）。A.数据链路层  B.网络层  C.传输层  D.会话层答案：B18.若一个进程的页表项中有效位为0，则表示（）。A.该页已修改  B.该页不在内存  C.该页被锁定  D.该页允许写入答案：B19.在Java中，下列关于HashMap与Hashtable的说法，正确的是（）。A.两者均允许null键null值B.Hashtable线程安全，HashMap非线程安全C.HashMap继承自Dictionary类D.两者默认初始容量相同且均为11答案：B20.若一个无向连通图有n个顶点，则其最少需要（）条边。A.n-1  B.n  C.n+1  D.n(n-1)/2答案：A21.在数字逻辑中，实现“相同为0，相异为1”功能的逻辑运算是（）。A.与  B.或  C.异或  D.同或答案：C22.在Windows系统中，注册表根键HKEY_LOCAL_MACHINE存放的是（）。A.当前用户配置  B.所有硬件与软件配置  C.文件类型关联  D.动态数据答案：B23.若关系R与S做自然连接，则结果中属性列数为（）。A.R与S属性列数之和  B.R与S属性列数之差C.R与S属性列数之并去重  D.R与S公共属性列数答案：C24.在HTML5中，用于绘制图形的元素是（）。A.<svg>  B.<canvas>  C.<graphics>  D.<draw>答案：B25.若CPU主频为3.0GHz，某程序共执行1.5×10^9条指令，平均CPI为1.2，则CPU时间约为（）。A.0.3s  B.0.4s  C.0.5s  D.0.6s答案：D26.在软件测试中，边界值分析属于（）。A.白盒测试  B.黑盒测试  C.回归测试  D.冒烟测试答案：B27.在Python中，下列关于GIL的说法，正确的是（）。A.GIL是全局解释器锁，限制多线程并行执行字节码B.GIL仅存在于PyPy解释器C.GIL可通过importthreading移除D.GIL对多进程无影响答案：A28.在RAID技术中，采用镜像方式提高可靠性的是（）。A.RAID0  B.RAID1  C.RAID5  D.RAID6答案：B29.在C语言中，语句`intp[10];`声明的是（）。29.在C语言中，语句`intp[10];`声明的是（）。A.指向10个整数的指针  B.10个指向整数的指针组成的数组C.指向10个指针的指针  D.数组指针答案：B30.若采用公钥加密体系，发送方用接收方的公钥加密数据，则解密时使用（）。A.发送方公钥  B.发送方私钥  C.接收方公钥  D.接收方私钥答案：D二、多项选择题（每题2分，共20分。每题有两个或两个以上正确答案，多选少选均不得分）31.下列属于操作系统主要功能的是（）。A.进程管理  B.存储管理  C.设备管理  D.编程翻译答案：A,B,C32.关于TCP与UDP，下列说法正确的是（）。A.TCP提供可靠传输  B.UDP提供可靠传输C.TCP面向连接  D.UDP支持广播答案：A,C,D33.下列算法中，属于贪心策略的是（）。A.Prim最小生成树  B.Kruskal最小生成树C.Dijkstra最短路径  D.Floyd最短路径答案：A,B,C34.在关系数据库中，可导致更新异常的现象有（）。A.插入异常  B.删除异常  C.冗余数据  D.授权异常答案：A,B,C35.下列属于非对称加密算法的是（）。A.RSA  B.ECC  C.DES  D.AES答案：A,B36.在HTML中，能够嵌入JavaScript代码的标签有（）。A.<script>  B.<javascript>  C.<scripttype="module">  D.<event>答案：A,C37.下列关于虚拟化的描述，正确的是（）。A.全虚拟化无需修改客户操作系统B.半虚拟化需修改客户操作系统C.容器属于操作系统级虚拟化D.虚拟机必须依赖硬件辅助虚拟化答案：A,B,C38.在Python中，下列属于可变数据类型的是（）。A.list  B.dict  C.tuple  D.set答案：A,B,D39.下列关于防火墙技术的说法，正确的是（）。A.包过滤工作在网络层  B.应用层代理可检查内容C.状态检测跟踪连接状态  D.防火墙无法防范内部攻击答案：A,B,C,D40.在软件项目管理中，属于成本估算方法的是（）。A.COCOMO  B.功能点分析  C.PERT  D.德尔菲法答案：A,B,D三、填空题（每空2分，共20分）41.在计算机中，1KB等于________字节。答案：102442.若循环队列的存储数组长度为M，队头指针为front，队尾指针为rear，则队列长度为________。答案：(rearfront+M)%M43.在IPv6中，地址长度为________位。答案：12844.在关系代数中，选择运算的符号是________。答案：σ45.在Linux中，修改文件权限的命令是________。答案：chmod46.若二叉树中度为2的结点有n个，则叶子结点数为________。答案：n+147.在公钥基础设施中，负责签发数字证书的机构简称________。答案：CA48.在Python中，生成随机整数的标准库模块是________。答案：random49.在软件测试中，语句覆盖属于________覆盖。答案：白盒50.在数据库范式中，消除非主属性对候选键的传递函数依赖，可达到________范式。答案：第三四、简答题（每题10分，共30分）51.简述分页与分段两种内存管理方式的异同。答案：相同点：均属于非连续内存分配，提高内存利用率，支持虚拟内存。不同点：1.单位：分页以固定大小页为单位，分段以逻辑模块段为单位；2.地址空间：分页是一维地址，分段是二维（段号+段内地址）；3.碎片：分页产生内部碎片，分段产生外部碎片；4.共享：分段更易实现程序与数据的共享与保护；5.透明性：分页对用户透明，分段需用户显式划分。52.说明数据库事务隔离级别及其可能产生的并发问题。答案：1.读未提交：允许脏读、不可重复读、幻读；2.读已提交：禁止脏读，仍可能出现不可重复读、幻读；3.可重复读：禁止脏读、不可重复读，仍可能出现幻读（MySQLInnoDB通过MVCC解决）；4.串行化：禁止所有并发问题，性能最低。并发问题定义：脏读：读到未提交数据；不可重复读：同一事务两次读同一数据结果不同；幻读：同一事务两次查询记录数不同。53.给出Dijkstra算法求单源最短路径的基本步骤，并说明其适用条件。答案：步骤：1.初始化：源点距离为0，其余为∞，已确定集合S为空；2.每次从V-S选取距离最小的顶点u加入S；3.对u的每个邻接点v进行松弛操作：若dist[u]+w(u,v)<dist[v]，则更新dist[v]；4.重复步骤2-3直至V-S为空。适用条件：边权非负；图可连通；时间复杂度O(n²)（数组）或O((V+E)logV)（堆优化）。五、综合应用题（共50分）54.（计算题，15分）某磁盘存储器共有8个盘面，每面可记录区域的外径为8cm，内径为4cm，位密度为8000b/cm，道密度为4000道/cm，转速为7200RPM，平均寻道时间为5ms。(1)计算每面磁道数；(2)计算每道存储容量（字节）；(3)计算平均存取时间；(4)计算数据传输率（MB/s）。答案：(1)磁道半径区间=(8-4)/2=2cm，每面磁道数=2cm×4000道/cm=8000道；(2)周长=2πr，取平均半径6cm，周长=2π×6≈37.7cm，每道位数=37.7×8000=301600b，每道容量=301600/8=37700B；(3)平均旋转延迟=60/(7200×2)≈4.17ms，平均存取时间=5+4.17=9.17ms；(4)每转时间=60/7200=8.33ms，数据传输率=37700B/8.33ms≈4.52MB/s。55.（数据库设计，15分）某高校选课系统需求如下：学院有学院编号、名称；教师有教工号、姓名、所属学院；课程有课程号、课程名、学分、开课学院；学生有学号、姓名、性别、出生日期、所在学院；教师可开设多门课程，一门课程可由多名教师开设；学生可选多门课程，一门课程可被多名学生选修，需记录成绩。(1)画出E-R图；(2)将E-R图转换为关系模式，并标出主键与外键；(3)给出SQL语句创建“选课”关系，并定义成绩在0-100之间。答案：(1)E-R图（文字描述）：实体：学院、教师、课程、学生；联系：学院-教师（1:N），学院-课程（1:N），教师-课程（M:N）开设，学生-课程（M:N）选课，选课含属性成绩。(2)关系模式：学院(学院编号,名称)PK=学院编号教师(教工号,姓名,学院编号)PK=教工号,FK=学院编号课程(课程号,课程名,学分,学院编号)PK=课程号,FK=学院编号学生(学号,姓名,性别,出生日期,学院编号)PK=学号,FK=学院编号开设(教工号,课程号)PK=(教工号,课程号),FK=教工号,课程号选课(学号,课程号,成绩)PK=(学号,课程号),FK=学号,课程号(3)SQL：CREATETABLE选课(学号CHAR(12),课程号CHAR(8),成绩TINYINTCHECK(成绩BETWEEN0AND100),PRIMARYKEY(学号,课程号),FOREIGNKEY(学号)REFERENCES学生(学号),FOREIGNKEY(课程号)REFERENCES课程(课程号));56.（网络配置与编程，20分）某单位分配地址块192.168.10.0/24，需划分成6个子网，每个子网至少容纳30台主机。(1)计算应采用的子网掩码；(2)给出第3个子网的网络地址、广播地址、可用主机范围；(3)在Linux系统上，写出为接口eth0配置第3个子网第1个可用地址的命令（永久生效，基于Debian系）；(4)用Python编写脚本，扫描第3个子网内所有在线主机（使用ICMP），并输出在线IP列表。答案：(1)6个子网需借3位，