数据流图(DFD) 支持软件系统功能建模

定义学生的关系模式如下:S(S#,Sn,Sex,Age,D#,Da)(其属性分别为学号、姓名、性别、年龄、所属学院、院长)该关系的范式最高是 2NF

S#→D#, D#→Da，存在依赖传递

1NF：实体中的某个属性不能有多个值或者不能有重复的属性（不能继续拆分）

2NF：满足1NF，加上主键，非主属性完全依赖于主键（消除部分依赖）

3NF：满足2NF，在2NF基础上消除传递依赖（消除依赖传递）

BCNF：满足3NF，消除主属性对主键的部分与传递依赖

例：仓库（仓库名，管理员，物品名，数量），主属性【仓库名】对于码【（管理员，物品名）】的部分函数依赖，改为仓库（仓库名，管理员） 库存（仓库名，物品名，数量），属性间无依赖传递，符合BCNF

结构化程序设计原则：自顶向下、逐步求精、模块化、限制使用goto语句

与确认测试阶段有关的文档是 需求规格说明书

确认测试验证是否满足需求

集成测试是为了发现概要设计的错误（√）

集成测试是测试和组装软件的过程，主要目的是发现与接口有关的错误，集成测试的依据是概要设计说明书

描述数据库系统中全局数据逻辑结构、且为全体用户公共数据视图的是 概念模式

数据库三级模式：概念模式、内模式、外模式

概念模式，是数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图；外子模式或用户模式。它是用户的数据视图，也就是用户所见到的数据模式，它由概念模式推导而出；内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法

Course(C#,Cn,Cr,prC1#,prC2#)（其属性分别为课程号、课程名、学分、先修课程号1和先修课程号2），并且不同课程可以同名，则该关系最高是

C#→Cn, C#→Cr, C#→prC1#, C#→prC2#，满足3NF（无部分依赖和依赖传递），且属性间没传递依赖，满足BCNF

SC(S#,Sn,class,C#,Cn,G,Cr,T#)（其属性分别为学号、姓名、班级，课程号、课程名、成绩、学分、授课教师号），假定学生和课程都会有重名，并且每班的每门课只有一个老师教授，则下面不是非主属性对主属性部分依赖的是

(S#, C#→G)不是部分依赖

S#→Sn是部分依赖

最坏情况下时间复杂度：冒泡==快速==简单插入排序，为 n(n-1)/2

比较次数：希尔<快速

表长度为n，时间复杂度最低的是 循环链表中寻找最大项

有序表的对分查找(O(log2n)) < 寻找最大项(O(n-1)) < 希尔排序(O(n1.5))

不属于软件需求规格说明书内容的是 软件的可验证性

设元素集合为D={1，2，3，4，5，6}。B=(D,R)为线性结构所对应的R是 （B）

A. R={(4,5),(6,1),(5,6),(1,3),(2,4),(3,2)}

B. R={(6,1),(5,6),(1,3),(2,4),(3,2)}

C.R={(6,1),(5,6),(1,3),(3,4),(3,2)}

D.R={(6,1),(5,6),(2,3),(2,4),(3,2)}

线性结构：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件

按顺序写出

A 构成一个回路

B 5→6→1→3→2→4

C (3,4),(3,2)，3的后件有4、2

D (2,3),(2,4)，2的后件3、4，还与(3,2)构成回路

函数内部使用各种全局变量，都要用global语句声明（x）

函数内部修改全局变量时要global声明（列表可不用）

一进程已获得除CPU以外的所有所需运行资源，经调度分配CPU给它后，该进程将进入 运行状态

获得除CPU以外的所有所需运行资源：就绪状态

就绪状态获得CPU：运行状态

进程是 程序的执行过程

进程具有多种属性，并发性之外的另一重要属性是 动态性

进程的特性：并发性、动态性

以下代码的输出结果是 TypeError错误

ls=[2018,2019,2020]
print(",".join(ls))

join操作列表里的整型数据报错，join操作字符串

在time库中，可以进行程序计时的函数是 perf_counter()

定点数偏移码表示：不管是正数还是负数，其补码的符号位取反即是偏移码

计算机系统由硬件系统和软件系统组成

I/O方式中的程序查询方式是指 当CPU需要执行I/O操作时，程序将主动查询I/O设备是否准备好

冯·诺依曼结构计算机的工作原理是存储程序控制

计算机存储器的速度比较：寄存器>缓存>主存>磁盘>磁带

进程一旦创建，即进入就绪状态（√）

虚拟存储器是对主存的扩展（√）

多道程序环境下 程序和计算机执行程序的活动不再一一对应

Python函数支持用名称传递参数（x）

Python支持值传递和引用传递

值传递：适用于实参类型为不可变类型（字符串、数字、元组）

引用（地址）传递：适用于实参类型为可变类型（列表，字典）

排序法中，每经过一次元素的交换会产生新的逆序的是 快速排序

下列不属于软件详细设计工具的是 系统结构图

部分软件详细设计工具：程序流程图、N-S图、PAD图、HIPO图

采用表结构来表示数据及数据间联系的模型是 关系模型

int(‘1.23’)能将字符串转换为整数（x）

int括号内是字符串是只能为整数

数据库系统中完成查询操作使用的语言是 数据操纵语言

在E-R图中，用来表示实体的图形是 矩形

矩形表示实体集，用椭圆表示属性，用菱形表示联系

在多道程序设计中，将一台独占设备改造为共享设备的一种技术是 使用SPOOLing系统

一台计算机有 30 个终端用户同时使用 C 语言系统,则该计算机使用的操作系统是 分时操作系统

pyinstaller只能处理UTF-8编码形式的Python源文件

以下程序的输出结果是 B

def func(x=[],y=[6,7]):
    x.append(8)
    y.append(8)
    return(x+y)
a,b=[1,2],[3,4]
t=func(x=a) # [8], [8]
t=func(y=b) # [8, 8], [8, 8]
print(func(),end=";") # [8, 8, 6, 7, 8, 8]

[8,8,6,7,8,8];

循环队列的存储空间为Q(1:60)，初始状态为空。经过一系列正常的入队与退队操作后，front=24，rear=25。循环队列中的元素个数为 1

头指针(front=24)尾指针(rear=25)说明入队25次，退队24次，此时队列中有1个元素

循环队列与循环链表都是线性结构（√）

软件测试的实施步骤是 单元测试、集成测试、验收测试（确认测试）和系统测试

基本路径测试是 白盒测试方法且是动态测试

概念模型是 用于现实世界的建模，与具体的 DBMS 无关

设栈的存储空间为S(1:50)，初始状态为top=-1。现经过一系列正常的入栈与退栈操作后，top=30，则栈中的元素个数为 30

top=-1表示栈为空，入栈退栈后top=30表示空间插入了30个元素

赋值语句要求赋值两侧的数据类型一致（x）

赋值语句不要求两侧类型一致