1、 大学计算机基础练习题 （总计 500 题左右） 第 1 讲 计算、计算机与图灵机 1. 各种以下设备哪种不是计算机？ _- A|B|C|D|E。 (A) 数控机床 (B) APPLE 智能手表 (C) 自助加油站的加油机 (D) 智能嵌入系统（芯片） (E) 计算尺 2、一台能正常工作的计算机包括 _： -A|B|C|D。 (A)台式机、便携机； (B)嵌入在各种设备中的芯片 (C)软件； (D)以上所有。 3、人类应具备的三大思维能力是指 _： - A|B|C|D。 (A)抽象思维、逻辑思维和形象思维； (B)实验思维、理论思维和计算思维； (C)逆向思维、演绎思维和发散思维。 (D)计算
2、思维、理论思维和辩证思维。 4、目前制造计算机所采用的电子器件是 _-A|B|C|D (A) 晶体管 (B) 超导体 (C) 中小规模集成电路 (D) 超大规模集成电路 5、在下列计算机应用项目中，属于数值计算应用领域的是 _。 -A|B|C|D (A) 气象预报 (B) 文字编辑系统 (C) 运输行李调度 (D) 专家系统 6、 计算学科的计算研究什么 ? _。 -A|B|C|D。 (A)面向人可执行的一些复杂函数的等效、简便计算方法； (B)面向机器可自动执行的一些复杂函数的等效、简便计算方法； (C)面向人可执行的求解一般问题的计算规则； (D)面向机器可自动执行的求解一般问题的计算规则
3、 ； 解析： 计算学科是对描述和变换信息的算法过程进行的系统研究，包括理论、分析、设计、效率、实现和应用等。迄今为止公认的 “计算的本质 ”，最终由图灵揭示出来的。 20 世纪 30 年代后期，数学家图灵（ A.M.Turning）通过构造理论的图灵机，形式化的阐述了计算的本质，这个本质用自然语言描述为：任何计算，在本质上都可以还原为计算者（人或者机器）对一条两端可无限延长的纸带上的一串 0、 1 进行变换、最终得到一个满足预先规定的符号串的变换过程。图灵的研究成果，是对哥德尔研究成果的深化。该成果表明，存在一些问题，是不能用任何机械过程解决的，即存在一些问题，是图灵机无解的。有了对计算本质的
4、认识，则可理解计算科学的研究内容和根本问题。计算科学的根 本问题是：什么能被有效地自动化，即对象的能行性问题。 7、 “人 ”计算与 “机器 ”计算有什么差异 ? _。 -A|B|C|D。 (A)“人 ”计算宁愿使用复杂的计算规则，以便减少计算量能够获取结果； (B)“机器 ”计算则需使用简单的计算规则，以便于能够做出执行规则的机器； (C)“机器 ”计算使用的计算规则可能很简单但计算量却很大，尽管这样，对越来越多的计算，机器也能够完成计算结果的获得； (D)上述说法都正确。 8、 自动计算需要解决的基本问题是什么？ _。 -A|B|C|D。 (A)数据的表示； (B)数据和计算规则的表示；
5、(C)数据和计算规则的表示与自动存储； (D)数据和计算规则的表示、自动存储和计算规则的自动执行； 9、 计算机的基本目标是什么？ _。 -A|B|C|D。 (A)能够辅助人进行计算； (B)能够执行简单的四则运算规则； (C)能够执行特定的计算规则，例如能够执行差分计算规则等； (D)能够执行一般的任意复杂的计算规则； 10、电子计算机的基本特征是什么？ _。 -A|B|C|D。 (A)基于二进制 -存储 0 和 1 的元件如电子管、 晶体管等； (B)基于二进制的运算与变换； (C)电子技术实现计算规则； (D)上述所有。 11、摩尔定律是指 _。 - A|B|C|D。 (A)芯片集成晶体
6、管的能力每年增长一倍，其计算能力也增长一倍； (B)芯片集成晶体管的能力每两年增长一倍，其计算能力也增长一倍； (C)芯片集成晶体管的能力每 18 个月增长一倍，其计算能力也增长一倍； (D)芯片集成晶体管的能力每 6 个月增长一倍，其计算能力也增长一倍； 12、根据计算机的 _，计算机的发展可划分为四代。 -A|B|C|D (A) 体积 (B) 应用范围 (C) 运算速度 (D) 主要元器件 13、未来计算机的发展趋向于巨型化、微型化、网络化、 _和智能化。 -A|B|C|D (A) 多媒体化 (B) 电器化 (C) 现代化 (D) 工业化 14、以数据形式存储在计算机中的信息， _数据。
7、-A|B|C|D (A) 只能是数值形式的 (B) 只能是数值、字符、日期形式的 (C) 可以是数值、文字、图形及声音等各种形式的 (D) 只能是数字、汉字与英文字母形式的 15、世界上第一台通用电子数字计算机取名为 _。 -A|B|C|D (A) UNIVAC (B) EDSAC (C) ENIAC (D) EDVAC 16、个人计算机简称为 PC 机，这种计算机属于 _。 -A|B|C|D (A) 微型计算机 (B) 小型计算机 (C) 超级计算机 (D) 巨型计算机 17、一台计算机的字长是 4 个字节，这意味着它 _。 -A|B|C|D (A) 能处理的字符串最多由 4 个英文字母组成
8、； (B) 能处理的数值最大为 4 位十进制数 9999； (C) 在 CPU中作为一个整体加以传送处理的二进制数码为 32 位； (D) 在 CPU中运算的结果最大为 2 的 32 次方。 18、 32 位微处理器中的 32 表示的技术指标是 _。 -A|B|C|D (A) 字节 (B) 容量 (C) 字长 (D) 二进制位 19、计算机的发展经历了电子管计算机、晶体管计算机、集成电路计算机和 _计算机的四个发展阶段。 -A|B|C|D (A) 二极管 (B) 三极管 (C) 小型 (D) 大规模集成电路 20、现代计算机的基本工作原理是 _。 -A|B|C|D (A) 程序设计 (B) 程
9、序控制 (C) 存储程序 (D) 存储程序和程序控制 21、下列 _除外均是未来计算机的发展趋势。 -A|B|C|D (A) 微型化 (B) 巨型化 (C) 功能简单化 (D) 网络化、多媒体化和智能化 22、世界上首次提出存储程序计算机体系结构的是 _。 -A|B|C|D (A) 莫奇莱 (B) 艾仑 图灵 (C) 乔治 布尔 (D) 冯 诺依曼 23、世界上第一台电子数字计算机采用的主要逻辑部件是 _。 -A|B|C|D (A) 电子管 (B) 晶体管 (C) 继电器 (D) 光电管 24、下列叙述正确的是 _。 -A|B|C|D (A) 世界上第一台电子计算机 ENIAC 首次实现了计算
10、机内部 “存储程序 ”方案 (B) 按照计算机的规模，人们把计算机的发展过程分为四个时代 (C) 微型计算机最早出现于第三代计算机中 (D) 冯 诺依曼提出的计算机体系结构奠定了现代计算机的结构理论基础 解析： ENIAC 不是在内部存储程序（是在计算机的外部），所以错在内部这两个字上。 25、你认为最能准确反映计算机主要功能的是 _。 -A|B|C|D (A) 计算机可以代替人的脑力劳动 (B) 计算机可以存储大量信息 (C) 计算机是一种信息处理机 (D) 计算机可以实现高速度的运算 26、 目前计算机的应用领域可大致分为三个方面，指出下列答案中正确的是 _。 -A|B|C|D (A) 计
11、算机辅助教学、专家系统、人工智能 (B) 工程计算、数据结构、文字处理 (C) 实时控制、科学计算、数据处理 (D) 数值处理、人工智能、操作系统 27、 目前计算机应用最广泛的领域是 _。 -A|B|C|D (A) 人工智能和专家系统 (B) 科学技术与工程计算 (C) 数据处理与办公自动化 (D) 辅助设计与辅助制造 28、 世界上首先实现计算机内部存储程序的电子数字计 算机是 _。 -A|B|C|D (A) ENIAC (B) UNIVAC (C) EDVAC (D) EDSAC 29、 CAD 是计算机的主要应用领域，它的含义是 _。 -A|B|C|D (A) 计算机辅助教育 (B)
12、计算机辅助测试 (C) 计算机辅助设计 (D) 计算机辅助管理 30、 用计算机进行资料检索工作，是属于计算机应用中的 _。 -A|B|C|D (A) 科学计算 (B) 数据处理 (C) 实时控制 (D) 人工智能 31、计算机中的所有信息都是以 _的形式存储在机器内部的。 -A|B|C|D (A) 字符 (B) 二进制编码 (C) BCD 码 (D) ASCII 码 32、冯 诺依曼计算机的体系结构主要分为 _五大组成。 -A|B|C|D (A) 外部存储器、内部存储器、 CPU、显示、打印 (B) 输入、输出、运算器、控制器、存储器 (C) 输入、输出、控制、存储、外设 (D) 以上都不是
13、 33、 “计算机辅助 _ ”的英文缩写为 CAM。 -A|B|C|D (A) 制造 (B) 设计 (C) 测试 (D) 教学 34、电子计算机技术在半个世纪中虽有很大进步，但至今其运行仍遵循着一位科学家提出的基本原理。他就是 _。 -A|B|C|D (A) 牛顿 (B) 爱因斯坦 (C) 爱迪生 (D) 冯 诺依曼 35、关于 “图灵机 ”，下列说法 不正确 的是 _。 -A|B|C|D。 (A)图灵机是由一个控制器、一条可以无限延伸的纸带和一个在纸带上左右移动的读写头组成； (B) 图灵机的状态转移函数 ，其实就是一条指令，即在 q 状态下，当输入为 X 时，输出为 Y，读写头向右 (R)
14、、向左 (L)移动一格或不动 (N)，状态变为 p； (C) 图灵机给出的是计算机的物理模型 (D)凡是能用算法方法解决的问题也一定能用图灵机解决；凡是图灵机解决不了的问题人和算法也解决不了； 解析：（图灵机是理论模型，不是实际存在的机器） 36、关于 “图灵机 ”和 “计算 ”，下列说法 不正确 的是 _。 -A|B|C|D。 (A)计算就是对一条两端可无限延长的纸带上的一串 0 和 1，一步一步地执行指令，经过有限步骤后得到的一个满足预先规定的符号串的变换过程； (B)“数据 ”可被制成一串 0 和 1 的纸带送入机器中进行自动处理，被称为数据纸带；处理数据的“指令 ”也可被制作成一串 0
15、 和 1 的纸带送入机器中，被称为程序纸带；机器一方面阅读程序纸带上的指令，并按照该指令对数据纸带上的数据进行变换处理。 (C)计算机器可以这样来制造：读取程序纸带上的指令，并按照该指令对数据纸带上的数据做相应的变换，这就是图灵机的基本思想； (D) 图灵机的计算是由读写头来控制执行一系列动作的。 37、以下哪种属于图灵测试？ -A|B|C|D (A) 网站用于登录的用户名和密码的验证 (B) 利用搜索引擎输入关键字来进行信息搜索 (C) 判定用于登录的验证码输入的正确性 (D) 对于文件夹加密后备份密钥的过程 解析：验证码（ CAPTCHA）是 “Completely Automated P
16、ublic Turing test to tell Computers and Humans Apart”（全自动区分 计算机 和人类的 图灵测试 ）的缩写，是一种区分用户是计算机还是人的公共全自动 程序 。可以防止：恶意破解密码、 刷票 、 论坛灌水，有效防止某个黑客对某一个特定注册用户用特定程序暴力破解方式进行不断的登陆尝试，实际上用验证码是现在很多网站通行的方式，我们利用比较简易的方式实现了这个功能。这个问题可以由计算机生成并评判，但是必须只有人类才能解答。由于计算机无法解答 CAPTCHA 的问 题，所以回答出问题的用户就可以被认为是人类。 验证码 这个词最早是在 2002 年由 卡内
17、基梅隆大学 的路易斯 冯 安、Manuel Blum、 Nicholas J.Hopper 以及 IBM 的 John Langford 所提出。卡内基梅隆大学曾试图申请此词使其成为注册商标， 但该申请于 2008 年 4 月 21 日被拒绝。一 种常用的 CAPTCHA 测试是让用户输入一个扭曲变形的图片上所显示的文字或数字，扭曲变形是为了避免被 光学字符识别（ OCR, Optical Character Recognition）之类的电脑程序自动辨识出图片上的文、数字而失去效果。由于这个测试是由计算机来考人类，而不是 标准图灵测试中那样由人类来考计算机，人们有时称 CAPTCHA 是一种
18、反向 图灵测试 。 38. 冯诺伊曼式计算机是按照 _的原理进行工作的。 -A|B|C|D (A) 存储程序控制 (B) 电子线路控制 (C) 集成电路控制 (D) 操作系统控制 第 2 讲 数制和信息编码 1. 关于逻辑运算，下列说法错误的是 _。 -A|B|C|D。 (A)逻辑运算可以被认为是基于 0 和 1 的运算，其本质是一种基于位的二进制运算； (B)形式逻辑的命题与推理可以基于 0 和 1 的运算来实现； (C)硬件设计的基础理论 -布尔代数，即是将逻辑与 0 和 1 的运算结合起来的一种数字电路设计理论； (D)逻辑运算的取值只有 0,1；表示事物的两种相互对立的状态，逻辑值 1
19、 大于逻辑值 0。 解析：逻辑值代表的是状态，而不是大小 2. 将十进制数 126.425 转换成二进制数，应该是 _。 -A|B|C|D。 (A) 0111 1110.0110 (B) 0111 1110.1110 (C) 0111 1100.0110 (D) 0111 1100.1110 3. 将十六进制数 586 转换成 16 位的二进制数，应该是 。 -A|B|C|D。 (A) 0000 0101 1000 0110 (B) 0110 1000 0101 0000 (C) 0101 1000 0110 0000 (D) 0000 0110 1000 0101 4. 关于十进制 245
20、的下列说法不正确的是 。 -A|B|C|D。 (A) 它转换为八进制表示为 365； (B) 它转换为十六进制表示为 0F5； (C) 它转换为二进制表示为 1101 0100； (D) 它转换为十六进制表示为 F5。 5. 关于计算机为什么基于二进制数来实现，下列说法不正确的是 。 -A|B|C|D。 (A) 能表示两种状态的元器件容易实现； (B) 二进制运算规则简单，易于实现； (C) 二进制可以用逻辑运算实现算术运算； (D)用 0 表示高电平， 1 表示低电平，抗干扰能力强，在传输时不易出错。 6. 若用 8 位 0， 1 表示一个二进制数，其中 1 位即最高位为符号位，其余 7 位
21、为数值位。 (+15)十 的原码、反码和补码表示，正确的是 _。 -A|B|C|D。 (A) 10001111， 11110000， 11110001； (B) 00001111， 01110000， 01110001； (C) 00001111， 00001111， 00001111； (D) 00001111， 01110001， 01110000； 7. 若用 8 位 0， 1 表示一个二进制数，其中 1 位即最高位为符号位，其余 7 位为数值位。 (-18)十 的原码、反码和补码表示，正确的是 _。 -A|B|C|D。 (A) 10010010， 01101101， 01101110；
22、 (B) 10010010， 11101101， 11101110； (C) 10010010， 11101110， 11101101； (D) 00010010， 01101101， 01101110； 8. 若用 5 位 0， 1 表示一个二进制数，其中 1 位即最高位为符号位，其余 4 位为数值位。 若要进行 11 - 4 的操作，可转换为 11 + (-4)的操作，采用补码进行运算，下列运算式及结果正确的是 _。 -A|B|C|D。 (A) 0 1011 + 1 0100 = 1 1111； (B) 0 1011 + 1 0100 = 0 0111； (C) 0 1011 + 1 11
23、00 = 0 0111； (D) 0 1011 + 1 1011 = 0 0110； 9. 若用 5 位 0， 1 表示一个二进制数，其中 1 位即最高位为符号位，其余 4 位为数值位。 若要进行 -7 - 4 的操作，可转换为 (-7) + (-4)的操作，采用补码进行运算，下列运算式及结果正确的是 _。 -A|B|C|D。 (A) 1 0111 + 1 0100 = 1 1011； (B) 1 1011 + 1 1100 = 1 0111； (C) 1 1001 + 1 1100 = 1 0101； (D) 0 1011 + 1 1011 = 0 0110； 10. 若用 5 位 0， 1
24、 表示一个二进制数，其中 1 位即最高位为符号位，其余 4 位为数值位。 若要进行 -7 - 13 的操作，可转换为 (-7) + (-13)的操作，采用补码进行运算，下列运算式及结果正确的是 _。 -A|B|C|D。 (A) 1 0111 + 1 1101 = 1 0100(溢出 )； (B) 1 0111 + 1 1101 = 1 0100(未溢出 )； (C) 1 1001 + 1 0010 = 0 1011(溢出 )； (D) 1 1001 + 1 0010 = 0 1011(未溢出 )； 11. 关于二进制算术运算，下列说法不正确的是 。 -A|B|C|D。 (A) 二进制算术运算可
25、以用逻辑运算来实现； (B) 二进制算术运算的符号位可以和数值位一样参与运算并能得到正确的结果； (C) 二进制算术运算的符号位不能和数值位一样参与运算但能得到正确的结果； (D) 二进制的减法运算可以转换成加法运算。 12. 关于二进制小数的处理，下列说法不正确的是 。 -A|B|C|D|E。 (A) 定点数是指二进制小数的小数点被默认处理，或者默认在符号位后面数值位前面，或者默认在整个数值位的后面； (B) 浮点数采取类科学计数法的形式进行表示，分三部分：符号位、纯小数部分和指数部分，其中指数的不同值确定了小数点的不同位置，故名浮点数。 (C) 用于浮点数表示的位数不同，其表达的精度也不同
26、，因此浮点数依据其表示位数的多少被区分为单精度数和双精度数。 (D) 二进制数浮点数处理 比定点数处理要简单得多，机器中不用设有专门处理浮点数的计算部件。 13. 关于二进制数计算部件的实现，下列说法正确的是 。 -A|B|C|D。 (A) 设计和实现一个最简单的计算部件只需实现逻辑与、或、非、异或等基本运算即可，则所有加减乘除运算即可由该计算部件来实现； (B) 设计和实现一个最简单的计算部件只需实现加法运算，则所有加减乘除运算即可由该计算部件来实现； (C) 设计和实现一个最简单的计算部件需要实现加法运算和乘法运算，则所有加减乘除运算即可由该计算部件来实现； (D) 设计和实现一个最简单的
27、计算部件需要分别实现加、减、乘、除运算，则所有加减乘除运算才可由该计算部件来实现； 14. 计算机内部使用的编码的两个基本特征是 _。 -A|B|C|D。 (A) 唯一性和易于记忆便于识认性 (B) 唯一性和公共性 (C) 唯一性、公共性和易于记忆便于识认性 (D) 公共性和易于记忆便于识认性 15. 关于十进制 235，下列正确的是 _。 -A|B|C|D (A) 其 ASCII 码为 0011 0010 0011 0011 0011 0101； (B) 其 ASCII 码为 0000 0010 0000 0011 0000 0101； (C) 其 ASCII 码为 1110 1011； (
28、D) 其 ASCII 码为 1110 1011。 16. 关于汉字内码，下列说法不正确的是 _。 -A|B|C|D。 (A) 汉字内码是两字节码； (B) 汉字内码是两字节码且两字节的最高位均为 1； (C) 汉字内码是机器存储和显示汉字所使用的编码； (D) 汉字内码是存储汉字时使用的编码。 17. 关于汉字外码（汉字输入码），下列说法不正确的是 _。 -A|B|C|D (A) 汉字外码是用于将汉字输入到机器内所使用的编码； (B) 汉字外码不是 0， 1 编码； (C) 汉字外码不一定是等长编码； (D) 汉字外码有拼音码、音型码、字型码和字模点阵码。 18. 下列说法不正确的是 _。 -
29、A|B|C|D。 (A) 数值信息可采用二进制数进行表示； (B) 非数值信息可采用基于 0/1 的编码进行表示； (C) 任何信息，若想用计算机进行处理，应先将其用 0 和 1 表示出来； (D) 其它三种说法有不正确的。 19. 计算机存储数据的最小单位是二进制的 _。 -A|B|C|D (A) 位 (比特 ) (B) 字节 (C) 字长 (D) 千字节 30. 1MB等于 _字节。 -A|B|C|D (A) 100000 (B) 1024000 (C) 1000000 (D) 1048576 31. 在计算机内存中要存放 256 个 ASCII 码字符，需 _的存储空间。 -A|B|C|
30、D (A) 512 字节 (B) 256 字节 (C) 0.5KB (D) 0.512KB 32. 计算机存储容量的基本单位是 _。 -A|B|C|D (A) 字节 (B) 字 (C) 字块 (D) 位 33. 1.2MB磁盘空间大约可以存放 _个汉字。 -A|B|C|D (A) 120 万 (B) 60 万 (C) 30 万 (D) 240 万 34. 一个字节包括 _个二进制位。 -A|B|C|D (A) 8 (B) 16 (C) 32 (D) 64 35. 下列数据中，有可能是八进制数的是 _。 -A|B|C|D (A) 488 (B) 317 (C) 597 (D) 189 36. 与
31、十进制 36.875 等值的二进制数是 _。 -A|B|C|D (A) 110100.011 (B) 100100.111 (C) 100110.111 (D) 100101.101 37. 下列逻辑运算结果不正确的是 _。 -A|B|C|D (A) 0+0 0 (B) 1+0 1 (C) 0+1 0 (D) 1+1 1 38. 计算机内部信息的表示及存储往往采用二进制形式，采用这种形式的最主要原因是 _.-A|B|C|D (A) 计算方式简单 (B) 表示形式单一 (C) 避免与十进制相混淆 (D) 与逻辑电路硬件相适应 39. 在不同进制的四个数中，最小的一个数是 _。 -A|B|C|D
32、(A) (1101100)2 (B) (65)10 (C) (70)8 (D) (A7)16 40. 已知字母 “A”的二进制 ASCII 编码为 “1000001”,则字母 “B”的十进制 ASCII 编码为 _.-A|B|C|D (A) 33 (B) 65 (C) 66 (D) 32 41. 与八进制数 64.3 等值的二进制数是 _-A|B|C|D (A) 110100.011 (B) 100100.111 (C) 100110.111 (D) 100101.101 42. 与十六进制数 26.E 等值的二进制数是 _。 -A|B|C|D (A) 110100.011 (B) 100100.111 (C) 100110.111 (D) 100101.101 43. 在计算机内部，用来传送、存储、加工处理的数据或指令都是以 _形式进行的。 -
