使用X扫描线算法对多边形进行填充时,对扫描线和多边形边相交的检测,下述操作正确的是()
假设磁盘每磁道有18个扇区,系统刚完成了10号柱面的操作,当前移动臂在13号柱面上,进程的请求序列如表3.3所示。若系统采用SCAN(扫描)调度算法,则系统响应序列为(1);若系统采用CSCAN(单向扫描)调度算法,则系统响应序列为(2)。 https://assets.asklib.com/psource/2016090910033417410.jpg 空白(1)处应选择()。
假设某计算机系统的内存大小为256KB,在某一时刻内存的使用情况如图A所示。此时,若进程顺序请求20KB、10KB和5KB的存储空间,系统采用()算法为进程依次分配内存,则分配后的内存情况如图B所示。https://assets.asklib.com/psource/201609120917339586.jpg
HRCT扫描采用的重建算法是()
假设磁盘每磁道有18个扇区,系统刚完成了10号柱面的操作,当前移动臂在13号柱面上,进程的请求序列如表3.3所示。若系统采用SCAN(扫描)调度算法,则系统响应序列为(1);若系统采用CSCAN(单向扫描)调度算法,则系统响应序列为(2)。 https://assets.asklib.com/psource/20160909100130210.jpg 空白(1)处应选择()。
边填充算法中是将扫描线与多边形交点左方的所有象素取补。
扫描线多边形填充算法中,对于扫描线同各边的交点的处理具有特殊性。穿过某两条边的共享顶点的扫描线与这两条边的交点数只能计为()交点。
多边形的扫描变换算法不需要预先定义区域内部或边界的像素值。
利用扫描线算法进行填充多边形时,主要利用了以下那些性质()
HRCT扫描采用的重建算法是()
如图所示的流程图为计算圆周长C的算法。根据算法,流程图中①处的内容是()。https://assets.asklib.com/images/image2/2017090809303310630.jpg
假设磁盘每磁道有18个扇区,系统刚完成了10号柱面的操作,当前移动臂在13号柱面上,进程的请求序列如表3.3所示。若系统采用SCAN(扫描)调度算法,则系统响应序列为(1);若系统采用CSCAN(单向扫描)调度算法,则系统响应序列为(2)。 https://assets.asklib.com/psource/2016090910045056988.jpg 空白(2)处应选择()。
对直线的扫描转换算法中,下列说法正确的是()
图元的扫描转换算法是指()
边标志算法与活性边表算法比较,更适合于软件实现。
某算法的部分流程图如图所示,执行这部分流程后,“”被执行的次数为( )。
某算法的部分流程图如图所示,执行这部分流程后,变量a的值是( )。 A 4B 2C 1D 46
●假设磁盘每磁道有18个扇区,系统刚完成了10号柱面的操作,当前移动臂在13号柱面上,进程的请求序列如下表所示。若系统采用SCAN(扫描)调度算法,则系统响应序列为(26);若系统采用CSCAN(单向扫描)调度算法,则系统响应序列为(27)。
《算法统宗》是中国古代数学名著,由明代数学家程大位所著,该书完善了珠算口诀,确立了算盘用法,完成了由筹算到珠算的彻底转变,对我国民间普及珠算和数学知识起到了很大的作用,如图所示的程序框图的算法思路源于该书中的“李白沽酒”问题,执行该程序框图,若输入的值为,则输出的值为( )。
假定有一个具有200个磁道(编号为0~199)的磁盘,在完成了磁道125的请求后,当前正在磁道143处为一个请求服务。若请求串为86,147,91,94,150,102,175,130,试分别写出从磁道143开始,“最短寻道时间优先”和“扫描”调度算法的磁头访问序列,并计算两种算法的平均寻道长度。(注:“扫描”算法中,磁头在达到磁盘磁道尽头后,再折返进行扫描)。
拉丁方阵是轮回矩阵的一种,如图4-17所示,试编写一个算法,构造如图4-17所示的n阶拉丁方阵。
设有向网如图所示,试用迪杰斯特拉算法求出从顶点a到其他各顶点间的最短路径。
在单处理机系统中,采用先来先服务调度算法。系统中有四个进程,p1、p2、p3、P4(假设进程按此顺序到达)其中p1为运行状态,p2为就绪状态,p3和p4为等待状态,且p3等待打印机,p4等待扫描仪,若p1释放了扫描仪。则()处于运行状态