02-01-05二级VP考试选择题(A) 1、下面叙述中()不属于数据库系统的特点。 A)数据结构化好 B)数据独立性高 C)数据冗余度高 D)数据共享程度高 2、一个关系相当于一张二维表,表中的各列相当于关系的() A)数据项 B)元组 C)结构 D)属性 3、要启动VFP的向导,可进行的操作是()。 A)打开新建对话框 B)单击工具栏的“向导”图标按钮 C)从“工具”菜单中选择向导 D)以上方法均可

补充习题: （1)简述程序设计语言的发展简史。 （2)解释算法、数据结构的含义。 （3)程序语言的使用代价有哪几种量度。 （4)程序语言一般有哪几种计算模型,各有和特点

9-1什么是内排序?什么是外排序?什么排序方法是稳定的?什么排序方法是不稳定的? 【解答】 9-2设待排序的关键码序列为{12,2,16,30,28,1016*,20,6,18},试分别写出使用以下排序 方法每趟排序后的结果。并说明做了多少次关键码比较。 (1)直接插入排序(2)希尔排序(增量为5,2,1)(3)起泡排序 (4)快速排序 (5)直接选择排序 (6)锦标赛排序 (7)堆排序 (8)二路归并排序 (9)基数排序

第7章集合与搜索 7-2试编写一个算法,打印一个有穷集合中的所有成员。要求使用集合抽象数据类型中的基本操作。如 果集合中包含有子集合,各个子集合之间没有重复的元素,采用什么结构比较合适。 【解答】 集合抽象数据类型的部分内容

5-1已知A[n]为整数数组,试写出实现下列运算的递归算法: (1)求数组A中的最大整数。 (2)求n个整数的和。 (3)求n个整数的平均值。 【解答】 #include class RecurveArray ∥数组类声明

3-2试编写一个算法,在带表头结点的单链表中寻找第i个结点。若找到,则函数返回第i个结点的 地址;若找不到,则函数返回0。 【解答】 template ListNode * List :: GeLANode (int i){ /取得单链表中第i个结点地址,i从0开始计数,i<0时返回指针0,i=0时返回表头结点地址

10-2设有10000个记录对象,通过分块划分为若干子表并建立索引,那么为了提高搜索效 率,每一个子表的大小应设计为多大? 【解答】每个子表的大小s=[n=[10000=100个记录对象。 10-4如果一个磁盘页块大小为1024(=1K)字节,存储的每个记录对象需要占用8字节, 其中关键码占4字节,其它数据占4字节。所有记录均已按关键码有序地存储在磁盘文件 中,每个页块的第1个记录用于存放线性索引另外在内存中开辟了256K字节的空间可 用于存放线性索引。试问:

第5章 递归(Recurve) 定义:若一个对象部分地包含它自己,或用它自己给自己定义,则称这个对象是递归的;而且一个过程直接地或间接地调用自己,则称这个过程是递归的过程。 应用: (1)用于某些概念的定义:

第四章栈和队列 栈和队列都是操作受限的线性表,应用十分广泛。 4.1栈(Stack) 定义:栈是限制插入和删除操作只能在某一端进行的线性表, 并按先进后出(FILO)或后进先出(LIFO)的原则进行操 作 进栈(Push) 出栈(Pop) 栈顶top

双向链表(Doubly Linked List) 如果在一个应用问题中经常要求检测指针向前驱和后继方向移动, 为保证移动的时间复杂度达到最小,就必须采用双向链表表示。 双向链表的结点结构: