公共基础(国二笔试前题)分析.docVIP

目录---公共基础部分（笔试1-10道题） （标题行第一个字的首字母） 题 干 答案 C存 存储在计算机内有结构的数据集合是（ ） A数据库 B数据库系统 C 数据库管理系统 A C层 层次型、网状型和关系型数据库划分原则是(　　)。A) 记录长度 B) 文件的大小 C) 联系的复杂程度 D) 数据之间的联系方式 D C程 程序调试的任务是(　　)。A) 设计测试用例 B) 验证程序的正确性 C) 发现程序中的错误 D) 诊断和改正程序中的错误 D C程 程序流程图中带有箭头的线段表示的是(　　)。A) 图元关系 B) 数据流 C) 控制流 D) 调用关系 C D当 当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的 A) 逻辑独立性 B) 物理独立性 C) 应用独立性 D) 空间独立性 参考答案：A A D堆 堆排序最坏情况下的时间复杂度为 A) o(n1.5) B) O(nlog2n) 参考答案：B D对 对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。A) 快速排序 B) 冒泡排序 C) 直接插入排序 D) 堆排序 D D对 对于循环队列，下列叙述中正确的是(　　)。A) 队头指针是固定不变的 B) 队头指针一定大于队尾指针C) 队头指针一定小于队尾指针 D) 队头指针可以大于队尾指针，也可以小于队尾指针 D D对 定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。A) －369 B) 369 C) 0.369 D) 整数集合{1,2,3,4,5} B D对 对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为A) 9 B) 10 C) 45 D) 90 C D对 对长度为n的线性表作快速排序，在最坏情况下，比较次数为A) n B) n-1 C) n(n-1) D) n(n-1)/2 D D对 对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。A) 快速排序 B) 冒泡排序 C) 直接插入排序 D) 堆排序 D F负 负责数据库中查询操作的数据库语言是(　　)。A) 数据定义语言 B) 数据管理语言 C) 数据操纵语言 D) 数据控制语言 C F非 非空循环链表的表示的数据结构( ) A有根结点也有叶子结点B没有根结点但有叶子结点C有根结点但没有叶子结点D没有根结点也没有叶子结点 G公 公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是A) 1：1联系 B) m：1联系 C) 1：m联系 D) m：n联系 C G构 构成计算机软件的是A) 源代码 B) 程序和数据 C) 程序和文档 D) 程序、数据及相关文档 D G关 关于算法，以下叙述中错误的是A) 某个算法可能会没有输入 B) 某个算法可能会没有输入C) 一个算法对于某个输入的循环次数是可以事先估计出来的D) 任何算法都能转换成计算机高级语言的程序，并在有限时间内运行完毕 D G关 关系数据模型A) 只能表示实体间1:1联系 B) 只能表示实体间1:m联系C) 可以表示实体间m:n联系 D) 能表示实体间1:n联系而不能表示实体间n:1联系 C J计 计算机软件包括 A) 算法和数据 B) 程序和数据 C) 程序和文档 D) 程序、数据及相关文档 答案：D D J计 计算机软件的构成是A) 源代码 B) 程序和数据 C) 程序和文档 D) 程序、数据及相关文档 D J将 将E-R图转换为关系模式时，E-R图中的实体和联系都可以表示为A) 属性 B) 键 C) 关系 D) 域 C J将 将C语言的整数设为整数类I，则正面属于类I的实列的是（ ）A-103 B 10E3 C10.3 D A J将 将C语言的整数设为整数类I，则下面属于类I的实例的是 A”0X381” B 0.381 D -381 D J结 结构化程序的三种基本控制结构是 A) 顺序、选择和重复（循环） B) 过程、子程序和分程序 C) 顺序、选择和调用 D) 调用、返回和转移 参考答案：A A J结 结构化程序所要求的基本结构不包括(　B　)。A) 顺序结构 B)