




已阅读5页,还剩12页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1下列叙述中正确的是( )。结点中具有两个指针域的链表一定是二叉链表结点中具有两个指针域的链表可以是线性结构,也可以是非线性结构二叉树只能采用链式存储结构循环链表是非线性结构正确答案:B答疑:【解析】具有两个指针域的链表可能是双向链表,A 选项错误。双向链表是线性结构,二叉树为非线性结构,二者结点中均有两个指针域,B 选项正确。二叉树通常采用链式存储结构,也可采用其他结构,C 选项错误。循环链表是线性结构,D 选项错误。2某二叉树的前序序列为 ABCD,中序序列为 DCBA,则后序序列为( )。BADCDCBACDABABCD正确答案:B答疑:【解析】二叉树遍历可以分为 3 种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题根据前序序列为 ABCD,可知 A 为根结点。根据中序序列为 DCBA 可知 DCB 是 A 的左子树。根据前序序列可知 B 是 CD 的根结点。再根据中序序列可知 DC 是结点B 的左子树。根据前序序列可知,C 是 D 的根结点,故后序序列为 DCBA,B 选项正确。3下面不能作为软件设计工具的是( )。PAD 图程序流程图数据流程图(DFD 图)总体结构图正确答案:C答疑:【解析】软件设计常用的工具有:图形工具:程序流程图、N-S 图、PAD图、HIPO;表格工具:判定表;语言工具:PDL(伪码)。另外,在结构化设计方法中,常用的结构设计工具是结构图,故选择 C 选项。4逻辑模型是面向数据库系统的模型,下面属于逻辑模型的是( )。关系模型谓词模型物理模型实体-联系模型正确答案:A答疑:【解析】逻辑数据模型也称数据模型,是面向数据库系统的模型,着重于在数据库系统一级的实现。成熟并大量使用的数据模型有层次模型、网状模型、关系模型和面向对象模型等。故 A 选项正确。5运动会中一个运动项目可以有多名运动员参加,一个运动员可以参加多个项目。则实体项目和运动员之间的联系是( )。多对多一对多多对一一对一正确答案:A答疑:【解析】一般来说,实体集之间必须通过联系来建立联接关系,分为三类:一对一联系(1:1)、一对多联系(1:m)、多对多联系(m:n)。一个运动项目有很多运动员参加,而一个运动员可以参加多项运动项目,故实体项目和运动员之间的联系是多对多,A 选项正确。6堆排序最坏情况下的时间复杂度为( )。 正确答案:B答疑:【解析】堆排序属于选择类的排序方法,最坏情况时间复杂度为。故 B 选项正确。 7某二叉树中有 15 个度为 1 的结点,16 个度为 2 的结点,则该二叉树中总的结点数为( )。32464849正确答案:C答疑:【解析】在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为 0 的结点(即叶子结点)总是比度为 2 的结点多一个。由 16 个度为 2 的结点可知叶子结点个数为17,则结点结点总数为 16+17+15=48,C 选项正确。8下面对软件特点描述错误的是( )。软件没有明显的制作过程软件是一种逻辑实体,不是物理实体,具有抽象性软件的开发、运行对计算机系统具有依赖性软件在使用中存在磨损、老化问题正确答案:D答疑:【解析】软件具有以下特点:软件是一种逻辑实体,具有抽象性;软件没有明显的制作过程;软件在使用期间不存在磨损、老化问题;对硬件和环境具有依赖性;软件复杂性高,成本昂贵;软件开发涉及诸多的社会因素。故 D选项正确。9某系统结构图如下图所示 该系统结构图最大扇入是0 1 2 3 正确答案:C答疑:【解析】扇入指的是调用一个给定模块的模块个数。题干系统中,第 2层模块扇入均为 1,第 3 层中功能模块 3.1 扇入为 2,其余为 1,故最大扇入为2,C 选项正确。 10设有表示公司和员工及雇佣的三张表,员工可在多家公司兼职,其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),员工 S(员工号,姓名,性别,年龄,学历),雇佣 E(公司号,员工号,工资,工作起始时间)。其中表 C 的键为公司号,表 S 的键为员工号,则表 E 的键(码)为( )。 公司号,员工号 员工号,工资 员工号 公司号,员工号,工资 正确答案:A答疑:【解析】二维表中的行称为元组,候选键(码)是二维表中能唯一标识元组的最小属性集。若一个二维表有多个候选码,则选定其中一个作为主键(码)供用户使用。公司号唯一标识公司,员工号唯一标识员工,而雇佣需要公司号与员工号同时唯一标识,故表的键(码)为(公司号,员工号),故A 选项正确。 11假设某台计算机的硬盘容量为 20GB,内存储器的容量为 128GB,那么,硬盘的容量是内存容量的( )倍。200120160100正确答案:C答疑:【解析】根据换算公式 1GB=1024 MB,故 20GB=20*1024MB,因此,20*1024MB/128MB160。12下列关于 ASCII 编码的叙述中,正确的是( )。 标准的 ASCII 表有 256 个不同的字符编码 一个字符的标准 ASCII 码占一个字符,其最高二进制位总是 1 所有大写的英文字母的 ASCII 值都大于小写英文字母a的 ASCII 值 所有大写的英文字母的 ASCII 值都小于小写英文字母a的 ASCII 值 正确答案:D答疑:【解析】标准 ASCII 码也叫基础 ASCII 码,使用 7 位二进制数来表示所有的大写和小写字母,数字 0 到 9、标点符号,以及在美式英语中使用的特殊控制字符。其中:031 及 127(共 33 个)是控制字符或通信专用字符(其余为可显示字符),如控制符:LF(换行)、CR(回车)、FF(换页)等;通信专用字符:SOH(文头)、EOT(文尾)、ACK(确认)等;ASCII 值为 8、9、10和 13 分别转换为退格、制表、换行和回车字符。它们并没有特定的图形显示,但会依不同的应用程序,而对文本显示有不同的影响。32126(共 95 个)是字符(32 是空格),其中 4857 为 0 到 9 十个阿拉伯数字 6590 为 26 个大写英文字母,97122 号为 26 个小写英文字母,其余为一些标点符号、运算符号等。13下列各设备中,全部属于计算机输出设备的一组是( )。显示器,键盘,喷墨打印机显示器,绘图仪,打印机鼠标,扫描仪,键盘键盘,鼠标,激光打印机正确答案:B答疑:【解析】输出设备是计算机的终端设备,用于接收计算机数据的输出显示、打印、声音、控制外围设备操作等。常见的输出设备有显示器、打印机、绘图仪、影像输出系统、语音输出系统、磁记录设备等,故答案选 B 选项。14下列 4 种软件中,属于应用软件的是( )。 财务管理系统 DOS Windows 2010 Windows 2007 正确答案:A答疑:【解析】现代财务管理系统属于系统软件而不是应用软件。 15下列关于计算机病毒的叙述中,正确的选项是( )。 计算机病毒只感染.exe 或.com 文件 计算机病毒可以通过读写软件、光盘或 Internet 网络进行传播 计算机病毒是通过电力网进行传播的 计算机病毒是由于软件片表面不清洁而造成的 正确答案:B答疑:【解析】计算机病毒传染途径众多,可以通过读写软件、光盘或Internet 网络进行传播,故答案选 B。 16下列都属于计算机低级语言的是( )。 机器语言和高级语言 机器语言和汇编语言 汇编语言和高级语言 高级语言和数据库语言 正确答案:B答疑:【解析】低级语言一般指的是机器语言。而汇编语言是面向机器的,处于整个计算机语言层次结构的底层,故也被视为一种低级语言,通常是为特定的计算机或系列计算机专门设计。故答案选 B 选项。 17计算机网络是一个( )。 在协议控制下的多机互联系统 网上购物系统 编译系统 管理信息系统 正确答案:A答疑:【解析】计算机网络是将地理位置不同的具有独立功能的多台计算机及其外部设备,通过通信线路连接起来,在网络操作系统,网络管理软件及网络通信协议的管理和协调下,实现资源共享和信息传递的计算机系统,即在协议控制下的多机互联系统。 18在微型计算机的内存储器中,不能随机修改其存储内容的是( )。 RAM DRAM ROM SRAM 正确答案:C答疑:【解析】ROM,即只读存储器(Read-Only Memory),是一种只能读出事先所存数据的固态半导体存储器。其特性是一旦储存资料就无法再将之改变或删除。通常用在不需经常变更资料的电子或电脑系统中,并且资料不会因为电源关闭而消失。 19以下所列的正确的 IP 地址是( )。 202.202.5 202.258.14.12 56 正确答案:A答疑:【解析】IP 地址主要分为五类。A 类地址范围:-126.
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025年铁路旅客运输服务合作协议书
- 2025年盘碟托盘项目合作计划书
- 2025年青海省农业农村厅下属事业单位招聘考试笔试试题【答案】
- 广州版综合实践活动四年级下册第三单元第3课《粽子飘香》教案
- 领导干部先进性教育分析评议与整改提高范文
- 快递公司暑期.实习报告范文
- 2025年PP-R再生料项目合作计划书
- 医疗领域中学习障碍的心理学干预
- 2025届云南省马关县一中物理高二下期末质量跟踪监视模拟试题含解析
- 企业转型升级的关键智能交通信号系统的技术支撑
- JJG 1154-2018卡尔·费休容量法水分测定仪
- GB/T 4586-1994半导体器件分立器件第8部分:场效应晶体管
- GB/T 17247.2-1998声学户外声传播的衰减第2部分:一般计算方法
- 部编版小学五年级下册语文《15.自相矛盾》教案
- 施工组织设计与施工方案编写方法课件
- (中建五局)问题解决型QC小组活动培训课件
- 高清视频编码器中文说明书H265
- 2021年睢宁县教师进城考试笔试试题及答案解析
- 贵州省铜仁市各县区乡镇行政村村庄村名明细居民村民委员会
- 2022更新国家开放大学电大本科《运输管理》2023-2024期末试题及答案(试卷代号:1448)
- 超级玛丽像素风教学班会PPT模板
评论
0/150
提交评论