出国留学网专题频道2022计算机二级全国考试试题栏目，提供与2022计算机二级全国考试试题相关的所有资讯，希望我们所做的能让您感到满意！
07-18
计算机二级考试是全国计算机等级考试中的一级，考核计算机基础知识和使用一种高级计算机语言编写程序以及上机调试的基本能力，是通往程序员道路上的必经之路.所以想要考计算机等级考试的你千万不要错过啦，小编为大家总结了2022全国计算机二级的部分试题，希望能对大家有所帮助.
1、下列叙述中正确的是（）。
A） 算法的时间复杂度与算法程序中的语句条数成正比
B） 算法的时间复杂度与计算机的运行速度有关
C） 算法的时间复杂度与运行算法时特定的输入有关
D） 算法的时间复杂度与算法程序编制者的水平有关
2、下列各排序法中，最坏情况下的时间复杂度最低的是（）。
A） 希尔排序 B） 快速排序 C） 堆排序 D） 冒泡排序
3、设栈的存储空间为S（1：50），初始状态为top=51。现经过一系列正常的入栈与退栈操作后 则栈中的元素个数为（）。
A） 1 B） 0 C） 50 D） 49
4、某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为（ A） 不存在这样的二叉树 B） 200 C） 198 D） 199
5、结构化程序的三种基本结构是（）。
A） 递归、迭代和回溯 B） 过程、函数和子程序 C） 顺序、选择和循环 D） 调用、返回和选择
6、某系统结构图如下图所示（n≥5） 该系统结构图的最大扇出数是（）
A） n B） 3 C） 2 D） n+1
7、软件需求规格说明的内容不包括（）。
A） 运行环境 B） 软件的主要功能 C） 软件的性能 D） 算法详细设计
8、在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是（）。
A） 人工管理阶段 B） 文件系统阶段 C） 文件系统阶段和数据库阶段 D） 人工管理阶段和文件系统阶段
9、建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是（）。
A） 课程和课程号 B） 学生和课程 C） 学生和学号 D） 课程和成绩
10、定义学生、教师和课程的关系模式S（S#，Sn，Sd，Dc，SA）（其属性分别为学号、姓名、 系的系主任、年龄）；C（C#，Cn，P#）（其属性分别为课程号、课程名、先修课）；SC（S#， 属性分别为学号、课程号和成绩），则该关系为（）。
A） 第二范式 B） 第一范式 C） 第三范式 D） BCNF范式
11、在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整 （）。
A） 删除磁盘小文件 B） 获得更多磁盘可用空间 C） 优化磁盘文件存储 D） 改善磁盘的清洁度
13、某企业为了构建网络办公环境，每位员工使用的计算机上应当具备什么设备（）。
A） 网卡 B） 摄像头 C） 无线鼠标 D） 双显示器
14、在Internet中实现信息浏览查询服务的是（）。
A） DNS B） FTP C） WWW D） ADSL
15、小华利用Word编辑一份书稿，出版社要求目录和正文的页码分别采用不同的格式，且 始，最优的操作方法是（）。
A...
2022计算机二级全国考试试题推荐访问
