计算机二级选择题

1、计算机二级选择题1. 在数据流图中，用标有名字的箭头表示数据流。在程序流程图中，用标有名字的箭头表示控制流。2. 结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用goto语句。3. 软件设计中模块划分应遵循的准则是高内聚低偶合、模块大小规模适当、模块的依赖关系适当等。模块的划分应遵循一定的要求，以保证模块划分合理，并进一步保证以此为依据开发出的软件系统可靠性强，易于理解和维护。模块之间的耦合应尽可能的低，模块的内聚度应尽可能的高。4. 在软件开发中，可行性分析阶段产生可行性分析报告，概要设计说明书是总体设计阶段产生的文档，集成测试计划是在概要设计阶段编写的文档，需求规格说明书是后

2、续工作如设计、编码等需要的重要参考文档。5. 算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。有穷性是指算法程序的运行时间是有限的。6. 除了堆排序算法的比较次数是( )，其他的都是n(n1)/2。7. 栈是按“先进后出”的原则组织数据的，数据的插入和删除都在栈顶进行操作。8. ER图转换成关系模型数据则是把图形分析出来的联系反映到数据库中，即设计出表，所以属于逻辑设计阶段。9. 自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉。笛卡尔积是用R集合中元素为第一元素，S集合中元素为第二元素构成的有序对。10. 194

3、6年2月14日，人类历史上公认的第一台现代电子计算机ENIAC在美国宾夕法尼亚大学诞生。11. 国际通用的ASCII码为7位，且最高位不总为1；所有大写字母的ASCII码都小于小写字母a的ASCII码；标准ASCII码表有128个不同的字符编码。12. CPU的主要技术性能有字长、时钟主频、运算速度、存储容量、存取周期等。13. 系统软件的核心是操作系统，困为计算机软件都是要以操作系统为平台的。软件系统(Software Systems)是指由系统软件、支撑软件和应用软件组成的计算机软件系统，它是计算机系统中由软件组成的部分。它包括操作系统、语言处理系统、数据库系统、分布式软件系统和人机交互系

4、统等。操作系统用于管理计算机的资源和控制程序的运行。语言处理系统是用于处理软件语言等的软件，如编译程序等。数据库系统是用于支持数据管理和存取的软件，它包括数据库、数据库管理系统等。数据库是常驻在计算机系统内的一组数据，它们之间的关系用数据模式来定义，并用数据定义语言来描述；数据库管理系统是使用户可以把数据作为轴象项进行存取、使用和修改的软件。14. 反病毒软件并不能查杀全部病毒；计算机病毒是具有破坏性的程序；计算机本身对计算机病毒没有免疫性。15. 高级语言提供了丰富的数据结构和控制结构，提高了问题的表达能力，降低了程序的复杂性。16. 系统总线上传送的信息包括数据信息、地址信息、控制信息，因

5、此，系统总线包含有三种不同功能的总线，即数据总线DB、地址总线和控制总线CB。17. 计算机网络最突出的优点是资源共享和快速传输信息。18. 电源关闭后，存储在RAM中的数据会丢失, 存储在ROM中的数据不会丢失；U盘与硬盘都是外存储器，断电后数据不会丢失。19. 教育机构的域名代码是EDU。20. 栈按先进后出的原则组织数据，所以入栈最早的最后出栈。21. 循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的；在循环队列中只需要队头指针与队尾两个指针来共同反映队列中元素的动态变化情况。22. 当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二

6、分法查找只需要比较( )次，而顺序查找需要比较n次。23. 链式存储结构既可以针对线性结构也可以针对非线性结构。链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间。24. 数据流图中带箭头的线段表示的是数据流，即沿箭头方向传送数据的通道，一般在旁边标注数据流名。25. 在需求分析阶段可以使用的工具有数据流图DFD图，数据字典DD，判定树与判定表。26. 对象有如下一些基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好。27. 因为一间宿舍可以住多个学生即多个学生住在一个宿舍中，但一个学生只能住一间宿舍，所以实体宿舍和学生之间是一对多的关系。28. 数据管理发展至今已经历

7、了三个阶段：人工管理阶段、文件系统阶段和数据库系统阶段。其中最后一个阶段结构简单，使用方便逻辑性强物理性少，在各方面的表现都最好，一直占据数据库领域的主导地位。29. 计算机存储器中，组成一个字节的二进制位数是8。30. Guest帐号即所谓的来宾帐号，它可以访问计算机，但受到限制，Guest也为黑客入侵打开了方便之门。如果不需要用到Guest帐号，最好禁用它。31. 系统软件是指控制和协调计算机及外部设备，支持应用软件开发和运行的系统，是无需用户干预的各种程序的集合，主要功能是调度，监控和维护计算机系统；负责管理计算机系统中各种独立的硬件，使得它们可以协调工作。32. 计算机硬件能直接识别、

8、执行的语言是机器语言。机器语言是用二进制代码表示的计算机能直接识别和执行的一种机器指令的集合。33. 控制器和运算器是计算机硬件系统的核心部件，这两部分合称中央处理器（CPU）。34. 综合业务数字网即Integrated Services Digital Network简称ISDN。ADSL是非对称数字用户环路；ISP是互联网服务提供商；TCP是传输控制协议。35. 计算机指令通常由操作码和操作数两部分组成。36. 收藏夹可以保存网页地址。37. 栈是先进后出的线性表；队列是先进先出的线性表；循环队列是线性结构的线性表。38. 栈支持子程序调用。栈是一种只能在一端进行插入或删除的线性表，在主

9、程序调用子函数时要首先保存主程序当前的状态，然后转去执行子程序，最终把子程序的执行结果返回到主程序中调用子程序的位置，继续向下执行，这种调用符合栈的特点。39. 根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个。40. 冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n1)/2次，而堆排序在最坏情况下需要比较的次数是（ ）。41. 软件测试的目的是为了发现错误而执行程序的过程，并不涉及改正错误。程序调试的基本步骤有：错误定位、修改设计和代码，以排除错误、进行回归测试，防止引进新的错误。程序调试通常称为Debug，即排错。软件测试的基本准则有：

10、所有测试都应追溯到需求、严格执行测试计划，排除测试的随意性、充分注意测试中的群集现象、程序员应避免检查自己的程序、穷举测试不可能、妥善保存测试计划等文件。42. 模块独立性是指每个模块只完成系统要求的独立的子功能，并且与其他模块的联系最少且接口简单。一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。耦合性是模块间互相连接的紧密程度的度量而内聚性是指一个模块内部各个元素间彼此结合的紧密程度。43. 数据库应用系统中的核心问题是数据库的设计。44. 投影运算是指对于关系内的域指定可引入新的运算。45. 从ER图到关系模式的转换是比较

11、直接的，实体与联系都可以表示成关系，ER图中属性也可以转换成关系的属性。46. 世界上第一台现代电子计算机“电子数字积分计算机”（ ENIAC），诞生于1946年2月14日的美国宾夕法尼亚大学，至今仍被人们公认。47. 西文字符所采用的编码是ASCII码。48. 运算速度指的是微机每秒所能执行的指令条数，单位用MIPS（百万条指令/秒）。49. 操作系统作为计算机系统的资源的管理者，它的主要功能是对系统所有的软硬件资源进行合理而有效的管理和调度，提高计算机系统的整体性能。50. 计算机病毒，是指编制者在计算机程序中插入的破坏计算机功能或者破坏数据，影响计算机使用并且能够自我复制的一组计算机指令

12、或者程序代码。具有寄生性、破坏性、传染性、潜伏性和隐蔽性。51. 编译程序就是把高级语言变成计算机可以识别的二进制语言，即编译程序完成高级语言程序到低级语言程序的等价翻译。52. 一个完整的计算机系统主要由计算机硬件系统和软件系统两大部分组成。53. CPU能直接访问内存，所以内存储器能直接与CPU交换信息。54. IP地址是由四个字节组成的，习惯写法是将每个字节作为一段并以十进制数来表示，而且段间用"."分隔。每个段的十进制数范围是0至255。55. 树是简单的非线性结构，所以二叉树作为树的一种也是一种非线性结构。56. 循环队列的队头指针与队尾指针都不是固定的，随着入队

13、与出队操作要进行变化。因为是循环利用的队列结构，所以对头指针有时可能大于队尾指针有时也可能小于队尾指针。57. 算法的空间复杂度是指算法在执行过程中所需要的内存空间。58. 一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。59. NS图提出了用方框图来代替传统的程序流程图。PAD图是问题分析图，它是继承程序流程图和方框图之后提出的又一种主要用于描述软件详细设计的图形表示工具。ER图是数据库中的用于表示ER模型的图示工具。60. 数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中数据组织、数据操纵、数据维护、控制及保护

14、和数据服务等。是一种在操作系统之上的系统软件。61. 在ER图中实体集用矩形表示，属性用椭圆表示，联系用菱形表示。62. 在关系T中包含了关系R与S中的所有元组。63. 换算公式1GB=1000MB=1000*1000KB=1000*1000*1000B，20GB=2*1010B。注：硬盘厂商通常以1000进位计算：1KB=1000Byte、1MB=1000KB、1GB=1000MB、1TB=1000GB，操作系统中：1KB=1024Byte、1MB=1024KB、1GB=1024MB、1TB=1024GB。64. 我国公安部计算机管理监察司的定义是计算机安全是指计算机资产安全，即计算机信息系

15、统资源和信息资源不受自然和人为有害因素的威胁和危害。65. 计算机软件的含义：(1)运行时，能够提供所要求功能和性能的指令或计算机程序集合；(2)程序能够满意地处理信息的数据结构；(3)描述程序功能需求以及程序如何操作和使用所要求的文档。66. 高级语言必须要经过翻译成机器语言后才能被计算机执行；高级语言执行效率低，可读性好；高级语言不依赖于计算机，所以可移植性好；运算器是计算机处理数据形成信息的加工厂，它的主要功能是对二进制数码进行算术运算或逻辑运算。67. 一条指令通常由两个部分组成：操作码 + 操作数。操作码：指明该指令要完成的操作的类型或性质，如取数、做加法或输出数据等。操作数：指明操

16、作码执行时的操作对象，操作数的形式可以是数据本身，也可以是存放数据的内存单元地址或寄存器名称。操作数在大多数情况下是地址码。68. 线性链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以一般要多于顺序存储结构。69. 软件测试是为了发现错误而执行程序的过程，测试要以查找错误为中心，而不是为了演示软件的正确功能。不是为了评估软件或改正错误。70. 需求分析阶段的工作可以概括为：需求获取、需求分析、编写需求规格说明书、需求评审四个方面。71. 通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。也就是说，软件产品从考虑其概念开始，到该软件产品不能使用为

17、止的整个时期都属于软件生命周期。72. 继承是面向对象的方法的一个主要特征，是使用已有的类的定义作为基础建立新类的定义技术。广义的说，继承是指能够直接获得已有的性质和特征，而不必重复定义它们，所以说继承是指类之间共享属性和操作的机制。73. 层次模型的基本结构是树形结构，网状模型是一个不加任何条件限制的无向图，关系模型采用二维表来表示，所以三种数据库的划分原则是数据之间的联系方式。74. 电子计算机的发展经历了四代：电子管计算机、晶体管计算机、中小规模集成电路计算机、大规模集成电路计算机。75. ASCII码的值如下：空格为32； 4857为0到9十个阿拉伯数字；6590为26个大写英文字母；

18、 97122号为26个小写英文字母。76. 字长是CPU的主要技术指标之一，指的是CPU一次能并行处理的二进制位数，字长总是8的整数倍，通常PC机的字长为16位（早期）、32位、64位。77. 操作系统通常应包括下列五大功能模块： （1）处理器管理。当多个程序同时运行时，解决处理器(CPU)时间的分配问题。（2）作业管理。完成某个独立任务的程序及其所需的数据组成一个作业。作业管理的任务主要是为用户提供一个使用计算机的界面使其方便地运行自己的作业，并对所有进入系统的作业进行调度和控制，尽可能高效地利用整个系统的资源。（3）存储器管理。为各个程序及其使用的数据分配存储空间，并保证它们互不干扰。（4

19、）设备管理。根据用户提出使用设备的请求进行设备分配，同时还能随时接收设备的请求（称为中断），如要求输入信息。（5）文件管理。主要负责文件的存储、检索、共享和保护，为用户提供文件操作的方便。78. 计算机病毒主要通过移动存储介质（如U盘、移动硬盘）和计算机网络两大途径进行传播。79. 汇编语言属于低级语言。80. 一个完整的计算机系统主要由计算机硬件系统和软件系统两大部分组成。81. 计算机网络中传输介质传输速率的单位是bps即二进制位/秒。82. 在计算机中每个存储单元都有一个连续的编号称为地址。83. 新闻组、远程登录、搜索引擎都属于Internet应用，网络协议不属于Internet应用。

20、84. 算法是指解题方案的准确而完整的描述，算法不等于程序，也不等于计算方法。设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构。85. 线性结构应满足：有且只有一个根结点与每个结点最多有一个前件，也最多有一个后件。所以有一个以上根结点的数据结构一定是非线性结构。循环链表和双向链表都是线性结构的数据结构。86. 根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个。87. 软件生命周期可以分为软件定义、软件开发与软件运行维护三个阶段。主要活动阶段是：可行性研究与计划阶段，需求分析，软件设计，软件实现，软件测试，运行和维护。88. 程序调试的任务是

21、诊断和改正程序中的错误。89. 数据字典是在需求分析阶段建立，在数据库设计过程中不断修改、充实和完善的。90. 面向对象基本方法的基本概念有对象、类和实例、消息、继承与多态性。91. Internet环境中的防火墙建通常建立在内部网络与外部网络的交叉点。92. 构造编译程序应掌握源程序、目标语言及编译方法等三方面的知识。93. CPU不能读取硬盘上的数据，但是能直接访问内存储器；CPU主要包括运算器和控制器；CPU是整个计算机的核心部件，主要用于计算机的操作。94. 环形拓扑结构是指各个节点通过中继器连接到一个闭合的环路上，环中的数据沿着一个方向传输，由目的节点接收。95. 指令通常由操作码和

22、操作数组成；指令的地址码部分可能是操作数，也可能是操作数的内存单元地址。96. 网卡是构成网络必须的基本设备，用于将计算机和通信电缆连接起来，以便经电缆在计算机中间进行高速数据传输，因此，每台连到局域网的计算机都需要安装一块网卡。97. 在实际应用中，队列的顺序存储结构一般采用循环队列的形式。98. 一般来说，在线性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致。线性链表中数据的插入和删除都不需要移动表中的元素，只需改变结点的指针域即可。99. 数据库系统的三级模式是概念模式、外模式和内模式。概念模式是数据库系统中全局数据逻辑结构的描述，

23、是全体用户公共数据视图。外模式也称子模式或用户模式，它是用户的数据视图，给出了每个用户的局部数据描述。内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法。100. 实体完整性约束要求关系的主键中属性值不能为空值。101. 软件危机主要表现在：软件需求的增长得不到满足；软件开发成本和进度无法控制；软件质量难以保证；软件不可维护或维护程度非常低；软件的成本不断提高；软件开发生产率的提高赶不上硬件的发展和应用需求的增长。102. 黑盒测试是对软件已经实现的功能是否满足需求进行测试和验证，黑盒测试完全不考虑程序内部的逻辑结构和内部特性，只根据程序的需求和功能规格说明，检查程序的功能是否符合它

24、的功能说明。103. 系统结构图是对软件系统结构的总体设计的图形显示。在需求分析阶段，已经从系统开发的角度出发，把系统按功能逐次分割成层次结构，是在概要设计阶段用到的。PAD图是在详细设计阶段用到的。程序流程图是对程序流程的图形表示，在详细设计过程中用到。数据流图是结构化分析方法中使用的工具，它以图形的方式描绘数据在系统中流动和处理的过程，由于它只反映系统必须完成的逻辑功能，所以它是一种功能模型，是在可行性研究阶段用到的而非软件设计时用到。104. CAD-计算机辅助设计, CAM-计算机辅助制造，CIMS-计算机集成制造系统，CAI-计算机辅助教学。105. ASCII码的值如下： 4857

25、为0到9十个阿拉伯数字；6590为26个大写英文字母； 97122号为26个小写英文字母。106. 字长是CPU的主要技术指标之一，指的是CPU一次能并行处理的二进制位数，字长总是8的整数倍，通常PC机的字长为16位（早期）、32位、64位。107. 操作系统是管理计算机硬件资源，控制其他程序运行并为用户提供交互操作界面的系统软件的集合。UNIX 是一个强大的多用户、多任务操作系统，支持多种处理器架构，按照操作系统的分类，属于分时操作系统，Linux是一种自由和开放源码的类Unix操作系统，MS DOS是磁盘操作系统。MS Office是办公软件而非操作系统。108. 计算机病毒，是指编制者在

26、计算机程序中插入的破坏计算机功能或者破坏数据，影响计算机使用并且能够自我复制的一组计算机指令或者程序代码。具有寄生性、破坏性、传染性、潜伏性和隐蔽性。计算机本身对计算机病毒没有免疫性。109. 计算机网络是以能够相互共享资源的方式互连起来的自治计算机系统的集合，也即在协议控制下的多机互联系统。110. 用来存储当前正在运行的应用程序和其相应数据的存储器是RAM。111. 软件按功能可以分为：应用软件、系统软件、支撑软件。操作系统、编译程序、汇编程序、网络软件、数据库管理系统都属于系统软件。112. 1966年Boehm和Jacopini证明了程序设计语言仅仅使用顺序、选择和重复三种基本控制结构

27、就足以表达出各种其他形式结构的程序设计方法。113. 详细设计的任务是为软件结构图中而非总体结构图中的每一个模块确定实现算法和局部数据结构，用某种选定的表达工具表示算法和数据结构的细节。114. 数据定义语言：负责数据的模式定义与数据的物理存取构建；数据操纵语言：负责数据的操纵，包括查询及增、删、改等操作；数据控制语言：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。115. 计算机存储信息的最小单位，称之为位（bit，又称比特），存储器中所包含存储单元的数量称为存储容量，其计量基本单位是字节（Byte，简称B），8个二进制位称为1个字节，此外还有KB、MB、GB、TB等。MI

28、PS即Million Instruction Per Second 的简写计算机每秒钟执行的百万指令数，是衡量计算机速度的指标。116. 声音的计算公式为 (采样频率Hz * 量化位数 bit * 声道数)/8， 单位为字节/秒， (10000Hz*16位*2声道)/8*60秒即24000000字节。117. 输出设备（Output Device）是计算机的终端设备，用于接收计算机数据的输出显示、打印、声音、控制外围设备操作等。也是把各种计算结果数据或信息以数字、字符、图像、声音等形式表示出来。常见的有显示器、打印机、绘图仪、影像输出系统、语音输出系统、磁记录设备等。输入设备：向计算机输入数据

29、和信息的设备。是计算机与用户或其他设备通信的桥梁。输入设备是用户和计算机系统之间进行信息交换的主要装置之一。键盘，鼠标，摄像头，扫描仪，光笔，手写输入板，游戏杆，语音输入装置等都属于输入设备。118. Windows XP、Unix、Linux都属于操作系统，Office 2003和军事指挥程序属于应用软件。119. 指令是用0和1组成的一串代码，它们有一定的位数，并分成若干段，各段的编码表示不同的含义。120. CPU主要包括运算器和控制器。121. 千兆以太网网络数据传输速率大约为1000000位/秒。122. 磁盘上的磁道是一组同心圆。123. 在Internet上浏览时，浏览器和WWW

30、服务器之间传输网页使用的协议是Http。124. 在定义的链表中，若只含有一个指针域来存放下一个元素地址，称这样的链表为单链表或线性链表。带链的栈可以用来收集计算机存储空间中所有空闲的存储结点，是线性表。在单链表中的结点中增加一个指针域指向它的直接前件，这样的链表，就称为双向链表（一个结点中含有两个指针），也是线性链表。循环链表具有单链表的特征，但又不需要增加额外的存贮空间，仅对表的链接方式稍做改变，使得对表的处理更加方便灵活，属于线性链表。二叉链表是二叉树的物理实现，是一种存储结构，不属于线性结构。125. 在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元

31、素的前一个位置。在循环队列中进行出队、入队操作时，头尾指针仍要加1，朝前移动。只不过当头尾指针指向向量上界时，其加1操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。126. 栈顶元素总是后被插入的元素，从而也是最先被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。栈的修改是按后进先出的原则进行的。因此，栈称为先进后出表，或“后进先出”表。127. 关系模型实体间的联系采用二维表来表示，简称表。128. 两个实体集间的联系实际上是实体集间的函数关系，主要有一对一联系（1:1）、一对多联系（1:m）、

32、多对一联系（m:1）、多对多联系（m:n）。对于每一个实体部门，都有多名职员，则其对应的联系为一对多联系（1:m）。129. 在数据流图中，对所有元素都进行了命名，所有名字的定义集中起来就构成了数据字典。130. 软件需求规格说明书是需求分析阶段的最后成果，是软件开发的重要文档之一。软件需求规格说明书有以下几个方面的作用。便于用户、开发人员进行理解和交流；反映出用户问题的结构，可以作为软件开发工作的基础和依据；作为确认测试和验收的依据。131. 从技术观点上看，软件设计包括软件结构设计、数据设计、接口设计、过程设计。132. 不同型号的计算机具有不同的机器语言，机器语言是由一串二进制数0,1组

33、成的，用机器语言编写的程序执行效率最高。133. 冯·诺依曼结构计算机的五大基本构件包括控制器、运算器、存储器、输入设备、输出设备。134. 计算机网络实现了计算机与计算机之间的资源共享和通信。135. 通常所说的计算机的主机是指CPU和内存。136. CAM是计算机辅助制造。137. 程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据量等有关。138. 队列的修改是依先进先出的原则进行的。139. 前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左子

34、树，最后遍历右子树。前序遍历描述为：若二叉树为空，则执行空操作。否则：访问根结点；前序遍历左子树；前序遍历右子树。白盒测试法主要有逻辑覆盖、基本路径测试等。逻辑覆盖测试包括语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断-条件覆盖。140. 对象之间进行通信的构造叫做消息。多态性是指同一个操作可以是不同对象的行为。对象不一定必须有继承性。封装性是指从外面看只能看到对象的外部特征，而不知道也无须知道数据的具体结构以及实现操作。141. 根据软件设计原理提出如下优化准则： 划分模块时，尽量做到高内聚、低耦合，保持模块相对独立性，并以此原则优化初始的软件结构。 一个模块的作用范围应在其控制范围之内，且判

35、定所在的模块应与受其影响的模块在层次上尽量靠近。 软件结构的深度、宽度、扇入、扇出应适当。 模块的大小要适中。142. 数据库系统的特点为高共享、低冗余、独立性高、具有完整性等。143. 数据库设计过程主要包括需求分析、概念结构设计、逻辑结构分析、数据库物理设计、数据库实施、数据库运行和维护阶段。144. 硬盘是计算机的组成部分，系统和各种软件的存放媒介，速度较快；选项B数据的预先提取和保存，速度很快；U盘作为一种外部设备，可以长期进行数据的存放，速度慢；CD-ROM只能进行读取操作，不能保存数据，速度一般。145. 从用户的观点看，操作系统是用户与计算机之间的接口。146. 编译程序也叫编译

36、系统，是把用高级语言编写的面向过程的源程序翻译成目标程序的语言处理程序。147. CD-RW是可擦写型光盘，用户可以多次对其进行读/写。CD-RW的全称是CD-ReWritable。148. 总线结构是指所有的计算机均连接到一条通信传输线路上，在线路两端连有防止信号反射的装置，这种连接结构。149. 微型计算机完成一个基本运算或判断的前提是中央处理器执行一条指令。150. 在Internet为人们提供许多服务项目，最常用的是在各Internet站点之间漫游，浏览文本、图形和声音各种信息，这项服务称为WWW。151. 算法的空间复杂度是指算法在执行过程中所需要的内存空间，算法的时间复杂度，是指执

37、行算法所需要的计算工作量，两者之间并没有直接关系。152. 冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换。153. 软件指的是计算机系统中与硬件相互依赖的另一部分，包括程序、数据和有关的文档。154. 开发阶段包括分析、设计和实施两类任务。其中分析、设计包括需求分析、总体设计和详细设计3个阶段，实施则包括编码和测试两个阶段。155. 结构化方法软件需求分析工具主要有数据流图、数据字典、判定树和判定表。156. 关系模型采用二维表来表示，即每个二维表称为一个关系。157. 冯·诺依曼的EDVAC可以说是第一台现代意义的通用计算机，它由五个

38、基本部分组成：运算器CA、控制器CC、存储器M、输入装置I以及输出装置O。这种基本工作原理采用存储程序和程序控制的体系结构一直延续至今。158. 对应于国标码，一个汉字的内码用2个字节存储，并把每个字节的最高二进制位置"1"作为汉字内码的标识，以免与单字节的ASCII码产生歧义。如果用十六进制来表述，就是把汉字国标码的每个字节上加一个80H（即二进制10000000）。159. 字长作为CPU的主要性能指标之一，主要表现为CPU一次能处理的二进制数据的位数。160. 在计算机系统软件中最重要且最基本的就是操作系统（OS）。它是最底层的软件，它控制所有计算机运行的程序并管理整

39、个计算机的资源，是计算机裸机与应用程序及用户之间的桥梁。没有它，用户也就无法使用某种软件或程序。161. 计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播，破坏系统正常工作的一种具有繁殖能力的特殊程序。162. 编译程序的基本功能以及最终目标便是把源程序（高级语言）翻译成目标程序。163. 计算机网络的主要功能有数据通信、资源共享、以及分布式信息处理等，而专家系统是一个智能计算机程序系统，它应用人工智能技术和计算机技术，根据某领域一个或多个专家提供的知识和经验，进行推理和判断，模拟人类专家的决策过程，以便解决那些需要人类专家处理的复杂问题，因此，不属于计算机网络的主要功能。164.

40、因为内存储器与CPU直接交换数据，它属于计算机内的缓冲存储器，计算机所处理的二进制数据都要先经过内存储器才能到达CPU。所以，访问周期最短的为内存储器。165. DNS 是计算机域名系统或域名解析服务器(Domain Name System 或Domain Name Service) 的缩写，它是由解析器以及域名服务器组成的。域名服务器是指保存有该网络中所有主机的域名和对应IP地址，并将域名转换为IP地址功能的服务器，解析器则具有相反的功能。因此，在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是DNS。166. 算法的效率与问题的规模和数据的存储结构都有关。算法的时间复

41、杂度，是指执行算法所需要的计算工作量。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同，因此数据的逻辑结构和存储结构不是一一对应的。算法的时间复杂度和空间复杂度没有直接的联系。167. 线性表的顺序存储结构具备如下两个基本特征：（1）线性表中的所有元素所占的存储空间是连续的；（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。用一组任意的存储单元来依次存放线性表的结点，这组存储单元既可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的。168. 快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+1=n(n-1)/2。169.

42、 结构化程序设计中，要注意尽量避免goto语句的使用。170. 软件测试主要包括单元测试、集成测试、确认测试和系统测试。171. 需求分析阶段的工作可概括为4个方面：需求获取。需求分析。编写需求规格说明书。需求审评。172. 自然连接是一种特殊的等值连接，它满足下面的条件：两关系间有公共域；通过公共域的等值进行连接。173. 计算机中所有的信息都是采用二进制来进行存储。174. 计算机染上病毒后，会出现程序或数据突然丢失、磁盘空间突然变小以及系统出现异常启动或经常“死机”等现象。175. 计算机硬件，是由许多不同功能模块化的部件组合而成的，并在软件的配合下完成输入、处理、储存、和输出等4个操作

43、步骤。从基本结构上来讲，计算机可以分为五大部分：运算器、控制器、存储器、输入设备、输出设备。176. 常见的系统软件主要有:各类操作系统，如DOS操作系统、WINDOWS操作系统、UNIX操作系统和Linux、Netware等；程序语言；处理程序；辅助程序以及数据库管理等等。177. 十进制整数转换为二进制整数采用"除2取余，逆序排列"法。具体做法是：用2整除十进制整数，可以得到一个商和余数；再用2去除商，又会得到一个商和余数，如此进行，直到商为0时为止，然后把先得到的余数作为二进制数的低位有效位，后得到的余数作为二进制数的高位有效位，依次排列起来。178. 高级语言并不是

44、特指的某一种具体的语言，而是包括很多编程语言，如目前流行的java，c，c+，Visual Basic，Fortran语言，C#，pascal，python，lisp，prolog，FoxPro，VC，易语言等等，这些语言的语法、命令格式都不相同。179. 运算器是计算机中执行各种算术和逻辑运算操作的部件。运算器的基本操作包括加、减、乘、除四则运算，与、或、非、异或等逻辑操作，以及移位、比较和传送等操作，亦称算术逻辑部件（ALU）。180. 环型拓扑结构是使用中继器组成一个封闭的环，各节点直接连到环上，信息沿着环按一定方向从一个节点传送到另一个节点的拓扑结构。181. 不同计算机的指令系统包含

45、的指令种类和数目是不同的，但一般均能够实现的运算有算术运算、逻辑运算、数据传送、判定和控制、移位操作等。182. 在电子邮件的收发过程中，必须要有收件人的E-mail地址，发件人也必须要有自己的E-mail账户，除此之外，用户还可以使用Outlook管理联系人信息，但自己的邮政编码并不是必须存在的。183. 第一台计算机的诞生 第二次世界大战期间，美国军方为了解决计算大量军用数据的难题，成立了由宾夕法尼亚大学莫奇利和埃克特领导的研究小组，开始研制世界上第一台电子计算机。184. 标准ASCII码也叫基础ASCII码，使用7 位二进制数来表示所有的大写和小写字母，数字0 到9、标点符号，以及在美

46、式英语中使用的特殊控制字符。其中：031及127(共33个)是控制字符或通信专用字符（其余为可显示字符），如控制符：LF（换行）、CR（回车）、FF（换页）等；通信专用字符：SOH（文头）、EOT（文尾）、ACK（确认）等；ASCII值为8、9、10 和13 分别转换为退格、制表、换行和回车字符。它们并没有特定的图形显示，但会依不同的应用程序，而对文本显示有不同的影响。32126(共95个)是字符(32是空格），其中4857为0到9十个阿拉伯数字6590为26个大写英文字母，97122号为26个小写英文字母，其余为一些标点符号、运算符号等。185. 时钟频率是提供电脑定时信号的一个源，这个源产

47、生不同频率的基准信号，用来同步CPU的每一步操作，通常简称其为频率。CPU的主频，是其核心内部的工作频率（核心时钟频率），它是评定CPU性能的重要指标。186. 以现代观点而言，一个标准个人电脑的OS应该提供以下的功能：进程管理（Processing management）、内存管理（Memory management）、文件系统（File system）、网络通讯（Networking）、安全机制（Security）、用户界面（User interface）以及驱动程序（Device drivers）。187. 计算机病毒传染途径众多，可以通过读写软件、光盘或Internet网络进行传播。1

48、88. 计算机系统一般都具有可扩充性、统故障可修复性以及运行可靠性的特点，但计算机执行速度的单位为百万指令每秒，即MIPS（Million Instructions Per Second），而不是MB。189. 计算机网络是将地理位置不同的具有独立功能的多台计算机及其外部设备，通过通信线路连接起来，在网络操作系统，网络管理软件及网络通信协议的管理和协调下，实现资源共享和信息传递的计算机系统，即在协议控制下的多机互联系统。190. ROM，即只读存储器（Read-Only Memory），是一种只能读出事先所存数据的固态半导体存储器。其特性是一旦储存资料就无法再将之改变或删除。通常用在不需经常变

49、更资料的电子或电脑系统中，并且资料不会因为电源关闭而消失。191. IP地址主要分为五类。A类地址范围：-54；B类地址范围：-54；C类地址范围：-54；D类地址范围：-54；E类地址范围：-54。192. 链式存储结构既可以针对线性结构也可以针对非线性结构。链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间。193. 在需求分析阶段可以使用的工具有数据流图DFD

50、图、数据字典DD、判定树与判定表。194. 对象有如下一些基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好。195. 现代财务管理系统属于系统软件而不是应用软件。196. 低级语言一般指的便是机器语言。而汇编语言是面向机器的，处于整个计算机语言层次结构的底层，故也被视为一种低级语言，通常是为特定的计算机或系列计算机专门设计。197. 控制器（controller）是指按照预定顺序改变主电路或控制电路的接线和改变电路中电阻值来控制电动机的启动、调速、制动和反向的主令装置，由程序计数器、指令寄存器、指令译码器、时序产生器和操作控制器组成，它是发布命令的“决策机构”，即完成协调和指挥整个计算机系统各个部件的操作。198. 综合业务数字网（Integrated Services Digital Network，ISDN），俗称“一线通”，它可以提供诸如可视电话、数据通信、会议电视等多种业务，从而将电话、传真、数据、图像等多种业务综合在一个统一的数字网络中进行传输和处理。199. IE浏览器收藏夹的作用主要是方便用户搜集感兴趣或者需要经常浏览的页面的网页地址。200