7、表达式采用逆波兰式表示时,利用(7)进行求值。 A. 栈 B. 队列 C. 符号表 D. 散列表
答案: A
后缀式(逆波兰式)是波兰逻辑学家卢卡西维奇发明的一种表示表达式的方法。这种表示方式把运算符写在运算对象的后面,例如,把a+b写成ab+,所以也称为后缀式。
借助栈可以方便地对后缀式进行求值。方法为:先创建一个初始为空的栈,用来存放运算数。对后缀表达式求值时,从左至右扫描表达式,若遇到运算数,就将其入栈,若遇到运算符,就从栈顶弹出需要的运算数并进行运算,然后将结果压入栈顶,如此重复,直到表达式结束。若表达式无错误,则最后的运算结果就存放在栈顶并且是栈中唯一的元素。
8、某企业的生产流水线上有2名工人P1和P2,1名检验员P3。P1将初步加工的半成品放入半成品箱B1,P2从半成口箱B1取出继续加工,加工好的产品放入成品箱B2,P3从成品箱B2取出产品检验。假设B1可存放N件半成品,B2可存放M件产品,并且设置6个信号量S1、S2、S3、S4、S5和S6,且S3和S6的初值都为0,采用PV操作实现P1、 P2和P3的同步模型如下图所示,则信号量S1和S5(8),
S2 、S4的初值分别为(9)。
A. 分别为同步信号量和互斥信号量,初值分别为0和1 B. 都是同步信号量,其初值分别为0和0 C. 都是互斥信号量,其初值分别为1和1 D. 都是互斥信号量,其初值分别为0和1
答案: C
9、 A. n,o B. m,o C. m,n D. n,m
答案: D
信号量S2表示半成品箱B1的容量,故S2的初值为n。当工人P1不断地将其工序上加工的半成品放入半成品箱B1时,应该先测试半成品箱是否有空位,故工人P1使用P(S2),当工人P2从半成品箱取一件半成品时,半成品箱B!就空出一个空位,故工人P2使用V(S2)释放空间。
同理,信号量S4表示成品箱B2的容量,故S4的初值为m。当工人P2完成一件产品放入成品箱B2时,应该先测试成品箱是否有空位,故工人P2使用P(S4),当检验员P3从成品箱取一件产品检验时,成品箱B2就空出一个空位,故检验员P3使用V(S4)释放空间。
10、在支付多线程的操系统中,假设进程P创建了若干个线程,那么(10)是不能被这些线程共享的。 A. 该进程中打开的文件 B. 该进程的代码段 C. 该进程中某线程的栈指针 D. 该进程的全局变量
答案: C
因为在同一进程中的各个线程都可以共享该进程所拥有的资源,如访问进程地址空间中的每一个虚地址,访问进程所拥有的已打开文件、定时器、信号量机构等,但是不能共享进程中某线程的栈指针。
11、软件设计师王某在其公司的某一综合楼信息管理系统软件开发工作中承担了大部分程序设计工作,该系统交付用户后,投入试运行后,王某离职离开公司,并带走了该综合信息管理系统的源程序,拒不交还公司,王某认为,综合信息管理系统的源程序是他独立完成的,他是综合信息系统源程序的软件著作权人,王某的行为(11)。 A. 侵犯了公司的软件著作权
B. 未侵犯了公司的软件著作权 C. 侵犯了公司的商业秘密权 D. 不涉及侵犯了公司的软件著作权
答案: A
王某的行为侵犯了公司的软件著作权。因为王某作为公司的职员,完成的某一综合信息管理系统软件是针对其本职工作中明确指定的开发目标而开发的软件。该软件应为职务作品,并属于特殊职务作品。公司对该软件享有除署名权外的软件著作权的其他权利,而王某只享有署名权。王某持有该软件源程序不归还公司的行为,妨碍了公司正常行使软件著作权,构成对公司软件著作权的侵犯,应承担停止侵权法律责任,交还软件源程序。
12、颜色深度是表达单个像素的颜色或灰度所占的位数(bit),若每个像素具人有8位的颜色深度,则可表示(12)种不同的颜色。 A. 8 B. 64 C. 256 D. 512
答案: C
颜色深度是表达图像中单个像素的颜色或灰度所占的位数(bit),它决定了彩色图像中可出现的最多颜色数,或者灰度图像中的最大灰度等级数。8位的颜色深度,表示每个像素有8位颜色位,可表示28=256