计算机总结的选择题⑫

深蓝时光

1.栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。入栈运算即在栈顶位置插入一个新元素，退栈运算即取出栈顶元素赋予指定变量。栈为空时，栈顶指针top=0，经过入栈和退栈运算，指针始终指向栈顶元素，栈满时，top=m。
2.冒泡排序需要比较O(n^2)次（n(n-1)/2次）；简单选择排序，无论是否最坏都需要O(n^2)次（n(n-1)/2次）；直接插入排序，最坏情况需要比较O（n^2)次）(n(n-1)/2次）
3.二叉树的中序遍历序列和前序遍历序列均为ABCDEF，可知该树只有右子树结点，没有左子树结点，A为根结点。中序遍历序列与前序遍历序列相同说明该树只有右子树没有左子树，因此该树有6层，从顶向下从左向右依次为ABCDEF。
4.算法的空间复杂度指执行这个算法所需要的内存空间。在许多实际问题中，为了减少算法所占的存储空间，通常采用压缩存储技术，以便尽量减少不必要的额外空间。由于在编程时要受到计算机系统运行环境的限制，因此，程序的编制通常不可能优于算法的设计。算法执行时所需要的计算机资源越多算法复杂程度越高，因此算法的复杂度和问题规模成正比。算法设计时要考虑算法的复杂度，问题规模越大越是如此。
5.软件需求规格说明应重点描述软件的目标，软件的功能需求、性能需求、外部接口、属性及约束条件等。功能需求是软件需求规格说明，给出软件要执行什么功能的详尽描述。
6.系统结构图的宽度指整体控制跨度（横向最大模块数）的表示。
7.计算机软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据及相关文档的完整集合。
8.关系模式将导致数据冗余和存储异常，而存储异常问题有：更新异常、插入异常和删除异常。以上的关系模式属于“不好”的关系，要消除这些“不好”的关系和数据依赖有密切的联系，其中，最重要的是函数依赖和多值依赖，这正是关系数据库的规范化所要解决的问题。
9.按照传统的数据模型分类，数据库系统可分为：层次、网状和关系。
10.Π表示投影运算，针对属性；σ表示运算，针对元组；∞表示自然连接。首先在Tr表中选择D#为1的记录σD#=1(Tr)，并找出这些记录中患者的编号ΠP#(σD#=1(Tr));,再在P表中找到性别为男性的记录σPg=男（P）；将两次检索结果进行自然连接生成中间表ΠP#(σD#=1(Tr)∞σPg=男（P），最后在中间表中检索患者的姓名ΠPn(ΠP#(σD#=1(Tr))∞σPg=男（P)）。
11.内存储器包括：随机存取器（RAM),只读存储器（ROM），高速缓冲存储器（Cache）。
12.数据库管理系统（DatabaseManagementSystem)是一种操纵和管理数据库的大型软件，用于建立、使用和维护数据库，简称DBMS。SQLServer是Microsoft公司推出的关系型数据库管理系统。具有使用方便可伸缩性好与相关软件集成程度高等优点，可跨越从MicrosoftWindows98的膝上型电脑运行MicrosoftWindows2012的大型多处理器的服务器等多中平台使用。
13.6GB=6*1024MB,6*1024MB/280MB≈21.9
14.USB3.0是一种USB规范，该规范由英特尔等公司发起，最大传输带宽高达5.0Gbps(625MB/s)。
15.修改“标题1”样式后，文档中凡是使用了“标题1”样式的段落均做了修改。修改标题样式的具体操作方法为:在“开始”选项卡的“样式”选项组中右击要修改的标题样式，在弹出的快捷菜单中选择“修改”命令，在打开的“修改样式”对话框中可以修改字体、段落格式。
16.Word文档中，用户可以通过页面颜色设置，为背景应用渐变、图案、图片、纯色或纹理等填充效果。
17.ROUND函数是将指定数值number，按指定的位数num_digits进行四舍五入，格式为：ROUND(number,num_digits);ROUNDUP函数是向上舍入；ROUNDDOWN函数是向下舍入。INT函数是向下取整。
18.REPLACE函数是将一个字符串中的部分字符用另一个字符串替换。格式为：REPLACE（old_text,start_num_num_chars,new_text)。其中，old_text是要替换的旧文本，start_num是要进行替换的开始位置，num_chars是要替换的字符个数，new_text是新的文本。
19.“整批发送”效果是一次性全部显示出来“一次按级别”效果是，按照层次一层一层显示“逐个按级别”效果是，按照层次组逐个显示‘逐个按分支’即“逐个”效果是按照一个一个显示，默认按照分支逐个显示，显示完一个分支之后在显示下一个。
20.在PPT中，单击选中节标题，就可以快速的选中该节中所有幻灯片，然后设置切换方式，就可以将该节中所有幻灯片设置为相同的切换方式。