公共基础知识计算机

公共基础知识考试内容及历年试题公共基础知识基本要求：.掌握算法的基本概念；.掌握基本数据结构及其操作；.掌握基本排序和查找算法；.掌握逐步求精的结构化程序设计方法；.掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力；.掌握数据的基本知识，了解关系数据库的设计考试内容：一、基本数据结构与算法.算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。.数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。.线性表的定义；线性表的顺序存储结构及其插入与删除运算。.栈和队列的定义：栈和队列的顺序存储结构及其基本运算。.线性单链表、双向链表与循环链表的结构及其基本运算。.树的基本概念；二叉树的定义及其存储结构：二叉树的前序、中序和后序遍历。.顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。二、程序设计基础.程序设计方法与风格。.结构化程序设计。.面向对象的程序设计方法，对象，方法，属性及继承与多态性。三、软件工程基础.软件工程基本概念，软件生命周戎概念，软件工具与软件开发环境。.结构化分析方法，数据流图，数据字典，软件需求规格说明书。.结构化设计方法，总体设计与详细设计。.软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。.程序的调试，静态调试与动态调试。四、数据库设计基础.数据库的基本概念：数据库，数据库管理系统，数据库系统。.数据模型，实体联系模型及E-R图，从E-R图导出关系数据模型。.关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。.数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略历年考试题目（仅列05年、06、07年题目，最近几次相关题目参看笔试题部分）[05年4月]（1）数据的存储结构是指A）存储在外存中的数据 B）数据所占的存储空间量C）数据在计算机中的顺序存储方式D）数据的逻辑结构在计算机中的表示（2）下列关于栈的描述中错误的是A）栈是先进后出的线性表 B）栈只能顺序存储C）栈具有记忆作用 D）对栈的插入与删除*作中，不需要改变栈底指针（3）对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是A）冒泡排序为n/2B）冒泡排序为nC）快速排序为nD）快速排序为n（n-l）/2（4）对于长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为A）log2nB）n/2C）nD）n+1（5）下列对于线性链表的描述中正确的是A)存储空间不一定是连续，且各元素的存储顺序是任意的B)存储空间不一定是连续，且前件元素一定存储在后件元素的前面C)存储空间必须连续，且前件元素一定存储在后件元素的前面D)存储空间必须连续，且各元素的存储顺序是任意的(6)下列对于软件测试的描述中正确的是A)软件测试的目的是证明程序是否正确 B)软件测试的目的是使程序运行结果正确C)软件测试的目的是尽可能多地发现程序中的错误D)软件测试的目的是使程序符合结构化原则(7)为了使模块尽可能独立，要求A)模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强B)模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱C)模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱D)模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强(8)下列描述中正确的是A)程序就是软件 B)软件开发不受计算机系统的限制C)软件既是逻辑实体，又是物理实体 D)软件是程序、数据与相关文档的集合(9)数据独立性是数据库技术的重要特点之一。所谓数据独立性是指A)数据与程序独立存放 B)不同的数据被存放在不同的文件中C)不同的数据只能被对应的应用程序所使用D)以上三种说法都不对(10)用树形结构表示实体之间联系的模型是A)关系模型B)网状模型C)层次模型D)以上三个都是(1)某二*树中度为2的结点有18个，则该二*树中有【1】个叶子结点。⑵在面向时象方法中，类的实例称为【2】0(3)诊断和改正程序中错误的工作通常称为【3】。(4)在关系数据库中，把数据表示成二维表，每•个二维表称为【4】0(5)问题处理方案的正确而完整的描述称为【5】。参考答案：D(2)B(3)D(4)C(5)A(6)C(7)B(8)D(9)D(10)C(1119 【2】对象 【3】程序调试【4】关系【5】算法[05年9月](1)下列叙述中正确的是A)程序设计就是编制程序 B)程序的测试必须由程序员自己去完成C)程序经调试改错后还应进行再测试D)程序经调试改错后不必进行再测试(2)下列数据结构中，能用二分法进行查找的是A)顺序存储的有序线性表B)线性链表C)二叉链表D)有序线性链表(3)下列关于栈的描述正确的是A)在栈中只能插入元素而不能删除元素 B)在栈中只能删除元素而不能插入元素C)栈是特殊的线性表，只能在一端插入或删除元素D)栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素(4)下列叙述中正确的是A)一个逻辑数据结构只能有一种存储结构B)数据的逻辑结构属于线性结构，存储结构属于非线性结构一个逻辑数据结构可以有多种存储结构，目.各种存储结构不影响数据处理的效率•个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率(5)下列描述中正确的是A)软件工程只是解决软件项目的管理问题 B)软件工程主要解决软件产品的生产率问题C)软件工程的主要思想是强调在软件开发过程中需要应用工程化原则D)软件工程只是解决软件开发中的技术问题

（6）在软件设计中，不属于过程设计工具的是A）PDL（过程设计语言）B）PAD图C）N-S图D）DFD图（7）下列叙述中正确的是A）软件交付使用后还需要进行维护B）软件一旦交付使用就不需要再进行维护C）软件交付使用后其生命周期就结束D）软件维护是指修复程序中被破坏的指令（8）数据库设计的根本目标是要解决A）数据共享问题B）数据安全问题C）大量数据存储问题D）简化数据维护（9）设有如下关系表：则下列操作中正确的是A）T=RHSB）T=RUSC）T=RXSD）T=R/SABCABC112223ABC313丁*上□z上（10）数据库系统的核心是A）数据模型B）数据库管理系统C）数据库D）数据库管理员（1）数据管理技术发展过程经过人工管理，文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是【1】。（2）算法复杂度主要包括时间复杂度和_12]_复杂度。（3）在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块（桩模块）。其中【3】的作用是将测试数据传送给被测试的模块,并显示被测试模块所产生的结果。（4）一棵二叉树第六层（根结点为第一层）的结点数最多为【4】个。（5）数据结构分为逻辑结构和存储结构，循环队列属于【5】结构。参考答案：1-5：CACDC6-10：DAABB【1】数据库系统阶段[2】空间【3】驱动模块【4】32【5】逻辑结构[06年4月]（1）下列选项中不属于结构化程序设计方法的是A）自顶向下B）逐步求精 C）模块化D）可复用（2）两个或两个以上模块之间关联的紧密程度称为A）耦合度B）内聚度C）复杂度D）数据传输特性（3）下列叙述中正确的是A）软件测试应该由程序开发者来完成 B）程序经调试后一般不需要再测试C）软件维护只包括对程序代码的维护 D）以上三种说法都不对（4）按照“后进先出”原则组织数据的数据结构是A）队列B）栈 C）双向链表D）二叉树（5）下列叙述中正确的是A）线性链表是线性表的链式存储结构B）栈与队列是非线性结构C）双向链表是非线性结构 D）只有根结点的二叉树是线性结构（6）对如下二叉树进行后序遍历的结果为A）ABCDEFB）DBEAFCC）ABDECFD）DEBFCAm

(7)在深度为7的满二叉树中，叶子结点的个数为A)32B)31C)64D)63(8)“商品“与“顾客”两个实体集之间的联系一般是A)一对一B)一对多c)多对一D)多对多(9)在E-R图中，用来表示实体的图形是A)矩形B)椭圆形C)菱形D)三角形(10)数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是A)DB包含DBS和DBMSB)DBMS包含DB和DBSC)DBS包含DB和DBMSD)没有任何关系(1)对长度为io的线性表进行冒泡排序，最坏情况下需要比较的次数为_LU_。(2)在面向对象方法中，描述的是具有相似属性与操作的一组时象。(3)在关系模型中，把数据看成是二维表.每一个二维表称为一个【3】。(4)程序测试分为静态分析和动态测试。其中【4】是指不执行程序,而只是对程序文本进行检指.通过阅读和讨论,分析和发现程序中的错误。(5)数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时,其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改.称为【5】。参考答案：1-5：DADBA6-10：DCDAC[1]45【2】类【3】关系【4】静态分析【5】物理独立性[06年9月](1)下列选项不符合良好程序设计风格的是.A)源程序要文档化B)数据说明的次序要规范化C)避免滥用goto语句D)模块设土地要保证高耦合、高内聚(2)从工程管理角度，软件设计一般分为两步完成,它们是.A)概要设计与详细设计B)数据设计与接口设计C)软件结构设计与数据设计D)过程设计与数据设计(3)下列选项中不属于软件生命周期开发阶段任务的是.A)软件测试B)概要设计C)软件维D)详细设计(4)在数据库系统中，用户所见的数据模式为。A)概念模式B)外模式C)内模式D)物理模式(5)数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和。A)编码设计B)测试阶段C)运行阶段D)物理设计(6)设有如下三个关系表，下列操作中正确的是.BC3ABC3ABCm13n 1TA)T=RnSB)T=RUSC)T=RXSD)T=R/S(7)下列叙述中正确的是«A)一个算法的空间复杂度大，则其时间复杂度也必定大B)一个算法的空间复杂度大，则其时间复杂度必定小。一个算法的时间复杂度大，则其空间可复杂度必定小D)上述三种说法都不对(8)在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为。A)63B)64C)6D)7(9)数据库技术的根本目标是要解决数据的。A)存储问题B)共享问题C)安全问题D)保护问题(10)对下列二叉树(右图)进行中序遍历的结果是A)ACBDFEGB)ACBDFGEC)ABDCGEFD)FCADBEG⑴下列软件系统结构图的宽度为⑴（2）【2】的任务是诊断和改正程序中的错误。（3）一个关系表的行称为【3】.（4）按“先进后出”原则组织数据的数据结构是【4】.（5）数据结构分为线性结构和非线性结构，带链的队列属于上工参考答案：1-5：DACBD6-10：CDBBA[1]312】程序调试【3】元组【4】栈【5】线性结构[07年9月]一、选择题（每小题2分，70分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题仔相应的位置上，答在试卷上不得分。（1）软件是指A）程序B）程序和文档C）算法加数据结构D）程序、数据与相关文档的完整集合解答：D【解析】计算机软件（SoftWa代）是计算机系统中与硬件相互依存的另一部分，是包括成促、数据及相关文档的完整集合。（2）软件调试的目的是A）发现错误B）改正错误C）改善软件的性能D）验证软件的正确性解答：B【解析】软件调试跟测试是两个不同的过程，有着根本的区别。软件（程序）调试的任务是诊断合改正程序中的错误，软件测试是近可能多的发现软件中的错误。先要发现软件中的错误，然后借助于一定的调试工具去执行找出软件错误的具体位置。软件测试贯穿于整个软件生命周期，调试主要在开发阶段。（3）在面向对象方法中，实现信息隐蔽是依靠A）对象的继承B）对象的多态C）对象的封装D）对象的分类解答：C【解析】对象的封装是将代码及其处理的数据绑定在一起的一种编程机制，该机制保证了程序和数据都不受外部干扰且不被误用。对象的内部，即处理能力的实行合内部状态，对外是不可见的。从外面不能直接使用对象的处理能力，也不能直接修改其内部状态，对象的内部状态只能由其自身改变。它可以实现信息隐蔽。（4）下列叙述中，不符合良好程序设计风格要求的是A）程序的效率第一，清晰第二 B）程序的可读性好C）程序中要有必要的注释 D）输入数据前要有提示信息解答：A【解析】一般来讲，程序设计风格是指编写程序时所表现的特点、习惯合逻辑思路，程序设计的风格总体而言应该简单和清晰，程序必须是可以理解的。著名的“清晰第一，效率第二”的论点已成为当今主导的程序设计风格。（5）下列叙述中正确的是A）程序执行的效率与数据的存储结构密切相关B）程序执行的效率只取决于程序的控制结构C）程序执行的效率只取决于所处理的数据量 D）以上三种说法都不对解答：A【解析】在进行数据处理时，实际需要处理的数据元素一般有很多，而这些大量数据元素都需要存放在计算机中，显然，杂乱无章的数据是不便于处理的。大量的数据元素在计算机中如何组织，以便提高数据处理效率，并目.节省计算机的存储空间，是《数据结构》所要研究的问题。(6)下列叙述中正确的是A)数据的逻辑结构与存储结构必定是一一对应的B)由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构C)程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构D)以上三种说法都不对解答：D【解析】数据的逻辑结构是指反映数据之间逻辑关系的数据结构。数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构(物理结构)。一种数据的逻辑结构根据需要可以表示成多种存储结构,常用的存储结构有顺序、链表、索引等，采用不同的存储结构，数据处理的效率是不同的。数组是顺序结构，也可以处理非线性结构的数据。(7)冒泡排序在最坏情况下的比较次数是A)n(n+l)/2B)nlog2nC)n(n-l)/2D)n/2解答：C【解析】假定线性标的长度是n,冒泡排序在最坏的情况下，需要经过n/2遍的从前到后的扫描和n/2遍的从后到前的扫描，需要比较的次数是n(n-l)/2»但这个工作量不是必需的，一般情况下要小于这个工作量。(8)一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为A)219 B)221 C)229 D)231解答：A【解析】根据二叉树的性质3：在任意一颗二叉树中度为0的节点(即叶子节点)总是比度为2的节点多一个。在这棵二叉树中度为2的节点为69个，二叉树中节点的度只能是0、1或2,所以总节点的个数为70+80+69=219。(9)下列叙述中正确的是A)数据库系统是一个独立的系统，不需要操作系统的支持B)数据库技术的根本目标是要解决数据的共享问题C)数据库管理系统就是数据库系统 D)以上三种说法都不对解答：B【解析】数据库技术就是对数据进行集中、统一的管理，以达到数据被多个应用程序共享的目标。数据库系统(BDS)由如下部分组成：数据库、数据库管理系统(DBMS)、数据库管理员(DBA)、系统硬件和系统软件。系统软件就包括的操作系统、数据库开发工具等。DBS必需要有操作系统的支持。DBMS只是DBS的一个组成部分(10)下列叙述中正确的是A)为了建立一个关系，首先要构造数据的逻辑关系B)表示关系的二维表中各元组的每一个分量还可以分成若干数据项C)一个关系的属性名表称为关系模式D)一个关系可以包括多个二维表解答：C【解析】一个关系就是一个二维表格，每个元组的每个分量必须是不可再分的数据单元，关系和数据的逻辑关系无关。关系模式是用关系的属性名表来表示的。二、填空题(每空2分，共30分)请将每一个空的正确答案写在答题卡【1】~[15]序号的横线上，答在试卷上不得分。注意：以命令关键字填空的必须拼写完整，(1)软件需求规格说明书应具有完整性，无岐义性、正确性、可验证性、可修改性等特征，其中最重要的是[1].解答：无岐义性

【解析】作为软件设计的基础和验收的依据，软件需求规格说明书应该是精确而无二义性的，需求说明书越精确，则以后出现错误、混淆、反复的可能性就小。(2)在两种基本测试方法中，【2】测试的原则之一是保证所测模块中每一个独立路径至少执行一次。解答：白盒【解析】软件的基本测试方法有两种：白盒测试和黑盒测试。白盒测试是把程序看成一个打开的盒子,是在程序内部进行，主要用于完成软件内部操作的测试。黑盒测试是把程序看成一个黑盒子，不考虑程序的内部结构，只检查程序的功能是否符合它的功能说明，是再软件接口处进行的。(3)线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的【3】存储结构。解答：顺序【解析】循环队列就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，分别用队尾指针rear和对头指针front指向队尾元素和排头元素的前一个位置，本质还是顺序存储结构。(4)对下列二义树进行中序遍历的结果为【4】.解答：ACBDFEHGP【解析】按左一中一右递归遍历。(5)在E-R图中，矩形表示【5】解答：实体集【解析】在E-R图中，矩形表示实体集，椭圆表示属性，菱形表示联系。[07年4月]一、选择题(每小题2分，共70分)(1)下列叙述中正确的是A)算法的效率只与问题的规模有关，而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算工作量。数据的逻辑结构与存储结构是一一对应的D)算法的时间复杂度与空间复杂度一定相关(2)在结构化程序设计中，模块划分的原则是A)各模块应包括尽量多的功能B)各模块的规模应尽量大C)各模块之间的联系应尽量紧密D)模块内具有高内聚度、模块间具有低耦合度(3)下列叙述中正确的是A)软件测试的主要目的是发现程序中的错误B)软件测试的主要目的是确定程序中错误的位置C)为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作D)软件测试是证明软件没有错误(4)下面选项中不属于面向对象程序设计特征的是A)继承性 B)多态性 C)类比性D)封闭性(5)下列对列的叙述正确的是A)队列属于非线性表B)队列按“先进后出”原则组织数据C)队列在队尾删除数据D)队列按“先进先出”原则组织数据(6)对下列二叉树(右图)进行前序遍历的结果为A)DYBEAFCZXB)YDEBFZXCAC)ABDYECFXZD)ABCDEFXYZ(7)某二叉树中有n个度为2的结点，则该二叉树中的叶子结点为A)n+1B)n-1C)2nD)n/2(8)在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是A)并B)交 C)投影 D)笛卡儿乘积(9)在E-R图中，用来表示实体之间联系的图形是A)矩形 B)椭圆形C)菱形 D)平行四边形(10)下列叙述中错误的是A)在数据库系统中，数据的物理结构必须与逻辑结构一致B)数据库技术的根本目标是要解决数据的共享问题C)数据库设计是指在已有数据库管理系统的基础上建立数据库D)数据库系统需要操作系统的支持二、填空题(每空2分，共30分)(1)在深度为7的满二叉树中，度为2的节点个数为」LL(2)软件测试分为白箱(盒)测试和黑箱(盒)测试。等价类划分方法属于」2L测试(3)在数据库系统中，实现各种数据管理功能的核心软件称为」(4)软件生命周期可分为多个阶段,一般分为定义阶段、开发阶段和维护阶段。编码和测试属于-I4L阶段。(5)在结构化分析使用的数据流图(DFD)中，利用叵L数据字典对其中的图形元素进行确切解释。2007年4参考答案选择题：1-5BDACD6-10CABCA填空：［1］63⑵黑盒［3］数据库管理系统［4］开发［5］矩形框专业语言基本要求及考试内容基本要求：1、具有数据库系统的基础知识2、基本了解面向对象的概念3、掌握关系数据库的基本原理4、掌握数据库程序设计方法5、能够使用VISUALFOXPRO建立一个小型数据库应用系统考试内容：一、VISUALFOXPRO基础知识1、基本概念数据库、数据模型、数据库管理系统、类和对象、事件、方法。2、关系数据库：(1)关系数据库：关系模型、关系模式、关系、元组、属性、域、主关键字和外部关键字。(2)关系运算：选择、投影、联接。(3)数据的一致性和完整性：实体完整性、域完整性、参照完整性。3、VISUALFOXPRO系统特点与工作方式：(1)WINDOWS版本数据库的特点。(2)数据类型和主耍文件类型。(3)各种设器和向导(4)工作方式：交互方式(命令方式、可视化操作)和程序运行方式。4,VISUALFOXPRO的基本数据元素：(1)常量、变量、表达式。(2)常用函数：字符处理函数、数值计算函数、日期时间函数、数据类型转换函数、测试函数。二、VISUALFOXPRO数据库的基本操作1、数据库和表的建立、修改与有效性检验：(1)表结构的建立与修改。(2)表记录的浏览、增加、删除与修改。(3)创建数据库，向数据库添加或从数据库删除表。(4)设定字段级规则和记录规则。(5)表的索引：主索引、候选索引、普通索引、唯一索弓I。2、多表操作：(1)选择工作区。(2)建立表之间的关联：一对一的关联；一对多的关联。(3)设置参照完整性。(4)表的联接JOIN：内部联接；外部联接：左联接、右联接、完全联接。(5)建立表间临时关联。3、建立视图与数据查询：(1)查询文件的建立、执行与修改。(2)视图文件的建立、查看与修改。(3)建立多表查询。三、关系数据库标准语言SQL1、SQL的数据定义功能：CREATETABLE-SQLALTERTABLE-SQL2、SQL的数据修改功能：DELETE-SQLINSERT-SQLUPDATE-SQL3、SQL的数据查询功能：(1)简单查询。(2)嵌套查询。(3)联接查询。(4)分组与计算查询。(5)集合的并运算。四、项目管理器、设计器和向导的使用1、使用项目管理器：(1)使用“数据”选项卡。(2)使用“文档”选项卡。2、使用表单设计器：(1)在表单中加入和修改控件对象。(2)设定数据环境。3、使用菜单设计器：(1)建立主选项。(2)设计子菜单。(3)设定菜单选项程序代码。4、使用报表设计器：(1)生成快速报表。(2)修改报表布局。(3)设计分组报表。(4)设计多栏报表。5、使用应用程序向导。五、VISUALFOXPRO程序设计1、命令文件的建立与运行：(1)程序文件的建立。(2)简单的交互式输入输出命令。(3)应用程序的调试与执行。2、结构化程序设计：(1)顺序结构程序设计。（2）选择结构程序设计。（3）循环结构程序设计。3、过程与过程调用。（1）子程序设计与调用。（2）过程与过程文件。（3）局部变量和全局变量、过程调用中的参数传递。2011年3月计算机二级考试VFP笔试试卷一、选择题（1）下列关于栈叙述正确的是A）栈顶元素最先能被删除 B）栈顶元素最后才能被删除C）栈底元素永远不能被删除 D）以上三种说法都不对（2）下列叙述中正确的是A）有一个以上根结点的数据结构不一定是非线性结构B）只有一个根结点的数据结构不一定是线性结构C）循环链表是非线性结构 D）双向链表是非线性结构（3）某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）A）3B）4C）6D）7（4）在软件开发中，需求分析阶段产生的主要文档是A）软件集成测试计划B）软件详细设计说明书C）用户手册D）软件需求规格说明书（5）结构化程序所要求的基本结构不包括A）顺序结构B）GOTO跳转C）选择（分支）结构D）重复（循环）结构（6）下面描述中错误的是A）系统总体结构图支持软件系统的详细设计B）软件设计是将软件需求转换为软件表示的过程C）数据结构与数据库设计是软件设计的任务之一D）PAD图是软件详细设计的表示工具（7）负责数据库中查询操作的数据库语言是A）数据定义语言B）数据管理语言C）数据操纵语言 D）数据控制语言一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是A）1：1联系B）1：m联系C）m：1联系D）m：n联系（9）有三个关系R、S和T如下：则由关系R和S得到关系T的操作是A）自然连接B）交C）除D）并（10）定义无符号整数类为UInt,下面可以作为类T实例化值的是A）-369B）369C）0,369D）整数集合{1,2,3,4,5}（11）在建立数据库表时给该表指定了主索引，该索引实现了数据完整性中的A）参照完整性B）实体完整性C）域完整性 D）用户定义完整性（12）执行如下命令的输出结果是？15%4,15%4A）3-1B）33C）11D）1-1(13)在数据库表中，要求指定字段或表达式不出现重复值，应该建立的索引是A)惟一索引B)惟一索引和候选索引C)惟一索引和主索引 D)主索引和候选索引(14)给student表增加一个“平均成绩”字段(数值型，总宽度6,2位小数)的SQL命令是ALTERTABLEstudeniADD平均成绩N(b,2)ALTERTABLEstudentADD平均成绩D(6,2)ALTERTABLEstudentADD平均成绩E(6,2)ALTERTABLEstudentADD平均成绩丫(6,2)(15)在VisualFoxPro中，执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录，下面正确的描述是SQL的DELETE命令删除数据库表中的记录之前，不需要先用USE命令打开表SQL的DELETE命令和传统的FoxProDELETE命令删除数据库表中的记录之前，都需要先用命令USE打开表SQL的DELETE命令可以物理地删除数据库表中的记录，而传统的FoxProDELETE命令只能逻辑删除数据库表中的记录D)传统的FoxProDELETE命令还可以删除其它工作区中打开的数据库表中的记录(16)在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环语句、执行ENDSCAN后面的语句，应使用A)LOOP语句B)EXIT语句C)BREAK语句D)RETURN语句(17)在VisualFoxPro中，“表”通常是指A)表单B)报表C)关系数据库中的关系D)以上都不对(18)删除student表的“平均成绩”字段的正确SQL命令是DELETETABLEstudentDELETECOLUMN平均成绩ALTERTABLEstudentDELETECOLUMN平均成绩ALTERTABLEstudentDROPCOLUMN平均成绩DELETETABLEstudentDROPCOLUMN平均成绩(19)在VisualFoxPro中，关于视图的正确描述是A)视图也称作窗口B)视图是一个预先定义好的SQLSELECT语句文件C)视图是一种用SQLSELECT语句定义的虚拟表D)视图是一个存储数据的特殊表(20)从student表删除年龄大于30的记录的正确SQL命令是DELETEFOR年龄＞30DELETEFROMstudentWHERE年龄＞30DELETEstudentFOP年龄＞30DELETEstudentWHERE年龄＞30(21)在VaualFoxPro中，使用LOCATLFOR＜expL＞命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应该A)再次使用LOCATE命令重新查询 B)使用SKIP命令C)使用CONTINUE命令 D)使用GO命令(22)为了在报表中打印当前时间，应该插入的控件是A)文本框控件 B)表达式C)标签控件D)域控件(23)在VisualFoxPro中，假设student表中有40条记录,执行下面的命令后，屏幕显示的结果是?RECCOUNT()0B)1C)40D)出错(24)向student表插入一条新记录的正确SQL语句是A)APPENDINTOstudentVALUES('0401','王芳'，'女；18)APPENDstudentVALUESC0401；'王芳丁女',18)：C)INSERTINTOstudentVALUES('0401；'王芳7女,,18)D)INSERTstudentVALUES('0401','王芳'，'女',18)(25)在一个空的表单中添加一个选项按钮组控件，该控件可能的默认名称是A)OptiongrouplB)Check!C)SpinnerlD)Listl(26)恢复系统默认菜单的命令是A)SETMENUTODEFAULT B)SETSYSMENUTODEFAULTSETSYSTEMMENUTODEFAULT D)SETSYSTEMTODEFAULT(27)在VisualFoxPro中，用于设置表单标题的属性是A)TextB)TitleC)LableD)Caption(28)消除SQLSELECT查询结果中的重复记录，可采取的方法是A)通过指定主关键字B)通过指定惟一索引C)使用DISTINCT短语D)使用UNIQUE短语(29)在设计界面时，为提供多选功能，通常使用的控件是A)选项按钮组B)一组复选框C)编辑框D)命令按钮组(30)为了使表单界面中的控件不可用，需将控件的某个属性设置为假，该属性是A)DefaultB)EnabledC)UseD)Enuse第(31)—(35)题使用如下三个数据库表：学生表：student(学号，姓名，性别，出生日期，院系)课程表：course(课程号，课程名，学时)选课成绩表：score(学号，课程号，成绩)其中出生日期的数据类型为日期型，学时和成绩为数值型，其它均为字符型。(31)查询“计算机系”学生的学号、姓名、学生所选课程的课程名和成绩，正确的命令是SELECTs.学号，姓名，课程名，成绩FROMstudents,scoresc,coursecWHEREs.学号=sc.学号,sc.课程号=c.课程号，院系=计算机系’SELECT学号，姓名，课程名,成绩FROMstudents,scoresc,coursecWHEREs.学号=sc.学号ANDsc.课程号=c.课程号AND院系='计算机系,SELECTS.学号，姓名，课程名，成绩FROM(studentsJOINscorescONs.学号=sc.学号)JOINcoursecONsc.课程号=c.课程号WHERE院系=计算机系，SELECT学号，姓名，课程名，成绩FROM(studentsJOINscorescONs.学号=sc.学号)JOINcoursecONsc.课程号=c.课程号WHERE院系=，计算机系，(32)查询所修课程成绩都大于等于85分的学生的学号和姓名，正确的命令是SELECT学号，姓名FROMstudentsWHERENOTEXISTS(SELECT*FROMscorescWHEREsc.学号=s.学号AND成绩<85)SELECT学号，姓名FROMstudentsWHERENOTEXISTS(SELECT*FROMscorescWHEREsc.学号=s.学号AND成绩>=85)SELECT学号，姓名FROMstudents,scorescWHEREs.学号=sc.学号AND成绩>=85SELECT学号，姓名FROMstudents,scorescWHEkEs.学号=sc.学号ANDALL成绩>=85(33)查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是SELECTS.学号，姓名，平均成绩FROMstudents,scorescWHEREs.学号=sc.学号GROUPBYs.学号HAVINGCOUNT(*)>=5ORDERBY平均成绩DESCSELECT学号，姓名，AVG(成绩)FROMstudents,scorescWHEREs.学号=sc.学号ANDCOUNT(*)>=5GROUPBY学号ORDERBY3DESCSELECTS.学号，姓名，AVG(成绩)平均成绩FROMstudents,scorescWHEREs.学号=sc.学号ANDCOUNT(*)>=5GROUPBYs.学号ORDERBY平均成绩DESCSELECTS.学号，姓名，AVG(成绩)平均成绩FROMstudents,scorescWHEREs.学号=sc.学号GROUPBYs.学号HAVINGCOUNT(*)>=5ORDERBY3DESC(34)查询同时选修课程号为Cl和C5课程的学生的学号，正确的命令是SELECT学号FROMscorescWHERE课程号='Cl'AND学号IN(SELECT学号FROMscorescWHERE课程号='C5')SELECT学号FROMscorescWHERE课程号=，Cl'AND学号=(SELECT学号FROMscorescWHERE课程号='C5')SELECT学号FROMscorescWHERE课程号='C1'AND课程号='C5'SELECT学号FROMsco但scWHERE课程号='CTOR'C5'(35)删除学号为“20091001”且课程号为“Cl”的选课记录，正确命令是DELETEFROMscoreWHERE课程号=CrAND学号=20091001'DELETEFROMscoreWHERE课程号='C1'OR学号='20091001'C)DELETEFORMscoreWHERE课程号=Cl'AND学号='20091001，D)DELETEscoreWHERE课程号='C1'AND学号=20091001，二、填空题(1)有序线性表能进行二分查找的前提是该线性表必须是【1】存储的。(2)一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF则后序遍历结果为［2］0(3)对软件设计的最小单位(模块或程序单元)进行的测试通常称为【3】测试。(4)实体完整性约束要求关系数据库中元组的【4】属性值不能为空。(5)在关系A(S,SN,D)和关系B(D,CN,NM)中，A的主关键字是S,B的主关键字是D,则称【5】是关系A的外码。(6)表达式EMPTY(.NULL.)的值是【6】。(7)假设当前表、当前记录的“科目”字段值为“计算机”(字符型)，在命令窗口输入如下命令将显示结果(7Lm=科目考试"?m(8)在VisualFoxPro中假设有查询文件queryl.qpr,要执行该文件应使用命令【8】。(9)SQL语句'•SELECTTOP10PERCENT*FROM订单ORDERBY金额DESC”的查询结果是订单中金额【9】的10%的订单信息。(10)在表单设计中，关键字【10】表示当前对象所在的表单。(11)彳期SQL的CREATETABLE语句建立数据库表时，为了说明主关键字应该使用关健词【11】KEY。(12)在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用SETCENTURY［12］命令进行设置。(13)在建立表间一对多的永久联系时，主表的索引类型必须是【13】。(14)为将一个表单定义为顶层表单，需要设置的属性是【14】。(15)在使用报表向导创建报表时，如果数据源包括父表和子表，应该选取［15］报表向导。参考答案一、选择题1-5ABDDB6-10ACDCB11-15BADAA16-20BCCAB21-25CDACA 26-30BDCBB31-35CADAA二、填空题(1)顺序(2)DEBFCA(3)单元(4)主键或码(5)D.F. (7)计算机考试(8)DOqueryl.qpr(9)最高(10)THISFORM(ll)PRIAMRY(12)ON (13)主索引(14)SHOWWINDOW(15)一对多2010年9月计算机二级VFP笔试试题一、选择题(每小题2分，共70分)下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。(1)下列叙述中正确的是A)线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

B）线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D）上述三种说法都不对（2）下列叙述中正确的是A）在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B）在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C）在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D）上述三种说法都不对（3）软件测试的目的是A）评估软件可靠性 B）发现并改正程序中的错误C）改正程序中的错误 D）发现程序中的错误（4）下面描述中，不属于软件危机表现的是A）软件过程不规范 B）软件开发生产率低C）软件质量难以控制D）软件成本不断提高（5）软件生命周期是指A）软件产品从提出、实现、使用维护到停止使用退役的过程B）软件从需求分析、设计、实现到测试完成的过程C）软件的开发过程D）软件的运行维护过程（6）面向对象方法中，继承是指A）一组对象所具有的相似性质 B）一个对象具有另一个对象的性质C）各对象之间的共同性质 D）类之间共享属性和操作的机制（7）层次型、网状型和关系型数据库划分原则是A）记录长度一B）文件的大小C）联系的复杂程度D）数据之间的联系方式一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员、与实体计算机之间的联系是一对一B）一对多C）多对多D）多对一（9）数据库设计中反映用户对数据要求的模式是A）内模式B）概念模式C）外模式D）设计模式（10）有三个关系R、S和T如下：R S TABCABCa12b21c31ADc4ABCDC314则由关系R和S得到关系T的操作是A）自然连接B）交C）投影D）并（11）在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用一设置命令SETCENTURYONB）SETCENTURYTO4SETYEARTO4D）SETYAERTOyyyy（12）设A=[6*8-2）、B=6*8-2,C=”6*8-2”,属于合法表达式的是A）A+BB）B+CC）A-CD）C-B（13）假设在数据库表的表设计器中，字符型字段“性别”己被选中，正确的有效性规则设置是A）="男".OR."女"B）性别二"男".oR."女"C）$"男女" D）性别$"男女"（14）在当前打开的表中，显示书名''以"计算机'’打头的所有图书，正确的命令是：A）listfdr书名="计算*" B）listfor书名="计算机"C)listfor书名="计算％"D)listwhere书名="计算机"(15)连续执行以下命令，最后一条命令的输出结果是SETEXACTOFFa="北京"b=(a="北京交通")?bA)北京B)北京交通C).F.D)出错(16)设x="123",y=123,k="y",表达式x+&k的值是A)123123B)246C)123yD)数据类型不匹配(17)运算结果不是2010的表达式是A)int(2010.9)B)round(2010.1,0)C)ceiling(2010.1)D)floor(2010.9)(18)在建立表间一对多的永久联系时，主表的索引类型必须是A)主索引或候选索引 B)主索引、候选索引或唯一索引C)主索引、候选索引、唯一索引或普通索引D)可以不建立索引(19)在表设计器中设置的索引包含在A)独立索引文件中B)唯一索引文件中C)结构复合索引文件中 D)非结构复合索引文件中(20)假设表“学生.dbf”己在某个工作区打开，且取别名为studento选择“学生”表所在工作区为当前工作区的命令是A)SELECTOB)USE学生C)SELECT学生D)SELECTstudent(21)删除视图myview的命令是A)DELETEmyviewB)DELETEVIEWmyviewC)DROPVIEWmyview D)REMOVEVIEWmyview(22)下面关于列表框和组合框的陈述中，正确的是A)列表框可以设置成多重选择，而组合框不能B)组合框可以设置成多重选择，而列表框不能C)列表框和组合框都可以设置成多重选择D)列表框和组合框都不能设置成多重选择(23)在表单设计器环境中，为表单添加一选项按钮组：。男。女。默认情况下，第一个选项按钮“男”为选中状态，此时该选项按钮组的Value属性值为A)0B)1C)"男"D).T.(24)在VisualFoxpro中，属于命令按钮属性的是A)ParentB)ThisC)ThisFormD)Click(25)在VisualFoxpro中，可视类库文件的扩展名是A).dbfB).sexC).vexD).dbc(26)为了在报表中打印当前时间，应该在适当区域插入一个A)标签控件B)文本框C)表达式D)域控件(27)在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。指定访问键为“x”的菜单项名称定义是A)综合查询(\>x)B)综合查询(Z>x)C)综合查询\<x) D)综合查询(/<x)(28)假设新建了一个程序文件myProc.prg(不存在同名的.exe,.app和.fxp文件)，然后在命令窗口输入命令DOmyProc,执行该程序并获得正常的结果。现在用命令ERASEmyProc.prg删除该程序文件，然后再次执行命令DOmyProc,产生的结果是A)出错(找不到文件) B)与第一次执行的结果相同C)系统打开”运行''对话框，要求指定文件D)以上都不对(29)以下关于视图描述错误的是：A)只有在数据库中可以建立视图 B)视图定义保存在视图文件中C)从用户查询的角度视图和表一样D)视图物理上不包括数据(30)关闭释放表单的方法是：A)shutB)closeFormC)releaseD)close-(35)题使用如下数据表：学生.DBF：学号(C,8),性名(C,6),性别(C,2)选课.DBF：学号(C,8),课程号(C,3),成绩(N,3)(31)从“选课”表中检索成绩大于等于60并且小于90的记录信息，正确的SQL命令是SELECT*FROM选课WHERE成绩BETWEEN60AND89SELECT*FROM选课WHERE成绩BETWEEN60TO89SELECT*FROM选课WHERE成绩BETWEEN60AND90SELECT*FROM选课WHERE成绩BETWEEN60TO90(32)检索还未确定成绩的学生选课信息，正确的SQL命令是SELECT学生.学号，姓名，选课.课程号FROM学生JOIN选课WHERE学生.学号=选课.学号AND选课.成绩ISNULLSELECT学生.学号，姓名，选课.课程号FROM学生JOIN选课WHERE学生.学号=选课.学号AND选课.成绩=NULLSELECT学生.学号，姓名，选课.课程号FROM学生JOIN选课ON学生.学号=选课.学号WHERE选课.成绩ISNULLSELECT学生.学号，姓名，选课.课程号FROM学生JOIN选课ON学生.学号=选课.学号WHERE选课.成绩=NULL(33)假设所有的选课成绩都已确定。显示“101”号课程成绩中最高的10%记录信息，正确的SQL命令是SELECT*TOP10FROM选课ORDERBY成绩WHERE课程号="101"SELECT*PERCENT10FROM选课ORDERBY成绩DESCWHERE课程号="101"SELECT*TOP10PERCENTFROM选课ORDERBY成绩WHERE课程号=''101"SELECT*TOP10PERCENTFROM选课ORDERBY成绩DESCWHERE课程号="101"(34)假设所有学生都己选课，所有的选课成绩都己确定。检索所有选课成绩都在90分以上(含)的学生信息，正确的SQL命令是SELECT*FROM学生WHERE学号IN(SELECT学号FROM选课WHERE成绩＞=90)SELECT*FROM学生WHERE学号NOTIN(SELECT学号FROM选课WHERE成绩＜90)SELECT*FROM学生WHERE学号!=ANY(SELECT学号FROM选课WHERE成绩＜90)SELECT*FROM学生WHERE学号=ANY(SELECT学号FROM选课WHERE成绩＞=90)(35)为“选课”表增加一个“等级”字段，其类型为C、宽度为2,正确的SQL命令是ALTERTABLE选课ADDFIELD等级C(2)ALTERTABLE选课ALTERFIELD等级C(2)ALTERTABLE选课ADD等级C(2)ALTERTABLE选课ALTER等级C(2)二、填空题(每空2分，共30分)请将每一个空的正确答案写在答题卡【1】-【15】序号的横线上，答在试卷上不得分。注意：以命令关键字填空的必须拼写完整。(1)一个栈的初始状态为空。首先将元素5,4,3,2,1依次入栈，然后退栈一次，再将元素A,B,C,D依次入栈，之后将所有元素全部退栈，则所有元素退栈(包括中间退栈的元素)的顺序为【1】。(2)在长度为n的线性表中，寻找最大项至少需要比较【2】次。(3)--棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有【3】个结点。(4)仅由顺序、选择(分支)和重复(循环)结构构成的程序是【4】程序。(5)数据库设计的四个阶段是：需求分析，概念设计，逻辑设计和【5】。(6)VisualFoxpro索引文件不改变表中记录的【6】顺序。(7)表达式score＜=100ANDscore＞=0的数据类型是【7】。（8）A=10B=20?IF（A>B,"A大于即B"A不大于B"）执行上述程序段，显示的结果是【8】_（9）参照完整性规则包括更新规则、删除规则和【9】规则。（10）如果文本框中只能输入数字和正负号，需要设置文本框的【10】属性.（11）在SQLSelect语句中使用GroupBy进行分组查询时，如果要求分组满足指定条件，则需要使用【11】子句来限定分组。（12）预览报表myreport的命令是REPORTFORMmyreport【12】。（13）将“学生"表中学号左4位为”2010"的记录存储到新表new中的命令是SELECT*FROM学生WHEREEL13]="2010"[14]DBFnew（14）将“学生”表中的学号字段的宽度由原来的10改为12（字符型），应使用的命令是：ALTERTABLE学生【15】02010年9月参考答案一、选择题（每题2分，共70分）12345678910BCDAADDCCA11121314151617181920ACDBCDCACD21222324252627282930CABACDCBBC3132333435ACDBC二、填空题（每空2分，共30分）【1】D,C,B,A,2,3,4,5 [2]1 [3]25【4】结构化【5】物理设计【6】物理[7]逻辑型【8】A不大于B[9]插入[10]InputMask[11]Having[12]Preview【13】Lefi（学号,4）或者Substr（学号,1,4） [14]Into【15】Alter学号C（12）2010年3月计算机等级考试二级VF笔试试题一、选择题（每小题2分，共70分）下列各题A）、B）、C）,D）四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。（1）下列叙述中正确的是A）对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB）对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（n/2）C）对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（logzn）D）对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（nlogzn）（2）算法的时间复杂度是指A）算法的执行时间 B）算法所处理的数据量C）算法程序中的语句或指令条数 D）算法在执行过程中所需要的基本运算次数（3）软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于系统软件的是A）编辑软件 B）操作系统 C）教务管理系统 D）浏览器（4）软件（程序）调试的任务是A）诊断和改正程序中的错误 B）尽可能多地发现程序中的错误

C)发现并改正程序中的所有错误C)发现并改正程序中的所有错误D)确定程序中错误的性质(5)数据流程图(DFD图)是B)软件详细设计的工具A)B)软件详细设计的工具C)结构化方法的需求分析工具 D)面向对象方法的需求分析工具(6)软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于A)定义阶段 B)开发阶段 C)维护阶段 D)上述三个阶段(7)数据库管理系统中负责数据模式定义的语言是A)数据定义语言 B)数据管理语言 C)数据操纵语言D)数据控制语言(8)在学生管理的关系数据库中，存取一个学生信息的数据单位是A)文件 B)数据库 C)字段 D)记录(9)数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的A)需求分析阶段 B)逻辑设计阶段。概念设计阶段 D)物理设计阶段(10)有两个关系R和T如下：则由关系R得到关系T的操作是A)选择 B)投影 C)交 D)并(11)在VisualFoxPro中，编译后的程序文件的扩展名为A)PRG B)EXE ODBCD)FXP(12)假设表文件TEST.DBF己经在当前工作区打开，要修改其结构，可以使用命令A)MODISTRUB)MODICOMMTESTC)MODIDBFD)MODITYPETEST(13)为当前表中所有学生的总分增加10分，可以使用的命令是A)CHANGE总分WITH总分+10 B)PEPLACE总分WITH总分+10QCHANGEALL总分WITH总分+10 D)PEPLACEALL总分WITH总分+10(14)在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是A)属性用于描述对象的状态 B)方法用于表示对象的行为C)事件代码也可以象方法一样被显式调用D)基于同一个类产生的两个对象的属性不能分别设置自己的属性值(15)有如下赋值语句，结果为“大家好”的表达式是a="你好"B="大家"A)b+AT(a,l)B)b+RIGHT(a,l)C)b+LEFT(a,3,4)D)b+RIGHT(a,2)(16)在VisualFoxPro中，“表”是指A)报表 B)关系 C)表格控件 D)表单(17)在下面的VisualFoxPro表达式中，运算结果为逻辑真的是A)EMPTY(.NULL.)B)LIKE('xy?','xyz')C)AT('xy','abcxyz')D)LSNULL(SPACE(0))(18)以下关于视图的描述正确的是A)视图和表一样包含数据 B)视图物理上不包含数据C)视图定义保存在命令文件中 D)视图定义保存在视图文件中(19)以下关于关系的说法正确的是A)列的次序非常重要 B)行的次序非常重要C)列的次序无关紧要 D)关键字必须指定为第一列(20)报表的数据源可以是A)表或视图 B)表或查询 C)表、查询或视图 D)表或其他报表(21)在表单中为表格控件指定数据源的属性是A、DataSourceB)RecordSourceC)DataFromD)RecordFrom(22)如果指定参照完整性的删除规则为“级联”，则当删除父表中的记录时A)系统自动备份父表中被删除记录到一个新表中B)若子表中有相关记录，则禁止删除父表中记录C)会自动删除子表中所有相关记录D)不作参照完整性检查，删除父表记录与子表无关(23)为了在报表中打印当前时间，这时应该插入一个A)表达式控件B)域控件 C)标签控件 D)文本控件(24)以下关于查询的描述正确的是A)不能根据自由表建立查询 B)只能根据自由表建立查询C)只能根据数据库表建立查询 D)可以根据数据库表和自由表建立查询(25)SQL语言的更新命令的关键词是A)INSERTB)UPDATEC)CREATED)SELECT(26)将当前表单从内存中释放的正确语句是A)ThisForm.CloseB)ThisForm.Clear C)ThisForm.ReleaseD)ThisFornn.Refresh(27)假设职员表已在当前工作区打开，其当前记录的“姓名”字段值为“李彤”。(C型字段)。在命令窗口输入并执行如下命令：姓名=姓名出勤”?姓名屏幕上会显示A)李彤 B)李彤出勤 C)李彤出勤 D)李彤-出勤(28)假设“图书”表中有C型字段“图书编号”，要求将图书编号以字母A开头的图书记录全部打上删除标记，可以使用SQL命令A)DELETEFROM图书FOR图书编号="人"B)DELETEFROM图书WHERE图书编号="A%"ODELETEFROM图书FOR图书编号=2*“D)DELETEFROM图书WHERE图书编号LIKE"A%"(29)下列程序段的输出结果是ACCEPTTOAIFA=[123]S=0ENDIFS=1?sA)0 B)1 C)123 D)由A的值决定第(30)到第(35)题基于图书表、读者表和借阅表三个数据库表，它们的结构如下：图书(图书编号，书名，第一作者，出版社)：图书编号、书名、第一作者和出版社为C型字段，图书编号为主关犍字；读者(借书证号，单位，姓名，职称)：借书证号、单位、姓名、职称为C型字段，借书证号为主关键字;借阅(借书证号，图书编号，借书日期.还书日期)：借书证号和图书编号为C型字段，借书日期和还书日期为D型字段，还书日期默认值为NULL,借书证号和图书编号共同构成主关键字。(30)查询第一作者为“张三”的所有书名及出版社，正确的SQL语句是A)SELECT书名，出版社FROM图书WHERE第一作者=张三B)SELECT书名，出版社FROM图书WHERE第一作者二"张三”OSELECT书名，出版社FROM图书WHERE"第一作者"=张三D)SELECT书名，出版社FROM图书WHERE"第一作者"="张三"(31)查询尚未归还书的图书编号和借书日期，正确的SQL语句是A)SELECT图书编号，借书日期FROM借阅WHERE还书日期=""B)SELECT图书编号，借书日期FROM借阅WHERE还书日WJ=NULLOSELECT图书编号，借书日期FROM借阅WHERE还书日期ISNULLD)SELECT图书编号，借书H期FROM借阅WHERE还书日期(32)查询“读者”表的所有记录并存储于临时表文件one中的SQL语句是A)SELECT*FROM读者INTOCURSORoneB)SELECT*FROM读者TOCURSORoneOSELECT*FROM读者INTOCURSORDBFoneD)SELECT*FROM读者TOCURSORDBFone(33)查询单位名称中含“北京”字样的所有读者的借书证号和姓名，正确的SQL语句是A)SELECT借书证号，姓名FROM读者WHERE单位="北京％"B)SELECT借书证号，姓名FROM读者WHERE单位="北京*"OSELECT借书证号，姓名FROM读者WHERE单位LIKE”北京*"D)SELECT借书证号，姓名FROM读者WHERE单位LIKE"%北京％"(34)查询2009年被借过书的图书编号和借书日期，正确的SQL语句是A)SELECT图书编号，借书H期FROM借阅WHERE借书日期=2009B)SELECT图书编号，借书日期FROM借阅WHEREyear(借书日期)=2009OSELECT图书编号，借书日期FROM借阅WIRE借书日期=丫€由2009)D)SELECT图书编号，借书FI期FROM借阅WHEREyear(借书II期)=year(2009)(35)查询所有“工程师”读者借阅过的图书编号，正确的SQL语句是A)SELECT图书编号FROM读者，借阅WHERE职称="工程师"B)SELECT图书编号FROM读者，图书WHERE职称="工程师"OSELECT图书编号FROM借阅WHERE图书编号=(SELECT图书编号FROM借阅WHERE职称="工程师")D)SELECT图书编号FROM借阅WHERE借书证号IN(SELECT借书证号FROM读者WHERE职称="工程师")二、填空题(每空2分，共30分)请将每一个空的正确答案写在答题卡［1】〜【15】序号的横线上，答在试卷上不得分。 注意：以命令关键字填空的必须拼写完整。(1)一个队列的初始状态为空。现将元素A,B,C,D,E,F,5,4,3,2,1依次入队，然后再依次退队，则元素退队的顺序为【1】。(2)设某循环队列的容量为50,如果头指针front=45(指向队头元素的前一位置)，尾指针reaulO(指向队尾元素)，则该循环队列中共有:I21_个元素。(3)设二叉树如下：对该二叉树进行后序遍历的结果为【3】。(4)软件是【4】、数据和文档的集合。

（5）有一个学生选课的关系，其中学生的关系模式为：学生（学号，姓名，班级，年龄），课程的关系模式为：课程（课号，课程名，学时），其中两个关系模式的键分别是学号和课号。则关系模式选课可定义为：选课（学号,【5】.成绩）。（6）为表建立主索引或候选索引可以保证数据的3完整性。（7）已有查询文件queryone.qpr,要执行该查询文件可使用命令【7】。（8）在VisualFoxPro中，职工表EMP中包含有通用型字段，表中通用型字段中的数据均存储到另一个文件中，该文件名为【8】.（9）在VisualFoxPro中，建立数据库表时，将年龄字段值限制在18〜45岁之间的这种约束属于【9】完整性约束。（10）设有学生和班级两个实体，每个学生只能属于一个班级，一个班级可以有多名学生，则学生和班级实体之间的联系类型是【10】。（ll）VisualForPro数据库系统所使用的数据的逻辑结构是（12）在SQL语言中，用于对查询结果计数的函数是【12】.（13）在SQL的SELECT查询中，使用【13】关键词消除杳询结果中的重豆记录。（14）为“学生”表的“年龄”字段增加有效性规则“年龄必须在18〜45岁之间”的SQL语句是ALTERTABLE学生ALTER年龄【14】年龄＜=45AND年龄＞=18（15）使用SQLSelect语句进行分组查询时，有时要求分组满足某个条件时才查询，这时可以用【15】户句来限定分组。2010年3月参考答案一、选择题（每题2分，共70分）12345678910ADBACBADCA11121314151617181920DADDDBBBCC21222324252627282930BCBDBCADBD3132333435CADBD二、填空题(每空2分，共30分)[4]程序【5】课号【6】[4]程序【5】课号【6】实体[10]多对一【II】关系（或二维表）[15]HAVING[7]doqueryone.qpr[8]EMP或EMP.fpt【9】域[12]COUNT() [13]DISTINCT[14]SETCHECK2009年9月全国计算机等级考试二级VFP试题一、选择题.下列数据结构中，属于非线性结构的是（）.A）循环队列B）带链队列C）二叉树D）带链栈.下列数据结构中，能够按照"先进后出“原则存取数据的是（）,A）循环队列B）栈C）队列D）二叉树.对于循环队列，下列叙述中正确的是（）»A）队头指针是固定不变的B）队头指针一定大于队尾指针C）队头指针一定小于队尾指针D）队头指针可以大于队尾指针，也可以小于队尾指针.算法的空间复杂度是指（）oA）算法在执行过程中所需要的计算机存储空间B）算法所处理的数据量。算法程序中的语句或指令条数 D）算法在执行过程中所需要的临时工作单元数.软件设计中划分模块的一个准则是（）,A）低内聚低耦合B）高内聚低耦合C）低内聚高耦合D）高内聚高耦合.下列选项中不属于结构化程序设计原则的是（）«A）可封装B）自顶向下C）模块化D）逐步求精.软件详细设计产生的图如下，该图是（）.A）N-S图B）PAD图C）程序流程图D）E-R图.数据库管理系统是（）«A）操作系统的一部分B）在操作系统支持下的系统软件C）一种编译系统 D）一种操作系统.在E-R图中，用来表示实体联系的图形是（）.A）椭圆形B）矩形C）菱形D.三角形.有三个关系R,S,T如下：其中关系T由关系R和S通过某种操作得到，该操作称为（）。A）选择B）投影C）交D）并.设置文本框显示内容的属性是（）oA）VALUEB）CAPTIONQNAMED）INPUTMASK.语句LISTMEMORYLIKEa*能够显示的变量不包括（ ）。A）aB）alC）ab2D）ba3.计算结果不是字符串"Teacher"的语句是（）。A）at（44MyTecaher,\3,7）B）substr（4iMyTecaherM,3,7）C）right（kkMyTecaher'\7）D）left（*Tecaher,\7）解析:atO函数是求位置的,结果是数值型..学生表中有学号，姓名，和年龄三个字段，SQL语句SELECT学号FROM学生”完成的操作称为（）OA）选择B）投影C）连接D）并.报表的数据源不包括（）.A）视图B）自由表C）数据库表D）文本文件.使用索引的主要目的是（）。A）提高查询速度B）节省存储空间C）防止数据丢失D）方便管理.表单文件的扩展名是（）.A）frmB）prgC）sexD）vex.下列程序段执行时在屏幕上显示的结果是（）。DIMEA(6)A(l)=lA(2)=lFOR1=3TO6A(I)=A(I-l)+A(I-2)NEXT?A(6)A)5 B)6 C)7 D)8解析:A(3)=2A(4)=A(2)+A(3)=3A(5)=A(3)+A(4)=5A(6)=A(4)+A(5)=8.下列程序段执行时在屏幕上显示的结果是()oXI=20X2=30SETUDFPARMSTOVALUEDOtestWithXI,X2?X1,X2PROCEDUREtestPARAMETERSa,bx=aa=bb=xENDPROA)3030B)3020C)2020D)2030解析:过程test实现将两个数据互换,按值传递，.以下关于“查询”的正确描述是()oA)查询文件的扩展名为PRGB)查询保存在数据库文件中C)查询保存在表文件中 D)查询保存在