大学计算机考试题库Word文件下载.docx

大学计算机考试题库Word文件下载.docx

《大学计算机考试题库Word文件下载.docx》由会员分享，可在线阅读，更多相关《大学计算机考试题库Word文件下载.docx（20页珍藏版）》请在冰豆网上搜索。

B、思维就是在表象、概念的基础上进行分析、综合、判断、推理等认识活动的过程。

C、思维就是人类的大脑对外部客观世界概括的与间接的反应。

D、思维就是大脑活动,与工具无关。

7多选

下列内容属于信息素养（InformationLiteracy）的就是（）

A、信息意识

B、信息能力

C、信息道德

D、信息知识

8多选（2分）关于推理,下列说法正确的就是（）

A、推理就是由已知判断,根据一定的思维规则导出一个或一组新的判断的过程。

B、归纳推理比演绎推理更具有说服力。

C、三段论就是一种演绎推理形式。

D、推理就是逻辑思维的重要形式。

9多选（2分）对于计算思维,下列说法正确的就是（）

A、计算思维就是运用计算机科学的基础概念进行问题求解、系统设计、以及人类行为理解等涵盖计算机科学之广度的一系列思维活动。

B、计算思维的产生于信息社会发展的时代背景有关,工具影响我们的思维方式。

C、计算思维就是一种这种借助于计算能力进行问题求解的思维与意识。

10多选（2分）阿兰·

麦席森·

图灵（AlanMathisonTuring）对计算机科学的发展做出了巨大贡献,下列说法正确的就是（）

A、“图灵奖”就是为奖励那些对计算机科学研究与推动计算机技术发展有卓越贡献的杰出科学家而设立的。

B、图灵设计了第一台电子计算机。

C、图灵就是著名的数学家、逻辑学家、密码学家,被称为计算机科学之父。

D、图灵最早提出关于机器思维的问题,被称为人工智能之父。

11判断（1分）人类的能力素质需求与生产力的发展水平无关。

12判断（1分）信息社会就是从20世纪40年代开始,又称后工业社会。

13判断（1分）思维与感觉、知觉一样,就是大脑对外界的直接感应。

14判断（1分）社会系统不能建立问题求解模型。

15判断（1分）信息通过数据来表达,就是数据承载的含义。

16填空（1分）信息素养包括四个方面,分别就是信息意识、信息知识、信息能力与（）

17填空（1分）经典逻辑学就是由哲学家亚里士多德于公元前3世纪创立的,它就是关于（）的学说。

18填空（1分）在信息社会,工业社会所形成的各种生产设备将会被（）所改造,成为一种智能化的设备。

19填空（1分）人类思维具有概括性、逻辑性与（）的特点。

20填空（1分）计算思维被认为就是逻辑思维、实验思维后的第三种科学研究的思维方式,她的根本特征就是抽象与（）。

后科技领域里的又一次重大飞跃。

1（10分）

什么就是信息社会？

信息社会有哪些主要特征？

第二章

1单选（1分）一般认为,世界上第一台电子数字计算机就是（）

A、电子数字积分计算机ENIAC

B、通用机电式计算机Mark-1

C、通用自动计算机UNIVAC

D、巨人计算机

2单选（1分）二进制的发明人就是（）

A、莱布尼兹

C、布尔

D、冯·

诺伊曼

3单选（1分）设计算机字长为16位,一个数的补码为10000,则该数字的真值就是（）。

A、-32768

B、32768

C、-0

D、+0

4单选（1分）1834年,巴贝奇开始了“分析机”的研制,但到她终生都没有制造出来,就是因为（）

A、缺乏资金

B、设计图纸不够完善

C、设计原理有错误

D、设计思想太过超前

5单选（1分）在计算机中,引入十六进制,主要目的就是（）。

A、计算机的内存地址采用十六进制编制。

B、计算机中的数据存储采用十六进制。

C、计算机中的数据运算采用十六进制。

D、缩短二进制字串的长度,简化书写。

6单选（1分）关于计算机运算速度,下列说法正确的就是（）。

A、每秒钟所能执行的指令条数

B、每秒钟所执行的加法运算的次数

C、外频

D、总线频率

7单选（1分）以下关于操作系统的叙述正确的就是（）。

A、操作系统中的多用户就是指可以有多个用户同时使用一台计算机,分享一台计算机的计算资源。

B、DOS就是单用户多任务的操作系统。

C、在Windows系列操作系统中,都可以新建不同的用户帐户,因此,Windows系列操作系统都就是多用户操作系统。

D、Linux操作系统就是单用户多任务的操作系统。

8单选（1分）计算机执行程序,以下说法正确的就是（）。

A、程序的运行不受操作系统的控制。

B、当用户要执行一个程序时,操作系统将首先把程序调入计算机内存。

C、CPU根据指令寄存器读取要执行的下一条指令。

D、用户程序就是在操作系统中运行的。

9单选（1分）关于智能与人工智能,下列说法正确的就是（）。

A、智能就是与生俱来的,就是人类感觉器官与大脑思维的综合体。

B、人工智能就就是机器人的智能。

C、人工智能可以完全代替人类的思维。

D、图灵在20世纪80年代开始了“智能机器”（Intelligentmachinery）的研究,从而开启了人工智能的研究。

10单选（1分）在下列设备中,既可以作为输入设备,又可以作为输出设备的就是（）。

A、打印机

B、鼠标

C、硬盘

D、扫描仪

11多选（2分）关于计算机字,下列说法正确的就是（）。

A在计算机中,作为一个整体来处理、保存或传送的二进制字串称为计算机字。

B、计算机字的位数为字长,字长就是任意的。

C、计算机字都就是32比特。

D、计算机字有数据字与指令字两种。

12多选（2分）在数值数据的表示中,我们经常提到数的定点表示与浮点表示。

对于这两种表示方法,以下正确的说法就是（）。

A、一个整数既可以采用定点表示,也可以采用浮点表示。

B、定点表示经常用来表示整数,小数点的位置就是确定的。

C、在数的浮点表示中,数的精度就是有阶码的长度与尾数的长度决定的。

D、定点数就就是整数,浮点数就就是小数。

13多选（2分）在微处理器的发展过程中,科学家主要从哪些方面来提高处理器的性能（）。

A、机器字长B、处理器的集成度

C、缓存大小D、主频速度

14多选（2分）莱布尼茨就是17世纪德国最重要的自然科学家、数学家、物理学家、历史学家与哲学家,一位举世罕见的科学天才,她的伟大成就有（）。

A、提出了二进制

B、发明了机械式计算机“乘法器”

C、与牛顿同为微积分的创建人

D、数理逻辑的主要创始人

15多选（2分）关于计算机指令,以下说法正确的就是（）。

A、计算机能够执行的指令就是由计算机硬件系统决定的。

B、计算机指令就是由操作系统执行的。

C、计算机指令就是由CPU执行的。

D、所有的计算机,可以执行的计算机指令就是相同的。

16判断（1分）操作系统的多任务就就是操作系统可以同时运行多个程序或运行一个程序的多个备份。

17判断（1分）在计算机中,数据以文件的方式组织存储,程序则不同。

18判断（1分）在计算机中,整数用定点表示,小数用浮点数表示。

19判断（1分）机器字长就是指一个计算机内存单元的长度,可以就是8位,16位,32位,64位等。

20判断（1分）操作系统负责将程序调入内存,并为程序的运行分配资源。

21填空（1分）计算机指令就是在计算机的（）中执行的。

22填空（1分）计算机各部件之间传送信息的公共通信线路称为（）。

23填空（1分）一个十进制数97,转换为二进制,应为（）。

24填空（1分）有一个二进制串00001010转换为十六进制,应为（）。

25填空（1分）设[X]补码=10000011,则X的真值为（）。

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

第三章

1单选（1分）关于贪心算法,下列叙述中正确的就是（）。

A、贪心算法无法求得问题的最优解。

B、贪心算法的时间效率最高。

C、贪心算法并不从整体最优考虑。

D、选择能产生问题最优解的最优量度标准就是使用贪婪算法的核心。

2单选（1分）将多个有序序列合并成一个有序序列,属于（）。

A、基数排序

B、插入排序

C、归并排序

D、交换排序

3单选（1分）关于数学模型（MathematicalModel）与数学建模（MathematicalModeling）,下列说法正确的就是（）。

A数学建模包括模型准备、模型假设与模型建立三个基本步骤。

B、数学模型就是研究与掌握系统运动规律的有力工具,可以对实际问题进行分析、预测与求解。

C、数学建模就是对实际问题进行抽象、提炼出数学模型的过程。

D、数学模型就是问题求解的逻辑模型,与时间变量无关。

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、自然语言描述常用于细节的描述。

B、在算法设计中,设计师与程序员之间采用流程图工具。

C、在算法设计中,用户与分析师常采用伪代码描述算法,沟通思想。

D、算法可以用自然语言、流程图或伪代码描述,各有其优点。

7单选（1分）关于抽象（Abstraction）,下列说法正确的就是（）。

A、抽象就是一种重要的思维方法。

B、抽象就是对本质特征的抽象,本质特征就是确定的,因此抽象就是唯一的。

C、抽象就就是把那些空洞不易捉摸的事物,描述成具体的事物。

D、抽象就是产生概念,认识万千世界的工具,对事物进行抽象具有特定的模式。

8单选（1分）在计算机问题求解中,下列叙述正确的就是（）。

A、计算机进行问题求解把问题分成了数据与算法两个方面。

B、利用计算机进行问题求解,就就是用机器代替人,属于计算机的人工智能应用。

C、计算机问题求解主要适应于自然系统,社会系统无法建模。

D、在计算机问题求解中,计算机通过执行求解算法从而得到问题的解。

9单选（1分）关于枚举法,下列叙述中正确的就是（）。

A、枚举类算法的时间复杂性就是O（n！

）。

B、枚举法的基本思想就就是枚举所有可能的情况,并逐个测试,从而找出符合问题条件的解。

C、枚举法算法都就是NP-hard的。

D、利用计算机的高速度,枚举法都就是轻而易举的。

10单选（1分）关于查找与排序,下列叙述正确的就是（）。

A、排序只能对数字进行。

B、查找类算法的元操作就是比较。

C、冒泡排序属于选择排序。

D、所有的排序类算法,其效率与对象的原始状态无关。

11多选（2分）关于哥尼斯堡七桥问题,下列叙述正确的就是（）。

A、欧拉通过数学建模,找出了哥尼斯堡七桥问题的解。

B、哥尼斯堡七桥问题就是由大数学家欧拉提出的。

C、欧拉将哥尼斯堡七桥问题抽象成了一个图的问题。

D、欧拉在解答哥尼斯堡七桥问题的同时,开创了一个新的数学分支—图论。

12多选（2分）考察一个算法,应该考察的方面有（）。

A、文件大小

B、正确性

C、程序质量

D、时间复杂性

13多选（2分）关于排序,下列说法正确的就是（）。

A、排序可以提高检索效率

B、排序只能对数字进行

C、生活中人们玩扑克牌时用到了排序的思想

D、排序就就是指按照指定的关键字排列成一个有序文件（或表）的过程

14多选（2分）关于冒泡排序（BubblesSorting）,下列说法正确的就是（）。

A、冒泡排序算法的时间复杂性为O（nlog2n）。

B、冒泡排序属于标准交换分类。

C、冒泡排序在最好情况下可以不进行任何交换。

D、冒泡排序算法的时间复杂性为O（n*n）。

15多选（2分）在算法设计中,涉及了用户、分析师、设计师与程序员多种角色,下列说法正确的就是（）。

A、自然语言通常用于描述算法大的求解思路。

B、设计师与程序员之间采用伪代码工具描述算法。

C、应采用相同的算法描述工具,便于彼此之间的理解与沟通。

D、用户与分析师常采用流程图工具描述算法,沟通思想。

16判断（1分）问题归约就就是对问题进行归纳与简化,从而把一个复杂问题转换为相对简单的问题。

17判断（1分）人类的思维就是一个生理与心理的自然属性,与哲学与数学训练无关。

18判断（1分）从思维的角度,计算机进行问题求解与人工问题求解之间毫无联系。

19判断（1分）采用启发式问题求解策略,一定可以得到问题的解。

20判断（1分）对于长度为n的序列,采用冒泡排序法进行排序,一定要进行n-1遍比较与交换操作。

21填空（1分）

设算法的时间复杂性为O（n3）,设该算法每ms执行一次基本运算,则计算机在1秒钟内可求解的问题长度约为（）。

22填空（1分）

对于长度为n=1000的线性表,假设查找每个元素的概率相等,采用顺序查找,则查找成功的平均检索长度约为（）。

23填空（1分）

算法中的每一条指令必须有确定的含义,不能产生二义性,称为算法的（）。

24填空（1分）

在问题求解中,“试探－失败返回－再试探”的问题求解方法称为（）。

25填空（1分）

在求解复杂问题时,把一个复杂的问题分成若干个相对独立的规模较小的子问题进行求解的问题求解方法称为（）。

第六章

1单选（1分）

关于贪心算法,下列叙述中正确的就是（）。

A、数学建模包括模型准备、模型假设与模型建立三个基本步骤。

6单选（1分）

关于算法（Algorithm）,下列叙述正确的就是（）。

11多选（2分）

关于哥尼斯堡七桥问题,下列叙述正确的就是（）。

13多选（2分）

关于排序,下列说法正确的就是（）。

14多选（2分）

关于冒泡排序（BubblesSorting）,下列说法正确的就是（）。

15多选（2分）

在算法设计中,涉及了用户、分析师、设计师与程序员多种角色,下列说法正确的就是（）。

16判断（1分）

问题归约就就是对问题进行归纳与简化,从而把一个复杂问题转换为相对简单的问题。

17判断（1分）

人类的思维就是一个生理与心理的自然属性,与哲学与数学训练无关。

18判断（1分）

从思维的角度,计算机进行问题求解与人工问题求解之间毫无联系。

19判断（1分）

采用启发式问题求解策略,一定可以得到问题的解。

20判断（1分）

对于长度为n的序列,采用冒泡排序法进行排序,一定要进行n-1遍比较与交换操作。

请输入答案

什么就是递推法与递归法？

两者在思想有何联系？

将计算机连接到互联网,下列说法正确的就是（）。

A无线上网卡连接就就是无线Modem连接,可以通过手机卡与专用设备实现。

B、无线上网卡与无线网卡连接属于同一类型的网络连接。

C、内置Modem网络连接通过USB口与电话线连接。

D、网卡与无线网卡都属于局域网连接,只就是通信媒介不同。

2单选（1分）

关于开放系统互联参考模型（OSI参考模型）,下列叙述中正确的就是（）。

A、OSI参考模型就是由国际标准化组织制定的,目的就是保证不同厂商生产的计算机、网络设备之间能够相互通信。

B、OSI参考模型提出后,被广大厂商支持,成为20世纪80年代计算机网络通信的实际模型。

C、在OSI参考模型中,与通信媒体打交道的就是物理层,其功能就是数模转换。

D、在OSI参考模型中,与用户程序打交道的就是应用层,属于OSI参考模型的第1层。

3单选（1分）

关于IP地址,下列说法正确的就是（）。

A、私有地址没有分配给一个具体的组织或个人,因此用户可以设置自己的主机地址为私有地址,从而链接到互联网。

B、在C类地址中,主机位占一个字节,因此每一个C类网络,可以有256个有效的主机地址。

C、IPv4地址长32比特,用4个十进制整数表示。

D、在A类地址中,网络位占一个字节,且最高位为0,因此,互联网中有128个A类网络。

4单选（1分）

关于域名（Domainname）与域名解析服务（DomainNameService,DNS）,下列说法正确的就是（）。

A、域名（Domainname）就是用于标识与定位Internet上一台计算机的具有层次结构的计算机命名方式。

B、一台计算机只能有一个域名。

C、使用域名必须注册,域名解析就是由本地计算机完成的。

D一个网站要提供网页浏览服务,必须注册域名,因为用户进行网页浏览只能使用域名。

5单选（1分）电子邮件（Email）服务就是互联网中最重要的服务之一,下列说法正确的就是（）。

A、电子邮件就是一种用互联网等通信媒体来进行信息交换的通信方式。

B、当前,人们主要通过网页形式收发邮件,因此,电子邮件服务不属于C/S