武汉理工大学计算机科学导论 针对复习
文章目录
- 前言
- 一、选择题
- 计算机组成
- 内存与外存的特点
- 网络传输介质
- 网络协议的定义
- 关系数据库模型
- 大小写字母在ASCII码中的起始值
- RAM和ROM的特点
- 矢量图和位图的特点
- 常见的网络协议所在网络参考模型的层次
- IP地址的构成
- 中继器与OSI参考模型
- 二、填空题
- 计算机学科的基本问题
- 网络的划分
- 云计算服务模式
- 软件的定义与特点
- 数据库系统的三级模式
- 多媒体的特点
- 计算机应用的发展方向
- 知识表示方法
- 基本数据结构
- 三、英语缩写翻译
- 计算机组成
- 计算机网络
- 多媒体
- 软件
- 四、计算题
- 进制转换与补码运算
- 五、简答题
- 信息处理过程
- 现代计算机存储程序的原理
- 用户界面设计的定义，原则与流程
- 算法的基本特性
- 六、算法设计题
- 排序
- 求极值
- 总结
前言
本文要记录的考试题型：
选择题15题，一题2分，30分
填空题7题，一空2分，14分
英文缩写翻译题5题，一题2分，中文1分，英文1分，10分
计算题3题，4+4+8,16分
简答题4题
算法设计题1题，1题8分
以下是本篇针对复习对应知识点的正文内容，下面案例可供参考
一、选择题
计算机组成
构成计算机的硬件系统通常有“五大件”组成：输入设备、输出设备、存储器、运算器和控制器。
1、输入设备：将数据、程序、文字符号、图象、声音等信息输送到计算机中。常用的输入设备有键盘、鼠标、触摸屏、数字转换器等。
2、输出设备：将计算机的运算结果或者中间结果打印或显示出来。常用的输出设备有：显示器、打印机、绘图仪和传真机等。
3、存储器：存储器将输入设备接收到的信息以二进制的数据形式存到存计算机硬件系统储器中。存储器有两种，分别叫做内存储器和外存储器。
4、运算器：运算器又称算术逻辑单元。它是完成计算机对各种算术运算和逻辑运算的装置，能进行加、减、乘、除等数学运算，也能作比较、判断、查找、逻辑运算等。
5、控制器：控制器是计算机指挥和控制其它各部分工作的中心，其工作过程和人的大脑指挥和控制人的各器官一样。
内存与外存的特点
内存是相对于外部存储器而言的,内存的主要特点是读写反应速度快,它通常是直接与CPU相连,以满足CPU高速运算的需求,另外由于内存的物理性质,因此它还有存储容量小及断电后不保存信息等特点。
外存通常是指外部存储器,如硬盘,光盘、磁盘、磁带等，它的特点是容量大，断电后仍能保存信息，方便外部交流使用，但它相对于内存来说速度较慢。
网络传输介质
有线传输介质
① 双绞线 非屏蔽和屏蔽，与网络设备的接口是RJ-45
② 同轴电缆 粗缆和细缆
③ 光纤
是一种能够进行调制的光信号传输的传输介质
不易受到电磁干扰的影响，
并且它比其他有线传输介质有更高的数据传输速率。
单模光纤和多模光纤
无线传输介质
① 红外线
② 微波 地面传输和卫星传输
网络协议的定义
网络协议为计算机网络中进行数据交换而建立的规则、标准或约定的集合。
关系数据库模型
数据结构、操作集合、完整性约束
关系模型中常用的关系操作包括：选择（select）、投影（project）、连接（join）、除（Divide）、并（Union）、交（Intersection）、差（Difference）等查询（Query）操作和增加（Insert）、删除（Delete）、修改（Update）操作两大部分。查询的表达能力是其中最重要的部分。
大小写字母在ASCII码中的起始值
A在ASCII码中的值：01000001
a在ASCII码中的值： 01100001
A-Z 65-90
a-z 97-122
RAM和ROM的特点
ROM(只读存储器)
其中的任何单元只能随机地读出信息，而不能写入信息.
一次写入后，断电后所存数据也不会改变
种类
① PROM 可编程程序只读内存
② EPROM 可抹除可编程只读内存
③ EEPROM电子式可抹除可编程只读内存
RAM(随机存取存储器)
随机存取则指可以根据地址直接存取任一单元中的数据
RAM内存主要选用DRAM
DRAM
定时刷新，否则存储的数据就会丢失
SRAM
具有静态存取功能，不需要刷新电路就能保存其内部存储的数据
矢量图和位图的特点
位图：一个图像被看做是点的集合，每个点叫做像素
矢量图：是计算机图形学中用点、直线或者多边形等基于数学方程的几何图元表示的图像，即是根据客观事物而主观形成的。
矢量图的缩放都很清晰
位图的颜色比矢量图丰富
矢量图一般比位图容量小
位图放大后边缘会出现锯齿
常见的网络协议所在网络参考模型的层次
TCP/IP模型 对应服务
应用层 HTTP, FTP, DNS, TELNET
传输层 TCP, UDP
网络层 IP, ICMP, ARP, PARP
网络接口层 PPP, Ethernet
IP地址的构成
为了便于寻址以及层次化构造网络，每个IP地址包括两个标识码（ID），即网络ID和主机ID。
IP地址是一个32位的二进制数，通常被分割为4个“8位二进制数”（也就是4个字节）。IP地址通常用“点分十进制”表示成（a.b.c.d）的形式，其中，a,b,c,d都是0~255之间的十进制整数。例：点分十进IP地址（100.4.5.6），实际上是32位二进制数（01100100.00000100.00000101.00000110）。
中继器与OSI参考模型
中继器
用于完全相同的两类网络的互连
作用
通过对数据信号的重新发送或者转发，来扩大网络传输的距离。
特点
信号进行再生和还原的网络设备
中继器（Repeater）工作于OSI的第一层（物理层），中继器是最简单的网络互联设备，连接同一个网络的两个或多个网段，主要完成物理层的功能，负责在两个网络节点的物理层上按位传递信息，完成信号的复制、调整和放大功能，以此从而增加信号传输的距离，延长网络的长度和覆盖区域，支持远距离的通信。
二、填空题
计算机学科的基本问题
什么能（有效地）自动进行。
网络的划分
广域网、城域网、局域网
云计算服务模式
SaaS (Software as a Service，软件即服务）
按某种服务水平协议（Service level agreement,SLA）直接通过网络向专门的提供商获取自己所需要的、带有相应软件功能的服务。
本质上而言，软件即服务就是软件服务提供商为满足用户某种特定需求而提供其消费的软件的计算能力。
Google的 Gmail 或者 Microsoft的Hotmail 邮件服务
PaaS (Platform as a Service，平台即服务)
指将一个完整的计算机平台，包括应用设计、应用开发、应用测试和应用托管，都作为一种服务提供给客户。
在这种服务模式中，客户不需要购买硬件和软件，只需要利用 PaaS 平台，就能够创建、测试和部署应用和服务。
微软的 Windows Azure平台、 Facebook的开发平台等
IaaS（Infrastructure as a Service，基础设施即服务)
指企业或个人可以使用云计算技术来远程访问计算资源，包括计算、存储以及应用虚拟化技术所提供的相关功能。
无论是最终用户、SaaS提供商还是 PaaS提供商都可以从基础设施服务中获得应用所需的计算能力， 但却无需对支持这一计算能力的基础 IT 软硬件付出相应的原始投资成本。
目前有微软、Amazon 和其它一些提供存储服务和虚拟服务器的提供商可以提供这种基于硬件基础的 IaaS 服务，他们通过云计算的相关技术，把内存、I/O 设备、存储和计算能力集中起来成为一个虚拟的资源池，从而为最终用户和SaaS、PaaS 提供商提供服务。
软件的定义与特点
• 软件 = 程序 + 数据 + 文档
• 软件是用户与硬件之间的接口
• 软件是计算机系统中与硬件相互依存的一个部分（非硬件成分）——传统意义
• 它包括程序、数据及其相关文档的完整集合
软件是无形的、不可见的逻辑实体
软件是设计开发的，而不是生产制造的
软件在使用过程中没有磨损、老化问题
软件是定制开发的
软件是复杂的
软件开发成本高
软件易于复制
软件质量要求较高
软件的开发与运行都离不开相关的计算机系统环境
软件开发工作牵涉到很多社会因素
软件开发的实际开发成本只是整个工程成本的一小部分，而软件测试、系统维护等任务将占据工程的很大一部分成本。
数据库系统的三级模式
外部模式，用户的局部逻辑结构
概念模式，数据库的整体逻辑结构
内部模式，数据库的物理结构
多媒体的特点
多样性、交互性、集成性、数字化、实时性
计算机应用的发展方向
高性能化，网络化，智能化
知识表示方法
一阶谓词逻辑表示法
产生式表示法
框架表示法
语义网络表示法
面向对象表示法
状态空间表示法
过程表示法
脚本表示法
与或树表示法
基本数据结构
线性表、栈、队列、树、图
三、英语缩写翻译
计算机组成
CPU 中央处理器 central processing unit
RAM 随机读写存储器 random access memory
ROM 只读存储器 read-only memory
SSD 固态硬盘Solid State Drives
MHD 移动硬盘 Mobile Hard disk
USB U盘 universal serial bus
CD 光盘 Compact Disk
VCD 影音光碟 Video Compact Disc
DVD 数字通用光盘 Digital Video Disc
计算机网络
广域网 Wide Area Network WAN
城域网 Metropolitan Area Network MAN
局域网 Local Area Network LAN
开放式系统互联通信参考模型（英语：Open System Interconnection Reference Model，缩写为 OSI/RM）
传输控制协议（TCP，Transmission Control Protocol）
IP地址（Internet Protocol Address）互联网协议地址
HTTP协议（HyperText Transfer Protocol，超文本传输协议）
FTP（File Transfer Protocol，文件传输协议）
域名系统（英文：Domain Name System，缩写：DNS）
多媒体
人工智能（Artificial Intelligence），英文缩写为AI。
电子商务源于英文（ELECTRONIC COMMERCE），简写为EC。
超文本标记语言(英语:HyperText Markup Language,简称:HTML)
PS，图像处理软件 Photoshop的简称
VR virtual reality 虚拟现实
计算机辅助教学(Computer Aided Instruction ，简称CAI)
软件
DOS 磁盘操作系统（Disk Operating System）
软件工程（Software Engineering，简称为SE)
用户界面（User Interface，简称 UI）
UE 全称 Users Experience 用户体验
四、计算题
进制转换与补码运算
五、简答题
信息处理过程
计算机信息处理过程
是对信息的接收、存储、转化、传输和发布等
接收：包括信息的感知、信息的测量、信息的识别、信息的获取以及信息的输入等。
存储：就是把计算机接收到的信息或计算机处理的中间信息通过存储设备进行缓冲、保存、备份等处理。
转化：就是把信息根据人们的特定需要进行分类、计算、分析、检索、管理和综合等处理。
传输：通过计算机内部的指令或计算机之间构成的网络把信息从一个位置传送到另外一个位置。
发布：就是把信息通过各种表示形式展示出来。
现代计算机存储程序的原理
– 计算机内部采用二进制计数
– 程序由一系列指令构成，程序和数据存放在内存储器中，进行统一编址，并按同样方法存取
– 采用并行计算原理，即对一个字的各位同时进行处理
– 将编好的程序和原始数据事先存入内存储器中， 计算机在程序的控制下一步一步处理，直到得出结果
用户界面设计的定义，原则与流程
– UI是指对软件的人机交互、操作逻辑、界面美观的整体设计
– UI设计的三大原则
• 置界面于用户的控制之下
• 减少用户的记忆负担
• 保持界面的一致性
流程
• 确认目标用户
• 采集目标用户的习惯交互方式
• 提示和引导用户
算法的基本特性
输入：一个算法应有0个或多个输入，输入是在执行算法时需要从外界取得必要的信息即算法所需的初始量等信息
输出：一个算法有一个或多个输出，编写程序的目的就是要得到一个结果，输出就是算法最终所求的结果，算法可以没有输入，但是一定要有输出
有穷性：一个算法应该包括有限的操作步骤，能在执行有穷的操作步骤之后结束。
确定性：算法的计算规则及相应的计算步骤必须是唯一确定的，既不能含糊其辞，也不能有二义性。
可行性：算法中的每一个步骤都是可以在有限的时间内完成的基本操作，并能得到确定的结果。
六、算法设计题
排序
求极值
总结
新人一枚~求多关照。
武汉理工大学计算机科学导论 针对复习相关推荐
- 武汉理工大学计算机科学导论 复习
前言 本复习提纲为本人自己整理及撰写,供学习和参考,祝各位考试次次拿高分!! 以下是本篇文章正文内容,下面案例可供参考 复习纲要 对计算机科学导论进行复习总结:
- 计算机科学导论大一,(计算机科学导论期末复习资料.doc
(计算机科学导论期末复习资料 1.关于教材 由于<计算机科学导论>课程涉及的内容广泛,任何一本教材均无法完全覆盖所有知识点.所以同学们在复习时应该以教学课件为主,指定教材仅供辅助参考使用. ...
- 武汉理工计算机网络教学平台,欢迎访问武汉理工大学计算机科学与技术学院
时序更替,梦想前行.为响应学校"两学一做"学习教育常态化制度化,以实际行动贯彻落实"不忘初心,牢记使命"的主题教育精神,营造温暖人心的校园文化氛围,增强广大教职 ...
- 武汉理工大学计算机学院教授,饶文碧：武汉理工大学计算机科学与技术学院教授...
饶文碧,武汉理工大学计算机科学与技术学院博士.教授,1.1992.03-1998.09武汉工业大学计算机系讲师2.1998.10-2000.03武汉工业大学信息工程学院副教授3.2000.04-200 ...
- 武汉理工学计算机能保研吗,欢迎访问武汉理工大学计算机科学与技术学院
--记保研优秀学生郑永川 郑永川,男,汉族,共青团员,计算机科学与技术学院软件sy1201班本科生,保研优秀学生荣誉称号获得者.在本科学习阶段,他在学习和工作方面表现突出.通过自身不断地努力,他本科三 ...
- 计算机科学与技术 课表 武汉,欢迎访问武汉理工大学计算机科学与技术学院
为进一步加强和推进课程建设,保障课程审核顺利进行,根据<武汉理工大学关于加强课程建设的意见>有关精神,结合计算机科学与技术学院的学科特点,特制定本课程审核实施方案. 计算机科学与技术学院于 ...
- 【武汉理工大学】软件工程总复习 知识点整合
「武汉理工大学 软件工程复习」第一章 | 软件工程概述_Graski的博客-CSDN博客 [ 主要考点 ] 软件特性.软件危机.软件工程基本目标(创建高质量的软件.运行正确的软件.足够好的软件).软件 ...
- 武汉理工大学计算机科学与技术学院考研复试考试大纲（2019-2021）
微信公众号:知行研究院,点击查看,欢迎关注 WUT考研通知时间轴(含复试题):https://www.zxdmy.com/wutky 其他平台(点击蓝字可访问): GitHub | Gitee | 哔 ...
- 武汉理工大学计算机学院调剂,武汉理工大学计算机科学与技术学院2017年拟接收调剂研究生公告...
2017年研究生招生中我院有部分调剂名额,热忱欢迎符合条件的考生调剂到我院继续深造.为方便考生调剂报考,现将我院调剂方案公布如下: 一.调剂报名要求 申请调剂的考生必须在满足教育部的基本调剂要求的基础 ...
最新文章
- 【ABAP】BASE64加密及解密
- 抓捕盗窃犯（并查集）
- gradle 构建包含源码配置
- 【心情】最近实在是太忙了，没有心情写东西！
- 迭代器——STL关键所在
- 前端笔试能查吗_鹅厂微博前端实习面经
- HDU - 5875 Function [单调性剪枝+预处理]
- js中的$符号代表什么
- 自适应输出表格(ASP版)
- Java中字符(串)和数值类型的转换
- 手写数字识别Caffe实现
- 微软 .NET 团队宣布 Visual Basic 停止更新，VB 编程即将谢幕
- 传说中的世界500强面试题-推理能力（2）
- java ftl_.ftl文件 是什么文件 freemaker
- UIDataCollector的下载和使用
- 【Tool】ELF 和 AXF 文件分析详解
- xheditor form java_xhEditor常见问题
- 【总结】《牛腩》颗粒归仓篇
- Hello Qt——Qt自定义标题栏
- 推荐系统[八]：推荐系统常遇到问题和解决方案[物品冷启动问题、多目标平衡问题、数据实时性问题等]