chensy的博客

分页存储逻辑地址转物理地址：例题：已知某个分页系统，页面大小为1K(即1024字节)，某一个作业有4个页面，分别装入到主存的第3、4、6、8块中，求逻辑地址2100对应的物理地址。页号 物理块号 0 3 1 4 2 6 3 8 分析：第一步：求逻辑地址的页号：2100 ÷ 1024 = 2 （整除） 第二步：求页内地址：2100 % ...

位（bit）来自英文bit，音译为“比特”， 表示二进制位。位是计算机内部数据存储最小单位，11010100是一个8位二进制数。一个二进制位只可以表示0和1两种状态；两个二进制位可以表示00、01、10、11四种状态；三位二进制可以表示八种状态。字节（byte）来自英文Byte，音译为“拜特”，习惯上用大写的B表示。字节是计算机中数据处理的基本单位。计算机中以字节位单位存储和解释信息，规定...

题目：海明码利用奇偶性检错和纠错，通过在n个数据位之间插入k个检验位，扩大数据编码的码距。若n=48，则k应为（ ）。校验位的个数K应满足公式 ：2^K−1≥n+k此题中n = 48，则48+k≤2^K-1，则k为6。...

题目：若某计算机字长为32位，内存容量为2GB，按字编址，则可寻址范围为（ ）。2GB按字编址，就是2GB×8bit。字长为32位，即2GB×8bit/32= 512M

题目：地址编号从80000H到BFFFFH且按字节编址的内存容量为（ ）KB，若用16K×4bit的存储器芯片构成该内存共需（ ）片。若用256K×8bit的存储器芯片，则需（ ）片芯片。从80000H到BFFFFH，则其拥有的字节数为：BFFFFH － 80000H ＋ 1 =40000H=2^18=256KB该内存容量有256KB个字节，其空间表示为256KB×8bit若用芯片容量...

题目：通常可以将计算机系统中执行一条指令的过程分为取指令，分析和执行指令3步。若取指令时间为4△t，分析时间为2△t。执行时间为3△t，按顺序方式从头到尾执行完600条指令所需时间为（ ）△t；若按照执行第i条，分析第i+1条，读取第i+2条重叠的流水线方式执行指令，则从头到尾执行完600条指令所需时间为（ ）△t。按顺序方式执行时间为（4+2+3）△t × 600=5400△t流水线方式...

题目：假设磁盘块与缓冲区大小相同，每个盘块读入缓冲区的时间为10μs，由缓冲区送至用户区的时间是5μs，系统对每个磁盘块数据的处理时间为2μs。若用户需要将大小为10个磁盘块的Docl文件逐块从磁盘读入缓冲区，并送至用户区进行处理，那么采用单缓冲区需要花费的时间为（ ）μs；采用双缓冲区需要花费的时间为（ ）μs。单缓冲区：(10+5)*10+2=152双缓冲区：10*10+5+2=107...

题目：总线宽度为32bit，时钟频率为200MHz，若总线上每5个时钟周期传送一个32bit的字，则该总线的带宽为（ ）MB/S。200M/5*32bit /8bit=160MB/S

题目：某磁盘有100个磁道，磁头从一个磁道移至另一个磁道需要6ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为10个磁道，每块的旋转延迟时间及传输时间分别为100ms和20ms，则读取一个100块的文件需要（ ）ms。总数据块×（找磁道的时间＋旋转延迟时间＋传输时间）＝读取文件时间100×(6x10+100+20)=18000...

题目：某文件管理系统在磁盘上建立了位示图(bitmap) ，记录磁盘的使用情况。若计算机系统的字长为 32 位，磁盘的容量为 300GB ，物理块的大小为4MB ，那么位示图的大小需要（ ）个字。磁盘容量为300GB，物理块大小4MB，则磁盘共300*1024/4=75*1024个物理块位示图用每1位表示1个磁盘块的使用情况，1个字是32位，所以1个字可以表示32块物理块使用情况，那么需要...

CPU在执行指令的过程中，会自动修改（）的内容，以使其保存的总是将要执行的下一条指令的地址。 （1）A. 指令寄存器        B. 程序计数器        C. 地址寄存器        D. 指令译码器 在微机系统中，BIOS（基本输入输出系统）保存在（）中。 （2）A. 主板上的ROM        B. CPU的寄存器        C. 主板上的RAM      ...

数据流图考查内容补充数据流图的缺失部分补充数据流【考査父图与子图的平衡问题】补充外部实体补充数据存储【数据存储一般叫做xx表或xx文件】数据流图的改错数据流与错误的加工相连接数据流方向错误删除多余数据流数据流图相关的概念简答题答题技巧详细分析试题说明主要是细心，细心，再细心，业务逻辑不能分析错误看清楚所有出现的业务名词以及存储的读写，不能有一个遗漏识别出那些不受...

操作系统处理机管理（进程管理）进程的状态同步与互斥PV操作前趋图死锁问题存储管理分页存储分段存储段页式存储页面置换算法文件管理索引文件位示图设备管理数据传输（I/O）控制方式缓冲技术磁盘调度虚设备与spooling技术作业管理微内核操作系统处理机管理（进程管理）进程的状态同步与互斥同步：一个进程运行到一个点，要等待另一个进程完成某个事件后，该进程才能继续运行下去互斥：有些资源一次只能...

数据库系统数据库三级模式外模式（用户级）概念模式（概念级）内模式（物理级）数据独立性E-R图关系代数规范化理论候选键范式模式分解数据库保护并发控制完整性控制安全性控制数据库恢复数据仓库与数据挖掘分布式数据库SQL数据库三级模式外模式（用户级）用户与数据库系统的接口，是用户用到的那部分数据的描述概念模式（概念级）数据库中全部数据的整体逻辑结构的描述内模式（物理级）数据库在物理存储方面的...

软件开发模型瀑布模型（SDLC）：适用于需求明确或二次开发的项目     理想化的开发模型，要求有明确的需求分析，而要达到这一点在现实开发中几乎不开能     结构化模型的代表，线性开发：软件计划→需求分析→软件设计→程序编程→软件测试→运行维护 原型模型：适用于需求不明确的项目     项目开发初期，构造一个软件原型，通过调整原型使其满足客户要求，一旦确定真正需求，原型将被丢弃 演...

程序设计语言编译与解释语法与存储传值与传址确定有限自动机与非确定有限自动机各种程序语言的特点编译与解释编译程序：将源程序编译成目标语言程序。解释程序：直接解释执行的源程序或者将源程序翻译成某种中间代码后再加以执行。根本区别：在编译方式下，机器上运行的是与源码程序等价的目标程序，源程序和编译程序都不再参与目标程序的执行过程；而在解释方式下，解释程序和源程序（或其某种等价表示）要参与到程序...

七层模型网络层次 主要功能 主要设备及协议 安全保障   应用层 实现具体的应用功能 P0P3（通信Client/Server，110） FTP（20/21）、 HTTP（超文本传输协议，80）、 Telnet（23）、 SMTP（传输邮件ASCII，25） DHCP67、TFTP69、SNMP161、DNS53 PG...

数据的表示进制的转换 R进制转十进制使用按权展开法 将R进制数的每一位数乘以它的权，然后相加，即可求得对应的十进制数值 十进制： 二进制： 其中，十进制第2位的位权为10，第3位的位权为100；而二进制第2位的位权为2，第3位的位权为4。对于 N 进制数，整数部分第 i 位的位权为Ni-1，而小数部分第 j 位的位权为N-j 十进制转R进制使用短除法 整数部分：除...

关系依赖：两个事物之间的语义关系，其中一个事物发生变化会影响另一个事物的语义 关联：描述一组对象之间连接的结构关系 多重度：一个类的实例能够与另一个类的多少个实例相关联 泛化：一般化和特殊化的关系，描述特殊元素的对象可替换一般元素的对象 实现：类之间的语义关系，其中的一个类指定了由另一个类保证执行的契约图结构图（静态）类图：描述一组类、接口、协作和它们之间的关系 类图给...

设计原则降低耦合度，增加代码的复用性、可扩展性、可维护性单一职责原则：设计目的单一的类 开放封闭原则：对扩展开放，对修改封闭 里氏替换原则：子类可以替换父类[父类对象可以出现的地方，子类对象也一定可以出现。子类可以赋值给父类；如果父类中装的是子类对象，那么可以将这个父类强转成子类对象] 依赖倒置原则：要依赖于抽象，而不是具体实现;针对接口编程，不要针对实现编程 接口隔离原则：使用多...

数组与矩阵数组的存储地址计算 一维数组a[n]：a[i]=a+i*len 二维数组a[m][n]：     按行存储：a[i][j]=a+(i*n+j)*len     按列存储：a[i][j]=a+(j*m+i)*len**a表示数组a[0]（第一个元素）所在位置，len表示单个元素所占空间 矩阵计算 在矩阵中下标分别为i和j的元素，对应的一维数组的下标计算公式：代入排除法 上...

  2017年5月 2017年11月 2018年5月 【上午题】计算机与软件工程知识（第五版教材中多媒体已被删减） 软件工程基础知识 开发模型（2） 软件设计（3） 软件测试（2），共7分 软件开发方法（1） 需求分析（1） 软件设计（3） 白盒测试用例（2） 软件测试（1） 软件维护类型（1） 其它（1），共1...

题目：把网络117.15.32.0/23划分为117.15.32.0/27，得到的子网是（ ）个，每个子网中可使用的主机地址是（ ）。题中将网络号为23位的ip地址划分为网络号为27位的子网，可以分为2^(27-23)=16个子网。每个子网产生的主机地址是2^(32-27)-2=30个。若要把***.***.***.0/m划分为***.***.***.0/n（m<n<32）...