下列各题A）、B）、C）、D）四个选项中，选项是的。请将选项填涂在答题卡位置上，答在试卷上分。

　　（1）算法的度是指（）。

　　A）算法程序所需要的

　　B）算法程序的长度

　　C）算法过程中所需要的运算次数

　　D）算法程序中的指令条数

　　答案：选(C) 解析： 算法的度主要包括算法的度和算法的空间度。所谓算法的度是指算法所需要的计算工作量；算法的空间度是指算法所需要的内存空间。

　　（2）用链表表示线性表的优点是（）。

　　A）便于随机存取 B）花费的存储空间较顺序存储少

　　C）便于插入和删除操作 D）数据元素的物理顺序与逻辑顺序相同

　　答案：选(B) 解析： 链式存储结构克服了顺序存储结构的缺点：它的结点空间可以申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。故链式存储结构下的线性表便于插入和删除操作。

　　（3）栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列是（）。

　　A）ABCED B）DCBEA C）DBCEA D）CDABE

　　答案：选(B) 解析： 栈操作原则上"后进先出"，栈底至栈顶依次存放元素A、B、C、D，则表明这4个元素中D是最后进栈，B、C中间，A最早进栈。出栈时是先出D，再出C，最后出A。

　　(4) 在待排序的元素序列有序的前提下，最高的排序方法是（）。

　　A）冒泡排序 B）选择排序 C）排序 D）归并排序

　　答案：选(A) 解析： 从平均性能而言，排序最佳，其所需最少，但排序在最坏情况下的性能不如堆排序和归并排序。当序列中的记录有序或元素个数较少时，冒泡排序和简单选择排序为最佳排序方法，故本题答案应该为选项A）。

　　（5）在设计程序时，应采纳的原则之

　　A）不限制goto语句的使用 B）或取消注解行

　　C）程序越短越好 D）程序结构应有助于读者理解

　　答案：选(D）解析： 滥用GOTO 语句将使程序流程无规律，可读性差，A）不选；注解行有利于对程序的理解，不应或取消，B)也不选；程序的长短要依照情况而论，而越短越好，C)也不选。

　　（6）下列不属于软件工程的3个要素的是（）。

　　Ａ）工具Ｂ）过程Ｃ）方法Ｄ）环境

　　答案：选(D) 解析： 软件工程包括3个要素，即方法、工具和过程。方法是软件工程项目的技术手段；工具支持软件的开发、管理、文档生成；过程支持软件开发的各个环节的控制、管理。

　　（7） 在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是（）。

　　A）路径的集合B）循环的集合

　　C）的集合D）地址的集合

　　答案：选(A）解析： 软件的白盒测试方法是把测试看做打开的盒子，它允许测试人员程序内部的逻辑结构及信息，设计或选择测试用例，对程序所有逻辑路径测试。

　　（8）下列数据模型中，坚实理论基础的是（）。

　　A)层次模型B）网状模型C）关系模型D）3个

　　答案：选（C） 解析： 关系模型较之格式化模型（网状模型和层次模型）有的优点，即数据结构简单、的数据独立性、可以直接多对多的，有坚实的理论基础。

　　（9）下列数据库的描述，的是（）。

　　A）数据库是DBF文件B）数据库是关系

　　C）数据库是结构化的数据集合D）数据库是一组文件

　　答案：选（C） 解析： 数据库（DataBase，简称DB）是数据的集合，它的结构并存放于的存储介质内，是多种应用数据的集成，并可被各个应用程序所共享。数据库中的数据“集成”、“共享”之特点。

　　10）下列说法中，不属于数据模型所描述的内容的是（）。

　　A）数据结构 B）数据操作

　　C)数据查询 D）数据约束

　　答案： 选（C） 解析： 数据模型所描述的内容有3个，它们是数据结构、数据操作和数据约束。，数据模型中的数据结构主要描述数据的类型、内容、性质，数据库的等；数据操作主要是描述在数据结构上的操作类型与操作。

　　11) 在窗体支持的事件中，由系统自动触发的事件是事件。

　　A）Load和Unload B）Click和DblClick

　　C）Initialize和Load D）MouseDown和MouseUp

　　答案：C） 解析：本题考核对窗体事件的理解程度。

　　要事件的含义，选项B）是单击和双击事件。选项D）是鼠标按下和鼠标弹起事件，显然事件都与鼠标操作，它们不是系统触发的事件。选项A）的Unload事件是关闭窗体时触发的事件，而窗体的关闭不会由系统触发。最后判断出Initialize和Load是系统触发的事件。

　　12）能在窗体Form1的标题栏中显示“VisualBasic窗体”的语句是

　　A）Form1.Name="VisualBasic窗体"B）Form1.Title="VisualBasic窗体"

　　C）Form1.Caption="VisualBasic窗体"D）Form1.Text="VisualBasic窗体"

　　答案：C）解析：此题考察窗体的属性，Caption属性用来设置窗体标题栏中显示的文本内容，题目要求在窗体标题栏中显示“VisualBasic 窗体”，选项C）为答案。

　　13）设菜单中有菜单项为“Open”。若要为该菜单命令设置访问键，即按下Alt及字母O时，能够“Open”命令，则在菜单编辑器中设置“Open”命令的是

　　A）把Caption属性设置为&OpenB）把Caption属性设置为O&pen

　　C）把Name属性设置为&OpenD）把Name属性设置为O&pen

　　A）解析：此题考察菜单知识，设置菜单中的标题文本使用Caption属性，而Name属性是从代码中访问菜单时使用的，排除选项C）和选项D）；设置访问键时在访问键的字符前面输入&号，就允许用户键盘操作菜单项。