当前位置:文档之家› 2012操作系统习题

2012操作系统习题

2012操作系统习题
2012操作系统习题

习题

1、2 n+1=O(2n)成立吗?2 2n=O(2n)成立吗?

2、证明O(f)+O(g)=O(max(f,g))

3、证明:n!=o(n n)

4、下面的算法段用于确定n的初始值。试分析该算法段所需计算时间的上界和下界。

While(n>1)

If (odd(n))

n=3*n+1

else

n=n/2;

解:平均复杂度:log(2,n)+log(2,3^k)=log(2,n)+k*log(2,3*n)

最小复杂度:log(2,n),当n=2^m,只执行第2句,

最大复杂度:k*log(2,3*n);n约等于[log(2,n*3^k)]

5、画出T(n)=T(n/3)+T(2n/3)+3的递归树。

T(n)= T(n/3)+ T(2n/3)+n的地归树如下:

Mathematical Induction 数学归纳法

使用数学归纳法,这个大家基本都清楚,就是假设一个在n的时候结论成立,证明在n+1的时候结论也成立,当然,在我们这里,稍微有点变化。举个例子。

T(n) = T(n/2) + T(n/4) + T(n/8) + n

现在我们要就上面表达式T(n),现在我们就先guess T(n) = Theta(n)。

当然我们知道要证明T(n) = Theta(n),我们需要分别证明T(n) = O(n)和T(n) = Omega(n)。很显然,这里T(n) = Omega(n)的,因为T(n) = T(n/2) + T(n/4) + T(n/8) + n > n,显然,T(n) = Omega(n).

下面用数学归纳法证明T(n) = O(n)

假设T(n) <= cn,所以其中c是一个常数。

所以T(n) <= c*n/2 + c*n/4 + c*n/8 + n = (7c/8+1)n

我们只需让(7c/8+1)n <= cn,显然我们可以找到一个正常数c使该式成立。所以T(n) = O(n)。综上,T(n) = Theta(n)。

上面的证明是没有问题了,但是可能有朋友要问,凭什么你一开始就guess T(n) = Theta(n) 呢?没错,make a good guess 是这种方法的关键,下面就简单的说一下make this guess 的intuition。

首先,我们可以简单的画出下面这棵树。

6、求??n n T n T ++=)172/(2)(的上界。【见文档】

我们推测T(n)=O(n log n),即推测存在正的常数C 和自然数n 0,使得当n≥n 0时有:T (n )≤Cn log

n (6.2)事实上,取n 0=22

=4,并取

那么,当n 0≤n ≤2n 0时,(6.2)成立。今归纳假设当

2k -1n 0≤n ≤2k n 0 ,k ≥1时,(1.1.16)成立。那么,当2k n 0≤n ≤2k +1

n 0时,我们有:

即(6.2)仍然成立,于是对所有n ≥n 0,(6.2)成立。可见我们的推测是正确的。因而得出结论:递归方程(6.1)的解的渐近阶为O (n log n )。 当n 充分大时

与相差无几。因此可以推测(6.3)与(6.1)有类似的上界

T (n )=O (n log n )。进一步,数学归纳将证明此推测是正确的。

7、确定n n T n T +=)3/(9)(的渐近界。【见文档】

解:T (n )=aT (n /b )+f (n ) (6.17)

1. 对照(6.17),我们有a =9,b =3, f (n )=n ,

,取,便

,有相关定理知根据f (n ),有T (n )的渐近估计式第一类情况

的公式,即:若对于某常数ε>0,有,

即T (n )=θ(n 2)。

8、设d

d x a x a a x p +++=...)(10是一个d 次多项式。假设已有一个算法能在O(i)时间内计

算一个i 次多项式与一个一次多项式的乘积,以及一个算法能在)log (i i O 时间内计算两个i 次多项式的乘积。对于任意给定的d 个整数d n n n ,...,,21,用分治法设计一个有效算法,计算出满足)(...)()(21d n p n p n P ===且最高次项系数为1的d 次多项式P(x),并分析算法的效率。

9、设计一个O(n 2)的时间算法,找出由n 个数组成的序列的最长单调递增子序列。

10、设计一个在O (n )时间内计算n

d x a x a a x p +++=...)(10的算法。

11、数组A[1..n]中存放正整数和负整数,设计一个在O(n)时间内将所有负整数放置所有正整数之前的算法。

12、掌握用动态规划解0-1背包问题。【见文档】

13、掌握用贪心算法(prim 算法)无向连通图的最小生成树。 14、掌握回溯法解0-1背包问题的解空间树[见文档] 15、掌握单纯形算法解线性规划问题[见文档8章] 16、掌握顶点覆盖问题的近似算法【9.4.2 】

无向图G=(V,E)的顶点覆盖是它的顶点集V 的一个子集V ’ V ,使得若(u,v)是G 的一条边,则v ∈V ’或u ∈V ’。顶点覆盖V ’的大小是它所包含的顶点个数|V ’|。

【 Cset 用来存储顶点覆盖中的各顶点。初始为空,不断从边集e1中选取一边(u,v),将边的端点加入cset 中,并将e1中已被u 和v 覆盖的边删去,直至cset 已覆盖所有边。即e1为空。

VertexSet approxVertexCover ( Graph g ) { cset=空集; e1=g.e ;

while (e1 != 空集) {

从e1中任取一条边(u,v); cset=cset ∪{u,v};

从e1中删去与u 和v 相关联的所有边; }

return c }

算法approxVertexCover的性能比为2

图(a)~(e)说明了算法的运行过程及结果。(e)表示算法产生的近似最优顶点覆盖cset,它由顶点b,c,d,e,f,g所组成。(f)是图G的一个最小顶点覆盖,它只含有3个顶点:b,d和e。

性能分析:若用A,B分别来计算算法循环中选取的边的集合和点的集合,由算法的构造克制A中任何两条边没有公共断点且B中的点也互不关联,因为算法选了一条边,并在将其断点加入顶点覆盖集C后,就将E1中与该边关联的所有边从E1中删去,对于每次选择的点也是同样处理,故算法终止时有|C|=2A+B,而图G的最小顶点覆盖C’,则|C’|≥|A|+|B 由此可得,|C|≥2|C'|-|B ,与原算法的|C|≥2|C'|,相比,当|B远远大于|A|时,此算法比原算法显示了更大的优越性。

17、什么是P类和NP类问题

P问题:如果一个问题可以找到一个能在多项式的时间里解决它的算法,那么这个问题就属于P问题。我们常见到的一些信息奥赛的题目都是P问题。

NP类问题:首先NP问题不是非P类问题。NP问题是指可以在多项式的时间里验证一个解的问题,即可以在多项式的时间里猜出一个解的问题,像Hamilton回路问题。所有的P 问题都是NP问题,即能用多项式解决一个问题,必然能用多项式验证一个问题的解。

递归方程解的渐近阶的求法

1.代入法这个方法的基本步骤是先推测递归方程的显式解,然后用数学归纳法证明这

一推测的正确性。那么,显式解的渐近阶即为所求。

2.迭代法这个方法的基本步骤是通过反复迭代,将递归方程的右端变换成一个级数,

然后求级数的和,再估计和的渐近阶;或者,不求级数的和而直接估计级数的渐近阶,从而达到对递归方程解的渐近阶的估计。

3.套用公式法这个方法针对形如:T (n)=aT (n / b)+f (n) 的递归方程,给出三种情况

下方程解的渐近阶的三个相应估计公式供套用。

4.差分方程法有些递归方程可以看成一个差分方程,因而可以用解差分方程(初值问

题)的方法来解递归方程。然后对得到的解作渐近阶的估计。

母函数法这是一个有广泛适用性的方法。它不仅可以用来求解线性常系数高阶齐次和非齐次的递归方程,而且可以用来求解线性变系数高阶齐次和非齐次的递归方程,甚至可以用来求解非线性递归方程。方法的基本思想是设定递归方程解的母函数,

例如,我们要估计T(n)的上界,T(n)满足递归方程:

其中是地板(floors)函数的记号,表示不大于n的最大整数。

我们推测T(n)=O(n log n),即推测存在正的常数C和自然数n0,使得当n≥n0时有:

T(n)≤Cn log n (6.2)

事实上,取n0=22=4,并取

那么,当n0≤n≤2n0时,(6.2)成立。今归纳假设当2k-1n0≤n≤2k n0,k≥1时,(1.1.16)成立。那么,当2k n0≤n≤2k+1n0时,我们有:

即(6.2)仍然成立,于是对所有n≥n0,(6.2)成立。可见我们的推测是正确的。因而得出结论:递归方程(6.1)的解的渐近阶为O(n log n)。

这个方法的局限性在于它只适合容易推测出答案的递归方程或善于进行推测的高手。推测递归方程的正确解,没有一般的方法,得靠经验的积累和洞察力。我们在这里提三点建议:

(1) 如果一个递归方程类似于你从前见过的已知其解的方程,那么推测它有类似的解是合理的。作为例子,考虑递归方程:

右边项的变元中加了一个数17,使得方程看起来难于推测。但是它在形式上与(6.1)很类似。实际上,当n充分大时

相差无几。因此可以推测(6.3)与(6.1)有类似的上界T(n)=O(n log n)。进一步,数学归纳将证明此推测是正确的。

(2)从较宽松的界开始推测,逐步逼近精确界。比如对于递归方程(6.1),要估计其解的渐近下界。由于明显地有T(n)≥n,我们可以从推测T(n)=Ω(n)开始,发现太松后,把推测的阶往上提,就可以得到T(n)=Ω(n log n)的精确估计。

(3)作变元的替换有时会使一个末知其解的递归方程变成类似于你曾见过的已知其解的方程,从而使得只要将变换后的方程的正确解的变元作逆变换,便可得到所需要的解。例如考虑递归方程:

看起来很复杂,因为右端变元中带根号。但是,如果作变元替换m=log n,即令n=2m,将其代入(6.4),则(6.4)变成:

把m限制在正偶数集上,则(6.5)又可改写为:

T(2m)=2T(2m/2)+m

若令S(m)=T(2m),则S(m)满足的递归方程:

S(m)=2S(m/2)+m,

与(6.1)类似,因而有:

S(m)=O(m1og m),

进而得到T(n)=T(2m)=S(m)=O(m1og m)=O(log n loglog n) (6.6)

上面的论证只能表明:当(充分大的)n是2的正偶次幂或换句话说是4的正整数次幂时(6.6)才成立。进一步的分析表明(6.6)对所有充分大的正整数n都成立,从而,递归方程(6.4)解的渐近阶得到估计。

在使用代入法时,有三点要提醒:

(1)记号O不能滥用。比如,在估计(6.1)解的上界时,有人可能会推测T(n)=O(n),即对于充分大的n,有T(n)≤Cn,其中C是确定的正的常数。他进一步运用数学归纳法,推出:

从而认为推测T(n)=O(n)是正确的。实际上,这个推测是错误的,原因是他滥用了记号O,错误地把(C+l)n与Cn等同起来。

(2)当对递归方程解的渐近阶的推测无可非议,但用数学归纳法去论证又通不过时,不妨在原有推测的基础上减去一个低阶项再试试。作为一个例子,考虑递归方程

其中是天花板(floors)函数的记号。我们推测解的渐近上界为O(n)。我们要设法证明对于适当选择的正常数C和自然数n0,当n≥n0时有T(n)≤Cn。把我们的推测代入递归方程,得到:

我们不能由此推断T(n)≤Cn,归纳法碰到障碍。原因在于(6.8)的右端比Cn多出一个低阶常量。为了抵消这一低阶量,我们可在原推测中减去一个待定的低阶量b,即修改原来的推测为T(n)≤Cn-b。现在将它代人(6.7),得到:

只要b≥1,新的推测在归纳法中将得到通过。

(3)因为我们要估计的是递归方程解的渐近阶,所以不必要求所作的推测对递归方程的初始条件(如T(0)、T(1))成立,而只要对T(n)成立,其中n充分大。比如,我们推测(6.1)的解T(n)≤Cn log n,而且已被证明是正确的,但是当n=l时,这个推测却不成立,因为(Cn log n)|n=1=0而T(l)>0。

递归方程组解的渐进阶的求法——迭代法

用这个方法估计递归方程解的渐近阶不要求推测解的渐近表达式,但要求较多的代数运算。方法的思想是迭代地展开递归方程的右端,使之成为一个非递归的和式,然后通过对和式的估计来达到对方程左端即方程的解的估计。

作为一个例子,考虑递归方程:

接连迭代二次可将右端项展开为:

由于对地板函数有恒等式:

(6.10)式可化简为:

这仍然是一个递归方程,右端项还应该继续展开。容易看出,迭代i次后,将有

(6.11)而且当

时,(6.11)不再是递归方程。这时:

(6.13)

又因为[a]≤a,由(6.13)可得:

而由(6.12),知i≤log4n,从而

代人(6.14)得:

即方程(6.9)的解T(n)=O(n)。

从这个例子可见迭代法导致繁杂的代数运算。但认真观察一下,要点在于确定达到初始条件的迭代次数和抓住每次迭代产生出来的"自由项"(与T无关的项)遵循的规律。顺便指出,迭代法的前几步迭代的结果常常能启发我们给出递归方程解的渐近阶的正确推测。这时若换用代入法,将可免去上述繁杂的代数运算。

图6-1 与方程(6.15)相应的递归树

为了使迭代法的步骤直观简明、图表化,我们引入递归树。靠着递归树,人们可以很快地得到递归方程解的渐近阶。它对描述分治算法的递归方程特别有效。我们以递归方程

T(n)=2T(n/2)+n2 (6.15)

为例加以说明。图6-1展示出(6.15)在迭代过程中递归树的演变。为了方便,我们假设n

恰好是2的幂。在这里,递归树是一棵二叉树,因为(6.15)右端的递归项2T(n/2)可看成

T(n/2)+T(n/2)。图6-1(a)表示T(n)集中在递归树的根处,(b)表示T(n)已按(6.15)展开。也就是将组成它的自由项n2留在原处,而将2个递归项T(n/2)分别摊给它的2个儿子结点。

(c)表示迭代被执行一次。图6-1(d)展示出迭代的最终结果。

图6-1中的每一棵递归树的所有结点的值之和都等于T(n)。特别,已不含递归项的递归树(d)中所有结点的值之和亦然。我们的目的是估计这个和T(n)。我们看到有一个表格化的办法:先按横向求出每层结点的值之和,并记录在各相应层右端顶格处,然后从根到叶逐层地将顶格处的结果加起来便是我们要求的结果。照此,我们得到(6.15)解的渐近阶为θ(n2)。

再举一个例子。递归方程:

T(n)= T(n/3)+ T(2n/3)+n (6.16)

的迭代过程相应的递归树如图6-2所示。其中,为了简明,再一次略去地板函数和天花板函数。

图6-2迭代法解(6.16)的递归树

当我们累计递归树各层的值时,得到每一层的和都等于n,从根到叶的最长路径是

设最长路径的长度为k,则应该有

于是

即T(n)=O(n log n) 。

以上两个例子表明,借助于递归树,迭代法变得十分简单易行。

递归方程组解的渐进阶的求法——套用公式法

这个方法为估计形如:

T(n)=aT(n/b)+f(n) (6.17)

的递归方程解的渐近阶提供三个可套用的公式。(6.17)中的a≥1和b≥1是常数,f (n)是一个确定的正函数。

(6.17)是一类分治法的时间复杂性所满足的递归关系,即一个规模为n的问题被分成规模均为n/b的a个子间题,递归地求解这a个子问题,然后通过对这a个子间题的解的综合,得到原问题的解。如果用T(n)表示规模为n的原问题的复杂性,用f(n)表示把原问题分成a 个子问题和将a个子问题的解综合为原问题的解所需要的时间,我们便有方程(6.17)。

这个方法依据的是如下的定理:设a≥1和b≥1是常数f(n)是定义在非负整数上的一个确定的非负函数。又设T(n)也是定义在非负整数上的一个非负函数,且满足递归方程(6.17)。方程(6.17)中的n/b可以是[n/b],也可以是n/b。那么,在f(n)的三类情况下,我们有T(n)的渐近估计式:

1.若对于某常数ε>0,有

2.若

3.若对其常数ε>0,有

且对于某常数c>1和所有充分大的正整数n有af(n/b)≤cf(n),则T(n)=θ(f(n))。

操作系统期末试卷(含答案)79149

操作系统复习题1 一、判断题 1.分时系统中,时间片设置得越小,则平均响应时间越短。() 2.多个进程可以对应于同一个程序,且一个进程也可能会执行多个程序。() 3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。() 4.在引入线程的OS中,线程是资源分配和调度的基本单位。() 5.信号量的初值不能为负数。() 6.最佳适应算法比首次适应算法具有更好的内存利用率。() 7.为提高对换空间的利用率,一般对其使用离散的分配方式。() 8.设备独立性是指系统具有使用不同设备的能力。() 9.隐式链接结构可以提高文件存储空间的利用率,但不适合文件的随即存取。() 10.访问控制矩阵比访问控制表更节约空间。() 二、选择题 1.在设计分时操作系统时,首先要考虑的是(A);在设计实时操作系统时,首先要考虑的是(B);在设计批处理系统时,首先要考虑的是(C)。 A,B,C :(1)灵活性和适应性;(2)交互性和响应时间;(3)周转时间和系统吞吐量;(4)实时性和可靠性。 2.对一个正在执行的进程:如果因时间片完而被暂停执行,此时它应从执行状态转变为(D)状态;如果由于终端用户的请求而暂停下来,则它的状态应转变为(E)状态;如果由于得不到所申请的资源而暂停时下来,则它的状态应转变为(F)状态。D,E,F:(1);静止阻塞(2);活动阻塞(3);静止就绪(4);活动就绪(5)执行。 3.我们如果为每一个作业只建立一个进程,则为了照顾短作业用户,应采用(G);为照顾紧急作业用户,应采用(H);为能实现人机交互,应采用(I);而能使短作业、长作业和交互作业用户满意时,应采用(J)。 G,H,I,J:(1);FCFS调度算法(2);短作业优先调度算法;(3)时间片轮转算法;(4)多级反馈队列调度算法;(5)基于优先权的剥夺调度算法。 4.由固定分区发展为分页存储管理方式的主要推动力是(K);由分页系统发展为分段系统,进而发展为段页式系统的主要动力分别是(L)和(M)。 K,L,M:(1)提高内存利用率;(2)提高系统吞吐量;(3)满足用户需要;(4)更好地满足多道程序进行的需要;(5)既满足用户需求,又提高内存利用率。 5.在存储管理中,不会产生内部碎片的存储管理方式是(N);支持虚拟存储器,但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是(O)。 N:(1)分页式存储管理;(2)分段式存储管理;(3)固定分区式存储管理;(4)段页式存储管理。 O:(1)段页式存储管理;(2)请求分区页式存储管理;(3)请求分段式存储管理;(4)可变分区存储管理;(5)固定分区存储管理;(6)单一连续分区式存储管理。 6.磁盘调度主要是为了优化(P),下列算法中能避免磁盘粘着的现象的是(Q)。P:(1)寻道时间;(2)旋转延迟时间;(3)传输时间。 Q:(1)SSTF;(2)FCFS;(3)SCAN;(4)CSCAN;(5)FSCAN。 7.文件系统中,目录管理最基本的功能是(R),位示图的主要功能是(S),FAT 表的主要功能是(T)。 R,S,T:(1)实现按名存取;(2)提高文件存储空间利用率;(3)管理文件存储器的空闲空间;(4)指出分配给文件的盘块(首个盘块除外)的地址;(5)管理文件存储器的空闲空间,并指出分配给文件的盘块(首个盘块除外)的地址。 8.文件系统采用多级目录结构,可以(U)和(V)。 U,V:(1)缩短访问文件存储器时间;(2)节省主存空间;(3)解决不同用户文件的命名冲突;(4)方便用户读写文件;(5)提高检索目录的速度。9.计算机系统中信息资源的安全包括(W)、(X)和(Y)三个方面,其中程序被删除属于(W)方面的威胁,数据被非法截取属于(X)方面的威胁,消息被更改属于(Y)方面的威胁。 W,X,Y:(1)保密性;(2)完整性;(3)可用性;(4)方便性。 三、填空题 1.操作系统最基本的特征是(1)和(2),最主要的任务是(3)。 2.引入进程的主要目的是(4),进程存在的唯一标志是(5)。 3.(6)是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中,(7)是不应该被破坏的,但对某些特殊的资源(如打印机),该条可通过(8)来破坏;而其他能被破坏的三个必要条件分别是(9)、(10)和(11)。 4.虚拟存储器管理的基础是(12)原理,在请求分页管理方式中,页表中的状态位用来只是对应页(13)修改位用来只是对应页(14),引用位则是供(15)使用;而在请求分段系统还增加了增补位,它用来指示(16)。 5.设备驱动程序是(17)与(18)之间的通信程序如果系统中有3台相同的单显和2台相同的彩显则必须为它们配置(19)种设备驱动程序 6.廉价磁盘冗余阵列可组成一个大容量磁盘系统,它利用(20)技术来提高磁盘系统的存取进度,而利用(21)技术来增加磁盘系统的可靠性 7.包过滤防火墙工作在(22)层,采用代理服务技术的防火墙则工作在(23)层 8.UNIX文件系统对文件存储空间采用(23)分配方式,它通过(24)来管理空闲的文件存储空间。 四、问答题 1.假设某多道程序设计系统中有供用户使用的内存100k,打印机1台。系统采用可变分区管理内存:对打印机采用静态分配,并假设输入输出操作的时间忽略不计:采用最短剩余时间优先的进程调度算法,进程剩余执行时间相同时采用先来先服务算法;进程调度时机在执行进程结束时或有新进程到达时。现有一进程序列如下: 假设系统优先分配内存的低地址区域,且不需移动已在主存中的进程,请:(1)给出进度调度算法选中进程的次序,并说明理由。 (2)全部进程执行结束所用的时间是多少? 2.请用信号量解决以下的过独木桥问题:同一方向的行人可连续过桥,当某一方向的行人必须等待:另一方向的行人必须等待:当某一方向无人过桥是,另一方向的行人可以过桥。 3.提高内存利用率的途径有哪些? 4.何谓脱机输入/输出技术? 5. 将目录文件当作一般数据文件来处理有什么优缺点? 操作系统复习题1答案 一、判断题 1、错 2、对 3、错 4、对 5、对 6、错 7、错 8、错 9、对10、错 二、选择题 1、A :(2);B:(4);C:(3)。 2、D:(4);E:(3);F:(2)。 3、G:(2);H:(5);I:(3);J:(4)。 4、K:(1);L:(3);M:(5)。 5、N:(2);O:(2)。 6、P:(1)寻道时间;Q:(5)。 7、R:(1);S:(3);T:(5)。 8、U:(3);V:(5)。 9、W:(3);X:(1);Y:(2)。

操作系统复习档案

选择题 第一章 1 、实时和分时系统相比较,实时系统对( )要求更高。 及时性 通用软件 B 、系统软件 C 、应用软件 D 、软件包 分时操作系统通常采用()策略为用户服务。 ( 2013) 所谓()是指将一个以上的作业放入主存,并且同时处于运 操作系统采用多道程序设计技术提高 cpu 和外部设备的() 。 2014) A 、独立性 B 、多路性 C 、交互性 2、 操作系统是一种() 。(2013) A 、 3、 A 、 可靠性和灵活性 B 、时间片轮转 C 、 时间片加权分配 D 、短作业优先 4、 行状态,这些作业共享处理机的时间和外围设备。 2013) A 、 多重处理 B 、多道程序设计 C 、实时处理 D 、并行执行 5、 操作系统的()管理部分负责对进程进行调到。 2014) A 、 主存储器 B 、控制器 C 、运算器 D 、处理机 6、 面关于操作系统的叙述中正确的是() 。( 2014) A 、 批处理作业必须具有作业控制信息。 B 、 分时系统不一定都具有人机交互功能。 C 、 从响应时间的角度看,实时系统和分时系统差不多。 D 、 由于采用了分时技术,用户可以独占计算机资源。 7、

A 进程调度 B 、其它进程调用阻塞原语 第二章 这个进程重新占用 3CPC D 、进程的状态变为就绪 A 、阻塞 B 、唤醒 C 、执行 D 、运行 在操作系统中,对信号量 S 的P 原语操作中,使进程进入相 应等待队列的条件是() 。(2011) A 、S>0 B 、S=0 C 、S<0 D 、S M 0 6 、设有 5 个进程共享一个互斥段, 如果最多允许两个进程进入 互斥段,则所采用互斥信 号量的初值是( )。 7、进程从执行状态到阻塞状态是由()完成的。 (2012) A 利用率 B 、可靠性 C 、稳定性 D 、兼容性 1、 一个进程被唤醒就意味着() 。(2011) A 、 这个进程的PC B 移至就绪队列的队首 B 、 这个进程的优先权变为最大 C 、 2、 某进程所要求的一次打印输出结束,该进程被() 2011) 3、多道系统环境下, 操作系统资源是以 () 为基本单位。(2011) A 、进程 B 、作业 C 、指令 D 、程序 4、 列进程状态的转换中, 哪一个是不正确 的()。( 2011) A 、 运行f 就绪 C 、 就绪f 运行 5、

广东省2011年07月高等教育自学考试 00974《统计学原理》试题及答案

2011年7月高等教育自学考试 统计学原理试卷 (课程代码00974) 一、单项选择题(本大题共15小题,每小题1分,共15分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.统计的基本方法包括 A.调查法、汇总发、预测法B.调查法、整理法、分析法 C.大量观观察法、综合分析法、归纳推断法D.时间数列法、统计指数法、回归分析法 2.对统计数据建立某种物理的度量单位的亮度层次是 A.定类尺度B.定序尺度 C.定距尺度D.定比尺度 3.调查单位是 A.调查对象的全部单位B.负责向上报告调查内容的单位 C.调查项目和指标的承担者D.基层企事业单位 4.对连续变量分组,最大值所在组下限为1000,又知其相邻组的组中值为750,则最大值所在组的组中值为 A.1100 B.1200 C.1250 D.1500 5.某商场2006年彩电销量为10000台,年末库存100台,这两个绝对指标是 A.时期指标B.时点指标 C.前者是时点指标,后者是时期指标D.前者是时期指标,后者是时点指标 6.下列属于比较相对指标的是 A.我国人口密度为135人/平方公里B.某年我国钢产量为日本的80% C.2006年我国GDP比上年增长9% D.2006你我国城镇职工平均工资为12000元 7.在抽样调查中,抽取样本单位必须遵循 A.可比性原则B.同质性原则 C.准确性原则D.随机性原则 8.样本容量与抽样误差的关系是 A.样本容量越大,抽样误差越大B.样本容量越大,抽样误差越小 C.样本容量越小,抽样误差越小D.两者没有关系 9.对500名大学生抽取15%的比例进行不重置抽样调查,其中优等生为20%,概率为95.45%(t=2),则优等生比重的抽样极限误差为 A.4.26% B.4.61% C.8.52% D.9.32% 10.当一个变量变化幅度与另一个变量的变化幅度基本上是同等比例时,这表明两个变量之间存在着 A.函数关系B.复相关关系 C.线性相关关系D.非线性相关关系

全国2012年7月自学考试操作系统试题及答案

全国2012年7月自学考试操作系统试题 课程代码:02326 一、单项选择题(本大题共20小题,每小题1分,共20分) 1.开发UNIX第二个版本所使用的计算机是() A.PDP—11/21 B.PDP—11/22 C.PDP—11/45 D.PDP—11/70 答案要点:第一章,unix操作系统简介。P11.答案是B。2.引导程序首先进行的工作是( )第一章 A.将操作系统的核心程序装入主存储器 B.将操作系统的核心程序占用处理器 C.将系统初始化D.等待用户从键盘或鼠标输入命令要点:系统工作框架,引导程序的工作步骤,答案是C 3.现代计算机系统都采用多级存储体系,它包括( )第四章存储管理 A.主存储器、高速缓冲存储器、磁盘、光盘 B.主存储器、高速缓冲存储器、磁带、磁盘 C.指令寄存器、主存储器、高速缓冲存储器、辅助存储器 D.寄存器、主存储器、高速缓冲存储器、辅助存储器答案要点:多级存储体系。P18或P82 答案是D。4.访管指令是() 第二章 A.一条在管态下执行的指令 B.一条在目态下执行的指令 C.一条特权指令 D.一条用户程序中不能使用的指令 要点:系统调用/访管指令的概念P25 ,选B 5.多道程序设计技术应注意的问题不包括 ...() 第三章处理器管理 A.存储保护B.程序浮动 C.资源分配和调度D.程序的功能 要点:多道程序设计的概念及多道程序设计的实现机制。P35 选D 6.下列说法中错误 ..的是() 第三章可再入程序 A.操作系统不是可再入程序 B.可再入程序要求调用者提供工作区 C.编译程序是可再入程序 D.可再入程序必须是纯代码答案要点:进程的属性可再入程序。P41 选A 7.一个进程从所在的队列中退出称为出队,根据要出队的进程原先在队列中的位置可分成三种情况。下列说 法中错误 ..的是() 第三章进程队列连接 A.队首进程出队B.队尾进程出队 C.非队首(或队尾)进程出队D.最高优先级进程出队答案要点:进程队列连接的概念及操作。答案是D 8.在批处理操作系统中不可能 ...出现的进程状态变化是() 第三章:进程的状态 A.从运行状态变成等待状态 B.从运行状态变成就绪状态 C.从等待状态变成就绪状态 D.从就绪状态变成运行状态 答案要点:进程的状态和批处理系统的概念A ??9.在可变分区存储管理中,当回收主存空间时,应检查是否有与归还区相邻的空闲区进行合并。假定作业归还的分区起始地址为S,长度为L。如果空闲区表中第j栏所示空闲区的。“起始地址+长度”正好等于S,则表示该归还区() 第四章可变分区存储管理 A.有上邻空闲区B.有下邻空闲区 C.既有上邻空闲区,又有下邻空闲区 D.既无上邻空闲区,又无下邻空闲区 答案要点:可变分区存储管理的内存回收P91-95 选A 10.在可变分区存储管理中,把作业从一个存储区域搬迁到另一个存储区域的工作称为() 第四章可变分区存储管理 A.覆盖B.对换C.移动D.交换 要点可变分区存储管理的细节选C 11.在页式虚存系统中,调出距当前最长时间内没有被访问的页面的页面调度算法是() 第四章虚拟存储管理A.最佳调度算法(OPT) B.最近最久未使用调度算法(LRU) C.最近最不常用调度算法(LFU) D.先进先出调度算法(FIFO) 要点:虚拟存储管理的页面调度算法。P104选B 12.采用页式存储管理的系统中,若地址结构用32位表示,其中20位表示页号,则页的大小为() 第四章A.0.5KB B.1KB C.2KB D.4KB

1操作系统试题及答案

操作系统试题及答案 一、选择题 1、操作系统的主要功能是管理计算机系统中的()。 A.程序库 B.数据 C.文件 D.资源 2、在操作系统中,()是竞争和分配计算机系统资源的基本单位。 A.程序 B.进程 C.作业 D.用户 3、在操作系统中,并发性是指若干个事件()发生。 A,在同一时刻 B。一定在不同时刻 C.某一时间间隔内 D。依次在不同时间间隔内 4、产生死锁的基本原因是()和进程推进顺序非法。 A.资源分配不当B.系统资源不足C.作业调度不当D.进程调度不当 5、文件系统采用多级目录结构的目的是() A.系统开销B.节省存储空间C.解决命名冲突D.缩短传送时间 6、位示图方法可用于() A.盘空间的管理 B.盘的驱动调度 C.文件目录的查找 D.页式虚拟存储管理中的页面调度 7、下列算法中用于磁盘移臂调度的是( ) A.时间片轮转法 B. LRU算法 C.最短寻找时间优先算法 D.优先级高者优先算法 8、存放在磁盘上的文件,()。 A.即可随机访问,又可顺序访问 B。只能随机访问 C.只能顺序访问 D。只能读/写不能访问 9、一作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,其响应比是()A.2 B.1 C.3 D.0.5 10、进程和程序的本质区别是()。 A.内存和外存 B。动态和静态特征 C。共享和独占使用计算机资源D。顺序和非顺序执行机器指令 11、对于硬盘上存放的信息,物理上读写的最小单位是一个()。 A.二进位 B。字节 C。物理块 D。逻辑记录 12、多道程序设计是指() A.在实时系统中并发运行多个程序 B.在分布系统中同一时刻运行多个程序 C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序 13、进程从运行状态进入就绪状态的原因可能是() A.被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完 14、由于系统无法预先知道一个作业未来访问页面的情况,所以()在实际上是无法实现的。 A.先进先出淘汰算法 B。最近最少使用淘汰算法 C.最优淘汰算法 D。最不常用页面淘汰算法 15、文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表,由此表和文件本身构成的文件是()。

教育统计学试题库

教育统计学 一、选择题 1、当一组数据用中位数来反映集中趋势时,这组数据最好用哪种统计量来表示离散程度?( B ) A. 全距( 差异量) B. 四分位距(差异量) C. 方差(差异量) D. 标准差(差异量) 2、总体不呈正态分布,从该总体中随机抽取容量为1000 的一切可能样本的平均数的分布接近于:( D ) A. 二项分布 B.F 分布 C. t 分布 D. 正态分布 3、检验某个频数分布是否服从正态分布时需采用:( C ) A. Z检验 B. t 检验 C. X 2检验 D. F 检验 4、对两组平均数进行差异的显著性检验时,在下面哪种情况下不需要进行方差齐性检验?( B ) A. 两个独立样本的容量相等且小于30; B. 两个独立样本的容量相等且大于30; C. 两个独立样本的容量不等,n1小于30, n2大于30; D. 两个独立样本的容量不等,n1大于30, n2小于30。 5、下列说法中哪一个是正确的?( C ) A. 若r1=0.40 , r2=0.20,那么r1 就是r2 的2 倍;

B. 如果r=0.80 ,那么就表明两个变量之间的关联程度达到80%; C. 相关系数不可能是2; D. 相关系数不可能是-1 。 6、当两列变量均为二分变量时,应计算哪一种相关?( B ) A. 积差相关(两个连续型变量) B. ?相关 C. 点二列相关(一个是连续型变量,另一个是真正的二分名义变量) D. 二列相关(两个连续型变量,其中之一被人为地划分成二分变量。) 7、对多组平均数的差异进行显著性检验时需计算:( A ) A.F值 B. t 值 C. x 2 值 D.Z 值 8、比较不同单位资料的差异程度,可以采用何种差异量?( A ) A. 差异系数 B. 方差 C. 全距 D. 标准差 二、名词解释 1. 分层抽样:按与研究内容有关的因素或指标先将总体划分成几个部分,然后从各部分(即各层)中进行单纯随机抽样或机械抽样,这种抽样方法称为分层抽样。 2. 描述统计:对已获得的数据进行整理、概括,显现其分布特征的统计方法称为描述统计。 3. 集中量:集中量是代表一组数据典型水平或集中趋势的量。它能反映频数分

12级操作系统期末考试真题(C卷·肇院·张)

肇庆学院课程考试试卷 考试课程:计算机操作系统(C卷)(科技、软工、网络专业 2012级2014——2015学年度第1学期) 一、填空题(每空1分,共10分) 1.所谓“虚拟”,是指通过某种技术把一个___________________ 实体变成若干个逻辑上的对应物。 2.从资源管理的角度出发,I/O设备可以分为独占设备、共享设备和___________三种类型。 3.进程是有三种基本状态、、。4.在操作系统中,一种比进程更小的能独立运行的基本单位称之为_______________,希望用它来提高系统内程序并发执行的速度。 5.产生死锁的原因可以归结为两点:竞争资源和___________________。 6.作业从进入系统并驻留在外存的后备队列上开始,直至作业运行完毕,可能要经历三级调度作业调度、、。 7.分页储管理把主存储器分成大小相等的许多区,每个区称为一块,与此对应,编制程序的逻辑地址也分成页,页的大小与块的大小。 二、判断题(每题1分,共10分,正确的在括号中打√,错误的打×) ()1.临界资源是指进程中访问临界资源的那段代码。 ()2.系统中各进程之间逻辑上的相互制约关系称为进程互斥。()3.在存储管理中将逻辑地址转化成物理地址的过程称为重定位。()4.文件的逻辑结构是将文件分为记录式文件和索引文件。 ()5.位示图可用于文件目录的查找。 ()6.操作系统为用户提供的程序级接口也称为系统调用。 ()7.在进程基本调度状态转换时,不会出现的情况是从就绪到运行。()8. 进程调度方法有剥夺方式和非剥夺方式。 ()9.输入输出设备分配调度通常采用先请求先服务与时间片轮转法两种算法。()10.批处理系统的主要缺点是设备利用率高。 三、单项选择题(每题1分,共20分,答案填入下表中,不填入表中不给分) 1. 操作系统是一组()。 A. 文件管理程序 B.中断处理程序 C.资源管理程序 D.设备管理程序

广工2012操作系统复习

简答题 1.请画出进程的三种基本状态及其状态转换图。 2.简述死锁的四个必要条件。 A互斥条件。B请求和保持条件。C不剥夺条件。D环路等待条件。 3.防止死锁有哪些策略? A掘弃“请求和保持”条件。B掘弃“不剥夺”条件。C掘弃“环路等待”条件。 4.简述动态重定位。 在动态运行时装入的方式中,作业装入内存后的所有地址都仍然是相对地址,将相对地址转换为物理地址的工作,被推迟到程序指令要真正执行时执行。 5.简述Spooling操作。 为了缓和CPU的高速性与I/O设备低速性间的矛盾而引入了脱机输入、脱机输出技术。该技术是利用专门的外围控制机,将低速I/O设备上的数据传送到告诉磁盘上;或者相反。这样,便可在主机的直接控制下,实现脱机输入、输出功能。此时的外围操作与CPU对数据的处理同时进行,我们把这种联机情况下实现的同时外围操作称为SPOOLing(Simultaneous Peripheral Operation On-Line),或称为假脱机操作。 6.请解释设备独立性原则。 应用程序独立于具有使用的物理设备。未了实现设备独立性而引入了逻辑设备和物理设备这两个概念。在应用程序中,使用逻辑设备名称来请求使用某类设备;而系统在实际执行时,还必须使用物理设备名称。 7.请回答文件的物理结构有哪几种类型。 A连续结构。B链接结构。C索引结构

综合应用题 1.考虑一个有760个字节程序的如下存储器引用: 12,90,351,190,180,475,30,550,635,650,227,430,640,710,745,10,15,650,740,249。 假定主存中每块为100个字节,有三块供该程序使用,采用页式虚拟存储管理方式,程序开始执行时已将程序的前3页依次装入主存,对于以上的存储器引用序列,给出其页面走向,并分别使用FIFO算法和LRU算法计算缺页中断次数。 因为主存中每块可以存放100个字节,因此逻辑上每页也为100字节,对于给定的存储器引用地址除以100后取整,即是该地址所在的页面号因此页面走向为:0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2 2.假定在某移动臂磁盘上,刚刚处理了访问75号磁道的请求,目前正在80号磁道上读信息,并有下列请求序列等待访问磁盘: 请求序列 1 2 3 4 5 6 7 8 欲访问磁道160 40 190 188 90 58 32 102 请用SCAN算法(电梯调度算法)列出实际处理上述请求的次序。 FCFS:160.,40,190,188,90,58,32,102 电梯调度算法:90,102,160,188,190,58,40,32 循环扫描算法:90,102,160,188,190,32,40,58 最短寻找时间优先算法:90,102,58,40,32,160,188,190 3.三个进程R,M,P共享两个缓冲器B1和B2,B1和B2都只可存放一个记录。进程R每次把读入的一个记录存入B1;进程M把B1中的记录取出并加工,然后把加工好的记录存入B2;进程P把存放在B2中的加工过的记录取出并打印。请用PV操作描述并解决该问题。 S1:=1 S2:=0 S3:=1 S4:=0 4.为了实现文件的共享,办法之一是把文件目录分成用户文件目录和索引结点。现设目录文件存放在磁盘上,盘 块长度为1024 字节,每个文件说明占48 个字节,其中,文件名占 6 字节,指向相应索引结点的指针占 2 字节。设一个目录文件原来共有256 个目录表目,请求出未分解和分解后的找到一个文件所需平均访盘次数? (1)未分解:(48*256)/1024=12(盘块) (1+2+3+...+12)/12=(1+12)/2=6.5(次) (2)分解后:(8*256)/1024=2(盘块) (1+2)/2 + 1 =2.5(次)

统计学期末考试试题(含答案)

西安交大统计学考试试卷 一、单项选择题(每小题2分,共20分) 1.在企业统计中,下列统计标志中属于数量标志的是(C) A、文化程度 B、职业 C、月工资 D、行业 2.下列属于相对数的综合指标有(B ) A、国民收入 B、人均国民收入 C、国内生产净值 D、设备台数 3.有三个企业的年利润额分别是5000万元、8000万元和3900万元,则这句话中有(B)个变量? A、0个 B、两个 C、1个 D、3个 4.下列变量中属于连续型变量的是(A ) A、身高 B、产品件数 C、企业人数 D、产品品种 5.下列各项中,属于时点指标的有(A ) A、库存额 B、总收入 C、平均收入 D、人均收入 6.典型调查是(B )确定调查单位的 A、随机 B、主观 C、随意D盲目 7.总体标准差未知时总体均值的假设检验要用到(A ): A、Z统计量 B、t统计量 C、统计量 D、X统计量 8. 把样本总体中全部单位数的集合称为(A ) A、样本 B、小总体 C、样本容量 D、总体容量 9.概率的取值范围是p(D ) A、大于1 B、大于-1 C、小于1 D、在0与1之间 10. 算术平均数的离差之和等于(A ) A、零 B、1 C、-1 D、2 二、多项选择题(每小题2分,共10分。每题全部答对才给分,否则不计分) 1.数据的计量尺度包括(ABCD ): A、定类尺度 B、定序尺度 C、定距尺度 D、定比尺度 E、测量尺度 2.下列属于连续型变量的有(BE ): A、工人人数 B、商品销售额 C、商品库存额 D、商品库存量 E、总产值 3.测量变量离中趋势的指标有(ABE ) A、极差 B、平均差 C、几何平均数 D、众数 E、标准差 4.在工业企业的设备调查中(BDE ) A、工业企业是调查对象 B、工业企业的所有设备是调查对象 C、每台设备是 填报单位D、每台设备是调查单位E、每个工业企业是填报单位 5.下列平均数中,容易受数列中极端值影响的平均数有(ABC ) A、算术平均数 B、调和平均数 C、几何平均数 D、中位数 E、众数 三、判断题(在正确答案后写“对”,在错误答案后写“错”。每小题1分,共10分) 1、“性别”是品质标志。(对) 2、方差是离差平方和与相应的自由度之比。(错) 3、标准差系数是标准差与均值之比。(对) 4、算术平均数的离差平方和是一个最大值。(错)

2012-2013-1B《操作系统》试卷及答案

操作系统期末试题(B)卷 一、单项选择题(每小题2分,共30分) 1. 当CPU执行操作系统代码时,称CPU处于________。 A.执行态 B.目态 C.管态 D.就绪态 2. 操作系统是一种。 A.系统软件 B.系统硬件 C.应用软件 D.支援软件 3. 在UNIX操作系统中,把输入输出设备看作是________。 A.普通文件 B.目录文件 C.索引文件 D.特殊文件 4. 在一个可变式分区管理中,最坏适应分配算法宜将空闲区表中的空闲区按 _______的次序排列。 A. 地址递增 B. 地址递减 C. 大小递增 D. 大小递减 5. 在下列文件中,不便于文件增、删操作的是________。 A.索引文件 B.连续文件 C.Hash文件 D.串联文件 6. 在可变式分区存储管理中,某作业完成后要收回其主存空间,该空间可能与相邻空闲区合并,修改空闲区表,使空闲区数不变且空闲区起始地址不变的情况是。 A. 无上邻空闲区无下邻空闲区 B. 有上邻空闲区无下邻空闲区 C. 有下邻空闲区无上邻空闲区 D. 有上邻空闲区有下邻空闲区 7. 进程从运行状态到阻塞状态可能是由于________。 A.进程调度程序的调度 B.现运行进程的时间片用完 C.现运行进程执行了P操作 D.现运行进程执行了V操作 8. 银行家算法在解决死锁问题中是用于的。A.预防死锁 B.避免死锁 C.检测死锁 D.解除死锁 9. 在段页式存储系统中,一个作业对应。 A.多个段表 B. 一个段表,一个页表 C. 一个段表,多个页表 D. 多个段表,多个页表 10. 一作业9:00到达系统,估计运行时间为1小时。若10:00开始执 行该作业,其响应比是。 A. 2 B. 1 C. 3 D. 0.5 11. 资源的静态分配算法在解决死锁问题中是用于。 A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁 12. 在一个单处理机系统中,若有4个用户进程,在非管态的某一时刻,处于就绪状态的用户进程最多有个。 A. 1 B. 2 C. 3 D. 4 13. 若信号S的初值为2,当前值为-3,则表示有_________等待进程。 A.0个 B.1个 C.2个 D.3个 14. 采用随机存取法来读写盘上的物理记录时,效率最高的是。 A. 连续结构文件 B. 索引结构文件 C. 串连结构文件 D. 其他结构文件 15. 既考虑作业等待时间,又考虑作业执行时间的调度算法是。A.响应比高者优先B.短作业优先 C.优先级调度D.先来先服务 二、判断题(每小题2分,共20分) 1.可变分区法可以比较有效的消除外部碎片,但不能消除内部碎 片。()

计算机操作系统习题及答案()

第3章处理机调度1)选择题 (1)在分时操作系统中,进程调度经常采用_D_ 算法。 A. 先来先服务 B. 最高优先权 C. 随机 D. 时间片轮转 (2)_B__ 优先权是在创建进程时确定的,确定之后在整个进程运行期间不再改变。 A. 作业 B. 静态 C. 动态 D. 资源 (3)__A___ 是作业存在的惟一标志。 A. 作业控制块 B. 作业名 C. 进程控制块 D. 进程名 (4)设有四个作业同时到达,每个作业的执行时间均为2小时,它们在一台处理器上按单道方式运行,则平均周转时间为_ B_ 。 A. l小时 B. 5小时 C. 2.5小时 D. 8小时 (5)现有3个同时到达的作业J1、J2和J3,它们的执行时间分别是T1、T2和T3,且T1<T2<T3。系统按单道方式运行且采用短作业优先算法,则平均周转时间是_C_ 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3 (6)__D__ 是指从作业提交给系统到作业完成的时间间隔。 A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间 (7)下述作业调度算法中,_ C_调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 多级队列 C. 短作业优先 D. 时间片轮转 2)填空题 (1)进程的调度方式有两种,一种是抢占(剥夺)式,另一种是非抢占(非剥夺)式。 (2)在_FCFS_ 调度算法中,按照进程进入就绪队列的先后次序来分配处理机。 (3)采用时间片轮转法时,时间片过大,就会使轮转法转化为FCFS_ 调度算法。 (4)一个作业可以分成若干顺序处理的加工步骤,每个加工步骤称为一个_作业步_ 。 (5)作业生存期共经历四个状态,它们是提交、后备、运行和完成。 (6)既考虑作业等待时间,又考虑作业执行时间的调度算法是_高响应比优先____ 。 3)解答题 (1)单道批处理系统中有4个作业,其有关情况如表3-9所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。(运行时间为小时,按十进制计算) 表3-9 作业的提交时间和运行时间

Linux操作系统期末复习资料

电信2012级《Linux操作系统》期末复习提纲第1章概述 操作系统的概念与功能 操作系統的概念: 1.操作系统是计算机系统的一种基本软件,它直接管理和控制计算机的硬件和软件资源,合理地调度资源,使之得到充分的利用;并为用户使用这些资源提供一个便当的操作环境和优良的用户界面。 2.从资源角度看,操作系统是管理和控制计算机资源的软件。 3.从用户角度看,操作系统是用户与计算机的接口。 操作系統的功能: 1.处理器管理:在多道程序间分配和调度CPU,协调各程序的运行。 2.存储器管理:对内存储器进行分配、保护和扩充。 3.设备管理:对设备进行有用地管理和分配,并控制设备完成I/O操作。 4.文件管理:管理文件的存储和检索操作,并对文件实施共享、保密和保护措施。 5.用户接口:提供使用界面,便当用户使用系统功能。 Linux系统的特点 1.继承UNIX优秀品质,具有出色的性能和稳定性; 2.遵照GPL许可,自由软件; 3.符合POSIX标准,兼容性好; 4.适用于各种硬件平台,可移植性好; 5.网络功能强大;

6.安全性好。第2章Linux操作基础 命令的格式; 命令名[选项1] [选项2] ... [参数1] [参数2] ... 简单命令的功能与用法:echo、who、date、cal 文件系统概念: 文件命名与通配符 1.文件的命名:Linux文件名的最大长度是255个字符,通常由字母、数字、‘.’、‘_’和‘-’组成。以‘.’开头的文件是隐含文件。 2.文件名中不能含有‘/ ’字符和空字符‘\0’,因为它们对Linux内核具有分外含义。如‘/ ’表示根目录或路径分隔符。 3.文件名中不应含有以下字符,因为它们对Shell具有分外含义:; | < > ` “ “$ ! % & * ? \ ( ) [ ] 文件类型及表示法 1.普通文件(-):包括文本文件、数据文件、可执行的二进制程序等。 2.目录文件(d):一种分外的文件,用于构成文件系统的分层树型结构。 每个目录文件中至少包括两个文件,“..”表示上一级目录,“.”表示该目录本身。 3.设备文件:一种分外文件,Linux系统利用它们来标识各个设备驱动器,核心使用它们与硬件设备通信。有两类特别的设备文件:字符设备(c)和块设备(b)。 文件(包括目录)权限的含义及表示法(字符和数字表示法)

学齐鲁师范(19年第一学期)前本--教育统计学试题及答案

《教育统计学》A答案 一、填空 1.数理统计学 2.随机变量 3.专题性资料 4.追踪调查 5.三个标准差 6.几何 7.调和 8.相对标准差 9.标准分数10.点二列 二、选择题 11-15:ADCDB;16-20:CCDDD; 三、操作题 21.(1 (2)如图(5 四、简答题 22. 答:(1)优点:反应灵敏,计算严密,简明易懂,概括直观,计算简便,并能做进一步的代数运算。(4分) (2)缺点:易受极端数据的影响。(2分) 23.答:(1)全组数据每一观测值都加上一个相同的常数C后,计算得到的标准差不变。(2分) (2)每一个观测值都乘以一个相同的常数C,则所得的标准差等于原标准差乘以这个常数。(2分) (3)以上两点相结合,每一个观测值都乘以同一个非零常数C,再加一个常数d,所得的标准差等于原标准差乘以这个常数C。(2分) 24.答:(1)相关系数是描述代表事物的量之间相互变化的方向及密切程度的指标,表明变量间相互伴随变化的趋势,一般用符号r表示。(3分)

(2)相关包括三种:r >0时为正相关;r=0时为零相关;r <0时为负相关。(3分) 五、计算题 25. 解:(1)首先将原始分数按照从小到大的顺序排列62,65,66,78,81,83,85,86,87,90,91,92,92,93,98,因为(n+1)/2=16/2=8,所以,第8个数“86”即为中位数。(5分) (2)首先将原始分数按大小顺序排列,并求出90分对应的等级R 。大小顺序为:98,93,92,92,91,90,87,86,85,83,81,78,66,65,62,因为90分对应的等级为6,即R=6。将R=6,N=15代入公式(4.16a ), 得R P =100(6 1)100(1)6015 R N - =-= 这说明90分对应的百分等级为60,即有60%的考生成绩在90分以下。(5分) 26. 解:(1)求平均发展速度 , 由公式(3.7)得: 1.2223G M ==≈(5分) (2)计算平均增长率 , 由公式(3.8)得: '1 1.222310.2223G x M =-≈-= 即年平均增长率为22.23%。(5分) (3)计算2010年该小学的教学设备数 。已知2010-2004=6即6,n = 求6?a =。 由公式(3.9)得'6 0(1)56(122.23%)187n n a a x =+=?+≈(件)(5分) 即2010年的科研事业费可能达到187件。 27. 解:(1)将分数转换为等级:在同一次评定中,对于相同分数,其等级等于它们所处位置的平均数;(4分) (2)计算R ,并求出ΣR 和ΣR 2:ΣR=63,ΣR 2=780;(3分) (3)由于有相同等级,所以要计算T ∑:其中312m m T -=∑,第一位教师在评定中有2 个5.5相同,所以33122 0.51212m m T --===∑;第二位教师在评定中有3个3相同,则33233 21212m m T --===∑;第三位教师在评定中有2个 5.5相同;则 33322 0.51212 m m T --===∑。故1233T T T T =++=∑(5分) (4)将有关数值代入公式(5.8)得:2 2 2 63700.560.2663(61)3312 W - ==?--?(3分)

全国自考2012年7月操作系统概论试题答案

全国2012年7月自学考试操作系统概论试题 课程代码:02323 一、单项选择题(本大题共20小题,每小题1分,共20分) 在每小题列出的四个备选项中只有一个选项是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 l.下列软件中,不属于 ...应用软件的是( D ) A.学籍管理软件 B.交通控制软件 C.网络订票软件 D.接口软件 2.在配置多道批处理操作系统的计算机系统中,下列说法正确的是( C ) A.用户可直接调试自己的程序 B.允许多个作业同时使用不同的外围设备 C.能对外部事件实时响应 D.允许用户联机干预作业的执行 3.分时操作系统的特点是( B ) A.让多个程序同时占用处理器运行 B.允许用户跟他的程序进行交互 C.增加了多个程序完成运行所需的总时间 D.增加了并行工作的道数,以提高处理器效率 4.为了区分各个不同的进程及记录各个进程执行情况,系统把有关进程的信息保存在( B ) A.PCD B.PCB C.PSW D.PSD 5.自愿性中断事件是指正在运行的进程对操作系统有某种请求。自愿性中断事件可能是用户进程( D ) A.使用了特权指令 B.设置了定时时钟 C.发现了定点操作数大于1 D.执行了访管指令 6.假定一个分时系统允许20个终端用户同时工作。若对每个终端用户的请求需在2秒钟内给出应答,那么可以分配给终端用户的最大时间片为( C ) A.20毫秒 B.50毫秒

C.100毫秒 D.200毫秒 7.下列存储设备中,存取速度最快的是( A ) A.RAM B.硬盘 C.光盘 D.U盘 8.对页式管理中页表的描述,正确的是( C ) A.页表主要指出主存中块号与磁盘中块号的对应关系 B.每个作业的页表长度是固定的,由操作系统指定 C.每个作业的页表长度是不同的,由作业所占页的多少而定 D.每个作业的页表长度是不同的,由用户事先指定 9.存储管理实际上是管理( B ) A.主存中的操作系统部分 B.主存中的用户区域 C.整个主存储器 D.主存和辅存 10.文件存储介质的物理单位以( D ) A.磁带卷为单位 B.磁盘片为单位 C.光盘片为单位 D.卷为单位 11.在UNIX系统中,文件的存取权限仅为读、写和执行三种操作的组合。采取这样的措施的目的是( C ) A.防止天灾人祸对文件系统的破坏 B.防止系统故障对文件系统的破坏 C.防止用户共享文件时对文件系统的破坏 D.防止计算机病毒对文件系统的破坏 12.在用户指定电影的片名后,要求在数秒内就可以找到对应的存放在文件系统中的影片文件,并流畅地读出来播放。由于文件系统的容量有限,管理员经常会把该文件系统中的过时影片删除,及装入新片。对应于这样的使用需求,该文件系统( C ) A.只可以采用顺序存储结构 B.只可以采用链接存储结构 C.只可以采用索引存储结构 D.既可以采用链接存储结构,也可以采用索引存储结构 13.从使用的角度对外围设备进行分类时,磁带机属于( C ) A.系统设备 B.用户设备 C.独占设备 D.可共享设备 14.操作系统在外围设备管理中采用缓冲池技术,设缓冲池中共有4个缓冲区,每批数据进入缓冲区的时间为20ms,用户进程对每批数据的处理时间为10ms,把每批数据从缓冲区送

最新操作系统试题及答案

一、单项选择题(每题2分,共20分) 1.以下著名的操作系统中,属于多用户、分时系统的是( )。 A.DOS系统B.UNIX系统 C.Windows NT系统D.OS/2系统 2.在操作系统中,进程的最基本的特征是( )。 A.动态性和并发性B.顺序性和可再现性 C.与程序的对应性D.执行过程的封闭性 3.操作系统中利用信号量和P、V操作,( )。 A.只能实现进程的互斥B.只能实现进程的同步 C.可实现进程的互斥和同步D.可完成进程调度 4.作业调度的关键在于( )。 A.选择恰当的进程管理程序B.用户作业准备充分 C.选择恰当的作业调度算法D.有一个较好的操作环境 5.系统抖动是指( )。 A.使用机器时,屏幕闪烁的现象 B.由于主存分配不当,偶然造成主存不够的现象 C.系统盘有问题,致使系统不稳定的现象 D.被调出的页面又立刻被调入所形成的频繁调入调出现象 6.在分页存储管理系统中,从页号到物理块号的地址映射是通过( )实现的。 A.段表B.页表 C. PCB D.JCB

7.在下述文件系统目录结构中,能够用多条路径访问同一文件(或目录)的目录结构是( ) A.单级目录B.二级目录 C.纯树型目录D.非循环图目录 8.SPOOLing技术可以实现设备的( )分配。 A.独占B.共享 C.虚拟D.物理 9.避免死锁的一个著名的算法是( )。 A.先人先出算法B.优先级算法 C.银行家算法D.资源按序分配法 10.下列关于进程和线程的叙述中,正确的是( )。 A.一个进程只可拥有一个线程 B.一个线程只可拥有一个进程 C.一个进程可拥有若干个线程 D.一个线程可拥有若干个进程 二、判断题(选择你认为正确的叙述划√,认为错误的划×并说明原因。每题2分,共10分) 1.简单地说,进程是程序的执行过程。因而,进程和程序是一一对应的。( ) 2.V操作是对信号量执行加1操作,意味着释放一个单位资源,加l后如果信号量的值小于等于零,则从等待队列中唤醒一个进程,使该进程变为阻塞状态,而现进程继续进行。( )

相关主题
相关文档 最新文档