《2021级计算机基础》由会员分享，可在线阅读，更多相关《2021级计算机基础（10页珍藏版）》请在金锄头文库上搜索。
1、2021级计算机基础2010级计算机基础（理科）复习提纲考试题型：单选题（40分）、填空题（20分）、计算题（10分）、简答题（30分）、附加题（10分）。考试注意事项：按试卷要求，将答案填写在答题卷上，填在试卷上不得分；单选题应用笔在备选答案上填涂（除红色笔外），使用“”作为标记不得分。第一章 计算机基础知识1计算机的发展?世界上第一台电子计算机ENICA 1946年诞生于美国。?计算机发展的4个时代对应的元器件分别是：电子管；晶体管；中、小规模集成电路；大规模或超大规模集成电路。?冯?诺依曼体系结构主要的设计思想：存储程序，并按程序顺序执行。2数制转换（二、十、八、十六进制）?在计算机内部
2、，数据加工、处理和传送的形式是二进制。机器指令以二进制形式存放在计算机内部。?十进制转换为二进制整数部分除2取余，小数部分乘2取整?二进制与八进制、十六进制的相互转换三位一组、四位一组直接转换?二进制、八进制、十六进制转换为十进制按权展开例：(123.75)10=( 1111011。11 )2=( 173。6 )8=( 7B。C )16例：下列四个不同数制表示的数中，数值最大的是( D )。 （A）二进制数11111111 （B）十进制数219（C）八进制数334 （D）十六进制数DA?逻辑运算与、或、非运算的运算法则和优先级顺序。0表示”假”，1表示”真”。例：A=1，B=0，C=1，A+B
3、?C=1例：10101010 OR 01001010 = 11101010 3信息在计算机内的表示?根据数中小数点位置是否固定，把机器数分为定点数和浮点数。一个浮点数由阶码和尾数两部分组成。?在计算机中，负数是按补码进行存储和参与运算的。?西文字符编码（ASCII）ASCII是7位编码，包含128个字符；一个字符的ASCII码采用一个字节存储，最高位为0。例：字符A的ASCII码为41H，则字符D的ASCII码为（44H）例：下列字符中ASCII码值最大的是（ D ）。（A）字符9 （B）字符 A （C）空格 （D）字符m?汉字编码汉字的处理流程：汉字的输入、汉字的存储 、汉字的输出。国标码用
4、2个字节表示，每字节最高位是0；机内码是将汉字国标码的每个字节的最高位置为1转换而来。例：在内存中汉字用机内码表示，已知存储了6个字节的字符串，其十六进制内容依次为：6AH、B1H、D2H、53H、C8H、B4H，这个字符串中有（ B ）个汉字。A1 B2 C3 D0例：用3232点阵的汉字字形表示100个汉字，需要的存储空间是12800B。?存储容量的换算1B=8bit1KB=1024B=210B1MB=1024KB=210KB1GB=1024MB=210MB第二章 硬件基础1. 计算机的基本组成?完整的计算机系统由硬件系统和软件系统两部分组成。?硬件系统由主机和外部设备组成。主机由中央处理
5、器和主存储器组成。?冯?诺依曼的传统框架：运算器、控制器、存储器、输入设备和输出设备。2. 中央处理器?CPU由运算器和控制器组成。?指令是二进制代码形式，通常由操作码和操作数两部分组成。?运算器进行逻辑运算和算术运算。?CPU的主要指标主频=外频倍频系数字长：CPU一次处理的二进制位数。FSB频率反映CPU访问内存的速度，CPU的数据传输最大带宽=FSB频率字长。例：64位P4 CPU的FSB频率为400MHz。FSB带宽=40064/8=3200MB/s=3.2GB/s注意：由于频率的各级单位是1000倍，所以带宽计算中KB/s、MB/s、GB/s的相互转换也按1000倍进行。?MIPS（
6、每秒钟能执行多少百万条指令）3. 存储器?存储器的常见分类（ROM和RAM ，RAM掉电信息会丢失）。?存储器的分级结构：高速缓存（Cache）、内存（RAM和ROM）和外存。?内存带宽内存频率内存位宽例：DDR400，位宽64Bit，内存带宽=400MHZ64Bit/8=3200MB/s=3.2GB/s。?硬盘容量计算例：假设一个硬盘有40个盘片，盘片两面可写，每个盘片100个磁道，每个磁道10个扇区，每个扇区512个字节，求磁盘的容量？磁盘容量=512B10扇区100磁道2面40 =40960000B=39.1MB注意：单纯的存储容量计算，KB、MB、GB以1024倍相互转换。?光盘（CD
7、/DVD）CD光驱的倍速为150KB/s，DVD光驱的倍速则在1350KB/s左右。例：32倍速CD-ROM驱动器理论上的数据传输率为 4800 KB/s。4. 总线?总线的分类：数据总线、地址总线、控制总线。?总线的带宽计算。例：工作频率66MHz的32位总线的带宽=6632/8=264MB/s。5. I/O设备?显示器的技术指标：分辨率、点距、场频。?输入和输出设备的判别。（摄像头，扫描仪等）第三章 操作系统基础1. 操作系统相关概念?计算机软件分为系统软件和应用软件。?操作系统的功能：处理机管理、存储器管理、文件管理、设备管理和作业管理。?用户接口的3种类型：键盘命令、作业控制语言、图形
8、化用户界面。?WindowsXP是单用户多任务操作系统。其他：DOS、UNIX、Linux。2. WindowsXP的文件管理?文档与程序的概念，以文档为中心的思想。常见的文件类型：TXT、EXE、BMP、PPT、WAV、MP3、XLS、DOC、HTML等，及其对应的应用程序：应用程序文档Word默认docPowerPoint默认pptExcel默认xlsFrontPage默认html、htm记事本、写字板默认txt画图默认bmp录音机默认wav?文件和文件夹的命名规则文件名称形如文件名.扩展名，不区分大小写不允许出现的9个字符 / ： * ? “ |?文件的路径路径是访问某个文件需要经历的子
9、文件夹的顺序集合。路径：?文件管理中的操作新建、重命名、选定、移动、复制、删除等操作方法。剪贴板是内存中的一块区域，相关操作：Ctrl+C Ctrl+X。回收站是硬盘中的一块区域，相关操作：删除。不经回收站删除：删除操作的同时按SHIFT。通配符（？和*）的用法。什么是快捷方式（操作）。磁盘格式化的作用（了解）。第四章 软件基础1. 算法?算法：是指解题方案的准确而完整的描述。?结构化程序设计的三中控制结构：顺序、选择和循环。?算法的特点：有穷性、确定性、可行性、输入和输出。?算法的评价：时间复杂度和空间复杂度。2. 数据结构的基本概念?数据元素（数据操作的基本单位）、数据项?数据结构研究的三
10、个方面：逻辑结构：抽象地反映数据元素的结构。（线性结构、树形结构、图形结构）存储结构：在计算机存储空间中的具体实现。（顺序存储和链式存储）数据的运算：新建、插入、删除、查找、排序等。3. 线性表?线性表的两种存储结构的特点：特点顺序表链表长度固定任意元素访问随机访问顺序访问插入、删除元素挪动元素、效率低修改指针、效率高空间利用率高低（需增加指针域）?栈与队列（特殊的线性表）（1）栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。先进后出。栈的基本运算：入栈、出栈、读栈顶元素。例：若进栈序列为1，2，3，4，则（ ）是可能的出栈序列。A3，1，
11、2，4 B4，1，2，3 C2，4，1，3 D2，4，3，1（2）队列是指允许在一端（队尾）进入插入，而在另一端（队头）进行删除的线性表。Rear指针指向队尾，front指针指向队头。先进先出。队列运算：入队、出队。4. 二叉树?二叉树的基本性质：（1）在二叉树的第i层上，最多有2i-1(i=1)个结点；（2）深度为h的二叉树最多有2h-1个结点；（3）度为0的结点（即叶子结点）总是比度为2的结点多一个；（4）具有n个结点的完全二叉树的深度为?log2n?+1例：设一棵完全二叉树共有567个结点，该二叉树的深度是（ ）。?二叉树的遍历（1）前序遍历：首先访问根结点，然后遍历左子树，最后遍历右子
12、树；（2）中序遍历：首先遍历左子树，然后访问根结点，最后遍历右子树；（3）后序遍历：首先遍历左子树，然后访问遍历右子树，最后访问根结点。前序序列：中序序列：后序序列：例：设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为_。 DEBFCA5. 查找与排序?查找（1）顺序查找线性表为无序表，则无论顺序存储或链式存储，均可采用顺序查找。顺序查找的算法。比较次数：最少1次，最多n次。（2）二分查找只适合顺序存储的有序表。二分查找的算法。比较次数：最少1次，最多 。?排序（1）冒泡排序算法（以从小到大为例）： 扫描整个线性表，逐次对相邻的两个元素进行比较，若为逆序，
13、则交换；第一趟扫描的结果使最大的元素排到表的最后； 除最后一个元素，对剩余的元素重复上述过程，将次大的数排到表的倒数第二个位置； 重复上述过程，直至某一趟冒泡过程中没有发生交换。长度为n的线性表，冒泡排序最多需要对表扫描n-1遍。最坏情况下需要比较的次数为n*(n-1)/2。（2）选择排序算法（以从小到大为例）： 扫描整个线性表，从中找出最小的元素，与第一个元素交换； 除第一个元素，对剩下的子表采用相同的方法找出次小的数，与第二个数交换； 重复上述过程，直至子表为空。对于长度为n的线性表，选择排序最多需要对表扫描n-1遍。需要的比较次数为n*(n-1)/2。第五章 多媒体基础1. 概念?多媒体
14、技术的特性：多样性、交互性、集成性、数据量大、实时性、数字化。?多媒体信息的类型：文本、图形、图像、音频、动画、视频。2. 图形与图像?图形与图像的概念。?图像的两个属性：分辨率和颜色深度（位深）。?图像分辨率是指：用像素表示的数字化图像的实际大小。?静态图像的存储容量计算公式（非压缩，bmp格式）：存储容量=颜色深度（位数）分辨率/8（字节单位）颜色数黑白色16色256色65536色24位真彩色颜色深度1481624例：一个分辨率为640480的256色图像，需要存储空间300 KB。6404808（颜色深度）/8=307200B=300KB一个分辨率为640480的24位真彩色图像，需要存
15、储空间900 KB。64048024（颜色深度）/8=921600B=900KB?常见的数字图像文件格式：JPG、GIF、BMP、TIF等3. 音频?将模拟音频信号转换为数字音频信号的过程包括：采样、量化和编码。?数字音频的三项技术指标：采样频率、量化位数（采样精度）和声道数?音频容量的计算（非压缩，wav格式）：每秒字节数=声道数采样频率（赫兹）量化精度（位数）/8 例：2分钟双声道、16 bit采样深度、22.05 kHz采样频率，需要多少MB？222050Hz16bit120s/8/1024/1024=10.09 MB例：用44.10kHz的采样频率、每个采样点用16位精度存储，录制2秒
16、钟的立体声节目，其WAV格式文件所需的存储量为多少字节？441001622/8=352800B?常见的数字音频文件格式：WAV波形文件（可用录音机录制）、MIDI 文件、mp3等第六章 计算机网络与Internet基础1计算机网络的概述?计算机网络是计算机技术与通信技术相结合的产物。?计算机网络最突出的特点是资源共享。?计算机网络分类：广域网（WAN）、城域网（MAN）与局域网（LAN）。?网络协议：ISO（7层）和TCP/IP（4层）。?网络拓扑结构：总线结构、环形结构、星形结构、树形结构、网状拓扑。2. 有关数据通信的概念?调制和解调：通过电话线拨号方式接入因特网时，需使用调制解调器。?常用传输介质：双绞线、同轴电缆、光纤、无线介质。?数据传输速率的单位是比特每秒（bit/s）3. 局域网的组成?主机（工作站和服务器）、网络连接设备、传输媒体、网络操作系统和协议。?网络互连：中继器、网桥、路由器、网关。4Internet?IP地址的分
