计算机考试有关题目汇总

1、计算机基础考试题型：单选题（50分）、填空题（10分）、操作题（40分）。考试注意事项：附加题也要做第一章计算机基础知识1. 计算机的发展世界上第一台电子计算机的发展已经历了4代，4代计算机的主要元器件分别是冯诺依曼体系结构主要的设计思想：用于科学计算的计算机其特点是2. 数制转换（二、八、十六进制的整数，小数）在计算机内部，数据加工、处理和传送的形式是。机器指令以形式存放在计算机内部在计算机中，负数是按进行存储和参与运算的。计算机中，一个浮点数由。二进制、八进制、十六进制的相互转换八个二进制位表示的无符号十进制数的范围0255，有符号的十进制数的范围 -127127例.（123.75） io

2、=（ 1111011。11 匕=（173。6 ）8=（ 7B。C ）代下列四个不同数制表示的数中，数值最大的是（）。D（A ）二进制数11111111（B）十进制数 219（C）八进制数334（D）十六进制数 DA逻辑或运算10101010 OR 01001010，其结果是111010103 信息在计算机内的表示西文字符编码（ASCII ）7位编码，128个字符；在机器内部，一个字符的ASCII码采用一个字节存储，最高位为0;例.字符A的ASCII码为65,则字符D的ASCII码为（68） 二进制为（）例：字符中，ASCII码值最大的是（）。D（A）字符9（B）字符 A （C）空格 （D）字符

3、m汉字编码（国标码 GB2312-80、机内码、字形码）汉字的处理流程：汉字的输入、汉字的存储、汉字的输出。输入码国标码 机内码 输出码图1.4汉字信息处理的流程图国标码作为汉字交换码用2个字节表示汉字的机内码是将汉字国标码的每个字节的最高位置为1转换而来的点阵字形编码存储容量的计算公式（以16X16点阵为例）：16X16/8=256/8=32 B12800 ) B用32 X32点阵的汉字字形表示100个汉字，需要的存储空间是（4.描述存储容量的单位10 10 101B=8bit 1KB=1024B=2 B 1MB=1024KB=2 KB 1GB=1024MB=2 MB第二章硬件基础1. 计算

4、机的基本工作原理计算机系统是指硬件系统和软件系统，硬件只能通过软件起作用。硬件系统的五大部件及其功能输入设备、控制器、运算器、存储器和输出设备。运算器的功能是进行逻辑运算和算术运算控制器的功能分析指令并发出相应的控制信号常用输入输出设备：磁盘驱动器、键盘、显示器、鼠标器2.常见硬件的常识CPU :主频、字长、MIPS （每秒钟能执行多少百万条指令）CPU包含运算器控制器 寄存器部分。微型计算机的核心部件是中央处理器微型机型号：Pentium川800 CPU 的主频为800MHZCPU的主频=外频x倍频系数存储器由内存储器和外存储器组成存储器：按存取速度分为 Cache（高速缓存）、内存（RAM

5、和ROM ）、硬盘、光盘、软盘RAM切断计算机电源后，存储器中的信息会丢失存储器：容量硬盘容量计算总线：数据总线、地址总线、控制总线、带宽计算显示器：分辨率、点距、场频衡量光盘驱动器传输数据速率的指标是倍速，一倍速率为_150_KB/S 。32倍速CD-ROM区动器理论上的数据传输率为 _4800 KB/S3关于硬件的常见计算硬盘容量计算操作系统以簇为单位进行存储空间分配硬盘记录面上的效记录区域为圆环状，例如圆环的内径（直径）为10cm,外径（直径）为5cm,磁道密度为 100道/mm，则磁道数=（10-5） /2*100=250假设一个硬盘有 40个盘片，盘片两面可写，每个盘片100个磁道，

6、每个磁道10个扇区，每个扇区512个字节，该磁盘的容量是（）MB。512BX 10 扇区X 100 磁道X 2 面X 40 =40960000B=39.1MB总线带宽计算定义：单位时间内总线上可传送的数据量公式：总线带宽=总线位宽/8X工作频率例：P4 CPU的FSB频率为400MHz，位宽为64bit。FSB 带宽：400 X 64/8=3.2GB/s注意：换算时不考虑频率和存储容量比例的转换。第三章操作系统基础1. 操作系统的基本概念操作系统的概念和功能处理机管理、存储器管理、文件管理、设备管理、用户接口计算机软件一般包括系统软件和应用软件2. WindowsXP文档与应用程序的概念常见的

7、文件类型：TXT、EXE、BMP、PPT、WAV、MP3、XLS、DOC、HTML等，并能知道创建这些文件的应用程序：应用程序文档Word默认docPowerPoint默认pptExcel默认xlsFrontPage默认 html、htm记事本、与字板默认txt画图默认bmp录音机默认wav文件和文件夹的命名规则：文件名扩展名、不允许出现的字符 /: * ?“ |路径的概念路径是访问某个文件需要经历的子文件夹的顺序集合：路径： 盘符文件夹子文件夹文件名文件管理中的操作剪贴板和回收站的区别。文件查找时通配符（？和* ）的用法。什么是快捷方式（了解） 磁盘格式化的作用（了解）第四章软件基础1.算法

8、 算法：是指解题方案的准确而完整的描述。 算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。 算法的特点：有穷性、确定性、可行性、输入和输出 算法的评价：时间复杂度和空间复杂度2. 数据结构的基本概念数据结构研究的三个方面： 数据的逻辑结构数据元素之间的逻辑关系（集合、线性结构、树形结构、 图形结构） 数据的存储结构数据的逻辑结构在计算机存储器上的存储表示（顺序结 构和链式结构）数据的运算3. 线性表线性表是由n （n0）个数据元素ai, a?,，无 ，环组成的一个有限序列。 非空线性表的结构特征：且只有一个根结点 a1 ,它无前件；有且只有一个终端结点 an,它无后件； 除根结

9、点与终端结点外,其他所有结点有且只有一个前件,也有且只有一个 后件。结点个数 n 称为线性表的长度,当 n=0 时,称为空表。线性表的两种存储结构： 顺序存储（顺序表）结构简单,存储密度高,所有元素在逻辑上、物理 上均是连续的。空间大小分配固定。每个元素的地址可以通过简单的计算获 得,可以随机访问,但是插入和删除需要大量平移元素。链式存储（链表）增加了指针域,存储密度小,所有元素在逻辑和物理 上不一致。空间大小可变。只能顺序访问,但是插入和删除不需要平移元素, 处理较快。4. 栈与队列（特殊的线性数据结构）栈是限定在一端进行插入与删除的线性表,允许插入与删除的一端称为栈顶,不 允许插入与删除的

10、另一端称为栈底。 先进后出 。栈的基本运算： 插入元素称为入栈运算； 删除元素称为退栈运算； 读栈顶元素是将栈顶元素赋给一个指定的变量,此时指针无变化。 栈的应用若进栈序列为 1, 2, 3, 4,则（ ）是可能的出栈序列。A 3, 1, 2, 4B 4, 1, 2, 3C 2, 4, 1, 3D2, 4, 3, 1队列是指允许在一端（队尾）进入插入,而在另一端（队头）进行删除的线性表。 Rear 指针指向队尾, front 指针指向队头。 先进先出 。 队列的物理存储结构可以用顺序结构,也可以用链式结构。 队列运算： 入队运算：从队尾插入一个元素； 退队运算：从队头删除一个元素。5.二叉树二

11、叉树的基本性质（1）在二叉树的第i层上，最多有2i-1（i>=i）个结点；（2）深度为h的二叉树最多有2h-i个结点；（3） 度为0的结点（即叶子结点）总是比度为2的结点多一个；（4） 具有n个结点的完全二叉树的深度为|l log2n +1设一棵完全二叉树共有 567个结点，该二叉树的深度是（）。二叉树的遍历（1）前序遍历（DLR），首先访问根结点，然后遍历左子树，最后遍历右子树；（2）中序遍历（LDR ），首先遍历左子树，然后访问根结点，最后遍历右子树；（3）后序遍历（LRD ）首先遍历左子树，然后访问遍历右子树， 最后访问根结点。前序序列 中序序列 后序序列6.查找与排序查找顺序查找

12、当线性表为无序表，则无论其采用顺序存储结构或链式存储结构，均可 采用顺序查找；无论线性表有序或无序，当其采用链式存储结构，只能采用顺序查找。 顺序查找的比较次数：最少1次，最多n次二分查找只适合顺序存储的有序表；二分查找的比较次数：最少1次，最多lljog 2 n j 1排序冒泡排序算法： 扫描整个线性表，逐次对相邻的两个元素进行比较，若为逆序，则交 换；第一趟扫描的结果使最大的元素排到表的最后； 除最后一个元素，对剩余的元素重复上述过程，将次大的数排到表的 倒数第二个位置； 重复上述过程， 直至某一趟冒泡过程中没有发生交换。对于长度为n的线性表，冒泡排序最多需要对表扫描n-1遍；最坏情况下需

13、要比较的次数为n*（n-1）/2选择排序算法： 扫描整个线性表，从中找出最小的元素，与第一个元素交换； 除第一个元素，对剩下的子表采用相同的方法找出次小的数，与第二 个数交换； 重复上述过程， 直至子表为空。对于长度为n的线性表，选择排序最多需要对表扫描n-1遍；需要比较的次数为 n*（ n-1）/2第五章多媒体基础1.多媒体技术的主要特性（多样性、交互性、集成性、实时性、数字化）多媒体数据的特点：数据量大、数据类型多、数据类型间区别大、输入和输出复杂2图形与图像图形与图像的概念图像的两个属性：分辨率和颜色深度（位深度）图像分辨率是指：用像素表示的数字化图像的实际大小dpi每英寸像素点颜色的三

14、要素包括明度、色调、饱和度静态图像的存储容量计算公式（非压缩）颜色深度（位数）x分辨率 /8=字节数颜色数黑白色16色256色65536 色24位真彩色颜色深度1481624表示一个分辨率为 640X 480的256色图像，需要存储空间300 KB。640 X 480 X 8 （颜色深度）/8=307 200B=300KB表示一个分辨率为 640 X 480的24位真彩色图像，需要存储空间900 KB。640 X 480 X 24 （颜色深度）/8=921 600B=900KB一副640 X 480的JPEG数字图像，颜色深度是 24位，文件大小是 64KB，该数字 图像的压缩比是（14 ）倍

15、。一幅彩色静态图像（RGB），设分辨率为 640X 480,每一种颜色用 8bit表示，则该 彩色静态图像的数据量为480X 480 X 3 X 8 bit 注意单位常见的数字图像文件格式：JPG、GIF、BMP4音频信息将模拟音频信号转换为数字音频信号，这个过程主要包括采样、量化和编码。数字音频采样和量化过程所用的主要硬件：模拟到数字的转换器（A/D转换器）数字音频的三项技术指标：采样频率、量化位数（采样精度）和声道数记录每秒存储数字音频容量的计算公式（非压缩）：声道数X采样频率（赫兹）X量化精度（位数）/8=字节数2分钟双声道、16 bit采样深度、22.05 kHz采样频率，需要存储空间

16、 10.09 MB。2 X 22050Hz X 16bit X 120s/8/1024/1024=10.09 MB用44.10kHz的采样频率、每个采样点用16位精度存储，录制 2秒钟的立体声节目，其 WAV格式文件所需的存储量为（352 800）字节。44100 X 16X 2 X 2/8=352 800B2分钟双声道、16位量化、44.1kHz采样频率声音的不压缩数据量是（）。常见的数字音频文件格式：WAV 波形文件（可用录音机录制） 、 MIDI 文件、 MPEG 数字化音频压缩国际标准 数字激光唱盘质量最好 视频文件格式： AVI第六章 计算机网络与 Internet 基础1计算机网络

17、的分类及拓扑结构计算机网络是计算机技术与 通信 技术相结合的产物。 计算机网络的要素主要有：通信主体、通信设备和通信协议 计算机网络最突出的特点是资源共享广域网（ WAN ）、城域网（ MAN ）与局域网（ LAN ）的概念 网络协议： ISO（7 层）和 TCP/IP （4 层） 网络拓扑结构：总线结构、环形结构、星形结构、树形结构、网状拓扑 常用传输介质：双绞线、同轴电缆、光纤、无线介质 数据传输速率的单位是每秒传送多少个二进制位 个人计算机通过电话线拨号方式接入因特网时，应使用的设备是调制解调器2Internet 的基本概念IP 地址的长度，表示方法和组成IP 地址的分类（ A、 B、 C 类），如何根据 IP 地址识别IP 地址的书写形式为： xxx.xxx.xxx.xxx 其中每个字段 xxx 的有效范围在 0255 之间 A 类地址第一字节： 1-126 B 类地址第一字节： 128-191 C 类地址第一字节： 192-223域名系统的概念域名的一般结构 计算机主机名 . 机构名 . 网络名 . 顶级域名 Web 服务器 .湖北大学 .教育网 .中国JSZX.HUBU.EDU.CN jszx 是三级域 下的四级域