全国计算机二级考试试题题库附答案（最新3篇） .pdfVIP

全国计算机二级考试试题题库附答案（最新3篇） 计算机二级考试题库及答案篇一 选择题 1、 下列叙述中正确的是（）。 A） 算法的时间复杂度与算法程序中的语句条数成正比 B） 算法的时间复杂度与计算机的运行速度有关 0算法的时间复杂度与运行算法时特定的输入有关 D）算法的时间复杂度与算法程序编制者的水平有关 2、 下列各排序法中，最坏情况下的时间复杂度最低的是（）。 A） 希尔排序 B） 快速排序 0堆排序 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） 过程、函数和子程序 0顺序、选择和循环 D）调用、返回和选择 6、 某 统结构图如下图所示（nN5） 该 统结构图的最大扇出数是（）。 A） n B） 3 C） 2 D） n+1 7、 软件需求规格说明的内容不包括（）。 A） 运行环境 B） 软件的主要功能 0软件的性能 D）算法详细设计 8、 在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是 （）。 A） 人工管理阶段 B） 文件 统阶段 0文件 统阶段和数据库阶段 D）人工管理阶段和文件 统阶段 9、 建立表示学生选修课程活动的实体联 模型，其中的两个实体分别是（）。 A） 课程和课程号 B） 学生和课程 C） 学生和学号 D） 课程和成绩 10、 定义学生、教师和课程的关 模式S（S#, Sn, Sd, De, SA）（其属性分别为学 号、姓名、所在 、所在 的 主任、年龄）；C （C#, Cn,P#）（其属性分别为 课程号、课程名、先修课）；SC （S#, C#, G）（其属性分别为学号、课程号和成 绩），则该关 为 （）。 A） 第二范式 B） 第一范式 0第三范式 D） BCNF范式 11、 在Window ?操作 统中，磁盘维护包括硬盘的检查、清理和碎片整理等功 能，碎片整理的目的是（）。 A） 删除磁盘小文件 B） 获得更多磁盘可用空间 0优化磁盘文件存储 D）改善磁盘的清洁度 13、某企业为了构建网络办公环境，每位员工使用的计算机上应当具备什么设备 （）O A） 网卡 B） 摄像头 0无线鼠标 D）双显7K器 14、在Internet中实现信息浏览查询服务的是（）。 A） DNS B） FTP C） WWW D） ADSL 15、 小华利用Word编辑一份书稿，出版社要求目录和正文的页码分别采用不同 的格式，且均从第1页开始，最优的操作方法是（）。 A） 将目录和正文分别存在两个文档中，分别设置页码 B） 在目录与正文之间插入分节符，在不同的节中设置不同的页码 0在目录与正文之间插入分页符，在分页符前后设置不同的页码 D）在Word中不设置页码，将其转换为PDF格式时再增加页码 16、 小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修 订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份, 最优的操作方法是（）。 A） 小明可以在一份修订较多的文档中，将另一份修订较少的文档修改内容手动 对照补充进去 B） 请一位老师在另一位老师修订后的文档中再进行一次修订 0利用Word比较功能，将两位老师的修订合并到一个文档中 D）将修订较少的那部分舍弃，只保留修订较多的那份论文做为终稿 17、 小金从网站上查到了最近一次全国人口普查的数据表格，他准备将这份表格 中的数据引用到Excel中以便进一步分析，最优的操作方法是（）。 A） 对照网页上的表格，直接将数据输入到Excel I作表中 B） 通过复制、粘贴功能，将网页上的表格复制到Excel I作表中 0通过Excel中的“自网站获取外部数据”功能，直接将网页上的表格导入到 Excel工作表中 D）先将包含表格的网页保存为。htm或。mht格式文件，然后在Exce