2021年初级程序员考试题库（含答案）
单选题
1.以下关于专业程序员知识和技能的叙述中，不正确的是()。
A、了解编译原理有助于快速根据编译错误和警告信息修改代码
B、了解开发工具知识有助于直接用工具开发软件而无须任何编程
C、了解OS底层运行机制有助于快速到运行时错误的问题根源
D、了解网络协议的原理有助于分析网络在哪里可能出现了问题
答案：B
解析：本题考查软件工程基础知识。了解软件开发工具知识有助于直接用工具开发软件，使软件开发更快捷，更可靠。但使用软件开发工具开发的过程中，也需要在给定的框架内做些人工编程。在应用部门，当软件开发工具不能完全满足本单位要求时，还需要补充做些编程工作，增加些功能。
2.某二叉树的先序遍历(根、左、右)序列为EFHIGJK、中序遍历(左、根、右)序列为HFIEJKG,则该二叉树根结点的左孩子结点和右孩子结点分别是（37）
A、A,I.K
B、F,I
C、F,G
D、I,G
答案：C
解析：由先序遍历看，E为根节点，F为根节点的作孩子。在看中序遍历，则左树有：IE两个子结点。那么E的右孩子结点为G。
3.假定某企业2014年5月的员工工资如下表所示：查询人数大于2的部门和部门员工应发工资的平均工资的SQL语句如下：SELECT（）FROM工资表（请作答此空）（）；
A、ORDERBY姓名
B、ORDERBY部门
C、GROUPBY姓名
D、GROUPBY部门
答案：D
解析：本题要查询的是"部门"和"部门员工应发工资的平均工资"，查询条件是"部门人数大于2"。选项中，将AVG(应发工资)命名为"平均工资"，重命名用AS子句实现：Old-nameAsNew-name，可见（54）应选A。本题在查询中应按部门分组，并加上条件"部门人数大于2"。分组应采用GROUPBY，分组的依据是"部门"，对分组加上限制使用HAVING子句，COUNT(姓名)可统计各个部门中的人数，而COUNT(部门)统计的则是部门数。因此，完整的SQL语句应是：SELECT部门，AVG(应发工资)AS平均工资
4.某图G的邻接表如下所示。以下关于图G的叙述中，正确的是()。
A、G是强连通图
B、G是有7条弧的有向图
C、G是完全图
D、G是有7条边的无向图
答案：B
解析：本题考查数据结构基础知识。顶点A、B、C、D、E的编号分别为1、2、3、4、5。如果为无向图，则每条边在邻接表中会表示两次，因此表结点的数目应为偶数。题中的邻接表中有7个表结点，显然是有向图。从顶点A的邻接表中可知，编号为2和3的顶点为A的邻接顶点，即存在弧＜A，B＞和＜A,C＞。从顶点B的邻接表中可知，编号为3、4和5的顶点为B的邻接顶点，即存在弧＜B,C＞、＜B,D＞和＜B,E＞。从顶点C的邻接表中可知，编号为4的顶点为C的邻接顶点，即存在弧＜C,D＞。从顶点D的邻接表中可知，该顶点没有邻接顶点。从顶点E的邻接表中可知，编号为1的顶点为E的邻接顶点，即存在弧＜E,A＞。图G如下所示。
5.在计算机中，I/O系统可以有5种不同的工作方式，分别是程序控制方式（包括无条件传送
与程序查询方式）、程序中断方式、DMA工作方式、通道方式、I/O处理机。（）方式I/O端口总是准备好接受主机的输出数据，或是总是准备好向主机输入数据，并且只适用于简单的I/O控制（）允许主存储器和I/O设备之间通过某种控制器直接进行批量数据交换，除了在数据传输开始和结束时，整个过程无须CPU的干预。（）在一定的硬件基础上利用软件手段实现对I/O的控制和传送，更多地免去了cpu的接入（）指专门负责输入/输出的处理机。可以有独立的存储器、运算部件和指令控制部件。上述工作方式中，（请作答此空）工作方式CPU与I/O设备是串行工作的。
A、中断方式
B、DMA方式
C、无条件传送
D、程序查询
答案：D
解析：在计算机中，I/O系统可以有5种不同的工作方式，分别是程序控制方式、程序中断方式、DMA工作方式、通道方式、I/O处理机。1、程序控制方式分为无条件查询和程序查询方式。①无条件传送方式，I/O端口总是准备好接受主机的输出数据，或是总是准备好向主机输入数据，而cpu在需要时，随时直接利用I/O指令访问相应的I/O端口，实现与外设的数据交换。优点是软、硬件结构简单，缺点是对时序要求高，只适用于简单的I/O控制。②程序查询方式程序查询方式也称为程序轮询方式，该方式采用用户程序直接控制主机与外部设备之间输入/输出操作。CPU必须不停地循环测试I/O设备的状态端口，当发现设备处于准备好(Ready)状态时，CPU就可以与I/O设备进行数据存取操作。这种方式下的CPU与I/O设备是串行工作的。2、中断方式当I/O设备结束(完成、特殊或异常)时，就会向CPU发出中断请求信号，CPU收到信号就可以采取相应措施。当某个进程要启动某个设备时，CPU就向相应的设备控制器发出一条设备I/O启动指令，然后CPU又返回做原来的工作。CPU与I/O设备可以并行工作，与程序查询方式相比，大大提高了CPU的利用率。3、DMA(直接内存存取)方式DMA方式也称为直接主存存取方式，其思想是：允许主存储器和I/O设备之间通过“DMA控制器(DMAC)”直接进行批量数据交换，除了在数据传输开始和结束时，整个过程无须CPU的干预。4、通道控制方式在一定的硬件基础上利用软件手段实现对I/O的控制和传送，更多地免
去了cpu的接入，使主机和外设并行工作程度更高。5、I/O处理机指专门负责输入/输出的处理机。可以有独立的存储器、运算部件和指令控制部件。
6.DoS攻击的目的是()。
A、获取合法用户的口令和账号
B、使计算机和网络无法提供正常的服务
C、远程控制别人的计算机
D、监听网络上传输的所有信息
答案：B
解析：DoS是DenialofService的简称，即拒绝服务，造成DoS的攻击行为被称为DoS攻击，其目的是使计算机或网络无法提供正常的服务。
7.事务有多种性质，“当多个事务并发执行时，任何一个事务的更新操作直到其成功提交前的整个过程，对其他事务都是不可见的。”这一性质属于事务的（）性质。
A、原子性
B、一致性
C、隔离性
D、持久性
答案：C
解析：原子性：事务是原子的，要么做，要么都不做。一致性：事务执行的结果必须保证数据库从一个一致性状态变到另一个一致性状态。隔离性：事务相互隔离。当多个事务并发执行时，任一事务的更新操作直到其成功提交的整个过程，对其它事物都是不可见的。持久性：一旦事务成功提交，即使数据库崩溃，其对数据库的更新操作也永久有效。串行调度：多个事务依次串行执行，且只有当一个事务的所有操作都执行完后才执行另一个事务的所有操作。可串行化保证了事务并行调度时，相互不破坏，同时保证了数据从一个一致性状态到另一个一致性状态。
二叉树公式
8.在Word2003的编辑状态下，若要插入公式，应该（），选择"公式3.0"；若要修改已输入的公式，（请作答此空），打开公式编辑窗口，再进行修改即可。
A、在"插入"菜单中，单击"符号"命令
B、在"插入"菜单中，单击"对象"命令
C、在"编辑"菜单中，单击"符号"命令
D、在"编辑"菜单中，单击"对象"命令
答案：B
解析：本题考查文字处理软件应用方面的基本操作知识。在Word2003的编辑状态下，若要插入公式，应该在"插入"菜单中，单击"对象"命令，在弹出的"对象"对话框中选择"公式3.0"，如下图所示。若要修改已输入的公式，只需双击此公式，打开公式编辑窗口，再进行修改即可。
9.（）是接收的协议。
A、SMTP

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。