《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地址的分