单选题现要对n个实数(仅包含正实数和负实数)组成的数组A进行重新排列，使得其午所有的负实数都位于正实数之前。求解该问题的算法的伪代码如下所示，则该算法的时间和空间复杂度分别为_______。
单选题文法G=(V
T
，V
N
，P，S)的类型由G中的______决定。若G
0
=({a，b}，{S，X，Y}，P，S)，P中的产生式及其序号如下。
①S→XaaY
②X→YY|b
③Y→XbX|a
则G
0
为______型文法，对应于______，由G
0
推导出句子aaaa和baabbb时，所用产生式序号组成的序列分别为______和______。
单选题给定关系R(A,B,C,D,E)和关系S(A,C,E,F,G),对其进行自然连接运算RS后其结果集的属性列为（ ）
单选题MPEG是一种 (58) ，它能够 (59) ，MPEG-4相对于MPEG的以前版本的最大特点是 (60) 。
单选题用户最关心的存储器的性能主要有 (1) 。关于常用的只读存储器ROM的正确描述是： (2) 只能由生产厂家在生产芯片的过程中写入，用户无法改写。 (3) 允许用户写入一次，以后只能读出，不能改写。 (4) 不仅可以由用户写入，而且允许用紫外线擦除已经写入的内容。 (5) 可以直接用电信号按字节改写。
单选题计算机中常用的一种检错码是CRC，即 (4) 码。在进行编码过程中要使用 (5) 运算。假设使用的生成多项式是C(x)=x4+x3+x+1。原始报文为11001010101，则编码后的报文为 (6) 。CRC码 (7) 的说法是正确的。在无线电通信中采用7中取3定比码，它规定码字长为7位，并且其中总有且仅有3个“1”则编码效率为 (8) 。
单选题CPU的指令系统又称为
____
。
单选题算法是为实现某个计算过程而规定的基本动作的执行序列。如果一个算法从一组满足初始条件的输入开始执行，那么该算法的执行一定终止，并且能够得到满足要求的结果。这句话说明算法具有______。 A．正确性 B．可行性 C．确定性 D．健壮性
单选题准确地解决“软件系统必须做什么”是 (14) 阶段的任务。
单选题利用海明码(Hamming Code)纠正单比特差错的差错控制技术中，如果加入4位冗余位，则信息位最多为 (6) 位。
单选题软件设计中划分程序模块通常遵循的原则是要使各模块间的耦合性尽可能弱。一个模块把一个数值量作为参数传送给另一个模块的耦合方式属于______。
单选题下列叙述中，不正确的是______。
A.线性表在链式存储时，查找第i个元素的时间与i的值成正比
B.线性表在链式存储时，查找第i个元素的时间与i的值有关
C.线性表在顺序存储时，查找第i个元素的时间与i的值成正比
D.线性表在顺序存储时，查找第i个元素的时间与i的值无关
单选题
单选题
单选题以下关于Singleton(单例)模式的描述中，正确的是______。 A．它描述了只有一个方法的类的集合 B．它描述了只有一个属性的类的集合 C．它能够保证一个类的方法只能被一个唯一的类调用 D．它能够保证一个类只产生唯一的一个实例
单选题采用McCabe度量法计算下图的环路复杂性为________。
单选题从系统调查、系统分析到系统设计是信息系统开发的主要工作，这3个阶段的工作量几乎占到总开发量的 (17) 。
单选题以下关于Cache与主存间地址映射的叙述中，正确的是（ ）。
单选题以下关于类的实例化的叙述中，说法正确的是 (40) 。