公共基础真题100题
N200010201) 下列叙述正确的是 A ) 所谓算法就是计算方法
B ) 程序可以作为算法的一种描述 C ) 算法设计只需考虑得到计算结果 D ) 算法设计可以忽略算法的运算时间
答案:B
N200010202) 下列序列中不是堆的是 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
N200010203) 深度为5的完全二叉树的结点数不可能是 A )15 B )16 C )17 D )18 答案:A
N200010204)设二叉树如下
则前序序列为: A) ABDEGCFH B) DBGEAFHC C) DGEBHFCA D) ABCDEFGH
答案:A
N200010205)下面描述不属于软件特点的是 A ) 软件是一种逻辑实例,具有抽像性 B ) 软件在使用中不存在磨损、老化问题 C ) 软件复杂性高
D ) 软件使用不涉及知识产权
答案:D
N200010206)程序测试的目的是 A ) 为被测程序设计正确的测试用例 B ) 发现并改正程序中的错误 C ) 发现程序中的错误 D ) 改正程序中的错误
N200010207)下面对类—对象主要特征描述正确的是 A ) 对象唯一性 B ) 对象无关性 C ) 类的单一性 D ) 类的依赖性
答案:A
N200010208)在数据库中,数据模型包括数据结构、数据操作和 A ) 数据约束 B ) 数据类型 C ) 关系运算 D ) 查询
答案:A
N200010209)一个运动队有多个队员,一个队员公属于一个运动队,一个队一般都有一个教练,则实体运动队和队员的联系是 A ) 一对多 B ) 一对一 C ) 多对一 D ) 多对多
答案:A
N200010210) 两个关系R 和T 如下:
则由关系R 得到关系T 的操作是
A ) 投影 B ) 交 C ) 选择 D ) 并
答案:A
N200010211)下列叙述中正确的是 A ) 循环队列是顺序存储结构 B ) 循环队列是链式存储结构 C ) 循环队列是非线性结构
D ) 循环队列的插入运算不会发生溢出现象
答案:A
N200010212)下列叙述中正确的是 A ) 所有数据结构必须有根结点
B ) 所有数据结构必须有终端结点(即叶子结点)
C ) 只有一个根结点,且只有一个叶子结点的数据结构一定是线性结构 D ) 没有要结点或没有叶子结点的数据结构一定是非线性结构
N200010213)下列关于算法的描述中错误的是
A ) 算法强调动态的执行过程,不同于静态的计算公式 B ) 算法必须能在有限个步骤之后终止 C ) 算法设计必须考虑算法复杂度
D ) 算法的优劣取决于运行算法程序的环境
答案:D
N200010214)设二叉树如下:
则中序序列为
A ) ABDEGCFH B ) DBGEAFHC C ) DGEBHFCA D ) ABCDEFGH
答案:B
N200010215)下面不属于软件需求分析阶段工作的是 A ) 需求获取 B ) 需求计划 C ) 需要分析 D ) 需求评审
答案:B
N200010216)软件设计中模块划分应遵循的准则是 A ) 高耦合低内聚 B ) 高耦合高内聚 C ) 低耦合高内聚 D ) 低耦合低内聚
答案:C
N200010217)下面不属于黑盒测试方法的是 A ) 边界值分析法 B ) 基本路径测试 C ) 等价类划分法 D ) 错误码推测法
答案:B
N200010218)在数据库系统中,数据模型包括概念模型、逻辑模型和 A ) 物理模型 B ) 空间模型 C ) 时间模型
答案:A
N200010219)若实体A 和B 是一对一的联系,实体B 和C 是多对一的联系,则实体A 和C 的联系 A ) 多对一 B ) 一对多 C ) 一对一 D ) 多对多
答案:A
N200010220) 有三个关系R 、S 和T 如下
则由关系R 和S 得到关系T 的操作是
A ) 自然连接 B ) 交 C ) 投影 D ) 并
答案:A
N200010221)线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有 A ) 节省存储空间
B ) 插入与删除去处效率高 C ) 便于查找
D ) 排序时减少元素的比较次数
答案:B
N200010222)深度为7的完全二叉树共有125个结点,则该完全二叉树中的叶子结点数为 A )62 B )63 C )64 D )65 答案:B
N200010223)下列叙述中正确的是
A ) 所谓有序表是指顺序存储空间内连续存放的元素序列 B ) 有序表只能顺序存储在连续的存储空间内
C ) 在序表可以用链式存储方式存储在不连续的存储空间内 D ) 任何存储方式的有序表均能采用二分法进行查找
答案:C
N200010224)设二叉枝如下
则后序序列为
A ) ABDEGCFH B ) DBGEAFHC C ) DGEBHFCA D ) ABCDEFGH
答案:C
N200010225)计算机软件包括 A ) 算法和数据 B ) 程序和数据 C ) 程序和文档
D ) 程序、数据及相关文档
答案:D
N200010226)下面描述中不软件需要分析阶段任务的是 A ) 撰写软件需求规格说明书 B ) 软件的总体结构设计 C ) 软件的需求分析 D ) 软件的需求评审
答案:B
N200010227)下面属于黑盒测试方法的是 A ) 边界分析法 B ) 路径测试 C ) 条件覆盖 D ) 语句覆盖
答案:A
N200010228)当数据库中数据总体逻辑结构发生变化,而应用程序不受影响,称为数据的 A ) 逻辑独立性 B ) 物理独立性 C ) 应用独立性
答案:A
N200010229)若实体A 和B 是一对多的联系,实体B 和C 是一对一的联系,则实体A 和C 的联系是 A ) 一对多 B ) 一对一 C ) 多对一 D ) 多对多
答案:A
N200010230)有三个关系R 、S 和T 如下:
则由关系R 和S 得到关系T 的操作是 A ) 并 B ) 投影 C ) 交 D ) 选择
答案:A
N200010231)下列叙述中正确的是
A ) 结点中具有两个指针域的链表一定是二叉链表
B ) 结点中具有两具指针域的链表可以是线性结构,也可以是非线性结构 C ) 二叉树只能采用链式存储结构 D ) 循环链表是非线性结构
答案:B
N200010232)设某二叉树中共有140个结点,其中40个度为1的结点。则 A ) 该二叉树中有51个叶子结点 B ) 该二叉树中有50个叶子结点 C ) 该二叉树中有51个度为2的结点 D ) 该二叉树中有50个度为2的结点 E ) 不可能有这样的二叉树
答案:E
N200010233)带链的栈与顺序存储的栈相比,其优点是 A ) 入栈与退栈操作方便 B ) 可以省略栈底指针
C ) 入栈操作时不会受栈存储空间的限制而发生溢出
答案:C
N200010234)某二叉树的前序序列为ABCD 中序序列为DCBA, 则后序序列为 A ) BADC B ) DCBA C ) CDAB D ) ABCD
答案:B
N200010235)软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是 A) 软件测试 B) 软件实现 C) 软件总体设计 D) 可行性研究
答案:D
N200010236)下面不能作为软件设计工具的是 A ) PAD 图
B ) 程序流程图
C ) 数据流程图(DFD 图) D ) 总体结构图
答案:C
N200010237)某系统结构图如下图所示
该系统结构图的最
大扇入数是 A ) N B ) 1 C ) 2 D ) 3
答案:A
N200010238)逻辑模型是面向数据库系统的模型,下面属于逻辑模型的是 A ) 关系模型 B ) 谓词模型 C ) 物理模型
D ) 实体—联系模型
答案:A
N200010239)运动会中一个运动项目可以有多名运动员参加,一个运动员可以参加多个项目。则实体项目和运动员之间的联系是 A ) 多对多 B ) 一对多 C ) 多对一 D ) 一对一
答案:A
N200010240)有三个关系R 、S 和T 如下:
则由关系R 和S 得到关系T 的操作是
A ) 选择
B ) 差 C ) 交 D ) 并
答案:B
N200010241)下列关于算法复杂度叙述正确的是
A ) 最坏情况下的时间复杂度一定高于平均情况的时间复杂度 B ) 时间复杂度与所用的计算工具无关
C ) 对同一问题,采用不同的算法,则它们的时间复杂度是相同的 D ) 时间复杂度与采用的算法描述语言有关
答案:B
N200010242)高有栈S 和队列Q ,初始状态均为空。首先依次将A ,B ,C ,D ,E ,F 入栈,然后从栈中退出一个元素依次入队,再将X ,Y ,Z 入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素的顺序为 A ) DEFXYZABC B ) FEDZYXCBA C ) FEDXYACBA D ) DEFZYXABC
答案:B
N200010243)下列叙述中正确的是 A ) 有两个指针域的链表称为二叉链表 B ) 循环链表是循环队列的链式存储结构
C ) 带链的栈顶指钍和栈底指针,因此又称为双重链表 D ) 结点中具有多个指针域的链表称为多重链表
答案:D
N200010244)某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为 A )400 B )754 C )756 D )不确定 答案:C
N200010245)软件需求分析阶段的主要任务是 A ) 确定软件开发方法 B ) 确定软件开发工具 C ) 确定软件开发计划 D ) 确定软件系统功能
答案:D
N200010246)下面对软件测试描述错误的是 A ) 严格执行测试计划,排除测试的随意性 B ) 随机地选取测试数据
C ) 软件测试的目的是发现错误
D ) 软件测试是保证软件质量的重要手段
答案:B
N200010247)结构化程序的三种基本控制结构是 A ) 顺序、选择和重复(循环)
B ) 过程、子程序和分程序 C ) 顺序、选择和调用 D ) 调用、返回和转移
答案:A
N200010248)数据库中对概念模式内容进行说明的语言是 A ) 数据定义语言 B ) 数据操纵语言 C ) 数据控件语言
答案:A
N200010249) 某个工厂有若干个仓库,每个仓库存放有不同的零件,相同零件可能放在不同的仓库中,则实体仓库和零件间的联系是 A ) 多对多 B ) 一对多 C ) 多对一 D ) 一对一
答案:A
N200010250)有三个关系R 、S 和T 如下:
则由关系R 和S 得到关系T 的操作是
A ) 交 B ) 差 C ) 并 D ) 选择
答案:A
N200010251)设数据集合为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
N200010252)深度为7的二叉树共有127个结点,则下列说法中错误的是 A ) 该二叉树有一个度为1结点 B ) 该二叉树是满二叉树 C ) 该二叉树是完全二叉树 D ) 该二叉树有64个叶子结点
答案:A
N200010253)下列叙述中正确的是
A ) 非线性结构只能采用链式存储结构 B ) 非线性结构只能用多重链表表示
C ) 所有数据结构既可以采用顺序存储结构,也可以采用链式存储结构 D ) 有的非线性结构也采用顺序存储结构
答案:D
N200010254) 某二叉树的中序序列为BDCA ,后序序列为DCBA. 则前序序列为 A ) DCBA B ) BDCA C ) ABCD D ) BADC
答案:C
N200010255)某系统结构图如下图所示
该系统结构图的最大扇出数是
A )1 B )2 C )3 D )N 答案:D
N200010256)下面能作为软件需求分析工具的是 A ) PAD 图
B ) 程序流程图 C ) 苷特图
D ) 数据流程图(DFD 图)
答案:D
N200010257)下面不属于对象主要特征的是 A ) 唯一性 B ) 多态性 C ) 可复用性 D ) 封装性
答案:C
N200010258)数据库系统中完成查询操作使用的言是 A ) 数据操纵语言 B ) 数据定义语言 C ) 数据控制语言
答案:A
N200010259)大学下面有若干学院,每个学院有一名院长(不可兼任),则实体学院和院长的联系是
A ) 一对一
B ) 一对多
C ) 多对一
D ) 多对多
答案:A
N200010260) 大学生学籍管理系统中有关系模式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
N200010261)设有序线性表的长度为N ,则在有序线性有中进行二分查找,最坏情况下的比较次数为
A) n(n-1)/2
B) n
C) Nlog2n
D) Log2n
答案:D
N200010262)某完全二叉树共有256个结点,则该完全二叉树的深度为
A )7
B )8
C )9
D )10
答案:C
N200010263)设序列长度为n ,在最坏情况下比较次数低于O(n2) 的排序
A ) 快速排序
B ) 直接插入排序
C ) 冒泡排序
D ) 希尔排序
答案:D
N200010264)某二叉树的前序序列为ABCD ,中序序列为BDCA, 则该二叉树的深度为
A ) 4
B ) 3
C ) 2
D ) 不确定
答案:A
N200010265) 下面属于良好程序设计风格的是
A ) 源程序文档化
B ) 程序效率第一
C ) 随意使用无条件转移语句
D ) 程序输入输出的随意性
答案:A
N200010266)下面对软件测试和软件调试叙述错误的是
A ) 严格执行测试计划,排除测试的随意性
B ) 软件调试的目的是改正软件错误
C ) 软件测试不需要考虑测试成本
D ) 正确的执行测试用例
答案:C
N200010267)下面对软件特点描述正确的是
A ) 软件具有明显的制作过程
B ) 软件在使用中存在磨损、老化问题
C ) 软件复制不涉及知识产权
D ) 软件是一种逻辑实体,具有抽象性
答案:D
N200010268)数据管理三个阶段中数据冗余度最小的阶段是
A ) 人工管理
B ) 文件系统
C ) 数据库系统
答案:C
N200010269)图书馆数据库系统中有下列模式
书(书号,类别,书名,出版社,年份,作者,价格,总藏书量,现有库存)
借书卡(卡号,姓名,单位,类别)
借书记录(卡号,书号,借期,还期)
其中关系书和关系借书卡的主键分别为书号和卡号,关系借书记录的主键为
A ) 卡号,书号
B ) 书号,借期
C ) 卡号,书号,借期
D ) 卡号,借期
答案:A
N200010270)学生选课成绩表的关系模式是SC (S#,C#,G ),其中S#为学号,C#为课号,
关系T =S#,C#(SC )/C表示
A ) 选修了表C 中全部课程的学生学号
B ) 全部学生的学号
C ) 选修了课程C1或C2的学号
D ) 所选课程成绩及格的学生学号
答案:A
N200010271)下列排序方法中,最坏情况下时间复杂度最低的是
A ) 冒泡排序
B ) 快速排序
C ) 希尔排序
D ) 堆排序
答案:D
N200010272)设循环队列Q (1:M ),初始状态为front=rear=m。现经一系列入队与退队操作后,front=rear=m-1,则
A ) 该循环队列已空
B ) 该循环队列已满
C ) 该循环队列中有1个元素
D ) 譔循环队列中有m-1个元素
E ) 该循环队列已空或已满
答案:E
N200010273)设序列长度为n ,在最坏情况下,时间复杂度为O(log2n) 的算法
A ) 二分法查找
B ) 顺序查找
C ) 分块查找
D ) 哈希查找
答案:A
N200010274)某二叉树的深度为7,其中有64个叶子结点,则该二叉树中度为1的结点数为
A )0
B )1
C )2
D )63
答案:A
N200010275)下面不属于对象主要特征的是
A ) 对象唯一性
B ) 对象分类性
C ) 对象多态性
D ) 对象可移植性
答案:D
N200010276)使用白盒测试方法时,设计测试用例应根据
A ) 程序的内部逻辑
B ) 程序的复杂结构
C ) 程序的功能
D ) 使用说明书
答案:A
N200010277)软件按功能分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的
A ) 编译程序
B ) Android 操作系统
C ) 汇编程序
D ) 财务报表统计
答案:D
N200010278)数据训系统中支持安全性定义和检查的语言是
A ) 数据控制语言
B ) 数据定义语言
C ) 数据操纵语言
答案:A
N200010279)在医院,每个医生只属于某一个诊疗科,医生同一天可为多位患者看病,而一名患者可在多个科室治疗。则实体医生和患者之间的联系是
A ) 多对多
B ) 多对一
C ) 一对多
D ) 一对一
答案:A
N200010280)关系R 经过运算σ
A=B^C>4^D>3( R )的结果为
B) (e,e,6,1)
C) (a,a,2,4)
D) (a,a,2,4)和(e,e,6,1)
答案:A
N200010281)堆排序最坏情况的时间复杂度为
A ) O(n1.5)
B ) O(nlog2n )
C ) O(n(n-1)/2)
D ) O(log2n )
答案:B
N200010282)在线性表的链式存储结构中,其存储空间一般是不连续的,并且
A ) 前件结点的存储序号小于后件结点的存储序号
B ) 前件结点的存储序号大于后件结点的存储序号
C ) 前件结点的存储序号可以小于也可以大于后件结点的存储序号
答案:C
N200010283)设数据元素的集合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
N200010284)某二叉树中有15个度为1结点,16个度为2的结点,则该二叉树中总的结点
数为
A )32
B )46
C )48
D )49
答案:C
N200010285)下面对软件特点描述错误的是
A ) 软件没有明显的制作过程
B ) 软件是一种逻辑实体,不是物理实体,具有抽象性
C ) 软件的开发、运行对计算机系统具有依赖性
D ) 软件在使用中存在磨损、老化问题
答案:D
N200010286)某系统结构图如下图所示
该系统结构图中最大扇入是
A )0
B )1
C )2
D )3
答案:C
N200010287)下面不属于对象主要特征的是
A ) 对像唯一性
B ) 对象依赖性
C ) 对象继承性
D ) 对象持久性
答案:D
N200010288)用树结构表示实体之间联系的模型是
A ) 层次模型
B ) 关系模型
C ) 网状模型
答案:A
N200010289)设有表示公司和员工及雇用的三张表,员工可在多家公司兼职,其中公司C (公司号,公司名,地址,注册资本,法人代表,员工数),员工S (员工号,姓名,性别,年龄,学历),雇佣E (公司号,员工号,工资,工作起始时间)。其中表C 的键为公司号,表S 的键为员工号,则表E 的键(码)为
A ) 公司号,员工号
B ) 员工号,工资
C ) 员工号
D ) 公司号,员工号,工资
答案:A
N200010290)大学生学籍管理系统中有关系模式S (S#,Sn,Sd,Sg,Sa)分别是学生学号、姓名、性别、系别和年龄,关键字是S#。检索全部男生姓名的表达式为
A ) σ
B ) π
C ) π
D ) σSg =’男’(S) Sn (σ(σSg =’男’(S)) ) S#Sg =’男’(S)Sa>20(S)
答案:B
N200010291)下列叙述中正确的是
A ) 每一个结点有两个指针域的链表一是非线性结构
B ) 所有结点的指针域都为非空的链表一定是非线性结构
C ) 循环链表是循环队列的链式存储结构
D ) 线性结构的存储结点也可以有多个指针
答案:D
N200010292)在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数
A ) 相同,元素的存储顺序与逻辑顺序一致
B ) 相同,但其元素的存储顺序可以与逻辑顺序不一致
C ) 不同,但元素的存储顺序逻辑顺序一致
D ) 不同,且其元素的存储顺序可以与逻辑顺序不一致
答案:A
N200010293)设循环队列Q (1:M ),初始状态为front=rear=m。现经一系列入队与退队操作后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
A )19
B )20
C )m-19
D )m -20
答案:D
N200010294)某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
A )64
B )66
C )436
D )434
答案:D
N200010295)软件生命周期是指
A ) 软件产品从提出、实现、使用维护到停止使用退役的过程
B ) 软件的需求分析、设计与实现
C ) 软件的运行和维护
D ) 软件的实现和维护
答案:A
N200010296)某系统结构图如下图所示
该系统结构图中最大扇出数是
A )1
B )2
C )3
D )4
答案:c
N200010297) 面向对象的数据和操作结合于统一体中的是
A ) 结合
B ) 封装
C ) 隐藏
D ) 抽象
答案:B
N200010298)在进行逻辑设计时,将E-R 图中实体之间联系转换为关系数据库的
A ) 关系
B ) 元组
C ) 属性
D ) 属性的值域
答案:A
N200010299)公司销售多种产品给不同的客户,客户可选择不同的产品,则实体产品与客户间的联系是
A ) 多对多
B ) 多对一
C ) 一对多
D ) 一对一
答案:A
N200010300)大学生学籍管理系统中有关系模式S (S#,Sn,Sg,Sd,Sa), 其中属性S#、Sn 、Sg 、Sd 、Sa 分别是学生号、姓名、性别、系别和年龄,关键字是S#。检索全部小于20岁男生姓名的表达式为
A ) πSn(σSg=’男’VSa
B ) πSn(σSg=’男’^Sa
C ) πS#(σSg=’男’(S))
D ) σSg=’男’ (S))
答案:
B