一、选择题
1.数据结构作为计算机的一门学科,主要研究数据逻辑结构、对各种数据结构进行运算,及( )
A.数据的存储结构
B.计算方法
C.数据映象
D.逻辑存储
【参考答案】 A
2.在计算机中,算法是指( )
A.加工方法
B.解题方案的准确而完整的描述
C.排序方法
D.查询方法
【参考答案】 B
3.开发软件所需高成本和产品的低质量之间有着尖锐的矛盾,这种现象称做( )
A.软件投机
B.软件危机
C.软件工程
D.软件产生
【参考答案】 B
4.开发大型软件时,产生困难的根本原因是( )
A.大系统的复杂性
B.人员知识不足
C.客观世界千变万化
D.时间紧、任务重
【参考答案】 A
5.数据库、数据库系统和数据库管理系统之间的关系是( )
A.数据库包括数据库系统和数据库管理系统
B.数据库系统包括数据库和数据库管理系统
C.数据库管理系统包括数据库和数据库系统
D.3者没有明显的包含关系
【参考答案】 B
6.下列叙述中正确的是( )
A.线性表是线性结构
B.栈与队列是非线性结构
C.线性链表是非线性结构
D.二叉树是线性结构
【参考答案】 A
7.已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是( )
A.堆排序
B.直接插入排序
C.快速排序
D.直接选择排序
【参考答案】 B
8.下列不属于结构化分析的常用工具的是( )
A.数据流图
B.数据字典
C.判定树
D.PAD图
【参考答案】 A
9.下列工具中为需求分析常用工具的是( )
A.PAD
B.PFD
C.N-S
D.DFD
【参考答案】 D
10.数据库的故障恢复一般是由( )
A.数据流图完成的
B.数据字典完成的
C.DBA完成的
D.PAD图完成的
【参考答案】 C
11.关于C++与C语言关系描述中错误的是( )
A.C++语言是C语言的超集
B.C++语言对C语言进行了扩充
C.C++语言包含C语言的全部语法特征
D.C++语言与C语言都是面向对象的程序设计语言
【参考答案】 D
12.在C++语言中,不合法的实型数据的是( )
A.0.123
B.123e3
C.2.1e3.5
D.123.0
【参考答案】 C
13.下面有关于for循环的正确描述是( )
A.for循环只能用于循环次数已经确定的情况
B.for循环是先执行循环体语句,后判断表达式
C.在for循环中,不能用break语句跳出循环体
D.for循环的循环体语句中,可以包含多条语句,但必须用花括号括起来
【参考答案】 D
14.假定int类型变量占用两个字节,其有定义int x[10]={0,2,4};,则数组x在内存中所占字节数是( )
A.3
B.6
C.10
D.20
【参考答案】 D
15.以下叙述正确的是( )
A.函数可以嵌套定义但不能嵌套调用
B.函数既可以嵌套调用也可以嵌套定义
C.函数既不可以嵌套定义也不可以嵌套调用
D.函数可以嵌套调用但不可以嵌套定义
【参考答案】 D
16.下面的语句中错误的是( )
A.int a=5;int x[a];
B.const int a=5;int x[a];
C.int n=5;int *p=new int[a];
D.const int n=5;int *p=new int[a];
【参考答案】 A
17.关于二义性的描述错误的是( )
A.一个子类的两个父类中都有某个同名成员,在子类中对该成员访问可能出现二义性
B.解决二义性可以用对成员名的限定法
C.父类和子类中同时出现同名函数,也可能存在二义性
D.一个子类是从两个父类派生出来的,而这两个父类又有一个共同的父类,对该父类成员进行访问时,可能出现二义性
【参考答案】 C
18.函数模板:template
T add(T x,T y) {return x+y;}
下列对add函数的调用不正确的是( )
A.add< >(1,2)
B.add(1,2)
C.add(1.0,2)
D.add(1.0,2.0)
【参考答案】 C
北京 | 天津 | 上海 | 江苏 | 山东 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
广东 | 河北 | 湖南 | 广西 | 河南 |
海南 | 湖北 | 四川 | 重庆 | 云南 |
贵州 | 西藏 | 新疆 | 陕西 | 山西 |
宁夏 | 甘肃 | 青海 | 辽宁 | 吉林 |
黑龙江 | 内蒙古 |