程序设计基础【参考答案】

时间:2024-04-30 17:24:07 5A范文网 浏览: 平时作业 我要投稿

分配到必要的资源并获得处理机的进程状态是就绪状态。 [A]对 [B]不对 由调度程序为进程分配CPU是创建进程必需的功能。 [A]不对 [B]对 按物理结构划分,文件主要有三类:索引文件、顺序文件、链接文件。 [A]对 [B]不对 常用的文件存取方法有顺序存取和随机存取。 [A]对 [B]不对 线性表的逻辑顺序与存储顺序总是一致的。 [A]不对 [B]对 线性表若采用链表存储结构时,要求内存中可用存储单元的地址必须是连续的。 [A]对 [B]不对 线性表的线性存储结构优于链表存储结构。 [A]不对 [B]对 二分查找和二叉树查找的时间性能不相同。 [A]对 [B]不对 数据库表中任意两列的值不能相同。 [A]不对 [B]对 数据库行在表中的顺序无关紧要。 [A]对 [B]不对 为了防止一个用户的工作不适当地影响另一个用户,应该采取并发控制。 [A]不对 [B]对 存在一个等待事务集{T0,T1,…,Tn},其中T0正等待被T1锁住的数据项,T1正等待被T2锁住的数据项,T0-1正等待被Tn锁住的数据项,且Tn正等待被T0锁住的数据项,则系统的工作状态是处于循环状态。 [A]对 [B]不对 在关系数据库中,表(table)是三级模式结构中的模式。 [A]不对 [B]对 在数据库中可以创建和删除表、视图、索引,可以修改表,这是因为数据库管理系统提供了数据定义功能。 [A]对 [B]不对 在关系数据库系统中,当合并两个关系时,用户程序可以不变,这是数据的逻辑独立性。 [A]不对 [B]对 在关系数据库系统中索引是外模式。 [A]对 [B]不对 在关系数据库系统中一个基本表上可以创建多个索引。 [A]不对 [B]对 在关系数据库系统中索引可以加快查询的执行速度。 [A]对 [B]不对 在关系数据库系统中存取数据时会自动选择合适的索引作为存取路径。 [A]不对 [B]对 安装调制解调器需要进行硬件连接和软件安装两项工作。 [A]对 [B]不对 详细设计也称为总体设计。 [A]不对 [B]对 程序设计中采用结构化程序设计技术,可使整个程序逻辑清晰,容易阅读和理解。 [A]对 [B]不对 用PAD图设计出的程序必然是结构化的。 [A]不对 [B]对 判定树是判定表的变种,它们都是详细设计的表格描述工具。 [A]对 [B]不对 详细设计的语言描述工具PDL中也有赋值语句和控制语句。 [A]不对 [B]对 好程序的主要标准是程序正确,至于程序的逻辑结构是否清晰,程序是否容易理解并不重要。 [A]不对 [B]对 程序测试如果由程序编制人员完成就叫程序调试。 [A]对 [B]不对 软件生命周期由软件定义、软件开发和软件维护三个时期组成,每个时期又进一步划分为若干阶段。 [A]不对 [B]对 判定一个队列Q(最多元素为m)为空的条件是( )。 [A] rear- front=m   [B]front-rear+l=0 [C] front= rear  [D]rear-front-l=0  栈的特点是( )。 [A]进进出出  [B]先进后出  [C]先进先出  [D]出出进进 栈结构通常采用的两种存储结构是( )。 [A]顺序存储结构和链表存储结构  [B]链表存储结构和数组  [C]散列方式和索引方式  [D]线性存储结构和非线性存储结构 带头节点的单链表head为空的判定条件是( )。 [A]  head→next=head  [B]head< >NULL [C]head→next= NULL  [D]head=NULL   在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的( )倍。 [A]1/2  [B]2  [C]4 [D]1  在一个具有n个顶点的无向图中,要连通全部顶点至少需要( )条边。 [A]n-l  [B]n+l  [C]n  [D]n/2 顺序查找法适合于存储结构为( )的线性表。 [A]散列存储  [B]压缩存储  [C]索引存储 [D]顺序存储或链接存储  采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为( )。 [A] (n+l)/2  [B]n   [C]n/2  [D](n-l)/2 采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为( )。 [A]O (n2)   [B]O(1)  [C]O(n)  [D]O(lo92n)  有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当采用二分查找方法查找值为82的节点时,( )次比较后查找成功。 [A]8 [B]4  [C]1  [D]2  在所有排序方法中,关键字比较的次数与记录的初始排序无关的方法是( )。 [A]起泡排序  [B]选择排序 [C]希尔排序  [D]插入排序  设有1 000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用( )法。 [A]基数排序 [B]起泡排序  [C]快速排序  [D]堆排序  在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。 [A]选择排序  [B]插入排序  [C]快速排序  [D]归并排序 树最适合用来表示( )。 [A]元素之间无联系的数据 [B]元素之间具有分支层次关系的数据  [C]有序数据元素  [D]无序数据元素  任何一棵二叉树的叶节点在中序和后序遍历序列中相对次序( )。 [A]发生改变  [B]不发生改变  [C]不能确定  [D]以上都不对 具有五层节点的二叉平衡树至少有( )个节点。 [A]17 [B]12  [C]10  [D]15  队列是一种线性表,它只允许在( )进行插入,称为进队。 [A]队中间元素  [B]队的任一位置  [C]队首 [D]队尾  数组由一组必须具有( )组成,数组的各元素共用一个数组名,但用不同的下标来引用。 [A]相同类型的数据元素 [B]不同类型的数值元素  [C]相同类型的数值元素  [D]相同类型的整型数值元素  数据结构注重研究数据的( )及它们之间的相互联系。 [A]抽象结构和具体结构  [B]整体结构和局部结构 [C]数学结构和物理结构  [D]逻辑结构和存储结构  链式存储结构中,存储每个数据元素的空间包括两部分:数据域和( )。 [A]本节点的地址域 [B]长度域  [C]序号域  [D]指针域  插入和删除只能在同一端进行的线性表称为( )。 [A]记录  [B]数组 [C]队列  [D]栈  数据元素的基本属性是( )。 [A]字符串  [B]数据项  [C]数据地址  [D]数组元素 数据的存储方式除了顺序存储外,还有( )。 [A]层次存储  [B]链式存储  [C]节点存储  [D]分散存储 数据在计算机存储器内表示时,若物理地址与逻辑地址一致并且是连续的,则这种结构称为( )。 [A]存储结构  [B]顺序存储结构  [C]链式存储结构 [D]逻辑结构  已知顺序存储线性表存储区的起始地址是s,每个数据元素占用m个存储单元,则第i个元素的地址为( )。 [A]s+(i+1)m  [B]s+  (i-l)m   [C] s-i.m [D]s+i.m  以下关于队列的叙述中,正确的是( )。 [A]其特点是后进先出  [B]队首指针固定,队尾指针浮动  [C]队首指针浮动,队尾指针固定 [D]队首指针和队尾指针都浮动  以下叙述中不正确的是( )。 [A]一个记录中的各个数据项一般是链式存储的  [B]各记录之间可以用链式存储 [C]记录中的各个数据项可以有不同的数据类型  [D]一个记录可以由多个数据项组成  以下关于数组的叙述,正确的是( )。 [A]数组中各个元素的数据类型可以不同  [B]数组在使用前一般应先进行说明 [C]存取数组任一元素的时间并不相等  [D]数组通常采用链式存储结构  关于二维数组的存储方式,以下叙述正确的是( )。 [A]只能按列存储  [B]只能链式存储  [C]只能按行存储  [D]可以按行存储,也可以按列存储 在3个元素“a,b,c”依次进栈全部出栈的条件下,得到的元素序列有( )种。 [A]3  [B]5  [C]8 [D]6  在3个元素“a,b,c”依次进栈的条件下,为得到出栈元素序列“b,a,c”,应该执行的栈操作序列是( )。 [A]进出进进出出  [B]进进出进出出 [C]进出进出进出  [D]进进出出进出  在3个元素“a,b,c”依次进队全部出队的条件下,得到的元素序列可以有( )种。 [A]2  [B]1  [C]3  [D]6 Access数据库是( )。 [A]无结构数据文件 [B]层次数据库  [C]网状数据库  [D]关系数据库  以下叙述中正确的是( )。 [A]Microsoft SQL Server是基于对等的关系数据库管理系统  [B]Microsoft SQL Server是面向对象的数据库管理系统  [C]Microsoft SQL Server是基于客户机/服务器的关系数据库管理系统 [D]Microsoft SQL Server是基于客户机/服务器的层次数据库管理系统  数据库中管理的数据,具有( )的显著特点。 [A]低冗余、安全性和完整性好、不易实现并发控制 [B]低冗余、对病毒有免疫力、易于扩充修改和共享  [C]低冗余、安全性和完整性好、易于扩充修改和共享  [D]高冗余、安全性和完整性好、易于扩充修改和共享  SQL的英文全称是( )。 [A]Structure Query Language  [B]System Query Language   [C]Structure Quest Language [D] Sybase Query Language 下面是用于学生管理的三个基本表: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表中检索所有学生概况的语句是( )。 [A]SELECT*FROM S [B] SELECT S FROM*  [C]SELECT S  [D]SELECT FROM S   从111题的S表中检索所有男生概况的语句是( )。 [A]SELECT FROM S.Sname=‘男’  [B]SELECT*FROM S WHERE Sname=‘男’ [C] SELECT S FROM*  [D]SELECT FROM Sname=‘男’ 从111题的SC表中检索课程号为C2的学生成绩的语句是( )。 [A] SELECT*FROM SC. C#=‘C2’  [B]SELECT WHERE SC. C#=‘C2’   [C] SELECT*FROM SC WHERE C#=‘C2’  [D] SELECT FROM SC.C#=‘C2’  从111题的表中检索学习课程号为C2或C4的课程的学生学号的语句是( )。 [A]SELECT S# FROM SC WHERE C#=‘C2’OR C#=‘C4’  [B]SELECT S#  FROM S,SC WHERE C#=‘C2’OR C#=‘C4’   [C]SELECT FROM SC.S#WHERE C#=‘C2’OR C#=‘C4’  [D]SELECT*FROM SC.S# WHERE C#=‘C2’OR C#=‘C4’  从111题的表中检索学习课程号为C2的课程的学生学号与姓名的语句是( )。 [A] SELECT S.S#,Sname FROM S AND SC WHERE S.S# =SC. S# AND C#=‘C2’  [B] SELECT S.S#,Sname FROM S.S# =SC. S#  AND C#=‘C2’  [C] SELECT S.S#,Sname WHERE S.S# =SC. S#  AND C#=‘C2’  [D] SELECT S.S#,Sname FROM S,SC WHERE S.S# =SC. S#  AND C#=C2   根据111题的条件,建表S的语句是( )S(S# CHAR (4) NOT NULL,Sname CHAR (8) NOT NULL, Age SMALINT, Sex CHAR (2), PRIMARY KEY (S#))。 [A]CREATE TABLE  [B]UPDATE DATABASE [C] CREATE DATABASE  [D]MAKE TABLE   从111题的S表中检索所有年龄大于24的男生概况的语句是( )。 [A]SELECT Age>24 0R Sname=‘男’FROM S   [B] SELECT Sname=‘男’AND Age>24 FROM S  [C]SELECT Sname=‘男’OR Age>24 [D] SELECT* FROM S WHERE Sname=’男’AND Age>24  从111题的表中求男生的总人数和平均年龄的语句是( )。 [A] SELECT COUNT(*)FROM S WHERE AVG  (Age)  AND Sex=M  [B]SELECT COUNT()FROM S WHERE AVG (Age) AND Sex=‘M’  [C]SELECT COUNT(),AVG (Age) FROM S WHERE Sex=M   [D] SELECT COUNT(*),AVG  (Age)  FROM S WHERE Sex=M  删除111题的学生概况表S的语句是( )。 [A]DELETE DATABASE S   [B]DROP DATABASE S [C] DROP TABLE S  [D]ERASE TABLE S  关系数据库中的视图属于4个数据抽象级别中的( )。 [A]逻辑模型  [B]外部模型  [C]概念模型  [D]物理模型 关系数据库中,实现实体之间的联系是通过表与表之间的( )。 [A]公共索引  [B]公共存储  [C]公共属性 [D]公共元组  下面列出的数据模型中,( )是概念数据模型。 [A]网状模型  [B]实体一关系模型 [C]层次模型  [D]关系模型  互联网中不同的操作系统下的分布数据库应用一般选用( )技术。 [A]ASP. Net   [B]JSP  [C]PowerPoint [D]Delphi  对于学生—选课—课程的三个关系:S(S#, Sname, Sex, Age) SC (S#,C#,Grade)C(C#, Cname, Teacher),为了提高查询速度,对SC表创建唯一索引,应建组( )。 [A]C#  [B] S#  [C](S#,C#) [D]Grade 下列关于“分布式数据库系统”的叙述中,正确的是( )。 [A]分散在各节点的数据是不相关的  [B]每一个节点是一个独立的数据库系统,既能完成局部应用,也支持全局应用  [C]用户可以对远程数据进行访问,但必须指明数据的存储节点  [D]数据可以分散在不同节点的计算机上,但必须在同一台计算机上进行数据处理 两个模块之间的耦合方式中,( )耦合的耦合度最高。 [A]非直接  [B]控制 [C]数据  [D]内容  在关系模型的完整性约束中,实体完整性规则是指关系中( )。 [A]不允许有主行  [B]主键值不允许为空  [C]外键值不允许为空 [D]属性值不允许为空  一个模块内部的内聚种类中( )内聚的内聚度最高。 [A]过程 [B]逻辑  [C]功能  [D]偶然  下面关于队列的特点的叙述错误的有( )。 [A]进端与出端不同,但进出端可以互换  [B]两端都可以随意进出 [C]只有一端可以进出  [D]一端为进端,另一端为出端  以下关于栈的叙述中正确的有( )。 [A]大型计算机中,可利用栈存放依次到来的打印作业 [B]可利用栈检查表达式中的括号是否匹配  [C]两个栈共享一个连续存储区时,应将两个栈底分别设在该存储区的两端,并分别向存储区内增长  [D]程序运行时,可利用栈处理子程序的嵌套  计算机中的数据包括( )。 [A]图形  [B]指令系统 [C]声音  [D]程序  依赖于计算机的数据结构是( )。 [A]物理结构 [B]链式结构  [C]逻辑结构  [D]存储结构  两个栈共享一个连续存储区时,两个栈底分别设在该存储区的两端,并分别向存储内增长,则以下叙述不正确的是( )。 [A]两个栈顶指针相同时栈满  [B]一个栈执行进栈后另一个栈应该执行出栈 [C]两个栈顶指针相邻时栈满  [D]各栈达到该区中心时发生栈满  关于WWW服务,以下叙述中( )是正确的。 [A]用户访问Web服务器不需要知道服务器的URL地址 [B]WWW服务以超文本方式组织网络多媒体信息  [C]WWW服务采用的主要传输协议是HTTP  [D]用户访问Web服务器可以使用统一的图形用户界面  以下关于数据库的叙述中,正确的叙述有( )。 [A]Access只能运行在微软的窗口操作系统下  [B]VB访问Access要通过ODBC连接 [C]VB程序要嵌入soL语句,才能访问Access数据库  [D]Access不是关系数据库  [E]Access适用于小型数据库应用开发  [F]建立数据库和建立表是一回事 以下关于数据库的叙述中,正确的有( )。 [A]视图是数据库表的一种 [B]VB访问SQL Server 2000不需要通过ODBC连接  [C]DBMS是database management system的缩写 [D]sQL语句只对SQL Server 2000和Access进行操作  [E]sQL Server 2000是关系数据库  以下关于语言、数据库的叙述中,正确的有( )。 [A]HTML和脚本语言可以联合编写网页  [B]C++只能编写面向对象的程序  [C]Access因为可以进行可视化开发,所以它也是面向对象的数据库  [D]VB适用于小型软件开发  [E]C,C++语言的翻译程序都是编译性的 [F]SQL是数据库结构的描述语言 下面有关E-R模型向关系模型转换的叙述中,正确的是( )。 [A]一个m:n联系转换为一个关系模式 [B]一个1:1联系可以转换为一个独立的关系模式,也可以与联系的任意一端实体所对应的关系模式合并  [C]一个l:n联系可以转换为一个独立的关系模式,也可以与联系的任意一端实体所对应的关系模式合并  [D]一个实体类型转换为一个关系模式 

来源:网络整理 免责声明:本文仅限学习分享,如产生版权问题,请联系我们及时删除。

相关文章:

高考英语听力无耻得分方法和攻略04-30

2019年高考英语听力满分技巧04-30

高考英语听力成绩低的9大原因04-30

高中英语听力怎么练 怎样快速提升听力成绩04-30

高考英语听力免费在线练习软件04-30

好用的高中英语听力训练软件有哪些04-30

适合练习英语口语的app有哪些04-30

十款强大英语听力app推荐排行榜04-30

2019广西高考英语听力考试时间04-30

英语听力如何提高04-30

热搜文章
最新文章