湖南事业编计算机岗 高频考题试卷 含解析

湖南事业编计算机岗高频考题试卷含解析考试时间：______分钟总分：______分姓名：______一、选择题（每小题1分，共30分。在每小题列出的四个选项中，只有一项是最符合题目要求的，请将正确选项字母填在题后的括号内。）1.计算机硬件能自动工作的基础是（）。A.程序存储原理B.数据表示C.运算器D.控制器2.将二进制数110101转换为十进制数是（）。A.53B.55C.56D.573.在计算机中，信息的存储单位最小是（）。A.字节B.字C.位D.兆字节4.计算机系统总线按传输信息内容可分为（）。A.数据总线、地址总线、控制总线B.内部总线、外部总线C.系统总线、接口总线D.物理总线、逻辑总线5.下列关于操作系统叙述错误的是（）。A.操作系统是系统软件的核心B.操作系统是为了方便用户使用计算机而引入的C.操作系统可以提高计算机系统的效率D.操作系统是计算机硬件的一部分6.下列进程状态转换中，不可能发生的是（）。A.运行态->就绪态B.就绪态->运行态C.运行态->停止态D.停止态->运行态7.下列关于分页管理的叙述正确的是（）。A.分页管理需要硬件支持B.分页会导致外部碎片C.分页不需要连续的物理内存空间D.以上都对8.下列协议中，属于应用层协议的是（）。A.TCPB.IPC.FTPD.Ethernet9.在OSI参考模型中，处于数据链路层的是（）。A.物理层B.网络层C.数据链路层D.应用层10.下列关于IP地址的叙述错误的是（）。A.IP地址是唯一的B.IP地址是连续的C.IP地址用于标识网络中的主机D.IP地址分为网络地址和主机地址11.计算机网络中，实现局域网与局域网互联的设备是（）。A.调制解调器（Modem）B.集线器（Hub）C.交换机（Switch）D.路由器（Router）12.在关系模型中，关系的一个元组称为（）。A.属性B.记录C.字段D.关系13.下列SQL语句中，用于创建表的是（）。A.SELECTB.INSERTC.UPDATED.CREATE14.下列SQL语句中，用于删除表的是（）。A.DELETEB.DROPC.TRUNCATED.REMOVE15.下列SQL语句中，用于插入数据到表中的是（）。A.INSERTB.UPDATEC.DELETED.SELECT16.下列SQL语句中，用于更新表中数据的是（）。A.INSERTB.UPDATEC.DELETED.SELECT17.下列关系代数运算中，表示投影操作的是（）。A.×（笛卡尔积）B.∩（交）C.∪（并）D.π（投影）18.下列关系代数运算中，表示选择操作的是（）。A.×（笛卡尔积）B.∩（交）C.∪（并）D.σ（选择）19.数据结构中，栈是一种（）的数据结构。A.线性B.非线性C.树形D.图状20.在栈中，插入和删除运算只能在（）进行。A.栈顶B.栈底C.栈中任意位置D.以上都可以21.下列关于队列的叙述错误的是（）。A.队列是一种先进先出（FIFO）的数据结构B.队列具有队头和队尾两个指针C.队列只能进行插入和删除操作D.队列没有大小限制22.在队列中，插入操作称为（）。A.出队B.入队C.删除D.修改23.在队列中，删除操作称为（）。A.出队B.入队C.删除D.修改24.线性链表中的每一个元素称为（）。A.节点B.元素C.数据域D.指针25.在单链表中，删除一个节点，需要修改其前驱节点的（）指针。A.数据域B.链域C.指针域D.标识域26.在单链表中，要删除指定节点，必须首先找到该节点的（）。A.后继节点B.前驱节点C.祖先节点D.子节点27.在二叉树中，若某节点的度为0，则称该节点为（）。A.叶节点B.内节点C.根节点D.子节点28.在二叉树中，若某节点的度为2，则称该节点为（）。A.叶节点B.内节点C.根节点D.子节点29.二叉树的遍历方式不包括（）。A.前序遍历B.中序遍历C.后序遍历D.层序遍历30.在排序算法中，快速排序的平均时间复杂度是（）。A.O(n)B.O(nlogn)C.O(n^2)D.O(logn)二、多选题（每小题2分，共20分。在每小题列出的五个选项中，有多项符合题目要求。请将正确选项字母填在题后的括号内。多选、少选、错选均不得分。）1.计算机硬件系统的组成部件主要包括（）。A.运算器B.存储器C.输入设备D.输出设备E.控制器2.下列关于数据表示的叙述正确的有（）。A.计算机内部使用二进制表示信息B.八进制数比二进制数更简洁C.十六进制数在计算机中直接使用D.补码可以表示负数E.原码和反码都有可能表示同一个数3.操作系统的功能主要包括（）。A.处理机管理B.存储管理C.设备管理D.文件管理E.提供用户接口4.计算机网络的功能主要包括（）。A.资源共享B.信息传递C.分布式处理D.提高可靠性E.隔离故障5.下列关于TCP/IP模型的叙述正确的有（）。A.TCP/IP模型分为四层B.TCP/IP模型分为七层C.网络接口层对应OSI模型的物理层和数据链路层D.互联网层对应OSI模型的路由选择层E.应用层对应OSI模型的应用层6.关系数据库中的完整性约束主要包括（）。A.实体完整性B.参照完整性C.用户定义完整性D.逻辑完整性E.时间完整性7.在单链表中，实现删除一个节点的操作，需要（）。A.找到该节点的存储位置B.修改其前驱节点的指针域C.释放该节点的存储空间D.修改其后继节点的指针域E.更新链表的长度8.栈的主要操作包括（）。A.入栈B.出栈C.获取栈顶元素D.判断栈是否为空E.删除栈9.下列关于二叉树的叙述正确的有（）。A.二叉树的度为2B.二叉树的任一节点有至多两个子节点C.二叉树是树的特殊形式D.二叉树的遍历方式只有三种E.完全二叉树是一种特殊的二叉树10.在排序算法中，时间复杂度为O(n^2)的算法包括（）。A.冒泡排序B.选择排序C.插入排序D.快速排序E.归并排序三、简答题（每小题5分，共20分。）1.简述计算机硬件系统的基本组成及其功能。2.简述进程与线程的区别。3.简述SQL语言中SELECT语句的基本结构。4.简述二叉树的定义及其主要性质。四、计算题（每小题6分，共12分。）1.将十进制数1234转换为二进制数，并写出转换过程。2.设有如下关系R和关系S：R={(A,B,C)|A,B,C∈{1,2,3}}S={(B,C,D)|B,C,D∈{1,2,3}}计算关系R和关系S的笛卡尔积R×S。五、综合应用题（每小题10分，共20分。）1.假设有一个栈S，元素入栈的顺序为：A,B,C,D,E。请写出执行以下操作序列后，栈顶元素是什么？并简述操作过程。PUSH(S,F);POP(S);PUSH(S,G);POP(S);POP(S);POP(S);POP(S);2.设计一个SQL查询语句，从一个名为“学生”的表中查询所有年龄大于18岁的学生的姓名和年龄。假设“学生”表包含“姓名”和“年龄”两个字段。试卷答案一、选择题1.A2.B3.C4.A5.D6.D7.D8.C9.C10.B11.D12.B13.D14.B15.A16.B17.D18.D19.A20.A21.D22.B23.A24.A25.C26.B27.A28.B29.D30.B二、多选题1.A,B,C,D,E2.A,D3.A,B,C,D,E4.A,B,C,D,E5.A,C,E6.A,B,C7.A,B,C8.A,B,C,D9.A,B,C,E10.A,B,C三、简答题1.计算机硬件系统由运算器、控制器、存储器、输入设备和输出设备五部分组成。运算器负责进行算术和逻辑运算；控制器负责指令的获取、解码和执行；存储器用于存储程序和数据；输入设备用于将外部信息输入计算机；输出设备用于将计算机处理结果输出。2.进程是计算机系统中正在运行的程序的一个实例，拥有独立的内存空间和系统资源；线程是进程中的一个执行单元，多个线程可以共享进程的内存空间和资源。线程的粒度比进程更细，切换开销更小。3.SQL语言中SELECT语句的基本结构为：SELECT[字段列表]FROM[表名][WHERE条件表达式][GROUPBY字段列表][HAVING条件表达式][ORDERBY字段列表][ASC|DESC]；其中SELECT用于指定查询结果中的字段，FROM用于指定查询的表，WHERE用于指定查询条件，GROUPBY用于对查询结果进行分组，HAVING用于对分组后的结果进行筛选，ORDERBY用于对查询结果进行排序。4.二叉树是每个节点至多有两个子节点的树形结构，通常分为根节点、左子树和右子树三个部分。二叉树的主要性质包括：度不超过2，每个节点都有至多两个子节点，有且仅有一个根节点，任意节点都是某节点的子节点或子节点的子节点。四、计算题1.转换过程：1234÷2=617余0617÷2=308余1308÷2=154余0154÷2=77余077÷2=38余138÷2=19余019÷2=9余19÷2=4余14÷2=2余02÷2=1余01÷2=0余1将余数从下往上排列，得到二进制数：10011010010答案：1234的二进制表示为10011010010。2.笛卡尔积R×S的结果为：{(1,1,1,1),(1,1,1,2),(1,1,1,3),(1,1,2,1),(1,1,2,2),(1,1,2,3),(1,1,3,1),(1,1,3,2),(1,1,3,3),(1,2,1,1),(1,2,1,2),(1,2,1,3),(1,2,2,1),(1,2,2,2),(1,2,2,3),(1,2,3,1),(1,2,3,2),(1,2,3,3),(1,3,1,1),(1,3,1,2),(1,3,1,3),(1,3,2,1),(1,3,2,2),(1,3,2,3),(1,3,3,1),(1,3,3,2),(1,3,3,3),(2,1,1,1),(2,1,1,2),(2,1,1,3),(2,1,2,1),(2,1,2,2),(2,1,2,3),(2,1,3,1),(2,1,3,2),(2,1,3,3),(2,2,1,1),(2,2,1,2),(2,2,1,3),(2,2,2,1),(2,2,2,2),(2,2,2,3),(2,2,3,1),(2,2,3,2),(2,2,3,3),(2,3,1,1),(2,3,1,2),(2,3,1,3),(2,3,2,1),(2,3,2,2),(2,3,2,3),(2,3,3,1),(2,3,3,2),(2,3,3,3),(3,1,1,1),(3,1,1,2),(3,1,1,3),(3,1,2,1),(3,1,2,2),(3,1,2,3),(3,1,3,1),(