大信选择题_学生版.doc

第一章1信息科学的奠基人香农(Shannon)在信息科学发展史上的主要贡献是创立了（）。A) 控制论 B) 狭义信息论 C) 噪声理论 D) 仿生理论2掷一个由红、绿、蓝、白4种颜色标识的立方体，任一面朝上的概率相同。任一面朝上这一事件所获得的自信息量是（）。A) 1/4 B) 1/2 C) 2 D) 03数据、消息、信号、信息等是信息论中讨论的基本术语，以下叙述中，（）是错误的。A) 数据是对客观实体的一种描述形式，是未加工的信息B) 消息需要进行译码（解读）后才能成为信息，消息中蕴含信息C) 信号是数据的电磁或光脉冲编码，是消息的运载工具D) 信息源发出的消息带有明显的确定性4信息论发展分为三个阶段，（ ）不属于这三个阶段。A) 狭义信息论 B) 宏观信息论 C) 一般信息论 D) 广义信息论5某信息源信号共有4种状态，每种状态出现的概率分别为1/4，则某信宿收到该信源的平均信息量（信息熵）是（）。A) 1 B) 2 C) 3 D) 4 6扔一枚硬币，正反面出现的概率相等，任一面朝上这一事件所获得的自信息量是（）比特。A) 1/2 B) 0 C) 1 D) -l7信源发出的信号共有4种状态，4种状态的发生概率各为1/4，信源传给信宿的信息熵是（）比特。A) 1 B) 2 C) 3 D) 4 8有一等差数列，共8项。已知相邻两项的差为2，第2项为4，求第3项的值。答案中含有的信息量是（）比特。A)0 B) 1 C) 2 D) 39一个村在512个村民里选举1人当村长，如果这些村民当选的概率相同，则“李四当选村长”这条信息携带的自信息量是（）比特。A) 3 B) 6 C) 9 D) 1210信息熵是事件不确定性的度量，信息熵越小，说明不确定性（）。A) 越小 B) 不变 C) 越大 D) 不能确定11从某种意义上说，信息技术是对特定人体器官的扩展，其中通信技术可以认为是对人体（）的扩展。A) 感觉器官 B) 神经器官 C) 视觉器官 D) 听觉器官12以下关于图灵机的说法，错误的是（）。A) 图灵机是一种抽象计算模型，并没有真正生产出来B) 图灵机的理论是在冯诺依曼型计算机体系结构基础上产生的C) 图灵机是一种数学自动机模型，包含了存储程序的思想D) 在图灵机的基础上发展了可计算性理论13数码相机中的CCD器件可以将采集到的光信号转换成电信号，这一过程主要是使用了信息技术“四基元”中的（）技术。A) 计算机技术 B)通信 C)传感 D)控制14尽管计算机的处理能力在某些方面已经超过了人脑，但在（）方面依然逊色于人脑。A) 学习与推理能力 B) 精确计算能力 C) 海量记忆能力 D) 高速运算能力15信息技术的“四基元”（即核心技术）包括（ ）。A) 计算机与智能技术、通信技术、感测技术、控制技术 B) 计算机与智能技术、网络技术、感测技术、通信技术 C) 计算机与智能技术、微电子技术、控制技术、多媒体技术、 D) 计算机与智能技术、微电子技术、数据库技术、通信技术16信息技术是一个综合的技术，（ ）已成为支持信息技术的核心技术。A) 计算机与智能技术 B) 传感技术 C)IP技术 D) 网络技术17按照信息论的发展,可分为一般信息论和广义信息论,一般信息论的适用范围是（ ）领域。A) 通信 B) 智能技术 C) 图像识别 D) 仿真18以下关于图灵机的说法，正确的是（）。A) 图灵机的理论是在冯诺依曼的理论基础上产生的B) 图灵机由控制器、运算器和存储器组成C) 图灵机是人类历史上生产出的第一台电子计算机D) 图灵机是一种抽象计算模型19下列关于“计算”的说法，错误的是（）。A) 计算就是符号串的变换B) 计算科学是对描述和变换信息的算法过程C) 计算学科涉及对计算过程的分析以及计算机的设计和使用D) 计算就是算法20在计算机科学中，图灵机是一种（）。A) 抽象的计算模型 B) 特殊的计算机 C) 智能机器人 D) 纸带计算器21ASCII码只占用1个字节，而汉字编码要占用2个字节，其主要原因是（）。A) 汉字的笔画较多 B) 汉字的数量较多C) 汉字要区别于西文字符 D) 为了便于编码表的扩充22以下4个未标明数制的数据中，可以断定（ ）不是八进制数。A) 1001 B) 273 C) 0 D) 8123进位计数制中使用的基本数码个数被称为（）。A) 基数 B) 尾数 C) 阶码 D) 位权24某计算机内存空间为0000H至7FFFH，该空间可存放（）的指令和数据。 A) 24KB B) 32KB C) 24MB D) 32MB25在图中所示的逻辑门电路中，当输入端A=1,B=0时， P和Q端输出的逻辑值分别是（）。（图见文件）A) 0,0 B) 0,1 C) 1,0 D) 1,126某种计算机内存空间为0000H至2FFFH，则可以存放（）字节。 A) 12KB B) 32KB C) 24MB D) 32MB27如果在某个进制下等式5+5=12成立，那么在该进制下等式7+7=（）也成立。A)13 B)14C)15 D)1628设逻辑变量A、B均为True，C、D均为False，以下逻辑运算表达式值为假的有（ ）。A)(A AND B) OR (C AND D) B) NOT(A AND B) OR (C AND D)C) (A OR B) AND (C OR A) D) (A OR B) OR (NOT(C)29下面各数中最大的是（ ）。A) 二进制数11110 B) 八进制数36 C) 十进制数30 D) 十六进制数1F30二进制数10110.111相当于十进制数（）。A) 20.55 B) 22.75 C) 22.625 D) 22.875第二章1电子计算机发展阶段的划分依据通常是按电子计算机所采用的（）。A) 内存容量的大小 B) 采用的程序设计语言的语种 C) 操作系统的版本 D) 电子元器件2下列英文缩写与中文含义对应不正确的是（）。A) USB通用串行总线 B) LCD液晶显示器 C) IC 集成系统 D) UPS不间断电源3下列叙述中，错误的是（ ）。A) 计算机系统由微处理器和输入输出设备组成 B) 计算机进行数据处理时，一次存取、加工和传送的数据长度称为字长C) 计算机软件由程序、数据及有关的文档所组成D) 计算机速度是计算机每秒能执行的指令数量4电子计算机发展至今，仍然采用（）提出的存储程序和顺序控制的方式进行工作。A) 爱因斯坦 B) 图灵 C) 冯诺依曼 D) 香农5下列叙述中，不正确的是（）。A) 计算思维是指人要像计算机那样去思维B) 简单地说，计算就是符号串变换的过程C) 图灵机是一种抽象的计算模型，而不是指具体的物理机器D) 世界上第一台现代电子计算机是“ENIAC”6提出“存储程序”的计算机工作原理的是（）。A)香农 B)摩尔 C)巴比奇D)冯.诺依曼71997年IBM公司生产的名为（）计算机，在与人类的对弈中战胜了国际象棋大师卡斯帕罗夫。A) IBM360 B) 银河 C) 深蓝 D) iMac8微型计算机中，控制器的基本功能是（）。 A) 控制机器各个部件协调工作 B) 实现算术运算和逻辑运算 C) 获取外部信息 D) 存放程序和数据 9目前最新微型计算机的CPU时钟频率都达到（）数量级。A) KHz B) MHz C) GHz D) THz10下列叙述中，错误的是（）。A) 微机由CPU和输入输出设备组成 B) 字长是计算机在数据处理时一次存取、加工和传送的数据长度C) 软件由程序、数据及有关的文档所组成D) 计算机的指令和数据都可以统一存储在存储器中11如果某计算机有16条地址线，那么这台计算机的寻址空间是（）字节。A) 65536 B) 16 C) 128 D) 25612下列各组设备中，（ ）都是信息输出设备。A) 显示器、绘图仪、打印机 B) 硬盘、触摸屏、数码相机C) 手写板、扫描仪、麦克风 D) 打印机、键盘、U盘13在文件系统中，所谓的“存盘”是指将信息以文件形式保存在（）中。A) 内存储器 B) 运算器 C) 控制器 D) 外存储器14以下关于微机总线的叙述，错误的是（ ）。A) 微机中的总线一般有内部总线、系统总线和外部总线 B) 内部总线用于操作系统与处理器之间的互联 C) 系统总线用于微机中各插件板与主板之间的互联 D) 外部总线用于微机与外部设备之间的的互联15目前USB设备已得到广泛的应用，下面关于USB描述正确的是（）。A) USB是一种串行总线接口B) USB是一种并行总线接口C) USB存储器是一种易失性存储器D) USB接口只适用于U盘 16以下叙述错误的是（）。A) USB是一种通用串行总线接口B) U盘上的存储器可以加入计算机系统，作为内存使用C) 安装或卸下U盘不需要重新启动计算机，真正做到即插即用D) U盘是采用闪存（Flash ROM）作为存储介质17主存储器的存取速度比中央处理器(CPU)的工作速度慢的多，从而使得后者的效率受到影响。而根据局部性原理，CPU所访问的存储单元通常都趋于一个较小的连续区域中。于是，为了提高系统整体的执行效率，在CPU中引入了( )。A)寄存器 B)闪存 C)高速缓存 D)外存18以下是关于闪存(Flash ROM)的描述，错误的是（）。A) 闪存是一种非易失性存储器 B) 闪存是一种可重写的存储介质C) 闪存具有可重复编程的特性 D) 闪存存取速度比动态存储器高19下面数字设备中不使用CCD（电荷耦合器件）的设备是（ ）。A) 数码相机 B) 数码摄像机 C) 扫描仪 D) 打印机20如果某计算机地址总线的宽度为32位，那么这台计算机的寻址空间是（）。A) 16MB B) 4GB C) 4TB D) 16GB第三章1按照计算机软件分类与代码的国家标准，软件层次可分为三大类，其中不包括（）。A) 系统软件 B) 支持软件 C) 应用软件 D) 通讯软件2下列属于应用软件的是（）。A) Linux B) NetWare C) UNIX D) AutoCAD3操作系统的三个主要特性中不包括（ ）。A) 并发性 B) 共享性 C) 异步性 D) 同步性4Windows XP 中提供的画图程序属于（）。A) 系统软件 B) 音频处理软件 C) 图形处理软件 D)图像处理软件5（ ）是操作系统的重要特征，它使操作系统具有处理多个同时执行的程序的能力。A) 并发性 B) 共享性 C) 异步性 D) 同步性6按照计算机软件分类与代码的国家标准，软件层次可分为三大类，从顶层到底层依次为（）。A) 系统软件 应用软件 管理软件 B) 支持软件 系统软件 管理软件C) 应用软件 支持软件 系统软件D) 应用软件 系统软件 支持软件7微软公司为了修补系统安全漏洞经常采用的方式是（）。A) 在网络上发布Windows系统的各种补丁程序B) 提供没有安全漏洞的新的系统软件，让用户下载C) 开放Windows操作系统的源代码，让用户编译D) 招回用户的系统软件，修补之后发还给用户8在下列关于计算机语言的说法中，正确的有（）。A)高级语言比汇编语言更高级，是因为它的程序的运行效率更高B)随着Pascal、C等高级语言的出现，机器语言和汇编语言已经退出了历史舞台C)高级语言比汇编语言程序更容易从一种计算机上移植到另一种计算机上D) C是一种面向对象的高级计算机语言9Windows系统补丁程序的主要功能之一是（）。A) 修补应用程序漏洞B) 清除系统病毒C) 防止黑客的攻击D) 修补系统安全漏洞10采用（）技术,可提高软件开发效率和实现软件复用。A) 面向对象 B) 面向构件C) 面向过程 D) 面向模型11（ ）不是操作系统所具备的功能。A) 处理器管理与调度B) 将各种计算机语言程序翻译成机器指令C) 对内存与外部设备进行管理D) 实现文件管理12操作系统的虚拟存储器功能是利用（）的存储空间实现的。A) 随机存储器 B) 硬盘 C) 只读存储器 D) 高速缓冲存储器13操作系统的设备管理功能不包括（ ）。A) 选择和分配输入/输出设备以便进行数据传输操作 B) 控制输入/输出设备和CPU（或内存）之间交换数据 C) 控制何时把内存信息保存成外存上的文件 D) 提高设备与设备之间、CPU和设备之间的并行性14配置高速缓冲存储器（Cache）是为了提高（）的访问速度与效率。A) 内存与外存储器之间 B) CPU与外存储器之间C) CPU与内存储器之间 D) 主机与外设之间15下面有关进程与线程的概念中，错误的描述是（ ）。A) 一个线程只能属于一个进程B) 一个进程可以有多个线程C) 线程不可以被处理器独立调度执行D) 一个计算机程序运行时可以产生一个或多个进程16在操作系统的处理器管理中，（）是执行处理机调度处理的最小单位。A) 语句 B) 线程 C) 进程 D) 指令17下列关于PC机软件的叙述中，正确的是（）。A) 办公软件是系统软件的核心B) 操作系统具有并发性、共享性和实时性C) 计算机软件分为系统软件和应用软件D) PC机上不能安装Linux操作系统18操作系统的（）功能负责控制中断处理。A) 处理机管理 B) 存储管理 C) 设备管理 D) 文件管理19一个进程已具备运行状态，但CPU正被其他进程占用而等待分配CPU，这时的状态是（）。A) 就绪态 B) 执行态 C) 等待态 D) 占用态20操作系统的存储管理功能不包含（A ）。A) 存储转移 B) 存储分配 C) 存储保护 D) 存储共享第四章1在计算机上播放DVD上的影视资料采用的是（ ）。A) 通讯技术 B) 网络技术 C) 多媒体技术 D) 数据库技术2按照国际电信联盟(ITU)对媒体的定义，下列属于显示媒体的是（ ）。A) 摄像机 B) 半导体存储器 C) 音频编码 D) 文字3以下有关光盘存储器的叙述中，错误的是（ ）。A) DVD光盘上的数据存储密度比VCD高B) VCD光盘上的影视文件是压缩文件C) CD-ROM光盘的记录层有许多凹坑和平面D) CD-ROM可以多次读写数据信息4多媒体技术的主要特性不包括（ ）。A) 多样性 B) 集成性 C) 数据完整性 D) 交互性5CD-ROM光盘的记录层是用（ ）原理来记录二进制信息的。A) 凹坑与平面 B) 有机染料 C) 磁光 D)相变6按照国际电信联盟(ITU)对媒体的定义，下列属于表示媒体的是（ ）。A) 摄像机 B) 显示器 C) 光盘 D) 图像编码7根据奈奎斯特采样定理，为把数字音频信号还原到原声音测试频率，应当（ ）。A) 采样频率必须高于声音信号最高频率的1/2以上B) 采样频率必须高于声音信号最高频率的2倍以上C) 采样频率必须低于声音信号最低频率的1/2以下D) 采样频率必须低于声音信号最低频率的2倍以下8按光盘的（ ）可分为只读、多次可写、多次可擦写三种类型。A) 几何形状 B) 尺寸大小 C) 读写性能 D) 数据格式9多媒体的关键技术不包括（ ）。A) 大容量数据存储技术 B) 虚拟现实技术 C) 光盘读写技术 D) 数据压缩、编码与解码技术10下列描述中，不正确的是（ ）。A) 光盘与磁盘的读写方式相同 B) 光盘上的凹坑和平面用来表示0和1C) CD、VCD与DVD上文件的存储格式各不相同 D) 光盘可分为只读型、一次写和多次写光盘10Windows提供的“录音机”应用程序采用的音频文件格式是（ ）格式。A) wav B) wma C) mp3 D) mid12采集波形声音，采用（ ）的音质最好。A) 单声道、8位量化、22.05kHz采样频率B) 双声道、8位量化、44.1kHz采样频率C) 单声道、16位量化、22.05kHz采样频率D) 双声道、16位量化、44.1kHz采样频率13计算机CRT显示器采用的是（R,G,B）三基色彩色模式，其中R,G,B取值范围在0到255之间。（0,255,0）对应的颜色是（ ）。A) 绿色 B) 蓝色 C) 红色 D) 黑色14音频的频率和声波的幅度分别决定（ ）。A) 音调的高低和声音的强弱 B) 声音的强弱和音调的高低 C) 音质的好坏和音调的高低 D) 声波相位和声音的强弱15音频数字化过程的基本步骤顺序是（ ）。A) 采样量化编码 B) 量化采样编码 C) 编码采样量化 D) 采样编码量化16在多媒体的关键技术中，术语VR表示（ ）技术。A) 数据压缩 B) 智能多媒体 C) 虚拟现实 D) 虚拟仿真17对于模拟音频信号的两个重要参数：频率和幅度，下列说法正确的是（ ）。A) 声音的幅度决定音调的高低，声波的频率体现声音的强弱B) 声音的频率决定音调的高低，声波的幅度体现声音的强弱C) 声音的频率决定音调的高低和声音的强弱D) 声音的幅度决定音调的高低和声音的强弱18用数字方式仅记录人们日常说话（ ）之间的频率信号，还原的声音就可以让人听懂。A) 小于20 Hz B) 高于20 kHz C) 300-3000 Hz D) 11.025-294.1 Hz19采样频率为48000Hz，量化位数用8位，那么录制1分钟的立体声节目，波形文件所需的存储量约为（ ）。A) 5.5KB B) 5.5MB C) 55MB D) 100KB 20一幅分辨率为1024X768的32位真彩色图像，其存储容量为（ ）。A) 3MB B) 24MB C) 768KB D) 32MB21某数码相机的分辨率设定为32001600像素，量化字长(颜色深度)为8位，若不对图像进行压缩，则32MB的存储卡最多可以存储（ ）张照片。A）4 B）6 C) 16 D) 3222在下列有关位图与矢量图的叙述中，错误的是（ ）。A) 位图是由许多像素点组成的B) 矢量图是把图形对象当作矢量来处理C) 矢量图可以任意缩放而不失真D) 绘制一个圆形，矢量图占用的存储空间比位图要大23图像数字化的过程可分为（ ）三个步骤。A) 采样、量化、编码 B) 采样、量化、压缩C) 采样、编码、解码 D) 采样、编码、调制24把一幅位图图像放大5倍后，则（ ）。A) 像素的个数保持不变 B) 像素的个数是原有的5倍C) 图像的颜色深度是原有的5倍 D) 图像的清晰度提高5倍25若一副图像的量化字长为16位，则能够表示的量化等级（颜色总数）是（ ）。A) 16 B) 32 C) 256 D) 6553626在下列有关图形与图像的叙述中正确的是（ ）。A) 矢量图是由许多个像素点组成的B) 矢量图形可以任意缩放而不变形C) 位图图像可以作矢量运算D) 对于同样的图，矢量图占用的存储空间比位图要大27下列关于图形和图像的叙述中正确的是（ ）。A) AutoCAD是一种专用于处理位图图像的软件B) 矢量图形最大的优点是无论放大、缩小或旋转都不会变形C) 位图图像最大的优点是无论放大、缩小或旋转都不会变形D) 位图图像最大的缺点是难以表现色彩层次丰富的逼真图像效果28下列软件中主要用来进行图形处理的是（ ）。A) Windows媒体播放器 B) Windows的画笔程序 C) AutoCAD D) Photoshop29如果一副图像能够表示的颜色有256256256种，则该图像的量化位数是（ ）位。A) 24 B) 32 C) 16 D) 1030下列有关位图与矢量图的叙述中，错误的是（ ）。A) 矢量图是以数学公式描述、通过计算机指令来表示的图形B) 对于同样的几何图形，读写矢量图比位图慢C) 矢量图可以任意缩放而不失真D) 绘制同样的几何图形，矢量图占用的存储空间比位图大第五章1在关系模型中，元组之间的“一对多”关系是指（ ）。A) 表中一个字段可以有很多输入值B) 表中一条记录可以与另一表中的多条记录相关联C) 一个表可以有多条记录D) 一个数据库可以包含多张表2在关系模型中，关于主键的说法正确的是（ ）。A) 主键可取空值B) 主键只能由一个属性构成C) 不同元组的主键可以取相同值D) 主键的取值必须唯一3现有关于订书实体的E-R图，请问该E-R图中共有几个属性值（ ）。 A) 2 B) 3 C) 5 D) 94数据模型对数据库性能的影响较大。一个好的数据模型应满足三方面的要求，其中不包括（ ）。A) 比较真实地模拟现实世界 B) 容易为人所理解C) 便于在计算机上实现 D) 支持多种数据压缩格式5在关系模型中，为了实现表与表之间的联系，通常将一个表的主键作为数据之间联系的纽带放到另一个表中，这个起联系作用的属性称为外码。例如要使以下学生表和选课表建立联系，应在选课表中增加（ ）属性作为该表的外码（下划线部分）。学生（学号, 姓名, 性别, 籍贯, 年龄，班级编号）选课（_, 课程号, 成绩,备注）A) 学号 B) 姓名 C) 性别 D) 年龄6在教学中，一名学生要选学多门课程，而每门课程又有多名学生学习，则学生与课程这两个实体间是（ ）联系。A) 一对一 B) 一对多 C) 多对一 D) 多对多 7在一个关系中，能唯一标识实体的属性集称为（ ）。A) 值域 B) 联系 C) 主键 D) 外键 8在学生关系中，设定学号是主键且不能为空，也不能重复。这是为了满足关系完整性中的（ ）。A) 参照完整性约束 B) 实体完整性约束C) 数据完整性约束 D) 用户自定义完整性约束9以下对算法的叙述中，错误的是（ ）。A) 算法就是求解问题的方法和步骤B) 算法可以用程序来描述C) 所有算法都能用数学公式表示D) 算法具有：输入、输出、确定性、有穷性和有效性10用（ ）描述算法容易存在歧义且不易转换为程序。A) 自然语言 B) 伪代码 C) 流程图 D) N-S图11下列（ ）不是数据库的基本特点。A) 数据的共享性 B) 数据的独立性C) 数据的多样性 D) 数据的完整性12Access是关系型数据库，所谓关系型是指（ ）。A) 一个表与另一个表之间有一定的关系B) 其数据模型中数据的逻辑结构是一张规范的二维表C) 表中各条记录彼此之间都有一定的关系D) 各个字段之间都有一定的关系13在关系数据库中，通常由多个表中的共有( )建立表间关系。A) 元组 B) 字段 C) 数据类型 D) 数据14以下有关数据库系统若干基本概念的描述中，错误的是（ ）。A) 数据是数据库存储的基本对象B) 数据库系统由DBMS统一管理和控制C) 数据库是长期存储在计算机内的、有组织的、可共享的大量数据的集合D) 数据库管理系统由数据库、数据库系统、应用系统和数据库管理员构成15关系模型的投影运算是从一个关系中选择某些特定的属性（表中的列）重新排列组成一个新关系，在经过投影运算之后，新关系中的属性将比原有关系中的属性数目（ ）。A)增加 B) 减少 C)不变 D）NULL16有如下三个关系模式： 学生（学号，姓名，所属专业） 课程（课程号，课程名，课时） 成绩（学号，课程号，成绩） 则在成绩关系中的外键是（ ）。A) 课程号，成绩 B) 学号，课程号C) 学号，成绩 D) 学号17有如下三个关系模式： 学生（学号，姓名，所属专业） 课程（课程号，课程名，课时） 成绩（学号，课程号，成绩） 显然，成绩关系中的学号、课程号属性的取值必须存在于相应的关联表中，这种完整性规则称之为（ ）完整性。A) 实体 B) 参照完整性C) 用户定义 D) 数据完整性18在数据库设计过程中E-R图主要应用于（ ）。A) 需求分析阶段 B) 数据库物理设计阶段C) 概念设计阶段 D) 数据库实施阶段19SQL语言的功能不包括（ ）。A) 数据定义 B) 数据操纵 C) 数据冗余 D) 数据控制20在下列三个关系模式中，Mark关系中的外键是（ ）。 Student(学号,姓名,出生日期) Course(课程号,课程名) Mark(学号,课程号,成绩)A) 学号,成绩 B) 课程号,成绩 C) 学号,课程号 D) 姓名,成绩第六章1以下关于算法的叙述中，错误的是（ ）。A) 算法就是求解问题的方法和步骤 B) 算法可以用程序来表示C) 算法必须在有限步内完成 D) 一个算法可以只有输入没有输出2如图所示的程序流程图表示的是程序的（ ）。A) 顺序结构 B) 当型循环结构C) 选择结构 D) 直到型循环结构3评价一个算法好坏的基本原则之一是算法的健壮性。健壮性是指（ ）。A) 算法能进行长时间运算B) 算法运行效率高C) 算法能适应大数据量的运算D) 算法能对意外情况做出适当反映或进行相应处理4以下关于算法的复杂性的叙述中，错误的是（ ）。A) 算法的复杂性是对算法需要占用的计算机资源的多少的度量 B) 算法的时间复杂性是指将算法转换成程序并在计算机上运行所需的时间C) 算法的空间复杂性是指执行这个算法所需要的内存空间 D) 算法复杂性与问题本身的难度无关5下图是用N-S图描述求1+2+3+ .+100之和的算法，求和结果放入变量X中，图中括号处应填入的正确指令是（ ）。X=0Y=1 Y 100（ ）Y=Y+1输出S的值A)X=X+1 B) X=X+Y C) Y=X+1 D）Y=Y+X6下面关于算法的错误说法是（ ）。A) 算法必须有输出B) 算法不一定有输入C) 算法必须用某种计算机语言来描述D) 算法必须在有限步骤执行后能结束7下列说法正确的是（ ）。A) 高级语言程序可直接被计算机执行。B) 汇编语言程序可直接被计算机执行。C) 高级语言程序必须经编译或解释后才能被计算机执行D) 汇编语言必须转化成高级语言程序才能被计算机执行8在程序流程图中为了表示条件的判断，我们一般用（ ）框表示。A) 菱形 B) 圆形 C) 三角形 D) 矩形9以下关于面向对象的概念描述中，错误的是（ ）。A) 对象由属性和行为（操作）所组成B) 类是具有相同属性和行为的对象集合C) 对象的三个要素是：属性、事件、方法D) 对象之间的相互通信是通过继承机制来实现10在面向对象的程序设计中，（ ）是指将数据及其操作限于类的内部，以保证数据的完整性和安全性。A) 继承 B) 多态 C) 关联 D) 封装11“某课程考试成绩高于85分，记为优秀，否则记为合格”。为实现这个算法，应采用（ ）最合理。A) 选择结构 B) 直到型循环结构 C) 顺序结构 D) 当型循环结构12以下叙述中，错误的是（ ）。A) 在机器语言程序中，所有的数据、指令和符号都以二进制数表示B) 汇编语言是把机器指令用指令助记符表示C) 高级语言程序必须经编译或解释后才能被计算机执行D) 汇编语言程序可直接被计算机执行13下列选项中属于面向对象程序设计语言的是( )。A) Java B) C C) UML D) Basic14以下叙述错误的是（ ）。A) 源程序经解释后不产生CPU可执行的目标程序B) 源程序经编译后得到对应的目标程序C) 计算机可以直接执行机器语言程序D) 机器语言程序必需经过编译才能执行15按照程序设计语言的分类，以下编程语言中属于高级程序设计语言的是（ ）语言。A) 汇编 B) 机器 C) C D) Z16面向对象程序设计是一种程序设计的方法论，下面关于面向对象设计的说法中，不正确的是（ ）。A) 面向对象程序设计通常采用自顶向下设计方法进行设计 B) 面向对象程序设计方法具有继承性、封装性、多态性等几大特点 C) 支持面向对象特性的语言称为面向对象的编程语言，目前较为流行的有C+，JAVA等 D) 在面向对象的程序设计中，抽象包括数据抽象和行为（操作与方法）抽象17关于程序设计语言，下面说法正确的是（ ）。A) 加了注释的程序一般会比同样的没有加注释的程序运行速度慢B) 高级语言开发的程序不能使用在低层次的硬件系统（如手机）上C) 高级语言相对于低级语言更容易实现跨平台的移植D) 以上说法都不对18在已知“小汽车类是由汽车类派生出来的新类”的前提下，下列叙述正确的是（ ）。A) 汽车类称为子类，小汽车类称为基类B) 汽车类称为基类，小汽车类称为子类C) 汽车类称为派生类，小汽车类称为子类D) 汽车类称为子类，小汽车类称为派生类19数据结构不包含（ ）。A) 数据的逻辑结构 B) 数据的存储结构C) 数据的运算及实现 D) 算法运行效率20以下叙述中，错误的是（ ）。A) 源程序经解释后不产生目标程序B) 计算机可以直接执行机器语言程序C) 源程序经编译后得到对应的目标程序D) 汇编语言程序可直接被计算机执行21数据结构一般包括数据的逻辑结构、存储结构、运算及实现等三方面内容，其中数据的运算、实现分别在（ ）上定义和进行。A) 线性结构、非线性结构 B) 逻辑结构、存储结构C) 算法、存储结构 D) 算法、逻辑结构22下列数据结构的操作，数据按“先进后出”的原则进行的是（ ）。A) 栈 B) 队列 C) 集合 D) 图23将61、63、90一次性依次输入一个空队列，则从该队列一次性输出全部数据的序列是（ ）。A) 61、63、90 B) 90、63、61 C) 90、61、63 D) 63、90、6124下列关于线性表的说法中，正确的是（ ）。A) 顺序表和链表都必须用连续的地址空间存储数据B) 顺序表和链表都不必用连续的地址空间存储数据C) 顺序表使用连续的地址空间存储数据，链表不需要D) 链表使用连续的地址空间存储数据，顺序表不需要25如果一个非空的数据结构满足下列两个条件：除了第一个和最后一个结点以外的每个结点只有唯一的一个前件和唯一的一个后件，第一个结点没有前件，最后一个结点没有后件，则称该数据结构为（ ）结构。A) 线性 B) 非线性 C) 图 D) 树26下列数据结构的操作，按先进先出的原则进行的是（ ）。A) 栈 B) 队列 C) 文件 D) 图27有一棵二叉树,其先序遍历顺序是：A-B-D-E-C-F(字母为节点的编号，以下同),中序遍历顺序是：D-B-E-A-C-F。则该二叉树的后序遍历是（ ）。 答 AA) D-E-B-F-C-A B) D-B-E-F-C-A C) D-B-E-F-C-A C) D-B-E-A-C-F28有一棵二叉树如图15-30所示,字母为节点的编号，其先序遍历顺序是（ ）。A) A-B-D-G-E-C-F B) G-D-B-E-F-C-A C) G-D-B-E-F-A-C C) A-B-D-G-E-C-F29以下关于队列的叙述中，错误的是（ ）。A) 队列是一种特殊的线性表B) 队列不能用链式存储方式 C) 队列能用顺序存储方式D) 队列只能在一端插入数据，在另一端删除数据 30下列数据结构中，按后进先出的原则进行的操作是（ ）。A) 队列 B) 栈 C) 树 D) 图31关于建立良好的程序设计风格，描述正确的是（ ）。A) 首先考虑程序的执行效率 B) 程序的注释可有可无C) 尽量避免过程调用 D) 程序应结构清晰、可读性好32结构化程序设计的基本原则中，不包括（ ）。A) 自顶向下，逐步求精的设计方法B) 单入口单出口的控制结构C) 减少函数和过程的调用 D) 限制使用goto语句33在面向对象程序设计中，类用来描述一组对象所共有的属性和行为，下面所列各组不适合定义成一个类的是（ ）。A) 台灯，显示器，镜子 B) 轿车，大巴车，货车C) 篮球，足球，羽毛球 D) 橘子，香蕉，猕猴桃34面向对象的程序设计方法具有封装性、（ ）和多态性。A) 动态性 B) 关联性 C) 可靠性 D) 继承性35参加走迷宫游戏，一般策略是首先选择一条路线，沿着这条路线逐步前行，若走出迷宫，则试探成功（问题获解）；若走入死胡同，就逐步回退，换别的路线再进行试探。这种方法采用的是（ ）策略。A) 归纳法 B) 回溯法 C) 列举法 D) 递推法36在软件测试中，通过测试软件产品内部程序逻辑结构的测试方法称之为（ ）。A) 逻辑测试 B) 模块测试 C) 白盒子测试 D) 黑盒子测试37结构化程序设计的基本原则是采用（ ）的程序设计方法。A) 自顶向下，逐步求精 B) 自下而上，逐步求精C) 面向对象，逐步求精 C) 面向对象，结构化设计38有专家提出用下面的等式来认识面向对象的方法： 面向对象对象类继承（ ）A) 封装 B) 划分 C) 结构 D) 消息39在结构化程序设计的基本原则中，不包括（ ）。A) 自顶向下，逐步求精B) 单入口单出口的控制C) 限制子程序的调用 D) 限制使用goto语句40SQL支持关系数据库的三级模式结构，其中视图对应（ ）。A) 模式 B) 内模式 C) 外模式 D) 显示模式第七章1建立计算机网络最主要的目的是（ ）。A) 集中管理和控制 B) 分布式处理 C) 数据通信和资源共享 D) 提高计算机的利用率2通信协议主要由语义、（ ）和定时三部分组成。A) 编码 B) 语句 C) 词义 D) 语法3开放式系统互连参考模型OSI/RM中的最底层是（ ），负责接收和发送比特流。A) 物理层 B) 网络层 C) 数据链路层 D) 应用层4按通信距离和覆盖范围来分，Internet属于（ ）。A) 对等网 B) 局域网 C) 城域网 D) 广域网5在OSI/RM模型中，（ ）主要任务是如何将源端发出的分组经过各种途径送到目的端，要解决路由选择、流量控制、网络管理和网络互联等问题。A) 物理层 B) 数据链路层 C) 网络层 D) 应用层6从计算机网络的构成来看，计算机网络主要由（ ）组成。A) 无线网络和有线网络 B) 局域网、城域网和广域网C) 通信子网和资源子网 D) 星型网、环型网和总线网7通信协议主要由（ ）三部分组成。A) 语句、指令和变量 B) 语义、语法和定时C) 信号、介质和线路 D) 数据包、数据帧和地址8关于互联网，下面说法正确的是（ ）。A)新一代互联网使用的IPv6标准是IPv5标准的升级与补充。B)互联网的入网主机如果有了域名就不再需要IP地址。C)互联网的基础协议为TCP/IP协议。D)互联网上所有可下载的软件及数据资源都是可以合法免费使用的。9在网络的OSI/RM七层模型中,（ ）工作在数据链路层上。A) 网关 B) 路由器 C) 交换机 D) 中继器10以下不属于计算机网络的主要功能是（ ）。A) 数据通信 B) 分布式处理C) 资源共享 D) 统一管理11在计算机网络与通信中,以下错误的概念是（ ）。 A)在数字通信系统中,数据传输速率的单位是bpsB)带宽就是媒体能够传输的信号最高频率和最低频率的差值C)实际通信系统总是被一些称为噪声（noise）的背景干扰所限制,计算信噪比的单位是分贝D)考虑到噪声的影响,通信系统所能达到的最大数据传输速率由奈奎斯特定理限定12为提高硬件资源利用率，宽带系统采用多路复用技术传输多路信号，其中不包括（ ）。A) 频分多路复用 B) 分组多路复用 C) 时分多路复用 D)