1.循环队列是队列的一种顺序存储结构,是线性结构。(栈也是线性结构)2.算法的有穷性指算法运行的时间是有限的。算法的空间复杂度是指算法在执行过程中所需要的内存空间。3.只有一个根节点的数据结构不一定是线性结构。有一个以上根结点的数据结构一定是非线性结构。4.在栈中,栈底指针不变,栈中元素随栈顶指针的变化而变化。5.栈支持子程序调用。6.软件设计中划分模块的一个准则是高内聚低耦合。7.关系运算包括:选择、投影和连接。8.在E-R图中:实体集用矩形,属性用椭圆,联系用菱形。9.在关系窗口中,双击两个表之间的连接线,会出现编辑关系对话框。10.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构。11.软件测试的目的:发现程序中的错误。12.数据库设计中反映用户对数据要求的模式是外模式13.对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。14.程序调试的任务:诊断和改正程序中的错误。15.数据库设计,在需求分析阶段建立数据字典。16.链式存储结构既可以针对线性结构也可以针对非线性结构。17.顺序存储结构的存储空间一定是连续的,链式存储结构的存储空间不一定是连续的。18.一般来说,在线性表的链式存储结构中,各数据节点的存储序号是不连续的,并且各节点在存储空间中的位置关系与逻辑关系也不一致。19.线性链表中数据的插入和删除都不需要移动表中的元素,只需要改变节点的指针域即可。20.循环队列中元素的个数是由队头指针和队尾指针共同决定。21.在栈中,栈底指针不变,栈中元素随栈顶指针的变化而变化。22.对长度为n的线性表排序,在最坏情况下,除了堆排序算法的比较次数是(比较次数最少),其他的都是n(n-1)/2。23.对象有如下一些基本特点:标识唯一性、分类性、多态性、封装性、模块独立性好。24.面向对象方法中,继承是指类之间共享属性和操作的机制。25.软件危机主要表现在:软件需求的增长得不到满足;软件开发成本和进度无法控制;软件质量难以保证;软件不可维护或维护程度非常低;软件的成本不断提高;软件开发生产率的提高赶不上硬件的发展和应用需求的增长。26.通常,将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。27.内模式又称物理模式,它给出了数据物理存储结构与物理存取方法。28.在软件开发中,需求分析阶段可以使用的工具有数据流图DFD图,数据字典DD,判定树与判定表。29.在软件设计中不使用的工具是数据流图(DFD图)。30.在数据流图中,用标有名字的箭头表示数据流。在程序流程图中,用标有名字的箭头表示控制流。31.OLE对象:用于链接或内嵌Windows支持的对象。32.生成表查询生成的新表是原表的子表。33.追加查询并不要求两个表结构一致。34.在代码中引用一个窗体控件时,应使用的控件属性是:Name35.对话框在关闭前,不能继续执行应用程序的其他部分,这种对话框称为:模态对话框36.Access的“切换面板”归属的对象是:窗体。37.关系数据库管理系统中的关系指:符合满足一定条件的二维表格。38.定义某一个字段默认值属性的作用是:在未输入数据前系统自动提供值。39.在Access中,参照完整性规则包括:更新规则、删除规则、插入规则。40.SQL查询中的INSERT语句的作用是:向数据表中插入数据。41.主窗体和子窗体显示的表或查询中的数据具有一对多的关系。42.报表的对象可以是表对象或查询对象(SQL语句)。窗体不能作为报表的数据源。43.Int(Rnd*41)表示[0,40]之间的整数,10+Int(Rnd*41)则表示[10,50]之间的整数。44.MsgBox函数返回值的类型是:数值InputBox函数的返回值类型是:字符串45.表和查询都是查询的数据源,也是窗体、报表的数据源。46.在输入表达式时,除了汉字以外,其他所有字符必须是在英文输入法状态下输入的英文字符。47.Access中窗体与报表对象的引用格式分别为:Form!窗体名!控件名[.属性名]Reports!报表名!控件名[.属性名]48.MsgBox调用的功能是打开一个消息对话框,并在对话框中显示消息,等待用户单击按钮,并返回一个整数告诉用户单击了哪一个按钮。其函数格式为:MsgBox(prompt[,buttons][,title])子程序调用格式MsgBoxprompt[,buttons][,title]49.Str表示将数值转换为字符串。50.自动运行的宏:AutoExec51.如果要改变窗体或报表的标题,需要设置的属性是Caption52.报表只能输出数据。53.因修改文本框中的数据而触发的事件是Change54.宏是由一个或多个操作组成的集合,其中的每个操作都能自动执行,并实现特定的功能。在Access中,可以在宏中定义各种操作,如打开或关闭窗体、显示及隐藏工具栏、预览或打印报表等。55.SUM和AVG只能针对数字型字段进行数值计算。COUNT统计56.Access开启窗体时事件发生的顺序是:开启窗体:Open(窗体)→Load(窗体)→Resize(窗体)→Activate(窗体)→Current(窗体)→Enter(第一个拥有焦点的控件)→GotFocus(第一个拥有焦点的控件)。57.控件的焦点事件发生的顺序为:Enter→GotFocus→操作事件→Exit→LostFocus。58.在窗体的属性中,记录源属于数据属性;自动居中属于格式属性;获得焦点属于事件属性;记录选择器属于格式属性。59.step3表示在前一个数的基础上加360.限制宏命令的操作范围应定义:宏条件表达式61.5x10的表达式为:5xandx1062.软件测试主要包括单元测试、集成测试、确认测试和系统测试。63.需求分析阶段的工作可概括为4个方面:①需求获取。②需求分析。③编写需求规格说明书。④需求审评。64.自然连接是一种特殊的等值连接,它满足下面的条件:①两关系间有公共域;②通过公共域的等值进行连接。一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的属性。65.Access数据表表中的每一横行称为一个记录,在关系数据模型中对应的概念是元组。66.Access数据库中,能够对数据表进行统计的查询是:选择查询。67.宏命令RunApp用于执行指定的外部应用程序。68.关闭窗体时,将按照下列顺序发生相应的事件:卸载(Unload)→停用(Deactivate)关闭(Close)。69.VBA表达式19.5Mod2*2的运算结果是A)3.5B)1C)3D)0【解析】MOD是对两个操作数做除法并返回余数。同时mod运算要求2个数都是整数,不是的话就四舍五入,乘运算优先级高于mod运算符,所以a=19.5mod2*2=20mod4=0。70.VBA中求字符串长度的函数是Len()。71.对下列二叉树进行前序遍历的结果为A)DYBEAFCZXB)YDEBFZXCAC)ABDYECFXZD)ABCDEFXYZ参考答案:C72.白盒测试法主要有逻辑覆盖、基本路径测试等。黑盒测试法有等价类划分法、边界值分析法和错误推测法。73.对象之间进行通信的构造叫做消息。多态性是指同一个操作可以是不同对象的行为。对象不一定必须有继承性.74.数据库设计过程主要包括:需求分析、概念结构设计、逻辑结构分析、数据库物理设计、数据库实施、数据库运行和维护阶段。75.选择运算是从关系中找出满足给定条件的那些元组,这种运算是从水平方向抽取元组;投影运算是从关系模式中挑选若干属性组成新的关系,这是从列的角度进行的运算,相当于对关系进行垂直分解;连接运算是将两个关系拼接成一个新的关系,生成的新关系中包含满足条件的元组。76.使用宏设计器可以创建操作序列宏、宏组以及条件操作宏,不可创建复合宏。77.宏命令GoToRecord的功能是用于指定当前记录。Requery命令用于实施控件重新查询及刷新控件数据;FindRecord命令用于查找满足指定条件的第一条记录;FindNext用于查找满足指定条件的下一条记录。78.在ACCESS数据库中,若要求窗体中的某个控件在事件发生时要执行一段代码,完成指定动作,这样的代码过程称为事件过程或事件响应代码。79.VBA变量命名规则:只能由字母、数字或下划线组成,不允许出现空格、-等符号;第一个字符必须是字母;不能与VBA关键字相同。80.IsDate函数用于指出一个表达式是否可以转换成日期型。81.在循环队列中,队空和队满时,头尾指针均相等,即front=rear82.软件设计包括软件结构设计、数据设计、接口设计、过程设计。83.在Access查询条件的设置过程中,若要使用文本类型数据需在两端加上双引号,数字类型数据可直接使用。84.创建报表时,使用自动创建方式可以创建纵栏式报表和表格式报表85.在打开窗体时,将按照下列顺序发生相应的事件:打开(Open)→加载(Load)→调整大小(Resize)→激活(Activate)→成为当前(Current)。86.Do…Loopwhile|until采用的是先执行循环体后判断条件的做法,首先执行循环,之后进行条件判断,无论条件真假,循环体都会至少执行一次。87.Int函数用于取整,对于负数返回小于或者等于原数的第一个负数,Sgn函数返回数值表达式的符号值,若数值表达式的值小于0,则函数返回-1;若数值表达式的值等于0,则函数返回0;若数值表达式的值大于0,则函数返回1。公式举例=INT(8.9)将8.9向下舍入到最接近的整数(8)=INT(-8.9)将-8.9向下舍入到最接近的整数(-9)88.在关系模型中,每一个二维表称为一个关系。89.若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是一对多。90.专门的关系运算包括投影、选择和联接。选择运算是从关系中找出满足给定条件的那些元组,这种运算是从水平方向抽取元组;投影运算是从关系模式中挑选若干属性组成新的关系,这是从列的角度进行的运算,相当于对关系进行垂直分解;连接运算是将两个关系拼接成一个新的关系,生成的新关系中包含满足条件的元组。选择运算和投影运算都是针对于一个关系进行操作,而连接运算是针对多个运算进行操作。91.报表的分组统计信息显示于组页眉或组页脚。92.在Access中,非结合型控件没有数据来源,可用来显示信息。结合型控件和计算型控件均有数据来源。93.VBA中如果没有显式声明或未用符号来定义变量的数据类型,则变量的默认数据类型为Variant选择题举例1: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)数据的逻辑结构与存储结构必定是一一对应的B)由于计算机存储空间是向量式的存储结构,因此,数据的存储结构一定是线性结构C)程序设计语言中的数组一般是顺序存储结构,因此,利用数组只能处理线性结构D)以上三种说法都不对7.冒泡排序在最坏情况下的比较次数是A)n(n+1)/2B)nn2logC)n(n-1)/2D)n/28.一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为A)219B)221C)229D)2319.下列叙述中正确的是A)数据库系统是一个独立的系统,不需要操作系统的支持C)数据库管理系统就是数据库系统B)数据库技术的根本目标是要解决数据的共享问题D)以上三种说法都不对10.下列叙述中正确的是A)为了建立