公共基础真题题库.docx

公共基础真题题库第1部分第1套A）选择B）投影1、程序流程图中带有箭头的线段表示的是C）插入D）连接A）图元关系B）数据流答案：BO控制流D）调用关系第1部分第2套答案：C11、下列叙述中正确的是2、结构化程序设计的基本原则不包括A）循环队列有队头和队尾两个指针，因此，循环队列是非A）多态性B）自顶向下线性结构B）在循环队列中，只需要队头指针就能反映O模块化D）逐步求精队列中元素的动态变化情况答案：AC）在循环队列中，只需要队尾指针就能反映队列中元素的3、在软件开发中，需求分析阶段产生的主要文档是动态变化情况D）循环队列中元素的个数是由队头指针A）可行性分析报告B）软件需求规格说明书和队尾指针共同决定O概要设计说明书D）集成测试计划答案：D答案：B12、在长度为n的有序线性表中进行二分查找，最坏情况4、对长度为n的线性表排序，在最坏情况下，比较次数不下需要比较的次数是是n（n1）/2的排序方法是A）O（n）B）选项是图片A）快速排序B）冒泡排序C）选项是图片D）选项是图片O直接插入排序D）堆排序答案：C答案：D13、下列叙述中正确的是5、下列关于栈的叙述正确的是A）顺序存储结构的存储一定是连续的，链式存储结构的存A）栈按”先进先出“组织数据B）栈按“先进后出”组织储空间不一定是连续的B）顺序存储结构只针对线性结数据构，链式存储结构只针对非线性结构O只能在栈底插入数据D）不能删除数据O顺序存储结构能存储有序表，链式存储结构不能存储有答案：B序表D）链式存储结构比顺序存储结构节省存储空间6、在数据库设计中，将ES图转换成关系数据模型的过程答案：A属于14、数据流图中带有箭头的线段表示的是A）需求分析阶段B）概念设计阶段A）控制流B）事件驱动O逻辑设计阶段D）物理设计阶段O模块调用D）数据流答案：C答案：D7、设有表示学生选课的三张表，学生S（学号，姓名，性别，15、在软件开发中，需求分析阶段可以使用的工具是年龄，身份证号），课程C（课号，课名），选课SC（学号，课A)N-S图B)DFD图号，成绩），则表SC的关键字（键或码）为C）PAD图D）程序流程图A）课号，成绩B）学号，成绩答案：BC）学号，课号D）学号，姓名，成绩16、在面向对象方法中，不属于“对象”基本特点的是答案：CA）一致性B）分类性8、某二叉树有5个度为2的结点，则该二叉树中的叶子结O多态性D）标识唯一性点数是答案：AA)10B)817、一间宿舍可住多个学生，则实体宿舍和学生之间的联C)6D)4系是答案：CA）一对一B）一对多9、耦合性和内聚性是对模块独立性度量的两个标准。下列O多对一D）多对多叙述中正确的是答案：BA）提高耦合性降低内聚性有利于提高模块的独立性B）18、题干是图片降低耦合性提高内聚性有利于提高模块的独立性A）笛卡尔积B）交C）耦合性是指一个模块内部各个元素间彼此结合的紧密程C）并D）自然连接度D）内聚性是指模块间互相连接的紧密程度答案：D答案：B19、对于循环队列，下列叙述中正确的是10、题干是图片A）队头指针是固定不变的B）队头指针一定大于队尾指针C）队头指针一定小于队尾指针D）队头指针可以大于队尾指针，也可以小于队尾指针答案：D20、数据库管理系统是A）操作系统的一部分B）在操作系统支持下的系统软件O一种编译系统D）一种操作系统答案：B第1部分第3套21、软件设计中模块划分应遵循的准则是A）低内聚低耦合B）高内聚低耦合C）低内聚SJ耦合D）Sj内聚Sj耦合答案：B22、一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是A）12345ABCDEB）EDCBA54321C）ABCDE12345D）54321EDCBA答案：B23、在数据管理技术发展的三个阶段中，数据共享最好的是A）人工管理阶段B）文件系统阶段C）数据库系统阶段D）三个阶段相同答案：C24、支持子程序调用的数据结构是A）栈B）树O队列D）二叉树答案：A25、下列排序方法中，最坏情况下比较次数最少的是A）冒泡排序B）简单选择排序O直接插入排序D）堆排序答案：D26、软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是A）编译程序B）操作系统O教务管理系统D）汇编程序答案：C27、下面叙述中错误的是A）软件测试的目的是发现错误并改正错误B）对被调试的程序进行“错误定位”是程序调试的必要步骤C）程序调试通常也称为DebUgD）软件测试应严格执行测试计划，排除测试的随意性答案：A28、将E-R图转换为关系模式时，实体和联系都可以表示为A）属性B）键C）关系D）域答案：C29、算法的空间第杂度是指A）算法在执行过程中所需要的计算机存储空间B）算法所处理的数据量C）算法程序中的语句或指令条数D）算法在执行过程中所需要的临时工作单元数答案：A30、题干是图片A）选择B）投影C）交D）并答案：D第1部分第4套31、算法的有穷性是指A）算法程序的运行时间是有限的B）算法程序所处理的数据量是有限的O算法程序的长度是有限的D）算法只能被有限的用户使用答案：A32、题干是图片A）并B）自然连接O笛卡尔积D）交答案：D33、下列叙述中正确的是A）栈是“先进先出”的线性表B）队列是“先进后出”的线性表O循环队列是非线性结构D）有序线性表既可以采用顺序存储结构，也可以采用链式存储结构答案：D34、数据库应用系统中的核心问题是A）数据库设计B）数据库系统设计O数据库维护D）数据库管理员培训答案：A35、下列数据结构中，属于非线性结构的是A）循环队列B）带链队列O二叉树D）带链栈答案：C36、下列数据结构中，能够按照“先进后出”原则存取数据的是A）循环队列B）栈C）队列D）二叉树答案：B37、软件设计中划分模块的一个准则是A）低内聚低耦合B）高内聚低耦合O低内聚高耦合D）高内聚高耦合答案：B38、下列选项中不属于结构化程序设计原则的是A）可封装B）自顶向下O模块化D）逐步求精答案：A39、题干是图片A）N-S图B）PAD图C）程序流程图D）E-R图答案：C40、在E-R图中，用来表示实体联系的图形是A）椭圆形B）矩形O菱形D）三角形答案：C第1部分第5套41、下列叙述中正确的是A）线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B）线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D）答案：B42、下列叙述中正确的是A）栈是一种先进先出的线性表B）队列是一种后进先出的线性表O栈与队列都是非线性结构D）栈与队列都是线性结构答案：D43、软件测试的目的是A）评估软件可靠性B）发现并改正程序中的错误O改正程序中的错误D）发现程序中的错误答案：D44、在软件开发中，需求分析阶段产生的主要文档是A）软件集成测试计划B）软件详细设计说明书O用户手册D）软件需求规格说明书答案：D45、软件生命周期是指A）软件产品从提出、实现、使用维护到停止使用退役的过程B）软件从需求分析、设计、实现到测试完成的过程C）软件的开发过程D）软件的运行维护过程答案：A46、面向对象方法中，继承是指A）一组对象所具有的相似性质B）一个对象具有另一个对象的性质O各对象之间的共同性质D）类之间共享属性和操作的机制答案：D47、层次型、网状型和关系型数据库划分原则是A）记录长度B）文件的大小C）联系的复杂程度D）数据之间的联系方式答案：D48、一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是A）一对一B）一对多C）多对多D）多对一答案：C49、数据库设计中反映用户对数据要求的模式是A）内模式B）概念模式O外模式D）设计模式答案：C50、题干是图片A）自然连接B）差C）交D）并答案：B第1部分第6套51、下列关于栈叙述正确的是A）栈顶元素最先能被删除B）栈顶元素最后才能被删除O栈底元素永远不能被删除D）答案：A52、下列叙述中正确的是A）在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B）在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C）在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D）答案：C53、某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）A）3B）4C）6D）7答案：D54、软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是A）学生成绩管理系统B）C语言编译程序C）UNIX操作系统D）数据库管理系统答案：A55、结构化程序所要求的基本结构不包括A）顺序结构B）GOTo跳转O选择（分支）结构D）重复（循环）结构答案：B56、下面描述中错误的是A）系统总体结构图支持软件系统的详细设计B）软件设计是将软件需求转换为软件表示的过程O数据结构与数据库设计是软件设计的任务之一D）PAD图是软件详细设计的表示工具答案：A57、负责数据库中查询操作的数据库语言是A）数据定义语言B）数据管理语言O数据操纵语言D）数据控制语言答案：C58、一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是A）1：1联系B）1：m联系C）m：1联系D）m：n联系答案：D59、题干是图片A）自然连接B）并C）交D）差答案：D60、定义无符号整数类为Ulm,下面可以作为类Ulnt实例化值的是A）-369B）369C）0.369D）整数集合1,2,3,4,5答案：B第1部分第7套61、下列叙述中正确的是A）算法就是程序B）设计算法时只需要考虑数据结构的设计O设计算法时只需要考虑结果的可靠性D）以上三种说法都不对答案：D62、下列叙述中正确的是A）有一个以上根结点的数据结构不一定是非线性结构B）只有一个根结点的数据结构不一定是线性结构C）循环链表是非线性结构D）双向链表是非线性结构答案：B63、下列关于二叉树的叙述中，正确的是A）叶子结点总是比度为2的结点少一个B）叶子结点总是比度为2的结点多一个O叶子结点数是度为2的结点数的两倍D）度为2的结点数是度为1的结点数的两倍答案：B64、软件生命周期中的活动不包括A）市场调研B）需求分析O软件测试D）软件维护答案：A65、题干是图片A）7B）6C）3D）2答案：C66、程序调试的任务是A）设计测试用例B）验证程序的正确性C）发现程序中的错误D）诊断和改正程序中的错误答案：D67、下列关于数据库设计的叙述中，正确的是A）在需求分析阶段建立数据字典B）在概念设计阶段建立数据字典O在逻辑设计阶段建立数据字典