计算机二级错题整理

    1. 文件是指一组带标识的具有完整逻辑意义的相关信息的集合。文件属性包括文件类型、文件名称、文件长度、文件的物理地址、文件的建立时间等
    2. 带链的栈是具有栈属性的链表。线性链表中的存储单元是不连续的，因为是不连续的存储空间，所以指针将不会有规律的连续变化。当top = botton = NULL 时，栈为空；当不为空时，栈中存在一个元素，其他情况无法判断
    3. 树的总的节点数 为数中所有结点的度数之和再加1 ，则 度数2 ×2 + 度数1 × 1 + 度数0 × 0 + 1  =   度数为2的节点个数 + 度数为1 的节点个数 + 度数为0 的结点个数；度数为0 的就是叶子节点
    4. 在E-R 图中，用矩形表示实体集，椭圆表示属性、菱形表示联系
    5. 内部类可以使用外部类的静态成员变量、外部类的实例成员变量，不可以使用外部类的方法中的局部变量；内部类可以声明为抽象类 abstract
    6. JOptionPane 类的消息类型 ERROR_MESSAGE,INFORMATION_MESSAGE,WARNING_MESSAGE,QUESTION_MESSAGE,PLAIN_MESSAGE
    7. 根面板是由一个玻璃面板、一个内容面板和一个 可选择的菜单条组成
    8. SwingApplet 是JApplet的子类，Japplet 在javax.swing.JApplet 包中
    9. 线性表链式存储结构的特点是，用一组不连续的存储单元存储线性表中的各个元素。线性表的存储单元是任意的，即各数据结点的存储序号可以是连续的，也可以是不连续的。循环链表采用链式存储结构，因此存储空间也可以是不连续的
    10. 虚拟内存的作用同物理内存一样，只不过从硬盘存储空间划出来的部分，来完成内存的工作，由于不是真正的内存，所以被称为虚拟内存，计算机所支持的最大内存是由该计算机的地址位数决定的，也就是计算机的做大寻址能力。例如，32位计算机的寻址能力为2的32次方，大约为4G.所以虚拟内存的大小受计算机地址位数的限制
    11. 对任何一个二叉树，度为0的结点（即叶子节点）总是比度为2 的节点个数多一个
    12. J2ME是为嵌入式和移动设备提供的Java平台
    13. ActionListener 属于监听器接口，是对点击按钮操作所产生的事件进行处理的接口 
    14. Java中的线程模型包含三部分：一个虚拟的CPU，该CPU执行的代码、代码所操作的数据
    15. 如果线程正处于运行状态，则它可能到达的下一个状态是 可运行状态、阻塞状态、终止状态中的一种
    16. 在关系数据库设计中，关系模式是用来记录用户数据的二维表
    17. 关系模式中采用二维表来表示关系
    18. 循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针front 指向排头元素的前一个位置。
    19. 类变量可以直接通过类名调用，需要static 修饰成静态变量
    20. InputStream 类是所有输入流的抽象基类，过滤器中存在 FileFilter 接口，提供相关方法对文件进行过滤；过滤器输入流的基类为 FilterInputStream 类
    21. 结构化程序设计的目的：通过设计结构良好的程序，以程序静态的良好的结构保证程序动态执行的正确性，使程序易理解、易调试、易维护，以提高软件开发效率，减少出错率，因此结构化程序强调程序的易读性
    22. 在实体联系模型中，实体是客观存在并且可以相互区别的事物。
    23. 总线按照功能层次可以分为片内总线（内部总线）、系统总线和通信总线3类。片内总线是指芯片内部的总线，如在CPU 芯片内部寄存器之间、寄存器与逻辑单元ALU 之间都由片内总线连接
    24. 通常用内存中读取一个指令字的最短时间来规定CPU周期，也称机器周期
    25. 虚拟存储器是对主存的逻辑扩展，虚拟存储器的空间大小取决于计算机的访存能力而不是实际外存的大小
    26. 在执行指令过程中CPU不经过总线能直接访问的是寄存器，寄存器是访问速度最快的存储器
    27. 分布式计算机系统是指由多台分案的计算机经过网络互连而成的系统，系统的处理和控制功能分布在各个计算机上
    28. 机器数中正数的原码、补码、反码均相同。
    29. 不管是正数还是负数，其补码的符号取反即是偏移码
    30. 一般来说，一个进程的活动情况至少可以划分为运行状态、就绪状态、阻塞（等待）状态、创建状态和终止状态5种
    31. 其中，就绪、运行和阻塞3种基本状态之间在一定条件下是可以相互转化的。
    32. 进程在就绪状态下（已获得除CPU之外的所需运行资源），一旦分配到CPU 就会转化为运行状态
    33. 进程是可以并发执行的程序，它具有动态性、共享性、独立性、制约性和并发性5种属性
    34. 请求分页式存储管理、请求分段式存储管理和请求段页式存储管理技术均采用虚拟存储管理技术
    35. 进程一旦创建完成，就会进入就绪状态
    36. 只有就绪状态下的进程可以进入运行状态
    37. 只有运行状态下 的进程可以进入终止状态
    38. 一个正在与运行的进程，当运行时间片用完后将进入就绪状态
    39. 寻址方式是指找到当前正在执行指令的数据地址以及下一条将要执行指令的地址的方法。寻址方式分为指令寻址和数据寻址两大类
    40. 指令寻址 分为顺序寻址和跳跃寻址两大类
    41. 常见的数据寻址 有 
        a. 立即寻址：所需的操作数由指令的地址码部分直接给出
        b. 直接寻址：指令的地址码部分给出操作数在存储器中的地址
        c. 隐含寻址：操作数的地址隐含在指令的操作码或某个寄存器中
        d. 间接寻址：相对于直接寻址而言，指令的地址码给出的不是操作数的真正地址，而是操作数有效地址所在的存储单元的地址，也就是操作数地址的地址
        e. 寄存器寻址、寄存器间接寻址、基址寻址、变址寻址、相对寻址、堆栈寻址
    42. 唤醒进程原语是把进程从等待队列里移出到就绪队列并设置进程为就绪状态。当一个进程在运行过程中释放了系统资源后进入就绪状态，调用唤醒进程原语
    43. 进程调度就是按照一定策略动态的把CPU 分配给处于就绪状态队列中的某一进程并使之执行的过程
    44. 允许多个联机用户同时使用一台计算机系统进行计算机的操作系统称为分时操作系统。分时操作系统具有以下特点：
        a. 多路性：又称同时性，终端用户感觉上好像独占计算机
        b. 交互性
        c. 独立性：终端用户彼此独立，互不干扰
        d. 及时性：快速得到响应
    45. 在多道程序并发执行的情况下，程序的执行过程由当时的系统环境与条件决定，程序与其执行过程就不再有一 一 对应的关系。
    46. 数据的存储结构直接决定数据的输入，而这会影响算法所执行的基本运算次数，影响算法的时间复杂度
    47. 算法的时间复杂度是指执行算法所需要的计算工作量
    48. 对长度为n 的线性表进行冒泡排序，最坏情况下需要比较的次数为n(n-1)/2
    49. 对象唯一性是指对象是可以区分的，并且由对象的内在本质来区分，而不是通过描述来区分
    50. 一个数据库可以有多个外模式（因为用户可有多个），但是概念模式和内模式只能有一个
    51. 关系数据库设计有需求分析、概念设计、逻辑设计、物理设计、编码、测试、运行、进一步修改等几个阶段
        a. 需求分析阶段形成需求说明书，概念设计阶段形成概念数据模型（E-R 模型，作为进一步设计数据库的依据）
        b. 逻辑设计阶段形成逻辑数据模型（从E-R 图向关系模式转换、关系视图设计、模式规范化）
        c. 物理设计阶段形成数据库内部模型(此时涉及具体软件硬件环境）
    52. Java 的特点为：简单性、面向对象、分布式、健壮性、安全性、体系结构中立、可移植性、解释型、高性能、多线程、动态性。
    53. CharacterCodingException 类是字符编码异常，属于输入输出异常的一种
    54. Java 通过使用管道流来实现线程之间的通信，管道流（pipeStream)是一种特殊的流，可用于在不同线程间直接传送数据
    55. setLayout 方法用于改变当前容器对象的布局方式；容器布局确定后可以通过setLayout方法进行变更；updateLayout方法用于在使用setLayout 方法进行布局变更后对布局显示的刷新；setLayoutManager 是布局管理器 的类名
    56. 设循环队列的存储空间为Q（1：m) ，当front = rear = m 时，循环队列为空；当front = rear 且不等于m时，循环队列可能为空也可能为满。
        a. 当为空时可以插入元素；
        b. 为满时，插入元素会发生“上溢”错误
    57. 将数据库的结构划分成多个层次，是为了提高数据库的数据独立性。数据独立性包括数据的物理独立性和数据的逻辑独立性
    58. 类是程序封装的最小单位
    59. 一个类中包含属性（成员变量）与方法
    60. public 可以被所有的类访问；private 只能被本类；protected 可以被本类和同一个包中的类及其子类访问
    61. 继承关系中，子类方法的权限要高于等于父类。Java中修饰符权限大小关系:public > protected > 默认 > private 
    62. Java 使用管道进行线程连接时不用考虑线程的同步问题
    63. JavaSwing 组件不能直接添加到顶层容器中，它必须添加到一个与Swing顶层容器相关联的内容面板(ContentPane)上.
    64. containsValue(Object value); value:要查询的Map 集合的指定键值对象
    65. 在Java中能使用键值对定义的只有Map集合
    66. addElement() 方法在集合Vector 的最后一个添加元素；add() 方法可以将元素添加到集合 Vector 的末尾，也可以插入到指定位置
    67. Java的set 集合中不可以出现重复的值。且TreeSet会将里面的元素默认排序
    68. Applet 获取参数是通过 HTML 文件中采用<PARAM>标记定义参数。Java中还定义了相应的方法，用来从Html 中获取参数。格式为：<param name = appletParameter1 value = value>
    69. 在 Applet 运行时，首先调用init()方法，初始化完成后。调用start() 方法时， Applet 成为激活状态。当Applet 被覆盖时，可用 stop()方法停止线程。关闭浏览器时调用destroy() ，彻底终止Applet,从内存中卸载并释放该Applet 的所有资源
    70. JApplet ：小程序应用类，需要依靠浏览器执行。是Swing的顶级容器
    71. Applet 可以嵌入到浏览器中运行。Applet 的主类要定义为 Applet 或 JApplet类的子类。同一个页面中的 Applet 之间可以通信，Applet 中可能不包含 main() 方法
    72. paint() 方法用于使 Applet 在浏览器中显示信息，如文字、图形和其他界面元素
    73. Applet 的init(),start() 方法都是由浏览器调用的
    74. getSize() 方法是获取窗口的大小；getForeground()获取构件前景色；getBackground（）获取构件后景色；setTitle() 方法为设置窗口标题
    75. Swing 使AWT 的扩展，它提供了许多新的图形界面构件。Swing 构件以“J”开头
    76. 只要点击按钮，JButton对象就会创建一个ActionEvent 对象，然后调用listener.actionPerformed(event)传递事件对象
    77. Swing 除了沿用了AWT中的FlowLayout, BorderLayout, CardLayout, GirdLayout, GirdBagLayout布局管理器外，新增了一个BoxLayout布局管理器。
    78. BoxLayout 布局管理器按照自上而下（y轴)或从左到右（x轴)的顺序布局依次加入构件
    79. Swing 构件中 JButton使按钮构件，JLable为标签构件，JFrame为顶层窗口容器构件。中间容器面板应为JPanel 
    80. javax.swing.text 是文本类包；javax.swing.table 是表格类包，javax.swing.tree提供和下一容器组件；javax.swing.plaf 提供外观样式操作的类和接口
    81. JavaSwing组件不能直接添加到 顶层容器中，它必须添加到一个与Swing顶层容器相关联的内容面板（ContentPane)上。内容面板其实就是一个中间容器，它是一个轻量级组件
    82. JComponent类是一个继承于 Comtainer 的抽象类，它定义了所有子类组价的一般方法
    83. 对于JFrame 和 Window这样的顶层框架来说默认的布局管理器是边界布局（BoederLayout)；JPanel 默认的布局管理器为 FlowLayout
    84. 事件保护是事件处理过程中的应用，不属于该问题所涉及的对象
    85. ActionEvent 回车事件；ButtonEvent按钮事件；FocusEvent鼠标聚集事件；MouseEvent 鼠标事件
    86. Swing 中提供了 JOptionPane类。optionType:定义在对话框的底部显示的选项按钮的集合
    87. 点击某个按钮时有个actionPerformed(ActionEvent e)方法被触发
    88. Swing组件的外观与具体平台无关；Swing组件具有多样化的特性；Swing采用了MVC结构；Swing具有可存取性
    89. Java中所有事件对象的基类是 java.util.EventObject
    90. 工具栏（JToolBar)、窗口与面板（JInternalFame)、表格（JTable)、菜单和菜单项（JMenu)
    91. MVC 即Model-View-Controler ,是模型视图控制器的缩写，模型层用来保存内容，视图用来显示，控制层用来控制事物
    92. 派生出大多数Swing 组件的类是Container;Container类是页面标签的容器，容器是封装和跟踪零个或更多个组建的对象
    93. 事件类所在的包是 java.awt.event ;java.awt.event 提供处理由AWT组件所激发的各类事件的接口和类，包含用来检测并对时间作出反应的三个组成元素：源对象、监视器对象和事件对象
    94. 在JFrame中放置一个菜单条的方法是使用setJMenuBar方法；JLable和JDialog不包括菜单条的选项
    95. 列表框可以进行多选，也可以进行单选；列表框的内容一般情况下不能编辑；列表框可以有多行内容，每行可以代表一个选项
    96. 调整事件（AdjustmentEvent),在滚动条上移动滑块以调节数值
    97. 数据库管理系统的主要功能包括：
        a. 数据模式的定义
        b. 数据存储的物理构建
        c. 数据操纵
        d. 数据完整性、安全性的定义与检查
        e. 数据库的并发控制与故障恢复
        f. 数据的服务
    98. 关系模式进行规范化的目的是使关系结构更加合理，消除存储异常，使数据冗余尽量小，便于插入、删除和更新等操作
    99. 数据模型通常由数据结构、数据操作及数据约束3部分组成
    100. 概念设计最常用的方法就是实体-联系方法，简称E-R方法。E-R图是E-R方法的产物
    101. 将实体-联系 模型转换为关系模式时，一个多对多的联系可以转换为一个独立的的关系模式，关系的键为联系中各实体键的组合
    102. 用树形结构表示实体及其之间联系的模型称为层次模型。用网状结构表示实体及其之间联系的模型称为网状模型。关系模型采用二维表来表示关系
    103. 在关系模式中凡能唯一标识元组的最小属性集称为该关系的键或码。关系模式中有可能有若干各键，它们称为该表的候选码或候选键。关系模式中不能没有候选键
    104. 按照传统的数据模型分类，数据模型分为层次模型、关系模型、网状模型
    105. 数据库管理系统是数据库系统的核心，它位于用户与操作系统之间，从软件角度来说属于系统软件
    106. 概念模式也称为模式，是数据库系统中全局数据逻辑结构的描述，全体用户的公共数据视图
    107. 外模式也称子模式或用户模式，是用户的数据视图，也就是用户所能可能看见和使用的局部数据的逻辑结构和特征的描述，是与某一应用有关的数据的逻辑表示
    108. 内模式又称物理模式，是数据结构和存储方式的描述，是数据在数据库内部的表示方式
    109. 若循环队列的存储空间为（1：m），在循环队列运转起来后，如果front<rear,则队列中的元素个数为rear - front; 如果 front > rear ，则队列中的元素个数为rear - front + m.
    110. 在二叉树中，度为0 的结点比度为2 的多一个
    111. 继承性是面向对象方法的一个重要基本特征，它使代码可重用，可降低程序复杂性。继承是指在现有类（父类）的基础上构建一个新类（子类）子类重用（继承）了父类的方法和状态，同时还可以向子类中增添新的方法和状态
    112. 在关系D中，D#为主键；在关系S中，S#为主键，D#不是主键，则D#是关系S的外键
    113. 在关系模式中凡能唯一标识元组的最小属性集称为该关系的键或码
    114. 由于数据冗余，有时修改数据时，一部分数据修改，而另一部分没有修改，造成同一种数据有多个值，产生数据不一致
    115. 概念数据模型，简称概念模型，它是一种面向客观世界、面向用户的模型，它与具体的数据库管理系统和具体的计算机平台无关。概念模型着重于对客观世界复杂事物的描述
    116. 数据库是指长期存储在计算机内的、有组织的、可共享的数据集合
    117. 逻辑数据模型，也称数据模型，是面向数据库系统的模型，着重于在数据库系统一级的实现。
    118. 成熟并大量使用的的逻辑模型有层次模型、网状模型、关系模型和面向对象模型
    119. 数据库系统由数据库、数据库管理系统、数据库管理员、硬件平台和软件平台组成。这 5 个部分构成了一个以数据库为核心的完整的运行实体，称为数据库系统
    120. 文件系统阶段时数据库系统发展的初级阶段，它提供了简单的数据共享和数据管理能力，但是无法提供完整的、统一的数据库管理和共享的能力，即共享性差、冗余度大、独立性差
    121. 数据库系统共享性大、冗余度小、独立性高
    122. 数据库系统和文件系统均可以管理各种类型的文件；数据库系统和文件系统均可以管理庞大的数据量
    123. 物理数据模型，也称物理模型，是面向计算机物理表示的模型，此模型给出了数据模型在计算机物理结构上的表示
    124. 在E-R 图中，用矩形表示实体集，用椭圆表示属性，用菱形表示联系
    125. 数据定义语言负责数据的模式定义与数据的物理存取构建。
    126. 数据操纵语言负责数据的操纵，包括增删改查等操作
    127. 数据控制语言负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等
    128. 关系数据库采用二维表来存储数据
    129. 模块独立性的概念时抽象、模块化、信息隐蔽和局部化的直接结果
    130. 自然连接要求两个关系中进行比较的是相同的属性，并且进行等值连接，在结果中还要把重复的属性列去掉
    131. 数据独立性是数据库中数据独立于应用程序且不依赖于应用程序，即数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序
    132. 数据库领域公认的标准结构，它包括外模式、概念模式、内模式，有效的组织、管理数据，提高了数据库的逻辑独立性和物理独立性。
    133. 用户级对应外模式，概念级对应概念模式，存储级对应内模式，使不同级别的用户对数据形成不同的视图
    134. 详细设计的任务使为软件结构图中的 每一个模块确定实现算法和局部数据结构，用某种选定的表达工具表示算法和数据结构的细节
    135. 接口只提供抽象方法，但不提供对其的实现，并且方法默认都是公有的，而提供实例字段和方法实现是继承接口类的任务，所以接口中没有成员变量和构造方法。接口中还可以定义常量，但不能定义变量；
    136. 一个非空线性结构应满足两个条件：
        a. 有且只有一个根节点
        b. 每个结点最多有一个前件，也最多有一个后件
    137. 物理数据模型，也称物理模型，是面向计算机物理表示的模型，此模型给出了数据模型在计算机上物理结构的表示
    138. RandomAccessFile 类同时实现了 DataInput和DataOutput接口
    139. Container 类是页面标签的容器，容器时封装和跟踪零个或多个更多组件的对象，派生出Swing组件的类Container
    140. 软件的特点：软件是一种逻辑实体，具有抽象性；软件没有明显的制作过程；软件再使用期间不存在磨损、老化问题；软件对硬件和环境具有依赖性；软件复杂度高，成本昂贵；