文档介绍：该【全国计算机二级 C语言、ACCESS、MS Office公共基础 】是由【青山代下】上传分享，文档一共【18】页，该文档可以免费在线阅读，需要了解更多关于【全国计算机二级 C语言、ACCESS、MS Office公共基础 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。:..公共基础140道C语言、ACCESS、MSOffice高级应用必考140道中的10道题题型分布在选择题前10道(占10分),请大家认真备考!:..公共基础整理(140道)1、负责数据库中查询操作的数据库语言是CA)数据定义语言B)数据管理语言C)数据操纵语言D)数据控制语言2、设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为CA)CABB)ABCC)CBAD)BCA3、下面属于整数类的实例是AA)0x518B)518E-2C)“—518”D)、为了对有序表进行对分查找,则要求有序表DA)可以顺序储存也可以链式储存B)只能链式储存C)任何储存方式D)只能顺序储存5、有两个关系R,S如下,由于R和S通过运算得关系T,则所使用的操作为ARBCDa0k1b1n1SBCDf3k2a0k1n2x1TBCDa0k1A)交B)差C)自然连接D)笛卡尔积E)并6、设有一个商店的数据库,记录客户及其购物情况,由三个关系组成;商品(商品号,商品名,单价,商品类别,供应商),客户(客户号,姓名,地址,电邮,性别,身份证号),购买(客户号,商品号,购买数量),则关系购买的键为CA)客户号,商品号,购买数量B)商品号C)客户号,商品号D)客户号:..7、下列叙述中正确的是CA)循环链表是循环列队的链式存储结构B)栈与队列都是只能顺序存储C)循环队列是队列的顺序存储结构8、某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为CA)2nB)n/2C)n-1D)n+19、软件工程的三要素是BA)建模、方法和工具B)方法、工具和过程C)建模、方法和过程D)定义、方法和过程10、通常软件测试实施的步骤是AA)单元测试、集成测试、确认测试B)确认测试、集成测试、单元测试C)单元测试、确认测试、集成测试D)集成测试、单元测试、确认测试11、数据库管理系统是AA)在操作系统支持下的系统软件B)一种编译系统C)一种操作系统D)操作系统的一部分12、设有关系表学生S(学号,姓名,性别,年龄,身份证号),每个学生学号唯一。除属性学号外,也可以作为键的是AA)身份证号B)学号,姓名C)姓名,性别,年龄D)姓名13、在E-R图中,用来表示实体联系的图形是CA)椭圆形B)矩形C)菱形D)三角形14、下列叙述中正确的是CA)非线性结构只能采用链式存储结构B)双向链表是二叉树的链式存储结构C)有的非线性结构也可以采用顺序存储结构D)循环队列属于队列的链式存储结构15、设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是DA)R={(1,2),(2,3),(4,5)}B)R={(1,3),(4,1),(3,2),(5,4)}C)R={(1,3),(2,4),(3,5)}:..D)R={(1,2),(3,4),(5,1)}16、下列与队列结构有关联的是DA)函数的递归调用B)数组元素的引用C)多重循环的执行D)先到先服务的作业调度17、优化数据库系统查询性能的索引设计属于数据库设计的BA)逻辑设计B)物理设计C)概念设计D)需求分析18、一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈然后依次退栈三次,并将退栈的三个元素依次入队(原队列为空),最后将队列中的元素全部退出。则元素退队的顺序为AA)EDCB)ABCC)CDED)CBA19、)1B)3C)4D)220、算时间复杂度的度量方法是AA)执行算法所需要的基本运算次数B)算法程序的长度C)执行算法所需要的时间D)执行算法所需要的所有运算次数21、下列叙述中正确的是CA)结点中有多个指针域的所有链表一定是非线性结构B)能顺序存储的数据结构一定是线性结构C)带链的栈与队列是线性结构D)存储空间不连续的所有链表一定是非线性结构22、在数据库系统中,用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是AA)概念数据模型B)逻辑数据模型C)物理数据模型23、下面属于系统软件的是DA)杀毒软件:..B)编辑软件wordC)财务管理系统D)编译软件24、设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=rear=1,则该循环列队中的元素个数为BA)2B)0或mC)m-1D)125、下列叙述中错误的是CA)在带链栈中,栈顶指针是在动态变化的,但栈底指针是不变的B)在带链队列中,队头指针和队尾指针都是在动态变化的C)在带链栈中,栈顶指针和栈底指针都是在动态变化的26一颗二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点个数为BA)230B)229C)231D)21927、下列叙述中正确的是AA)有且只有一个根结点的数据结构可能是线性结构,也可能是非线性结构B)有且只有一个根结点的数据结构一定是非线性结构C)每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构D)有且只有一个根结点的数据结构一定是线性结构28、下面属于系统软件的是DA)编辑软件wordB)财务管理系统C)杀毒软件D)数据库管理系统29、在关系A(S,SN,D)和B(,NM)中,A的主要关键字是S,B的主关键字是D,则D是A的BA)主键(码)B)外键(码)C)候选键(码)30、设栈的顺序存储空间为S(1:50),初始状态为top=0。经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为BA)30B)20C)29D)1931、结构化程序包括的基本控制结构是BA)主程序与子程序B)顺序结构、选择结构与循环结构C)选择结构、循环结构与层次结构32、某二叉树共有13个结点,其中有4个为1的结点,则叶子结点数为AA)5:..B)3C)4D)233、下列叙述中错误的是BA)在循环链表中,可以从任何一个结点开始直接遍历到所有结点B)在线性单链表中,可以从任何一个结点开始直接遍历到所有结点C)在二叉链表中,可以从根结点开始遍历到所有结点D)在双向链表中,可以从任何一个结点开始直接遍历到所有结点34、程序测试的目的是AA)发现程序中的错误B)发现并改正程序中的错误C)诊断并改正程序中的错误D)执行测试用例35、算法空间复杂度的度量方法是BA)算法所处理的数据量B)执行算法所需要的存储空间C)执行算法所需要的工作单元D)算法程序的长度36、在深度为7的满二叉树中,度为2的结点个数为AA)63B)31C)64D)3237、有三个关系表R、S和T如下,其中三个关系对应的关键字分别为A,B和复合关键字(A,B)。RSTAA1BB1B2ABCa1fghaf3bn1xybq4npx表T的记录项(b,q,4)违反了AA)参照完整性约束B)实体完整性约束C)用户定义的完整性约束38、一个兴趣班可以招收多名学生,而一个学生可以参加多个兴趣班,则实体兴趣班和实体学生之间的联系是BA)1:1B)m:nC)1:mD)m:139、下面不属于软件开发阶段任务的是CA)测试B)设计C)可行性研究:..D)实现40、某系统结构图如下图所示其系统功能1功能2…)3B)4C)1D)n41、在最坏情况下AA)希尔排序的时间复杂度比直接插入排序的时间复杂度要小B)快速排序的时间复杂度与希尔排序的时间复杂度是一样的C)快速排序的时间复杂度比希尔排序的时间复杂度要小D)快速排序的时间复杂度比冒泡排序的时间复杂度要小42、在数据库系统中,给出数据模型在计算机上物理结构表示的是CA)概念数据模型B)逻辑数据模型C)物理数据模型43、设栈的顺序存储空间为S(0:49),栈底指针bottom=49,栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为CA)19B)30C)20D)2944、下列叙述中正确的是DA)存储空间不连续的数据结构一定是非线性结构B)没有根结点的非空数据结构一定是线性结构C)存储空间连续的数据结构一定是线性结构D)具有两个根结点的数据结构一定是非线性结构45、关系数据模型BA)只能表示实体间1:1联系B)可以表示实体间m:n联系C)只能表示实体间1:m联系46、下列叙述中正确的是BA)带链队列的存储空间可以不连续,但队头指针必须大于队尾指针B)带链队列的存储空间可以不连续,但队头指针可以大于也可以小于队尾指针C)带链队列的存储空间可以不连续,但队头指针必须小于队尾指针47、答案是C:..A)DYBEAFCZXB)YDEBFZXCAC)ABDYECFXZD)ABCDEFXYZ48、某系统结构图如下图所示其系统功能1功能2…)nB)2C)3D)449、下面可以作为软件设计工具的是DA)数据字典(DD)B)甘特图C)数据流程图(DED图)D)系统结构图50、设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现在该循环列中寻找最大值的元素,最坏情况下需要比较的次数为DA)m-5B)6C)m-6D)451、下面对软件测试和软件调试有关概念叙述错误的是CA)程序调试通常也称为DebugB)设计正确的测试用例C)软件测试的目的是发现错误和改正错误:..D)严格执行测试计划,排除测试的随意性55、某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为AA)DCBGFEAB)BCDGFEAC)EFGDCBAD)DCBEFGA56、下列叙述中正确的是BA)在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是线性结构B)在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是非线性结构C)在链表中,如果每个结点有两个指针域,则该链表一定是线性结构D)在链表中,如果每个结点有两个指针域,则该链表一定是非线性结构57、设栈的顺序存储空间为S(1:m,初始状态为top=m+1。经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为AA)m-19B)20C)m-20D)3058、在数据库设计中,描述数据间内在语义联系得到E—R图的过程属于CA需求分析阶段B物理设计阶段C概念设计阶段D逻辑设计阶段59、下面属于白盒测试方法的是CA)等价类划分法B)边界值分析法C)基本路径测试D)错误推测法60、下列叙述中错误的是(A)A、算法的时间复杂度与空间复杂度有直接关系B、算法的空间复杂度与算法所处理数据的存储结构有直接关系C、算法的时间复杂度与算法所处理数据的存储结构有直接关系61、有关系R如下,其中属性B为键:则其中最后一个记录违反了(C)A、用户定义的完整性约束B、参照完整性约束C、实体完整性约束62、一名雇员就职于一家公司,一个公司有多个雇员,则实体公司和实体雇员之间的联系是(B)A、m:1联系B、m:n联系C、1:m联系D、1:1联系:..CA)低内聚低耦合B)高耦合高内聚C)高内聚低耦合64、下列排序方法中,最坏情况下比较次数最少的是DA)冒泡排序B)简单选择排序C)直接插入排序D)堆排序65、一个工作人员可使用多台计算机,而一台计算机被多个人使用,则实体工作人员与实体计算机之间的联系是CA)一对一B)一对多C)多对多D)多对一66、数据库设计中反映用户对数据要求的模式是CA)内模式B)概念模式C)外模式D)设计模式67、层次型、网状型和关系型数据库划分原则是DA)记录长度B)文件的大小C)联系的复杂程度D)数据之间的联系方式68、软件生命周期是指AA)软件产品从提出、实现、使用维护到停止使用退役的过程B)软件从需求分析、设计、实现到测试完成的过程C)软件的开发过程D)软件的运行维护过程69、面向对象方法中,继承是指DA)一组对象所具有的相似性质B)一个对象具有另一个对象的性质C)各对象之间的共同性质D)类之间共享属性和操作的机制70、下面属于白盒测试方法的是BA)等价类划分法B)逻辑覆盖C)边界值分析法D)错误推测法71、某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)DA)3B)4:..D)772UInt,下面可以作为类UInt实例化值的是BA)-369B)369C))整数集合{1,2,3,4,5}73、下列叙述中正确的是CA)在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化B)在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化C)在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化74一个教师讲授多门课程,一门课程由多个教师讲授。则实体教师和课程间的联系是A)1:1联系B)1:m联系C)m:1联系D)m:n联系答案:D75、结构化程序所要求的基本结构不包括BA)顺序结构B)GOTO跳转C)选择(分支)结构D)重复(循环)结构76、下面描述中错误的是AA)系统总体结构图支持软件系统的详细设计B)软件设计是将软件需求转换为软件表示的过程C)数据结构与数据库设计是软件设计的任务之一D)PAD图是软件详细设计的表示工具77、软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是AA)学生成绩管理系统B)C语言编译程序C)UNIX操作系统D)数据库管理系统78、负责数据库中查询操作的数据库语言是CA)数据定义语言B)数据管理语言C)数据操纵语言D)数据控制语言79、下列关于栈叙述正确的是AA)栈顶元素最先能被删除B)栈顶元素最后才能被删除C)栈底元素永远不能被删除80、下列叙述中正确的是BA)有一个以上根结点的数据结构不一定是非线性结构:..C)循环链表是非线性结构D)双向链表是非线性结构答案:B81、作为软件设计工具的是DA)系统结构图B)PAD图C)数据流图(DFD图)D)程序流程图82、在数据库设计中,将E-R图转换成关系数据模型的过程属于CA)需求分析阶段B)概念设计阶段C)逻辑设计阶段D)物理设计阶段83、一间宿舍可住多个学生,则实体宿舍和学生之间的联系是BA)一对一B)一对多C)多对一D)多对多84、对于循环队列,下列叙述中正确的是DA)队头指针是固定不变的B)队头指针一定大于队尾指针C)队头指针一定小于队尾指针D)队头指针可以大于队尾指针,也可以小于队尾指针85、下列叙述中正确的是AA)顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的B)顺序存储结构只针对线性结构,链式存储结构只针对非线性结构C)顺序存储结构能存储有序表,链式存储结构不能存储有序表D)链式存储结构比顺序存储结构节省存储空间86、在面向对象方法中,不属于对象”基本特点的是AA)一致性B)分类性C)多态性D)标识唯一性87、在软件设计中不使用的工具是CA)系统结构图B)PAD图C)数据流图(DFD图)D)程序流程图88、将E-R图转换为关系模式时,实体和联系都可以表示为CA)属性B)键C)关系D)域:..DA)循环队列有队头和队尾两个指针,因此,循环队列是非线性结构B)在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况C)在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况D)循环队列中元素的个数是由队头指针和队尾指针共同决定90、答案是AA)自然连接B)交C)投影D)并91、软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是CA)编译程序B)操作系统C)教务管理系统D)汇编程序92、构成计算机软件的是A)源代码B)程序和数据C)程序和文档D)程序、数据及相关文档答案:D93、在关系模型中,每一个二维表称为一个AA)关系B)属性C)元组D)主码(键)94、下列叙述中正确的是DA)一个算法的空间复杂度大,则其时间复杂度也必定大B)一个算法的空间复杂度大,则其时间复杂度必定小C)一个算法的时间复杂度大,则其空间复杂度必定小D)算法的时间复杂度与空间复杂度没有直接关系95、软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是CA)测试B)设计C)可行性研究D)实现:..对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为CA)9B)10C)45D)9097、若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是BA)一对一B)一对多C)多对一D)多对多98、在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是CA)O(n)B)C)D)99、数据流图中带有箭头的线段表示的是DA)控制流B)事件驱动C)模块调用D)数据流100、在软件开发中,需求分析阶段可以使用的工具是BA)N-S图B)DFD图C)PAD图D)程序流程图101、下列链表中,其逻辑结构属于非线性结构的是AA)二叉链表B)循环链表C)双向链表D)带链的栈102、在关系数据库中,用来表示实体间联系的是BA)属性B)二维表C)网状结构D)树状结构103、下面不属于软件设计阶段任务的是CA)软件总体设计B)算法设计C)制定软件确认测试计划D)数据库设计104、设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,:..rear=15,则循环队列中的元素个数为DA)15B)16C)20D)0或35105、公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是CA)1:1联系B)m:1联系C)1:m联系D)m:n联系106、数据字典(DD)所定义的对象都包含于AA)数据流图(DFD图)B)程序流程图C)软件结构图D)方框图107、软件需求规格说明书的作用不包括DA)软件验收的依据B)用户与开发人员对软件要做什么的共同理解C)软件设计的依据D)软件可行性研究的依据108、下面属于黑盒测试方法的是CA)语句覆盖B)逻辑覆盖C)边界值分析D)路径覆盖109、在数据管理技术发展的三个阶段中,数据共享最好的是CA)人工管理阶段B)文件系统阶段C)数据库系统阶段D)三个阶段相同110、下列关于线性链表的叙述中,正确的是CA)各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致B)各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续C)进行插入与删除时,不需要移动表中的元素112、在下列模式中,能够给出数据库物理存储结构与物理存取方法的是BA)外模式B)内模式C)概念模式D)逻辑模式113、在满足实体完整性约束的条件下AA)一个关系中应该有一个或多个候选关键字B)一个关系中只能有一个候选关键字C)一个关系中必须有多个候选关键字:..D)一个关系中可以没有候选关键字114、一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为AA)16B)10C)6D)4115、下面描述中,不属于软件危机表现的是AA)软件过程不规范B)软件开发生产率低C)软件质量难以控制D)软件成本不断提高116、软件测试的目的是DA)评估软件可靠性B)发现并改正程序中的错误C)改正程序中的错误D)发现程序中的错误117、下列叙述中正确的是DA)栈是一种先进先出的线性表B)队列是一种后进先出的线性表C)栈与队列都是非线性结构D)栈与队列都是线性结构118、下列叙述中正确的是BA)线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B)线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C)线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构119、一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的CA)记录B)行C)属性120、下面不属于软件测试实施步骤的是BA)集成测试B)回归测试C)确认测试D)单元测试121、下列叙述中正确的是CA)线性表链式存储结构的存储空间一般要少于顺序存储结构B)线性表链式存储结构与顺序存储结构的存储空间都是连续的C)线性表链式存储结构的存储空间可以是连续的,也可以是不连续的122、程序流程图中带有箭头的线段表示的是CA)图元关系B)数据流C)控制流D)调用关系123、某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是C:..A)10B)8C)6D)4124、结构化程序设计的基本原则不包括AA)多态性B)自顶向下C)模块化D)逐步求精125、耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是BA)提高耦合性降低内聚性有利于提高模块的独立性B)降低耦合性提高内聚性有利于提高模块的独立性C)耦合性是指一个模块内部各个元素间彼此结合的紧密程度D)内聚性是指模块间互相连接的紧密程度126、设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为CA)课号,成绩B)学号,成绩C)学号,课号D)学号,姓名,成绩127、下列关于栈的叙述正确的是BA)栈按先进先出组织数据B)栈按先进后出组织数据C)只能在栈底插入数据D)不能删除数据129、数据库系统的三级模式不包括DA)概念模式B)内模式C)外模式D)数据模式130、下列关于数据库设计的叙述中,正确的是AA)在需求分析阶段建立数据字典B)在概念设计阶段建立数据字典C)在逻辑设计阶段建立数据字典D)在物理设计阶段建立数据字典131、程序调试的任务是DA)设计测试用例B)验证程序的正确性C)发现程序中的错误D)诊断和改正程序中的错误132、下列叙述中正确的是DA)算法就是程序B)设计算法时只需要考虑数据结构的设计C)设计算法时只需要考虑结果的可靠性:..D)以上三种说法都不对133、下列选项中属于面向对象设计方法主要特征的是AA)继承B)自顶向下C)模块化D)逐步求精134、软件生命周期中的活动不包括AA)市场调研B)需求分析C)软件测试D)软件维护135、下列关于二叉树的叙述中,正确的是BA)叶子结点总是比度为2的结点少一个B)叶子结点总是比度为2的结点多一个C)叶子结点数是度为2的结点数的两倍D)度为2的结点数是度为1的结点数的两倍136、下列排序方法中,最坏情况下比较次数最少的是DA)冒泡排序B)简单选择排序C)直接插入排序D)堆排序137、下列选项中不属于结构化程序设计原则的是AA)可封装B)自顶向下C)模块化D)逐步求精138、下列数据结构中,属于非线性结构的是CA)循环队列B)带链队列C)二叉树D)带链栈139、算法的有穷性是指吧AA)算法程序的运行时间是有限的B)算法程序所处理的数据量是有限的C)算法程序的长度是有限的D)算法只能被有限的用户使用140、下列数据结构中,能够按照“先进后出”原则存取数据的是BA)循环队列B)栈C)队列D)二叉树