计算机公共基础知识笔试试题.doc

该【计算机公共基础知识笔试试题 】是由【艾米】上传分享，文档一共【120】页，该文档可以免费在线阅读，需要了解更多关于【计算机公共基础知识笔试试题 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。计算机公共基础知识笔试试题公共基础知识120题详解篇(1)下面叙述正确的是______。(或语句)(1)[答案]C[考点]程序设计基础[评析]时间复杂度:在运行算法时所耗费的时间为f(n)(即n的函数)。空间复杂度:实现算法所占用的空间为g(n)(也为n的函数)。A应为有关。(2)以下数据结构中不属于线性数据结构的是______。(6)在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是______。(6)[答案]B[考点]软件工程基础[评析]分析员对用户的要求作出分析,并画出数据流程图,该图通俗易懂,不涉及到如何在计算机上实现,这是需求分析阶段。软件工程中的瀑布模型:问题定义,可行性研究,需求分析,概要设计,详细设计,编码,测试,运行和维护相关链点:层次图和HIPO图是概要设计中的工具图;程序流程图、N-S图、问题分析PAD图、设计程序语言PDL是详细设计中的工具图(7)在软件开发中,下面任务不属于设计阶段的是______。(7)[答案]D[考点]软件工程基础[评析]A、B为概要设计中的,C为详细设计中的,D为分析阶段中的(8)数据库系统的核心是______。(8)[答案]B[考点]数据库设计基础[评析]数据库管理系统DBMS是数据库系统的核心,上层与用户打交道,底层与操作系统接口注意点:数据库系统与数据库管理系统的区别前者指的一整套业务系统,包括用户、应用程序、DBMS及操作系统的支持(9)下列叙述中正确的是______。,,数据的物理结构必须与逻辑结构一致(9)[答案]C[考点]数据库设计基础[评析]晕倒,数据库管理系统是人人都可设计的吗?那SYBASE和ORACLE等不都没饭吃了?普通人的数据库设计就是在DBMS的支持下设计几张表格,命几个名而已;D也错了的,数据库具有物理独立性和逻辑独立性,比如QQ是一个完整的数据库系统,我们使用的只是客户端应用程序,其数据库在腾讯的服务器上,物理独立性呢指的是数据库的底层结构改变了,而QQ的客户端不用变,对应地,逻辑独立性是指QQ的客户端改变了,数指据库的结构不用变了,否则,这么多QQ版本,那腾讯的服务器不是乱了套?(10)下列模式中,能够给出数据库物理存储结构与物理存取方法的是______。(10)[答案]A[考点]数据库设计基础[评析]通过前些题可知道,数据库的物理结构最底层,即对应内模式,对应的模式映像为内模式/模式(概念模式映像),逻辑独立性则对应于模式/外模式映像(11)算法的时间复杂度是指______。(11)[答案]C[考点]数据结构与算法[评析]算法的复杂度分时间复杂度和空间复杂度。时间复杂度:在运行算法时所耗费的时间为f(n)(即n的函数)。空间复杂度:实现算法所占用的空间为g(n)(也为n的函数)。称O(f(n))和O(g(n))为该算法的复杂度。简单的例子比如常见的顺序结构时间复杂度为O(1),1层循环里面次数为n,时间复杂度就是O(n),2层循环fori=1ton,forj=1ton算法时间复杂度为O(n2)(里面为n的平方),复杂度主要用于算法的效率比较与优化,比如排序,查找…(12)下列叙述中正确的是______。(12)