某文件管理系统采用位示图(bitmap)记录磁盘的使用情况。如果系统的字长为32位,磁盘物理块的大小为4MB,物理块依次编号为:0、1、2、…,位示图字依次编号为:0、1、2、…,那么16385号物理块的使用情况在位示图中的第()个字中描述;如果磁盘的容量为1000GB,那么位示图需要()个字来表示。
A.128 B.256 C.512 D.1024
单项选择题算术表达式a+(b-c)*d的后缀式是()(-、+、*表示算术的减、加、乘运算,运算符的优先级和结合性遵循惯例)。
A.bc-d*a+ B.abc-d*+ C.ab+c-d* D.abcd-*+
单项选择题已知文法G:S→A0|B1,A→S1|1,B→S0|0,其中S是开始符号。从S出发可以推导出()。
A.所有由0构成的字符串 B.所有由1构成的字符串 C.某些0和1个数相等的字符串 D.所有0和1个数不同的字符串