武汉理工大学计算机科学导论 针对复习

本文详述了武汉理工大学计算机科学导论的复习内容,涵盖了选择题、填空题、英语缩写翻译、计算题、简答题和算法设计题。涉及计算机组成、内存与外存特点、网络协议、数据库模型、ASCII码、RAM与ROM、数据结构等多个知识点,旨在帮助学生全面复习准备考试。


前言

本文要记录的考试题型:
选择题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(只读存储器)
 其中的任何单元只能随机地读出信息,而不能写入信息.
 一次写入后,断电后所存数据也不会改变
 种类

下载代码方式:https://pan.quark.cn/s/a4b39357ea24 依据所提供的资料,我们深入剖析此问题以及所给出的两种算法方案。 ### 问题背景 该问题源自王晓东编撰的《算法设计与实验题解》一书,书中阐述了一个值得注意的数学议题:针对一本页码从1到n顺序编号的书籍,要求统计所有页码中数字0至9各自出现的频次。例如,若n=13,则页码序列为1、2、...、13,其中数字1出现5次(体现在1、10、11、12、13中),数字0出现1次(体现在10中)。 ### 问题描述 具体而言,我们需要开发一种算法,其输入参数为一个正整数n,输出结果需为0至9这十个数字各自出现的频次。所有页码均以十进制形式呈现,且不包含任何前导零,即不会出现如006之类的页码表示。 ### 解决方案一:时间复杂度为O(n*log10(n))的算法 首先,介绍一种时间复杂度为O(n*log10(n))的算法实现。其核心构思在于遍历从1到n的每一个数值,然后逐一分解每个数值的各个位,并统计各类数字出现的频次。具体步骤如下: 1. 初始化一个长度为10的数组`count`,用于记录0至9每个数字出现的频次,初始值均为0。 2. 从1开始遍历至n,对于每一个数值i,将其转换为整数并进行以下操作: - 利用循环结构,持续将当前数值除以10,获取余数(即当前最低位的数字),并累加到对应的计数器中。 3. 遍历完成后,输出`count`数组中的每一个元素,即为所求的结果。 ### 解决方案二:优化算法 为了提升效率,提出了一种更为优越的算法。该算法基于以下观察:在1到10^n-1之间的任意区间内,每一种数字0至9出现的频次是相等的。例如,在1到999之间,每一种数字0至9出现的频次均相...
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值