Itissohardtog的博客

软件设计师30--数据库系统章节回顾章节重要内容考情分析章节重要内容考情分析

T1事务读C的值，然后将值修改，然后写入C，这时T2事务读C的值，读到的是修改后的值，但是，T1事务最后进行了回滚，那也就意味着T2事务读到的C的值是错误的，也就是读到了脏数据。T1事务对A、B求和，但是在T1事务两次求和的间隙，T2事务修改了B的值，导致T1事务两次相同的操作得到的结果却不一样，也就是不可重复读。共享锁/S锁/读锁：若事务T对数据对象A加上S锁，其他事务只能对A再加上S锁，不能再对A添加X锁。1、若事务T1对数据D1加了共享锁，事务T2T3分别对数据D2和数据D3加了排他锁，则事务(

给定关系模式SP_P（供应商号，项目号，零件号，数量）查询至少供应了3个项目（包含3项）的供应商，输出其供应商号和供应零件数量的总和，并按供应商号降序排列。其中，每个供应商可以为多个项目供应多种零件，每个项目可由多个供应商供应多种零件。1、给定关系R（A、B、C、D）和关系S（B、C、F、G），那么与表达式π。C、HAVING COUNT(DISTINCT(项目号))>2。Supp(供应商号，供应商名，地址，电话)A、HAVING COUNT(项目号)>2。Proj（项目号，项目名，负责人，电话）

例：设关系模式R（U,F），其中U={A,B,C,D,E}，F={A->BC,C->D,BC->E,E->A}，则分解ρ={R1（ABCE），R2（CD）}是否保持函数依赖？将一个具有函数依赖：学号->姓名，课程号->课程名，（学号，课程号）->分数的关系模式：成绩（学号，姓名，课程号，课程名，分数），分解为：成绩（学号，课程号，分数）；课程（课程号，课程名）。如果{F1，F2，…1、设关系模式R（U,F），其中：U={A，B，C，D，E}，F={A->B,DE->B,CB->E,E->A,B->D}。

笛卡尔积(×):S1×S2，产生的结果包括S1和S2的所有属性列，并且S1中的每条记录依次和S2中所有记录组合成一条记录，最终属性列为S1+S2属性列，记录数为S1*S2记录数。自然连接：自然连接的结果是显示全部的属性列，但相同的属性列只显示一次，显示两个关系模式中属性相同且值相同的记录。1、下列查询B=“大数据”且F=“开发平台”，结果集属性列为A、B、C、F的关系代数表达式中，查询效率最高的是(1、给定关系R（A、B、C、D）和关系S（A、C、E、F），对其进行自然连接运R⋈S算后的属性列为(

独立的关系模式：并入两端主键及联系自身属性（主键：两端主键的组合键）。归并（任意一端）：并入另一端主键及联系自身属性（主键：保持不变）。归并（多端）：并入另一端主键及联系自身属性（主键：保持不变）。校长（姓名、性别、职称、年龄、校名、任职时间）账户（客户身份证号、账户号、余额、开户时间）学校（校名、地址、电话、姓名、任职时间）客户（客户名、身份证号、地址、联系电话）客户（客户名、身份证号、地址、联系电话）校长（姓名、性别、职称、年龄）校长（姓名、性别、职称、年龄）学生（学号、姓名、性别、年龄）

弱实体:在现实世界中有一种特殊的依赖联系，该联系是指某实体是否存在对于另一些实体具有很强的依赖关系，即一个实体的存在必须以另一个实体为前提，而将这类实体称为弱实体，如家属与职工的联系，附件与邮件。特殊化:在现实世界中，某些实体一方面具有一些共性，另一方面还具有各自的特性，一个实体集可以按照某些特征区分为几个子实体。联系：实体的联系分为实体内部的联系和实体与实体间的联系。实体间联系类型：1：1，1：n，n：n。若中心实体只有一个实例能与另两个实体的一个实例进行关联，则中心实体的连通数为“一”

1、关系规范化在数据库设计的(

1、数据库系统通常采用三级模式结构：外模式、模式和内模式。C、外模式/模式的映像实现了概念模式到内模式之间的相互转换。D、外模式/内模式的映像实现了外模式到内模式之间的相互转换。B、模式/内模式映像实现了概念模式到内模式之间的相互转换。A、模式/内模式映像实现了外模式到内模式之间的相互转换。A、外模式与内模式之间的映像、模式与内模式之间的映像。B、外模式与内模式之间的映像、外模式与模式之间的映像。C、外模式与模式之间的映像、模式与内模式之间的映像。D、模式与内模式之间的映像、外模式与模式之间的映像。

1、作业J1、J2、J3的提交时间和所需运行时间如下表所示。若采用高响应比者优先调度算法，则作业的调度次序为(响应比 = （作业等待时间+作业执行时间）/作业执行时间。

软件设计师21--操作系统章节回顾章节重要内容考情分析章节重要内容考情分析

1、某文件系统采用索引节点管理，其磁盘索引块和磁盘数据块大小均为1KB字节且每个文件索引节点有8个地址项iaddr[0] ~ iaddr[7]，每个地址项大小为4字节，其中iaddr[0]~iaddr[4]采用直接地址索引，iaddr[5]和iaddr[6]采用一级间接地址索引，iaddr[7]采用二级间接地址索引。若磁盘的容量为300GB，物理块的大小为1MB，那么位示图的大小为(使用信息类：文件建立日期、最后一次修改/访问日期、当前使用的信息、打开文件的进程数以及在文件上的等待队列等。

1、I/O设备管理软件一般分为4个层次，如下图所示。图中①②③分别对应(C、与设备无关的系统软件、中断处理程序、设备驱动程序。D、与设备无关的系统软件、设备驱动程序、中断处理程序。A、设备驱动程序、虚设备管理、与设备无关的系统软件。B、设备驱动程序、与设备无关的系统软件、虚设备管理。

1、假设磁盘块与缓冲区大小相同，每个盘块读入缓冲区的时间为15μs，由缓冲区送至用户区的时间是5μs，在用户区内系统对每块数据的处理时间为1μs，若用户需要将大小为10个磁盘块的Doc1文件逐块从磁盘读入缓冲区，并送至用户区进行处理，那么采用单缓冲区需要花费的时间为 (文件在磁盘上非连续存放，逻辑上相邻数据块的平均移动距离为10个磁道，每块的旋转延迟时间及传输时间分别为100ms和2ms，则读取一个100块的文件需要。存取时间=寻道时间+等待时间，训导时间是指磁头移动到磁道所需的时间；

如果物理页的大小为1K字节，那么进程A中逻辑地址为1024（十进制）的变量存放在，假设进程A的逻辑页4与进程B的逻辑页5要共享物理页4，那么应该在进程A页表的逻辑页4和进程B页表的逻辑页5对应的物理页处分别填（段式存储：按用户作业中的自然段来划分逻辑空间，然后调入内存，段的长短可以不一样。A、（0，1597）、（1，30）和（3，1390）C、（0，1597）、（2，98）和（3，1390）B、（0，128）、（1，30）和（3，1390）D、（0，128）、（2，98）和（4，1066）

C、P1、P2是非阻塞节点，P3是非阻塞节点，该图不可以简化，所以是死锁的。D、P2是阻塞节点，P1、P3是非阻塞节点，该图可以化简，所以是非死锁的。A、P1、P2、P3都是非阻塞节点，该图可以化简，所以是非死锁的。B、P1、P2、P3都是阻塞节点，该图不可以化简，所以是死锁的。1、在如下所示的进程资源图中，

进程管理是操作系统的核心，但如果设计不当，就会出现死锁的问题。如果进程在等待一件不可能发生的事，则进程就死锁了。而如果多个进程产生死锁，就会造成系统死锁。1、某计算机系统中互斥资源R的可用数为8，系统中有3个进程P1、P2和P3竞争R，且每个进程都需要i个R，该系统可能会发生死锁的最小i值为（例：系统有5个进程：A、B、C、D、E。如果系统至少有多少个资源，则不可能发生死锁。系统不可能发生死锁的最小资源数 （w-1）* m+1 ≤ n。n≤15 可能避免死锁，可能死锁。n≥4 可能避免死锁，可能死锁。

2、假设某计算机系统中只有一个CPU、一台输入设备和一台输出设备，若系统中有四个作业T1、T2、T3和T4，系统采用优先级调度，且T1的优先级>T2的优先级>T3的优先级>T4的优先级。若系统信号量S的当前值为-1，进程P1、P2又分别执行了1次P（S）操作，那么信号量S的值应为（若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程，则需要设置5个信号S1、S2、S3、S4和S5，且信号量S1~S5的初值都等于零。图中（a）、（b）、（c）处应分别填入（c和d处应分别填写（)，③、④、⑤分别为(

1、在单处理机系统中，采用先来先服务调度算法。系统中有4个进程P1、P2、P3、P4（假设进程按此顺序到达），其中P1为运行状态，P2为就绪状态，P3和P4为等待状态，且P3等待打印机，P4等待扫描仪。1、在支持多线程的操作系统中，假设进程P创建了若干个线程，那么（）,则P1、P2、P3和P4的状态应分别为（C、该进程中某线程的栈指针。A、等待、就绪、等待和等待。B、运行、就绪、运行和等待。C、就绪、运行、等待和等待。D、就绪、就绪、等待和运行。A、该进程中打卡的文件。D、该进程的全局变量。

管理系统的硬件、软件、数据资源控制程序运行人机之间的接口应用软件与硬件之间的接口进程管理存储管理文件管理作业管理设备管理例题：1、计算机系统的层次结构如下图所示，基于硬件之上的软件可分为a、b和c三个层次。图中a、b和c分别表示（CA、操作系统、系统软件和应用软件B、操作系统、应用软件和系统软件C、应用软件、系统软件和操作系统D、应用软件、操作系统和系统软件。

软件设计师10--计算机组成与体系结构章节回顾章节重要内容考情分析章节重要内容考情分析

2、某计算机系统的CPU主频为2。某应用程序包括3类指令，各类指令的CPI（执行每条指令所需要的时钟周期数）及指令比例如下表所示。1、软件可靠性是指系统在给定的时间间隔内、在给定条件下无失效运行的概率。2、某系统由3个部件构成，每个部件的千小时可靠度都为R，该系统的千小时可靠度为（1-（1-R）^2）R,则该系统的构成方式是（C、单总线结构在一个总线上适应不同种类的设备，设计简单且性能很高。D、第一个部件与后两个部件并联构成的子系统串联。1、以下关于总线的叙述中，不正确的是（1、软件质量属性中，（

2、计算机运行过程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，在自动返回原程序继续执行，这个过程称为（DMA方式比程序控制方式与中断方式都高效。方法简单，硬件开销小，但I/O能力不高，严重影响CPU的利用率。1、计算机系统中常用的输入/输出控制方式有无条件传送、中断、程序查询和DMA方式等。与程序控制方式相比，中断方式因为CPU无需等待而提高了传输请求的响应速度。I/O处理机>通道方式>DMA方式>程序中断方式>程序控制（查询）方式。）结束时响应DMA请求的。

若一个存储单元已被访问，则其邻近的存储单元有可能还要被访问，该特性被称为（例如，某机的主存容量为1GB，划分为2048页，每页512KB；表示主存储器周期时间，以读操作为例，使用“Cache+主存储器”的系统的平均周期为t。地址映像是将主存与Cache的存储空间划分为若干大小相同的页（或称为块）。2、在程序执行过程中，高速缓存（Cache）与主存之间的地址映射由（1、以下关于Cache（高速缓冲存储器）的叙述中，不正确的是（空间局部性：刚被访问的内容，临近的空间很快被访问。

1、以下关于RISC（精简指令系统计算器）技术的叙述中，错误的是（D、用硬布线电路实现指令解码，快速完成指令译码。B、指令功能强大、寻址方式复杂多样。A、指令长度固定、指令种类尽量少。C、增加寄存器数目以减少访存次数。

各种部件同时处理是针对不同指令而言的，它们可同时为多条指令的不同部分进行工作，以提高各部件的利用率和指令的平均速度。2、将一条指令的执行过程分解为取指、分析和执行三步，按照流水线方式执行，若取指时间t取指=4。1、下列关于流水线方式执行指令的叙述中，不正确的是（t，则执行完100条指令，需要的时间为（A、流水线方式可提高单条指令的执行速度。B、流水线方式下可同时执行多条指令。流水线执行时间计算、流水线吞吐率。、流水线加速比、流水线效率。t、分析时间t分析=2。t、执行时间t执行=3。上图答案：10/45。

1、在机器指令的地址字段中，直接指出操作数本身的寻址方式称为（特点：指令中存放了一个地址，这个地址对应的内容是操作数的地址。特点：操作数直接在指令中，速度快，灵活性差。特点：寄存器内存放的是操作数的地址。特点：指令中存放的是操作数的地址。特点：寄存器存放操作数。

2、CPU执行算数运算或者逻辑运算时，常将源操作数和结果暂存在（算数逻辑运算单元ALU：数据的算数运算和逻辑运算。1、计算机中提供指令地址的程序计数器PC在（程序计数器PC：存储下一条要执行指令的地址。（争议：也有将其归为控制器的）A、程序计数器（PC）C、指令寄存器（IR）D、地址寄存器（AR）

海明校验码的原理是：在有效信息位中加入几个校验位形成海明码，使码距比较均匀地拉大，并把海明码的每个二进制位分配到几个奇偶校验组中。当某一位出错后，就会引起有关的几个校验位的值发生变化，这不但可以发现错误，还能指出错误的位置，为自动纠错提供了依据。2、海明码是一种纠错码，其方法是为需要校验的数据位增加若干校验位，使得校验位的值决定于某些被校位的数据，当被校数据出错时，可根据校验位的值的变化找到出错位，从而纠正错误。奇偶校验码，可检查1位（奇数位）的错误，不可纠错。1、以下关于海明码的叙述中，正确的是（

软件设计师--数据的表示