1、国家二级（ C+）笔试模拟试卷 25及答案与解析 1 数据的存储结构是指 ( )。 （ A）存储在外存中的数据 （ B）数据所占的存储空间量 （ C）数据在计算机中的顺序存储方式 （ D）数据的逻辑结构在计算机中的表示 2 下列关于队列的叙述中正确的是 ( )。 （ A）在队列中只能插入数据 （ B）在队列中只能删除数据 （ C）队列是先进先出的线性表 （ D）队列是先进后出的线性表 3 在数据结构中，从逻辑上可以把数据结构分成 ( )。 （ A）动态结构和静态结构 （ B）线性结构和 非线性结构 （ C）集合结构和非集合结构 （ D）树状结构和图状结构 4 循环链表的主要优点是 ( )。 （
2、 A）不再需要头指针了 （ B）从表中任一结点出发都能访问到整个链表 （ C）在进行插入、删除运算时，能更好的保证链表不断开 （ D）已知某个结点的位置后，能够容易的找到它的直接前件 5 数据库系统依赖于 ( )支持数据独立性。 （ A）具有封装机制 （ B）定义完整性约束条件 （ C）模式分级，各级模式之间的映射 （ D） DDL语言与 DML语言互相独立 6 设有关系 R和 S，关系代 数表达式为 R-(R-S)表示的是 ( )。 （ A） ROS （ B） R-S （ C） RUS （ D） RS 7 下列关于算法的叙述，错误的是 ( )。 （ A）算法是为解决一个特定的问题而采取的特定
3、的有限的步骤 （ B）算法是用于求解某个特定问题的一些指令的集合 （ C）算法是从计算机的操作角度对解题过程的抽象，是程序的核心 （ D）算法是从如何组织处理操作对象的角度进行抽象 8 在关系数据库中，用来表示实体之间联系的是 ( )。 （ A）树结构 （ B）网结构 （ C）线性表 （ D） 二维表 9 在数据库管理系统提供的数据功能中，负责多用户环境下的事务处理和自动恢复、并发控制和死锁检测、运行日志的组织管理等功能的是 ( )。 （ A）数据定义功能 （ B）数据运行管理功能 （ C）数据操纵功能 （ D）数据控制功能 10 对关系 S和关系 R进行集合运算，结果中既包含 S中元组也包含
4、 R中元组，这种集合运算称为 ( )。 （ A）并运算 （ B）交运算 （ C）差运算 （ D）积运算 11 有如下数组声明： int value30；，下标值引用错误的是 ( )。 （ A） value30 （ B） value0 （ C） valuer10 （ D） value20 12 下列成对的表达式中，运算符 “/”的意义相同的一对是 ( )。 （ A） 8/3和 8.0/3.0 （ B） 8/3.0和 8/3 （ C） 8.0/3和 8/3 （ D） 8.0/3.0和 8.0/3 13 若有定义： int k,*q；，则下列各选项中赋值表达式正确的是 ( )。 （ A） q=()
5、void operator()； void disp()cout “n=“ n endl； ) ； template class T void Sample T :operator() n=1； /不能用 n；因为 double型不能用 void main() Sample char S(a)； S； s.disp()； 45 下面程序的输出结果为【 】。 #inclUde iostream.h void main() int a； int &b=a； /变量引用 b=10； cout “a=“ a endl； 46 下列程序的运行结果为【 】。 #include iostream.h voi
6、d main(void) int a=2， b=-1， c=2； if(a b) if(b 0)c=0； else c=c+1； cout c endl； 47 以下程序的运行结果是【 】。 #include iostream.h func(int a， int b) statlC int m=0,i=2； i+=m+1； m=i+a+b； return m； void main() int k=4， m=1， p； p=func(k， m)； cout p ”,”； p=func(k， m)； cout p endl； 48 下列程序的输出结果是【 】。 #inClude iostream
7、rsing namespace std； template typename T T fun(Ta， Tb)retum(a =b)?a:b； ) int main() cout fun(3， 6) ， fun(3.14F， 6.28F) endl； return 0； 49 插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入到已排序序列中的正确位置。 InsertSort类的成员函数 sort()实现了插入排序算法。请将画线处缺失的部分补充完整。 class InsertSort public： InsertSort(int* a0， int n0)： a(a0)， n(n0)/参
8、数 a0是某数组首地址， n是数组元素个数 void sort() /此函数假设已排序序列初始化状态只包含 a0，未排序序列初始为 a1.an-1 for(int i=1； i n； 11i) int t=ai； int j； for(【 】； j 0； -j) if(t =aj-1)break； aj=aj-1； aj=t； protected： int *a， n； /指针 a用于存放数组首地址， n用于存放数组元素个数 ； 50 阅读下面程序： #include iostream.h void funl(char a， char b) char c； c=a； a=b； b=C； voi
9、d fun2(char &a， char b) char c； c=a； a=b； b=c； void fun3(char &a， char &b) char c； c=a； a=b； b=C； void main() char a， b； a=A； b=B； funl(a,b)； cout a b； a=A； b=B； fun2(a， b)； cout a b； a=A； b=B； fun3(a,b)； cout a b； 则该程序的输出为【 】。 国家二级（ C+）笔试模拟试卷 25答案与解析 1 【正确答案】 D 2 【正确答案】 C 3 【正确答案】 B 4 【正确答案】 B 5 【正
10、确答案】 C 6 【正确答案】 A 7 【正确答案】 D 8 【正确答案】 D 9 【正确答案】 B 10 【正确答案】 A 11 【正确答案】 A 12 【正确答案】 D 13 【正确答案】 B 14 【正确答案】 A 15 【正确答案】 B 16 【正确答案】 C 17 【正确答案】 D 18 【正确答案】 D 19 【正确答案】 D 20 【正确答案】 A 21 【正确答案】 A 22 【正确答案】 C 23 【正确答案】 B 24 【正确答案】 D 25 【正 确答案】 D 26 【正确答案】 A 27 【正确答案】 A 28 【正确答案】 C 29 【正确答案】 D 30 【正确答案
11、】 A 31 【正确答案】 C 32 【正确答案】 A 33 【正确答案】 B 34 【正确答案】 B 35 【正确答案】 D 36 【正确答案】 19 37 【正确答案】 有穷 38 【正确答案】 方法 39 【正确答案】 递归 40 【正确答案】 可重用性 41 【正确答案】 max=(a b)?a:b 42 【 正确答案】 15 43 【正确答案】 x=y.operator*(z) 44 【正确答案】 n=b 45 【正确答案】 a=10 46 【正确答案】 2 47 【正确答案】 8,17 48 【正确答案】 3， 3.14 49 【正确答案】 j=i 50 【正确答案】 ABBBBA
