微信搜索关注"91考试网"公众号,领30元,获取公务员、事业编、教师等考试资料40G!
----------------------------------------11、 在Visual FoxPro中进行参照完整性设置时,要想设置成:当更改父表中的主关键字段或者候选关键字段 时,自动更改所有相关子表记录中的记录值,应选择 [15]____ 。 参考答案: 限制 限制----------------------------------------1、在下列选项中,不是算法一般应该具有的基本特征是 A.确定性B.可行性C.无穷性D.拥有足够的情报 参考答案: C 作为一个算法,一般应具有以下几个基本特征:可行性、确定性、有穷性、拥有足够的情报。----------------------------------------2、下列描述中不是链表的优点是 A.逻辑上相邻的结点物理上不必相邻B.插入、删除运算操作方便,不必移动结点C.所需存储空间比线性表节省D.无需事先估计存储空间的大小 参考答案: C 线性表的链式存储是用一组任意的存储空间来存放数据元素,链表结点空间是动态生成的,无需事先估计存储空间的大小。链表逻辑上相邻的元素在物理位置上不一定相邻,因此需要另外开辟空间来保存元素之 间的关系,花费的存储空间较顺序存储多。在链表中插入或删除结点,只需修改指针,不需要移动元素。----------------------------------------3、在一棵二叉树上第8层的结点数最多是 A.8B.16C.128D.256 参考答案: C 根据二叉树的性质1:二叉树第k(k>1)层上,最多有2k-1个结点。于是第8层的结点数最多是27=128。----------------------------------------4、对采用二分查找法进行查找运算的查找表,要求按 ______ 方式进行存储 A.顺序存储B.链式存储C.顺序存储且结点按关键字有序D.链式存储且结点按关键字有序 参考答案: C 二分法查找也称折半查找,它适合于按键值排序的存储结构。在二分法查找时,每次取中间一个数据元素进行判断,若找到,则停止查找,否则决定取其前一半或后一半数据元素继续查找。因此二分法查找只能 用于已经排序的顺序存储结构。----------------------------------------5、在排序方法中,将整个无序序列分割成若干小的子序列并分别进行排序的方法,称为 A.希尔排序B.冒泡排序C.插入排序D.选择排序 参考答案: A 希尔排序法的基本思想是:先将整个待排元素序列分割成若干个子序列(由相隔某个增量h的元素组成的)分别进行直接插入排序,待整个序列中的元素基本有序(增量足够小)时,再对全体元素进行一次直接插入 排序。----------------------------------------6、结构化程序设计的3种基本控制结构是 A.过程、子程序和分程序B.顺序、选择和重复C.递归、堆栈和队列D.调用、返回和转移 参考答案: B 已经证明,程序设计语言仅仅使用顺序、选择和重复3种基本控制结构就足以表达出各种其他形式结构的程序设计方法。----------------------------------------7、 为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也将这种图 称为 A.PAD图B.N-S图C.结构图D.数据流图 参考答案: B 常见的过程设计工具有:程序流程图、 N-S图、PAD图和HIPO图。其中,为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为N-S图。-------------------------