1、国家二级（C+）机试-试卷 26 及答案解析(总分：80.00，做题时间：90 分钟)一、选择题(总题数：40，分数：80.00)1.下列数据结构中，属于非线性结构的是( )。（分数：2.00）A.循环队列B.带链队列C.二叉树D.带链栈2.下列数据结构中，能够按照“先进后出”原则存取数据的是( )。（分数：2.00）A.循环队列B.栈C.队列D.二叉树3.对于循环队列，下列叙述中正确的是( )。（分数：2.00）A.队头指针是固定不变的B.队头指针一定大于队尾指针C.队头指针一定小于队尾指针D.队头指针可以大于队尾指针，也可以小于队尾指针4.算法的空间复杂度是指( )。（分数：2.00）A.
2、算法在执行过程中所需要的计算机存储空间B.算法所处理的数据量C.算法程序中的语句或指令条数D.算法在执行过程中所需要的临时工作单元数5.软件设计中划分模块的一个准则是( )。（分数：2.00）A.低内聚低耦合B.高内聚低耦合C.低内聚高耦合D.高内聚高耦合6.下列选项中不属于结构化程序设计原则的是( )。（分数：2.00）A.可封装B.自顶向下C.模块化D.逐步求精7.软件详细设计产生的图如下： （分数：2.00）A.N-S 图B.PAD 图C.程序流程图D.E-R 图8.数据库管理系统是( )。（分数：2.00）A.操作系统的一部分B.在操作系统支持下的系统软件C.一种编译系统D.一种操作系
3、统9.在 E-R 图中，用来表示实体联系的图形是( )。（分数：2.00）A.椭圆形B.矩形C.菱形D.三角形10.有三个关系 R，S 和 T 如下： （分数：2.00）A.选择B.投影C.交D.并11.下列符号中可以用做 C+标识符的是( )。（分数：2.00）A._radiusB.foobarC.elseD.3room12.下列各组类型声明符中，含义相同的一组是( )。（分数：2.00）A.unsigned long int 和 longB.signed short int 和 shortC.unsigned short 和 shortD.short int 和 int13.必须用一对大括
4、号括起来的程序段是( )。（分数：2.00）A.switch 语句中的 case 标号语句B.if 语句的分支C.循环语句的循环体D.函数的函数体14.语 63 int*p=&k；定义了指针 p，与这个语句等效的语句序列是( )。（分数：2.00）A.int*p；p=&k；B.int*p；p=k；C.int*p；*p=&k；D.int*p；*p：k；15.执行下列语句段后，输出字符“*”的个数是( )。 for(int i=50；i1；i-=2)coutoutput()； ptr-Print()； delete ptr； return 0； 执行这个程序的输出结果是( )。（分数：2.00）A
5、.1BB.1DC.2BD.2D36.有如下程序： #include using namespace std； class B public： virtual void show()coutshow()； void fun2(13&ref)refshow()； void fun3(13 b)bshow()； int main() B b，*p=new D； D d； fun1(p)； fun2(b)； fun3(d)； delete p； return 0： 执行这个程序的输出结果是( )。（分数：2.00）A.BBBB.BBDC.DBBD.DBD37.C+中的模板包括( )。（分数：2.00）
6、A.对象模板和函数模板B.对象模板和类模板C.函数模板和类模板D.变量模板和对象模板38.下列关于类模板的模板参数的叙述中，错误的是( )。（分数：2.00）A.模板参数可以作为数据成员的类型B.模板参数可以作为成员函数的返回类型C.模板参数可以作为成员函数的参数类型D.模板参数不能作为成员函数的局部变量的类型39.下列关于 C+预定义流对象的叙述中，正确的是( )。（分数：2.00）A.cin 是 C+4预定义的标准输人流对象B.cin 是 C+预定义的标准输入流类C.cout 是 C+预定义的标准输入流对象D.eout 是 C+预定义的标准输入流类40.有如下语句序列： char str1
7、0；cinstr； 当从键盘输入“I love this game”时，str 中的字符串是( )。（分数：2.00）A.I love this gameB.I love thiC.I loveD.I国家二级（C+）机试-试卷 26 答案解析(总分：80.00，做题时间：90 分钟)一、选择题(总题数：40，分数：80.00)1.下列数据结构中，属于非线性结构的是( )。（分数：2.00）A.循环队列B.带链队列C.二叉树 D.带链栈解析：解析：树是简单的非线性结构，所以二叉树作为树的一种也是一种非线性结构。2.下列数据结构中，能够按照“先进后出”原则存取数据的是( )。（分数：2.00）A.
8、循环队列B.栈 C.队列D.二叉树解析：解析：栈是按先进后出的原则组织数据的。队列是先进先出的原则组织数据。3.对于循环队列，下列叙述中正确的是( )。（分数：2.00）A.队头指针是固定不变的B.队头指针一定大于队尾指针C.队头指针一定小于队尾指针D.队头指针可以大于队尾指针，也可以小于队尾指针 解析：解析：循环队列的队头指针与队尾指针都不是固定的，随着入队与出队操作要进行变化。因为是循环利用的队列结构所以队头指针有时可能大于队尾指针有时也可能小于队尾指针。4.算法的空间复杂度是指( )。（分数：2.00）A.算法在执行过程中所需要的计算机存储空间 B.算法所处理的数据量C.算法程序中的语句
9、或指令条数D.算法在执行过程中所需要的临时工作单元数解析：解析：算法的空间复杂度是指算法在执行过程中所需要的内存空间。所以选择 A。5.软件设计中划分模块的一个准则是( )。（分数：2.00）A.低内聚低耦合B.高内聚低耦合 C.低内聚高耦合D.高内聚高耦合解析：解析：一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。6.下列选项中不属于结构化程序设计原则的是( )。（分数：2.00）A.可封装 B.自顶向下C.模块化D.逐步求精解析：解析：结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用 goto 语句，所以选择
10、 A。7.软件详细设计产生的图如下： （分数：2.00）A.N-S 图B.PAD 图C.程序流程图 D.E-R 图解析：解析：N-S 图提出了用方框图来代替传统的程序流程图，所以 A 不对。PAD 图是问题分析图，它是继承程序流程图和方框图之后提出的又一种主要用于描述软件详细设计的图形表示工具，所以 B 不对。E-R 图是数据库中的用于表示 E-R 模型的图示工具，所以 D 不对。根据图中所示表示方法是进行软件详细设计时使用的程序流程图。8.数据库管理系统是( )。（分数：2.00）A.操作系统的一部分B.在操作系统支持下的系统软件 C.一种编译系统D.一种操作系统解析：解析：数据库管理系统是
11、数据库的机构，它是一种系统软件，负责数据库中数据组织、数据操纵、数据维护、控制及保护和数据服务等。是一种在操作系统之上的系统软件。9.在 E-R 图中，用来表示实体联系的图形是( )。（分数：2.00）A.椭圆形B.矩形C.菱形 D.三角形解析：解析：在 E-R 图中实体集用矩形，属性用椭圆，联系用菱形。10.有三个关系 R，S 和 T 如下： （分数：2.00）A.选择B.投影C.交D.并 解析：解析：并关系 T 中包含了关系 R 与 S 中的所有元组，所以进行的是并的运算。11.下列符号中可以用做 C+标识符的是( )。（分数：2.00）A._radius B.foobarC.elseD.
12、3room解析：解析：本题考查 C+标识符的命名规则，其规则有如下几点：所有标识符必须由字母、数字或下画线组成，且必须由字母或下画线开头；所有标识符不能使用 C+已有的关键字；大、小写字母表示不同意义，即代表不同的标识符。选项 B 包含了字符“”，选项 C 是关键字，选项 D 不能以数字开头，故答案为 A。12.下列各组类型声明符中，含义相同的一组是( )。（分数：2.00）A.unsigned long int 和 longB.signed short int 和 short C.unsigned short 和 shortD.short int 和 int解析：解析：本题考查整型变量的类型
13、，A、C 选项中前者为无符号的，后者为有符号的，D 选项中 short int 为 2 个字节，int 为 4 个字节。13.必须用一对大括号括起来的程序段是( )。（分数：2.00）A.switch 语句中的 case 标号语句B.if 语句的分支C.循环语句的循环体D.函数的函数体 解析：解析：本题考查 C+基本控制结构，A、B、C 三个选项中的大括号不是必须的，而 D 选项中的函数体必须使用大括号。14.语 63 int*p=&k；定义了指针 p，与这个语句等效的语句序列是( )。（分数：2.00）A.int*p；p=&k； B.int*p；p=k；C.int*p；*p=&k；D.int
14、*p；*p：k；解析：解析：本题考查指针和地址，题目中定义了一个指向变量 k 的一个指针 p，那么与题目中等效的表达式 A 选项，即先定义一个指向整型的指针，然后指向 k 的地址。15.执行下列语句段后，输出字符“*”的个数是( )。 for(int i=50；i1；i-=2)coutoutput()； ptr-Print()； delete ptr； return 0； 执行这个程序的输出结果是( )。（分数：2.00）A.1BB.1D C.2BD.2D解析：解析：在某基类中声明为 vinual 并在一个或多个派生类中被重新定义的成员函数，本题中定义了一个指向派生类对象的基类指针 ptr，执
15、行 ptr-output 后，会执行基类的 oulput 函数，输出 1，由于Print 是虚函数，所以 ptr-Print()会执行派生类的 Print，即输出 D，所以本题答案为 B。36.有如下程序： #include using namespace std； class B public： virtual void show()coutshow()； void fun2(13&ref)refshow()； void fun3(13 b)bshow()； int main() B b，*p=new D； D d； fun1(p)； fun2(b)； fun3(d)； delete p；
16、return 0： 执行这个程序的输出结果是( )。（分数：2.00）A.BBBB.BBDC.DBB D.DBD解析：解析：在某基类中声明为 vjrtual 并在一个或多个派生类中被重新定义的成员函数，本题中定义类B 的对象 b、对象指针*p=new D 以及类 D 的对象 d；执行 fun1 会调用派生类的 show 函数，因为 show 函数为虚函数，而调用 fun2、fun3 仍然为基类的 show 函数，所以本题答案为 C。37.C+中的模板包括( )。（分数：2.00）A.对象模板和函数模板B.对象模板和类模板C.函数模板和类模板 D.变量模板和对象模板解析：解析：本题考查函数模板和
17、类模板，所以答案为 C。38.下列关于类模板的模板参数的叙述中，错误的是( )。（分数：2.00）A.模板参数可以作为数据成员的类型B.模板参数可以作为成员函数的返回类型C.模板参数可以作为成员函数的参数类型D.模板参数不能作为成员函数的局部变量的类型 解析：解析：本题考查类模板的概念和定义，模板参数可以作为成员函数的局部变量的类型。39.下列关于 C+预定义流对象的叙述中，正确的是( )。（分数：2.00）A.cin 是 C+4预定义的标准输人流对象 B.cin 是 C+预定义的标准输入流类C.cout 是 C+预定义的标准输入流对象D.eout 是 C+预定义的标准输入流类解析：解析：cin 是 C+预定义的标准输入流对象，tout 是 C+预定义的标准输出流对象。40.有如下语句序列： char str10；cinstr； 当从键盘输入“I love this game”时，str 中的字符串是( )。（分数：2.00）A.I love this gameB.I love thiC.I loveD.I 解析：解析：cjn 是 C+预定义的标准输入流对象，cin 用来接收字符串时，遇“空格”、“TAB”、“回车”时都会结束。所以本题答案为 D。
