大学计算机基础考试综合题库-简答题-mooc

大学计算机基础题库

简答题（mooc）

【部分题我也不会问吕海→_→】

第一章绪论

大家都做过→_→

一、什么是信息社会？

信息社会是指以信息技术为基础，以信息产业为支柱，以信息价值的生产为中心，以信息产品为标志的社会；信息社会是指信息产业高度发展并在产业结构中占优势的社会。

二、信息社会的主要特征？

1、经济领域的特征

（1）在信息社会中，信息、知识成为重要的生产力要素，和物质、能量一起构成社会赖以生存的三大资源。

（2）在信息社会，劳动者的知识成为基本要求，劳动力结构出现根本性的变化，从事信息职业的人数与其它部门职业的人数相比已占绝对优势；

（3）信息社会是以信息经济、知识经济为主导的经济，它有别于农业社会是以农业经济为主导，工业社会是以工业经济为主导的经济。在国民经济总产值中，信息经济所创产值与其它经济部门所创产值相比已占绝对优势；

（4）能源消耗少，污染得以控制；

2、社会、文化、生活方面的特征

（1）社会生活的计算机化、自动化；

（2）拥有覆盖面极广的远程快速通讯网络系统以各类远程存取快捷、方便的数据中心；

（3）生活模式、文化模式的多样化、个性化的加强；

（4）可供个人自由支配的时间和活动的空间都有较大幅度的增加。

（5）科技与人文在信息、知识的作用下更加紧密的结合起来。

3、社会观念上的特征

（1）尊重知识的价值观念成为社会之风尚；

（2）社会中人具有更积极地创造未来的意识倾向。

（3）人类生活不断趋向和谐，社会可持续发展。

三、说说你怎么理解计算思维

计算思维又叫构造思维，以设计和构造为特征，以计算机学科为代表的。它

是运用计算机科学的基础概念去求解问题、设计系统和理解人类行为。其本质是抽象和自动化，通过约简、嵌入、转化和仿真等方法，把一个看来困难的问题重新阐释成一个我们知道怎样解决的问题，如同“读、写、算”能力一样，计算思维也是我们每个人都必须具备的思维能力。。

大体来说计算思维有以下几个特点：

（1）计算思维是一种递归思维。它是并行处理。它是把代码译成数据又把数据译成代码。对于别名或赋予人与物多个名字的做法，它既知道其益处又了解其害处。对于间接寻址和程序调用的方法，它既知道其威力又了解其代价。它评价一个程序时，不仅仅根据其准确性和效率，还有美学的考量，而对于系统的设计，还考虑简洁和优雅。

（2）计算思维采用了抽象和分解来迎接庞杂的任务或者设计巨大复杂的系统。

它是选择合适的方式去陈述一个问题，或者是选择合适的方式对一个问题的相关方面建模使其易于处理。它是利用不变量简明扼要且表述性地刻画系统的行为。它是我们在不必理解

每一个细节的情况下就能够安全地使用、调整和影响一个大型复杂系统的信息。它就是为预期的未来应用而进行的预取和缓存。

（3）计算思维是按照预防、保护及通过冗余、容错、纠错的方式从最坏情形恢复的一种思维。它称堵塞为“死锁”，称约定为“界面”。计算思维就是学习在同步相互会合时如何避免“竞争条件”的情形。

(4) 计算思维利用启发式推理来寻求解答，就是在不确定情况下的规划、学习和调度。它就是搜索、搜索、再搜索，结果是一系列的网页，一个赢得游戏的策略，或者一个反例。计算思维利用海量数据来加快计算，在时间和空间之间，在处理能力和存储容量之间进行权衡。单单陈述其特点可能会使我们觉得犹如丈二的和尚———摸不到头脑，下面让我们来举几个例子。当你女儿早晨去学校时，她把当天需要的东西放进背包，这就是预置和缓存；当你儿子弄丢他的手套时，你建议他沿走过的路寻找，这就是回推；在什么时候停止租用滑雪板而为自己买一付呢？这就是在线算法；在超市付帐时，你应当去排哪个队呢？这就是多服务器系统的性能模型为什么停电时你的电话仍然可用？这就是失败的无关性和设计的冗余性；完全自动的大众图灵测试如何区分计算机和人类，这就是充分利用求解人工智能难题之艰难来挫败

计算代理程序。再比如，当我们必须求解一个特定的问题时，首先会问：解决这个问题有多么困难？怎样才是最佳的解决方法？计算机科学根据坚实的理论基础来准确地回答这些问题。表述问题的难度就是工具的基本能力，必须考虑的因素包括机器的指令系统、资源约束和操作环境。至于为了更有效地求解一个问题，我们可能要进一步问：一个近似解是否就够了，是否可以利用一下随机化，以及是否允许误报和漏报？

当今的信息社会已经离不开计算机了，未来的社会一定更需要计算机来加速实现美好的愿景。在大学校园里接受高等教育的我们有责任首先成为具有计算思维能力的先驱者和促进者，大家首先要齐心协力地用计算思维的观念和能力把自己武装起来，再用自己的切身体会去引导更多的人们具有计算思维的观念，再把计算思维的观念提升到计算思维的能力。我坚信：通过大家的共同努力，一定能把国际上流行的“2050 年全世界的每一个公民都应具有计算思维能力”的预言变成现实！

第二章计算与计算机

一、简述电子计算机发展的历程，说明每一代电子计算机的主要特点。

第一代计算机1946 1957 电子管运算速度较低，耗电量大存储容量小。

第二代计算机1958 1964 晶体管体积小，耗电量较少，运算速度高，价格下降。

第三代计算机1965 1971 中小规模集成电路体积功能进一步减少，可靠性及速度进一步提高。

第四代计算机1972年至今大规模及超大规模集成电路性能到规模提高，价格大幅度降低，广泛应用于社会生活的各个领域，走进办公室和家庭

二、什么是操作系统？简述操作系统的基本功能。

操作系统（英语：Operating System，简称OS）是管理和控制计算机硬件与软件资源的计算机程序，是直接运行在“裸机”上的最基本的系统软件，任何其他软件都必须在操作系统的支持下才能运行。

操作系统的种类相当多，各种设备安装的操作系统可从简单到复杂，可分为智能卡操作系统、实时操作系统、传感器节点操作系统、嵌入式操作系统、个人计算机操作系统、多处理器操作系统、网络操作系统和大型机操作系统。[1]按应用领域划分主要有三种：桌面操作系统、服务器操作系统和嵌入式操作系统。

操作系统的主要功能是资源管理，程序控制和人机交互等。计算机系统的资源可分为设备资源和信息资源两大类。设备资源指的是组成计算机的硬件设备，如中央处理器，主存储器，磁盘存储器，打印机，磁带存储器，显示器，键盘输入设备和鼠标等。信息资源指的是存放于计算机内的各种数据，如文件，程序库，知识库，系统软件和应用软件等。

三、简述中央处理器CPU的组成及各部分的功能。

1,运算逻辑单元2,控制单元3, 缓存

运算逻辑单元的作用：运算和控制如视频播放、文字图片的处理。控制单元的作用：发出指令，如从硬盘调用东西。缓存：高速寄存器、和内存交换数据，也叫一级缓存。大小为几十K，最大200K。

第三章问题求解与算法

一、什么是递推法和递归法？两者在思想有何联系？

二、简述选择排序和交换排序的基本思想，并简述简单选择排序和冒泡排序的基本过程。

第四章数据与数据结构

一、什么是数据类型？在计算机程序设计语言中，引入数据类型有何意义？

数据类型在数据结构中的定义是一个值的集合以及定义在这个值集上的一组操作。引入数据类型，原因是人类需要，对人来讲，操作一个任意形式的变量，是很不好掌握，很容易出错的，所以引入数据类型的概念，限制人的操作，从而降低操作难度、降低出错率。

二、同一操作，不同的存储结构，其实现算法的时间复杂性不同。以线性表L求元素个数Length(L)操作和取元素Get(L,i)操作为例，说明同一操作在不同存储结构下算法的时间复杂性。

第五章计算机程序