大学计算机理论学习知识泛雅课堂.doc

.- 1 【单选题】目前全球最大的半导体芯片制造商是____________公司。 A、IBM B、Microsoft C、Dell D、Intel 我的答案：D 得分： 9.1分 2 【单选题】下面都是表示存储容量的单位，其中最大的单位是____________。 A、PB B、TB C、GB D、MB 我的答案：A 得分： 9.1分 3 【单选题】在描述内存储器容量单位时，1GB=1024MB=____________B。 A、2^10 B、2^20 C、2^30 D、2^40 我的答案：c 4【单选题】世界上第一台电子计算机诞生于____________年，名为ENIAC。 A、1946 B、1940 C、1960 D、1964 我的答案：A 得分： 9.1分 5 【单选题】由美国计算机协会 （ACM）于1966年设立，专门奖励那些对计算机事业做出重要贡献个人的奖项，是以科学家____________命名的。 A、布尔 B、冯.诺依曼 C、图灵 D、沃斯 我的答案：C 得分： 9.1分 6 【单选题】目前全球第一大社交网站是____________。 A、Facebook B、Twitter C、QQ D、人人网 我的答案：A 得分： 9.1分 7 【单选题】第一代电子计算机的主要元器件是____________。 A、大规模及超大规模集成电路 B、中小规模集成电路 C、电子管 D、晶体管 我的答案：C 得分： 9.1分 8 【单选题】集成电路是现代信息产业和信息社会的基础。目前第四代计算机中所采用的微处理器、芯片组、图形加速芯片等都属于____________。 A、小规模集成电路 B、中规模集成电路 C、大规模集成电路 D、超大规模和极大规模集成电路 我的答案：D 得分： 9.1分 9 【单选题】目前全球用户数最多的搜索引擎是____________。 A、Baidu B、Google C、Yahoo D、Bing 我的答案：B 得分： 9.1分 10 【单选题】预测单块集成电路的集成度约每隔18个月将会翻一翻的定律是____________在1965年的《电子学》杂志上提出的。 A、笛卡儿 B、冯.诺依曼 C、摩尔 D、贝尔 我的答案：C 得分： 9.1分 11 【单选题】计算机中一个字节包括____________个比特。 A、2 B、4 C、8 D、16 我的答案：C 得分： 9.1分 1 【单选题】计算机当前正在运行的的程序或数据存放在____________。 A、硬盘 B、内存 C、优盘 D、外存 我的答案：B 得分： 4.2分 2 【单选题】操作系统是一个庞大的管理程序，大致包括以下几个方面的管理功能：处理机管理、____________管理、设备管理、文件管理和网络管理。 A、内存 B、CPU C、存储 D、硬盘 我的答案：C 得分： 4.2分 3 【单选题】使用存储器存储二进位信息时，存储容量是一项很重要的性能指标。存储容量的单位有多种，下面____________不是存储容量的单位。 A、XB B、KB C、GB D、MB 我的答案：A 得分： 4.2分 4 【单选题】下面关于USB的叙述中，错误的是____________。 A、USB的中文名称是"通用串行总线" B、USB的英文全称是"Universal Serial Bus" C、USB具有热插拔与即插即用的功能 D、USB接口连接的外部设备（如移动硬盘、U盘等）必须都要另外供应电源 我的答案：D 得分： 4.2分 5 【单选题】以下不属于输入设备的是____________。 A、键盘和扫描仪 B、数码相机和MIDI演奏器 C、麦克风和摄像机 D、打印机和绘图仪 我的答案：D 得分： 4.2分 6 【单选题】在计算机内存储器中，不能用指令修改其存储内容的部分是____________。 A、RAM B、DRAM C、ROM D、SRAM 我的答案：C 得分： 4.2分 7 【单选题】以下全部属于计算机外部设备的是____________。 A、键盘、内存储器 B、硬盘、显示器 C、ROM、打印机 D、主板、音箱 我的答案：B 得分： 4.2分 8 【单选题】任何时候都可以对____________存储器写信息或读信息，但工作时需要电源来维持信息的保存。 A、硬盘 B、只读 C、随机存取 D、ROM 我的答案：C 得分： 4.2分 9 【单选题】CPU执行指令时，对指令寄存器中的指令代码进行分析来确定指令功能的过程称为____________。 A、取指 B、译码 C、执行 D、传送 我的答案：B 得分： 4.2分 10 【单选题】冯.诺依曼型计算机硬件系统应包括____________。 A、CPU、运算器、存储器、输入设备和输出设备 B、CPU、存储器、输入设备和输出设备 C、CPU、辅助存储器、输入设备和输出设备 D、主机、辅助存储器、键盘和显示器 我的答案：B 得分： 4.2分 11 【单选题】系统软件中的核心软件是___________。 A、操作系统 B、语言处理程序 C、工具软件 D、数据库管理系统 我的答案：A 得分： 4.2分 12 【单选题】计算机软件通常包含_____。 A、算法和数据 B、程序和数据 C、程序和文档 D、程序、数据及相关文档 我的答案：D 得分： 4.2分 13 【单选题】操作系统的作用是___________。 A、软硬件的接口 B、行编码转换 C、把源程序翻译成机器语言程序 D、控制和管理计算机系统资源协调工作 我的答案：D 得分： 4.2分 14 【单选题】软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是_____。 A、编译程序 B、操作系统 C、教务管理系统 D、汇编程序 我的答案：C 得分： 4.2分 15 【单选题】下面对软件特点描述错误的是_____。 A、软件没有明显的制作过程 B、软件是一种逻辑实体，不是物理实体，具有抽象性 C、软件的开发、运行对计算机系统具有依赖性 D、软件在使用中存在磨损、老化问题 我的答案：D 得分： 4.2分 16 【单选题】下列叙述中正确的是_____。 A、软件是程序、数据和文档 B、软件是程序和数据 C、软件是算法和数据结构 D、软件是算法和程序 我的答案：A 得分： 4.2分 17 【单选题】软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是_____。 A、C编译程序 B、ERP系统 C、学籍管理系统 D、CAI软件 我的答案：A 18 【单选题】下列软件中全部属于应用软件的是____________。 A、AutoCAD、PowerPoint、医院管理系统 B、OS/2、SPSS、Word C、Access、UNIX、PhotoShop D、LINUX、AutoCAD、Word 我的答案：A 得分： 4.2分 19 【单选题】著名计算机科学家____________曾用"算法+数据结构=程序"这一著名的公式概括了程序的本质。 A、沃斯 B、冯.诺依曼 C、图灵 D、帕斯卡尔 我的答案：A 得分： 4.2分 20 【单选题】Windows 7操作系统属于____________。 A、应用软件 B、定制应用软件 C、系统软件 D、行业应用软件 我的答案：C 得分： 4.2分 21 【单选题】下列软件中，不属于应用软件的是___________。 A、Excel B、PowerPoint C、Word D、Windows 10 我的答案：D 得分： 4.2分 22 【单选题】下列有关软件的描述中，说法不正确的是____________。 A、软件是计算机系统中的程序、数据及其相关文档的总称 B、所谓"裸机"，其实就是没有安装软件的硬件计算机 C、SQL-Server、Oracle均属于数据库管理系统软件，从某种意义上来讲也属于编程语言 D、通常情况下，计算机中软件安装的越多，计算机的性能就越先进 我的答案：D 得分： 4.2分 23 【单选题】软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是_____。 A、UNIX系统 B、ERP系统 C、办公自动化系统 D、学生成绩管理系统 我的答案：A 得分： 4.2分 24 【单选题】数据库管理系统属于___________。 A、定制应用软件 B、系统软件 C、通用应用软件 D、操作系统 我的答案：B 得分： 4.2分 1 【单选题】计算机当前正在运行的的程序或数据存放在____________。 A、硬盘 B、内存 C、优盘 D、外存 我的答案：B 得分： 4.2分 2 【单选题】操作系统是一个庞大的管理程序，大致包括以下几个方面的管理功能：处理机管理、____________管理、设备管理、文件管理和网络管理。 A、内存 B、CPU C、存储 D、硬盘 我的答案：C 得分： 4.2分 3 【单选题】使用存储器存储二进位信息时，存储容量是一项很重要的性能指标。存储容量的单位有多种，下面____________不是存储容量的单位。 A、XB B、KB C、GB D、MB 我的答案：A 得分： 4.2分 4 【单选题】下面关于USB的叙述中，错误的是____________。 A、USB的中文名称是"通用串行总线" B、USB的英文全称是"Universal Serial Bus" C、USB具有热插拔与即插即用的功能 D、USB接口连接的外部设备（如移动硬盘、U盘等）必须都要另外供应电源 我的答案：D 得分： 4.2分 5 【单选题】以下不属于输入设备的是____________。 A、键盘和扫描仪 B、数码相机和MIDI演奏器 C、麦克风和摄像机 D、打印机和绘图仪 我的答案：D 得分： 4.2分 6 【单选题】在计算机内存储器中，不能用指令修改其存储内容的部分是____________。 A、RAM B、DRAM C、ROM D、SRAM 我的答案：C 得分： 4.2分 7 【单选题】以下全部属于计算机外部设备的是____________。 A、键盘、内存储器 B、硬盘、显示器 C、ROM、打印机 D、主板、音箱 我的答案：B 得分： 4.2分 8 【单选题】任何时候都可以对____________存储器写信息或读信息，但工作时需要电源来维持信息的保存。 A、硬盘 B、只读 C、随机存取 D、ROM 我的答案：C 得分： 4.2分 9 【单选题】CPU执行指令时，对指令寄存器中的指令代码进行分析来确定指令功能的过程称为____________。 A、取指 B、译码 C、执行 D、传送 我的答案：B 得分： 4.2分 10 【单选题】冯.诺依曼型计算机硬件系统应包括____________。 A、CPU、运算器、存储器、输入设备和输出设备 B、CPU、存储器、输入设备和输出设备 C、CPU、辅助存储器、输入设备和输出设备 D、主机、辅助存储器、键盘和显示器 我的答案：B 得分： 4.2分 11 【单选题】系统软件中的核心软件是___________。 A、操作系统 B、语言处理程序 C、工具软件 D、数据库管理系统 我的答案：A 得分： 4.2分 12 【单选题】计算机软件通常包含_____。 A、算法和数据 B、程序和数据 C、程序和文档 D、程序、数据及相关文档 我的答案：D 得分： 4.2分 13 【单选题】操作系统的作用是___________。 A、软硬件的接口 B、行编码转换 C、把源程序翻译成机器语言程序 D、控制和管理计算机系统资源协调工作 我的答案：D 得分： 4.2分 14 【单选题】软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是_____。 A、编译程序 B、操作系统 C、教务管理系统 D、汇编程序 我的答案：C 得分： 4.2分 15 【单选题】下面对软件特点描述错误的是_____。 A、软件没有明显的制作过程 B、软件是一种逻辑实体，不是物理实体，具有抽象性 C、软件的开发、运行对计算机系统具有依赖性 D、软件在使用中存在磨损、老化问题 我的答案：D 得分： 4.2分 16 【单选题】下列叙述中正确的是_____。 A、软件是程序、数据和文档 B、软件是程序和数据 C、软件是算法和数据结构 D、软件是算法和程序 我的答案：A 得分： 4.2分 17 【单选题】软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是_____。 A、C编译程序 B、ERP系统 C、学籍管理系统 D、CAI软件 我的答案：D 得分： 0.0分 18 【单选题】下列软件中全部属于应用软件的是____________。 A、AutoCAD、PowerPoint、医院管理系统 B、OS/2、SPSS、Word C、Access、UNIX、PhotoShop D、LINUX、AutoCAD、Word 我的答案：A 得分： 4.2分 19 【单选题】著名计算机科学家____________曾用"算法+数据结构=程序"这一著名的公式概括了程序的本质。 A、沃斯 B、冯.诺依曼 C、图灵 D、帕斯卡尔 我的答案：A 得分： 4.2分 20 【单选题】Windows 7操作系统属于____________。 A、应用软件 B、定制应用软件 C、系统软件 D、行业应用软件 我的答案：C 得分： 4.2分 21 【单选题】下列软件中，不属于应用软件的是___________。 A、Excel B、PowerPoint C、Word D、Windows 10 我的答案：D 得分： 4.2分 22 【单选题】下列有关软件的描述中，说法不正确的是____________。 A、软件是计算机系统中的程序、数据及其相关文档的总称 B、所谓"裸机"，其实就是没有安装软件的硬件计算机 C、SQL-Server、Oracle均属于数据库管理系统软件，从某种意义上来讲也属于编程语言 D、通常情况下，计算机中软件安装的越多，计算机的性能就越先进 我的答案：D 得分： 4.2分 23 【单选题】软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是_____。 A、UNIX系统 B、ERP系统 C、办公自动化系统 D、学生成绩管理系统 我的答案：A 得分： 4.2分 24 【单选题】数据库管理系统属于___________。 A、定制应用软件 B、系统软件 C、通用应用软件 D、操作系统 我的答案：B 得分： 4.2分 1 【单选题】[10110110]补 所对应的原码是____________。 A、 [11001010]原 B、 [10110110]原 C、 [01001010]原 D、 [00110110]原 我的答案：C 得分： 0.0分 2 【单选题】32位字长的最大正整数是2147483647，而最小负整数是－2147483648，即负整数比正整数多一个，其原因是____________。 A、 计算机内整数采用原码表示 B、 计算机内整数采用反码表示 C、 计算机内整数采用补码表示 D、 公认的约定 我的答案：C 得分： 5.6分 3 【单选题】若在一个非零无符号二进制整数右边加一个零形成一个新的数，则新数的值是原值的____________。 A、 四倍 B、 二倍 C、 四分之一 D、 二分之一 我的答案：B 得分： 5.6分 4 【单选题】十进制数－37在计算机内部用二进制代码10100101表示，其表示方式为____________。 A、 BCD码 B、 原码 C、 反码 D、 补码 我的答案：B 得分： 5.6分 5 【单选题】十进制"－65"在计算机内部用二进制代码10111111表示，其表示方式为____________。 A、 ASCII码 B、 反码 C、 原码 D、 补码 我的答案：D 得分： 5.6分 6 【单选题】GBK编码所采用的汉字字符集包含____________个汉字。 A、 6000多 B、 20000多 C、 60000多 D、 3000多 我的答案：B 得分： 5.6分 7 【单选题】下列汉字编码标准中，不支持繁体汉字的是____________。 A、GB2312-80 B、GBK C、BIG5 D、GB18030 我的答案：A 得分： 5.6分 8 【单选题】一个汉字如果用2424点阵来描述，则一个汉字的字型信息占用____________字节。 A、 48 B、 64 C、 72 D、 576 我的答案：C 得分： 5.6分 9 【单选题】目前在计算机中使用的最广泛的西文字符集及其编码是ASCII码，在ASCII码字符集中，一共对____________个字符进行编码。 A、 128 B、 254 C、 512 D、 64 我的答案：A 得分： 5.6分 10 【单选题】字符"8"的ASCII码的十进制值为56, 则字符"4"的ASCII码的十进制值为____________。 A、 60 B、 4 C、 52 D、 65 我的答案：C 得分： 5.6分 11 【单选题】设有一串汉字的内码为B5C8BCB6BFBCCAD4,则这串文字中，包含有____________个汉字。 A、 2 B、 4 C、 8 D、 16 我的答案：B 得分： 5.6分 12 【单选题】用IE浏览器浏览某个网页时，屏幕上出现字符乱码，最常见的原因是____________。 A、 该网页脚本有错误 B、 计算机可能已被某种病毒感染 C、 计算机内存可能不够 D、 系统不支持或未配置相应的字符集 我的答案：D 得分： 5.6分 13 【单选题】汉字信息在计算机中处理时，不同阶段使用的编码有所不同。通常所说的"一个汉字在计算机中占二个字节"是指汉字信息以____________形式存储。 A、机内码 B、区位码 C、国标码 D、字型码 我的答案：A 得分： 5.6分 14 【单选题】在计算机系统中，西文字符编码大都采用____________。 A、机内码 B、ASCII码 C、GB2312-80码 D、拼音码 我的答案：B 得分： 5.6分 15 【单选题】在下列汉字编码标准（字符集）中，不支持简化汉字的是____________。 A、GB2312-80 B、GBK C、BIG5 D、Unicode 我的答案：C 得分： 5.6分 16 【单选题】目前计算机中使用最广泛的西文字符编码集是ASCII码集，在ASCII码集中，可打印的字符有_________个。 A、 32 B、 256 C、 128 D、 96 我的答案：D 得分： 5.6分 17 【单选题】组成"教授"(拼音为JIAO SHOU)、"副教授"(拼音为FU JIAO SHOU)、"讲师" (拼音 为JIANG SHI)、这三个词组的汉字均属于GB2312-80字符集中的一级汉字，则按机内码将这三个词组从小到大排序的结果为____________。 A、 教授、副教授、讲师 B、 副教授、教授、讲师 C、 讲师、副教授、教授 D、 副教授、讲师、教授 我的答案：D 得分： 5.6分 18 【单选题】按照汉字的"输入→处理→输出打印"的处理流程，不同阶段使用的汉字编码分别对应为____________。 A、国标码→交换码→字型码 B、输入码→国标码→机内码 C、输入码→机内码→字型码 D、拼音码→交换码→字型码 我的答案：C 1 【单选题】人们说话时所产生的语音信号必须数字化后才能由计算机存储和处理。假设语音信号数字化时的取样频率为8kHz，量化精度为8位，数据压缩倍数为4倍，那么1分钟数字语音的数据量约等于____________。 A、 960KB B、 480KB C、 120KB D、 60KB 我的答案：C 得分： 5.6分 2 【单选题】声卡是获取数字声音的重要设备，在下列有关声卡的叙述中，错误的是____________。 A、声卡既负责声音的数字化（输入），也负责声音的重建（输出） B、声卡既处理波形声音，也负责MIDI音乐的合成 C、声卡中的数字信号处理器(DSP)在完成数字声音编码、解码及编辑操作中起着重要的作用 D、因为声卡非常复杂，所以都把它们做成独立的PCI插卡形式 我的答案：D 得分： 5.6分 3 【单选题】WAV与MIDI均是常用的数字化记录或表示音乐的计算机文件格式，以下说法错误的是____________。 A、 一般情况下，用它们表示或记录同一首电子琴乐曲时，WAV格式的数据量比MIDI格式大 B、 一般情况下，用它们表示或记录同一首电子琴乐曲时，WAV格式的质量比MIDI格式的质量好 C、 WAV音频格式具有简单的编/解码、无损耗存储等优点 D、 WAV和MIDI都能用来重构乐曲和语音 我的答案：D 得分： 5.6分 4 【单选题】数字音频是波形声音数字化以后的结果，数字音频的质量与下列____________参数是无关的。 A、声卡接口 B、量化位数 C、采样频率 D、声道数 我的答案：A 得分： 5.6分 5 【单选题】在数字波形声音的获取过程中，正确的处理步骤依次是____________。 A、量化、采样、编码 B、采样、编码、量化 C、采样、量化、编码 D、编码、采样、量化 我的答案：C 得分： 5.6分 6 【单选题】计算机中用于描述乐谱并由声卡合成出乐曲的一种专用语言称为____________ A、MP3 B、JPEG2000 C、XML D、MIDI 我的答案：D 得分： 5.6分 7 【单选题】下列关于MP3的描述中错误的是____________。 A、MP3体积小，音质高，因而MP3几乎成为网上音乐的代名词 B、MP3是一种有损压缩编码，能够在音质丢失很少的情况下把文件压缩到1/10的大小 C、MP3音频可以按照不同的位速进行压缩，提供了在数据大小和声音质量之间进行权衡的一个范围 D、MP3是目前流行的一种数字音乐，它是采用MPEG-3标准对数字音频进行压缩而得到的 我的答案：D 得分： 5.6分 8 【单选题】把图像（声音）数据中超过人眼（耳）辨别能力的细节去掉的数据压缩方式属于____________。 A、 JPEG压缩 B、 MPEG压缩 C、 无损数据压缩 D、 有损数据压缩 我的答案：D 得分： 5.6分 9 【单选题】下面关于图像压缩编码的叙述中，错误的是____________ A、图像压缩编码的目的是为了节省存储容量和减少在网络上的传输时间 B、图像数据压缩都是有损的，重建的图像与原始图像不会完全相同 C、大多数图像文件都对图像进行了压缩编码 D、图像文件压缩比在20：1时，眼睛基本上看不出失真 我的答案：B 得分： 5.6分 10 【单选题】下列关于数字图像技术和计算机图形学的描述中错误的是____________。 A、矢量图和位图可以相互转化 B、计算机图形学主要研究使用计算机描述景物并生成其图像的原理、方法和技术 C、利用扫描仪输入计算机的机械零件图属于矢量图 D、数字图像中，GIF文件格式采用了无损压缩 我的答案：C 得分： 5.6分 11 【单选题】图形也称为计算机合成图像，下面关于计算机图形的叙述中，错误的是____________。 A、计算机只能生成假象或抽象景物的图像，不能生成实际景物的具有真实感的图像 B、计算机不仅能生成静止图像，而且还能生成各种运动、变化的动态图像 C、计算机合成图像在产品设计、绘图、广告制作等领域有着广泛的应用 D、计算机合成图像的数据量一般较小 我的答案：A 得分： 5.6分 12 【单选题】以下关于视频的叙述中错误的是____________ A、ASF文件是由微软公司开发的一种流媒体，主要用于互联网上视频直播、视频点播和视频会议等。 B、在Windows平台上使用的AVI文件中存放的是未压缩的音视频数据 C、目前因特网上视频直播、视频点播等常采用微软公司的AVI文件格式 D、计算机动画是采用计算机生成一系列可供实时演播的连续画面的一种技术。 我的答案：C 得分： 5.6分 13 【单选题】多媒体计算机系统中要表示、传输和处理大量的声音、图像甚至影视频信息，其数据量之大是非常惊人的，因此必须研究高效的____________技术。 A、流媒体 B、数据压缩 C、数据仓库 D、图像融合 我的答案：B 得分： 5.6分 14 【单选题】某显示器的最高分辨率为10241024，R、G、B三基色分别使用8个二进制位表示，则显示存储器中用于存储一副图像的存储容量是____________。 A、3MB B、2MB C、1MB D、16MB 我的答案：A 得分： 5.6分 15 【单选题】以下列出的数字图像的文件格式中，能够在网页上发布并可具有动画效果的文件格式是____________。 A、BMP B、GIF C、JPEG D、TIF 我的答案：B 得分： 5.6分 16 【单选题】若一幅彩色数码照片的像素为1200*800，若红、绿、蓝三色各用8位二进制编码表示，则该照片未压缩的情况下的数据量约为____________。 A、 120KB B、 960KB C、 2.8MB D、 3.75MB 我的答案：C 得分： 5.6分 17 【单选题】如手机彩色显示屏的颜色深度是16，则该显示屏可显示的颜色数有____________种。 A、16 B、4096 C、约6.5万 D、128(16*8) 我的答案：C 得分： 5.6分 18 【单选题】一架数码相机，它使用的Flash存储器容量为1GB，一次可以连续拍摄65536色的分辨率为20481024的彩色相片1280张，则可以推算出该相机的图像压缩倍数是____________倍。 A、 3 B、 4 C、 5 D、 6 我的答案：C 得分： 5.6分 1 【单选题】一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为___________。 A、16 B、10 C、6 D、4 我的答案：A 得分： 4.5分 2 【单选题】下列叙述中正确的是___________。 A、栈与队列都是线性结构 B、栈是一种先进先出的线性表 C、栈与队列都是非线性结构 D、队列是一种后进先出的线性表 我的答案：A 得分： 4.5分 3 【单选题】在数据结构中，从逻辑上可以把数据结构分为___________。 A、动态结构和静态结构 B、紧凑结构和非紧凑结构 C、线性结构和非线性结构 D、内部结构和外部结构 我的答案：C 得分： 4.5分 4 【单选题】下列关于栈的叙述正确的是___________ A、只能在栈底插入数据 B、栈按"先进先出"组织数据 C、不能删除数据 D、栈按"先进后出"组织数据 我的答案：D 得分： 4.5分 5 【单选题】在深度为7的满二叉树中，叶子结点的个数为___________。 A、32 　　 B、31 　　 C、64 　　 D、63 我的答案：C 得分： 4.5分 6 【单选题】下列数据结构中，属于非线性结构的是___________。 A、带链队列 B、二叉树 C、带链栈 D、循环队列 我的答案：B 得分： 4.5分 7 【单选题】下列叙述中正确的是___________。 A、循环队列是非线性结构 B、有序线性表既可以采用顺序存储结构，也可以采用链式存储结构 C、队列是"先进后出"的线性表 D、栈是"先进先出"的线性表 我的答案：B 得分： 4.5分 8 【单选题】采用顺序存储的一维数组的第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是___________。 A、110 B、108 C、100 D、120 我的答案：B 得分： 4.5分 9 【单选题】下列叙述中正确的是___________。 A、一个逻辑数据结构只能有一种存储结构 B、数据的逻辑结构属于线性结构，存储结构属于非线性结构 C、一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率 D、一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率 我的答案：D 得分： 4.5分 10 【单选题】数据结构是一门研究非数值计算的程序设计问题中计算机操作对象以及它们之间的___________和运算的学科。 A、数据 B、算法 C、运算 D、关系 我的答案：D 得分： 4.5分 11 【单选题】支持子程序调用的数据结构是___________ A、栈 B、队列 C、二叉树 D、树 我的答案：A 得分： 4.5分 12 【单选题】关于二叉树的叙述中，正确的是___________。 A、叶子结点总是比度为2的结点少一个 B、叶子结点总是比度为2的结点多一个 C、叶子结点数是度为2的结点数的两倍 D、度为2的结点数是度为1的结点数的两倍 我的答案：B 得分： 4.5分 13 【单选题】栈和队列的共同点是___________。 A、都是先进后出 B、都是先进先出 C、只允许在端点处插入或删除元素 D、没有共同点 我的答案：C 得分： 4.5分 14 【单选题】线性表若采用链式存储结构时，要求内存中可用存储单元的地址___________。 A、必须是连续的 B、部分地址必须是连续的 C、一定是不连续的 D、连续不连续都可以 我的答案：D 得分： 4.5分 15 【单选题】某二叉树共有12个结点，其中叶子结点只有1个，则该二叉树的深度为（根结点在第1层）___________。 A、3 B、8 C、12 D、6 我的答案：C 得分： 4.5分 16 【单选题】下列关于线性链表的叙述中，正确的是___________。 A、各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致 B、各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续 C、进行插入时，不需要移动表中的元素 D、进行删除时，需要移动表中的元素 我的答案：C 得分： 4.5分 17 【单选题】关于线性链表，下列___________是正确的。 A、线性链表中的数据元素存储不一定连续，且存储的顺序任意。 B、线性链表中的数据元素存储不一定连续，且前驱数据元素存储在后继数据元素前面。 C、线性链表中的数据元素存储一定连续，且前驱数据元素存储在后继数据元素前面。 D、线性链表中的数据元素存储一定连续，且存储的顺序任意。 我的答案：A 得分： 4.5分 18 【单选题】一个队列的入队序列是a，b，c，d，e，则队列的输出序列是___________。 A、edcba B、abcde C、dceab D、decba 我的答案：B 得分： 4.5分 19 【单选题】下列叙述中正确的是___________。 A、线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 B、线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 C、线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 我的答案：C 得分： 4.5分 20 【单选题】下列叙述中正确的是___________ A、顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的 B、顺序存储结构只针对线性结构，链式存储结构只针对非线性结构 C、顺序存储结构能存储有序表，链式存储结构不能存储有序表 D、链式存储结构比顺序存储结构节省存储空间 我的答案：A 得分： 4.5分 21 【单选题】一个栈的初始状态为空，现将所有元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈的顺序是___________。 A、ABCDE12345 B、54321EDCBA C、EDCBA54321 D、12345ABCDE 我的答案：C 得分： 4.5分 22 【单选题】一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为_____________。 A、DEBFCA B、DBFEAC C、AEBDFC D、DBECFA 我的答案：A 得分： 4.5分