微信搜索关注"91考试网"公众号,领30元,获取公务员、事业编、教师等考试资料40G!
1、数据的独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，这称为__________ 。 参考答案： 物理独立性 数据的独立性分为物理独立性和逻辑独立性。其中物理独立性是指数据的物理结构(包括存储结构、存取方式)改变时，不需要修改应用程序。而逻辑独立性是指当逻辑结构改变时，不需要修改应用程序。----------------------------------------2、排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、__________ 和选择排序。 参考答案： 交换排序 常用的排序方法有：交换排序、插入排序和选择排序。其中交换排序包括冒泡排序和快速排序．插入排序包括简单插入排序和希尔排序，选择排序包括直接选择排序和堆排序。----------------------------------------3、在程序设计阶段应该采取 __________和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。 参考答案： 自顶向下 在程序设计时，应先考虑总体，后考虑细节，逐步问题具体化，所以上述方法概括为：自顶向下，逐步细化。----------------------------------------4、某二叉树中度为2的结点有18个，则该二叉树中有__________个叶子结点。 参考答案： 19 在任意一棵二叉树中，度数为0的结点(即叶子结点)总比度为2的结点多一个．因此该二叉树中叶子结点为18+1=19。----------------------------------------5、算法的基本特征是可性、确定性、__________ 和拥有足够的情报。 参考答案： 有穷性 算法有4个基本特征，分别是可行性、确定性、有穷性和拥有足够的情报。----------------------------------------6、顺序存储方法是把逻辑上相邻的结点存储物理位置 __________ 的存储单元中。 参考答案： 相邻 顺序存储属于数据的存储结构的一种，它是指数(数据的逻辑结构)在计算机中的表示，是把逻辑上相邻的结点存储在物理位置的相邻的存储单元中。----------------------------------------7、在关系模型中，把数据看成是二维表，每一个二维表称为一个 __________ 。 参考答案： 关系 在关系模型中，把数据看成是二维表。(1)二维表中元组个数是有限的——元组个数有限性。(2)二维表中元组均不相同——元组的唯一性。(3)二维表中元组的次序可以任意交换——元组的次序无关性。(4)二维表中元组的分量是不可分割的基本数据项——元组分量的原子性。(5)二维表中属性名各不相同——属性名惟一性。(6)二维表中属性与次序无关，可任意交换——属性的次序无关性。(7)二维表属性的分量具有该属性相同的值域——量值域的同一性。满足以上7个性质的二维表称为一个关系，以二维表为基本结构所建立的模型称为关系模型。----------------------------------------8、下列程序的输出结果是__________ 。#include<stdio．h>main(){ int x=1，y=1，a=l，b=l；switch(x){ case 1：switch(y){
考试问吧
