二级公共基础选择题

《二级公共基础选择题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、共1部分笫1部分第1套1、程序流程图中带有箭头的线段表示的是A）图元关系B）数据流C）控制流D）调用关系E）答案：C2、结构化程序设计的基本原则不包括A）多态性B）自顶向下C）模块化D）逐步求精E）答案：A3、在软件开发屮，需求分析阶段产生的主要文档是A）可行性分析报告B）软件需求规格说明书C）概要设计说明书D）集成测试计划E）答案：B4、对长度为n的线性表排序，在最坏情况下，比较次数不是n（n-l）/2的排序方法是A）快速排序B）冒泡排序C）直接插入排序D）堆排序E）答案：D5、下列关于栈的叙述止确的是A）栈按“先进先出“组织数据B）栈按”先进后出“组织数据C）只能在栈底插入数据D）不能删除

2、数据E）答案：B6、在数据库设计屮，将E-R图转换成关系数据模型的过程属于A）需求分析阶段B）概念设计阶段C）逻辑设计阶段D）物理设计阶段E）答案：C7、设有表示学牛选课的三张表，学牛S（学号，姓名，性别，年龄，身份证号），课程C（课号,课名），选课SC（学号，课号，成绩），则表SC的关键字（键或码）为A）课号，成绩B）学号，成绩C）学号，课号D）学号，姓名，成绩E）答案：C8、某二叉树有5个度为2的结点，则该二叉树屮的叶子结点数是A）10B）8C）6D）4E）答案：C9、耦合性和内聚性是对模块独立性度量的两个标准。下列叙述屮正确的是A）提高耦合性降低内聚性有利于提高模块的独立性B）降低耦合性

3、提高内聚性有利丁•提高模块的独立性C）耦合性是指一个模块内部各个元素间彼此结合的紧密程度D）内聚性是指模块间互相连接的紧密程度E）答案:B10、题干是图片A）选择B）投影C）插入D）连接E）答案：B第1部分第2套11、下列叙述中正确的是A）循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B）在循坏队列屮，只需要队头指针就能反映队列屮元索的动态变化情况C）在循环队列中，只需要队尾指针就能反映队列中元索的动态变化情况D）循环队列中元素的个数是由队头指针和队尾指针共同决定E）答案：D12、在长度为n的有序线性表屮进行二分查找，最坏情况下需要比较的次数是A）0（n）B）选项是图片C）选项是图片

4、D）选项是图片E）答案:C13、下列叙述中正确的是A）顺序存储结构的存储-•定是连续的，链式存储结构的存储空间不•定是连续的B）顺序存储结构只针对线性结构,链式存储结构只针对非线性结构C）顺序存储结构能存储冇序表，链式存储结构不能存储有序表D）链式存储结构比顺序存储结构节省存储空间E）答案：A14、数据流图屮帯有箭头的线段表示的是A）控制流B）事件驱动C）模块调用D）数据流E）答案：D15、在软件开发中，需求分析阶段可以使用的工具是A）N-S图B）DFD图C）PAD图D）程序流程图E）答案：B16、在血向対象方法中，不属于“対象”基本特点的是A）一致性B）分类性C）多态性D）标识唯一性E）答案

5、：A17、一间宿舍可住多个学生，则实体宿舍和学生之间的联系是A）—对一B）一对多C）多对一D）多对多E）答案：B18、题干是图片A）笛卡尔积B）交C）并D）自然连接E）答案:D19、対于循环队列，下列叙述中正确的是A）队头指针是固定不变的B）队头指针一定人于队尾指针C）队头指针一定小于队尾指针D）队头指针可以大于队尾指针，也可以小于队尾指针E）答案：D20、数据库管理系统是A）操作系统的一部分B）在操作系统支持下的系统软件C）一种编译系统D）-•种操作系统E）答案：B第1部分第3套21、软件设计中模块划分应遵循的准则是A）低内聚低耦合B）高内聚低耦合C）低内聚高耦合D）高内聚高耦合E）答案:B

6、22、一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元索出栈的顺序是A）12345ABCDEB）EDCBA54321C）ABCDE12345D）54321EDCBAE）答案：B23、在数据管理技术发展的三个阶段中，数据共享最好的是A）人工管理阶段B）文件系统阶段C）数据库系统阶段D）三个阶段相同E）答案：C24、支持了程序调用的数据结构是A）栈B）树C）队列D）二叉树E）答案：A25、下列排序方法中，最坏情况下比较次数最少的是A）冒泡排序B）简单选择排序C）直接插入排序D）堆排序E）答案：D26、软件按功能町以分为：应用软件、系统软件和支撑软件

7、（或工具软件）。下面属于应用软件的是A）编译程序B）操作系统C）教务管理系统D）汇编程序E）答案：C27、下面叙述中错谋的是A）软件测试的目的是发现错误并改正错误B）対被调试的程序进行“错误定位”是程序调试的必要步骤C）程序调试通常也称为DebugD）软件测试应严格执行测试计划，排除测试的随意性E）答案：A28、将E・R图转换为关系模式时，实体和联系都可以表示为A）属性B）键C）关系D）域E）答案