下载文档原格式
计算机技术导论模拟考试题第三次模拟考试题1判断题(5). 接口是外部设备和CPU之间的信息中转站。
(7). 嵌入式系统CPU大部分采用冯.诺依曼体系结构。
(10). Excel工作表的名称由文件名决定。
(11). 一个关系只能有一个主键。
(12). 关系中元组的次序是任意的。
(13). 在关系中能唯一区分每一个元组的属性集合称为候选键。
(14). 调制解调器负责把计算机数字信号进行放大和整形。
(15). DNS既是一个分布式数据库，也是TCP/IP协议中应用层的一种服务。
(16). DNS是工作在网络层的协议。
(17). HTML文件中所有标签都必须要有起始标签和结束标签。
(18). 只要带有Flash动画的网页都可以称为动态网页。
(19). 防火墙被用来防备已知的威胁，没有一个防火墙能够自动防御所有新的威胁。
(20). 蠕虫是能进行自我复制，并能自动在网络上传播的程序。
单选题(28). 补码数(10000000)2算术右移一位和逻辑右移一位的结果分别是。
(11000000)2和(01000000)2(01000000)2和(11000000)2(01000000)2和(01000000)2(11000000)2和(11000000)2(33). 下列哪个不是控制器的功能。
程序控制操作控制时间控制信息存储(34). CPU中用于保存当前机器运行状态的是。
程序计数器PC程序状态字PSW指令寄存器(IR)指令译码器(ID)(35). CPU读写速度最快的器件是。
寄存器内存cache磁盘(42). 关于光标移动操作，正确的说法是。
按Home键光标移至行尾按End键光标移至行首按Shift＋Tab光标移至上一页按PageDown键光标移至下一页(43). 在文件窗口，单击“查看”菜单中的“排列图标”命令，系统提供排序方式。
按文件的名称、大小、类型、日期按文件的属性、大小、类型、日期按文件的扩展名、属性、大小、类型按文件的日期、大小、属性、类型(53). 若属性A是关系R的主键中的属性，则属性A不能取空值。
计算机第三次作业在当今数字化的时代，计算机已经成为我们生活和工作中不可或缺的一部分。
对于学习计算机知识的我们来说，每一次的作业都是一次深入探索和巩固所学的机会。
这次的第三次作业，同样让我收获颇丰。
这次作业涵盖了多个方面的计算机知识。
其中，编程部分要求我们运用所学的编程语言解决一些实际的问题。
这不仅考验了我们对语法和逻辑的掌握，更要求我们具备将问题转化为可执行代码的能力。
在解决编程问题的过程中，我深刻体会到了算法的重要性。
一个好的算法能够极大地提高程序的运行效率，减少资源的消耗。
比如说，在处理大量数据时，选择合适的排序算法就能节省大量的时间。
冒泡排序、快速排序、归并排序等，它们各有特点，适用于不同的场景。
我们需要根据具体的问题需求，选择最适合的算法。
除了编程，这次作业还涉及到了计算机网络的知识。
我们需要了解网络的拓扑结构、IP 地址的分配与管理、以及各种网络协议的工作原理。
计算机网络就像是一张无形的大网，将世界各地的计算机连接在一起，实现信息的快速传递和资源的共享。
而我们要做的，就是理解这张网的构成和运作方式，以便更好地利用它。
在学习计算机网络的过程中，我对TCP/IP 协议有了更深入的理解。
TCP 协议保证了数据传输的可靠性，而 IP 协议则负责将数据从源地址传输到目标地址。
这两个协议相互配合，使得我们能够在网络上流畅地进行通信，无论是浏览网页、观看视频，还是进行在线游戏。
另外，操作系统也是本次作业的重要内容之一。
操作系统是计算机系统的核心，它管理着计算机的硬件资源和软件资源，为用户提供了一个方便、高效的工作环境。
我们需要了解进程管理、内存管理、文件系统等方面的知识。
在进程管理中，我们要学会如何合理地分配 CPU 时间，让多个进程能够并发执行，提高系统的利用率。
内存管理则涉及到如何有效地分配和回收内存空间，避免内存泄漏和碎片化。
而文件系统则负责组织和管理计算机中的文件和目录，让我们能够方便地存储和访问数据。
•题目背景介绍•题目相关理论及基础知识•题目具体解决方案及实现过程目•题目相关技术及工具介绍•题目总结及展望录背景意义题目背景及意义目前，人工智能领域已经取得了巨大的进展，各种算法和应用不断涌现。
其中，深度学习作为人工智能的重要分支，在图像识别、自然语言处理、语音识别等领域取得了显著成果。
同时，随着数据量的不断增长，人工智能技术在医疗、金融、交通等领域的应用也越来越广泛。
发展趋势未来，人工智能技术将继续快速发展，朝着更广泛的应用领域拓展。
深度学习技术有望在更多领域取得突破性进展，如强化学习、生成对抗网络等新兴方向也将逐渐成为研究热点。
此外，人工智能与物联网、区块链等技术的结合也将为社会发展带来新的机遇和挑战。
现状相关领域现状和发展趋势VS人工智能基础知识图像识别应用自然语言处理应用现有算法分析实验报告撰写030201计算机组成原理操作系统数据结构题目涉及的计算机基础知识离散数学概率论相关数学理论及基础知识了解常见的图算法，包括深度优先搜索、广度优先搜索、最短路径算法等，以及它们的原理和实现。
相关算法及数据结构知识图算法排序算法代码测试准备测试数据，对代码进行测试，检查代码的正确性和性能。
代码实现将伪代码转化为具体的编程语言代码，注意代码的效率和可维护性。
伪代码编写将算法流程和逻辑转化为伪代码，确保代码的正确性和可读性。
确定问题明确题目要求解决的问题和目标，分析问题的特点和约束条设计算法根据问题特点，选择合适的算法类型，设计算法的流程和逻辑。
算法设计思路及流程伪代码1. 输入数据：n个数字a[1],a[2],…,a[n]和另一个数字x。
2. 对数字进行排序：将a[1],a[2],…,a[n]排序，输出排序后的序列。
•查找：在排序后的序列中查找x，输出查找结果。
代码实现1. 导入需要的库。
2. 定义函数sort_array和search_array，分别实现排序和查找功能。
0102测试数据及结果分析PythonJavaJavaScript Git相关编程语言及开发环境介绍MySQL文档型数据库管理系统，适合处理大量非结构化数据。
·题目、对比说明著名科学家图灵和冯.诺依曼在计算机发展史上的重要贡献。
【答案】答:图灵在辉煌的一生中提出了图灵机概念，提出“图灵测试”概念论，《论数字计算在决断难题中的应用》，《机器能思考吗》等对计算机领域具有深远影响力的作品，对计算机的发展作出了卓越的贡献。
冯诺依曼提出了2进制思想与程序内存思想，他的理论的要点是:数字计算机数制采用二进制；计算机应该按照程序顺序执行。
人们把冯诺依曼的这个理论称为冯诺依曼体系结构，从ENIAC 到当前最先进的计算机都采用的是冯诺依曼体系结构。
所以冯诺依曼是当之无愧的数字计算机之父。
·题目、计算机专业学生应具备什么样的能力和素质。
【答案】答:掌握了以下几点的算机专业技术人员才能算是一流的计算机专业技术人才:1、要过严格的数学训练，实现思维方式的数学化或思维过程的数学化。
2、系统掌握计算机科学与技术专业基本理论，基本知识和操作技能。
3、了解学科的知识结构、典型技术、核心概念和基本工作流程。
4、掌握文献检索，资料查询的基本方法，能够独立获取相关的知识和信息，具有较强的创新意识。
5、熟练掌握一门外语，能够熟读本专业外文书刊。
·题目、常用的软件开发方法有哪些？一般软件开发由哪些主要步骤组成。
【答案】答:软件的开发方法1、边做边改模式是指开发人员分析需求，编写程序，调试通过后生成的第一个软件版本。
2、瀑布模式按照自定计划，需求分析，软件设计程序编写，软件测试和运行维护六个流程来完成开发.3、快速圆形模式，该模式整合了边做边改和瀑布模式的优点，快速制造一个圆形，然后根据客户要求改进开发软件。
4、迭代模式软件开发经过需求分析，设计，实施和测试开发工作可以在需求确定之前启动。
5、敏捷开发模式敏捷开发是把项目分为多个相互联系且可独立运行的小项目分别完成，在此过程中软件一直处于可使用状态。
计算机网络给我们带来了什么
在现今时代，计算机网络几乎已经完全融入了我们的生活，也给我们的生活带来了翻天覆地的变化，具有方便、快捷、全面等优点。
比如在通讯方面，古代的飞鸽传书、烽火台、刻木，以及近代的书信，过程繁琐，传递速度慢，但是网络的出现，彻底改变了这一弊端。
现在人们可以通过写邮件、QQ、微信的方式来传递信息，带来了通讯方面的便捷，实现了没成本的跨地区交流。
而且我们还可以在网络上或得更多新闻资讯，快速的将世界各地发生的奇闻异事展现在我们眼前，我们也可以通过网络全方面的搜索到想要的各种资讯。
网络在带给我们通讯与资讯方面的快捷的同时，还带给我们娱乐方面的便捷，我们可以网上冲浪，畅游在影视的海洋，享受游戏带来的快感与刺激。
学习、生活、工作上的压力无处排解，网络自然成为了人们放松的一片广阔天地。
网络也为办公室职员提供了便捷，在家里就可以实现办公，成本大大降低，效率大大提高。
现在非常流行的网购，可以说充分发挥了网络的长处，足不出户，只需要动动手指，在虚拟的网络商场中便可以买到自己需要的东西，还可以与商家在网络上交流商品信息。
网络使我们的生活变得更加简单、便捷，精神生活更加丰富多彩。
本科第三次作业（第十四周课程讲完之后交，用学院统一的作业纸书写，学院文印室有卖，要求抄题。
）1、一个系有多个学生，每个学生只能在一个系注册；一个学生可以选修多门课程，每门课程可以有许多个学生选修。
用一个ER图表示“系”、“学生”、“课程”的数据联系。
2、设对乐曲的采样频率是每秒44 100次，采样值用32位表示。
计算录制1小时的音乐需要的多少存储容量？存储容量=44100×32×3600/(8×1024×1024)=605.6M3、显示器的解像度为1024×768位，每个像素的颜色要用16个位来表示，计算一幅画面需要多少个字节来存储。
需要字节数=1024×768×16/8=15728644、数据管理技术的发展经历了那几个阶段？。
数据管理技术的经历了3个阶段，即：人工管理阶段、文件系统阶段和数据库系统阶段5、数据库技术的主要特点是什么？数据库系统的主要特点是：(1)数据的结构化、(2)数据的共享性、 (3)数据的独立性、(4)数据的完整性、(5)数据的灵活性、(6)数据的安全性。
6、教材202页第4题。
波形音频和MIDI音乐的区别：与声音波形相比，MIDI数据不是声音而是指令，所以它的数据量要比波形声音少的多。
MIDI可在多媒体应用中与其他波形声音配合使用，形成伴奏的效果。
MIDI声音尚不能做到在音质上与真正的乐器完全相似，无法模拟出自然界中其他乐曲类声音.7、教材202页第6题。
由于多媒体数据为中的相关性很强，并且有大量的冗余信息，当人们采用适当的压缩方法后，可以得到很大的压缩比。
常用的视频标准有：AVI、DVAVI、MOV、MPEG、DivX、ASF、WMV、RM8、教材202页第7题。
加密的工作原理是发送对数据进行伪装，即使这些数据被窃取，非法用户得到的也是一对杂乱无章的垃圾数据，不能获得任何信息。
解密的工作原理合法用户接收导数据后，通过事先指定的处理方法将这些数据还原为原始数据9、教材202页第8题。
注意事项：●作业提交截止时间：6月30日。
三次考试作业成绩共占最后课程总成绩的60%，请大家认真完成，并按照要求提交。
●作业提交注意事项：⏹直接给出题号和答案即可，不需要提交答题步骤，也不要将原题目放上去。
⏹作业不要以附件形式提交，否则作业将不予批改，没有成绩。
⏹有些同学反映作业提交不成功，这很可能是因为提交时内容过多。
提交内容只需如下所示的1行：1 *** 2 *** 3 *** 4 X 5 X 6 X 7 X 8 XXXX 9 XXXX 10 XXXX（***为答案内容（1-3题），X为答案序号（4-10题，即A、B、C、D））。
由于有多选题，为避免答案混淆而影响作业批改，一定要写题号。
在答题界面中输入答案后单击界面上方的“发送”按钮即可。
⏹作业提交完毕后，请务必检查该作业是否提交成功（可点击自己的作业标题进入查看），如果由于网络问题提交不成功（如内容为空等），务必要重新提交。
若因为提交不成功而导致作业答案为空，作业将被判为0分。
⏹在作业提交截止时间（6月30日）之前，若自己的作业尚未被批改，可对作业进行修改。
⏹作业提交截止时间（6月30日）之后，教师会在公告栏处公布作业的答案。
⏹由于学生人数较多，教师需要一定的批改时间，若自己的作业暂时没有批改，请不要在答疑区催促老师批改作业。
符合要求的作业都会被批改。
●如果另有疑问，在提问前可先查看公告栏和答疑区，公告栏上对大家的共性问题会给出回答，答疑区中可能有类似问题的回答。
这样可避免大家对相同问题的反复询问。
填空题（每个10分，共30分）1.可以将各种数据转换为计算机能处理的形式并输送到计算机中去的设备统称为______设备。
2.IP地址记忆起来十方不方便，因此，每台主机可以取一个便于记忆的名字，这个名字就是_________。
3.在windows中，如果要选择多个排列不连续的文件，应在单击鼠标的同时按_______键。
单选题（每个10分，共40分）4.HTTP 是指（）。
计算机网络第三次作业计算机网络第三次作业参考答案1. 一个上层数据包被分成10个帧，每一帧有80%的机会无损地到达目的地。
如果数据链路协议没有提供错误控制，试问，该报文平均需要发送多少次才能完整地到达接收方？答：由于每一帧有0.8的概率正确到达，整个信息正确到达的概率为：。
为使信息完整的到达接收方，发送一次成功的概率为100.80.107p ==p ，二次成功的概率为(1)p p ?，三次成功的概率为2(1)p p ?，i 次成功的概率为(1)i p p ?，因此平均的发送次数等于：1(1)i p p 1i E i ∞==∑?。
求解过程如下：我们知道111ii S αα∞===?∑，对其两边求导可得，'1211(1)i i S i αα∞?===?∑ 那么，令1p α=?，可得121111(1)9.30.107i i E ip p p p p ∞?==?=?==≈∑ 所以，该报文平均需要发送9.3次才能完整地到达接收方。
3. 一个数据流中出现了这样的数据段：A B ESC C ESC FLAG FLAG D ，假设采用本章介绍的字节填充算法，试问经过填充之后的输出是什么？答：填充之后的输出是A B ESC ESC C ESC ESC ESC FLAG ESC FLAG D.6. 需要在数据链路层上发送一个比特串：0111101111101111110。
试问，经过比特填充之后实际被发送出去的是什么？答：经过比特填充之后实际被发送出去的是：011110111110011111010.16. 751 被生成多项式31x x x +++除，试问，所得余数是什么？答：所得余数为21x x ++18. 发送一个长度为1024位的消息，其中包含992个数据位和32位CRC 校验位。
CRC 计算采用了IEEE 802标准，即32阶的CRC 多项式。
对于下面每种情况，说明在消息传输中出现的错误能否被接收方检测出来：（a ）只有一位错误；（b ）有2个孤立的一位错误；（c ）有18个孤立的一位错误；（d ）有47个孤立的一位错误；（e ）有一个长度为24位的突发错误；（f ）有一个长度为35位的突发错误。
15春《计算机科学导论》作业3单选题多选题判断题一、单选题（共10 道试题，共50 分。
）1. 当条件P成立时，则执行A语句，否则执行B语句。
这种程序结构被称为()。
A. 顺序结构B. 跳转结构C. 判断结构D. 循环结构-----------------选择：C2. 操作系统中负责访问输入/输出设备，让输入输出设备使用起来更有效的功能称为()。
A. 内存管理器B. 进程管理器C. 设备管理器D. 文件管理器-----------------选择：C3. 每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完，这种排序算法被称为()。
A. 冒泡排序B. 选择排序C. 插入排序D. 快速排序-----------------选择：B4. 程序调用自身的编程技巧称为()。
A. 继承B. 复用C. 递归D. 循环-----------------选择：C5. 大量的计算机通过网络被连结在一起，可以获得极高的运算能力及广泛的数据共享。
这种系统被称作()。
A. 实时操作系统B. 网络操作系统C. 分布式操作系统D. 分时操作系统-----------------选择：C6. 具有相同特性（数据元素）和行为（功能）的对象的抽象就是()。
A. 类B. 模式C. 函数D. 声明-----------------选择：A7. 用硬盘空间做内存来弥补计算机RAM空间的缺乏的技术被称为()。
A. 分区调度B. 分页调度C. 请求分段调度D. 虚拟内存-----------------选择：D8. 网络操作系统的英文缩写是()。
A. TSOSB. iOSC. RTOSD. NOS-----------------选择：D9. ()是指允许不同类的对象对同一消息作出响应。
A. 继承B. 封装C. 多态D. 复用-----------------选择：C10. Microsoft Windows是()公司研发的一套操作系统A. 谷歌B. 苹果C. AOLD. 微软-----------------选择：D15春《计算机科学导论》作业3单选题多选题判断题二、多选题（共4 道试题，共20 分。
计算机导论作业1-3第一次作业算法和程序有什么不同,算法是解决问题的步骤;程序是算法的代码实现。
算法要依靠程序来完成功能;程序需要算法作为灵魂。
如何提高微处理器的性能,选择合适的主板构建良好的散热系统使用合适的方法超频。
调研:主要的编程语言有哪些？Java 、C 、C++ 、Python 、C# 、PHP 、JavaScript 、Ruby 、MATLABPerl 、SQL 、Assembly 、HTML 、Basic 、Objective-C 等冯诹依曼呾图灵对计算机发展的主要贡献？冯?诺依曼:2进制思想与程序内存思想图灵:提出的有限状态自动机也就是图灵机的概念，对于人工智能，它提出了重要的衡量标准“图灵测试”，如果有机器能够通过图灵测试，那他就是一个完全意义上的智能机，和人没有区别了。
第二次作业计算机为什么采用二进制？？采用十六进制？？因为二进制数字只有 0 和 1，在电路中能很容易被通电和断电两种状态表示，并且计算。
十六进制可以弥补二进制数书写位数过长的不足，表示方便。
一个字长的存储单元可以存放的最大数据是什么？分别给出其二进制十六进制呾十进制的表示在计算机中最小的信息单位是bit(字长),也就是一个二进制位,8个bit组成一个Byte,也就是字节。
一个存储单元可以存储一个字节,也就是8个二进制位。
即 11111111255,,ff，，，，，，21610如何加快数据的讵问速度？？数据存放在内存戒者硬盘中,可以考虑使用高性能的内存条戒者硬盘。
SYBASE 、DB2 、ORACLE 、MySQL 、ACCESS 、MS SQL Server第三次作业2014.10.24.作业电脑不数码照相机戒摄像机如何交换数据，接口不原理，？在数码摄像机上常用的接口有两种,一种是 IEEE1394 接口,这是把照相机戒者摄像机上的内容下载到 PC 戒者非编工具上的必要接口,而另一种是 USB 接口,这主要是为了方便把存储卡上的内容下载到电脑上去。
计算机导论作业第3次
1、关于计算系统与程序，下列说法正确的是_____。
(A)只有用计算机语言编写出来的代码才是程序，其他都不能称其为程序；
(B)构造计算系统是不需要程序的，程序对构造计算系统没有什么帮助；
(C)任何系统都需要程序，只是这个程序是由人来执行还是由机器自动执行，可以由机器自动执行程序的系统被称为计算系统；
(D)程序是用户表达的随使用者目的不同而千变万化的复杂动作，不是使用者实现的而是需要计算系统事先完成的。
2、关于程序，下列说法不正确的是_____。
(A)“程序”是由人编写的、以告知计算系统实现人所期望的复杂动作；
(B)“程序”可以由系统自动解释执行，也可以由人解释由系统执行；
(C)普通人是很难理解“程序”的，其也和“程序”无关；
(D)“程序”几乎和每个人都有关系，如自动售票系统、自动取款机等。
3、关于程序，下列说法不正确的是_____。
(A)程序的基本特征是复合、抽象与构造；
(B)复合就是对简单元素的各种组合，即将一个(些)元素代入到另一个(些)元素中；
(C)抽象是对各种元素的组合进行命名，并将该名字用于更复杂的组合构造中；
(D)程序就是通过组合、抽象、再组合等构造出来的；
(E)上述说法有不正确的。
4、关于“递归”，下列说法不正确的是_____。
(A)“递归”源自于数学上的递推式和数学归纳法。
(B)“递归”与递推式一样，都是自递推基础计算起，由前项(第n-1项)计算后项(第n项)，直至最终结果的获得。
(C)“递归”是自后项(即第n项)向前项(第n-1项)代入，直到递归基础获取结果，再从前项计算后项获取结果，直至最终结果的获得；
(D)“递归”是由前n-1项计算第n项的一种方法。
5、关于“程序”和“递归”的关系，下列说法不正确的是_____。
(A) “程序”是计算系统体现千变万化功能的一种重要手段：计算系统仅需要实现简单元素以及一个程序执行机构即可；
(B) 本质上章，“程序”就是对简单元素的组合(或称复合)；此外，“程序”需要有能力对一些常见的组合A进行命名，并利用该名字参与更为复杂的组合B的构造中，此即为“抽象”；在执行时(或称计算时)，再将该组合A替换组合B中的该名字，实现计算并获取结果；
(C) “程序”的基本特征是复合、抽象与构造。
而最重要的是，如何解决近乎无限的、具有自相似性的复杂组合的构造问题，这就需要递归和迭代；
(D) 递归和迭代是解决近乎无限的、重复的、嵌套的组合构造的基本手段，它采用“利用自身定义自身”、“自身调用自身”、“自身用自身来计算”的方法，将程序的复杂组合构造问题以简便的、明确的形式表达出来计算出来；
(E) 上述说法有不正确的。
6、关于计算机语言，下列说法不正确的是_____。
(A)所有源程序最后都需被转换为汇编语言程序，机器才能够执行；
(B)所谓“高级语言”和“低级语言”是指其和机器硬件的相关程度，不涉及机器硬件的语言为高级语言，而与机器硬件相关的语言则为低级语言；
(C)低级语言程序执行效率高是因为用低级语言编程时可以充分利用硬件的各种特殊性，而高级语言则只能使用硬件的标准结构；
(D)高级语言编程效率高是因为其可用大粒度积木块来构造程序，比一行行语句、一条条指令来编程效率高出很多。
(E)上述有不正确的。
7、关于普通计算机语言(或者说程序)的基本构成要素，下列说法最完整的是_____。
(A)常量与变量和表达式；
(B)常量与变量、表达式和语句；
(C)常量与变量、表达式、语句和函数；
(D)都不完整。
8、已知A=40；B=30；C=100；D=50，逻辑“与”运算符为and，“或”运算符为or，“非”运算符为not。
围绕这些已知条件回答问题：
(1) 计算表达式(A + (C – B) *3) / D的值，结果为_____。
(A) 5；(B) -5；(C) 10；(D) 4；
(2) 计算表达式(A * A - B * B) + D的值，结果为_____。
(A) 70；(B) 150；(C) 570；(D) 750；
9、算法就是一个有穷规则的集合，其中之规则规定了解决某一特定类型问题的一个运算序列。
回答下列问题。
(1)关于算法的特性，下列说法不正确的是_____。
(A)算法必须有明确的结束条件，即算法应该能够结束，此即算法的有穷性；
(B)算法的步骤必须要确切地定义，不能有歧义性，此即算法的确定性；
(C)算法可以有零个或多个输入，也可以有零个或多个输出，此即算法的输入输出性；
(D)算法中有待执行的运算和操作必须是相当基本的，可以由机器自动完成，进一步，算法应能在有限时间内完成，此即算法的能行性；
(E)上述说法有不正确的；
10.关于算法类问题的基本求解步骤，回答下列问题：
(1)下列说法不正确的是_________。
(A)算法类问题求解首先要进行数学建模，即用数学语言对问题进行抽象；
(B)一个问题，进行了数学建模后，可以通过模型的一些性质的分析判断该问题是否有解；在有解的情况下，再设计算法进行求解，否则则可能做的是无用功！
(C)一个问题，进行了数学建模后，可以依据数学的一些求解方法，设计出让计算机求解的算法。
(D)一个问题，虽然进行了数学建模但可以不依据数学求解方法，设计出让计算机求解的算法；
(E)上述说法有不正确的。
11、排序算法是最基本的算法，很多复杂算法都是以排序为基础进行构造的。
关于排序算法，下列说法不正确的是_____。
(A)大规模数据集合中查找有无某些元素的问题，有序数据集合比无序数据集合的查找要快得多；
(B)大规模数据集合中按元素分组进行计算的问题，有序数据集合比无序数据集合的计算要快得多；
(C)对无序数据集合，两个算法X和Y：X采用无序数据处理，Y采用先将无序数据排序成有序数据，然后进行处理；则对前述(A)、(B)两类问题，Y算法一定比X算法慢；
(D)上述说法有不正确的；
12、关于“非结构化数据(文档)的查找与搜索”问题，参考下图，回答下列问题。
注意每份文档可能包含数千数万的词汇。
(1)若要在n个全文文档中(n可能很大)查找有无某个关键词的文档，为提高检索效率，最好的做法是_____。
(A)直接用给定关键词来匹配每一份文档中的每一个词汇。
若该文档存在匹配成功的词汇，则输出该文档；否则，不输出该文档。
(B)对这n个文档，首先建立一个“关键词”索引表，该索引表记录着“关键词”及包含该关键词的“文档编号”。
在此基础上，用给定关键词来匹配索引表中的关键词。
如果匹配成功，则输出索引表中相对应的文档编号；否则，则输出信息“没有含该关键词的文档”。
(C)对这n个文档，首先建立一个“关键词”索引表，该索引表记录着“关键词”及包含该关键词的“文档编号”，并按关键词进行字母序的排序。
在此基础上，用给定关键词来匹配索引表中的关键词。
如果匹配成功，则输出索引表中相对应的文档编号，否则，则输出信息“没有含该关键词的文档”。
(D)选项(B)(C)比选项(A)的做法好，但选项(B)(C)没有效率上的差别。
13、关于“内排序”算法和“外排序”算法，下列说法不正确的是_____。
(A)“内排序”算法通常是内存中数据排序常用的算法，而“外排序”算法通常是大规模数据排序常用的算法；
(B)“内排序”算法由于内存排序应用的频繁性，所以算法要考虑用尽可能少的步骤，而“外排序”算法由于要利用磁盘保存中间结果，所以算法主要考虑尽可能少的读写磁盘；
(C)无论是“内排序”算法，还是“外排序”算法，都需要考虑读写磁盘的代价问题；
(D)对一组需要排序的数据，能应用“内排序”算法时，尽量不用“外排序”算法；
14、P类问题、NP类问题、NPC类问题是计算机科学领域关于可求解性可计算性很重要的概念。
关于P、NP和NPC类问题，回答下列问题。
(1)下列说法不正确的是_____。
(A) P类问题是计算机可以在有限时间内能够求解的问题；
(B) NP类问题是计算机可以在有限时间内能够验证“解”的正确性的问题；
(C) NPC类问题是对问题的每一个可能解，计算机都可以在有限时间内验证“解”的正确性的问题，被称为NP完全问题；
(D)上述说法有不正确的；
15、类比生物遗传与优胜劣汰而形成的遗传算法的求解过程如下图示意。
理解该图，回答下列问题。
(1)图中给出了遗传算法的基本求解过程示意。
关于图中包含了哪些过程，下列说法正确的是_____。
(A)可能解的编码过程和初始种群的产生过程；
(B)交叉、变异形成候选种群的过程；
(C)可能解的适应度计算过程和汰选可能解形成新一代种群的过程；
(D)算法终止及最终解的形成过程；
(E)上述全部过程。
