1、1笔试知识点1. 树是一个或多个结点组成的有限集合，其中一个特定的结点称为根，其余结点分为若干个不相交的集合。每个集合同时又是一棵树。树有且只有一个根结点2. 在单链表中，增加头结点的目的是：方便运算的实现3. 结构化程序设计的 3 种基本结构：顺序结构、选择结构、循环结构（或重复结构）4. 数据流图（DFD）数据流相当于一条管道，并有一级数据（信息）流经它。在数据流图中，用标有名字的箭头表示数据流。数据流可以从加工流向加工，也可以从加工流向文件或从文件流向加工，并且可以从外部实体流向系统或从系统流向外部实体。5. 单个用户使用的数据视图的描述称为：外模式6. 索引属于内模式7. “And”运
2、算符属于逻辑运算符8. 备注数据类型允许存储的内容可以达到 64 000 个字符9. 每个数据定义查询只能由一个数据定义语句组成、10. 标签没有数据来源，它也不显示字段或表达式的值11. 工具箱中的各种按钮、标签、选项组等统称为控件12. 对于文本型字段，如果其取值有数字，Access 将把数字视为字符串，因此，排序时按照 ASCII 码值的大小进行，而不是按照数值本身的大小来进行13. 函数 Tnt 与 Fix 均为取整函数，当参数为正值时，两者作用相同，当参 Int 返回小于等于参数值的第一个负数，而 Fix 返回大于等于参数值的第一个负数14. 类模块包括窗体模块和报表模块，窗体模块和
3、报表模块中的过程可以调用标准模块中已经定义好的过程15. 在设计条件宏时，如果下面的操作条件与上面的相同，则只要在相应的条件栏中输入省略号即可16. 在 VBA 中，变体类型可以包含一些特殊值，如Empty、Error、Nothing、Null 等，但不包含 True17. 页眉和页脚总是成对出现的，删除页脚同时也将删除页眉。18. 一个报表中最多可以对 10 个字段或表达式进行分组19. 决定窗体结构和外观的是属性 220. 在 Access 中，宏的调用是按：名21. SQL 语句又称为结构化查询语言22. 串的长度指的是串中的字符的个数，且其字符个数可以是零23. 如果保存 Access
4、 文件时不对保存路径进行选择，则 Access将把文件保存在 My Documents 文件中24. 电话号码虽然形式上是数字，但它实际上没有数字的含义，只相当于一个标识符号，所以应该为文本型25. 数据模型所描述的内容有 3 个部分，他们是数据结构、数据操作和数据约束26. 软件工程包括 3 个要素，即方法、工具和过程。27. 模块的独立性是评价设计好坏的重要度量标准。衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准28. 一旦数据库中的数据遭受到破坏，需要及时进行恢复，并由DBA 负责执行故障恢复功能29. 数据操作语言（DML）是用户（包括应用程序）与数据系统的接口。数据操作语言
5、通常包括检索和更新功能30. 调试的关键在于推断程序内部的错误位置及原因。主要的调试方法有强行排除法、回溯法和原因排除法31. 在查询中即可添加表，也可添加查询32. 计算型控件使用表达式作为数据源，表达式可以利用窗体或报表所引用的表或查询字段中的数据，也可以是窗体或报表上的其他控件中的数据。33. 窗体本身并不存储数据，只有数据表才是存储数据的地方；数据表和窗体的功能并不等价；窗体可以以多种形式来显示数据，并非只能以行和列的形式来显示数据。34. 关系中的主关键字不允许取空值，因为关系中的每一行都代表一个实体，而任何实体是可区分的，就是靠主关键字的取值来惟一标识，如果主关键字的值为空，意味着
6、存在不可识别的实体，或者说主关键字就失去了惟一标识元组的作用。35. 日期/时间型数据类型是用来存储日期、时间或日期与时间组合的，每个日期/时间型字段需要8个字节的存储空间。36. 如果指定的是嵌入方式，该图片将存储到数据库文件中，如果指定的是链接方式，则该图片将存储到外部文件中。37. 选择查询的结果是一组数据记录，但这组数据记录不是静态3集，而是动态集，它会随着数据源的变化而变化。38. 窗体是用户和Access系统的主要接口，利用窗体可以实现对表的查询的输入、显示和编辑等操作，但没有传递操作这个概念。39. 在表中，主关键字可以重新设定，但在重新设定前需要先删除原主关键字，然后再定义新的
7、主关键字。40. 在VBA中，函数不能通过Call来调用。41. 特殊运算符In的含义应该是：用于指定一个字段值的列表，列表中的任意一个值可与查询的字段匹配。42. 标签可以用于窗体、报表和数据访问页，但不能用在查询中。43. (索引不是越多越好，索引越多，数据库更新索引的频率也越高，遇到大量数据时，反而降低效率。44. SQL查询包括联合查询、传递查询、数据定义查询和子查询四种.45. 条件宏可以引用窗体或报表上的控件值，其引用语法分别为：Forms!窗体名!控件名和Reports!报表名!控件名。46. 在窗体上画一个命令按钮，然后编写如下事件过程：Private Sub Command1
8、_Click()Dim a()a=Array(1,3,5,7)s=0For i=1 To 3s=s*10+a(i)Next iPrint sEnd Sub程序运行后，输出结果为A)135 B)357 C)531 D)753B【解析】如果没有特别说明，数组的下界都是从 0 开始的，如果由定义数组语句 Dim a(10)，则数组元素的个数是 11 个，而不是 10 个。程序中的定义语句Dim a()是定义一个动态数组，在定义动态数组时，维的界缺省不写，但数组名的括号不能省略，程序中的 Array 是给一维数组赋初值的函数。需要注意，它4只能给一维数组赋初值，数组只能是变体类型；赋值号只需写上数组名
9、，不要写上括号。程序中 For 循环控制的初值从 1 开始，可见 a(i)的取值依次是3、5、7，而不是 1、3、5。执行 s=s*10+a(i)语句后的最后结果为 357，(1) 数据的逻辑结构与计算机无关，是客观存在的。(2) 按照二叉树中序遍历的方法：在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树；并且，在遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。对本题中的二叉树进行中序遍历的结果应是TZBACYXP对下列二叉树进行中序遍历的结果是(3) 在程序设计过程中，一个很重要的环节是首先确定实现各种功能的算法，并且用某种工具
10、将它精确地表达出来。流程图是其中的工具之一。因此，程序设计的过程应是先画出流程图，然后根据流程图编制出程序。(4) 软件工程包括 3 个要素，即方法、工具和过程。方法是完成软件工程项目的技术手段；工具支持软件的开发、管理及文档生成；过程支持对软件开发的各个环节的控制、管理。(5) 在高等院校中,一名任课教师可以讲授多门不同的课程,一门课程也可以有多名教师进行讲授,则任课教师与课程之间的联系是 (多对多联系)(6) 为了避免数据的重复存储，把多对多的联系分解成两个一对多的联系，可创建第三个表，即纽带表。(7) 页面页眉中的文字或控件一般输出显示在每页的顶端。通常，它是用来显示数据的列标题。(8)
11、 数据访问页实际就是网页文件，即HTML文件，其扩展名可为“.htm”或“.html”。(9) 定义了二维数组A（2 to 5,5），该数组的元素个数为A)20 B)24 C)25 D)36缺省情况下，数组下标下限为0。二维数据A(2 to 5,5)行号范围为25，列号范围为05，A(2 to 5,5)是一个4行6列数组，共有4*6=24个元素。5(10)Const符号常量名称=常量值。(11)已知程序段：s=0For i=1 to 10 step 2s=s+1i=i*2Next当循环结束后，变量i的值为A)10 B)11 C)22 D)16C【解析】本程序的循环过程如下：循环前，s=0;第一
12、次循环时，当i=1,s=1(s=0+1),i=2(i=12),循环结束后i=4(i=2+2);第二次循环时，当i=4,s=2(s=1+1),i=8(i=42),循环结束后i=10(i=8+2);第三次循环时，当i=10,s=3(s=2+1),i=20(i=102),循环结束后i=22(i=20+2);然后由于i=2210,故循环结束。此时s=3,i=22。(12)线性表肯定是线性结构。二叉树是非线性结构；线性链表是线性结构；栈与队列是特殊的线性表，也是线性结构。(13)结构化分析的常用工具有数据流图（DFD）、数据字典（DD）、判定树和判定表。其中最重要的工具是数据流图。(14)排序时需要注意
13、以下几点：对于“文本”型的字段，如果它的取值有数字，那么Access将数字视为字符串。因此，排序时是按照ASCII码值的大小来排列，而不是按照数值本身的大小来排列。如果希望按其数值大小排列，应在较短的数字前面加上零。按升序排列字段时，如果字段的值为空值，则将包含空值的记录排列在列表中的第一条。数据类型为备注、超级链接或OLE对象的字段不能进行排序。排序后，排序次序将与表一起保存(15)VBA提供的程序运行错误处理语句结构只有三种：On Error Goto 标号On Error Resume NextOn Error Goto 0(16)(17)以下程序段运行后，消息框的输出结果是a=sqr(
14、3)6b=sqr(2)c=abMsgbox c+2A)-1 B)1 C)2 D)出错sqr(3)是对3开平方函数，sqr(2)是对2开平方函数，所以ab的结果是True，即c的值为True。在VBA中，逻辑值在表达式里进行算术运算时，True值被当成-1、False值被当成0处理。所以c+2=True+2=-1+2=1。(18)栈是按照“先进后出” (FILO-First In Last Out)或“后进先出” (LIFO-Last In First Out)的原则组织数据的，因此，栈也被称为“先进后出”表或“后进先出”表。因此，栈具有记忆作用。(19)在长度为n的有序线性表中进行二分查找，在
15、最坏情况下，需要的比较次数为log2n 。(20)内聚性由弱到强的排列为：偶然内聚、逻辑内聚、时间内聚、过程内聚、通信内聚、顺序内聚、功能内聚。(21)白盒测试和黑盒测试都属于动态测试要想让函数Sgn(数值表达式)返回-1，则数值表达式的取值可以为A)0 B)5 C)-5 D)以上都不对C【解析】函数Sgn（数值表达式）返回数值表达式值的符号值。当数值表达式值大于0时，返回值为1，当数值表达式值等于0时，返回值为0，当数值表达式值小于0时，返回值为-1。(22)表达式1.5+322 Or 7 Mod 34 And Not 1的运算结果是A)-1 B)0C)1D)其他C【解析】首先要知道表达式出
16、现的各种运算符的含义，其次要清楚这三类运算优先级。先计算表达式“1.5+322”。运算符“”表示整数除法，“32”的结果是1。“1.5+322”相当于“2.52”，所以“1.5+322”的结果为True。再计算“7 Mod 34”。Mod为求模运算，“7 Mod 3”的结果为1。所以“7 Mod 34”的结果为True。这样，整个表达式变为：True Or True And Not 1。逻辑运算的优先级从高到低是：NotAndOrXorEqvImp。先计算“Not 1”，结果为False。再计算True And False，结果为False。最后计算True Or False，用1表示True
17、。(23)宏操作中打开窗体的操作为 OpenForm，打开报表的操作为 OpenReport，而打开查询的操作为 OpenQuery，打开表的操作为 OpenTable7(24)（B）能被“对象所识别的动作”和“对象可执行的活动”分别称为对象的A)方法和事件B)事件和方法C)事件和属性D)过程和方法(25)Sub过程与Function过程最根本的区别是A)Sub过程的过程名不能返回值，而Function过程能通过过程名返回值B)Sub过程可以使用Call语句或直接使用过程名调用，而Function过程不可以C)两种过程参数的传递方式不同D)Function过程可以有参数，Sub过程不可以A【解
18、析】过程可分为函数过程(Function)和子程序(Sub)。函数过程是一种返回值的过程，该值可以在表达式中使用。函数声明使用“Function”语句，并以“End Function”语句作为结束；而子程序(Sub过程)，是执行一项或一系列操作的过程，没有返回值。声明子程序以“Sub”关键字开头，并以“End Sub”语句作为结束。如果不在意函数过程的返回值，这两种过程都可以使用Call语句调用，都可以指定参数，并且都可以按地址进行参数传递。(26)运行下列程序：x=InputBox(“input value of x:“)Select Case xCase Is0y=y+1Case Is=0
19、y=x+2Case Elsey=x+3End SelectPrint x;y运行时，从键盘输入-5，输出的结果是A)-5 -2B)-5 -4C)-5 -3D)-5 -58A【解析】本题考查Select Case选择语句的用法，在Select Case选择语句中，Case后面不但可以为指定的值，也可以为取值范围或者多个取值，如：Case 1,2或者Case Is0等。本题x值没有改变，y值随x值的改变而改变，根据题意，从键盘输入-5，则y=x+3=-2，答案为A。(27)在深度为6的满二叉树中，叶子结点的个数为A)64B)63C)32D)31C【解析】二叉树有一个性质：在二叉树的第k层上，最多有
20、 个结点。对于满二叉树来说，最后一层上的叶子结点数正好达到最大值。因此，深度为6的满二叉树中，叶子结点的个数即是第6层上结点数的最大值，为(28)详细设计常用的工具有：程序流程图、N-S、PAD、HIPO、判定表和PDL（伪码），而程序结构图是概要设计常用的工具。(29)数据处理的最小单位是A)数据B)数据元素C)数据项D)数据结构C【解析】数据处理的最小单位是数据项；由若干数据项组成数据元素；而数据是指能够被计算机识别、存储和加工处理的信息载体；数据结构是指数据之间的相互关系和数据运算。(30)在组合框中可以输入新值，但在列表框中不能输入新值，只能进行选择。(31)控件的“数据”属性包括控件
21、来源、输入掩码、有效性规则、有效性文本、默认值、是否有效、是否锁定等。(32)控件的焦点事件发生顺序为：EnterGotFocus操作事件ExitLostFocus。其中GotFocus表示控件接收焦点事件，LostFocus表示控件失去焦点事件。(33)Case表达式可用如下4种形式： 单一数值或并列的数值，用来与“表达式”的值比较，成员间以逗号隔开。 由关键字To分隔开的两个数值或表达式之间的范围。9 关键字Is接关系运算符，后面再接变量或精确的值。 关键字Case Else后的表达式，是在前面Case条件不满足时执行的。若使用了Is关键字，不能加入逻辑运算符（AND）。(34)一般来说，
22、接口复杂的模块，其耦合程度要比接口简单的模块强。耦合和内聚是一个问题的两个方面，耦合程度弱的模块，其内聚程度一定高。(35)空值和空字符串是不同的概念，空字符串的长度为0，空值用NULL值来表示。(36)在查询中，SUM为求累加值的总计函数，AVG为求平均值函数，而统计函数为COUNT。其中COUNT（列名）可以统计所有记录中此列为非空值的记录个数，而COUNT（*）可以统计所有记录的个数。(37)（A）在MsgBox(prompt,buttons,title,helpfile,context)函数调用形式中必须提供的参数是A)promptB)buttonsC)titleD)context(3
23、8)面向对象的程序设计主要考虑的是提高软件的可重用性(39)概要设计的基本任务：设计软件系统结构、确定数据结构及数据库设计、编写概要设计文档、进行概要设计文档评审。(40)在Access中，为了避免重复输入相同的数据，Access提供了“默认值” 属性；为了防止非法数据输入到表中，可以设置“有效性规则” 属性；为了当系统发现输入错误时，能够显示提示信息，需要设置“有效性文本” 属性；而“输入掩码”属性则是为了使输入的格式标准保持一致以及检查输入时的错误。(41)软件概要设计的成果是软件设计说明书。(42)在VBA中，对于符号常量，VBA一般会按照_【11】_的方式来确定其数据类型。【11】存储
24、效率最高(43)在窗体上添加一个命令按钮，然后编写如下程序，打开窗体运行后，单击命令按钮，消息框的输出结果为_【12】_。Private Sub Command1_Click()a=1357b=2468c=Len(Str(A)+Str(B)MsgBox cEnd Sub【12】10【解析】对于数字转换成字符串函数Str，当一数字转换成字符串时，总会在前头保留一个空格来表示正负，表达式值为正时，返回的字符串包含一个前导空格表示有一正号。因此本题中Str(a)的长度为5，Str(b)的长度也为5，最后消息框的输出值为10。(44)在面向对象方法中，属性与操作相似的一组对象称为类(45)在对一组记录
25、(54，38，96，23，15，72，60，45，83)进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置需比较_【4】_次。（3） 【解析】当要插入60时，前6个元素已有序，即为：1015，23，38，54，72，96，需从后向前比较到54为止，故要比较3次。(46)若串s=“MathTypes“，则其子串的数目是_【5】_。（46）【解析】串s中共有9个字符，由于串中字符各不相同，则其子串中有0个字符的1个(空串），1个字符的9个，2个字符的8个，3个字符的7个，4个字符的6个，5个字符的5个，6个字符的4个，7个字符的3个，8个字符的2个，9个字符的1个，共有1+2+3+4+5+6+7+8+9+1=46。
