历年真题基础知识Word格式.docx
《历年真题基础知识Word格式.docx》由会员分享,可在线阅读,更多相关《历年真题基础知识Word格式.docx(25页珍藏版)》请在冰豆网上搜索。
![历年真题基础知识Word格式.docx](https://file1.bdocx.com/fileroot1/2023-1/10/3cde8436-3545-4b34-a1db-852c1d985038/3cde8436-3545-4b34-a1db-852c1d9850381.gif)
工人"
与实体"
设备"
之间存在______关系。
(5)关系数据库管理系统能实现的专门关系运算包括选择、连接和______。
2005年4月
(1)数据的存储结构是指
A)存储在外存中的数据B)数据所占的存储空间量
C)数据在计算机中的顺序存储方式D)数据的逻辑结构在计算机中的表示
(2)下列关于栈的描述中错误的是
A)栈是先进后出的线性表B)栈只能顺序存储
C)栈具有记忆作用D)对栈的插入与删除操作中,不需要改变栈底指针
(3)对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
A)冒泡排序为n/2B)冒泡排序为n
C)快速排序为nD)快速排序为n(n-1)/2
(4)对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
A)log[2]nB)n/2C)nD)n+1
(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)以上三个都是
(1)某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
(2)在面向对象方法中,类的实例称为______。
(3)诊断和改正程序中错误的工作通常称为______。
(4在关系数据库中,把数据表示成二维表,每一个二维表称为______。
(5)问题处理方案的正确而完整的描述称为______。
2005年9月
一、选择题:
(1)下列叙述中正确的是
A)程序设计就是编制程序B)程序的测试必须由程序员自己去完成
C)程序经调试改错后还应进行再测试D)程序经调试改错后不必进行再测试
(2)下列数据结构中,能用二分法进行查找
A)顺序存储的有序线性表B)线性链表C)二叉链表D)有序线性链表
(3)下列关于栈的描述正确的是
A)在栈中只能插入元素而不能删除元素
B)在栈中只能删除元素而不能插入元素
C)栈是特殊的线性表,只能在一端插入或删除元素
D)栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素
(4)下列叙述中正确的是
A)一个逻辑数据结构只能有一种存储结构
B)数据的逻辑结构属于线性结构,存储结构属于非线性结构
C)一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率
D)一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率
(5)下列描述中正确的是
A)软件工程只是解决软件项目的管理问题
B)软件工程主要解决软件产品的生产率问题
C)软件工程的主要思想是强调在软件开发过程中需要应用工程化原则
D)软件工程只是解决软件开发中的技术问题
(6)在软件设计中,不属于过程设计工具的是
A)PDL(过程设计语言)B)PAD图C)N-S图D)DFD图
(7)下列叙述中正确的是
A)软件交付使用后还需要进行维护B)软件一旦交付使用就不需要再进行维护
C)软件交付使用后其生命周期就结束D)软件维护是指修复程序中被破坏的指令
(8)数据库设计的根本目标是要解决
A)数据共享问题B)数据安全问题
C)大量数据存储问题D)简化数据维护
(9)设有如下关系表:
则下列操作中正确的是
A)T=R∩SB)T=R∪SC)T=R×
SD)T=R/S
(10)数据库系统的核心是
A)数据模型B)数据库管理系统C)数据库D)数据库管理员
二、填空题:
(1)数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段,其中
数据独立性最高的阶段是______。
(2)算法复杂度主要包括时间复杂度和______复杂度。
(3)在进行模块测试时,要为每个被测试的模块另外设计两类模块:
驱动模块和承接模块(桩模块)。
其中______的作用是将测试数据传送给被测试的模块,并显示被测试模块所产生的结果。
(4)一棵二叉树第六层(根结点为第一层)的结点数最多为______个。
(5)数据结构分为逻辑结构和存储结构,循环队列属于______结构。
2006年4月
(1)下列选项中不属于结构化程序设计方法的是
A)自顶向下B)逐步求精C)模块化D)可复用
(2)两个或两个以上模块之间关联的紧密程度称为
A)耦合度B)内聚度C)复杂度D)数据传输特性
(3)下列叙述中正确的是
A)软件测试应该由程序开发者来完成B)程序经调试后一般不需要再测试
C)软件维护只包括对程序代码的维护D)以上三种说法都不对
(4)按照“后进先出”原则组织数据的数据结构是
A)队列B)栈C)双向链表D)二叉树
(5)下列叙述中正确的是
A)线性链表是线性表的链式存储结构B)栈与队列是非线性结构
C)双向链表是非线性结构D)只有根结点的二叉树是线性结构
(6)对如下二叉树
进行后序遍历的结果为
A)ABCDEFB)DBEAFCC)ABDECFD)DEBFCA
(7)在深度为7的满二叉树中,叶子结点的个数为
A)32B)31C)64D)63
(8)“商品”与“顾客”两个实体集之间的联系一般是
A)一对一B)一对多C)多对一D)多对多
(9)在E-R图中,用来表示实体的图形是
A)矩形B)椭圆形C)菱形D)三角形
(10)数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是
A)DB包含DBS和DBMSB)DBMS包含DB和DBS
C)DBS包含DB和DBMSD)没有任何关系
(1)对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为_____。
(2)在面向对象方法中,_____描述的是具有相似属性与操作的一组对象。
(3)在关系模型中,把数据看成是二维表,每一个二维表称为一个_____。
(4)程序测试分为静态分析和动态测试。
其中_____是指不执行程序,而只是对程
序文本进行检查,通过阅读和讨论,分析和发现程序中的错误。
(5)数据独立性分为逻辑独立性与物理独立性。
当数据的存储结构改变时,其逻
辑结构可以不变,因此,基于逻辑结构的应用程序不必修改,称为_____。
2006年9月
(1)下列选项中不符合良好程序设计风格的是
A)源程序要文档化B)数据说明的次序要规范化
C)避免滥用goto语句D)模块设计要保证高耦合、高内聚
(2)从工程管理角度,软件设计一般分为两步完成,它们是
A)概要设计与详细设计B)数据设计与接口设计
C)软件结构设计与数据设计D)过程设计与数据设计
(3)下列选项中不属于软件生命周期开发阶段任务的是
A)软件测试B)概要设计C)软件维护
D)详细设计
(4)在数据库系统中,用户所见的数据模式为
A)概念模式B)外模式C)内模式D)物理模式
(5)数据库设计的四个阶段是:
需求分析、概念设计、逻辑设计和
A)编码设计B)测试阶段C)运行阶段D)物理设计
(6)设有如三个关系表
下列操作中正确的是
A)T=R∩SB)T=R∪SC)T=R×
SD)T=R/S
A)一个算法的空间复杂度大,则其时间复杂度也必定大
B)一个算法的空间复杂度大,则其时间复杂度必定小
C)一个算法的时间复杂度大,则其空间复杂度必定小
D)上述三种说法都不对
(8)在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
A)63B)64C)6D)7
(9)数据库技术的根本目标是要解决数据的
A)存储问题B)共享问题C)安全问题D)保护问题
(10)对下列二叉树
进行中序遍历的结果是
A)ACBDFEGB)ACBDFGEC)ABDCGEFD)FCADBEG
二、填空题
(1)下列软件系统结构图的宽度为_____。
(2)_____的任务是诊断和改正程序中的错误。
(3)一个关系表的行称为_____。
(4)按“先进后出”原则组织数据的数据结构是_____。
(5)数据结构分为线性结构和非线性结构,带链的队列属于_____。
2007年4
A)算法的效率只与问题的规模有关,而与数据的存储结构无关
B)算法的时间复杂度是指执行算法所需要的计算工作量
C)数据的逻辑结构与存储结构是一一对应的
D)算法的时间复杂度与空间复杂度一定相关
(2)在结构化程序设计中,模块划分的原则是
A)各模块应包括尽量多的功能
B)各模块的规模应尽量大
C)各模块之间的联系应尽量紧密
D)模块内具有高内聚度、模块间具有低耦合度
A)软件测试的主要目的是发现程序中的错误
B)软件测试的主要目的是确定程序中错误的位置
C)为了提高软件测试的效率,最好由程序编制者自己来完成软件测试的工作
D)软件测试是证明软件没有错误
(4)下面选项中不属于面向对象程序设计特征的是
A)继承性B)多态性C)类比性D)封装性
(5)下列对队列的叙述正确的是
A)队列属于非线性表
B)队列按“先进后出”原则组织数据
C)队列在队尾删除数据
D)队列按“先进先出”原则组织数据
(6)对下列二叉树
进行前序遍历的结果为
A)DYBEAFCZXB)YDEBFZXCA
C)ABDYECFXZD)ABCDEFXYZ
(7)某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
A)n+1B)n-1C)2nD)n/2
(8)在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是
A)并B)交C)投影D)笛卡儿乘积
(9)在E-R图中,用来表示实体之间联系的图形是
A)矩形B)椭圆形C)菱形D)平行四边形
(10)下列叙述中错误的是
A)在数据库系统中,数据的物理结构必须与逻辑结构一致
B)数据库技术的根本目标是要解决数据的共享问题
C)数据库设计是指在已有数据库管理系统的基础上建立数据库
D)数据库系统需要操作系统的支持
二、填空题(每空2分,共30分)
请将每一个空的正确答案写在答题卡【1】-【15】序号的横线上,答在试卷上不得分。
(1)在深度为2的满二叉树中,度为2的结点个数为【1】。
(2)软件测试分为白箱(盒)测试和黑箱(盒)测试。
等价类划分法属于【2】测试。
(3)在数据库系统中,实现各种数据管理功能的核心软件称为【3】。
(4)软件生命周期可分为多个阶段,一般分为定义阶段、开发阶段和维护阶段。
编码和测
试属于【4】阶段。
(5)在结构化分析使用的数据流图(DFD)中,利用【5】对其中的图形元素进行确
切解释。
2007年9月
(1)软件是指
A)程序B)程序和文档
C)算法加数据结构D)程序、数据与相关文档的完整结合
(2)软件调试的目的是
A)发现错误B)改正错误
C)改善软件的性能D)验证软件的正确性
(3)在面向对象方法中,实现信息隐藏是依靠
A)对象的继承B)对象的多态
C)对象的封装D)对象的分类
(4)下列叙述中,不符合良好程序设计风格要求的是
A)程序的效率第一,清晰第二B)程序的可读性好
C)程序中要有必要的注释D)输入数据前要有提示信息
A)程序执行的效率与数据的存储结构密切相关
B)程序执行的效率只取决于程序的控制结构
C)程序执行的效率只取决于所处理的数据量
D)以上三种说法都不对
(6)下列叙述中正确的是
A)数据的逻辑结构与存储结构必定是一一对应的
B)由于计算机存储空间是向量式的存储结构,因此,数据的存储结构一定是
线性结构
C)程序设计语言中的数组一般是顺序存储结构,因此,利用数组只能处理线
性结构
(7)冒泡排序在最坏情况下的比较次数是
A)n(n+1)/2B)nlog2nC)n(n-1))2D)n/2
(8)一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结
点数为
A)219B)221C)229D)231
A)数据库系统是一个独立的系统,不需要操作系统的支持
C)数据库管理系统就是数据库系统
(10)下列叙述中正确的是
A)为了建立一个关系,首先要构造数据的逻辑关系
B)表示关系的二维表中各元组的每一个分量还可以分成若干数据项
C)一个关系的属性名表称为关系模式
D)一个关系可以包括多个二维表
(1)软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性,其中最重要的是【1】。
(2)在两种基本测试方法中,【2】测试的原则之一是保证所测模块中每一个独立路径至少要执行一次。
(3)线形表的存储结构主要分为顺序存储结构和链式存储结构。
队列是一种特殊的线形表,循环队列是队列的【3】存储结构。
(4)对下列二叉树进行中序遍历的结果为【4】。
(5)在E-R图中,矩形表示【5】。
2008年4月
一、选择题(每小题2分,共70分)
(1)程序流程图中带有箭头的线段表示的是
A)图元关系B)数据流C)控制流D)调用关系
(2)结构化程序设计的基本原则不包括
A)多态性B)自顶向下C)模块化D)逐步求精
(3)软件设计中模块划分应遵循的准则是
A)低内聚低耦合B)高内聚低耦合
C)低内聚高耦合D)高内聚高耦合
(4)在软件开发中,需求分析阶段产生的主要文档是
A)可行性分析报告B)软件需求规格说明书
C)概要设计说明书D)集成测试计划
(5)算法的有穷性是指
A)算法程序的运行时间是有限的B)算法程序所处理的数据量是有限的
C)算法程序的长度是有限的D)算法只能被有限的用户使用
(6)对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
A)快速排序B)冒泡排序C)直接插入排序D)堆排序
(7)下列关于栈的叙述正确的是
A)栈按“先进先出”组织数据B)栈按“先进后出”组织数据
C)只能在栈底插入数据D)不能删除数据
(8)在数据库设计中,将E-R图转换成关系数据库模型的过程属于
A)需求分析阶段B)概念设计阶段C)逻辑设计阶段D)物理设计阶段
(9)有三个关系R、S和T:
由关系R和S通过运算得到关系T,则所使用的运算是:
A)并B)自然连接C)笛卡尔积D)交
(10)设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),
课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键
或码)为
A)课号,成绩B)学号,成绩
C)学号,课号D)学号,姓名,成绩
(1)测试用例包括输入值集和【1】值集。
(2)深度为5的满二叉树有【2】个叶子节点。
(3)设某循环队列的容量为50,头指针front=5(指向队头元素的前一位置),尾指针rear=29(指
向队尾元素),则该循环队列中共有【3】个元素。
(4)在关系数据库中,用来表示实体之间的联系的是【4】。
(5)在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中,【5】负责数据的模式定义与数据的物理存取构建。
2008年9
(1)一个栈的初始状态为空。
现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后
再依次出栈,则元素出栈的顺序是()。
A)12345ABCDEB)EDCBA54321
C)ABCDE12345D)54321EDCBA
(2)下列叙述中正确的是()。
A)循环队列有队头和队尾两个指针,因此,循环队列是非线性结构
B)在循环队列中,只需要队头指针就能反映队的中元素的动态变化情况
C)在循环队列中,只需要队尾指针就能反映队的中元素的动态变化情况
D)循环队列中元素的个数是由队头指针和队尾指针共同决定
(3)在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是(
A)O(n)B)O(n2)
C)O(log2n)D)O(nlog2n)
(4)下列叙述中正确的是()。
A)顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的
B)顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
C)顺序存储结构能存储有序表,链式存储结构不能存储有序表
D)链式存储结构比顺序存储结构节省存储空间
(5)数据流图中带有箭头的线段表示的是(
A)控制流B)事件驱动C)模块调用D)数据流
(6)在软件开发中,需求分析阶段可以使用的工具是()。
A)N-S图B)DFD图C)PAD图D)程序流程图
(7)在面向对象方法中,不属于“对象”基本特点的是()。
A)一致性B)分类性C)多态性D)标识唯一性
(8)一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
A)一对一B)一对多C)多对一D)多对多
(9)在数据管理技术发展的三个阶段中,数据共享最好的是()。
A)人工管理阶段B)文件系统阶段C)数据库系统阶段D)三个阶段相同
(10)有三个关系R、S和T如下:
RST
由关系R和S通过运算得到关系T,则所使用的运算为()。
A笛卡尔积B交C并D自然连接
二、填空题(每空2分,共30分)
(1)对下列二叉树进行中序遍历的结果___________。
(2)按照软件测试的一般步骤,集成测试应在___________测试之后进行。
(3)软件工程三要素包括方法、工具和过程,其中,___________支持软件开发的各个环节的控制和管理。
(4)数据库设计包括概念设计、___________和物理设计。
(5)在二维表中,元组的___________不能再分成更小的数据项。
2009年3月
一、选择题(每小题2分,共70分)
(1)下面叙述中正确的是
A)栈是“先进先出”的线性表
B)队列是“先进后出”的线性表
C)循环队列是非线性结构
D)有序线性表既可以采用顺序存储结构,也可以采用链式存储结构
(2)支持子程序调用的数据结构是
A)栈B)树C)队列D)二叉树
(3)某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
A)10B)8C)6D)4
(4)下列排序方法中,最坏情况下比较次数最少的是
A)冒泡排序B)简单选择排序C)直接插入排序D)堆排序
(5)软件按功能可以分为:
应用软件、系统软件和支撑软件(或工具软件)。
下面属于应用软件的是
A)编译程序员B)操作系统C)教务管理系统D)汇编程序
(6)下面叙述中错误的是
A)软件测试的目的是发现错误并改正错误
B)对被调试的程序进行“错误定位”是程序调试
C)程序调试通常被称为Debug
D)软件测试就严格执行测试计划,排除测试的随意性
(7)耦合性和内聚性是模块独立性试题的两个标准,下列叙述正确的是
A)提高耦合性降低内聚性有利于提高模块的独立性
B)降低耦合性提高内聚性有利于提高模块独立性
C)耦合性是一个模块内部元素间彼此结合的紧密程序
D)内聚性是指模块可