全国计算机等级考试二级公共基础知识选择题.docx
- 文档编号:7866789
- 上传时间:2023-01-26
- 格式:DOCX
- 页数:23
- 大小:23.88KB
全国计算机等级考试二级公共基础知识选择题.docx
《全国计算机等级考试二级公共基础知识选择题.docx》由会员分享,可在线阅读,更多相关《全国计算机等级考试二级公共基础知识选择题.docx(23页珍藏版)》请在冰豆网上搜索。
全国计算机等级考试二级公共基础知识选择题
公共基础知识选择题(第1部分)
001)下列叙述正确的是
A)所谓算法就是计算方法
B)程序可以作为算法的一种描述
C)算法设计只需考虑得到计算结果
D)算法设计可以忽略算法的运算时间
答案:
B
002)线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
A)节省存储空间
B)插入与删除去处效率高
C)便于查找
D)排序时减少元素的比较次数
答案:
B
003)深度为5的完全二叉树的结点数不可能是
A)15B)16C)17D)18
答案:
A
004)设二叉树如下
则前序序列为:
a)ABDEGCFH
b)DBGEAFHC
c)DGEBHFCA
d)ABCDEFGH
答案:
A
005)下面描述不属于软件特点的是
a)软件是一种逻辑实例,具有抽像性
b)软件在使用中不存在磨损、老化问题
c)软件复杂性高
d)软件使用不涉及知识产权
答案:
D
006)程序测试的目的是
A)为被测程序设计正确的测试用例
B)发现并改正程序中的错误
C)发现程序中的错误D)改正程序中的错误
答案:
C
007)下面对类—对象主要特征描述正确的是
A)对象唯一性
B)对象无关性
C)类的单一性
D)类的依赖性
答案:
A
008)在数据库中,数据模型包括数据结构、数据操作和
A)数据约束
B)数据类型
C)关系运算
D)查询
答案:
A
009)一个运动队有多个队员,一个队员公属于一个运动队,一个队一般都有一个教练,则实体
运动队和队员的联系是
A)一对多
B)一对一
C)多对一
D)多对多
答案:
A
010)两个关系R和T如下:
RT
ABCAB
a12a1
b44b4
c23c2
d32d3
则由关系R得到关系T的操作是
A)投影
B)交C)选择
D)并
答案:
A
011)下列叙述中正确的是
A)循环队列是顺序存储结构
B)循环队列是链式存储结构
C)循环队列是非线性结构
D)循环队列的插入运算不会发生溢出现象
答案:
A
012)下列叙述中正确的是
A)所有数据结构必须有根结点
B)所有数据结构必须有终端结点(即叶子结点)
C)只有一个根结点,且只有一个叶子结点的数据结构一定是线性结构
D)没有要结点或没有叶子结点的数据结构一定是非线性结构
答案:
D
013)下列关于算法的描述中错误的是
A)算法强调动态的执行过程,不同于静态的计算公式
B)算法必须能在有限个步骤之后终止
C)算法设计必须考虑算法复杂度
D)算法的优劣取决于运行算法程序的环境
答案:
D
014)设二叉树如下:
则中序序列为
A)ABDEGCFH
B)DBGEAFHC
C)DGEBHFCA
D)ABCDEFGH
答案:
B
015)下面不属于软件需求分析阶段工作的是
A)需求获取
B)需求计划
C)需要分析
D)需求评审
答案:
B
016)软件设计中模块划分应遵循的准则是
A)高耦合低内聚
B)高耦合高内聚
C)低耦合高内聚
D)低耦合低内聚
答案:
C
017)下面不属于黑盒测试方法的是
A)边界值分析法
B)基本路径测试
C)等价类划分法
D)错误码推测法
答案:
B
018)在数据库系统中,数据模型包括概念模型、逻辑模型和
A)物理模型
B)空间模型
C)时间模型
答案:
A
019)若实体A和B是一对一的联系,实体B和C是多对一的联系,则实体A和C的联系
A)多对一
B)一对多
C)一对一
D)多对多
答案:
A
020)有三个关系R、S和T如下
RST
ABCADABCD
a12c4c314
b21a5a125
c31e7
d50
则由关系R和S得到关系T的操作是
A)自然连接
B)交C)投影
D)并
答案:
A
021)下列序列中不是堆的是
A)(91,85,53,36,47,30,24,12)
B)(91,85,53,47,36,30,24,12)
C)(47,91,53,85,30,12,24,36)
D)(91,85,53,36,47,30,24,12)
答案:
C
022)深度为7的完全二叉树共有125个结点,则该完全二叉树中的叶子结点数为
A)62
B)63
C)64
D)65
答案:
B
023)下列叙述中正确的是
A)所谓有序表是指顺序存储空间内连续存放的元素序列
B)有序表只能顺序存储在连续的存储空间内
C)在序表可以用链式存储方式存储在不连续的存储空间内
D)任何存储方式的有序表均能采用二分法进行查找
答案:
C
024)设二叉枝如下
则后序序列为
A)ABDEGCFH
B)DBGEAFHC
C)DGEBHFCA
D)ABCDEFGH
答案:
C
025)计算机软件包括
A)算法和数据B)程序和数据C)程序和文档
D)程序、数据及相关文档
答案:
D
026)下面描述中不软件需要分析阶段任务的是
A)撰写软件需求规格说明书
B)软件的总体结构设计
C)软件的需求分析
D)软件的需求评审
答案:
B
027)下面属于黑盒测试方法的是
A)边界分析法
B)路径测试
C)条件覆盖
D)语句覆盖
答案:
A
028)当数据库中数据总体逻辑结构发生变化,而应用程序不受影响,称为数据的
A)逻辑独立性
B)物理独立性
C)应用独立性
答案:
A
029)若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
A)一对多
B)一对一
C)多对一
D)多对多
答案:
A
030)有三个关系R、S和T如下:
RST
ABCABCABC
a12d34a12
b21c31b21
c31c31
e42d3
e42
则由关系R和S得到关系T的操作是
A)并B)投影
C)交D)选择
答案:
A
031)下列叙述中正确的是
A)结点中具有两个指针域的链表一定是二叉链表
B)结点中具有两具指针域的链表可以是线性结构,也可以是非线性结构
C)二叉树只能采用链式存储结构
D)循环链表是非线性结构
答案:
B
032)设某二叉树中共有140个结点,其中40个度为1的结点。
则
A)该二叉树中有51个叶子结点
B)该二叉树中有50个叶子结点
C)该二叉树中有51个度为2的结点
D)该二叉树中有50个度为2的结点
E)不可能有这样的二叉树
答案:
E
033)带链的栈与顺序存储的栈相比,其优点是
A)入栈与退栈操作方便B)可以省略栈底指针
C)入栈操作时不会受栈存储空间的限制而发生溢出
答案:
C
034)某二叉树的前序序列为ABCD中序序列为DCBA,则后序序列为
A)BADC
B)DCBA
C)CDAB
D)ABCD
答案:
B
A)035)软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是B)软件测试C)软件实现
D)软件总体设计
E)可行性研究
答案:
D
036)下面不能作为软件设计工具的是
A)PAD图
B)程序流程图
C)数据流程图(DFD图)
D)总体结构图
答案:
C
037)某系统结构图如下图所示
该系统结构图的最大扇入数是
A)N
B)1
C)2
D)3
答案:
A
038)逻辑模型是面向数据库系统的模型,下面属于逻辑模型的是
A)关系模型B)谓词模型C)物理模型
D)实体—联系模型
答案:
A
039)运动会中一个运动项目可以有多名运动员参加,一个运动员可以参加多个项目。
则实体项
目和运动员之间的联系是
A)多对多
B)一对多
C)多对一
D)一对一
答案:
A
040)有三个关系R、S和T如下:
RST
ABCABCABC
a12d32a12
b21c31b21
c31e45
e45
则由关系R和S得到关系T的操作是
A)选择
B)差
C)交
D)并
答案:
B
041)下列关于算法复杂度叙述正确的是
A)最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B)时间复杂度与所用的计算工具无关
C)对同一问题,采用不同的算法,则它们的时间复杂度是相同的
D)时间复杂度与采用的算法描述语言有关
答案:
B
042)高有栈S和队列Q,初始状态均为空。
首先依次将A,B,C,D,E,F入栈,然后从栈中
退出一个元素依次入队,再将X,Y,Z入栈后,将栈中所有元素退出并依次入队,最后将队列
中所有元素退出,则退队元素的顺序为
A)DEFXYZABC
B)FEDZYXCBA
C)FEDXYACBA
D)DEFZYXABC
答案:
B
043)下列叙述中正确的是
A)有两个指针域的链表称为二叉链表B)循环链表是循环队列的链式存储结构
C)带链的栈顶指钍和栈底指针,因此又称为双重链表
D)结点中具有多个指针域的链表称为多重链表
答案:
D
044)某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
A)400
B)754
C)756
D)不确定
答案:
C
045)软件需求分析阶段的主要任务是
A)确定软件开发方法
B)确定软件开发工具
C)确定软件开发计划
D)确定软件系统功能
答案:
D
046)下面对软件测试描述错误的是
A)严格执行测试计划,排除测试的随意性
B)随机地选取测试数据
C)软件测试的目的是发现错误
D)软件测试是保证软件质量的重要手段
答案:
B
047)结构化程序的三种基本控制结构是
A)顺序、选择和重复(循环)
B)过程、子程序和分程序
C)顺序、选择和调用D)调用、返回和转移
答案:
A
048)数据库中对概念模式内容进行说明的语言是
A)数据定义语言
B)数据操纵语言
C)数据控件语言
答案:
A
049)某个工厂有若干个仓库,每个仓库存放有不同的零件,相同零件可能放在不同的仓库中,则
实体仓库和零件间的联系是
A)多对多
B)一对多
C)多对一
D)一对一
答案:
A
050)有三个关系R、S和T如下:
RST
ABCABCABC
a12d32c31
b21c31d32
c31f47
e45
d32
则由关系R和S得到关系T的操作是
A)交
B)差
C)并
D)选择
答案:
A
051)设数据集合为D={1,3,5,7,9},D上的关系为R,下列数据结构B=(D,R)中为非线性结构的
是
A)R={(5,1),(7,9),(1,7),(9,3)}
B)R={(9,7),(1,3),(7,1),(3,5)}
C)R={(1,9),(9,7),(7,5),(5,3)}
D)R={(1,3),(3,5),(5,9)}
答案:
D
052)深度为7的二叉树共有127个结点,则下列说法中错误的是
A)该二叉树有一个度为1结点
B)该二叉树是满二叉树
C)该二叉树是完全二叉树
D)该二叉树有64个叶子结点
答案:
A
053)下列叙述中正确的是
A)非线性结构只能采用链式存储结构
B)非线性结构只能用多重链表表示
C)所有数据结构既可以采用顺序存储结构,也可以采用链式存储结构
D)有的非线性结构也采用顺序存储结构
答案:
D
054)某二叉树的中序序列为BDCA,后序序列为DCBA.则前序序列为
A)DCBA
B)BDCA
C)ABCD
D)BADC
答案:
C
055)某系统结构图如下图所示
该系统结构图的最大扇出数是
A)1
B)2
C)3
D)N
答案:
D
056)下面能作为软件需求分析工具的是
A)PAD图
B)程序流程图
C)苷特图
D)数据流程图(DFD图)
答案:
D
057)下面不属于对象主要特征的是
A)唯一性
B)多态性
C)可复用性
D)封装性
答案:
C
058)数据库系统中完成查询操作使用的言是
A)数据操纵语言
B)数据定义语言
C)数据控制语言
答案:
A
059)大学下面有若干学院,每个学院有一名院长(不可兼任),则实体学院和院长的联系是
A)一对一
B)一对多
C)多对一
D)多对多
答案:
A
060)大学生学籍管理系统中有关系模式S(S#,SN,SG,SA),其中属性S#、SN、SG、SD、SA
分辊是学生的学号、姓名、性别、系别、和年龄,关键字是S#。
检索全部大于20岁的男生姓名
的表达式为
A)πSn(σSg=’男’^Sa>20(S))
B)σSg=’男’(S))
C)πS#(σSg=’男’(S))
D)πSn(σSg=’男’VSa>20(S))
答案:
A
061)设有序线性表的长度为N,则在有序线性有中进行二分查找,最坏情况下的比较次数为
A)n(n-1)/2
B)n
C)Nlog2n
D)Log2n
答案:
D
062)某完全二叉树共有256个结点,则该完全二叉树的深度为
A)7
B)8
C)9
D)10
答案:
C
063)设序列长度为n,在最坏情况下比较次数低于O(n2)的排序
A)快速排序
B)直接插入排序
C)冒泡排序
D)希尔排序
答案:
D
064)某二叉树的前序序列为ABCD,中序序列为BDCA,则该二叉树的深度为
A)4B)3C)2
D)不确定
答案:
A
065)下面属于良好程序设计风格的是
A)源程序文档化B)程序效率第一
C)随意使用无条件转移语句
D)程序输入输出的随意性
答案:
A
066)下面对软件测试和软件调试叙述错误的是
A)严格执行测试计划,排除测试的随意性
B)软件调试的目的是改正软件错误
C)软件测试不需要考虑测试成本
D)正确的执行测试用例
答案:
C
067)下面对软件特点描述正确的是
A)软件具有明显的制作过程
B)软件在使用中存在磨损、老化问题
C)软件复制不涉及知识产权
D)软件是一种逻辑实体,具有抽象性
答案:
D
068)数据管理三个阶段中数据冗余度最小的阶段是
A)人工管理
B)文件系统C)数据库系统
答案:
C
069)图书馆数据库系统中有下列模式书(书号,类别,书名,出版社,年份,作者,价格,总藏书量,现有库存)
借书卡(卡号,姓名,单位,类别)借书记录(卡号,书号,借期,还期)其中关系书和关系借书卡的主键分别为书号和卡号,关系借书记录的主键为
A)卡号,书号B)书号,借期
C)卡号,书号,借期
D)卡号,借期
答案:
A
070)学生选课成绩表的关系模式是SC(S#,C#,G),其中S#为学号,C#为课号,
SCC#S#
S#C#GC1S1
S1C190C2S2
S1C292
S2C191
S2C280
S3C155
S4C259
关系T=πS#,C#(SC)/C表示
A)选修了表C中全部课程的学生学号
B)全部学生的学号
C)选修了课程C1或C2的学号
D)所选课程成绩及格的学生学号
答案:
A
071)下列排序方法中,最坏情况下时间复杂度最低的是
A)冒泡排序
B)快速排序
C)希尔排序
D)堆排序
答案:
D
072)设循环队列Q(1:
M),初始状态为front=rear=m。
现经一系列入队与退队操作后,
front=rear=m-1,则
A)该循环队列已空B)该循环队列已满
C)该循环队列中有1个元素
D)譔循环队列中有m-1个元素
E)该循环队列已空或已满
答案:
E
073)设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法
A)二分法查找
B)顺序查找
C)分块查找
D)哈希查找
答案:
A
074)某二叉树的深度为7,其中有64个叶子结点,则该二叉树中度为1的结点数为
A)0
B)1
C)2
D)63
答案:
A
075)下面不属于对象主要特征的是
A)对象唯一性
B)对象分类性
C)对象多态性
D)对象可移植性
答案:
D
076)使用白盒测试方法时,设计测试用例应根据
A)程序的内部逻辑
B)程序的复杂结构
C)程序的功能D)使用说明书
答案:
A
077)软件按功能分为应用软件、系统软件和支撑软件(或工具软件)。
下面属于应用软件的
A)编译程序
B)Android操作系统
C)汇编程序
D)财务报表统计
答案:
D
078)数据训系统中支持安全性定义和检查的语言是
A)数据控制语言
B)数据定义语言
C)数据操纵语言
答案:
A
079)在医院,每个医生只属于某一个诊疗科,医生同一天可为多位患者看病,而一名患者可在
多个科室治疗。
则实体医生和患者之间的联系是
A)多对多
B)多对一
C)一对多
D)一对一
答案:
A
080)关系R经过运算σA=B^C>4^D>3(R)的结果为
R
ABCD
aa24
be12
cc114
ee61
A)(c,c,11,4)B)(e,e,6,1)C)(a,a,2,4)
D)(a,a,2,4)和(e,e,6,1)
答案:
A
081)堆排序最坏情况的时间复杂度为
A)O(n1.5)
B)O(nlog2n)
C)O(n(n-1)/2)
D)O(log2n)
答案:
B
082)在线性表的链式存储结构中,其存储空间一般是不连续的,并且
A)前件结点的存储序号小于后件结点的存储序号B)前件结点的存储序号大于后件结点的存储序号
C)前件结点的存储序号可以小于也可以大于后件结点的存储序号
答案:
C
083)设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是
A)R={(1,2),(3,2),(5,1),(4,5)}
B)R={(1,3,(4,1),(3,2),(5,4)}
C)R={(1,2),(2,4),(4,5),(2,3)}
D)R={(1,3),(2,4),(3,5),(1,2)}
答案:
B
084)某二叉树中有15个度为1结点,16个度为2的结点,则该二叉树中总的结点数为
A)32
B)46
C)48
D)49
答案:
C
085)下面对软件特点描述错误的是
A)软件没有明显的制作过程
B)软件是一种逻辑实体,不是物理实体,具有抽象性
C)软件的开发、运行对计算机系统具有依赖性
D)软件在使用中存在磨损、老化问题
答案:
D
086)某系统结构图如下图所示
该系统结构图中最大扇入是
A)0B)1C)2D)3
答案:
C
087)下面不属于对象主要特征的是
A)对像唯一性
B)对象依赖性
C)对象继承性
D)对象持久性
答案:
D
088)用树结构表示实体之间联系的模型是
A)层次模型
B)关系模型
C)网状模型
答案:
A
089)设有表示公司和员工及雇用的三张表,员工可在多家公司兼职,其中公司C(公司号,公
司名,地址,注册资本,法人代表,员工数),员工S(员工号,姓名,性别,年龄,学历),雇
佣E(公司号,员工号,工资,工作起始时间)。
其中表C的键为公司号,表S的键为员工号,则
表E的键(码)为
A)公司号,员工号
B)员工号,工资
C)员工号
D)公司号,员工号,工资
答案:
A
090)大学生学籍管理系统中有关系模式S(S#,Sn,Sd,Sg,Sa)分别是学生学号、姓名、性别、系
别和年龄,关键字是S#。
检索全部男生姓名的表达式为
A)σSg=’男’(S)
B)πSn(σSg=’男’(S))
C)πS#(σSg=’男’(S))
D)σSa>20(S)
答案:
B
091)下列叙述中正确的是
A)每一个结点有两个指针域的链表一是非线性结构
B)所有结点的指针域都为非空的链表一定是非线性结构
C)循环链表是循环队列的链式存储结构D)线性结构的存储结点也可以有多个指针
答案:
D
092)在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数
A)相同,元素的存储顺序与逻辑顺序一致
B)相同,但其元素的存储顺序可以与逻辑顺序不一致
C)不同,但元素的存储顺序逻辑顺序一致
D)不同,且其元素的存储顺序可以与逻辑顺序不一致
答案:
A
093)设循环队列Q(1:
M),初始状态为front=rear=m。
现经一系列入队与退队操作后,front=30,
rear=10。
现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
A)19
B)20
C)m-19
D)m-20
答案:
D
094)某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
A)64
B)66
C)436
D)434
答案:
D
095)软件生命周期是指
A)软件产品从提出、实现、使用维护到停止使用退役的过程
B)软件的需求分析、设计与实现
C)软件的运行和维护D)软件的实现和维护
答案:
A
096)某系统结构图如下图所示
该系统结构图中最大扇出数是
A)1
B)2
C)3
D)4
答案:
c
097)面向对象的数据和操作结合于统一体中的是
A)结合
B)封装
C)隐藏
D)抽象
答案:
B
098)在进行逻辑设计时,将E-R图中实体之间联系转换为关系数据库的
A)关系B)元组C)属性
D)属性的值域
答案:
A
099)公司销售多种产品给不同的客户,客户可选择不同的产品,则实体产品与客户间的联系是
A)多对多
B)多对一
C)一对多
D)一对一
答案:
A
100)大学生学籍管理系统中有关系模式S(S#,Sn,Sg,Sd,Sa),其中属性S#、Sn、Sg、Sd、Sa分
别是学生号、姓名、性别、系别和年龄,关键字是S#。
检索全部小于20岁男生姓名的表达式为
A)πSn(σSg=’男’VSa<20(S))
B)πSn(σSg=’男’^Sa<20(S))
C)πS#(σSg=’男’(S))
D)σSg=’男’(S))
答案:
B
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 全国 计算机等级考试 二级 公共 基础知识 选择题