计算机二级冲刺试题难题及答案

计算机二级冲刺试题难题及答案

一、单项选择题（每题2分，共20分）1.下列数据结构中，属于非线性结构的是（）A.循环队列B.带链队列C.二叉树D.带链栈2.软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是（）A.测试B.设计C.可行性研究D.实现3.数据库管理系统是（）A.操作系统的一部分B.在操作系统支持下的系统软件C.一种编译系统D.一种操作系统4.下列叙述中正确的是（）A.算法的效率只与问题的规模有关，而与数据的存储结构无关B.算法的时间复杂度是指执行算法所需要的计算工作量C.数据的逻辑结构与存储结构是一一对应的D.算法的时间复杂度与空间复杂度一定相关5.下列关于栈叙述正确的是（）A.栈顶元素最先能被删除B.栈顶元素最后才能被删除C.栈底元素永远不能被删除D.以上三种说法都不对6.对长度为n的线性表作快速排序，在最坏情况下，比较次数为（）A.nB.n-1C.n(n-1)D.n(n-1)/27.软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是（）A.编译程序B.操作系统C.教务管理系统D.汇编程序8.数据库应用系统中的核心问题是（）A.数据库设计B.数据库系统设计C.数据库维护D.数据库管理员培训9.一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是（）A.1：1联系B.1：m联系C.m：1联系D.m：n联系10.有三个关系R、S和T如下：|R||||---|---|---||A|B|C||a|1|2||b|2|1||c|3|1||S||||---|---|---||A|B|C||d|3|2||T||||---|---|---||A|B|C||a|1|2||b|2|1||c|3|1||d|3|2|则由关系R和S得到关系T的操作是（）A.自然连接B.并C.交D.差二、多项选择题（每题2分，共20分）1.下列属于计算机高级语言的有（）A.C语言B.汇编语言C.Java语言D.Python语言2.关于数据结构，以下说法正确的有（）A.栈是先进后出的数据结构B.队列是先进先出的数据结构C.线性表可以是顺序存储也可以是链式存储D.树是线性结构3.软件开发过程包括（）A.需求分析B.设计C.编码D.测试4.数据库系统的特点有（）A.数据共享B.数据独立性高C.数据冗余度低D.数据安全性高5.下列属于排序算法的有（）A.冒泡排序B.快速排序C.插入排序D.选择排序6.计算机网络按覆盖范围可分为（）A.局域网B.城域网C.广域网D.无线网7.以下属于操作系统的有（）A.WindowsB.LinuxC.macOSD.Android8.面向对象的特征包括（）A.封装B.继承C.多态D.抽象9.数据库的完整性约束包括（）A.实体完整性B.参照完整性C.用户定义的完整性D.数据安全性10.软件测试的方法有（）A.黑盒测试B.白盒测试C.灰盒测试D.单元测试三、判断题（每题2分，共20分）1.算法的空间复杂度是指算法程序中指令的条数。（）2.线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点是可以随机存取。（）3.软件测试的目的是发现程序中的错误。（）4.数据库系统的核心是数据库。（）5.栈和队列都是线性表，只是在插入和删除时受到了一些限制。（）6.数据的逻辑结构是指数据的各数据项之间的逻辑关系。（）7.快速排序在所有排序算法中效率最高。（）8.操作系统是计算机系统中最重要的系统软件。（）9.面向对象编程中，一个类只能有一个父类。（）10.数据库中的数据可以被多个用户共享。（）四、简答题（每题5分，共20分）1.简述算法的基本特征。算法有有穷性，执行有限步结束；确定性，每步有确切定义；可行性，操作可实现；输入，有零个或多个输入；输出，有一个或多个输出。2.简述数据库设计的主要步骤。主要步骤有需求分析，了解用户需求；概念结构设计，构建概念模型；逻辑结构设计，将概念模型转换为逻辑模型；物理结构设计，确定物理存储结构；数据库实施，建立数据库；数据库运行和维护。3.简述面向对象编程中封装的作用。封装将数据和操作数据的方法绑定，隐藏内部实现细节。可保护数据不被外部随意访问和修改，提高数据安全性；使代码模块化，便于维护和扩展。4.简述软件测试的基本流程。先制定测试计划，明确测试范围等；设计测试用例，依据需求和设计；执行测试，运行程序并记录结果；评估测试结果，分析发现的问题；最后进行缺陷管理，修复问题并回归测试。五、讨论题（每题5分，共20分）1.讨论数据结构在计算机编程中的重要性。数据结构是编程基础，合理选择能提高程序效率。如处理大量数据时，用合适数据结构可减少存储和查找时间。它还助于代码的组织和理解，使程序逻辑更清晰，便于后续维护和扩展。2.讨论数据库系统中数据独立性的意义。数据独立性分物理和逻辑独立性。物理独立性使存储改变不影响应用程序，逻辑独立性使逻辑结构改变不影响应用。这样可降低数据库维护成本，提高系统可扩展性，使应用程序开发和维护更灵活。3.讨论面向对象编程和面向过程编程的区别。面向过程编程以过程为中心，按步骤解决问题；面向对象编程以对象为中心，将数据和操作封装。前者适合简单问题，逻辑直接；后者更适合复杂系统，可提高代码复用性和可维护性。4.讨论软件开发过程中团队协作的重要性。软件开发需多角色配合，团队协作可整合资源，发挥成员优势。能提高开发效率，避免重复工作；成员交流可及时解决问题，保证项目质量；还能促进知识共享，提升团队整体能力。答案一、单项选择题1.C2.C3.B4.B5.A6.D7