职业技能实训平台20版 程序设计基础 2013春答案.doc

程序设计基础一，多选第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题: 设有1 000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用（）法。堆排序第41题: 在待排序的元素序列基本有序的前提下，效率最高的排序方法是（ ）。插入排序第42题: 树最适合用来表示（ ）。元素之间具有分支层次关系的数据第43题: 任何一棵二叉树的叶节点在中序和后序遍历序列中相对次序（ ）。不发生改变第44题: 具有五层节点的二叉平衡树至少有（ ）个节点。15第45题: 队列是一种线性表，它只允许在（ ）进行插入，称为进队。对首第46题: 数组由一组必须具有（ ）组成，数组的各元素共用一个数组名，但用不同的下标来引用。相同类型的数据元素第47题: 数据结构注重研究数据的（ ）及它们之间的相互联系。逻辑结构和存储结构第48题: 链式存储结构中，存储每个数据元素的空间包括两部分：数据域和（ ）。指针域第49题: 插入和删除只能在同一端进行的线性表称为（ ）。栈第50题: 数据元素的基本属性是（ ）。 数据项第51题: 数据的存储方式除了顺序存储外，还有（ ）。链式存储第52题: 数据在计算机存储器内表示时，若物理地址与逻辑地址一致并且是连续的，则这种结构称为（ ）。顺序存储结构第53题: 已知顺序存储线性表存储区的起始地址是s，每个数据元素占用m个存储单元，则第i个元素的地址为（ ）。s+ (i-1)m第54题: 以下关于队列的叙述中，正确的是（ ）。对首指针和队尾指针都在浮动第55题: 以下叙述中不正确的是（ ）。一个记录中的各个数据项一般是链式存储的第56题: 以下关于数组的叙述，正确的是（ ）。数组在使用前一般应进行说明第57题: 关于二维数组的存储方式，以下叙述正确的是（ ）。可以按行存储，也可以按列存储第58题: 在3个元素“a，b，c”依次进栈全部出栈的条件下，得到的元素序列有（ ）种。5第59题: 在3个元素“a，b，c”依次进栈的条件下，为得到出栈元素序列“b，a，c”，应该执行的栈操作序列是（ ）。进进出出进出第60题: 在3个元素“a，b，c”依次进队全部出队的条件下，得到的元素序列可以有（ ）种。1第61题: Access数据库是（ ）。关系数据库第62题: 以下叙述中正确的是（ ）。Microsoft SQL Server是面向对象的数据库管理系统第63题: 数据库中管理的数据，具有（ ）的显著特点。低冗余、安全性和完整性好、易于扩充修改和共存第64题: SQL的英文全称是（ ）。Structure Query Language第65题: 下面是用于学生管理的三个基本表：S是学生概况表，S#（学号）是主键，Sname是姓名，Age是年龄，Sex是性别；SC是学分表，C#是课程号，Score是成绩；C是课程表，Cname是课程名，T#是教师号。如下所示： S (S#，Sname，Age，Sex) SC (S#，C#, Score) C (C#，Cname, T#) 从S表中检索所有学生概况的语句是（ ）。 SELECT* FROM S第66题: 从111题的S表中检索所有男生概况的语句是（ ）。 SELECT*FROM S WHERE share？=男第67题: 从111题的SC表中检索课程号为C2的学生成绩的语句是（ ）。SELECT*FROM SC WHERE C#=C2第68题: 从111题的表中检索学习课程号为C2或C4的课程的学生学号的语句是（ ）。 SELECT S# FROM SC WHERE C#=c2 OR C#=C4第69题: 从111题的表中检索学习课程号为C2的课程的学生学号与姓名的语句是（ ）。 SELECT S.S#,Sname FROM S.SC WHERE S.S#=SC. S# AND C# C2第70题: 根据111题的条件，建表S的语句是（ ）S(S# CHAR (4) NOT NULL,Sname CHAR (8) NOT NULL, Age SMALINT, Sex CHAR (2), PRIMARY KEY (S#)。 CREATE TABLE第71题: 从111题的S表中检索所有年龄大于24的男生概况的语句是（ ）。 SELECT* FROM S WHERE0 Sname=男 AND Age24第72题: 从111题的表中求男生的总人数和平均年龄的语句是（ ）。 SELECT COUNT(*),AVG (age) FROM S WHERE Sex=M第73题: 删除111题的学生概况表S的语句是（ ）。 DROP DABLE S第74题: 关系数据库中的视图属于4个数据抽象级别中的（ ）。外部模型第75题: 关系数据库中，实现实体之间的联系是通过表与表之间的（ ）。公共属性第76题: 下面列出的数据模型中，（ ）是概念数据模型。实体一关系模型第77题: 互联网中不同的操作系统下的分布数据库应用一般选用（ ）技术。 JSP第78题: 对于学生选课课程的三个关系：S(S#, Sname, Sex, Age) SC (S#,C#,Grade)C(C#, Cname, Teacher)，为了提高查询速度，对SC表创建唯一索引，应建组（ ）。(S#,C#)第79题: 下列关于“分布式数据库系统”的叙述中，正确的是（ ）。每个节点是一个独立的数据库系统，既能完成局部应用，也支持全局应用第80题: 两个模块之间的耦合方式中，（ ）耦合的耦合度最高。内容第81题: 在关系模型的完整性约束中，实体完整性规则是指关系中（ ）。主键值不允许为空第82题: 一个模块内部的内聚种类中（ ）内聚的内聚度最高。功能第83题: 下面关于队列的特点的叙述错误的有（ ）。 A 两端都可以随意进出c 进端与出端不同，但进出端可以互换D只有一端可以进出第84题: 以下关于栈的叙述中正确的有（ ）。 b，可以利用栈检查表达式中的括号是否匹配c程序运行时，可以利用栈处理子程序的嵌套d两个栈共享一个连续存储区时，应将两个栈底分别设在该存储区的两端，并分别向存储区内增长第85题: 计算机中的数据包括（ ）。程序 图形 声音第86题: 依赖于计算机的数据结构是（ ）。物理结构 逻辑结构 存储结构第87题: 两个栈共享一个连续存储区时，两个栈底分别设在该存储区的两端，并分别向存储内增长，则以下叙述不正确的是（ ）。a， 两个栈顶指针相同时栈满b一个栈执行进栈后另一个栈应该执行出栈d各栈到达该区中心时发生栈满第88题: 关于WWW服务，以下叙述中（ ）是正确的。a www服务以超文本方式组织网络多媒体信息c 用户访问web服务器可以使用统一的图形用户界面d，www服务采用的主要传输协议HTTP第89题: 以下关于数据库的叙述中，正确的叙述有（ ）。 B，VB程序要嵌入soL语句，才能访问AccessD，A猜测是谁适用于小型数据库应用开发F，Access只能运行在微软的窗口操作系统下第90题: 以下关于数据库的叙述中，正确的有（ ）。 B， DBMS是database mana