《2023年长江大学专升本计算机基础重点题库及参考答案.pdf》由会员分享，可在线阅读，更多相关《2023年长江大学专升本计算机基础重点题库及参考答案.pdf（38页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、长江大学专升本题目及答案填空1 CAD是 指 计算机辅助设计。2、CAM是 指 计算机辅助制造3、在计算机工作时，内在用来存储当前正在使用的程序和数据。4、机番语言和汇编语言是低档语言。5、CAI是指计算机辅助教学.6、关掉电源后,RAM的存储内容会丢 垄。7、只读存储器简称她。8、8位二进制数所表达的最大的无符号十进制整数为255o9、电子元件的发展通过了电子管、晶体管、集成电路和大规模集成电路4个阶段。10、计算机病毒一般具有破坏性、传染性、隐蔽性、潜伏性等特点。11、根据规模大小和功能强弱，计算机可分为巨型机、大型机、中型机、小型机和微型机。12、b i t的 意 思 是 瓦。13、计算
2、机可分为主机和典两部分。14、随机存储器简称外设15、计算机重要是运算速度快,存储容量大,精度高。16、存储器分为内存储器和外存储器两类。17、运算器和控制量合称为中央解决器。18、在微型计算机中常用的总线有控制匿、数据总线和控制总线。19、计算机的存储容量通常都使用KB、MB或 等 单 位 来 表 达。20、在计算机内部，一切信息均表达为二进制数。21、根据软件的用途,计算机软件一般分为系统软件和应用软件。22、计算机系统硬件涉及运算器、控制器、存储器、输入设备和输出设备。23、常用鼠标器有机械式和选虬式两种。24、随机存储器的英文缩写是典。2 5、汇编语言是一种低档的计算机语言。2 6、计
3、算机中的数，除十进制、二进制、八进制外，还常用十六进 制。2 7、将十进制数-3 5 表达成二进制码1 1 0 1 1 1 0 1,这是补码码表达。2 8、中央解决器是计算机系统的核心。2 9、计算机的语言可分为机器语言、汇编语言和高级语言3 类。3 0、八进制数1 2 6 相应的十进制数是8 6。3 1、控 制 器 是对计算机发布命令的“决策机构”。3 2、程序必须位于内叠内，计算机才可以执行其中的指令。3 3、将十进制数3 4 转换成二进制数是101110 O3 4、C P U 在存取存储器中的数据时是按钮进行的。3 5、微型计算机的字长取决于总线宽度宽度。3 6、软盘的每一面包含许多同心
4、圆，称为磁道“3 7、软盘上的写保护且可以防止用户将非法数据写到磁盘上。3 8、常用的鼠标器有两种：机械式和光电式鼠标。3 9、目前，局域网的传输介质重要是双绞线、同轴电缆和光纤。4 0、用户要想在网上查询W W W 信息，必须安装并运营一个被称为浏览强的软件。4 1、I nt er net 称为国际互联网。4 2、域名地址中的后缀c n 代表 中 国4 3、Wor ld Wid e Web 的缩写是 WWW。4 4、计算机网络按其所覆盖的地理范围可分为三类，它们是局 域 网、广域网、城域网。4 5、局域网常用的拓扑结构重要有星型、坯型、总线型三种4 6、I S D N 中文含义是指综合业务数
5、字网。4 7、国际标准化组织（I S O）制 定 的 0 S I 参考模型将计算机网络的功能划分为七层。4 8、计算机网络就是通信线路和逋值选备将分布在不同地点的具有独立功能的多个计算机系统互相连接起来，在网络软件的技术下实现彼此之间的数据通信和资源共享的系统。4 9、通信介质分为两大类即有线介质和无线介质，有线介质涉及双绞线、同轴电缆和光纤电缆。50、在目前的网络系统中，由于网络覆盖面积的大小、技术条件和工作环境的不同，通常分为广域网、局域网和城域网三种。51、在局域网中提供共享资源并对这些资源进行管理的计算机称为服务量。52、Hub的中文名称是集线器。53、建立计算机网络的基本目的是实现数
6、据通信和数 据 共 享。54、表达数据传输可靠性的指标是送 码 茎。55、以字符特性名为代表的1P地 址（又 称1P名字的地址）中涉及计算机名、机构名、网络名和国家名四部分。56、局域网重要具有覆盖范围小、传输速度快、数据错误率低三个特点。57、调制解调器是实现数字信号和模拟信号转换的设备。58、OS1参考模型从低到高第三层是醛层。59、根据带宽来分，计算机网络可分为宽带网和基堂网。60、决定网络使用性能的诸多因素中，最关键的一项是网络操作系统。61、因特网为联网的每个网络和每台主机都配置了一个用数字和小数点表达的地址，它称为IP地址。62、一个类可以从直接或间接的祖先中继承所有属性和方法。采
7、用这个方法提高了软件的（亘 重 用 挂）63、一个类允许有多个父类，这种继承称为【多继承】。64、原程序文档规定程序应加注释。注释一般分为【序言性注释和功能性注释。65、在面向对象方法中，信息隐蔽是通过对象的（封 装）性来实现的。66、结构化程序设计的原则中，“把程序要解决的总目的分解为分目的，再进一步分解为具体的小目的”称为：【模块化】。67、.类是一个支持集成的抽象数据类型，而对象是类的（实 例）。68、在结构化程序设计的具体实行中，对于语言中所没有的控制结构，应 采 用 前 后 一 致 的方法模拟。69、在面向对象的方法中，类的实例称为【对象】。70、问题解决方案的对的而完整的描述称为【
8、算法】。71、在编写程序时，需要注意【数据说明】的风格，以便使程序中的数据说明更易于理解和维护。72、由于类具有【继承】性，相似的对象可以共享程序代码和数据结构，提高软件的可重用性。7 3、结构化程序设计方法的重要原则可以概括为自顶向下、逐步求精、【模 块 化】和限制使用g o t o语句。7 4、软件的调试方法重要有：强行排错法、【回溯法】和因素排除法。7 5、软件需求规格说明书是软件开发的重要文档之一，它 是【需求分析】阶段的最后结果。7 6、软件产品从提出、实现、使用维护到停止使用的过程称为【软件生命周期】。7 7、J a c k s o n 方法是一种 面 向【数据结构】的结构方法。7
9、 8、诊断和改正程序中错误的工作通常称为【程 序 调 试。7 9、数据流图的类型有【事务型】和变换型。8 0、软件是程序、数据和【文档】的集合。8 1、在进行模块测试时，要为每个被测试的模块此外设计两类模块：驱动模块和承接模块（桩模块）。其 中【驱 动 测 试1的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。8 2、一个算法通常由两种基本要素组成：一是对数据对象的运算和操作，二是算 法 的【控制结构】。8 3、软件开发环境是全面支持软件开发过程的【软件工具】集合。8 4、软件工程研究的内容重要涉及【软件工程】技术和软件工程管理。8 5、衡量模块独立限度的度量标准有两个：【耦
10、 合 和 内 聚 8 6、某二叉树中，度为2的结点有1 8 个，则该二叉树 中 有【义】个叶子结点。8 7、算法的复杂度重要涉及【览画】复杂度和空间复杂度。8 8、所 谓【数据解决】,是指对数据集合中各元素以各种方式进行运算，涉及插入、删除、查找、更改等运算，也涉及对数据元素进行分析。8 9、算法复杂度重要涉及时间复杂度和【窒闻】复杂度。9 0、在一个容量为1 5 的循环队列中，若头指针f r o n t=6,尾指针r e a r=9,则该循环队列中共有【3】个元素。9 1、所有插入和删除都在表的一端进行的线性表称为【栈】。9 2、一棵二叉树第六层（根结点为第一层）的结点数最多为【绘1个。9
11、3、在线性链表中，每个结点包含两个域，一个域叫指针域，另一个域叫【数 据 域。9 4、在完全二叉数中，某个结点的右分支的子结点的最大层数是p,则其左分支的子结点的最大层数是【p+1。95、数据结构分为逻辑结构和存储结构，循环队列属于【存储结构】结构。96、一个算法通常由两种基本要素组成：一是对数据对象的运算和操作，二是算法的【控 制 结 构1。97、栈的基本运算有3 种：入栈，退 栈 和【读栈顶元素】98、与一般的线性表同样，在程序设计语言中，用【一 维 数 组1作为栈的顺序存储空间。99、在深度为5 的满二叉树中，叶子结点的个数为【地.。100、栈顶插入一个数据元素，需 要【栈】操作，在栈顶
12、删除一个数据元素，需要出栈操作。1 0 1,递归算法一般需要运用【栈】来实现。102、数据管理技术发展过程通过人工管理、文献系统和数据库系统三个阶段，其中数据独立性最高的阶段是【数据库系统阶段】103、数据模型按不同的应用层次分为三种类型，它 们 是 概 念 模 式 数据模型、逻辑数据模型和物理数据模型。104、数据库系统中实现各种数据管理功能的核心软件称为【数 据 库 管 理 系 统 105、关系模型的数据操纵即是建立在关系上的数据操纵，一 般 有【修改】、增长、删除和查询4种操作。106、关系模型的数据操纵即是建立在关系上的数据操纵，一般有查 询、增长、删除和修改四种操作。107、假如一个
13、工人可管理多个设施，而一个设施只被一个工人管理，则实体“工人”与实体“设备”之间存在一对多联系。108、DBA 负责整个数据库系统的建立、维护和协调工作。109、数据库系统的三级模式分别为【】模式、内部级模式与外部级模式。110、关系数据库管理系统能实现的专门关系运算涉及选择、连接和投 影。111、数据库保护分为：安全性控制、（完整性控制）并发性控制和数据的恢复。112、在一个容量为15的循环队列中，若头指针fro n t=6,尾指针rear=9,则该循环队列中共有 上个元素。113、关系模型的完整性规则是对关系的某种约束条件，涉及实体完整性、参 照 完 整 性 和自定义完整性。114、在关系
14、数据库中，把数据表达成二维表，每一个二维表称为【关系】115、数据库系统的三级模式分别为 概 念 模式、内部模式和外部模式。二、选择1、二进制数1 0 1 1 1 0 转 换 为 八 进 制 数 是。A.4 5 B.5 6 C.6 7 D.7 82、是内存储器中的一部分,C P U 对它们只能读取不能存储内容.A.R AM B.随机存储器C.R O M D.键盘3、将二进制数1 1 0 1 0 0 1.0 1 0 0 1 1 1 转换成八进制数是。A.1 5 1.2 34 B.1 5 1.2 36 C.1 5 2.2 34 I).1 5 1.2 374、高速信息公路传送的是一 一A.二进制数据
15、B.系统软件C.应用软件D.多媒体信息5、在微机系统中,对输入输出设备进行管理的基本程序是放在_ _ _ _ _ _ _。A.R AM 中 B.R O M 中 C.硬 盘 上 D.寄存器中6、是大写字母锁定键,重要用于连续输入若干个大写字母.A.T a b B.C t r l C.Al t 1).C a p s L o c k7、AS C I I 码是一种字符编码,常用一 位码。A.7 B.1 6 C.1 0 D.328、计算机发生死机时若不能接受键盘信息，最佳采用 方法重新启动机。A.冷 启 动 B.热 启 动 C.复位启动D.断电9、是最早出现的计算机网络体系结构和协议标准之一。A.TC
16、P/I P B.F TP C.N E T D.TE M P1 0、字符的ASC I I 编码在机器中的表达方法准确地描述应是,使用 oA.8 位二进制代码，最 右 1 位 为 1B.8 位二进制代码,最左1 位为0C.8 位二进制代码,最右1 位为0D.8 位二进制代码,最左1 位 为 11 1、输 入 输 出 装 置 和 外 接 的 辅 助 存 储 器 统 称 为。A.C P U B.存 储 器 C.操作系统D.外围设备1 2、具有下列哪个扩展名的文献，可以被计算机直接执行？A.c o m B.b a k C.d o c D.f o r1 3、计 算 机 内 存 储 器 比 外 存 储 器
17、更 优 越,其 特 点 为。A.便 宜 B.存取速度快C.贵且存储信息少D.存储信息多1 4、C AM 软件可用于计算机 oA.辅助制造B.辅助测试C.辅助教学D.辅助设计1 5、输 入 输 出 装 置 和 外 接 的 辅 助 存 储 器 统 称 为。A.外围设备B.存 储 器 C.操作系统D.C P U1 6、是大写字母锁定键，重要用于连续输入若干个大写字母。A.C a p s L o c k B.C t r l C.Al t D.Ta b1 7、计算 机 网 络 最 重 要 的 功 能 在 于 A.扩充存储容量B.提高运算速度C.传输文献D.共享资源1 8、在局域网中的各个节点心，计算机都
18、应在主机扩展槽中插有网卡，网卡的正式名称是。A.集 线 器 B.T 型 接 头（连接器）C.终端匹配器D.网络适配器1 9、目前，局域网的传输介质（媒体）重要是同轴电缆、双绞线和。A.通信卫星B.公共数据网C.电话线D.光纤2 0、在计算机网络中，TC P/I P 是一组。A.支持同种类型的计算机（网络）互联的通信协议B.支持同种或异种类型的计算机（网络）互联的通信协议C.局域网技术D.广域网技术2 1、在设计程序时，应采纳的原则之 一 是（）。A.不限制go t o 语句的使用B.减少或取消注释行C.程序越短越好D.程序结构应有助于读者理解2 2、软件设计涉及软件的结构、数据接口和过程设计，
19、其中软件的过程设计是指（）。A.模块间的关系B.系统结构部件转换成软件的过程描述C.软件层次结构D.软件开发过程2 3、下列选项不是计算机软件组成部分的是（）。A.操作系统B.程 序 C.数 据 D.相关文档2 4、下面有关软件设计的重要性和地位的描述不对的的是（）。A.软件开发阶段（设计、编码、测试）占据软件项目开发总成本绝大部分，是在软件开发中形成质量的关键环节B.软件设计是开发阶段最重要的环节，是将需求准确地转化为完整的软件产品或系统的唯一途径C.软件设计作出的决策，最终影响软件实现的成败I）.概要设计属于软件定义阶段的工作2 5、下列关于队列的叙述中对的的是（）.A.在队列中只能插入数
20、据B.在队列中只能删除数据C.队列是先进先出的线性表D.队列是先进后出的线性表2 6、数据结构中，与所使用的计算机无关的是数据库的（）。A.存储结构B.物理结构C.逻辑结构D.物理和存储结构2 7、用链表表达线性表的优点是（）A.便于随机存取B.花费的存储空间较顺序存储少C.便于插入和删除操作D.数据元素的物理顺序与逻辑顺序相同2 8、下列叙述中对的的是（）。A.一个逻辑数据结构只能有一种存储结构B.数据的逻辑结构属于线性结构，存储结构属于非线性结构C.一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据解决的效率D.一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据解决的效率
21、2 9、设一棵二叉树中有3 个叶子结点，有 8 个度为1 的结点，则该二叉树中总的结点数是A.1 2 B.1 3 C.1 4 D.1 53 0、下列关于栈的描述中错误的是（）。A.栈是先进后出的线性表B.栈只能顺序存储C.栈具有记忆作用D.对栈的插入与删除操作中，不需要改变栈底指针3 1、已知二叉数后序遍历序列是d e b a c,它的前序遍历序列是（）。A.a c b e d B.d e c a b C.d e a b c D.c e d b a3 2、在数据库设计中，将 E-R 图转换成关系数据模型的过程属于（）。A.需求分析阶段B.逻辑设计阶段C.概念设计阶段D.物理设计阶段3 3、单个
22、用户使用的数据视图的描述称为（）。A.外 模 式 B.概念模式C.内模式D.存储模式3 4、下列选项不是数据库系统的组成部分的是（）。A.数 据 库 B.数据字典C.数据库管理系统D.数据库管理员3 5、E-R 模式中的“实体标记符”术语相应于机器中的术语是（）。A.记 录 B.字 段 C.文 献 D.关键码3 6、在 E-R 模型中，就实体集的个数而言，实体集间的联系有多种，下面选项不属于这种联系的是（）。A.两个实体集间的联系B.多个实体集间的联系C.一个实体集内部的联系D.一对一的联系3 7、有关系T和 R,T能被R除的充足必要条件是（）。A.T的元组数大于R的元组数，并且T的元组数能被
23、R的元组数整除B.T包含R中的所有元组，并且T中有些元组不出现在R中C.T中的域包含R中的所有属性，并且T中有些域不出现在R中D.T中的域包含R中的所有属性，并且T 包含R中的所有元组3 8、下述说法中没有体现数据库系统特点是A.数据面向应用程序B.数据结构化C.数据冗余小D.数据共享性高3 9、下列选项关于数据字典的叙述错误的是（）。A.数据字典是数据库系统中数据的详尽描述，是各种数据属性的清单B.数据字典是数据库概念设计阶段建立的C.数据字典是进行具体的数据收集和数据分析所获得的重要成果D.数据字典通常涉及五部分，即数据项、数据结构、数据流、数据存储和解决过程4 0、将 E-R 图转换到关
24、系模式时，实体与联系都可以表达成（A.属 性B.关 系C.键D.域41、数据库系统依赖于（）支持数据独立性。A.具有封装机制B.定义完整性约束条件C.模式分级，各级模式之间的映射D.DDL语言与D M L语言互相独立42、（）处在中层，反映了设计者的数据全局逻辑规定A.概念模式B.内模式C.外 模 式D.模式43、下列选项不属于数据库设计阶段的是（）。A.应用设计B.概念设计C.逻辑设计D.物理设计44、SQL语言又称为（）。A.结构化定义语言B,结构化控制语言C.结构化查询语言D.结构化操纵语言45、在基本层次联系中，学校与校长之间的联系是（）。A.一对一联 系B.一对多联系C.多对多联系D
25、.多对一联系46、用 树 形 结 构 来 表 达 实 体 之 间 联 系 的 模 型 称 为。A.关系模型B.层次模型C.网状模型D.数据模型47、下列说法中，不 属 于 数 据 模 型 所 描 述 的 内 容 的 是.A.数据结构B.数据操作C.数据查询D.数据约束48、设关系R和$分别有m和n个元组，则RXS的元组个数为（）。A.m B.n C.m+n D.mXn49、数据库管理系统DBM S中用来定义模式、内模式和外模式的语言为（）。A.C B.BASIC C.D D L I）.D M L50、下面列出的数据模型中 是概念数据模型.A.关系模型B.网状模型C.层次模型D.实体-联系模型5
26、1、数据独立性是数据库技术的重要特点之一。所谓数据独立性是指（）。A.数据与程序独立存放B.不同的数据被存放在不同的文献中C.不同的数据只能被相应的应用程序所使用D.以上三种说法都不对5 2、下列选项不是数据库管理系统提供的数据语言是（）。A.数据定义语言B.数据操纵 语 言 C.数据说明语言D.数据控制语言5 3、数据库设计的主线目的是要解决（A.数据共享问题B.数据安全问题C.大量数据存储问题D.简化数据维护5 4、下列有关数据库的描述对的的是（）。A.数据库是一个D B F 文献B.数据库是一个关系C.数据库是一个结构化的数据集合D.数据库是一组文献5 5、数据库系统的核心是（）。A.数
27、据模型B.数据库管理系统C.数 据 库 D.数据库管理员5 6、计算机网络最突出的优点是_ _ _ _ _ _ _,A.运算速度快B.运算精度高C.存储容量大D.资源共享5 7、从.e d u.c n 可以看出，它是中国的一个 的站点。A.政府部门B.军事部门C.工商部门D.教育部门5 8、调制解调器（M o d e m）的功能是实现 _ _ _ _。A.数字信号的编码B.数字信号的整形C.模拟信号的放大D.数字信号与模拟字号的转换5 9、因特网上许多复杂网络和许多不同类型的计算机之间可以互相通信的基础是。A.X.25 B.A T M C.N o ve l l D.T C P/I P6 0、互
28、联网络上的服务都是基于一种协议,W W W 服务基于 协议。A.S M I P B.HT T P C.S N M P O D.T E L N E T6 k 国际标准化组织制定的0 S I 模 型 的 最 低 层 是。A.数据链路层B.逻辑链路C.物 理 层 D.介质访问控制方法6 2、I n te rn e t的 通 信 协 议 是。A.X.2 5 B.C S M A/C D C.T C P/I P D.C S M A6 3、局域网的网络硬件重要涉及网络服务器、工作站、和通信介质。A.计 算 机 B.网 卡 C.网络拓扑结构D.网络协议6 4、为 网 络 提 供 共 享 赞 源 并 对 这 些
29、 资 源 进 行 管 理 的 计 算 机 被 称 为。A.网 卡 B.服 务 器 C.工 作 站 D.网桥6 5、常用的通信有线介质涉及双绞线、同轴电缆和。A.微 波 B.线 外 线 C.光 缆 D.激光6 6、下面关于结构化程序设计中输入/输出描述错误的是（）。A.对所有的输入数据都要检查数据的合法性B.输入数据时，不允许使用自由格式C.检查输入项的各种重要组合的合理性I）.应允许缺省值6 7、下列关于传统的程序设计方法和面向对象方法的比较错误的是（）。A.传统的设计方法面向过程，以算法为核心；面向对象的方法面向对象，以对象为核心B.传统的设计方法的数据和过程是分开的，是互相独立的部分；面向
30、对象的方法把数据和操作封装在对象内，构成一个统一体C.传统的设计方法从系统应当完毕的功能出发，强调的是解决问题的算法；面向对象的方法使用现实世界的概念抽象地思考问题从而自然地解决问题，它强调模拟现实世界的概念而非算法D.传统的设计方法不使用模块化的方法，而面向对象的方法使用模块化的方法6 8、结构化程序设计的3种结构是（）。A.顺序结构、选择结构、转移结构B.分支结构、等价结构、循环结构C.多分支结构、赋值结构、等价结构D.顺序结构、选择结构、循环结构6 9、结构化设计重要强调的是（）。A.程序的规模B.程序的效率C.程序设计语言的先进性D.程序易读性7 0、根据结构化设计思想，不属于结构图构
31、成的基本形式是（）。A.跳转形式B.顺序形式C.反复形式D.选择形式7 1、下面选项不是程序流程图的控制结构的是（）。A.顺序结构B.选择结构C.循环结构D.先判断反复型7 2、下列关于结构化程序设计原则错误的是（）。A.用程序设计语言中顺序、选择、循环等有限的控制结构表达程序的控制逻辑B.控制结构中只允许有一个入口，但允许有多个出口C.复杂结构应当用嵌套的基本控制结构进行组合嵌套来实现D.语言中所没有的控制结构，应当采用前后一致的方法来模拟7 3、面向对象的开发方法中，类与对象的关系是（）。A.具体与抽象B.抽象与具体C.整体与部分D.部分与整体7 4、由于类具有（）性，相似的对象可以共享程
32、序代码和数据结构，提高软件的可重用性。A.封 装 B.继 承 C.多 态 D.传递7 5、具体调查现实世界需要解决的对象，充足了解原系统的工作概况，明确用户的各种需求，然后在此基础上确立新系统的功能，该工作属于（）。A.概念设计B.需求分析C.逻辑设计D.物理设计7 6、为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为（）。A.P AD 图 B.N-S 图 C.结 构 图 D.数据流图7 7、为软件结构图中每一个模块拟定实现算法和局部数据结构，用某种选定的表达工具表达算法和数据结构的细节的阶段是（）。A.概要设计B.具体设计C.可行性分析D.需求
33、分析7 8、检查软件产品是否符合需求定义的过程称为（）。A.确认测试B.集成测试C.验证测试1）.验收测试7 9、衡量软件需求规格说明书的好坏标准是（）。A.对的性、无歧义性、完整性、可验证性B.对的性、完整性、可验证性、可实现性C.完整性、一致性、拟定性、可修改性D.无歧义性、可验证性、可追踪型、可完毕性8 0、下列对于软件的描述中对的的是（）。A.软件测试的目的是证明程序是否对的B.软件测试的目的是使程序运营结果对的C.软件测试的目的是尽也许多地发现程序中的错误D.软件测试的目的是使程序符合结构化原则8 1、软件需求分析阶段的工作，可以分为4 个方面：需求获取、需求分析、编写需求规格说明书
34、以及（）。A.阶段性报告B.需求评审C.总 结 D.都不对的8 2、数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成，下列图符名标记的图符不属于数据流图合法图符的是（）。A.控 制 流 B.加 工 C.数据存储D.源和潭8 3、下面关于N-S 图的特性描述错误的是（）。A.每个构件都具有明确的功能域B.易于拟定局部数据和全局数据的作用域C.结构清楚易懂D.易于表达嵌套关系和模块的层次结构8 4、为了使模块尽也许独立，规 定（）。A.模块的内聚限度要尽量高，且各模块间的耦合限度要尽量强B.模块的内聚限度要尽量高，且各模块间的耦合限度要尽量弱C.模块的内聚限度要尽量低，且各模块
35、间的耦合限度要尽量弱D.模块的内聚限度要尽量低，且各模块间的耦合限度要尽量强8 5、下列叙述中，不属于软件需求规格说明书的作用的是（）。A.用户、开发人员进行理解和交流B.反映出用户问题的结构，可以作为软件开发工作的基础依据C.作为确认测试和验收的依据D.便于开发人员进行需求分析8 6、软件测试方法中的（）属于静态测试方法。A.人工检测B.途径覆盖C.黑 盒 D.边界值法8 7、下面选项不属于软件设计应当遵循的基本原则的是（）。A.抽象，把事物本质的共同特性提取出来，而不考虑其他细节B.拟定性，软件设计阶段所使用概念的表达应当是拟定的、无歧义的C.模块化，把待开发的软件分解为若干小的简朴的部分
36、D.信息隐藏，一个模块内部的信息对其他模块来说是不能访问的8 8、下列描述中对的的是（）。A.程序就是软件 B.软件开发不受计算机系统的限制C.软件既是逻辑实体，又是物理实体I）.软件是程序、数据与相关文档的集合89、下列不属于软件工程的3个要素的是（）。A.工 具 B.过 程 C.方 法 D.环境9 0、软件设计包含过程设计、接口设计、体系结构设计和数据设计，其中最后完毕的是（）A.过程 设 计 B.接口设计C.体系结构设计D.数据设计9 1、为了提高测试的效率，应 当（）。A.随机选取测试数据B.取一切也许的输入数据作为测试数据C.在完毕编码以后制定软件的测试计划D.集中对付那些错误群集的
37、程序9 2、下列叙述中对的的是（）。A.程序设计就是编制程序B.程序的测试必须由程序员自己去完毕C.程序经调试改错后还应进行再测试I）.程序经调试改错后不必进行再测试9 3、在数据流程图（D F D）中，带有名字的箭头表达（）。A.模块之间的调用关系B.程序的组成部分C.控制程序的执行顺序D.数据流的流向9 4、软件生命周期中所花费用最多的阶段是（）。A.具体设计B.软件编码C.软件测试D.软件维护9 5、下列描述中对的的是（）。A.软件工程只是解决软件项目的管理问题B.软件工程重要解决软件产品的生产率问题C.软件工程的重要思想是强调在软件开发过程中需要应用工程化原则D.软件工程只是解决软件开
38、发中的技术问题9 6、下列叙述中对的的是（）。A.软件交付使用后还需要进行维护B.软件一旦交付使用就不需要再进行维护C.软件交付使用后其生命周期就结束D.软件维护是指修复程序中被破坏的指令9 7、在软件设计中，不属于过程设计工具的是（）。A.P D L （过程设计语言）B.P A D 图 C.N-S 图D.D F D 图9 8、在深度为5 的满二叉树中，叶子结点的个数为（）。A.3 2 B.3 1 C.16 D.159 9、下列关于栈的叙述中对的的是 oA.在栈中只能插入数据B.在栈中只能删除数据C.栈是先进先出的线性表I）.栈是先进后出的线性表10 0、对长度为n的线性表进行顺序查找，在最坏
39、情况下所需要的比较次数为（A.n+1 B.n C.（n+l）/2 D.n/210 1、对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（A.l o g 2 n B.n/2 C.n D.n+110 2、在长度为6 4 的有序线性表中进行顺序查找，在最坏情况下所需要的比较次数为_A.6 3 B.6 4 C.6 D.710 3、下列关于栈的叙述中对的的是（）。A.在栈中只能插入数据B.在栈中只能删除数据C.栈是先进先出的线性表I）.栈是先进后出的线性表10 4、下列关于队列插入和删除操作的叙述错误的是（）。A.允许插入的一端是队尾，允许删除的一端是队头B.插入操作只涉及队尾指针r e
40、a r 的变化，删除操作只涉及队头指针f r o n t 的变化C.在程序设计中，用一维数组作为队列的顺序存储空间D.采用循环队列的目的是提高队列数据的访问速度1 0 5、某线性表采用顺序存储结构,每个元素占4 个存储单元,首地址为20 0,则 第 1 2个元素的存储地址是_ _ _ _ _ _ _.A.248 B.247 C.246 D.2441 0 6、下列对于线性链表的描述中对的的是（）。A.存储空间不一定是连续，且各元素的存储顺序是任意的B.存储空间不一定是连续，且前件元素一定存储在后件元素的前面C.存储空间必须连续，且前件元素一定存储在后件元素的前面D.存储空间必须连续，且各元素的存
41、储顺序是任意的1 0 7、假设线性表的长度为n,要删除第i （I W i W n）个元素，则要移动的数据元素个数是（）。A.i 个 B.n-i+1 个 C.n-i 个 D.n-i-1 个1 0 8、算法的空间复杂度是指（）。A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间I）.执行过程中所需要的存储空间1 0 9、按 照“后进先出”原则组织数据的数据结构是A.队 列 B.栈 C.双向链表D.二叉树1 1 0,下列数据结构中，能用二分法进行查找的是（）。A.顺序存储的有序线性表B.线性链表C.二叉 链 表 D.有序线性链表1 1 1、下列关于线性链表的叙述错误的是（）。A.线
42、性链表的结点分两部分，一部分是数据域，一部分是指针域B.线性链表必须用一个指针来指向线性表的第一个结点C.在线性单链表中，查找某个结点的前件，必须从头结点开始1）.在线性单链表中，查找某个结点的前件，只要访问该结点的左指针域即可1 1 2、下列叙述中对的的是A.线性链表是线性表的链式存储结构B.栈与队列是非线性结构C.双向链表是非线性结构D.只有根结点的二叉树是线性结构1 1 3、用链表表达线性表的优点是（）。A.便于插入和删除操作B.数据元素的物理顺序与逻辑顺序相同C.花费的存储空间较顺序存储少D.便于随机存取1 1 4、下列关于栈的描述对的的是（）。A.在栈中只能插入元素而不能删除元素B.
43、在栈中只能删除元素而不能插入元素C.栈是特殊的线性表，只能在一端插入或删除元素D.栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素1 1 5、假如进栈序列为e l,e 2,e 3,e 4,则也许的出栈序列是（）。A.e 3,e l,e 4,e 2 B.e 2,e 4,e 3,e l C.e 3,e 4,e l,e 2 D.任意顺序1 1 6、以下不是栈的基本运算的是A.删除栈顶元素B.删除栈底元素C.判断栈是否为空D.将栈置为空栈1 1 7、下列关于可运用栈的说法错误的是（）。A.可运用栈是运用带链的栈来收集存储空间中所有空间的存储结点的栈B.当使用存储空间时，需要可运用栈进行退栈操作
44、C.当使用存储空间时，需要可运用栈进行入栈操作I）.当释放存储空间时，需要可运用栈进行入栈操作1 1 8、己知一棵二叉数前序遍历和中序遍历分别为A B D E G C F H 和 D B G E A C H F,则该二叉数的后序遍历为（）。A.G E D H G B C A B.D G E B H F C A C.A B C D E F C H D.A C B F E D H G1 1 9、设初始输入序列为1,2,3,4,5,运用一个栈产生输出序列，下列（）是不也许通过栈产生的。A.1,2,3,4,5 B.5,3,4,1,2 C.4,3,2,1,5 D.3,4,5,2,11 20、在一棵非空二
45、叉树中，叶子结点的总数比度为2 的结点总数多（）个。A.-1 B.0 C.1 D.21 21、树是结点的集合，它的根结点数目是（）。A.有且只有1 个 B.1 或多于1 C.。或 1 D.至少21 22、设栈的初始状态为空,6 个元素入栈的顺序为e l,e 2,e 3,e 4,e 5和 e 6.若出栈的的顺序是e 2,e 4,e 3,e 6,e 5,e l,则栈的容量至少应当是（）A.6 B.4 C.3 D.21 23、下 面 叙 述 对 的 的 是。A.算法的执行效率与数据的存储结构无关B.算法的空间复杂度是指算法程序中指令（或语句）的条数C.算法的有穷性是指算法必须能在执行有限个环节之后终
46、止D.以上三种描述都不对1 2 4、数据的存储结构是指（）。A.存储在外存中的数据B.数据所占的存储空间量C.数据在计算机中的顺序存储方式D.数据的逻辑结构在计算机中的表达1 2 5、链表不具有的特点是（）。A.不必事先估计存储空间B.可随机访问任一元素C.插入删除不需要移动元素D.所需空间与线性表长度成正比1 2 6、在下列选项中，哪个不是一个算法应当具有的基本特性。A.拟 定 性 B.可 行 性 C.无 穷 性 D,拥有足够的情报1 2 7、在完全二叉树中，若一个结点没有（），则它必然是叶子结点。A.右子结点B.左子结点或右子结点C.左子结点D.兄弟1 2 8、下面关于完全二叉树的叙述中，
47、错误的是。A.除了最后一层外，每一层上结点数均达成最大值B.也许缺少若干个左右叶子节点C.完全二叉数一般不是满二叉数D.具有结点的完全二叉树的深度为 l o g 2 n +l1 2 9、算法的时间复杂度是指（）。A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的基本运算次数D.算法程序中的指令数1 3 0、在计算机中，算法是指A.查询方法B.加工方法C.解题方案的准确而完整的描述D.排序方法1 3 1、设待排序关键码序列为（3 3、1 8、9、2 5、6 7、8 2、5 3、9 5、1 2、7 0）,要按关键码值递增的顺序排序，采用以第一个关键码为分界元素的快速排序法，第
48、一趟排序完毕后关键码3 3 被放到了第一个位置。A.3 B.5 C.7 D.91 3 2、下面选项关于线性表顺序存储结构的叙述错误的是（）。A.顺序存储结构适合做经常插入或删除操作的线性表B.顺序存储结构适合小于线性表或者其中的数据元素不常变动的线性表C.在线性表的顺序存储结构中插入或删除一个元素，最坏的情况需要移动所有的元素D.对线性表的顺序存储结构进行操作，更多的时间是消耗在数据元素的移动上了1 3 3、算法分析的目的是。A.找出数据结构的合理性B.找出算法中输入和输出之间的关系C.分析算法的易懂性和可靠性D.分析算法的效率以求改善1 3 4、下列关于链式存储结构的描述错误的是（）。A.链
49、式存储结构合用于大的线性表，特别是元素经常变动的大线性表B.在链式存储结构中，插入和删除数据元素时，也要移动数据元素C.在链式存储结构中，结点由两部分组成，一部分用于存放数据元素值，一部分用于存放指针1）.在链式存储结构中，数据元素之间的逻辑关系是由指针域拟定的1 3 5、希尔排序法属于哪一种类型的排序法_ oA.互换类排序法B.插入类排序法C.选择类排序法D.建堆排序法1 3 6、对于长度为n的线性表，在最坏情况下，下列各排序法所相应的比较次数中对的的是（）。A.冒泡排序为n/2 B.冒泡排序为n C.快速排序为n D.快速排序为n（n T）/21 3 7、下列叙述中对的的是（）A.一个逻辑
50、数据结构只能有一种存储结构B.数据的逻辑结构属于线性结构，存储结构属于非线性结构C.一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据解决的效率D.一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据解决的效率1 3 8、栈和队列的共同特点是（）。A.都是先进先出B.都是先此后出C.只允许在端点处插入和删除元素D.没有共同点1 3 9、以下各组序列中，属 于 堆 的 是.A.1 9、3 4、2 6、9 7、5 6、7 5B.9 7、2 6、3 4、7 5、1 9、5 6C.1 9、5 6、2 6、9 7、3 4、7 5D.1 9、7 5、3 4、2 6、9 7、5 61 4 0