2023年计算机二级最新试题 2023年计算机二级最新试题一、选择题 1、以下表达中正确的选项是〔〕。 A)算法的时间复杂度与算法程序中的语句条数成正比 B)算法的时间复杂度与计算机的运行速度有关 C)算法的时间复杂度与运行算法时特定的输入有关 D)算法的时间复杂度与算法程序编制者的程度有关 2、以下各排序法中，最坏情况下的时间复杂度最低的是〔〕。 A)希尔排序 B)快速排序 C)堆排序 D)冒泡排序 3、设栈的存储空间为S(1:50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，那么栈中的元素个数为〔〕。 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#,C#,G)〔其属性分别为学号、课程号和成绩〕，那么该关系为〔〕。 A)第二范式 B)第一范式 C)第三范式 D) BCNF范式 11、在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是〔〕。 A)删除磁盘小文件 B)获得更多磁盘可用空间 C)优化磁盘文件存储 D)改善磁盘的清洁度 13、某企业为了构建网络办公环境，每位员工使用的计算机上应当具备什么设备〔〕。 A)网卡 B)摄像头 C)无线鼠标 D)双显示器 14、在Inter中实现信息阅读查询效劳的是〔〕。 A) DNS B) FTP C) D) ADSL