计算机二级公共基础真题及答案.docVIP

2005年4月全国计算机等级考试二级笔试试卷 一、选择题（每小题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）PDL(过程设计语言) B）PAD图 C）N-S图 D）DFD图 （7）下列叙述中正确的是 A）软件交付使用后还需要进行维护 B）软件一旦交付使用就不需要再进行维护 C）软件交付使用后其生命周期就结束 D）软件维护是指修复程序中被破坏的指令 （8）数据库设计的根本目标是要解决 A）数据共享问题 B）数据安全问题 C）大量数据存储问题 D）简化数据维护 （9）设有如下关系表: R S T A B C A B C A B C 1 1 2 3 1 3 1 1 2 2 2 3 2 2 3 3 1 3 则下列操作中正确的是 A）T＝R∩S B）T＝R∪S C）T＝R×S D）T＝R/S （10）数据库系统的核心是 A）数据模型 B）数据库管理系统 C）数据库 D）数据库管理员 （11）将两个关系拼接成一个新的关系，生成的新关系中包含满足条件的元组，这种操作称为 A）选择 B）投影 C）联接 D）并 （12）如果表A中的一条记录与表B中的多条记录相匹配，且表B中的一条记录与表A中的多条记录相匹配，则表A与表B存在的关系是 A）一对一 B）一对多 C）多对一 D）多对多 二、填空题（每空2分，共30分） 请将每一个空的正确答案写在答题卡【1】～【15】序号的横线上，答在试卷上不得分。 （1）数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是 【1】 。 （2）算法复杂度主要包括时间复杂度和 【2】 复杂度。 （3）在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块（桩模块）。其中 【3】 的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。 （4）一棵二叉树第六层（根结点为第一层）的结点数最多为 【4】 个。 （5）数据结构分为逻辑结构和存储结构，循环队列属于 【5】 结构。 一、选择题 1-10：DBDCA CBDDC 11-20：AACBB BDCCB 21-30：CDCBB DDAAA 31-35：DBBCA 二、填空题 1）：19 2）：对象3）：程序调试 4）：关系 5）：算法 6）：Between Date() and Date()-20 7）：数据表 8）：文本框计算控件 9）：排列次序 10）：AutoExec11）：1024 12）：2 13）：xMax? 14）:xMin 15）:s-Max-Min 2005年9月全国计算机等级考试二级笔试Access数据库程序设计一、选择题（（1）~（35）每小题2分，共70分） 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 （1）下面叙述正确的是______。 A）程序设计就是编制程序 B）程序的测试必须由程序员自己去完成 C）程序经调试改错后还应进行再测试 D）程序经调试改错后不必进行再测试 （2）下列数据结构中，能用二分法进行查找