程序设计基础.docx

第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(1o9N2)第38题: 有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当采用二分查找方法查找值为82的节点时，（ ）次比较后查找成功。4第39题: 在所有排序方法中，关键字比较的次数与记录的初始排序无关的方法是（ ）。选择排序第40题: 设有1 000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，选用（ ）法。堆排序第41题: 在待排序的元素序列基本有序的前提下，效率最高的排序方法是（ ）。插入排序第42题: 树最适合用来表示（ ）。元素之间具有分支层次关系第43题: 任何一棵二叉树的叶节点在中序和后序遍历序列中相对次序（ ）。不发生改变第44题: 具有五层节点的二叉平衡树至少有（ ）个节点。15第45题: 队列是一种线性表，它只允许在（ ）进行插入，称为进队。队首第46题: 数组由一组必须具有（ ）组成，数组的各元素共用一个数组名，但用不同下标来引用。相同类型数据元素第47题: 数据结构注重研究数据的（ ）及它们之间的相互联系。逻辑结构和存储结构第48题: 链式存储结构中，存储每个数据元素的空间包括两部分：数据域和（ ）。指针域第49题: 插入和删除只能在同一端进行的线性表称为（ ）。栈第50题: 数据元素的基本属性是（ ）。数据项第51题: 数据的存储方式除了顺序存储外，还有（ ）。链式存储第52题: 数据在计算机存储器内表示时，若物