【单选题】请填写第一空
A、V(S1)和P(S2)V(S3)
B、P(S1)和V(S2)V(S3)
C、V(S1)和V(S2)V(S3)
D、P(S1)和P(S2)V(S3)
答案：B
解析：图中有五条箭线，因此需要设置五个信号量，按照从小到大的顺序分别是：P1→P2是S1，P2→P3是S2，P2→P4是S3，P3→P4是S4，P4→P5是S5。每个进程开始的时候执行P操作（P1没有P操作，只有V操作），结束的时候执行V操作，如P2开始的时候执行P（S1）的操作，结束时执行V（S2）的操作。其他同理
【单选题】假设段页式存储管理系统中的地址结构如下图所示，则系统中( )。
A、页的大小为4K，每个段的大小均为4096个页，最多可有256个段
B、页的大小为4K，每个段最大允许有4096个页，最多可有256个段
C、页的大小为8K，每个段的大小均为2048个页，最多可有128个段
D、页的大小为8K，每个段最大允许有2048个页，最多可有128个段
答案：B
解析：页内地址位数是12位，大小为4K，页号地址为12位～24位，最多可以容纳4096页。段号地址为8位，最多可以容纳256个段。
【单选题】大多数程序设计语言的语法规则用（ ）描述即可。
A、正规文法
B、上下文无关文法
C、上下文有关文法
D、短语结构文法
答案：B
解析：形式语言理论中一种重要的变换文法，用来描述上下文无关语言，在乔姆斯基分层中称为2型文法由于程序设计语言的语法基本上都是上下文无关文法，因此应用十分广泛上下文无关文法拥有足够强的表达力来表示大多数程序设计语言的语法另一方面，上下文无关文法又足够简单，使得我们可以构造有效的分析算法来检验一个给定字串是否是由某个上下文无关文法产生的
【单选题】Cloud computing is a phrase used to describe a variety of computing concepts that involve a large number of computers （ ）through a real-time communication network such as the Internet. In science, cloud computing is a （ 请作答此空）for distributed computing over a network, and means the （ ）to run a program or application on many connected computers at the same time.The architecture of a cloud is developed at three layers: infrastructure, platform, and application. The infrastucture layer is built with virtualized computestorageand network resources. The platform lay-er is for general-purpose and repeated usage of the collection of software resources. The application layer is formed with a collection of all needed software modules for SaaS applications. The infrastucture layer serves as the （ ）for building the platform layer of the cloud. In turn, the platform layer is foundation for implementing the （ ）layer for SaaS application.
A、replacement
B、switch
C、substitute
D、synonym(同义词)
答案：D
解析：云计算是一个用来描述各种计算概念的一个短语，计算概念涉及大量计算机通过实时通信的网络，如Internet，（11）在一起。在科学研究中，云计算是分布式网络计算的（12），意味着有（13）同时在多台互连的计算机上运行一个程序或应用。云的结构分为3层：基础设施、平台和应用。基础实施层由虚拟计算机存储和网络资源构成；平台层是具有通用性和复用性的软件资源的集合；应用层是云上针对SaaS应用的所有应用软件的集合。基础设施层时建立平台层的（14）基础；相应地，平台层是执行应用层SaaS（15）的基础。A. 替代品 B. 转换 C. 代替 D.同义词
【单选题】对于正规式0*(10*1)*0*，其正规集中字符串的特点是( )。
A、开头和结尾必须是0
B、1必须出现偶数次
C、0不能连续出现
D、1不能连续出现
答案：B
解析：本题考查程序语言基础知识。闭包运算符“*”将其运算对象进行若干次连接，因此0*表示若干个0构成的串，而(10*1)*则表示偶数个1构成的串。
【单选题】中国自主研发的3G通信标准是（ ）。
A、CDMA2000
B、TD-SCDMA
C、WCDMA
D、WiMAX
答案：B
解析：国际电信联盟（ITU）在2000年5月确定W-CDMA、CDMA2000和TDS-CDMA三大主流无线接口标准，写入3G技术指导性文件《2000年国际移动通讯计划》（简称IMT-2000）。W-CDMA：英文名称是Wideband Code Division Multi-ple Access，中文译名为宽带码分多址，它可支持384kbps到2Mbps不等的数据传输速率，支持者主要以GSM系统为主的欧洲厂商。CDMA2000：亦称CDMA Multi-Carrier，由美国高通北美公司为主导提出，摩托罗拉、Lucent和后来加入的韩国三星都有参与，韩国现在成为该标准的主导者。TD-SCDMA：该标准是由中国独自制定的3G标准，由于中国的庞大的市场，该标准受到各大主要电信设备厂商的重视，全球一半以上的设备厂商都宣布可以支持TD-SC-DMA标准。
【单选题】数据库设计（ ）设计是建立一个系统的E-R图。（请作答此空）设计是将E-R图转换成关系模式。（ ）设计描述物理存储方法、索引等方面的信息。
A、数据结构设计
B、物理设计
C、概念设计
D、逻辑设计
答案：D
解析：
【单选题】Software entities are more complex for their size than perhaps any other human construct, because no two parts are alike (at least above the statement level). If they are, we make the two similar parts into one, a（71 ）, open or closed. In this respect software systems differ profoundly from computers,buildings, or automobiles, where repeated elements abound. Digital computers are themselves more complex than most things people build; they have very large numbers of states. This makes conceiving, describing, and testing them hard. Software systems have orders of magnitude more （72 ）than computers do. Likewise, a scaling-up of a software entity is not merely a repetition of the same elements in larger size; it is necessarily an increase in the number of different elements. In most cases, the elements interact with each other in some（ 73 ）fashion,and the complexity of the whole increases much more than linearly. The complexity of software is a(an)（74 ）property, not an accidental one. Hence descriptions of a software entity that abstract away its complexity often abstract away its essence.Mathematics and the physical sciences made great strides for three centuries by constructing simplified models of complex phenomena, deriving properties from the models, and verifying those properties experimentally. This worked because the complexities（75 ）in the models were not the essential properties of the phenomena. It does not work when the complexities are the essence. Many of the classical problems of developing software products derive from this essential complexity and its nonlinear increases with size. Not only technical problems but management problems as well come from the complexity.
A、linear
B、nonlinear
C、parallel
D、additive
答案：B
【单选题】优先队列通常采用（请作答此空）数据结构实现，向优先队列中插入—个元素的时间复杂度为（ ）。
A、堆
B、栈
C、队列
D、线性表
答案：A
解析：本题考查数据结构基础知识。普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出（largest-in，first-out）的行为特征。优先队列一般采用二叉堆数据结构实现，由于是二叉堆，所以插入和删除一个元素的时间复杂度均为O（lgn）。本题依次选A、C选项。
【单选题】在软件设计中，（ ）的主要任务是将系统的功能需求分配给软件模块，确定每个模块的功能和调用关系，形成形成软件（请作答此空）。而为每个具体任务选择适当的技术手段和处理方法的过程称为（ ）。
A、数据流图
B、4+1视图
C、IPO图
D、系统结构图
答案：D
解析：系统设计的主要内容包括概要设计和详细设计概要设计又称为系统总体结构设计，它是系统开发过程中很关键的一步，其主要任务是将系统的功能需求分配给软件模块，确定每个模块的功能和调用关系，形成软件的模块结构图，即系统结构图在概要设计中，将系统开发的总任务分解成许多个基本的、具体的任务，为每个具体任务选择适当的技术手段和处理方法的过程称为详细设计根据任务的不同，详细设计又可分为多种，例如，网络设计、代码设计、输入/输出设计、处理流程设计、数据存储设计、用户界面设计、安全性和可靠性设计等
