单选题由终结符0、1组成且仅包含偶数个0的串的集合用正规式表示为______。
A.(0*0)*1*
B.(1*(01*0)*)*
C.(0*0*)*1)*
D.(0|1)*(00)*
单选题页式虚拟存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如图7-3所示。假定页面的大小为4K，图7-3中所示的十进制逻辑地址8203经过地址变换后，形成的物理地址a应为十进制{{U}}(24){{/U}}。
单选题
单选题以下关键字序列中，______不是堆，______是大顶堆。
单选题如果子网掩码是255.255.192.0，那么以下主机______必须通过路由器才能与主机147.69.144.16通信。 A．147.69.127.224 B．147.69.130.33 C．147.69.148.129 D．147.69.191.21
单选题
单选题在下列查找方法中，平均查找长度与元素的个数无关的方法是 (53) 。
单选题二进制数1011+1001= (11) 。(1110)2×(1011)2= (12) 。
单选题若文件系统容许不同用户的文件可以具有相同的文件名，则操作系统应采用______来实现。 A．索引表 B．索引文件 C．指针 D．多级目录
单选题二叉树在线索化后，仍不能有效解决的问题是______。
A.先序线索二叉树中求先序后继
B.中序线索二叉树中求中序后继
C.中序线索二叉树中求中序前驱
D.后序线索二又树中求后序后继
单选题从表1-2关于操作系统存储管理方案①、方案②和方案③的相关描述可以看出，它们分别对应 (24) 存储管理方案。 表1-2几种寻址方式的相关描述及其区别表 方案 说明 ① 编程时必须划分程序模块和确定程序模块之间的调用关系，不存在调用关系的模块可以占用相同的主板区 ② 在系统进行初始化的时候就已经将主存储空间划分成大小相等或不等的块，并且这些块的大小在此后是不可改变的。系统将程序分配在连续的区域中 ③ 主存储空间和程序按固定大小单位进行分割，程序可以分配在不连续的区域中。在该方案中，当一个作业的程序地址空间大于主存，可以使用空间是也可以执行
单选题己知3个类O、P和Q，类O中定义了一个私有方法F1、一个公有方法F2和一个受保护的方法F3；类P和类Q是类O的派生类，其继承方式如下所示。关于方法F1的描述中正确的是{{U}}(41){{/U}}；关于方法F2的描述中正确的是{{U}}(42){{/U}}；关于方法F3的描述中正确的是{{U}}(43){{/U}}。
单选题下列Shell程序的功能是，如果该程序执行时的参数个数为1则将由第一个参数指定的文件复制到/home/user1中，否则用vi打开这个文件。请将这个程序补全。 if [ (26) =1] then cp (27) $HOME/userl fi vi (27) exit 0
单选题以下关于极限编程(XP) 中结对编程的叙述中，不正确的是( )。
单选题若文件系统容许不同用户的文件可以具有相同的文件名，则操作系统应采用{{U}} (26) {{/U}}来实现。
单选题关于模式分解，有下述说法： ①若要求分解保持函数依赖，那么分解后的关系模式总可以达到3NF，但不一定能达到BCNF。 ②若要求分解既保持函数依赖又具有无损连接性，则可以达到3NF，但不一定能达到 BCNF。 ③若要求分解具有无损连接性，那么一定可以达到4NF。其中，正确的说法有 (30) 。
单选题数据存储在磁盘上的排列方式会影响I/O 服务的总时间。假设每磁道划分成10 个物理块，每块存放1 个逻辑记录。逻辑记录R1，R2，...，R10 存放在同一个磁道上，记录的安排顺序如下表所示：
假定磁盘的旋转速度为20ms/周，磁头当前处在R1 的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为4ms，则处理这10 个记录的最长时间为（15） ；若对信息存储进行优化分布后，处理10 个记录的最少时间为（16） 。