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

更新时间:2024-06-19 11:13:01 阅读量: 综合文库 文档下载

说明:文章内容仅供预览,部分内容可能不全。下载后的文档,内容与下面显示的完全一致。下载之前请确认下面内容是否您想要的,是否完整无缺。

大学计算机基础练习题

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

(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) (B) (C) (D) 16个二进制位 32个二进制位 64个二进制位

与微处理器芯片的型号有关

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

(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) (C) (D)

输出行李的重量

判断行李的重量是否超过20公斤 输入行李的重量 输出超重部分的重量

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

本文来源:https://www.bwwdw.com/article/ibe3.html

Top