自练题20170729

1.G是一个非连通无向图，共有28条边，则该图至少有（） 个顶点

答：根据公式n（n-1）/ 2 = e，可以得到，同时无向图需要加1，所以结果为9

2.SQL 语言具有两种使用方式，它们在使用的细节上会有些差别，特别是 SELECT 语句。这两种不同使用方式的 SQL，分别称为交互式 SQL 和（）

答：嵌入式SQL

3.设有两个事务T1、T2，其并发操作如图2所示，下面评价正确的是( )

该操作不存在问题
该操作丢失修改
该操作不能重复读
该操作读“脏”数据

答：选第二个
脏读（dirty read）
在讲解脏读前，我们先讲一个笑话：一个有结巴的人在饮料店柜台前转悠，老板很热情地迎上来：“喝一瓶？”，结巴连忙说：“我…喝…喝…”，老板麻利地打开易拉罐递给结巴，结巴终于憋出了他的那句话：“我…喝…喝…喝不起啊！”。在这个笑话中，饮料店老板就对结巴进行了脏读。
A事务读取B事务尚未提交的更改数据，并在这个数据的基础上操作。如果恰巧B事务回滚，那么A事务读到的数据根本是不被承认的。

不可重复读（unrepeatable read）
不可重复读是指A事务读取了B事务已经提交的更改数据。

幻象读（phantom read）
A事务读取B事务提交的新增数据，这时A事务将出现幻象读的问题。

第一类丢失更新
A事务撤销时，把已经提交的B事务的更新数据覆盖了。

第二类丢失更新
A事务覆盖B事务已经提交的数据，造成B事务所做操作丢失

4.进程的基本特性是
进程是动态的、多个进程可以含有相同的程序和多个进程可以并行运行
进程是动态的、多个进程对应的程序必须是不同的和多个进程可以并发运行
进程是动态的、多个进程可以含有相同的程序和多个进程不能并发运行
进程是静态的、多个进程可以含有相同的程序和多个进程可以并发运行

答：选第一个

5.图中给定关系R ，是什么NF

答：是BCNF

6.关系代数中，连接操作是由（）组合而成。
乘积和选择
乘积、选择和投影
乘积和投影
投影和选择

答：选择第一个
选择是抽行操作
投影是抽列操作
笛卡尔积是俩张表的乘积
连接操作就是在笛卡尔积的基础上选择满足条件的行
这其中的关系代数包括了乘积和选择

7.在C语言中，设有数组定义：char arrays[]=”China”；则数组array所占用的空间为几个字节

答：六个字节，C语言中的字符串用指向该串首个字符的指针表示。不保存长度信息，用’\0’来标识字符串的终止。
因此相当于 char arrays[] = {‘C’, ‘h’, ‘i’, ‘n’, ‘a’, ‘\0’};
这个题目本来应该是双引号的，单引号会报错，所以是题的问题，双引号占6个字节；单引号报错，如果是char array[]={‘C’,’h’,’i’,’n’,’a’}则是占5个字节

8.有n个元素的完全二叉树的深度是
D(n)=log2(n)
D(n)=1+log2(n)
D(n)=n+log2(n)
D(n)=1+n*log2(n)

答：选第二个， 对于所给的答案不予置评。现在仅仅讨论计算有n个元素的完全二叉树的深度的一种思路
首先要确定什么是完全二叉树——二叉树中只有最下面两层的节点的度数可以小于2，并且最下面一层的叶子节点都依次排列在该层最左边的位置上
当然也要注意一点——满二叉树同时也是完全二叉树。

9.堆一定是一个完全二叉树正确吗

答：不正确，堆是一种近似完全二叉树的数据结构，它可以不是完全二叉树，比如下面这个大根堆。只不过，我们一般喜欢把它构造成完全二叉树 ，主要是为了方便用数组来存储和计算（根据双亲结点来算孩子，和根据孩子算双亲都很方便）。

10.

ClassA *pclassa=new ClassA[5];delete pclassa;

则类ClassA的构造函数和析构函数的执行次数分别为()

答：5,1
Class A *pclassa=newClassA[5]; new了五个对象，所以构造5次，然后Pclass指向这五个对象
deletepclassa; 析构一次，delete[]pclassa 这样就析构5次

11.文件系统阶段有专门的软件对数据进行管理吗

答：有

12.定3个int类型的正整数x，y，z，对如下4组表达式判断正确的选项（）

int a1=x+y-z; int b1=x*y/z;int a2=x-z+y; int b2=x/z*y;int c1=x<<y>>z; int d1=x&y|z;int c2=x>>z<<y; int d2=x|z&y;

a1一定等于a2
b1一定等于b2
c1一定等于c2
d1一定等于d2

答：选第一个
由于整数除法的截断，b1和b2不一定相等
由于移位会丢弃超出位，c1和c2不一定相等
d1是(x&y)|z而d2是x|(y&z)，不一定相等

13.

结果为？

答：9，因为（&a+1）是跨越了一整个数组，数组名是数组这种类型的变量名，所以对数组名取地址是取的整个数组的地址，所以&a+1自然要跨过整个数组的长度

14.
结果为？

答：i=1,j=2。short占两个字节，65537的二进制表示为：1 00000000 00000001，short i = 65537时，发生了溢出，i取16bit，为1。记住65536 相当于 unsigned short 的0值。

15.下列情况中，不会调用拷贝构造函数的是（）
用一个对象去初始化同一个类的另一个新对象时
将类的一个对象赋值给该类的另一个对象时
函数的形参对象，调用函数进行形参和实参结合时
函数的返回值是类的对象，函数执行返回调用时

答：选第二个，将一个对象赋值给另一个对象，两个对象都存在，调用的是赋值构造函数，不涉及内存的分配。
当被赋值的对象不存在调用的是拷贝构造函数。

16.下列 C 代码中，不属于未定义行为的有_
A int i=0;i=(i++);
B char *p=”hello”;p[1]=’E’;
C char *p=”hello”;char ch=*p++;
D int i=0;printf(“%d%d\n”,i++,i–);
E都是未定义行为
F都不是未定义行为

答：选第三个，A，D：表达式的先后顺序，是由编译器决定的，有可能不同
B：常量字符串不能修改，指针改为数组可以。

17.数据查询语言DQL 数据操纵语言DML 数据定义语言DDL 数据控制语言DCL

18.下面哪些不是链表的特征
数据在内存中一定是连续的
插入或删除时，无需移动其它元素
可以随机访问表内的元素
需要事先估计存储空间
答：选ACD。D错误，不需要预先估计存储空间，增加一个节点时，才增加空间

19.下面哪种调度算法可能会导致进程饿死（Starvation）（ 　）。
先到先服务（FCFS）
最短任务优先（SJF）
Round Robin 算法（RR）
多层反馈队列（Multilevel Feedback Queue）

答：选第二个

20.UNIX 操作系统是著名的 __ 。
多道批处理系统
分时系统
实时系统
分布式系统

答：选第二个

21.数据库在磁盘上的基本组织形式是（ ）。
DB
文件
二维表
系统目录

答：选第二个

22.以下不属于 DML 的是： （ ）。
INSERT
DELETE
CREATE
UPDATE

答：选第三个
SQL语言共分为四大类：数据操纵语言DML，数据定义语言DDL，数据控制语言DCL、事务控制语言TCL
1.DDL（Data Definition Language）数据库定义语言：用于定义数据库的三级结构，包括外模式、概念模式、内模式及其相互之间的映像，定义数据的完整性、安全控制等约束。包括：CREATE、ALTER、DROP、TRUNCATE、COMMENT、RENAME
2.DML（Data Manipulation Language）数据操纵语言：由DBMS提供，用于让用户或程序员使用，实现对数据库中数据的操作。
使用包括：SELECT、INSERT、UPDATE、DELETE、MERGE、CALL、EXPLAIN PLAN、LOCK TABLE
3.DCL（Data Control Language）数据库控制语言 ：授权，角色控制等
使用包括：GRANT 授权、REVOKE 取消授权
4.TCL（Transaction Control Language）事务控制语言
使用包括：SAVEPOINT 设置保存点、ROLLBACK 回滚SET TRANSACTION、COMMIT

5、数据查询语言DQL基本结构是由SELECT子句，FROM子句，WHERE子句组成的查询块（一般不会归为一类，因为只有一个语句）

答：增，删，改，属于DML，，查属于DQL

23.关于无向连通图的最小生成树，正确的是（）
克鲁卡斯尔算法和普里姆算法一定生成相同的树
都会生成唯一一棵树
权值之和可能是不同的值
权值之和是唯一的

答：选最后一个，普利姆算法和克鲁斯卡尔算法都是找到最小生成树：
1.生成的树可能相同，也可能不同
2.但是其权值一定相同，都是最小的那个值

24.设数组Data[0..m-1]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为（）。
front=front+1
front=(front+1)%m
rear=rear+1
rear=(rear+1)%m

答：选第二个，A和B的区别是，B保证了多次出队后下标不越界！

25.在数据库系统中，通常用三级模式来描述数据库，其中( )是对数据整体的逻辑结构的描述。
外模式
概念模式
内模式
存储模式

答：选第二个，

---

1、模式
模式又称概念模式或逻辑模式，对应于概念级。它是由数据库设计者综合所有用户的数据，按照统一的观点构造的全局逻辑结构，是对数据库中全部数据的逻辑结构和特征的总体描述，是所有用户的公共数据视图(全局视图)。它是由数据库管理系统提供的数据模式描述语言(Data Description Language，DDL)来描述、定义的，体现、反映了数据库系统的整体观。
2、外模式
外模式又称子模式或用户模式，对应于用户级。它是某个或某几个用户所看到的数据库的数据视图，是与某一应用有关的数据的逻辑表示。外模式是从模式导出的一个子集，包含模式中允许特定用户使用的那部分数据。用户可以通过外模式描述语言来描述、定义对应于用户的数据记录(外模式)，也可以利用数据操纵语言(Data Manipulation Language，DML)对这些数据记录进行。外模式反映了数据库的用户观。
3、内模式
内模式又称存储模式，对应于物理级，它是数据库中全体数据的内部表示或底层描述，是数据库最低一级的逻辑描述，它描述了数据在存储介质上的存储方式和物理结构，对应着实际存储在外存储介质上的数据库。内模式由内模式描述语言来描述、定义，它是数据库的存储观。
在一个数据库系统中，只有唯一的数据库， 因而作为定义 、描述数据库存储结构的内模式和定义、描述数据库逻辑结构的模式，也是唯一的，但建立在数据库系统之上的应用则是非常广泛、多样的，所以对应的外模式不是唯一的，也不可能是唯一的。

从上图中可以看到用户应用视图根据外模式进行数据操作，通过外模式一模式映射，定义和建立某个外模式与模式间的对应关系，将外模式与模式联系起来，当模式发生改变时，只要改变其映射，就可以使外模式保持不变，对应的应用程序也可保持不变；
另一方面，通过模式一内模式映射，定义建立数据的逻辑结构(模式)与存储结构(内模式)间的对应关系，当数据的存储结构发生变化时，只需改变模式一内模式映射，就能保持模式不变，因此应用程序也可以保持不变。
通过外模式-模式映射和模式-内模式映射这两个映射保证了数据库系统中的数据具有较高的逻辑独立性和物理独立性。

26.增加分配给进程的物理块数，不一定减少缺页次数，这样的说法正确吗？

答：正确，缺页中断还和进程的运行状况有紧密联系

27.ACCESS数据库中，若要求在窗体上设置输入的数据是取自某一个表或查询中记录的数据，或者取自固定内容的数据，可以使用的控件是（）。
选项组控件
列表框或组合框控件
文本框控件
复选框、切换按钮、选项按钮控件

答：选第二个

28.在SQL Server 中删除触发器用（　　）。
ROLLBACK
DROP
DELALLOCATE
DELETE

答：选第二个