素材文件题目编号:N2000101090000答案:B题目:若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是A:一对一B:一对多C:多对一D:多对多题目编号:N2000101100000答案:D题目:图片文件名:N2000101100000-7.bmpA:选择B:投影C:交D:并题目编号:N2000101110000答案:B题目:下列叙述中正确的是A:算法的效率只与问题的规模有关，而与数据的存储结构无关B:算法的时间复杂度是指执行算法所需要的计算工作量C:数据的逻辑结构与存储结构是一一对应的D:算法的时间复杂度与空间复杂度一定相关题目编号:N2000101120000答案:C题目:下列叙述中正确的是A:线性表链式存储结构的存储空间一般要少于顺序存储结构B:线性表链式存储结构的存储空间可以是连续的，也可以是不连续的题目编号:N2000101130000答案:D题目:某二叉树共有12个结点，其中叶子结点只有1个。
则该二叉树的深度为（根结点在第1层）A:3B:6C:8D:12题目编号:N2000101140000答案:D题目:对长度为n的线性表作快速排序，在最坏情况下，比较次数为A:nB:n-1C:n(n-1)D:n(n-1)/2题目编号:N2000101150000答案:C题目:结构化程序设计中，下面对goto语句使用描述正确的是A:禁止使用goto语句B:使用goto语句程序效率高C:应避免滥用goto语句题目编号:N2000101160000答案:B题目:下面不属于软件测试实施步骤的是A:集成测试B:回归测试C:确认测试D:单元测试下面不属于软件需求分析阶段主要工作的是A:需求变更申请B:需求分析C:需求评审D:需求获取题目编号:N2000101180000答案:C题目:一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的A:记录B:行C:属性D:元组题目编号:N2000101190000答案:B题目:图片文件名:N2000101190000-7.bmpA:选择B:差C:交D:并题目编号:N2000101200000答案:A题目:有表示公司和职员及工作的三张表，职员可在多家公司兼职。
其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为A:公司号，职员号B:职员号，工资C:职员号D:题目:下列叙述中正确的是A:有且只有一个根结点的数据结构一定是线性结构B:每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构C:有且只有一个根结点的数据结构一定是非线性结构D:有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构题目编号:N2000101220000答案:C题目:下列叙述中错误的是A:在双向链表中，可以从任何一个结点开始直接遍历到所有结点B:在循环链表中，可以从任何一个结点开始直接遍历到所有结点C:在线性单链表中，可以从任何一个结点开始直接遍历到所有结点D:在二叉链表中，可以从根结点开始遍历到所有结点题目编号:N2000101230000答案:A题目:某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为A:5B:4C:3D:2题目编号:N2000100010000答案:C题目:程序流程图中带有箭头的线段表示的是A:图元关系B:数据流C:控制流D:调用关系结构化程序设计的基本原则不包括A:多态性B:自顶向下C:模块化D:逐步求精题目编号:N2000100030000答案:B题目:软件设计中模块划分应遵循的准则是A:低内聚低耦合B:高内聚低耦合C:低内聚高耦合D:高内聚高耦合题目编号:N2000100040000答案:B题目:在软件开发中，需求分析阶段产生的主要文档是A:可行性分析报告B:软件需求规格说明书C:概要设计说明书D:集成测试计划题目编号:N2000100050000答案:A题目:算法的有穷性是指A:算法程序的运行时间是有限的B:算法程序所处理的数据量是有限的C:算法程序的长度是有限的D:算法只能被有限的用户使用题目编号:N2000100060000对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是A:快速排序B:冒泡排序C:直接插入排序D:堆排序题目编号:N2000100070000答案:B题目:下列关于栈的叙述正确的是A:栈按"先进先出"组织数据B:栈按"先进后出"组织数据C:只能在栈底插入数据D:不能删除数据题目编号:N2000100080000答案:C题目:在数据库设计中，将E-R图转换成关系数据模型的过程属于A:需求分析阶段B:概念设计阶段C:逻辑设计阶段D:物理设计阶段题目编号:N2000100090000答案:D题目:图片文件名:N2000100090000-7.bmpA:并B:自然连接C:笛卡尔积D:交题目编号:N2000100100000答案:C号，成绩)，则表SC的关键字（键或码）为A:课号，成绩B:学号，成绩C:学号，课号D:学号，姓名，成绩题目编号:N2000100110000答案:B题目:一个栈的初始状态为空。
现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是A:12345ABCDEB:EDCBA54321C:ABCDE12345D:54321EDCBA题目编号:N2000100120000答案:D题目:下列叙述中正确的是A:循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B:在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C:在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D:循环队列中元素的个数是由队头指针和队尾指针共同决定题目编号:N2000100130000答案:C题目:在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是A:O(n)B:图片文件名:N2000100130000-10.bmpC:图片文件名:N2000100130000-11.bmpD:图片文件名:N2000100130000-12.bmp题目编号:N2000100140000下列叙述中正确的是A:顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B:顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C:顺序存储结构能存储有序表，链式存储结构不能存储有序表D:链式存储结构比顺序存储结构节省存储空间题目编号:N2000100150000答案:D题目:数据流图中带有箭头的线段表示的是A:控制流B:事件驱动C:模块调用D:数据流效果文件素材文件中不需要的内容太多，比如题目编号行、答案行、题目行都需要去掉；有些四个答案需要放置在一行中，有些需要放置在两行中，大家怎么处理。
我的源文件有500多页，处理完成后只有几十页1:程序流程图中带有箭头的线段表示的是A:图元关系B:数据流C:控制流D:调用关系2:结构化程序设计的基本原则不包括A:多态性B:自顶向下C:模块化D:逐步求精3:软件设计中模块划分应遵循的准则是(35 97 135)A:低内聚低耦合B:高内聚低耦合C:低内聚高耦合D:高内聚高耦合4:在软件开发中，需求分析阶段产生的主要文档是(44)A:可行性分析报告B:软件需求规格说明书C:概要设计说明书D:集成测试计划5:算法的有穷性是指A:算法程序的运行时间是有限的B:算法程序所处理的数据量是有限的C:算法程序的长度是有限的D:算法只能被有限的用户使用6:对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是A:快速排序B:冒泡排序C:直接插入排序D:堆排序7:下列关于栈的叙述正确的是A:栈按"先进先出"组织数据B:栈按"先进后出"组织数据C:只能在栈底插入数据D:不能删除数据8:在数据库设计中，将E-R图转换成关系数据模型的过程属于A:需求分析阶段B:概念设计阶段C:逻辑设计阶段D:物理设计阶段9:A:并B:自然连接C:笛卡尔积D:交10:设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字（键或码）为A:课号，成绩B:学号，成绩C:学号，课号D:学号，姓名，成绩11:一个栈的初始状态为空。
现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是A:12345ABCDE B:EDCBA54321 C:ABCDE12345 非线性结构B:在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C:在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D:循环队列中元素的个数是由队头指针和队尾指针共同决定13:在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是A:O(n) B:C:D:14:下列叙述中正确的是A:顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B:顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C:顺序存储结构能存储有序表，链式存储结构不能存储有序表D:链式存储结构比顺序存储结构节省存储空间15:数据流图中带有箭头的线段表示的是A:控制流B:事件驱动C:模块调用D:数据流。