17套公共基础知识选择.docVIP

二级 C语言程序设计 [单选题] 1、以下数据结构中不属于线性数据结构的是______。 A、队列 B、线性表 C、二叉树 D、栈 2、下面不属于软件设计原则的是______。 A、抽象 B、模块化 C、自底向上 D、信息隐蔽 3、在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是______。 A、可行性分析 B、需求分析 C、详细设计 D、程序编码 4、在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。 A、概要设计 B、详细设计 C、可行性分析 D、需求分析 5、下列关于栈的叙述中正确的是______。 A、在栈中只能插入数据 B、在栈中只能删除数据 C、栈是先进先出的线性表 D、栈是先进后出的线性表 6、视图设计一般有3种设计次序，下列不属于视图设计的是______。 A、自顶向下 B、由外向内 C、由内向外 D、自底向上 7、下列有关数据库的描述，正确的是______。 A、数据库是一个DBF文件 B、数据库是一个关系 C、数据库是一个结构化的数据集合 D、数据库是一组文件 8、对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。 A、N+1 B、N C、(N+1)/2 D、N/2 9、结构化程序设计主要强调的是______。 A、程序的规模 B、程序的易读性 C、程序的执行效率 D、程序的可移植性 10、下列说法中，不属于数据模型所描述的内容的是______。 A、数据结构 B、数据操作 C、数据查询 D、数据约束 11、下列关于c语言数据文件的叙述中正确的是______。 A、文件由ASCII码字符序列组成，C语言只能读写文本文件 B、文件由二进制数据序列组成，C语言只能读写二进制文件 C、文件由记录序列组成，可按数据的存放形式分为二进制文件和文本文件 D、文件由数据流形式组成，可按数据的存放形式分为二进制文件和文本文件 二级 C语言程序设计 [单选题] 1、单个用户使用的数据视图的描述称为______。 A、外模式 B、概念模式 C、内模式 D、存储模式 2、用树形结构来表示实体之间联系的模型称为______。 A、关系模型 B、层次模型 C、网状模型 D、数据模型 3、面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是______。 A、模拟现实世界中不同事物之间的联系 B、强调模拟现实世界中的算法而不强调概念 C、使用现实世界的概念抽象地思考问题从而自然地解决问题 D、鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考 4、按条件f对关系R进行选择，其关系代数表达式为______。 A、 B、 C、бf(R) D、∏f(R) 5、在计算机中，算法是指______。 A、查询方法 B、加工方法 C、解题方案的准确而完整的描述 D、排序方法 6、下列叙述中，不属于软件需求规格说明书的作用的是______。 A、便于用户、开发人员进行理解和交流 B、反映出用户问题的结构，可以作为软件开发工作的基础和依据 C、作为确认测试和验收的依据 D、便于开发人员进行需求分析 7、在单链表中，增加头结点的目的是______。 A、方便运算的实现 B、使单链表至少有一个结点 C、标识表结点中首结点的位置 D、说明单链表是线性表的链式存储实现 8、设有下列二叉树： 对此二叉树中序遍历的结果为______。 A、ABCDEF B、DBEAFC C、ABDECF D、DEBFCA 9、软件开发的结构化生命周期方法将软件生命周期划分成______。 A、定义、开发、运行维护 B、设计阶段、编程阶段、测试阶段 C、总体设计、详细设计、编程调试 D、需求分析、功能定义、系统设计 10、在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是______。 A、循环的集合 B、地址的集合 C、路径的集合 D、目标的集合 二级 C语言程序设计 [单选题] 1、将E-R图转换到关系模式时，实体与联系都可以表示成______。 A、属性 B、关系 C、键 D、域 2、在关系数据库中，用来表示实体之间联系的是______。 A、树结构 B、网结构 C、线性表 D、二维表 3、下列叙述中正确的是______。 A、线性表是线性结构 B、栈与队列是非线性结构 C、线性链表是非线性结构 D、二叉树是线性结构 4、下面概念中，不属于面向对象方法的是______。 A、对象 B、继承 C、类 D、过程调用 5、软件调试的目的是___