全国计算机等级考试公共基础知识全真试题zss.docx

1、全国计算机等级考试公共基础知识全真试题zss 2008年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)算法

2、程序的长度是有限的 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 S T BCDf3h2a0k1n2x1BCDa0k1BCDa0k1b1n1 由关系R和S通过运算得到关

3、系T,则所使用的运算为 A)并 B)自然连接 C)笛卡尔积 D)交 (10)设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为 A)课号,成绩 B)学号,成绩 C)学号,课号 D)学号,姓名,成绩 二 填空题(1)测试用例包括输入值集和_值集。 (2)深度为5的满二叉树有_个叶子结点。 (3)设某循环队列的容量为50,头指针front=5(指向队头元素的前一位置)尾指针rear=29(指向队尾元素)则该循环队列中共有_个元素。 (4)在关系数据库中,用来表示实体之间联系的是_。 (5)在数据库管

4、理系统提供的数据定义语言、数据操纵语言和数据控制语言中,_负责数据的模式定义与数据的物理存取构建。 2006年9月(一)选择题(1)下列选项中不符合良好程序设计风格的是A)源程序要文档化 B)数据说明的次序要规范化C)避免滥用goto语句 D)模块设计要保证高耦合,高内聚(2)从工程管理角度,软件设计一般分为两步完成,它们是A)概要设计与详细设计 B)数据设计与接口设计C)软件结构设计与数据设计 D)过程设计与数据设计(3)下列选项中不属于软件生命周期开发阶段任务的是A)软件测试 B)概要设计 C)软件维护 D)详细设计(4)在数据库系统中,用户所见的数据模式为A)概念模式 B)外模式 C)内

5、模式 D)物理模式(5)数据库设计的四个阶段是:需求分析,概念设计,逻辑设计和A)编码设计 B)测试阶段 C)运行阶段 D)物理设计(6)设有如下三个关系表下列操作中正确的是A)T=RS B)T=RS C)T=RS D)T=R/S(7)下列叙述中正确的是A)一个算法的空间复杂度大,则其时间复杂度也必定大B)一个算法的空间复杂度大,则其时间复杂度必定小C)一个算法的时间复杂度大,则其空间复杂度必定小D)上述三种说法都不对(8)在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为A)63 B)64 C)6 D)7(9)数据库技术的根本目标是要解决数据的A)存储问题 B)共享问题 C)

6、安全问题 D)保护问题(10)对下列叉二树进行中序遍历的结果是A) ACBDFEG B)ACBDFGE C)ABDCGEF D)FCADBEG二 填空题(1)下列软件系统结构图,的宽度为_(2)_ 的任务是诊断和改正程序中的错误(3)一个关系表的行称为_(4)按“先进后出”原则组织数据的数据结构是_(5)数据结构分为线性结构和非线性结构,带链的队列属于_2006年4月(一)选择题(1)下列选项中不属于结构化程序设计方法的是A)自顶向下 B)逐步求精 C)模块化 D)可复用 (2)两个或两个以上模块之间关联的紧密程度称为A)耦合度 B)内聚度 C)复杂度 D)数据传输特性(3)下列叙述中正确的是

7、A)软件测试应该由程序开发者来完成 B)程序经调试后一般不需要再测试C)软件维护只包括对程序代码的维护 D)以上三种说法都不对(4)按照“后进先出”原则组织数据的数据结构是A)队列 B)栈 C)双向链表 D)二叉树(5)下列叙述中正确的是A)线性链表是线性表的链式存储结构 B)栈与队列是非线性结构C)双向链表是非线性结构 D)只有根结点的二叉树是线性结构(6)对如下二叉树 进行后序遍历的结果为A) ABCDEF B)DBEAFC C)ABDECF D)DEBFCA(7)在深度为7的满二叉树中,叶子结点的个数为A)32 B)31 C)64 D)63(8)“商品”与“顾客”两个实体集之间的联系一般

8、是A)一对一 B)一对多 C)多对一 D)多对多(9)在E-R图中,用来表示实体的图形是A)矩形 B)椭圆形 C)菱形 D)三角形(10)数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是A)DB包含DBS和DBMS B)DBMS包含DB和DBS C)DBS包含DB和DBMS D)没有任何关系二 填空题(1)对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为_。(2)在面向对象方法中，_描述的是具有相似属性与操作的一组对象。(3)在关系模型中，把数据看成是二维表，每一个二维表称为一个_。(4)程序测试分为静态分析和动态测试。其中_是指不执行程序，而只是对程序文本进行检查

9、，通过阅读和讨论，分析和发现程序中的错误。(5)数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时,其逻辑结构可以不变,因此,基于逻辑结构的应用程序不必修改,称为_。2005年9月(一)选择题(1)下列叙述中正确的是A)程序设计就是编制程序 B) 程序的测试必须由程序员自己去完成C)程序经调试改错后还应进行再测试 D) 程序经调试改错后不必进行再测试(2)下列数据结构中，能用二分法进行查找的是A )顺序存储的有序线性表 B)线性链表 C) 二叉链表 D)有序线性链表(3)下列关于栈的描述正确的是A) 在栈中只能插入元素而不能删除元素 B)在栈中只能删除元素而不能插入元素C)栈是特殊的

10、线性表,只能在一端插入或删除元素D)栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素(4)下列叙述中正确的是A)一个逻辑数据结构只能有一种存储结构B)数据的逻辑结构属于线性结构,存储结构属于非线性结构C)一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率D)一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率(5)下列描述中正确的是A)软件工程只是解决软件项目的管理问题B)软件工程主要解决软件产品的生产率问题C)软件工程的主要思想是强调在软件开发过程中需要应用工程化原则D)软件工程只是解决软件开发中的技术问题(6)在软件设计中,不属于过程设计工具的是

11、A )PDL(过程设计语言) B) PAD图 C) N-S图 D) DFD图(7)下列叙述中正确的是A)软件交付使用后还需要进行维护 B)软件一旦交付使用就不需要再进行维护C)软件交付使用后其生命周期就结束 D)软件维护是指修复程序中被破坏的指令(8)数据库设计的根本目标是要解决A)数据共享问题 B)数据安全问题 C)大量数据存储问题 D)简化数据维护 (9)设有如下关系表: S T ABC112223ABC112223313A BC313 则下列操作中正确的是A) TRS B) TRS C) TRS D) TR/S(10)数据库系统的核心是A)数据模型 B)数据库管理系统 C)数据库 D)数

12、据库管理员(二)填空题(1)数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段,其中数据独立性最高的阶段是_(2)算法复杂度主要包括时间复杂度和_复杂度(3)在进行模块测试时，要为每个被测试的模块另外设计两类模块:驱动模块和承接模块（桩模块）其中_的作用是将测试数据传送给被测试的模块,并显示被测试模块所产生的结果(4)一棵二叉树第六层(根结点为第一层)的结点数最多为_ 个(5)数据结构分为逻辑结构和存储结构,循环队列属于_结构2005年4月(一)选择题 (1)数据的存储结构是指A)存储在外存中的数据 B)数据所占的存储空间量C)数据在计算机中的顺序存储方式 D)数据的逻辑结构在计算

13、机中的表示(2)下列关于栈的描述中错误的是A)栈是先进后出的线性表 B)栈只能顺序存储C)栈具有记忆作用 D)对栈的插入与删除操作中,不需要改变栈底指针(3)对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是A)冒泡排序为n/2 B)冒泡排序为n C)快速排序为n D)快速排序为n(n-1)/2(4)对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为A)log2n B)n/2 C)n D)n+1(5)下列对于线性链表的描述中正确的是A)存储空间不一定是连续,且各元素的存储顺序是任意的B)存储空间不一定是连续,且前件元素一定存储在后件元素的前面C)存储空间必须

14、连续,且前件元素一定存储在后件元素的前面D)存储空间必须连续,且各元素的存储顺序是任意的 (6)下列对于软件测试的描述中正确的是A)软件测试的目的是证明程序是否正确 B)软件测试的目的是使程序运行结果正确C)软件测试的目的是尽可能多地发现程序中的错误D)软件测试的目的是使程序符合结构化原则(7)为了使模块尽可能独立,要求A)模块的内聚程度要尽量高,且各模块间的耦合程度要尽量强B)模块的内聚程度要尽量高,且各模块间的耦合程度要尽量弱C)模块的内聚程度要尽量低,且各模块间的耦合程度要尽量弱D)模块的内聚程度要尽量低,且各模块间的耦合程度要尽量强(8)下列描述中正确的是A)程序就是软件 B)软件开发

15、不受计算机系统的限制C)软件既是逻辑实体，又是物理实体 D)软件是程序、数据与相关文档的集合(9)数据独立性是数据库技术的重要特点之一,所谓数据独立性是指A)数据与程序独立存放 B)不同的数据被存放在不同的文件中C)不同的数据只能被对应的应用程序所使用 D)以上三种说法都不对(10)用树形结构表示实体之间联系的模型是A)关系模型 B)网状模型 C)层次模型 D)以上三个都是(二)填空题(1)某二叉树中度为2的结点有18个,则该二叉树中有_个叶子结点。(2)在面向对象方法中,类的实例称为_。(3)诊断和改正程序中错误的工作通常称为_。(4)在关系数据库中,把数据表示成二维表,每一个二维表称为_。

16、(5)问题处理方案的正确而完整的描述称为_。2004年9月(一)选择题(1)算法的空间复杂度是指A)算法程序的长度 B)算法程序的指令条数C)算法程序所占的储存空间 D)算法执行过程所需要的储存空间(2)下列关于线性表的两种储存结构叙序正确的是A)若储存相同数目的元素,则线性表比顺序表要节省储存空间B)对无序表的查找,顺序表和线性表的效率是一样的C)顺序表适用于插入、删除等更新操作频繁的场合D)线性链表适用于查询操作比较频繁的场合(3)下列关于栈的叙序中不正确的是A)在栈中只能在同一端插入、删除数据 B)在栈中只能在一端插入数据,在另一端删除数据C)栈是先进后出的线性表D)栈是后进先出的线性表

17、 (4)以下四棵树中不是完全二叉树的是 (5)著名的“清晰第一，效率第二”的论点反映了程序设计的过程中要重视A)程序的设计方法 B)程序的设计思路 C)程序的设计风格 D)程序的设计技术(6)下列关于软件的特点的描叙正确的是A)软件的生产和硬件一样有明显的制作过程 B)软件和硬件一样也有磨损、老化的问题C)软件的开发成本比硬件开发要低廉 D)软件的开发、运行对计算机系统具有依赖性(7)下面哪一项内容不是软件设计包括的A)软件结构设计 B)过程设计 C)接口设计 D)数据流设计(8)数据库系统的核心是A) 数据库 B) 数据库管理系统 C)数据库管理人员 D)数据库应用系统(9)通过抽象对现实进

18、行数据库级上的刻画所构成的逻辑模型是A)现实世界 B)信息世界 C)计算机世界 D)数据世界 (10)不允许关系引用不存在的元组的约束是A)实体完整性约束 B)参照完整性约束 C)用户定义的完整性约束 D)存在完整性约束(二)填空题(1)拥有奇数个结点的完全二叉树中有4个内部的结点(非叶子结点),请问它的叶子结点数是_(2)设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为_(3)程序设计的方法和技术的发展主要经过了结构化的程序设计和_的程序设计两个阶段(4)_是泛指在计算机软件的开发和维护过程中所遇到的一系列严重问题(5)三级模式中反映用户对数据的要求的模

19、式是_2004年4月(一)选择题(1)算法的时间复杂度是指A)执行算法程序所需要的时间 B)算法程序的长度C)算法执行过程中所需要的基本运算次数 D)算法程序中的指令条数(2)已知元素的入栈顺序为abcde,则下列哪种出栈顺序是不可能的（出栈和入栈操作可交叉进行）A)edcba B)cabde C)dcbae D)bcdea (3)一棵深度为m的二叉树有2m-1个结点,则最多可以判定此二叉树是A)满二叉数 B)一般的完全二叉树 C)一般的二叉树 D)一般的树(4)下列哪一项不是从源程序文档化角度要求考虑的因素A)符号的命名 B)程序的注释 C)视觉组织 D)避免采用复杂的条件语句(5)下面哪一

20、项不是软件危机的表现A)软件的质量难以保证 B)软件设计的技术水平无法达到用户要求C)软件开发成本不断提高且不可控制D)软件开发生产率的提高赶不上硬件的发展和需求的增长(6)在很多软件应用中,存在某种作业数据流,它可以引发一个或多个处理,这些处理能够完成该作业要求的功能，这种数据流叫做A)变换型数据流 B)事务型数据流 C)控制型数据流 D)功能型数据流(7)根据软件产品的内部工作过程,检查内部成分,以确认每种内部操作符合设计规格的要求的测试方法是A)静态测试 B)动态测试 C)白盒测试 D)黑盒测试(8)在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独

21、立性最高的阶段是A)数据库系统 B)文件系统 C)人工管理 D)数据项管理(9)由于数据在系统中稳定性高,数据已成为系统的核心,因此数据库设计中的主流方法是A)面向过程的设计方法 B)面向数据的设计方法C)面向应用的设计方法 D)面向对象的设计方法(10)为提高数据库的运行性能和速度而对数据库实施的管理活动有A)数据库的建立和加载 B)数据库的调整和重组C)数据库安全性 控制和完整性控制 D)数据库的故障恢复(11)一个算法应该具有“确定性”等5个特性,下面对另外4个特性的描述中错误的是A)有零个或多个输入 B)有零个或多个输出 C)有穷性 D)可行性(二)填空题(1)一种算法通常由两种基本要

22、素组成:一是对数据对象的运算和操作,二是_(2)在长度为n的顺序储存结构的线性表中,插入(或删除)一个元素,在平均情况下需要移动表中的_个元素(3)结构化程序设计的三种基本逻辑结构为顺序、选择和_(4)软件是程序、数据和_的集合(5)_是具有统一结构形式并存放于统一的储存介质内的数据的集合,它是多种应用数据的集成,并可以被各个应用程序所共享2003年9月(一)选择题(1)下面哪一个不是算法的基本特征A)可靠性 B)确定性 C)有穷性 D)拥有足够情报(2)下列叙述中正确的是A)线性表是线性结构 B)栈和队列是非线性结构C)线性链表是非线性结构 D)二叉树是线性结构(3)一棵度数为4的树,它的4

23、度结点有1个,3度结点有2个,2度结点有3个,1度结点4个,问它的叶子结点有多少个？A)5 B)6 C)9 D)11(4)按照结构化程序的设计原则和方法,下面叙述中正确的是A)语言中所没有的控制结构,应该采用前后一致的方法来模拟B)基本结构在程序设计中不允许嵌套C)在程序中不要使用GOTO语句D)选用的结构只准有一贯一个入口,但可以有多个出口(5)下面不属于软件工程的三个要素的是A)工具 B)过程 C)方法 D)环境(6)下列工具为需求分析常用工具的是A)PAD B)PFD C)N-S D)DFD(7)下面关于软件测试的准则的描叙不正确的是A)所有测试都应追溯到需求B)严格执行测试计划C)测试

24、只能证明程序中有错误,不能证明程序没有错误D)为了提高测试效率,测试应该由程序员来完成(8)下叙关于数据库系统的叙述正确的是A)数据库系统减少了数据冗余B)数据库系统避免了一切数据冗余C)数据库系统中数据的一致性是指数据类型一致D)数据库系统比文件系统能管理更多的数据(9)下列关于E-R模型的图示法的叙述正确的是A)实体用椭圆表示 B)棱形表示属性C)属性只能依附于实体，不能依附于联系 D)实体集之间可以有多种联系(10)数据库概念设计过程分三个步骤进行:首先选择局部应用,再进行局部视图设计,最后进行A)数据集成 B)视图集成 C)过程集成 D)视图分解(二)填空题(1)算法中的每一个步骤都必

25、须有明确的定义,不允许有模棱两可的解释,也不允许有多义性，这是算法的_特征(2)具有16个结点的完全二叉数的深度为_(3)主张从客观世界固有的事物出发来构造系统,提倡用人类在现实生活中常用的思维方法来认识、理解和描叙客观事物,强调最终建立的系统能够影射问题域的程序设计方法是_(4)软件产品从提出、实现、使用维护到停止使用退役的过程称为_(5)_是数据库的机构,它是一种系统软件,负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等2003年4月(一)选择题(1)常用于解决“是否存在”或“有多少种可能”等类型的问题（例如求解不定方程的问题）的算法设计基本方法是A)归纳法 B)递推法

26、C)列举法 D)减半递推技术(2)长度为10的顺序表的首地址是从1023开始的,顺序表中每个元素的长度为2,在第4个元素前面插入一个元素和删除第7个元素后,顺序表的总长度还是不变。问在执行插入和删除操作前,顺序表中第5个元素在执行插入和删除操作后在顺序表中的储存地址是A)1028 B)1029 C)1031 D)1033(3)在一个n*m的二维线性表中顺序查找一个数据元素的算法时间复杂度是A)O(n+m) B)O(n*m) C)O(n2) D)O(m2)(4)下面哪一项方法不是说明面向对象的易于修改的特征？A)对象的封装性 B)继承机制 C)隐藏机制 D)多态性机制(5)在软件生命周期中,能准

27、确的确定软件系统必须做什么和必须具备那些功能的阶段是A)概要设计 B)详细设计 C)可行性分析 D)需求分析(6)下面不属于软件设计原则的是A)抽象 B)模块化 C)自底向上 D)信息隐蔽(7)下面测试和调试的论述错误的是A)调试的任务是修改错误,测试的任务是查找错误B)调试主要发生在程序的开发阶段,测试贯穿整个软件生命周期C)出现错误的地方很可能还有错误,对程序的测试和调试都是这样D)由于调试的过程已经修正了错误,调试过的地方用不着再测试了(8)数据库系统中修改数据模式、增加新的数据类型、改变数据间的联系等,不需要相应修改应用程序的这一特点是A)数据的物理独立性 B)数据的逻辑独立性C)数据

28、的一致性 D)数据的高共享性和低冗余性(9)下面关于关系模型中的二维表的性质的描叙正确是A)二维表中元组的个数可以是无限的B)二维表中元组的次序可以交换,但属性列之间的次序是不可以交换的C)二维表中各个元组都不相同D)二维表中元组的分量可以再分割成更基本的数据项 (10)关系视图为每个用户划定了访问数据的范围,从而使专属于一个用户的视图对其他用户而言是不可访问的,这说明了关系视图A)能提供数据的逻辑独立性 B)能适应用户对数据的不同需求C)有一定的保密功能 D)能提供数据的物理独立性(二)填空题(1)已知线性表的每个元素占2个字节,它的第5个元素在内存中的储存地址是1005,那么它的第2个元素在内存中的储存地址是_(2)在一个容量为15的循环队列中，若头指针front=6,尾指针rear=4,则该循环队列中共有_个元素(3)对对象的抽象形成了_,它是具有共同属性、共同方法的对象的集合(4)Jackson方法是一种面向_的结构化方法(5)_是数据特征的抽象,它从抽象层次上描述系统的静态特征、动态行为和约束条件，为数据库系统的信息表示与操作提供一个抽象的框架2002年9月(一)选择题(1)在用二分法求解方程在一个闭区间上的实数时,采用的算法设计技术是 A)列举法 B)归纳法 C)递归法 D)减半递归法(