2011.9真题课件.ppt

2011年9月笔试真题;选择题;（2）下列关于线性链表叙述中正确的是 A、各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致。 B、各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续。 C、进行插入与删除时,不需要移动表中的元素。 D、上述三种说法都不对 知识要点：P6 表示前后逻辑关系的不是数据本身,而是指针; ;（3）下列关于二叉树的叙述中,正确的是 A、叶子结点总是比度为2的结点少一个。 B、叶子结点总是比度为2的结点多一个。 C、叶子结点数是度为2的结点数的两倍。 D、度为2的结点数是度为1的结点数的两倍。 知识要点：P11 任意二叉树，度为0的结点总比度为2的结点多一个。 满二叉树：第k层上有个结点；2k-1； 深度m为总结点数为：2m-1 完全二叉树：有n个结点的深度为： [log2n]+1；;（4）软件按功能可分为：应用软件、系统软件和支撑软件，下面属于应用软件的是 A、学生成绩管理系统； B、C语言编译程序； C、UNIX操作系统； D、数据库管理系统； 知识要点： 应用软件：CAD、CAI、人工智能； 系统软件：操作系统、编译程序、汇编程序、网络软件、数据库管理系统； 支撑软件：协助用户开发软件的工具软件。;（5）某系统总体结构图如下图所示，该系统总体结构图的深度是： A、7 B、6 C、3 D、2 知识要点： 树;（6）程序调试的任务是 A、设计测试用例 B、验证程序的正确性 C、发现程序中的错误 D、诊断和改正程序中的错误 知识要点： 软件测试：尽可能多地发现程序中的错误； 软件调试：诊断和改正程序中的错误；; 白盒测试 黑盒测试;（7）下列关于数据库设计的叙述中，正确的是 A、在需求分析阶段建立数据字典 B、在概念分析阶段建立数据字典 C、在逻辑分析阶段建立数据字典 D、在物理分析阶段建立数据字典 知识要点： 数据库设计的四个阶段：需求分析、概念设计、逻辑设计、物理设计。其中E-R图和数据字典都在需求分析阶段。;（8）数据库系统的三级模式不包括 A、概念模式 B、内模式 C、外模式 D、数据模式 知识要点: 三级模式、二级映射、三种模型;应用1;（9）有三个关系R，S和T如下： 则由关系R和S得到关系T的操作是 A、自然连接 B、差 C、交 D、并 知识要点：P45 表关系运算：选择（行）、投影（列）、笛卡尔积（两表相结合）、交、差、除（笛卡积逆运算）、连接（关键字等值连接）、联接（拼接）。;（10）下列选项中属于面向对象设计方法主要特征的是 A、继承 B、自顶向下 C、模块化 D、逐步求精 知识要点：P20 对象基本特点：标识惟一性；分类性；多态性；封装性；模块独立性好；可重用性。 继承:是使用已有的类为基础，派生出新类的过程。 多态性：同样一个消息可以发送给基类，也可以发送给子类。 ;（11）下列关于Access数据库特点的叙述中，错误的是 A、可以支持Internet/Intranet应用 B、可以保存多种类型的数据，包括多媒体数据 C、可以通过编写应用程序来操作数据库的数据 D、可以作为网状型数据库支持客户机/服务器应用系统 知识要点： Access是关系型数据库;（12）学校规定学生住宿标准是：本科生4人一间，硕士生2人一间，博士生1人一间，学生与宿舍之间形成了住宿关系，这种住宿关系是。 A、一对一联系 B、一对四联系 C、一对多联系 D、多对多联系 知识要点：P55 实体与实体之间的联系 观察实体相对于另一个来说是否是唯一的。;（13）Access数据库中，表是由 A、字段和记录组成 B、查询和字段组成 C、记录和窗体组成 D、报表和字段组成 知识要点：对Access的7个对象的了解;Access的基本对象;（14）可以插入图片的字段类型是 A、文本 B、备注 C、OLE对象 D、超链接 知识要点：P73(略) ;（15）输入掩码字符“C”的含义是 A、必须输入字母或数字 B、可以选择输入字母或数字 C、必须输入一个任意的字符或一个空格 D、可以选择输入一个任意的字符或一个空格 知识要点:P75;（16）如果在查询条件中使用通配符是“！”，其含义是 A、通配任意长度的字符 B、通配不在括号内的任意字符 C、通配方括号内任一单个字符 D、错误的使用方法 知识要点:P89 比如:Disk,anger,mark,sky 条件为:like ?[！a,k]* 结果为: Disk,anger;（17）在SQL语言的SELECT语句中，用于指明检索结果排序的子句是 A、FROM B、WHILE C、GROU