计算机导论复习new

1) 计算机是数据处理机2) 数据: 客观事物属性的记录表示3) 数据的主要形式：数、文字（字符串）、图象、视频、声音4) 驻留介质：纸、磁带、磁盘、光盘5) 信息：客观事物给出的知识6) 信息成立三要素： 源 解释规则 接收者7) 信息和数据：信息是数据的内涵；数据是信息的外表形式8) 数据处理：把收集到的源数据经过加工得到含有特定信息的结果数据。9) 各种加工动作分为两大类: 数值性加工和非数值性加工10) 数据处理基本环节：收集、录制 、输入、加工、输出、储存、传输 11) 人作为数据处理机：五官，大脑，讲话、写字、动作，神经12) 计算机作为数据处理机 ：输入设备、输出设备 、存储器 、中央处理器CPU、总线BUS13) 任何数据处理过程都必须在某种物理实体上进行,称之为数据处理机或数据处理系统14) 计算机科学是研制并利用计算机完成数据处理任务所涉及的理论、方法和技术的学科15) 抽象是个核心概念16) 算法定义：完成一类数据处理任务的操作序列 17) 算法特征：（1）算法的操作步骤集合是有序的，（2）算法过程必须在有限步内终止，（3）算法包含的每个操作步骤都应该是无歧义的，（4）算法包含的操作步骤必须是能行的18) 算法表示形式：（1）自然语言，（2）类程序设计语言（伪代码），（3）图形语言（算法流程图）19) 解题一般步骤：问题分析、解题模型、算法设计、程序设计20) 计算机应称为：通用电子数字计算机21) 计算机应用领域：科学计算、（狭义的）数据处理、自动控制、制造业 、通讯 业、办公自动化、娱乐、人工智能 22) 计算机系统和计算机应用系统组成： 硬件 和 软件 23) 早期计算机的代表 ：ENIAC 46年 VON NEUMAN 体系的计算机 50年24) 第一代 50S 真空管 机器语言程序25) 第二代 60S 晶体管 高级语言程序26) 第三代 70S 集成电路 IC 软件系统27) 第四代 80S 大规模IC 微型机、计算机网络28) 第五代（非冯体系）？29) 计算机系统的组成四大功能部件：内存、CPU、输入输出设备、总线内存单元 Bit 位：最基本的存储单位，1B存放一个o或1；Word 字 ：内存单元中存放的数据内容(形式：二进制数)；Word size 字长：一个字包含的位数，常为： 8、16、32、64 ；Byte 字节：数据存储单位，1 Byte = 8 Bits；Address 地址 ：内存单元的编号，标识要访问的单元 ；30) （计数单位：K, M, G, T, P）1K=1024 1M(兆)=1024K 1G=1024M 1T=1024G 1P=1024T31) 位 (bit比特)： 最基本的存储单位，用于放一个0或1；内存单元：内存储器上可识别的存储单位。由8或8的倍数个位组成；字：内存单元中存放的 数据内容；字节（B）：8个二进制位称为一个字节。 1B= 8 bit；字长：一个字包含的二进制位数，常为8的倍数按外存、内存、高速缓存、寄存器的顺序，容量从大到小，速度从慢到快、价格从低到高外存：用于长期保存数据和程序内存：用于存放正在执行的程序和数据高速缓存：用于保存经常被CPU调用的数据寄存器：用于保存CPU执行过程中使用的数据32) 内存读写读操作：把单元存放的数据内容复制传送出来；写操作：更新单元中存放的数据内容33) 内存储器的种类：（1）随机存取存储器【动态DRAM，周期性刷新；静态SRAM，通电保存】（2）只读存储器 （3）高速缓冲存储器 34) CPU作用：1、运算：执行对数据的基本操作2、控制：协调计算机所有部件的处理动作35) CPU主要组成部件：算术逻辑运算器、控制器、寄存器（用来协助）36) CPU处理速度 ：1MHz即1百万个时钟周期/每秒，每条机器指令（操作）要若干个机器周期（Machine Cycle) 才能完成，每个机器周期又由若干个时钟周期组成。 37) 主要的外部设备：外存储器、输入设备、输出设备、终端设备38) 程序存储原理（机器）指令 ：CPU直接识别和执行的基本操作的表示。机器指令的编码表示形式：二进制数 ! 构成：操作码 地址码。指令系统：和（计算机）CPU有关的指令集合。39) 指令集的大致分类：算术运算类、逻辑运算类、传送类、I/O类、控制转移类40) 程序：机器指令序列，算法的最终表现形式。41) 程序存贮基本原理：1、把一个编写好的程序存放到内存储器里；2、确定程序的首地址；3、启动 CPU，按PC的指令从内存中取出第一条指令来执行；4、按内存单元地址顺序执行指令，遇到转移指令时，改变执行次序。意义：使控制提供速度和操作执行速度匹配。42) 计算机系统 ：硬件和软件 43) 硬件、软件的关系：协同实现数据处理任务；界面浮动 ；两者技术相互推动； 44) 软件系统的组成：系统软件和应用软件45) 进程和中断是操作系统得以建立的最基本核心概念46) 程序是静态概念，进程是动态概念47) 操作系统的资源管理功能：CPU管理、存储器管理、设备管理、文件管理48) 操作系统的常见种类：多用户系统、单用户系统、多CPU操作系统、网络操作系统、分布式操作系统49) 用户和操作系统之间的使用、交互方式: 命令行方式和菜单方式 50) 常用操作系统：微机操作系统（DOS和WINDOWS 系列）和有影响的系统（UNIX及其“变种”和LINUX）51) 程序设计语言：1、含义： 算法和数据 (结构) 的记号表示;能被计算机接受、分析处理并执行 2、要素： 语法和语义 52) 程序设计语言的发展：机器语言（即CPU的机器指令集）、汇编语言、高级语言、第四代语言 （ 4GL）、其他发展（面向对象程序设计语言 OOPL如C 和网络环境的编程语言 如 HTML 、XML 、Java （核心级、企业级）53) 程序 （语言）的处理过程：翻译（源程序翻译程序目标程序）;汇编（汇编语言源程序 汇编程序Assembler 机器语言目标程序）;高级语言的编译和连接（源程序编译程序目标程序连接程序运行程序）54) 程序作业工具: 程序设计环境、软件工程环境55) 信号:数据在通讯系统中的表示（1）模拟信号是一种连续变化的波(2）数字信号是一系列的脉冲56) 数据分成:模拟数据和数字数据57) 传输介质和信道信号带宽：信号要占用的频率范围;介质带宽：通信介质上可以同时支持的信号频率范围58) 介质的带宽越大,数据的传输率也就越大.59) 信号和信道都有一个基本特征:带宽60) 传送模式: 异步传输 和 同步传输61) 数据交换: 信号通过通信网络各节点的整个传输过程62) 计算机网络连接若干个独立计算机系统协同工作的通讯系统，以便实现信息在各系统之内的传递和共享各系统的硬/软资源。63) 计算机网络的组成: 通信子网和资源子网、网络硬件、网络软件64) 网络类型：、对等网络和C/S网络；、局域网、城域网、广域网65) 局域网拓扑结构：总线型、环型、星型、混合型结构66) 介质访问控制方法：冲突回避、令牌环67) 局域网中常见的网络设备：【网卡,集线器,交换机，路由器,防火墙,无线局域网设备】看P102了解作用68) 互联的网络集合称为互联网, “网络的网络”:LAN和LAN、WAN和WAN、LAN和WAN 69) 基于TCP/IP协议的一个互联网：因特网（Internet） 70) 因特网信息中心定义的顶级域名【com商业组织, edu教育机构, gov政府部门, mil军事部门, net主要网络支持中心, org其他的组织, int国际组织, cn中国的国家代码】71) 因特网的典型应用：WWW服务（万维网 World Wide Web）、电子邮件、文件传输服务、远程登陆服务、应用程序的B/S方式72) 信息结构：实体联系模型（模型）和数据结构73) 高级语言表示数据对象的个共同手段：常量、变量、表达式、函数、数据类型74) 常量和变量是数据表示的基本概念75) 数是数据的一种表示形式。76) 实数包括符号的整数和非整数。77) 数的表示看78) 函数组成：函数头和函数体79) 高级语言把函数分为标准函数和自定义函数80) 得到广泛应用的数据库模型有三种：层次模型、网状模型、关系模型81) 数据库操作的主流语言82) 工程化开发方法研究的出发点是软件生命周期概念，软件生命周期概念是软件工程学里的最基本概念83) 软件开发分成分析、设计、实现、测试等几个阶段84) 分析阶段核心阶段是需求分析85) 后面的自己看书1、 算法指的是_d_。A) 计算机程序 B) 解决问题的算术方法 C) 排序算法 D) 解决问题的有限操作序列2、 计算机科学用“数据处理”这个概念来表示_d_。 A) 计数 B) 整理数据 C) 逻辑运算 D)把源数据加工为结果数据 3、 _c_语言是一种面向对象的语言。 A) BASIC B) FORTRAN C) C D) COBOL4、 操作系统是一种_b_。A)计算机系统 B)系统软件 C)应用软件 D)硬件操作5、 磁盘机是一种_b_设备，磁带机是一种 a 设备。A)顺序存储 B)随机存储 C)内存 D)高速缓存6、 把高级语言的源程序转变为目标程序要使用_b_程序，而目标程序转变为可执行的目标程序要靠_c_程序，_a_程序是用来输入、存放和修改源程序的。A)编辑 B)编译 C)连结 D)解释7、 Internet应该翻译成 d 。A)广域网 B)互联网 C)以太网 D)因特网8、 数据传输速度最快的通讯介质是 c 。A)双绞线 B)同轴电缆 C)光缆 D)电话线9、 SQL是数据库系统的主流语言，其基本特征是 b 。A)结构化 B)非过程化 C)面向对象 D)面向过程10、计算机系统的“主机”由_c_组成。A)CPU和输入输出设备 B)运算器、控制器和寄存器 C)CPU和内存 D)控制器和内存11、通常可以把计算机的存储器按不同性能和功能分成_c_级。A) 2 B) 3 C) 4 D) 512、 ROM是_a_A) 只读存储器 B) 连续存储器 C) 高速缓冲存储器 D) 随机存储器二、填空题（共25分, 每空1分）1、 计算机系统是由_硬件_和软件两部份组成，软件至少包含程序、数据和_文档_，软件又可以分为_系统软件_和_应用软件_两大类。2、 1个字节（byte）有_8_个位（bit），1K字节有_1024_字节。1G字节是_1024_M字节，一个汉字要用_2_个字节存放在计算机内。3、 CPU代表_中央处理器_ ，Cache代表_高速缓存_，DBMS代表_数据库管理系统 。4、 机器指令的两个基本成分是_操作_码和_地址_码。5、 由字符流组成的一种特殊流式文件叫做_text_文件，可以翻译成文本文件。 6、 程序的三种基本控制结构是_顺序结构，分支结构，循环结构_。7、 现代最流行的数据库模型是_关系模型_。8、 计算机的运算器是对数据进行_算术_运算和_逻辑_运算的部件，所以简称为ALU。9、 布尔类型的值域由 真 和 假 组成。10、 视频是一种模拟数据，可以采用_模拟_信号形式也可以采用_数字_信号形式传送。11、 访问万维网（WWW）网站采用的通讯协议叫做 HTTP 。2给出下面一个8位二进制机器数在下列各种不同编码解释规则下，数据表示的含义。01000101即，把上面这个机器数看成是一个(1)无符号整数时，表示：（十进制数） 69 原码表示的有符号整数时，表示： 69 补码表示的有符号整数时，表示： 69 由两个BCD码数字组成的数字串时，表示：45 ASC码字符（右7位）时，表示： E3用一个字节存放一个浮点数，右起4位是尾数（模2补码），左起4位是阶码（模24补码），要求形式规格化：（1）的规格化形式（二进数）是：（2）的规格化形式（二进数）是：(1) 11110100 (2) 11101000学校数据库里有一个 “学生”表，存放了4个学生的资料，如下图所示学号姓名0800001张三0800004陈六学号姓名性别系年级0800001张三男软件工程08级0800002李四女网络08级0800003王五女软件工程08级0800004陈六男网络08级SQL语句Select 学号，姓名 From 学生 Where 性别 =“男”的执行结果也是一张表，请画出这张结果表。1. （5分）设计一个算法，首先把两个数10和20输入到变量A和B中，然后把A和B的值交换，最后输出A和B的值。用流程图表示这个算法。（提示：使用一个工作变量W作交换中介）2. （5分）设计一个算法，首先输入两个数，如果两个数相等，则输出提示信息：“两个数相等”；否则输出较小的那个数。用流程图表示这个算法。开始输入a和ba=ba结束否是“两个数相等”ab否否b是- 6 -