陈斌彬的技术博客

Stay foolish,stay hungry

计算机基础知识notes(原创)

1

img

2

img

3

img

4

img

5

img

6

img

7

img

8

img img

9

img

10

img

11

img

12

img

13

img img

900000H  1001 0000 0000 0000 0000
CFFFFFH  1100 1111 1111 1111 1111 
CFFFFFH - 900000H  =  0011 1111 1111 1111 1111 = 2^18 
2^18*8/16KB*8bit = 2^18*8/(16*1024)*8 = 2^4

14

img

15

img img

16

img img

17

img img

4096=1024*4=2^12

32= 2^5

4096/32=2^7=128


200GB/1MB = 200*2^10=200*1024= 204800

17.1

img img

2^13 = 2^10 * 2^3 = 1024 * 8 = 8192
2^14 = 2^ 10 * 2^4 = 1024 * 16 = 16384
2^14/2^5=2^9 =512
如果按0-31号为第一个字的情况,则16385要在第513个字中表示,因为题中字编号从0开始,所以在第512个字中表示

解析中的 8个字理解: 1GB/4MB= 2^10MB/2^2MB= 2^8=256   
1个字需要32位, 256/32=8个字,得出1GB有8个字,1000*8=8000个字


方法二:先算出1000GB有多少个物理块,然后每32个物理块为一个字,计算出有多少个字
1000GB/4MB 

= 1000 *(2^10)MB/4MB
= 1000 *1024/4
= 256000

256000/32 = 8000 

18

img

19

img

20

img img

21

img

2GB/32 = 2*()2^30)*(2^3)/(2^5) =2^29 = 2^9M=512M

22

img

23

img

24

img

首先计算(M1*M2),乘法次数为p0p1p2,得到新矩阵的维数为p0p2

A:20*5*35+20*35*4+20*4*25 = 3500+2800+2000 = 8300

B:20*5*35+35*4*25+20*35*25 = 3500+3500+1750 = 8750

C:5*35*4+20*5*4+20*4*25 = 700+400+2000 = 3100

D:35*4*25+5*35*25+20*5*25 = 3500+4375+2500 = 10375 

25

img img img

26

img

27

img

28

img

29

img

30

img

31

img

32

img

33

img

34

img

35

immg

36

img

37

img

38

img

39

img

40

img

41

img

42

img

43

img

Smalltalk被公认为历史上第二个面向对象的程序设计语言和第一个真正的集成开发环境 (IDE)。由Alan Kay,Dan Ingalls,Ted Kaehler,Adele Goldberg等于70年代初在Xerox PARC开发。Smalltalk对其它众多的程序设计语言的产生起到了极大的推动作用,主要有:Objective-C,Actor, Java 和Ruby等。90年代的许多软件开发思想得利于Smalltalk,例如Design Patterns, Extreme Programming(XP)和Refactoring等。

20世纪70年代到80年代前期,美国施乐公司的帕洛阿尔托研究中心(PARC)开发了Smalltalk编程语言。从Smalltalk-72、Smalltalk-78到Smalltalk-80,他们开发完成了整个Smalltalk系列,Smalltalk编程语言对近代面向对象编程语言影响很大,所以称之为“面向对象编程之母”。(此段摘自《松本行宏的程序世界》)

44

img

45

img

46

某磁盘磁头从一个磁道移至另一个磁道需要 10ms。文件在磁盘上非连续存放,逻辑上相邻数 据块的平均移动距离为10个磁道,每块的旋转延迟时间及传输时间分别为100ms和2ms,则读 取一个 100 块的文件需要(D)ms 时间。

A.10200 B.11000 C.11200 D.20200

解答:

磁头跳转时间`100*10*10`=10000

读取数据时间(100+2)*100=10200

10000+10200 = 20200ms

47

某磁盘有48个磁道,磁头从一个磁道移至另一个磁道需要5ms。文件在磁道上非连续存放,逻辑上相邻数据块的平均距离为8个磁道,每块的旋转延迟时间及传输时间分别为100ms,20ms,则读取一个50块的文件需要(B)

A 6000ms

B 8000ms

C 10000ms

D 12000ms

解答:

方法一:

访问一个数据块的时间为寻道时间+旋转延迟时间+传输时间。旋转延迟时间+传输时间=20+100=120ms,磁头从一个磁道移到另一个磁道需要5ms,但逻辑上相邻的数据块的平均距离为10个磁道,即完成一个数据块到下一个数据块寻道时间需要50ms,所以,访问一个数据块的时间为`120+5*8`=160。所以读取一个50块的文件需要160*50=8000ms.

方法二:

磁头跳转时间`50*8*5`=2000

读取数据时间(100+20)*50=6000

所以是8000ms

48

img

49

10000 张分辨率为 1024×768 的真彩(32 位)图片刻录到 DVD 光盘上,假设每张光盘可以存 放 4GB 的信息,则需要(B)张光盘。
A.7 B. 8 C.70 D.71

因为真彩色是32位,需要转换为字节来进行计算,8位为1字节,所以需要除个8

10000x1024x768x32)/(8x4x1024x1024x1024)=7.3,约等于8张光盘

50

设用2K×4位的存储器芯片组成16K×8位的存储器(地址单元为OOOOH-3FFFH,每个芯片的地址空间连续),则地址单元 OBIFH 所在芯片的最小地址编号为(B)。
A.OOOOH B.0800 H C.2000 H D.2800 H  存储器容量的最小单位是“位”,即bit ,只能存放一位二进制数,即 0 或 1。

常用的容量单位是“字节”,即 Byte,8个二进制位为一个字节(B)。容量一般用KB,MB,GB,TB来表示,它们之间的关系相差1024倍。

1KB表示存储器的位数8位,长度是1K。`2K*4`的芯片宽度是4位(半字节),长度是2K,`容量=4*2K
=8Kbit`,按字节计算就是1KB。

本题所用芯片数量=`(16*8)/ (2*4) = 16`,矩阵是2*8,两片并联,长度是8片。

2K长度的地址范围是0000H~07FFH,接着是0800H~0FFFH,0B1FH在第二级,最小地址编号为0800H。

追答:

1. 矩阵2*8是如何得来的?
2. 2K长度的地址范围具体该怎么划分?

直接说硬件,如8位单片机系统。

数据线是8位,D0~D7,`2K*4`的存储器数据线只有4位,所以用2片,一片是低半字节D0~D3,一片是高半字节D4~D7。存储器容量是16K,用2K的芯片,所以要8片。

题目说明:“地址单元为0000H~3FFFH,每个芯片的地址空间连续”,2K是2048,16进制表示就是0800H(8*16^2),地址是从0开始的,所以0800H是第二片的起始地址,0B1FH落在第二片的范围内。

存储器的地址线是A0、A1、A2、A3、。。。,对应的权是1、2、4、8、。。。,究竟用多少根地址线,由容量决定。

51

img

52

is-a 为何用来表示继承关系呢?它的全称是什么?

is-a从字面上看就表示"是一个"的意思,根据继承的特性一个派生类对象可以看成是一个基类对象,也就是说一个派生类对象"是一个"基类对象,所以这种名称符合对这种特性的概括。它没有所谓的全称,这是一种约定俗成的说法。与此对应还有一种类与的类的关系叫has-a,表示"有一个",这种关系就是组成关系,指的是一个类将另一个类的对象作为自己的数据成员。

53

可以隔离ARP广播帧的是??

网桥是工作在数据链路层的网络设备。它的工作就是拆装mac地址,发到指定地点的物理层。网桥不能理解网络号,因此在网络上任何地方生成的广播将被发送到网上的每一个地方。

若PC发送广播包,它将被网桥发送到所有的网段,因此便不能隔离arp广播包。

路由器是工作在网络层的,它可以根据网络地址进行选择性的转发,因而可以隔离广播包。

54

数字证书的格式遵循X.509标准。X.509是由国际电信联盟(ITU-T)制定的数字证书标准。

55

关联存储器(又译作相联存储器)(associative memory)也称为按内容访问存储器(content addressed memory)或简称为TLB(Translation Lookaside Buffer)它是一种不根据地址而是根据存储内容来进行存取的存储器,可以实现快速地查找快表.

56

img

57

img

58

img

59

报文摘要(MD)是一种用于检查报文是否正确的方法(例如信道噪音的干扰)

报文摘要是指单向哈希函数算法将任意长度的输入报文经计算得出固定位的输出称为报文摘要.所谓单向是指该算法是不可逆的找出具有同一报文摘要的两个不同报文是很困难的。

60

虚拟存储器:具有层次结构存储器计算机系统自动实现部分装入和部分替换功能能从逻辑上用户提供比物理贮存容量大得多寻址主存储器虚拟存储区容量与物理主存大小无关而受限于计算机地址结构和用磁盘容量 特点:虚拟内存作用 内存计算机作用大电脑所有运行程序都需要经过内存来执行执行程序大或多会导致内存消耗殆尽了解决问题Windows运用了虚拟内存技术即拿出部分硬盘空间来充当内存使用当内存占用完时电脑会自动调用硬盘来充当内存缓解内存紧张

61

CPU是负责运算和处理的,内存是交换数据的。 当程序或者操作者对CPU发出指令,这些指令和数据暂存在内存里,在CPU空闲时传送给CPU,CPU处理后把结果输出到输出设备上,输出设备就是显示器,打印机等。在没有显示完之前,这些数据也保存在内存里,如果内存不足,那么系统自动从硬盘上划分一部分空间作为虚拟内存来用。但写入和读取的速度 跟物理内存差的很远很远,所以,在内存不足的时候,会感到机器反应很慢,硬盘一直在响。 512M的物理内存如果增加到2GB,你会感到电脑变得飞快。但内存512,即使你把CPU从单核换成双核,加速感觉也不明显。 如果你本来就有2G内存,再增加2G,使用起来几乎没有多少性能的改变。 在理论上,物理内存太大反而会减慢速度,因为它增加了寻址的时间。 所以家用机器推荐使用2GB-4GB足矣。

62

img

63

LISP是一种通用高级计算机程序语言,长期以来垄断人工智能领域的应用。LISP作为因应人工智能而设计的语言,是第一个函数式程序设计语言,有别于C、Fortran等命令式程序设计语言和Java、C#等面向对象语言。

LISP名称源自列表处理(LISt Processing)的英语缩写,由来自麻省理工学院的人工智能研究先驱约翰·麦卡锡(John McCarthy)在1958年基于λ演算所创造,采用抽象数据列表与递归作符号演算来衍生人工智能。

64

img img

65

img

66

img

67

img

68

img

69

img img

70

img img

71

img

72

img img

73

img

74

img

75

img

76

img

77

img

Resource Refernce