计算机总结的选择题②
1、栈是一种特殊的线性表，这种线性表只能在固定的一端进栈又称“后进先出”表，队列可看作是插入在一端进行，删除在另一端进行的线性表吗，队列又称“先进先出”表，
循环队列可将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用，
它的逻辑结构仍然是线性结构，
有序线性表既可以采用顺序存储结构，也可以采用链式存储结构。
2、栈，栈支持子程序调用。栈是一种只能在一端进行插入或删除的线性表，在主程序调用子函数时要保证主程序的当前状态。
3、二叉树中的叶子结点树与度为2的结点树的关系是：
度为2的结点数=叶子结点树-1；
叶子结点树=度为2的结点树+1。
4、冒泡排序需要比较O（n^2)次 （n(n-1)/2次）；
简单选择排序，无论是否最坏都需要O(n^2)次 （n（n-1）/2次，
直接插入排序，最坏情况需要比较O(n^2)次 （n（n-1）/2次 ，
在最坏情况下，堆排序需要比较的次数为O(nlog2（下标）n）。
5、编程软件、操作软件、汇编程序都属于系统软件，教务管理系统才是应用软件。
6、软件测试的目的是：验证软件是否符合产品说明书的要求；
发现软件存在的缺陷。但是改正错误这个行为不是软件测试的目的，也不是测试人员需要做的事情。
而是测试人员在发现软件存在的缺陷时，需要让对应的开发人员去改正错误。从而提高软件质量。
7、模块独立性是指每个模块只完成系统要求的独立的子功能，并且与其他模块的联系最少且接口简单。
一般较优秀的软件设计，应尽量做到高内聚，低耦合，及减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性，
耦合性是模块间互相连接的紧密程度的度量而内聚性是指一个模块内部各个元素间彼此结合的紧密程度。
8、数据库应用系统中的核心问题是数据库设计。
9、一个关系R通过投影运算后仍为一个关系R' ,R' 是由R中投影运算所指出的那些域的列所组成的关系。
（选择运算主要是对关系R中选择由满足逻辑条件的元组所组成的一个新关系）
10、实体与联系可以表示成关系，关系可以表示成二维表。
11、中央处理器（CPU)直接与内存打交道，即CPU可以直接访问内存。而外存储器只能先将数据指令先调入内存，然后再由内存调入CPU,CPU不能直接访问外存储器。
CD-ROM、硬盘和U盘都属于外存储器。
12、机器语言能由计算机直接识别和执行，是最底层的程序设计语言，工作效率很高，能够直接驱动硬件工作，但是记忆和运用都比较困难，
语句全部由二进制符号1和0组成，只能用于简单的操控。
13、微型计算机的特点是体积小、灵活性大、价格便宜、使用方便。把微型计算机集成在一个芯片上即构成单片微型计算机（SingleChipMicrocomputer)。
由微型计算机配以相应的外围设备(如打印机）及其他专用电路、电源、面板、机架以及足够的软件构成的系统叫做微型计算机系统(MicrocomputerSystem
即通常说的电脑）
14、java具有简单性、面向对象、分布式、健壮性、安全性、平台独立与可移植性、多线程、动态性等特点。Java可以编写桌面应用程序、Web应用程序、分布
式系统和嵌入式系统应用程序。
15、想要生成目录，必须先将各级标题应用目录样式。
16、Word提供了强大的邮件合并功能，该功能具有极佳的实用性和便捷性。如果用户希望批量创建一组文档（如信函、电子邮件、
传真、信封、标签等），就可以使用邮件合并功能来实现。
17、Office2003只能打开后缀名为.xl文件，所以需要将文档另存为Excel 97-2003
18、Excel提供的分列功能就是专门用于把一列拆成两列。
19、PowerPoint的创建相册功能可以快速把多张照片制作成相册。
20、PowerPoint中展示的是教案的主干信息，在Word中直接将教室大纲发到PowerPoint即可。
页:
[1]