1、某简单无向连通图G的顶点数为n，则图G最少和最多分别有（  ）条边。
A.n,n2/2
B.n-1,n*(n-1)/2
C.n,n*(n-1)/2
D.n-1,n2/2

查看答案

2、 Cloud computing is a phrase used to describe avariety of computing concepts that involve a large number of computers (1) through a real-time communication network such as the Internet. Inscience,cloud computing is a (2) for distributed computing over a network, and means the (3) 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 compute, storage, andnetworkresources.Theplatformlayerisforgeneral-purposeandrepeatedusageofthecollectionofsoftwareresources.TheapplicationlayerisformedwithacollectionofallneededsoftwaremodulesforSaaSapplications.Theinfrastucturelayerservesasthe(4)forbuildingtheplatformlayerofthecloud.Inturn,theplatformlayerisfoundationforimplementingthe(5)layerforSaaS applications.
(1)
A.connected
B.implemented
C.optimized
D.virtualized
(2)
A.replacement
B.switch
C.substitute
D.synonym
(3)
A.ability
B.approach
C.function
D.method
(4)
A.network
B.foundation
C.software
D.hardware
(5)
A.resource
B.service
C.application
D.software

查看答案

3、 某企业生产流水线M共有两位生产者，生产者甲不断地将其工序上加工的半成品放入半成品箱，生产者乙从半成品箱取出继续加工。假设半成品箱可存放n件半成品，采用PV操作实现生产者甲和生产者乙的同步可以设置三个信号量S、S1和S2，其同步模型如下图所示。



信号量S是一个互斥信号量，初值为  （1）；S1、S2的初值分别为  （2）。
（1）A．0
B．1
C．n
D．任意正整数
（2） A．n、0
B．0、n
C．1、n
D．n、1

查看答案

4、 为了防止电子邮件中的恶意代码，应该用  （ ）  方式阅读电子邮件。
A、纯文本
B、网页
C、程序
D、会话

查看答案

5、 下图所示为一个不确定有限自动机(NFA)的状态转换图。该NFA识别的字符串集合可用正规式()描述。

A.ab*a
B.(ab)*a
C.a*ba
D.a(ba)*

查看答案

6、以下关于海明码的叙述中，正确的是（）。
A．海明码利用奇偶性进行检错和纠错
B．海明码的码距为1
C．海明码可以检错但不能纠错
D．海明码中数据位的长度与校验位的长度必须相同

查看答案

7、计算机在一个指令周期的过程中，为从内存读取指令操作码，首先要将（）的内容送到地址总线上。
A．指令寄存器
B．通用寄存器
C．程序计数器
D．状态寄存器

查看答案

8、 （ ） 不属于电子邮件协议。
A、POP3
B、SMTP
C、IMAP
D、MPLS

查看答案

9、以下关于Huffman (哈夫曼)树的叙述中，错误的是（  ）。
A.权值越大的叶子离根结点越近
B.Huffman (哈夫曼)树中不存在只有一个子树的结点
C.Huffman (哈夫曼)树中的结点总数一定为奇数
D.权值相同的结点到树根的路径长度一定相同

查看答案

10、

A类网络是很大的网络，每个A类网络中可以有（1）个网络地址。实际使用中必须把A类网络划分为子网，如果指定的子网掩码为255.255.192.0，则该网络被划分为（2）个子网。

（1）A．2¹⁰

B．2¹²

C．2²⁰

D．2²⁴

（2）A．128

B．256

C．1024

D．2048

查看答案