大学计算机基础练习题
（总计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)计算思维、理论思维和辩证思维。
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)面向机器可自动执行的求解一般问题的计算规则；
解析：计算学科是对描述和变换信息的算法过程进行的系统研究，包括理论、分析、设计、效率、实现和应用等。迄今为止公认的“计算的本质”，最终由图灵揭示出来的。20世纪30年代后期，数学家图灵（A.M.Turning）通过构造理论的图灵机，形式化的阐述了计算的本质，这个本质用自然语言描述为：任何计算，在本质上都可以还原为计算者（人或者机器）对一条两端可无限延长的纸带上的一串0、1进行变换、最终得到一个满足预先规定的符号串的变换过程。图灵的研究成果，是对哥德尔研究成果的深化。该成果表明，存在一些问题，是不能用任何机械过程解决的，即存在一些问题，是图灵机无解的。有了对计算本质的认识，则可理解计算科学的研究内容和根本问题。计算科学的根本问题是：什么能被有效地自动化，即对象的能行性问题。
7、“人”计算与“机器”计算有什么差异? _______。 ---A|B|C|D。
(A)“人”计算宁愿使用复杂的计算规则，以便减少计算量能够获取结果； (B)“机器”计算则需使用简单的计算规则，以便于能够做出执行规则的机器；
(C)“机器”计算使用的计算规则可能很简单但计算量却很大，尽管这样，对越来越多的计算，机器也能够完成计算结果的获得；
(D)上述说法都正确。
8、自动计算需要解决的基本问题是什么？_______。 ---A|B|C|D。
(A)数据的表示；
(B)数据和计算规则的表示；
(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)芯片集成晶体管的能力每年增长一倍，其计算能力也增长一倍； (B)芯片集成晶体管的能力每两年增长一倍，其计算能力也增长一倍； (C)芯片集成晶体管的能力每18个月增长一倍，其计算能力也增长一倍； (D)芯片集成晶体管的能力每6个月增长一倍，其计算能力也增长一倍；
12、根据计算机的________，计算机的发展可划分为四代。---A|B|C|D
(A) 体积 (B) 应用范围 (C) 运算速度 (D) 主要元器件
13、未来计算机的发展趋向于巨型化、微型化、网络化、_______和智能化。---A|B|C|D (A) 多媒体化 (B) 电器化 (C) 现代化 (D) 工业化
14、以数据形式存储在计算机中的信息，________数据。 ---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个英文字母组成； (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) 程序控制 (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首次实现了计算机内部“存储程序”方案
(B) 按照计算机的规模，人们把计算机的发展过程分为四个时代 (C) 微型计算机最早出现于第三代计算机中 (D) 冯·诺依曼提出的计算机体系结构奠定了现代计算机的结构理论基础 解析：ENIAC不是在内部存储程序（是在计算机的外部），所以错在内部这两个字上。
25、你认为最能准确反映计算机主要功能的是_____________。---A|B|C|D
(A) 计算机可以代替人的脑力劳动 (B) 计算机可以存储大量信息 (C) 计算机是一种信息处理机 (D) 计算机可以实现高速度的运算
26、目前计算机的应用领域可大致分为三个方面，指出下列答案中正确的是____________。A|B|C|D
(A) 计算机辅助教学、专家系统、人工智能 (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) 计算机辅助测试
(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) 以上都不是
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) 图灵机的状态转移函数
(C) 图灵机给出的是计算机的物理模型 (D)凡是能用算法方法解决的问题也一定能用图灵机解决；凡是图灵机解决不了的问题人和算法也解决不了； 解析：（图灵机是理论模型，不是实际存在的机器）
36、关于“图灵机”和“计算”，下列说法不正确的是_____。---A|B|C|D。
(A)计算就是对一条两端可无限延长的纸带上的一串0和1，一步一步地执行指令，经过有限步骤后得到的一个满足预先规定的符号串的变换过程；
(B)“数据”可被制成一串0和1的纸带送入机器中进行自动处理，被称为数据纸带；处理数据的“指令”也可被制作成一串0和1的纸带送入机器中，被称为程序纸带；机器一方面阅读程序纸带上的指令，并按照该指令对数据纸带上的数据进行变换处理。
(C)计算机器可以这样来制造：读取程序纸带上的指令，并按照该指令对数据纸带上的数据做相应的变换，这就是图灵机的基本思想；
(D)图灵机的计算是由读写头来控制执行一系列动作的。
37、以下哪种属于图灵测试？---A|B|C|D
(A) 网站用于登录的用户名和密码的验证 (B) 利用搜索引擎输入关键字来进行信息搜索 (C) 判定用于登录的验证码输入的正确性 (D) 对于文件夹加密后备份密钥的过程
解析：验证码（CAPTCHA）是“Completely Automated Public Turing test to tell Computers and Humans Apart”（全自动区分计算机和人类的图灵测试）的缩写，是一种区分用户是计算机还是人的公共全自动程序。可以防止：恶意破解密码、刷票、 论坛灌水，有效防止某个黑客对某一个特定注册用户用特定程序暴力破解方式进行不断的登陆尝试，实际上用验证码是现在很多网站通行的方式，我们利用比较简易的方式实现了这个功能。这个问题可以由计算机生成并评判，但是必须只有人类才能解答。由于计算机无法解答CAPTCHA的问题，所以回答出问题的用户就可以被认为是人类。验证码这个词最早是在2002年由卡内基梅隆大学的路易斯·冯·安、Manuel Blum、Nicholas J.Hopper以及IBM的John Langford所提出。卡内基梅隆大学曾试图申请此词使其成为注册商标， 但该申请于2008年4月21日被拒绝。一种常用的CAPTCHA测试是让用户输入一个扭曲变形的图片上所显示的文字或数字，扭曲变形是为了避免被光学字符识别（OCR, Optical Character Recognition）之类的电脑程序自动辨识出图片上的文、数字而失去效果。由于这个测试是由计算机来考人类，而不是标准图灵测试中那样由人类来考计算机，人们
有时称CAPTCHA是一种反向图灵测试。
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大于逻辑值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的下列说法不正确的是 。---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位为数值位。
(+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；(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 1100 = 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表示一个二进制数，其中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) 二进制算术运算可以用逻辑运算来实现；
(B) 二进制算术运算的符号位可以和数值位一样参与运算并能得到正确的结果； (C) 二进制算术运算的符号位不能和数值位一样参与运算但能得到正确的结果； (D) 二进制的减法运算可以转换成加法运算。
12. 关于二进制小数的处理，下列说法不正确的是 。---A|B|C|D|E。
(A) 定点数是指二进制小数的小数点被默认处理，或者默认在符号位后面数值位前面，或者默认在整个数值位的后面；
(B) 浮点数采取类科学计数法的形式进行表示，分三部分：符号位、纯小数部分和指数部分，其中指数的不同值确定了小数点的不同位置，故名浮点数。
(C) 用于浮点数表示的位数不同，其表达的精度也不同，因此浮点数依据其表示位数的多少被区分为单精度数和双精度数。
(D) 二进制数浮点数处理比定点数处理要简单得多，机器中不用设有专门处理浮点数的计算部件。
13. 关于二进制数计算部件的实现，下列说法正确的是 。---A|B|C|D。
(A) 设计和实现一个最简单的计算部件只需实现逻辑与、或、非、异或等基本运算即可，则所有加减乘除运算即可由该计算部件来实现；
(B) 设计和实现一个最简单的计算部件只需实现加法运算，则所有加减乘除运算即可由该计算部件来实现；
(C) 设计和实现一个最简单的计算部件需要实现加法运算和乘法运算，则所有加减乘除运算即可由该计算部件来实现；
(D) 设计和实现一个最简单的计算部件需要分别实现加、减、乘、除运算，则所有加减乘除运算才可由该计算部件来实现；
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； (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. 下列说法不正确的是______。---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|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
35.
36.
37.
38.
39.
40.
41.
42.
43.
(A) 8 (B) 16 (C) 32 (D) 64
下列数据中，有可能是八进制数的是___________。 ---A|B|C|D (A) 488 (B) 317 (C) 597 (D) 189
与十进制36.875等值的二进制数是________。---A|B|C|D (A) 110100.011 (B) 100100.111 (C) 100110.111 (D) 100101.101
下列逻辑运算结果不正确的是____________。 ---A|B|C|D (A) 0+0＝0 (B) 1+0＝1 (C) 0+1＝0 (D) 1+1＝1
计算机内部信息的表示及存储往往采用二进制形式，采用这种形式的最主要原因是________.---A|B|C|D
(A) 计算方式简单 (B) 表示形式单一 (C) 避免与十进制相混淆 (D) 与逻辑电路硬件相适应
在不同进制的四个数中，最小的一个数是_______。---A|B|C|D (A) (1101100)2 (B) (65)10 (C) (70)8 (D) (A7)16
已知字母“A”的二进制ASCII编码为“1000001”,则字母“B”的十进制ASCII编码为_________.---A|B|C|D (A) 33 (B) 65 (C) 66 (D) 32
与八进制数64.3等值的二进制数是__________---A|B|C|D (A) 110100.011 (B) 100100.111 (C) 100110.111 (D) 100101.101
与十六进制数26.E等值的二进制数是__________。---A|B|C|D (A) 110100.011 (B) 100100.111 (C) 100110.111 (D) 100101.101
在计算机内部，用来传送、存储、加工处理的数据或指令都是以__________形式进行的。---
A|B|C|D
(A) 二进制码 (B) 拼音简码 (C) 八进制码 (D) 五笔字型码
44. 存储容量为1KB，可存入________个二进制比特位的信息。---A|B|C|D
(A) 1024 (B) 8×1024 (C) 8×8×1024 (D) 1024×1024
45. 执行下列逻辑加运算（即逻辑或运算）10101010 V 01001010，其结果是__________。---A|B|C|D
(A) 11110100 (B) 11101010 (C) 10001010 (D) 11100000
46. 将十进制数93转换为二进制数为_________---A|B|C|D
(A) 1110111 (B) 1110101 (C) 1010111 (D) 1011101
47. 微型计算机中普遍使用的字符编码是 ___________。---A|B|C|D
(A) BCD码 (B) 拼音码 (C) 补码 (D) ASCII码
48. 执行下列二进制数算术加法运算10101010+00101010，其结果是__________。---A|B|C|D
(A) 11010100 (B) 11010010 (C) 10101010 (D) 00101010
49. 用一个字节最多能编出____不同的码。---A|B|C|D
(A) 8个 (B) 16个 (C) 128个 (D) 256个
51. 8位机中-0.8125的补码是__________。---A|B|C|D
(A) 10001000 (B) 10011000 (C) 01001100 (D) 00110011
52. 8位机中-12的补码是_________。---A|B|C|D
(A) 10001011 (B) 00001011 (C) 11110100 (D) 10001100
53. 8位机中228的反码是___________。---A|B|C|D
(A) 11111101 (B) 11111110 (C) 01111111 (D) 溢出
54. 若用某一数码相机的1024*768模式可拍50张相片，为了拍摄多于50张相片，可把相机分辨率
调为_________。---A|B|C|D (A) 800*600 (B) 1048*800 (C) 1280*960 (D) 1600*1200
55. 要表示4种不同的状态，至少需要几盏灯？（注：每盏灯只有亮、灭两种状态）---A|B|C|D
(A) 1 (B) 2 (C) 3 (D) 4
56. 古时候利用长城上的烽火台传递入侵信息，如果要利用烽火台传递敌人有否来犯，而且要区分
敌人来犯方向（东、东南、南、西南、西、西北、北、东北）至少需要几个烽火台？---A|B|C|D (A) 1 (B) 2 (C) 3 (D) 4
57. 一个文本文件的大小是10KB，一个图像文件的大小是1.2MB，这个图像文件所占存储空间大约
是文本文件的__________。---A|B|C|D (A) 1倍 (B) 12倍 (C) 120倍 (D) 1200倍
58. 2KB容量的存储空间，最多可以存储的汉字数是_________。 ---A|B|C|D
(A) 1 (B) 2 (C) 1024 (D) 2048
59. CPU中的加法器是由_________完成的。---A|B|C|D
(A) 总线 (B) 控制器
(C) 算术逻辑部件(运算器) (D) 寄存器
60. 若在一个非零的无符号二进制整数右边加两个零形成一个新的数，则其数值是原数值的
________。---A|B|C|D (A) 四倍 (B) 二倍 (C) 四分之一 (D) 二分之一
61. 一本100万字(含标点符号)的现代中文长篇小说，以txt文件格式保存在U盘中时，需要占用的
存储空间大约是________。---A|B|C|D
(A) 512KB
(B) 1MB (C) 2MB (D) 4MB
62. 网上在线视频播放，采用__________技术可以减轻视频服务器负担。---A|B|C|D
(A) 边下载边播放的流媒体技术 (B) P2P技术实现多点下载 (C) 提高本地网络带宽 (D) 优化本地操作系统设置
63. 三个比特的编码可以表示____种不同的状态。---A|B|C|D
(A) 3 (B) 6 (C) 8 (D) 9
64. 存储在U盘和硬盘中的文字、图像等信息，都采用_______代码表示。---A|B|C|D
(A) 十进制 (B) 二进制 (C) 八进制 (D) 十六进制
65. 计算机在进行以下运算时，某一位的运算结果可能会受到其它位影响的是_______操作。---A|B|C|D
(A) 两个数作“逻辑加” (B) 两个数作“逻辑乘” (C) 对一个数作按位“取反” (D) 两个数“相减”
66. 音频文件的类型有多种，下列______文件类型不属于音频文件。---A|B|C|D
(A) WMA (B) WAV (C) MP3 (D) BMP
67. 多媒体数据类型包括文本在内的图形图像、音频和_________。---A|B|C|D A．文档 B．电影 C．电视 D．视频
68. 用位图表示图形图像，它使用像素阵列，像素是______。---A|B|C|D
(A) 图像图形的一个点 (B) 图像图形的一个区域 (C) 图形图像的一个线条 (D) 图像图像的一种色彩
69. 矢量图是用描述线条和几何图形的__________来计算得到图形图像数据。---A|B|C|D
(A) 大小 (B) 位置 (C) 格式 (D) 公式
第3讲 计算机系统的组成
1. 关于程序，下列说法不正确的是_____。---A|B|C|D。
(A)“程序”是由人编写的、以告知计算系统实现人所期望的复杂动作； (B)“程序”可以由系统自动解释执行，也可以由人解释由系统执行；
(C)非计算机专业人员是很难理解“程序”的，只有计算机专业人员才和“程序”有关； (D)“程序”几乎和每个人都有关系，如自动售票系统、自动取款机等。
2. 衡量微处理器芯片性能好坏的指标包括_______。--- A|B|C|D|E|F。
(A)机器字长--字长越大越好； (B)机器主频--主频越高越好；
(C)晶体管数量--晶体管数量越多越好；
(D)微处理器所能完成的功能--指令种类越多越好； (E)功耗--功耗越低越好； (F)上述所有。
3. 衡量存储设备性能的指标包括_______。--- A|B|C|D|E||F。
(A)存储容量--容量越大越好； (B)存取速度--速度越快越好； (C)价格--价格越低越好； (D)功耗--功耗越低越好；
(E)可靠性与持久性--越高越长越好； (F)上述所有。
4. 下列说法正确的是_______。--- A|B|C|D
(A)一般计算机中仅配备有ROM、RAM存储器； (B)一般计算机中配备有磁盘、磁带等存储器； (C) 固态硬盘是当前常见的非永久存储器； (D) USB移动硬盘是可移动的永久存储器。
解析: 永久性存储器是指不用继续通电也能持久保存数据的存储设备.比如 U盘、硬盘等。非永久性存储器是必须在一直通电的情况下才保存数据的设备，一断电就丢失数据。比如，CPU的高速缓存、内存等。
5. 关于计算机硬件系统，下列说法正确的是_______。--- A|B|C|D。
(A) 计算机硬件系统由输入设备、输出设备和微处理器构成； (B) 计算机硬件系统由输入设备、输出设备和存储设备构成；
(C) 计算机硬件系统由微处理器、存储设备、输入设备和输出设备构成； (D) 计算机硬件系统由微处理器和存储设备构成。
6. 计算机的发展方向_______。--- A|B|C|D|E。 (A)各个部件乃至整体的体积越来越小； (B)将越来越多的CPU集成起来，提高计算能力； (C)越来越拥有人的智能； (D)越来越使人-计算机-物体互联在一起； (E)上述都是。
7. 关于“存储在存储器中程序的执行”问题，下列说法不正确的是_____。---A|B|C|D|E。
(A) 机器需要提供一个其可以执行的指令集合；
(B) 人们用指令集合中的指令编写程序，并将编写好的程序和数据事先存放于存储器中；
(C) 控制器一条接一条的从存储器中读取指令，读取一条指令则执行一条指令，一条指令执行完成后，再读下一条指令；
(D) 当读取一条指令后，程序计数器PC的值自动加1，以指向下一条将要读取的指令； (E)上述说法有不正确的。
8. 关于普通计算机的主机箱中有什么，下列说法正确的是_____。---A|B|C|D。
(A)主机箱中有电源，还有一块电路板--即主板。主板上有一个微处理器(CPU)； (B)主机箱中有电源和主板。主板上有微处理器和内存(条)；
(C)主机箱中有电源和主板。主板上有微处理器和内存(条)；还有各种磁盘驱动器被连接到主板上进而接受CPU的控制； (D)主机箱中有电源，主板。主板上有微处理器和内存(条)；还有各种磁盘驱动器被连接到主板上进而接受CPU的控制；主板上还有若干个插槽，这些插槽可用于各种外部设备的接口电路板与主板的连接；主板上也有若干已做好的接口，直接用于连接各种外部设备。
9. 关于“计算机软件”，下列说法正确的是_____。---A|B|C|D。
(A)计算机软件就是操作系统；
(B)计算机软件包括操作系统、计算机语言处理系统、辅助性工具软件以及各种应用软件； (C)Linux是典型的应用软件； (D)计算机软件包括操作系统、防病毒软件和各种应用软件。
10. 关于内存条形式的“内存”，下列说法不正确的是_____。---A|B|C|D。
(A)内存是一种可临时保存信息的存储设备； (B)CPU可以直接读写内存；
(C)当机器断电时，内存信息会短暂保留； (D)内存容量越大，计算机运行速度越快； 解析：这里的内存是指内存条形式的内存，即RAM
11. 计算机软件是指__________。---A|B|C|D
(A) 计算机程序
(B) 源程序和目标程序 (C) 源程序
(D) 计算机程序及便于了解程序所需的阐明性资料
12. MIPS常用来描述计算机的运算速度，其含义是__________。---A|B|C|D
(A) 每秒钟处理百万个字符 (B) 每分钟处理百万个字符 (C) 每秒钟执行百万条指令 (D) 每分钟执行百万条指令
13. 汇编语言是________。---A|B|C|D
(A) 机器语言 (B) 低级语言 (C) 高级语言 (D) 自然语言
14. 编译程序的作用是________________。---A|B|C|D
(A) 将高级语言源程序翻译成目标程序 (B) 将汇编语言源程序翻译成目标程序 (C) 对源程序边扫描边翻译执行 (D) 对目标程序装配连接
15.
在计算机断电后__________中的信息将会丢失。---A|B|C|D (A) ROM (B) 硬盘 (C) U盘 (D) RAM
16. 计算机指令系统是指___________。---A|B|C|D
(A) 计算机指令的集合 (B) 计算机所有指令的序列 (C) 一种高级语言语句集合
(D) 计算机指令、汇编语言或高级语言语句序列
17. 内存中的随机存储器的英文缩写为_____________。---A|B|C|D
(A) ROM (B) DPROM (C) CD-ROM (D) RAM
18. 下述说法中，正确的是_____________。---A|B|C|D
(A) 读取一个存储器单元的内容后，此单元中原有的数据将自动加1 (B) 读取一个存储器单元的内容后，此单元中原有的数据将自动减1 (C) 读取一个存储器单元的内容后，此单元中原有的数据将自动消失 (D) 读取一个存储器单元的内容后，此单元中原有的数据将不会变化
19. 内存中每个基本单位，都被赋于一个唯一的序号，称为__________。---A|B|C|D
(A) 地址 (B) 字节 (C) 字段 (D) 容量
20. 要把一张照片输入计算机，可能用到_____________。---A|B|C|D
(A) 打印机 (B) 扫描仪 (C) 绘图仪 (D) 音箱
21. 一个完整的计算机系统通常包括____________。 ---A|B|C|D
(A) 硬件系统和软件系统 (B) 计算机及其外部设备 (C) 主机、键盘与显示器 (D) 系统软件和应用软件
22. 计算机的软件系统一般分为_________两大部分。 ---A|B|C|D
(A) 系统软件和应用软件 (B) 操作系统和计算机语言 (C) 程序和数据
(D) DOS和WINDOWS
23. 在计算机内部，不需要编译计算机就能够直接执行的语言是__________。 ---A|B|C|D
(A) 汇编语言 (B) 自然语言 (C) 机器语言
(D) 高级语言
24. 微型计算机中运算器的主要功能是进行____________。 ---A|B|C|D
(A) 算术运算 (B) 逻辑运算 (C) 初等函数运算 (D) 算术运算和逻辑运算
25. 磁盘属于_____________。 ---A|B|C|D
(A) 输入设备 (B) 输出设备 (C) 内存储器 (D) 外存储器
26. 在计算机系统中，任何外部设备都必须通过___________才能和主机相连。 ---A|B|C|D
(A) 存储器
(B) 接口适配器 (C) 电缆 (D) CPU
27. 一般使用高级程序设计语言编写的应用程序称为源程序，这种程序不能直接在计算机中运行，
需要有相应的语言处理程序翻译成________程序后才能运行。 ---A|B|C|D (A) C语言 (B) 汇编语言 (C) PASCAL语言 (D) 机器语言
28. 从软件分类来看，Windows属于___________。 ---A|B|C|D
(A) 应用软件 (B) 系统软件 (C) 支撑软件 (D) 数据处理软件
29. 术语“ROM”是指__________。 ---A|B|C|D
(A) 内存储器
(B) 随机存取存储器 (C) 只读存储器
(D) 只读型光盘存储器
30. 在同一台计算机中，内存比外存__________。 ---A|B|C|D
(A) 存储容量大 (B) 存取速度快 (C) 存取周期长 (D) 存取速度慢
31. 计算机的存储系统一般是指____________。 ---A|B|C|D
(A) ROM和RAM (B) 硬盘和光盘 (C) 内存和外存 (D) 硬盘和RAM
32. 把硬盘上的数据送入计算机内存中称为_________。---A|B|C|D
(A) 打印 (B) 写盘 (C) 输出 (D) 读盘
33. 下列软件中不属于系统软件的是_________。 ---A|B|C|D
(A) 操作系统
(B) 数据库管理系统 (C) 编译程序 (D) 目标程序
34. 下列软件中不属于应用软件的是_________。 ---A|B|C|D
(A) 人事管理系统 (B) 工资管理系统 (C) 物资管理系统 (D) 编译程序
35. 在计算机硬件设备中，_________合在一起称为中央处理器，简称CPU。---A|B|C|D
(A) 存储器和控制器 (B) 运算器和控制器 (C) 存储器和运算器 (D) 运算器和RAM
36. 微型计算机硬件系统的性能主要取决于__________。 ---A|B|C|D
(A) 微处理器 (B) 内存储器
(C) 显示适配卡(显卡) (D) 硬磁盘存储器
37. 微处理器处理的数据基本单位为字。一个字的长度通常是____________。---A|B|C|D
(A) 16个二进制位 (B) 32个二进制位 (C) 64个二进制位
(D) 与微处理器芯片的型号有关
38. 计算机字长取决于哪种总线的宽度_____________。---A|B|C|D
(A) 控制总线 (B) 数据总线 (C) 地址总线 (D) 通信总线
39. “PentiumⅡ350”和“Pentium Ⅲ450”中的“350”和“450”的含义是___________。---A|B|C|D
(A) 最大内存容量 (B) 最大运算速度 (C) 最大运算精度 (D) CPU的时钟频率
40. 下列打印机中，打印效果最佳的一种是___________。 ---A|B|C|D
(A) 点阵打印机 (B) 激光打印机 (C) 热敏打印机
(D) 喷墨打印机
41. CPU不能直接访问的存储器是_____________。---A|B|C|D
(A) ROM (B) RAM (C) Cache (D) CD-ROM
42. 微型计算机中，控制器的基本功能是____________。---A|B|C|D
(A) 存储各种控制信息 (B) 传输各种控制信号 (C) 产生各种控制信息
(D) 控制系统各部件正确地执行程序
43. 下列四条叙述中，属RAM特点的是____________ 。---A|B|C|D
(A) 可随机读写数据，且断电后数据不会丢失 (B) 可随机读写数据，断电后数据将全部丢失 (C) 只能顺序读写数据，断电后数据将部分丢失 (D) 只能顺序读写数据，且断电后数据将全部丢失
44. 下列设备中，属于输出设备的是____________。---A|B|C|D
(A) 扫描仪 (B) 显示器 (C) 触摸屏 (D) 光笔
45. 微型计算机配置高速缓冲存储器是为了解决____________。---A|B|C|D
(A) 主机与外设之间速度不匹配问题
(B) CPU与辅助存储器之间速度不匹配问题 (C) 内存储器与辅助存储器之间速度不匹配问题 (D) CPU与内存储器之间速度不匹配问题
46. 磁盘存储器存、取信息的最基本单位是__________。---A|B|C|D
(A) 字节 (B) 字长 (C) 扇区 (D) 磁道
47. 具有多媒体功能的微型计算机系统中使用的CD-ROM是一种___________。---A|B|C|D
(A) 半导体存储器 (B) 只读型硬磁盘 (C) 只读型光盘
(D) 只读型大容量软磁盘
48. 存储器中存放的信息可以是数据，也可以是指令，这要根据_____________。---A|B|C|D
(A) 最高位是0还是1来判别 (B) 存储单元的地址来判别
(C) CPU执行程序的过程来判别 (D) ASCII码表来判别
49. 20根地址线的寻址范围可达__________。---A|B|C|D
(A) 512KB
(B) 1024KB (C) 640KB (D) 4096KB
50. 下列因素中，对微型计算机工作影响最小的是____________。 ---A|B|C|D
(A) 温度 (B) 湿度 (C) 磁场 (D) 噪声
51. 防止U盘感染计算机病毒的一种有效方法是_____________。--A|B|C|D
(A) U盘远离电磁场
(B) 定期对U盘作格式化处理 (C) 对U盘加上写保护
(D) 禁止与有病毒的其他U盘放在一起
52. 微型计算机采用总线结构连接CPU、内存储器和外部设备，总线由三部分组成，它包括
________。 ---A|B|C|D (A) 数据总线、传输总线和通信总线 (B) 地址总线、逻辑总线和信号总线 (C) 控制总线、地址总线和运算总线 (D) 数据总线、地址总线和控制总线
53. 发现微型计算机染有病毒后，较为彻底的清除方法是______________。---A|B|C|D
(A) 用查毒软件处理 (B) 用杀毒软件处理 (C) 删除磁盘文件 (D) 重新格式化磁盘
54. 关于硬件系统和软件系统的概念，下列叙述不正确的是__________。---A|B|C|D
(A) 计算机硬件系统的基本功能是接受计算机程序，并在程序控制下完成数据输入和数据输出
任务
(B) 软件系统建立在硬件系统的基础上，它使硬件功能得以充分发挥，并为用户提供一个操作方便、工作轻松的环境
(C) 没有装配软件系统的计算机不能做任何工作，没有实际的使用价值 (D) 一台计算机只要装入系统软件后，即可进行文字处理或数据处理工作
55. 下面是有关计算机病毒的说法，其中____________不正确。---A|B|C|D
(A) 计算机病毒有引导型病毒、文件型病毒、复合型病毒等 (B) 计算机病毒中也有良性病毒 (C) 计算机病毒实际上是一种计算机程序 (D) 计算机病毒是由于程序的错误编制而产生的
56. 计算机能直接执行的指令包括两部分，它们是_____________。---A|B|C|D
(A) 源操作数与目标操作数 (B) 操作码与地址码 (C) ASCII码与汉字代码 (D) 数字与字符
57. 多媒体计算机是指____________。 --A|B|C|D
(A) 具有多种外部设备的计算机 (B) 能与多种电器连接的计算机
(C) (D) 能处理多种媒体的计算机 借助多种媒体操作的计算机
58. 一个汉字和一个英文字符在微型机中存储时所占字节数的比值为_____________。 ---A|B|C|D
(A) 4:1 (B) 2:1 (C) 1:1 (D) 1:4
59. 对PC机，人们常提到的\、\指的是_______________。---A|B|C|D
(A) 存储器 (B) 内存品牌 (C) 主板型号 (D) CPU类型
60. 在微型计算机中，内存储器，通常采用____________。 --A|B|C|D
(A) 光存储器 (B) 磁表面存储器 (C) 半导体存储器 (D) 磁芯存储器
61. 计算机的三类总线中，不包括_______________。--A|B|C|D
(A) 控制总线 (B) 地址总线 (C) 传输总线 (D) 数据总线
62. 关于计算机总线的说法不正确的是____________。---A|B|C|D
(A) 计算机的五大部件通过总线连接形成一个整体 (B) 总线是计算机各个部件之间进行信息传递的一组公共通道 (C) 根据总线中流动的信息不同分为地址总线、数据总线、控制总线 (D) 数据总线是单向的，地址总线是双向的
63. 计算机的通用性使其可以求解不同的算术和逻辑运算，这主要取决于计算机的
______________。---A|B|C|D (A) 高速运算 (B) 指令系统 (C) 可编程序 (D) 存储功能
64. 用高级程序设计语言编写的程序，要转换成等价的可执行程序，必须经过___________。 ---A|B|C|D (A) 汇编 (B) 编辑 (C) 解释 (D) 编译和链接
65. 一般用高级语言编写的应用程序称为__________。---A|B|C|D
(A) 编译程序 (B) 编辑程序 (C) 连接程序 (D) 源程序
66. 关于计算机程序的下列叙述中，错误的是___________。---A|B|C|D
(A) 程序由指令(语句)组成
(B) 程序中的指令(语句)都是计算机能够理解和执行的
(C) 启动运行某个程序，就是由CPU执行该程序中的指令(语句) (D) CPU可以直接执行外存储器中程序的指令(语句)
67. 目前广泛使用的Adobe Acrobat软件，它将文字、字型、排版格式、声音和图像等信息封装在一
个文件中，既适合网络传输，也适合电子出版，其文件格式是_______。---A|B|C|D
(A) TXT (B) DOCX (C) HTML (D) PDF
68. 下列软件中，不属于网络通信软件的是_______。---A|B|C|D
(A) PowerPoint
(B) MSN Messenger (C) QQ
(D) Outlook Express
69. 下面关于PC机主板的叙述中错误的是_____。---A|B|C|D
(A) CPU和内存条均通过相应的插座(槽)安装在主板上
(B) 芯片组是主板的重要组成部分，存储控制和I/O控制功能大多是由芯片组提供的 (C) 为便于安装，主板的物理尺寸已标准化 (D) 硬盘驱动器也安装在主扳上
70. 几年前许多显卡使用AGP接口，但目前越来越多的显卡开始采用性能更好的_______接口。---A|B|C|D
(A) PCI-Express (B) PCI (C) LPT (D) USB
71. 下列叙述中正确的是_________。---A|B|C|D
(A) 计算机病毒只传染给程序而不会传染给数据文件 (B) 计算机病毒是后缀名为”exe”的文件
(C) 计算机病毒只会通过后缀名为”exe”的文件传播 (D) 所有的计算机病毒都是人为制造出来的
72. 下列关于USB接口的叙述，正确的是_______。---A|B|C|D
(A) USB接口是一种总线式串行接口. (B) USB接口是一种并行接口 (C) USB接口是一种低速接口 (D) USB接口不是通用接口
73. 下列关于\木马\病毒的叙述中，错误的是_______。---A|B|C|D
(A) 不用来收发电子邮件的电脑，不会感染”木马”病毒 (B) \木马\运行时比较隐蔽，一般不会在任务栏上显示出来 (C) \木马\运行时会占用系统的CPU和内存等资源
(D) \木马\运行时可以截获键盘输入的口令、帐号等机密信息，发送给黑客
74. 在网上进行银行卡支付时，常常在屏幕上弹出一个动态”软键盘”，让用户输入银行帐户密码，
其最主要目的是________。---A|B|C|D
(A) (B) (C) (D) 方便用户操作
防止“木马”程序盗取用户从键盘上输入的信息 提高软件的运行速度 为了查杀“木马”病毒
第4讲 PC机的硬件配置与操作系统
1. 将计算机用于自然语言理解、知识发现，这属于计算机在_________方面的应用。 ---A|B|C|D
(A) 管理和决策 (B) 数值计算 (C) 自动控制
(D) 人工智能 （暂时放在此章节，下次放在第1讲中）
2. 与CRT显示器相比，LCD显示器有若干优点，但不包括_______。---A|B|C|D
(A) 工作电压低、功耗小 (B) 较少辐射危害 (C) 不闪烁、体积轻薄
(D) 成本较低，不需要使用显示卡
3. 下列存储器按读写速度由高到低排列，正确的是_________。 ---A|B|C|D
(A) RAM、cache、硬盘、光盘 (B) cache、RAM、硬盘、光盘 (C) RAM、硬盘、cache、光盘 (D) cache、RAM、光盘、硬盘
4. 下列关于CPU的叙述，错误的是_________。 ---A|B|C|D
(A) CPU中指令计数器的作用是统计已经执行过的指令数目 (B) CPU所能执行的全部指令的集合称为该CPU的指令系统 (C) CPU中含有若干寄存器
(D) 时钟频率决定着CPU芯片内部数据传输与操作速度的快慢
5. 下列叙述中，正确的是_________。 ---A|B|C|D
(A) 激光打印机属击打式打印机
(B) CAI软件属于系统软件，程序语言处理系统是常用的应用软件
(C) 就存取速度而论，软盘比硬盘快，硬盘比内存快，CPU可以直接处理硬盘和内存中的数据 (D) 计算机的运算速度可以用MIPS来表示
6. 下列关于内存储器(也称为主存)的叙述中，正确的是_________。 --A|B|C|D
(A) 内存储器不能直接与CPU交换数据而外存储器可以直接与CPU交换数据 (B) 内存储器与外存储器相比，存取速度慢、价格便宜
(C) 内存储器与外存储器相比，存取速度快、单位存储容量的价格贵 (D) RAM和ROM在断电后信息将全部丢失
7. 当多个程序共享内存资源时，操作系统的存储管理程序将把内存与_________有机结合起来，提
供一个容量比实际内存大得多的\虚拟存储器\。--A|B|C|D (A) 高速缓冲存储器 (B) 光盘存储器
(C) 硬盘存储器 (D) 离线后备存储器
8. USB 接口是由 Compag 、 IBM 、 Intel 、 Microsoft 和 NEC 等公司共同开发的一种 I/O 接口。在
下列有关 USB 接口的叙述中，错误的是_________。 --A|B|C|D (A) USB 接口是一种串行接口, USB 对应的中文为“通用串行总线” (B) USB2.0 的数据传输速度比 USB1.1 快得多
(C) 利用“ USB 集线器”，一个 USB 接口最多只能连接 63 个设备
(D) USB 既可以连接硬盘、闪存等快速设备，也可以连接鼠标、打印机等慢速设备
9. 硬盘与主机的接口为硬盘与主机之间提供一个通道，实现高速数据传输。目前PC机中常用的硬
盘接口有________。 ---A|B|C|D (A) COM1 (B) RJ-45 (C) RS-232 (D) SATA
10. 以下不属于 Windows 7的版本的是___________。---A|B|C|D
(A) 家庭高级版 (B) 服务器版 (C) 专业版 (D) 旗舰版
11. 任务栏的通知区域不包括__________ ---A|B|C|D
(A) “关机”按钮 (B) 系统时钟 (C) 音量
(D) 网络和共享中心
12. 下列不能关闭程序窗口的是____________。---A|B|C|D
(A) 双击标题栏的“应用程序”图标 (B) 使用组合键Ctrl+O
(C) 单击窗口标题栏的“关闭”按钮 (D) 选择“文件”菜单的“关闭”命令
13. 在Windows中，“写字板”是一种_________，其文件默认的扩展名是______。 ---A|B|C|D
(A) 字处理软件 .RTF (B) 画图工具 .BMP (C) 网页编辑器 .WRI (D) 纯文本编辑器 .TXT
14. 下列关于Windows 桌面上图标的叙述中，错误的是_____________。--A|B|C|D
(A) 图标可以重命名 (B) 图标可以重新排列
(C) 图标不能删除 (D) 所有的图标都可以移动
15. 关于Windows 文件命名的规定，正确的是______________。 ---A|B|C|D
(A) 文件名可用允许的字符、数字或汉字命名
(B) 文件名可用字符、数字或汉字命名，文件名最多使用8个字符 (C) 文件名中不能有空格和扩展名间隔符\(D) 文件名可用所有的字符、数字或汉字命名
16. 在Windows中，用鼠标拖放功能实现文件或文件夹的快速复制时，下列一定可以实现的操作是
____________。 ---A|B|C|D
(A) 用鼠标左键拖动文件或文件夹到目的文件夹上
(B) 按住Ctrl键，然后用鼠标左键拖动文件或文件夹到目的的文件夹上 (C) 按住Shift键，然后用鼠标左键拖动文件或文件夹到目的的文件夹上
(D) 用鼠标左键拖动文件或文件夹到目的文件夹上，然后在弹出的菜单中选择“复制到当前位置”
17. 下列关于Windows操作系统的叙述，正确的是_________。--A|B|C|D
(A) 任务被启动时，通常先将全部程序和数据装入内存，然后再开始运行 (B) 系统可用的内存容量就是硬件配置时实际配置的内存条的容量 (C) CPU的时间被分成若干时间片，任务在不同的时间片中轮转完成 (D) 只有当前活动窗口对应的任务才能分配到CPU的使用权
18. 在Windows资源管理器中，“剪切”一个文件后，该文件被_________。 --A|B|C|D
(A) 删除
(B) 临时存放在“我的文档”中 (C) 临时存放在“剪贴板”中 (D) 临时存放在“回收站”中
19. 在下述Windows 7的各个版本中，支持的功能最多的是_________。 ---A|B|C|D
(A) 家庭普通版 (B) 家庭高级版 (C) 专业版 (D) 旗舰版
20. 下列软件中不属于系统软件的是________。 ---A|B|C|D
(A) Adobe Acrobat (B) BIOS
(C) Java编译器
(D) ORACLE （数据库管理系统软件） ORACLE （数据库管理系统软件）
21. 以下网络位置中，不可以在Windows 7里进行设置的是_________。 ---A|B|C|D
(A) 家庭网络 (B) 小区网络 (C) 工作网络 (D) 公共网络
22. 关于“操作系统”，下列说法不正确的是_____。---A|B|C|D
(A) 操作系统是计算机系统中环境与资源的管理者；
(B) 操作系统是用户与计算机硬件之间的接口，它是扩展了硬件功能的一种虚拟机器； (C) 操作系统仅仅是管理CPU执行任何应用程序的一组程序； (D) 操作系统是一组“管理各种资源以便执行应用程序”的程序；
23. 关于“程序”与“进程”，下列说法不正确的是_______。 ---A|B|C|D。
(A) 不管是“程序”，还是“进程”，都是指可以被执行的程序代码；
(B) “程序”是指外存上的程序文件，而“进程”是指装载入内存中的程序代码； (C) 一个程序文件，可以产生多个“进程”； (D) 一个程序文件只能对应一个“进程”。
24. 关于“操作系统”和“应用程序”，下列说法不正确的是_______。 ---A|B|C|D。
(A) 操作系统是管理外存的使用、内存的使用、CPU的使用和各类“进程”的一组程序，应用程
序是待被CPU执行以求解具体问题的一组程序；
(B) 应用程序被分解为一组“进程”，在操作系统的管理下被CPU执行；操作系统由一组起管理
作用的“进程”构成；
(C) 操作系统自身的进程，不由操作系统调度和执行；操作系统仅管理各个应用程序的进程； (D) CPU执行的程序，可能是操作系统的“进程”，也可能是应用程序的“进程”；它一会执行应
用程序的进程，一会又执行操作系统的进程，其控制权在“操作系统”和“应用程序”之间进行交换；
25. 一个CPU面对多个进程的情况，关于这个问题，下列说法不正确的是_______。---A|B|C|D。
(A) 一个CPU只能执行一个进程。执行另一个进程时需将前一个进程从内存中清除以腾出空间
给后一个进程使用；
(B) 一个CPU可以采取分时处理的办法，执行多个进程，而使每个进程都感觉其独占CPU； (C) 一个CPU执行多个进程时，必须要解决进程切换前后的状态保护问题，即一个进程在此前
被中断执行，而当其恢复时应做到在哪里中断则在哪里恢复；
(D) 进程被CPU中断运行时，该进程可能仍旧在内存中保留，只是其状态被改变为“就绪”或者
“等待”。
26. 现在很多的微处理器都可能是多核微处理器，即有多个CPU。关于多CPU问题，下列说法正确
的是_______。---A|B|C|D。
(A) 多个CPU执行一个进程，在任何情况下都比一个CPU执行该进程要快；
(B) 多个CPU可以执行多个进程， 多个进程可以被分配到不同的CPU上同时执行； (C) 多个CPU是没有必要的，因为没有多进程并行执行的需求；
(D) 多CPU执行程序的效率是否能够提高，取决于操作系统是否能够自动地将一项复杂工作拆
分成可以由多个CPU并行完成的工作，现在的操作系统还解决不了；
27. 下面有关windows操作系统的叙述中，正确的是___________。---A|B|C|D
(A) 用户如果只启动一个应用程序的工作，那么该程序就可以始终独占CPU (B) 由于计算机有多个处理器，所以操作系统能够同时执行多个任务 (C) 前台任务和后台任务都能得到CPU的及时响应
(D) 由于多个CPU具有多个执行部件，可同时执行多条指令，所以操作系统才能同时进行多个
任务的处理
28. 关于计算机系统的工作过程，下列说法不正确的是_______。 ---A|B|C|D。
(A)计算机中有一个ROM，其中保存着一些程序，被称为BIOS，当机器接通电源后首先读取这些程序并予以执行；
(B)计算机接通电源后执行的第一个程序就是内存中的操作系统程序；
(C)计算机接通电源后执行的第一个程序是ROM中的程序，该程序的主要作用是将操作系统从磁盘上装载入内存RAM中；
(D)只有启动了操作系统，用户才可以运行应用软件。
29. 计算机开机时装载程序的次序，下列说法正确的是_______。 ---A|B|C|D。
(A)正确的装载次序：操作系统 ? ROM-BIOS ? 应用程序；
(B)正确的装载次序：ROM-BIOS ? 应用程序 ?操作系统 ? 应用程序； (C)正确的装载次序：ROM-BIOS ? 操作系统 ? 应用程序； (D)正确的装载次序：应用程序 ? 操作系统 ? 应用程序；
30. 你理解什么是云吗? 下列说法不正确的是_______。 ---A|B|C|D。
(A)软件商可以通过“云”来向用户分发和部署“软件”产品；
(B)软件商可以将“软件”放在“云”上，以便向使用该软件的客户按使用时间或使用次数等收取费用；
(C)软件商通过让用户使用“云”中的软件，可以收集客户相关的信息，进而积累起庞大的客户信息资源；
(D)虽然软件商通过“云”可以收集客户相关的信息，但这些信息是没有什么价值的。
31. 你理解什么是云吗? 下列说法不正确的是_______。 ---A|B|C|D。
(A)普通人可以将自己的数据，如照片、视频等放入“云”（网盘）中，进而可实现任何时间任何地点、任何人对该数据的访问；
(B)普通人将自己的数据放在“云”中，更多的是他们相信云是安全的、可靠的，而云也确实是安全的、可靠的；
(C)普通人利用“云”，也可以建立庞大的数据库，尽管庞大数据库可能需要远远超过个人计算机的存储容量；
(D) 云体现的是一种计算资源的“不求所有但求所用”的服务的思想。
32. 关于计算机语言，下列说法不正确的是_____。---A|B|C|D。
(A)所有源程序最后都需被转换为汇编语言程序，机器才能够执行；
(B)所谓“高级语言”和“低级语言”是指其和机器硬件的相关程度，不涉及机器硬件的语言为高级语言，而与机器硬件相关的语言则为低级语言；
(C)低级语言程序执行效率高是因为用低级语言编程时可以充分利用硬件的各种特殊性，而高级语言则只能使用硬件的标准结构；
(D)高级语言编程效率高是因为其可用大粒度积木块来构造程序，比一行行语句、一条条指令来编程效率高出很多。
33. 在Windows系统中，实际存在的文件在资源管理器中没有显示出来的原因有多种，但不可能是
__________。---A|B|C|D (A) 隐藏文件 (B) 系统文件 (C) 存档文件 (D) 感染病毒
34. Windows(中文版)有关文件夹的以下叙述中，错误的是______。---A|B|C|D
(A) 网络上其他用户可以不受限制地修改共享文件夹中的文件 (B) 文件夹为文件的查找提供了方便 (C) 几乎所有文件夹都可以设置为共享
(D) 将不同类型的文件放在不同的文件夹中，方便了文件的分类存储
35. 下面关于系统软件的叙述中，错误的是_______。---A|B|C|D
(A) 操作系统与计算机硬件密切相关，属于系统软件 (B) 在通用计算机系统中系统软件几乎是必不可少的 (C) 数据库管理系统是系统软件之一
(D) Windows操作系统安装时附带的所有程序都是系统软件
36. 以下Windows(中文版)文件系统中有关文件命名的叙述中，错误的是________。---A|B|C|D
(A) 每个文件或文件夹必须有自己的名字
(B) 同一个硬盘(或分区)中的所有文件不能同名 (C) 文件或文件夹的名字长度有一定限制
(D) 文件或文件夹的名字可以是中文也可以是西文和阿拉伯数字
37. “木马”病毒可通过多种渠道进行传播，以下操作中一般不会感染“木马”病毒的是_______。---A|B|C|D
(A) 打开邮件的附件
(B) 打开QQ即时传输的文件
(C) 下载和安装来历不明的软件
(D) 安装生产厂家提供的设备驱动程序
38. 以下关于Windows(中文版)文件管理的叙述中，错误的是______。---A|B|C|D
(A) 文件夹的名字可以用英文或中文
(B) 文件的属性若是“系统”，则表示该文件与操作系统有关 (C) 根文件来(根目录)中只能存放文件夹，不能存放文件
(D) 子文件夹中既可以存放文件，也可以存放文件夹，从而构成树型的目录结构
39. 下列有关网络操作系统的叙述中，错误的是_____。---A|B|C|D
(A) 网络操作系统通常安装在服务器上运行
(B) 网络操作系统必须具备强大的网络通信和资源共享功能 (C) Windows 7 (Home版)属于网络操作系统
(D) 利用网络操作系统可以管理、检测和记录客户机的操作
第5讲 算法的基础知识
1. 下面关于算法和程序的说法中，正确的是____________。---A|B|C|D
(A) 算法可采用”伪代码”或流程图等不同方式来描述 (B) 程序只能用高级语言编写 (C) 算法和程序是一一对应的 (D) 算法就是程序
2. 算法是求解问题的步骤，算法由于问题的不同而千变万化，但它们必须满足若干共同的特性，但
____这一特性不必满足。---A|B|C|D (A) 操作的确定性 (B) 操作步骤的有穷性 (C) 操作的能行性 (D) 必须有多个输入
//本题考查对算法基本性质的理解
3. 算法就是一个有穷规则的集合，关于算法的特性，下列说法不正确的是_____。---A|B|C|D。
(A)算法必须有明确的结束条件，即算法应该能够结束，此即算法的有穷性； (B)算法的步骤必须要确切地定义，不能有歧义性，此即算法的确定性；
(C)算法可以有零个或多个输入，也可以有零个或多个输出，此即算法的输入输出性；
(D)算法中有待执行的操作必须是相当基本的，可以由机器自动完成，并且算法应能在有限时间内完成，此即算法的能行性；
//本题考查对算法基本性质的理解
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)一个问题，虽然进行了数学建模但可以不依据数学求解方法，设计出让计算机求解的算法；
7. 阅读下列算法，回答：
Start of the algorithm(算法开始)
(1)输入N的值； (2)设 i 的值为1；
(3)如果 i<=N，则执行第(4)步，否则转到第(7)步执行； (4)计算 sum + i，并将结果赋给sum； (5)计算 i+1，并将结果赋给i； (6)返回到第3步继续执行； (7)输出sum的结果。
End of the algorithm(算法结束)
关于上述算法，说法正确的是_________。---A|B|C|D。 (A)能够正确地计算sum=1+2+3+4+…+N； (B)不能正确地计算sum=1+2+3+4+…+N； (C) 能够正确地计算sum=1+2+3+4+…+(N-1) (D) 不能够正确地计算sum=1+2+3+4+…+(N-1)
8. 阅读下列算法，回答：
Start of the algorithm(算法开始)
(1) N=10；
(2) i=2；sum=2；
(3) 如果 i<=N，则执行第(4)步，否则转到第(8)步执行； (4) 如果i / 2 的余数为0 则转到第(6)步执行； (5) sum = sum + i； (6) i = i+1；
(7) 返回到第(3)步继续执行； (8) 输出sum的结果。
End of the algorithm(算法结束)
算法执行的结果为_________。---A|B|C|D。 (A) 24； (B) 26； (C) 55； (D) 45
9. 程序设计中的sum=sum+i中等号代表的是__________。---A|B|C|D
(A) (B) (C) (D)
10. 某分段函数为：当x>0时, f(x)=1；当x<0时, f(x)=-1; 当x=0时, f(x)=0。最适合在程序中实现这
一函数功能的较好的结构应该是_________。---A|B|C|D (A) 顺序结构
判断相等的运算 求和运算 读写操作 赋值运算
(B) 多分支结构 (C) 单分支结构 (D) 循环结构
11. 双层嵌套循环的循环次数为___________。---A|B|C|D
(A) (B) (C) (D)
内层循环次数 外层循环次数
内层循环次数 + 外层循环次数 内层循环次数×外层循环次数
12. 循环结构最适合解决下面哪一类问题？---A|B|C|D
(A) (B) (C) (D)
13. 哥尼斯堡七桥问题，是一个经典问题，如下图(a)所示，描述为“由河流隔开的四块陆地上建造了
七座桥，寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。关于哥尼斯堡七桥问题，著名数学家欧拉对该问题做了一个抽象：“顶点”为陆地，“边”为连接两块陆地的桥梁。这个抽象被称为“图”，并定义了顶点的“度”为连接一个顶点的边的数量。关于此问题回答下列问题。
//本题考查问题及其数学建模的作用
跳跃性问题 真伪判断问题 各种选择性问题 重复性问题
(a) (b)
(1)哥尼斯堡七桥问题的路径能够找到吗？ _____。---A|B|C。
(A)一定能够找到； (B)一定不能找到； (C)不确定能不能找到。
14. 哥尼斯堡七桥问题，给我们的启示是_____。---A|B|C|D。
(A)一个具体问题应该进行数学抽象，基于数学抽象进行问题求解；
(B)一个具体问题的求解，进行数学建模后，通过模型中的性质分析可以判断该问题是否有解，如果有解，则可以进行计算；而如果无解，则无需进行计算；
(C)一个具体问题的求解方法，进行数学建模后，可反映出一类问题的求解方法，例如哥尼斯堡七桥问题的求解方法，建立“图”后，可反映任意n座桥的求解方法；
(D)上述全部
15. 关于算法的描述，正确的是________。---A|B|C|D
(A) 一个算法的执行步骤可以是无限的 (B) 一个完整的算法必须有输出 (C) 算法只能用流程图表示
(D) 一个完整的算法至少有一个输入
16. 用计算机无法求出所有质数，这是因为解决问题的算法违反了算法的_____特性。---A|B|C|D
(A) 唯一性 (B) 有穷性
(C) 有0个或多个输入 (D) 有输出
17. 以下求1到100所有偶数之和的算法是用__________语言描述的？--A|B|C|D
1. 将1的值赋给变量i，0的值赋给sum 2. 判断i是否能被2整除，若是，将i的值累加到sum 中 3. 变量i加1，若i小于等于100，则转去执行（2） 4. 输出sum的值 (A) 自然语言 (B) 流程图 (C) 伪代码 (D) 计算机语言
18. 某交通工具允许乘客携带不超过 20公斤的行李，测量行李重量的流程图如下，图中虚线部分的
功能应该是。---A|B|C|D
输入行李重量
Y N 输出超重
重” 输出合格
格”
(A) 输出行李的重量 (B) 判断行李的重量是否超过20公斤 (C) 输入行李的重量 (D) 输出超重部分的重量
19. 求矩形面积S的部分流程图如图所示，矩形的长、宽分别为a,b，对于框1和框2的作用，下列
说法正确的是_________。--A|B|C|D 框1 (A) 框1输入a,b的值，框2输出s的值 (B) 框1输出a,b的值，框2输出s的值 (C) 框1输入a,b的值，框2输入s的值
S=a*b (D) 框1输出a,b的值，框2输入s的值
框2
20. 某算法的流程图如图所示，依次输入x的值为5、3、0，则算法的输出结果为________。---A|B|C|D (A) 3 (B) 5 (C) 8 (D) 9
21. 衡量算法优劣的两个主要方面是_________。 --A|B|C|D
(A) 空间复杂度和时间复杂度 (B) 正确性和简明性 (C) 可读性和文档性
(D) 数据复杂性和程序复杂性
22. 一个正确的算法因该具有5个特性，除输入、输出特性外，另外3个特性是_____。--A|B|C|D
(A) 确定性、可行性、有穷性 (B) 易读性、确定性、有效性 (C) 有穷性、稳定性、确定性 (D) 可行性、易读性、有穷性 23. 如果下面双分支选择结构的B操作中又包含另一个选择结构，则此时构成的是_________结
构。---A|B|C|D
(A) (B) (C) (D)
顺序结构 多分支结构 双分支结构 循环结构
24. 流程图如上所示，如果给n赋值为’G’，m赋值为’z’，则输出结果是_______。---A|B|C|D
(E) G y (F) g x (G) g y (H) G x
(A) (B) (C) (D)
25. 流程图如上所示，程序结束时n,m的输出结果是________。--A|B|C|D 0，0 1，1 1，0 0，1
26. 算法功能为输入园半径r，输出圆周长和面积，流程图如上所示，缺省的（1）,（2）,（3）分别
是____________。---A|B|C|D
A. 输入r、L←2*3.14*r、输出L和S B. L←2*3.14*r、输入r、输出L和S C. 顺序结构的语句都会执行到，所以语句先后次序可以颠倒 D. 以上都对
27. 流程图如上所示，输出结果为_______。---A|B|C|D
(A) 7 (B) 0 (C) 6 (D) 5
28. 流程图如上所示，输出结果为_________。 ---A|B|C|D
(A) 240，24 (B) 360，24 (C) 240，25 (D) 无结果
29. 流程图如上所示，输出结果是______。---A|B|C|D
(A) 36，24 (B) 36，25 (C) 24，25 (D) 无结果
30. 流程图如上所示，输出结果是_______。---A|B|C|D
(A) 55,89,6 (B) 89,144,5 (C) 144,233,5
(D) 144,233,6
第6讲 算法设计(几个经典的算法)
1. 关于“递归”，下列说法不正确的是_____。---A|B|C|D。
(A)可以利用“递归”进行具有自相似性无限重复事物的定义。
(B)可以利用“递归”进行具有自重复性无限重复动作的执行，即“递归计算”或“递归执行”。 (C)可以利用“递归”进行具有自相似性无限重复规则的算法的构造； (D)递归算法的关键只要给出递归关系式即可求出问题的解。
2. 背包问题的定义是：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们
如何选择，才能使得物品的总价格最高。背包问题的一个例子：应该选择哪些盒子，才能使价格尽可能地大，而保持重量小于或等于15 kg？其示意图如下：
假定求解该问题的一种贪心策略是：优先选择能装下盒子中价格最高的，依据该算法策略所得到的解的总价值是_____。--A|B|C|D
(A) 16 (B) 15 (C) 14 (D) 13
3. TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距
离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP，回答下列问题。
关于TSP问题的遍历（穷举）算法和贪心算法，下列说法正确的是_____。---A|B|C|D。
(A)对TSP问题而言，遍历算法和贪心算法求得的解是一样的，所不同的是贪心算法更快一些，而遍历算法更慢一些；
(B)对TSP问题而言，遍历算法和贪心算法求得的解是一样的，所不同的是遍历算法更快一些，而贪心算法更慢一些；
(C)对TSP问题而言，遍历算法和贪心算法求得的解是不一样的，贪心算法是求近似解，执行更快一些，而遍历算法是求精确解，执行更慢一些；
(D)对TSP问题而言，遍历算法和贪心算法求得的解是不一样的，贪心算法是求精确解，执行更快一些，而遍历算法是求近似解，执行更慢一些；
//本题考查对贪心算法与遍历算法的简单理解
4. 关于TSP的贪心算法的求解思想，下列说法不正确的是_____。---A|B|C|D。
(A)无需对所有可能进行比较，而仅需依照某种办法确定一系列局部最优，将这样系列局部最优解组合就是一个较优解或次优解；
(B)不追求最优解，只希望最快得到较为满意解的方法，即每个阶段总是做出在当前看来是最好的选择；
(C)贪心算法确定的路径，是由局部最优组合起来的路径，该路径从全局角度来看一定是最优的；
(D)对一个具体的TSP问题，每次执行贪心算法，所求得的最终解可能是不同的。
//本题考查对TSP贪心算法的理解
5. 关于穷举法，下列说法错误的是_____________。--A|B|C|D
(A) 穷举法的基本思想就是，根据问题的部分已知条件预估解的范围，并在此范围内对所有可能的情况进行逐一验证，直到找到满足已知条件的解为止； (B) 穷举范围的大小直接影响着穷举法的执行效率；
(C) 穷举法，也称蛮力法或暴力搜索法，理论上利用这种方法可破解任何一种密码； (D) 穷举范围中的判定条件直接影响着穷举法的执行效率；
6. 用1元5角钱人民币兑换5分、2分和1分的硬币（每一种都要有）共100枚，问共有几种兑
换方案？每种方案各换多少枚？这个问题可以采用穷举法求解，设5分、2分和1分的硬币各换x，y，z枚，由于每一种硬币都要有，故5分硬币最多可换29枚，2分硬币最多可换72枚，1分硬币可换100-x-y枚，x，y，z只需满足条件__________即可打印输出，对每一组满足条件的x，y，z值用计数器计数即可得到兑换方案的数目。--A|B|C|D (A) 5x+2y+z=1500； (B) 5x+2y+z=1.5； (C) 5x+2y+z=15；
(D) 5x+2y+z=150；
7. 爱因斯坦曾出过这样一道数学题：有一条长阶梯，若每步跨2阶，最后剩下1阶；若每步跨3
阶，最后剩下2阶；若每步跨5阶，最后剩下4阶；若每步跨6阶，则最后剩下5阶；只有每步跨7阶，最后才正好1阶不剩。求这条阶梯最少有多少阶？这个问题适合采用_____________法求解。---A|B|C|D (A) (B) (C) (D)
8. 分治法所能解决的问题所具有的特征，以下说法错误的是___________。---A|B|C|D
(A) (B) (C) (D)
9. 关于递归算法特点，下列说法错误的是____________。--A|B|C|D
(A) (B) (C) (D)
10. “大事化小、小事化了”体现出的问题求解的思想是___________。--A|B|C|D
(A) (B) (C) (D)
11. 用穷举法计算并输出100-999之间所有的水仙花数。水仙花数是指各数位数字的立方和等于该
数本身的三位数。例如，153是水仙花数，因为
。设水仙花数的百位、
递推法； 穷举法； 归纳法； 分治法；
能够找出递归关系式；
算法的关键是设置递归终止条件； 通常用来解决“结构自相似”问题；
代码清晰简洁，程序可读性好，算法运行效率高。 该问题可以分解为若干个规模较小的相同的子问题； 该问题的规模足够大；
该问题的规模缩小到一定的程度就可以很容易地解决； 将各个子问题的解可以合并为原问题的解； 递推； 穷举； 递归 分治；
十位、个位数字分别为i、j、k，通过遍历i、j、k的所有可能取值，并判定i*100+j*10+k与i*i*i+j*j*j+k*k*k是否相等，即可确定该三位数是否为水仙花数。其中i的穷举范围应为_____________。--A|B|C|D (A) (B) (C) (D)
12. 下面关于递归说法正确的是____________。--A|B|C|D
1到10； 0到9； 1到9； 0到10；
(A) (B) (C) (D)
在能够使用递归函数的时候，尽量使用递归，因为它可以使得程序变得简洁，易于理解； 递归函数的嵌套调用次数没有限制； 递归函数的执行效率优于非递归函数；
递归关系式和递归结束条件是递归设计的关键；
13. 计算最小值的基本思路是：先假设这组数据中的第一个数为当前的最小值，其余的数依次与当
前最小值进行比较。一旦发现后面待比较的某个数_______当前的最小值，则用该数修改当前的最小值。---A|B|C|D (A) (B) (C) (D)
14. 一个爱好程序设计的同学，想通过程序设计解决“韩信点兵”的问题，他制定的如下工作过程中，
更恰当的是________。--A|B|C|D
(A) 设计算法，编写程序，提出问题，运行程序，得到答案 (B) 分析问题，编写程序，设计算法，运行程序，得到答案 (C) 分析问题，设计算法，编写程序，运行程序，得到答案 (D) 设计算法，提出问题，编写程序，运行程序，得到答案
15. 数列1，4，7，10，13，……的递推公式为_______。--A|B|C|D (A) f(1)=1;f(n)=n+3 (B) f(1)=1;f(n)=n*2-1 (C) f(1)=1;f(n)=n*2+1 (D) f(1)=1;f(n)=f(n-1)+3
16. 推销员从A城市出发到其它城市推销产品（城市路线图如上），贪心算法实现得到旅行路线为
等于；
小于等于； 大于等于； 不等于；
_______。--A|B|C|D
(A) A→B→C→E→D→A (B) A→B→C→D→E→A (C) A→B→D→C→E→A (D) A→B→D→E→C→A
17. 哈夫曼编码利用的算法是________。---A|B|C|D
(A) 分治策略 (B) 动态规划 (C) 贪心法
(D) 回溯法
18. 设有n位选手参加羽毛球循环赛，循环赛共进行n-1次，每位选手要与其他n-1 位选手比赛
一场，且每位选手每天比赛一场，不能轮空。实现循环赛日程表利用的算法是________。---A|B|C|D A. 分治法 B. 动态规划 C. 贪心法 D. 回溯法
19. A. B. C. D.
20. 上台阶：每一步只能迈上1个或2个台阶，上完10级台阶，一共有多少种走法，下面说法正
确的是_________。---A|B|C|D
(A) 用递归算法，递归关系式为f(n)=f(n-1)+2，共有231种走法 (B) 用递归算法，递归关系式为f(n)=f(n-1)+f(n-2)，共有89种走法 (C) 用递归算法，递归关系式为f(n)=f(n-1)+f(n-2)，共有231种走法 (D) 用递归算法，递归关系式为f(n)=f(n-1)*2，共有89种走法
二分搜索算法是利用______实现的算法。 ---A|B|C|D 分治法 动态规划 贪心法 回溯法
21. 使用动态规划方法计算从地点0到地点6的最短路径______。 ---A|B|C|D
(A) 0→1→4→6 (B) 0→3→4→6 (C) 0→2→3→6 (D) 0→2→5→6
22. 假设有3种硬币，它们的面值分别是1元、5角、1角。现在有一个小孩买了价值6元3角的东
西，并给售货员10元钱。当售货员找给小孩零钱时，在各种硬币充足的情况下，如果按贪心算法进行找钱，1元、5角、1角的数量分别是_____。 ---A|B|C|D (A) 2、4、7 (B) 3、1、9 (C) 4、2、2 (D) 3、1、2
23. 用递归求n!, 当n=1时，f(1)=1,否则f(n)=f(n-1)*n。当n=3时，递归调用顺序正确的是
________。---A|B|C|D (A) f(1) 、f(2) 、f(3) (B) f(2)、f(3)、f(1) (C) f(3) 、f(2) 、f(1) (D) 以上都不对
24. 有4位选手参加羽毛球循环赛，循环赛共进行3次，每位选手要与其他3 位选手比赛一场，且
每位选手每天比赛一场，不能轮空 ，下面哪个方案符合分治算法安排的结果______。---A|B|C|D
A.
B.
C.
D.
25. 如果一个算法的时间频度T(n)=3n2+4n+5，则其时间复杂度为_________。 ---A|B|C|D
A. O（3n2+4n+5） B. O（3n2+4n） C. O（n2 ） D. O（1）
26. 如果一个算法的时间频度T(n)= 4n+5，则其时间复杂度为（）---A|B|C|D
A. O（4n+5） B. O（4n） C. O（n） D. O（1）
27.
第7讲 数据结构
1. 数据结构是算法设计的重要步骤，针对不同问题的算法设计应该选择适当的数据结构，不同的数
据结构会使得解决问题的算法的性能有所不同。关于数据结构，下列说法不正确的是______________？--A|B|C|D
(A) 数据结构由逻辑结构、存储结构及运算3部分组成； (B) 存储结构定义了数据在存储器中的存储方式；
(C) 数组使用顺序存储结构，并借助元素在存储器中的相对位置来表示数据元素的逻辑关系； (D) 在树结构中，指针用于表达元素之间的逻辑关系——父子关系，每个元素的指针指向其父节点，因此一个元素可以有一个或多个指针。
2. 有关栈数据结构的说法，不正确的是_____。--A|B|C|D
(A) 栈按照先进先出（FIFO, First In First Out）的原理运作； (B) 栈按照后进先出（LIFO, Last In First Out）的原理运作； (C) 栈可以使用顺序存储结构作为存储结构； (D) 栈可以使用链式存储结构作为存储结构。
3. 有关栈数据结构的基本运算，说法不正确的是_____。--A|B|C|D
(A) 入栈是将数据放入堆栈的顶端，栈顶端指针top加一； (B) 出栈是将栈顶端的数据取出，栈顶端指针top减一； (C) 如果栈顶端指针top为1，则栈为空；
(D) 如果是固定长度的栈，当栈顶端指针top与长度相等时，栈是满的。
4. 假定当前栈顶端指针top=10，欲将栈底的元素取出，其他的元素仍然保持在栈中，则需要进行
______次出栈（POP）操作，________次入栈（PUSH）操作。--A|B|C|D (A) 11，8 (B) 2，1 (C) 10，9 (D) 10，0
5. 算法的时间复杂性，可以表达为关于问题规模n的一个函数T(n)，T(n)可以用大O表示法来处
理。问T(n)=O(f(n))是什么意思？正确的是_________。---A|B|C|D。 (A)T(n)是关于f(n)的一个函数； (B)T(n)是与f(n)同数量级的函数；
(C)T(n)是将函数f(n)代入O(x)中所形成的新函数； (D)T(n)是依据f(n)计算出来的；
6. 关于SELECTION-SORT(选择排序)算法的基本思想，下列说法正确的是_____。---A|B|C|D。 (A)一个元素一个元素的处理。每次处理一个元素，通过与当前已排序元素的比较，将该元素放入到当前正确排序的位置。直到最后一个元素则算法结束。
(B)一个轮次一个轮次的处理。将元素集合分成两个部分，已排序元素集合和未排序元素集合，开始时已排序元素集合为空。在每一轮次，从未排序元素集合中找出最小值的元素，将其移入已排序元素集合；直到未排序元素集合为空时则算法结束。
(C)一个轮次一个轮次的处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较：如不符合排序关系，则交换两个元素。直到某一轮次没有元素交换发生则结束。 (D)上述说法都不正确。
7. 关于BUBBLE-SORT(冒泡排序)算法的基本思想，下列说法正确的是_____。---A|B|C|D。
(A)一个元素一个元素的处理。每次处理一个元素，通过与当前已排序元素的比较，将该元素放入到当前正确排序的位置。直到最后一个元素则算法结束。
(B)一个轮次一个轮次的处理。将元素集合分成两个部分，已排序元素集合和未排序元素集合，开始时已排序元素集合为空。在每一轮次，从未排序元素集合中找出最小值的元素，将其移入已排序元素集合；直到未排序元素集合为空时则算法结束。
(C)一个轮次一个轮次的处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较：如不符合排序关系，则交换两个元素。直到某一轮次没有元素交换发生则结束。 (D)上述说法都不正确。
8. 关于排序的选择法和冒泡法，下列说法不正确的是_____。---A|B|C|D。 (A)“选择法”和“冒泡法”都是每一轮次找出一个最小值元素，它们寻找最小值元素的方法是一样的；
(B)“选择法”通过将所有未排序元素与当前轮次待寻找的最小值元素进行比较，获得当前轮次的最小值元素；而“冒泡法”通过相邻元素的两两比较，一个轮次完成也能获得一个最小值元素； (C)虽然“选择法”和“冒泡法”都是每一轮次找出一个最小值元素，但选择法每轮次仅比较，没有交换，直至找到最小值后做一次交换；而冒泡法每一轮次是通过相邻元素比较来找最小值，如果不满足排序，则交换相邻两个元素，交换可能频繁发生。这样来看，选择法比冒泡法要快一些； (D)“选择法”是对“冒泡法”的改进算法，效率更高。
9. 关于BUBBLE-SORT(冒泡排序)算法，已知N=10，下列说法正确的是_____。---A|B|C|D。 (A)第5轮次，是将第1个元素至第6个元素之间的元素，相邻者进行比较； (B)第4轮次，是将第1个元素至第10个元素之间的元素，相邻者进行比较；
(C)第2轮次，是将第10个元素至第2个元素之间的元素，相邻者进行比较； (D)第3轮次，是将第10个元素至第1个元素之间的元素，相邻者进行比较；
10. 在逻辑上可以把数据结构分成_________。--A|B|C|D
(A) 线性结构和非线性结构 (B) 动态结构和静态结构 (C) 紧凑结构和非紧凑结构 (D) 内部结构和外部结构
11. 线性表的物理存储结构分为顺序结构和链式结构，其中链式结构中单链表用__________来表示各
结点之间的逻辑关系？--A|B|C|D A. 数据 B. 序号 C. 指针 D. 位置
12. 下面关于二分查找的叙述正确的是___________。 --A|B|C|D
A. 表必须有序，表可以顺序方式存储，也可以链表方式存储 B. 表必须有序，而且只能从小到大排列
C. 表必须有序且表中数据必须是整型，实型或字符型 D. 表必须有序，且表只能以顺序方式存储
13. 对线性表进行二分查找时，要求线性表必须___________。---A|B|C|D
(A) 以顺序方式存储
(B) 以顺序方式存储,且数据元素有序 (C) 以链接方式存储
(D) 以链接方式存储,且数据元素有序
14. 适用于折半查找的表的存储方式及元素排列要求为___________。 --A|B|C|D
(A) (B) (C) (D) 链接方式存储，元素无序 链接方式存储，元素有序 顺序方式存储，元素无序 顺序方式存储，元素有序
15. 用二分（折半）查找表的元素的速度比用顺序法_________。 --A|B|C|D
(A) 必然快 (B) 必然慢 (C) 相等 (D) 不能确定
16. 当在一个有序的顺序存储表上查找一个数据时，既可用折半查找，也可用顺序查找，但前者比
后者的查找速度__________。 --A|B|C|D (A) 必定快 (B) 一定不快
(C) 在大部分情况下要快 (D) 取决于表递增还是递减
17. 线性表是具有n个________的有限序列（n>0）。 ---A|B|C|D
(A) 表元素 (B) 字符 (C) 数据元素 (D) 数据项
18. 线性表的物理存储结构分为顺序结构和链式结构，其中链式结构中单链表各结点数据元素的存
储地址__________。---A|B|C|D (A) 必须连续 (B) 部分必须连续 (C) 不一定连续 (D) 以上均不对
19. 在一个长度为n的顺序表中向第i个元素（0 ______个元素? ---A|B|C|D (A) n-i (B) n-i+1 (C) n-i-1 (D) i 20. 数据结构研究的是数据的逻辑结构、物理结构及运算，只能在线性表的一端进行插入和删除操作 的数据结构是__________。---A|B|C|D (A) 队列 (B) 线性表 (C) 栈 (D) 循环队列 21. 数据结构研究的是数据的逻辑结构、物理结构及运算，队列是仅允许在______进行插入操作，而 在_______进行删除操作。--A|B|C|D (A) 队尾 队首 (B) 队尾 队尾 (C) 队首 队首 (D) 队首 队尾 22. 一个线性表顺序存储结构（顺序表）第一个元素的存储地址是320，每个元素的长度为3，则第 5个元素的地址是__________。---A|B|C|D (A) 311 (B) 328 (C) 332 (D) 313 23. 用冒泡排序对关键字序列（23，31，11，10，8，3）进行从小到大排序，所需进行的关键字比较 总次数是_______。 ---A|B|C|D (A) 10 (B) 15 (C) 21 (D) 34 24. 数据结构B=(D,R)，数据元素的集合为D={a1,a2,a3,a4,a5}，关系 R={(a3,a2),(a2,a4),(a2,a5),(a3,a1)}，属于哪类结构___________。---A|B|C|D (A) 线性表 (B) 树 (C) 图 (D) 集合 25. 基于FIFO（先进先出）修改原则的数据结构为________。---A|B|C|D (A) 线性表 (B) 栈 (C) 队列 (D) 树 26. 基于FILO（先进后出）修改原则的数据结构为__________。---A|B|C|D (A) 线性表 (B) 栈 (C) 队列 (D) 树 27. 线性结构中数据元素之间的关系是___________。--A|B|C|D (A) 一对一关系 (B) 一对多关系 (C) 多对多关系 (D) 多对一关系 28. 若一个算法中语句的频度之和为T(n)=3n+nlog2n+n2，则算法的时间复杂度为______。---A|B|C|D (A) O(2n) (B) O(n2) (C) O(nlong2n+n2) (D) O(1) 29. 采用链式存储结构的每个存储结点的内容是什么? --A|B|C|D (A) 包含分两部分，一部分存放该结点的值，一部分存放结点间关系的地址 (B) 只有一部分，存放结点的值 (C) 只有一部分，存放结点间关系的指针 (D) 分两部分，一部分存放该结点的值，一部分存放与其关联的结点名称 30. 二元组B=(D,R)，其中D={a,b,c,d,e}，R={(a,b),(b,c),(c,d),(d,e)}，属于______数据结构。--- (A) (B) (C) (D) 31. 二元组B=(D,R)，其中D={a,b,c,d,e,f}，R={(a,b),(a,f),(b,c),(b,d),(c,d),(c,e),(d,e),(e,f)}，属于____数 据结构。--A|B|C|D (A) 集合 (B) 线性结构 (C) 树结构 (D) 图结构 32. 编号为a,b,c,d的四列火车，顺序进入一个栈结构的站台，进栈和出栈可以穿插进行则下列不可能 出栈的顺序为_______。--A|B|C|D (A) abcd (B) abdc (C) acbd (D) adbc 33. 队列限制在________进行插入操作。---A|B|C|D (A) 队首 (B) 队尾 (C) 任意位置 (D) 中间 34. 下列哪个问题是可以用穷举法实现的？ ---A|B|C|D (A) 已知圆的半径，求圆的面积 (B) 把学生成绩按从高到低进行排序 (C) 找出1000以内的能被3整除的数 (D) 输入三角形的三边，判断是否能构成三角形 35. 1月份服装店5款衣服的销售量分别为23、12、34、4、16，如果按冒泡法进行从小到大的顺序 排序，第一轮排序后数据的顺序为___________。---A|B|C|D (A) 4 12 23 16 34 (B) 12 23 16 4 34 (C) 12 23 4 16 34 (D) 4 12 16 23 34 36. 队列中存放数据的顺序从队首到队尾依次是ABRDE，若插入数据F，则队列中数据的顺序为 _________。---A|B|C|D (A) FABRDE (B) ABRDEF (C) ABFRDE (D) 以上都可以 37. 已知栈中存放的数据从栈底开始依次为ABRDE，若插入数据F（假若空间足够大），则栈的数据 顺序从栈底开始依次为__________。---A|B|C|D (A) FABRDE (B) ABRDEF (C) ABFRDE (D) 以上都可以 A|B|C|D 集合 线性结构 树结构 图结构 38. 对有N个元素的表做顺序查找时，若查找每个元素的概率相同，则查找成功时的平均查找长度 （关键字比较的次数）为____________。--A|B|C|D (A) (N+1)/2 (B) N/2 (C) N (D) [(1+N) *N]/2 39. 元素A,B,C,D依次进栈，其间没有元素出栈，则栈底元素是_______。--A|B|C|D (A) A (B) B (C) C (D) D 40. 数据在计算机内存中存储时，其存储顺序和逻辑顺序相同并且存储空间是连续的，称为数据的 ___________。---A|B|C|D (A) 逻辑结构 (B) 顺序存储结构 (C) 链式存储结构 (D) 以上都不对 41. 数据结构研究的内容是_____。---A|B|C|D (A) 数据的逻辑结构 (B) 数据的存储结构 (C) 建立在相应逻辑结构和存储结构上的算法 (D) 包括以上三个方面 42. 下面关于线性表的叙述中，错误的是_________ 。---A|B|C|D (A) 线性表采用顺序存储，必须占用一片连续的存储单元 (B) 线性表采用顺序存放，便于进行插入和删除操作 (C) 线性表采用链接存储，不必占用一片连续的存储单元、 (D) 线性表采用链接存储，便于插入和删除 43. 在一个长度为n的顺序表中删除第i个元素（0<=i<=n）时，需向前移动______个元素。--A|B|C|D (A) n-i (B) n-i+1 (C) n-i-1 (D) i 44. 如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是 ______。---A|B|C|D (A) 栈 (B) 队列 (C) 树 (D) 图 45. 有一个有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99}，当用二分查找法查 找84，经_________比较后查找成功。---A|B|C|D (A) 2 (B) 3 (C) 4 (D) 12 46. 一个队列的入队顺序为1，2，3，4 ，则队列的输出顺序为______。--A|B|C|D (A) (B) (C) (D) 4321 1234 1432 3241 47. 栈和队列的主要区别在于________。---A|B|C|D (A) 它们的逻辑结构不一样 (B) 它们的存储结构不一样 (C) 所包含的运算不一样 (D) 插入、删除运算的限定不一样 48. 数据的基本单位是________，是数据（集合）中的一个“个体”（可以是一个点或一条记录）；而 数据项是有独立含义的数据最小单位，一个数据的基本单位是由若干个数据项组成。--A|B|C|D (A) 数据元素 (B) 数据结构 (C) 数据项 (D) 数据对象 49. 某二叉树的后序遍历序列为：DABEC，中序遍历序列为：DEBAC，则前序遍历序列为_____。---A|B|C|D (A) ACBED (B) DECAB (C) DEABC (D) CEDBA 50. 有5位运动员100米成绩依次为13.8，12.5，13.0，13.2，13.4， 原始数据 第一趟 第二趟 第三趟 第四趟 51. 若采用选择排序算法对其进行从小到大排序，则第二趟的排序结果是_________。---A|B|C|D (A) 12.5 13.8 13.2 13.4 13.0 (B) 12.5 13.4 13.2 13.8 13.0 (C) 12.5 13.0 13.8 13.2 13.4 (D) 12.5 13.2 13.8 13.4 13.0 51. 有5位运动员100米成绩依次为13.8，12.5，13.0，13.2，13.4， 原始数据 第一趟 第二趟 第三趟 第四趟 13.8 12.5 12.5 12.5 12.5 13.8 13.0 13.0 13.0 13.0 13.2 13.2 13.2 13.2 13.8 13.4 13.4 13.4 13.4 13.8 13.8 12.5 12.5 12.5 12.5 13.8 13.0 13.0 13.0 13.0 13.2 13.2 13.2 13.2 13.8 13.4 13.4 13.4 13.4 13.8 52. 若采用起泡排序算法对其进行从小到大排序，则第二趟的排序结果是______。---A|B|C|D (A) 12.5 13.4 13.2 13.2 13.8 (B) 12.5 13.2 13.0 13.4 13.8 (C) 12.5 13.0 13.2 13.4 13.8 (D) 13.0 12.5 13.2 13.4 13.8 52. 用选择排序法对数据7，6，3，9，2从大到小排序，共需经过多少次数据交换____。--A|B|C|D (A) 3 (B) 4 (C) 5 (D) 10 53. 设有一个栈，元素的进栈次序为A，B，C，D，E，下列是不可能的出站序列为_______。--A|B|C|D (A) A，B，C，D，E (B) B，C，D，E，A (C) E，A，B，C，D (D) E，D，C，B，A 54. 在数据结构中，与所使用的计算机无关的是____________。--A|B|C|D (A) 物理结构 (B) 存储结构 (C) 逻辑结构 (D) 逻辑和存储结构 55. 下列4种基本逻辑结构中，数据元素之间关系最弱的是__________。--A|B|C|D (A) 集合 (B) 线性结构 (C) 树形结构 (D) 图形结构 56. 下列时间复杂度中最坏的是__________。---A|B|C|D (A) O (1) (B) O(n) (C) O( log2n) (D) O（n2） 57. 在具有n个结点的单向链表中，实现__________的操作，其算法的时间复杂度都是O(n) 。--A|B|C|D (A) 凡遍历链表或求链表的第i个结点 (B) 在地址为P的结点之后插入一个结点 (C) 删除开始结点 (D) 删除地址为P的结点的后继结点 58. 已知栈的最大容量为4，若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可 能出现的出栈序列为____________。--A|B|C|D (A) 5，4，3，2，1，6 (B) 2，3，5，6，1，4 (C) 3，2，5，4，1，6 (D) 1，4，6，5，2，3 59. 在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为__________。--A|B|C|D (A) O (1) (B) O (n) (C) O(n2) (D) O(log2n) 60. 用链表存储的线性表，其优点是____________。--A|B|C|D (A) 便于随机存取 (B) 花费的存储空间比顺序表少 (C) 便于插入和删除 (D) 数据元素的物理顺序与逻辑顺序相同 61. 在单链表中，增加头结点的目的是___________。--A|B|C|D (A) 使单链表至少有一个结点 (B) 标志表中首结点的位置 (C) 方便运算的实现 (D) 说明该单链表是线性表的链式存储结构 62. 在顺序表中，只要知道___________，就可以求出任一结点的存储地址。---A|B|C|D (A) 基地址 (B) 结点大小 (C) 向量大小 (D) 基地址和结点大小 63. 链表不具备的特点是___________。--A|B|C|D (A) 随机访问 (B) 不必事先估计存储空间 (C) 插入删除时不需要移动元素 (D) 所需空间与线性表成正比 64. 链栈与顺序栈相比，有一个比较明显的优点是___________。--A|B|C|D (A) 插入操作更加方便 (B) 通常不会出现栈满的情况 (C) 不会出现栈空的情况 (D) 删除操作更加方便 65. 向顺序栈中输入元素时_________。--A|B|C|D (A) 先存入元素，后移动栈顶指针 (B) 先移动栈顶指针，后存入元素 (C) 谁先谁后无关紧要 (D) 同时进行 66. 设有一个顺序栈S，元素A. B, C, D. E、F依次进栈，如果6个元素出栈的顺序是B, D, C, F, E,A. 则栈的容量至少应是____________。--A|B|C|D (A) 3 (B) 4 (C) 5 (D) 6 67. 队列是限定在___________进行操作的线性表。---A|B|C|D (A) 中间者 (B) 队首