T1T1

以下那种功能没有涉及 C++ 语言的面向对象特性支持:()

A. C++中调用 printf 函数

B. C++中调用用户定义的类成员函数

C. C++中构造一个 classstruct

D. C++中构造来源于同一基类的多个派生类

原因:printfC 语言的,不具备面向对象性。

错因:没看到 "没有涉及",选的 B。

T9T9

考虑由 N 个顶点构成的有向连通图,采用邻接矩阵的数据结构表示时,该矩阵中至少存在()个元素

A. N-1

B. N

C. N+1

D. N²

原因:构成一个环即可。

错因:以为连通图只要都连在一起就行了。

T10T10

以下对数据结构的表述不恰当的一项为:()。

A. 图的深度优先遍历算法常使用的数据结构为栈。

B. 栈的访问原则为后进先出,队列的访问原则为先进先出。

C. 队列常常被用于广度优先搜索算法。

D. 栈与队列有着本质上的不同,无法用栈实现队列。

原因:栈能实现队列。

错因:不知道栈能实现队列,选的 A 。

T14T14

一个字符串中任意个连续的字符串组成的子序列成为该字符的子串。则字符串 abcab 有()个内容互不相同的子串。

A. 12

B. 13

C. 14

D. 15

原因:ϕ\phi,a,ab,abc,abca,abcab,b,bc,bca,bcab,c,ca,cab.共13个。

错因:没考虑 ϕ\phi 的情况。