【艾琪出品】《计算机应用基础》【试题汇总5】

布满荆棘的人生 2022-12-17 07:11 132阅读 0赞

南开大学（本部）-20秋学期（1709、1803、1809、1903、1909、2003、2009 ）《大数据导论》在线作业

1. 大数据的最显著特征是() 。  
A 数据规模大  
B 数据类型多样  
C 数据处理速度快  
D 数据价值密度高

2. 下列哪个R语言扩展包可以创建带有点和边的网络图()  
A ggplot2  
B network  
C ggmaps  
D animation

3. 下列不属于Google云计算平台技术架构的是()  
A 并行数据处理MapReduce  
B 分布式锁Chubby  
C 结构化数据表BigTable  
D 弹性云计算EC2

4. 基础设施即服务的英文简称是  
A IaaS  
B PaaS  
C SaaS

5. PaaS是()的简称  
A 软件即服务  
B 平台即服务  
C 基础设施即服务  
D 硬件即服务

6. MapReduce中的Map和Reduce函数使用()进行输入输出  
A key/value对  
B 随机数值  
C 其他计算结果

7. 用于描述相等时间间隔下连续数据随时间变化趋势的是()  
A 折线图  
B 散点图  
C 条形图  
D 饼图

8. GFS中的文件切分成()的块进行存储  
A 32MB  
B 64MB  
C 128MB  
D 1G

9. 以下不是数据仓库基本特征的是()  
A 数据仓库是面向主题的  
B 数据仓库是面向事务的  
C 数据仓库的数据是相对稳定的  
D 数据仓库的数据是反映历史变化的

10. 下面哪一项不是中国发展大数据产业的基础()。  
A 信息化积累了丰富的数据资源  
B 大数据技术创新取得明显突破  
C 大数据应用推动势头良好  
D 大数据产业支撑薄弱

11. IaaS是()的简称  
A 软件即服务  
B 平台即服务  
C 基础设施即服务  
D 硬件即服务

12. 下列哪个工具常用来开发移动友好地交互地图()  
A Leaflet  
B Visual.ly  
C BPizza Pie Charts  
D Gephi

13. 数据清洗的方法不包括  
A 缺失值处理  
B 噪声数据清除  
C 一致性检查  
D 重复数据记录处理

14. 数据仓库是随着时间变化的,下列不正确的是()  
A 数据仓库随时间变化不断增加新内容  
B 捕捉到的新数据会覆盖原来的快照  
C 数据仓库随事件变化不断删去旧的数据内容  
D 数据仓库中包含大量的综合数据，这些综合数据会随时间的变化不断进行重新综合

15. 下列不属于商业大数据类型的是  
A 传统企业数据  
B 机器和传感器数据  
C 社交数据  
D 电子商务数据

16. 主流分布式计算平台有()  
A google  
B IBM  
C baidu  
D Amazon

17. 一个HDFS集群由一个\#\#和\#\#构成。此外,还有与这两个角色之间作为沟通桥梁的客户端(Client)。  
A 一个名字节点  
B 若干个名字节点  
C 一个数据节点  
D 若干个数据节点

18. 关于R语言扩展包下列正确的是()  
A network可创建带有点和边的网络图  
B animation可制作一系列的图像并将它们串联起来做成动画  
C ggmaps通过树图来可视化层次型数据  
D protfolio基于谷歌地图、OpenStreetMap及其他地图的空间数据可视化工具

19. 大数据在电信中的应用有  
A 基于用户、业务及流量分级的多维管控机制  
B 精准的客户分析及营销  
C 利用位置和轨迹信息服务社会

20. 去除噪声使得数据光滑的技术主要有:  
A 分箱  
B 回归  
C 离群点分析

21. 大数据在医疗中的应用有()  
A 流行性疾病预防  
B 慢性病健康管理  
C 临床决策支持  
D 医疗器械研发

22. 医疗大数据的来源主要包括()  
A 制药企业/生命科学  
B 临床医疗/实验室数据  
C 费用报销/利用率  
D 健康管理/社交网络

23. 下列正确的是()  
A D3是数据驱动文件的缩写，是最流行的可视化库之一，它被很多其他的表格插件所使用  
B D3也可以通过一些自定义模块来根据需求增添需要的（非DOM）特性，并在WebWorker上运行  
C D3采用的是Selectors API的第一级标准  
D 基础R已经包含支撑包括协同图（Coplot）、拼接图（Mosaic Plot）和双标图等多类图形的功能。

24. 按照数据量的大小,可将数据分析分为()  
A 内存级数据分析  
B Bl级数据分析  
C 海量级数据分析  
D 巨量级数据分析

25. 基于大数据的临床决策支持系统的架构包括  
A 支撑层  
B 大数据分析层  
C 网络层  
D 应用层

26. 常见的非结构化数据有()  
A web网页  
B 即时消息  
C 富文本文档  
D 实时多媒体数据

27. 统计图表的可视化方法主要包括()  
A 散点图  
B 折线图  
C 条形图  
D 饼图

28. 离群点检测的应用包括()等。  
A 欺诈检测  
B 入侵检测  
C 故障检测  
D 疾病的不寻常模式

29. 层次方法可以分为()  
A K均值算法  
B K中心点算法  
C 凝聚法  
D 分裂法

30. 常见的分类方法有  
A 决策树  
B 贝叶斯网络  
C 遗传算法  
D FP算法

31. 广义的Spark是指Spark生态系统,采用了四层架构。  
T 对  
F 错

32. 数据挖掘方法侧重于从数据驱动的角度出发获取模式或规律。因此,针对海量人类移动数据,数据挖掘方法可以发挥其挖掘模式或规律的长处。  
T 对  
F 错

33. 数据会吸引更多的潜在攻击者,成为更具吸引力的目标。  
T 对  
F 错

34. 数据规约是在尽可能保持数据原貌的前提下,最大限度地精简数据量  
T 对  
F 错

35. FP是一种最有影响的挖掘布尔关联规则频繁项集的算法  
T 对  
F 错

36. 百度地图春节人口迂徙大数据.在业界首次实现了全程、动态、即时直观地展现中国春节前后人口大迁徙的轨迹与特征。  
T 对  
F 错

37. 空间视图提供了交通堵塞的概览  
T 对  
F 错

38. 基于大数据的智慧医疗系统的建立,能显著的提高医疗机构的信息化水平,为医院、患者带去更多的利益。  
T 对  
F 错

39. 通常将统计指标的数值按时间顺序排列所形成的数列,称为时间序列。  
T 对  
F 错

40. 数据采集,又称数据获取,是大数据生命周期的第一个环节,通过RFID射频识别技术、传感器、交互型社交网络以及移动互联网等方式获得的各种类型的结构化、半结构化及非结构化的海量数据。  
T 对  
F 错

41. HDFS为海量的数据提供了存储;  
T 对  
F 错

42. 美国《自然》(Nature)杂志专刊——The next google,第一次正式提出“大数据”概念。  
T 对  
F 错

43. 弹性是指有容错的机制,若一个RDD分片去失,Spark可以根据粗粒度的日志数据更新记录的信息重构它。  
T 对  
F 错

44. 云存储中用户需要按需付费并使用存储服务  
T 对  
F 错

45. 宁家骏委员指出,我国发展医疗服务业,同时发展智慧养老。  
T 对  
F 错

46. 非结构化数据是指非纯文本类数据,没有标准格式,无法直接解析出相应的值  
T 对  
F 错

47. 内存分析数据量比BI分析数据量大  
T 对  
F 错

48. 数据存储要表现出静态数据的特征,反映的是系统中静止的数据。  
T 对  
F 错

49. 属性或维命名的不一致也可能导致结果数据集中的数据冗余。  
T 对  
F 错

50. 多元线性回归是线性回归的扩充,其中涉及的属性多于两个,并且数据拟合到一个多维曲面  
T 对  
F 错

南开大学（本部）-20秋学期（1709、1803、1809、1903、1909、2003、2009 ）《并行程序设计》在线作业

1. CUDA寄存器是由\_\_\_\_。  
A Grid中所有线程共享  
B 一个Block中所有线程共享  
C 一个Warp中所有线程共享  
D 每个线程独享

2. SIMD并行化时遇到对齐问题,高效的处理方法是\_\_\_\_。  
A 直接使用SIMD不对齐访存指令  
B 将数据拷贝到对齐的内存地址  
C 重写算法保证对齐访问  
D 串行处理到对齐边界，然后进行SIMD对齐访存

3. 使用一个信号量实现“主线程等待4个从线程完成任务”,信号量初始值应设置为\_\_\_\_。  
A 0  
B 1  
C 2  
D 4

4. 对这样的循环for (i=0; i<100; i+=1) A\[i+0\] = A\[i+0\] + B\[i+0\]; 进行向量化,基本技术手段是\_\_\_\_。  
A 循环划分  
B 循环消除  
C 循环展开  
D 以上皆错

5. OpenMP能实现的是\_\_\_\_。  
A 避免数据竞争  
B 提供任务划分策略  
C 确保加速  
D 确保降低通信开销

6. MPI\_Send和MPI\_recv是通过\_\_\_\_区分消息。  
A 端口号  
B 消息名  
C 消息标签  
D 消息哈希

7. 伸缩性的含义不包括\_\_\_\_。  
A 硬件能升级扩展  
B 扩大系统规模构造成本增长不快  
C 程序在新硬件下仍能高效运行  
D 程序在更大规模系统下仍能高效运行

8. 在下面问题中,SIMD并行更适合\_\_\_\_。  
A 搜索  
B 排序  
C 矩阵乘法  
D 构建二叉排序树

9. 以下超级计算机中,\_\_\_\_不是SIMD架构。  
A CDCSTAR-100  
B 757  
C 银河  
D 天河1号

10. 对于效率E,下面描述错误的是\_\_\_\_。  
A 理想并行E=1  
B 总是在0~1之间  
C 可能>1  
D 可能随着处理器数量增大趋向于0

11. SSE intrinsics \_mm\_store\_sd命令的功能是\_\_\_\_。  
A 对齐向量存单精度浮点数  
B 未对齐向量存单精度浮点数  
C 对齐标量存双精度浮点数  
D 未对齐标量存双精度浮点数

12. 和一对多广播对应的组通信操作是\_\_\_\_。  
A 多对一收集  
B 多对多收集  
C 多对一归约  
D 多对多归约

13. 对一个串行程序进行SIMD并行化,应重点考虑的程序部分是\_\_\_\_。  
A 声明语句  
B 条件分支语句  
C 循环语句  
D 输入输出语句

14. 若SIMD并行化时遇到对齐问题,下列说法正确的是\_\_\_\_。  
A 只能使用不对齐访存指令  
B 不能进行SIMD并行化  
C 对齐开销可能完全抵消SIMD并行收益  
D 以上皆错

15. 使用\_\_\_\_无法直接实现“主线程唤醒4个从线程去执行任务”。  
A 1个信号量  
B 障碍  
C 1个互斥量  
D 4个互斥量

16. 在使用条件变量时,还需配套使用一个\_\_\_\_。  
A 互斥量  
B 信号量  
C 障碍  
D 自旋锁

17. OpenMP中指定单线程执行的指令是\_\_\_\_。  
A omp atomic  
B omp only  
C omp static  
D omp single

18. 在条件成立时使用pthread\_cond\_signal\_\_\_\_。  
A 唤醒等待线程  
B 解锁互斥量  
C 加锁互斥量  
D 唤醒等待线程，该线程重新加锁互斥量

19. MPI收发各一条消息的API是\_\_\_\_\_。  
A MPI\_Sendrecv  
B MPI\_Send  
C MPI\_Recv  
D MPI\_Replace

20. OpenMP循环划分策略不包括\_\_\_\_。  
A static  
B fixed  
C dynamic  
D guided

21. 第一款桌面多核CPU是\_\_\_\_发布的。  
A Intel  
B AMD  
C IBM  
D SUN

22. pthread\_join的作用是\_\_\_\_。  
A 强制终止指定线程  
B 检测指定线程是否结束  
C 等待指定线程结束才返回  
D 向指定线程发送数据

23. 静态线程编程模式的缺点是\_\_\_\_。  
A 线程管理开销高  
B 系统资源利用率低  
C 线程负载不均  
D 线程通信开销高

24. 控制流语句进行SIMD并行化很困难的原因是控制流语句导致\_\_\_\_。  
A 连续数据执行不同指令  
B 连续数据执行相同指令  
C 同一数据执行不同指令  
D 同一数据执行相同指令

25. OpenMP循环并行指令是\_\_\_\_。  
A omp parallel  
B omp single  
C omp parallel for  
D omp master

26. 任务依赖图中顶点权重之和表示\_\_\_\_。  
A 任务数  
B 任务难度  
C 串行执行时间  
D 并行执行时间

27. OpenMP主要是通过\_\_\_\_来更高层抽象的多线程编程。  
A 设计实现新的语言  
B 为现有语言提供大量库函数  
C 为现有语言扩展编译指示  
D 新编译器实现自动并行化

28. MPI默认点对点通信模式是\_\_\_\_。  
A 阻塞的  
B 非阻塞的  
C 对等的  
D 主从的

29. 下面说法错误的是\_\_\_\_。  
A 不存在权威的并行体系结构  
B 学习并行程序设计只关心软件即可  
C 并行体系结构对性能有巨大影响  
D 很多并行体系结构未来发展不明了

30. 关于OpenMP程序中的并行结构,以下说法正确的是\_\_\_\_。  
A 其结束时需程序员人为添加同步  
B 其结束时OpenMP已默认添加隐式障碍  
C 其结束时完全不需要同步  
D 其结束时必须进行同步

31. GPU相对于其他众核产品的优势不包括\_\_\_\_。  
A 平台普及  
B 有CUDA这样易学的开发工具  
C 性价比高  
D 由英伟达公司一家把控

32. MPI的通信是\_\_\_\_。  
A 无类型传输  
B 弱类型传输  
C 强类型传输  
D 以上皆错

33. 对单精度浮点计算,MMX最高实现\_\_\_\_路并行。  
A 2  
B 4  
C 8  
D 16

34. n个数求和的问题,使用n个处理器的并行算法达到了logn的运行时间,则算法\_\_\_\_。  
A 肯定不是代价最优  
B 肯定是代价最优  
C 不确定是否代价最优  
D 以上皆错

35. OpenMP是\_\_\_的一个常见替代。  
A SSE  
B MPI  
C Pthread  
D CUDA

36. n个节点的超立方构造成本为\_\_\_\_。  
A O(logn)  
B O(sqrt(n))  
C O(n)  
D O(nlogn)

37. Pthread是\_\_\_\_\_线程接口标准。  
A Linux  
B POSIX  
C Windows  
D IOS

38. 一个AVX寄存器最多存放\_\_\_\_个整型数。  
A 2  
B 4  
C 8  
D 16

39. 新一代GPU重点提供的新特性不包括\_\_\_\_。  
A 新型高速显存  
B GPU间直接高速互联  
C 自动并行化  
D 人工智能计算专门优化

40. 编写矩阵乘法的SSE程序,若矩阵元素为双精度浮点数,则应对矩阵乘—加计算的循环进行\_\_\_\_路循环展开。  
A 2  
B 4  
C 8  
D 16

41. 在使用互斥量之后必须对其进行\_\_\_\_。  
A 初始化  
B 加锁  
C 解锁  
D 销毁

42. 对于多线程各自进行本地运算,然后由主线程汇总结果的模式,下面说法正确的是\_\_\_\_。  
A 在同构核心上，线程运行速度一样，主线程无需等待，直接汇总结果即可  
B 线程运行速度可能不一致，必须采用同步保证主线程汇总正确结果  
C 太多本地运算，不能体现并行效果，不是好的模式  
D 主线程汇总结果在性能上必然不如多线程并行汇总结果

43. 在下面问题中,SIMD并行最不适合\_\_\_\_。  
A 向量加法  
B 向量中元素排序  
C 矩阵向量乘法  
D 矩阵加法

44. 忙等待方法解决竞争条件的思路是\_\_\_\_。  
A 令CPU一直处于忙碌状态无法产生竞争条件  
B 令存在数据依赖的内存操作充分并行  
C 强制多线程进入临界区的顺序来将存在数据依赖内存操作串行化  
D 以上皆错

45. OpenMP中多线程间是一种\_\_\_\_关系。  
A 主从  
B 分组  
C 对等  
D 竞争

46. SSE的shuffle指令的8位二进制整数参数被划分为4个2位二进制整数imm8\[0:3\],若imm8\[1\]=j则表示\_\_\_。  
A 将第一个源寄存器的第j个元素放在目标寄存器位置1  
B 将第二个源寄存器的第j个元素放在目标寄存器位置1  
C 将第一个源寄存器的第1个元素放在目标寄存器位置1  
D 将第二个源寄存器的第1个元素放在目标寄存器位置1

47. 采用划分子矩阵(大小b\*b)的方法实现n\*n矩阵乘法,一次乘—加运算涉及的子矩阵可全部放入cache,则整个计算过程中,两个输入矩阵的每个元素会产生\_\_\_\_次访存。  
A n  
B t  
C n-t  
D n/t

48. 多线程是\_\_\_\_架构下的并行模式。  
A MIMD  
B 共享内存  
C 分布式内存  
D 分离式地址空间

49. 在对互斥量进行解锁时,还会执行\_\_\_\_操作。  
A 互斥量初始化  
B 互斥量销毁  
C 唤醒阻塞线程  
D 以上皆错

50. 全球500强超算越来越体现出依赖\_\_\_\_提供强大计算能力的趋势。  
A 单核CPU  
B 多核CPU  
C FPGA  
D 众核协处理器

南开大学（本部）-20秋学期（1709、1803、1809、1903、1909、2003、2009 ）《Web页面设计》在线作业

1. 能够产生最大标题的HTML标签是  
A <head>  
B <h1>  
C <th>  
D <h6>

2. Fireworks中，帧的延迟时间的单位是（ ）。  
A 十分之一秒  
B 百分之一秒  
C 一秒  
D 千分之一秒

3. 以下HTML标签中,用于在文档当前位置画一条水平线的是:()  
A ＜img＞  
B ＜br＞  
C ＜hr＞  
D ＜tr＞

4. 以下SQL运算符中,可以用混合条件来代替的有()  
A OR  
B AND  
C BETWEEN  
D NOT

5. Dreamweaver的时间轴面板中，若按住“播放”按钮不放，则产生的效果是：（ ）  
A 前进一帧  
B 预览时间轴动画  
C 显示当前帧的序号  
D 回放时间轴动画

6. 图像分辨率的单位是()  
A dpi  
B ppi  
C lpi  
D pixel

7. 在网页制作中,经常用( )进行页面布局。  
A 表格  
B 文字  
C 表单  
D 图片

8. JavaScript中,不能用new运算符创建的对象是:()  
A Boolean对象  
B Data对象  
C Math对象  
D Array对象

9. 以下对“div元素”的优点描述错误的是()。  
A 能够定位精确  
B 加速浏览  
C 插入自如  
D 可叠加性

10. 利用dreamweaver上传网页,应执行()  
A 文件-导出  
B 编辑-同步设置  
C 站点-管理站点  
D 帮助-更新

11. 在ActionScript中要声明全局变量，可以在变量名前使用：（ ）  
A \_global  
B var  
C new  
D set

12. 网站的测试过程中，使用程序设计的控制结构导出测试用例的方法叫：（ ）  
A 代码合法性测试  
B 性能测试  
C 白盒测试  
D 黑盒测试

13. Flash影片将播放时间分解为帧，默认每秒播放：（ ）  
A 6帧  
B 10帧  
C 12帧  
D 15帧

14. 在Flash中关于遮罩动画以下说法中错误的是：（ ）  
A 遮罩可以应用在gif动画上  
B 在被遮罩层中不能放置动态文本  
C 可以用一个遮罩层遮蔽另一个遮罩层  
D 可以用Actions语句建立遮罩，但这种情况下只能有一个被遮罩层

15. 用于远程文件传输的协议是：（ ）  
A HTTP协议  
B FTP协议  
C SMTP协议  
D TELNET协议

16. 在JavaScript中要生成一个随机数，应该使用  
A Math.round()  
B Math.random()  
C Math.ceil()  
D Math.floor()

17. 在ASP中，负责从客户端获得具体的用户数据信息的对象是  
A Response  
B Request  
C Session  
D Application

18. 以下不是HTML5新特性的是:()  
A 新的@font-face字体设置  
B 新的离线存储  
C 新的音频、视频API  
D 新的内容标签

19. 选择“选择”菜单下的( )命令可以羽化选区。  
A 全选  
B 反选  
C 羽化  
D 载入选区

20. 在VBScript中，直到满足某一特定条件才退出的语句是：  
A for语句  
B do while语句  
C do until语句  
D select case语句

21. Web应用系统的安全性测试区域包括：（ ）  
A 测试系统的限制和故障恢复能力  
B Web应用系统是否有超时的限制  
C 测试相关信息是否写进了日志文件，是否可追踪  
D 测试有效和无效的用户名和密码、大小写的敏感性以及尝试次数限制

22. ActionScript3.0的优点包括:()  
A 对面向对象编程（OOP） 语言的完全支持  
B 动态语言  
C 没有异常  
D 标准的DOM3事件实现

23. 如果想要自己的网站成功, 就得借鉴其他网站成功的经验, ()是一个成功网站必不可少的前提。  
A 保持网页的朴素  
B 了解用户  
C 清晰的导航  
D 技术精湛

24. 以下术语中，不能用于指明Internet上主机的是 ( )  
A IP地址  
B URL  
C Internet域名  
D 服务器MAC地址

25. 超文本支持的图像格式有( )  
A GIF  
B BMP  
C JPEG  
D PSD

26. Photoshop中根据颜色范围来创建选区的方法有( )  
A 使用魔棒工具创建  
B 使用套索工具创建  
C 使用选框工具创建  
D 使用色彩范围命令创建

27. 以下HTML标签中，能够令文字换行的是  
A <br>  
B <P>  
C <B>  
D <I>

28. 下面几个实例可以通过 Div元素的应用来实现的是:()  
A 创建网页上的动画  
B 制作各种动态导航效果  
C 生成丰富的动态按钮  
D 交互游戏

29. Fireworks中，可以改变对象大小的操作有：( )  
A 翻转对象  
B 缩放对象  
C 数字变形  
D 利用【属性】面板调整

30. CSS+DIV布局的优势有:()  
A 缩减页面代码，提高页面浏览速度  
B 结构清晰  
C 语法自由，语言表达丰富  
D 强大的字体控制和排版能力

31. Fireworks MX 2004可以将对矢量图和位图的操作结合起来，而不需要在两种模式间相互切换。  
A 错误  
B 正确

32. HTML文档中定义一个用于输入密码的密码框的代码格式为<input type=”hidden” name=”…” value=”…”>。  
A 错误  
B 正确

33. Flash MX 2004中的墨水瓶工具用于填充线条，但它只能用于填充颜色。  
A 错误  
B 正确

34. 外部CSS样式表只是一个包含样式规范的文本文件。  
A 错误  
B 正确

35. VBScript是一种脚本语言，它能在服务器端和客户端运行。  
A 错误  
B 正确

36. JavaScript中的系统函数又称内部方法，使用这些函数不需要创建任何实例，可直接用。  
A 错误  
B 正确

37. 框架集文件定义了一组框架的布局和属性，它本身包含了要在浏览器中显示的HTML内容。  
A 错误  
B 正确

38. 创建超级链接时，若想链接到其他服务器上的文件必须使用绝对路径。  
A 错误  
B 正确

39. 在fireworks中，对于“矩形”或“椭圆”工具，按住 alt 键并拖动可将形状限制为正方形或圆形。  
A 错误  
B 正确

40. 在fireworks中，所能撤消的步骤数是固定的。  
A 错误  
B 正确

41. 编写HTML文件是常用<P></P>来做标记，其中</P>不能被省略。  
A 错误  
B 正确

42. 在fireworks中，用“直线”工具进行绘制时，按住 ctrl 键并拖动可限制只能按 45°的倾角增量来绘制直线。  
A 错误  
B 正确

43. JavaScript中，当用户单击鼠标按钮时，产生onselect事件。  
A 错误  
B 正确

44. 在RGB模式中，三种基本颜色是红色，蓝色和绿色。  
A 错误  
B 正确

45. 在fireworks中，绘制的路径都是一个整体，可以一次选择多个对象，但是不能选择对象的一部分。  
A 错误  
B 正确

46. 在Fireworks中，画布小于图像尺寸时，超出的图像部分是不显示的。  
A 错误  
B 正确

47. ActionScript中，可以通过“+”运算符将两个字符串连在一起。  
A 错误  
B 正确

48. JavaScript中，事件定义了用户与页面交互时产生的各种操作。  
A 错误  
B 正确

49. 在框架结构的网页中，如果要禁止用户通过拖动改变子网页的大小，可以通过设置scrolling=no这一属性来实现。  
A 错误  
B 正确

50. 如果A大于B，那么表达式A<B?1:5的计算结果应该为5  
A 错误  
B 正确

南开大学（本部）-20秋学期（1709、1803、1809、1903、1909、2003、2009 ）《Java语言程序设计》在线作业

1. 定义一个名为key的类,使之不能被继承,应选( )。  
A class key\{ \}  
B native class key\{ \}  
C class key\{ final; \}  
D final class key\{ \}

2. 设字符串变量str1="abc";str2="defg";则str1.compareTo(str2)的返回值为( )。  
A 2  
B -3  
C 3  
D -2

3. 有程序如下，关于程序的描述哪个是正确的？（ ）  
public class Person\{  
　　static int a\[\] = new int\[10\];  
　　public static void main(String a\[\])  
　　\{　　　System.out.println(arr\[1\]);　　\}  
\}  
A 编译将产生错误  
B 编译时正确，但运行时将产生错误  
C 正确，输出0  
D 正确，输出?null

4. 下列构造方法的调用方式中,正确的是()。  
A 按照一般方法调用  
B 由用户直接调用  
C 只能通过 new 自动调用  
D 被系统调用

5. 下列哪个选项不是JAVA语言的特点?( )  
A 面向对象  
B 高安全性  
C 平台无关  
D 面向过程

6. 下列关于继承的哪项叙述是正确的?( )  
A 在java中允许多重继承  
B 在java中一个类只能实现一个接口  
C 在java中一个类不能同时继承一个类和实现一个接口  
D java的单一继承使代码更可靠

7. 下列的变量定义中，错误的是( )。  
A int 6\_a;  
B float a;  
C int i=Integer.MAX\_VALUE;  
D static int i=100;

8. 下列数组 a 中，版本较新的能在程序运行时动态调整大小的是  
A int a\[\]  
B String\[\] a  
C a=new ArrayList()  
D a=new Array()

9. 以下字符常量中不合法的是()。  
A '@'  
B '&'  
C "k"  
D '整'

10. 下面哪一行代码正确的声明了一个类方法(静态方法)?( )  
A public int method(int i)  
B protected method(int i)  
C public static method(String s)  
D protected static void method(Integer i)

11. 在 Java 中,表示换行符的转义字符是()。  
A \\n  
B \\f  
C 'n'  
D \\dd

12. Plant类派生出子类Flower ,Flower类派生出子类Rose,以下声明错误的是  
A Plant p=new Plant ();  
B Plant a1 =new Flower();  
C Flower f=new Rose ();  
D Rose r=new Plant ();

13. 设有整型数组的定义int a\[\]=new int\[8\]; 则a.length的值为下列哪项( )?  
A 8  
B 9  
C 7  
D 6

14. 下面程序段:  
boolean a=false;  
boolean b=true;  
boolean c=(a&&b)&&(!b)  
boolean result=(a&b)&(!b);  
执行完后,正确的结果是  
A c=false;result=false  
B c=true;result=true  
C c=true;result=false  
D c=false;result=true

15. 下列代码段int i= 1, j= 10 ; do \{ if (i++> --j) continue; \} while(i<5);执行完毕后,i和j的值分别是( )。  
A i = 6 j= 5  
B i = 5 j= 5  
C i = 6 j= 4  
D i = 5 j= 6

16. 一个循环一般应包括哪几部分内容()  
A 初始化部分  
B 循环体部分  
C 迭代部分和终止部分  
D 以上都是

17. for(;;)是( )。  
A 循环结构  
B 分支结构  
C 顺序结构  
D 选择结构

18. 如果希望某个变量只可以被类本身访问和调用,则应该使用下列哪一种访问控制修饰( )。  
A private  
B protected  
C private protected  
D public

19. 在Java语言中,可以用来完成方法调用的方式是( )。  
A 方法作为表达式中的一项出现在表达式中。  
B 方法作为单独的一条语句。  
C 方法作为另一个方法调用的实际参数出现。  
D 以上方法均可以。

20. 有以下方法的定义,请选择该方法的返回类型( )。  
ReturnType method(byte x, double y)  
\{  
return (short)x/y\*2;  
\}  
A byte  
B short  
C int  
D double

21. 在Java中,一个类可同时定义许多同名的方法,这些方法的形式参数的个数、类型或顺序各不相同,传回的值也可以不相同,这种面向对象程序特性称为  
A 隐藏  
B 覆盖  
C 重载  
D Java不支持此特性

22. 如下哪个不是 Java 中有效的关键字?( )  
A const  
B NULL  
C false  
D this

23. 下列叙述中,正确的是()。  
A Java语言的标识符是区分大小写的  
B 源文件名与public类名可以不相同  
C 源文件名其扩展名为.jar  
D 源文件中public类的数目不限

24. 有程序如下,关于程序的描述哪个是正确的?( )  
public class Person\{  
static int a\[\] = new int\[10\];  
public static void main(String a\[\])  
\{ System.out.println(arr\[1\]); \}  
\}  
A 编译将产生错误  
B 编译时正确，但运行时将产生错误  
C 正确，输出0  
D 正确，输出?null

25. 对于FileInputStream类,下列哪一项是不正确的( )。  
A 从InputStream类继承  
B 不支持InputStream的有些方法  
C 不适合读取字符文件，适合读取字节文件  
D 能实现文件的倒序读取

26. 下列语句中,不属于多分支语句的是( )。  
A if语句  
B switch语句  
C do while语句  
D for语句

27. 下列关于JAVA语言简单数据类型的说法中,不正确的是( )。  
A 以0开头的整数代表8进制常量  
B 以0x或者0X开头的整数代表8进制整型常量  
C boolean类型的数据作为类成员变量的时候，系统默认值初始为true  
D double类型的数据占计算机存储的32位

28. 下列JAVA语句中,正确是( )。  
A int $e,a,b =10;  
B char c,d ='a';  
C float e=0.0d;  
D double e=0.0f;

29. 关于流(Stream),下列哪些是正确的( )。  
A 是对数据传送的一种抽象  
B 一般不用来处理文件  
C 分为输入流和输出流  
D Java中主要的包是java.io

30. 下列哪一个属于JAVA语言的数据类型( )。  
A 指针类型  
B 类  
C 数组  
D 浮点类型

31. 下面哪些循环不会导致死循环?( )  
A for (int k = 0; k < 0; k++)  
B for (int k = 10; k > 0; k--)  
C for (int k = 0; k < 10; k--)  
D for (int k = 0; k > 0; k++)

32. 下列关于变量的叙述中正确的是( ) 。  
A 实例变量是类的成员变量  
B 实例变量用关键字static声明  
C 在方法中定义的局部变量在该方法被执行时创建  
D 局部变量在使用前必须被初始化

33. 关于选择结构下列哪些说法错误( )。  
A if语句和 else语句必须成对出现  
B if语句可以没有else语句对应  
C switch结构中每个case语句中必须用break语句  
D switch结构中必须有default语句

34. 关于File类,下列哪些是正确的( )。  
A 可直接获取文件相关信息，如文件名和路径等  
B 可读取和存储文件内容  
C 可以用来表示文件和目录  
D 可通过各种流类包装读写文件

35. 下列说法不正确的是( )。  
A 实例方法能对类变量和实例变量操作  
B 实例方法只能对类变量操作  
C 实例方法只能实例变量操作  
D 类方法能对类变量和实例变量操作

36. ry语句块后可以存在不限数量的catch语句块  
T 对  
F 错

37. Java有垃圾回收机制，内存回收程序可在指定的时间释放内存对象。  
A 错误  
B 正确

38. 一个线程对象的具体操作是由run()方法的内容确定的,但是Thread类的run()方法是空的,其中没有内容;所以用户程序要么派生一个Thread的子类并在子类里重新定义run()方法,要么使一个类实现Runnable接口并书写其中run()方法的方法体。  
T 对  
F 错

39. 如果用final修饰方法,则该方法不能在子类中被覆盖  
T 对  
F 错

40. 静态方法可以直接访问非静态变量和非静态方法  
A 对  
B 错

41. 在创建对象是必须先声明对象,为对象分配内存空间,对对象初始化,然后才能使用对象  
T 对  
F 错

42. 如果p是父类Parent的对象，而c是子类Child的对象，则语句p=c是正确的  
A 错误  
B 正确

43. 构造函数用于创建类的实例对象，构造函数名应与类名相同，在类中必须定义构造函数，且只能定义一个构造函数。  
A 错误  
B 正确

44. 构造函数用于创建类的实例对象,构造函数名应与类名相同,返回类型为void。  
T 对  
F 错

45. 形式参数不可以是对象  
T 对  
F 错

46. 实例方法可直接调用其他类的实例方法  
T 对  
F 错

47. 构造方法是一种特殊的方法,名字与类名一致,但返回类型都为void型。  
T 对  
F 错

48. Java语言中,字符串分为字符串常量和字符串变量2种  
T 对  
F 错

49. Java的源代码中定义几个类，编译结果就生成几个以.class为后缀的字节码文件。  
A 错误  
B 正确

50. abstract修饰符可修饰字段、方法和类  
T 对  
F 错

南开大学（本部）-20秋学期（1709、1803、1809、1903、1909、2003、2009 ）《C语言程序设计》在线作业

1. 设有如下程序 \# include<stdio.h> main() \{ char ch1='A',ch2='a'; printf("%c\\n",(ch1,ch2)); \} 则下列叙述正确的为( )  
A 程序的输出结果为大写字母A  
B 程序的输出结果为小写字母a  
C 运行时产生错误信息  
D 格式说明符的个数少于输出项的个数，编译出错

2. 当不能正确执行文件关闭操作时，fclose函数的返回值是( )。  
A -1  
B EOF  
C TRUE  
D 1

3. 从用户使用的角度看，函数有两种，它们是( )  
A 库函数和用户自定义函数  
B 库函数和主函数  
C 用户自定义函数和主函数  
D 主函数和子函数

4. x=-1; do \{ x=x\*x; \} while (x); 以上程序段( )  
A 是死循环  
B 循环执行2次  
C 循环执行1次  
D 有语法错误

5. 以下不正确的语句为( )  
A if(x>y);  
B if(x>y)\{x++;y++;\}  
C if(x=y)&&(x!=0)x+=y;  
D if(x!=y) scanf("%d",&x); else scanf("%d",&y);

6. putchar函数可以向终端输出一个:  
A 整型变量表达式值  
B 实型变量值  
C 字符串  
D 字符或字符型变量值

7. 设以下变量均为int类型,则值不等于7的表达式是( )  
A (x= y= 6, x+y,x+1)  
B (x= y= 6,x+y,y+1)  
C (x= 6,x+1,y= 6,x+y)  
D (y=6,y+l,x = y,x+1)

8. 已知各变量的类型说明如下:  
int i=8,k,a,b;  
unsigned long w=5;  
double x=1.42,y=5.2;  
则以下符合C语言语法的表达式是:  
A a十=a一=(b= 4)\*(a=3)  
B a=a\*3=2  
C x%(一3)  
D y=f1oat(i)

9. fgetc函数的作用是从指定文件读入一个字符，该文件的打开方式必须是( )  
A 只写  
B 追加  
C 读或读写  
D 答案B和C都正确

10. 下列哪个是读写文件出错检测函数( )。  
A ferror  
B clearerr  
C feof  
D fwrite

11. 当把以下四个表达式用作if语句的控制表达式时，有一个选项与其它三个选项含义不同，这个选项是  
A k%2  
B k%2==0  
C (k%2)!=0  
D !(k%2==0)

12. 以下对一维整型数组 a 的正确说明是( )  
A int a(10) ;  
B int n=10,a\[n\];  
C int n;  
D define SIZE 10 int a\[SIZE\];

13. 关于return语句，下列说法正确的是( )。  
A 不能在主函数中出现  
B 必须在每个函数中出现  
C 可以在同一个函数中出现多次  
D 只能在除主函数之外的函数中再出现一次

14. x=-2； y=-1; if(x!=0) if(x>0) y=1; else y=0; 该程序段的输出结果为( )。  
A 1  
B 0  
C -1  
D 不确定

15. struct person \{char name\[9\]; int age;\}; struct person class\[10\]=\{"John",17,"Paul",19,"Mary"18,"adam",16\}; 根据上面的定义，能打印出字母M的语句是( )。  
A printf("%c\\n",class\[3\].name);  
B printf("%c\\n",class\[3\].name\[1\]);  
C printf("%c\\n",class\[2\].name\[1\]);  
D printf("%c\\n",class\[2\].name\[0\])

16. C语言的函数中，( )。  
A 必须有形参  
B 形参必须是变量名  
C 可以有也可以没有形参  
D 数组名不能作形参

17. 设有说明语句：char w；int x；float y；double z；w\*x+z-y值的数据类型为( )。  
A float  
B char  
C int  
D double

18. 下面程序段 int k=2; while (k==0) \{printf(“%d”,k);k--;\} 则下面描述中正确的是()。  
A while 循环执行 10 次  
B 循环是无限循环  
C 循环体语句一次也不执行  
D 循环体语句执行一次

19. 当说明一个结构体变量时系统分配给它的内存是( )  
A 各成员所需内存的总和  
B 结构中第一个成员所需内存量  
C 成员中占内存量最大者所需的容量  
D 结构中最后一个成员所需内存量

20. 若已有定义int x;下列说明指针变量p指向x的正确语句是( )  
A int p=&x;  
B int \*p=&x;  
C int p=x;  
D int \*p=x;

21. 已知p，p1为指针变量，a为数组名，i为整型变量，下列赋值语句中不正确的是( )  
A p=&i  
B p=p1  
C p=&a\[i\]  
D p=10

22. 下面不正确的字符串常量是( )。  
A abc'  
B "12'12"  
C "0 "  
D " "

23. 下面4个选项中，均是C语言关键字的选项是( )。  
A auto enum include  
B switch typedef continue  
C signed union scanf  
D if struct type

24. 已有定义 int a=-2;和输出语句:printf("%8lx",a);以下正确的叙述是:  
A 整型变量的输出格式符只有%d一种  
B %x 是格式符的一种,它可以适用于任何一种类型的数据  
C %x 是格式符的一种,其变量的值按十六进制输出,但%8lx 是错误的  
D %8lx 不是错误的格式符,其中数字8规定了输出字段的宽度

25. for (i=2; i=0; ) printf(“%d” , i--) ; 以上程序段的循环次数是( )。  
A 2次  
B 无限次  
C 0 次  
D 1 次

26. 若以&rdquo;a+&rdquo;方式打开一个已存在的文件，则以下叙述正确的是( )。  
A 文件打开时，原有文件内容不被删除，位置指针移到文件末尾，可作添加和读操作。  
B 文件打开时，原有文件内容被删除，位置指针移到文件开头，可作重新写和读操作。  
C 文件打开时，原有文件内容被删除，只可作写操作。  
D 以上各种说法皆不下确。

27. main() \{struct date \{int year,month,day;\}today; printf("%d\\n",sizeof(struct date));\} 以上程序的运行结果是( )  
A 6  
B 8  
C 10  
D 12

28. C程序的执行从哪里开始( )  
A 第一条语句  
B 第一个函数  
C 最后一个函数  
D 主函数

29. main( ) \{int n=4; 　while(n)printf("%d "，--n); \} 以上程序的输出结果是( )。  
A 2 0  
B 3 1  
C 3 2 1 0  
D 2 1 0

30. 下列函数调用中，不正确的是( )  
A max(a,b)  
B max(3,a+b)  
C max(3,5)  
D int max(a,b)

31. 若执行fopen函数时发生错误，则函数的返回值是( )  
A 地址值  
B null  
C 1  
D EOF

32. fscanf函数的正确调用形式是( )。  
A fscanf(文件指针,格式字符串，输出表列)  
B fscanf(格式字符串，输出表列， fp)  
C fscanf(格式字符串，文件指针，输出表列)  
D fscanf(文件指针，格式字符串，输入表列)

33. 如果在C语言中一个int型数据在内存中占2个字节，则unsigned int型数据的取值范围为( )。  
A 0～255  
B 0～32 767  
C 0～65 535  
D 0～2 147 483 647

34. 一个源程序文件由一个或多个什么组成( )  
A 语句  
B 函数  
C 程序块  
D 子程序

35. C语言结构体类型变量在程序执行期间( )。  
A 所有成员一直驻留在内存中  
B 只有一个成员驻留在内存中  
C 部分成员驻留在内存中  
D 没有成员驻留在内存中

36. x=-2； y=-1; if(x!=0) if(x>0) y=1; else y=0; 该程序段的输出结果为( )。  
A 1  
B 0  
C -1  
D 不确定

37. 下列哪个是字符写函数( )。  
A fgetc  
B fputc  
C fgets  
D fwrite

38. printf函数中用到格式符%5s ,其中数字5表示输出的字符串占用5列。如果字符串长度大于5,则输出按方式( )  
A 从左起输出该字串,右补空格  
B 按原字符长从左向右全部输出  
C 右对齐输出该字串,左补空格  
D 输出错误信息

39. 判断字符串a是否大于b，应当使用( )  
A if (a>b)  
B if (strcmp(a,b))  
C if (strcmp(b,a)>0)  
D if (strcmp(a,b)>0)

40. main() \{ int x,y,z; scanf (“%d%d%d”,&x,&y,&z); printf(“x+y+z=%d\\n”,x+y+z); \} 输入数据的形式是25，13，10<回车>，则程序的输出结果是( )  
A x+y+z=48  
B x+y+z=35  
C x+z=35  
D 不确定值

41. 被main函数调用的函数只能是库函数。（ ）  
A 错误  
B 正确

42. 在Visual C中，整型数据在内存中占２个字节。（ ）  
A 错误  
B 正确

43. 对Ｃ语言中用到的任何一个变量都要规定其类型。（ ）  
A 错误  
B 正确

44. Ｃ语言中没有依存于硬件的Ｉ/Ｏ语句。（ ）  
A 错误  
B 正确

45. 赋值表达式ｃ＝ｂ＝ａ＝３是错误的。（ ）  
A 错误  
B 正确

46. Ｃ程序是由函数构成的，每一个函数完成相对独立的功能。（ ）  
A 错误  
B 正确

47. 按现代风格设计的Ｃ程序中，main中对函数声明的信息与定义此函数时第一行的信息完全相同。（ ）  
A 错误  
B 正确

48. C语言采用解释方式将源程序转换为二进制的目标代码。（ ）  
A 错误  
B 正确

49. C语言中的标识符以字母或下划线开头,可跟任何字符。（ ）  
A 错误  
B 正确

50. 在Visual C中，实型数据在内存中占４个字节。（ ）  
A 错误  
B 正确

南开大学-20秋学期（1709、1803、1809、1903、1909、2003、2009 ）《移动计算理论与技术》在线作业

1. （）系统主要由3部分组成:一是编写Agent和场所的语言，二是语言解释器， 三是实现引擎交换的移动Agent通信协议。在Telescript当中主要实现了以下基本概念:Agent、场所、旅行、会晤、授权和许可证。  
A Telescript  
B Aglets  
C Mole  
D D' Agent

2. （）作为一个开源软件平台，是根据P2P应用需求开发的移动中间件。  
A SOMA  
B LIME  
C CARISMA  
D JADE

3. （）将总频段划分为若干占用较小带宽的频段，这些频段在频域上互不重叠，每个频段就是一个通信信道，将它分配给一个用户。在接收设备中使用带通滤波器允许指定频段里的能量通过，但滤除其他频率的信号，从而抑制临近信道之间的相互干扰。。  
A TDMA  
B CDMA  
C SDMA  
D FDMA

4. （）是射频通信协议，它可以仿真串行电缆接口协议(如RS-232、V24等) ，可以在无线环境下实现对高层协议(如PPP、TCP/IP、WAP等协议)的支持。。  
A RFCOMM  
B LMP  
C L2CAP  
D SDP

5. （）的全称是安全开放的移动Agent。。  
A SOMA  
B LIME  
C CARISMA  
D JADE

6. 频分多址是( )。  
A TDMA  
B FDMA  
C CDMA  
D 以上全不是

7. 3、( )将总频段划分为若干占用较小带宽的频段,这些频段在频域上互不重叠,每个频段就是一个通信信道,将它分配给一个用户。在接收设备中使用带通滤波器允许指定频段里的能量通过,但滤除其他频率的信号,从而抑制临近信道之间的相互干扰。  
A TDMA  
B FDMA  
C CDMA  
D SDMA

8. 码分多址是（）。  
A FDMA  
B TDMA  
C CDMA

9. 码分多址是( )。  
A FDMA  
B TDMA  
C CDMA  
D 以上都不是

10. 红外线链路访问协议是（）。  
A IrDASIR  
B IrLAP  
C IrLMP

11. 移动P2P模型又可分为( )。  
A 广播式的P2P模型  
B 混合式网络模型  
C 结构化网络模型

12. 通过GPRS的应用,使Java技术和J2ME平台得以为无线网络服务带来如下方便 :( )。  
A 应用程序可按需下载  
B 应用与服务个性化  
C 网络带宽应用更高效

13. 移动终端可以通过多种方式获得需要的信息，主要的输入方式有以下几种:（）。  
A 键区输入  
B 触摸输入  
C 键盘输入  
D 语音输入

14. 传感器网络应用对节点提出了严格的限制,分别是（）。  
A 小尺寸  
B 高自治  
C 低功耗

15. 触摸输入有多种实现机制。主要的类型有以下几种:（）。  
A 软键盘  
B 字母识别  
C Graffiti输入法  
D 手写输入法

16. 移动Agent关键技术有（）。  
A 通信  
B 迁移  
C 定位  
D 安全  
E 容错

17. 按照时间耦合与空间耦合的特性，现有的移动Agent协同模型大致可以分为（）。  
A 直接协同模型  
B 面向会晤协同模型  
C 基于黑板协同模型  
D 类Linda协同模型

18. Agent的（）为分布式应用提供方便、高效和鲁棒的 执行框架。  
A 自治性  
B 互操作性  
C 反应性  
D 移动性

19. WML的任务分为以下几种:（）。  
A <go>  
B <prev>  
C <refresh>  
D <noop>。

20. WAP定义了3种消息()以提供3种不同的服务要求。  
A 无结果返回的不可靠发迭  
B 无结果返回的可靠发送。  
C 有结果返回的可靠发送。  
D 有结果返回的不可靠发送。

21. IrDA的核心协议包括（）。  
A 物理层协议  
B 链路接入协议  
C 链路管理协议  
D 服务发现协议

22. 根据通信对象，移动Agent通信方式可分为以下几种：（）。  
A 移动Agent与服务Agent的通信。  
B 移动Agent与移动Agent的通信。  
C 组通信。  
D 移动Agent与用户的通信。

23. 在网络层，需要承担的功能有很多，最重要的几项包括()。  
A 移动性管理  
B 流量管理  
C 安全管理  
D QoS管理

24. 在宏观层次上,移动终端的节能技术大致可以分为:( )。  
A 节能硬件设计  
B 软件节能设计  
C 无线通信节能设计  
D 可适应性能源管理

25. 无线接入通常包括（）。  
A 地面固定无线接入  
B 地面移动接入  
C 卫星接入

26. 移动性导致了移动终端的漫游、断接以及跨区，因此移动操作系统并不是孤立的嵌入式设备系统管理功能的设计问题。  
A 错误  
B 正确

27. CDMA就是把一个载波频段分割成周期性的帧，每一帧再分割成若干时隙(例如，GSM上的载频一帧分成8个时隙) ，无论帧或时隙都互不重叠。每个时隙就是一个通信信道，分配给一个用户。这样一来，多个用户共享一个频段。  
A 错误  
B 正确

28. 根据通信发生的地点，可以把通信分为本地通信和远程通信。特别指出的是，即使是同一个主机内，不同移动Agent运行环境间的通信通常看作远程通信。  
A 错误  
B 正确

29. OFDM主要思想是在频谱内将给定信道分成许多正交(频率不重叠)子信道，在每个子信道上使用一个子载波进行调制，并且各子载波并行传输。  
A 错误  
B 正确

30. Web Express系统是由芬兰赫尔辛基大学开发的一个实验性系统，其目的是研究移动终端如何在断接或弱连接状态下访问固定通信网络资源并得到相关服务，设计思想与WebExpress类似。  
A 错误  
B 正确

31. 众所周知，传输层的TCP、UDP协议分别提供面向连接与无连接的服务。但TCP原是 针对有线网络设计的，并不适应无线移动环境的高误码率、切换延迟等特征。  
A 错误  
B 正确

32. 万维网信息系统包括三个主要组成部分，即客户端、文档和信息资源服务器， 但无线万维网(W4)结构上例外。  
A 错误  
B 正确

33. 微软. NET计划的体系结构其实是一个可以作为平台支持下一代Internet的可编程结构。它由. NET框架和Visual Studio.NET、服务器结构、构造块服务、智能设备软件4部分组成。  
A 错误  
B 正确

34. 直接序列扩频(DSSS)是指直接利用高速率的伪噪声码序列与信息码序列模二加后的复合码去控制载波的相位而获得直接序列扩频信号，而在接收端，用相同的扩频码序列去进行解扩，把扩频信号还原成原始信息。  
A 错误  
B 正确

35. 扩频主要基于两条原则:1、所需的射频带宽大于被传输的信息带宽，数十至数十万倍。2、射频带宽由扩频函数确定。  
A 错误  
B 正确

36. 蓝牙协议采用了电路交换和分组交换技术。整个蓝牙协议体系结构分为主要4层，即 核心协议层、线缆替代协议层、电话控制协议层及其他协议层。  
A 错误  
B 正确

37. 断接操作支持技术包括复制和缓存技术。  
A 错误  
B 正确

38. 几乎所有的移动通信都是用某种调制方式将信号加载在连续的无线电波上，这种过程称为载波。  
A 错误  
B 正确

39. 移动Agent的协同一般指的是整个移动Agent系统与现有网络当中的遗留系统以及其他分布式应用系统之间的交互。  
A 错误  
B 正确

40. 一般认为，智能手机与普通手机的最大区别在于是否具有手机操作系统。  
A 错误  
B 正确

41. 跳频(FHSS)是指传送信号的载频在一定范围内规律性跳变。即用扩频码序列去进行频移键控调制，使载波频率不断地跳变，所以称为跳频。  
A 错误  
B 正确

42. 实现了直接协同模型的典型系统有Ara和Mole两个系统。  
A 错误  
B 正确

43. 语音输入的工作原理是事先把有关指令的声音记录在移动终端内，当有语音指令输入时，就和保存的记录进行匹配，匹配成功就执行对应的动作。  
A 错误  
B 正确

44. 移动Agent是一种能够在异构计算机环境或移动网络上的节点之间自主迁移的程序， 即所谓"process on the move" 。  
A 错误  
B 正确

45. WAP的设计思想是尽可能少地使用移动设备资源，并通过丰富其网络功能来弥补设备资源的限制。  
A 错误  
B 正确

46. 所谓UWB是一种支持点对点、点对多点的话音、数据业务的短距离无线通信技术，它以公元10世纪一位斯堪的纳维亚国王的名字命名。  
A 错误  
B 正确

47. Mole系统中有两种Agent:系统Agent和用户Agent。  
A 错误  
B 正确

48. 主动攻击的特点是偷听或监视传送，其目标是获得正在传送的信息。  
A 错误  
B 正确

49. 从终端用户来说，移动Agent事实上就是一个可以在异构网络中自由移动的软件Agent，并且能够设法完成分配给自己的任务.  
A 错误  
B 正确

50. IrDA协议栈分成两部分：核心协议和可选协议。  
A 错误  
B 正确

南开大学-20秋学期（1709、1803、1809、1903、1909、2003、2009 ）《商务智能方法与技术》在线作业

1. （）是结构化、可以用语言、文字进行口头或书面表达的  
A 显性知识  
B 隐形知识  
C 两者皆可  
D 两者都不可

2. 归咎（imputation）是处理()的一种方法。  
A 数据分析  
B 数据准备  
C 数据质量  
D 空缺值

3. （）根据文本的不同特征划分为不同的类  
A 文本概括  
B 文本分类  
C 文本聚类  
D 都可以

4. OLAP分析属于哪种驱动型发现。  
A 验证驱动型  
B 经验驱动型  
C 事实驱动型  
D 发现驱动型

5. （）中知识管理活动可看成知识流的组成单元，由特定的角色负责，产生、存储、应用和发布与业务活动相关的知识对象  
A 知识视图  
B 信息化管理  
C 方法管理  
D 业务流程管理

6. 哪种数据库工具采用矩阵方式来存储数据。  
A 多维数据库工具（MOLAP）  
B 关系型数据库工具（ROLAP）  
C 桌面型数据库工具  
D 都不是

7. 数据仓库系统组成中，哪个部件是把数据从源数据中提取出来，依定义部件的规则将不同数据格式的源数据转换成数据仓库的数据格式并装载进数据仓库。  
A 元数据库及元数据管理部件  
B 数据转换部件  
C 数据集成部件  
D 数据仓库管理部件

8. （）是一种以规范化的方式构造端到端的业务流程为中心，以持续地提高组织绩效为目的的系统化方法  
A 知识管理  
B 信息化管理  
C 方法管理  
D 业务流程管理

9. 从源数据中提取数据，转换成数据仓库所要求的格式后存储在数据仓库的()中。  
A 数据缓冲区  
B 数据转换区  
C 数据存储区  
D 数据准备区

10. 数据仓库的前端工具集中，哪个工具是通过对信息的多种可能的观察形式进行快速、一致和交互性的存取，便于用户对数据进行深入的分析和观察。  
A 查询/报表工具  
B 数据挖掘工具  
C OLAP工具  
D 前端开发工具

11. 数据仓库的哪个特性可保证在较高层次上对分析对象的数据给出完整、一致的描述，能完整、统一的刻画各个分析对象所涉及的企业的各项数据以及数据之间的联系。  
A 面向主题  
B 集成性  
C 稳定性  
D 时变性

12. ()将会对以后步骤中必须的数据转换提供一个初步的了解，比如数据清理和整合。  
A 业务分析  
B 领域分析  
C 数据分析  
D 专业分析

13. 数据仓库系统结构中数据的处理流程主要分为哪几步骤。  
A 数据获取  
B 数据管理  
C 数据分析  
D 数据展现

14. 数据分析技术的发展包含哪些阶段。  
A 数据收集  
B 报表查询  
C 在线分析处理（OLAP）  
D 数据挖掘

15. 传统的建模方法注意力主要集中于（）两个阶段  
A 模型设计  
B 模型实现  
C 模型运行  
D 模型维护

16. 数据导向型决策支持系统，可以用等()分析得到隐藏对决策有用的模式和规则。  
A 统计方法  
B OLAP  
C 数据挖掘  
D 知识分析

17. 业务流程管理包括（）  
A 流程分析  
B 流程定义与重定义  
C 资源分配  
D 流程质量与效率测评和流程优化

18. 数据仓库系统结构中主要参与人员有哪些。  
A 决策人员  
B 管理人员  
C 分析人员  
D 业务人员

19. 知识管理的主要困难有（）  
A 知识的内隐性  
B 员工无分享知识的动机  
C 知识的投资效益难评价  
D IT难以全面支持

20. 工作流的生命周期包括（）  
A 模型设计  
B 模型实现  
C 模型运行  
D 模型维护

21. WHInmon所下的定义中，数据仓库是具有哪些特点的数据集合。  
A 面向主题  
B 集成性  
C 稳定性  
D 时变性

22. 数据挖掘是指从数据中提取（）信息并用它进行决策的过程。  
A 正确的  
B 有用的  
C 未知的  
D 综合的

23. 以下哪些显示了数据挖掘最小要求，可以用它来评价数据挖掘是否对业务环境增加了附加的价值。  
A 正确的  
B 有用的  
C 未知的  
D 综合的

24. 信息化的本质是根据企业战略，分析企业现有流程和组织结构中存在的问题，利用准时制管理、供应链管理和流程重组等先进管理理论实践的过程，也是管理变革与流程创新的过程  
A 错误  
B 正确

25. 业务流程是知识积累的重要工具，其运作过程是信息积累并转变为有用知识的过程  
A 错误  
B 正确

26. 人力资源在高科技公司中属于次要地位  
A 错误  
B 正确

27. 有效认识和解决数据质量相关问题的唯一办法，就是企业对内部处理流程进行监视、分析和报告。  
A 错误  
B 正确

28. 数据是可以记录、通信和能识别的符号，它通过有意义的组合来表达现实世界中的某种实体的特征。  
A 错误  
B 正确

29. 客户智能是商务智能的主要组成部分。  
A 错误  
B 正确

30. 元数据是数据仓库中非常重要的数据  
A 错误  
B 正确

31. 知识管理是通过技术的手段(+)将人(P)与知识(K)充分结合，并通过知识共享的管理机制和文化(S)，使知识的价值成指数级提升  
A 错误  
B 正确

32. 给定一组权限集，通过逐步组合这些权限，就可以得到一个初步的角色层次图  
A 错误  
B 正确

33. 数据集市是部门级数据仓库  
A 错误  
B 正确

34. Web上的信息只有很小的一部分是相关的或有用的  
A 错误  
B 正确

35. MOLAP与关系数据库系统从存储结构到查询语言都有相当大的差别，不可能在RDBMS的基础上实现。  
A 错误  
B 正确

36. 根据流程要素相关性将角色协作区分为长相关角色协作和短相关角色协作  
A 错误  
B 正确

37. 基于角色识别问题，角色挖掘是比较有效的方法  
A 错误  
B 正确

38. Web日志挖掘是从用户访问日志（包括搜索引擎日志等）中获取有价值的信息  
A 错误  
B 正确

39. Web数据的复杂性高于传统的文本文档  
A 错误  
B 正确

40. 构件检索是构件库研究中的重要问题，有效的构件检索机制能够降低构件复用成本  
A 错误  
B 正确

41. 数据仓库的功能是支持管理层进行科学决策，而不是事务处理。  
A 错误  
B 正确

42. 当某属性出现空缺值时，应丢弃这个属性。  
A 错误  
B 正确

43. 有用的知识不仅存在于Web页面间的链接结构和Web页面内部结构，而且也存在于URL中的目录路径结构  
A 错误  
B 正确

44. 于传统的工作流日志中包含了有限的参与者信息，因此从中挖掘组织相关模型可能有一定的难度  
A 错误  
B 正确

45. 数据仓库与知识管理系统的结合就是商务智能系统  
A 错误  
B 正确

46. 隐性知识和显性知识之间是不可以相互转化的  
A 错误  
B 正确

47. 信息也是数据，数据是信息的载体, 信息是对数据的解释。  
A 错误  
B 正确

48. 数据仓库具有时变性的特点，所以数据仓库中的数据可以实时更新。  
A 错误  
B 正确

49. 知识管理的一个重要任务就是引导这种新的个人隐性知识显性化，使它从个人所有转变成组织所有  
A 错误  
B 正确

50. 数据仓库与知识管理系统的结合就是商务智能系统。  
A 错误  
B 正确

南开大学-20秋学期（1709、1803、1809、1903、1909、2003、2009 ）《平面设计方法与技术》在线作业

1. 关于RGB正确的描述是()  
A 色光三元色  
B 印刷用色  
C 一种专色  
D 网页用色

2. 颜色的类型主要分为()与物体色颜色的类型主要分为()与物体色  
A 环境色  
B 光源色  
C 可见色  
D 颜料色

3. 七色光谱的颜色分布是有顺序的,这与波长有关,他们按照波长长短正确排列的顺序是:红、橙、()、绿、青、兰、紫  
A 白  
B 黄  
C 黑  
D 灰

4. 索引颜色模式的图象包含()种颜色  
A 2  
B 256  
C 约65，000  
D 1670万

5. 当将CMKY模式的图象转换为多通道时,产生的通道名称是()  
A 青色、洋红和黄色  
B 四个名称都是Alpha通道  
C 四个名称为Black（黑色）的通道  
D 青色、洋红、黄色和黑色

6. 色彩的象征可分为()的象征和意象的象征。  
A 抽象  
B 印象  
C 形象  
D 具象

7. 在Photoshop中的图层蒙板相当于()  
A 图层  
B 选区  
C 路径  
D 一个专用通道

8. 以下命令中不可以选择像素的是()。  
A 套索工具  
B 魔棒工具  
C 色彩范围  
D 羽化

9. 索引颜色模式的图象包含()种颜色?  
A 256  
B 65000  
C 1024  
D 1670万

10. 在路径绘制过程中,可以增加锚点、删除锚点、修改方向线以及转换锚点类型,下列关于锚点编辑描述不正确的是:  
A 增加锚点工具在路径上任意位置单击就可以增加一个锚点，但是只可以在闭合路径上使用  
B 使用钢笔工具在锚点上单击，就可以删除该锚点  
C 执行“图形>路径>增加锚点”命令，可在原有的两个锚点之间增加一个锚点  
D 转换锚点工具可将直线锚点转变成曲线锚点，也可以将曲线锚点转换为直线锚点

11. 平面设计的工作流程,以目前常用的平版印刷作为例,从设计到印刷前的前期工作流程进行说明。这个工作流程按照先后顺序包括:()设计制作、制作完稿、制片输 出与制版工作、校对工作、印刷工作、印刷品后期加工等。  
A 设计修改  
B 印刷企划  
C 提交客户  
D 客户沟通设计修改  
E 印刷企划  
F 提交客户  
G 客户沟通

12. 在图层面板中,按住()的同时单击垃圾桶图标,可直接将选中的通道删除。  
A Shift  
B Alt  
C Ctrl  
D space

13. 下列哪个命令用来调整色偏?  
A 色调均化  
B 阈值  
C 色彩平衡  
D 色阶

14. 当图象是何种模式时,所有的滤镜都不可以使用(假设图象是8位/通道)?  
A CMYK  
B 灰度  
C 多通道  
D 索引颜色

15. 如要RGB模式转换为双色调模式,则需用()模式作为中间过渡模式。  
A Lab  
B 灰度  
C 多通道  
D 索引颜色

16. 下列哪种格式支持图层:()  
A PSD  
B JPG  
C BMP  
D PNG

17. 下列软件中属于图像处理的是()  
A Photoshop  
B Illustrator  
C Word  
D PageMaker

18. 在Photoshop中,若要进入快速蒙板状态,应该怎么做?  
A 建立一个选区  
B 选择一个Alpha通道  
C 单击工具箱中的快速蒙板图标  
D 选择“编辑＞快速蒙板”命令

19. 在Photoshop中,欲使两个Alpha通道载入的选区合并到一起,在执行命令的时候须按住下列哪个键?  
A Ctrl键  
B Alt / Option键  
C Shift键  
D Return键

20. ()格式是Photoshop软件的默认文件格式。  
A tiff  
B jpeg  
C png  
D psd

21. Modify(修改)命令是用来编辑已经做好的选择范围,它提供了哪些功能:()  
A 扩边  
B 扩展  
C 收缩  
D 羽化

22. 使用平滑工具时,影响平滑程度的因素有:  
A 原始路径上锚点的数量  
B 平滑工具预置对话框中精确度的数值的设定  
C 路径是封闭路径或开放路径  
D 在平滑工具预置对话框中平滑度的数值的设定

23. 版面编排的基本形式有  
A 对比  
B 平衡  
C 统一  
D 比例

24. 下列是Illustrator中关于颜色定义的描述,其中正确的是:  
A HSB颜色模型用色相、饱和度和亮度（Bright）三个特征来描述颜色  
B 颜色调板中可通过灰度、HSB、RGB、CMYK、网络安全RGB等不同的色彩模型来定义颜色  
C 灰度模型就是采用不同浓淡的黑色来表现层次  
D 专色是预先混合好的油墨，由印刷业使用一个标准的颜色匹配系统配置，如印刷中常用的烫金就是专色应用的例子

25. 印刷中的网点形状以50%着墨率情况下所表现出的形状划分,可分为()  
A 方形网点  
B 圆形网点  
C 菱形网点  
D 三角形网点

26. 常用的矢量绘图软件有()  
A Photoshop  
B Illustrator  
C CorelDRAW  
D FreeHand

27. 以下关于图形样式的描述正确的是:  
A 图形样式与外观属性是两个完全不同的概念  
B 施加了图形样式，便无法更改  
C 可以从对象的外观属性创建图形样式随时调用  
D 可以从当前图形样式调板中的图形样式创建图形样式库随时调用

28. 当你要对文字图层执行滤镜效果时,首先应当做什么?  
A 选择“图层-栅格化-文字”命令  
B 直接在滤镜菜单下选择一个滤镜命令  
C 确认文字图层和其他图层没有链接  
D 使得这些文字变成选择状态，然后在滤镜菜单下选择一个滤镜命令

29. 油漆桶工具可根据像素的颜色的近似程度来填充颜色,填充的内容包括:  
A 前景色  
B 背景色  
C 连续图案  
D 随机颜色

30. 下列哪种方式可生成浮动的选区?  
A 使用快速选择工具  
B 使用“色彩范围”命令  
C 使用“取出”命令  
D 使用魔棒工具

31. 以是否以营利为目的的来分广告可以分为:商业广告、公益广告。  
T 对  
F 错

32. 选择“文件”>“复制图层”可以复制一个图层。  
T 对  
F 错

33. 在Color Range(色彩范围)对话框中为了调整颜色的范围,应当调整Fuzziness(颜色容差)数值。  
T 对  
F 错

34. 饱和度表示颜色明暗强度的关系。  
A 错误  
B 正确

35. Illustrator 是一款图形处理软件。  
A 错误  
B 正确

36. 双击图层调板的空白处可以建立新图层。  
A 错误  
B 正确

37. 出血、飞边、切斜、磨光属于印前术语。  
A 错误  
B 正确

38. Illustrator 是一款图形处理软件。  
T 对  
F 错

39. 网点大小是通过网点的覆盖率决定的。  
A 错误  
B 正确

40. 在通道面板中，按住alt键的同时单击垃圾桶图标，可直接将选中的通道删除。  
A 错误  
B 正确

41. 路径是由直线、曲线、锚点、像素组成的。  
A 错误  
B 正确

42. 红色在彩色颜色的饱和度中明度最高  
A 错误  
B 正确

43. 中心是指整个画面的中心点，而不是人们观看图像的视觉中心。  
A 错误  
B 正确

44. 暖色调色彩在视觉上有高密度、紧凑的感觉。  
T 对  
F 错

45. 色彩的象征可分为具象的象征与意象的象征  
T 对  
F 错

46. PNG格式是目前保证最不失真的格式,是一种新兴的网络图像格式。  
T 对  
F 错

47. 在蒙版中操作,用黑色画笔擦表示:不透明,白色画笔擦表示:透明,灰色画笔擦表示:半透明。  
T 对  
F 错

48. 点、线、 面、是组成视觉空间的基本元素,也是版面编排设计中的主要视觉构成语言。  
T 对  
F 错

49. 点、线、面属于概念元素。  
A 错误  
B 正确

50. RGB与CMYK色彩模式之间的转换并不是完全可逆转的。  
T 对  
F 错

南开大学-20秋学期（1709、1803、1809、1903、1909、2003、2009 ）《面向对象程序设计》在线作业

1. 如果类A被说明成类B的友元，则()。  
A 类A的成员函数不得访问类B的所有成员  
B 类A的成员函数可以访问类B的所有成员  
C 类A的成员即类B的成员  
D 类B的成员即类A的成员

2. 已知“int a=10;int &r=a; r=r+20;cout<<a;”，则输出为()。  
A 10  
B 20  
C 30  
D 不确定值

3. 类模板的模板参数( )。  
A 只可作为数据成员的类型  
B 只可作为成员函数的返回类型  
C 只可作为成员函数的参数类型  
D 以上三者皆可

4. 下面描述中,错误的是( )。  
A 在基类定义的public成员在公有继承的派生类中可见，也能在类外被访问  
B 在基类定义的public和protected成员在私有继承的派生类中可见，在类外可以被访问  
C 在基类定义的public和protected成员在保护继承的派生类中可见  
D 在派生类中不可见的成员要变成可访问的，需要进行访问声明

5. 下列表示引用的方法中,( )是正确的。 已知:int k=1000;  
A int &x=k;  
B char &y;  
C int &z=1000;  
D float &t=&k;

6. 下列关于构造函数说法不正确的是()。  
A 构造函数必须与类同名  
B 构造函数可以省略不写  
C 构造函数必须有返回值  
D 在构造函数中可以对类中的成员进行初始化

7. 若类A和类B的定义如下: class A \{ int i,j; public: void get(); \}; class B:A//默认为私有派生 \{ int k; public; void make(); \}; void B:: make() \{ k=i\*j; \} 则上述定义中,()是非法的表达式。  
A void get();  
B int k;  
C void make();  
D k=i\*j;

8. 抽象类的作用主要是()。  
A 直接用作基类  
B 直接用作指针  
C 引用的基类型  
D 包括以上各项

9. 进行文件操作时需要包含\_  
()头文件。  
A iostream  
B fstream  
C stdio  
D stdlib

10. 运算符delete删除一个动态对象时( )。  
A 首先为该动态对象调用构造函数,再释放其占用的内存  
B 首先释放该动态对象占用的内存,再为其调用构造函数  
C 首先为该动态对象调用析构函数,再释放其占用的内存  
D 首先释放动态对象占用的内存,再为其调用析构函数

11. 已知“int a=10,b=8;int &r=a; r=b;cout<<a<<","<<b<<","<<r;”，则输出为()。  
A 10,8,10  
B 10,8,8  
C 8,8,10  
D 8,8,8

12. 在C++中,类与类之间的继承关系具有( )。  
A 自反性  
B 对称性  
C 传递性  
D 反对称性

13. 一个类的友元函数能够访问该类的( )。  
A 私有成员  
B 保护成员  
C 公有成员  
D 所有成员

14. 当一个派生类公有继承一个基类时,基类中的所有公有成员成为派生类的( )。  
A public成员  
B private成员  
C protected成员  
D 友元

15. 下面程序段中是内联函数的是( )。  
class location  
\{  
private:  
int x ,y;  
public:  
void init(int initx,int inity) \{ x=initx; y=inity; \}  
int getx()\{return x;\}  
int gety();  
\};  
inline int location::gety() \{return y;\}  
A init (int initx,int inity)  
B getx(),gety()  
C A和B都是  
D A和getx()

16. 已知X类中的一个成员函数说明如下:  
void Set(X\*a); 其中,X\*a的含义是( )。  
A a是指向X类对象的指针，用来作为Set()的形参  
B 将X\*a的计算结果传递给Set()函数  
C a是X类对象的引用，用来做为Set()的形参  
D 以上都不对

17. 在一个string类对象表示的字符串中查找子串，应该使用string类的()函数。  
A assign  
B insert  
C swap  
D find

18. 已知AA是一个类,则执行语句AA a;后( )。  
A 自动调用无参构造函数  
B 自动调用有参构造函数  
C 自动调用拷贝构造函数  
D 产生一个对象a,但不调用任何函数

19. 下面说法正确的是( )。  
A 内联函数在运行时是将该函数的目标代码插入每个调用该函数的地方  
B 内联函数在编译时是将该函数的目标代码插入每个调用该函数的地方  
C 类的内联函数必须在类体内定义  
D 类的内联函数必须在类体外用关键字inline定义

20. 要求打开文件 d:\\file.dat,可写入数据,正确的语句是( )。  
A ifstream infile("d:\\file.dat", ios::in);  
B ifstream infile("d:\\\\file.dat", ios::in);  
C ofstream infile("d:\\file.dat", ios::out);  
D fstream infile("d:\\\\file.dat", ios::in| ios::out);

21. 程序在调用重载函数时，根据()区分到底要调用哪个函数。  
A 函数名  
B 返回值类型  
C 参数个数和类型  
D 以上都可以

22. 假定MyClass为一类，执行MyClass a,b(2),\*p\[2\];语句时会自动调用该类构造函数()次。  
A 2  
B 3  
C 4  
D 5

23. 关于函数的描述中,()是正确的。  
A 派生类的虚函数与基类的虚函数具有不同的参数个数和类型  
B 基类中说明了虚函数后，派生类中其对应的函数一定要说明为虚函数  
C 虚函数是一个成员函数  
D 虚函数是一个static类型的成员函数

24. 友元访问类对象的成员时使用( )。  
A 类的成员名  
B “this->成员名”的形式  
C “类名：：成员名”的形式  
D “对象名.成员名”的形式

25. 下列关于主函数的叙述中正确的是()。  
A 一个程序可以有多个主函数  
B 程序从主函数开始执行  
C 一个程序可以没有主函数  
D 主函数是一个特殊的函数，因此其结构与其他函数不同

26. 包含类fstream定义的头文件是( )。  
A fstream  
B ofstream  
C ifstream  
D iostream

27. 下列程序段中具有相同值的是( ) class Base \{int b;\}; class Base1:virtual public base\{int b1;\}; class Base2:virtual public base\{int b2;\}; class derived:public base 1,public base 2\{int b3;\}; derived d;  
A d.b与d.base1::b  
B d.base1::b与 d.base1::b1  
C d.b与 d. b3  
D d.base2::b与 d.base2::b2

28. 关于多继承二义性的描述中,错误的是()。  
A 一个派生类的基类中都有某个同名成员，在派生类中对这个成员的访问可能出现二义性  
B 解决二义性的最常用的方法是对成员名的限定法  
C 基类和派生类同时出现的同名函数，也存在二义性问题  
D 一个派生类是从两个基类派生出来的，而这两个基类又有一个共同的基类， 对该基类成员进行访问时，可能出现二义性

29. 关于下面程序段说法正确的是( )  
class X  
\{  
private:  
int n;  
public:  
X(X&);  
\};  
X::X(X&x) \{n=x.n\}  
X obj1,obj2(obj1);  
A 语句obj2(obj1);的功能是用对象obj1初始化具有相同类类型的对象obj2  
B 语句obj2(obj1);的功能是用对象obj2初始化具有相同类类型的对象obj1  
C X(X&x)中的&符号可以删除  
D X(X&x)函数中不能访问对象的私有成员

30. 在下列关键字中,用以说明类中公有成员的是( )。  
A public  
B private  
C protected  
D friend

31. 在类的定义形式中,数据成员、成员函数和( )组成了类定义体。  
A 成员的访问控制信息  
B 公有消息  
C 私有消息  
D 保护消息

32. 下列关于成员函数特征的描述中，错误的是()。  
A 成员函数可以重载  
B 成员函数一定是内联函数  
C 成员函数可以设置参数的默认值  
D 成员函数可以是静态的

33. 有下面类的说明,有错误的语句是( )。  
class X \{  
A.int a=2;  
B.X();  
public:  
C.X(int val);  
D.~X();  
\};  
A A  
B B  
C C  
D D

34. read函数的功能是从输入流中读取( )。  
A 一个字符  
B 当前字符  
C 一行字符  
D 指定若干个字符

35. 在C++中，通过()的机制可以对原有的类进行扩充和完善以适应新的需要。  
A 继承  
B 封装  
C 多态  
D 重载

36. C语言中scanf命令在c++中改用cin。  
T 对  
F 错

37. 使用打开文件函数open()之前,需要定义一个流类对象,使用open()函数来操作该对象。  
T 对  
F 错

38. 类A有如下成员函数:  
int A::fun(double x)\{return (int) x/2;\}  
int A::fun(int x)\{return x\*2;\}  
设a为类A的对象,在主函数中执行语句int s=a.fun(6.0)+a.fun(2)后的s值为7。  
T 对  
F 错

39. 在面向对象程序设计中,每个对象可以单独设置属性值。  
T 对  
F 错

40. 在一个类中声明了某个静态数据成员，并在类外给出其定义和初始化后，若未定义该类的对象，该静态数据成员则不存在。  
A 错误  
B 正确

41. 假定类AB中有一个公用属性的静态数据成员static int bb;在类外不通过对象名给该成员bb赋值为10的写法为static int AB::bb=10;  
T 对  
F 错

42. 类的常量成员函数中只能使用常量数据成员。  
T 对  
F 错

43. 定义虚函数所用的关键字是virtual。  
T 对  
F 错

44. 在保护继承中,对于派生类的访问同于公有继承,而对于派生类的对象的访问同于私有继承。  
T 对  
F 错

45. 派生类是从基类派生出来,它不能再生成新的派生类。  
T 对  
F 错

46. 运算符重载可以改变运算符的优先级。  
T 对  
F 错

47. 假定AB为一个类,有类AB的两个对象a1,a2;则执行语句AB \*a\[10\]=\{&a1,&a2\};时系统自动调用该类的构造函数的次数为2。  
T 对  
F 错

48. 面向对象的英文缩写是OOP。  
T 对  
F 错

49. 一个抽象类的派生类可以用于创建对象。  
T 对  
F 错

50. 假定用户没有给一个名为AB的类定义析构函数,则系统自动给出的缺省析构函数定义为~AB()\{ \}。  
T 对  
F 错

南开大学-20秋学期（1709、1803、1809、1903、1909、2003、2009 ）《大数据导论》在线作业

1. 大数据的特点不包含  
A 数据体量大  
B 价值密度高  
C 处理速度快  
D 数据不统一

2. 大数据的最显著特征是() 。  
A 数据规模大  
B 数据类型多样  
C 数据处理速度快  
D 数据价值密度高

3. 数据产生方式变革中数据产生方式是自动的主要是来自哪个阶段( )。  
A 运营式系统阶段  
B 用户原创内容阶段  
C 感知式系统阶段

4. 下列哪个工具常用来开发移动友好地交互地图()  
A Leaflet  
B Visual.ly  
C BPizza Pie Charts  
D Gephi

5. 医疗健康数据的基本情况不包括以下哪项?  
A 诊疗数据  
B 个人健康管理数据  
C 公共安全数据  
D 健康档案数据

6. 数据仓库是随着时间变化的,下列不正确的是()  
A 数据仓库随时间变化不断增加新内容  
B 捕捉到的新数据会覆盖原来的快照  
C 数据仓库随事件变化不断删去旧的数据内容  
D 数据仓库中包含大量的综合数据，这些综合数据会随时间的变化不断进行重新综合

7. IaaS是()的简称  
A 软件即服务  
B 平台即服务  
C 基础设施即服务  
D 硬件即服务

8. 哪个选项不属于大数据4V特点?  
A Volume  
B Valid  
C Variety  
D Value

9. 第一个提出大数据概念的公司是( )。  
A 麦肯锡公司  
B 谷歌公司  
C 微软公司  
D 脸谱公司

10. MapReduce中的Map和Reduce函数使用()进行输入输出  
A key/value对  
B 随机数值  
C 其他计算结果

11. 数据清洗的方法不包括  
A 缺失值处理  
B 噪声数据清除  
C 一致性检查  
D 重复数据记录处理

12. 以下不是数据仓库基本特征的是()  
A 数据仓库是面向主题的  
B 数据仓库是面向事务的  
C 数据仓库的数据是相对稳定的  
D 数据仓库的数据是反映历史变化的

13. 下列不属于Google云计算平台技术架构的是()  
A 并行数据处理MapReduce  
B 分布式锁Chubby  
C 结构化数据表BigTable  
D 弹性云计算EC2

14. 下列哪个R语言扩展包可以创建带有点和边的网络图()  
A ggplot2  
B network  
C ggmaps  
D animation

15. 基础设施即服务的英文简称是  
A IaaS  
B PaaS  
C SaaS

16. 大数据时代预测人类移动行为的数据特点是  
A 多样化  
B 数据量大  
C 维数高  
D 变化快

17. 借助于大数据提供的\#\#和\#\#,政府可为农业生产进行合理引导,依据需求进行生产,避免产能过剩造成不必要的资源和社会财富浪费。  
A 消费能力  
B 趋势报告  
C 购物结果

19. 网络数据采集常用的是通过\#\#或\#\#等方式从网站上获取数据信息。  
A 网络爬虫  
B 网站公开API  
C 手动获取

20. 数据分析的类型根据数据分析深度可以分为()  
A 描述性分析  
B 预测性分析s  
C 规则性分析

21. 数据变换(Data Transformation)的方法有()  
A 光滑  
B 聚集  
C 数据泛化  
D 规范化

22. 按照数据量的大小,可将数据分析分为()  
A 内存级数据分析  
B Bl级数据分析  
C 海量级数据分析  
D 巨量级数据分析

23. 可使用\#\#,\#\#,\#\#进行光滑。  
A 最大值  
B 箱中位数  
C 箱边界  
D 箱均值

24. 常见的分类方法有  
A 决策树  
B 贝叶斯网络  
C 遗传算法  
D FP算法

25. 医疗大数据特点:除了包含了大数据4个“V” 的特点之外还有()  
A 多态性  
B 时效性  
C 不完整性  
D 冗余性

26. 大数据在医疗中的应用有()  
A 流行性疾病预防  
B 慢性病健康管理  
C 临床决策支持  
D 医疗器械研发

27. 一个HDFS集群由一个\#\#和\#\#构成。此外,还有与这两个角色之间作为沟通桥梁的客户端(Client)。  
A 一个名字节点  
B 若干个名字节点  
C 一个数据节点  
D 若干个数据节点

28. 主流分布式计算平台有()  
A google  
B IBM  
C baidu  
D Amazon

29. 大数据存储的特点与挑战有()  
A 容量问题  
B 延迟问题  
C 安全问题  
D 成本问题

30. 百度大数据引擎主要包含三大组件()  
A 开放云  
B 数据工厂  
C 百度大脑。

31. 减少已分配但未使用的存储容量的浪费,在分配存储空间时,系统按需分配存储空间。  
T 对  
F 错

32. 广播变量在广播后可以修改  
T 对  
F 错

33. 内存级分析适用于总数据量在集群内存的最大级别以内的情况,使用内部数据库技术,适合实时业务分析需求。  
T 对  
F 错

34. 云存储中用户需要按需付费并使用存储服务  
T 对  
F 错

35. 云存储是指通过集群应用、网络技术或分布式文件系统等功能,将网络中大量各种不同类型的存储设备通过应用软件集合起来协同工作,共同对外提供数据存储和业务访问功能的一个系统。  
T 对  
F 错

36. 每个变量的最大值和最小值之差称为极差  
T 对  
F 错

37. 数据变换(Data Transformation)就是把原始数据转化为适合于数据挖掘的数据形式  
T 对  
F 错

38. 利用大数据技术对电子病历中的数字化信息进行分析处理,既能够让医生的诊疗有迹可循,还可以发现最有效的临床路径,从而及时为医生提供最佳的诊疗建议。  
T 对  
F 错

39. 数据集成(Data Integration)是将多个数据源中的数据合并存放到一个一致的数据存储中  
T 对  
F 错

40. 美国《自然》(Nature)杂志专刊——The next google,第一次正式提出“大数据”概念。  
T 对  
F 错

41. 用一个函数拟合数据来光滑数据称为回归。  
T 对  
F 错

42. RDD是一种自定义的可并行数据容器,可以存放任意类型的数据  
T 对  
F 错

43. BI分析适用于总数据量在集群内存的最大级别以内的情况,使用内部数据库技术,适合实时业务分析需求。  
T 对  
F 错

44. 云存储是一个由网络设备、存储设备、服务器、应用软件、公用访问接口、接入网和客户端程序等组成的复杂系统。  
T 对  
F 错

45. 轨迹数据包含空间和时间属性,并且通常规模巨大且维度高  
T 对  
F 错

46. 预测性分析(Predictive Analysis)用于预测未来事件发生的概率和演化趋势  
T 对  
F 错

47. 数据存取和共享机制是大数据发展面临的挑战  
T 对  
F 错

48. 21世纪时数据信息大发展的时代,移动互联、社交网络、电子商务等极大拓宽了互联网的边界和应用范围,各种数据正在迅速膨胀并变大。  
T 对  
F 错

49. 交通数据集通常包括空间和时间特性而且跨越大范围的时间空间。数据聚类可以有效的减小数据规模为随后的分析提供便利。  
T 对  
F 错

50. 社交网络一一通常由通过一些特定类型的相互依赖关系(例如,亲属关系、友谊、共同兴趣、信念或金融交换)链接的社会实体(例如,个人、公司、集体社会单位或组织)组成。  
T 对  
F 错

南开大学-20秋学期（1709、1803、1809、1903、1909、2003、2009 ）《数据结构》在线作业

1. 已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()  
A CBEFDA  
B FEDCBA  
C CBEDFA  
D 不定

2. 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素  
A 8  
B 63.5  
C 63  
D 7

3. 在一个图中，所有顶点的度数之和等于图的边数的（）倍  
A 1/2  
B 1  
C 2  
D 4

4. 数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为  
A r－f  
B （n＋f－r）% n  
C n＋r－f  
D （n＋r－f）% n

5. 把一棵树转换为二叉树后，这棵二叉树的形态是（）  
A 唯一的  
B 有多种  
C 有多种，但根结点都没有左孩子  
D 有多种，但根结点都没有右孩子

6. 在表长为ｎ的链表中进行线性查找，它的平均查找长度为（<span>&nbsp;&nbsp;）</span>  
A <span style="FONT-FAMILY: 宋体; FONT-SIZE: 10.5pt; mso-bidi-font-size: 10.0pt; mso-bidi-font-family: 'Times New Roman'; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA; mso-ascii-theme-font: minor-fareast; mso-fareast-theme-font: minor-fareast; mso-hansi-theme-font: minor-fareast">ＡＳＬ＝ｎ</span>  
B <span style="FONT-FAMILY: 宋体; FONT-SIZE: 10.5pt; mso-bidi-font-size: 10.0pt; mso-bidi-font-family: 'Times New Roman'; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA; mso-ascii-theme-font: minor-fareast; mso-fareast-theme-font: minor-fareast; mso-hansi-theme-font: minor-fareast">ＡＳＬ＝（ｎ＋１）／２</span>  
C <img width="112" height="31" alt="" src="http://file.open.com.cn/ItemDB/94827/eda3c370-cdf2-41c6-b213-eddfceabfcb4/201151093146698.jpg" />  
D <img width="210" height="28" alt="" src="http://file.open.com.cn/ItemDB/94827/eda3c370-cdf2-41c6-b213-eddfceabfcb4/201151093156558.jpg" />

7. 有8个结点的有向完全图有（）条边  
A 14  
B 28  
C 56  
D 112

8. 对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是()  
A O(n)  
B O(n2)  
C O(nlog2n)  
D O(n3)

9. 对22个记录的有序表作折半查找，当查找失败时，至少需要比较()次关键字。  
A 3  
B 4  
C 5  
D 6

10. 单链表的存储密度（）  
A 大于1  
B 等于1  
C 小于1  
D 不能确定

11. 在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍。  
A 1/2  
B 1  
C 2  
D 4

12. 数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为()  
A 存储结构  
B 逻辑结构  
C 顺序存储结构  
D 链式存储结构

13. 下列关键字序列中，()是堆  
A 16,72,31,23,94,53  
B 94,23,31,72,16,53  
C 16,53,23,94，31,72  
D 16,23,53,31,94,72

14. <p>已知图的邻接矩阵，根据算法，则从顶点<span>0出发，按深度优先遍历的结点序列是（&nbsp;&nbsp;）</span></p><p><span><img width="177" height="182" alt="" src="http://file.open.com.cn/ItemDB/94827/2b855455-e5ee-4743-9ab4-7a3981af8717/201151092223560.jpg" /></span></p>  
A <div align="left"><span>0 2 4 3 1 5 6<span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span></div><div align="left"><span>&nbsp;&nbsp; </span></div>  
B 0 1 3 5 6 4 2<span>&nbsp;</span>  
C <div align="left">0 4 2 3 1 6 5</div>  
D <div>0 1 3 4 2 5 6</div>

15. <div>已知图的邻接矩阵，根据算法思想，则从顶点<span>0出发按深度优先遍历的结点序列是（ ）</span></div><div><span><img width="177" height="182" alt="" src="http://file.open.com.cn/ItemDB/94827/fd7eb72a-8bd2-444d-ad81-9fc3ff54ae61/201151091636189.jpg" /></span></div>  
A <div align="left">0 2 4 3 1 5 6</div>  
B <div align="left">0 1 3 6 5 4 2</div>  
C <div>0 4 2 3 1 6 5</div>  
D <div>0 3 6 1 5 4 2</div>

16. 一棵具有<span> n个结点的完全二叉树的树高度（深度）是（&nbsp;&nbsp;）</span>  
A <img width="65" height="29" alt="" src="http://file.open.com.cn/ItemDB/94827/f1536c11-9e9a-4452-9d5a-fbdef7dcc3db/201151093240184.jpg" />  
B <img width="50" height="27" alt="" src="http://file.open.com.cn/ItemDB/94827/f1536c11-9e9a-4452-9d5a-fbdef7dcc3db/20115109324959.jpg" />  
C <img width="58" height="32" alt="" src="http://file.open.com.cn/ItemDB/94827/f1536c11-9e9a-4452-9d5a-fbdef7dcc3db/201151093259278.jpg" />  
D <img width="56" height="26" alt="" src="http://file.open.com.cn/ItemDB/94827/f1536c11-9e9a-4452-9d5a-fbdef7dcc3db/20115109337622.jpg" />

17. 堆的形状是一棵()  
A 二叉排序树  
B 满二叉树  
C 完全二叉树  
D 平衡二叉树

18. <p><span style="FONT-FAMILY: 宋体; FONT-SIZE: 10.5pt; mso-bidi-font-size: 10.0pt; mso-bidi-font-family: 'Times New Roman'; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA; mso-ascii-theme-font: minor-fareast; mso-fareast-theme-font: minor-fareast; mso-hansi-theme-font: minor-fareast">已知图的邻接矩阵，根据算法，则从顶点<span lang="EN-US">0</span>出发，按广度优先遍历的结点序列是（）</span></p><p><span style="FONT-FAMILY: 宋体; FONT-SIZE: 10.5pt; mso-bidi-font-size: 10.0pt; mso-bidi-font-family: 'Times New Roman'; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA; mso-ascii-theme-font: minor-fareast; mso-fareast-theme-font: minor-fareast; mso-hansi-theme-font: minor-fareast"><img width="177" height="182" alt="" src="http://file.open.com.cn/ItemDB/94827/ea6d5649-809d-4dae-ba8c-58034049ffd5/201151092438844.jpg" /></span></p>  
A <div align="left">0 2 4 3 6 5 1</div><div align="left"><span>&nbsp;&nbsp;&nbsp;&nbsp; </span></div><div align="left"><span>&nbsp; </span></div>  
B 0 1 3 6 4 2 5<span>&nbsp;</span>  
C 0 4 2 3 1 5 6<span>&nbsp;</span>  
D 0 1 3 4 2 5 6

19. <span style="FONT-FAMILY: 宋体; FONT-SIZE: 10.5pt; mso-bidi-font-size: 10.0pt; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-bidi-font-family: 'Times New Roman'; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA">具有</span><span style="FONT-FAMILY: 'Times New Roman','serif'; FONT-SIZE: 10.5pt; mso-bidi-font-size: 10.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA; mso-fareast-font-family: 宋体" lang="EN-US">n(n>0)</span><span style="FONT-FAMILY: 宋体; FONT-SIZE: 10.5pt; mso-bidi-font-size: 10.0pt; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-bidi-font-family: 'Times New Roman'; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA">个结点的完全二叉树的深度为（</span><span style="FONT-FAMILY: 'Times New Roman','serif'; COLOR: blue; FONT-SIZE: 10.5pt; mso-bidi-font-size: 10.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA; mso-fareast-font-family: 宋体" lang="EN-US">&nbsp;</span><span style="FONT-FAMILY: 'Times New Roman','serif'; FONT-SIZE: 10.5pt; mso-bidi-font-size: 10.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA; mso-fareast-font-family: 宋体" lang="EN-US"> </span><span style="FONT-FAMILY: 宋体; FONT-SIZE: 10.5pt; mso-bidi-font-size: 10.0pt; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-bidi-font-family: 'Times New Roman'; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA">）</span>  
A <div>&nbsp;<img width="66" height="39" alt="" src="http://file.open.com.cn/ItemDB/94827/0e52f0cf-5e28-40ee-9437-a792f6a82b7a/20115109145845.jpg" /></div>  
B <img width="70" height="38" alt="" src="http://file.open.com.cn/ItemDB/94827/0e52f0cf-5e28-40ee-9437-a792f6a82b7a/201151091510233.jpg" />  
C <img width="93" height="33" alt="" src="http://file.open.com.cn/ItemDB/94827/0e52f0cf-5e28-40ee-9437-a792f6a82b7a/20115109152130.jpg" />  
D <img width="83" height="30" alt="" src="http://file.open.com.cn/ItemDB/94827/0e52f0cf-5e28-40ee-9437-a792f6a82b7a/201151091529984.jpg" />

20. <p><span style="FONT-FAMILY: 宋体; FONT-SIZE: 10.5pt; mso-bidi-font-size: 10.0pt; mso-bidi-font-family: 'Times New Roman'; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA; mso-ascii-theme-font: minor-fareast; mso-fareast-theme-font: minor-fareast; mso-hansi-theme-font: minor-fareast">已知图的邻接表如下所示，根据算法，则从顶点<span lang="EN-US">0</span>出发按深度优先遍历的结点序列是（）</span></p><p><span style="FONT-FAMILY: 宋体; FONT-SIZE: 10.5pt; mso-bidi-font-size: 10.0pt; mso-bidi-font-family: 'Times New Roman'; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA; mso-ascii-theme-font: minor-fareast; mso-fareast-theme-font: minor-fareast; mso-hansi-theme-font: minor-fareast"><img width="310" height="121" alt="" src="http://file.open.com.cn/ItemDB/94827/8ddbdb22-5fd5-4e4b-bd01-4990bbf9c959/20115109274442.jpg" /></span></p>  
A <div align="left"><strong>0 1 3 2<span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></strong></div>  
B <div align="left"><strong>0 2 3 1</strong></div>  
C <div align="left"><strong>0 3 2 1</strong></div>  
D <div align="left"><strong>0 1 2 3</strong></div>

21. 在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是（）  
A 访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）  
B 在第i个结点后插入一个新结点（1≤i≤n）  
C 删除第i个结点（1≤i≤n）  
D 将n个结点从小到大排序

22. 链表适用于()查找  
A 顺序  
B 二分法  
C 顺序，也能二分法  
D 随机

23. 引入二叉线索树的目的是（ ）  
A 加快查找结点的前驱或后继的速度  
B 为了能在二叉树中方便的进行插入与删除  
C 为了能方便的找到双亲  
D 使二叉树的遍历结果唯一

24. 设串s1=’ABCDEFG’，s2=’PQRST’，函数con(x,y)返回x和y串的连接串，subs(s, i, j)返回串s的从序号i开始的j个字符组成的子串，len(s)返回串s的长度，则con(subs(s1, 2, len(s2)), subs(s1, len(s2), 2))的结果串是（）  
A BCDEF  
B BCDEFG  
C BCPQRST  
D BCDEFEF

25. 若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）  
A i  
B n=i  
C n-i+1  
D 不确定

26. 堆是一种()排序。  
A 插入  
B 选择  
C 交换  
D 归并

27. 链表是一种采用 存储结构存储的线性表  
A 顺序  
B 链式  
C 星式  
D 网状

28. 一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是()  
A 110  
B 108  
C 100  
D 120

29. 排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为()  
A 希尔排序  
B 冒泡排序  
C 插入排序  
D 选择排序

30. <p><span style="FONT-FAMILY: 宋体; FONT-SIZE: 10.5pt; mso-bidi-font-size: 10.0pt; mso-bidi-font-family: 'Times New Roman'; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA; mso-ascii-theme-font: minor-fareast; mso-fareast-theme-font: minor-fareast; mso-hansi-theme-font: minor-fareast">已知图的邻接矩阵，根据算法，则从顶点<span lang="EN-US">0</span>出发，按广度优先遍历的结点序列是（）</span></p><p><span style="FONT-FAMILY: 宋体; FONT-SIZE: 10.5pt; mso-bidi-font-size: 10.0pt; mso-bidi-font-family: 'Times New Roman'; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA; mso-ascii-theme-font: minor-fareast; mso-fareast-theme-font: minor-fareast; mso-hansi-theme-font: minor-fareast"><img width="177" height="182" alt="" src="http://file.open.com.cn/ItemDB/94827/d3029b8e-c996-4540-a08c-29fb4e75d201/201151092612856.jpg" /></span></p>  
A <div align="left">0 2 4 3 1 6 5<span>&nbsp;&nbsp;&nbsp;&nbsp; </span></div><div align="left"><span>&nbsp;&nbsp;&nbsp; </span></div><div align="left"><span>&nbsp;&nbsp; </span></div>  
B 0 1 3 5 6 4 2  
C 0 1 2 3 4 6 5  
D <div align="left">0 1 2 3 4 5 6</div>

31. 对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表  
A 错误  
B 正确

32. 二叉树中每个结点的关键字值大于其左非空子树（若存在的话）所有结点的关键字值，且小于其右非空子树（若存在的话）所有结点的关键字值。  
A 错误  
B 正确

33. 栈和链表是两种不同的数据结构。  
A 错误  
B 正确

34. 两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。  
A 错误  
B 正确

35. 对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。  
A 错误  
B 正确

36. 线性表在物理存储空间中也一定是连续的。  
A 错误  
B 正确

37. 顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。  
A 错误  
B 正确

38. 链表的物理存储结构具有同链表一样的顺序。  
A 错误  
B 正确

39. 在表结构中最常用的是线性表，栈和队列不太常用。  
A 错误  
B 正确

40. 链表的每个结点中都恰好包含一个指针。  
A 错误  
B 正确

41. 若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。  
A 错误  
B 正确

42. 二叉树中每个结点的两棵子树是有序的。  
A 错误  
B 正确