计算机二级考试基础知识真题练习

C languageCao Jing辽宁何氏医学院辽宁何氏医学院公共根底知识公共根底知识真题练习真题练习数据结构与算法数据结构与算法1、以下表达中正确的选项是、以下表达中正确的选项是A)A)线性表的链式存储结构与顺序存储结构所需要线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的的存储空间是相同的B)B)线性表的链式存储结构所需要的存储空间一般线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构要多于顺序存储结构C)C)线性表的链式存储结构所需要的存储空间一般线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构要少于顺序存储结构D)D)上述上述3 3种说法都不对种说法都不对2、以下表达中正确的选项是、以下表达中正确的选项是A)A)在栈中，栈中元素随栈底指针与栈顶指针的变在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化化而动态变化B)B)在栈中，栈顶指针不变，栈中元素随栈底指针在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化的变化而动态变化C)C)在栈中，栈底指针不变，栈中元素随栈顶指针在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化的变化而动态变化D)D)上述三种说法都不对上述三种说法都不对一个栈的初始状态为空，首先将元素一个栈的初始状态为空，首先将元素5 5，4 4，3 3，2 2，1 1依次入栈，然后退栈一次，再将元素依次入栈，然后退栈一次，再将元素A,B,C,DA,B,C,D依次入栈，之后将所有元素全部退栈，那么所有依次入栈，之后将所有元素全部退栈，那么所有元素退栈包括中间退栈的元素的顺序为元素退栈包括中间退栈的元素的顺序为_3在长度为在长度为n n的线性表中，寻找最大项至少需要比较的线性表中，寻找最大项至少需要比较_次。次。4一颗二叉树有一颗二叉树有1010个度为个度为1 1的结点，的结点，7 7个度为个度为2 2的结点，的结点，那么该二叉树共有那么该二叉树共有_个结点。个结点。56、以下表达中正确的选项是、以下表达中正确的选项是A)A)对长度为对长度为n n的有序链表进行查找，最坏情况下需的有序链表进行查找，最坏情况下需要的比较次数为要的比较次数为n nB)B)对长度为对长度为n n的有序链表进行对分查找，最坏情况的有序链表进行对分查找，最坏情况下需要的比较次为下需要的比较次为n/2)n/2)C)C)对长度为对长度为n n的有序链表进行对分查找，最坏情况的有序链表进行对分查找，最坏情况下需要的比较次为下需要的比较次为(log2n)(log2n)D)D)对长度为对长度为n n的有序链表进行对分查找，最坏情况的有序链表进行对分查找，最坏情况下需要的比较次为下需要的比较次为(nlog2n)(nlog2n)7、算法的时间复杂度是指、算法的时间复杂度是指A)A)算法的执行时间算法的执行时间B)B)算法所处理的数据量算法所处理的数据量C)C)算法程序中的语句或指令条数算法程序中的语句或指令条数D)D)算法在执行过程中所需要的根本运算次数算法在执行过程中所需要的根本运算次数8一个对列的初始状态为空。现将元素一个对列的初始状态为空。现将元素A,B,C,D,E,F,5,4,3,2,1A,B,C,D,E,F,5,4,3,2,1依次入队，然后一次退队，依次入队，然后一次退队，那么元素退队的顺序为那么元素退队的顺序为_9设某循环对列的容量为设某循环对列的容量为5050，如果头指针，如果头指针front=45front=45指向对头元素的前一位置，尾指针指向对头元素的前一位置，尾指针rear=10rear=10指向队尾元素，那么该循环对列中共有指向队尾元素，那么该循环对列中共有_个个元素元素10、如下图二叉树的后序遍历结果为、如下图二叉树的后序遍历结果为ACFHGEDB11、以下数据结构中，属于非线性结构、以下数据结构中，属于非线性结构的是的是A)A)循环对列循环对列 B)B)带链对列带链对列C)C)二叉树二叉树D)D)带链栈带链栈12、以下数据结构中，能够按照、以下数据结构中，能够按照“先进后先进后出原那么存取数据的是出原那么存取数据的是A)A)循环对列循环对列 B)B)栈栈C)C)对列对列D)D)二叉树二叉树13、对于循环对列，以下表达中正确的、对于循环对列，以下表达中正确的选项是选项是A)A)队头指针是固定不变的队头指针是固定不变的 B)B)队头指针一定大于队尾指针队头指针一定大于队尾指针C)C)队头指针一定小于队尾指针队头指针一定小于队尾指针D)D)队头指针可以大于队尾指针，也可以小于队尾队头指针可以大于队尾指针，也可以小于队尾指针指针14、算法的空间复杂度是指、算法的空间复杂度是指A)A)算法在执行过程中所需要的计算机存储空间算法在执行过程中所需要的计算机存储空间B)B)算法所处理的数据量算法所处理的数据量C)C)算法程序中的语句或指令条数算法程序中的语句或指令条数D)D)算法在执行过程中所需要的临时工作单元数算法在执行过程中所需要的临时工作单元数15某二叉树有某二叉树有5 5个度为个度为2 2的结点及的结点及3 3个度为个度为1 1的结点，的结点，那么该二叉树中共有那么该二叉树中共有_个结点。个结点。16、以下表达中正确的选项是、以下表达中正确的选项是A)A)栈是栈是“先进先出的线性表先进先出的线性表B)B)对列是对列是“先进先出的线性表先进先出的线性表C)C)循环对列是非线性结构循环对列是非线性结构D)D)有序性表既可以采用顺序存储结构，也可以采有序性表既可以采用顺序存储结构，也可以采用链式存储结构用链式存储结构17、支持子程序调用的数据结构是、支持子程序调用的数据结构是A)A)栈栈B)B)树树C)C)对列对列D)D)二叉树二叉树18、某二叉树有、某二叉树有5个度为个度为2的结点，那么的结点，那么该二叉树中的叶子结点数是该二叉树中的叶子结点数是A)10A)10B)8B)8C)6C)6D)4D)419、以下排序方法中，最坏情况下比较、以下排序方法中，最坏情况下比较次数最少的是次数最少的是A)A)冒泡排序冒泡排序B)B)简单项选择择排序简单项选择择排序C)C)直接插入排序直接插入排序D)D)堆排序堆排序20假设一个长度为假设一个长度为5050的数组数组元素的下标从的数组数组元素的下标从0 04949作为栈的存储空间，栈底指针作为栈的存储空间，栈底指针bottombottom指向栈指向栈底元素，栈顶指针底元素，栈顶指针toptop指向栈顶元素，如果指向栈顶元素，如果bottom=49bottom=49，top=30top=30数组下标，那么栈中具有数组下标，那么栈中具有_个元素。个元素。21、一个栈的初始状态为空，现将元素、一个栈的初始状态为空，现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然依次入栈，然后再依次出栈，那么元素出栈的顺序是后再依次出栈，那么元素出栈的顺序是_A)12345ABCDEA)12345ABCDEB)EDCBA54321B)EDCBA54321C)ABCDE12345C)ABCDE12345D)54321EDCBAD)54321EDCBA22、以下表达中正确的选项是、以下表达中正确的选项是A)A)循环对列有队头和队尾两个指针，因此，循环循环对列有队头和队尾两个指针，因此，循环对列是非线性结构对列是非线性结构B)B)在循环对列中，只需要队头指针就能反响队列在循环对列中，只需要队头指针就能反响队列中元素的动态变化情况中元素的动态变化情况C)C)在循环队列中，只需要队尾指针就能反响对列在循环队列中，只需要队尾指针就能反响对列中元素的动态变化情况中元素的动态变化情况D)D)循环对列中元素的个数是由队头和队尾指针共循环对列中元素的个数是由队头和队尾指针共同决定同决定23、在长度为、在长度为n的有序线性表中进行二的有序线性表中进行二分查找，最坏情况下需要比较的次数是分查找，最坏情况下需要比较的次数是A)OA)On)n)B)O(n2)B)O(n2)C)O(log2n)C)O(log2n)D)O(nlog2n)D)O(nlog2n)24、以下表达中正确的选项是、以下表达中正确的选项是A)A)顺序存储结构的存储一定是连续的，链式存储顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的结构的存储空间不一定是连续的B)B)顺序存储结构只针对线性结构，链式存储结构顺序存储结构只针对线性结构，链式存储结构只针对非线性结构只针对非线性结构C)C)顺序存储结构能存储有序表，链式存储结构不顺序存储结构能存储有序表，链式存储结构不能存储有序表能存储有序表D)D)链式存储结构比顺序存储结构节省存储空间链式存储结构比顺序存储结构节省存储空间25、如下图二叉树的中序遍历结果为、如下图二叉树的中序遍历结果为ACFZYEDBX程序设计根底程序设计根底1、面向对象方法中，继承是指、面向对象方法中，继承是指A)A)一组对象所具有的相似性质一组对象所具有的相似性质B)B)一个对象具有另一个对象的性质一个对象具有另一个对象的性质C)C)各对象之间的共同性质各对象之间的共同性质D)D)类之间共享属性和操作的机制类之间共享属性和操作的机制2、以下有关结构化程序设计的表达中正、以下有关结构化程序设计的表达中正确的选项是确的选项是A)A)一个结构化程序必须同时由顺序、分支、循环一个结构化程序必须同时由顺序、分支、循环三种结构组成三种结构组成B)B)结构化程序使用结构化程序使用gotogoto语句会更便捷语句会更便捷C)C)在在C C语言中，程序的模块化是利用函数实现的语言中，程序的模块化是利用函数实现的D)D)有有3 3种根本结构构成的程序只能解决小规模的问种根本结构构成的程序只能解决小规模的问题题3、以下关于简单程序设计的步骤和顺序、以下关于简单程序设计的步骤和顺序的说法中正确的选项是的说法中正确的选项是A)A)确定算法后，整理并写出文档，最后进行编码确定算法后，整理并写出文档，最后进行编码和上机测试和上机测试B)B)首先确定数据结构，然后确定算法，再编码，首先确定数据结构，然后确定算法，再编码，并上机调试，最后整理文档并上机调试，最后整理文档C)C)先编码和上机测试，在编码过程中先编码和上机测试，在编码过程中D)D)先写好文档，再根据文档进行编码和上机调试，先写好文档，再根据文档进行编码和上机调试，最后确定算法和数据结构。最后确定算法和数据结构。仅由顺序、选择和循环结构构成的程序是仅由顺序、选择和循环结构构成的程序是_程程序。序。45、以下选项中不属于结构化程序设计原、以下选项中不属于结构化程序设计原那么的是那么的是A)A)可封装可封装B)B)自顶向下自顶向下C)C)模块化模块化D)D)逐步求精逐步求精符合结构化原那么的符合结构化原那么的3 3中根本控制结构是选择结构、中根本控制结构是选择结构、循环结构和循环结构和_。6软件工程根底软件工程根底1、软件测试的目的是、软件测试的目的是A)A)评估软件可靠性评估软件可靠性B)B)发现并改正程序中的错误发现并改正程序中的错误C)C)改正程序中的错误改正程序中的错误D)D)发现程序中的错误发现程序中的错误2、以下描述中，不属于软件危机表现的、以下描述中，不属于软件危机表现的是是A)A)软件过程不标准软件过程不标准B)B)软件开发生产率低软件开发生产率低C)C)软件质量难以控制软件质量难以控制D)D)软件本钱不断提高软件本钱不断提高3、软件声明周期是指、软件声明周期是指A)A)软件产品从提出、实现、使用维护到停止使用软件产品从提出、实现、使用维护到停止使用退役的过程退役的过程B)B)软件从需求分析、设计、实现到测试完成的过软件从需求分析、设计、实现到测试完成的过程程C)C)软件的开发过程软件的开发过程D)D)软件的运行维护过程软件的运行维护过程4、软件按功能分为：应用软件、系统软、软件按功能分为：应用软件、系统软件和支撑软件。以下属于系统软件的是件和支撑软件。以下属于系统软件的是A)A)编辑软件编辑软件B)B)操作软件操作软件C)C)教务管理软件教务管理软件D)D)浏览器浏览器5、软件程序调试的任务是、软件程序调试的任务是A)A)诊断和改正程序中的错误诊断和改正程序中的错误B)B)尽可能多地发现程序中的错误尽可能多地发现程序中的错误C)C)发现和改正程序中的所有错误发现和改正程序中的所有错误D)D)确定程序中的错误性质确定程序中的错误性质6、数据流程图、数据流程图DFD图是图是A)A)软件概要设计的工具软件概要设计的工具B)B)软件详细设计的工具软件详细设计的工具C)C)结构化方法的需求分析工具结构化方法的需求分析工具D)D)面向对象方法的需求分析工具面向对象方法的需求分析工具7、软件生命周期可分为定义阶段、开发、软件生命周期可分为定义阶段、开发阶段和维护阶段。详细设计属于阶段和维护阶段。详细设计属于A)A)定义阶段定义阶段B)B)开发阶段开发阶段C)C)维护阶段维护阶段D)D)上述上述3 3个阶段个阶段8软件是软件是_、数据和文档的集合、数据和文档的集合9、软件设计中划分模块的一个准那么是、软件设计中划分模块的一个准那么是A)A)低内聚、低耦合低内聚、低耦合B)B)高内聚、高耦合高内聚、高耦合C)C)低内聚、高耦合低内聚、高耦合D)D)高内聚、高耦合高内聚、高耦合10、以下表达中正确的选项是、以下表达中正确的选项是A)A)程序设计的任务就是编写程序代码并上机调试程序设计的任务就是编写程序代码并上机调试B)B)程序设计的任务就是确定所用数据结构程序设计的任务就是确定所用数据结构C)C)程序设计的任务就是确定所用算法程序设计的任务就是确定所用算法D)D)以上以上3 3种说法都不完整种说法都不完整11程序流程图中的菱形框表示的是程序流程图中的菱形框表示的是_12软件开发过程主要分为需求分析、设计、编码和软件开发过程主要分为需求分析、设计、编码和测试测试4 4个阶段，其中个阶段，其中_阶段产生阶段产生“软件需求软件需求规格说明书。规格说明书。13、软件按功能可以分为应用软件、系统软件、软件按功能可以分为应用软件、系统软件和支撑软件。下面属于应用软件的是和支撑软件。下面属于应用软件的是A)A)编译软件编译软件B)B)操作系统操作系统C)C)教务管理软件教务管理软件D)D)汇编程序汇编程序14、以下表达中错误的选项是、以下表达中错误的选项是A)A)软件测试的目的是发现错误并改正错误软件测试的目的是发现错误并改正错误B)B)对被调试的程序进行对被调试的程序进行“错误定位是程序调试错误定位是程序调试的必要步骤的必要步骤C)C)程序调试通常也称为程序调试通常也称为DebugDebugD)D)软件测试应严格执行测试方案，排除测试的随软件测试应严格执行测试方案，排除测试的随意性意性15、耦合性和内聚性是对模块独立性度、耦合性和内聚性是对模块独立性度量的两个标准。以下表达中正确的选项量的两个标准。以下表达中正确的选项是是A)A)提高耦合性、降低内聚性有利于提高模块的独提高耦合性、降低内聚性有利于提高模块的独立性立性B)B)降低耦合性、提高内聚性有利于提高模块的独降低耦合性、提高内聚性有利于提高模块的独立性立性C)C)耦合性是指一个模块内部各个元素间彼此结合耦合性是指一个模块内部各个元素间彼此结合的紧密程度的紧密程度D)D)内聚性是指模块间互相链接的紧密程度内聚性是指模块间互相链接的紧密程度16软件测试可分为白盒测试和黑盒测试。根本路径软件测试可分为白盒测试和黑盒测试。根本路径测试属于测试属于_测试。测试。17、数据流图中带有箭头的线段表示的是、数据流图中带有箭头的线段表示的是A)A)控制流控制流B)B)事件驱动事件驱动C)C)模块调用模块调用D)D)数据流数据流18、在软件开发中，需求分析阶段可以使、在软件开发中，需求分析阶段可以使用的工具是用的工具是A)N-SA)N-S图图B)DFDB)DFD图图C)PADC)PAD图图D)D)程序流程图程序流程图19、在面向对象方法中，不属于、在面向对象方法中，不属于“对象根对象根本特点的是本特点的是A)A)一致性一致性B)B)分类性分类性C)C)多态性多态性D)D)标识唯一性标识唯一性20软件工程三要素是方法、工具和过程，其中，软件工程三要素是方法、工具和过程，其中，_支持软件开发的各个环节的控制和管理。支持软件开发的各个环节的控制和管理。数据库设计根底数据库设计根底1、层次型、网状型和关系型数据库划分、层次型、网状型和关系型数据库划分的原那么是的原那么是A)A)记录长度记录长度B)B)文件的大小文件的大小C)C)联系的复杂程度联系的复杂程度D)D)数据之间的联系方式数据之间的联系方式2、一个工作人员可以使用多台计算机，而一、一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，那么实体工作人员台计算机可被多个人使用，那么实体工作人员与实体计算机之间的联系是与实体计算机之间的联系是A)A)一对一一对一B)B)一对多一对多C)C)多对多多对多D)D)多对一多对一3、数据库设计中反映用户对数据要求的、数据库设计中反映用户对数据要求的模式是模式是A)A)内模式内模式B)B)概念模式概念模式C)C)外模式外模式D)D)设计模式设计模式4、有三个关系、有三个关系R、S和和T如下：那么由关如下：那么由关系系R和和S得到关系得到关系T的操作是的操作是ABCa12b21c31ADc4A)A)自然连接自然连接B)B)交交C)C)投影投影D)D)并并ABCDc314RST数据库设计的四个阶段是：需求分析，概念设计，数据库设计的四个阶段是：需求分析，概念设计，逻辑设计和逻辑设计和_56、数据库管理系统中负责数据模式定义、数据库管理系统中负责数据模式定义的语句是的语句是A)A)数据定义语言数据定义语言B)B)数据管理语言数据管理语言C)C)数据操纵语言数据操纵语言D)D)数据控制语言数据控制语言7、在学生管理的关系数据库中，存取一、在学生管理的关系数据库中，存取一个学生信息的数据单位是个学生信息的数据单位是A)A)文件文件B)B)数据库数据库C)C)字段字段D)D)记录记录8、在数据库设计中，用、在数据库设计中，用E-R图来描述信息结图来描述信息结构但不涉及信息在计算机中的表示，它属于数构但不涉及信息在计算机中的表示，它属于数据库设计的据库设计的A)A)需求分析阶段需求分析阶段B)B)逻辑设计阶段逻辑设计阶段C)C)概念设计阶段概念设计阶段D)D)物理设计阶段物理设计阶段9、有两个关系、有两个关系R和和T如下：那么由关系如下：那么由关系R得到关系得到关系T的操作是的操作是ABCa12b22c32d32A)A)选择选择B)B)投影投影C)C)交交D)D)并并ABCc32d32RT10有一个学生选课的关系，其中学生的关系模式为：有一个学生选课的关系，其中学生的关系模式为：学生学号，姓名，班级，年龄，课程的关系学生学号，姓名，班级，年龄，课程的关系模式为：课程课号，课程名，学时，其中两模式为：课程课号，课程名，学时，其中两个关系模式的键分别是学号和课号，那么关系模个关系模式的键分别是学号和课号，那么关系模式选课可定义为：选课学号，式选课可定义为：选课学号，_,_,成绩。成绩。11、数据库管理系统是、数据库管理系统是A)A)操作系统的一局部操作系统的一局部B)B)在操作系统支持下的系统软件在操作系统支持下的系统软件C)C)一种编译系统一种编译系统D)D)一种操作系统一种操作系统12、在、在E-R图中，用来表示实体联系的图中，用来表示实体联系的图形是图形是A)A)椭圆形椭圆形B)B)矩形矩形C)C)菱形菱形D)D)三角形三角形13、有三个关系、有三个关系R、S和和T如下：那么由如下：那么由关系关系R和和S得到关系得到关系T的操作是的操作是ABCa12b21c31ABCd32A)A)选择选择B)B)投影投影C)C)交交D)D)并并RSTABCa12b21c31d3214在数据库技术中，实体集之间的联系可以是一对在数据库技术中，实体集之间的联系可以是一对一或一对多或多对多的，那么一或一对多或多对多的，那么“学生和学生和“可选可选课程的联系为课程的联系为_15人员根本信息一般包括：身份证号、姓名、性别、人员根本信息一般包括：身份证号、姓名、性别、年龄等。其中可以作为主关键字的是年龄等。其中可以作为主关键字的是_16、数据库应用系统中的核心问题是、数据库应用系统中的核心问题是A)A)数据库设计数据库设计B)B)数据库系统设计数据库系统设计C)C)数据库维护数据库维护D)D)数据库管理员培训数据库管理员培训17、有两个关系、有两个关系R、S如下：那么由关系如下：那么由关系R得到关系得到关系S的操作是的操作是ABCa32b01c21A)A)选择选择B)B)投影投影C)C)插入插入D)D)链接链接RSABa3b0c218、将、将E-R图转换为关系模式时，实体图转换为关系模式时，实体和联系都可以表示为和联系都可以表示为A)A)属性属性B)B)键键C)C)关系关系D)D)域域19数据库系统的核心是数据库系统的核心是_20在在E-RE-R图中，图形包括矩形框、菱形框、椭圆框。图中，图形包括矩形框、菱形框、椭圆框。其中表示实体联系的是其中表示实体联系的是_框。框。21、一间宿舍可住多个学生，那么实体、一间宿舍可住多个学生，那么实体宿舍和学生之间的联系是宿舍和学生之间的联系是A)A)一对一一对一B)B)一对多一对多C)C)多对一多对一D)D)多对多多对多22、在数据管理技术开展的、在数据管理技术开展的3个阶段中，个阶段中，数据共享最好的是数据共享最好的是A)A)人工管理阶段人工管理阶段B)B)文件系统阶段文件系统阶段C)C)数据库管理阶段数据库管理阶段D)3D)3个阶段相同个阶段相同23、有三个关系、有三个关系R、S和和T如下：那么由如下：那么由关系关系R和和S得到关系得到关系T的操作是的操作是ABm1n2BC1335A)A)笛卡儿积笛卡儿积B)B)交交C)C)并并D)D)自然连接自然连接RSTABCm1324数据库设计包括概念设计、数据库设计包括概念设计、_和物理设计和物理设计25在二维表中，元组的在二维表中，元组的_不能再分成更小的数据不能再分成更小的数据项。项。