大学计算机考试题库

第一章关于信息社会，以下说法不正确的选项是( )A.在信息社会，信息、学问成为重要的生产力要素。B.信息社会中全部的工业生产都是自动化的。C.在信息社会，信息技术催生大批兴产业，同时，传统产业也普遍实行技术改造。D革命之后科技领域的又一次重大飞跃。二进制是由以下哪位科学家首先提出来的〔 〕A.布尔B.巴贝奇C.莱布尼兹D.图灵在人体器官中，以下说法不正确的选项是〔 〕A.大脑的思维是对外部事物的直接反响。B.人体器官可分为直接感觉器官和间接感觉器官。C.大脑是人体的思维器官。D.大脑是一种间接感觉器官。对于计算思维，以下说法错误的选项是〔 〕A.计算思维是计算机科学家独有的思维方式。B.计算思维的产生与信息社会进展的时代背景有关，工具影响我们的思维方式。C.计算思维是一种借助于计算力量进展问题求解的思维和意识。D.计算思维的本质是抽象和自动化。关于信息技术〔InformationTechnology，IT〕以下说法正确的选项是A.在信息社会，全部的信息处理中都用到了信息技术。B.在信息处理的每一个环节，都必需使用信息技术。C.信息技术无法对工业社会形成的传统设备进展技术改造，成为智能设备。D.现代信息技术是指以微电子技术、计算机技术和通信技术为特征的技术。62关于思维，以下说法正确的选项是〔 〕思维是人类凭借学问、阅历对客观事物进展的间接的应。思维是在表象、概念的根底上进展分析、综合、推断、推理等生疏活动的过程。C.思维是人类的大脑对外部客观世界概括的和间接的反响。D.思维是大脑活动，与工具无关。7以下内容属于信息素养〔InformationLiteracy〕的是〔 〕A.信息意识B.信息力量C.信息道德多项选择(2分)关于推理，以下说法正确的选项是〔 〕A.推理是由推断，依据肯定的思维规章导出一个或一组的推断的过程。B.归纳推理比演绎推理更具有说服力。C.三段论是一种演绎推理形式。D.推理是规律思维的重要形式。多项选择(2分)对于计算思维，以下说法正确的选项是〔 〕盖计算机科学之广度的一系列思维活动。计算思维的产生于信息社会进展的时代背景有关，工具影响我们的思维方式。C.计算思维是一种这种借助于计算力量进展问题求解的思维和意识。D.计算思维的本质是抽象和自动化。多项选择(2分)阿兰·麦席森·图灵〔AlanMathisonTuring〕对计算机科学的进展做出了巨大奉献，以下说法正确的选项是〔 〕A.“图灵奖”是为嘉奖那些对计算机科学争论与推动计算机技术进展有卓越奉献的出色科学家而设立的。B.图灵设计了第一台电子计算机。C.图灵是著名的数学家、规律学家、密码学家，被称为计算机科学之父。D.图灵最早提出关于机器思维的问题，被称为人工智能之父。推断(1分)人类的力量素养需求与生产力的进展水平无关。推断(1分)信息社会是从20世纪40年月开头，又称后工业社会。推断(1分)思维和感觉、知觉一样，是大脑对外界的直接感应。推断(1分)社会系统不能建立问题求解模型。推断(1分)信息通过数据来表达，是数据承载的含义。填空(1分)信息素养包括四个方面，分别是信息意识、信息学问、信息力量和〔 〕填空(1分)经典规律学是由哲学家亚里士多德于公元前3世纪创立的它是关〔 〕的学说。填空(1分)在信息社会，工业社会所形成的各种生产设备将会被〔 〕所改造，成为一种智能化的设备。填空(1分)人类思维具有概括性、规律性和〔 〕的特点。填空(1分)计算思维被认为是规律思维、试验思维后的第三种科学争论的思维方式，他的根本特征是抽象和〔 。后科技领域里的又一次重大飞跃。1〔10〕什么是信息社会？信息社会有哪些主要特征？其次章单项选择(1分)一般认为，世界上第一台电子数字计算机是〔 〕分计算机ENIACBMark-1C.通用自动计算机UNIVACD.巨人计算机单项选择(1分)二进制的制造人是〔 〕A.莱布尼兹B.巴贝奇C.布尔D.冯·诺伊曼单项选择(1分)设计算机字长为16位，一个数的补码为1000000000000000，则该数字的真值是〔 。A.-32768B.32768C.-0D.+0单项选择(1分)1834年，巴贝奇开头了“分析机”的研制，但到他终生都没有制造出来，是由于〔 〕缺乏资金设计图纸不够完善C.设计原理有错误D.设计思想太过超前单项选择(1分)在计算机中，引入十六进制，主要目的是〔 。A.计算机的内存地址承受十六进制编制。B.计算机中的数据存储承受十六进制。C.计算机中的数据运算承受十六进制。D.缩短二进制字串的长度，简化书写。单项选择(1分)关于计算机运算速度，以下说法正确的选项是〔 。A.每秒钟所能执行的指令条数B.每秒钟所执行的加法运算的次数C.外频D.总线频率单项选择(1分)以下关于操作系统的表达正确的选项是〔 。A.源。B.DOSC.在Windows系列操作系统中，都可以建不同的用户帐户，因此，Windows系列操作系统都是多用户操作系统。D.Linux操作系统是单用户多任务的操作系统。单项选择(1分)计算机执行程序，以下说法正确的选项是〔 。A.程序的运行不受操作系统的掌握。B.当用户要执行一个程序时，操作系统将首先把程序调入计算机内存。C.CPUD.用户程序是在操作系统中运行的。单项选择(1分)关于智能与人工智能，以下说法正确的选项是〔。A.智能是与生俱来的，是人类感觉器官和大脑思维的综合体。B.人工智能就是机器人的智能。C.人工智能可以完全代替人类的思维。D.图灵在20世纪80年月开头了“智能机器”〔Intelligentmachinery〕的争论，从而开启了人工智能的争论。单项选择(1分)在以下设备中，既可以作为输入设备，又可以作为输出设备的是〔 。A.打印机B.鼠标C.硬盘D.扫描仪多项选择(2分)关于计算机字，以下说法正确的选项是〔 。A在计算机中，作为一个整体来处理、保存或传送的二进制字串称为计算机字。B.计算机字的位数为字长，字长是任意的。C32D.计算机字有数据字和指令字两种。多项选择(2分)在数值数据的表示中，我们常常提到数的定点表示和浮点表示。对于这两种表示方法，以下正确的说法是〔 。A.一个整数既可以承受定点表示，也可以承受浮点表示。B.定点表示常常用来表示整数，小数点的位置是确定的。C.在数的浮点表示中，数的精度是有阶码的长度和尾数的长度打算的。D.定点数就是整数，浮点数就是小数。多项选择(2分)在微处理器的进展过程中科学家主要从哪些方面来提高处理器的性〔 。A.机器字长B.处理器的集成度CD.主频速度多项选择(2分)莱布尼茨是17世纪德国最重要的自然科学家、数学家、物理学家、历史学家和哲学家，一位举世罕见的科学天才，他的宏大成就有〔 。提出了二进制制造了机械式计算机“乘法器”C.和牛顿同为微积分的创立人D.数理规律的主要创始人多项选择(2分)关于计算机指令，以下说法正确的选项是〔 。A.计算机能够执行的指令是由计算机硬件系统打算的。B.计算机指令是由操作系统执行的。CCPU执行的。D.全部的计算机，可以执行的计算机指令是一样的。推断(1分)操作系统的多任务就是操作系统可以同时运行多个程序或运行一个程序的多个备份。推断(1分)在计算机中，数据以文件的方式组织存储，程序则不同。推断(1分)在计算机中，整数用定点表示，小数用浮点数表示。推断(1分)机器字长是指一个计算机内存单元的长度，可以是8位，16位，32位，64位等。推断(1分)操作系统负责将程序调入内存，并为程序的运行安排资源。填空(1分)计算机指令是在计算机的〔 〕中执行的。填空(1分)计算机各部件之间传送信息的公共通信线路称为〔 。填空(1分)一个十进制数97，转换为二进制，应为〔 。填空(1分)有一个二进制串00001010转换为十六进制，应为〔 。25填空(1分)设[X]补码=10000011，则X的真值为〔 。1〔10〕简述电子计算机进展的历程，说明每一代电子计算机的主要特点。第三章1单项选择(1分)关于贪心算法，以下表达中正确的选项是〔 。A.贪心算法无法求得问题的最优解。贪心算法的时间效率最高。贪心算法并不从整体最优考虑。选择能产生问题最优解的最优量度标准是使用贪欲算法的核心。2单项选择(1分)将多个有序序列合并成一个有序序列，属于〔 。A.基数排序B.插入排序C.归并排序D.交换排序1分关于数学模型l〕和数学建模l，以下说法正确的选项是〔。A数学建模包括模型预备、模型假设和模型建立三个根本步骤。BC.数学建模是对实际问题进展抽象、提炼出数学模型的过程。D.数学模型是问题求解的规律模型，与时间变量无关。单项选择(1分)关于问题的算法简单性，以下表达正确的选项是〔 。A.NP问题就是时间简单性为O(n！)的问题。B.NP问题虽然不能在多项式时间内求解，但对于全部解，都可以在多项式时间内验证它是否为问题的解。O(2n)的问题。D.不能在多项式时间内求解的问题为NP问题。78}，要查找的关键字为K=30，则查找成功时，所做的比较操作的次数是〔 。A.4次B.3C.1D.2次单项选择1分关于算法，以下表达正确的选项是〔 A.自然语言描述常用于细节的描述。B.在算法设计中，设计师和程序员之间承受流程图工具。C.在算法设计中，用户和分析师常承受伪代码描述算法，沟通思想。D.算法可以用自然语言、流程图或伪代码描述，各有其优点。单项选择1分关于抽象，以下说法正确的选项是〔 A.抽象是一种重要的思维方法。B.抽象是对本质特征的抽象，本质特征是确定的，因此抽象是唯一的。C.抽象就是把那些空洞不易捉摸的事物，描述成具体的事物。D.抽象是产生概念，生疏万千世界的工具，对事物进展抽象具有特定的模式。8单项选择(1分)在计算机问题求解中，以下表达正确的选项是〔 。计算机进展问题求解把问题分成了数据和算法两个方面。利用计算机进展问题求解，就是用机器代替人，属于计算机的人工智能应用。C.计算机问题求解主要适应于自然系统，社会系统无法建模。D.在计算机问题求解中，计算机通过执行求解算法从而得到问题的解。9单项选择(1分)关于枚举法，以下表达中正确的选项是〔 。枚举类算法的时间简单性是O〔。枚举法的根本思想就是枚举全部可能的状况，并逐个测试，从而找出符合问题条件的解。CNP-hardD.利用计算机的高速度，枚举法都是轻而易举的。单项选择(1分)关于查找和排序，以下表达正确的选项是〔 。A.排序只能对数字进展。B.查找类算法的元操作是比较。C.冒泡排序属于选择排序。D.全部的排序类算法，其效率与对象的原始状态无关。多项选择(2分)关于哥尼斯堡七桥问题，以下表达正确的选项是〔 。A.欧拉通过数学建模，找出了哥尼斯堡七桥问题的解。哥尼斯堡七桥问题是由大数学家欧拉提出的。欧拉将哥尼斯堡七桥问题抽象成了一个图的问题。欧拉在解答哥尼斯堡七桥问题的同时，开创了一个的数学分支—图论。12多项选择(2分)考察一个算法，应当考察的方面有〔 。A.文件大小B.正确性C.程序质量D.时间简单性多项选择(2分)关于排序，以下说法正确的选项是〔 。A.排序可以提高检索效率排序只能对数字进展生活中人们玩扑克牌时用到了排序的思想排序就是指依据指定的关键字排列成一个有序文件〔或表〕的过程多项选择2分关于冒泡排序s，以下说法正确的选项是〔 冒泡排序算法的时间简单性为。B.冒泡排序属于标准交换分类。C.冒泡排序在最好状况下可以不进展任何交换。.冒泡排序算法的时间简单性为。多项选择(2分)在算法设计中，涉及了用户、分析师、设计师和程序员多种角色，以下说法正确的选项是〔 。A.自然语言通常用于描述算法大的求解思路。B.设计师和程序员之间承受伪代码工具描述算法。C.应承受一样的算法描述工具，便于彼此之间的理解和沟通。D.用户和分析师常承受流程图工具描述算法，沟通思想。推断(1问题。推断(1分)人类的思维是一个生理和心理的自然属性，与哲学和数学训练无关。推断(1分)从思维的角度，计算机进展问题求解和人工问题求解之间毫无联系。推断(1分)承受启发式问题求解策略，肯定可以得到问题的解。推断(1分)对于长度为n的序列，承受冒泡排序法进展排序，肯定要进展n-1遍比较和交换操作。填空(1设算法的时间简单性为O(n3)，设该算法每ms执行一次根本运算，则计算机在1秒钟内可求解的问题长度约为〔 。填空(1对于长度为n=1000的线性表，假设查找每个元素的概率相等，承受挨次查找，则查找成功的平均检索长度约为〔 。填空(1算法中的每一条指令必需有确定的含义，不能产生二义性，称为算法的〔 。24填空(1分)在问题求解中，“摸索－失败返回－再摸索”的问题求解方法称为〔 。25填空(1分)在求解简单问题时把一个简单的问题分成假设干个相对独立的规模较小的子问题进展求解的问题求解方法称为〔 。1〔10〕简述电子计算机进展的历程，说明每一代电子计算机的主要特点。第六章11关于贪心算法，以下表达中正确的选项是〔 。A.贪心算法无法求得问题的最优解。贪心算法的时间效率最高。贪心算法并不从整体最优考虑。选择能产生问题最优解的最优量度标准是使用贪欲算法的核心。2单项选择(1〔。A.基数排序B.插入排序C.归并排序单项选择1分关于数学模型l〕和数学建模l，以下说法正确的选项是〔 。数学建模包括模型预备、模型假设和模型建立三个根本步骤。C.数学建模是对实际问题进展抽象、提炼出数学模型的过程。D.数学模型是问题求解的规律模型，与时间变量无关。单项选择(1分)关于问题的算法简单性，以下表达正确的选项是〔 。A.NP问题就是时间简单性为O(n！)的问题。B.NP问题虽然不能在多项式时间内求解，但对于全部解，都可以在多项式时间内验证它是否为问题的解。O(2n)的问题。D.不能在多项式时间内求解的问题为NP问题。78}，要查找的关键字为K=30，则查找成功时，所做的比较操作的次数是〔 。A.4次B.3C.1D.2次单项选择(1关于算法，以下表达正确的选项是〔 A.自然语言描述常用于细节的描述。B.在算法设计中，设计师和程序员之间承受流程图工具。C.在算法设计中，用户和分析师常承受伪代码描述算法，沟通思想。D.算法可以用自然语言、流程图或伪代码描述，各有其优点。单项选择1分关于抽象，以下说法正确的选项是〔 A.抽象是一种重要的思维方法。B.抽象是对本质特征的抽象，本质特征是确定的，因此抽象是唯一的。C.抽象就是把那些空洞不易捉摸的事物，描述成具体的事物。D.抽象是产生概念，生疏万千世界的工具，对事物进展抽象具有特定的模式。8单项选择(1分)在计算机问题求解中，以下表达正确的选项是〔 。计算机进展问题求解把问题分成了数据和算法两个方面。利用计算机进展问题求解，就是用机器代替人，属于计算机的人工智能应用。C.计算机问题求解主要适应于自然系统，社会系统无法建模。D.在计算机问题求解中，计算机通过执行求解算法从而得到问题的解。9单项选择(1分)关于枚举法，以下表达中正确的选项是〔 。枚举类算法的时间简单性是O〔。枚举法的根本思想就是枚举全部可能的状况，并逐个测试，从而找出符合问题条件的解。CNP-hardD.利用计算机的高速度，枚举法都是轻而易举的。10单项选择(1分)关于查找和排序，以下表达正确的选项是〔 。A.排序只能对数字进展。B.查找类算法的元操作是比较。C.冒泡排序属于选择排序。D.全部的排序类算法，其效率与对象的原始状态无关。112关于哥尼斯堡七桥问题，以下表达正确的选项是〔。A.欧拉通过数学建模，找出了哥尼斯堡七桥问题的解。B.哥尼斯堡七桥问题是由大数学家欧拉提出的。C.欧拉将哥尼斯堡七桥问题抽象成了一个图的问题。D.欧拉在解答哥尼斯堡七桥问题的同时，开创了一个的数学分支—图论。12多项选择(2分)考察一个算法，应当考察的方面有〔 。A.文件大小B.正确性C.程序质量D.时间简单性132关于排序，以下说法正确的选项是〔 。A.排序可以提高检索效率排序只能对数字进展生活中人们玩扑克牌时用到了排序的思想排序就是指依据指定的关键字排列成一个有序文件〔或表〕的过程142关于冒泡排序s，以下说法正确的选项是〔 冒泡排序算法的时间简单性为。B.冒泡排序属于标准交换分类。C.冒泡排序在最好状况下可以不进展任何交换。.冒泡排序算法的时间简单性为。多项选择(2在算法设计中涉及了用户分析师设计师和程序员多种角色以下说法正确的选项是〔 。A.自然语言通常用于描述算法大的求解思路。B.设计师和程序员之间承受伪代码工具描述算法。C.应承受一样的算法描述工具，便于彼此之间的理解和沟通。D.用户和分析师常承受流程图工具描述算法，沟通思想。推断(1问题归约就是对问题进展归纳和简化，从而把一个简单问题转换为相对简洁的问题。171人类的思维是一个生理和心理的自然属性，与哲学和数学训练无关。181从思维的角度，计算机进展问题求解和人工问题求解之间毫无联系。191承受启发式问题求解策略，肯定可以得到问题的解。201对于长度为n的序列，承受冒泡排序法进展排序，肯定要进展n-1遍比较和交换操作。211设算法的时间简单性为O(n3)，设该算法每ms执行一次根本运算，则计算机在1秒钟内可求解的问题长度约为〔 。请输入答案对于长度为n=1000的线性表，假设查找每个元素的概率相等，承受挨次查找，则查找成功的平均检索长度约为〔 。请输入答案算法中的每一条指令必需有确定的含义，不能产生二义性，称为算法的〔 。请输入答案填空(1在问题求解中，“摸索－失败返回－再摸索”的问题求解方法称为〔 。请输入答案填空(1在求解简单问题时把一个简单的问题分成假设干个相对独立的规模较小的子问题进展求解的问题求解方法称为〔 。1〔10〕什么是递推法和递归法？两者在思想有何联系？11将计算机连接到互联网，以下说法正确的选项是〔 。A无线上网卡连接就是无线Modem连接，可以通过手机卡和专用设备实现。B.无线上网卡和无线网卡连接属于同一类型的网络连接。CModemUSBD.网卡和无线网卡都属于局域网连接，只是通信媒介不同。21关于开放系统互联参考模型I参考模型，以下表达中正确的选项是〔 。A.OSI参考模型是由国际标准化组织制定的，目的是保证不同厂商生产的计算机、网络设备之间能够相互通信。B.OSI2080C.在OSI参考模型中，和通信媒体打交道的是物理层，其功能是数模转换。D.在OSI参考模型中，和用户程序打交道的是应用层，属于OSI1层。31关于IP地址，以下说法正确的选项是〔 。址，从而链接到互联网。在C类地址中，主机位占一个字节，因此每一个C类网络，可以有256个有效的主机地址。IPv4324在A类地址中，网络位占一个字节，且最高位为0，因此，互联网中有128个A类网络。41关于域名n〕与域名解析效劳neS，以下说法正确的选项是〔 。域名〔Domainname〕是用于标识和定位Internet上一台计算机的具有层次构造的计算机命名方式。一台计算机只能有一个域名。使用域名必需注册，域名解析是由本地计算机完成的。D一个网站要供给网页扫瞄效劳，必需注册域名，由于用户进展网页扫瞄只能使用域名。5单项选择1分电子邮〔效劳是互联网中最重要的效劳之一以下说法正确的选项是〔 A.电子邮件是一种用互联网等通信媒体来进展信息交换的通信方式。B.当前，人们主要通过网页形式收发邮件，因此，电子邮件效劳不属于C/S应用。C。DPOP3通信协议完成邮件的收发效劳。61建立计算机网络根本上分为通信子网和资源子网两局部，主要以通信子网为目的的是〔 。A.城域网B.广域网C.局域网D.互联网单项选择(1TCP/IP〔。A.TCP/IPB.TCP/IPTCP和IP两个协议构成。C.TCP/IPDTCP/IPIP单项选择(1分)关于ARPA网与互联网的研发，以下表达正确的选项是〔 。A.1983年1月1日，ARPA网停顿运营，互联网诞生。B.美国国家科学基金会NSF网对Internet要的骨干网。C.1951ARPAD.早期的ARPA网，计算机之间承受NCP通信协议，而不是今日的TCP/IP协议。9单项选择(1分)关于统一资源定位符URL，以下说法正确的选项是〔 。在URLURLURLURL中不需要指定路径和文件名。DURL，指定了与效劳程序的通信协议。单项选择(1关于Web扫瞄器，以下说法正确的选项是〔 。Web扫瞄器都是随操作系统捆绑发行的，用户无法开发。Javascript机。Web扫瞄器是从Web效劳器上翻开网页的，网页没有存储在本地计算机中。WebIE多项选择(2分)在OSI参考模型中，属于传输层的功能的是〔 。A.牢靠传输B.流量掌握C.将数据包封装成数据帧D.将上层数据分段多项选择(2关于病毒与木马，以下说法正确的选项是〔 。在互联网中，木马比病毒更加危急，直接影响系统信息安全。病毒通常以独立的文件存在，可以进展自我生殖，或感染其他可执行程序文件。能自我复制的一组计算机指令或者程序代码。木马〔Trojan〕是一种以盗取用户信息为主要目的计算机程序132在以下协议中，属于应用层协议的是〔 。A.FTPB.DNSD.142关于路由器，以下说法正确的选项是〔 A.路由器的根本功能是路径选择。路由器中的路由表都是有治理员手工配置的。路由器属于网络层互联设备，用于连接多个规律上分开的网络。在网络中，路由器还具有隔离网络、隔离播送、路由转发以及防火墙的作用。152关于互联网〕与万维网，以下说法正确的选项是〔 A.从概念上讲，万维网可以看作是互联网的一个用户界面，提高了互联网的易用性。BWeb·伯纳斯·李〔TimBerners-Lee〕19915DEmail效劳也是Web效劳。162以下互联网通信中，属于即时通信的是〔 。A.EmailB.QQC.博客D.Web关于TCP/IP网络和IP地址，以下说法正确的选项是〔