1、程序流程图中带有箭头的线段表示的是________。
A、图元关系
B、数据流
C、控制流
D、调用关系成人高考报名入口
答案：C
等级：1          难度：1
知识点：
2、结构化程序设计的基本原则不包括________.
A、多态性
B、自顶向下
C、模块化
D、逐步求精
答案:A
等级：1          难度：1
知识点:
3、软件设计中模块划分应遵循的准则是________。
A、低内聚低耦合
B、高内聚低耦合
C、低内聚高耦合
D、高内聚高耦合
答案:B
等级：1          难度：1
知识点：
4、在软件开发中，需求分析阶段产生的主要文档是________.
2020年公务员报考人数有多少A、可行性分析报告
B、软件需求规格说明书
C、概要设计说明书
D、集成测试计划
答案：B
等级：1          难度：1
知识点：
5、算法的有穷性是指________。
A、算法程序的运行时间是有限的
B、算法程序所处理的数据量是有限的
C、算法程序的长度是有限的
D、算法只能被有限的用户使用
答案:A
等级：1          难度:1
知识点：
6、对长度为n的线性表排序，在最坏情况下,比较次数不是n(n－1）/2的排序方法是________。
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案:D
等级：1          难度：1
知识点：
7、下列关于栈的叙述正确的是________。
A、栈按"先进先出”组织数据
B、栈按"先进后出”组织数据
C、只能在栈底插入数据
D、不能删除数据
答案：B
等级：1          难度：1
知识点：
8、在数据库设计中,将E－R图转换成关系数据模型的过程属于________。
A、需求分析阶段
B、概念设计阶段
C、逻辑设计阶段
D、物理设计阶段
答案:C
等级：1          难度：1
知识点：
9、有三个关系R、S和T如下：
由关系R和S通过运算得到关系T,则所使用的运算为________。
A、并
B、自然连接
C、笛卡尔积
D、交
答案:D
等级：1          难度：1
知识点:
10、设有表示学生选课的三张表，学生S(学号，姓名,性别，年龄,身份证号)，课程C（课号,课名)，选课SC（学号，课号，成绩）,则表SC的关键字（键或码)为________。辽宁招生考试网2022
A、课号，成绩
B、学号，成绩
C、学号，课号
D、学号，姓名，成绩
答案：C
11、一个栈的初始状态为空.现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是________。
  A、12345ABCDE
  B、EDCBA54321
  C、ABCDE12345
  D、54321EDCBA
答案:B
等级：1          难度：1
知识点：
12、下列叙述中正确的是________.
  A、循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
  B、在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
  C、在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况
  D、循环队列中元素的个数是由队头指针和队尾指针共同决定
答案：D
等级：1          难度：1
知识点:
13、在长度为n的有序线性表中进行二分查，最坏情况下需要比较的次数是________。
  A、O(n)
  B、O(n2）
  C、
  D、
答案:C
等级:1          难度：1
知识点：
14、下列叙述中正确的是________.
  A、顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
  B、顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
  C、顺序存储结构能存储有序表，链式存储结构不能存储有序表
  D、链式存储结构比顺序存储结构节省存储空间
答案：A
等级：1          难度：1
知识点:
15、数据流图中带有箭头的线段表示的是________。
  A、控制流
  B、事件驱动
  C、模块调用
  D、数据流
答案：D
等级：1          难度:1
知识点：
16、在软件开发中，需求分析阶段可以使用的工具是________。
  A、N－S图
  B、DFD图
  C、PAD图
  D、程序流程图
答案：B
北京市考试中心等级:1          难度：1
知识点：
17、在面向对象方法中，不属于”对象”基本特点的是________。
  A、一致性
  B、分类性
  C、多态性
  D、标识唯一性
答案：A
等级：1          难度:1
知识点：
18、一间宿舍可住多个学生,则实体宿舍和学生之间的联系是________.
  A、一对一
  B、一对多
  C、多对一
  D、多对多
答案:B
等级：1          难度：1
知识点：
19、在数据管理技术发展的三个阶段中，数据共享最好的是________.
  A、人工管理阶段
  B、文件系统阶段
  C、数据库系统阶段
  D、三个阶段相同
答案：C
等级：1          难度：1
知识点:
20、有三个关系R、S和T如下：
由关系R和S通过运算得到关系T，则所使用的运算为________.
A、笛卡尔积
福建省考报名入口B、交
C、并
D、自然连接
答案:D
21、下列叙述中正确的是________。
  A、栈是"先进先出"的线性表
  B、队列是”先进后出"的线性表
  C、循环队列是非线性结构
  D、有序线性表既可以采用顺序存储结构，也可以采用链式存储结构
答案:D
等级：1          难度：1
知识点：
22、支持子程序调用的数据结构是________。
  A、栈
  B、树
  C、队列
  D、二叉树
答案：A
等级：1          难度：1
知识点：
23、某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是________人事考试中心报名入口。
  A、10
  B、8
  C、6
  D、4
答案：C
等级:1          难度：1
知识点:
24、下列排序方法中，最坏情况下比较次数最少的是________。
  A、冒泡排序
  B、简单选择排序
  C、直接插入排序
  D、堆排序