1、大学计算机考试题库第一章1关于信息社会，下列说法不正确的是( ）A.在信息社会，信息、知识成为重要的生产力要素。B。信息社会中所有的工业生产都是自动化的。C.在信息社会,信息技术催生大批新兴产业，同时，传统产业也普遍实行技术改造。D。计算机的发明是第三次科技革命的重要标志，是人类文明史上继蒸汽技术革命和电力技术革命之后科技领域的又一次重大飞跃。2二进制是由下列哪位科学家首先提出来的( ）A。布尔B。巴贝奇C。莱布尼兹D.图灵3在人体器官中，下列说法不正确的是（ ）A.大脑的思维是对外部事物的直接反应。B。人体器官可分为直接感觉器官和间接感觉器官。C.大脑是人体的思维器官。D。大脑是一种间接感觉
2、器官.4对于计算思维，下列说法错误的是（ )A.计算思维是计算机科学家独有的思维方式.B.计算思维的产生与信息社会发展的时代背景有关，工具影响我们的思维方式。C.计算思维是一种借助于计算能力进行问题求解的思维和意识。D.计算思维的本质是抽象和自动化。5关于信息技术(Information Technology，IT）下列说法正确的是A。在信息社会，所有的信息处理中都用到了信息技术。B.在信息处理的每一个环节，都必须使用信息技术.C。信息技术无法对工业社会形成的传统设备进行技术改造，成为智能设备。D.现代信息技术是指以微电子技术、计算机技术和通信技术为特征的技术.6多选（2分）关于思维，下列说法
3、正确的是（ ）A.思维是人类凭借知识、经验对客观事物进行的间接的应。B.思维是在表象、概念的基础上进行分析、综合、判断、推理等认识活动的过程。C.思维是人类的大脑对外部客观世界概括的和间接的反应。D。思维是大脑活动,与工具无关.7多选下列内容属于信息素养(Information Literacy）的是（ )A。信息意识B。信息能力C。信息道德D.信息知识8多选(2分）关于推理，下列说法正确的是（ ）A.推理是由已知判断,根据一定的思维规则导出一个或一组新的判断的过程。B。归纳推理比演绎推理更具有说服力。C.三段论是一种演绎推理形式。D.推理是逻辑思维的重要形式。9多选（2分）对于计算思维，下列
4、说法正确的是（ ）A。计算思维是运用计算机科学的基础概念进行问题求解、系统设计、以及人类行为理解等涵盖计算机科学之广度的一系列思维活动.B。计算思维的产生于信息社会发展的时代背景有关，工具影响我们的思维方式。C.计算思维是一种这种借助于计算能力进行问题求解的思维和意识。D。计算思维的本质是抽象和自动化。10多选(2分）阿兰麦席森图灵（Alan Mathison Turing）对计算机科学的发展做出了巨大贡献，下列说法正确的是（ ）A。“图灵奖”是为奖励那些对计算机科学研究与推动计算机技术发展有卓越贡献的杰出科学家而设立的。B。图灵设计了第一台电子计算机.C.图灵是著名的数学家、逻辑学家、密码学
5、家,被称为计算机科学之父。D。图灵最早提出关于机器思维的问题，被称为人工智能之父。11判断（1分）人类的能力素质需求与生产力的发展水平无关.12判断(1分)信息社会是从20世纪40年代开始,又称后工业社会。13判断(1分）思维和感觉、知觉一样，是大脑对外界的直接感应.14判断(1分）社会系统不能建立问题求解模型。15判断(1分)信息通过数据来表达，是数据承载的含义。16填空(1分)信息素养包括四个方面，分别是信息意识、信息知识、信息能力和（ ）17填空(1分）经典逻辑学是由哲学家亚里士多德于公元前3世纪创立的，它是关于（ ）的学说。18填空（1分）在信息社会,工业社会所形成的各种生产设备将会被
6、（ )所改造，成为一种智能化的设备.19填空（1分）人类思维具有概括性、逻辑性和（ ）的特点。20填空(1分)计算思维被认为是逻辑思维、实验思维后的第三种科学研究的思维方式，他的根本特征是抽象和（ )。后科技领域里的又一次重大飞跃。1(10分)什么是信息社会？信息社会有哪些主要特征？第二章1单选（1分)一般认为，世界上第一台电子数字计算机是（ ）A。电子数字积分计算机ENIACB.通用机电式计算机Mark1C。通用自动计算机UNIVACD.巨人计算机2单选(1分)二进制的发明人是（ )A。莱布尼兹B。巴贝奇C.布尔D。冯诺伊曼3单选(1分)设计算机字长为16位，一个数的补码为10000000
7、00000000,则该数字的真值是（ ）。A.32768B.32768C.0D。+04单选（1分)1834年，巴贝奇开始了“分析机”的研制，但到他终生都没有制造出来，是因为( )A。缺乏资金B.设计图纸不够完善C.设计原理有错误D。设计思想太过超前5单选(1分)在计算机中，引入十六进制，主要目的是（ )。A.计算机的内存地址采用十六进制编制.B.计算机中的数据存储采用十六进制。C.计算机中的数据运算采用十六进制。D.缩短二进制字串的长度，简化书写。6单选(1分）关于计算机运算速度,下列说法正确的是（ ）。A.每秒钟所能执行的指令条数B.每秒钟所执行的加法运算的次数C.外频D.总线频率7单选(1
8、分）以下关于操作系统的叙述正确的是( ）。A。操作系统中的多用户是指可以有多个用户同时使用一台计算机,分享一台计算机的计算资源.B.DOS是单用户多任务的操作系统。C.在Windows系列操作系统中,都可以新建不同的用户帐户，因此，Windows系列操作系统都是多用户操作系统。D.Linux操作系统是单用户多任务的操作系统。8单选（1分)计算机执行程序，以下说法正确的是( ）。A.程序的运行不受操作系统的控制。B。当用户要执行一个程序时，操作系统将首先把程序调入计算机内存。C.CPU根据指令寄存器读取要执行的下一条指令。D.用户程序是在操作系统中运行的.9单选(1分)关于智能与人工智能，下列说
9、法正确的是( ）。A。智能是与生俱来的，是人类感觉器官和大脑思维的综合体.B.人工智能就是机器人的智能。C。人工智能可以完全代替人类的思维。D。图灵在20世纪80年代开始了“智能机器（Intelligent machinery）的研究，从而开启了人工智能的研究。10单选（1分）在下列设备中，既可以作为输入设备，又可以作为输出设备的是（ )。A。打印机B.鼠标C.硬盘D.扫描仪11多选（2分）关于计算机字，下列说法正确的是（ ）.A在计算机中，作为一个整体来处理、保存或传送的二进制字串称为计算机字。B。计算机字的位数为字长，字长是任意的。C.计算机字都是32比特。D。计算机字有数据字和指令字两种
10、。12多选(2分)在数值数据的表示中，我们经常提到数的定点表示和浮点表示。对于这两种表示方法，以下正确的说法是（ ）。A.一个整数既可以采用定点表示,也可以采用浮点表示。B。定点表示经常用来表示整数，小数点的位置是确定的。C。在数的浮点表示中,数的精度是有阶码的长度和尾数的长度决定的.D.定点数就是整数，浮点数就是小数.13多选（2分）在微处理器的发展过程中，科学家主要从哪些方面来提高处理器的性能（ ）。A。机器字长B。处理器的集成度C。缓存大小D.主频速度14多选(2分）莱布尼茨是17世纪德国最重要的自然科学家、数学家、物理学家、历史学家和哲学家，一位举世罕见的科学天才,他的伟大成就有（ )
11、。A.提出了二进制B.发明了机械式计算机“乘法器C。和牛顿同为微积分的创建人D.数理逻辑的主要创始人15多选（2分）关于计算机指令，以下说法正确的是（ ）。A。计算机能够执行的指令是由计算机硬件系统决定的。B.计算机指令是由操作系统执行的.C。计算机指令是由CPU执行的.D.所有的计算机，可以执行的计算机指令是相同的。16判断(1分)操作系统的多任务就是操作系统可以同时运行多个程序或运行一个程序的多个备份。17判断(1分）在计算机中，数据以文件的方式组织存储，程序则不同.18判断（1分)在计算机中，整数用定点表示，小数用浮点数表示。19判断（1分)机器字长是指一个计算机内存单元的长度，可以是8
12、位，16位，32位,64位等。20判断(1分)操作系统负责将程序调入内存,并为程序的运行分配资源.21填空(1分)计算机指令是在计算机的（ ）中执行的。22填空(1分）计算机各部件之间传送信息的公共通信线路称为（ )。23填空（1分）一个十进制数97，转换为二进制，应为（ ）。24填空（1分）有一个二进制串0000 1010转换为十六进制，应为( ）。25填空（1分）设X补码=1000 0011，则X的真值为（ ）。1(10分）简述电子计算机发展的历程，说明每一代电子计算机的主要特点。第三章1单选（1分）关于贪心算法,下列叙述中正确的是( ）.A。贪心算法无法求得问题的最优解。B。贪心算法的时
13、间效率最高。C.贪心算法并不从整体最优考虑.D。选择能产生问题最优解的最优量度标准是使用贪婪算法的核心.2单选(1分）将多个有序序列合并成一个有序序列,属于（ ）。A。基数排序B。插入排序C。归并排序D.交换排序3单选（1分)关于数学模型(Mathematical Model）和数学建模（Mathematical Modeling），下列说法正确的是（ ）。A数学建模包括模型准备、模型假设和模型建立三个基本步骤。B。数学模型是研究和掌握系统运动规律的有力工具，可以对实际问题进行分析、预测和求解。C。数学建模是对实际问题进行抽象、提炼出数学模型的过程。D.数学模型是问题求解的逻辑模型，与时间变量
14、无关。4单选（1分）关于问题的算法复杂性，下列叙述正确的是（ )。A。NP问题就是时间复杂性为O(n！)的问题。B.NP问题虽然不能在多项式时间内求解，但对于所有解，都可以在多项式时间内验证它是否为问题的解。C。NP问题就是时间复杂性为O(2n）的问题。D.不能在多项式时间内求解的问题为NP问题。5单选（1分）设数据表共有n=10个元素，其关键值为2,5，6,10，15，21，26，30,56，78,要查找的关键字为K=30,则查找成功时，所做的比较操作的次数是（ ）。A.4次B。3次C.1次D。2次6单选（1分）关于算法(Algorithm)，下列叙述正确的是( ）。A。自然语言描述常用于细
15、节的描述。B。在算法设计中,设计师和程序员之间采用流程图工具。C.在算法设计中，用户和分析师常采用伪代码描述算法，沟通思想。D.算法可以用自然语言、流程图或伪代码描述，各有其优点。7单选(1分）关于抽象（Abstraction),下列说法正确的是( )。A。抽象是一种重要的思维方法。B。抽象是对本质特征的抽象，本质特征是确定的，因此抽象是唯一的.C。抽象就是把那些空洞不易捉摸的事物，描述成具体的事物。D.抽象是产生概念,认识万千世界的工具，对事物进行抽象具有特定的模式。8单选(1分）在计算机问题求解中,下列叙述正确的是（ ）。A.计算机进行问题求解把问题分成了数据和算法两个方面.B.利用计算机
16、进行问题求解，就是用机器代替人，属于计算机的人工智能应用。C.计算机问题求解主要适应于自然系统,社会系统无法建模。D。在计算机问题求解中，计算机通过执行求解算法从而得到问题的解.9单选(1分)关于枚举法，下列叙述中正确的是（ ）.A.枚举类算法的时间复杂性是O（n！)。B。枚举法的基本思想就是枚举所有可能的情况,并逐个测试,从而找出符合问题条件的解。C.枚举法算法都是NPhard的。D.利用计算机的高速度,枚举法都是轻而易举的。10单选(1分）关于查找和排序，下列叙述正确的是（ )。A。排序只能对数字进行。B.查找类算法的元操作是比较。C.冒泡排序属于选择排序。D。所有的排序类算法，其效率与对
17、象的原始状态无关。11多选(2分）关于哥尼斯堡七桥问题,下列叙述正确的是（ ）.A.欧拉通过数学建模,找出了哥尼斯堡七桥问题的解。B。哥尼斯堡七桥问题是由大数学家欧拉提出的。C。欧拉将哥尼斯堡七桥问题抽象成了一个图的问题。D.欧拉在解答哥尼斯堡七桥问题的同时,开创了一个新的数学分支图论。12多选(2分）考察一个算法，应该考察的方面有（ )。A。文件大小B。正确性C。程序质量D。时间复杂性13多选(2分）关于排序，下列说法正确的是( ）。A.排序可以提高检索效率B.排序只能对数字进行C.生活中人们玩扑克牌时用到了排序的思想D.排序就是指按照指定的关键字排列成一个有序文件（或表）的过程14多选（2
18、分)关于冒泡排序(Bubbles Sorting），下列说法正确的是( ）.A。冒泡排序算法的时间复杂性为O（nlog2n）.B。冒泡排序属于标准交换分类。C。冒泡排序在最好情况下可以不进行任何交换。D.冒泡排序算法的时间复杂性为O（n*n）。15多选(2分)在算法设计中，涉及了用户、分析师、设计师和程序员多种角色，下列说法正确的是( )。A.自然语言通常用于描述算法大的求解思路.B.设计师和程序员之间采用伪代码工具描述算法.C.应采用相同的算法描述工具，便于彼此之间的理解和沟通。D。用户和分析师常采用流程图工具描述算法，沟通思想.16判断（1分）问题归约就是对问题进行归纳和简化，从而把一个复
19、杂问题转换为相对简单的问题。17判断(1分）人类的思维是一个生理和心理的自然属性，与哲学和数学训练无关。18判断（1分）从思维的角度，计算机进行问题求解和人工问题求解之间毫无联系。19判断（1分）采用启发式问题求解策略，一定可以得到问题的解。20判断（1分）对于长度为n的序列，采用冒泡排序法进行排序，一定要进行n-1遍比较和交换操作。21填空（1分)设算法的时间复杂性为O (n3），设该算法每ms执行一次基本运算，则计算机在1秒钟内可求解的问题长度约为（ )。22填空（1分)对于长度为n=1000的线性表，假设查找每个元素的概率相等，采用顺序查找，则查找成功的平均检索长度约为（ ）.23填空(
20、1分)算法中的每一条指令必须有确定的含义，不能产生二义性，称为算法的（ ）。24填空(1分)在问题求解中，“试探失败返回再试探”的问题求解方法称为（ )。25填空(1分）在求解复杂问题时，把一个复杂的问题分成若干个相对独立的规模较小的子问题进行求解的问题求解方法称为（ ）。1（10分）简述电子计算机发展的历程，说明每一代电子计算机的主要特点。第六章1单选(1分）关于贪心算法，下列叙述中正确的是( ）。A.贪心算法无法求得问题的最优解。B.贪心算法的时间效率最高。C.贪心算法并不从整体最优考虑.D。选择能产生问题最优解的最优量度标准是使用贪婪算法的核心.2单选(1分）将多个有序序列合并成一个有序
21、序列，属于（ )。A。基数排序B。插入排序C。归并排序D.交换排序3单选（1分)关于数学模型（Mathematical Model)和数学建模（Mathematical Modeling）,下列说法正确的是（ ）。A。数学建模包括模型准备、模型假设和模型建立三个基本步骤.B.数学模型是研究和掌握系统运动规律的有力工具，可以对实际问题进行分析、预测和求解。C。数学建模是对实际问题进行抽象、提炼出数学模型的过程.D.数学模型是问题求解的逻辑模型，与时间变量无关。4单选(1分)关于问题的算法复杂性，下列叙述正确的是( ).A。NP问题就是时间复杂性为O（n！)的问题.B。NP问题虽然不能在多项式时间
22、内求解，但对于所有解,都可以在多项式时间内验证它是否为问题的解.C。NP问题就是时间复杂性为O（2n)的问题。D.不能在多项式时间内求解的问题为NP问题.5单选（1分)设数据表共有n=10个元素，其关键值为2，5，6，10，15,21，26,30,56，78，要查找的关键字为K=30，则查找成功时，所做的比较操作的次数是( ）。A。4次B。3次C。1次D.2次6单选（1分)关于算法(Algorithm）,下列叙述正确的是( ）。A。自然语言描述常用于细节的描述。B.在算法设计中，设计师和程序员之间采用流程图工具。C。在算法设计中，用户和分析师常采用伪代码描述算法，沟通思想。D.算法可以用自然语
23、言、流程图或伪代码描述，各有其优点。7单选(1分)关于抽象(Abstraction),下列说法正确的是( ）。A。抽象是一种重要的思维方法。B。抽象是对本质特征的抽象，本质特征是确定的，因此抽象是唯一的。C.抽象就是把那些空洞不易捉摸的事物,描述成具体的事物。D。抽象是产生概念,认识万千世界的工具,对事物进行抽象具有特定的模式。8单选(1分）在计算机问题求解中，下列叙述正确的是（ ）。A.计算机进行问题求解把问题分成了数据和算法两个方面.B。利用计算机进行问题求解，就是用机器代替人，属于计算机的人工智能应用。C。计算机问题求解主要适应于自然系统，社会系统无法建模。D。在计算机问题求解中,计算机
24、通过执行求解算法从而得到问题的解。9单选（1分）关于枚举法,下列叙述中正确的是（ ）。A.枚举类算法的时间复杂性是O（n！）。B。枚举法的基本思想就是枚举所有可能的情况，并逐个测试，从而找出符合问题条件的解。C.枚举法算法都是NPhard的。D.利用计算机的高速度，枚举法都是轻而易举的。10单选(1分）关于查找和排序，下列叙述正确的是（ ).A.排序只能对数字进行。B。查找类算法的元操作是比较。C.冒泡排序属于选择排序。D.所有的排序类算法，其效率与对象的原始状态无关。11多选(2分）关于哥尼斯堡七桥问题，下列叙述正确的是（ ）。A。欧拉通过数学建模，找出了哥尼斯堡七桥问题的解。B。哥尼斯堡七
25、桥问题是由大数学家欧拉提出的。C。欧拉将哥尼斯堡七桥问题抽象成了一个图的问题。D。欧拉在解答哥尼斯堡七桥问题的同时,开创了一个新的数学分支图论.12多选（2分)考察一个算法，应该考察的方面有（ ）。A.文件大小B。正确性C.程序质量D.时间复杂性13多选(2分）关于排序，下列说法正确的是（ )。A.排序可以提高检索效率B.排序只能对数字进行C。生活中人们玩扑克牌时用到了排序的思想D。排序就是指按照指定的关键字排列成一个有序文件（或表）的过程14多选（2分）关于冒泡排序（Bubbles Sorting),下列说法正确的是（ )。A。冒泡排序算法的时间复杂性为O（nlog2n）.B。冒泡排序属于标
26、准交换分类。C.冒泡排序在最好情况下可以不进行任何交换。D。冒泡排序算法的时间复杂性为O（nn)。15多选(2分)在算法设计中，涉及了用户、分析师、设计师和程序员多种角色，下列说法正确的是（ )。A。自然语言通常用于描述算法大的求解思路。B.设计师和程序员之间采用伪代码工具描述算法。C。应采用相同的算法描述工具，便于彼此之间的理解和沟通。D.用户和分析师常采用流程图工具描述算法，沟通思想。16判断(1分）问题归约就是对问题进行归纳和简化，从而把一个复杂问题转换为相对简单的问题.17判断（1分）人类的思维是一个生理和心理的自然属性，与哲学和数学训练无关。18判断(1分)从思维的角度,计算机进行问
27、题求解和人工问题求解之间毫无联系.19判断（1分)采用启发式问题求解策略，一定可以得到问题的解。20判断（1分)对于长度为n的序列，采用冒泡排序法进行排序，一定要进行n-1遍比较和交换操作。21填空(1分)设算法的时间复杂性为O （n3），设该算法每ms执行一次基本运算，则计算机在1秒钟内可求解的问题长度约为（ ）.请输入答案22填空（1分)对于长度为n=1000的线性表,假设查找每个元素的概率相等,采用顺序查找,则查找成功的平均检索长度约为（ )。请输入答案23填空(1分)算法中的每一条指令必须有确定的含义，不能产生二义性，称为算法的（ ）.请输入答案24填空（1分）在问题求解中，“试探失败
28、返回再试探的问题求解方法称为（ ）。请输入答案25填空（1分)在求解复杂问题时，把一个复杂的问题分成若干个相对独立的规模较小的子问题进行求解的问题求解方法称为( ）。1(10分）什么是递推法和递归法？两者在思想有何联系？1单选（1分）将计算机连接到互联网，下列说法正确的是（ ）。A无线上网卡连接就是无线Modem连接，可以通过手机卡和专用设备实现.B.无线上网卡和无线网卡连接属于同一类型的网络连接.C。内置Modem网络连接通过USB口和电话线连接。D。网卡和无线网卡都属于局域网连接，只是通信媒介不同。2单选（1分)关于开放系统互联参考模型(OSI参考模型)，下列叙述中正确的是（ ）。A.OS
29、I参考模型是由国际标准化组织制定的，目的是保证不同厂商生产的计算机、网络设备之间能够相互通信。B。OSI参考模型提出后,被广大厂商支持,成为20世纪80年代计算机网络通信的实际模型。C.在OSI参考模型中，和通信媒体打交道的是物理层，其功能是数模转换。D.在OSI参考模型中，和用户程序打交道的是应用层，属于OSI参考模型的第1层.3单选(1分）关于IP地址,下列说法正确的是( ）。A.私有地址没有分配给一个具体的组织或个人，因此用户可以设置自己的主机地址为私有地址，从而链接到互联网。B。在C类地址中,主机位占一个字节，因此每一个C类网络，可以有256个有效的主机地址.C。IPv4地址长32比特
30、,用4个十进制整数表示。D。在A类地址中，网络位占一个字节,且最高位为0，因此，互联网中有128个A类网络。4单选（1分)关于域名（Domain name）与域名解析服务（Domain Name Service，DNS），下列说法正确的是（ )。A.域名（Domain name）是用于标识和定位Internet上一台计算机的具有层次结构的计算机命名方式。B.一台计算机只能有一个域名。C。使用域名必须注册,域名解析是由本地计算机完成的.D一个网站要提供网页浏览服务，必须注册域名，因为用户进行网页浏览只能使用域名.5单选（1分）电子邮件（Email）服务是互联网中最重要的服务之一，下列说法正确的是( ).A.电子邮件是一种用互联网等通信媒体来进行信息交换的通信方式。B.当前,人们主要通过网页形式收发邮件，因此，电子邮件服务不属于C/S应用。C。电子邮件服务使用的通信协议是HTTP。D.电子邮件系统使用POP3通信协议完成邮件的收发服务.6单选(1分)建立计算机网络基本上分为通信子网和资源子网两部分,主要以通信子网为目的的是（ ）。A。城域网B。广域网C。局域网D.互联网7单选（1分）互联网采用的是TC
