《计算机考试相关题目汇总.doc》由会员分享，可在线阅读，更多相关《计算机考试相关题目汇总.doc（8页珍藏版）》请在金锄头文库上搜索。
1、计算机基础考试题型：单选题（50分）、填空题（10分）、操作题（40分）。考试注意事项： 附加题也要做第一章 计算机基础知识1计算机的发展世界上第一台电子计算机的发展已经历了4代，4代计算机的主要元器件分别是冯诺依曼体系结构主要的设计思想：用于科学计算的计算机其特点是2数制转换（二、八、十六进制的整数，小数）在计算机内部，数据加工、处理和传送的形式是。机器指令以形式存放在计算机内部在计算机中，负数是按进行存储和参与运算的。计算机中，一个浮点数由。n 二进制、八进制、十六进制的相互转换八个二进制位表示的无符号十进制数的范围0255，有符号的十进制数的范围-127127例. (123.75)10=
2、( 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）空格
3、 （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第二章 硬件基础
4、 计算机的基本工作原理计算机系统是指硬件系统和软件系统，硬件只能通过软件起作用。硬件系统的五大部件及其功能输入设备、控制器、运算器、存储器和输出设备。运算器的功能是进行逻辑运算和算术运算 控制器的功能分析指令并发出相应的控制信号常用输入输出设备：磁盘驱动器、 键盘 、 显示器、 鼠标器2.常见硬件的常识CPU：主频、字长、MIPS（每秒钟能执行多少百万条指令）CPU包含运算器 控制器 . 寄存器部分。微型计算机的核心部件是中央处理器 微型机型号：Pentium 800 CPU的主频为800MHZCPU的主频=外频倍频系数存储器由内存储器和外存储器 组成存储器：按存取速度分为Cache(高速缓存
5、)、内存（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个扇区，
6、每个扇区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、
7、PPT、WAV、MP3、XLS、DOC、HTML等，并能知道创建这些文件的应用程序：应用程序文档Word默认docPowerPoint默认pptExcel默认xlsFrontPage默认html、htm记事本、写字板默认txt画图默认bmp录音机默认wavn 文件和文件夹的命名规则：文件名.扩展名、不允许出现的字符 / ： * ? “ |n 路径的概念路径是访问某个文件需要经历的子文件夹的顺序集合：路径：n 文件管理中的操作剪贴板和回收站的区别。文件查找时通配符（？和*）的用法。什么是快捷方式（了解）磁盘格式化的作用（了解）第四章 软件基础 算法n 算法：是指解题方案的准确而完整的描述。n 算
8、法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。n 算法的特点：有穷性、确定性、可行性、输入和输出n 算法的评价：时间复杂度和空间复杂度 数据结构的基本概念n 数据结构研究的三个方面：n 数据的逻辑结构数据元素之间的逻辑关系（集合、线性结构、树形结构、图形结构）n 数据的存储结构数据的逻辑结构在计算机存储器上的存储表示（顺序结构和链式结构）n 数据的运算 线性表n 线性表是由n（n0）个数据元素a1，a2，ai，an组成的一个有限序列。n 非空线性表的结构特征：n 且只有一个根结点a1，它无前件；n 有且只有一个终端结点an，它无后件；n 除根结点与终端结点外，其他所有结点有且只
9、有一个前件，也有且只有一个后件。结点个数n称为线性表的长度，当n=0时，称为空表。n 线性表的两种存储结构：n 顺序存储（顺序表）结构简单，存储密度高，所有元素在逻辑上、物理上均是连续的。空间大小分配固定。每个元素的地址可以通过简单的计算获得，可以随机访问，但是插入和删除需要大量平移元素。n 链式存储（链表）增加了指针域，存储密度小，所有元素在逻辑和物理上不一致。空间大小可变。只能顺序访问，但是插入和删除不需要平移元素，处理较快。 栈与队列（特殊的线性数据结构）n 栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。先进后出。n 栈的基本运算：
10、 插入元素称为入栈运算； 删除元素称为退栈运算； 读栈顶元素是将栈顶元素赋给一个指定的变量，此时指针无变化。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
11、）深度为h的二叉树最多有2h-1个结点；（3）度为0的结点（即叶子结点）总是比度为2的结点多一个；（4）具有n个结点的完全二叉树的深度为log2n+1设一棵完全二叉树共有567个结点，该二叉树的深度是（ ）。n 二叉树的遍历（1）前序遍历（DLR），首先访问根结点，然后遍历左子树，最后遍历右子树；（2）中序遍历（LDR），首先遍历左子树，然后访问根结点，最后遍历右子树；（3）后序遍历（LRD）首先遍历左子树，然后访问遍历右子树，最后访问根结点。AFBCHEJD前序序列：中序序列：后序序列： 查找与排序n 查找n 顺序查找n 当线性表为无序表，则无论其采用顺序存储结构或链式存储结构，均可采用顺序
12、查找；n 无论线性表有序或无序，当其采用链式存储结构，只能采用顺序查找。n 顺序查找的比较次数：最少1次，最多n次n 二分查找n 只适合顺序存储的有序表；n 二分查找的比较次数：最少1次，最多n 排序n 冒泡排序n 算法： 扫描整个线性表，逐次对相邻的两个元素进行比较，若为逆序，则交换；第一趟扫描的结果使最大的元素排到表的最后； 除最后一个元素，对剩余的元素重复上述过程，将次大的数排到表的倒数第二个位置； 重复上述过程，直至某一趟冒泡过程中没有发生交换。n 对于长度为n的线性表，冒泡排序最多需要对表扫描n-1遍；n 最坏情况下需要比较的次数为n*(n-1)/2n 选择排序n 算法： 扫描整个线
13、性表，从中找出最小的元素，与第一个元素交换； 除第一个元素，对剩下的子表采用相同的方法找出次小的数，与第二个数交换； 重复上述过程，直至子表为空。n 对于长度为n的线性表，选择排序最多需要对表扫描n-1遍；n 需要比较的次数为n*(n-1)/2第五章 多媒体基础 多媒体技术的主要特性（多样性、交互性、集成性、实时性、数字化）多媒体数据的特点: 数据量大、数据类型多、数据类型间区别大、输入和输出复杂2图形与图像n 图形与图像的概念n 图像的两个属性：分辨率和颜色深度（位深度）.图像分辨率是指：用像素表示的数字化图像的实际大小dpi每英寸像素点颜色的三要素包括明度、色调、饱和度n 静态图像的存储容
14、量计算公式（非压缩）：颜色深度（位数）分辨率/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 数字音频采样和量化过程所用的主要硬件：模拟到数字的转换器（A
