
数据结构(朱继祥)(浙江工商大学)
1.问题:数据结构的研究对象主要包括:选项:
A: 数据集合中元素之间的关系
B: 数据集合的存储实现方式
C: 对数据集合进行的操作
D: 操作算法优劣的评价
参考答案: 【数据集合中元素之间的关系;
数据集合的存储实现方式;
对数据集合进行的操作;
操作算法优劣的评价】
2.问题:数据结构主要研究非数值计算的问题。
选项:
A: 正确
B: 错误
参考答案: 【正确】
3.问题:数据结构的研究与计算机硬件无关。
选项:
A: 正确
B: 错误
参考答案: 【错误】
4.问题:数据的逻辑结构是指 ( )关系的整体。
选项:
A: 数据存储结构之间
B: 数据类型之间
C: 数据元素之间逻辑
D: 数据项之间逻辑
参考答案: 【数据元素之间逻辑】
5.问题:以下说法不正确的是( )。
选项:
A: 数据可由若干个数据元素构成。
B: 数据项是不可分割的最小可标识单位。
C: 数据项可由若干个数据元素构成。
D: 数据元素是数据的最小单位。
参考答案: 【数据项可由若干个数据元素构成。;
数据元素是数据的最小单位。】
6.问题:数据的逻辑结构可以分为( )。
选项:
A: 动态结构和静态结构
B: 线性结构和非线性结构
C: 内部结构和外部结构
D: 集合、线性结构、树形结构、图状结构
参考答案: 【线性结构和非线性结构;
集合、线性结构、树形结构、图状结构】
7.问题:下面关于数据的逻辑结构与存储结构说法正确的是( )。
选项:
A: 逻辑结构要体现出存储结构。
B: 存储结构要体现出逻辑结构。
C: 两者是一一对应的。
D: 二者毫无关系。
参考答案: 【存储结构要体现出逻辑结构。】
8.问题:在数据的存储中,一个结点通常存储一个( )。
选项:
A: 数据结构
B: 数据类型
C: 数据元素
D: 数据项
参考答案: 【数据元素】
9.问题:在决定选取任何类型的存储结构时,一般不多考虑( )。
选项:
A: 对数据有哪些运算
B: 结点个数的多少
C: 各结点的具体取何值
D: 所用编程语言实现这种结构是否方便
参考答案: 【各结点的具体取何值】
10.问题:以下关于ADT抽象数据类型说法错误的是( )。
选项:
A: ADT建立的封装技术将可能的处理实现细节隐蔽起来。
B: 可采用程序设计语言的控制结构和基本数据类型来实现ADT的所提供的逻辑接口。
C: 同一ADT只有唯一的数据结构可以实现。
D: ADT是对数据进行处理的一种逻辑描述。
参考答案: 【同一ADT只有唯一的数据结构可以实现。】
11.问题:下列关于抽象数据类型(ADT)定义的说法,正确的有( )。
选项:
A: ADT的定义只取决于它的一组逻辑特性。
B: ADT的定义与计算机内部如何表示和实现无关。
C: 不论ADT的内部结构如何变化,只要它的数学特性不变,都不影响它的外部使用。
D: ADT定义了一个完整的(狭义)数据结构。
参考答案: 【ADT的定义只取决于它的一组逻辑特性。;
ADT的定义与计算机内部如何表示和实现无关。;
不论ADT的内部结构如何变化,只要它的数学特性不变,都不影响它的外部使用。;
ADT定义了一个完整的(狭义)数据结构。】
12.问题:计算机中算法是解决某一问题的有限运算序列,必须具备输入、输出、( )等5个特性。
选项:
A: 确定性、有穷性和健壮性
B: 可读性、正确性和健壮性
C: 可行性、正确性和可读性
D: 可行性、确定性和有穷性
参考答案: 【可行性、确定性和有穷性】
13.问题:数据的运算(即操作) ( )。
选项:
A: 在不同计算机上的实现方法都是相同的。
B: 必须用程序设计语言来描述
C: 与采用何种存储结构有关
D: 有算术运算和关系运算两大类
参考答案: 【与采用何种存储结构有关】
14.问题:算法的设计目标有( )等等。
选项:
A: 可行性
B: 健壮性
C: 有穷性
D: 正确性
参考答案: 【健壮性;
正确性】
15.问题:算法分析的主要任务之一是分析( )。
选项:
A: 算法中是否存在语法错误
B: 算法的执行时间与问题规模之间的关系
C: 算法中输入和输出之间的关系
D: 算法是否具有较好的可读性
参考答案: 【算法的执行时间与问题规模之间的关系】
16.问题:给出算法的时间复杂度是属于一种( )。
选项:
A: 事前统计的方法
B: 事前分析估算的方法
C: 事后统计的方法
D: 事后分析估算的方法
参考答案: 【事前分析估算的方法】
17.问题:下述函数中时间复杂度最小的是( ) 。
选项:
A:

B:

C:

D:

参考答案: 【

18.问题:下面程序段的时间复杂度是( )。i=1;while (i<=n)i=i*5;
选项:
A:

B: n
C:

D:

参考答案: 【

19.问题:
20.某算法的时间复杂度为

21.选项:
A: 10秒
B: 100秒
C: 6-7分钟
D: 以上都不对
参考答案: 【以上都不对】
22.问题:以下函数中时间复杂度最小的是( )。
选项:
A:

B:

C:

D:

E:

F:

G:

参考答案: 【


23.问题:下列程序段的时间复杂度是( )。count=0;for (k=1;k<=n;k*=2) for (j=1;j<=n;j++) count++;
选项:
A:

B:

C:

D:

参考答案: 【

24.问题:下列程序段的时间复杂度是( )。int k=0,j=0;while (j<=n) {
k++; j+=k;
}
选项:
A:

B:

C:

D:

E:

参考答案: 【

25.问题:下面的数据结构是( )。DS=(D,R),其中D={a,b,c,d,e},R={r},r={<a,b>,<a,e>,<b,c>,<d,e>}。注:“<>”表示有序对。
选项:
A: 集合
B: 线性结构
C: 树形结构
D: 图状结构
E: 顺序存储结构
F: 链式存储结构
参考答案: 【图状结构】
26.问题:下列关于算法的叙述正确的是( )。
选项:
A: 算法的有穷性是指算法必须能在有限时间和有限步骤内执行完。
B: 算法的时间复杂度与空间复杂度紧密相关。
C: 算法的效率只与问题规模有关,而与数据的存储结构无关。
D: 用不同算法求解同一问题的时间复杂度不同。
E: 算法的优劣与算法描述语言无关,与所用计算机也无关。
F: 算法原地工作的含义是指该算法不需要任何额外的辅助空间。
G: 对于相同规模的n,时间复杂度O(n)的算法运行时间总是小于时间复杂度

参考答案: 【算法的有穷性是指算法必须能在有限时间和有限步骤内执行完。;
算法的优劣与算法描述语言无关,与所用计算机也无关。】
27.问题:下列叙述正确的是( )。
选项:
A: 数据元素是数据项中不可分割的最小可标识单位。
B: 从逻辑上可以把数据结构分为顺序结构、链式结构等类别。
C: 研究数据结构就是研究数据的逻辑结构和存储结构。
D: 数据类型可看成是程序设计语言中已实现的数据结构。
E: 数据元素之间的关联关系在数据的逻辑结构中体现。
F: 数据对象是由有限个类型相同的数据元素构成的。
G: 逻辑结构不相同的数据,必须采用不同类型的存储方法。
H: 如果数据元素值发生改变,则数据的逻辑结构也随之改变。
I: 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
参考答案: 【数据类型可看成是程序设计语言中已实现的数据结构。;
数据元素之间的关联关系在数据的逻辑结构中体现。;
数据对象是由有限个类型相同的数据元素构成的。;
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。】
28.问题:下列有关线性表的叙述中,正确的是( )。
选项:
A: 线性表中元素之间的关系是线性关系。
B: 线性表中至少有一个元素。
C: 线性表中的任一元素有且仅有一个直接前趋。
D: 线性表中的任一元素有且仅有一个直接后继。
参考答案: 【线性表中元素之间的关系是线性关系。】
29.问题:插入和删除操作是线性表的基本操作,这两种操作在数组中也经常使用。
选项:
A: 正确
B: 错误
参考答案: 【错误】
30.问题:将两个长度均为n的有序线性表归并成一个有序线性表,最少需要( )次比较。
选项:
A: n-1
B: n
C: 2n-1
D: 2n
参考答案: 【n】
31.问题:假设两个集合分别存储在两个线性表中,长度分别为m和n,将它们合并到一个新的线性表中,则该线性表的最小长度是( )。
选项:
A: m+n
B: min(m,n)
C: max(m,n)
D: 无法确定
参考答案: 【max(m,n)】
32.问题:顺序表具有随机存取特性,指的是( )。
选项:
A: 查找值为 x 的元素与顺序表中元素个数 n 无关
B: 查找值为 x 的元素与顺序表中元素个数 n 有关
C: 查找序号为 i 的元素与顺序表中元素个数 n 无关
D: 查找序号为 i 的元素与顺序表中元素个数 n 有关
参考答案: 【查找序号为 i 的元素与顺序表中元素个数 n 无关】
33.问题:顺序表中,删除一个元素所需要的时间( )。
选项:
A: 与删除元素的位置及顺序表的长度都有关
B: 只与删除元素的位置有关
C: 只与顺序表的长度有关
D: 与删除元素的位置及顺序表的长度都无关
参考答案: 【与删除元素的位置及顺序表的长度都有关】
34.问题:假设某顺序表中第一个元素的存储地址是1010H,每个元素占8个存储单元,则第5个元素的存储地址是( )。【注意:本题的地址采用十六进制表示(数字末尾加H)】
选项:
A: 1042H
B: 1050H
C: 1030H
D: 1038H
参考答案: 【1030H】
35.问题:在N个结点的顺序表中插入一个结点,等概率情况下,平均需要移动( )个结点。
选项:
A: (n-1)/2
B: n/2
C: (n+1)/2
D: n
参考答案: 【n/2】
36.问题:顺序表中元素的逻辑顺序与存储顺序总是一致的。
选项:
A: 正确
B: 错误
参考答案: 【正确】
37.问题:已知两个长度分别为m和n的升序链表,若将它们合并为一个长度为m+n的降序链表,则最坏情况下的时间复杂度是( )。
选项:
A: O(n)
B: O(m*n)
C: O(min(m,n))
D: O(max(m,n))
参考答案: 【O(max(m,n))】
移动系统程序设计(江汉大学文理学院)
1.问题:一个类被 final 修饰以后()
选项:
A: 这个类不能被继承
B: 这个类将不能被其他的类访问
C: 这个类必然有 final 的方法
D: 这个类不能调用其他的类
参考答案: 【这个类不能被继承】
2.问题:设有两个类A、B,以下描述中表示B继承自A的是( )
选项:
A: class A extends B
B: class B implements A
C: class A implements
D: class B extends A
参考答案: 【class B extends A】
3.问题:在子类中调用父类中被覆盖的方法时需要使用哪项关键字 ( )。
选项:
A: this
B: Super
C: new
D: 以上都不是
参考答案: 【Super】
4.问题:分析下面两个类:class First{ final static int A=3;}final class Second extends First{ void method(){ System.out.println(A); }}下面说法正确的是( )。
选项:
A: 类First能被编译,但类Second不能。
B: 类Second能被编译,但类First不能。
C: 两个类都不能被编译。
D: 两个类都能被编译。
参考答案: 【两个类都能被编译。】
5.问题:下面程序的运行结果是( )。class Animal{ public Animal(){ System.out.println(“I’m an animal.”); }}class Bird extends Animal{ public Bird(){ System.out.println(“I’m a bird.”); }}public class AnimalTest{ public static void main(String[] args) { Bird b = new Bird(); }}
选项:
A: 编译错误
B: 无输出结果
C: I’m a bird.
D: I’m an animal.I’m a bird.
参考答案: 【I’m an animal.I’m a bird.】
6.问题:子类中不能定义与超类中方法重载的方法。
选项:
A: 正确
B: 错误
参考答案: 【错误】
7.问题:覆盖方法与被覆盖方法的返回类型必须一致。
选项:
A: 正确
B: 错误
参考答案: 【正确】
8.问题:Java中的类与类之间除了继承关系之外不再有其他关系。
选项:
A: 正确
B: 错误
参考答案: 【错误】
9.问题:Java的多态性一定是通过继承才能表现出来。
选项:
A: 正确
B: 错误
参考答案: 【正确】
10.问题:抽象类是不能够被实例化的。
选项:
A: 正确
B: 错误
参考答案: 【正确】
11.问题:Java的接口允许多重继承。
选项:
A: 正确
B: 错误
参考答案: 【正确】
管理会计(长春工业大学)
1.问题:下列项目中,管理会计不能提供的信息是( )。
选项:
A: 不发生法律效用的信息
B: 完整精确的信息
C: 非价值量信息
D: 定性信息
参考答案: 【完整精确的信息】
2.问题:下列项目中,不属于能够揭示管理会计与财务会计之间共性特征的表述是( )。
选项:
A: 两者都是现代会计的组成部分
B: 两者的具体目标相同
C: 两者共享部分信息
D: 财务会计的改革能够促进管理会计的发展
参考答案: 【两者的具体目标相同】
3.问题:下列各项中,属于管理会计体系特征的是( )。
选项:
A: 具有规范性
B: 缺乏科学性
C: 具有稳定性
D: 缺乏统一性
参考答案: 【缺乏统一性】
4.问题:下列有关管理会计与财务会计差异的描述中错误的是( )。
选项:
A: 管理会计与财务会计的职能定位不同
B: 管理会计报告没有统一格式
C: 管理会计体系没有财务会计体系完善
D: 管理会计的工作程序固定、刚性强
参考答案: 【管理会计的工作程序固定、刚性强】
5.问题:下列各项中,属于现代管理会计的内容有( )。
选项:
A: 预测决策会计
B: 规划控制会计
C: 责任会计
D: 战略管理会计
参考答案: 【预测决策会计;
规划控制会计;
责任会计;
战略管理会计】
6.问题:管理会计信息与财务会计信息相比,有许多不同之处,包括( )。
选项:
A: 时间特征不同
B: 信息载体不同
C: 信息属性不同
D: 法律效能不同
参考答案: 【时间特征不同;
信息载体不同;
信息属性不同;
法律效能不同】
7.问题:管理会计只需对财务信息进行深加工和再利用。( )
选项:
A: 正确
B: 错误
参考答案: 【错误】
8.问题:管理会计与财务会计是现代会计的两大分支。( )
选项:
A: 正确
B: 错误
参考答案: 【正确】
9.问题:管理会计必须严格遵守会计准则或行业会计制度。( )
选项:
A: 正确
B: 错误
参考答案: 【错误】
10.问题:管理会计十分重视定期报告企业的财务状况和经营成果的质量,不太关心管理过程及其结果对企业内部各方面人员心理和行为的影响。( )
选项:
A: 正确
B: 错误
参考答案: 【错误】
11.问题:管理会计的服务对象是( )。
选项:
A: 向政府部门提供盈利信息
B: 提供纳税相关信息
C: 强化企业内部管理、提高经济效益
D: 对外提供财务信息
参考答案: 【强化企业内部管理、提高经济效益】
12.问题:管理会计的工作主体可以是( )。
选项:
A: 整个企业
B: 企业的下属分公司
C: 车间或班组
D: 子公司负责人
参考答案: 【整个企业;
企业的下属分公司;
车间或班组;
子公司负责人】
智能硬件(西安欧亚学院)
1.问题:STM32F1系列处理器使用的是()
选项:
A: Cortex-M1内核
B: Cortex-M3内核
C: ARM v1架构
D: ARM v8架构
参考答案: 【Cortex-M3内核】
2.问题:STM32 是哪个公司的产品
选项:
A: 高通
B: 博通
C: 三星
D: 意法半导体
参考答案: 【意法半导体】
3.问题:跟通用计算系统相比,嵌入式系统不具有()特点。
选项:
A: 低成本
B: 可裁剪
C: 高性能
D: 专用性强
参考答案: 【高性能】
4.问题:ARM A系列芯片主要面向()
选项:
A: 移动计算
B: 工业微控制器
C: 传感器
D: 汽车电子
参考答案: 【移动计算】
5.问题:STM32 属于 ()处理器
选项:
A: 8位
B: 16位
C: 32位
D: 64位
参考答案: 【32位】
6.问题:计算机系统主要面向三大应用市场:服务器市场、个人电脑市场、嵌入式系统市场。
选项:
A: 正确
B: 错误
参考答案: 【正确】
中国元素(东莞市教育局)
1.问题:“饭稻羹鱼”的区域特色是我国( )饮食习俗的典型特点。
选项:
A: 西北地区
B: 东北地区
C: 青藏高原
D: 长江下游地区
参考答案: 【长江下游地区】
2.问题:我国饮食民俗文化源远流长,( )是饮食民俗真正开始的标志 。
选项:
A: 火的使用
B: 自然崇拜
C: 烹饮的产生
D: 农业生产
参考答案: 【火的使用 】
3.问题:北方除夕通常吃的是
选项:
A: 年糕
B: 饺子
C: 汤圆
D: 元宵
参考答案: 【饺子】
4.问题:下列饮食习俗中不是中秋节独有的是
选项:
A: 吃月饼
B: 食田螺
C: 饮桂花酒
D: 吃粽子
参考答案: 【吃粽子】
5.问题:婚嫁食俗中,寓意早生贵子的食品是
选项:
A: 花生 石榴
B: 花生 莲子 桂圆
C: 花生 桂圆 枣子 莲子
D: 枣子 栗子 石榴
参考答案: 【花生 桂圆 枣子 莲子】
6.问题:庆寿宴席的菜品很讲究,特别忌讳的菜品是 。
选项:
A: 雪梨羹
B: 冬瓜盅
C: 霸王别姬
D: 八仙过海
参考答案: 【冬瓜盅】
7.问题:糌粑是( )族的特色饮食。
选项:
A: 满族
B: 壮族
C: 藏族
D: 蒙古族
参考答案: 【藏族】
8.问题:( )族禁食猪肉。
选项:
A: 满族
B: 壮族
C: 藏族
D: 维吾尔族
参考答案: 【维吾尔族】
9.问题:饮食民俗的类型有( )。
选项:
A: 日常生活饮食习俗
B: 岁时节日饮食习俗
C: 少数民族饮食习俗
D: 人生仪礼饮食习俗
参考答案: 【日常生活饮食习俗;
岁时节日饮食习俗;
少数民族饮食习俗;
人生仪礼饮食习俗】
10.问题:饮食民俗的特点包括( )。
选项:
A: 普及性
B: 特殊性
C: 集中性
D: 传承性
参考答案: 【特殊性;
集中性;
传承性】
11.问题:春节习俗包括 。
选项:
A: 贴春联
B: 放鞭炮
C: 给压岁钱
D: 吃团圆饭
参考答案: 【贴春联;
放鞭炮;
给压岁钱;
吃团圆饭】
12.问题:端午食俗包括 。
选项:
A: 吃粽子
B: 吃咸鸭蛋
C: 吃撒子
D: 饮雄黄酒
参考答案: 【吃粽子;
吃咸鸭蛋;
饮雄黄酒】
13.问题:丧葬是最后的人生礼仪, 老人去世,民间称为“白喜事”。
选项:
A: 50岁以上
B: 60岁以上
C: 80岁以上
D: ABC都正确
参考答案: 【60岁以上;
80岁以上】
14.问题:以下( )选项是满族特色小吃。
选项:
A: 萨琪玛
B: 酥酪
C: 糌粑
D: 豆面卷子
参考答案: 【萨琪玛;
豆面卷子】
15.问题:蒙古族饮食可以分为( )。
选项:
A: 白食
B: 蔬菜
C: 红食
D: 粮食
参考答案: 【白食;
红食】
16.问题:人生食俗因所处的 等方面的差异,使得各地的人生食俗不尽相同。
选项:
A: 地理环境
B: 风土人情
C: 民族习惯
D: 历史进程
参考答案: 【地理环境;
民族习惯;
历史进程】
17.问题:俗语“一方水土养育一方人”指的是饮食民俗特点中的变异性。
选项:
A: 正确
B: 错误
参考答案: 【错误】
18.问题:素食源于佛教信仰,所以说“民俗是退化的宗教”。
选项:
A: 正确
B: 错误
参考答案: 【错误】
19.问题:端午节吃粽子源于纪念屈原。
选项:
A: 正确
B: 错误
参考答案: 【正确】
20.问题:端午节食俗吃撒子,南方馓子以麦面为主料,枝干粗大。
选项:
A: 正确
B: 错误
参考答案: 【错误】
21.问题:丧葬食俗中的豆腐宴来源于传说战国人乐毅。
选项:
A: 正确
B: 错误
参考答案: 【正确】
22.问题:婚嫁食俗中吃大碗面,且一根一根的吃,寓意夫妻健康长寿。
选项:
A: 正确
B: 错误
参考答案: 【错误】
23.问题:维吾尔族饮食很有特色,一种用白面或玉米面在特别的火坑中烤制而成,形似面饼被称为“馕”的食品是维吾尔族家常主食之一。
选项:
A: 正确
B: 错误
参考答案: 【正确】
24.问题:蒙古族主要分布在内蒙古、甘肃、青海、新疆和东北一些地方,以游牧为主,饮食习俗以牛羊肉和奶酪品为主食。
选项:
A: 正确
B: 错误
参考答案: 【正确】
25.填空题:中国人婚姻礼俗中的一个传统程序是新郎、新娘在洞房中的合卺,俗称____________。
参考答案: 【交杯酒】
26.填空题:重阳节饮 酒,相传源于晋朝诗人陶渊明清高孤傲的处事之风。
参考答案: 【菊花酒】
27.填空题:粽子,又叫 、 。
参考答案: 【角黍 筒粽】
28.填空题:重阳节食俗有 、 。
参考答案: 【吃重阳糕 饮菊花酒】
29.填空题:早起开门七件事,柴、 、油、 、酱、 、茶。
参考答案: 【米盐醋】
30.填空题:贺诞礼又按照婴儿生长的顺序,依次由报喜、 、满月、百日和 组成,每个仪式都包含着丰富多彩的 。
参考答案: 【三朝 抓周 食俗】
31.填空题:烤羊肉串是( )族的传统食品,烤出的肉味鲜、香辣,很有特色。
参考答案: 【维吾尔】
32.填空题:( )族,古称“女真族”,长期居住在我国( )地区的白山黑水之间。
参考答案: 【满 东北】
#版权声明# 本站所有资源来自网络收集和网友投稿,不代表大学题库立场。本站所提供资源均只能用于参考学习用,请勿直接商用。如若本站内容侵犯了您的合法权益,可联系我们进行删除处理。点我联系站长