国家二级（MSOffice高级应用）机试模拟试2.pdfVIP

国家二级M（SOffice高级应用）机试模

拟试第1套

一、选择题本（题共20题，每题1.0分，共20分。）

1、算法的有穷性指

A、算法程序的运行时间有限的

B、算法程序所处理的数据量有限的

C、算法程序的长度有限的

D、算法只能被有限的用户使用

标准答案：A

知识点解析：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可

完成。有穷性指算法程序的运行时间有限的。

2、在一个非零无符号二进制整数之后添加一个0,则此数的值为原数的（）。

A、4倍

B、2倍

C、1/2倍

D、1/4倍

标准答案：B

知识点解析：最后位加。等于前面所有位都乘以2再相加，所以2倍。

3、世界上公认的第一台电子计算机诞生的年代（）。

A、20世纪30年代

B、20世纪40年代

C、20世纪80年代

D、20世纪90年代

标准答案：B

知识点解析：世界上第一台现代电子计算机“电子数字积分式计算机”E（NIAC）诞生

于1946年2月14日即20世纪40年代的美国宾夕法尼亚大学，至今仍被人们公

认。

4、设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,EGH。先

分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元

素依次退栈，再将队列中的元素依次退队。最后得到的序列为

A、D,C,B,A,E,F,G,H

B、D,C,B,A,H,G,F,E

C、A,B,C,D,E,F,G,H

D^A,B,C,D,H,G,F,E

标准答案：A

知识点解析：栈(slack)又名堆栈，它一种运算受限的线性表。其限制仅允许在

表的一端进行插入和删除运算。因此栈的出栈顺序先入后出，所以顺序D、

C、B、A。队列一种特殊的线性表，特殊之处在于它只允许在表的前端(front)进

行删除操作，而在表的后端(rear)进行插入操作，和栈一样，队列一种操作受限

制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。因此，队

列的出队顺序，先入先出，所以顺序E、F、G、Ho最后的顺序：D、C、

B、A、E、F、G、Ho

5、设R一个2元关系，有3个元组，S一个3元关系，有3个元组。如

T=RxS,则T的元组的个数为

A、

B、8

C、9

D、12

标准答案：C

知识点解析：R为n元关系，有p个元组Tr为m元关系，有q个元组。两个关系

笛卡儿积一个n+m元的关系，元组个数qxp。所以T的元组的个数为9个。

、数据库系统的三级模式不包括()。

A、概念模式

B、内模式

C、外模式

D、数据模式

标准答案：D

知识点解析：数据库系统的二级模式足概念模式、外模式和内模式，所以选择De

7、在关系模式A(S,SN,D)和B(D,CN,NM)中，关系A的主键S,关系B

的主键D,则属性D在关系A中称为

A、外键

B、主键

C、超键

D、候选键

标准答案：A

知识点解析：如果公共关键字在一个关系中主关键字，那么这个公共关键字被称

为另一个关系的外键。由此可见，外键表示了两个关系之间的相关联系。以另一个

关系的外键作主关键字的表被称为主表，具有此外犍的表被称为主表的从表。外键

又称作外关键字。

ST