TOP

2010计算机等级考试二级(VF)笔试76(二)
2011-04-13 06:50:46 来源: 作者:[标签:作者] 【 】 浏览:1056次 评论:0
微信搜索关注"91考试网"公众号,领30元,获取公务员、事业编、教师等考试资料40G!

----------------------------------------

11、 在Visual FoxPro中进行参照完整性设置时,要想设置成:当更改父表中的主关键字段或者候选关键字段 时,自动更改所有相关子表记录中的记录值,应选择 [15]____ 。

参考答案: 限制

限制

----------------------------------------

1、在下列选项中,不是算法一般应该具有的基本特征是

A.确定性

B.可行性

C.无穷性

D.拥有足够的情报

参考答案: C

作为一个算法,一般应具有以下几个基本特征:可行性、确定性、有穷性、拥有足够的情报。

----------------------------------------

2、下列描述中不是链表的优点是

A.逻辑上相邻的结点物理上不必相邻

B.插入、删除运算操作方便,不必移动结点

C.所需存储空间比线性表节省

D.无需事先估计存储空间的大小

参考答案: C

线性表的链式存储是用一组任意的存储空间来存放数据元素,链表结点空间是动态生成的,无需事先估计存储空间的大小。链表逻辑上相邻的元素在物理位置上不一定相邻,因此需要另外开辟空间来保存元素之 间的关系,花费的存储空间较顺序存储多。在链表中插入或删除结点,只需修改指针,不需要移动元素。

----------------------------------------

3、在一棵二叉树上第8层的结点数最多是

A.8

B.16

C.128

D.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图。

-------------------------
Tags:计算机二级考试试题 计算机二级考试真题 责任编辑:w48225117
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇2010计算机等级考试二级(VF)笔试75 下一篇2010计算机等级考试二级(VF)笔试77

相关栏目

最新文章

推荐文章

网站客服QQ: 960335752 - 14613519 - 48225117