计算机考试有关题目汇总

计算机基础考题：选题分空（10分作题（分考注事：附题也要第一章计算机基础知识1．计机的发世界上第一台电子计算机的发展已经历了4代4代计算机的主要元器件分别是冯·诺依曼体系结构主要的设计思想：用于科学计算的计算机其特点是2．数转换（、八、十六制的整，小数）在计算机内部，数据加工、处理和传送的形式是。机器指令以形式存放在计算机内部在计算机中，负数是按进行存储和参与运算的。计算机中，一个浮点数由。

二制八制十进的互换八个二进制位表示的无符号十进制数的范围0~255有符号的十进制数的范-127~127例=(1111011。11)=(173。)=(7BC)1016下四不数表的中数最的(。（）进数11111111（B十制219（）八制334（D）十进数DA逻或算10101010OR01001010，其果111010103信息在计算内的表

西字编（ASCII位编个字符在器部，个符ASCII采一字存最高位0；例字A的ASCII为65，则符D的ASCII为（68）二制（例字中ASCII码最的（。D（）字符9（）符A（C）格（D）符汉编（标GB2312-80、内、形）汉的理程汉字输、字存汉的出输入码

国标码

机内码

输出码图1.4汉信息处理的流程图国标码作为汉字交换码用2字节表示汉字的机内码是将汉字国标码的每个字节的最高位置为转换而来的。点字编存容的算式以点为：1616/8=256/8=32用3232点阵的字字形表示个汉字，需要的存储空间是（12800）B/

101010101010⒋描述存储容量的单位B1MB=1024KB=2KB1GB=1024MB=2MB第二章硬件基础⒈计算机的基本工原理计算机系统是指硬件系统和软件系统，硬件只能通过软件起作用。硬件系统的五大部件及其功能输设、制、算、储和出备运算器的功能是进行逻辑运算和算术运算控制器的功能分析指令并发出相应的控制信号常用输入输出设备：磁盘驱动器、键、显器、鼠标器2..见硬件常识：主频、字长每秒钟能执行多少百万条指令）CPU包含运算器控制器.存器部分。微型计算机的核心部件是中央处理器微型机型号PentiumⅢ800CPU主频为800MHZCPU的主频外×频数存储器由内存储器和外存储器组存储器：按存取速度分为Cache(速缓存)、内存（和盘光盘、软盘断计算机电源后，存储器中的信息会丢失存储器：容量硬容量计算总线：数据总线、地址总线、控制总线、带宽计算显示器：分辨率、点距、场频衡量光盘驱动器传输数据速率的指标是倍速，一倍速率为150KB/S。32倍CD-ROM驱器理论上的据传输率为4800KB/S3.关于硬件的常见计算硬盘容量计算硬盘记录面上的效记录区域为圆环状如圆环的内（直径为10cm外径（直径）为5cm磁道密度为道mm则磁道数=（）/2*100=250假设一个硬盘有个盘片，盘片两面可写，每个盘片个道，每个磁道10个扇区，每个扇区512字节，该磁盘的容量是（）MB×10扇区磁道2面40=40960000B=39.1MB/

总线带宽计算定义：单位时间内总线上可传送的数据量公式：线宽=总位/×作率例：CPU的FSB频为，位宽为64bit。带：400×64/8=3.2GB/s注意：换算时不考虑频率和存储容量比例的转换。第三章操作系统基础⒈操作系统的基本念

操作系统的概念和功能处理机管理、存储器管理、文件管理、设备管理、用户接口计算机软件一般包括系统软件和应用软件⒉

文档与应用程序的概念常见的文件类型：、BMP、WAV、XLS、DOC、HTML等，并能知道创建这些文件的应用程序：应程WordPowerPointExcelFrontPage记本写板画录机

文默doc默ppt默默html、默txt默bmp默

文和件的名规则：文件.扩展名、不允许出现的字符\/：*?“<>|路的念路径是访问某个文件需要经历的子文件夹的顺序集合：路径：盘符>\<文件夹子件>\<文件>文管中操剪贴板和回收站的区别。文件查找时通配符（？和*的用法。什么是快捷方式（了解）磁盘格式化的作用（了解）第四章软件基础⒈算法/

算法：是指解题方案的准确而完整的描述。算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。算法的特点：有穷性、确定性、可行性、输入和输出算法的评价：时间复杂度和空间复杂度⒉数据结构的基本念

数据结构研究的三个方面：数据的逻辑结构——数据元素之间的逻辑关系（集合、线性结构、树形结构、图形结构）⒊线性表

数据的存储结构——数据的逻辑构在计算机存储器上的存储表示（顺序结构和链式结构）数据的运算

线性表是由（n≥0）个数据元素，，，，，组成的一个有限序列。12in非空线性表的结构特征：且只有一个根结点，无前件；1有且只有一个终端结点a，无后件；n除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。结点个数n称为线性表的长度，当n=0，称为空表。线性表的两种存储结构：顺序存储（顺序表）——结构简单，存储密度高，所有元素在逻辑上、物理上均是连续的。空间大小分配固定。每个元素的地址可以通过简单的计算获得，可以随机访问，但是插入和删除需要大量平移元素。

链式存储（链表）——增加了指针域，存储密度小，所有元素在逻辑和物理上不一致。空间大小可变。只能顺序访问，但是插入和删除不需要平移元素，处理较快。⒋栈与队列（特殊的线性数据结构）

栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底进出栈的基本运算：①插元素称为入栈运算；②删元素称为退栈运算；③读顶元素是将栈顶元素赋给一个指定的变量，此时指针无变化。栈的应用若栈列123，4，（）是能出序列A．3，1，，4B．，12，3C．，，1，．，，，1队列是指允许在一端（队尾）进入插入，而在另一端（队头）进行删除的线性表。指指向队尾，front针指向队头先先。队列的物理存储结构可以用顺序结构，也可以用链式结构。队列运算：①入运算：从队尾插入一个元素；②退运算：从队头删除一个元素。⒌二叉树/

i-1hi-1h

二树基性（1在二叉树的第i层，最多有2(i>=1)个点；（2深度为h的叉树最多有个点；（3度为的结点（即叶子结点）总是比度为结点多一个；（4具有个结点的完全二叉树的深度n2设棵全叉共567个结，二叉的度（二树遍（1前序遍历DLR先访问根结点，后遍历左子树，最后遍历右子树；（2中序遍历LDR先历左子树，后访问根结点，最后遍历右子树；（3后序遍（LRD首遍历左子树然访问遍历右子树最访问根结点。ABEDH⒍查找与排序

前序：中序：后序：

查找顺序查当线性表为无序表，则无论其采用顺序存储结构或链式存储结构，均可采用顺序查找；无论线性表有序或无序，当其采用链式存储结构，只能采用顺序查找。顺序查找的比较次数：最少次最多次

二查只适合顺序存储的有序表；

二分查找的比较次数：最少次最多

排序冒泡排算法：①扫整个线性表，逐次对相邻的两个元素进行比较，若为逆序，则交换；第一趟扫描的结果使最大的元素排到表的最后；②除后一个元素，对剩余的元素重复上述过程，将次大的数排到表的倒数第二个位置；③重上述过程，直至某一趟泡过程中没有发生交换。对于长度为n的线性表，冒泡排序最多需要对扫描n-1遍最坏情况下需要比较的次数为n*(n-1)/2

选排算法：①扫整个线性表，从中找出最小的元素，与第一个元素交换；/

②除一个元素，对剩下的子表采用相同的方法找出次小的数，与第二个数交换；③重上述过程，直至子表为。第五章多媒体基础

对于长度为n的线性表，选择排序最多要对表扫描n-1遍需要比较的次数为n*(n-1)/2⒈多媒体技术的主要特性（多样性、交互性、集成性、实时性、数字化）多媒体数据的特:数据量大、数据类型多、数据类型间区别大、输入和输出复杂2．图形与图像

图形与图像的概念图像的两个属性：分辨率和颜色深度（位深度）图像分辨率是指：用像素示的数字化图像的实际大小dpi

每英寸像素点颜色的三要素包括明度、色调、饱和度静态图像的存储容量计算公式（非压缩颜深（数×辨/8=字数颜数颜深

黑色

色

256色

65536色

位彩

表一分率×的256色图，要储间KB640×480×8（色度表一分率640480的24位彩图，需存空900。640×480×（色度一副×的数图像，颜色深度是24位文件大小是该数字图像的压缩比是（14）倍。一幅彩色静态图像RGB)，设分辨率为×480，每一种色用8bit表示，则该彩色静态图像的数据量为480×4803bit

注意单位

常见的数字图像文件格式JPG、GIF4．音频信息

将模拟音频信号转换为数字音频信号，这个过程主要包括采样、量化和编码。数字音频采样和量化过程所用的主要硬件：模拟到数字的转换器AD转器）数字音频的三项技术指标：采样频率、量化位数（采样精度）和声道数记录每存储数字音频容量的计算公式（非压缩声数采频（兹×化度位）/8=字数分双道bit采样度22.05kHz采样率要储间MB。×16bit120s/8/1024/1024=10.09用44.10kHz的样率、个样用16位度储录2秒的体节目其WAV格文所的储为352800）节×16×2×2/8=352钟双声道16量化44.1kHz采频率声音的不压缩数据量是（常见的数字音频文件格式：/

WAV波文件（可用录音机录制MIDI文、MPEG数字化音频压缩国际标准数字激光唱盘质量最好视频文件格式：第六章计算机网络与Internet基础1．算机网的分类及拓结构计算机网络是计算机技术通信技术相结合的产物。计算机网络的要素主要有：通信主体、通信设备和通信协议计算机网络最突出的特点是资源共享广域网（WAN域（）局域网（LAN）的概念网络协议：（层和TCP/IP（层）网络拓扑结构：总线结构、环形结构、星形结构、树形结构、网状拓扑常用传输介质：双绞线、同轴电缆、光纤、无线介质数据传输速率的单位是每秒传送多少个二进制位个人计算机通过电话线拨号方式接入因特网时，应使用的设备是调制解调器2．Internet的基本概念

地的长度表示方法和组成IP地址分（、、C类，何据IP地址别地的书写形式为xxx.xxx.xxx.xxx其中每个字段xxx的效范围在之间A类址第一字节1-126B类址第一字节128-191C地址第一字节19