计算机二级公共基础练习题带答案Word文档下载推荐.docx
- 文档编号:19828681
- 上传时间:2023-01-10
- 格式:DOCX
- 页数:25
- 大小:35.61KB
计算机二级公共基础练习题带答案Word文档下载推荐.docx
《计算机二级公共基础练习题带答案Word文档下载推荐.docx》由会员分享,可在线阅读,更多相关《计算机二级公共基础练习题带答案Word文档下载推荐.docx(25页珍藏版)》请在冰豆网上搜索。
10、下列模式中,能够给出数据库物理存储结构与物理存取方法的是内模式。
1、算法的复杂度主要包括时间复杂度和空间复杂度。
2、数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构或者物理结构或者物理存储结构。
3、若按功能划分,软件测试的方法通常分为白盒测试方法黑盒测试方法。
4、如果一个工人可管理多个设备,而一个设备只能被一个工人管理,则实体“工人”和实体“设备”之间存在一对多关系。
5、关系数据库管理系统能实现的专门关系运算包括选择、连接、投影。
第3套
2、下列关于栈的叙述中正确的是栈是先进后出的线性表。
3、树最适合用来表示元素之间具有分支层次关系的数据。
4、堆(Heap)是完全二叉树。
5、对建立良好的程序设计风格,下面描述正确的是程序应简单、清晰、可读性好。
6、软件需求分析阶段的工作,可以分为四个方面需求获取,需求分析,编写需求规格说明书,以及需求评审。
7、在软件的结构化设计(SD)方法中,一般分为总体设计和详细设计两个联合体其中总体设计主要是建立软件结构。
8、下面所列各项,哪些属于数据库技术的研究领域Ⅰ、Ⅱ和Ⅲ。
Ⅰ.数据库管理系统软件的研制Ⅱ.数据库设计
Ⅲ.数据库理论Ⅳ.操作系统
9、用树形结构来表示实体之间联系的模型称为层次模型。
10、设关系R和关系S具有相同的属性个数,且应的属性取自同一个域,则
{t︱t∈RΛ非t∈S}t是元组变量
其结果关系是R-S。
1、在完全二叉树顺序存储中,若结点Ⅰ有左子女,则其左子女是结点2Ⅰ。
2、快速排序方法在要排序的数据基本有序情况下最不得于发挥其长处。
3、软件测试是为了发现错误而执行程序的过程。
4、三级结构以内层、中间层和外层三个不同层次描述数据库,分别称为内模式、模式和外模式。
5、联系是指实体之间的相互联系。
第4套
1、以下关于数据的逻辑结构的叙述中,哪一条是不正确的数据逻辑结构具体的反映数据在计算机中的存储方式。
2、以下哪一个不是队列的其本运算从队列中删除第Ⅰ个元素。
3、二叉树的先序遍历和中序遍历如下:
先序遍历:
ABDFHCEGI
中序遍历:
BFHDAEIGC
该二叉树根的右子树的根是C。
4、已知一个有序表(13,20,25,37,48,58,61,78,83,90,101),当二分查找值48的元素时,4次比较后查找成功。
5、面向对象的概念方法是描述对象动态特征的一个操作序列。
6、Object-orientde翻译成哪一个术语更为确切面向客体。
7、概要设计的结果是提供一份模块说明书。
8、数据库管理系统的工作不包括管理操作系统。
9、在关系数据库中,用来表示实体之间联系的是二维表。
10、在关系代数中,从两个关系的笛卡尔积中,选取他们属性间满足一定条件的元组的操作,称为θ连接。
1、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的关系和运算等的学科。
2、排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端的方法,称为选择排序。
3、需求分析阶段的最后成果是软件需求规格说明书,是软件包开发中的重要文档之一。
4、每个实体有若干特性,每个特性称为属性。
5、关系代数运算中,传统的集合运算有笛卡尔积、并、交和差。
第5套
1、数据结构描述系统的静态特性。
2、设有栈S和队列Q,其状态为空,元素a1,a2,a3,a4,a5,a6依次入栈,出栈的元素则进入队列Q,若6个元素出列的顺序是a2,a3,a4,a6,a5,a1则栈的容量至少是3。
3、设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。
则T是的叶子结点个数为8。
4、排序的重要目的是了以后对已排序的数据元素进行查找。
5、下列关于结构化设计原则的描述,错误的是在进行了程序设计时,应该尽量在一行书写一条语句,尽量做到效率第一,清晰第二。
6、下面不属于软件工程的三个要素的是环境。
7、成功的测试是指发现程序的错误。
8、在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统联合体。
其中数据独立性最高的阶段是数据库系统。
9、在关系数据库系统中,当关系的模型改变时,用户程序也可以不变,这是数据的逻辑独立性。
10、将E-R图转换成关系模式时,实体与联系都可以表示成关系。
1、设一棵完全二叉树共有700个结点,则在该二叉树中189有个叶子结点。
2、树最适合用来表示元素之间具有分支层次关系的数据。
3、软件的面向数据流的设计方法,利用其定义的映射方法可以把数据流图变换成软件结构,在映射中,一般将数据流分为变换流和事务流两种。
4、一般数据库系统提供模式描述语言严格地表示数据库的内容。
用DDL写的一个数据集的定义的全部语句称为一个数据库的模式。
模式是对数据库结构的一种描述,而不是数据库本身。
5、数据模型可分为两个级别,一个是独立于计算机系统的模型,称为概念模型;
另一个是直接面向数据库的逻辑结构,称为结构模型。
第6套
1、顺序存储结构既适合静态又适合动态查找表的存储。
2、若进栈序列为3,5,7,9,进栈过程中可以出栈,则9,5,7,3不可能是一个出栈序列。
3、设二叉树根结点的层次为0,在深度为5的满二叉树中,叶子结点的个数为32。
4、二分查找法适用于存储结构为顺序存储且按关键字排好序的线性表。
5、下面对对象概念描述错误的是任何对象都必须有继承性。
6、下列工具中为需求分析常用工具的是DFD。
7、信息隐蔽的概念与下述哪一种概念直接相关模块独立性。
8、在数据库中存储的是数据以及数据之间的联系。
9、20世纪70年代数据库系统语言研究会(CODASYL)下属的数据库任务组(DBTG)提出的DBTG系统方案,它是哪种数据模型的典型代表网状模型。
10、数据库管理系统的数据操纵语言(DML)所实现的操作一般包括查询、插入、修改、删除。
1、从循环队列中删除一个元素时,其操作是先移动队首指针,后取出元素。
2、在一棵二叉树中,只有度为0的结点和度为2的结点。
度为0的结点的个数为n,度为2的结点的个数为m,则有n=m+1(用m表示)。
3、软件模块独立性的两个定性度量标准是内聚性和耦合性。
4、DBMS和DML实现对数据库中的数据操作,其基本的数据操作可分为两类:
查询和更新(包括插入、删除、修改)。
5、概念模式不涉及数据的物理存储模式,对应于总体概念级数据库,故称为DBA视图。
第7套
1、算法的空间复杂度是指算法执行过程中所需要的存储空间。
2、若进栈序列为1,2,3,4,假定进栈和出栈可以穿插进行,则可能的出栈序列是1,2,3,4。
3、线性表若采用链表存储结构时,要求内存中可用存储单元的地址连续不连续都可以。
4、快速排序方法在被排序数据已基本有序情况下最不得于发挥其长处。
5、结构化程序设计主要强调的是程序的易读性。
6、面向数据流的软件设计方法,一般是把数据流图中的数据流划分为什么样的两种流,再将数据流图映射为软件结构变换流与事务流。
7、在结构化方法中,软件功能分解属于下列软件开发中的阶段是总体设计。
8、下述关于数据库系统的叙述中正确的是数据库数据可以为经DBA认可的各用户所共享。
9、把E-R图转换成关系模型的过程,属于数据库设计的逻辑设计。
10、数据库设计的需求分析阶段主要设计数据流程图。
1、向栈中压入元素的操作是先移动栈顶指针,后存入元素。
2、在顺序表(6,10,16,18,25,28,30,48,50,52)中,用二分查找法查找关键码值20,则需要进行关键码比较次数为3。
3、在软件的分析阶段,常用DFD来描述业务处理系统的信息来源、存储、处理和去向。
4、数据库技术的研究领域十分广泛,概括和讲可包括三个主要领域:
DBMS软件的研制、数据库设计和数据库理论。
5、数据库(Database,简称DB)的物理设计完全依赖于给定的软件和硬件。
第8套
1、以下关于数据的存储结构的叙述中哪一条是下确的是数据的存储结构是逻辑结构在计算机存储器中的实现。
2、数组Q[0..n-1]作为一个环形队列,f为当前队头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数总小于n,队列中元素的个数是(n+r-f)modn。
3、关于二叉树,存在以下三种说法:
正确的是二叉树的前序遍历序列中,任意一个结点均处在其子女结点的前面。
4、设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码95被放到了第8个位置。
5、在面向对象数据模型中,子类不但可以从其超类中继承所有的属性和方法,而且还可以定义自己的属性和方法,这有利于实现可扩充性。
6、开发软件所需高成本和产品的低质量之间有着尖锐的矛盾,这种现象称作软件危机。
7、软件详细设计主要采用的方法是结构化程序设计。
8、下列关于数据库三级模式结构的说法中,不正确的是一个数据库可以有多个模式。
9、数据库设计中,按照统一观点构造全局逻辑结构,这称为数据库的概念模式。
1、数据结构被形式地定义为(K,R),其中K是数据元素的有限集,R是K上的关系的有限集。
2、顺序查找法的平均查找长度为(n+1)/2。
3、软件调试的方法主要有:
强行排错法、回溯法、原因排错法。
4、DBTG规定数据管理语言由3部分:
模式DDL、子模式DDL和DML。
5、表示实体(事物)及实体间(事物间)联系的模型,称为E-R模型。
第9套
1、若某线性表中最常用的操作是取第Ⅰ个元素和找第Ⅰ个元素的趋元素,则采用顺序表存储方式最节省时间。
2、设在栈中,由顶向下已存放元素c、b、a,在第4个元素d入栈之前,栈中元素可以出栈,试问d入栈前后,有可能的出栈序列是cadb。
3、某二叉树结点的前序序列为E、A、C、B、D、G、F,对称序列为A、B、C、D、E、F、G。
该二叉树结点的后序序列为B、C、F、G、E。
4、对下面四个序列用快速排序的方法进行排序,以序列的第一个元素为基础进行划分。
在第一趟划分过程中,元素移动次数最多的序列是70,75,82,90,23,16,10,68。
5、在面向对象的方法中,一个对象请求另一个对象为其服务的方式是通过发送消息。
6、描述数据内容的概念模式是数据字典。
7、数据流图(DFD)是用于描述结构化方法中需求分析阶段的工具。
8、数据库系统的核心是数据库系统的核心是数据库管理系统。
9、不同的数据库管理系统支持不同的数据模型,下列链表模型不属于常用的数据模型。
10、设关系R和S的元组个数分别为100和300,关系T是R与S的笛卡尔积,则T的元组个数是30000。
1、二叉树是节点的有限集合,这个有限集合或者为空集或者空,或者由一个根结点及两棵不相交的、分别称作根的左子树和右子树的二叉数组成。
2、在插入和选择排序中,若初始数据基本反序,则选用选择排序。
3、单元测试又称模块测试,一般采用白盒法测试。
4、三级模式中,只有内模式才真正存储数据,而模式和外模式均不存储数据。
5、概念结构设计的目的是产生一个能反映需求的概念模型。
第10套
1、线性结构中的一个结点代表一个数据元素,通常要求同一线性结构的所有结点所代表的数据具有相同的特性,这意味着不仅数据元素所包含的数据项的个数要相同,而且对应数据项的类型要一致。
2、以下关于队列的叙述中不一正确的是队列适用于二叉数对称序同游算法的实现。
3、用链表表示线性表的优点是便于插入和删除操作。
4、对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数为n。
6、数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。
下列图符构成。
下列图符名标识的图符不属于数据流图合法图符的是控制流。
7、数据字典是软件需求分析阶段的最重要的工具之一,其最基本的功能是数据定义。
8、数据库的特点之一是数据的共享,严格地讲,这里的数据共享是指多种应用、多种语言、多个用户相互覆盖地使用数据集合。
9、数据库技术的奠基人之一,E.F.Codd于1970年发表过多篇论文,主要论述的是关系数据模型。
10、数据库设计包括两个方面的设计内容,它们是概念设计和逻辑设计。
1、算法的空间复杂度是指执行这个算法所需要的内存空间。
2、深度为5的二叉树最多有31个结点。
3、Jackson方法是一种面向数据结构的结构化方法。
4、由数据库管理员负责全面管理和控制数据库系统。
5、性质相同的同类实体的集合,称为实体集。
第11套
1、算法的时间复杂度是指算法执行过程中所需要的基本运算次数。
2、设计一个判断表达式中左右括号是否配对的算法,采用堆栈数据结构最佳。
3、如果一棵二叉树中任一结点的值都大于其左子树中所有结点的值,且小于其右子树中所有结点的值,现欲得到各结点值的递增序列,试问应采用的遍历的方法是中序遍历。
4、设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较次数分别是s和b,在查找不成功的情况下,s和b的关系是s>
b。
6、在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是需求分析。
7、检查软件产品是否符合需求定义的过程称为确认测试。
8、在关系数据库中,索引(index)是三级模式结构中的内模式。
9、关系数据模型通常由3部分组成,它们是数据结构、关系操作、完善性约束。
10、按条件f对关系R进行选择,其关系代数表达式是of(R)。
1、循环链表中至少有一或者1个结点存在。
2、二分法查找仅适用于这样的表:
表中的记录必须按关键字排序其存储结构必须是顺序存储。
3、软件设计是软件工程的重要阶段,是一个把软件需求转换为软件表示的过程。
4、在层次模型中,无双亲的结点称为根结点。
5、对实际问题总是先设计一个概念模型,然后再把它转换计算机能实现的逻辑模型。
第12套
1、与数据元素本身的形式、内容、相对位置、个数无关的是数据的逻辑结构。
2、如果进栈序列为e1e2e3e4,则可能的出栈序列是e3e2e1e4。
3、以下关于链式存储结构的叙述中,哪一条是不正确的可以通过计算直接确定第Ⅰ个结点的存储地址。
4、用冒泡排序算法对数据:
2,37,42,19,27,35,56,44,10进行从小到大排序。
在将最大的数“沉”到最后时,数的顺序是2,37,19,27,35,42,44,10,56。
5、在面向对象数据模型中,子类不但可以从其超类中继承所有的属性和方法,而且还可以定义自己的属性和方法,这有利于实现方法,而且还可以定义自己的属性和方法,这有利于实现可扩充性。
6、与早期的软件开发方式相比较,结构化周期法最重要的指导原则应该是用户需求至上。
7、软件的概要设计又称为总体结构设计,其主要任务是建立软件系统的总体结构。
8、数据库管理系统常用的数据模型有层次模型、网状模型和关系模型三种。
9、关系模型有三类完整性约束:
实体完整性、参照完整性和用户定义的完整性。
定义外键实现的哪一(些)类完整性是参照完整性。
10、基于“学生-选课-课程”数据库中如下三个关系:
S(S#,SNAME,SEX,AGE),SC(S#,C#,GRADE),C(C#,CNAME,TEACHER)查找学生号为“200301188”的学生的“数据库”课程的成绩,至少将使用关系SC和C。
1、在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则该循环队列中共有3个元素。
2、设一线形表中有a1,a2,……a500,500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较9次。
3、软件是程序、数据和文档的集合。
4、数据库系统与文件系统的本质区别在于数据库系统实现了整体数据的结构化。
5、大型数据库的设计通常是MIS系统分析与设计的重要组成部分数据库设计的方法应该属于软件工程的范畴。
第13套
1、下列叙述中正确的是线性表是线性结构。
2、一个队列的入列序列是1,2,3,4,则队列的输出系列是1,2,3,4。
3、对树中的一个结点x,在先根序列中的序号为pre(x),在后根序列中的序号为post(x)。
若树中结点x是结点y的补祖先,下列四个条件哪个条件正确pre(x)<
pre(y)和post(x)>
post(y)。
4、对n个记录的文件进行堆排序,最坏情况下的执行时间为O(nlog2n)。
6、程序设计属于软件开发过程的实现阶段。
7、下面不属于软件设计原则的是自底向上。
8、DDL是定义DB的语言。
9、下列关于数据库模型的说法中,哪个是不正确的任何一张二维表都表示一个关系。
1、数据结构是相互之间存在的一种或多种特定的关系的数据元素的集合,它包括三个方面的内容,分别是逻辑结构、物理结构和算法。
2、二分查找法的平均查找长度为((n+1)*log2(n+1))/n-1。
3、软件测试的过程一般按4个步骤进行,即单元测试、集成测试、验收测试(确认测试)和系统测试。
4、数据库维护包括安全性保护、完整性保护、故障恢复和并发控制。
5、层次模型的缺点是不能直接表示M:
N或者多对多联系。
第14套
1、在下面关于线性表的叙述中,选出正确的一项采用链接存储的线性表,不必占用一片连续的存储单元。
2、下列关于队列的叙述中正确的是队列是先进先出的线性表。
4、用快速排序法对下列关键字序列进行排序,速度最慢的是{7,11,19,23,25,27,32}。
6、软件需求分析一般应确定的是用户对软件的功能需求和非功能需求。
7、在软件结构化设计中,好的软件结构设计应该力求做到顶层扇出较高,中间扇出较少,底层模块高扇入。
8、数据库结构的描述和定义是DBMS运行的基本依据,他们存储于数据字典。
9、数据库的概念模型独立于具体的机器和DBMS。
10、设关系R与关系S具有相同的目(或称度),且相对应的属性的值取自同一个域,则R-(R-S)等于R∩S。
1、栈和队列都是线性结构。
2、继承性是通过子类与其超类有相同标识符实现的。
3、耦合性是模块间互相连接的紧密程度的度量。
4、应用程序中凡应用数据库,就必须采用DBMS的数据操纵语言。
5、物理模型是数据最低层的抽象,是数据库的物理存储方面的描述;
进行层次模型或网状模型设计时,需考虑物理级的细节,进行关系模型设计时,只需考虑逻辑级的细节,不必考虑物理级的细节。
第15套
1、在下面关于线性表的叙述中,选出正确的一项除第一个元素和最后一个元素外,每个元素都有一个直接前趋和一个直接后继。
2、队列适用于下列哪一种应用树的层次次序周游算法的实现。
3、设一颗二叉树中,度为1的结眯数为9,则该二叉树的叶结点的数目为不确定。
4、对以下序列{22,86,49,12,30,65,35,18}进行排序,排序过程如下:
①{22,86,49,12,30,65,35,18}
②{18,12,22,49,30,65,35,86}
③{12,18,22,35,30,49,65,86}
④{12,18,22,30,35,49,65,86}则可以认为使用了快速排序方法。
6、在软件生命周期中,维护阶段的工作量最大,约占70%。
7、软件调试的目的是改正错误。
8、Foxbase、FoxPro、Access属于下列哪一种DBMS体系结构微机环境下简单DBMS系统体系结构。
9、下面对于关系中叙述中,哪个是不正确的每一个关系只有一种记录类型。
10、下述哪一条是由于关系模式设计不当所引起的问题更新异常。
1、在线性表的顺序存储中,元素之间的逻辑关系是通过相邻位置决定的;
在线性表的链接存储中,元素之间的逻辑关系是通过链接指针决定的。
2、在堆排序和快速排序中,若原始记录接近正序或反序,则选用堆排序。
3、问题分析图简称PAD。
4、外模式是模式的子集。
5、在数据库的三级模型体系统结构中,外模型与模式之间的映象(外模式/模式),实现了数据库的逻辑独立性。
第16套
1、若某线性表中最常用的操作是取第Ⅰ个元素和找第Ⅰ个元素的前趋元素,则采用顺序表存储方式最节省时间。
2、以下关于队列的叙述中哪一条是不正确的队列适用于二叉数对称序周游算法的实现。
3、设有下列二叉树A
/\
BC
/\/
DEF
对此二叉树中序遍历的结果为DBEAFC。
4、设有100个结点,用二分法查找时,最大比较次数是7。
6、软件开发的结构生命周期法(SA)的基本假定是认为软件需求能做到动态改变。
7、软件开发的结构化设计(SD)方法,全面指导模块划分的最重要原则应该是模块独立性。
8、数据库是存储在计算机内有结构的数据的集合。
9、E-R模型用于数据库设计的哪一个阶段概念结构设计。
10、下列说法中不正确的是数据库避免了
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 二级 公共 基础 练习题 答案
![提示](https://static.bdocx.com/images/bang_tan.gif)