【精品】二级公共基础.docx

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

1、A（1）下列关于栈叙述正确的是A）栈顶元素最先能被删除B）栈顶元素最后才能被删除C）栈底元素永远不能被删除D）以上三种说法都不对B（2）下列叙述中正确的是A）有一个以上根结点的数据结构不一定是非线性结构B）只有一个根结点的数据结构不一定是线性结构C）循环链表是非线性结构D）双向链表是非线性结构D（3）某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）A）3B）4C）6D）7D（4）在软件开发中，需求分析阶段产生的主要文档是A）软件集成测试计划B）软件详细设计说明书C）用八手册D）软件需求规格说明书B（5）结构化程序所要求的基本结构不包插A）

2、顺序结构B）GOTO跳转C）选择（分支）结构D）重复（循环）结构A（6）下而描述中错误的是A）系统总体结构图支持软件系统的详细设计B）软件设计是将软件需求转换为软件表示的过程C）数据结构与数据库设计是软件设计的任务Z—D）PAD图是软件详细设计的表示工具C（7）负责数据库中查询操作的数据库语言是A）数据定义语言B）数据管理语言C）数据操纵语言D）数据控制语言D⑻一个教师对讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是A）l:l联系B）l:m联系C）m:1联系D）m:n联系则山关系R和S得到关系T的操作是A）自然连接B）交C）除D）并B（10）定义无符号整

3、数类为UInt,下而可以作为类Ulnt实例化值的是A）・369B）369C）0.369D）整数集合{1,2,3,4,5}1•下列叙述中正确的是一DoA）算法就是程序B）设计算法吋只需要考虑数据结构的设计C）设计算法吋只需要考虑结杲的可靠性D）以上三种说法都不对2•下列关于线性链表的叙述中，止确的是CA）各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B）各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C）进行插入与删除时，不需要移动表中的元素D）以上三种说法都不对3•下列关于二叉树的叙述中，正确的是B。A）叶子结点总是比度为2的结点少一个

4、B）叶子结点总是比度为2的结点多一个C）叶子结点数是度为2的结点数的两倍D）度为2的结点数是度为1的结点数的两倍4•软件按功能可以分为应用软件、系统软件和支撐软件（或工具软件）。下而属于应用软件的是AA）学牛成绩管理系统C）UNIX操作系统B）C语言编译程序D）数据库管理系统5•某系统总体结构图如下图所示:该系统总体结构图的深度是一CA）7B）6C）3D)26・程序调试的任务是DA）设计测试用例C）发现程序中的错误B）验证程序的止确性D）诊断和改止程序中的错误7•下列关于数据库设计的叙述中，正确的是—AA）在需求分析阶段建立数据字典B）在概念设计阶段建立数据字典C）在逻辑设

5、计阶段建立数据字典D）在物理设计阶段建立数据字典8・数据囲系统的三级模式不包括DA）概念模式B）内模式C）外模式D）数据模式9•有三个关系R、S和T如下:则由关系R和S得到关系T的操作是BA）口然连接B）差C）交D）并10•下列选项中属于而向对象设计方法主要特征的是—AA）继承B）自顶向下C）模块化D）逐步求精（1）下列叙述中正确的是BA）线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B）线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D）上述三种说法都不对（2）下列叙述中正确的是CA）在栈

6、中，栈中元素随栈底指针与栈顶指针的变化而动态变化B）在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C）在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D）上述三种说法都不对（3）软件测试的目的是DA）评估软件可靠性B）发现并改正程序中的错误C）改正程序中的错误D）发现程序中的错误（4）下面描述中，不属于软件危机表现的是AA）软件过程不规范B）软件开发生产率低C）软件质量难以控制D）软件成本不断提高（5）软件生命周期是指AA）软件产品从提出、实现、使用维护到停止使用退役的过程B）软件从需求分析、设计、实现到测试完成的过程C）软件的开发过程D）软件的运行维护过

7、程⑹面向对象方法中，继承是指DA）—组对象所具有的相似性质B）—个对象具有另一个对象的性质C）各对象之间的共同性质D）类之间共享属性和操作的机制（7）层次型、网状型和关系型数据库划分原则是DA）记录长度B）文件的大小C）联系的复杂程度D）数据之间的联系方式（8）—个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员、与实体计算机之间的联系是CA）一对一B）一对多C）多对多D）多对一（9）数据库设计中反映用户对数据要求的模式是CA）内模式B）概念模式C）外模式D）设计模式（10）有三个关系R、S和