1、计算机二级考试试题1) 算法的复杂度主要包括_复杂度和空间复杂度。答：时间 (2) 数据的逻辑结构在计算机存储空间中的存放形式称为数据的_。答：模式#逻辑模式#概念模式(3) 若按功能划分，软件测试的方法通常分为白盒测试方法和_测试方法。答：黑盒(4) 如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体工人与实体设备之间存在_联系。答：一对多#1：N#1:n(5) 关系数据库管理系统能实现的专门关系运算包括选择、连接和_。答：投影(6) 在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、_遍历和后序遍历。答：中序(7) 结构化程序设计方法的主要原则可以概
2、括为自顶向下、逐步求精、_和限制使用goto语句。答：模块化(8) 软件的调试方法主要有：强行排错法、_和原因排除法。答：回溯法(9) 数据库系统的三级模式分别为_模式、内部级模式与外部级模式。答：概念#概念级(10) 数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、_和处理过程。答：数据存储(11) 设一棵完全二叉树共有500个结点，则在该二叉树中有_个叶子结点。答：250(12) 在最坏情况下，冒泡排序的时间复杂度为_。答：n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)(13) 面向对象的程序设计方法中涉及的对象是系统中
3、用来描述客观事物的一个_。答：实体(14) 软件的需求分析阶段的工作，可以概括为四个方面：_、需求分析、编写需求规格说明书和需求评审。答：需求获取(15) _是数据库应用的核心。答：数据库设计(16) 数据结构包括数据的_结构和数据的存储结构。答：逻辑(17) 软件工程研究的内容主要包括：_技术和软件工程管理。答：软件开发(18) 与结构化需求分析方法相对应的是_方法。答：结构化设计(19) 关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、_和自定义完整性。答：参照完整性(20) 数据模型按不同的应用层次分为三种类型，它们是_数据模型、逻辑数据模型和答：概念 (21) 栈的基本运算
4、有三种：入栈、退栈和_。答：读栈顶元素#读栈顶的元素#读出栈顶元素(22) 在面向对象方法中，信息隐蔽是通过对象的_性来实现的。答：封装(23) 数据流的类型有_和事务型。答：变换型(24) 数据库系统中实现各种数据管理功能的核心软件称为_。答：数据库管理系统#DBMS(25) 关系模型的数据操纵即是建立在关系上的数据操纵，一般有_、增加、删除和修改四种操作。答：查询(26) 实现算法所需的存储单元多少和算法的工作量大小分别称为算法的 _。答：空间复杂度和时间复杂度(27) 数据结构包括数据的逻辑结构、数据的 _以及对数据的操作运算。答：存储结构(28) 一个类可以从直接或间接的祖先中继承所有
5、属性和方法。采用这个方法提高了软件的_。答：可重用性(29) 面向对象的模型中，最基本的概念是对象和 _。答：类(30) 软件维护活动包括以下几类：改正性维护、适应性维护、_维护和预防性维护。答：完善性(31) 算法的基本特征是可行性、确定性、_和拥有足够的情报。答：有穷性(32) 顺序存储方法是把逻辑上相邻的结点存储在物理位置_的存储单元中。答：相邻(33) Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向_的设计方法。答：数据结构(34) 数据库设计分为以下6个设计阶段：需求分析阶段、_、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。答：概念设计阶段#
6、数据库概念设计阶段(35) 数据库保护分为：安全性控制 、_、并发性控制和数据的恢复。答：完整性控制(36) 测试的目的是暴露错误，评价程序的可靠性；而_的目的是发现错误的位置并改正错误。答：调试(37) 在最坏情况下，堆排序需要比较的次数为_。答：O(nlog2n)(38) 若串s=Program，则其子串的数目是_。答：29(39) 一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体项目主管与实体项目的联系属于_的联系。答：1对多#1：N(40) 数据库管理系统常见的数据模型有层次模型、网状模型和_三种。答：关系模型一选择题(每小题2分，共70分)下列各题A)、B)、C)、D)四
7、个选项中,只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。广告位招租 联系279206599(1)程序流程图中带有箭头的线段表示的是：A)图元关系 B)数据流 C)控制流 D)调用关系(2)结构化程序设计的基本原则不包括A)多态性 B)自顶向下 C)模块化 D)逐步求精(3)软件设计中模块划分应遵循的准则是A)低内聚低耦合 B)高内聚低耦合 C)低内聚高耦合 D)高内聚高耦合(4)在软件开发中，需求分析阶段产生的主要文档是A)可行性分析报告 B）软件需求规格说明书 C）概要设计说明书 D）集成测试计划(5)算法的有穷性是指A)算法程序的运行时间是有限的 B)算法程序
8、所处理的数据量是有限的 C)算法程序的长度是有限的 D)算法只能被有限的用户使用(6)对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是A)快速排序 B)冒泡排序 C)直线插入排序 D)堆排序(7)下列关于栈的叙述正确的是A)栈按“先进先出”组织数据 B)栈按“先进后出”组织数据 C)只能在栈底插入数据 D)不能删除数据(8)在数据库设计中，将E-R图转换成关系数据模型的过程属于A)需求分析阶段 B)概念设计阶段 C)逻辑设计阶段 D)物理设计阶段(9)有三个关系R、S和T如下：R BCDa0k1b1n1S BCDf3h2a0k1n2x1T BCDa0k1由关系R和
9、S通过运算得到关系T，则所使用的运算为A)并 B)自然连接 C)笛卡尔积 D)交(10)设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证号），课程C（课号，课名），选课SC（学号，课号，成绩），则表SC的关键字（键或码）为A)课号，成绩 B)学号，成绩 C)学号，课号 D)学号，姓名，成绩(11)在超市营业过程中，每个时段要安排一个班组上岗值班，每个收款口要配备两名收款员配合工作，共同使用一套收款设备为顾客服务，在超市数据库中，实体之间属于一对一关系的是A)“顾客”与“收款口”的关系 B)“收款口”与“收款员”的关系 C)“班组”与“收款口”的关系 D)“收款口”与“设备”的关
10、系(12)在教师表中，如果要找出职称为“教授”的教师，所采用的关系运算是A)选择 B)投影 C)联接 D)自然联接(13)在SELECT语句中使用ORDERBY是为了指定A)查询的表 B)查询结果的顺序 C)查询的条件 D)查询的字段(14)有下程序，请选择最后在屏幕显示的结果：SET EXACT ONs=ni+SPACE(2)IF s=ni IF s=ni ?one ELSE ?two ENDIFELSE IF s=ni ?three ELSE ?four ENDIFENDIFRETURNA)one B)two C)three D)four(15)如果内存变量和字段变量均有变量名姓名，那么引
11、用内存的正确方法是：A)M.姓名 B) M_姓名 C)姓名 D) A和B都可以(16)要为当前表所有性别为女的职工增加100元工资，应使用命令A)REPLACE ALL 工资 WITH 工资+100B)REPLACE 工资 WITH 工资+100 FOR 性别=女C)REPLACE ALL 工资 WITH 工资+100D)REPLACE ALL 工资 WITH 工资+100 FOR 性别=女(17)MODIFY STRUCTURE命令的功能是：A)修改记录值 B)修改表结构 C)修改数据库结构 D)修改数据库或表结构(18)可以运行查询文件的命令是：A)DO B)BROWSE C)DO QUE
12、RY D)CREATE QUERY(19)SQL 语句中删除视图的命令是：A)DROP TABLE B)DROP VIEW C)ERASE TABLE D)ERASE VIEW(20)设有订单表order(其中包括字段：订单号,客户号,职员号,签订日期,金额)，查询2007年所签订单的信息，并按金额降序排序，正确的SQL命令是：A) SELECT * FROM order WHERE YEAR(签订日期)=2007 ORDER BY 金额 DESCB) SELECT * FROM order WHILE YEAR(签订日期)=2007 ORDER BY 金额 ASCC) SELECT * FR
13、OM order WHERE YEAR(签订日期)=2007 ORDER BY 金额 ASCD) SELECT * FROM order WHILE YEAR(签订日期)=2007 ORDER BY 金额 DESC(21)设有订单表order(其中包括字段：订单号,客户号,客户号,职员号,签订日期,金额)，删除2002年1月1日以前签订的订单记录，正确的SQL命令是：A)DELETE TABLE order WHERE 签订日期2002-1-1C)DELETE FROM order WHERE 签订日期2002-1-1(22)下面属于表单方法名(非事件名)的是：A)Init B)Release
14、 C)Destroy D)Caption(23)下列表单的哪个属性设置为真时，表单运行时将自动居中：A)AutoCenter B)AlwaysOnTop C)ShowCenter D)FormCenter(24)下面关于命令DO FORM XX NAME YY LINKED的陈述中，正确的是：A)产生表单对象引用变量XX，在释放变量XX时自动关闭表单B)产生表单对象引用变量XX，在释放变量XX时并不关闭表单C)产生表单对象引用变量YY，在释放变量YY时自动关闭表单D)产生表单对象引用变量YY，在释放变量YY时并不关闭表单(25)表单里有一个选项按纽组，包含两个选项按纽Option1和Optio
15、n2，假设Option2没有设置Click事件代码，而Option1以及选项按纽和表单都设置了Click事件代码，那么当表单运行时，如果用户单击Option2，系统将：A)执行表单的Click事件代码 B)执行选项按纽组的Click事件代码 C)执行Option1的Click事件代码 D)不会有反应(26)下列程序段执行以后，内存变量X和Y的值是：CLEARSTORE 3 TO XSTORE 5 TO YPLUS(X),Y)?X,YPROCEDURE PLUSPARAMETERS A1,A2A1=A1+A2A2=A1+A2ENDPROCA)8 13 B)3 13 C)3 5 D)8 5(27)
16、下列程序段执行以后，内存标量y的值是：CLEARX=12345Y=0DO WHILE X0y=y+x%10x=int(x/10)ENDDO?yA)54321 B)12345 C)51 D)15(28)下列程序段执行后，内存变量s1的值是：s1=networks1=stuff(s1,4,4,BIOS)A)network B)netBIOS C)net D)BIOS(29)参照完整性规则的更新规则中“级联”的含义是：A)更新父表中连接字段值时，用新的连接字段自动修改子表中的所有相关记录B)若子表中有与父表相关的记录，则禁止修改父表中连接字段值C)父表中的连接字段值可以随意更新，不会影响子表中的记录
17、D)父表中的连接字段值在任何情况下都不允许更新(30)在查询设计器环境中，“查询”菜单下的“查询去向”命令指定了查询结果的输出去向，输出去向不包括：A)临时表 B)表 C)文本文件 D)屏幕(31)表单名为myForm的表单中有一个页框myPageFrame，将该页框的第3页(Page3)的标题设置为“修改”，可以使用代码：A)myForm.Page3.myPageFrame.Caption=修改B)myForm.myPageFrame.Caption.Page3=修改C)Thisform.myPageFrame.Page3.Caption=修改D)Thisform.myPageFrame.C
18、aption.Page3=修改(32)向一个项目中添加一个数据库,应该使用项目管理器的:A)“代码”选项卡 B)“类”选项卡 C)“文档”选项卡 D)“数据”选项卡 下表是用list命令显示的“运动员”表的内容和结构，(33)-(35)题使用该表： 记录号运动员号投中2分球投中3分球罚球11345222133300044567(33)为“运动员”表增加一个字段“得分”的SQL语句是：A)CHANGE TABLE 运动员 ADD 得分 IA)ALTER DATA 运动员 ADD 得分 IA)ALTER TABLE 运动员 ADD 得分 IA)CHANGE TABLE 运动员 INSERT 得分
19、I(34)计算每名运动员的“得分”（33题增加的字段）的正确SQL语句是：A)UPDATE 运动员 FIELD 得分=2*投中2分球+3*投中3分球+罚球B)UPDATE 运动员 FIELD 得分 WITH 2*投中2分球+3*投中3分球+罚球C)UPDATE 运动员 SET 得分 WITH 2*投中2分球+3*投中3分球+罚球D)UPDATE 运动员 SET 得分=2*投中2分球+3*投中3分球+罚球(35)检索“投中3分球”小于等于5个的运动员中“得分”最高的运动员的“得分”，正确的SQL语句是：A)SELECT MAX(得分) 得分 FROM 运动员 WHERE 投中3分球=5B)SEL
20、ECT MAX(得分) 得分 FROM 运动员 WHEN 投中3分球=5C)SELECT 得分=MAX(得分) FROM 运动员 WHERE 投中3分球=5D)SELECT 得分=MAX(得分) FROM 运动员 WHEN 投中3分球=5二、填空题(每空2分，共30分)请将每一个空的正确答案写在答题卡(1)(15)序号的横线上，答在试卷上不得分。注意：以命令关键字填空的必须拼写完整。(1)测试用例包括输入值集和_值集。(2)深度为5的满二叉树有_个叶子结点。(3)设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=29(指向对尾元素)，则该循环队列中共有_
21、个元素。(4)在关系数据库中，用来表示实体之间联系的是_。(5)在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，_负责数据的模式定义与数据的物理存取构建。(6)在基本表中，要求字段名_重复。(7)SQL的SELECT语句中，使用_子句可以消除结果中的重复记录。(8)在SQL的WHERE子句的条件表达式中，字符串匹配(模糊查询)的运算符是_。(9)数据库系统中对数据库进行管理的核心软件是_。(10)使用SQL的CREATE TABLE 语句定义表结构时，用_短语说明关键字(主索引)。(11)在语句中要查询表s在AGE字段上取空值的记录,正确的SQL语句为:SELECT * FR
22、OM s WHERE _.。(12)在Visual FoxPro中，使用LOCATE ALL命令按条件对表中的记录进行查找，若查不到记录，函数EOF()的返回值应是_。(13)在Visual FoxPro中，假设当前文件夹中有菜单程序文件，运行该菜单程序的命令是_.(14)在Visual FoxPro中，如果要在子程序中创建一个只在本程序中使用的变量XL（不影响上级或下级的程序），应该使用_说明变量(15) 在Visual FoxPro中,z 在当前打开的表中物理删除带有删除标记记录的命令是_参考答案 填空题：1-5)CABBA6-10)DBCDC11-15)DABCD16-20)BBABA2
23、1-25)CBACB26-30)CDBAC31-35)CDCDA一、选择题 (1)(35)每小题2分，共70分) 下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 (1)数据的存储结构是指 A) 存储在外存中的数据B) 数据所占的存储空间量 C) 数据在计算机中的顺序存储方式D) 数据的逻辑结构在计算机中的表示 (2)下列关于栈的描述中错误的是 A)栈是先进后出的线性表B) 栈只能顺序存储 C) 栈具有记忆作用D) 对栈的插入与删除*作中，不需要改变栈底指针 (3)对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较
24、次数中正确的是 A) 冒泡排序为n/2B) 冒泡排序为n C) 快速排序为nD) 快速排序为n(n-1)/2 (4)对于长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为 A) log2nB) n/2C) nD) n+1 (5)下列对于线性链表的描述中正确的是 A)存储空间不一定是连续，且各元素的存储顺序是任意的 B)存储空间不一定是连续，且前件元素一定存储在后件元素的前面 C)存储空间必须连续，且前件元素一定存储在后件元素的前面 D)存储空间必须连续，且各元素的存储顺序是任意的 (6)下列对于软件测试的描述中正确的是 A)软件测试的目的是证明程序是否正确 B)软件测试的目的是使程序
25、运行结果正确 C)软件测试的目的是尽可能多地发现程序中的错误 D)软件测试的目的是使程序符合结构化原则 (7)为了使模块尽可能独立，要求 A)模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强 B)模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱 C)模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱 D)模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强 (8)下列描述中正确的是 A) 程序就是软件 B) 软件开发不受计算机系统的限制 C) 软件既是逻辑实体，又是物理实体 D) 软件是程序、数据与相关文档的集合 (9)数据独立性是数据库技术的重要特点之一。所谓数据独立性是指 A)
26、数据与程序独立存放 B) 不同的数据被存放在不同的文件中 C) 不同的数据只能被对应的应用程序所使用 D) 以上三种说法都不对 (10) 用树形结构表示实体之间联系的模型是 A) 关系模型B) 网状模型C) 层次模型D) 以上三个都是 (11) 在创建数据库表结构时，为该表指定了主索引，这属于数据完整性中的 A) 参照完整性B) 实体完整性C) 域完整性D) 用户定义完整性 (12) 在创建数据库表结构时，为该表中一些字段建立普通索引，其目的是 A) 改变表中记录的物理顺序B) 为了对表进行实体完整性约束 C) 加快数据库表的更新速度D) 加快数据库表的查询速度 (13) 数据库系统中对数据库
27、进行管理的核心软件是 A) DBMSB) DBC) OSD) DBS (14) 设有两个数据库表，父表和子表之间是一对多的联系，为控制子表和父表的关联，可以设置“参照完整性规则”，为此要求这两个表 A)在父表连接字段上建立普通索引，在子表连接字段上建立主索引 B)在父表连接字段上建立主索引，在子表连接字段上建立普通索引 C)在父表连接字段上不需要建立任何索引，在子表连接字段上建立普通索引 D)在父表和子表的连接字段上都要建立主索引 (15) 关系运算中的选择运算是 A)从关系中找出满足给定条件的元组的*作 B)从关系中选择若干个属性组成新的关系的*作 C)从关系中选择满足给定条件的属性的*作
28、D)A和B都对 (16) 在指定字段或表达式中不允许出现重复值的索引是 A) 惟一索引B) 惟一索引和候选索引 C) 惟一索引和主索引D) 主索引和候选索引 (17) 在Visual FoxPro中，以下关于删除记录的描述，正确的是 A)SQL的DELETE命令在删除数据库表中的记录之前，不需要用USE命令打开表 B)SQL的DELETE命令和传统Visual FoxPro的DELETE命令在删除数据库表中的记录之前，都需要用USE命令打开表 C)SQL的DELETE命令可以物理地删除数据库表中的记录，而传统Visual FoxPro的DELETE命令只能逻辑删除数据库表中的记录 D)传统Visual FoxPro的DELETE命令在删除数据库表中的记录之前不需要用USE命令打开表 (18) 在Visual FoxPro中，如果希望跳出SCANENDSCAN循环体、执行ENDSCAN后面的语句，应使用 A) LOOP语句B) EXIT语句C) BREAK语句D）RETURN语句 (19) 打开数据库abc的正确命令是 A）OPEN DAT
