下图为用状态转换图示意的一个图灵机，其字母集合为{0,1,X,Y,B}，其中B为空白字符；状态集合{S1，S2，S3，S4，S5}，其中S1为起始状态，S5为终止状态；箭头表示状态转换，其上标注的如
该图灵机的功能是_____。
?
A.
识别是否如0101，01010101的0、1串，即一个0接续一个1，且0的个数和1的个数相同
?
B.
将形如000111，00001111的0、1串，即左侧连续0的个数和右侧连续1的个数相同的0、1串转换为XXXYYY， XXXXYYYY的形式
?
C.
识别是否如000111，00001111的0、1串，即左侧连续0的个数和右侧连续1的个数相同的0、1串
?
D.
将形如0101，01010101的0、1串，即一个0接续一个1，且0的个数和1的个数相同， 转换为XYXY， XYXYXYXY的形式
5
单选(1分)
关于“操作系统”，下列说法不正确的是_____。
?
A.
操作系统是一组“管理各种资源以便执行应用程序”的程序
?
B.
操作系统是用户与计算机硬件之间的接口，它是扩展了硬件功能的一种虚拟机器
?
C.
操作系统是计算机系统中环境与资源的管理者
?
D.
操作系统仅仅是管理CPU执行任何应用程序的一组程序
6
单选(1分)
关于普通计算机语言(或者说程序)的基本构成要素，下列说法最完整的是_____。
?
A.
常量与变量和表达式
?
B.
常量与变量、表达式、语句和函数
?
C.
都不完整
?
D.
常量与变量、表达式和语句
7
单选(1分)
维基百科全书(Wikipedia)是一种基于超文本系统的在线百科全书，已经成为最受欢迎的一个网站。它的成功基于了什么思想，下列说法正确的是_____。
?
A.
其它选项的说法都正确
?
B.
依靠大量用户创造内容，而不仅仅依靠少量专家创造内容
?
C.
依靠服务，而不仅仅依靠软件
?
D.
依靠软件，而不仅仅依靠硬件
8
单选(1分)
关于“图灵机”和“计算”，下列说法不正确的是_____。
?
A.
其它三个选项有不正确的
?
B.
计算就是对一条两端可无限延长的纸带上的一串0和1，一步一步地执行指令，经过有限步骤后得到的一个满足预先规定的符号串的变换过程
?
C.
计算机器可以这样来制造：读取程序纸带上的指令，并按照该指令对数据纸带上的数据做相应的变换，这就是图灵机的基本思想
?
D.
“数据”可被制成一串0和1的纸带送入机器中进行自动处理，被称为数据纸带；处理数据的“指令”也可被制作成一串0和1的纸带送入机器中，被称为程序纸带；机器一方面阅读程序纸带上的指令，并按照该指令对数据纸带上的数据进行变换处理
9
单选(1分)
操作系统管理信息的基本单位是_____。
?
A.
扇区
?
B.
文件
?
C.
目录或文件夹
?
D.
簇块
10
单选(1分)
TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP，回答问题:关于TSP，下列说法不正确的是_____。
?
A.
对所有组合进行比较的思想，即是所谓的遍历算法策略，它仅仅对n值很小的TSP问题是能行的
?
B.
TSP问题的难点是当n值很大时，组合数目非常庞大(组合数目为n!)，虽如此，计算机仍然能够在有限时间内完成所有的组合
?
C.
TSP问题的难点是当n值很大时，组合数目非常庞大(组合数目为n!)，以致于计算机不能在有限时间内完成所有的组合
?
D.
TSP问题的一个可能解就是n个城市的一个组合，其中任何两个都
对应不同的城市。若要求得最优解，则必须对所有的组合，即所有可能解进行比较
11
单选(1分)
数据库管理系统是管理数据库的重要软件系统。其基本功能如图10-3示意。理解该图，回答问题。
从系统角度看数据库管理系统的基本功能是_____ 。
?