江苏省计算机二级05-07真题及答案.docVIP

2005 年4 月全国计算机等级考试二级笔试试卷 公共基础知识和Visual Basic 语言程序设计 （考试时间90 分钟，满分100 分） 一、选择题（每小题2 分，共70 分） （1）数据的存储结构是指（ ）。 A ）存储在外存中的数据 B ）数据所占的存储空间量 C）数据在计算机中的顺序存储方式 D ）数据的逻辑结构在计算机中的表示 （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）存储空间必须连续，且前件元素一定存储在后件元素的前面 D ）存储空间必须连续，且各元素的存储顺序是任意的 （6）下列对于软件测试的描述中正确的是（ ）。 A ）软件测试的目的是证明程序是否正确 B ）软件测试的目的是使程序运行结果正确 C）软件测试的目的是尽可能多地发现程序中的错误 D ）软件测试的目的是使程序符合结构化原则 （7）为了使模块尽可能独立，要求（ ）。 A ）模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强 B ）模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱 C）模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱 D ）模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强 （8）下列描述中正确的是（ ）。 A ）程序就是软件 B ）软件开发不受计算机系统的限制 C）软件既是逻辑实体，又是物理实体 D ）软件是程序、数据与相关文档的集合 （9）数据独立性是数据库技术的重要特点之一。所谓数据独立性是指（ ）。 A ）数据与程序独立存放 B ）不同的数据被存放在不同的文件中 C）不同的数据只能被对应的应用程序所使用 D ）以上3 种说法都不对 （10）用树形结构表示实体之间联系的模型是（ ）。 A ）关系模型 B ）网状模型 C）层次模型 D ）以上3 个都是 （11）在窗体（名称为Form1 ）上画一个名称为Text1 的文本框和一个名称为Command1 的 命令按钮，然后编写一个事件过程。程序运行后，如果在文本框中输入一个字符，则 把命令按钮的 标题设置为“计算机等级考试”。下列能实现上述操作的事件过程是 （ ）。 A ）Private Sub Text1_Change( ) Command1.Caption=计算机等级考试 End Sub B ）Private Sub Command1_Click( ) Caption=计算机等级