大学计算机基础练习题第1-12讲(2)

大学计算机基础练习题

（总计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) 辅助设计与辅助制造

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

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) 双击标题栏的“应用程序”图标

(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

(A) (B) (C) (D)

13、计算最小值的基本思路是：先假设这组数据中的第一个数为当前的最小值，其余的数依次与当前

最小值进行比较。一旦发现后面待比较的某个数_______当前的最小值，则用该数修改当前的最小值。---A|B|C|D (A) (B) (C) (D)

等于； 小于等于； 大于等于； 不等于；

在能够使用递归函数的时候，尽量使用递归，因为它可以使得程序变得简洁，易于理解； 递归函数的嵌套调用次数没有限制； 递归函数的执行效率优于非递归函数；

递归关系式和递归结束条件是递归设计的关键； 1到10； 0到9； 1到9； 0到10；

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

（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种走法

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)一个轮次一个轮次的处理。将元素集合分成两个部分，已排序元素集合和未排序元素集合，开

本文来源：https://www.bwwdw.com/article/8wv8.html