计算机考试相关题目汇总.doc

计算机基础考试题型：单选题（50分）、填空题（10分）、操作题（40分）。考试注意事项： 附加题也要做第一章 计算机基础知识1计算机的发展世界上第一台电子计算机的发展已经历了4代，4代计算机的主要元器件分别是冯诺依曼体系结构主要的设计思想：用于科学计算的计算机其特点是2数制转换（二、八、十六进制的整数，小数）在计算机内部，数据加工、处理和传送的形式是。机器指令以形式存放在计算机内部在计算机中，负数是按进行存储和参与运算的。计算机中，一个浮点数由。n 二进制、八进制、十六进制的相互转换八个二进制位表示的无符号十进制数的范围0255，有符号的十进制数的范围-127127例. (123.75)10=( 1111011。11 )2=( 173。6 )8=( 7B。C )16下列四个不同数制表示的数中，数值最大的是( )。D （A）二进制数11111111 （B）十进制数219（C）八进制数334 （D）十六进制数DA逻辑或运算10101010 OR 01001010，其结果是11101010 3信息在计算机内的表示n 西文字符编码（ASCII）7位编码，128个字符；在机器内部，一个字符的ASCII码采用一个字节存储，最高位为0；例.字符A的ASCII码为65，则字符D的ASCII码为（68） 二进制为（）例：字符中，ASCII码值最大的是（ ）。D（A）字符9 （B）字符 A （C）空格 （D）字符mn 汉字编码（国标码GB2312-80、机内码、字形码）图1.4 汉字信息处理的流程图汉字的处理流程： 汉字的输入、汉字的存储 、汉字的输出。 输入码 国标码 机内码 输出码国标码作为汉字交换码 用2个字节表示汉字的机内码是将汉字国标码的每个字节的最高位置为1转换而来的。点阵字形编码存储容量的计算公式（以1616点阵为例）：1616/8=256/8=32 B用3232点阵的汉字字形表示100个汉字，需要的存储空间是（ 12800 ）B 描述存储容量的单位1B=8bit 1KB=1024B=210B 1MB=1024KB=210KB 1GB=1024MB=210MB第二章 硬件基础 计算机的基本工作原理计算机系统是指硬件系统和软件系统，硬件只能通过软件起作用。硬件系统的五大部件及其功能输入设备、控制器、运算器、存储器和输出设备。运算器的功能是进行逻辑运算和算术运算 控制器的功能分析指令并发出相应的控制信号常用输入输出设备：磁盘驱动器、 键盘 、 显示器、 鼠标器2.常见硬件的常识CPU：主频、字长、MIPS（每秒钟能执行多少百万条指令）CPU包含运算器 控制器 . 寄存器部分。微型计算机的核心部件是中央处理器 微型机型号：Pentium 800 CPU的主频为800MHZCPU的主频=外频倍频系数存储器由内存储器和外存储器 组成存储器：按存取速度分为Cache(高速缓存)、内存（RAM和ROM）、硬盘、光盘、软盘 RAM切断计算机电源后，存储器中的信息会丢失存储器：容量 硬盘容量计算总线：数据总线、地址总线、控制总线、带宽计算显示器：分辨率、点距、场频衡量光盘驱动器传输数据速率的指标是倍速，一倍速率为 150 KB/S。32倍速CD-ROM驱动器理论上的数据传输率为 4800 KB/S3.关于硬件的常见计算n 硬盘容量计算硬盘记录面上的效记录区域为圆环状，例如圆环的内径（直径）为10cm，外径（直径）为5cm，磁道密度为100道/mm，则磁道数=（10-5）/2*100=250假设一个硬盘有40个盘片，盘片两面可写，每个盘片100个磁道，每个磁道10个扇区，每个扇区512个字节，该磁盘的容量是（ ）MB。512B10扇区100磁道2面40 =40960000B=39.1MBn 总线带宽计算定义：单位时间内总线上可传送的数据量公式：总线带宽= 总线位宽/8工作频率例：P4 CPU的FSB频率为400MHz，位宽为64bit。 FSB带宽：40064/8=3.2GB/s注意：换算时不考虑频率和存储容量比例的转换。第三章 操作系统基础 操作系统的基本概念n 操作系统的概念和功能 处理机管理、存储器管理、文件管理、设备管理、用户接口计算机软件一般包括系统软件和应用软件 WindowsXPn 文档与应用程序的概念n 常见的文件类型：TXT、EXE、BMP、PPT、WAV、MP3、XLS、DOC、HTML等，并能知道创建这些文件的应用程序：应用程序文档Word默认docPowerPoint默认pptExcel默认xlsFrontPage默认html、htm记事本、写字板默认txt画图默认bmp录音机默认wavn 文件和文件夹的命名规则：文件名.扩展名、不允许出现的字符 / ： * ? “ |n 路径的概念路径是访问某个文件需要经历的子文件夹的顺序集合：路径：n 文件管理中的操作剪贴板和回收站的区别。文件查找时通配符（？和*）的用法。什么是快捷方式（了解）磁盘格式化的作用（了解）第四章 软件基础 算法n 算法：是指解题方案的准确而完整的描述。n 算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。n 算法的特点：有穷性、确定性、可行性、输入和输出n 算法的评价：时间复杂度和空间复杂度 数据结构的基本概念n 数据结构研究的三个方面：n 数据的逻辑结构数据元素之间的逻辑关系（集合、线性结构、树形结构、图形结构）n 数据的存储结构数据的逻辑结构在计算机存储器上的存储表示（顺序结构和链式结构）n 数据的运算 线性表n 线性表是由n（n0）个数据元素a1，a2，ai，an组成的一个有限序列。n 非空线性表的结构特征：n 且只有一个根结点a1，它无前件；n 有且只有一个终端结点an，它无后件；n 除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。结点个数n称为线性表的长度，当n=0时，称为空表。n 线性表的两种存储结构：n 顺序存储（顺序表）结构简单，存储密度高，所有元素在逻辑上、物理上均是连续的。空间大小分配固定。每个元素的地址可以通过简单的计算获得，可以随机访问，但是插入和删除需要大量平移元素。n 链式存储（链表）增加了指针域，存储密度小，所有元素在逻辑和物理上不一致。空间大小可变。只能顺序访问，但是插入和删除不需要平移元素，处理较快。 栈与队列（特殊的线性数据结构）n 栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。先进后出。n 栈的基本运算： 插入元素称为入栈运算； 删除元素称为退栈运算； 读栈顶元素是将栈顶元素赋给一个指定的变量，此时指针无变化。n 栈的应用若进栈序列为1，2，3，4，则（ ）是可能的出栈序列。A3，1，2，4 B4，1，2，3 C2，4，1，3 D2，4，3，1n 队列是指允许在一端（队尾）进入插入，而在另一端（队头）进行删除的线性表。Rear指针指向队尾，front指针指向队头。先进先出。n 队列的物理存储结构可以用顺序结构，也可以用链式结构。n 队列运算： 入队运算：从队尾插入一个元素； 退队运算：从队头删除一个元素。 二叉树n 二叉树的基本性质（1）在二叉树的第i层上，最多有2i-1(i=1)个结点；（2）深度为h的二叉树最多有2h-1个结点；（3）度为0的结点（即叶子结点）总是比度为2的结点多一个；（4）具有n个结点的完全二叉树的深度为log2n+1设一棵完全二叉树共有567个结点，该二叉树的深度是（ ）。n 二叉树的遍历（1）前序遍历（DLR），首先访问根结点，然后遍历左子树，最后遍历右子树；（2）中序遍历（LDR），首先遍历左子树，然后访问根结点，最后遍历右子树；（3）后序遍历（LRD）首先遍历左子树，然后访问遍历右子树，最后访问根结点。AFBCHEJD前序序列：中序序列：后序序列： 查找与排序n 查找n 顺序查找n 当线性表为无序表，则无论其采用顺序存储结构或链式存储结构，均可采用顺序查找；n 无论线性表有序或无序，当其采用链式存储结构，只能采用顺序查找。n 顺序查找的比较次数：最少1次，最多n次n 二分查找n 只适合顺序存储的有序表；n 二分查找的比较次数：最少1次，最多n 排序n 冒泡排序n 算法： 扫描整个线性表，逐次对相邻的两个元素进行比较，若为逆序，则交换；第一趟扫描的结果使最大的元素排到表的最后； 除最后一个元素，对剩余的元素重复上述过程，将次大的数排到表的倒数第二个位置； 重复上述过程，直至某一趟冒泡过程中没有发生交换。n 对于长度为n的线性表，冒泡排序最多需要对表扫描n-1遍；n 最坏情况下需要比较的次数为n*(n-1)/2n 选择排序n 算法： 扫描整个线性表，从中找出最小的元素，与第一个元素交换； 除第一个元素，对剩下的子表采用相同的方法找出次小的数，与第二个数交换； 重复上述过程，直至子表为空。n 对于长度为n的线性表，选择排序最多需要对表扫描n-1遍；n 需要比较的次数为n*(n-1)/2第五章 多媒体基础 多媒体技术的主要特性（多样性、交互性、集成性、实时性、数字化）多媒体数据的特点: 数据量大、数据类型多、数据类型间区别大、输入和输出复杂2图形与图像n 图形与图像的概念n 图像的两个属性：分辨率和颜色深度（位深度）.图像分辨率是指：用像素表示的数字化图像的实际大小dpi每英寸像素点颜色的三要素包括明度、色调、饱和度n 静态图像的存储容量计算公式（非压缩）：颜色深度（位数）分辨率/8=字节数颜色数黑白色16色256色65536色24位真彩色颜色深度1481624表示一个分辨率为640480的256色图像，需要存储空间300 KB。6404808（颜色深度）/8=307 200B=300KB表示一个分辨率为640480的24位真彩色图像，需要存储空间900 KB。64048024（颜色深度）/8=921 600B=900KBn 一副640480的JPEG数字图像，颜色深度是24位，文件大小是64KB，该数字图像的压缩比是（ 14 ）倍。 n 一幅彩色静态图像(RGB)，设分辨率为640480，每一种颜色用8bit表示，则该彩色静态图像的数据量为 48048038 bit 注意单位n 常见的数字图像文件格式：JPG、GIF、BMP4音频信息n 将模拟音频信号转换为数字音频信号，这个过程主要包括采样、量化和编码。n 数字音频采样和量化过程所用的主要硬件：模拟到数字的转换器（AD转换器）n 数字音频的三项技术指标：采样频率、量化位数（采样精度）和声道数n 记录每秒存储数字音频容量的计算公式（非压缩）：声道数采样频率（赫兹）量化精度（位数）/8=字节数2分钟双声道、16 bit采样深度、22.05 kHz采样频率，需要存储空间 10.09 MB。222050Hz16bit120s/8/1024/1024=10.09 MB用44.10kHz的采样频率、每个采样点用16位精度存储，录制2秒钟的立体声节目，其WAV格式文件所需的存储量为（ 352 800 ）字节。441001622/8=352 800B2分钟双声道、16位量化、44.1kHz采样频率声音的不压缩数据量是（ ）。n 常见的数字音频文件格式：WAV波形文件（可用录音机录制）、MIDI 文件、MPEG数字化音频压缩国际标准数字激光唱盘质量最好视频文件格式：AVI第六章 计算机网络与Internet基础1计算机网络的分类及拓扑结构计算机网络是计算机技术与通信技术相结合的产物。计算机网络的要素主要有：通信主体、通信设备和通信协议计算机网络最突出的特点是资源共享 n 广域网（WAN）、城域网（MAN）与局域网（LAN）的概念n 网络协议：ISO（7层）和TCP/IP（4层）n 网络拓扑结构：总线结构、环形结构、星形结构、树形结构、网状拓扑n 常用传输介质：双绞线、同轴电缆、光纤、无线介质n 数据传输速率的单位是每秒传送多少个二进制位n 个人计算机通过电话线拨号方式接入因特网时，应使用的设备是调制解调器 2Internet 的基本概念n IP地址的长度，表示方法和组成n IP地址的分类（A、B、C类），如何根据IP地址识别n IP地址的书写形式为：xxx.xxx.xxx.xxxn 其中每个字段xxx的有效范围在0255之间n A类地址第一字节：1-126n B类地址第一字节：128-191n C类地址第一字节：192-223n 域名系统的概念n 域名的一般结构计算机主机名.机构名.网络名.顶级域名 Web服务器.湖北大学.教育网.中国JSZX.HUBU.EDU.CN jszx是三级域下的四级域名n 常用顶级域名： com、edu、gov、org、mil、netn 域名服务器的作用：进行域名地址和IP地址之间的转换n 互联网的四种基本服务：WWW（http）、邮件（SMTP/POP3）和工作原理、文件传输（FTP）、远程登录（TELNET） 万维网（world wide web）的工作原理与基本概念n 使用的协议（http）n 浏览器n 统一资源定位器URL的格式，以及常见的资源类型（http、ftp、file等）URL由三部分组成：资源（协议）类型、存放资源的主机域名和资源文件路径及文件名超文本标记语言HTML8