单选题某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法。假定系统为每个作业分配3个页面的主存空间，其中一个页面用来存放程序。现有某作业的部分语句如下：
Var A: Array[1..128, 1..128] OF integer;
I, j: integer;
FOR i:=1 to 128 DO
FOR j:=1 to 128 DO
A[i, j]:=0;
设每个页面可存放128个整数变量，变量i、j放在程序页中，矩阵A按行序存放。初始时，程序及变量i、j已在内存，其余两页为空。在上述程序片段执行过程中，共产生______次缺页中断。最后留在内存中的是矩阵A的最后______。
单选题以下序列中不符合堆定义的是 (32) 。
单选题
单选题在非空二叉树的中序遍历序列中，二叉树的根结点的左边 (40) 。
单选题以下关于程序运行时内存分配区域的叙述中，说法错误的是______。 A．全局变量区域，存放了程序当中的所有全局变量，是静态分配的区域 B．栈区域是由系统自动来分配的 C．堆是在函数调用时分配的，当函数调用结束之后，相应的堆就会被释放 D．主函数和其他函数的代码在一个程序开始运行时，就被装入到内存，保存在代码区中
单选题为实现图像信息的压缩，建立了若干种国际标准。其中，既是DVD的标准，也是高清晰度电视(HDTV)的标准是{{U}} (14) {{/U}}。
单选题结构化设计方法中使用结构图来描述构成软件系统的模块以及这些模块之间的调用关系
单选题若需将一个栈S中的元素逆置，则以下处理方式中正确的是{{U}} (63) {{/U}}。
单选题在页式存储器管理中，页表内容如表所示。若页的大小为2K，则地址转换机构将逻辑地址9888转换成的物理地址为______。
页表内容
逻辑页号
物理页号
0
2
1
5
2
6
3
8
4
3
5
11
A.20485
B.7840
C.18080
D.13984
单选题某计算机配备了工作集统计装置，操作系统分配进程在内存的页面数量随工作集的大小而浮动。假定工作集窗口的大小为12，即访页序列中连续12次访问页面。系统规定执行每条指令后统计一次工作集大小，每执行5个指令调整一次进程分配内存页面数量，按前5次统计的最大者进行调整。现有一个进程的访页序列： …26157777516234123444343444113235665462… ↑ T 在时刻T，应给该进程分配 (23) 页面。
单选题以下关于则SC的特点说法不正确的是 (8) 。
单选题某企业主要从事中等规模的计算机及相关软件的研制工作，己通过ISO 9000系列的质量认证。软件开发队伍由60多人组成，分散在多个不同的研发部门，每个研发部门的各个软件项目组均由三四个人组成。在实施CMM管理时，{{U}} (34) {{/U}}等级最适应该企业。
单选题李某受非任职单位委托，利用该单位实验室实验材料和技术资料开发了一项软件产品，对该软件的权利归属，表达正确的是（ ）
单选题由于主存大小有限，为使得一个或多个作业能在系统中运行，常需要外存来换取主存。其中以作业为单位对内外存进行交换的技术称为
①
技术，在作业内部对内外存进行交换的技术称为
②
技术。用外存换主存是以牺牲程序运行时间为代价的。为提高CPU的有效利用率，避免内外存的频繁交换，
②
技术常用某种
③
来选择换出主存的页面，它的基础是程序的
④
。据此，操作系统可根据
⑤
来改善系统的性能，
⑤
是一个进程在定长的执行时间区间内涉及的页面的集合。
单选题设散列函数为h(key)=key%101，解决冲突的方法为线性探查，表中用“-1”表示空单元。若删去散列表HT中的304(即令HT[1]=-1)之后，在表HT中查找707将会发生 (42) 若将删去的表项标记为“-2”，查找时探查到-2继续向前搜索，探查到-1时终止搜索。用这种方法删去304后 (43) 正确地查找到707。
单选题媒体可以分为感觉媒体、表示媒体、表现媒体、存储媒体、传输媒体，______属于表现媒体。 A．打印机 B．硬盘 C．光缆 D．图像
单选题某二叉树的前序序列为ABDFGCEH，中序序列为FDGBACHE，则该二叉树的后序序列为______，层序序列为______。
单选题结构化分析方法是一种面向 (14) 的需求分析方法。
单选题当使用数据流图对一个工资系统进行建模时，{{U}} (16) {{/U}}可以被认定为外部实体。
单选题在以阶段划分的编译器中，（ ）阶段的主要作用是分析构成程序的字符及由字符按照构造规则构成的符号是否符合程序语言的规定