________________A.Five dollars. B.It's a new bag. C.I'll take it.

第1题：

330038003000301585063878906把将字符串s中的一个子串替换成另一个指定的字符串所用到的函数是

A．330038003000301585063878906 s.replace(old, new [, max])

B．s.rindex(str, beg=0, end=len(string))

C．s.strip([chars])

D．s.changeplace(old, new [, max])

第2题：

在生产者/消费者问题中，用s表示互斥信号量，e表示空缓冲区资源信号量，n表示满缓冲区资源信号量，下列生产者和消费者的操作（生产者和消费者可并发执行），可能产生死锁的是（）。

A．生产者：wait(s); wait(e); append(); signal(n); signal(s);消费者： wait(s); wait(n); take(); signal(e); signal(s);

B．生产者：wait(s); wait(e); append(); signal(n); signal(s);消费者： wait(n); wait(s); take(); signal(s); signal(e);

C．生产者：wait(e); wait(s); append(); signal(s); signal(n);消费者： wait(s); wait(n); take(); signal(e); signal(s);

D．生产者：wait(e); wait(s); append(); signal(s); signal(n);消费者： wait(n); wait(s); take(); signal(s); signa

第3题：

用vi打开一个文件，如何用字母”new”来代替文件中所有的字母”old”

A．:r/old/new

B．:s/old/new

C．:1,$s/old/new/g

D．:%s/old/new/g

第4题：

下面的文法中属于LL（1)文法的是

A．G(S): S → ABc A → a | e B → b | e

B．G(S): S → Ab A → a | B | e B → b | e

C．G(S): S → ABBA A → a | e B → b | e

D．G(S): S → aSe | B B → bBe | C C → cCe | d

第5题：

11、在生产者/消费者问题中，用s表示实施互斥的信号量，e表示与缓冲区空闲空间数量相关的信号量，n表示与缓冲区中数据项个数相关的信号量，下列生产者和消费者的操作（生产者和消费者可并发执行），可能产生死等的是（）。

A．消费者： wait(s); wait(n); take(); signal(e); signal(s); 生产者： wait(s); wait(e); append(); signal(n); signal(s);

B．消费者： wait(n); wait(s); take(); signal(s); signal(e); 生产者： wait(s); wait(e); append(); signal(n); signal(s);

C．消费者： wait(s); wait(n); take(); signal(e); signal(s); 生产者： wait(e); wait(s); append(); signal(s); signal(n);

D．消费者： wait(n); wait(s); take(); signal(s); signal(e); 生产者： wait(e); wait(s); append(); signal(s

第6题：

1、利用艾拉托斯特尼筛法无穷素数列表primes （参见讲义第8章) 获得介于100000和200000之间素数的方法是

A．take 200000 (take 100000 primes)

B．take 100000 (take 200000 primes)

C．take 100000 (drop 100000 primes)

D．takeWhile (\x -> x <= 200000) (dropWhile (\x -> x <= 100000) primes)

E．takeWhile (\x -> x <= 200000) (take 200000 primes)

F．[x | x <- primes, x >100000, x < 200000]

G．[x | x <- take 200000 primes, x >100000, x < 200000]