1、国家二级（ C+）笔试模拟试卷 206及答案与解析 1 在关系代数运算中，有 5种基本运算，它们是 ( )。 （ A）并 ( )、差 (-、交 ()、除 ()和笛卡儿积 () （ B）并 ( )、差 (-)、交 ()、投影 ()和选择 () （ C）并 ( )、交 ()、投影 ()、选择 ()和笛卡儿积 () （ D）并 ( )、差 (-)、投影 ()、选择 ()和笛卡儿积 () 2 在数据库系统的组织结构中，下列 ( )映射把用户数据库与概念数据库联系了起来。 （ A）外 模式模式 （ B）内模式外模式 （ C）模式内模式 （ D）内模式模式 3 下列关于线性链表的描述中，正确的是 ( )。
2、 I、只含有一个指针域来存放下一个元素地址 、指针域中的指针用于指向该结点的前一个或后一个结点 (即前件或后件 ) 、结点由两部分组成：数据域和指针域。 （ A）仅 I、 （ B）仅 I、 （ C）仅 、 （ D）全部 4 下面关于数据库三级模式结构的叙述中，正确的是 ( )。 （ A）内模式可以有多个， 外模式和模式只有一个 （ B）外模式可以有多个，内模式和模式只有一个 （ C）内模式只有一个，模式和外模式可以有多个 （ D）模式只有一个，外模式和内模式可以有多个 5 设有关键码序列 (66， 13， 5l， 76， 8l， 26， 57， 69， 23)，要按关键码值递增的次序排序，若采
3、用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为 ( )。 （ A） 23， 13， 51， 57， 66， 26， 81， 69， 76 （ B） 13， 23， 26， 5I， 57， 66， 8l， 76， 69 （ C） 23， 13， 51， 57， 26， 66， 81， 69， 76 （ D） 23， 13， 51， 57， 81， 26， 66， 69， 76 6 下列哪一条不属于数据库设计的任务 ?( ) （ A）设计数据库应用结构 （ B）设计数据库概论结构 （ C）设计数据库逻辑结构 （ D）设计数据库物理结构 7 数据库技术的根本目标是 ( )。 （
4、A）数据存储 （ B）数据共享 （ C）数据查询 （ D）数据管理 8 需求分析阶段的任务是 ( )。 （ A）软件开 发方法 （ B）软件开发工具 （ C）软件开发费用 （ D）软件系统功能 9 关系数据库管理系统能实现的专门关系运算包括 ( )。 （ A）排序、索引、统计 （ B）选择、投影、连接 （ C）关联、更新、排序 （ D）显示、打印、制表 10 数据管理技术发展的三个阶段中， ( )没有专门的软件对数据进行管理。 I人工管理阶段 文件系统阶段 数据库阶段 （ A）仅 I （ B）仅 （ C） I和 （ D） 和 11 以下程序的 输出结果是 ( )。 #include main(
5、) int b3113=0， 1， 2,0， 1， 2， 0， 1， 2， i,j， t=1； for(i=0； i void main() int i,k， a10， p3； k=5： for(i=0； i int fun(int b， int n) int i， r=1； for(i=0； i using namespace std； intmain() int*p； *p=9； cout fun1(char a,char b)char c； c=a； a=b； b=c； fim2(char*a， char b)char c； c=*a； *a=b； b=c； fun3(char*a， c
6、har*b)char c； c=*a； *a=*b； *b=c； void main() char a， b； a=A； b=B； fun1(a， b)； putchar(a)； putchar(b)； a=A； b=B； fun2(&a， b)； putchar(a)； putchar(b)； a=A； b=B； fun3(&a， &b)； putchar(a)； putchar(b)； putchar( n)； （ A） BABBAB （ B） ABBBBA （ C） ABBABA （ D） ABABBA 20 下列程序将 x、 y和 z按从小到大的顺序排列，横线处应添加语句 ( )。 t
7、emplate void fun(_) T a； if(xy) a=x； x=y； y=a； if(yz) a=y； y=z； z=a； if(xy) a=； x=y； y=a； （ A） T x， T y， T z （ B） T x； y； z （ C） T&x， T&y， T&z （ D） T&x， &y， &z 21 以下程序的执行结果是 ( )。 #include class TestClass2 public： TestClass2 ()； TestClass2(int i,int j)； void printb()； private： int a， b； ； class TestC
8、lass1 public： TestClass1() TestClass1(int i,intj)； void printa()； private： TestClass2 c； ； TestClass1： TestClass1(int i,intj)： c(ij) void TestClass1： pdnta() c printb()； TestClass2： ： TestClass2(int i,int j) a=i： b=j； void TestClass2： printb() cout intx=3： void main() void fun()； inti； for(i=1； i us
9、ing namespace std； intfun() static int i=0： int s=1： s+=i； i+： return s： int main() int i， a=0； for(i=0； i fun(inta， intb) int c； c=a+b： return c； void main() int x=6， y=7， z=8， r； r=fun(x-， y+， x+y)， z-)； cout int add(int a,int b)； void main() extern int x， y； cout class TestClass public： TestClass
10、()val+； ) static int val： ； int TestClass： val=0, void main() TestClass cs1； cout using namespace std； class TestClass static int n； public： TestClass () n+： staticinttest() for(int i=0； i （ B） + - + - （ C） = T square(T x)return x*x； 其中 T是 ( )。 （ A）函数形参 （ B）函数实参 （ C）模板形参 （ D）模板实参 36 数据结构分为线性结构和非线性结构
11、，带链的队列属于 _。 37 队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作 _。 38 一棵二 叉树第 6层 (根结点为第一层 )的结点最多为 _个。 39 给定一个关键字序列 (24， 19， 32， 43， 38， 6， 13， 22)，进行快速排序，扫描一趟后的结果是 _。 40 在一个容量为 24的循环队列中，若头指针 front=8，尾指针 rear=3，则该循环队列中共有 _个元素。 41 执行下列语句后，变量 n的值是 _。 int n=0： for(int i=1； i using namespace std； classA public： A
12、()cout using namespace std； classA public： virtual void f()coutf()； return 0： 执行上面程序的输出是 _。 49 执行下列语句序列： int x=1， &y=x； coutT min(T a， int n) T temp=a0； for(int i=1； i以及所有的类型转换运算符只能作为成员函数重载，如果 要重载为友元函数就必须重载为非成员函数。 35 【正确答案】 C 【试题解析】 此题考查的是函数模板。声明一个函数模板的格式是： template函数声明， 函数体 ) 其中的 是由一个或多个 “模板形参 ”组成的
13、，每个 “模板形参 ”可具有以下几种形式： typenme参数名； class参数名；类型修饰参数名。 36 【正确答案】 线性结构 【试题解析】 一个数据结构是线性结构还是非线性结构，判断依据是数据结构前后件关系的复杂程度，而与其所使用的存 储结构是没有关系的。在一个非空的队列中，每一个元素只有一个前件和后件，因此它属于线性结构。 37 【正确答案】 队尾 【试题解析】 在队列中，允许插入的一端叫做 “队尾 ”，允许删除的一端叫做 “队头 ”。 38 【正确答案】 32 【试题解析】 二叉树第 k层上，最多有 2k-1(k1)个结点。第 6层的结点数最多是 26-1=32。 39 【正确答案
14、】 22， 19， 13， 6， 24， 38， 43， 32 【试题解析】 根据快速排序的定义，取第一个元素 24为依据，将小于 24的置于其前面，大于 24的置于其后面，则可得到快速排序第一趟的结果。 40 【正确答案】 19 【试题解析】 设队列容量为 m，则 rearfront，则队列中元素个数为 rear-front； rearf()时，将执行 C的 f函数，在该函数中，首先直接调用了父类 B的函数 f而在 B中直接继承了 A类的 f函数，故先要执行 A的 f函数，输出 “1”，然后再输出 “3”。 49 【正确答案】 1-1 【试题解析】 题目中首先定义了一个变量 x，并初始化为 1，然后为 x添加一个别名 y。第 二条语句将依次输出 x的值， -，及 y的值，而 y是 x的别名，所以也输出 x的值，即答案为 1-1。 50 【正确答案】 temp=ai或 temp=*(a+i)或 temp=*(i+a) 【试题解析】 在程序中，首先将 a0标识为最小数，然后循环比较各个数，如果该数小于当前的最小值，则将最小值置为该数。
