1、以下关于RISC（精简指令集计算机）特点的叙述中，错误的是（ B ）。

A.对存储器操作进行限制，使控制简单化

B.指令种类多，指令功能强

C.设置大量通用寄存器

D.选取使用频率较高的一些指令，提高执行速度

2、CPU（中央处理单元）的基本组成部件不包括（ B ）

A.算术逻辑单元

B.系统总线

C.控制单元

D.寄存器组

3、假设磁盘磁头从一个磁道移至相邻磁道需要2ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均移动距离为5个磁道，每块的旋转延迟时间及传输时间分别为10ms和1ms，则读取一个100块的文件需要（ C ）ms。

A.1100

B.1200

C.2100

D.2200

4、（ C ）的保护期是可以延长的。

A.著作权

B.专利权

C.商标权

D.商业秘密权

5、在Python语言中，（A ）是一种不可变的、有序的序列结构，其中元素可以重复。

A.tuple(元组)

B.dict(字典)

C.list(列表)

D.set(集合)

6、假设段页式存储管理系统中的地址结构如下图所示，则系统（D  ）。

A.最多可有2048个段，每个段的大小均为2048个页，页的大小为2K

B.最多可有2048个段，每个段最大允许有2048个页，页的大小为2K

C.最多可有1024个段，每个段的大小均为1024个页，页的大小为4K

D.最多可有1024个段，每个段最大允许有1024个页，页的大小为4K

7、在多态的几种不同形式中，（ C ）多态是一种特定的多态，指同一个名字在不同上下文中可代表不同的含义。

A.参数

B.包含

C.过载

D.强制

8、计算机指令系统采用多种寻址方式。立即寻址是指操作数包含在指令中，寄存器寻址是指操作数在寄存器中，直接寻址是指操作数的地址在指令中。这三种寻址方式操作数的速度（ A ）。

A.立即寻址最快，寄存器寻址次之，直接寻址最慢

B.寄存器寻址最快，立即寻址次之，直接寻址最慢

C.直接寻址最快， 寄存器寻址次之，立即寻址最慢

D.寄存器寻址最快，直接寻址次之，立即寻址最慢

9、中断向量提供（ C ）。

A.被选中设备的地址

B.待传送数据的起始地址

C.中断服务程序入口地址

D.主程序的断点地址

10、下图所示为一个非确定有限自动机（NFA），S0为初态，S3为终态。该NFA识别的字符串（ D ）。

A.不能包含连续的字符“0”

B.不能包含连续的字符“1”

C.必须以“101”开头

D.必须以“101”结尾

11、 A经销商擅自复制并销售B公司开发的OA软件光盘已构成侵权，C企业在未知情形下从A处购入100张并已安装使用，在C企业知道了所使用的软件为侵权复制的情形下，以下说法正确的是（  B ）。

A.C企业的使用行为侵权，须承担赔偿责任

B.C企业的使用行为侵权，支付合理费用后可以继续使用这100张软件光盘

C.C企业的使用行为不侵权，可以继续使用这100张软件光盘

D.C企业的使用行为不侵权，不需承担任何法律责任

12、下列关于风险的叙述中，不正确的是（ B ）。

A.风险是可能发生的事件

B.如果能预测到风险，则可以避免其发生

C.风险是可能会带来损失的事件

D.对于风险进行干预，以期减少损失

13、某搜索引擎在交付后，开发人员修改了其中的索引方法，使得用户可以更快地得到搜索结果。这种修改属于（ C ）维护。

A.正确性

B.适应性

C.完善性

D.预防性

14、采用面向对象方法进行系统设计时，不应该强迫客户依赖于他们不用的方法，即：依赖于抽象，不要依赖于具体，同时在抽象级别不应该有对于细节的依赖。这属于（  C ）原则。

A.单一责任

B.开放-封闭

C.接口分离

D.里氏替换

15、在程序执行过程中，高速缓存（Cache）与主存间的地址映射由（ D ）。

A.操作系统进行管理

B.存储管理软件进行管理

C.程序员自行安排

D.硬件自动完成

16、如下所示的软件项目活动图中，顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的权重表示活动的持续时间（天）， 则完成该项目的最短时间为（ 22 ）天。在该活动图中，共有（ 2 ）条关键路径。

17、某表达式的语法树如下图所示，其后缀式(逆波兰式)是（ C  ）。

A.abcd-+*

B.ab-c+d*

C.abc-d*+

D.ab-cd+*

18、函数foo()、hoo()定义如下，调用函数hoo()时，第一个参数采用传值(call by value)方式，第二个参数采用传引用(call by reference)方式。设有函数调用foo(5)，那么“print(x)”执行后输出的值为（ 30  ）。

foo (int args)
   int x = 6;
   hoo(args ,x);
   print(x);
 
 hoo (int x,int& a)
   x = x - 1;
   a = a*x;
   return;

19、假设关系R<U, F>， U={A,B,C,D}，F= {A→BC,AC→D,B→D}，那么在关系R中（ C ）。

A.不存在传递依赖，候选关键字A

B.不存在传递依赖，候选关键字AC

C.存在传递依赖A→D，候选关键字A

D.存在传递依赖B→D，候选关键字C

20、某有向图如下所示，从顶点v1出发对其进行深度优先遍历，可能得到的遍历序列是（ D ）；从顶点v1出发对其进行广度优先遍历，可能得到的遍历序列是（ B ）。

①v1 v2 v3 v4 v5  

②v1 v3 v4 v5 v2

③v1 v3 v2 v4 v5  

④v1 v2 v4 v5 v3

A.①②③

B.①③④

C.①②④

D.②③④

A.①②

B.①③

C.②③

D.③④

21、内存按字节编址，地址从A0000H到CFFFFH的内存，共有（ 192KB ）字节，若用存储容量为64K×8bit的存储器芯片构成该内存空间，至少需要（ 3 ）片。

22、执行指令时，将每一节指令都分解为取指、分析和执行三步。已知取指时间t取指=5△t，分析时间t分析= 2△t，执行时间t执行= 3△t如果按照[执行]k，[分析]k+1，[取指]k+2重叠的流水线方式执行指令，从头到尾执行完500条指令需（2505 ）△t。

23、（ 动态 ）绑定是指在运行时把过程调用和响应调用所需要执行的代码加以结合。

24、若某文件系统的目录结构如下图所示，假设用户要访问文件book2.doc，且当前工作目录为MyDrivers，则该文件的绝对路径和相对路径分别为（ \MyDrivers\user2\和user2\ ）。

25、CPU在执行指令的过程中，会自动修改（ 程序计数器  ）的内容，以使其保存的总是将要执行的下一条指令的地址。

26、某计算机系统中互斥资源R的可用数为8，系统中有3个进程P1、P2和P3竞争R，且每个进程都需要i个R，该系统可能会发生死锁的最小i值为（ 4 ）。

27、某操作系统文件管理采用索引节点法。每个文件的索引节点有8个地址项，每个地址项大小为4字节，其中5个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，磁盘索引块和磁盘数据块大小均为1KB。若要访问文件的逻辑块号分别为1和518，则系统应分别采用（  直接地址索引和二级间接地址索引 ）。

28、模块A将学生信息，即学生姓名、学号、手机号等放到一个结构体中，传递给模块B。模块A和B之间的耦合类型为（  标记 ）耦合。

29、现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为（ 插入 ）排序算法，时间复杂度为（ O(n)  ）。

30、甲公司软件设计师完成了一项涉及计算机程序的发明。之后，乙公司软件设计师也完成了与甲公司软件设计师相同的涉及计算机程序的发明。甲、乙公司于同一天向专利局申请发明专利。此情形下，（ 由甲、乙公司协商确定的公司 ）是专利权申请人。

31、逻辑表达式求值时常采用短路计算方式。“&&”、“||”、“！”分别表示逻辑与、或、非运算，“&&”、“||”为左结合，“！”为右结合，优先级从高到低为 “！”、“&&”、“||”。对逻辑表达式“x&&（y||!z）”进行短路计算方式求值时，（ x为假，则整个表达式的值即为假，不需要计算y和z的值 ）。

32、常用的函数参数传递方式有传值与传引用两种，（ 在传值方式下，实参不能是变量  ）。

33、白盒测试技术的各种覆盖方法中，（  语句覆盖 ）具有最弱的错误发现能力。

34、采用面向对象方法进行某游戏设计，游戏中有野鸭、红头鸭等各种鸭子边游泳戏水边呱呱叫，不同种类的鸭子具有不同颜色，设计鸭子类负责呱呱叫和游泳方法的实现，显示颜色设计为抽象方法，由野鸭和红头鸭各自具体实现，这一机制称为（  继承 ）。当给这些类型的一组不同对象发送同一显示颜色消息时，能实现各自显示自己不同颜色的结果，这种现象称为（ 多态  ）。

35、下列算法中属于非对称加密算法的是（ RSA  ）。

36、以编译方式翻译C/C++源程序的过程中，类型检查在（  语义分析 ）阶段处理。

37、软件可维护性是一个系统在特定的时间间隔内可以正常进行维护活动的概率。用MTTF和MTTR分别表示平均无故障时间和平均故障修复时间，则软件可维护性计算公式为（ 1/(1+MTTR) ）。

38、当二叉树中的结点数目确定时，（ 完全二叉树  ）的高度一定是最小的。

39、在求解某问题时，经过分析发现该问题具有最优子结构和重叠子问题性质。则适宜采用（ 动态规划  ）算法设计策略得到最优解；若定义问题的解空间，并以广度优先的方式搜索解空间，则采用的是（ 分支限界 ）算法设计策略。

40、甲、乙两个申请人分别就相同内容的计算机软件发明创造，向国务院专利行政部门提出专利申请，甲先于乙一日提出，则（ 甲获得该项专利申请权 ）。

41、小王是某高校的非全日制在读研究生，目前在甲公司实习，负责了该公司某软件项目的开发工作并撰写相关的软件文档。以下叙述中，正确的是（ 该软件文档属于职务作品，甲公司享有该软件著作权的全部权利  ）。

42、假设系统中有三个进程P1、P2和P3，两种资源R1、R2。如果进程资源图如图①和图②所示，那么 ( 图①可化简，图②不可化简 )

43、内存按字节编址从B3000H到DABFFH的区域其存储容量为（  159KB ）。

44、以下著作权权利中，（ 发表权  ）的保护期受时间限制。

45、在某应用中，需要先排序一组大规模的记录，其关键字为整数。若这组记录的关键字基本上有序，则适宜采用（ 插入  ）排序算法。若这组记录的关键字的取值均在0到9之间（含），则适宜采用（ 计数 ）排序算法。

46、计算机中CPU对其访问速度最快的是（ 通用寄存器  ）。

47、甲、乙两公司的软件设计师分别完成了相同的计算机程序发明，甲公司先于乙公司完成，乙公司先于甲公司使用。甲、乙公司于同一天向专利局申请发明专利。此情形下，（ 由甲、乙公司协商确定谁  ）可获得专利权。

48、C程序中全局变量的存储空间在（ 静态数据区  ）分配。

49、一个类可以具有多个同名而参数类型列表不同的方法，被称为方法（ 重载 ）。

50、UML中有4种关系：依赖、关联、泛化和实现。（ 关联 ）是一种结构关系，描述了一组链，链是对象之间的连接；（ 泛化  ）是一种特殊/一般关系，使子元素共享其父元素的结构和行为。

51、UML图中，对新开发系统的需求进行建模，规划开发什么功能或测试用例，采用（ 用例图  ）最适合。而展示交付系统的软件组件和硬件之间的关系的图是（ 部署图 ）。

52、对高级语言源程序进行编译或解释的过程可以分为多个阶段，解释方式不包含（ 目标代码生成  ）阶段。

53、递归下降分析方法是一种（ 自上而下的语法分析 ）方法。

54、某二叉树的先序遍历序列为c a b f e d g ，中序遍历序列为a b c d e f g ，则该二叉树是（  平衡二叉树 ）。

55、计算机采用分级存储体系的主要目的是为了解决（ 存储容量、成本和速度之间的矛盾 ）问题。

56、属于CPU中算术逻辑单元的部件是（ 加法器 ）。

57、以下关于RISC和CISC的叙述中，不正确的是（ A ）。

A.RISC通常比CISC的指令系统更复杂

B.RISC通常会比CISC配置更多的寄存器

C.RISC编译器的子程序库通常要比CISC编译器的子程序库大得多

D.RISC比CISC更加适合VLSI工艺的规整性要求

58、模块A、B和C都包含相同的5个语句，这些语句之间没有联系。为了避免重复把这5个语句抽取出来组成一个模块D，则模块D的内聚类型为（ 巧合  ）内聚。

59、属于面向对象、解释型程序设计语言的是（ Python ）。

60、假设系统采用PV操作实现进程同步与互斥。若n个进程共享两台打印机，那么信号量S的取值范围为（  -(n-2)～2  ）。

61、以下关于CMM的叙述中，不正确的是（ B  ）。

A.CMM是指软件过程能力成熟度模型

B.CMM根据软件过程的不同成熟度划分了5个等级，其中，1级被认为成熟度最高，5级被认为成熟度最低

C.CMMI的任务是将已有的几个CMM模型结合在一起，使之构造成为“集成模型”

D.采用更成熟的CMM模型，一般来说可以提高最终产品的质量

62、在ISO/IEC软件质量模型中，可靠性是指在规定的一段时间内和规定的条件下，软件维持在其性能水平的能力；其子特性不包括（ D ）。

A.成熟性

B.容错性

C.易恢复

D.可移植性

63、在软件开发过程中，系统测试阶段的测试目标来自于（  需求分析 ）阶段。

64、引用调用方式下进行函数调用，是将（ B  ）。

A.实参的值传递给形参

B.实参的地址传递给形参

C.形参的值传递给实参

D.形参的地址传递给实参

65、编译程序对高级语言源程序进行编译的过程中，要不断收集、记录和使用源程序中一些相关符号的类型和特征等信息，并将其存入（ 符号表  ）中。

66、以下关于文档的叙述中，不正确的是（ A  ）。

A.文档仅仅描述和规定了软件的使用范围及相关的操作命令

B.文档也是软件产品的一部分，没有文档的软件就不能称之为软件

C.软件文档的编制在软件开发工作中占有突出的地位和相当大的工作量

D.高质量文档对于发挥软件产品的效益有着重要的意义

1、中断向量提供的是（B）。

A.中断源的设备地址

B.中断服务程序的入口地址

C.传递数据的起始地址

D.主程序的断点地址

                                                 

                                                

2、不同的对象收到同一消息可以产生完全不同的结果，这一现象叫做（B）。绑定是一个把过程调用和响应调用所需要执行的代码加以结合的过程。在一般的程序设计语言中，绑定在编译时进行，叫做（D）；而（C）则在运行时进行，即一个给定的过程调用和执行代码的结合直到调用发生时才进行。

A.继承

B.多态

C.动态绑定

D.静态绑定

A.继承

B.多态

C.动态绑定

D.静态绑定

A.继承

B.多态

C.动态绑定

D.静态绑定

                                                 

                                                

3、对于正规式0*（10*1）*0*，其正规集中字符串的特点是（B）。

A.开头和结尾必须是0

B.1必须出现偶数次

C.0不能连续出现

D.1不能连续出现

                                                 

                                                

4、若用n个权值构造一棵最优二叉树（哈夫曼树），则该二叉树的结点总数为（B）。

A.2n

B.2n-1

C.2n+1

D.2n+2

                                                 

                                                

6、某项目组拟开发一个大规模系统，且具备了相关领域及类似规模系统的开发经验。下列过程模型中，（B）最适合开发此项目。

A.原型模型

B.瀑布模型

C.V模型

D.螺旋模型

                                                 

                                                 

7、在CPU中用于跟踪指令地址的寄存器是（C）。

A.地址寄存器(AR)

B.数据寄存器（MDR)

C.程序计数器（PC)

D.指令寄存器（IR）

                                                 

                                                 

8、包含8个成员的开发小组的沟通路径最多有（A）条。

A.28

B.32

C.56

D.64

                                                 

                                                 

11、算术表达式采用逆波兰式表示时不用括号，可以利用（B）进行求值。与逆波兰式ab-cd+*对应的中缀表达式是（C）。

A.数组

B.栈

C.队列

D.散列表

A.a-b+c*d

B.(a-b)*c+d

C.(a-b)*(c+d)

D.a-b*c+d

                                                 

                                                 

12、某文件管理系统在磁盘上建立了位示图(bitmap)，记录磁盘的使用情况。若系统的字长为32位，磁盘上的物理块依次编号为：0、1、2、…，那么4096号物理块的使用情况在位示图中的第（A）个字中描述；若磁盘的容量为200GB，物理块的大小为1MB，那么位示图的大小为（D）个字。

                                                 

                                                 

13、在软件维护阶段，为软件的运行增加监控设施属于（C）维护。

A.改正性

B.适应性

C.完善性

D.预防性

                                                 

                                                 

14、给定关系模式R,U={A，B,C},F={AB→C,C→B}。关系R（D），且分别有（C）。

A.只有1个候选关键字AC

B.只有1个候选关键字AB

C.有2个候选关键字AC和BC

D.有2个候选关键字AC和AB

A.1个非主属性和2个主属性

B.2个非主属性和1个主属性

C.0个非主属性和3个主属性

D.3个非主属性和0个主属性