计算机总结的选择题⑪

深蓝时光

1.在顺序表中查找最大项，最坏情况比较次数为n-1;顺序查找最坏情况下比较次数为n。快速排序在最坏情况下需进行n(n-1)/2、堆排序需要nlog2n，这两种方法无法确定比较次数是否小于n。
2.栈中一共有m个空间初始状态为m+1，所以栈底为m，栈顶为1，经过运算后元素个数=初始状态值-运算后元素值+1。
3.某个二叉树的后序遍历序列均为ABCDEF，则根结点为F；根结点F只有左子树，右子树为空。即ABCDE是根结点F的右子树集合。这样问题就转化为就后序遍历序列与中序遍历序列均为ABCDE的子树，同理可得左子树集合的根结点为E，且根结点只有左子树右子树。依次类推，该二叉树除叶子结点外，每个结点只有左子树无右子树，结构如下：按层次输出（同一层从左到右）的序列为FEDCBA
4.循环队列中ront=rear=1,则循环队列中元素为满或空。
5.软件设计可以分为概要设计和详细设计两个阶段。
6.结构化程序强调“清晰第一，效率第二”，清晰的含义是程序易读性好。
7.系统软件如：操作系统、编译程序、汇编语言源程序、数据库管理系统等。
8.用矩形表示实体（等同于表）
9.二维表中的一行称为元组。候选键（码）是二维表中能唯一标识元组的最小属性集。表M中的某属性集是表N的候选键或者主键，则称该属性表集为表M的外键（码）若一个二维表有多个候选码，则选定其中一个作为主键（码）供用户使用。
10.Π表投影运算，针对属性；σ表示运算，针对无组；^为关系交；∞表示自然连接。首先在Tr表中选择D#为1且就诊结果为感冒的记录σD#=1^Rt=感冒（Tr),并检索出这些记录中患者的编号Πp#(σD#1^Rt=感冒（Tr），检索结果与表P进行自然连接生成中间表Πp#(σD#=1^Rt=感冒（Tr）∞P，最后在中间表中检索患者的姓名ΠPn(Πp#(σD#=1^Rt=感冒（Tr))∞P）
11.环型拓扑是使用公共电缆组成一个封闭的环，各结点直接连到环上，信息沿着环按一定方向从一个结点传送到另一个结点，总线型拓扑结构简称总线拓扑，它是将网络中的各个结点设备用一根总线（如同轴电缆等）挂接起来，实现计算机网络的功能。网状拓扑结构，这种拓扑结构主要指各结点通过传输线互联连接起来，并且每一个结点至少与其它两个结点相连，网状拓扑结构具有较高的可靠性，但其结构复杂，实现起来费用较高，不易管理和维护，不常用于局域网。在星型拓扑结构中，网络中的各结点通过点到点的方式连接到一个中央结点（又称中央转接站，一般是集线器或交换机）上，由该中央结点向目的结点传送信息。
12.常见的视频文件格式有AVI、MOV、ASF、WMV、RM等。
13.操作系统（OperatingSystem，简称OS）是管理和控制计算机硬件和软件资源的计算机程序，是直接运行在“裸机”上的最基本的系统软件，任何其他软件都必须在操作系统的支持下才能运行。操作系统是用户和计算机的接口，同时也是计算机硬件和其他软件的接口。操作系统的功能包括管理计算机系统的硬件、软件及数据资源，控制程序运行，改善人机界面，为其他应用软件提供支持，让计算机系统所有资源最大限度地发挥作用，提供各种形式的用户界面，使用户有一个好的工作环境，为其他软件的开发提供必要的服务和相应的接口等。
14.在计算机架构中，64位整数、内存地址或其他数据单元，是指它们最高达64位（8字节）宽。此外，64为CPU和算数逻辑单元架构是以寄存器、内存总线或者数据总线的大小为基准。
15.Word中的插入书目功能能使书目在文档结尾显示，“管理源”功能能够使参考文献在结尾展示。
16.Word中“稿纸设置”功能，可快速将word文档以内容输出。
17.数据有效性。在Excel中，为避免输入错误，提高工作效率，可通过对数据区域设置数据有效性进行相关控制。数据有效性，用于定义可以在单元格中输入或应该在单元格中输入的数据类型、范围、格式等。
18.TODAY函数用于返回当前的系统日期。使用TODAY函数返回值减去入职日期，然后除以365，并使用INT函数向下取整，即可得出员工的工作年限。
19.幻灯片，在“动画”选项卡“动画”组中为SmartArt图形设置一种动画效果后，单击“效果选项”按钮并选择“逐个”选项，这样在播放时将逐个形状播放。
20.用户若要对部分幻灯片设置主题，可以先选中这些幻灯片，右键单击需要的主题，在弹出的快捷菜单中选择“应用于选定幻灯片”命令。注意：单击某主题，默认是将其应用到所有幻灯片。