分享

选择题练习

 Hyouth 2019-11-15
(第1章)正确的IP地址是______。*
A、202.112.111.1
B、202.2.2.2.2
C、202.202.1
D、202.257.14.13
------------------------
答案:A
(第1章)以下所列的正确的 IP 地址是______。*
A、202.112.111.1
B、202.202.5
C、202.258.14.12
D、202.3.3.256
------------------------
答案:A
(第1章)www.zzu.edu.cn是Internet 中主机的______。*
A、硬件编码
B、密码
C、软件编码
D、域名
------------------------
答案:D
(第1章)有一域名为bit.edu.cn,根据域名代码的规定,此域名表示______。*
A、教育机构
B、商业组织
C、军事部门
D、政府机关
------------------------
答案:A
(第1章)根据域名代码规定,表示政府部门网站的域名代码是______。*
A、.net
B、.com
C、.gov
D、.org
------------------------
答案:C
(第1章)为各种组织包括非盈利组织而定,任何人都可以注册的域名是______。*
A、.com
B、.net
C、.gov
D、.org
------------------------
答案:D
(第1章)在 Internet 中完成从域名到 IP 地址或者从 IP 地址到域名转换服务的是______。*
A、DNS
B、FTP
C、WWW
D、ADSL
------------------------
答案:A
(第1章)计算机存储器中,组成一个字节的二进制位数是______。*
A、4bits
B、8bits
C、16bits
D、32bits
------------------------
答案:B
(第1章)二进制数111111转换成十进制数是______。*
A、71
B、65
C、63
D、62
------------------------
答案:C
(第1章)计算机技术中,下列不是度量存储器容量的单位是______。*
A、KB
B、MB
C、GHz
D、GB
------------------------
答案:C
(第1章)计算机存储信息的多少是其重要指标之一,四个存储容量单位 B、KB、MB 和 GB 之间的正确的换算关系是______。*
A、1B=8 字节
B、1KB=1024bit
C、1MB=1024B
D、1GB=1024MB
------------------------
答案:D
(第1章)假设某台式计算机的内存储器容量为256MB,硬盘容量为40GB。硬盘的容量是内存容量的______。*
A、200 倍
B、160 倍
C、120 倍
D、100 倍
------------------------
答案:B
(第1章)计算机网络中传输介质传输速率的单位是bps,其含义是______。*
A、字节/秒
B、字/秒
C、字段/秒
D、二进制位/秒
------------------------
答案:D
(第1章)字长是 CPU 的主要性能指标之一,它表示______。*
A、CPU 一次能处理二进制数据的位数
B、CPU 最长的十进制整数的位数
C、CPU 最大的有效数字位数
D、CPU 计算结果的有效数字长度
------------------------
答案:A
(第1章)在冯·诺依曼型体系结构的计算机中引进了两个重要概念,一个是二进制,另外一个是______。*
A、内存储器
B、存储程序
C、机器语言
D、ASCII 编码
------------------------
答案:B
(第1章)在浏览器和WWW服务器之间传输网页使用的协议是______。*
A、FTP
B、IP
C、HTTP
D、SMTP
------------------------
答案:C
(第1章)若要将计算机与局域网连接,至少需要具有的硬件是______。*
A、集线器
B、网关
C、网卡
D、路由器
------------------------
答案:C
(第1章)实现局域网与广域网互联的主要设备是______。*
A、交换机
B、网桥
C、路由器
D、集线器
------------------------
答案:C
(第1章)Internet 网中不同网络和不同计算机相互通讯的基础是______。*
A、ATM
B、TCP/IP
C、Novell
D、X.25
------------------------
答案:B
(第1章)称为非对称数字用户线的接入技术的英文缩写是______。*
A、ADSL
B、ISDN
C、ISP
D、TCP
------------------------
答案:A
(第1章)用户在ISP注册邮箱后,其电子邮箱建在______。*
A、用户的计算机上
B、发件人的计算机上
C、ISP的邮件服务器上
D、收件人的计算机上
------------------------
答案:C
(第1章)若对音频信号以10kHz采样率、16位量化精度进行数字化,则每分钟的双声道数字化声音信号产生的数据量约为______。*
A、1.2MB
B、1.6MB
C、2.4MB
D、4.8MB
------------------------
答案:C
(第1章)在计算机网络中,英文缩写LAN的中文名是______。*
A、局域网
B、城域网
C、广域网
D、无线网
------------------------
答案:A
(第1章)传输距离在十公里以内,属于一个部门或一个单位组建的小范围网络是______。*
A、广域网
B、局域网
C、城域网
D、国际互联网
------------------------
答案:B
(第1章)局域网具有的几种典型的拓扑结构中,一般不含______。*
A、星型
B、环型
C、总线型
D、全连接网型
------------------------
答案:D
(第1章)若网络的各个节点通过中继器连接成一个闭合环路,则称这种拓扑结构称为______。*
A、总线型拓扑
B、星型拓扑
C、树型拓扑
D、环型拓扑
------------------------
答案:D
(第1章)在计算机网络中,所有的计算机均连接到一条通信传输线路上,在线路两端连有防止信号反射的装置,这种连接结构被称为______。*
A、总线结构
B、星型结构
C、环型结构
D、网状结构
------------------------
答案:A
(第1章)在星型局域网结构中,连接服务器与工作站的设备是______。*
A、调制解调器
B、中继器
C、路由器
D、集线器
------------------------
答案:D
(第1章)以太网的拓扑结构广泛应用的是______。*
A、总线型
B、环型
C、星型
D、树型
------------------------
答案:C
(第1章)计算机网络是一个______。*
A、管理信息系统
B、编译系统
C、在协议控制下的多机互联系统
D、网上购物系统
------------------------
答案:C
(第1章)计算机网络是按照______相互通信的。*
A、信息交换方式
B、传输装置
C、网络协议
D、分类标准
------------------------
答案:C
(第1章)计算机网络最突出的优点是______。*
A、提高可靠性
B、提高计算机的存储容量
C、运算速度快
D、实现资源共享和快速通信
------------------------
答案:D
(第1章)计算机网络的目标是实现______。*
A、数据处理
B、文献检索
C、资源共享和信息传输
D、信息传输
------------------------
答案:C
(第1章)以下不属于计算机网络的主要功能的是______。*
A、专家系统
B、数据通信
C、分布式信息处理
D、资源共享
------------------------
答案:A
(第1章)计算机网络是通过通信媒体,把各个独立的计算机互相连接而建立起来的系统。它实现了计算机与计算机之间的资源共享和______。*
A、屏蔽
B、独占
C、通信
D、交换
------------------------
答案:C
(第1章)在计算机中,西文字符所采用的编码是______。*
A、EBCDIC码
B、ASCII码
C、国标码
D、BCD 码
------------------------
答案:B
(第1章)字符的标准ASCII码的长度是*
A、7bits
B、8bits
C、16bits
D、6bits
------------------------
答案:A
(第1章)标准ASCII码用7位二进制数表示一个字符的编码,其不同的编码共有______。*
A、127个
B、128个
C、256个
D、254个
------------------------
答案:B
(第1章)在 ASCII 码表中,根据码值由小到大的排列顺序是______。*
A、空格字符、数字符、大写英文字母、小写英文字母
B、数字符、空格字符、大写英文字母、小写英文字母
C、空格字符、数字符、小写英文字母、大写英文字母
D、数字符、大写英文字母、小写英文字母、空格字符
------------------------
答案:A
(第1章)大写字母的 A 和 C 的 ASCII 码值分别是*
A、65,66
B、65,68
C、64,65
D、65,67
------------------------
答案:D
(第1章)汉字内码的存储需要的字节个数是______。*
A、6
B、3
C、2
D、4
------------------------
答案:C
(第1章)汉字的国标码与其内码存在的关系是:汉字的内码=汉字的国标码+______。*
A、1010H
B、8081H
C、8080H
D、8180H
------------------------
答案:C
(第1章)显示或打印汉字时,系统使用的是汉字的______。*
A、机内码
B、字形码
C、输入码
D、国标码
------------------------
答案:B
(第5章)从用户的观点看,操作系统是______。*
A、用户与计算机之间的接口
B、控制和管理计算机资源的软件
C、合理地组织计算机工作流程的软件
D、由若干层次的程序按照一定的结构组成的有机体
------------------------
答案:A
(第5章)计算机操作系统的主要功能是______。*
A、管理计算机系统的软硬件资源,以充分发挥计算机资源的效率,并为其它软件提供良好的运行环境
B、把高级程序设计语言和汇编语言编写的程序翻译到计算机硬件可以直接执行的目标程序,为用户提供良好的软件开发环境
C、对各类计算机文件进行有效的管理,并提交计算机硬件高效处理
D、为用户提供方便地操作和使用计算机的方法
------------------------
答案:A
(第5章)计算机操作系统的主要功能是______。*
A、对计算机的所有资源进行控制和管理,为用户使用计算机提供方便
B、对源程序进行翻译
C、对用户数据文件进行管理
D、对汇编语言程序进行翻译
------------------------
答案:A
(第5章)计算机操作系统通常具有的五大功能是______。*
A、CPU 管理、显示器管理、键盘管理、打印机管理和鼠标器管理
B、硬盘管理、U 盘管理、CPU 的管理、显示器管理和键盘管理
C、处理器(CPU)管理、存储管理、文件管理、设备管理和作业管理
D、启动、打印、显示、文件存取和关机
------------------------
答案:C
(第5章)操作系统中的文件管理系统为用户提供的功能是______。*
A、按文件作者存取文件
B、按文件名管理文件
C、按文件创建日期存取文件
D、按文件大小存取文件
------------------------
答案:B
(第5章)对计算机操作系统的作用描述完整的是______。*
A、管理计算机系统的全部软硬件资源,合理组织计算机的工作流程,以达到充分发挥计算机资源的效率,为用户提供使用计算机的友好界面
B、对用户存储的文件进行管理,方便用户
C、执行用户键入的各类命令
D、是为汉子操作系统提供运行的基础
------------------------
答案:A
(第5章)操作系统将CPU的时间资源划分成极短的时间片,轮流分配给各终端用户,使终端用户单独分享CPU的时间片,有独占计算机的感觉,这种操作系统称为______。*
A、实时操作系统
B、批处理操作系统
C、分时操作系统
D、分布式操作系统
------------------------
答案:C
(第5章)按操作系统的分类,UNIX操作系统是______。*
A、批处理操作系统
B、实时操作系统
C、分时操作系统
D、单用户操作系统
------------------------
答案:C
(第5章)下列软件中,不是操作系统的是______。*
A、Linux
B、UNIX
C、windows
D、Office
------------------------
答案:D
(第5章)软件测试的目的是______。*
A、评估软件可靠性
B、发现并改正程序中的错误
C、改正程序中的错误
D、发现程序中的错误
------------------------
答案:D
(第5章)程序测试的目的是______。*
A、执行测试用例
B、发现并改正程序中的错误
C、发现程序中的错误
D、诊断和改正程序中的错误
------------------------
答案:C
(第5章)下面属于白盒测试方法的是______。*
A、边界值分析法
B、基本路径测试
C、等价类划分法
D、错误推测法
------------------------
答案:B
(第5章)下面属于白盒测试方法的是______。*
A、边界值分析法
B、逻辑覆盖
C、等价类划分法
D、错误推测法
------------------------
答案:B
(第5章)下面属于黑盒测试方法的是______。*
A、边界值分析法
B、基本路径测试
C、条件覆盖
D、条件-分支覆盖
------------------------
答案:A
(第5章)下面属于黑盒测试方法的是______。*
A、语句覆盖
B、逻辑覆盖
C、边界值分析
D、路径覆盖
------------------------
答案:C
(第5章)在黑盒测试方法中,设计测试用例的主要根据是______。*
A、程序内部逻辑
B、程序外部功能
C、程序数据结构
D、程序流程图
------------------------
答案:B
(第5章)下面不属于软件测试实施步骤的是______。*
A、集成测试
B、回归测试
C、确认测试
D、单元测试
------------------------
答案:B
(第5章)通常软件测试实施的步骤是______。*
A、集成测试、单元测试、确认测试
B、单元测试、集成测试、确认测试
C、确认测试、集成测试、单元测试
D、单元测试、确认测试、集成测试
------------------------
答案:B
(第5章)下面对软件测试和软件调试有关概念叙述错误的是______。*
A、严格执行测试计划,排除测试的随意性
B、程序调试通常也称为Debug
C、软件测试的目的是发现错误和改正错误
D、设计正确的测试用例
------------------------
答案:C
(第5章)下面对软件测试描述错误的是______。*
A、严格执行测试计划,排除测试的随意性
B、随机地选取测试数据
C、测试根本目的是尽可能多地发现并排除软件中隐藏的错误
D、软件测试是保证软件质量的重要手段
------------------------
答案:B
(第5章)下面叙述中错误的是______。*
A、软件测试的目的是发现错误并改正错误
B、对被调试的程序进行'错误定位'是程序调试的必要步骤
C、程序调试通常也称为Debug
D、软件测试应严格执行测试计划,排除测试的随意性
------------------------
答案:A
(第5章)下面不属于黑盒测试方法的是______。*
A、边界值分析法
B、基本路径测试
C、等价类划分法
D、错误推测法
------------------------
答案:B
(第5章)计算机软件的确切含义是______。*
A、计算机程序、数据与相应文档的总称
B、系统软件与应用软件的总和
C、操作系统、数据库管理软件与应用软件的总和
D、各类应用软件的总称
------------------------
答案:A
(第5章)计算机软件系统包括______。*
A、程序、数据和相应的文档
B、系统软件、应用软件和支撑软件
C、数据库管理系统和数据库
D、编译系统和办公软件
------------------------
答案:B
(第5章)计算机系统应包括硬件和软件两部分,软件又必须包括______。*
A、接口软件
B、系统软件
C、应用软件
D、支撑软件
------------------------
答案:B
(第5章)下列软件中,属于系统软件的是______。*
A、航天信息系统
B、Office
C、Windows
D、决策支持系统
------------------------
答案:C
(第5章)下列软件中,属于系统软件的是______。*
A、用C语言编写的求解一元二次方程的程序
B、工资管理软件
C、用汇编语言编写的一个练习程序
D、Windows 操作系统
------------------------
答案:D
(第5章)下列属于系统软件的是______。*
A、PowerPoint2010
B、Windows
C、FoxMail
D、NetMeeting
------------------------
答案:B
(第5章)在所列出的:①字处理软件;②Linux;③Unix;④学籍管理系统;⑤Windows10;⑥Office。六个软件中,属于系统软件的有*
A、①②③
B、②③⑤
C、①②③⑤
D、全部都不是
------------------------
答案:B
(第5章)下列各组软件中,全部属于系统软件的一组是______。*
A、程序语言处理程序、操作系统、数据库管理系统
B、文字处理程序、编辑程序、操作系统
C、财务处理软件、金融软件、网络系统
D、WPS、 Office 2010、Excel 2010、Window 10
------------------------
答案:A
(第5章)计算机系统软件中,最基本、最核心的软件是______。*
A、操作系统
B、数据库管理系统
C、程序语言处理系统
D、系统维护工具
------------------------
答案:A
(第5章)软件系统中,具有管理软、硬件资源功能的是______。*
A、程序设计语言
B、字表处理软件
C、操作系统
D、应用软件
------------------------
答案:C
(第5章)构成计算机软件的是______。*
A、源代码
B、程序和数据
C、程序和文档
D、程序、数据及相关文档
------------------------
答案:D
(第5章)软件按功能可以分为应用软件、系统软件和支撑软件。下面属于应用软件的是______。*
A、编译程序
B、操作系统
C、教务管理系统
D、汇编程序
------------------------
答案:C
(第5章)下面属于系统软件的是______。*
A、财务管理系统
B、数据库管理系统
C、编辑软件Word
D、杀毒软件
------------------------
答案:B
(第5章)下面属于应用软件的是______。*
A、学生成绩管理系统
B、 UNIX操作系统
C、汇编程序
D、编译程序
------------------------
答案:A
(第5章)软件工程的三要素是______。*
A、方法、工具和过程
B、建模、方法和工具
C、建模、方法和过程
D、定义、方法和过程
------------------------
答案:A
(第5章)软件生命周期是指______。*
A、软件产品从提出、实现、使用维护到停止使用退役的过程
B、软件从需求分析、设计、实现到测试完成的过程
C、软件的开发过程
D、软件的运行维护过程
------------------------
答案:A
(第5章)软件生命周期中的活动不包括______。*
A、市场调研
B、需求分析
C、软件测试
D、软件维护
------------------------
答案:A
(第5章)下面对软件特点描述错误的是______。*
A、软件没有明显的制作过程
B、软件是一种逻辑实体,不是物理实体,具有抽象性
C、软件的开发、运行对计算机系统具有依赖性
D、软件在使用中存在磨损、老化问题
------------------------
答案:D
(第5章)下面描述不属于软件特点的是______。*
A、软件是一种逻辑实体,具有抽象性
B、软件在使用中不存在磨损、老化问题
C、软件复杂性高
D、软件使用不涉及知识产权
------------------------
答案:D
(第5章)下面描述中,不属于软件危机表现的是______。*
A、软件过程不规范
B、软件开发生产率低
C、软件质量难以控制
D、软件成本不断提高
------------------------
答案:A
(第5章)下面可以作为软件设计工具的是______。*
A、系统结构图
B、数据字典(DD)
C、数据流程图(DFD图)
D、甘特图
------------------------
答案:A
(第5章)在软件设计中不使用的工具是______。*
A、系统结构图
B、PAD图
C、数据流程图(DFD图)
D、程序流程图
------------------------
答案:C
(第5章)程序流程图中带有箭头的线段表示的是______。*
A、图元关系
B、数据流
C、控制流
D、调用关系
------------------------
答案:C
(第5章)某系统结构图如图所示,该系统结构图的最大扇出数是______。*
A、n
B、1
C、3
D、4
------------------------
答案:A
(第5章)某系统结构图如图所示,该系统结构图的宽度是______。*
A、2
B、3
C、4
D、n
------------------------
答案:D
(第5章)某系统结构图如图所示,该系统结构图的深度是______。*
A、1
B、2
C、3
D、4
------------------------
答案:C
(第5章)软件详细设计生产的图如图示,该图是______。*
A、N-S图
B、PAD图
C、程序流程图
D、E-R图
------------------------
答案:C
(第5章)某系统结构图如图所示,该系统结构图的最大扇入数是______。*
A、0
B、1
C、2
D、3
------------------------
答案:C
(第5章)下面不属于软件设计阶段任务的是______。*
A、软件的详细设计
B、软件的总体结构设计
C、软件的需求分析
D、 软件的数据设计
------------------------
答案:C
(第5章)下面描述中错误的是______。*
A、系统总体结构图支持软件系统的详细设计
B、软件设计是将软件需求转换为软件表示的过程
C、数据结构与数据库设计是软件设计的任务之一
D、PAD图是软件详细设计的表示工具
------------------------
答案:A
(第5章)软件设计中模块划分应遵循的准则是______。*
A、低内聚低耦合
B、高内聚低耦合
C、低内聚高耦合
D、高内聚高耦合
------------------------
答案:B
(第5章)耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是______。*
A、提高耦合性降低内聚性有利于提高模块的独立性
B、降低耦合性提高内聚性有利于提高模块的独立性
C、耦合性是指一个模块内部各个元素间彼此结合的紧密程度
D、内聚性是指模块间互相连接的紧密程度
------------------------
答案:B
(第5章)软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。*
A、概要设计
B、软件设计
C、可行性研究和计划制定
D、需求分析
------------------------
答案:D
(第5章)数据流图中带有箭头的线段表示的是______。*
A、控制流
B、事件驱动
C、模块调用
D、数据流
------------------------
答案:D
(第5章)数据字典(DD) 所定义的对象都包含于______。*
A、数据流图(DFD图)
B、程序流程图
C、软件结构图
D、方框图
------------------------
答案:A
(第5章)数据流图由特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。*
A、加工
B、控制流
C、数据存储
D、数据流
------------------------
答案:B
(第5章)在软件开发中,需求分析阶段产生的主要文档是______。*
A、可行性分析报告
B、软件需求规格说明书
C、概要设计说明书
D、集成测试计划
------------------------
答案:B
(第5章)软件需求规格说明书的作用不包括______。*
A、软件验收的依据
B、用户与开发人员对软件要做什么的共同理解
C、软件设计的依据
D、软件可行性研究的依据
------------------------
答案:D
(第5章)在软件开发中,需求分析阶段可以使用的工具是______。*
A、N-S图
B、DFD图
C、PAD图
D、程序流程图
------------------------
答案:B
(第5章)下面不能作为结构化方法软件需求分析工具的是______。*
A、系统结构图
B、数据字典(DD)
C、数据流程图(DFD图)
D、判定表
------------------------
答案:A
(第5章)下面不能作为软件需求分析工具的是______。*
A、PAD图
B、数据字典(DD)
C、数据流程图(DFD图)
D、判定树
------------------------
答案:A
(第5章)下面不属于需求分析阶段任务的是______。*
A、确定软件系统的功能需求
B、确定软件系统的性能需求
C、需求规格说明书评审
D、制定软件集成测试计划
------------------------
答案:D
(第5章)软件需求分析阶段的主要任务是______。*
A、确定软件开发方法
B、确定软件开发工具
C、确定软件开发计划
D、确定软件系统的功能
------------------------
答案:D
(第5章)在软件需求分析阶段中使用的工具是______。*
A、系统结构图
B、PAD图
C、数据流图(DFD图)
D、程序流程图
------------------------
答案:C
(第3章)下列叙述中正确的是______。*
A、栈与队列都只能顺序存储
B、循环队列是队列的顺序存储结构
C、循环链表是循环队列的链式存储结构
D、栈是顺序存储结构而队列是链式存储结构
------------------------
答案:B
(第3章)下列叙述中正确的是______。*
A、顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的
B、顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
C、顺序存储结构能存储有序表,链式存储结构不能存储有序表
D、链式存储结构比顺序存储结构节省存储空间
------------------------
答案:A
(第3章)下列关于线性链表的叙述中,正确的是______。*
A、各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致
B、各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续
C、进行插入与删除时,不需要移动表中的元素
D、以上说法均不正确
------------------------
答案:C
(第3章)下列叙述中正确的是______。*
A、线性表链式存储结构的存储空间一般要少于顺序存储结构
B、线性表链式存储结构与顺序存储结构的存储空间都是连续的
C、线性表链式存储结构的存储空间可以是连续的,也可以是不连续的
D、以上说法均错误
------------------------
答案:C
(第3章)为了对有序表进行对分查找,则要求有序表______。*
A、只能顺序存储
B、只能链式存储
C、可以顺序存储也可以链式存储
D、任何存储方式
------------------------
答案:A
(第3章)下列叙述中正确的是______。*
A、线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B、线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C、线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D、线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性
------------------------
答案:B
(第3章)在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数______。*
A、相同,元素的存储顺序与逻辑顺序一致
B、相同,但其元素的存储顺序可以与逻辑顺序不一致
C、不同,但元素的存储顺序与逻辑顺序一致
D、不同,且其元素的存储顺序可以与逻辑顺序不一致
------------------------
答案:A
(第3章)线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有______。*
A、节省存储空间
B、插入与删除运算效率高
C、便于查找
D、排序时减少元素的比较次数
------------------------
答案:B
(第3章)下列叙述中正确的是______。*
A、有两个指针域的链表称为二叉链表
B、循环链表是循环队列的链式存储结构
C、带链的栈有栈顶指针和栈底指针,因此又称为双重链表
D、结点中具有多个指针域的链表称为多重链表
------------------------
答案:D
(第3章)下列叙述中正确的是______。*
A、结点中具有两个指针域的链表一定是二叉链表
B、结点中具有两个指针域的链表可以是线性结构,也可以是非线性结构
C、二叉树只能采用链式存储结构
D、循环链表是非线性结构
------------------------
答案:B
(第3章)下列叙述中正确的是______。*
A、所谓有序表是指在顺序存储空间内连续存放的元素序列
B、有序表只能顺序存储在连续的存储空间内
C、有序表可以用链接存储方式存储在不连续的存储空间内
D、任何存储方式的有序表均能采用二分法进行查找
------------------------
答案:C
(第3章)设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为______。*
A、BCA
B、CBA
C、ABC
D、CAB
------------------------
答案:C
(第3章)对如图所示二叉树进行前序遍历的结果是______。*
A、DYBEAFCZX
B、YDEBFZXCA
C、ABDYECFXZ
D、ABCDEFXYZ
------------------------
答案:C
(第3章)设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为______。*
A、BCA
B、CBA
C、ABC
D、CAB
------------------------
答案:B
(第3章)某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为______。*
A、BADC
B、DCBA
C、CDAB
D、ABCD
------------------------
答案:B
(第3章)设二叉树如下图,则后序序列为______。*
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
------------------------
答案:C
(第3章)设二叉树如下图,则中序序列为______。*
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
------------------------
答案:B
(第3章)设二叉树如下图,则前序序列为______。*
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
------------------------
答案:A
(第3章)下列关于二叉树的叙述中,正确的是______。*
A、叶子结点总是比度为2的结点少一个
B、叶子结点总是比度为2的结点多一个
C、叶子结点数是度为2的结点数的两倍
D、度为2的结点数是度为1的结点数的两倍
------------------------
答案:B
(第3章)某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为______。*
A、n+1
B、n-1
C、2n
D、n/2
------------------------
答案:B
(第3章)某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是______。*
A、10
B、8
C、6
D、4
------------------------
答案:C
(第3章)一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为______。*
A、16
B、10
C、6
D、4
------------------------
答案:A
(第3章)一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为______。*
A、219
B、229
C、230
D、231
------------------------
答案:B
(第3章)某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)______。*
A、3
B、6
C、8
D、12
------------------------
答案:D
(第3章)某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为______。*
A、5
B、4
C、3
D、2
------------------------
答案:A
(第3章)在深度为7的满二叉树中,度为2的结点个数为______。*
A、64
B、63
C、32
D、31
------------------------
答案:B
(第3章)某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为______。*
A、400
B、754
C、756
D、不确定
------------------------
答案:C
(第3章)某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层) ______。*
A、3
B、4
C、6
D、7
------------------------
答案:D
(第3章)某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为______。*
A、32
B、46
C、48
D、49
------------------------
答案:C
(第3章)某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为______*
A、64
B、66
C、436
D、434
------------------------
答案:D
(第3章)下列叙述中正确的是______。*
A、在链表中,如果每个结点有两个指针域,则该链表一定是非线性结构
B、在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是非线性结构
C、在链表中,如果每个结点有两个指针域,则该链表一定是线性结构
D、在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是线性结构
------------------------
答案:B
(第3章)下列叙述中正确的是______。*
A、带链队列的存储空间可以不连续,但队头指针必须大于队尾指针
B、带链队列的存储空间可以不连续,但队头指针必须小于队尾指针
C、带链队列的存储空间可以不连续,且队头指针可以大于也可以小于队尾指针
D、带链队列的存储空间一定是不连续的
------------------------
答案:C
(第3章)下列叙述中正确的是______。*
A、链表结点中具有两个指针域的数据结构可以是线性结构,也可以是非线性结构
B、线性表的链式存储结构中,每个结点必须有指向前件和指向后件的两个指针
C、线性表的链式存储结构中,每个结点只能有一个指向后件的指针
D、线性表的链式存储结构中,叶子结点的指针只能是空
------------------------
答案:A
(第3章)下列叙述中错误的是______。*
A、在双向链表中,可以从任何一个结点开始直接遍历到所有结点
B、在循环链表中,可以从任何一个结点开始直接遍历到所有结点
C、在线性单链表中,可以从任何一个结点开始直接遍历到所有结点
D、在二叉链表中,可以从根结点开始遍历到所有结点
------------------------
答案:C
(第3章)下列链表中,其逻辑结构属于非线性结构的是______。*
A、二叉链表
B、循环链表
C、双向链表
D、带链的栈
------------------------
答案:A
(第3章)下列叙述中错误的是______。*
A、在带链队列中,队头指针和队尾指针都是在动态变化的
B、在带链栈中,栈顶指针和栈底指针都是在动态变化的
C、在带链栈中,栈顶指针是在动态变化的,但栈底指针是不变的
D、在带链队列中,队头指针和队尾指针可以指向同一个位置
------------------------
答案:B
(第3章)设数据元素的集合D={ 1,2,3,4,5 },则满足下列关系R的数据结构中为线性结构的是______。*
A、R={ (1,2), (3,4), (5,1) }
B、R={ (1,3), (4,1), (3,2), (5,4) }
C、R={ (1,2), (2,3), (4,5) }
D、R={ (1,3), (2,4), (3,5) }
------------------------
答案:B
(第3章)下列叙述中正确的是______。*
A、有且只有一个根结点的数据结构一定是线性结构
B、每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构
C、有且只有一个根结点的数据结构一定是非线性结构
D、有且只有一个根结点的数据结构可能是线性结构,也可能是非线性结构
------------------------
答案:D
(第3章)下列叙述中正确的是______。*
A、存储空间连续的数据结构一定是线性结构
B、存储空间不连续的数据结构一定是非线性结构
C、没有根结点的非空数据结构一定是线性结构
D、具有两个根结点的数据结构一定是非线性结构
------------------------
答案:D
(第3章)下列叙述中正确的是______。*
A、有一个以上根结点的数据结构不一定是非线性结构
B、只有一个根结点的数据结构不一定是线性结构
C、循环链表是非线性结构
D、双向链表是非线性结构
------------------------
答案:B
(第3章)下列数据结构中,属于非线性结构的是______。*
A、循环队列
B、带链队列
C、二叉树
D、带链栈
------------------------
答案:C
(第3章)下列叙述中正确的是______。*
A、存储空间不连续的所有链表一定是非线性结构
B、结点中有多个指针域的所有链表一定是非线性结构
C、能顺序存储的数据结构一定是线性结构
D、带链的栈与队列是线性结构
------------------------
答案:D
(第3章)下列叙述中正确的是______。*
A、所有数据结构必须有根结点
B、所有数据结构必须有终端结点(即叶子结点)
C、只有一个根结点,且只有一个叶子结点的数据结构一定是线性结构
D、没有根结点或没有叶子结点的数据结构一定是非线性结构
------------------------
答案:D
(第3章)下列叙述中正确的是______。*
A、循环队列是队列的一种链式存储结构
B、循环队列是队列的一种顺序存储结构
C、循环队列是非线性结构
D、循环队列是一种逻辑结构
------------------------
答案:B
(第3章)对于循环队列,下列叙述中正确的是______。*
A、队头指针是固定不变的
B、队头指针一定大于队尾指针
C、队头指针一定小于队尾指针
D、队头指针可以大于队尾指针,也可以小于队尾指针
------------------------
答案:D
(第3章)对于循环队列,下列叙述中正确的是______。*
A、循环队列有队头和队尾两个指针,因此,循环队列是非线性结构
B、在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况
C、在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况
D、循环队列中元素的个数是由队头指针和队尾指针共同决定
------------------------
答案:D
(第3章)下列叙述中正确的是______。*
A、循环队列中的元素个数随队头指针与队尾指针的变化而动态变化
B、循环队列中的元素个数随队头指针的变化而动态变化
C、循环队列中的元素个数随队尾指针的变化而动态变化
D、以上说法都不对
------------------------
答案:A
(第3章)设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为______。*
A、15
B、16
C、20
D、0或35
------------------------
答案:D
(第3章)下列叙述中正确的是______。*
A、循环队列是顺序存储结构
B、循环队列是链式存储结构
C、循环队列是非线性结构
D、循环队列的插入运算不会发生溢出现象
------------------------
答案:A
(第3章)下列叙述中正确的是______。*
A、栈是“先进先出”的线性表
B、队列是“先进后出”的线性表
C、循环队列是非线性结构
D、有序线性表既可以采用顺序存储结构,也可以采用链式存储结构
------------------------
答案:D
(第3章)下列叙述中正确的是______。*
A、栈按“先进先出”组织数据
B、栈按“先进后出”组织数据
C、只能在栈底插入数据
D、不能删除数据
------------------------
答案:B
(第3章)下列叙述中正确的是______。*
A、在栈中只能插入数据,不能删除数据
B、在栈中只能删除数据,不能插入数据
C、栈是先进后出(FILO)的线性表
D、栈是先进先出(FIFO)的线性表
------------------------
答案:C
(第3章)下列叙述中正确的是______。*
A、在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化
B、在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化
C、在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化
D、以上说法都不正确
------------------------
答案:C
(第3章)下列叙述中正确的是______。*
A、栈顶元素最先能被删除
B、栈顶元素最后才能被删除
C、栈底元素永远不能被删除
D、栈底元素最先被删除
------------------------
答案:A
(第3章)下列叙述中正确的是______。*
A、栈底元素一定是最后入栈的元素
B、栈顶元素一定是最先入栈的元素
C、栈操作遵循先进后出的原则
D、以上说法均错
------------------------
答案:C
(第3章)下列数据结构中,能够按照“先进后出”原则存取数据的是______。*
A、循环队列
B、栈
C、队列
D、二叉树
------------------------
答案:B
(第3章)支持子程序调用的数据结构是______。*
A、栈
B、树
C、队列
D、二叉树
------------------------
答案:A
(第3章)下列与队列结构有关联的是______。*
A、函数的递归调用
B、数组元素的引用
C、多重循环的执行
D、先到先服务的作业调度
------------------------
答案:D
(第3章)下列叙述中正确的是______。*
A、栈是一种先进先出的线性表
B、队列是一种后进先出的线性表
C、栈与队列都是非线性结构
D、以上三种说法都不对
------------------------
答案:D
(第3章)一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是______。*
A、1,2,3,A,B,C
B、C,B,A,1,2,3
C、C,B,A,3,2,1
D、1,2,3,C,B,A
------------------------
答案:C
(第3章)一个栈的初始状态为空。将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是______。*
A、12345ABCDE
B、EDCBA54321
C、ABCDE12345
D、54321EDCBA
------------------------
答案:B
(第3章)设栈的顺序存储空间为S(0:49),栈底指针bottom=49,栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为______。*
A、30
B、29
C、20
D、19
------------------------
答案:C
(第4章)在数据库系统中,用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是______。*
A、概念数据模型
B、逻辑数据模型
C、物理数据模型
D、关系数据模型
------------------------
答案:A
(第4章)在数据库系统中,给出数据模型在计算机上物理结构表示的是______。*
A、概念数据模型
B、逻辑数据模型
C、物理数据模型
D、关系数据模型
------------------------
答案:C
(第4章)在数据库系统中,考虑数据库实现的数据模型是______。*
A、概念数据模型
B、逻辑数据模型
C、物理数据模型
D、关系数据模型
------------------------
答案:B
(第4章)逻辑模型是面向数据库系统的模型,下面属于逻辑模型的是______。*
A、关系模型
B、谓词模型
C、物理模型
D、实体-联系模型
------------------------
答案:A
(第4章)在数据库系统中,数据模型包括概念模型、逻辑模型和______。*
A、物理模型
B、空间模型
C、时间模型
D、数据模型
------------------------
答案:A
(第4章)数据库系统的三级模式不包括______。*
A、概念模式
B、内模式
C、外模式
D、数据模式
------------------------
答案:D
(第4章)在下列模式中,能够给出数据库物理存储结构与物理存取方法的是______。*
A、概念模式
B、内模式
C、外模式
D、逻辑模式
------------------------
答案:B
(第4章)数据库设计中反映用户对数据要求的模式是______。*
A、概念模式
B、内模式
C、外模式
D、设计模式
------------------------
答案:C
(第4章)在数据库的三级模式结构中,描述数据库中全体数据的全局逻辑结构和特征的是______。*
A、内模式
B、用户模式
C、外模式
D、概念模式
------------------------
答案:D
(第4章)一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的______。*
A、记录
B、行
C、属性
D、元组
------------------------
答案:C
(第4章)有两个关系R,S如图,由关系R和S通过运算得到关系T,则所使用的操作为______。*
A、并
B、自然连接
C、笛卡尔积
D、差
------------------------
答案:D
(第4章)有两个关系R,S如图,由关系R和S通过运算得到关系T,则所使用的操作为______。*
A、并
B、自然连接
C、差
D、交
------------------------
答案:D
(第4章)有两个关系R,S如图,由关系R和S得到关系 T,则所使用的操作为______。*
A、并
B、自然连接
C、差
D、交
------------------------
答案:A
(第4章)有两个关系R与S如图,由关系R和S得到关系T,则所使用的操作为______。*
A、并
B、自然连接
C、笛卡尔积
D、交
------------------------
答案:C
(第4章)有两个关系R与S如图,由关系R和S得到关系T,则所使用的操作为______。*
A、并
B、自然连接
C、除
D、交
------------------------
答案:C
(第4章)有三个关系R、S和T如图,则关系T是由关系R和S通过某种操作得到,该操作为______。*
A、选择
B、投影
C、并
D、交
------------------------
答案:C
(第4章)有两个关系R,S如图:由关系R通过运算得到关系S,则所使用的运算为______。*
A、选择
B、投影
C、插入
D、连接
------------------------
答案:A
(第4章)有三个关系R、S和T如图:由关系R和S通过运算得到关系T,则所使用的运算为______。*
A、并
B、自然连接
C、笛卡尔积
D、交
------------------------
答案:B
(第4章)有三个关系R,S和T如图:则由关系R和S得到关系T的操作是______。*
A、交
B、自然连接
C、投影
D、并
------------------------
答案:B
(第4章)有三个关系R、S和T如图:则由关系R和S得到关系T的操作是______。*
A、自然连接
B、并
C、交
D、差
------------------------
答案:D
(第4章)有三个关系R、S和T如图:则由关系R和S得到关系T的操作是______。*
A、自然连接
B、并
C、交
D、投影
------------------------
答案:A
(第4章)有两个关系R与S如图,由关系R得到关系S的操作为______。*
A、选择
B、投影
C、自然连接
D、并
------------------------
答案:A
(第4章)有三个关系R、S和T如图,则由关系R和S得到关系T的操作是______。*
A、选择
B、投影
C、并
D、交
------------------------
答案:C
(第4章)有三个关系R、S和T如图,则由关系R和S得到关系T的操作是______。*
A、选择
B、差
C、并
D、交
------------------------
答案:B
(第4章)有三个关系R、S和T如下,则由关系R和S得到关系T的操作是______。*
A、自然连接
B、交
C、除
D、并
------------------------
答案:C
(第4章)在关系模型中,每一个二维表称为一个______。*
A、关系
B、属性
C、元组
D、主码(键)
------------------------
答案:A
(第4章)在关系数据库中,用来表示实体间联系的是______。*
A、属性
B、二维表
C、网状结构
D、树状结构
------------------------
答案:B
(第4章)关系表中的每一横行称为一个______。*
A、字段
B、元组
C、行
D、码
------------------------
答案:B
(第4章)关系数据模型______。*
A、只能表示实体间1:1联系
B、只能表示实体间1:m联系
C、可以表示实体间m:n联系
D、能表示实体间1:n联系而不能表示实体间n:1联系
------------------------
答案:C
(第4章)在满足实体完整性约束的条件下,______。*
A、一个关系中应该有一个或多个候选关键字
B、一个关系中只能有一个候选关键字
C、一个关系中必须有多个候选关键字
D、一个关系中可以没有候选关键字
------------------------
答案:A
(第4章)设有关系表学生S(学号,姓名,性别,年龄,身份证号),每个学生学号唯一。除属性学号外,也可以作为键的是______。*
A、姓名
B、身份证号
C、姓名,性别,年龄
D、学号,姓名
------------------------
答案:B
(第4章)关系A(S,SN,D)和B(D,CN,NM)中,A的主关键字是S,B的主关键字是D,则D是A的______。*
A、外键(码)
B、候选键(码)
C、主键(码)
D、元组
------------------------
答案:A
(第4章)有表示公司和职员及工作的三张表,职员可在多家公司兼职。其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),职员S(职员号,姓名,性别,年龄,学历),工作W(公司号,职员号,工资),则表W的键(码)为______。*
A、公司号,职员号
B、职员号,工资
C、职员号
D、公司号,职员号,工资
------------------------
答案:A
(第4章)设有一个商店的数据库,记录客户及其购物情况,由三个关系组成:商品(商品号,商品名,单价,商品类别,供应商),客户(客户号,姓名,地址,电邮,性别,身份证号),购买(客户号,商品号,购买数量),则关系购买的键为______。*
A、客户号
B、商品号
C、客户号,商品号
D、客户号,商品号,购买数量
------------------------
答案:C
(第4章)设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为______。*
A、课号,成绩
B、学号,成绩
C、学号,课号
D、学号,姓名,成绩
------------------------
答案:C
(第4章)有关系R如下,其中属性B为主键,(见图)则其中最后一个记录违反了______。*
A、实体完整性约束
B、参照完整性约束
C、用户定义的完整性约束
D、关系完整性约束
------------------------
答案:A
(第4章)有三个关系表R、S和T如下,其中三个关系对应的关键字分别为A,B和复合关键字(A,B)。(见图)表T的记录项(b,q,4)违反了______。*
A、实体完整性约束
B、参照完整性约束
C、用户定义的完整性约束
D、关系完整性约束
------------------------
答案:B
(第4章)在数据库中,数据模型包括数据结构、数据操作和______。*
A、数据约束
B、数据类型
C、关系运算
D、查询
------------------------
答案:A
(第4章)若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是______。*
A、一对一
B、一对多
C、多对一
D、多对多
------------------------
答案:B
(第4章)公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门有多名职员。则实体部门和职员间的联系是______。*
A、1:1联系
B、m:1联系
C、1:m联系
D、m:n联系
------------------------
答案:C
(第4章)一名雇员就职于一家公司,一个公司有多个雇员。则实体公司和实体雇员之间的联系是______。*
A、1:1联系
B、m:1联系
C、1:m联系
D、m:n联系
------------------------
答案:C
(第4章)一间宿舍可住多个学生,则实体宿舍和学生之间的联系是______。*
A、一对一
B、一对多
C、多对一
D、多对多
------------------------
答案:B
(第4章)一个教师可讲授多门课程,一门课程可由多个教师讲授。则实体教师和课程间的联系是______。*
A、1:1联系
B、m:1联系
C、1:m联系
D、m:n联系
------------------------
答案:D
(第4章)一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是______。*
A、一对一
B、一对多
C、多对一
D、多对多
------------------------
答案:D
(第4章)一个兴趣班可以招收多名学生,而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是______。*
A、1:1联系
B、m:1联系
C、1:m联系
D、m:n联系
------------------------
答案:D
(第4章)某个工厂有若干个仓库,每个仓库存放有不同的零件,相同零件可能放在不同的仓库中。则实体仓库和零件间的联系是______。*
A、多对多
B、一对多
C、多对一
D、一对一
------------------------
答案:A
(第4章)运动会中一个运动项目可以有多名运动员参加,一个运动员可以参加多个项目。则实体项目和运动员之间的联系是______。*
A、多对多
B、一对多
C、多对一
D、一对一
------------------------
答案:A
(第4章)若实体A和B是一对一的联系,实体B和C是多对一的联系,则实体A和C的联系是______。*
A、一对多
B、一对一
C、多对一
D、多对多
------------------------
答案:A
(第4章)一名演员可以出演多部电影,一部电影有多名演员参演,则实体演员和电影之间的联系是______。*
A、多对多
B、一对一
C、多对一
D、一对多
------------------------
答案:A
(第4章)大学中每个年级有多个班,每个班有多名学生,则实体班级和实体学生之间的联系是______。*
A、一对多
B、一对一
C、多对一
D、多对多
------------------------
答案:A
(第4章)医院里有不同的科室,每名医生分属不同科室,则实体科室与实体医生间的联系是______。*
A、一对一
B、一对多
C、多对一
D、多对多
------------------------
答案:B
(第4章)若一个教练训练多个运动员,每个运动员接受多个教练指导,则教练与运动员之间存在的联系类型为______。*
A、多对多
B、一对一
C、一对多
D、多对一
------------------------
答案:A
(第4章)数据库管理系统是______。*
A、操作系统的一部分
B、在操作系统支持下的系统软件
C、一种编译系统
D、一种操作系统
------------------------
答案:B
(第4章)在数据库管理系统提供的数据语言中,负责数据模式定义的是______。*
A、数据定义语言
B、数据管理语言
C、数据操纵语言
D、数据控制语言
------------------------
答案:A
(第4章)在数据库管理系统提供的数据语言中,负责数据的查询、增加、删除和修改等操作的是______。*
A、数据定义语言
B、数据管理语言
C、数据操纵语言
D、数据控制语言
------------------------
答案:C
(第4章)负责数据库中查询操作的数据库语言是______。*
A、数据定义语言
B、数据管理语言
C、数据操纵语言
D、数据控制语言
------------------------
答案:C
(第4章)在数据管理的三个发展阶段中,数据的共享性好且冗余度最小的是______。*
A、人工管理阶段
B、文件系统阶段
C、数据库系统阶段
D、面向数据应用系统阶段
------------------------
答案:C
(第4章)数据库应用系统中的核心问题是______。*
A、数据库设计
B、数据库系统设计
C、数据库维护
D、数据库管理员培训
------------------------
答案:A
(第4章)下列叙述中正确的是______。*
A、数据库不需要操作系统的支持
B、数据库设计是指设计数据库管理系统
C、数据库是存储在计算机存储设备中的、结构化的相关数据的集合
D、数据库系统中,数据的物理结构必须与逻辑结构一致
------------------------
答案:C
(第4章)下面描述中不属于数据库系统特点的是______。*
A、数据共享
B、数据完整性
C、数据冗余度高
D、数据独立性高
------------------------
答案:C
(第4章)层次型、网状型和关系型数据库划分原则是______。*
A、记录长度
B、文件的大小
C、联系的复杂程度
D、数据之间的联系方式
------------------------
答案:D
(第4章)下列关于数据库系统的叙述中正确的是______。*
A、数据库系统中数据的一致性是指数据类型一致
B、数据库系统避免了一切冗余
C、数据库系统减少了数据冗余
D、数据库系统比文件系统能管理更多的数据
------------------------
答案:C
(第4章)当数据库中数据总体逻辑结构发生变化,而应用程序不受影响,称为数据的______。*
A、逻辑独立性
B、物理独立性
C、应用独立性
D、空间独立性
------------------------
答案:A
(第4章)在E-R图中,用来表示实体联系的图形是______。*
A、椭圆形
B、矩形
C、菱形
D、三角形
------------------------
答案:C
(第4章)将E-R图转换为关系模式时,实体和联系都可以表示为______。*
A、属性
B、关系
C、键
D、域
------------------------
答案:B
(第4章)将E-R图转换为关系模式时,E-R图中的属性可以表示为______。*
A、属性
B、关系
C、键
D、域
------------------------
答案:A
(第4章)在数据库设计中,描述数据间内在语义联系得到E-R图的过程属于______。*
A、逻辑设计阶段
B、需求分析阶段
C、概念设计阶段
D、物理设计阶段
------------------------
答案:C
(第4章)优化数据库系统查询性能的索引设计属于数据库设计的______。*
A、逻辑设计
B、需求分析
C、概念设计
D、物理设计
------------------------
答案:D
(第4章)在数据库设计中,将E-R图转换成关系数据模型的过程属于______。*
A、逻辑设计阶段
B、需求分析阶段
C、概念设计阶段
D、物理设计阶段
------------------------
答案:A
(第2章)计算机硬件能直接识别、执行的语言是______。*
A、汇编语言
B、机器语言
C、高级程序语言
D、C++语言
------------------------
答案:B
(第2章)直接用二进制代码指令表示的计算机语言是______。*
A、机器语言
B、汇编语言
C、高级语言
D、面向对象语言
------------------------
答案:A
(第2章)汇编语言是一种______。*
A、依赖于计算机的低级程序设计语言
B、计算机能直接执行的程序设计语言
C、独立于计算机的高级程序设计语言
D、面向问题的程序设计语言
------------------------
答案:A
(第2章)下列都属于计算机低级语言的是______。*
A、机器语言和高级语言
B、机器语言和汇编语言
C、汇编语言和高级语言
D、高级语言和数据库语言
------------------------
答案:B
(第2章)高级程序设计语言的特点是______。*
A、高级语言数据结构丰富
B、高级语言与具体的机器结构密切相关
C、高级语言接近算法语言不易掌握
D、用高级语言编写的程序计算机可立即执行
------------------------
答案:A
(第2章)下列各类计算机程序语言中,不属于高级程序设计语言的是______。*
A、Visual Basic 语言
B、FORTAN 语言
C、C++ 语言
D、汇编语言
------------------------
答案:D
(第2章)下列全部是高级语言的一组是______。*
A、汇编语言、C 语言、PASCAL
B、汇编语言、C 语言、BASIC
C、机器语言、C 语言、BASIC
D、BASIC、C 语言、PASCAL
------------------------
答案:D
(第2章)下列叙述中,正确的是______。*
A、高级语言编写的程序可移植性差
B、机器语言就是汇编语言,无非是名称不同而已
C、指令是由一串二进制数 0、1组成的
D、用机器语言编写的程序可读性好
------------------------
答案:C
(第2章)下列叙述中错误的是______。*
A、高级语言编写的程序的可移植性最差
B、不同型号的计算机具有不同的机器语言
C、机器语言是由一串二进制数 0、1组成的
D、用机器语言编写的程序执行效率最高
------------------------
答案:A
(第2章)关于汇编语言程序______。*
A、相对于高级程序设计语言程序具有良好的可移植性
B、相对于高级程序设计语言程序具有良好的可读性
C、相对于机器语言程序具有良好的可移植性
D、相对于机器语言程序具有较高的执行效率
------------------------
答案:C
(第2章)高级语言所编写的程序又称为源程序,此类程序______。*
A、不能被机器直接执行
B、能被机器直接执行
C、在更高级的大型计算机中能被机器直接执行
D、不大于100行的程序可以被机器直接执行
------------------------
答案:A
(第2章)用高级程序设计语言编写的程序______。*
A、计算机能直接执行
B、具有良好的可读性和可移植性
C、执行效率高
D、依赖于具体机器
------------------------
答案:B
(第2章)下列叙述中,正确的是______。*
A、用高级程序语言编写的程序称为源程序
B、计算机能直接识别并执行由汇编语言编写的程序
C、机器语言编写的程序执行效率最低
D、高级语言编写的程序可移植性最差
------------------------
答案:A
(第2章)将汇编语言源程序翻译成计算机可执行代码的软件称为______。*
A、编译程序
B、汇编程序
C、管理程序
D、服务程序
------------------------
答案:B
(第2章)可以将高级语言的源程序翻译成可执行程序的是______。*
A、库程序
B、编译程序
C、汇编程序
D、目标程序
------------------------
答案:B
(第2章)编译程序的功能是______。*
A、发现源程序中的语法错误
B、改正源程序中的语法错误
C、将源程序编译成目标程序
D、将某一高级语言程序翻译成另一种高级语言程序
------------------------
答案:C
(第2章)以下关于编译程序的说法正确的是______。*
A、编译程序属于计算机应用软件,所有用户都需要编译程序
B、编译程序不会生成目标程序,而是直接执行源程序
C、编译程序完成高级语言程序到低级语言程序的等价翻译
D、编译程序构造比较复杂,一般不进行出错处理
------------------------
答案:C
(第2章)下列叙述中,正确的是______。*
A、C++是高级程序设计语言的一种
B、用C++程序设计语言编写的程序可以直接在机器上运行
C、当代最先进的计算机可以直接识别、执行任何语言编写的程序
D、机器语言和汇编语言是用一种语言的不同名称
------------------------
答案:A
(第2章)下列说法中,正确的是______。*
A、只要将高级程序语言编写的源程序文件(如try.c)的扩展名更改为.exe,则它就成为可执行文件了
B、高档计算机可以直接执行用高级程序语言编写的程序
C、源程序只有经过编译和连接后才能成为可执行程序
D、用高级程序语言编写的程序可移植性和可读性都很差
------------------------
答案:C
(第2章)算法的时间复杂度是指______。*
A、算法的执行时间
B、算法所处理数据和数据量
C、算法程序中的语句或指令条数
D、算法在实现过程中所需要的基本运算次数
------------------------
答案:D
(第2章)算法的空间复杂度是指______。*
A、算法在执行过程中所需要的计算机存储空间
B、算法所处理的数据量
C、算法程序中的语句或指令条数
D、算法在执行过程中所需要的临时工作单元数
------------------------
答案:A
(第2章)下列叙述中正确的是______。*
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、上述三种说法都不对
------------------------
答案:D
(第2章)下列叙述中正确的是______。*
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
------------------------
答案:B
(第2章)对于长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。*
A、log2n
B、n/2
C、n
D、n+1
------------------------
答案:C
(第2章)对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是______。*
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
------------------------
答案:D
(第2章)下列数据结构中,能用二分法进行查找的是______。*
A、顺序存储的有序线性表
B、线性链表
C、二叉链表
D、有序线性链表
------------------------
答案:A
(第2章)冒泡排序在最坏情况下的比较次数是______。*
A、n(n+1)/2
B、nlog2 n
C、n(n-1)/2
D、D.n/2
------------------------
答案:C
(第2章)在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是______。*
A、O(N)
B、O(n2)
C、O(log2n)
D、O(n log2n)
------------------------
答案:C
(第2章)下列排序方法中,最坏情况下比较次数最少的是______。*
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
------------------------
答案:D
(第2章)下列关于算法复杂度叙述正确的是______。*
A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题,采用不同的算法,则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关
------------------------
答案:B
(第2章)下列叙述中正确的是______。*
A、算法复杂度是指算法控制结构的复杂程度
B、算法复杂度是指设计算法的难度
C、算法的时间复杂度是指设计算法的工作量
D、算法的复杂度包括时间复杂度与空间复杂度
------------------------
答案:D
(第2章)对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是______。*
A、冒泡排序
B、快速排序
C、堆排序
D、直接插入排序
------------------------
答案:C
(第2章)在最坏情况下,______。*
A、快速排序的时间复杂度比冒泡排序的时间复杂度要小
B、快速排序的时间复杂度比希尔排序的时间复杂度要小
C、希尔排序的时间复杂度比直接插入排序的时间复杂度要小
D、快速排序的时间复杂度与希尔排序的时间复杂度是一样的
------------------------
答案:C
(第2章)对长度为n的线性表作快速排序,在最坏情况下,比较次数为______。*
A、n
B、n-1
C、n(n-1)
D、n(n-1)/2
------------------------
答案:D
(第2章)堆排序最坏情况下的时间复杂度为______*
A、O(n1.5)
B、O(nlog2n)
C、O(n(n-1)/2)
D、O(log2n)
------------------------
答案:B
(第2章)下列选项中不属于结构化程序设计原则的是______。*
A、可封装
B、自顶向下
C、模块化
D、逐步求精
------------------------
答案:A
(第2章)结构化程序设计的基本原则不包括______。*
A、多态性
B、自顶向下
C、模块化
D、逐步求精
------------------------
答案:A
(第2章)结构化程序所要求的基本结构不包括______。*
A、顺序结构
B、GOTO跳转
C、选择(分支)结构
D、重复(循环)结构
------------------------
答案:B
(第2章)结构化程序包括的基本控制结构是______。*
A、主程序与子程序
B、选择结构、循环结构与层次结构
C、顺序结构、选择结构与循环结构
D、输入、处理、输出
------------------------
答案:C
(第2章)结构化程序设计中,下面对goto语句使用描述正确的是______。*
A、禁止使用goto语句
B、使用goto语句程序效率高
C、应避免滥用goto语句
D、以上说法均错误
------------------------
答案:C
(第2章)下面描述中,符合结构化程序设计风格的是______。*
A、使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑
B、模块只有一个入口,可以有多个出口
C、注重提高程序的执行效率
D、不使用goto语句
------------------------
答案:A
(第2章)下面对对象概念描述正确的是______。*
A、对象间的通信靠消息传递
B、对象是名字和方法的封装体
C、任何对象必须有继承性
D、对象的多态性是指一个对象有多个操作
------------------------
答案:A
(第2章)在面向对象方法中,不属于对象基本特点的是______。*
A、一致性
B、分类性
C、多态性
D、标识唯一性
------------------------
答案:A
(第2章)在面向对象方法中,不属于对象基本特点的是______。*
A、封装性
B、可复用性
C、多态性
D、标识唯一性
------------------------
答案:B
(第2章)下列选项中属于面向对象设计方法主要特征的是______。*
A、继承
B、自顶向下
C、模块化
D、逐步求精
------------------------
答案:A
(第2章)面向对象方法中,继承是指______。*
A、一组对象所具有的相似性质
B、一个对象具有另一个对象的性质
C、各对象之间的共同性质
D、类之间共享属性和操作的机制
------------------------
答案:D
(第2章)面向对象方法中,实现对象的数据和操作结合于统一体中的是______。*
A、结合
B、封装
C、隐藏
D、抽象
------------------------
答案:B
(第2章)下面对类-对象主要特征描述正确的是______。*
A、对象唯一性
B、对象无关性
C、类的单一性
D、类的依赖性
------------------------
答案:A
(第2章)下面属于类-对象主要特征的是______。*
A、对象一致性
B、对象无关性
C、类的多态性
D、类的依赖性
------------------------
答案:C
(第2章)下列叙述中正确的是______。*
A、算法就是程序
B、设计算法时只需要考虑数据结构的设计
C、设计算法时只需要考虑结果的可靠性
D、以上三种说法都不对
------------------------
答案:D
(第2章)下列选项中,哪个不是一般算法应该有的特征______。*
A、无穷性
B、可行性
C、确定性
D、有穷性
------------------------
答案:A
(第2章)算法的有穷性是指______。*
A、算法程序的运行时间是有限的
B、算法程序所处理的数据量是有限的
C、算法程序的长度是有限的
D、算法只能被有限的用户使用
------------------------
答案:A
(第2章)下列叙述中正确的是______。*
A、所谓算法就是计算方法
B、程序可以作为算法的一种描述方法
C、算法设计只需考虑得到计算结果
D、算法设计可以忽略算法的运算时间
------------------------
答案:B
(第2章)计算机完成一个基本运算或判断的前提是中央处理器执行一条______。*
A、命令
B、指令
C、程序
D、语句
------------------------
答案:B
(第2章)组成计算机指令的两部分是______。*
A、数据和字符
B、操作码和地址码
C、运算符和运算数
D、运算符和运算结果
------------------------
答案:B
(第2章)计算机指令中,规定该指令执行功能的部分称为*
A、数据码
B、操作码
C、源地址码
D、.目标地址
------------------------
答案:B
(第2章)在指令中,表示操作数和操作结果的存放位置的部份被称作______。*
A、程序
B、命令
C、操作码
D、地址码
------------------------
答案:D
(第2章)下列关于指令系统的描述,正确的是______。*
A、指令由操作码和控制码两部分组成
B、指令的地址码部分可能是操作数,也可能是操作数的内存单元地址
C、指令的地址码部分是不可缺少的
D、指令的操作码部分描述了完成指令所需要的操作数类型
------------------------
答案:B
(第2章)下列关于计算机指令系统的描述正确的是______。*
A、指令系统是计算机所能执行的全部指令的集合
B、指令系统是构成计算机程序的全部指令的集合
C、指令系统是计算机中程序的集合
D、指令系统是计算机中指令和数据的集合
------------------------
答案:A
(第2章)计算机的指令系统能实现的运算有______。*
A、数值运算和非数值运算
B、算术运算和逻辑运算
C、图形运算和数值运算
D、算术运算和图像运算
------------------------
答案:B

    本站是提供个人知识管理的网络存储空间,所有内容均由用户发布,不代表本站观点。请注意甄别内容中的联系方式、诱导购买等信息,谨防诈骗。如发现有害或侵权内容,请点击一键举报。
    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约

    类似文章 更多