整理的公共基础题两星及以上.docx
- 文档编号:10175574
- 上传时间:2023-02-09
- 格式:DOCX
- 页数:28
- 大小:33.83KB
整理的公共基础题两星及以上.docx
《整理的公共基础题两星及以上.docx》由会员分享,可在线阅读,更多相关《整理的公共基础题两星及以上.docx(28页珍藏版)》请在冰豆网上搜索。
整理的公共基础题两星及以上
1)(新)某个工厂有若干个仓库,每个仓库存放有不同的零件,相同零件可能放在不同的仓库中。
则实体仓库和零件间的联系是(B)
(★★)
A)一对一B)多对多C)多对一D)一对多
2)(新)某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为(A)
(★★)
A)756B)754C)不确定D)400
3)(新)有三个关系R、S和T如下:
(★★)
RST
A
B
C
A
B
C
A
B
C
a
1
2
d
3
2
c
3
1
b
2
1
c
3
1
d
3
2
c
3
1
f
4
7
e
4
5
d
3
2
则由关系R和S得到关系T的操作是(B)
A)并B)交C)选择D)差
4)(新)数据库中对概念模式内容进行说明的语言是(C)
(★★)
A)数据控制语言B)数据操纵语言C)数据定义语言
5)(新)下列叙述中正确的是(A)?
(★★)
A)循环链表是循环队列的链式存储结构
B)结点中具有多个指针域的链表称为多重链表
C)带链的栈有栈顶指针和栈底指针,因此又称为双重链表
D)有两个指针域的链表称为二叉链表
6)(新)下面对软件测试描述错误的是(B)
(★★)
A)软件测试是保证软件质量的重要手段
B)随机地选取测试数据
C)软件测试的目的是发现错误
D)严格执行测试计划,排除测试的随意性
7)(新)结构化程序的三种基本控制结构是(D)
(★★)
A)过程、子程序和分程序
B)调用、返回和转移
C)顺序、选择和调用
D)顺序、选择和重复(循环)
8)(新)软件需求分析阶段的主要任务是( D)
(★★)
A)确定软件开发计划
B)确定软件开发方法
C)确定软件开发工具
D)确定软件系统的功能
9)(新)下列关于算法复杂度叙述正确的是(B)?
(★★)
A)时间复杂度与所用的计算工具无关
B)时间复杂度与采用的算法描述语言有关
C)最坏情况下的时间复杂度一定高于平均情况的时间复杂度
D)对同一个问题,采用不同的算法,则它们的时间复杂度是相同的
10)(新)设有栈S和队列Q,初始状态均为空。
首先依次将A,B,C,D,E,F入栈,然后从栈中退出三个元素依次入队,再将X,Y,Z入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素的顺序为(C)
(★★)
A)DEFZYXABC
B)FEDXYZCBA
C)FEDZYXCBA
D)DEFXYZABC
[选择03]
1)(新)下列各序列中不是堆的是(A)
(★★★★★)
A)(47,91,53,85,30,12,24,36)
B)(91,85,53,47,30,12,24,36)
C)(91,85,53,47,36,30,24,12)
D)(91,85,53,36,47,30,24,12)
2)(新)下列叙述中正确的是(B)
(★★★★★)
A)算法设计可以忽略算法的运算时间
B)程序可以作为算法的一种描述方法
C)算法设计只需考虑得到计算结果
D)所谓算法就是计算方法
3)(新)一个运动队有多个队员,一个队员仅属于一个运动队,一个队一般都有一个教练,则实体运动员和运动队之间的关系是(B)
(★★★★★)
A)一对一B)一对多C)多对多D)多对一
4)(新)在数据库中,数据模型包括数据结构、数据操作和(D)
(★★★★★)
A)查询B)关系运算C)数据类型D)数据约束
5)(新)下面对类-对象主要特征描述正确的是(C)
(★★★★★)
A)类的单一性B)类的依赖性C)对象唯一性D)对象无关性
7)(新)设二叉树如下:
A
/\
BC
/\/
DEF
/\
GH
(★★★★★★★)则前序序列为(C)
A)ABCDEFGHB)DBGEAFHCC)ABDEGCFHD)DGEBHFCA
8)(新)深度为5的完全二叉树的结点数不可能是(A)
(★★★★★)
A)15B)18C)17D)16
9)(新)下面描述不属于软件特点的是( A )
(★★★★★)
A)软件使用不涉及知识产权 B)软件复杂性高
C)软件是一种逻辑实体,具有抽象性 D)软件在使用中不存在磨损、老化问题
10)(新)有两个关系R和T如下:
(★★★★★)
RT
ABCAB
a12a1
b44b4
c23c2
d32d3
则由关系R得到关系T的操作是(B)
A)并B)投影C)选择D)交
1)(新)某系统结构图如下图所示某系统
(★★)
功能1功能2。
。
。
功能n
功能1.1功能1.2功能n.1功能n.2
该系统结构图的最大扇入数是(D)
A)1B)nC)2D)3
2)(新)软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是(C)
(★★)
A)软件总体设计
B)软件实现
C)可行性研究
D)软件测试
3)(新)运动会中一个运动项目可以有多名运动员参加,一个运动员可以参加多个项目。
则实体项目和运动员之间的联系是(D)
(★★)
A)多对一
B)一对多
C)一对一
D)多对多
4)(新)下面不能作为软件设计工具的是(A)
(★★)
A)数据流图(DFD图)
B)PAD图
C)总体结构图
D)程序流程图
5)(新)设某二叉树中共有140个结点,其中有40个度为1的结点。
则(C)
(★★)
A)该二叉树中有50个叶子结点
B)该二叉树中有51个度为2的结点
C)不可能有这样的二叉树
D)该二叉树中有50个度为2的结点
E)该二叉树中有51个叶子结点
6)(新)带链的栈与顺序存储的栈相比,其优点是(C)
(★★)
A)可以省略栈底指针
B)入栈与退栈操作方便
C)入栈操作时不会受栈存储空间的限制而发生溢出
7)(新)某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为(C)
(★★)
A)CDAB
B)ABCD
C)DCBA
D)BADC
8)(新)下列叙述中正确的是(D)
(★★)
A)循环链表是非线性结构
B)结点中具有两个指针域的链表一定是二叉链表
C)二叉树只能采用链式存储结构
D)结点中具有两个指针域的链表可以是线性结构,也可以是非线性结构
9)(新)逻辑模型是面向数据库系统的模型,下面属于逻辑模型的是(B)
(★★)
A)谓词模型
B)关系模型
C)实体-联系模型
D)物理模型
10)(新)有三个关系R、S和T如下:
(★★)
RST
ABCABCABC
a12d32a12
b21c31b21
c31e45
e45
则由关系R和S得到关系T的操作是(A)
A)差
B)并
C)选择
D)交
1)(新)下面属于黑盒测试方法的是(A)
(★★)
A)边界值分析法
B)语句覆盖
C)条件覆盖
D)路径测试
2)(新)下列叙述中正确的是(C)
(★★)
A)任何存储方式的有序表均能采用二分法进行查找
B)所谓有序表是指在顺序存储空间内连续存放的元素序列
C)有序表只能顺序存储在连续的存储空间内
D)有序表可以用链接存储方式存储在不连续的存储空间内
3)(新)当数据库中数据总体逻辑结构发生变化,而应用程序不受影响,称为数据的(C)
(★★)
A)应用独立性
B)物理独立性
C)逻辑独立性
5)(新)计算机软件包括(D)
(★★)
A)算法和数据
B)程序和文档
C)程序和数据
D)程序、数据及相关文档
6)(新)若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是(C)
(★★)
A)多对一
B)一对一
C)一对多
D)多对多
7)(新)线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有(B)
(★★)
A)排序时减少元素的比较次数
B)便于查找
C)插入与删除运算效率高
D)节省存储空间
8)(新)有三个关系R、S和T如下:
(★★)
RST
A
B
C
A
B
C
A
B
C
a
1
2
d
3
2
a
1
2
b
2
1
c
3
1
b
2
1
c
3
1
c
3
1
e
4
2
d
3
2
e
4
2
则由关系R和S得到关系T的操作是(D)
A)选择B)交C)投影D)并
9)(新)深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为(D)
(★★)
A)65
B)64
C)63
D)62
10)(新)下面描述中不属于软件需求分析阶段任务的是(A)
(★★)
A)软件的总体结构设计
B)软件的需求评审
C)软件的需求分析
D)撰写软件需求规格说明书
8)(新)一个教师讲授多门课程,一门课程由多个教师讲授。
则实体教师和课程间的联系是(B)
(★★★)
A)1:
m联系
B)m:
n联系
C)1:
1联系
D)m:
1联系
9)(新)有三个关系R、S和T如下:
(★★★)
RST
ABCABCABC
a12a12b21
b21d21c31
c31
则由关系R和S得到关系T的操作是(C)
A)自然连接
B)交
C)差
D)并
1)(新)图书馆数据库系统中有下列模式:
(★★)
书(书号,类别,书名,出版社,年份,作者,价格,总藏书量,现有库存)
借书卡(卡号,姓名,单位,类别)
借书记录(卡号,书号,借期,还期)
其中关系书和关系借书卡的主键分别为书号和卡号,关系借书记录的主键为(C)
A)书号,借期
B)卡号,书号,借期
C)卡号,书号
D)卡号,借期
2)(新)设序列长度为n,在最坏情况下比较次数低于O(n2)的排序方法是(B)
(★★)
A)冒泡排序
B)希尔排序
C)直接插入排序
D)快速排序
3)(新)学生选课成绩表的关系模式是SC(S#,C#,G),其中S#为学号,C#为课号,G为成绩,
(★★)
SCCT
S#C#GC#S#
S1C190C1S1
S1C292C2S2
S2C191
S2C280
S3C155
S4C259
关系T=∏S#,C#(SC)/C表示(A)
A)选修了表C中全部课程的学生学号
B)所选课程成绩及格的学生学号
C)选修了课程C1或C2的学生学号
D)全部学生的学号
4)(新)下面属于良好程序设计风格的是(B)
(★★)
A)程序输入输出的随意性
B)源程序文档化
C)随意使用无条件转移语句
D)程序效率第一
5)(新)设有序线性表的长度为n,则在有序线性表中进行二分查找,最坏情况下的比较次数为(B)
(★★)
A)n(n-1)/2
B)log2n
C)nlog2n
D)n
6)(新)数据管理三个阶段中数据冗余度最小的阶段是(B)
(★★)
A)人工管理
B)数据库系统
C)文件系统
7)(新)某二叉树的前序序列为ABCD,中序序列为BDCA,则该二叉树的深度为(D)
(★★)
A)3
B)不确定
C)2
D)4
8)(新)某完全二叉树共有256个结点,则该完全二叉树的深度为(D)
(★★)
A)7
B)10
C)8
D)9
9)(新)下面对软件特点描述正确的是(A)
(★★)
A)软件是一种逻辑实体,具有抽象性
B)软件复制不涉及知识产权
C)软件在使用中存在磨损、老化问题
D)软件具有明显的制作过程
10)(新)下面对软件测试和软件调试叙述错误的是(C)
(★★)
A)正确的执行测试用例
B)软件调试的目的是改正软件错误
C)软件测试不需考虑测试成本
D)严格执行测试计划,排除测试的随意性
3)(新)有三个关系表R、S和T如下,其中三个关系对应的关键字分别为A,B和复合关键字(A,B)。
(★★)RST
AA1BB1B2ABC
a1fghaf3
bnlxybq4
npx
表T的记录项(b,q,4)违反了(A)
A)参照完整性约束
B)用户定义的完整性约束
C)实体完整性约束
6)(新)在最坏情况下(C/D)
(★★)
A)快速排序的时间复杂度与希尔排序的时间复杂度是一样的
B)希尔排序的时间复杂度比直接插入排序的时间复杂度要小
C)快速排序的时间复杂度比希尔排序的时间复杂度要小
D)快速排序时时间复杂度比冒泡排序的时间复杂度要小
10)(新)在数据库系统中,给出数据模型在计算机上物理结构表示的是(A)
(★★)
A)物理数据模型
B)逻辑数据模型
C)概念数据模型
1)(新)下面不属于对象主要特征的是(C)
(★★)
A)对象分类性
B)对象唯一性
C)对象可移植性
D)对象多态性
2)(新)数据库系统中支持安全性定义和检查的语言是(A)
(★★)
A)数据控制语言
B)数据操纵语言
C)数据定义语言
3)(新)下列排序方法中,最坏情况下时间复杂度最低的是(A)
(★★)
A)堆排序
B)希尔排序
C)快速排序
D)冒泡排序
4)(新)软件按功能可分为应用软件、系统软件和支撑软件(或工具软件)。
下面属于应用软件的是(B)
(★★)
A)Android操作系统
B)财务报表统计
C)汇编程序
D)编译程序
5)(新)使用白盒测试方法时,设计测试用例应根据(A)
(★★)
A)程序的内部逻辑
B)程序的功能
C)使用说明书
D)程序的复杂结构
6)(新)设循环队列为Q(1:
m),初始状态为front=rear=m。
现经一系列入队与退队操作后,front=rear=m-1,则(E)
(★★)
A)该循环队列中有m-1个元素
B)该循环队列已空
C)该循环队列已空或已满
D)该循环队列中有1个元素
E)该循环队列已满
7)(新)在医院,每个医生只属于某一个诊疗科,医生同一天可为多位患者看病,而一名患者可在多个科室治疗,则实体医生和患者之间的联系是(A)
(★★)
A)多对多
B)一对一
C)多对一
D)一对多
8)(新)某二叉树的深度为7,其中有64个叶子结点,则该二叉树中度为1的结点数为(D)
(★★)
A)1
B)63
C)2
D)0
9)(新)设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是(A)
(★★)
A)二分法查找
B)顺序查找
C)哈希查找
D)分块查找
10)(新)关系R经过运算QA=B^C>4^D>3(R)的结果为(C)
(★★)R
ABCD
aa24
be12
cc114
ee61
A)(a,a,2,4)
B)(a,a,2,4)和(e,e,6,1)
C)(c,c,11,4)
D)(e,e,6,1)
1)(新)某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为(B)
(★★)
A)BDCA
B)ABCD
C)BADC
D)DCBA
2)(新)深度为7的二叉树共有127个结点,则下列说法中错误的是(A)
(★★)
A)该二叉树有一个度为1的结点
B)该二叉树是完全二叉树
C)该二叉树是满二叉树
D)该二叉树有64个叶子结点
3)(新)某系统结构图如下图所示:
(★★)某系统
/|\
功能1功能2….功能n
/\
功能2.1功能2.2
该系统结构图的最大扇出数是(B)
A)2
B)n
C)1
D)3
4)(新)下面能作为软件需求分析工具的是(D)
(★★)
A)甘特图
B)数据流程图(DFD图)
C)程序流程图
D)PAD图
5)(新)下面不属于对象主要特征的是(C)
(★★)
A)多态性
B)唯一性
C)可复用性
D)封装性
6)(新)数据库系统中完成查询操作使用的语言是(A)
(★★)
A)数据操纵语言
B)数据控制语言
C)数据定义语言
7)(新)下列叙述中正确的是(C)
(★★)
A)非线性结构只能采用链式存储结构
B)有的非线性结构也能采用顺序存储结构
C)所有数据结构既可以采用顺序存储结构,也可以采用链式存储结构
D)非线性结构只能用多重链表表示
9)(新)大学下面有若干学院,每个学院有一名院长(不可兼任),则实体学院和院长的联系是(B)
(★★)
A)多对多
B)一对一
C)多对一
D)一对多
10)(新)设数据集合为D={1,3,5,7,9},D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是(C)
(★★)
A)R={(1,9),(9,7),(7,5),(5,3)}
B)R={(5,1),(7,9),(1,7),(9,3)}
C)R={(1,3),(3,5),(5,9)}
D)R={(9,7),(1,3),(7,1),(3,5)}
10.将E-R图转换为关系模式时,实体和联系都可以表示为( )。
(★★)
A)属性B)键C)关系D)域
参考答案:
C【解析】从E-R图到关系模式的转换是比较直接的,实体与联系都可以表示成关系,E-R图中属性也可以转换成关系的属性。
3.软件测试的目的是( )。
(★★★)
A)评估软件可靠性B)发现并改正程序中的错误C)改正程序中的错误D)发现程序中的错误
参考答案:
D【解析】软件测试是为了发现错误而执行程序的过程,测试要以查找错误为中心,而不是为了演示软件的正确功能。
不是为了评估软件或改正错误。
4.在软件开发中,需求分析阶段产生的主要文档是( )。
(★★★)
A)软件集成测试计划B)软件详细设计说明书C)用户手册D)软件需求规格说明书
参考答案:
D【解析】需求分析阶段的工作可以概括为:
需求获取、需求分析、编写需求规格说明书、需求评审四个方面。
所以选择D)。
5.
用维护到停止使用退役的过程B)软件从需求分析、设计、实现到测试完成的过程
C)软件的开发过程D)软件的运行维护过程
参考答案:
A【解析】通常,将软件产品从提出、实现、使用软件生命周期是指( )。
(★★★★)
A)软件产品从提出、实现、使维护到停止使用退役的过程称为软件生命周期。
也就是说,软件产品从考虑其概念开始,到该软件产品不能使用为止的整个时期都属于软件生命周期。
6.面向对象方法中,继承是指( )。
(★★★)
A)一组对象所具有的相似性质B)一个对象具有另一个对象的性质
C)各对象之间的共同性质D)类之间共享属性和操作的机制
参考答案:
D【解析】继承是面向对象的方法的一个主要特征,是使用已有的类的定义作为基础建立新类的定义技术。
广义的说,继承是指能够直接获得已有的性质和特征,而不必重复定义它们,所以说继承是指类之间共享属性和操作的机制。
7.层次型、网状型和关系型数据库划分原则是( )。
(★★★)
A)记录长度B)文件的大小C)联系的复杂程度D)数据之间的联系方式
参考答案:
D【解析】层次模型的基本结构是树形结构,网状模型是一个不加任何条件限制的无向图,关系模型采用二维表来表示,所以三种数据库的划分原则是数据之间的联系方式。
8.一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是( )。
(★★★)
A)一对一B)一对多C)多对多D)多对一
参考答案:
C【解析】因为一个人可以操作多个计算机,而一台计算机又可以被多个人使用,所以两个实体之间是多对多关系
9.数据库设计中反映用户对数据要求的模式是( )。
(★★★)
A)内模式B)概念模式C)外模式D)设计模式
参考答案:
C【解析】数据库系统的三级模式是概念模式、外模式和内模式。
概念模式是数据库系统中全局数据逻辑结构的描述,是全体用户公共数据视图。
外模式也称子模式或用户模式,它是用户的数据视图,给出了每个用户的局部数据描述,所以选择C)。
内模式又称物理模式,它给出了数据库物理存储结构与物理存取方法。
1.下列关于栈叙述正确的是( )。
(★★★)
A)栈顶元素最先能被删除B)栈顶元素最后才能被删除C)栈底元素永远不能被删除D)栈底元素最先被删除
参考答案:
A【解析】栈是先进后出的数据结构,所以栈顶元素最后入栈却最先被删除。
栈底元素最先入栈却最后被删除。
所以选择A)。
2.下列叙述中正确的是( )。
(★★★)
A)在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化
B)在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化
C)在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化D)以上说法都不正确
参考答案:
C【解析】栈是先进后出的数据结构,在整个过程中,栈底指针不变,入栈与出栈操作均由栈顶指针的变化来操作,所以选择C)。
3.某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
(★★★)
A)3B)4C)6D)7
参考答案:
D【解析】根据二叉树的基本性质3:
在任意一棵二叉树中,度为0的叶子节点总比度为2的节点多一个,所以本题中度为2的节点为1-1=0个,所以可以知道本题目中的二叉树的每一个节点都有一个分支,所以共7个节点共7层,即深度为7
4.软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。
下面属于应用软件的是( )。
(★★★★)
A)学生成绩管理系统B)C语言编译程序C)UNIX操作系统D)数据库管理系统
参考答案:
A【解析】软件按功能可以分为:
应用软件、系统软件、支撑软件。
操作系统、编译程序、汇编程序、网络软件、数据库管理系统都属于系统软件。
所以B)、C)、D)都是系统软件,只有A)是应用软件。
5.结构化程序所要求的基本结构不包括( )。
(★★★)
A)顺序结构B)GOTO跳转C)选择(分支)结构D)重复(循环)结构
参考答案:
B【解析】1966年Boehm和Jacopini证明了程序设计语言仅仅使用顺序、选择和重复三种基本控
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 整理 公共 基础 题两星 以上