程序设计基础一，多选第1题:下面有关E-R模型向关系模型转换的叙述中，正确的是（）。b.一个m：n联系装换为一个关系模式c.一个1:1联系可以装换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并。d.一个实体类型装换为一个关系模式二：判断题第1题:分配到必要的资源并获得处理机的进程状态是就绪状态。不对第2题:由调度程序为进程分配CPU是创建进程必需的功能。不对第3题:按物理结构划分，文件主要有三类：索引文件、顺序文件、链接文件。对第4题:常用的文件存取方法有顺序存取和随机存取。√第5题:线性表的逻辑顺序与存储顺序总是一致的。不对第6题:线性表若采用链表存储结构时，要求内存中可用存储单元的地址必须是连续的。不对第7题:线性表的线性存储结构优于链表存储结构。不对第8题:二分查找和二叉树查找的时间性能不相同。√第9题:数据库表中任意两列的值不能相同。不对第10题:数据库行在表中的顺序无关紧要。对第11题:为了防止一个用户的工作不适当地影响另一个用户，应该采取并发控制。√第12题:存在一个等待事务集{T0，T1，…，Tn}，其中T0正等待被T1锁住的数据项，T1正等待被T2锁住的数据项，T0-1正等待被Tn锁住的数据项，且Tn正等待被T0锁住的数据项，则系统的工作状态是不对第13题:在关系数据库中，表(table)是三级模式结构中的模式。对第14题:在数据库中可以创建和删除表、视图、索引，可以修改表，这是因为数据库管理系统提供了数据定义功能。对第15题:在关系数据库系统中，当合并两个关系时，用户程序可以不变，这是数据的逻辑独立性。对第16题:在关系数据库系统中索引是外模式。不对第17题:在关系数据库系统中一个基本表上可以创建多个索引。对第18题:在关系数据库系统中索引可以加快查询的执行速度。对第19题:在关系数据库系统中存取数据时会自动选择合适的索引作为存取路径。对‘第20题：安装调制解调器需要安装硬件和软件设备？对第21题:详细设计也称为总体设计。不对第22题:程序设计中采用结构化程序设计技术，可使整个程序逻辑清晰，容易阅读和理解。√第23题:用PAD图设计出的程序必然是结构化的。对第24题:判定树是判定表的变种，它们都是详细设计的表格描述工具。对第25题:详细设计的语言描述工具PDL中也有赋值语句和控制语句。对第26题:好程序的主要标准是程序正确，至于程序的逻辑结构是否清晰，程序是否容易理解并不重要。不对第27题:程序测试如果由程序编制人员完成就叫程序调试。不对第28题:软件生命周期由软件定义、软件开发和软件维护三个时期组成，每个时期又进一步划分为若干阶段。对第29题:判定一个队列Q(最多元素为m)为空的条件是（）。Front=rear第30题:栈的特点是（）。先进后出第31题:栈结构通常采用的两种存储结构是（）。链表存储结构和数组第32题:带头节点的单链表head为空的判定条件是（）。Head---next=NULL第33题:在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍。1第34题:在一个具有n个顶点的无向图中，要连通全部顶点至少需要（）条边。n-1第35题:顺序查找法适合于存储结构为（）的线性表。顺序存储或链接存储第36题:采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。（n+1）/2第37题:采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。0（log2n）第38题:有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当采用二分查找方法查找值为82的节点时，（）次比较后查找成功。4第39题:在所有排序方法中，关键字比较的次数与记录的初始排序无关的方法是（）。选择排序第40题:设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用（）法。堆排序第41题:在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）。插入排序第42题:树最适合用来表示（）。元素之间具有分支层次关系的数据第43题:任何一棵二叉树的叶节点在中序和后序遍历序列中相对次序（）。不发生改变第44题:具有五层节点的二叉平衡树至少有（）个节点。15第45题:队列是一种线性表，它只允许在（）进行插入，称为进队。对首第46题:数组由一组必须具有（）组成，数组的各元素共用一个数组名，但用不同的下标来引用。相同类型的数据元素第47题:数据结构注重研究数据的（）及它们之间的相互联系。逻辑结构和存储结构