大学计算机计算思维的视角

1、课程考试返回单选 （1 分 ）关于思维，下列说法正确的是（ ）。思维是人类凭借知识、经验对客观事物进行的直接和间接反应。思维是人类的大脑对外部客观世界概括的和间接的反应。思维是人类与生俱来的，与后天的学习无关。思维是大脑的基本功能，大脑是人体的直接感觉器官。正确答案： B单选 （1 分 ）。关于信息技术（ Information Technology ， IT ），下列说法正确的是（在信息处理的每一个环节，都必须使用信息技术。现代信息技术是指以微电子技术、计算机技术和通信技术为特征的技术。信息技术无法对工业社会形成的传统设备进行技术改造，成为智能设备。信息技术就是计算机技术和计算机网络技术。正

2、确答案： B单选 （1 分 ）二进制是由下列哪位科学家首先提出来的（ ）。A.冯 . 诺伊曼B.布尔C.巴贝奇D.莱布尼兹正确答案： D单选 （1 分 ）在计算机中，引入 16 进制，主要目的是（ ）。计算机中的数据运算可以采用 16 进制。简便二进制串的书写。计算机的内存地址采用 16 进制编制。计算机中的数据存储可以采用 16 进制。正确答案： B单选 （1 分 ）关于计算机字，下列说法正确的是（ ）。一个计算机字就是指两个字节。计算机字都是32 比特。在计算机中，作为一个整体来处理、保存或传送的二进制字串称为计算机字。计算机字的位数为字长，字长是任意的。正确答案： C单选 （1 分 ）设

3、计算机字长为 16 位，一个数的补码为10000000 00000000，则该数字的真值是（）。32768-00-32768正确答案： D单选 （1 分 ）关于微处理器，下列说法错误的是（ ）。微处理器不包含内存储器。微处理器与存储器和外围电路芯片组成微型计算机。微处理器就是微机的CPU由控制器运算器和存储器组成微处理器执行CPU空制部件和算术逻辑部件的功能。正确答案： C单选 （1 分 ）关于计算机运算速度，下列说法正确的是（ ） 。A.运算速度与CPU主频有关，主频越高，CPU!算速度越快。B.运算速度即CPU主频。每秒钟所执行的加法运算的次数。总线频率。正确答案： A9 单选 （1 分

4、）关于计算机系统软件，下列说法不正确的是（ ）。系统软件通常直接对计算机硬件指令系统编程，使其他应用软件无需考虑所运行的硬件平台。计算机系统软件就是指计算机操作系统。系统软件是指控制和协调计算机及外部设备，支持应用软件开发和运行的程序。系统软件是指控制和协调计算机及外部设备，支持应用软件开发和运行的程序。正确答案： B10单选 （1 分）关于计算机的发展，下列说法错误的是（ ）。为了提高计算机的性能，人们可以无限的提高CPUK主频和集成度。多核、并行计算、新型计算机等都是提高计算机性能的不同发展策略。计算机发展的分代通常是按照计算机组成部件所采用的技术进行的。埃尼亚克（ENIAC计算机是以电子

5、管为主要器件的计算机。正确答案： A11 单选 （1 分 ）随着计算机技术的发展，当前，机器人、机器学习、自然语言理解正成为新的研究热点，这些研究领域属于的计算机应用范畴是（ ）。人工智能数据处理计算机辅助数值计算正确答案： A12单选 （1 分）下列单位不属于信息存储单位的是（ ）。位（ Bit ）字（ Word）字节（ Byte ）兆（MB）正确答案： B13单选 （1 分）关于算法和程序，下列叙述正确的是（ ）。A.同一个算法对应的程序是唯一的。B.算法是指问题求解的方法及求解过程的描述，程序是算法的具体实现。算法一定是深奥的，包含了复杂的数学知识。程序由算法决定，与数据结构无关。正确答

6、案： B14 单选 （1 分 ）在计算机问题求解中，下列叙述正确的是（ ）。利用计算机进行问题求解，就是用机器代替人，属于计算机的人工智能应用。计算机问题求解主要适应于自然系统，社会系统无法建模。使用计算机进行问题求解就是利用了计算机的运算速度快、精度高、自动化和不知疲倦的特性。在计算机问题求解中，计算机通过执行求解算法从而得到问题的解。正确答案： C15单选 （1 分）关于算法时间复杂性，下列叙述正确的是（ ）。A. 时间复杂性是衡量一个算法优劣的唯一标准。B. 所有算法都与问题的规模有关，问题规模越大，时间复杂性越大。C. 通常以算法的元操作重复执行的次数作为算法的时间度量。D. 同一个算

7、法，可以编写不同的程序，程序的执行时间不同，因此一个算法可以有多 种不同的时间复杂性。正确答案： C16单选 （1 分）提高一个查找类算法的时间效率，可以考虑的因素是（ ）。对象的查找概率和比较次数。因对象而异。高性能计算机。用汇编编写程序。正确答案： A17单选 （1 分）在“八皇后问题”的问题求解中，采用“试探失败返回再试探”的问题求解方法，该方法属于（ ）。贪心法回溯法分治法枚举法正确答案： B18单选 （1 分）关于查找和排序，下列叙述正确的是（ ）。A.冒泡排序属于选择排序。对任意序列均可进行折半查找。排序只能对数字进行。排序类算法的元操作是比较和交换。正确答案： D19单选 （1

8、分）关于程序与程序设计语言，下列叙述正确的是（ ）。用高级程序设计语言编写的程序，都包含一个main（） 函数。程序是在计算机内存中运行的。从概念上讲，程序由数据和代码两部分组成。在计算机程序中，只能通过赋值语句才能为变量赋值。正确答案： C20 单选 （1 分 ）关于计算机程序，下列叙述错误的是（ ）。编译型程序经过编译连接后形成可执行程序，即形成特定的CPU旨令序列计算机高级程序设计语言与计算机无关，程序可以在任意计算机中运行。计算机程序能否在操作系统下运行，与编译器有关。计算机程序是计算机指令序列，程序的运行与计算机硬件有关。正确答案： B21 单选 （1 分 ）有下列C语言程序片段，运

9、行结果是（）。#include void main（）int a = 0, b = 0,c=0;char x = b;switch （x） case a:a ;case b:b ;case c:c ;printf（a=%d,b=%d,c=%dn, a, b,c）;a=0,b=0,c=0a=0,b=1,c=1a=0,b=1,c=0a=1,b=1,c=1正确答案： B单选 （1 分 ）。关于网络模型与网络协议，下列叙述中正确的是（A. 网络协议程序是写在网卡的芯片中的。B. 在计算机网络中，所有的联网设备都分为七层。C.网络协议程序是在具有通信功能的用户程序中实现的。D.网络模型中各层的功能都是通

10、过相应的协议实现的。正确答案： D单选 （1 分 ）在下列网络设备中，属于 1-2 层的设备是（ ）。中继器交换机网络接口卡（Network Interface Card , NIC,网卡）Modem正确答案： C24 单选 （1 分 ）在 TCP/IP 模型中应用层对应于 OSI 模型的是（ ）。第4层第 1,2 层第 5， 6， 7 层第3层正确答案： C25 单选（1 分 ）建立计算机网络基本上分为通信子网和资源子网两部分，主要以通信子网为目的的是（）。A. 互联网城域网广域网局域网正确答案： B26 单选 （1 分 ）关于 IP 地址，下列说法正确的是（ ）。在 C 类地址中，主机位占

11、一个字节，因此每一个C 类网络，可以有256 个有效的主机地址。私有地址没有分配给一个具体的组织或个人，因此用户可以设置自己的主机地址为私有地址，从而链接到互联网。在A类地址中，网络位占一个字节，且最高位为 0,因此，互联网中有128个A类网络。IPv4 地址长 32 比特，用 4 个十进制整数表示。正确答案： D27 单选 （1 分 ）下列IP地址，属于C类网络主机IP地址的是（）。A.B.C.55D.34正确答案： D28 单选 （1 分 ）要将计算机连接到互联网，采用固定IP 地址连接，在TCP/IP 属性中，可以不设置的项目是（）。A. 默认网关IP 地址DNSK务器地址子网掩码正确答

12、案： C29 单选 （1 分 ）关于域名（Domain name与域名解析服务（Domain Name Service , DNS ,下列 说法正确的是（ ）。计算机通过域名访问一台Wet务器，每一次访问都必须进行域名解析一台计算机只能有一个域名。使用域名必须注册，域名解析是由本地计算机完成的。D.DN*一种名称解析服务，基本功能就是为用户提供从DNSS名到IP地址的解析翻译工作。正确答案： D30 单选 （1 分 ）关于统一资源定位符URL下列说法正确的是（）。用户访问一个站点时，在URL中可以只输入域名，因此URL中不需要指定路径和文 件名。在URL中，资源类型就是指http，指定了与服务

13、程序的通信协议。URL可以唯一标识Internet上的任何一个资源，例如：一个 WetM、网页中的一 个图片等。在URL中端口是没有意义的。正确答案： C31 多选 （2 分 ）对于计算思维，下列说法正确的是（ ）。计算思维的本质是抽象和自动化。计算思维是一种这种借助于计算能力进行问题求解的思维和意识。计算思维是计算机科学家的思维。计算思维是运用计算机科学的基础概念进行问题求解、系统设计、以及人类行为理解等涵盖计算机科学之广度的一系列思维活动。正确答案：A、 B、 D32 多选 （2 分 ）阿兰麦席森图灵（Alan Mathison Turing ）对计算机科学的发展做出了巨大贡献，下列说法正

14、确的是（ ）。A.图灵是著名的数学家、逻辑学家、密码学家，被称为计算机科学之父。“图灵奖”是为奖励那些对计算机科学研究与推动计算机技术发展有卓越贡献的杰出科学家而设立的。图灵发明了二进制。图灵设计了第一台电子计算机。正确答案：A、 B33 多选 （2 分 ）在微处理器的发展过程中，科学家主要从哪些方面来提高处理器的性能（ ）。机器字长存储材料主频速度寄存器数量正确答案：A、 C34 多选 （2 分 ）计算机主板集成了组成计算机的主要电路，主要包括（ ）。A.接口B.CPUC. 内存储器插槽D.CPU南槽正确答案：A、 C、 D35 多选 （2 分 ）关于哥尼斯堡七桥问题，下列叙述正确的是（ ）

15、。欧拉将哥尼斯堡七桥问题抽象成了一个图的问题。欧拉通过数学建模，找出了哥尼斯堡七桥问题的解。欧拉在解答哥尼斯堡七桥问题的同时，开创了一个新的数学分支图论。欧拉将七桥问题归结为了一个图形形式的“一笔画”问题，从而证明问题是无解 的。正确答案：A、 C、 D36 多选 （2 分 ）在算法设计中，涉及了用户、分析师、设计师和程序员多种角色，下列说法正确的是（ ）用户和分析师常采用流程图工具描述算法，沟通思想。设计师和程序员之间采用伪代码工具描述算法。应采用相同的算法描述工具，便于彼此之间的理解和沟通。自然语言通常用于描述算法大的求解思路。正确答案：A、 B、 D37 多选 （2 分 ）。关于递推法和

16、递归算法，下列说法正确的是（递归法算法的程序更加简洁，时间效率更高。递推法是一种根据递推关系来一步步递推求解的问题求解策略。递推法比递归算法效率更高。递归法是一种问题规模的递推，属于一种编程技术。正确答案： B、 C、 D38 多选 （2 分 ）关于数据结构，下列说法正确的是（ ）。数据结构是数据之间关系的归纳、总结和抽象。数据的存储结构需要存储数据本身和数据之间的关系。存储数据的关系都需要额外的内存空间。数据的逻辑结构就是指数据之间的逻辑关系。正确答案：A、 B、 D39 多选 （2 分 ）关于程序（Programi）和指令（Instruction ）,下列叙述正确的是（）。A. 计算机程序

17、是计算机中运行的指令序列。B. 用高级语言书写的程序，需要编译链接成可执行程序，才能在计算机中运行。C.计算机CPK以执行程序中的语句D.程序语句就是计算机指令，是指令的符号化表示。正确答案：A、 B40 多选 （2 分 ）在 TCP/IP 协议属性配置中，若计算机采用固定IP 地址，则必须配置的参数有（ ） 。默认网关地址WINS!务器地址IP 地址首选DNS服务器地址正确答案：A、 C41 判断 （1 分 ）D经典逻辑学是由哲学家亚里士多德于公元前3 世纪创立的，它是关于思维形式及其规律的学说。A.B.正确答案： B42 判断 （1 分 ）C 人类的能力素质需求与生产力的发展水平无关。A.

18、B.正确答案： A43 判断 （1 分 ）C人类的思维是一个生理和心理的自然属性，与哲学和数学训练无关。正确答案： A44 判断 （1 分 ）D冯诺依曼计算机的核心思想是二进制和存储程序正确答案： B45 判断 （1 分 ）C 微处理器由运算器、控制器和存储器三个部分组成。正确答案： A46 判断 （1 分 ）C 计算机主频就是计算机的运算速度。正确答案： A47 判断 （1 分 ）C 计算机和网络设备的能耗微乎其微，可以忽略不计。正确答案： B48 判断 （1 分 ）D在计算机内存中，一个存储单元所存储的数据的含义是由数据对应的数据类型确定 的。正确答案： B49 判断 （1 分 ）D 操作

19、系统，编译器，数据库管理系统都属于计算机系统软件。正确答案： B50 判断 （1 分 ）D 问题求解是人们为寻求问题答案而进行的一系列思维活动。正确答案： B51 判断 （1 分 ）D问题归约就是对问题进行归纳和简化，从而把一个复杂问题转换为相对简单的问题。正确答案： A52 判断 （1 分 ）D用高级语言书写的计算机程序，称为源程序，需要经过编译、连接变成 exe 文件才能在计算机中运行。A.B.正确答案： A53 判断 （1 分 ）C 在程序中说明一个变量，编译程序就会为变量分配相应的存储空间并赋值。正确答案： A54 判断 （1 分 ）C在 C 程序中，函数调用遵循先说明后调用的原则，因

20、此，先说明的函数不能调用后说明的函数。正确答案： A55 判断 （1 分 ）C20 世纪 50 年代初美国军方建立的半自动地面防空系统SAG（E Semi-AutomaticGround Environment ）被看作是现代意义上的第一个计算机网络。正确答案： B56 判断 （1 分 ）D从本质上讲，网络协议也是一种程序，运行在计算机或网络设备上，以实现相应的功能。正确答案： B57 判断 （1 分 ）C在DNS,每一个域都必须架设一个或多个 DNSK务器A.正确答案：规律B.正确答案： A58 判断 （1 分 ）C用户每一次访问 WebTB需要连接DNSK务器，进行域名解析正确答案： A5

21、9 判断 （1 分 ）D在URL中设置端口的意义在于指定服务端接收该数据的服务程序A.B.正确答案： A60 判断 （1 分 ）D从应用的角度看，万维网（WWW以说是互联网（Internet ）的应用界面，是互 联网的用户接口。正确答案： B61 填空 （1 分 ）人类思维具有概括性、逻辑性和（ ）的特点。正确答案：间接性62 填空 （1 分 ）经典逻辑学是由哲学家亚里士多德于公元前3 世纪创立的，它是关于思维形式及其（ ）的学说。63 填空 （1 分 ）计算思维被认为是逻辑思维、实验思维后的第三种科学研究的思维方式，他的根本特征是抽象和（ ）。正确答案： automation 或 自动化64

22、 填空 （1 分）信息通过数据来表达，是数据承载的（ ）。正确答案：含义或 meaning65 填空 （1 分 ）设计算机字长为16 位，采用补码表示，可表示的整数的最小值是（）。正确答案： -3276866 填空 （1 分 ）计算机的内存都是以（ ）编址的。正确答案：字节或 Byte 或 byte67 填空 （1 分 ）计算机指令是在计算机的（ ）中执行的。正确答案：中央处理器或 CPU 或 cpu68 填空 （1 分 ）根据心理学的研究结果，问题求解策略分为算法式和启发式两大类，按照逻辑来求解问题的策略称（ ）。正确答案：算法式69 填空 （1 分 ）在求解复杂问题时，把一个复杂的问题分成

23、若干个相对独立的规模较小的子问题进行求解的问题求解方法称为（ ）。正确答案：归并或 合并 或 merge正确答案：Wet务器或Web Server正确答案：分治法或 分而治之法70 填空 （1 分 ）算法的时间复杂性为O （n*n*n）,设该算法每ms执行一次基本运算，则计算机在1 秒钟内可求解的问题长度约为（ ）。正确答案： 3171 填空 （1 分）数据结构的存储结构，不仅要存储数据本身，还需要存储（ ）。正确答案：数据之间的关系 或 数据关系72 填空 （1 分）在程序设计语言中，数据变量存储空间的大小是由（ ）决定的。正确答案：数据类型或 类型73 填空 （1 分）设有整型变量x ，判

24、断 x 是否为偶数的表达式是（ ）。正确答案： x%2=074 填空 （1 分）在互联网通信中，HTTP*议属于（）层协议。正确答案：应用层或 application 或 第 4 层75 填空 （1 分）在 Internet 中，提供网页浏览服务的计算机称为（ ）。76 填空 （1 分 ）根据存储原理和材料不同，计算机外存储器通常有磁存储器、光存储器和（ ）存储器三种类型。正确答案：半导体77 填空 （1 分 ）在计算机中，内存空间是以字节编址的，某计算机的内存为4G它的存储空间是2的（ ）次幂字节。正确答案： 3278 填空 （1 分 ）有长度为 10 的有序表，其关键字值为 11 ， 23

25、， 35， 50， 61， 77， 82， 90， 97，99 ，要查找关键字为 77 的元素，采用折半查找，需要作（ ）次比较运算。正确答案： 379 填空 （1 分 ）若一个字符的ASCII 码值为 65，则其在内存中的二进制编码为（）。正确答案： 0100000180 填空 （1 分 ）在信息社会，工业社会所形成的各种生产设备将会被（ ）所改造，成为一种智能化的设备。正确答案：信息技术或 iT 或 Information Technology81 填空 （1 分 ）将多个有序序列合并成一个有序序列的排序称为（ ）排序。82 填空 （1 分 ）在WebM览器地址栏中，需要是输入要访问的计算

26、机的网址，网址可以是计算机的 IP 地址，也可以是（ ）。正确答案：域名 或 Domain Name83 填空 （1 分 ）在电子邮件的邮件地址中，“”号后面的部分表示（）。正确答案：邮件域84 填空 （1 分）有C类网络 ,其本地广播地址为（）正确答案： 5585 填空 （1 分 ）信息素养包括四个方面，分别是信息意识、信息知识、信息能力和（ ）。正确答案：信息道德86 填空 （1 分 ）计算机各部件之间传送信息的公共通信线路称为（ ）。正确答案：总线或 BUS 或 bus87 填空 （1 分 ）美国数据加密标准DES采用长度为64位的密钥（实际密钥56位，8位用于奇偶校验），采用穷举搜索密

27、钥，设计算机每秒钟判断一亿个密码是否正确，则要穷举所有的可能密钥需要花费的时间约为（ ）年。 （ 取整数，四舍五入）正确答案： 2388 填空 （1 分 ）在问题求解中，“试探失败返回再试探”的问题求解方法称为（ ）。正确答案：回溯法89 填空 （1 分 ）对于长度为n=1000的线性表，假设查找每个元素的概率相等，采用顺序查找，则查找成功的平均检索长度约为（ ）。（四舍五入，取整数）正确答案： 50090 填空 （1 分 ）（ ）是一组不可打印的字符，它以反斜线字符“ ”开始，赋以特定的含义。正确答案：转义字符单元测验返回单选 （1 分 ）关于信息社会，下列说法不正确的是（ ）计算机的发明和

28、广泛使用是人类社会进入信息社会的唯一标志。计算机的发明是第三次科技革命的重要标志，是人类文明史上继蒸汽技术革命和电力技术革命之后科技领域里的又一次重大飞跃。在信息社会，信息技术催生大批新兴产业，同时，传统产业也普遍实行技术改造。信息社会是从20 世纪中叶开始的，又称后工业社会。正确答案： A解析： A 、唯一标志是错的，信息社会的标志有很多方面，包括经济领域，社会、文化、生活方面以及人们的社会观念方面。单选 （1 分 ）二进制是由下列哪位科学家首先提出来的（布尔巴贝奇图灵莱布尼兹正确答案： D单选 （1 分 ）在人体器官中，下列说法不正确的是（ ）人体器官可分为直接感觉器官和间接感觉器官。大脑

29、的思维是对外部事物的直接反应。大脑是一种间接感觉器官。大脑具有记忆和思维功能。正确答案： B单选 （1 分 ）对于计算思维，下列说法错误的是（ ）A. 计算思维的本质是抽象和自动化。B. 计算思维是一种借助于计算能力进行问题求解的思维和意识。C.计算思维并不是继逻辑思维和形象思维以后的人类思维的第三种形态。D.计算思维是计算机科学家独有的思维方式。正确答案： D单选 （1 分 ）关于信息技术（ Information Technology ， IT ）下列说法正确的是信息技术无法对工业社会形成的传统设备进行技术改造，成为智能设备。广义而言，能充分利用与扩展人类信息器官功能的各种方法、工具与技术

30、都可称为信息技术。信息技术就是计算机技术和计算机网络技术。在信息社会，所有的信息处理中都用到了信息技术。正确答案： B解析： B 、这是从哲学层面讲，技术的本质与人的关系多选 （2 分 ）关于思维，下列说法正确的是（ ）思维是人类与生俱来的，与后天的学习无关。思维是在表象、概念的基础上进行分析、综合、判断、推理等认识活动的过程。思维是人类凭借知识、经验对客观事物进行的间接的应。思维是人类的大脑对外部客观世界概括的和间接的反应。正确答案： B、 C、 D多选 （2 分 ）Information Literacy ）的是（ ）信息知识信息意识信息道德信息能力正确答案：A、 B、 C、 D多选 （2

31、 分 ）关于推理，下列说法正确的是（ ）三段论是一种演绎推理形式。所有可能的假言推理都是逻辑正确的。推理是逻辑思维的重要形式。推理是由已知判断，根据一定的思维规则导出一个或一组新的判断的过程。正确答案：A、 C、 D多选 （2 分 ）对于计算思维，下列说法正确的是（ ）A. 计算思维是运用计算机科学的基础概念进行问题求解、系统设计、以及人类行为理 解等涵盖计算机科学之广度的一系列思维活动。B. 计算思维的产生于信息社会发展的时代背景有关，工具影响我们的思维方式。C.计算思维是一种这种借助于计算能力进行问题求解的思维和意识。D.计算思维的本质是抽象和自动化。正确答案：A、 B、 C、 D多选 （

32、2 分）阿兰麦席森图灵（Alan Mathison Turing ）对计算机科学的发展做出了巨大贡献，下列说法正确的是（ ）图灵最早提出关于机器思维的问题，被称为人工智能之父。“图灵奖”是为奖励那些对计算机科学研究与推动计算机技术发展有卓越贡献的杰 出科学家而设立的。图灵是著名的数学家、逻辑学家、密码学家，被称为计算机科学之父。图灵设计了第一台电子计算机。正确答案：A、 B、 C11 判断 （1 分 ）C人类的能力素质需求与生产力的发展水平无关。正确答案： A12判断（1分）D信息社会是从20 世纪 40 年代开始，又称后工业社会。A.B.正确答案： B13判断（1分）C思维和感觉、知觉一样，

33、是大脑对外界的直接感应。正确答案： B14判断（1分）C社会系统不能建立问题求解模型。正确答案： A15判断（1分）D信息通过数据来表达，是数据承载的含义。正确答案： B16填空 （1 分）信息素养包括四个方面，分别是信息意识、信息知识、信息能力和（ ）正确答案：信息道德17填空 （1 分）经典逻辑学是由哲学家亚里士多德于公元前3 世纪创立的，它是关于（ ）的学说。正确答案：思维形式及其规律或 推理18填空 （1 分）所改造，成为一种智在信息社会，工业社会所形成的各种生产设备将会被（能化的设备。正确答案：信息技术或 IT 或 Information Technology19填空 （1 分）人类

34、思维具有概括性、逻辑性和（ ）的特点。正确答案：间接20 填空 （1 分 ）计算思维被认为是逻辑思维、实验思维后的第三种科学研究的思维方式，他的根本特征是抽象和（ ）。正确答案：自动化 或 automatic 或 automation单元测验返回单选 （1 分 ）设计算机字长为 16 位，一个数的补码为 10000000 00000000，则该数字的真值是（）。-0-32768032768正确答案： B单选 （1 分 ） 1834 年，巴贝奇开始了“分析机”的研制，但到他终生都没有制造出来，是因为（）A. 设计原理有错误缺乏资金设计图纸不够完善机械加工的工艺水平达不到它要求的精度正确答案： D

35、单选 （1 分 ）在计算机中，引入十六进制，主要目的是（ ）。缩短二进制字串的长度，简化书写。计算机中的数据存储采用十六进制。计算机中的数据运算采用十六进制。十六进制更加容易实现，运算高效。正确答案： A单选 （1 分 ）。人们通常说的五笔字型输入法、智能拼音输入法等，属于汉字的（A. 输出码B. 区位码C. 输入码D.内码正确答案： C单选 （1 分 ）关于计算机运算速度，下列说法正确的是（ ）。每秒钟所执行的加法运算的次数外频运算速度与CPU主频有关，主频越高，CPU!算速度越快。CPUi 频正确答案： C单选 （1 分 ）以下关于操作系统的叙述正确的是（ ）。Linux 操作系统是单用户

36、多任务的操作系统。DO窕单用户多任务的操作系统。Unix 操作系统是一种多用户、多任务的操作系统。Windows系列操在Windows系列操作系统中，都可以新建不同的用户帐户，因此, 作系统都是多用户操作系统。正确答案： C单选 （1 分 ）关于智能与人工智能，下列说法正确的是（ ）。A.人工智能就使用人工的方法和技术，对人类的自然智能进行模仿、扩展及应用，让 机器具有人类的思维能力。B.人工智能可以完全代替人类的思维。C.人工智能就是机器人的智能。D.图灵在 20世纪 80 年代开始了“智能机器”（ Intelligent machinery ）的研究， 从而开启了人工智能的研究。正确答案：

37、 A单选 （1 分 ）我们说二进制是现代电子计算机的重要理论基础之一，是因为（ ）。A.二进制数据容易阅读容易编程B.二进制运算规则简单，记数和计算功能物理实现容易。C. 计算机采用何种进制都是一样的D.二进制数是人类社会普遍采用的进位数制正确答案： B单选 （1 分 ）下列任务不属于操作系统功能的是（ ）。A. 用户帐户管理B. 内存管理C. 外存储器与文件管理D.处理器管理正确答案： A10单选 （1 分）在下列设备中，既可以作为输入设备，又可以作为输出设备的是（ ）。硬盘鼠标打印机键盘正确答案： A11 多选 （2 分 ）关于计算机字，下列说法正确的是（ ）。一个计算机字就是指两个字节。

38、计算机字有数据字和指令字两种。在计算机中，作为一个整体来处理、保存或传送的二进制字串称为计算机字。计算机字都是32 比特。正确答案：B、 C12 多选 （2 分）一个典型的CPU吉构包括（）。A.Cache控制器算术逻辑单元运算器正确答案：B、 D13 多选 （2 分）在计算机主板上，都有一块BIOS芯片，保存了一组重要的程序，包括（）。POST1口电自检程序BIOS设置程序。系统自举装载程序。中断服务程序。正确答案：A、 B、 C、 D14 多选 （2 分 ）关于 USB（ Universal Serial Bus ）技术，下列说法正确的是（ ）。USB是一个外部总线标准，用于规范电脑与外部

39、设备的连接和通讯USB为通用串行总线，也称通用串联接口。USBS备必须断开后，才能拔出D.USB采用并行传输，所以速度很快。正确答案：A、 B15 多选 （2 分）莱布尼茨是17 世纪德国最重要的自然科学家、数学家、物理学家、历史学家和哲学家，一位举世罕见的科学天才，他的伟大成就有（ ）。A.发明了机械式计算机“乘法器”B.数理逻辑的主要创始人C. 和牛顿同为微积分的创建人D.提出了二进制正确答案：A、 B、 C、 D16判断（1分）D操作系统的多任务就是操作系统可以同时运行多个程序或运行一个程序的多个备份。A.B.正确答案： B17判断（1分）C在计算机中，数据的最小编址单位是比特。A.B.

40、正确答案： A18判断（1分）C机器字长是指一个计算机内存单元的长度，可以是8 位， 16 位， 32 位， 64 位等。A.B.正确答案： B19判断（1分）D操作系统负责将程序调入内存，并为程序的运行分配资源。正确答案： B20判断（1分）D计算机开机后，操作系统也将调入到计算机内存中。正确答案： B21 填空 （1 分）一个二进制串（11001010），转换为10 进制值为（ ）正确答案： 20822 填空 （1 分）计算机的通用性使其可以求解不同的算术和逻辑问题，这主要是由计算机的（ ）决定的。正确答案：指令系统23 填空 （1 分）某计算机的内存为4G则内存空间为（）兆字节正确答案：

41、 409624 填空 （1 分）有一个二进制串 0000 1010 转换为十六进制，应为（ ）。正确答案： 0A25 填空 （1 分 ）设凶 补码=1000 0011 ,则X的真值为（）正确答案： -125单元测验返回单选 （1 分 ）关于问题与问题求解，下列说法正确的是（ ）。所有问题都是有科学研究价值的。问题是客观存的，提出问题与发现问题与人对事情的好奇心和求知欲无关。在问题求解中，提出假设就是对问题求解结果的一种假设。人类进行问题求解的一般思维过程可分为问题分析、提出假设和检验假设。正确答案： D单选 （1 分 ）关于贪心算法，下列叙述中正确的是（ ）。A. 贪心算法所做出的选择只是在某

42、种意义上的局部最优选择。B. 贪心算法无法求得问题的最优解。C. 贪心算法的时间效率最高。D.贪心算法并不从整体最优考虑。正确答案： A单选 （1 分 ）将多个有序序列合并成一个有序序列，属于（ ）。交换排序插入排序归并排序选择排序正确答案： C单选 （1 分 ）关于数学模型（ Mathematical Model ）和数学建模（ Mathematical Modeling ），下列说法正确的是（ ）。数学模型是对实际问题的数学抽象，是用数学符号、数学式子等对实际问题本质属性的抽象而又简洁的刻画。数学模型是问题求解的逻辑模型，与时间变量无关。数学模型是研究和掌握系统运动规律的有力工具，可以对实

43、际问题进行分析、预测和求解。数学建模包括模型准备、模型假设和模型建立三个基本步骤。正确答案： A单选 （1 分 ）关于问题的算法复杂性，下列叙述正确的是（ ）。A.NP问题就是时间复杂性为 O（n!）的问题NP问题都是不可解的。NP问题就是时间复杂性为 O（2n）的问题。不能在多项式时间内求解的问题为NP问题。正确答案： D单选 （1 分）在“八皇后问题”的问题求解中，采用“试探失败返回再试探”的问题求解方法，该方法属于（ ）。A. 回溯法B. 递推法C. 枚举法D.贪心法正确答案： A单选 （1 分）设数据表共有n=10个元素，其关键值为2, 5, 6, 10, 15, 21, 26, 30

44、, 56,78,要查找的关键字为K=30,则查找成功时，所做的比较操作的次数是（）A.8次B.3次C.4次D.2次正确答案：D单选 （1 分 ）关于算法（Algorithm ），下列叙述正确的是（ ）。在算法设计中，设计师和程序员之间采用流程图工具。算法是问题求解方法及求解过程的描述。在算法描述中，自然语言、流程图和伪代码不能混合使用。自然语言描述常用于细节的描述。正确答案：B9 单选 （1 分 ）关于抽象（Abstraction），下列说法正确的是（ ）。A. 抽象是产生概念，认识万千世界的工具，对事物进行抽象具有特定的模式。B. 抽象是对本质特征的抽象，本质特征是确定的，因此抽象是唯一的。

45、C.抽象就是把那些空洞不易捉摸的事物，描述成具体的事物。D.抽象是从众多的事物中抽取出共同的、本质性的特征，而舍弃其非本质的特征。正确答案： D10单选 （1 分）关于枚举法，下列叙述中正确的是（ ）。A.利用计算机的高速度，枚举法都是轻而易举的。枚举类算法的时间复杂性是O（ n！）。理论上讲，枚举法一定可以求得问题的解。枚举类算法的时间复杂性是O（ 2n）。正确答案： C多选 （2 分 ）下列方法属于问题分析的是（ ）。问题抽象提出假设检验假设形式化描述正确答案：A、 D多选 （2 分）关于哥尼斯堡七桥问题，下列叙述正确的是（ ）。A. 欧拉将哥尼斯堡七桥问题抽象成了一个图的问题。从而得到了

46、问题的解B. 欧拉将七桥问题归结为了一个图形形式的“一笔画”问题，从而得到了问题的解。C.欧拉在解答哥尼斯堡七桥问题的同时，开创了一个新的数学分支图论。D.欧拉通过数学建模，找出了哥尼斯堡七桥问题的解。正确答案：A、 C多选 （2 分）关于递推法和递归算法，下列说法正确的是（ ）。递推法是一种根据递推关系来一步步递推求解的问题求解策略。递归法是一种问题规模的递推，属于一种编程技术。递推法比递归算法效率更高。递推法都是从已知条件出发，逐步推导出结论。正确答案：A、 B、 C14 多选 （2 分 ）提高一个查找类算法的时间效率，需要考虑的因素是（ ）。对象比较的次数对象的数据类型对象的查找概率对查找对象排序正确答案：A、 C、 D15 多选 （2 分）在算法设计中，涉及了用户、分析师、设计师和程序员多种角色，下列说法正确的是（ ）。A.设计师和程序员之间采用伪代码工具描述算法。自然语言通常用于描述算法大的求解思路。在算法描述中，自然语言、流程图和伪代码不能混合使用。用户和分析师