程序设计基础

整理文档很辛苦,赏杯茶钱您下走!

免费阅读已结束,点击下载阅读编辑剩下 ...

阅读已结束,您可以下载文档离线阅读编辑

资源描述

第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题:设有1000个无序的元素,希望用最快的速度挑选出其中前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题:以下叙述中正确的是()第63题:数据库中管理的数据,具有()的显著特点。第64题:SQL的英文全称是()。第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表中检索所有学生概况的语句是()。第66题:从111题的S表中检索所有男生概况的语句是()。第67题:从111题的SC表中检索课程号为C2的学生成绩的语句是()。第68题:从111题的表中检索学习课程号为C2或C4的课程的学生学号的语句是()。第69题:从111题的表中检索学习课程号为C2的课程的学生学号与姓名的语句是()。第70题:根据111题的条件,建表S的语句是()S(S#CHAR(4)NOTNULL,SnameCHAR(8)NOTNULL,AgeSMALINT,SexCHAR(2),PRIMARYKEY(S#))。第71题:从111题的S表中检索所有年龄大于24的男生概况的语句是()。第72题:从111题的表中求男生的总人数和平均年龄的语句是()。73题:删除111题的学生概况表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题:下面关于队列的特点的叙述错误的有()。第84题:以下关于栈的叙述中正确的有()。第85题:计算机中的数据包括()程序声音图形第86题:依赖于计算机的数据结构是()。第87题:两个栈共享一个连续存储区时,两个栈底分别设在该存储区的两端,并分别向存储内增长,则以下叙述不正确的是()。第88题:关于服务,以下叙述中()是正确的。第89题:以下关于数据库的叙述中,正确的叙述有()。第90题:以下关于数据库的叙述中,正确的有()。第91题:以下关于语言、数据库的叙述中,正确的有()。第92题:下面有关E-R模型向关系模型转换的叙述中,正确的是()。

1 / 11
下载文档,编辑使用

©2015-2020 m.777doc.com 三七文档.

备案号:鲁ICP备2024069028号-1 客服联系 QQ:2149211541

×
保存成功