题目
从供选择的答案中选出应填入下列叙述中()内的正确答案:
树是结点的集合,它有(A)个根结点。二叉树有(B)个根结点,按一定的规则,任一树都可以转换成惟一对应的二叉树。二叉树的查找有深度优先和广度优先两类,深度优先包括(C)。当一棵二叉树的前序序列和中序序列分别是HGEDBFCA和EGBDHFAC时,其后序序列必是(D),层次序列为(E).
供选择的答案
A:①且只有1 ②1或多于1
③0或1 ④至少2
B:①且只有1 ②1或多于1
③0或1 ④至少2
C:①前序遍历后序遍历中序遍历
②前序遍历后序遍历层次遍历
③前序遍历中序遍历层次遍历
④中序遍历后序遍历层次遍历
D:①BDEAGFHC ②EBDGACFH
②HGFEDCBA ④HFGDEABC
E:①BDEACGFH ②EBDGACFH
③HGFEDCBA ④HFGCDEAB
第1题
从供选择的答案中选出应填入下列叙述中()内的正确答案:
(1)PC总线(A)
(2)输入设备(B)
(3)网络技术(C)
(4)CPU(D)
(5)汉字技术(E)
供选择的答案
A~E:①EISA、PCI、DMA ②键盘、光笔、显示器
③EISA、ISA、PCI ④P5、80386、DRAM
⑤路由器、网桥、PowerPC ⑥触摸屏、摄象机、鼠标器
⑦Internet、TCP/IP、Gateway ⑧CD-ROM、ISA、MPC
⑨国标码、外码、MPC ⑩PowerPC、Pentium、Super SPARC
(11)内码、GB2312-80、字模 (12)X.25、PCI、数据压缩技术
第2题
从供选择的答案中选出应填入下列叙述中()内的正确答案:
数据库系统是由(A) 、(B) 、(C) 和软件支持系统组成,其中(A) 是物质基础,软件支持系统中(D) 是不可缺少的,(B) 体现数据之间的联系,(C) 简称DBA。常见的数据模型有多种, 目前使用较多的数据模型为(E)模型。
供选择的答案
A~D:①计算机硬件 ②C语言 ③CPU ④数据库管理系统
⑤数据库 ⑥主菜单 ⑦人 ⑧网络管理系统
E: ①层次 ②网状 ③关系 ④拓朴
第3题
从供选择的答案中选出应填入下列叙述中()内的正确答案:
多媒体技术中,图形格式一般为两类,即(A) 和(B) 。具体的存储方式有许多种,通常用图形文件的后缀名来区分,如以(C) 为后缀名的,则是以ASCII方式存储的图形;而(D) 则不是图形文件的后缀名。多媒体中的视频信息是指(E)。
供选择的答案
A:①灰度 ②位图 ③函数 ④高分辨率
B:①彩色 ②场 ③矢量 ④低分辨率
C:①DIF ②MPG ③JPG ④BMP
D:①DIB ②WMF ③T1F ④WAV
E:①屏幕图像刷新频率 ②图像扫描输入频率
③动态图像 ④静止图片
第4题
从供选择的答案中选出应填入下列叙述中()内的正确答案:
在高级语言中,子程序调用语句中的(A) 在个数、类型、/I匝序方面都要与子程序说明中给出的(B) 相一致。用高级语言编写的程序经编译后产生的程序叫(C) 。用不同语言编写的程序产生(C) 后,可用(D) 连接在一起生成机器可执行的程序。在机器里真正执行的是(E)。
供选择的答案
A、B;①实际参数 ②条件参数 ③形式参数 ④局部参数
⑤全局参数
C~E:①源程序 ②目标程序 ③函数 ④过程
⑤机器指令代码 ⑥模块 ⑦连接程序 ⑧程序库
第5题
从供选择的答案中选出应填入下列叙述中()内的正确答案:
由国际标准化组织和国际电信联盟共同提出的开放系统互连参考模型中共有(A)层,通信子网覆盖其中的(B)层,参考模型的最高层则为(C)层。对等层之间的通信必须遵循共同的协议,例如EIA-RS232C和HDLC就分别是一种(D)层和(E)层的协议。
供选择的答案
A、B:①1~2 ②1~3 ③2~3 ④5
⑤1~2 ⑥7 ⑦5~7 ⑧8
C~E:①表示 ②网络 ③数据链路 ④应用
⑤物理 ⑥媒体访问 ⑦会话 ⑧运输
第6题
从供选择的答案中选出应填入下列叙述中()内的正确答案:
视觉上对彩色的感觉有3个特征,反映颜色种类的特征叫(A) ,反映颜色深浅程度的叫(B) ,二者有时通称为(C) ,另外还有一个特征叫(D) 。
彩数(color depth)是指(E),其单位为bpp。
供选择的答案
A:①色调 ②纯度 ③反差 ④色差
B:①色调 ②亮度 ③反差 ④饱和度
C:①色度 ②纯度 ③亮度 ④饱和度
D:①反差 ②色差 ③亮度 ④纯度
E:①彩色图片数 ②画面所允许的不同彩色种数
③彩色的数字编码 ④彩色的排序数
第7题
从供选择的答案中选出应填入下列叙述中()内的正确答案:
堆是一种有用的数据结构。例如关键码序列(A) 是一个堆。
堆排序是一种(B) 排序,它的一个基本问题是如何建堆,常用的建堆算法是1964年 Floyd提出的(C) 。对含n个元素的序列进行排序时,堆排序的时间复杂性是(D) ,所需的附加存储结点是(E)。
供选择的答案
A:①16,72,31,23,94,53
②94,53,31,72,16,53
③16,53,23,94,31,?2
④16,31,23,94,53,72
⑤94,11,53,23,16,72
B:①插入 ②选择 ③交换 ④基数 ⑤归并
C:①淘汰法 ②筛选法 ③递推法 ④LRU算法
D、E:①O(nlog2n) ②O(n) ③O(log2n)
④O(n2) ⑤O(1)
第8题
从供选择的答案中选出应填入下列叙述中()内的正确答案:
在计算机系统中,当高速外设采用DMA方式进行输入/输出数据传送时,外设和(A 之间直接建立传输数据通路,不需要(B)进行干预,完全由DMA接口硬件控制。DMA控制接口具有下列功能:
(1)向CPU发DMA请求。
(2)在CPU允许DMA工作时、DMA取得(C)控制权.控制数据传送。
(3)确定传送数据的(D)和(E),并在传送过程中不断修改。
(4)重复(1)~(3),直至全部数据传送结束、给出DMA操作完成信号。
供选择的答案
A~E:①外设 ②中央处理器 ③主存 ④中断
⑤停止 ⑥长度 ⑦起始地址 ⑧传送方式
⑨系统总线 ⑩传送速率
第9题
从供选择的答案中选出应填入下列叙述中()内的正确答案:
各种程序设计语言中都有多种数据类型,纯量数据类型和结构数据类型是两大基本数据类型。例如(A)等都是前者,而(B)都是后者。
子程序通常分为两类:(C)和(D),前者是命令的抽象,后者是为了求值。
一些重要的程序语言(如C和PASCAL)允许过程的递归调用。通常用(E)来实现递归调用中的存储分配。
供选择的答案
A、B:①双精度型、枚举和数组 ②数组、记录和联合
③指针、数组和记录 ④实型、布尔型和指针
⑤复型、指针和记录 ⑥实型、整型和联合
C、D:①标准子程序 ②进程 ③过程 ④用户定义子和序
⑤函数 ⑥分程序 ⑦模块
E:①栈 ②堆 ③数组 ④链表
第10题
从供选择的答案中选出应填入下列叙述中()内的正确答案:
在ISO的OSI模型中,提供流量控制功能的层是(A);提供建立、维护和拆除端到端连接的层是(B)。为数据分组提供在网络中路由功能的是(C):传输层提供(D)的数据传送:为网络层实体提供数据发送和接收功能和过程的是(E)。
供选择的答案:
(A) :①1、2、3层 ②2、3、4层
③3、4、5层 ④4、5、6层
(B) :①物理层 ②数据链路层
③会话层 ④传输层
(C) :①物理层 ②数据链路层
③网络层 ④传输层
(D) ;①主机之间 ②网络之间
③数据链路之间 ④物理链路之间
(E):①物理层 ②数据链路层
③网络层 ④传输层
第11题
从供选择的答案中选出应填入下列叙述中()内的正确答案:
在操作系统中处理器管理部分由作业管理和进程管理两部分组成。作业管理把流分成提交、后备、运行、完成4个状态,进程管理把进程分成就绪、执行、等待3个基本状态。作业由提交状态到后备状态由(A) 完成。由后备状态到运行状态由(B) 完成;进程由就绪状态到执行状态由(C) 完成,由执行状态到等待状态或就绪状态由(D) 完成;用户进程的祖先进程是由(E)建立的。
供选择的答案
A~E:①作业调度程序 ②进程调度程序 ③存储管理程序
④输入输出程序 ⑤假脱机(spooling)处理程序
⑥交通控制程序 ⑦设备管理程序 ⑧文件管理程序
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!